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

Full description

Saved in:
Bibliographic Details
Main Authors: Kyoung Soo Bok, He Li, Jong Tae Lim, Jae Soo Yoo
Format: Article
Language:English
Published: Wiley 2015-01-01
Series:Advances in Multimedia
Online Access:http://dx.doi.org/10.1155/2015/420689
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832545610231709696
author Kyoung Soo Bok
He Li
Jong Tae Lim
Jae Soo Yoo
author_facet Kyoung Soo Bok
He Li
Jong Tae Lim
Jae Soo Yoo
author_sort Kyoung Soo Bok
collection DOAJ
description 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.
format Article
id doaj-art-e6cd3f82152d4b82bc78ee57c58b3c8f
institution Kabale University
issn 1687-5680
1687-5699
language English
publishDate 2015-01-01
publisher Wiley
record_format Article
series Advances in Multimedia
spelling doaj-art-e6cd3f82152d4b82bc78ee57c58b3c8f2025-02-03T07:25:17ZengWileyAdvances in Multimedia1687-56801687-56992015-01-01201510.1155/2015/420689420689Discovering Congested Routes Using Vehicle Trajectories in Road NetworksKyoung Soo Bok0He Li1Jong Tae Lim2Jae Soo Yoo3School of Information and Communication Engineering, Chungbuk National University, 52 Naesudong-ro, Chungbuk, Seowon-Gu, Cheongju 362-763, Republic of KoreaSchool of Software, Xidian University, No. 2 South Taibai Road, Xi’an City, Shaanxi 710071, ChinaSchool of Information and Communication Engineering, Chungbuk National University, 52 Naesudong-ro, Chungbuk, Seowon-Gu, Cheongju 362-763, Republic of KoreaSchool of Information and Communication Engineering, Chungbuk National University, 52 Naesudong-ro, Chungbuk, Seowon-Gu, Cheongju 362-763, Republic of KoreaThe 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.http://dx.doi.org/10.1155/2015/420689
spellingShingle Kyoung Soo Bok
He Li
Jong Tae Lim
Jae Soo Yoo
Discovering Congested Routes Using Vehicle Trajectories in Road Networks
Advances in Multimedia
title Discovering Congested Routes Using Vehicle Trajectories in Road Networks
title_full Discovering Congested Routes Using Vehicle Trajectories in Road Networks
title_fullStr Discovering Congested Routes Using Vehicle Trajectories in Road Networks
title_full_unstemmed Discovering Congested Routes Using Vehicle Trajectories in Road Networks
title_short Discovering Congested Routes Using Vehicle Trajectories in Road Networks
title_sort discovering congested routes using vehicle trajectories in road networks
url http://dx.doi.org/10.1155/2015/420689
work_keys_str_mv AT kyoungsoobok discoveringcongestedroutesusingvehicletrajectoriesinroadnetworks
AT heli discoveringcongestedroutesusingvehicletrajectoriesinroadnetworks
AT jongtaelim discoveringcongestedroutesusingvehicletrajectoriesinroadnetworks
AT jaesooyoo discoveringcongestedroutesusingvehicletrajectoriesinroadnetworks