Community

공급과 수요의 균형점을 찾음으로 인해 비용을 줄이고자 했다. 소비자 관점에서 음식이 늦게 나오는 경우는 라이더가 묶음 배달을 하기 때문. 라이더*음식점*묶음*경로 등 고려대상이 기하급수

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

알림

알림이 없습니다