학술저널
차량 이동에 있어 경로 선택에 관한 문제는 직접적 으로 통행거리, 통행시간과 같은 통행비용함수와 연관된 중요한 변수 중의 하나이다. 따라서 출발지 에서 목적지까지 최단경로(Shortest Path) 또는 최 소 운행비용을 찾는 차량경로탐색(Vehicle Routing Problem; VRP)은 1959년 Dantzig와 Ramser가 연 구한 뒤로 현재까지 많은 연구의 관심이 되고있다. VRP란 일정한 노선을 가지지 않는 차량을 이용하 여 고객 또는 화물에 대한 수요를 수행하는 것으로 써, 차량들로 하여금 수요량이 미리 알려진 각 지 점에서 고객 또는 화물에 대한 수요를 수행하고 최 초 출발한 곳으로 돌아올 때, 총 운행거리를 최소 화하기 위한 차량 경로를 찾는 문제이다. VRP를 해결하기 위해 여러 알고리즘이 제안되고 있지만 그 근간은 외판원문제(Traveling Salesman Problem ; TSP)에 기초하고 있다.
Ⅰ. 서 론
Ⅱ. 개미시스템 알고리즘(Ant System)
Ⅲ. 타 Heuristic 알고리즘과의 비교
Ⅳ. 개미시스템의 교통분야 적용
Ⅴ. 개미시스템의 국내 택배시스템에의 적용
Ⅵ. 결론 및 향후과제
(0)
(0)