LiU Electronic Press
Download:
File size:
581 kb
Format:
application/pdf
Author:
Kleiner, Alexander (University of Freiburg)
Nebel, B. (University of Freiburg)
Ziparo, V. (University of Freiburg)
Title:
A Mechanism for Dynamic Ride Sharing based on Parallel Auctions
Publication type:
Conference paper (Refereed)
Language:
English
In:
22th International Joint Conference on Artificial Intelligence (IJCAI)
Pages:
266-272
Year of publ.:
2011
URI:
urn:nbn:se:liu:diva-72523
Permanent link:
http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-72523
Subject category:
Computer Systems
Project:
Artificial Intelligence & Integrated Computer Systems
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.

Available from:
2011-11-29
Created:
2011-11-28
Last updated:
2011-12-06
Statistics:
32 hits
FILE INFORMATION
File size:
581 kb
Mimetype:
application/pdf
Type:
fulltext
Statistics:
172 hits
Version:
Authorʼs version