全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

分区分层的动态最优行车路径算法分区分层的动态最优行车路径算法

, PP. 84-87

Keywords: 交通工程,路径算法,分区分层,交通阻抗,自适应信号协调控制系统

Full-Text   Cite this paper   Add to My Lib

Abstract:

结合自适应信号控制系统和Internet的路由策略研究了动态行车路径算法,定义了路网结构图中的连线及其交通阻抗,介绍了根据实时交通数据预测连线交通阻抗的方法,提出并举例说明了分区分层的动态最优行车路径算法。连线交通阻抗包括行驶时间、停车线延误和拥塞延误3部分以平均车速预测行驶时间;根据车辆到达率和信号参数分析停车线延误;根据交通调查结果估算拥塞延误。将路网分成若干区域,利用Dijkstra算法计算区域内从任一节点到另外任一节点的最优路径,在此基础上计算路网范围内从任一节点到另外任一节点的最优路径。

References

[1]  张蕾.矩阵方法求赋权图中最短路的算法[J].西北大学学报:自然科学版,2004,34(5):527?530. ZHANG Lei.The algorithms to solve shortest paths in weight graphs with matrix methods[J].Journal of Northwest University:Natural Science Edition,2004,34(5):527?530.
[2]  任刚,王炜.交通网络最短路权矩阵的迭代算法[J].交通与计算机,2005,23(5):8?12. REN Gang,WANG Wei.Iterative algorithms for the shortest path weight matrix over traffic networks[J].Computer and Communications,2005,23(5):8?12.
[3]  张渭军,王华.城市道路最短路径的Dijkstra算法优化[J].长安大学学报:自然科学版,2005,25(6):62?65. ZHANG Wei?jun,WANG Hua.Optimization Dijkstra arithmetic for shortest path of urban traffic net[J].Journal of Chang?an University:Natural Science Edition,2005,25(6):62?65.
[4]  王丰元,潘福全,张丽霞,等.基于交通限制的路网最优路径算法[J].交通运输工程学报,2005,5(1):92?95. WANG Feng?yuan,PAN Fu?quan,ZHANG Li?xia,et al.Optimal path algorithm of road network with traffic restriction[J].Journal of Traffic and Transportation Engineering,2005,5(1):92?95.
[5]  Ahuja R K,Mehlhorn K.Faster algorithms for the shortest path problem[J].Journal of the Association for Computing Machinery,1990,37(2):213?223.
[6]  陆锋,周成虎,万庆.基于层次空间推理的交通网络行车最优路径算法[J].武汉测绘科技大学学报,2000,25(3):40?46. LU Feng,ZHOU Cheng?hu,WAN Qin.An optimum vehicular path algorithm for traffic network based on hierarchical spatial reasoning[J].Geometrics and Information Science of Wuhan University,2000,25(3):40?46.
[7]  谭德荣,严新平.变权值加快收敛的路径寻优实时算法[J].交通运输工程学报,2004,4(1):118?120. TAN De?rong,YAN Xin?ping.Real?time algorithm of finding optimal path with changing weight to speed up convergence[J].Journal of Traffic and Transportation Engineering,2004,4(1):118?120.
[8]  苏永云,晏克非,杨晓光,等.VNS中动态行程时间与多端动态最短路算法[J].中国公路学报,2001,14(1):97?99. SU Yong?yun,YAN Ke?fei,YANG Xiao?guang,et al.Study of the algorithm of dynamic travel time and multi?end shortest path in VNS[J].China Journal of Highway and Transport,2001,14(1):97?99.
[9]  晏克非,苏永云,黄翔,等.车辆导航系统基于GIS的动态K最短路递推解法[J].西安公路交通大学学报,2001,21(1):64?67. YAN Ke?fei,SU Yong?yun,HUANG Xiang,et al.Algorithm for dynamic K shortest?paths in vehicle navigation system based on GIS[J].Journal of Xi?an Highway University,2001,21(1):64?67.
[10]  贺国光,徐岩宇.车辆线路引导系统的行驶时间预测模型研究[J].中国公路学报,1998,11(3):79?86. HE Guo?guang,XU Yan?yu.Study of the travel time prediction model in VRGS[J].China Journal of Highway and Transport,1998,11(3):79?86.
[11]  Cheu R L,Liu Q,Lee D H.Arterial travel time estimation using scats detectors[C]//Advanced Technology Committee.The 7th International Conference on Applications of Advanced Technology in Transportation,Cambridge:American Society of Civil Engineers,2002:32?39.
[12]  李明利,赵祥模,王选民.分组拥塞控制在城市交通控制中的应用[J].长安大学学报:自然科学版,2003,23(6):94?98. LI Ming?li,ZHAO Xiang?mo,WANG Xuan?min.Urban traffic control based on jam control of data communication[J].Journal of Chang?an University:Natural Science Edition,2003,23(6):94?98.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133