JP3511902B2 - 経路情報提供装置、経路案内装置および通信型ナビゲーションシステム - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、例えば車両に搭載
されたりハンディ型に構成された端末局としての経路案
内装置と、情報センタ等の基地局としての経路情報提供
装置との間で、位置情報、経路案内に関する情報等のデ
ータを通信により送受信することにより、経路案内装置
に目的地までの経路情報を提供して経路案内を行う通信
型ナビゲーションシステムに関するものであり、特に探
索された経路から経路案内装置が未通過の経路のみを選
別して送受信する経路情報提供装置、経路案内装置、及
びこれら全体の通信型ナビゲーションシステムに関する
ものである。

【０００２】

【従来の技術】ナビゲーションシステムは、主に車載用
として利用されているが、近年はハンディ型の持ち運び
タイプやパソコンに応用されており、その経路案内装置
を搭載した車両やハンディ型のものを持ち運ぶ人間等の
移動体と共に利用される。ナビゲーションシステムの重
要な機能は、移動中の車両内等で現在位置から所望の目
的地までの経路を正確に案内表示して経路案内を行うと
いう機能である。

【０００３】このようなナビゲーションシステムの新し
い方式として、車両等に搭載される経路案内装置に対
し、経路案内に必要なデータを別の情報センタとしての
経路情報提供装置から通信により補充して表示する方式
が検討されている。

【０００４】例えば、車両等の移動体に設けられた経路
案内装置から、この移動体の現在の位置情報と目的地情
報とを情報センタとしての経路情報提供装置に送信す
る。情報センタでは、受信したこれらの情報と予め道路
データ等を記録した経路情報の記憶手段であるデータベ
ース等に基づいて、車両が現に進行する道路等の位置と
形状に関する座標データ（移動路データ）及び目的地の
位置に関する座標データ（目標データ）並びに、その間
の経路に関する補足情報などの経路情報の必要なデータ
等を作成し、経路案内装置に送信する。

【０００５】情報センタ（経路情報提供装置）から移動
路データと目標データ並びに関連する経路データなどの
必要な経路情報を受信した車両側（経路案内装置）で
は、受信したこれらの情報に基づいて目的地までの経路
案内画像をディスプレイ装置に必要に応じて表示し、あ
るいは音声により経路案内を出力する。

【０００６】

【発明が解決しようとする課題】このような通信型のナ
ビゲーションシステムでは、次のような問題がある。情
報センタでは、現在地から目的地までの経路探索の探索
結果として、目的地までの全ての経路、地図、道路情
報、目的地までの経路の周辺情報等の経路情報の全てを
含む探索経路情報を経路案内装置に送信することが出来
る。

【０００７】しかしながら、送信データ量は膨大なもの
となり、通信時間に長時間を要することとなるため、利
用者の通信コストが増大すると共に、処理時間が長くな
るという問題がある。特に、現在地から目的地までの間
が長距離である場合に、通信時間及び通信コストの増大
は、無視できないものとなる。また、通信時間が長時間
に亘るため、通信の混雑状況を助長することとなり、こ
の結果、通信不良、通信中断等の不具合を生じやすいと
いう問題がある。

【０００８】そこで、車載装置にＣＤーＲＯＭ等の記憶
手段を使って地図情報やその他の周辺情報を記憶させて
適時呼び出すことも考えられるが、車載装置の大型化や
小型の装置での処理の限界があり、さらには、新しい道
路などの最新情報などが適時更新できないなどの問題が
生じる。

【０００９】このため、このような通信型のシステムで
は、車載装置には情報量が最も大きな地図などの画像情
報を中心として最低限の処理手段を備えさせ、情報セン
タ側で、順次更新される道路に関する新しい情報の補足
や、道路の周辺の建物などの周辺情報、交差点近辺の目
印の建物名や、拡大した交差点図等の詳細な情報、その
他の周辺情報を中心に経路情報を作成して車載装置（経
路案内装置）に送信する方式が好ましい。

【００１０】一方、以前に通過したことのある既知の経
路については、利用者は予め認識している場合が多く、
目的地までの経路中の未知の経路部分の経路情報のみを
取得することができれば、既知の経路情報がなくても目
的地まで走行するのに大きな問題はない。

【００１１】これまでに提案されている通信型のナビゲ
ーションシステムでは、このように既知の経路情報をも
含んでいるため、利用者にとって有益な情報を効率的に
得ることができないという問題がある。

【００１２】本発明は、このような問題点に鑑みてなさ
れたものであり、通信時間の短縮及び通信コストの低減
を可能にする通信型ナビゲーションシステムを提供する
ことを主な目的とする。本発明の別の目的は、経路案内
装置のコンパクト化を図りながら、利用者が効率的に目
的地までの経路情報を取得することができる通信型ナビ
ゲーションシステムを提供することである。本発明の別
の目的は、通信混雑に起因した通信エラーの発生を防止
できる信頼性の高い通信型ナビゲーションシステムを提
供することである。

【００１３】

【課題を解決するための手段】上述の目的を達成するた
め、請求項１に係る発明は、通信型ナビゲーションシス
テムにおける経路情報提供装置を提供するものであり、
この経路情報提供装置は、経路案内装置から送信される
現在地情報と目的地情報とを受けて目的地までの経路を
探索して探索経路情報を作成する経路探索手段と、当該
経路案内装置が過去に通過したと判断される経路に関す
る情報を経路履歴情報として記憶する経路履歴記憶手段
と、前記探索経路情報と前記経路履歴情報とを対比して
前記探索経路情報から前記経路案内装置が過去に通過し
ていないと判断される経路に関する情報を未通過経路情
報として識別して抽出する未通過識別手段と、前記未通
過識別手段で選択された未通過経路情報を前記経路案内
装置に送信する送信手段とを備えたことを特徴とする。

【００１４】すなわち、本発明では、通信型ナビゲーシ
ョンシステムにおける経路情報提供装置側で未通過経路
の識別及び抽出を行うものである。本発明による経路情
報提供装置では、経路探索手段で作成された探索経路情
報と経路履歴記憶手段に記憶されている経路履歴情報と
を未通過識別手段によって対比し、これにより所定の目
的地までの経路のうち経路案内装置（またはこれを搭載
した車両等）が過去に通過していないと判断される経路
に関する情報を識別・抽出して未通過経路情報を作成
し、この未通過経路情報を送受信手段によって経路案内
装置へ送信するため、経路案内装置にとって既知の通過
経路の経路情報は送信されない。

【００１５】このため、目的地までの経路情報の全てを
送信する従来の経路情報提供装置に比べて、経路情報提
供装置から経路案内装置へ送信される経路情報に関する
通信データ量を大幅に減少でき、通信データ量が少ない
分だけ通信時間を短縮し、通信コストの低減を図ること
ができる。また、本発明では、経路案内装置にとって既
知の通過経路情報の送受信は行われないため、経路案内
装置側の利用者は、実際に必要な情報のみを取得するこ
とができ、短時間に必要な分だけの経路情報を取得でき
るという効率的な経路案内が可能となる。更に、通信時
間が短縮されるため、複数の経路案内装置と経路情報提
供装置間で長時間に亘って通信回線が占有されることも
なくなり、通信回線の混雑に起因した通信不良、通信中
断等の通信エラーの発生を防止することができる。

【００１６】本発明によれば、通信型ナビゲーションシ
ステムの基地局としての経路情報提供装置側に未通過識
別手段が設けられているので、経路案内装置側の負担を
軽減し、経路案内装置のコンパクト化が図れるという利
点がある。

【００１７】本発明において、探索経路情報は、目的地
までの道路の道路番号を配列したルート情報、又はこの
ルート情報に、道路名称、道路種別、交差点の名称、道
路周辺の建物名、道路幅員、制限速度、車線数等の補足
情報を含めたものである。また、探索経路情報には、地
図情報や経路の描画情報その他を含めても良い。

【００１８】探索経路情報に、ルート情報の他、補足情
報や道路地図を含める場合には、探索経路情報は所定の
基準ポイントごとのセグメントに分割されていることが
好ましい。探索経路情報の扱いを容易にし、経路に関す
る種々の処理を向上させることができるからである。所
定の基準ポイントとしては、任意に設定することができ
るが、例えば、交差点ごと、又は一定距離間の交差点ご
とに設定することが可能である。

【００１９】探索経路情報を、このように分割してセグ
メント化した道路情報のインデックスとすることも可能
である。この場合には、更に未通過経路の選択等の処理
速度を向上させるとともに、送受信時間が更に短縮化で
きるという利点がある。

【００２０】経路履歴記憶手段に記憶される経路履歴情
報は、経路案内装置が過去に通過したと判断される経路
の情報であれば良く、経路情報提供装置が経路案内装置
から受信した該経路案内装置の位置情報等の受信記録と
する他、経路情報提供装置が経路案内装置に対して過去
に送信した経路情報の送信記録とすることもできる。経
路履歴情報を、経路案内装置からの通過情報の受信記録
とする場合には、例えば経路案内装置の位置情報や通過
道路の道路番号とその通過時刻、ブレーキ、ヘッドラン
プ、ワイパー等の動作状況、及び環境情報（天候、湿
度、風速、路面状況等）とすることができる。また、経
路情報がセグメント化されている場合にはセグメント番
号を経路順に配列したインデックスのみを経路履歴情報
とすることができる。

【００２１】経路履歴情報を経路情報提供装置の送信記
録とする場合には、上述の経路情報やルート情報他とす
ることができる。更に、経路情報がセグメント化されて
いる場合には、セグメント番号を経路順に配列したイン
デックスのみを経路履歴情報としてもよい。この場合
は、探索経路情報と経路履歴情報との対比、未通過経路
の抽出の各処理を更に簡易に行えるため、処理の能率化
を図ることができる。

【００２２】また、特定の経路案内装置からの受信記録
や、特定の経路案内装置に対する送信記録の経路情報か
ら、若しくはこれらの情報と道路データベースに蓄積さ
れた道路情報から、過去に通過した道路、若しくは全て
の道路について統計処理を行って、道路ごとに、経路案
内装置の進行方向、通過回数、通過日時、車両移動速
度、ブレーキ、ヘッドランプ、ワイパー等の動作状況、
及び環境情報（天候、湿度、風速、路面状況等）等の通
過経路情報を作成して、経路履歴情報に含めることもで
きる。この場合には、未通過識別手段により経路履歴情
報から未通過経路を抽出する際に、通過経路情報のみを
参照すれば良いため、未通過経路の抽出及び未通過経路
情報の作成処理を短時間に能率的に行うことができると
いう利点がある。

【００２３】未通過識別手段は、探索経路情報と経路履
歴情報とを経路情報ごとに対比し、探索された経路情報
から経路案内装置が過去に通過していないと判断される
経路に関する情報を未通過経路情報として識別して抽出
するものであれば、その構成は特に限定されない。例え
ば、経路情報がセグメント単位に分割されている場合に
は、セグメントごとに対比することができる。この場合
には、同一形式の分割単位で各情報を比較できるため、
処理が容易となる。また、この場合には、経路情報に含
まれる各セグメントのインデックスを対比するように構
成しても良い。この場合には、より一層の処理の迅速化
を図ることもできる。

【００２４】一方、経路情報がセグメントに分割されて
いない場合には、探索された経路情報と経路履歴情報と
をデータ全体で対比することが必要となる。このため、
未通過識別手段は、探索経路情報と経路履歴情報との重
複情報を識別し、探索経路情報からこの重複情報を除去
する手段を設けることが好ましい。

【００２５】未通過識別手段は、目的地までの未通過経
路の道路番号を配列したルート情報を未通過経路情報と
して生成するように構成する他、経路探索手段が、目的
地までの全ての経路及び道路名称、道路種別、交差点の
名称、道路周辺の情報、道路幅員、制限速度、車線数等
の補足情報を作成して探索経路情報とするものである場
合には、探索経路情報の中から未通過経路のルート情報
及び補足情報を抽出するように構成してもよい。

【００２６】この場合には、最初に目的地までの全ての
経路についてルート情報の他、補足情報をも作成して探
索経路情報とするので、未通過識別手段は、かかる探索
経路情報から未通過経路のルート情報とそれに対応した
補足情報とを抽出するだけでよく、処理効率の向上が図
られる。経路案内装置の利用者は未通過経路に関する情
報については殆ど知らないことが多いので、このような
補足情報を未通過経路情報に含めて送受信することによ
り、利用者にとって有益な情報の提供が可能となる。ま
た、経路案内装置を搭載した車両上の利用者は、未知の
未通過経路に関する補足情報のみを経路情報提供装置か
ら取得できるため、経路案内装置側に全ての経路につい
て道路名称、周辺情報等の経路に関する補足情報を保持
するための装置を別途設ける必要がなく、経路案内装置
のコンパクト化を図りながら、有益な情報を効率的に得
ることができる。

【００２７】また未通過識別手段は、未通過経路情報と
してルート情報や補足情報の他、更に経路案内を省略す
る旨の通知データや、未通過経路の案内を開始する旨の
通知データ等の指示情報を付加して作成するように構成
してもよい。この場合には、経路案内装置側でかかる通
知データを認識することにより、利用者に通過経路であ
る旨や、経路案内を開始する旨のメッセージを通知して
利用者の利便を図ることが可能となる。

【００２８】経路案内装置が道路地図情報を記録したＣ
Ｄ−ＲＯＭのような記録媒体を備えている場合は、未通
過経路情報をルート情報と補足情報のみとしてもよい
が、経路案内装置のコンパクト化のため、道路地図を記
録した記録媒体を備えていない場合も考えられる。この
ような場合には、未通過経路情報に更に地図情報を含め
て送信するように構成することもできる。この場合に
は、経路案内装置側で目的地までの経路を地図上で確認
できるので、経路案内装置のコンパクト化を図りつつ利
用者を正確かつ確実に目的地まで経路案内することがで
きるという利点がある。但し、この場合、送信データ量
の増大を防止すべく、未通過経路情報を圧縮して送受信
することが好ましい。

