JP2000028371A - 通信型ナビゲーションシステム - Google Patents

Abstract

(57)【要約】 【課題】 通信時間を短縮し、通信コストの低減及び効
率的な経路案内を行う。 【解決手段】 経路情報提供装置センタと経路案内装置
との間で、データ情報を通信により送受信し、所定の目
的地までの経路案内情報を提供する通信型ナビゲーショ
ンシステムにおいて、所定の目的地までの経路を経路順
に複数に分割されたセグメント情報として作成する経路
情報作成手段と、分割された個々のセグメント情報を経
路順に順次送受信する通信手段と、分割された一つのセ
グメント情報のみでも単独で経路情報を再生できる再生
手段と、を備えたもの。通信中断があった場合に、残り
のセグメント情報のみを選択し経路順に送信する再送信
が可能なもの。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、移動する端末局と
しての経路案内装置と、基地局としての経路情報提供装
置との間で位置情報、経路情報等の経路情報のデータを
送受信することにより、車両に対して目的地までの経路
情報を提供する通信型ナビゲーションシステムに関する
ものであり、特に、経路情報をセグメント情報単位に分
割して送受信する経路情報提供装置、経路案内装置、及
びこれら全体の通信型ナビゲーションシステムに関する
ものである。

【０００２】

【従来の技術】ナビゲーションシステムの重要な機能と
して、移動中の車両内等で現在位置から所望の目的地ま
での経路を正確に案内表示するという機能がある。この
ようなナビゲーションシステムの新しい方式として、車
載型やハンディ型の経路案内装置を端末局とし、経路案
内に必要なデータを基地局としての別の経路情報提供装
置（情報センタ等）から通信により送受信することによ
り、端末局としての経路案内装置側に補充して表示させ
る方式が検討されている。

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

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

【０００５】

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

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

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

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

【０００９】また、従来の通信型ナビゲーションシステ
ムでは、通信時間の短縮のため目的地までの経路情報を
圧縮して送信することができる。しかしながら、圧縮さ
れたデータを受信した経路案内装置側では、経路情報の
再生のため全ての経路情報の圧縮データを一度に解凍し
なければならず、経路案内装置にかかる負荷が大きくな
り、処理能力が低下するという問題がある。

【００１０】更に、解凍した経路情報は、目的地に走行
するまで記憶装置に格納しておく必要があるが、解凍さ
れた経路情報のデータサイズが膨大なため、大容量の記
憶装置を経路案内装置に設けなければならず、装置が過
大となるという問題がある。

【００１１】また、経路情報提供装置からのデータ受信
中に通信エラーが発生した場合には、エラー回復後に、
目的地までの全経路情報の圧縮データを再送信しなけれ
ばならなず、通信時間が更に増大する。また、通信エラ
ーが発生するまでの一部のデータを受信している場合で
も、圧縮データは全体として一つのデータであるため、
未送信データを後から受信しても、経路情報の再生処理
は困難である場合が多い。即ち、通信エラーが生じた場
合の回復処理が困難で、経路情報の提供を効率的に行う
ことができないという問題がある。

【００１２】さらに、通信の中断などの通信エラーが生
じた場合には、再度通信状態が回復するまでは、経路案
内が行えないため、利用者の利用効率が極めて悪くな
り、出発すら出来ない状況になりかねない。

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

【００１４】

【課題を解決するための手段】上述の目的を達成するた
め、請求項１に係る発明は、経路情報提供装置と経路案
内装置との間で、データを通信により送受信し、所定の
目的地までの経路案内を行う通信型ナビゲーションシス
テムにおいて、前記経路案内装置からの現在地情報並び
に目的地情報を受信して、当該目的地までの経路を複数
に分割した個々の構成部分に対応する経路案内情報をセ
グメント情報として出力する経路情報作成手段と、前記
出力されたセグメント情報を前記経路案内装置に送信す
る送信手段と、前記分割されて受信した個々のセグメン
ト情報をそれぞれ単独で再生可能な再生手段と、を備え
たことを特徴とする通信型ナビゲーションシステムを提
供する。

【００１５】本発明では、経路情報作成手段により目的
地までの経路を所定の基準で複数のセグメント情報に分
割するが、この分割形態は、経路に沿って複数に分割す
るものであればよい。セグメント情報は、車両内でそれ
単独で案内を行うことができる情報であり、分割された
経路の描画データ、音声データ等で一つのセグメントが
構成される。すなわち、経路中の所定の範囲内をひとま
とめの情報として分割することで、特定地域ごとの経路
情報が一つのセグメント情報にまとめてられるものであ
ればよく、分割した個々のセグメント情報で特定のエリ
アがカバーできることとなる。従って、単体のセグメン
ト毎に特定の範囲内の経路情報が含まれるものであれば
よい。

【００１６】このように、経路が所定の基準の複数のセ
グメント情報に分割され、セグメント情報単位で送信
（送受信）しているため、複数のセグメント情報を受信
した経路案内装置側では、経路情報の扱いを全て個別の
セグメント情報単位で行うことができ、処理能力の向上
を図ることができる。

【００１７】このようなセグメント情報の分割される所
定の基準は、任意に設定することができる。例えば、セ
グメント情報を各交差点ごとの経路情報、又は一定距離
間の交差点ごとの経路情報に分割することが可能であ
る。

【００１８】また、本発明の経路情報作成手段は、上記
のように経路を分割して、圧縮した複数のセグメント情
報を作成するものであればその構成は特に限定されるも
のではない。例えば、各セグメント情報のみを作成し、
経路順に少なくとも最初の経路に関するものを最初に送
受信する他、受信した経路案内装置における解凍処理、
再生処理、エラー回復処理等でのセグメント情報の扱い
を容易にするため、複数のセグメント情報のセグメント
情報番号や、個々のセグメント情報のデータ量を含むイ
ンデックス情報も同時に作成し、送信するように構成す
ることが好ましい。このインデックス情報により経路案
内装置側では、メモリなどの処理能力に応じて個々のセ
グメント情報の再生を行える。

【００１９】ここで、インデックス情報は、例えば、各
セグメント情報のセグメント情報番号、経路の長さ（距
離）、各セグメント情報の圧縮後のデータ量等を１レコ
ードとして経路順に配列したデータの集合とすることが
可能である。このため、このようなインデックス情報を
受信した経路案内装置では、解凍処理、再生処理、或い
はエラー処理等においてインデックス情報を参照してセ
グメント情報の処理を行うことができるので、セグメン
ト情報に対する処理が容易にすることができる。

【００２０】セグメント情報の圧縮データ形式として
は、特に限定されるものではなく、例えば、ＬＨＡ形
式、Ｚｉｐ形式、等の圧縮データ形式を用いることは任
意である。

【００２１】本発明の送信手段は、上記で分割された個
々のセグメント情報毎に送信するものであり、このよう
に経路情報を分割されたセグメント情報単位で経路案内
装置に送信するので、経路案内装置と経路情報提供装置
間で送受信される個々のデータ量は減少し、目的地まで
の経路情報の一括して送受信する従来のナビゲーション
システムに比べて、通信エラーの発生による障害の影響
が少なくなるし、通信エラーに基づく通信時間の長期化
を防止でき、結果として通信コストの低減を図ることが
できる。これらの通信の際には、個々のデータを圧縮し
た形で送受信することも可能であり、この場合にはさら
に通信時間が短縮される。

【００２２】また、特定の経路案内装置と経路情報提供
装置間で、長時間通信回線が占有されることはなくな
り、多数の経路案内装置に対して効率的に通信によるデ
ータ送受信が行えるので、通信回線の混雑が原因となる
通信不良、通信中断等の通信エラーの発生をも防止する
ことができる。

【００２３】請求項２に係る発明は、請求項１に記載の
通信型ナビゲーションシステムにおいて、前記送信手段
は、前記出力されたセグメント情報を前記経路案内装置
に送信する際に、少なくとも前記目的地までの経路順の
最初のセグメント情報を最初に送信するものであること
を特徴とする。

【００２４】本発明では、経路情報が分割された小さな
セグメント情報毎に送受信され、さらに、経路中の最初
の経路部分のものが最初に送信されて、再生手段はその
最初の経路部分のセグメント情報が受信完了した後、直
ぐにそのセグメント情報の再生処理に移行できるものと
なる。

