Gérer les informations temporelles dans et par les modèles informatiques

International audienceTemporal information proves to be prominent in many scientific problems. As regards Geography, temporal concerns are often in long or mean term interaction with spatial aspects and calendar issues. Practical and theoretical approaches necessarily cross-reference various viewpoints from several scientific communities. The use of formal models is a means to make languages and practices more accurate and efficient, hence leading to more efficiency (consistency, correction, reusability…). The will to access larger, more and more complex and heterogeneous pieces of information, leads to master the way to populate and query data warehouses and knowledge bases. With several paradigms, computer science, provides models which can express and help solving many current and forthcoming problems. This paper gives an overview of the state of art in the matter of temporal modelling, accompanied with some meta-model instances and some insight into practical applications.Les informations temporelles jouent un rôle important dans une grande majorité de problèmes scientifiques. En géographie, l'interaction avec les aspects spatiaux et la référence à des calendriers sur de longues périodes est fréquente. Les approches théoriques ou expérimentales croisent nécessairement différents points de vue de plusieurs communautés scientifiques. Pour préciser et unifier les langages et les pratiques, l'utilisation systématique de modèles plus ou moins formels est une garantie d'efficacité (cohérence, correction, réutilisation, etc.). L'accès à des masses toujours plus importantes d'informations complexes et hétérogènes, la volonté de capitalisation des résultats nécessitent le peuplement et l'interrogation d'entrepôts de données et de bases de connaissance. L'informatique produit des modèles qui permettent de formuler et de résoudre un grand nombre de questions en la matière. Le présent article donne un état de l'art sur le sujet ainsi que des exemples de modèles assortis de références à des travaux applicatifs

Les multiples frontières de l'entité comptable

La comptabilité a pour fonction de produire la représentation chiffrée d'une entité préalablement définie. Celle-ci semble s'imposer à l'évidence comme si tous les observateurs s'accordaient sur une perception identique. Pourtant, une réflexion nous amène à constater que les contours de l'entité comptable peuvent différer selon les intentions et les besoins qui guident le regard qu'on lui porte. Dès lors, le décalage entre les frontières perçues et les frontières convenues du modèle comptable engendre inévitablement un certain nombre de dysfonctionnements.modèle comptable ; entité ; frontière

Conception et réalisation d’un système d’information pour le calcul d’itinéraires destiné aux services d’urgence

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.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

Étude de données spatio-temporelles pour l’analyse du contrôle environnemental en milieu industriel pharmaceutique

Une quantité importante de procédés industriels sont aujourd’hui monitorés à l’aide de capteurs et d’analyses afin d’avoir de l’information sur l’état des opérations et faciliter la réponse à d’éventuelles déviations. Bien que l’analyse de ces données soit une pratique de plus en plus courante dans l’industrie, l’étude de données spatio-temporelles (avec de l’information répartie à la fois dans l’espace et dans le temps) comportant un important niveau de bruit représente encore un défi. Dans ce projet, des données spatio-temporelles historiques d’un programme de contrôle environnemental en milieu pharmaceutique ont été récoltées pour mieux comprendre les dynamiques de contamination entre les zones aseptiques de productions. Un défi majeur pour l’analyse de ce genre de données est la présence importante de bruit en raison de la rareté des résultats non-nuls et de l’incertitude reliée à la détection de microorganismes. Les objectifs principaux du projet étaient donc l’étude des données spatio-temporelles et le développement d’outils algorithmiques permettant de faciliter l’interprétation des résultats. Dans un premier temps, un nouvel indice de similarité qui utilise une combinaison de la corrélation de Pearson et le « dynamic time warping » a été développé. Cet indice, employé pour la recherche de similarité entre variables, permet de mieux traduire les dynamiques de contamination dans les données de contrôle environnemental. En combinant les résultats des recherches de similarité avec des outils de visualisation, les patrons de contamination entre les différentes zones de productions ont pu facilement être mis en évidence. Dans un second temps, une nouvelle approche multivariée pour l’étude de données spatio-temporelles fortement bruitées à l’aide de l’algorithme MCR-LLM a aussi été explorée. Cette méthode, précédemment développée pour l’analyse de données spectroscopiques, a permis d’extraire des composants représentant les différents patrons de contamination dans les données de contrôle environnemental. L’application de cette méthode a grandement facilité l’étude des données en mettant en évidence les principales dynamiques spatiales présentes et en simplifiant la visualisation des variations temporelles. Les approches présentées peuvent aussi être utilisées sur d’autres jeux de données avec des caractéristiques spatio-temporelles similaires

Tomographie acoustique du Léman

The main objective was to show that the acoustic tomography constitutes a new method to investigate the main hydrodynamical processes of the lake of Geneva. The work is based of the various related fields to the tomography, namely : acoustic wave propagation, signal processing and physical limnology. The development of a tomographic system was carried out so as to study the dynamics of the Great Lake by the analysis of the propagation along its small axis. This work is based on modelling of the sound propagation and its systematic comparison with experimental data. The constitution of a temperature profiles calendar is created starting from four orthogonal empirical functions constituting a fundamental information for the resolution of the tomographic problem. The modelling of the thermal destratification and of internal stationnary waves effects on the propagation validate winter measurements, which are correlated with the weather data. It is established that the qualification of the major processes controlling hydrodynamics (thermal stratification, internal waves) is possible by the analysis of sound travel times between two sites close to the banks. The main part of this work constitutes a reference for the adaptation of oceanic tomography to the case of great lakes. It suggests solutions for a best comprehension of the major processes during their phase of thermal destratification

Système de vidéosurveillance et de monitoring

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal

Contribution à la modélisation des données spatio-temporelles

Rapport de recherche en modelistion spatio-temporelle impliquant divers technologies incluant les bases de données spatiales, les systèmes d'information géographiques participatifs, le web sémantique, les ontologies spatiales, la knowledge discovery et les réseaux des capteurs sans fils

L'existant et l'ayant existé. Documenter le patrimoine dans la diachronie

Peer reviewe

Éclairer le choix des outils de simulation des changements des modes d'occupation et d'usages des sols. Une approche comparative.

International audienceDurant les dernières décennies, une variété de modèles ont été développés pour simuler les changements futurs des modes d'occupation et d'usage des sols. Dans cette étude, nous avons comparé quatre logiciels de modélisation : CLUE-S, DINAMICA EGO, CA_Markov et Land Change Modeler. Nous avons examiné les différentes méthodes et outils disponibles dans chaque modèle pour reproduire les étapes nécessaires pour une telle approche de modélisation : 1) estimation de la quantité de changement, 2) caractérisation des changements observés par des variables explicatives, 3) allocation spatiale des changements, 4) reproduction des patrons spatiaux, 5) évaluation de la performance du modèle et 6) capacité pour développer des modèles sophistiqués. Pour illustrer cette analyse, les modèles ont été appliqués à des études de cas théoriques très simples. Nous avons comparé les différents résultats issus de cette démarche de modélisation (projection des surfaces de changements futurs, cartes de probabilité de changement, cartes des modes d'occupation et d'usage des sols futurs) afin d'objectiver nos conclusions portant sur la flexibilité et la capacité des modèles pour effectuer les différentes tâches listées. Le but de cette étude vise à éclairer les futurs utilisateurs à faire un choix de modèle approprié suivant leur problématique