Modeling Road Traffic Takes Time (Short Paper)

Authors Kamaldeep Singh Oberoi, Géraldine Del Mondo, Yohan Dupuis, Pascal Vasseur

Thumbnail PDF


  • Filesize: 390 kB
  • 7 pages

Document Identifiers

Author Details

Kamaldeep Singh Oberoi
  • Normandie Univ, UNIROUEN, UNIHAVRE, INSA Rouen, LITIS, 76000 Rouen, France
Géraldine Del Mondo
  • Normandie Univ, INSA Rouen, UNIROUEN, UNIHAVRE, LITIS, 76000 Rouen, France
Yohan Dupuis
  • CEREMA, 76121 Le Grand-Quevilly, France
Pascal Vasseur
  • Normandie Univ, UNIROUEN, UNIHAVRE, INSA Rouen, LITIS, 76000 Rouen, France

Cite AsGet BibTex

Kamaldeep Singh Oberoi, Géraldine Del Mondo, Yohan Dupuis, and Pascal Vasseur. Modeling Road Traffic Takes Time (Short Paper). In 10th International Conference on Geographic Information Science (GIScience 2018). Leibniz International Proceedings in Informatics (LIPIcs), Volume 114, pp. 52:1-52:7, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2018)


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.

Subject Classification

ACM Subject Classification
  • Information systems → Spatial-temporal systems
  • Computing methodologies → Modeling methodologies
  • Mathematics of computing → Graph theory
  • Qualitative Spatio-temporal Model
  • Time Varying Graph
  • Road Traffic
  • Intelligent Transportation Systems


  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    PDF Downloads


  1. James F Allen and Patrick J Hayes. A common-sense theory of time. In Proceedings of the 9th international joint conference on Artificial intelligence-Volume 1, pages 528-531. Morgan Kaufmann Publishers Inc., 1985. Google Scholar
  2. Arnaud Casteigts, Paola Flocchini, Walter Quattrociocchi, and Nicola Santoro. Time-varying graphs and dynamic networks. International Journal of Parallel, Emergent and Distributed Systems, 27(5):387-408, 2012. Google Scholar
  3. Benoit Costes, Julien Perret, Bénédicte Bucher, and Maurizio Gribaudi. An aggregated graph to qualify historical spatial networks using temporal patterns detection. In 18th AGILE International Conference on Geographic Information Science, 2015. Google Scholar
  4. ETSI. Intelligent Transport Systems (ITS); Vehicular Communications; Basic Set of Applications; Local Dynamic Map (LDM); Rationale for and Guidance on Standardization. Technical Report ETSI TR 102 863 V1.1.1, ETSI, 2011. Google Scholar
  5. Antony Galton. A critical examination of allen’s theory of action and time. Artificial intelligence, 42(2-3):159-188, 1990. Google Scholar
  6. Kamaldeep S Oberoi, Géraldine Del Mondo, Yohan Dupuis, and Pascal Vasseur. Spatial Modeling of Urban Road Traffic Using Graph Theory. In Spatial Analysis and GEOmatics (SAGEO), pages 264-277, 2017. URL:
  7. Kamaldeep S Oberoi, Géraldine Del Mondo, Yohan Dupuis, and Pascal Vasseur. Towards a qualitative spatial model for road traffic in urban environment. In 2017 IEEE 20th International Conference on Intelligent Transportation Systems (ITSC), pages 1724-1729, Oct 2017. URL:
  8. Lluís Vila. A survey on temporal reasoning in artificial intelligence. Ai Communications, 7(1):4-28, 1994. Google Scholar
  9. Klaus Wehmuth, Artur Ziviani, and Eric Fleury. A unifying model for representing time-varying graphs. In Data Science and Advanced Analytics (DSAA), 2015. 36678 2015. IEEE International Conference on, pages 1-10. IEEE, 2015. Google Scholar
  10. Yang Zhou, Hong Cheng, and Jeffrey Xu Yu. Graph clustering based on structural/attribute similarities. Proceedings of the VLDB Endowment, 2(1):718-729, 2009. Google Scholar
Questions / Remarks / Feedback

Feedback for Dagstuhl Publishing

Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail