loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Kamel Aissat 1 and Ammar Oulmara 2

Affiliations: 1 University of Lorraine - LORIA, France ; 2 University of Lorraine, France

ISBN: 978-989-758-075-8

Keyword(s): Operations Research, Transport, Ridesharing, Shortest Path Problem, Geographical Maps.

Related Ontology Subjects/Areas/Topics: Applications ; Artificial Intelligence ; Information Systems ; Knowledge Discovery and Information Retrieval ; Knowledge-Based Systems ; Methodologies and Technologies ; Operational Research ; Optimization ; OR in Transportation ; Pattern Recognition ; Routing ; Software Engineering ; Symbolic Systems

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. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 34.236.171.181

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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

@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},
}

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

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.