JPH09305669A - 配車計画方法と装置 - Google Patents

Abstract

(57)【要約】 【課題】配送、集荷に直送まで含め、トラック積載量制
約、稼働時間制約下で、効率的な配車計画を立案する方
法と装置を提供すること。 【解決手段】本発明では、解決手段として地域内配送に
おける配送／集荷／直送貨物を、集配センターを中心
（頂点）とした扇状のブロックに割り付ける方法を取り
入れた。集配センターを基点とする（ｒ，θ）座標系を
用いることによって、車両積載量・運行稼働時間といっ
た重要な制約を満足させながら、配送／集荷／直送貨物
を取り扱う配車計画の立案を可能とした。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、配車計画に関わ
り、特に近距離の輸送が行われる地域内の集荷、配送、
直送に好適な配車計画方法と装置に関する。

【０００２】

【従来の技術】大手の輸送業者においても、人手で集配
センターの担当エリア内の配送要求、集荷要求（路線便
輸送（一つの集配センターの管轄エリアを越えた配送の
場合の集配センター間の輸送）のために集荷または、集
配センターに一時保管するために集荷を行うもの）、直
送要求（直送とは直集直配とも呼ばれ、管轄エリア内
で、その日の内に集荷し、その日の内に配送を行うも
の）をもとに、トラックの積載量制約、稼働時間制約下
で配車計画をしている。

【０００３】

【発明が解決しようとする課題】しかしながら、従来の
方法では以下のような問題を抱えている。

【０００４】・配車計画の問題は組み合わせの問題であ
り、適切な解を導き出すには膨大な時間が掛かる。

【０００５】・配送要求、集荷要求の範囲では、人手で
もある程度の解は求められるが、これに直送要求を加味
して、しかもトラック積載量制約、稼働時間制約を考慮
し効率的な配車計画を立案することは不可能であった。

【０００６】本発明の目的は、配送、集荷に直送まで含
め、トラック積載量制約、稼働時間制約下で、効率的な
配車計画を立案する方法と装置を提供することにある。

【０００７】

【課題を解決するための手段】本発明は、上記目的を達
成するために、基点（集配センター）からの相対的な距
離と基点と特定点を結ぶ基線からの相対的な角度で表さ
れる配送先／集荷元所在地情報を予め保持しておき、受
注情報（配送／集荷要求）と当該配送先／集荷元所在地
情報に基づいて該当日の配送貨物情報、集荷貨物情報、
直送貨物情報を生成し、当該貨物情報に基づいて総配送
貨物重量、総集荷貨物重量、総直送貨物重量を算出し、
当該総貨物重量と車両最大積載重量に基づいて必要車両
台数を算出し、当該総配送貨物重量と当該総直送貨物重
量と当該必要車両台数に基づいて往路標準積載重量を算
出し、当該配送貨物情報の配送先コース角度と当該直送
貨物情報の直送集荷元コース角度に基づき、当該コース
角度の昇順に当該往路標準積載重量を超過するまで配送
貨物と直送集荷貨物を車両に割り付けることにより配送
直送割り付け結果を算出し、当該総集荷貨物重量と当該
総直送貨物重量と当該必要車両台数に基づいて復路標準
積載重量を算出し、当該復路標準積載重量と当該配送直
送割り付け結果の直送集荷貨物総重量との差異値を算出
し、当該集荷貨物情報の集荷元コース角度の昇順に当該
差異値を超過するまで集荷貨物を車両に割り付けること
により集荷直送割り付け結果を算出し、当該配送直送割
り付け結果の配送先所在地と直送集荷元所在地に基づい
て基点（集配センター）からの最短距離所在地を算出
し、さらに基点を当該最短距離所在地に再設定して順次
最短距離所在地を連続算出することにより往路分運行順
序を算出し、当該往路分運行順序の最終所在地を基点に
再設定し、当該集荷直送割り付け結果の集荷元所在地と
直送配送元所在地に基づいて基点からの最短距離所在地
を算出し、さらに基点を当該最短距離所在地に再設定し
て順次最短距離所在地を連続算出することにより復路分
運行順序を算出し、当該往路分運行順序と当該復路分運
行順序に基づいて総運行距離と積み卸し回数を算出し、
当該積み卸し回数と平均積み卸し時間から算出される総
積み卸し時間と当該総運行距離と平均車両運行速度から
算出される総車両運行時間を加算することにより車両稼
働時間を算出し、当該車両稼働時間が規定の稼働時間を
超過しているか否かを判定し、超過する場合には当該必
要車両台数を加算して当該標準積載量を再算出した上で
再計算し、超過していない場合には貨物の割り付けを確
定することを特徴としている。

【０００８】

【発明の実施の形態】本発明によれば、基点（集配セン
ター）からの相対的な距離と基点と特定点を結ぶ基線か
らの相対的な角度で表される配送先／集荷元所在地情報
を予め記憶装置に格納しておき、受注情報（配送／集荷
要求）と当該配送先／集荷元所在地情報に基づいて該当
日の配送貨物情報、集荷貨物情報、直送貨物情報を生成
し、当該貨物情報に基づいて総配送貨物重量、総集荷貨
物重量、総直送貨物重量を算出し、当該総貨物重量と車
両最大積載重量に基づいて必要車両台数を算出し、当該
総配送貨物重量と当該総直送貨物重量と当該必要車両台
数に基づいて往路標準積載重量を算出し、当該配送貨物
情報の配送先コース角度と当該直送貨物情報の直送集荷
元コース角度に基づき、当該コース角度の昇順に当該往
路標準積載重量を超過するまで配送貨物と直送集荷貨物
を車両に割り付けることにより配送直送割り付け結果を
算出し、当該総集荷貨物重量と当該総直送貨物重量と当
該必要車両台数に基づいて復路標準積載重量を算出し、
当該復路標準積載重量と当該配送直送割り付け結果の直
送集荷貨物総重量との差異値を算出し、当該集荷貨物情
報の集荷元コース角度の昇順に当該差異値を超過するま
で集荷貨物を車両に割り付けることにより集荷直送割り
付け結果を算出し、当該配送直送割り付け結果の配送先
所在地と直送集荷元所在地に基づいて基点（集配センタ
ー）からの最短距離所在地を算出し、さらに基点を当該
最短距離所在地に再設定して順次最短距離所在地を連続
算出することにより往路分運行順序を算出し、当該往路
分運行順序の最終所在地を基点に再設定し、当該集荷直
送割り付け結果の集荷元所在地と直送配送元所在地に基
づいて基点からの最短距離所在地を算出し、さらに基点
を当該最短距離所在地に再設定して順次最短距離所在地
を連続算出することにより復路分運行順序を算出し、当
該往路分運行順序と当該復路分運行順序に基づいて総運
行距離と積み卸し回数を算出し、当該積み卸し回数と平
均積み卸し時間から算出される総積み卸し時間と当該総
運行距離と平均車両運行速度から算出される総車両運行
時間を加算することにより車両稼働時間を算出し、当該
車両稼働時間が規定の稼働時間を超過しているか否かを
判定し、超過する場合には当該必要車両台数を加算して
当該標準積載量を再算出した上で再計算し、超過してい
ない場合には貨物の割り付けを確定するため、配送、集
荷に直送を含めた形、かつ車両積載量制約、車両稼働時
間制約を満足した形で効率的な配車計画を立案すること
が可能となる。

