JP2000028381A - ナビゲーション装置 - Google Patents

Abstract

(57)【要約】 【課題】 車両の積載量の変化に応じて、車両の運行を
管理する。 【解決手段】 ナビゲーション装置１は、管理センタに
設置される管理装置３と、複数の集配所をそれぞれ巡回
する複数の車両それぞれに搭載される端末装置４とを含
む。管理装置３内の積載量情報記憶１２に記憶される各
車両の最新の積載量は、各集配所において各車両の荷物
の積下ろしが行われるたびに、更新される。管理装置３
内の経路探索部１９は、各車両毎に、現在いる集配所か
ら次に向かうべき集配所までの最適な経路を、該各車両
の最新の積載量を考慮し、積載量が多いほど上り坂を含
まないように、探索する。管理装置３内の経路案内部２
０は、各車両の推薦経路に沿って各車両を誘導するため
の案内情報を、各車両内の端末装置４の表示部２１にそ
れぞれ与える。この結果、１つの管理装置３によって、
複数の車両の運行が管理される。

Description

【発明の詳細な説明】

【０００１】

【発明が属する技術分野】本発明は、複数の車両がそれ
ぞれ通行する経路の探索および案内を行うナビゲーショ
ン装置に関する。

【０００２】

【従来の技術】従来、ナビゲーション装置は、車両が出
発地から目的地に向かうために最適な経路を探索し、か
つ、該車両の運転者に対して該最適な経路の案内を行
う。前記最適な経路は、出発地から目的地までの移動に
要する時間が最短になる経路であることが多い。従来技
術のナビゲーション装置は、経路探索の際に、経路内の
坂の勾配を考慮していないことが多く、道路の上り勾配
が大きいほど、車両が該道路を通過するのに要する時間
は増加しやすい。この結果、従来技術のナビゲーション
装置によって探索された最適経路を車両が走行する場
合、該最適経路以外の他の経路を車両が走行する場合よ
りも、前記出発地から目的地までの移動に要する時間が
長くなることがある。

【０００３】本件出願人は、経路内の坂の上り勾配を考
慮しつつ出発地から目的地までの最適経路を探索するた
めの技術を、特開平８−２６１７７１号公報で提案して
いる。前記公報の経路探索装置は、いわゆる複数のノー
ドおよび複数のリンクの組合わせで道路ネットワークを
表現する道路地図データを備え、経路探索のための処理
にいわゆるダイクストラ法を用いる。前記経路探索装置
は、全てのノードおよびリンクのうちから１つのノード
またはリンクを選択するたびに、経路探索の始点のノー
ドから選択されたノードまたはリンクまでの経路コスト
の総和を算出する。前記経路コストの総和は、概略的に
は、前記道路ネットワーク内の選択された各リンクに相
当する部分の長さに、該各リンクに相当する部分の道路
属性および勾配に応じた重み係数を、それぞれ乗算して
得られる複数の積の総和である。前記重み係数は、該各
リンクに相当する部分が下り坂である場合よりも上り坂
である場合のほうが大きく、かつ、該部分の勾配が大き
いほど大きい。前記経路探索装置は、最終的に、前記経
路コストの総和が最小になる複数のノードおよびリンク
の組合わせで示される経路を、前記最適経路とする。

【０００４】

【発明が解決しようとする課題】車両の上り坂の登坂に
関する性能は、一般的に登坂する時点の該車両の積載量
に応じて定まる。特にトラックは、荷物の積下ろしに伴
って前記積載量が変化するため、該積載量の変化に応じ
て前記登坂に関する性能が著しく変化する。たとえば、
前記最適な経路が急勾配の上り坂を多数含む経路である
ならば、前記車両が軽い荷物を搭載する場合よりも、前
記車両が非常に重い荷物を搭載する場合のほうが、該最
適な経路を走行するために車両にかかる負荷が大きくな
る。この結果、前者の場合よりも後者の場合のほうが、
前記出発地から前記目的地への移動に要する時間が長く
なり、かつ該移動に要する各種のコストが高くなる。前
記公報の経路探索装置は、前記最適経路の探索処理にお
いて、道路の勾配は考慮するが車両の積載量は考慮しな
いので、積載量の変化に応じて車両の負荷を常に軽減す
ることができる最適経路を探索することは困難である。

【０００５】また前記従来技術のナビゲーション装置
は、複数のトラックを用いた荷物の運送システムにおい
て、各トラックの走行経路を定めるために用いられるこ
とがある。前記運送システムでは、予め定める地域内に
荷物の集配所を複数設け、各集配所に集められた荷物を
集荷し他の集配所に配達させるために、複数のトラック
に前記複数の集配所を適宜巡回させる。この場合、前記
各トラックの積載量は、各集配所で荷物の積下ろしを行
うたびに変化する。前記従来技術の経路探索処理は前記
積載量を考慮しないので、前記従来技術のナビゲーショ
ン装置が各トラックの最新の積載量に応じた最適な経路
を探索することは困難である。

【０００６】本発明の目的は、車両の現在の荷物の積載
状態に応じた最適経路を探索することができるナビゲー
ション装置を提供することである。

【０００７】

【課題を解決するための手段】第１の発明は、運行を管
理するべき少なくとも１台の車両内の物体の総重量をそ
れぞれ算出する総重量算出手段と、各車両の出発地およ
び目的地をそれぞれ設定する地点設定手段と、前記各車
両の出発地および目的地を含む地域内にあり、かつ、前
記各車両が通行可能な複数の道路に関する道路情報を記
憶する道路情報記憶手段と、各車両が通行するべき出発
地から目的地までの経路を、前記各車両内の物体の総重
量と前記道路情報とに基づいて、それぞれ探索する経路
探索手段と、前記各車両にそれぞれ搭載される経路表示
手段と、前記各車両の経路表示手段に、探索された各車
両の前記経路の案内に関する表示をそれぞれ行わせる経
路案内手段とを含むことを特徴とするナビゲーション装
置である。

【０００８】第１の発明に従えば、前記ナビゲーション
装置は、前記各車両内の物体の総重量をそれぞれ求め、
該総重量に応じて該各車両の走行するべき経路を探索す
る。これによって前記ナビゲーション装置は、走行する
時点の各車両の物体の積載状況を考慮して、前記経路を
探索することができる。また前記ナビゲーション装置に
含まれる全ての手段のうち、各車両に必ず搭載しなけれ
ばならないのは、前記経路表示手段だけである。このた
め前記ナビゲーション装置は、各車両にそれぞれ従来技
術のナビゲーション装置を搭載する場合よりも、ナビゲ
ーションのために各車両に搭載するべき部品の数を減少
させることができる。

【０００９】第２の発明のナビゲーション装置は、前記
各車両にそれぞれ搭載され、該各車両内の物体の総重量
の変化に関する変化情報を出力する変化情報出力手段
と、前記各車両内の物体の最新の総重量を記憶する総重
量記憶手段と、前記各車両の変化情報出力手段から出力
された前記変化情報に応じて、前記総重量記憶手段に記
憶された各車両内の物体の最新の総重量を更新する総重
量更新手段とをさらに含むことを特徴とする。

【００１０】第２の発明に従えば、前記ナビゲーション
装置は、第１の発明のナビゲーション装置に加えて、前
記各車両内の物体の総重量の変化の検出に拘わる上述の
手段を含む構成になっている。このため前記第２の発明
のナビゲーション装置は、たとえば車両内の物体の積下
ろしに応じて、前記最新の総重量を更新することができ
る。この結果前記ナビゲーション装置は、前記総重量が
変化する場合に、変化後の総重量を考慮して前記各車両
の運行を管理することができる。

【００１１】第３の発明のナビゲーション装置は、前記
積載量記憶手段に記憶された前記各車両内の物体の最新
の総重量に基づき、全ての前記車両のうちから、予め定
める基準地点にある物体を積載させるべき車両を選ぶ車
両選択手段をさらに含み、前記地点設定手段は、前記基
準地点を、選ばれた前記車両の目的地として設定するこ
とを特徴とする。

【００１２】第３の発明に従えば、前記ナビゲーション
装置は、第２の発明のナビゲーション装置に加えて、目
的地の設定に拘わる上述の手段を含む構成になってい
る。このように前記第３の発明のナビゲーション装置
は、前記各車両の物体の最新の積載状況が常に分かるの
で、前記基準地点にある物体を積載可能な車両を容易に
選ぶことができる。これによって、前記基準地点にある
物体が、全ての前記車両のうちの少なくとも１台の車両
に、確実に積込まれる。

【００１３】第４の発明のナビゲーション装置は、前記
経路探索手段は、前記道路情報と前記総重量記憶手段に
記憶される前記各車両内の物体の最新の総重量とに基づ
き、総重量の変化後の前記各車両の経路をさらに探索
し、前記各車両内の物体の最新の総重量が多いほど、探
索された前記経路内の上り坂の勾配が低くなることを特
徴とする。

【００１４】第４の発明に従えば、前記ナビゲーション
装置は、第２の発明のナビゲーション装置において、前
記経路探索手段が上述のように動作する構成になってい
る。すなわち前記経路探索手段は、総重量更新後の任意
の１つの車両が走行するべき経路を、最新の総重量が多
いほど該経路に勾配の高い上り坂が含まれなくなるよう
に、探索する。このため前記第４の発明のナビゲーショ
ン装置は、前記総重量の変化に応じて、車両に負荷が最
もかかりにくい経路を探索することができる。

【００１５】第５の発明のナビゲーション装置は、前記
各車両に積載されるべき物体それぞれの重量に関する重
量情報を収集する重量情報収集手段をさらに含み、前記
積載量算出手段は、収集された前記重量情報に基づき、
前記各車両に積載されるべき物体の重量情報をそれぞれ
集計して、該各車両内の物体の最新の総重量を算出する
ことを特徴とする。

【００１６】第５の発明に従えば、前記ナビゲーション
装置は、第１の発明のナビゲーション装置に加えて、前
記重量情報に関する上述の構成をさらに含む。このため
前記第５の発明のナビゲーション装置において、前記総
重量算出手段は前記積載するべき全ての物体が前記各車
両に実際に搭載される前に該物体の総重量を求めること
ができるので、前記経路探索手段は、前記物体が前記各
車両に実際に搭載される前に、該物体の総重量を考慮し
て走行するべき経路を探索することができる。

【００１７】第６の発明のナビゲーション装置は、前記
重量情報収集手段は、前記各車両に積載されるべき物体
に貼付される伝票ラベルを読取り、該物体の重量に関す
る重量情報を得ることを特徴とする。

【００１８】第６の発明に従えば、前記ナビゲーション
装置は、第５の発明のナビゲーション装置において、前
記重量情報収集手段が上述のように動作する構成になっ
ている。これによって前記第６の発明のナビゲーション
装置は、車両に実際に積載される物体に関する重量情報
を迅速に収集することができるので、前記車両の物体の
総重量を考慮した経路の探索を迅速に行うことができ
る。

【００１９】

【発明の実施の形態】図１は、本発明の実施の一形態で
あるナビゲーション装置１の機能的構成を示すブロック
図である。ナビゲーション装置１は、積載される物体の
総重量が時間経過と共に変化する複数台の車両の運行を
管理するためのものである。このためナビゲーション装
置１は、概略的には、複数台の車両それぞれが走行する
べき複数の推薦経路を探索し、各推薦経路に基づいて各
車両を誘導する。以後の説明では、ナビゲーション装置
１は、複数台の車両を用いた荷物の運送システムにおけ
る該車両の運行管理に用いられると仮定する。前記運送
システムは、予め定める地域内に荷物の集配所を複数設
け、各集配所に集められた荷物を他の集配所に配達させ
るために、複数台の車両に前記複数の集配所を適宜巡回
させ、各車両に各集配所への荷物の配達および各集配所
からの荷物の集荷を行わせるものである。以後の説明で
は、各車両毎に、全ての集配所のうちの荷物を集荷に行
く少なくとも１つの集配所と、各車両が該集配所を廻る
順序とがそれぞれ予め定められていると仮定する。

【００２０】ナビゲーション装置１は、１つの管理装置
３と、複数の端末装置４とを含む。なお図１では、端末
装置４は１つだけ記載する。管理装置３は、たとえば前
記運送システムにおいて車両の運行管理を行うための管
理センタに設置される。全ての車両は、荷物を積載する
前に、複数の集配所のうちのいずれか１つに集結する。
前記いずれか１つの集配所は、複数の車両の運行の起点
となる場所である。以後、前記いずれか１つの集配所
を、起点集配所と称する。複数の端末装置４は、管理対
象の前記複数台の車両にそれぞれ搭載される。

【００２１】管理装置３は、積荷重量検出部１１、積載
量情報記憶部１２、積載量更新部１４、集荷車両選択部
１５、道路情報記憶部１６、目的地設定部１７、経路探
索部１９、経路案内部２０、および管理側通信機２２を
含む。各端末装置４は、積下ろし情報検出部１３、現在
位置検出部１８、表示部２１、および端末側通信機２３
をそれぞれ含む。管理装置３と各端末装置４とは、管理
側通信機２２および端末側通信機２３を介して、情報を
相互に送受可能である。管理側および端末側通信機２
２，２３は、通信のための電磁波を送受するためのアン
テナをそれぞれ備える。管理側および端末側通信部２
２，２３は、たとえば無線通信機または携帯型の電話機
で実現される。

【００２２】積荷重量検出部１１は、管理対象の各車両
が起点集配所にある時点、すなわち出発前の時点におけ
る各車両の積載量を検出する。前記出発前の時点の各車
両の積載量は、積載量情報記憶部１２に記憶され、さら
に経路探索部１９に与えられる。各車両の端末装置４の
積下ろし情報検出部１３は、該各車両の積載量の変化に
関する積下ろし情報を検出する。任意の車両の前記積下
ろし情報は、該車両の積載量の変化分そのものを示して
も良く、該車両に積載された荷物のうちのどれが下ろさ
れて新たにどのような荷物が積載されたかを示すもので
あってもよい。検出された積下ろし情報は、端末側通信
機２３の送信部２４と管理側通信機２２の受信部２５と
を介して、積載量更新部１４に与えられる。積載量更新
部１４は、各車両からの積下ろし情報に応答して、積載
量情報記憶部１２に記憶される各車両の積載量を更新す
る。この結果積載量情報記憶部１２は、各車両が起点集
配所を出発した後、各車両の最新の積載量を常に記憶す
る。集荷車両選択部１５は、積載量情報記憶部１２に記
憶される各車両の最新の積載量を参照して、該各車両が
次に向かうべき集配所を、それぞれ定める。

【００２３】道路情報記憶部１６は、前記地域内の道路
ネットワークを示す道路地図情報を記憶する。前記道路
地図情報において、前記道路ネットワークは、いわゆる
複数のリンクおよび複数のノードの組合わせによって表
現される。ノードは、前記地域内の地点を示すものであ
り、前記複数のノードがそれぞれ示す地点は、道路の起
点および終点、複数の道路の交差点、ならびに道路の変
曲点を含む。リンクは、２つのノードを両端とする線分
であり、道路内の該２つのノードが示す地点間の部分を
示す。以後、道路内の前記部分を道路部分と称する。ま
た前記道路地図情報は、前記各リンクが示す道路部分の
道路属性を含む。任意の道路部分の道路属性は、該道路
部分の距離、該道路部分の道路種別、該道路部分の幅
員、および該道路部分の曲がり角度を含み、さらに該道
路部分の勾配を含んでいてもよい。道路種別とは、たと
えば、前記道路部分が、高速道路、有料道路、自動車専
用道路、国道、県道およびその他の道のうちのどれであ
るかを示す。また前記道路地図情報は、前記各ノードが
示す地点の地点属性を含む。任意の地点の地点属性は、
該地点の標高、または該地点と他のノードが示す地点と
を両端とする線分の地表面からの傾斜角度を含む。

【００２４】目的地設定部１７は、各車両が走行するべ
き推薦経路の探索のために、前記道路地図情報が示す道
路ネットワーク上に、前記各車両の推薦経路の目的地を
設定する。前記各車両の推薦経路の目的地は、該各車両
が次に向かうべき集配所のある地点である。また前記道
路ネットワークがリンクおよびノードで表される場合、
目的地設定部１７は、前記各車両が次に向かうべき集配
所のある地点に最も近いノードまたはリンクを、前記各
車両の目的地とすることもある。前記次に向かうべき集
配所は、前記各車両毎に予め定められていても良く、集
荷車両選択部１５によって逐次定められてもよい。前記
各車両の目的地は、経路探索部１９に与えられる。

【００２５】任意の１つの車両の端末装置４の現在位置
検出部１８は、該端末装置４の現在位置、すなわち前記
車両の現在位置を、時間経過に伴い複数回検出する。現
在位置検出部１８は、たとえば、ＧＰＳ（Global Posit
ioning System）受信機で実現される。現在位置が検出
されるたびに、該現在位置を示す位置情報が、端末側通
信機２３の送信部２４と管理側通信機２２の受信部２５
とを介して、集荷車両選択部１５、経路探索部１９およ
び経路案内部２０にそれぞれ与えられる。経路探索部１
９は、たとえば、起点集配所のある地点、各車両が現在
集荷中の集配所がある地点、または各車両の現在位置
を、前記各車両の推薦経路の出発地として設定する。

【００２６】経路探索部１９は、道路情報記憶部１６に
記憶される道路地図情報を参照し、積載量情報記憶部１
２に記憶される各車両の最新の積載量と前記出発地およ
び目的地とを考慮して、各車両が前記集配に行くべき集
配所を廻るための推薦経路を各車両毎に探索する。経路
探索部１９の探索処理は、たとえばいわゆるダイクスト
ラ法に基づいて行われる。探索された各車両の推薦経路
は、経路案内部２０に与えられる。

【００２７】経路案内部２０は、探索された各車両の推
薦経路と該各車両の現在位置とに基づき、各車両それぞ
れが該各推薦経路を通行するように、該各車両を案内す
るための案内情報をそれぞれ生成する。各車両のための
案内情報は、管理側通信機２２の送信部２６と端末側通
信機２３の受信部２７とを介して、各車両内の端末装置
４の表示部２１に与えられる。表示部２１は、与えられ
た前記案内情報に基づき、車両の案内に関する表示を行
う。各車両内の端末装置４の表示部２１の表示に基づい
て、各車両の運転者が該各車両を運転すれば、該各車両
は該各車両のための推薦経路を走行することができる。

【００２８】積荷重量検出部１１は、荷物の積載後の該
各車両の積載量を量るために各車両にそれぞれ搭載され
る積荷重量計であってもよく、各車両にそれぞれ積載す
るべき荷物の重量に基づき荷物の積載前に前記各車両の
積載量を求めるものであってもよい。積荷重量検出部１
１が後者のものである場合、積荷重量検出部１１は、収
集部２８と分配部２９と積載量算出部３０とを含む。収
集部２８は、起点集配所において、起点集配所から他の
集配所に配達するべき全ての荷物の重量をそれぞれ示す
重量情報を、各荷物毎に収集する。分配部２９は、前記
各車両に積載するべき荷物をそれぞれ定めるために、前
記配達対象の全ての荷物を前記複数の車両に振分ける。
積載量算出部３０は、収集部２８が収集した全ての荷物
の重量情報と分配部２９の荷物の分配結果とに基づき、
各車両それぞれに積載される荷物の重量の総和、すなわ
ち各車両の積載量を算出する。積荷重量検出部１１が上
述の構成になっている場合、各車両に荷物を積載する前
に、各車両の積載量を得ることができる。

【００２９】管理装置３に含まれる全ての部のうち、積
載量更新部１４、集荷車両選択部１５、目的地設定部１
７、経路探索部１９，経路案内部２０、分配部２９、お
よび積載量算出部３０のうちの少なくとも２つは、単一
の演算回路の演算処理によって実現される仮想装置であ
ってもよく、それぞれ独立した装置であってもよい。ま
た道路情報記憶部１６は、記憶媒体から情報を読出すた
めの読出し装置と、該読出し装置に着脱可能でありかつ
前記道路地図情報を記憶した記憶媒体とから構成されて
もよい。前記記憶媒体は、たとえばＣＤ−ＲＯＭであ
る。また積下ろし情報検出部１３は、各端末装置４では
なく各集配所に備えられていても良い。

【００３０】図２は、管理装置３が行う車両の第１運行
管理処理を説明するためのフローチャートである。管理
対象の複数の車両が起点集配所にいて、かつ、起点集配
所に配達対象の複数の荷物が集められた状態で、ステッ
プａ１からステップａ２に進む。ステップａ２〜ａ４の
処理は、全ての車両が起点集配所を出発する前に行われ
る管理準備処理である。

【００３１】ステップａ２で、収集部２８は、起点集配
所に集荷された複数の配達対象の荷物の重量情報を収集
する。さらに収集部２８は、前記配達対象の各荷物の配
達先が前記複数の集配所のうちのどれであるかを示す配
達先情報を収集する。任意の１つの荷物の重量情報およ
び配達先情報は、該荷物に関する荷物情報に含まれる。
たとえば、配達対象の各荷物の重量を示すバーコード
が、該荷物に貼付けられる伝票ラベルにそれぞれ書込ま
れる構成になっている場合、収集部２８はバーコードを
読取るための読取り手段、すなわちいわゆるバーコード
リーダになっている。前記場合、前記バーコードリーダ
は各荷物の伝票ラベルのバーコードを読取り、各荷物の
重量情報を得る。この結果、該重量情報の収集が容易に
なる。また配達先情報の入手手法は、たとえば重量情報
の入手手法とほぼ等しい。

【００３２】ステップａ３で、分配部２９は、収集部２
８がステップａ２で収集した全ての配達対象の荷物の荷
物情報を、分配部２９内に備えられるデータベースに記
憶する。前記データベースは、さらに、前記各車両の予
め定める最大積載量と、該各車両が向かうべき集配所を
示す巡回先情報とを、予め記憶する。各車両の最大積載
量は、各車両が一度に積載可能な全ての荷物の重量の総
和である。

【００３３】ステップａ４で、分配部２９は、前記デー
タベースを参照し、前記配達対象の各荷物の荷物情報と
前記各車両の最大積載量および該各車両の巡回先情報と
に基づき、全ての配達対象の荷物を全ての車両に振分け
る。概略的には、前記配達対象の各荷物は該各荷物の配
達先である集配所に向かうべき車両に割当てられ、か
つ、各車両に割当てられる荷物の重量の総和が該各車両
の最大積載量未満にそれぞれ収まるようにされる。この
ようにステップａ２〜ａ４の管理準備処理によって、管
理装置３は、前記出発前の時点における各車両の実際の
積載量が各車両の最大積載量未満に確実に保たれるよう
に、配達対象の荷物を分配することができる。

【００３４】ステップａ５で、積載量算出部３０は、前
記データベースに記憶された前記配達対象の各荷物の重
量情報と、ステップａ４の前記荷物の振分け結果に基づ
き、各車両が起点集配所にいる時点、すなわち出発前の
時点における各車両の積載量をそれぞれ求める。求めら
れた前記時点の各車両の積載量は、積載量情報記憶部１
２に記憶される。前記出発前の時点における任意の１つ
の車両の求められる積載量は、該車両に分配された全て
の荷物の重量情報が示す重量の総和である。

【００３５】ステップａ４の荷物の割当て処理終了後、
前記配達対象の荷物は、割当てられた各車両にそれぞれ
積込まれる。荷物の積込みの完了後、ステップａ６の経
路探索処理の終了と前後して、各車両は起点集配所を出
発する。各車両が起点集配所を出発してから少なくとも
１つの集配所を経由して終点の集配所に至るまでの間、
管理装置３は、ステップａ６〜ａ９の第１誘導処理を、
各車両毎に個別に行う。前記終点の集配所は、たとえば
起点集配所である。ステップａ６〜ａ９の第１誘導処理
は、複数回繰返される。

【００３６】目的地設定部１７および経路探索部１９
は、１回目の第１誘導処理において、ステップａ６で、
道路情報記憶部１６に記憶される道路地図情報を参照
し、積載量情報記憶部１２に記憶される最新の各車両の
積載量に基づいて、各車両毎に、起点集配所から最初に
向かうべき集配所までの推薦経路を、それぞれ求める。
また目的地設定部１７および経路探索部１９は、２回目
以後の第１誘導処理において、ステップａ６で、後述す
るように積載量が更新されたいずれか１つの車両の最新
の積載量に基づき、該車両が現在いる集配所から該車両
が該集配所の次に向かうべき集配所までの推薦経路を求
める。このように各車両の最新の推薦経路は、各車両が
１つの集配所に到達するたびに、ステップａ６で求めら
れる。推薦経路の経路探索処理の詳細は後述する。

【００３７】前記各車両の端末装置４は、前述したよう
に、該各車両の現在位置を示す位置情報を、たとえば周
期的に、管理装置３に与えている。ステップａ７で、経
路案内部２０は、走行中の各車両毎に、各車両の最新の
推薦経路と該車両の現在位置とに基づき、該各車両を案
内する。たとえば任意の１台の車両を案内するための案
内処理は、以下のとおりである。

【００３８】経路案内部２０は、前記任意の車両の端末
装置４からの位置情報に応答し、該位置情報が示す現在
位置が該車両の最新の推薦経路内のどこであるかを調べ
る。前記現在位置が、前記推薦経路内にある交差点、該
推薦経路内で車両の走行方向を変更するべき地点、また
は、該交差点あるいは該地点から予め定める距離だけ手
前の地点である場合、経路案内部２０は、前記推薦経路
に基づいて前記交差点または前記走行方向を変更するべ
き地点通過後に車両が走行するべき方向を調べ、該方向
を示す矢印を表示部２１に表示させるための案内情報を
生成して、表示部２１に与える。この結果表示部２１
は、前記矢印を表示する。前記現在位置が交差点または
上述の各種の地点ではない場合、前記案内情報は供給さ
れない。

【００３９】経路案内部２０は、前記位置情報が与えら
れるたびに上述の一連の動作を行う。ゆえに、車両が前
記推薦経路を走行する間、推薦経路内の交差点および走
行方向を変更するべき地点に至るたびまたは該交差点お
よび地点に接近するたびに、前記矢印が更新される。こ
の結果、車両が常に矢印で示される方向に走行するよう
に、運転者が車両を運転するならば、車両は前記推薦経
路を走行することができる。また経路案内部２０は、表
示部２１に矢印を表示させるだけでなく、車両の現在位
置を含む地域の地図を表示部２１に表示させ、該地図上
に車両の現在位置を示す符号と車両のための推薦経路と
を重ねて表示させ、さらに車両が走行するべき方向を表
示してもよい。以上が、ステップａ７の案内処理の説明
である。

