Multi-modal transportation with public transport and ride-sharing : multi-modal transportation using a path-based method

Varone, Sacha (Haute école de gestion de Genève, HES-SO // Haute Ecole Spécialisée de Suisse Occidentale) ; Aissat, Kamel (LORIA, Université de Lorraine, France)

This article describes a multi-modal routing problem, which occurs each time a user wants to travel from a point A to a point B, using either ride-sharing or public transportation. The main idea is to start from an itinerary using public transportation, and then substitute part of this itinerary by ride-sharing. We first define a closeness estimation between the user’s itinerary and available drivers. This allows to select a subset of potential drivers. We then compute sets of driving quickest paths, and design a substitution process. Finally, among all admissible solutions, we select the best one based on the earliest arrival time. We provide numerical results using benchmarks based on geographical maps, public transportation timetabling and simulated requests and driving paths. Our numerical experiment shows a running time of a few seconds, suitable for a new real-time transportation application.


Keywords:
Conference Type:
full paper
Faculty:
Economie et Services
School:
HEG - Genève
Institute:
CRAG - Centre de Recherche Appliquée en Gestion
Subject(s):
Economie/gestion
Publisher:
Setúbal, INSTICC
Date:
Setúbal
INSTICC
2015
Pagination:
8 p.
Published in
In : Proceedings of the 17th International Conference on Enterprise Information Systems (ICEIS 2015)
ISSN:
978-989-758-096-3
Appears in Collection:



 Record created 2015-08-18, last modified 2018-12-07

Fulltext:
Download fulltext
PDF

Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)