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

Conference paper (2020)

Authors

J. Los Transport Engineering and Logistics - Mechanical, Maritime and Materials Engineering

F. Schulte Transport Engineering and Logistics - Mechanical, Maritime and Materials Engineering

Margaretha Gansterer University of Klagenfurt

Richard F. Hartl University of Vienna

M.T.J. Spaan Algorithmics -

R.R. Negenborn Transport Engineering and Logistics - Mechanical, Maritime and Materials Engineering

Research Group

Transport Engineering and Logistics (Mechanical, Maritime and Materials Engineering) (TU Delft)

DOI: https://doi.org/10.1007/978-3-030-59747-4_14

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

To reference this document use:

http://resolver.tudelft.nl/uuid:d106da24-1078-4ad4-b82d-d9b81097a98b

More Info

expand_more

Published Date

2020

Language

English

Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Faculty

Mechanical, Maritime and Materials Engineering

Department

Marine and Transport Technology

Research Group

Transport Engineering and Logistics

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.

Files

Los2020_Chapter_DecentralizedC... (pdf)

(pdf | 0.457 Mb)

- Embargo expired in 22-03-2021