【０００９】以下、本発明の実施例を図面に基づいて詳
細に説明する。まず、各図面の概略を説明する。

【００１０】図１は、本発明の実施例である集荷／配送
／直送効率的に実施する配車計画方法を実現するシステ
ム構成例を示す図であり、入力装置１０、画面表示装置
２０、処理装置３０、記憶装置４０、出力装置５０を有
し、記憶装置４０には、住所位置情報入力装置７０と外
部システムである受注システム６０とが接続され、処理
装置３０は集荷／配送／直送貨物振り分け処理部１０
０、必要車両台数算出処理部１１０、一台分の配送／直
送貨物の割り付け処理部１２０、一台分の集荷貨物の割
り付け処理部１３０、一台分の配送／直送（集荷）の運
行順序決定処理部１４０、一台分の集荷／直送（配送）
の運行順序決定処理部１５０、配送／集荷／直送所要時
間算出処理部１６０、一台分の貨物割り付け確定処理部
１７０を有し、記憶装置４０は受注情報ＤＢ２００、所
在地情報変換テーブル２１０、配送貨物情報ＤＢ２２
０、集荷貨物情報ＤＢ２２１、直送貨物情報ＤＢ２２
２、車両別配送／直送（集荷分）貨物割り付け結果ＤＢ
２３０、車両別集荷／直送（配送分）貨物割り付け結果
ＤＢ２３１、車両別運行順序ＤＢ２４０を有する。

【００１１】図２は、図１中の処理装置３０に含まれる
各処理部と、記憶装置４０に格納されるテーブル、各Ｄ
Ｂの関連を示す図である。

【００１２】図３は、図１中の記憶装置４０に格納され
るテーブル、各ＤＢのデータ構成例を示す図である。

【００１３】図４は、本発明の実施例である配車計画方
法における運用イメージを示す図である。

【００１４】図５は、本発明の実施例である配車計画方
法における全体の処理のフローチャートを示す図であ
る。

【００１５】図６は、本発明の実施例である配車計画方
法における図７以降の各処理のフローチャートに用いた
基本用語、基礎数値、処理用変数を説明したものであ
る。

【００１６】図７は、本発明の実施例である配車計画方
法の中の配送／集荷／直送貨物振り分け処理部１００の
処理ステップでのフローチャートを示す図である。

【００１７】図８は、本発明の実施例である配車計画方
法の中の必要車両台数算出処理部１１０の処理ステップ
でのフローチャートを示す図である。

【００１８】図９は、本発明の実施例である配車計画方
法の中の一台分の配送／直送貨物割り付け処理部１２０
の処理ステップでのフローチャートを示す図である。

【００１９】図１０は、本発明の実施例である配車計画
方法の中の一台分の集荷貨物割り付け処理部１３０の処
理ステップでのフローチャートを示す図である。

【００２０】図１１は、本発明の実施例である配車計画
方法の中の一台分の配送／直送（集荷）運行順序決定処
理部１４０の処理ステップでのフローチャートを示す図
である。

【００２１】図１２は、本発明の実施例である配車計画
方法の中の一台分の集荷／直送（配送）運行順序決定処
理部１５０の処理ステップでのフローチャートを示す図
である。

【００２２】図１３は、本発明の実施例である配車計画
方法の中の配送／集荷／直送所要時間算出処理部１６０
の処理ステップでのフローチャートを示す図である。

【００２３】図１４は、本発明の実施例である配車計画
方法の中の一台分の貨物割り付け確定の処理部１７０の
処理ステップでのフローチャートを示す図である。

【００２４】まず、図２〜図３を使って図１に示した各
処理部からなる処理装置３０の動作についての概要を説
明し、次に図５〜図１４を使って処理装置３０の各処理
を詳細に説明する。

