Traffic & Transportation Engineering

Extended Co-evolutionary Algorithm for Path Planning Based on the Urban Traffic Environment Evolution

Expand
  • 1. School of Civil Engineering and Transportation,South China University of Technology,Guangzhou 510640,Guangdong,China; 2. College of Forestry and Landscape Architecture,South China Agricultural University,Guangzhou 510640,Guangdong,China
温惠英 ( 1965-) ,女,教授,博士生导师,主要从事交通运输规划与管理、交通安全研究。E-mail:hywen@scut.edu.cn

Received date: 2020-06-03

  Revised date: 2020-10-23

  Online published: 2020-12-28

Supported by

Supported by the National Natural Science Foundation of China ( 51578247,71701070)

Abstract

Reasonable path planning can shorten the travelling time to ensure that rescue forces can arrive at the scene in time and improve the efficiency of emergency rescue. Based on the urban road traffic characteristics and the dynamic evolution of traffic environments,this paper proposed an extended co-evolutionary algorithm ( ECEA) to calculate the optimal rescue path. The ECEA establishes a co-evolutionary optimization mechanism,which means that the path planning process co-evolves with the evolution of traffic environments. Meanwhile,ECEA can flexibly select the search scope to improve the number and quality of alternative solutions. Experimental results show that ECEA outperforms timing co-evolutionary algorithm ( TCEPO) and Online re-optimization ( OLRO) both in the travelling time and robustness under the condition of limited data,thereby improving emergency rescue efficiency.

Cite this article

WEN Huiying, LIN Yifeng, WU Haoshu, et al . Extended Co-evolutionary Algorithm for Path Planning Based on the Urban Traffic Environment Evolution[J]. Journal of South China University of Technology(Natural Science), 2021 , 49(10) : 1 -10 . DOI: 10.12141/j.issn.1000-565X.200279

Outlines

/