【００２５】このため、通信を介した情報であっても、
現在地に近い経路の情報が再生されるまでの処理時間を
大幅に短縮される。さらに、通信の中断などによる通信
エラーで全データが送受信されなくても、少なくとも最
初の経路部分のセグメント情報が送受信されていれば、
再生手段側では経路順の最初の部分の経路案内を開始で
きる。

【００２６】従って、全データの完全な送受信が行えな
くても、経路案内が開始できるので、通信エラーに伴う
再送受信を待つまでもなく受信した部分の経路に関して
は案内と共に行動が開始できる。

【００２７】言い換えれば、例えば車両の経路案内装置
では、現在地から目的地までの全ての情報が得られなく
ても、少なくとも経路順の最初のセグメント情報が受信
できれば経路案内も開始され、それに従って車両を進行
させることが出来る。

【００２８】そして、再度通信状態が回復したときに、
残りのセグメント情報を送受信すればよく、その再送受
信は受信したセグメント情報に基づく経路案内が可能な
エリア内で行えれば、その経路を進行中に経路案内がと
ぎれることはない。

【００２９】請求項３に係る発明は、請求項１記載の通
信型ナビゲーションシステムであって、前記送信手段
が、前記分割された個々のセグメント情報を経路順に順
次送信するものであることを特徴とするものである。

【００３０】また、本発明の別の態様は、同じく請求項
１記載の通信型ナビゲーションシステムであって、前記
送信手段は、前記経路順の最初の経路部分に関するセグ
メント情報から予め定められた範囲の複数のセグメント
情報をその経路順に順次送信するものであることを特徴
とする。

【００３１】本発明では、目的地までの経路の最初の部
分に関する経路案内情報を最初に送受信して提供するこ
とで、再生手段での再生までの応答性を向上させ、更に
は通信中断などの場合でも、受信した範囲内での経路情
報の提供による経路案内を開始させることが出来るもの
である。

【００３２】従って、最も好ましいのは、請求項３記載
の発明のように、経路順に分割された各セグメント情報
を、経路順に順次送信するものであり、通信の中断など
の場合であっても通信回復を待たずに順次経路案内が開
始できる。

【００３３】また、近年の通信技術の向上に鑑みれば、
圧縮技術や通信速度の向上により短時間での全データの
送受信も可能であるが、それでも通信エラーの問題は考
慮しなければならない。このような不測の事態に対処す
るためには、少なくとも通信回復が見込めるまでの時間
内では、受信した範囲での経路案内が行えるように、経
路順の最初の部分を含み、それに連続するある程度の範
囲までのセグメント情報を最初に送信するように構成す
ればよい。その範囲は、例えば、現時点から所定の距離
範囲、到達予想時間の所定の範囲、その他が考えられ
る。

【００３４】本発明の別の態様では、上述の通信型ナビ
ゲーションシステムであって、前記送信手段により送信
される個々のセグメント情報毎に、送受信が正常に行わ
れたか否かを判断して、送受信が正常に行われなかった
場合に、そのセグメント情報に関する通信エラーとして
検知する通信エラー検知手段を更に備え、前記通信手段
は、前記通信エラーを検知したセグメント情報を再度送
信する再送信機能を備えたものであり、その再送信する
セグメント情報が複数ある場合には、経路順の最も現在
地に近いセグメント情報を最初に送信するものであるこ
とを特徴とする。

【００３５】この発明では、通信エラー検知手段によ
り、個々のセグメント情報毎に送受信が正常に行われた
か否かを判断し、送信手段により送受信が正常に行われ
なかったセグメント情報を再度送受信することで、全デ
ータの送受信を適正に行えるものである。

【００３６】通信エラーの検知手段は、個々のセグメン
ト毎の送受信の確認が行えるものであればその方式は特
に限定されるものではなく、従来知られている通信手段
に利用されるものを応用することができる。

【００３７】さらにこの再送受信の際にも、経路順に進
行方向で現在地に近い経路部分に関するセグメント情報
が最初に再送受信されるので、経路案内中に案内情報が
とぎれにくいものとなっている。

【００３８】なお、この再送受信は、通信が中断された
ことに基づく場合は、再度通信状態が回復した場合に行
われる。再送受信が可能な状況は、通信状況が回復した
場合に自動的に行われる場合や、経路案内装置を含む移
動体が受信した範囲内での経路案内が可能な地域から出
る前であれば、経路案内装置側からの再送信依頼信号に
基づいて行われるものでも良い。

【００３９】請求項４記載の発明では、経路情報提供装
置と経路案内装置との間でデータを通信により送受信
し、所定の目的地までの経路案内を行う通信型ナビゲー
ションシステムにおいて、前記経路案内装置からの現在
地情報並びに目的地情報を受信して、当該目的地までの
経路を複数に分割した個々の構成部分に対応する経路案
内情報をセグメント情報として出力する経路情報作成手
段と、前記出力されたセグメント情報を前記経路案内装
置に送信する際に、前記目的地までの経路順に順次送信
する送信手段と、前記分割された個々のセグメント情報
ごとに送受信が正常に完了した場合にカウントするカウ
ンタ手段と、前記分割されて受信した個々のセグメント
情報をそれぞれ単独で再生可能な再生手段と、を有して
おり、前記送信手段は、前記送信中に通信が中断された
際に、前記カウンタ手段のカウンタ値に基づいて、その
中断時までに送信完了した個々のセグメント情報を特定
し、通信状態が回復した場合に、前記送信完了できなか
った個々のセグメント情報を、経路順に再送信を行う再
送信機能を備えたものであることを特徴とする通信型ナ
ビゲーションシステムを提供する。

【００４０】本発明における経路情報提供手段は上記の
発明のものと同様であるが、送信手段は分割された各セ
グメント情報をそれぞれ経路順に順次送信するものであ
り、さらには、カウンタ手段で個々のセグメント情報毎
に送受信が正常に行われたか否かを確認している。これ
により、通信の中断などがあれば、カウンタ値に基づい
て全経路中のどの部分までのセグメント情報が送信完了
しているかが明らかになる。

【００４１】そして、送信手段による再送信の際には、
送受信が完了したセグメント情報のカウンタ値の次の値
に対応するセグメント情報が特定され、未送信部分の複
数のセグメント情報がある場合には、経路順に順次送信
がなされる。

【００４２】従って、先に送受信が完了したセグメント
情報は経路の最初の部分からの情報が順次送られている
ため、再送信を待たなくても再生手段では順次経路案内
が行えるものであり、経路案内可能な地域も経路順に連
続して繋がっているので、経路案内がとぎれることはな
い。

【００４３】このように経路順に順次送信する場合に
は、経路案内装置の記憶手段の容量が送信するデータ量
に比べて少ない場合に有効である。すなわち、長距離の
経路案内を行う場合には、仮に圧縮してもデータ量は膨
大になり、さらに、当初は経路の最後（目的地に近い部
分）の詳細なデータは不要である。

【００４４】このような場合には、経路中の最初の部分
から経路案内装置の記憶容量に応じた所定範囲内の部分
までのデータを送信した次点で通信を中断し、経路の当
初からは受信した範囲内で経路案内を行えばよい。

【００４５】さらに、再生済み経路情報を消去する消去
手段を備えておけば、経路案内が終わって移動体が通過
した経路に関する情報を消去することで、経路案内装置
側の記憶容量が再度回復する。その空いた記憶容量に応
じて、或いは、移動体の移動状況に応じて、順次残りの
部分の経路に関するセグメント情報をやはり経路順に送
信すれば、移動体側では、実質的に何らとぎれることな
く経路案内が連続して行われる。

【００４６】次に、本発明の通信型ナビゲーションシス
テムにおける経路情報提供装置に関する発明を説明す
る。請求項５記載の発明では、経路案内手段から得た現
在地情報並びに目的地情報に基づいて、当該目的地まで
の経路情報を作成して前記経路案内手段に通信により提
供する通信型ナビゲーションシステムの経路情報提供装
置において、当該目的地までの経路を複数に分割した個
々の構成部分に対応する経路案内情報をセグメント情報
として出力する経路情報作成手段と、前記出力されたセ
グメント情報を前記経路案内装置に送信する際に、少な
くとも前記目的地までの経路順の最初のセグメント情報
を最初に送信する送信手段と、を備えていることを特徴
とする通信ナビゲーションシステムの経路情報提供装置
を提供する。

