A Posteriori Approach of Real-time Ridesharing Problem with Intermediate Locations

Kamel Aissat, Ammar Oulmara

2015

Abstract

Ridesharing is a travel mode that provides several benefits and solutions, such as the reduction of travel cost, the reduction of the traffic congestion and the provision of travel options. In the classical ridesharing approach, the driver makes a detour to the rider’s origin in order to pick-up the rider, then drives him to his destination and finally the driver goes to his own destination. This implies that the driver endures the whole detour and may not accept such matching if the detour is too long. However, the matching could be accepted if the rider meets the driver at an intermediate location. In this paper, we present a general ridesharing approach in which a driver and a rider accept to meet each other at an intermediate pick-up location and to separate at an intermediate drop-off location not necessarily their origins and destinations locations, respectively. Thus, for a given rider, we propose an exact and heuristic methods to determine the best driver and the best meeting locations that minimize a total travel cost. Finally, we perform a numerical study using a real road network and a real dataset. Our experimental analysis shows that our heuristics provide efficient performance within short CPU times and improve participants cost-savings and matching rate compared to the classical ridesharing.

Paper Citation

in Harvard Style

Aissat K. and Oulmara A. (2015). A Posteriori Approach of Real-time Ridesharing Problem with Intermediate Locations . In Proceedings of the International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-075-8, pages 63-74. DOI: 10.5220/0005256100630074

in Bibtex Style

@conference{icores15,
author={Kamel Aissat and Ammar Oulmara},
title={A Posteriori Approach of Real-time Ridesharing Problem with Intermediate Locations},
booktitle={Proceedings of the International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2015},
pages={63-74},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005256100630074},
isbn={978-989-758-075-8},
}

in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - A Posteriori Approach of Real-time Ridesharing Problem with Intermediate Locations
SN - 978-989-758-075-8
AU - Aissat K.
AU - Oulmara A.
PY - 2015
SP - 63
EP - 74
DO - 10.5220/0005256100630074