• Title/Summary/Keyword: Road Network Analysis

Search Result 302, Processing Time 0.027 seconds

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

  • 김영창;라빈드라 비스타;장재우
    • 한국공간정보시스템학회 논문지
    • /
    • 제9권1호
    • /
    • pp.59-77
    • /
    • 2007
  • 모바일 환경의 대중화와 이를 위한 기반 기술의 발전으로 인하여 이동 객체들을 효과적으로 표현하고 분석하는 것이 중요한 문제로 대두되고 있다. 이러한 환경에서 이동 객체 궤적의 유사성 검색은 궤적에 대한 데이터 마이닝의 일부분으로 중요한 연구 분야중의 하나이다. 본 논문에서는 도로 네트워크상의 이동 객체 궤적을 위한 시공간 유사 궤적 검색 알고리즘을 제안한다. 이를 위하여 도로 네트워크상에서 두 이동 객체 궤적 사이의 시공간 거리를 정의하고, 이를 기반으로 궤적 사이의 시공간 유사도 측정 방법을 제안한다. 유사 궤적 알고리즘은 효율적인 검색을 위하여 시그니쳐 파일 기법을 이용하여 궤적을 검색한다. 마지막으로, 본 논문에서 제안하는 시공간 유사 궤적 검색 알고리즘을 구현하고, 성능 분석을 통해 제안하는 알고리즘의 효율성을 입증한다.

  • PDF

국내 지역별 도로운송네트워크가 지역경제에 미치는 영향: SNA 및 공간패널회귀모형의 적용 (A Study on Road Transport Network And Economy effect in Korea: Application of SNA and Spatial Panel Regression)

  • 오진호;안재선;오진
    • 무역학회지
    • /
    • 제47권2호
    • /
    • pp.175-193
    • /
    • 2022
  • This study analyzes the effects of road transportation networks on the local economy in korea. The analysis methods are SNA and spatial panel regression model. The subjects of this study are inland areas of Korea, and the research period is from 2010 to 2019. The network analysis showed that the connection centrality of Gyeongg-do was high internally and externally. Gyeonggi-do has played a central role in the domestic road freight transportation industry. The results of spatial panel regression analysis showed that there was economic competition between regions. Domestic road transportation industry has been competitive among regions and has economic ripple effect. And Internal cargo has been shown to boost the economy of the region. But internal cargo has been shown to lower the economy of surrounding regions, but external cargo has been shown to increase the economy. In order to revitalize the local economy, it is necessary to increase road cargo.

Using GIS to Find the Best Safe Route between Khartoum and Arqin-Crossing

  • Mumdouh M.M Hassan
    • International Journal of Computer Science & Network Security
    • /
    • 제23권11호
    • /
    • pp.43-52
    • /
    • 2023
  • The paper aims to clarify how to make a decision using geographic information systems and how to choose the best route between two cities to suit the expectations of the driver and his sense of safety and comfort on the road. Use a special model for network analysis, where the network analysis tool relied on the following data (maximum speed of the road - number of intersections - road width - peak period) in choosing the best safe path. The paper concluded that the best safe route for refugees between the cities of Khartoum - Arqin crossing is ( Khartoum - Shendi - Atbara - Meroe - Abu Hamad - Wadi Halfa). We advise all GIS users to use the theories of spatial analysis when creating a new model.

Indices Characterizing Road Network on Geo-Spatial Imagery as Transportation Network Analysis

  • Lee, Ki-Won
    • 대한원격탐사학회지
    • /
    • 제20권1호
    • /
    • pp.57-64
    • /
    • 2004
  • In GIS-based network analysis, topological measure of network structure can be considered as one of important factors in the urban transportation analysis. Related to this measure, it is known that the connectivity indices such as alpha index and gamma index, which mean degree of network connectivity and complexity on a graph or a circuit, provide fundamental information. On the other hand, shimbel index is one of GIS-based spatial metrics to characterize degree of network concentration. However, the approach using these quantitative indices has not been widely used in practical level yet. In this study, an application program, in complied as extension, running on ArcView- GIS is implemented and demonstrated case examples using basic layers such as road centerline and administrative boundary. In this approach, geo-spatial imagery can be effectively used to actual applications to determine the analysis zone, which is composed of networks to extract these indices. As the results of the implementation and the case examples, it is notified that alpha and gamma indices as well as shimbel index can be used as referential data or auxiliary information for urban planning and transportation planning.