【００４０】再び図２を参照する。任意の１台の車両が
いずれかの集配所に到着すると、該車両に積載された荷
物のうちの少なくとも１つが下ろされ、かつ、該車両に
新たな荷物が積載される。前記任意の車両の端末装置４
の積下ろし情報検出部１３は、前記荷物の積下ろしに応
じて、前記積下ろし情報を検出する。たとえば、前記積
下ろし情報は、車両から下ろされた荷物を識別するため
の荷物識別情報と、車両に新たに積まれた荷物の重量お
よび配達先を示す荷物情報と該新たに積まれた荷物の荷
物識別情報とを含む。たとえば、前記新たに積まれた荷
物の荷物情報は該荷物に貼付けられる伝票ラベルにバー
コードとして記載され、前記積下ろし情報検出部１３が
バーコードリーダで実現される。この場合、前記新たな
荷物が車両に積込まれる時点で、荷物の積下しの作業者
が前記バーコードリーダに該荷物の伝票ラベルのバーコ
ードを読取らせる。この結果、前記新たな荷物の荷物情
報が容易に得られる。検出された積下ろし情報は、端末
側通信機２３の送信部２４から、管理側通信機２２の受
信部２５へ、送信される。

【００４１】積載量更新部１４は、経路案内部２０の案
内処理と並行して、ステップａ８の判定処理を行う。ス
テップａ８で、積載量更新部１４は、管理対象の全ての
車両のうちのいずれか１台の端末装置４から送信された
積下ろし情報を、管理側通信機２２の受信部２５が受信
したか否かを、判定する。ステップａ８の判定処理は、
全ての車両の端末装置４からの積下ろし情報が受信され
ない間、時間経過に伴って複数回繰返される。受信部２
５がいずれか１台の車両の端末装置からの積下ろし情報
を受信した場合、ステップａ８からステップａ９に進
む。

【００４２】ステップａ９で、積載量更新部１４は、受
信された積下ろし情報に基づき、該積下ろし情報を送信
したいずれか１つの端末装置４を搭載する車両の積載量
を、更新する。具体的には、積載量更新部１４は、前記
いずれか１台の車両の積載量を積載量情報記憶部１２か
ら読出し、前記積下ろし情報内の下ろされた荷物の識別
情報が示す荷物の重量を前記積載量から減算し、さら
に、前記積下ろし情報内の新たに積まれた荷物の荷物情
報が示す重量を減算後の積載量に加算する。たとえば最
新の積載量が５０００ｋｇである車両から、重量が１０
００ｋｇの荷物を下したことを示す積下し情報が与えら
れた場合、積載量更新部１４は、５０００ｋｇから１０
００ｋｇを減算し、減算結果である４０００ｋｇを、該
車両の最新の積載量として、記憶させる。この結果得ら
れる更新後の積載量が、前記いずれか１つの車両の最新
の積載量として、積載量情報記憶部１２に記憶される。
この結果、積載量情報記憶部１２は、各車両の荷物の積
下ろし状況に応じて、各車両の最新の積載量を常に記憶
することができる。積載量更新後、ステップａ９からス
テップａ６に戻る。

【００４３】この結果目的地設定部１７および経路探索
部１９は、２回目以後の誘導処理において、ステップａ
６で、積載量が更新されたいずれか１つの車両の最新の
推薦経路として、該車両が現在いる集配所から該集配所
の次に該車両が向かうべき集配所までの経路を、更新後
の積載量に基づいて求める。このように、任意の１つの
車両の最新の推薦経路は、該車両が現在いる集配所にお
ける荷物の積下ろしに起因して変化した最新の積載量を
考慮して求められる。このため経路探索部１９は、車両
の積載量の変化を考慮し、積載量が変化した後に走行す
るべき推薦経路を、変化後の積載量に応じた最適なもの
にすることができる。

【００４４】また経路案内部２０は、いずれか１つの車
両の端末装置４からの積下ろし情報が受信された時点か
ら該車両の新たな推薦経路が求められる時点までの間、
全ての車両のうちの前記いずれか１つの車両以外の残余
の車両を、前記積下ろし情報が受信された時点よりも前
に既に探索されている該残余の車両それぞれの最新の推
薦経路に基づいて、案内し続けている。これによって管
理装置３は、前記最新の推薦経路に基づいた各車両の誘
導を、並行して行うことができる。管理装置３は、全て
の車両が終点の集配所に達した時点で、図２のフローチ
ャートの処理を終了する。

【００４５】以上のように管理装置３は、全ての車両の
推薦経路の探索処理および全ての車両の案内処理を、一
括して行う。この結果、少なくとも表示部２１と端末側
通信機２３の受信部２７とを含む端末装置４を各車両が
搭載するだけで、各車両の運転者に積載量を考慮した推
薦経路を提示することができる。従来技術のナビゲーシ
ョン装置を用いて前記積載量を考慮した推薦経路を運転
者に提示する場合と比較して、本実施の形態のナビゲー
ション装置１を用いる場合、前記提示のために各車両に
搭載される装置の構成が簡略化される。また本実施の形
態のナビゲーション装置１の管理装置３は、全ての車両
の現在位置、積載量、および推薦経路を、全て把握して
いる。ゆえに管理装置３は、全ての車両の運行管理に、
各車両の現在の状態を容易に反映させることができる。
以上が、第１運行管理処理の説明である。

【００４６】図３は、管理装置３が行う車両の第２運行
管理処理を説明するためのフローチャートである。図３
のフローチャートは図２のフローチャートのステップと
同じ処理を行うステップを含むので、図２と同じ処理の
説明は省略する。第２運行管理処理が行われる場合、少
なくとも各車両毎に、全ての集配所のうちの荷物を最初
に集荷に行くいずれか１つの集配所が予め定められてい
ればよい。

【００４７】管理対象の全ての車両が起点集配所にい
て、かつ、起点集配所に配達対象の複数の荷物が集めら
れた状態で、ステップｂ１からステップｂ２に進む。ス
テップｂ２〜ｂ４の管理準備処理は、ステップａ２〜ａ
５の処理と等しい。ステップｂ６〜ｂ１０は、各車両を
誘導するための第２誘導処理であり、複数回繰返され
る。１回目の第２誘導処理におけるステップｂ６〜ｂ９
の処理は、１回目の第１誘導処理におけるステップａ６
〜ａ９の処理と等しい。この結果ステップｂ９が終了し
た時点で、起点集配所から各車両が最初に向かうべき集
配所までの最適な経路が各車両の最新の推薦経路として
それぞれ求められており、かつ、いずれか１つの車両の
積載量が更新されている。ステップｂ９の処理終了後、
ステップｂ１０に進む。

【００４８】集荷車両選択部１５は、ステップａ１０
で、全ての集配所のうちのいずれの車両も未だ集荷に向
かっていない集配所、すなわち未集荷の集配所に、全て
の車両のうちのどれを向かわせるかを定める。この結
果、積載量が更新されたいずれか１つの車両が次に向か
うべき集配所が定まる。ステップａ１０の集荷車両決定
処理の詳細は、以下のとおりである。

