JP3225958B2 - ナビゲーション方法，その経路提供装置，その経路案内装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

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

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

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

【０００５】

【発明が解決しようとする課題】ところで、移動側にお
いては、渋滞等を避けるなど常に最新のデータに基く推
奨経路とその案内データを提供することが望ましい。

【０００６】本発明は、以上の点に着目したもので、経
路・案内データをセンタ側から確実に取得することがで
きる信頼性の高いナビゲーション方法，その経路提供装
置，その経路案内装置を提供することを、その目的とす
るものである。

【０００７】

【課題を解決するための手段】前記目的を達成するた
め、請求項１記載の発明は、現在位置から目的地までの
経路探索を行い、この経路探索による経路を分割して分
割経路に構成し、この分割経路を移動側で受信すること
により、経路案内を行うナビゲーション方法において、
前記移動側で受信された分割経路に基づく経路の案内中
において、目的地までの全ての分割経路を受信していな
い場合には、次の分割経路の経路・案内データの送信を
センタ側に要求するとともに、前記センタ側は、この分
割経路を生成するために目的地までの経路探索を新たに
行うことを特徴とする。請求項９記載の発明は、ナビゲ
ーションの開始位置から終了位置に到る経路探索を行
い、探索された経路の経路・案内データを移動側に提供
する経路提供装置において、探索された経路を分割して
分割経路として構成する分割経路処理手段；該分割経路
処理手段で構成された分割経路の経路・案内データを移
動側に送信する送信手段；移動側から、前記分割経路の
経路 ・ 案内データの継続データの要求を受信する受信手
段；前記受信手段によって継続データの要求を受信した
ときに、該継続データの要求に基づき、前記終了位置に
到る経路の経路探索を新たに行う経路探索手段；を含む
ことを特徴とする。請求項１０記載の発明は、ナビゲー
ションの開始位置から終了位置に到る経路探索を行い、
探索された経路の経路・案内データを移動側に提供する
経路提供装置において、探索された経路を分割して分割
経路として構成する分割経路処理手段；該分割経路処理
手段で設定された分割経路の経路・案内データを移動側
に送信する送信手段；前記分割経路による経路案内中
に、移動側から次の分割経路の経路 ・ 案内データの要求
を受信する受信手段；該受信手段によって次の分割経路
の経路 ・ 案内データの要求を受信する毎に、前記終了位
置に到る経路の経路探索を行う経路探索手段；を含むこ
とを特徴とする。請求項１８記載の発明は、ナビゲーシ
ョンの開始位置から終了位置に至る経路を分割した分割
経路の経路・案内データをセンタ側から受信して移動側
で経路案内を行うナビゲーション方法において、該受信
した分割経路の経路 ・ 案内データに基づき経路案内を実
行するとともに、この経路案内の実行中に、前記終了位
置 に到るまでの前記経路・案内データをすべての分割経
路について受信していない場合に、次の分割経路の要求
をセンタ側に行い、この要求に基いた前記終了位置に到
る新たな経路探索によって探索された経路の分割経路の
経路 ・ 案内データを受信することを特徴とする。請求項
１９記載の発明は、ナビゲーションの開始位置から終了
位置に至る経路を分割した分割経路の経路・案内データ
をセンタ側から受信して移動側で経路案内を行うナビゲ
ーション方法において、該受信した分割経路の経路 ・ 案
内データに基づき経路案内を実行するとともに、この経
路案内の実行中に、前記終了位置に到るまでの分割経路
の継続データを受信するために、センタ側に該継続デー
タの要求を行い、この要求に基いた前記終了位置に到る
新たな経路探索によって探索された継続データを受信す
ることを特徴とする。請求項２３記載の発明は、現在地
及び目的地を移動側から受信して、現在地及び目的地間
の経路を探索し、該経路を移動側に送信する経路提供装
置において、前記探索された経路を分割し、この分割経
路の経路・案内データを移動側に送信する送信手段；送
信した前記分割経路の継続データの要求を移動側から受
信する受信手段；前記分割経路の継続データの要求を受
信したとき、該受信した要求に基き、目的地までの新た
な経路探索を行う経路探索手段；を含むことを特徴とす
る。請求項２４記載の発明は、現在地及び目的地を移動
側から受信して、現在地及び目的地間の経路を探索し、
該経路を移動側に送信する経路提供装置において、前記
探索された経路を分割し、この分割経路の経路・案内デ
ータを移動側に送信する送信手段；送信した分割経路に
より移動側で案内を実行中に、移動側から前記分割経路
の次の分割経路の経路・案内データの要求を受信する受
信手段；前記次の分割経路の経路・案内データの要求を
受信する毎に、前記目的地までの新たな経路探索を行う
経路探索手段；を含むことを特徴とする。請求項２８記
載の発明は、経路提供装置から分割経路を受信する受信
手段；該受信手段によって受信した分割経路に基づい
て、経路案内を行う経路案内手段；前記経路案内手段に
よる経路案内中に、前記目的地までの次の分割経路が必
要になったときに、センタ側に対して次の分割経路を要
求するデータリクエスト手段 ；を備えたことを特徴とす
る。本発明の前記及び他の目的，特徴，利点は、以下の
詳細な説明及び添付図面から明瞭になろう。

