基于多种群蚁群算法的交叉路口信号配时优化

发布时间：2018-01-25 04:31

  本文关键词： 交叉路口信号配时 配时优化 多种群蚁群算法　出处：《计算机应用与软件》2014年05期 　论文类型：期刊论文

【摘要】：针对交叉路口信号控制面临的多目标优化问题,建立以延误时间、停车次数和通行能力作为性能指标的交叉路口信号配时模型,提出一种基于多种群的改进蚁群算法,对信号配时方案进行优化。改进的算法以交叉路口的平峰状态和高峰状态进行仿真。实验结果表明利用该算法对模型求解的结果优于传统方法,能降低交叉口的总延误时间和停车次数,提高了通行能力。且该算法稳定性好,求解速度快。
[Abstract]:Aiming at the multi-objective optimization problem of intersection signal control, a signal timing model with delay time, parking times and traffic capacity as performance index is established. An improved ant colony algorithm based on multiple colonies is proposed. The signal timing scheme is optimized. The improved algorithm simulates the peak state and the peak state of the intersection. The experimental results show that the proposed algorithm is better than the traditional method in solving the model. It can reduce the total delay time and the number of stops at the intersection, improve the traffic capacity, and the algorithm has good stability and fast solution speed.
【作者单位】： 华南农业大学信息学院;
【基金】：广东省科技计划项目(2011B020313015)
【分类号】：U491.54
【正文快照】： 0引言随着城市化进程的加快,道路交通供需矛盾日趋扩大,交通拥堵成为影响城市发展的一大问题。交通信号控制系统是解决城市交通拥堵的一种有效途径,而交叉路口是整个交通系统最为重要的组成部分,因此交叉路口信号配时优化的研究得到了研究人员的重视。徐建闽等[1]采用车辆平均

【参考文献】

相关期刊论文 前8条

1 刘建华;刘建伟;;基于粒子群算法的城市单交叉口信号控制[J];系统工程;2007年07期

2 孙超;徐建闽;;基于VISSIM的城市交叉口改善优化研究[J];广东公路交通;2010年03期

3 颜艳霞;李文权;;单点交叉口信号实时配时模型及蚂蚁算法[J];公路交通科技;2006年11期

4 徐建闽,舒宁,尹宏宾;新型模糊控制算法在交叉口信号控制中的应用[J];华南理工大学学报(自然科学版);2000年06期

5 马良,项培军;蚂蚁算法在组合优化中的应用[J];管理科学学报;2001年02期

6 肖业伟;黄辉先;王宸昊;;基于蚁群算法的交叉路口多相位信号配时优化[J];计算机工程与应用;2008年19期

7 马良;全局优化的一种新方法[J];系统工程与电子技术;2000年09期

8 毛红阁;刘长旺;刘香伟;刘伟;;两层模糊神经网络交通信号控制模型[J];西安科技大学学报;2012年05期

【共引文献】

相关期刊论文 前10条

1 姜长元;;管道铺设问题的改进蚁群算法[J];长春大学学报;2007年04期

2 胡森森;周贤善;;一种改进蚁群算法的研究[J];长江大学学报(自科版)理工卷;2006年04期

3 吴波;刘浪;林鹰;;城市路网交通流动态模型研究[J];重庆建筑;2007年11期

4 邹谷山,蔡延光,王涛;运输调度问题的现状与发展方向[J];城市交通;2005年01期

5 李磊;李彤;;两级多目标规划全局优化问题的一种算法[J];电机与控制学报;2005年05期

6 包丹丹;汪红;;群智能蚁群算法及其改进策略研究[J];电脑知识与技术;2008年15期

7 朱杰;;蚁群算法解决TSP问题的浅析[J];电脑知识与技术;2008年22期

8 林秀萍;黄旭明;;基于蚁群算法和令牌机制的电力线载波自动抄表系统路由算法[J];电脑知识与技术;2011年12期

