A Study on the Algorithms of Highways Analysis Using Graph Theory

그래프 이론을 이용한 고속도로 분석 알고리즘에 관한 연구

  • Hail Oh (Dept. of IT Convergence Software, Seoul Theological University) ;
  • Suho Son (Dept. of IT Convergence Software, Seoul Theological University) ;
  • Sookyeong Jang (Dept. of IT Convergence Software, Seoul Theological University) ;
  • Kisoeb Park (Dept. of IT Convergence Software, Seoul Theological University) ;
  • moonseong Kim (Dept. of IT Convergence Software, Seoul Theological University) ;
  • Gwangyeon Lee (Dept. of Mathematics, Hanseo University)
  • 오하일 (서울신학대학교 IT융합소프트웨어학과) ;
  • 손수호 (서울신학대학교 IT융합소프트웨어학과) ;
  • 장수경 (서울신학대학교 IT융합소프트웨어학과) ;
  • 박기섭 (서울신학대학교 IT융합소프트웨어학과) ;
  • 김문성 (서울신학대학교 IT융합소프트웨어학과) ;
  • 이광연 (한서대학교 수학과)
  • Published : 2023.01.11

Abstract

본 논문에서는 고속도로의 교통망의 연결성을 분석하고 예측하기 위하여 그래프 이론을 이용하여 접근성 지표의 알고리즘을 제안한다. 먼저 2025년 고속도로 교통망을 그래프로 나타낸 운송네트워크를 구한다. 그리고 그래프 이론의 연결수, 비교거리, 접근지표, 연결도, 산포지수, 지름 등의 개념을 이용하여 2025년 고속도로 교통망의 연결성을 분석하고 예측하기 위하여 주어진 운송네트워크로부터 다양한 접근성 지표를 쉽게 얻을 수 있는 알고리즘을 제시한다. 이를 통하여 고속도로의 운송네트워크에서 교통의 중심이 되는 도시를 찾을 수 있다.

Keywords

Acknowledgement

이 논문은 2022년도 대학혁신사업의 지원과 정부(과학기술정보통신부)의 재원으로 한국연구재단의 지원을 받아 수행된 연구임.(NRF-2021R1F1A1061873, NRF-22021R1A2C1093105)