【００２９】また、未通過識別手段を、例えば、選択さ
れた未通過経路の中から更に、天候状況、渋滞状況等の
経路案内装置から受信されてきた車両周辺情報に基づい
て、現時点における推奨経路を抽出するように構成して
もよい。この場合には、目的地までの経路の中から現在
の天候状況、渋滞状況等の車両の現状況に応じた的確な
推奨経路、迂回経路等を経路案内装置に提供することが
できるという利点がある。

【００３０】尚、未通過識別手段において、探索された
経路情報から経路案内装置が過去に通過していないと判
断する処理については、本発明では特に限定しない。

【００３１】請求項２に係る発明は、請求項１に記載の
経路情報提供装置において、前記経路履歴記憶手段が、
前記経路案内装置に対して過去に送信した経路情報を通
過経路として記憶するものであり、前記未通過識別手段
が、前記探索した経路情報のうち前記通過経路に該当し
ない経路部分に関する経路情報を未通過経路情報として
選択するものであることを特徴とする。

【００３２】本発明は、経路情報提供装置における未通
過識別手段の好ましい態様の一例であり、特定の経路案
内装置の過去の通過経路の情報として、その経路案内装
置へ過去に送信した記録を用いた場合の未通過識別処理
に関するものである。

【００３３】本発明では、経路履歴記憶手段は、特定の
経路案内装置に対して過去に送信した経路情報を例えば
経路部分ごとに通過経路として記憶する。即ち、通過経
路を、経路情報の構成単位である経路部分を単位とした
セグメントに分割して記憶すれば、未通過識別手段によ
る探索経路情報との対比、及び未通過経路の抽出をセグ
メントとしての経路部分単位で行うことができ、処理の
効率化を図ることができる。

【００３４】また、未通過識別手段は、探索経路情報か
ら通過経路に該当しない経路部分に関する経路情報を未
通過経路情報として選択するので、未通過経路の選択
は、単に探索された経路情報中に通過経路があるか否か
を判断すればよく、簡易で迅速な処理となるという利点
がある。

【００３５】請求項３に係る発明は、請求項１に記載の
経路情報提供装置において、前記経路履歴記憶手段が、
前記経路案内装置から過去に受信した通過記録情報を通
過経路として記憶するものであり、前記未通過識別手段
が、前記探索した経路情報のうち前記通過経路に該当し
ない経路部分に関する経路情報を未通過経路情報として
選択するものであることを特徴とするものである。

【００３６】本発明は、経路情報提供装置における未通
過識別手段の別の好ましい態様の例であり、経路案内装
置の過去の通過経路の情報として、特定の経路案内装置
から受信した通過記録情報を用いた場合の未通過識別処
理に関するものである。

【００３７】本発明は、通過経路として、特定の経路案
内装置から過去に受信した通過記録情報を例えば経路部
分ごとに記憶する点が請求項２の発明と異なるが、検索
された経路情報と対比する以降は、請求項２の発明と同
様の作用効果を奏する。

【００３８】請求項４に係る発明は、請求項１に記載の
経路情報提供装置において、前記経路履歴記憶手段が、
前記経路案内装置が過去に通過した経路部分ごとの通過
回数を併せて記憶するものであり、前記未通過識別手段
が、前記経路案内装置が予め定めた回数以上通過した記
録がある経路部分を通過経路として認識し、前記探索し
た経路情報のうち前記通過経路に該当しない経路に関す
る経路情報を未通過経路情報として選択するものである
ことを特徴とするものである。

【００３９】本発明では、未通過識別手段は、経路履歴
記憶手段に記憶された経路案内装置の過去の経路部分ご
との通過回数が、予め定めた回数以上の記録がある経路
部分を通過経路として認識して、探索経路情報のうち通
過経路に該当しない経路、即ち通過頻度の少ない経路に
関する経路情報を未通過経路情報として選択する。この
ため、経路案内装置が何度か通過したことはあるが、不
慣れな経路である等の利用者の通過経路に対する認識度
を考慮して、経路案内装置を確実に目的地まで経路案内
することが可能となる。

【００４０】ここで、未通過の判断基準となる回数は任
意に定めることが可能である。例えば、全ての経路につ
いて一定回数を設定する他、利用者の記憶を考慮してよ
り確実な経路案内を行うべく、経路数の少ない地域を多
数に、経路数の多い地域を少数に設定することができ
る。

【００４１】あるいはまた、利用者の特定の意図を反映
する手法として、利用者の選択手段を設ける構成として
も良い。この選択手段は、例えば、利用者が過去に通過
した経路であっても通過済みとしない選択をするもの、
特定経路について通過回数が所定回数以下であっても通
過済みとする選択をするもの、経路部分毎に利用者が未
通過とする判断基準回数を任意に設定できるもの等の任
意に選択可能な構成とすることが出来る。

【００４２】請求項５に係る発明は、経路情報提供装置
で作成された目的地までの経路に関し経路案内装置が過
去に通過していないと判断された経路に関する情報から
なる未通過経路情報を受信する受信手段と、前記受信し
た未通過経路情報を記憶する経路情報記憶手段と、前記
経路案内装置が目的地までの経路中の未通過部分に進行
した際に前記記憶手段から当該未通過部分の経路情報を
呼び出して再生する再生手段とを備えていることを特徴
とする経路案内装置を提供する。

【００４３】本発明は、請求項１から請求項４までの経
路情報提供装置を基地局とすると、これに対応して通信
型ナビゲーションシステムの端末局を構成する経路案内
装置である。本発明では、受信手段によって受信した未
通過経路情報を一旦経路情報記憶手段に記憶し、経路案
内装置を搭載した車両等が走行中に未通過部分に達した
時点（あるいは近くに進行した時点）で、再生手段によ
って経路情報記憶手段から未通過部分の経路情報を呼び
出して再生する。

【００４４】このため、未通過部分に達するまでの既知
の道路に関しては、利用者は自由に選択して走行するこ
とができ、未通過経路部分に関しては、再生手段が未通
過経路情報を再生して経路情報提供装置から提供された
経路案内を行う。このため、利用者は必要な未通過経路
部分のみで経路案内を受けるので、通信時間の短縮によ
る通信コストの低減を図りながら、目的地への確実なか
つ効率的な経路案内が可能となる。

【００４５】また、経路案内装置の利用者は、未通過経
路に関する経路情報のみを取得できるため、経路案内装
置に全ての経路について詳細な経路情報を保持するため
の装置を別途設ける必要がなく、経路案内装置のコンパ
クト化を図りながら、有益な情報を短時間に効率的に得
ることができる。

