이용자가 치킨 주문함
1,2,3번 라이더가 대기중
시스템으로 배차 판정하는 시스템을 개발했다. AI 추천배차(beta)
라이더의 수익을 보장하며 사용자에게 빠른 배달을 제공할 수 있음.
1단계 : 비용을 계산
2단계 : 경로 선택
3단계 : 최적의 라이더 선정
신규 cost - 이전의 cost의 값 이 가장 적은 라이더를 선정
4단계 : 직선거리는 현실적 한계 발생
osrm REST API 을 사용하여 총 거리,수행시간,turn by turn 정보를 받을 수 있다.
Greedy Algorithm (탐욕 알고리즘) : 지역적으로 최적이며 전역적으로 최적인 해결 방법
n개의 배달을 수행하는 최적의 경로 = n-1개의 배달을 수행하는 최적의 경로 중 하나의 배달(n번째)을 사이 사이에 처리할 수 있는 모든 경로 중 최적의 경로
꼭 정확한 실거리는 아니어도 됨
가능한 데이터는 chached이어야 함
미리 모두 계산해서 저장해둠
