Advanced SearchSearch Tips
A Clustering Scheme for Discovering Congested Routes on Road Networks
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
A Clustering Scheme for Discovering Congested Routes on Road Networks
Li, He; Bok, Kyoung Soo; Lim, Jong Tae; Lee, Byoung Yup; Yoo, Jae Soo;
  PDF(new window)
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.
Location based service;Trajectory data;Road network;Clustering;Vehicle;
 Cited by
Z. Chen, H. S. Shen and X. Zhou, “Discovering Popular Routes from Trajectories,” in Proceedings of IEEE Data Engineering, pp. 900-911, 2011

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

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

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

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

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 crossref(new window)

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

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

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

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 crossref(new window)

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

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

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

I. Abraham, D. Delling, A. V. Goldberg and R. F. Werneck, “Alternative Routes in Road Networks,” ACM Journal of Experimental Algorithmics, vol. 18, 2013

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

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

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

Y. Xu and J. Wang, “Optimal Path Solution of Urban Traffic Road,” in Proceedings of International Conference on Natural Computation, pp. 799-802, 2011

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

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 crossref(new window)

T. Brinkhoff, “A Framework for Generating Network-Based Moving Objects,” GeoInformatica, vol. 6, no. 2, pp. 153-180, 2002 crossref(new window)