交通运输工程学报
JOURNAL OF TRAFFIC AND TRANSPORTATION ENGINEERING
2005 Vol.5 No.1 P.92-95

基于交通限制的路网最优路径算法

Optimal path algorithm of road network with traffic restriction

王丰元　 潘福全　 张丽霞　 邹旭东　

摘　要：为了解决车辆诱导系统中复杂道路结构表达及因为城市道路交通信号管理而产生的最优路径选择求解的复杂性,依据图论中最短路径算法的基本原理,提出了含有禁行路线路网的最优路径求解算法.以行程时间最少为目标,按照网络转化法把含有禁行路线的路网转化为不合有禁行路线的路网,采用邻接节点矩阵和邻接节点权矩阵实现了道路节点关系的表达,改善了传统的Dijkstra算法,将全局节点路径的求解转化为与求解节点紧密联系的局部区域求解,将所研究的网络转化方法和改进的路径寻优算法应用于车辆诱导系统.结果表明应用该算法能够在含有禁行路线的路网中求解最优路径,减少了问题求解的路网节点数,提高了计算效率.
关键词：交通规划;道路网;车辆诱导系统;最优路径算法;交通限制
分类号：U491.1　文献标识码：A
文章编号：1671-1637(2005)01-0092-04

基金项目：建设部科技计划项目(2004-117);山东省教育厅中青年学术骨干基金项目(A2002-107)
作者简介：王丰元(1963-),男,山东青岛人,青岛理工大学教授,长安大学特聘教授,博士,从事智能交通系统与车辆工程研究.
作者单位：王丰元（青岛理工大学,汽车与交通学院,山东,青岛,266033）　
　　　　　潘福全（青岛理工大学,汽车与交通学院,山东,青岛,266033）　
　　　　　张丽霞（南京航空航天大学,能源与动力学院,江苏,南京,210016）　
　　　　　邹旭东（青岛理工大学,汽车与交通学院,山东,青岛,266033）　

参考文献：

[1]刘灿齐.车流在交叉口分流向延误的最短路径及算法[J].同济大学学报,2002,30(1):52-53.LIU Can-qi. Shortest path including deday of each flow at intersection and its algorithm[J]. Journal of Tongji University,2002,30(1):52-53. (in Chinese)
[2]郑祖武.现代城市交通[M].北京:人民交通出版社,1998.
[3]张长健.新型交通监控指挥自动化系统设计[J].计算机工程与设计,2001,22(3):44-46.ZHANG Chang-jian. A novel traffic monitoring and command automation system design[J]. Computer Engineering and Design,2001,22(3):44-46. (in Chinese)
[4]Dial R B . A computational analysis of alternative algorithms and labeling techniques for finding shortest path trees[J]. Network,1979,25(3):215-248.
[5]Benjamin Zhan F . Three fastest shortest path algorithms on real road networks[J]. Journal of Geographic Information and Decision Analysis, 1995,1 (1): 69-82.
[6]严尉敏,吴伟民.数据结构[M].北京:清华大学出版社,1997.
[7]张飞舟.智能交通系统中的公交车辆调度方法研究[J].中国公路学报,2003,16(2):82-85.ZHANG Fei-zhou. Research on dispatching methods of public traffic vehicles in intelligent transport system[J]. China Journal of Highway and Transport, 2003,16(2):82-85.(in Chinese)
[8]李军.车辆优化调度可视化系统[J].交通运输工程学报,2004,4(1):80-83.LI Jun. Vehicle visual scheduling system[J]. Journal of Traffic and Transportation Engineering, 2004,4(1):80-83. (in Chinese)

收稿日期：2004年7月17日

出版日期：2005年3月1日