Abstract
Recently, real-time monitoring of moving objects (MOs), such as cars and humans, has attracted interest. In these systems, tracking trajectories and positions of MOs accurately and for the least communication cost is an important goal. To achieve this, MO position prediction is important. Some studies have proposed real-time monitoring systems that share route information between MOs and a server to predict MO position; however, these systems target public transportation, such as buses, for which the route is always fixed. To the best of the authors’ knowledge, a real-time monitoring method for sharing route information between passenger cars and a central server does not exist. This paper proposes such a method using the sharing of frequently used routes (FUR) data between each MO and the server. The server and the MO predict near-future position of MO on the basis of the FUR information using a common algorithm. When the position of the MO deviates from the prediction, it sends a message to the server to maintain position synchronization. This paper evaluates the proposed method using real trajectories of cars and shows that the proposed method outperforms the conventional method, that is, dead-reckoning on a road network.
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
Bar-Noy, A., Kessler, I., Sidi, M.: Mobile users: to update or not to update? Wireless Networks 1(2), 175–185 (1995)
Brakatsoulas, S., Pfoser, D., Salas, R., Wenk, C.: On map-matching vehicle tracking data. In: Proc. 31st VLDB Conference, pp. 853–864 (2005)
Čivilis, A., Jensen, C.S., Nenortaitė, J., Pakalnis, S.: Efficient tracking of moving objects with precision guarantees. Technical Report TR-5, Department of Computer Science, Aalborg University (2004)
Čivilis, A., Jensen, C.S., Pakalnis, S.: Techniques for efficient road-network-based tracking of moving objects. IEEE Trans. on Knowledge and Data Engineering 17(5), 698–712 (2005)
Ding, Z., Güting, R.H.: Managing moving objects on dynamic transportation networks. In: Proc. 16th SSDBM, pp. 287–296 (2004)
Frentzos, E.: Indexing objects moving on fixed networks. In: Hadzilacos, T., Manolopoulos, Y., Roddick, J., Theodoridis, Y. (eds.) SSTD 2003. LNCS, vol. 2750, pp. 289–305. Springer, Heidelberg (2003)
Greenfeld, J.S.: Matching GPS observations to locations on a digital map. In: Proc. 81th Annual Meeting of the Transportation Reseach Board (2002)
Hsueh, Y.L., Zimmermann, R., Wang, H., Ku, W.S.: Partition-based lazy updates for continuous queries over moving objects. In: Proc. ACM GIS 2007 (2007)
Jensen, C.S., Pakalnis, S.: TRAX – real-world tracking of moving objects. In: Proceeding of 33rd VLDB, pp. 1362–1365 (2007)
Karimi, H.A., Liu, X.: A predictive location model for location-based services. In: Proc. ACM GIS 2003, pp. 126–133 (2003)
Ku, W.S., Zimmermann, R., Wang, H., Wan, C.N.: Adaptive nearest neighbor queries in travel time network. In: Proc. ACM GIS 2005, pp. 210–219 (2005)
Liu, X., Karimi, H.A.: Location awareness through trajectory prediction. Computers, Environment and Urban Systems 30, 741–756 (2006)
Mouratidis, K., Yiu, M.L., Papadias, D., Mamoulis, N.: Continuous nearest neighbor monitoring in road networks. In: Proc. 32th VLDB, pp. 43–54 (2006)
Pitoura, E., Samaras, G.: Locating objects in mobile computing. IEEE Trans. on Knowledge and Data Engineering 13(4), 571–592 (2001)
Quddus, M.A., Ochieng, W.Y., Zhao, L., Noland, R.B.: A general map matching algorithm for transport telematics applications. GPS Solutions 7, 157–167 (2003)
Tiesyte, D., Jensen, C.S.: Efficient cost-based tracking of scheduled vehicle journeys. In: The 9th MDM, pp. 9–16 (2008)
Tiesyte, D., Jensen, C.S.: Similarity-based prediction of travel times for vehicles traveling on known routes. In: Proc. ACM GIS 2008 (2008)
Wolfson, O., Chamberlain, S., Dao, S., Jiang, L., Mendez, G.: Cost and imprecision in modeling the position of moving objects. In: Proc. 14th ICDE, pp. 588–596 (1998)
Wolfson, O., Sistla, A.P., Chamberlain, S., Yesha, Y.: Updating and queying databases that track mobile units. Distributed and Parallel Databases 7(3), 257–287 (1999)
Wolfson, O., Xu, B., Chamberlain, S., Jiang, L.: Moving objects databases: Issues and solutions. In: Proc. 10th SSDBM, pp. 111–122 (1998)
Yin, H., Wolfson, O.: A weight-based map matching method in moving objects databases. In: Proc. 16th SSDBM, pp. 437–438 (2004)
Zhou, J., Leong, H.V., Lu, Q., Lee, K.C.: Generic adaptive moving object tracking algorithms. In: International Conference on Parallel Processing, pp. 93–100 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ohsawa, Y., Fujino, K., Htoo, H., Hlaing, A.T., Sonehara, N. (2011). Real-Time Monitoring of Moving Objects Using Frequently Used Routes. In: Yu, J.X., Kim, M.H., Unland, R. (eds) Database Systems for Advanced Applications. DASFAA 2011. Lecture Notes in Computer Science, vol 6588. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20152-3_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-20152-3_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-20151-6
Online ISBN: 978-3-642-20152-3
eBook Packages: Computer ScienceComputer Science (R0)