170 likes | 246 Views
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
E N D
Chemins multi-critèreset/ou multi-modauxet leurs extensions Les activités du LI
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
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é
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
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
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
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))
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
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
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é, …)
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
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.)
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.
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