特開 2024-166854 配送計画生成装置、および配送計画生成方法

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】公開特許公報(A)

(11)【公開番号】P2024166854

(43)【公開日】2024-11-29

(54)【発明の名称】配送計画生成装置、および配送計画生成方法

(51)【国際特許分類】

   G06Q 10/083 20240101AFI20241122BHJP

   G06Q 10/04 20230101ALI20241122BHJP

   B65G 61/00 20060101ALI20241122BHJP

【ＦＩ】

G06Q10/083

G06Q10/04

B65G61/00 546

【審査請求】未請求

【請求項の数】7

【出願形態】ＯＬ

(21)【出願番号】P 2023083239

(22)【出願日】2023-05-19

(71)【出願人】

【識別番号】314012076

【氏名又は名称】パナソニックＩＰマネジメント株式会社

(74)【代理人】

【識別番号】110002000

【氏名又は名称】弁理士法人栄光事務所

(72)【発明者】

【氏名】山口 晃一郎

【テーマコード（参考）】

5L010

5L049

【Ｆターム（参考）】

5L010AA04

5L010AA16

5L049AA04

5L049AA16

(57)【要約】

【課題】配送計画の立案に際し、配送車両の割り当てにおける更なる利便性向上を目的とする。
【解決手段】配送計画生成装置であって、配送計画に利用可能な複数の車両および前記複数の車両に対する配送計画モードの指定を受け付ける受け付け部と、前記複数の車両それぞれに設定された属性情報と前記配送計画モードとに基づいて、前記複数の車両それぞれに対して優先的に削減を行うための指標である削減優先度を設定する設定部と、前記削減優先度に基づいて、前記複数の車両のそれぞれへの新たな荷物の割り当てを行うことにより、配送計画を生成する生成部と、を有し、前記削減優先度の値が低い車両ほど、優先的に新たな荷物が割り当てられる。
【選択図】図１０

【特許請求の範囲】

【請求項1】

配送計画に利用可能な複数の車両および前記複数の車両に対する配送計画モードの指定を受け付ける受け付け部と、
前記複数の車両それぞれに設定された属性情報と前記配送計画モードとに基づいて、前記複数の車両それぞれに対して優先的に削減を行うための指標である削減優先度を設定する設定部と、
前記削減優先度に基づいて、前記複数の車両のそれぞれへの新たな荷物の割り当てを行うことにより、配送計画を生成する生成部と、
を有し、
前記削減優先度の値が低い車両ほど、優先的に新たな荷物が割り当てられる、
配送計画生成装置。

【請求項2】

前記複数の車両のすべてに対して荷物の割り当てを行う第１の配送計画モードが指定された場合、前記設定部は、前記複数の車両のうち、荷物がすでに割り当てられている車両に対し、荷物が割り当てられていない車両よりも削減優先度が高くなるように設定する、請求項１に記載の配送計画生成装置。

【請求項3】

前記複数の車両の利用を削減する第２の配送計画モードが指定された場合、前記設定部は、前記複数の車両のうち、荷物が割り当てられていない車両に対し、荷物がすでに割り当てられている車両よりも削減優先度が高くなるように設定する、請求項１に記載の配送計画生成装置。

【請求項4】

前記属性情報は、削減の可否に関する情報を含み、
前記設定部は、荷物が割り当てられておらず、かつ、削減が不可である車両に対し、最も削減優先度が低くなるように設定する、請求項１に記載の配送計画生成装置。

【請求項5】

前記生成部により生成された配送計画を配送計画画面にて表示させる表示制御部を更に有し、
前記配送計画画面において、車両への新たな荷物の割り当て結果および当該車両に対して設定された削減優先度が表示される、請求項１に記載の配送計画生成装置。

【請求項6】

前記配送計画画面において、新たな荷物を割り当てによる前記複数の車両に対する削減の結果を表示する、請求項５に記載の配送計画生成装置。

【請求項7】

プロセッサとメモリが協働して、
配送計画に利用可能な複数の車両および前記複数の車両に対する配送計画モードの指定を受け付ける受け付け工程と、
前記複数の車両それぞれに設定された属性情報と前記配送計画モードとに基づいて、前記複数の車両それぞれに対して優先的に削減を行うための指標である削減優先度を設定する設定工程と、
前記削減優先度に基づいて、前記複数の車両のそれぞれへの新たな荷物の割り当てを行うことにより、配送計画を生成する生成工程と、
を有し、
前記削減優先度の値が低い車両ほど、優先的に新たな荷物が割り当てられる、
配送計画生成方法。

【発明の詳細な説明】

【技術分野】

【0001】

本開示は、配送対象となる複数の荷物の配送を支援する配送計画生成装置、および配送計画生成方法に関する。

【背景技術】

【0002】

荷物の配送計画を行う場合、車両の利用台数を考慮した計画を行うことが求められる。このような先行技術として、例えば、特許文献１では、複数の配送先に対する複数の車両による荷物の配送計画を立案する方法において、削減に係る優先度を設定し、当該優先度に基づいて利用する車両の台数を削減して配送計画を改善する方法が開示されている。

【先行技術文献】

【特許文献】

【0003】

【特許文献1】特開２００２－３０２２５７号公報

【発明の概要】

【発明が解決しようとする課題】

【0004】

本開示は、上述した従来の状況に鑑みて案出され、配送計画の立案に際し、配送車両の割り当てにおける更なる利便性向上を目的とする。

【課題を解決するための手段】

【0005】

本開示は、配送計画に利用可能な複数の車両および前記複数の車両に対する配送計画モードの指定を受け付ける受け付け部と、前記複数の車両それぞれに設定された属性情報と前記配送計画モードとに基づいて、前記複数の車両それぞれに対して優先的に削減を行うための指標である削減優先度を設定する設定部と、前記削減優先度に基づいて、前記複数の車両のそれぞれへの新たな荷物の割り当てを行うことにより、配送計画を生成する生成部と、を有し、前記削減優先度の値が低い車両ほど、優先的に新たな荷物が割り当てられる、配送計画生成装置を提供する。

【0006】

また、本開示は、プロセッサとメモリが協働して、配送計画に利用可能な複数の車両および前記複数の車両に対する配送計画モードの指定を受け付ける受け付け工程と、前記複数の車両それぞれに設定された属性情報と前記配送計画モードとに基づいて、前記複数の車両それぞれに対して優先的に削減を行うための指標である削減優先度を設定する設定工程と、前記削減優先度に基づいて、前記複数の車両のそれぞれへの新たな荷物の割り当てを行うことにより、配送計画を生成する生成工程と、を有し、前記削減優先度の値が低い車両ほど、優先的に新たな荷物が割り当てられる、配送計画生成方法を提供する。

【発明の効果】

【0007】

本開示によれば、配送計画における車両の利用について、状況に応じた車両の削減および割り当てが可能となる。

【図面の簡単な説明】

【0008】

【図1】本発明の一実施の形態に係るシステム構成の例を示すブロック図

【図2】本発明の一実施の形態に係る各種情報のＤＢ構成の例を示す図

【図3】本発明の一実施の形態に係る削減優先度の設定の例を示す図

【図4】本発明の一実施の形態に係る配送計画の改善アルゴリズムの例を示す図

【図5】本発明の一実施の形態に係る移管の具体例を説明するための概念図

【図6】本発明の一実施の形態に係る削減優先度に基づく抽出ルールの例を示す表図

【図7】比較例としての従来構成におけるＵＩ画面の構成例を示す概略図

【図8A】本発明の一実施の形態に係るＵＩ画面の構成例を示す概略図

