Modeling Road Traffic Takes Time (Short Paper)

摘要

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.