Skip to main content

Semantic and Qualitative Spatial Reasoning Based Road Network Modeling

  • Conference paper
  • 1500 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 8182))

Abstract

Road Network Modeling is a fundamental issue for urban computing and uses massive primitive geospatial data retrieved from Geographic Information Database. The modeling for road network is extremely complicated because of the scalable and reticular relations between the roads in the city. In this paper, we propose an approach of qualitative spatial relation and semantic web based predication for road network modeling, and define five spatial relation predicates according to the notions in point-set topology for better representing the spatial relation between roads. The roads and junctions in road network are modeled as standardized well-known text literals, and deterministic spatial realtions are calculated by spatial relation reasoning. Then, all road network elements and their relations are stored as RDF triples into LarKC, a platform for scalable semantic data processing and reasoning. In this paper, we show that the triplized road network data stored in semantic web repository is very convenient for spatial information quering and junction type calculation.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Randell, D.A., Cui, Z., Cohn, A.G.: A spatial logic based on regions and connection. In: KR 1992, pp. 165–176 (1992)

    Google Scholar 

  2. Clementini, E., Di Felice, P., van Oosterom, P.: A small set of formal topological relationships suitable for end-user interaction. In: Abel, D., Ooi, B.C. (eds.) Advances in Spatial Databases, pp. 277–295. Springer, Heidelberg (1993)

    Chapter  Google Scholar 

  3. Clementini, E., Sharma, J., Egenhofer, M.J.: Modelling topological spatial relations: Strategies for query processing. Computers & Graphics 18(6), 815–822 (1994)

    Article  Google Scholar 

  4. Egenhofer, M.J., Franzosa, R.D.: Point-set topological spatial relations. International Journal of Geographical Information System 5(2), 161–174 (1991)

    Article  Google Scholar 

  5. Egenhofer, M.J., Herring, J.: A mathematical framework for the definition of topological relationships. In: Fourth International Symposium on Spatial Data Handling, Zurich, Switzerland, pp. 803–813 (1990)

    Google Scholar 

  6. Egenhofer, M.J., Herring, J.: Categorizing binary topological relations between regions, lines, and points in geographic databases. The 9, 94–1 (1990)

    Google Scholar 

  7. Consortium, O.G., et al.: Ogc geosparql-a geographic query language for rdf data. OGC Candidate Implementation Standard (2012)

    Google Scholar 

  8. Scheider, S., Kuhn, W.: Road networks and their incomplete representation by network data models. In: Cova, T.J., Miller, H.J., Beard, K., Frank, A.U., Goodchild, M.F. (eds.) GIScience 2008. LNCS, vol. 5266, pp. 290–307. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  9. Lee, T.K.I., Park, S., Huang, Z., Della Valle, E.: Toward seoul road sign management on larkc platform. In: ISWC Posters&Demos (2010)

    Google Scholar 

  10. Egenhofer, M.J.: A formal definition of binary topological relationships. In: Litwin, W., Schek, H.-J. (eds.) Foundations of data organization and algorithms. LNCS, vol. 367, pp. 457–472. Springer, Heidelberg (1989)

    Chapter  Google Scholar 

  11. Strobl, C.: Dimensionally extended nine-intersection model, de-9im (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zhang, X., Huang, Z., Li, N., Xu, D., Wang, Z., Liu, Q. (2014). Semantic and Qualitative Spatial Reasoning Based Road Network Modeling. In: Huang, Z., Liu, C., He, J., Huang, G. (eds) Web Information Systems Engineering – WISE 2013 Workshops. WISE 2013. Lecture Notes in Computer Science, vol 8182. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-54370-8_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-54370-8_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-54369-2

  • Online ISBN: 978-3-642-54370-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics