基于蚁群算法的动态路径选择优化方法

发布时间：2018-10-18 16:53

【摘要】：为了确保城市路网交通流平稳运行和各路段交通流量合理分配,提出了一种基于伪随机状态转移规则的动态路径选择优化方法.该方法首先计算路段上流量和路阻,利用伪随机状态转移规则和路径、路段信息素更新规则,模拟了出行者在路网节点的择路行为,实现了路径选择过程中静态先验知识、动态交通状态及路径选择随机性的综合.算例结果表明,该方法能够体现不同OD需求下路径选择的叠加效果和时延效果,相对于平衡分配法可获得更好的路网交通均衡性,对于时变路况环境下的路径诱导系统也具有一定的应用价值.
[Abstract]:In order to ensure the smooth operation of urban road network traffic flow and the rational distribution of traffic flow in each section, a dynamic path selection optimization method based on pseudo-random state transition rule is proposed. The method first calculates the traffic flow and road resistance on the road, using pseudorandom state transition rule and path, road pheromone updating rule, simulates the traveler's road selection behavior at the road network node, and realizes the static prior knowledge in the course of path selection. Random synthesis of dynamic traffic state and route selection. The numerical results show that the proposed method can reflect the superposition effect and delay effect of route selection under different OD requirements, and it can obtain better traffic equilibrium than the balanced assignment method. It also has certain application value for the path guidance system under the environment of time-varying road conditions.
【作者单位】： 长安大学信息工程学院;
【基金】：国家自然科学基金(50978030,51278058) 长江学者和创新团队发展计划(IRT0951) 中国博士后科学基金(2012M521729) 陕西省自然科学基础研究计划项目(2014JZ019)
【分类号】：U116.2

【参考文献】

相关期刊论文 前9条

1 何胜学;范炳全;;多用户动态交通流分配模型及算法研究[J];上海理工大学学报;2006年05期

2 闻育,吴铁军;基于蚁群算法的城域交通控制实时滚动优化[J];控制与决策;2004年09期

3 夏媛媛;马立云;王晓原;;基于混沌蚁群算法的动态用户最优配流方法[J];山东理工大学学报(自然科学版);2011年03期

4 肖海燕;;基于马尔科夫的动态交通流演化模型及应用[J];武汉大学学报(工学版);2012年02期

5 袁绍欣;赵祥模;刘占文;安毅生;;交通错峰出行策略仿真模型[J];长安大学学报(自然科学版);2010年05期

6 刘经宇;方彦军;;蚁群算法在城市交通路径选择中的应用[J];西南交通大学学报;2009年06期

7 谷远利;李善梅;邵春福;;基于蚁群算法的交通控制与诱导协同研究[J];系统仿真学报;2008年10期

8 许良;高自友;;不确定条件下用户路径选择行为研究述评[J];燕山大学学报(哲学社会科学版);2007年01期

9 王谱;孙会君;;基于自适应规则的择路演化研究[J];交通运输系统工程与信息;2010年04期

【共引文献】

相关期刊论文 前10条

1 朱广宇;高景萍;张彭;赵晖;;基于累积Logit模型的驾驶人路径改换行为影响因素分析[J];北京交通大学学报;2012年03期

2 尚华艳;黄海军;高自友;;基于元胞传输模型的实时交通信息设计[J];北京航空航天大学学报;2008年02期

3 梁碧清;韦增欣;陈巧萍;罗朝晖;;动态交通方式划分与用户最优配流模型[J];重庆理工大学学报(自然科学版);2010年11期

4 臧志刚;陆锋;李海峰;崔海燕;;微观交通仿真平台的地理信息系统支持能力分析[J];测绘科学;2008年02期

5 吴建国;黄杰锋;刘明远;安娜;;双模式的交通拥挤收费模型研究[J];长沙交通学院学报;2008年02期

6 黄中祥;王任映;况爱武;;基于预算时间的路径选择模型参照点设定方法[J];交通科学与工程;2009年03期

7 刘新竹;;出租车智能调度系统的设计与实现[J];电脑知识与技术;2008年23期

8 郑少峰;张春英;;基于蚁群算法的第四方物流信息化路径研究[J];福建商业高等专科学校学报;2011年01期

9 高自友;吴建军;;出行者博弈、网络结构与城市交通系统复杂性[J];复杂系统与复杂性科学;2010年04期

10 陈星光;李卓君;朱振涛;;多维动态随机用户最优出行选择的变分不等式模型[J];系统工程;2011年11期

相关会议论文 前2条

1 吴正伟;吉文来;陈伟佳;卢扣;;基于蚁群算法的城市紧急救援最佳路径选择[A];地理信息与物联网论坛暨江苏省测绘学会2010年学术年会论文集[C];2010年

2 姜玉佳;黄海南;杜小川;蔡陆军;朱小干;;基于客流时空分布的公路客运站运力配置模型研究[A];2008第四届中国智能交通年会论文集[C];2008年

相关博士学位论文 前10条

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

2 谢东繁;基于微观模型的城市道路交通流若干典型问题研究[D];北京交通大学;2011年

3 司徒炳强;公交网络时刻表编制的理论建模及可靠性控制方法研究[D];华南理工大学;2011年

4 李楠;区域交通信息集成与运输需求预测研究[D];大连海事大学;2011年

5 李淑静;复合复杂网络模型研究与应用[D];青岛大学;2011年

6 李学迁;基于网络均衡的物流系统环境政策设计研究[D];复旦大学;2011年

7 高林杰;交通网络动态路径求解并行仿真算法研究与实现[D];吉林大学;2006年

8 刘泓;交通仿真系统的并行计算、智能优化和混杂模型研究[D];浙江大学;2006年

