JP2003002444A

JP2003002444A - 配送計画支援装置

Info

Publication number: JP2003002444A
Application number: JP2001189207A
Authority: JP
Inventors: Koji Sato; 康治佐藤
Original assignee: Nissan Motor Co Ltd
Current assignee: Nissan Motor Co Ltd
Priority date: 2001-06-22
Filing date: 2001-06-22
Publication date: 2003-01-08

Abstract

(57)【要約】【課題】従来は配送計画に従って配送業務を開始した
後、計画外の配送業務が発生した場合、そのための計画
変更を適切に行えない、という問題があった。【解決手段】配送計画が立案されて各車両毎の配送業務
が開始された後に追加注文が入った場合、配送計画また
は配送計画と各車両の配送業務進捗状況から追加注文に
対する配送業務を追加出来る対象候補車両が移動中の車
両中に存在するか否かを判断し、存在する場合には対象
候補車両に優先順位付けを行なって最も優先順位の高い
車両を対象車両とし、存在しない場合には待機中の車両
を新たに対象車両として決定する制御手段１と、対象車
両に対する配送計画を、追加注文を含めて再立案する配
送計画作成部２と、その再立案した配送計画を対象車両
に通知する通信手段７と、を備えた配送計画支援装置。
本発明では、物流業務における配送開始後の業務変更が
システム的に対応可能になる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、トラックを用いて
複数の顧客に配送する際における最適な配送順序の決定
を支援する装置に関し、特に配送計画作成後に追加の配
送業務が発生した場合に対応する技術に関する。なお、
本発明における配送とは、荷物を配達する意味の外に、
荷物を集めたり、空の容器を回収したりするような総合
的な集配業務を総称している。

【０００２】

【従来の技術】配送計画支援システムは、トラックによ
る巡回集荷や配達といった複数の顧客への集配計画の最
適化を図るために用いられるものであり、そのアルゴリ
ズムについて近年の高度化はめざましく、さまざまな方
式が用いられるようになってきている。例えば特開平１
０−６９５９６号公報に記載の方法では、配送業務の要
素作業である「走行時間」、「待ち時間」、「荷おろし
時間」などについて、過去の経験に基づき各作業の所要
時間データを作成し、これらのデータおよび納入荷量デ
ータから作業所要時間を求め、配送計画立案に利用して
いる。また、この従来例においては、作成された“配送
ルート”と“タイムチャート”をオペレータ（作業員）
が見て、その配送計画の善し悪しを判断し、配送計画の
再作成を実施できるように構成されている。

【０００３】

【発明が解決しようとする課題】上記の従来例において
は、作成された“配送ルート”と“タイムチャート”の
可否をオペレータが判断して配送計画の再作成を実施す
るものであり、つまり、配送計画を立案する段階におい
て行なう変更作業である。したがって、各車両が配送計
画に従って配送業務を開始した後で、計画外の配送業務
が発生した場合に、その配送業務を適切に実行するため
の計画変更を行なうことが出来ない、という問題があっ
た。すなわち、配送業務開始後に配送の追加要請があっ
た場合に、単純に相手先近傍に存在する車両を振り向け
ると、例えばその車両の予定業務の時間的制約が非常に
高く、追加の相手先に寄り道することで、本来の予定先
への到着が遅れてしまう場合がある。また、荷室が満載
状態のため、追加の相手先に振り向けることが出来ない
場合もある。

【０００４】また、従来例では、作成された“配送ルー
ト”と“タイムチャート”の可否をオペレータ、つまり
人間が判断する構成になっていたので、配送計画作業の
重要な部分に人間の判断作業が不可欠であり、その作業
を行なうオペレータの育成や人件費等のコストが嵩むと
いう問題もあった。

【０００５】本発明は上記のごとき従来技術の問題を解
決するためになされたものであり、配送計画作成後の配
送作業実行中において、計画外の配送業務が発生した場
合に配送計画の適切な変更を容易に行なうことのできる
配送計画支援装置を提供することを目的とする。

【０００６】

【課題を解決するための手段】本発明は、物品の収集・
配達を効率良く実施するために配送計画を予め作成し、
当該配送計画に従って車両が配送業務を実施中に、追加
の配送業務が発生した場合、効率良く配送業務が実施で
きる配送計画を作成するものであり、請求項１において
は、配送用の車両を用いて複数の顧客を巡回配送する配
送順序を決定する配送計画支援装置であって、配送計画
が立案されて各車両毎の配送業務が開始された後に追加
注文が入った場合、前記配送計画または前記配送計画と
各車両の配送業務進捗状況から前記追加注文に対する配
送業務を追加出来る対象候補車両が移動中の車両中に存
在するか否かを判断する判断手段と、存在する場合には
対象候補車両に優先順位付けを行なって最も優先順位の
高い車両を対象車両とし、存在しない場合には待機中の
車両を新たに対象車両として決定する決定手段と、前記
対象車両に対する配送計画を、前記追加注文を含めて再
立案する配送計画立案手段と、各車両の業務進捗状況情
報を取得し、かつ、前記再立案した配送計画を前記対象
車両に通知する通信手段と、を備えるように構成してい
る。

