Algorithmes d’optimisation pour un service de transport partagé à la demande - Université de Lorraine Access content directly
Theses Year : 2019

Optimization algorithms for a shared transport service

Algorithmes d’optimisation pour un service de transport partagé à la demande

Abstract

The purpose of this thesis is to propose efficient optimization algorithms for an on-demand common transportation system operated by Padam Mobility, a Parisian company. Formalised as a dynamic DARP, we propose three optimisation modules to tackle the underlying problem : an online module to answer real-time requests, a reinsertion module to re-insert rejected requests and a metaheuristic-based offline module to continuously optimize the rides. The proposed methods are directly implemented in the company system and extensively tested on real instances.
L'objectif de cette thèse est de proposer des algorithmes d'optimisation efficaces pour un système de tranport en commun à la demande proposé par Padam Mobility, une start-up Parisienne. Après avoir modélisé le problème comme un DARP dynamique, trois modules d'optimisation sont présentés : un module online destiné à répondre aux requêtes en temps réel, un module de réinsertion pour insérer les requêtes rejetées par le module online et enfin un module offline basé sur une métaheuristique permettant d'optimiser en continue les itinéraires.
No file

Dates and versions

tel-02331745 , version 1 (24-10-2019)

Identifiers

  • HAL Id : tel-02331745 , version 1

Cite

Sven Vallée. Algorithmes d’optimisation pour un service de transport partagé à la demande. Recherche opérationnelle [math.OC]. Université de Lorraine, 2019. Français. ⟨NNT : 2019LORR0063⟩. ⟨tel-02331745⟩
120 View
0 Download

Share

Gmail Facebook X LinkedIn More