배달의민족의 인공지능 배차는 어떻게 작동하나 - Byline Network
바이라인네트워크
< 인공지능 배차의 목적 >
공급과 수요의 균형점을 찾음으로 인해 비용을 줄이고자 했다.
< 수요와 공급의 균형이 깨지는 이유 >
소비자 관점에서 음식이 늦게 나오는 경우는 라이더가 묶음 배달을 하기 때문.
< 난관 및 해결 방법 >
라이더*음식점*묶음*경로 등 고려대상이 기하급수적으로 증가.
Greedy algorithm을 이용하여 근사값을 찾아냄. 이 과정에서 라이덩 배달 시간을 비용으로 환산하고, 비용이 가장 낮은 라이더를 구함.
+ 직선 거리 계산과 사전 거리 연산을 통해 연산을 빠르게 처리.
< 주관적 생각 >
라이더들의 경험을 들어보면, AI 배차는 다른 라이더들이 기피하는 배달건들을 안내한다고 한다. 또한 직선상 거리를 계산하는데, 시간 안에 배달을 하지 않으면 페널티를 받기 때문에 가속을 하게 된다고 한다.
더 많은 콘텐츠를 보고 싶다면?
이미 회원이신가요?
2020년 12월 20일 오전 5:48
댓글 0
함께 읽은 게시물
< 집착, 신념, 두려움 – 당신을 망치는 3가지 필터 >
1. 당신에게는 세 가지 여과 장치가 있는데, 첫째는 당신의 집착, 둘째는 당신의 신념, 셋째는 당신의 두려움입니다.
< '모든 것을 받아들이기'의 진짜 의미 >
1. 아무것도 기대하지 않으면 현재를 살게 된다.
오픈AI는 아이브의 AI 기기 개발 스타트업인 io를 전액 주식 거래로 인수하기로 했다. io의 기업가치는 약 65억달러(약 8조9000억원)로 평가된다.
... 더 보기
리더. 국어사전을 보면 조직이나 단체에서 전체를 이끌어가는 위치에 있는 사람이라고 기술되어 있다. 지식백과사전에는 어떤 조직이나 단체에서 목표의 달성이나 방향에 따라 이끌어 가는 중심적인 위치에 있는 사람, 구성원들에 대한 결정의 책임을 지고 또한 집단 외부와의 조정 기능의 역할도 하는 사람이라고 되어 있다.
... 더 보기