【００４７】ここで用いる経路情報作成手段は、上記で
説明した通信型ナビゲーションシステムにおける経路情
報作成手段と同様である。すなわち、経路に沿って所定
の範囲をまとめて抽出した一つのセグメント毎に目的地
までの経路情報を分割するものであり、その具体的内容
も上記同様である。

【００４８】また、送信手段は、現在地情報並びに目的
地情報を含んだリクエスト情報を送信した経路案内装置
に対して、経路情報作成手段で作成したデータを送信す
るものである。

【００４９】送信する際には、少なくとも経路順の最初
の経路を含むセグメント情報を最初に送信するものであ
れば良く、これにより経路案内装置での受信後に経路案
内情報再生までの処理時間の短縮がなされ、通信中断な
どがあっても最初の経路案内が開始されて効率的な経路
案内が行える。

【００５０】本発明の別の態様では、請求項５記載の通
信型ナビゲーションシステムの経路情報提供装置であっ
て、前記送信手段が、前記分割された個々のセグメント
情報を経路順に順次送信するものであることを特徴とす
るものである。

【００５１】本発明の更に別の態様では、請求項５記載
の通信型ナビゲーションシステムの経路情報提供装置で
あって、前記送信手段が、前記経路順の最初の経路部分
に関するセグメント情報から予め定められた範囲の複数
のセグメント情報をその経路順に順次送信するものであ
ることを特徴とするものである。

【００５２】これらの発明では、目的地までの経路の最
初の部分に関する経路案内情報を最初に送信して提供す
ることで、経路案内装置側の再生手段での再生までの応
答性を向上させ、更には通信中断などの場合でも、受信
した範囲内での経路情報の提供による経路案内を開始さ
せることが出来、さらには経路案内がとぎれないように
行えるものである。

【００５３】従って、最も好ましいのは、前者の態様の
発明のように、経路順に分割された各セグメント情報
を、経路順に順次送信するものであり、通信の中断など
の場合であっても通信回復を待たずに順次経路案内が開
始できるし、移動中でも原則として経路案内はとぎれる
ことはない。

【００５４】また、後者の態様の発明では、少なくとも
通信回復が見込めるまでの時間内では、受信した範囲で
の経路案内が行えるように、経路順の最初の部分を含
み、それに連続するある程度の範囲までのセグメント情
報を最初に送信するように構成すればよい。その範囲
は、例えば、現時点から所定の距離範囲、到達予想時間
の所定の範囲、その他が考えられるが、いずれの場合で
あって、経路案内装置の移動中に所定の距離又は時間内
では経路案内がとぎれることなく継続される。

【００５５】本発明の別の態様では、上述の通信型ナビ
ゲーションシステムの経路情報提供装置であって、前記
送信手段により送信される個々のセグメント情報毎に、
送受信が正常に行われたか否かを判断して、送受信が正
常に行われなかった場合に、そのセグメント情報に関す
る通信エラーとして検知する通信エラー検知手段を更に
備え、前記通信手段は、前記通信エラーを検知したセグ
メント情報を再度送信する再送信機能を備えたものであ
り、その再送信するセグメント情報が複数ある場合に
は、経路順の最も現在地に近いセグメント情報を最初に
送信するものであることを特徴とする。

【００５６】この発明では、通信エラー検知手段によ
り、個々のセグメント情報毎に送受信が正常に行われた
か否かを判断し、送信手段により送受信が正常に行われ
なかったセグメント情報を再度送受信することで、全デ
ータの送受信を適正に行えるものである。

【００５７】通信エラーの検知手段は、個々のセグメン
ト毎の送受信の確認が行えるものであればその方式は特
に限定されるものではなく、従来知られている通信手段
に利用されるものを応用することができる。

【００５８】さらにこの再送受信の際にも、経路順に進
行方向で現在地に近い経路部分に関するセグメント情報
が最初に再送受信されるので、経路案内中に案内情報が
とぎれにくいものとなっている。

【００５９】なお、この再送受信は、通信が中断された
ことに基づく場合は、再度通信状態が回復した場合に行
われる。再送受信が可能な状況は、通信状況が回復した
場合に自動的に行われる場合や、経路案内装置を含む移
動体が受信した範囲内での経路案内が可能な地域から出
る前であれば、経路案内装置側からの再送信依頼信号に
基づいて行われるものでも良い。

【００６０】次に、本発明の通信型ナビゲーションシス
テムにおける経路案内装置に関する発明を説明する。請
求項６記載の発明では、所定の目的地までの経路情報を
経路情報提供手段から通信により提供される通信型ナビ
ゲーションシステムの経路案内装置において、複数に分
割されたセグメント情報からなる前記目的地までの経路
情報を受信する受信手段と、前記受信した個々のセグメ
ント情報を記憶する記憶手段と、前記個々のセグメント
情報を単独で前記記憶手段から受信順に呼び出して前記
経路情報を再生可能な再生手段と、を備えたことを特徴
とする通信型ナビゲーションシステムの経路案内装置を
提供する。

【００６１】ここでは、上記で説明したように経路情報
提供装置から提供される目的地までの経路情報が、経路
に沿った所定の範囲毎に分割された複数のセグメント情
報である場合に、移動体側の経路案内装置として機能す
る発明を対象とする。

【００６２】この発明では、受信手段が分割された個々
のセグメント情報毎に個別の情報を受信すると共に、記
憶手段で個々のセグメント情報毎に独立して記憶するも
のである。これにより、分割された小さなデータである
セグメント情報毎の単独処理が可能であり、全体のデー
タを一括処理する従来型に比べ、経路案内装置の処理負
担は格段に軽くなる。

【００６３】さらに、再生手段は個々のセグメント情報
毎の再生処理が可能であり、全データの送受信が行われ
なくても受信した範囲内で経路案内が開始できる。この
ため、経路順の最初のデータが受信されていれば、直ち
に経路案内情報の再生が行えるので、通信処理から再生
までの時間の短縮や、通信エラー等による全データの蓄
積を待たずに、経路案内が開始できる。

【００６４】請求項７記載の発明では、請求項６記載の
通信型ナビゲーションシステムの経路案内装置であっ
て、前記再生手段が、前記目的地までの経路情報のうち
経路順の最初のセグメント情報を受信して前記記憶手段
に記憶した後に、他のセグメント情報の受信状態や記憶
状態に係わらず、当該最初のセグメント情報を呼び出し
て経路情報を再生可能なものであることを特徴とする。

【００６５】本発明では、通信エラーなどにより目的地
までの全てのデータが受信され記憶されていなくても、
少なくとも一つのセグメント情報が受信されて記憶され
れば、それに基づいて経路案内を行うことが出来る。受
信したセグメント情報が経路順の最初の経路部分に関す
るものであれば、即座に経路案内が開始できるものであ
るため、通信状態の回復を待たずにその経路案内に従っ
て、経路案内装置を持つ移動体は移動を開始することが
出来るものとなる。

【００６６】本発明の別の態様では、請求項６又は７記
載の通信型ナビゲーションシステムの経路案内装置であ
って、前記記憶手段は、再生済みのセグメント情報を消
去する消去手段を更に備えていることを特徴とするもの
である。

【００６７】この発明では、特に目的地までの距離が長
い場合に、経路案内装置の記憶容量を有効に活用して処
理能力を高めるためのものである。即ち、経路案内装置
自体は移動体などに装備され或いはハンディ型であるた
め、装置の小型軽量化を目的として記憶容量を大幅には
増大できない。

【００６８】このため、消去手段により、例えば、経路
を移動体が進行中に再生済みの経路部分に関するセグメ
ント情報を削除することで、記憶容量の空き部分を確保
し、装置の処理速度を速めたり、新たな情報を取り込ん
だりする事が出来ることとなる。

【００６９】この消去時期は、移動体が進行している場
合には、そのセグメント情報から再生される経路中の通
過後に行うこと、言い換えれば再生したエリア外に進行
した場合に消去することが好ましい。通過中のデータ
は、再度呼び出すことも考えられるからである。

【００７０】通常は、圧縮状態で記憶されていることが
多いため、伸長処理などを行って再生手段自体のデータ
保存が可能であれば、一端再生手段で再生された後であ
れば、記憶手段に記憶されているセグメント情報自体は
消去することも可能である。

