Computational Data Modeling for Network-Constrained Moving Objects

Christian Søndergaard Jensen, L. Speicys, A. Kligys

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearch

64 Citations (Scopus)


Advances in wireless communications, positioning technology, and other hardware technologies combine to enable a range of applications that use a mobile user’s geo-spatial data to deliver online, location-enhanced services, often referred to as location-based services. Assuming that the service users are constrained to a transportation network, this paper develops data structures that model road networks, the mobile users, and stationary objects of interest. The proposed framework encompasses two supplementary road network representations, namely a two-dimensional representation and a graph representation. These capture aspects of the problem domain that are required in order to support the querying that underlies the envisioned location-based services.
Original languageEnglish
Title of host publicationProceedings of the Eleventh International Symposium on Advances in Geographic Information Systems, New Orleans, LA, November 7–8
Publication date2003
Publication statusPublished - 2003
EventComputational Data Modeling for Network-Constrained Moving Objects -
Duration: 19 May 2010 → …


ConferenceComputational Data Modeling for Network-Constrained Moving Objects
Period19/05/2010 → …


  • Road networks
  • Transportation networks
  • Mobile objects
  • Points of interest
  • Traffic regulation modeling
  • Graph representation

Cite this