[PDF] Calcul ditinéraire multicritère en transport multimodal

12 oct 2017 · Génération de trajets avec l'algorithme monolabel Le trajet ci-dessus comprend trois étapes : une de bus, une de marche `a pied, et

[PDF] Créer des étapes dans un parCours pour un Gps tomtom aveC tyre

1)Pour l'exemple , j'ai utilisé un itinéraire avec plusieurs étapes de nos vacances en Corse, dont le passage par une petite route (D81b(points 4 5)) que le gps

[PDF] MODULE 8 UTILISATION DU PLANIFICATEUR DE TRAJETS POUR

Vous pouvez créer un maximum de 9 étapes Attention, si vous importez votre itinéraire avec des étapes, votre GPS créera autant d'itinéraires qu'il y a d'étapes

[PDF] SNT - Localisation, cartographie et mobilité TP 3

Activité 3 : Itinéraire calculé sous python avec le module pyroutelib3 le fichier pyroutelib3 py 3 1 Les étapes d'un programme de calcul d'itinéraires Charger le

[PDF] 03 Comment utiliser la fonctionnalité Planification dun trajet à distance

Etape 2 - Cliquez sur “ Partager avec ma voiture" Etape 3- Cliquez sur "Où allons -nous ?" pour indiquer votre destination Etape 4 - Entrez votre destination ou

[PDF] Guide pratique - Manger Bouger

Étape 5 : Elaborer des itinéraires 13 Étape 6 : Construire une carte de temps routières avec des données relatives à la localisation des voies utilisables

[PDF] Didacticiel de recherche dun itinéraire - ArcGIS Online

Exercice 2: Recherche d'un itinéraire avec le service de calcul d'itinéraire Vous explorerez également la boîte de dialogue Rechercher un itinéraire Étapes :

[PDF] SENSUS NAVIGATION

Trajet restant calculé jusqu'à la destination finale 02 Faites connaissance avec votre système de navigation Si un itinéraire avec étapes est actif, chaque

[PDF] Guide dutilisation - AWS

Ou bien l'achat en une fois de toutes nos cartes uniquement avec les votre destination et définir un profil d'itinéraire différent pour chaque étape individuel

[PDF] etude de cas venise histoire seconde

[PDF] l'affirmation du pouvoir royal 5ème controle

[PDF] l'affirmation de l'état monarchique 5e

[PDF] arts visuels traces et empreintes maternelle

[PDF] traces et empreintes en maternelle

[PDF] projet traces et empreintes maternelle

[PDF] qu'est ce qu'un choc d'offre

[PDF] spirale déflationniste

[PDF] cahier de traces maternelle

[PDF] déposer une annonce gratuite

[PDF] déposer une annonce gratuite maroc

[PDF] passer une annonce gratuite sur google

[PDF] annonce gratuite voiture

[PDF] déposer une annonce immobilière gratuite

[PDF] paruvendu annonces gratuites

opérée au sein de

Ecole Doctorale N° 488

Sciences, Ingénierie, Santé

Spécialité de doctorat :

Discipline : Informatique

Soutenue publiquement le 12/10/2017, par :

Alexandre Stéphane Gonzalo IGLESIAS

transport multimodal

Devant le jury composé de :

Artigues, Christian - Directeur de Recherches - LAAS-CNRS Président Huguet, Marie-José - Professeur INSA-Toulouse - LAAS-CNRS Rapporteur Neron, Emmanuel - Professeur - École Polytechnique Université de Tours Rapporteur Wolfler Calvo, Roberto - Professeur - Université de Paris Nord Examinateur Feillet, Dominique - Professeur - Mines Saint-Etienne Directeur Quadri, Dominique - Maître de conférences HDR - Université Paris Sud Co-directrice Lesens, Franck- Directeur Technique - Cityway Invité industriel

ABSINabilCRGénie industrielCMP

AUGUSTOVincentCRImage, Vision, SignalCIS