【図8B】本発明の一実施の形態に係るＵＩ画面の構成例を示す概略図

【図8C】本発明の一実施の形態に係るＵＩ画面の構成例を示す概略図

【図9】本発明の一実施の形態に係る全体処理のフローチャート

【図10】本発明の一実施の形態に係る配送計画算出処理のフローチャート

【発明を実施するための形態】

【0009】

（各実施の形態の内容に至る経緯）
現実の車両計画では、ある時点において、すでに荷物が割り当てられた車両と、荷物が未割当の車両が混在する。そのような状況下において、新たな荷物の割り当てを行う必要がある。また、利用する車両の極力台数を削減したい場合のほか、ある車両の使用の削減はできない、もしくは、削減しない方がよいというような様々なニーズが存在する。例えば、車両の使用を予め予約しており、現実に使用するかしないかにかかわらず使用料が発生する場合などが、車両の使用の削減ができない、もしくは、削減しない方がよい場合に該当する。

【0010】

上述した特許文献１では、荷物の割り当てが行われていない複数の車両に対して、荷物の割り当てを行うための手法については開示されているが、上記のような状況に応じた、車両への荷物の割り当てや、利用車両の削減についての方法までは十分に考慮されていない。

【0011】

そこで、以下の実施の形態では、荷物の割り当て状況や、車両の属性などに基づいて、配送計画を立案することで、配送現場における要求に対応した配送計画を生成することが可能な配送計画生成装置、および配送計画生成方法の例を説明する。

【0012】

以下、適宜図面を参照しながら、本開示に係る配送計画生成装置、および配送計画生成方法を具体的に開示した各実施の形態を詳細に説明する。但し、必要以上に詳細な説明は省略する場合がある。例えば、既によく知られた事項の詳細説明や実質的に同一の構成に対する重複説明を省略する場合がある。これは、以下の説明が不必要に冗長になるのを避け、当業者の理解を容易にするためである。なお、添付図面及び以下の説明は、当業者が本開示を十分に理解するために提供されるのであって、これらにより特許請求の範囲に記載の主題を限定することは意図されていない。

【0013】

＜実施の形態１＞
以下、本発明の実施の形態１として、複数の荷物を配送する時の配送計画を策定（生成）する例について説明する。なお、本実施の形態において、配送計画とは、所定の期間内（例えば当日である１日の間）に、少なくとも１台の配送車両（例えば、トラック）を用いて、拠点から複数の配送先に荷物（物品）を配送する際の配送ルートの計画である。配送ルートは、複数ある配送先の走行順序に相当する。

【0014】

本明細書中において、すでに配送車両に割り当てられている荷物を「既存荷物」と称し、配送車両に割り当てられていない荷物を「新規荷物」と称する。また、すでに既存荷物が割り当てられている配送車両を「既存車両」と称し、荷物が割り当てられていない配送車両を「新規車両」と称する。通常、ある時点の既存車両に対する既存荷物の配送計画において、すでに配送ルートは決定しており、また、当該既存車両の手配や配送担当者（以下、ドライバとも称する）は確定しているものとする。本実施の形態では、すでに既存車両に割当済みの既存荷物については、割り当てを変更しないものとし、新規荷物は任意の車両に割り当て可能であるものとして説明する。

【0015】

［装置構成］
本実施の形態に係る配送計画生成装置１００は、ネットワーク３００を介して１または複数のクライアント端末２００と通信可能に接続される。なお、配送計画生成装置１００は、配送業者の拠点にてオンプレミス型のサーバ装置として構成されてもよいし、ネットワーク上にてクラウド型にて構成されてもよい。

【0016】

配送計画生成装置１００は、処理部１１０、記憶部１２０、ＵＩ（Ｕｓｅｒ Ｉｎｔｅｒｆａｃｅ）部１６０、および通信部１７０を含んで構成される。処理部１１０は、例えば、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）、ＧＰＵ（Ｇｒａｐｈｉｃａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）、ＭＰＵ（Ｍｉｃｒｏ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）、ＤＳＰ（Ｄｉｇｉｔａｌ Ｓｉｇｎａｌ Ｐｒｏｃｅｓｓｏｒ）、またはＦＰＧＡ（Ｆｉｅｌｄ－Ｐｒｏｇｒａｍｍａｂｌｅ Ｇａｔｅ Ａｒｒａｙ）などを用いて構成されるプロセッサであってよい。処理部１１０は、例えば、記憶部１２０に記憶された各種データベース（以下、ＤＢ）を参照したり、プログラムを読み出したりすることで、後述する各種機能を実現する。記憶部１２０は、各種データやプログラムなどを記憶するための記憶部であり、例えば、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）などの揮発性／不揮発性の記憶装置から構成されてよい。

【0017】

ＵＩ部１６０は、配送計画生成装置１００の利用者による操作を受け付けたり、各種情報を出力したりするための部位である。ＵＩ部１６０は、ディスプレイやマウス、キーボードなどから構成されてもよい。通信部１７０は、ネットワーク３００を介して外部装置と通信するためのインタフェースである。通信部１７０にて対応可能な通信規格は特に限定するものではなく、有線／無線も問わない。また、複数の通信規格に対応可能であってもよい。

【0018】

クライアント端末２００は、配送担当者が配送作業の際に利用可能な端末装置であって、例えば、スマートフォンやタブレット端末、ＰＯＳ端末などのモバイル端末であってよい。また、クライアント端末２００は、配送の際に利用する配送車両（以下、単に「車両」とも称する）などに備え付けられていてもよい。クライアント端末２００は、処理部２０１、記憶部２０２、通信部２０３、ＵＩ部２０４、およびセンサ部２０５を含んで構成される。

【0019】

処理部２０１は、例えば、ＣＰＵ、ＧＰＵ、ＭＰＵ、ＤＳＰ、またはＦＰＧＡなどを用いて構成されてよい。処理部２０１は、例えば、記憶部２０２に記憶された各種データを参照したり、プログラムを読み出したりすることで、後述する各種機能を実現する。記憶部２０２は、各種データやプログラムなどを記憶するための記憶部であり、例えば、ＲＡＭ、ＲＯＭ、ＨＤＤ、フラッシュメモリ、またはＳＳＤ（Ｓｏｌｉｄ Ｓｔａｔｅ Ｄｒｉｖｅ）などの揮発性／不揮発性の記憶装置から構成されてよい。

【0020】

通信部２０３は、ネットワーク３００を介して外部装置と無線通信するためのインタフェースである。通信部２０３にて対応可能な通信規格は特に限定するものではない。センサ部２０５は、クライアント端末２００の状態情報を検出するための１または複数のセンサから構成され、例えば、ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）に代表されるＧＮＳＳ（Ｇｌｏｂａｌ Ｎａｖｉｇａｔｉｏｎ Ｓａｔｅｌｌｉｔｅ Ｓｙｓｔｅｍ）による位置センサ、磁気センサ、加速度センサ、撮影装置であるカメラなどを含んで構成されてよい。

【0021】

本実施の形態において、配送計画生成装置１００の処理部１１０は、距離行列生成部１１１、配送計画算出部１１２、優先度導出部１１３、画面生成部１１４、およびＤＢ管理部１１５を実装する。なお、機能ブロックの構成は一例であり、１つのブロックの機能を更に詳細に分割してもよいし、複数のブロックの機能をまとめて構成してもよい。なお、ここでは、本実施の形態に係る機能に着目した構成例を示しており、配送計画生成装置１００は更に他の機能を備えていてもよい。

【0022】

