JP2004118577A - 配送計画システム及び配送計画方法 - Google Patents

Abstract

【課題】従来は、マルチデポシステムに対応した、一定の期間内で複数の倉庫を経由して、荷物を積み、配送先に配送する配送計画システムを作成することができなかった。
【解決手段】区間最適倉庫計算部９が、所定の出発地及び到着地間で倉庫を経由するとき、最短となる倉庫を決め、配車計画作成部１５が配送計画を作成するとき、いずれかの倉庫を経由するとしたときはその倉庫を仮倉庫と定め、その後、区間最適倉庫計算部を参照し、仮倉庫の前後の出発地及び到着地で定められる倉庫を最適倉庫と確定し、仮倉庫を最適倉庫に置き換え、配送計画を作成するものである。
【選択図】　　　　図１

Description

【０００１】
【発明の属する技術分野】
この発明は配送計画システムに関し、特に、複数の倉庫を経由する配送を行う際の配送計画への対応が可能な配送計画システムに関するものである。
【０００２】
【従来の技術】
従来の配送計画システムは、単一倉庫の荷物を積んで、それを複数の配送先に配送するように計画するのが一般的である。それをシングルデポシステムと呼ぶ。従って、従来の配送計画システムにおいては、マルチデポシステムと呼ばれる複数倉庫を経由して複数の配送先に配送するように、配送計画を策定することは難しい。
【０００３】
従来の配送計画システムにおいて考慮されている配送パターンは、図１５に示すように、倉庫は１つだけ存在しており、当該倉庫で荷物を積んだ車輌は複数の配送先を回って、そこで所定の荷物を降ろし、配送業務が終了したら、車庫へ戻るというものである。
【０００４】
図１５に示すように、出庫車庫と入庫車庫が同一のとき、車庫の出庫時及び入庫時の運用形態により、（ａ）〜（ｄ）の車両の運用パターンが考えられる。車庫の出庫時の運用形態には、「朝積み」、「配送先直行」があり、車庫の入庫時の運用形態には、「車庫直帰」、「宵積み」がある。「朝積み」とは、最初に車庫から出庫した後、倉庫に寄って荷物を積んでから最初の配送先に行くことであり、「配送先直行」とは、最初に車庫から出庫した後、倉庫に寄らずに最初の配送先に行くことである。また、「車庫直帰」とは、最後の配送先からは倉庫に寄らずに車庫に戻ることであり、「宵積み」とは、最後の配送先からは倉庫に寄って荷物を積んでから車庫に戻ることである。
【０００５】
上述のように、従来の配送計画システムでは、シングルデポシステムであるため、出庫時及び入庫時の運用形態が異なっても、出庫時、入庫時又は運行の途中で同一の倉庫に寄って荷物を積むことになる。
【０００６】
また、特開２０００−３６０９６号公報には、（ｉ）発着地点別の輸送依頼を車載容量毎にまとめた、セット作成、（ｉｉ）制約条件を充足する複数ルートを生成する、セット連結、（ｉｉｉ）連結されたセットの中から適切なルートを選択する、ルート選択の３つのフェーズで配車計画を作成する配車装置が開示されている。
【０００７】
【特許文献１】
特開２０００−３６０９６号公報
【０００８】
【発明が解決しようとする課題】
従来の配送計画システムは、シングルデポシステムと呼ばれる単一倉庫の荷物を積んで、それを複数の配送先に配送するように計画するのが一般的である。従って、従来の配送計画システムでは、マルチデポシステムと呼ばれる複数倉庫を経由して複数の配送先に配送する配送計画策定に対応することはできずに、マルチデポの配送計画は、熟練した係員により策定されていた。そのため必ずしも最良のマルチデポの配送計画が策定されるとは限らず、また効率的ではないという問題点があった。
【０００９】
また、特許文献１に開示された配車装置では、発着地別のセットを作成し、そのセットを連結した複数ルートの候補から適切なルートを選択する技術が開示されている。だが、この特許文献１は、発着地が固定の場合の配車装置であり、物流拠点（倉庫）の候補が複数あるとき、その倉庫の候補から最良の倉庫を選択するようには構成されていない。また、車両の運用形態を考慮しながら、一定の期間内で複数の倉庫を経由して、荷物を積み、配送先に配送する、マルチデポ配送計画システムには対応していない。
【００１０】
この発明は、かかる問題点を解決するためになされたものであり、マルチデポシステムに対応し、車両の運用形態は考慮しながら、特に一定の期間内で複数の倉庫を経由して、荷物を積み、配送先に配送する、配送計画システム及び配送計画方法を得ることを目的とする。
【００１１】
【課題を解決するための手段】
本発明に係る配送計画システムは、予め定められた期間に、１又は複数の車庫、倉庫及び配送先を経由する配送計画を作成する配送計画システムであって、所定の出発地及び到着地間で倉庫を経由するとき、最短となる倉庫を決め、この倉庫を上記出発地及び到着地に対応した最適倉庫として、最適経由倉庫データファイルに登録する区間最適倉庫計算部と、配送計画を作成するとき、いずれかの倉庫を経由するとしたときはその倉庫を仮倉庫と定め、その後、上記最適経由倉庫データファイルを参照し、上記仮倉庫の前後の出発地及び到着地に対応する倉庫を最適倉庫と確定し、上記仮倉庫をこの最適倉庫に置き換え、配送計画を作成する配車計画作成部とを備えたものである。
【００１２】
【発明の実施の形態】
実施の形態１．
本実施の形態における配車計画システムは、予め定められた期間を１日とし、１日の間で複数の倉庫を経由して、荷物を積み、配送先に配送する配車計画を作成するものとする。また、１日の配車計画はその当日に作成するものとする。
【００１３】
図１は、本実施の形態におけるシステム構成図を示したものである。図１において、発着地登録部１は、あらかじめ車庫、配送先及び倉庫の位置データ（発着地コード、緯度・経度）を発着地位置データファイル２に登録する。発着地位置登録データファイル２に登録された情報をもとに、発着地間ルート検索部３は、発着地間の移動にかかる時間（所要時間）やその時の走行距離を算出し、その結果を発着地間時間・距離データファイル４に登録する。受注情報登録部５は、伝票コード、配送日、配送先の発着地コード、配送内容情報（配送先発着地コード、品種、配送重量など配送内容）を受注データファイル６に登録し、配送条件登録部７は、配送条件を配送条件データファイル８に登録する。
【００１４】
区間最適倉庫計算部９は、発着地間時間・距離データファイル４、受注データファイル６及び配送条件データファイル８に基づき、当日用の最適経由倉庫データを算出し、最適経由倉庫データファイル１０を作成する。
【００１５】
また、車両情報登録部１１は、車両情報を車両情報データファイル１２に登録し、配送先情報登録部１３は、配送先情報を配送先情報データファイル１４に登録する。配車計画作成部１５は、受注データファイル６、配送条件データファイル８、最適経由倉庫データフィル１０、車両情報データフィル１２及び配送先情報データファイル１４に基づき、配車計画データファイル１６を作成する。配送計画データファイル１６を紙に印刷したり、各車両に配送計画データファイル１６の内容を送信したりすることで、配車計画が各車両に伝達されることになる。
【００１６】
また、図２は、上述した発着地位置データファイル２、発着地間時間・距離データファイル４、受注データファイル６、配送条件データファイル８、最適経由倉庫データファイル１０、車両情報データファイル１２及び配送先情報データファイル１４のデータの構成を示したものである。図２において、発着地位置データファイル２は、「発着地コード（ＩＤ）」と当該発着地の「緯度・経度」のデータを含んでいる。また、発着地間時間・距離データファイル４は、「出発地コード」、「到着地コード」、「所要時間」、「走行距離」のデータを含んでいる。なお「出発地コード」及び「到着地コード」は、それぞれ出発する場所、到着する場所を示す「発着地コード」であり、「出発地コード」及び「到着地コード」と「発着地コード」とは、同一コードになる。
【００１７】
更に、図２において、受注データファイル６は、「伝票コード」、「配送日」、「発着地コード（配送先）」、配送する商品の品種等の商品情報である「配送内容情報」を含んでいる。配送条件データファイル８は、配送先の「発着地コード（配送先）」、配送する商品の品種等の「商品情報」、当該商品が保管されている倉庫の「発着地コード」の情報を含んでいる。同一の配送先、商品情報に対して、複数の倉庫が対象となることもあり、そのときは同一「発着地コード（配送先）」、「商品情報」に対して、異なる「発着地コード」が複数レコードとして登録される。
【００１８】
最適経由倉庫データファイル１０は、「出発地コード」で指定された出発地、「到着地コード」で指定された到着地間で指定される、発着地間で、倉庫を経由するとき最適となりうる倉庫コードを「最適倉庫発着地コード」として含んでいる。車両情報データファイル１２は、「車両コード」及び「車両属性情報」として車両の車型、車種、配送可能時間、最大積載量、所属車庫（入庫車庫、出庫車庫）、運用形態などを含んでいる（図２では、「車両属性情報」は、「属性データ１」…「属性データｎ」と記載）。配送先情報データファイル１４は、「発着地コード」及び「配送先属性情報」として配送可能車型、配送可能車種、配送可能時間帯などを含んでいる（図２では、「配送先属性情報」は、「属性データ１」…「属性データｎ」と記載）。
【００１９】
次に、配送計画データファイル１６を作成する処理の流れを順を追って、説明する。図３は、発着地登録部１が発着地位置データファイル２を登録する処理と、発着地間ルート検索部３が発着地位置データ２に基づき、発着地間時間・距離データファイル４を登録する処理の流れを示したフローチャートである。発着地登録部１は、発着地に関する位置データの新規登録を受け付け（ステップＳ１）、その受けつけた位置情報を発着地位置データ２へ登録する（ステップＳ２）。発着地登録部１の処理は、新規に配車計画を作成しようとするとき、また発着地が追加になったときなどに、随時実施される。
【００２０】
発着地間ルート検索部３は、発着地位置データファイル２を参照し、「発着地コード」と同一のコードを、発着地間時間・距離データファイル４の「出発地コード」と「到着地コード」とに登録する（ステップＳ１１）。その後発着地間ルート検索部３は、発着地間時間・距離データファイル４に登録された「出発地コード」と「到着地コード」の間の所要時間及び走行距離を算出し（ステップＳ１２）、算出結果を発着地間時間・距離データファイル４へ登録する（ステップＳ１３）。発着地登録部１と、発着地間ルート検索部３の処理は、連動させることも可能であり、また発着地間ルート検索部３の処理を一定の条件で実施するように構成することもできる。
【００２１】
図４は、発着地間ルート検索部３が、すべての発着地間について、発着地間の移動にかかる時間（所要時間）やその時の走行距離を算出し、その結果を登録した、発着地間時間・距離データファイル４の説明図である。図２に示した、発着地間時間・距離データファイル４は、出発地を「出発地コード」、到着地を「到着地コード」で示し、その区間の「所要時間」、「走行距離」を登録している。この発着地間時間・距離データファイル４を別の形で示すと、図４に示したようなマトリクス表にすることができる。図４に示した一例では、行方向（図４では「Ｆｒｏｍ」と記載、１行〜１１行）を出発地、列方向（図４では「Ｔｏ」と記載、Ａ列〜Ｋ列）を到着地とし、車庫α、配送先（Ａ〜Ｅ）、倉庫（ａ〜ｅ）の間の移動にかかる所要時間や走行距離を算出した数値を登録している。図４（ａ）は、発着地間の所要時間によりマトリクス表としたものであり、図４（ｂ）は、発着地間の走行距離によりマトリクス表としたものである。図４（ａ）及び（ｂ）には、行と列で定められる枠名（Ａ１〜Ｋ１１）を示しているが、実際には所要時間又は走行距離が登録される。また、発着地が同一となる枠には、一例として「０」と記している。
【００２２】
また、発着地間ルート検索部３が走行距離や所要時間を算出するとき、ナビゲーションシステムと同様の方法を用いることができる。ナビゲーションシステムでは、地図上のすべての交差点が、その緯度・経度を、ｘ座標及びｙ座標としたノードと呼ばれる点でしめされており、交差点と交差点との間の道がリンクと呼ばれる線で示されている。リンクには、交差点間の距離や、その形状（曲線、直線等）、国道または高速道路の種別、一方通行（向き）、平均速度データ等の付加情報が付与されている。これらのノードとリンクとの情報がナビゲーションシステムのデータベースとなっている。これらの情報を用いれば、上述した発着地間時間・距離データファイル４を演算により求めることができる。
【００２３】
なお図３に示した、発着地間ルート検索部３が発着地位置データ２に基づき、発着地間時間・距離データファイル４を登録する処理の中で、受注データファイル６を考慮することにより、当日分の発着地間時間・距離データファイル４を登録するように構成することもできる。このときは、ステップＳ１１の処理の中で、発着地間ルート検索部３は、発着地位置データファイル２及び受注データファイル６を参照するようにし、受注データファイル６の当日分配送先として登録された、「発着地コード」を発着地間時間・距離データファイル４に「出発地コード」と「到着地コード」を登録するように構成する。このように構成すると、より当日の所要時間及び走行距離に厳密なデータで配送計画データファイル１６を作成することができる。
【００２４】
図５は、受注情報登録部５、配送条件登録部７、車両情報登録部１１、配送先情報登録部１３の処理の流れを示したフローチャートである。受注情報登録部５は、受注情報の登録を受け付け（ステップＳ２１）、受け付けた受注情報を受注データファイル６へ登録する（ステップＳ２２）。配送条件登録部７は、配送条件の登録を受け付け（ステップＳ３１）、受け付けた配送条件を配送条件データファイル８へ登録する（ステップＳ３２）。車両情報登録部１１は、車両情報の登録を受け付け（ステップＳ４１）、受け付けた車両情報を車両情報データファイル１２へ登録する（ステップＳ４２）。配送先情報登録部１３は、配送先情報の登録を受け付け（ステップＳ５１）、受け付けた配送先情報を配送先情報データファイル１４へ登録する（ステップＳ５２）。受注情報登録部５、配送条件登録部７、車両情報登録部１１及び配送先情報登録部１３の処理は、随時、例えば受注情報を受けつけるとき、新規の条件を登録するときなどに実施される。受注データファイル６には、「配送日」の項目があるため、配送日指定がされた受注データを予め受けつけることが可能である。
【００２５】
図６は、区間最適倉庫計算部９が最適経由倉庫データファイル１０を登録する処理を示したフローチャートである。区間最適倉庫計算部９は、発着地間時間・距離データファイル４、受注データファイル６、配送条件データファイル８を参照し、受注データファイル６からその当日分の受注レコードのみを取りだし、当日の配送先である発着地を特定する。その発着地の「発着地コード」を最適経由倉庫データ１０の「出発地コード」、「到着地コード」に登録する（ステップＳ６１）。つまり、当日分の受注レコードに基づき、発着地間時間・距離データファイル４に登録された一部（場合によっては、全部）の発着地が最適経由倉庫データファイル１０の発着地として登録されることになる。
【００２６】
次に、受注データファイル６からその当日分の受注データを１レコードずつ順次、取り出し、その取り出した１レコードに基づき、配送先と、受注された商品を特定する（ステップＳ６２）。次に、ステップＳ６２で特定された配送先と、受注された商品とをキーにして配送条件データファイル８を参照し、対象となる倉庫の候補を特定する（ステップＳ６３）。配送条件データ８には、同一配送先、同一商品に対応する倉庫が１又は複数登録されているため、ステップＳ６３では複数の倉庫の候補が割り出される。
【００２７】
ステップＳ６１で割り出された当日の発着地の中から出発地を順次特定し（ステップＳ６４）、その出発地とステップＳ６２で特定された配送先間で、ステップＳ６３で割り出された倉庫の候補を経由したときの、所要時間又は走行距離を算出し、最短を決定する（ステップＳ６５）。ステップＳ６５で決定した最短の倉庫を特定する「発着地コード」を最適経由倉庫データファイル１０の「最適倉庫発着地コード」に登録し（ステップＳ６６）、ステップＳ６１で割り出された、対象となる出発地が更にあるときは、ステップＳ６２に処理が戻り、対象となる出発地がないときは、ステップＳ６８に処理が移る（ステップＳ６７）。１つの受注レコードから特定される配送先（到着地）に対して、対象となる出発地全ての最短の倉庫を決定する処理をステップＳ６２〜Ｓ６７まで繰り返す。
【００２８】
その後、ステップＳ６８で、受注データファイル６に、次の当日分の受注レコードがあるかどうかを判定し、あるときはステップＳ６２からの処理を繰り返し、すべての当日分の受注レコードを処理したときは、最適経由倉庫データファイル１０の登録が完了し、区間最適倉庫計算部９は、処理を終了する。図６に示した、区間最適倉庫計算部９の処理は、当日の配車計画を作成する前に、実施されることになる。
【００２９】
図７は、区間最適倉庫計算部９が最適経由倉庫データファイル１０を作成するときの、最適経由倉庫データファイル１０の説明図である。図７（ａ）は、発着地間時間・距離データファイル４の構成を示したものであり、行と列とで定められた枠には、所要時間又は走行距離が登録されているものとする。
図６に示した処理の流れを、車庫→配送先Ａの経路を一例として説明する。
（１）受注データ６からその当日分の受注レコードのみを取りだし、当日の発着地を特定する。その発着地の「発着地コード」を最適経由倉庫データファイル１０の「出発地コード」、「到着地コード」に登録する（ステップＳ６１）。このとき、車庫αと、配送先Ａ、Ｂ、Ｃ、Ｄ、Ｅが当日の発着地であるとする。
（２）受注データファイル６と配送条件データファイル８とを用いて、配送先Ａへ受注された商品（受注データファイル６に、「配送先Ａ」への配送を登録された商品）から対象となる倉庫群を、倉庫ａ、ｃ、ｄと割り出したとする（ステップＳ６２〜Ｓ６３）。
（３）出発地を車庫αとする（ステップＳ６４）。
（４）倉庫ａ、ｃ、ｄの中から、発着地間時間・距離データファイル２を用いて、車庫α→倉庫→配送先Ａの経路が最短となる倉庫が、倉庫ａであることを導き出す（ステップＳ６５）。
なおこのとき最短とは、荷物の積載に関わらず（空車及び実車のとき）、走行距離が短いときとする。
（ｉ）ａ経由の距離＝（車庫→倉庫ａの距離）＋（倉庫ａ→配送先Ａの距離）
ａ経由の距離＝Ｇ１＋Ｂ７（図７（ａ）の枠による表示）
（ｉｉ）ｃ経由の距離＝（車庫→倉庫ｃの距離）＋（倉庫ｃ→配送先Ａの距離）
ｃ経由の距離＝Ｉ１＋Ｂ９（図７（ａ）の枠による表示）
（ｉｉｉ）ｄ経由の距離＝（車庫→倉庫ｄの距離）＋（倉庫ｄ→配送先Ａの距離　）
ｄ経由の距離＝Ｊ１＋Ｂ１０（図７（ａ）の枠による表示）
上述の（ｉ）〜（ｉｉｉ）を算出し、比較した結果、（ｉ）の距離が最小になったとする。
（５）その後、最適経由倉庫データファイル１０上の車庫→配送先Ａで特定される枠（Ｂ１）に、倉庫ａの発着地コードを代入する（ステップＳ６６）。
（６）図６のフローチャートのように、区間最適倉庫計算部９は受注データファイル６の当日の受注レコードについての処理を繰り返す。
また、区間最適倉庫計算部９は、最適経由倉庫データファイル１０を予め定められた期間（本実施の形態では１日）毎に作成し直す。
【００３０】
なお、最適倉庫経由データファイル１０に登録する最適倉庫を定めるとき、最短となる倉庫を最適倉庫として、決定する。つまり、配車計画全体で最短になるように計画するが、このとき最短とは、下記の（１）〜（６）の６通りが考えられる。
（１）車庫または配送先から倉庫までの空車（荷物積載なし）の走行距離が最短
（２）倉庫から配送先までの実車（荷物積載あり）の走行距離が最短
（３）空車と実車とを合わせた経路全体の、走行距離が最短
（４）車庫または配送先から倉庫までの空車（荷物積載なし）の所要時間が最短
（５）倉庫から配送先までの実車（荷物積載あり）の所要時間が最短
（６）空車と実車とを合わせた経路全体の、所要時間が最短
本実施の形態においては、配車計画作成時にこれらの中から最適と思うものを選択できる構成とする。
【００３１】
次に図８及び図９を用いて、配送計画作成部１５が配送計画データファイル１６を作成する処理の流れを説明する。配送計画作成部１５は、受注データファイル６、発注条件データファイル８、最適経由倉庫データファイル１０、車両情報データファイル１２、配送先情報データファイル１４を参照し（ステップＳ７１）、一時保管配送データの作成処理に移る（ステップＳ７２）。ステップＳ７２の処理については、図９にて詳細を説明する。最短の条件により、一時保管配送データの出発地→倉庫、倉庫→到着地間の所要時間又は走行距離を算出する（ステップＳ７３）。一時保管配送データと配送計画データに既に登録された数値とを比較し（ステップＳ７４）、一時保管配送データが配送計画データより良いとき、つまり最短の条件に近いとき、ステップＳ７５の処理に移り、受注データファイル６、配送先情報データ１４の制約を確認する（ステップＳ７５）。制約を満たしていれば、ステップＳ７６に処理が移り、発注条件データファイル８の指定倉庫の制約を確認する（ステップＳ７６）。ステップＳ７５及びステップＳ７６の制約を満たしていたら、一時保管配送データを配送計画データファイル１６に登録し（ステップＳ７７）、またステップＳ７２からの処理を繰り返す。ステップＳ７４で、一時保管配送データが配送計画データファイル１６のデータより悪いとき、ステップＳ７５及びステップＳ７６で制約を満たさないときは、ステップＳ７２からの処理に戻る。
【００３２】
図９は、配送計画作成部１５が一時保管配送データを作成する処理の流れを示したフローチャートである。一時保管配送データを作成するとき、最適経由倉庫を定める手順は、次のようになる。
（１）一時保管配送データで、いずれかの倉庫を経由するとしたとき、その倉庫を「仮倉庫」として割り付ける。
（２）最適経由倉庫データファイル１０を参照することにより、「仮倉庫」を最適経由倉庫に置き換える。
（３）全ての「仮倉庫」について、（２）の処理を繰り返す。
このとき「仮倉庫」とは、実際には複数の倉庫が候補として考えられるが、その実際の倉庫ではなく、特定されない倉庫である。つまり「仮倉庫を割り付ける」とは、その経路でいずれかの倉庫を経由するという情報のみを有していることになる。
【００３３】
図９のフローチャートで、まず各車両に配送先及び仮倉庫を割り付け、一時保管配送データを作成する（ステップＳ８１）。ステップＳ８１で各車両に配送先及び仮倉庫を割り付けるとき、車両情報データ１２を参照することにより、車両の運用形態を考慮する。具体的には、車両情報データファイル１２に登録された、出庫車庫、入庫車庫を参照し、車庫と車両とを適用させた、一時保管配送データを作成する。
【００３４】
ステップＳ８１で作成した、一時保管配送データに仮倉庫の指定があるかどうか確認し（ステップＳ８２）、仮倉庫の指定があるときは最適経由倉庫データファイル１０を参照し、仮倉庫の前後の出発地及び到着地で定められる最適倉庫を確定し、仮倉庫を最適倉庫に置き換える（ステップＳ８４）。ステップＳ８２の処理に戻り、一時保管配送データ内の次の仮倉庫について、最適倉庫に置き換える（ステップＳ８３〜ステップＳ８４）。ステップＳ８２で一時保管配送データに仮倉庫の指定がないと確認したときは、ステップＳ８５の処理に移り、最適倉庫に置き換えた、一時保管配送データを保存する。
【００３５】
このように、図８及び図９に示した、配送計画作成部１５が配送計画データファイル１６を作成する処理によると、一時保管配送データを作成するとき、（１）倉庫を「仮倉庫」として割り付け、（２）その後「仮倉庫」を「最適経由倉庫」に置き換える。（１）の処理は、従来のシングルデポ配送計画システムと同等の処理であり、（２）の処理を加えることにより、簡単にマルチデポ配送計画システムに変更できるという特徴がある。つまり、従来のシングルデポ配送計画システムを一部改良するだけで、マルチデポ配送計画システムに対応できる。
【００３６】
図１０は、上述した配送計画作成部１５による一時保管配送データ作成の処理の仕組みを、一例を用いて、示した説明図である。図１０において運用パターンは、図１３（ａ）のような「朝積み・車庫直帰」であるとし、出庫車庫と入庫車庫は同一であるとする。
（１）図１０　▲１▼　一時保管配送データを作成し、仮倉庫を割り付ける（ステップＳ８１の処理）。
一例として、次のように一時保管配送データを作成したとする。
「車庫→「仮倉庫」→ａ１→ａ２→ａ３→ａ４→「仮倉庫」→ｂ１→ｂ２→ｂ３→ｂ４→「仮倉庫」→ｃ１→ｃ２→車庫」
（２）図１０　▲２▼　仮倉庫を最適経由倉庫に置き換える（ステップＳ８４の処理）。
最適経由倉庫データファイル１０を参照し、仮倉庫の前後の出発地及び到着地で定められる最適倉庫を確定する。車庫→ａ１、ａ４→ｂ１、ｂ４→ｃ１で定められる最適倉庫が、それぞれ倉庫ａ、倉庫ｃ、倉庫ｂであったとする。それぞれの仮倉庫を最適経由倉庫に置き換え、一時保管配送データを次のように保存する。
「車庫→「倉庫ａ」→ａ１→ａ２→ａ３→ａ４→「倉庫ｃ」→ｂ１→ｂ２→ｂ３→ｂ４→「倉庫ｂ」→ｃ１→ｃ２→車庫」
（３）（２）の結果をもとに最短条件、制約条件のチェックを行うことにより、マルチデポ配送計画の立案を実現する（ステップＳ７３〜Ｓ７７の処理）。
（４）他の車両運用も、仮倉庫の置き換えについて同様の処理を実施する。
【００３７】
以上のように、本実施の形態における配送計画システムにおいては、配送する商品の品種から対象となる倉庫群が検索出来るように、配送先別に当該商品を保管してある倉庫を示す配送条件データファイル（図２の符号８）を予め用意しておく。その後、受注データ６によって指定された商品に基づいて、対象となる倉庫を割り出し、当該倉庫群の中から、車庫→倉庫→配送先の経路が最短となる倉庫Ｘを確定する。この処理を、すべての車庫→配送先及び配送先→配送先の組み合わせについて行い、それで得られた一時保管配送データを基に配車計画を作成するようにしたので、マルチデポ（複数倉庫）を経由するマルチデポ配送計画の作成にも対応でき、効率的にマルチデポの配送計画を策定することができる。また、仮倉庫を割り付け、その後最適経由倉庫に置き返るように構成しているため、従来のシングルデポ配送計画システムを一部変更することによりマルチデポ配送計画を作成することができる。
【００３８】
また、車両情報データファイル１２に、車両毎の運用形態を反映するように構成しているため、車両毎の運用形態を考慮したマルチデポ配送計画を、従来のシングルデポ配送計システムと同様に作成することができる。
【００３９】
なお図３に示した、発着地間ルート検索部３が発着地位置データファイル２に基づき、発着地間時間・距離データファイル４を登録する処理の中で、受注データファイル６を考慮することにより、当日分の発着地間時間・距離データファイル４を登録するように構成することもできる。このように構成すると、より当日の所要時間及び走行距離に厳密なデータで配送計画データファイル１６を作成することができる。
【００４０】
なお本実施の形態において、配送条件データファイル８として、配送先毎に、配送する商品が保管されている倉庫の発着地コードを格納している理由は、同じ種類の商品でも、倉庫によって材質や内容が若干異なる場合があるため、配送先によってどの倉庫の商品がいいと指定されている場合が多いためである。しかしながら、この場合に限らず、配送先がいずれの倉庫の商品でも構わないとした場合は、配送条件データ８として、商品情報と倉庫の発着地コードの情報のみを有しているものを用いるようにしてもよい。
【００４１】
さらに、本実施の形態において、配送条件データファイル８の作成を在庫システムと連動させ、倉庫・品種ごとに配送の可否を配送条件データに反映させることにより、在庫状況を考慮したマルチデポ配送計画の策定も可能になる。
【００４２】
実施の形態２．
図１１は、本実施の形態におけるシステム構成図を示したものである。また、本実施の形態においても、予め定められた期間を１日とし、１日の間で複数の倉庫を経由して、荷物を積み、配送先に配送する配車計画を作成するものとする。また、１日の配車計画はその当日に作成するものとする。
【００４３】
本実施の形態が実施の形態１と異なる点は、発着地全てに対して最適経由倉庫データ１０を作成する点である。実施の形態１では、受注データファイル６を参照し、当日用の最適経由倉庫データフィル１０を作成する構成にしていたが、本実施の形態では配送条件データファイル８に基づき発着地全てに対して最適経由倉庫データファイル１０を作成する。配送日による、受注データファイル６の配送先の変動が少ないとき、受注データファイル６の配送先が概ね発着地位置データファイル２に登録された発着地となるとき、本実施の形態による構成が有効である。本実施の形態によると、区間最適倉庫計算部９は、最適経由倉庫データファイル１０を毎日作成することはなく、一定の期間当日の最適経由倉庫データファイル１０を用いることができる。
【００４４】
図１１において、発着地登録部１は、あらかじめ配送先、倉庫の情報（コード、位置情報＜緯度経度＞）を発着地位置データファイル２に登録する。発着地位置登録データファイル２に登録された情報をもとに、発着地間ルート検索部３は、発着地間の移動にかかる時間（所要時間）やその時の走行距離を算出し、その結果を発着地間時間・距離データファイル４に登録する。受注情報登録部５は、配送当日の配送情報（配送先発着地コード、品種、配送重量など配送内容）を受注データファイル６に登録し、配送条件登録部７は、配送条件を配送条件データファイル８に登録する。
【００４５】
区間最適倉庫計算部９は、発着地間時間・距離データファイル４及び配送条件データファイル８に基づき、最適経由倉庫データを算出し、最適経由倉庫データファイル１０を作成する。
【００４６】
また、車両情報登録部１１は、車両情報を車両情報データファイル１２に登録し、配送先情報登録部１３は、配送先情報を配送先情報データファイル１４に登録する。配車計画作成部１５は、受注データファイル６、配送条件データファイル８、最適経由倉庫データファイル１０、車両情報データファイル１２及び配送先情報データ１４に基づき、配車計画データ１６を作成する。配送計画データファイル１６を紙に印刷したり、各車両に配送計画データファイル１６の内容を送信したりすることで、配車計画が各車両に伝達されることになる。
【００４７】
図１２は、本実施の形態において、区間最適倉庫計算部９が最適経由倉庫データファイル１０を登録する処理を示したフローチャートである。区間最適倉庫計算部９は、発着地間時間・距離データファイル４、配送条件データファイル８を参照し、発着地間時間・距離データファイル４に登録されている全ての発着地の「発着地コード」を最適経由倉庫データファイル１０の「出発地コード」、「到着地コード」に登録し、最適経由倉庫データファイル１０の枠組みを作成する（ステップＳ９１）。
【００４８】
次に、最適経由倉庫データファイル１０の到着地に対して順次、最適経由倉庫を確定するため、１つの到着地を特定し、その到着地をキーとして配送条件データファイル８を参照することにより、対象となる倉庫の候補を特定する（ステップＳ９２）。出発地も順次特定し（ステップＳ９３）、その出発地とステップＳ９２で特定された到着地間で、ステップＳ９３で割り出された倉庫の候補を経由したときの、所要時間又は走行距離を算出し、最短を決定する（ステップＳ９４）。ステップＳ９４で決定した最短の倉庫を特定する「発着地コード」を最適経由倉庫データファイル１０の「最適倉庫発着地コード」に登録し（ステップＳ９５）、ステップＳ９３で割り出された、対象となる出発地が更にあるかどうかを確認する（ステップＳ９６）。出発地が更にあるときは、ステップＳ９３の処理に戻り、対象となる出発地がないときは、ステップＳ９７に処理が移る。次の到着地（配送先）があるときは、配送先を次の配送先として、ステップＳ９２からステップＳ９６の処理を繰り返す。
【００４９】
本実施の形態においても、作成された最適経由倉庫データファイル１０は、図７の説明図のようになる。図７に示したように、最適経由倉庫データ１０は、行方向（図７では「Ｆｒｏｍ」と記載）を出発地、列方向（図７では「Ｔｏ」と記載）を到着地としているため、ステップＳ９２で到着地（列方向）を特定し、ステップＳ６７で到着地の列を移動している。また、ステップＳ９３で出発地（行方向）を特定し、ステップＳ６７で出発地の行を移動している。
【００５０】
以上説明したように、本実施の形態によると、区間最適倉庫計算部９は、最適経由倉庫データファイル１０を毎日作成することはなく、一定の期間当日の最適経由倉庫データファイル１０を用いることができる。これは、配送日による、受注データファイル６の配送先の変動が少ないとき、受注データファイル６の配送先が概ね発着地位置データファイル２に登録された発着地となるとき、本実施の形態による構成が有効である。
【００５１】
また、実施の形態１と同様に、本実施の形態における配送計画システムにおいては、配送する商品の品種から対象となる倉庫群が検索出来るように、配送先別に当該商品を保管してある倉庫を示す配送条件データファイル（図２の符号８）を予め用意しておく。その後、受注データファイル６によって指定された商品に基づいて、対象となる倉庫を割り出し、当該倉庫群の中から、車庫→倉庫→配送先の経路が最短となる倉庫Ｘを確定する。この処理を、すべての車庫→配送先及び配送先→配送先の組み合わせについて行い、それで得られた一時保管配送データを基に配車計画を作成するようにしたので、マルチデポ（複数倉庫）を経由するマルチデポ配送計画の作成にも対応でき、効率的にマルチデポの配送計画を策定することができる。また、仮倉庫を割り付け、その後最適経由倉庫に置き返るように構成しているため、従来のシングルデポ配送計画システムを一部変更することによりマルチデポ配送計画を作成することが出来る。
【００５２】
また、車両情報データファイル１２に、車両毎の運用形態を反映するように構成しているため、車両毎の運用形態を考慮したマルチデポ配送計画を、従来のシングルデポ配送計システムと同様に作成することができる。
【００５３】
なお本実施の形態において、配送条件データファイル８として、配送先毎に、配送する商品が保管されている倉庫の発着地コードを格納している理由は、同じ種類の商品でも、倉庫によって材質や内容が若干異なる場合があるため、配送先によってどの倉庫の商品がいいと指定されている場合が多いためである。しかしながら、この場合に限らず、配送先がいずれの倉庫の商品でも構わないとした場合は、配送条件データファイル８として、商品情報と倉庫の発着地コードの情報のみを有しているものを用いるようにしてもよい。
【００５４】
さらに、本実施の形態において、配送条件データファイル８の作成を在庫システムと連動させ、倉庫・品種ごとに配送の可否を配送条件データに反映させることにより、在庫状況を考慮したマルチデポ配送計画の策定も可能になる。
実施の形態３．
本実施の形態におけるシステム構成図は、実施の形態２で用いた図１１と同様の構成となる。本実施の形態においても、予め定められた期間を１日とし、１日の間で複数の倉庫を経由して、荷物を積み、配送先に配送する配車計画を作成するものとする。また、１日の配車計画はその当日に作成するものとする。
【００５５】
本実施の形態が実施の形態２と異なる点は、区間最適倉庫計算部９が配送条件データ８を参照することにより、商品の品種等に対応した最適倉庫を最適経由倉庫データ１０に登録する点である。このように構成することにより、配車計画を作成するときに、商品の品種に応じた最適倉庫を選択することができる。
【００５６】
図１３は、本実施の形態で作成される最適経由倉庫データファイル１０の構成を示した図である。図１３に示すように、「出発地コード」、「到着地コード」、「商品情報」に対応した、「最適倉庫発着地コード」が登録される。
【００５７】
図１４において、区間最適倉庫計算部９の処理を説明する。区間最適倉庫計算部９は、発着地間時間・距離データファイル４、配送条件データファイル８を参照し、発着地間時間・距離データファイル４に登録されている全ての発着地の「発着地コード」を最適経由倉庫データファイル１０の「出発地コード」、「到着地コード」に登録する（ステップＳ１０１）。配送条件データファイル８から１レコードを取りだし、配送先を特定し（ステップＳ１０２）、ステップＳ１０２で定められた配送先に対応する商品情報を特定し、その配送先と商品情報とをキーとして、対照となる倉庫の候補を特定する（ステップＳ１０３）。
【００５８】
出発地も順次特定し（ステップＳ１０４）、その出発地とステップＳ１０２で定められた到着地間で、ステップＳ１０３で割り出された倉庫の候補を経由したときの、所要時間又は走行距離を算出し、最短を決定する（ステップＳ１０５）。ステップＳ１０４で決定した最短の倉庫を特定する「発着地コード」を最適経由倉庫データファイル１０の「最適倉庫発着地コード」に登録し（ステップＳ１０６）、ステップＳ１０４で割り出された、対象となる出発地が更にあるかどうかを確認する（ステップＳ１０７）。出発地が更にあるときは、ステップＳ１０４の処理に戻り、対象となる出発地がないときは、ステップＳ１０８に処理が移る。配送条件データファイル８を参照し、同一配送先で指定された次の商品情報があるかどうか確認し（ステップＳ１０８）、次の商品情報があるときは、ステップＳ１０３に処理が戻り、次の商品情報がないときはステップＳ１０９の処理に移る。配送条件データファイル８を参照し、次の到着地（配送先）があるときは、配送先を次の配送先として、ステップＳ１０２からステップＳ１０８の処理を繰り返す（ステップＳ１０９）。
【００５９】
本実施の形態においても、作成された最適経由倉庫データファイル１０は、図７の説明図のようになるが、本実施の形態で特徴的なことは、図７（ｂ）で示したマトリクス表が商品情報に対応して複数、作成されることになる。
【００６０】
以上説明したように、本実施の形態によると、商品の品種等に対応した最適倉庫を最適経由倉庫データ１０に登録することができ、このように構成することにより、配車計画を作成するときに、商品の品種等に応じた最適倉庫を選択することができる。
【００６１】
【発明の効果】
本発明は、以上説明したように構成されているため、以下に示すような効果を奏する。
【００６２】
一定の期間内で複数の倉庫を経由して、荷物を積み、配送先に配送する、配送計画を作成することができる。
【図面の簡単な説明】
【図１】実施の形態１において、配送計画システムを実現するためのシステム構成図である。
【図２】実施の形態１における発着地位置データファイル２、発着地間時間・距離データファイル４、受注データファイル６、配送条件データファイル８、最適経由倉庫データファイル１０、車両情報データファイル１２及び配送先情報データファイル１４のデータの構成を示した構成図である。
【図３】発着地登録部１及び発着地間ルート検索部３の処理の流れを示したフローチャートである。
【図４】発着地間ルート検索部３が登録した、発着地間時間・距離データファイル４の説明図である。
【図５】受注情報登録部５、配送条件登録部７、車両情報登録部１１、配送先情報登録部３１の処理の流れを示したフローチャートである。
【図６】区間最適倉庫計算部９が最適経由倉庫データファイル１０を登録する処理を示したフローチャートである。
【図７】区間最適倉庫計算部９が最適経由倉庫データファイル１０を作成するときの、最適経由倉庫データ１０の説明図である。
【図８】配送計画作成部１５が配送計画データファイル１６を作成する処理の流れを示したフローチャートである。
【図９】配送計画作成部１５が一時保管配送データを作成する処理の流れを示したフローチャートである。
【図１０】配送計画作成部１５による一時保管配送データ作成の処理の仕組みを一例を用いて、示した説明図である。
【図１１】実施の形態２において、配送計画システムを実現するためのシステム構成図である。
【図１２】実施の形態２において、区間最適倉庫計算部９が最適経由倉庫データファイル１０を登録する処理を示したフローチャートである。
【図１３】実施の形態３における最適経由倉庫データファイル１０のデータの構成を示した構成図である。
【図１４】実施の形態３において、区間最適倉庫計算部９が最適経由倉庫データファイル１０を登録する処理を示したフローチャートである。
【図１５】従来の配送計画システムにおける配送パターンを示した説明図である。
【符号の説明】
１　発着地登録部、２　発着地位置データファイル、３　発着地間ルート検索部、４　発着地間時間・距離データファイル、５　受注情報登録部、６　受注データファイル、７　配送条件登録部、８　配送条件データファイル、９　区間最適倉庫計算部、１０　最適経由倉庫データファイル、１１　車両情報登録部、１２　車両情報データファイル、１３　配送先情報登録部、１４　配送先情報データファイル、１５　配送計画作成部、１６　配車計画データファイル。

