상세 보기
회전 제약을 포함하고 있는 교통 네트워크의 경로 유도를 위한 개미 알고리즘
Ant Algorithm for Dynamic Route Guidance in Traffic Networks with Traffic Constraints
- 김성수;
- 안승범;
- 홍정기;
- 문재기
초록
본 논문에서는 기본적으로 라우팅(routing) 메커니즘을 이용하는 개미 알고리즘(ant algorithm)을 이용하여 실시간으로 변화하는 교통 상황과 U턴, P턴 및 회전제약(좌회전 및 U턴 금지)을 고려하여 다수의 최적경로를 제한된 시간내에 탐색제시 할 수 있는 경로 유도 방법을 제시하고자 한다. 이 방법은 기존 최적경로알고리즘과 비교하여 회전 제약 상황을 쉽고 빠르게 고려할 수 있는 장점이 있다.
키워드
ant algorithm; optimal path; turn restriction; Route Guidance System; Traffic Network; 개미알고리즘; 최적경로; 회전금지; 경로유도시스템; 교통 네트워크; ant algorithm; optimal path; turn restriction; Route Guidance System; Traffic Network
- 제목
- 회전 제약을 포함하고 있는 교통 네트워크의 경로 유도를 위한 개미 알고리즘
- 제목 (타언어)
- Ant Algorithm for Dynamic Route Guidance in Traffic Networks with Traffic Constraints
- 저자
- 김성수; 안승범; 홍정기; 문재기
- 발행일
- 2008-10
- 유형
- Y
- 저널명
- 대한교통학회지
- 권
- 26
- 호
- 5
- 페이지
- 185 ~ 194
- 언어
- KOR
- 출판사
- 대한교통학회
- 발행국가
- 대한민국
- 분량
- 10 페이지
- ISSN
- E 2234-4217
P 1229-1366