JP2021131797A - 配送計画立案装置、及び配送計画立案方法 - Google Patents

Abstract

【課題】 動的に発生し得る配送変更要求に応じ、実施可能な配送計画を立案する。【解決手段】 配送計画立案装置は、配送変更要求を取得する配送要求取得部と、前記配送変更要求に含まれる配送時間帯に基づき、配送計画の変更を指示し得る期限を表す変更指示期限を算出する変更指示期限算出部と、実行済みの配送計画の立案時の配送条件セットと、前記実行済みの配送計画の立案に要した計算時間とが対応付けられた条件別計算実績情報を記憶する記憶部と、前記条件別計算実績情報から、前記配送変更要求に類似した前記配送条件セットを選出する検索部と、前記変更指示期限から、選出された前記配送条件セットに対応付けられた前記計算時間を逆算して計算開始時刻を算出する計算開始時刻算出部と、を備えることを特徴とする。【選択図】 図１

Description

本発明は、配送計画立案装置、及び配送計画立案方法に関する。

近年、インターネット通販の利用者が増加したこと等によって配送業者が取り扱う荷物の数が激増している。また、荷物の配達に関しても時間指定サービスや再配送サービス等が行われており、配送業者は動的に発生し得る顧客からの要求に応じて、配送計画を立案、変更する必要が生じている。

配送計画の立案に関し、例えば、特許文献１には、地理的条件（拠点間距離）に基づき、事前に配送計画をタイムスロット（時間枠）とタイムスラック（時間枠に対するバッファ時間）に分割し、各々のタイムスロット及びタイムスラックによって指定された時間枠内で、動的に配送順序を変更することが可能な技術が記載されている。

また、特許文献２には、配送変更要求に対応するための配送条件の変更方法が定式化されていない場合でも、シミュレーションにより配送条件を動的に決定し、配送変更要求に対応可能な技術が記載されている。

特開２０１５−２０１００６号公報 特開２０１８−０９２２５５号公報

特許文献１に記載の技術では、変更された拠点（配送元または配送先）が拠点間距離制約の範囲内に存在する場合には対応可能であるが、変更された拠点が範囲外にあった場合にはタイムスロット及びタイムスラックによって指定された範囲内に収まらず、配送変更要求に対応することができない。これは、当初の配送計画立案時に設定した配送条件をそのまま適用していることに起因する。

特許文献２に記載の技術では、シミュレーションにより配送条件を動的に決定しているが、シミュレーションのための計算時間を事前に設ける必要があり、必ずしも変更期限を担保するものではない。すなわち、シミュレーションにより決定された配送条件が、計算終了の段階で実施できないことがある。

また、特許文献１，２に記載の技術では、配送計画の変更に際して配送状況を取得しているが、取得する配送状況が必ずしも最新のものではないため、より良い配送計画に変更できる状況であるにも拘らず、最適な配送計画に変更できないことがある。

本発明は、上記の点に鑑みてなされたものであって、動的に発生し得る配送変更要求に応じ、実施可能な配送計画を立案できるようにすることを目的とする。

本願は、上記課題の少なくとも一部を解決する手段を複数含んでいるが、その例を挙げるならば、以下の通りである。

上記課題を解決するため、本発明の一態様に係る配送計画立案装置は、動的に発生した配送変更要求を取得する配送要求取得部と、前記配送変更要求に含まれる配送時間帯に基づき、配送計画の変更を指示し得る期限を表す変更指示期限を算出する変更指示期限算出部と、実行済みの配送計画の立案時の配送条件セットと、前記実行済みの配送計画の立案に要した計算時間とが対応付けられた条件別計算実績情報を記憶する記憶部と、前記条件別計算実績情報から、前記配送変更要求に類似した前記配送条件セットを選出する検索部と、前記変更指示期限から、選出された前記配送条件セットに対応付けられた前記計算時間を逆算して計算開始時刻を算出する計算開始時刻算出部と、を備えることを特徴とする。

本発明によれば、動的に発生し得る配送変更要求に応じ、実施可能な配送計画を立案することが可能となる。

上記した以外の課題、構成、及び効果は、以下の実施形態の説明により明らかにされる。

図１は、本発明の第１の実施形態に係る配送計画立案装置の構成例を示す図である。 図２は、配送条件設定部の詳細な構成例を示す図である。 図３は、拠点情報の一例を示す図である。 図４は、作業ステータス情報の一例を示す図である。 図５は、個別作業ステータス実績情報の一例を示す図である。 図６は、作業ステータス統計情報の一例を示す図である。 図７は、配送変更業務情報の一例を示す図である。 図８は、状況把握タイミング情報の一例を示す図である。 図９は、条件別計算実績情報の一例を示す図である。 図１０は、配送計画情報の一例を示す図である。 図１１は、配送実績情報の一例を示す図である。 図１２は、個別配送実績情報の一例を示す図である。 図１３は、配送実績統計情報の一例を示す図である。 図１４は、本発明の第１の実施形態に係る配送計画立案処理の一例を説明するフローチャートである。 図１５は、検索処理の一例を説明するフローチャートである。 図１６は、ドライバに対する指示画面の表示例を示す図である。 図１７は、ドライバに対する指示画面の表示例を示す図である。 図１８は、本発明の第２の実施形態に係る配送計画立案処理の一例を説明するフローチャートである。 図１９は、検索処理の一例を説明するフローチャートである。 図２０は、ドライバに対する指示画面の表示例を示す図である。 図２１は、ドライバに対する指示画面の表示例を示す図である。

