지도에서 가장 짧은 배송 경로를 선택해도 고객 부재로 재방문해야 하면 전체 비용은 커집니다. 첫 방문 실패 가능성과 재시도 비용을 경로 판단에 포함하면 방문 순서와 안내 방식이 달라질 수 있습니다.
실패를 한 종류로 묶지 않는다
고객 부재, 주소 오류, 출입 제한, 시간창 위반, 상품 문제는 예방 방법이 다릅니다. 실패 사유와 실제 도착 시각, 고객 안내 이력을 기록합니다. 기사가 현장에서 선택하기 쉬운 코드와 검증 절차가 필요합니다.
재방문 비용을 계산한다
실패 한 건에는 추가 이동, 기사 시간, 고객 문의, 보관, 취소 가능성이 붙습니다. 단순 거리 최적화보다 방문 성공 확률과 실패 비용을 함께 고려해야 합니다. 비용 추정이 불확실하다면 여러 시나리오로 결과를 비교합니다.
시간창과 고객 확인을 연결한다
고객이 방문 가능한 시간이 좁다면 경로만 바꾸기보다 사전 확인 메시지나 예약 변경이 효과적일 수 있습니다. 실시간 도착 안내가 너무 자주 바뀌지 않게 하고, 이미 확정된 방문 구간은 함부로 흔들지 않습니다.
예측을 불이익으로 쓰지 않는다
특정 지역의 실패율이 높다고 서비스 자체를 줄이면 고객에게 불공정할 수 있습니다. 주소 품질, 주차 조건, 회사의 안내 방식 등 통제 가능한 원인을 먼저 봅니다. 개인별 실패 예측은 개인정보와 공정성 검토가 필요합니다.
평가는 한 번의 경로가 아니라 완결 비용으로 한다
첫 방문 성공률, 최종 배송 완료까지의 거리와 시간, 고객 불편, 재방문율을 봅니다. 경로 알고리즘이 좋아져도 출고 지연이 원인이면 문제는 남습니다. 운영 전후를 같은 지역·시간대 조건에서 비교합니다.
현장에 적용할 때의 순서
- 실패 사유·시간창 수집
- 재방문 비용과 성공률 반영
- 최종 완료 비용으로 비교
주의할 실패: 첫 방문 거리만 최적화
관찰할 지표: 첫 방문 성공률과 최종 완료 시간
적용 전 체크리스트
- 실패 사유와 재방문 비용을 기록하는가
- 고객 시간창·안내 상태를 경로에 반영하는가
- 첫 방문 거리와 최종 완료 비용을 함께 보는가
참고 자료
Google OR-Tools Vehicle Routing Problem with Time Windows. 방문 시간창을 고려한 경로 문제의 기본 구조를 참고했습니다. 실패 확률·재방문 비용은 추가 운영 요소로 제안합니다.
이미지와 도식은 이해를 돕기 위한 개념 시각화입니다. 특정 고객의 실제 설비·데이터·화면을 재현한 것이 아닙니다.
#배송실패 #경로최적화 #라스트마일 #재방문비용 #정시배송 #물류AI #차량경로 #고객경험 #배송데이터 #운송관리
