JP3148747B1 - 地図情報入力装置及び該装置を用いた物流支援装置並びにこれらの制御プログラムを記録した記憶媒体 - Google Patents

Abstract

【要約】 【課題】 デジタルマップ上に現れていない通行可能な
道路を新たな道路情報として簡単に取り込むことがで
き、道路状況の変化に迅速に対応でき実用的な地図情報
が得られること。また、この地図情報入力装置により作
成された地図情報を用い、道路状況の変化に対応した荷
物の配送計画を作成できること。 【解決手段】 車載端末２が搭載された車両が所望する
分岐点に到達すると仮想ノード用入力キー３１ｂが押下
される。このときの車両位置はＧＰＳ衛星３ａ等の位置
検出手段３で検出され、現位置変換手段１１でＸ−Ｙ座
標に変換された後、位置設定手段１３は、この位置を地
図データベース６上での新たな仮想ノードとして更新格
納する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、地図上での道路状
況を刻時更新でき最新の道路状況を作成できる地図情報
入力装置と、地図情報に基づき荷物配送のルート等を案
内支援する物流支援装置並びにこれらの制御プログラム
を記録した記憶媒体に関する。

【０００２】

【従来の技術】地図情報装置を用い、行き先の目的地を
Ｘ−Ｙ座標で予め記憶させておくことにより、目的地の
名称等の入力で地図上の位置を容易に検索することがで
き、予め道路が記載された地図上にこの配送先をポイン
トで指定することができる。この地図情報装置は、目的
地がＸ−Ｙ座標で記憶されることにより、地図全体をイ
メージ化する従来のものと比して最小限のデータを扱い
つつ小規模システムで検索を確実かつ高速に行える特徴
を有している。従来の地図情報装置は、市販等されてい
るデジタルマップを地図情報の基礎として用い、このデ
ジタルマップ上での目的地の位置を目的地情報として記
憶させる構成である。

【０００３】この地図情報装置としては、本出願人によ
る特許第２８８８７５７号のものがある。また、このよ
うな地図情報装置の地図情報は、本出願人による特許第
２８１６２９４号のダイナミック型物流自動ナビゲーシ
ョン装置でも利用されている。このナビゲーション装置
は、物品を物流センターから配送先に配送する配送ルー
トを作成する装置であり、この配送ルートの作成時に配
送先の地図情報を地図情報装置からＸ−Ｙ座標で得るも
のである。尚、このナビゲーション装置は、道路状況等
のダイナミックな変化に対応して各配送先をつなぐ最短
の配送ルートをシミュレーションする装置であり、配送
効率の向上と短時間化を達成できる等、種々の効果を有
している。

【０００４】

【発明が解決しようとする課題】しかしながら、上記の
地図情報装置は、デジタルマップ上での目的地を格納で
きるだけであり、道路状況の変化に対応することができ
なかった。例えば、新たに追加した目的地はこのデジタ
ルマップに記載された道路を通ることが前提である。し
たがって、郊外や農村部等でデジタルマップに登録され
ていない道路を通って目的地に到達するということがで
きなかった。また、雨や積雪によりデジタルマップ上に
現れている道路が封鎖されると目的地に到達できなかっ
た。

【０００５】ここで、問題となるのは、デジタルマップ
には現れていない私道や農道など、実際には車両が通行
できる道路が多数存在しているということである。即
ち、デジタルマップ上には全ての通行可能な道路を記載
することは到底不可能である。このため、デジタルマッ
プが表した道路を通ることなく運転者が記憶している道
路を通った方が短時間で目的地に到達できるということ
が頻繁に生じる。特に主要道路が混雑していたり、通行
止めとなっている場合には、運転者が記憶している細道
を通って迂回する方法が採られ、このときにはデジタル
マップの機能が利用できなかった。

【０００６】勿論、デジタルマップによって得られる最
終的な目的地情報は、この迂回時にも有効である。しか
し、このデジタルマップの地図情報を基とする前記ナビ
ゲーション装置が物流配送のために複数の配送先を巡回
するルートを作成した場合に、上記点により農村部等で
はこの作成したルートに基づいた配送の有効性が低い問
題があった。物流の自動化及び全体の配送効率を向上さ
せる上で、このような問題は早急に解決しなければなら
ない。

【０００７】また、上述した物流業務以外においても、
デジタルマップ上に現れていないが実際に通行可能な道
路を検索できることが望まれている。さらに、新設工事
中の道路や廃止された道路を任意の時期に追加、削除等
で修正できる点も同様に望まれる。

【０００８】本発明は、上記課題を解決するためになさ
れたものであり、デジタルマップ上に現れていない通行
可能な道路を新たな道路情報として簡単に取り込むこと
ができ、道路状況の変化に迅速に対応でき実用的な地図
情報が得られる地図情報入力装置の提供を目的としてい
る。また、この地図情報入力装置により作成された地図
情報を用い、道路状況の変化に対応した荷物の配送計画
を作成できる物流支援装置、並びにこれらの制御プログ
ラムを記録した記憶媒体の提供を目的としている。

【０００９】

【００１０】

【００１１】

【００１２】

【課題を解決するための手段】上記課題を解決するた
め、本発明の地図情報入力装置は、請求項１に記載のよ
うに、目的地に移動自在な車両に搭載され、目的地到達
毎に操作される目的地用の入力キー（３１ａ）と、該目
的地に到達するための道路上の所望の分岐点に到達した
際に操作される仮想ノード生成用の入力キー（３１ｂ）
を有する車載端末（２）と、前記各入力キーの操作時に
おける前記車載端末の位置を緯度及び経度で検出する位
置検出手段（３）と、前記車両が移動している所定範囲
の地図情報が格納された地図データベース（６）と、前
記車載端末の仮想ノード生成用入力キーが操作された際
に前記地図情報上で仮想ノードを生成して前記地図デー
タベースに再格納させ、前記車載端末の目的地用入力キ
ーが操作された際に前記仮想ノード操作時から目的地に
至るまでの経路をリンクとして生成して前記地図データ
ベースに格納させる位置設定手段（１３）と、を具備す
ることを特徴とする。

【００１３】また、請求項２記載のように、前記位置検
出手段（３）で検出された車載端末の緯度及び経度に基
づき、前記目的地及び分岐点の位置をＸ−Ｙ座標軸形式
のキャラクターに変換する現位置変換手段（１１）を設
け、前記地図データベース（６）は、前記仮想ノードと
目的地を含む前記地図情報をＸ−Ｙ座標軸形式のキャラ
クターで格納する構成としてもよい。

【００１４】また、請求項３記載のように、前記位置検
出手段（３）は、ＧＰＳ衛星（３ａ）の電波を受信して
車載端末（２）の位置を緯度及び経度で検出するＧＰＳ
受信手段（３ｃ）で構成してもよい。

【００１５】

【００１６】また、本発明の物流支援装置は、請求項４
記載のように、複数の荷主からの荷物の配送要求を受
け、当該荷物を倉庫等の物流拠点を起点として届先に配
送する車両を配車し、車両に対し所定の配車計画に従っ
た配送業務を遂行させるための物流支援装置であって、
前記車両に搭載され、道路上の所望の分岐点に到達した
際に操作される仮想ノード生成用の入力キー（３１ｂ）
を有する車載端末（２）と、前記入力キーの操作時にお
ける前記車載端末の位置を緯度及び経度で検出する位置
検出手段（３）と、予め格納保持された道路地図及び届
先の位置を示す地図情報から、前記出荷指示ファイルに
作成された各複数の届先が記載された範囲の地図情報を
抽出する手段と、該抽出された地図情報内における道路
が分岐点をノードとする複数リンクの集合の等価ルート
に変換する手段と、前記等価ルートに、予め設定された
距離情報等の静的な制約条件を附加して任意の２つの届
先同士間の最短ルートを検索する手段と、該得られた２
点間の最短ルートを参照して全届先が１つの配送ルート
で結ばれかつ該配送の移動時間が最小となるようリンク
のつなぎ替えを行って配送ルートをシミュレートする手
段と、前記車載端末の入力キーが操作された際に前記等
価ルート上で仮想ノードを生成して新たな等価ルートに
する手段と、をそれぞれ有する配送計画編集手段（１０
９，１５９）と、を備え、前記配送計画編集手段は、前
記仮想ノードの生成時に前記各内部手段の処理を順次再
度実行して最短の配送ルートを再度シミュレートするこ
とを特徴とする。

【００１７】本発明の物流支援プログラムを記録した記
憶媒体は、請求項５記載のように、コンピュータによっ
て複数の荷主からの荷物の配送要求を受け、当該荷物を
倉庫等の物流拠点を起点として届先に配送する車両の配
車計画を作成する物流支援プログラムを記録した記憶媒
体であって、該プログラムはコンピュータに、予め格納
保持された道路地図及び届先の位置を示す地図情報か
ら、前記出荷指示ファイルに作成された各複数の届先が
記載された範囲の地図情報を抽出させ、抽出された地図
情報内における道路が分岐点をノードとする複数リンク
の集合の等価ルートに変換させ、前記等価ルートに、予
め設定された距離情報等の静的な制約条件を附加して任
意の２つの届先同士間の最短ルートを検索させ、上記得
られた２点間の最短ルートを参照して全届先が１つの配
送ルートで結ばれかつ該配送の移動時間が最小となるよ
うリンクのつなぎ替えを行って配送ルートをシミュレー
トさせ、新たな分岐点を生成する要求発生時には、前記
等価ルート上に該分岐点を仮想ノードとして加えた状態
での配送ルートを再度シミュレートさせることを特徴と
することを特徴とする。

【００１８】上記構成によれば、車載端末２が搭載され
た車両が所望の分岐点に到達した際に、仮想ノード用入
力キー３１ｂを操作することにより、車両の現在位置が
検出される。検出された位置が等価ルート上での新たな
ノードとして更新される。この仮想ノードの追加によ
り、元来地図情報上に現れていない分岐点を登録でき、
地図情報を更新できる。また、この更新された地図情報
に基づき配送ルートをシミュレーションして効率的な配
送業務を遂行できるようになる。

【００１９】

【発明の実施の形態】〔第１実施形態〕図１は、本発明
の地図入力装置の全体構成を示すブロック図である。本
装置は、大別して物流拠点である物流センター等に設け
られた中央制御部１と、配送を行う移動車両に設けられ
た車載端末２で構成され、車載端末２の位置は衛星位置
検出手段３で得ることができる。

【００２０】この衛星位置検出手段３は、ＧＰＳ衛星３
ａ（GPS;Global Positioning Syetem)からの電波を受信
して緯度、経度を確認できるＧＰＳ受信手段３ｂ，３ｃ
からなる。尚、ＧＰＳ衛星３ａは図示の如く上空の複数
箇所に設けられ、ＧＰＳ受信手段３ｂ，３ｃではこれら
複数同士の電波の受信時間差で位置を得ることができる
ものである。

【００２１】中央制御部１は、届け先への配送情報を格
納する配送情報部５ａと、地図情報を記憶する地図情報
部５ｂと、地図情報（後述する基本図５０）がデジタル
マップで格納された地図データベース（ＤＢ）６と、後
述するデータ処理を行う制御手段１２を有する。配送情
報部５ａには、届け先の配送情報として図２に示す如く
各届け先別の入力情報Ｎが格納されるようになってい
る。入力情報Ｎは、届け先別のコード番号、氏名、住
所、配送品目、数量等からなり、新たに発生した届け先
から伝えられる情報であり、入力手段２０から入力され
る。

【００２２】地図情報部５ｂには、図２に示すように前
記配送情報部５ａの入力情報Ｎに対応する目的地情報Ｗ
が記憶される（後述する出力図６０作成用）。この地図
情報部５ｂは、地図ＤＢ６から目的地情報Ｗに対応する
地域の基本図５０を読み出し制御手段１２に転送する機
能を有する。

【００２３】デジタルマップ６には、主要な幹線道路に
ついて、道路をリンク、交差点（分岐点）をノードとし
て、ノード−ノード間の距離、時間、平均速度等が予め
格納されている。

【００２４】通信手段１０を介して現位置変換手段１１
は、入力される端末２の緯度、経度の情報を地図上での
Ｘ−Ｙ座標軸形式に変換する。この現位置は、後述する
如く目的地情報Ｗとされる。

【００２５】制御手段１２は、配送情報部５ａから届け
先の入力情報Ｎを読み出すとともに、現位置変換手段１
１から端末２の目的地情報Ｗが入力されると、位置設定
手段１３によりこの目的地情報Ｗを地図情報部５ｂに再
格納する。ここで、目的地情報Ｗは、届け先に対応した
目的地がＸ−Ｙ座標形式で記憶されるものであるが、入
力手段２０から届け先の入力情報Ｎが入力されたのみの
段階では空白状態である。

【００２６】そして、移動端末位置補正手段１４は、衛
星位置検出手段３が有する緯度、経度の出力誤差を補正
する。中央制御部１に設けられたＧＰＳ受信手段３ｂで
得られるこの中央制御部１の緯度、経度は、実際の地図
上での緯度、経度に対し誤差が生じやすい。したがっ
て、移動端末位置補正手段１４には、地図上で予め測定
しておいたこの中央制御部１の緯度、経度を設定してお
き、この設定値と中央制御部１のＧＰＳ受信手段３ｂで
得られた緯度、経度との差分を求め中央制御部１の位置
誤差を補正する。この演算は、所定時間毎、即ちＧＰＳ
受信手段３ｂで緯度、経度を得る毎に行われるものであ
り、緯度と経度は、個別に差分が演算され、常に更新さ
れる。

【００２７】そして、この差分は、後述する端末２の特
定要求時の該端末２の位置を補正するために用いられ
る。即ち、移動端末位置補正手段１４では、下記式移動
局現位置＝移動局ＧＰＳ緯度経度−（固定局地図緯度経
度−固定局ＧＰＳ緯度経度）に基づき端末２の位置誤差
を補正する。尚、上記式で緯度と経度は１つの式中に記
載されているが、実際は緯度と経度を分離演算する。ま
た、固定局は中央制御部１に相当し、地図緯度経度は地
図上で実測した緯度及び経度を示す真の固定値であり、
また、ＧＰＳ緯度経度は、ＧＰＳ受信手段３ｂ，３ｃで
受信した緯度及び経度を示す位置誤差を含む変動値であ
る。

【００２８】また、中央制御部１には、表示出力手段１
５が設けられ、配送情報及び地図情報を出力する。表示
出力手段１５は、ＣＲＴ，等の画像表示機や、プリンタ
等の印刷器で構成される。

【００２９】端末２は、通信手段３０，１０間の無線通
信手段２５を介して中央制御部１に接続されている。そ
して、端末２の目的地用入力キー３１ａの押下により、
この端末２側から現位置変換手段１１に対し現位置（目
的地情報Ｗ）の生成要求を出す。この目的地用入力キー
３１ａは、届け先のコード等入力情報Ｎを送信する。同
時に、端末２のＧＰＳ受信手段３ｃによる該端末２の緯
度、経度を送信する。

【００３０】そして、端末２と中央制御部１との間の無
線通信は、相互にデータが送受自在な構成にもでき、こ
の場合、端末２側にも表示出力手段３２を設け、中央制
御部１側から配送情報及び地図情報を送信してこれら情
報を表示出力手段３２で表示出力することもできる。
尚、端末２にはこの端末２を制御する端末制御手段３３
が設けられる。

【００３１】次に、上記構成による届け先の入力につい
て説明する。この入力例としては、中央制御部１側に
は、予め複数の届け先の入力情報Ｎが入力されているも
のとし、端末２は、この複数の届け先を結ぶ所定の配送
ルートに沿って順次移動していくものとする。そして、
中央制御部１側では、移動端末位置補正手段１４に、地
図上の緯度経度とＧＰＳ受信手段３ｂで得られた緯度経
度との差分が設定される（前記式中カッコ内部分の演算
設定）。

【００３２】端末２が移動すると、端末２に搭載された
ＧＰＳ受信手段３ｃにより、該端末２の緯度、経度が得
られる。そして、端末２が届け先の箇所に移動した時点
で目的地用入力キー３１ａを押下（このとき該当する届
け先に対応するコード番号を入力してもよい）すると、
この端末２からは、無線通信手段２５を介して緯度及び
経度が送信され、現位置（Ｘ−Ｙ座標）が現位置変換手
段１１で作成される。

【００３３】このとき、移動端末位置補正手段１４で
は、前記式により差分が得られ、ＧＰＳ装置が有する端
末２の位置誤差を補正している。ここで、中央制御部１
側では、所定時間毎に該中央制御部１の位置誤差を補正
していることにより、結果として前記式の如く、移動局
の現位置（端末２の位置）を所定時間毎に補正し正確化
できることになる。これは、ＧＰＳ衛星３ａからみて中
央制御部１で生じる位置誤差と端末２で生じる位置誤差
がほぼ等しいことに基づく。制御手段１２は、このコー
ド番号に対応する届け先の入力情報Ｎを読み出す。この
後、制御手段１２は、地図情報部５ｂの入力情報Ｎに対
応する空白の目的地情報Ｗ部分にＸ−Ｙ座標軸形式でキ
ャラクタ化された目的地情報Ｗを再格納する。

【００３４】これにより入力情報Ｎに対し目的地情報Ｗ
を対で記憶することができ、以降、中央制御部１では、
届け先のコード番号あるいは氏名等を入力するのみで、
この届け先の位置を地図上で検索することができるよう
になる。

【００３５】また、地図検索時には、中央制御部１の表
示出力手段１５から地図情報を出力することができる。
すなわち、ＣＲＴ等の画面上には、目的地情報Ｗの地域
が含まれた出力図６０と、この出力図６０に一致する地
域の基本図５０（地図ＤＢ６からの読み出し）とが重畳
して表示出力される。図３に示す基本図５０は、前述し
たデジタルマップの情報から、所定の縮尺比で区域内の
道路、区画線、町名、及び目標物名等の地図情報Ｓ１が
線や枠、及び文字に変換された状態で表示される。

【００３６】図４は、地図検索時の表示画像を示す図で
ある。出力図６０上には、基本図５０と同一縮尺比で入
力情報Ｎに対応した目的地情報Ｗの位置情報Ｓ２が出力
される。届け先Ａ，Ｂ，Ｃ…の箇所部分に位置情報Ｓ２
が表示されるようになっている。また、各届け先Ａ，
Ｂ，Ｃ…には、前記入力情報Ｎのコード番号あるいは配
送順を示す情報Ｓ３が表示される。そして、図示のよう
に、表示出力手段１５の画面上で出力図６０上に基本図
５０を重畳表示させることにより、届け先Ａ，Ｂ，Ｃ…
の位置を地図上で知ることができる。

【００３７】ここで、地図情報部５ｂに格納される目的
地情報Ｗは、届け先の位置をＸ−Ｙ座標形式のキャラク
ターで記憶するものであり、かつ市販の地図帳に記載さ
れた情報を全て（例えばイメージで）記憶するものでは
ないため、制御手段１２を構成するＣＰＵに対し負担を
掛けることがなく、また処理速度を高速化できる。同時
に地図情報部５ｂのメモリ容量を少なくできる。

【００３８】尚、変形例として基本図５０及び、出力図
６０をいずれも重畳した画像を印刷出力したり、基本図
５０で汎用されている地図帳等を用い、この上に透明な
出力図６０を重ねることによっても届け先の位置情報Ｓ
２を得ることができる。

【００３９】次に、仮想ノードの生成について説明す
る。上記の届け先は、あくまで基本図５０に登録されて
いる道路を使用して到達するものであり、基本図５０に
登録されていない道路を通って届け先に到達することは
できない。本発明の装置は、基本図５０に登録されてい
ない新たな道路を追加（仮想ノードの生成）する機能を
有している。

【００４０】図５に示すのは、郊外、農村部、山間部等
の基本図５０を示す図である。図示のように、地図ＤＢ
６は、郊外では主要な幹線道路７０しか格納されていな
いことが多い。このため、ある届け先Ｆへ到達するため
に、この幹線道路７０ａ〜７０ｃだけを通行しようとす
ると、図中点線Ｄで示す如く、走行距離が長く非効率的
な経路となってしまう。したがって、本発明では、地図
ＤＢ６に登録されていない道路（農道や、私道等、実際
には車両が通行できる道路を新たに登録して、届け先Ｆ
に効率的な経路で到達できるよう構成されている。

【００４１】ここで、届け先Ｆには、幹線道路７０ａか
ら直接車両が進入できる農道７１があったとする。この
場合に、この農道７１に至る経路を新たに登録する。

【００４２】上記処理を実行するための構成として車載
端末２には、図１に示す如く仮想ノード生成用入力キー
３１ｂを備え、運転者によって操作可能に構成される。
運転者は、この農道７１への分岐点ｆに到着したとき
に、仮想ノード生成用入力キー３１ｂを操作する。一
方、中央制御部１側では、仮想ノード生成用入力キー３
１ｂの操作時には、無線通信手段２５を介して現位置変
換手段１１に伝えられ、この際、衛星通信手段３を用い
て車両の現位置（Ｘ−Ｙ座標）が得られる。位置設定手
段１３は、この現位置（仮想ノードｆ）を地図ＤＢ６上
の対応する座標位置に追加格納する。

【００４３】なお、上述したように、届け先Ｆに到着時
には、目的地用入力キー３１ａを操作して目的地情報Ｗ
を地図情報部５ｂに格納する。この際、制御手段１２
は、仮想ノードｆから届け先に到着するまでの距離、時
間を算出し地図ＤＢ６の対応するリンクの情報として格
納する。これらリンクに関する距離、時間等は、前述の
如く、車載端末２側の距離測定手段３５、計時手段３６
や、中央制御部１側で衛星位置検出手段３等により得ら
れた車両位置の変化状態を計時処理する等して得られ
る。

【００４４】上記構成により、地図ＤＢ６に登録されて
いない新たな道路を追加することができるようになり、
以降、この届け先Ｆに対して農道７１を使用する経路Ｇ
を選択できるようになる。

【００４５】上記説明では、仮想ノード生成用入力キー
３１ｂが新たなノードｆを追加するために設けられた構
成であるが、これに限らず、既存のノードを削除するた
めに用いることもできる。この場合、車載端末２には、
他の機能キーとの組合わせ、あるいはノード消去用キー
を設ける。これにより、積雪や大雨で通行不可能となっ
た道路に分岐するノードを一時的に消去することがで
き、中央制御部１にアクセスした他の車両等の検索時に
適切な地図情報（迂回路の案内等）を提供できるように
なる。

【００４６】なお、上記届け先Ｆに至る仮想ノードｆの
設定は、他の配送車両等により異なる幹線道路からの経
路も考えられる。したがって、中央制御部１では、入力
される仮想ノードｆと、リンクの情報を蓄積していくこ
とにより、地図ＤＢ６の地図情報の信頼性を向上させて
いくことができる。なお、この蓄積に関しては当初、仮
登録状態に保持しておき、所定の統計処理を施して所定
の信頼性が得られたもののみを地図ＤＢ６に登録する構
成としてもよい。例えば、農道では気象状態によって、
山間部の道路では気象状態、高度等によって通行不可が
生じやすく、季節別の統計をとることが有効となる。こ
の場合、仮想ノードｆの有効性が季節等の統計情報を用
いてで判断するよう構成する。

【００４７】〔第２実施形態〕第２実施形態は、上述し
た仮想ノードの生成を車両の配送計画に利用する構成に
ついて説明する。図６は、本発明の物流支援装置の大略
構成を示すブロック図である。この装置は、前述の物流
センター、および配送する車両に各々設置されるもので
ある。各部を説明すると、まず、物流センターに設置さ
れ、中央部を構成する配送計

【００４８】画作成手段１００（図１にも記載）は、Ｃ
ＰＵ，メモリ等のマイクロコンピュータにより構成さ
れ、大別して静的情報を処理する静的情報処理手段１０
３と、動的情報を処理する動的情報処理手段１０５と、
実際の運行状況を監視する運行監視手段１０７を有す
る。また、車両側の車載端末２には、前記配送計画作成
手段１００とほぼ同様の配送計画変更手段１５５が設置
され、割り込み情報処理手段１５７，配送計画再編集手
段１５９等を有している。

【００４９】まず、物流センター側の構成から説明す
る。複数箇所の各荷主からの配送依頼は、オンラインを
介し所定のデータ形式で荷物情報入力手段１１０に入力
され、静的情報処理手段１０３に出力される。静的情報
入力手段１０３には、在庫管理装置１２０（特願平４−
４１３２０号）が接続され、在庫情報が得られる。

【００５０】この静的情報処理手段１０３の出力は、配
送計画編集手段１０９に出力され、配送計画が編集され
る。また、配送計画編集手段１０９には第１実施形態で
説明した地図情報入力装置１２５が接続され、届先の地
図情報が得られる。なお、この地図情報入力装置１２５
には上記地図ＤＢ６が設けられているものとする。配送
計画編集手段１０９の出力は、ＣＲＴあるいはプリンタ
等の表示出力手段１５に出力される。

【００５１】また、変化情報入力手段１１２には、道路
状況、運行ダイヤ等の刻時変化する変化情報がオンライ
ンあるいは操作入力され、このデータが入力される都
度、動的情報処理手段１０５に出力される。動的情報処
理手段１０５は、この情報の種類および変化の度合いに
従い、前記配送計画編集手段１０９で編集された配送計
画に対して変更要求を出力する。

【００５２】上記配送計画作成手段１００で作成された
配送計画に従って配送業務が実際に運行されることにな
るが、この運行状況は、衛星位置検出手段３により該車
両の位置が常に運行情報として運行情報入力手段１１４
に入力されている。したがって、運行監視手段１０７で
は、上記配送計画編集手段１０９で作成された配送計画
に対する実際の運行状況を監視し、前記表示出力手段１
５に出力するようになっている。

【００５３】次に、上記各構成部の詳細を説明する。荷
主からの配送依頼として荷物情報入力手段１１０に入力
されるデータは、荷主コード、荷物の品目コード、届先
コード等を有している。静的情報処理手段１０３は、図
７に示すように荷主、品目、届先の各マスターファイル
を有しており、同図（ａ）の荷主コードにより荷主ファ
イルから荷主名、電話番号、住所等を得ることができ
る。また同図（ｂ）の品目コードにより品目ファイルか
ら品目名称、体積、容量、単価、荷姿等の情報を得られ
る。同様に、同図（ｃ）の届先コードにより地区コー
ド、届先名、住所、指定時間、注意事項等の情報を得る
ことができる。

【００５４】同様のマスターファイルとしては、図示し
ないが、配送距離−運送料金のファイルや、運送会社、
車両、ドライバーに関するファイルがある。これら各情
報は、業務上の各要求がある（後述する在庫管理、運賃
計算、時間管理、配送順計算等）都度利用されるように
なっている。尚、これら各コードと各マスターファイル
は、新規の荷主、届先や品目に対して逐次更新される。

【００５５】静的情報処理手段３では、品目コードに基
づき、前記在庫管理装置１２０に対し対応する品目の物
品をピックアップする旨の出荷指示を出力する。同時
に、在庫管理装置１２０では在庫情報の更新を行う。
尚、ピックアップされた物品は、配送計画編集手段１０
９で作成された配送計画に基づき指定された車両に送ら
れるようになっている。

【００５６】静的情報処理手段１０３での前記出荷指示
は、図８に示す如く、更新可能なデータファイルとして
の出荷指示ファイル上に作成される。この出荷指示ファ
イルは、同図（ａ）の親ファイルである届先データと同
図（ｂ）の子ファイルとしての品目データで構成され
る。届先データは、出荷日、荷主コード、届先コード、
指定時間、運送会社、注意事項等で構成される。品目デ
ータは、出荷日、荷主コード、届先コード、品目コー
ド、荷姿区分、数量等で構成されている。これら届先デ
ータと、品目データは、同図（ｃ）に示す如く、対応す
る階層構造とされており、必要とする項目内容の確認、
照合、読み出し等の各作業に対する利便性が得られてい
る。

【００５７】次に、前記変化情報入力手段１１２には、
図９に示す以下の各変化情報が刻時入力される。定期便
トラック等の車両情報、および船、航空機の発車時刻等
のダイヤの変更があった場合、この変更データはダイヤ
情報入力手段１１２ａに入力される。また、都市内に於
ける道路交通の混雑度を示す信号機の情報、および警察
で使用される信号機切換タイミング（ビーコン）の情報
は、信号機情報入力手段１１２ｂに入力される。さら
に、高速道路で使用される建設省の道路情報は路車間情
報入力手段１１２ｃに入力される。これら各情報は、入
力される度に切換出力手段１１２ｄを介して前記動的情
報処理手段１０５に出力される。

【００５８】前記動的情報処理手段１０５では、前記変
化情報入力手段１１２から刻時出力される変化情報を統
合し、各情報の変化の度合いに応じた優先順を付与して
前記配送計画編集手段に対し変更要求を出力する。

【００５９】そして、前記静的情報処理手段１０３によ
り各荷主の品目を各届先に対してデータ処理された後、
この処理されたデータは配送計画編集手段１０９に出力
される。同様に前記動的情報処理手段１０５による変化
情報もこの配送計画編集手段１０９に出力される。

【００６０】配送計画編集手段１０９は、各荷主の品目
を各届先に対し効率的に配車するための配送計画を作成
する。このため、配送計画編集手段１０９では、まず地
区マスターファイルで予め定められた地区別に前記届先
を編集処理する。地区ファイルは、図１０に示す如く、
地区コード、地区名称、地区座標Ｘ−Ｙ、地区迄移動標
準時間（物流センターから地区に入るまでの標準時
間）、地区内平均移動速度、地区基本運送料等で構成さ
れ、予め作成されている。

【００６１】尚、この地区ファイルのうち届先を示す地
区座標Ｘ−Ｙの構成は、第１実施形態で説明した如く、
配送箇所を地図上でのＸ−Ｙ座標点とし、各地区別のの
地図番号および地図番号内のＸ−Ｙ点で構成したもので
あり、地図情報全てをイメージデータで記憶しておくも
のではなく、Ｘ−Ｙ点のデータで得るために計算処理に
係る負担を軽減できるものである。

【００６２】この地区ファイルの情報は、データファイ
ルである出荷指示仕分けファイル上で処理される。出荷
指示仕分けファイルは、図１１（ａ）の親ファイルとし
てのコースデータと、同図（ｂ）の届先データ、同図
（ｃ）の品目データの階層構造である。コースデータ
は、コース番号、このコース番号のルート順と立ち寄り
届先数と推定総距離、このコースの出発時刻と終着時
刻、総重量、積載率、金額、車両番号、車両所属コー
ド、ドライバーコード等で構成されている。届先データ
は、出荷日、荷主コード、コース番号、各届先別のコー
ス内順と地区とコース内地区順と地区内順、届先コー
ド、届先別のの合計運送量と合計重量、予定到着時刻、
指定時間、運送会社指定、ドライバー指定等で構成され
る。品目データは、各品目別のコース番号、荷主コー
ド、届先コード、品目コード、品目名称、荷姿区分、荷
姿、数量、重量、体積重量等で構成される。

【００６３】この出荷仕分けファイルの作成にあたり、
各コース番号は、前記地図情報入力装置で予め定められ
た地区別に割当てられるものであり、以下、この予め定
められた地区範囲内での配送計画を作成するため、ファ
イル作成の処理を高速化できる。まず、コースデータ作
成には、各コース番号でこの地区に該当する複数の届先
を静的情報処理手段３から集めた後、配送するための車
両に積載可能な数量の物品が選択されて届先データ、品
目データが作成される。

【００６４】次に、複数の届先は、前記所定の地区内を
計算範囲とする順路の計算処理により各々が１つの順路
で結ばれる。順路作成は、数値演算プロセッサを用いて
一般計算とニューラル技術、モンテカルロ法によりシミ
ュレートされる。具体的に地図上で計算を表現すると、
図１２に示す如く、各届先Ａ，Ｂ，Ｃを連結する最短経
路の道路上での距離から届先のコース内の配送順路がシ
ミュレートされ、同時に予定到着時間が付される。そし
て、配送順路予定到着時刻は、動的情報の変化により後
述する如く変更される。

【００６５】コースデータ、届先データ、品目データが
作成されると、図１３に示す如く各ファイルは互いに階
層構造が形成される。また、図１２に示す地図情報は、
ＣＲＴ等の表示出力手段１５上に画面表示される。な
お、第２実施形態では、各届先間のルートが結ばれてい
る点が第１実施形態と相違する。尚、表示に際して地図
上の道路に対しルートを別色、あるいは線の太さを変え
る等で視認の容易化が図られている。

【００６６】このコースデータがシミュレートされる
と、表示出力手段１５の画面上には、この出荷仕分けフ
ァイル内容である図１４〜図１６に示す配車状況表を適
宜選択的に表示可能である。図１４に示す配車状況表
は、各コース別の配車状況を示す一覧表（トップ画面）
であり、図示の如くコース番号１０１〜１０９までの各
コース別に車両番号、各々車両のトン数、届先数、積載
率が枠表示されている。

【００６７】また、図１５，図１６は前記図１４の下位
画面であり、図１５の画面では、各コース別の詳細内容
（配達先、予定着時間等）が表示され、図１６では、届
先別の配送内容が表示される。尚、図１４の各コース枠
内をマウスで指定すると、図１５，図１６の各画面に切
換自在であるとともに、画面右側に設けられる常設のフ
ァンクションエリアをマウスで指定することによりこの
自動配車装置自体の各機能の表示切換や各情報の入出力
等操作が行える。

【００６８】上述したように、配送計画作成手段１００
により荷主からの荷物について届先に所定の順路でシミ
ュレートされるが、この処理は、荷主からの荷物情報に
基づき判断処理され、各コース別の車両に自動的に配車
され、シミュレートされた配車状況は表示出力手段１５
上でで即座に変更自在である一方、各コースを担当する
ドライバーに対しては、車載端末２側にこれらのデータ
を転送したり、図１５相当の配車状況表がプリンタで印
字出力されたものを手渡すことのみで配送作業を遂行す
ることができる。

【００６９】以下、動的情報の変化時の処理動作を説明
する。変化情報入力手段１１２に動的情報の変化が入力
されると、動的情報処理手段１０５は、前記シミュレー
トされた配送計画に対する変更要求を出力する。具体的
には、前記各種ダイヤの変更があった場合には、使用す
る予定であった船、飛行機の遅延、欠航があるため、代
替えの輸送手段が検索される。また、信号機情報、およ
び路車間情報の変化に基づき道路の混雑状況を判断すし
ている。

【００７０】これに伴い図１１の出荷指示仕分けファイ
ルの各内容が変更される。例えば、同図（ａ）のコース
データ中、ルート順、出発時刻、終着時刻の変更や、同
図（ｂ）の届先データ中、コース内順、地区順、地区内
順が変更される。具体的には、図１２に示す届先順が当
初、Ａ，Ｂ，Ｃとされていたが、ＡからＢに移動する途
中の道が混んでいる情報（信号機情報）があると、この
混んである道路を避けるか、あるいは、ルート順を変更
（例えばＡ，Ｃ，Ｂ）とする処理がなされる。同様に、
通過する高速道路が混雑していると、この混雑区間を避
ける等、ルート変更を行う。但し、この変更時、届先の
要求である配送の指定時間が設定されている場合には、
この項目が優先処理されるようになっている。

【００７１】この変更により、配送にかかる全体時間が
変化するため、前記配車状況表どおりに配送できないた
め、この変化の重要度に基づいて配送計画編集手段１０
９は、新たな配送計画をシミュレートし配車状況表を更
新するか否かを決定する。また、変更する際、新たな問
題点が発生する場合には、図１４の画面下部の問題点表
示エリアＭに該発生した問題点を表示するようになって
いる。

【００７２】上述した中央側としての物流センターに設
置される配送計画作成手段１００の構成は、図６記載の
車載端末２側にも、ほぼ同様の構成で配送計画変更手段
１５５として設けられる。これら物流センターと、車両
との間は、前記通信手段１０，３０を介して配送計画が
双方向に通信自在な構成とされ、物流センター側の配送
計画編集手段１０９で作成された配送計画は通信手段１
０，３０を介して車両に搭載された配送計画変更手段１
５５の配送計画再編集手段１５９に転送でき、車載端末
２の表示出力手段３２で同様の配車状況表を読み出すこ
とができる。また、地図情報入力装置１２５と同様の地
図情報入力装置１２６を設ける構成にできる。この場
合、これら地図情報入力装置１２５，１２６同士は、通
信手段１０，３０を介して互いの地図情報を逐次更新可
能に構成する。また、地図情報入力装置１２５を物流セ
ンター側にのみ配置する場合には、車載端末２側では、
通信手段１０，３０を介して必要な地域の地図情報を取
込むこともできる。