【００４６】再生手段における経路中の未通過部分に達
したか否かの判断処理は、特に限定されるものではな
い。例えば、未通過経路情報に、案内開始コードや案内
省略コード等の指示情報が含まれていれば、経路案内装
置が既知の通過道路の走行を開始した時点で、未通過経
路部分が開始する交差点まで走行すべき旨をメッセージ
出力し、未通過経路部分に近づいてきたときに、初めて
表示装置に未通過経路情報を表示するように構成しても
よい。これにより、既知の通過経路部分については利用
者の経路選択の自由度を広げることができる。

【００４７】また、再生手段は、未通過経路情報に含ま
れているルート情報から目的地までの未知の経路のみを
表示する他、未通過経路情報に経路の補足情報が含まれ
ていれば、未知の道路の道路名、交差点名、周辺の環境
等を表示するよう構成することができる。この場合に
は、利用者に未知の情報を詳細に知らせることができる
ため、経路案内装置をより確実に目的地まで案内するこ
とが可能となる。

【００４８】尚、本発明は車載用の経路案内装置に限る
ものではなく、経路情報提供装置との各種情報の送受信
により、目的地まで経路案内を受けるものであれば、人
間が持ち運びできるような携帯型の処理装置やパソコン
などに組み込まれるソフトウエア他の手段によっても適
用することが可能である。

【００４９】請求項６に係る発明は、請求項５に記載の
経路案内装置において、道路地図に関する画像情報が記
録された記録媒体から選択的に前記画像情報を再生して
画像表示する地図情報表示手段を更に備え、前記再生手
段は、前記経路情報記憶手段から呼び出した経路情報
を、前記地図情報表示手段の表示画像に重ねて表示させ
るものであることを特徴とするものである。

【００５０】本発明では、再生手段が、地図情報表示手
段により表示された地図の表示画像に重ねて、未通過経
路に関する情報を表示するので、経路案内装置上の利用
者は未通過経路を地図上で視覚で確認することができ、
目的地までの経路案内がより確実なものとなる。特に、
未通過経路情報に、未知の道路の道路名、交差点名、周
辺の環境等の補足情報が含まれていれば、未通過経路の
詳細情報をも得ることができ、利用者の利便を図ること
ができる。

【００５１】尚、本発明における地図情報表示手段とし
ては、ＭＤ、ＣＤ−ＲＯＭ等の記録媒体とディスプレイ
装置等の表示装置が挙げられるが、本発明はこれらに限
定されるものではない。

【００５２】請求項７に係る発明は、請求項１〜４のい
ずれか１項に記載の経路情報提供装置と、請求項５また
は６に記載の経路案内装置とを含むことを特徴とする通
信型ナビゲーションシステムを提供するものである。

【００５３】

【発明の実施の形態】本発明の好ましい実施形態につい
て、以下、図示の例と共に説明する。本実施形態のナビ
ゲーションシステムは、移動体としての車両に搭載され
た経路案内装置と、情報センタとしての経路情報提供装
置とからなり、経路案内装置と経路情報提供装置との間
で各種データを送受信することにより、経路案内装置を
搭載した車両を所定の目的地まで経路案内するものであ
る。図１に経路情報提供装置の概略構成図を、図２に経
路案内装置の概略構成図を示す。

【００５４】経路情報提供装置１５０は、図１に示すと
おり、経路案内装置１００（図２）との間のデータ送受
信を制御する通信制御部１５１と、道路情報等を蓄積す
る記憶手段としてのデータベース１５４と、データベー
スの探索処理、更新処理等を管理するデータベース管理
部１５３と、データベース１５４から目的地までの経路
情報を探索する経路探索部１５６と、経路履歴情報と通
過経路情報を経路案内装置ごとに記憶する経路履歴記憶
部１５５と、探索された経路情報から未通過経路情報を
生成する未通過識別部１５７と、これらの各部を制御す
るシステム制御部１５２とから概略構成される。

【００５５】データベース１５４には、予め道路情報、
即ち道路ネットワークデータ、探索コストデータ、及び
案内用データが登録されている。ここで案内用データ
は、道路番号ごとの国道名、交差点名称、道路種別（高
速道路か一般道路かの種別）、道路周辺の建物名、道路
幅員、制限速度、車線数等の道路に関する補足情報であ
り、経路案内装置に提供する情報の一つとなっている。
これらの道路情報は、経路上の交差点ごとに予め区分さ
れたセグメント単位の情報としてデータベースに蓄積さ
れている。

【００５６】経路履歴記憶部１５５には、複数の経路案
内装置の経路案内装置１００から受信した経路履歴情報
が、経路案内装置ごとの識別ＩＤとともに記憶されてい
る。そして、経路履歴情報から、案内用データと同様の
交差点ごとの経路上のセグメント単位で通過経路情報を
生成し記憶する。尚、経路履歴記憶部１５５を、経路案
内装置の通過経路情報と共に、通過時点での時刻情報、
経路案内装置が搭載された車両のワイパーの能動・非能
動、ヘッドライトの点灯・非点灯等の車両履歴情報を更
に記憶するように構成してもよい。

【００５７】経路探索部１５６は、経路案内装置１００
から受信した経路案内装置の現在地情報と目的地情報
と、データベース１５４に蓄積されている案内用データ
から目的地までの経路情報を探索するものであり、探索
結果として探索経路情報を出力する。この探索経路情報
も交差点ごとの経路上のセグメント単位で生成される。
尚、経路情報の探索は、現在地から目的地までの最短距
離、最短時間等の任意の基準で行うことができる。

【００５８】図５は、データベース１５４に登録されて
いる案内用データの一部である経路図を示したものであ
る。図中、Ｃｎ（ｎは整数）は交差点番号であり、Ｒｎ
（ｎは整数）は道路番号を示している。データベース１
５４には、この各交差点間の道路番号を一単位としたセ
グメントとして記録されている。

【００５９】図５において、説明の都合上、交差点Ｃ１
８をａ地点、交差点Ｃ３をｂ地点、交差点Ｃ１７をｃ地
点、交差点Ｃ１をｄ地点としている。ここで、現在地を
ａ地点、目的地をｄ地点と仮定し、ａ地点からｄ地点ま
でを経路案内装置が進行する場合を示している。この場
合において、図５の太線部分は、現在地ａ地点から目的
地ｄ地点までの経路中、経路探索部１５６によって探索
された経路を示している。

【００６０】探索された経路に関する経路情報は、探索
経路情報として経路探索部１５６で生成される。図９
（ａ）は、経路探索部１５６から出力される探索経路情
報を示しており、現在地から目的地までの道路番号Ｒｎ
が経路順に配列されたデータとなっている。ここで、斜
線部の道路Ｒａ，Ｒｂ，Ｒｃは、この経路案内装置が過
去に１回以上通過したことがある道路を示している。
尚、本実施形態に係るナビゲーションシステムでは、経
路案内装置が１回以上通過した経路を通過経路と判断し
ているが、これに限られるものではなく、任意の回数と
することが可能である。また、経路案内装置が一定期間
内に通過した経路のみを通過経路と判断しても良い。図
５の例におけるａ地点からｄ地点までの探索経路情報の
例を図８に示す。図８から解るように、道路番号の配列
は、図５の太線部の道路に対応したものとなっている。

