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

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

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

知网文化
【相似文献】
中国期刊全文数据库 前20条
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期
11 昌月楼,杨利,阳国贵;SN-PDB中一种先进的结点容错法[J];国防科技大学学报;1996年01期
12 董黎明 ,冯明星;汽油是按什么标号的[J];商业时代;2003年19期
13 高红;计算机网络数据交换技术[J];交通与计算机;2003年04期
14 陈毓秀;第二讲 数据结构[J];制造技术与机床;1983年07期
15 王中;混凝土强度等级与标号的换算[J];电力建设;1996年07期
16 杜群贵,邓达华;基于Delaunay剖分有限元网格结点和单元一体化生成方法[J];计算机辅助设计与图形学学报;1997年01期
17 杜群贵,黎启柏,罗立峰;有限元网格自动剖分改进的结点连接法[J];华南理工大学学报(自然科学版);1999年06期
18 戴本球,宋增民;Regular tilings的L(d,1)-标号着色(英文)[J];Journal of Southeast University;2005年01期
19 ;如何确定水泥标号[J];建材发展导向;1980年03期
20 顾明康;“责任结点工作法”在内燃机车修理中的应用[J];机械制造与自动化;1995年03期
中国重要会议论文全文数据库 前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 贾岩涛;狄利克雷级数、广义欧拉和类数以及标号选举路[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年
中国重要报纸全文数据库 前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年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978