GIS 데이터를 활용한 경로 계획 알고리즘 기반 최적 도로노선 설계

Abstract

In the modern world, efficient design of road routes is crucial to optimize traffic flow and increase the convenience of everyday life. Traditional road design cannot utilize data compre- hensively, making it difficult to present diverse options. Additionally, it does not guarantee opti- mal routes. to compensate for this, this paper proposes a method to design economically and eco-friendly optimal road routes similar to those designed by experts using GIS data and A* algorithm. The proposed method first organizes the road construction area into a grid environ- ment and identifies GIS data as economical/eco-friendly data. Based on the identified data, design the economical and eco-friendly optimal road route by applying the A* algorithm adapted for road design. To validate the proposed method, we conducted experiments compar- ing it to real roads, and designed the optimal economic and environmental routes for different terrains by adjusting the weights of GIS data and A* algorithm that affect road design. The experimental results show that the proposed method can design routes that are equivalent to existing roads designed by experts and can design optimal routes in different terrains.