LIPIcs.GISCIENCE.2018.52.pdf
- Filesize: 390 kB
- 7 pages
Document
Modeling Road Traffic Takes Time (Short Paper)
Authors
-
Part of:
Volume:
10th International Conference on Geographic Information Science (GIScience 2018)
Series: Leibniz International Proceedings in Informatics (LIPIcs)
Conference: International Conference on Geographic Information Science (GIScience) - License:
Creative Commons Attribution 3.0 Unported license
- Publication Date: 2018-08-02
Cite As Get 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)
0PDF Downloads
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.