9 李银飞;城市道路通畅性问题研究[D];浙江大学;2006年

10 贺向阳;我国收费公路合理费率模型研究[D];武汉理工大学;2007年

相关硕士学位论文 前10条

1 王林;车辆导航系统中最优路径算法的研究[D];辽宁工程技术大学;2009年

2 黄康;基于生态捕食算法的交通流量分配系统研究[D];长沙理工大学;2010年

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

4 张红云;基于综合成本的城市多模式交通网络系统优化研究[D];北京交通大学;2011年

5 刘昊翔;基于元胞传输模型的交叉口交通控制与优化研究[D];北京交通大学;2011年

6 钮志强;基于动态交通分配的城市道路网络失效相关性研究[D];北京交通大学;2011年

7 黄正锋;不确定需求下的公交配流问题研究[D];西南交通大学;2011年

8 张海燕;基于前景理论的路径选择模型研究[D];西南交通大学;2011年

9 蒋礼仁;基于路网备用能力最大化的信号优化研究[D];西南交通大学;2011年

10 杨威;城市慢行交通及其诱导系统研究[D];西安建筑科技大学;2011年

【二级参考文献】

相关期刊论文 前10条

1 乐群星;魏法杰;;蚂蚁算法的基本原理及其研究发展现状[J];北京航空航天大学学报(社会科学版);2005年04期

2 吴霜华;付洋;葛亮;;基于混沌蚁群算法的最短路径选择研究[J];重庆交通大学学报(自然科学版);2007年S1期

3 石小法,王炜;动态交通网络的用户均衡配流模型[J];东南大学学报(自然科学版);2000年01期

4 钟英姿;杨长兴;;一种基于改进蚁群算法的网格任务调度算法[J];电脑与信息技术;2010年05期

5 陆化普，史其信，殷亚峰;动态交通分配理论的回顾与展望[J];公路交通科技;1996年02期

6 葛颖恩,杨佩昆;路线选择和交叉口控制组合问题评析[J];公路交通科技;1998年02期

7 孟志刚;;混沌蚁群算法及其在连续域优化中的应用[J];机电产品开发与创新;2010年04期

8 金飞虎,洪炳熔,高庆吉;基于蚁群算法的自由飞行空间机器人路径规划[J];机器人;2002年06期

9 刘好斌;胡小兵;赵吉东;;动态调整路径选择的蚁群优化算法[J];计算机工程;2010年17期

10 王旭,崔平远,陈阳舟;基于蚁群算法求路径规划问题的新方法及仿真[J];计算机仿真;2005年07期

相关博士学位论文 前1条

1 保丽霞;基于信息集成的城市交通流诱导与交通控制协同的关键理论及技术研究[D];吉林大学;2006年

【相似文献】

相关期刊论文 前10条

1 王红彬;冯天军;赵继业;;运输管理系统中动态路径调度的设计[J];科技信息(学术研究);2008年09期

2 张赫,杨兆升,王炜;基于实时交通流信息的中心式动态路径诱导系统行车路线优化技术研究[J];公路交通科技;2004年09期

3 石小法,王炜,卢林,葛苏闽;交通信息影响下的动态路径选择模型研究[J];公路交通科技;2000年04期

4 ;智能运输系统关键技术(三) 车辆导航系统实例——ADVANCE(续)[J];ITS通讯;2001年04期

5 夏冰,张佐,张毅,胡坚明;基于多智能体系统的动态路径选择算法研究[J];公路交通科技;2003年01期

6 ;交通工程与交通管理[J];公路运输文摘;2000年11期

7 景玲,黄席樾,潘娅;基于遗传算法的动态路径诱导[J];重庆大学学报(自然科学版);2002年04期

8 陆化普,史其信;智能运输系统(四)──智能化的关键技术之二:交通信息服务系统[J];汽车与社会;1999年10期

9 何胜学;范炳全;;多用户动态交通流分配模型及算法研究[J];上海理工大学学报;2006年05期

10 李德仁;ITS涵盖领域及其子系统[J];交通与计算机;2001年03期

相关会议论文 前2条

1 何胜学;范炳全;;多用户动态交通流分配模型及算法研究[A];第一届中国智能交通年会论文集[C];2005年

2 周溪召;张开益;;基于SUE和DT的动态交通网络的最优收费设计[A];第一届中国智能交通年会论文集[C];2005年

相关博士学位论文 前3条

1 刘妍;突发事件条件下应急交通路径选择模型研究[D];吉林大学;2012年

2 王薇;基于网络平衡的大范围交通协调控制系统理论及技术研究[D];吉林大学;2008年

3 陆琳;不确定信息车辆路径问题及其算法研究[D];南京航空航天大学;2007年

相关硕士学位论文 前10条

1 许震洪;动态路径诱导系统的最优路径算法研究及相关软件实现[D];南京理工大学;2004年

2 李云;基于遗传算法的动态路径优化[D];太原理工大学;2013年

3 董佑平;基于交通信息的城市路网最优路径研究[D];山东科技大学;2004年

4 谢晓倩;基于博弈论的动态路径优化方法研究[D];西南交通大学;2012年

5 屈文斌;城市道路动态路径选择方法研究[D];长安大学;2007年

6 党希望;基于主次种群蚁群算法的动态路径优化研究[D];西南交通大学;2013年

7 赵丹;城市交通路径诱导算法研究[D];长安大学;2009年

8 郑祖舵;动态路径优化关键技术研究[D];吉林大学;2006年

9 张永强;交通网络平衡配流问题的研究[D];大连理工大学;2001年

10 宁博;ITS中路径诱导系统的研究[D];北京工业大学;2004年

，

本文编号：2279760