메뉴 건너뛰기
.. 내서재 .. 알림
소속 기관/학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
로그인 회원가입 고객센터 ENG
주제분류

추천
검색

논문 기본 정보

자료유형
학위논문
저자정보

권오성 (경북대학교, 경북대학교 대학원)

지도교수
조형주
발행연도
2017
저작권
경북대학교 논문은 저작권에 의해 보호받습니다.

이용수12

표지
AI에게 요청하기
추천
검색

이 논문의 연구 히스토리 (2)

초록· 키워드

오류제보하기
스마트 자동차는 네트워크에 접속이 가능하며, 무선통신을 활용하여 차량 내부와 외부 네트워크 간의 상호 작용을 하는 통신망 시스템을 갖추고 있습니다. 스마트 자동차에서 제공하는 시스템 중 내비게이션 시스템이 있습니다. 이 시스템은 GPS를 이용하여 현재 위치에서 목적지까지 최단경로를 안내할 수 있습니다. 본 논문에서는 방향성이 있는 동적인 도로에서 실시간 최단 경로를 구하는 시스템을 설계하고 구현합니다. 실제 도로 환경에서는 교통 사고 및 도로 정체 같은 다양한 변수가 발생합니다. 이를 고려하기 위해서, 도로의 조건과 상황변화에 따라 통신횟수와 도착시간의 변화량을 분석하기 위해서 도로에 방향성을 설정하고, 상황을 실시간으로 변화시킵니다. 그리고 차량의 최단거리를 구하는 방법을 거리기반과 주행시간기반으로 나누어 비교 분석하였습니다.

목차

1. 서론 1
1.1 연구 배경 1
1.2 논문의 구성 3
2. 관련 연구 4
2.1 Dijkstra 알고리즘 4
2.2 주행시간 기반 최단경로 탐색 알고리즘 6
3. 방향성이 있는 동적인 도로에서 실시간 최단경로 탐색 시스템 구축 9
3.1 방향성 도로 10
3.2 사용하는 정보 종류 10
3.3 최단 경로 탐색 방법 11
3.3.1 노드에 접한 에지 12
3.3.2 거리 기반 최단 경로 탐색 13
3.3.3 시간 기반 최단 경로 탐색 14
3.3.4 최단 경로 갱신 15
3.3.4 통신 횟수와 서버 계산 시간 18
3.4 최단경로 탐색 시스템 구현 19
3.4.1 실험 환경 19
3.4.2 최단경로 탐색 시스템 19
4. 실험 26
4.1 실험 결과 26
4.2 결과 분석 29
5. 결 론 36
참 고 문 헌 37
부 록 40
영 문 초 록 54

최근 본 자료

전체보기

댓글(0)

0