교통정보시스템의 구현 - 최단거리알고리즘

소개글

그래프 알고리즘을 기반으로 교통 정보 시스템을 만드는 것이다. Shortest path를 찾는 Dijkstra 알고리즘을 기반으로 하여 몇 가지 변수를 옵션으로 한 프로그램을 구현하였다.
프로그램소스와 최종보고서가 포함되어있다. 교통정보는 서울 시내 25개구를 기준으로 한다.

목차

1. 프로젝트 개요
1.1 개발 동기 및 필요성
1.2 개발 목표
1.3 기대효과
2. 시스템 설계
2.1 시스템 설계를 위한 참고 이론
2.1.1 경로 탐색 알고리즘
2.1.2 욕심쟁이 알고리즘
2.1.3 Dijkstra 알고리즘
2.2 개발 환경 및 방법론 정의
2.3 사용자 요구분석 및 제한 요소
2.3.1 사용자 요구 분석
2.3.2 제한 요소
3. 시스템 구현
3.1 시스템 개요도
3.2 시스템 소스 및 설명
3.3 주요 실행 화면 및 결과 표시
4. 프로젝트 수행
4.1 팀 구성 및 역할 분담
4.3 팀 구성원 참여율
5. 결론 및 고찰
5.1 프로젝트 결과 요약
5.2 프로젝트 문제점 및 보완점
5.3 소감
★ 참고 문헌25

※ 별첨 소스코드 첨부, 사용자 메뉴얼

본문내용

1. 1. 1. 프로젝트 개요

□ 지능형 교통 시스템(ITS) : 1980년부터 미국, 유럽, 일본 등 선진국에서 본격적으로 추진하고 있는 도로 교통 관련 정보 시스템. 주요 도로의 교통량과 소통 상황, 건설 공사 및 보수 공사, 사고 등 돌발 상황, 식당/주유소/주차장 등 주변 상황 등을 실시간으로 중앙 교통 정보 센터에서 수집, 분석하여 자동차에 장착하는 전자 지도(내비게이터), 교통 방송, PC 통신, 노변 방송, 가변(可變) 정보판 등 다양한 매체를 통해서 제공함으로써 출발 전이나 운행 중에 운전자가 출발지에서 목적지까지의 최적 경로를 선택하고 운행 계획을 조정할 수 있게 하는 시스템이다. (네이버 국어 용어 사전 발췌)

□ 서울시는 25개의 구를 가지고 있다. 각 구별로 교통 체증을 감시하여 Traffic cost를 체크하여 효율적인 이동경로를 제공한다. 이번 프로젝트의 목표는 그래프 알고리즘을 기반으로 교통 정보 시스템을 만드는 것이다. 행동반경이 넓어진 현대인은 차가 없이 정상적인 생활을 영위하기가 힘들다. 그에 따라 교통수단은 그 양이 급격히 늘어나 1가구 1차량을 가지고 있을 정도이며 도로사정은 자연스레 악화되고 있다. 따라서 각 교통체증의 정도를 알아내고 그에 따라 알맞은 도로를 이용하길 원하는 사용자의 요구가 생기게 되었다. 원하는 목적지까지 가기 위한 경로에 트래픽 상황을 알고 그에 맞추어 알맞은 경로를 선택한다면 좀 더 빠른 시간 내에 원하는 목적지에 도달할 수 있을 것이다.

1.1 개발 동기 및 필요성

현대에는 자동차나 비행기 등 이동을 위한 교통수단 없이 이동이 불가능하다. 빠른 이동은 시간을 절약해줄 뿐만 아니라 경제적으로도 커다란 이윤을 가져다 줄 수 있다. 그렇기 때문에 사람들은 언제나 어떻게 하면 조금이라도 빨리 목적지까지 갈 수 있을지에 대한 고민을 하게 된다. 그렇기 때문에 교통정보 시스템은 차량의 급속한 증가와 더불어 최적의 경로를 알려줌으로써 수요자의 욕구를 충족시켜 주는 필수적인 시스템이라고 볼 수 있다

참고 자료

[1] C로 구현한 알고리즘, O`Reilly, 한빛 미디어, 2000
[2] Naver 지식 검색, http://kin.naver.com

압축파일 내 파일목록

Graph.h
HashTable.h
Main.cpp
Queue.h
최종보고서.hwp