Modélisation et Optimisation d’un Système de Transport à la Demande Multicritère et Dynamique - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2012

Modeling and Optimization a Dynamic and Multicriteria Dial a Ride Problem

Modélisation et Optimisation d’un Système de Transport à la Demande Multicritère et Dynamique

Résumé

The Dial a Ride Problem (DRP) is to take passengers from a place of departures to places of arrivals. Different versions of the dynamic Dial a Ride Problem are found in every day practice; transportation of people in low-density areas, transportation of the handicapped and elderly persons and parcel pick-up and delivery service in urban areas. In the DRP, customers send transportation requests to an operator. A request consists of a specified pickup location and destination location along with a desired departure or arrival time. The ultimate aim is to offer an alternative to displacement optimized individually and collectively. The DRP is classified as NP-hard problem that’s why most research has been concentrated on the use of approximate methods to solve it. Indeed the DRP is a multi-criteria problem, the proposed solution of which aims to reduce both route duration in response to a certain quality of service provided. In this thesis, we offer our contribution to the study and solving the DRP in the application using a multi agent system based on the Multi-Objective Simulated Annealing Algorithm
Le Problème de Transport à la Demande (PTD), consiste à prendre en charge le transport des personnes d'un lieu de départ vers un lieu d'arrivée. Il est caractérisé par un ensemble de demandes de transport et d'un nombre de véhicules disponible. L'ultime objectif dans ce travail de thèse est d'offrir une alternative optimisée au déplacement individuel et collectif. Le PTD est classé parmi les problèmes NP-difficile, la majorité des travaux de recherche ont été concentrés sur l'utilisation des méthodes approchées pour le résoudre.Ce problème est également multicritère, la solution proposée dans ce travail permet à la fois une réduction du temps de voyage et également de la distance parcourue. Dans cette thèse, nous proposons notre contribution à l'étude et à la résolution du problème de transport à la demande multicritère et dynamique en appliquant l'algorithme de recuit simulé multi-objectif. Une grande partie de notre travail concerne la conception, le développement et la validation des approches qui permettent de donner des solutions optimales ou quasi optimales, pour un PTD. Ces approches utilisent une méthode multicritère qui s’appuie sur l’algorithme de recuit simulé. La modélisation du PTD est représentée par une architecture multi-acteurs. Cette architecture met en évidence l’aspect distribué du système ainsi que les interactions et les relations qui peuvent avoir lieu entre les différents acteurs. Nous présentons dans ce travail un Système Multi-Agents pour la planification des itinéraires des véhicules affectés au transport des voyageurs. Les agents de ce système utilisent le module d’optimisation développé dans la première partie
Fichier principal
Vignette du fichier
Zidi_Issam_DLE.pdf (1.51 Mo) Télécharger le fichier
Origine Version validée par le jury (STAR)
Loading...

Dates et versions

tel-00735879 , version 1 (27-09-2012)

Identifiants

  • HAL Id : tel-00735879 , version 1

Citer

Issam Zidi. Modélisation et Optimisation d’un Système de Transport à la Demande Multicritère et Dynamique. Autre. Ecole Centrale de Lille; École Nationale des Sciences de l'Informatique (La Manouba, Tunisie), 2012. Français. ⟨NNT : 2012ECLI0012⟩. ⟨tel-00735879⟩

Collections

CNRS STAR LAGIS
1004 Consultations
11821 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More