Customer point collaboration-based multi-trip vehicle scheduling algorithm to pickup and delivery service to airport

This paper studies the multi-trip vehicle scheduling problem with time window in the pickup and delivery service to airport. The collaboration and multi-trip approaches are used to improve the vehicle scheduling scheme´ performance and effectiveness. Firstly, the multi-trip optimal cost model with collaborations is presented to describe the vehicle scheduling problem in such a service. Then a heuristic method is proposed to find the optimal solution to this model. After sorting customer points via arriving time requirement and the constraints, the basic and collaborative routes can be built to finish the optimal vehicle scheduling meeting the given constraints. Simulation results show that the proposed approach is effective and feasible.