그래프 이론을 이용한 고속도로 분석 알고리즘에 관한 연구 (A Study on the Algorithms of Highways Analysis Using Graph Theory)

서지정보

· 발행기관 : 한국컴퓨터정보학회
· 수록지 정보 : 한국컴퓨터정보학회논문지 / 28권 / 6호 / 55 ~ 62페이지
· 저자명 : 이광연, 박기섭

초록

본 논문에서는 고속도로 교통망의 연결성을 분석하고 중심이 되는 도시를 예측하기 위하여 그래프 이론을 이용하여 접근성 지표의 알고리즘을 제안한다. 먼저 그래프 이론을 이용하여 2025년고속도로 교통망을 운송네트워크로 표현한다. 그리고 운송네트워크로부터 2025년 고속도로 교통망의 연결성을 효율적이고 정확하게 분석하고 예측하기 위한 접근성 지표의 알고리즘을 구현한다. 제안된 접근성 지표의 알고리즘을 통하여 얻은 2025년의 분석 결과를 활용하여 고속도로의운송네트워크에서 교통의 중심도시를 찾을 수 있고, 상대적으로 교통의 접근성이 낮은 도시를 찾아, 향후 전국의 고속도로 교통망의 연결성을 개선시키는 정보로 활용한다.

영어초록

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.

참고자료

· 없음