< 인공지능 배차의 목적 > 공급과 수요의 균형점을 찾음으로 인해 비용을 줄이고자 했다. < 수요와 공급의 균형이 깨지는 이유 > 소비자 관점에서 음식이 늦게 나오는 경우는 라이더가 묶음 배달을 하기 때문. < 난관 및 해결 방법 > 라이더*음식점*묶음*경로 등 고려대상이 기하급수적으로 증가. Greedy algorithm을 이용하여 근사값을 찾아냄. 이 과정에서 라이덩 배달 시간을 비용으로 환산하고, 비용이 가장 낮은 라이더를 구함. + 직선 거리 계산과 사전 거리 연산을 통해 연산을 빠르게 처리. < 주관적 생각 > 라이더들의 경험을 들어보면, AI 배차는 다른 라이더들이 기피하는 배달건들을 안내한다고 한다. 또한 직선상 거리를 계산하는데, 시간 안에 배달을 하지 않으면 페널티를 받기 때문에 가속을 하게 된다고 한다.

배달의민족의 인공지능 배차는 어떻게 작동하나 - Byline Network

Byline Network

배달의민족의 인공지능 배차는 어떻게 작동하나 - Byline Network

2020년 12월 20일 오전 5:48

댓글 0

주간 인기 TOP 10

지난주 커리어리에서 인기 있던 게시물이에요!