AVRILStéphanePR2Mécanique et ingénierieCIS BADELPierreMA(MDC)Mécanique et ingénierieCIS

BALBOFlavienPR2InformatiqueFAYOL

BASSEREAUJean-FrançoisPRSciences et génie des matériauxSMS BATTON-HUBERTMireillePR2Sciences et génie de l'environnementFAYOL

BEIGBEDERMichelMA(MDC)InformatiqueFAYOL

BOISSIEROlivierPR1InformatiqueFAYOL

BONNEFOYOlivierMA(MDC)Génie des ProcédésSPIN BORBELYAndrasMR(DR2)Sciences et génie des matériauxSMS

BOUCHERXavierPR2Génie IndustrielFAYOL

BRODHAGChristianDRSciences et génie de l'environnementFAYOL BRUCHONJulienMA(MDC)Mécanique et ingénierieSMS

CAMEIRAOAnaMA(MDC)Génie des ProcédésSPIN

CHRISTIENFrédéricPRScience et génie des matériauxSMS

DAUZERE-PERESStéphanePR1Génie IndustrielCMP

DEBAYLEJohanCRSciences des Images et des FormesSPIN DEGEORGEJean-MichelMA(MDC)Génie industrielFayol DELAFOSSEDavidPR0Sciences et génie des matériauxSMS

DELORMEXavierMA(MDC)Génie industrielFAYOL

DESRAYAUDChristophePR1Mécanique et ingénierieSMS DJENIZIANThierryPRScience et génie des matériauxCMP

DOUCESandrinePR2Sciences de gestionFAYOL

DRAPIERSylvainPR1Mécanique et ingénierieSMS

FAUCHEUJennyMA(MDC)Sciences et génie des matériauxSMS

FAVERGEONLoïcCRGénie des ProcédésSPIN

FEILLETDominiquePR1Génie IndustrielCMP

FORESTValérieMA(MDC)Génie des ProcédésCIS FRACZKIEWICZAnnaDRSciences et génie des matériauxSMS

GARCIADanielMR(DR2)Sciences de la TerreSPIN

GAVETYannMA(MDC)Sciences des Images et des FormesSPIN GERINGERJeanMA(MDC)Sciences et génie des matériauxCIS GOEURIOTDominiqueDRSciences et génie des matériauxSMS GONDRANNatachaMA(MDC)Sciences et génie de l'environnementFAYOL GONZALEZ FELIUJesusMA(MDC)Sciences économiquesFAYOL GRAILLOTDidierDRSciences et génie de l'environnementSPIN

GROSSEAUPhilippeDRGénie des ProcédésSPIN

GRUYFrédéricPR1Génie des ProcédésSPIN

GUYBernardDRSciences de la TerreSPIN

HANWoo-SuckMRMécanique et ingénierieSMS

HERRIJean MichelPR1Génie des ProcédésSPIN KERMOUCHEGuillaumePR2Mécanique et IngénierieSMS KLOCKERHelmutDRSciences et génie des matériauxSMS LAFORESTValérieMR(DR2)Sciences et génie de l'environnementFAYOL LERICHERodolpheCRMécanique et ingénierieFAYOL MOLIMARDJérômePR2Mécanique et ingénierieCIS

MOUTTEJacquesCRGénie des ProcédésSPIN

NEUBERTGillesFAYOL

NIKOLOVSKIJean-PierreIngénieur de rechercheMécanique et ingénierieCMP

NORTIERPatricePR1Génie des ProcédésSPIN

O CONNORRodney PhilipMA(MDC)MicroélectroniqueCMP

OWENSRosin MA(MDC)MicroélectroniqueCMP

PERESVéroniqueMRGénie des ProcédésSPIN

PICARDGauthierMA(MDC)InformatiqueFAYOL

