Browse > Article
http://dx.doi.org/10.5370/JEET.2015.10.4.1836

A Clustering Scheme for Discovering Congested Routes on Road Networks  

Li, He (School of Software, Xidian University)
Bok, Kyoung Soo (Dept. of Computer and Communication Engineering, Chungbuk National University)
Lim, Jong Tae (Dept. of Computer and Communication Engineering, Chungbuk National University)
Lee, Byoung Yup (Dept. of Electronic Commerce, Paichai University)
Yoo, Jae Soo (Dept. of Computer and Communication Engineering, Chungbuk National University)
Publication Information
Journal of Electrical Engineering and Technology / v.10, no.4, 2015 , pp. 1836-1842 More about this Journal
Abstract
On road networks, the clustering of moving objects is important for traffic monitoring and routes recommendation. The existing schemes find out density route by considering the number of vehicles in a road segment. Since they don’t consider the features of each road segment such as width, length, and directions in a road network, the results are not correct in some real road networks. To overcome such problems, we propose a clustering method for congested routes discovering from the trajectories of moving objects on road networks. The proposed scheme can be divided into three steps. First, it divides each road network into segments with different width, length, and directions. Second, the congested road segments are detected through analyzing the trajectories of moving objects on the road network. The saturation degree of each road segment and the average moving speed of vehicles in a road segment are computed to detect the congested road segments. Finally, we compute the final congested routes by using a clustering scheme. The experimental results showed that the proposed scheme can efficiently discover the congested routes in different directions of the roads.
Keywords
Location based service; Trajectory data; Road network; Clustering; Vehicle;
Citations & Related Records
연도 인용수 순위
  • Reference
1 G. Gidófalvi, M. Kaul, C. Borgelt and T. B. Pedersen, “Frequent Route based Continuous Moving Object Location- and Density Prediction on Road Networks,” in Proceedings of ACM International Workshop onAdvances in Geographic Information Systems, pp. 381-384, 2011
2 Y. Xu and J. Wang, “Optimal Path Solution of Urban Traffic Road,” in Proceedings of International Conference on Natural Computation, pp. 799-802, 2011
3 K. W. Min, J. W. Kim and J. H. Park, “Optimal Route Determination Technology Based on Trajectory Querying Moving Object Database,” in Proceedings of International Conference on Database and Expert Systems Applications, pp.666-675, 2006
4 V. Tyagi, S. Kalyanaraman and R. Krishnapuram, “Vehicular Traffic Density State Estimation Based on Cumulative Road Acoustics,” IEEE Transactions on Intelligent Transportation Systems, vol. 13, no. 3, pp. 1156-1166, 2012   DOI   ScienceOn
5 T. Brinkhoff, “A Framework for Generating Network-Based Moving Objects,” GeoInformatica, vol. 6, no. 2, pp. 153-180, 2002   DOI   ScienceOn
6 M. Kimura, S. Inoue, Y. Kakuda and T. Dohi, “A Route Discovery Method for Alleviating Traffic Congestion Based on VANETs in Urban Transportations Considering a Relation between Vehicle Density and Average Velocity,” in Proceedings of International Symposium on Autonomous Decentralized Systems, pp. 299-302, 2011
7 A. Kharrat, K. Zeitouni and I. Sandu-Popa, “Characterizing Traffic Density and its Evolution through Moving Object Trajectories,” in Proceedings of International Conference on Signal Image Technology and Internet Based Systems, pp. 257-263, 2009
8 H. M. O. Mokhtar, O. Ossama and M. E. Sharkawi, “A Time Parameterized Technique for Clustering Moving Object Trajectories,” Journal of Data Mining and Knowledge Management Process, vol. 1, no. 1, pp. 14-30, 2011   DOI
9 A. Selamat, M. Z. Arokhlo, S. Z. M. Hashim and M. H. Selamat, “A Fast Path Planning Algorithm for Route Guidance System,” in Proceedings of IEEE International Conference on Systems, Man, and Cybernetics, pp.2773-2778, 2011
10 H. Gonzalez, J. Han, X. Li, M. Myslinska and J. P. Sondag, “Adaptive Fastest Path Computation on a Road Network: A Traffic Mining Approach,” in Proceedings of International Conference on Very Large Data Bases, pp. 794-805, 2007
11 I. Abraham, D. Delling, A. V. Goldberg and R. F. Werneck, “Alternative Routes in Road Networks,” ACM Journal of Experimental Algorithmics, vol. 18, 2013
12 L.Y. Wei, W.C. Peng and W.C. Lee, “Exploring Pattern-Aware Travel Routes for Trajectory Search,” ACM Transactions on Intelligent Systems and Technology, vol. 4, no. 3, pp. 48, 2013
13 E. Kanoulas, Y. Du, T. Xia and D. Zhang, “Finding Fastest Paths on A Road Network with Speed Patterns,” in Proceedings of International Conference on Data Engineering, pp.10, 2006
14 J. I. Won, S. W. Kim, J. H. Baek and J. H. Lee, “Trajectory Clustering in Road Network Environment,” in Proceedings of IEEE Computational Intelligence and Data Mining, pp. 299-305, 2009
15 G. P. Roh, J. W. Roh, S. W. Hwang and B. K. Yi, “Supporting Pattern Matching Queries over Trajectories on Road Networks,” IEEE Transactions on Knowledge and Data Engineering, vol. 23, no. 11, pp. 1753-1758, 2011   DOI   ScienceOn
16 J. W. Chang, M. S. Song and J. H. Um, “TMN-tree: New Trajectory Index Structure for Moving Objects in Spatial Networks,” in Proceedings of IEEE Computer and Information Technology, pp. 1633-1638, 2010
17 M. Huang, P. Hu and L. Xia, “A Grid based Trajectory Indexing Method for Moving Objects on Fixed Network,” in Proceedings of International Conference on Geoinformatics, pp. 1-4, 2010
18 X. Li, J. Han, J. Lee and H. Gonzalez, “Traffic Density-Based Discovery of Hot Routes in Road Networks,” in Proceedings of SIAM International Conference on Data Mining, pp. 441-459, 2007
19 N. Pelekis, I. Kopanakis, E. E. Kotsifakos, E. F. Frentzos and Y. Theodoridis, “Clustering Trajectories of Moving Objects in an Uncertain World,” in Proceedings of IEEE Data Mining, pp. 417-427, 2009
20 Z. Chen, H. S. Shen and X. Zhou, “Discovering Popular Routes from Trajectories,” in Proceedings of IEEE Data Engineering, pp. 900-911, 2011
21 P. C. Mauroux, E. Wu and S. Madden, “TrajStore: An Adaptive Storage System for Very Large Trajectory Data Sets,” in Proceedings of IEEE Data Engineering, pp. 109-120, 2010