Modeling Road Traffic Takes Time
Author(s) -
Kamaldeep Singh Oberoi,
Géraldine del Mondo,
Yohan Dupuis,
Pascal Vasseur
Publication year - 2018
Publication title -
hal (le centre pour la communication scientifique directe)
Language(s) - English
Resource type - Conference proceedings
DOI - 10.4230/lipics.giscience.2018.52
Subject(s) - computer science , graph , process (computing) , dimension (graph theory) , domain (mathematical analysis) , road traffic , time domain , distributed computing , real time computing , theoretical computer science , topology (electrical circuits) , transport engineering , engineering , mathematics , computer vision , mathematical analysis , electrical engineering , pure mathematics , operating system
To model dynamic road traffic environment, it is imperative to integrate spatial and temporal knowledge about its evolution into a single model. This paper introduces temporal dimension which provides a method to reason about time-varying spatial information in a spatio-temporal graph-based model. Two types of evolution, topological and attributed, of time-varying graph (TVG) are considered which require the time domain to be discrete and/or continuous, and the TVG proposed includes time-varying node/edge presence and labeling functions. Theoretical concepts presented in this paper will guide us through the process of application development in future.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom