用户名: 密码: 验证码:
基于蚁群算法的交通信号配时优化
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
随着社会的飞速发展,各大城市机动车数量急剧增加,这导致城市道路交通拥堵问题日趋严重。目前,我国多数城市存在交通拥堵现象,这给城市发展造成很大压力,同时也制约着城市发展,而导致交通拥堵的主要原因是交通信号配时不合理。交通信号配时问题是一个多目标优化问题,存在多个彼此冲突的目标,如何获取问题的最优解,一直以来都是学术界关注的焦点问题。因此,寻找一种适合于求解多目标优化问题的算法显得尤为重要。蚁群算法是90年代初提出的一种新型的全局优化算法,该算法具有信息正反馈、分布式计算、并行性、以及强鲁棒性的优点,这为求解优化问题提供了一种新的思路,也给其带来了新的活力。因此,蚁群算法引起了国内外专家学者的高度关注,并广泛应用于交通信号控制领域中。
     本文在交通信号配时优化理论的基础上,针对信号灯配时不合理的问题,从以下几个方面展开了工作。
     首先,本文以黄灯变亮时即将到达停车线的车辆为研究对象,在对其分析之后给出了减速停车和加速通过两种决策,并分别讨论了两种决策下黄灯时间最小值的计算公式以及黄灯的合理配时。
     其次,本文研究了基于蚁群算法的单点信号配时优化问题,在对单点信号控制中的三个重要参数定义之后,建立了单点信号配时优化模型,然后用Webster算法、遗传算法和蚁群算法来分别求解两相位和四相位交叉口的单点信号配时优化问题,并将三种算法所得的数值结果进行了对比分析,从而证明蚁群算法比Webster算法和遗传算法更有优势。
     最后,本文对主干路信号配时优化问题进行了研究,并分别用遗传算法和蚁群算法来求解两相邻交叉口的主干路信号配时优化问题,通过对比两种算法下的数值结果,证明蚁群算法是有效可行的。
With the rapid development of society, traffic congestion has become one ofthe most serious problems in many cities at present, which brings great challengeto the development of cities. However,the primary reason for traffic congestionis the irrational cycle time of traffic lights. Traffic signal timing problem is amulti-objective optimization problem and has more conflicting objectives,whichhas being obtained comprehensive attention from domestic and alien scholars.Therefore, to design an effective algorithm is obviously important for multi-objective optimization. Ant colony algorithm (ACA) is a new simulatedevolutionary optimization algorithm with the characteristics of positive feedback,distributed computing and strong robustness, which provides some new ideas forsolving optimization problems. Nowadays, with the development of artificialintelligence technology, ACA has been applied to signal timing optimizationproblems.
     Based on traffic signal timing optimization theory, aiming at theirrationality of traffic light time, the work in this paper is expanded fromfollowing aspects.
     Firstly, we study the normally running vehicles when the yellow light is on,and analyze two decisions of drivers such as parking at a reduced speed andpassing the intersection at an accelerated speed, then we can easily obtain theminimum of yellow light time.
     Secondly, single signal timing optimization based on ACA is mainly studiedin this paper. After three important parameters in single signal control are defined,its optimization model is established based on three weighting coefficients oftime delay, number of stops and traffic capacity, then it is solved by means ofthree optimization algorithms—Webster algorithm, genetic algorithm (GA) andACA. In a word, we can achieve better performance by ACA, which can well meet the actual traffic demand.
     Thirdly, signal timing optimization for the trunk road based on ACA isstudied in this paper. On the basis of three parameters such as time delay, numberof stops and traffic capacity, its optimization model is established and solved bymeans of two optimization algorithms—GA and ACA. The results show thatACA is a simple and feasible method for signal timing optimization problems.
引文
[1]樊晓珂.城市交通拥堵问题研究[J].智能交通,2007,3(1):48-51.
    [2]杨欣茹.解决城市道路交通拥堵问题的方法研究[J].科技信息,2010,5:202-204.
    [3]李士勇.蚁群算法及其应用[M].哈尔滨:哈尔滨工业大学出版社,2004.
    [4]陈丹,高孝洪,张本.城市道路交叉口交通信号控制系统的发展及现状[J].交通科技,2005,6:76-78.
    [5] Hunt P Bet al. The SCOOT online traffic signal optimization technique [J]. TrafficEngineering&Control,1982(23):190-192.
    [6]孙超,徐建闽.城市单点交叉口的信号配时优化研究[J].交通与计算,2008,26(6):6-10.
    [7]李文勇,陈学武.基于TSIS二次开发的交通诱导系统仿真分析[J].武汉理工大学学报(交通科学与工程版),2008,32(5):798-801.
    [8]李龙振,柳京爱,李宗律.孤立交叉路口信号控制的最优策略[J].延边大学学报(自然科学版),1998,24(4):13-16.
    [9]袁春华,史峰.利用冲突点的车流特点确定信号控制周期[J].华东交通大学学报,2002,19(4):14-16.
    [10]蒲琪,谭永朝,杨超.交叉口信号配时优化模型研究[J].上海铁道大学学报,1999,20(4):31-34.
    [11]万绪军,陆化普.实时自适应交通信号控制优化理论模型[J].交通运输工程学报,2001,1(4):60-66.
    [12]王秋平,谭学龙,张生瑞.城市单点交叉口信号配时优化[J].交通运输工程学报,2006,6(2):60-64.
    [13]杨锦冬,杨东援.城市信号控制交叉口信号周期时长优化模型[J].同济大学学报,2001,29(7):789-794.
    [14]Boris Bontoux, Dominique Feillet. Ant colony optimization for the traveling purchaserproblem [J]. Computers and Operations Research,2008(35):628-637.
    [15]钟连超,叶彬强,罗劲松等.交通灯控制系统中黄灯时间的确定[J].重庆工学院学报(自然科学),2008,22(4):154-156.
    [16]李艳,樊晓平.基于模糊控制的城市交叉路口群信号控制及仿真[J].交通运输工程学报,2003,3(2):117-119.
    [17]钱红波,李克平.绿灯间隔时间对交叉口交通安全的影响研究[J].中国安全科学学报,2008,18(6):166-170.
    [18]李瑞敏.城市道路交通管理[M].北京:人民交通出版社,2009.
    [19]王秀良.交通灯控制系统中黄灯时间的确定[J].交通标准化,2010(224):114-117.
    [20]徐学珍,田宏伟.快速路驾驶员反应时间的确定[J].信息技术与信息化,2007(4):105-108.
    [21]李克平,杨佩昆,倪颖.城市道路交叉口信号控制中的黄灯问题[J].城市交通,2010,8(4):67-72.
    [22]蒲琪,谭永朝,杨超.交叉口信号配时优化模型研究[J].上海铁道大学学报,1999,20(4):31-34.
    [23]谷良贤,龚春林.基于遗传算法的组合优化方法在整体式冲压发动机导弹一体化设计中的应用[J].西北工业大学学报,2004,22(3):317-320.
    [24]曾囡莉,廖晓昕,王明哲.基于遗传算法的生产调度[J].微型机与应用,2003,5:58-60.
    [25]吴勇,郝矿荣,丁永生等.基于遗传算法的机器人动态视觉检测系统[J].电子测量技术,2009,32(4):108-112.
    [26]郑华.PCBs故障红外诊断系统中基于遗传算法的图像处理研究[D].成都:电子科技大学,2003.
    [27]万月珍,王以治.基于遗传算法的自动控制系统数学模型优化[J].武钢技术,1999,37(3):16-19.
    [28]周剑利,马壮,陈贵清.基于遗传算法的人工生命演示系统的研究与实现[J].制造业自动化,2009,31(9):38-40.
    [29]Colorni A, Dorigo M, et al. Ant system for job shop scheduling [J]. Belgian Journal ofOperations Research Statistics and Computer Science,1994,34(1):39-53.
    [30]何佳佳,侯再恩.PID参数优化算法[J].化工自动化及仪表,2010,37(11):1-4.
    [31]Aybars U ur, Do an Aydin. An interactive simulation and analysis software for solvingTSP using Ant Colony Optimization algorithms [J]. Advances in Engineering Software,2009,40:341-349.
    [32]Yuvraj Gajpal, Prakash Abad. An ant colony system (ACS) for vehicle routing problemwith simultaneous delivery and pickup [J]. Computers&Operations Research,2009,36:3215--3223.
    [33]Do an Aydin, Aybars U ur. Extraction of flower regions in color images using ant colonyoptimization [J]. Procedia Computer Science,2011,3:530-536.
    [34]Yafeng Yin. Robust optimal traffic signal timing [J]. Transportation Research Part B,2008,42:911–924.
    [35]杨佩昆,张树升.交通管理与控制[M].北京:人民交通出版社,1995.
    [36]王炜,高海龙,李文权.公路交叉口通行能力分析方法[M].北京:科学出版社,2001.
    [37]D. J. Reid. Genetic Algorithms in Constrained Optimization [J]. Mathematical andComputer Modelling,1996,23(5):87-111.
    [38]梁科,夏定纯.Matlab环境下的遗传算法程序设计及优化问题求解[J].电脑知识与技术,2007,6:1049-1051.
    [39]雷英杰.MATLAB遗传算法工具箱及应用[M].西安:西安电子科技大学出版社,2005.
    [40]李敏强,寇纪松,林丹等.遗传算法的基本理论与应用[M].北京:科学出版社,2004.
    [41]段海滨.蚁群算法原理及其应用[M].北京:科学出版社,2005.
    [42]Jingan Yang, Yanbin Zhuang. An improved ant colony optimization algorithm for solvinga complex combinatorial optimization problem [J]. Applied Soft Computing,2010,10:653-660.
    [43]R. F. Tavares Neto, M. Godinho Filho. An ant colony optimization approach to apermutational flowshop scheduling problem with outsourcing allowed [J]. Computers&Operations Research,2011,38(9):1286–1293.
    [44]熊伟清,陈烽,魏平.一种求解函数优化的混合蚁群算法[J].计算机应用研究,2005,7:51-53.
    [45]曾洲,宋顺林.蚁群算法不确定分析[J].计算机应用,2004,24(10):136-138.
    [46]Walter J. Gutjahr. A graph-based ant system and its convergence [J]. Future GenerationComputer Systems,2000,16(8):873-888.
    [47]孙欣梅.解决城市交通拥堵问题的对策浅议[J].经济师,2010,9:62-63.
    [48]Mariagrazia Dotoli, Maria Pia Fanti, Carlo Meloni. A signal timing plan formulation forurban traffic control [J]. Control Engineering Practice,2006,14:1297-1311.
    [49]Suh-Wen Chiou. Joint optimization for area traffic control and network flow [J].Computers&Operations Research,2005,32:2821–2841.
    [50]Y. K. Wong, W. L. Woon. An iterative approach to enhanced traffic signal optimization [J].Expert Systems with Applications,2008,34:2885–2890.
    [51]M.H. Afshar. A parameter free Continuous Ant Colony Optimization Algorithm for theoptimal design of storm sewer networks: Constrained and unconstrained approach [J].Advances in Engineering Software,2010,41(2):188-195.
    [52]王辉球,缪立耘,乐奕平.基于模糊神经网络的交通信号控制[J].ITS通讯,2005,7(1):23-24.
    [53]崔宝侠,杨继平,徐冰.ANFIS实现的模糊神经网络在交通信号配时优化中的应用[J].信息与控制,2006,35(1):79-83.
    [54]张兰,雷秀娟,马千知.基于粒子群优化算法的多交叉口信号配时[J].计算机应用研究,2010,27(4):1252-1254.
    [55]陈群,晏克非.基于遗传算法的城市交叉口实时信号控制研究[J].交通与计算机,2005,1:15-18.
    [56]田丰,边婷婷.基于自适应遗传算法的交通信号配时优化[J].计算机仿真,2010,27(6):305-308.
    [57]焦敏朵,马良,范炳全.交叉口信号配时的人工蚂蚁优化[J].上海理工大学报,2003,25(2):143-145.
    [58]王玫,朱云龙等.群体智能研究综述[J].计算机工程,2005,31(22):194-196.
    [59]雷德明,严新平.多目标智能优化算法及其应用[M].北京:科学出版社,2009.
    [60]张葵葵,汪晗.一种多目标优化进化算法研究[J].长沙交通学院学报,2003,19(2):76-79.
    [61]Carlos M. Fonseca, Peter J. Fleming. Genetic Algorithms for Multiobjective Optimization:formulation, Discussion and Generation [C]. Proceeding of the Fifth InternationalConference on Genetic Algorithms. California: Morgan Kauffman Publishers,1993:416~423.
    [62]颜艳霞,李文权.单点交叉口信号实时配时模型及蚂蚁算法[J].公路交通科技,2006,23(11):116-119.
    [63]Amr Bad, Ahmed Fahmy. A proof of convergence for Ant algorithms [J]. InformationSciences,2004,160:267–279.
    [64]顾怀中,王炜.交叉口交通信号配时模拟退火全局优化算法[J].东南大学学报,1998,28(3):68-72.
    [65]张兰,雷秀娟,马千知.基于粒子群优化算法的多交叉口信号配时[J].计算机应用研究,2010,27(4):1252-1254.
    [66]尹铁源,纪玉玲,杨怀清.城市交通干线信号优化控制仿真设计与开发[J].现代农业科技,2010,14:19-20.
    [67]王栋.蚁群算法在交通信号实时控制中的研究及应用[D].北京:中国地质大学,2009.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700