【０００７】また、請求項２においては、配送先のデー
タを記憶した顧客データベースと、配送に用いる車両毎
の属性を記憶したトラックデータベースとに基づいて、
前記配送順序を立案する配送計画立案手段を備えるよう
に構成している。この構成は、本発明の配送計画支援装
置において前提となる当初の配送計画を立案する構成で
ある。

【０００８】また、請求項３においては、判断手段にお
ける各車両の配送業務進捗状況は、各車両から送信され
た情報に基づいて各車両別に業務の終了した顧客とこれ
から配送を行う顧客を識別した結果を用いるように構成
している。

【０００９】また、請求項４においては、各車両から送
信された情報には、車両の現在位置情報、当日の現時点
までの平均走行速度情報、車両運転者の操作によって入
力された走行、荷役、休憩に関する業務ステータス情報
（現時点で走行中、荷役中、休憩中の何れの状態かを示
す情報）を含むように構成している。

【００１０】また、請求項５においては、当日の現時点
までの平均走行速度情報は、各車両毎に、当日の平均速
度を検出記憶し、それを平均化演算したデータとして記
憶しておき、それを通信手段を介して送信するように構
成している。

【００１１】また、請求項６においては、判断手段にお
ける対象候補車両が存在するか否かの判断は、追加の立
ち寄り先を加えても、予め設定されている所定の配送ル
ールを遵守することが可能な車両があるか否かで判断す
るものであり、前記所定の配送ルールは、少なくとも、
すべての立ち寄り先で指示されている時間制約を守るこ
と、および荷量が増加することによって積載のキャパシ
ティを超えないこと、の条件を含むように構成してい
る。

【００１２】また、請求項７においては、決定手段にお
ける優先順位付けは、当該車両の各顧客における時間制
約遵守の期待値を下記の数式によって算出し、期待値の
高いものから高い優先順位を付けるように構成してい
る。時間制約遵守期待値＝Σ（平均走行速度別の配送先到着
時刻余裕時間×平均走行速度の出現率）。

【００１３】また、請求項８においては、再立案した配
送計画を前記対象車両に通知する際には、対象車両にお
いて次の配送顧客を変更する必要性の有無に基づいて情
報提示の緊急度を判断し、その結果に応じて当該対象車
両における運転者への情報提示方法を変更するように構
成している。

【００１４】

【発明の効果】本発明によれば、各車両の配送計画と車
両の現在位置とを認識して配送業務の進捗状況を把握
し、追加注文による配送業務が発生すると、各車両の配
送経路と配送業務の進捗状況から判断して最適な車両を
選定し、かつ、最も効率のよい配送計画を再作成し、再
作成した配送計画を該当車両に対して指示するので、物
流業務における配送開始後の業務変更がシステム的に対
応可能になる、という効果が得られる。

【００１５】請求項２においては、最適な配送計画の当
初案を作成することが出来る。請求項３においては、追
加注文の業務を追加出来る対象車両か否かの判断を正確
に行なうことが出来る。請求項４においては、各車両の
現在の状態を正確に把握することが出来るので、より詳
細な業務進捗管理を行なうことが可能となり、配送計画
の精度を高めることができる。

【００１６】請求項５においては、当日の現時点までの
走行平均速度に基づき配送計画の再計算が可能なため、
当日の渋滞発生といった交通状況に対応して計画精度を
高めることが可能となる。請求項６においては、対象候
補車両有無の判断を正確に行なうことが出来る。請求項
７においては、対象候補車両から対象車両を決定する際
の判断を正確に行なうことが出来る。請求項８において
は、連絡の緊急度に応じて当該対象車両における運転者
への情報提示方法を変更することにより、運転者の負担
を軽減することが出来る。

【００１７】

【発明の実施の形態】図１は本発明の一実施例のシステ
ム構成を示すブロック図である。図１において、地上に
設置されたセンター側装置には、制御手段１、配送計画
作成部２、進捗管理部３、データ記憶手段４、入力手段
５、表示手段６および通信手段７が備えられ、車両側装
置には、制御手段８、データ記憶手段９、車両状態取得
手段１０、情報提示手段１１、入力手段１２および通信
手段１３が備えられている。

【００１８】制御手段１は例えばコンピュータ装置で構
成され、配送計画作成部２および進捗管理部３はコンピ
ュータ装置における機能をブロック化して示したもので
ある。また、制御手段８もコンピュータ装置である。デ
ータ記憶手段４およびデータ記憶手段９は制御手段１、
８における演算内容や各種データベース等を記憶するメ
モリである。入力手段５および入力手段１２はセンター
作業員や車両運転者の操作によって必要な情報を入力す
る装置で、例えばキーボードや音声入力装置やスイッチ
等である。表示手段６はセンター側の制御手段１の演算
内容や車両側から送られるデータ等を表示する装置であ
り、例えば液晶表示装置やＣＲＴ表示装置等である。情
報提示手段１１は車両運転者に情報を提示する装置であ
り、液晶表示装置等の画像表示装置および音声、ブザー
音、チャイム等の音響信号提示装置を用いることが出来
る。車両状態取得手段１０は車両の現在位置や走行中か
停車中か等の車両状態の情報を制御手段８に取り込む装
置であり、例えばＧＰＳ（全地球測位システム）や速度
センサ、変速機のパーキング位置検出センサ、駐車ブレ
ーキスイッチ等である。通信手段７と通信手段１３はセ
ンター側と車両側とで情報の授受を行なう無線の通信装
置である。