距離行列生成部１１１は、配送ルートとして利用される道路のネットワークや特徴量に基づいて、配送経路を決定するための配送コストの算出のための行列（距離行列）を生成する。配送コストに関する方法は、例えば、本願出願人による特開２０１９－０８２７５５号公報の手法を用いることが可能であり、本実施の形態においても同様の手法を用いる。配送計画算出部１１２は、距離行列および後述する各種情報を用いて、配送計画を算出する。優先度導出部１１３は、車両に対する削減に係る優先度を導出する。優先度およびこれの導出の具体例については後述する。画面生成部１１４は、配送計画生成装置１００やクライアント端末２００に提供する各種ＵＩ画面を生成する。ＤＢ管理部１１５は、記憶部１２０に構成された各種ＤＢの更新や管理を行う。

【0023】

本実施の形態において、配送計画生成装置１００の記憶部１２０は、車両情報ＤＢ１３０、荷物情報ＤＢ１４０、および優先度情報ＤＢ１５０を有する。なお、ＤＢの構成は一例であり、１つのＤＢを更に詳細に分割してもよいし、複数のＤＢをまとめて構成してもよい。

【0024】

車両情報ＤＢ１３０は、配送に利用される車両の情報を管理するためのデータベースである。本実施の形態に係る車両情報の具体例については後述する。荷物情報ＤＢ１４０は、荷物に関する情報を管理するためのデータベースである。本実施の形態に係る荷物情報の詳細については後述する。優先度情報ＤＢ１５０は、各車両に対して設定される優先度の情報を管理するためのデータベースである。本実施の形態に係る優先度情報の詳細については後述する。

【0025】

各ＤＢにて管理される情報は一例であり、例えば、ドライバ情報や道路情報など他の情報を更に管理してよい。また、各ＤＢにて管理される情報は、不図示の外部装置と通信を行うことで適宜更新されてもよいし、ユーザなどにより入力されることで新たに登録されてもよい。

【0026】

クライアント端末２００から配送計画生成装置１００を利用する場合、クライアント端末２００が有するＷｅｂブラウザ（不図示）を用いて配送計画生成装置１００へアクセスしてもよいし、クライアント端末２００にインストールされた配送計画生成装置１００に対応するアプリケーションを起動することで利用してもよい。また、配送計画生成装置１００とクライアント端末２００の機能の分担は、図１の構成に限定するものではなく、配送計画生成装置１００の機能の一部をクライアント端末２００側で実施させるような構成であってもよい。

【0027】

［データ例］
図２は、本実施の形態にて用いる各種情報の構成例を示す。図２（ａ）は、本実施の形態に係る車両情報の構成例を示し、例えば、車両情報ＤＢ１３０にて保持、管理される。図２（ｂ）は、本実施の形態に係る荷物情報の構成例を示し、例えば、荷物情報ＤＢ１４０にて保持、管理される。なお、以下に示すＤＢを構成する情報の各項目は一例であり、さらに別の属性情報を示す項目が対応付けて管理されていてよい。

【0028】

車両情報には、車両識別情報１３１、割当状態情報１３２、割当済み荷物情報１３３、最大積載量１３４、所有者情報１３５、および削減優先度１３６が対応付けて管理されている。車両識別情報１３１は、該当車両を一意に識別するための識別情報である。車両識別情報１３１は、例えば、システム側で自動的に付与されてよい。割当状態情報１３２は、該当の車両に対して既に荷物が割り当てられているか否かの状態を示す。本実施の形態では、各車両に対し、未割当の状態の場合には「新規」、すでに荷物が割り当てられている状態の場合には「既存」として管理する。割当済み荷物情報１３３は、該当車両に対してすでに割り当てられている荷物を一意に識別するための荷物の識別情報が示される。荷物が未割当、すなわち、「新規」の車両に対しては、割当済み荷物情報１３３には「なし」が示されている。

【0029】

最大積載量１３４は、該当車両の積載量、すなわち、積載可能な荷物の量を示す。ここでは、説明を簡単にするために整数値で示すが、寸法や個数などで示されてもよい。所有者情報１３５は、該当車両の所有者を示す。本実施の形態では、常に利用可能である自社所有の車両である「自社」と、外部への手配などにより一時的に利用可能となる他社所有の車両である「他社」のいずれかであるとして管理する。削減優先度１３６は、該当車両に対する荷物の割り当てを行う際の指標であり、システム側で設定される。削減優先度の具体例については、図３を用いて後述する。

【0030】

荷物情報は、荷物識別情報１４１、荷物量１４２、および指定配送時間情報１４３が対応付けて管理されている。荷物識別情報１４１は、該当荷物を一意に識別するための識別情報である。荷物識別情報１４１は、例えば、システム側で自動的に付与されてよい。荷物量１４２は、車両の積載量（より具体的には、最大積載量１３４）に対応して、該当荷物の量を示す。ここでは、説明を簡単にするために整数値で示すが、寸法などで示されてもよい。指定配送時間情報１４３は、当該荷物に対して指定された配送時間を示す。なお、図２（ｂ）では省略しているが、荷物情報には、車両情報の割当済み荷物情報１１３に対応して、すでにいずれかの配送車両に割当済みであるか否か、すなわち、「新規荷物」か「既存荷物」かを識別するための情報を更に含めてもよい。

【0031】

本実施の形態に係る配送計画生成装置１００において、車両情報は、ユーザからの指示・入力に基づいて、配送計画生成装置１００が生成・管理する。一方、荷物情報は、外部装置から提供される様々な荷物の情報を、配送計画生成装置１００が配送計画生成に対応して管理する。車両情報に関し、ユーザが任意に入力可能な項目としては、全車両のうち、配送計画に利用可能な車両の指定や、配送対象の荷物の指定が行われる。

【0032】

図３は、本実施の形態に係る削減優先度の設定例を示し、例えば、優先度情報ＤＢ１５０にて保持、管理される。優先度情報には、車両識別情報１５１、および削減優先度１５２が対応付けて管理されている。車両識別情報１５１は、車両を一意に識別するための識別情報であり、図２（ａ）の車両識別情報１３１に対応している。削減優先度１５２は、ユーザ設定および荷物の割り当ての内容などに基づいて、配送計画生成装置１００が決定する指標であり、図２（ａ）の削減優先度１３６に対応する。

【0033】

本実施の形態において、削減優先度は、「０」、「１」「２」で設定される。削減優先度「０」は該当車両を削減不可、すなわち、該当車両に必ず新規荷物が割り当てられ、配送に用いられることを意味する。詳細については後述するが、削減優先度が「０」の車両に対しては、当該車両が「新規車両」および「既存車両」のいずれであっても、少なくとも１つの新規荷物が割り当てられるように配送計画の生成処理が繰り返し試行される。削減優先度「１」「２」は、該当車両に新規荷物を割り当て可能であること、言い換えると、新規荷物を割り当てなくてもよいことを示し、数値が高い方がより優先的に新規荷物を割り当てることを意味する。本実施の形態では、削減優先度を０～２の３段階で指定しているが、これに限定するものではない。例えば、車両に対して設定される属性（例えば、車両の積載量や機能（冷蔵車／冷凍車）など）の組み合わせに応じて更に多くの段階を設定してもよい。また、削減優先度は、大分類、中分類、小分類などの区分けで設定されてもよい。例えば、ある車両間において削減優先度の大分類が一致していた場合に、中分類を参照して後述する移管元／移管先の組み合わせの決定を行ってもよい。

【0034】

