Research on algorithm for emergency vehicle routing problem with stochastic travel time
ZHANG Xianyang
BU Xiangli
LI Guan
LIU Dequan
WANG Yang
Abstract：The damage to road conditions and the difficulty in estimating the travel time of disaster relief vehi-cles are often caused by natural disasters,which pose significant challenges to the transportation of emergency supplies.To estimate the travel time of emergency supplies and improve disaster relief efficiency,an emergency supplies scheduling model with random travel time has been established,and an adaptive evolutionary multi-objective learnable decision model has been designed to solve this problem.Three scales of post disaster emer-gency material dispatch were simulated in the improved dataset:large,medium,and small.The experiment shows that the model can effectively reduce the four main indicators of total travel time,longest travel time of a single route,total distance,and comprehensive score of the disaster stricken road network,and obtain better quality route solutions,providing reliable alternative solutions for post disaster emergency rescue.
Keywords：emergency vehicle routing problemstochastic travel timelearning-based decision modelheu-ristic algorithm
Publication Date：2025-06-30
Online Publishing Date：2025-08-15(First online date of this platform, not the publication date of the document)
Pages：8( 107-114 )