【００４９】各集配所に集荷された荷物の重量は、各集
配所から管理装置３にそれぞれ伝えられている。該荷物
の重量の連絡のために、たとえば、重量検出装置と集配
所用送信装置とが各集配所それぞれに備えられ、かつ、
管理用受信装置が管理装置３に備えられる。前記管理用
受信装置は、管理側通信機２２の受信部２５が兼ねてい
てもよく、該受信部２５と別個に設けられても良い。前
記各集配所の前記重量検出装置は、該各集配所に集荷さ
れた荷物の荷物情報をそれぞれ検出する。検出された荷
物それぞれの荷物情報は、前記集配所用送信装置および
前記管理用受信装置を介して、集荷車両選択部１５に与
えられる。

【００５０】集荷車両選択部１５は、各未集荷の集配所
にある荷物の荷物情報と、ステップｂ１０の時点で積載
量情報記憶部１２に記憶される各車両の最新の積載量
と、各車両の最大積載量と、各車両の現在位置とに基づ
いて、全ての車両のうちから前記各未集荷の集配所に向
かうべき集荷車両をそれぞれ定める。任意の１つの未集
荷の集配所の集荷車両は、たとえば、積載量の空きが該
集配所に集荷された荷物の総重量以上ある車両のうち、
現在位置が該集配所に最も近い車両である。任意の車両
の積載量の空きは、該車両の最大積載量から該車両の現
在の積載量を減算した差分である。また１つの未集荷の
集配所の集荷車両を、積載量の空きの和が該集配所に集
荷された荷物の総重量以上になる組合わせの複数の車両
としてもよい。さらに集荷車両選択部１５は、各車両の
最大積載量に代わって、各車両の輸送能力を判定基準と
しても用いてもよい。前記任意の１台の車両の輸送能力
は、たとえば少なくとも前記最大積載量と該車両の荷台
の最大の積載容量とによって規定される。以上が、集荷
車両の決定処理である。

【００５１】再び図３を参照する。集荷車両の決定処理
終了後、ステップｂ１０からステップｂ６に戻る。２回
目以後の第２誘導処理において、目的地設定部１７は、
ステップｂ６で、ステップｂ１０の集荷車両決定処理に
基づき、積載量が更新された車両を集荷車両とするいず
れか１つの未集荷の集配所を、該車両の推薦経路の探索
処理における目的地として設定する。この結果経路探索
部１９は、前記積載量が更新された車両が現在いる集配
所から前記いずれか１つの未集荷の集配所までの経路
を、該車両の最新の推薦経路として探索する。２回目以
後の第２誘導処理のステップｂ７〜ｂ１０の処理は、第
１誘導処理のステップａ７〜ａ９、および１回目の第２
誘導処理のステップｂ１０の処理とそれぞれ等しい。管
理装置３は、全ての車両が終点の集配所に達した時点
で、図３のフローチャートの処理を終了する。

【００５２】これによって、本実施の形態のナビゲーシ
ョン装置１を用いて前記積載量を考慮した推薦経路を運
転者に提示する場合、前記提示に従来技術のナビゲーシ
ョン装置を用いる場合よりも、前記提示のために各車両
に搭載される装置の構成が簡略化される。またこれによ
って、本実施の形態のナビゲーション装置１の管理装置
３は、各車両の現在の状態を反映させた車両の運行管理
として、前記未集荷の集配所にある荷物を確実に積込む
ことができる車両が該集配所に向かうように、各車両を
誘導することができる。以上が、第２運行管理処理の説
明である。

【００５３】以下に、第１および第２運行管理処理のス
テップａ６，ｂ６で行われる経路探索処理を、説明す
る。以後の説明は、任意の１台の車両の最新の推薦経路
として、該車両が荷物を積下ろした最新の集配所から、
該集配所の次に向かうべき集配所までの経路を求める場
合を例として行う。前記ステップａ６，ｂ６の具体的な
処理は、以下の例と比較して、前記出発地および目的地
となる具体的な集配所がどこであるかが異なるだけで、
探索処理の手順は等しい。また以後の説明では、経路探
索部１９は、いわゆるダイクストラ法を用いた経路探索
処理を行うと仮定する。ダイクストラ法を用いる経路探
索処理のために、前記道路ネットワークを構成する複数
のノードおよびリンクそれぞれに、ノードおよびリンク
の選択に関する予め定める定数、いわゆる経路コストが
設定されている。一般的に、各リンクに相当する道路部
分を車両が通過するために要する時間が長いほど、各リ
ンクの経路コストは大きくなる。前記経路コストは、た
とえば道路地図情報に予め含まれる。

【００５４】以下に、経路探索処理の手順を、詳細に説
明する。まず目的地設定部１７は、前記次に向かうべき
集配所の近傍のリンクまたはノードを、目的地として設
定する。前記第１運行管理処理であれば、前記次に向か
うべき集配所は、前記任意の車両が集荷に行くべき予め
定める全ての集配所のうち、巡回順が前記最新の集配所
の次のものである。また前記第２運行管理処理であれ
ば、前記次に向かうべき集配所は、経路探索処理が開始
される直前のステップｂ１０の処理において、前記任意
の車両を集荷車両とすると定められた未集荷の集配所で
ある。さらに経路探索部１９は、起点集配所あるいは前
記最新の集配所の近傍のリンクまたはノードを、出発地
として設定する。

【００５５】経路探索部１９は、前記任意の車両の最新
の積載量を積載量情報記憶部１２から読出し、該最新の
積載量と予め定める基準積載量とを比較する。前記最新
の積載量が予め定める基準積載量未満である場合、経路
探索部１９は、道路ネットワーク上で想定可能であり、
かつ、前記出発地および目的地を両端とする全ての予想
経路のうち、該経路の評価値が最小となる経路である最
短経路を、ダイクストラ法を用いて探索する。得られた
最短経路が、前記車両の最新の推薦経路として、経路案
内部２０に与えられる。前記現時点の積載量が予め定め
る基準積載量以上である場合、経路探索部１９は、前記
全ての予想経路のうち、経路の長さができるだけ短く、
かつ、前記基準勾配以上の上り坂ができるだけ含まれな
い経路である候補経路を、ダイクストラ法を用いて探索
する。求められた候補道路が、前記車両の最新の推薦経
路として、経路案内部２０に与えられる。