【００７１】本発明の別の態様では、経路情報提供装置
と経路案内装置との間で、データを送受信し、車両に対
して所定の目的地までの経路情報を提供する通信型ナビ
ゲーションシステムにおける経路案内装置であって、経
路情報提供装置で作成されたセグメント情報のインデッ
クス情報と、圧縮された複数のセグメント情報を、順次
受信する受信手段と、前記受信したインデックス情報
と、圧縮されたセグメント情報を記憶する記憶手段と、
車両が目的地までの経路を進行中に、インデックス情報
を参照して、現在進行中の経路に対応するセグメント情
報を選択的に前記記憶手段から呼び出して伸長処理（解
凍）し、経路情報を再生する再生手段と、を備え、前記
再生手段は、再生した経路情報に対応する経路を車両が
通過した後に、伸長処理（解凍）したセグメント情報を
削除するものであることを特徴とする。

【００７２】本発明では、受信手段によって最初に受信
したインデックス情報と、次いで経路順に受信した複数
のセグメント情報とを、圧縮された状態で一旦記憶手段
に記憶する。そして、再生手段によって、車両が走行中
の経路に対応するセグメント情報を順次解凍して再生
し、当該経路を通過した後は、そのセグメント情報を削
除する。このため、経路案内装置は、圧縮された各セグ
メント情報とインデックス情報のみを記憶する程度の小
容量の記憶手段を有すればよく、目的地までの全ての経
路情報を記憶できるような大容量の記憶装置は必要とさ
れない。このため、経路案内装置をコンパクトにするこ
とができ、その製造コストを低減させることができる。

【００７３】また、本発明では、再生手段によって、イ
ンデックス情報に基づいて、車両が走行している経路に
対応したセグメント情報の伸長処理を行い、このような
伸長処理を経路を進行するごとに繰り返せば良いため、
処理負担の大きい解凍処理をセグメント情報単位で分散
させることができ、処理負担を軽減させて、経路情報の
再生処理能力を向上させることができる。

【００７４】本発明において、セグメント情報及びイン
デックス情報については、既に説明した別の発明と同様
であるが、インデックス情報には少なくとも個々のセグ
メント情報のデータ量が含まれる。このため、再生手段
の再生能力（再生データ保存容量など）に従って、順次
解凍するセグメント情報を単数又は複数選択すればよい
こととなる。

【００７５】本発明の記憶手段では、経路情報提供装置
から受信するインデックス情報をも記憶し、また、圧縮
されたセグメント情報を少なくとも一時的に記憶するも
のであれば、その構成は特に限定されるものではない。
例えば、受信手段が、車両の走行に従って、数経路先の
経路部分までに対応したセグメント情報を、適時経路情
報提供装置から受信する構成となっている場合には、全
ての複数のセグメント情報を記憶する容量をもつ必要は
なくなるため、更に装置のコンパクト化を図ることがで
きる。

【００７６】また、再生手段は、現在進行中の経路に対
応するセグメント情報から経路情報を再生し、当該経路
を車両が通過した後に、解凍したセグメント情報を削除
するものであればその構成は特に限定されるものではな
い。例えば、記憶容量の小さな記憶手段を使用できるよ
うにするため、車両が該当経路を通過直後にセグメント
情報を削除するように構成することができる。また、再
生手段を、当該経路を通過後、一定時間経過してからセ
グメント情報を削除するように構成したり、走行経路の
所定数先の経路に関するセグメント情報を受信した時点
で通過済みの経路のセグメント情報を削除するように構
成することができる。この場合には、通過済みの経路の
情報を一定時間再生した状態とすることができるので、
利用者の利便を図ることができる。

【００７７】以上説明した本願に係る発明の再生手段と
しては、次のものが考えられる。例えば、車両の現在位
置を計測する位置計測手段と更に備え、再生手段を、位
置計測手段により計測した現在位置の座標から経路上の
車両の現在位置ポインタと、現在位置ポインタより所定
距離だけ先の位置を示す案内用ポインタと、現在位置ポ
インタより所定距離だけ既に通過した後ろの位置を示す
削除用ポインタとを算出し、案内用ポインタから現在位
置ポインタ若しくは削除用ポインタまでの圧縮状態とな
っているセグメント情報を全て解凍し、削除用ポインタ
から後方の経路のセグメント情報を記憶手段から削除す
るように構成することができる。

【００７８】この場合には、案内用ポインタが常に車両
の現在位置である現在位置ポインタより所定距離だけ先
行しているので、車両の走行に追従して当座の経路案内
に必要なセグメント情報を遅滞なく解凍し、再生するこ
とが可能となる。また、削除用ポインタが常に現在位置
ポインタより後方にあるため、車両の走行に追従して不
要になったセグメント情報を削除することができ、記憶
手段の記憶容量の節約に繋がるという利点がある。

【００７９】本発明の別の態様では、経路情報提供装置
と経路案内装置との間で、データを通信により送受信
し、車両に対して所定の目的地までの経路情報を提供す
る通信型ナビゲーションシステムにおいて、目的地まで
の検索経路情報を、経路に沿った所定の基準で複数のセ
グメント情報に分割し、前記複数のセグメント情報のイ
ンデックス情報を作成する経路情報作成手段と、最初に
前記インデックス情報を送信し、次いで前記複数のセグ
メント情報を経路順に順次送信する送信手段と、通信エ
ラーを認識した場合に、通信エラーにより送信が中断さ
れたセグメント情報を再送信させるエラー処理手段と、
を備えたことを特徴とする。

【００８０】本発明は、経路情報をセグメント情報に分
割（さらに必要に応じて圧縮）して送信するとともに、
通信エラーが生じた場合にセグメント情報単位での再送
信を可能としたものである。即ち、本発明では、送信手
段により経路情報のセグメント情報を送信中に、通信エ
ラーを認識した場合、エラー処理手段によって通信エラ
ーにより送信が中断されたセグメント情報を送信手段に
再送信させる。

【００８１】このため、再度目的地までの全経路の経路
情報を再送信しなければならない従来の通信型ナビゲー
ションシステムに比べて、通信時間の短縮が図れ、通信
コストを低減させることができる。また、通信エラー回
復後は、送信の中断したセグメント情報のみを再送信す
るため、受信側の経路案内装置でのエラーの回復処理が
容易となり、効率的に目的地までの経路情報を取得する
ことができる。

【００８２】本発明の通信エラー処理手段は、通信エラ
ーを認識した場合に、通信エラーにより送信が中断され
たセグメント情報を送信手段に再送信させるものであれ
ば、その構成は特に限定されるものではなく、経路情報
提供装置側、経路案内装置側のいずれに設けても良い。
即ち、経路情報提供装置にエラー処理手段を設けた場合
には、送信エラーが通信経路から通知されたセグメント
情報を送信中断されたセグメント情報と判断すればよ
い。また、経路案内装置にエラー処理手段を設けた場合
には、受信エラーとなったセグメント情報について受信
エラー信号を経路情報提供装置に通知して、再送信を要
求することができる。

【００８３】また、通信エラー回復後の送信について
も、エラーとなったセグメント情報から後のセグメント
情報を順次送信するようにすることができる他、エラー
回復後、送信中断となったセグメント情報の次のセグメ
ント情報から送信を再開させ、最後の経路のセグメント
情報の送信完了後に、中断したセグメント情報のみを再
送信するように構成することができる。

【００８４】本発明の別の態様では、車両の現在地情報
と目的地情報とを受けて、目的地までの経路を検索して
当該検索経路に関連する経路情報を作成する経路検索手
段と、経路に沿って所定の基準で経路順の複数のセグメ
ント情報に分割し、前記複数のセグメント情報のインデ
ックス情報を作成する経路情報作成手段と、最初に前記
インデックス情報を送信し、次いで前記複数のセグメン
ト情報を経路順に順次送信する送信手段と、を備え、前
記送信手段は、通信エラーを認識した場合、通信中断に
より経路案内装置が受信していないセグメント情報を再
送信するエラー処理手段を有するものであることを特徴
とする通信型ナビゲーションシステムにおける経路情報
提供装置に係るものである。

【００８５】本発明でも、分割された個々のセグメント
情報の送信中に通信エラーが生じた場合に、エラー処理
手段が通信エラーを認識した場合、通信中断により経路
案内装置が受信していないセグメント情報を再送信する
ので、セグメント情報単位でのエラー回復処理が可能と
なり、通信時間の短縮により通信コストを低減させるこ
とができる。

【００８６】本発明の経路情報作成手段では、所定の基
準で経路順の複数のセグメント情報に分割しているが、
送信時間をより短縮化するため、更にセグメント情報を
圧縮することが好ましい。