Research on the Accessibility of Urban Green Space Based on Road Network- A Case Study of the Park Green Space in City Proper of Nanjing

  • Fan, Yong;Zhao, Ming-yuan;Ma, Lin;Zhao, Lan-yong
    • Journal of Forest and Environmental Science
    • /
    • 제32권1호
    • /
    • pp.1-9
    • /
    • 2016
  • Accessibility of urban green space, as an important index of evaluating the service level of urban green space, not only shows the resident's access to green space, but also reflects the environment quality of urban living. Since the quantity, area and space distribution of the patches in urban green space directly affect the function of urban green space and the quality of urban environment, the research on the accessibility of urban green space holds great significance to improve the service of urban green space and the living environment quality. Based on GIS software, this research uses the road network and the population distribution data of Nanjing's city proper to conduct quantitative analysis of the accessibility of park green space and the convenience for residents to travel under different forms of transportation. After the case analysis, the author tests the application of road network in studying the accessibility of urban park green space and proposes a GIS-based method to study the accessibility and the rational layout of urban green space.

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.

A Study on the Verification of Traffic Flow and Traffic Accident Cognitive Function for Road Traffic Situation Cognitive System

  • Am-suk, Oh
    • Journal of information and communication convergence engineering
    • /
    • 제20권4호
    • /
    • pp.273-279
    • /
    • 2022
  • Owing to the need to establish a cooperative-intelligent transport system (C-ITS) environment in the transportation sector locally and abroad, various research and development efforts such as high-tech road infrastructure, connection technology between road components, and traffic information systems are currently underway. However, the current central control center-oriented information collection and provision service structure and the insufficient road infrastructure limit the realization of the C-ITS, which requires a diversity of traffic information, real-time data, advanced traffic safety management, and transportation convenience services. In this study, a network construction method based on the existing received signal strength indicator (RSSI) selected as a comparison target, and the experimental target and the proposed intelligent edge network compared and analyzed. The result of the analysis showed that the data transmission rate in the intelligent edge network was 97.48%, the data transmission time was 215 ms, and the recovery time of network failure was 49,983 ms.

구조방정식모형(SEM)을 이용한 서울시 도로망과 사회.경제적 지표의 인과관계 변화분석 (An Analysis of the Changes in the Cause-and-Effect Relationships between Socio-Economic Indicators and the Road Network of Seoul Using Structural Equation Model)

  • 김정희
    • 대한지리학회지
    • /
    • 제44권6호
    • /
    • pp.797-812
    • /
    • 2009
  • 본 연구에서는 서울시를 대상으로 1977~2006년까지의 도로망 패턴이 인구 산업 토지이용 등의 사회 경제적 인자와 어떠한 인과관계가 있는지에 대해 분석해 보았다. 분석방법으로는 다수의 독립변수와 종속변수간의 인과성을 동시 추정할 수 있는 구조방정식모형을 사용하였다. 이에 사용되는 측정변수로는 인구 산업 지가 토지이용 도로관련 변수 등이 선정되었으며, 탐색적 인자분석을 실시하여 변수군을 분류하였다. 구조방정식모형을 통해 인과관계를 분석한 결과, 1980년대를 전 후로 모형의 구조가 변형되는 것으로 분석되었다. 1970년대와 1980년대에는 전반적으로 인구, 산업, 토지이용 등의 사회 경제적 지표가 도로망의 형성에 영향을 미치는 것으로 나타났으며, 특히 산업의 발달이 도로망의 형성에 가장 큰 영향을 미치는 것으로 분석되었다. 1990년대에 들어와 도로가 사회 경제적 인자에 미치는 영향의 모형이 그 반대의 경우보다 인과관계를 설명하는데 더 적합한 것으로 나타났다. 이 시기에는 도로관련 인자가 지가형성과 산업발달에 가장 많은 영향을 미치며, 이러한 추세는 2006년에도 유사하게 나타났다.

웨이블릿 변환과 다중해상도분석을 이용한 고해상도 위성영상에서의 도로망 추출 (Extraction of Road Networks from High Spatial Resolution Satellite Images by Wavelet Transform and Multiresolution Analysis)

  • 정인철;손지연
    • 한국지리정보학회지
    • /
    • 제4권3호
    • /
    • pp.61-70
    • /
    • 2001
  • 본 연구에서는 고해상도 영상을 도시 도로망 자료 갱신에 이용하기 위한 새로운 반자동적 방법을 소개하고 이를 부산광역시 일부 지역의 KVR-1000 영상에 적용하여 그 결과를 평가하였다. 이 기법은 웨이블릿 변환을 이용하여 다중해상도 분석을 수행하는 것으로, 도시의 다양한 유형의 도로망을 추출 가능하게 해준다. 본 연구에서는 "$\grave{a}$ trous" 알고리즘을 이용하여 다중해상도 분석 작업을 수행하였으며, 도로는 대로, 중로, 소로로 구분하여 추출하였다. 추출 결과는 매우 양호하여 8 m 해상도의 경우 전체 정확도는 80.5%이었다. 또한 도로의 형태별로도 정확도를 평가하였는데, 직선도로의 정확도가 곡선도로 및 교차로에 비해 우수하였다. 따라서 곡선도로 추출의 정확도를 높이는 기법이 보완된다면, 본 연구는 우리나라의 도시 도로망 데이터베이스 구축에 유용하게 활용될 수 있을 것이다.

  • PDF