Title
Decentralized Combinatorial Auctions for Dynamic and Large-Scale Collaborative Vehicle Routing
Author
Los, J. (TU Delft Transport Engineering and Logistics)
Schulte, F. (TU Delft Transport Engineering and Logistics)
Gansterer, Margaretha (University of Klagenfurt)
Hartl, Richard F. (University of Vienna)
Spaan, M.T.J. (TU Delft Algorithmics)
Negenborn, R.R. (TU Delft Transport Engineering and Logistics)
Contributor
Lalla-Ruiz, Eduardo (editor)
Mes, Martijn (editor)
Voß, Stefan (editor)
Date
2020
Abstract
While collaborative vehicle routing has a significant potential to reduce transportation costs and emissions, current approaches are limited in terms of applicability, unrealistic assumptions, and low scalability. Centralized planning generally assumes full information and full control, which is often unacceptable for individual carriers. Combinatorial auctions with one central auctioneer overcome this problem and provide good results, but are limited to small static problems. Multi-agent approaches have been proposed for large dynamic problems, but do not directly take the advantages of bundling into account. We propose an approach where participants can individually outsource orders, while a platform can suggest bundles of the offered requests to improve solutions. We consider bundles of size 2 and 3 and show that travel costs can be decreased with 1.7% compared to the scenario with only single order auctions. Moreover, experiments on data from a Dutch transportation platform company show that large-scale collaboration through a platform results in system-wide savings of up to 79% for 1000 carriers.
Subject
Bundling
Collaborative transportation
Collaborative vehicle routing
Combinatorial auctions
Dynamic Pickup and Delivery Problem
Logistics
Multi-Agent System
Platform-based transportation
To reference this document use:
http://resolver.tudelft.nl/uuid:d106da24-1078-4ad4-b82d-d9b81097a98b
DOI
https://doi.org/10.1007/978-3-030-59747-4_14
Publisher
Springer
Embargo date
2021-03-22
ISBN
978-3-030-59746-7
Source
Computational Logistics: Proceedings of the 11th International Conference, ICCL 2020
Event
11th International Conference on Computational Logistics, ICCL 2020, 2020-09-28 → 2020-09-30, Enschede, Netherlands
Series
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 0302-9743, 12433 LNCS
Bibliographical note
Green 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.
Part of collection
Institutional Repository
Document type
conference paper
Rights
© 2020 J. Los, F. Schulte, Margaretha Gansterer, Richard F. Hartl, M.T.J. Spaan, R.R. Negenborn