【００８７】本発明のエラー処理手段は、通信中断によ
り経路案内装置が受信していないセグメント情報を再送
信するものであればその構成は特に限定されない。例え
ば、経路案内装置が受信していないセグメント情報から
後のセグメント情報を順次送信するようにすることがで
きる他、送信中断となったセグメント情報の次のセグメ
ント情報から送信を再開させ、最後の経路のセグメント
情報の送信完了後に、経路案内装置が受信していないセ
グメント情報中断したセグメント情報のみを再送信する
ように構成することができる。

【００８８】また、エラー処理手段において、経路案内
装置が受信していないセグメント情報の判断は、経路情
報提供装置側で行う場合と経路案内装置側で行う場合の
いずれも含まれる。このようなエラー処理手段の好まし
い態様としては、以下のものが考えられる。

【００８９】一つの態様は、上記の通信型ナビゲーショ
ンシステムにおける経路情報提供装置において、前記エ
ラー処理手段は、セグメント情報の送信中に送信エラー
を認識した場合、送信エラーとなったセグメント情報を
再送信させるものであることを特徴とする。

【００９０】この発明では、経路情報提供装置のエラー
処理手段によって、送信中に通信経路等から通知された
送信エラーを受けたセグメント情報が経路案内装置が受
信していないセグメント情報と判断して再送信させるも
のである。本発明では、送信エラーそのものによって、
中断したセグメント情報を判断するので、経路情報提供
装置側の処理が極めて容易となる。

【００９１】また、他の態様では、前記した通信型ナビ
ゲーションシステムにおける経路情報提供装置におい
て、セグメント情報を送信するごとに送信履歴を記憶す
る記憶手段を、更に備え、前記エラー処理手段は、セグ
メント情報の送信中に送信エラーを認識した場合、前記
記憶手段に記憶された最後の送信履歴のセグメント情報
から送信を再開させるものであることを特徴とする。

【００９２】本発明は、セグメント情報を送信するごと
に記憶した送信履歴に基づいて、通信エラーにより送信
の中断したセグメント情報を判断するので、経路情報提
供装置側の処理のみによって再送信の処理が容易とな
る。

【００９３】さらに、別の態様では、前記した通信型ナ
ビゲーションシステムにおける経路情報提供装置におい
て、経路案内装置からセグメント情報を受信するごとに
経路案内装置から受信完了信号を受信する受信手段を更
に備え、前記エラー処理手段は、通信エラーの回復後、
受信完了信号を受信していないセグメント情報から送信
を再開させるものであることを特徴とする。

【００９４】本発明は、経路案内装置からの受信完了信
号の有無を基準に経路情報提供装置側で送信中断された
セグメント情報を判断して送信を再開させるものであ
る。即ち、経路案内装置が、経路情報提供装置からセグ
メント情報を受信するごとに受信完了信号をフィードバ
ック信号として受信完了信号を送信するものである場合
は、受信完了信号を受信していないセグメント情報は送
信中にエラーが発生した、あるいは未送信であると判断
することができる。このように本発明では、経路案内装
置からの受信完了信号の有無に基づいて、セグメント情
報の送信を再開させるので、経路案内装置が受信したか
否かの判断が確実なものとなり、セグメント情報の重複
した送信を防止することができる。

【００９５】ここで、受信完了信号は、経路案内装置が
受信したセグメント情報を認識できるものであればよ
く、例えば、受信したセグメントに対応するセグメント
情報番号等を用いることができる。

【００９６】本発明の更に別の態様では、前記した通信
型ナビゲーションシステムにおける経路情報提供装置に
おいて、通信エラーが生じた場合、経路案内装置から受
信エラー信号を受信する受信手段を更に備え、前記エラ
ー処理手段は、通信エラーの回復後、受信エラー信号を
受けたセグメント情報を再送信させるものであることを
特徴とする。

【００９７】本発明は、経路案内装置側でエラーを確認
し、それを経路情報提供装置に通知して経路情報提供装
置側でエラー回復後の処理を行うものである。本発明で
は、受信手段によって受信した受信エラー信号を受けた
セグメント情報を再送信させるので、経路案内装置側で
の判断に基づいてセグメント情報を再送信させることが
でき、セグメント情報の重複した送信を防止することが
できる。

【００９８】ここで、受信エラー信号は、セグメント情
報の受信がエラーとなったことを通知できるものであれ
ばよく、単に受信エラーを示すエラーコードとする他、
受信エラーとなったセグメント情報番号を用いても良
い。

【００９９】更に別の態様では、上記の通信型ナビゲー
ションシステムにおける経路情報提供装置において、前
記受信手段は、通信エラーが生じた場合、経路案内装置
から受信済みのセグメント情報のカウント値を受信する
ものであり、前記エラー処理手段は、通信エラーの回復
後、受信したカウント値の次の値に該当するセグメント
情報から送信を再開させるものであることを特徴とす
る。

【０１００】本発明は、上記の発明の好ましい態様であ
り、受信エラー信号として受信したセグメント情報のカ
ウント値を用いるものである。本発明では、経路案内装
置が、セグメント情報を受信するごとにセグメント情報
数をカウントし、通信エラーが生じてセグメント情報の
受信が中断した際、エラー回復後現在までのカウント値
を経路情報提供装置に通知するものである場合に、経路
情報提供装置の受信手段により受信したカウント値の次
の値に該当するセグメント情報から送信を再開させる。
このため、経路案内装置側での判断に基づいて、中断し
たセグメント情報の再送信を行うことができ、セグメン
ト情報の重複した送信を防止することができる。

【０１０１】

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

【０１０２】経路情報提供装置１５０は、図１に示すと
おり、個々の経路案内装置１００との間のデータ送受信
を制御する通信制御部１５１と、道路情報等を蓄積する
データベース１５４と、目的地までの経路を探索してそ
の経路に沿って複数に分割されたセグメント情報からな
る経路情報を作成する案内経路作成部１５３と、経路探
索された経路情報をセグメント情報ごとに圧縮するデー
タ圧縮部１５２と、通信エラーの回復処理を行うエラー
処理部１５５から概略構成される。

【０１０３】データベース１５４には、予め道路情報、
即ち、道路ネットワークデータ、探索コストデータ、及
び案内用データが登録されている。ここで、案内用デー
タは、道路番号ごとの国道名、交差点名称、道路種別
（高速道路か一般道路かの種別）、目印（道路周辺の建
物名等）等の道路に関する補足情報であり、経路案内装
置１００に提供する情報の一つとなっている。

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

【０１０５】ここで、経路情報の例としてのデータ構成
図を図２に示す。図２において、Ｒｎｎｎ（ｎｎｎは整
数）は道路番号、Ｃｎ（ｎは整数）は交差点番号、Ｍｎ
ｎｎ（ｎｎｎは整数）は、経路中の目印（ランドマー
ク）、例えば建物名等である。ここで、図２の例では、
交差点Ｃ０から交差点Ｃ５（目的地）までの経路を示
し、道路番号Ｒ１００，Ｒ２００，Ｒ３００，Ｒ４０
０，Ｒ５００が目的地までの経路となっており、それ以
外の道路番号は経路と交わる道路となっている。４０１
は車両の現在走行中の位置であり、４０２が車両の進行
方向である。尚、太線部で示した経路は、当座の経路案
内に必要なデータとなっている。

【０１０６】図３は、この経路情報を分割したセグメン
ト情報の一単位を示したデータ構成図である。図３及び
図２から解るように、本実施形態では、セグメント情報
の単位を交差点間の経路ごとに分割している。即ち、図
３の例では、交差点Ｃ１と交差点Ｃ２の間の道路番号Ｒ
２００、これと交わる道路番号Ｒ２０１及びＲ２０２、
目印Ｍ２０１及びＭ２０２を１つのセグメント情報とし
ている。

【０１０７】尚、本実施形態では、経路情報を各交差点
毎の経路に分割しているが、一定距離間の交差点に存在
する経路を一単位としたり、一定情報量を基準とする単
位で分割してもよい。

【０１０８】データ圧縮部１５２では、セグメント情報
をＬＨＡ形式のデータに圧縮するとともに、セグメント
情報のインデックスも同時に作成する。図４には、イン
デックスのデータ構成図を示す。インデックスは、各経
路（道路番号）ごとに道路番号、道路の距離、及びデー
タ量を１レコードとし、各レコードを経路順に配列した
ものである。