また、本実施の形態では、利用可能な複数の車両に対し、利用台数の削減に係るモード設定が可能であるものとする。具体的には、利用可能な複数の車両のうち極力利用台数を削減するか（以下、「第１の配送計画モード」と称する）、もしくは、極力多くの車両を利用するか（以下、「第２の配送計画モード」と称する）のいずれかをユーザが指定できる。なお、全ての車両を利用するために十分な量の荷物がある場合、第２の配送計画モードは、全ての車両を利用するモード、すなわち、車両の利用台数を固定するモードであると言ってもよい。また、配送計画モードとしてさらに別のモードが選択可能であってもよい。例えば、利用可能な複数の車両の指定を受け付けた上で、そのうちの実際に利用する車両台数の範囲を指定するようなモードであってもよい。

【0035】

図３（ａ）の例では、車両Ａ、車両Ｂ、車両Ｃを配送時に利用可能な車両と指定され、かつ、第２の配送計画モードが指定された場合に決定された削減優先度の例を示す。この場合、指定された３台の車両を配送計画に利用するものとし、車両Ａに削減優先度「１」、車両Ｂに削減優先度「０」、車両Ｃに削減優先度「０」が決定されている。

【0036】

図３（ｂ）の例では、車両Ａ、車両Ｂ、車両Ｃを配送時に利用可能な車両と指定され、かつ、第１の配送計画モードが指定された場合に決定された削減優先度の例を示す。この場合、指定された３台の車両を配送計画に利用するものとし、車両Ａに削減優先度「１」、車両Ｂに削減優先度「２」、車両Ｃに削減優先度「０」が決定されている。

【0037】

削減優先度の決定方法の具体例については後述する。なお、ここでは、配送計画に利用可能な車両として３つの車両Ａ、車両Ｂ、車両Ｃを例に挙げたが、更に多くの車両が配送計画に利用可能なものとして指定されてよい。

【0038】

本実施の形態では、配送計画の初期解を導出し、その初期解に対して３種類の改善方法を適用することで、配送計画を決定する。ここで、初期解は、車両の利用台数や配送ルートなどが効率的な内容になっていない解である。本実施の形態では、この初期解を改善していくことで、効率的な配送を行うことができる配送計画を決定する。改善の過程で、配送ルートや利用台数が効率化され、また、温度管理が必要な荷物の割り当てなどのその他の制約が満たされるよう各車両への荷物の割り当てが調整されるため、初期解は必ずしも効率的な解である必要はなく、また、制約を満たした解でなくてもよい。本実施の形態に係る配送計画の改善方法として、「置換」、「交換」、「移管」を例に挙げて説明する。なお、配送計画の初期解の導出は、例えば、本願出願人による特開２０１９－０８２７５５号公報などに記載の方法を用いてよく、ここでの詳細な説明は省略する。本明細書での「改善」とは、配送コスト全体の削減と同義であるものとして説明する。なお、この手法では、改善の基礎となる初期解に応じて、改善後に得られる配送計画が変化し得るため、得られる配送計画は、あらゆる配送計画のうちで最も効率的な配送計画であるとは限らない。しかし、現在の技術水準では、最も効率的な配送計画を現実的な時間で作成できる規模は限られており、実用的な規模および時間で最も効率的な配送計画を作成することは困難である。そのため、現実の配送作業においては、最も効率的な配送計画を長時間かけて作成してから配送を始めるよりも、短時間で改善を施したある程度効率的な配送計画を作成して配送を始めた方がよい。そこで、本実施の形態では、初期解を改善することで得られた任意の時点における配送計画を採用する構成としている。

【0039】

図４は、本実施の形態に係る３つの改善方法の概念を示す図である。置換は、配送先の順序を入れ替える処理である。交換は、複数の配送ルートの間で配送先を入れ替える処理である。移管は、別の配送ルートに配送先を移す処理である。上記の置換、交換、移管は、それぞれ荷物の配送におけるコストに基づいていずれかの方法を適用するか否かが決定される。

【0040】

図４において、例えば、初期解として得られた２つの配送計画に対して、置換、交換、移管がそれぞれ行われた場合の配送計画の改善例を示す。なお、置換、交換、移管はいずれかのみが行われるものではなく、これらの方法が繰り返し適用されることで、配送計画全体の改善が行われてよい。図４において矩形（□）は、荷物の配送元（拠点）を示す。丸（〇）は、配送先、すなわち、荷物を示す。矢印は配送順を示す。また、１つの配送計画は１つの車両に対応しているものとする。

【0041】

置換、交換、移管のうち、移管のみが、２つの配送計画において割り当てられた荷物の数が変化する。図４の例では、変更前では２つの配送計画はいずれも各車両に４つの荷物が割り当てられているが、変更後では、３つの荷物と、５つの荷物が割り当てられるように改善されている。

【0042】

本実施の形態に係る削減優先度を用いた配送計画に係る手法は、上記の３つの改善方法のうち、移管に着目した手法である。なお、置換と交換では各車両に割り当てられる荷物の数は変わらないため、車両の利用台数のみに着目する場合は、移管のみを適用して配送計画を決定してもよい。ただし、移管のみを適用すると、各車両の配送ルートが非効率的なものになるおそれがあるため、配送のルート等も含めた配送計画を作成する場合には置換と交換も適用した方がより好ましい。

【0043】

図５は、移管に係る方法の具体例を示す。図５において矩形は、荷物の配送元（拠点５０１）を示し、拠点５０１から荷物を車両に積載し、配送先へ配送する。荷物の配送が完了した後、車両は拠点５０１へ戻り、荷物を積載し、再度配送を行う。

【0044】

図５では、２つの車両それぞれに対する配送計画が示されている。本例では、下側の配送計画に割り当てられた荷物５０３ｅを、上側の配送計画における荷物５０２ｂと拠点５０１の間に移管する例を示している。移管の結果、上側の配送計画に対応する車両には計５つの荷物５０２ａ，５０２ｂ，５０３ａ，５０３ｂ，５０３ｅが割り当てられ、下側の配送計画に対応する車両には計２つの荷物５０３ｃ，５０３ｄが割り当てられる。なお、荷物５０２ａ，５０２ｂについては、既に割り当て先が決定しており、割り当て先の変更が行われないことが望ましい荷物（すなわち、「既存荷物」）であるとする。このような既存荷物は、例えば、配送ルートがすでに固定化されていたり、配送ドライバが限定されていたりするなど、割り当て先を変更することで、配送コストが上昇するような場合が想定される。

【0045】

［抽出ルール変更表］
図６は、本実施の形態に係る移管時の探索において利用する、削減優先度が設定された車両間の組み合わせを定義した変更表６００の例である。変更表６００において、順序６０１、移管する車両（移管元車両）の優先度６０２、および移管される車両（移管先車両）の優先度６０３が対応付けて管理される。順序６０１の数が小さい組み合わせから順に参照される。変更表６００の具体的な用途は、フローチャートと併せて後述する。

【0046】

［ＵＩ画面］
以下、本実施の形態に係る配送計画生成装置１００のＵＩ部１６０やクライアント端末２００のＵＩ部２０４にて表示可能な配送計画に係るＵＩ画面の構成例について説明する。まず、本実施の形態に係るＵＩ画面との比較例として、従来のＵＩ画面の例および割り当て例を図７に示す。

【0047】

図７（ａ）は、すでに２つの既存荷物が割り当てられた既存車両の状態の例を示し、図７（ｂ）は、該当車両に対して荷物が１つも割り当てられていない新規車両の状態の例を示す。図７（ａ）および図７（ｂ）に示すＵＩ画面の構成例は同様である。

【0048】