Claims (8)

1. 予め定められた期間に、１又は複数の車庫、倉庫及び配送先を経由する配送計画を作成する配送計画システムであって、
   所定の出発地及び到着地間で倉庫を経由するとき、最短となる倉庫を決め、この倉庫を上記出発地及び到着地に対応した最適倉庫として、最適経由倉庫データファイルに登録する区間最適倉庫計算部と、
   配送計画を作成するとき、いずれかの倉庫を経由するとしたときはその倉庫を仮倉庫と定め、その後、上記最適経由倉庫データファイルを参照し、上記仮倉庫の前後の出発地及び到着地に対応する倉庫を最適倉庫と確定し、上記仮倉庫をこの最適倉庫に置き換え、配送計画を作成する配車計画作成部と
   を備えたことを特徴とする配送計画システム。
2. 上記区間最適倉庫計算部は、配送先及び配送する荷物を特定するデータを含む受注データファイルを参照することにより、上記期間内の配送を指定された対象の配送先を特定し、上記車庫、倉庫及びこの配送先を出発地及び到着地として登録し、
   その後、配送先又は配送する荷物に対応した保管倉庫が指定された配送条件データファイルを参照することにより、上記出発地及び到着地に対応し、対象となる１又は複数の保管倉庫の候補から最適倉庫を決めることを特徴とする請求項１に記載の配送計画システム。
