Discovering Congested Routes Using Vehicle Trajectories in Road Networks

The popular route recommendation and traffic monitoring over the road networks have become important in the location-based services. The schemes to find out the congested routes were proposed by considering the number of vehicles in a road segment. However, the existing schemes do not consider the features of each road segment such as width, length, and direction in a road network. Furthermore, the existing schemes fail to consider the average moving speed of vehicles. Therefore, they can detect the incorrect density routes. To overcome such problems, we propose a new discovering scheme of congested routes through the analysis of vehicle trajectories in a road network. The proposed scheme divides each road into segments with different width and length in a road network. And then, the congested road segment is detected through the saturation degree of the road segment and the average moving speed of vehicles in the road segment. Finally, we compute the final congested routes by using a clustering scheme. The experimental results have shown that the proposed scheme can efficiently discover the congested routes in the different directions of the roads.

[1]  Ali Selamat,et al.  A fast path planning algorithm for route guidance system , 2011, 2011 IEEE International Conference on Systems, Man, and Cybernetics.

[2]  Thomas Brinkhoff,et al.  A Framework for Generating Network-Based Moving Objects , 2002, GeoInformatica.

[3]  Yang Du,et al.  Finding Fastest Paths on A Road Network with Speed Patterns , 2006, 22nd International Conference on Data Engineering (ICDE'06).

[4]  Wang-Chien Lee,et al.  Exploring pattern-aware travel routes for trajectory search , 2013, TIST.

[5]  Jianling Wang,et al.  Optimal path solution of urban traffic road , 2011, ICNC.

[6]  Christian Borgelt,et al.  Frequent route based continuous moving object location- and density prediction on road networks , 2011, GIS.

[7]  Jae-Gil Lee,et al.  Traffic Density-Based Discovery of Hot Routes in Road Networks , 2007, SSTD.

[8]  Sami Faïz,et al.  Characterizing Traffic Density and Its Evolution through Moving Object Trajectories , 2009, 2009 Fifth International Conference on Signal Image Technology and Internet Based Systems.

[9]  Jiawei Han,et al.  Adaptive Fastest Path Computation on a Road Network: A Traffic Mining Approach , 2007, VLDB.

[10]  Jae-Woo Chang,et al.  TMN-tree: New Trajectory Index Structure for Moving Objects in Spatial Networks , 2010, 2010 10th IEEE International Conference on Computer and Information Technology.

[11]  Heng Tao Shen,et al.  Discovering popular routes from trajectories , 2011, 2011 IEEE 27th International Conference on Data Engineering.

[12]  Samuel Madden,et al.  TrajStore: An adaptive storage system for very large trajectory data sets , 2010, 2010 IEEE 26th International Conference on Data Engineering (ICDE 2010).

[13]  Peng Hu,et al.  A grid based trajectory indexing method for moving objects on fixed network , 2010, 2010 18th International Conference on Geoinformatics.

[14]  Shivkumar Kalyanaraman,et al.  Vehicular Traffic Density State Estimation Based on Cumulative Road Acoustics , 2012, IEEE Transactions on Intelligent Transportation Systems.

[15]  Nikos Pelekis,et al.  Clustering Trajectories of Moving Objects in an Uncertain World , 2009, 2009 Ninth IEEE International Conference on Data Mining.

[16]  Jong Hyun Park,et al.  Optimal Route Determination Technology Based on Trajectory Querying Moving Object Database , 2006, DEXA.

[17]  Andrew V. Goldberg,et al.  Alternative Routes in Road Networks , 2010, SEA.

[18]  Hoda M. O. Mokhtar,et al.  A Time Parameterized Technique for Clustering Moving Object Trajectories , 2011 .

[19]  Seung-won Hwang,et al.  Supporting Pattern-Matching Queries over Trajectories on Road Networks , 2011, IEEE Transactions on Knowledge and Data Engineering.

[20]  Sang-Wook Kim,et al.  Trajectory Clustering in Road Network Environment , 2009 .

[21]  Tadashi Dohi,et al.  A Route Discovery Method for Alleviating Traffic Congestion Based on VANETs in Urban Transportations Considering a Relation between Vehicle Density and Average Velocity , 2011, 2011 Tenth International Symposium on Autonomous Decentralized Systems.