Modeling Road Traffic Takes Time (Short Paper)

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

doi:10.4230/LIPIcs.GISCIENCE.2018.52

File

LIPIcs.GISCIENCE.2018.52.pdf

Filesize: 390 kB
7 pages

Document Identifiers

DOI: 10.4230/LIPIcs.GISCIENCE.2018.52
URN: urn:nbn:de:0030-drops-93806

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)
https://doi.org/10.4230/LIPIcs.GISCIENCE.2018.52

Abstract

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

Keywords

Qualitative Spatio-temporal Model
Time Varying Graph
Road Traffic
Intelligent Transportation Systems

Metrics

Access Statistics
Total Accesses (updated on a weekly basis)

0

PDF Downloads

0

Metadata Views

References

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.
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.
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.
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.
Antony Galton. A critical examination of allen’s theory of action and time. Artificial intelligence, 42(2-3):159-188, 1990.
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: https://hal.archives-ouvertes.fr/hal-01643369.
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: http://dx.doi.org/10.1109/ITSC.2017.8317644.
Lluís Vila. A survey on temporal reasoning in artificial intelligence. Ai Communications, 7(1):4-28, 1994.
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.
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.