Decentralized Combinatorial Auctions for Dynamic and Large-Scale Collaborative Vehicle Routing

Johan Los (Korresp. Autor*in), Frederik Schulte, Margaretha Gansterer, Richard F. Hartl, Matthijs T.J. Spaan, Rudy R. Negenborn

Veröffentlichungen: Beitrag in BuchBeitrag in KonferenzbandPeer Reviewed

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.
OriginalspracheEnglisch
TitelComputational Logistic
Untertitel11th International Conference, ICCL 2020, Enschede, The Netherlands, September 28–30, 2020, Proceedings
Redakteure*innenMartijn Mes, Stefan Voß, Eduardo Lalla-Ruiz
ErscheinungsortCham
Herausgeber (Verlag)Springer
Seiten215-230
Seitenumfang16
ISBN (elektronisch)978-3-030-59747-4
ISBN (Print)978-3-030-59746-7
DOIs
PublikationsstatusVeröffentlicht - 2020
Veranstaltung11th International Conference on Computational Logistics, ICCL 2020 - Enschede, Niederlande
Dauer: 28 Sep. 202030 Sep. 2020

Publikationsreihe

ReiheLecture Notes in Computer Science
Band12433
ISSN0302-9743

Konferenz

Konferenz11th International Conference on Computational Logistics, ICCL 2020
Land/GebietNiederlande
OrtEnschede
Zeitraum28/09/2030/09/20

ÖFOS 2012

  • 502017 Logistik

Schlagwörter

  • MR

Zitationsweisen