Approches de résolution multiobjective séquentielle et parallèle pour les réseaux de transports multimodaux

Abstract : The focus of this thesis is about multi-modal, multi-objective and time-dependent in passengers transport networks. We propose itineraries processing solutions that satisfy the user needs, as much as possible. The first part of our contributions begins with the definition of the transfer-graph model that is consistent with the distributed nature of multi-modal transport networks. Based on this model, we propose several itineraries processing algorithms. We have been interested, in a second part of this thesis, in developing multi-objective solutions to satisfy more constraints at the same time. We first experimented the time-dependent version of an exact algorithm based on Martins. We then proposed a solution based on a genetic algorithm. Both of these approaches are limited because of either excessive time response or memory space limit. The hybrid algorithm which combines the speed of meta-heuristics and completeness of exact methods, provide better results
Complete list of metadatas

https://hal.univ-lorraine.fr/tel-01749070
Contributor : Thèses Ul <>
Submitted on : Thursday, March 29, 2018 - 12:00:18 PM
Last modification on : Wednesday, April 11, 2018 - 1:28:08 AM
Long-term archiving on: Friday, September 14, 2018 - 10:28:29 AM

File

Ayed.Hedi.SMZ1129.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : tel-01749070, version 1

Collections

Citation

Hedi Ayed. Approches de résolution multiobjective séquentielle et parallèle pour les réseaux de transports multimodaux. Autre [cs.OH]. Université Paul Verlaine - Metz, 2011. Français. ⟨NNT : 2011METZ029S⟩. ⟨tel-01749070⟩

Share

Metrics

Record views

31

Files downloads

25