基于信号灯配时的动态路径诱导模型

高淑萍,赵会宾,张玲,王进鑫

中国公路学报 ›› 2011, Vol. 24 ›› Issue (1) : 109-114.

PDF全文下载(324 KB)
PDF全文下载(324 KB)
中国公路学报 ›› 2011, Vol. 24 ›› Issue (1) : 109-114.
论文

基于信号灯配时的动态路径诱导模型

  • 高淑萍1,赵会宾1,张玲1,王进鑫2
作者信息 +

Dynamic Route Guidance Model Based on Signal Lamp Time Assignment

  • GAO Shu-ping1, ZHAO Hui-bin1, ZHANG Ling1, WANG Jin-xin2
Author information +
文章历史 +

摘要

针对城市交通流量变化产生的问题,在交叉口信号灯配时方案改进的基础上建立了动态路径诱导的双层优化模型,上层模型以行驶时间为目标函数,下层模型以总交叉口延误最小为目标函数。利用改进蚁群算法来求解优化模型,从而获得多准最优路径。以实际交叉口为例,将信号灯配时改进前、后的模型计算结果进行比较。结果表明:应用信号灯配时改进后的模型获得的路径更省时,交叉口等待通行时间更短。

Abstract

Aimed at the problem due to changes of the urban traffic flow, based on the improvement of the project of intersections signal lamp, bi-level optimal model of dynamic route guidance was established. In the upper level model, the minimization of travel time was used as the objective function; in the lower level model, the minimization of intersection delay was used as the objective function. Improved ant colony system algorithm (IACA) was applied to solution and improvement of the model, and multi-strip quasi-optimal routes were obtained. Taking practical intersections as example, calculated results of model before and after improvement of signal lamp time assignment were compared. Results show that the model after improvement of signal lamp time assignment can find more time-saving route and less waiting time of intersections.

关键词

交通工程 / 动态路径 / 双层优化模型 / 信号灯配时 / 改进蚁群算法 / 多准最优路径

Key words

traffic engineering / dynamic route / bi-level optimal model / signal lamp time assignment / improved ant colony system algorithm / multi-strip quasi-optimal route

引用本文

导出引用
高淑萍,赵会宾,张玲,王进鑫. 基于信号灯配时的动态路径诱导模型[J]. 中国公路学报, 2011, 24(1): 109-114
GAO Shu-ping, ZHAO Hui-bin, ZHANG Ling, WANG Jin-xin. Dynamic Route Guidance Model Based on Signal Lamp Time Assignment[J]. China Journal of Highway and Transport, 2011, 24(1): 109-114
中图分类号: U491.51   

参考文献

