• 제목/요약/키워드: Road segment

검색결과 105건 처리시간 0.029초

A Clustering Scheme for Discovering Congested Routes on Road Networks

  • Li, He;Bok, Kyoung Soo;Lim, Jong Tae;Lee, Byoung Yup;Yoo, Jae Soo
    • Journal of Electrical Engineering and Technology
    • /
    • 제10권4호
    • /
    • pp.1836-1842
    • /
    • 2015
  • 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.

지방부 도로구간의 사고수정계수 개발에 관한 연구 (A Study for Accident Modification Factors for Rural Road Segments)

  • 오주택;황정원
    • 한국도로학회논문집
    • /
    • 제15권6호
    • /
    • pp.113-123
    • /
    • 2013
  • PURPOSES : Although numerous researches have been studied to reveal accident causations for road intersections, there are still many research gaps for road segments. It is mainly because of difficulty of data and lack of analytical method. This study aims to study accident causations for rural road segments and develop accident modification factors for safety evaluation. The accident modification factors can be used to improve road safety. METHODS : Methods for developing AMF are diverse. This study developed AMFs using accident prediction models and selected explanatory variables from the accident models. In order to select final AMFs, three different methods were applied in the study. RESULTS : As a result of the study, many AMFs such as horizontal curves or vertical curves were developed and explained the meanings of the results. CONCLUSIONS : This study introduced meaningful methods for developing significant AMFs and also showed several AMFs. It is expected that traffic or road engineers will be able to use the AMFs to improve road segment safety.

통계적인 기법을 활용한 동질성구간에 따른 교통량 수시조사 효율화 연구 (Determination of a Homogeneous Segment for Short-term Traffic Count Efficiency Using a Statistical Approach)

  • 정유석;오주삼
    • 한국도로학회논문집
    • /
    • 제17권4호
    • /
    • pp.135-141
    • /
    • 2015
  • PURPOSES: This study has been conducted to determine a homogeneous segment and integration to improve the efficiency of short-term traffic count. We have also attempted to reduce the traffic monitoring budget. METHODS: Based on the statistical approach, a homogeneous segment in the same road section is determined. Statistical analysis using t-test, mean difference, and correlation coefficient are carried out for 10-year-long (2004-2013) short-term count traffic data and the MAPE of fresh data (2014) are evaluated. The correlation coefficient represents a trend in traffic count, while the mean difference and t-score represent an average traffic count. RESULTS : The statistical analysis suggests that the number of target segments varies with the criteria. The correlation coefficient of more than 30% of the adjacent segment is higher than 0.8. A mean difference of 36.2% and t-score of 19.5% for adjacent segments are below 20% and 2.8, respectively. According to the effectiveness analysis, the integration criteria of the mean difference have a higher effect as compared to the t-score criteria. Thus, the mean difference represents a traffic volume similarity. CONCLUSIONS : The integration of 47 road segments from 882 adjacent road segments indicate 8.87% of MAPE, which is within an acceptable range. It can reduce the traffic monitoring budget and increase the count to improve an accuracy of traffic volume estimation.

Prediction of Speed in Urban Freeway Having More Freight Vehicles - Based in I-696 in Michigan -

  • Kim, Tae-Gon;Jeong, Yeon-Woo
    • 한국항해항만학회지
    • /
    • 제36권7호
    • /
    • pp.591-597
    • /
    • 2012
  • Generally an urban freeway means a primary arterial which provides road users with a free-flow speed, except for ramp junctions during rush hours. However, most road users suffer from traffic congestion in the basic segments as well as in the ramp junctions of urban freeway during rush hours, because most road users prefer urban freeways to local roads in the urban areas. This study then intends to analyze lane traffic characteristics of urban freeway basic segments having more freight vehicles during rush hours, find the lane showing a high correlation with the segment speed between lane speeds, and finally suggest a segment-speed predictive model by the lane speed of urban freeway basic segments during rush hours.

MODIFIED DOUBLE SNAKE ALGORITHM FOR ROAD FEATURE UPDATING OF DIGITAL MAPS USING QUICKBIRD IMAGERY

  • Choi, Jae-Wan;Kim, Hye-Jin;Byun, Young-Gi;Han, You-Kyung;Kim, Yong-Il
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2007년도 Proceedings of ISRS 2007
    • /
    • pp.234-237
    • /
    • 2007
  • Road networks are important geospatial databases for various GIS (Geographic Information System) applications. Road digital maps may contain geometric spatial errors due to human and scanning errors, but manually updating roads information is time consuming. In this paper, we developed a new road features updating methodology using from multispectral high-resolution satellite image and pre-existing vector map. The approach is based on initial seed point generation using line segment matching and a modified double snake algorithm. Firstly, we conducted line segment matching between the road vector data and the edges of image obtained by Canny operator. Then, the translated road data was used to initialize the seed points of the double snake model in order to refine the updating of road features. The double snake algorithm is composed of two open snake models which are evolving jointly to keep a parallel between them. In the proposed algorithm, a new energy term was added which behaved as a constraint. It forced the snake nodes not to be out of potential road pixels in multispectral image. The experiment was accomplished using a QuickBird pan-sharpened multispectral image and 1:5,000 digital road maps of Daejeon. We showed the feasibility of the approach by presenting results in this urban area.

  • PDF

