Chemins multi-critères et/ou multi-modaux et leurs extensions

Présentation au sujet: "Chemins multi-critères et/ou multi-modaux et leurs extensions"— Transcription de la présentation:

1 Chemins multi-critères et/ou multi-modaux et leurs extensions
Les activités du LI

2 Panorama des Projets en relation avec l’action

3 Projets directement en relation
Thèse de Gaël Sauvanet – itinéraires multi-critères pour la pratique du vélo Thèse CIFRE soutenue en 2011, La compagnie des mobilités Thèse d’Emmanuel Dewaele – Chemins multicritères et multimodaux pour la pratique du vélo, itinéraire stouristiques Thèse CIFRE, Débutée 2011, La compagnie des mobilités

4 Projets directement en relation
Projet Région BRGM, LI, Compagnie des mobilités Exploitation des données cadastrales et orthophoto pour la constitution d’itinéraires touristiques – Refusé Projet Predit LI, CITERES, …. Analyse du report modal des populations du chinonais : proposer un outil de calcul d’itinéraires multi-modal (vélo debut et/ou fin de trajet) et mesurer l’acceptabilité de ces itinéraires alternatifs - Refusé ANR Optimum (LORIA, LI, …) Offre de covoiturage – calcul d’itinéraires multi-modaux en début/fin de trajet de covoiturage, avec contrainte de temps forte - Refusé

5 Projets directement en relation
Thèse Houssein Alaeddine (Plan Loire) en Aménagement et Urbanisme Evacuation d’agglomération en cas d’inondation Sectorisation …. Calcul de chemins (avec prise en compte de la hauteur d’eau), avec contraintes de trafic Début 2011

6 Projets directement en relation
ANR – Contribution de la logistique pour la conception de plans d’évacuation Projet ANR Franco Allemande, BRGM, CITERES, LI, CERRVAL Une partie sur le calcul d’itinéraires multi-critères (prise en compte d’aléa), avec perturbation forte du réseau, contrainte de trafic. En cours d’examen

7 Projet connexes Thèse de Yannick Kergosien – Logistique Hospitalière
Problème de tournée de véhicules avec contraintes de chargement et capacité entre les différents sites hospitaliers – mutualisation partielle des tournées, partition des chauffeurs …. Planification transport ambulancier CHRU – contrainte de désinfection, transport médicalisé Soutenue 2010 Thèse de Ahmed Atharan Transport à la demande – Multicritère Thèse CIFRE Arctiques. Projet Région LI, Arctique (TRADE) – En cours Solution de transport à la demande - Multicritère

8 Un peu plus précisément

9 Chemin multicritère pour le vélo (1)
Introduction d’un critère de sécurité à vélo Discutable Insécurité = dangerosité x longueur de l’arc. dangerosité: f(type de route, données observées) Distance et insécurité sont réellement conflictuelles sur les graphes réels (nombre de solutions de compromis 100 fois plus élevé que (temps, distance))

10 Chemin multicritère pour le vélo (2)
Utilisation des informations obtenues sur les plus courts chemins mono critères (inverses) Permet d’avoir une évaluation par défaut sur chacun des critères du plus court chemin de tous les nœuds au nœud destination. permet d’estimer (par défaut) la meilleure solution atteignable à partir du nœud courant On garde également la borne supérieure sur l’autre critère -> Une solution réalisable non dominée

11 Chemin multicritère pour le vélo (3)
Calcul de l’ensemble des solutions de compromis [soumis EJOR] Restriction de la recherche par utilisation des bornes inférieures mono critères Estimation du front de Pareto en cours en utilisant les plus courts chemins mono critères Estimation initiale du front de Pareto (méthode de landmarks) avec un ensemble de chemins déjà pré calculés

12 Chemin multicritère pour le vélo (4)
Calcul d’une solution de meilleur compromis [Soumis JMMA] Fonction agrégation : norme de Tchebycheff à la solution idéale : BCA* (Futtersack, Perny, Galand) Amélioration en utilisant des recherches monocritères (combinaison linéaire de critères), qui permettent d’estimer la valeur de la meilleure solution atteignable (au sens de Tchebycheff) -> ordonner la liste des labels à explorer Test avec 3 critères (linéarité, …)

13 Chemin multicritère pour le vélo (5)
Modélisation de contraintes spécifiques au vélo Coût sur les nœuds/arcs (ex : passage à un carrefour) Coûts sur les enchaînements d’arc (ex: modélisation ¾ tour rond points) Graphe adjoint

14 Chemin multicritère/multimodal pour le vélo (5)
Première version d’un calculateur multimodal (Rennes) intégrant le vélo Le critère de sécurité est conservé pour les parties Vélo Enchainement des modes limité (automate fini) Version prototype : combinaison linéaire de critères Evolution Une ‘vraie’  solution multicritère de meilleur compromis (BCA*) : temps, sécurité, nb de mode Des problèmes rencontrés : Nb mode discrets Sécurité non représentée sur tout le graphe Itinéraire globalement défavorable au vélo (trouver les bons paramètres, poids etc.)

15 Transport à la demande & Tournée
Transport à la demande tri-critère, Coût (km), qualité de service (tps attente), émission CO2 Approche : Algo génétique (NSGA2) Algo de timing (Chrétienne Sourd) à partir d’une tournée définie pour un véhicule. Travail en cours : Hospitalisation à domicile Tournée fenêtre de temps et contrainte de personnel, pré affectation d’intervenants.

16 DIreCTIONs DE RECHERCHE

17 Direction de recherche
Itinéraire / boucle touristique Prise en compte de coût /gain sur les nœuds (sites à visiter) et sur les arcs (intérêt du trajet) Limitation en temps / distance Solutions de compromis distance / sécurité / intérêt touristique max. Lien multimodal / sécurité (fct de pertinence) Quelle fonction d’agrégation ? Calcul de chemins multicritères pour essayer de prendre en compte le trafic généré (contraintes géométriques) Echantillonnage du front de Pareto (TAD) TAD Dynamique