(57)【特許請求の範囲】
【請求項１】
車両に搭載されるナビゲーション装置と、複数のナビゲーション装置との間で通信が行われるセンタ装置とから構成され、センタ装置は目的地まで探索した走行経路を分割して前記ナビゲーション装置に送信する経路案内システムのセンタ装置であって、
目的地までの経路探索を行うための走行道路データベースと、
前記走行道路データベースを更新する更新手段と、
分割した走行経路を前記ナビゲーション装置に送信する前毎に目的地までの走行経路を前記走行道路データベースを使用して探索する経路探索手段と、
前記経路探索手段で探索された走行経路を分割して送信する走行経路を生成する経路分割手段と、
前記ナビゲーション装置との通信により分割経路の送信要求を受信すると共に、前記経路分割手段で生成された走行経路を送信するセンタ側通信手段と、
を備えたことを特徴とする経路案内システムのセンタ装置。
【請求項２】
車両に搭載されるナビゲーション装置と、複数のナビゲーション装置との間で通信が行われるセンタ装置とから構成され、センタ装置は目的地まで探索した走行経路を分割して前記ナビゲーション装置に送信する経路案内システムのセンタ装置であって、
目的地を設定するための目的地に関連する詳細な情報が格納された目的地データベースと、
目的地までの経路探索を行うための走行道路データベースと、
前記走行道路データベースを更新する更新手段と、
前記ナビゲーション装置から送信される目的地設定に必要な要求情報に合致した目的地を前記目的地データベースを使用して設定する目的地設定手段と、
分割した走行経路を前記ナビゲーション装置に送信する前毎に前記目的地設定手段により設定された目的地までの走行経路を前記走行道路データベースを使用して探索する経路探索手段と、
前記経路探索手段で探索された走行経路を分割して送信する走行経路を生成する経路分割手段と、
前記ナビゲーション装置との通信により分割経路の送信要求を受信すると共に、前記経路分割手段で生成された走行経路を送信するセンタ側通信手段と、
を備えたことを特徴とする経路案内システムのセンタ装置。
【請求項３】
前記経路探索手段は、分割経路の送信要求を受信する度に、又は、前回送信済みの走行経路において交通事故等の走行障害要因が発生した場合に、目的地までの走行経路を探索する、
ことを特徴とする請求項１又は請求項２に記載の経路案内システムのセンタ装置。
【請求項４】
前記センタ側通信手段は、広範な特定領域についての背景地図データを格納する背景地図データベースを備え、前記ナビゲーション装置から要求された背景地図データを前記背景地図データベースから読み出し、送信要求があった前記ナビゲーション装置に送信する、
ことを特徴とする請求項１、請求項２、又は請求項３に記載の経路案内システムのセンタ装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は経路案内システムのセンタ装置に係り、詳細には、車両に搭載されるナビゲーション装置と複数のナビゲーション装置との間で通信が行われるセンタ装置とから構成される経路案内システムのセンタ装置に関する。
【背景技術】
【０００２】
目的地までの走行経路を運転者に案内するナビゲーション装置が広く普及している。このナビゲーション装置では、案内対象となる目的地に関するデータや、目的地までの走行経路を探索するための道路データや、描画用の地図データを備え、現在地から目的地までの経路を道路情報を用いて探索すると共に、ＧＰＳ受信装置等を使用して車両の現在位置を検出しながら、車両の現在位置と探索経路に従って走行すべき方向（直進、進路変更等）の案内を行うようになっている。
【０００３】
このようなナビゲーション装置では、電話番号や施設の名称、ジャンル、住所等の種々の方法から目的地を設定できるようにするために目的地に関する詳細な目的地データを備えると共に、道路データとして車線数や道路幅、一方通行、右折禁止、進入禁止等の種々の情報を各交差点や各道路毎に備える必要があり、膨大なデータを格納するようになっている。
【０００４】
一方、最近ではナビゲーション装置は最低限のデータだけ備えておき、現在地の検出と経路案内を車両側のナビゲーション装置で担当し、目的地までの経路探索は所定の情報センタで一括して行うようにした通信ナビシステムも開発されている。このシステムでは、自動車電話や、装置に接続された携帯電話、ＰＨＳ（Ｐｅｒｓｏｎａｌ  Ｈａｎｄｙｐｈｏｎｅ  Ｓｙｓｔｅｍ）等の無線通信手段によって、探索された目的地までの走行経路や、地図データ等を情報センタから受信するようになっている。
このような通信ナビシステムによれば、地図データ、目的地データ、経路探索用道路データを保持しておく必要がなく、また、経路探索処理といった計算処理量の大きな処理が不要になり制御装置の負担が軽減される分他の処理を高速に行うことが可能になる。
【０００５】
ところで本願発明者らは、運転者等のユーザが必要とする機能は、運転目的や走行状況によって異なっていることを知見した。
すなわち、車両で走行する場合、自宅や会社周辺を走行したり、同一の一定地域内を繰り返し走行する場合がもっとも多い。このような場合、わざわざ目的地設定及び経路探索を行い、探索した走行経路に従った音声による経路案内をしてもらわなくても、適宜目的地に到着することが可能である。例えば、既知のデパートや遊園地、ゴルフ場、支店、顧客の営業所等のように目的地の場所がわかっている場合には経路案内は当然に不要であり、走行経験のある道路周辺にある目的地であればその目的地周辺まで走行した後には車両の現在位置を画面上で確認できれば十分である。
【０００６】
そして、目的地までの走行経路を案内が必要な場合は、全く目的地及びその周辺を知らない場合や、目的地までの経路が複雑である場合などに限られており、このような場合には目的地までの経路案内は必須の機能であるが、このような走行の回数は全走行回数（車両乗車回数）からすると比較的少ない。
このように、運転者が車両走行の際に必要とする機能は状況や目的地によって異なっているが、従来のナビゲーション装置ではこのような運転者の走行目的や走行条件とは無関係にナビゲーション装置や通信ナビシステムが構成されているため、無駄な機能部分や、使用効率が悪い部分が多かった。
すなわち、ナビゲーションとして可能な最大の機能、処理を想定し、その機能を車載側のナビゲーション装置で実現する場合には、設定対象となる目的地や、探索対象となる道路は広範な特定領域、例えば全国（日本全国、アメリカ全国、ドイツ全国等）を対象としているため、目的地データや道路データが膨大になると共に、膨大な量のデータに基づいて目的地設定処理や、経路探索処理を行うため、必要な計算量や計算時間が長くなると共に、これらの処理を行う制御部の負担が大きくなるという問題がある。また、新道路の完成や右左折禁止の新規設定や変更等によって道路データは常時変化するため、各ナビゲーション装置毎にデータを更新する必要がある。
【０００７】
一方、通信ナビシステムによる場合には、このようなデータ保存や高度な処理による制御装置の負担が軽減される利点があるが、情報センタ間の通信を頻繁に行う必要があり通信費用がかかると共に、保持データを少なくしたことにより情報センタから受信するデータ量が増加して受信時間が長くなるという問題がある。
【発明の概要】
【発明が解決しようとする課題】
【０００８】
本発明は、ナビゲーション装置に対して現時点における最新の交通情報を考慮した最適な走行経路を提供することを目的とする。
【課題を解決するための手段】
【０００９】
（１）請求項１記載の発明は、車両に搭載されるナビゲーション装置と、複数のナビゲーション装置との間で通信が行われるセンタ装置とから構成され、センタ装置は目的地まで探索した走行経路を分割して前記ナビゲーション装置に送信する経路案内システムのセンタ装置であって、目的地までの経路探索を行うための走行道路データベースと、前記走行道路データベースを更新する更新手段と、分割した走行経路を前記ナビゲーション装置に送信する前毎に目的地までの走行経路を前記走行道路データベースを使用して探索する経路探索手段と、前記経路探索手段で探索された走行経路を分割して送信する走行経路を生成する経路分割手段と、前記ナビゲーション装置との通信により分割経路の送信要求を受信すると共に、前記経路分割手段で生成された走行経路を送信するセンタ側通信手段と、を備えたことを特徴とする経路案内システムのセンタ装置を提供する。
（２）請求項２記載の発明では、車両に搭載されるナビゲーション装置と、複数のナビゲーション装置との間で通信が行われるセンタ装置とから構成され、センタ装置は目的地まで探索した走行経路を分割して前記ナビゲーション装置に送信する経路案内システムのセンタ装置であって、目的地を設定するための目的地に関連する詳細な情報が格納された目的地データベースと、目的地までの経路探索を行うための走行道路データベースと、前記走行道路データベースを更新する更新手段と、前記ナビゲーション装置から送信される目的地設定に必要な要求情報に合致した目的地を前記目的地データベースを使用して設定する目的地設定手段と、分割した走行経路を前記ナビゲーション装置に送信する前毎に前記目的地設定手段により設定された目的地までの走行経路を前記走行道路データベースを使用して探索する経路探索手段と、前記経路探索手段で探索された走行経路を分割して送信する走行経路を生成する経路分割手段と、前記ナビゲーション装置との通信により分割経路の送信要求を受信すると共に、前記経路分割手段で生成された走行経路を送信するセンタ側通信手段と、を備えたことを特徴とする経路案内システムのセンタ装置を提供する。
（３）請求項３記載の発明では、前記経路探索手段は、分割経路の送信要求を受信する度に、又は、前回送信済みの走行経路において交通事故等の走行障害要因が発生した場合に、目的地までの走行経路を探索する、ことを特徴とする請求項１又は請求項２に記載の経路案内システムのセンタ装置を提供する。
（４）請求項４記載の発明では、前記センタ側通信手段は、広範な特定領域についての背景地図データを格納する背景地図データベースを備え、前記ナビゲーション装置から要求された背景地図データを前記背景地図データベースから読み出し、送信要求があった前記ナビゲーション装置に送信する、ことを特徴とする請求項１、請求項２、又は請求項３に記載の経路案内システムのセンタ装置を提供する。
【発明の効果】
【００１０】
以上のように、本発明の経路案内システムのセンタ装置によれば、分割経路の送信要求に対して、更新した走行道路データベースを使用して走行経路を探索し、探索した走行経路を分割してナビゲーション装置に送信するので、ナビゲーション装置に対して現時点における最新の交通情報を考慮した最適な走行経路を提供することができる。
【図面の簡単な説明】
【００１１】
【図１】第１図は、本発明の一実施形態における経路案内システムのシステム構成図である。
【図２】第２図は、同上、実施形態における経路案内システムのナビゲーション装置とセンタ装置との機能分担を表した説明図である。
【図３】第３図は、ロケーション処理の動作を表したフローチャートである。
【図４】第４図は、同上、実施形態におけるナビゲーション装置が単独で行うロケーション処理の内容を表した説明図である。
【図５】第５図は、同上、実施形態における目的地設定処理と経路探索処理におけるナビゲーション装置とセンタ装置における動作を表したフローチャートである。
【図６】第６図は、同上、実施形態におけるナビゲーション装置が単独で行う経路案内処理の内容を表した説明図である。
【図７】第７図は、センタ装置とナビゲーション装置とのデータのやり取りの代表的な一例を表した説明図である。
【図８】第８図は、センタ装置で行われる走行経路の分割を概念的に説明するための説明図である。
【図９】第９図は、車両目的地まで探索した走行経路を所定単位で分割して送信するセンタ装置側の経路探索・案内データ送信処理の動作を表したフローチャートである。
【図１０】第１０図は、情報センタにおける探索経路データを概念的に表した説明図である。
【図１１】第１１図は、分割経路の送信を順次要求しながら車両目的地まで経路案内するナビゲーション装置側のリクエスト・経路案内処理の動作を表したフローチャートである。
【発明を実施するための形態】
【００１２】
以下、本発明における好適な実施の形態について、第１図から第１１図を参照して詳細に説明する。
（１）第１実施形態の概要
本実施形態では、通常最も利用度が高い既知領域を走行する場合に必要な機能と、利用頻度が低い未知領域を走行する場合に必要な機能とを区別している。ここで、既知領域はユーザーが地名や代表的な施設の存在については知っていると考えられる領域で、詳細な道路や走行経路まで知っている必要はない。
そして、車載されたナビゲーション装置には、既知の領域を走行するうえで日常的に使用する機能として現在位置を画面上で知るロケーション機能をスタンドアロンで常時使用可能にする。そのために、２００Ｋｍ程度の所定範囲の描画地図データ（画面表示用）をハードディスクやフラッシュメモリ等の記憶装置に格納しておき、表示装置に現在位置周辺の地図を表示すると共に、車両の現在位置を併せて表示する。これにより現在どの辺を走行しているのかをユーザが知ることが可能になり、既知領域の日常的な走行の場合これで十分である。
【００１３】
このようにロケーション機能を既知領域で使用することで、走行経路までは知らなくても、また走行経路案内がされなくても、地名や施設等の既知の情報と併せて車両現在位置を地図上で確認することで目的地までの走行を十分に行うことが可能である。
【００１４】
ナビゲーション装置は、目的地設定用のデータベースや経路探索用の走行道路データベースを備えていず、目的地設定処理や経路探索処理の機能も備えていない。従って、既知領域内での走行案内が必要になった場合や、未知領域を走行する場合のように目的地までの走行経路の案内が必要になった場合、ナビゲーション装置は、目的地設定処理や経路探索処理を行わず、目的地までの走行経路をセンタ装置から受信することで、保存データの減少と、処理負担の軽減を達成する。そして、受信した走行経路の音声案内と交差点図の表示による走行経路案内をナビゲーション装置が行う。
【００１５】
一方、センタ装置では、データ量が大きい詳細な目的地データベースと走行道路データベースを保持し、これらのデータベースを使用して通信による目的地設定と、目的地までの走行経路の探索を行うことで、ナビゲーション装置の負担を軽減するようにしている。
【００１６】
走行経路の送信（センタ装置）と受信（ナビゲーション装置）は、目的地までの全走行経路について一度で行わず、現在位置（又は、送信済みの走行経路の終端）から所定距離分の走行経路だけ送信することで、通信時間を短く（通信データ量を少なく）することができ、車両側では早期に出発することができる。
【００１７】
そして、車両が受信済みの走行経路の終端から所定距離（例えば、２００ｍ）手前に到達すると、ナビゲーション装置が再度走行経路の要求を送信し、又はセンタ装置が自動的に検出して、車両現在位置から目的地までの走行経路を情報センタが再度探索して、送信済みの走行経路に続く走行経路を所定距離分ナビゲーション装置に送信する。このように、要求がある毎に目的地までの走行経路を新たに探索して所定距離ずつ送信することで、要求があった時点における最新の交通情報（事故情報や渋滞情報）を考慮した最適な走行経路を送信することができる。
【００１８】
（２）第１実施形態の詳細
第１図は経路案内システムの構成を表したものである。
この経路案内システムは、車載されたナビゲーション装置１００と、複数のナビゲーション装置１００との間で通信を行うセンタ装置１５０とで構成されている。
ナビゲーション装置１００は、演算処理部１０１、プログラム格納部１０２、記憶部１０３、現在位置検出部１０４、入力部１０５、表示部１０６、音声出力部１０７、車両側通信部１０８を備えている。
【００１９】
センタ装置１５０は、センタ側通信部１５１と、システム制御部１５２と、データベース１５３と外部情報収集部１５４を備えている。
ナビゲーション装置１００における、演算処理部１０１は、ＣＰＵを備えており、車両側で単独使用（機能）可能なロケーション処理と、センタ装置１５０との経路探索に関する通信を行う通信処理、及びこの通信処理によりセンタ装置１５０から受信する目的地までの走行経路を案内する経路案内処理を行うようになっている。本実施形態では、目的地までの走行経路を受信する場合、目的地までの全走行経路を一度に受信せず、所定距離の走行経路（分割経路）単位で受信して案内処理を行うと共に、受信済みの分割経路の終端近傍で次の走行経路の要求をセンタ装置１５０に送信する通信処理が行われる。この両処理については、リクエスト・経路案内処理として後述する（第１０図）。
【００２０】
プログラム格納部１０２は、演算処理部１０１により各種処理を行うためのプログラムが格納され、ＲＯＭ等の各種記憶媒体が使用される。
記憶部１０３は、ＲＡＭ、ＣＤ−ＲＯＭ、フラッシュメモリ、ＤＶＤ、ハードディスク等の各種記憶媒体が使用される。この記憶部１０３は、描画用地図データベース（ＤＢ）１０３１と走行経路格納部１０３２を備えている。
この記憶部１０３には、走行道路ＤＢは格納されてない。この道路ＤＢは、道路データ、交差点データ、車線データ、一方通行データ、工事中データ、渋滞情報（場所と渋滞時間帯）等の目的地までの経路探索に必要な走行道路データで構成され、後述するようにセンタ装置１５０に格納されている。このように、走行道路ＤＢをナビゲーション装置が保有しないようにすることで、記憶部１０３の必要な容量を小さくすることができる。また、走行経路ＤＢの非保有とする共に、ナビゲーション装置１００は、目的地までの経路を探索する経路探索処理のためのプログラムも保有しないことで、演算処理部１０１の負担を軽減している。
【００２１】
描画用地図ＤＢ１０３１は、ハードディスクに確保され、ロケーション処理や経路案内処理において表示される、広範な特定領域（例えば、日本全国、ドイツ全国、アメリカ全国等）の全領域についての描画用地図データ（背景地図データ）が格納される。描画用地図ＤＢ１０３１は背景地図データ記憶手段として機能する。
描画用地図データは、道路を含む地図をビットマップ形式で格納する場合の他、ＪＰＥＧ等の所定の方式で圧縮した地図データを使用することが可能である。また、描画用地図データとして、背景色データ（地図の背景色を示すデータで、例えば、茶色を示すデータ）及び、道路を表示するためのベクトルデータ若しくは背景上に道路を描画するためのノードデータと道路幅を示すデータから構成されるようにしてもよい。ベクトルデータやノードデータにより道路を描画する場合には、これらのデータを使用して現在位置のマップマッチングが容易になる。
【００２２】
また、走行経路格納部１０３２はＲＡＭに確保され、センタ装置１５０で探索されて送信された目的までの走行経路に関する道路データが格納される。このＲＡＭは、プログラムの実行や、センタ装置１５０との通信の際に必要なデータが読み書きされるいわゆるワーキングエリアとしても使用される。
【００２３】
また、記憶部１０３は、現在位置検出部１０４により計測された車両現在位置（東経・北緯）を所定時間間隔で記憶する現在位置記憶エリアも有している。現在位置記憶エリアには、複数の位置が記憶され、走行軌跡を表す。現在位置記憶エリアは一定距離または一定数の位置が記憶されるようになっており、車両現在位置が新たに計測されると、最も古くに記憶された位置が消去され、新たに計測された車両現在位置が記憶される。現在位置記憶エリアに記憶された位置（走行軌跡を表す複数の東経・北緯）は、経路上の車両現在位置を特定するための、いわゆるマップマッチングに利用される。
【００２４】
現在位置検出部１０４は、複数のＧＰＳ衛星からの信号を受信し車両の絶対位置を計測するＧＰＳ受信装置、車両の相対位置を計測するための速度センサ、方位センサ等を備えている。速度センサや方位センサにより計測される相対位置は、ＧＰＳ受信装置が衛星からの電波を受信できないトンネル内等の位置を得るため、その他ＧＰＳ受信装置により計測された絶対位置の測位誤差を補正するため等に用いられる。
【００２５】
入力部１０５は、表示部１０６の表示面に取り付けられたタッチパネルや、ジョイスティックや、音声認識装置を利用した情報入力装置等の各種入力装置が使用される。タッチパネルでは、表示部１０６に表示されたアイコン等を利用者が指でタッチすることにより、対応する情報や命令が入力される。
また、音声認識装置を利用した情報入力装置では、利用者が発した音声を認識し、認識した音声に対応する情報や命令が入力される。
【００２６】
表示部１０６は、液晶やＣＲＴ等の各種ディスプレイが使用され、ロケーション用の背景地図や、経路案内における交差点図が表示され、さらに、センタ装置１５０との通信による目的設定処理における目的設定用の各種画面が表示される他、タッチパネルに対応した入力用のキー画像等の各種画像が表示されるようになっている。
音声出力部１０７は、音声合成装置とスピーカを備えており、目的までの経路案内を行う場合の案内音声、例えば、「１００ｍ先の交差点を右方向です。」といった案内音声を合成し、スピーカから出力するようになっている。このような案内音声を出力するスピーカは、車載オーディオ用のスピーカと兼用にしてもよく、また、運転席上部やフロントガラス中央上部等に専用のスピーカを配置するようにしてもよい。
【００２７】
車両側通信部１０８は、モデム等と、これに接続される携帯電話、ＰＨＳ等の無線通信機器で構成されており、センタ装置１５０との音声やデータによる通信を行うようになっている。
この車両側通信部１０８とセンタ側通信部１５１との間の通信は、本実施形態の場合パケット通信により行われるが、経路案内システムによっては回線交換による場合も存在する。
【００２８】
ナビゲーション装置１００は以上のように構成されるが、車両側通信部１０８に接続される通信機器、及び現在位置検出部１０４、音声出力部１０７のスピーカを除いて、１ＤＩＮ一体サイズに形成され、オーディオ操作部近傍に配置されるようになっている。
【００２９】
一方、センタ装置１５０のセンタ側通信部１５１は、モデム、ターミナルアダプタ等の通信機器で構成され、ナビゲーション装置１００との通信回線（ＰＨＳ、携帯電話、その他の無線通信手段による通信回線）の接続を行うようになっている。
システム制御部１５２は、図示しないＣＰＵ、ＲＯＭ、ＲＡＭ、その他の機器等を備えたコンピュータシステムにより構成されている。
ＣＰＵはＲＯＭを含めた記憶手段に記憶された各種プログラムに従って、システム全体を制御すると共に、本実施形態における、通信による目的地設定や、車両現在位置から目的地までの経路探索処理、その他のセンタ装置１５０で必要な各種処理を行うようになっている。また、システム制御部１５２は、車両目的地まで探索した走行経路を所定単位で分割してナビゲーション装置１００に送信する経路探索・案内データ送信処理及び、この処理におけるセグメント処理、案内データ抽出処理も行うようになっている。
ＲＯＭには、これらの各種処理をＣＰＵで実行するためのプログラムやデータが格納されている。
ＲＡＭは、ＣＰＵが各種プログラム実行に際して各種データが読み書きされるいわゆるワーキングエリアとして使用される。
【００３０】
データベース１５３としては、各種データが格納されるハードディスク、光磁気ディスク等の大容量の記憶媒体が使用されるが、本実施形態ではハードディスクが使用される。このデータベース１５３には、目的地ＤＢ（データベース）１５３１と、走行道路ＤＢ１５３２とその他の各種データが格納されている。
目的地ＤＢ１５３１には、目的地設定に必要な各種目的関連データとして、全目的地をジャンル別に分類したジャンルデータ、地域毎に分類した地域データ、電話番号帳、住所録等が格納されている。また目的地の解説的な情報、例えば、目的地が旅館であれば温泉の有無や温泉の効能等の解説情報、目的地が遊園地であれば駐車場の広さ（駐車可能台数）や対象年齢（３歳児以上向き、小学生以上向き、成人向き等）や入場料や休園日等の解説情報、寺院であれば宗派や起源等の解説情報、ゴルフ場であればプレー料金等の解説情報、も各目的地に対応して格納されている。このように、解説情報を豊富に収集、保存することで、ナビゲーション装置１００のユーザからの「鎌倉で、５歳以下の子供が自然の中で遊べる場所」といった条件を探し出して目的地設定することが可能になる。なお、このような目的地設定の場合、目的地の要求を音声通話により取得し、オペレータがアシストすることで適切な目的地設定を行うようにしてもよい。
【００３１】
また、目的地ＤＢ１５３１には、目的地設定用プログラムや目的地設定用データを有していない携帯情報端末やナビゲーション装置が、ＷＷＷ（Ｗｏｒｌｄ  Ｗｉｄｅ  Ｗｅｂ）のブラウザ（ｂｒｏｗｓｅｒ）ソフトによりインターネット経由での目的地設定を可能にするための、目的地設定用のＷｅｂ情報（目的地設定画面）も格納するようにしてもよい。
走行道路ＤＢ１５３２には、目的地までの経路探索に必要な走行道路データとして、道路データ、交差点データ、車線データ、ノードデータ、一方通行データ、工事中データ、渋滞情報（場所と渋滞時間帯）等の各種データが格納されている。
【００３２】
目的地ＤＢ１５３１及び走行道路ＤＢ１５３２に格納されている各データが対象とする領域は、広範な特定領域である。この特定領域としては、日本全国、ドイツ全国、アメリカ全国、特定の国全国、特定の州や地方全体が全領域となる。例えば、目的地データの場合日本国内に存在する目的地として設定可能な全ての施設等が目的地データとして目的地ＤＢ１３１に格納され、道路データの場合日本国内の全道路（所定幅以下の細街路については含まれないが、所定地域又は全国の細街路を含めることも可能である）についてのデータが走行道路ＤＢ１５３１に格納される。その他の各データについても同様に日本全国が対象とされている。
【００３３】
データベース０５３には、更新手段として機能する外部情報収集部１５４が接続されている。この外部情報収集部１５４が収集する外部情報としては、渋滞情報（渋滞箇所と距離、渋滞の程度）、工事情報（工事区間と、工事期間）、事故発生箇所（事故発生場所、事故の程度、通行可能か否か、処理終了予想時間等）等の各種交通情報があり、いずれもシステム制御部１５２による経路探索処理で使用される。外部情報収集部１５４は、収集した渋滞情報等の外部情報に基づき、走行道路ＤＢ１５３１の内容を更新することで、更新手段として機能するようになっている。
【００３４】
データベース１５３に格納されるその他のデータとしては、例えば、案内用データが格納される。この案内用データは、各交差点や道路の地図データ、主要な施設を示すランドマークデータ、音声案内データなどの各種案内データが含まれる。
【００３５】
外部情報収集部１５４は、また、道路、交差点、交通規則の新設や変更（走行道路ＤＢ１５３２）、施設の新設、駐車場の満車、空車、混雑等の情報（目的ＤＢ１５３１）等を収集し、データベース１５３に格納されたデータを随時更新するようになっている。
この外部情報収集部１５４は、これらの外部情報を、電話回線や専用回線、無線通信などの通信手段を利用して収集する。
【００３６】
次に、このように構成された経路案内システムにおいて、ナビゲーション装置１００の演算処理部１０１が行う機能と、センタ装置１５０のシステム制御部１５２が行う機能について、第２図を参照して説明する。
第２図（ａ）に示されるように、ナビゲーション装置１００の演算処理部１０１が分担する機能として、ロケーション機能、通信機能、及び走行経路案内機能がある。このうちロケーション機能は完全にナビゲーション装置１００単独で処理可能である。走行経路案内機能は単独で処理可能であるが、センタ装置１５０との通信機能による走行経路の受信が前提となる。
【００３７】
演算処理部１０１は、ロケーション機能として背景地図の描画と、現在位置の表示と、走行軌跡の表示を表示部１０６に対して行い、通信機能として現在位置の送信と、目的地設定用の要求情報の送信と、走行経路の受信をセンタ装置１５０間で行い、走行経路案内機能として、背景地図の描画・走行経路表示と、交差点図の描画及び音声案内を行う。
【００３８】
また、第２図（ｂ）に示されるように、センタ装置１５０のシステム制御部１５２が分担する機能として、目的地設定機能、経路探索機能、通信機能がある。システム制御部１５２は、通信機能として、現在位置受信、要求情報受信、走行経路の送信を行う。また、経路探索機能として、目的地までの走行経路の探索と、探索した走行経路を分割してナビゲーション装置１００に送信する走行経路の生成を行う。目的地までの走行経路の探索は全走行経路送信モードと分割経路送信モードで行われ、走行経路を分割して送信する走行経路の生成は分割経路送信モードで行われる。
【００３９】
次にこのように機能分担された経路案内システムにおける動作について説明する。
（ｉ）ロケーション処理
このロケーション処理は、運転者が既知の地域や既知の道路を走行する場合のように日常最も頻繁に使用される処理である。
第３図は、ロケーション処理の動作を表したフローチャートで、第４図は、ロケーション機能の実行により表示部１０６に表示される画像を表したものである。
演算処理部１０１は、ロケーションモードが設定されているか否かを判断する（ステップ１）。ロケーションモードである場合（ステップ１；Ｙ）、演算処理部１０１は、このロケーション処理において、現在位置検出部１０４で検出される車両の現在位置を継続的に取得する（ステップ２）。
【００４０】
そして、演算処理部１０１は、地図上での車両現在位置を表示するロケーション表示を行う（ステップ３）。すなわち、演算処理部１０１は、取得した現在位置が含まれる背景地図データを描画用地図ＤＢ１０３１から読み出し、現在位置を中心とする周辺の地図を表示部１０６に表示する。さらに、表示した背景地図上に車両の現在地Ｐ（図面上は三角形のマークで表示）を重ねて表示する。さらに演算処理部１０１は、現在位置Ｐの位置変化から走行軌跡を求めて、走行軌跡Ｑを表示する。この走行軌跡は画面上走行した道路を赤等の色で表示するようになっている。
【００４１】
その後演算処理部１０１は、ロケーションモードの終了か否かを判断する（ステップ４）。演算処理部１０１は、経路案内モードが選択された場合、ナビゲーションの電源がオフされた場合にロケーションモードの終了と判断し（ステップ４；Ｙ）、メインルーチンにリターンする。一方、ロケーションモードが終了でない場合（ステップ４；Ｎ）、演算処理部１０１は、ステップ２に戻ってロケション処理を継続する。
【００４２】
このように、既知領域を走行する場合には、地名や施設、主要道路等をユーザーが知っている場合が多いため、現在車両がどのあたりを走行しているかを地図上で確認できるロケーション機能に限定して使用できれば十分であり、支障なくナビゲーション装置１００を使用することができる。このようなロケーション機能では、従来のように目的地設定や経路探索をする必要がないので、ロケーション機能の利用率が向上する。またロケーション機能をスタンドアロンで使用できるため、ロケーション機能に対する通信時間や通信費用が不要になる。
【００４３】
（ｉｉ）目的地設定処理、経路探索処理
この目的地設定処理と経路探索処理は、センタ装置１５０において行われる処理であるが、例えば、車両側のユーザが未知の地域や道路を走行する場合のように、目的地までの走行経路の案内を希望する場合に行われる。目的地設定処理、経路探索処理は、車両の現在位置や目的地の位置にかかわらず、車両側ユーザが走行経路の案内を希望した場合に行われ、現在位置や目的地がロケーション機能の実行可能な領域内（描画用地図ＤＢ１０３１に格納された背景地図の領域内）であってもユーザーの希望により行うことができる。
そして、センタ装置１５０における目的地設定処理と経路探索処理を補完する処理として、ナビゲーション装置１００とセンタ装置１５０の通信機能による必要なデータの送受信処理が行われる。
【００４４】
第５図は、目的地設定処理、経路探索処理及び、これらを補完する通信処理の流れを表したフローチャートである。
このフローチャートによる処理が開始されるきっかけは車両側ユーザによる、走行経路案内要求により開始される。すなわち、車両側のユーザによって入力部１０５（表示部１０６に取り付けたタッチパネルを含む）から走行経路案内が入力されると、ナビゲーション装置１００の演算処理部１０１は、車両側通信部１０８を介してセンタ装置１５０側のセンタ装置に自動ダイヤルして回線の接続要求を行い、車両側通信部１０８とセンタ側通信部１５１との間で回線を接続する（ステップ１０ａ、ステップ１０ｂ）。
この車両側通信部１０８とセンタ側通信部１５１との間の通信は、パケット通信により行われる。
【００４５】
センタ装置１５０との回線が接続されると、演算処理部１０１は車両側通信部１０８を介して、現在位置検出部１０４で検出した車両の現在位置（緯度、経度）を送信する（ステップ１１ａ）。なお、この車両の現在位置の送信は、目的地設定の後、目的地設定の途中、又は経路探索が開始される直前に送信するようにしてもよい。
【００４６】
システム制御部１５２では、送信される現在位置をセンタ側通信部１５１を介して受信し、ＲＡＭの所定エリアに格納する（ステップ１１ｂ）。そしてシステム制御部１５２は、目的地ＤＢ１５３１を使用し、目的地設定に必要な目的地入力画面を送信し、要求情報を受信することで目的地設定処理を行う（ステップ１２ｂ）。一方、演算処理部１０１では目的地入力画面を表示部１０６に表示し、ユーザにより選択された状態やキーを目的地を設定するための要求情報として順次送信する（ステップ１２ａ）。
【００４７】
第４図のフローチャート左側に表示された表示部１０６Ａでは、ユーザが電話番号による目的地設定を選択することで、センタ装置１５０側から送信された電話番号入力画面が表示されている状態である。この電話番号入力画面において所望の電話番号を入力すると、その電話番号が要求情報としてセンタ装置１５０に送信される。
なお、センタ装置１５０からは、要求情報に応じて複数回にわたって目的地入力画面を送信するようにしてもよい。例えば、ジャンルに基づく目的地設定がユーザに選択された場合には、各階層毎の目的地設定画面（選択画面）が複数回にわたって送信される。
【００４８】
ナビゲーション装置１００による目的地が設定されると、センタ装置１５０では、設定された目的地までの走行経路を探索し、走行経路をナビゲーション装置に送信するが、探索した全走行経路をナビゲーション装置１００に送信する全走行経路送信モードと、目的地までの走行経路を分割して送信する分割経路送信モードとがある。第５図のステップ１３ａ、１３ｂ以降の処理では、全走行経路送信モードについて説明し、分割経路送信モードについては後述する。
【００４９】
センタ装置１５０では、システム制御部１５２が、ＲＡＭに格納しておいた車両の現在位置から設定した目的地までの走行経路を、走行道路ＤＢ１５３２を使用して探索する（ステップ１３ｂ）。
この経路探索が行われている間、ナビゲーション装置１００の演算処理部１０１では、センタ装置１５０において経路探索中であることを画面表示する（ステップ１３ａ）。第４図に示すフローチャートの左側に表示された表示部１０６Ｂには、経路探索中を示すコメントと、経路探索の進行状況を表す棒グラフが示されている。
目的地までの経路探索が終了すると、センタ装置１５０のシステム制御部１５２は、探索した走行経路の道路データを送信して（ステップ１４ｂ）、処理を終了する。
【００５０】
一方、ナビゲーション装置１００の演算処理部１０１は、センタ装置１５０から送信される走行経路の道路データを受信すると、記憶部１０３の走行経路格納部１０３２に格納して（ステップ１４ａ）、処理を終了する。
このように、ナビゲーション装置１００は、目的地に関する要求情報の送信や、走行経路の受信といった簡単な補助的処理のみを行い、目的地設定処理や経路探索処理は行わないので、演算処理部１０１の負担を少なくすることができる。
【００５１】
また、目的地設定処理や経路探索処理を行わないので、ナビゲーション装置１００の記憶部１０３に、大容量で使用頻度が低いデータである目的地ＤＢや走行道路ＤＢを各車両毎に格納する必要がなく、従って記憶部１０３の記憶容量を小さくすることができる。
そして、目的地ＤＢ１５３１と走行道路ＤＢ１５３２を、各車両のナビゲーション装置１００毎に複数箇所で保存するのではなく、センタ装置１５０で集中的に保存することで、経路案内システム全体としての記憶容量を小さくすることができると共に、複数のナビゲーション装置１００からの経路探索要求に応じて目的地設定処理と経路探索処理を行うので両データベースの使用効率を高めることが可能になる。
【００５２】
（ｉｉｉ）経路案内処理
この経路案内処理は、センタ装置１５０から受信した目的地までの走行経路の案内を行うもので、受信した走行経路の道路データに従ってナビゲーション装置１００単独で行われる処理である。この経路案内処理は、全走行経路送信モード、分割経路送信モードのいずれも同様に行われる。両モードの違いは送信される走行経路の範囲が異なるのみであり、受信した走行経路の範囲では同様に経路案内が行われる。
【００５３】
第５図は、走行経路の案内内容を表したものである。
この第５図に示されるように、ナビゲーション装置１００の演算処理部１０１は、現在位置検出部１０４で検出される車両の現在位置を継続的に取得し、その取得した現在位置が含まれる背景地図データを描画用地図ＤＢ１０３１から読み出し、現在位置を中心とする周辺の地図を表示部１０６ａに表示する。そして、表示した背景地図上に車両の現在地Ｐを重ねて表示する。なお、以上の処理はロケーション機能における地図描画処理と同様であるため、同一の処理プログラムを共用するようにしてもよい。
【００５４】
演算処理部１０１は、表示部１０６ａに表示した背景地図上に、走行経路格納部１０３２に格納された案内すべき走行経路Ｒを重ねて表示する。この走行経路Ｒも青色等の道路の色や、走行軌跡Ｑの色と別の色で表示するようにする。
更に演算処理部１０１は、車両の現在位置が、走行経路格納部１０３２に格納されている、走行経路において進路変更が必要な交差点近傍に到達すると、第５図の１０６ｂに示すように、該当交差点の拡大図を走行経路格納部１０３２に格納されている道路データ（交差点データ、車幅データ等）を使用して描画し表示する。この交差点拡大図には、車両の現在位置Ｐ′が表示されると共に、進路変更の方向が矢印Ｔで表示されると共に、右下には現在地から進路変更すべき交差点までの距離が距離表示欄Ｓに表示される。
また演算処理部１０１は、音声出力部１０７のスピーカから「左方向です」等の案内音声を出力する。
【００５５】
（ｉｖ）分割経路送信モードの処理
次に分割経路送信モードにおける、ナビゲーション装置１００とセンタ装置１５０における動作について説明する。まず、動作の概要として、本実施形態による代表的な一連の動作について第７図、第８図を参照しながら説明する。
第７図は、センタ装置１５０とナビゲーション装置１００とのデータのやり取りの代表的な一例を表したものである。
Ｆｓでステップ１０ａ、１０ｂ（第５図）の通信が開始（パケット通信の場合には発呼要求パケットＣＲの送信、回線交換の場合には発呼（オフ・フック））され、Ｆｅで通信が終了（パケット通信の場合には切断確認パケットの受信、回線交換の場合には切断（オン・フック））する。
【００５６】
いま、通信開始Ｆｓの後、第５図に示したステップ１１ａ（現在位置送信）、ステップ１１ｂ（現在位置受信）、ステップ１２ａ（目的地入力）、ステップ１２ｂ（目的地設定処理）の各処理は完了しているものとする。なお、分割送信モードの場合、センタ装置１５０のシステム制御部１５２は、ステップ１２ｂで設定した目的地を、ＲＡＭの所定エリアに格納しておき、分割送信する前毎に行う経路探索処理で使用する。
【００５７】
まず、矢印Ｆ１で示すように、ナビゲーション装置１００がセンタ装置１５０に対して現在位置、要求道路長、及び経路案内取得要求（図示せず）を通知する。なお、要求道路長についてはナビゲーション装置１００のユーザーが設定をし、記憶部１０３に格納されている場合に送信される。
センタ装置１５０では、第９図を参照して後述するが、矢印Ｆ２で示すように、受信データに基づいて経路探索、セグメント分割、要求分案内データ抽出が行われる。そして、矢印Ｆ３で示すように、得た経路・案内データをナビゲーション装置１００に送信する。
【００５８】
以上の、センタ装置１５０における動作を第８図を参照して説明する。
この第８図に示されるように、太実線で示すＬ１が送信済み分割経路の終端位置ＰＤから車両目的地ＰＡまで新たに探索された全走行経路である。Ｍは、車両の現在位置に対応して表示される車両位置を示すマークである。
この探索経路Ｌ１は、所定距離（例えば、２ｋｍ）を単位とした場合に、５つのセグメントＳ１〜Ｓ５に分割されており、セグメント分割点はＰ１〜Ｐ４である。要求道路長がＬＲであるとすると、セグメントＳ１及びＳ２で、送信道路長＞要求道路長となるので、ナビゲーション装置１００にはセグメントＳ１、Ｓ２の経路データ及び案内データが送信される。
【００５９】
一方、ナビゲーション装置１００では、第１１図を参照して後述するが、第７図の矢印Ｆ４で示すように、分割受信した経路・案内データに基づいて、上述した走行経路の経路案内が行われる。なお、必要がなくなった経路・案内データは適宜破棄される。ここで、経路案内の継続データが必要となった場合、演算処理部１０１は、矢印Ｆ５で示すように、再び現在位置及び経路案内取得要求（リクエスト）をセンタ装置１５０に通知する。なお、要求道路長は最初の送信によりセンタ装置１５０に格納されているので２度目以降は送信されないが、センタ装置１５で格納せずに毎回要求道路長を送信するようにしてもよい。
以後、目的地に至るまで、同様の動作を繰り返し行い、目的地に到着すると、矢印Ｆｎで示すように目的地に到着したことをセンタ装置１５０に通知して、ナビゲーション装置１００とセンタ装置１５０間の通信を終了する。
【００６０】
次に、車両目的地まで探索した走行経路を所定単位で分割して送信するセンタ装置１５０側の経路探索・案内データ送信処理（第９図）と、分割経路の送信を順次要求しながら車両目的地まで経路案内するナビゲーション装置１００側のリクエスト・経路案内処理（第１１図）について説明する。
（ａ）経路探索・案内データ送信処理
第９図に示すように、センタ装置１５０のシステム制御部１５２は、ナビゲーション装置１００（車載装置）から経路案内データ取得要求（リクエスト）を受信したか否か監視し（ステップ６５）、受信した場合（；Ｙ）、受信情報に含まれる車両現在位置を抽出する（ステップ６６）。
【００６１】
次に、受信情報中で要求道路長が指定されている場合は（ステップ６７；Ｙ）指定された要求道路長をＲＡＭの所定エリアに格納し（ステップ６８）、指定されていない場合には（ステップ６７；Ｎ）要求道路長として予め用意されている初期値をデータベース１５３の図示しないその他のデータから読み出し、ＲＡＭに格納する（ステップ６９）。
【００６２】
次にシステム制御部１５２は、車両現在位置から目的地までの経路を探索する（ステップ７０）。経路探索は、走行道路ＤＢ１５３２の経路探索用データ、すなわち、交差点データ、道路データ、ノードデータを参照して行われる。この経路探索処理は公知であり、例えば特開平１−１７３２９７号公報、特開平１−１７３２９８号公報に開示された方法で行われ、経路全体の距離が最も短いものを最適経路とするなどの条件で推奨経路を設定する。
【００６３】
本形態では、ナビゲーション装置１００からリクエストを受信（ステップ６５；Ｙ）する度に、車両現在位置から目的地までの経路が探索される。センタ装置１５０では、外部情報収集部７０によって外部から、渋滞の状態と距離、事故の発生による通行の不可、工事区間といった道路情報や交通情報などを取得し、データベース１５３が最新の情報に更新されている。このため、車両側からのリクエスト毎に経路探索を行うことにより、渋滞等を避けるなど常に最新のデータに基づく推奨経路とその案内データがナビゲーション装置１００に提供される。
【００６４】
次に、システム制御部１５２は、セグメント処理プログラムを実行し、探索された目的地までの走行経路をナビゲーションの単位であるセグメント毎に分割する（ステップ７１）。分割する単位は、データサイズ一定（例えば１セグメントが１０２４バイト）、道路長一定（例えば１ｋｍ、２ｋｍ等）などが考えられる。探索された全経路は、例えば第１０図（Ａ）に示すように、分割経路１、分割経路２、……に分割される。各分割経路が１セグメントである。各分割経路データには、第１０図（Ｂ）に示すように、データヘッド、交差点情報、道路情報、ノード情報、目印情報などが含まれている。
【００６５】
このようにデータをセグメント化することにより、（ｉ）センタ装置１５０とナビゲーション装置１００との通信が中断しても、中断時に送信が終了していたセグメントについてはそのまま経路案内を行うことができる、（ｉｉ）中断時に送信中であったセグメントから再送すればよい、という効果がある。別言すれば、セグメントは、車両側でデコードできる情報単位である。例えば、１０ｋｍの経路・案内データを全体で一つのファイルとして車両側に送信し車両側でデコードできなかったとすると、該１０ｋｍの全てについて経路案内はできない。しかし、２ｋｍ毎のセグメントに分割してファイル化することで、セグメント毎にファイルをデコードして経路案内することが可能となる。
【００６６】
次に、システム制御部１５２は、探索した経路の範囲内で、車両位置に最も近い一つのセグメントを順に追加し（ステップ７２）、送信道路の道路長を算出する（ステップ７３）。すなわち、送信道路長（セグメントの総道路長）＝セグメント追加前の送信道路長＋追加したセグメントの道路長の演算を繰り返し行ってセグメントを一つずつ追加していく。
【００６７】
そして、各セグメントに含まれる道路の長さを加算して得た合計の送信道路長が、当該ＩＤのユーザデータ５０に格納した要求道路長よりも長くなるまで、セグメントの追加が行われる（ステップ７４；Ｎ）。
その結果、送信道路長＞要求道路長（あるいは送信道路長≧要求道路長）となると（ステップ７４；Ｙ）、システム制御部１５２は、案内データ抽出プログラムを実行し、データベース１５３にその他のデータとして格納されている案内用データを参照して、送信道路長に相当する範囲の案内データ（各交差点や道路の地図データ、主要な施設を示すランドマークデータ、音声案内データなど）を検索して抽出し、ＲＡＭの抽出案内データ格納エリアに格納する（ステップ７５）。
以上のようにして得た経路データと案内データは、リクエストを行ったナビゲーション装置１００に通信制御部１２を介して送信される（ステップ７６）。このとき、セグメント化された経路・案内データは、車両現在位置に近いものから順に車両側に送信される。
【００６８】
（ｂ）リクエスト・経路案内処理
次に、以上説明したセンタ装置１５０による経路探索・案内データ送信処理に対応してナビゲーション装置１００で実行されるリクエスト・経路案内処理について第１１図のフローチャートに従って説明する。
第１１図に示すように、ナビゲーション装置１００の演算処理部１０１は、センタ装置１５０に対して車両現在位置及びリクエスト（経路案内データ取得要求）、要求道路長を送信する（ステップ８０）。ここで要求道路長は、要求道路長がユーザーによって設定されている場合で、かつ、最初の１回目だけ送信する。
そして演算処理部１０１は、センタ装置１５０から要求道路長に対応して分割された経路・案内データ（分割道路データ）を受信したか否かを監視し（ステップ８１）、受信すると（；Ｙ）、経路・案内データを記憶部１０３の走行経路格納部１０３２に格納し、上記（ｉｉｉ）で説明した経路案内プログラムによる経路案内処理を実行する（ステップ８２）。
【００６９】
演算処理部１０１は経路案内として、例えば、経路の地図やランドマークを表示部１０６に表示すると共に、位置計測部１０４における車両現在位置を参照しながら、進路変更すべき交差点の所定距離手前において「およそ２００ｍ先の交差点を右／左方向です。」といった音声案内を音声出力部１０７から出力させる。
本実施形態でセンタ装置１５０から受信する経路・案内データは、目的地までの全走行経路のデータではなく、分割経路のリクエスト毎に新たに経路探索した走行経路から抽出された分割経路を受信する。そしてリクエストに応じて新たに行う経路探索では、常に外部情報収集部７０で収集される最新の交通情報、道路情報が使用される。従って、走行中の道路状況の変化（渋滞や事故の発生等）によって、出発時に探索した走行経路とは異なる経路が分割経路として抽出されることがある。このように、走行中に発生した道路状況の変化に対しても、分割経路を受信することで、常に現時点における最適経路を受信して案内することができる。また、目的地の変更についても柔軟に対応することができる。
【００７０】
更に、必要とする要求道路長に対応する経路長（送信道路長）の分割経路のみをセンタ装置１５０から受信することができ、ナビゲーション装置１００のメモリ容量に応じたデータ受信が可能になる。
また要求道路長に対応した分割経路を受信することで少ない受信データ量とし、短時間で分割経路の受信が完了するため、全走行経路を受信する場合に比べて、車両走行の開始及び経路案内の開始を早くすることができる。
また、リクエスト毎に車両現在位置から目的地までの経路探索が行われるので、例えば車両が経路を逸脱したような場合でも、逸脱した道路上の現在位置でリクエストすることで目的地までの経路・案内データを得ることができ、安心して運転を行うことができる。
【００７１】
経路案内中、演算処理部１０１は、所定時間間隔毎に位置計測部１０４から車両の現在地を取得し、走行経路格納部１０３２に格納されている分割経路の終端から一定距離（例えば２００ｍ）手前の位置に車両が到達したかどうかを監視し（ステップ８３）、到達していなければ（；Ｎ）、ステップ８２に戻って経路案内を継続する。
【００７２】
そして、車両が分割経路の終端から上述の一定距離手前の位置に到達すると（ステップ８３；Ｙ）、演算処理部１０１は、分割経路の終端が、目的地と一致するか否かを判断する（ステップ８４）。分割経路終端が目的地と一致しなければ（ステップ８４；Ｎ）、ステップ８０に戻って再度車両現在位置とリクエスト（経路案内データ取得要求）をセンタ装置１５０に送信し次の分割経路受信と経路案内を継続する。
分割経路の終端が目的地と一致する場合（ステップ８４；Ｙ）、演算処理部１０１は車両が目的地に到着したか否かを判断し（ステップ８５）、目的地に到着していなければ（ステップ８５；Ｎ）、ステップ８２に戻って経路案内を継続する。
【００７３】
一方、目的地に到着した場合（ステップ８５；Ｙ）、演算処理部１０１は、車両現在位置と目的地に到着したことをセンタ装置１５０に送信し（ステップ８６）、制御プログラム１５４によるメインルーチンにリターンする。
なお、目的地へ到着したか否かの判断は、実際に車両が目的地に到達した場合の他、目的地までの走行距離が５００ｍ以内でありかつ音声による最後の経路案内地点を通過後の位置（目的地周辺）に到達した場合に目的地へ到着したと判断される。
【００７４】
このように、ナビゲーション装置１００によれば、未知の目的地であっても、センタ装置１５０から受信した走行経路を使用することで、目的地設定処理や経路探索処理を行うことなく、また、目的地ＤＢや走行道路ＤＢを記憶することなく、単独で走行経路の案内を行うことができる。
なお、本実施形態における経路案内処理は、センタ装置１５０で経路探索された走行経路の道路データのみを使用して行うようになっており、ナビゲーション装置側で経路探索を行うことはない。
【００７５】
以上本発明の好適な実施形態について説明したが、本発明はかかる実施形態の構成に限定されるものではなく、請求の範囲の各項に記載された発明の範囲において他の実施形態を採用し、また、変形することが可能である。
例えば、説明した実施形態では、目的地設定処理は車載のナビゲーション装置において行わない構成としたが、センタ装置１５００目的地ＤＢ１５３１に格納されている目的地データのうち限定した目的地データをナビゲーション装置１００の記憶部１０３に格納するようにしてもよい。この場合の目的地データは、ジャンル別に目的地を設定するためのデータ等のに機能限定した基本目的地設定データであり、また、描画用地図ＤＢ１０３１に格納される地図データの領域内に存在する目的地データのみに限定して格納することで、データ格納量を少なくすることができる。
【００７６】
記憶部１０３に格納される基本目的地設定データは、例えば、ハードディスクやフラッシュメモリ等の書き換え可能な記憶媒体に格納される。そして、機能限定された基本目的地設定データの内容を、センタ装置１５０との通信により変更できるようにしてもよい。例えば、ジャンル別に設定可能な基本目的地設定データの内容から、電話番号からの目的地設定可能な基本目的地設定データに変更するようにセンタ装置１５０に要求して変更するようにしてもよい。
この基本目的地設定データを使用したナビゲーション装置１００における目的地設定は、限定された機能、例えば、ジャンルからの選択、電話番号からの選択、住所からの選択等により行われる。
【００７７】
ナビゲーション装置１００で設定された目的地は、ロケーション機能においてのみ使用される。すなわち、設定した目的地を第３図に示す表示部１０６の背景地図上に配置する。この場合、目的地と現在地の双方が表示部１０６に表示できるスケールの地図が選択され、また、ユーザにより現在地位Ｐ周辺の詳細地図表示が選択されて目的地を併せて表示できない場合には、目的地の方向を矢印等で画面上に表示するようにしてもよい。
このように、本変形例において保存、使用される基本目的地設定データは機能及び地域が限定されているため、少ないデータ量で済むと共に、目的地の方向や位置を表示することが可能になるため、ロケーション機能において有効に利用することができる。
【００７８】
また説明した実施形態では、ロケーション機能で使用される広範な特定領域（説明した実施形態では全国）の全領域についての描画用地図データをナビゲーション装置１００の描画用地図ＤＢ１０３１に格納しているが、描画用地図ＤＢ１０３１に格納される描画用地図データとしては、特定領域の全領域についてのデータではなく、特定領域に含まれ特定領域よりも狭い所定領域、すなわち、特定領域の一部の領域を対象とするようにしてもよい。そして所定領域としては、ユーザーの自宅や勤務地の一方を中心とする領域、又は双方を含む領域とすることで、使用効率を高くすることができる。また、最もよく走行する所定領域に限定して描画地図データを格納対象とすることで、ナビゲーション装置１００の描画地図ＤＢ１０３１の記憶容量を小さくすることができる。
この所定領域としては、特定領域よりも狭い領域が対象となり、例えば、特定領域が全国である場合、２００Ｋｍ四方の範囲、ｎＫｍ四方の範囲（ｎは例えば、１００、５０、２０、その他任意に設定可能な値）北海道・東北・関東・中部・関西・中国・四国・九州の各地域に区分された範囲、指定した都府県とその隣接都府県を含む範囲、都道府県毎の範囲、指定した市区町村とその隣接市区町村を含む範囲、市区町村の範囲、特定の州の範囲や地方の範囲等各種限定された範囲が選択される。
【００７９】
このように所定領域の描画用地図データのみをナビゲーション装置１００に格納する場合、センタ装置１５０のデータベース１５３には描画用地図データが格納されていないので、ナビゲーション装置１００の描画用地図ＤＢ１０３１に格納された所定領域（以下、通常使用地域という）の外を走行する場合には、ロケーション機能は全く使用できず、また経路案内機能も音声案内のみになってしまう。そこで、センタ装置１５０のデータベース１５３に、広範な特定領域（例えば、日本全国、アメリカ全国、ドイツ全国、特定国の全国、ＥＣ諸国全体、州や都道府県等の特定の領域等）の描画地図データを特定領域描画地図ＤＢに格納し、ナビゲーション装置１００からの要求により必要な地域の描画地図データを送信するようにしてもよい。この場合、ナビゲーション装置１００は、受信した描画地図データをハードディスクやフラッシュメモリ等に一時的に格納するようにし、車両が通常使用地域内に戻った場合には消去するようにする。
【００８０】
なお、経路案内システムにおける描画用地図データは、次の各場合に送受信される。すなわち、ナビゲーション装置のユーザが予め必要な地域を指定してセンタ装置１５０に要求した場合、要求された地域の描画用地図データが送受信される。また、第４図で説明した目的地設定処理において通常使用地域の外に存在する目的地を設定した場合、その後の経路探索で探索された走行経路を含む通常使用地域外の描画用地図データが自動的に送受信される。この場合、第４図のステップ１１ａにおける現在位置の送信時に、併せて通常使用地域がナビゲーション装置１００からセンタ装置１５０に送信される。
【００８１】
また、ナビゲーション装置１００の演算処理部１０１は、現在位置が通常使用地域の境界から１ｋｍ手前に到達した場合に、連続する一定地域の描画用地図データの送信をセンタ装置１５０に要求するようにしてもよい。
このように、通常使用地域外を走行する場合にも、センタ装置１５０から描画地図データを受信して、一時的に記憶することで、全国を対象としたロケーション機能を提供することができる。
【００８２】
説明した実施形態におけるセンタ装置１５０は、ナビゲーション装置１００からの分割経路のリクエスト毎に新たに目的地までの走行経路を探索し、分割走行データを送信するようにしているが、ナビゲーション装置１００からのリクエストによらずに送信するようにしてもよい。すなわち、センタ装置１５０は、ナビゲーション装置１００から定期的に（例えば、所定時間毎に、又は所定距離走行毎に）車両現在位置を受信するようにする。そして、受信した車両現在位置が送信済みの分割経路の終端から所定距離（例えば、２００ｍ）手前に到達したか否かをセンタ装置１５０が判断し、到達したと判断した時点で目的地までの走行経路を新たに経路探索し、上述したと同様に分割経路データをナビゲーション装置１００に送信する。
【００８３】
また、通常はナビゲーション装置１００からのリクエスト毎に新たに経路探索して分割経路データを送信するようにし、送信した分割走行経路が不適切な経路となる状況変化が生じた場合、ナビゲーション装置１００からのリクエストによらずに走行経路探索と分割経路データの送信を行うようにしてもよい。すなわち、センタ装置１５０は、外部情報収集部１５４により常時最新の交通事故情報や渋滞情報等の交通情報を収集し走行道路ＤＢ１５３２を更新するようにしているので、送信済みの分割経路で発生した交通事故等の走行障害要因を検出することができる。そこで、センタ装置１５０は、車両の現在位置から送信済みの分割経路の終端までの間で交通事故等の走行障害要因が発生していないか監視し、発生した場合には、直ちに車両現在位置から目的地までの新たな走行経路を探索する。この走行経路探索は、交通事故情報等の交通情報が更新され反映されている走行道路ＤＢ１５３２を使用して行われるため、交通事故や渋滞を考慮した新たな走行経路が探索される。センタ装置１５０は、この新たな走行経路に基づく分割経路データをナビゲーション装置１００に送信する。ナビゲーション装置１００では、次の分割経路データをリクエストする前にセンタ装置１５０から送信される分割走行データを受信すると、受信済みの分割経路上に交通事故等の障害が発生したものと判断し、新たに受信した分割経路データを走行経路格納部１０３２に格納し、この走行経路の案内を行う。
【００８４】
以上のように、本発明の経路案内システムによれば、車両に搭載されるナビゲーション装置とセンタ装置との間で、保存するデータや機能分担を適切に行なわれているので、ユーザの運転目的や状況により合致したロケーション機能や経路案内機能を効率的に提供することができる。
【符号の説明】
【００８５】
１００  ナビゲーション装置
１０１  演算処理部
１０２  プログラム格納部
１０３  記憶部
１０３１  描画用地図ＤＢ
１０３２  走行経路格納部
１０４  現在位置検出部
１０５  入力部
１０６  表示部
１０７  音声出力部
１０８  車両側通信部
１５０  センタ装置
１５１  センタ側通信部
１５２  システム制御部
１５３  データベース
１５３１  目的地ＤＢ
１５３２  走行道路ＤＢ
【図１】
0004793703.tif 000002
【図２】
0004793703.tif 000003
【図３】
0004793703.tif 000004
【図４】
0004793703.tif 000005
【図５】
0004793703.tif 000006
【図６】
0004793703.tif 000007
【図７】
0004793703.tif 000008
【図８】
0004793703.tif 000009
【図９】
0004793703.tif 000010
【図１０】
0004793703.tif 000011
【図１１】
0004793703.tif 000012