【００１９】（第１の実施例）図２は本発明の第１の実
施例の手順を示すフローチャートである。以下、図２に
基づいて本発明の第１の実施例を説明するが、図２のフ
ローチャートの以前に、本発明を実施する前提として以
下のことがあげられる。センター側装置の配送計画作成
部１によって、各車両の配送計画（当初計画）が立案さ
れている。なお、この当初の配送計画については詳細を
後述する。前記当初計画およびその後の業務変更に必要
な顧客や車両に関する情報はデータ記憶手段４に保持さ
れている。前記顧客に関する情報とは、顧客名、顧客位
置（緯度経度）、時間制約、荷量（容積、重量）、その
他顧客に関する属性情報（住所、電話番号、担当者名な
ど）である。前記車両に関する情報とは、車両ＩＤ（保
有する使用可能な車両についての通し番号）、積載可能
容積、積載可能重量、平均走行速度、稼働時間上限、移
動距離上限、立ち寄り個所数上限である。配送計画作成
部２により立案される計画とは、各車両の立ち寄り先、
立ち寄り順序、立ち寄り顧客名、顧客別荷量（重量、容
積）、顧客別時間制約の有無とその時刻、顧客別到着お
よび出発予定時刻、走行経路である。また、車両側装置
にナビゲーションのような経路計算機能を別途持たせる
場合には、走行経路情報は送信せずに車両側装置内で計
算することも可能である。上記のセンター側装置による
当初計画は通信手段７、１３を介して車両側装置に入力
される。車両側では、情報提示手段１１によって当初計
画が運転者に提示される。

【００２０】当初計画にしたがって配送業務が開始され
た後にセンターに新たな発注が入った場合、図２に示す
本発明の手順を用いて、追加業務を実行する対象車両の
選定および当該車両に対する業務変更指示を行なう。以
下、図２に基づいて説明する。まず、ステップＳ３１で
は、センター側装置で、センター側オペレータの操作に
よって入力手段５から追加オーダーの入力があったか否
かを判断する。追加オーダーの入力があった場合には、
ステップＳ３２で、追加オーダーに関する情報を入力す
るようにオペレータに指示する。この指示は表示手段６
に表示することによって行なう。

【００２１】追加オーダに関する情報は下記の通りであ
る。（１）顧客名（テキストデータ）（２）顧客位置（緯度経度データ）（３）時間制約（到着許容時間帯ＯＯ：ＯＯ〜ＯＯ：Ｏ
Ｏ）（４）顧客電話番号（テキストデータ）（５）荷量（重量、容積）一般に既存の顧客であれば、上記の（１）〜（４）につ
いてはデータ記憶手段４の顧客データベースにすでに登
録されている。したがって入力するのは基本的には
（５）の荷量である。また、緊急な発注の場合には、通
常とは別の時間制約が発生する場合がある。たとえば、
「今から２時間以内に荷物を取りに来て欲しい」といっ
た発注の場合には上記（３）の時間制約についても改め
て入力する必要がある。

【００２２】次に、ステップＳ３３では、稼働中の全車
両と通信し、現在走行中の車両の現在位置を取得する。
車両側装置では車両状態取得手段１０（例えばＧＰＳ：
全地球測位システム）によって取得された車両の現在位
置データをデータ記憶手段９に保存・更新しており、セ
ンター側装置ではその情報を通信手段７、１３を介して
取得し、データ記憶手段４に記憶する。この際、後述の
処理のために、車両の現在位置データの他に当日の現時
点までの平均走行速度、現在の業務ステータス（走行、
荷役、休憩）情報を併せて取り込むことも可能である。
業務ステータス情報とは現在時点で走行中、荷役中、休
憩中の何れの状態であるかを示す情報およびその状態の
開始時刻の情報である。

【００２３】なお、前記の業務ステータスは運転者の操
作によって記録され、データ記憶手段９に各々の行為の
開始時刻とともに保存されている。開始時刻についても
あわせて送信する。ただし、定期的に車両位置データを
別途取得していたり、車両側からの報告により車両位置
情報が取得されている場合にはその情報を用いることが
出来る。この際、事前に取得されている位置情報の場合
は、取得からの経過時間によって有効無効の判断を行な
う。つまり、予め有効経過時間を設定しておき、有効時
間内に取得された位置情報についてはそのまま用いる。
有効時間外の場合には再度取得を行なう。

【００２４】また、通信費および時間削減のため、当初
の配送計画に基づいて、明らかに対象となり得ない車両
については現在位置取得を行なわない。たとえば、走行
経路と追加立ち寄り先との距離が予め設定された一定距
離より離れているような場合である。この際の距離の計
算方法は、各車両の予定立ち寄り先と追加の立ち寄り先
間の距離をすべて計算し、そのうちの最も短い距離と予
め設定した一定距離とを比較する。最も短い距離が一定
距離より長い場合には、現在位置取得の対象外とする。

