JP4098018B2

JP4098018B2 - Delivery planning system and delivery planning method

Info

Publication number: JP4098018B2
Application number: JP2002219491A
Authority: JP
Inventors: 恵介安部; 昌彦平野
Original assignee: Mitsubishi Electric Information Systems Corp
Current assignee: Mitsubishi Electric Information Systems Corp
Priority date: 2002-07-29
Filing date: 2002-07-29
Publication date: 2008-06-11
Anticipated expiration: 2022-07-29
Also published as: JP2004059231A

Description

【０００１】
【発明の属する技術分野】
この発明は配送計画システム及び配送計画方法に関し、特に、複数の倉庫を経由する配送を行う際の配送計画への対応が可能な配送計画システム及び配送計画方法に関する。
【０００２】
【従来の技術】
現行の配送計画システムにおいては、シングルデポと呼ばれる単一倉庫の荷物を積んでそれを複数の配送先に配送する場合に対応させたものしか開発されていない。従って、現行の配送計画システムにおいては、マルチデポと呼ばれる複数倉庫を経由して複数の配送先に配送するための配送計画策定に対応することは出来ない。すなわち、従来のシステムにおいて考慮されている配送パターンは、図９に示すように、倉庫は１つだけ存在しており、当該倉庫で荷物を積んだ車両は複数の配送先を回って、そこで所定の荷物を降ろし、配送業務が終了したら、倉庫または車庫へ戻るというものである。
【０００３】
図６及び図７は、この種の従来の配送計画システムを示したものである。まず、図６の従来例から説明する。図６において、１０１は、予め設定されている所定の配送先及び倉庫（単一倉庫）、車庫の情報を入力する発着地登録部、１０５は発着地登録部１０１により格納された発着地位置データ、１０２は、発着地登録部１０１により入力された発着地位置データ１０５を用いて、すべての発着地間について、発着地間の移動にかかる所要時間やそのときの走行距離（以下、発着地間時間・距離データとする）を算出する発着地間ルート検索部、１０６は、発着地間ルート検索部１０２によって算出された発着地間時間・距離データである。１０３は、配送当日の受注データが入力される配送情報登録部、１０７は、配送情報登録部１０３に入力された受注データである。１０９は、配送で使用できる車両の属性情報を入力する車両情報登録部、１１０は車両情報登録部１０９により格納された車両情報データ、１１１は、配送先毎に属性情報を入力する配送先情報登録部、１１２は配送先情報登録部１１１により格納された配送先情報データである。１０４は、発着地間ルート検索部１０２によって得られた発着地間の移動情報や走行距離のデータ、車両情報登録部１０９に入力された車両情報データ、配送先情報登録部１１１に入力された配送先情報データ、及び配送情報登録部１０３に入力された配送当日の配送情報とに基づいて、配送当日の配車計画を作成する配車計画作成部であり、１０８は、当該配車計画である。
【０００４】
図７は、発着地位置データ１０５、発着地間時間・距離データ１０６、及び、受注データ１０７、車両情報データ１１０、配送先情報データ１１２のデータの構成を示したものである。図７に示すように、発着地位置データ１０５は、発着地コード（ＩＤ）と当該発着地の緯度・経度のデータを含んでいる。また、発着地間時間・距離データ１０６は、出発地コード、到着地コード、所要時間、走行距離のデータを含んでいる。受注データ１０７は、伝票コード、発着地コード、配送内容情報を含んでいる。車両情報データ１１０は、車両コード、車両属性情報（１，…，ｎ）を含んでいる。配送先情報データ１１２は、発着地コード、配送先属性情報（１，…，ｎ）を含んでいる。
【０００５】
図６の従来例の動作について説明する。まず、発着地登録部１０１により、あらかじめ、すべての配送先及び倉庫、車庫の情報（ＩＤコード、位置情報（緯度，経度））を発着地位置データ１０５として登録する。発着地位置データ１０５をもとに、発着地間ルート検索部１０２により、すべての発着地間について、発着地間の移動にかかる時間（所要時間）やその時の走行距離を算出する。その結果を登録したものが、発着地間時間・距離データ１０６である。
発着地間時間・距離データ１０６は、図７にその構成を示しているが、出発地を「出発地コード」、到着地を「到着地コード」で示し、その区間の「所要時間」、「走行距離」を登録している。この発着地間時間・距離データ１０６を別の形で示すと、図１０に示したようなマトリクス表にすることができる。図１０に示した一例では、行方向（図１０では「From」と記載）を出発地（「出発地コード」で指定される）、列方向（図１０では「To」と記載）を到着地（「到着地コード」で指定される）とし、車庫、倉庫、配送先（Ａ〜Ｅ）の間の移動にかかる所要時間や走行距離を算出した数値を登録している。図１０（ａ）は、発着地間の所要時間によりマトリクス表としたものであり、図１０（ｂ）は、発着地間の走行距離によりマトリクス表としたものである。
この発着地間時間・距離データ１０６が得られれば、発着地間時間・距離データ１０６と配送情報登録部１０３で登録された配送当日の受注データ１０７（配送先発着地コード、配送重量など配送内容）、車両情報登録部１０９で登録された配送に使用できる車両情報データ１１０（車両の車型、車種、配送可能時間、最大積載量、所属車庫など属性情報）、配送先情報登録部１１１で登録された配送先情報データ１１２（配送可能車型、配送可能車種、配送可能時間帯など属性情報）とを基に、配車計画作成部１０４にて配車計画が作成される。この発着地間時間・距離データ１０６から配車計画を得る手法は、従来からある種々の手法を用いることができる。
【０００６】
次に、図８の従来例について説明する。図６と同一の構成については同一符号を付して示し、ここではその説明を省略する。図８において、２０３は、受注データ１０７に基づいて、当日配送対象の発着地について、発着地間の所要時間や走行距離（以下、発着地間時間・距離データとする。）をすべて計算し、それと、車両情報データ１１０、配送先情報データ１１２をもとに配車計画を作成する配車計画作成部である。２０４は、配車計画作成部２０３により算出された発着地間時間・距離データである。なお、発着地間時間・距離データ２０４のデータの構成は、図７の符号１０６のものと同一であるので、そちらを参照する。
【０００７】
図８の従来例の動作について説明する。発着地登録部１０１によりあらかじめ配送先及び倉庫（単一倉庫）、車庫の発着地位置データ１０５（コード、位置情報（緯度，経度））を登録する。その後、配送情報登録部１０３で配送当日の受注データ１０７（配送先発着地コード、配送重量など配送内容）を登録する。また、予め車両情報登録部１０９で配送に使用できる車両情報データ１１０（車両の車型、車種、配送可能時間、最大積載量、所属車庫など属性情報）、配送先情報登録部１１１で配送先情報データ１１２（配送可能車型、配送可能車種、配送可能時間帯など属性情報）を登録している。これらの情報をもとに、配車計画作成部２０３にて受注データ１０７に基づき当日配送対象の発着地について、発着地間の所要時間や走行距離を計算し、それをもとに配車計画が作成される。
上述したように、発着地間時間・距離データ２０４は、発着地間時間・距離データ１０６と同一の構成である。だが図１０に示したマトリクス表で、発着地間時間・距離データ２０４を発着地間時間・距離データ１０６と比較すると、発着地間時間・距離データ１０６が全ての発着地間の所要時間と走行距離を登録しているのに対して、発着地間時間・距離データ２０４は受注データ１０７に登録された発着地間の所要時間や走行距離のみを計算し、登録する。
【０００８】
または、発着地間時間・距離データ２０４を作成せずに、ルート策定中に各発着地間の所要時間／走行距離を毎回取得することにより、配車計画を作成する。このような形態は、発着地候補の中で限定された発着地間の配送計画を作成するとき、また配送時間帯等を考慮し、随時配送計画を作成したいときなどに用いられる。
【０００９】
【発明が解決しようとする課題】
従来の配送計画システムにおいては、シングルデポ（単一倉庫）の配送にしか対応しておらず（図９）、マルチデポ（複数倉庫）を経由する配送に汎用的に対応したシステムは現行においては開発されていないため、配送計画を策定するのが困難なマルチデポの配送計画について係員が考えて策定しており、効率的でないという問題点があった。
【００１０】
この発明は、かかる問題点を解決するためになされたものであり、マルチデポに対応させた配車計画を作成することが可能な配送計画システム及び配送計画方法を得ることを目的とする。
【００１１】
【課題を解決するための手段】
この発明は、１以上の所定の配送先と倉庫、車庫の位置情報を登録する発着地登録手段と、前記発着地登録手段により登録された位置情報に基づいて、配送先間または配送先・倉庫間、車庫・配送先間、車庫・倉庫間の移動にかかる所要時間及び走行距離の少なくともいずれか一方を示す発着地間時間・距離データを算出する発着地間ルート算出手段と、配送先及び配送荷物を指定する受注データを登録する配送情報登録手段と、前記配送先毎または品種毎に配送荷物の保管倉庫を指定する配送条件情報を登録する配送条件登録手段と、前記配送条件登録手段による前記保管倉庫の情報、及び、前記配送情報登録手段による前記受注データに基づいて、当該配送荷物から対象となる保管倉庫群を検索する倉庫群検索手段と、前記発着地間ルート算出手段により算出された発着地間時間・距離データに基づいて、前記保管倉庫群の中から配送経路が最短となる倉庫を選択する最適倉庫選択手段と、前記最適倉庫選択手段によって選択された倉庫を経由する配送経路の走行所要時間及び走行距離の少なくともいずれか一方の情報を生成する最適倉庫経由発着地間ルート生成手段と、１以上の配送に使用できる車両の属性情報を登録する車両登録手段と、配送先毎に属性を指定する配送先情報を登録する配送先情報登録手段と、前記最適倉庫経由発着地間ルート生成手段及び車両登録手段、配送先情報登録手段による情報に基づいて、配送当日の配車計画を作成する配車計画作成部とを備えた配送計画システムである。
【００１２】
また、この発明は、１以上の所定の配送先と倉庫、車庫の位置情報を登録する発着地登録手段と、配送先及び配送荷物を指定する受注データを登録する配送情報登録手段と、前記配送先毎または品種毎に配送荷物の保管倉庫を指定する配送条件情報を登録する配送条件登録手段と、前記配送条件登録手段による前記保管倉庫の情報、及び、前記配送情報登録手段による前記受注データに基づいて、配送当日の当該配送荷物の情報から対象となる保管倉庫群を検索する倉庫群検索手段と、前記発着地登録手段により登録された位置情報に基づいて、配送先間または配送先・倉庫間、配送先・車庫間、車庫・倉庫間の移動にかかる所要時間及び走行距離の少なくともいずれか一方を示す発着地間時間・距離データを算出しながら、前記保管倉庫群の中から配送経路が最短となる倉庫を選択し、この倉庫を経由する配送経路の走行所要時間及び走行距離の少なくともいずれか一方の情報を算出する最適倉庫経由発着地間ルート検索手段と、１以上の配送に使用できる車両の属性情報を登録する車両登録手段と、配送先毎に属性を指定する配送先情報を登録する配送先情報登録手段と、前記最適倉庫経由発着地間ルート検索手段及び車両登録手段、配送先情報登録手段による情報に基づいて、配送当日の配車計画を作成する配車計画作成部とを備えた配送計画システムである。
【００１３】
また、この発明は、所定の配送先、倉庫又は車庫の位置情報の登録を受けつける位置情報登録ステップと、１又は複数の配送に使用できる車両の属性情報及び/又は配送先毎の属性情報の登録を受けつける属性登録ステップと、配送先及び配送荷物を指定する受注データの登録を受けつける受注データ登録ステップと、前記配送先又は品種毎に前記配送荷物の保管倉庫を指定する配送条件情報の登録を受けつける配送条件登録ステップと、前記位置情報登録ステップにより登録された位置情報に基づいて、配送先間、配送先・倉庫間、配送先・車庫間又は車庫・倉庫間の移動にかかる所要時間及び走行距離の少なくともいずれか一方を示す発着地間時間・距離データを算出する発着地間ルート算出ステップと、前記配送条件登録ステップで受けつけた保管倉庫の情報、及び、前記受注データ登録ステップで受けつけた受注データに基づき、当該配送荷物から対象となる保管倉庫群を検索する倉庫群検索ステップと、前記発着地間ルート算出ステップにより算出された発着地間時間・距離データに基づき、前記保管倉庫群の中から配送経路が最短となる倉庫を選択する最適倉庫選択ステップと、前記最適倉庫選択ステップにより選択された倉庫を経由する配送経路の走行所要時間及び走行距離の少なくともいずれか一方の情報を生成する最適倉庫経由発着地間ルート生成ステップと、前記最適倉庫経由発着地間ルート生成ステップ及び属性登録ステップによる情報に基づいて、予め定められた期間の配車計画を作成する配車計画作成ステップとを備えた配送計画方法である。
【００１４】
【発明の実施の形態】
実施の形態１．
図１は、本発明の実施の形態１に係る配送計画システムの構成を示したものである。また、図２は、図１に示されている各データの構成を示したものである。なお、本発明の配送計画システムは、予め定められた期間を１日とし、倉庫で積んだ荷物を配送先で降ろし、また、倉庫で荷物を積んで次の配送先に行くという配送のマルチデポ最適配送計画を得るためのものである。
【００１５】
図１において、１は、予め設定されている所定の配送先及び倉庫（複数倉庫）、車庫の情報（コード（ＩＤ）、緯度・経度）を入力する発着地登録部、７は発着地登録部１により格納された発着地位置データ、２は、発着地登録部１により入力された発着地位置データ７を用いて、すべての発着地間について、発着地間の移動にかかる時間やそのときの走行距離（以下、発着地間時間・距離データとする）を算出する発着地間ルート検索部、８は、発着地間ルート検索部２によって算出された発着地間時間・距離データである。３は、配送当日の受注データが入力される配送情報登録部、１１は、配送情報登録部３に入力された受注データである。１３は、配送で使用できる車両の属性情報を入力する車両情報登録部、１４は車両情報登録部１３により格納された車両情報データ、１５は、配送先毎に属性情報を入力する配送先情報登録部、１６は配送先情報登録部１５により格納された配送先情報データである。４は、後述する最適倉庫計算部６によって得られる置換時間・距離データ１０及び配送情報登録部３に入力された配送当日の受注データ１１、車両情報登録部１３に入力された車両情報データ１４、配送先情報登録部１５に入力された配送先情報データ１６とに基づいて、配送当日の配車計画を作成する配車計画作成部であり、１２は、当該配車計画である。
【００１６】
また、図１において、５は、配送先毎に配送荷物の保管倉庫を指定する配送条件データが入力される配送条件登録部であり、９は、当該配送条件データである。配送条件データ９は、図２に示すように、配送先の発着地コード（ＩＤ）、配送する商品の品種などの商品情報、及び、当該商品が保管されている倉庫の発着地コード（ＩＤ）を含んでいる。６は最適倉庫計算部であり、受注データ１１、発着地間時間・距離データ８及び配送条件データ９とを用いて、配送荷物から対象となる倉庫群を検索し、当該倉庫群の中の最適な倉庫を経由する場合の置換時間・距離データを算出する。１０は、その算出した結果を登録した置換時間・距離データである。
【００１７】
なお、図２は、上述した発着地位置データ７、発着地間時間・距離データ８、置換時間・距離データ１０、受注データ１１、配送条件データ９、車両情報データ１４及び配送先情報データ１６のデータの構成を示したものである。図２において、発着地位置データ７は、発着地コード（ＩＤ）と当該発着地の緯度・経度のデータを含んでいる。また、発着地間時間・距離データ８は、出発地コード、到着地コード、所要時間、走行距離のデータを含んでいる。なお、出発地コード及び到着地コードはそれぞれ出発する場所、到着する場所の発着地コードである。置換時間・距離データ１０は、発着地間時間・距離データ８を用いて算出することで得られ、発着地間時間・距離データ８と同様に出発地コード、到着地コード、所要時間、走行距離のデータを含んでいる。
更に、図２において、受注データ１１は、伝票コード、発着地コード、配送する商品の品種等の商品情報、配送内容情報を含んでいる。配送条件データ９は、配送先の発着地コード（配送先）、配送する商品の品種等の商品情報、当該商品が保管されている倉庫の発着地コードの情報を含んでいる。車両情報データ１４は、車両コード及び車両属性情報として車両の車型、車種、配送可能時間、最大積載量、所属車庫（入庫車庫、出庫車庫）、運用形態などを含んでいる（図２の中で、車両属性情報は、「属性データ１」，…，「属性データｎ」と記載）。配送先情報データ１６は、発着地コード及び配送先属性情報として配送可能車型、配送可能車種、配送可能時間帯などを含んでいる（図２の中で、配送先属性情報は、「属性データ１」，…，「属性データｎ」と記載）。
また、図１１は、発着地間時間・距離データ８（図１１（ａ））及び置換時間・距離データ１０（図１１（ｂ））をマトリクス表で示したものである。更に、図１２は、配車評価作成部４が内部的に有する運用形態情報３１により置換車両情報データ３２を作成する処理の流れを示していたものである。置換車両情報データ３２は、車両情報データ１４の出庫車庫、入庫車庫情報に運用形態を反映したものである。図１２に示すように、車両情報データ１４には、車両情報として、「車両コード」、「車型」、「車種」、「配送可能時間」、「最大積載量」と共に、「出庫車庫」、「入庫車庫」、「運用形態１」、「運用形態２」が登録されている。
図１２に示した一例では、対象となる車庫は「車庫α」の１つだけとし、入庫車庫、出庫車庫には「車庫α」と登録されているものとする。また運用形態とは、車両が車庫を出庫するとき、又は車庫に入庫するときの荷物の搭載形態に関するものであり、「運用形態１」に車庫の出庫時、「運用形態２」に車庫の入庫時の運用形態を指定するものとする。
具体的な運用形態としては、運用形態情報３１に示したとおり、車庫の出庫時には、「朝積み」、「配送先直行」があり、車庫の入庫時には、「車庫直帰」、「宵積み」がある。「朝積み」とは、最初に車庫から出庫した後、倉庫に寄って荷物を積んでから最初の配送先に行くことであり、「配送先直行」とは、最初に車庫から出庫した後、倉庫に寄らずに最初の配送先に行くことである。また、「車庫直帰」とは、最後の配送先からは倉庫に寄らずに車庫に戻ることであり、「宵積み」とは、最後の配送先からは倉庫に寄って荷物を積んでから車庫に戻ることである。「運用形態１」に登録した車庫の出庫時の運用形態及び「運用形態２」に登録した車庫の入庫時の運用形態は、車両毎に定めることができ、また車両や配送計画等の都合により、随時変更することができる。
例えば「運用形態１」が「朝積み」、「運用形態２」が「車庫直帰」のときの経路を矢印で書くと、
車庫→倉庫→配送先１→倉庫→配送先２…配送先ｎ→車庫
となる。また「運用形態１」が「配送先直行」、「運用形態２」が「宵積み」のときの経路を矢印で書くと、
車庫→配送先１→倉庫→配送先２…配送先ｎ→倉庫→車庫
となる。また、車両や配送計画等の都合により、「運用形態１」が「朝積み」、「運用形態２」が「宵積み」と登録されているときもあり、運用形態情報３１に登録されている「出庫」、「入庫」のそれぞれの形態はいずれの組み合わせも発生することが考えられる。
次に、置換車両情報データ３２の作成について説明する。図１２に示すように、車両情報データ１４には、「入庫車庫」、「出庫車庫」、「運用形態１」、「運用形態２」が記憶され、配車計画作成部４は、内部的に有する運用形態情報３１を用いて、車両情報データ１４から置換車両情報データ３２を得る。一例を示すと、車両情報データ１４の「出庫車庫」、「入庫車庫」、「運用形態１」、「運用形態２」に「車庫α」、「車庫α」、「配送先直行」、「宵積み」と登録されていたとき、置換車両情報データ３２の「出庫車庫」、「入庫車庫」、「運用形態１」、「運用形態２」には「車庫α１２」、「車庫α２２」、「配送先直行」、「宵積み」と登録される。また、車両情報データ１４の「出庫車庫」、「入庫車庫」、「運用形態１」、「運用形態２」に「車庫α」、「車庫α」、「朝積み」、「車庫直帰」と登録されていたとき、置換車両情報データ３２の「出庫車庫」、「入庫車庫」、「運用形態１」、「運用形態２」には「車庫α１１」、「車庫α２１」、「朝積み」、「車庫直帰」と登録される。
また図１１は、発着地間時間・距離データ８及び置換時間・距離データ１０をマトリクス表に示したものである。図１１（a）の発着地間時間・距離データ８は、車庫α、配送先Ａ〜Ｅ、倉庫ａ〜ｅの間の移動にかかる所要時間や走行距離を算出した数値を登録している。図１１に示した一例では、行方向（図１１では「From」と記載し、１〜１１行まで登録）を出発地、列方向（図１１では「To」と記載し、Ａ〜Ｋ列まで登録）を到着地とし、車庫α、配送先（Ａ〜Ｅ）、倉庫（a〜e）の間の移動にかかる所要時間や走行距離を算出した数値を登録している。マトリクス表の枠に記載した文字（Ａ２〜Ｋ１０）は、行方向と列方向とで定められる所要時間又は走行距離を表す数値を意味している。
図１１（ｂ）の置換時間・距離データ１０は、最適倉庫計算部６が発着地間時間・距離データ８等に基づき作成するマトリクス表である。
【００１８】
次に、図１１を用いて、最適倉庫計算部６が置換時間・距離データ１０を作成する手順について説明する。このとき最短とは、走行距離が最小であるときとする。最適倉庫計算部６は、
（１）まず、配送条件データ９と受注データ１１とを用いて、受注された商品から対象となる倉庫群を割り出す。
（２）当該倉庫群の中から、発着地間時間・距離データ８を用いて、車庫→倉庫→配送先１の経路が最短となる倉庫ｘを導き出す。
（３）次に、車庫→配送先１の走行距離を、車庫→倉庫ｘ→配送先１の走行距離で置き換える。
（４）上記の（２）及び（３）の処理を車庫→配送先、配送先→配送先の組み合わせのすべてについて行う。こうして得られた情報が、置換時間・距離データ１０である。
上述した、（１）〜（３）の動作について、車庫→配送先Ａの経路を一例として説明する。
（１１）配送条件データ９と受注データ１１とを用いて、受注された商品から対象となる倉庫群を、倉庫ａ、ｃ、ｄと割り出したとする。
（１２）倉庫ａ、ｃ、ｄの中から、発着地間時間・距離データ８を用いて、車庫→倉庫→配送先Ａの経路が最短となる倉庫ａを導き出す。
ａ経由の距離＝（車庫→倉庫ａの距離）+（倉庫ａ→配送先Ａの距離）
ａ経由の距離＝Ｇ１+Ｂ７（図１２（a）の枠による表示）
ｃ経由の距離＝（車庫→倉庫ｃの距離）+（倉庫ｃ→配送先Ａの距離）
ｃ経由の距離＝Ｉ１+Ｂ９（図１２（a）の枠による表示）
ｄ経由の距離＝（車庫→倉庫ｄの距離）+（倉庫ｄ→配送先Ａの距離）
ｄ経由の距離＝Ｊ１+Ｂ１０（図１２（a）の枠による表示）
上述の１〜３を算出し、比較した結果、１の距離が最小になったとする。
（１３）その後、置換時間・距離データ１０上の車庫→配送先Ａで特定される枠に、車庫→倉庫ａ→配送先Ａ（上述の（１２）.１）の走行距離を代入する。
なお上述の（１１）〜（１３）は、車庫→配送先Ａの経路を一例として説明したが、最適倉庫計算部６は全ての発着地間についての処理を繰り返す。また、最適倉庫計算部６は、置換時間・距離データ１０を予め定められた期間（本実施の形態では１日）毎に作成し直す。
【００１９】
全体の動作について説明する。発着地登録部１によりあらかじめ配送先及び倉庫、車庫の情報（コード、位置情報（緯度，経度））を登録し、発着地位置データ７として記憶しておく。配送先や倉庫、車庫が新規に追加または変更された場合には、その分の情報をその都度追加または更新していく。この発着地位置データ７をもとに発着地間ルート検索部２により発着地間の移動にかかる時間（所要時間）やその時の走行距離を算出して、発着地間時間・距離データ８として記憶しておき、配車計画作成の際には毎回このデータを用いる。なお、上記のように、配送先や倉庫、車庫が新規に追加または更新された場合には、その分だけ新たに算出し、追加または更新する。この発着地間時間・距離データ８と、配送情報登録部３で登録された配送当日の受注データ１１（配送先発着地コード、品種、配送重量など配送内容）、及び、配送条件登録部５をもとに登録した配送条件データ９から、最適倉庫計算部６により、配送する商品に基づいて対象となる倉庫群を割り出し、当該倉庫群の中から最適倉庫を導き出し、この処理を、車庫→配送先、配送先→配送先の組み合わせについてすべて行うことにより、当日用の置換時間・距離データ１０を作成し、これと、車両情報登録部１３で登録された配送に使用できる車両情報データ１４（車両の車型、車種、配送可能時間、最大積載量、所属車庫など属性情報）、配送先情報登録部１５で登録された配送先情報データ１６（配送可能車型、配送可能車種、配送可能時間帯など属性情報）をもとに、配車計画作成部４にて最適倉庫を経由する配車計画が作成される。
【００２０】
なお、最短とは下記の（１）〜（６）の６通りが考えられる。
（１）車庫または配送先から倉庫までの空車（荷物積載なし）の距離が最短
（２）倉庫から配送先までの実車（荷物積載あり）の距離が最短
（３）空車と実車を合わせた距離が最短
（４）車庫または配送先から倉庫までの空車（荷物積載なし）の時間が最短
（５）倉庫から配送先までの実車（荷物積載あり）の時間が最短
（６）空車と実車の時間が最短
本発明においては、ユーザがこれらの中から最適と思うものを選択できる構成とする。
【００２１】
また、走行距離や所要時間については、ナビゲーションシステムで用いられている方法を用いて算出することができる。ナビゲーションシステムにおいては、地図上のすべての交差点が、その緯度・経度を、ｘ座標及びｙ座標としたノードと呼ばれる点でしめされており、交差点と交差点との間の道がリンクと呼ばれる線で示されている。リンクには、交差点間の距離や、その形状（曲線、直線等）、国道または高速道路の種別、一方通行（向き）、平均速度データ等の付加情報が付与されている。これらのノードとリンクとの情報がナビゲーションシステムのデータベースとなっている。これらの情報を用いれば、上述した発着地間時間・距離データ８を演算により求めることができる。
【００２２】
図４は、本実施の形態の配送計画システムによって得られた配車計画による実際の経路を示した地図であり、図５は、当該地図上に、システム上の経路を追加した図である。システム上の経路（図５では実線で記載）とは、図１１（ｂ）に示した置換時間・距離データ１０で枠として表しているものであり、実際の経路（図５では点線で記載）とは、その枠に数値として登録されているものを展開すると定められる経路である。
これらの図において、□は配送先（Ａ，Ｂ，Ｃ，Ｄ，Ｅ）、○は倉庫（ａ，ｂ，ｃ，ｄ，ｅ）である。また、配送先を結ぶリンク上に、（空車）と書いてある部分は、車両が荷物を積載していない空車状態で走行している部分であり、他の部分は車両が荷物を積載している実車状態で走行している部分であることを示す。このように、本実施の形態においては、倉庫で積載した荷物は配送先ですべて降ろし、また、次の配送先に行く前に最適倉庫を経由して荷物を積載する。なお、本発明の配送計画システムは、言うまでもなくパソコン等のコンピュータから構成されているが、これにディスプレイ等の表示装置またはプリンタ等の印刷装置を設けておいて、処理された各種データを表示または印刷したり、図４または図５に示すような地図を表示または印刷したりするようにすれば、より便利である。
【００２３】
以上のように、本実施の形態における配送計画システムにおいては、配送する商品（荷物）の品種から対象となる倉庫群が検索出来るように、配送先別に当該商品を保管してある倉庫を示す配送条件データ（図２の符号９）を予め用意しておき、受注データによって指定された配送する商品に基づいて対象となる倉庫群を割り出し、当該倉庫群の中から、車庫→倉庫→配送先の経路が最短となる倉庫Xを導き出し、この処理を、すべての車庫→配送先及び配送先→配送先の組み合わせについて行い、それで得られたデータを基に配車計画を行うようにしたので、マルチデポ（複数倉庫）を経由するマルチデポ配送計画の作成にも対応でき、効率的にマルチデポの配送計画を策定することができる。また、置換時間・距離データ１０（図１１（ｂ））は、従来のシングルデポ（単一倉庫）で用いた発着地間時間・距離データ１０６（図１０）と同一の構成であるが、複数倉庫を考慮したものとなっているため、マルチデポ配送計画を従来のシングルデポの配送計画作成手段と同様に用いることができる。
また、置換車両情報データ３２に、車両毎の運用形態を反映するように構成し、置換時間・距離データ１０（図１１（ｂ））を車両の運用形態を考慮して作成しているため、車両毎の運用形態を考慮したマルチデポ配送計画を、従来のシングルデポの配送計画作成手段と同様に作成することができる。
【００２４】
なお本実施の形態において、配送条件データ９として、配送先毎に、配送する商品が保管されている倉庫の発着地コードを格納している理由は、同じ種類の商品でも、倉庫によって材質や内容が若干異なる場合があるため、配送先によってどの倉庫の商品がいいと指定されている場合が多いためである。しかしながら、この場合に限らず、配送先がいずれの倉庫の商品でも構わないとした場合は、配送条件データとして、商品情報と倉庫の発着地コードの情報のみを有しているものを用いるようにしてもよい。
【００２５】
実施の形態２．
図３は、本発明の実施の形態２に係る配送計画システムの構成を示したものである。図１と同一の構成については同一符号を付して示し、ここではその説明を省略する。図３において、２３は、発着地位置データ７、配送当日の受注データ１１及び配送条件データ９に基づいて、当日配送対象の発着地について、当該配送先への配送商品から対象となる倉庫群を割り出し、当該倉庫群の各倉庫を経由する発着地間時間・距離データを算出し、倉庫群の中から経路が最短となる倉庫を導き出して、それと、車両情報データ１４、配送先情報データ１６をもとに配車計画を作成する配車計画作成部である。２４は、配車計画作成部２３により算出された当該発着地間時間・距離データ、２５は同じく配車計画作成部２３により作成された配車計画である。なお、発着地間時間・距離データ２４のデータの構成は、図２の符号８のものと同一であるので、そちらを参照する。また、発着地間時間・距離データ２４のデータは毎回算出しなくても過去に作成されたデータがあれば、それを再利用すれば効率化が図れる。
【００２６】
次に動作について説明する。発着地登録部１によりあらかじめ配送先及び倉庫、車庫の情報（コード、位置情報〈緯度経度〉）を登録する。また、配送情報登録部３で配送当日の配送情報（配送先発着地コード、配送重量など配送内容）を登録する。さらに、配送条件登録部５により配送条件データを登録する。また、車両情報登録部１３で配送に使用できる車両情報データ１４（車両の車型、車種、配送可能時間、最大積載量、所属車庫など属性情報）を登録し、配送先情報登録部１５で配送先情報データ１６（配送可能車型、配送可能車種、配送可能時間帯など属性情報）を登録する。ここまでの処理は実施の形態１と同じである。これらの情報をもとに、配車計画作成部２３にて当日配送対象の発着地について、発着地間の所要時間や走行距離を計算し、それをもとに配車計画が作成される。その際、車庫→配送先及び配送先→配送先における最適倉庫を算出し、その倉庫経由の発着地間時間・距離データを作成し、配車計画を作成する。
【００２７】
または、発着地間時間・距離データ２４を作成せずに、ルート策定中に各発着地間の所要時間／走行距離を毎回取得することにより、配車計画を作成するようにしてもよい。その際、配送する商品から対象となる倉庫群を割り出し、当該倉庫群から車庫→配送先及び配送先→配送先の最適倉庫を導き出し、その倉庫経由の所要時間／走行距離を取得することになる。
本実施の形態では、実施の形態１とは異なり発着地間の最適な倉庫をその都度算出している。このような形態は、発着地候補の中で限定された発着地間の配送計画を作成するとき、また配送時間帯等を考慮し、随時配送計画を作成したいときなどに用いられる。
【００２８】
以上のように、本実施の形態における配送計画システムにおいても、上記の実施の形態１と同様に、配送する商品（荷物）の品種から対象となる倉庫群が検索出来るように、配送先別に当該商品を保管してある倉庫を示す配送条件データ（図２の符号９）を予め用意しておき、配送する商品に基づいて対象となる倉庫群を割り出し、当該倉庫群の中から、車庫→倉庫→配送先の経路が最短となる倉庫ａを導き出し、この処理を、配送当日のすべての車庫→配送先及び配送先→配送先の組み合わせについて行い、それで得られたデータを基に配車計画を行うようにしたので、従来のシングルデポ（単一倉庫）の配送計画作成手段で、マルチデポ（複数倉庫）を経由するマルチデポ配送計画の作成にも対応でき、効率的にマルチデポの配送計画を策定することができる。
また発着地時間・距離データ２４（図１１（a）に記載した発着地間時間・距離データ８と同一の構成）は、従来のシングルデポ（単一倉庫）で用いた発着地間時間・距離データ１０６（図１０）と同一の構成であるため、マルチデポ配送計画を従来のシングルデポの配送計画作成手段と同様に用いることができる。
また、置換車両情報データ３２に、車両毎の運用形態を反映するように構成しているため、車両毎の運用形態を考慮したマルチデポ配送計画を、従来のシングルデポの配送計画作成手段と同様に作成することができる。
【００２９】
さらに、上述の実施の形態１及び２において、配送条件データの作成を在庫システムと連動させ、倉庫・品種ごとに配送の可否を配送条件データに反映させることにより、在庫状況を考慮したマルチデポ配送計画の策定も可能になる。
【００３０】
【発明の効果】
この発明は、１以上の所定の配送先と倉庫、車庫の位置情報を登録する発着地登録手段と、前記発着地登録手段により登録された位置情報に基づいて、配送先間または配送先・倉庫間、配送先・車庫間、車庫・倉庫間の移動にかかる所要時間及び走行距離の少なくともいずれか一方を示す発着地間時間・距離データを算出する発着地間ルート算出手段と、配送先及び配送荷物を指定する受注データを登録する配送情報登録手段と、前記配送先毎または品種毎に配送荷物の保管倉庫を指定する配送条件情報を登録する配送条件登録手段と、前記配送条件登録手段による前記保管倉庫の情報、及び、前記配送情報登録手段による前記受注データに基づいて、当該配送荷物から対象となる保管倉庫群を検索する倉庫群検索手段と、前記発着地間ルート算出手段により算出された発着地間時間・距離データに基づいて、前記保管倉庫群の中から配送経路が最短となる倉庫を選択する最適倉庫選択手段と、前記最適倉庫選択手段によって選択された倉庫を経由する配送経路の走行所要時間及び走行距離の少なくともいずれか一方の情報を生成する最適倉庫経由発着地間ルート生成手段と、１以上の配送に使用できる車両の属性情報を登録する車両登録手段と、配送先毎に属性を指定する配送先情報を登録する配送先情報登録手段と、前記最適倉庫経由発着地間ルート生成手段による情報及び車両登録手段、配送先情報登録手段に基づいて、配送当日の配車計画を作成する配車計画作成部とを備えた配送計画システムであるので、マルチデポに対応させた配車計画を作成することが可能である。
【００３１】
また、この発明は、１以上の所定の配送先と倉庫、車庫の位置情報を登録する発着地登録手段と、配送先及び配送荷物を指定する受注データを登録する配送情報登録手段と、前記配送先毎または品種毎に配送荷物の保管倉庫を指定する配送条件情報を登録する配送条件登録手段と、前記配送条件登録手段による前記保管倉庫の情報、及び、前記配送情報登録手段による前記受注データに基づいて、配送当日の当該配送荷物の情報から対象となる保管倉庫群を検索する倉庫群検索手段と、前記発着地登録手段により登録された位置情報に基づいて、配送先間または配送先・倉庫間、配送先・車庫間、車庫・倉庫間の移動にかかる所要時間及び走行距離の少なくともいずれか一方を示す発着地間時間・距離データを算出しながら、前記保管倉庫群の中から配送経路が最短となる倉庫を選択し、この倉庫を経由する配送経路の走行所要時間及び走行距離の少なくともいずれか一方の情報を算出する最適倉庫経由発着地間ルート検索手段と、１以上の配送に使用できる車両の属性情報を登録する車両登録手段と、配送先毎に属性を指定する配送先情報を登録する配送先情報登録手段と、前記最適倉庫経由発着地間ルート検索手段及び車両登録手段、配送先情報登録手段による情報に基づいて、配送当日の配車計画を作成する配車計画作成部とを備えた配送計画システムであるので、マルチデポに対応させた配車計画を作成することが可能である。
【００３２】
また、この発明は、所定の配送先、倉庫又は車庫の位置情報の登録を受けつける位置情報登録ステップと、１又は複数の配送に使用できる車両の属性情報及び/又は配送先毎の属性情報の登録を受けつける属性登録ステップと、配送先及び配送荷物を指定する受注データの登録を受けつける受注データ登録ステップと、前記配送先又は品種毎に前記配送荷物の保管倉庫を指定する配送条件情報の登録を受けつける配送条件登録ステップと、前記位置情報登録ステップにより登録された位置情報に基づいて、配送先間、配送先・倉庫間、配送先・車庫間又は車庫・倉庫間の移動にかかる所要時間及び走行距離の少なくともいずれか一方を示す発着地間時間・距離データを算出する発着地間ルート算出ステップと、前記配送条件登録ステップで受けつけた保管倉庫の情報、及び、前記受注データ登録ステップで受けつけた受注データに基づき、当該配送荷物から対象となる保管倉庫群を検索する倉庫群検索ステップと、前記発着地間ルート算出ステップにより算出された発着地間時間・距離データに基づき、前記保管倉庫群の中から配送経路が最短となる倉庫を選択する最適倉庫選択ステップと、前記最適倉庫選択ステップにより選択された倉庫を経由する配送経路の走行所要時間及び走行距離の少なくともいずれか一方の情報を生成する最適倉庫経由発着地間ルート生成ステップと、前記最適倉庫経由発着地間ルート生成ステップ及び属性登録ステップによる情報に基づいて、予め定められた期間の配車計画を作成する配車計画作成ステップとを備えた配送計画方法であるため、マルチデポに対応させた配車計画を作成することが可能である。
【図面の簡単な説明】
【図１】本発明の実施の形態１に係る配送計画システムの構成を示した構成図である。
【図２】本発明の実施の形態１に係る配送計画システムにおける各データのデータ構成を示した説明図である。
【図３】本発明の実施の形態２に係る配送計画システムの構成を示した構成図である。
【図４】本発明の実施の形態１及び２に係る配送計画システムによって得られた配車計画による実際の経路を示した説明図である。
【図５】図４の実際の経路に、システム上の経路を追加した説明図である。
【図６】従来の配送計画システムの構成を示した構成図である。
【図７】従来の配送計画システムにおける各データのデータ構成を示した説明図である。
【図８】従来の配送計画システムの他の構成を示した構成図である。
【図９】従来の配送計画システムによって得られた配車計画による実際の経路を示した説明図である。
【図１０】図６の置換時間・距離データをマトリクス表の形式で示した説明図である。
【図１１】図１の発着地間時間・距離データ（図１１（ａ））及び置換時間・距離データ（図１１（ｂ））をマトリクス表の形式で示した説明図である。
【図１２】図１の配車評価作成部が内部的に有する運用形態情報により置換車両情報データを作成する処理の流れを示した説明図である。
【符号の説明】
１，１０１発着地登録部、２，１０２発着地間ルート検索部、３，１０３配送情報登録部、４，１０４配車計画作成部、５配送条件登録部、６最適倉庫計算部、７，１０５発着地位置データ、８，２４，１０６，２０４発着地間時間・距離データ、９配送条件データ、１０置換時間・距離データ、１１，１０７受注データ、１２，２５，１０８配車計画、１３，１０９車両情報登録部、１４，１１０車両情報データ、１５，１１１配送先情報登録部、１６，１１２配送先情報データ、２３，１０４，２０３配車計画作成部、３１運用形態情報、３２置換車両情報データ。[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a delivery planning system and a delivery planning method, and more particularly, to a delivery planning system and a delivery planning method capable of responding to a delivery plan when delivering via a plurality of warehouses.
[0002]
[Prior art]
In the current delivery planning system, only a package corresponding to a case where a single warehouse called a single depot is loaded and delivered to a plurality of delivery destinations has been developed. Therefore, in the current delivery planning system, it is not possible to cope with formulating a delivery plan for delivering to a plurality of delivery destinations via a plurality of warehouses called multi-depots. That is, as shown in FIG. 9, the delivery pattern considered in the conventional system has only one warehouse, and a vehicle loaded with luggage in the warehouse travels to a plurality of delivery destinations and is predetermined there. When the delivery work is finished, the customer returns to the warehouse or garage.
[0003]
6 and 7 show this type of conventional delivery planning system. First, the conventional example in FIG. 6 will be described. In FIG. 6, reference numeral 101 denotes a predetermined delivery destination and warehouse (single warehouse) set in advance, and a departure / arrival registration unit for inputting information of a garage, and 105 denotes arrival / departure position data stored by the departure / arrival registration unit 101. , 102, using the landing position data 105 input by the landing registration unit 101, the time required for movement between the landing points and the travel distance at that time (hereinafter referred to as “between the landing points”). An inter-departure / departure route search unit 106 for calculating time / distance data is inter-departure / departure time / distance data calculated by the inter-departure / departure route search unit 102. Reference numeral 103 denotes a delivery information registration unit to which order data on the day of delivery is input, and 107 denotes order data input to the delivery information registration unit 103. 109 is a vehicle information registration unit for inputting attribute information of vehicles that can be used for delivery, 110 is vehicle information data stored by the vehicle information registration unit 109, and 111 is delivery destination information registration for inputting attribute information for each delivery destination. Reference numeral 112 denotes delivery destination information data stored by the delivery destination information registration unit 111. Reference numeral 104 denotes movement information between the departure and arrival points and travel distance data obtained by the route search unit 102 between departure and arrival points, vehicle information data input to the vehicle information registration unit 109, and delivery input to the delivery destination information registration unit 111. Based on the destination information data and the delivery information of the delivery date input to the delivery information registration unit 103, a dispatch plan creation unit that creates a dispatch plan for the delivery day, and 108 is the dispatch plan.
[0004]
FIG. 7 shows the data structure of the departure / arrival position data 105, the time / distance data 106 between the arrival and departure points, the order data 107, the vehicle information data 110, and the delivery destination information data 112. As shown in FIG. 7, the landing position data 105 includes a landing code (ID) and latitude / longitude data of the landing area. Further, the time / distance data 106 between the departure and arrival points includes data of a departure place code, an arrival place code, a required time, and a travel distance. The order data 107 includes a slip code, a departure / arrival code, and delivery content information. The vehicle information data 110 includes a vehicle code and vehicle attribute information (1,..., N). The delivery destination information data 112 includes a departure / arrival code and delivery destination attribute information (1,..., N).
[0005]
The operation of the conventional example of FIG. 6 will be described. First, the arrival / departure registration unit 101 registers information (ID code, position information (latitude, longitude)) of all delivery destinations, warehouses, and garages as departure / arrival position data 105 in advance. Based on the departure / arrival position data 105, the inter-departure / arrival route search unit 102 calculates the time (required time) required to move between the departure / arrival points and the travel distance at that time. The result is registered as time / distance data 106 between the departure and arrival points.
The structure of the time / distance data 106 between the departure and arrival points is shown in FIG. 7. The departure point is indicated by a “departure point code”, the arrival point is indicated by an “arrival point code”, and the “required time”, “ "Mileage" is registered. If the time / distance data 106 between the departure and arrival points is shown in another form, a matrix table as shown in FIG. 10 can be obtained. In the example shown in FIG. 10, the row direction (described as “From” in FIG. 10) is the departure place (designated by “departure code”), and the column direction (described as “To” in FIG. 10) is the arrival place. (Designated by “arrival place code”), and a numerical value obtained by calculating the required time and travel distance required for movement between the garage, warehouse, and delivery destination (AE). FIG. 10A is a matrix table based on the required time between landings, and FIG. 10B is a matrix table based on the travel distance between the landings.
If the time / distance data 106 between departures and arrivals is obtained, the order data 107 (delivery contents such as delivery destination / landing code, delivery weight) on the day of delivery registered in the time / distance data 106 between the departures and arrivals and the delivery information registration unit 103 , Vehicle information data 110 that can be used for delivery registered in the vehicle information registration unit 109 (attribute information such as vehicle type, vehicle type, delivery time, maximum load capacity, belonging garage, etc.), registered in the delivery destination information registration unit 111 Based on the delivery destination information data 112 (attribute information such as a deliverable vehicle type, a deliverable vehicle type, and a deliverable time zone), the dispatch plan creation unit 104 creates a dispatch plan. Various conventional methods can be used as a method for obtaining a vehicle allocation plan from the time / distance data 106 between the departure and arrival points.
[0006]
Next, the conventional example of FIG. 8 will be described. The same components as those in FIG. 6 are denoted by the same reference numerals, and description thereof is omitted here. In FIG. 8, 203 calculates all required time and travel distance between departure and arrival points (hereinafter referred to as time and distance data between departure and arrival points) for the arrival and departure points subject to delivery on the day, based on the order data 107. In addition, the vehicle allocation plan creation unit creates a vehicle allocation plan based on the vehicle information data 110 and the delivery destination information data 112. Reference numeral 204 denotes time / distance data between departures and arrivals calculated by the vehicle allocation plan creation unit 203. Note that the data structure of the time / distance data 204 between departures and arrivals is the same as that of the reference numeral 106 in FIG.
[0007]
The operation of the conventional example of FIG. 8 will be described. The arrival / departure registration unit 101 registers the delivery destination, warehouse (single warehouse), and garage departure / arrival position data 105 (code, position information (latitude, longitude)) in advance. Thereafter, the delivery information registration unit 103 registers the order data 107 (delivery contents such as delivery destination / landing code and delivery weight) on the day of delivery. In addition, vehicle information data 110 (attribute information such as vehicle type, vehicle type, delivery time, maximum loading capacity, belonging garage, etc.) that can be used for delivery in the vehicle information registration unit 109 in advance, and delivery destination information data in the delivery destination information registration unit 111 112 (attribute information such as a deliverable vehicle type, a deliverable vehicle type, and a deliverable time zone) is registered. Based on this information, the dispatch plan creation unit 203 calculates the required time and mileage between the departure and arrival points for the destinations to be delivered on the day based on the order data 107, and the dispatch plan is created based on the calculated time and travel distance. Is done.
As described above, the time / distance data 204 between departures and arrivals has the same configuration as the time / distance data 106 between departures and arrivals. However, in the matrix table shown in FIG. 10, when the time / distance data 204 between departures and arrivals is compared with the time / distance data 106 between departures and arrivals, the time / distance data 106 between the arrivals and departures is necessary time and travel between all departures and arrivals. Whereas the distance is registered, the time / distance data 204 between departures and arrivals calculates and registers only the required time and travel distance between the departures and arrivals registered in the order data 107.
[0008]
Alternatively, the vehicle allocation plan is created by obtaining the required time / travel distance between the respective departure / arrival points during route formulation without creating the time / distance data 204 between the departure / arrival points. Such a form is used when creating a delivery plan between departures and arrivals, which is limited among departure and arrival candidates, and when creating a delivery plan as needed in consideration of a delivery time zone.
[0009]
[Problems to be solved by the invention]
The conventional delivery planning system only supports delivery of a single depot (single warehouse) (Fig. 9), and a system that supports multi-depot (multiple warehouse) delivery is currently being developed. Since this is not done, a staff member thinks about a multi-depot delivery plan for which it is difficult to formulate a delivery plan, and there is a problem that it is not efficient.
[0010]
The present invention has been made to solve such a problem, and an object thereof is to obtain a delivery planning system and a delivery planning method capable of creating a dispatch plan corresponding to multi-depots.
[0011]
[Means for Solving the Problems]
The present invention relates to one or more predetermined delivery destinations, warehouses and departure / arrival place registration means for registering position information of garages, and between delivery destinations or delivery destination / warehouses based on the position information registered by the departure / arrival place registration means. Route calculation means for calculating the time / distance data between the departure and arrival points indicating at least one of travel time, distance between the garage and the delivery destination, the travel time between the garage and the warehouse, and the travel distance, the delivery destination and the delivery Delivery information registration means for registering order data specifying a package, delivery condition registration means for registering delivery condition information for specifying a storage warehouse for delivery packages for each delivery destination or product type, and the delivery condition registration means Warehouse group search means for searching for a target storage warehouse group from the delivery package based on the storage warehouse information and the order data by the delivery information registration means; Optimal warehouse selection means for selecting a warehouse with the shortest delivery route from the storage warehouse group based on the time / distance data between the departure and arrival points calculated by the calculation means, and the warehouse selected by the optimal warehouse selection means A route generation unit between the optimal warehouse via the landing area that generates information on at least one of travel time and travel distance of the delivery route via the vehicle, and vehicle registration unit that registers attribute information of the vehicle that can be used for one or more deliveries A delivery destination information registration means for registering delivery destination information for designating an attribute for each delivery destination, a delivery based on the information by the optimum warehouse-to-land route generation means, the vehicle registration means, and the delivery destination information registration means. This is a delivery plan system including a dispatch plan creation unit that creates a dispatch plan for the day.
[0012]
The present invention also includes a departure / arrival place registration means for registering position information of one or more predetermined delivery destinations, warehouses, and garages, a delivery information registration means for registering order data specifying delivery destinations and delivery packages, and the delivery A delivery condition registration means for registering delivery condition information for designating a storage warehouse for delivery packages for each destination or product type, information on the storage warehouse by the delivery condition registration means, and the order data by the delivery information registration means Based on the location information registered by the departure and arrival registration means based on the warehouse group search means for searching for the target storage warehouse group from the delivery package information on the day of delivery, the delivery destination or warehouse The storage warehouse group while calculating the time / distance data between the departure and arrival points indicating at least one of the required time and travel distance required for travel between the delivery destination / garage and between the garage / warehouse Selecting a warehouse with the shortest delivery route from among them, and calculating at least one of the travel time and travel distance of the delivery route via this warehouse, and a route search means between the optimal departure point and the arrival point via the warehouse. Vehicle registration means for registering vehicle attribute information that can be used for delivery, delivery destination information registration means for registering delivery destination information for specifying attributes for each delivery destination, route search means between departure and arrival via the optimum warehouse, and vehicle A delivery plan system including a dispatch plan creation unit that creates a dispatch plan on the day of delivery based on information by a registration unit and a delivery destination information registration unit.
[0013]
Further, the present invention provides a location information registration step for accepting registration of location information of a predetermined delivery destination, warehouse or garage, registration of vehicle attribute information and / or attribute information for each delivery destination that can be used for one or a plurality of deliveries. An attribute registration step for accepting, an order data registration step for accepting registration of order data specifying a delivery destination and a delivery package, and a registration of delivery condition information designating a storage warehouse for the delivery package for each delivery destination or product type Based on the location information registered in the delivery condition registration step and the location information registration step, the required time and travel distance required for movement between delivery destinations, between delivery destinations and warehouses, between delivery destinations and garages, or between garages and warehouses Between the departure / arrival route calculation step for calculating the time / distance data between the departure and arrival points indicating at least one of the above and the delivery condition registration step. Based on the information of the attached storage warehouse and the order data received in the order data registration step, it is calculated by the warehouse group search step for searching the target storage warehouse group from the delivery package, and the route between the arrival and departure points calculation step An optimum warehouse selection step for selecting a warehouse having the shortest delivery route from the storage warehouse group based on the time and distance data between the departure and arrival points, and a delivery route via the warehouse selected by the optimum warehouse selection step Based on the information generated by the optimum warehouse-to-departure / landing route generation step for generating information on at least one of the required travel time and mileage of the vehicle, information on the route between the optimum warehouse-based departure / landing point and the attribute registration step. A delivery plan creation step for creating a delivery plan for a specified period.
[0014]
DETAILED DESCRIPTION OF THE INVENTION
Embodiment 1 FIG.
FIG. 1 shows the configuration of a delivery planning system according to Embodiment 1 of the present invention. FIG. 2 shows the configuration of each data shown in FIG. The delivery planning system according to the present invention is a multi-depot optimal delivery system in which a predetermined period is set to one day, a package loaded in a warehouse is unloaded at the delivery destination, and a package is loaded in the warehouse to the next delivery destination. To get a delivery plan.
[0015]
In FIG. 1, reference numeral 1 denotes a predetermined delivery destination and warehouse (multiple warehouses), garage information (code (ID), latitude / longitude), and a departure / arrival registration unit 7. Departure / landing position data stored in 1 and 2 are the time required for the movement between the departure and arrival points and the time at that time using all the arrival / departure position data 7 input by the arrival / departure registration unit 1. Departure / landing route search unit 8 for calculating a travel distance (hereinafter, referred to as inter-departure / departure time / distance data) is the inter-departure / departure time / distance data calculated by the inter-departure / landing route search unit 2. 3 is a delivery information registration unit to which order data on the day of delivery is input, and 11 is order data input to the delivery information registration unit 3. 13 is a vehicle information registration unit for inputting attribute information of vehicles that can be used for delivery, 14 is vehicle information data stored by the vehicle information registration unit 13, and 15 is delivery destination information registration for inputting attribute information for each delivery destination. Reference numeral 16 denotes delivery destination information data stored by the delivery destination information registration unit 15. 4 includes replacement time / distance data 10 obtained by an optimum warehouse calculation unit 6 to be described later, delivery date order data 11 input to the delivery information registration unit 3, vehicle information data 14 input to the vehicle information registration unit 13, Based on the delivery destination information data 16 input to the delivery destination information registration unit 15, a dispatch plan creation unit that creates a dispatch plan on the day of delivery, and 12 is the dispatch plan.
[0016]
In FIG. 1, reference numeral 5 denotes a delivery condition registration unit to which delivery condition data for designating a delivery luggage storage warehouse is input for each delivery destination, and reference numeral 9 denotes the delivery condition data. As shown in FIG. 2, the delivery condition data 9 includes a delivery destination / departure code (ID), product information such as the type of product to be delivered, and a departure / arrival code (ID) of a warehouse in which the product is stored. Is included. Reference numeral 6 denotes an optimum warehouse calculation unit, which uses the order data 11, the arrival / departure time / distance data 8 and the delivery condition data 9 to search the target warehouse group from the delivery package, and finds the optimum warehouse group. Replacement time / distance data when passing through a simple warehouse. Reference numeral 10 denotes replacement time / distance data in which the calculated results are registered.
[0017]
2 shows the above-described departure / arrival position data 7, inter-departure time / distance data 8, replacement time / distance data 10, order data 11, delivery condition data 9, vehicle information data 14, and delivery destination information data 16. It shows the structure of data. In FIG. 2, the landing position data 7 includes a landing code (ID) and latitude / longitude data of the landing area. Further, the time / distance data 8 between the departure and arrival points includes data of a departure place code, an arrival place code, a required time, and a travel distance. The departure place code and the arrival place code are the departure place and arrival place codes of the place of departure and the place of arrival, respectively. The replacement time / distance data 10 is obtained by calculating using the time / distance data 8 between the departure and arrival points. As with the time / distance data 8 between the departure and arrival points, the departure place code, the arrival place code, the required time, and the travel distance Contains data.
Further, in FIG. 2, the order data 11 includes a slip code, a departure / arrival code, product information such as the type of product to be delivered, and delivery content information. The delivery condition data 9 includes delivery destination arrival / departure codes (delivery destination), product information such as the type of product to be delivered, and information on the departure / arrival code of the warehouse where the product is stored. The vehicle information data 14 includes vehicle type, vehicle type, delivery time, maximum load capacity, belonging garage (incoming garage, outgoing garage), operation mode, etc. as vehicle code and vehicle attribute information (in FIG. 2). Vehicle attribute information is described as “attribute data 1”,..., “Attribute data n”). The delivery destination information data 16 includes a delivery vehicle type, a deliverable vehicle type, a delivery available time zone, and the like as a departure / arrival code and delivery destination attribute information (in FIG. 2, the delivery destination attribute information is “attribute data 1”). , ..., described as "attribute data n").
Further, FIG. 11 is a matrix table showing the time / distance data 8 between the departure and landing (FIG. 11A) and the replacement time / distance data 10 (FIG. 11B). Further, FIG. 12 shows a flow of processing for creating the replacement vehicle information data 32 based on the operation form information 31 that the dispatching evaluation creation unit 4 has internally. The replacement vehicle information data 32 reflects the operation mode in the outgoing garage and incoming garage information of the vehicle information data 14. As shown in FIG. 12, the vehicle information data 14 includes “vehicle code”, “vehicle type”, “vehicle type”, “deliverable time”, “maximum loading capacity”, “shipping garage”, “ “Receiving garage”, “operation form 1”, and “operation form 2” are registered.
In the example shown in FIG. 12, it is assumed that there is only one “garage α” as a target garage, and “garage α” is registered in the incoming garage and the outgoing garage. The operation mode relates to the loading mode of the luggage when the vehicle leaves the garage or when entering the garage. When the garage is released in the “operation mode 1”, the garage is received in the “operation mode 2”. The operation mode of the hour shall be specified.
Specific operation modes include “morning load” and “delivery destination direct” when leaving the garage, as shown in the operation form information 31, and “garage direct return” and “loading” when the garage is received. There is. “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. The operation mode when leaving the garage registered in the “operation mode 1” and the operation mode when entering the garage registered in the “operation mode 2” can be determined for each vehicle, and depending on the convenience of the vehicle, the delivery plan, etc. Can be changed at any time.
For example, if the route when “operation form 1” is “morning load” and “operation form 2” is “cargo bounce” is written with an arrow,
Garage → Warehouse → Destination 1 → Warehouse → Delivery 2… Destination n → Garage
It becomes. Also, if the route when “operation mode 1” is “direct delivery” and “operation mode 2” is “stacking” is indicated by an arrow,
Garage → Delivery destination 1 → Warehouse → Delivery destination 2 ... Delivery destination n → Warehouse → Garage
It becomes. In addition, “operation form 1” is registered as “morning load” and “operation form 2” is registered as “loading” for convenience of vehicles, delivery plans, etc., and is registered in the operation form information 31. It is conceivable that any combination of “exit” and “entry” forms occurs.
Next, creation of the replacement vehicle information data 32 will be described. As shown in FIG. 12, the vehicle information data 14 stores “entry garage”, “exit garage”, “operation form 1”, “operation form 2”, and the vehicle allocation plan creation unit 4 has internally. Using the operation form information 31, the replacement vehicle information data 32 is obtained from the vehicle information data 14. For example, the “departure garage”, “entrance garage”, “operation form 1”, and “operation form 2” of the vehicle information data 14 are “garage α”, “garage α”, “direct delivery”, “宵When “loading” is registered, “cargo garage”, “entry garage”, “operation form 1” and “operation form 2” of the replacement vehicle information data 32 are “garage α12”, “garage α22”, “delivery” Registered as “first-line” and “loading”. In addition, “departure garage”, “entry garage”, “operation form 1”, “operation form 2” of the vehicle information data 14 are “garage α”, “garage α”, “morning load”, “garage bounce”. When registered, the “departure garage”, “entrance garage”, “operation form 1”, and “operation form 2” of the replacement vehicle information data 32 include “garage α11”, “garage α21”, “morning load”, Registered as “garage bounce”.
FIG. 11 shows the inter-departure / landing time / distance data 8 and the replacement time / distance data 10 in a matrix table. In the time / distance data 8 between the departure and arrival points in FIG. 11A, 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. In the example shown in FIG. 11, the row direction (described as “From” in FIG. 11 and registered up to 1 to 11 rows) is the departure point, and the column direction (described as “To” in FIG. 11) to columns A to K. (Registration) is set as the arrival place, and 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. The characters (A2 to K10) described in the frame of the matrix table mean numerical values representing the required time or travel distance determined by the row direction and the column direction.
The replacement time / distance data 10 in FIG. 11B is a matrix table created by the optimum warehouse calculation unit 6 based on the time / distance data 8 between the departure and arrival points.
[0018]
Next, the procedure in which the optimum warehouse calculation unit 6 creates the replacement time / distance data 10 will be described with reference to FIG. At this time, the shortest is when the travel distance is the shortest. The optimal warehouse calculation unit 6
(1) First, using the delivery condition data 9 and the order data 11, the target warehouse group is determined from the ordered product.
(2) Using the time / distance data 8 between departures and arrivals, the warehouse x having the shortest route of garage → warehouse → delivery destination 1 is derived from the warehouse group.
(3) Next, the travel distance of the garage → the delivery destination 1 is replaced with the travel distance of the garage → the warehouse x → the delivery destination 1.
(4) The above processes (2) and (3) are performed for all combinations of garage → delivery destination and delivery destination → delivery destination. The information thus obtained is the replacement time / distance data 10.
The above-described operations (1) to (3) will be described by taking the route from the garage → the delivery destination A as an example.
(11) Using the delivery condition data 9 and the order data 11, it is assumed that the target warehouse group is determined as the warehouses a, c, and d from the ordered product.
(12) The warehouse a having the shortest route from the garage → the warehouse → the delivery destination A is derived from the warehouses a, c, d using the time / distance data 8 between the departure and arrival points.
Distance via a = (distance from garage to warehouse a) + (distance from warehouse a to delivery destination A)
Distance via a = G1 + B7 (indicated by the frame in FIG. 12A)
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. 12A)
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. 12A)
As a result of calculating and comparing the above-mentioned 1 to 3, it is assumed that the distance of 1 is minimized.
(13) Thereafter, the travel distance of garage → warehouse a → delivery destination A (the above (12) .1) is substituted into the frame specified by garage → delivery destination A on replacement time / distance data 10.
In the above (11) to (13), the route from the garage to the delivery destination A has been described as an example. However, the optimum warehouse calculation unit 6 repeats the process between all the departure and arrival points. The optimum warehouse calculation unit 6 regenerates the replacement time / distance data 10 every predetermined period (one day in this embodiment).
[0019]
The overall operation will be described. Information on the delivery destination, warehouse, and garage (code, position information (latitude, longitude)) is registered in advance by the arrival / departure registration unit 1 and stored as departure / arrival position data 7. When a delivery destination, a warehouse, or a garage is newly added or changed, the corresponding information is added or updated each time. Based on the departure / arrival position data 7, a time (required time) required for movement between the departure and arrival points and a travel distance at that time are calculated by the route search unit 2 between the departure and arrival points, and stored as time / distance data 8 between the departure and arrival points. In addition, this data is used every time when a vehicle allocation plan is created. As described above, when a delivery destination, a warehouse, or a garage is newly added or updated, the corresponding amount is newly calculated and added or updated. The time / distance data 8 between the departure and arrival, the order data 11 (delivery contents such as the delivery destination / landing code, product type, and delivery weight) registered on the delivery information registration unit 3 and the delivery condition registration unit 5 are also included. From the delivery condition data 9 registered in the above, the optimum warehouse calculation unit 6 determines the target warehouse group based on the product to be delivered, derives the optimum warehouse from the warehouse group, and this process is performed as garage → delivery destination. By performing all of the combinations of delivery destination → delivery destination, replacement time / distance data 10 for the day is created, and this is also used as vehicle information data 14 (vehicle information) that can be used for delivery registered in the vehicle information registration unit 13. Vehicle type, vehicle type, delivery time, maximum load capacity, belonging garage and other attribute information), delivery destination information data 16 registered in the delivery destination information registration unit 15 (deliverable vehicle type, deliverable vehicle type, delivery possible) On the basis of the attribute information) such as between band, dispatch plans via the optimal warehouse is created by the dispatch plan creating section 4.
[0020]
In addition, the following 6 types (1) to (6) are considered as the shortest.
(1) The shortest distance (no baggage loading) from the garage or delivery location to the warehouse
(2) The shortest distance from the warehouse to the delivery destination (with luggage)
(3) The shortest distance between the empty vehicle and the actual vehicle
(4) Shortest time for empty cars (without luggage) from the garage or delivery destination to the warehouse
(5) The shortest time for an actual vehicle (with luggage) from the warehouse to the delivery destination
(6) Shortest time for empty and actual vehicles
In this invention, it is set as the structure which a user can select what he thinks optimal from these.
[0021]
Further, the travel distance and the required time can be calculated using a method used in the navigation system. In the navigation system, all intersections on the map are shown as nodes called nodes whose latitude and longitude are the x and y coordinates, and the road between the intersections is a line called a link. It is shown. 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. By using these pieces of information, it is possible to obtain the above-described landing / landing time / distance data 8 by calculation.
[0022]
FIG. 4 is a map showing an actual route according to the dispatch plan obtained by the delivery planning system of the present embodiment, and FIG. 5 is a diagram in which a route on the system is added to the map. The route on the system (shown by a solid line in FIG. 5) is represented as a frame in the replacement time / distance data 10 shown in FIG. 11B, and the actual route (shown by a dotted line in FIG. 5). Is a path determined to expand what is registered as a numerical value in the frame.
In these figures, □ is a delivery destination (A, B, C, D, E), and ◯ is a warehouse (a, b, c, d, e). Also, on the link connecting the delivery destinations, the part marked (empty) is the part where the vehicle is running in an empty state where no luggage is loaded, and the other parts are loaded with luggage. This indicates that the vehicle is running in an actual vehicle state. Thus, in this embodiment, all the packages loaded in the warehouse are unloaded at the delivery destination, and the packages are loaded via the optimum warehouse before going to the next delivery destination. Needless to say, the delivery planning system of the present invention is composed of a computer such as a personal computer, but a display device such as a display or a printing device such as a printer is provided to display various processed data. It is more convenient to print or display or print a map as shown in FIG. 4 or FIG.
[0023]
As described above, in the delivery planning system according to the present embodiment, the delivery indicating the warehouse storing the product by delivery destination so that the target warehouse group can be searched from the product (package) type to be delivered. Condition data (symbol 9 in FIG. 2) is prepared in advance, the target warehouse group is determined based on the product to be delivered designated by the order data, and the garage → the warehouse → the delivery destination is selected from the warehouse group. The warehouse X with the shortest route is derived, and this processing is performed for all garages → delivery destinations and delivery destinations → delivery destination combinations, and the vehicle allocation plan is based on the data obtained in that way. It is also possible to create a multi-depot delivery plan via multiple warehouses, and to efficiently formulate a multi-depot delivery plan. The replacement time / distance data 10 (FIG. 11 (b)) has the same configuration as the time / distance data 106 (FIG. 10) between the departure and arrival points used in the conventional single depot (single warehouse). Since the warehouse is taken into consideration, the multi-depot delivery plan can be used in the same manner as the conventional single-depot delivery plan creation means.
Further, the replacement vehicle information data 32 is configured to reflect the operation mode for each vehicle, and the replacement time / distance data 10 (FIG. 11B) is created in consideration of the vehicle operation mode. A multi-depot delivery plan that considers the operation mode for each vehicle can be created in the same manner as a conventional single-depot delivery plan creation means.
[0024]
In the present embodiment, the reason why the arrival / departure code of the warehouse where the goods to be delivered are stored is stored as the delivery condition data 9 for each delivery destination is that the same kind of goods, contents and contents depending on the warehouse. This is because there are many cases where products in which warehouses are designated as 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 should only have the product information and the information on the arrival / departure code of the warehouse. May be.
[0025]
Embodiment 2. FIG.
FIG. 3 shows a configuration of a delivery planning system according to Embodiment 2 of the present invention. The same components as those in FIG. 1 are denoted by the same reference numerals, and description thereof is omitted here. In FIG. 3, reference numeral 23 denotes a warehouse group that is a target from a delivery product to the delivery destination for a destination to be delivered on the day based on the arrival / departure position data 7, the order data 11 on the delivery day, and the delivery condition data 9. Indexing, calculating the time / distance data between the departure and arrival points via each warehouse of the warehouse group, deriving the warehouse with the shortest route from the warehouse group, vehicle information data 14 and delivery destination information data 16 It is a dispatch plan creation section that creates a dispatch plan based on it. 24 is the time / distance data between the departure and arrival points calculated by the vehicle allocation plan creation unit 23, and 25 is the vehicle allocation plan similarly created by the vehicle allocation plan creation unit 23. The data structure of the time / distance data 24 between the departure and arrival is the same as that of reference numeral 8 in FIG. Further, even if the data of the time / distance data 24 between the departure and landing is not calculated every time, if there is data created in the past, the efficiency can be improved by reusing it.
[0026]
Next, the operation will be described. Information on the delivery destination, warehouse, and garage (code, position information <latitude / longitude>) is registered in advance by the arrival / departure registration unit 1. In addition, the delivery information registration unit 3 registers delivery information (delivery contents such as delivery destination / landing code, delivery weight) on the day of delivery. Further, the delivery condition registration unit 5 registers delivery condition data. The vehicle information registration unit 13 registers vehicle information data 14 (attribute information such as vehicle type, vehicle type, delivery time, maximum load capacity, belonging garage, etc.) that can be used for delivery, and the delivery destination information registration unit 15 delivers the delivery destination. Information data 16 (attribute information such as deliverable vehicle type, deliverable vehicle type, and deliverable time zone) is registered. The processing so far is the same as in the first embodiment. Based on these pieces of information, the dispatch plan creation unit 23 calculates the required time and travel distance between the arrival and departure points for the same day delivery target and creates a dispatch plan based on the calculated time. At that time, the optimal warehouse in the garage → delivery destination and delivery destination → delivery destination is calculated, the time / distance data between the departure and arrival points via the warehouse is created, and the dispatch plan is created.
[0027]
Alternatively, the vehicle allocation plan may be created by acquiring the required time / travel distance between the landings and landings each time during route formulation without creating the time / distance data 24 between the landings and landings. At that time, the target warehouse group is determined from the product to be delivered, the optimum warehouse of the garage → delivery destination and delivery destination → delivery destination is derived from the warehouse group, and the required time / travel distance via the warehouse is acquired. .
In the present embodiment, unlike the first embodiment, the optimum warehouse between the departure and arrival points is calculated each time. Such a form is used when creating a delivery plan between departures and arrivals, which is limited among departure and arrival candidates, and when creating a delivery plan as needed in consideration of a delivery time zone.
[0028]
As described above, in the delivery planning system according to the present embodiment as well, in the same manner as in the first embodiment, the relevant warehouse group can be searched according to the delivery destination so that the target warehouse group can be searched from the product type (package) to be delivered. Delivery condition data (symbol 9 in FIG. 2) indicating the warehouse in which the product is stored is prepared in advance, the target warehouse group is determined based on the product to be delivered, and the garage → the warehouse from the warehouse group. → Determine warehouse a with the shortest route of delivery destination, perform this process for all garages on the day of delivery → delivery destinations and delivery destinations → delivery destination combinations, and make a dispatch plan based on the data obtained As a result, the conventional method for creating a single depot (single warehouse) delivery plan can be used to create a multi-depot delivery plan via multiple depots (multiple warehouses). It can be constant.
Further, the arrival / departure time / distance data 24 (same configuration as the inter-departure time / distance data 8 described in FIG. 11A) is the time / distance between the departure and arrival points used in a conventional single depot (single warehouse). Since it has the same configuration as the data 106 (FIG. 10), the multi-depot delivery plan can be used in the same way as the conventional single-depot delivery plan creation means.
Further, since the replacement vehicle information data 32 is configured to reflect the operation mode for each vehicle, the multi-depot distribution plan considering the operation mode for each vehicle is the same as the conventional single depot distribution plan creation means. Can be created.
[0029]
Further, in the first and second embodiments described above, the creation of delivery condition data is linked to the inventory system, and the availability of delivery for each warehouse / product type is reflected in the delivery condition data, so that a multi-depot delivery plan that takes into account the inventory status Can also be formulated.
[0030]
【The invention's effect】
The present invention relates to one or more predetermined delivery destinations, warehouses and departure / arrival place registration means for registering position information of garages, and between delivery destinations or delivery destination / warehouses based on the position information registered by the departure / arrival place registration means. Route calculation means for calculating time / distance data between departure / arrival points indicating at least one of travel time, distance between delivery destination / garage, travel time between garage / warehouse, and travel distance, and delivery destination / delivery Delivery information registration means for registering order data specifying a package, delivery condition registration means for registering delivery condition information for specifying a storage warehouse for delivery packages for each delivery destination or product type, and the delivery condition registration means Warehouse group search means for searching for a target storage warehouse group from the delivery package based on the storage warehouse information and the order data by the delivery information registration means; Optimal warehouse selection means for selecting a warehouse with the shortest delivery route from the storage warehouse group based on the time / distance data between the departure and arrival points calculated by the calculation means, and the warehouse selected by the optimal warehouse selection means A route generation unit between the optimal warehouse via the landing area that generates information on at least one of travel time and travel distance of the delivery route via the vehicle, and vehicle registration unit that registers attribute information of the vehicle that can be used for one or more deliveries Based on the delivery destination information registration means for registering delivery destination information for designating attributes for each delivery destination, the information by the optimum warehouse-to-land route generation means, the vehicle registration means, and the delivery destination information registration means. Since the delivery plan system includes a dispatch plan creation unit that creates a dispatch plan for the day, it is possible to create a dispatch plan corresponding to a multi-depot.
[0031]
The present invention also includes a departure / arrival place registration means for registering position information of one or more predetermined delivery destinations, warehouses, and garages, a delivery information registration means for registering order data specifying delivery destinations and delivery packages, and the delivery A delivery condition registration means for registering delivery condition information for designating a storage warehouse for delivery packages for each destination or product type, information on the storage warehouse by the delivery condition registration means, and the order data by the delivery information registration means Based on the location information registered by the departure and arrival registration means based on the warehouse group search means for searching for the target storage warehouse group from the delivery package information on the day of delivery, the delivery destination or warehouse The storage warehouse group while calculating the time / distance data between the departure and arrival points indicating at least one of the required time and travel distance required for travel between the delivery destination / garage and between the garage / warehouse Selecting a warehouse with the shortest delivery route from among them, and calculating at least one of the travel time and travel distance of the delivery route via this warehouse, and a route search means between the optimal departure point and the arrival point via the warehouse. Vehicle registration means for registering vehicle attribute information that can be used for delivery, delivery destination information registration means for registering delivery destination information for specifying attributes for each delivery destination, route search means between departure and arrival via the optimum warehouse, and vehicle Based on information from the registration means and delivery destination information registration means, the delivery plan system includes a dispatch plan creation unit that creates a dispatch plan on the day of delivery, so it is possible to create a dispatch plan corresponding to multi-depots. It is.
[0032]
Further, the present invention provides a location information registration step for accepting registration of location information of a predetermined delivery destination, warehouse or garage, registration of vehicle attribute information and / or attribute information for each delivery destination that can be used for one or a plurality of deliveries. An attribute registration step for accepting, an order data registration step for accepting registration of order data specifying a delivery destination and a delivery package, and a registration of delivery condition information designating a storage warehouse for the delivery package for each delivery destination or product type Based on the location information registered in the delivery condition registration step and the location information registration step, the required time and travel distance required for movement between delivery destinations, between delivery destinations and warehouses, between delivery destinations and garages, or between garages and warehouses Between the departure / arrival route calculation step for calculating the time / distance data between the departure and arrival points indicating at least one of the above and the delivery condition registration step. Based on the information of the attached storage warehouse and the order data received in the order data registration step, it is calculated by the warehouse group search step for searching the target storage warehouse group from the delivery package, and the route between the arrival and departure points calculation step An optimum warehouse selection step for selecting a warehouse having the shortest delivery route from the storage warehouse group based on the time and distance data between the departure and arrival points, and a delivery route via the warehouse selected by the optimum warehouse selection step Based on the information generated by the optimum warehouse-to-departure / landing route generation step for generating information on at least one of the required travel time and mileage of the vehicle, information on the route between the optimum warehouse-based departure / landing point and the attribute registration step. A delivery plan method comprising a dispatch plan creation step for creating a dispatch plan for a specified period. It is possible to create a dispatch plan to correspond to port.
[Brief description of the drawings]
FIG. 1 is a configuration diagram showing a configuration of a delivery planning system according to a first embodiment of the present invention.
FIG. 2 is an explanatory diagram showing a data configuration of each data in the delivery planning system according to the first embodiment of the present invention.
FIG. 3 is a configuration diagram showing a configuration of a delivery planning system according to a second embodiment of the present invention.
FIG. 4 is an explanatory diagram showing an actual route according to a vehicle allocation plan obtained by the delivery planning system according to the first and second embodiments of the present invention.
FIG. 5 is an explanatory diagram in which a route on the system is added to the actual route of FIG. 4;
FIG. 6 is a configuration diagram showing a configuration of a conventional delivery planning system.
FIG. 7 is an explanatory diagram showing a data configuration of each data in a conventional delivery planning system.
FIG. 8 is a configuration diagram showing another configuration of a conventional delivery planning system.
FIG. 9 is an explanatory diagram showing an actual route according to a vehicle allocation plan obtained by a conventional delivery planning system.
10 is an explanatory diagram showing replacement time / distance data in FIG. 6 in the form of a matrix table. FIG.
11 is an explanatory diagram showing the time / distance data (FIG. 11 (a)) and replacement time / distance data (FIG. 11 (b)) in FIG. 1 in the form of a matrix table.
FIG. 12 is an explanatory diagram showing a flow of processing for creating replacement vehicle information data based on operation form information internally provided by the vehicle allocation evaluation creating unit of FIG. 1;
[Explanation of symbols]
1,101 Arrival / Departure Registration Unit, 2,102 Inter-Destination Route Search Unit, 3,103 Delivery Information Registration Unit, 4,104 Vehicle Allocation Plan Creation Unit, 5 Delivery Condition Registration Unit, 6 Optimal Warehouse Calculation Unit, 7,105 Land position data, 8, 24, 106, 204 Landing time / distance data, 9 Delivery condition data, 10 Replacement time / distance data, 11, 107 Order data, 12, 25, 108 Vehicle dispatch plan, 13, 109 Vehicle information Registration unit, 14, 110 vehicle information data, 15, 111 delivery destination information registration unit, 16, 112 delivery destination information data, 23, 104, 203 dispatch plan creation unit, 31 operation mode information, 32 replacement vehicle information data.

