JPH08329149A - 配送計画システム及び配送計画作成方法 - Google Patents

Abstract

(57)【要約】 【目的】２段階型手法の欠点をルート中心型の手法で補
うことで、最適性に優れた配送計画が作成できるように
する。 【構成】データ記憶部１１に保持されている車両の最大
積載量及び配達点情報をもとに、ルート中心型計算部１
２において車両台数、地域分割結果、ルート及びルート
のコストを含む配送計画の計算を行う。一方、２段階型
の手法を適用する２段階型計算部１３においては、ルー
ト中心型計算部１２で作成された配送計画中の車両台数
または地域分割結果を利用する構成とし、車両台数の利
用時にはその車両台数を地域分割の台数設定に用いて第
１段階の処理を行って第２段階の処理に進み、地域分割
結果の利用時には、第１段階の処理を省略して第２段階
の処理に進むようにし、この２段階型計算部１３での計
算結果がシステム全体の結果として決定されるようにす
る。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、トラック配送業務等の
輸送業務一般でのトラック等の車両に業務を割り当てる
のに好適な配送計画システム及び配送計画作成方法に関
する。

【０００２】

【従来の技術】１つの地域で複数の車両が配送を分担す
る問題の機械化を実現する手法として、２段階型の手法
とルート中心型の手法とが従来から知られていた。２段
階型の手法は、初めに対象地域を各車両の分担すべき区
域に分割する第１段階の処理と、この第１段階の処理で
分割された各区域のルートを作成する第２段階の処理か
ら構成される手法である。このような２段階型の手法と
しては、例えば「Gillett,B.E.and Miller,L.R.(1974):
“A heuristic algorithm for thevehicle-dispatch pr
oblem”，Operations Research,22,p340-349 （以下、
文献１と称する）」に記載されているようなスウィープ
法が知られている。このスウィープ法は、車両の最大積
載量、及び配達点の位置と配達量を含む配達点情報をも
とに車両の必要台数（所要台数）を求める台数決定処理
と、求めた台数をもとに地域を倉庫などの配達拠点から
の方向で扇型の区域に分割する地域分割処理とからなる
第１段階の処理と、この第１段階の処理で分割された各
区域のルートを作成する第２段階の処理とから構成され
る手法である。上記第１段階の処理における台数決定処
理の最も簡便な手法は、各配達点への総配達量を車両の
最大積載量で割った値を車両の必要台数とすることであ
る。

【０００３】これに対し、ルート中心型の手法は、各車
両のルートを形成することを中心にし、結果として地域
の分割がなされる手法である。このようなルート中心型
手法としては、例えば「Clarke,G.and Wright,J.W.(196
4): “Scheduling of vehicles from a central depot
to a number of delivery points”，Operations Resea
rch,12,p568-581 （以下、文献２と称する）」に記載さ
れているセービング法が知られている。また、車両の最
大積載量、及び配達点の位置と配達量の他に、時間に代
表される制約を考慮した、例えば「Baker,E.K.and Scha
ffer,J.R.(1986):“Solution improvement heuristics
for the vehicle routing and scheduling problem wit
h time window constraints ”，American Journal of
Mathematical and Management Science,6,p261-300（以
下、文献３と称する）」に記載されているセービング法
の応用手法も知られている。セービング法自体は必ずし
も最適性の高い解が得られるものではないが、この応用
手法では、車両のルートを１台分ずつ順に構成すること
により、ある程度の最適性を有しつつ、複数の車両で全
ての配達点を通過する解が得られる。

【０００４】

【発明が解決しようとする課題】上記したように、１つ
の地域で複数の車両が配送を分担する問題の機械化を実
現する手法として、文献１に記載されたスウィープ法に
代表される２段階型の手法と、文献３に記載されたセー
ビング法の応用手法であるルート中心型の手法とが従来
から知られていた。

【０００５】以上の２種の手法のうち、２段階型の手法
は、上記スウィープ法のように、ルートの最適性に優れ
た方法が多いものの、区域の数や境界を適切に決定する
ことに困難さがあるという問題があった。一方、ルート
中心型の手法では、上記セービング法の応用手法でも、
各ルートの最適性が劣る傾向が見られるという問題があ
った。

【０００６】本発明は上記事情を考慮してなされたもの
でその目的は、ルート中心型の手法と２段階型の手法と
を効果的に組み合わせることにより、２段階型手法の欠
点をルート中心型の手法で補うことができ、もって最適
性に優れた配送計画を作成することができる配送計画シ
ステム及び配送計画作成方法を提供することにある。

【０００７】

