• Title/Summary/Keyword: Road network

Search Result 964, Processing Time 0.026 seconds

A Study on Network Analysis of Flooded Roads (홍수범람에 따른 도로침수 네트워크 분석에 관한 연구)

  • Kim, Kyong-Hoon;Kim, Seok
    • Proceedings of the Korean Institute of Building Construction Conference
    • /
    • 2016.05a
    • /
    • pp.241-242
    • /
    • 2016
  • Recently, the interests in safety and prevention from disaster are increasing. In particular, lifeline networks such as water line and sewerage, electricity, gas, and road would be damaged from a disaster. If the lifeline networks do not work in normal, national public service will not properly function. Researches in social network analysis have been conducted for analyzing the interdependency between individuals since 1970s. These network analysis are utilized to investigate a spread of information and disease. However, it is hard to discover the analyzed cases including characteristics of nodes of networks in the area of transportation and disaster. Therefore, this study conducts network analysis of flooded road with flooding scenarios, investigates safe evacuation routes in flooded road network, and suggests efficient approaches for preventing damages from a flooding.

  • PDF

Development of the System for Damage Assessment of Road Network after Seismic Excitation (지진 발생 후 도로망의 피해 산정을 위한 평가체계 개발)

  • Yi Jin-Hoon;Lee Hyeong-Cheol;Jeong Dong-Gyun;Lee Sang-Ho
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2006.04a
    • /
    • pp.216-221
    • /
    • 2006
  • This study provides a methodology for development of the Seismic Damage Evaluation System (SDES) in Korea. Major systems and status of database related to road networks in Korea are investigated to analyze the usability of the required information for developing the SDES. In this study, the SDES is composed of four components that are the road network component, the ground motion component, the fragile structure component, and the cost component. In addition, the procedures for the construction of database which support the SDES is proposed, and a prototype of the SDES for expressway of Korea is developed based on the developed methodology. The National Geospatial Information System (NGIS) and the National Earthquake Information System (NEIS) are used to develop the road network component and ground motion component, respectively. For the fragile structure component and the cost component, Highway Bridge Management System (HEMS) was used.

  • PDF

Trajectory Search Algorithm for Spatio-temporal Similarity of Moving Objects on Road Network (도로 네트워크에서 이동 객체를 위한 시공간 유사 궤적 검색 알고리즘)

  • Kim, Young-Chang;Vista, Rabindra;Chang, Jae-Woo
    • Journal of Korea Spatial Information System Society
    • /
    • v.9 no.1
    • /
    • pp.59-77
    • /
    • 2007
  • Advances in mobile techknowledges and supporting techniques require an effective representation and analysis of moving objects. Similarity search of moving object trajectories is an active research area in data mining. In this paper, we propose a trajectory search algorithm for spatio-temporal similarity of moving objects on road network. For this, we define spatio-temporal distance between two trajectories of moving objects on road networks, and propose a new method to measure spatio-temporal similarity based on the real road network distance. In addition, we propose a similar trajectory search algorithm that retrieves spatio-temporal similar trajectories in the road network. The algorithm uses a signature file in order to retrieve candidate trajectories efficiently. Finally, we provide performance analysis to show the efficiency of the proposed algorithm.

  • PDF

Continuous Monitoring of k-Exclusive Closest Pairs in Road Network (도로네트워크 기반 이동 객체들 간의 배타적 최근접 쌍 모니터링 방법)

  • Li, Ki-Joune;Kwon, O-Je;Baek, Yun-Sun
    • Spatial Information Research
    • /
    • v.17 no.2
    • /
    • pp.213-222
    • /
    • 2009
  • Finding exclusive closest pairs in road network is very useful to real applications such as, for example, finding a closest pair between a passenger and a nearby taxi in a road network. Few studies, however, have been interested in this problem. To match two close moving objects exclusively, one object must belong to only one result pair. Because moving objects in a road network change their position continuously, it is necessary to monitor closest pair results. In this paper, we propose a methodology to monitor k exclusive closest pairs via a road network. Proposed method only updates the results which are influenced by objects' movement. We evaluated the performance of the proposed method with various real road network data. The results show that our method produces better accuracy than normal batch processing methods.

  • PDF

