A Simulation Study on Courier-assignment for Travel Time Reduction

본 연구에서는 배달 플랫폼에서 고객의 주문을 라이더에게 배정하는 방식에 대하여 다루고자 한다. 일반적으로 주문이 발생하면 주문 대상 상점에서 가장 가까운 곳에 있는 라이더에게 배정하는 것이 가장 효율적인 방식이다. 본 연구에서는 주문 대상 상점에서 서비스 가능한 라이더들의 거리순위를 고려하여 일정 순위 내의 라이더들에게만 주문을 배정하는 방식을 제안하고 그 효과를 분석하고자 한다.라이더의 배정 수는 1명에서∼10명까지로 가장 적은 수인 1명은 중앙 최단 거리 지정과 같고, 최대 10명의 오픈은 라이더 자유 선택과 같다. Blend(지정 + 자율배정) 방식을 제안하고 그 효과를 분석하고자 한다. 배달 서비스에서 고객 주문 도착률이 달라질 때 (1) 지정 배정 방식과 (2) Blend(지정+ 자율배정) 방식을 시뮬레이션 실험을 통해 비교 분석한다.본 시뮬레이션 결과를 통해서 거리 순위가 3위까지의 라이더에게 오픈한다면 이동시간의 증가가 가장 가까운 라이더에게 배정하는 방식 대비 평균 15.5%(최소 5.0%, 최대 20.7%) 정도 이내로 할 수 있었다.