【課題を解決するための手段】本発明は、地域内で複数
の車両が配送を分担する場合の配送計画を作成するため
の配送計画システムにおいて、車両の最大積載量、及び
配達点の位置と配達量を含む配達点情報を保持するデー
タ保持手段と、このデータ保持手段の保持情報をもとに
ルート作成を中心とした配送計画の計算を行い、車両の
所要台数、地域の分割結果、ルート及びルートのコスト
を含む配送計画を作成するルート中心型配送計画作成手
段と、データ保持手段の保持情報をもとに車両の所要台
数を求める台数決定処理と求めた台数をもとに地域を分
割する地域分割処理からなる第１段階の処理、及び当該
第１段階の処理で分割された各区域内のルート及びルー
トのコストを作成する第２段階の処理により、車両の所
要台数、地域の分割結果、ルート及びルートのコストを
含む配送計画を作成する２段階型配送計画作成手段と、
上記ルート中心型配送計画作成手段により作成された配
送計画に含まれている車両の所要台数または地域分割結
果を、上記２段階型配送計画作成手段の第１段階の処理
における台数決定処理または地域分割処理で求められた
所要台数または地域分割結果として、当該２段階型配送
計画作成手段で使用させる制御手段とを備えたことを特
徴とするものである。

【０００８】

【作用】上記の構成において、ルート中心型配送計画作
成手段では、例えば入力手段等から計算開始の指示が入
力されると、データ保持手段の保持情報をもとに、ルー
ト作成を中心とした（前記セービング法の応用手法に代
表されるようなルート中心型の手法による）配送計画の
計算が行われ、車両の所要台数、地域の分割結果、ルー
ト及びルートのコストを含む配送計画が作成される。ル
ート中心型配送計画作成手段により作成される配送計画
では、ルートの最適性という点で問題がある可能性があ
るものの、車両の所要台数は適切に決定され、その所用
台数と密接に結び付いた区域の数や区域の境界も適切に
決定される。

【０００９】そこで上記の構成においては、ルート中心
型配送計画作成手段により作成された配送計画に含まれ
る車両所要台数または地域分割結果が、（前記スウィー
プ法に代表されるような２段階型の手法を適用する）２
段階型配送計画作成手段の第１段階の処理における台数
決定処理または地域分割処理で求められた所要台数また
は地域分割結果として、２段階型配送計画作成手段の後
続処理で利用される。

【００１０】まず、ルート中心型配送計画作成手段によ
り作成された配送計画に含まれる車両所要台数を利用す
るものとすると、この所要台数は、２段階型配送計画作
成手段の第１段階の処理における地域分割処理で地域分
割の台数設定に用いられる。これにより、その台数に対
応する数の区域に地域が適切に分割される。そして、２
段階型配送計画作成手段の第２段階の処理において、上
記分割された各区域内のルート及びルートのコストが作
成される。

【００１１】一般に、２段階型配送計画作成手段では、
最適性に優れたルートが作成されることから、当該２段
階型配送計画作成手段により作成された配送計画を求め
る配送計画とする。但し、２段階型配送計画作成手段に
より作成された配送計画がルート中心型配送計画作成手
段により作成された配送計画より常に優るとは限らない
ことから、その優劣を制御手段で判断し、優れている方
を求める配送計画とすることも可能である。このルート
中心型配送計画作成手段により作成された配送計画に含
まれる車両の所要台数を利用する構成では、２段階型配
送計画作成手段は、必ずしも第１段階の処理における台
数決定処理機能を持つ必要はない。

【００１２】次に、ルート中心型配送計画作成手段によ
り作成された配送計画に含まれる地域分割結果を利用す
るものとすると、この地域分割結果は、２段階型配送計
画作成手段の第１段階の処理における地域分割結果とし
て、後続の第２段階の処理における各区域内のルート
（とルートのコスト）の作成に用いられ、第１段階の処
理が省略される。そして、２段階型配送計画作成手段に
より作成された配送計画が求める配送計画とされる。但
し、２段階型配送計画作成手段により作成された配送計
画がルート中心型配送計画作成手段により作成された配
送計画より常に優るとは限らないことから、その優劣を
制御手段で判断し、優れている方を求める配送計画とす
ることも可能である。また、区域によって優劣が異なる
ときは、各区域毎に優れている方の結果を採用すること
も可能である。このルート中心型配送計画作成手段によ
り作成された配送計画に含まれる地域分割結果を利用す
る構成では、２段階型配送計画作成手段は、必ずしも第
１段階の処理を実行する機能を持つ必要はない。

【００１３】

【実施例】図１は本発明の一実施例に係る配送計画シス
テムの構成を示すブロック図である。図１に示す配送計
画システムは、データ記憶部１１、ルート中心型計算部
１２、２段階型計算部１３、入力部１４、出力部１５及
び制御部１６から構成される。

【００１４】データ記憶部１１は、車両の最大積載量、
および配達点の位置と配達量を含む配達点情報を保持し
ておくものである。この配達点情報には、時間に代表さ
れる制約情報が含まれている。この制約情報としては、
例えば車両の配送時間長制限、配達点の配達時刻指定等
がある。

【００１５】ルート中心型計算部１２は、制御部１６か
らの指示により、データ記憶部１１に保持されている情
報をもとに、ルート中心型の手法を用いて配送計画の計
算を行い、車両台数（車両の所要台数）、地域の分割結
果、ルート及びルートのコストを含む配送計画を作成す
る。このルート中心型計算部１２では、ルート中心型の
手法として、前記文献３に記載のセービング法の応用手
法が適用されるものとする。