【００２５】次に、ステップＳ３４では、データ記憶手
段４に記憶されている各車両の配送計画（当初計画）を
読み出す。次に、ステップＳ３５では、各車両の業務の
進捗状況について把握する。つまり、ステップＳ３４で
読み出した各車両の配送計画と、車両側装置から受信し
てデータ記憶手段４に保存してある現在位置、平均走行
速度、業務ステータス情報に基づいて、進捗管理部３
で、各車両別に業務の終了した顧客とこれから配送を行
う顧客を識別する。

【００２６】次に、ステップＳ３６では、対象となる可
能性のある車両があるか否かを判断する。この判断の基
準は、追加の立ち寄り先を加えても、予め設定されてい
る配送ルールを遵守することが可能な車両があるか否か
であり、その具体的項目は以下の通りである。（１）すべての立ち寄り先で指示されている時間制約を
守ること。（２）荷量が増加することによって積載のキャパシティ
を超えないこと（重量、容積）。（３）以下の車両運行上の業務ルールを破らないこと。走行距離の上限稼働時間の上限立ち寄り先個所数の上限上記（３）の条件は運送会社ごとに設定を行なっている
ものであり、不要な場合もある。また稼働時間の上限に
ついては運転者に対して残業をさせるという判断に基づ
いて条件からはずすことも可能とする。各車両の計算結
果について上記条件のすべてを満たしている車両がある
か否かの確認を行なう。上記の基準を満たす車両が１台
もない場合には、ステップＳ４０へ行き、センターで待
機しているような別車両で追加業務を行なうこととし、
指示を行う。

【００２７】次に、ステップＳ３７では、対象車両の決
定を行なう。対象車両の決定は下記のようにして行な
う。まず、１台だけが基準を満たす場合には当該車両を
対象車両として決定する。複数の車両が基準を満たす場
合には、各車両に優先順位付けを行なう。優先順位付け
は、当該車両の各顧客における時間制約遵守の期待値を
以下のような方法で算出し、期待値の高いものから優先
順位をつける。時間制約遵守期待値＝Σ（平均走行速度別の配送先到着
時刻余裕時間×平均走行速度の出現率）以下、時間制約遵守期待値の計算方法を説明する。配送
計画作成部２で用いている平均走行速度は、配送エリア
における最も平均的な走行速度であるが、実際の平均走
行速度は毎日変動しており、その分布は図３のように表
すことが出来る。図３の横軸は平均走行速度（ｋｍ／
ｈ）であり、括弧内は中央値である。また、縦軸の％は
出現率を示す。配送計画作成部２によって、過去の走行
速度分布から見て出現し得るすべての平均走行速度帯デ
ータを用いて、各顧客での時間制約に対する余裕時間を
平均走行速度別に計算する。そして図３の平均走行速度
分布で求められている速度別の出現確率を前記の余裕時
間に乗じ、すべての平均走行速度帯での計算値を合計し
たものを制約時間遵守期待値とする。この期待値が高い
ほど、追加業務および残りの業務に対して時間的な余裕
があるということができる。期待値の高い順に車両の優
先順位を設定する。そして車両の優先順位に基づき、優
先順位の最も高い車両を対象車両として決定する。

【００２８】次に、ステップＳ３８では、決定した対象
車両に対して、当該車両の配送計画を再度計算して新規
の配送計画を立案する。その内容は次のとおりである。
配送計画作成部２によって、車両の現在位置を始点と
し、ステップＳ３５で判別したこれから配送を行なう顧
客と追加の立ち寄り先とを新たな配送対象顧客として、
最適配送順序の計算を当該車両について行なう。なお、
この再計算の方法は後述する当初の配送計画の立案と同
様にして行なうことが出来る。本発明では、いわゆる巡
回セールスマン問題の解法を用いて最適順序の計算を行
なう。本計算では、（１）最も走行距離の短い配送順序（２）各顧客における到着時刻および出発時刻（３）センターへの帰着時刻（４）走行経路が計算され、データ記憶手段４に保存される。また、再
計算の際に計算に用いる走行速度データを、データ記憶
手段４に保存されている当日の平均走行速度に置き換え
ることが可能である。これにより当日の交通状況に即し
た精度の高い配送計画の立案が可能となる。ただし、個
々の車両から取得した平均走行速度データは、異常値を
含む場合があるため、平均走行速度データの書き替え際
しては予め上下限値を設定する。また、車両の業務ステ
ータスが「荷役中」の場合には、現時点での配送先での
業務が終了するまでは次の業務にかかれないため、再計
算のスタート時刻は現在時刻ではなく、当該配送先での
予想業務終了時刻とする。予想業務終了時刻は、当該配
送顧客への到着時刻と配送顧客での荷役予定時間から計
算する。

