DELIVERY PLANNING DEVICE, DELIVERING PLANNING METHOD, AND DELIVERING PLANNING PROGRAM

To make it possible to quickly create a delivery plan reduced in the number of vehicles to be used.SOLUTION: A delivery planning device 20 can improve a delivery plan for delivering cargoes by multiple vehicles. An allocation difficulty processing part 230 calculates allocation difficulty displaying the degree of difficulty of cargo allocation for allocating the cargoes to the vehicles, on the basis of a physical feature amount of the cargoes and a time-variant feature amount of the cargoes. A delivery plan improving part 203 selects the vehicles to be reduced and the vehicles to be changed in the cargo allocation from the multiple vehicles. The delivery plan improving part 203 improves the delivery plan by repeating improvement processing of changing the cargo allocation for the vehicles to be reduced and the vehicles to be changed in the cargo allocation, so that the reduction easiness is improved which is the total sum of the allocation difficulty of the cargoes allocated to the vehicles to be reduced.SELECTED DRAWING: Figure 2 【課題】使用する車両台数が少なくすむ配送計画を高速に立案可能とすることを目的とする。【解決手段】配送計画装置２０は、複数の車両により荷物を配送する配送計画を改善する。割当難易度算出部２３０は、荷物の物理的特徴量と荷物の時間的特徴量とに基づいて、荷物を車両に割り当てる荷物割当の難しさの度合いを表す割当難易度を算出する。配送計画改善部２０３は、複数の車両から削減対象の車両と荷物割当を変更する車両とを選択する。配送計画改善部２０３は、削減対象の車両に割り当てられた荷物の割当難易度の総和である削減容易性が向上するように、削減対象の車両と荷物割当を変更する車両とに対する荷物割当を変更する改善処理を繰り返すことにより、配送計画を改善する。【選択図】図２