図７（ａ）に示すＵＩ画面７００は、割り当て車両情報７０１、割り当てドライバ情報７０２、配送可能時間情報７０３、およびスケジュール表７０４を含んで構成されている。割り当て車両情報７０１は、配送車両として割り当てられている車両の識別情報を示す。割り当てドライバ情報７０２は、配送担当者として割り当てられている配送担当者の識別情報を示す。配送可能時間情報７０３は、配送担当者（または、車両）による配送が可能な作業時間帯を示す。スケジュール表７０４には、アイコン７０６、７０７に示すように２つの既存荷物（「荷物１」、「荷物２」）が割り当てられている。スケジュール表７０４のうち、未割当の領域７０５には更に追加で新規荷物の割り当てが可能である。

【0049】

図７に示すような構成において、例えば、新規荷物の割り当てを行うことを考える。この場合、例えば、図７（ａ）に示すような既存車両に新規荷物を割り当てた場合、図７（ｂ）に示す新規車両への割り当ては無いため、新規車両の利用を削減することができる。その一方、図７（ａ）に示すスケジュール表７０４において、既存車両に新規荷物を追加した場合には、全体として効率の悪い配送計画になる可能性もある。例えば、新規荷物を割り当てた結果、既存車両は一旦拠点に戻って新たに割り当てられた荷物を積載した上で、配送を再開する場合などが挙げられる。このような場合には、荷物が未割当の新規車両を利用した方が、配送全体としての効率は向上する。つまり、新規荷物を割り当てつつ、利用する車両の台数を削減する場合には、その割り当ての際の条件を考慮する必要がある。

【0050】

図８Ａは、本実施の形態に係るＵＩ画面の構成例を示す。図８Ａ（ａ）に示すＵＩ画面８００は、割り当て車両情報８０１、割り当てドライバ情報８０２、配送可能時間情報８０３、削減優先度情報８０４、およびスケジュール表８０５を含んで構成されている。割り当て車両情報８０１、割り当てドライバ情報８０２、配送可能時間情報８０３、およびスケジュール表８０５の構成は、従来例として示した図７の構成と同様であってよい。削減優先度情報８０４には、配送計画生成装置１００にて決定された削減優先度が表示される。図８Ａ（ａ）および図８Ｂ（ｂ）に示すＵＩ画面の構成例は同様である。

【0051】

図８Ａは、指定された複数の車両のうちの極力多くの車両を利用して配送計画を生成する際のＵＩ画面の表示例を示す。図８Ａ（ａ）は既存車両に対応しており、すでにアイコン８０７、８０８に示すように２つの既存荷物（「荷物１」、「荷物２」）が割り当てられている。一方、図８Ａ（ｂ）は新規車両に対応しており、荷物が未割当である。そして、新規荷物として「荷物３」を割り当てる場合を考える。この場合、図８Ａ（ｂ）に示す新規車両は、削減優先度が「０」であるため、利用の削減ができない。言い換えると、削減優先度が「０」である新規車両には、少なくとも１つの新規荷物を割り当てる必要がある。そのため、優先的に荷物を割り当てることで、当該車両の利用を行うような計画が生成される。その結果、図８Ａ（ｂ）のアイコン８１７に示すように、新規荷物である「荷物３」が割り当てられる。

【0052】

このとき、図８Ａ（ａ）のスケジュール表８０５の空き領域８０６には、新規荷物が追加されていないことを表示してよい。例えば、図８Ａ（ａ）に示すように、「新規荷物追加無し」のメッセージが表示されてよい。同様に、図８Ａ（ｂ）のスケジュール表８１５の空き領域８１６には、新規荷物が追加されたことを表示してよい。例えば、図８Ａ（ｂ）に示すように、「新規荷物追加」のメッセージが表示されてよい。このような表示と、削減優先度の表示との組み合わせにより、新規荷物の車両への割り当て状況やその理由をＵＩ画面上で提示させることが可能となる。なお、削減優先度は、新規車両および既存車両に関わらず、指定された車両すべてに設定される。このとき、既存車両に対する削減優先度は、当該既存車両に対して新規荷物を割り当てる（もしくは、割り当てない）際の指標として用いられるものであり、既存車両の利用自体を削減するための指標では無い。つまり、本実施の形態において、既存車両には、すでに既存荷物が割当済みであり、設定された削減優先度に関わらず、既存車両に対する既存荷物の割り当ては変更されない。

【0053】

図８Ｂは、指定された複数の車両のうち、極力利用する車両を削減して配送計画を生成する際のＵＩ画面の表示例を示す。図８Ｂ（ａ）は既存車両に対応しており、すでにアイコン８２７、８２８に示すように既存荷物（「荷物１」、「荷物２」）が割り当てられている。一方、図８Ｂ（ｂ）は新規車両に対応しており、荷物が未割当である。そして、新規荷物として「荷物３」を割り当てる場合を考える。この場合、図８Ｂ（ｂ）に示す車両は、削減優先度が「２」であるため、より高い削減優先度が設定されていることから、新規荷物の割り当てを抑制し、削減を促すような配送計画が生成される。その結果、図８Ｂ（ａ）のアイコン８２９に示すように、削減優先度が「１」である既存車両に新規荷物である「荷物３」が割り当てられる。この例の場合、図８Ｂ（ｂ）に対応する新規車両は、荷物が割り当てられていないため、利用の削減が可能となる。このとき、ＵＩ画面における荷物の割り当て結果に加え、指定された複数の車両のうち、削減された車両の情報（例えば、台数や一覧）などを表示して、生成された配送計画と併せてユーザに提示してもよい。

【0054】

図８Ｃは、指定された複数の車両のうち、極力利用する車両を削減して配送計画を生成する際のＵＩ画面の別の例を示す。図８Ｃ（ａ）は既存車両に対応しており、アイコン８４７、８４８に示すように、すでに２つの既存荷物（「荷物１」、「荷物２」）が割り当てられている。また、この既存車両の削減優先度は「１」である。図８Ｃ（ｂ）、図８Ｃ（ｃ）は新規車両に対応しており、いずれも荷物が未割当である。このとき、図８Ｃ（ｂ）の新規車両の削減優先度は「２」であり、図８Ｃ（ｃ）の新規車両の削減優先度は「０」である。

【0055】

この場合において、新規荷物である「荷物３」を割り当てることを考える。図８Ｃ（ｃ）に示す新規車両は、削減優先度が「０」であるため、利用の削減を行うことができない。言い換えると、削減優先度が「０」である新規車両には、少なくとも１つの新規荷物を割り当てる必要がある。そのため、この新規車両に対して「荷物３」が割り当てられ、アイコン８６７に示すような状態となる。その結果、図８Ｃ（ａ）のスケジュール表８４５の空き領域８４６、図８Ｃ（ｂ）のスケジュール表８５５の空き領域８５６、および図８Ｃ（ｃ）のスケジュール表８６５の空き領域８６６に新規荷物の割り当ての更新状況を表示してよい。

【0056】

［配送計画生成処理］
図９は、本実施の形態に係る配送計画生成装置１００により実行される配送計画生成処理のフローチャートである。本処理フローは、配送計画生成装置１００の処理部１１０が記憶部１２０に格納されたプログラムやデータを読み出して実行することにより実現されてよい。ここでは説明を簡単にするために、各工程の処理主体を配送計画生成装置１００としてまとめて記載する。

【0057】

なお、本処理フローが開始される時点において、すでにいくつかの車両には荷物が割り当てられた状態であってよい。すなわち、本処理フローが開始される時点において、既存車両と既存荷物が設定されていてよい。

【0058】