【００５６】ダイクストラ法を用いた経路の探索処理に
おいて、任意の前記経路は、複数のノードおよびリンク
が交互に接続されて構成される１本の折れ線に相当す
る。前記任意の経路の評価値は、前記折れ線を構成する
全てのノードおよびリンクにそれぞれ設定される経路コ
ストの和である。前記任意の経路の評価値の算出の際
に、各リンクの経路コストに該各リンクに相当する道路
部分の道路属性に基づいた重みをそれぞれ付し、重みが
付された全ての経路コストおよび前記ノードの経路コス
トの和を、前記評価値とすることもある。前記重み付け
に用いられる道路属性は、たとえば、道路部分の幅員、
道路種別、曲がり角度、および制限速度である。この結
果前記最短経路は、前記全ての予想経路のうち、経路を
構成する全ての道路部分の距離の合計が最短であるも
の、または、経路を通過するのに要する時間が最短であ
るものになる。

【００５７】前記候補経路の探索処理は、概略的には、
最短経路の経路探索処理と比較して、予想経路内に基準
勾配以上の勾配の上り坂に相当するリンクが含まれる場
合、該リンクの経路コストにさらに急坂用重みを付し、
重み付け後の経路コストを用いて該予想経路の評価値を
求める点が異なり、他は等しく、最終的に評価値が最小
の経路を前記候補経路とする。また前記評価値の算出に
おいて道路属性に起因する重み付けを行う場合、前記急
坂用重みは道路属性に起因する重みよりも重くする。

【００５８】この結果、前記上り坂を含む予想経路の経
路コストが、上り坂を含まない予想経路の経路コストよ
りも大きくなりやすいため、前記上り坂を含む予想経路
よりも長くかつ前記上り坂を含まない予想経路が、候補
経路として求められる。ゆえに前記候補経路は、前記基
準勾配以上の勾配の上り坂を通過する経路以外に予想経
路がない場合を除き、前記基準勾配以上の勾配の上り坂
を含まない。また、前記急坂用重みを付す代わりに、前
記基準勾配以上の勾配の上り坂に相当するリンクを、探
索処理の探索対象から除外し、道路ネットワーク内の全
てのリンクのうちの前記上り坂に相当するリンクを除く
残余のリンクの一部だけで構成され、かつ評価値が最小
の経路を、前記候補経路としてもよい。以上の手順によ
って、経路探索部１９は、車両の現在の積載量を考慮し
て、積載量に起因する車両への負荷ができるだけ少ない
推薦経路を、容易に求めることができる。

【００５９】また経路探索部１９は、推薦経路を迅速に
求めるために、以下のように動作してもよい。最初に、
前記最短経路が探索される。次いで、該最短経路内に予
め定める基準勾配以上の勾配の上り坂が含まれているか
否かの判定と、前記車両の最新の積載量と前記基準積載
量との比較が行われる。前記最短経路内に該上り坂が含
まれており、かつ、前記車両の最新の積載量が前記基準
積載量以上である場合だけ、前記候補経路を探索してそ
れを前記最新の推薦経路とする。前記最短経路内に該上
り坂が含まれていない場合、および、前記車両の最新の
積載量が前記基準積載量未満である場合のどちらでも、
前記最短経路を前記最新の推薦経路とする。この結果、
前記推薦経路を求めるための処理手順が簡略化される。

【００６０】さらにまた経路探索部１９は、通過に要す
る時間が最短の経路を推薦経路とするために、以下のよ
うに動作してもよい。最初に、前記最短経路が探索され
る。次いで、前記車両の最新の積載量と前記基準積載量
とが比較される。前記現時点の積載量が前記基準積載量
未満である場合、前記最短経路が前記最新の推薦経路と
して、経路案内部２０に与えられる。

【００６１】前記現時点の積載量が前記基準積載量以上
である場合、経路探索部１９は、前記候補経路と該候補
経路の評価値とを求め、さらに、前記最小経路を前記現
時点の積載量の荷物を積載した車両が通過するのに要す
る時間に相当する重み付け評価値を、求める。前記重み
付け評価値は、前記最短経路を構成する全ての道路部分
のうち、前記基準勾配以上の勾配の上り坂に相当するリ
ンクの経路コストに予め定める算出用重みをそれぞれ付
して得られる値と、前記全ての道路部分のうちの前記リ
ンク以外の残余のリンクの経路コストと、前記最短経路
内の全てのノードの経路コストとの和である。

【００６２】候補経路の探索および重み付け評価値の算
出後、経路探索部１９は、候補経路の評価値と最短経路
の重み付け評価値とを比較する。最短経路の重み付け評
価値が候補経路の評価値以上である場合、候補経路が前
記車両の最新の推薦経路として選ばれ、最短経路の重み
付け評価値が候補経路の評価値未満である場合、最短経
路が前記車両の最新の推薦経路として選ばれる。この結
果経路探索部１９は、上り坂の勾配と車両の最新の積載
量と経路の経路長との兼合いに応じ、出発地から目的地
までの移動に要する時間が最も短い経路を、選ぶことが
できる。

【００６３】重み付け評価値の算出に用いられる前記算
出用重みは、勾配に拘わらず一定であってもよく、勾配
が大きいほど大きくなっても良い。また前記算出用重み
は、勾配が大きいほどかつ車両の最新の積載量が大きい
ほど大きくなることが最も好ましい。前記勾配または勾
配および積載量に応じて重みを変化させることによっ
て、前記評価値の比較の際に、車両の現在の積載状況に
最も適した経路を選択することができる。

【００６４】一般的なナビゲーション装置で用いられる
道路地図情報は、各リンクが示す道路部分の道路属性と
して該道路部分の勾配を含んでおらず、各ノードが示す
地点の地点属性として該地点の標高を地点属性として含
んでいることが多い。前記地点の標高は、ＧＰＳを用い
ていわゆる２次元測位場合の測位された位置の誤差を補
正に用いるために、記憶されている。このため経路探索
部１９は、前記道路情報記憶部１６内の道路地図情報が
前記一般的なナビゲーション装置で用いられるものであ
る場合、任意の１つのリンクが示す道路部分の勾配を、
該リンクの両端の２つのノードが示す地点の標高に基づ
いて求める。すなわち前記道路部分の勾配は、前記２つ
のノードが示す地点の標高の差を前記道路部分の長さで
除算して得られる除算結果の逆正接である。以上が、経
路探索処理の手順の説明である。

【００６５】以上の説明では、ナビゲーション装置１
は、たとえばトラックで実現される車両を処理対象と
し、車両の荷物の積載量を考慮して車両の運行を管理し
ている。ナビゲーション装置１は、車両の荷物の積載量
に代わって、車両の乗員の総重量を検出し、該乗員の乗
降りに起因する乗員の重量の総和を考慮して、車両の運
行を管理してもよい。すなわちナビゲーション装置１
は、積載される荷物および乗員のうちの少なくとも一方
である車両内の物体の総重量を検出し、該総重量の変化
を考慮して、車両の運行を管理すればよい。

