Traffic & Transportation Engineering

Optimal Route Planning Algorithm Considering Movement Type at Signal Intersections

Expand
  • 1.College of Transportation,Jilin University,Changchun 130022,Jilin,China; 2.State Key Laboratory of Automotive Simulation and Control,Jilin University,Changchun 130022,Jilin,China; 3.Jilin Province Key Laboratory of Road Traffic,Jilin University,Changchun 130022,Jilin,China; 4.Shandong High-Speed Group Co.,Ltd.,Jinan 250014,Shandong,China
周熙阳(1989-) ,男,博士生,主要从事智能交通运输系统研究. E-mail: xyzhou@ vip. 126. com

Received date: 2015-07-22

  Revised date: 2015-11-30

  Online published: 2016-04-12

Supported by

Supported by the National Key Technology Research and Development Program of the Ministry of Science and Technology of China( 2014BAG03B03)

Abstract

As the existing optimal route planning algorithms do not fully consider the waiting time of vehicles with different movement types at signal intersections,no satisfactory optimal routes can be obtained.In order to solve this problem,an optimal route planning algorithm considering the movement type at signal intersections is proposed.In this algorithm,first,a waiting time model considering the movement type at signal intersections is established.Then,an improved forward star structure is constructed to optimize the representation and storage of the movement type and information in the road network.Moreover,an extended A* algorithm considering the movement type,namely CMTA* algorithm,is developed,and a case study is carried out.The results show that,as compared with the traditional algorithm and the CWTSI-SP algorithm considering the waiting time at intersections,CMTA* algorithm helps to obtain better routes with lower time cost.

Cite this article

ZHOU Xi-yang YANG Zhao-sheng ZHANG Wei BING Qi-chun SHANG Qiang . Optimal Route Planning Algorithm Considering Movement Type at Signal Intersections[J]. Journal of South China University of Technology(Natural Science), 2016 , 44(4) : 101 -108 . DOI: 10.3969/j.issn.1000-565X.2016.04.015

Outlines

/