【００７３】そして、この車載端末２には、配送途中で
集荷依頼等、割り込みの荷物があった場合の割り込み情
報が入力される割り込み情報入力手段１５１、および道
路状況の変化等が入力される変化情報入力手段１５３が
設けられ、これらの割り込み情報は、割り込み情報処理
手段１５７に入力される。これら割り込み情報入力手段
１５１、変化情報入力手段１５３は、物流センターに設
けられた荷物情報入力手段１１０、変化情報入力手段１
１２と同一の構成でいずれも荷物情報、変化情報が入力
される。

【００７４】前記割り込み情報入力手段１５１に入力さ
れる情報は、集荷する荷物の荷主コード、品目コード、
届先コード等であり、バーコード、および該バーコード
をバーコードスキャナにより固定データを容易に入力で
きるようになっており、詳細等はファンクションキー、
テンキー等で補足するようになっている。また、配送時
および集荷時において車両内には、該当するコースのエ
リアが記載された地図が設けられ、この地図上で予め定
められた複数の各地区枠にはそれぞれ入力しようとする
該当住所の丁目等大略した内容の住所情報を示すバーコ
ードが設けられている。このバーコードをスキャナで読
み取るだけにより、車両内で前記地図情報入力装置１２
６に対する地図情報入力を格段に容易化できる。

【００７５】この割り込み情報により割り込み情報処理
手段１５７は、前記配車状況表に割り込みをかける旨の
割り込み信号を配送計画再編集手段１５９に出力する。
配送計画再編集手段１５９は、前記配車状況表をこの割
り込みによって再編集し、再編集後の配車状況表を車両
に搭載された表示出力手段３２に出力する。上記配送計
画変更手段１５５は、入力条件である割り込み情報、お
よび変化情報に基づき車両側で新たな配送計画を作成す
る点が異なるのみであり、他の構成、および配車状況表
作成のための具体的処理は前述した物流センターに設置
される配送計画作成手段１００と同様である。

【００７６】上記構成によれば、あるコース番号の車両
が所定の地区で荷物を配送途中に、この車両に対し直
接、配送経路近辺の荷主から集荷依頼があった場合に
は、この集荷依頼が車両に設けられた割り込み情報入力
手段１５１に入力され、これに従い車両の配送計画変更
手段１５５は荷物情報、ルート順等の前記出荷指示仕分
けファイルの各内容を変更して配車状況表を再編集する
ため、物流センターの処理を会さずに車両側だけでこの
割り込み要求を受け入れることができる。

【００７７】また、新たな配車状況表上でのルート順
は、該車両にも搭載されている地図情報入力装置１２６
により得られ、運転車はこの地図情報に基づき届先の場
所およびルート順を容易に確認することができ、新たな
配送計画に従った確実な配送業務を遂行することができ
る。尚、車両側で再編集された新たな配車状況表は、中
央の物流センターに対し前記通信手段１０，３０を介し
て伝えることができ、中央でもこの割り込み情報の内容
を得ることができる。

【００７８】また、以上説明した物流支援装置は、配送
中の車両の配送状態を監視している。すなわち、配送中
の各車両は、衛星通信により現在位置が確認できるもの
であり、当該位置が運行情報入力手段１１４を介して、
運行監視装置１０７に入力されると、この運行監視装置
１０７は、前記作成された配車状況表と実際の配送の進
捗具合を照合して、図１５に示す配車状況表の着時刻通
りに配送業務が遂行されているか否かを確認できる。同
時に、地図検索装置１２５による図１２に示す表示出力
手段１５の表示画面上では、予定ルートの表示色と、車
両の現在位置までのルート部分の色を変更させ表示する
ことにより、地図上で配送の進捗状況を確認することが
できる。また、車両側では車載端末２の表示出力手段３
２上に表示出力される。

【００７９】このため、各種動的情報の変化や割り込み
情報により配車状況表が更新された後であっても、この
動的情報に含むことができない不測の要因は実際の運行
状況に現れることになる。したがって、更新された配車
状況表通りに配送できない場合においても、上記運行を
監視する構成により、この実際の運行に際して生じた問
題点の抽出を容易に行えることになる。

【００８０】次に、上記配送計画編集手段１０９におけ
る順路計算の具体的手法を説明する。配送計画編集手段
１０９は、複数の届先を、前記所定の地区内を計算範囲
とする順路の計算処理を行い各々を１つの順路で結ぶ。
具体的には、図１７に示す地図上の各届先について、図
１８に如く、各届先と道路のみをイメージに変換する。
このイメージ化された情報は、地図情報入力装置１２５
により得られ、図１７に記載された地図情報（例えば番
地情報、各種記号、建物外形、道路等）全てをイメージ
化するのではない。すなわち、各届先（例えば届先が図
１８に示すＡ〜Ｅまでの５件であり図１７の各建物に一
致している）と道路のみが抽出されるため、不要な情報
が削除され、地図処理にＣＰＵの負担がかからない。

【００８１】次に、このイメージ化された届先と道路は
配送計画編集手段１０９により図１９に示す等価ルート
に置き換えられる。この等価ルートは、各届先の地図情
報を地図情報入力装置１２５からＸ−Ｙ座標軸で得た
後、各届先Ａ〜Ｅをつなぐ道路の交差点をノードとして
ノードとノード間を直線的に接続（リンク）して得る。
例えば図１８中太線（図１７の地図上でも同様な太線部
分）で示す道路がこれに該当し、この道路について等価
ルートが図１９に示すように作成される。この等価ルー
トにより各届先の道路が数値化され、後述の演算を容易
化できる。

【００８２】この等価ルート上の各リンクの情報は、地
図情報入力装置１２５に格納されている（参考までに図
１９に示す各リンク部分に各々Ｋｍ単位の距離情報を図
示してある）。各リンクの平均速度（道路交通の速度情
報として公知；単位Ｋｍ／ｈ）は、刻時変化情報として
変化情報入力手段１１２に入力される。この平均速度
は、前記信号機情報および路車間情報である。

【００８３】したがって、配送計画編集手段１０９で
は、入力される各リンク部分の距離情報（Ｋｍ）と平均
速度（Ｋｍ／ｈ）に基づきこの各リンク部分に費やされ
る消費時間（Ｍｉｎ）を演算する。この後、配送計画編
集手段１０９では、各ノードとノード間を結合して配送
にかかる全体の所要時間を得る。このときの条件として
は１．複数の届先を１つのルートで全てつなぐ条件と、
２．配送にかかる全体の消費時間）を最短にする条件が
あり、これの演算をモンテカルロ法を用いて行う。

【００８４】モンテカルロ法では、前記条件１．２．に
必要な情報（図１８に示すイメージ化された情報）を地
図情報入力装置１２５から得て乱数を発生させることに
より、任意のノードとノードとを結んでまず仮のルート
をシミュレートする。この後、次第にリンクの時間が短
い所を結び、また全体の所要時間が長ければ別のノード
同士の結びかえを繰り返してシミュレートする。（図２
０には各リンク部分にこのリンクでの消費時間Ｍｉｎを
図示した。）例えば図２１に示すように配送の全ての届
先が結合された配送ルートＨとして順次シミュレートさ
れる。このシミュレート時ノード間のつなぎ変えにより
例えば一部が点線の如くつなぎ替えされる。最終的に
は、最短時間で結ばれた配送ルートＨが得られる。この
ときの配送ルートＨは、等価ルートによる数値演算であ
るため、配送計画編集手段１０９での演算負担が少ない
とともに、演算自体も短時間で行うことができる。