【００２５】まず、本実施例における、図１中の処理装
置３０に含まれる各処理部（１００〜１７０）と、記憶
装置４０に格納されるテーブル、各ＤＢの関連につい
て、図２、図３を使って説明する。外部システムである
受注システム６０は受注情報ＤＢ２００の受注コード欄
３０１、集荷日欄３０２、配送日欄３０３、重量欄３０
４、集荷元所在地欄３０５、配送先所在地欄３０６に対
して受注情報の登録および更新を行うシステムである。
住所位置情報入力装置７０は所在地情報変換テーブル２
１０の所在地欄３１１、基点からの直線距離欄３１２、
基線からのコース角度３１３の登録および更新を行う装
置である（詳細は後述）。配送／集荷／直送貨物振り分
け処理部１００は、受注情報ＤＢ２００に基づいて配送
貨物、集荷貨物、直送貨物とに振り分け、集荷元所在地
３０５と配送先所在地３０６の基点からの直線距離、基
線からのコース角度を所在地情報変換テーブル２１０の
所在地３１１に基づいて配送貨物情報ＤＢ２２０、集荷
貨物情報ＤＢ２２１、直送貨物情報ＤＢ２２２に登録す
る（詳細は後述）。必要車両台数算出処理部１１０は配
送貨物情報ＤＢ２２０、集荷貨物情報ＤＢ２２１、直送
貨物情報ＤＢ２２２の各重量データ（３２２、３３２、
３４２）を用いて必要台数を算出する（詳細は後述）。
一台分の配送／直送貨物の割り付け処理部１２０は配送
貨物情報ＤＢ２２０と直送貨物情報ＤＢ２２２の各重量
（３２２、３４２）と各基線からのコース角度（３２
５、３４７）を用いて一台に積み付ける配送貨物、直送
貨物を設定し、車両別配送／直送（集荷分）貨物の割り
付け結果ＤＢ２３０に配送／直送フラグ（例えば配送な
らＨ、直送ならＴ）を付加して登録する（詳細は後
述）。一台分の集荷貨物の割り付け処理部１３０は集荷
貨物情報ＤＢ２２１の重量３３２、基線からのコース角
度３３５と直送貨物情報ＤＢ２２２の各重量３４２を用
いて積み付ける集荷貨物を設定し、車両別集荷／直送
（配送分）貨物の割り付け結果ＤＢ２３１に集荷／直送
フラグ（例えば集荷ならＳ、直送ならＴ）を付加して登
録する（詳細は後述）。一台分の配送／直送（集荷）の
運行順序決定処理部１４０は、車両別配送／直送（集荷
分）貨物の割り付け結果ＤＢ２３０の基点からの直線距
離３５４と基点からのコース直角３５５から運行順序を
決定し、一件毎の距離間隔３７６を算出し車両別運行順
序ＤＢ２４０に登録する（詳細は後述）。一台分の集荷
／直送（配送）の運行順序決定処理部１５０は、車両別
集荷／直送（配送分）貨物の割り付け結果ＤＢ２３１の
基点からの直線距離３６４と基線からのコース角度３６
５から運行順序を決定し一件毎の距離時間３７６を算出
し車両別運行順序ＤＢ２４０を更新する（詳細は後
述）。配送／集荷／直送所要時間算出処理部１６０は、
車両別運行順序ＤＢ２４０の距離間隔３７６を用いて所
要時間を算出する。一台分の貨物割り付け確定処理部１
７０は車両別運行順序ＤＢの受注コード３７３をキーに
受注情報ＤＢ２００のデータを貨物割り付け結果リスト
５０に出力し、また受注コード３７３をキーに配送貨物
情報ＤＢ、集荷貨物情報ＤＢ、直送貨物情報ＤＢのデー
タの消し込みを行う。

【００２６】次に図４は、本システムの運用イメージを
説明するための図である。エリア内の配送と集荷を方面
別にブロック化し、往路で配送・復路で集荷、その途中
に直送貨物の集荷と配送を織り込むスタイルを基本とし
て、個々の車両の運用を考える。図の例では、配送・
・用の貨物を積載した車両が集配センターを出発
し、・の貨物を降ろした後、直送貨物の積み込み、
貨物の荷降ろしを終え、復路に移行している。途中、
直送貨物の荷降ろしをはさんで、集荷・の貨物を集
配センターへ持ち帰っている。

【００２７】本システムは、往路では受け持ち範囲の配
送貨物と直送貨物が積載可能か、復路では配送前の直送
貨物と集荷貨物が積載可能か、また貨物の積み降ろしを
含めた稼働時間が概算で許容範囲に収まっているかどう
かのチェックに重点を置いて配車を計画するものであ
る。

【００２８】次に図５では、本発明における全体の処理
のフローチャートを述べ、各フローチャートの詳細な処
理を図７〜図１４に示す。また図６で図７〜図１４で用
いる基本用語、基礎数値、処理用変数を説明する。

【００２９】図５で本発明の全体の処理のフローチャー
トを説明する。ステップ５１０で受注情報ＤＢから対象
となる指定日付の配送／集荷／直送貨物を各配送貨物情
報ＤＢ２２０、集荷貨物情報ＤＢ２２１、直送貨物情報
ＤＢ２２２に振り分ける（詳細は図７）。ステップ５２
０では対象日の必要となる最小の車両台数を算出する
（詳細は図８）。ステップ５３０では一台分の配送貨物
分と直送貨物分の割り付け処理を行う（詳細は図９）。
ステップ５３５ではその車両の集荷貨物分の割り付け処
理を行う（詳細は図１０）。ステップ５４０ではその車
両の配送と直送貨物の集荷分の運行順序を決定する（詳
細は図１１）。ステップ５４５ではその車両の集荷と直
送貨物の配送分の運行順序を決定する（詳細は図１
２）。ステップ５６０ではその車両の総運行時間を算出
する（詳細は図１３）。ステップ５６５ではステップ５
６０で算出した総運行時間が、車両の規定稼働可能時間
（例えば８時間）内であるかをチェックし、規定を越え
ていればステップ５７０の処理を行い、規定内であれば
ステップ５８０の処理を行う。ステップ５７０でステッ
プ５２０で算出した必要車両台数に対し一台加算してス
テップ５３０〜ステップ５６０まで行い、ステップ５６
５がＯＫになるまで必要台数を加算することになる。ス
テップ５８０では一台分の貨物割り付け確定結果を出力
すると共に、配送貨物情報ＤＢ２２０、集荷貨物情報Ｄ
Ｂ２２１、直送貨物情報ＤＢ２２２の内、確定したデー
タの消し込みを行う（詳細は図１４）。ステップ５９０
では配送貨物情報ＤＢ２２０、集荷貨物情報ＤＢ２２
１、直送貨物情報ＤＢ２２２の各データの残りがあるか
判断し、なくなるまでステップ５２０〜５８０の処理を
繰り返す。

【００３０】図６では、以下図７〜図１４までの基本用
語、基礎数値、処理用変数を説明する。

【００３１】基本的な用語としては、まず基点を中心に
考えるため、集配センターの所在地をエリアの基点と置
く。次に、基点を一端とする基線を設定する。以降の実
施例では、基点を中心とした基線からの角度を用いて貨
物の割り付けや運行順序決定を行っている。図は、集配
センターの所在地から東の方角に基線を設定し、反時計
回りに角度を求めている例である。ｒ₁、ｒ₂、・・・
は、基点から配送先／集荷元所在地への直線距離を表
す。θ₁、θ₂、・・・は、基点を中心とした基線からの
コース角度を表す。すなわち、各配送先／集荷元の所在
地は集配センターを中心とする座標系（ｒ，θ）で示さ
れる。また、ｒ_1-2、ｒ_1-3、・・・は、ある配送先／集
荷元所在地から他の配送先／集荷元所在地への直線距離
を表すものとする。

