Skip to main content
SpringerLink
Log in

Enabling Routes of Road Network Constrained Movements as Mobile Service Context

  • Published:
GeoInformatica Aims and scope Submit manuscript

Abstract

With the continuing advances in wireless communications, geo-positioning, and portable electronics, an infrastructure is emerging that enables the delivery of on-line, location-enabled services to very large numbers of mobile users. A typical usage situation for mobile services is one characterized by a small screen and no keyboard, and by the service being only a secondary focus of the user. Under such circumstances, it is particularly important to deliver the “right” information and service at the right time, with as little user interaction as possible. This may be achieved by making services context aware. Mobile users frequently follow the same route to a destination as they did during previous trips to the destination, and the route and destination constitute important aspects of the context for a range of services. This paper presents key concepts underlying a software component that identifies and accumulates the routes of a user along with their usage patterns and that makes the routes available to services. The problems associated with of route recording are analyzed, and algorithms that solve the problems are presented. Experiences from using the component on logs of GPS positions acquired from vehicles traveling within a real road network are reported.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. American National Standards Institute. Geographic Information Framework—Data Content Standards For Transportation: Roads, ANSI, Washington, DC, 2003.

  2. D. Ashbrook and T. Starner. “Using GPS to learn significant locations and predict movement across multiple users,” Personal and Ubiquitous Computing, Vol. 7(5):275–286, 2003 (October).

    Article  Google Scholar 

  3. C. Barrett, K. Bisset, R. Jacob, G. Konjevod, and M. Marathe. “Classical and contemporary shortest path problems in road networks: implementation and experimental analysis of the TRANSIMS router,” in Proc. of European Symposium on Algorithms, LNCS vol. 2461, pp. 126–138, Springer, 2002.

  4. D. Bernstein and A. Kornhauser. An Introduction to Map Matching for Personal Navigation Assistants. New Jersey TIDE Center, New Jersey 1996.

  5. S. Brakatsoulas, D. Pfoser, and N. Tryfona. “Modeling, storing, and mining moving object databases,” in Proc. of IDEAS, Coimbra, Portugal, pp. 68–77, IEEE Computer Society, 2004.

  6. S. Brakatsoulas, D. Pfoser, and N. Tryfona. “Practical data management techniques for vehicle tracking data,” in Proc. of the 21st International Conference on Data Engineering (ICDE’05), pp. 324-325, ACM, 2005.

  7. A. Brilingaitė, C.S. Jensen, and N. Zokaitė. “Enabling routes as context in mobile services,” in Proc. of ACM GIS, pp. 127–136, ACM, 2004.

  8. J.A. Butler and K.J. Dueker. “Implementing the enterprise GIS in transportation database design,” Journal of the Urban and Regional Information Systems Association, Vol. 13(1):17–28, 2001.

    Google Scholar 

  9. H. Cao and O. Wolfson. “Nonmaterialized motion information in transport networks,” in Proc. of ICDT, pp. 173–188, 2005.

  10. A. Čivilis, C.S. Jensen, J. Nenortaitė, and S. Pakalnis. “Efficient tracking of moving objects with precision guarantees,” in Proc. of MobiQuitous, pp. 164–173, 2004.

  11. A. Čivilis, C.S. Jensen, and S. Pakalnis. “Techniques for efficient road-network-based tracking of moving objects,” IEEE Transactions on Knowledge and Data Engineering, Vol. 17(5):698–712, 2005 (May).

    Article  Google Scholar 

  12. CommLinx Solutions Pty Ltd. “Common NMEA sentence types,” http://www.commlinx.com.au/, 2002.

  13. Z. Ding and R.H. Güting. “Modeling temporally variable transportation networks,” in Proc. of DASFAA, pp. 154–168, 2004.

  14. European Commission. “GALILEO. European satellite navigation system,” http://europa.eu.int/comm/dgs/energy_transport/galileo/index_en.htm, 2006.

  15. Federal Communications Commission. “Enhanced 911—wireless services,” http://www.fcc.gov/911/enhanced/ .

  16. C. Hage, C.S. Jensen, T.B. Pedersen, L. Speicys, and I. Timko. “Integrated data management for mobile services in the real world,” in Proc. of VLDB, pp. 1019–1030, Morgan Kaufmann, 2003.

  17. A. Harrington and V. Cahill. “Route profiling—putting context to work,” in Proc. of SAC, pp. 1567–1573, ACM, 2004.

  18. X. Huang and C.S. Jensen. “In-route skyline querying for location-based services,” in Proc. of the Fourth International Workshop on Web and Wireless Geographic Information Systems, pp. 223–238, 2004. (Also pp. 120–135 in the Lecture Notes in Computer Science, Vol. 3428, Springer, 2005.)

  19. C.S. Jensen, H. Lahrmann, S. Pakalnis, and J. Runge. “The infati data,” TimeCenter Technical Report TR-79, July 2004, 10 pages. Also CoRR cs.DB/0410001, http://arxiv.org/abs/cs.DB/0410001.

  20. L. Liao, D. Fox, and H. A. Kautz. “Learning and inferring transportation routines,” in Proc. of AAAI, pp. 348–353, AAAI, 2004.

  21. C. Murray. Oracle Spatial User Guide and Reference, Release 9.2., Oracle Corporation, 2002.

  22. NMEA. NMEA 0183 Standard. http://www.nmea.org/pub/0183/, 2002.

  23. N. Roussopoulos, S. Kelley, and F. Vincent. “Nearest neighbor queries,” in Proc. of ACM SIGMOD, pp. 71–79, ACM, 1995.

  24. P. Scarponcini. “Generalized model for linear referencing,” in Proc. of ACM-GIS, pp. 53–59, ACM, 1999.

  25. J. Schiller and A. Voisard. Location-based Services. Morgan Kaufmann: San Mateo, CA, 2004.

    Google Scholar 

  26. Z. Song and N. Roussopoulos. “K-nearest neighbor search for moving query point,” in Proc. of SSTD, Redondo Beach, CA, pp. 79–96, Springer, 2001.

  27. M. Vazirgiannis and O. Wolfson. “A spatiotemporal model and language for moving objects on road networks,” in Proc. of SSTD, pp. 20–35, Springer, 2001.

  28. H. Yin and O. Wolfson. “A weight-based map matching algorithm in moving objects databases,” in Proc. of SSDBM, pp. 437–438, IEEE, 2004.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Aalborg University, DK-9220, Aalborg Øst, Denmark

    Agnė Brilingaitė & Christian S. Jensen

Authors
  1. Agnė Brilingaitė
    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

Corresponding author

Correspondence to Christian S. Jensen.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Brilingaitė, A., Jensen, C.S. Enabling Routes of Road Network Constrained Movements as Mobile Service Context. Geoinformatica 11, 55–102 (2007). https://doi.org/10.1007/s10707-006-0010-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10707-006-0010-z

Keywords

Search

Navigation