【０１０９】図５は、セグメント情報のデータ構成図で
ある。図５（ａ）に示すように、セグメント情報は、各
経路の経路データヘッダと、経路情報の対で構成され
る。経路データヘッダは、セグメント情報番号である。
経路情報は、図５（ｂ）に示すように、交差点番号、交
差点座標、交差点名称、道路番号、道路長さ、等の経路
に関する種々の情報となっている。

【０１１０】本実施形態では、このように経路案内装置
１００に送信する目的地までの経路情報をセグメント情
報に分割しているので、送信データ量が少なく、通信時
間の短縮が図られる。尚、各セグメント情報は、ＬＨＡ
等により圧縮されて送信される。

【０１１１】経路情報提供装置１５０のエラー処理部１
５５は、インデックスや複数の圧縮セグメント情報を経
路案内装置１００に送信中に通信エラーが生じた場合、
エラー回復後に、送信中断された圧縮セグメント情報を
選択し、送信制御部に再送信させるものである。本実施
形態のエラー処理部１５５では、経路案内装置１００か
ら受信エラー信号を受けた圧縮セグメント情報を再送信
させる処理を行うようになっている。

【０１１２】次に、経路案内装置１００の構成について
説明する。経路案内装置１００は、図１に示すとおり、
操作者が目的地やリクエスト情報等を入力する入力部１
０５と、送信プログラム、受信プログラム、再生手段と
しての再生プログラム、位置ポインタ及び案内ポインタ
算出プログラム、エラー処理プログラム等が格納された
プログラム格納部１０２と、ＣＰＵ等の演算処理部１０
１と、出力結果を表示するディスプレイ装置等の表示部
１０６と、出力結果を音声で出力するスピーカ等の音声
出力部１０７と、車両の現在位置を計測する位置計測部
１０４と、受信した圧縮セグメント情報やインデックス
データ等を記憶するメモリ等のデータ記憶部１０３と、
経路情報提供装置１５０との間で車両ＩＤ、現在位置デ
ータ、目的地データ、圧縮セグメント情報等の各種デー
タを送受信する送受信部１０８とから概略構成される。

【０１１３】送受信部１０８では、目的地データと車両
の現在地データを経路情報提供装置１５０に送信し、経
路情報提供装置１５０から検索された経路情報の圧縮セ
グメント情報のインデックスデータと、それに引き続
き、複数の圧縮セグメント情報を経路順に順次受信す
る。また、送受信部１０８は、各圧縮セグメント情報を
正常に受信する度に、受信完了通知を経路情報提供装置
１５０にフィードバック信号として送信する。

【０１１４】一方、受信エラーが発生した場合には、プ
ログラム格納部１０２に格納されているエラー処理プロ
グラムによって、エラーが発生したセグメント情報のセ
グメント情報番号をインデックスデータから読み出し、
送受信部１０８により、そのセグメント情報番号を受信
エラー信号として経路情報提供装置１５０に送信して、
該当するセグメント情報の再送信を要求するようになっ
ている。

【０１１５】データ記憶部１０３では、送受信部１０８
で受信したインデックスデータと圧縮セグメント情報を
そのまま記憶する。セグメント情報は圧縮されており、
また後述するように再生後通過した経路のセグメント情
報はデータ記憶部１０３から削除されるので、データ記
憶部１０３の記憶容量は、大容量を必要としない。この
ため、小容量の安価な記憶装置を用いることができ、装
置のコストを低減させるとともに装置をコンパクトにす
ることができる。

【０１１６】このように構成された通信型ナビゲーショ
ンシステムによる経路案内処理について説明する。ま
ず、経路情報提供装置１５０側での処理について説明す
る。

【０１１７】図６は、経路情報提供装置１５０での全体
処理のフローチャート図である。経路情報提供装置１５
０は、まず、経路案内装置１００から目的地と現在地の
各情報を受信し（ステップＳ６０１）、これに基づき、
案内経路作成部で目的地までの経路探索を行い（ステッ
プＳ６０２）、経路情報を取得してこれを各セグメント
情報に分割する（ステップＳ６０３）。

【０１１８】次に、データ圧縮部１５２により、各セグ
メント情報をＬＨＡ又はＺｉｐ形式のデータに圧縮する
（ステップＳ６０４）。そして、複数の圧縮セグメント
情報のインデックスデータを作成する（ステップＳ６０
５）。

【０１１９】次いで、通信制御部により、まずインデッ
クスデータを経路案内装置１００に送信する（ステップ
Ｓ６０６）。この送信に対し、経路案内装置１００から
受信通知を受信したか否かを調べ（ステップＳ６０
７）、受信通知がない場合には、通信が中断しているか
否かを調べ（ステップＳ６１４）、通信が中断されてい
れば、その再開を待ち、経路案内装置１００から再送信
要求としての受信エラー信号を受信したか否かを調べる
（ステップＳ６１５）。そして受信エラー信号を受信し
た場合には、インデックスデータを再送信する（ステッ
プＳ６０６）。

【０１２０】インデックスデータの送信に対し、経路案
内装置１００から受信通知を受信した場合には、正常に
送信されたと判断し、次いで車両の現在位置に最も近い
経路の圧縮セグメント情報を送信する（ステップＳ６０
８）。

【０１２１】圧縮セグメント情報の送信後も、経路案内
装置１００から受信通知を受信したか否かを調べ（ステ
ップＳ６０９）、受信通知がない場合には、通信が中断
しているか否かを調べ（ステップＳ６１１）、通信が中
断されていれば、その再開を待ち、経路案内装置１００
から再送信要求としての受信エラー信号を受信したか否
かを調べる（ステップＳ６１２）。そして受信エラー信
号を受信した場合には、同じ圧縮セグメント情報をを再
送信する（ステップＳ６１３）。

【０１２２】圧縮セグメント情報の送信に対し、経路案
内装置１００から受信通知を受信した場合には、正常に
送信されたと判断し、未送信の圧縮セグメント情報がな
くなるまで繰り返す（ステップＳ６１０）。

【０１２３】尚、Ｓ６０４におけるセグメント情報の圧
縮処理は、図７のフローチャート図に示すように、案内
経路作成部により分割された全てのセグメント情報を夫
々圧縮し、全ての経路数ＳＯについて繰り返して行われ
る。

【０１２４】また、圧縮セグメント情報の送信処理は次
のように行われる。図８は、セグメント情報の送信処理
のフローチャート図である。ここで、ｉは、現在処理中
の経路を示すカウンタであり、経路数ＳＯの全ての処理
が終了したか否かを判断するために用いられる。ｋは、
回線が接続状態であるか否かのフラグであり、ｓｋ
（ｉ）は、ｉ番目の経路のセグメント情報の送信完了を
示すフラグであり、ｓｔは、送信が中断しているか否か
を示すフラグである。

【０１２５】セグメント情報の送信処理では、まず、フ
ラグｋにより回線の接続状態を調べ、接続されていれ
ば、ｉ番目のセグメント情報データを取得し送信する。
次いで、フラグｓｋ（ｉ）により、セグメント情報の送
信が完了したかどうかを調べ、完了した場合には、ｉを
インクリメントして次のセグメント情報の送信処理を行
う。送信が完了していない場合には、送信中断状態を示
すためフラグｓｔを１にセットする。このような送信処
理を、全てのセグメント情報、即ちｉがＳＯ＋１になる
まで繰り返す。

【０１２６】次に、経路案内装置１００側の処理につい
て説明する。図１１は、経路案内装置１００の送受信処
理のフローチャート図である。経路案内装置１００で
は、まず車両の現在地データと目的地データを経路情報
提供装置１５０へ送信し（ステップＳ１１０１）、経路
情報提供装置１５０からのインデックスデータ及び圧縮
セグメント情報の受信を待つ（ステップＳ１１０２）。

【０１２７】経路情報提供装置１５０からインデックス
データ又は圧縮セグメント情報を受信したら、経路情報
提供装置１５０に正常に受信した旨を通知すべく、受信
通知を送信する（ステップＳ１１０３）。一方、所定時
間経過しても経路情報提供装置１５０から何も受信しな
い場合には、通信が中断されたか否かを調べ（ステップ
Ｓ１１０５）、中断していれば、通信が再開されるのを
待って（ステップＳ１１０６）、再送信を要求する旨の
受信エラー通知を経路情報提供装置１５０に送信する
（ステップＳ１１０７）。

