드론-라이더 공동 배달 모드 하의 테이크아웃 배달을 위한 주문 분배 및 경로 최적화

테이크아웃 배달의 주문 분배 및 경로 최적화는 전자상거래 분야에서 도전적인 연구 주제입니다. 본 논문에서는 제한된 서비스 범위, 비합리적인 분배, 높은 배달 비용, 그리고 테이크아웃 배달 과정에서의 촉박한 시간 창 문제를 해결하기 위해 다중 분배 센터 협업을 통한 드론-라이더 공동 배달 모드를 제안합니다. 모델은 최소 배달 비용과 전체 고객 만족도를 최대화하는 것을 목표 함수로 구축되며, 모델을 해결하기 위해 2단계 휴리스틱 알고리즘이 설계되었습니다. 첫 번째 단계에서는 유클리드 거리를 사용하여 고객을 서로 다른 분배 센터에 속하는 지역으로 분류하고, 애피니티 전파(AP) 클러스터링 알고리즘을 적용하여 서로 다른 분배 센터의 주문을 할당합니다. 두 번째 단계에서는 라이더 및 드론 호출 수를 지정하여 경로 최적화를 위한 개선된 타부 탐색 알고리즘을 사용합니다. 이 논문은 중국의 Ele.me와 Meituan 테이크아웃을 참조 대상으로 삼고 솔로몬 데이터 세트를 사용하여 연구하였습니다. 실험 결과는 전통적인 라이더 배달 모드와 비교했을 때 다중 분배 센터 협업을 통한 드론-라이더 공동 배달 모드가 사용되는 라이더 수를 효과적으로 줄이고, 배달 비용을 낮추며, 전체 고객 만족도를 향상시킬 수 있음을 보여줍니다.