Real-time ride-sharing substitution service in multi-modal public transport using buckets

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

We consider a mix transportation problem, which allows to combine a multi-modal public and a ride-sharing transports, in a dynamic environment. The main idea of our approach consists in labelling interesting nodes of a geographical map with information about either riders or drivers, in so-called buckets. Based on the information contained in these buckets, we compute admissible ride-sharing possibilities. To restrict the needed amount of memory, among the different stops along a public transportation path, we only consider the transshipment nodes, where travellers have to make a change between two modes. Each of those stops are potential pick-up or drop-off stops for ride-sharing. We consider a drivers’ maximal waiting time, as well as the maximal driving detour time depending on the actual drive. Each new drive activates a search for new ride-sharing of existing riders. Each new ride activates another process which searches for potential drivers. Among all admissible ride-sharing possibilities, only those which best improve the earliest arrival time are selected. We provide numerical results using real road network of the Lorraine region (FR) and real data provided by a local company. Our numerical experiment shows a running time of a few seconds, suitable for a new real-time transportation application.


Mots-clés:
Type de conférence:
full paper
Faculté:
Economie et Services
Ecole:
HEG GE Haute école de gestion de Genève
Institut:
CRAG - Centre de Recherche Appliquée en Gestion
Classification:
Économie/gestion
Adresse bibliogr.:
Berlin , Springer
Date:
Berlin
Springer
2015
Pagination:
Pp. 425-436
Publié dans
Modelling, computation and optimization in information systems and management sciences advances in intelligent systems and computing
Numérotation (vol. no.):
2015, vol. 360, pp. 425-436
DOI:
ISSN:
2194-5357
Ressource(s) externe(s):
Le document apparaît dans:

Note Le statut de cette notice est : non diffusé



 Notice créée le 2015-08-18, modifiée le 2018-08-31

Fichiers:
Télécharger le document
PDF

Évaluer ce document:

Rate this document:
1
2
3
 
(Pas encore évalué)