[1] 莫汉康,彭国雄,云美萍.诱导条件下交通控制子区自动划分[J] .交通运输工程学报,2002,2(2):67-72.
MO Han-kang,PENG Guo-xiong,YUN Mei-ping.Automatic Division of Traffic Control Sub-area Under Condition of Route Guidance[J] .Journal of Traffic and Transportation Engineering,2002,2(2):67-72.
[2] 钟慧玲,徐建闽,屠 宇.基于专用短程通信的停车引导和信息系统[J] .长安大学学报:自然科学版,2004,24(2):66-69.
ZHONG Hui-ling,XU Jian-min,TU Yu.Parking Guidance and Information System (PGIS) Based on Dedicated Short Range Communication(DSRC)[J] .Journal of Chang'an University:Natural Science Edition,2004,24(2):66-69.
[3] 梅振宇,项贻强,陈峻,等.城市交通流诱导信息板配置优化方法[J] .交通运输工程学报,2007,7(5):88-92.
MEI Zhen-yu,XIANG Yi-qiang,CHEN Jun,et al.Optimization Method of Configuration of Traffic Flow Guidance Information Board in Urban[J] .Journal of Traffic and Transportation Engineering,2007,7(5):88-92.
[4] 徐丽丽,邵春福.路径信息诱导的双层规划模型[J] .交通运输工程学报,2007,7(5):93-96.
XU Li-li,SHAO Chun-fu.Bi-level Programming Model of Route Traffic Information Guidance[J] .Journal of Traffic and Transportation Engineering,2007,7(5):93-96.
[5] 宁博.ITS中路径诱导系统的研究[D] .北京:北京工业大学,2004.
NING Bo.Study on Route Guidance System in ITS[D] .Beijing:Beijing University of Technology,2004.
[6] 朱权,安实,谢秉磊.双目标路径诱导下的交通信息定价策略[J] .交通运输工程学报,2007,7(1):116-121.
ZHU Quan,AN Shi,XIE Bing-lei.Pricing Strategy of Traffic Information Under Double-objective Route Guidance System[J] .Journal of Traffic and Transportation Engineering,2007,7(1):116-121.
[7] 魏赟,范炳全,韩印,等.交通诱导信息对路网中车辆行为的影响[J] .交通运输工程学报,2009,9(6):114-120,126.
WEI Yun,FAN Bing-quan,HAN Yin,et al.Impact of Traffic Guidance Information on Vehicle Behavior in Network[J] .Journal of Traffic and Transportation Engineering,2009,9(6):114-120,126.
[8] 邹亮,徐建闽,朱玲湘.遗传算法在动态路径诱导系统中的应用[J] .交通运输系统工程与信息,2007,7(3):45-48.
ZOU Liang,XU Jian-min,ZHU Ling-xiang.Application of Genetic Algorithm in Dynamic Route Guidance System[J] .Journal of Transportation SystemsEn-gineering and Information Technology,2007,7(3):45-48.
[9] 杜长海,黄希樾,杨祖元,等.改进的蚁群算法在动态路径诱导中的应用研究[J] .计算机工程与应用,2008,44(27):236-239.
DU Chang-hai,HUANG Xi-yue,YANG Zu-yuan,[CM(22*2] et al.Study on Application of Improved Ant Colony[CM)]
Algorithm in Dynamic Route Guidance[J] .Computer Engineering and Applications,2008,44(27):236-239.
[10] 徐长斌,刘艳梅.动态路径诱导算法研究[J] .公路交通科技:应用技术版,2007(10):35-36.
XU Chang-bin,LIU Yan-mei.The Research of Algorithm on Dynamic Path Guidance[J] .Journal of Highway and Transportation Research and Development:Applied Technique,2007(10):35-36.
[11] 杨晓光,赵靖,郁晓菲.考虑进出交通影响的路段通行能力计算方法[J] .中国公路学报,2009,22(5):83-88.
YANG Xiao-guang,ZHAO Jing,YU Xiao-fei.Calculation Methods of Section Capacity with Consideration of Effect of Access Traffic[J] .China Journal of Highway and Transport,2009,22(5):83-88.
[12] 李威武,王慧,钱积新.智能交通系统中路径诱导算法研究进展[J] .浙江大学学报:工学版,2005,39(6):819-825.
LI Wei-wu,WANG Hui,QIAN Ji-xin.New Trends in Route Guidance Algorithm Research of Intelligent Transportation System[J] .Journal of Zhejiang University:Engineering Science,2005,39(6):819-825.
[13] 张玲,高淑萍,王进鑫.动态多路径选择的混合演化算法[J] .计算机工程与应用,2009,45(8):200-203.
ZHANG Ling,GAO Shu-ping,WANG Jin-xin.Hybrid Evolutionary Algorithm for Dynamic Multi-path Route Choice[J] .Computer Engineering and Applications,2009,45(8):200-203.
[14] 樊月珍.基于交通流的车辆动态路径诱导方法研究[D] .北京:中国农业大学,2005.
FAN Yue-zhen.Study on Dynamic Route Guidance Method of Vehicle Based on Traffic Flow[D] .Beijing:China Agricultural University,2005.
[15] 李捷.城市智能交通信号控制系统微观仿真软件的研究[D] .福州:福州大学,2006.
LI Jie.Urban Traffic Micro-simulation Software Research of Intelligent Traffic Signal Control System[D] .Fuzhou:Fuzhou University,2006.
[16] 冯兴乐.交通信号配时的优化与计算机仿真[D] .上海:上海理工大学,2000.
FENG Xing-yue.Optimization and Computer Simulation of Traffic Signal Setting[D] .Shanghai:Univer-sity of Shanghai for Science and Technology,2000.
[17] 张赫,杨兆升,王炜.基于实时交通流信息的中心式动态路径诱导系统行车路线优化技术研究[J] .公路交通科技,2004,21(9):91-94.
ZHANG He,YANG Zhao-sheng,WANG Wei.Research on Vehicle Route Optimization of Centrally Dynamic Route Guidance Systems Based on Real-time Traffic Flow Information[J] .Journal of Highway and Transportation Research and Development,2004,21(9):91-94.
[18] CHANG W A,RAMAKRISHNA R S.A Genetic Algorithm for Shortest Path Routing Problem and the Sizing of Population[J] .IEEE Transactions on Evolutionary Computation,2002,6(6):566-579.
[19] AHN C W,RAMAKRISHNA R S,KANG C G,et al.Shortest Path Routing Algorithm Using Hopfield Neural Network[J] .Electronics Letters,2001,37(19):1176-1178.

基金

陕西省科技计划项目(2007k08-06);西安市科技计划项目(YF07203)
PDF全文下载(324 KB)

1670

Accesses

0

Citation

Detail

段落导航
相关文章

/