• Title/Summary/Keyword: Road Network

Search Result 968, Processing Time 0.029 seconds

A New Link-Based Single Tree Building Algorithm for Shortest Path Searching in an Urban Road Transportation Network

  • Suhng, Byung Munn;Lee, Wangheon
    • Journal of Electrical Engineering and Technology
    • /
    • v.8 no.4
    • /
    • pp.889-898
    • /
    • 2013
  • The shortest-path searching algorithm must not only find a global solution to the destination, but also solve a turn penalty problem (TPP) in an urban road transportation network (URTN). Although the Dijkstra algorithm (DA) as a representative node-based algorithm secures a global solution to the shortest path search (SPS) in the URTN by visiting all the possible paths to the destination, the DA does not solve the TPP and the slow execution speed problem (SEP) because it must search for the temporary minimum cost node. Potts and Oliver solved the TPP by modifying the visiting unit from a node to the link type of a tree-building algorithm like the DA. The Multi Tree Building Algorithm (MTBA), classified as a representative Link Based Algorithm (LBA), does not extricate the SEP because the MTBA must search many of the origin and destination links as well as the candidate links in order to find the SPS. In this paper, we propose a new Link-Based Single Tree Building Algorithm in order to reduce the SEP of the MTBA by applying the breaking rule to the LBA and also prove its usefulness by comparing the proposed with other algorithms such as the node-based DA and the link-based MTBA for the error rates and execution speeds.

A Clustering Mechanism based on Vehicle Local Information in the Vehicular Ad Hoc Network (차량 애드혹 네트워크에서 차량 자체 정보를 기반으로 한 클러스터링 기법)

  • Ahn, Sang-Hyun;Lim, Yu-Jin
    • The KIPS Transactions:PartC
    • /
    • v.18C no.6
    • /
    • pp.445-450
    • /
    • 2011
  • In the vehicular ad hoc network environment, the clustering mechanism is one of the efficient mechanisms to deliver broadcast messages. Most clustering mechanisms require message exchanges between vehicles to build stable clusters, which causes overhead. In order to reduce this overhead, CF-IVC [1] proposes the mechanism to construct clusters based on the vehicle speed. However, since CF-IVC does not consider the road traffic condition and the driver's behavior, it may result in inefficient clusters. Therefore, in this paper, we propose a mechanism to establish efficient clusters based on the vehicle local information with considering the road maximum speed limit and the road traffic condition. The performance of the proposed mechanism is validated by comparing with those of the simple flooding and CF-IVC through NS-2 simulations.

Investigation of Minimum Number of Drop Levels and Test Points for FWD Network-Level Testing Protocol in Iowa Department of Transportation (아이오와 주 교통국의 FWD 네트워크 레벨 조사 프로토콜을 위한 최소 하중 재하 수와 조사지점 수의 결정)

  • Kim, Yong-Joo;Lee, Ho-Sin(David);Omundson, Jason S.
    • International Journal of Highway Engineering
    • /
    • v.12 no.4
    • /
    • pp.39-46
    • /
    • 2010
  • In 2007, Iowa department of transportation (DOT) initiated to run the falling weight deflectometer (FWD) network-level testing along Iowa highway and road systems and to build a comprehensive database of deflection data and subsequent structural analysis, which are used for detecting pavement structure failure, estimating expected life, and calculating overlay requirements over a desired design life. Iowa's current FWD networklevel testing protocol requires that pavements are tested at three-drop level with 8-deflection basin collected at each drop level. The test point is determined by the length of the tested pavement section. However, the current FWD network-level program could cover about 20% of Iowa's highway and road systems annually. Therefore, the current FWD network-level test protocol should be simplified to test more than 20% of Iowa's highway and road systems for the network-level test annually. The main objective of this research is to investigate if the minimum number of drop levels and test points could be reduced to increase the testing production rate and reduce the cost of testing and traffic control without sacrificing the quality of the FWD data. Based upon the limited FWD network-level test data of eighty-three composite pavement sections, there was no significant difference between the mean values of three different response parameters when the number of drop levels and test points were reduced from the current FWD network-level testing protocol. As a result, the production rate of FWD tests would increase and the cost of testing and traffic control would be decreased without sacrificing the quality of the FWD data.