【０１２８】このような経路情報提供装置１５０からの
セグメント情報の受信を繰り返し、経路の最後のセグメ
ント情報の受信が終了したら（ステップＳ１１０４）、
受信処理を終了する。

【０１２９】このような複数の圧縮セグメント情報の受
信処理は、更に詳細には、次のように行われる。図１２
は、圧縮セグメント情報の受信処理のフローチャート図
である。ここで、ｉ２は、現在処理中の経路を示すカウ
ンタであり、経路数ＳＯの全ての処理が終了したか否か
を判断するために用いられる。ｊｋ（ｉ２）は、ｉ番目
の経路の圧縮セグメント情報の受信完了を示すフラグで
あり、ｊｔは、受信が中断しているか否かを示すフラグ
である。

【０１３０】圧縮セグメント情報の受信処理では、ま
ず、ｉ２番目の圧縮セグメント情報データを受信する。
次いで、フラグｊｋ（ｉ２）により、セグメント情報の
受信が完了したかどうかを調べ、完了した場合には、ｉ
２をインクリメントして次のセグメント情報の受信処理
を行う。受信が完了していない場合には、受信中断状態
を示すためフラグｊｔを１にセットする。このような受
信処理を、全てのセグメント情報、即ちｉがＳＯ＋１に
なるまで繰り返す。ここで、フラグｊｔが１の場合は、
エラー処理プログラムにより、受信エラー通知が経路情
報提供装置１５０に送信される。

【０１３１】このようにして受信したインデックスデー
タと圧縮セグメント情報は、そのままデータ記憶部１０
３に格納される。

【０１３２】ここで、図９及び図１０に、経路情報提供
装置１５０と経路案内装置１００との間のインデック
ス、圧縮セグメント情報、受信通知、及び受信エラー通
知の送受信の流れを示すフローチャート図を示す。図９
は、セグメント情報の送信が全て正常に行われた場合の
例である。図９に示すように、経路案内装置１００がイ
ンデックスデータを受信するとインデックス受信通知を
経路情報提供装置１５０にフィードバック送信し、圧縮
セグメント情報データを受信する度に、セグメント情報
番号を受信通知としてフィードバック送信するようにな
っている。

【０１３３】図１０は、経路情報提供装置１５０から圧
縮セグメント情報Ｎｏ．ｎを送信中に通信エラーが生じ
送信が中断された場合の例を示している。この場合、図
７から解るように、通信が再開されると、まず、経路案
内装置１００からセグメント情報Ｎｏ．ｎの再送信要求
として受信エラー通知が経路情報提供装置１５０に送信
される。そして、セグメント情報Ｎｏ．ｎの受信エラー
通知を受信した経路情報提供装置１５０は、圧縮セグメ
ント情報Ｎｏ．ｎを経路案内装置１００に対して再送信
するようになっている。

【０１３４】このように、本実施形態の通信型ナビゲー
ションシステムでは、経路情報を圧縮セグメント情報単
位で経路案内装置１００に送信し、通信エラーが生じた
場合には、エラーとなったセグメント情報のみを再送信
するので、全ての経路情報を再送信する必要はなく、通
信時間を短縮させることが可能となる。

【０１３５】尚、本実施形態の通信型ナビゲーションシ
ステムでは、通信エラーが生じた場合に、経路案内装置
１００から受信エラー通知によって経路情報提供装置１
５０に通知しているが、これに限られるものではなく、
経路情報提供装置１５０側で受信通知のないセグメント
情報を再送信するようにしてもよい。また、経路案内装
置１００側で、セグメント情報を受信する度にカウント
し、エラー回復後、現在のカウント値を経路情報提供装
置１５０に送信して、通信エラーとなったセグメント情
報の再送信を要求してもよい。

【０１３６】次に、経路案内装置１００により受信した
圧縮セグメント情報の再生処理について説明する。図１
３は、再生処理のフローチャート図である。本実施形態
の再生処理は、データ記憶部１０３から圧縮セグメント
情報を解凍して経路情報を表示装置に表示し、車両がそ
の経路を通過後セグメント情報をデータ記憶部１０３か
ら削除するものである。

【０１３７】まず、位置計測部により車両の現在位置の
座標を計測する（ステップＳ１３０１）。ついて、現在
位置の座標を現在地ポインタとして算出する（ステップ
Ｓ１３０２）。次に、現在地ポインタから車両の進行方
向の所定距離だけ先の座標を伸張済みポインタとして算
出し、現在地ポインタから車両の進行方向とは逆方向、
即ち既に通過した所定距離だけ後方の座標を削除済ポイ
ンタとして算出する（ステップＳ１３０３）。図１５
（ａ）には、現在地ポインタと伸張済みポインタのイン
デックスデータ上での位置を示し、図１５（ｂ）に現在
地ポインタと削除済ポインタのインデックスデータ上で
の位置を示す。

【０１３８】次に、現在地ポインタから伸張済みポイン
タまでの間に圧縮状態のセグメント情報データがあるか
否かを調べ（ステップＳ１３０４）、存在する場合に
は、圧縮状態のセグメント情報データを解凍する（ステ
ップＳ１３０９）。これを、現在地ポインタから伸張済
みポインタまでの間に存在する全ての圧縮状態のセグメ
ント情報データについて繰り返す。これにより、車両の
現在位置から所定距離だけ先までの経路情報が全て解凍
される。

【０１３９】次に、伸張済みポインタから削除済ポイン
タまでの間以外であって、現在地ポインタより後方の経
路に解凍済みセグメント情報データがあるか否かを調べ
（ステップＳ１３０５）、存在する場合には、その解凍
済みセグメント情報データを削除する（ステップＳ１３
０８）。このような不要な解凍済みセグメント情報が複
数ある場合には、全て削除する。これにより、経路案内
に不要となったセグメント情報データは全て削除され
る。

【０１４０】次に、解凍したセグメント情報から経路情
報を表示部１０６で表示する（ステップＳ１３０６）。
このような圧縮セグメント情報の解凍処理及び不要なセ
グメント情報の削除の処理を車両の走行とともに経路案
内が終了するまで行う（ステップＳ１３０７）。ここ
で、図１６に表示部１０６で表示される経路情報の一例
を示す。図１６に示すように、表示部１０６には、経路
情報として、経路、進行方向、交差点名称、目印、目的
地までの距離、次の案内位置までの距離が表示されるよ
うになっている。

【０１４１】セグメント情報データの解凍処理につい
て、更に詳細に説明する。図１４は、セグメント情報デ
ータの解凍処理のフローチャート図である。ここで、ｉ
３は、現在処理中の経路を示すカウンタであり、経路数
ＳＯの全ての処理が終了したか否かを判断するために用
いられる。ｐｎは、解凍済みのセグメント情報データの
数である。経路数ｎｎは、前述の伸張済みポインタと現
在地ポインタとの距離を示す経路数、即ち解凍してデー
タ記憶部１０３に格納可能なセグメント情報数であり、
データ記憶部１０３の空き容量との関係で決定される。

【０１４２】まず、解凍済みのセグメント情報数ｐｎを
調べ、解凍済みのセグメント情報が存在する場合には、
（ｉ３−ｐｎ）から（ｉ３−１）までの経路の解凍済み
セグメント情報データを削除し、ｐｎをクリアする。

【０１４３】次いで、全ての経路についての処理が終了
していない場合には、データ記憶部１０３の記憶領域の
空きに応じて、経路数ｎｎを決定する。そして、ｉ３番
目からｉ３＋ｎｎ−１番目までの経路の圧縮セグメント
情報データを解凍する。これにより、伸張済みポインタ
と現在地ポインタと間の全ての圧縮セグメント情報デー
タが解凍される。解凍後、ｉ３を伸張済みポインタの位
置の経路に設定すべく、ｉ３にｎｎを加算し、ｐｎに現
在の解凍済みのセグメント情報数ｎｎを設定する。

【０１４４】このように本実施形態の経路案内装置１０
０では、経路情報を圧縮セグメント情報のままデータ記
憶部１０３に格納し、当座の経路案内に必要な分だけ圧
縮セグメント情報を解凍して表示し、既に通過して経路
案内の不要となった経路情報のセグメント情報は削除し
ているため、データ記憶部１０３に大容量を必要とせ
ず、装置をコンパクトにすることができると共に、装置
コストの低減を図ることができる。