【０００８】

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

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

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

【００１１】データベース３０は、推奨経路を探索する
ための経路探索用データ３２，経路案内のデータを集積
した案内用データ３４，通信エリアに関するデータを集
積した通信エリアデータ３６，目的地を設定する電話番
号や住所などの目的地設定用データ３８などの経路探索
及び経路案内に必要なデータを格納している。経路探索
用データ３２は、交差点に関するデータ，道路に関する
データ，ノード点に関するデータ，などを含んでいる。
また、案内用データ３４には、各交差点や道路の地図デ
ータ，主要な施設を示すランドマークデータ，音声案内
データなどの各種案内データが含まれる。通信エリアデ
ータ３６には、電波が届かない地域，届いても電波が弱
い通信不適切な地域など、通信状況に関するデータが含
まれる。

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

【００１３】次に、車載装置１００について説明する
と、演算処理部１０１はＣＰＵを中心に構成されてい
る。メモリ１０２のプログラム格納領域１０２Ａは、情
報センタ１０から送信される経路データや案内データに
基づいて、経路やランドマークを表示部１０６に表示し
たり、経路案内の音声を音声出力部１０７から出力する
経路案内プログラム１５０，車両現在位置と受信した経
路・案内データを比較して次の経路に対する経路・案内
データを要求するデータリクエストプログラム１５２，
全体の動作を制御する制御プログラム１５４など、演算
処理部１０１で実行されるプログラムを格納するための
ものである。

【００１４】メモリ１０２のデータ記憶領域１０２Ｂ
は、プログラムの実行に際して適宜利用されるワーキン
グエリアとして機能する他、例えば、情報センタ１０か
ら送信される経路・案内データ（経路データ及び案内デ
ータ）１６０，車両固有のＩＤデータ１６２，位置計測
部１０４により計測される車両位置データ（経度・緯
度）１６４，などを格納するためのものである。

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

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

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

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

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

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

【００２１】次に、受信情報中で要求道路長が指定され
ているときは（ステップＳ１６のYes）、そのデータ２
７をメモリ１８に保存するとともに、車両現在位置から
目的地までの経路を探索する（ステップＳ１８）。しか
し、受信情報中に要求道路長が指定されていないときは
（ステップＳ１６のNo）、要求道路長として予め用意さ
れている初期値を要求道路長データ２７として設定保存
し（ステップＳ２２）、車両現在位置から目的地までの
経路を探索する（ステップＳ１８）。経路探索は、デー
タベース３０の経路探索用データ３２，すなわち、交差
点データ，道路データ，ノードデータを参照して行われ
る。この経路探索処理は公知であり、例えば特開平１−
１７３２９７号公報，特開平１−１７３２９８号公報に
開示された方法で行われ、経路全体の距離が最も短いも
のを最適経路とするなどの条件で推奨経路を設定する。

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

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

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

【００２５】更に演算処理部１４では、探索した経路の
範囲内で、車両位置に最も近い一つのセグメントを順に
追加し（ステップＳ３０）、これを送信道路とする（ス
テップＳ３２）。すなわち、送信道路長（セグメントの
総道路長）＝送信道路長（セグメントの総道路長）＋追
加したセグメントの道路長の演算を繰り返し行ってセグ
メントを一つずつ追加していく。そして、各セグメント
に含まれる道路の長さを加算して得た合計の送信道路長
が、上述した要求道路長よりも長くなるまで、セグメン
トの追加が行われる（ステップＳ３４のNo）。

