期刊文献+

Adaptive Agent Model with Hybrid Routing Selection Strategy for Improving the Road-Network Congestion Problem

Adaptive Agent Model with Hybrid Routing Selection Strategy for Improving the Road-Network Congestion Problem
下载PDF
导出
摘要 This paper proposes an adaptive agent model with a hybrid routing selection strategy for studying the road-network congestion problem. We focus on improving those severely congested links. Firstly,a multi-agent system is built,where each agent stands for a vehicle,and it makes its routing selection by considering the shortest path and the minimum congested degree of the target link simultaneously. The agent-based model captures the nonlinear feedback between vehicle routing behaviors and road-network congestion status.Secondly,a hybrid routing selection strategy is provided,which guides the vehicle routes adapting to the realtime road-network congestion status. On this basis, we execute simulation experiments and compare the simulation results of network congestion distribution,by Floyd agent with shortest path strategy and our proposed adaptive agent with hybrid strategy. The simulation results show that our proposed model has reduced the congestion degree of those seriously congested links of road-network. Finally,we execute our model on a real road map. The results finds that those seriously congested roads have some common features such as located at the road junction or near the unique road connecting two areas. And,the results also show an effectiveness of our model on reduction of those seriously congested links in this actual road network. Such a bottom-up congestion control approach with a hybrid congestion optimization perspective will have its significance for actual traffic congestion control. This paper proposes an adaptive agent model with a hybrid routing selection strategy for studying the road-network congestion problem. We focus on improving those severely congested links. Firstly,a multi-agent system is built,where each agent stands for a vehicle,and it makes its routing selection by considering the shortest path and the minimum congested degree of the target link simultaneously. The agent-based model captures the nonlinear feedback between vehicle routing behaviors and road-network congestion status.Secondly,a hybrid routing selection strategy is provided,which guides the vehicle routes adapting to the realtime road-network congestion status. On this basis, we execute simulation experiments and compare the simulation results of network congestion distribution,by Floyd agent with shortest path strategy and our proposed adaptive agent with hybrid strategy. The simulation results show that our proposed model has reduced the congestion degree of those seriously congested links of road-network. Finally,we execute our model on a real road map. The results finds that those seriously congested roads have some common features such as located at the road junction or near the unique road connecting two areas. And,the results also show an effectiveness of our model on reduction of those seriously congested links in this actual road network. Such a bottom-up congestion control approach with a hybrid congestion optimization perspective will have its significance for actual traffic congestion control.
出处 《Journal of Harbin Institute of Technology(New Series)》 EI CAS 2015年第6期92-102,共11页 哈尔滨工业大学学报(英文版)
基金 Sponsored by the Natural Science Foundation of Hunan Province China(Grant No.13JJ3049) the Fundamental Research Funds for the Central Universities(Grant No.2012AA01A301-1)
关键词 road-network congestion agent model hybrid strategy routing selection road-network congestion agent model hybrid strategy routing selection
  • 相关文献

参考文献22

  • 1Desai P, Loke S W, Desai A, et al. Multi-agent based vehicular congestion management. Proceedings of Intelligent Vehicles Symposium (IV), 2011 IEEE. Piscataway: IEEE, 2011. 1031-1036.
  • 2Liao G, Shang P. Scaling and complexity-entropy analysis in discriminating traffic dynamics. Fractal, 2012, 20(03/ 04) : 233-243.
  • 3Helbing D. Traffic and related self-driven many-particle systems. Reviews of Modern Physics, 2001, 73 (4) : 1067-1141.
  • 4Sheffi Y. Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods. New Jersey: Prentice-Hall, 1985.
  • 5Dai Y J, Zhao D B. A traffic signal control algorithm for isolated intersections based on adaptive dynamic programming. Proceedings of 2010 International Conference on Networking, Sensing and Control ( ICNSC ). Piscataway: IEEE, 2010. 255-260.
  • 6Hoar R, Penner J, Jacob C. Evolutionary swarm traffic: if ant roads had traffic lights. Proceedings of Congress on Evolutionary Computation, 2002 (CEC' 02). Honolulu, 2002. 1910-1915.
  • 7Arel I, Liu C, Urbanik T, et al. Reinforcement learning- based multi-agent system for network traffic signal control. Intelligent Transport Systems, IET, 2010, 4 (2) : 128- 135.
  • 8Chen R S, Chen D K, Lin S Y. ACTAM: Cooperative multi-agent system architecture for urban traffic signal control. IEICE Transaction on Information and Systems, 2005, E88-D (1) : 119-126.
  • 9Onieva E, Milanes V, Perez J, et al. Study of traffic flow controlled with independent agent-based traffic signals. Proceedings of the 13th International Conference, Las Palmas de Gran Canaria. Spain, 2011. 382-389.
  • 10Ando Y, Fukazawa Y, Masutani O, et al. Performance of pheromone model for predicting traffic congestion. Proceedings of the 5th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS' 06). Hakodate, 2006. 73-80.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部