Abstract
This paper presents a methodology focused on learning driving tendencies using GPS data and time stamps to forecast future movement locations. People move throughout regions of time in established, but variable patterns and a person’s normal movement can be learned by machines. Location extraction from raw GPS data in combination with a probabilistic neural network is proposed for learning human movement patterns. Using time as an input over a distribution of data, normal tendencies of movement can be forecasted by analyzing the probabilities of a target being at a specific point within a set of frequented locations. This model can be used to predict future traffic conditions and estimate the effects of using the same routes each day. Considering traffic density on its own is insufficient for a deep understanding of the underlying traffic dynamics and hence we propose a novel method for automatically predicting the capacity of each road segment. We evaluate our method on a database of GPS routes and demonstrate their performance. Ultimately, the results produced can contribute to the prediction of traffic congestion in urban areas.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Brumitt B, Meyers B, Krumm J, Kern A, Shafer S (2000) Easyliving: technologies for intelligent environments. Handheld and Ubiquitous Computing
Bui HH, Venkatesh S, West G (2001) Tracking and surveillance in wide-area spatial environments using the abstract hidden markov model. Int J Pattern Recogn Artif Intell 15(1)
Dee H, Hogg D (2005) On the feasibility of using a cognitive model to filter surveillance data. In: Proceedings of the IEEE international conference on advanced video and signal based surveillance
Bennewitz M, Burgard W, Cielniak G, Thrun S (2005) Learning motion patterns of people for compliant robot motion. Int J Robot Res (IJRR) 24(1)
Patterson D, Etzioni O, Fox D, Kautz H (2002) Intelligent ubiquitous computing to support Alzheimer’s patients: enabling the cognitively disabled. In: UbiCog ’02: first international workshop on ubiquitous computing for cognitive aids
Ashbrook D, Starner T (2003) Using GPS to learn significant locations and predict movement across multiple users. Pers Ubiquitous Comput 7(5)
Liao L, Fox D, Kautz H (2004) Learning and inferring transportation routines. In: Proceedings of the national conference on artificial intelligence (AAAI)
Liao L, Fox D, Kautz H (2005) Location-based activity recognition using relational Markov networks. In: Proceedings of the international joint conference on artificial intelligence (IJCAI)
Gogate V, Dechter R, Rindt C, Marca J (2005) Modeling transportation routines using hybrid dynamic mixed networks. In: Proceedings of the conference on uncertainty in artificial intelligence (UAI)
Liao L, Fox D, Kautz H (2005) Hierarchical conditional random fields for GPS-based activity recognition. In: Proceedings of the international symposium of robotics research (ISRR)
Guan P, Huang D-S, Zhou B-S (2004) Forecasting model for the incidence of hepatitis a based on artificial neural network. World J Gastroenterol. ISSN:1007-9327 CN 14-1219/R
Saad EW, Prokhorov DV, Wunsch DC, II (1998) Comparative study of stock trend prediction using time delay, recurrent and probabilistic neural networks. IEEE Trans Neural Networks 9(6)
Patterson D, Liao L, Gajos K, Collier M, Livic N, Olson K, Wang S, Fox D, Kautz H (2004) Opportunity knocks: a system to provide cognitive assistance with transportation services. In: International conference on ubiquitous computing (UbiComp)
Blandin S, Ghaoui LE, Bayen A (2009) Kernel regression for travel time estimation via convex optimization. In: Proceedings of the 48th IEEE conference on decision and control
Scholkopf B, Smola A (2002) Learning with kernels. MIT Press
Yuan J, Zheng Y (2010) T-Drive: driving directions based on taxi trajectories. In: ACM Sigspatial GIS
Guhnemann A, Schafer R, Thiessenhusen K (2004) Monitoring traffic and emissions by floating car data. In: Institute of transport studies Australia
Singliar T, Hauskrecht M (2007) Modeling highway traffic volumes. In: Proceedings of the 18th European conference on machine learning, ECML’07
Lippi M, Bertini M, Frasconi P (2010) Collective traffic forecasting. In: Proceedings of the 2010 European conference on machine learning and knowledge discovery in databases: Part II
Su H, Yu S (2007) Hybrid GA based online support vector machine model for short-term traffic flow forecasting. In: Proceedings of the 7th international conference on advanced parallel processing technologies
Herring R, Hofleitner A, Abbeel P, Bayen A (2010) Estimating arterial traffic conditions using sparse probe data. In: Proceedings of the 13th international IEEE conference on intelligent transportation systems
Brand M (1997) Coupled hidden markov models for modeling interacting processes. In: Technical report, the media lab, Massachusetts institute of technology
Yuan J, Zheng Y, Xie X, Sun G (2011) Driving with knowledge from the physical world. In: Proceedings of the 17th ACM SIGKDD international conference on knowledge discovery and data mining
Fontaine M, Smith B (2007) Investigation of the performance of wireless location technology-based traffic monitoring systems. J Transp Eng 133(3):157–165
Yim Y, Cayford R (2001) Investigation of vehicles as probes using global positioning system and cellular phone tracking: field operational test. In: California PATH working paper UCB-ITS-PWP-2001-9, institute of transportation studies, University of California, Berkeley, CA
Yim Y (2003) The state of cellular probes. In: California PATH working paper UCB-ITS-PRR-2003-25, institute of transportation studies, University of California, Berkeley, CA
Rose G (2006) Mobile phones as traffic probes: practices, prospects, and issues. Transp Rev 26(3):275–291
Qiu Z, Chen P, Jing J, Ran B (2007) Cellular probe technology applied in advanced traveler information. Int J Technol Manag (Accepted for Publication)
Endomondo—web page. http://www.endomondo.com/
Schmid F, Richter KF (2006) Extracting places from location data streams. In: Zipf A (ed) Workshop proceedings (UbiGIS). MÄunster, Germany
Olshausen B (2004) Bayesian probability theory
Schafer R-P, Thiessenhusen K-U, Wagner P (2002) A traffic information system by means of real-time floating-car data. In: 9th world congress on intelligent transport systems
Luper D, Cameron D, Miller JA, Arabnia HR (2007) Spatial and temporal target association through semantic analysis and GPS data mining. In: IKE’08—the 2008 international conference on information and knowledge engineering
Acknowledgments
This paper is supported by the sectoral operational programme human resources development (SOP HRD), financed from the European Social Fund and by the Romanian Government under Contract Number POSDRU/150/1.5/S/133675.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Necula, E. (2016). A Location-Aware Solution for Predicting Driver’s Destination in Intelligent Traffic Systems. In: Balas, V., C. Jain, L., Kovačević, B. (eds) Soft Computing Applications. SOFA 2014. Advances in Intelligent Systems and Computing, vol 356. Springer, Cham. https://doi.org/10.1007/978-3-319-18296-4_6
Download citation
DOI: https://doi.org/10.1007/978-3-319-18296-4_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-18295-7
Online ISBN: 978-3-319-18296-4
eBook Packages: EngineeringEngineering (R0)