以下、本発明の複数の実施形態について図面に基づいて説明する。なお、各実施形態を説明するための全図において、同一の部材には原則として同一の符号を付し、その繰り返しの説明は省略する。また、以下の実施形態において、その構成要素（要素ステップ等も含む）は、特に明示した場合および原理的に明らかに必須であると考えられる場合等を除き、必ずしも必須のものではないことは言うまでもない。また、「Ａからなる」、「Ａよりなる」、「Ａを有する」、「Ａを含む」と言うときは、特にその要素のみである旨明示した場合等を除き、それ以外の要素を排除するものでないことは言うまでもない。同様に、以下の実施形態において、構成要素等の形状、位置関係等に言及するときは、特に明示した場合および原理的に明らかにそうでないと考えられる場合等を除き、実質的にその形状等に近似または類似するもの等を含むものとする。

＜第１の実施形態＞
図１は、本発明の第１の実施形態に係る配送計画立案装置１０の構成例を示している。

配送計画立案装置１０は、例えば配送業者の配送センタ等に設置され、動的に発生し得る配送変更要求に応じ、動的に配送計画を立案、変更するためのものである。ここで、配送変更要求とは、例えば、拠点（発送元または納品先）、荷量、納品時刻等の変更や追加等の要求を指す。

配送計画立案装置１０は、例えば、ＣＰＵ(Central Processing Unit)、メモリ、ストレージ、入力デバイス、出力デバイス、通信モジュールを備えるパーソナルコンピュータ等の一般的なコンピュータから成る。

配送計画立案装置１０は、処理部１１、入力部１２、表示部１３、通信部１４、及び記憶部１５の各機能ブロックを備える。

処理部１１は、コンピュータが備えるＣＰＵから成り、配送計画立案装置１０の全体を制御する。処理部１１は、配送条件設定部１１１、配送計画計算部１１２、計算時間測定部１１３、実績分析部１１４、配送状況取得部１１５、及び指示画面生成部１１６の機能ブロックを有する。これらの機能ブロックは該ＣＰＵが所定のプログラムを実行することによって実現される。

配送条件設定部１１１は、入力部１２を用いたユーザからの操作に応じ、記憶部１５に記憶されている各種の情報を参照して、配送変更要求に対応する配送条件（例えば、拠点の移動順序、各拠点に配送する荷物の種類及び量、各拠点への納品時刻等）を設定する。

図２は、配送条件設定部１１１の詳細な構成例を示している。配送条件設定部１１１は、配送要求取得部１１１１、変更指示期限算出部１１１２、検索部１１１３、計算開始時刻算出部１１１４、及び操作検出部１１１５の各機能ブロックを有する。

配送要求取得部１１１１は、顧客からの要求に応じてユーザ（配送業者のオペレータ等）が入力部１２に入力した配送変更要求を取得する。変更指示期限算出部１１１２は、配送計画の変更を指示し得る時刻を表す変更指示期限を算出する。検索部１１１３は、配送変更要求に対応する配送条件に類似した配送条件セットを、記憶部１５の条件別計算実績情報１５５（図９）から検索する。計算開始時刻算出部１１１４は、配送変更要求に応じた配送計画立案のための計算の開始時刻を算出する。操作検出部１１１５は、端末装置３０に表示される指示画面８００（図２０）対するユーザ（トラックのドライバ等）の操作を検出する。

図１に戻る。配送計画計算部１１２は、配送条件設定部１１１から入力される配送条件を満たすように配送計画を立案する。なお、配送計画の立案には、現状の配送計画を変更する場合を含む。立案された配送計画は、記憶部１５の配送計画情報１５６に記憶される。

計算時間測定部１１３は、配送計画計算部１１２における配送条件設定部１１１からの配送条件を満たす配送計画を立案するための計算に要した時間（計算時間）を測定する。測定した計算時間は、記憶部１５の条件別計算実績情報１５５（図９）に記録される。

実績分析部１１４は、配送実績における各作業（拠点における荷物の積み降ろし作業、搬送作業、納品作業、空容器等の搬送作業、積み込み作業等）に要した時間を分析し、その統計値（平均値等）を算出する。算出された統計量は、記憶部１５の作業ステータス統計情報１５２２（図６）に記録される。また、実績分析部１１４は、配送実績における拠点間の移動時間を分析し、その統計値を算出する。算出された統計量は、配送実績統計情報１５７２（図１３）に記録される。

配送状況取得部１１５は、通信部１４を制御し、端末装置３０から最新の配送状況を取得する。

指示画面生成部１１６は、ドライバに対して指示を行うための指示画面を生成する。生成された指示画面のデータは、通信部１４によりネットワーク２０を介して端末装置３０に送信される。

入力部１２は、コンピュータが備えるキーボード、マウス、タッチパネル等の入力デバイスから成り、ユーザ（例えば、配送業者のオペレータ）からの各種の入力等を受け付けて処理部１１に出力する。

表示部１３は、コンピュータが備えるディスプレイ、プロジェクタ等の表示デバイスから成り、ユーザが各種の条件入力等を行う操作画面を表示する。

通信部１４は、コンピュータが備える通信モジュールから成り、ネットワーク２０を介して端末装置３０に接続する。

ネットワーク２０は、例えば、ＬＡＮ(Local Area Network)、インターネット、通信電話通信網等の双方向通信網である。

端末装置３０は、配送業者が有する各トラックに搭載された電子機器、または各トラックのドライバが携行する電子機器に相当する。端末装置３０は、ＧＰＳ(global positioning system)センサ等の位置情報取得センサを内蔵する。端末装置３０は、ユーザであるトラックのドライバが入力する配送状況にトラックの位置情報（緯度、経度、標高等）を含めて通信部１４に送信する。