【００６１】図６は、過去に経路案内装置１００から受
信し、経路履歴記憶部１５５に記憶された経路案内装置
の経路履歴情報を示している。ここでは、図５のａ地点
からｄ地点までに存在する全ての経路の履歴を示してい
る。この経路履歴情報は、経路案内装置が過去に通過し
た経路の道路番号の配列と、現在地と、目的地と、探索
年月日から構成されている。そして、これらの経路履歴
情報から、図７に示すような通過経路情報が生成され、
経路履歴記憶部１５５に記憶される。通過経路情報は、
経路案内装置ごとに、各道路ごとの該当経路案内装置の
過去の進行方向と探索回数（通過回数）、全探索回数か
ら構成されている。

【００６２】未通過識別部１５７は、経路探索部１５６
から出力された探索経路情報と、経路履歴記憶部１５５
に記憶されている該当経路案内装置ＩＤに対応する通過
経路情報とをセグメント単位で比較して、探索経路情報
から経路案内装置の通過回数が所定回数に達していない
経路を未通過経路として識別し、未通過経路情報を生成
する。

【００６３】図９（ｂ）は、未通過経路情報を示してい
る。未通過経路情報は、経路案内装置の通過回数が所定
回数まで達していない全ての道路の道路番号と、当該道
路の補足情報としての道路データベースから抽出した道
路番号に対応する案内用データと、指示情報としての案
内開始コード及び案内省略コードから構成される。尚、
図９（ｂ）において、（Ｒｄ）・・・（Ｒｘ）、（Ｒ
ｙ）及び（Ｒｚ）は、夫々道路Ｒｄ、Ｒｘ、Ｒｙ及びＲ
ｚについての道路番号とその補足情報を示している。

【００６４】また案内省略コードは、通過経路の道路が
ある旨を示すためのデータであり、例えば進行方向と通
過経路中の交差点を通過する旨の通知フラグを含めるこ
とができる。この場合には、経路案内装置１００側で案
内省略コードを認識した場合に音声出力部１０７によっ
て通過経路である旨と通過経路の終了地点である交差点
まで走行すべき旨のメッセージを出力することが可能と
なる。

【００６５】案内開始コードは未通過経路の道路番号の
前に配されたデータであり、これから未通過経路の道路
番号がある旨を示すものである。例えば、図９（ｂ）の
ように、道路ＲｃとＲｄとの交差点から経路案内を開始
する旨のメッセージデータを含めることができる。この
場合には、経路案内装置１００側で案内開始コードを認
識した際に、表示装置に地図と地図上に未通過の経路を
表示し、音声出力部１０７により未通過経路をこれから
走行する旨のメッセージを出力することが可能となる。

【００６６】ここで未通過経路情報を、例えば未通過経
路の道路番号のみのように未通過経路のインデックスと
して構成したり、未通過経路の道路番号と案内開始コー
ドと案内省略コードのみで構成することも可能である。
この場合、未通過経路情報のデータ量が更に減少するた
め、通信時間が更に短縮されるという利点がある。

【００６７】また、本実施形態の経路情報提供装置１５
０では、道路情報、探索経路情報、通過経路情報を全て
交差点間の経路ごとのセグメント単位で扱っているた
め、データの比較処理等が容易となり、未通過識別部１
５７における識別処理を短時間に効率的に行うことが可
能となっている。

【００６８】図９（ｃ）は、このセグメント単位のデー
タの詳細を示しており、一つのセグメントは以下の詳細
データからなるものである。まず、Ｒｄのフィールドに
は経路番号（道路番号）が格納されており、これに続い
て交差点番号を示すフィールド（フィールドＣｄ）、次
に続くフィールドのサイズを示すデータが格納されるフ
ィールド（フィールドＤ−ｎ）、経路の座標軸を示すデ
ータが格納されるフィールド（フィールドＤ−ｃ）、交
差点で行う処理を特定するフィールド（フィールドｌｎ
ｄ）、次に続くフィールドのサイズを示すデータが格納
されるフィールド（フィールドＤ−ｎ）、交差点で行う
処理を示すデータが格納されるフィールド（フィールド
Ｄ−ｇ）の一群のフィールドが設けられている。

【００６９】交差点データとは、交差点番号、その番号
に対応した交差点で行われる処理を示すデータを言う。
本実施形態では、フィールドＣｄ、フィールドＤ−ｇに
格納されている。

【００７０】そして、補足情報としての道路地図データ
は、本実施形態では、いわゆるランドマークのビットマ
ップデータ（道路地図データ）と、このランドマークの
表示位置データをいい、フィールドＤ−ｇに格納されて
いる。更に、交差点の名称データ、交差点拡大表示を行
うための交差点形状を示すデータ、音声案内のための音
声データ等も個々に格納されている。

【００７１】これらは図１２に例示するように、交差点
の名称データとしては例えば図１２（ｂ）に示すような
「ＸＹ交差点」等の文字データが、ランドマークのビッ
トマップデータとしては図１２（ｃ）中の「デパート」
をビットマップで表したデータが、交差点拡大表示を行
うための交差点形状を示すデータとしては図１２（ａ）
に示す図形のデータが、音声案内の音声データとしては
「ＸＹ交差点まであとＺＺキロです。」を示すデータが
該当する。

【００７２】なお、フィールドｌｎｄには、フィールド
Ｄ−ｇ中のどのデータに基づく処理を車両で行うか、或
いは行わないかを示すデータが格納される。例えば、交
差点の名称のみを表示する処理を行うことを示すデー
タ、音声データに基づく音声案内のみを行うことを示す
データ、逆に、音声案内のみを行わないことを示すデー
タ、あるいは、全ての処理を行うなうこと、又は行わな
いことを示すデータなどである。

【００７３】経路案内装置１００は、図２に示す通り、
操作者が目的地やリクエスト情報等を入力する入力部１
０５と、送信プログラム、受信プログラム、再生手段と
しての再生プログラム、地図情報表示手段としての地図
表示プログラム等が格納されたプログラム格納部１０２
と、ＣＰＵ等の演算処理部１０１と、出力結果を表示す
るディスプレイ装置等の表示部１０６と、出力結果を音
声で出力するスピーカ等の音声出力部１０７と、地図情
報を記録したＣＤ−ＲＯＭから情報を読み出すためのＣ
Ｄ−ＲＯＭドライブ装置１１１と、経路案内装置の現在
位置を計測する位置計測部１０４と、経路案内装置が搭
載されている車両の情報を検出する車両情報検出部１０
９と、現在の時刻を計測する計時部１１０と、経路履歴
情報、車両情報、受信した通過経路情報等を記憶するメ
モリ等のデータ記憶部１０３と、経路情報提供装置１５
０との間で経路案内装置ＩＤ、現在位置データ、目的地
データ、経路履歴情報、車両情報、探索経路情報、未通
過経路情報等の各種データを送受信する送受信部１０８
とから概略構成される。

