收藏本站
《中国地理信息系统协会第八届年会论文集》2004年
收藏 | 手机打开
二维码
手机客户端打开本文

交通网络最短路径标号改正算法的研究与应用

陈洁  陆锋  
【摘要】:最短路径算法是计算机科学与地理信息科学领域的研究热点。标号算法是最短路径算法中的重要一族。长期以来,对于最短路径的算法实现,绝大多数围绕以Dijkstra算法为核心的标号设定算法展开,而对标号改正算法的研究与应用非常少见。本文通过对标号改正算法思想的深入分析,针对其中最具代表性的Pallottino算法,分析了该算法的时间复杂度和空间复杂度,并利用实际的大规模城市交通网络进行了效率测试。结果显示,与目前最优的各种标号设定算法Dijkstra算法相比,标号改正Pallottino算法具有更好的适用性和更高的运行效率,在交通网络最短路径分析应用中具有很高的应用价值。

【参考文献】
中国期刊全文数据库 前1条
1 陆锋,卢冬梅,崔伟宏;基于四叉堆优先级队列及逆邻接表的改进型Dijkstra 算法[J];中国图象图形学报;1999年12期
【共引文献】
中国期刊全文数据库 前10条
1 王海梅;周献中;;网络系统中的最短路径分析及其应用研究[J];兵工学报;2006年03期
2 付梦印,李杰,邓志红;限制搜索区域的距离最短路径规划算法[J];北京理工大学学报;2004年10期
3 刘瑜,高勇,张毅;基于耗费场的最优路径算法研究[J];地理与地理信息科学;2004年01期
4 陈志辉,王新洲,李少元,胡冬清;基于MapObjects的城市路网路径分析算法的设计与实现[J];地理空间信息;2005年03期
5 夏春林,蒋瑞波,宋伟东;道路网络中最短路径的算法与实现[J];辽宁工程技术大学学报;2003年02期
6 潘锦,孙芳琴;Internet服务质量路由算法研究[J];贵阳金筑大学学报;2005年03期
7 隋东;任刚;邵进达;;基于GIS的城市交通网络数据模型研究[J];公路交通科技;2006年09期
8 罗理;王锋;;基于Dijkstra的最短路径改进算法[J];湖北汽车工业学院学报;2007年02期
9 段莉琼,雷大伟;车辆自导航系统中加入道路转向限制的最短路径算法[J];海洋测绘;2003年05期
10 段莉琼,朱建军,王庆社,马玲;改进的最短路径搜索A*算法的高效实现[J];海洋测绘;2004年05期
中国重要会议论文全文数据库 前10条
1 崔铁军;段莉琼;雷大伟;;车辆自导航系统中的弧段Dijkstra算法的研究[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
2 许志海;崔铁军;吴正升;;车辆自导航系统的一般性问题探讨[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
3 冯琰;毕俊;;多类型交通系统中的路径分析算法研究[A];中国地理信息系统协会第八届年会论文集[C];2004年
4 陈洁;陆锋;;最短路径标号算法的实现与效率分析[A];中国地理信息系统协会第八届年会论文集[C];2004年
5 周玉清;张红梅;;多源最短路径Floyd算法的分析与实现[A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集[C];2006年
6 王朝晖;杨洁;;公交线路中最优路线的查询算法设计[A];'2005数字江苏论坛——电子政务与地理信息技术论文专辑[C];2005年
7 Yinzhen Li, Ruichun He, Linzhong Liu, Bin Liu Lanzhou Jiaotong University, Lanzhou,730070,China;Graph Model and Algorithm for Railway Freight Tariff Routes[A];Proceedings of the Fifth International Conference on Information and Management Sciences[C];2006年
8 王朝晖;杨洁;;公交线路中最优路线的查询算法设计[A];'2005数字江苏论坛电子政务与地理信息技术论文专辑[C];2005年
9 王亚琼;王莉;韩露;;融合动态交通信息的路径规划算法研究[A];2008'中国信息技术与应用学术论坛论文集(二)[C];2008年
10 GUANG Xiaoping1 and MA Changxi2 1Traffic & Transportation School of Lanzhou Jiaotong University, 2Traffic & Transportation School of Lanzhou Jiaotong University, PH+86 931 4838025;;RESEARCH ON OPTIMAL ROUTE OF ROAD TRANSPORT NETWORK WITH RESTRICTIVE CONDITIONS[A];第一届交通运输工程国际学术会议论文集(第一卷)[C];2007年
中国博士学位论文全文数据库 前10条
1 张可;车辆导航系统关键技术研究[D];北京工业大学;2001年
2 刘理峰;配网地理信息系统数据组织方法及在运行与规划中应用的研究[D];重庆大学;2001年
3 谭国真;时变、随机网络最优路径算法及其应用研究[D];大连理工大学;2002年
4 李卫江;电子政务与空间信息集成的理论及实践[D];华东师范大学;2004年
5 梁勇;数字农业框架体系和田块建模研究[D];山东科技大学;2004年
6 陈钊;森林资源灾害应急机制及应急智能决策系统构架初步研究[D];北京林业大学;2003年
7 陈强;城市地理信息系统软件与工程设计[D];华东师范大学;2004年
8 杨传勇;欧氏障碍空间的最短路径问题解法(MA-ESPO)[D];武汉大学;2005年
9 李圣权;GIS的空间数据零初始化与栅格网络分析研究[D];武汉大学;2004年
10 李引珍;不确定环境下交通运输网络路径求解方法及应用研究[D];西南交通大学;2005年
中国硕士学位论文全文数据库 前10条
1 姜亚莉;图像中基于符号化方法的最佳连通性分析[D];武汉大学;2005年
2 张燕;基于矢量夹角的最短路径分析[D];武汉大学;2005年
3 张池军;基于GIS的光纤网络资源管理系统及最短路径算法的研究与实现[D];吉林大学;2005年
4 杨艳;最优化技术与可视化方法在家政信息管理系统的应用研究[D];西安科技大学;2005年
5 李洪扬;配网最佳抢修路径算法的研究[D];重庆大学;2002年
6 李历波;城市配网空间负荷预测方法及应用研究[D];重庆大学;2002年
7 景玲;城市动态路径诱导系统框架及最优路径选择算法研究[D];重庆大学;2002年
8 孙海涛;铁路行包网络管理系统的设计与实现[D];中南大学;2002年
9 李凯;表面贴装系统的优化设计和实现[D];西南交通大学;2003年
10 马丽霞;基于Web的澳门旅游导引信息系统[D];北京工业大学;2003年
【同被引文献】
中国期刊全文数据库 前10条
1 王海梅;周献中;;网络系统中的最短路径分析及其应用研究[J];兵工学报;2006年03期
2 齐清文,梁雅娟,何晶,姜莉莉;数字地图的理论、方法和技术体系探讨[J];测绘科学;2005年06期
3 王建宇,许震洪,周献中;基于数字地图的多属性最优路径问题的算法研究[J];测绘信息与工程;2003年04期
4 徐立华;求解最短路问题的一个计算机算法[J];系统工程;1989年05期
5 范巍巍;程琳;;随机路网的最短路径问题研究[J];公路交通科技;2007年09期
6 吴金华,邹逸江,金日松;数字地图数据库数据模型的研究[J];华东地质学院学报;2002年02期
7 徐琼,陈荣清,官云兰,陶国强;基于遗传算法最短路径问题的探讨[J];华东地质学院学报;2003年02期
8 曹鲁寅,罗斌,钦明浩;用遗传算法求解最短路径问题[J];合肥工业大学学报(自然科学版);1996年03期
9 马军建,董增川,王春霞,陈康宁;蚁群算法研究进展[J];河海大学学报(自然科学版);2005年02期
10 赵伟华,章复嘉,梁红兵;车辆导航系统最优路径规划的研究与实现[J];杭州电子工业学院学报;2003年01期
中国博士学位论文全文数据库 前1条
1 郑华利;彩色地形图的自动识别与矢量化研究[D];南京理工大学;2004年
【二级参考文献】
中国期刊全文数据库 前1条
1 徐立华;求解最短路问题的一个计算机算法[J];系统工程;1989年05期
【相似文献】
中国期刊全文数据库 前10条
1 周尚超;图B(n,2,2)的优美性[J];华东交通大学学报;1994年04期
2 董智力,郭春雨,崔强,王红林,刘岩;结构设计中房间荷载的继承算法及应用[J];工程设计CAD与智能建筑;1998年03期
3 陶瑞华;关于HOVEY的一个猜想[J];北方交通大学学报;1995年04期
4 卢声凯,唐泽圣;计算线性八叉树边界象素集的新算法[J];计算机辅助设计与图形学学报;1989年01期
5 杜群贵;三维实体有限元网格自动Delaunay剖分[J];华南理工大学学报(自然科学版);1996年09期
6 刘中岳;电力系统无功出力最优分配[J];江苏电机工程;1984年03期
7 张玉春,张岳新,刘凤玉;分布式结点自组织时分多址算法[J];火力与指挥控制;1997年04期
8 雪;《软练标号水泥混凝土施工参考配合比手册(四川地区)》一书即将出版发行[J];四川建筑科学研究;1981年01期
9 刘剑飞;二维有限元网格自动生成及其在含裂纹飞机结构件分析中的应用[J];计算机辅助设计与图形学学报;1990年04期
10 顾昌耀,王胜利;影响图理论及其评价算法研究[J];北京航空航天大学学报;1991年02期
中国重要会议论文全文数据库 前10条
1 陈洁;陆锋;;交通网络最短路径标号改正算法的研究与应用[A];中国地理信息系统协会第八届年会论文集[C];2004年
2 崔云俊;熊春阳;方竞;;一个网格剖分的组合方法[A];计算力学研究与进展——中国力学学会青年工作委员会第三届学术年会论文集[C];1999年
3 颜海;曾明根;范立础;;大跨度系杆拱桥拱脚结点局部应力分析[A];中国公路学会计算机应用学会2002年年会学术论文集[C];2002年
4 陈洁;陆锋;;最短路径标号算法的实现与效率分析[A];中国地理信息系统协会第八届年会论文集[C];2004年
5 王宇;孟小峰;王珊;;OrientX中的统计信息收集方法研究[A];第二十届全国数据库学术会议论文集(研究报告篇)[C];2003年
6 李引珍;何瑞春;郭耀煌;;指定经由的铁路运输网络最短路径对向定界标号算法[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
7 彭大文;陈朝慰;;无伸缩缝桥梁的桥台结点受力性能研究[A];第十六届全国桥梁学术会议论文集(上册)[C];2004年
8 史建焘;张宏莉;方滨兴;;一种基于网络拓扑结构的Internet蠕虫模拟[A];全国网络与信息安全技术研讨会’2004论文集[C];2004年
9 冯爱芬;尚有林;武新乾;;平面格子图P_m×P_n的最小填充[A];第十一届中国青年信息与管理学者大会论文集[C];2009年
10 任鸿翔;金一丞;尹勇;;船舶操纵模拟器场景系统的建模[A];2004防止船舶行事故新经验新技术学术研讨会论文集(下册)[C];2004年
中国重要报纸全文数据库 前10条
1 泓 水;汽油标号与正确选用[N];中国质量报;2004年
2 东文;国产高温标号涂料获新突破[N];中国冶金报;2007年
3 马 昭;抗爆性与汽油标号[N];中国质量报;2004年
4 孙利刚;识别绒线标号[N];大众科技报;2000年
5 东立;“瓯浦”高温标号涂料国产化之路愈走愈宽[N];中国冶金报;2008年
6 陈洁琪;通用硅酸盐水泥新标准杜绝标号虚高[N];金华日报;2008年
7 特约记者 孙敏 记者 朱爱华 通讯员 刘卫;大连石化成功生产出高标号环保汽油[N];中国石油报;2003年
8 长治市质量技监局 骞剑波;警惕柴油标号上的手脚[N];中国质量报;2004年
9 魏彦平 (作者单位:指挥学院四系);学会识别执勤标号[N];人民武警;2007年
10 李铭;拓扑控制[N];计算机世界;2004年
中国博士学位论文全文数据库 前10条
1 贾岩涛;狄利克雷级数、广义欧拉和类数以及标号选举路[D];南开大学;2012年
2 刘勇;大规模对等资源共享关键技术研究[D];电子科技大学;2010年
3 赵智超;对等数据共享中的模式映射管理[D];天津大学;2008年
4 李湘露;图的书式嵌入[D];郑州大学;2002年
5 赵岩;反向工程中曲面重建的几何连续性研究[D];大连理工大学;2002年
6 张振坤;图的最优标号的临界性、可分解性及有关问题[D];郑州大学;2006年
7 赵伶俐;面向城镇化数据整合的数据索引方法研究[D];中南大学;2010年
8 崔利宏;多元Lagrange插值与多元Kergin插值[D];吉林大学;2003年
9 胡恩良;图上的传播学习研究及应用[D];南京航空航天大学;2009年
10 杨建;面向音视频解码的SoC平台设计[D];浙江大学;2006年
中国硕士学位论文全文数据库 前10条
1 雒金梅;图的L(2,1)-标号的岛序列[D];天津师范大学;2012年
2 要卫丽;一些图的对偶带宽[D];郑州大学;2004年
3 窦文卿;关于几类图的(模,整,模整)和数[D];山东师范大学;2004年
4 王海英;几类图的(整,模)和数[D];山东师范大学;2004年
5 宋苑;面向对象类级非等价对测试原型系统的设计与实现[D];暨南大学;2001年
6 赵旭;P2P中基于博弈论激励机制研究[D];中南大学;2011年
7 陈朝慰;无伸缩缝桥梁桥台与主梁的结点构造及受力性能研究[D];福州大学;2003年
8 李伟;频繁子树挖掘研究[D];燕山大学;2007年
9 李钧;网络计划优化理论方法研究及其应用软件实现[D];华北电力大学(河北);2003年
10 孙瑞德;Liénard方程的奇点[D];青岛大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026