記憶部１５は、コンピュータが備えるメモリ及びストレージから成り、拠点情報１５１、作業ステータス情報１５２、配送変更業務情報１５３、状況取得タイミング情報１５４、条件別計算実績情報１５５、配送計画情報１５６、及び配送実績情報１５７を記憶する。

図３は、拠点情報１５１の一例を示している。拠点情報１５１は、記憶部１５に予め記憶されており、荷物の発送元または納品先となる拠点の地理的条件に関する情報が記録されている。同図の場合、拠点情報１５１には、各拠点を識別するための拠点ＩＤに対応付けて、拠点の緯度、経度、標高［ｍ］、商業施設（ショッピングセンタ等の集合施設）であるか否か、駐車場のトラックから納品場所までの搬送手段が記録されている。

図４は、作業ステータス情報１５２の一例を示している。作業ステータス情報１５２は、個別作業ステータス実績情報１５２１、及び作業ステータス統計情報１５２２からなる。

図５は、個別作業ステータス実績情報１５２１の一例を示している。個別作業ステータス実績情報１５２１は、拠点における一連の作業に要した実際の時間が記録されている情報である。同図の場合、個別作業ステータス実績情報１５２１には、各拠点における一連の作業を識別するためのステータスＩＤに対応付けて、日付、拠点ＩＤ、積降１の時間［秒］、搬送１の時間［秒］、納品の時間［秒］、搬送２の時間［秒］、及び積降２の時間［秒］が記録されている。

ここで、積降１は、トラックから荷物を降ろす作業を指す。搬送１は、トラックから降ろした荷物を納品先に搬送する作業を指す。納品は、荷物を顧客に渡す作業を指す。搬送２は、空き容器や台車等を納品先からトラックまで搬送する作業を指す。積降２は、空き容器等をトラックに積む作業を指す。

図６は、作業ステータス統計情報１５２２の一例を示している。作業ステータス統計情報１５２２には、個別作業ステータス実績情報１５２１に作業実績が記憶される毎、実績分析部１１４によって計算された、各作業に要した時間の統計値が記録される。同図の場合、拠点ＩＤに対応付けて、積降１の時間［秒］、搬送１の時間［秒］、納品の時間［秒］、搬送２の時間［秒］、及び積降２それぞれに要した時間［秒］の平均値が記録されている。ただし、統計値は、平均値に限らず、例えば、中央値等であってもよい。作業ステータス統計情報１５２２に記録されている各作業の統計値は、配送計画を立案する上での作業時間の基準とされる。

図７は、配送変更業務情報１５３の一例を示している。配送変更業務情報１５３は、記憶部１５に予め記憶されており、配送変更が生じたことに伴って生じる、納品伝票の変更、ドライバへの連絡、各拠点への連絡、拠点における受け入れ態勢の調整等の一連の付帯業務に要する時間が記録されている。同図の場合、配送変更業務情報１５３には、配送先の各業務形態を表す業務ＩＤに対応付けて、配送先追加が生じた場合の一連の付帯業務に要する時間［秒］、配送先削除が生じた場合の一連の付帯業務に要する時間［秒］、配送時刻変更が生じた場合の一連の付帯業務に要する時間［秒］等が記録されている。配送先の業務形態とは、例えば、ショッピングセンタ、コンビニエンスストア、小売店等である。

図８は、状況取得タイミング情報１５４の一例を示している。状況取得タイミング情報１５４は、記憶部１５に予め記憶されており、端末装置３０から配送状況を取得するタイミングに関する情報が記録されている。同図の場合、状況取得タイミング情報１５４には、端末装置３０を識別するための機器ＩＤに対応付けて、設置位置、配送状況のリアルタイム取得の可否、基準時刻、取得間隔［秒］、取得の最大間隔［秒］、及び取得の最小間隔［秒］が記録されている。設置位置には、端末装置３０が搭載されているトラックを識別するためのトラックＩＤ、または端末装置３０を携行しているドライバを識別するためのドライバＩＤが記録される。基準時刻は、配送状況の送信開始時刻である。取得間隔は、最小間隔から最大間隔の範囲でユーザが指定可能である。

図９は、条件別計算実績情報１５５の一例を示している。条件別計算実績情報１５５には、配送計画計算部１１２にて実際に配送計画を立案した際の配送条件と、計算時間測定部１１３にて測定された、配送計画の立案に要した計算時間が記録されている。同図の場合、配送条件の組み合わせを識別するための条件セットＩＤに対応付けて、計算時間［秒］、荷物量（パレット数等）、トラックの車格、トラックの稼働可能時間［分］、拠点におけるバース（トラックの積み下ろし位置）制約の有無、最大走行距離［ｋｍ］、拠点におけるトラックの車格制限の有無等が記録されている。

図１０は、配送計画情報１５６の一例を示している。配送計画情報１５６には、配送計画計算部１１２により立案された配送計画の詳細が記録されている。同図の場合、配送計画情報１５６には、配送計画を識別するためのルートＩＤに対応付けて、配送日付、車両ＩＤ、ドライバＩＤ、並び、各配送先の拠点ＩＤ、到着時刻、及び配送荷物が配送順に記録されている。

図１１は、配送実績情報１５７の一例を示している。配送実績情報１５７は、個別配送実績情報１５７１、及び配送実績統計情報１５７２からなる。

図１２は、個別配送実績情報１５７１の一例を示している。個別配送実績情報１５７１には、ルートＩＤ毎の配送実績が記録されている。個別配送実績情報１５７１は、配送計画に基づいて実際に配送が行われた毎に更新される。同図の場合、配送実績を識別するための実績ＩＤに対応付けて、ルートＩＤ、並びに、各拠点における到着時刻及び出発時刻が配送順に記録されている。各拠点における到着時刻及び出発時刻は、端末装置３０から取得することができる。

