데이터 구조 : Road simulation & 속도위반 DB 구축

*광*

개인인증 판매자스토어

최초 등록일: 2009.05.23
최종 저작일: 2007.12; 21페이지/ 압축파일; 가격 2,000원

다운로드

장바구니

상세정보
자료후기 (0)
자료문의 (0)
판매자정보

소개글

데이터 구조의 마지막 프로젝트로 Road simulation & 속도위반 DB 구축에 관련된 레포트와 소스 코드이다. 자동차들을 발생시키고 자동차들의 속도 위반 모델등을 설정하여 이에대하여 속도위반 리스트를 만들어가는 과정이 담긴 방대한 양의 레포트이다. 수많은 그림들과 코드가 들어있다. Yonsei 대학교 전기과의 데이터 구조를 듣는 분에게 추천한다. 모든 데이터 구조 hash, list, Queue 등이 다 사용되어 있다. 모델링등 여러가지 것들이 자세히 기록되어 있으므로 큰 도움이 될 것이다.

1. Definition of Problem.
2. Layout을 기반으로 한 가정과 전체적인 문제 해결 방법
3. 실제 구현 방법
1. 도로 Modeling
2. 자동차 Modeling
3. 벌금 부여
4. 도로 추가 및 수정
5. 그 밖에 여러 가지 함수들
4. 이 프로그램을 통한 결과
5. Anything for this project.
6. Reference.

본문내용

1. Definition of Problem.

본 프로젝트는 지금가지 배운 데이터 구조 알고리즘을 이용하여 속도위반 차량의 Database를 구축한 다음, 그 Database를 이용하는 프로젝트를 진행하는 것이다. 도로를 모델링하고 모델링된 도로에 자동차들을 발생시킨 다음 이를 가지고 속도위반하는 차량을 적발해낸다. 일정 시간 동안 저장한 데이터를 중앙 처리 장치로 보내어 처리를 하고 이렇게 처리된 자료들은 설정된 기준에 따라 위반 여부를 판별하게 한다. 고속도로의 수는 가변적으로 변할 수 있어야 하고 차량의 도로 이용 분포는 각 고속도로 마다 차이가 있도록 설정해야 한다. 또한 위반차량의 범칙금을 부과하기 위해 각 차량에 대해 지역별로 접근이 가능해야 한다.

2. Layout을 기반으로 한 가정과 전체적인 문제 해결 방법

이번 team project에서 주어진 Layout을 가지고 몇 가지 가정을 해보았다. 우선 우리 조가 모델링 하고자하는 속도위반 DB는 연세대학교에서 학생 또는 교직원들이 퇴근 하는 길에 대한 속도위반 Simulation을 수행한다고 생각하였다. 연세대학교에서 출발하는 모든 대상은 정해진 거주지를 향해서 가며 그 중간 사이의 길을 정하고 그 위를 자동차들이 지나다니도록 하였다. 이러한 가정은 프로그램을 좀 더 간단하게 만들고 확실한 가이드라인을 만들어 준다고 할 수 있다. 아래의 그림과 같은 형태를 띠는 도로를 만들게 될 것이다.

좀 더 세부적인 Layout - 임의의 가정을 통해 만듬
1. 모든 차량은 연세대학교에서 출발하여 거주지로 향한다.
2. 연세대학교에서 거주지로 가는 길은 다양하지만 각 구간을 LEVEL을 두어 구성하도록 한다. (위의 그림에서는 간략하게 LEVEL 4로 구성 - 실제 구성은 LEVEL 당 5개로 하고 전체 검역소는 25개가 된다. 맨 아래 그림 참조)
3. 각 LEVEL 마다 단속기의 개수는 유한적이지만 도로는 가변적으로 구성할 수 있다. 도로는 LEVEL 차이가 1이 날 때 가설이 가능하다고 생각한다.
( 도로가 가변적이지만, 자동차가 떠나기 전에 도로는 결정된다고 생각한다. )

참고 자료

1. Data structures and algorithm analysis in c, M.A. Weiss
2. Print material, 강홍구
3. Web site
http://en.wikipedia.org/wiki/Hash_function
http://www.naver.com - 지식 검색 : 기본적인 C 명령들 검색

압축파일 내 파일목록

Car_direction_speed.txt
Node_penalty.txt
Penalty_data.txt
RoadModeling.c
RoadModeling.dsp
RoadModeling.dsw
RoadModeling.ncb
RoadModeling.opt
RoadModeling.plg
Road_modeling_data.txt
Debug/Header.obj
Debug/RoadMapping.obj
Debug/RoadModeling.exe
Debug/RoadModeling.ilk
Debug/RoadModeling.obj
Debug/RoadModeling.pch
Debug/RoadModeling.pdb
Debug/RoadModeling1.obj
Debug/vc60.idb
Debug/vc60.pdb
Project#5 - Road simulation.hwp
데구플젝5플로우차트.hwp
project5.hwp

전체 목록 보기