METHOD FOR GENERATING DRIVING SCHEDULE AND APPARATUS THEREOF

摘要

운행 일정 생성 방법 및 장치가 개시된다. 운행 일정 생성 방법은 배송 차량이 지점들에 도착하는 시각의 범위를 나타내는 타임 윈도우를 생성하는 단계; 착송지의 타임 윈도우의 종료 시각이 빠른 순서로 주문을 정렬하는 단계; 주문의 정렬 순서를 기반으로 주문에 관련된 상품의 픽업 및 배송을 위한 복수의 운행 경로들을 생성하는 단계; 복수의 운행 경로들 중에서 최소 운행 비용을 가지는 운행 경로를 선택하는 단계; 및 운행 경로 상의 복수의 지점들 각각에서 대기 시간을 설정하는 단계를 포함하고, 지연 시간을 최소로 하고 수행 완료 주문 수를 최대화로 할 수 있다.