Claims

A departure / arrival registration means for registering position information of one or more predetermined delivery destinations, warehouses or garages;
Based on the location information registered by the departure / arrival registration means, at least one of the required time and travel distance required for movement between delivery destinations, between delivery destinations and warehouses, between delivery destinations and garages, or between garages and warehouses, An arrival / departure route calculation means for calculating the time / distance data between the departure and arrival points shown,
A delivery information registration means for registering order data specifying a delivery destination and a delivery package;
A delivery condition registration means for registering delivery condition information for designating a storage warehouse for delivery packages for each delivery destination or product type;
Based on the information on the storage warehouse by the delivery condition registration means and the order data by the delivery information registration means, a warehouse group search means for searching a target storage warehouse group from the delivery package,
Optimal warehouse selection means for selecting a warehouse with the shortest delivery route from among the storage warehouse group based on the time / distance data between the departure and arrival points calculated by the route calculation means between the departure and arrival points;
An optimal warehouse route for generating and receiving route information for generating at least one of travel time and travel distance of the delivery route via the warehouse selected by the optimal warehouse selection unit;
Vehicle registration means for registering attribute information of vehicles that can be used for one or more deliveries;
A delivery destination information registration means for registering delivery destination information specifying an attribute for each delivery destination;
A vehicle allocation plan creation unit that creates a vehicle allocation plan for a predetermined period based on information from the route between the arrival and departure points via the optimal warehouse, the vehicle registration unit, and the delivery destination information registration unit. Delivery planning system.