THERA: Two-level Hierarchical Hybrid Road-Aware Routing for Vehicular Networks

  • Abbas, Muhammad Tahir;SONG, Wang-Cheol
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권7호
    • /
    • pp.3369-3385
    • /
    • 2019
  • There are various research challenges in vehicular ad hoc networks (VANETs) that need to be focused until an extensive deployment of it becomes conceivable. Design and development of a scalable routing algorithm for VANETs is one of the critical issue due to frequent path disruptions caused by the vehicle's mobility. This study aims to provide a novel road-aware routing protocol for vehicular networks named as Two-level hierarchical Hybrid Road-Aware (THERA) routing for vehicular ad hoc networks. The proposed protocol is designed explicitly for inter-vehicle communication. In THERA, roads are distributed into non-overlapping road segments to reduce the routing overhead. Unlike other protocols, discovery process does not flood the network with packet broadcasts. Instead, THERA uses the concept of Gateway Vehicles (GV) for the discovery process. In addition, a route between source and destination is flexible to changing topology, as THERA only requires road segment ID and destination ID for the communication. Furthermore, Road-Aware routing reduces the traffic congestion, bypasses the single point of failure, and facilitates the network management. Finally yet importantly, this paper also proposes a probabilistical model to estimate a path duration for each road segment using the highway mobility model. The flexibility of the proposed protocol is evaluated by performing extensive simulations in NS3. We have used SUMO simulator to generate real time vehicular traffic on the roads of Gangnam, South Korea. Comparative analysis of the results confirm that routing overhead for maintaining the network topology is smaller than few previously proposed routing algorithms.

MAP 추정 알고리즘에 의한 레이더 영상에서 도로검출 (Detection of Road Features Using MAP Estimation Algorithm In Radar Images)

  • 김순백;이수흠;김두영
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2003년도 하계학술대회 논문집
    • /
    • pp.62-65
    • /
    • 2003
  • We propose an algorithm for almost unsupervised detection of linear structures, in particular, axes in road network and river, as seen in synthetics aperture radar (SAR) images. The first is local step and used to extract linear features from the speckle radar image, which are treated as road segment candidates. We present two local line detectors as well as a method for fusing information from these detectors. The second is global step, we identify the real roads among the segment candidates by defining a Markov random field (MRF) on a set of segments, which introduces contextual knowledge about the shape of road objects.

  • PDF

SAR 영상에서 MRF기반 도로 검출 (Detection of Road Based on MRF in SAR Images)

  • 김순백;이상학;김두영
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2000년도 추계종합학술대회논문집
    • /
    • pp.121-124
    • /
    • 2000
  • We propose an algorithm for almost unsupervised detection of linear structures, in particular, axes in road network and river, as seen in synthetics aperture radar (SAR) images. The first is local step and used to extract linear features from the speckle radar image, which are treated as road segment candidates. We present two local line detectors as well as a method for fusing Information from these detectors. The second is hybrid step, we Identify the real roads among the segment candidates by defining a Markov random field (MRF) on a set of segments, which introduces contextual knowledge about the shape of road objects.

  • PDF

MRF를 이용한 레이더 영상에서 도로검출 (Detection of Road Features Using MRF in Radar Images)

  • 김순백;정래형;김두영
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2000년도 하계종합학술대회논문집
    • /
    • pp.221-224
    • /
    • 2000
  • We propose an algorithm for almost unsupervised detection of linear structures, in particular, axes in road network and river, as seen in synthetics aperture radar (SAR) images. The first is local step and used to extract linear features from the speckle radar image, which are treated as road segment candidates. We present two local line detectors as well as a method for fusing information from these detectors. The second is global step, we identify the real roads among the segment candidates by defining a Markov random field (MRF) on a set of segments, which introduces contextual knowledge about the shape of road objects.

  • PDF

STABLE AUTONOMOUS DRIVING METHOD USING MODIFIED OTSU ALGORITHM

  • Lee, D.E.;Yoo, S.H.;Kim, Y.B.
    • International Journal of Automotive Technology
    • /
    • 제7권2호
    • /
    • pp.227-235
    • /
    • 2006
  • In this paper a robust image processing method with modified Otsu algorithm to recognize the road lane for a real-time controlled autonomous vehicle is presented. The main objective of a proposed method is to drive an autonomous vehicle safely irrespective of road image qualities. For the steering of real-time controlled autonomous vehicle, a detection area is predefined by lane segment, with previously obtained frame data, and the edges are detected on the basis of a lane width. For stable as well as psudo-robust autonomous driving with "good", "shady" or even "bad" road profiles, the variable threshold with modified Otsu algorithm in the image histogram, is utilized to obtain a binary image from each frame. Also Hough transform is utilized to extract the lane segment. Whether the image is "good", "shady" or "bad", always robust and reliable edges are obtained from the algorithms applied in this paper in a real-time basis. For verifying the adaptability of the proposed algorithm, a miniature vehicle with a camera is constructed and tested with various road conditions. Also, various highway road images are analyzed with proposed algorithm to prove its usefulness.