JP3402287B2 - ナビゲーション方法，センタ装置，ナビゲーションシステム - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、経路案内に必要な
データをセンタ側から移動側に分割して提供する場合に
好適なナビゲーション方法，センタ装置，ナビゲーショ
ンシステムに関するものである。

【０００２】

【背景技術】経路・案内データ（探索された推奨経路デ
ータ及びその案内データ）をセンタ側から移動側に提供
するシステムとしては、例えば特開平１０−１９５８８
号公報に開示されたナビゲーションシステムがある。こ
れは、目的地まで車両を案内するために必要な地図画像
や推奨経路データ（あるいは最適経路データ）を、セン
タ（基地）側から車両側に送信するようにしたナビゲー
ションシステムである。このシステムによれば、センタ
側であるデータ伝送システムと移動側である車両のナビ
ゲーション装置との間で交信が行われる。データ伝送シ
ステムは、目的地まで車両を案内するために必要なデー
タを記憶したデータベースを有している。

【０００３】そして、車両側のナビゲーション装置から
のリクエストに基づいてデータベースから必要なデータ
を読み出すとともに、地図画像を作成する。また、経路
探索を行って最適経路データを作成する。これら作成さ
れた地図画像や最適経路を示すデータが、データ伝送シ
ステムから車両側に送信される。車両のナビゲーション
装置では、システム側から送信された地図画像や最適経
路データに基づいて、該当する表示が行われる。

【０００４】また、特開平８−３３４３７４号公報に
は、運転操作ミスによって車両が推奨経路を逸脱したと
きに最新の推奨経路をセンタ側から車両側に送信するよ
うにした車載経路誘導装置が開示されている。このシス
テムによれば、車両は必要に応じて出発地と目的地をコ
ントロールセンタへ送信し、推奨経路を受信する。車両
が推奨経路上を走行しているかどうかが判定されてお
り、推奨経路を逸脱した場合は、再度出発地を設定して
目的地とともにコントロールセンタへ送信する。情報セ
ンタは、車両から受信した再設定後の出発地から目的地
までの経路を探索し、探索した推奨経路のデータを車両
へ送信する。

【０００５】

【発明が解決しようとする課題】ところで、情報センタ
から各車両が経路情報を受け取ってナビゲーションを行
うようなシステムでは、各車両にセンタ側から受信した
情報を格納するための記憶手段が必要である。この記憶
手段の容量で、一度のセンタとの交信で車両が受信でき
る情報の量が決定される。

【０００６】この場合に、走行中の振動などの車両環境
や電波の途絶などの通信環境を考慮すると、ハードディ
スク，ＭＤ，ＣＤ−ＲＡＭ，ＤＶＤ−ＲＡＭなどや磁気
テープなどの動的記憶手段に受信情報を記録すること
は、現在の一般的な技術では非常に困難であろうと思わ
れる。

【０００７】また、記憶手段の記憶容量の問題もある。
車両側からすれば記憶容量は少ないほうが好ましい。し
かし、記憶容量が少ないと、センタ側はそれに見合った
情報量しか車両側に送信できない。このため、情報の送
信態様を工夫する必要がある。

【０００８】本発明は、以上の点に着目したもので、セ
ンタ側からナビゲーションに関する情報を取得して移動
体のナビゲーションを行う際におけるデータ授受とその
記憶を良好に行うことができるナビゲーション方法，セ
ンタ装置，ナビゲーションシステムを提供することを目
的とするものである。

【０００９】

【課題を解決するための手段】前記目的を達成するた
め、本発明は、ナビゲーションの開始位置から終了位置
に至る経路及びその案内のデータを分割してセン夕側か
ら移動側へ送信し、該データに基づいて移動側で経路案
内を行なう際に、前記開始位置から前記終了位置に至る
経路を探索するとともに、該探索された経路を、所定の
道路長さをもち、かつ、移動側でデコードして案内可能
な単位であるセグメントに分割し、移動側から得たメモ
リ使用可能容量の範囲内で、前記セグメントを単位とし
て前記探索された経路のデータを移動側に送信すること
を特徴とする。本発明の前記及び他の目的，特徴，利点
は、以下の詳細な説明及び添付図面から明瞭になろう。