図１３は、配送実績統計情報１５７２の一例を示している。配送実績統計情報１５７２には、実績分析部１１４により、個別配送実績情報１５７１に基づいて算出された拠点間の移動時間［分］の統計値（平均値等）が記録される。なお、統計値は、平均値の他、中央値等でもよい。例えば、配送ｎ拠点と配送ｎ−１拠点の間の移動時間は、個別配送実績情報１５７１における配送ｎ拠点の到着時刻から配送ｎ−１拠点の出発時刻を減算することにより算出される。作業ステータス統計情報１５２２は、配送計画を立案する際の拠点間移動時間の基準とされる。

＜第１の実施形態に係る配送計画立案処理＞
次に、図１４は、第１の実施形態に係る配送計画立案処理の一例を説明するフローチャートである。

該配送計画立案処理は、例えば、配送計画立案装置１０に対するオペレータからの所定の操作に応じて開始される。

はじめに、配送要求取得部１１１１が、入力部１２からユーザ（配送業者のオペレータ等）が入力した配送変更要求を取得する（ステップＳ１）。

次に、変更指示期限算出部１１１２が、配送計画の変更を指示し得る時刻を表す変更指示期限を算出する（ステップＳ２）。例えば、トラックＡに対する配送変更要求が「業務形態ｗ００１の拠点Ｘに対して荷物Ｌを配送時間帯１４：５０〜１５：５０の間に納品する作業を追加」である場合、記憶部１５の配送変更業務情報１５３（図７）を参照し、業務形態ｗ００１の拠点Ｘに対する配送先追加に対する一連の付帯業務に要する時間７２００［秒］を取得する。そして、配送時間帯の終了時刻１５：５０から７２００[秒]を逆算することにより、変更指示期限１３：５０を算出する。

次に、配送要求取得部１１１１が、配送変更要求に対応する配送条件を設定する（ステップＳ３）。具体的には、ステップＳ１で取得した配送変更要求を配送計画計算部１１２への入力に適した配送条件に変換する。

次に、検索部１１１３が、配送変更要求に対応する配送条件に類似した配送条件セットを、記憶部１５の条件別計算実績情報１５５（図９）から検索する（ステップＳ４）。

図１５は、ステップＳ４における検索処理の一例を説明するフローチャートである。

はじめに、検索部１１１３が、条件別計算実績情報１５５に記録されている各条件セット（ｃ００１，ｃ００２，ｃ００３等）に順次着目する（ステップＳ２１）。次に、検索部１１１３が、着目する条件セットにおける各条件項目（配送数、車格、稼働可能時間、バース制約、最大走行距離、車格制限等）に順次着目する（ステップＳ２２）。

次に、検索部１１１３が、配送変更要求に対応する配送条件と、着目する条件セットとの、着目する条件項目の設定値を比較し（ステップＳ２３）、着目する条件セットの設定値が、配送変更要求に対応する配送条件の設定値を包含しているか否かを判定する（ステップＳ２４）。

ここで、着目する条件セットの設定値が、配送変更要求に対応する配送条件の設定値を包含していると判定した場合（ステップＳ２４でＹＥＳ）、次に、検索部１１１３が、着目する条件セットの設定値と、配送変更要求に対応する配送条件の設定値との差分を算出し、着目する条件セット毎の差分加算値に算出した差分を加算する（ステップＳ２５）。なお、設定値が数値ではない場合には、設定値を、適宜、数値に変換して差分を算出する。

反対に、検索部１１１３が、着目する条件セットの設定値が、配送変更要求に対応する配送条件の設定値を包含していないと判定した場合（ステップＳ２４でＮＯ）、ステップＳ２５をスキップする。

次に、検索部１１１３が、着目する条件セットにおける全ての条件項目に着目したか否かを判定する（ステップＳ２６）。ここで、着目する条件セットにおける全ての条件項目に着目していない、すなわち、着目していない条件項目が残っていると判定した場合（ステップＳ２６でＮＯ）、検索部１１１３が、処理をステップＳ２２に戻して、ステップＳ２２以降を繰り返す。

その後、着目する条件セットにおける全ての条件項目に着目したと判定した場合（ステップＳ２６でＹＥＳ）、次に、検索部１１１３が、条件別計算実績情報１５５に記録されている全ての条件セットに着目したか否かを判定する（ステップＳ２７）。ここで、条件別計算実績情報１５５に記録されている全ての条件セットに着目していない、すなわち、着目していない条件セットが残っていると判定した場合（ステップＳ２７でＮＯ）、検索部１１１３が、処理をステップＳ２１に戻して、ステップＳ２１以降を繰り返す。

その後、条件別計算実績情報１５５に記録されている全ての条件セットに着目したと判定した場合（ステップＳ２７でＹＥＳ）、次に、検索部１１１３が、全ての条件セットそれぞれに対応する差分加算値が最小の条件セットを選定し、選定した条件セットに対応する計算時間を条件別計算実績情報１５５から取得する（ステップＳ２８）。以上で、図１４のステップＳ４における検索処理は終了される。

なお、図１５を参照して詳述した検索処理はその一例であって、配送変更要求に類似した１つの配送条件セットを選出できれば、他の方法であってもよい。

図１４に戻る。次に、計算開始時刻算出部１１１４が、ステップＳ２で算出された変更指示期限から、ステップＳ２８で取得した計算時間だけ逆算することにより、計算開始時刻を算出する（ステップＳ５）。例えば、ステップＳ２にて算出した変更指示期限が１３：５０、ステップＳ２８で取得した計算時間が３００[秒]＝５［分］である場合、１３：５０から５［分］だけ逆算して計算開始時刻は１３：４５と算出される。

