Towards ridesharing with passenger transfers

Authors:
Brian J. Coltin;Manuela Veloso
Affiliations:
Carnegie Mellon University, Pittsburgh, PA, USA;Carnegie Mellon University, Pittsburgh, PA, USA
Venue:
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
Year:
2013

Citing 4
Cited 0

Collaboration and shared plans in the open world: studies of ridesharing

IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Evolutionary multiobjective route planning in dynamic multi-hop ridesharing

EvoCOP'11 Proceedings of the 11th European conference on Evolutionary computation in combinatorial optimization
A mechanism for dynamic ride sharing based on parallel auctions

IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume One
A genetic and insertion heuristic algorithm for solving the dynamic ridematching problem with time windows

Proceedings of the 14th annual conference on Genetic and evolutionary computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

Ridesharing services have the potential to fill empty seats in cars, reduce emissions and enable more efficient transportation. We propose rideshare services which transfer passengers between multiple drivers. By planning for transfers, we increase the availability and range of the rideshare service, and reduce the total vehicular miles travelled by the network. We propose three heuristics to schedule rideshare routes with transfers. Each provides a tradeoff in effectiveness and computational cost. We demonstrate these tradeoffs and the advantage of transfers in simulation.