방향성 정보를 이용한 경로 탐색 알고리즘의 구현

An Implementation of Path Search Algorithm using Information of Orientation

텔레매틱스 응용분야 중 차량 항법 시스템은 GIS의 지도기술과 GPS의 측위 기술에 융합되어 탄생한 것이다. 지금까지의 차량 항법 시스템은 네트워크 형태로 구성된 도로망을 이용하여 차량 운전자에게 최단 경로를 보여주며, GPS 장치가 도입되어 차량의 현재 위치를 지도상에 표현해 준다. 그러나 지금까지 제공되는 있는 최단 경로는 단지 거리상의 최단거리는 표현해 주지만, 도로의 교통흐름, 사고 현황 등을 전혀 고려하지 못한다. 그러므로 체계적인 도로교통 정보 수집 및 분석 시스템이기반이 되면 실시간 교통정보를 기반으로 한 최적 경로 알고리즘을 효과적으로 지원할 수 있다. 이 논문에서는 도로 교통망의 방향성 정보와 각 구간별 평균 속도와 같은 교통 정보를 기반으로 최적경로를 탐색하는 알고리즘을 제안한다. 구체적으로 최적 경로 탐색을 위한 시스템 구조를 제안하며 기존의 최단경로 탐색 알고리즘의 문제점을 살펴보고 수집 되는 교통정보를 활용하는 최적경로 탐색 알고리즘을 새롭게 제안한다.

요약

1. 서론

2. 관련 연구

3. 방향성 기반 최적경로 알고리즘

4. 결론

참고문헌

(0)

(0) 팝업 열기

팝업 닫기

(0)

(0)