【００８５】そして、この等価ルートによる配送経路作
成時には、図２２に示すように、通過しようとするルー
ト上の道路条件が各々参照される。この道路条件は、予
め静的情報処理手段１０３に入力される固定されたもの
であり、一方通行情報及び、交差点情報、及び通過制限
情報がそれぞれ識別子（具体的にはビット情報）形式で
記憶されたものである。

【００８６】詳細を具体的に説明すると、図２２（ａ）
に示す一方通行のリンク部分では前記シミュレート時に
通過できる方向であるか否かが参照される。例えば通行
可はビット１，通行不可はビット０とされ、前記配送ル
ートＨ作成の過程で、通過したい方向が侵入禁止であれ
ばビット０の参照でこのリンク部分が等価ルート上から
削除され、通行可であるビット１の場合のみこの部分の
リンクが設けられ、配送ルートＨに使用できるか否かが
定められる。例えば、図２１においてノードＰが配送ル
ートＨの通過方向に対して一方通行不可である場合、こ
のノードＰが削除され、よって配送ルートＨは他の短時
間部分にノード（図２１中点線部分）を通過して届先Ｃ
に到達する。

【００８７】同様に、図２２（ｂ）に示す通過制限情報
としては、通過しようとするリンクが工事中であり、通
行可であるか否かの状態がある他、図２２（ｃ）に示す
車種による通過制限がある。例えば、あるノードにおけ
る通過可能な車両が２ｔ車迄である場合、使用する車両
が４ｔの場合この通過を不可としている。これらの通過
制限情報も、前記同様ビット情報として配送ルートＨの
作成過程で参照される。

【００８８】また、図２２（ｄ）に示す交差点情報は各
ノード部分の図式化であるが、図２２（ｅ）に示す如く
この各ノードは、行列式の形式でビット記憶されてい
る。図２２（ｄ）はノード（交差点）が３差路である場
合を示しているが、図２２（ｅ）に示すように各方向か
ら進入した場合、進行できる方向が行列形式でビット記
憶されていて、この図ではビット０に相当する方向Ｋ１
から方向Ｋ３への右折のみ禁止されていることを示して
いる。この交差点情報も前記配送ルートＨ作成過程で通
過する各ノード部分でビット参照されるようになってお
り、配送ルートＨの進行方向上から進入禁止方向のリン
クが削除され、他の配送ルートＨが使用されるようにな
る。

【００８９】以上説明したように、配送ルートＨを作成
するにあたり、通過しようとする道路条件がビットの参
照のみの簡単な方法により使用可、不可として処理され
るので、配送ルートＨの作成をＣＰＵ負担が少なく短時
間で行え、また極めて実際の配送業務に即して作成でき
ることになる。尚、この道路条件のビット処理は、道路
に限らず、空路における航空機の発着条件、および海上
路における船の発着条件に対しても同様に処理されるも
のであり、所謂、刻時変化する動的（ダイナミック）情
報に対する配送ルートの自動作成において有効利用され
ている。

【００９０】シミュレートされたルートは、図１８に示
すような道路と各届先のみの簡略化された地図上に再び
展開される。例えば、図１２に示す如く、各届先Ａ〜Ｅ
を連結する最短経路の道路上での距離から届先のコース
内の配送順路がシミュレートされ、同時に予定到着時間
が付されるようになっている。また、表示出力手段１５
からは図１５に示す配車状況表として出力される。

【００９１】また、各届先に到着した後から再び出発す
るまでの停車している時間（庭先時間）は、各届先毎に
異なり、これら各庭先時間は、静的情報（静的な制約条
件）として図１１（ｂ）に示す届先データとして予め作
成されており、前記シミュレートされたルートにかかる
全体の消費時間（所要時間）に付加される。また、静的
な制約条件としては、他に図１１（ａ），（ｂ）に示す
もののうち、届先数、総距離、配送時間（出発時刻から
終着時刻までの時間）、配達指定時間、届先での庭先時
間、配送車両の道路条件、交差点情報等があり、これら
に基づき動的変化を除く（静的情報のみによる）配送ル
ートが作成されている。また、配送順路予定到着時刻
は、動的情報の変化により変更される。この配送順路予
定到着時刻は、動的変化があったときの動的情報の入力
で変更されるが、この動的情報（動的な制約条件）とし
ては、配達指定時間、届先順の変更の有無、道路条件、
交差点条件等があり、この動的な制約条件を附加して再
度配送ルートが再作成される。

【００９２】そして、上記構成の物流支援システムに
は、第１実施形態で説明したと同様に仮想ノードの追加
機能がある。即ち、地図情報入力装置１２５（１２６）
では、図１に示す車載端末２に設けられた仮想ノード生
成用入力キー３１ｂの押下により新たな仮想ノードを追
加する。

【００９３】これに基づき、配送計画編集手段１０９で
は、新たに追加されたノードを含めて配送ルートＨを作
成することができる。なお、車載端末２側の配送計画再
編集手段１５９においても同様に配送ルートを作成でき
ることは言うまでもない。これにより、地図ＤＢ６に登
録されていない道路を使用した配送ルートＨを作成で
き、より実際的な配送ルートを作成できるようになる。

【００９４】また、車載端末２側に、上述同様のノード
消去用キーを設けるなど、ノード消去の機能を持たせる
ことにより、積雪や大雨で通行不可能となった道路に分
岐するノードを一時的に消去することができ、刻時変化
する動的変化に対応した配送ルートをシミュレートでき
るようになる。このノード消去により、配送ルート作成
時にはノード部分でのビットに特定のビット（例えば
０）を登録しておけば、配送ルートＨの進行方向上から
進入禁止方向のリンクが削除され、他の配送ルートＨへ
の迂回が生成できる。例えば、積雪や大雨で一時的に通
行不可な場合に有効である。

【００９５】上記各実施形態では、配送業務への適用例
を説明したが、本発明はこれに限らず有効利用できる。
上記構成による地図情報の逐次更新機能を用いて、除雪
地域を検索することができる。また、造成中の道路に対
しても上記仮想ノードの追加により新たな地図情報を作
成でき、また、配送計画も効率化できるようになる。こ
れにより、新興住宅地など道路整備の進んでいない地域
の地図情報の更新、及び物流業務の効率化を図れるよう
になる。

【００９６】

【発明の効果】本発明の地図情報入力装置によれば、車
載端末が搭載された車両が所望の分岐点に到達した際
に、仮想ノード用入力キーを操作することにより、車両
の現在位置が検出され、検出された位置が等価ルート上
での新たなノードとして地図情報を更新することができ
る。仮想ノードの追加により、農道や、私道等地図情報
上に現れていない分岐点を登録でき、地図情報を更新で
きるようになり、地図情報上での新たな道路の追加、修
正も行えるため、地図情報の信頼性を向上することがで
きるようになる。また、上記の地図情報を利用する物流
支援装置は、新たな仮想ノードの追加に基づき、配送ル
ートをより実際的な経路でシミュレーションできるよう
になり、物流の効率化を図れるようになる。

【図面の簡単な説明】