【００３２】基礎数値としては、Ｗｈ（配送貨物の総重
量）、Ｗｓ（集荷貨物の総重量）、Ｗｔ（直送貨物の総
重量）、Ｗｐ（車両の最大積載重量）、Ｔｐ（車両の最
大稼働可能時間）、ｖｐ（平均車両運行速度）、ｔｅ
（平均積み卸ろし時間）などを以降の実施例で使用して
いる。

【００３３】処理用変数としては、ｒ（集配センターと
配送先／集荷元の所在地を順次処理するための変数）、
θ（基線からのコース角度を順次処理するための変
数）、ｗ（各車両への割り付け重量の処理用変数）、ｄ
（車両台数の処理用変数）などを以降の実施例で使用し
ている。

【００３４】以下に、本発明における各処理部（図７〜
図１４）の処理ステップをフローチャートに沿って詳細
に説明する。

【００３５】図７は、受注情報ＤＢ２００から対象とな
る指定日付の配送／集荷／直送の貨物を抽出し、配送貨
物情報ＤＢ２２０、集荷貨物情報ＤＢ２２１、直送貨物
情報ＤＢ２２２に振り分ける処理を行う部分である。ス
テップ７１０で配送／集荷／直送の各貨物情報ＤＢの初
期化を行う。ステップ７２０で配送／集荷／直送を行う
対象となる指定日付を入手する。ステップ７３０で受注
情報ＤＢ２００から一件分のデータを入手する。ステッ
プ７４０で集荷日３０２と配送日３０３が入手した指定
日付と両方とも等しい場合には直送貨物として扱い、ス
テップ７５０で所在地情報変換テーブル２１０より配送
先所在地３４４における基点からの直線距離３１２、基
線からのコース角度３１３を入手し、ステップ７５１で
所在地情報変換テーブル２１０より集荷元所在地３４３
における基点からの直線距離３１２、基線からのコース
角度３１３を入手し、ステップ７５２で直送貨物情報Ｄ
Ｂ２２２に登録する。ステップ７４０の条件を満たさ
ず、配送日３０３だけが指定日付に等しい場合（ステッ
プ７４１）は配送貨物として扱い、ステップ７６０で所
在地情報変換テーブルより配送先所在地における基点か
らの直線距離３１２、基線からのコース角度３１３を入
手し、ステップ７６２で配送貨物情報ＤＢ２２０に登録
する。また、ステップ７４１の条件を満たさず、集荷日
３０２だけが指定日付に等しい場合（ステップ７４２）
は集荷貨物として扱い、ステップ７７１で所在地情報変
換テーブルより集荷元所在地における基点からの直線距
離３１２、基線からのコース角度３１３を入手し、ステ
ップ７７２で集荷貨物情報ＤＢ２２１に登録する。

【００３６】次に、ステップ７８０で全受注情報ＤＢの
処理を行ったか確認し、全てのデータを終了するまで、
ステップ７３０〜７７２を繰り返す。

【００３７】図８は、配送／集荷／直送貨物振り分け処
理１００で登録した配送貨物情報ＤＢ２２０、集荷貨物
情報ＤＢ２２１、直送貨物情報ＤＢ２２２から各貨物の
総重量を計算し、車両の最大積載重量から最低必要とな
る車両台数を算出する。ステップ８１０で、図６で定義
した配送貨物の総重量Ｗｈ、集荷貨物の総重量Ｗｓ、直
送貨物の総重量Ｗｔの各値の初期化を行う（Ｗｈ＝０，
Ｗｓ＝０，Ｗｔ＝０）。ステップ８２０で配送貨物情報
ＤＢ２２０から一件のデータを読み込む。ステップ８２
１で総配送貨物重量Ｗｈに当該貨物重量３３２を加算す
る。ステップ８２２で配送貨物情報ＤＢ２２０の全デー
タについての処理を行ったかの判断を行い、ステップ８
２０〜８２２を繰り返し総配送貨物重量Ｗｈを算出す
る。総集荷貨物重量Ｗｓに関しても同様にステップ８３
０〜８３２を繰り返し総集荷貨物重量Ｗｓを算出する。
総直送貨物重量Ｗｔに関しても同様にステップ８４０〜
８４２を繰り返し総直送貨物重量Ｗｔを算出する。ステ
ップ８５０では最大積載時の総貨物重量Ｗを算出する。
その最の算出式は以下の式を適用する。

【００３８】

【数１】最大積載時の総貨物重量Ｗ＝ＭＡＸ（Ｗｈ，Ｗ
ｓ）＋Ｗｔ これは、積載最大となるのが図４の（２）の運行スケジ
ュールのうちで集配センター出発後直ちに直送貨物を集
荷した場合か、または集配センター到着前に直送貨物を
配送した場合を想定している。ステップ８６０では必要
車両台数ｄを図６で定義した車両の最大積載重量Ｗｐを
用いて算出する。その際の算出式は以下の式の小数点以
下を切り上げた値を適用する。

【００３９】

【数２】必要車両台数ｄ＝最大積載時の総貨物重量Ｗ／
車両の最大積載重量Ｗｐ ただし、小数点以下は切り上げている。

【００４０】図９では、一台分の車両に割り付ける配送
貨物、直送貨物を設定する処理である。ステップ９１０
では配送貨物情報ＤＢ２２０を基線からのコース角度３
２５の昇順でデータのソートを行う。ステップ９１１で
は直送貨物情報ＤＢ２２１を集荷元所在地の基線からの
コース角度３４７の昇順でデータのソートを行う。ステ
ップ９２０では往路の標準積載重量Ｗｆを算出する。そ
の際の算出式は以下の式を適用する。

【００４１】

