Optimal Route Determination Technology Based on Trajectory Querying Moving Object Database
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.
KeywordsPass Time Road Segment Optimal Route Route Determination Static Route
Unable to display preview. Download preview PDF.
- 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
- 5.Wolfson, O., Xu, B., Chamberlain, S., Jiang, L.: SSDBM 1998, pp. 111–122 (1998)Google Scholar
- 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.Pallottino, S., Scutella, M.G.: Shortest Path Algorithms in Transportation Models: Classical and Innovative Aspects. Technical Report, Univ. of Pisa (1998)Google Scholar
- 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