Abstract
This paper addresses a series of techniques for predicting a future path of an object moving on a road network. Most prior methods for future prediction mainly focus on the objects moving over Euclidean space. A variety of applications such as telematics, however, require us to handle the objects that move over road networks. In this paper, we propose a novel method for predicting a future path of an object in an efficient way by analyzing past trajectories whose changing pattern is similar to that of a current trajectory of a query object. For this purpose, we devise a new function for measuring a similarity between trajectories by considering the characteristics of road networks. By using this function, we search for candidate trajectories whose subtrajectories are similar to a given query trajectory by accessing past trajectories stored in moving object databases. Then, we predict a future path of a query object by analyzing the moving paths along with a current position to a destination of candidate trajectories. Also, we suggest a method that improves the accuracy of path prediction by grouping those moving paths whose differences are not significant.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Saltenis, S., Jensen, C., Leutenegger, S., Lopez, M.A.: Indexing the Positions of Continuously Moving Objects. In: Proc. Int’l. Conf. on Management of Data, ACM SIGMOD, pp. 331–342 (2000)
Guting, R., et al.: A Foundation for Representing and Quering Moving Objects. ACM Trans. on Database Systems 25(1), 1–42 (2000)
Kollios, G., Gunopulos, D., Tsotras, V.: On Indexing Mobile Objects. In: Proc. Int’l. Symp. on Principles of Database Systems, ACM PODS, pp. 261–272. ACM Press, New York (1999)
Pfoser, D., Jensen, C., Theodoridis, Y.: Novel Approaches in Query Processing for Moving Object Trajectories. In: Proc. Int’l. Conf. on Very Large Data Bases, VLDB, pp. 395–406 (2000)
Pitoura, E., Samaras, G.: Locating Objects in Mobile Computing. IEEE Trans. on Knowledge and Data Engineering 13(4), 571–592 (2000)
Nascimento, M., Silva, J.: Towards Historical R-trees. In: Proc. ACM Symp. on Applied Computing, ACM SAC, pp. 235–240 (1998)
Tao, Y., Papadisas, D., Sun, J.: The TPR*-tree: An Optimized Spatio-Temporal Access Method for Predictive Queries. In: Proc. Int’l. Conf. on Very Large Data Bases, VLDB, pp. 790–801 (2003)
Beckmann, N., Kriegel, H., Schneider, R., Seeger, B.: The R*-tree: An Efficient and Robust Access Method for Points and Rectangles. In: Proc. Int’l. Conf. on Management of Data, ACM SIGMOD, pp. 322–331. ACM Press, New York (1990)
Kim, K.-S., et al.: Fast Indexing and Updating Method for Moving Objects on Road Networks. In: Proc. IEEE Int’l. Conf. on Web Information Systems Engineering, pp. 34–42 (2003)
Yanagisawa, Y., Akahani, J., Satoh, T.: Shape-Based Similarity Query for Trajectory of Mobile Objects. In: Proc. Int’l. Conf. on Mobile Data Management, pp. 63–77 (2003)
Almeida, V., Güting, R.: Indexing the Trajectories of Moving Objects in Networks. Geoinformatica 9(1), 33–60 (2005)
Benetis, R., et al.: Nearest Neighbor and Reverse Nearest Neighbor Queries for Moving Objects. In: Proc. Int’l. Conf. on Database Engineering Applications Symposium, IDEAS, pp. 44–53 (2002)
Weqhe, N.V., et al.: Representation of Moving Objects along a Road Network. In: Proc. Int’l. Conf. on Geoinformatics (2004)
Vazirgiannis, M., Wolfson, O.: A Spatiotemporal Model and Language for Moving Objects on Road Networks. In: Jensen, C.S., Schneider, M., Seeger, B., Tsotras, V.J. (eds.) SSTD 2001. LNCS, vol. 2121, pp. 20–35. Springer, Heidelberg (2001)
Brinkhoff, T.: A Framework for Generating Network-based Moving Objects. GeoInformatica 6(2), 153–180 (2002)
Hu, H., Lee, D., Lee, V.: Distance Indexing on Road Networks. In: Proc. Int’l. Conf. on Very Large Data Bases, VLDB, pp. 894–905 (2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, SW., Won, JI., Kim, JD., Shin, M., Lee, J., Kim, H. (2007). Path Prediction of Moving Objects on Road Networks Through Analyzing Past Trajectories. In: Apolloni, B., Howlett, R.J., Jain, L. (eds) Knowledge-Based Intelligent Information and Engineering Systems. KES 2007. Lecture Notes in Computer Science(), vol 4692. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74819-9_47
Download citation
DOI: https://doi.org/10.1007/978-3-540-74819-9_47
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74817-5
Online ISBN: 978-3-540-74819-9
eBook Packages: Computer ScienceComputer Science (R0)