收藏本站
《全国第19届计算机技术与应用(CACIS)学术会议论文集(下册)》2008年
收藏 | 手机打开
二维码
手机客户端打开本文

直线优化A*算法在最短路径问题中的高效实现

王海梅  周献中  
【摘要】:最短路径算法效率是汽车实时导航、动态路径规划等应用领域普遍关注和迫切需要解决的问题。论文在深入分析经典 Dijkstra 最短路径算法的优化途径基础上,从数据结构和搜索策略两个方面进行算法改进:采用存储桶排序方式,提出了带启发因子的直线优化 A*算法。原型系统实验结果表明了改进算法的稳定性和高效性.

【参考文献】
中国期刊全文数据库 前9条
1 王海梅;周献中;;网络系统中的最短路径分析及其应用研究[J];兵工学报;2006年03期
2 严寒冰,刘迎春;基于GIS的城市道路网最短路径算法探讨[J];计算机学报;2000年02期
3 陈则王,袁信;基于分层分解的一种实时车辆路径规划算法[J];南京航空航天大学学报;2003年02期
4 乐阳,龚健雅;Dijkstra最短路径算法的一种高效率实现[J];武汉测绘科技大学学报;1999年03期
5 陆锋,周成虎,万庆;基于层次空间推理的交通网络行车最优路径算法[J];武汉测绘科技大学学报;2000年03期
6 陆锋,卢冬梅,崔伟宏;交通网络限制搜索区域时间最短路径算法[J];中国图象图形学报;1999年10期
7 陆锋,卢冬梅,崔伟宏;基于四叉堆优先级队列及逆邻接表的改进型Dijkstra 算法[J];中国图象图形学报;1999年12期
8 唐文武,施晓东,朱大奎;GIS中使用改进的Dijkstra算法实现最短路径的计算[J];中国图象图形学报;2000年12期
9 王开义,赵春江,胥桂仙,宋晓宇;GIS领域最短路径搜索问题的一种高效实现[J];中国图象图形学报;2003年08期
【共引文献】
中国期刊全文数据库 前10条
1 王涛春;齐学梅;赵诚;;Dijkstra优化算法及其在电子导游中的应用[J];安徽师范大学学报(自然科学版);2010年06期
2 高吉;;在ArcGIS矢量图中搜寻最短路径的实现[J];北京测绘;2009年02期
3 王景存;张晓彤;陈彬;陈和平;;一种基于Dijkstra算法的启发式最优路径搜索算法[J];北京科技大学学报;2007年03期
4 毕军,付梦印,周培德;一种适于车辆导航系统的快速路径规划算法[J];北京理工大学学报;2002年02期
5 毕军,付梦印,张宇河;基于D-S证据推理的车辆导航系统地图匹配算法[J];北京理工大学学报;2002年03期
6 付梦印,李杰,邓志红;限制搜索区域的距离最短路径规划算法[J];北京理工大学学报;2004年10期
7 苏辉,陆镇虹,吴立新,王金庄;基于GIS的光接入网主干光缆路由优化模型和算法研究[J];北京邮电大学学报;2002年02期
8 杨莉;;基于动态交通信息的物流运输优化路径算法[J];包装工程;2010年23期
9 杨长保,王开义,马生忠;一种最短路径分析优化算法的实现[J];吉林大学学报(信息科学版);2002年02期
10 翟娜;李庆东;;Dijkstra最短路径算法改进研究及其在GIS-T仿真分析中的应用[J];测绘标准化;2010年01期
中国重要会议论文全文数据库 前10条
1 孙绍河;朱瑞艳;;GIS中最短路径算法的研究[A];第二届“测绘科学前沿技术论坛”论文精选[C];2010年
2 汪永红;刘小春;张有为;侯一凡;;嵌入式GIS中大区域路径规划算法研究[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
3 徐永敏;刘鹏;李玉群;;基于GIS的道路选线辅助系统的建立[A];数字测绘与GIS技术应用研讨交流会论文集[C];2008年
4 熊俊;陈永洲;;MESH型时钟路由算法[A];全国第十三次光纤通信暨第十四届集成光学学术会议论文集[C];2007年
5 崔铁军;段莉琼;雷大伟;;车辆自导航系统中的弧段Dijkstra算法的研究[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
6 施培港;;Dijkstra最短路径算法的实现及优化[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
7 陈洁;陆锋;;最短路径标号算法的实现与效率分析[A];中国地理信息系统协会第八届年会论文集[C];2004年
8 陈洁;陆锋;;交通网络最短路径标号改正算法的研究与应用[A];中国地理信息系统协会第八届年会论文集[C];2004年
9 刘金朋;魏长江;;启发式算法求最短路径的一种高效率实现方法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
10 宋宜明;朱镜钊;;智能交通系统中可导航数字地图的建立和地图匹配技术的研究[A];华东六省一市测绘学会第十一次学术交流会论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 吴萍;地震灾后土地利用应急规划体系研究[D];中国地质大学(北京);2011年
2 刘有贵;GPS/GPRS车辆定位网络系统及故障在线检测技术研究[D];长春理工大学;2011年
3 张水舰;基于GIS-T的城市交通最优路径诱导算法研究[D];西南交通大学;2010年
4 何富贵;商空间理论在网络路径分析中研究[D];安徽大学;2011年
5 李升;大坝安全风险管理关键技术研究及其系统开发[D];天津大学;2012年
6 汪永红;多尺度道路网路径规划关键技术及应用研究[D];解放军信息工程大学;2011年
7 李昌贵;基于网格的网络导航服务关键技术研究[D];解放军信息工程大学;2011年
8 刘理峰;配网地理信息系统数据组织方法及在运行与规划中应用的研究[D];重庆大学;2001年
9 谭国真;时变、随机网络最优路径算法及其应用研究[D];大连理工大学;2002年
10 叶志坚;共同配送整合模型及算法研究[D];西南交通大学;2004年
中国硕士学位论文全文数据库 前10条
1 崔静怡;基于车载导航系统的大区域路径规划算法的设计与实现[D];山东科技大学;2010年
2 冯雪松;黑龙江省交通GIS综合管理系统的设计与实现[D];哈尔滨工程大学;2010年
3 杨茜;基于ArcGIS的洪灾淹没损失分析及其对策研究[D];大连理工大学;2010年
4 金鑫;基于ArcGIS Engine的洪水信息数据分析[D];大连理工大学;2010年
5 王林;车辆导航系统中最优路径算法的研究[D];辽宁工程技术大学;2009年
6 王江;基于多约束条件的最短路径算法研究[D];辽宁工程技术大学;2010年
7 王赛政;动态交通条件下车辆导航系统的最优路径规划方法研究[D];长沙理工大学;2010年
8 韩丽;燃气管网事故处理系统的研究与应用[D];昆明理工大学;2010年
9 彭锡文;人影炮射作业空域管理系统的设计与实现[D];电子科技大学;2010年
10 高俊红;110出警线路优化系统的设计与实现[D];电子科技大学;2010年
【二级参考文献】
中国期刊全文数据库 前3条
1 陆锋;最短路径算法:分类体系与研究进展[J];测绘学报;2001年03期
2 陈军,赵仁亮;GIS空间关系的基本问题与研究进展[J];测绘学报;1999年02期
3 徐立华;求解最短路问题的一个计算机算法[J];系统工程;1989年05期
【相似文献】
中国期刊全文数据库 前10条
1 谢仕义;徐兵;;基于ITS的加速最短路径搜索算法研究[J];计算机工程与应用;2006年16期
2 隽志才;倪安宁;贾洪飞;李杰;;两种策略下的最短路径并行算法研究与实现[J];系统工程理论方法应用;2006年02期
3 王德刚;潘新;王德强;;最短路径算法在城市交通管理系统中的应用[J];内蒙古农业大学学报(自然科学版);2006年03期
4 李成江;;新的k最短路算法[J];山东大学学报(理学版);2006年04期
5 尚靖;;双权值最短路径问题的一种解决算法[J];天津市财贸管理干部学院学报;2008年02期
6 李臣波;刘润涛;;一种基于Dijkstra的最短路径算法[J];哈尔滨理工大学学报;2008年03期
7 侯炜;桑楠;苏芮;黄小红;;蚁群算法求解最短路径[J];微计算机信息;2009年33期
8 韩俊卿;;基于GIS的城市道路网最短路径分析[J];科技传播;2010年08期
9 童宇;杨卫平;段丹青;;GIS领域基于图论的最短路径算法研究与应用[J];科技信息;2010年30期
10 任振娜;;基于VB.NET实现任意两点间最短路径算法[J];电脑编程技巧与维护;2011年13期
中国重要会议论文全文数据库 前10条
1 王海梅;周献中;;直线优化A*算法在最短路径问题中的高效实现[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(下册)[C];2008年
2 周玉清;张红梅;;多源最短路径Floyd算法的分析与实现[A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集[C];2006年
3 周先东;马翠;;基于粒子群优化算法的复杂曲面最短路径求解[A];第九届中国青年信息与管理学者大会论文集[C];2007年
4 许志海;张昭云;;基于BGL的地理网络分析与应用[A];2009全国测绘科技信息交流会暨首届测绘博客征文颁奖论文集[C];2009年
5 邹亮;徐建闽;;基于Q-learning的电子地图动态最短路径求解方法[A];2005中国控制与决策学术年会论文集(下)[C];2005年
6 刘金朋;魏长江;;启发式算法求最短路径的一种高效率实现方法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
7 唐玲娜;唐雪飞;叶昌伟;;动态规划算法正序实现及其改进[A];2008'中国信息技术与应用学术论坛论文集(二)[C];2008年
8 王朝晖;杨洁;;公交线路中最优路线的查询算法设计[A];'2005数字江苏论坛——电子政务与地理信息技术论文专辑[C];2005年
9 董家瑞;王精业;潘丽君;;改进的Dijksta算法在装备保障系统中的应用[A];图像图形技术与应用进展——第三届图像图形技术与应用学术会议论文集[C];2008年
10 王亚琼;王莉;韩露;;融合动态交通信息的路径规划算法研究[A];2008'中国信息技术与应用学术论坛论文集(二)[C];2008年
中国博士学位论文全文数据库 前6条
1 俞峰;复杂动态随机网络最短路径问题研究[D];浙江大学;2009年
2 杨传勇;欧氏障碍空间的最短路径问题解法(MA-ESPO)[D];武汉大学;2005年
3 戚铭尧;面向物流的空间信息服务及其关键技术研究[D];中国科学院研究生院(遥感应用研究所);2006年
4 王海梅;基于GIS的最优路径算法研究与实现[D];南京理工大学;2008年
5 戴光明;避障路径规划的算法研究[D];华中科技大学;2004年
6 廖远;一对一最短路径算法研究及车载导航系统设计[D];南昌大学;2012年
中国硕士学位论文全文数据库 前10条
1 张燕;基于矢量夹角的最短路径分析[D];武汉大学;2005年
2 万莉;基于GIS和最短路径算法的物流中心选址的研究[D];中南大学;2007年
3 张强;基于遗传算法的分层路径寻优策略和路径查询系统的设计[D];陕西师范大学;2008年
4 刘佳;复杂网络中最短路径问题的优化算法研究[D];太原科技大学;2007年
5 兰连意;一般城市Voronoi图结晶生成算法研究[D];河北师范大学;2008年
6 侯炜;路径规划算法研究与其在车载导航系统中的应用[D];电子科技大学;2009年
7 杨蔓;最短路径算法在煤矿安全分区分析中的应用研究[D];西安科技大学;2009年
8 刘颖;基于GIS的车辆出行诱导系统[D];辽宁师范大学;2007年
9 刘桂枝;带二次参数赋权多阶段网络的最短路问题研究[D];山西大学;2007年
10 雷震;网络分析在GIS出警路径规划中的研究与应用[D];上海交通大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026