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.
collaborative vehicle pickup and delivery service isolated points collaboration point basic vehicle
XU Zhengzheng TANG Jiafu
School of Business Administration,Northeastern University,Shenyang 110819,China;State Key Laboratory State Key Laboratory of Integrated Automation for Process Industries,Northeastern University,Shenyan
国际会议
长沙
英文
4892-4896
2014-05-31（万方平台首次上网日期，不代表论文的发表时间）