配送計画生成装置１００は、ユーザから車両情報および荷物情報の入力を受け付ける（ステップＳ９０１）。入力される車両情報は、例えば、車両情報ＤＢ１３０に登録されている車両の中から、配送計画の生成の対象となる複数の車両が指定されてよい。また、指定される車両は、新規車両および既存車両を含んでよい。また、入力される荷物情報は、荷物情報ＤＢ１４０に登録されている荷物のうち、いずれの車両にも未割当の状態である新規荷物が該当する。１つの新規荷物が指定されてもよいし、複数の新規荷物がまとめて指定されてもよい。更に、配送計画生成装置１００は、指定された複数の車両に対し、極力利用台数を削減するか（第１の配送計画モード）、もしくは、全ての車両を利用するか（第２の配送計画モード）のいずれかのモードの指定を受け付ける。ここでの各種情報の受け付けは、配送計画生成装置１００のＵＩ部１６０やクライアント端末２００のＵＩ部２０４にて表示可能な配送計画に係るＵＩ画面（不図示）を介して受け付けてよい。

【0059】

配送計画生成装置１００は、ステップＳ９０１にて受け付けた設定が台数削減、すなわち、第１の配送計画モードが指定されたか否かを判定する（ステップＳ９０２）。台数削減が指定された場合（ステップＳ９０２：ＹＥＳ）、配送計画生成装置１００の処理はステップＳ９０５へ進む。一方、ステップＳ９０１にて受け付けた設定が、指定された全ての車両を利用する、すなわち、第２の配送計画モードが指定された場合（ステップＳ９０２：ＮＯ）、配送計画生成装置１００の処理はステップＳ９０３へ進む。なお、本実施の形態では２種類の配送計画モードを想定しているため、ステップＳ９０１で受け付けた設定が台数削減ではない場合は第２の配送計画モードが指定されたものとして取り扱っている。第３の配送計画モード等、更に他の配送計画モードが存在する場合には、第２の配送計画モードが指定された場合にステップＳ９０３へ進む。

【0060】

配送計画生成装置１００は、ステップＳ９０１にて指定された複数の車両に対して、削減優先度を設定する（ステップＳ９０３）。ここでは、配送計画生成装置１００は、指定された複数の車両のうち、既存車両、すなわち、少なくとも１つの荷物が既に割り当てられている車両に対して、削減優先度「１」を設定する。なお、本工程の開始時に、ステップＳ９０１にて指定された複数の車両の削減優先度を所定の値にて初期化するような構成であってもよい。

【0061】

配送計画生成装置１００は、ステップＳ９０１にて指定された複数の車両に対して、更に削減優先度を設定する（ステップＳ９０４）。ここでは、配送計画生成装置１００は、指定された複数の車両のうち、新規車両、すなわち、荷物が未割当の車両に対して、削減優先度「０」を設定する。ステップＳ９０３、ステップＳ９０４の工程によって、例えば、図３（ａ）に示すような削減優先度が設定される。その後、配送計画生成装置１００の処理はステップＳ９１１へ進む。

【0062】

配送計画生成装置１００は、ステップＳ９０１にて指定された複数の車両のうち、固定車両が有るか否かを判定する（ステップＳ９０５）。ここでの固定車両とは、利用の削減ができない車両である。固定車両の例としては、配送会社自身が所有している車両や手配をキャンセルができない車両など、削減しても運用コストを低減できない車両や、配送計画の作成前から荷物が割り当てられており利用を中止しにくい車両等が挙げられる。このような情報は、例えば、図２（ａ）に示すように、車両情報ＤＢ１３０に管理されている車両情報の所有者情報１３５を参照し、「自社」となっている車両を固定車両と判定してよい。上述したように、本実施の形態では、配送計画の作成前から割り当てられている既存荷物を他の車両へ再割り当てすることは想定していない。これは、既存車両への荷物の割り当ては他の配送業者等によって手配されているために配送計画生成装置１００のユーザの判断で他の車両へ積み替えることが難しかったり、既存車両から他の車両へ荷物を積み替えることがドライバの作業として現実的には困難であったりするためである。そのため、既存車両については、固定車両に該当するか否かに関わらず利用自体の削減は行われない。ただし、既存車両に割り当てられている既存荷物を他の車両に再割り当てすることを許容するのであれば、車両情報等に基づいて既存車両を固定車両として取り扱うか否かを切り替え可能に構成してもよい。そのほか、車両情報に含まれる他の情報に基づいて、固定情報か否かを判定してもよい。例えば、車両情報に手配に関する情報（不図示）が含まれ、所有者情報１３５が「他社」であっても、手配に関するステータスが手配済み（変更不可）などである車両については、固定車両として扱ってもよい。固定車両が有る場合（ステップＳ９０５：ＹＥＳ）、配送計画生成装置１００の処理はステップＳ９０８へ進む。一方、固定車両が無い場合（ステップＳ９０５：ＮＯ）、配送計画生成装置１００の処理はステップＳ９０６へ進む。

【0063】

配送計画生成装置１００は、ステップＳ９０１にて指定された複数の車両に対して、削減優先度を設定する（ステップＳ９０６）。ここでは、配送計画生成装置１００は、指定された複数の車両のうち、既存車両に対して、削減優先度「１」を設定する。なお、本工程の開始時に、ステップＳ９０１にて指定された複数の車両の削減優先度を所定の値にて初期化するような構成であってもよい。

【0064】

配送計画生成装置１００は、ステップＳ９０１にて指定された複数の車両に対して、更に削減優先度を設定する（ステップＳ９０７）。ここでは、配送計画生成装置１００は、指定された複数の車両のうち、新規車両に対して、削減優先度「２」を設定する。その後、配送計画生成装置１００の処理はステップＳ９１１へ進む。

【0065】

配送計画生成装置１００は、ステップＳ９０１にて指定された複数の車両に対して、削減優先度を設定する（ステップＳ９０８）。ここでは、配送計画生成装置１００は、指定された複数の車両のうち、既存車両に対して、固定車両の設定の有無に関わらず削減優先度「１」を設定する。なお、本工程の開始時に、ステップＳ９０１にて指定された複数の車両の削減優先度を所定の値にて初期化するような構成であってもよい。

【0066】

配送計画生成装置１００は、ステップＳ９０１にて指定された複数の車両に対して、更に削減優先度を設定する（ステップＳ９０９）。ここでは、配送計画生成装置１００は、指定された複数の車両のうち、固定車両以外の新規車両に対して、削減優先度「２」を設定する。

【0067】

配送計画生成装置１００は、ステップＳ９０１にて指定された複数の車両に対して、更に削減優先度を設定する（ステップＳ９１０）。ここでは、配送計画生成装置１００は、指定された複数の車両のうち、固定車両である新規車両に対して、削減優先度「０」を設定する。その後、配送計画生成装置１００の処理はステップＳ９１１へ進む。

【0068】

配送計画生成装置１００は、設定された削減優先度を用いて、配送計画算出処理を行う（ステップＳ９１１）。本工程の詳細は、図１０を用いて後述する。その後、配送計画生成装置１００の処理はステップＳ９１２へ進む。

【0069】

配送計画生成装置１００は、ステップＳ９１１にて算出された配送計画を出力する（ステップＳ９１２）。ここでの出力は、例えば、図８Ａ～図８Ｃにて示したようなＵＩ画面にて表示されてよい。そして、本処理フローを終了する。

【0070】

（配送計画算出処理）
図１０は、本実施の形態に係る配送計画算出処理のフローチャートであり、図９のステップＳ９１１の工程に対応する。

【0071】