【００２９】次に、ステップＳ３９では、決定した追加
業務の対象車両に対して、通信手段７を用いて業務変更
指示を送信する。送信項目は以下の通りである。（１）追加顧客名（２）追加顧客電話番号（３）荷量（４）追加顧客位置（緯度経度）（５）走行経路（６）緊急度上記（１）〜（５）までの配送情報に加えて、センター
側装置において送信する業務変更指示情報の緊急度
（６）を付加して送信する。緊急度は車両側装置におい
て、以下で説明する情報提示のタイミングを判断する際
に用いるものであり、緊急度「大」と「小」の２段階で
表す。緊急度の判断基準は、対象車両が業務変更指示に
従った場合に次に向かう配送顧客の変更が生じるかどう
かである。次の配送先の変更が生じる場合には、出来る
だけ早く指示することが求められるため、緊急度「大」
とする。配送先の変更が次以降である場合には、緊急度
「小」とする。

【００３０】車両側装置では情報提示手段１１を用い
て、運転者に対する業務変更指示を行なうが、この情報
提示を行なう際には運転者の運転負荷増大を考慮し、業
務変更指示情報の緊急度に基づき以下のように情報提示
方法を変える。（Ａ）緊急度「小」の場合走行中には情報提示を行なわない。車両状態取得手段１
０を用いて車両が完全に停車状態であることを確認した
上で情報提示を行なう。例えば配送先の顧客への到着時
や休憩時などで、車両状態取得手段１０により走行速度
と駐車ブレーキ状態を取得し、速度が０で駐車ブレーキ
が掛けられた状態であれば停車と判断する。（Ｂ）緊急度「大」の場合まず、情報提示手段１１を用いて音声のみにてセンター
側から情報を受信したことを運転者に伝える。ブザー音
やチャイムのようなものでもかまわないし、録音した音
声により「緊急度大の業務変更指示情報を受信しまし
た。」といった発声でも良い。その後、前述の緊急度
「小」の場合と同様に、車両状態取得手段１０により車
両が停止したことを確認した後、情報提示手段１１によ
り業務変更指示情報を提示する。運転者は情報確認後、
入力手段１２により業務変更指示に対する確認回答をお
こない、センター側装置では通信手段１３、７を介して
その情報を受信する。

【００３１】なお、前記の緊急度「小」の場合、センタ
ー側で情報を発信してから、車両側装置で運転者に情報
を提示するまでの経過時間が長くなることが予想され
る。したがって予め設定した許容経過時間を過ぎた場合
には、車両の停車時（一時的な停車でも可）に業務変更
指示の告知だけ行なうことを可能としても良い。この際
には車両停止の判断は走行速度のみで行ない、速度が０
になったことを判断して告知を行なう。

【００３２】（第２の実施例）次に、図４は本発明の第
２の実施例の処理手順を示すフローチャートである。図
２において、ステップＳ３１、３２および３７〜４０の
部分は前記図２と同様である。異なるのはステップＳ３
４’、３６’、３３’、３５’の部分が順序と内容にお
いて多少異なっている。以下、図２と異なる部分につい
て説明する。

【００３３】まず、ステップＳ３２の次にステップＳ３
４’が入る。これは前記ステップＳ３４と内容的には同
じであり、データ記憶手段４に記憶されている各車両の
配送計画（当初計画）を読み出す。

【００３４】次に、ステップＳ３６’では、読み出した
各車両の配送計画（当初計画）から対象候補車両がある
か否かを判断する。この判断内容は前記図２のステップ
Ｓ３６と同様である。対象候補車両が１台もない場合に
は、ステップＳ４０へ行き、センターで待機しているよ
うな別車両にて追加業務を行なうこととし、指示を行
う。対象候補車両が存在する場合には、ステップＳ３
３’で、対象候補車両と通信を行なう。その通信内容は
前記図２のステップＳ３３と同様であるが、異なるのは
全車両ではなく、対象候補車両のみと通信する点であ
る。これにより、通信費用や時間を節約することが出来
る。

【００３５】次に、ステップＳ３５’では、各車両の業
務の進捗状況について判断する。この内容も前記図２の
ステップＳ３５と同様であるが、異なるのは全車両では
なく、対象候補車両のみの進捗状況について判断する点
である。以下、ステップＳ３７以後については前記図２
と同様である。

【００３６】上記のように、図４に示した第２の実施例
では、対象候補車両を先に判断し、対象候補車両につい
てのみ通信処理および業務状況判断を行なうので、通信
量や制御手段１における演算処理量を減少させることが
出来る。そのため通信費用や処理時間を低減することが
出来る。

【００３７】次に、上記第１および第２の実施例を実施
するための前提となる配送計画の立案方法について説明
する。以下では本出願人の先願（特願２０００−２３７
９８２号：未公開）に記載の方法に基づいて説明する
が、もちろん他の配送計画立案方法を用いてもよい。

【００３８】図５は、配送計画立案処理のメインフロー
チャートである。以下、図５に従って処理のフローを説
明する。まず、ステップＳ１ではデータ入力を行う。入
力するデータベースは、（１）顧客データベース、
（２）トラックデータベースの２種類がある。この工程
では図１のデータ入力部２を用いて顧客データベースお
よびトラックデータベースの入力を行う。