【００１６】２段階型計算部１３は、制御部１６からの
指示により、データ記憶部１１に保持されている情報を
もとに、２段階型の手法を用いて配送計画の計算を行う
処理機能を有する。即ち２段階型計算部１３は、データ
記憶部１１に保持されている情報をもとに、車両台数を
求める台数決定処理と求めた車両台数をもとに地域を分
割する地域分割処理からなる第１段階の処理、及び当該
第１段階の処理で分割された各区域内のルート及びルー
トのコストを作成する第２段階の処理を実行する処理機
能を有する。但し、２段階型計算部１３においては、制
御部１６からの指示により、上記第１段階の処理での地
域分割にルート中心型計算部１２で求められた車両台数
を使用する車両台数利用モードと、ルート中心型計算部
２で求められた地域分割結果を使用することで第１段階
の処理を省略する地域分割結果利用モードが用意されて
いる。この２段階型計算部１３では、２段階型の手法と
して、前記文献１に記載のスウィープ法が適用されるも
のとする。

【００１７】２段階型計算部１３は、図２に示すよう
に、上記第１段階の処理を実行する第１段計算部１３
１、及び上記第２段階の処理を実行する第２段計算部１
３２から構成される。

【００１８】第１段計算部１３１は、上記第１段階の処
理における台数決定処理を実行する台数決定部１３１
ａ、この台数決定部１３１ａにより決定された車両台数
またはルート中心型計算部１２により決定された車両台
数を利用モードに応じて選択する選択部１３１ｂ、この
選択部１３１ｂにより選択された車両台数を用いて上記
第１段階の処理における地域分割処理を実行する地域分
割部１３１ｃ、及びこの地域分割部１３１ｃでの地域分
割結果またはルート中心型計算部１２での地域分割結果
を利用モードに応じて選択して第２段計算部１３２に出
力する選択部１３１ｄから構成される。

【００１９】再び図１を参照すると、入力部１４は、配
送計画の計算開始の指示等を入力するのに用いられるも
ので、キーボード装置、マウス等である。出力部１５
は、配送計画の作成結果を出力するのに用いられもの
で、ＣＲＴディスプレイ装置や液晶ディスプレイ装置に
代表される表示装置、或いはプリンタ装置等である。

【００２０】制御部１６は、入力部１４からの計算開始
の指示に応じてルート中心型計算部１２及び２段階型計
算部１３を制御し、両計算部１２，１３により配送計画
の計算を行わせる。制御部１６はまた、出力部１５を制
御して配送計画の作成結果を出力部１５により出力させ
る。

【００２１】さて、図１の構成の配送計画システムで
は、制御部１６の制御に従うルート中心型計算部１２及
び２段階型計算部１３の組み合わせにより、第１乃至第
４の４種類の配送計画作成手法のうちの１つが選択使用
できるようになっている。

【００２２】第１の配送計画作成手法は、ルート中心型
計算部１２での計算結果のうちの車両台数を２段階型計
算部１３における第１段階の処理での地域分割の台数設
定に用い、この２段階型計算部１３での計算結果をシス
テム全体の計算結果とするものである。

【００２３】第２の配送計画作成手法は、ルート中心型
計算部１２での計算結果のうちの車両台数を２段階型計
算部１３における第１段階の処理での地域分割の台数設
定に用い、ルート中心型計算部１２または２段階型計算
部１３での計算結果のうち、結果が優れている方をシス
テム全体の計算結果とするものである。

【００２４】第３の配送計画作成手法は、ルート中心型
計算部１２での計算結果のうちの地域の分割結果を２段
階型計算部１３における第２段階の処理に用い、この２
段階型計算部１３での計算結果をシステム全体の計算結
果とするものである。

【００２５】第４の配送計画作成手法は、ルート中心型
計算部１２での計算結果のうちの地域の分割結果を２段
階型計算部１３における第２段階の処理に用い、ルート
中心型計算部１２または２段階型計算部１３での計算結
果のうち、結果が優れている方をシステム全体の計算結
果とするものである。

【００２６】以下、上記第１乃至第４の配送計画作成手
法を適用した場合の図１の配送計画システムの各動作を
順に説明する。 （１）第１の配送計画作成手法を適用した場合 まず、第１の配送計画作成手法を適用した場合の動作
を、図３のフローチャートを参照して説明する。

【００２７】今、入力部１４から第１の配送計画作成手
法適用による計算開始の指示が入力されたものとする。
この入力部１４からの計算開始指示は制御部１６に与え
られる。

【００２８】すると制御部１６は、ルート中心型計算部
１２に対して計算の指示を与え、当該ルート中心型計算
部１２を起動する。これによりルート中心型計算部１２
は、データ記憶部１１に保持されている車両の最大積載
量及び配達点情報をもとに、ルート中心型の手法（文献
３に記載のセービング法の応用手法）を用いて周知の配
送計画の計算を行い、車両台数（車両の所要台数）、地
域の分割結果、ルート及びルートのコストを含む配送計
画を作成する（ステップＳ１）。このルート中心型計算
部１２の計算結果（ルート中心型計算部１２により作成
された配送計画）のうちの車両台数は、２段階型計算部
１３（の第１段計算部１３１に設けられた選択部１３１
ｂ）に与えられる。

