Algorithmes de recherche d'itinéraires en transport multimodal PDF Download
Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download Algorithmes de recherche d'itinéraires en transport multimodal PDF full book. Access full book title Algorithmes de recherche d'itinéraires en transport multimodal by Fallou Gueye. Download full books in PDF and EPUB format.
Author: Fallou Gueye
Publisher:
ISBN:
Category :
Languages : fr
Pages : 0
Get Book Here
Book Description
Ce travail de thèse s'est intéressé au transport urbain de passagers dans un contexte d'offre de transport multimodale consistant en la coexistence de plusieurs modes de transport. Dans la pratique, un problème de transport multimodal nécessite la prise en compte de plusieurs objectifs et de contraintes spécifiques liées aux modes ou à la séquence de modes utilisés. De telles contraintes sont appelées contraintes de viabilité.Cette thèse CIFRE s'est déroulée en collaboration avec la société MobiGIS, spécialisée dans le conseil et le développement d'applications autour des Systèmes d'Information Géographiques.Le problème étudié dans cette thèse est celui de la recherche d'itinéraires viables multimodaux point à point bi-objectif pour lequel il s'agit à la fois de minimiser le temps de trajet et le nombre de changements de mode. Compte tenu notamment des objectifs considérés, ce problème est de complexité polynomiale.Sur la base d'une modélisation multi-couches des réseaux de transport multimodaux et d'une modélisation par un automate à états finis des contraintes de viabilité nous avons proposé différents algorithmes de résolution de ce problème basés sur le principe de fixation et extension de labels. Nous avons également proposé une règle de dominance basée sur les états de l'automate de viabilité et permettant d'élaguer le nombre de labels explorés par nos algorithmes. Des adaptations en bidirectionnel ou en utilisant le principe de la recherche A_ ont également été proposées.Les algorithmes proposés ont été évalués sur une partie du réseau de transport de la ville de Toulouse et les expérimentations ont mis en évidence l'intérêt de la règle de dominance basée sur les états ainsi que de l'approche bidirectionnelle développée.Un prototype logiciel implémentant différentes fonctionnalités des algorithmes de plus courts chemins a été développé. Il permet notamment de réaliser des calculs d'itinéraires point à point, des calculs d'accessibilité ou des calculs de distancier.
Author: Fallou Gueye
Publisher:
ISBN:
Category :
Languages : fr
Pages : 0
Get Book Here
Book Description
Ce travail de thèse s'est intéressé au transport urbain de passagers dans un contexte d'offre de transport multimodale consistant en la coexistence de plusieurs modes de transport. Dans la pratique, un problème de transport multimodal nécessite la prise en compte de plusieurs objectifs et de contraintes spécifiques liées aux modes ou à la séquence de modes utilisés. De telles contraintes sont appelées contraintes de viabilité.Cette thèse CIFRE s'est déroulée en collaboration avec la société MobiGIS, spécialisée dans le conseil et le développement d'applications autour des Systèmes d'Information Géographiques.Le problème étudié dans cette thèse est celui de la recherche d'itinéraires viables multimodaux point à point bi-objectif pour lequel il s'agit à la fois de minimiser le temps de trajet et le nombre de changements de mode. Compte tenu notamment des objectifs considérés, ce problème est de complexité polynomiale.Sur la base d'une modélisation multi-couches des réseaux de transport multimodaux et d'une modélisation par un automate à états finis des contraintes de viabilité nous avons proposé différents algorithmes de résolution de ce problème basés sur le principe de fixation et extension de labels. Nous avons également proposé une règle de dominance basée sur les états de l'automate de viabilité et permettant d'élaguer le nombre de labels explorés par nos algorithmes. Des adaptations en bidirectionnel ou en utilisant le principe de la recherche A_ ont également été proposées.Les algorithmes proposés ont été évalués sur une partie du réseau de transport de la ville de Toulouse et les expérimentations ont mis en évidence l'intérêt de la règle de dominance basée sur les états ainsi que de l'approche bidirectionnelle développée.Un prototype logiciel implémentant différentes fonctionnalités des algorithmes de plus courts chemins a été développé. Il permet notamment de réaliser des calculs d'itinéraires point à point, des calculs d'accessibilité ou des calculs de distancier.
Author: Mohamed Kamoun
Publisher:
ISBN:
Category :
Languages : fr
Pages : 179
Get Book Here
Book Description
Afin d’éviter au voyageur de consulter plusieurs sites web d’opérateurs de transport en commun pour planifier son déplacement, ce travail vise à concevoir un Système d’Information Coopératif de Mobilité (SICM) pour l’aide au déplacement multimodal. Il s’agit d’automatiser cette démarche de recherche et de composition d’itinéraires, pour fournir une information multimodale via un système intégrateur, en s’appuyant sur la théorie des systèmes multi agents (SMA) pour l’intégration et la médiation des systèmes d’information des différents opérateurs de transport. Pour produire l’information multimodale et multi-opérateurs nécessaire à l’aide au déplacement, le SICM doit accéder aux différents systèmes d’information des opérateurs de transport et intégrer des résultats de recherche qui sont générés par les différents algorithmes des différents opérateurs. Dans cette approche, le SICM est un intergiciel (middleware) qui devient un client parmi d’autres usagers des systèmes d’information existants. Le SICM devient alors l’intermédiaire entre les différentes sources d’informations hétérogènes et distribuées d’une part et les clients d’autre part. Ce système doit être capable à la fois de trouver la bonne source d’information pour l’interroger selon les différentes requêtes des utilisateurs, et de regrouper les informations de manière cohérente pour répondre aux requêtes. Pour fournir un itinéraire composé mais surtout optimisé selon les critères de l’utilisateur, le recours à des algorithmes de plus courts chemins distribués « en-ligne », et adaptés à des graphes dynamiques a été retenu pour réaliser ce moteur de recherche et de composition en ligne d’itinéraires multimodaux.
Author: Mohamed Ayet Allah Bilel Soussi
Publisher:
ISBN:
Category :
Languages : fr
Pages : 0
Get Book Here
Book Description
De nos jours, la problématique de recherche du meilleur itinéraire est très étudiée dans diverses applications telles que pour le mode de transport doux (vélo) ou piétonnier, pour l'interception d'un objet mobile ou encore pour la combinaison des modes de transport (multimodal). Dans cette optique, notre objectif consiste à chercher un meilleur itinéraire pour les services d'urgence. Notre étude est réalisée en partenariat avec le SMUR du Mans (Sarthe) qui fournit le contexte opérationnel. Dans un premier temps, ce travail de recherche consiste à exploiter l'historique des trajectoires empruntées par le service d'urgence pour avoir une meilleure estimation du temps de parcours. Afin de réaliser cette tâche, nous proposons une méthodologie partant de la phase de la modélisation des objets mobiles passant par une étape d'analyse statistique et de data mining et allant jusqu'aux phases de l'implémentation et de la validation. Concernant la phase de la modélisation, nous proposons une approche qui fait le lien entre une modélisation et une gestion des objets mobiles par des Types Abstraits de Données (TAD) et une modélisation conceptuelle basée sur MADS. En vue d'avoir une meilleure estimation du temps de parcours, une méthode d'Analyse des Correspondances Multiples et une technique de création d'arbres et de règles de décision sont utilisées. Pour le processus de la validation de notre méthode d'estimation du temps de parcours, nous procédons par une comparaison entre les itinéraires proposés par application d'un algorithme de recherche du plus court chemin et les trajectoires empruntées par le service d'urgence. Dans un deuxième temps, et pour pouvoir prendre en considération la temporalité et l'incertitude sur les estimations du temps de parcours causées par les différents types de perturbations, le mode dépendant du temps avec graphe par intervalle et la notion de degré d'optimisme seront retenus pour l'implémentation de notre calculateur. On propose deux versions de recherche d'itinéraires : un seul et unique chemin le plus rapide et les k premiers chemins optimaux. Afin de minimiser le risque de blocage, la deuxième version sera bénéfique dans le cas où deux équipes partent pour une même intervention. Chacune d'entre elles empruntera un chemin différent afin d'optimiser les chances d'arriver rapidement sur les lieux d'intervention.Enfin, et pour prendre en considération en temps réel les événements exceptionnels prévus (manifestations, travaux publics), les changements des caractéristiques physiques du réseau routier, les conditions météorologiques et les événements imprévus (embouteillages, accidents) qui peuvent influer sur le choix d'itinéraires, nous proposons un système d'aide à la prise en compte des perturbations du trafic en temps réel.
Author: Besma Fayech
Publisher:
ISBN:
Category :
Languages : fr
Pages : 239
Get Book Here
Book Description
Le but des travaux présentés dans cette thèse est de proposer un système d'aide à la décision pour la régulation du trafic au sein d'un réseau de transport collectif multimodal. Nous définissons la régulation comme la réaffectation, à travers différentes décisions, des horaires et des itinéraires aux différents véhicules du réseau en cas de perturbation. Afin de mieux représenter les aspects statiques et dynamiques du réseau, nous proposons une modélisation hybride du système de transport (agents et graphes). Le Système Multi-Agent d'Aide à la Décision (SMAAD) proposé réalise les deux phases principales du processus de régulation: le diagnostic des incidents et la prise de décision. Le SMAAD inclut des agents ZONEREG qui génèrent des décisions via une approche évolutionniste de régulation qui peut mener à une reconfiguration partielle du réseau. Cette approche tient compte de la flexibilité courante. Elle intègre ainsi un algorithme de recherche de chemins hamiltoniens.
Author: Petros Zerfos
Publisher: Springer Science & Business Media
ISBN: 3642126065
Category : Computers
Languages : en
Pages : 417
Get Book Here
Book Description
This proceedings volume includes the full research papers presented at the First Int- national Conference on Mobile Computing, Applications, and Services (MobiCASE) held in San Diego, California, during October 26-29, 2009. It was sponsored by ICST and held in conjunction with the First Workshop on Innovative Mobile User Inter- tivity (WIMUI). MobiCASE highlights state-of-the-art academic and industry research work in - main topics above the OSI transport layer with an emphasis on complete end-to-end systems and their components. Its vision is largely influenced by what we see in the consumer space today: high-end mobile phones, high-bandwidth wireless networks, novel consumer and enterprise mobile applications, scalable software infrastructures, and of course an increasingly larger user base that is moving towards an almost a- mobile lifestyle. This year's program spanned a wide range of research that explored new features, algorithms, and infrastructure related to mobile platforms. We received submissions from many countries around the world with a high number from Europe and Asia in addition to the many from North America. Each paper received at least three in- pendent reviews from our Technical Program Committee members during the Spring of 2009, with final results coming out in July. As a result of the review process, we selected 15 high-quality papers and complemented them with six invited submissions from leading researchers, reaching the final count of 21 papers in the program.
Author: Isabelle Huynen
Publisher: MDPI
ISBN: 3039362224
Category : Technology & Engineering
Languages : en
Pages : 92
Get Book Here
Book Description
The microwave and millimeter wave frequency range is nowadays widely exploited in a large variety of fields including (wireless) communications, security, radar, spectroscopy, but also astronomy and biomedical, to name a few. This Special Issue focuses on the interaction between the nanoscale dimensions and centimeter to millimeter wavelengths. This interaction has been proven to be efficient for the design and fabrication of devices showing enhanced performance. Novel contributions are welcome in the field of devices based on nanoscaled geometries and materials. Applications cover, but not are limited to, electronics, sensors, signal processing, imaging and metrology, all exploiting nanoscale/nanotechnology at microwave and millimeter waves. Contributions can take the form of short communications, regular or review papers.
Author: Michel Bierlaire
Publisher:
ISBN: 9782889152797
Category :
Languages : en
Pages : 718
Get Book Here
Book Description
Author: Claude Lemarechal
Publisher: Elsevier
ISBN: 1483188760
Category : Technology & Engineering
Languages : en
Pages : 195
Get Book Here
Book Description
Nonsmooth Optimization contains the proceedings of a workshop on non-smooth optimization (NSO) held from March 28 to April 8,1977 in Austria under the auspices of the International Institute for Applied Systems Analysis. The papers explore the techniques and theory of NSO and cover topics ranging from systems of inequalities to smooth approximation of non-smooth functions, as well as quadratic programming and line searches. Comprised of nine chapters, this volume begins with a survey of Soviet research on subgradient optimization carried out since 1962, followed by a discussion on rates of convergence in subgradient optimization. The reader is then introduced to the method of subgradient optimization in an abstract setting and the minimal hypotheses required to ensure convergence; NSO and nonlinear programming; and bundle methods in NSO. A feasible descent algorithm for linearly constrained least squares problems is described. The book also considers sufficient minimization of piecewise-linear univariate functions before concluding with a description of the method of parametric decomposition in mathematical programming. This monograph will be of interest to mathematicians and mathematics students.
Author: S L (Sergeĭ Lʹvovich) 190 Sobolev
Publisher: Hassell Street Press
ISBN: 9781013706981
Category :
Languages : en
Pages : 256
Get Book Here
Book Description
This work has been selected by scholars as being culturally important and is part of the knowledge base of civilization as we know it. This work is in the public domain in the United States of America, and possibly other nations. Within the United States, you may freely copy and distribute this work, as no entity (individual or corporate) has a copyright on the body of the work. Scholars believe, and we concur, that this work is important enough to be preserved, reproduced, and made generally available to the public. To ensure a quality reading experience, this work has been proofread and republished using a format that seamlessly blends the original graphical elements with text in an easy-to-read typeface. We appreciate your support of the preservation process, and thank you for being an important part of keeping this knowledge alive and relevant.
Author: Claudio Scardovi
Publisher: Springer
ISBN: 3319669451
Category : Business & Economics
Languages : en
Pages : 242
Get Book Here
Book Description
This book analyzes the set of forces driving the global financial system toward a period of radical transformation and explores the transformational challenges that lie ahead for global and regional or local banks and other financial intermediaries. It is explained how these challenges derive from the newly emerging post-crisis structure of the market and from shadow and digital players across all banking operations. Detailed attention is focused on the impacts of digitalization on the main functions of the financial system, and particularly the banking sector. The author elaborates how an alternative model of banking will enable banks to predict, understand, navigate, and change the external ecosystem in which they compete. The five critical components of this model are data and information mastering; effective use of applied analytics; interconnectivity and “junction playing”; development of new business solutions; and trust and credibility assurance. The analysis is supported by a number of informative case studies. The book will be of interest especially to top and middle managers and employees of banks and financial institutions but also to FinTech players and their advisers and others.