次に、配送状況取得部１１５が、記憶部１５の状況取得タイミング情報１５４に基づき、ステップＳ５にて算出された計算開始時刻に間に合うように最新の配送状況を取得する時刻を表す配送状況取得時刻を設定する（ステップＳ６）。具体的には、状況取得タイミング情報１５４から、トラックＡに搭載されている端末装置３０またはトラックＡのドライバが携行している端末装置３０の機器ＩＤを特定し、対応する取得間隔を読み出して、計算開始時刻から取得間隔を減算することによって配送状況取得時刻を設定する。

次に、配送状況取得部１１５が、ステップＳ６にて設定した配送状況取得時刻になったか否かを判定し（ステップＳ７）、配送状況取得時刻になっていないと判定した場合（ステップＳ７でＮＯ）、該判定を繰り返す。

その後、配送状況取得時刻になったと判定した場合（ステップＳ７でＹＥＳ）、次に、配送状況取得部１１５が、通信部１４を制御して、トラックＡの端末装置３０から最新の配送状況を取得し、配送条件設定部１１１が、最新の配送状況に基づき、トラックＡの配送状況を配送条件に追加する（ステップＳ８）。

例えば、最新の配送状況に基づき、トラックＡの配送状況が、拠点ｂ００１にて搬送２の作業中であることが判明した場合、記憶部１５の作業ステータス統計情報１５２２（図６）から、拠点ｂ００１に対応する搬送２の作業時間３８１．１[秒]及び積降２の作業時間６９．９[秒]が取得されて、搬送２の作業時間３８１．１[秒]＋積降２の作業時間６９．９[秒]＝４５１．０[秒]が算出され、配送条件に拠点ｂ００１における残りの作業時間４５１．０[秒]が配送条件に追加される。

最後に、配送条件設定部１１１が、計算開始時刻になったとき、配送条件を配送計画計算部１１２に出力し、配送計画計算部１１２が、配送条件を満たす配送計画を立案する（ステップＳ９）。以上で配送計画立案処理は終了される。

以上に説明した配送計画立案処理によれば、動的に発生し得る配送変更要求に応じ、配送計画の立案のために必要な計算時間を考慮して計算開始時刻を決定し、且つ、できる限り最新の配送状況を用いて配送計画を立案することが可能となる。

＜ドライバに対する指示画面の表示例＞
次に、図１６は、配送変更要求が発生した時点におけるドライバに対する指示画面７００の表示例を示している。

指示画面７００には、ステータス表示領域７０１、種別表示領域７０２、詳細表示領域７０３、メッセージ表示領域７０４、及び時間軸表示領域７０５が設けられている。

ステータス表示領域７０１には、配送変更要求に対する配送計画立案装置１０の対応状況が表示される。種別表示領域７０２には、配送変更要求の種別（配送先追加、配送先削除、配送時刻変更等）が表示される。詳細表示領域７０３には、配送変更要求の内容（拠点、納品時刻、対象荷物等）が表示される。メッセージ表示領域７０４には、ドライバに対する指示が表示される。時間軸表示領域７０５には、計算開始時刻、変更指示期限、変更対応時刻、及び現在時刻の時間的位置関係が表示される。

同図の場合、ステータス表示領域７０１には「配送変更発生」が表示され、種別表示領域７０２には「配送先追加」が表示され、詳細表示領域７０３には、追加された配送先の拠点、納品時刻、対象荷物が表示され、メッセージ表示領域７０４には「指示があるまでお待ちください。」が表示されている。時間軸表示領域７０５には、現在時刻が計算開始時刻前であることが表示されている。

次に、図１７は、配送変更要求に応じて配送計画を立案した（変更した）時点におけるドライバに対する指示画面７１０の表示例を示している。

指示画面７１０には、指示画面７００と同様に各領域が設けらている、なお、指示画面７００と共通する表示領域には同一の符号をつけてその説明を省略する。以降の図面においても同様とする。

さらに、指示画面７１０には、配送計画の概要が表示される配送計画表示領域７０６が設けられている。同図の場合、ステータス表示領域７０１には「配送変更指示」が表示される。種別表示領域７０２、及び詳細表示領域７０３の表示は、図１６の表示例と同様である。メッセージ表示領域７０４には「以下の順序に従って配送を行ってください。」が表示されている。時間軸表示領域７０５には、現在時刻が変更指示期限になったことが表示されている。配送計画表示領域７０６には、追加された拠点Ｘを含む地図、及び、各拠点の到着予定時刻が配送順に表示されている。

ドライバは、指示画面７１０を見ることにより、変更された配送計画を速やかに把握することができる。

ところで、上述した第１の実施形態では、配送変更要求に対応し得る配送計画を１案のみ立案できた。しかしながら、実際の配送業務においては、単に荷物を運ぶだけでなく、顧客先で営業等の配送以外の業務を行うこともあり、配送以外の業務に時間を費すことも考慮し、配送計画に複数の選択肢を用意することが望ましい。

＜本発明の第２の実施形態に係る配送計画立案装置＞
次に、動的に発生し得る配送変更要求に対応し得る複数の配送計画を立案できる、本発明の第２の実施形態について説明する。

第２の実施形態に係る配送計画立案装置の構成例は、上述した第１の実施形態に係る配送計画立案装置１０（図１）の構成例と同様なので、その説明は省略する。

＜第２の実施形態に係る配送計画立案処理＞
図１８は、第２の実施形態に係る配送計画立案装置による配送計画立案処理の一例を説明するフローチャートである。

ただし、該配送計画立案処理におけるステップＳ３１〜Ｓ３３，Ｓ３５，Ｓ３６は、上述した第１の実施形態による配送計画立案処理（図１４）におけるステップＳ１〜Ｓ３，Ｓ５，Ｓ６と同様のため、適宜省略して説明する。