【数３】往路標準積載重量Ｗｆ＝(総配送貨物重量Ｗｈ
＋総直送貨物重量Ｗｔ)／必要車両台数ｄ ステップ９２１では往路貨物割り付け用変数の割り付け
重量ｗを初期化（ｗ＝０）する。ステップ９３０では配
送貨物情報ＤＢ２２０から一件分のデータを入手する。
ステップ９３１では直送貨物情報ＤＢ２２２から一件分
のデータを入手する。ステップ９４０では配送貨物デー
タの基線からのコース角度３２５と直送貨物データの集
荷元所在地における基線からのコース角度３４７を比較
する。前者の方が小さいかまたは、直送貨物情報ＤＢ２
２２のデータがない場合にはステップ９４１の処理を行
い、後者が小さいかまたは、配送貨物情報ＤＢ２２０の
データがない場合にはステップ９５１の処理を行う。ス
テップ９４１では、一台の割り付け重量ｗに当該貨物重
量３２２を加算したときに往路標準積載重量Ｗｆより
も、多ければこの一台分の配送／直送貨物割り付け処理
５３０を終了し、少なければステップ９４２の処理を行
う。ステップ９４２では、割り付け重量ｗに配送貨物情
報ＤＢ２２０の重量３２２を加算する。その際の算出式
は以下の式を適用する。

【００４２】

【数４】割り付け重量ｗ＝ｗ＋当該貨物重量 ステップ９４３では車両別配送／直送（集荷分）貨物の
割り付け結果ＤＢ２３０に配送貨物情報のデータを登録
する。その際には配送／直送フラグ３５６を配送（例え
ばＨ）として登録する。ステップ９４４では配送貨物情
報ＤＢ２２０から次の一件分のデータを入手する。また
ステップ９５１では一台の割り付け重量ｗに当該貨物重
量３４２を加算したときに往路標準積載重量Ｗｆより
も、多ければこの一台分の配送／直送貨物割り付け処理
部５３０を終了し、少なければステップ９５２の処理を
行う。ステップ９５２では、割り付け重量ｗに直送貨物
情報ＤＢ２２２の重量３４２を加算する。その際の算出
式は以下の式を適用する。

【００４３】

【数５】割り付け重量ｗ＝ｗ＋当該貨物重量 ステップ９５３では車両別配送／直送（集荷分）貨物の
割り付け結果ＤＢ２３０に配送貨物情報のデータを登録
する。その際には配送／直送フラグ３５６を配送（例え
ばＨ）として登録する。ステップ９５４では直送貨物情
報ＤＢ２２２から次の一件分のデータを入手する。ステ
ップ９６０では配送貨物情報ＤＢ２２０から入手したデ
ータがない場合かつ直送貨物情報ＤＢ２２１から入手し
たデータもない場合に、この一台分の配送／直送貨物割
り付け処理部５３０を終了し、両方またはどちらかがあ
る場合にはステップ９４０に戻る。

【００４４】図１０では、一台分の車両に割り付ける集
荷貨物を設定する処理である。ステップ１０１０では集
荷貨物情報ＤＢ２２１を基線からのコース角度３３５の
昇順でデータのソートを行う。ステップ１０２０では復
路の標準積載重量Ｗｂを算出する。その際の算出式は以
下の式を適用する。

【００４５】

【数６】復路標準積載重量Ｗｂ＝(総集荷貨物重量Ｗｓ
＋総直送貨物重量Ｗｔ)／必要車両台数ｄ ステップ１０２１では復路貨物割り付け用変数の割り付
け重量ｗを初期化（ｗ＝０）する。ステップ１０３０で
は車両別配送／直送（集荷分）貨物の割り付け結果ＤＢ
２３０から一件のデータを入手する。１０３１では配送
／直送フラグ２３０で配送と判定されるものはステップ
１０３５の処理を行い、直送と判定されるものはステッ
プ１０３２の処理を行う。ステップ１０３２では受注コ
ード３５２を検索キーとして直送貨物情報ＤＢ２２２の
データを入手する。ステップ１０３３では入手した直送
貨物情報を車両別集荷／直送（配送分）貨物割り付け結
果ＤＢへ登録する。その際に集荷／直送フラグ３６６を
直送（例えばＴ）として登録する。ステップ１０３４で
は割り付け重量ｗに直送貨物情報ＤＢ２２２の当該貨物
重量３４２を加算する。その際の算出式は以下の式を適
用する。

【００４６】

【数７】割り付け重量ｗ＝ｗ＋当該貨物重量 ステップ１０３５では、車両別配送／直送（集荷分）貨
物の割り付け結果ＤＢの全てのデータを処理したかを判
断し、終了するまでステップ１０３０〜１０３４を繰り
返す。ステップ１０４０では集荷貨物情報ＤＢ２２１か
ら一件分のデータを入手する。ステップ１０４１では、
一台の割り付け重量ｗに当該貨物重量３３２を加算した
ときに復路標準積載重量Ｗｂよりも、多ければこの一台
分の集荷貨物割り付け処理部５３５を終了し、少なけれ
ばステップ１０４２の処理を行う。ステップ１０４２で
は、割り付け重量ｗに集荷貨物情報ＤＢ２２１の重量３
３２を加算する。その際の算出式は以下の式を適用す
る。

【００４７】

【数８】割り付け重量ｗ＝ｗ＋当該貨物重量 ステップ１０４３では車両別集荷／直送（配送分）貨物
の割り付け結果ＤＢ２３０に集荷貨物情報のデータを登
録する。その際には集荷／直送フラグ３６６を集荷（例
えばＳ）として登録する。ステップ１０５０では集荷貨
物情報ＤＢ２２０の全てのデータを処理したか判断し、
終了するまでステップ１０４０〜１０４３の処理を繰り
返す。

【００４８】図１１では、一台分の配送と直送（集荷）
の運行順序を決定する処理である。ステップ１１１０で
は運行順序ｉを初期化（運行順序ｉ＝１）する。ステッ
プ１１２０では初回の運行始点として、基点（集配セン
ター）を設定する（図４の座標系（ｒ₁，θ₁）で表すと
（０、０）になる）。ステップ１１３０では車両別配送
／直送（集荷分）貨物割り付け結果ＤＢ２３０から一件
分のデータを入手する。ステップ１１３１では、設定し
た運行始点の座標を（ｒ_i，θ_i）とし、ステップ１１２
０の入手した運行終点の座標を（ｒ_j，θ_j）とし、その
座標間の距離間隔ｒ_i-jを算出する。この際の算出式は
以下の式を適用する。