【００２９】制御部１６は、ルート中心型計算部１２に
より配送計画が作成されると、２段階型計算部１３に対
して車両台数利用モードを設定することで、ルート中心
型計算部１２で求められた車両台数を用いた計算の指示
を与え、当該２段階型計算部１３を起動する。

【００３０】これにより２段階型計算部１３は、データ
記憶部１１に保持されている車両の最大積載量及び配達
点情報と、ルート中心型計算部１２で作成された配送計
画中の車両台数をもとに、２段階型の手法（文献１に記
載のスウィープ法）を用いて配送計画の計算を行う。

【００３１】さて、配達時刻指定などの時間に関する制
約のついた配送問題では、より多くの車両台数が必要と
なる。この車両台数は、ルート中心型計算部１２により
比較的最適に求められることから、これを２段階型計算
部１３での地域分割の台数設定に用いる。例えば、先に
挙げた文献３に記載のセービング法の応用手法でのべら
れている例題の１つでは、全ての配達点に時刻指定の制
約がある。試みに、時刻指定のある配達点数の全配達点
数に対する割合を減らしていくと、車両台数も減る。全
ての配達点において時刻指定無しとした場合、上記総配
達量と車両の最大積載量とで決まる車両台数が求める台
数となるが、それは全ての配達点に時刻指定の制約があ
る場合の半分以下の台数となる。２段階型計算部１３の
計算でも全く同じ減り方をするとは限らないが、ルート
中心型計算部１２においてセービング法の応用手法によ
り求められる車両台数を２段階型計算部１３で利用する
ことで、この２段階型計算部１３で適用する２段階型の
手法では困難であった車両台数やそれと密接に結び付い
た区域の境界を適切に決定するのにまさに役立つ。

【００３２】そこで２段階型計算部１３は、ルート中心
型計算部１２で作成された配送計画中の車両台数を地域
分割の台数設定に用いて、以下に詳述する２段階型の計
算を行う（ステップＳ２）。

【００３３】まず２段階型計算部１３は、第１段階の処
理において車両台数を求める動作（台数決定処理）を省
略し、代わりにルート中心型計算部１２で求められた車
両台数を地域分割の台数設定に用いる。ここでは、２段
階型計算部１３の第１段計算部１３１に設けられた選択
部１３１ｂにより、制御部１６の設定した車両台数利用
モードに応じて、ルート中心型計算部１２の計算結果中
の車両台数が選択され、地域分割部１３１ｃに渡され
る。この車両台数利用モードでは、台数決定部１３１ａ
による台数決定処理が抑止される（但し必ずしも抑止さ
れる必要はない）。なお、ルート中心型計算部１２で求
められた車両台数は、そのまま利用せずに、場合により
増減して用いても構わない。

【００３４】次に２段階型計算部１３は、ルート中心型
計算部１２で求められた車両台数及びデータ記憶部１１
に保持されている情報をもとに第１段階の処理における
地域分割処理を第１段計算部１３１内の地域分割部１３
１ｃにより実行し、その車両台数に対応する数の区域に
地域を分割する。この地域分割部１３１ｃでの地域分割
結果は、車両台数利用モードに応じて選択部１３１ｄに
より選択され、第２段計算部１３２に渡される。

【００３５】次に２段階型計算部１３は、第２段階の処
理を第２段計算部１３２により実行し、地域分割部１３
１ｃでの地域分割処理で分割された各区域のルートを作
成すると共に、作成したルートのコストを計算する。こ
こで、各区域内でのルートの作成には、前記スウィープ
法の文献１にも記載されているような一般的で最適性の
高いトラベリングセールスマン問題の解法が用いられ
る。なお、最適性とは、ルートのコストが最小値に近い
程度をいい、コストとは、所要時間や距離（道のり）、
更にはこれらの組み合わせをいう。

【００３６】このようにして、２段階型計算部１３にお
いても、車両台数（車両の所要台数）、地域の分割結
果、ルート及びルートのコストを含む配送計画が作成さ
れる。ここで、車両台数は、ルート中心型計算部１２に
より求められたものである。

【００３７】制御部１６は、２段階型計算部１３により
配送計画が作成されると、［従来の技術］の欄で述べた
ように、２段階型計算部１３により作成される配送計画
の方がルート中心型計算部１２により作成される配送計
画と比べて、各ルートの最適性という点で優れているも
のとして、２段階型計算部１３により作成された配送計
画をシステム全体の配送計画とする（ステップＳ３）。
この配送計画は、制御部１６の制御のもとで出力部１５
により出力される。 （２）第２の配送計画作成手法を適用した場合 次に、第２の配送計画作成手法を適用した場合の動作
を、図４のフローチャートを参照して説明する。

【００３８】この第２の配送計画作成手法が前記した第
１の配送計画作成手法と異なる点は、第１の配送計画作
成手法では、２段階型計算部１３の計算結果が無条件で
システム全体の計算結果として用いられるのに対し、第
２の配送計画作成手法では、２段階型計算部１３の計算
結果が常にルート中心型計算部１２の計算結果より優れ
ているとは限らないものとして、ルート中心型計算部１
２及び２段階型計算部１３の両計算結果を比較し、結果
（ルートのコスト）が優れているものをシステム全体の
計算結果とすることである。

