收藏本站
《2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)》2008年
收藏 | 手机打开
二维码
手机客户端打开本文

启发式算法求最短路径的一种高效率实现方法

刘金朋  魏长江  
【摘要】:本文将启发式算法应用在求解 GIS 中的最短路径问题,提出一种较为合理的估价函数,使搜索具有了方向性,同时利用合理的网路拓扑结构的表示方法,从而得到了求解最短路径问题的一种启发式算法的高效率实现,试验结果表明,它的搜索效率明显高于传统的迪克斯特拉算法(Dijkstra Algorithm)。
【作者单位】:青岛大学信息工程学院 青岛大学信息工程学院
【分类号】:TP301.6

【参考文献】
中国期刊全文数据库 前1条
1 乐阳,龚健雅;Dijkstra最短路径算法的一种高效率实现[J];武汉测绘科技大学学报;1999年03期
【共引文献】
中国期刊全文数据库 前10条
1 李清泉;郑年波;徐敬海;宋莺;;一种基于道路网络层次拓扑结构的分层路径规划算法[J];中国图象图形学报;2007年07期
2 余炳惠,王克刚;排序算法的选择及一些改进[J];安康师专学报;2004年04期
3 覃遵跃;在左边是单属性的函数依赖集中寻找关系模式候选码的算法[J];安庆师范学院学报(自然科学版);2003年02期
4 彭飞,柳重堪,张其善;车辆定位与导航系统中的快速路径规划算法[J];北京航空航天大学学报;2002年01期
5 毕军,付梦印,周培德;一种适于车辆导航系统的快速路径规划算法[J];北京理工大学学报;2002年02期
6 毕军,付梦印,张宇河;基于D-S证据推理的车辆导航系统地图匹配算法[J];北京理工大学学报;2002年03期
7 付梦印,李杰,邓志红;限制搜索区域的距离最短路径规划算法[J];北京理工大学学报;2004年10期
8 张发平;孙厚芳;焦黎;;面向CAPP的装夹规程模型与算法研究[J];北京理工大学学报;2006年12期
9 苏辉,陆镇虹,吴立新,王金庄;基于GIS的光接入网主干光缆路由优化模型和算法研究[J];北京邮电大学学报;2002年02期
10 杨长保,王开义,马生忠;一种最短路径分析优化算法的实现[J];吉林大学学报(信息科学版);2002年02期
中国重要会议论文全文数据库 前10条
1 Li Jie, Fu Mengyin, Wang Meiling Dept. of Automatic Control Beijing Institute of Technology Beijing, China 100081;Embedded Vehicle Navigation System Based on VxWorks[A];Proceedings of the 5th International Symposium on Test and Measurement(Volume 1)[C];2003年
2 熊俊;陈永洲;;MESH型时钟路由算法[A];全国第十三次光纤通信暨第十四届集成光学学术会议论文集[C];2007年
3 崔铁军;段莉琼;雷大伟;;车辆自导航系统中的弧段Dijkstra算法的研究[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
4 施培港;;Dijkstra最短路径算法的实现及优化[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
5 杨峰;纪凯;陈涛焘;韩栋;;一种公交最佳路径选择方法[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年
6 何浩;杨义先;;一种基于大容量短消息存储的用户识别模块的时间管理方法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
7 赵熙;杨义先;钮心忻;;一种基于智能卡的大容量号簿的数据管理方法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
8 王朝晖;杨洁;;公交线路中最优路线的查询算法设计[A];'2005数字江苏论坛——电子政务与地理信息技术论文专辑[C];2005年
9 杨鹤;;一种送奶方式配送的路径分析算法[A];第九届中国青年信息与管理学者大会论文集[C];2007年
10 林和平;周颜军;李永旭;;线索二叉树[A];2005全国计算机程序设计类课程教学研讨会论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 谭国真;时变、随机网络最优路径算法及其应用研究[D];大连理工大学;2002年
2 董建华;面向大规模定制生产模式的产品设计技术研究[D];大连理工大学;2000年
3 张建华;选择性激光烧结技术应用研究[D];南京航空航天大学;2001年
4 刘理峰;配网地理信息系统数据组织方法及在运行与规划中应用的研究[D];重庆大学;2001年
5 吴安德;数控喷射电铸技术研究[D];南京航空航天大学;2002年
6 李方义;机电产品绿色设计若干关键技术的研究[D];清华大学;2002年
7 倪景峰;矿井通风仿真系统可视化研究[D];辽宁工程技术大学;2004年
8 李建国;新型SLS快速成形控制系统及关键工艺研究[D];西南交通大学;2004年
9 戴光明;避障路径规划的算法研究[D];华中科技大学;2004年
10 李伟生;信息融合系统中态势估计技术研究[D];西安电子科技大学;2004年
中国硕士学位论文全文数据库 前10条
1 罗芳;网络结构与多边形表达一体化的道路数据库建立研究[D];武汉大学;2005年
2 张燕;基于矢量夹角的最短路径分析[D];武汉大学;2005年
3 陈芮;青江物流公司配送管理信息系统的分析与设计[D];华中科技大学;2005年
4 谢毅;基于位置的服务系统[D];河海大学;2006年
5 刘金光;铁路票据审核系统中里程计算问题的研究与软件实现[D];沈阳工业大学;2007年
6 刘丽;基于VB和MapX的旅游信息系统的研究与实现[D];沈阳工业大学;2007年
7 黄璧;基于PDA型移动地理信息系统的设计与实现[D];西南交通大学;2005年
8 杨汉卿;基于WebGIS的交通信息查询及辅助决策[D];西北大学;2005年
9 陈珊;WebGIS中最短路径算法及其应用的研究[D];华东师范大学;2005年
10 孙先锋;基于GPRS/SMS的车载监控中心的设计与实现[D];大连理工大学;2005年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026