PIJOLATChristophePR0Génie des ProcédésSPIN PINOLIJean CharlesPR0Sciences des Images et des FormesSPIN POURCHEZJérémyMRGénie des ProcédésCIS ROUSTANTOlivierMA(MDC)Mathématiques appliquéesFAYOL STOLARZJacquesCRSciences et génie des matériauxSMS TRIAAssiaIngénieur de rechercheMicroélectroniqueCMP VALDIVIESOFrançoisPR2Sciences et génie des matériauxSMS VIRICELLEJean PaulDRGénie des ProcédésSPIN WOLSKIKrzystofDRSciences et génie des matériauxSMS

XIEXiaolanPR1Génie industrielCIS

YUGMAGallianCRGénie industrielCMP

Spécialités doctoralesResponsables:

SCIENCES ET GENIE DES MATERIAUX K. Wolski Directeur de recherche

MECANIQUE ET INGENIERIE S. Drapier, professeur

GENIE DES PROCEDES F. Gruy, Maître de recherche SCIENCES DE LA TERRE B. Guy, Directeur de recherche

D. Graillot, Directeur de recherche

Spécialités doctoralesResponsables

MATHEMATIQUES APPLIQUEESO. Roustant, Maître-assistant

INFORMATIQUE O. Boissier, Professeur

SCIENCES DES IMAGES ET DES FORMES JC. Pinoli, Professeur

GENIE INDUSTRIEL X. Delorme, Maître assistant

MICROELECTRONIQUE Ph. Lalevée, Professeur

Mise à jour : 03/02/2017

A Capucine.

Remerciements

Cette these a ete realisee dans le cadre d'une convention industrielle entre Cityway et l'Ecole Nationale des Mines de Saint-Etienne. Je remercie donc l'ensemble des personnes de ces organismes qui ont rendu possible ces travaux. Je remercie en particulier mon directeur de these Dominique Feillet, directeur du la- boratoire SFL au Centre Georges Charpak de Gardanne, qui a su se rendre disponible malgre ses responsabilites administratives. Travailler avec lui fut un veritable plaisir, et il m'a oriente avec pertinence et beaucoup de competence tout au long de mes travaux de recherche. Mes remerciements vont egalement a Dominique Quadri, ma^tre de confe- rences HDR a Universite Paris Sud, co-directrice de ma these, pour sa gentillesse et sa patience lors des reunions au laboratoire ou a distance et pour ses precieuses relectures du manuscrit. Merci aussi aux rapporteurs de these et au jury de ma soutenance, Marie- Jose Huguet, Emmanuel Neron, Christian Artigues et Roberto Wolfer Calvo pour les remarques pertinentes et les critiques positives dont ils m'ont fait l'honneur, que ce soit dans leurs rapports ecrits ou pendant la soutenance. Je remercie egalement Franck Lesens et Laurent Briant, respectivement directeur technique et directeur general de Cityway, a l'initiative de ces longs travaux de recherche, et qui les ont accompagne lors des reunions de suivi, jusqu'a la soutenance. Je remercie chaleureusement Charlie Jacquelin, developpeur Cityway sur le calculateur d'itineraire, qui a repris une grande partie de mes t^aches lorsque le temps pour terminer la these s'est fait court, et avec qui les conversations autour de ce sujet furent enrichissantes. Merci encore a Pascal Lechalier, responsable de l'equipe Data a Cityway, pour sa bonne humeur constante et son ecoute attentive des problemes que je lui ai exposes. Je remercie evidemment les permanents et doctorants du laboratoire SFL pour leur accueil chaleureux, avec une mention speciale pour les organisateurs des seminaires annuels, toujours reussis. Je remercie Aurelia Lercari, ma ancee, pour son soutien indefectible et toutes ses attentions au quotidien qui m'ont donne le courage de continuer. Pour terminer, je remercie ma famille et mes amis de m'avoir soutenu et encourage dans cette voie, en particulier mes parents, sans lesquels je ne me serais pas lance dans cette aventure, mon pere pour m'avoir aide a formaliser un certain nombre de notions, et Nicolas Wodniack pour son devouement et sa disponibilite lors de la nalisation des trois premiers chapitres. 1