配送計画生成装置１００は、所定の配送計画生成アルゴリズムに基づいて配送計画生成処理を行うことで、初期解としての配送計画を生成する（ステップＳ１００１）。上述したように、配送計画生成アルゴリズムは、例えば、特開２０１９－０８２７５５号公報などに記載の公知の手法を用いてよく、特に限定するものではない。また、予め規定された地図情報に基づく道路コストの他、リアルタイムの道路の混雑状況などに基づいて配送計画の初期解が求められてよい。ここでは、削減優先度などの情報に関わらず、新規荷物が各車両に割り当てられるものとする。また、初期解を求める時点で、上述した３つの改善方法のうち、置換や交換の改善方法が適用されてよい。

【0072】

配送計画生成装置１００は、図６に示したような変更表６００を参照し、最初の抽出ルールに対応する削減優先度の組み合わせの車両を、指定された複数の車両の中から抽出する（ステップＳ１００２）。具体的には、順序６０１の「１」が参照されると、荷物を移管する車両（移管元）として削減優先度が「２」の車両が抽出され、荷物を移管される車両（移管先）として削減優先度が「０」の車両が抽出される。なお、抽出ルールにて示される削減優先度の組み合わせの車両が無い場合には、順序６０１に従って、次の抽出ルールが参照される。

【0073】

配送計画生成装置１００は、抽出された２つの車両において、移管元の車両に割り当てられている移管対象の荷物を決定する（ステップＳ１００３）。ここで決定される荷物は、新規荷物として新しく車両に割り当てられる荷物が対象となる。言い換えると、既存荷物については、ここでの移管対象からは除外される。

【0074】

配送計画生成装置１００は、抽出された２つの車両間において、決定された新規荷物の移管の前後で配送計画の改善、または車両の利用数が削減可能か否かを判定する（ステップＳ１００４）。改善されたか否かの条件は、予め規定されていてよい。例えば、２つの車両それぞれの配送コストの総和が削減されたか否かであってもよいし、配送時間の短縮であってもよい。改善または削減が可能である場合（ステップＳ１００４：ＹＥＳ）、配送計画生成装置１００の処理はステップＳ１００５へ進む。一方、改善および削減のいずれも不可である場合（ステップＳ１００４：ＮＯ）、配送計画生成装置１００の処理はステップＳ１００７へ進む。

【0075】

配送計画生成装置１００は、新規荷物の移管後において、削減不可の車両、すなわち、削減優先度が「０」の車両に対して割り当てられた新規荷物が０件であるか否かを判定する（ステップＳ１００５）。すなわち、削減優先度が「０」の車両に対して、少なくとも１件の新規荷物が割り当てられたか否かが判定される。削減不可の車両に対して割り当てられた新規荷物が０件でない場合（ステップＳ１００５：ＮＯ）、配送計画生成装置１００の処理はステップＳ１００６へ進む。一方、配送不可の車両に対して割り当てられた新規荷物が０件である場合（ステップＳ１００５：ＹＥＳ）、配送計画生成装置１００の処理はステップＳ１００９へ進む。なお、削減不可の車両に対して少なくとも１つの新規荷物が割り当てられている条件の他にも、更なる条件判定を行ってもよい。例えば、車両属性に基づく条件の判定を行ってよい。より具体的には、冷凍荷物が冷凍車のみに割り当てられている、などの制約の判定が行われてもよい。なお、制約違反がある場合、配送計画生成装置１００は、更に、荷物の置換、交換、移管を行い、全ての制約が満たされる解を探索するように構成されてよい。

【0076】

配送計画生成装置１００は、決定した新規荷物の移管を行い、その結果を配送計画における現時点の解とする（ステップＳ１００６）。そして、配送計画生成装置１００の処理は、ステップＳ１００２へ戻り、その時点での解に基づいて、更に処理を繰り返す。

【0077】

配送計画生成装置１００は、移管元の車両に割り当てられている新規荷物のうち、未処理の新規荷物があるか否かを判定する（ステップＳ１００７）。未処理の新規荷物がある場合（ステップＳ１００７：ＹＥＳ）、配送計画生成装置１００の処理はステップＳ１００８へ進む。未処理の新規荷物が無い場合（ステップＳ１００７：ＮＯ）、配送計画生成装置１００の処理はステップＳ１００９へ進む。

【0078】

配送計画生成装置１００は、移管元の車両に割り当てられた未処理の新規荷物を処理対象として決定する（ステップＳ１００８）。そして、配送計画生成装置１００の処理はステップＳ１００４へ戻り、処理を繰り返す。

【0079】

配送計画生成装置１００は、図６に示す変更表６００に規定された抽出ルールのうち、最後の抽出ルールに基づく処理が完了したか否かを判定する（ステップＳ１００９）。最後の抽出ルールに基づく処理が完了した場合（ステップＳ１００９：ＹＥＳ）、配送計画生成装置１００の処理はステップＳ１０１０へ進む。一方、最後の抽出ルールに基づく処理が完了していない場合、すなわち、未処理の抽出ルールがある場合（ステップＳ１００９：ＮＯ）、配送計画生成装置１００の処理はステップＳ１０１１へ進む。

【0080】

配送計画生成装置１００は、現時点の解を配送計画の解として決定する（ステップＳ１０１０）。そして、本処理フローを終了し、図９の処理に戻る。

【0081】

配送計画生成装置１００は、図６に示す変更表６００に規定された抽出ルールのうち、次の未処理の抽出ルールに基づき、指定された複数の車両の中から新たな移管元と移管先の車両を決定する。例えば、次の未処理の抽出ルールが順序６０１の「２」である場合、移管元の車両は削減優先度が「２」の車両であり、移管先の車両は削減優先度が「１」の車両となる。なお、抽出ルールにて示される削減優先度の組み合わせの車両が無い場合には、順序６０１に従って、更に次の抽出ルールが参照される。なお、削減優先度の設定において、「０」「１」「２」の３つを用いたが、これらのうちの２つを用いてもよい。その場合には、用いた２つの削減優先度の値の組み合わせを使用する抽出ルールとしたり、抽出ルールの定義や処理フローの各工程における削減優先度の設定値が適宜調整されたりしてよい。そして、配送計画生成装置１００の処理はステップＳ１００３へ進み、処理を繰り返す。

【0082】

以上、本実施の形態に係る配送計画生成装置（例えば、１００）は、配送計画に利用可能な複数の車両（例えば、１３１）および複数の車両に対する配送計画モードの指定を受け付ける受け付け部（例えば、１１０、１１４、１６０）と、複数の車両それぞれに設定された属性情報と配送計画モードとに基づいて、複数の車両それぞれに対して優先的に削減を行うための指標である削減優先度を設定する設定部（例えば、１１０、１１３）と、削減優先度に基づいて、複数の車両のそれぞれへの新たな荷物の割り当てを行うことにより、配送計画を生成する生成部（例えば、１１０、１１１、１１２）と、を有し、削減優先度の値が低い車両ほど、優先的に新たな荷物が割り当てられる。これにより、配送計画における車両の利用について、ユーザの指定に基づいて、状況に応じた車両の削減および割り当てが可能となる。その結果、荷物が割当済みの既存車両と、荷物が未割当の新規車両が混在している場合であっても、ユーザによる所望の削減設定に基づいて、適切な配送計画を生成することが可能となる。

【0083】

また、複数の車両のすべてに対して荷物の割り当てを行う第１の配送計画モードが指定された場合、設定部は、複数の車両のうち、荷物がすでに割り当てられている車両に対し、荷物が割り当てられていない車両よりも削減優先度が高くなるように設定する。また、複数の車両の利用を削減する第２の配送計画モードが指定された場合、設定部は、複数の車両のうち、荷物が割り当てられていない車両に対し、荷物がすでに割り当てられている車両よりも削減優先度が高くなるように設定する。これにより、ユーザの指定に基づいて、車両の削減および荷物の割り当てを実現するための削減優先度を適切に切り替えて設定することが可能となる。

