Designing a Flexible Catering System for High-Speed Railway Considering Departure Time Selection and Time Deadline Constraints

Abstract

A new catering mode is introduced into an existing catering service system for high-speed railways. This flexible catering system for high-speed railways aims to make order allocation decisions and service sequencing decisions under tight time constraints. A departure time and route selection model is established to coordinate the delivery times of the orders with the departure times of the trains to mitigate conflicts between the delivery cost and service level. Sequential constraints are reformulated as soft constraints, and an analytical algorithm is designed to solve for the optimal catering vehicle departure time for a given path. The problem is already complex due to its similarity to the vehicle routing problem with time windows (VRPTW). In particular, the route-dependent lead time and constraint-dependent departure time selection make the problem more complex. Therefore, a simulated annealing algorithm based on a variable neighborhood search (VNS-SA) is employed to solve the model. Finally, a random road network experiment is performed to verify the model and algorithm, and the algorithm's performance and computational efficiency with different combinations of subalgorithms are compared and analyzed. INDEX TERMS Rail catering service, routing model, departure time selection, time window. XIN WU was born in Kunming, Yunnan, China, in 1986. He received the B.S. degree from the Dalian Maritime University, China, in 2009, and the Ph.D. degree from Beijing Jiaotong University, China, in 2018. He is currently a Postdoctoral Research Fellow with the School of Sustainable Engineering and the Built Environment with Arizona State University, USA. His research interests include operations research on logistics management, railway management, public transit, machine learning, and traffic flow theories.