【００３９】まず、ルート中心型計算部１２では、前記
第１の配送計画作成手法適用時と同様のルート作成を中
心とした配送計画の計算が行われる（ステップＳ１
１）。また２段階型計算部１３では、前記第１の配送計
画作成手法適用時と同様に、ルート中心型計算部１２に
よる計算処理で求められた車両台数を２段階型計算部１
３における地域分割の台数設定に用いた、２段階型の配
送計画の計算が行われる（ステップＳ１２）。

【００４０】制御部１６は、ルート中心型計算部１２及
び２段階型計算部１３により配送計画が作成されると、
２段階型計算部１３での計算で得られた解のコストがル
ート中心型計算部１２での計算で得られた解のコストよ
り大きいか、或いは２段階型計算部１３での計算が失敗
した場合には（ステップＳ１３）、２段階型計算部１３
の計算結果がルート中心型計算部１２の計算結果より劣
るとみなして、ルート中心型計算部１２の計算結果をシ
ステム全体の計算結果とし（ステップＳ１４）、そうで
ない場合には、２段階型計算部１３の計算結果をシステ
ム全体の計算結果とする（ステップＳ１５）。なお、上
記の計算の失敗には、後で人手による修正等の処理で解
消可能な失敗もあるが、どの車両も回れない配達点が発
生する失敗もある。

【００４１】制御部１６は、システム全体の計算結果を
決定すると、その計算結果（配送計画）を出力部１５に
より出力させる。 （３）第３の配送計画作成手法を適用した場合 次に、第３の配送計画作成手法を適用した場合の動作
を、図５のフローチャートを参照して説明する。

【００４２】この第３の配送計画作成手法が前記した第
１の配送計画作成手法と異なる点は、第１の配送計画作
成手法では、ルート中心型計算部１２により求められた
車両台数を２段階型計算部１３における第１段階の処理
で用いて地域分割を行うようにしていたのに対し、第３
の配送計画作成手法では、ルート中心型計算部１２によ
り求められた地域分割結果を２段階型計算部１３におけ
る第２段階の処理での計算に用い、第１段階の処理を省
略していることである。

【００４３】まず、入力部１４から第３の配送計画作成
手法適用による計算開始の指示が入力されると、制御部
１６は、ルート中心型計算部１２に対して計算の指示を
与え、当該ルート中心型計算部１２を起動する。

【００４４】これによりルート中心型計算部１２では、
前記第１の配送計画作成手法適用時と同様のルート作成
を中心とした配送計画の計算が行われる（ステップＳ２
１）。このルート中心型計算部１２の計算結果（ルート
中心型計算部１２により作成された配送計画）のうちの
地域分割結果は、２段階型計算部１３（の第１段計算部
１３１に設けられた選択部１３１ｄ）に与えられる。

【００４５】制御部１６は、ルート中心型計算部１２に
より配送計画が作成されると、２段階型計算部１３に対
して地域分割結果利用モードを設定することで、ルート
中心型計算部１２で求められた地域分割結果を用いた計
算の指示を与え、当該２段階型計算部１３を起動する。

【００４６】これにより２段階型計算部１３は、ルート
中心型計算部１２で作成された配送計画中の地域分割結
果を用いて、以下に詳述する（第１段階の処理が省略さ
れた）２段階型の計算を行う（ステップＳ２２）。

【００４７】まず２段階型計算部１３は、第１段階の処
理を省略し、代わりにルート中心型計算部１２で求めら
れた地域分割結果を、第２段階の処理に用いる。ここで
は、２段階型計算部１３の第１段計算部１３１に設けら
れた選択部１３１ｄにより、制御部１６の設定した地域
分割結果利用モードに応じて、ルート中心型計算部１２
の計算結果中の地域分割結果が選択され、第２段計算部
１３２に渡される。この地域分割結果利用モードでは、
台数決定部１３１ａによる台数決定処理及地域分割部１
３１ｃによる地域分割処理が抑止される（但し必ずしも
抑止される必要はない）。

【００４８】次に２段階型計算部１３は、選択部１３１
ｄにより選択された地域分割結果、即ちルート中心型計
算部１２で求められた地域分割結果をもとに、第２段階
の処理を第２段計算部１３２により実行し、ルート中心
型計算部１２で求められた地域分割結果の示す各区域の
ルートを作成すると共に、作成したルートのコストを計
算する。

【００４９】このようにして、２段階型計算部１３にお
いても、車両台数、地域の分割結果、ルート及びルート
のコストを含む配送計画が作成される。ここで、車両台
数及び地域分割結果は、ルート中心型計算部１２により
求められたものである。

【００５０】制御部１６は、２段階型計算部１３により
配送計画が作成されると、２段階型計算部１３により作
成される配送計画の方がルート中心型計算部１２により
作成される配送計画と比べて、各ルートの最適性という
点で優れているものとして、２段階型計算部１３により
作成された配送計画をシステム全体の配送計画とする
（ステップＳ２３）。この配送計画は、制御部１６の制
御のもとで出力部１５により出力される。 （４）第４の配送計画作成手法を適用した場合 次に、第４の配送計画作成手法を適用した場合の動作
を、図６のフローチャートを参照して説明する。

