liu.seSearch for publications in DiVA
ReferencesLink to record
Permanent link

Direct link
A Mechanism for Dynamic Ride Sharing based on Parallel Auctions
2011 (English)In: 22th International Joint Conference on Artificial Intelligence (IJCAI), 2011, 266-272Konferensbidrag (Refereed)
Abstract [en]

Car pollution is one of the major causes of green- house emissions, and traffic congestion is rapidly becoming a social plague. Dynamic Ride Sharing (DRS) systems have the potential to mitigate this problem by computing plans for car drivers, e.g. commuters, allowing them to share their rides. Ex- isting efforts in DRS are suffering from the problem that participants are abandoning the system after repeatedly failing to get a shared ride. In this paper we present an incentive compatible DRS solution based on auctions. While existing DRS systems are mainly focusing on fixed assignments that minimize the totally travelled distance, the presented approach is adaptive to individual preferences of the participants. Furthermore, our system allows to tradeoff the minimization of Vehicle Kilometers Travelled (VKT) with the overall probability of successful ride-shares, which is an important feature when bootstrapping the system. To the best of our knowledge, we are the first to present a DRS solution based on auctions using a sealed-bid second price scheme.

National Category
Computer Systems
Identifiers
urn:nbn:se:liu:diva-72523 (URN)oai:DiVA.org:liu-72523 (OAI)
Projects
Artificial Intelligence & Integrated Computer Systems
Available from2011-11-29 Created:2011-11-28 Last updated:2011-12-06Bibliographically approved

Open Access in DiVA

fulltext(581 kB)176 downloads
File information
File name FULLTEXT02.pdfFile size 581 kBChecksum SHA-512
e488991c716b24d0d3d57df417423b99d3d2d67b8388245481715332211f7d61c4157d548f5d9f698ce367cf0eadc16e2424ca820eb5fefe90e5c18346916367
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Kleiner, AlexanderNebel, B.Ziparo, V.
By organisation
University of Freiburg
Computer Systems

Search outside of DiVA

GoogleGoogle Scholar
Total: 176 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Citations

Web of Science®:
Total: 33 hits
ReferencesLink to record
Permanent link

Direct link