Bi-level Programming for Optimization of Contraflow Lanes after Massive Activities
-
摘要: 为了缓解大型活动后疏散期间的拥堵,建立了车道单行优化问题的双层规划模型.该模型考虑了交通组织者与参与者之间的共同作用.模型的上层模型的优化目标是总疏散时间最短,下层模型的优化目标是出行者自身疏散时间最短.将离散粒子群算法用于解决该双层规划问题.用简化的实际交通网络检验优化效果.实验结果表明,基于双层规划模型的车道单行方案能减少总疏散时间20%.Abstract: A bi-level programming optimization model was proposed to configure contraflow lanes around the site after a massive activity for quick evacuation.In the proposed model,both the decision by traffic authorities and the reaction by the traffic participants were considered.The upper model is to minimize the total evacuation time,and the lower one is an equilibrium model determined by every traffic participant.A discrete particle swarm optimization algorithm was used to solve the bi-level programming problem.The proposed optimization method was verified by a simplified actual traffic network.The simulation results indicate that the optimal contraflow lane setting based on the proposed model reduces the total evacuation time by at least 20%.
-
Key words:
- bi-level programming /
- contraflow lane /
- large-scale event /
- particle swarm optimization /
- optimization
-
刘海燕,孙宏,杜文.均衡路网流量的敏感性分析[J].西南交通大学学报,2002,37(4):439-442.LIU Haiyan,SUN Hong,DU Wen.Sensitivity analysis of equilibrium network flow[J].Journal of Southwest JiaotongUniversity,2002,37 (4):439-442. 董明望,严新平,辜勇,等.突发事件虚拟物流体系的构建[J].武汉理工大学学报(社会科学版),21)07,20(1):27-29.DONG Mingwang,YAN Xinping,GU Yong,et al.Construction of virtual emergency logistics system[J].Journal of Wuhan University of Technology (Social Sciences Edition),2007,20(1):27-29. WOLSHON B,URBINA E,LEVlTAN M.National review of hurricane evacuation plans and policies:a comparison and contrast of state practices[J].Transportation Research,Part A,2003,37(3):257-275. KIM S,SHEKHAR S.Contraflow network reconfiguration for evacuation planning:a summary of results[C]//Proceedings of the 13rd Annual ACM International Workshop on Geographic Information Systems,Bremen,2005,New York:ACM Press,2005:250-259. 张好智,高自友.可变车道的道路交通网络设计优化方法[J].中国管理科学,2007,15(2):86-91.ZHANG Haozhi,GAO Ziyon.Optimization approach for traffic road network design problem[J].Chinese Journal of Management Science,2007,15(2):86-91. SUN nuijun,GAO Ziyou,WU Jianjun.A hi-level programming model and solution algorithm for the location of logistics distribution centers[J].Applied Mathematical Modelling,2008,32 (4):610-616. YIN Pengyeng,WANG Jingyu.A particle swarm optimization approach to the nonlinear resource allocation problem[J].Applied Mathematics and Computation,2006,183 (1):232-242. KENNEDY J,EBEBHABT B C.Particle swarm optimization[C]//Proceedings of the IEEE International Conference on Neural Networks,Perth,1995,Piscataway:IEEE Serciee Center,1995:1942-1948. KENNEDY J,EBERHART B C.A discrete binary version of the particle swarm algorithm[C]//Proceedings of the World Multiconference on Systemics,Cybernetics and lnfonnatics,Orlando,1997,Piscatawary:IEEE Sercice Center,1997:4104-4109.
点击查看大图
计量
- 文章访问数: 1972
- HTML全文浏览量: 68
- PDF下载量: 514
- 被引次数: 0