JOURNAL BROWSE
Search
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)
 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;
 Language
English
 Cited by
 References
1.
Z. Chen, H. S. Shen and X. Zhou, “Discovering Popular Routes from Trajectories,” in Proceedings of IEEE Data Engineering, pp. 900-911, 2011

2.
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

3.
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

4.
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

5.
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

6.
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)

7.
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

8.
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

9.
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

10.
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)

11.
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

12.
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

13.
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

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

15.
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

16.
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

17.
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

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

19.
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

20.
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)

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