【００７４】送受信部１０８は、経路案内装置の現在位
置情報及び目的地情報等のデータを経路情報提供装置１
５０に送信し、経路情報提供装置１５０で生成された未
通過経路情報を受信する。また、送受信部１０８は、所
定時間ｔ１間隔で、経路案内装置ＩＤコード、経路履歴
情報、車両履歴情報、時刻情報も経路情報提供装置１５
０に送信するようになっている。

【００７５】ここで、経路履歴情報は、所定時間間隔ｔ
２（＜ｔ１）毎に位置計測部１０４で観測された経路案
内装置の位置情報とその該当位置で計時部１１０により
計測された時刻情報の対のデータから構成される。

【００７６】車両履歴情報は、車両情報検出部１０９で
検出される車両情報が変化した時点での計時部１１０で
計測した時刻情報と車両情報の対のデータで構成され
る。この車両情報は、例えばワイパーの能動・非能動、
ヘッドライトの点灯・非点灯等の情報であり、これらの
車両情報を車両履歴情報として送受信部１０８によって
経路情報提供装置１５０に送信することにより、経路情
報提供装置１５０に対して経路案内装置の現在の状況を
知らせ、的確な経路情報の選択を行わせることができる
という利点がある。

【００７７】次に、このように構成された本実施形態の
ナビゲーションシステムによって、経路案内装置を目的
位置まで経路案内する方法について説明する。

【００７８】経路案内装置１００は、所定時間ｔ１間隔
で、経路案内装置ＩＤ、経路履歴情報、車両履歴情報、
時刻情報を送信する。経路履歴情報は、所定時間ｔ２
（＜ｔ１）間隔で位置計測部１０４によって計測された
経路案内装置の位置情報とその計測時点の時刻情報とか
ら構成される。車両履歴情報は、経路案内装置の状態が
変化した時にその時刻情報と経路案内装置の車両情報か
ら構成されている。

【００７９】経路案内装置１００は、先の時刻Ｔ１に経
路履歴情報と車両履歴情報を経路情報提供装置１５０に
送信した後、時間ｔ１が経過するまでの間、ｔ２間隔で
経路案内装置の現在位置情報と時刻の組データ及び車両
情報と時刻の組データをデータ記憶部１０３に格納し、
所定時刻Ｔ１＋ｔ１において、各組データを経時的に記
録した経路履歴情報及び車両履歴情報を経路情報提供装
置１５０に送信する。ここで、経路履歴情報で時刻Ｔ２
に計測された位置情報（ｘ２，ｙ２）は、ひとつ前の時
刻Ｔ２−ｔ２で計測された位置情報（ｘ１，ｙ１）と比
較され、その間の移動距離が所定距離Ｌより小さい場合
には、データ記憶部１０３への現在位置情報と経路案内
装置状況の変化情報の格納は行われない。即ち、次の式
が成り立つ場合には、データ記憶部１０３への格納処理
は実行されない。

【００８０】

【数１】（ｘ２−ｘ１）＊（ｘ２−ｘ１）＋（ｙ２−ｙ
１）＋（ｙ２−ｙ１）≦Ｌ＊Ｌ

【００８１】次に経路情報提供装置側での処理について
説明する。図３は、経路情報提供装置１５０での経路探
索処理及び未通過経路情報の生成のための対比処理のフ
ローチャート図である。

【００８２】経路情報提供装置１５０は、まず通信制御
部で、経路案内装置１００から経路案内装置ＩＤ及び現
在地情報を含む経路履歴情報と、車両履歴情報と、目的
地情報と経路探索リクエストを受信する。そして、経路
履歴情報と車両履歴情報とを経路履歴記憶部１５５に格
納する。次いで、経路探索部１５６で、データベース１
５４に蓄積された案内用データと、目的地情報及び経路
履歴情報中の現在地情報から目的地までの経路探索処理
が行われる（ステップ３０１）。これにより、図８のよ
うな探索経路情報が生成される。

【００８３】次いで、今回の経路案内リクエスト発行以
前に、既に経路履歴記憶部１５５に記憶されている該当
経路案内装置ＩＤに対応した経路履歴情報から生成され
た通過経路情報と、探索経路情報とを、セグメント単
位、即ち交差点ごとの道路番号単位で順次比較し（ステ
ップ３０２）、道路番号が同一か否かを判断する（ステ
ップ３０３）。

【００８４】道路番号が同一である場合には、この道路
は通過道路であると判断する。そして、直前に比較した
道路が通過経路情報の道路と同一であったか否か、即ち
通過道路か否かを判断する（ステップ３０４）。直前に
比較した道路が同一でない場合には、ステップ３０３で
比較した道路から通過道路が開始するものとして、未通
過経路情報に案内省略コードを設定する。

【００８５】ステップ３０４で、直前に比較した道路が
同一である場合には、直前の道路に連続して通過道路で
あり、既に案内省略コードが設定済みと判断して、案内
省略コードの設定は行わない。

【００８６】ステップ３０３で、道路番号が同一でない
場合には、未通過道路であると判断する。そして、直前
に比較した道路が通過経路情報の道路と同一であったか
否かを判断する（ステップ３０７）。直前に比較した道
路が同一の場合には、ステップ３０３で比較した道路か
ら未通過道路が開始するものとして、未通過経路情報に
案内開始コードを設定する。

【００８７】ステップ３０７で、直前に比較した道路が
同一でない場合には、直前の道路に引き続き未通過道路
であり、既に案内開始コードが設定済みと判断して、案
内開始コードの設定は行わない。そして、この道路を未
通過道路として提供経路にする（ステップ３０９）。

【００８８】探索経路情報の中の全ての道路について通
過経路情報との比較が終了したか否かを判断し（ステッ
プ３０６）、終了していなければ、次の道路番号につい
て同様の処理を行う。このような処理を探索経路情報の
全ての道路について行う。

【００８９】更に、識別処理について図４を用いて詳細
に説明する。ここで、ｉは、現在の比較処理対象の道路
に対するポインタである。ｓｏは、探索経路情報に示さ
れた目的地までの道路数である。フラグｓは、現在比較
した道路が、通過経路情報にある道路番号と一致したか
否か、即ち通過道路か否かを示すフラグであり、１の場
合は通過道路であり、０の場合には未通過道路であるこ
とを示す。フラグｐｎは、直前に比較した道路が未通過
道路か否かを示すフラグであり、１の場合には未通過道
路、０の場合には通過道路であることを示す。

【００９０】まず、探索された全ての道路、即ち探索経
路情報の中の道路について全て処理を行ったか否かを判
断する（ステップ４０１）。全ての処理を完了している
場合には復帰する。全ての処理を完了していない場合に
は、フラグｓにより、比較した道路が通過道路か否かを
判断する（ステップ４０２）。

