Abstract
This work proposes a novel hot routes inferring approach without the support of real road network. Discovery of hot routes is important to the applications that requiring classifies the traffic flow or profiles the dynamic of the city, such as targeted advertising, traffic management and control. The advances of location-acquisition technologies have led to a huge collection of objects’ trajectories in the road network, which give us the chances to finding hot routes conveniently. However, it is difficult to effectively detect hot routes without the support of the available road map. To address this issue, we first develop a Road Network Constructing Algorithm (RNCA) that extract road network from vehicular trajectories using image processing methods, and then propose a Hot Route Inferring Algorithm (HRRA) based on the extracted road network. Meanwhile, a novel road matching operation is also developed to match trajectory points onto roads. We have conducted extensive experiments on real dataset of taxi trajectories. Simulation results show that the proposed RNCA and HRRA are both effective and efficient.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Li, X., Han, J., Lee, J.-G., Gonzalez, H.: Traffic Density-Based Discovery of Hot Routes In Road Networks. In: Papadias, D., Zhang, D., Kollios, G. (eds.) SSTD 2007. LNCS, vol. 4605, pp. 441–459. Springer, Heidelberg (2007)
Chen, C., Cheng, Y.: Roads Digital Map Generation with Multi-Track Gps Data. International Workshop on Presented at the Education Technology and Training 2008, and 2008 International Workshop on Geoscience and Remote Sensing, ETT and GRS 2008 (2008)
Shi, W., et al.: Automatic Generation of Road Network Map From Massive Gps Vehicle Trajectories. 12th International IEEE Conference on Presented at the Intelligent Transportation Systems, ITSC (2009)
Worrall, S., Nebot, E.: Automated Process for Generating Digitised Maps Through Gps Data Compression. Presented at the Australasian Conference on Robotics and Automation (2007)
Schroedl, S., et al.: Mining GPS Traces for Map Refinement. Data Mining and Knowledge Discovery 9, 59–87 (2004)
Liu, X., et al.: Road Recognition Using Coarse-Grained Vehicular Traces. HP Labs (2012)
Fathi, A., Krumm, J.: Detecting Road Intersections From Gps Traces. In: Fabrikant, S.I., Reichenbacher, T., van Kreveld, M., Schlieder, C. (eds.) GIScience 2010. LNCS, vol. 6292, pp. 56–69. Springer, Heidelberg (2010)
Cao, L., Krumm, J.: From GPS Traces to A Routable Road Map. Presented at the Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, Seattle, Washington (2009)
Bruntrup, R., et al.: Incremental Map Generation with GPS Traces. Proceedings of the 2005 IEEE Presented at the Intelligent Transportation Systems (2005)
Chen, Y., Krumm, J.: Probabilistic Modeling of Traffic Lanes From GPS Traces. Presented at the Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems, San Jose, California (2010)
Wei, L.-Y., et al.: Constructing Popular Routes From Uncertain Trajectories. In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 195–203 (2012)
Chen, Z., et al.: Discovering Popular Routes From Trajectories. In: 2011 IEEE 27th International Conference on Data Engineering (ICDE), pp. 900–911 (2011)
Kim, S., Kim, J.-H.: Adaptive Fuzzy-Network-Based C-Measure Map-Matching Algorithm for Car Navigation System. IEEE Transactions on Industrial Electronics 48, 432–441 (2001)
Quddus, M.A.: High Integrity Map Matching Algorithms for Advanced Transport Telematics Applications, Imperial College London, United Kingdom (2006)
Yang, D., et al.: An Improved Map-Matching Algorithm Used in Vehicle Navigation System. In: Proceedings of the 2003 IEEE Intelligent Transportation Systems, pp. 1246–1250 (2003)
Brakatsoulas, S., et al.: On Map-Matching Vehicle Tracking Data. In: Proceedings of the 31st International Conference on Very Large Data Bases, pp. 853–864 (2005)
El Najjar, M.E., Bonnifait, P.: A Road-Matching Method for Precise Vehicle Localization Using Belief Theory and Kalman Filtering. Autonomous Robots 19, 173–191 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Wu, J., Zhu, Y., Chen, H. (2014). Road Network Construction and Hot Routes Inferring with Vehicular Trajectories. In: Huang, DS., Han, K., Gromiha, M. (eds) Intelligent Computing in Bioinformatics. ICIC 2014. Lecture Notes in Computer Science(), vol 8590. Springer, Cham. https://doi.org/10.1007/978-3-319-09330-7_42
Download citation
DOI: https://doi.org/10.1007/978-3-319-09330-7_42
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-09329-1
Online ISBN: 978-3-319-09330-7
eBook Packages: Computer ScienceComputer Science (R0)