【0084】

また、属性情報は、削減の可否に関する情報（例えば、１３２、１３５）を含み、設定部は、削減が不可である車両に対し、最も削減優先度が低くなるように設定する。これにより、車両が削減不可の属性を有する場合には、利用の削減できないような削減優先度を設定し、より優先的に利用されるような配送計画を立案することが可能となる。

【0085】

また、生成部により生成された配送計画を配送計画画面にて表示させる表示制御部（例えば、１１０、１１４、１６０）を更に有し、配送計画画面において、車両への新たな荷物の割り当て結果および当該車両に対して設定された削減優先度が表示される。また、配送計画画面において、新たな荷物を割り当てによる複数の車両に対する削減の結果を表示する。これにより、各車両に対する新たな荷物の割り当てにおけるその理由や削減された結果をユーザに通知することが可能となる。

【0086】

（その他変形例）
上述した実施の形態において、削減優先度を４段階以上に設定する場合も、車両の属性または配送計画モードの少なくとも一方に応じて優先度を設定するようにしてもよい。例えば、車両の積載量に応じて削減優先度を多段階に設定する場合、積載量が同じ車両であっても配送計画モードが第１の配送計画モードであるか第２の配送計画モードであるかに応じて異なる優先度を設定するとよい。より具体的には、第１の配送計画モードの場合は、積載量の多い車両を残し積載量の少ない車両を削減する方が利用すべき車両の総数は少なくなるため、積載量の少ない車両ほど高い削減優先度を設定する。また、第２の配送計画モードの場合は積載量の少ない車両も利用しなくては多くの車両を利用できなくなるため、積載量の多い車両ほど高い削減優先度を設定する。

【0087】

また、本開示は、上述した実施の形態の装置の機能を実現するプログラムを、ネットワークあるいは各種記憶媒体を介して装置に供給し、この装置内のコンピュータが読み出して実行するプログラム及び記憶媒体も適用範囲である。

【0088】

以上、図面を参照しながら各種の実施形態について説明したが、本開示は係る例に限定されないことは言うまでもない。当業者であれば、特許請求の範囲に記載された範疇内において、各種の変更例、修正例、置換例、付加例、削除例、均等例に相当し得ることは明らかであり、それらについても当然に本開示の技術的範囲に属するものと了解される。また、発明の趣旨を逸脱しない範囲において、上述した各種の実施形態における各構成要素を任意に組み合わせてもよい。

【0089】

（付記）
以上の実施の形態の記載により、下記の技術が開示される。
（技術１）
配送計画に利用可能な複数の車両および前記複数の車両に対する配送計画モードの指定を受け付ける受け付け部と、前記複数の車両それぞれに設定された属性情報と前記配送計画モードとに基づいて、前記複数の車両それぞれに対して優先的に削減を行うための指標である削減優先度を設定する設定部と、前記削減優先度に基づいて、前記複数の車両のそれぞれへの新たな荷物の割り当てを行うことにより、配送計画を生成する生成部と、を有し、前記削減優先度の値が低い車両ほど、優先的に新たな荷物が割り当てられる、配送計画生成装置。
この構成により、配送計画における車両の利用について、ユーザの指定に基づいて、状況に応じた車両の削減および割り当てが可能となる。その結果、荷物が割当済みの既存車両と、荷物が未割当の新規車両が混在している場合であっても、ユーザによる所望の削減設定に基づいて、適切な配送計画を生成することが可能となる。

【0090】

（技術２）
前記複数の車両のすべてに対して荷物の割り当てを行う第１の配送計画モードが指定された場合、前記設定部は、前記複数の車両のうち、荷物がすでに割り当てられている車両に対し、荷物が割り当てられていない車両よりも削減優先度が高くなるように設定する、技術１に記載の配送計画生成装置。
この構成により、ユーザの指定に基づいて、車両の削減および荷物の割り当てを実現するための削減優先度を適切に切り替えて設定することが可能となる。

【0091】

（技術３）
前記複数の車両の利用を削減する第２の配送計画モードが指定された場合、前記設定部は、前記複数の車両のうち、荷物が割り当てられていない車両に対し、荷物がすでに割り当てられている車両よりも削減優先度が高くなるように設定する、技術１または技術２に記載の配送計画生成装置。
この構成により、ユーザの指定に基づいて、車両の削減および荷物の割り当てを実現するための削減優先度を適切に切り替えて設定することが可能となる。

【0092】

（技術４）
前記属性情報は、削減の可否に関する情報を含み、前記設定部は、荷物が割り当てられておらず、かつ、削減が不可である車両に対し、最も削減優先度が低くなるように設定する、技術１から技術３のいずれかに記載の配送計画生成装置。
この構成により、ユーザの指定に基づいて、固定車両かつ新規車両を考慮して、車両の削減および荷物の割り当てを実現するための削減優先度を適切に切り替えて設定することが可能となる。

【0093】

（技術５）
前記生成部により生成された配送計画を配送計画画面にて表示させる表示制御部を更に有し、前記配送計画画面において、車両への新たな荷物の割り当て結果および当該車両に対して設定された削減優先度が表示される、技術１から技術４のいずれかに記載の配送計画生成装置。
この構成により、各車両に対する新たな荷物の割り当てにおけるその理由や削減された結果をユーザに通知することが可能となる。

【0094】

（技術６）
前記配送計画画面において、新たな荷物を割り当てによる前記複数の車両に対する削減の結果を表示する、技術５に記載の配送計画生成装置。
この構成により、各車両に対する新たな荷物の割り当てにおけるその理由や削減された結果をユーザに通知することが可能となる。

【0095】

（技術７）
プロセッサとメモリが協働して、配送計画に利用可能な複数の車両および前記複数の車両に対する配送計画モードの指定を受け付ける受け付け工程と、前記複数の車両それぞれに設定された属性情報と前記配送計画モードとに基づいて、前記複数の車両それぞれに対して優先的に削減を行うための指標である削減優先度を設定する設定工程と、前記削減優先度に基づいて、前記複数の車両のそれぞれへの新たな荷物の割り当てを行うことにより、配送計画を生成する生成工程と、を有し、前記削減優先度の値が低い車両ほど、優先的に新たな荷物が割り当てられる、配送計画生成方法。
この構成により、配送計画における車両の利用について、ユーザの指定に基づいて、状況に応じた車両の削減および割り当てが可能となる。その結果、荷物が割当済みの既存車両と、荷物が未割当の新規車両が混在している場合であっても、ユーザによる所望の削減設定に基づいて、適切な配送計画を生成することが可能となる。

【産業上の利用可能性】

【0096】

本開示は、配送計画生成装置、および配送計画生成方法として有用である。

【符号の説明】

【0097】

１００…配送計画生成装置
１１０…処理部
１１１…距離行列生成部
１１２…配送計画算出部
１１３…優先度導出部
１１４…画面生成部
１１５…ＤＢ管理部
１２０…記憶部
１３０…車両情報ＤＢ
１４０…荷物情報ＤＢ
１５０…優先度情報ＤＢ
１６０…ＵＩ部
１７０…通信部
２００…クライアント端末
２０１…処理部
２０２…記憶部
２０３…通信部
２０４…ＵＩ部
３００…ネットワーク

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8A】

【図8B】

【図8C】

【図9】

【図10】