【００１０】

【発明の実施の形態】（１）実施形態１……以下、図面
を参照して本発明の実施形態１を詳細に説明する。図１
には、本実施形態にかかるナビゲーションシステムの構
成が示されている。本形態のナビゲーションシステム
は、情報センタ１０と、移動側のナビゲーション装置で
ある車載装置１００とによって構成されている。

【００１１】＜情報センタの構成＞……まず、情報セン
タ１０から説明すると、送受信部１２は、送信装置，受
信装置を含む通信機器であり、車載装置１００との間で
データの送受信を行うためのものである。自動車電話，
携帯電話，ＰＨＳなどの通信システムを利用してもよ
い。演算処理部１４は、ＣＰＵを中心に構成されてい
る。メモリ１８は、前記演算処理部１４で実行される各
種のプログラムやデータが格納されている。

【００１２】具体的には、車両の現在位置（ナビゲーシ
ョンの開始位置あるいは出発地）から目的地（ナビゲー
ションの終了位置）までの経路を探索する経路探索プロ
グラム２０，探索された経路の分割処理を行う分割処理
プログラム２２，これによって分割された道路長に対応
する案内データを検索して抽出し編集する案内データ抽
出プログラム２４，全体の動作を制御管理するシステム
制御プログラム２６など、情報センタ１０側で実行され
る各種のプログラムが格納されている。また、メモリ１
８には、それらのプログラムの実行に使用されるワーキ
ングエリアも確保されている。

【００１３】データベース３０は、推奨経路を探索する
ための経路探索用データ３２，経路案内のデータを集積
した案内用データ３４，目的地を設定する電話番号や住
所などの目的地設定用データ３８などの経路探索及び経
路案内に必要なデータを格納している。経路探索用デー
タ３２は、交差点に関するデータ，道路に関するデー
タ，ノード点に関するデータ，交通事故や道路渋滞のよ
うな道路障害データなどを含んでいる。また、案内用デ
ータ３４には、各交差点や道路の地図データ，主要な施
設を示すランドマークデータ，音声案内データなどの各
種案内データが含まれる。

【００１４】更に、データベース３０には、外部情報収
集部４０が接続されている。この外部情報収集部４０
は、交通事故，道路渋滞，道路工事，交通規制，道路や
施設の新設，通信エリアの変更など、最新の道路・交通
情報や通信情報を電話回線などを利用して収集し、デー
タベース３０に格納されたデータを随時更新するための
ものである。

【００１５】＜車載装置の構成＞……次に、車載装置１
００について説明すると、演算処理部１０１はＣＰＵを
中心に構成されている。メモリ１０２には、車載装置１
００側で実行されるプログラムが主として記憶されてい
る。具体的には、情報センタ１０から送信される経路デ
ータや案内データに基づいて経路やランドマークを表示
部１０６に表示したり、経路案内の音声を音声出力部１
０７から出力する経路案内プログラム１５０，車両現在
位置と受信した経路・案内データ（経路データ及び案内
データ）を比較して次の経路に対する経路・案内データ
を要求するデータリクエストプログラム１５２，全体の
動作を制御する制御プログラム１５４などがある。この
メモリ１０２は読み出し専用であり、もちろん半導体メ
モリなどの静的記憶手段でもよいが、ＣＤ−ＲＯＭ，Ｄ
ＶＤ−ＲＯＭなどの動的記憶手段を用いてもよい。