【０１４５】なお、これらの再生処理は、データ通信中
でも全データが完全に受信できない状態であっても再生
処理のみを単独して作動させることができるので、経路
順に送られるセグメント情報の最初の一つの受信が完了
すれば、その再生がなされるものである。

【０１４６】

【発明の効果】以上説明したとおり、本発明では、目的
地までの経路情報を所定の基準で分割して、経路に沿っ
た複数のセグメント情報に分割して、複数のセグメント
情報を送信するので、若しくは、好ましくは複数のセグ
メント情報を少なくとも経路順の最初のものを最初に送
信し、その後も好ましくは順次送信するので、個別の送
信データ量は少なく、通信の実時間が短縮され、通信コ
ストを低減が図られるとができるという効果を有する。

【０１４７】また、本発明では、通信時間が短縮するた
め、通信経路の長時間の占有に起因する通信エラー等を
未然に防止でき、信頼性の向上を図れるという効果を有
する。

【０１４８】さらに、最初の経路部分のみでも受信でき
れば直ぐに再生処理で経路案内が行えるので、経路案内
開始までの時間が短縮され、使用者の操作性も向上す
る。なにより、その後の通信状況の如何にかかわらず、
経路案内が開始されるので、絵それに従って直ちに移動
を開始できる利点もある。

【０１４９】本発明は、経路案内装置に受信した複数の
セグメント情報の中から、車両が現在進行中の経路に対
応するセグメント情報を選択的に再生して経路案内を行
い、再生した経路情報に対応する経路を車両が通過した
後に、解凍したセグメント情報を削除するので、記憶装
置の記憶容量は小容量で足り、装置のコンパクト化及び
製造コストの低減を図ることができるという効果を有す
る。

【０１５０】本発明は、経路案内装置において、経路情
報を進行中の経路に対応してセグメント情報単位で処理
（圧縮されている場合は解凍を含む）するので、再生処
理による負荷を時間的に分散させ、処理能力を向上させ
ることができるという効果を有する。

【０１５１】本発明では、通信エラーが生じた場合で
も、セグメント情報単位で再送信すればよいため、エラ
ー回復後の通信時間が短縮し、通信コストの低減を図る
ことができる。

【０１５２】本発明では、通信エラーが生じた場合、エ
ラー処理をセグメント情報単位で行うため、エラー回復
処理が容易で、利用者が効率的に目的地までの経路情報
を取得することができるという効果を有する。

【図面の簡単な説明】

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

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

【図３】本実施形態に係る経路情報のセグメント情報の
一例を示すデータ構成図である。

【図４】本実施形態に係るセグメント情報のインデック
ス情報のデータ構成図である。

【図５】本実施形態に係る圧縮されたセグメント情報の
データ構成図である。

【図６】本実施形態に係る経路情報提供装置側での全体
処理のフローチャート図である。

【図７】本実施形態に係る経路情報提供装置でのセグメ
ント情報分割圧縮処理のフローチャート図である。

【図８】本実施形態に係る経路情報提供装置での送信処
理のフローチャート図である。

【図９】本実施形態に係る経路情報提供装置と経路案内
装置との間のデータフロー図である。

【図１０】本実施形態に係る経路情報提供装置と経路案
内装置との間のデータフロー図（異常処理時）である。

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

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

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

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

【図１５】本実施形態に係る現在地ポインタ、伸張済み
ポインタ及び削除済みポインタのインデックス情報にお
ける関係図である。図１４（ａ）は、現在地ポインタと
伸張済みポインタの関係図であり、図１４（ｂ）は、現
在地ポインタと削除済みポインタの関係図であり

【図１６】本実施形態に係る経路案内装置の表示部に表
示された経路情報の一例を示す表示図である。

【符号の説明】

１００：経路案内装置 １０１：演算処理部 １０２：プログラム格納部 １０３：データ記憶部 １０４：位置計測部 １０５：入力部 １０６：表示部 １０７：音声出力部 １０８：送受信部 １５０：経路情報提供装置 １５１：通信制御部 １５２：データ圧縮部 １５３：案内経路作成部 １５４：データベース １５５：エラー処理部

フロントページの続き Ｆターム(参考） 2C032 HB25 HC08 HC32 HD07 HD16 2F029 AA02 AB13 AC13 AC16 5H180 AA01 BB04 CC12 FF05 FF13 FF22 FF25 FF27 FF32 FF33 FF38 5K067 AA11 AA41 BB36 DD51 DD52 DD53 EE02 EE10 FF23 HH23

Claims (7)

【特許請求の範囲】
1. 【請求項１】 経路情報提供装置と経路案内装置との間
   で、データを通信により送受信し、所定の目的地までの
   経路案内を行う通信型ナビゲーションシステムにおい
   て、 前記経路案内装置からの現在地情報並びに目的地情報を
   受信して、当該目的地までの経路を複数に分割した個々
   の構成部分に対応する経路案内情報をセグメント情報と
   して出力する経路情報作成手段と、 前記出力されたセグメント情報を前記経路案内装置に送
   信する送信手段と、 前記分割されて受信した個々のセグメント情報をそれぞ
   れ単独で再生可能な再生手段と、 を備えたことを特徴とする通信型ナビゲーションシステ
   ム。
2. 【請求項２】 前記送信手段は、前記出力されたセグメ
   ント情報を前記経路案内装置に送信する際に、少なくと
   も前記目的地までの経路順の最初のセグメント情報を最
   初に送信するものであることを特徴とする請求項１に記
   載の通信型ナビゲーションシステム。
3. 【請求項３】 前記送信手段は、前記分割された個々の
   セグメント情報を経路順に順次送信するものであること
   を特徴とする請求項１記載の通信型ナビゲーションシス
   テム。
4. 【請求項４】 経路情報提供装置と経路案内装置との間
   でデータを通信により送受信し、所定の目的地までの経
   路案内を行う通信型ナビゲーションシステムにおいて、 前記経路案内装置からの現在地情報並びに目的地情報を
   受信して、当該目的地までの経路を複数に分割した個々
   の構成部分に対応する経路案内情報をセグメント情報と
   して出力する経路情報作成手段と、 前記出力されたセグメント情報を前記経路案内装置に送
   信する際に、前記目的地までの経路順に順次送信する送
   信手段と、 前記分割された個々のセグメント情報ごとに送受信が正
   常に完了した場合にカウントするカウンタ手段と、 前記分割されて受信した個々のセグメント情報をそれぞ
   れ単独で再生可能な再生手段と、を有しており、 前記送信手段は、前記送信中に通信が中断された際に、
   前記カウンタ手段のカウンタ値に基づいて、その中断時
   までに送信完了した個々のセグメント情報を特定し、通
   信状態が回復した場合に、前記送信完了できなかった個
   々のセグメント情報を、経路順に再送信を行う再送信機
   能を備えたものである、 ことを特徴とする通信型ナビゲーションシステム。
5. 【請求項５】 経路案内手段から得た現在地情報並びに
   目的地情報に基づいて、当該目的地までの経路情報を作
   成して前記経路案内手段に通信により提供する通信型ナ
   ビゲーションシステムの経路情報提供装置において、 当該目的地までの経路を複数に分割した個々の構成部分
   に対応する経路案内情報をセグメント情報として出力す
   る経路情報作成手段と、 前記出力されたセグメント情報を前記経路案内装置に送
   信する際に、少なくとも前記目的地までの経路順の最初
   のセグメント情報を最初に送信する送信手段と、 を備えていることを特徴とする通信ナビゲーションシス
   テムの経路情報提供装置。
6. 【請求項６】 所定の目的地までの経路情報を経路情報
   提供手段から通信により提供される通信型ナビゲーショ
   ンシステムの経路案内装置において、 複数に分割されたセグメント情報からなる前記目的地ま
   での経路情報を受信する受信手段と、 前記受信した個々のセグメント情報を記憶する記憶手段
   と、 前記個々のセグメント情報を単独で前記記憶手段から受
   信順に呼び出して前記経路情報を再生可能な再生手段
   と、 を備えたことを特徴とする通信型ナビゲーションシステ
   ムの経路案内装置。
7. 【請求項７】 前記再生手段は、前記目的地までの経路
   情報のうち経路順の最初のセグメント情報を受信して前
   記記憶手段に記憶した後に、他のセグメント情報の受信
   状態や記憶状態に係わらず、当該最初のセグメント情報
   を呼び出して経路情報を再生可能なものであることを特
   徴とする請求項６記載の通信型ナビゲーションシステム
   の経路案内装置。