본 발명은 운송시간 조건과 과거의 주문량 및 주문 밀집도를 고려하여 설정된 다수의 운송권역들을 바탕으로, 클라이언트로부터의 주문 정보와 운송자로부터의 가용차량 정보에 대해, 각 운송권역별로 전체 운송비가 최소화될 수 있도록, 차량 규격, 최소 적재율 및 최대 인도처 수를 제약조건으로 하여, 해당 차량이 하나의 특정한 운송권역 내에서 배송을 이룰 수 있도록 최적화된 배차를 행하는 방법, 및 이를 위한 시스템을 제공한다. 본 발명에 따르면, 다량의 물품들을 다수의 해당 인도처들에 대해 여러 운송차량들로 배송함에 있어서, 차량의 배송 거리를 최소화하고, 차량 당 적재율을 높여 공차율을 줄이며, 배차 차량의 대수를 최소화함으로써, 전체적인 운송비를 줄일 수 있는 효과가 있다.