2014 | OriginalPaper | Chapter
A Coordination-Based Two-Stage Algorithm for Pickup and Delivery of Customers to Airport
Authors : Zhengzheng Xu, Jiafu Tang
Published in: Proceedings of the Seventh International Conference on Management Science and Engineering Management
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
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.