DELIVERY PLANNING APPARATUS, METHOD THEREOF, AND PROGRAM THEREFOR

To provide a delivery planning apparatus which can make a delivery plan.SOLUTION: The present invention is directed to a delivery planning apparatus for creating a delivery plan including division delivery in which a plurality of cargoes is delivered by a plurality of vehicles to a plurality of delivery destinations from the delivery base. The apparatus has a candidate delivery plan generating unit for allocating one or a plurality of cargoes to each of the vehicles as allocated cargoes, for determining each of delivery routes of the plurality of vehicles upon delivery of the allocated cargoes allocated by each vehicle by each of the vehicle to each of the delivery destinations, and for thus generating a plurality of candidate delivery plans, a cost acquiring unit for, with respect to each of the candidate delivery plans, acquiring travel costs resulting from travel of each delivery route by each vehicle and stay costs resulting from stay of each of the vehicles at each of the plurality of delivery destinations, and a selection unit for selecting one or a plurality of delivery plans from the plurality of candidate delivery plans based on the total costs calculated from the travel costs and the stay costs of the plurality of candidate delivery plans.SELECTED DRAWING: Figure 4 【課題】配送計画立案が可能な配送計画立案装置を提供する。【解決手段】配送拠点から複数の荷物を複数の車両を用いて複数の配送先に配送する際の分割配送を含む配送計画を作成する配送計画立案装置は、各車両に対して複数の荷物のうちの１または複数を割当荷物として割当て、かつ各車両が各車両に割当てられた割当荷物を当該割当荷物の夫々の配送先に配送する際の複数の車両の夫々の配送ルートを決定して、複数の候補配送計画を生成する候補配送計画生成部と、候補配送計画の各々について、各車両による配送ルートの各々の走行において生ずる移動コスト及び各車両の複数の配送先での滞在において生ずる滞在コストを取得するコスト取得部と、複数の候補配送計画から移動コスト及び滞在コストに基づいて算出される総コストに基づいて複数の候補配送計画から１または複数の配送計画を選択する選択部と、を含む。【選択図】図４