Proactive dynamic vehicle routing problems considering cooperation services for the store-depot-integrated retailer.

Abstract

Distribution costs remain consistently high in crowded city road networks, posing challenges for traditional distribution methods in efficiently handling dynamic online customer orders. To address this issue, this paper introduces the Proactive Dynamic Vehicle Routing Problem considering Cooperation Service (PDVRPCS) model. Based on proactive prediction and order-matching strategies, the model aims to develop a cost-effective and responsive distribution system. A novel solution framework is proposed, incorporating a proactive prediction method, a matching algorithm and a hybrid Genetic Algorithm-Simulated Annealing (GA-SA) algorithm. To validate the effectiveness of the proposed model and algorithm, a case study is conducted. The experimental results demonstrate that the dynamic scheme can significantly reduce the number of vehicles required for distribution, leading to cost reduction and increased efficiency.