3. 上記区間最適倉庫計算部は、上記車庫、倉庫及び配送先を出発地及び到着地として登録し、
   その後、配送先又は配送する荷物に対応した保管倉庫が指定された配送条件データファイルを参照することにより、上記出発地及び到着地に対応し、対象となる１又は複数の保管倉庫の候補から最適倉庫を決めることを特徴とする請求項１に記載の配送計画システム。
4. 上記配車計画作成部は、車両毎に指定された、出庫車庫又は入庫車庫に応じて、各車両の配送計画を定めることを特徴とする請求項１〜３のいずれかに記載の配送計画システム。
5. 上記区間最適倉庫計算部は、上記車庫、倉庫及び配送先の移動に要する走行距離又は所要時間により、最短の条件を定めることを特徴とする請求項１〜４のいずれかに記載の配送計画システム。
6. 上記区間最適倉庫計算部は、最短の条件を、走行距離又は所要時間に、車両の荷物の積載の有無の条件を加えて、定めることを特徴とする請求項５に記載の配送計画システム。
7. 予め定められた期間に、１又は複数の車庫、倉庫及び配送先を経由する配送計画を作成する配送計画システムにおける配送計画方法であって、
   配送先及び配送する荷物を特定するデータを含む受注データファイルから、上記期間内の配送を指定された受注データを取り出し、この受注データに指定された配送先を特定する配送先特定ステップと、
   上記配送先特定ステップで特定された配送先を、出発地及び到着地として登録する発着地登録ステップと、
   配送先又は配送する荷物に対応した保管倉庫が指定された配送条件データファイルを参照し、上記配送先特定ステップで取り出された受注データにより特定された、配送先及び荷物から対象となる倉庫の候補を特定する倉庫候補特定ステップと、
   上記配送先特定ステップで特定された配送先を到着地とし、上記発着地登録ステップで登録された出発地及びこの到着地間で倉庫を経由するとき、上記倉庫候補特定ステップで特定された上記倉庫の候補から最短となる倉庫を決める区間最適倉庫計算ステップと、
   配送計画を作成するとき、いずれかの倉庫を経由するとしたときはその倉庫を仮倉庫として定める仮倉庫設定ステップと、
   上記区間最適倉庫計算ステップで決められた倉庫の中から、上記仮倉庫の前後の出発地及び到着地で定めされる倉庫を最適倉庫と確定し、上記仮倉庫をこの最適倉庫に置き換え、配送計画を作成する配車計画作成ステップと
   を備えたことを特徴とする配送計画方法。