An Analysis of Major Railway in Eurasia and Characteristics of China's Rail Network (유라시아의 주요 철도노선과 중국 철도 네트워크의 특징 분석 - TAR, TEN-T, TRACECA, GMS를 중심으로 -)

  • Song, Min-Geun;Yeo, Gi-Tae
    • Journal of Navigation and Port Research
    • /
    • v.41 no.3
    • /
    • pp.155-164
    • /
    • 2017
  • While many countries are implementing various policies regarding the logistics network in Eurasia, China has presented "the Belt and Road" Initiative, a development strategy that focuses on connectivity and close cooperation between China and Eurasia. With more than 60 countries participating in the project, China is expected to have a major influence on logistical infrastructure development in Eurasia. This study analyzed the railway stations network using social network analysis (SNA) methodology. We collected data from major railway lines in Eurasia (TAR, TEN-T, TRACECA, GMS) and established a network of 994 railway stations in 65 countries. This study presented the general characteristics of major railway stations from the perspective of SNA and compared the Chinese network with Eurasian networks. To review the railway networks in China and Eurasia, the top 30 stations were selected based on degree centrality and betweenness centrality. Top "degree centrality" stations included Bangkok (Thailand), Tbilisi (Georgia), Baku (Azerbaijan), Kunming (China), and Bucharest (Romania). Top "betweenness centrality" stations were Baku and Alyat (Azerbaijan), Baoji and Turpan (China), Qarshi (Uzbekistan), and Kas (Turkey). In China, Kunming, Nanning, and Gejiu stations have higher degree centrality while betweenness centrality was higher in Baoji, Kunming, and Lanzhou stations. "The Belt and Road" project advocated by China envisions expansion of transportation infrastructure connections throughout Eurasia, but more emphasis is likely to be placed on connectivity that benefits China. In this regard, studies on key bases of international logistics need to consider relative significance within the Chinese network.

A Study on Factors that Influence Traffic Accident Severity in Road Surface Freezing (결빙구간의 교통사고 심각도 영향 요인 연구)

  • Lee, Sang Jun
    • Journal of the Korean Society of Safety
    • /
    • v.32 no.6
    • /
    • pp.150-156
    • /
    • 2017
  • A frozen road surface increases traffic accidents during the winter season. Hence, information on easily-frozen road sections and their specificities are required to prevent traffic accidents. Frozen road surfaces are determined by equipment measuring road surface temperatures. However, there are limitations in investigating the entire road network. Therefore, it is imperative to develop new methods that effectively determine road surface freezing risks. Meteorologically, road surfaces are frozen when the actual temperature cools down to the dew point temperature. Under this condition, there is likely to be frost if relative humidity reaches 100% and frozen road surfaces as the temperature gets lower. Meteorological characteristics give us an alternative to a direct measurement road surface temperature to estimate risks of road surface freezing. Based on the clues, the relationship between severity of traffic accidents and temperature changes is empirically investigated using Paju weather data. The results reveal that as the temperature gets lower and changes in current temperature are relatively small, the severity of traffic accidents become higher. In addition, the same is true when the difference between current temperature and the dew point temperature is relatively small, as it increases possibilities of road surface freezing. Future studies must investigate how current temperature and the dew point temperature affect road surface freezing and thereby establish a time-space scope to estimate possible road surface freezing sections using only weather and road material type data. This would provide invaluable information for predicting and preventing frozen road accidents based on weather patterns.

Performance Improvement of Map Matching Using Compensation Vectors (보정벡터를 이용한 맵 매칭의 성능 향상)

  • Ahn Do-Rang;Lee Dong-Wook
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.54 no.2
    • /
    • pp.97-103
    • /
    • 2005
  • Most car navigation systems(CNS) estimate the vehicle's location using global positioning system(GPS) or dead reckoning(DR) system. However, the estimated location has undesirable errors because of various noise sources such as unpredictable GPS noises. As a result, the measured position is not lying on the road, although the vehicle is known to be restricted on the road network. The purpose of map matching is to locate the vehicle's position on the road network where the vehicle is most likely to be positioned. In this paper, we analyze some general map matching algorithms first. Then, we propose a map matching method using compensation vectors to improve the performance of map matching. The proposed method calculates a compensation vector from the discrepancy between a measured position and an estimated position. The compensation vector and a newly measured position are to be used to determine the next estimation. To show the performance improvement of the map matching using compensation vectors, the real time map matching experiments are performed. The real road experiments demonstrate the effectiveness and applicability of the proposed map matching.

