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

最短路径标号算法的实现与效率分析

陈洁  陆锋  
【摘要】:标号算法是交通网络最短路径算法族中应用最广泛的算法。其中以各种Dijkstra算法为核心的标号设定算法是各种商用GIS平台网络分析算法的首选。然而,同样隶属于标号算法的标号改正算法在交通网络路径分析中却罕有应用。本文首先讨论了标号算法的基本结构,分析了标号设定算法和标号改正算法的实现过程、复杂度、运行特点和适用性,选择了标号设定和标号改正算法中公认的几种优秀算法——基于逼近桶结构和改进四叉堆的Dijkstra算法(DIKBA与DIKQH)以及Pallottino算法(TWO_Q),结合交通网络邻接链表结构予以实现,采用城市交通网络数据,分别测试了几种算法的实际运行效率,对实验结果进行了分析评价。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 朱顺应,王炜,邓卫,唐勇,王波;交通网络可靠度及其通路算法研究[J];中国公路学报;2000年01期
2 钱勇生,广晓平,顾守淮;兰州市交通流量分配模型及分配方案研究[J];兰州铁道学院学报;2002年01期
3 陈京荣;俞建宁;李引珍;;随机时间依赖交通网络自适应路径选择[J];西南交通大学学报;2009年04期
4 王苏男,宋伟,姜文生;最短路径算法的比较[J];系统工程与电子技术;1994年05期
5 刘明;徐寅峰;杜源江;肖鹏;;不完全信息下交通网络的关键路径问题[J];系统工程;2006年12期
6 刘峰涛;;城市与高速公路交通流复杂度的测度及比较[J];系统工程;2007年07期
7 徐兵;朱道立;;多用户多准则固定需求随机交通均衡变分模型[J];公路交通科技;2007年04期
8 唐小勇;王炜;程琳;;交通网络旅行时间可靠度估计[J];土木工程学报;2007年06期
9 杨涛,徐昶;城市交通网络总体建设水平评价应用研究[J];中国市政工程;1995年03期
10 刘妙龙,黄佩蓓;分形理论在城市交通网络时空演变特征研究中的应用——以上海市为例[J];武汉大学学报(信息科学版);2003年06期
11 李薛,鲁子爱,盛宇;基于可持续发展的城市交通网络定量设计研究[J];交通标准化;2005年09期
12 任刚,王炜;交通网络最短路权矩阵的迭代算法[J];交通与计算机;2005年05期
13 隽志才;高林杰;倪安宁;;面向对象的交通网络分布式仿真并行数据结构[J];交通与计算机;2006年01期
14 高玲;张勤功;;荆州市城市道路网络的主要特征及改善措施[J];市政技术;2006年04期
15 张少波;郑长江;陈扶崑;;基于智能信号的动态路径选择模型研究[J];交通科技与经济;2008年04期
16 吕长青;;中小城市公交网络模型分析[J];牡丹江大学学报;2008年10期
17 曾明华;李夏苗;刘大鹏;;城市群交通网络特性[J];系统工程;2009年03期
18 徐光辉;刘伟;陈平平;;基于经络理论对城市交通网络的研究[J];铁道运输与经济;2009年05期
19 严冠文;毛黎莉;;上海世博会园区交通网络动态建模与仿真[J];新西部(下半月);2009年10期
20 邓兴栋;徐建闽;;大城市自行车交通发展定位和对策[J];华中科技大学学报(城市科学版);2009年04期
中国重要会议论文全文数据库 前10条
1 陈洁;陆锋;;交通网络最短路径标号改正算法的研究与应用[A];中国地理信息系统协会第八届年会论文集[C];2004年
2 陈洁;陆锋;;最短路径标号算法的实现与效率分析[A];中国地理信息系统协会第八届年会论文集[C];2004年
3 颜海;曾明根;范立础;;大跨度系杆拱桥拱脚结点局部应力分析[A];中国公路学会计算机应用学会2002年年会学术论文集[C];2002年
4 林兴强;高自友;;拥挤状态下城市公共交通流的随机用户平衡配流模型[A];中国土木工程学会第八届年会论文集[C];1998年
5 崔铁军;段莉琼;雷大伟;;车辆自导航系统中的弧段Dijkstra算法的研究[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
6 冯琰;毕俊;;多类型交通系统中的路径分析算法研究[A];中国地理信息系统协会第八届年会论文集[C];2004年
7 项俊平;李书杰;陈宗海;;一种基于强化学习的交通网络绿波协调控制方法[A];第13届中国系统仿真技术及其应用学术年会论文集[C];2011年
8 彭大文;陈朝慰;;无伸缩缝桥梁的桥台结点受力性能研究[A];第十六届全国桥梁学术会议论文集(上册)[C];2004年
9 孙增印;李惠杰;杨海英;邹南昌;;建设京津间快速通道推进京津冀城市圈一体化进程[A];天津市土木工程学会第七届年会优秀论文集[C];2005年
10 傅白白;;城市交通网络及流量参数的仿真模型[A];2005年信息与通信领域博士后学术会议论文集[C];2005年
中国重要报纸全文数据库 前10条
1 田维进;88条公路架起农村交通网络[N];铜仁日报;2007年
2 孙建国 邱文才 王新彬;太和公路分局着力构建和谐交通网络[N];安徽经济报;2008年
3 本报记者 刘国栋;编织四通八达交通网[N];沈阳日报;2006年
4 记者 赵丹通讯员 吴仙容;镇镇通一级公路 村村通三级公路[N];嘉兴日报;2008年
5 杨守勇;河北 构建“东出西联”综合交通网络[N];中国水运报;2008年
6 周海东许会松 记者 陈忠权;武清建成九横九纵交通网[N];天津日报;2007年
7 张子义;构建放射型公路交通网络[N];安阳日报;2006年
8 李斌;构筑交通网络 建设城乡坦途[N];韶关日报;2006年
9 本报记者 王建喜 通讯员 何志奇 黄志鸿;完善交通网络保障经济发展[N];韶关日报;2008年
10 记者 孙开远;纵横交错的交通网络使天堑变通途[N];日喀则报;2008年
中国博士学位论文全文数据库 前10条
1 杨信丰;城市交通网络容量研究[D];兰州交通大学;2010年
2 高明霞;考虑交通管控影响的疏散组织措施优化研究[D];天津大学;2008年
3 曾明华;区域交通网络层次性与优化设计研究[D];中南大学;2010年
4 邹勤;低信噪比路面裂缝增强与提取方法研究[D];武汉大学;2012年
5 高林杰;交通网络动态路径求解并行仿真算法研究与实现[D];吉林大学;2006年
6 许良;基于可靠性分析的城市道路交通网络设计问题研究[D];北京交通大学;2006年
7 李引珍;不确定环境下交通运输网络路径求解方法及应用研究[D];西南交通大学;2005年
8 许伦辉;面向公路网络规划及智能运输系统交通分配理论与方法研究[D];华南理工大学;1999年
9 马明全;大规模交通网络的模拟与优化[D];西北大学;2007年
10 殷礼胜;交通流量时间序列混沌特性分析及预测研究[D];重庆大学;2007年
中国硕士学位论文全文数据库 前10条
1 陈静云;区域综合交通网络通达性研究[D];北京交通大学;2009年
2 房海波;哈尔滨市自行车交通网络规划研究[D];哈尔滨工业大学;2007年
3 席玉峰;交通地理信息系统的数据组织和处理方式[D];长安大学;2003年
4 汪娟;综合路阻建模与应用研究[D];西南交通大学;2006年
5 黄渊;运输网络中相关流量的均衡问题[D];四川大学;2006年
6 葛长飞;城市道路交通网络性能评价研究[D];西安工业大学;2010年
7 周明应;专用短程通信中的自适应均衡技术研究[D];武汉理工大学;2007年
8 刘龙廿;基于双层动态均衡原理的交通网络设计模型及方法[D];重庆交通大学;2010年
9 宋志勇;交通网络动态路阻模型研究[D];湖南大学;2005年
10 陈朝慰;无伸缩缝桥梁桥台与主梁的结点构造及受力性能研究[D];福州大学;2003年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978