【００３９】顧客データベースに入力する項目は（１）
顧客ＩＤ、（２）顧客名、（３）顧客緯度、（４）顧客
経度、（５）納入指定時刻開始時間、（６）納入指定時
刻終了時間、（７）納入荷量（容積）、（８）納入荷量
（重量）、（９）納入形態（機器の利用の有無）、（１
０）納入荷姿、（１１）納入場所環境、（１２）納入作
業時間、（１３）納入事務時間、（１４）納入作業負荷
量の１４項目である。ただし、ステップＳ１で入力する
のは（１）〜（１１）の各項目であり、（１２）〜（１
４）はステップＳ２で計算で求める。

【００４０】以下、各データの内容を説明する。（１）顧客ＩＤは、配送先顧客の通し番号である。（２）顧客名は、配送顧客の名称である。（３）顧客緯度は、配送顧客の位置の緯度データであ
る。（４）顧客経度は、配送顧客の位置の経度データであ
る。（５）納入指定時刻開始時間は、顧客の指定する納入時
間のうち最も早い時刻である。（６）納入指定時刻終了時間は、顧客の指定する納入時
間のうち最も遅い時刻である。（７）納入荷量（容積）は、当該顧客に納入する荷量を
容積（ｍ^３）で表したものである。（８）納入荷量（重量）は、当該顧客に納入する荷量を
重量（例えばトン）で表したものである。（９）納入形態は、納入作業時における機器（例えばフ
ォークリフト）の利用の有無を表すものであり、例え
ば、機器利用「無し：０」、「利用あり：１」で表す。（１０）納入荷姿は、納入品の荷姿形状を表すものであ
り、例えば「カート利用：０」、「ポリ容器：１」に分
類される。（１１）納入場所環境は、納入場所の階数を表すもので
あり、例えば「１階：１」、「２階：２」と表記され
る。（１２）納入作業時間は、顧客先での業務のうち納入作
業に関わる所要時間である。（１３）納入事務時間は、顧客先での業務のうち事務作
業に関わる所要時間である。（１４）納入作業負荷量は、当該顧客における納入業務
における作業負荷量である。これには納入実作業に伴う
負荷と事務に伴う負荷が含まれる。ステップＳ１で入力を行うのは（１）〜（１１）の項目
であり、（１２）納入作業時間、（１３）納入事務時
間、（１４）納入作業負荷量については、図５のステッ
プＳ２のデータベースの生成において計算によって求め
る。

【００４１】トラックデータベースの入力項目は、
（１）車両ＩＤ、（２）車格、（３）最大積載容積（ｍ
^３）、（４）最大積載重量（トン）、（５）最大稼働時
間、（６）最大走行距離、（７）最大配送件数、（８）
作業負荷量の許容最大値（全体）、（９）作業負荷量の
許容最大値（連続）である。

【００４２】次に各入力項目について説明する。（１）車両ＩＤは保有する使用可能な車両の通し番号で
ある。（２）車格は前記車両の車格を車両総重量（２トン、４
トン等）で表したものである。（３）最大積載容積（ｍ^３）は当該車両の荷の最大積載
量を容積（ｍ^３）で表したものである。（４）最大積載重量（トン）は当該車両の荷の最大積載
量を重量（トン）で表したものである。（５）最大稼働時間は当該車両の１日の最大稼働時間を
表したものである。（６）最大走行距離は当該車両の１日の最大走行距離を
表したものである。（７）最大配送件数は当該車両の１日の最大配送件数を
表したものである。（８）作業負荷量許容最大値（全体）は当該車両の許容
される１日の最大作業負荷量である。（９）作業負荷量許容最大値（連続）は、配送順序で連
続した２軒の顧客に配送する際における合計作業負荷量
の許容される最大値である。

【００４３】納入作業負荷別の作業分類は次のようにな
る。すなわち、納入作業の方法は一般的に「１」納入形
態、「２」納入荷姿および「３」納入場所環境によって
分類される。「１」納入形態については機器（フォーク
リフト）使用か、手作業か、「２」荷姿についてはカー
トか、ポリ容器か、「３」納入場所環境については階段
の昇降ありか、階段の昇降なしか、に分類することがで
き、これらの組み合わせで納入作業を作業負荷量別に４
段階に分類できる。作業負荷量を定量的に表すために
は、作業別の単位時間あたりのカロリー消費量を用い
る。例えば、フォークリフトを運転した場合の単位時間
あたりのカロリー消費量を「１」として各作業別の単位
時間あたりのカロリー消費量を設定すると、手作業では
階段の昇降なしの場合が「３」、昇降ありの場合が
「５」となり、カートの手作業の場合は昇降なしの場合
で「２」となる。この値を原単位として必要作業時間を
乗じることにより納入顧客先での納入作業負荷量を求め
る。上記のようにして入力したデータは、図１のデータ
記憶手段４等の記憶部に保存される。

【００４４】次に図５のステップＳ２でデータベースの
生成を行う。前記データの保存時に、顧客データベース
の（１２）納入作業時間、（１３）納入事務時間、（１
４）納入作業負荷量、および距離データベースについて
計算を行う。計算結果は図１のデータ記憶手段４に保存
される。

