, Volume 11, Issue 1, pp 55–102 | Cite as

Enabling Routes of Road Network Constrained Movements as Mobile Service Context

  • Agnė Brilingaitė
  • Christian S. JensenEmail author


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.


mobile service context geopositioning portable electronics GPS positions mobile services location-based services routes destinations context awareness 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    American National Standards Institute. Geographic Information Framework—Data Content Standards For Transportation: Roads, ANSI, Washington, DC, 2003.Google Scholar
  2. 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).CrossRefGoogle Scholar
  3. 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.Google Scholar
  4. 4.
    D. Bernstein and A. Kornhauser. An Introduction to Map Matching for Personal Navigation Assistants. New Jersey TIDE Center, New Jersey 1996.Google Scholar
  5. 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.Google Scholar
  6. 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.Google Scholar
  7. 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.Google Scholar
  8. 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. 9.
    H. Cao and O. Wolfson. “Nonmaterialized motion information in transport networks,” in Proc. of ICDT, pp. 173–188, 2005.Google Scholar
  10. 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.Google Scholar
  11. 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).CrossRefGoogle Scholar
  12. 12.
    CommLinx Solutions Pty Ltd. “Common NMEA sentence types,”, 2002.
  13. 13.
    Z. Ding and R.H. Güting. “Modeling temporally variable transportation networks,” in Proc. of DASFAA, pp. 154–168, 2004.Google Scholar
  14. 14.
    European Commission. “GALILEO. European satellite navigation system,”, 2006.
  15. 15.
    Federal Communications Commission. “Enhanced 911—wireless services,” .
  16. 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.Google Scholar
  17. 17.
    A. Harrington and V. Cahill. “Route profiling—putting context to work,” in Proc. of SAC, pp. 1567–1573, ACM, 2004.Google Scholar
  18. 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.)Google Scholar
  19. 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,
  20. 20.
    L. Liao, D. Fox, and H. A. Kautz. “Learning and inferring transportation routines,” in Proc. of AAAI, pp. 348–353, AAAI, 2004.Google Scholar
  21. 21.
    C. Murray. Oracle Spatial User Guide and Reference, Release 9.2., Oracle Corporation, 2002.Google Scholar
  22. 22.
    NMEA. NMEA 0183 Standard., 2002.
  23. 23.
    N. Roussopoulos, S. Kelley, and F. Vincent. “Nearest neighbor queries,” in Proc. of ACM SIGMOD, pp. 71–79, ACM, 1995.Google Scholar
  24. 24.
    P. Scarponcini. “Generalized model for linear referencing,” in Proc. of ACM-GIS, pp. 53–59, ACM, 1999.Google Scholar
  25. 25.
    J. Schiller and A. Voisard. Location-based Services. Morgan Kaufmann: San Mateo, CA, 2004.Google Scholar
  26. 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.Google Scholar
  27. 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.Google Scholar
  28. 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.Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2007

Authors and Affiliations

  1. 1.Department of Computer ScienceAalborg UniversityAalborg ØstDenmark

Personalised recommendations