【００２６】その結果、送信道路長＞要求道路長（ある
いは送信道路長≧要求道路長）となると（ステップＳ３
４のYes）、演算処理部１４は、メモリ１８に格納され
ている通信判定プログラム２５をＣＰＵ１６で実行し、
まず、送信データ道路上において車両装置１００側から
次回の経路・案内データのリクエストが行われる車両位
置を予測する（ステップＳ３６）。例えば、送信データ
道路の終端から２００m手前の位置とするという具合で
ある。

【００２７】次に、演算処理部１４は、データベース３
０の通信エリアデータ３６を参照し、該リクエスト予測
車両位置及びその周辺が通信不適当エリアかどうかを判
断する（ステップＳ３８）。通信不適当エリアとは、通
信サービスエリア外，トンネル，通信混雑エリア，通信
不安定エリアなど、センタ側と車両側との通信に支障が
生ずる可能性が高いエリアである。

【００２８】その結果、通信不適当エリアであると判定
されたときは（ステップＳ３８のYes）、送信道路長に
セグメントを追加し（ステップＳ３０）、同様の通信判
定を行う。通信不適当エリアでないと判定されたときは
（ステップＳ３８のNo）、メモリ１８に格納されている
案内データ抽出プログラム２４を実行し、データベース
３０の案内データを参照して、送信道路長に相当する範
囲の案内データを検索して抽出する（ステップＳ３
９）。抽出された案内データ２９は、メモリ１８に格納
される。以上のようにして得た経路データと案内データ
は、リクエストを行った車両のＩＤとともに送受信部１
２によって車載装置１００に送信される。このとき、セ
グメント化された経路・案内データは、車両現在位置に
近いものから順に車両側に送信される。

【００２９】以上の動作を、図５を参照して説明する。
同図中、太線で示すＬが現在位置ＰＤから目的地ＰＡに
ついて探索された経路である。Ｍは、車両位置を示すマ
ークである。この探索経路Ｌは、５つのセグメントＳ１
〜Ｓ５に分割されており、セグメント分割点はＰ１〜Ｐ
４である。要求道路長がＬＲであるとすると、セグメン
トＳ１及びＳ２で、送信道路長＞要求道路長となる。次
に、送信道路長の終端における通信状況をみると、トン
ネルＴＮが存在し、通信不適当エリアとなっている。こ
のため、送信道路長に次のセグメントＳ３を追加する。
このセグメントＳ３の終端は通信不適当エリアではない
ので、セグメントＳ１〜Ｓ３を送信道路長とし、該当す
る案内データを抽出して車両側に送信する。すなわち、
車両側には、セグメントＳ１〜Ｓ３の経路データ及び案
内データが送信される。

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

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

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

【００３３】このように、本形態によれば、次のような
効果がある。 （１）経路・案内データを分割してセンタ側から車両側
に送信する際に、送信時の車両位置における通信状況を
考慮しているので、電波の状況にかかわらず、経路・案
内データをセンタ側から確実に車両側に送信することが
でき、信頼性が高い。 （２）経路・案内データをセグメント化して送信するの
で、センタ側と車両側の通信が中断しても、中断時に送
信を終了したセグメントのデータはそのまま経路案内に
利用することができ、また、再送信するときは中断した
セグメントから送信すればよい。

【００３４】（３）データベースを更新するとともに、
車両側からのリクエスト毎に経路探索と案内データの抽
出を行うので、常に最新の道路情報や交通情報に基づい
た経路案内が可能である。また、目的地の変更にも柔軟
に対応できる。 （４）必要とする道路長を設定するので、必要な経路・
案内データのみをセンタ側から受信でき、車両側のメモ
リ容量に応じたデータ受信が可能となる。 （５）車両現在位置から目的地までの経路探索をリクエ
スト毎に行うので、例えば車両が経路を逸脱したような
場合でも、逸脱した道路上の現在位置から目的地までの
経路・案内データを得ることができ、安心して運転を行
うことができる。