【００５１】この第４の配送計画作成手法が前記した第
３の配送計画作成手法と異なる点は、第３の配送計画作
成手法では、２段階型計算部１３の計算結果が無条件で
システム全体の計算結果として用いられるのに対し、第
４の配送計画作成手法では、２段階型計算部１３の計算
結果が常にルート中心型計算部１２の計算結果より優れ
ているとは限らないものとして、ルート中心型計算部１
２及び２段階型計算部１３の両計算結果を比較し、結果
（ルートのコスト）が優れているものをシステム全体の
計算結果とすることである。但し、区域によって優劣が
異なるときは、優れている方の計算結果が用いられる。

【００５２】まず、ルート中心型計算部１２では、前記
第３の配送計画作成手法適用時と同様のルート作成を中
心とした配送計画の計算が行われる（ステップＳ３
１）。また２段階型計算部１３では、前記第３の配送計
画作成手法適用時と同様に、ルート中心型計算部１２に
よる計算処理で求められた地域分割結果を利用すること
で第１段階の処理を省略し、当該地域分割結果の示す各
区域内のルートと、そのルートのコストを求める第２段
階の処理が行われる（ステップＳ３２）。

【００５３】制御部１６は、ルート中心型計算部１２及
び２段階型計算部１３により配送計画が作成されると、
２段階型計算部１３での計算で得られた解のコストがル
ート中心型計算部１２での計算で得られた解のコストよ
り大きい区域があるか、或いは２段階型計算部１３での
計算に失敗した区域がある場合には（ステップＳ３
３）、該当区域のみルート中心型計算部１２の計算結果
をシステム全体の計算結果とし、それ以外の区域につい
ては２段階型計算部１３の計算結果をシステム全体の計
算結果とする（ステップＳ３４）。これに対し、２段階
型計算部１３での計算で得られた解のコストがルート中
心型計算部１２での計算で得られた解のコストより大き
い区域がなく、２段階型計算部１３での計算に失敗した
区域もない場合には、制御部１６は、２段階型計算部１
３の計算結果をシステム全体の計算結果とする（ステッ
プＳ３５）。

【００５４】制御部１６は、システム全体の計算結果を
決定すると、その計算結果（配送計画）を出力部１５に
より出力させる。以上、図１のシステムにおいて第１乃
至第４の配送計画作成手法を適用した場合の各動作を説
明したが、この他、車両台数利用モードまたは地域分割
結果利用モードのいずれのモードも設定されなかった場
合には、２段階型計算部１３において、通常の２段階型
の手法による配送計画作成を行わせることも可能であ
る。この場合、第１段計算部１３１内の台数決定部１３
１ａによってデータ記憶部１１１の保持情報に基づく台
数決定処理が行われ、この台数決定処理で決定された車
両台数が選択部１３１ｂにより選択されて地域分割部１
３１ｃに渡され、当該地域分割部１３１ｃでの地域分割
処理に用いられる。地域分割部１３１ｃでの地域分割結
果は選択部１３１ｄにより選択されて第２段計算部１３
２に渡され、当該第２段計算部１３２での第２段階の処
理（分割された各区域内のルート及びルートのコストを
作成する処理）に用いられる。

【００５５】なお、前記実施例では、（２）第２の配送
計画作成手法を適用した場合と、（４）第４の配送計画
作成手法を適用した場合において、ルート中心型計算部
１２と２段階型計算部１３での計算結果の優劣の基準と
してコストの大小または計算失敗の判定が制御部１６に
より自動的に行われるものとして説明した。しかし、優
劣の基準としては、各車両の積載量など、諸量のバラン
スが満足できる範囲にあるか否か等、人間が判断するの
が適当な場合もある。そこで、出力部１５にて２つの計
算部１２，１３の計算結果を例えば画面表示し、入力部
１４からどちらの計算結果を選択するかの指示が入力で
きるシステム形態とすることで、人間が指示可能な構成
とし、その指示に応じて制御部１６が計算結果を選択す
るようにしても構わない。

【００５６】また、前記実施例では、第１乃至第４の配
送計画作成手法のいずれも選択的に適用可能であるもの
として説明したが、そのうちの１手法だけが固定的に適
用されるものであっても構わない。もし、第１または第
２の配送計画作成手法だけを適用する場合には、ルート
中心型計算部１２で求められた車両台数を直接地域分割
部１３１ｃに入力すると共に、当該地域分割部１３１ｃ
で求められた地域分割結果を直接第２段計算部１３２に
入力することにより、第１段計算部１３１における台数
決定部１３１ａ及び選択部１３１ｂ，１３１ｄは不要と
なり、第３または第４の配送計画作成手法だけを適用す
る場合には、ルート中心型計算部１２での地域分割結果
を直接第２段計算部１３２に入力することにより、第１
段計算部１３１は不要となる。

【００５７】

【発明の効果】以上詳述したように本発明によれば、ル
ート中心型の手法で比較的最適に求められる車両台数
（車両の所要台数）または地域分割結果を２段階型の手
法で利用することにより、２段階型手法では困難であっ
た車両台数、更には区域の数や区域の境界を適切に決定
することができるため、最適性に優れた配送計画を作成
できる。