【００４９】

【数９】

【００５０】これは座標間の最短距離を示すものであ
る。ただし、ｉ≠ｊかつ既に選択された配送先／集荷元
所在地を除く。ステップ１１３２では当該車両の配送／
直送（集荷分）貨物割り付け結果ＤＢ２３０の全てのデ
ータの処理を終了したか判断し、終了するまでステップ
１１３０〜１１３１の処理を繰り返す。ステップ１１３
３では、運行始点から最も近い配送先／集荷元所在地と
なるデータを配送／直送（集荷分）貨物割り付け結果Ｄ
Ｂ２３０から選択する。ステップ１１３４では車両別運
行順序ＤＢ２４０に登録し、その際に運行順序Ｎｏ．３
７２に運行順序変数ｉを登録し、距離間隔３７６にはス
テップ１１３１で算出した直線距離を登録する。ステッ
プ１１４０では運行順序変数ｉに１を加算する。ステッ
プ１１４１ではステップ１１３３で選択したデータを新
たに運行始点として再設定する。ステップ１１５０では
車両別配送／直送（集荷分）貨物割り付け結果ＤＢ２３
０の全てのデータが車両別運行順序ＤＢに登録されたか
確認する処理を行い、登録されていなければステップ１
１３０〜１１４１の処理を繰り返す。

【００５１】図１２では、一台分の集荷と直送（配送）
の運行順序を決定する処理である。ステップ１２１０で
は運行順序ｉを初期化（運行順序ｉ＝配送／直送（集
荷）最終運行順序＋１）する。ステップ１２２０ではｉ
回目の運行始点として、配送／直送（集荷）の最終所在
地を設定する。ステップ１２３０では車両別集荷／直送
（配送分）貨物割り付け結果ＤＢ２３１から一件分のデ
ータを入手する。ステップ１２３１では、設定した運行
始点の座標を（ｒ_i，θ_i）とし、ステップ１２２０の入
手した運行終点の座標を（ｒ_j，θ_j）とし、その座標間
の直線距離ｒ_i-jを算出する。この際の算出式は以下の
式を適用する。

【００５２】

【数１０】

【００５３】これは座標間の最短距離を示すものであ
る。ただし、ｉ≠ｊかつ既に選択された配送先／集荷元
所在地を除く。ステップ１２３２では当該車両の集荷／
直送（配送分）貨物割り付け結果ＤＢ２３１の全てのデ
ータの処理を終了したか判断し、終了するまでステップ
１２３０〜１２３１の処理を繰り返す。ステップ１２３
３では、運行始点から最も近い配送先／集荷元所在地と
なるデータを集荷／直送（配送分）貨物割り付け結果Ｄ
Ｂ２３１から選択する。ステップ１２３４では車両別運
行順序ＤＢ２４０に登録し、その際に運行順序Ｎｏ．３
７２に運行順序変数ｉを登録し、距離間隔３７６にはス
テップ１２３１で算出した直線距離を登録する。ステッ
プ１２４０では運行順序変数ｉに１を加算する。ステッ
プ１２４１ではステップ１２３３で選択したデータを新
たに運行始点として再設定する。ステップ１２５０では
車両別集荷／直送（配送分）貨物割り付け結果ＤＢ２３
１の全てのデータが車両別運行順序ＤＢに登録されたか
確認する処理を行い、登録されていなければステップ１
２３０〜１２４１の処理を繰り返す。

【００５４】図１３では、一台の車両が配送／集荷／直
送を行ったときの所要時間（車両稼働時間）を算出す
る。ステップ１３１０では車両の運行距離ｌと車両の積
み降ろし回数ｋの変数を初期化（ｌ＝０、ｋ＝０）を行
う。ステップ１３２０で車両別運行順序ＤＢ２４０から
一件分のデータを入手する。ステップ１３２１で運行距
離ｌ及び積み降ろし回数ｋを算出する。その際の算出式
は以下の式を適用する。

【００５５】

【数１１】運行距離ｌ＝ｌ＋当該距離間隔３７６

【００５６】

【数１２】積み降ろし回数ｋ＝ｋ＋１ ステップ１３２２で車両別運行順序ＤＢ２４０の全ての
データに関して行ったかを判断しステップ１３２０〜１
３２２を繰り返し、運行距離ｌと積み降ろし回数ｋを算
出する。ステップ１３３０で車両の運行時間の合計とな
る総車両運行時間Ｔ１を図６で定義した平均車両運行速
度ｖｐを用いて算出する。その際の算出式は以下の式を
適用する。

【００５７】

【数１３】総車両運行時間Ｔ１＝運行距離ｌ／平均車両
運行速度ｖｐ ステップ１３４０で車両の積み降ろし時間の合計となる
総積み降ろし時間Ｔ２を図６で定義した平均積み降ろし
時間ｔｅを用いて算出する。その際の算出式は以下の式
を適用する。

【００５８】

【数１４】総積み降ろし時間Ｔ２＝平均積み降ろし時間
ｔｅ×（積み降ろし回数ｋ−２） ここで積み降ろし回数から２を引くのは、集配センター
における運行前の荷積み作業と運行後の荷降ろし作業
は、運送担当者が行わないとしているためである。

【００５９】ステップ１３５０で車両の稼働時間Ｔを算
出する。その際の算出式は以下の式を適用する。

【００６０】

