본문 바로가기
  • Home

A Study on the Algorithms of Highways Analysis Using Graph Theory

  • Journal of The Korea Society of Computer and Information
  • Abbr : JKSCI
  • 2023, 28(6), pp.55-62
  • DOI : 10.9708/jksci.2023.28.06.055
  • Publisher : The Korean Society Of Computer And Information
  • Research Area : Engineering > Computer Science
  • Received : March 6, 2023
  • Accepted : June 12, 2023
  • Published : June 30, 2023

Lee Gwang Yeon 1 Kisoeb Park 2

1한서대학교
2서울신학대학교

Accredited

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.

Citation status

* References for papers published after 2023 are currently being built.

This paper was written with support from the National Research Foundation of Korea.