【００３５】本発明には数多くの実施形態があり、以上
の開示に基づいて多様に改変することが可能である。例
えば、次のようなものも含まれる。 （１）前記実施形態では、車両側からセンタ側に毎回目
的地を送信しているが、最初に送信した目的地をセンタ
側で記憶するようにすれば、最初に車両側からセンタ側
に一度目的地を送信すればよく、通信時間の短縮や目的
地設定処理の省略などが可能となる。 （２）前記実施形態では、要求道路長を車両側から指定
したが、例えば、受信データを格納する車両側のメモリ
容量に基づいて設定するようにしてもよい。また、要求
道路長の値は、毎回のリクエストで同じであってもよい
し、異なってもよい。更に、道路長を延長せず、車両側
にデータを送信する位置を変更するようにしてもよい。
例えば、道路終端の２００m手前の位置が通信不適切で
ある場合は、道路終端から４００m手前で車両側からセ
ンタ側にリクエストを行うという具合である。

【００３６】（３）前記実施形態で示したセグメントな
どの数値はいずれも一例であり、必要に応じて適宜設定
してよい。また、道路長の増減をセグメント単位とする
かどうかも、必要に応じて決めてよい。 （４）前記実施形態では、車両現在位置から目的地まで
の経路探索をリクエスト毎に行ったが、データを送信し
た経路の終端から目的地までの経路探索を行うようにし
てもよい。 （５）前記形態は本発明を車両に適用したものである
が、携帯用の移動端末など各種の移動体に適用可能であ
る。

【００３７】

【発明の効果】以上説明したように、本発明によれば、
次のような効果がある。（１）現在位置から目的地までの経路探索を行い、この
経路探索による経路を分割して分割経路に構成し、この
分割経路を移動側で受信することにより、経路案内を行
うナビゲーション方法において、前記移動側で受信され
た分割経路に基づく経路の案内中において、目的地まで
の全ての分割経路を受信していない場合には、次の分割
経路の経路・案内データの送信をセンタ側に要求すると
ともに、前記センタ側は、この分割経路を生成するため
に目的地までの経路探索を新たに行うこととしたので、
常に最新の道路情報や交通情報に基づいた経路案内が可
能となる。 （２）ナビゲーションの開始位置から終了位置に到る経
路探索を行い、探索された経路の経路・案内データを移
動側に提供する経路提供装置において、探索された経路
を分割して分割経路として構成する分割経路処理手段；
該分割経路処理手段で構成された分割経路の経路・案内
データを移動側に送信する送信手段；移動側から、前記
分割経路の経路 ・ 案内データの継続データの要求を受信
する受信手段；前記受信手段によって継続データの要求
を受信したときに、該継続データの要求に基づき、前記
終了位置に到る経路の経路探索を新たに行う経路探索手
段；を含むこととしたので、常に最新の道路情報や交通
情報に基づいた経路案内が可能となる。 （３）ナビゲーションの開始位置から終了位置に到る経
路探索を行い、探索された経路の経路・案内データを移
動側に提供する経路提供装置において、探索された経路
を分割して分割経路として構成する分割経路処理手段；
該分割経路処理手段で設定された分割経路の経路・案内
データを移動側に送信する送信手段；前記分割経路によ
る経路案内中に、移動側から次の分割経路の経路 ・ 案内
データの要求を受信する受信手段；該受信手段によって
次の分割経路の経路 ・ 案内データの要求を受信する毎
に、前記終了位置に到る経路の経路探索を行う経路探索
手段；を含むこととしたので、常に最新の道路情報や交
通情報に基づいた経路案内が可能となる。 （４）ナビゲーションの開始位置から終了位置に至る経
路を分割した分割経路の経路・案内データをセンタ側か
ら受信して移動側で経路案内を行うナビゲーション方法
において、該受信した分割経路の経路 ・ 案内データに基
づき経路案内を実行するとともに、この経路案内の実行
中に、前記終了位置に到るまでの前記経路・案内データ
をすべての分割経路について受信していない場合に、次
の分割経路の要求をセンタ側に行い、この要求に基いた
前記終了位置に到る新たな経路探索によって探索された
経路の分割経路の経路 ・ 案内データを受信することとし
たので、常に最新の道路情報や交通情報に基づいた経路
案内が可能となる。 （５）ナビゲーションの開始位置から終了位置に至る経
路を分割した分割経路の経路・案内データをセンタ側か
ら受信して移動側で経路案内を行うナビゲーション方法
において、該受信した分割経路の経路 ・ 案内データに基
づき経路案内を実行するとともに、この経路案内の実行
中に、前記終了位置に到るまでの分割経路の継続データ
を受信するために、センタ側に該継続データの要求を行
い、この要求に基いた前記終了位置に到る新たな経路探
索によって探索された継続データを受信することとした
ので、常に最新の道路情報や交通情報に基づいた経路案
内が可能となる。 （６）現在地及び目的地を移動側から受信して、現在地
及び目的地間の経路を探索し、該経路を移動側に送信す
る経路提供装置において、前記探索された経路を分割
し、この分割経路の経路・案内データを移動側に送信す
る送信手段；送信した前記分割経路の継続データの要求
を移動側から受信する受信手段；前記分割経路の継続デ
ータの要求を受信したとき、該受信した要求に基き、目
的地までの新たな経路探索を行う経路探索手段；を含む
こととしたので、常に最新の道路情報や交通情報に基づ
いた経路案内が可能となる。 （７）現在地及び目的地を移動側から受信して、現在地
及び目的地間の経路を探索し、該経路を移動側に送信す
る経路提供装置において、前記探索された経路を分割
し、この分割経路の経路・案内データを移動側に送信す
る送信手段；送信した分割経路により移動側で案内を実
行中に、移動側から前記分割経路の次の分割経路の経路
・案内データの要求を受信する受信手段；前記次の分割
経路の経路・案内データの要求を受信する毎に、前記目
的地までの新たな経路探索を行う経路 探索手段；を含む
こととしたので、常に最新の道路情報や交通情報に基づ
いた経路案内が可能となる。 （８）経路案内装置が、前記経路提供装置から分割経路
を受信する受信手段；該受信手段によって受信した分割
経路に基づいて、経路案内を行う経路案内手段；前記経
路案内手段による経路案内中に、前記目的地までの次の
分割経路が必要になったときに、センタ側に対して次の
分割経路を要求するデータリクエスト手段；を備えるこ
ととしたので、常に最新の道路情報や交通情報に基づい
た経路案内が可能となる。

【図面の簡単な説明】

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

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

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

【図４】探索された経路の分割と、各分割経路情報の内
容の一例を示す図である。

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

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

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

【符号の説明】

１０…情報センタ １２…送受信部 １４…演算処理部 １８…メモリ ２０…経路探索プログラム ２２…セグメント処理プログラム ２４…案内データ抽出プログラム ２５…通信判定プログラム ２６…システム制御プログラム ２７…要求道路長データ ２９…抽出案内データ ３０…データベース ３２…経路探索用データ ３４…案内用データ ３６…通信エリアデータ ３８…目的地設定用データ ４０…外部情報収集部 １００…車載ナビゲーション装置 １０１…演算処理部 １０２…メモリ １０２Ａ…プログラム格納領域 １０２Ｂ…データ記憶領域 １０４…位置計測部 １０５…入力部 １０６…表示部 １０７…音声出力部 １０８…送受信部 １５０…経路案内プログラム １５２…データリクエストプログラム １５４…制御プログラム １６０…経路・案内データ １６２…ＩＤデータ １６４…車両位置データ ＬＲ…要求道路長 Ｌ…探索経路 Ｐ１〜Ｐ４…セグメント分割点 ＰＡ…目的地 ＰＤ…現在位置

───────────────────────────────────────────────────── フロントページの続き (72)発明者 北野 聡 東京都千代田区外神田２丁目19番12号 株式会社エクォス・リサーチ内 (72)発明者 山川 博幸 東京都千代田区外神田２丁目19番12号 株式会社エクォス・リサーチ内 (56)参考文献 特開 平11−187456（ＪＰ，Ａ) 特開 平10−103973（ＪＰ，Ａ) 特開 平10−103993（ＪＰ，Ａ) 特開 平11−38872（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) G01C 21/00 G08G 1/09 - 1/137 G09B 29/00 - 29/10

Claims (28)

(57)【特許請求の範囲】
1. 【請求項１】 現在位置から目的地までの経路探索を行
   い、この経路探索による経路を分割して分割経路に構成
   し、この分割経路を移動側で受信することにより、経路
   案内を行うナビゲーション方法において、 前記移動側で受信された分割経路に基づく経路の案内中
   において、目的地までの全ての分割経路を受信していな
   い場合には、次の分割経路の経路・案内データの送信を
   センタ側に要求するとともに、前記センタ側は、この分
   割経路を生成するために目的地までの経路探索を新たに
   行うことを特徴とするナビゲーション方法。
2. 【請求項２】 移動側の現在位置が、既に受信した分割
   経路の終端から一定距離となったときに、次の分割経路
   の要求を行うことを特徴とする請求項１記載のナビゲー
   ション方法。
3. 【請求項３】 前記分割経路の要求は、分割経路を単位
   とする道路長を設定して行うことを特徴とする請求項１
   又は２記載のナビゲーション方法。
4. 【請求項４】 前記分割経路を生成するために新たに行
   う目的地までの経路探索は、移動側の現在位置から目的
   地まで行うことを特徴とする請求項１乃至３のいずれか
   に記載のナビゲーション方法。
5. 【請求項５】 前記分割経路を生成するために新たに行
   う目的地までの経路探索は、既に移動側に送信した経路
   の終端から目的地まで行うことを特徴とする請求項１乃
   至３のいずれかに記載のナビゲーション方法。
6. 【請求項６】 前記分割経路は、移動側でデコードでき
   る情報単位としたことを特徴とする請求項１乃至５のい
   ずれかに記載のナビゲーション方法。
7. 【請求項７】 前記分割経路の生成を、データサイズ一
   定もしくは道路長一定の単位で行うことを特徴とする請
   求項１乃至６のいずれかに記載のナビゲーション方法。
8. 【請求項８】 前記道路長の設定を、移動側のメモリ容
   量に基づいて行うことを特徴とする請求項７記載のナビ
   ゲーション方法。
9. 【請求項９】 ナビゲーションの開始位置から終了位置
   に到る経路探索を行い、探索された経路の経路・案内デ
   ータを移動側に提供する経路提供装置におい て、 探索された経路を分割して分割経路として構成する分割
   経路処理手段； 該分割経路処理手段で構成された分割経路の経路・案内
   データを移動側に送信する送信手段； 移動側から、前記分割経路の経路 ・ 案内データの継続デ
   ータの要求を受信する受信手段； 前記受信手段によって継続データの要求を受信したとき
   に、該継続データの要求に基づき、前記終了位置に到る
   経路の経路探索を新たに行う経路探索手段； を含むことを特徴とする経路提供装置。
10. 【請求項１０】 ナビゲーションの開始位置から終了位
    置に到る経路探索を行い、探索された経路の経路・案内
    データを移動側に提供する経路提供装置において、 探索された経路を分割して分割経路として構成する分割
    経路処理手段； 該分割経路処理手段で設定された分割経路の経路・案内
    データを移動側に送信する送信手段； 前記分割経路による経路案内中に、移動側から次の分割
    経路の経路 ・ 案内データの要求を受信する受信手段； 該受信手段によって次の分割経路の経路 ・ 案内データの
    要求を受信する毎に、前記終了位置に到る経路の経路探
    索を行う経路探索手段； を含むことを特徴とする経路提供装置。
11. 【請求項１１】 前記送信手段は、分割経路を単位とす
    る道路長を設定して送信を行うことを特徴とする請求項
    ９又は１０記載の経路提供装置。
12. 【請求項１２】 前記道路長を、前記移動側による指
    定、又は、予め用意した初期値に基づいて設定すること
    を特徴とする請求１１記載の経路提供装置。
13. 【請求項１３】 前記経路探索手段による経路探索を、
    移動側の現在位置から目的地まで行うことを特徴とする
    請求項９乃至１２のいずれかに記載の経路提供装置。
14. 【請求項１４】 前記経路探索手段による経路探索を、
    既に移動側に送信した経路の終端から目的地まで行うこ
    とを特徴とする請求項９乃至１２のいずれか に記載の経
    路提供装置。
15. 【請求項１５】 前記分割経路を、移動側でデコードで
    きる情報単位としたことを特徴とする請求項９乃至１４
    のいずれかに記載の経路提供装置。
16. 【請求項１６】 前記分割経路処理手段は、探索された
    経路を、データサイズ一定もしくは道路長一定で分割経
    路に分割することを特徴とする請求項９乃至１５のいず
    れかに記載の経路提供装置。
17. 【請求項１７】 前記分割経路処理手段による道路長の
    設定を、移動側のメモリ容量に基づいて行うことを特徴
    とする請求項１６記載の経路提供装置。
18. 【請求項１８】 ナビゲーションの開始位置から終了位
    置に至る経路を分割した分割経路の経路・案内データを
    センタ側から受信して移動側で経路案内を行うナビゲー
    ション方法において、 該受信した分割経路の経路 ・ 案内データに基づき経路案
    内を実行するとともに、この経路案内の実行中に、前記
    終了位置に到るまでの前記経路・案内データをすべての
    分割経路について受信していない場合に、次の分割経路
    の要求をセンタ側に行い、この要求に基いた前記終了位
    置に到る新たな経路探索によって探索された経路の分割
    経路の経路 ・ 案内データを受信することを特徴とするナ
    ビゲーション方法。
19. 【請求項１９】 ナビゲーションの開始位置から終了位
    置に至る経路を分割した分割経路の経路・案内データを
    センタ側から受信して移動側で経路案内を行うナビゲー
    ション方法において、 該受信した分割経路の経路 ・ 案内データに基づき経路案
    内を実行するとともに、この経路案内の実行中に、前記
    終了位置に到るまでの分割経路の継続データを受信する
    ために、センタ側に該継続データの要求を行い、この要
    求に基いた前記終了位置に到る新たな経路探索によって
    探索された継続データを受信することを特徴とするナビ
    ゲーション方法。
20. 【請求項２０】 前記移動側による継続データの要求
    は、分割経路を単位として設定された道路長に応じて行
    われることを特徴とする請求項１９記載のナビゲーショ
    ン方法。
21. 【請求項２１】 前記センタ側による継続データの送信
    は、分割経路を単位 として設定された道路長に応じて行
    われることを特徴とする請求項２０記載のナビゲーショ
    ン方法。
22. 【請求項２２】 前記継続データの要求を、経路案内を
    必要とする道路長を指定して行うことを特徴とすること
    を特徴とする請求項１９乃至２１のいずれかに記載のナ
    ビゲーション方法。
23. 【請求項２３】 現在地及び目的地を移動側から受信し
    て、現在地及び目的地間の経路を探索し、該経路を移動
    側に送信する経路提供装置において、 前記探索された経路を分割し、この分割経路の経路・案
    内データを移動側に送信する送信手段； 送信した前記分割経路の継続データの要求を移動側から
    受信する受信手段； 前記分割経路の継続データの要求を受信したとき、該受
    信した要求に基き、目的地までの新たな経路探索を行う
    経路探索手段； を含むことを特徴とする経路提供装置。
24. 【請求項２４】 現在地及び目的地を移動側から受信し
    て、現在地及び目的地間の経路を探索し、該経路を移動
    側に送信する経路提供装置において、 前記探索された経路を分割し、この分割経路の経路・案
    内データを移動側に送信する送信手段； 送信した分割経路により移動側で案内を実行中に、移動
    側から前記分割経路の次の分割経路の経路・案内データ
    の要求を受信する受信手段； 前記次の分割経路の経路・案内データの要求を受信する
    毎に、前記目的地までの新たな経路探索を行う経路探索
    手段； を含むことを特徴とする経路提供装置。
25. 【請求項２５】 前記受信手段の受信する前記分割経路
    の要求は、分割経路を単位として、予め設定された道路
    長に応じて行われることを特徴とする請求項２３又は２
    ４記載の経路提供装置。
26. 【請求項２６】 前記送信手段による前記分割経路の送
    信は、分割経路を単位とするとともに、予め設定された
    道路長に基づいて行われることを特徴とする請求項２５
    記載の経路提供装置。
27. 【請求項２７】 前記継続データの要求を、経路案内を
    必要とする道路長を 指定して行うことを特徴とする請求
    項２３記載の経路提供装置。
28. 【請求項２８】 請求項９乃至１７，２３乃至２７のい
    ずれかに記載の経路提供装置から分割経路を受信する受
    信手段； 該受信手段によって受信した分割経路に基づいて、経路
    案内を行う経路案内手段； 前記経路案内手段による経路案内中に、前記目的地まで
    の次の分割経路が必要になったときに、センタ側に対し
    て次の分割経路を要求するデータリクエスト手段； を備えたことを特徴とする経路案内装置。