【数１５】車両稼働時間Ｔ＝総車両運行時間Ｔ１＋総積
み降ろし時間Ｔ２ 図１４では、一台分の貨物の割り付けを確定すると共に
配送貨物情報ＤＢ２２０、集荷貨物情報ＤＢ２２１、直
送貨物情報ＤＢ２２２のデータの消し込みを行う。ステ
ップ１４１０では車両別運行順序ＤＢ２４０から一件分
のデータを入手する。ステップ１４２０では配送／集荷
／直送フラグ３７５が直送であればステップ１４３１の
処理を行い、直送でなければステップ１４２１に移る。
ステップ１４３１では、受注コード３７３を検索キーと
して直送貨物情報ＤＢ２２２の受注コード３４１と等し
いデータを削除する。ステップ１４２１では配送／集荷
／直送フラグ３７５が集荷であればステップ１４３２の
処理を行い、集荷でなければステップ１４３０の処理を
行う。ステップ１４３２では受注コード３７３を検索キ
ーとして集荷貨物情報ＤＢ２２１の受注コード３３１と
等しいデータを削除する。ステップ１４３０では受注コ
ード３７３を検索キーとして配送貨物情報ＤＢ２２０の
受注コード３２１と等しいデータを削除する。ステップ
１４４０では受注コード３７３を検索キーとして受注情
報ＤＢ２２０の受注コード３０１と等しいデータを入手
する。ステップ１４４１ではステップ１４４０で入手し
た受注情報（３０１〜３０６）を貨物割り付け結果とし
て出力する。ステップ１４５０では車両別運行順序ＤＢ
２４０の全てのデータに関して行ったかを判断しステッ
プ１４１０〜１４４１を繰り返す。

【００６１】また、上記の実施例においては、集荷場
所、配送場所、直送の集荷場所と配送場所の位置を
（ｒ，θ）を用いて規定しているために、担当エリア内
の各住所と（ｒ，θ）との対応テーブル（図２の所在地
情報変換テーブル）を人手で前もって作っているが、ナ
ビゲーションシステムを導入して、表示された地図上に
集荷、配送、直送の各位置をポインティングすることに
より位置情報を簡単に入手することも考えられる。また
上記の実施例においてトラックの積載に関して、重量で
扱ったが、体積で扱っても対応できる。また、上記実施
例において、トラックの最大積載量を全トラック同一と
したが最大積載量がトラックによって異なる場合にも容
易に対応できる。

【００６２】

【発明の効果】本発明によれば、基点（集配センター）
からの相対的な距離と基点と特定点を結ぶ基線からの相
対的な角度で表される配送先／集荷元所在地情報を予め
記憶装置に格納しておき、受注情報（配送／集荷要求）
と当該配送先／集荷元所在地情報に基づいて該当日の配
送貨物情報、集荷貨物情報、直送貨物情報を生成し、当
該貨物情報に基づいて総配送貨物重量、総集荷貨物重
量、総直送貨物重量を算出し、当該総貨物重量と車両最
大積載重量に基づいて必要車両台数を算出し、当該総配
送貨物重量と当該総直送貨物重量と当該必要車両台数に
基づいて往路標準積載重量を算出し、当該配送貨物情報
の配送先コース角度と当該直送貨物情報の直送集荷元コ
ース角度に基づき、当該コース角度の昇順に当該往路標
準積載重量を超過するまで配送貨物と直送集荷貨物を車
両に割り付けることにより配送直送割り付け結果を算出
し、当該総集荷貨物重量と当該総直送貨物重量と当該必
要車両台数に基づいて復路標準積載重量を算出し、当該
復路標準積載重量と当該配送直送割り付け結果の直送集
荷貨物総重量との差異値を算出し、当該集荷貨物情報の
集荷元コース角度の昇順に当該差異値を超過するまで集
荷貨物を車両に割り付けることにより集荷直送割り付け
結果を算出し、当該配送直送割り付け結果の配送先所在
地と直送集荷元所在地に基づいて基点（集配センター）
からの最短距離所在地を算出し、さらに基点を当該最短
距離所在地に再設定して順次最短距離所在地を連続算出
することにより往路分運行順序を算出し、当該往路分運
行順序の最終所在地を基点に再設定し、当該集荷直送割
り付け結果の集荷元所在地と直送配送元所在地に基づい
て基点からの最短距離所在地を算出し、さらに基点を当
該最短距離所在地に再設定して順次最短距離所在地を連
続算出することにより復路分運行順序を算出し、当該往
路分運行順序と当該復路分運行順序に基づいて総運行距
離と積み卸し回数を算出し、当該積み卸し回数と平均積
み卸し時間から算出される総積み卸し時間と当該総運行
距離と平均車両運行速度から算出される総車両運行時間
を加算することにより車両稼働時間を算出し、当該車両
稼働時間が規定の稼働時間を超過しているか否かを判定
し、超過する場合には当該必要車両台数を加算して当該
標準積載量を再算出した上で再計算し、超過していない
場合には貨物の割り付けを確定するため、配送、集荷に
直送を含めた形、かつ車両積載量制約、車両稼働時間制
約を満足した形で効率的な配車計画を立案することが可
能となるという効果がある。

【図面の簡単な説明】

【図１】基本的なシステム構成図である。

【図２】各処理部と記憶情報の関連を示した図である。

【図３】各記憶情報の詳細である。

【図４】本システムの運用イメージである。

【図５】本システムの全体処理フローである。

【図６】基本用語、基礎定数、処理用変数の説明であ
る。

【図７】配送／集荷／直送貨物振り分けの処理フローで
ある。

【図８】必要車両台数算出の処理フローである。

【図９】一台分の配送／直送貨物割り付けの処理フロー
である。

【図１０】一台分の集荷貨物割り付けの処理フローであ
る。

【図１１】一台分の配送／直送（集荷）運行順序決定の
処理フローである。

【図１２】一台分の集荷／直送（配送）運行順序決定の
処理フローである。

【図１３】配送／集荷／直送所要時間算出の処理フロー
である。

【図１４】一台分の貨物割り付け確定の処理フローであ
る。

【符号の説明】

１０…入力装置、 ２０…画面表示装置、 ３０
…処理装置、４０…記憶装置、 ５０…出力装置、
６…受注システム、７０…住所位置情報入力
装置、 １００…配送／集荷／直送振り分け処理部、１
１０…必要車両台数の算出処理部、１２０…一台分の配
送／直送貨物の割り付け処理部、１３０…一台分の集荷
貨物の割り付け処理部、１４０…一台分の配送／直送
（集荷）の運行順序決定処理部、１５０…一台分の集荷
／直送（配送）の運行順序決定処理部、１６０…配送／
集荷／直送所要時間算出処理部、１７０…一台分の貨物
割り付け確定処理部、 ２００…受注情報ＤＢ、２
１０…所在地情報変換テーブル、 ２２０
…配送貨物情報ＤＢ、２２１…集荷貨物情報ＤＢ、
２２２…直送貨物情報ＤＢ、２３０…
車両別配送／直送（集荷分）貨物の割り付け結果ＤＢ、
２３１…車両別集荷／直送（配送分）貨物の割り付け結
果ＤＢ、２４０…車両別運行順序ＤＢ。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 田所 慶治 宮城県仙台市青葉区一番町二丁目４番１号 日立東北ソフトウェア株式会社内 (72)発明者 佐藤 隆夫 神奈川県横浜市都筑区加賀原二丁目２番株 式会社日立製作所ビジネスシステム開発セ ンタ内 (72)発明者 三原 克史 神奈川県横浜市都筑区加賀原二丁目２番株 式会社日立製作所ビジネスシステム開発セ ンタ内

