Dynamic Path Planning of Emergency Vehicles Based on Travel Time Prediction
Joint Authors
Zhao, Jiandong
Guo, Yujie
Duan, Xiaohong
Source
Journal of Advanced Transportation
Issue
Vol. 2017, Issue 2017 (31 Dec. 2017), pp.1-14, 14 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2017-05-21
Country of Publication
Egypt
No. of Pages
14
Main Subjects
Abstract EN
The dynamic paths planning problem of emergency vehicles is usually constrained by the factors including time efficiency, resources requirement, and reliability of the road network.
Therefore, a two-stage model of dynamic paths planning of emergency vehicles is built with the goal of the shortest travel time and the minimum degree of traffic congestion.
Firstly, according to the dynamic characteristics of road network traffic, a polyline-shaped speed function is constructed.
And then, based on the real-time and historical data of travel speed, a new kernel clustering algorithm based on shuffled frog leaping algorithm is designed to predict the travel time.
Secondly, combined with the expected travel time, the traffic congestion index is defined to measure the reliability of the route.
Thirdly, aimed at the problem of solving two-stage target model, a two-stage shortest path algorithm is proposed, which is composed of K-paths algorithm and shuffled frog leaping algorithm.
Finally, based on the data of floating vehicles of expressway in Beijing, a simulation case is used to verify the above methods.
The results show that the optimization path algorithm meets the needs of the multiple constraints.
American Psychological Association (APA)
Zhao, Jiandong& Guo, Yujie& Duan, Xiaohong. 2017. Dynamic Path Planning of Emergency Vehicles Based on Travel Time Prediction. Journal of Advanced Transportation،Vol. 2017, no. 2017, pp.1-14.
https://search.emarefa.net/detail/BIM-1171086
Modern Language Association (MLA)
Zhao, Jiandong…[et al.]. Dynamic Path Planning of Emergency Vehicles Based on Travel Time Prediction. Journal of Advanced Transportation No. 2017 (2017), pp.1-14.
https://search.emarefa.net/detail/BIM-1171086
American Medical Association (AMA)
Zhao, Jiandong& Guo, Yujie& Duan, Xiaohong. Dynamic Path Planning of Emergency Vehicles Based on Travel Time Prediction. Journal of Advanced Transportation. 2017. Vol. 2017, no. 2017, pp.1-14.
https://search.emarefa.net/detail/BIM-1171086
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1171086