8. 予め定められた期間に、１又は複数の車庫、倉庫及び配送先を経由する配送計画を作成する配送計画システムにおける配送計画方法であって、
   車庫、倉庫及び配送先の位置データを含む発着地位置データファイルから配送先を特定する配送先特定ステップと、
   上記配送先特定ステップで特定された配送先を、出発地及び到着地として登録する発着地登録ステップと、
   配送先に対応した保管倉庫が指定された配送条件データファイルを参照し、上記配送先特定ステップで配送先から対象となる倉庫の候補を特定する倉庫候補特定ステップと、
   上記配送先特定ステップで特定された配送先を到着地とし、上記発着地登録ステップで登録された出発地及びこの到着地間で倉庫を経由するとき、上記倉庫候補特定ステップで特定された上記倉庫の候補から最短となる倉庫を決める区間最適倉庫計算ステップと、
   配送計画を作成するとき、いずれかの倉庫を経由するとしたときはその倉庫を仮倉庫として定める仮倉庫設定ステップと、
   上記区間最適倉庫計算ステップで決められた倉庫の中から、上記仮倉庫の前後の出発地及び到着地で定めされる倉庫を最適倉庫と確定し、上記仮倉庫をこの最適倉庫に置き換え、配送計画を作成する配車計画作成ステップと
   を備えたことを特徴とする配送計画方法。

Images