(57)【要約】【課題】突発的に荷物の配送作業が生じた場合であっても配送期限までに荷物を配送できる運送管理システムを提供する。【解決手段】運送管理システム２０は、荷物が出庫されてから配送先に到着するまでの予測時間である配送所要時間に基づいた荷物の配送の優先度の倉庫内の荷物にわたる和を倉庫の倉庫負荷として算出する算出手段２１と、算出された倉庫負荷に応じて倉庫内の荷物の配送処理が割り当てられる配送手段の数を決定する決定手段２２とを含む。【選択図】図１
2018045633.tif 000002
【特許請求の範囲】
【請求項１】
荷物が出庫されてから配送先に到着するまでの予測時間である配送所要時間に基づいた前記荷物の配送の優先度の倉庫内の荷物にわたる和を前記倉庫の倉庫負荷として算出する算出手段と、
算出された前記倉庫負荷に応じて前記倉庫内の荷物の配送処理が割り当てられる配送手段の数を決定する決定手段とを含む
ことを特徴とする運送管理システム。
【請求項２】
優先度には、所定の時刻から荷物の配送期限までの時間と前記荷物の配送所要時間との差である配送猶予時間の増加に対して単調減少する指標である配送緊急度が含まれる
請求項１記載の運送管理システム。
【請求項３】
優先度には、倉庫内の荷物の配送所要時間の平均時間に対する荷物の配送所要時間の比率の増加に対して単調増加する指標である配送サービス度が含まれる
請求項１または請求項２記載の運送管理システム。
【請求項４】
決定された配送手段の数以内の配送手段に倉庫内の荷物の配送処理を割り当てる割当手段を含む
請求項１から請求項３のうちのいずれか１項に記載の運送管理システム。
【請求項５】
割当手段は、所定の時刻から荷物の配送期限までの時間と前記荷物の配送所要時間との差である配送猶予時間よりも倉庫に到着するまでの時間が短い配送手段に荷物の配送処理を割り当てる
請求項４記載の運送管理システム。
【請求項６】
割当手段は、所定の時刻から荷物の配送期限までの時間と前記荷物の配送所要時間との差である配送猶予時間よりも割り当てられた荷物の配送処理を完了させるまでの時間と前記割り当てられた荷物の配送処理を完了させてから倉庫に到着するまでの時間の合計時間が短い配送手段に荷物の配送処理を割り当てる
請求項４記載の運送管理システム。
【請求項７】
割当手段は、荷物の配送処理を完了させるまでの時間と前記荷物の配送処理を完了させてから倉庫に戻るまでの時間の合計時間が最短の配送手段に前記荷物の配送処理を割り当てる
請求項４記載の運送管理システム。
【請求項８】
荷物が出庫されてから配送先に到着するまでの予測時間である配送所要時間に基づいた前記荷物の配送の優先度の倉庫内の荷物にわたる和を前記倉庫の倉庫負荷として算出し、
算出された前記倉庫負荷に応じて前記倉庫内の荷物の配送処理が割り当てられる配送手段の数を決定する
ことを特徴とする運送管理方法。
【請求項９】
コンピュータに、
荷物が出庫されてから配送先に到着するまでの予測時間である配送所要時間に基づいた前記荷物の配送の優先度の倉庫内の荷物にわたる和を前記倉庫の倉庫負荷として算出する算出処理、および
算出された前記倉庫負荷に応じて前記倉庫内の荷物の配送処理が割り当てられる配送手段の数を決定する決定処理
を実行させるための運送管理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、運送管理システム、運送管理方法および運送管理プログラムに関し、特に運搬車両に荷物を最適に割り当てることができる運送管理システム、運送管理方法および運送管理プログラムに関する。
【背景技術】
【０００２】
現在、国内および海外の様々な場所へ、様々な物が運ばれている。インターネットを通じて即時に伝わる情報と同様に、物に対しても顧客が欲しい時に直ぐに顧客の元に届くという即時性が求められている。
【０００３】
上記のような顧客のニーズの高まりを受けて、物に対する需要の発生から物が顧客に供給されるまでにかかる時間は、年々短縮されている。物が顧客に供給されるまでにかかる時間が短縮されたサービスとして、例えばAmazon Prime Now（登録商標）がある。
【０００４】
また、小口配送の急増や人員不足等が原因で、配送業者の負担は、年々増加している。すなわち、配送期限までに荷物が配送されるための配送の効率化がますます求められている。
【０００５】
荷物は、例えば車両で輸送される。運搬車両による輸送では、運搬会社の自社の運搬車両が、各方面の倉庫または地域に荷物を届けるために、各担当倉庫を出発して複数の拠点に荷物を配送する。配送範囲が大規模である場合、所定の範囲で区切られた各配送範囲に倉庫がそれぞれ設けられ、センターから各倉庫に向けて配送が指示されるような中枢管理が管理方式として採用される。倉庫を使用する運送管理システムは、より広範囲の運送に適用される。
【０００６】
運搬会社は、決められた時刻までに発送元倉庫に届いた通常の荷物に対して配送のスケジューリングを行う。配送のスケジュールに基づいて、運搬会社は、自社の各運搬車両に荷物を割り当てる。各運搬車両には、配送当日に計画通り荷物が積み込まれる。以上のように、運搬会社は、通常の荷物を配送している。
【０００７】
特許文献１〜特許文献３には、運搬車両へ荷物を割り当てることによって荷物を配送するシステムの例が記載されている。特許文献１には、実時間の配送情報を用いて運搬車両へ荷物を割り当てる車両運行管理システムが記載されている。特許文献１に記載されている車両運行管理システムでは、荷物の割り当て方法として遺伝的アルゴリズムが採用されている。
【０００８】
また、特許文献２には、荷物を条件に応じて運搬車両に割り当てる物流業務支援システムが記載されている。また、特許文献３には、物流の受注から配送までを行う宅配システムが記載されている。特許文献３に記載されている宅配システムは、荷物の配送受付から配送までの情報を取得、および管理する。
【先行技術文献】
【特許文献】
【０００９】
【特許文献１】特開平１１−１１９８２９号公報
【特許文献２】特開２００２−２４３４９号公報
【特許文献３】特開平１１−３１１７７号公報
【特許文献４】国際公開第２０１２／１６０９７８号
【特許文献５】国際公開第２０１３／０３２０２６号
【特許文献６】国際公開第２０１３／１４６３９５号
【発明の概要】
【発明が解決しようとする課題】
【００１０】
荷物配送作業の負荷を均すための倉庫間での運搬車両の調整は、一般的に配送のスケジューリングが実行される時点でのみ行われる。よって、突発的に発生する当日の配送等、配送期限までの時間が短い荷物に対して、運搬会社は、人為的に運搬車両に荷物を割り当てることによって対応する。しかし、元々の配送計画自体が複雑であるため、運搬車両に適切に荷物を割り当てることは困難である。
【００１１】
また、荷物の配送期限を守るために、運搬会社は、自社の運搬車両で対応しきれない荷物の配送を庸車等を有する社外の団体に委託する場合もある。配送を委託された荷物は、庸車で配送される。以上のように、突発的に荷物の配送作業が発生すると、荷物の運搬車両への人為的な割り当て作業分のコストや運搬車両の外注分のコストが余計にかかる。
【００１２】
運搬車両として、例えばトラックを考える。自社のトラックは、基本的に所定の倉庫に対応付けられている。対応付けられている倉庫が、トラックが担当する担当倉庫である。トラックは、毎日担当倉庫を出発し、配送先倉庫に向かう。荷物を配送した後、トラックは、担当倉庫に戻る。すなわち、倉庫間で荷物の配送負荷が偏っている場合であっても、トラックの行き先は調整されない。また、荷物を配送した後、トラックは、荷台が空の状態で担当倉庫に戻る。
【００１３】
突発的な配送作業が局所的に多く発生した時に倉庫に対応付けられた運搬車両のみで対応される場合、運搬車両が不足したり担当倉庫への戻り時間が延びたりすることによって、突発的な配送作業で配送される荷物の配送開始時間が遅れる可能性がある。荷物の配送開始時間が遅れると、配送期限内の荷物の配送が困難になる。また、従業員が業務を終える時刻の延長に伴い、残業コストが増えることも考えられる。
【００１４】
上記のように、突発的な配送作業で配送される荷物が単に倉庫の近傍の運搬車両に割り当てられると、１つの倉庫に対応付けられた運搬車両のリソースが使い切られてしまう可能性が高い。
【００１５】
すなわち、荷物を単に倉庫の近傍の運搬車両に割り当てる方法が使用されると、全ての倉庫のうち荷物が配送されない倉庫を発生させずに、荷物負荷全体に対して妥当な数の運搬車両を割り当てることが困難になる。従って、配送作業が突発的に生じた場合であっても荷物が配送されない倉庫を発生させないために、倉庫間で配送負荷を適宜調整するシステムが求められている。
【００１６】
特許文献１に記載されている車両運行管理システムは、荷物の配送作業が新規に発生すると複数の仮スケジュールを組む。次いで、車両運行管理システムは、評価値に基づいて妥当な仮スケジュールを選択する。しかし、特許文献１に記載されている車両運行管理システムは、倉庫間で配送負荷を調整しない。
【００１７】
特許文献２に記載されている物流業務支援システムでは、荷物受取場所が倉庫ではなく、個々の発送者に想定されている。すなわち、倉庫に対して車両、および荷物を対応付ける管理センターは、想定されていない。管理センターが想定されていないため、複数の倉庫間で配送負荷は調整されない。
【００１８】
特許文献３に記載されている宅配システムの主な目的は、荷物配送情報を共有し通信ネットワークを経由して荷物を追跡すること、および商品を管理することである。すなわち、特許文献３に記載されている宅配システムは、配送の効率化に関する機能を特に有していない。
【００１９】
［発明の目的］
そこで、本発明は、上述した課題を解決する、突発的に荷物の配送作業が生じた場合であっても配送期限までに荷物を配送できる運送管理システム、運送管理方法および運送管理プログラムを提供することを目的とする。
【課題を解決するための手段】
【００２０】
本発明による運送管理システムは、荷物が出庫されてから配送先に到着するまでの予測時間である配送所要時間に基づいた荷物の配送の優先度の倉庫内の荷物にわたる和を倉庫の倉庫負荷として算出する算出手段と、算出された倉庫負荷に応じて倉庫内の荷物の配送処理が割り当てられる配送手段の数を決定する決定手段とを含むことを特徴とする。
【００２１】
本発明による運送管理方法は、荷物が出庫されてから配送先に到着するまでの予測時間である配送所要時間に基づいた荷物の配送の優先度の倉庫内の荷物にわたる和を倉庫の倉庫負荷として算出し、算出された倉庫負荷に応じて倉庫内の荷物の配送処理が割り当てられる配送手段の数を決定することを特徴とする。
【００２２】
本発明による運送管理プログラムは、コンピュータに、荷物が出庫されてから配送先に到着するまでの予測時間である配送所要時間に基づいた荷物の配送の優先度の倉庫内の荷物にわたる和を倉庫の倉庫負荷として算出する算出処理、および算出された倉庫負荷に応じて倉庫内の荷物の配送処理が割り当てられる配送手段の数を決定する決定処理を実行させることを特徴とする。
【発明の効果】
【００２３】
本発明によれば、突発的に荷物の配送作業が生じた場合であっても配送期限までに荷物を配送できる。
【図面の簡単な説明】
【００２４】
【図１】本発明による運送管理システムの第１の実施形態の構成例を示すブロック図である。
【図２】第１の実施形態の運送管理システム２０による決定処理の動作を示すフローチャートである。
【図３】本発明による運搬車両管理システムの第２の実施形態の構成例を示すブロック図である。
【図４】配送情報記憶部２３１に登録されている配送情報の例を示す説明図である。
【図５】配送荷物の配送状態の例を示す説明図である。
【図６】運搬車両情報記憶部２３２に登録されている運搬車両情報の例を示す説明図である。
【図７】第２の実施形態の運搬車両割当装置２５０による運搬車両への荷物の割り当て処理の全体動作を示すフローチャートである。
【図８】第２の実施形態の倉庫負荷算出部２５１による倉庫負荷算出処理の動作を示すフローチャートである。
【図９】運搬車両管理システム１０が管理する各拠点と各所要時間との関係を示す説明図である。
【図１０】図９に示す各所要時間の定義を示す説明図である。
【図１１】第２の実施形態の車両数算出部２５２による車両数算出処理の動作を示すフローチャートである。
【図１２】第２の実施形態の最適車両選択部２５３による車両割当処理の動作を示すフローチャートである。
【図１３】荷物グループの例を示す説明図である。
【図１４】運搬車両割当装置２５０による運搬車両への荷物の割り当て結果の例を示す説明図である。
【図１５】第３の実施形態の最適車両選択部２５３による車両割当処理の動作を示すフローチャートである。
【図１６】第４の実施形態の最適車両選択部２５３による車両割当処理の動作を示すフローチャートである。
【発明を実施するための形態】
【００２５】
実施形態１．
以下、本発明の実施形態を、図面を参照して説明する。図１は、本発明による運送管理システムの第１の実施形態の構成例を示すブロック図である。本発明による運送管理システム２０は、荷物が出庫されてから配送先に到着するまでの予測時間である配送所要時間に基づいた荷物の配送の優先度の倉庫内の荷物にわたる和を倉庫の倉庫負荷として算出する算出手段２１（例えば、倉庫負荷算出部２５１）と、算出された倉庫負荷に応じて倉庫内の荷物の配送処理が割り当てられる配送手段の数を決定する決定手段２２（例えば、車両数算出部２５２）とを含む。
【００２６】
以下、運送管理システム２０による決定処理を説明する。図２は、第１の実施形態の運送管理システム２０による決定処理の動作を示すフローチャートである。
【００２７】
算出手段２１に、倉庫内の各荷物の配送所要時間が入力される。配送所要時間は、荷物が出庫されてから配送先に到着するまでの予測時間である。算出手段２１は、入力された配送所要時間を用いて、倉庫内の各荷物の配送の優先度をそれぞれ算出する（ステップS11）。
【００２８】
次いで、算出手段２１は、算出された各荷物の配送の優先度を用いて、配送の優先度の倉庫内の荷物にわたる和を倉庫の倉庫負荷として算出する（ステップS12）。算出手段２１は、算出された倉庫負荷を決定手段２２に入力する。
【００２９】
次いで、決定手段２２は、算出された倉庫の倉庫負荷に応じて、倉庫内の荷物の配送処理が割り当てられる配送手段の数を決定する（ステップS13）。決定した後、運送管理システム２０は、決定処理を終了する。
【００３０】
そのような構成により、運送管理システムは、突発的に荷物の配送作業が生じた場合であっても配送期限までに荷物を配送できる。
【００３１】
また、優先度には、荷物の配送の緊急度を示す指標である配送緊急度が含まれてもよい。配送緊急度は、例えば所定の時刻から荷物の配送期限までの時間と荷物の配送所要時間との差である配送猶予時間の逆数に比例する指標である。
【００３２】
また、配送緊急度は、配送猶予時間の増加に対して単調減少する指標でもよい。配送緊急度は、その算出方法が許容する限り、正の値の配送猶予時間以外に、荷物の配送が配送期限に間に合わないことを示す負の値の配送猶予時間に対して定義されてもよい。
【００３３】
そのような構成により、運送管理システムは、配送開始までの猶予時間に基づいて荷物の配送の優先度を算出できる。
【００３４】
また、優先度には、配送サービスの品質に関する指標である配送サービス度が含まれてもよい。配送サービス度は、例えば倉庫内の荷物の配送所要時間の平均時間に対する荷物の配送所要時間の比率に比例する指標である。また、配送サービス度は、倉庫内の荷物の配送所要時間の平均時間に対する荷物の配送所要時間の比率の増加に対して単調増加する指標でもよい。
【００３５】
そのような構成により、運送管理システムは、配送の平均時間に対する配送所要時間の比率に基づいて荷物の配送の優先度を算出できる。
【００３６】
また、運送管理システム２０は、決定された配送手段の数以内の配送手段に倉庫内の荷物の配送処理を割り当てる割当手段（例えば、最適車両選択部２５３）を含んでもよい。
【００３７】
そのような構成により、運送管理システムは、倉庫負荷に応じて算出された配送手段の数以内で荷物の配送処理を割り当てることができる。
【００３８】
また、割当手段は、所定の時刻から荷物の配送期限までの時間と荷物の配送所要時間との差である配送猶予時間よりも倉庫に到着するまでの時間が短い配送手段に荷物の配送処理を割り当ててもよい。
【００３９】
そのような構成により、運送管理システムは、配送期限までに荷物をより確実に配送できる。
【００４０】
また、割当手段は、所定の時刻から荷物の配送期限までの時間と荷物の配送所要時間との差である配送猶予時間よりも割り当てられた荷物の配送処理を完了させるまでの時間と割り当てられた荷物の配送処理を完了させてから倉庫に到着するまでの時間の合計時間が短い配送手段に荷物の配送処理を割り当ててもよい。
【００４１】
そのような構成により、運送管理システムは、荷物の配送処理が未だ完了していない配送手段に新規の配送処理を割り当てることができる。
【００４２】
また、割当手段は、荷物の配送処理を完了させるまでの時間と荷物の配送処理を完了させてから倉庫に戻るまでの時間の合計時間が最短の配送手段に荷物の配送処理を割り当ててもよい。
【００４３】
そのような構成により、運送管理システムは、配送業者の配送業務における負担を軽減できる。
【００４４】
実施形態２．
［構成の説明］
次に、本発明の第２の実施形態を、図面を参照して説明する。図３は、本発明による運搬車両管理システムの第２の実施形態の構成例を示すブロック図である。本実施形態の運搬車両管理システム１０は、配送担当の荷物がない運搬車両のグループの中から追加で荷物を割り当てる運搬車両を決定する。
【００４５】
図３に示すように、運搬車両管理システム１０は、配送情報入力装置１００と、配送荷物割当システム２００と、運搬車両３１０〜運搬車両３３０とを含む。
【００４６】
また、図３に示すように、配送荷物割当システム２００は、配送情報登録・更新装置２１０と、運搬車両情報登録・更新装置２２０と、記憶装置２３０と、荷物配送指示管理装置２４０と、運搬車両割当装置２５０とを含む。
【００４７】
また、図３に示すように、記憶装置２３０は、配送情報記憶部２３１と、運搬車両情報記憶部２３２とを有する。また、運搬車両割当装置２５０は、倉庫負荷算出部２５１と、車両数算出部２５２と、最適車両選択部２５３とを少なくとも有する。
【００４８】
また、図３に示すように、運搬車両３１０は、車両位置・配送情報送受信器３１１を少なくとも有する。運搬車両３２０〜運搬車両３３０の構成も、運搬車両３１０の構成と同様である。
【００４９】
配送情報入力装置１００には、配送当日等に突発的に発生した追加配送に関する情報（以下、配送情報という。）が入力される。配送情報は、例えば配送情報入力画面を介してコマンド等を用いて入力される。
【００５０】
なお、配送情報入力装置１００への配送情報の入力方法は、特に限定されない。配送情報入力装置１００に入力された配送情報は、配送荷物割当システム２００に入力される。
【００５１】
以下、配送荷物割当システム２００の各構成要素を説明する。配送情報登録・更新装置２１０は、配送情報記憶部２３１に配送情報を新規に登録する機能を有する。また、配送情報登録・更新装置２１０は、配送情報記憶部２３１に記憶されている配送情報の内容を更新する機能を有する。
【００５２】
配送情報入力装置１００から配送情報が入力されると、配送情報登録・更新装置２１０は、入力された配送情報を配送情報記憶部２３１に登録する。図４は、配送情報記憶部２３１に登録されている配送情報の例を示す説明図である。
【００５３】
図４に示すように、配送情報は、配送荷物IDと、担当倉庫（発送元）と、配送先住所と、配送状態と、配送期限時刻と、配送荷物発生時刻と、グルーピングIDとで構成される。
【００５４】
配送荷物IDは、配送情報に関する配送荷物を識別する識別情報である。担当倉庫（発送元）は、配送荷物IDが示す配送荷物が発送される倉庫である。配送先住所は、配送荷物IDが示す配送荷物の届け先の住所である。
【００５５】
配送状態は、配送荷物IDが示す配送荷物の状態である。図５は、配送荷物の配送状態の例を示す説明図である。図５に示すように、配送状態には、「荷物発生」、「割当済」、「配送中」、および「配送完了」の４種類の状態がある。
【００５６】
図５に示すように、「荷物発生」は、追加配送の配送情報が登録されてから荷物が割り当てられるまでの状態である。また、「割当済」は、荷物が運搬車両に割り当てられてから運搬車両に集荷されるまでの状態である。
【００５７】
また、図５に示すように、「配送中」は、荷物が運搬車両に集荷されてから配送が完了するまでの状態である。また、「配送完了」は、配送が完了した後の状態である。配送情報が新規に登録された時の配送状態は、「荷物発生」である。
【００５８】
配送期限時刻は、配送荷物IDが示す配送荷物の配送期限の時刻である。配送荷物発生時刻は、配送荷物IDが示す配送荷物の配送依頼が受注された時刻である。グルーピングIDは、配送荷物IDが示す配送荷物が属するグループを識別する識別情報である。グルーピングIDが示すグループに属する荷物は、後述のように併せて配送される。配送情報が新規に登録された時のグルーピングIDの値はない。
【００５９】
運搬車両割当装置２５０は、各時点の各倉庫の配送荷物の状況と運搬車両の状況に合わせて最適に配送荷物を運搬車両に割り当てるために所定の時間ごとに計算を実行する機能を有する。所定の時間には、追加配送の配送情報の更新頻度および運搬車両の配送にかかる時間に応じて、適切な値が定められる。
【００６０】
倉庫負荷算出部２５１は、各倉庫に対して倉庫負荷の値を算出する機能を有する。倉庫負荷算出部２５１は、配送情報記憶部２３１から運搬車両に未だ割り当てられていない配送荷物の配送情報（すなわち、追加配送の配送情報）を取得し、倉庫負荷の値を算出する。
【００６１】
倉庫負荷算出部２５１は、突発的に発生した配送業務で配送される荷物のうち、運搬車両に未だ割り当てられていない複数の荷物の配送情報をまとめ、倉庫負荷として１つの評価値を算出する。倉庫負荷算出部２５１は、算出された倉庫負荷の値を車両数算出部２５２に入力する。
【００６２】
車両数算出部２５２は、倉庫負荷算出部２５１で算出された倉庫負荷の値に基づいて、新規の配送荷物を割り当てることができる運搬車両数を倉庫ごとに算出する機能を有する。車両数算出部２５２は、算出された各倉庫の運搬車両数を最適車両選択部２５３に入力する。
【００６３】
最適車両選択部２５３は、未だ割り当てられていない追加配送の荷物を、新規の荷物を割り当てることができる運搬車両に割り当てる機能を有する。最適車両選択部２５３は、全体の配送時間が短くなるように追加配送の荷物を運搬車両に割り当てる。
【００６４】
最適車両選択部２５３は、使用可能な運搬車両を母数として、荷物が運搬車両に割り当てられた状態が倉庫全体で最適になるように、各倉庫に運搬車両を配車する。最適車両選択部２５３は、倉庫に割り当てられた運搬車両数または運搬車両数以下の台数分、倉庫の荷物の配送に最適な運搬車両を選択する。
【００６５】
最適車両選択部２５３が追加配送の荷物を運搬車両に割り当てた後、荷物配送指示管理装置２４０は、荷物が割り当てられた運搬車両へ荷物の配送を指示する。また、荷物配送指示管理装置２４０は、配送される荷物の状態を管理する。
【００６６】
具体的には、荷物配送指示管理装置２４０は、追加配送の荷物が割り当てられた各運搬車両の車両位置・配送情報送受信器３１１に配送を指示する。また、追加配送の荷物が割り当てられた後、荷物配送指示管理装置２４０は、配送情報登録・更新装置２１０を介して配送情報記憶部２３１に記憶されている該当する荷物IDを含む配送情報の配送状態を「荷物発生」から「割当済」に更新する。
【００６７】
次いで、荷物配送指示管理装置２４０は、運搬車両情報登録・更新装置２２０を介して運搬車両情報記憶部２３２に配送を指示する運搬車両の担当配送情報を追加する。図６は、運搬車両情報記憶部２３２に登録されている運搬車両情報の例を示す説明図である。
【００６８】
図６に示すように、運搬車両情報は、車両IDと、担当倉庫と、位置情報と、担当配送情報とで構成される。また、担当配送情報は、グルーピングIDと、荷物IDと、発送元と、配送先住所とを含む。
【００６９】
車両IDは、運搬車両情報に関する運搬車両を識別する識別情報である。担当倉庫は、車両IDが示す運搬車両が担当する倉庫である。位置情報は、車両IDが示す運搬車両の現在位置の情報である。担当配送情報に含まれるグルーピングID、荷物ID、発送元、および配送先住所はそれぞれ、図４に示すグルーピングID、配送荷物ID、担当倉庫（発送元）、および配送先住所である。
【００７０】
運搬車両３１０〜運搬車両３３０は、荷物配送指示管理装置２４０からの配送指示に従って荷物を配送する。荷物の配送を指示した後、荷物配送指示管理装置２４０は、配送情報登録・更新装置２１０を介して配送情報記憶部２３１に記憶されている該当する荷物IDを含む配送情報の配送状態を「割当済」から「配送中」に更新する。
【００７１】
また、車両位置・配送情報送受信器３１１は、所定の時間ごとに運搬車両の位置情報を荷物配送指示管理装置２４０に送信する。荷物配送指示管理装置２４０は、運搬車両情報登録・更新装置２２０を介して運搬車両情報記憶部２３２に記憶されている運搬車両情報の位置情報を更新する。
【００７２】
なお、車両位置・配送情報送受信器３１１が運搬車両の位置情報を送信する間隔である所定の時間には、荷物を割り当てるために運搬車両割当装置２５０が行う計算の間隔より短い時間が設定される。
【００７３】
荷物の配送が完了した後、荷物配送指示管理装置２４０は、配送情報登録・更新装置２１０を介して配送情報記憶部２３１に記憶されている該当する荷物IDを含む配送情報の配送状態を「配送中」から「配送完了」に更新する。
【００７４】
また、荷物配送指示管理装置２４０は、運搬車両情報登録・更新装置２２０を介して運搬車両情報記憶部２３２に記憶されている該当する運搬車両の運搬車両情報に含まれる、配送が完了した荷物の担当配送情報を削除する。
【００７５】
本実施形態の運搬車両割当装置２５０が使用されると、倉庫間で業務負荷が均一化され、できるだけ運搬車両に荷物が均等に割り当てられる。その理由は、運搬車両割当装置２５０が各倉庫を担当する運搬車両以外の運搬車両を活用するためである。最適車両選択部２５３が計算実行時に倉庫付近を走行する調整可能な運搬車両を倉庫に配車することによって、複数の倉庫で動的に運搬車両のリソースが共有される。よって、残業コストが削減され、かつ配送期限までに荷物が配送される。
【００７６】
［動作の説明］
以下、本実施形態の運搬車両割当装置２５０の動作を図７〜図８、図１１〜図１２を参照して説明する。図７は、第２の実施形態の運搬車両割当装置２５０による運搬車両への荷物の割り当て処理の全体動作を示すフローチャートである。
【００７７】
運搬車両割当装置２５０の倉庫負荷算出部２５１は、配送情報記憶部２３１から各倉庫の担当の荷物の配送情報を取得する（ステップS110）。次いで、倉庫負荷算出部２５１は、取得された配送情報を用いて各倉庫の倉庫負荷を算出する（ステップS120）。次いで、倉庫負荷算出部２５１は、算出された各倉庫の倉庫負荷を車両数算出部２５２に入力する。
【００７８】
次いで、運搬車両割当装置２５０の車両数算出部２５２は、荷物の割り当て可能な運搬車両数を倉庫毎に算出する（ステップS130）。次いで、車両数算出部２５２は、運搬車両情報記憶部２３２から、現在残作業がない運搬車両に関する運搬車両情報を取得する（ステップS140）。次いで、車両数算出部２５２は、算出された運搬車両数、および取得された運搬車両情報を最適車両選択部２５３に入力する。
【００７９】
次いで、運搬車両割当装置２５０の最適車両選択部２５３は、ステップS130で算出された各倉庫の荷物の割り当て可能な運搬車両数に基づいて、運搬車両に荷物を割り当てる（ステップS150）。
【００８０】
荷物が運搬車両に割り当てられた後、荷物配送指示管理装置２４０は、配送情報登録・更新装置２１０を介して配送情報記憶部２３１に記憶されている該当する荷物IDを含む配送情報の配送状態を「荷物発生」から「割当済」に更新する。また、荷物配送指示管理装置２４０は、該当する荷物IDを含む配送情報のグルーピングIDを更新する（ステップS160）。
【００８１】
また、荷物配送指示管理装置２４０は、運搬車両情報登録・更新装置２２０を介して運搬車両情報記憶部２３２に記憶されている運搬車両情報に追加された配送作業に関する担当配送情報を登録する（ステップS170）。次いで、荷物配送指示管理装置２４０は、該当する運搬車両の車両位置・配送情報送受信器３１１に対して荷物の配送を指示する（ステップS180）。
【００８２】
配送指示を受けた運搬車両が荷物を受け取った後、車両位置・配送情報送受信器３１１は、配送状態を荷物配送指示管理装置２４０に送信する。次いで、荷物配送指示管理装置２４０は、配送情報登録・更新装置２１０を介して配送情報記憶部２３１に記憶されている該当する荷物IDを含む配送情報の配送状態を「割当済」から「配送中」に更新する（ステップS190）。
【００８３】
次いで、運搬車両は、荷物の配送を完了する（ステップS200）。荷物の配送が完了した後、車両位置・配送情報送受信器３１１は、再度配送状態を荷物配送指示管理装置２４０に送信する。
【００８４】
次いで、荷物配送指示管理装置２４０は、配送情報登録・更新装置２１０を介して配送情報記憶部２３１に記憶されている該当する荷物IDを含む配送情報の配送状態を「配送中」から「配送完了」に更新する（ステップS210）。配送状態を更新した後、運搬車両割当装置２５０は、運搬車両への荷物の割り当て処理を終了する。
【００８５】
なお、運搬車両割当装置２５０は、運搬車両に荷物が割り当てられた状態が全体的に最適な状態になるように、所定の時間ごとに図７に示す処理を実行する。所定の時間は、突発的な荷物の配送作業の発生頻度や運搬車両の配送対応時間が考慮された上で、適切な時間に決定される。
【００８６】
以下、運搬車両への荷物の割り当て処理を構成する副処理を説明する。最初に、ステップS120の倉庫負荷算出処理を図８を参照して説明する。図８は、第２の実施形態の倉庫負荷算出部２５１による倉庫負荷算出処理の動作を示すフローチャートである。
【００８７】
倉庫負荷算出部２５１は、各倉庫に関して、配送情報記憶部２３１から取得された各倉庫の担当の荷物の配送情報を用いて、倉庫から配送先までの距離を所定の距離ごとに区切ることによって荷物をグルーピングする（ステップS121）。所定の距離は、グルーピングされた荷物がまとめて配送されると配送作業が効率的になるような距離である。
【００８８】
グルーピングした後、倉庫負荷算出部２５１は、荷物のグループ（以下、荷物グループという。）それぞれに対してグルーピングIDを付ける。次いで、倉庫負荷算出部２５１は、各荷物グループに対して倉庫からの配送に要する時間である配送所要時間をそれぞれ算出する（ステップS122）。
【００８９】
図９は、運搬車両管理システム１０が管理する各拠点と各所要時間との関係を示す説明図である。また、図１０は、図９に示す各所要時間の定義を示す説明図である。
【００９０】
配送所要時間は、図９に示すT4に相当する。図１０に示すように、配送所要時間T4は、荷物受取倉庫から配送先へ運搬車両が移動する予測の所要時間である。
【００９１】
次いで、倉庫負荷算出部２５１は、配送所要時間T4を用いて倉庫負荷を算出する（ステップS123）。本実施形態の倉庫負荷は、配送緊急度とサービス負荷の２つの観点で評価される指標である。
【００９２】
配送緊急度は、配送期限内に配送を完了する場合の配送開始までの猶予時間に対する評価値である。また、サービス負荷は、荷物の配送作業に運搬車両が占有される時間に対する評価値である。
【００９３】
以下、倉庫負荷の算出方法を説明する。最初に、配送緊急度の算出方法を説明する。倉庫負荷算出部２５１は、図９に示す配送猶予時間TDを算出する。図１０に示すように、配送猶予時間TDは、現時点で配送を開始した場合に配送が完了する予定時刻と配送期限時刻との差分の時間である。すなわち、倉庫負荷算出部２５１は、配送猶予時間TDを以下のように算出する。
【００９４】
配送猶予時間TD = （現在時刻から配送期限時刻までの時間） - T4  ・・・式（１）
【００９５】
次いで、倉庫負荷算出部２５１は、式（１）で算出された配送猶予時間TDを用いて、配送緊急度を以下のように算出する。
【００９６】
配送緊急度 = 1 / (( TD / p ) + 1 )  ・・・式（２）
【００９７】
なお、式（２）におけるpは、猶予評価時間を意味する定数である。猶予評価時間pは、平均的な配送猶予時間を目安に、配送緊急度が適切な値になるように算出された配送猶予時間に合わせて設定される。
【００９８】
次に、もう１つの評価指標であるサービス負荷の算出方法を説明する。サービス負荷は、荷物の配送が運搬車両を占有する時間である配送作業の所要時間に対する評価値である。倉庫負荷算出部２５１は、計算が実行される時点における倉庫の全ての荷物グループに対する平均配送時間を以下のように算出する。
【００９９】
平均配送時間 = （荷物配送にかかる時間の総和）／（全荷物グループ数）  ・・・式（３）
【０１００】
なお、倉庫負荷算出部２５１は、式（３）で算出する代わりに、実績値である固定値を平均配送時間としてもよい。次いで、倉庫負荷算出部２５１は、平均配送時間を用いて、サービス負荷を以下のように算出する。
【０１０１】
サービス負荷 = （ q × T4 ）／（平均配送時間）  ・・・式（４）
【０１０２】
なお、式（４）における係数qには、倉庫負荷が適切な値になるように調整された値が設定される。倉庫負荷算出部２５１は、倉庫の担当の全ての荷物グループの式（２）で算出された配送緊急度、および式（４）で算出されたサービス負荷を用いて、倉庫負荷を以下のように算出する。
【０１０３】
倉庫負荷 = Σ（（荷物グループの配送緊急度）＋（荷物グループのサービス負荷））  ・・・式（５）
【０１０４】
なお、倉庫負荷算出部２５１は、倉庫負荷を倉庫の担当の全ての荷物グループに対する総和としてではなく、一部の荷物グループに対する総和として算出してもよい。
【０１０５】
以上のように、運搬車両割当装置２５０の倉庫負荷算出部２５１は、運搬車両に未だ割り当てられていない追加された荷物に関する配送情報を配送情報記憶部２３１から取得する。取得された配送情報を用いて、倉庫負荷算出部２５１は、各倉庫に対して倉庫負荷の値を算出する。倉庫負荷の値を算出した後、倉庫負荷算出部２５１は、倉庫負荷算出処理を終了する。
【０１０６】
次に、ステップS130の車両数算出処理を図１１を参照して説明する。図１１は、第２の実施形態の車両数算出部２５２による車両数算出処理の動作を示すフローチャートである。
【０１０７】
車両数算出部２５２は、全ての運搬車両のうち、荷物の割り当て可能な運搬車両数を算出する（ステップS131）。次いで、車両数算出部２５２は、倉庫負荷算出部２５１が算出した倉庫負荷に応じて各倉庫に配車する割り当て可能な運搬車両数を決定する（ステップS132）。
【０１０８】
倉庫に配車される運搬車両数の計算方法は、特に限定されない。例えば、運搬車両は、倉庫負荷と同じ比率で各倉庫に配車されてもよい。また、運搬車両数の計算方法として自律分散適応制御技術が利用されてもよい。自律分散適応制御技術は、複雑な制御ルールを作らずに環境変動に応じて個々の制御対象を制御し、全体的に最適な状態を動的に作る技術である。
【０１０９】
自律分散適応制御技術は、制御数学原理を応用して、制御対象間で情報を交換するとともに、制御対象の個別制御を繰り返すことによって、全体的に最適な状態を得る。自律分散適応制御技術が用いられると、制御対象に関する現在の情報が使用されることによって、様々な人や物が制御される。
【０１１０】
自律分散適応制御技術に関する技術が、特許文献４〜特許文献６に記載されている。特許文献４には、システム、およびシステムの制御方法が記載されている。特許文献４に記載されているシステムは、確率論を用いず、各要素に関する関数だけを使用して、全体を協調動作可能にする。
【０１１１】
また、特許文献５には、システムの制御方法、およびシステムが記載されている。特許文献５に記載されているシステムは、負荷分散を行うシステムである。特許文献５に記載されているシステムは、関係性を有する複数の機能ブロックに対して、ブロックの評価関数に応じて起動または停止を決定する。
【０１１２】
また、特許文献６には、状態制御装置、制御方法、およびプログラムが記載されている。特許文献６に記載されている状態制御装置は、機能ブロック毎に設けられる。
【０１１３】
以上のように、運搬車両割当装置２５０の車両数算出部２５２は、倉庫負荷算出部２５１で算出された倉庫負荷の値を用いて、各倉庫に配車される荷物の割り当て可能な運搬車両数を算出する。運搬車両数を算出した後、車両数算出部２５２は、車両数算出処理を終了する。
【０１１４】
次に、ステップS150の車両割当処理を図１２を参照して説明する。図１２は、第２の実施形態の最適車両選択部２５３による車両割当処理の動作を示すフローチャートである。図１２に示す車両割当処理は、残貨物なしの場合の配送開始時間が使用されて運搬車両に荷物が割り当てられる処理の例である。
【０１１５】
最適車両選択部２５３は、倉庫負荷算出部２５１でグルーピングされた荷物グループそれぞれの配送情報を配送情報記憶部２３１から取得する（ステップS151）。
【０１１６】
次いで、最適車両選択部２５３は、運搬車両情報記憶部２３２に記憶されている割り当て可能な運搬車両に関する運搬車両情報を用いて、各運搬車両の配送開始時間TS1を取得する（ステップS152）。
【０１１７】
本例の配送開始時間TS1は、運搬車両に残貨物がない場合の時間であるため、図９に示す所要時間T1に相当する。図１０に示すように、所要時間T1は、運搬車両に残作業がない場合の荷物受取時間である。
【０１１８】
次いで、最適車両選択部２５３は、荷物グループのうち未だ運搬車両に割り当てられていない荷物グループを取り出す。すなわち、車両割当ループに入る（ステップS153）。
【０１１９】
最適車両選択部２５３は、取り出された荷物グループの式（１）で算出された配送猶予時間TDを取得する（ステップS154）。
【０１２０】
次いで、最適車両選択部２５３は、配送猶予時間TDが短い荷物から順に運搬車両に割り当てる。最適車両選択部２５３は、各運搬車両のうち、配送開始時間TS1が短い運搬車両に優先的に荷物を割り当てる。また、最適車両選択部２５３は、配送期限時刻までに配送されるよう、条件「TD > TS1」が満たされるように荷物を運搬車両に割り当てる（ステップS155）。
【０１２１】
最適車両選択部２５３は、運搬車両に未だ割り当てられていない荷物グループと割り当て可能な運搬車両の両方が残っている間、ステップS154〜ステップS155の処理を繰り返し実行する。割り当て可能な運搬車両が十分に存在する場合、ステップS154〜ステップS155の処理は荷物グループごとに、作成された荷物グループの数だけ繰り返し実行される。
【０１２２】
全ての荷物グループが運搬車両に割り当てられた時、最適車両選択部２５３は、車両割当ループを抜ける（ステップS156）。車両割当ループを抜けた後、最適車両選択部２５３は、車両割当処理を終了する。
【０１２３】
なお、割り当て可能な運搬車両が少ないために、車両割当処理が実行されても一部の荷物グループが運搬車両に割り当てられずに残る場合が考えられる。一部の荷物グループが残る場合、最適車両選択部２５３は、例えば一度荷物を割り当てた後で、後述する第２の実施形態のように残貨物ありの運搬車両を含めて再度計算し、荷物を運搬車両に割り当てる。すなわち、最適車両選択部２５３は、実体に合わせてより条件を広げることによって、全ての荷物を運搬車両に割り当てることができる。
【０１２４】
以上のように、運搬車両割当装置２５０の最適車両選択部２５３は、未だ割り当てられていない状態の追加された配送荷物を、残貨物がなく新規の配送荷物を割り当てることが可能な運搬車両に割り当てる。すなわち、最適車両選択部２５３は、荷物グループを運搬車両に割り当てることができる。
【０１２５】
以下、運搬車両割当装置２５０による運搬車両への荷物の割り当て処理の具体例を説明する。例えば、図１３に示す８つの荷物グループを運搬車両に割り当てる場合を考える。図１３は、荷物グループの例を示す説明図である。
【０１２６】
図１３を参照して、倉庫負荷算出部２５１は、倉庫Ａ〜倉庫Ｃに対する倉庫負荷をそれぞれ算出する（ステップS120）。例えば倉庫Ａの倉庫負荷を算出するために、倉庫負荷算出部２５１は、グルーピングIDが「１」の荷物グループの配送緊急度とサービス負荷をそれぞれ計算する。
【０１２７】
最初に、倉庫負荷算出部２５１は、配送緊急度を算出する。倉庫負荷算出部２５１は、式（１）に従って、グルーピングID「１」の荷物グループの配送猶予時間TDを、以下のように算出する。
【０１２８】
配送猶予時間TD = 60 - 30 = 30 [分]
【０１２９】
なお、本例の現在時刻は「09:00」である。全ての荷物グループの配送猶予時間TDの平均が142.5分であるため、式（２）におけるpは「142.5」に設定される。倉庫負荷算出部２５１は、式（２）に従って、グルーピングID「１」の荷物グループの配送緊急度を、以下のように算出する。
【０１３０】
配送緊急度 = 1 / (( 30 / 142.5 ) + 1 ) = 0.826
【０１３１】
次に、倉庫負荷算出部２５１は、サービス負荷を算出する。倉庫負荷算出部２５１は、式（３）に従って、平均配送時間を以下のように算出する。
【０１３２】
平均配送時間 = ( 30 + 100 + 120 + 45 + 60 + 100 + 45 + 60 ) / 8 = 35.5 [分]
【０１３３】
式（４）における係数qを「0.5」とすると、倉庫負荷算出部２５１は、式（４）に従って、グルーピングID「１」の荷物グループのサービス負荷を以下のように算出する。
【０１３４】
サービス負荷 = ( 0.5 × 30 ) / 35.5 ≒ 0.423
【０１３５】
同様に、倉庫負荷算出部２５１は、倉庫Ａの担当であるグルーピングIDが「３」の荷物グループの配送緊急度とサービス負荷もそれぞれ計算する。グルーピングID「３」の荷物グループの配送緊急度およびサービス負荷は、それぞれ「0.253」、「1.69」と計算される。
【０１３６】
次いで、倉庫負荷算出部２５１は、式（５）に従って、倉庫Ａの倉庫負荷を以下のように算出する。
【０１３７】
倉庫負荷 = ( 0.826 + 0.423 ) + ( 0.253 + 1.69 ) ≒ 3.19
【０１３８】
各荷物グループの配送緊急度およびサービス負荷の計算結果と、各倉庫の倉庫負荷の計算結果を図１４に示す。図１４は、運搬車両割当装置２５０による運搬車両への荷物の割り当て結果の例を示す説明図である。
【０１３９】
次いで、車両数算出部２５２は、荷物の割り当て可能な運搬車両数を算出する（ステップS131）。本例では、車両数算出部２５２が荷物の割り当て可能な運搬車両数を全部で９台と算出する。
【０１４０】
次いで、車両数算出部２５２は、倉庫負荷算出部２５１が算出した倉庫負荷に応じて各倉庫に配車する割り当て可能な運搬車両数を決定する（ステップS132）。本例では、車両数算出部２５２は、倉庫負荷の比率に合わせて各倉庫に配車する運搬車両数を計算する。各倉庫に配車される割り当て可能な運搬車両の台数の算出結果を図１４に示す。
【０１４１】
次いで、最適車両選択部２５３は、各倉庫に配車される割り当て可能な運搬車両の台数以内の運搬車両に荷物を割り当てる（ステップS150）。
【０１４２】
［効果の説明］
本実施形態の運搬車両割当装置２５０は、突発的に発生した配送作業で配送される荷物を、追加で積載可能な定期配送運搬車両にできるだけ均等に割り当てることができる。その理由は、倉庫負荷算出部２５１が複数の倉庫の業務負荷を同一基準で算出し、車両数算出部２５２が業務負荷に応じて荷物の割り当て可能な運搬車両数を倉庫毎に算出するためである。
【０１４３】
よって、運搬車両割当装置２５０が使用されると、倉庫間で業務負荷が均一化され、運搬車両に荷物が最適に割り当てられる。具体的には、倉庫の担当の運搬車両以外の運搬車両が活用されるため、運搬車両割当装置２５０は、計算実行時に倉庫付近を走行する他の倉庫の担当の運搬車両を配車できる。すなわち、運搬車両の積載率の向上と、庸車の削減によるコスト削減が達成される。
【０１４４】
実施形態３．
次に、本発明の第３の実施形態を、図面を参照して説明する。本実施形態の運搬車両管理システム１０の構成は、第２の実施形態の構成と同様である。
【０１４５】
本実施形態は、最適車両選択部２５３のみが第２の実施形態と異なる。本実施形態では、荷物が運搬車両に割り当てられる際の指標である配送時間の評価範囲が第２の実施形態から変更される。
【０１４６】
本実施形態の最適車両選択部２５３は、トラブルや災害が発生したこと等が原因で配送可能な運搬車両が減少した場合に割り当て可能な運搬車両を増加させるため、まだ残貨物のある運搬車両にも荷物を割り当てる。残貨物のある運搬車両にも荷物が割り当てられることによって、割り当て可能な運搬車両が増加する。
【０１４７】
最適車両選択部２５３は、配送期限時刻が早い荷物から順に、配送開始時間TS2が短い運搬車両に優先的に割り当てる。よって、運搬車両３１０〜運搬車両３３０は、配送期限に応じた配送順序で荷物を配送できる。
【０１４８】
［動作の説明］
以下、本実施形態の最適車両選択部２５３の動作を図１５を参照して説明する。図１５は、第３の実施形態の最適車両選択部２５３による車両割当処理の動作を示すフローチャートである。図１５に示す車両割当処理は、残貨物ありの場合の配送開始時間が使用されて運搬車両に荷物が割り当てられる処理の例である。
【０１４９】
なお、本実施形態の運搬車両割当装置２５０による運搬車両への荷物の割り当て処理は、図７に示す第２の実施形態の運搬車両割当装置２５０による運搬車両への荷物の割り当て処理と同様である。また、本実施形態の倉庫負荷算出部２５１による倉庫負荷算出処理は、図８に示す第２の実施形態の倉庫負荷算出部２５１による倉庫負荷算出処理と同様である。また、本実施形態の車両数算出部２５２による車両数算出処理は、図１１に示す第２の実施形態の車両数算出部２５２による車両数算出処理と同様である。
【０１５０】
最適車両選択部２５３は、倉庫負荷算出部２５１でグルーピングされた荷物グループそれぞれの配送情報を配送情報記憶部２３１から取得する（ステップS251）。
【０１５１】
次いで、最適車両選択部２５３は、運搬車両情報記憶部２３２に記憶されている割り当て可能な運搬車両に関する運搬車両情報を用いて、各運搬車両の配送開始時間TS2を取得する（ステップS252）。
【０１５２】
本例の配送開始時間TS2は、図９に示す所要時間T2と所要時間T3の和に相当する。図１０に示すように、所要時間T2は、運搬車両に残作業がある場合の残積荷配送時間である。また、所要時間T3は、運搬車両に残作業がある場合の荷物受取時間である。すなわち、運搬車両に残貨物がある場合の配送開始時間TS2は、以下のように算出される。
【０１５３】
TS2 = T2 + T3  ・・・式（６）
【０１５４】
次いで、最適車両選択部２５３は、荷物グループのうち未だ運搬車両に割り当てられていない荷物グループを取り出す。すなわち、車両割当ループに入る（ステップS253）。
【０１５５】
最適車両選択部２５３は、取り出された荷物グループの式（１）で算出された配送猶予時間TDを取得する（ステップS254）。
【０１５６】
次いで、最適車両選択部２５３は、配送猶予時間TDが短い荷物から順に運搬車両に割り当てる。最適車両選択部２５３は、各運搬車両のうち、配送開始時間TS2が短い運搬車両に優先的に荷物を割り当てる。また、最適車両選択部２５３は、配送期限時刻までに配送されるよう、条件「TD > TS2」が満たされるように荷物を運搬車両に割り当てる（ステップS255）。
【０１５７】
最適車両選択部２５３は、運搬車両に未だ割り当てられていない荷物グループと割り当て可能な運搬車両の両方が残っている間、ステップS254〜ステップS255の処理を繰り返し実行する。割り当て可能な運搬車両が十分に存在する場合、ステップS254〜ステップS255の処理は荷物グループごとに、作成された荷物グループの数だけ繰り返し実行される。
【０１５８】
全ての荷物グループが運搬車両に割り当てられた時、最適車両選択部２５３は、車両割当ループを抜ける（ステップS256）。車両割当ループを抜けた後、最適車両選択部２５３は、車両割当処理を終了する。
【０１５９】
以上のように、運搬車両割当装置２５０の最適車両選択部２５３は、未だ割り当てられていない状態の追加された配送荷物を、残貨物があり新規の配送荷物を割り当てることが可能な運搬車両に割り当てる。すなわち、最適車両選択部２５３は、荷物グループを運搬車両に割り当てることができる。
【０１６０】
［効果の説明］
本実施形態の運搬車両割当装置２５０は、まだ荷物を配送しきれていない運搬車両も、突発的に発生した配送作業で配送される荷物の配送に活用できる。その理由は、最適車両選択部２５３が荷物を割り当てる運搬車両の候補に、残貨物がある運搬車両を含めるためである。
【０１６１】
実施形態４．
次に、本発明の第４の実施形態を、図面を参照して説明する。本実施形態の運搬車両管理システム１０の構成は、第２の実施形態の構成と同様である。
【０１６２】
本実施形態は、最適車両選択部２５３のみが第２の実施形態と異なる。本実施形態では、荷物が運搬車両に割り当てられる際の指標である配送時間の評価範囲が第２の実施形態から変更される。最適車両選択部２５３は、業務完了時間を用いて運搬車両に荷物を割り当てる。
【０１６３】
［動作の説明］
以下、本実施形態の最適車両選択部２５３の動作を図１６を参照して説明する。図１６は、第４の実施形態の最適車両選択部２５３による車両割当処理の動作を示すフローチャートである。図１６に示す車両割当処理は、業務完了時間が使用されて運搬車両に荷物が割り当てられる処理の例である。
【０１６４】
なお、本実施形態の運搬車両割当装置２５０による運搬車両への荷物の割り当て処理は、図７に示す第２の実施形態の運搬車両割当装置２５０による運搬車両への荷物の割り当て処理と同様である。また、本実施形態の倉庫負荷算出部２５１による倉庫負荷算出処理は、図８に示す第２の実施形態の倉庫負荷算出部２５１による倉庫負荷算出処理と同様である。また、本実施形態の車両数算出部２５２による車両数算出処理は、図１１に示す第２の実施形態の車両数算出部２５２による車両数算出処理と同様である。
【０１６５】
最適車両選択部２５３は、倉庫負荷算出部２５１でグルーピングされた荷物グループそれぞれの配送情報を配送情報記憶部２３１から取得する（ステップS351）。
【０１６６】
次いで、最適車両選択部２５３は、取得された配送情報を用いて、各荷物グループの配送所要時間T4を取得する（ステップS352）。
【０１６７】
次いで、最適車両選択部２５３は、荷物グループのうち未だ運搬車両に割り当てられていない荷物グループを配送所要時間T4の長い順に取り出す。すなわち、車両割当ループに入る（ステップS353）。
【０１６８】
最適車両選択部２５３は、各運搬車両の図１０に示す業務完了時間を算出する（ステップS354）。本例の業務完了時間TWは、荷物配送が完了した後に運搬車両が担当倉庫まで戻る時間である。
【０１６９】
残貨物なしの運搬車両の業務完了時間TWは、図９に示す配送開始時間TS1、所要時間T4、および所要時間T5の和に相当する。図１０に示すように、所要時間T5は、荷物を配送した後に運搬車両が担当倉庫まで戻る時間である。すなわち、最適車両選択部２５３は、以下のように業務完了時間TWを算出する。
【０１７０】
TW = TS1 + T4 + T5  ・・・式（７）
【０１７１】
また、残貨物ありの運搬車両の業務完了時間TW’は、図９に示す配送開始時間TS2、所要時間T4、および所要時間T5の和に相当する。すなわち、最適車両選択部２５３は、以下のように業務完了時間TW’を算出する。
【０１７２】
TW’= TS2 + T4 + T5  ・・・式（８）
【０１７３】
次いで、最適車両選択部２５３は、配送所要時間T4が長い荷物から順に運搬車両に割り当てる。最適車両選択部２５３は、各運搬車両のうち、業務完了時間が最も短い運搬車両に荷物を割り当てる（ステップS355）。
【０１７４】
なお、最適車両選択部２５３は、例えば残貨物なしの運搬車両のみを荷物を割り当てる対象にする場合、業務完了時間TWが最も短い運搬車両に荷物を割り当てる。また、最適車両選択部２５３は、残貨物ありの運搬車両のみを荷物を割り当てる対象にする場合、業務完了時間TW’が最も短い運搬車両に荷物を割り当てる。
【０１７５】
また、最適車両選択部２５３は、全ての運搬車両を荷物を割り当てる対象にする場合、業務完了時間TWまたは業務完了時間TW’が最も短い運搬車両に荷物を割り当ててもよい。
【０１７６】
最適車両選択部２５３は、運搬車両に未だ割り当てられていない荷物グループと割り当て可能な運搬車両の両方が残っている間、ステップS354〜ステップS355の処理を繰り返し実行する。割り当て可能な運搬車両が十分に存在する場合、ステップS354〜ステップS355の処理は荷物グループごとに、作成された荷物グループの数だけ繰り返し実行される。
【０１７７】
全ての荷物グループが運搬車両に割り当てられた時、最適車両選択部２５３は、車両割当ループを抜ける（ステップS356）。車両割当ループを抜けた後、最適車両選択部２５３は、車両割当処理を終了する。
【０１７８】
以上のように、運搬車両割当装置２５０の最適車両選択部２５３は、未だ割り当てられていない状態の追加された配送荷物を、残貨物の有無に関わらず新規の配送荷物を割り当てることが可能な運搬車両に割り当てる。すなわち、最適車両選択部２５３は、荷物グループを運搬車両に割り当てることができる。
【０１７９】
［効果の説明］
本実施形態の運搬車両割当装置２５０は、運搬車両が業務を完了する時間を考慮して、運搬車両間で荷物の負荷を均すことができる。その理由は、最適車両選択部２５３が、業務完了時間の短い運搬車両から順に荷物を割り当てるためである。
【０１８０】
なお、各実施形態の運搬車両割当装置２５０は、荷物の割り当てを全体的に最適化する以外に、部分的に最適化することもできる。部分的に最適化するために、運搬車両割当装置２５０の倉庫負荷算出部２５１は、例えば一部の倉庫に対して倉庫負荷を計算する。次いで、各実施形態と同様に、車両数算出部２５２が倉庫の担当するエリアに存在する運搬車両のうち荷物の割り当て可能な運搬車両数を算出し、最適車両選択部２５３が最適に荷物を運搬車両に割り当てる。以上のように、一部の倉庫のみに最適な荷物割り当てが実行される。
【０１８１】
各実施形態の運搬車両割当装置２５０は、物流分野に適用されることが想定される。特に、倉庫に商品が保管され、発注された商品が運搬車両で各地域の店舗に配送されるような、企業向けの商品配送で活用されることが想定される。
【０１８２】
各実施形態の運搬車両割当装置２５０は、複数の倉庫から各配送先に運搬車両で荷物が配送される物流において、倉庫単位で負荷を算出し、算出された倉庫ごとの負荷に基づいて倉庫間で運搬車両を調整する。全体的に運搬車両が有効に活用されるように調整されるため、配送時間が全体的に短縮され、コストも削減される。
【０１８３】
また、一般的な運搬車両割当装置は、倉庫の担当の荷物に対してスケジューリングを実行することによって運搬車両に積載される荷物を決定する。トラブルや災害が発生した場合、配送業務の分布および各倉庫の負荷の分布が通常と異なると予想される。
【０１８４】
例えば、災害発生時には特定の倉庫に救援物資等の配送荷物が集中することが予想される。また、配送が指示されても運搬車両が到着しないために倉庫に荷物が滞留することが予想される。すなわち、突発的な荷物が大量に割り振られた倉庫が発生することが予想される。
【０１８５】
また、災害による交通道路網への影響により、一部の運搬車両が配送業務を遂行できないことや、運搬車両の移動速度が全体的に低下することによって、運搬車両および運搬車両の能力が減少することも予想される。
【０１８６】
各実施形態の運搬車両割当装置２５０は、突発的に発生した荷物配送に対して、実時間の配送情報や運搬車両情報を用いて、最適に荷物を運搬車両に割り当てる。荷物が割り当てられた後、運搬車両に対して荷物の配送が指示される。
【０１８７】
上記のように荷物の配送業務が突発的に大量に発生しても、各実施形態の運搬車両割当装置２５０は、倉庫の負荷に応じて運搬車両に荷物を割り当てるために、運搬車両を各倉庫に適切に配車する。また、運搬車両が減少した場合であっても、運搬車両割当装置２５０は、配送可能な運搬車両数の範囲を超えないように、各倉庫に偏りなく運搬車両を配車できる。
【０１８８】
運搬車両割当装置２５０は、配送中または配送業務完了後の運搬車両に、近隣の倉庫に保管されている荷物の突発的な配送業務を依頼する。依頼を受けた運搬車両は、指示された倉庫に立ち寄り、配送を依頼された荷物を積載する。運搬車両は、荷物を配送し、全ての荷物の配送を完了した後に担当倉庫に戻る。
【０１８９】
従って、運搬車両割当装置２５０は、トラブルや災害が原因で配送業務に著しく支障が出た場合であっても、全体的に荷物を最適に割り当てる。運搬車両割当装置２５０は、一部の倉庫に負荷が偏らないように、倉庫負荷に応じて運搬車両を配車することによって、効率的に配送業務を遂行できる。
【０１９０】
運搬車両割当装置２５０は、過去の実績がなく予測が困難な様々な変化が生じた場合であっても、実時間の情報に応じて配送荷物を運搬車両に割り当てることによって、各変化に対応できる。運搬車両割当装置２５０が急な環境変化にも対応できるため、当初配送が予定されていなかった荷物が配送期限までに確実に配送される。
【０１９１】
なお、各実施形態の運送管理システム２０、配送情報登録・更新装置２１０、運搬車両情報登録・更新装置２２０、荷物配送指示管理装置２４０、および運搬車両割当装置２５０は、例えば、記憶媒体に格納されているプログラムに従って処理を実行するCPU(Central Processing Unit)によって実現される。すなわち算出手段２１、決定手段２２、倉庫負荷算出部２５１、車両数算出部２５２、および最適車両選択部２５３は、例えば、プログラム制御に従って処理を実行するCPUによって実現される。
【０１９２】
また、配送情報記憶部２３１、および運搬車両情報記憶部２３２は、例えばRAM(Random Access Memory)で実現される。
【０１９３】
また、本実施形態の運送管理システム２０および運搬車両割当装置２５０における各部は、ハードウェア回路によって実現されてもよい。一例として、算出手段２１、決定手段２２、倉庫負荷算出部２５１、車両数算出部２５２、および最適車両選択部２５３が、それぞれLSI(Large Scale Integration)で実現される。また、それらが１つのLSIで実現されていてもよい。
【符号の説明】
【０１９４】
１０  運搬車両管理システム
２０  運送管理システム
２１  算出手段
２２  決定手段
１００  配送情報入力装置
２００  配送荷物割当システム
２１０  配送情報登録・更新装置
２２０  運搬車両情報登録・更新装置
２３０  記憶装置
２３１  配送情報記憶部
２３２  運搬車両情報記憶部
２４０  荷物配送指示管理装置
２５０  運搬車両割当装置
２５１  倉庫負荷算出部
２５２  車両数算出部
２５３  最適車両選択部
３１０、３２０、３３０  運搬車両
３１１  車両位置・配送情報送受信器
【図１】
2018045633.tif 000003
【図２】
2018045633.tif 000004
【図３】
2018045633.tif 000005
【図４】
2018045633.tif 000006
【図５】
2018045633.tif 000007
【図６】
2018045633.tif 000008
【図７】
2018045633.tif 000009
【図８】
2018045633.tif 000010
【図９】
2018045633.tif 000011
【図１０】
2018045633.tif 000012
【図１１】
2018045633.tif 000013
【図１２】
2018045633.tif 000014
【図１３】
2018045633.tif 000015
【図１４】
2018045633.tif 000016
【図１５】
2018045633.tif 000017
【図１６】
2018045633.tif 000018