Delivery vehicle routing problem with simultaneous delivery and pickup in E-commerce environment

摘要

This paper proposes a vehicle routing problem with simultaneous delivery and pickup in E-commerce environment. When receiving a real-time pickup order, it is hard to deal with the contradiction between logistics cost and service timeliness for express company. A dynamic scheduling strategy is developed to allocate real-time requirements utilizing on-delivery vehicle economically and quickly. Firstly, preprocess dynamic pickup orders and determine the scheduling time, which can translate the dynamic demand problem into a series of static problems; Secondly, an improved PFIH algorithm is designed to insert the pickup requirements into existing routes and generate the optimized routes; Finally, with the help of Relocation method and 2-opt method, all unserved pickup requirements are readjusted and re-optimized by the improved PFIH algorithm again. The example shows that the designed algorithm can insert new pickup requirements into the routes of on-delivery vehicles, and re-optimize the optimized routes with new inserted requirements effectively.