Multi-modal Transportation with Public Transport and Ride-sharing - Multi-modal Transportation using a Path-based Method

Sacha Varone, Kamel Aissat

2015

Abstract

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.

Paper Citation

in Harvard Style

Varone S. and Aissat K. (2015). Multi-modal Transportation with Public Transport and Ride-sharing - Multi-modal Transportation using a Path-based Method . In Proceedings of the 17th International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 978-989-758-096-3, pages 479-486. DOI: 10.5220/0005366204790486

in Bibtex Style

@conference{iceis15,
author={Sacha Varone and Kamel Aissat},
title={Multi-modal Transportation with Public Transport and Ride-sharing - Multi-modal Transportation using a Path-based Method},
booktitle={Proceedings of the 17th International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2015},
pages={479-486},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005366204790486},
isbn={978-989-758-096-3},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 17th International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - Multi-modal Transportation with Public Transport and Ride-sharing - Multi-modal Transportation using a Path-based Method
SN - 978-989-758-096-3
AU - Varone S.
AU - Aissat K.
PY - 2015
SP - 479
EP - 486
DO - 10.5220/0005366204790486