該配送計画立案処理は、例えば、配送計画立案装置１０に対するオペレータからの所定の操作に応じて開始される。

はじめに、配送要求取得部１１１１が、配送変更要求を取得し（ステップＳ３１）、変更指示期限算出部１１１２が、変更指示期限を算出する（ステップＳ３２）。次に、配送要求取得部１１１１が、配送変更要求に対応する配送条件を設定する（ステップＳ３３）。

次に、検索部１１１３が、ステップＳ３１で取得された配送変更要求に類似した複数の配送条件セットを、記憶部１５の条件別計算実績情報１５５から検索する（ステップＳ３４）。

図１９は、ステップＳ３４における検索処理の一例を説明するフローチャートである。

該検索処理におけるステップＳ５１〜Ｓ５４は、上述した第１の実施形態による配送計画立案処理のステップＳ４における検索処理（図１５）におけるステップＳ２１〜Ｓ２４と同様のため、適宜省略して説明する。

はじめに、検索部１１１３が、条件別計算実績情報１５５に記録されている各条件セットに順次着目し（ステップＳ５１）。次に、着目する条件セットにおける各条件項目に順次着目する（ステップＳ５２）。

次に、検索部１１１３が、配送変更要求に対応する配送条件と、着目する条件セットとの、着目する条件項目の設定値を比較し（ステップＳ５３）、着目する条件セットの設定値が、配送変更要求に対応する配送条件の設定値を包含しているか否かを判定する（ステップＳ５４）。ここで、検索部１１１３が、着目する条件セットの設定値が、配送変更要求に対応する配送条件の設定値を包含していないと判定した場合（ステップＳ５４でＮＯ）、ステップＳ５５〜Ｓ５８をスキップして処理をステップＳ５９（いずれも後述）に進める。

反対に、着目する条件セットの設定値が、配送変更要求に対応する配送条件の設定値を包含していると判定した場合（ステップＳ５４でＹＥＳ）、次に、検索部１１１３が、着目する条件セットにおける全ての条件項目に着目したか否かを判定する（ステップＳ５５）。ここで、着目する条件セットにおける全ての条件項目に着目していない、すなわち、着目していない条件項目が残っていると判定した場合（ステップＳ５５でＮＯ）、検索部１１１３が、処理をステップＳ５２に戻して、ステップＳ５２以降を繰り返す。

その後、着目する条件セットにおける全ての条件項目に着目したと判定した場合（ステップＳ５５でＹＥＳ）、次に、検索部１１１３が、着目する条件セットの計算時間を条件別計算実績情報１５５から取得し、ステップＳ３２で算出した変更指示期限から、取得した計算時間だけ逆算した時刻（計算開始時刻）を算出する（ステップＳ５６）。

次に、検索部１１１３が、ステップＳ５６で算出した時刻が、現在時刻よりも後であるか否かを判定する（ステップＳ５７）。ここで、ステップＳ５６で算出した時刻が、現在時刻よりも後であると判定した場合（ステップＳ５７でＹＥＳ）、検索部１１１３が、着目する条件セットを選出する（ステップＳ５８）。

次に、検索部１１１３が、条件別計算実績情報１５５に記録されている全ての条件セットに着目したか否かを判定する（ステップＳ５９）。ここで、条件別計算実績情報１５５に記録されている全ての条件セットに着目していない、すなわち、着目していない条件セットが残っていると判定した場合（ステップＳ５９でＮＯ）、検索部１１１３が、処理をステップＳ５１に戻して、ステップＳ５１以降を繰り返す。

その後、検索部１１１３が、条件別計算実績情報１５５に記録されている全ての条件セットに着目したと判定した場合（ステップＳ５９でＹＥＳ）、該検索処理は終了される。

なお、図１９を参照して詳述した検索処理はその一例であって、配送変更要求に類似した複数の配送条件セットを検索できれば、他の方法であってもよい。

図１８に戻る。次に、計算開始時刻算出部１１１４が、ステップＳ３１で算出された変更指示期限から、上述した検索処理によって選出された各条件セットの計算時間だけ逆算することにより、選出した複数の条件セットそれぞれに対応する計算開始時刻を算出する（ステップＳ３５）。なお、ステップＳ３５を実行する代わりに、ステップＳ５６の計算結果を流用するようにしてもよい。

次に、配送状況取得部１１５が、記憶部１５の状況取得タイミング情報１５４に基づき、ステップＳ３５にて算出した複数の計算開始時刻のそれぞれに間に合うように最新の配送状況を取得する時刻を表す配送状況取得時刻を設定する（ステップＳ３６）。

次に、指示画面生成部１１６が、算出された複数の計算開始時刻を表示してユーザに選択させるための指示画面８００（図２０）のデータを生成して通信部１４に出力する。通信部１４は、指示画面８００のデータをネットワーク２０を介して端末装置３０に送信する。これにより、端末装置３０には指示画面８００が表示される（ステップＳ３７）。

図２０は、指示画面８００の表示例を示している。指示画面８００には、指示画面７００（図１６）と同様、ステータス表示領域７０１、種別表示領域７０２、詳細表示領域７０３、メッセージ表示領域７０４、及び時間軸表示領域７０５が設けられている。

さらに、指示画面８００には、選出条件セット表示領域８０１が設けられている。選出条件セット表示領域８０１には、ユーザの選択させる複数の案として、算出された計算開始時刻を含む時間軸と、ドライバが選択操作を入力するための選択ボタン８０１１〜８０１３が計算開始時刻の順に表示されている。ドライバは、選択ボタン８０１１〜８０１３のいずれかを操作することにより、複数の案のいずれかを選択することができる。

