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

Johan Los, Frederik Schulte, Margaretha Gansterer, Richard F. Hartl, Matthijs T.J. Spaan, Rudy R. Negenborn

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review

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.

Original languageEnglish
Title of host publicationComputational Logistics - 11th International Conference, ICCL 2020, Proceedings
EditorsEduardo Lalla-Ruiz, Martijn Mes, Stefan Voß
PublisherSpringer Science and Business Media Deutschland GmbH
Pages215-230
Number of pages16
ISBN (Print)9783030597467
DOIs
Publication statusPublished - 2020
Event11th International Conference on Computational Logistics, ICCL 2020 - Enschede, Netherlands
Duration: 28 Sep 202030 Sep 2020

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume12433 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference11th International Conference on Computational Logistics, ICCL 2020
CountryNetherlands
CityEnschede
Period28/09/2030/09/20

Keywords

  • Bundling
  • Collaborative transportation
  • Collaborative vehicle routing
  • Combinatorial auctions
  • Dynamic Pickup and Delivery Problem
  • Logistics
  • Multi-Agent System
  • Platform-based transportation

Fingerprint Dive into the research topics of 'Decentralized Combinatorial Auctions for Dynamic and Large-Scale Collaborative Vehicle Routing'. Together they form a unique fingerprint.

Cite this