Abstract
Irregular development and rapid changes are largely used to contribute to the production of large and uncontrollable data, making the management, analysis, processing, storage and interpretation of these massive spatial data extremely efficient. As a result, the displacement at the level of urban spaces becomes noticeably difficult. In this article, we are implementing a new approach that uses spatiotemporally voronoï diagrams based on a distributed architecture to solve large data processing problems on the one hand, and spatial accessibility in urban areas problems on the other hand.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Mabrouk, A., Boulmakoul, A., Karim, L., Lbath, A.: Safest and shortest itineraries for transporting hazardous materials using split points of voronoï spatial diagrams based on spatial modeling of vulnerable zones. Procedia Comput. Sci. 109, 156–163 (2017). https://doi.org/10.1016/j.procs.2017.05.311
Mondo, D.G.: Un modèle de graphe spatio-temporel pour représenter l’évolution d’entités géographiques, thèse, l’UBO, pp. 1–163, octobre 2011
Kurata, Y., Egenhofer, M.J.: The head-body-tail intersection for spatial relations between directed line segments. In: GIScience Geographic Information Science. Lecture Notes in Computer Science, vol. 4197, pp. 269–286 (2006)
Freksa, C.: Using orientation information for qualitative spatial reasoning. In: Spatio-Temporal Reasoning, pp. 162–178 (1992)
Schlieder, C.: Reasoning about ordering. In: Frank, A., Kuhn, W.E. (eds.) COSIT, Lecture Notes in Computer Science, vol. 988, pp. 341–349 (1995)
Langran, G., Chrisman, N.R.: A framework for temporal geaographic information systems. Cartographica 25(3), 1–14 (1988)
Parkes, D., Thrift, N.: Times, spaces and places. a chronogeographic perspective. Geograph. J. 147(2), 247 (1981). https://doi.org/10.2307/634576
Frihida, A.: Contribution à la modélisation des données spatio-temporelles. Traitement du signal et de l’image. Ecole Nationale d’Ingénieurs de Tunis, pp. 13–20 (2015)
Jiang, L., et al.: A neural network method for the reconstruction of winter wheat yield series based on spatio-temporal heterogeneity. Comput. Electron. Agric. 154, 46–53 (2018). https://doi.org/10.1016/j.compag.2018.08.047
Pollnow, S., et al.: An adaptive spatio-temporal gaussian filter for processing cardiac optical mapping data. Comput. Biol. Med. 102, 267–277 (2018). https://doi.org/10.1016/j.compbiomed.2018.05.029
Zgaya, H.: Conception et optimisation distribuée d’un système d’information d’aide à la mobilité urbaine: Une approche multi-agent pour la recherche et la composition des services liés au transport, p. 241 (2007)
Bouha, N.: Modélisation, approche multi agent et outils d’aide à la décision applique sur les systèmes du trafic routier urbain, p. 8 (2014)
Ahmed, H.S., et al.: Une approche ASIF distribuée pour le calcul des émissions CO2 dans les chaines logistiques marocaines (2014). https://doi.org/10.13140/rg.2.1.2615.0166
Xia, D., Wang, B., Li, Y., Rong, Z., Zhang, Z.: An efficient MapReduce-based parallel clustering algorithm for distributed traffic subarea division. Discrete Dyn., Nat (2015)
Boulmakoul, A., Karim, L., Daissaoui, A.: Un système distribué proactif à base d’e-phéromone floue pour la prévision et l’analytique des patterns de congestions du trafic urbain dans un environnement cloud, p. 15 (2016)
Mabrouk, A., Boulmakoul, A.: Nouvelle approche basée sur le calcul des itinéraires courts et sûrs pour le TMD favorisant l’accès rapide aux secours, pp. 7–9 (2017)
Kos, M., et al.: A Speech-based distributed architecture platform for an intelligent ambience. Comput. Electr. Eng. 71, 818–832 (2018)
Ledoux, H., Gold, C.M.: Modelling three-dimensional geoscientific fields with the voronoï diagram and its dual (2006)
Okabe, A., Boots, B., Sugihara, K., Nok Chiu, S., Kendall, D.G.: Spatial Tessellation: Concepts and Applications of Voronoï Diagrams. Wiley, Chichester (2000). https://doi.org/10.1002/9780470317013
Okabe, A., Satoh, T., Furuta, T., Suzuki, A., Okano, K.: Generalized network Voronoï diagrams: concepts, computational methods, and applications. Int. J. Geograph. Inf. Sci. (2008)
Erwig, M.: The graph Voronoï diagram with applications. Networks, 156–163 (2000)
Kanoulas, E., Du, Y., Xia, T., Zhang, D.: Finding fastest paths on a road network with speed patterns. In: ICDE, pp. 10–19 (2006)
Zhao, L., Ohshima, T., Nagamochi, H.: A* Algorithm for the time-dependent shortest path problem, pp. 3–6 (2008)
Mabrouk, A., Boulmakoul, A.: Logicielle intégrant un système spatial décisionnel pour la géo-gouvernance des réseaux urbains. In: Conference ASD, pp. 8–9 (2013)
Mabrouk, A., Boulmakoul, A.: Modèle Spatial Objet basé sur les Diagrammes Spatiaux de Voronoï pour la géo-gouvernance des espaces urbains. In: Conference INTIS, pp. 10–11(2012)
Mabrouk, A., Boulmakoul, A., Karim, L.: Support d’aide à la décision basé sur un modèle spatial de Voronoï pour la géo-gouvernance des réseaux de transport de matières dangereuses dans un milieu urbain. In: Conference INTIS 2016, p. 14 (2016)
Mabrouk, A., Aggour, H., Boulmakoul, A.: Processus de calcul parallèle des réseaux spatiaux de Voronoï basé sur une architecture distribuée. In: Conference ASD, pp. 2–13 (2018)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Aggour, H., Mabrouk, A. (2020). Distributed Spatio-Temporal Voronoi Diagrams: State of Art and Application to the Measurement of Spatial Accessibility in Urban Spaces. In: Ezziyyani, M. (eds) Advanced Intelligent Systems for Sustainable Development (AI2SD’2019). AI2SD 2019. Lecture Notes in Networks and Systems, vol 92. Springer, Cham. https://doi.org/10.1007/978-3-030-33103-0_11
Download citation
DOI: https://doi.org/10.1007/978-3-030-33103-0_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-33102-3
Online ISBN: 978-3-030-33103-0
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)