A departure / arrival registration means for registering position information of one or more predetermined delivery destinations, warehouses or garages;
A delivery information registration means for registering order data specifying a delivery destination and a delivery package;
A delivery condition registration means for registering delivery condition information for designating a storage warehouse for delivery packages for each delivery destination or product type;
Warehouse group search means for searching for a target storage warehouse group from information on the delivery package on the day of delivery based on the information on the storage warehouse by the delivery condition registration means and the order data by the delivery information registration means; ,
The delivery destination registered in the order data is moved between delivery destinations, between delivery destinations and warehouses, between delivery destinations and garages, or between garages and warehouses, based on the location information registered by the arrival / departure registration means. While calculating the time / distance data between the departure and arrival points indicating at least one of the required time and travel distance, the warehouse having the shortest delivery route is selected from the storage warehouse group, and the delivery route passing through this warehouse is selected. A route search means via the optimum warehouse for calculating information of at least one of travel time and travel distance;
Vehicle registration means for registering attribute information of vehicles that can be used for one or more deliveries;
A delivery destination information registration means for registering delivery destination information specifying an attribute for each delivery destination;
A vehicle allocation plan creation unit that creates a vehicle allocation plan for a predetermined period based on information obtained by the route search unit between the optimal warehouse via the arrival and departure points, the vehicle registration unit, and the delivery destination information registration unit. Delivery planning system.

A location information registration step for accepting registration of location information of a predetermined delivery destination, warehouse or garage;
An attribute registration step for receiving registration of attribute information of the vehicle and / or attribute information for each delivery destination that can be used for one or a plurality of deliveries;
An order data registration step for accepting registration of order data specifying a delivery destination and a delivery package;
A delivery condition registration step for accepting registration of delivery condition information for designating a storage warehouse of the delivery luggage for each delivery destination or product type;
Based on the location information registered in the location information registration step, at least one of the required time and travel distance required for movement between delivery destinations, between delivery destinations and warehouses, between delivery destinations and garages, or between garages and warehouses, The step of calculating the route between the departure and arrival points for calculating the time and distance data between the departure and arrival points shown,
A warehouse group search step for searching a target storage warehouse group from the delivery package based on the storage warehouse information received in the delivery condition registration step and the order data received in the order data registration step;
An optimal warehouse selection step for selecting a warehouse with the shortest delivery route from the storage warehouse group based on the time / distance data between the departure and arrival points calculated in the route calculation step between the departure and arrival points;
A route generation step between the departure and arrival points via the optimal warehouse for generating information on at least one of travel time and travel distance of the delivery route via the warehouse selected by the optimum warehouse selection step;
A delivery planning method, comprising: a dispatch plan creation step for creating a dispatch plan for a predetermined period based on information from the route between the optimal warehouse route and the destination and attribute registration step.