1 |
Conception et réalisation d’un système d’information pour le calcul d’itinéraires destiné aux services d’urgence / Conception and implementation of an information system for the calculation of routes for emergency servicesSoussi, Mohamed Ayet Allah Bilel 15 February 2013 (has links)
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. / The present-day issue of looking for the most appropriate route is widely studied for various applications such as cycling or pedestrians, the interception of a mobile object, multimodal or combining means of transport.With this approach, our objective is to search for the best itinerary for emergency vehicles. Our study has been carried out in partnership with the SMUR (emergency medical assistance) in Le Mans, which has provided an operational context.Our research work firstly dealt with the records of the routes used by emergency vehicles so as to obtain a more accurate estimation of journey times. For this task, our methodology begins with a phase of modelising mobile objects using statistical analysis and data mining to reach phases of implementation and validation. During the modelisation phase, we propose the use of an approach that creates a link between modeling and management of mobile objects by Abstract Data Types (TAD) and conceptual modeling based on MADS. So as to improve estimation of journey time a method of Multiple Correspondence Analysis and a technique for creating trees and decision rules were used. For the validation process of journey time, we compared routes suggested by a research algorithm application for the shortest trip and the routes used by the emergency services.Secondly, so as to take into consideration time value and the uncertainty of journey time estimations due to disturbances, the mode depending on time with graph per interval and the notion of degree of optimism will be retained for the implementation of our calculator. We propose two versions of itinerary research: a single unique fastest route and the first k optimal routes. So as to minimize the risk of blocking, a second version is of benefit in the case of two emergency units leaving for the same intervention. Each will use a different route to maximize the chances of arriving on the scene quickly Intervention.The ultimate stage involved considering in real time the consequences of exceptional foreseen events (demonstrations, roadworks), changes in the physical characteristics of the road network, weather conditions and those that could not be predicted (traffic congestion and accidents) that can influence the choice of a route, for which we propose a system to help in the management of such a disturbance in real time.
|
Page generated in 0.1485 seconds