Journal
JOURNAL OF CENTRAL SOUTH UNIVERSITY
Volume 29, Issue 11, Pages 3779-3792Publisher
JOURNAL OF CENTRAL SOUTH UNIV
DOI: 10.1007/s11771-022-5188-1
Keywords
heuristic algorithm; travel time correlation; optimal reliable path; rescue vehicle allocation; traffic network
Categories
Funding
- National Natural Science Foundation of China [72071202, 71671184]
- Humanities and Social Sciences Youth Foundation, Ministry of Education of China [72071202]
- Postdoctoral Research Foundation of China [71671184]
- Natural Science Foundation of Colleges and Universities in Jiangsu Province, China [72071202]
- Initiation Foundation of Xuzhou Medical University, China [72071202]
- General Project of Philosophy and Social Science Research in Jiangsu Universities, China [72071202]
- [22YJCZH144]
- [2022M712680]
- [22KJB110027]
- [D2019046]
- [2021SJA1079]
Ask authors/readers for more resources
This paper investigates the consideration of travel time variation for rescue vehicles in the field of emergency management research. It proposes an optimal reliable path finding (ORPF) model that takes into account the uncertainties of travel time and link correlations, and explores how to optimize rescue vehicle allocation to minimize rescue time under uncertain conditions. The results highlight the importance of considering travel time reliability in allocation schemes.
Consideration of the travel time variation for rescue vehicles is significant in the field of emergency management research. Because of uncertain factors, such as the weather or OD (origin-destination) variations caused by traffic accidents, travel time is a random variable. In emergency situations, it is particularly necessary to determine the optimal reliable route of rescue vehicles from the perspective of uncertainty. This paper first proposes an optimal reliable path finding (ORPF) model for rescue vehicles, which considers the uncertainties of travel time, and link correlations. On this basis, it investigates how to optimize rescue vehicle allocation to minimize rescue time, taking into account travel time reliability under uncertain conditions. Because of the non-additive property of the objective function, this paper adopts a heuristic algorithm based on the K-shortest path algorithm, and inequality techniques to tackle the proposed modified integer programming model. Finally, the numerical experiments are presented to verify the accuracy and effectiveness of the proposed model and algorithm. The results show that ignoring travel time reliability may lead to an over- or under-estimation of the effective travel time of rescue vehicles on a particular path, and thereby an incorrect allocation scheme.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available