Claims (2)

【特許請求の範囲】
1. 【請求項１】基点（集配センター）からの相対的な距離
   と基点と特定点を結ぶ基線からの相対的な角度で表され
   る配送先／集荷元所在地情報を予め記憶装置に格納して
   おき、受注情報（配送／集荷要求）と当該配送先／集荷
   元所在地情報に基づいて該当日の配送貨物情報、集荷貨
   物情報、直送貨物情報を生成し、当該貨物情報に基づい
   て総配送貨物重量、総集荷貨物重量、総直送貨物重量を
   算出し、当該総貨物重量と車両最大積載重量に基づいて
   必要車両台数を算出し、当該総配送貨物重量と当該総直
   送貨物重量と当該必要車両台数に基づいて往路標準積載
   重量を算出し、当該配送貨物情報の配送先コース角度と
   当該直送貨物情報の直送集荷元コース角度に基づき、当
   該コース角度の昇順に当該往路標準積載重量を超過する
   まで配送貨物と直送集荷貨物を車両に割り付けることに
   より配送直送割り付け結果を算出し、当該総集荷貨物重
   量と当該総直送貨物重量と当該必要車両台数に基づいて
   復路標準積載重量を算出し、当該復路標準積載重量と当
   該配送直送割り付け結果の直送集荷貨物総重量との差異
   値を算出し、当該集荷貨物情報の集荷元コース角度の昇
   順に当該差異値を超過するまで集荷貨物を車両に割り付
   けることにより集荷直送割り付け結果を算出し、当該配
   送直送割り付け結果の配送先所在地と直送集荷元所在地
   に基づいて基点（集配センター）からの最短距離所在地
   を算出し、さらに基点を当該最短距離所在地に再設定し
   て順次最短距離所在地を連続算出することにより往路分
   運行順序を算出し、当該往路分運行順序の最終所在地を
   基点に再設定し、当該集荷直送割り付け結果の集荷元所
   在地と直送配送元所在地に基づいて基点からの最短距離
   所在地を算出し、さらに基点を当該最短距離所在地に再
   設定して順次最短距離所在地を連続算出することにより
   復路分運行順序を算出し、当該往路分運行順序と当該復
   路分運行順序に基づいて総運行距離と積み卸し回数を算
   出し、当該積み卸し回数と平均積み卸し時間から算出さ
   れる総積み卸し時間と当該総運行距離と平均車両運行速
   度から算出される総車両運行時間を加算することにより
   車両稼働時間を算出し、当該車両稼働時間が規定の稼働
   時間を超過しているか否かを判定し、超過する場合には
   当該必要車両台数を加算して当該標準積載量を再算出し
   た上で再計算し、超過していない場合には貨物の割り付
   けを確定することを特徴とした配車計画方法。
2. 【請求項２】基点（集配センター）からの相対的な距離
   と基点と特定点を結ぶ基線からの相対的な角度で表され
   る配送先／集荷元所在地情報を予め保持する手段と、受
   注情報（配送／集荷要求）と当該配送先／集荷元所在地
   情報に基づいて該当日の配送貨物情報、集荷貨物情報、
   直送貨物情報を生成する手段と、当該貨物情報に基づい
   て総配送貨物重量、総集荷貨物重量、総直送貨物重量を
   算出する手段と、当該総貨物重量と車両最大積載重量に
   基づいて必要車両台数を算出する手段と、当該総配送貨
   物重量と当該総直送貨物重量と当該必要車両台数に基づ
   いて往路標準積載重量を算出する手段と、当該配送貨物
   情報の配送先コース角度と当該直送貨物情報の直送集荷
   元コース角度に基づき当該コース角度の昇順に当該往路
   標準積載重量を超過するまで配送貨物と直送集荷貨物を
   車両に割り付けることにより配送直送割り付け結果を算
   出する手段と、当該総集荷貨物重量と当該総直送貨物重
   量と当該必要車両台数に基づいて復路標準積載重量を算
   出する手段と、当該復路標準積載重量と当該配送直送割
   り付け結果の直送集荷貨物総重量との差異値を算出する
   手段と、当該集荷貨物情報の集荷元コース角度の昇順に
   当該差異値を超過するまで集荷貨物を車両に割り付ける
   ことにより集荷直送割り付け結果を算出する手段と、当
   該配送直送割り付け結果の配送先所在地と直送集荷元所
   在地に基づいて基点（集配センター）からの最短距離所
   在地を算出する手段と、さらに基点を当該最短距離所在
   地に再設定して順次最短距離所在地を連続算出すること
   により往路分運行順序を算出する手段と、当該往路分運
   行順序の最終所在地を基点に再設定し、当該集荷直送割
   り付け結果の集荷元所在地と直送配送元所在地に基づい
   て基点からの最短距離所在地を算出する手段と、さらに
   基点を当該最短距離所在地に再設定して順次最短距離所
   在地を連続算出することにより復路分運行順序を算出す
   る手段と、当該往路分運行順序と当該復路分運行順序に
   基づいて総運行距離と積み卸し回数を算出する手段と、
   当該積み卸し回数と平均積み卸し時間から算出される総
   積み卸し時間と当該総運行距離と平均車両運行速度から
   算出される総車両運行時間を加算することにより車両稼
   働時間を算出する手段と、当該車両稼働時間が規定の稼
   働時間を超過しているか否かを判定する手段と、超過す
   る場合には当該必要車両台数を加算して当該標準積載量
   を再算出した上で再計算する手段と、超過していない場
   合には貨物の割り付けを確定する手段とを有することを
   特徴とした配車計画装置。