【００４５】また、距離データベースは顧客データベー
ス上の顧客から２点を選ぶ全ての組み合わせについて、
２地点間の距離を求めたものである。このような距離デ
ータベースは２地点間の直線距離を顧客データベースの
緯度経度データを用いて求めるか、もしくは直線距離に
経験的に求めた一定の係数を乗じて実際の距離に近い値
を求めても良い。また地図データベースを利用して実際
の経路距離を計算することも可能である。

【００４６】次に、図５のステップＳ３ではトラック台
数の計算を行う。図６はトラック台数の計算フローを示
す図である。トラック台数の計算はセービング法を用い
て行い、必要なトラック台数およびトラック毎の配送顧
客グループを結果として出力する。図６において、ま
ず、ステップＳ１１では、距離データベースから全ての
２点間の組み合わせに対する距離データを読み込む。次
に、ステップＳ１２では、セービング値を計算し、セー
ビング表を作成する。すなわち、出発地から２地点に各
々往復する場合と、出発値から２点を巡回して出発地に
戻る場合の距離（もしくは距離から導出される時間な
ど）の差を計算する。この値をセービング値と呼ぶ。こ
の値は、２点の全ての組み合わせについて計算を行な
う。また、距離データベースのマトリックスと同様に計
算した全ての組み合わせのセービング値をマトリックス
にして保存する。このマトリックスをセービング表と呼
ぶ。

【００４７】次に、ステップＳ１３では、ルートの生成
を行なう。すなわち、セービング表の中で値が最大のも
のを選びノードとして連結しルートを作成する。たとえ
ば拠点ｉ、拠点ｊをそれぞれノードｉ、ノードｊと表し
た場合、セービング値としてＳｉｊ（ノードｉとノード
ｊ間のセービング値）が最大であった場合は、ノードｉ
とノードｊを一つのルートに連結する。ノードｉとノー
ドｊの何れも未だルートに割り当てられていない場合
は、新たにルートを生成してトラックを割り当てる。一
方がすでに割り当てられている場合は、他方をそのルー
トに組み込む。両方がすでに割り当てられている場合は
両ルートを合併する。ただし、連結の際に一つのルート
の条件を満たさない場合（例えば最大積載量を超過する
場合など）は連結しない。

【００４８】次に、ステップＳ１４では、セービング値
の書き換えとルートの保存を行なう。すなわち、上記の
計算したルートを保存し、かつ、ルートを生成した２地
点の組み合わせについて、そのセービング値を０に置き
換える。

【００４９】次に、ステップＳ１５では、セービング表
のチェックを行なう。すなわち、セービング表上のセー
ビング値が全て０になったか否かの確認を行なう。全て
０であれば次のステップＳに進む。０でなかった場合に
は未割り当てのルートが存在するので、前記ステップＳ
１３に戻り、ルートの生成を継続する。

【００５０】次に、ステップＳ１６では、トラック台数
の表示を行なう。すなわち、ステップＳ１３で計算し、
ステップＳ１４で保存したルートにそれぞれ１台のトラ
ックが必要なので、上記のルート（トラック毎の配送顧
客グループ分け）と、その数に対応したトラック台数を
表示し、次の配送順序計算のルーチンへ移る。

【００５１】次に、配送順序の計算（図５のステップＳ
４）を行う。図７は配送順序決定のフローを示す図であ
る。配送順序の決定は以下のような手順で行う。まず、
ステップＳ２１では、配送顧客グループ内の顧客を顧客
ＩＤの小さい順に並べ初期値とする。次に、ステップＳ
２２では、この配送順序における指標値の計算を行う。
指標となる項目は、作業負荷量の合計値、顧客の指定時
刻に対する遅れ時間の合計値、帰着時刻、走行距離であ
る。次に、ステップＳ２３では、全ての２リンク（或る
ノードからノードヘの連結）の組み合わせに対して、そ
れを交換した場合の改善値を計算する。図８はリンク交
換のイメージを表す図であり、最初、配送センター１→
顧客２→３→４→５→６→配送センター１と巡回する順
序であったものを、顧客３と４のリンク、および顧客５
と６のリンクを変更して、顧客３→５→４→６の順に巡
回するように変更した例を示す。このような交換によっ
て生じる改善値を計算する。改善値を計算する項目は、
作業負荷量、顧客の指定時刻に対する遅れ時間、帰着時
刻、走行距離である。

【００５２】次に、ステップＳ２４では、例えば図９に
示すようなルールに基づいて交換すべきリンクを選択
し、リンクの入れ替えを行なう。図９において、まず、
ステップＳ５０では、その時点の配送順序で顧客の指定
時刻に対する遅れが発生しているか否かを判断する。そ
して遅れ時間が発生している場合には、遅れ時間の解消
を第一優先とし最も遅れ時間を改善できるリンクの交換
を行なう（ステップＳ５１）。遅れが発生していない場
合にはステップＳ５２へ行き、１日の作業負荷量が前記
トラックデータベースに入力された作業負荷量の許容最
大値〔トラックデータベースの（８）〕を超えていない
か否かを確認する。超えている場合は作業負荷量を最も
改善するリンクの交換を行う。作業負荷量が最大値を超
えていない場合にはステップＳ５４へ行き、帰着時刻が
早くなるリンク交換があるか否かを確認する。ある場合
には最も帰着時刻の改善値が大きいリンクを交換する
（ステップＳ５５）。帰着時刻がそれ以上早くなるリン
クがない場合は、ステップＳ５６へ行き、走行距離を短
縮できるリンク交換があるか否かを確認する。ある場合
にはもっとも走行距離が短くなるリンクを交換する（ス
テップＳ５７）。無い場合には図９のフローを終了す
る。

