SRI 데이터 경진대회 : 수원시 정책 아이디어 제안

본 코드는 수원시 내 주요 거점 10곳을 도보로 모두 방문하는 최적의 경로를 데이터 기반으로 도출하기 위해 설계되었습니다. 실제 지리 정보 데이터를 활용하여 가장 효율적인 순회 경로를 계산하고, 이를 지도 위에 시각화하는 것을 목표로 합니다.

분석 과정은 다음과 같습니다. 먼저, OSMnx 라이브러리를 사용하여 오픈스트리트맵(OSM)으로부터 수원역 반경 4km 이내의 실제 보행자 도로망 데이터를 불러와 네트워크 그래프를 생성합니다. 그 후, 수원역, 팔달문 등 미리 지정한 10개 주요 지점의 위경도 좌표를 이 도로망 위의 가장 가까운 노드(교차점)에 매핑합니다.

다음으로, NetworkX 라이브러리를 활용하여 10개의 모든 지점 쌍(pair) 사이의 실제 최단 도보 거리를 계산하여 거리 행렬을 만듭니다. 이 거리 행렬을 기반으로, 모든 지점을 한 번씩만 방문하고 출발점으로 돌아오는 가장 짧은 경로를 찾는 '외판원 문제(TSP)' 근사 알고리즘을 적용하여 최적의 방문 순서를 결정합니다.

마지막으로, Folium 라이브러리를 사용하여 지도 위에 계산된 최적 경로를 시각적으로 구현합니다. 각 지점에는 마커를 표시하고, 지점 사이의 경로는 녹색 선으로 연결하여 사용자가 결과를 직관적으로 파악할 수 있도록 했습니다. 이 분석 결과는 수원시의 효율적인 보행 네트워크 구축을 위한 과학적 근거 자료로 활용될 수 있습니다.