【図面の簡単な説明】

【図１】本発明の一実施例に係る配送計画システムの構
成を示すブロック図。

【図２】図２中の２段階型計算部１３の機能構成を示す
ブロック図。

【図３】同実施例において第１の配送計画作成手法を適
用した場合の動作を説明するためのフローチャート。

【図４】同実施例において第２の配送計画作成手法を適
用した場合の動作を説明するためのフローチャート。

【図５】同実施例において第３の配送計画作成手法を適
用した場合の動作を説明するためのフローチャート。

【図６】同実施例において第４の配送計画作成手法を適
用した場合の動作を説明するためのフローチャート。

【符号の説明】

１１…データ記憶部、１２…ルート中心型計算部（ルー
ト中心型配送計画作成手段）、１３…２段階型計算部
（２段階型配送計画作成手段）、１４…入力部１、１５
…出力部、１６…制御部、１３１…第１段計算部、１３
１ａ…台数決定部、１３１ｂ，１３１ｄ…選択部、１３
１ｃ…地域分割部、１３２…第２段計算部。

Claims (7)

【特許請求の範囲】
1. 【請求項１】 地域内で複数の車両が配送を分担する場
   合の配送計画を作成するための配送計画システムにおい
   て、 車両の最大積載量、及び配達点の位置と配達量を含む配
   達点情報を保持するデータ保持手段と、 このデータ保持手段に保持されている情報をもとにルー
   ト作成を中心とした配送計画の計算を行い、車両の所要
   台数、地域の分割結果、ルート及びルートのコストを含
   む配送計画を作成するルート中心型配送計画作成手段
   と、 前記データ保持手段に保持されている情報をもとに車両
   の所要台数を求める台数決定処理と求めた台数をもとに
   地域を分割する地域分割処理からなる第１段階の処理、
   及び当該第１段階の処理で分割された各区域内のルート
   及びルートのコストを作成する第２段階の処理により、
   車両の所要台数、地域の分割結果、ルート及びルートの
   コストを含む配送計画を作成する２段階型配送計画作成
   手段と、 前記ルート中心型配送計画作成手段により作成された配
   送計画に含まれている車両の所要台数または地域分割結
   果を、前記２段階型配送計画作成手段の前記第１段階の
   処理における台数決定処理または地域分割処理で求めら
   れた所要台数または地域分割結果として、当該２段階型
   配送計画作成手段で使用させる制御手段とを具備するこ
   とを特徴とする配送計画システム。
2. 【請求項２】 地域内で複数の車両が配送を分担する場
   合の配送計画を作成するための配送計画システムにおい
   て、 車両の最大積載量、及び配達点の位置と配達量を含む配
   達点情報を保持するデータ保持手段と、 このデータ保持手段に保持されている情報をもとにルー
   ト作成を中心とした配送計画の計算を行い、車両の所要
   台数、地域の分割結果、ルート及びルートのコストを含
   む配送計画を作成するルート中心型配送計画作成手段
   と、 前記データ保持手段に保持されている情報をもとに車両
   の所要台数を求める台数決定処理と求めた台数をもとに
   地域を分割する地域分割処理からなる第１段階の処理、
   及び当該第１段階の処理で分割された各区域内のルート
   及びルートのコストを作成する第２段階の処理により、
   車両の所要台数、地域の分割結果、ルート及びルートの
   コストを含む配送計画を作成する２段階型配送計画作成
   手段と、 前記ルート中心型配送計画作成手段により作成された配
   送計画に含まれている車両の所要台数を、前記２段階型
   配送計画作成手段の前記第１段階の処理における台数決
   定処理で求められた所要台数として、この第１段階の処
   理における地域分割処理の台数設定に使用させ、当該２
   段階型配送計画作成手段により作成された配送計画を求
   める配送計画として決定する制御手段とを具備すること
   を特徴とする配送計画システム。
3. 【請求項３】 地域内で複数の車両が配送を分担する場
   合の配送計画を作成するための配送計画システムにおい
   て、 車両の最大積載量、及び配達点の位置と配達量を含む配
   達点情報を保持するデータ保持手段と、 このデータ保持手段に保持されている情報をもとにルー
   ト作成を中心とした配送計画の計算を行い、車両の所要
   台数、地域の分割結果、ルート及びルートのコストを含
   む配送計画を作成するルート中心型配送計画作成手段
   と、 前記データ保持手段に保持されている情報をもとに車両
   の所要台数を求める台数決定処理と求めた台数をもとに
   地域を分割する地域分割処理からなる第１段階の処理、
   及び当該第１段階の処理で分割された各区域内のルート
   及びルートのコストを作成する第２段階の処理により、
   車両の所要台数、地域の分割結果、ルート及びルートの
   コストを含む配送計画を作成する２段階型配送計画作成
   手段と、 前記ルート中心型配送計画作成手段により作成された配
   送計画に含まれている地域分割結果を、前記２段階型配
   送計画作成手段の前記第１段階の処理により求められた
   地域分割結果として当該２段階型配送計画作成手段の前
   記第２段階の処理で使用させ、当該２段階型配送計画作
   成手段により作成された配送計画を求める配送計画とし
   て決定する制御手段とを具備することを特徴とする配送
   計画システム。
