선택한 단어 수는 입니다.
최소 단어 이상 선택하여야 합니다.
최소 단어 이상 선택하여야 합니다.
선택한 단어 수는 30입니다.
최대 10 단어까지만 선택 가능합니다.
최대 10 단어까지만 선택 가능합니다.
문제 정의
- [4, 5, 6] 최근 들어, 개미 알고리즘을 이용한 논문이 몇 편이 발표되었지만, 모두가 이론적인 접근이었으며, 실제의 택배시스템으로 구축된 사례의 발표는 없었다.[3, 7] 그러므로, 본 연구에서는 개미 알고리즘을 이용하여 택배 배송 최단경로 탐색시스템의 구축 절차와 구현방법을 구체적으로 소개하고 추후의 보완사항을 모색하는 구축 사례연구로서 그 의미를 두고 있다.
- 메타 휴리스틱 기법중 비교적 최근에 발표되고 성능이 입증된 개미 시스템 알고리즘 (Ant System Algorithm)을 이용하여 단시간에 최단 택배 배송경로를 효율적으로 찾아 주는 시스템의 개발을 소개하였다. 사용자는 배송주소를 시스템에 입력해주면, 수초 내에 최적 배송경로를 방문순서별 지역명 출력과 함께 지도상에 방문 경로를 표시해 줌으로써, 숙련된 택배기사는 물론 방문지역 위치에 익숙지 않은 초보 택배기사도 배송 경로선정 및 배송시간을 미리 예측할 수 있으며, 하루의 적정 배송물량도 예측이 가능하게 되었다.
- 본 연구에서 개발된 시스템은 우체국 탐방 및 관련자 인터뷰를 통해서 작성된 시범 프로그램으로써 개미 알고리즘을 이용한 택배시스템의 구현에 목표를 두었으며, 실제 이용 가능한 시스템의 구축 시에 기초자료를 제공하는 데 본 연구의 의의를 두고 있다.
가설 설정
- 최단총거리는 배송센터에서부터 시작하여 사용자가 입력한 모든 마을을 경유한 후 다시 배송센터로 돌아왔을 때의 최단 거리를 나타내어 주는 것으로 거리 데이터베이스에서 값을 읽어와 합산하여 Km 의 단위로 나타낸다. 예상 소요시간은 최단 총거리의 값을 택배배송차량의 속도를 양양지역의 도로 환경을 고려하여 평균시속 60Km로 가정하고 계산한 값에 택배물의 건수마다 10분의 시간을 더한 값을 시간과 분으로 보여준다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.