Table of Contents Author Guidelines Submit a Manuscript
Advances in Multimedia
Volume 2015 (2015), Article ID 420689, 7 pages
Research Article

Discovering Congested Routes Using Vehicle Trajectories in Road Networks

1School of Information and Communication Engineering, Chungbuk National University, 52 Naesudong-ro, Chungbuk, Seowon-Gu, Cheongju 362-763, Republic of Korea
2School of Software, Xidian University, No. 2 South Taibai Road, Xi’an City, Shaanxi 710071, China

Received 28 August 2014; Accepted 23 October 2014

Academic Editor: Seungmin Rho

Copyright © 2015 Kyoung Soo Bok et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


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.