【００９１】通過道路の場合（ｓ＝１）にはｉの値を調
べ、探索経路情報に配列された最初の道路か否かを判断
する（ステップ４０３）。最初の道路である場合には、
案内省略情報を未通過経路情報に書き込み（ステップ４
０５）、ｐｎに１を設定して未通過道路とする（ステッ
プ４０６）。一方、直前の道路が最初の道路でない場合
にはｐｎの値を調べ、直前の道路が未通過道路か否かを
判断する（ステップ４０４）。

【００９２】直前の道路が通過道路である場合（ｐｎ＝
０）には、案内省略情報を未通過経路情報に書込み（ス
テップ４０５）、ｐｎを１に設定して未通過道路とする
（ステップ４０６）。そして、ｉをインクリメントした
後（ステップ４０７）、呼出元に復帰する。直前の道路
が未通過道路の場合（ｐｎ＝１）には、案内省略情報の
書込みは行わず、ｉをインクリメントした後（ステップ
４０７）、呼出元に復帰する。

【００９３】ステップ４０２において、フラグｓにより
比較対象の道路が未通過道路の場合（ｓ＝０）にはｉの
値を調べ、探索経路情報に配列された最初の道路か否か
を判断する（ステップ４０８）。最初の道路である場合
には、案内開始情報を未通過経路情報に書き込み（ステ
ップ４１０）、ｉ番目の道路番号の道路データ（即ち現
在比較した道路に関するデータ）を未通過経路情報に書
き込み（ステップ４１１）、ｐｎを０に設定する（ステ
ップ４１２）。一方、直前の道路が最初の道路でない場
合にはｐｎの値を調べ、直前の道路が未通過道路か否か
を判断する（ステップ４０９）。

【００９４】直前の道路が未通過道路である場合（ｐｎ
＝１）には案内開始情報を未通過経路情報に書込み（ス
テップ４１０）、ｉ番目の道路データ（即ち現在比較し
た道路）を未通過経路情報に書き込み（ステップ４１
１）、ｐｎを０に設定する（ステップ４１２）。そし
て、ｉをインクリメントした後（ステップ４０７）、呼
出元に復帰する。直前の道路が通過道路の場合（ｐｎ＝
０）には案内開始情報の書込みは行わず、ｉ番目の道路
番号の道路データを未通過経路情報に書き込み（ステッ
プ４１１）、ｐｎを０に設定する（ステップ４１２）。
そして、ｉをインクリメントした後（ステップ４０
７）、呼出元に復帰する。

【００９５】ここで、図１０に、図８に示した探索経路
情報の各道路に対する通過経路情報の例を示す。図１０
の通過経路情報は、道路番号と、進行方向と、図６の経
路履歴情報の各経路１〜４ごと及び全ての経路１〜４に
対応した通過回数を含んでいる。

【００９６】未通過識別部１５７において、このような
未通過経路の識別処理が行われた結果として、未通過経
路情報が生成される。図１１には、未通過経路情報の例
を示す。図１１（ａ）〜（ｅ）は、図１０の経路１〜４
の夫々、及び経路１〜４の全ての場合に夫々対応した未
通過経路情報となっている。即ち、図１１（ａ）は経路
履歴情報が経路１の場合に、図１１（ｂ）は経路２の場
合に、図１１（ｃ）は経路３の場合に、図１１（ｄ）は
経路４の場合に、図１１（ｅ）は全経路１〜４の場合に
夫々対応する。このように、探索経路情報のうち、既知
の通過経路に関しては未通過経路情報に書き込まれず、
代わりに案内省略コードのみが書き込まれる。一方、通
過経路から未通過経路に変わる箇所では、案内開始コー
ドが書き込まれる。このため、探索経路情報に比べてデ
ータ長が非常に短縮されたものとなっている。

【００９７】未通過識別部１５７によって未通過経路情
報が作成されたら、通信制御部１５１によってこの未通
過経路情報を経路案内装置１００に送信する。このよう
に、本実施形態のナビゲーションシステムでは、経路探
索部１５６によって探索された目的地までの経路のう
ち、未通過識別部１５７によって経路案内装置にとって
未知の未通過経路のみを選択し、この未通過経路情報を
経路案内装置１００に送信するので、送信データ量を非
常に少なくすることができ、通信時間も短縮可能であ
る。

【００９８】未通過経路情報を受信した経路案内装置１
００では、未通過経路情報を一旦データ記憶部１０３に
記憶する。そして、経路案内装置の走行中に、プログラ
ム格納部１０２に格納されている再生プログラムをデー
タ記憶部１０３上にロードして起動する。

【００９９】再生プログラムは、データ記憶部１０３か
ら未通過経路情報を先頭から読み、経路案内装置の現在
位置に対応したデータ部分に案内省略コードがあれば、
現在走行中の道路は既知の通過道路であると判断する。
そして、更に当該データ部から後方の案内開始コードが
書き込まれているデータ部分を検出し、この案内開始コ
ードの次のデータの道路番号の補足情報から交差点名称
データを取得する。次いで、再生プログラムは、この交
差点名称の地点まで走行すべき旨を音声出力部１０７か
ら出力する。これにより、経路案内装置上の利用者は、
未通過経路の開始地点まで、即ち既知の経路を自由に選
択して走行することができる。

【０１００】経路案内装置が走行して未通過経路の最初
の交差点が所定距離内になったら、再生プログラムは、
これから経路案内をする旨のメッセージを音声出力部１
０７から出力する。そして、これと同時に、プログラム
格納部１０２に格納された地図情報表示プログラムを起
動し、この地図情報表示プログラムによってＣＤ−ＲＯ
Ｍドライブ装置１１１に格納されている地図情報ＣＤ−
ＲＯＭから未通過経路の地域の地図の画像情報を表示部
１０６に表示する。次いで再生プログラムは、未通過経
路情報に書き込まれた国道名、交差点名称、周辺の建物
名、道路幅員、制限速度、車線数等の未通過経路の補足
情報を、表示された地図画像に重ねて表示する。これに
より、経路案内装置上の利用者は、未知の未通過経路に
関する詳細な情報を参照しながら走行できるので、目的
地まで経路を誤ることなく走行することが可能となる。

【０１０１】また、経路案内装置側の利用者は、このよ
うに未通過経路に関する詳細な経路情報を経路情報提供
装置から取得できるため、経路案内装置側に全ての経路
について道路名称、周辺情報等の経路に関する補足情報
を保持するための装置を別途設ける必要がなく、経路案
内装置のコンパクト化を図りながら、有益な情報を短時
間に効率的に得ることができる。

【０１０２】尚、本実施形態のナビゲーションシステム
では、未通過経路を選択する未通過識別部を経路情報提
供装置１５０に設けているが、経路案内装置１００に未
通過識別部を設けて未通過識別処理を行い、経路情報提
供装置１５０では、探索経路情報のインデックスとして
目的地までの経路の道路番号のみを送信するようにして
もよい。この場合には、送信データ量を更に低減して通
信時間をより短縮するとともに、経路情報提供装置１５
０側の処理を軽減させることできるという利点がある。