Table des matieres

Introduction

I Probleme et modelisation

1 Concepts generaux

1 1

1.1 Cartographie

1 2

1.2 Transport

1 3

1.3 Trajets

1 7

1.4 Denition du probleme

1 8

2 Formalisation

2.1 Reseaux

1 8

2.2Etapes elementaires et trajets. . . . . . . . . . . . . . . . . . . . 2 0

2.3 Recherche d'itineraire

2 3

2.4 Variations du probleme

3 Modelisation des reseaux

2 8

3.1 Reseaux de transport individuel

2 8

3.2 Transport en commun

3 1

3.3 Combinaison des reseaux

38
II Etat de l'art sur les algorithmes de resolution4 2

1 Introduction

2 Algorithmes fondateurs

4 3

2.1 Bellman-Ford

2.2 Dijsktra

4 3

3 Optimisations du calcul du plus court chemin

4 5

3.1 Dijkstra bidirectionnel

3.2 Algorithme A*

4 6

3.3 Algorithme ALT

3.4Arc

ags. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .4 9

3.5Reachetshortcuts. . . . . . . . . . . . . . . . . . . . . . . . . .4 9

3.6Contraction Hierarchies. . . . . . . . . . . . . . . . . . . . . . .5 1

3.7Hub Labeling. . . . . . . . . . . . . . . . . . . . . . . . . . . . .5 2

3.8Transit Node Routing. . . . . . . . . . . . . . . . . . . . . . . . .5 2

3.9 Combinaisons de methodes d'optimisation

4 Algorithmes de resolution TC

5 3

4.1 Dijkstra sur les modelestime-dependantettime-expanded. . . .5 3

4.2 Optimisations possibles sur les modelestime-dependantettime-

expanded. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .5 4

4.3 Dijkstra multilabel sur le modele par arr^et

55
2

4.4Contraction Hierarchiessur le modele par arr^et. . . . . . . . . . 5 6

4.5Transfer Pattern Routing. . . . . . . . . . . . . . . . . . . . . .5 7

4.6 RAPTOR (Round-Based Public Transit Routing). . . . . . . . . 5 8

4.7 Tri topologique etConnection Scan Algorithm. . . . . . . . . . .5 9

IIIRecherche d'itineraire chez Cityway

6 1

1 Transport en commun

1.1 Modele de graphe

6 2

1.2 Particularites modelisees

6 3

1.3 Contraintes supplementaires liees a la requ^ete

6 5

1.4 Algorithme et criteres

1.5 Requ^etes n-m et isochrones

2 Transport individuel

2.1 Specicites du calcul sur graphes individuels

6 8

2.2 Requ^etes n-m et isochrones

3 Rabattement individuel sur transport en commun

3.1 Principe de resolution

7 1

3.2 Specicites du calcul combine

7 3

4 Discussion

4.1 Problemes lies a l'algorithme actuel

7 4

4.2 Axe de recherche choisie pour cette these

7 6 IV Algorithme multilabel pour une optimisation multicritere et applica- tion a un cas bicritere 7 8

1Etat de l'art. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 8

1.1 Denitions

7 9

1.2 Exemple

7 9

1.3 Optimalite

8 0

1.4 Algorithme de Martins

1.5 Revue de la litterature sur le calcul d'itineraire multicritere

2 Algorithme monolabel existant

8 3

2.1 Tas binaire

8 4

2.2 Regles du calcul monolabel

8 5

3 Developpement d'un algorithme multilabel

9 0

4 Algorithme bicritere

9 3

4.1 Description de l'algorithme

9 3

4.2 Instances d'experimentations

9 5

4.3 Experimentations

96
quotesdbs_dbs16.pdfusesText_22

[PDF] [PDF] Calcul ditinéraire multicritère en transport multimodal - Thèses