진화프로그램을 이용한 상업용 차량의 순회경로 탐색기법

서지정보

ㆍ발행기관 : 대한교통학회 ㆍ수록지정보 : 대한교통학회지 / 15권 / 4호
ㆍ저자명 : 최규석, 박종진, 서기성

목차

요약
Ⅰ. 서론
Ⅱ. 상용차량 주행안내
Ⅲ. 도로망 및 회전 정보의 표현
Ⅳ. 진화프로그램을 이용한 탐색기법
Ⅴ. 최적 순회경로탐색 알고리즘
Ⅵ. 시뮬레이션 및 결과분석
Ⅶ. 결론
참고문헌

한국어 초록

본 논문에서는 동적 교통상황 및 좌회전 금지 등의 각종 제약이 존재하는 복잡한 도로교통망에서 통신 시스템과 연계하에 출발점에서 여러 경유지를 거쳐서 업무를 수행해야하는 상용차량의 효과적 주행안내를 위하여 회전 제약 사항, 교통량에 근거한 통행 속도 정보, 신호 지연시간 등을 고려하여 주행시간 측면에서 최소비용 경로를 산출해내는 최적 순회경로 탐색 알고리즘을 제안하였다. 제안 알고리즘은 진화프로그램에 근거한 경로 탐색기법으로서, 탐색 성능을 높이기 위해 반복적 시뮬레이션을 통해 여러가지 파라미터의 특성을 분석하고 이에 대한 최적값을 도출하여 문제 영역에 적용하였다. 100개 노드로 구성된 가상 도시도로망에 제안된 알고리즘을 적용한 시뮬레이션을 수행하였는 바 회전 제약 및 교통혼잡을 효과적으로 회피하면서 최소시간 비용을 갖는 최적 순회경로를 신속하게 도출함을 확인하였다.

참고 자료

없음