【０１０３】また、この場合更に、経路案内装置１００
の未通過識別部で探索経路情報のインデックスから未通
過経路の道路番号のみを未通過ルート特定情報として抽
出し、この未通過ルート特定情報のみを経路情報提供装
置１５０に送信して、経路情報提供装置１５０側で未通
過ルート特定情報の道路番号に対応した補足情報を経路
案内装置１００に送信するように構成してもよい。これ
により、通信時間の短縮と経路情報提供装置側の処理の
向上を図りながら、経路案内装置が未通過経路の情報の
提供を受けることができるので、更に利用者の利便を図
れる。

【０１０４】

【発明の効果】以上説明したとおり、本発明は、所定の
目的地までの経路のうち経路案内装置が過去に通過して
いないと判断される経路部分に関する情報を未通過経路
情報とし、未通過経路情報を経路情報提供装置と経路案
内装置との間で送受信するので、通信データ量を減少さ
せて通信時間を短縮させ、通信コストの低減を図ること
ができるという効果がある。

【０１０５】また、本発明では、経路案内装置の利用者
は、未通過経路に関する経路情報のみを取得できるた
め、経路案内装置側に全ての経路について道路名称、周
辺情報等の経路に関する詳細な情報を保持するための装
置を別途設ける必要がなく、経路案内装置のコンパクト
化を図りながら、有益な情報を短時間に効率的に得るこ
とができるという効果を有する。

【０１０６】更に、本発明では、経路情報提供装置と経
路案内装置との間の通信時間が短縮されるため、通信回
線の混雑を回避し、通信混雑に起因した通信不良、通信
中断等のエラーの発生を防止して、信頼性を向上させる
ことができるという効果を有する。

【図面の簡単な説明】

【図１】本実施形態に係る経路情報提供装置の概略構成
図である。

【図２】本実施形態に係る車載用取得装置の概略構成図
である。

【図３】本実施形態に係る経路情報提供装置における経
路探索処理及び選択処理の全体フローチャート図であ
る。

【図４】本実施形態に係る経路案内装置における選択処
理のフローチャート図である。

【図５】本実施形態に係る目的地までの経路図である。

【図６】本実施形態に係る経路履歴情報のデータ構成図
である。

【図７】本実施形態に係る通過経路情報のデータ構成図
である。

【図８】本実施形態に係る検索経路情報のデータ構成図
である。

【図９】本実施形態に係る検索経路情報及び未通過経路
情報のデータ構成図である。図９（ａ）は、検索経路情
報のデータ構成図であり、図９（ｂ）は、未通過経路情
報のデータ構成図であり、図９（ｃ）は一つのセグメン
トの経路データのデータ構成を示す説明図である。

【図１０】本実施形態に係る通過経路情報の例を示すデ
ータ構成図である。

【図１１】本実施形態に係る未通過経路情報の例を示す
データ構成図である。

【図１２】本実施形態に係る検索経路情報に基づいて経
路案内手段の表示装置に再生されるデータの例を示す説
明図である。図１２（ａ）は、交差点の拡大表示状態の
一例を示す説明図であり、図１２（ｂ）は、交差点名称
やそこまでの距離などの表示形式の一例を示す説明図で
あり、図１２（ｃ）は、ビットマップデータに基づく道
路地図やランドマーク（目印となる建物など）の表示の
一例を示す説明図である。

【符号の説明】

１００：経路案内装置 １０１：演算処理部 １０２：プログラム格納部 １０３：データ記憶部 １０４：位置計測部 １０５：入力部 １０６：表示部 １０７：音声出力部 １０８：送受信部 １０９：車両情報検出部 １１０：計時部 １５０：経路情報提供装置 １５１：通信制御部 １５２：システム制御部 １５３：データベース管理部 １５４：データベース １５５：経路履歴記憶部 １５６：経路探索部 １５７：未通過識別部

───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.⁷，ＤＢ名) G01C 21/00 - 21/36 G08G 1/09 - 1/137 G09B 29/00 - 29/10

Claims (7)

(57)【特許請求の範囲】
1. 【請求項１】 経路案内装置から送信される現在地情報
   と目的地情報とを受けて、目的地までの経路を探索して
   探索経路情報を作成する経路探索手段と、 当該経路案内装置が過去に通過したと判断される経路に
   関する情報を経路履歴情報として記憶する経路履歴記憶
   手段と、 前記探索経路情報と前記経路履歴情報とを対比して、前
   記探索経路情報から前記経路案内装置が過去に通過して
   いないと判断される経路に関する情報を未通過経路情報
   として識別して抽出する未通過識別手段と、 前記未通過識別手段で選択された未通過経路情報を、前
   記経路案内装置に送信する送信手段、とを備えているこ
   とを特徴とする経路情報提供装置。
2. 【請求項２】 前記経路履歴記憶手段は、前記経路案内
   装置に対して過去に送信した経路情報を通過経路として
   記憶するものであり、 前記未通過識別手段は、前記探索した経路情報のうち前
   記通過経路に該当しない経路部分に関する経路情報を未
   通過経路情報として選択するものであることを特徴とす
   る請求項１に記載の経路情報提供装置。
3. 【請求項３】 前記経路履歴記憶手段は、前記経路案内
   装置から過去に受信した通過記録情報を通過経路として
   記憶するものであり、 前記未通過識別手段は、前記探索した経路情報のうち前
   記通過経路に該当しない経路部分に関する経路情報を未
   通過経路情報として選択するものであることを特徴とす
   る請求項１に記載の経路情報提供装置。
4. 【請求項４】 前記経路履歴記憶手段は、前記経路案内
   装置が過去に通過した経路部分ごとの通過回数を併せて
   記憶するものであり、 前記未通過識別手段は、前記経路案内装置が予め定めた
   回数以上通過した記録がある経路部分を通過経路として
   認識し、前記探索した経路情報のうち前記通過経路に該
   当しない経路に関する経路情報を未通過経路情報として
   選択するものであることを特徴とする請求項１に記載の
   経路情報提供装置。
5. 【請求項５】 経路情報提供装置で作成された目的地ま
   での経路に関し、経路案内装置が過去に通過していない
   と判断された経路に関する情報からなる未通過経路情報
   を受信する受信手段と、 前記受信した未通過経路情報を記憶する経路情報記憶手
   段と、 前記経路案内装置が目的地までの経路中の未通過部分に
   進行した際に、前記記憶手段から当該未通過部分の経路
   情報を呼び出して再生する再生手段、とを備えているこ
   とを特徴とする経路案内装置。
6. 【請求項６】 道路地図に関する画像情報が記録された
   記録媒体から選択的に前記画像情報を再生して画像表示
   する地図情報表示手段を更に備え、 前記再生手段は、前記経路情報記憶手段から呼び出した
   経路情報を、前記地図情報表示手段の表示画像に重ねて
   表示させるものであることを特徴とする請求項５に記載
   の経路案内装置。
7. 【請求項７】 請求項１〜４のいずれか１項に記載の経
   路情報提供装置と、請求項５または６に記載の経路案内
   装置とを含むことを特徴とする通信型ナビゲーションシ
   ステム。