同図の場合、メッセージ表示領域７０４には、ドライバに対して案の選択を促すメッセージ「案を選択するか、指示に従ってください」と表示されている。

なお、指示画面８００の選出条件セット表示領域８０１には、選出した条件セットの数と同数の３案（案α、案β、案γ）が表示されているが、選出する条件セットの数及び案の数は３に限らず、２または４以上であってもよい。

また、同図の場合、現在時刻が１３：００であり、選出条件セット表示領域８０１には、３案（案α、案β、案γ）が表示されているが、この後、時刻の経過に伴って現在時刻が計算開始時刻を経過した案は指示画面８００から消去され、選択肢から除外される。例えば、現在時刻が１３：１５を経過すると案αが消去され、さらに、現在時刻が１３：２０を経過すると案βが消去されて案γだけが残される。そして、指示画面８００に残された案γがユーザから選択されたと見做される。

図１８に戻る。次に、操作検出部１１１５が、指示画面８００の選択ボタン８０１１〜８０１３のいずれかが操作されたか否か、すなわち、ドライバが複数の案のいずれかを選択したか否かを判定する（ステップＳ３８）。ここで、いずれの案も選択していないと判定した場合（ステップＳ３８でＮＯ）、指示画面生成部１１６が、現在時刻において計算開始時刻が経過した案を指示画面８００から消去し、検索部１１１３が、該案を選択肢から除外する（ステップＳ３９）。

次に、検索部１１１３が、計算開始時刻が最も遅い１案（図２０の場合、案γ）だけが残っているか否かを判定する（ステップＳ４０）。ここで、計算開始時刻が最も遅い１案だけではなく複数の案が残っていると判定した場合（ステップＳ４０でＮＯ）。処理はステップＳ３８に戻されて、ステップＳ３８以降が繰り返される。

その後、検索部１１１３が、計算開始時刻が最も遅い１案だけが残っていると判定した場合（ステップＳ４０でＹＥＳ）。操作検出部１１１５が、残っている１案をユーザが選択したものと見做して処理をステップＳ４１に進める。

なお、ステップＳ３８にて、操作検出部１１１５が、提示した複数の案のいずれかをドライバが選択したと判定した場合（ステップＳ３８でＹＥＳ）、ステップＳ３９，Ｓ４０はスキップされ、処理はステップＳ４１に進められる。

次に、配送状況取得部１１５が、選択された案に対応する配送状況取得時刻になったときに、通信部１４を制御し、トラックＡの端末装置３０から最新の配送状況を取得し、配送条件設定部１１１が、最新の配送状況に基づき、トラックＡの敗訴状況を配送条件に追加する（ステップＳ４１）。

最後に、配送条件設定部１１１が、計算開始時刻になったとき、配送条件を配送計画計算部１１２に出力し、配送計画計算部１１２が、配送条件を満たす配送計画を立案する（ステップＳ４２）。以上で配送計画立案処理は終了される。

以上に説明した配送計画立案処理によれば、動的に発生し得る配送変更要求に応じ、配送計画の立案のために必要な計算時間を考慮した複数の計算開始時刻をユーザに選択肢として提示することができ、且つ、できる限り最新の配送状況を用いて配送計画を立案することが可能となる。

次に、図２１は、指示画面８００（図２０）にて案βが選択され、案βに応じて配送計画を立案した（変更した）時点におけるドライバに対する指示画面８１０の表示例を示している。

指示画面８１０には、指示画面７１０（図１７）と同様、ステータス表示領域７０１、種別表示領域７０２、詳細表示領域７０３、メッセージ表示領域７０４、時間軸表示領域７０５、及び配送計画表示領域７０６が設けられている。

同図の場合、ステータス表示領域７０１の表示は「配送変更指示」に変更され、メッセージ表示領域７０４には、ドライバに対する指示のメッセージ「以下の順序に従って配送を行ってください。」と表示されている。

ドライバは、指示画面８１０を見ることにより、変更された配送計画を速やかに把握することができる。

なお、指示画面８００（図２０）にていずれかの案が選択され、端末装置３０の表示が指示画面８１０に遷移するまでの間、すなわち、配送計画の立案のための計算が行われている間、例えば、選択ボタン８０１１〜８０１３のうち、選択されたものを強調表示したり、指示画面８１０が表示されるまでの残りの計算時間を表示したりするようにしてもよい。

本発明は、上述した実施形態に限定されるものではなく、様々な変形が可能である。例えば、上述した実施形態は本発明を分かりやすく説明するために詳細に説明したものであり、必ずしも説明した全ての構成を備えるものに限定されるものではない。また、ある実施形態の構成の一部を他の実施形態の構成に置き換えたり、追加したりすることが可能である。

また、上記の各構成、機能、処理部、処理手段等は、それらの一部又は全部を、例えば集積回路で設計する等によりハードウェアで実現してもよい。また、上記の各構成、機能等は、プロセッサがそれぞれの機能を実現するプログラムを解釈し、実行することによりソフトウェアで実現してもよい。各機能を実現するプログラム、テーブル、ファイル等の情報は、メモリや、ハードディスク、ＳＳＤ(Solid State Drive)等の記録装置、または、ＩＣカード、ＳＤカード、ＤＶＤ等の記録媒体に置くことができる。また、制御線や情報線は説明上必要と考えられるものを示しており、製品上必ずしも全ての制御線や情報線を示しているとは限らない。実際には殆ど全ての構成が相互に接続されていると考えてもよい。

