공공데이터를 활용한 대중교통 이용률 향상 방법 연구 = Research on the method to improve public transportation utilization rate using open data

국문 초록 (Abstract)

본 논문에서는 사용자가 대구 지역 내의 출발지, 목적지, 허용시간(사용자가 목적지까지 대중교통으로 이용할 의사가 있는 시간)을 입력하면 허용시간 경계에 있는 주차장을 시 각화하여 보여주고, 주차장을 선택하면 목적지까지 갈 수 있는 주차장 주변 버스, 지하철 정류장 정보를 제공하는 알고리즘을 구현한다. 이를 위하여 교통 공공데이터 중 대구광역시 시내버스 정류소 목록, 시내버스 노선 목록, 버스노선별 정류소, 대구도시철도공사 도시철도 역사정보, 전국 주차장 표준데이터를 활용한다. 알고리즘 구현을 위하여 대중교통(버스, 지하철) 정류장과 노선은 노드(node)와 유향 그래프(directed graph)로 구조화한다. 노드 크기는 정류장을 지나는 노선 개수와 비례하도록 정의하고, 그래프의 엣지(edge) 가중치는 노선이 있을 경우 정류장 사이 직선거리로, 없을 경우 무한대로 정의한다. 이렇게 정의한 그래프에 다익스트라(Dijkstra) 알고리즘을 적용하여 목적지에 도달하는 경로를 제안한다.

목차 (Table of Contents)

• 1. 서론 2. 본론 3. 결론 참고문헌