Feeder delivery vehicle scheduling optimization of high-speed railway express based on trunk and branch intermodal transportation

In view of the traditional branch line end express delivery centralized mode cannot adapt to the growing demand of high-speed rail (HSR) express, resulting in poor connection between trunk and branch line, high cost and poor timeliness. In this paper, the problem of scheduling optimization of branch-line flexible distribution vehicles relying on intermodal transportation of trunk and branch lines is proposed. Considering the number of vehicles, vehicle capacity, customer service time window and other constraints, an integer linear programming mathematical model with the minimum total cost of vehicle transportation cost, usage cost and time window penalty cost as the optimization objective is established. A two-level nested heuristic algorithm with two-level coding structure is proposed to solve the problem. Finally, a simulation example is given to verify the effectiveness of the model and the algorithm. The results show that the vehicle scheduling optimization problem studied in this paper can effectively improve the timeliness and accuracy of HSR express delivery, and can significantly reduce the total vehicle delivery cost.