ALGORITHMES BI-OBJECTIF DE CALCUL
|
|
- Sébastien Brousseau
- il y a 8 ans
- Total affichages :
Transcription
1 ALGORITHMES BI-OBJECTIF DE CALCUL D ITINÉRAIRES MULTIMODAUX Fallou Gueye 1,2 Christian Artigues 2 Marie-José Huguet 2 Frédéric Schettini 1 Laurent Dezou 1 1 MobiGIS, 2 LAAS-CNRS, 7 Av Colonel roche Toulouse fgueye@mobigis.fr ROADEF; Toulouse le 26 Février 2010 Fallou Gueye Algorithmes bi-objectif de calcul d itinéraires multimodaux 1
2 Plan 1 INTRODUCTION 2 ETAT DE L ART 3 ALGORITHMES PROPOSÉS 4 EXPÉRIMENTATIONS 5 CONCLUSIONS ET PERSPECTIVES Fallou Gueye Algorithmes bi-objectif de calcul d itinéraires multimodaux 2
3 Contexte : Enjeux sociétaux Fort accroissement du trafic de voyageurs et de marchandises Baisse de la consommation énergétique Diminution d émission de polluants Fallou Gueye Algorithmes bi-objectif de calcul d itinéraires multimodaux 3
4 Contexte : Position du problème DÉVELOPPEMENT DE MODES DE TRANSPORT ALTERNATIFS Favoriser les modes moins polluants (vélo, marche ou transport en commun,...) Développer le transport multimodal : Combinaison des modes de transport PROBLEMES D ORGANISATION ET CHOIX DES MODES Organisation des déplacements de passagers Aide aux choix des modes de transport dans les réseaux multimodaux Fallou Gueye Algorithmes bi-objectif de calcul d itinéraires multimodaux 4
5 Contexte : Position du problème RECHERCHE D ITINÉRAIRE(S) MULTIMODAUX Itinéraires les plus courts Itinéraires alternatifs Fallou Gueye Algorithmes bi-objectif de calcul d itinéraires multimodaux 5
6 Thése CIFRE OBJECTIF DE LA THÈSE Développer un outil d aide à la décision des itinéraires multimodaux APPLICATIONS INDUSTRIELLES Bureautiques Client-Serveur Web PDA et Mobile Fallou Gueye Algorithmes bi-objectif de calcul d itinéraires multimodaux 6
7 Présentation générale du problème DIFFÉRENTS MODES DE TRANSPORTS Marche, Voiture, Vélo, Métro, Bus, Train, Tramway Viabilité ou séquence d utilisation des modes DÉPENDANT DU TEMPS Horaires et fréquences de passage des modes CRITÈRES Le coût du trajet (le temps de trajet, la distance,...) Le coût de transport (prix du billet, confort, écomobilité,...) Les préférences sur les modes (le nombre de changements de modes,...) Fallou Gueye Algorithmes bi-objectif de calcul d itinéraires multimodaux 7
8 Le problème étudié RÉSEAU MULTIMODAL Modes : Bus, Métro, Voiture, Piéton Graphe FIFO PROBLÉMATIQUE Recherche de chemin(s) O-D à une date de départ donnée avec minimisation du temps de trajet du nombre de changements de modes CONTRAINTES Viabilité ou séquence d utilisation des modes Restrictions sur les modes (horaires ou fréquences, sens de circulation, parkings relais,...) Fallou Gueye Algorithmes bi-objectif de calcul d itinéraires multimodaux 8
9 Plus court chemin dépendant du temps : TD-SPP Modélisation : Graphe espace-temps [PAL98] Algorithmes : Chrono SPT [PAL98] Algorithmes bidirectionnelles [NAN2008] Complexité : FIFO : polynominial non FIFO : NP-difficile Fallou Gueye Algorithmes bi-objectif de calcul d itinéraires multimodaux 9
10 Plus courts chemins bi-objectifs : BI-MM-V-SPP Recherche O-D minimisant le temps de trajet Contraintes : Viabilité (graphe d états) Nombre de transferts Algorithme : inspiré de Chrono SPT [LOZ2001] Expérimentations Réseau : 21 noeuds et 51 arcs Modes : Bus, Métro, Marche, Voiture Complexité :O(MNKS) Fallou Gueye Algorithmes bi-objectif de calcul d itinéraires multimodaux 10
11 Plus courts chemins viables bi-objectifs dépendant du temps :BI-MM-TD-V-SPP Recherche O-D minimisant le temps de trajet Contraintes : Viabilité (pas de graphe d états) Nombre de transferts Algorithme de K-Plus courts chemins [BIELLI2006] Experimentations Réseau : 1000 noeuds et 3000 arcs Modes : Bus, Métro, Marche, Voiture, Autobus Complexité :O(K 2 M 2 N log r). Fallou Gueye Algorithmes bi-objectif de calcul d itinéraires multimodaux 11
12 Modélisation du graphe de transport Graphe orienté : G T (V, E): V : ensemble des noeuds (arrêts de bus, stations métro) E : ensemble des arcs Arc (i, j) origine i destination j mode m fonction délai(i,j,t,m) Fallou Gueye Algorithmes bi-objectif de calcul d itinéraires multimodaux 12
13 Modélisation du graphe de viabilité Graphe de transition entre états [LOZ2001] Fallou Gueye Algorithmes bi-objectif de calcul d itinéraires multimodaux 13
14 Algorithme Topological Label Setting : TLS Extension algorithme BI-MM-SPP[LOZ2001] pour la viabilité et le Time dependant Principe : [Algorithme incrémental] Détermination des solutions non-dominées ayant moins de K max transferts. Utilisation de deux files de priorité Q now et Q next. Q now = labels de k transferts Q next = labels de k + 1 transferts Extension du label [i, s] [j, s ]: Vérification de la viabilité (Graphe d états) Respect des règles de dominance : Mise à jour du label (pour [j, s ]) Mémorisation du label dans Q now ou Q next Complexité : O(n S E log n S ) Fallou Gueye Algorithmes bi-objectif de calcul d itinéraires multimodaux 14
15 Exemple Itération 1 : k = 0 i = 1, Q now = {3}, t3 now = 5, Q next = {2}, t2 next = 1 i = 3, lastlabel 3 = 5, Q now = {5}, t5 now = 10 Q next = {2, 4}, t4 next = 6 i = 5, lastlabel 5 = 10 (shortest path with 0 transfer) itération 2 : k = 1 Q now = {2, 4}, t now = {1, 6}, Q next = i = 2, lastlabel 2 = 1, Q now = {4}, Q next = {3}, t3 next = 2 i = 4, lastlabel 4 = 6, Q now =, Q next = {3, 5}, t5 next = 7 Fallou Gueye Algorithmes bi-objectif de calcul d itinéraires multimodaux 15
16 Algorithme Multi-Labels Multi-Heaps : MLMH Extension de TLS Principe : [Algorithme guidé] Une liste Q = {Q 0, Q 1,...} files de priorité telle que Q k =les labels du chemin avec k transferts. Partir du label de plus petit coût indépendamment du nombre de transfert Mise à jour des labels Mémorisation des labels dans Q k Suppression des solutions dominées par la solution à k transfert: les listes Q k, k K Complexité : O(n S E log n S + n 3 S ) Fallou Gueye Algorithmes bi-objectif de calcul d itinéraires multimodaux 16
17 Exemple Itération 1 : Q 0 = {1} i = 1, k = 0, Q 0 = {3}, t 0 3 = 5, Q 1 = {2}, t 1 2 = 1 i = 2, k = 1, Q 1 = {4}, t 1 4 = 6, Q 2 = {3}, t 2 3 = 2 i = 3, k = 2, Q 2 = {5}, t 2 5 = 7, Q 3 = {4}, t 3 4 = 3 i = 4, k = 3, Q 3 =, Q 4 = {5}, t 4 5 = 4 i = 5, k = 4, Q 4 = (shortest path with 4 transfers) Itération 2 : i = 3, k = 0 Q 0 = {5}, t 0 5 = 10 i = 4, k = 1, Q 1 = i = 5, k = 2, Q 2 = (shortest path with 2 tranfers) Fallou Gueye Algorithmes bi-objectif de calcul d itinéraires multimodaux 17
18 Algorithme Bidirectionnelle MLMH : FB-MLMH Variante l algorithme MLMH pour une recherche forward et backward. Principe : Forward : Application de MLMH avec FQ Backward avec BQ: L état initial s 0 inconnu l ensemble des états possibles. Estimation des coûts des arcs (i, j) dépendant du temps : w(i, j) = dist(i, j)/v(s) Connexion des chemins FQ et BQ condition d optimalité : min (fti,s k + bt q i,s ) min (i,s,k ) FQ ft k i,s +min (i,s,k ) BQ bt k i,s Suppression des solutions dominées par k + q : FQ k et BQ k avec k k + q. Fallou Gueye Algorithmes bi-objectif de calcul d itinéraires multimodaux 18
19 Etape 1 Etape 2 Fallou Gueye Algorithmes bi-objectif de calcul d itinéraires multimodaux 19
20 Règle de dominance SM(s) désigne l ensemble des états préférés de s. Label (i, s, k) domine label (i, s, k ) // si k k, ti,s k tk i,s, et s SM(s ). 2 applications : 1 Dominance externe : ti,s k t k i,s 2 Dominance Interne : ti,s k k + W (i, j) tj,s avec j = Succ(i) et w(i, j) coût de l arc (i, j). Fallou Gueye Algorithmes bi-objectif de calcul d itinéraires multimodaux 20
21 Extension A* Tous les 3 algorithmes présentés ci dessus (TLS, MLMH and FB-MLMH) ont été etendus en utilisant le principe A*. Estimation d un label t k i,s : t i,s k = tk i,s + dist(i, D)/v(s) dist(i, D) : la distance euclidienne de i à D v(s) : la vitesse maximale des modes. dist(i, D)/v(s) est une borne inf des coûts des arcs solutions exactes. Pour l algorithme FB-MLMH-A* : ft k i,s = fti,s k + dist(i, D)/v(s) pour le forward bt k i,s = bti,s k + dist(i, O)/v(s) pour le backward Fallou Gueye Algorithmes bi-objectif de calcul d itinéraires multimodaux 21
22 Données des tests RÉSEAU Noeuds : Arcs : TABLES HORAIRES Amplitude : 5h à 23h59 Tableau de 739 horaires MODES Bus, Métro, Piéton, Voiture Fallou Gueye Algorithmes bi-objectif de calcul d itinéraires multimodaux 22
23 Résultats algorithme TLS TLS TLS-A* Dominance Cpu # DL # EL Cpu # DL # EL without external internal TABLE: Results for TLS algorithms on 100 BI-MM-V-SPP instances TLS TLS-A* Dominance Cpu # DL # EL Cpu # DL # EL without external internal TABLE: Results for TLS algorithms on 100 BI-TD-MM-V-SPP instances Fallou Gueye Algorithmes bi-objectif de calcul d itinéraires multimodaux 23
24 Résultats algorithme MLMH MLMH MLMH-A* Dominance Cpu # DL # EL Cpu # DL # EL without external internal TABLE: Results for MLMH algorithms on 100 BI-MM-V-SPP instances MLMH MLMH-A* Dominance Cpu # DL # EL Cpu # DL # EL without external internal TABLE: Results for MLMH algorithms on 100 BI-TD-MM-V-SPP instances Fallou Gueye Algorithmes bi-objectif de calcul d itinéraires multimodaux 24
25 Résultats algorithme FB-MLMH FB-MLMH FB-MLMH-A* Connection Dominance Cpu # DL # EL Cpu # DL # EL without External external internal Internal without external internal TABLE: Results for FB-MLMH algorithms on 100 BI-MM-V-SPP instances FB-MLMH FB-MLMH-A* Connection Dominance Cpu # DL # EL Cpu # DL # EL without External external internal Internal without external internal TABLE: Results for FB-MLMH algorithms on 100 BI-TD-MM-V-SPP instances Fallou Gueye Algorithmes bi-objectif de calcul d itinéraires multimodaux 25
26 Conclusions et Perspectives Probléme étudié : BI-MM-TD-SPP Extension algorithme [LOZ2001] : TLS Proposition de 2 algorithmes : MLMH, FB-MLMH; Expérimentations : Réseau réel de taille moyenne Travaux futurs Bidirectionnel et Time Dependant [NAN2008]; Nouveaux critères : le coût du trajet et l écomobilité; Fallou Gueye Algorithmes bi-objectif de calcul d itinéraires multimodaux 26
27 Bibliographie Bielli,M., Boulmakoul, et A.,Mouncif, H. Object modeling and path computation for multimodal travel systems.european Journal of Operational Research 175 p Lozano, A. et Storchi, G., Shortest viable path Algorithm in multimodal network. Transportation Research Part A 35, p Pallottino, S. et M. G. Scutellà, Shortest path algorithms in Transportation models: Classical and Innovative Aspects. Equilibrium and Advanced Transportation Modelling, Kluwer, p G. Nannicini, D. Delling, D. Schultes, L. Liberti. Bidirectional A* Search in Time-Dependent Road Netoworks, Optimization Online, paper 2154, (2008). Fallou Gueye Algorithmes bi-objectif de calcul d itinéraires multimodaux 27
28 Fallou Gueye Fallou Gueye Algorithmes bi-objectif de calcul d itinéraires multimodaux 28
Algorithmes de recherche d itinéraires en transport multimodal
de recherche d itinéraires en transport multimodal Fallou GUEYE 14 Décembre 2010 Direction : Christian Artigues LAAS-CNRS Co-direction : Marie José Huguet LAAS-CNRS Encadrant industriel : Frédéric Schettini
Plus en détailNouvelles propositions pour la résolution exacte du problème de sac à dos bi-objectif unidimensionnel en variables binaires
Nouvelles propositions pour la résolution exacte du problème de sac à dos bi-objectif unidimensionnel en variables binaires Julien Jorge, Xavier Gandibleux Laboratoire d Informatique de Nantes Atlantique
Plus en détailA GRASPxELS approach for the Job Shop with generic time-lags and new statistical determination of the parameters
A GRASPxELS approach for the Job Shop with generic time-lags and new statistical determination of the parameters Présenté par : Equipe de travail : Laboratoire : Maxime CHASSAING Philippe LACOMME, Nikolay
Plus en détailGuide du stationnement à Strasbourg
Guide du stationnement à Strasbourg Édition 2015 Sommaire J habite le quartier...04 Je me déplace de quartier en quartier...06 Je viens travailler en ville...08 Je viens en ville occasionnellement...10
Plus en détailJournée d information du 5 novembre 2012. Mobilité Multimodale Intelligente Urbanisme, tourisme, logistique urbaine. économiques
Journée d information du 5 novembre 2012 Mobilité Multimodale Intelligente Urbanisme, tourisme, logistique urbaine économiques Gabrielle LABESCAT Principales tendances du tourisme urbain impactant la mobilité
Plus en détailUn Service Internet du Futur pour le suivi des voyages multimodaux
Un Service Internet du Futur pour le suivi des voyages multimodaux Mahdi Zargayouna 1, Besma Zeddini 1, Gérard Scemama 1 1. Université Paris-Est, IFSTTAR, GRETTIA Boulevard Newton, Champs sur Marne F-77447
Plus en détailResolution limit in community detection
Introduction Plan 2006 Introduction Plan Introduction Introduction Plan Introduction Point de départ : un graphe et des sous-graphes. But : quantifier le fait que les sous-graphes choisis sont des modules.
Plus en détailTest électoral 2014 de la RTBF
ÉLECTIONS 2014 Test électoral 2014 de la RTBF L AVIS DES PRINCIPAUX PARTIS FRANCOPHONES EN MATIÈRE DE MOBILITÉ NIVEAU FÉDÉRAL Les voitures de société doivent être taxées plus fortement Il s agit avant
Plus en détailDu Smartphone au covoiturage en quelques clics
ATEC-ITS France 2/3 Février 2011 Versailles Du Smartphone au covoiturage en quelques clics Mobile Monday 23/1/12 - Toulouse Agenda Le covoiturage dynamique Nos projets Perspectives Frédéric SCHETTINI -Directeur
Plus en détailLa mobilité chez GSK Vaccines. Gregory Falisse Mobility Manager Belgium Site Management
La mobilité chez GSK Vaccines Gregory Falisse Mobility Manager Belgium Site Management GSK Vaccines 3 sites en Belgique: +100 Ha, dont 50 rien qu à Wavre-Nord 8500 personnes + externes (contractants/consultants)
Plus en détailPOUR TOU VOS DÉPLACEMENTS. Dossier de presse. Tram + Bus + Vélhop + Autopartage Citiz + P+R + Véloparc. 19 février 2014 POUR TOUS
POUR TOUS VOS DÉPLACEMENTS Tram + Bus + Vélhop + Autopartage Citiz + P+R + Véloparc 19 février 2014 Dossier de presse POUR TOU S VOS DÉPLA CEMENTS Sommaire Une volonté politique Page 4 La réponse de Strasbourg
Plus en détailTitle Text. Gestion de données de mobilité Mobility data management
Title Text Gestion de données de mobilité Mobility data management Contenu de la présentation Content Entrepôt de données de mobilité et exportation Automatisation de la génération d objets dynamiques
Plus en détailFlottes privatives Une gestion maîtrisée Fleet management The management expert
Flottes privatives Une gestion maîtrisée Fleet management The management expert Créateur de solutions e@sy, la gestion maîtrisée des sites privés Distributeur carburant _Fuel dispenser Distributeur de
Plus en détailLes territoires ruraux prennent leur avenir en main! Des campagnes innovantes au cœur de la métropolisation. Tramway : LIEU DE LA MANIFESTATION
Les territoires ruraux prennent leur avenir en main! Des campagnes innovantes au cœur de la métropolisation Dijon, les 26 et 27 novembre 2013 LIEU DE LA MANIFESTATION PALAIS DES CONGRES DE DIJON 3 boulevard
Plus en détailIntroduction aux algorithmes répartis
Objectifs et plan Introduction aux algorithmes répartis Sacha Krakowiak Université Joseph Fourier Projet Sardes (INRIA et IMAG-LSR http://sardes.inrialpes.fr/people/krakowia! Introduction aux algorithmes
Plus en détailL offre de formation en supply chain. Le positionnement de Centrale Paris
L offre de formation en supply chain Le positionnement de Centrale Paris Pourquoi Centrale Paris Executive Education a choisi un positionnement fort en supply chain L excellence reconnue du Laboratoire
Plus en détailGARE AVIGNON TGV : LES NOUVEAUX SERVICES. 15 avril 2013. Contact presse régionale : Emmanuelle Enjolras : 04-13-25-11-13 / emmanuelle.enjolras@sncf.
GARE AVIGNON TGV : LES NOUVEAUX SERVICES 15 avril 2013 Contact presse régionale : Emmanuelle Enjolras : 04-13-25-11-13 / emmanuelle.enjolras@sncf.fr Contact presse nationale : Corentine Mazure : 01-80-50-92-19
Plus en détailPour les participants aux deux jours de conférence, 3 points à noter :
Organisation 26-27 MARS 2015 / GENEVE & ANNEMASSE La conférence se déroule : Jeudi 26 mars à Lignon (Genève), dans les locaux des Services Industriels de Genève SIG Vendredi 27 mars à Ville la Grand (Annemasse),
Plus en détailStrada del sole. Ferroutage Brigue-Iselle
Strada del sole. Ferroutage Brigue-Iselle Valable à partir du 12.12.2004 Réouverture. Ferroutage Brigue-Iselle. Le ferroutage reprend entre Brigue et Iselle: dès le 12 décembre 2004, vous pourrez à nouveau
Plus en détailLe label «véloactifs. Le label vélo-actif. Objectifs : Objectiver le développement de la politique vélo de l entité.
Le label «véloactifs» Le label vélo-actif Objectifs : Objectiver le développement de la politique vélo de l entité. Susciter l envie de progresser. Récompenser les efforts. Créer l émulation entre les
Plus en détailProjet du service «ON DEMAND BUS» à Kashiwa (Japon)
Module COSMI Master TRADD PFR Mina KAGAWA (Japon) Youssef MHIMRA (Maroc) Projet du service «ON DEMAND BUS» à Kashiwa (Japon) Aperçu général sur la ville de Kashiwa : La ville de Kashiwa est située à environ
Plus en détailInstitut français des sciences et technologies des transports, de l aménagement
Institut français des sciences et technologies des transports, de l aménagement et des réseaux Session 3 Big Data and IT in Transport: Applications, Implications, Limitations Jacques Ehrlich/IFSTTAR h/ifsttar
Plus en détailInformation pour les participants
Information pour les participants Jeudi 10 Vendredi 11 Avril 2014 Table des matières Requêtes... 2 Coordonnées contact Jeudi 10 et Vendredi 11 Avril... 2 Lieu... 3 Horaires d ouvertures conférence... 4
Plus en détailTAILOR MADE & TURN KEY E-MOBILITY SERVICES
LA MISSION TAILOR MADE & TURN KEY E-MOBILITY SERVICES Electric Drive Italie participe au débat actuel qui implique le secteur des transports, en particulier le segment des voitures, qui sont un des majeurs
Plus en détailVenir au siège DomusVi à Suresnes
PLans de localisation 1/ Quartier 2/ Paris 3/ Île-de-France 160 360 144 MONT VALÉRIEN D3 RUE DU CALVAIRE RUE WORTH LONGCHAMP T 2 D985 Dir. Rueil RUE DES MOULINEAUX BD HENRI SELLIER RUE DE SÈVRES HÔPITAL
Plus en détailMise en place d un véhicule électrique en autopartage au siège du Grand Avignon
11 JUILLET 2013 Mise en place d un véhicule électrique en autopartage 1 LE GRAND AVIGNON S ENGAGE DANS L AUTOPARTAGE quotidiens de chacun. Autorité organisatrice des transports publics de l agglomération,
Plus en détailLTE dans les transports: Au service de nouveaux services
LTE dans les transports: Au service de nouveaux services 1 LTE dans les transports: Au service de nouveaux services Dr. Cédric LÉVY-BENCHETON Expert Télécom, Egis Rail cedric.levy-bencheton@egis.fr Résumé
Plus en détailLa normalisation. Articulation et travaux en cours
La normalisation Articulation et travaux en cours Jacques BIZE Groupe Technologie des transports collectifs et services associés CERTU - Département Systèmes et technologies pour la ville Journée GART
Plus en détailPose de la passerelle de la future gare «Entzheim-Aéroport»
DOSSIER DE PRESSE 24 juin 2008 Tram-train Strasbourg-Bruche-Piémont des Vosges Pose de la passerelle de la future gare «Entzheim-Aéroport» Strasbourg, le 24 juin 2008 Dossier de presse Tram-train Strasbourg-Bruche-Piémont
Plus en détailDémonstrateur libre Application des données Open Street Map à l analyse géographique de réseaux de voirie et Transports Collectifs
Démonstrateur libre Application des données Open Street Map à l analyse géographique de réseaux de voirie et Transports Collectifs Manuel d Utilisation et Documentation version du 27/11/09 MOBIGiS / CETE
Plus en détailInstaller les Pilotes USB
Installer les Pilotes USB Comment Installer les Pilotes USB 1 installation des pilotes USB Vous devez installer les Pilotes USB sur votre computer avant d installer les Outils de Synchronisation des Contacts
Plus en détailOptimisation for Cloud Computing and Big Data
1 / 23 Optimisation for Cloud Computing and Big Data Olivier Beaumont, Lionel Eyraud-Dubois 2 / 23 Aujourd hui Problèmes de fiabilité on va oublier la dynamicité Placement de VMs en programmation par contraintes
Plus en détailOrdonnancement sous contraintes de Qualité de Service dans les Clouds
Ordonnancement sous contraintes de Qualité de Service dans les Clouds GUÉROUT Tom DA COSTA Georges (SEPIA) MONTEIL Thierry (SARA) 05/12/2014 1 Contexte CLOUD COMPUTING Contexte : Environnement de Cloud
Plus en détailVeolia Transdev Pour une mobilité innovante, sûre et durable et des territoires plus harmonieux
Veolia Transdev Pour une mobilité innovante, sûre et durable et des territoires plus harmonieux Engagés, à vos côtés, pour créer des solutions de mobilité sur mesure, inventives et performantes Le groupe
Plus en détailLe groupe RATP, la RATP et RATP Dev. Une nouvelle dimension, de nouvelles ambitions
Le groupe RATP, la RATP et RATP Dev Une nouvelle dimension, de nouvelles ambitions Le groupe RATP, la RATP et RATP Dev Le Groupe RATP La RATP en Ile de France RATP Dev L exploitation et la maintenance
Plus en détailMardi 27 mars 2012. Dossier de presse BILAN 2011 DU RESEAU IDELIS
Mardi 27 mars 2012 Dossier de presse BILAN 2011 DU RESEAU IDELIS SOMMAIRE L ANNEE 2011... page 3 LE NOMBRE DE VOYAGES... page 3 L EVOLUTION DEMANDE/OFFRE... page 4 LES TITRES OBLITERES... page 4 LA COXITIS...
Plus en détailFIMA, 7 juillet 2005
F. Corset 1 S. 2 1 LabSAD Université Pierre Mendes France 2 Département de Mathématiques Université de Franche-Comté FIMA, 7 juillet 2005 Plan de l exposé plus court chemin Origine du problème Modélisation
Plus en détailContrainte de flot pour RCPSP avec temps de transfert
Contrainte de flot et x-rcpsc T 1 Contrainte de flot pour RCPSP avec temps de transfert PS temp, s ij Cmax BENOIST Thierry BOUYGUES/e-Lab DIAMANTINI Maurice ENSTA/LMA Contrainte de flot et x-rcpsc T Présentation
Plus en détailMES ÉCO-DÉPLACEMENTS LE QUIZZ
MES ÉCO-DÉPLACEMENTS LE QUIZZ Pour réduire efficacement ses consommations liées aux déplacements C'est parti! Ce quizz vous permettra d évaluer les gestes que vous faites déjà en matière d éco-déplacements
Plus en détailLe No.1 de l économie d énergie pour patinoires.
Le No.1 de l économie d énergie pour patinoires. Partner of REALice system Economie d énergie et une meilleure qualité de glace La 2ème génération améliorée du système REALice bien connu, est livré en
Plus en détailAnnexe 6. Notions d ordonnancement.
Annexe 6. Notions d ordonnancement. APP3 Optimisation Combinatoire: problèmes sur-contraints et ordonnancement. Mines-Nantes, option GIPAD, 2011-2012. Sophie.Demassey@mines-nantes.fr Résumé Ce document
Plus en détailL expérience citoyenne numérique. Solutions et expertises pour répondre aux enjeux des territoires
L expérience citoyenne numérique Solutions et expertises pour répondre aux enjeux des territoires La Carte de Vie Quotidienne Une carte unique pour des usages multiples pour accéder aux différents Collectivités
Plus en détailVoyagez l esprit libéré
Voyagez l esprit libéré 10 services pour améliorer votre quotidien L I N F O D E V O T R E M O B I L I T É - A V R I L 2 0 1 1 Ma ville, mon trajet. INFO C O P Y R I G H T S A A D A - S C H N E I D E R
Plus en détailDu diagnostic au Plan d Actions
PDU DE LA COMMUNAUTE D AGGLOMERATION DE ROYAN ATLANTIQUE (CARA) 2013-2022 Du diagnostic au Plan d Actions Réunions Publiques Automne 2012 1 Déroulé de la séance Rappel de la démarche (loi, diagnostic,
Plus en détailÀ VENDRE OU À LOUER / FOR SALE OR LEASE
Disponible immédiatement Available now À VENDRE OU À LOUER / FOR SALE OR LEASE Superficie bureau (2 e étage) (pi²) / area (2 nd floo) (ft²) 4 894 Superficie d'entrepôt (pi²) / Warehouse area (ft²) 39 867
Plus en détailNOTRE OBJECTIF AUGMENTER VOS CHANCES D EMPLOYABILITÉ. Guide des Formations Professionnelles 2015-2016. Agrément N 51-283-11
Etablissement Privé de Formation professionnelle Agrée par le Ministère de la Formation Professionnelle et de l Emploi Agrément N 51-283-11 Guide des Formations Professionnelles 2015-2016 NOTRE OBJECTIF
Plus en détailAnalyse détaillée des trajets effectués en Transports en commun en Ile-de-France
Etude sur les déplacements Analyse détaillée des trajets effectués en Transports en commun en Ile-de-France 18 Septembre 2014 ixxi-mobility.com 2 Transformer le temps de transport en temps utile Le temps
Plus en détailSOLUTIONS DE VALIDATION
SOLUTIONS DE VALIDATION Systèmes billettiques intelligents pour renforcer la compétitivité Amélioration de la mobilité urbaine Réduction de la pollution Augmentation de l'efficacité www.parkeon.com QUALITÉ
Plus en détailQuel avenir pour les déplacements régionaux? La billettique intégrée. Nathalie AMIEL DIRECTION DELEGUEE TER PACA INTERMODALITE, BILLETTIQUE
Quel avenir pour les déplacements régionaux? La billettique intégrée Nathalie AMIEL DIRECTION DELEGUEE TER PACA INTERMODALITE, BILLETTIQUE Sommaire La billettique : généralités La billettique interopérable
Plus en détail5T Tecnologie Telematiche per i Trasporti ed il Traffico a Torino
5T Tecnologie Telematiche per i Trasporti ed il Traffico a Torino Francesca Marinetto Business Development L agénce 5T est l agence régionale qui travaille dans le domaine des systèmes ITS (Intelligent
Plus en détailAtelier Transversal AT11. Activité «Fourmis» Pierre Chauvet. pierre.chauvet@uco.fr
Atelier Transversal AT11 Activité «Fourmis» Pierre Chauvet pierre.chauvet@uco.fr Ant : un algorithme inspiré de l éthologie L éthologie Etude scientifique des comportements animaux, avec une perspective
Plus en détailConception de réseaux de télécommunications : optimisation et expérimentations
Conception de réseaux de télécommunications : optimisation et expérimentations Jean-François Lalande Directeurs de thèse: Jean-Claude Bermond - Michel Syska Université de Nice-Sophia Antipolis Mascotte,
Plus en détailEditoile Académie Mathieu Renault, formateur 9 rue Vauban 33 000 Bordeaux Tél. 05 35 54 62 10 formation@editoile.fr
Page 1 / 8 Pourquoi se former à Editoile Académie? Parce que nos formateurs sont des professionnels expérimentés Les formations sont animées par les rédacteurs web et community managers d Editoile, agence
Plus en détailDOSSIER Technique de l'exposant. 20 e. congrès français de rhumatologie. 2 3 4 5 Décembre 2007
DOSSIER Technique de l'exposant 20 e congrès français de rhumatologie 2 3 4 5 Décembre 2007 P2 P3 / P4 P5 / P6 P7 P8 P9 P10 P11 / P12 P13 INFORMATIONS GÉNÉRALES ADRESSES UTILES STANDS ÉQUIPÉS PAR LA SOCIÉTÉ
Plus en détailDG-ADAJ: Une plateforme Desktop Grid
DG-ADAJ: Une plateforme pour Desktop Grid Olejnik Richard, Bernard Toursel Université des Sciences et Technologies de Lille Laboratoire d Informatique Fondamentale de Lille (LIFL UMR CNRS 8022) Bât M3
Plus en détailSéance du lundi 24 juin 2013
Séance du lundi 24 juin 2013 C - 2 0 1 3 / 6 Monsieur Alain JUPPE, Maire, présente la communication suivante : Mise en place d'un service de voitures électriques en libre service. Communication du Maire
Plus en détaildanieldefotograaf - Fotolia.com Salle RÉPUBLIQUE Salle GAMBETTA Salle RIHOUR Netetude Locations de salles - Lille Guide pratique
danieldefotograaf - Fotolia.com Salle RÉPUBLIQUE Salle RIHOUR Salle GAMBETTA Netetude s l Hôpital Militaire 59 000 L ille www.nete tudes.com 36 rue de Locations de salles - Lille Guide pratique Vos 3 salles
Plus en détailLa modélisation des déplacements : Qu est ce qu un modèle, pour qui et pourquoi?
Les Modèles multimodaux des déplacements : enjeux, outils et expériences territoriales 13 février 2014, COTITA, CEREMA, Direction Territoriale Méditerranée La modélisation des déplacements : Qu est ce
Plus en détailEtat des Lieux! " " #
Etat des Lieux! " " # $ % & 1.0 Anne LEGAY & Christophe MARCADET Rapport initial élaboré après recueil de données et interviews auprès des administrations, des autorités organisatrices et des exploitants
Plus en détailUn propagateur basé sur les positions pour le problème d Open-Shop.
Actes JFPC 2007 Un propagateur basé sur les positions pour le problème d Open-Shop. Jean-Noël Monette Yves Deville Pierre Dupont Département d Ingénierie Informatique Université catholique de Louvain {jmonette,yde,pdupont}@info.ucl.ac.be
Plus en détailintelligence artificielle et cognitique"
Dialogue on Education, 11h-11h10 Course overview on "Automatisation avancée, intelligence artificielle et cognitique" Prof. Dr. Jean-Daniel Dessimoz, MBA, HES-SO / HEIG-VD 11:00-11:10, 18 November 2014
Plus en détailGuide de procédures Mise à jour faite le 29/03
Guide de procédures Mise à jour faite le 29/03 Copyright 2012 CWT SOMMAIRE Votre agence page 3 Le profil voyageur page 4 Choix du mode de réservation page 5 Le process online SIMBAD Transport page 6 à
Plus en détailRecueil de données trafic Module d intercommunication MI2 Évolutions récentes et traitements quotidiens
Auteurs : PCI CTAA Sétra Juillet 2013 Recueil de données trafic Module d intercommunication MI2 Évolutions récentes et traitements quotidiens Transports 07-2 Depuis de nombreuses années, le serveur MI2
Plus en détailConfiguration d'un Réseau Privé Virtuel (RPV ) communément appelé VPN
Configuration d'un Réseau Privé Virtuel (RPV ) communément appelé VPN On désigne par le terme VPN (Virtual Private Network ou réseau privé virtuel RPV) un moyen de transmission sécurisé d'un réseau distant
Plus en détailMasses de données. 1. Introduction 2. Problématiques 3. Socle de formation (non présenté) 4. Liens avec Formation INSA
Masses de données 1. Introduction 2. Problématiques 3. Socle de formation (non présenté) 4. Liens avec Formation INSA Rédacteurs : Mjo Huguet / N. Jozefowiez 1. Introduction : Besoins Informations et Aide
Plus en détailChapitre 5 : Flot maximal dans un graphe
Graphes et RO TELECOM Nancy A Chapitre 5 : Flot maximal dans un graphe J.-F. Scheid 1 Plan du chapitre I. Définitions 1 Graphe Graphe valué 3 Représentation d un graphe (matrice d incidence, matrice d
Plus en détail1-Introduction 2. 2-Installation de JBPM 3. 2-JBPM en action.7
Sommaire 1-Introduction 2 1-1- BPM (Business Process Management)..2 1-2 J-Boss JBPM 2 2-Installation de JBPM 3 2-1 Architecture de JOBSS JBPM 3 2-2 Installation du moteur JBoss JBPM et le serveur d application
Plus en détailLa modération de la circulation en Europe 4 avril 2014, Paris. La réalisation d une Zone àtrafic LimitéàNantes
La modération de la circulation en Europe 4 avril 2014, Paris La réalisation d une Zone àtrafic LimitéàNantes 13/03/2014 1 Dernière mise àjour importante : 10 mars 2014 1 Sommaire Présentation de Nantes
Plus en détailLe théorème de Perron-Frobenius, les chaines de Markov et un célèbre moteur de recherche
Le théorème de Perron-Frobenius, les chaines de Markov et un célèbre moteur de recherche Bachir Bekka Février 2007 Le théorème de Perron-Frobenius a d importantes applications en probabilités (chaines
Plus en détailContents Windows 8.1... 2
Workaround: Installation of IRIS Devices on Windows 8 Contents Windows 8.1... 2 English Français Windows 8... 13 English Français Windows 8.1 1. English Before installing an I.R.I.S. Device, we need to
Plus en détailUC² : Le poste de travail du futur (disponible aujourd hui)
UC² : Le poste de travail du futur (disponible aujourd hui) Vincent Perrin IT Specialist, Lotus SWG Jean-Jacques Chung IT Architect, IBM Integrated Communications Services Pierre Fleischmann Offering Manager,
Plus en détailCLUB UTILISATEURS Distel 2014
a le plaisir de vous convier à l édition 2014 de son club utilisateurs Distel. Nous vous proposons 1 jour et demi sur Toulouse les 9 et 10 octobre 2014. Cet évènement placé sous le signe de l échange et
Plus en détailInfrastructures de recharge EVlink Le plein d intelligence pour la mobilité électrique
Dossier de presse Infrastructures de recharge EVlink Le plein d intelligence pour la mobilité électrique Contact Presse : Schneider Electric France Jean-Pierre Gherardi Tél. : +33 (0)4 76 60 50 24 jean-pierre.gherardi@schneider-electric.com
Plus en détailEt si on utilisait le vélo?
Et si on utilisait le vélo? Marc Eloy Ivan Derré Juillet 2014 Paris peut elle devenir comme Copenhague une capitale symbole du déplacement en vélo? Le développement du Vélib, la mise en place de voies
Plus en détailLA ROCHELLE MOBILITE DU FUTUR
DOSSIER DE PRESSE LA ROCHELLE MOBILITE DU FUTUR Conférence de presse Vendredi 14 mars 2014 à 11h30 Grande salle des Dames blanches Hôtel de la Communauté d Agglomération 6 rue Saint-Michel en présence
Plus en détail11 décembre 2013 à partir de 14h OOSTEZ. vos déplacements! Nouveau! Gare d Oullins Part-Dieu MÉDIACITÉ
11 décembre 2013 à partir de 14h OOSTEZ vos déplacements! Gare d Nouveau! MÉDIACITÉ à minutes de la! Le mercredi 11 décembre à partir de 14 h, la ligne du métro B est prolongée de la station «Stade de
Plus en détailAud c. Audi connect. Audi-connect-brochure-clients_FR-NL.indd 1
i Aud. t c e n c n Audi connect Audi-connect-brochure-clients_FR-NL.indd 1 9/06/15 15:39 Contenu 2 01 08 09 10 12 22 24 Introduction Mise en route des services Audi connect Enregistrement du véhicule Connexion
Plus en détailInternet, GPRS, WIFI : Enfin de nouvelles réponses aux besoins des utilisateurs nomades? 4 mars 2004 laurent.stoupy@solucom.fr
Internet, GPRS, WIFI : Enfin de nouvelles réponses aux besoins des utilisateurs nomades? 4 mars 2004 laurent.stoupy@solucom.fr Agenda 1. Les enjeux du nomadisme : les attentes des utilisateurs 2. Internet,
Plus en détailLANCEMENT OFFICIEL DU JUMELAGE ENTRE LES GARES DE STRASBOURG ET EKATERINBOURG (RUSSIE)
RÉGION ALSACE COMMUNIQUÉ N 10 - STRASBOURG, LE 19 MARS 2013 LANCEMENT OFFICIEL DU JUMELAGE ENTRE LES GARES DE STRASBOURG ET EKATERINBOURG (RUSSIE) En signant ce mardi 19 mars 2013, un accord de coopération
Plus en détailBONIFACIO. Séminaire infomobilité intermodale interrégionale. 25 septembre 2013. Salle St Jacques DOSSIER DE PRESSE
Applications de grandes dimensions (à partir de 10 mm) La Coopération au cœur de la Méditerranée La Coopérazione al cuore del Mediterraneo Applications de dimensions petites et très petites (de 5 mm à
Plus en détailCOMPTE-RENDU DE LA RÉUNION DU COMITÉ DES USAGERS DE LA LIGNE 900 PONT AUDEMER LE HAVRE SAMEDI 2 FÉVRIER 2013
COMPTE-RENDU DE LA RÉUNION DU COMITÉ DES USAGERS DE LA LIGNE 900 PONT AUDEMER LE HAVRE SAMEDI 2 FÉVRIER 2013 Objet : LR 900 : Comité des usagers n 1 Participants : Usagers : Ø Madame MOKBEL Ø Monsieur
Plus en détailGuide des transports
Plan de mobilité douce Tous Entrepreneurs d Avenir Etre responsable dans notre mobilité à et vers Sophia Antipolis Guide des transports 26 mars 2015 1 Edito En participant à la journée «Tous Entrepreneurs
Plus en détailMesures de performances Perspectives, prospective
Groupe de travail Métrologie http://gt-metro.grenet.fr Mesures de performances Perspectives, prospective Bernard.Tuy@renater.fr Simon.Muyal@renater.fr Didier.Benza@sophia.inria.fr Agenda Métrologie multi
Plus en détailVeeam Backup and Replication
Veeam Backup and Replication mardi 5 août 2014 09:33 Procédure d installation de Veeam Backup Montez l ISO de Veeam Backup and Replication sur le serveur. Sélectionnez le setup.exe pour démarrer l installation.
Plus en détailInfos. Indicateurs analogiques encastrables pour installation à courants forts. Série M W/P/ LSP BWQ BGQ TP TG WQ /0S WQ /2S FQ /2 W BI BIW DFQ
Infos Série M 200.U.003.05 encastrables pour installation à courants forts Série M W/P/ LSP pour montage sur rail normé BWQ BGQ TP TG WQ /0S WQ /2S FQ /2 W BI BIW SY Compteurs horaires Voltmètres partiels
Plus en détailDes solutions efficaces, économiques, écologiques. Les professionnels de la mobilité durable
Des solutions efficaces, économiques, écologiques Les professionnels de la mobilité durable Mobili-T et la gestion des déplacements Mobili-T, le Centre de gestion des déplacements du Québec métropolitain,
Plus en détailExemples de problèmes et d applications. INF6953 Exemples de problèmes 1
Exemples de problèmes et d applications INF6953 Exemples de problèmes Sommaire Quelques domaines d application Quelques problèmes réels Allocation de fréquences dans les réseaux radio-mobiles Affectation
Plus en détailInfo0804. Cours 6. Optimisation combinatoire : Applications et compléments
Recherche Opérationnelle Optimisation combinatoire : Applications et compléments Pierre Delisle Université de Reims Champagne-Ardenne Département de Mathématiques et Informatique 17 février 2014 Plan de
Plus en détailTrouver un vecteur le plus court dans un réseau euclidien
Trouver un vecteur le plus court dans un réseau euclidien Damien STEHLÉ http://perso.ens-lyon.fr/damien.stehle Travail en commun avec Guillaume HANROT (INRIA Lorraine) CNRS/LIP/INRIA/ÉNS Lyon/Université
Plus en détailGroupe Altran Retour d expérience Oracle BI Pilotage stratégique d entreprise & mobilité. Septembre 2014
Groupe Altran Retour d expérience Oracle BI Pilotage stratégique d entreprise & mobilité Septembre 2014 A. Le groupe Altran B. Périmètre de mise en œuvre & solution C. Retour d expérience D. Exemples Altran,
Plus en détailConvocations ministérielles et convocations du rectorat de Grenoble Déplacements temporaires
Convocations ministérielles et convocations du rectorat de Grenoble Déplacements temporaires Sommaire 1-Prestations agence Mise à jour de la fiche profil Commander une prestation agence en mode online
Plus en détailCOMPRENDRE LES FRAIS DE DÉPLACEMENT DANS LE NETTOYAGE
Belgique P.B. 1099 Bruxelles X BC 309659 Publication de La Centrale Générale-FGTB l P910643 NETTOYAGE COMPRENDRE LES FRAIS DE DÉPLACEMENT DANS LE NETTOYAGE Dans le nettoyage, vous devez souvent vous déplacer
Plus en détailService Deployment in Programmahle Networks
Diss. ETH No. 15133 Service Deployment in Programmahle Networks A dissertation submitted to the SWISS FEDERAL INSTITUTE OF TECHNOLOGY ZURICH for the degree of DOCTOR OF TECHNICAL SCIENCES presented by
Plus en détailecartec 2013 Infrastructures de recharge EVlink Pour vous brancher sur la mobilité électrique, faites le plein de sérénité
Dossier de presse ecartec 2013 Infrastructures de recharge EVlink Pour vous brancher sur la mobilité électrique, faites le plein de sérénité Contact Presse : Schneider Electric France Jean-Pierre Gherardi
Plus en détailL Internet des objets
L Internet des objets Une technologie déjà présente dans notre quotidien et «silencieuse» HISTORIQUE De nombreux termes pour une même technologie L Internet des objets La communication machine-to-machine
Plus en détailInternet Physique: solution e-commerce?
17 mars 2015 Internet Physique: solution e-commerce? Eric Ballot, professeur Systèmes de Production et Logistique Sommaire Internet Physique: une nouvelle théorie de la logistique pour le e-commerce Motivation
Plus en détailGuide Tarifaire. Tickets et abonnements Bus, Tram. Solidaire. TARIFS AU 1 er septembre 2015. TOUs & POINTS
& Guide Tarifaire Tickets et abonnements Bus, Tram Solidaire TARIFS AU 1 er septembre 2015 TOUs LES TARIFS & POINTS DE VENTE Édition Septembre 2015 www.cts-strasbourg.eu ALLO CTS 03 88 77 70 70 Sommaire
Plus en détailCONTEC CO., LTD. Novembre 2010
La gamme CONTEC CONTEC CO., LTD. Novembre 2010 1 Agenda Introduction Data acquisition and control Data Communication Expansion chassis and accessory Distributed I/O and media converter Stainless steel
Plus en détailCetaf. Salles de réunion, formation et conférence. Location. Guide. 67/69 Avenue de Rochetaillée 42100 Saint-Etienne
Guide Cetaf Location Salles de réunion, formation et conférence Contact : Olivier Bresson - 04 77 81 63 58 - Fax. 04 77 81 17 18 - olivier.bresson@cetaf.cnamts.fr 67/69 Avenue de Rochetaillée 42100 Saint-Etienne
Plus en détail