【００５３】ここで図７のフローへ戻り、ステップＳ２
５では、改善効果の有無を判断し、改善効果がある場合
はステップＳ２２へ戻って処理を繰り返す。このように
して改善効果がなくなるまで、もしくは予め決められた
回数まで行なう。以上のような操作を行なって配送順序
の決定を行なう。例えば上記のようにして決定した配送
順序を、前記図２における演算処理の前提（当初の配送
計画）として用いる。

【図面の簡単な説明】

【図１】本発明の一実施例のシステム構成を示すブロッ
ク図。

【図２】本発明の第１の実施例の処理手順を示すフロー
チャート。

【図３】平均走行速度と出現率との関係を示す図。

【図４】本発明の第２の実施例の処理手順を示すフロー
チャート。

【図５】配送計画立案処理のメインフローチャート。

【図６】トラック台数の計算フローを示す図。

【図７】配送順序決定のフローを示す図。

【図８】リンク交換のイメージを表す図。

【図９】リンク交換処理を示すフローチャート。

【符号の説明】

１…制御手段２…配送計画作
成部３…進捗管理部４…データ記憶
手段５…入力手段６…表示手段７…通信手段８…制御手段９…データ記憶手段１０…車両状態取
得手段１１…情報提示手段１２…入力手段１３…通信手段

Claims

【特許請求の範囲】

【請求項１】配送用の車両を用いて複数の顧客を巡回配
送する配送順序を決定する配送計画支援装置であって、配送計画が立案されて各車両毎の配送業務が開始された
後に追加注文が入った場合、前記配送計画または前記配
送計画と各車両の配送業務進捗状況から前記追加注文に
対する配送業務を追加出来る対象候補車両が移動中の車
両中に存在するか否かを判断する判断手段と、存在する場合には対象候補車両に優先順位付けを行なっ
て最も優先順位の高い車両を対象車両とし、存在しない
場合には待機中の車両を新たに対象車両として決定する
決定手段と、前記対象車両に対する配送計画を、前記追加注文を含め
て再立案する配送計画立案手段と、各車両の業務進捗状況情報を取得し、かつ、前記再立案
した配送計画を前記対象車両に通知する通信手段と、を備えたことを特徴とする配送計画支援装置。
【請求項２】配送先のデータを記憶した顧客データベー
スと、配送に用いる車両毎の属性を記憶したトラックデ
ータベースとに基づいて、前記配送順序を立案する配送
計画立案手段を備えたことを特徴とする請求項１に記載
の配送計画支援装置。
【請求項３】前記判断手段における各車両の配送業務進
捗状況は、各車両から送信された情報に基づいて各車両
別に業務の終了した顧客とこれから配送を行う顧客を識
別した結果であることを特徴とする請求項１に記載の配
送計画支援装置。
【請求項４】前記各車両から送信された情報には、車両
の現在位置情報、当日の現時点までの平均走行速度情
報、車両運転者の操作によって入力された走行、荷役、
休憩に関する業務ステータス情報を含むことを特徴とす
る請求項３に記載の配送計画支援装置。
【請求項５】前記当日の現時点までの平均走行速度情報
は、各車両毎に、当日の平均速度を検出記憶し、それを
平均化演算したデータとして記憶しておき、それを通信
手段を介して送信したものであることを特徴とする請求
項３に記載の配送計画支援装置。
【請求項６】前記判断手段における対象候補車両が存在
するか否かの判断は、追加の立ち寄り先を加えても、予
め設定されている所定の配送ルールを遵守することが可
能な車両があるか否かで判断するものであり、前記所定の配送ルールは、少なくとも、すべての立ち寄
り先で指示されている時間制約を守ること、および荷量
が増加することによって積載のキャパシティを超えない
こと、の条件を含むことを特徴とする請求項１に記載の
配送計画支援装置。
【請求項７】前記決定手段における優先順位付けは、当
該車両の各顧客における時間制約遵守の期待値を下記の
数式によって算出し、期待値の高いものから高い優先順
位を付けることを特徴とする請求項１に記載の配送計画
支援装置。時間制約遵守期待値＝Σ（平均走行速度別の配送先到着
時刻余裕時間×平均走行速度の出現率）
【請求項８】前記の再立案した配送計画を前記対象車両
に通知する際には、対象車両において次の配送顧客を変
更する必要性の有無に基づいて情報提示の緊急度を判断
し、その結果に応じて当該対象車両における運転者への
情報提示方法を変更することを特徴とする請求項１に記
載の配送計画支援装置。