Publications

| Sorted by Date | Classified by Publication Type | Classified by Research Category |

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

Johan Los, Frederik Schulte, Margaretha Gansterer, Richard F. Hartl, Matthijs T. J. Spaan, and Rudy R. Negenborn. Decentralized Combinatorial Auctions for Dynamic and Large-Scale Collaborative Vehicle Routing. In Proc. Int. Conf. on Computational Logistics, pp. 215–230, Springer, 2020.

Download

HTML 

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.

BibTeX Entry

@InProceedings{Los20iccl,
  author =       {Johan Los and Frederik Schulte and Margaretha
                  Gansterer and Richard F. Hartl and Matthijs
                  T. J. Spaan and Rudy R. Negenborn},
  title =        {Decentralized Combinatorial Auctions for Dynamic and
                  Large-Scale Collaborative Vehicle Routing},
  booktitle =    {Proc. Int. Conf. on Computational Logistics},
  pages =        {215--230},
  year =         2020,
  publisher =    {Springer}
}

Note: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

Generated by bib2html.pl (written by Patrick Riley) on Thu Feb 29, 2024 16:15:45 UTC