|Table of Contents|

Regional and gradational algorithm of dynamic optimal driving path(PDF)

长安大学学报（自然科学版）[ISSN:1006-6977/CN:61-1281/TN]

Issue:
2009年02期
Page:
84-87
Research Field:
Publishing date:
2009-02-20

Info

Title:
Regional and gradational algorithm of dynamic optimal driving path
Author(s):
LI Mingli;  WANG Xuanmin;  ZHANG Lichuan;  DUAN Zongtao
School of Information Engineering, Changan University, Xian 710064, Shaanxi, China
Keywords:
traffic engineering;  path algorithm;  regionalization and gradation;  traffic impedance;  selfadaptive signal cooperation control system
PACS:
U491.2
DOI:
-
Abstract:
This paper studies the algorithm of dynamic optimal driving path associating to selfadaptive signal cooperation control system and routing tactics in the Internet.The line in the road network diagram and its traffic impedance are defined,the method to forecast lines traffic impedance with realtime traffic data is introduced, and the regional and gradational algorithm of the dynamic optimal driving path is set forth and illustrated. Lines traffic impedance included driving time, stopline delay, and crowded delay three parts.The driving time was predicted at average velocity, the stopline delay was analyzed on vehicular arriving rates and parameters of control signal, and the crowded delay was estimated with traffic investigations. A whole road network was divided into some of regions, the best paths from any node to another within a region were computed by using Dijkstras algorithm, optimal paths from any node to another within the whole road network were computed based on the former results. 1 tab, 1 fig, 12 refs.

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.

Memo

Memo:
-
Last Update: 2009-02-20