그래프 이론을 이용한 고속도로 분석 알고리즘에 관한 연구
A Study on the Algorithms of Highways Analysis Using Graph Theory
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
본 논문에서는 고속도로 교통망의 연결성을 분석하고 중심이 되는 도시를 예측하기 위하여 그래프 이론을 이용하여 접근성 지표의 알고리즘을 제안한다. 먼저 그래프 이론을 이용하여 2025년고속도로 교통망을 운송네트워크로 표현한다. 그리고 운송네트워크로부터 2025년 고속도로 교통망의 연결성을 효율적이고 정확하게 분석하고 예측하기 위한 접근성 지표의 알고리즘을 구현한다. 제안된 접근성 지표의 알고리즘을 통하여 얻은 2025년의 분석 결과를 활용하여 고속도로의운송네트워크에서 교통의 중심도시를 찾을 수 있고, 상대적으로 교통의 접근성이 낮은 도시를 찾아, 향후 전국의 고속도로 교통망의 연결성을 개선시키는 정보로 활용한다.
Abstract
In this paper, we propose the algorithms of accessibility indices using graph theory to analyze the connectivity of the highway traffic network and predict the central city. First, we find a transportation network that represents the highway traffic network in 2025 using graph theory. And we implement the algorithms of accessibility indices to efficiently and accurately analyze and predict the connectivity of the highway traffic network in 2025 from a given transportation network. Through the analysis results of 2025 obtained by using the proposed algorithm, we can find a city that is the center city of transportation in the highway transportation network, and it is used as information to improve the connectivity of the nationwide highway traffic network in the future.
참고문헌 (10)
- K. H. Won, "Study on the Impact of New Highway Construction on Regional Accessibility", Korean Urban Management Association, 16(1), pp.49~81 (2003)[DOI]
- W. L. Garrison, "Connectivity of the Interstate Highway System", Paper and Proceedings of Regional Science Association, 6, pp.121~138 (1960)
- Douglas K. Fleming, "Spatial characteristics of transportation hubs: centrality and intermediacy", Journal of Transport Geography, 2(1), pp.3~18 (1994), Elsevier BV[DOI]
- K. Lee, "A Generalized Measurement of Regional Accessibility", Application Geography, 18, pp.25~55 (1995)
- Keumsook Lee, "A New Algorithm for Graph‐theoretic Nodal Accessibility Measurement", Geographical Analysis, 30(1), pp.1~14 (1995), Wiley[DOI]
- 이광연, "접근성 지표의 알고리즘을 이용한 2011년과 2017년의 우리나라 고속도로 분석", 한국시뮬레이션학회 논문지, 27(4), pp.9~18 (2018), 한국시뮬레이션학회[DOI]
- Jin Yoo Kim, "Straw effects of new highway construction on local population and employment growth", Habitat International, 53, pp.123~132 (2016), Elsevier BV[DOI]
- K. S. Kim, "Concepts and Measures of Accessibility", Journal of Korea Transportation Research Society, 5, pp.33~46 (1987)
- 박종훈, "교통접근도가 인구유입 및 지역 내 총생산에 미치는 영향 분석", 국토연구, 107, pp.25~40 (2020), 국토연구원[DOI]
- 강현도, "광역철도와 고속도로 교통인프라 접근성이 건축행위 발생에 미치는 영향 분석 : 강남역 역세권과 역세권 배후지역을 대상으로", 국토계획, 57(7), pp.55~68 (2022), 대한국토·도시계획학회[DOI]