【図１】本発明の地図情報入力装置の実施の形態を示す
ブロック図。

【図２】入力情報及び目的地情報の記憶フォーマット。

【図３】基本図を示す図。

【図４】基本図及び出力図の表示出力状態を示す図。

【図５】郊外の基本図を示す図。

【図６】本発明の物流支援装置の実施の形態を示すブロ
ック図。

【図７】配送する荷物のマスターファイルを示す図。

【図８】配送処理上作成される出荷指示ファイルを示す
図。

【図９】変化情報入力手段の構成を示すブロック図。

【図１０】地区ファイルを示す図。

【図１１】配送処理上作成される出荷指示仕分けファイ
ルを示す図。

【図１２】配送経路を示す図。

【図１３】出荷指示仕分けファイル同士の構造を示す
図。

【図１４】配車状況一覧表を示す図。

【図１５】各コース別の配車状況表の詳細を示す図。

【図１６】各配送先の配送内容の詳細を示す図。

【図１７】地図上での各配送先を示す図。

【図１８】地図上での各配送先をイメージ化した図。

【図１９】各配送先を結ぶ等価ルートを示す図。

【図２０】等価ルート上での各リンクの消費時間を示す
図。

【図２１】各配送先を最短時間で結んだ図。

【図２２】道路条件に関する識別情報を示す図。

【符号の説明】

１…中央制御部、２…車載端末、３…衛星位置検出手
段、５ａ…配送情報部、５ｂ…地図情報部、１１…現位
置変換手段、１２…位置設定手段、１３…位置設定手
段、１４…移動端末位置補正手段、３１ａ…目的地用入
力キー、３１ｂ仮想ノード生成用入力キー、３５…距離
測定手段、３６…計時手段、３７…メモリ、１００…配
送計画作成手段、１０３…静的情報処理手段、１０５…
動的情報処理手段、１０７…運行監視手段、１０９…配
送計画編集手段、１１０…荷物情報入力手段、１１２…
変化情報入力手段、１１４…運行情報入力手段、１２０
…在庫管理装置、１２５，１２６…地図情報入力装置、
１５，３２…表示出力手段、１０，３０…通信手段、１
５１…割り込み情報入力手段、１５５…配送計画変更手
段、１５７…割り込み情報処理手段、１５９…配送計画
再編集手段。

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平７−49993（ＪＰ，Ａ) 特開 平10−89975（ＪＰ，Ａ) 特開 平９−243391（ＪＰ，Ａ) 特開 平９−113291（ＪＰ，Ａ) 特開 平７−294274（ＪＰ，Ａ) 特開 平８−101039（ＪＰ，Ａ) 特開 平９−119841（ＪＰ，Ａ) 特開 平11−31294（ＪＰ，Ａ) 特開 平11−3496（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) G08G 1/0962 - 1/137 G01C 21/00 G09B 29/00 - 29/10

Claims (5)

(57)【特許請求の範囲】
1. 【請求項１】 目的地に移動自在な車両に搭載され、目
   的地到達毎に操作される目的地用の入力キー（３１ａ）
   と、該目的地に到達するための道路上の所望の分岐点に
   到達した際に操作される仮想ノード生成用の入力キー
   （３１ｂ）を有する車載端末（２）と、 前記各入力キーの操作時における前記車載端末の位置を
   緯度及び経度で検出する位置検出手段（３）と、 前記車両が移動している所定範囲の地図情報が格納され
   た地図データベース（６）と、前記車載端末の仮想ノード生成用入力キーが操作された
   際に前記地図情報上で仮想ノードを生成して前記地図デ
   ータベースに再格納させ、 前記車載端末の目的地用入力キーが操作された際に前記
   仮想ノード操作時から目的地に至るまでの経路をリンク
   として生成して前記地図データベースに格納させる位置
   設定手段（１３）と、 を具備することを特徴とする地図情報入力装置。
2. 【請求項２】 前記位置検出手段（３）で検出された車
   載端末の緯度及び経度に基づき、前記目的地及び分岐点
   の位置をＸ−Ｙ座標軸形式のキャラクターに変換する現
   位置変換手段（１１）を設け、 前記地図データベース（６）は、前記仮想ノードと目的
   地を含む前記地図情報をＸ−Ｙ座標軸形式のキャラクタ
   ーで格納する構成とされた請求項１記載の地図情報入力
   装置。
3. 【請求項３】 前記位置検出手段（３）は、ＧＰＳ衛星
   （３ａ）の電波を受信して車載端末（２）の位置を緯度
   及び経度で検出するＧＰＳ受信手段（３ｃ）で構成され
   た請求項１記載の地図情報入力装置。
4. 【請求項４】 複数の荷主からの荷物の配送要求を受
   け、当該荷物を倉庫等の物流拠点を起点として届先に配
   送する車両を配車し、車両に対し所定の配車計画に従っ
   た配送業務を遂行させるための物流支援装置であって、 前記車両に搭載され、道路上の所望の分岐点に到達した
   際に操作される仮想ノード生成用の入力キー（３１ｂ）
   を有する車載端末（２）と、 前記入力キーの操作時における前記車載端末の位置を緯
   度及び経度で検出する位置検出手段（３）と、 予め格納保持された道路地図及び届先の位置を示す地図
   情報から、前記出荷指示ファイルに作成された各複数の
   届先が記載された範囲の地図情報を抽出する手段と、該
   抽出された地図情報内における道路が分岐点をノードと
   する複数リンクの集合の等価ルートに変換する手段と、
   前記等価ルートに、予め設定された距離情報等の静的な
   制約条件を附加して任意の２つの届先同士間の最短ルー
   トを検索する手段と、該得られた２点間の最短ルートを
   参照して全届先が１つの配送ルートで結ばれかつ該配送
   の移動時間が最小となるようリンクのつなぎ替えを行っ
   て配送ルートをシミュレートする手段と、前記車載端末
   の入力キーが操作された際に前記等価ルート上で仮想ノ
   ードを生成して新たな等価ルートにする手段と、をそれ
   ぞれ有する配送計画編集手段（１０９，１５９）と、 を備え、 前記配送計画編集手段は、前記仮想ノードの生成時に前
   記各内部手段の処理を順次再度実行して最短の配送ルー
   トを再度シミュレートすることを特徴とする物流支援装
   置。
5. 【請求項５】 コンピュータによって複数の荷主からの
   荷物の配送要求を受け、当該荷物を倉庫等の物流拠点を
   起点として届先に配送する車両の配車計画を作成する物
   流支援プログラムを記録した記憶媒体であって、 該プログラムはコンピュータに、予め格納保持された道
   路地図及び届先の位置を示す地図情報から、前記出荷指
   示ファイルに作成された各複数の届先が記載された範囲
   の地図情報を抽出させ、 抽出された地図情報内における道路が分岐点をノードと
   する複数リンクの集合の等価ルートに変換させ、 前記等価ルートに、予め設定された距離情報等の静的な
   制約条件を附加して任意の２つの届先同士間の最短ルー
   トを検索させ、 上記得られた２点間の最短ルートを参照して全届先が１
   つの配送ルートで結ばれかつ該配送の移動時間が最小と
   なるようリンクのつなぎ替えを行って配送ルートをシミ
   ュレートさせ、 新たな分岐点を生成する要求発生時には、前記等価ルー
   ト上に該分岐点を仮想ノードとして加えた状態での配送
   ルートを再度シミュレートさせることを特徴とすること
   を特徴とする物流支援プログラムを記録した記憶媒体。