The trends of autonomous transportation and mobility on demand in line with large numbers of requests increasingly call for decentralized vehicle routing optimization. Multi-agent systems (MASs) allow to model fully autonomous decentralized decision making, but are rarely considered in current decision support approaches. We propose a multi-agent approach in which autonomous vehicles are modeled as independent decision makers that locally interact with auctioneers for transportation orders. The developed MAS finds solutions for a realistic routing problem in which multiple pickup and delivery alternatives are possible per order. Although information sharing is significantly restricted, the MAS results in better solutions than a centralized Adaptive Large Neighborhood Search with full information sharing on large problem instances where computation time is limited.
|Title of host publication||Dynamics in Logistics|
|Subtitle of host publication||Proceedings of the 8th International Conference LDIC 2022, Bremen, Germany|
|Editors||Michael Freitag, Aseem Kinra, Herbert Kotzab, Nicole Megow|
|Publication status||Published - 2022|
|Event||LDIC 2022: 8th International Conference on Dynamics in Logistics (Virtual) - Bremen, Germany|
Duration: 23 Feb 2022 → 25 Feb 2022
|Name||Lecture Notes in Logistics|
|Conference||LDIC 2022: 8th International Conference on Dynamics in Logistics (Virtual)|
|Period||23/02/22 → 25/02/22|
Bibliographical noteGreen Open Access added to TU Delft Institutional Repository 'You share, we take care!' - Taverne project https://www.openaccess.nl/en/you-share-we-take-care
Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.
- Alternative locations
- Autonomous vehicle routing
- Multi-agent system
- Pickup and delivery problem