Experimental study of improvement of ventilation efficiency at intersection in network-form underground road tunnel (네트워크형 지하 도로터널 분기부에서의 환기효율 향상방안에 대한 실험적 연구)

  • Lee, Ho-Seok;Hong, Ki-Hyuk;Choi, Chang-Rim;Kang, Myung-Koo;Lim, Jae-Bom;Mun, Hong-Pyo
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • v.14 no.2
    • /
    • pp.107-116
    • /
    • 2012
  • The experiment was performed to analyze the intersectional ventilation efficiency by intersection structure and Jet Fan in network-form road tunnel. For this, the size of real road tunnel was reduced by 1/45. To apply traffic inertia force when driving, blower fan was used to form an airflow in model tunnel and the intersectional efficiency was also investigated by measuring the speed at local point of the tunnel. To improve the reduction of ventilation caused by the structure character, Jet Fan was installed to optimize ventilation efficiency in tunnel.

Research on Longitudinal Slope Estimation Using Digital Elevation Model (수치표고모델 정보를 활용한 도로 종단경사 산출 연구)

  • Han, Yohee;Jung, Yeonghun;Chun, Uibum;Kim, Youngchan;Park, Shin Hyoung
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.20 no.6
    • /
    • pp.84-99
    • /
    • 2021
  • As the micro-mobility market grows, the demand for route guidance, that includes uphill information as well, is increasing. Since the climbing angle depends on the electric motor uesed, it is necessary to establish an uphill road DB according to the threshold standard. Although road alignment information is a very important element in the basic information of the roads, there is no information currently on the longitudinal slope in the road digital map. The High Definition(HD) map which is being built as a preparation for the era of autonomous vehicles has the altitude value, unlike the existing standard node link system. However, the HD map is very insufficient because it has the altitude value only for some sections of the road network. This paper, hence, intends to propose a method to generate the road longitudinal slope using currently available data. We developed a method of computing the longitudinal slope by combining the digital elevation model and the standard link system. After creating an altitude at the road link point divided by 4m based on the Seoul road network, we calculated individual slope per unit distance of the road. After designating a representative slope for each road link, we have extracted the very steep road that cannot be climbed with personal mobility and the slippery roads that cannot be used during heavy snowfall. We additionally described errors in the altitude values due to surrounding terrain and the issues related to the slope calculation method. In the future, we expect that the road longitudinal slope information will be used as basic data that can be used for various convergence analyses.

An Analysis of the Experience of Users of National Ecological and Cultural Exploration Routes Using Big Data - A Focus on the Buan Masil Road and Gunsan Gubul Road - (빅데이터를 활용한 국가생태문화탐방로 이용자의 경험분석 - 부안 마실길과 군산 구불길을 대상으로 -)

  • Lee, Hyun-Jung;An, Byung-Chul
    • Journal of the Korean Society of Environmental Restoration Technology
    • /
    • v.23 no.6
    • /
    • pp.151-166
    • /
    • 2020
  • Various experience keywords were derived through text mining analysis of two National Ecological and Cultural Exploration Routes. The results of this study were drawn as follows: The interaction between the experience keywords was analyzed by the degree centrality, closeness centrality, and betweenness centrality value calculated through the centrality analysis of the research site experience keywords. First, In the text mining analysis, 'walking' appeared as the top keyword in the I, II, and III periods of the two target areas. The keywords related to the stay type of "rental cottage" and "recreational forest" were derived for Masil Road in relation to accommodation facilities. However, the keywords related to the accommodation were not derived in Gubul Road. Second, as a result of the centrality analysis, the degree centrality of the keywords "walking", "sea", "look", "salt flats" of Masil Road and "walking", "lake" and "park" of Gubul Road was high. The keywords located at the center are "walking" and "sea" in the Masil Road, and "walking" in the Gubul Road. As an influential keyword, Masil Road is "experience" and Gubul Road is "history". Third, According to the results of the analysis, the keywords that appeared at the top of the Gubul Road are derived from the keywords related to the 1 ~ 8 course, and it is judged that the visitors are visiting the 1 ~ 8 course trail evenly. However, the Gubul Road only appears in the top keyword only for a few courses. Through this, it seems that three courses are intensively visited as the main course of 6 Gubul Road, 6-1 Gubul Road, and 8 Gubul Road.