A coordination-based two-stage algorithm for pickup and delivery of customers to airport

Abstract

This paper studies the vehicle routing and scheduling problem of pickup and delivery of customers to airport. Different from previous method, we propose a new model and algorithm to solve it. Firstly, we employ the vehicle coordination to improve the practical vehicle scheduling. And the customer satisfaction degree and vehicles circumvention is considered to build our model. Secondly, the vehicles are divided into both basic vehicles and coordination vehicles. Furthermore, a multi-objective model with constraints is proposed. Thirdly, the isolated customer point is defined to decide which vehicles will take part in coordination. According to the vehicle coordination in the pickup and delivery of customers to airport, we propose a two-stage heuristic algorithm, which is based on the coordination in the driving route, to overcome quickly the problem. Finally, we conduct a series of test to validate our algorithm. Simulation results show that the algorithm proposed in this paper is feasible and promising. © Springer-Verlag Berlin Heidelberg 2014.