4. 【請求項４】 地域内で複数の車両が配送を分担する場
   合の配送計画を作成するための配送計画システムにおい
   て、 車両の最大積載量、及び配達点の位置と配達量を含む配
   達点情報を保持するデータ保持手段と、 このデータ保持手段に保持されている情報をもとにルー
   ト作成を中心とした配送計画の計算を行い、車両の所要
   台数、地域の分割結果、ルート及びルートのコストを含
   む配送計画を作成するルート中心型配送計画作成手段
   と、 前記データ保持手段に保持されている情報をもとに車両
   の所要台数を求める台数決定処理と求めた台数をもとに
   地域を分割する地域分割処理からなる第１段階の処理、
   及び当該第１段階の処理で分割された各区域内のルート
   及びルートのコストを作成する第２段階の処理により、
   車両の所要台数、地域の分割結果、ルート及びルートの
   コストを含む配送計画を作成する２段階型配送計画作成
   手段と、 前記ルート中心型配送計画作成手段により作成された配
   送計画に含まれている車両の所要台数を、前記２段階型
   配送計画作成手段の前記第１段階の処理における台数決
   定処理で求められた所要台数として、この第１段階の処
   理における地域分割処理の台数設定に使用させ、当該２
   段階型配送計画作成手段により作成された配送計画また
   は前記ルート中心型配送計画作成手段により作成された
   配送計画のうち結果が良い方を求める配送計画として決
   定する制御手段とを具備することを特徴とする配送計画
   システム。
5. 【請求項５】 地域内で複数の車両が配送を分担する場
   合の配送計画を作成するための配送計画システムにおい
   て、 車両の最大積載量、及び配達点の位置と配達量を含む配
   達点情報を保持するデータ保持手段と、 このデータ保持手段に保持されている情報をもとに、ル
   ート作成を中心とした配送計画の計算を行い、車両の所
   要台数、地域の分割結果、ルート及びルートのコストを
   含む配送計画を作成するルート中心型配送計画作成手段
   と、 前記データ保持手段に保持されている情報をもとに車両
   の所要台数を求める台数決定処理と求めた台数をもとに
   地域を分割する地域分割処理からなる第１段階の処理、
   及び当該第１段階の処理で分割された各区域内のルート
   及びルートのコストを作成する第２段階の処理により、
   車両の所要台数、地域の分割結果、ルート及びルートの
   コストを含む配送計画を作成する２段階型配送計画作成
   手段と、 前記ルート中心型配送計画作成手段により作成された配
   送計画に含まれている地域分割結果を、前記２段階型配
   送計画作成手段の前記第１段階の処理により求められた
   地域分割結果として当該２段階型配送計画作成手段の前
   記第２段階の処理で使用させ、当該２段階型配送計画作
   成手段により作成された配送計画または前記ルート中心
   型配送計画作成手段により作成された配送計画のうち結
   果が良い方を求める配送計画として決定する制御手段と
   を具備することを特徴とする配送計画システム。
6. 【請求項６】 地域内で複数の車両が配送を分担する場
   合の配送計画を作成するための配送計画作成方法におい
   て、 データ保持手段に保持されている車両の最大積載量、及
   び配達点の位置と配達量を含む配達点情報情報をもと
   に、ルート作成を中心とした配送計画の計算を行って、
   車両の所要台数、地域の分割結果、ルート及びルートの
   コストを含む配送計画を作成する第１の工程と、 この第１の工程で作成された配送計画に含まれている車
   両の所要台数を、２段階型配送計画作成処理における第
   １段階の処理での台数決定処理で求められた所用台数と
   して、この第１段階の処理での後続の地域分割処理に使
   用して地域分割を行った後、分割された各区域内のルー
   ト及びルートのコストを作成する前記２段階型配送計画
   作成処理における第２段階の処理を行う第２の工程と、 前記第１の工程で作成された配送計画または前記第２の
   工程で作成された配送計画のうち結果の良い方を求める
   配送計画として決定する第３の工程とを具備することを
   特徴とする配送計画作成方法。
7. 【請求項７】 地域内で複数の車両が配送を分担する場
   合の配送計画を作成するための配送計画作成方法におい
   て、 データ保持手段に保持されている車両の最大積載量、及
   び配達点の位置と配達量を含む配達点情報情報をもと
   に、ルート作成を中心とした配送計画の計算を行って、
   車両の所要台数、地域の分割結果、ルート及びルートの
   コストを含む配送計画を作成する第１の工程と、 この第１の工程で作成された配送計画に含まれている地
   域分割結果を、２段階型配送計画作成処理における第１
   段階の処理で求められた地域分割結果として使用して、
   分割された各区域内のルート及びルートのコストを作成
   する前記２段階型配送計画作成処理における第２段階の
   処理を行う第２の工程と、 前記第１の工程で作成された配送計画または前記第２の
   工程で作成された配送計画のうち結果の良い方を求める
   配送計画として決定する第３の工程とを具備することを
   特徴とする配送計画作成方法。