A theory of rolling horizon decision making
Annals of Operations Research
The Search: How Google and Its Rivals Rewrote the Rules of Business and Transformed Our Culture
The Search: How Google and Its Rivals Rewrote the Rules of Business and Transformed Our Culture
Collaboration and shared plans in the open world: studies of ridesharing
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Ant colony system: a cooperative learning approach to the traveling salesman problem
IEEE Transactions on Evolutionary Computation
Ride-Sharing: a multi source-destination path planning approach
AI'12 Proceedings of the 25th Australasian joint conference on Advances in Artificial Intelligence
Towards ridesharing with passenger transfers
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
Generalized multipath planning model for ride-sharing systems
Frontiers of Computer Science: Selected Publications from Chinese Universities
Hi-index | 0.00 |
Car pollution is one of the major causes of greenhouse 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. Existing 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.