9 邓玉芬;向凤红;;蚁群算法在组合优化中的应用[J];电子测量技术;2007年01期

10 白俊强,柳长安;基于蚁群算法的无人机航路规划[J];飞行力学;2005年02期

相关会议论文 前10条

1 高尚;江新姿;汤可宗;;蚁群算法与遗传算法的混合算法[A];第二十六届中国控制会议论文集[C];2007年

2 刘智勇;马凤伟;;城市交通信号的在线强化学习控制[A];第二十六届中国控制会议论文集[C];2007年

3 刘云忠;宣慧玉;;蚂蚁算法在带时间窗车辆路径问题中的应用研究[A];中国运筹学会第七届学术交流会论文集（下卷）[C];2004年

4 王军丽;;高速公路区域OD矩阵推算方法探析[A];湖北省公路学会成立三十周年暨二○○八年学术年会论文集[C];2008年

5 任伟建;陈建玲;韩冬;王凤妤;;蚁群算法综述[A];2007中国控制与决策学术年会论文集[C];2007年

6 李润梅;刘怡辉;卢晓;;城市道路双十字路口控制的仿真研究[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年

7 高尚;蒋新姿;汤可宗;杨静宇;;蚁群算法与粒子群优化算法的混合算法[A];第25届中国控制会议论文集（中册）[C];2006年

8 刘心报;叶强;;基于模块设计的蚁群算法研究综述[A];'2008系统仿真技术及其应用学术会议论文集[C];2008年

9 周书敬;孙红林;李慧敏;;蚂蚁算法复杂性自组织分析与启示[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年

10 柳长安;王和平;詹浩;李为吉;;蚁群算法在无人机航路规划中的应用[A];探索创新交流－－中国航空学会青年科技论坛文集[C];2004年

相关博士学位论文 前10条

1 徐红利;基于有限理性的城市交通系统均衡与拥挤收费策略研究[D];南京大学;2011年

2 李晋江;海量数据点三维重构中一类关键问题研究[D];山东大学;2010年

3 周巍;煤矿井下搜救探测机器人的路径规划及轨迹跟踪控制研究[D];太原理工大学;2011年

4 饶凯;大规模定制环境下供应链实施延迟生产的优化决策研究[D];重庆大学;2010年

5 王晓路;煤矿瓦斯监测数据发展趋势的智能预测方法研究[D];西安科技大学;2011年

6 赵凯;基于个性化产品定制的参数化设计系统研究[D];东北大学;2009年

7 王翔;混合蚁群算法及其在管理优化中的应用[D];东华大学;2012年

8 柯晶;强跟踪状态估计与群集辨识[D];浙江大学;2003年

9 姚新胜;满意优化原理及其在机械工程领域中的应用研究[D];西南交通大学;2002年

10 程铁信;大型工程项目物流风险分析与管理研究[D];天津大学;2003年

相关硕士学位论文 前10条

1 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年

2 李超;基于改进蚁群算法的露天矿运输系统优化研究[D];辽宁工程技术大学;2009年

3 唐晓寒;基于最大最小蚁群算法的多配送中心智能物流调度研究[D];河南工业大学;2010年

4 徐辉;基于多Agent的供应链协调机制研究[D];哈尔滨理工大学;2010年

5 杨青;纱线质量预测及外观虚拟仿真研究[D];北京服装学院;2010年

6 张容闻;基于分组蚁群算法的机器人路径规划研究[D];南昌大学;2010年

7 闫宏伟;多模式交通下的城市公交专用道网络优化设计模型及算法[D];北京交通大学;2010年

8 王谱;基于出行行为的择路演化相关问题研究[D];北京交通大学;2010年

9 杨振宇;基于群智能算法的图像分割方法研究[D];电子科技大学;2010年

10 谢世鹏;印刷企业ERP中物料与生产计划管理研究[D];西安工业大学;2010年

【二级参考文献】

相关期刊论文 前10条

1 毛保华,杨肇夏,陈海波;道路交通仿真技术与系统研究[J];北方交通大学学报;2002年05期

2 顾怀中,王炜;交叉口交通信号配时模拟退火全局优化算法[J];东南大学学报;1998年03期

3 林锦,朱文兴;凸整数规划问题的混合蚁群算法[J];福州大学学报(自然科学版);1999年06期

4 马良;求解最小比率TSP的一个算法[J];系统工程;1998年04期

5 盖春英;VISSIM微观仿真系统及在道路交通中的应用[J];公路;2005年08期

6 颜艳霞;李文权;;单点交叉口信号实时配时模型及蚂蚁算法[J];公路交通科技;2006年11期

7 刘智勇,吴今培,李秀平,万百五;城市交通干线递阶模糊控制[J];公路交通科技;1997年03期

8 马良;多目标投资决策模型的进化算法[J];上海理工大学学报;1998年01期

9 马良;TSP及其扩展问题的混合型启发式算法[J];上海理工大学学报;1999年01期

10 全惠云,江力;求解TSP的演化算法[J];湖南师范大学自然科学学报;1999年02期

相关博士学位论文 前1条

1 马建明;信号交叉口优化设计及其微观仿真研究[D];北京工业大学;2001年

相关硕士学位论文 前2条

1 王伟平;城市平面交叉口交通信号控制优化方法的研究[D];山东科技大学;2004年

2 郭晓程;平面信号交叉口设计优化方法研究[D];长安大学;2006年

【相似文献】

相关期刊论文 前10条

1 胡永举,高婷婷,赵欢;平面交叉口信号配时方案的经济性分析[J];交通科技;2005年03期

2 曹倩霞;王修江;龙科军;;饱和状态交叉口信号配时优化[J];系统工程;2010年07期

3 马建明,任福田,刘小明,荣建;信号交叉口交通组织优化设计[J];北京工业大学学报;2001年02期

4 刘鸿潮;张杰;成鼎新;;公交信号优先的分析评价方法和统计验证(英文)[J];交通运输系统工程与信息;2008年02期

5 薛清川;孤立交叉口信号配时的神经控制方法探讨[J];铁道运输与经济;1996年04期

6 崔宝侠;杨继平;徐冰;;ANFIS实现的模糊神经网络在交通信号配时优化中的应用[J];信息与控制;2006年01期

7 廖明军;王明峰;李克平;王凯英;;快速路跨线桥下平面交叉口交通信号优化设计[J];上海海事大学学报;2006年03期

8 胡明伟;;不良天气对交通信号配时的影响分析[J];交通标准化;2007年09期

9 刘培华;于泉;刘金广;刘小明;;信号交叉口渠化与信号配时协调优化研究[J];交通信息与安全;2009年03期

10 李林;徐建闽;黄思博;陈元朵;;VISSIM在信号交叉口优化中的应用[J];现代交通技术;2009年05期

相关会议论文 前10条

1 邢广成;石磊;;基于改进粒子群算法的单交叉口信号配时仿真[A];中南六省（区）自动化学会第二十九届学术年会论文集[C];2011年

2 葛艳新;张生瑞;;交叉口定时信号配时优化设计方法[A];2007第三届中国智能交通年会论文集[C];2007年

3 李强伟;;信号控制交叉口最佳周期计算方法的比较分析[A];中国仪器仪表学会第九届青年学术会议论文集[C];2007年

4 颜建新;李文权;;两相位交叉口左转非机动车交通组织[A];2008第四届中国智能交通年会论文集[C];2008年

5 熊娟;张辉;;VISSIM与Synchro在交叉口优化中的结合应用[A];2008第四届中国智能交通年会论文集[C];2008年

6 李强伟;;复杂交叉路口的多相位模糊控制[A];第六届全国信息获取与处理学术会议论文集（3）[C];2008年

7 成卫;李学敏;陈昱光;袁满荣;;过饱和交叉口单点信号配时方法研究[A];2008第四届中国智能交通年会论文集[C];2008年

8 彭小红;刘国东;;单交叉口多相位模糊控制及仿真研究[A];2004年中国机械工程学会年会论文集：物流工程与中国现代经济——第七届物流工程学术年会专辑[C];2004年

9 杨东霞;巨永锋;;考虑交通需求不确定性下路口交通信号的优化[A];第二十九届中国控制会议论文集[C];2010年

10 赵明;侯忠生;晏静文;李永强;;数据驱动的信号交叉口交通状况评价[A];第二十七届中国控制会议论文集[C];2008年

相关重要报纸文章 前10条

1 万训勉　肖隆林 本报记者 谢松;和谐交通让路更畅人更欢[N];南昌日报;2008年

2 本版撰稿 本报通讯员 宁交轩 本报记者 赵子慧;和谐交通，，为文明南京高速发展保驾护航[N];南京日报;2009年

3 孙军杰《交通世界》杂志社总编辑;日本道路交通:管理完善 礼让畅行[N];中国交通报;2010年

4 通讯员 杨毅邋王栋 荣景志 记者 张鸣岐;整改安全设施消除交通隐患[N];天津日报;2008年

5 张敏杰　武胜壮;大城区交通拥堵成因及对策[N];东莞日报;2009年

6 通讯员 李吉庆　记者 周远;改进交通管理省会拟调整和增设单行道[N];河北日报;2010年

7 日报记者 李兆林　通讯员 丁晓;设施齐 车流顺 秩序好[N];柳州日报;2010年

8 记者 彭翔　陈勇;主干道通行率提高20%[N];长沙晚报;2010年

9 记者胡昕;邹立基视察市区道路交通安全设施建设[N];衡水日报;2010年

10 通讯员 宁建新;交通信号“智能升级”二期正在筹建[N];南京日报;2010年

相关博士学位论文 前10条

1 庄宏斌;车道共用方式下的通行能力分析与信号配时优化方法研究[D];中国科学技术大学;2013年

2 杜爱月;基于模糊控制的交通信号控制系统及仿真的研究[D];长安大学;2004年

3 马建明;信号交叉口优化设计及其微观仿真研究[D];北京工业大学;2001年

4 梁春岩;自行车交通流特性及其应用研究[D];吉林大学;2007年

5 郭栋;城市交通网络机动车排放优化研究[D];吉林大学;2010年

6 王京元;信号交叉口时空资源综合优化实用方法研究[D];东南大学;2006年

7 郑长江;行人过街信号与交叉口信号联动控制方法研究[D];东南大学;2006年

8 郝建根;数据驱动控制方法在交通控制中的应用研究[D];北京交通大学;2014年

9 张萌萌;基于智能计算的城市交通信号控制系统研究[D];山东大学;2011年

10 龙建成;城市道路交通拥堵传播规律及消散控制策略研究[D];北京交通大学;2009年

相关硕士学位论文 前10条

1 霍连秀;基于多智能体的信号配时方法研究[D];山东理工大学;2013年

2 潘云伟;交通信号配时优化仿真评价技术研究[D];昆明理工大学;2011年

3 张梦元;基于支持向量机的单路口信号配时研究与应用[D];广东工业大学;2012年

4 何佳佳;基于蚁群算法的交通信号配时优化[D];陕西科技大学;2012年

5 蔡锦德;城市道路交叉口的信号配时优化研究[D];北京交通大学;2012年

6 李鸣君;基于交通诱导与公交优先协同控制的信号配时方法研究[D];北京交通大学;2014年

7 赵自然;面向方案选择式系统的公交优先信号优化方法研究[D];石家庄铁道大学;2013年

8 卓亚娟;城市干道单行系统信号配时方法研究[D];长安大学;2013年

9 邵维;基于TD方法的单交叉口信号配时优化研究[D];长沙理工大学;2012年

10 刘玉霞;基于干道车辆延误最小的信号配时相位差确定方法研究[D];长安大学;2012年

本文编号：1461990