Skip to main content
SpringerLink
Log in

Road Network Data Model

  • Reference work entry
Encyclopedia of GIS

Synonyms

Transportation network model; Spatial network model; Network data model; Graph; Link-node model; Linear reference model

Definition

A road network data model is a notation that enables the modeling of pertinent aspects of a road-network infrastructure. Using such a notation, a schema of a road-network infrastructure may be designed. This schema may in turn be populated by data, yielding an instance that captures aspects of a specific road network.

Depending of the use context, different aspects of a road-network infrastructure are of interest. A road network data model may consist of several interrelated sub-models, each of which targets the capture of different, specific aspects of a road network. Important examples of such sub-models include the geographical and graph representations and linear referencing.

Geographical representations capture the embedding of a road network into geographical space. Specifically, a road is typically represented by a collection of polylines,...

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

Access this chapter

Log in via an institution

Institutional subscriptions

Recommended Reading

  1. De Almeida, V.T., Güting, R.H.: Using Dijkstra's Algorithm to Incrementally Find the k-Nearest Neighbors in Spatial Network Databases, In: Proc. ACM Symposyum on Apagesied Computing, pp. 58–62 (2006)

    Google Scholar 

  2. Dueker, K., Butler, J.A.: GIS-T Enterprise Data Model with Suggested Implementation Choices, J. Urban Reg. Inform. Syst. Assoc. 10(1), 12–36 (1998)

    Google Scholar 

  3. Fohl, P., Curtin, K.M., Goodchild, M.F., Church, R.L.: A Non-Planar, Lane-Based Navigable Data Model for ITS, In: Proc. International Symposium on Spatial Data Handling, pp. 17–29 (1996)

    Google Scholar 

  4. Gottsegen, J., Goodchild, M., Church, R.: A Conceptual Navigable Database Model for Intelligent Vehicle Highway Systems, In: Proc. GIS/LIS, pp. 371–380 (1994)

    Google Scholar 

  5. Hage, C., Jensen, C.S., Pedersen, T.B., Speicys, L., Timko, I.: Integrated Data Management for Mobile Services in the Real World, In: Proc. International Conference on Very Large Data Bases, pp. 1019–1030 (2003)

    Google Scholar 

  6. Jensen C.S.: Database Aspects of Location-Based Services, In: Schiller, J., Voisard, A.: Location-Based Services, Morgan Kaufmann Publishers, pp. 115–148 (2004)

    Google Scholar 

  7. Koncz, N., Adams, T.M.: A Data Model for Multi-Dimensional Transportation Location Referencing Systems, J. Urban Reg. Inform. Syst. Assoc. 14(2), 27–41 (2002)

    Google Scholar 

  8. Kolahdouzan, M., Shahabi, C.: Voronoi-Based K Nearest Neighbor Search for Spatial Network Databases, In: Proc. International Conference on Very Large Data Bases, pp. 840–851 (2004)

    Google Scholar 

  9. NCHRP: A Generic Data Model for Linear Referencing Systems, Transportation Research Board, Washington, DC (1997)

    Google Scholar 

  10. Murray, C.: Oracle Spatial User Guide and Reference, Release 9.2., Oracle Corporation (2002)

    Google Scholar 

  11. Papadias, D., Zhang, J., Mamoulis, N., Tao, Y.: Query Processing in Spatial Network Databases, In: Proc. International Conference on Very Large Data Bases, pp. 802–813 (2003)

    Google Scholar 

  12. Okunieff, P., Siegel, D., Miao, Q.: Location Referencing Methods for Intelligent Transportation Systems (ITS) User Services: Recommended Apagesoach, In: Proc. GIS-T Conference, pp. 57–75 (1995)

    Google Scholar 

  13. Sankaranarayanan, J., Alborzi, H., Samet, H.: Efficient Query Processing on Spatial Networks, In: Proc. ACM International Workshop on Geographical Information Systems, pp. 200–209 (2005)

    Google Scholar 

  14. Scarponcini, P.: Generalized Model for Linear Referencing in Transportation, GeoInformatica 6(1), pp. 35–55 (2002)

    Article  MATH  Google Scholar 

  15. Zeiler, M.: Modeling Our World, ESRI Press (1999)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Aalborg University, Aalborg, Denmark

    Laurynas Speičys & Christian S. Jensen

Authors
  1. Laurynas Speičys
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Christian S. Jensen
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Faculty of Computer Science and Engineering, University of Minnesota, Minneapolis, MN, 55455, USA

    Shashi Shekhar (McKnight Distinguished University Professor) (McKnight Distinguished University Professor)

  2. Management Science and Information Systems Department, Rutgers Business School Newark and New Brunswick Rutgers, the State University of New Jersey, Newark, NJ, 07102, USA

    Hui Xiong (Assistant Professor) (Assistant Professor)

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag

About this entry

Cite this entry

Speičys, L., Jensen, C.S. (2008). Road Network Data Model. In: Shekhar, S., Xiong, H. (eds) Encyclopedia of GIS. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-35973-1_1139

Download citation

Publish with us

Policies and ethics

Search

Navigation