【００１６】また、メモリ１０３には、各種のデータが
記憶される。具体的には、情報センタ１０から送信され
る経路・案内データ１６０，車両固有のＩＤデータ１６
２，位置計測部１０４により計測される車両位置データ
（経度・緯度）１６４，などがある。なお、経路・案内
データ１６０の格納に使用される容量（以下「メモリ使
用可能容量」という）は、予め所定値を設定してもよい
が、ユーザが適宜設定するようにしてもよい。更に、メ
モリ１０３は、プログラムの実行に際して適宜利用され
るワーキングエリアとしても機能する。このメモリ１０
３には、半導体メモリや磁性メモリなどの静的記憶手段
が用いられている。

【００１７】車両位置データ１６４には、位置計測部１
０４によって所定時間間隔で測定した現在位置データの
他に、過去の複数の位置データも含まれている。例え
ば、一定距離に含まれる測定点の位置データ，又は、一
定数の測定点の位置データが記憶される。新たに位置計
測部１０４で計測が行われると、その最新の位置データ
が記憶されるとともに、最も古く記憶された位置データ
は消去される。これら複数の位置データを結ぶことで、
車両の走行軌跡を得ることができる。この走行軌跡は、
車両が走行している道路を特定するためのいわゆるマッ
プマッチングに利用される。

【００１８】次に、位置計測部１０４は、いわゆるＧＰ
Ｓなどを利用して車両の位置を計測するためのもので、
複数のＧＰＳ衛星からの信号を受信して車両の絶対位置
を計測するＧＰＳ受信機，車両の相対位置を計測するた
めの速度センサや方位センサなどを備えている。速度セ
ンサや方位センサは、自律航法に使用される。それらセ
ンサによって計測される相対位置は、ＧＰＳ受信機が衛
星からの電波を受信できないトンネル内などにおいて位
置を得たり、ＧＰＳ受信機によって計測された絶対位置
の測位誤差を補正するなどに利用される。

【００１９】入力部１０５には、各種スイッチ，表示部
１０６の表示面に取り付けられたタッチパネル，リモコ
ン，音声認識を利用したデータ入力装置などが含まれ
る。タッチパネルでは、表示部１０６に表示されたアイ
コンなどを利用者が指でタッチすることによって、対応
するデータや命令が入力される。音声認識を利用したデ
ータ入力装置では、利用者が音声を発することによって
それに対応するデータや命令が入力される。

【００２０】表示部１０６は、液晶やＣＲＴなどによる
ディスプレイで、上述したようにタッチパネルを備えて
いる。送受信部１０８は、情報センタ１０側とデータの
送受信を行うための通信装置で、送信装置，受信装置を
含む通信機器によって構成されている。これも、センタ
側と同様に、自動車電話，携帯電話，ＰＨＳなどのシス
テムを利用してよい。

【００２１】＜情報センタ側の動作＞……次に、情報セ
ンタ１０の基本的な動作を説明する。図２及び図３に
は、情報センタ１０における経路探索・案内データ送信
処理の動作がフローチャートとして示されている。ま
ず、車載装置１００では、メモリ１０２に格納されてい
る制御プログラム１５４が演算処理部１０１で実行され
ている。この動作状態で、メモリ１０２に格納されてい
るデータリクエストプログラム１５２が実行されると、
位置計測部１０４で計測した車両現在位置及び目的地，
メモリ使用可能容量の各情報を情報センタ１０側に送受
信部１０８によって送信する（図６のステップＳ５０参
照）。このとき、自車と他車を識別するためのＩＤを同
時に送信する。すると情報センタ１０は、車両から受信
した各情報を送受信部１２で受信し（ステップＳ１０の
Yes）、メモリ１８に受信データ２７として格納すると
ともに演算処理部１４に送る。なお、情報センタ１０と
車載装置１００との通信形態は、例えばパケット通信に
よって行う。

【００２２】情報センタ１０の演算処理部１４では、メ
モリ１８に格納されているシステム制御プログラム２６
が実行されている。そして、前記情報の受信により、メ
モリ１８に格納されている経路探索プログラム２０をＣ
ＰＵ１６で実行し、経路探索を行う。すなわち、まず受
信データ２７から車両現在位置，目的地情報，メモリ使
用可能容量の各データを抽出するとともに（ステップＳ
１２）、該データからまず目的地を決定する（ステップ
Ｓ１４）。例えば、目的地情報として電話番号や住所な
どの情報を受信した場合には、データベース３０の目的
地設定用データ３８を利用して目的地を決定する。

【００２３】次に、演算処理部１４は、車両現在位置か
ら目的地までの経路を探索する（ステップＳ１８）。経
路探索は、データベース３０の経路探索用データ３２，
すなわち、交差点データ，道路データ，ノードデータを
参照して行われる。この経路探索処理は公知であり、例
えば特開平１−１７３２９７号公報，特開平１−１７３
２９８号公報に開示された方法で行われ、経路全体の距
離が最も短いものを最適経路とするなどの条件で推奨経
路を設定する。

【００２４】なお、本形態では、車両側からリクエスト
を受信する度に、車両現在位置から目的地までの経路が
探索される。情報センタ１０では、外部情報収集部４０
によって外部から道路情報や交通情報などを取得し、デ
ータベース３０が最新の情報に更新されている。このた
め、車両側からのリクエスト毎に経路探索を行うことに
より、渋滞等を避けるなど常に最新のデータに基づく推
奨経路とその案内データが車両側に提供される。

【００２５】次に、演算処理部１４は、メモリ１８に格
納された分割処理プログラム２２を実行し、探索された
経路をナビゲーションの単位であるセグメント毎に分割
する（ステップＳ２０）。分割する単位としては、デー
タサイズ一定（例えば１セグメントが１０２４バイ
ト），道路長一定（例えば２０００メートル）などが考
えられる。探索された全経路は、例えば図４（Ａ）に示
すように、セグメント１，セグメント２，……に分割さ
れる。各セグメントの経路データ及びその案内データに
は、同図（Ｂ）に示すように、データヘッド，交差点情
報，道路情報，ノード情報，目印情報などが含まれてい
る。

【００２６】このようなデータをセグメント化するメリ
ットは、センタ側と車両側の通信が中断しても、中断
時に送信が終了していたセグメントについてはそのまま
経路案内を行うことができる，中断時に送信中であっ
たセグメントから再送すればよい，ということである。
別言すれば、セグメントは、車両側でデコードできる情
報単位である。例えば、１０ｋmの経路・案内データを
全体で一つのファイルとして車両側に送信し車両側でデ
コードできなかったとすると、該１０ｋmの全てについ
て経路案内はできない。しかし、２ｋm毎のセグメント
に分割してファイル化したときは、セグメント毎にファ
イルをデコードして経路案内が可能となる。

【００２７】更に演算処理部１４では、案内データ抽出
プログラム２４が実行され、データベース３０の案内デ
ータを参照して、１セグメント分の案内データが抽出さ
れる（ステップＳ３０）。抽出された案内データ２９
は、メモリ１８に格納される。案内データ抽出は、探索
した経路の始点から順にセグメント毎に行われる。

【００２８】次に、分割処理プログラム２２が実行さ
れ、各セグメントの案内データが順次加算されて送信デ
ータ量が求められる（ステップＳ３１）。すなわち、以
前の送信データ量に抽出したセグメントのデータ量を追
加し、これを新たな送信データ量とする（ステップＳ３
２）。送信データ量は、前記車載装置１００のメモリ１
０３における利用可能容量と比較される（ステップＳ３
４）。そして、送信データ量がメモリ利用可能容量以上
となるまで、案内データの抽出が行われる（ステップＳ
３４のNo，Ｓ３０〜Ｓ３２）。

【００２９】送信データ量がメモリ利用可能容量以上と
なると（ステップＳ３４のYes）、最後に追加したセグ
メントを除いたセグメントの経路データ及び案内データ
が、分割経路のデータとして送受信部１２により車載装
置１００に送信される（ステップＳ３６）。このとき、
リクエストを行った車両のＩＤも送信される。すなわ
ち、メモリ利用可能容量を越えない最大のデータ量の経
路・案内データが、セグメントを単位としてセンタ側か
ら車両側に送信される。なお、セグメント化された経路
・案内データは、車両現在位置に近いものから順に車両
側に送信される。また、探索された経路全体の情報量が
少ないときは、全経路の経路・案内データが車両側に送
信されることになる。この場合、結果的に経路の分割は
行われない。

【００３０】以上の動作を、図５を参照して説明する。
同図中、太線で示すＬが現在位置ＰＤから目的地ＰＡに
ついて探索された経路である。Ｍは、車両位置を示すマ
ークである。この探索経路Ｌは、５つのセグメントＳ１
〜Ｓ５に分割されており、セグメント分割点はＰ１〜Ｐ
４である。メモリ利用可能容量がＬＲであるとすると、
セグメントＳ１〜Ｓ３で、送信データ量＞メモリ利用可
能容量となる。このため、セグメントＳ１〜Ｓ２を分割
経路とし、これに該当する経路・案内データを車両側に
送信する。すなわち、車両側には、セグメントＳ１〜Ｓ
２の経路データ及び案内データが送信される。

【００３１】＜車載装置側の動作＞……次に、車載装置
１００の基本的な動作を説明する。図６には、車載装置
１００におけるリクエスト・経路案内処理の動作がフロ
ーチャートとして示されている。なお、ステップＳ５０
については、上述した通りである。送受信部１０８が上
述した経路・案内データを情報センタ１０から受信する
と（ステップＳ５２のYes）、演算処理部１０１は、受
信した経路・案内データ１６０をメモリ１０３に記憶す
る。そして、メモリ１０２に格納されている経路案内プ
ログラム１５０を実行し、受信した経路・案内データ１
６０を利用した案内が行われる（ステップＳ５４）。す
なわち、経路の地図やランドマークが表示部１０６に表
示されるとともに、交差点の右左折などでは該当する音
声案内が音声出力部１０７から出力される。

【００３２】同時に、演算処理部１０１は、位置計測部
１０４における車両現在位置を参照するとともに、デー
タリクエストプログラム１５２を実行する。そして、車
両現在位置が受信した経路の終端から一定距離（例えば
２００ｍ手前）の位置となったときは、次の経路・案内
データのリクエストを行う（ステップＳ５６のYes）。
すると、上述したステップＳ５０の送信に基づく経路探
索，セグメント分割，案内データの抽出などの処理が情
報センタ１０で行われ、得られた経路・案内データが車
載装置１００に送信される。一方、リクエストを行わな
いときは（ステップＳ５６のNo）、更に目的地までの経
路・案内データをすべて受信したかどうかが判断され
（ステップＳ５８）、全て受け取っているときは動作を
終了する。

【００３３】以上の情報センタ１０と車載装置１００と
のデータのやり取りの一例を示すと、図７に示すように
なる。まず、矢印Ｆ１で示すように、車載装置１００が
情報センタ１０に対して現在位置，目的地，メモリ使用
可能容量を通知する。情報センタ１０では、矢印Ｆ２で
示すように、受信データに基づいて経路探索，セグメン
ト分割，メモリ使用可能容量に相当する案内データ抽出
が行われる。そして、矢印Ｆ３で示すように、得た経路
・案内データを車両側に送信する。車載装置１００で
は、矢印Ｆ４で示すように、受信した経路・案内データ
に基づいて経路案内が行われる。なお、必要がなくなっ
た経路・案内データは破棄される。ここで、経路案内の
継続データが必要となったときは、矢印Ｆ５で示すよう
に、再び現在位置，目的地，メモリ使用可能容量を情報
センタ１０に通知する。以後、目的地に至るまで、同様
の動作を繰り返し行う。

【００３４】このように、本形態によれば、車両側から
のリクエストに応じてセンタ側で経路探索が行われる。
探索された経路データ及びその案内データは、車両側の
メモリ使用可能容量の範囲内で、セグメント単位で車両
側に送信される。車両側では、受信したデータが静的記
憶手段で構成されたメモリに格納される。

【００３５】このため、次のような効果が得られる。 全経路のデータが分割してセンタ側から車両側に送信
されるため、車両側のメモリ容量少なくてよい。また、
使用可能容量のデータが送信されるので、メモリ容量不
足の恐れもない。 車両側のメモリとして静的記憶手段を用いているた
め、走行中に振動などがあっても、良好に受信データを
記憶保存することができる。 データをセグメントを単位として送信することとした
ので、通信不良などがあっても、既に送信が終了したセ
グメントについてはそのまま経路案内を行うことがで
き、中断したセグメントから再送すればよい。

【００３６】例えば、名古屋から高速道路を通って東
京まで走行するような場合を想定する。この場合、ドラ
イバが必要とする経路案内としては、出発地から名古屋
のインターチェンジまでと、東京のインターチェンジか
ら目的地までである。つまり、名古屋から東京までの高
速道路走行中は、格別の経路案内は必要ではない。この
ようなときに、例えば一定道路長のデータを分割経路と
してセンタ側から車両側に送信すると、一定距離走行毎
に車両はセンタと交信しなければならない。しかし、名
古屋から東京までの高速道路走行中は右左折がないため
にデータ量は少ない。このため、本形態のように、デー
タ量を基準として経路を分割すると、少ない交信数で必
要なデータをセンタ側から車両側に送信することがで
き、効率的なシステム運用が可能となる。

【００３７】例えば山間部の走行などでは、センタ側
との交信が不調となる可能性が高いので、経路・案内デ
ータ受信用のメモリ使用可能容量を大きく設定し、受信
可能なときにできる限りのデータを受信すると好都合で
ある。一方、不慣れな地域を走行するような場合は、探
索経路を逸脱する可能性も高い。このような場合は、メ
モリ使用可能容量を小さく設定し、頻繁にセンタ側と交
信して経路探索を行うようにすれば、経路の逸脱に対し
て有効に対処できる。

【００３８】（２）実施形態２……次に、本発明の実施
形態２について説明する。前記形態では、車両側のメモ
リ使用可能容量を基準として、探索経路の分割を行った
が、探索経路の予想走行時間や探索経路の距離などを基
準として経路分割を行ってよい。

【００３９】例えば、距離で経路を分割する（例えば３
０ｋm毎に経路を分割する）場合の情報センタ１０の動
作は、図８に示すようになる。すなわち、図２のセグメ
ント分割（ステップＳ２０）に続いて、経路分割を行う
一定距離に相当するセグメントを抽出する（ステップＳ
２００）。分割の基準となる一定距離は、メモリ使用可
能容量を越えないように設定する。そして、それら抽出
したセグメントの案内データを更に抽出し（ステップＳ
２０２）、それら経路・案内データを車両側に送信する
（ステップＳ２０４）。この場合も、探索した経路が短
いときは、全体が一つのセグメントとなるとともに分割
経路ともなり、全経路のデータが車両側に一度に送信さ
れる。データベース３０の経路探索用データ３２には、
通常距離データが含まれているので、このような距離に
基づく経路分割には好都合である。

【００４０】車両の予想走行時間で経路を分割する（例
えば１時間毎に経路を分割する）場合は、図９に示すよ
うになる。すなわち、各セグメントの予想走行時間を演
算し（ステップＳ３００）、これを順次加算して（ステ
ップＳ３０２，３０４）、既定値と比較する（ステップ
Ｓ３０６）。分割の基準となる予想走行時間の既定値
は、メモリ使用可能容量を越えないように設定する。そ
して、予想走行時間が既定値以下となるセグメントを分
割経路とし、その経路・案内データを車両側に送信する
（ステップＳ３０８）。この場合も、探索した経路が短
く既定値以下の予想走行時間の場合は、結果的に経路は
分割されない。本例によれば、センタ側としては、次の
分割経路のデータの送信時刻を予測することができる。
ナビゲーションのサービスを受ける車両が多数あるよう
な場合のタイムスケジュールに好都合である。

【００４１】（３）他の実施形態……本発明には数多く
の実施形態があり、以上の開示に基づいて多様に改変す
ることが可能である。例えば、次のようなものも含まれ
る。 前記実施形態では、車両側からセンタ側に毎回目的地
情報を送信しているが、最初に送信した目的地をセンタ
側で記憶するようにすれば、最初に車両側からセンタ側
に一度目的地を送信すればよく、通信時間の短縮や目的
地設定処理の省略などが可能となる。 前記実施形態では、車両現在位置から目的地までの経
路探索をリクエスト毎に行ったが、センタ側が車両側に
データを送信した経路の終端から目的地までの経路探索
を行うようにしてもよい。

【００４２】経路分割に当たっては、更の他の要素を
考慮するようにしてもよい。例えば、通信コストを考慮
するなどである。具体的には、比較的短時間の交信のほ
うが比較的長時間の交信よりもコストが低い場合は、短
時間の交信を多数回行うようにすることで通信コストを
低減できる。この場合は、経路分割をより細かく行うよ
うにする。 前記形態は本発明を車両に適用したものであるが、携
帯用の移動端末など各種の移動体に適用可能である。

【００４３】

【発明の効果】以上説明したように、本発明によれば、
探索された経路を、所定の道路長さをもち、かつ、移動
側でデコードして案内可能な単位であるセグメントに分
割し、移動側から得たメモリ使用可能容量の範囲内で、
前記セグメントを単位として前記探索された経路のデー
タを移動側に送信することとしたので、次のような効果
が得られる。全経路のデータを送信する場合と比較し
て、移動側のメモリ容量が少なくてよい。また、使用可
能容量のデータが送信されるので、メモリ容量不足の恐
れもない。移動側のメモリとして静的記憶手段を用い
ているため、走行中に振動などがあっても、良好に受信
データを記憶保存することができる。データを、セグ
メントを単位として送信することとしたので、通信不良
などがあっても、既に送信が終了したセグメントについ
てはそのまま経路案内を行うことができ、中断したセグ
メントから再送すればよい。

【図面の簡単な説明】

【図１】本発明の実施形態１の構成を示すブロック図で
ある。

【図２】センタ側における経路探索及び案内データ送信
処理の動作を示すフローチャートである。

【図３】センタ側における経路探索及び案内データ送信
処理の動作を示すフローチャートである。

【図４】探索された経路のセグメント情報の内容の一例
を示す図である。

【図５】セグメントと経路分割の様子を示す図である。

【図６】車両側におけるリクエスト及び経路案内処理の
動作を示すフローチャートである。

【図７】車両側とセンタ側とのデータ授受の様子を示す
図である。

【図８】実施形態２における経路分割の動作を示すフロ
ーチャートである。

【図９】実施形態２における経路分割の動作を示すフロ
ーチャートである。

【符号の説明】

１０…情報センタ １２…送受信部 １４…演算処理部 １８…メモリ ２０…経路探索プログラム ２２…セグメント処理プログラム ２４…案内データ抽出プログラム ２６…システム制御プログラム ２７…受信データ ２９…案内データ ３０…データベース ３２…経路探索用データ ３４…案内用データ ３８…目的地設定用データ ４０…外部情報収集部 １００…車載装置 １０１…演算処理部 １０２，１０３…メモリ １０４…位置計測部 １０５…入力部 １０６…表示部 １０７…音声出力部 １０８…送受信部 １５０…経路案内プログラム １５２…データリクエストプログラム １５４…制御プログラム １６０…経路・案内データ １６２…ＩＤデータ １６４…車両位置データ Ｌ…探索経路 ＬＲ…メモリ利用可能容量 Ｐ１〜Ｐ４…セグメント分割点 ＰＡ…目的地 ＰＤ…現在位置

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁷ 識別記号 ＦＩ Ｈ０４Ｂ 7/26 Ｈ０４Ｂ 7/26 Ｈ (56)参考文献 特開 平８−101040（ＪＰ，Ａ) 特開 平９−331370（ＪＰ，Ａ) 特開 平10−160500（ＪＰ，Ａ) 特開 平10−160494（ＪＰ，Ａ) 特開 平９−304097（ＪＰ，Ａ) 特開 平９−292250（ＪＰ，Ａ) 特開 平８−87234（ＪＰ，Ａ) 特開 平７−234996（ＪＰ，Ａ) 特開 平７−234995（ＪＰ，Ａ) 特開 平７−225896（ＪＰ，Ａ) 特開 平８−77498（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) G01C 21/00 G08G 1/00 - 1/16 G09B 29/00 H04B 7/26

Claims (6)

(57)【特許請求の範囲】
1. 【請求項１】ナビゲーションの開始位置から終了位置に
   至る経路及びその案内のデータを分割してセン夕側から
   移動側へ送信し、該データに基づいて移動側で経路案内
   を行なうナビゲーション方法であって、前記開始位置から前記終了位置に至る経路を探索するス
   テップ； 前記探索された経路を、所定の道路長さをもち、かつ、
   移動側でデコードして案内可能な単位であるセグメント
   に分割するステップ； 前記移動側のメモリ使用可能容量に関する情報を移動側
   から得るステップ； これによって得たメモリ使用可能容量の範囲内で、前記
   セグメントを単位として前記探索された経路のデータを
   移動側に送信するステップ； を含むことを特徴とするナビゲーション方法。
2. 【請求項２】ナビゲーションの開始位置から終了位置に
   至る経路及びその案内のデータを分割して移動側へ送信
   するセンタ装置であって、前記開始位置から前記終了位置に至る経路を探索する手
   段； 前記探索された経路を、所定の道路長さをもち、かつ、
   移動側でデコードして案内可能な単位であるセグメント
   に分割する 分割処理手段；前記移動側のメモリ使用可能容量に関する情報を移動側
   から得る手段； これによって得たメモリ使用可能容量の範囲内で、前記
   セグメントを単位として前記探索された経路のデータを
   移動側に送信する手段； を含むことを特徴とするセンタ装置。
3. 【請求項３】移動側から経路及びその案内のデータのリ
   クエストがある度に、最新のデータに基づく経路探索及
   びその案内データの抽出を行う手段を含むことを特徴と
   する請求項２記載のセンタ装置。
4. 【請求項４】請求項２もしくは請求項３に記載のセンタ
   装置と、 ナビゲーションの開始位置から終了位置に至る経路及び
   その案内のデータを分 割してセンタ側から受信する移動
   装置であって、センタ側から受信した経路及びその案内
   データを格納する静的記憶手段を含む移動装置と、 を含むことを特徴とするナビゲーションシステム。
5. 【請求項５】センタ側との交信が不調となる可能性が高
   い場合には前記メモリ使用可能容量を大きく設定し、探
   索経路を逸脱する可能性が高い場合には前記メモリ使用
   可能容量を小さく設定することを特徴とする請求項１記
   載のナビゲーション方法。
6. 【請求項６】前記分割手段は、データ量の他に、距離も
   しくは走行時間のいずれかを基準として前記探索された
   経路を分割するとともに、分割した経路を更に前記セグ
   メントに分割することを特徴とする請求項１記載のナビ
   ゲーション方法。