Research on customized bus network optimization for emergency events
To ensure passengers'travel efficiency and safety under sudden emergencies,this paper studies a new customized bus network optimization problem for sudden emergencies.The aim is to reduce passenger travel time and improve rescue efficiency.First,the concept of risk coefficient is introduced to describe the impact of sudden emergencies on different passengers.Secondly,a mixed-integer nonlinear programming model is constructed with the minimum travel time of all passengers as the objective,considering the constraints of demand point priority,vehicle capacity,and vehicle arrival time.At the same time,according to the characteristics of the model,a destruction operator based on the characteristics of emergency services is designed and the adaptive large neighborhood search algorithm is improved.The feasibility of the model and algorithm is verified through a large number of simulation examples.The experimental results show that the improved algorithm is better than the genetic algorithm in the literature in obtaining the optimal solution,and the average travel time is saved by 1.38%.Finally,compared with the optimal scheme of emergency,the total running time of the optimized bus network is increased by 9.624 minutes under the same travel demand.The time spent in service at high-risk demand points was 4.5%lower than usual.Compared with the normal situation,the optimized scheme of the model can realize the safe and efficient transfer of passengers,and can provide a reference for the emergency rescue plan of the city.
customized busemergency trafficemergency eventnetwork optimizationadaptive large neighborhood search
NETL
NSTL
万方数据