Automatic Extraction of Road Network using GDPA (Gradient Direction Profile Algorithm) for Transportation Geographic Analysis

  • Lee, Ki-won;Yu, Young-Chul
    • Proceedings of the KSRS Conference
    • /
    • 2002.10a
    • /
    • pp.775-779
    • /
    • 2002
  • Currently, high-resolution satellite imagery such as KOMPSAT and IKONOS has been tentatively utilized to various types of urban engineering problems such as transportation planning, site planning, and utility management. This approach aims at software development and followed applications of remotely sensed imagery to transportation geographic analysis. At first, GDPA (Gradient Direction Profile Algorithm) and main modules in it are overviewed, and newly implemented results under MS visual programming environment are presented with main user interface, input imagery processing, and internal processing steps. Using this software, road network are automatically generated. Furthermore, this road network is used to transportation geographic analysis such as gamma index and road pattern estimation. While, this result, being produced to do-facto format of ESRI-shapefile, is used to several types of road layers to urban/transportation planning problems. In this study, road network using KOMPSAT EOC imagery and IKONOS imagery are directly compared to multiple road layers with NGI digital map with geo-coordinates, as ground truth; furthermore, accuracy evaluation is also carried out through method of computation of commission and omission error at some target area. Conclusively, the results processed in this study is thought to be one of useful cases for further researches and local government application regarding transportation geographic analysis using remotely sensed data sets.

  • PDF

Effective Road Area Extraction in Satellite Images Using Texture-Based BP Neural Network (텍스쳐 기반 BP 신경망을 이용한 위성영상의 도로영역 추출)

  • Xu, Zheng;Kim, Bo-Ram;Oh, Jun-Taek;Kim, Wook-Hyun
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.10 no.3
    • /
    • pp.164-169
    • /
    • 2009
  • This paper proposes a road detection method using BP(Back-Propagation) neural network based on texture information of the each candidate road region segmented for satellite images. To segment the candidate road regions, the histogram-based binarization method proposed by N.Otsu is firstly performed and the neighboring regions surrounding road regions are then removed. And after extracting the principal color using the histogram of the segmented foreground, the candidate road regions are classified into the regions within ${\pm}25$ of the principal color. Finally, the road regions are segmented using BP neural network based on texture information of the candidate regions. The texture information in this paper is calculated using co-occurrence matrix and is used as an input data of the BP neural network. The proposed method is based on the fact that the road has the constant intensity and shape. The experiment demonstrated the validity of the proposed method and showed 90% detection accuracy for the various images.

  • 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)
    • /
    • v.13 no.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.

A Selection Method of Backbone Network through Multi-Classification Deep Neural Network Evaluation of Road Surface Damage Images (도로 노면 파손 영상의 다중 분류 심층 신경망 평가를 통한 Backbone Network 선정 기법)

  • Shim, Seungbo;Song, Young Eun
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.18 no.3
    • /
    • pp.106-118
    • /
    • 2019
  • In recent years, research and development on image object recognition using artificial intelligence have been actively carried out, and it is expected to be used for road maintenance. Among them, artificial intelligence models for object detection of road surface are continuously introduced. In order to develop such object recognition algorithms, a backbone network that extracts feature maps is essential. In this paper, we will discuss how to select the appropriate neural network. To accomplish it, we compared with 4 different deep neural networks using 6,000 road surface damage images. Based on three evaluation methods for analyzing characteristics of neural networks, we propose a method to determine optimal neural networks. In addition, we improved the performance through optimal tuning of hyper-parameters, and finally developed a light backbone network that can achieve 85.9% accuracy of road surface damage classification.

Network Modelling for Road Intersections (교차로 네트워크 모형화 방법)

  • Gang Maeng-Gyu
    • Journal of the military operations research society of Korea
    • /
    • v.11 no.2
    • /
    • pp.40-52
    • /
    • 1985
  • This paper presents an algorithm to develop network models for road intersections. These models represent microscopic traffic movement in the intersections, and thus can be used to computerize the road data for a detailed analysis or simulation.

  • PDF

Road Surface Damage Detection based on Object Recognition using Fast R-CNN (Fast R-CNN을 이용한 객체 인식 기반의 도로 노면 파손 탐지 기법)

  • Shim, Seungbo;Chun, Chanjun;Ryu, Seung-Ki
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.18 no.2
    • /
    • pp.104-113
    • /
    • 2019
  • The road management institute needs lots of cost to repair road surface damage. These damages are inevitable due to natural factors and aging, but maintenance technologies for efficient repair of the broken road are needed. Various technologies have been developed and applied to cope with such a demand. Recently, maintenance technology for road surface damage repair is being developed using image information collected in the form of a black box installed in a vehicle. There are various methods to extract the damaged region, however, we will discuss the image recognition technology of the deep neural network structure that is actively studied recently. In this paper, we introduce a new neural network which can estimate the road damage and its location in the image by region-based convolution neural network algorithm. In order to develop the algorithm, about 600 images were collected through actual driving. Then, learning was carried out and compared with the existing model, we developed a neural network with 10.67% accuracy.