배달 라이더 배정과 이동시간 감소를 위한 시뮬레이션 연구
A Simulation Study on Courier-assignment for Travel Time Reduction
양진영(인제대학교 디자인연구소)
26권 3호, 105~118쪽
초록
본 연구에서는 배달 플랫폼에서 고객의 주문을 라이더에게 배정하는 방식에 대하여 다루고자 한다. 일반적으로 주문이 발생하면 주문 대상 상점에서 가장 가까운 곳에 있는 라이더에게 배정하는 것이 가장 효율적인 방식이다. 본 연구에서는 주문 대상 상점에서 서비스 가능한 라이더들의 거리 순위를 고려하여 일정 순위 내의 라이더들에게만 주문을 배정하는 방식을 제안하고 그 효과를 분석하고자 한다. 라이더의 배정 수는 1명에서∼10명까지로 가장 적은 수인 1명은 중앙 최단 거리 지정과 같고, 최대 10명의 오픈은 라이더 자유 선택과 같다. Blend(지정 + 자율배정) 방식을 제안하고 그 효과를 분석하고자 한다. 배달 서비스에서 고객 주문 도착률이 달라질 때 (1) 지정 배정 방식과 (2) Blend(지정 + 자율배정) 방식을 시뮬레이션 실험을 통해 비교 분석한다. 본 시뮬레이션 결과를 통해서 거리 순위가 3위까지의 라이더에게 오픈한다면 이동시간의 증가가 가장 가까운 라이더에게 배정하는 방식 대비 평균 15.5%(최소 5.0%, 최대 20.7%) 정도 이내로 할 수 있었다.
Abstract
This study aims to explore the method of assigning customer orders to riders in a delivery platform. Generally, when an order is placed, it is most efficient to assign it to the rider closest to the ordering store. The allocation of riders ranges from 1 to 10, with the minimum number being 1, similar to the central shortest distance assignment, and the maximum of 10 openings is akin to rider's free choice. This study propose the Blend(Assignment + Autonomous Assignment) method and aim to analyze its effects. Through simulation experiments, I will compare and analyze the (1) Designated assignment method and (2) Blend(Assignment + Autonomous Assignment) method when the customer order arrival rate varies in the delivery service. Through the results of this simulation, opening orders to riders up to the third position in the distance ranking resulted in an increase in travel time within an average of 15.5%(minimum 5.0%, maximum 20.7%), compared to the method of assigning orders.
- 발행기관:
- 한국고객만족경영학회
- 분류:
- 경영학