JP3905010B2

JP3905010B2 - Delivery planning system and delivery planning program

Info

Publication number: JP3905010B2
Application number: JP2002281812A
Authority: JP
Inventors: 昌彦平野
Original assignee: Mitsubishi Electric Information Systems Corp
Current assignee: Mitsubishi Electric Information Systems Corp
Priority date: 2002-09-26
Filing date: 2002-09-26
Publication date: 2007-04-18
Anticipated expiration: 2022-09-26
Also published as: JP2004118577A

Description

【０００１】
【発明の属する技術分野】
この発明は配送計画システムに関し、特に、複数の倉庫を経由する配送を行う際の配送計画への対応が可能な配送計画システムに関するものである。
【０００２】
【従来の技術】
従来の配送計画システムは、単一倉庫の荷物を積んで、それを複数の配送先に配送するように計画するのが一般的である。それをシングルデポシステムと呼ぶ。従って、従来の配送計画システムにおいては、マルチデポシステムと呼ばれる複数倉庫を経由して複数の配送先に配送するように、配送計画を策定することは難しい。
【０００３】
従来の配送計画システムにおいて考慮されている配送パターンは、図１５に示すように、倉庫は１つだけ存在しており、当該倉庫で荷物を積んだ車輌は複数の配送先を回って、そこで所定の荷物を降ろし、配送業務が終了したら、車庫へ戻るというものである。
【０００４】
図１５に示すように、出庫車庫と入庫車庫が同一のとき、車庫の出庫時及び入庫時の運用形態により、(a)〜(d)の車両の運用パターンが考えられる。車庫の出庫時の運用形態には、「朝積み」、「配送先直行」があり、車庫の入庫時の運用形態には、「車庫直帰」、「宵積み」がある。「朝積み」とは、最初に車庫から出庫した後、倉庫に寄って荷物を積んでから最初の配送先に行くことであり、「配送先直行」とは、最初に車庫から出庫した後、倉庫に寄らずに最初の配送先に行くことである。また、「車庫直帰」とは、最後の配送先からは倉庫に寄らずに車庫に戻ることであり、「宵積み」とは、最後の配送先からは倉庫に寄って荷物を積んでから車庫に戻ることである。
【０００５】
上述のように、従来の配送計画システムでは、シングルデポシステムであるため、出庫時及び入庫時の運用形態が異なっても、出庫時、入庫時又は運行の途中で同一の倉庫に寄って荷物を積むことになる。
【０００６】
また、特開２０００−３６０９３号公報には、（ｉ）発着地点別の輸送依頼を車載容量毎にまとめた、セット作成、（ｉｉ）制約条件を充足する複数ルートを生成する、セット連結、（ｉｉｉ）連結されたセットの中から適切なルートを選択する、ルート選択の３つのフェーズで配送計画を作成する配送装置が開示されている。
【０００７】
【特許文献１】
特開２０００−３６０９３号公報
【０００８】
【発明が解決しようとする課題】
従来の配送計画システムは、シングルデポシステムと呼ばれる単一倉庫の荷物を積んで、それを複数の配送先に配送するように計画するのが一般的である。従って、従来の配送計画システムでは、マルチデポシステムと呼ばれる複数倉庫を経由して複数の配送先に配送する配送計画策定に対応することはできずに、マルチデポの配送計画は、熟練した係員により策定されていた。そのため必ずしも最良のマルチデポの配送計画が策定されるとは限らず、また効率的ではないという問題点があった。
【０００９】
また、特許文献１に開示された配車装置では、発着地別のセットを作成し、そのセットを連結した複数ルートの候補から適切なルートを選択する技術が開示されている。だが、この特許文献１は、発着地が固定の場合の配車装置であり、物流拠点（倉庫）の候補が複数あるとき、その倉庫の候補から最良の倉庫を選択するようには構成されていない。また、車両の運用形態を考慮しながら、一定の期間内で複数の倉庫を経由して、荷物を積み、配送先に配送する、マルチデポ配送計画システムには対応していない。
【００１０】
この発明は、かかる問題点を解決するためになされたものであり、マルチデポシステムに対応し、車両の運用形態は考慮しながら、特に一定の期間内で複数の倉庫を経由して、荷物を積み、配送先に配送する、配送計画システム及び配送計画方法を得ることを目的とする。
【００１１】
【課題を解決するための手段】
本発明に係る配送計画システムは、予め定められた期間に、１又は複数の車庫、倉庫及び配送先を経由する配送計画を作成する配送計画システムであって、所定の出発地及び到着地間で倉庫を経由するとき、最短となる倉庫を決め、この倉庫を上記出発地及び到着地に対応した最適倉庫として、最適経由倉庫データファイルに登録する区間最適倉庫計算部と、配送計画を作成するとき、いずれかの倉庫を経由するとしたときはその倉庫を仮倉庫と定め、その後、上記最適経由倉庫データファイルを参照し、上記仮倉庫の前後の出発地及び到着地に対応する倉庫を最適倉庫と確定し、上記仮倉庫をこの最適倉庫に置き換え、配送計画を作成する配車計画作成部とを備えたものである。
【００１２】
【発明の実施の形態】
実施の形態１．
本実施の形態における配車計画システムは、予め定められた期間を１日とし、１日の間で複数の倉庫を経由して、荷物を積み、配送先に配送する配車計画を作成するものとする。また、１日の配車計画はその当日に作成するものとする。
【００１３】
図１は、本実施の形態におけるシステム構成図を示したものである。図１において、発着地登録部１は、あらかじめ車庫、配送先及び倉庫の位置データ（発着地コード、緯度・経度）を発着地位置データファイル２に登録する。発着地位置登録データファイル２に登録された情報をもとに、発着地間ルート検索部３は、発着地間の移動にかかる時間（所要時間）やその時の走行距離を算出し、その結果を発着地間時間・距離データファイル４に登録する。受注情報登録部５は、伝票コード、配送日、配送先の発着地コード、配送内容情報（配送先発着地コード、品種、配送重量など配送内容）を受注データファイル６に登録し、配送条件登録部７は、配送条件を配送条件データファイル８に登録する。
【００１４】
区間最適倉庫計算部９は、発着地間時間・距離データファイル４、受注データファイル６及び配送条件データファイル８に基づき、当日用の最適経由倉庫データを算出し、最適経由倉庫データファイル１０を作成する。
【００１５】
また、車両情報登録部１１は、車両情報を車両情報データファイル１２に登録し、配送先情報登録部１３は、配送先情報を配送先情報データファイル１４に登録する。配車計画作成部１５は、受注データファイル６、配送条件データファイル８、最適経由倉庫データフィル１０、車両情報データフィル１２及び配送先情報データファイル１４に基づき、配車計画データファイル１６を作成する。配送計画データファイル１６を紙に印刷したり、各車両に配送計画データファイル１６の内容を送信したりすることで、配車計画が各車両に伝達されることになる。
【００１６】
また、図２は、上述した発着地位置データファイル２、発着地間時間・距離データファイル４、受注データファイル６、配送条件データファイル８、最適経由倉庫データファイル１０、車両情報データファイル１２及び配送先情報データファイル１４のデータの構成を示したものである。図２において、発着地位置データファイル２は、「発着地コード（ＩＤ）」と当該発着地の「緯度・経度」のデータを含んでいる。また、発着地間時間・距離データファイル４は、「出発地コード」、「到着地コード」、「所要時間」、「走行距離」のデータを含んでいる。なお「出発地コード」及び「到着地コード」は、それぞれ出発する場所、到着する場所を示す「発着地コード」であり、「出発地コード」及び「到着地コード」と「発着地コード」とは、同一コードになる。
【００１７】
更に、図２において、受注データファイル６は、「伝票コード」、「配送日」、「発着地コード（配送先）」、配送する商品の品種等の商品情報である「配送内容情報」を含んでいる。配送条件データファイル８は、配送先の「発着地コード（配送先）」、配送する商品の品種等の「商品情報」、当該商品が保管されている倉庫の「発着地コード」の情報を含んでいる。同一の配送先、商品情報に対して、複数の倉庫が対象となることもあり、そのときは同一「発着地コード（配送先）」、「商品情報」に対して、異なる「発着地コード」が複数レコードとして登録される。
【００１８】
最適経由倉庫データファイル１０は、「出発地コード」で指定された出発地、「到着地コード」で指定された到着地間で指定される、発着地間で、倉庫を経由するとき最適となりうる倉庫コードを「最適倉庫発着地コード」として含んでいる。車両情報データファイル１２は、「車両コード」及び「車両属性情報」として車両の車型、車種、配送可能時間、最大積載量、所属車庫（入庫車庫、出庫車庫）、運用形態などを含んでいる（図２では、「車両属性情報」は、「属性データ１」…「属性データｎ」と記載）。配送先情報データファイル１４は、「発着地コード」及び「配送先属性情報」として配送可能車型、配送可能車種、配送可能時間帯などを含んでいる（図２では、「配送先属性情報」は、「属性データ１」…「属性データｎ」と記載）。
【００１９】
次に、配送計画データファイル１６を作成する処理の流れを順を追って、説明する。図３は、発着地登録部１が発着地位置データファイル２を登録する処理と、発着地間ルート検索部３が発着地位置データ２に基づき、発着地間時間・距離データファイル４を登録する処理の流れを示したフローチャートである。発着地登録部１は、発着地に関する位置データの新規登録を受け付け（ステップＳ１）、その受けつけた位置情報を発着地位置データ２へ登録する（ステップＳ２）。発着地登録部１の処理は、新規に配車計画を作成しようとするとき、また発着地が追加になったときなどに、随時実施される。
【００２０】
発着地間ルート検索部３は、発着地位置データファイル２を参照し、「発着地コード」と同一のコードを、発着地間時間・距離データファイル４の「出発地コード」と「到着地コード」とに登録する（ステップＳ１１）。その後発着地間ルート検索部３は、発着地間時間・距離データファイル４に登録された「出発地コード」と「到着地コード」の間の所要時間及び走行距離を算出し（ステップＳ１２）、算出結果を発着地間時間・距離データファイル４へ登録する（ステップＳ１３）。発着地登録部１と、発着地間ルート検索部３の処理は、連動させることも可能であり、また発着地間ルート検索部３の処理を一定の条件で実施するように構成することもできる。
【００２１】
図４は、発着地間ルート検索部３が、すべての発着地間について、発着地間の移動にかかる時間（所要時間）やその時の走行距離を算出し、その結果を登録した、発着地間時間・距離データファイル４の説明図である。図２に示した、発着地間時間・距離データファイル４は、出発地を「出発地コード」、到着地を「到着地コード」で示し、その区間の「所要時間」、「走行距離」を登録している。この発着地間時間・距離データファイル４を別の形で示すと、図４に示したようなマトリクス表にすることができる。図４に示した一例では、行方向（図４では「From」と記載、１行〜１１行）を出発地、列方向（図４では「To」と記載、Ａ列〜Ｋ列）を到着地とし、車庫α、配送先（Ａ〜Ｅ）、倉庫（a〜ｅ）の間の移動にかかる所要時間や走行距離を算出した数値を登録している。図４（ａ）は、発着地間の所要時間によりマトリクス表としたものであり、図４（ｂ）は、発着地間の走行距離によりマトリクス表としたものである。図４（ａ）及び（ｂ）には、行と列で定められる枠名（Ａ１〜Ｋ１１）を示しているが、実際には所要時間又は走行距離が登録される。また、発着地が同一となる枠には、一例として「０」と記している。
【００２２】
また、発着地間ルート検索部３が走行距離や所要時間を算出するとき、ナビゲーションシステムと同様の方法を用いることができる。ナビゲーションシステムでは、地図上のすべての交差点が、その緯度・経度を、ｘ座標及びｙ座標としたノードと呼ばれる点でしめされており、交差点と交差点との間の道がリンクと呼ばれる線で示されている。リンクには、交差点間の距離や、その形状（曲線、直線等）、国道または高速道路の種別、一方通行（向き）、平均速度データ等の付加情報が付与されている。これらのノードとリンクとの情報がナビゲーションシステムのデータベースとなっている。これらの情報を用いれば、上述した発着地間時間・距離データファイル４を演算により求めることができる。
【００２３】
なお図３に示した、発着地間ルート検索部３が発着地位置データ２に基づき、発着地間時間・距離データファイル４を登録する処理の中で、受注データファイル６を考慮することにより、当日分の発着地間時間・距離データファイル４を登録するように構成することもできる。このときは、ステップＳ１１の処理の中で、発着地間ルート検索部３は、発着地位置データファイル２及び受注データファイル６を参照するようにし、受注データファイル６の当日分配送先として登録された、「発着地コード」を発着地間時間・距離データファイル４に「出発地コード」と「到着地コード」を登録するように構成する。このように構成すると、より当日の所要時間及び走行距離に厳密なデータで配送計画データファイル１６を作成することができる。
【００２４】
図５は、受注情報登録部５、配送条件登録部７、車両情報登録部１１、配送先情報登録部１３の処理の流れを示したフローチャートである。受注情報登録部５は、受注情報の登録を受け付け（ステップＳ２１）、受け付けた受注情報を受注データファイル６へ登録する（ステップＳ２２）。配送条件登録部７は、配送条件の登録を受け付け（ステップＳ３１）、受け付けた配送条件を配送条件データファイル８へ登録する（ステップＳ３２）。車両情報登録部１１は、車両情報の登録を受け付け（ステップＳ４１）、受け付けた車両情報を車両情報データファイル１２へ登録する（ステップＳ４２）。配送先情報登録部１３は、配送先情報の登録を受け付け（ステップＳ５１）、受け付けた配送先情報を配送先情報データファイル１４へ登録する（ステップＳ５２）。受注情報登録部５、配送条件登録部７、車両情報登録部１１及び配送先情報登録部１３の処理は、随時、例えば受注情報を受けつけるとき、新規の条件を登録するときなどに実施される。受注データファイル６には、「配送日」の項目があるため、配送日指定がされた受注データを予め受けつけることが可能である。
【００２５】
図６は、区間最適倉庫計算部９が最適経由倉庫データファイル１０を登録する処理を示したフローチャートである。区間最適倉庫計算部９は、発着地間時間・距離データファイル４、受注データファイル６、配送条件データファイル８を参照し、受注データファイル６からその当日分の受注レコードのみを取りだし、当日の配送先である発着地を特定する。その発着地の「発着地コード」を最適経由倉庫データ１０の「出発地コード」、「到着地コード」に登録する（ステップＳ６１）。つまり、当日分の受注レコードに基づき、発着地間時間・距離データファイル４に登録された一部（場合によっては、全部）の発着地が最適経由倉庫データファイル１０の発着地として登録されることになる。
【００２６】
次に、受注データファイル６からその当日分の受注データを１レコードずつ順次、取り出し、その取り出した１レコードに基づき、配送先と、受注された商品を特定する（ステップＳ６２）。次に、ステップＳ６２で特定された配送先と、受注された商品とをキーにして配送条件データファイル８を参照し、対象となる倉庫の候補を特定する（ステップＳ６３）。配送条件データ８には、同一配送先、同一商品に対応する倉庫が１又は複数登録されているため、ステップＳ６３では複数の倉庫の候補が割り出される。
【００２７】
ステップＳ６１で割り出された当日の発着地の中から出発地を順次特定し（ステップＳ６４）、その出発地とステップＳ６２で特定された配送先間で、ステップＳ６３で割り出された倉庫の候補を経由したときの、所要時間又は走行距離を算出し、最短を決定する（ステップＳ６５）。ステップＳ６５で決定した最短の倉庫を特定する「発着地コード」を最適経由倉庫データファイル１０の「最適倉庫発着地コード」に登録し（ステップＳ６６）、ステップＳ６１で割り出された、対象となる出発地が更にあるときは、ステップＳ６２に処理が戻り、対象となる出発地がないときは、ステップＳ６８に処理が移る（ステップＳ６７）。１つの受注レコードから特定される配送先（到着地）に対して、対象となる出発地全ての最短の倉庫を決定する処理をステップＳ６２〜Ｓ６７まで繰り返す。
【００２８】
その後、ステップＳ６８で、受注データファイル６に、次の当日分の受注レコードがあるかどうかを判定し、あるときはステップＳ６２からの処理を繰り返し、すべての当日分の受注レコードを処理したときは、最適経由倉庫データファイル１０の登録が完了し、区間最適倉庫計算部９は、処理を終了する。図６に示した、区間最適倉庫計算部９の処理は、当日の配車計画を作成する前に、実施されることになる。
【００２９】
図７は、区間最適倉庫計算部９が最適経由倉庫データファイル１０を作成するときの、最適経由倉庫データファイル１０の説明図である。図７（ａ）は、発着地間時間・距離データファイル４の構成を示したものであり、行と列とで定められた枠には、所要時間又は走行距離が登録されているものとする。
図６に示した処理の流れを、車庫→配送先Ａの経路を一例として説明する。
（１）受注データ６からその当日分の受注レコードのみを取りだし、当日の発着地を特定する。その発着地の「発着地コード」を最適経由倉庫データファイル１０の「出発地コード」、「到着地コード」に登録する（ステップＳ６１）。このとき、車庫αと、配送先Ａ、Ｂ、Ｃ、Ｄ、Ｅが当日の発着地であるとする。
（２）受注データファイル６と配送条件データファイル８とを用いて、配送先Ａへ受注された商品（受注データファイル６に、「配送先Ａ」への配送を登録された商品）から対象となる倉庫群を、倉庫ａ、ｃ、ｄと割り出したとする（ステップＳ６２〜Ｓ６３）。
（３）出発地を車庫αとする（ステップＳ６４）。
（４）倉庫ａ、ｃ、ｄの中から、発着地間時間・距離データファイル２を用いて、車庫α→倉庫→配送先Ａの経路が最短となる倉庫が、倉庫ａであることを導き出す（ステップＳ６５）。
なおこのとき最短とは、荷物の積載に関わらず（空車及び実車のとき）、
走行距離が短いときとする。
(i)ａ経由の距離＝（車庫→倉庫ａの距離）+（倉庫ａ→配送先Ａの距離）
ａ経由の距離＝Ｇ１+Ｂ７（図７（a）の枠による表示）
(ii)ｃ経由の距離＝（車庫→倉庫ｃの距離）+（倉庫ｃ→配送先Ａの距離）
ｃ経由の距離＝Ｉ１+Ｂ９（図７（a）の枠による表示）
(iii)ｄ経由の距離＝（車庫→倉庫ｄの距離）+（倉庫ｄ→配送先Ａの距離）
ｄ経由の距離＝Ｊ１+Ｂ１０（図７（a）の枠による表示）
上述の(i)〜(iii)を算出し、比較した結果、(i)の距離が最小になったとする。
（５）その後、最適経由倉庫データファイル１０上の車庫→配送先Ａで特定される枠（Ｂ１）に、倉庫ａの発着地コードを代入する（ステップＳ６６）。
（６）図６のフローチャートのように、区間最適倉庫計算部９は受注データファイル６の当日の受注レコードについての処理を繰り返す。
また、区間最適倉庫計算部９は、最適経由倉庫データファイル１０を予め定められた期間（本実施の形態では１日）毎に作成し直す。
【００３０】
なお、最適倉庫経由データファイル１０に登録する最適倉庫を定めるとき、最短となる倉庫を最適倉庫として、決定する。つまり、配車計画全体で最短になるように計画するが、このとき最短とは、下記の（１）〜（６）の６通りが考えられる。
（１）車庫または配送先から倉庫までの空車（荷物積載なし）の走行距離が最短
（２）倉庫から配送先までの実車（荷物積載あり）の走行距離が最短
（３）空車と実車とを合わせた経路全体の、走行距離が最短
（４）車庫または配送先から倉庫までの空車（荷物積載なし）の所要時間が最短
（５）倉庫から配送先までの実車（荷物積載あり）の所要時間が最短
（６）空車と実車とを合わせた経路全体の、所要時間が最短
本実施の形態においては、配車計画作成時にこれらの中から最適と思うものを選択できる構成とする。
【００３１】
次に図８及び図９を用いて、配送計画作成部１５が配送計画データファイル１６を作成する処理の流れを説明する。配送計画作成部１５は、受注データファイル６、発注条件データファイル８、最適経由倉庫データファイル１０、車両情報データファイル１２、配送先情報データファイル１４を参照し（ステップＳ７１）、一時保管配送データの作成処理に移る（ステップＳ７２）。ステップＳ７２の処理については、図９にて詳細を説明する。最短の条件により、一時保管配送データの出発地→倉庫、倉庫→到着地間の所要時間又は走行距離を算出する（ステップＳ７３）。一時保管配送データと配送計画データに既に登録された数値とを比較し（ステップＳ７４）、一時保管配送データが配送計画データより良いとき、つまり最短の条件に近いとき、ステップＳ７５の処理に移り、受注データファイル６、配送先情報データ１４の制約を確認する（ステップＳ７５）。制約を満たしていれば、ステップＳ７６に処理が移り、発注条件データファイル８の指定倉庫の制約を確認する（ステップＳ７６）。ステップＳ７５及びステップＳ７６の制約を満たしていたら、一時保管配送データを配送計画データファイル１６に登録し（ステップＳ７７）、またステップＳ７２からの処理を繰り返す。ステップＳ７４で、一時保管配送データが配送計画データファイル１６のデータより悪いとき、ステップＳ７５及びステップＳ７６で制約を満たさないときは、ステップＳ７２からの処理に戻る。
【００３２】
図９は、配送計画作成部１５が一時保管配送データを作成する処理の流れを示したフローチャートである。一時保管配送データを作成するとき、最適経由倉庫を定める手順は、次のようになる。
（１）一時保管配送データで、いずれかの倉庫を経由するとしたとき、その倉庫を「仮倉庫」として割り付ける。
（２）最適経由倉庫データファイル１０を参照することにより、「仮倉庫」を最適経由倉庫に置き換える。
（３）全ての「仮倉庫」について、（２）の処理を繰り返す。
このとき「仮倉庫」とは、実際には複数の倉庫が候補として考えられるが、その実際の倉庫ではなく、特定されない倉庫である。つまり「仮倉庫を割り付ける」とは、その経路でいずれかの倉庫を経由するという情報のみを有していることになる。
【００３３】
図９のフローチャートで、まず各車両に配送先及び仮倉庫を割り付け、一時保管配送データを作成する（ステップＳ８１）。ステップＳ８１で各車両に配送先及び仮倉庫を割り付けるとき、車両情報データ１２を参照することにより、車両の運用形態を考慮する。具体的には、車両情報データファイル１２に登録された、出庫車庫、入庫車庫を参照し、車庫と車両とを適用させた、一時保管配送データを作成する。
【００３４】
ステップＳ８１で作成した、一時保管配送データに仮倉庫の指定があるかどうか確認し（ステップＳ８２）、仮倉庫の指定があるときは最適経由倉庫データファイル１０を参照し、仮倉庫の前後の出発地及び到着地で定められる最適倉庫を確定し、仮倉庫を最適倉庫に置き換える（ステップＳ８４）。ステップＳ８２の処理に戻り、一時保管配送データ内の次の仮倉庫について、最適倉庫に置き換える（ステップＳ８３〜ステップＳ８４）。ステップＳ８２で一時保管配送データに仮倉庫の指定がないと確認したときは、ステップＳ８５の処理に移り、最適倉庫に置き換えた、一時保管配送データを保存する。
【００３５】
このように、図８及び図９に示した、配送計画作成部１５が配送計画データファイル１６を作成する処理によると、一時保管配送データを作成するとき、（１）倉庫を「仮倉庫」として割り付け、（２）その後「仮倉庫」を「最適経由倉庫」に置き換える。（１）の処理は、従来のシングルデポ配送計画システムと同等の処理であり、（２）の処理を加えることにより、簡単にマルチデポ配送計画システムに変更できるという特徴がある。つまり、従来のシングルデポ配送計画システムを一部改良するだけで、マルチデポ配送計画システムに対応できる。
【００３６】
図１０は、上述した配送計画作成部１５による一時保管配送データ作成の処理の仕組みを、一例を用いて、示した説明図である。図１０において運用パターンは、図１３（ａ）のような「朝積み・車庫直帰」であるとし、出庫車庫と入庫車庫は同一であるとする。
（１）図１０ ▲１▼ 一時保管配送データを作成し、仮倉庫を割り付ける（ステップＳ８１の処理）。
一例として、次のように一時保管配送データを作成したとする。
「車庫→「仮倉庫」→ａ１→ａ２→ａ３→ａ４→「仮倉庫」→ｂ１→ｂ２→ｂ３→ｂ４→「仮倉庫」→ｃ１→ｃ２→車庫」
（２）図１０ ▲２▼ 仮倉庫を最適経由倉庫に置き換える（ステップＳ８４の処理）。
最適経由倉庫データファイル１０を参照し、仮倉庫の前後の出発地及び到着地で定められる最適倉庫を確定する。車庫→ａ１、ａ４→ｂ１、ｂ４→ｃ１で定められる最適倉庫が、それぞれ倉庫ａ、倉庫ｃ、倉庫ｂであったとする。それぞれの仮倉庫を最適経由倉庫に置き換え、一時保管配送データを次のように保存する。「車庫→「倉庫ａ」→ａ１→ａ２→ａ３→ａ４→「倉庫ｃ」→ｂ１→ｂ２→ｂ３→ｂ４→「倉庫ｂ」→ｃ１→ｃ２→車庫」
（３）（２）の結果をもとに最短条件、制約条件のチェックを行うことにより、マルチデポ配送計画の立案を実現する（ステップＳ７３〜Ｓ７７の処理）。
（４）他の車両運用も、仮倉庫の置き換えについて同様の処理を実施する。
【００３７】
以上のように、本実施の形態における配送計画システムにおいては、配送する商品の品種から対象となる倉庫群が検索出来るように、配送先別に当該商品を保管してある倉庫を示す配送条件データファイル（図２の符号８）を予め用意しておく。その後、受注データ６によって指定された商品に基づいて、対象となる倉庫を割り出し、当該倉庫群の中から、車庫→倉庫→配送先の経路が最短となる倉庫Xを確定する。この処理を、すべての車庫→配送先及び配送先→配送先の組み合わせについて行い、それで得られた一時保管配送データを基に配車計画を作成するようにしたので、マルチデポ（複数倉庫）を経由するマルチデポ配送計画の作成にも対応でき、効率的にマルチデポの配送計画を策定することができる。また、仮倉庫を割り付け、その後最適経由倉庫に置き返るように構成しているため、従来のシングルデポ配送計画システムを一部変更することによりマルチデポ配送計画を作成することができる。
【００３８】
また、車両情報データファイル１２に、車両毎の運用形態を反映するように構成しているため、車両毎の運用形態を考慮したマルチデポ配送計画を、従来のシングルデポ配送計システムと同様に作成することができる。
【００３９】
なお図３に示した、発着地間ルート検索部３が発着地位置データファイル２に基づき、発着地間時間・距離データファイル４を登録する処理の中で、受注データファイル６を考慮することにより、当日分の発着地間時間・距離データファイル４を登録するように構成することもできる。このように構成すると、より当日の所要時間及び走行距離に厳密なデータで配送計画データファイル１６を作成することができる。
【００４０】
なお本実施の形態において、配送条件データファイル８として、配送先毎に、配送する商品が保管されている倉庫の発着地コードを格納している理由は、同じ種類の商品でも、倉庫によって材質や内容が若干異なる場合があるため、配送先によってどの倉庫の商品がいいと指定されている場合が多いためである。しかしながら、この場合に限らず、配送先がいずれの倉庫の商品でも構わないとした場合は、配送条件データ８として、商品情報と倉庫の発着地コードの情報のみを有しているものを用いるようにしてもよい。
【００４１】
さらに、本実施の形態において、配送条件データファイル８の作成を在庫システムと連動させ、倉庫・品種ごとに配送の可否を配送条件データに反映させることにより、在庫状況を考慮したマルチデポ配送計画の策定も可能になる。
【００４２】
実施の形態２．
図１１は、本実施の形態におけるシステム構成図を示したものである。また、本実施の形態においても、予め定められた期間を１日とし、１日の間で複数の倉庫を経由して、荷物を積み、配送先に配送する配車計画を作成するものとする。また、１日の配車計画はその当日に作成するものとする。
【００４３】
本実施の形態が実施の形態１と異なる点は、発着地全てに対して最適経由倉庫データ１０を作成する点である。実施の形態１では、受注データファイル６を参照し、当日用の最適経由倉庫データフィル１０を作成する構成にしていたが、本実施の形態では配送条件データファイル８に基づき発着地全てに対して最適経由倉庫データファイル１０を作成する。配送日による、受注データファイル６の配送先の変動が少ないとき、受注データファイル６の配送先が概ね発着地位置データファイル２に登録された発着地となるとき、本実施の形態による構成が有効である。本実施の形態によると、区間最適倉庫計算部９は、最適経由倉庫データファイル１０を毎日作成することはなく、一定の期間当日の最適経由倉庫データファイル１０を用いることができる。
【００４４】
図１１において、発着地登録部１は、あらかじめ配送先、倉庫の情報（コード、位置情報＜緯度経度＞）を発着地位置データファイル２に登録する。発着地位置登録データファイル２に登録された情報をもとに、発着地間ルート検索部３は、発着地間の移動にかかる時間（所要時間）やその時の走行距離を算出し、その結果を発着地間時間・距離データファイル４に登録する。受注情報登録部５は、配送当日の配送情報（配送先発着地コード、品種、配送重量など配送内容）を受注データファイル６に登録し、配送条件登録部７は、配送条件を配送条件データファイル８に登録する。
【００４５】
区間最適倉庫計算部９は、発着地間時間・距離データファイル４及び配送条件データファイル８に基づき、最適経由倉庫データを算出し、最適経由倉庫データファイル１０を作成する。
【００４６】
また、車両情報登録部１１は、車両情報を車両情報データファイル１２に登録し、配送先情報登録部１３は、配送先情報を配送先情報データファイル１４に登録する。配車計画作成部１５は、受注データファイル６、配送条件データファイル８、最適経由倉庫データファイル１０、車両情報データファイル１２及び配送先情報データ１４に基づき、配車計画データ１６を作成する。配送計画データファイル１６を紙に印刷したり、各車両に配送計画データファイル１６の内容を送信したりすることで、配車計画が各車両に伝達されることになる。
【００４７】
図１２は、本実施の形態において、区間最適倉庫計算部９が最適経由倉庫データファイル１０を登録する処理を示したフローチャートである。区間最適倉庫計算部９は、発着地間時間・距離データファイル４、配送条件データファイル８を参照し、発着地間時間・距離データファイル４に登録されている全ての発着地の「発着地コード」を最適経由倉庫データファイル１０の「出発地コード」、「到着地コード」に登録し、最適経由倉庫データファイル１０の枠組みを作成する（ステップＳ９１）。
【００４８】
次に、最適経由倉庫データファイル１０の到着地に対して順次、最適経由倉庫を確定するため、１つの到着地を特定し、その到着地をキーとして配送条件データファイル８を参照することにより、対象となる倉庫の候補を特定する（ステップＳ９２）。出発地も順次特定し（ステップＳ９３）、その出発地とステップＳ９２で特定された到着地間で、ステップＳ９３で割り出された倉庫の候補を経由したときの、所要時間又は走行距離を算出し、最短を決定する（ステップＳ９４）。ステップＳ９４で決定した最短の倉庫を特定する「発着地コード」を最適経由倉庫データファイル１０の「最適倉庫発着地コード」に登録し（ステップＳ９５）、ステップＳ９３で割り出された、対象となる出発地が更にあるかどうかを確認する（ステップＳ９６）。出発地が更にあるときは、ステップＳ９３の処理に戻り、対象となる出発地がないときは、ステップＳ９７に処理が移る。次の到着地（配送先）があるときは、配送先を次の配送先として、ステップＳ９２からステップＳ９６の処理を繰り返す。
【００４９】
本実施の形態においても、作成された最適経由倉庫データファイル１０は、図７の説明図のようになる。図７に示したように、最適経由倉庫データ１０は、行方向（図７では「From」と記載）を出発地、列方向（図７では「To」と記載）を到着地としているため、ステップＳ９２で到着地（列方向）を特定し、ステップＳ６７で到着地の列を移動している。また、ステップＳ９３で出発地（行方向）を特定し、ステップＳ６７で出発地の行を移動している。
【００５０】
以上説明したように、本実施の形態によると、区間最適倉庫計算部９は、最適経由倉庫データファイル１０を毎日作成することはなく、一定の期間当日の最適経由倉庫データファイル１０を用いることができる。これは、配送日による、受注データファイル６の配送先の変動が少ないとき、受注データファイル６の配送先が概ね発着地位置データファイル２に登録された発着地となるとき、本実施の形態による構成が有効である。
【００５１】
また、実施の形態１と同様に、本実施の形態における配送計画システムにおいては、配送する商品の品種から対象となる倉庫群が検索出来るように、配送先別に当該商品を保管してある倉庫を示す配送条件データファイル（図２の符号８）を予め用意しておく。その後、受注データファイル６によって指定された商品に基づいて、対象となる倉庫を割り出し、当該倉庫群の中から、車庫→倉庫→配送先の経路が最短となる倉庫Xを確定する。この処理を、すべての車庫→配送先及び配送先→配送先の組み合わせについて行い、それで得られた一時保管配送データを基に配車計画を作成するようにしたので、マルチデポ（複数倉庫）を経由するマルチデポ配送計画の作成にも対応でき、効率的にマルチデポの配送計画を策定することができる。また、仮倉庫を割り付け、その後最適経由倉庫に置き返るように構成しているため、従来のシングルデポ配送計画システムを一部変更することによりマルチデポ配送計画を作成することが出来る。
【００５２】
また、車両情報データファイル１２に、車両毎の運用形態を反映するように構成しているため、車両毎の運用形態を考慮したマルチデポ配送計画を、従来のシングルデポ配送計システムと同様に作成することができる。
【００５３】
なお本実施の形態において、配送条件データファイル８として、配送先毎に、配送する商品が保管されている倉庫の発着地コードを格納している理由は、同じ種類の商品でも、倉庫によって材質や内容が若干異なる場合があるため、配送先によってどの倉庫の商品がいいと指定されている場合が多いためである。しかしながら、この場合に限らず、配送先がいずれの倉庫の商品でも構わないとした場合は、配送条件データファイル８として、商品情報と倉庫の発着地コードの情報のみを有しているものを用いるようにしてもよい。
【００５４】
さらに、本実施の形態において、配送条件データファイル８の作成を在庫システムと連動させ、倉庫・品種ごとに配送の可否を配送条件データに反映させることにより、在庫状況を考慮したマルチデポ配送計画の策定も可能になる。
実施の形態３．
本実施の形態におけるシステム構成図は、実施の形態２で用いた図１１と同様の構成となる。本実施の形態においても、予め定められた期間を１日とし、１日の間で複数の倉庫を経由して、荷物を積み、配送先に配送する配車計画を作成するものとする。また、１日の配車計画はその当日に作成するものとする。
【００５５】
本実施の形態が実施の形態２と異なる点は、区間最適倉庫計算部９が配送条件データ８を参照することにより、商品の品種等に対応した最適倉庫を最適経由倉庫データ１０に登録する点である。このように構成することにより、配車計画を作成するときに、商品の品種に応じた最適倉庫を選択することができる。
【００５６】
図１３は、本実施の形態で作成される最適経由倉庫データファイル１０の構成を示した図である。図１３に示すように、「出発地コード」、「到着地コード」、「商品情報」に対応した、「最適倉庫発着地コード」が登録される。
【００５７】
図１４において、区間最適倉庫計算部９の処理を説明する。区間最適倉庫計算部９は、発着地間時間・距離データファイル４、配送条件データファイル８を参照し、発着地間時間・距離データファイル４に登録されている全ての発着地の「発着地コード」を最適経由倉庫データファイル１０の「出発地コード」、「到着地コード」に登録する（ステップＳ１０１）。配送条件データファイル８から１レコードを取りだし、配送先を特定し（ステップＳ１０２）、ステップＳ１０２で定められた配送先に対応する商品情報を特定し、その配送先と商品情報とをキーとして、対照となる倉庫の候補を特定する（ステップＳ１０３）。
【００５８】
出発地も順次特定し（ステップＳ１０４）、その出発地とステップＳ１０２で定められた到着地間で、ステップＳ１０３で割り出された倉庫の候補を経由したときの、所要時間又は走行距離を算出し、最短を決定する（ステップＳ１０５）。ステップＳ１０４で決定した最短の倉庫を特定する「発着地コード」を最適経由倉庫データファイル１０の「最適倉庫発着地コード」に登録し（ステップＳ１０６）、ステップＳ１０４で割り出された、対象となる出発地が更にあるかどうかを確認する（ステップＳ１０７）。出発地が更にあるときは、ステップＳ１０４の処理に戻り、対象となる出発地がないときは、ステップＳ１０８に処理が移る。配送条件データファイル８を参照し、同一配送先で指定された次の商品情報があるかどうか確認し（ステップＳ１０８）、次の商品情報があるときは、ステップＳ１０３に処理が戻り、次の商品情報がないときはステップＳ１０９の処理に移る。配送条件データファイル８を参照し、次の到着地（配送先）があるときは、配送先を次の配送先として、ステップＳ１０２からステップＳ１０８の処理を繰り返す（ステップＳ１０９）。
【００５９】
本実施の形態においても、作成された最適経由倉庫データファイル１０は、図７の説明図のようになるが、本実施の形態で特徴的なことは、図７（ｂ）で示したマトリクス表が商品情報に対応して複数、作成されることになる。
【００６０】
以上説明したように、本実施の形態によると、商品の品種等に対応した最適倉庫を最適経由倉庫データ１０に登録することができ、このように構成することにより、配車計画を作成するときに、商品の品種等に応じた最適倉庫を選択することができる。
【００６１】
【発明の効果】
本発明は、以上説明したように構成されているため、以下に示すような効果を奏する。
【００６２】
一定の期間内で複数の倉庫を経由して、荷物を積み、配送先に配送する、配送計画を作成することができる。
【図面の簡単な説明】
【図１】実施の形態１において、配送計画システムを実現するためのシステム構成図である。
【図２】実施の形態１における発着地位置データファイル２、発着地間時間・距離データファイル４、受注データファイル６、配送条件データファイル８、最適経由倉庫データファイル１０、車両情報データファイル１２及び配送先情報データファイル１４のデータの構成を示した構成図である。
【図３】発着地登録部１及び発着地間ルート検索部３の処理の流れを示したフローチャートである。
【図４】発着地間ルート検索部３が登録した、発着地間時間・距離データファイル４の説明図である。
【図５】受注情報登録部５、配送条件登録部７、車両情報登録部１１、配送先情報登録部３１の処理の流れを示したフローチャートである。
【図６】区間最適倉庫計算部９が最適経由倉庫データファイル１０を登録する処理を示したフローチャートである。
【図７】区間最適倉庫計算部９が最適経由倉庫データファイル１０を作成するときの、最適経由倉庫データ１０の説明図である。
【図８】配送計画作成部１５が配送計画データファイル１６を作成する処理の流れを示したフローチャートである。
【図９】配送計画作成部１５が一時保管配送データを作成する処理の流れを示したフローチャートである。
【図１０】配送計画作成部１５による一時保管配送データ作成の処理の仕組みを一例を用いて、示した説明図である。
【図１１】実施の形態２において、配送計画システムを実現するためのシステム構成図である。
【図１２】実施の形態２において、区間最適倉庫計算部９が最適経由倉庫データファイル１０を登録する処理を示したフローチャートである。
【図１３】実施の形態３における最適経由倉庫データファイル１０のデータの構成を示した構成図である。
【図１４】実施の形態３において、区間最適倉庫計算部９が最適経由倉庫データファイル１０を登録する処理を示したフローチャートである。
【図１５】従来の配送計画システムにおける配送パターンを示した説明図である。
【符号の説明】
１発着地登録部、２発着地位置データファイル、３発着地間ルート検索部、４発着地間時間・距離データファイル、５受注情報登録部、６受注データファイル、７配送条件登録部、８配送条件データファイル、９区間最適倉庫計算部、１０最適経由倉庫データファイル、１１車両情報登録部、１２車両情報データファイル、１３配送先情報登録部、１４配送先情報データファイル、１５配送計画作成部、１６配車計画データファイル。[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a delivery planning system, and more particularly to a delivery planning system capable of responding to a delivery plan when delivering via a plurality of warehouses.
[0002]
[Prior art]
A conventional delivery planning system generally plans to load a single warehouse and deliver it to a plurality of delivery destinations. This is called a single depot system. Therefore, in the conventional delivery planning system, it is difficult to formulate a delivery plan so as to deliver to a plurality of delivery destinations via a plurality of warehouses called a multi-depot system.
[0003]
As shown in FIG. 15, the delivery pattern considered in the conventional delivery planning system has only one warehouse, and vehicles loaded with luggage in the warehouse go around a plurality of delivery destinations, and are predetermined there. Unload your baggage and return to the garage after delivery.
[0004]
As shown in FIG. 15, when the garage garage and the garage garage are the same, the operation pattern of the vehicle of (a)-(d) can be considered by the operation mode at the time of garage's warehousing and warehousing. The operation mode when leaving the garage includes “morning loading” and “direct delivery”, and the operation mode when entering the garage includes “returning to the garage” and “shipping”. “Morning loading” means that after first leaving the garage, we drop in at the warehouse and load the luggage and go to the first delivery destination. “Direct delivery” means that after first leaving the garage, Go to the first destination without going to the warehouse. In addition, “cargo bounce” means returning to the garage without stopping at the warehouse from the last delivery destination, and “loading” means that the last delivery destination stops at the warehouse and loads the luggage. Return to the garage.
[0005]
As mentioned above, since the conventional delivery planning system is a single depot system, even if the operation mode at the time of delivery and at the time of delivery is different, the cargo is collected at the same warehouse at the time of delivery, at the time of delivery or during operation. Will pile up.
[0006]
Also, JP 2000-3609 3 The publication includes (i) creating a set of transportation requests for each on-board capacity, (ii) generating a plurality of routes that satisfy the constraints, (iii) connecting a set of connected sets A delivery apparatus is disclosed that creates a delivery plan in three phases of route selection, in which an appropriate route is selected.
[0007]
[Patent Document 1]
JP 2000-36093 A
[0008]
[Problems to be solved by the invention]
A conventional delivery planning system generally plans to load a single warehouse called a single depot system and deliver it to a plurality of delivery destinations. Therefore, in the conventional delivery planning system, it is not possible to cope with the delivery plan formulation that delivers to multiple delivery destinations via multiple warehouses called multi-depot system, and multi-depot delivery plan is formulated by skilled staff It had been. For this reason, the best multi-depot delivery plan is not always formulated, and there is a problem that it is not efficient.
[0009]
Moreover, in the vehicle allocation apparatus disclosed in Patent Document 1, a technique is disclosed in which a set for each departure and arrival point is created and an appropriate route is selected from a plurality of route candidates connecting the sets. However, this Patent Document 1 is a vehicle allocation device in a case where the departure and arrival point is fixed, and when there are a plurality of candidates for distribution bases (warehouses), it is not configured to select the best warehouse from the candidates for the warehouses. . In addition, it does not support a multi-depot delivery planning system in which packages are loaded and delivered to a delivery destination via a plurality of warehouses within a certain period of time in consideration of the operation mode of the vehicle.
[0010]
The present invention has been made in order to solve such problems, and is compatible with a multi-depot system. An object is to obtain a delivery planning system and a delivery planning method for stacking and delivering to a delivery destination.
[0011]
[Means for Solving the Problems]
A delivery plan system according to the present invention is a delivery plan system that creates a delivery plan that passes through one or a plurality of garages, warehouses, and delivery destinations during a predetermined period, between a predetermined departure place and arrival place. When the shortest warehouse is decided when going through the warehouse, and the optimum warehouse calculation section that registers this warehouse as the optimum warehouse corresponding to the above departure place and arrival place and the delivery plan is created If any of the warehouses is to be routed, the warehouse is defined as a temporary warehouse, and then the warehouse corresponding to the departure and arrival locations before and after the temporary warehouse is referred to as the optimum warehouse with reference to the optimum transit warehouse data file. The vehicle is provided with a vehicle allocation plan creation unit for confirming and replacing the temporary warehouse with the optimum warehouse and creating a delivery plan.
[0012]
DETAILED DESCRIPTION OF THE INVENTION
Embodiment 1 FIG.
The vehicle allocation planning system in the present embodiment creates a vehicle allocation plan in which a predetermined period is one day, and packages are loaded and delivered to a delivery destination via a plurality of warehouses in one day. . The daily dispatch plan shall be prepared on that day.
[0013]
FIG. 1 shows a system configuration diagram in the present embodiment. In FIG. 1, the arrival / departure registration unit 1 registers position data (departure / departure code, latitude / longitude) of a garage, a delivery destination, and a warehouse in advance in a departure / arrival position data file 2. Based on the information registered in the departure / arrival location registration data file 2, the inter-departure / arrival route search unit 3 calculates the time (required time) required to move between the departure and arrival points and the travel distance at that time, and the result is calculated. It is registered in the time / distance data file 4 between the departure and arrival points. The order information registration unit 5 registers a slip code, a delivery date, a delivery destination code, and delivery contents information (delivery contents such as delivery destination code, product type, delivery weight) in the order data file 6 and a delivery condition registration unit. 7 registers the delivery condition in the delivery condition data file 8.
[0014]
The section optimum warehouse calculation unit 9 calculates the optimum transit warehouse data for the day based on the time / distance data file 4 between arrival and departure, the order data file 6 and the delivery condition data file 8, and creates the optimum transit warehouse data file 10. To do.
[0015]
The vehicle information registration unit 11 registers vehicle information in the vehicle information data file 12, and the delivery destination information registration unit 13 registers delivery destination information in the delivery destination information data file 14. The dispatching plan creation unit 15 creates a dispatching plan data file 16 based on the order data file 6, the delivery condition data file 8, the optimal via-warehouse data file 10, the vehicle information data file 12, and the delivery destination information data file 14. By printing the delivery plan data file 16 on paper or transmitting the contents of the delivery plan data file 16 to each vehicle, the dispatch plan is transmitted to each vehicle.
[0016]
FIG. 2 shows the above-mentioned departure / arrival position data file 2, time / distance data file 4 between arrivals / departments, order data file 6, delivery condition data file 8, optimum via warehouse data file 10, vehicle information data file 12 and delivery. The data structure of the destination information data file 14 is shown. In FIG. 2, the departure / arrival position data file 2 includes data of “departure / departure code (ID)” and “latitude / longitude” of the departure / arrival place. Further, the time / distance data file 4 between the departure and arrival points includes data of “departure place code”, “arrival place code”, “required time”, and “travel distance”. The “departure code” and “arrival code” are the “departure code” indicating the place of departure and the place of arrival, respectively, “departure code”, “arrival code” and “departure code”. Are the same code.
[0017]
Further, in FIG. 2, the order data file 6 includes “slip code”, “delivery date”, “departure / arrival code (delivery destination)”, and “delivery content information” which is product information such as the type of product to be delivered. It is out. The delivery condition data file 8 includes information on a delivery destination “departure / departure code (delivery destination)”, “product information” such as the type of product to be delivered, and “departure / departure code” of a warehouse where the product is stored. It is out. Multiple warehouses may be targeted for the same delivery destination and product information. In that case, different "departure / departure codes" for the same "departure / departure code (delivery destination)" and "product information" Are registered as multiple records.
[0018]
The optimal transit warehouse data file 10 can be optimal when going through the warehouse between the departure point specified by the “departure point code” and the arrival point specified by the “arrival point code”. The warehouse code is included as the “optimum warehouse departure / arrival code”. The vehicle information data file 12 includes a vehicle type, a vehicle type, a delivery time, a maximum load capacity, a belonging garage (incoming garage, outgoing garage), operation mode, and the like as “vehicle code” and “vehicle attribute information” ( In FIG. 2, “vehicle attribute information” is described as “attribute data 1” to “attribute data n”). The delivery destination information data file 14 includes a deliverable vehicle type, a deliverable vehicle type, a deliverable time zone, and the like as “departure / arrival code” and “delivery destination attribute information” (in FIG. 2, “delivery destination attribute information” , “Attribute data 1” to “attribute data n”).
[0019]
Next, the process flow for creating the delivery plan data file 16 will be described in order. FIG. 3 shows a process in which the landing / registration registration unit 1 registers the departure / landing position data file 2, and the inter-departure / landing route search unit 3 registers the inter-departure / landing time / distance data file 4 based on the landing / landing position data 2. It is the flowchart which showed the flow of the process. The departure / arrival registration unit 1 accepts new registration of position data related to the departure / arrival (step S1), and registers the received position information in the arrival / departure position data 2 (step S2). The process of the arrival / departure registration unit 1 is performed at any time when a new vehicle allocation plan is to be created or when a departure / arrival place is added.
[0020]
The inter-departure / departure route search unit 3 refers to the depot / departure location data file 2 and uses the same code as the “departure / departure code” as the “departure code” and “arrival code” in the inter-departure time / distance data file 4. (Step S11). Thereafter, the route search unit 3 between departures and arrivals calculates the required time and travel distance between the “departure point code” and the “arrival point code” registered in the time / distance data file 4 between departures and arrivals (step S12). The calculation result is registered in the time / distance data file 4 between departure and arrival (step S13). The processes of the arrival / departure registration unit 1 and the inter-departure / departure route search unit 3 can be linked, and the process of the inter-departure / departure route search unit 3 can also be configured to be performed under certain conditions. .
[0021]
FIG. 4 shows the inter-departure / departure route search unit 3 that calculates the time (required time) required to move between the depots and the travel distance at that time and registers the results for all the inter-departure / departure points. It is explanatory drawing of the time and distance data file. The inter-departure time / distance data file 4 shown in FIG. 2 indicates the departure place as “departure code”, the arrival place as “arrival place code”, and the “required time” and “travel distance” of the section. Registered. If this inter-departure / landing time / distance data file 4 is shown in another form, it can be a matrix table as shown in FIG. In the example shown in FIG. 4, the row direction (described as “From” in FIG. 4, rows 1 to 11) is the departure point, and the column direction (described as “To” in FIG. 4, columns A to K) arrives. As the ground, numerical values obtained by calculating the required time and travel distance required for movement between the garage α, the delivery destinations (A to E), and the warehouses (a to e) are registered. FIG. 4A is a matrix table based on the required time between landings, and FIG. 4B is a matrix table based on the travel distance between the landings. 4A and 4B show frame names (A1 to K11) defined by rows and columns. Actually, the required time or travel distance is registered. In addition, “0” is written as an example in a frame where the departure and arrival points are the same.
[0022]
Moreover, when the route search part 3 between departures and arrivals calculates a travel distance and required time, the method similar to a navigation system can be used. In the navigation system, all intersections on the map are indicated by points called nodes with the latitude and longitude as x and y coordinates, and the road between the intersections is indicated by a line called a link. Has been. Additional information such as the distance between intersections, the shape (curve, straight line, etc.), the type of national road or highway, one-way (direction), average speed data, etc. is given to the link. Information on these nodes and links is a database of the navigation system. If these pieces of information are used, the above-described time-distance data file 4 can be obtained by calculation.
[0023]
In addition, by taking into account the order data file 6 in the process of registering the time / distance data file 4 between the departures and arrivals based on the departure / arrival position data 2 shown in FIG. It can also be configured to register the time / distance data file 4 between the departure and arrival for the day. At this time, in the process of step S11, the route search unit 3 between departures and arrivals refers to the departure / arrival position data file 2 and the order data file 6, and is registered as the delivery destination for the current day of the order data file 6. Further, the “departure code” and “arrival code” are registered in the inter-departure time / distance data file 4. If comprised in this way, the delivery plan data file 16 can be created with data exacting the required time and travel distance of the day.
[0024]
FIG. 5 is a flowchart showing a processing flow of the order information registration unit 5, the delivery condition registration unit 7, the vehicle information registration unit 11, and the delivery destination information registration unit 13. The order information registration unit 5 accepts registration of order information (step S21), and registers the accepted order information in the order data file 6 (step S22). The delivery condition registration unit 7 accepts delivery condition registration (step S31), and registers the accepted delivery condition in the delivery condition data file 8 (step S32). The vehicle information registration unit 11 receives registration of vehicle information (step S41), and registers the received vehicle information in the vehicle information data file 12 (step S42). The delivery destination information registration unit 13 accepts registration of delivery destination information (step S51), and registers the accepted delivery destination information in the delivery destination information data file 14 (step S52). The processing of the order information registration unit 5, the delivery condition registration unit 7, the vehicle information registration unit 11, and the delivery destination information registration unit 13 is performed at any time, for example, when receiving order information or registering new conditions. Since the order data file 6 includes an item “delivery date”, it is possible to accept in advance order data for which a delivery date is specified.
[0025]
FIG. 6 is a flowchart showing a process in which the section optimum warehouse calculation unit 9 registers the optimum transit warehouse data file 10. The section optimum warehouse calculation unit 9 refers to the time / distance data file 4 between arrivals and departures, the order data file 6, and the delivery condition data file 8, extracts only the order records for that day from the order data file 6, and delivers the current day. Identify the destination. The “departure / departure code” of the departure / arrival place is registered in the “departure place code” and “arrival place code” of the optimum transit warehouse data 10 (step S61). That is, based on the order record for the day, a part (or all in some cases) of the destinations registered in the time / distance data file 4 between the destinations and destinations is registered as the destinations of the optimum via-route warehouse data file 10. become.
[0026]
Next, the order data for the current day is sequentially retrieved from the order data file 6 one by one, and the delivery destination and the ordered product are specified based on the retrieved one record (step S62). Next, with reference to the delivery condition data file 8 using the delivery destination specified in step S62 and the ordered product as keys, a candidate warehouse is specified (step S63). Since one or a plurality of warehouses corresponding to the same delivery destination and the same product are registered in the delivery condition data 8, a plurality of warehouse candidates are determined in step S63.
[0027]
The departure place is sequentially identified from the departures and arrivals of the day determined in step S61 (step S64), and the warehouse candidates determined in step S63 between the departure place and the delivery destination specified in step S62. The required time or travel distance when passing through is calculated and the shortest is determined (step S65). The “departure / departure code” that identifies the shortest warehouse determined in step S65 is registered in the “optimum warehouse departure / arrival code” of the optimum via-route warehouse data file 10 (step S66), and becomes the target determined in step S61. When there is a departure place, the process returns to step S62, and when there is no target departure place, the process proceeds to step S68 (step S67). For the delivery destination (arrival place) specified from one order record, the process of determining the shortest warehouse of all the departure places to be processed is repeated from step S62 to S67.
[0028]
Thereafter, in step S68, it is determined whether or not there is an order record for the next day in the order data file 6. When there is, the process from step S62 is repeated, and when all the order records for that day are processed. Then, the registration of the optimum transit warehouse data file 10 is completed, and the section optimum warehouse calculation unit 9 ends the processing. The processing of the section optimum warehouse calculation unit 9 shown in FIG. 6 is performed before creating the vehicle allocation plan for the day.
[0029]
FIG. 7 is an explanatory diagram of the optimum transit warehouse data file 10 when the section optimum warehouse calculation unit 9 creates the optimum transit warehouse data file 10. FIG. 7 (a) shows the structure of the time / distance data file 4 between departures and arrivals, and it is assumed that the required time or travel distance is registered in the frame defined by the rows and columns. .
The process flow shown in FIG. 6 will be described by taking the route from the garage to the delivery destination A as an example.
(1) Take out only the order record for the current day from the order data 6 and specify the departure / arrival point of the day. The “departure / departure code” of the departure / arrival place is registered in the “departure place code” and “arrival place code” of the optimum transit warehouse data file 10 (step S61). At this time, it is assumed that the garage α and the delivery destinations A, B, C, D, and E are departure / arrival points on that day.
(2) Using the order data file 6 and the delivery condition data file 8, an object from a product ordered to a delivery destination A (a product registered for delivery to “delivery destination A” in the order data file 6) It is assumed that the warehouse groups to be determined are warehouses a, c, and d (steps S62 to S63).
(3) The departure place is defined as garage α (step S64).
(4) Using warehouse time a / distance data file 2 from warehouses a, c, and d, the warehouse having the shortest route from garage α → warehouse → delivery destination A is derived as warehouse a. (Step S65).
In this case, the shortest means that regardless of the load (when empty or actual),
Suppose that the mileage is short.
(i) Distance via a = (Distance from garage → Warehouse a) + (Distance from warehouse a → Destination A)
Distance via a = G1 + B7 (displayed by the frame in FIG. 7A)
(ii) Distance via c = (Distance from garage → Warehouse c) + (Distance from warehouse c → Destination A)
Distance via c = I1 + B9 (indicated by the frame in FIG. 7A)
(iii) Distance via d = (Distance from garage → Warehouse d) + (Distance from warehouse d → Destination A)
Distance via d = J1 + B10 (indicated by the frame in FIG. 7A)
As a result of calculating and comparing the above (i) to (iii), it is assumed that the distance of (i) is minimized.
(5) Thereafter, the departure / arrival code of the warehouse a is substituted into the frame (B1) specified by the garage → the delivery destination A on the optimum via-warehouse data file 10 (step S66).
(6) As shown in the flowchart of FIG. 6, the section optimum warehouse calculation unit 9 repeats the process for the order record of the current day in the order data file 6.
The section optimum warehouse calculation unit 9 recreates the optimum via-warehouse data file 10 every predetermined period (one day in the present embodiment).
[0030]
When determining the optimum warehouse to be registered in the optimum warehouse route data file 10, the shortest warehouse is determined as the optimum warehouse. In other words, the entire vehicle allocation plan is planned to be the shortest. At this time, the six shortest possible (1) to (6) are considered as the shortest.
(1) The shortest mileage of empty cars (without luggage) from the garage or delivery destination to the warehouse
(2) The shortest mileage of the actual vehicle (with luggage) from the warehouse to the delivery destination
(3) The shortest mileage of the entire route including the empty vehicle and the actual vehicle
(4) Minimum time required for empty vehicles (no luggage) from the garage or delivery location to the warehouse
(5) The shortest time required for an actual vehicle (with luggage) from the warehouse to the delivery destination
(6) The shortest time required for the entire route including the empty vehicle and the actual vehicle
In the present embodiment, it is configured such that the most suitable one can be selected from among these at the time of dispatch plan creation.
[0031]
Next, a flow of processing in which the delivery plan creation unit 15 creates the delivery plan data file 16 will be described with reference to FIGS. The delivery plan creation unit 15 refers to the order data file 6, the order condition data file 8, the optimal via-warehouse data file 10, the vehicle information data file 12, and the delivery destination information data file 14 (step S71), and stores the temporarily stored delivery data. The process proceeds to creation processing (step S72). Details of step S72 will be described with reference to FIG. Based on the shortest condition, the required time or travel distance between the departure place → the warehouse and the warehouse → the arrival place of the temporary storage delivery data is calculated (step S73). The temporary storage delivery data is compared with the numerical value already registered in the delivery plan data (step S74), and when the temporary storage delivery data is better than the delivery plan data, that is, when it is close to the shortest condition, the process proceeds to step S75. The restrictions on the order data file 6 and the delivery destination information data 14 are confirmed (step S75). If the constraint is satisfied, the process moves to step S76, and the constraint of the designated warehouse in the order condition data file 8 is confirmed (step S76). If the restrictions in steps S75 and S76 are satisfied, the temporary storage / delivery data is registered in the delivery plan data file 16 (step S77), and the processing from step S72 is repeated. If the temporarily stored delivery data is worse than the data in the delivery plan data file 16 in step S74, the process returns to step S72 if the constraints are not satisfied in steps S75 and S76.
[0032]
FIG. 9 is a flowchart showing a flow of processing in which the delivery plan creation unit 15 creates temporary storage delivery data. When creating temporary storage and delivery data, the procedure for determining the optimal transit warehouse is as follows.
(1) When temporary storage / delivery data passes through one of the warehouses, the warehouse is assigned as a “temporary warehouse”.
(2) “Temporary warehouse” is replaced with the optimum transit warehouse by referring to the optimum transit warehouse data file 10.
(3) The process of (2) is repeated for all “temporary warehouses”.
In this case, the “temporary warehouse” is actually a plurality of warehouses considered as candidates, but is not an actual warehouse and is an unspecified warehouse. In other words, “allocating a temporary warehouse” has only information that the route goes through one of the warehouses.
[0033]
In the flowchart of FIG. 9, first, a delivery destination and a temporary warehouse are assigned to each vehicle, and temporary storage delivery data is created (step S81). When assigning a delivery destination and a temporary warehouse to each vehicle in step S81, the operation mode of the vehicle is considered by referring to the vehicle information data 12. Specifically, temporary storage and delivery data in which the garage and the vehicle are applied is created with reference to the outgoing garage and the incoming garage registered in the vehicle information data file 12.
[0034]
It is confirmed whether or not a temporary warehouse is specified in the temporary storage and delivery data created in step S81 (step S82). When the temporary warehouse is specified, the optimum transit warehouse data file 10 is referred to and departures before and after the temporary warehouse are determined. The optimum warehouse determined by the place and the arrival place is determined, and the temporary warehouse is replaced with the optimum warehouse (step S84). Returning to the process of step S82, the next temporary warehouse in the temporary storage delivery data is replaced with the optimum warehouse (steps S83 to S84). When it is confirmed in step S82 that the temporary storage / delivery data does not specify a temporary warehouse, the process proceeds to step S85, and the temporary storage / delivery data replaced with the optimum warehouse is stored.
[0035]
As described above, according to the process in which the delivery plan creation unit 15 creates the delivery plan data file 16 shown in FIGS. 8 and 9, when creating the temporary storage delivery data, (1) the warehouse is set as “temporary warehouse”. (2) After that, replace “temporary warehouse” with “optimal transit warehouse”. The process (1) is equivalent to the process of the conventional single depot delivery planning system, and is characterized in that it can be easily changed to the multi-depot delivery planning system by adding the process (2). In other words, the multi-depot delivery planning system can be supported by only partially improving the conventional single depot delivery planning system.
[0036]
FIG. 10 is an explanatory diagram showing, by way of example, a mechanism of temporary storage delivery data creation processing by the delivery plan creation unit 15 described above. In FIG. 10, it is assumed that the operation pattern is “morning loading / garage bounce” as shown in FIG. 13A, and the leaving garage and the receiving garage are the same.
(1) FIG. 10 {circle around (1)} Temporary storage / delivery data is created and a temporary warehouse is assigned (processing in step S81).
As an example, assume that temporary storage and delivery data is created as follows.
“Garage →“ temporary warehouse ”→ a1 → a2 → a3 → a4 →“ temporary warehouse ”→ b1 → b2 → b3 → b4 →“ temporary warehouse ”→ c1 → c2 → garage”
(2) FIG. 10 {circle around (2)} The temporary warehouse is replaced with the optimum transit warehouse (processing in step S84).
With reference to the optimum transit warehouse data file 10, the optimum warehouse determined by the departure and arrival locations before and after the temporary warehouse is determined. Assume that the optimum warehouses defined by garage → a1, a4 → b1, b4 → c1 are warehouse a, warehouse c, and warehouse b, respectively. Each temporary warehouse is replaced with an optimal transit warehouse, and temporary storage and delivery data is stored as follows. “Garage →“ warehouse a ”→ a1 → a2 → a3 → a4 →“ warehouse c ”→ b1 → b2 → b3 → b4 →“ warehouse b ”→ c1 → c2 → garage”
(3) Based on the result of (2), the shortest condition and the constraint condition are checked, thereby realizing a multi-depot delivery plan (processing in steps S73 to S77).
(4) For other vehicle operations, the same processing is performed for replacement of the temporary warehouse.
[0037]
As described above, in the delivery planning system according to the present embodiment, the delivery condition data file indicating the warehouse storing the product by delivery destination so that the target warehouse group can be searched from the type of product to be delivered. (Reference numeral 8 in FIG. 2) is prepared in advance. After that, the target warehouse is determined based on the product designated by the order data 6, and the warehouse X with the shortest route from the garage → the warehouse → the delivery destination is determined from the warehouse group. This process is performed for all garages → delivery destinations and delivery destinations → delivery destination combinations, and the dispatch plan is created based on the temporary storage delivery data obtained from the combination, so it goes through multi-depots (multiple warehouses). Multi-depot delivery plans can also be created, and multi-depot delivery plans can be formulated efficiently. In addition, since the temporary warehouse is allocated and then replaced with the optimum via warehouse, a multi-depot delivery plan can be created by partially changing the conventional single depot delivery planning system.
[0038]
In addition, since the vehicle information data file 12 is configured to reflect the operation mode for each vehicle, a multi-depot delivery plan that takes into account the operation mode for each vehicle is created in the same manner as the conventional single depot delivery meter system. be able to.
[0039]
By taking the order data file 6 into consideration in the process of registering the time / distance data file 4 between the departure and arrival points based on the departure / arrival position data file 2, as shown in FIG. Further, it can be configured to register the time / distance data file 4 between the departure and arrival for the day. If comprised in this way, the delivery plan data file 16 can be created with data exacting the required time and travel distance of the day.
[0040]
In the present embodiment, the reason for storing the arrival / departure code of the warehouse in which the goods to be delivered are stored for each delivery destination as the delivery condition data file 8 is that This is because the contents may be slightly different, and in many cases, the goods in which warehouse are specified are good depending on the delivery destination. However, the present invention is not limited to this, and if the delivery destination may be a product in any warehouse, the delivery condition data 8 having only the product information and the information of the arrival / departure code of the warehouse is used. It may be.
[0041]
Furthermore, in the present embodiment, the creation of the delivery condition data file 8 is linked with the inventory system, and the availability of delivery for each warehouse and product type is reflected in the delivery condition data, so that a multi-depot delivery plan considering the inventory situation is formulated. Is also possible.
[0042]
Embodiment 2. FIG.
FIG. 11 shows a system configuration diagram in the present embodiment. Also in the present embodiment, it is assumed that a predetermined period is one day, and a vehicle dispatch plan is created in which packages are loaded and delivered to a delivery destination via a plurality of warehouses within one day. The daily dispatch plan shall be prepared on that day.
[0043]
The difference between the present embodiment and the first embodiment is that the optimum transit warehouse data 10 is created for all the departure and arrival points. In the first embodiment, the order data file 6 is referred to create the optimum via-route warehouse data file 10 for the current day. However, in the present embodiment, all the arrivals and departures are based on the delivery condition data file 8. The optimal transit warehouse data file 10 is created. The configuration according to the present embodiment is effective when there is little variation in the delivery destination of the order data file 6 due to the delivery date, and when the delivery destination of the order data file 6 is almost the departure / arrival place registered in the departure / arrival position data file 2 It is. According to the present embodiment, the section optimal warehouse calculation unit 9 does not create the optimal intermediate warehouse data file 10 every day, and can use the optimal intermediate warehouse data file 10 on the same day for a certain period.
[0044]
In FIG. 11, the arrival / departure registration unit 1 registers information of delivery destination and warehouse (code, position information <latitude / longitude>) in the arrival / departure position data file 2 in advance. Based on the information registered in the departure / arrival location registration data file 2, the inter-departure / arrival route search unit 3 calculates the time (required time) required to move between the departure and arrival points and the travel distance at that time, and the result is calculated. It is registered in the time / distance data file 4 between the departure and arrival points. The order information registration unit 5 registers the delivery information on the day of delivery (delivery contents such as delivery destination / landing code, product type, delivery weight) in the order data file 6, and the delivery condition registration unit 7 sets the delivery conditions in the delivery condition data file 8. Register with.
[0045]
The section optimum warehouse calculation unit 9 calculates the optimum via-warehouse data based on the time / distance data file 4 between departure and arrival and the delivery condition data file 8, and creates the optimum via-warehouse data file 10.
[0046]
The vehicle information registration unit 11 registers vehicle information in the vehicle information data file 12, and the delivery destination information registration unit 13 registers delivery destination information in the delivery destination information data file 14. The vehicle allocation plan creation unit 15 creates vehicle allocation plan data 16 based on the order data file 6, the delivery condition data file 8, the optimum route warehouse data file 10, the vehicle information data file 12 and the delivery destination information data 14. By printing the delivery plan data file 16 on paper or transmitting the contents of the delivery plan data file 16 to each vehicle, the dispatch plan is transmitted to each vehicle.
[0047]
FIG. 12 is a flowchart showing the process in which the section optimum warehouse calculation unit 9 registers the optimum intermediate warehouse data file 10 in the present embodiment. The section optimum warehouse calculation unit 9 refers to the time / distance data file 4 between the departures and arrivals and the delivery condition data file 8, and the “departure / departure codes” of all the departures and arrivals registered in the time / distance data file 4 between the departures and arrivals. Is registered in the “departure place code” and “arrival place code” of the optimum transit warehouse data file 10, and the framework of the optimum transit warehouse data file 10 is created (step S91).
[0048]
Next, in order to determine the optimal transit warehouse sequentially with respect to the arrival location of the optimal transit warehouse data file 10, by specifying one arrival location and referring to the delivery condition data file 8 using the arrival location as a key, A candidate for the target warehouse is specified (step S92). The departure place is also identified sequentially (step S93), and the required time or travel distance is calculated between the departure place and the arrival place identified in step S92 via the warehouse candidate determined in step S93. The shortest is determined (step S94). The “departure / departure code” that identifies the shortest warehouse determined in step S94 is registered in the “optimum warehouse departure / arrival code” of the optimum via-route warehouse data file 10 (step S95), and becomes the target determined in step S93. It is confirmed whether or not there is a departure place (step S96). If there are more departure points, the process returns to step S93. If there is no target departure point, the process proceeds to step S97. When there is a next arrival place (delivery destination), the processing from step S92 to step S96 is repeated with the delivery destination as the next delivery destination.
[0049]
Also in the present embodiment, the created optimal transit warehouse data file 10 is as illustrated in FIG. As shown in FIG. 7, the optimal transit warehouse data 10 has a departure direction in the row direction (described as “From” in FIG. 7) and an arrival location in the column direction (described as “To” in FIG. 7). The arrival place (column direction) is specified in step S92, and the arrival place column is moved in step S67. In step S93, the departure place (row direction) is specified, and the departure place row is moved in step S67.
[0050]
As described above, according to the present embodiment, the section optimum warehouse calculation unit 9 does not create the optimum via-warehouse data file 10 every day, but uses the optimum via-warehouse data file 10 for a certain period of time. it can. This is because when there is little variation in the delivery destination of the order data file 6 due to the delivery date, and when the delivery destination of the order data file 6 is almost the departure / arrival place registered in the departure / arrival position data file 2, The configuration is valid.
[0051]
Similarly to the first embodiment, in the delivery planning system according to the present embodiment, the warehouse storing the product for each delivery destination is selected so that the target warehouse group can be searched from the product type to be delivered. A delivery condition data file shown (reference numeral 8 in FIG. 2) is prepared in advance. After that, the target warehouse is determined based on the product specified by the order data file 6, and the warehouse X having the shortest route of the garage → the warehouse → the delivery destination is determined from the warehouse group. This process is performed for all garages → delivery destinations and delivery destinations → delivery destination combinations, and the dispatch plan is created based on the temporary storage delivery data obtained from the combination, so it goes through multi-depots (multiple warehouses). Multi-depot delivery plans can also be created, and multi-depot delivery plans can be formulated efficiently. In addition, since the temporary warehouse is allocated and then replaced with the optimum via warehouse, a multi-depot delivery plan can be created by partially changing the conventional single depot delivery planning system.
[0052]
In addition, since the vehicle information data file 12 is configured to reflect the operation mode for each vehicle, a multi-depot delivery plan that takes into account the operation mode for each vehicle is created in the same manner as the conventional single depot delivery meter system. be able to.
[0053]
In the present embodiment, the reason for storing the arrival / departure code of the warehouse in which the goods to be delivered are stored for each delivery destination as the delivery condition data file 8 is that This is because the contents may be slightly different, and in many cases, the goods in which warehouse are specified are good depending on the delivery destination. However, the present invention is not limited to this case, and when the delivery destination may be any warehouse product, a delivery condition data file 8 having only product information and information on the arrival / departure code of the warehouse is used. You may do it.
[0054]
Furthermore, in the present embodiment, the creation of the delivery condition data file 8 is linked with the inventory system, and the availability of delivery for each warehouse and product type is reflected in the delivery condition data, so that a multi-depot delivery plan considering the inventory situation is formulated. Is also possible.
Embodiment 3 FIG.
The system configuration diagram in the present embodiment is the same configuration as FIG. 11 used in the second embodiment. Also in the present embodiment, it is assumed that a predetermined period is one day, and a vehicle dispatch plan is created in which packages are loaded and delivered to a delivery destination via a plurality of warehouses within one day. The daily dispatch plan shall be prepared on that day.
[0055]
This embodiment is different from the second embodiment in that the section optimum warehouse calculation unit 9 refers to the delivery condition data 8 to register the optimum warehouse corresponding to the product type in the optimum via-warehouse data 10. It is. By configuring in this way, it is possible to select an optimal warehouse according to the product type when creating a vehicle allocation plan.
[0056]
FIG. 13 is a diagram showing the configuration of the optimum transit warehouse data file 10 created in the present embodiment. As shown in FIG. 13, “optimum warehouse departure / arrival code” corresponding to “departure place code”, “arrival place code”, and “product information” is registered.
[0057]
In FIG. 14, the process of the section optimal warehouse calculation part 9 is demonstrated. The section optimum warehouse calculation unit 9 refers to the time / distance data file 4 between the departures and arrivals and the delivery condition data file 8, and the “departure / departure codes” of all the departures and arrivals registered in the time / distance data file 4 between the departures and arrivals. Is registered in the “departure place code” and “arrival place code” of the optimal transit warehouse data file 10 (step S101). One record is extracted from the delivery condition data file 8, the delivery destination is specified (step S102), the product information corresponding to the delivery destination determined in step S102 is specified, and the comparison is made using the delivery destination and product information as keys. A candidate for the warehouse to be identified is specified (step S103).
[0058]
The departure place is also identified sequentially (step S104), and the required time or travel distance is calculated between the departure place and the arrival place determined in step S102 through the warehouse candidate determined in step S103. The shortest is determined (step S105). The “departure / departure code” that identifies the shortest warehouse determined in step S104 is registered in the “optimum warehouse departure / departure code” of the optimum via-route warehouse data file 10 (step S106), and becomes the target determined in step S104. It is confirmed whether or not there is a departure place (step S107). When there are more departure points, the process returns to step S104, and when there is no target departure point, the process proceeds to step S108. With reference to the delivery condition data file 8, it is confirmed whether or not there is next product information designated by the same delivery destination (step S108). When there is next product information, the process returns to step S103, and the next product information is obtained. If there is no information, the process proceeds to step S109. With reference to the delivery condition data file 8, when there is a next destination (delivery destination), the processing from step S102 to step S108 is repeated with the delivery destination as the next delivery destination (step S109).
[0059]
Also in the present embodiment, the created optimal transit warehouse data file 10 is as shown in the explanatory diagram of FIG. 7, but what is characteristic of the present embodiment is that the matrix table shown in FIG. Are created corresponding to the product information.
[0060]
As described above, according to the present embodiment, the optimum warehouse corresponding to the product type or the like can be registered in the optimum transit warehouse data 10, and by configuring in this way, when creating a vehicle allocation plan It is possible to select the optimum warehouse according to the product type.
[0061]
【The invention's effect】
Since the present invention is configured as described above, the following effects can be obtained.
[0062]
It is possible to create a delivery plan in which packages are loaded and delivered to a delivery destination via a plurality of warehouses within a certain period.
[Brief description of the drawings]
FIG. 1 is a system configuration diagram for realizing a delivery planning system in a first embodiment.
2 shows a departure / arrival position data file 2, an inter-departure / landing time / distance data file 4, an order data file 6, a delivery condition data file 8, an optimum route warehouse data file 10, a vehicle information data file 12, and 3 is a configuration diagram showing a data configuration of a delivery destination information data file 14. FIG.
FIG. 3 is a flowchart showing a processing flow of a departure / arrival registration unit 1 and a route search unit 3 between departures / arrivals.
4 is an explanatory diagram of an inter-departure / departure time / distance data file 4 registered by an inter-departure / departure route search unit 3. FIG.
FIG. 5 is a flowchart showing a processing flow of an order information registration unit 5, a delivery condition registration unit 7, a vehicle information registration unit 11, and a delivery destination information registration unit 31.
FIG. 6 is a flowchart showing a process in which the section optimum warehouse calculation unit 9 registers the optimum transit warehouse data file 10;
FIG. 7 is an explanatory diagram of the optimum transit warehouse data 10 when the section optimum warehouse calculation unit 9 creates the optimum transit warehouse data file 10;
FIG. 8 is a flowchart showing a flow of processing in which a delivery plan creation unit 15 creates a delivery plan data file 16;
FIG. 9 is a flowchart showing a flow of processing in which the delivery plan creation unit 15 creates temporary storage delivery data.
FIG. 10 is an explanatory diagram showing an example of a mechanism of temporary storage delivery data creation processing by a delivery plan creation unit 15;
FIG. 11 is a system configuration diagram for realizing a delivery planning system in the second embodiment.
FIG. 12 is a flowchart showing processing for registering an optimum via-warehouse data file 10 by the section optimum warehouse calculation unit 9 in the second embodiment.
FIG. 13 is a configuration diagram showing a data configuration of the optimum transit warehouse data file 10 in the third embodiment.
FIG. 14 is a flowchart showing a process in which the section optimum warehouse calculation unit 9 registers the optimum via-warehouse data file 10 in the third embodiment.
FIG. 15 is an explanatory diagram showing a delivery pattern in a conventional delivery planning system.
[Explanation of symbols]
1 departure / arrival registration unit, 2 departure / arrival position data file, 3 route search unit between departures / arrivals, 4 time / distance data file between departures / arrivals, 5 order information registration unit, 6 order data file, 7 delivery condition registration unit, 8 delivery Condition data file, 9-section optimal warehouse calculation unit, 10 optimal transit warehouse data file, 11 vehicle information registration unit, 12 vehicle information data file, 13 delivery destination information registration unit, 14 delivery destination information data file, 15 delivery plan creation unit, 16 Vehicle allocation plan data file.

Claims

A delivery plan system for creating a delivery plan via one or a plurality of garages, warehouses and delivery destinations during a predetermined period,
With the garage, warehouse, and delivery destination as the departure and arrival locations, a time / distance data file between the departure and arrival locations that stores the travel distance between the departure and arrival locations designated between the departure and arrival locations,
An optimal transit warehouse data file that stores the warehouse code of the transit warehouse that is optimal between the departure and arrival points specified between the departure place and the arrival place;
An order data file storing order data specifying a delivery date, a delivery destination code, and a product to be delivered;
A delivery condition data file in which a delivery destination code, product information to be delivered, and a departure / arrival code of a product storage warehouse are stored;
A delivery plan data file storing delivery plans within the above period;
Order data whose delivery date is within the above period is read from the order data file one record at a time, the delivery destination and the product information to be delivered are specified, and the departure and arrival codes for specifying the garage and delivery destination are set as the departure place and arrival place. Is registered in the optimal transit warehouse data file, and after that, the arrival / departure code of the commodity storage warehouse specified by the delivery destination code and the product information to be delivered is read from the delivery condition data file, and the departure and arrival locations are read. First, the corresponding warehouse candidates are determined and the travel distances stored in the inter-departure / departure time / distance data file are read in relation to the departure place and the arrival place registered in the optimum transit warehouse data file. The first travel distance from the departure point of the warehouse to the candidate for the warehouse and the second travel distance from the candidate for the warehouse to the first arrival place are added and the added travel By comparing the distances, the warehouse with the shortest added travel distance is determined, the corresponding warehouse is set as the optimum warehouse between the first departure point and the first arrival point, and the warehouse code of the relevant warehouse is set to the optimum intermediate warehouse. The section optimal warehouse calculation section stored in the data file,
When creating a delivery plan to deliver the specified product to the delivery destination code stored in the order data with the delivery date within the period specified as temporary storage delivery data, when a transit warehouse is selected , Store the transit warehouse as a temporary warehouse in temporary storage delivery data, and then refer to the warehouse code in the optimum transit warehouse data file to determine the optimum warehouse corresponding to the departure and arrival locations before and after the temporary warehouse. Identifying , replacing the temporary warehouse stored in the temporary storage delivery data with this optimal warehouse, and having a delivery plan creation unit for storing the temporary storage delivery data in the delivery plan data file ,
Delivery using multiple warehouses by changing the delivery plan creation section of a single depot system that creates a delivery plan using one specific warehouse to a delivery plan creation section that creates a delivery plan using the temporary warehouse. A delivery planning system characterized by providing a multi-depot system for creating a plan.

A delivery plan system for creating a delivery plan via one or a plurality of garages, warehouses and delivery destinations during a predetermined period,
With the above garage, warehouse and delivery destination as departure and arrival locations, a time / distance data file between departure and arrival locations that stores the required time between the departure and arrival locations designated between the departure and arrival locations,
An optimal transit warehouse data file that stores the warehouse code of the transit warehouse that is optimal between the departure and arrival points specified between the departure place and the arrival place;
An order data file storing order data specifying a delivery date, a delivery destination code, and a product to be delivered;
A delivery condition data file in which a delivery destination code, product information to be delivered, and a departure / arrival code of a product storage warehouse are stored;
A delivery plan data file storing delivery plans within the above period;
Order data whose delivery date is within the above period is read from the order data file one record at a time, the delivery destination and the product information to be delivered are specified, and the departure and arrival codes for specifying the garage and delivery destination are set as the departure place and arrival place. Is registered in the optimal transit warehouse data file, and after that, the arrival / departure code of the commodity storage warehouse specified by the delivery destination code and the product information to be delivered is read from the delivery condition data file, and the departure and arrival locations are read. First, the corresponding warehouse candidates are determined and the required times stored in the inter-departure / departure time / distance data file are sequentially read out for the departure and arrival locations registered in the optimum transit warehouse data file. Add the first required time from the starting point of the warehouse to the candidate warehouse and the second required time from the candidate warehouse to the first destination. By comparing the warehouses, the warehouse with the shortest required time is determined, and the warehouse is designated as the optimum warehouse between the first departure location and the first arrival location, and the warehouse code of the relevant warehouse is set to the optimum transit warehouse. Section optimal warehouse calculation department to be registered in the data file,
When creating a delivery plan to deliver the specified product to the delivery destination code stored in the order data with the delivery date within the period specified as temporary storage delivery data, when a transit warehouse is selected , Store the transit warehouse as a temporary warehouse in temporary storage delivery data, and then refer to the warehouse code in the optimum transit warehouse data file to determine the optimum warehouse corresponding to the departure and arrival locations before and after the temporary warehouse. Identifying , replacing the temporary warehouse stored in the temporary storage delivery data with this optimal warehouse, and having a delivery plan creation unit for storing the temporary storage delivery data in the delivery plan data file ,
Delivery using multiple warehouses by changing the delivery plan creation section of a single depot system that creates a delivery plan using one specific warehouse to a delivery plan creation section that creates a delivery plan using the temporary warehouse. A delivery planning system characterized by providing a multi-depot system for creating a plan.

A delivery plan system for creating a delivery plan via one or a plurality of garages, warehouses and delivery destinations during a predetermined period,
With the garage, warehouse, and delivery destination as the departure and arrival locations, a time / distance data file between the departure and arrival locations that stores the travel distance between the departure and arrival locations designated between the departure and arrival locations,
An optimal transit warehouse data file that stores the warehouse code of the transit warehouse that is optimal between the departure and arrival points specified between the departure place and the arrival place;
An order data file storing order data specifying a delivery date, a delivery destination code, and a product to be delivered;
A delivery plan data file storing delivery plans within the above period;
The departure / arrival code that identifies the garage and delivery destination is registered in the optimal transit warehouse data file as a departure location and an arrival location, and then the departure and arrival locations regarding the departure location and arrival location registered in the optimum transit warehouse data file are registered. By reading the travel distance stored in the time-to-distance data file, the first travel distance from the first departure point to the warehouse and the second travel distance from the warehouse to the first destination By adding the mileage and comparing the added mileage, the warehouse where the added mileage is the shortest is determined, and the warehouse is set as the optimum warehouse between the first departure point and the first arrival point. , The section optimal warehouse calculation unit that registers the warehouse code of the corresponding warehouse in the above optimal via warehouse data file,
When creating a delivery plan to deliver the specified product to the delivery destination code stored in the order data with the delivery date within the period specified as temporary storage delivery data, when a transit warehouse is selected , Store the transit warehouse as a temporary warehouse in temporary storage delivery data, and then refer to the warehouse code in the optimum transit warehouse data file to determine the optimum warehouse corresponding to the departure and arrival locations before and after the temporary warehouse. Identifying , replacing the temporary warehouse stored in the temporary storage delivery data with this optimal warehouse, and having a delivery plan creation unit for storing the temporary storage delivery data in the delivery plan data file ,
Delivery using multiple warehouses by changing the delivery plan creation section of a single depot system that creates a delivery plan using one specific warehouse to a delivery plan creation section that creates a delivery plan using the temporary warehouse. A delivery planning system characterized by providing a multi-depot system for creating a plan.

A delivery plan system for creating a delivery plan via one or a plurality of garages, warehouses and delivery destinations during a predetermined period,
With the above garage, warehouse and delivery destination as departure and arrival locations, a time / distance data file between departure and arrival locations that stores the required time between the departure and arrival locations designated between the departure and arrival locations,
An optimal transit warehouse data file that stores the warehouse code of the transit warehouse that is optimal between the departure and arrival points specified between the departure place and the arrival place;
An order data file storing order data specifying a delivery date, a delivery destination code, and a product to be delivered;
A delivery plan data file storing delivery plans within the above period;
The departure / arrival code that identifies the garage and delivery destination is registered in the optimal transit warehouse data file as a departure location and an arrival location, and then the departure and arrival locations regarding the departure location and arrival location registered in the optimum transit warehouse data file are registered. By referring to the required time stored in the ground time / distance data file, the first required time from the first departure point to the warehouse and the second required time from the warehouse to the first destination By adding the required time and comparing the added time, the warehouse where the added required time is the shortest is determined, and the appropriate warehouse is determined as the optimal warehouse between the first departure point and the first arrival point. As the section optimal warehouse calculation section that registers the warehouse code of the corresponding warehouse in the above optimal via warehouse data file,
When creating a delivery plan to deliver the specified product to the delivery destination code stored in the order data with the delivery date within the period specified as temporary storage delivery data, when a transit warehouse is selected , Store the transit warehouse as a temporary warehouse in temporary storage delivery data, and then refer to the warehouse code in the optimum transit warehouse data file to determine the optimum warehouse corresponding to the departure and arrival locations before and after the temporary warehouse. Identifying , replacing the temporary warehouse stored in the temporary storage delivery data with this optimal warehouse, and having a delivery plan creation unit for storing the temporary storage delivery data in the delivery plan data file ,
Delivery using multiple warehouses by changing the delivery plan creation section of a single depot system that creates a delivery plan using one specific warehouse to a delivery plan creation section that creates a delivery plan using the temporary warehouse. A delivery planning system characterized by providing a multi-depot system for creating a plan.

With the above garage, warehouse and delivery destination as the departure and arrival locations, the time and distance data file between the departure and arrival locations that stores the travel distance between the departure and arrival locations specified between the departure and arrival locations, and the departure and arrival locations An optimal transit warehouse data file that stores the warehouse code of the transit warehouse that is optimal between the departure and arrival points specified in between, and an order data file that stores delivery date, delivery destination code, and order data specifying the product to be delivered A computer having a delivery destination code, delivery item information to be delivered, and a delivery condition data file in which a departure / arrival code of a product storage warehouse is stored, and a delivery plan data file in which a delivery plan within the period is stored A delivery plan program for functioning as a delivery plan system for creating a delivery plan via one or a plurality of garages, warehouses and delivery destinations during a specified period,
Order data whose delivery date is within the above period is read from the order data file one record at a time, the delivery destination and the product information to be delivered are specified, and the departure and arrival codes for specifying the garage and delivery destination are set as the departure place and arrival place. Is registered in the optimal transit warehouse data file, and after that, the arrival / departure code of the commodity storage warehouse specified by the delivery destination code and the product information to be delivered is read from the delivery condition data file, and the departure and arrival locations are read. First, the corresponding warehouse candidates are determined and the travel distances stored in the inter-departure / departure time / distance data file are read in relation to the departure place and the arrival place registered in the optimum transit warehouse data file. The first travel distance from the departure point of the warehouse to the candidate for the warehouse and the second travel distance from the candidate for the warehouse to the first arrival place are added and the added travel By comparing the distances, the warehouse with the shortest added travel distance is determined, the corresponding warehouse is set as the optimum warehouse between the first departure point and the first arrival point, and the warehouse code of the relevant warehouse is set to the optimum intermediate warehouse. The section optimal warehouse calculation section stored in the data file,
When creating a delivery plan to deliver the specified product to the delivery destination code stored in the order data with the delivery date within the period specified as temporary storage delivery data, when a transit warehouse is selected , Store the transit warehouse as a temporary warehouse in temporary storage delivery data, and then refer to the warehouse code in the optimum transit warehouse data file to determine the optimum warehouse corresponding to the departure and arrival locations before and after the temporary warehouse. A delivery plan creation unit that identifies and replaces the temporary warehouse stored in the temporary storage delivery data with the optimum warehouse, and stores the temporary storage delivery data in the delivery plan data file;
By changing the delivery plan creation unit of a single depot system that creates a delivery plan using one specific warehouse to a delivery plan creation unit that creates a delivery plan using the temporary warehouse, a plurality of A delivery planning program that functions as a multi-depot system that creates a delivery plan using a warehouse.

Using the garage, warehouse, and delivery destination as the departure and arrival locations, the time and distance data file between departure and arrival locations that stores the required time between the departure and arrival locations specified between the departure and arrival locations, and the departure and arrival locations An optimal transit warehouse data file that stores the warehouse code of the transit warehouse that is optimal between the departure and arrival points specified in between, and an order data file that stores delivery date, delivery destination code, and order data specifying the product to be delivered A computer having a delivery destination code, delivery item information to be delivered, and a delivery condition data file in which a departure / arrival code of a product storage warehouse is stored, and a delivery plan data file in which a delivery plan within the period is stored A delivery plan program for functioning as a delivery plan system for creating a delivery plan via one or a plurality of garages, warehouses and delivery destinations during a specified period,
Order data whose delivery date is within the above period is read from the order data file one record at a time, the delivery destination and the product information to be delivered are specified, and the departure and arrival codes for specifying the garage and delivery destination are set as the departure place and arrival place. Is registered in the optimal transit warehouse data file, and after that, the arrival / departure code of the commodity storage warehouse specified by the delivery destination code and the product information to be delivered is read from the delivery condition data file, and the departure and arrival locations are read. First, the corresponding warehouse candidates are determined and the required times stored in the inter-departure / departure time / distance data file are sequentially read out for the departure and arrival locations registered in the optimum transit warehouse data file. Add the first required time from the starting point of the warehouse to the candidate warehouse and the second required time from the candidate warehouse to the first destination. By comparing the warehouses, the warehouse with the shortest required time is determined, and the warehouse is designated as the optimum warehouse between the first departure location and the first arrival location, and the warehouse code of the relevant warehouse is set to the optimum transit warehouse. Section optimal warehouse calculation department to be registered in the data file,
When creating a delivery plan to deliver the specified product to the delivery destination code stored in the order data with the delivery date within the period specified as temporary storage delivery data, when a transit warehouse is selected , Store the transit warehouse as a temporary warehouse in temporary storage delivery data, and then refer to the warehouse code in the optimum transit warehouse data file to determine the optimum warehouse corresponding to the departure and arrival locations before and after the temporary warehouse. A delivery plan creation unit that identifies and replaces the temporary warehouse stored in the temporary storage delivery data with the optimum warehouse, and stores the temporary storage delivery data in the delivery plan data file;
By changing the delivery plan creation unit of a single depot system that creates a delivery plan using one specific warehouse to a delivery plan creation unit that creates a delivery plan using the temporary warehouse, a plurality of A delivery planning program that functions as a multi-depot system that creates a delivery plan using a warehouse.

With the above garage, warehouse and delivery destination as the departure and arrival locations, the time and distance data file between the departure and arrival locations that stores the travel distance between the departure and arrival locations specified between the departure and arrival locations, and the departure and arrival locations An optimal transit warehouse data file that stores the warehouse code of the transit warehouse that is optimal between the departure and arrival points specified in between, and an order data file that stores delivery date, delivery destination code, and order data specifying the product to be delivered And a delivery plan data system for creating a delivery plan via one or a plurality of garages, warehouses and delivery destinations in a predetermined period for a computer having a delivery plan data file storing a delivery plan within the above period A delivery planning program that functions as
The departure / arrival code that identifies the garage and delivery destination is registered in the optimal transit warehouse data file as a departure location and an arrival location, and then the departure and arrival locations regarding the departure location and arrival location registered in the optimum transit warehouse data file are registered. By reading the travel distance stored in the time-to-distance data file, the first travel distance from the first departure point to the warehouse and the second travel distance from the warehouse to the first destination By adding the mileage and comparing the added mileage, the warehouse where the added mileage is the shortest is determined, and the warehouse is set as the optimum warehouse between the first departure point and the first arrival point. , The section optimal warehouse calculation unit that registers the warehouse code of the corresponding warehouse in the above optimal via warehouse data file,
When creating a delivery plan for delivering the specified product to the delivery destination code stored in the order data with the delivery date within the above period specified, and creating temporary storage delivery data, the transit warehouse is selected Store the transit warehouse as a temporary warehouse in temporary storage delivery data, and then refer to the warehouse code in the optimum transit warehouse data file to correspond to the departure and arrival locations before and after the temporary warehouse. A delivery plan creation unit that identifies the optimum warehouse, replaces the temporary warehouse stored in the temporary storage delivery data with the optimum warehouse, and stores the temporary storage delivery data in the delivery plan data file;
By changing the delivery plan creation unit of a single depot system that creates a delivery plan using one specific warehouse to a delivery plan creation unit that creates a delivery plan using the temporary warehouse, a plurality of A delivery planning program that functions as a multi-depot system that creates a delivery plan using a warehouse.

Using the garage, warehouse, and delivery destination as the departure and arrival locations, the time and distance data file between departure and arrival locations that stores the required time between the departure and arrival locations specified between the departure and arrival locations, and the departure and arrival locations An optimal transit warehouse data file that stores the warehouse code of the transit warehouse that is optimal between the departure and arrival points specified in between, and an order data file that stores delivery date, delivery destination code, and order data specifying the product to be delivered And a delivery plan data system for creating a delivery plan via one or a plurality of garages, warehouses and delivery destinations in a predetermined period for a computer having a delivery plan data file storing a delivery plan within the above period A delivery planning program that functions as
The departure / arrival code that identifies the garage and delivery destination is registered in the optimal transit warehouse data file as a departure location and an arrival location, and then the departure and arrival locations regarding the departure location and arrival location registered in the optimum transit warehouse data file are registered. By referring to the required time stored in the ground time / distance data file, the first required time from the first departure point to the warehouse and the second required time from the warehouse to the first destination By adding the required time and comparing the added time, the warehouse where the added required time is the shortest is determined, and the appropriate warehouse is determined as the optimal warehouse between the first departure point and the first arrival point. As the section optimal warehouse calculation section that registers the warehouse code of the corresponding warehouse in the above optimal via warehouse data file,
When creating a delivery plan for delivering the specified product to the delivery destination code stored in the order data with the delivery date within the above period specified, and creating temporary storage delivery data, the transit warehouse is selected Store the transit warehouse as a temporary warehouse in temporary storage delivery data, and then refer to the warehouse code in the optimum transit warehouse data file to correspond to the departure and arrival locations before and after the temporary warehouse. A delivery plan creation unit that identifies the optimum warehouse, replaces the temporary warehouse stored in the temporary storage delivery data with the optimum warehouse, and stores the temporary storage delivery data in the delivery plan data file;
By changing the delivery plan creation unit of a single depot system that creates a delivery plan using one specific warehouse to a delivery plan creation unit that creates a delivery plan using the temporary warehouse, a plurality of A delivery planning program that functions as a multi-depot system that creates a delivery plan using a warehouse.