１０・・・配送計画立案装置、１１・・・処理部、１１１・・・配送条件設定部、１１１１・・・配送要求取得部、１１１２・・・変更指示期限算出部、１１１３・・・検索部、１１１４・・・計算開始時刻算出部、１１１５・・・操作検出部、１１２・・・配送計画計算部、１１３・・・計算時間測定部、１１４・・・実績分析部、１１５・・・配送状況取得部、１５１・・・拠点情報、１５２・・・作業ステータス情報、１５２１・・・個別作業ステータス実績情報、１５２２・・・作業ステータス統計情報、１５３・・・配送変更業務情報、１５４・・・状況取得タイミング情報、１５５・・・条件別計算実績情報、１５６・・・配送計画情報、１５７・・・配送実績情報、１５７１・・・個別配送実績情報、１５７２・・・配送実績統計情報、１１６・・・指示画面生成部、１２・・・入力部、１３・・・表示部、１３・・・表示部、１４・・・通信部、１５・・・記憶部、２０・・・ネットワーク、３０・・・端末装置、７００・・・指示画面、７０１・・・ステータス表示領域、７０２・・・種別表示領域、７０３・・・詳細表示領域、７０４・・・メッセージ表示領域、７０５・・・時間軸表示領域、７０６・・・配送計画表示領域、７１０・・・指示画面、８００・・・指示画面、８０１・・・選出条件セット表示領域、８０１１〜８０１３・・・選択ボタン、８１０・・・指示画面

Claims (11)

1. 配送変更要求を取得する配送要求取得部と、
   前記配送変更要求に含まれる配送時間帯に基づき、配送計画の変更を指示し得る期限を表す変更指示期限を算出する変更指示期限算出部と、
   実行済みの配送計画の立案時の配送条件セットと、前記実行済みの配送計画の立案に要した計算時間とが対応付けられた条件別計算実績情報を記憶する記憶部と、
   前記条件別計算実績情報から、前記配送変更要求に類似した前記配送条件セットを選出する検索部と、
   前記変更指示期限から、選出された前記配送条件セットに対応付けられた前記計算時間を逆算して計算開始時刻を算出する計算開始時刻算出部と、
   を備えることを特徴とする配送計画立案装置。
2. 請求項１に記載の配送計画立案装置であって、
   現在時刻が前記計算開始時刻になったとき、前記配送変更要求を満たす配送計画を立案するための計算を実行する配送計画計算部、
   を備えることを特徴とする配送計画立案装置。
3. 請求項２に記載の配送計画立案装置であって、
   算出された前記計算開始時刻に対応して最新の配送状況を取得する配送状況取得部、
   を備え、
   前記配送計画計算部は、前記最新の配送状況に基づいて前記計算を実行する
   ことを特徴とする配送計画立案装置。
4. 請求項１に記載の配送計画立案装置であって、
   前記記憶部は、配送変更が生じたことに伴って生じる一連の付帯業務に要する時間が記録された配送変更業務情報を記憶し、
   前記変更指示期限算出部は、前記配送変更業務情報を参照し、前記配送変更要求に含まれる前記配送時間帯の終了時刻から、前記一連の付帯業務に要する時間を逆算することにより前記変更指示期限を算出する
   ことを特徴とする配送計画立案装置。
5. 請求項２に記載の配送計画立案装置であって、
   前記計算開始時刻、前記変更指示期限、及び現在時刻が少なくとも配置されている時間軸を表示する指示画面を生成する指示画面生成部、
   を備えることを特徴とする配送計画立案装置。
6. 請求項５に記載の配送計画立案装置であって、
   前記指示画面生成部は、前記配送計画計算部によって計算された配送計画を表示する前記指示画面を表示する
   ことを特徴とする配送計画立案装置。
7. 請求項５に記載の配送計画立案装置であって、
   前記検索部は、前記条件別計算実績情報から、前記配送変更要求に類似した複数の前記配送条件セットを選出し、
   前記計算開始時刻算出部は、前記変更指示期限から、選出された複数の前記配送条件セットにそれぞれ対応付けられた前記計算時間を逆算して複数の計算開始時刻を算出する
   ことを特徴とする配送計画立案装置。
8. 請求項７に記載の配送計画立案装置であって、
   前記指示画面生成部は、算出された前記複数の計算開始時刻を選択肢として表示してユーザに選択させるための前記指示画面を生成し、
   前記配送計画計算部は、現在時刻が前記ユーザによって選択された計算開始時刻になったとき、前記配送変更要求を満たす配送計画を立案するための計算を実行する
   を備えることを特徴とする配送計画立案装置。
9. 請求項８に記載の配送計画立案装置であって、
   前記指示画面生成部は、時間の経過によって現在時刻以前となった前記計算開始時刻の選択肢を前記指示画面から消去する
   ことを特徴とする配送計画立案装置。
10. 請求項８に記載の配送計画立案装置であって、
    前記配送計画計算部は、時間の経過によって前記指示画面に前記選択肢が１つだけ残った場合、前記残った選択肢に対応する計算開始時刻になったとき、前記配送変更要求を満たす配送計画を立案するための計算を実行する
    ことを特徴とする配送計画立案装置。
11. 配送計画立案装置による配送計画立案方法であって、
    配送変更要求を取得する配送要求取得ステップと、
    前記配送変更要求に含まれる配送時間帯に基づき、配送計画の変更を指示し得る期限を表す変更指示期限を算出する変更指示期限算出ステップと、
    実行済みの配送計画の立案時の配送条件セットと、前記実行済みの配送計画の立案に要した計算時間とが対応付けられた条件別計算実績情報から、前記配送変更要求に類似した前記配送条件セットを選出する検索ステップと、
    前記変更指示期限から、選出された前記配送条件セットに対応付けられた前記計算時間を逆算して計算開始時刻を算出する計算開始時刻算出ステップと、
    を含むことを特徴とする配送計画立案方法。

Images