Individually Rational Collaborative Vehicle Routing through Give-And-Take Exchanges
This addresses efficiency and sustainability challenges for logistics companies by enabling individually rational exchanges, though it appears incremental as it builds on existing VRP methods.
The paper tackles the Collaborative Vehicle Routing Problem by introducing a multi-agent approach that facilitates cooperation among logistics companies through a Give-and-Take method, resulting in reduced travel distance and increased operational efficiency, as demonstrated with real-world data.
In this paper, we are concerned with the automated exchange of orders between logistics companies in a marketplace platform to optimize total revenues. We introduce a novel multi-agent approach to this problem, focusing on the Collaborative Vehicle Routing Problem (CVRP) through the lens of individual rationality. Our proposed algorithm applies the principles of Vehicle Routing Problem (VRP) to pairs of vehicles from different logistics companies, optimizing the overall routes while considering standard VRP constraints plus individual rationality constraints. By facilitating cooperation among competing logistics agents through a Give-and-Take approach, we show that it is possible to reduce travel distance and increase operational efficiency system-wide. More importantly, our approach ensures individual rationality and faster convergence, which are important properties of ensuring the long-term sustainability of the marketplace platform. We demonstrate the efficacy of our approach through extensive experiments using real-world test data from major logistics companies. The results reveal our algorithm's ability to rapidly identify numerous optimal solutions, underscoring its practical applicability and potential to transform the logistics industry.