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.
Weitere Kapitel dieses Buchs durch Wischen aufrufen
Bitte loggen Sie sich ein, um Zugang zu diesem Inhalt zu erhalten
Sie möchten Zugang zu diesem Inhalt erhalten? Dann informieren Sie sich jetzt über unsere Produkte:
- A Coordination-Based Two-Stage Algorithm for Pickup and Delivery of Customers to Airport
- Springer Berlin Heidelberg
- Chapter 69
Neuer Inhalt/© Stellmach, Neuer Inhalt/© Maturus, Pluta Logo/© Pluta