Document Open Access Logo

Unfolding Urban Structures: Towards Route Prediction and Automated City Modeling (Short Paper)

Authors Paolo Fogliaroni, Marvin Mc Cutchan, Gerhard Navratil, Ioannis Giannopoulos



PDF
Thumbnail PDF

File

LIPIcs.GISCIENCE.2018.26.pdf
  • Filesize: 0.65 MB
  • 6 pages

Document Identifiers

Author Details

Paolo Fogliaroni
  • Vienna University of Technology, Austria
Marvin Mc Cutchan
  • Vienna University of Technology, Austria
Gerhard Navratil
  • Vienna University of Technology, Austria
Ioannis Giannopoulos
  • Vienna University of Technology, Austria

Cite AsGet BibTex

Paolo Fogliaroni, Marvin Mc Cutchan, Gerhard Navratil, and Ioannis Giannopoulos. Unfolding Urban Structures: Towards Route Prediction and Automated City Modeling (Short Paper). In 10th International Conference on Geographic Information Science (GIScience 2018). Leibniz International Proceedings in Informatics (LIPIcs), Volume 114, pp. 26:1-26:6, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (2018)
https://doi.org/10.4230/LIPIcs.GISCIENCE.2018.26

Abstract

This paper extends previous work concerning intersection classification by including a new set of statistics that enable to describe the structure of a city at a higher level of detail. Namely, we suggest to analyze sequences of intersections of different types. We start with sequences of length two and present a probabilistic model to derive statistics for longer sequences. We validate the results by comparing them with real frequencies. Finally, we discuss how this work can contribute to the generation of virtual cities as well as to spatial configuration search.

Subject Classification

ACM Subject Classification
  • Information systems → Geographic information systems
  • Information systems → Data analytics
  • Information systems → Probabilistic retrieval models
Keywords
  • intersection types
  • spatial structure
  • spatial modeling
  • graph theory

Metrics

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

References

  1. Marc Barthélemy. Spatial networks. Physics Reports, 499(1-3):1-101, 2011. Google Scholar
  2. Michael Batty and Sanjay Rana. The automatic definition and generation of axial lines and axial maps. Environment and Planning B: Planning and Design, 31(4):615-640, 2004. Google Scholar
  3. Michael L Benedikt. To take hold of space: isovists and isovist fields. Environment and Planning B: Planning and design, 6(1):47-65, 1979. Google Scholar
  4. C. Berge. Graphs and Hypergraphs. Elsevier Science Ltd., Oxford, UK, UK, 1985. Google Scholar
  5. Donatello Conte, Pasquale Foggia, Carlo Sansone, and Mario Vento. Thirty years of graph matching in pattern recognition. International journal of pattern recognition and artificial intelligence, 18(03):265-298, 2004. Google Scholar
  6. Luigi P Cordella, Pasquale Foggia, Carlo Sansone, and Mario Vento. Performance evaluation of the VF graph matching algorithm. In Image Analysis and Processing, 1999. Proceedings. International Conference on, pages 1172-1177. IEEE, 1999. Google Scholar
  7. Paul Erdos. On random graphs. Publicationes mathematicae, 6:290-297, 1959. Google Scholar
  8. Paolo Fogliaroni, Dominik Bucher, Nikola Jankovic, and Ioannis Giannopoulos. Intersections of Our World. In Proceedings of the 10th International Conference on Geographic Information Science (GIScience), Leibniz International Proceedings in Informatics (LIPIcs), Dagstuhl, Germany, 2018 (in print). Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik. Google Scholar
  9. Paolo Fogliaroni, Paul Weiser, and Heidelinde Hobel. Qualitative spatial configuration search. Spatial Cognition &Computation, 16(4):272-300, 2016. URL: http://dx.doi.org/10.1080/13875868.2016.1203327.
  10. Bill Hillier. Space is the machine: a configurational theory of architecture. Space Syntax, 2007. Google Scholar
  11. Bill Hillier and Julienne Hanson. The social logic of space. Cambridge univ. press, 1989. Google Scholar
  12. Kevin Lynch. The Image of the City. MIT Press, 1960. Google Scholar
  13. Sadegh Nobari, Xuesong Lu, Panagiotis Karras, and Stéphane Bressan. Fast random graph generation. In Proceedings of the 14th international conference on extending database technology, pages 331-342. ACM, 2011. Google Scholar
  14. Andres Sevtsuk and Michael Mekonnen. Urban network analysis. Revue internationale de géomatique-n, 287:305, 2012. Google Scholar
  15. Julian R Ullmann. An algorithm for subgraph isomorphism. Journal of the ACM (JACM), 23(1):31-42, 1976. Google Scholar
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail