JP4098018B2 - 配送計画システム及び配送計画方法 - Google Patents
配送計画システム及び配送計画方法 Download PDFInfo
- Publication number
- JP4098018B2 JP4098018B2 JP2002219491A JP2002219491A JP4098018B2 JP 4098018 B2 JP4098018 B2 JP 4098018B2 JP 2002219491 A JP2002219491 A JP 2002219491A JP 2002219491 A JP2002219491 A JP 2002219491A JP 4098018 B2 JP4098018 B2 JP 4098018B2
- Authority
- JP
- Japan
- Prior art keywords
- delivery
- information
- warehouse
- departure
- arrival
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000012384 transportation and delivery Methods 0.000 title claims description 431
- 238000000034 method Methods 0.000 title claims description 13
- 238000010586 diagram Methods 0.000 description 13
- 239000011159 matrix material Substances 0.000 description 10
- 238000007796 conventional method Methods 0.000 description 2
- 238000011156 evaluation Methods 0.000 description 2
- 238000009472 formulation Methods 0.000 description 2
- 239000000203 mixture Substances 0.000 description 2
Images
Landscapes
- Traffic Control Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
【０００１】
【発明の属する技術分野】
この発明は配送計画システム及び配送計画方法に関し、特に、複数の倉庫を経由する配送を行う際の配送計画への対応が可能な配送計画システム及び配送計画方法に関する。
【０００２】
【従来の技術】
現行の配送計画システムにおいては、シングルデポと呼ばれる単一倉庫の荷物を積んでそれを複数の配送先に配送する場合に対応させたものしか開発されていない。従って、現行の配送計画システムにおいては、マルチデポと呼ばれる複数倉庫を経由して複数の配送先に配送するための配送計画策定に対応することは出来ない。すなわち、従来のシステムにおいて考慮されている配送パターンは、図９に示すように、倉庫は１つだけ存在しており、当該倉庫で荷物を積んだ車両は複数の配送先を回って、そこで所定の荷物を降ろし、配送業務が終了したら、倉庫または車庫へ戻るというものである。
【０００３】
図６及び図７は、この種の従来の配送計画システムを示したものである。まず、図６の従来例から説明する。図６において、１０１は、予め設定されている所定の配送先及び倉庫（単一倉庫）、車庫の情報を入力する発着地登録部、１０５は発着地登録部１０１により格納された発着地位置データ、１０２は、発着地登録部１０１により入力された発着地位置データ１０５を用いて、すべての発着地間について、発着地間の移動にかかる所要時間やそのときの走行距離（以下、発着地間時間・距離データとする）を算出する発着地間ルート検索部、１０６は、発着地間ルート検索部１０２によって算出された発着地間時間・距離データである。１０３は、配送当日の受注データが入力される配送情報登録部、１０７は、配送情報登録部１０３に入力された受注データである。１０９は、配送で使用できる車両の属性情報を入力する車両情報登録部、１１０は車両情報登録部１０９により格納された車両情報データ、１１１は、配送先毎に属性情報を入力する配送先情報登録部、１１２は配送先情報登録部１１１により格納された配送先情報データである。１０４は、発着地間ルート検索部１０２によって得られた発着地間の移動情報や走行距離のデータ、車両情報登録部１０９に入力された車両情報データ、配送先情報登録部１１１に入力された配送先情報データ、及び配送情報登録部１０３に入力された配送当日の配送情報とに基づいて、配送当日の配車計画を作成する配車計画作成部であり、１０８は、当該配車計画である。
【０００４】
図７は、発着地位置データ１０５、発着地間時間・距離データ１０６、及び、受注データ１０７、車両情報データ１１０、配送先情報データ１１２のデータの構成を示したものである。図７に示すように、発着地位置データ１０５は、発着地コード（ＩＤ）と当該発着地の緯度・経度のデータを含んでいる。また、発着地間時間・距離データ１０６は、出発地コード、到着地コード、所要時間、走行距離のデータを含んでいる。受注データ１０７は、伝票コード、発着地コード、配送内容情報を含んでいる。車両情報データ１１０は、車両コード、車両属性情報（１，…，ｎ）を含んでいる。配送先情報データ１１２は、発着地コード、配送先属性情報（１，…，ｎ）を含んでいる。
【０００５】
図６の従来例の動作について説明する。まず、発着地登録部１０１により、あらかじめ、すべての配送先及び倉庫、車庫の情報（ＩＤコード、位置情報（緯度，経度））を発着地位置データ１０５として登録する。発着地位置データ１０５をもとに、発着地間ルート検索部１０２により、すべての発着地間について、発着地間の移動にかかる時間（所要時間）やその時の走行距離を算出する。その結果を登録したものが、発着地間時間・距離データ１０６である。
発着地間時間・距離データ１０６は、図７にその構成を示しているが、出発地を「出発地コード」、到着地を「到着地コード」で示し、その区間の「所要時間」、「走行距離」を登録している。この発着地間時間・距離データ１０６を別の形で示すと、図１０に示したようなマトリクス表にすることができる。図１０に示した一例では、行方向（図１０では「From」と記載）を出発地（「出発地コード」で指定される）、列方向（図１０では「To」と記載）を到着地（「到着地コード」で指定される）とし、車庫、倉庫、配送先（Ａ〜Ｅ）の間の移動にかかる所要時間や走行距離を算出した数値を登録している。図１０（ａ）は、発着地間の所要時間によりマトリクス表としたものであり、図１０（ｂ）は、発着地間の走行距離によりマトリクス表としたものである。
この発着地間時間・距離データ１０６が得られれば、発着地間時間・距離データ１０６と配送情報登録部１０３で登録された配送当日の受注データ１０７（配送先発着地コード、配送重量など配送内容）、車両情報登録部１０９で登録された配送に使用できる車両情報データ１１０（車両の車型、車種、配送可能時間、最大積載量、所属車庫など属性情報）、配送先情報登録部１１１で登録された配送先情報データ１１２（配送可能車型、配送可能車種、配送可能時間帯など属性情報）とを基に、配車計画作成部１０４にて配車計画が作成される。この発着地間時間・距離データ１０６から配車計画を得る手法は、従来からある種々の手法を用いることができる。
【０００６】
次に、図８の従来例について説明する。図６と同一の構成については同一符号を付して示し、ここではその説明を省略する。図８において、２０３は、受注データ１０７に基づいて、当日配送対象の発着地について、発着地間の所要時間や走行距離（以下、発着地間時間・距離データとする。）をすべて計算し、それと、車両情報データ１１０、配送先情報データ１１２をもとに配車計画を作成する配車計画作成部である。２０４は、配車計画作成部２０３により算出された発着地間時間・距離データである。なお、発着地間時間・距離データ２０４のデータの構成は、図７の符号１０６のものと同一であるので、そちらを参照する。
【０００７】
図８の従来例の動作について説明する。発着地登録部１０１によりあらかじめ配送先及び倉庫（単一倉庫）、車庫の発着地位置データ１０５（コード、位置情報（緯度，経度））を登録する。その後、配送情報登録部１０３で配送当日の受注データ１０７（配送先発着地コード、配送重量など配送内容）を登録する。また、予め車両情報登録部１０９で配送に使用できる車両情報データ１１０（車両の車型、車種、配送可能時間、最大積載量、所属車庫など属性情報）、配送先情報登録部１１１で配送先情報データ１１２（配送可能車型、配送可能車種、配送可能時間帯など属性情報）を登録している。これらの情報をもとに、配車計画作成部２０３にて受注データ１０７に基づき当日配送対象の発着地について、発着地間の所要時間や走行距離を計算し、それをもとに配車計画が作成される。
上述したように、発着地間時間・距離データ２０４は、発着地間時間・距離データ１０６と同一の構成である。だが図１０に示したマトリクス表で、発着地間時間・距離データ２０４を発着地間時間・距離データ１０６と比較すると、発着地間時間・距離データ１０６が全ての発着地間の所要時間と走行距離を登録しているのに対して、発着地間時間・距離データ２０４は受注データ１０７に登録された発着地間の所要時間や走行距離のみを計算し、登録する。
【０００８】
または、発着地間時間・距離データ２０４を作成せずに、ルート策定中に各発着地間の所要時間／走行距離を毎回取得することにより、配車計画を作成する。このような形態は、発着地候補の中で限定された発着地間の配送計画を作成するとき、また配送時間帯等を考慮し、随時配送計画を作成したいときなどに用いられる。
【０００９】
【発明が解決しようとする課題】
従来の配送計画システムにおいては、シングルデポ（単一倉庫）の配送にしか対応しておらず（図９）、マルチデポ（複数倉庫）を経由する配送に汎用的に対応したシステムは現行においては開発されていないため、配送計画を策定するのが困難なマルチデポの配送計画について係員が考えて策定しており、効率的でないという問題点があった。
【００１０】
この発明は、かかる問題点を解決するためになされたものであり、マルチデポに対応させた配車計画を作成することが可能な配送計画システム及び配送計画方法を得ることを目的とする。
【００１１】
【課題を解決するための手段】
この発明は、１以上の所定の配送先と倉庫、車庫の位置情報を登録する発着地登録手段と、前記発着地登録手段により登録された位置情報に基づいて、配送先間または配送先・倉庫間、車庫・配送先間、車庫・倉庫間の移動にかかる所要時間及び走行距離の少なくともいずれか一方を示す発着地間時間・距離データを算出する発着地間ルート算出手段と、配送先及び配送荷物を指定する受注データを登録する配送情報登録手段と、前記配送先毎または品種毎に配送荷物の保管倉庫を指定する配送条件情報を登録する配送条件登録手段と、前記配送条件登録手段による前記保管倉庫の情報、及び、前記配送情報登録手段による前記受注データに基づいて、当該配送荷物から対象となる保管倉庫群を検索する倉庫群検索手段と、前記発着地間ルート算出手段により算出された発着地間時間・距離データに基づいて、前記保管倉庫群の中から配送経路が最短となる倉庫を選択する最適倉庫選択手段と、前記最適倉庫選択手段によって選択された倉庫を経由する配送経路の走行所要時間及び走行距離の少なくともいずれか一方の情報を生成する最適倉庫経由発着地間ルート生成手段と、１以上の配送に使用できる車両の属性情報を登録する車両登録手段と、配送先毎に属性を指定する配送先情報を登録する配送先情報登録手段と、前記最適倉庫経由発着地間ルート生成手段及び車両登録手段、配送先情報登録手段による情報に基づいて、配送当日の配車計画を作成する配車計画作成部とを備えた配送計画システムである。
【００１２】
また、この発明は、１以上の所定の配送先と倉庫、車庫の位置情報を登録する発着地登録手段と、配送先及び配送荷物を指定する受注データを登録する配送情報登録手段と、前記配送先毎または品種毎に配送荷物の保管倉庫を指定する配送条件情報を登録する配送条件登録手段と、前記配送条件登録手段による前記保管倉庫の情報、及び、前記配送情報登録手段による前記受注データに基づいて、配送当日の当該配送荷物の情報から対象となる保管倉庫群を検索する倉庫群検索手段と、前記発着地登録手段により登録された位置情報に基づいて、配送先間または配送先・倉庫間、配送先・車庫間、車庫・倉庫間の移動にかかる所要時間及び走行距離の少なくともいずれか一方を示す発着地間時間・距離データを算出しながら、前記保管倉庫群の中から配送経路が最短となる倉庫を選択し、この倉庫を経由する配送経路の走行所要時間及び走行距離の少なくともいずれか一方の情報を算出する最適倉庫経由発着地間ルート検索手段と、１以上の配送に使用できる車両の属性情報を登録する車両登録手段と、配送先毎に属性を指定する配送先情報を登録する配送先情報登録手段と、前記最適倉庫経由発着地間ルート検索手段及び車両登録手段、配送先情報登録手段による情報に基づいて、配送当日の配車計画を作成する配車計画作成部とを備えた配送計画システムである。
【００１３】
また、この発明は、所定の配送先、倉庫又は車庫の位置情報の登録を受けつける位置情報登録ステップと、１又は複数の配送に使用できる車両の属性情報及び/又は配送先毎の属性情報の登録を受けつける属性登録ステップと、配送先及び配送荷物を指定する受注データの登録を受けつける受注データ登録ステップと、前記配送先又は品種毎に前記配送荷物の保管倉庫を指定する配送条件情報の登録を受けつける配送条件登録ステップと、前記位置情報登録ステップにより登録された位置情報に基づいて、配送先間、配送先・倉庫間、配送先・車庫間又は車庫・倉庫間の移動にかかる所要時間及び走行距離の少なくともいずれか一方を示す発着地間時間・距離データを算出する発着地間ルート算出ステップと、前記配送条件登録ステップで受けつけた保管倉庫の情報、及び、前記受注データ登録ステップで受けつけた受注データに基づき、当該配送荷物から対象となる保管倉庫群を検索する倉庫群検索ステップと、前記発着地間ルート算出ステップにより算出された発着地間時間・距離データに基づき、前記保管倉庫群の中から配送経路が最短となる倉庫を選択する最適倉庫選択ステップと、前記最適倉庫選択ステップにより選択された倉庫を経由する配送経路の走行所要時間及び走行距離の少なくともいずれか一方の情報を生成する最適倉庫経由発着地間ルート生成ステップと、前記最適倉庫経由発着地間ルート生成ステップ及び属性登録ステップによる情報に基づいて、予め定められた期間の配車計画を作成する配車計画作成ステップとを備えた配送計画方法である。
【００１４】
【発明の実施の形態】
実施の形態１．
図１は、本発明の実施の形態１に係る配送計画システムの構成を示したものである。また、図２は、図１に示されている各データの構成を示したものである。なお、本発明の配送計画システムは、予め定められた期間を１日とし、倉庫で積んだ荷物を配送先で降ろし、また、倉庫で荷物を積んで次の配送先に行くという配送のマルチデポ最適配送計画を得るためのものである。
【００１５】
図１において、１は、予め設定されている所定の配送先及び倉庫（複数倉庫）、車庫の情報（コード（ＩＤ）、緯度・経度）を入力する発着地登録部、７は発着地登録部１により格納された発着地位置データ、２は、発着地登録部１により入力された発着地位置データ７を用いて、すべての発着地間について、発着地間の移動にかかる時間やそのときの走行距離（以下、発着地間時間・距離データとする）を算出する発着地間ルート検索部、８は、発着地間ルート検索部２によって算出された発着地間時間・距離データである。３は、配送当日の受注データが入力される配送情報登録部、１１は、配送情報登録部３に入力された受注データである。１３は、配送で使用できる車両の属性情報を入力する車両情報登録部、１４は車両情報登録部１３により格納された車両情報データ、１５は、配送先毎に属性情報を入力する配送先情報登録部、１６は配送先情報登録部１５により格納された配送先情報データである。４は、後述する最適倉庫計算部６によって得られる置換時間・距離データ１０及び配送情報登録部３に入力された配送当日の受注データ１１、車両情報登録部１３に入力された車両情報データ１４、配送先情報登録部１５に入力された配送先情報データ１６とに基づいて、配送当日の配車計画を作成する配車計画作成部であり、１２は、当該配車計画である。
【００１６】
また、図１において、５は、配送先毎に配送荷物の保管倉庫を指定する配送条件データが入力される配送条件登録部であり、９は、当該配送条件データである。配送条件データ９は、図２に示すように、配送先の発着地コード（ＩＤ）、配送する商品の品種などの商品情報、及び、当該商品が保管されている倉庫の発着地コード（ＩＤ）を含んでいる。６は最適倉庫計算部であり、受注データ１１、発着地間時間・距離データ８及び配送条件データ９とを用いて、配送荷物から対象となる倉庫群を検索し、当該倉庫群の中の最適な倉庫を経由する場合の置換時間・距離データを算出する。１０は、その算出した結果を登録した置換時間・距離データである。
【００１７】
なお、図２は、上述した発着地位置データ７、発着地間時間・距離データ８、置換時間・距離データ１０、受注データ１１、配送条件データ９、車両情報データ１４及び配送先情報データ１６のデータの構成を示したものである。図２において、発着地位置データ７は、発着地コード（ＩＤ）と当該発着地の緯度・経度のデータを含んでいる。また、発着地間時間・距離データ８は、出発地コード、到着地コード、所要時間、走行距離のデータを含んでいる。なお、出発地コード及び到着地コードはそれぞれ出発する場所、到着する場所の発着地コードである。置換時間・距離データ１０は、発着地間時間・距離データ８を用いて算出することで得られ、発着地間時間・距離データ８と同様に出発地コード、到着地コード、所要時間、走行距離のデータを含んでいる。
更に、図２において、受注データ１１は、伝票コード、発着地コード、配送する商品の品種等の商品情報、配送内容情報を含んでいる。配送条件データ９は、配送先の発着地コード（配送先）、配送する商品の品種等の商品情報、当該商品が保管されている倉庫の発着地コードの情報を含んでいる。車両情報データ１４は、車両コード及び車両属性情報として車両の車型、車種、配送可能時間、最大積載量、所属車庫（入庫車庫、出庫車庫）、運用形態などを含んでいる（図２の中で、車両属性情報は、「属性データ１」，…，「属性データｎ」と記載）。配送先情報データ１６は、発着地コード及び配送先属性情報として配送可能車型、配送可能車種、配送可能時間帯などを含んでいる（図２の中で、配送先属性情報は、「属性データ１」，…，「属性データｎ」と記載）。
また、図１１は、発着地間時間・距離データ８（図１１（ａ））及び置換時間・距離データ１０（図１１（ｂ））をマトリクス表で示したものである。更に、図１２は、配車評価作成部４が内部的に有する運用形態情報３１により置換車両情報データ３２を作成する処理の流れを示していたものである。置換車両情報データ３２は、車両情報データ１４の出庫車庫、入庫車庫情報に運用形態を反映したものである。図１２に示すように、車両情報データ１４には、車両情報として、「車両コード」、「車型」、「車種」、「配送可能時間」、「最大積載量」と共に、「出庫車庫」、「入庫車庫」、「運用形態１」、「運用形態２」が登録されている。
図１２に示した一例では、対象となる車庫は「車庫α」の１つだけとし、入庫車庫、出庫車庫には「車庫α」と登録されているものとする。また運用形態とは、車両が車庫を出庫するとき、又は車庫に入庫するときの荷物の搭載形態に関するものであり、「運用形態１」に車庫の出庫時、「運用形態２」に車庫の入庫時の運用形態を指定するものとする。
具体的な運用形態としては、運用形態情報３１に示したとおり、車庫の出庫時には、「朝積み」、「配送先直行」があり、車庫の入庫時には、「車庫直帰」、「宵積み」がある。「朝積み」とは、最初に車庫から出庫した後、倉庫に寄って荷物を積んでから最初の配送先に行くことであり、「配送先直行」とは、最初に車庫から出庫した後、倉庫に寄らずに最初の配送先に行くことである。また、「車庫直帰」とは、最後の配送先からは倉庫に寄らずに車庫に戻ることであり、「宵積み」とは、最後の配送先からは倉庫に寄って荷物を積んでから車庫に戻ることである。「運用形態１」に登録した車庫の出庫時の運用形態及び「運用形態２」に登録した車庫の入庫時の運用形態は、車両毎に定めることができ、また車両や配送計画等の都合により、随時変更することができる。
例えば「運用形態１」が「朝積み」、「運用形態２」が「車庫直帰」のときの経路を矢印で書くと、
車庫→倉庫→配送先１→倉庫→配送先２…配送先ｎ→車庫
となる。また「運用形態１」が「配送先直行」、「運用形態２」が「宵積み」のときの経路を矢印で書くと、
車庫→配送先１→倉庫→配送先２…配送先ｎ→倉庫→車庫
となる。また、車両や配送計画等の都合により、「運用形態１」が「朝積み」、「運用形態２」が「宵積み」と登録されているときもあり、運用形態情報３１に登録されている「出庫」、「入庫」のそれぞれの形態はいずれの組み合わせも発生することが考えられる。
次に、置換車両情報データ３２の作成について説明する。図１２に示すように、車両情報データ１４には、「入庫車庫」、「出庫車庫」、「運用形態１」、「運用形態２」が記憶され、配車計画作成部４は、内部的に有する運用形態情報３１を用いて、車両情報データ１４から置換車両情報データ３２を得る。一例を示すと、車両情報データ１４の「出庫車庫」、「入庫車庫」、「運用形態１」、「運用形態２」に「車庫α」、「車庫α」、「配送先直行」、「宵積み」と登録されていたとき、置換車両情報データ３２の「出庫車庫」、「入庫車庫」、「運用形態１」、「運用形態２」には「車庫α１２」、「車庫α２２」、「配送先直行」、「宵積み」と登録される。また、車両情報データ１４の「出庫車庫」、「入庫車庫」、「運用形態１」、「運用形態２」に「車庫α」、「車庫α」、「朝積み」、「車庫直帰」と登録されていたとき、置換車両情報データ３２の「出庫車庫」、「入庫車庫」、「運用形態１」、「運用形態２」には「車庫α１１」、「車庫α２１」、「朝積み」、「車庫直帰」と登録される。
また図１１は、発着地間時間・距離データ８及び置換時間・距離データ１０をマトリクス表に示したものである。図１１（a）の発着地間時間・距離データ８は、車庫α、配送先Ａ〜Ｅ、倉庫ａ〜ｅの間の移動にかかる所要時間や走行距離を算出した数値を登録している。図１１に示した一例では、行方向（図１１では「From」と記載し、１〜１１行まで登録）を出発地、列方向（図１１では「To」と記載し、Ａ〜Ｋ列まで登録）を到着地とし、車庫α、配送先（Ａ〜Ｅ）、倉庫（a〜e）の間の移動にかかる所要時間や走行距離を算出した数値を登録している。マトリクス表の枠に記載した文字（Ａ２〜Ｋ１０）は、行方向と列方向とで定められる所要時間又は走行距離を表す数値を意味している。
図１１（ｂ）の置換時間・距離データ１０は、最適倉庫計算部６が発着地間時間・距離データ８等に基づき作成するマトリクス表である。
【００１８】
次に、図１１を用いて、最適倉庫計算部６が置換時間・距離データ１０を作成する手順について説明する。このとき最短とは、走行距離が最小であるときとする。最適倉庫計算部６は、
（１）まず、配送条件データ９と受注データ１１とを用いて、受注された商品から対象となる倉庫群を割り出す。
（２）当該倉庫群の中から、発着地間時間・距離データ８を用いて、車庫→倉庫→配送先１の経路が最短となる倉庫ｘを導き出す。
（３）次に、車庫→配送先１の走行距離を、車庫→倉庫ｘ→配送先１の走行距離で置き換える。
（４）上記の（２）及び（３）の処理を車庫→配送先、配送先→配送先の組み合わせのすべてについて行う。こうして得られた情報が、置換時間・距離データ１０である。
上述した、（１）〜（３）の動作について、車庫→配送先Ａの経路を一例として説明する。
（１１）配送条件データ９と受注データ１１とを用いて、受注された商品から対象となる倉庫群を、倉庫ａ、ｃ、ｄと割り出したとする。
（１２）倉庫ａ、ｃ、ｄの中から、発着地間時間・距離データ８を用いて、車庫→倉庫→配送先Ａの経路が最短となる倉庫ａを導き出す。
ａ経由の距離＝（車庫→倉庫ａの距離）+（倉庫ａ→配送先Ａの距離）
ａ経由の距離＝Ｇ１+Ｂ７（図１２（a）の枠による表示）
ｃ経由の距離＝（車庫→倉庫ｃの距離）+（倉庫ｃ→配送先Ａの距離）
ｃ経由の距離＝Ｉ１+Ｂ９（図１２（a）の枠による表示）
ｄ経由の距離＝（車庫→倉庫ｄの距離）+（倉庫ｄ→配送先Ａの距離）
ｄ経由の距離＝Ｊ１+Ｂ１０（図１２（a）の枠による表示）
上述の１〜３を算出し、比較した結果、１の距離が最小になったとする。
（１３）その後、置換時間・距離データ１０上の車庫→配送先Ａで特定される枠に、車庫→倉庫ａ→配送先Ａ（上述の（１２）.１）の走行距離を代入する。
なお上述の（１１）〜（１３）は、車庫→配送先Ａの経路を一例として説明したが、最適倉庫計算部６は全ての発着地間についての処理を繰り返す。また、最適倉庫計算部６は、置換時間・距離データ１０を予め定められた期間（本実施の形態では１日）毎に作成し直す。
【００１９】
全体の動作について説明する。発着地登録部１によりあらかじめ配送先及び倉庫、車庫の情報（コード、位置情報（緯度，経度））を登録し、発着地位置データ７として記憶しておく。配送先や倉庫、車庫が新規に追加または変更された場合には、その分の情報をその都度追加または更新していく。この発着地位置データ７をもとに発着地間ルート検索部２により発着地間の移動にかかる時間（所要時間）やその時の走行距離を算出して、発着地間時間・距離データ８として記憶しておき、配車計画作成の際には毎回このデータを用いる。なお、上記のように、配送先や倉庫、車庫が新規に追加または更新された場合には、その分だけ新たに算出し、追加または更新する。この発着地間時間・距離データ８と、配送情報登録部３で登録された配送当日の受注データ１１（配送先発着地コード、品種、配送重量など配送内容）、及び、配送条件登録部５をもとに登録した配送条件データ９から、最適倉庫計算部６により、配送する商品に基づいて対象となる倉庫群を割り出し、当該倉庫群の中から最適倉庫を導き出し、この処理を、車庫→配送先、配送先→配送先の組み合わせについてすべて行うことにより、当日用の置換時間・距離データ１０を作成し、これと、車両情報登録部１３で登録された配送に使用できる車両情報データ１４（車両の車型、車種、配送可能時間、最大積載量、所属車庫など属性情報）、配送先情報登録部１５で登録された配送先情報データ１６（配送可能車型、配送可能車種、配送可能時間帯など属性情報）をもとに、配車計画作成部４にて最適倉庫を経由する配車計画が作成される。
【００２０】
なお、最短とは下記の（１）〜（６）の６通りが考えられる。
（１）車庫または配送先から倉庫までの空車（荷物積載なし）の距離が最短
（２）倉庫から配送先までの実車（荷物積載あり）の距離が最短
（３）空車と実車を合わせた距離が最短
（４）車庫または配送先から倉庫までの空車（荷物積載なし）の時間が最短
（５）倉庫から配送先までの実車（荷物積載あり）の時間が最短
（６）空車と実車の時間が最短
本発明においては、ユーザがこれらの中から最適と思うものを選択できる構成とする。
【００２１】
また、走行距離や所要時間については、ナビゲーションシステムで用いられている方法を用いて算出することができる。ナビゲーションシステムにおいては、地図上のすべての交差点が、その緯度・経度を、ｘ座標及びｙ座標としたノードと呼ばれる点でしめされており、交差点と交差点との間の道がリンクと呼ばれる線で示されている。リンクには、交差点間の距離や、その形状（曲線、直線等）、国道または高速道路の種別、一方通行（向き）、平均速度データ等の付加情報が付与されている。これらのノードとリンクとの情報がナビゲーションシステムのデータベースとなっている。これらの情報を用いれば、上述した発着地間時間・距離データ８を演算により求めることができる。
【００２２】
図４は、本実施の形態の配送計画システムによって得られた配車計画による実際の経路を示した地図であり、図５は、当該地図上に、システム上の経路を追加した図である。システム上の経路（図５では実線で記載）とは、図１１（ｂ）に示した置換時間・距離データ１０で枠として表しているものであり、実際の経路（図５では点線で記載）とは、その枠に数値として登録されているものを展開すると定められる経路である。
これらの図において、□は配送先（Ａ，Ｂ，Ｃ，Ｄ，Ｅ）、○は倉庫（ａ，ｂ，ｃ，ｄ，ｅ）である。また、配送先を結ぶリンク上に、（空車）と書いてある部分は、車両が荷物を積載していない空車状態で走行している部分であり、他の部分は車両が荷物を積載している実車状態で走行している部分であることを示す。このように、本実施の形態においては、倉庫で積載した荷物は配送先ですべて降ろし、また、次の配送先に行く前に最適倉庫を経由して荷物を積載する。なお、本発明の配送計画システムは、言うまでもなくパソコン等のコンピュータから構成されているが、これにディスプレイ等の表示装置またはプリンタ等の印刷装置を設けておいて、処理された各種データを表示または印刷したり、図４または図５に示すような地図を表示または印刷したりするようにすれば、より便利である。
【００２３】
以上のように、本実施の形態における配送計画システムにおいては、配送する商品（荷物）の品種から対象となる倉庫群が検索出来るように、配送先別に当該商品を保管してある倉庫を示す配送条件データ（図２の符号９）を予め用意しておき、受注データによって指定された配送する商品に基づいて対象となる倉庫群を割り出し、当該倉庫群の中から、車庫→倉庫→配送先の経路が最短となる倉庫Xを導き出し、この処理を、すべての車庫→配送先及び配送先→配送先の組み合わせについて行い、それで得られたデータを基に配車計画を行うようにしたので、マルチデポ（複数倉庫）を経由するマルチデポ配送計画の作成にも対応でき、効率的にマルチデポの配送計画を策定することができる。また、置換時間・距離データ１０（図１１（ｂ））は、従来のシングルデポ（単一倉庫）で用いた発着地間時間・距離データ１０６（図１０）と同一の構成であるが、複数倉庫を考慮したものとなっているため、マルチデポ配送計画を従来のシングルデポの配送計画作成手段と同様に用いることができる。
また、置換車両情報データ３２に、車両毎の運用形態を反映するように構成し、置換時間・距離データ１０（図１１（ｂ））を車両の運用形態を考慮して作成しているため、車両毎の運用形態を考慮したマルチデポ配送計画を、従来のシングルデポの配送計画作成手段と同様に作成することができる。
【００２４】
なお本実施の形態において、配送条件データ９として、配送先毎に、配送する商品が保管されている倉庫の発着地コードを格納している理由は、同じ種類の商品でも、倉庫によって材質や内容が若干異なる場合があるため、配送先によってどの倉庫の商品がいいと指定されている場合が多いためである。しかしながら、この場合に限らず、配送先がいずれの倉庫の商品でも構わないとした場合は、配送条件データとして、商品情報と倉庫の発着地コードの情報のみを有しているものを用いるようにしてもよい。
【００２５】
実施の形態２．
図３は、本発明の実施の形態２に係る配送計画システムの構成を示したものである。図１と同一の構成については同一符号を付して示し、ここではその説明を省略する。図３において、２３は、発着地位置データ７、配送当日の受注データ１１及び配送条件データ９に基づいて、当日配送対象の発着地について、当該配送先への配送商品から対象となる倉庫群を割り出し、当該倉庫群の各倉庫を経由する発着地間時間・距離データを算出し、倉庫群の中から経路が最短となる倉庫を導き出して、それと、車両情報データ１４、配送先情報データ１６をもとに配車計画を作成する配車計画作成部である。２４は、配車計画作成部２３により算出された当該発着地間時間・距離データ、２５は同じく配車計画作成部２３により作成された配車計画である。なお、発着地間時間・距離データ２４のデータの構成は、図２の符号８のものと同一であるので、そちらを参照する。また、発着地間時間・距離データ２４のデータは毎回算出しなくても過去に作成されたデータがあれば、それを再利用すれば効率化が図れる。
【００２６】
次に動作について説明する。発着地登録部１によりあらかじめ配送先及び倉庫、車庫の情報（コード、位置情報〈緯度経度〉）を登録する。また、配送情報登録部３で配送当日の配送情報（配送先発着地コード、配送重量など配送内容）を登録する。さらに、配送条件登録部５により配送条件データを登録する。また、車両情報登録部１３で配送に使用できる車両情報データ１４（車両の車型、車種、配送可能時間、最大積載量、所属車庫など属性情報）を登録し、配送先情報登録部１５で配送先情報データ１６（配送可能車型、配送可能車種、配送可能時間帯など属性情報）を登録する。ここまでの処理は実施の形態１と同じである。これらの情報をもとに、配車計画作成部２３にて当日配送対象の発着地について、発着地間の所要時間や走行距離を計算し、それをもとに配車計画が作成される。その際、車庫→配送先及び配送先→配送先における最適倉庫を算出し、その倉庫経由の発着地間時間・距離データを作成し、配車計画を作成する。
【００２７】
または、発着地間時間・距離データ２４を作成せずに、ルート策定中に各発着地間の所要時間／走行距離を毎回取得することにより、配車計画を作成するようにしてもよい。その際、配送する商品から対象となる倉庫群を割り出し、当該倉庫群から車庫→配送先及び配送先→配送先の最適倉庫を導き出し、その倉庫経由の所要時間／走行距離を取得することになる。
本実施の形態では、実施の形態１とは異なり発着地間の最適な倉庫をその都度算出している。このような形態は、発着地候補の中で限定された発着地間の配送計画を作成するとき、また配送時間帯等を考慮し、随時配送計画を作成したいときなどに用いられる。
【００２８】
以上のように、本実施の形態における配送計画システムにおいても、上記の実施の形態１と同様に、配送する商品（荷物）の品種から対象となる倉庫群が検索出来るように、配送先別に当該商品を保管してある倉庫を示す配送条件データ（図２の符号９）を予め用意しておき、配送する商品に基づいて対象となる倉庫群を割り出し、当該倉庫群の中から、車庫→倉庫→配送先の経路が最短となる倉庫ａを導き出し、この処理を、配送当日のすべての車庫→配送先及び配送先→配送先の組み合わせについて行い、それで得られたデータを基に配車計画を行うようにしたので、従来のシングルデポ（単一倉庫）の配送計画作成手段で、マルチデポ（複数倉庫）を経由するマルチデポ配送計画の作成にも対応でき、効率的にマルチデポの配送計画を策定することができる。
また発着地時間・距離データ２４（図１１（a）に記載した発着地間時間・距離データ８と同一の構成）は、従来のシングルデポ（単一倉庫）で用いた発着地間時間・距離データ１０６（図１０）と同一の構成であるため、マルチデポ配送計画を従来のシングルデポの配送計画作成手段と同様に用いることができる。
また、置換車両情報データ３２に、車両毎の運用形態を反映するように構成しているため、車両毎の運用形態を考慮したマルチデポ配送計画を、従来のシングルデポの配送計画作成手段と同様に作成することができる。
【００２９】
さらに、上述の実施の形態１及び２において、配送条件データの作成を在庫システムと連動させ、倉庫・品種ごとに配送の可否を配送条件データに反映させることにより、在庫状況を考慮したマルチデポ配送計画の策定も可能になる。
【００３０】
【発明の効果】
この発明は、１以上の所定の配送先と倉庫、車庫の位置情報を登録する発着地登録手段と、前記発着地登録手段により登録された位置情報に基づいて、配送先間または配送先・倉庫間、配送先・車庫間、車庫・倉庫間の移動にかかる所要時間及び走行距離の少なくともいずれか一方を示す発着地間時間・距離データを算出する発着地間ルート算出手段と、配送先及び配送荷物を指定する受注データを登録する配送情報登録手段と、前記配送先毎または品種毎に配送荷物の保管倉庫を指定する配送条件情報を登録する配送条件登録手段と、前記配送条件登録手段による前記保管倉庫の情報、及び、前記配送情報登録手段による前記受注データに基づいて、当該配送荷物から対象となる保管倉庫群を検索する倉庫群検索手段と、前記発着地間ルート算出手段により算出された発着地間時間・距離データに基づいて、前記保管倉庫群の中から配送経路が最短となる倉庫を選択する最適倉庫選択手段と、前記最適倉庫選択手段によって選択された倉庫を経由する配送経路の走行所要時間及び走行距離の少なくともいずれか一方の情報を生成する最適倉庫経由発着地間ルート生成手段と、１以上の配送に使用できる車両の属性情報を登録する車両登録手段と、配送先毎に属性を指定する配送先情報を登録する配送先情報登録手段と、前記最適倉庫経由発着地間ルート生成手段による情報及び車両登録手段、配送先情報登録手段に基づいて、配送当日の配車計画を作成する配車計画作成部とを備えた配送計画システムであるので、マルチデポに対応させた配車計画を作成することが可能である。
【００３１】
また、この発明は、１以上の所定の配送先と倉庫、車庫の位置情報を登録する発着地登録手段と、配送先及び配送荷物を指定する受注データを登録する配送情報登録手段と、前記配送先毎または品種毎に配送荷物の保管倉庫を指定する配送条件情報を登録する配送条件登録手段と、前記配送条件登録手段による前記保管倉庫の情報、及び、前記配送情報登録手段による前記受注データに基づいて、配送当日の当該配送荷物の情報から対象となる保管倉庫群を検索する倉庫群検索手段と、前記発着地登録手段により登録された位置情報に基づいて、配送先間または配送先・倉庫間、配送先・車庫間、車庫・倉庫間の移動にかかる所要時間及び走行距離の少なくともいずれか一方を示す発着地間時間・距離データを算出しながら、前記保管倉庫群の中から配送経路が最短となる倉庫を選択し、この倉庫を経由する配送経路の走行所要時間及び走行距離の少なくともいずれか一方の情報を算出する最適倉庫経由発着地間ルート検索手段と、１以上の配送に使用できる車両の属性情報を登録する車両登録手段と、配送先毎に属性を指定する配送先情報を登録する配送先情報登録手段と、前記最適倉庫経由発着地間ルート検索手段及び車両登録手段、配送先情報登録手段による情報に基づいて、配送当日の配車計画を作成する配車計画作成部とを備えた配送計画システムであるので、マルチデポに対応させた配車計画を作成することが可能である。
【００３２】
また、この発明は、所定の配送先、倉庫又は車庫の位置情報の登録を受けつける位置情報登録ステップと、１又は複数の配送に使用できる車両の属性情報及び/又は配送先毎の属性情報の登録を受けつける属性登録ステップと、配送先及び配送荷物を指定する受注データの登録を受けつける受注データ登録ステップと、前記配送先又は品種毎に前記配送荷物の保管倉庫を指定する配送条件情報の登録を受けつける配送条件登録ステップと、前記位置情報登録ステップにより登録された位置情報に基づいて、配送先間、配送先・倉庫間、配送先・車庫間又は車庫・倉庫間の移動にかかる所要時間及び走行距離の少なくともいずれか一方を示す発着地間時間・距離データを算出する発着地間ルート算出ステップと、前記配送条件登録ステップで受けつけた保管倉庫の情報、及び、前記受注データ登録ステップで受けつけた受注データに基づき、当該配送荷物から対象となる保管倉庫群を検索する倉庫群検索ステップと、前記発着地間ルート算出ステップにより算出された発着地間時間・距離データに基づき、前記保管倉庫群の中から配送経路が最短となる倉庫を選択する最適倉庫選択ステップと、前記最適倉庫選択ステップにより選択された倉庫を経由する配送経路の走行所要時間及び走行距離の少なくともいずれか一方の情報を生成する最適倉庫経由発着地間ルート生成ステップと、前記最適倉庫経由発着地間ルート生成ステップ及び属性登録ステップによる情報に基づいて、予め定められた期間の配車計画を作成する配車計画作成ステップとを備えた配送計画方法であるため、マルチデポに対応させた配車計画を作成することが可能である。
【図面の簡単な説明】
【図１】 本発明の実施の形態１に係る配送計画システムの構成を示した構成図である。
【図２】 本発明の実施の形態１に係る配送計画システムにおける各データのデータ構成を示した説明図である。
【図３】 本発明の実施の形態２に係る配送計画システムの構成を示した構成図である。
【図４】 本発明の実施の形態１及び２に係る配送計画システムによって得られた配車計画による実際の経路を示した説明図である。
【図５】 図４の実際の経路に、システム上の経路を追加した説明図である。
【図６】 従来の配送計画システムの構成を示した構成図である。
【図７】 従来の配送計画システムにおける各データのデータ構成を示した説明図である。
【図８】 従来の配送計画システムの他の構成を示した構成図である。
【図９】 従来の配送計画システムによって得られた配車計画による実際の経路を示した説明図である。
【図１０】 図６の置換時間・距離データをマトリクス表の形式で示した説明図である。
【図１１】 図１の発着地間時間・距離データ（図１１（ａ））及び置換時間・距離データ（図１１（ｂ））をマトリクス表の形式で示した説明図である。
【図１２】 図１の配車評価作成部が内部的に有する運用形態情報により置換車両情報データを作成する処理の流れを示した説明図である。
【符号の説明】
１，１０１ 発着地登録部、２，１０２ 発着地間ルート検索部、３，１０３配送情報登録部、４，１０４ 配車計画作成部、５ 配送条件登録部、６ 最適倉庫計算部、７，１０５ 発着地位置データ、８，２４，１０６，２０４ 発着地間時間・距離データ、９ 配送条件データ、１０ 置換時間・距離データ、１１，１０７ 受注データ、１２，２５，１０８ 配車計画、１３，１０９ 車両情報登録部、１４，１１０ 車両情報データ、１５，１１１ 配送先情報登録部、１６，１１２ 配送先情報データ、２３，１０４，２０３ 配車計画作成部、３１ 運用形態情報、３２ 置換車両情報データ。
【発明の属する技術分野】
この発明は配送計画システム及び配送計画方法に関し、特に、複数の倉庫を経由する配送を行う際の配送計画への対応が可能な配送計画システム及び配送計画方法に関する。
【０００２】
【従来の技術】
現行の配送計画システムにおいては、シングルデポと呼ばれる単一倉庫の荷物を積んでそれを複数の配送先に配送する場合に対応させたものしか開発されていない。従って、現行の配送計画システムにおいては、マルチデポと呼ばれる複数倉庫を経由して複数の配送先に配送するための配送計画策定に対応することは出来ない。すなわち、従来のシステムにおいて考慮されている配送パターンは、図９に示すように、倉庫は１つだけ存在しており、当該倉庫で荷物を積んだ車両は複数の配送先を回って、そこで所定の荷物を降ろし、配送業務が終了したら、倉庫または車庫へ戻るというものである。
【０００３】
図６及び図７は、この種の従来の配送計画システムを示したものである。まず、図６の従来例から説明する。図６において、１０１は、予め設定されている所定の配送先及び倉庫（単一倉庫）、車庫の情報を入力する発着地登録部、１０５は発着地登録部１０１により格納された発着地位置データ、１０２は、発着地登録部１０１により入力された発着地位置データ１０５を用いて、すべての発着地間について、発着地間の移動にかかる所要時間やそのときの走行距離（以下、発着地間時間・距離データとする）を算出する発着地間ルート検索部、１０６は、発着地間ルート検索部１０２によって算出された発着地間時間・距離データである。１０３は、配送当日の受注データが入力される配送情報登録部、１０７は、配送情報登録部１０３に入力された受注データである。１０９は、配送で使用できる車両の属性情報を入力する車両情報登録部、１１０は車両情報登録部１０９により格納された車両情報データ、１１１は、配送先毎に属性情報を入力する配送先情報登録部、１１２は配送先情報登録部１１１により格納された配送先情報データである。１０４は、発着地間ルート検索部１０２によって得られた発着地間の移動情報や走行距離のデータ、車両情報登録部１０９に入力された車両情報データ、配送先情報登録部１１１に入力された配送先情報データ、及び配送情報登録部１０３に入力された配送当日の配送情報とに基づいて、配送当日の配車計画を作成する配車計画作成部であり、１０８は、当該配車計画である。
【０００４】
図７は、発着地位置データ１０５、発着地間時間・距離データ１０６、及び、受注データ１０７、車両情報データ１１０、配送先情報データ１１２のデータの構成を示したものである。図７に示すように、発着地位置データ１０５は、発着地コード（ＩＤ）と当該発着地の緯度・経度のデータを含んでいる。また、発着地間時間・距離データ１０６は、出発地コード、到着地コード、所要時間、走行距離のデータを含んでいる。受注データ１０７は、伝票コード、発着地コード、配送内容情報を含んでいる。車両情報データ１１０は、車両コード、車両属性情報（１，…，ｎ）を含んでいる。配送先情報データ１１２は、発着地コード、配送先属性情報（１，…，ｎ）を含んでいる。
【０００５】
図６の従来例の動作について説明する。まず、発着地登録部１０１により、あらかじめ、すべての配送先及び倉庫、車庫の情報（ＩＤコード、位置情報（緯度，経度））を発着地位置データ１０５として登録する。発着地位置データ１０５をもとに、発着地間ルート検索部１０２により、すべての発着地間について、発着地間の移動にかかる時間（所要時間）やその時の走行距離を算出する。その結果を登録したものが、発着地間時間・距離データ１０６である。
発着地間時間・距離データ１０６は、図７にその構成を示しているが、出発地を「出発地コード」、到着地を「到着地コード」で示し、その区間の「所要時間」、「走行距離」を登録している。この発着地間時間・距離データ１０６を別の形で示すと、図１０に示したようなマトリクス表にすることができる。図１０に示した一例では、行方向（図１０では「From」と記載）を出発地（「出発地コード」で指定される）、列方向（図１０では「To」と記載）を到着地（「到着地コード」で指定される）とし、車庫、倉庫、配送先（Ａ〜Ｅ）の間の移動にかかる所要時間や走行距離を算出した数値を登録している。図１０（ａ）は、発着地間の所要時間によりマトリクス表としたものであり、図１０（ｂ）は、発着地間の走行距離によりマトリクス表としたものである。
この発着地間時間・距離データ１０６が得られれば、発着地間時間・距離データ１０６と配送情報登録部１０３で登録された配送当日の受注データ１０７（配送先発着地コード、配送重量など配送内容）、車両情報登録部１０９で登録された配送に使用できる車両情報データ１１０（車両の車型、車種、配送可能時間、最大積載量、所属車庫など属性情報）、配送先情報登録部１１１で登録された配送先情報データ１１２（配送可能車型、配送可能車種、配送可能時間帯など属性情報）とを基に、配車計画作成部１０４にて配車計画が作成される。この発着地間時間・距離データ１０６から配車計画を得る手法は、従来からある種々の手法を用いることができる。
【０００６】
次に、図８の従来例について説明する。図６と同一の構成については同一符号を付して示し、ここではその説明を省略する。図８において、２０３は、受注データ１０７に基づいて、当日配送対象の発着地について、発着地間の所要時間や走行距離（以下、発着地間時間・距離データとする。）をすべて計算し、それと、車両情報データ１１０、配送先情報データ１１２をもとに配車計画を作成する配車計画作成部である。２０４は、配車計画作成部２０３により算出された発着地間時間・距離データである。なお、発着地間時間・距離データ２０４のデータの構成は、図７の符号１０６のものと同一であるので、そちらを参照する。
【０００７】
図８の従来例の動作について説明する。発着地登録部１０１によりあらかじめ配送先及び倉庫（単一倉庫）、車庫の発着地位置データ１０５（コード、位置情報（緯度，経度））を登録する。その後、配送情報登録部１０３で配送当日の受注データ１０７（配送先発着地コード、配送重量など配送内容）を登録する。また、予め車両情報登録部１０９で配送に使用できる車両情報データ１１０（車両の車型、車種、配送可能時間、最大積載量、所属車庫など属性情報）、配送先情報登録部１１１で配送先情報データ１１２（配送可能車型、配送可能車種、配送可能時間帯など属性情報）を登録している。これらの情報をもとに、配車計画作成部２０３にて受注データ１０７に基づき当日配送対象の発着地について、発着地間の所要時間や走行距離を計算し、それをもとに配車計画が作成される。
上述したように、発着地間時間・距離データ２０４は、発着地間時間・距離データ１０６と同一の構成である。だが図１０に示したマトリクス表で、発着地間時間・距離データ２０４を発着地間時間・距離データ１０６と比較すると、発着地間時間・距離データ１０６が全ての発着地間の所要時間と走行距離を登録しているのに対して、発着地間時間・距離データ２０４は受注データ１０７に登録された発着地間の所要時間や走行距離のみを計算し、登録する。
【０００８】
または、発着地間時間・距離データ２０４を作成せずに、ルート策定中に各発着地間の所要時間／走行距離を毎回取得することにより、配車計画を作成する。このような形態は、発着地候補の中で限定された発着地間の配送計画を作成するとき、また配送時間帯等を考慮し、随時配送計画を作成したいときなどに用いられる。
【０００９】
【発明が解決しようとする課題】
従来の配送計画システムにおいては、シングルデポ（単一倉庫）の配送にしか対応しておらず（図９）、マルチデポ（複数倉庫）を経由する配送に汎用的に対応したシステムは現行においては開発されていないため、配送計画を策定するのが困難なマルチデポの配送計画について係員が考えて策定しており、効率的でないという問題点があった。
【００１０】
この発明は、かかる問題点を解決するためになされたものであり、マルチデポに対応させた配車計画を作成することが可能な配送計画システム及び配送計画方法を得ることを目的とする。
【００１１】
【課題を解決するための手段】
この発明は、１以上の所定の配送先と倉庫、車庫の位置情報を登録する発着地登録手段と、前記発着地登録手段により登録された位置情報に基づいて、配送先間または配送先・倉庫間、車庫・配送先間、車庫・倉庫間の移動にかかる所要時間及び走行距離の少なくともいずれか一方を示す発着地間時間・距離データを算出する発着地間ルート算出手段と、配送先及び配送荷物を指定する受注データを登録する配送情報登録手段と、前記配送先毎または品種毎に配送荷物の保管倉庫を指定する配送条件情報を登録する配送条件登録手段と、前記配送条件登録手段による前記保管倉庫の情報、及び、前記配送情報登録手段による前記受注データに基づいて、当該配送荷物から対象となる保管倉庫群を検索する倉庫群検索手段と、前記発着地間ルート算出手段により算出された発着地間時間・距離データに基づいて、前記保管倉庫群の中から配送経路が最短となる倉庫を選択する最適倉庫選択手段と、前記最適倉庫選択手段によって選択された倉庫を経由する配送経路の走行所要時間及び走行距離の少なくともいずれか一方の情報を生成する最適倉庫経由発着地間ルート生成手段と、１以上の配送に使用できる車両の属性情報を登録する車両登録手段と、配送先毎に属性を指定する配送先情報を登録する配送先情報登録手段と、前記最適倉庫経由発着地間ルート生成手段及び車両登録手段、配送先情報登録手段による情報に基づいて、配送当日の配車計画を作成する配車計画作成部とを備えた配送計画システムである。
【００１２】
また、この発明は、１以上の所定の配送先と倉庫、車庫の位置情報を登録する発着地登録手段と、配送先及び配送荷物を指定する受注データを登録する配送情報登録手段と、前記配送先毎または品種毎に配送荷物の保管倉庫を指定する配送条件情報を登録する配送条件登録手段と、前記配送条件登録手段による前記保管倉庫の情報、及び、前記配送情報登録手段による前記受注データに基づいて、配送当日の当該配送荷物の情報から対象となる保管倉庫群を検索する倉庫群検索手段と、前記発着地登録手段により登録された位置情報に基づいて、配送先間または配送先・倉庫間、配送先・車庫間、車庫・倉庫間の移動にかかる所要時間及び走行距離の少なくともいずれか一方を示す発着地間時間・距離データを算出しながら、前記保管倉庫群の中から配送経路が最短となる倉庫を選択し、この倉庫を経由する配送経路の走行所要時間及び走行距離の少なくともいずれか一方の情報を算出する最適倉庫経由発着地間ルート検索手段と、１以上の配送に使用できる車両の属性情報を登録する車両登録手段と、配送先毎に属性を指定する配送先情報を登録する配送先情報登録手段と、前記最適倉庫経由発着地間ルート検索手段及び車両登録手段、配送先情報登録手段による情報に基づいて、配送当日の配車計画を作成する配車計画作成部とを備えた配送計画システムである。
【００１３】
また、この発明は、所定の配送先、倉庫又は車庫の位置情報の登録を受けつける位置情報登録ステップと、１又は複数の配送に使用できる車両の属性情報及び/又は配送先毎の属性情報の登録を受けつける属性登録ステップと、配送先及び配送荷物を指定する受注データの登録を受けつける受注データ登録ステップと、前記配送先又は品種毎に前記配送荷物の保管倉庫を指定する配送条件情報の登録を受けつける配送条件登録ステップと、前記位置情報登録ステップにより登録された位置情報に基づいて、配送先間、配送先・倉庫間、配送先・車庫間又は車庫・倉庫間の移動にかかる所要時間及び走行距離の少なくともいずれか一方を示す発着地間時間・距離データを算出する発着地間ルート算出ステップと、前記配送条件登録ステップで受けつけた保管倉庫の情報、及び、前記受注データ登録ステップで受けつけた受注データに基づき、当該配送荷物から対象となる保管倉庫群を検索する倉庫群検索ステップと、前記発着地間ルート算出ステップにより算出された発着地間時間・距離データに基づき、前記保管倉庫群の中から配送経路が最短となる倉庫を選択する最適倉庫選択ステップと、前記最適倉庫選択ステップにより選択された倉庫を経由する配送経路の走行所要時間及び走行距離の少なくともいずれか一方の情報を生成する最適倉庫経由発着地間ルート生成ステップと、前記最適倉庫経由発着地間ルート生成ステップ及び属性登録ステップによる情報に基づいて、予め定められた期間の配車計画を作成する配車計画作成ステップとを備えた配送計画方法である。
【００１４】
【発明の実施の形態】
実施の形態１．
図１は、本発明の実施の形態１に係る配送計画システムの構成を示したものである。また、図２は、図１に示されている各データの構成を示したものである。なお、本発明の配送計画システムは、予め定められた期間を１日とし、倉庫で積んだ荷物を配送先で降ろし、また、倉庫で荷物を積んで次の配送先に行くという配送のマルチデポ最適配送計画を得るためのものである。
【００１５】
図１において、１は、予め設定されている所定の配送先及び倉庫（複数倉庫）、車庫の情報（コード（ＩＤ）、緯度・経度）を入力する発着地登録部、７は発着地登録部１により格納された発着地位置データ、２は、発着地登録部１により入力された発着地位置データ７を用いて、すべての発着地間について、発着地間の移動にかかる時間やそのときの走行距離（以下、発着地間時間・距離データとする）を算出する発着地間ルート検索部、８は、発着地間ルート検索部２によって算出された発着地間時間・距離データである。３は、配送当日の受注データが入力される配送情報登録部、１１は、配送情報登録部３に入力された受注データである。１３は、配送で使用できる車両の属性情報を入力する車両情報登録部、１４は車両情報登録部１３により格納された車両情報データ、１５は、配送先毎に属性情報を入力する配送先情報登録部、１６は配送先情報登録部１５により格納された配送先情報データである。４は、後述する最適倉庫計算部６によって得られる置換時間・距離データ１０及び配送情報登録部３に入力された配送当日の受注データ１１、車両情報登録部１３に入力された車両情報データ１４、配送先情報登録部１５に入力された配送先情報データ１６とに基づいて、配送当日の配車計画を作成する配車計画作成部であり、１２は、当該配車計画である。
【００１６】
また、図１において、５は、配送先毎に配送荷物の保管倉庫を指定する配送条件データが入力される配送条件登録部であり、９は、当該配送条件データである。配送条件データ９は、図２に示すように、配送先の発着地コード（ＩＤ）、配送する商品の品種などの商品情報、及び、当該商品が保管されている倉庫の発着地コード（ＩＤ）を含んでいる。６は最適倉庫計算部であり、受注データ１１、発着地間時間・距離データ８及び配送条件データ９とを用いて、配送荷物から対象となる倉庫群を検索し、当該倉庫群の中の最適な倉庫を経由する場合の置換時間・距離データを算出する。１０は、その算出した結果を登録した置換時間・距離データである。
【００１７】
なお、図２は、上述した発着地位置データ７、発着地間時間・距離データ８、置換時間・距離データ１０、受注データ１１、配送条件データ９、車両情報データ１４及び配送先情報データ１６のデータの構成を示したものである。図２において、発着地位置データ７は、発着地コード（ＩＤ）と当該発着地の緯度・経度のデータを含んでいる。また、発着地間時間・距離データ８は、出発地コード、到着地コード、所要時間、走行距離のデータを含んでいる。なお、出発地コード及び到着地コードはそれぞれ出発する場所、到着する場所の発着地コードである。置換時間・距離データ１０は、発着地間時間・距離データ８を用いて算出することで得られ、発着地間時間・距離データ８と同様に出発地コード、到着地コード、所要時間、走行距離のデータを含んでいる。
更に、図２において、受注データ１１は、伝票コード、発着地コード、配送する商品の品種等の商品情報、配送内容情報を含んでいる。配送条件データ９は、配送先の発着地コード（配送先）、配送する商品の品種等の商品情報、当該商品が保管されている倉庫の発着地コードの情報を含んでいる。車両情報データ１４は、車両コード及び車両属性情報として車両の車型、車種、配送可能時間、最大積載量、所属車庫（入庫車庫、出庫車庫）、運用形態などを含んでいる（図２の中で、車両属性情報は、「属性データ１」，…，「属性データｎ」と記載）。配送先情報データ１６は、発着地コード及び配送先属性情報として配送可能車型、配送可能車種、配送可能時間帯などを含んでいる（図２の中で、配送先属性情報は、「属性データ１」，…，「属性データｎ」と記載）。
また、図１１は、発着地間時間・距離データ８（図１１（ａ））及び置換時間・距離データ１０（図１１（ｂ））をマトリクス表で示したものである。更に、図１２は、配車評価作成部４が内部的に有する運用形態情報３１により置換車両情報データ３２を作成する処理の流れを示していたものである。置換車両情報データ３２は、車両情報データ１４の出庫車庫、入庫車庫情報に運用形態を反映したものである。図１２に示すように、車両情報データ１４には、車両情報として、「車両コード」、「車型」、「車種」、「配送可能時間」、「最大積載量」と共に、「出庫車庫」、「入庫車庫」、「運用形態１」、「運用形態２」が登録されている。
図１２に示した一例では、対象となる車庫は「車庫α」の１つだけとし、入庫車庫、出庫車庫には「車庫α」と登録されているものとする。また運用形態とは、車両が車庫を出庫するとき、又は車庫に入庫するときの荷物の搭載形態に関するものであり、「運用形態１」に車庫の出庫時、「運用形態２」に車庫の入庫時の運用形態を指定するものとする。
具体的な運用形態としては、運用形態情報３１に示したとおり、車庫の出庫時には、「朝積み」、「配送先直行」があり、車庫の入庫時には、「車庫直帰」、「宵積み」がある。「朝積み」とは、最初に車庫から出庫した後、倉庫に寄って荷物を積んでから最初の配送先に行くことであり、「配送先直行」とは、最初に車庫から出庫した後、倉庫に寄らずに最初の配送先に行くことである。また、「車庫直帰」とは、最後の配送先からは倉庫に寄らずに車庫に戻ることであり、「宵積み」とは、最後の配送先からは倉庫に寄って荷物を積んでから車庫に戻ることである。「運用形態１」に登録した車庫の出庫時の運用形態及び「運用形態２」に登録した車庫の入庫時の運用形態は、車両毎に定めることができ、また車両や配送計画等の都合により、随時変更することができる。
例えば「運用形態１」が「朝積み」、「運用形態２」が「車庫直帰」のときの経路を矢印で書くと、
車庫→倉庫→配送先１→倉庫→配送先２…配送先ｎ→車庫
となる。また「運用形態１」が「配送先直行」、「運用形態２」が「宵積み」のときの経路を矢印で書くと、
車庫→配送先１→倉庫→配送先２…配送先ｎ→倉庫→車庫
となる。また、車両や配送計画等の都合により、「運用形態１」が「朝積み」、「運用形態２」が「宵積み」と登録されているときもあり、運用形態情報３１に登録されている「出庫」、「入庫」のそれぞれの形態はいずれの組み合わせも発生することが考えられる。
次に、置換車両情報データ３２の作成について説明する。図１２に示すように、車両情報データ１４には、「入庫車庫」、「出庫車庫」、「運用形態１」、「運用形態２」が記憶され、配車計画作成部４は、内部的に有する運用形態情報３１を用いて、車両情報データ１４から置換車両情報データ３２を得る。一例を示すと、車両情報データ１４の「出庫車庫」、「入庫車庫」、「運用形態１」、「運用形態２」に「車庫α」、「車庫α」、「配送先直行」、「宵積み」と登録されていたとき、置換車両情報データ３２の「出庫車庫」、「入庫車庫」、「運用形態１」、「運用形態２」には「車庫α１２」、「車庫α２２」、「配送先直行」、「宵積み」と登録される。また、車両情報データ１４の「出庫車庫」、「入庫車庫」、「運用形態１」、「運用形態２」に「車庫α」、「車庫α」、「朝積み」、「車庫直帰」と登録されていたとき、置換車両情報データ３２の「出庫車庫」、「入庫車庫」、「運用形態１」、「運用形態２」には「車庫α１１」、「車庫α２１」、「朝積み」、「車庫直帰」と登録される。
また図１１は、発着地間時間・距離データ８及び置換時間・距離データ１０をマトリクス表に示したものである。図１１（a）の発着地間時間・距離データ８は、車庫α、配送先Ａ〜Ｅ、倉庫ａ〜ｅの間の移動にかかる所要時間や走行距離を算出した数値を登録している。図１１に示した一例では、行方向（図１１では「From」と記載し、１〜１１行まで登録）を出発地、列方向（図１１では「To」と記載し、Ａ〜Ｋ列まで登録）を到着地とし、車庫α、配送先（Ａ〜Ｅ）、倉庫（a〜e）の間の移動にかかる所要時間や走行距離を算出した数値を登録している。マトリクス表の枠に記載した文字（Ａ２〜Ｋ１０）は、行方向と列方向とで定められる所要時間又は走行距離を表す数値を意味している。
図１１（ｂ）の置換時間・距離データ１０は、最適倉庫計算部６が発着地間時間・距離データ８等に基づき作成するマトリクス表である。
【００１８】
次に、図１１を用いて、最適倉庫計算部６が置換時間・距離データ１０を作成する手順について説明する。このとき最短とは、走行距離が最小であるときとする。最適倉庫計算部６は、
（１）まず、配送条件データ９と受注データ１１とを用いて、受注された商品から対象となる倉庫群を割り出す。
（２）当該倉庫群の中から、発着地間時間・距離データ８を用いて、車庫→倉庫→配送先１の経路が最短となる倉庫ｘを導き出す。
（３）次に、車庫→配送先１の走行距離を、車庫→倉庫ｘ→配送先１の走行距離で置き換える。
（４）上記の（２）及び（３）の処理を車庫→配送先、配送先→配送先の組み合わせのすべてについて行う。こうして得られた情報が、置換時間・距離データ１０である。
上述した、（１）〜（３）の動作について、車庫→配送先Ａの経路を一例として説明する。
（１１）配送条件データ９と受注データ１１とを用いて、受注された商品から対象となる倉庫群を、倉庫ａ、ｃ、ｄと割り出したとする。
（１２）倉庫ａ、ｃ、ｄの中から、発着地間時間・距離データ８を用いて、車庫→倉庫→配送先Ａの経路が最短となる倉庫ａを導き出す。
ａ経由の距離＝（車庫→倉庫ａの距離）+（倉庫ａ→配送先Ａの距離）
ａ経由の距離＝Ｇ１+Ｂ７（図１２（a）の枠による表示）
ｃ経由の距離＝（車庫→倉庫ｃの距離）+（倉庫ｃ→配送先Ａの距離）
ｃ経由の距離＝Ｉ１+Ｂ９（図１２（a）の枠による表示）
ｄ経由の距離＝（車庫→倉庫ｄの距離）+（倉庫ｄ→配送先Ａの距離）
ｄ経由の距離＝Ｊ１+Ｂ１０（図１２（a）の枠による表示）
上述の１〜３を算出し、比較した結果、１の距離が最小になったとする。
（１３）その後、置換時間・距離データ１０上の車庫→配送先Ａで特定される枠に、車庫→倉庫ａ→配送先Ａ（上述の（１２）.１）の走行距離を代入する。
なお上述の（１１）〜（１３）は、車庫→配送先Ａの経路を一例として説明したが、最適倉庫計算部６は全ての発着地間についての処理を繰り返す。また、最適倉庫計算部６は、置換時間・距離データ１０を予め定められた期間（本実施の形態では１日）毎に作成し直す。
【００１９】
全体の動作について説明する。発着地登録部１によりあらかじめ配送先及び倉庫、車庫の情報（コード、位置情報（緯度，経度））を登録し、発着地位置データ７として記憶しておく。配送先や倉庫、車庫が新規に追加または変更された場合には、その分の情報をその都度追加または更新していく。この発着地位置データ７をもとに発着地間ルート検索部２により発着地間の移動にかかる時間（所要時間）やその時の走行距離を算出して、発着地間時間・距離データ８として記憶しておき、配車計画作成の際には毎回このデータを用いる。なお、上記のように、配送先や倉庫、車庫が新規に追加または更新された場合には、その分だけ新たに算出し、追加または更新する。この発着地間時間・距離データ８と、配送情報登録部３で登録された配送当日の受注データ１１（配送先発着地コード、品種、配送重量など配送内容）、及び、配送条件登録部５をもとに登録した配送条件データ９から、最適倉庫計算部６により、配送する商品に基づいて対象となる倉庫群を割り出し、当該倉庫群の中から最適倉庫を導き出し、この処理を、車庫→配送先、配送先→配送先の組み合わせについてすべて行うことにより、当日用の置換時間・距離データ１０を作成し、これと、車両情報登録部１３で登録された配送に使用できる車両情報データ１４（車両の車型、車種、配送可能時間、最大積載量、所属車庫など属性情報）、配送先情報登録部１５で登録された配送先情報データ１６（配送可能車型、配送可能車種、配送可能時間帯など属性情報）をもとに、配車計画作成部４にて最適倉庫を経由する配車計画が作成される。
【００２０】
なお、最短とは下記の（１）〜（６）の６通りが考えられる。
（１）車庫または配送先から倉庫までの空車（荷物積載なし）の距離が最短
（２）倉庫から配送先までの実車（荷物積載あり）の距離が最短
（３）空車と実車を合わせた距離が最短
（４）車庫または配送先から倉庫までの空車（荷物積載なし）の時間が最短
（５）倉庫から配送先までの実車（荷物積載あり）の時間が最短
（６）空車と実車の時間が最短
本発明においては、ユーザがこれらの中から最適と思うものを選択できる構成とする。
【００２１】
また、走行距離や所要時間については、ナビゲーションシステムで用いられている方法を用いて算出することができる。ナビゲーションシステムにおいては、地図上のすべての交差点が、その緯度・経度を、ｘ座標及びｙ座標としたノードと呼ばれる点でしめされており、交差点と交差点との間の道がリンクと呼ばれる線で示されている。リンクには、交差点間の距離や、その形状（曲線、直線等）、国道または高速道路の種別、一方通行（向き）、平均速度データ等の付加情報が付与されている。これらのノードとリンクとの情報がナビゲーションシステムのデータベースとなっている。これらの情報を用いれば、上述した発着地間時間・距離データ８を演算により求めることができる。
【００２２】
図４は、本実施の形態の配送計画システムによって得られた配車計画による実際の経路を示した地図であり、図５は、当該地図上に、システム上の経路を追加した図である。システム上の経路（図５では実線で記載）とは、図１１（ｂ）に示した置換時間・距離データ１０で枠として表しているものであり、実際の経路（図５では点線で記載）とは、その枠に数値として登録されているものを展開すると定められる経路である。
これらの図において、□は配送先（Ａ，Ｂ，Ｃ，Ｄ，Ｅ）、○は倉庫（ａ，ｂ，ｃ，ｄ，ｅ）である。また、配送先を結ぶリンク上に、（空車）と書いてある部分は、車両が荷物を積載していない空車状態で走行している部分であり、他の部分は車両が荷物を積載している実車状態で走行している部分であることを示す。このように、本実施の形態においては、倉庫で積載した荷物は配送先ですべて降ろし、また、次の配送先に行く前に最適倉庫を経由して荷物を積載する。なお、本発明の配送計画システムは、言うまでもなくパソコン等のコンピュータから構成されているが、これにディスプレイ等の表示装置またはプリンタ等の印刷装置を設けておいて、処理された各種データを表示または印刷したり、図４または図５に示すような地図を表示または印刷したりするようにすれば、より便利である。
【００２３】
以上のように、本実施の形態における配送計画システムにおいては、配送する商品（荷物）の品種から対象となる倉庫群が検索出来るように、配送先別に当該商品を保管してある倉庫を示す配送条件データ（図２の符号９）を予め用意しておき、受注データによって指定された配送する商品に基づいて対象となる倉庫群を割り出し、当該倉庫群の中から、車庫→倉庫→配送先の経路が最短となる倉庫Xを導き出し、この処理を、すべての車庫→配送先及び配送先→配送先の組み合わせについて行い、それで得られたデータを基に配車計画を行うようにしたので、マルチデポ（複数倉庫）を経由するマルチデポ配送計画の作成にも対応でき、効率的にマルチデポの配送計画を策定することができる。また、置換時間・距離データ１０（図１１（ｂ））は、従来のシングルデポ（単一倉庫）で用いた発着地間時間・距離データ１０６（図１０）と同一の構成であるが、複数倉庫を考慮したものとなっているため、マルチデポ配送計画を従来のシングルデポの配送計画作成手段と同様に用いることができる。
また、置換車両情報データ３２に、車両毎の運用形態を反映するように構成し、置換時間・距離データ１０（図１１（ｂ））を車両の運用形態を考慮して作成しているため、車両毎の運用形態を考慮したマルチデポ配送計画を、従来のシングルデポの配送計画作成手段と同様に作成することができる。
【００２４】
なお本実施の形態において、配送条件データ９として、配送先毎に、配送する商品が保管されている倉庫の発着地コードを格納している理由は、同じ種類の商品でも、倉庫によって材質や内容が若干異なる場合があるため、配送先によってどの倉庫の商品がいいと指定されている場合が多いためである。しかしながら、この場合に限らず、配送先がいずれの倉庫の商品でも構わないとした場合は、配送条件データとして、商品情報と倉庫の発着地コードの情報のみを有しているものを用いるようにしてもよい。
【００２５】
実施の形態２．
図３は、本発明の実施の形態２に係る配送計画システムの構成を示したものである。図１と同一の構成については同一符号を付して示し、ここではその説明を省略する。図３において、２３は、発着地位置データ７、配送当日の受注データ１１及び配送条件データ９に基づいて、当日配送対象の発着地について、当該配送先への配送商品から対象となる倉庫群を割り出し、当該倉庫群の各倉庫を経由する発着地間時間・距離データを算出し、倉庫群の中から経路が最短となる倉庫を導き出して、それと、車両情報データ１４、配送先情報データ１６をもとに配車計画を作成する配車計画作成部である。２４は、配車計画作成部２３により算出された当該発着地間時間・距離データ、２５は同じく配車計画作成部２３により作成された配車計画である。なお、発着地間時間・距離データ２４のデータの構成は、図２の符号８のものと同一であるので、そちらを参照する。また、発着地間時間・距離データ２４のデータは毎回算出しなくても過去に作成されたデータがあれば、それを再利用すれば効率化が図れる。
【００２６】
次に動作について説明する。発着地登録部１によりあらかじめ配送先及び倉庫、車庫の情報（コード、位置情報〈緯度経度〉）を登録する。また、配送情報登録部３で配送当日の配送情報（配送先発着地コード、配送重量など配送内容）を登録する。さらに、配送条件登録部５により配送条件データを登録する。また、車両情報登録部１３で配送に使用できる車両情報データ１４（車両の車型、車種、配送可能時間、最大積載量、所属車庫など属性情報）を登録し、配送先情報登録部１５で配送先情報データ１６（配送可能車型、配送可能車種、配送可能時間帯など属性情報）を登録する。ここまでの処理は実施の形態１と同じである。これらの情報をもとに、配車計画作成部２３にて当日配送対象の発着地について、発着地間の所要時間や走行距離を計算し、それをもとに配車計画が作成される。その際、車庫→配送先及び配送先→配送先における最適倉庫を算出し、その倉庫経由の発着地間時間・距離データを作成し、配車計画を作成する。
【００２７】
または、発着地間時間・距離データ２４を作成せずに、ルート策定中に各発着地間の所要時間／走行距離を毎回取得することにより、配車計画を作成するようにしてもよい。その際、配送する商品から対象となる倉庫群を割り出し、当該倉庫群から車庫→配送先及び配送先→配送先の最適倉庫を導き出し、その倉庫経由の所要時間／走行距離を取得することになる。
本実施の形態では、実施の形態１とは異なり発着地間の最適な倉庫をその都度算出している。このような形態は、発着地候補の中で限定された発着地間の配送計画を作成するとき、また配送時間帯等を考慮し、随時配送計画を作成したいときなどに用いられる。
【００２８】
以上のように、本実施の形態における配送計画システムにおいても、上記の実施の形態１と同様に、配送する商品（荷物）の品種から対象となる倉庫群が検索出来るように、配送先別に当該商品を保管してある倉庫を示す配送条件データ（図２の符号９）を予め用意しておき、配送する商品に基づいて対象となる倉庫群を割り出し、当該倉庫群の中から、車庫→倉庫→配送先の経路が最短となる倉庫ａを導き出し、この処理を、配送当日のすべての車庫→配送先及び配送先→配送先の組み合わせについて行い、それで得られたデータを基に配車計画を行うようにしたので、従来のシングルデポ（単一倉庫）の配送計画作成手段で、マルチデポ（複数倉庫）を経由するマルチデポ配送計画の作成にも対応でき、効率的にマルチデポの配送計画を策定することができる。
また発着地時間・距離データ２４（図１１（a）に記載した発着地間時間・距離データ８と同一の構成）は、従来のシングルデポ（単一倉庫）で用いた発着地間時間・距離データ１０６（図１０）と同一の構成であるため、マルチデポ配送計画を従来のシングルデポの配送計画作成手段と同様に用いることができる。
また、置換車両情報データ３２に、車両毎の運用形態を反映するように構成しているため、車両毎の運用形態を考慮したマルチデポ配送計画を、従来のシングルデポの配送計画作成手段と同様に作成することができる。
【００２９】
さらに、上述の実施の形態１及び２において、配送条件データの作成を在庫システムと連動させ、倉庫・品種ごとに配送の可否を配送条件データに反映させることにより、在庫状況を考慮したマルチデポ配送計画の策定も可能になる。
【００３０】
【発明の効果】
この発明は、１以上の所定の配送先と倉庫、車庫の位置情報を登録する発着地登録手段と、前記発着地登録手段により登録された位置情報に基づいて、配送先間または配送先・倉庫間、配送先・車庫間、車庫・倉庫間の移動にかかる所要時間及び走行距離の少なくともいずれか一方を示す発着地間時間・距離データを算出する発着地間ルート算出手段と、配送先及び配送荷物を指定する受注データを登録する配送情報登録手段と、前記配送先毎または品種毎に配送荷物の保管倉庫を指定する配送条件情報を登録する配送条件登録手段と、前記配送条件登録手段による前記保管倉庫の情報、及び、前記配送情報登録手段による前記受注データに基づいて、当該配送荷物から対象となる保管倉庫群を検索する倉庫群検索手段と、前記発着地間ルート算出手段により算出された発着地間時間・距離データに基づいて、前記保管倉庫群の中から配送経路が最短となる倉庫を選択する最適倉庫選択手段と、前記最適倉庫選択手段によって選択された倉庫を経由する配送経路の走行所要時間及び走行距離の少なくともいずれか一方の情報を生成する最適倉庫経由発着地間ルート生成手段と、１以上の配送に使用できる車両の属性情報を登録する車両登録手段と、配送先毎に属性を指定する配送先情報を登録する配送先情報登録手段と、前記最適倉庫経由発着地間ルート生成手段による情報及び車両登録手段、配送先情報登録手段に基づいて、配送当日の配車計画を作成する配車計画作成部とを備えた配送計画システムであるので、マルチデポに対応させた配車計画を作成することが可能である。
【００３１】
また、この発明は、１以上の所定の配送先と倉庫、車庫の位置情報を登録する発着地登録手段と、配送先及び配送荷物を指定する受注データを登録する配送情報登録手段と、前記配送先毎または品種毎に配送荷物の保管倉庫を指定する配送条件情報を登録する配送条件登録手段と、前記配送条件登録手段による前記保管倉庫の情報、及び、前記配送情報登録手段による前記受注データに基づいて、配送当日の当該配送荷物の情報から対象となる保管倉庫群を検索する倉庫群検索手段と、前記発着地登録手段により登録された位置情報に基づいて、配送先間または配送先・倉庫間、配送先・車庫間、車庫・倉庫間の移動にかかる所要時間及び走行距離の少なくともいずれか一方を示す発着地間時間・距離データを算出しながら、前記保管倉庫群の中から配送経路が最短となる倉庫を選択し、この倉庫を経由する配送経路の走行所要時間及び走行距離の少なくともいずれか一方の情報を算出する最適倉庫経由発着地間ルート検索手段と、１以上の配送に使用できる車両の属性情報を登録する車両登録手段と、配送先毎に属性を指定する配送先情報を登録する配送先情報登録手段と、前記最適倉庫経由発着地間ルート検索手段及び車両登録手段、配送先情報登録手段による情報に基づいて、配送当日の配車計画を作成する配車計画作成部とを備えた配送計画システムであるので、マルチデポに対応させた配車計画を作成することが可能である。
【００３２】
また、この発明は、所定の配送先、倉庫又は車庫の位置情報の登録を受けつける位置情報登録ステップと、１又は複数の配送に使用できる車両の属性情報及び/又は配送先毎の属性情報の登録を受けつける属性登録ステップと、配送先及び配送荷物を指定する受注データの登録を受けつける受注データ登録ステップと、前記配送先又は品種毎に前記配送荷物の保管倉庫を指定する配送条件情報の登録を受けつける配送条件登録ステップと、前記位置情報登録ステップにより登録された位置情報に基づいて、配送先間、配送先・倉庫間、配送先・車庫間又は車庫・倉庫間の移動にかかる所要時間及び走行距離の少なくともいずれか一方を示す発着地間時間・距離データを算出する発着地間ルート算出ステップと、前記配送条件登録ステップで受けつけた保管倉庫の情報、及び、前記受注データ登録ステップで受けつけた受注データに基づき、当該配送荷物から対象となる保管倉庫群を検索する倉庫群検索ステップと、前記発着地間ルート算出ステップにより算出された発着地間時間・距離データに基づき、前記保管倉庫群の中から配送経路が最短となる倉庫を選択する最適倉庫選択ステップと、前記最適倉庫選択ステップにより選択された倉庫を経由する配送経路の走行所要時間及び走行距離の少なくともいずれか一方の情報を生成する最適倉庫経由発着地間ルート生成ステップと、前記最適倉庫経由発着地間ルート生成ステップ及び属性登録ステップによる情報に基づいて、予め定められた期間の配車計画を作成する配車計画作成ステップとを備えた配送計画方法であるため、マルチデポに対応させた配車計画を作成することが可能である。
【図面の簡単な説明】
【図１】 本発明の実施の形態１に係る配送計画システムの構成を示した構成図である。
【図２】 本発明の実施の形態１に係る配送計画システムにおける各データのデータ構成を示した説明図である。
【図３】 本発明の実施の形態２に係る配送計画システムの構成を示した構成図である。
【図４】 本発明の実施の形態１及び２に係る配送計画システムによって得られた配車計画による実際の経路を示した説明図である。
【図５】 図４の実際の経路に、システム上の経路を追加した説明図である。
【図６】 従来の配送計画システムの構成を示した構成図である。
【図７】 従来の配送計画システムにおける各データのデータ構成を示した説明図である。
【図８】 従来の配送計画システムの他の構成を示した構成図である。
【図９】 従来の配送計画システムによって得られた配車計画による実際の経路を示した説明図である。
【図１０】 図６の置換時間・距離データをマトリクス表の形式で示した説明図である。
【図１１】 図１の発着地間時間・距離データ（図１１（ａ））及び置換時間・距離データ（図１１（ｂ））をマトリクス表の形式で示した説明図である。
【図１２】 図１の配車評価作成部が内部的に有する運用形態情報により置換車両情報データを作成する処理の流れを示した説明図である。
【符号の説明】
１，１０１ 発着地登録部、２，１０２ 発着地間ルート検索部、３，１０３配送情報登録部、４，１０４ 配車計画作成部、５ 配送条件登録部、６ 最適倉庫計算部、７，１０５ 発着地位置データ、８，２４，１０６，２０４ 発着地間時間・距離データ、９ 配送条件データ、１０ 置換時間・距離データ、１１，１０７ 受注データ、１２，２５，１０８ 配車計画、１３，１０９ 車両情報登録部、１４，１１０ 車両情報データ、１５，１１１ 配送先情報登録部、１６，１１２ 配送先情報データ、２３，１０４，２０３ 配車計画作成部、３１ 運用形態情報、３２ 置換車両情報データ。
Claims (3)
- １以上の所定の配送先、倉庫又は車庫の位置情報を登録する発着地登録手段と、
前記発着地登録手段により登録された位置情報に基づいて、配送先間、配送先・倉庫間、配送先・車庫間又は車庫・倉庫間の移動にかかる所要時間及び走行距離の少なくともいずれか一方を示す発着地間時間・距離データを算出する発着地間ルート算出手段と、
配送先及び配送荷物を指定する受注データを登録する配送情報登録手段と、
前記配送先又は品種毎に配送荷物の保管倉庫を指定する配送条件情報を登録する配送条件登録手段と、
前記配送条件登録手段による前記保管倉庫の情報、及び、前記配送情報登録手段による前記受注データに基づいて、当該配送荷物から対象となる保管倉庫群を検索する倉庫群検索手段と、
前記発着地間ルート算出手段により算出された発着地間時間・距離データに基づいて、前記保管倉庫群の中から配送経路が最短となる倉庫を選択する最適倉庫選択手段と、
前記最適倉庫選択手段によって選択された倉庫を経由する配送経路の走行所要時間及び走行距離の少なくともいずれか一方の情報を生成する最適倉庫経由発着地間ルート生成手段と、
１以上の配送に使用できる車両の属性情報を登録する車両登録手段と、
配送先毎に属性を指定する配送先情報を登録する配送先情報登録手段と、
前記最適倉庫経由発着地間ルート生成手段及び車両登録手段、配送先情報登録手段による情報に基づいて、予め定められた期間の配車計画を作成する配車計画作成部と
を備えたことを特徴とする配送計画システム。 - １以上の所定の配送先、倉庫又は車庫の位置情報を登録する発着地登録手段と、
配送先及び配送荷物を指定する受注データを登録する配送情報登録手段と、
前記配送先又は品種毎に配送荷物の保管倉庫を指定する配送条件情報を登録する配送条件登録手段と、
前記配送条件登録手段による前記保管倉庫の情報、及び、前記配送情報登録手段による前記受注データに基づいて、配送当日の当該配送荷物の情報から対象となる保管倉庫群を検索する倉庫群検索手段と、
前記受注データに登録された配送先について、前記発着地登録手段により登録された位置情報に基づいて、配送先間、配送先・倉庫間、配送先・車庫間又は車庫・倉庫間の移動にかかる所要時間及び走行距離の少なくともいずれか一方を示す発着地間時間・距離データを算出しながら、前記保管倉庫群の中から配送経路が最短となる倉庫を選択し、この倉庫を経由する配送経路の走行所要時間及び走行距離の少なくともいずれか一方の情報を算出する最適倉庫経由発着地間ルート検索手段と、
１以上の配送に使用できる車両の属性情報を登録する車両登録手段と、
配送先毎に属性を指定する配送先情報を登録する配送先情報登録手段と、
前記最適倉庫経由発着地間ルート検索手段及び車両登録手段、配送先情報登録手段による情報に基づいて、予め定められた期間の配車計画を作成する配車計画作成部と
を備えたことを特徴とする配送計画システム。 - 所定の配送先、倉庫又は車庫の位置情報の登録を受けつける位置情報登録ステップと、
１又は複数の配送に使用できる車両の属性情報及び/又は配送先毎の属性情報の登録を受けつける属性登録ステップと、
配送先及び配送荷物を指定する受注データの登録を受けつける受注データ登録ステップと、
前記配送先又は品種毎に前記配送荷物の保管倉庫を指定する配送条件情報の登録を受けつける配送条件登録ステップと、
前記位置情報登録ステップにより登録された位置情報に基づいて、配送先間、配送先・倉庫間、配送先・車庫間又は車庫・倉庫間の移動にかかる所要時間及び走行距離の少なくともいずれか一方を示す発着地間時間・距離データを算出する発着地間ルート算出ステップと、
前記配送条件登録ステップで受けつけた保管倉庫の情報、及び、前記受注データ登録ステップで受けつけた受注データに基づき、当該配送荷物から対象となる保管倉庫群を検索する倉庫群検索ステップと、
前記発着地間ルート算出ステップにより算出された発着地間時間・距離データに基づき、前記保管倉庫群の中から配送経路が最短となる倉庫を選択する最適倉庫選択ステップと、
前記最適倉庫選択ステップにより選択された倉庫を経由する配送経路の走行所要時間及び走行距離の少なくともいずれか一方の情報を生成する最適倉庫経由発着地間ルート生成ステップと、
前記最適倉庫経由発着地間ルート生成ステップ及び属性登録ステップによる情報に基づいて、予め定められた期間の配車計画を作成する配車計画作成ステップと
を備えたことを特徴とする配送計画方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002219491A JP4098018B2 (ja) | 2002-07-29 | 2002-07-29 | 配送計画システム及び配送計画方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002219491A JP4098018B2 (ja) | 2002-07-29 | 2002-07-29 | 配送計画システム及び配送計画方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2004059231A JP2004059231A (ja) | 2004-02-26 |
| JP4098018B2 true JP4098018B2 (ja) | 2008-06-11 |
Family
ID=31940379
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002219491A Expired - Fee Related JP4098018B2 (ja) | 2002-07-29 | 2002-07-29 | 配送計画システム及び配送計画方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4098018B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108122045A (zh) * | 2016-11-29 | 2018-06-05 | 株式会社日立制作所 | 物流车辆调度装置及物流车辆调度方法 |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113077218B (zh) * | 2021-04-16 | 2024-07-19 | 北京京东振世信息技术有限公司 | 仓储网络规划方法、装置及可读存储介质和电子设备 |
| CN116757585B (zh) * | 2023-08-22 | 2023-10-31 | 安徽大学 | 一种基于移动边缘计算的无人机和无人车协同配送方法 |
| CN116957449B (zh) * | 2023-09-18 | 2023-12-05 | 青岛冠成软件有限公司 | 一种基于人工智能的生鲜供应链应急调度系统 |
-
2002
- 2002-07-29 JP JP2002219491A patent/JP4098018B2/ja not_active Expired - Fee Related
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108122045A (zh) * | 2016-11-29 | 2018-06-05 | 株式会社日立制作所 | 物流车辆调度装置及物流车辆调度方法 |
| CN108122045B (zh) * | 2016-11-29 | 2022-03-01 | 株式会社日立制作所 | 物流车辆调度装置及物流车辆调度方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2004059231A (ja) | 2004-02-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP3797393B1 (en) | Systems, apparatuses, and methods of efficient route planning for e-commerce fulfillment | |
| Xu et al. | Solving a practical pickup and delivery problem | |
| US5836529A (en) | Object based railroad transportation network management system and method | |
| US20080140597A1 (en) | System and method suitable for optimizing linehaul operations | |
| JP6082074B1 (ja) | 配車方法及び配車システム | |
| JP2784330B2 (ja) | 自動配車装置 | |
| JP2816294B2 (ja) | ダイナミック型物流自動ナビゲーション装置及び方法 | |
| JP5382844B2 (ja) | 輸送スケジュール作成システム | |
| JP4098018B2 (ja) | 配送計画システム及び配送計画方法 | |
| JP4025652B2 (ja) | 輸送計画作成システム及び方法 | |
| JP2025021111A (ja) | 配送マッチング方法、プログラムおよび配送マッチングシステム | |
| JP2985436B2 (ja) | 配送スケジューリング装置 | |
| JP3245261B2 (ja) | ダイナミック型自動配車装置及び方法 | |
| US20210264338A1 (en) | Delivery plan creating device and delivery plan creating method | |
| JP2008230816A (ja) | 調達物流スケジュール作成システム | |
| JP2021156684A (ja) | 配送最適化装置 | |
| JP2007191296A (ja) | 幹線物流網スケジュール作成システム | |
| JP2004118577A (ja) | 配送計画システム及び配送計画方法 | |
| JP2020159800A (ja) | 配送順決定システム、配送順決定方法、および、コンピュータプログラム | |
| Yousefikhoshbakht et al. | The Line‐Haul Feeder Vehicle Routing Problem: A Classification and Review | |
| JP2003285930A (ja) | 輸送計画作成方法およびシステム | |
| JP2006240794A (ja) | 輸送スケジュール作成システム | |
| JP2002108998A (ja) | 輸送計画作成方法およびシステム | |
| CN114626792A (zh) | 一种基于微服务架构的物流调度系统 | |
| JP7468768B1 (ja) | 情報処理システム、情報処理サーバ、情報処理方法、及びプログラム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20041221 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20071003 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20071009 |
|
| A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20071203 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20071203 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20080212 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080312 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110321 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140321 Year of fee payment: 6 |
|
| LAPS | Cancellation because of no payment of annual fees |