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

Sven Vallée 1
1 OPTIMIST - OPTImisation Methods for Integrated SysTems
LORIA - NSS - Department of Networks, Systems and Services
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.
Document type :
Theses
Complete list of metadatas

https://hal.univ-lorraine.fr/tel-02331745
Contributor : Thèses Ul <>
Submitted on : Thursday, October 24, 2019 - 2:42:24 PM
Last modification on : Friday, October 25, 2019 - 1:53:44 AM

Identifiers

  • HAL Id : tel-02331745, version 1

Citation

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

Share

Metrics

Record views

15