선택한 단어 수는 입니다.
최소 단어 이상 선택하여야 합니다.
최소 단어 이상 선택하여야 합니다.
선택한 단어 수는 30입니다.
최대 10 단어까지만 선택 가능합니다.
최대 10 단어까지만 선택 가능합니다.
문제 정의
- 관련연구로는 “우편 경로 최적화 시스템 모델 설계 및 구현”[1], "방향성을 고려한 우편 경로 최적화 시스템의 최단 경로 생성 알고리즘 연구”[2]와 “효율적인 우편 물류 시스템에 관한 연구”[3]가 있는데, 이 논문들은 각 연구에서 제시한 알고리즘을 이용하여 운송경로를 설정하고 재배치하므로써 운송 시간을 최소화하는데 그 목적을 두고 있다. 하지만 택배 사업 특히, 오토바이를 이용한 택배사업에서는 최초의 설정된 배달경로가 배달 도중에 다른 배달업무의 추가로 무의미해 질 수 있다.
- 본 논문에서는 배달자 선정 알고리즘을 통한 시간 최적화를 살펴보았다.
- 본 연구에서는, 주문에 대한 배달 시간 최적화를 목적으로 한 배달자 선정 알고리즘을 제시한다.
- 이 알고리즘의 목적은 주문에 대한 배달을 어느 배달 자가 가장 빠른 시간에 배달을 할 수 있는지를 찾는 것이다. 즉, 현재의 주문에 대한 발송지와 배달자들의 현재 상태(대기 혹은 배달), 위치를 조건으로 가장 빠른 시간에 배달할 수 있는 배달자 선정을 목적으로 한다.
- 이 요구조건을 만족시키기 위해서는 여러 가지 방법들이 있겠지만, 실시간으로 배달자의 위치를 검출하여 주문에 대한 배달시간을 최소화시키는 배달 자를 선정, 배달하는 시간 최적화 방법에 대한 연구를 제안한다.
- 것이다. 즉, 현재의 주문에 대한 발송지와 배달자들의 현재 상태(대기 혹은 배달), 위치를 조건으로 가장 빠른 시간에 배달할 수 있는 배달자 선정을 목적으로 한다.
- 있다. 특히, 오토바이를 이용한 택배 사업은 요즘처럼 교통난이 심한 도심에서 주문받은 물품을 보다 짧은 시간에 운송하는 것을 최대목표로 삼는다. 또한, 운송물에 있어서도 예전의 소포, 서류에서 다양화하고 특화되었으며, 빠른 운송을 요구하는 것이라면 무엇이든 운송하는 상황이 되었다.
가설 설정
- 첫째, 위치를 나타내기 위해서 city block distance를 이용하기로 한다. 둘째, 시간에 대한 계산은 거리에 대한 시간 가중치의 곱으로 하기로 한다 (시간 = 거리 * 皿 ). 본 논문에서는 실질적 인도로 조건, 정체상황을 고려하지 않고 糾 = 1로 설정한다.
- 넘겨주는 방법이다. 이때, 배달자는 대기 상태인 배달자로 가정한다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.