JP4187395B2

JP4187395B2 - Delivery planning system

Info

Publication number: JP4187395B2
Application number: JP2000269649A
Authority: JP
Inventors: 昌彦平野
Original assignee: Mitsubishi Electric Corp
Current assignee: Mitsubishi Electric Corp
Priority date: 2000-09-06
Filing date: 2000-09-06
Publication date: 2008-11-26
Anticipated expiration: 2020-09-06
Also published as: JP2002083392A

Description

【０００１】
【発明の属する技術分野】
本発明は配送計画立案システム、特に配送車等の配送手段が地点間の移動に要する所要時間の予測精度の向上に関する。
【０００２】
【従来の技術】
例えば、物流センタにある商品を車両に積載して各配送センタや各コンビニエンスストアへ配送する際、その配送業務を効率的に行うために配送計画を事前に立案する。配送計画を立案するにあたり、車両が立ち寄って商品を積載・補充する各物流センタ及び商品を配送する各配送先となる各地点が特定されると、各地点の位置情報に基づき配送順序を決定し、その後各地点間の移動時間を予測する。従来においては、地図情報システムによって各地点間の最短ルートを選出し、各ルートの移動に要する所要時間は、設定されたルートと予め設定されている地域別の平均速度に基づいて算出していた。
【０００３】
しかし、最短ルートであっても日常的に渋滞する道路であれば、最短でないルートの方が移動時間が短くなる場合があり、また、地域別の平均速度は経験や勘によって設定していたので、結果として実際の運用に則さない配送計画になることがあった。
【０００４】
そこで、地点間の移動時間を実績データとして収集し、移動時間の算定の元データとしてフィードバックすることで立案する配送計画の精度の向上を図っていた。
【０００５】
【発明が解決しようとする課題】
しかしながら、定常ルートで配送を行う場合には、実績データを多数収集することができるため、上述したフィードバックをする立案手法により配送計画の精度の向上を見込むことができるが、日々ダイナミックにルートが異なるような場合、各地点間について実績データを多数集めることができるとは限らないため、必ずしも精度の高い配送計画を立案できるとはいえなかった。
【０００６】
本発明は以上のような問題を解決するためになされたものであり、その目的は、各地点間の実績データが多数収集できないような場合にも立案する配送計画の精度の向上を図ることのできる配送計画立案システムを提供することにある。
【０００７】
【課題を解決するための手段】
以上のような目的を達成するために、本発明に係る配送計画立案システムは、配送手段の配送計画を立案する配送計画立案システムにおいて、配送手段が出発、経由、到着する各地点の地図上における位置を特定するための地点情報を格納する地点情報データベースと、配送手段が実際に地点間を移動したことによって収集された、少なくとも出発地点、到着地点、移動に要した移動実績時間を含む移動実績情報が蓄積される移動実績情報データベースと、地図を表示する手段と、表示された地図に含まれる複数の地点を囲むようユーザに指定させることによってエリアを定義させ、各エリアを識別するエリア識別情報と各エリアに属する地点の地点識別情報とを対応付けすることでエリア情報を生成するエリア設定処理手段と、前記エリア設定処理手段により設定されたエリアに関するエリア情報を格納するエリア情報格納手段と、前記移動実績情報データベースに格納された移動実績情報に基づいてエリア内における各地点間の平均速度を算出する平均速度算出処理手段と、各地点間の移動に要する所要時間を、移動実績情報及び各地点間距離に基づき算出することによって予測する移動時間予測処理手段とを有し、前記移動時間予測処理手段は、地点間の所要時間を、当該地点間の移動実績情報量が予め設定された基準量より多いときには当該地点間の移動実績情報に基づき算出し、少ないときには前記平均速度算出処理手段が算出した当該地点が属するエリアの平均速度に基づき算出するものである。
【０００８】
また、前記エリア設定処理手段は、地点間の移動実績情報量を当該エリアの地図情報と共に表示し、表示した地図上においてエリアを定義させるものである。
【０００９】
また、入力された同一地点間を移動するときでも移動実績時間が異なる原因となりうる変動要因情報を、対応する移動実績情報に付加する変動要因入力処理手段を有し、前記エリア設定処理手段は、入力指定された情報絞込条件に合致する変動要因情報毎にエリアを定義させ、前記平均速度算出処理手段は、入力指定された情報絞込条件に合致する変動要因情報毎に各地点間の平均速度を算出し、前記移動時間予測処理手段は、地点間の所要時間を、入力指定された情報絞込条件に合致する変動要因情報に対応した当該地点間の移動実績情報又は当該地点が属するエリアの平均速度に基づき算出するものである。
【００１０】
【発明の実施の形態】
以下、図面に基づいて、本発明の好適な実施の形態について説明する。
【００１１】
図１は、本発明に係る配送計画立案システムの一実施の形態を示したブロック構成図である。本実施の形態における配送計画立案システムは、物流センタから配送先である各小売店に配送対象とする商品を配送するために、各商品の伝票データ及び配送手段である各配送車に関する車両情報に基づき各商品を各配送車に割り振ることで各配送車の配送計画を立案するためのものである。各配送車における配送計画は、小売店に立ち寄る順番及び小売店間の移動経路を決定することで各配送車における配送ルートを決定し、更に、各小売店間の移動に要する所要時間を予測により見積もることで配送に要する時間を算出する。本実施の形態では、各小売店間の移動に要する所要時間の予測精度を向上できるようにしたことを特徴としている。
【００１２】
実際の運用では、配送車の出発点及び最終到着点としては、物流センタのみならず倉庫あるいは車庫である場合があり、また、立ち寄り先としては、配送先以外にも物流センタや倉庫に立ち寄って商品の補充等を行う場合があるが、本実施の形態では、説明の簡略化のために配送計画における出発点及び最終到着点を物流センタ、立ち寄るのは各配送先である小売店とする。つまり、本実施の形態における「地点」というのは、説明の簡略化のために配送車が立ち寄る物流センタ及び小売店とする。以下、本実施の形態では、地点をノードと称することにする。
【００１３】
本実施の形態における配送計画立案システムは、変動要因入力処理部１を含むノード間実績情報生成処理部２、エリア設定処理部３、エリア別平均速度算出処理部４及び移動時間予測処理部５を含む配送計画立案処理部６を有している。ノード間実績情報生成処理部２は、配送車から送られてくる配送情報に基づき移動実績情報を生成して移動実績情報データベース７へ記録する。変動要因入力処理部１は、生成された移動実績情報に付加する変動要因情報を生成する。各情報の詳細については後述する。エリア設定処理部３は、ノード情報データベース８、地図情報データベース９及び移動実績情報データベース７に格納されている各情報に基づき配送計画者にエリアを定義させ、その定義内容をエリア情報としてエリア情報データベース１０へ格納する。エリア別平均速度算出処理部４は、設定された各エリア内における各ノード間を移動する際の平均速度を算出してエリア別平均速度情報データベース１１へ格納する。配送計画立案処理部６は、配送計画を立案するが、この配送計画立案処理部６に含まれる移動時間予測処理部５は、特に移動実績情報又はエリア別平均速度情報を用いて各ノード間の移動に要する所要時間を予測し、その予測した結果をノード間予測情報データベース１４へ格納する。そして、配送計画立案処理部６は、配送する商品の伝票データ１２、積載可能量等配送車に関する車両情報データベース１３及びノード間予測情報データベース１４に基づき配送計画を立案する。
【００１４】
本実施の形態において使用されるデータベースのうち、ノード情報データベース８、地図情報データベース９、伝票データ１２及び車両情報データベース１３は予め用意されている。
【００１５】
ノード情報データベース８には、各ノードの地図上における位置を特定するためのノード情報が格納されており、本実施の形態ではノード情報として経度及び緯度を用いている。このノード情報データベース８のデータ構成例を図２に示す。地図情報データベース９には、例えばナビゲーションシステムなどが提供している地図情報が格納されており、この地図情報を参照するエリア設定処理部３は、各ノードの位置を表示した地図上で確認することができる。この地図情報は、市販されている一般的な情報でよい。本実施の形態では、地図情報をデータベースとして図示しているが、ナビゲーションシステムなど他のシステムと連動するようにしてもよい。伝票データ１２は、配送対象となる各商品の伝票データであり、配送計画立案処理部６は、伝票データ１２に基づき配送先及び各配送先へ配送する商品を把握する。車両情報データベース１３には、車種、積載可能量等各配送車に関する詳細情報が格納されており、配送計画立案処理部６は、車両情報及び伝票データに基づき配送ルート及び各配送ルートへの配車を決定する。
【００１６】
その他のデータベース７，１０，１１，１４は、処理の過程において生成されるので、各処理の説明時に併せて説明する。
【００１７】
次に、本実施の形態における配送計画立案処理について説明する。本実施の形態における配送計画立案処理は、移動実績情報を生成する処理と、移動実績情報等に基づきエリアの設定及びエリア別平均速度の算出を行う処理と、移動実績情報又はエリア別平均速度に基づき配送計画を立案する処理とに大別できる。まず、移動実績情報を生成する処理についてから説明する。
【００１８】
移動実績情報を生成する処理は、配送車の配送業務に伴い発生する実績データを収集して配送計画立案に必要な移動実績情報を生成するための処理であり、配送計画の立案とは独立して処理される。
【００１９】
図１における位置情報は、この実績データに相当する情報であり、各配送車に車載された情報通信端末装置は、同じく車載されたＧＰＳ装置から必要な情報を受け取って各ノードに到着あるいは通過した時点で位置情報を本システムへ送信する。位置情報には、車両名等の配送車の識別情報、到着したノード名、到着時刻及び直前ノード名、直前ノードの出発時刻、直前ノードからの走行距離などが含まれている。ノード間実績情報生成処理部２は、配送中の各配送車から送られてくる位置情報を収集して移動実績情報を生成して移動実績情報データベース７へ登録する。本実施の形態における移動実績情報データベース７のデータ構成例を図３に示す。
【００２０】
ところで、図３に示したように移動実績情報データベース７には、変動要因入力処理部１によって移動実績情報の一部に変動要因情報が付加されるが、ここで、変動要因情報について説明する。
【００２１】
例えば、ノードＡからノードＢに移動する場合、移動に要する時間が常に同じになるとは限らない。これは、移動するときの時間帯、曜日等がその要因であると考えられる。また、天候あるいは工事による迂回によっても異なってくると考えられる。本実施の形態では、変動要因入力処理部１を設けることによって、同一地点間を移動するときでも移動実績時間が異なる原因となりうる情報を入力できるようにし、これを変動要因情報として移動実績情報データベース７に登録するようにしたことを特徴としている。図３では、配送した日時、天候が例示されている。変動要因入力処理部１は、本システムに接続された端末装置（図示せず）あるいは配送車搭載の情報通信端末装置から入力指定された情報を受け付ける。
【００２２】
以上のようにして移動実績情報が生成されると、その移動実績情報等に基づきエリアを設定し、その設定されたエリア別に平均速度を算出する処理が実行される。
【００２３】
エリアを設定する処理は、エリア別平均速度の算出処理と同様に、配送計画立案処理が実行される前に実行されるべき処理である。エリア設定処理部３は、エリアを設定するために使用する移動実績情報を絞り込むための情報絞込条件を配送計画立案者（以下、「オペレータ」）に端末装置から入力指定させる。例えば、配送計画の立案対象日が月曜日であれば、オペレータは「月曜日」を情報絞込条件として入力する。また、立案対象日が月曜日の月末であれば、オペレータは「月曜日の月末」を情報絞込条件として入力する。また、立案対象日の天気予報が雨の場合、オペレータは「天候は雨」を情報絞込条件として入力する。エリア設定処理部３は、入力指定された情報絞込条件に合致する変動要因情報を検索することによって移動実績情報データベース７から該当する全ての移動実績情報を抽出し、その抽出した移動実績情報をノード間毎に集計する。図４は、本実施の形態におけるエリア設定処理部３が画面表示する地図の一部を示した図であるが、エリア設定処理部３は、地図情報データベース９から取り出した地図上に各ノードの位置を示す。そして、抽出された移動実績情報があるノード間には、出発ノードから到着ノードへ向けて矢印を引き、更に抽出された移動実績情報の数量に応じて矢印の太さを設定する。図４に示した例では、ノード２１からノード２２へ向かう移動実績情報量は比較的多く、ノード２１からノード２３へ向かう移動実績情報量は比較的少ないことがわかる。また、ノード２１からノード２４へ向かう移動実績情報量はないことがわかる。オペレータは、図４に例示した画面をみて複数のノードを囲むことでエリア２５を定義する。エリア設定処理部３は、エリアが定義されると、その内容、すなわち移動実績情報を抽出するために指定した情報絞込条件にオペレータにより囲まれたノード名及び設定されたエリア名を対応させることでエリア情報を生成してエリア情報データベース１０に登録する。エリア情報は、オペレータが指定する情報絞込条件毎に生成される。このようにしてエリア情報が登録されたエリア情報データベース１０のデータ設定例を図５に示す。
【００２４】
エリアが設定されると、エリア別平均速度算出処理部４は、情報絞込条件毎エリア毎に平均速度を算出する。すなわち、エリア別平均速度算出処理部４は、指定された情報絞込条件及びエリアに該当する移動実績情報を抽出し、その抽出された移動実績情報に含まれる走行距離及び所要時間に基づきエリア別の平均速度を算出し、それをエリア別平均速度情報データベース１１へ格納する。このエリア別平均速度情報データベース１１のデータ設定例を図６に示す。
【００２５】
以上のようにして、本実施の形態における配送計画のための前準備の設定が終了すると、ここではじめて配送計画を実際に立案する処理に移行する。
【００２６】
配送計画を立案する配送計画立案処理部６は、まず最初に前述した各処理において生成した各種情報に基づいて図７に例示したデータ構成のノード間予測情報を生成する。ノード間予測情報は、情報絞込条件、出発ノード、到着ノード、出発ノードから到着ノードまで移動したときの予測走行距離及び予測所要時間で構成されており、全情報絞込条件について同一エリアに属する各ノードを出発地、到着地としたときの予測走行距離並びに予測所要時間を算出することが配送計画立案処理部６における主要な処理の一つである。
【００２７】
配送計画立案処理部６は、エリア情報データベース１０から最初のエリア情報を取り出すと、「雨の月末」においてエリアＡに属するノードＡ１からノードＡ２まで移動するときの予測走行距離を該当する移動実績情報を移動実績情報データベース７から取り出して、平均値を算出することで予測走行距離を得る。そして、配送計画立案処理部６の移動時間予測処理部５は、次のようにして予測所要時間を求める。まず、予測対象とするノード間に該当する移動実績情報の数量が予め設定された基準量より多いときには、当該各移動実績情報の所要時間の平均値を予測所要時間とする。一方、予測対象とするノード間に該当する移動実績情報の数量が予め設定された基準量より少ないときには、該当する情報絞込条件及びエリアに対応して設定されている平均速度をエリア別平均速度情報データベース１１から取得し、算出済みの予測走行距離を取得した平均速度で除算することで予測所要時間を算出する。このようにして、ノード間予測情報を生成してノード間予測情報データベース１４へ格納する。なお、立案対象日が特定されている場合には、生成するノード間予測情報量を削減するために予測所要時間等を算出する絞込条件等を予め入力指定させるようにしてもよい。
【００２８】
配送計画立案処理部６は、以上のようにしてノード間予測情報を生成すると、実際の配送先、商品、数量等が記載されている伝票データ１２、車両情報データベース１３に基づき配送計画を立案する。
【００２９】
本実施の形態によれば、配送計画を立案する際に、過去の実績データが基準量以上の場合にはその実績データを参考にしてノード間の移動に要する所要時間を予測することで信頼性の高い予測ができる。一方、過去の実績データが基準量に満たない場合には情報量不足として信頼性の高い予測が行えない。すなわち、従来においては、参考にする実績データが少ない場合には、所要時間の予測が行えず、結果的には経験や勘に頼ることになっていたところを、本実施の形態においては、同一エリアに属する他のノード間の移動実績情報をも利用してノード間の移動に要する所要時間を予測するようにした。つまり、本実施の形態によれば、参考にする移動実績情報量を増やすことにより過去の実績データが少ない場合でも信頼性の低下を防止することができる。特に、本実施の形態においては、移動に要した所要時間の変動要因によって移動実績情報を絞り込むため、各ノード間の移動に要する所要時間の予測に用いる情報量が必然的に少なくなってしまうところを、同一条件の同一エリアの他のノード間の移動実績情報をも利用して予測するようにしたので、情報を絞り込むための条件を設定できるようにしたことの弊害を抑えることができる。
【００３０】
ところで、本実施の形態では、実績データが少ないときには同一エリア内の他のノード間の実績データをも加味した平均速度に基づき予測所要時間を算出している。つまり、エリアの設定いかんによって実績データの少ないノード間の予測所要時間の値が変わってくる。本実施の形態では、エリアをオペレータによって定義させているので、オペレータは、類似する傾向にある道路事情を充分に把握して、エリアを設定する必要がある。このためには、各エリアを小さく設定することが望ましい。
【００３１】
なお、上記説明において地点（ノード）というのは、発着地となる物流センタ及び配送先となる小売店を想定していた。しかし、配送先間を単に通過するだけの交差点等も地点として設定することは可能であり、交差点間等の移動実績情報を収集するようにしてもよい。交差点等の単なる通過点を地点として扱うことで配送ルートを細分化するようにすれば、各地点間の移動実績情報を異なる配送先間ルートで共有化することができると共に、地点間の情報量を増やすことができる。
【００３２】
【発明の効果】
本発明によれば、地点間の移動に要する所要時間を予測する際には移動実績情報を用いて予測するわけであるが、移動実績情報量が少ないと通常予測精度が低下してしまうところを、予測対象の地点間と同一エリアに属する地点間の移動実績情報をも参考にするようにしたので、移動実績情報量を確保することができる。これにより、所要時間の予測精度の低下を防止することができ、信頼性の高い配送計画を立案することができる。
【００３３】
また、同一地点間の移動であっても移動に要する所要時間は常に一定ではなく変動するものであるが、この変動の原因となりうる要因を実績情報として付加するようにし、その要因に合致した移動実績情報に基づき所要時間を予測するようにしたので、より精度の高い予測を実現することができる。
【図面の簡単な説明】
【図１】本発明に係る配送計画立案システムの一実施の形態を示したブロック構成図である。
【図２】本実施の形態におけるノード情報データベースのデータ構成例を示した図である。
【図３】本実施の形態における移動実績情報データベースのデータ構成例を示した図である。
【図４】本実施の形態におけるエリア設定処理部が表示する画面例を示した図である。
【図５】本実施の形態におけるエリア情報データベースのデータ設定例を示した図である。
【図６】本実施の形態におけるエリア別平均速度情報データベースのデータ設定例を示した図である。
【図７】本実施の形態におけるノード間予測情報データベースのデータ構成例を示した図である。
【符号の説明】
１変動要因入力処理部、２ノード間実績情報生成処理部、３エリア設定処理部、４エリア別平均速度算出処理部、５移動時間予測処理部、６配送計画立案処理部、７移動実績情報データベース、８ノード情報データベース、９地図情報データベース、１０エリア情報データベース、１１エリア別平均速度情報データベース、１２伝票データ、１３車両情報データベース、１４ノード間予測情報データベース、２１〜２４ノード、２５エリア。[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a delivery planning system, and more particularly to an improvement in accuracy of predicting a required time required for a delivery means such as a delivery vehicle to move between points.
[0002]
[Prior art]
For example, when a product in a distribution center is loaded on a vehicle and delivered to each delivery center or each convenience store, a delivery plan is prepared in advance in order to efficiently perform the delivery work. When formulating a delivery plan, when each distribution center where vehicles stop and load and replenish products and each delivery destination are identified, the delivery order is determined based on the location information of each location. Then, the travel time between each point is predicted. In the past, the shortest route between points was selected by the map information system, and the time required to move each route was calculated based on the set route and the preset average speed for each region. .
[0003]
However, even if it is the shortest route, if the road is congested on a daily basis, the travel time may be shorter on the non-shortest route, and the average speed for each region was set based on experience and intuition. As a result, there were cases where the delivery plan did not conform to the actual operation.
[0004]
Therefore, the travel time between points was collected as actual data and fed back as the original data for calculating the travel time to improve the accuracy of the planned delivery plan.
[0005]
[Problems to be solved by the invention]
However, when delivering with a steady route, it is possible to collect a lot of performance data, so it is possible to expect an improvement in the accuracy of the delivery plan by the above-mentioned planning method that provides feedback, but the route varies dynamically every day. In such a case, since it is not always possible to collect a lot of performance data between each point, it cannot always be said that a highly accurate delivery plan can be made.
[0006]
The present invention has been made to solve the above problems, and its purpose is to improve the accuracy of a delivery plan that is planned even when a large amount of actual data between points cannot be collected. It is to provide a delivery planning system that can be used.
[0007]
[Means for Solving the Problems]
In order to achieve the above object, a delivery plan planning system according to the present invention is a delivery plan planning system for planning a delivery plan of a delivery means, on the map of each point where the delivery means departs, passes through and arrives. Location information database that stores location information for specifying the location, and travel results including at least the departure location, arrival location, and the actual travel time required for travel, collected by the delivery means actually moving between locations. Area identification information that identifies each area by allowing the user to specify the area to be enclosed by a plurality of points included in the displayed map, means for displaying a movement record information database in which information is accumulated, means for displaying the map and the area setting processing means for generating area information by mapping the location identification information of the point belonging to each area, the area The average speed calculation for calculating the area information storage means for storing area information relating to the set area by the constant processing unit, the average speed between each point in the area on the basis of the movement record data stored in the movement record information database Processing means and travel time prediction processing means for predicting the required time required for movement between the points based on the movement record information and the distances between the points. The required time between the points is calculated based on the movement result information between the points when the amount of movement information between the points is larger than a preset reference amount, and when the time is less, the point calculated by the average speed calculation processing means is It is calculated based on the average speed of the area to which it belongs.
[0008]
The area setting processing means displays the amount of movement information between points together with the map information of the area, and defines the area on the displayed map.
[0009]
In addition, there is a variation factor input processing means for adding variation factor information that can cause the movement performance time to be different even when moving between the same input points, to the corresponding movement performance information, the area setting processing means, An area is defined for each variable factor information that matches the input specified information narrowing condition, and the average speed calculation processing means calculates the average between the points for each variable factor information that matches the input specified information narrowing condition. The travel time prediction processing means calculates the speed between the points corresponding to the variable factor information that matches the input narrowing condition, or the area to which the point belongs. It is calculated based on the average speed.
[0010]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, preferred embodiments of the present invention will be described with reference to the drawings.
[0011]
FIG. 1 is a block configuration diagram showing an embodiment of a delivery planning system according to the present invention. The delivery planning system according to the present embodiment uses the slip data of each product and vehicle information about each delivery vehicle as a delivery means to deliver the product to be delivered from the distribution center to each retail store that is a delivery destination. Based on this, each product is allocated to each delivery vehicle, and a delivery plan for each delivery vehicle is created. The delivery plan for each delivery vehicle determines the delivery route for each delivery vehicle by determining the order of stopping at the retail store and the travel route between the retail stores, and further predicting the time required for travel between each retail store. The time required for delivery is calculated by estimating. The present embodiment is characterized in that the prediction accuracy of the time required for movement between retail stores can be improved.
[0012]
In actual operation, the starting point and final arrival point of a delivery vehicle may be not only a distribution center but also a warehouse or a garage. In addition to a delivery destination, stop by a distribution center or warehouse. In this embodiment, for the sake of simplification of explanation, the starting point and the final arrival point in the delivery plan are assumed to be the distribution center, and the retailers that are the respective delivery destinations are visited. That is, the “point” in the present embodiment is assumed to be a distribution center and a retail store where a delivery vehicle stops for simplification of explanation. Hereinafter, in this embodiment, a point is referred to as a node.
[0013]
The delivery planning system according to the present embodiment includes an inter-node result information generation processing unit 2 including a variation factor input processing unit 1, an area setting processing unit 3, an average speed calculation processing unit for each area 4, and a travel time prediction processing unit 5. A delivery plan planning processing unit 6 is included. The inter-node record information generation processing unit 2 generates movement record information based on the delivery information sent from the delivery vehicle and records it in the movement record information database 7. The variation factor input processing unit 1 generates variation factor information to be added to the generated movement record information. Details of each information will be described later. The area setting processing unit 3 causes the delivery planner to define an area based on each information stored in the node information database 8, the map information database 9, and the movement record information database 7, and uses the definition contents as area information. 10 is stored. The area-specific average speed calculation processing unit 4 calculates an average speed when moving between the nodes in each set area and stores the average speed in the area-specific average speed information database 11. The delivery plan planning processing unit 6 formulates a delivery plan, and the travel time prediction processing unit 5 included in the delivery plan planning processing unit 6 particularly uses the movement record information or the average speed information for each area. The time required for the movement is predicted, and the predicted result is stored in the inter-node prediction information database 14. Then, the delivery plan planning processing unit 6 formulates a delivery plan based on the slip data 12 of the goods to be delivered, the vehicle information database 13 regarding the delivery vehicle such as the loadable amount, and the inter-node prediction information database 14.
[0014]
Among the databases used in the present embodiment, the node information database 8, the map information database 9, the slip data 12, and the vehicle information database 13 are prepared in advance.
[0015]
The node information database 8 stores node information for specifying the position of each node on the map. In this embodiment, longitude and latitude are used as the node information. A data configuration example of the node information database 8 is shown in FIG. The map information database 9 stores map information provided by, for example, a navigation system, and the area setting processing unit 3 referring to this map information confirms the position of each node on the displayed map. Can do. This map information may be general information that is commercially available. In the present embodiment, map information is illustrated as a database, but it may be linked to other systems such as a navigation system. The slip data 12 is slip data of each product to be delivered, and the delivery plan planning processing unit 6 grasps the delivery destination and the product delivered to each delivery destination based on the slip data 12. The vehicle information database 13 stores detailed information about each delivery vehicle such as the vehicle type and the loadable amount, and the delivery planning processing unit 6 determines the delivery route and the dispatch to each delivery route based on the vehicle information and the slip data. decide.
[0016]
The other databases 7, 10, 11, and 14 are generated in the course of processing, and will be described together with the description of each processing.
[0017]
Next, a delivery plan planning process in the present embodiment will be described. The delivery plan planning process in the present embodiment includes a process for generating movement record information, a process for setting an area and calculating an average speed for each area based on the movement record information, and the movement record information or the average speed for each area. Based on this, it can be roughly divided into a process for creating a delivery plan. First, the process for generating the movement record information will be described.
[0018]
The process of generating the movement record information is a process for collecting the record data generated in the delivery work of the delivery vehicle and generating the movement record information necessary for the delivery plan, and is independent of the planning of the delivery plan. Processed.
[0019]
The position information in FIG. 1 is information corresponding to the actual data, and the information communication terminal device mounted on each delivery vehicle receives necessary information from the same GPS device mounted on the vehicle and arrives or passes through each node. Send the location information to this system at the time. The position information includes the identification information of the delivery vehicle such as the vehicle name, the arrived node name, the arrival time and the immediately preceding node name, the departure time of the immediately preceding node, the travel distance from the immediately preceding node, and the like. The inter-node result information generation processing unit 2 collects position information sent from each delivery vehicle being delivered, generates movement result information, and registers it in the movement result information database 7. An example of the data structure of the movement record information database 7 in this embodiment is shown in FIG.
[0020]
Incidentally, as shown in FIG. 3, the movement factor information database 7 adds fluctuation factor information to a part of the movement factor information by the fluctuation factor input processing unit 1. Here, the fluctuation factor information will be described.
[0021]
For example, when moving from node A to node B, the time required for movement is not always the same. This is considered to be caused by the time zone when moving and the day of the week. It may also be different depending on the weather or work-related detours. In the present embodiment, by providing the variation factor input processing unit 1, it is possible to input information that may cause a difference in travel performance time even when moving between the same points, and this is used as the variation factor information, and the travel performance information database. 7 is registered. In FIG. 3, the date and time of delivery and the weather are illustrated. The variation factor input processing unit 1 receives information specified by input from a terminal device (not shown) connected to the system or an information communication terminal device mounted on a delivery vehicle.
[0022]
When the movement record information is generated as described above, an area is set based on the movement record information and the like, and a process of calculating an average speed for each set area is executed.
[0023]
The process for setting the area is a process to be executed before the delivery plan planning process is executed, similarly to the area average speed calculation process. The area setting processing unit 3 causes a delivery planner (hereinafter referred to as “operator”) to input and specify information narrowing conditions for narrowing down movement record information used for setting an area from the terminal device. For example, if the delivery planning date is Monday, the operator inputs “Monday” as the information narrowing condition. If the planning target date is the end of Monday, the operator inputs “Monday end of Monday” as the information narrowing condition. Further, when the weather forecast for the planning target day is rain, the operator inputs “weather is rain” as the information narrowing condition. The area setting processing unit 3 extracts all the corresponding movement record information from the movement record information database 7 by searching for the variation factor information that matches the specified information narrowing condition, and the extracted movement record information is Aggregate every node. FIG. 4 is a diagram showing a part of the map displayed on the screen by the area setting processing unit 3 in the present embodiment. The area setting processing unit 3 displays each node on the map extracted from the map information database 9. Indicates the position. Then, an arrow is drawn from the departure node to the arrival node between the nodes having the extracted movement record information, and the thickness of the arrow is set according to the quantity of the extracted movement record information. In the example shown in FIG. 4, it can be seen that the movement record information amount from the node 21 to the node 22 is relatively large and the movement record information amount from the node 21 to the node 23 is relatively small. Further, it can be seen that there is no movement record information amount from the node 21 to the node 24. The operator sees the screen illustrated in FIG. 4 and defines the area 25 by surrounding a plurality of nodes. When the area is defined, the area setting processing unit 3 associates the node name surrounded by the operator and the set area name with the contents, that is, the information narrowing condition specified for extracting the movement result information. Then, area information is generated and registered in the area information database 10. The area information is generated for each information narrowing condition specified by the operator. FIG. 5 shows a data setting example of the area information database 10 in which the area information is registered in this way.
[0024]
When the area is set, the area-specific average speed calculation processing unit 4 calculates the average speed for each area for each information narrowing condition. That is, the area-specific average speed calculation processing unit 4 extracts the travel record information corresponding to the designated information narrowing condition and the area, and the area-specific average speed calculation processing unit 4 based on the travel distance and the required time included in the extracted travel record information. The average speed is calculated and stored in the area-specific average speed information database 11. A data setting example of the area-specific average speed information database 11 is shown in FIG.
[0025]
As described above, when the pre-preparation setting for the delivery plan in the present embodiment is completed, the process proceeds to the process of actually formulating the delivery plan for the first time.
[0026]
The delivery plan planning processing unit 6 that formulates a delivery plan first generates inter-node prediction information having the data configuration illustrated in FIG. 7 based on various information generated in each process described above. The inter-node prediction information is composed of information narrowing conditions, departure node, arrival node, predicted travel distance when moving from the departure node to the arrival node, and estimated time required, and belongs to the same area for all information narrowing conditions One of the main processes in the delivery planning processing unit 6 is to calculate the predicted travel distance and the estimated required time when each node is a departure place and an arrival place.
[0027]
When the delivery plan planning processing unit 6 takes out the first area information from the area information database 10, the travel result information corresponding to the predicted travel distance when moving from the node A1 belonging to the area A to the node A2 in “rainy end of month”. Is obtained from the movement record information database 7 and the average value is calculated to obtain the predicted travel distance. Then, the travel time prediction processing unit 5 of the delivery plan planning processing unit 6 obtains the predicted required time as follows. First, when the amount of movement record information corresponding to the nodes to be predicted is larger than a preset reference amount, the average value of the required time of each piece of movement record information is set as the predicted required time. On the other hand, when the amount of movement record information corresponding to the nodes to be predicted is smaller than a preset reference amount, the average speed set for each area and the corresponding information narrowing condition and area is set as the average speed for each area. The predicted required time is calculated by dividing the calculated estimated travel distance acquired from the information database 11 by the acquired average speed. In this way, inter-node prediction information is generated and stored in the inter-node prediction information database 14. In addition, when the planning target date is specified, it is possible to input and specify in advance a narrowing-down condition for calculating a predicted required time or the like in order to reduce the amount of inter-node prediction information to be generated.
[0028]
When generating the inter-node prediction information as described above, the delivery plan planning processing unit 6 formulates a delivery plan based on the slip data 12 and the vehicle information database 13 in which the actual delivery destination, product, quantity, etc. are described. .
[0029]
According to the present embodiment, when planning a delivery plan, if the past actual data is more than the reference amount, the required time required for movement between nodes is predicted by referring to the actual data, thereby improving reliability. High prediction. On the other hand, when past performance data does not satisfy the reference amount, it is impossible to predict with high reliability because the amount of information is insufficient. In other words, in the present embodiment, in the present embodiment, it is impossible to predict the required time when there is little reference data, and as a result, it is dependent on experience and intuition. The time required to move between nodes is also predicted using the movement record information between other nodes belonging to the area. That is, according to the present embodiment, it is possible to prevent a decrease in reliability even when there is little past performance data by increasing the amount of movement history information to be referred to. In particular, in the present embodiment, since the movement record information is narrowed down by the fluctuation factor of the required time required for movement, the amount of information used for predicting the required time required for movement between the nodes is inevitably reduced. Since the movement history information between other nodes in the same area under the same condition is also used for the prediction, it is possible to suppress the adverse effect of being able to set the conditions for narrowing down the information.
[0030]
By the way, in this Embodiment, when there are few track record data, prediction required time is calculated based on the average speed which also considered the track record data between the other nodes in the same area. That is, the value of the estimated required time between nodes with little actual data varies depending on the area setting. In the present embodiment, since the area is defined by the operator, the operator needs to set the area by sufficiently understanding the road conditions that tend to be similar. For this purpose, it is desirable to set each area small.
[0031]
In the above description, the point (node) is assumed to be a distribution center serving as a departure and arrival place and a retail store serving as a delivery destination. However, intersections and the like that simply pass between delivery destinations can also be set as points, and movement result information such as between intersections may be collected. If the delivery route is subdivided by treating mere passing points such as intersections as points, the movement results information between points can be shared by routes between different delivery destinations, and the amount of information between points Can be increased.
[0032]
【The invention's effect】
According to the present invention, when the time required for movement between points is predicted, the movement history information is used for prediction. However, if the amount of movement information is small, the normal prediction accuracy is reduced. Since the movement record information between the points belonging to the same area as that between the points to be predicted is also referred to, the movement record information amount can be secured. As a result, it is possible to prevent a decrease in the prediction accuracy of the required time, and to make a highly reliable delivery plan.
[0033]
In addition, even when moving between the same points, the time required for movement is not always constant and varies, but a factor that can cause this variation is added as performance information, and movement that matches the factor Since the required time is predicted based on the record information, more accurate prediction can be realized.
[Brief description of the drawings]
FIG. 1 is a block configuration diagram showing an embodiment of a delivery plan planning system according to the present invention.
FIG. 2 is a diagram showing a data configuration example of a node information database in the present embodiment.
FIG. 3 is a diagram showing a data configuration example of a movement record information database in the present embodiment.
FIG. 4 is a diagram showing an example of a screen displayed by an area setting processing unit in the present embodiment.
FIG. 5 is a diagram showing a data setting example of an area information database in the present embodiment.
FIG. 6 is a diagram showing a data setting example of an average speed information database classified by area in the present embodiment.
FIG. 7 is a diagram showing a data configuration example of an inter-node prediction information database in the present embodiment.
[Explanation of symbols]
DESCRIPTION OF SYMBOLS 1 Fluctuation factor input process part, 2 Inter-node result information generation process part, 3 Area setting process part, 4 Area-specific average speed calculation process part, 5 Travel time prediction process part, 6 Delivery plan planning process part, 7 Travel result information database , 8 node information database, 9 map information database, 10 area information database, 11 area-specific average speed information database, 12 slip data, 13 vehicle information database, 14 internode prediction information database, 21-24 nodes, 25 areas.

Claims

配送手段の配送計画を立案する配送計画立案システムにおいて、
配送手段が出発、経由、到着する各地点の地図上における位置を特定するための地点情報を格納する地点情報データベースと、
配送手段が実際に地点間を移動したことによって収集された、少なくとも出発地点、到着地点、移動に要した移動実績時間を含む移動実績情報が蓄積される移動実績情報データベースと、
地図を表示する手段と、
表示された地図に含まれる複数の地点を囲むようユーザに指定させることによってエリアを定義させ、各エリアを識別するエリア識別情報と各エリアに属する地点の地点識別情報とを対応付けすることでエリア情報を生成するエリア設定処理手段と、
前記エリア設定処理手段により設定されたエリアに関するエリア情報を格納するエリア情報格納手段と、
前記移動実績情報データベースに格納された移動実績情報に基づいてエリア内における各地点間の平均速度を算出する平均速度算出処理手段と、
各地点間の移動に要する所要時間を、移動実績情報及び各地点間距離に基づき算出することによって予測する移動時間予測処理手段と、
を有し、
前記移動時間予測処理手段は、地点間の所要時間を、当該地点間の移動実績情報量が予め設定された基準量より多いときには当該地点間の移動実績情報に基づき算出し、少ないときには前記平均速度算出処理手段が算出した当該地点が属するエリアの平均速度に基づき算出することを特徴とする配送計画立案システム。In a delivery plan planning system for planning a delivery plan for delivery means,
A point information database for storing point information for specifying the position on the map of each point where the delivery means depart, route, and arrive;
A movement record information database in which movement record information including at least a departure point, an arrival point, and a movement record time required for movement, which is collected when the delivery means actually move between points, is accumulated;
A means of displaying a map;
The area is defined by allowing the user to specify a plurality of points included in the displayed map, and the area identification information for identifying each area is associated with the point identification information of the points belonging to each area. Area setting processing means for generating information;
Area information storage means for storing area information relating to the area set by the area setting processing means;
Average speed calculation processing means for calculating an average speed between points in the area based on the movement record information stored in the movement record information database;
A travel time prediction processing means for predicting the time required for travel between points based on the travel record information and the distance between the points;
Have
The travel time prediction processing means calculates the required time between the points based on the travel result information between the points when the travel result information amount between the points is larger than a preset reference amount, and when it is less, the average speed A delivery planning system characterized in that it is calculated based on the average speed of the area to which the point belongs calculated by the calculation processing means.

前記エリア設定処理手段は、地点間の移動実績情報量を当該エリアの地図情報と共に表示し、表示した地図上においてエリアを定義させることを特徴とする請求項１記載の配送計画立案システム。 2. The delivery plan planning system according to claim 1, wherein the area setting processing means displays a movement record information amount between points together with map information of the area, and defines the area on the displayed map.

入力された同一地点間を移動するときでも移動実績時間が異なる原因となりうる変動要因情報を、対応する移動実績情報に付加する変動要因入力処理手段を有し、
前記エリア設定処理手段は、入力指定された情報絞込条件に合致する変動要因情報毎にエリアを定義させ、
前記平均速度算出処理手段は、入力指定された情報絞込条件に合致する変動要因情報毎に各地点間の平均速度を算出し、
前記移動時間予測処理手段は、地点間の所要時間を、入力指定された情報絞込条件に合致する変動要因情報に対応した当該地点間の移動実績情報又は当該地点が属するエリアの平均速度に基づき算出することを特徴とする請求項１記載の配送計画立案システム。There is a variation factor input processing means for adding variation factor information that can be a cause of different travel record times even when moving between the same input points to the corresponding travel record information,
The area setting processing means defines an area for each variation factor information that matches the information narrowing condition specified for input,
The average speed calculation processing means calculates an average speed between the points for each variation factor information that matches the information narrowing condition specified by the input,
The travel time prediction processing means calculates the required time between points based on the movement result information between the points corresponding to the variation factor information that matches the input information narrowing condition or the average speed of the area to which the point belongs. 2. The delivery planning system according to claim 1, wherein the delivery planning system is calculated.