【００６６】本実施の形態のナビゲーション装置は本発
明のナビゲーション装置の例示であり、主要な動作が等
しければ、他の様々な形で実施することができる。特に
各部の詳細な動作は、同じ処理結果が得られれば、これ
に限らず他の動作によって実現されてもよい。

【００６７】

【発明の効果】以上のように第１の発明によれば、ナビ
ゲーション装置は、１つの経路探索手段によって、少な
くとも１台の車両内の物体の総重量に応じて該各車両の
推薦経路を探索させ、１つの経路案内手段によって、各
車両に備えられる経路表示手段に該推薦経路を用いた経
路案内のための表示を行わせる。これによって前記ナビ
ゲーション装置は、運行を管理するべき全ての車両それ
ぞれに搭載される部品点数を減少させ、かつ該全ての車
両の推薦経路の探索および案内をそれぞれ１つの手段に
よって行うことができる。したがってナビゲーション装
置全体の構成が簡略化される。

【００６８】また第２の発明によれば、前記ナビゲーシ
ョン装置は、前記各車両内の物体の最新の総重量の変化
を検出し、該変化に応じて更新された最新の総重量を常
に記憶する。この結果前記ナビゲーション装置は、前記
総重量が変化する場合も、変化後の総重量を考慮して前
記各車両の運行を管理することができる。

【００６９】さらにまた第３の発明によれば、前記ナビ
ゲーション装置は、予め定める地点にある物体を積載す
るべき車両を、前記各車両の最新の総重量に基づいて、
全ての車両の中から選ぶ。これによってナビゲーション
装置は、前記地点にある物体が全ての前記車両のうちの
少なくとも１台の車両に確実に積込まれるように、全て
の車両の運行を管理することができる。

【００７０】さらにまた第４の発明によれば、前記ナビ
ゲーション装置内の前記経路探索手段は、総重量変化後
の車両の推薦経路を、最新の総重量が多いほど該経路に
勾配の高い上り坂が含まれなくなるように、探索する。
この結果前記ナビゲーション装置は、前記総重量の変化
に応じて、負荷が最もかかりにくい経路を車両が常に走
行するように、全ての車両の運行を管理することができ
る。

【００７１】また第５の発明によれば、前記ナビゲーシ
ョン装置は、各車両に積込むべき荷物の重量を検出し、
この検出結果に基づき各車両の積載量を算出する。これ
によって前記ナビゲーション装置は、物体が前記各車両
に実際に搭載される前に、該物体の総重量を考慮して走
行するべき経路を探索することができる。

【００７２】さらにまた第６の発明によれば、前記ナビ
ゲーション装置は、前記荷物の重量を検出する手段とし
て、荷物の伝票ラベルを読取る手段を用いる。これによ
って前記ナビゲーション装置は、前記車両の物体の総重
量を考慮した経路を迅速に探索することができる。

【図面の簡単な説明】

【図１】 本発明の実施の一形態であるナビゲーション
装置１の機能的構成を示すブロック図である。

【図２】 ナビゲーション装置１内の管理装置３が複数
台の車両の運行を管理するための第１運行管理処理を説
明するためのフローチャートである。

【図３】 ナビゲーション装置１内の管理装置３が複数
台の車両の運行を管理するための第２運行管理処理を説
明するためのフローチャートである。

【符号の説明】

１ ナビゲーション装置 ３ 管理装置 ４ 端末装置 １１ 積荷重量検出部 １２ 積載量情報記憶部 １３ 積下ろし情報検出部 １４ 積載量更新部 １５ 集荷車両選択部 １６ 道路情報記憶部 １７ 目的地設定部 １８ 現在位置検出部 １９ 経路探索部 ２０ 経路案内部 ２１ 表示部 ２２ 管理側通信機 ２３ 端末側通信機

───────────────────────────────────────────────────── フロントページの続き (72)発明者 勝野 雅之 兵庫県神戸市兵庫区御所通１丁目２番28号 富士通テン株式会社内 Ｆターム(参考） 2F029 AA02 AB07 AB12 AB13 AC09 AC12 AC14

Claims (6)

【特許請求の範囲】
1. 【請求項１】 運行を管理するべき少なくとも１台の車
   両内の物体の総重量をそれぞれ算出する総重量算出手段
   と、各車両の出発地および目的地をそれぞれ設定する地
   点設定手段と、 前記各車両の出発地および目的地を含む地域内にあり、
   かつ、前記各車両が通行可能な複数の道路に関する道路
   情報を記憶する道路情報記憶手段と、 各車両が通行するべき出発地から目的地までの経路を、
   前記各車両内の物体の総重量と前記道路情報とに基づい
   て、それぞれ探索する経路探索手段と、 前記各車両にそれぞれ搭載される経路表示手段と、 前記各車両の経路表示手段に、探索された各車両の前記
   経路の案内に関する表示をそれぞれ行わせる経路案内手
   段とを含むことを特徴とするナビゲーション装置。
2. 【請求項２】 前記各車両にそれぞれ搭載され、該各車
   両内の物体の総重量の変化に関する変化情報を出力する
   変化情報出力手段と、 前記各車両内の物体の最新の総重量を記憶する総重量記
   憶手段と、 前記各車両の変化情報出力手段から出力された前記変化
   情報に応じて、前記総重量記憶手段に記憶された各車両
   内の物体の最新の総重量を更新する総重量更新手段とを
   さらに含むことを特徴とする請求項１記載のナビゲーシ
   ョン装置。
3. 【請求項３】 前記積載量記憶手段に記憶された前記各
   車両内の物体の最新の総重量に基づき、全ての前記車両
   のうちから、予め定める基準地点にある物体を積載させ
   るべき車両を選ぶ車両選択手段をさらに含み、 前記地点設定手段は、前記基準地点を、選ばれた前記車
   両の目的地として設定することを特徴とする請求項２記
   載のナビゲーション装置。
4. 【請求項４】 前記経路探索手段は、前記道路情報と前
   記総重量記憶手段に記憶される前記各車両内の物体の最
   新の総重量とに基づき、総重量の変化後の前記各車両の
   経路をさらに探索し、 前記各車両内の物体の最新の総重量が多いほど、探索さ
   れた前記経路内の上り坂の勾配が低くなることを特徴と
   する請求項２記載のナビゲーション装置。
5. 【請求項５】 前記各車両に積載されるべき物体それぞ
   れの重量に関する重量情報を収集する重量情報収集手段
   をさらに含み、 前記積載量算出手段は、収集された前記重量情報に基づ
   き、前記各車両に積載されるべき物体の重量情報をそれ
   ぞれ集計して、該各車両内の物体の最新の総重量を算出
   することを特徴とする請求項１記載のナビゲーション装
   置。
6. 【請求項６】 前記重量情報収集手段は、前記各車両に
   積載されるべき物体に貼付される伝票ラベルを読取り、
   該物体の重量に関する重量情報を得ることを特徴とする
   請求項５記載のナビゲーション装置。