Optimal Route Determination Technology Based on Trajectory Querying Moving Object Database

  • Kyoung-Wook Min
  • Ju-Wan Kim
  • Jong-Hyun Park
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4080)


Recently, the LBS (Location-based services), which make use of location information of moving objects, have obtained increasingly high attention. We can store and manage the trajectories of moving objects such as vehicles by querying moving object database management system. Therefore, it may be used to deliver better services to users by past trajectory information. In this paper, we describe a novel method that determines an optimal route by querying the trajectory of moving objects stored in moving object database system. In general, the route determination algorithms are not proper in real world because these make use of only static properties of road segments. However, our approach can determine the optimal route using dynamic attributes such as passing time and real speed of road segments extracted from the trajectories of moving objects. So we can provide more optimal route than results of conventional route determination methods without traffic information gathering devices.


Pass Time Road Segment Optimal Route Route Determination Static Route 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Erwig, M., Guiting, R.H., Schneider, M., Vazirgiannis, M.: Spatio-Temporal Data Types: An Approach to Modeling and Querying Moving Object in Databases. GeoInfomatica 3(3), 269–296 (1999)CrossRefGoogle Scholar
  2. 2.
    Sh, S.L., Wa, D.: Handling Disaggregate Spatiotemporal Travel Data in GIS. GeoInformatica 4(2), 161–178 (2000)CrossRefGoogle Scholar
  3. 3.
    Wolfson, O., Chamberlain, B.X.S., Sistla, P., Xu, B., Zhou, X.: DOMINO: Database for Moving Objects tracking. In: ACM International Conference on SIGMOD, pp. 547–549 (1999)Google Scholar
  4. 4.
    Kim, S.-B., Choi, K.-H., Lee, S.-Y., Choi, J.-H., Hwang, T.-H., Jang, B.-T., Lee, J.-H.: A Bimodal Approach for Land Vehicle Localization. ETRI Journal 26(5), 497–500 (2004)CrossRefGoogle Scholar
  5. 5.
    Wolfson, O., Xu, B., Chamberlain, S., Jiang, L.: SSDBM 1998, pp. 111–122 (1998)Google Scholar
  6. 6.
    Pfoser, D., Jensen, C.S., Theodoridis, Y.: Novel Approaches to the Indexing of Moving Object Trajectories. In: Proc. Of the 26th Conference on VLDB, Cairo, Egypt (2000)Google Scholar
  7. 7.
    Pallottino, S., Scutella, M.G.: Shortest Path Algorithms in Transportation Models: Classical and Innovative Aspects. Technical Report, Univ. of Pisa (1998)Google Scholar
  8. 8.
    Ahn, C.W., Ramakrishna, R.S.: A Generic Algorithm for Shortest Path Routing Problem and the Sizing of Populations. IEEE Transaction on Evolutionary Computation 6(6), 566–579 (2002)CrossRefGoogle Scholar
  9. 9.
    Winter, S.: Weighting the Path Continuation in Route Planning. In: Proceedings of 9th ACM International Symposium on Advances in Geographic information System, pp. 173–176 (2001)Google Scholar
  10. 10.
    Lee, J.H., An, K., Park, J.-H.: Design of Query Language for Location-Based Services. In: Li, K.-J., Vangenot, C. (eds.) W2GIS 2005. LNCS, vol. 3833, pp. 11–18. Springer, Heidelberg (2005)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Kyoung-Wook Min
    • 1
  • Ju-Wan Kim
    • 1
  • Jong-Hyun Park
    • 1
  1. 1.Telematics Research Group, Telematics&USN Research Division, ETRILBS Research TeamDaejeonKorea

Personalised recommendations