1 / 17

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

Chemins m ulti -critères et/ou multi -modaux et leurs extensions. Les activités du LI. Panorama des Projets en relation avec l’action. Projets directement en relation. Thèse de Gaël Sauvanet – itinéraires multi-critères pour la pratique du vélo

stevie
Download Presentation

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

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Chemins multi-critèreset/ou multi-modauxet 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èrespour 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-modauxen début/fin de trajet de covoiturage, avec contrainte de temps forte - Refusé

  5. Projets directement en relation • Thèse HousseinAlaeddine(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

More Related