You are here

Minimising the Driving Distance in Ride Sharing Systems

Publication Type: 
Refereed Conference Meeting Proceeding
Abstract: 
Reducing the number of cars driving on roads is an important objective for smart sustainable cities, for reducing emissions and improving traffic flow. To assist with this aim, ride-sharing systems match intending drivers with prospective passengers. The matching problem becomes more complex when drivers can pickup and drop-off several passengers, both drivers and passengers have to travel within a time-window and are willing to switch roles. We present a mixed integer programming model for this switching rider problem, with the objective of minimising the total distance driven by the population. We show how the potential saving in kilometers increases as the driver flexibility and the density of the distribution of participants increases. Further, we show how breaking symmetries among the switchers improves performance, gaining over an order of magnitude speed up in solving time, and allowing approximately 50% more participants to be handled in the same computation time.
Conference Name: 
ICTAI 2014
Proceedings: 
IEEE International Conference on Tools with Artificial Intelligence, ICTAI 2014, Limassol Cyprus, 10-12 November 2014.
Digital Object Identifer (DOI): 
10.na
Publication Date: 
12/11/2014
Conference Location: 
Cyprus
Institution: 
National University of Ireland, Cork (UCC)
Project Acknowledges: 
Open access repository: 
No
Publication document: