收藏本站
《山东省测绘学术年会论文集》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

电子地图中最短路径算法研究

刘惠艳  樊彦国  王心众  
【摘要】:Dijkstra算法在最短路径分析中广为应用,并且取得良好的效果,但在实现“时间”意义上的最短路径分析时,存在不足之处.采用图论思想对该算法进行探讨,得到了一种改进的最短路径算法.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 徐向平;;基于矩阵算法的区位配置模型研究[J];科技情报开发与经济;2007年25期
2 陈苍;许伦辉;段英侠;黄德文;;路径诱导问题中Dijkstra算法和矩阵迭代算法的比较研究[J];交通与计算机;2008年01期
3 郑四发;曹剑东;连小珉;;复杂路网下多客户间最短路径的扇面Dijkstra算法[J];清华大学学报(自然科学版);2009年11期
4 程世娟;卢伟;陈虬;;基于蚁群算法的最短路径搜索方法研究[J];科学技术与工程;2007年21期
5 张俊杰;杨艳丽;曹岩;白瑀;蔺麦田;;图论中最短路径问题算法程序的开发[J];机电产品开发与创新;2008年01期
6 申艳芬;董丽丽;张翔;黄海;;基于改进遗传算法的给水管网最短路径求解[J];计算机仿真;2011年02期
7 陈志辉,王新洲,李少元,胡冬清;基于MapObjects的城市路网路径分析算法的设计与实现[J];地理空间信息;2005年03期
8 柯健,陈天滋;基于实时信息的车辆导航路由算法[J];计算机工程与设计;2005年10期
9 陈献辉;;浅析城市道路网中的最短路径算法[J];长沙通信职业技术学院学报;2008年01期
10 王琼;;最短路径算法在多阶段决策中的应用[J];南京师范大学学报(工程技术版);2008年01期
11 刘桂萍;张晓帆;陈川;孙宝生;;最短路径在Arcgis空间分析中的实现[J];新疆大学学报(自然科学版);2008年03期
12 冯欣欣;;Dijkstra算法在嵌入式GIS中的优化实现[J];北京理工大学学报;2009年10期
13 王志坚;韩伟一;李一军;;具有多条最短路径的最短路问题[J];哈尔滨工业大学学报;2010年09期
14 殷超;;基于改进Dijkstra算法的最短路径搜索仿真[J];山东理工大学学报(自然科学版);2010年06期
15 米粮川,胡文龙,彭海良;基于最优搜索算法的自动航线生成[J];电光与控制;2000年03期
16 苏爱华,施法中;公交网络换乘问题的一种实现[J];工程图学学报;2005年04期
17 刘洪丽;冯伯林;;基于最优化思想的城市交通流分配[J];武汉理工大学学报(交通科学与工程版);2005年06期
18 徐泉峰;;指挥专业Dijkstra算法教学方法研究[J];军事交通学院学报;2005年02期
19 刘名龙;黄德镛;徐天泽;;城市道路网最短路径启发算法研究[J];公路交通科技;2006年08期
20 韩平阳;罗五明;王志敏;赵瑞岭;;动态网络中的最短路径改进算法[J];军事运筹与系统工程;2007年01期
中国重要会议论文全文数据库 前10条
1 刘惠艳;樊彦国;王心众;;电子地图中最短路径算法研究[A];山东省测绘学术年会论文集[C];2006年
2 易正俊;黄华;张业亭;;模糊最短路径问题及标号法的实现[A];第五届中国不确定系统年会论文集[C];2007年
3 龙栋材;李斌兵;;蚂蚁算法在导航系统中的应用研究[A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集[C];2006年
4 王海梅;周献中;;直线优化A*算法在最短路径问题中的高效实现[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(下册)[C];2008年
5 丛爽;杨洁;楼越升;;基于马尔科夫决策过程的量子系统状态布局数转移最短路径的决策[A];2007中国控制与决策学术年会论文集[C];2007年
6 余迎;聂仁灿;周冬明;赵东风;;基于CPCNN的迷宫最短路径求解[A];2007'仪表,自动化及先进集成技术大会论文集(一)[C];2007年
7 邹亮;徐建闽;;遗传算法在动态路径诱导中最短路径的求解算法[A];2004中国控制与决策学术年会论文集[C];2004年
8 周玉清;张红梅;;多源最短路径Floyd算法的分析与实现[A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集[C];2006年
9 崔岚;阮秋琦;;结点有拥塞的动态最短路径问题的算法研究[A];第十二届全国信号处理学术年会(CCSP-2005)论文集[C];2005年
10 刘翔;袁俊江;;改进遗传算法在不确定性最短路径问题的应用[A];第六届中国不确定系统年会论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 俞峰;复杂动态随机网络最短路径问题研究[D];浙江大学;2009年
2 杨传勇;欧氏障碍空间的最短路径问题解法(MA-ESPO)[D];武汉大学;2005年
3 戚铭尧;面向物流的空间信息服务及其关键技术研究[D];中国科学院研究生院(遥感应用研究所);2006年
4 屈鸿;回复式神经网络及其在组合优化问题中的应用[D];电子科技大学;2006年
5 潘常春;基于反馈校正机制的优化算法设计及其在薄板轧制调度中的应用[D];上海交通大学;2009年
6 李引珍;不确定环境下交通运输网络路径求解方法及应用研究[D];西南交通大学;2005年
7 王海梅;基于GIS的最优路径算法研究与实现[D];南京理工大学;2008年
8 孙凯;基于免疫算法与分散搜索的钢铁生产调度研究[D];上海交通大学;2009年
9 戴光明;避障路径规划的算法研究[D];华中科技大学;2004年
10 海军;战区联勤配送运输路径优化问题研究[D];清华大学;2009年
中国硕士学位论文全文数据库 前10条
1 张晓波;并行遗传算法求解应急系统最短路径的研究[D];太原理工大学;2005年
2 张燕;基于矢量夹角的最短路径分析[D];武汉大学;2005年
3 马建刚;最短路径算法在组播路由和物流配送中的应用研究[D];西安电子科技大学;2007年
4 万莉;基于GIS和最短路径算法的物流中心选址的研究[D];中南大学;2007年
5 张强;基于遗传算法的分层路径寻优策略和路径查询系统的设计[D];陕西师范大学;2008年
6 刘佳;复杂网络中最短路径问题的优化算法研究[D];太原科技大学;2007年
7 兰连意;一般城市Voronoi图结晶生成算法研究[D];河北师范大学;2008年
8 侯炜;路径规划算法研究与其在车载导航系统中的应用[D];电子科技大学;2009年
9 杨蔓;最短路径算法在煤矿安全分区分析中的应用研究[D];西安科技大学;2009年
10 刘颖;基于GIS的车辆出行诱导系统[D];辽宁师范大学;2007年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978