(57)【特許請求の範囲】
【請求項１】
通信ネットワークを介し双方向通信により情報の授受を行う通信センタ装置及び通信端末装置を備えた通信ナビゲーションシステムであって、
(i)  前記通信センタ装置は、
受信した依頼情報に対応する予定経路を示す経路情報を含む依頼対応情報を生成し、前記予定経路のうち少なくとも一部が当該通信ナビゲーションシステムのサービス圏外に存在する場合には、その存在を告知する告知情報を生成する処理手段と、
前記通信ネットワークを通して、前記依頼情報を受信すると共に前記依頼対応情報及び前記告知情報を送信するセンタ側送受信手段と
を備えており、
(ii)  前記通信端末装置は、
前記通信ネットワークを通して前記依頼情報を送信すると共に少なくとも前記告知情報を受信する端末側送受信手段と、
前記依頼情報を入力可能であると共に前記告知情報の受信に応じて依頼情報を更に入力可能な入力手段と
を備えており、
前記処理手段は、前記受信した依頼情報に示される目的地からの帰路を示す経路情報を、前記告知情報の受信に応じて入力された依頼情報に対する前記依頼対応情報として生成する
ことを特徴とする通信ナビゲーションシステム。
【請求項２】
前記通信端末装置は、移動体に搭載される通信ナビゲーション端末からなり、
前記端末側送受信手段は、前記告知情報に加えて前記依頼対応情報を受信し、
前記通信ナビゲーション端末は、前記受信した依頼対応情報を所定フォーマットで出力する出力手段を備えたことを特徴とする請求項１に記載の通信ナビゲーションシステム。
【請求項３】
前記通信端末装置は、移動体に搭載されないユーザ用端末からなり、
前記端末側送受信手段は、前記告知情報に加えて前記依頼対応情報を受信することを特徴とする請求項１に記載の通信ナビゲーションシステム。
【請求項４】
前記通信端末装置は、移動体に搭載されないユーザ用端末からなり、
当該通信ナビゲーションシステムは、前記通信ネットワークに接続されると共に移動体に搭載された通信ナビゲーション端末を更に備え、
前記センタ側送受信手段は、前記依頼対応情報を前記通信ナビゲーション端末に送信することを特徴とする請求項１に記載の通信ナビゲーションシステム。
【請求項５】
前記処理手段は、前記予定経路のうち少なくとも一部が前記サービス圏外に存在する場合には、前記告知情報に加えて、前記サービス圏外となる領域に関連する圏外予備情報を生成し、
前記センタ側送受信手段は、前記告知情報に加えて、前記圏外予備情報を送信することを特徴とする請求項１から４のいずれか一項に記載の通信ナビゲーションシステム。
【請求項６】
通信ネットワークを介し双方向通信により情報の授受を行う通信センタ装置及び通信端末装置を備えた通信ナビゲーションシステムであって、
(i)  前記通信センタ装置は、
受信した依頼情報に対応する予定経路を示す経路情報を含む依頼対応情報を生成し、前記予定経路のうち少なくとも一部が当該通信ナビゲーションシステムのサービス圏外に存在する場合には、前記サービス圏外となる領域に関連する圏外予備情報を生成する処理手段と、
前記通信ネットワークを通して、前記依頼情報を受信すると共に前記依頼対応情報及び前記圏外予備情報を送信するセンタ側送受信手段と
を備えており、
(ii)  前記通信端末装置は、
前記通信ネットワークを通して前記依頼情報を送信すると共に前記依頼対応情報及び前記圏外予備情報を受信する端末側送受信手段と、
前記圏外予備情報を格納する記憶手段と
を備えており、
前記処理手段は、前記受信した依頼情報に示される目的地からの帰路を示す経路情報又は該帰路を示す経路情報を探索するために必要な地図情報を、前記圏外予備情報として生成する
ことを特徴とする通信ナビゲーションシステム。
【請求項７】
前記通信端末装置は、移動体に搭載される通信ナビゲーション端末からなり、
前記通信ナビゲーション端末は、
前記受信した依頼対応情報を所定フォーマットで出力する出力手段と、
前記依頼情報を入力可能な入力手段と、
前記移動体が前記サービス圏外に存在する場合に、前記入力手段から入力された前記サービス圏外となる領域に関する依頼情報に対する依頼対応情報を、前記記憶手段に格納された圏外予備情報に基づいて生成する予備手段と
を含むことを特徴とする請求項６に記載の通信ナビゲーションシステム。
【請求項８】
前記通信端末装置は、移動体に搭載されないユーザ用端末からなることを特徴とする請求項６に記載の通信ナビゲーションシステム。
【請求項９】
前記通信センタ装置は、地図データベース情報を格納する地図データベースを更に備え、
前記処理手段は、前記地図データベース情報のうち前記サービス圏外となる領域に関連する部分を、前記地図データベースから抽出することにより前記圏外予備情報を生成することを特徴とする請求項６から８のいずれか一項に記載の通信ナビゲーションシステム。
【請求項１０】
前記地図データベース情報は、所定単位で区分された各領域における地図情報、施設案内情報、観光案内情報及び気象情報のうち少なくとも一つを含むことを特徴とする請求項９に記載の通信ナビゲーションシステム。
【請求項１１】
前記通信センタ装置は、所定アルゴリズムにより移動体の現在地から目的地までの経路探索を可能とする経路探索用情報を含む地図データベース情報を格納する地図データベースを更に備え、
前記処理手段は、前記受信した依頼情報により示される現在地及び目的地から、前記経路探索用情報を含む地図データベース情報に基づき、前記現在地から前記目的地に向かう経路を前記所定アルゴリズムにより探索することで前記経路情報を生成することを特徴とする請求項１から１０のいずれか一項に記載の通信ナビゲーションシステム。
【請求項１２】
前記通信センタ装置は、各領域が前記サービス圏内外のいずれに存在するかを示すサービス圏情報を含む地図データベース情報を格納する地図データベースを更に備え、
前記処理手段は、前記サービス圏情報に基づいて前記予定経路の少なくとも一部が前記サービス圏外に存在するか否かを判別することを特徴とする請求項１から１１のいずれか一項に記載の通信ナビゲーションシステム。
【請求項１３】
通信ネットワークを通して依頼情報を送信すると共に少なくとも告知情報を受信する端末側送受信手段と、前記依頼情報を入力可能であると共に前記告知情報の受信に応じて依頼情報を更に入力可能な入力手段とを備えた通信端末装置に対して、前記通信ネットワークを介し双方向通信により情報の授受を行う通信センタ装置であって、
受信した前記依頼情報に対応する予定経路を示す経路情報を含む依頼対応情報を生成し、前記予定経路のうち少なくとも一部が通信ナビゲーションシステムのサービス圏外に存在する場合には、その存在を告知する告知情報を生成する処理手段と、
前記通信ネットワークを通して、前記依頼情報を受信すると共に前記依頼対応情報及び前記告知情報を送信するセンタ側送受信手段と
を備えており、
前記処理手段は、前記受信した依頼情報に示される目的地からの帰路を示す経路情報を、前記告知情報の受信に応じて入力された依頼情報に対する前記依頼対応情報として生成する
ことを特徴とする通信センタ装置。
【請求項１４】
通信ネットワークを通して依頼情報を送信すると共に依頼対応情報及び圏外予備情報を受信する端末側送受信手段と、前記圏外予備情報を格納する記憶手段とを備えた通信端末装置に対して、前記通信ネットワークを介し双方向通信により情報の授受を行う通信センタ装置であって、
受信した前記依頼情報に対応する予定経路を示す経路情報を含む前記依頼対応情報を生成し、前記予定経路のうち少なくとも一部が当該通信ナビゲーションシステムのサービス圏外に存在する場合には、前記サービス圏外となる領域に関連する前記圏外予備情報を生成する処理手段と、
前記通信ネットワークを通して、前記依頼情報を受信すると共に前記依頼対応情報及び前記圏外予備情報を送信するセンタ側送受信手段と
を備えており、
前記処理手段は、前記受信した依頼情報に示される目的地からの帰路を示す経路情報又は該帰路を示す経路情報を探索するために必要な地図情報を、前記圏外予備情報として生成する
ことを特徴とする通信センタ装置。
【請求項１５】
コンピュータを請求項１３に記載の通信センタ装置として機能させることを特徴とするコンピュータプログラム。
【請求項１６】
コンピュータを請求項１４に記載の通信センタ装置として機能させることを特徴とするコンピュータプログラム。
【請求項１７】
コンピュータを請求項１から１２のいずれか一項に記載の通信ナビゲーションシステムとして機能させることを特徴とするコンピュータプログラム。
【請求項１８】
通信ネットワークを介し双方向通信により情報の授受を行う通信センタ装置及び通信端末装置を備えた通信ナビゲーションシステムで実行される通信ナビゲーション方法であって、
(i)  前記通信センタ装置では、
受信した依頼情報に対応する予定経路を示す経路情報を含む依頼対応情報を生成し、前記予定経路のうち少なくとも一部が当該通信ナビゲーションシステムのサービス圏外に存在する場合には、その存在を告知する告知情報を生成する処理工程と、
前記通信ネットワークを通して、前記依頼情報を受信すると共に前記依頼対応情報及び前記告知情報を送信するセンタ側送受信工程と
が実行され、
(ii)  前記通信端末装置では、
前記通信ネットワークを通して前記依頼情報を送信すると共に少なくとも前記告知情報を受信する端末側送受信工程と、
前記依頼情報を入力可能であると共に前記告知情報の受信に応じて依頼情報を更に入力可能な入力工程と
が実行され、
前記処理工程は、前記受信した依頼情報に示される目的地からの帰路を示す経路情報を、前記告知情報の受信に応じて入力された依頼情報に対する前記依頼対応情報として生成する
ことを特徴とする通信ナビゲーション方法。
【請求項１９】
通信ネットワークを介し双方向通信により情報の授受を行う通信センタ装置及び通信端末装置を備えた通信ナビゲーションシステムで実行される通信ナビゲーション方法であって、
(i)  前記通信センタ装置では、
受信した依頼情報に対応する予定経路を示す経路情報を含む依頼対応情報を生成し、前記予定経路のうち少なくとも一部が当該通信ナビゲーションシステムのサービス圏外に存在する場合には、前記サービス圏外となる領域に関連する圏外予備情報を生成する処理工程と、
前記通信ネットワークを通して、前記依頼情報を受信すると共に前記依頼対応情報及び前記圏外予備情報を送信するセンタ側送受信工程と
が実行され、
(ii)  前記通信端末装置では、
前記通信ネットワークを通して前記依頼情報を送信すると共に前記依頼対応情報及び前記圏外予備情報を受信する端末側送受信工程と、
前記圏外予備情報を格納する記憶工程と
が実行され、
前記処理工程は、前記受信した依頼情報に示される目的地からの帰路を示す経路情報又は該帰路を示す経路情報を探索するために必要な地図情報を、前記圏外予備情報として生成する
ことを特徴とする通信ナビゲーション方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、経路探索、経路誘導、地図表示等のナビゲーション処理を少なくとも部分的に、通信ネットワークを利用して実行可能な車載用等の通信ナビゲーションシステム及び方法、並びにコンピュータプログラムの技術分野に属する。
【０００２】
【従来の技術】
近時、自動車の走行を制御する電子制御の研究開発や、運転を支援するナビゲーションシステムの普及が著しい。このナビゲーションシステムには種々のデータベースを有していて、表示装置に地図情報、現在位置情報、各種案内情報等を表示する基本的な構成があり、さらに入力した条件に基づいてドライブルートを探索するものが一般的である。
【０００３】
従来、車両に搭載されるナビゲーション装置の“ルート探索”或いは“経路探索”と呼ばれる機能は、ユーザが指定した出発地と目的地とを結ぶ最適経路を探索可能に構成されている。そして、探索された最適経路や、ＧＰＳ（Global Positioning System）測位或いは自立測位に基づく現在位置を、地図上に表示して、目的地までの誘導案内（ナビゲーション）を行うように構成されている。
【０００４】
伝統的なナビゲーション装置においては、このような経路探索は、ナビゲーション装置に装着される地図情報記録媒体（例えば、ＤＶＤ−ＲＯＭ）に格納されている地図データベース情報に基づいて、装置内のマイクロプロセッサ処理で行われる。より具体的には、地図データベース情報のうち、道路の交差点や分岐点に対応する座標情報（緯度及び経度、若しくは緯度及び経度と高度の絶対位置情報）等を含むノード情報、交差点や分岐点間の道路部分に対応するリンク情報などの、数学的な所定アルゴリズムに基づく最適経路の探索を可能ならしめる“経路探索用情報”を用いて、当該経路探索は実行される。そして、一般にこのような経路探索用情報は、経路探索用という性質上、例えば日本全域或いは本州全域など、道路が相互に接続されている広範囲のエリアについてのノード情報、リンク情報等からなるため、そのデータ量は膨大となり、地図データベース情報の全体データ量を増大させている。
【０００５】
更に、地図データベース情報は、多数の地図情報（図葉）のそれぞれに道路、鉄道／水域などの背景、道路／地図の名称（文字）及び施設記号、観光地／施設などの施設案内情報である付加情報のデータを含む。これらにより、上述の経路探索用情報等と共に、地図データベース情報のデータ量を更に増大させている。
【０００６】
ところで、最適経路の探索では、道路の新設、変更などがあるため最新の地図データベース情報が必要である。
【０００７】
従って、伝統的なナビゲーション装置では、最新の且つデータ量が膨大な地図データベース情報を格納した地図情報記録媒体を装備する必要があるとともに、複雑な地図データベース情報に基づいた最適経路の探索処理及び、その表示処理が必要である。この場合、高速処理が可能なマイクロプロセッサ（ＭＰＵ）を実装する必要があり、その処理規模と装置規模が増大化してしまう。
【０００８】
そこで、このような処理規模及び装置規模増大化の改善を図る多種の通信ナビゲーションシステムが提案されている。この通信ナビゲーションシステムでは、車両に搭載された通信ナビゲーション端末と通信ネットワーク上の通信センタ装置との間の双方向無線通信を通じて、地図データベース情報が取得・提供される（例えば、特開平７−２６２４９３号「移動体用地図情報配付システム」公報例、特開平１０−９６６４４号「移動経路案内システム」公報例参照）。
【０００９】
この種の通信ナビゲーションシステムにおける通信センタ装置では、移動体に搭載する個々のナビゲーション装置に、最新の地図データベース情報を格納した情報記録媒体を備える場合に比較すると、例えば、一つの通信センタ装置における地図データベース情報を最新のものに更新すれば良いことから、結果的に最新地図データベース情報を迅速かつ廉価に提供可能である。したがって、ユーザ側では、最新の経路探索用情報等を含む地図データベース情報を享受できるようになる。
【００１０】
更に、ルート探索についても通信ナビゲーション端末側では行わずに、通信ナビゲーション端末側で現在地或いは出発地と目的地とを示す情報を送信し、これらに応じたルート探索を通信センタ装置側で高性能なプロセッサにより行って、通信ナビゲーション端末でこの探索結果を受信して所定フォーマットで表示等するように構成された通信ナビゲーションシステムについても開発が進められている。
【００１１】
【発明が解決しようとする課題】
しかしながら、上述した通信ナビゲーションシステムでは、次に述べる不都合がある。
【００１２】
即ち、無線手段を利用するために電波が十分な電界強度を有して到達しない地域ではナビゲーションのサービスが受けられない虞がある。通常、表示地図上における予め設定した目的地までの最適経路表示や、目的地までの経路誘導については、都心部或いは住宅地域における道路上で或いは出発前に自宅で通信ネットワークを通して通信センタ装置に対し、最適経路の探索等を依頼可能である。そして、通信センタ装置から、最適経路を示す情報や最適経路沿いの施設案内、観光案内等の各種情報などの、ユーザからの依頼に対応する情報（本願明細書では、「依頼対応情報」と称す）を、通信ネットワークを通じて取得できる限り問題はない。ところが、実際に車両等で移動して目的地に到着した後に、次の目的地への経路探索や、帰路の探索、周辺の施設案内や観光案内を通信センタ装置から取得しようとしても、この目的地が、当該通信ナビゲーションシステムのサービスエリア外であるとすれば、何らの情報も得られない。これは、目的地に限らず、予定経路上で予定に変更を加えようとする場合も同様であり、この変更を望む地点が当該通信ナビゲーションシステムのサービスエリア外であると、何らの情報も得られない。更に、道に迷ったり、道草等の何らかの原因により、予定経路から外れてしまった場合に、それに気づいた地点が、当該通信ナビゲーションシステムのサービスエリア外であると、やはり何らの情報も得られない。
【００１３】
このように通信ナビゲーションシステムは、移動体に搭載される通信ナビゲーション端末におけるハードウエア的及びソフトウエア的な負担を軽減するためには極めて有効であるが、当該通信ナビゲーションシステムのサービスエリア外では、思わぬ不利不便をもたらすという実用上深刻な問題点がある。
【００１４】
特に、移動体通信網は高速道路や主要の幹線道路に沿って設けられている場合が多く、また、携帯電話等の通信手段では山間部等でのインフラが十分に整備されていないのが現状であり、将来においても経済的投資効率の面から過疎地を含む全地域をカバーするためのインフラ整備が行われるとは考えにくい。
【００１５】
従って本発明は上記問題点に鑑みなされたものであり、車両等の移動体が通信ナビゲーションシステムのサービスエリア外に出た場合であっても、通信不能によるナビゲーション動作の機能低下を抑制可能な通信ナビゲーションシステム及び方法、並びにコンピュータプログラムを提供することを課題とする。
【００１６】
【課題を解決するための手段】
本発明の第１通信ナビゲーションシステムは上記課題を解決するために、  通信ネットワークを介し双方向通信により情報の授受を行う通信センタ装置及び通信端末装置を備えた通信ナビゲーションシステムであって、(i)前記通信センタ装置は、受信した依頼情報に対応する予定経路を示す経路情報を含む依頼対応情報を生成し、前記予定経路のうち少なくとも一部が当該通信ナビゲーションシステムのサービス圏外に存在する場合には、その存在を告知する告知情報を生成する処理手段と、前記通信ネットワークを通して、前記依頼情報を受信すると共に前記依頼対応情報及び前記告知情報を送信するセンタ側送受信手段とを備えており、(ii)前記通信端末装置は、前記通信ネットワークを通して前記依頼情報を送信すると共に少なくとも前記告知情報を受信する端末側送受信手段と、前記依頼情報を入力可能であると共に前記告知情報の受信に応じて依頼情報を更に入力可能な入力手段とを備えており、前記処理手段は、前記受信した依頼情報に示される目的地からの帰路を示す経路情報を、前記告知情報の受信に応じて入力された依頼情報に対する前記依頼対応情報として生成する。
【００１７】
本発明の第１通信ナビゲーションシステムによれば、移動体に搭載される車載用等の通信ナビゲーション端末やユーザの自宅等に置かれたり携帯されるパソコン、モバイル、携帯電話等のユーザ端末からなる通信端末装置では、先ず入力手段により依頼情報が入力され、これが端末側送受信手段により送信される。ここでは例えば、現在地又は出発地、経由地並びに目的地を指定することにより、現在地から目的地までの最適経路の探索の依頼が依頼情報とされる。或いは、これに加えて又は代えて、その最適経路沿いの施設案内、観光案内等の依頼が依頼情報として入力される。そして、通信センタ装置では、この依頼情報が通信ネットワークを介してセンタ側送受信手段により受信される。更に、この依頼情報に対応する、例えば目的地までの最適経路である予定経路を示す経路情報を含む依頼対応情報が、処理手段により生成される。この際特に、依頼情報により直接又は間接規定される、例えば、最終目的地、中間目的地、寄り道地点などを含む予定経路のうち少なくとも一部が、当該通信ナビゲーションシステムのサービス圏外に存在する場合には、その存在を告知する告知情報が、処理手段により生成される。例えば、目的地がサービス圏外にあれば、目的地からの帰路（復路）の検索を行うべき旨を告知する又は帰路の検索を問いかける旨の告知情報が生成される。そして、生成された依頼対応情報及び告知情報が、センタ側送受信手段により送信される。
【００１８】
すると、通信端末装置では、この告知情報が端末側送受信手段により受信され、この告知情報の受信に応じて、入力手段により、依頼情報が更に入力される。ここでは例えば、目的地がサービス圏外にあれば、目的地へ到着した後には、通信ネットワークを介して通信センタ装置を利用することは不可能となるので、通常は目的地に到着してから行うような、目的地から自宅等までへの最適な帰路の探索、目的地から次の目的地までの最適経路の探索、目的地周辺の施設案内や観光案内等を依頼する依頼情報が、告知情報の受信に応じて、入力手段により更に行われる。すると、この依頼情報が通信ネットワークを介して送受信される。
【００１９】
そして、通信センタ装置側では、この更なる依頼情報に対応する依頼対応情報が生成され、通信ネットワークを介して送信される。従って、サービス圏外では受けることが不可能である通信ネットワークを通じての通信センタ装置によるサービスを、サービス圏内にいる移動体に搭載された通信ナビゲーション端末或いは自宅のパソコン等のユーザ用端末などの通信端末装置によって予め受けると共に、後に移動体がサービス圏外となる領域内に存在する場合に、これを利用できるので、実用上大変便利である。
【００２０】
他方、依頼情報に対応する予定経路が全て、当該通信ナビゲーションシステムのサービス圏内に存在する場合には、告知情報は生成されず、目的地までの最適経路などを示す経路情報を含む依頼対応情報が処理手段により生成され、センタ側送受信手段から送信される。これを受けて、通信端末装置側では、通常のナビゲーション動作が可能となる。
【００２１】
このように本発明の第１通信ナビゲーションシステムは、通信端末装置を簡易な構成とし、他方で、地図情報や探索機能等データ量が多く、高度で時間を有する探索や演算機能を、通信センタ装置に実行させつつ、移動体が通信ナビゲーションシステムのサービス圏外に出た場合であっても、これにより生じ得る不都合を低減できるようにしたものである。
本発明では特に、前記処理手段は、前記受信した依頼情報に示される目的地からの帰路を示す経路情報を、前記告知情報の受信に応じて入力された依頼情報に対する前記依頼対応情報として生成する。
本発明によれば、通信端末装置側で告知情報の受信に応じて入力された依頼情報が送信される。そして、通信センタ装置側では、この受信した依頼情報に示される目的地からの帰路を示す経路情報が、処理手段によって依頼対応情報として生成される。従って、目的地が、山岳地帯、高原地帯などのサービス圏外である場合に、目的地において、いざ帰路を探索しようとした際に、通信ナビゲーションシステムが利用できないことが判明するような好まざる事態を未然防止できる。そして、予め受信した帰路を示す経路情報を含む依頼対応情報に従って、帰路についてもナビゲーション動作が問題なく実行される。
特に本発明において、帰路（復路）は、一方通行等の規制道路がある場合や、経路途中で立ち寄る施設や名所、景観、混雑度等との関係で往路と復路とを敢えて異ならしめる方が望ましい場合もある。このため、基本的に、往路を復路とするといった単純な演算は望ましくない。但し、往路と同じ復路が可能である旨の情報もユーザにとっては有益であり、往路を逆行する経路が復路としても可能であることを演算により確認した後に、この単純に逆行する経路を、探索結果たる帰路（復路）とすることも可能である。
尚、このように帰路を探索する際には、往路の出発地を目的地とし且つ往路の目的地を出発地として、往路とは異なる新たな１本の最適経路を探索してもよい。或いは、往路の目的地を経由地とすると共に出発地を目的地として、往路及び復路をまとめて１本の最適経路を探索してもよい。後者の方が、通信が１回で済むので、通信コストの低減につながる。
【００２２】
本発明の第１通信ナビゲーションシステムの一態様では、前記通信端末装置は、移動体に搭載される通信ナビゲーション端末からなり、前記端末側送受信手段は、前記告知情報に加えて前記依頼対応情報を受信し、前記通信ナビゲーション端末は、前記受信した依頼対応情報を所定フォーマットで出力する出力手段を備える。
【００２３】
この態様によれば、経路情報を含む依頼対応情報を受信すると、これはそのまま直接に、或いはＲＡＭ、ハードディスク等に一旦格納された後に、実際の運行に則して、表示装置、音声出力装置等の出力手段によって所定フォーマットで出力される。例えば、表示地図上に最適経路や移動体の現在地が表示され、ナビゲーション動作が好適に行われる。
【００２４】
或いは本発明の第１通信ナビゲーションシステムの他の態様では、前記通信端末装置は、移動体に搭載されないユーザ用端末からなり、前記端末側送受信手段は、前記告知情報に加えて前記依頼対応情報を受信する。
【００２５】
この態様によれば、依頼情報の発信源である通信端末装置は、自宅等に置かれたパソコン、モバイルコンピュータ、携帯電話等のユーザ用端末からなる。そして、移動体の出発前に予めユーザ用端末で受信した、経路情報を含む依頼対応情報を、メモリカード等に格納して出発時に移動体内に持ち込んで、通信ナビゲーション端末に取り込むことが可能となる。或いは、ユーザ用端末のハードディスク等に一旦格納しておき、移動体の出発前に無線通信網を介して移動体内の通信ナビゲーション端末に送信してもよい。
【００２６】
或いは本発明の第１通信ナビゲーションシステムの他の態様では、前記通信端末装置は、移動体に搭載されないユーザ用端末からなり、当該通信ナビゲーションシステムは、前記通信ネットワークに接続されると共に移動体に搭載された通信ナビゲーション端末を更に備え、前記センタ側送受信手段は、前記依頼対応情報を前記通信ナビゲーション端末に送信する。
【００２７】
この態様によれば、依頼情報の発信については、自宅等に置かれたパソコン、モバイルコンピュータ、携帯電話等のユーザ用端末により予め行う。そして、これに対応する経路情報を含む依頼対応情報は、これを実際に用いる、移動体に搭載された通信ナビゲーション端末に送信されるので便利である。
【００２８】
本発明の第１通信ナビゲーションシステムの他の態様では、前記処理手段は、前記予定経路のうち少なくとも一部が前記サービス圏外に存在する場合には、前記告知情報に加えて、前記サービス圏外となる領域に関連する圏外予備情報を生成し、前記センタ側送受信手段は、前記告知情報に加えて、前記圏外予備情報を送信する。
【００２９】
この態様によれば、予定経路のうち少なくとも一部がサービス圏外に存在する場合には、告知情報が送信されるだけでなく、サービス圏外となる領域に関連する、例えばその領域内の道路情報或いは経路探索を可能ならしめる経路探索用情報、その領域内の施設案内や観光案内等の圏外予備情報が生成され、送信される。従って、通信端末装置側では、サービス圏外にある領域に関連する依頼情報を更に送信しなくても、既に受信した圏外予備情報として十分な又は少なくともある程度の情報を事前入手できる。このため、後に移動体がサービス圏外に存在する時に、経路探索、施設案内、観光案内等が必要になった場合にも、通信ネットワークの助けを借りることなく、当該圏外予備情報に基づく対応が可能となる。
【００３４】
本発明の第２通信ナビゲーションシステムは上記課題を解決するために、通信ネットワークを介し双方向通信により情報の授受を行う通信センタ装置及び通信端末装置を備えた通信ナビゲーションシステムであって、(i)前記通信センタ装置は、受信した依頼情報に対応する予定経路を示す経路情報を含む依頼対応情報を生成し、前記予定経路のうち少なくとも一部が当該通信ナビゲーションシステムのサービス圏外に存在する場合には、前記サービス圏外となる領域に関連する圏外予備情報を生成する処理手段と、前記通信ネットワークを通して、前記依頼情報を受信すると共に前記依頼対応情報及び前記圏外予備情報を送信するセンタ側送受信手段とを備えており、(ii)前記通信端末装置は、前記通信ネットワークを通して前記依頼情報を送信すると共に前記依頼対応情報及び前記圏外予備情報を受信する端末側送受信手段と、前記圏外予備情報を格納する記憶手段とを備えており、前記処理手段は、前記受信した依頼情報に示される目的地からの帰路を示す経路情報又は該帰路を示す経路情報を探索するために必要な地図情報を、前記圏外予備情報として生成する。
【００３５】
本発明の第２通信ナビゲーションシステムによれば、通信センタ装置では、例えば、現在地から目的地までの最適経路の探索、その経路沿いの施設案内、観光案内等の依頼が依頼情報がセンタ側送受信手段によって受信される。そして、この依頼情報に対応する、例えば目的地までの最適経路である予定経路を示す経路情報を含む依頼対応情報が、処理手段により生成される。この際特に、依頼情報により直接又は間接規定される、例えば、最終目的地、中間目的地、寄り道地点などを含む予定経路のうち少なくとも一部が、当該通信ナビゲーションシステムのサービス圏外に存在する場合には、サービス圏外となる領域に関連する、例えばその領域内の道路情報或いは経路探索を可能ならしめる経路探索用情報、その領域内の施設案内や観光案内等の圏外予備情報が生成され、送信される。これを受けて、通信端末装置では、圏外予備情報をハードディスク、ＲＡＭ等の記憶手段に格納しておく。従って、通信端末装置側では、サービス圏外については予め、このように受信した圏外予備情報として十分な又は少なくともある程度の情報を事前入手できる。このため、後に移動体がサービス圏外に存在する時に、経路探索、施設案内、観光案内等が必要になった場合にも、通信ネットワークの助けを借りることなく、当該圏外予備情報に基づく対応が可能となる。
【００３６】
このようにサービス圏外では受けることが不可能である通信ネットワークを通じての通信センタ装置によるサービスを、サービス圏内にいる移動体に搭載された通信ナビゲーション端末或いは自宅のパソコン等のユーザ用端末などの通信端末装置によって予め受けると共に、後に移動体がサービス圏外となる領域内に存在する場合に、これを利用できるので、実用上大変便利である。
【００３７】
加えて、このように圏外予備情報を予め取得しておけば、サービス圏外となる領域内で、道に迷ったり、道草等の何らかの原因で予定経路から外れてしまった場合にも、その予定経路に戻るための経路探索或いは目的地までの新たな経路探索を行うことも可能となるので、ユーザは、通信ネットワークが利用できない地域に安心して進入することができる。
【００３８】
他方、依頼情報に対応する予定経路が全て、当該通信ナビゲーションシステムのサービス圏内に存在する場合には、圏外予備情報は生成されず、目的地までの最適経路などを示す経路情報を含む依頼対応情報が処理手段により生成され、センタ側送受信手段から送信される。これを受けて、通信端末装置側では、通常のナビゲーション動作が可能となる。
【００３９】
このように本発明の第２通信ナビゲーションシステムは、通信端末装置を簡易な構成とし、他方で、地図情報や探索機能等データ量が多く、高度で時間を有する探索や演算機能を、通信センタ装置に実行させつつ、移動体が通信ナビゲーションシステムのサービス圏外に出た場合であっても、これにより生じ得る不都合を低減できるようにしたものである。
本発明では特に、前記処理手段は、前記受信した依頼情報に示される目的地からの帰路を示す経路情報又は該帰路を示す経路情報を探索するために必要な地図情報を、前記圏外予備情報として生成する。
本発明によれば、通信センタ装置側では、依頼情報に示される目的地からの帰路を示す経路情報又は該帰路を示す経路情報を探索するために必要な地図情報が、処理手段によって圏外予備情報として生成される。従って、目的地が、山岳地帯、高原地帯などのサービス圏外である場合に、目的地において、いざ帰路を探索しようとした際に、通信ナビゲーションシステムが利用できないことが判明するような好まざる事態を未然防止できる。そして、予め受信した帰路を示す経路情報又は該帰路を示す経路情報を探索するために必要な地図情報に従って、帰路についてもナビゲーション動作が問題なく実行される。
【００４０】
本発明の第２通信ナビゲーションシステムの一態様では、前記通信端末装置は、移動体に搭載される通信ナビゲーション端末からなり、前記通信ナビゲーション端末は、前記受信した依頼対応情報を所定フォーマットで出力する出力手段と、前記依頼情報を入力可能な入力手段と、前記移動体が前記サービス圏外に存在する場合に、前記入力手段から入力された前記サービス圏外となる領域に関する依頼情報に対する依頼対応情報を、前記記憶手段に格納された圏外予備情報に基づいて生成する予備手段とを含む。
【００４１】
この態様によれば、通信ナビゲーション端末で入力手段によって依頼情報を入力すると、通信ネットワークを介して通信センタ装置側での処理手段による処理が実行され、後にこれに対応する目的地までの最適経路などを示す経路情報を含む依頼対応情報が、表示装置や音声出力装置等の出力手段によって所定フォーマットで出力され、ナビゲーション動作が行われる。そして特に、移動体がサービス圏外に存在する場合には、入力手段によってサービス圏外となる領域に関する依頼情報を入力すると、通信ネットワークは利用されること無く、通信ナビゲーション端末に備えられた予備手段によって、この依頼情報に対応する依頼対応情報が、記憶手段に格納された圏外予備情報に基づいて生成される。そして、このようにして生成した依頼対応情報が、表示装置や音声出力装置等の出力手段によって所定フォーマットで出力され、ナビゲーション動作が行われる。従って、ユーザは、サービス圏外であるか圏内であるかを特に意識することなく、依頼情報を入力すれば、サービス圏内であれば、通信ネットワークを利用してのナビゲーション動作が行われ、サービス圏外であれば、通信ネットワークを利用することのないナビゲーション動作が行われるので便利である。
【００４２】
或いは本発明の第２通信ナビゲーションシステムの他の態様では、前記通信端末装置は、移動体に搭載されないユーザ用端末からなる。
【００４３】
この態様によれば、依頼対応情報及び圏外予備情報を受信する通信端末装置は、自宅等に置かれたパソコン、モバイルコンピュータ、携帯電話等のユーザ用端末からなる。そして、移動体の出発前に予めユーザ用端末で受信した、圏外予備情報に加えて依頼対応情報を、記憶手段の一例としてのメモリカード等に格納して出発時に移動体内に持ち込んで、通信ナビゲーション端末に取り込むことが可能となる。或いは、ユーザ用端末のハードディスク等に一旦格納しておき、移動体の出発前に無線通信網を介して移動体内の通信ナビゲーション端末に送信してもよい。
【００４４】
尚、この場合、この好ましくは、依頼情報を入力可能な入力手段は、ユーザ用端末に備えられる。
【００４５】
本発明の第２通信ナビゲーションシステムの他の態様では、前記通信センタ装置は、地図データベース情報を格納する地図データベースを更に備え、前記処理手段は、前記地図データベース情報のうち前記サービス圏外となる領域に関連する部分を、前記地図データベースから抽出することにより前記圏外予備情報を生成する。
【００４６】
この態様によれば、処理手段は、サービス圏外となる領域に関連する地図データベース情報を地図データベースから抽出することにより、圏外予備情報を比較的簡単且つ迅速に生成できる。
【００４７】
この態様では、前記地図データベース情報は、所定単位で区分された各領域における地図情報、施設案内情報、観光案内情報及び気象情報のうち少なくとも一つを含むように構成してもよい。
【００４８】
このように構成すれば、処理手段は、サービス圏外となる領域に関連する地図情報、施設案内情報、観光案内情報及び気象情報のうち少なくとも一つを地図データベースから抽出することにより、圏外予備情報を生成できる。従って、後にサービス圏外で、通信端末装置によってこれらを適宜利用できる。
【００５１】
本発明の第１又は第２通信ナビゲーションシステムの他の態様では、前記通信センタ装置は、所定アルゴリズムにより移動体の現在地から目的地までの経路探索を可能とする経路探索用情報を含む地図データベース情報を格納する地図データベースを更に備え、前記処理手段は、前記受信した依頼情報により示される現在地及び目的地から、前記経路探索用情報を含む地図データベース情報に基づき、前記現在地から前記目的地に向かう経路を前記所定アルゴリズムにより探索することで前記経路情報を生成する。
【００５２】
この態様によれば、通信センタ装置には、地図データベースが備えられていて、この地図データベースは、例えばダイクストラ法（Dijkstra's algorithm）などの数学的な所定アルゴリズムによる出発地から目的地までの最適経路の探索を可能ならしめる、前述したノード情報、リンク情報等の経路探索用情報を含む大規模な地図データベース情報を格納する。そして、処理手段によって、受信した依頼情報に対する最適経路を、この地図データベース情報に含まれる経路探索用情報に基づいて、ダイクストラ法等の所定アルゴリズムにより探索する。そして、探索された経路を示す経路情報を含む依頼対応情報を、通信ネットワークを介して送信する。従って、通信端末装置では、ノード情報、リンク情報等の経路探索用情報を含む大規模な地図データベース情報を持つ必要が無く、更に、これに基づく大規模な探索処理を行う必要もないので、全体として効率的な通信ナビゲーションシステムを構築できる。
【００５３】
本発明の第１又は第２通信ナビゲーションシステムの他の態様では、前記通信センタ装置は、各領域が前記サービス圏内外のいずれに存在するかを示すサービス圏情報を含む地図データベース情報を格納する地図データベースを更に備え、前記処理手段は、前記サービス圏情報に基づいて前記予定経路の少なくとも一部が前記サービス圏外に存在するか否かを判別する。
【００５４】
この態様によれば、サービス圏情報を含む地図データベース情報に基づいて、予定経路の少なくとも一部がサービス圏外に存在するか否かを迅速且つ容易に判別できる。そして、この判別結果に従ってサービス圏外に存在するのであれば、圏外予備情報が生成され、その後の利用に供される。
【００５５】
本発明の通信センタ装置は上記課題を解決するために、上述した本発明の第１又は第２通信ナビゲーションシステム（但し、その各種態様も含む）に含まれる通信センタ装置からなる。
【００５６】
本発明の通信センタ装置によれば、これを上述した本発明に係る通信ネットワーク及び通信端末装置と共に用いることにより、上述した本発明の第１又は第２通信ナビゲーションシステムを構築できる。
【００５７】
本発明のコンピュータプログラムは上記課題を解決するために、コンピュータを、上述した本発明の第１又は第２通信ナビゲーションシステム（但し、その各種態様も含む）に含まれる通信センタ装置として機能させるものである。より具体的には、コンピュータを、通信センタ装置を構成する処理手段、センタ側送受信手段等の各種成要素として機能させるものである。
【００５８】
本発明のコンピュータプログラムによれば、当該コンピュータプログラムを格納するＣＤ−ＲＯＭ（Compact Disc  Read Only Memory）、ＤＶＤ−ＲＯＭ（DVD  Read Only Memory）、ハードディスク等の記録媒体から、当該コンピュータプログラムをコンピュータに読み込んで実行させれば、或いは、当該コンピュータプログラムを、通信手段を介してコンピュータにダウンロードさせた後に実行させれば、上述した本発明に係る通信センタ装置を比較的簡単に実現できる。
【００５９】
本発明の他のコンピュータプログラムは上記課題を解決するために、コンピュータを、上述した本発明の第１又は第２通信ナビゲーションシステム（但し、その各種態様も含む）として機能させるものである。より具体的には、コンピュータを、一方で、通信センタ装置を構成する処理手段、センタ側無線手段等の各種成要素として機能させ、他方で、通信端末装置を構成する端末側送受信手段、入力手段、記憶手段等の各種成要素として機能させるものである。
【００６０】
本発明の他のコンピュータプログラムによれば、当該コンピュータプログラムを格納するＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、ハードディスク等の記録媒体から、当該コンピュータプログラムをコンピュータに読み込んで実行させれば、或いは、当該コンピュータプログラムを、通信手段を介してコンピュータにダウンロードさせた後に実行させれば、上述した本発明に係る第１又は第２通信ナビゲーションシステムを比較的簡単に実現できる。例えば、通信端末装置では、ブラウザ機能を持ち、使用するコンピュータプログラムは概ね或いは部分的に、適宜通信センタ装置側から提供されるように構成してもよい。
【００６１】
本発明の第１通信ナビゲーション方法は上記課題を解決するために、通信ネットワークを介し双方向通信により情報の授受を行う通信センタ装置及び通信端末装置を備えた通信ナビゲーションシステムで実行される通信ナビゲーション方法であって、(i)前記通信センタ装置では、受信した依頼情報に対応する予定経路を示す経路情報を含む依頼対応情報を生成し、前記予定経路のうち少なくとも一部が当該通信ナビゲーションシステムのサービス圏外に存在する場合には、その存在を告知する告知情報を生成する処理工程と、前記通信ネットワークを通して、前記依頼情報を受信すると共に前記依頼対応情報及び前記告知情報を送信するセンタ側送受信工程とが実行され、(ii)前記通信端末装置では、前記通信ネットワークを通して前記依頼情報を送信すると共に少なくとも前記告知情報を受信する端末側送受信工程と、前記依頼情報を入力可能であると共に前記告知情報の受信に応じて依頼情報を更に入力可能な入力工程とが実行され、前記処理工程は、前記受信した依頼情報に示される目的地からの帰路を示す経路情報を、前記告知情報の受信に応じて入力された依頼情報に対する前記依頼対応情報として生成する。
【００６２】
本発明の第１通信ナビゲーション方法によれば、上述した本発明の第１通信ナビゲーションシステムの場合と同様に、移動体が通信ナビゲーションシステムのサービス圏外に出た場合であっても、これにより生じ得る不都合を低減できる。
【００６３】
本発明の第２通信ナビゲーション方法は上記課題を解決するために、通信ネットワークを介し双方向通信により情報の授受を行う通信センタ装置及び通信端末装置を備えた通信ナビゲーションシステムで実行される通信ナビゲーション方法であって、(i)前記通信センタ装置では、受信した依頼情報に対応する予定経路を示す経路情報を含む依頼対応情報を生成し、前記予定経路のうち少なくとも一部が当該通信ナビゲーションシステムのサービス圏外に存在する場合には、前記サービス圏外となる領域に関連する圏外予備情報を生成する処理工程と、前記通信ネットワークを通して、前記依頼情報を受信すると共に前記依頼対応情報及び前記圏外予備情報を送信するセンタ側送受信工程とが実行され、(ii)前記通信端末装置では、前記通信ネットワークを通して前記依頼情報を送信すると共に前記依頼対応情報及び前記圏外予備情報を受信する端末側送受信工程と、前記圏外予備情報を格納する記憶工程とが実行され、前記処理工程は、前記受信した依頼情報に示される目的地からの帰路を示す経路情報又は該帰路を示す経路情報を探索するために必要な地図情報を、前記圏外予備情報として生成する。
【００６４】
本発明の第２通信ナビゲーション方法によれば、上述した本発明の第２通信ナビゲーションシステムの場合と同様に、移動体が通信ナビゲーションシステムのサービス圏外に出た場合であっても、これにより生じ得る不都合を低減できる。
【００６５】
本発明のこのような作用、及び他の利得は次に説明する実施の形態から明らかにされる。
【００６６】
【発明の実施の形態】
以下、本発明における通信ナビゲーションシステム及び方法、並びにコンピュータプログラムに係る実施形態を図面に基づいて説明する。尚、以下に説明する各実施形態は、本発明の通信ナビゲーションシステムを、車載用の通信ナビゲーション端末により、当該通信ナビゲーションシステムのサービス圏外でもナビゲーション動作が可能であるシステムとして構築したものである。
【００６７】
（第１実施形態）
先ず、第１実施形態の通信ナビゲーションシステムの全体構成について図１を参照して説明する。ここに、図１は第１実施形態の通信ナビゲーションシステムの全体構成を示すブロック図である。
【００６８】
図１において、本実施形態では、通信プロトコル変換用のゲートウェイ（ＧＷ）装置で接続されたデジタル固定通信回線網１及びデジタル移動通信網２（以下適宜、これら二つの通信網をまとめて、通信回線網と表記する）が設けられている。この通信回線網では、ＴＣＰ／ＩＰ(Transmission Control Protocol/Internet Protocol) 環境下（例えば、インターネット）のＩＰパケット通信が行われる。
【００６９】
デジタル固定通信回線網１には、通信ナビゲーション事業者用の通信センタ装置３と、ユーザ用の通信端末４の一例としてのユーザの自宅に置かれたパソコン等とが接続されている。
【００７０】
デジタル移動通信網２のセル基地局２ａには、無線区間（エアーインタフェース）を通じて、通信端末４の他の例としての携帯電話機や携帯情報端末／ＰＤＡ（Personal Digital Assistants）等が収容されており、更に、ユーザの車両に搭載される車載用の通信ナビゲーション端末５が収容されている。
【００７１】
通信センタ装置３は、伝統的に車載用ナビゲーション装置で行われていた、膨大なデータ量となる経路探索用情報、各種縮尺の表示用地図情報等を含む最新の地図データベース情報の保持やメンテナンスを行い、更に処理負担が大きい最適経路の探索処理等を代行するように構成されている。
【００７２】
通信端末４は、通信センタ装置３へ地図情報の提供の依頼や最適経路の探索の依頼等を行い、更に依頼した地図情報等の転送先を指示するように構成されている。尚、このような依頼や転送先の指示は、通信ナビゲーション端末５から、通信端末４と同様にして行うことも可能である。
【００７３】
通信ナビゲーション端末５は、車載用であり、少なくともナビゲーション動作における地図表示時には、表示に最低限必要な表示用地図情報を、通信センタ装置３の地図データベース情報中からダウンロードしたり、係る表示用地図情報を格納するＤＶＤ、ＣＤ等の記録媒体を装備している。そして、このような表示用地図情報を用いて、道路地図を画面表示すると共に、例えば、目的地までの最適経路、自車位置、進行方向、スケール円／半径、運行軌跡、地図方角等の表示を行う。
【００７４】
これらの通信センタ装置３、通信端末４及び通信ナビゲーション端末５は、以降で詳細に説明する通信アプリケーションプログラム（例えば、ウェブブラウザ）を搭載している。
【００７５】
本実施形態では特に、移動通信網におけるサービス圏内地域（セル基地局の通信可能地域）とサービス圏外地域の情報を、例えば、座標情報として予め格納して、通信センタ装置３に提供するための移動通信中央管理装置６が収容されている。移動通信中央管理装置６は、具体的には、例えば、複数のセル基地局を収容する移動通信制御局（ＭＣＣ）の上位装置であり、携帯電話機の位置情報Ｄ／Ｂ装置、課金情報などを収集する。ここでは、この移動通信中央管理装置６がセル基地局のサービスエリア情報を格納しているものとする。
【００７６】
なお、移動通信中央管理装置６は、移動通信キャリアが複数の場合、それぞれのサービス圏内地域とサービス圏外地域の情報を提供する。すなわち、図１には図示しない移動通信キャリアごとの複数の移動通信中央管理装置６が設けられている。なお、この移動通信キャリアごとの複数の移動通信中央管理装置６を一つに通信接続（リンク）によって通信ネットワーク上で統合した構成とすることも出来る。また、装置そのものを一つに統合した構成でも良い。
【００７７】
尚、図１の通信ネットワークは、特に、ＴＣＰ／ＩＰ方式に限定されない。多種のデータ通信方式の適用が可能である。また、デジタル固定通信回線網１に代えてアナログ固定通信回線網を使用することも可能である。
【００７８】
次に、図１に示した通信ナビゲーション端末５について、図２を参照して更に説明する。ここに、図２は、図１に示した通信ナビゲーション端末５の内部構成例を示すブロック図である。
【００７９】
図２おいて、この通信ナビゲーション端末５は、自立測位装置１０、ＧＰＳ受信機１８、システムコントローラ２０、入出力（Ｉ／Ｏ）回路２１、ＣＤ−ＲＯＭドライブ３１、ＤＶＤ−ＲＯＭドライブ３２、ハードディスク装置（ＨＤＤ）３６、無線通信装置３８、表示部４０、音声出力部５０、入力装置６０、及び外部インタフェース（Ｉ／Ｆ）部６１を備えて構成されており、各部が、制御データ及び処理データ転送用のバスライン３０に接続されている。
【００８０】
自立測位装置１０は、加速度センサ１１、角速度センサ１２及び速度センサ１３から構成されている。加速度センサ１１は、例えば、圧電素子で構成され、車両の加速度を検出した加速度データを出力する。角速度センサ１２は、例えば、振動ジャイロで構成され、車両の方向変換時における車両の角速度を検出した、その角速度データ及び相対方位データを出力する。速度センサ１３は、機械的、磁気的又は光学的に車両の車軸の回転を検出し、車軸における所定角度の回転ごとに車速に対応したパルス数の信号を出力する。
【００８１】
ＧＰＳ受信機１８は、平面偏波無指向性受信アンテナや、高周波受信処理部とともに、デジタルシグナルプロセッサ（ＤＳＰ）又はマイクロプロセッサ（ＭＰＵ）、操作部、Ｖ−ＲＡＭ、メモリなどを備えた既知の構成である。ＧＰＳ受信機１８は、天空を飛翔する少なくとも三つのＧＰＳ衛星からの電波Ｗａ〜Ｗｃ（高度値を得る場合は四つの電波Ｗａ〜Ｗｄ）を受信し、スペクトル逆拡散、距離測定、ドップラ測定、軌道データ処理を行い、位置計算及び移動速度方位計算を行って受信地点（車両走行地点）の絶対位置情報を連続的にＩ／Ｏ回路２１からバスライン３０に出力し、システムコントローラ２０が取り込んで、その地図道路上への画面表示を行うように構成されている。
【００８２】
システムコントローラ２０は、ＣＰＵ２２、不揮発性固体記憶素子であるＲＯＭ２３及びワーキング用ＲＡＭ２４から構成され、バスライン３０に接続された各部とデータをやり取りしている。このデータのやり取りによる処理制御はＲＯＭ２３に格納されているブートプログラム及び制御プログラムによって実行される。ＲＡＭ２４は、特に、入力装置６０からユーザ操作で地図表示を変更（全体又は地区地図表示に変更）する設定情報などを一時的に格納する。
【００８３】
ＣＤ−ＲＯＭドライブ３１及びＤＶＤ−ＲＯＭドライブ３２は、ＣＤ−ＲＯＭ３３及びＤＶＤ−ＲＯＭ３４から、それぞれに格納された地図データベース情報（例えば、地図情報（図葉）における車線数、道幅などの各種道路データ）を読み出して出力する。
【００８４】
尚、ＣＤ−ＲＯＭドライブ３１及びＤＶＤ−ＲＯＭドライブ３２は、いずれか一方のみを設けても良いし、一つの共用ドライブを設けても良い。
【００８５】
ハードディスク装置３６は、ＣＤ−ＲＯＭドライブ３１又はＤＶＤ−ＲＯＭドライブ３２で読み込まれた地図（画像）データを格納し、この格納後に任意の時点で読み出すことが出来る。ハードディスクユニット３６は更に、ＣＤ−ＲＯＭドライブ３１或いはＤＶＤ−ＲＯＭドライブ３２から読み込まれた、音声データや映像データを格納することも可能である。これにより例えば、ＣＤ−ＲＯＭ３３やＤＶＤ−ＲＯＭ３４上の地図データを読み出してナビゲーション動作を行いながら、ハードディスクユニット３６に格納された音声データや映像データを読み出して音声出力や映像出力が可能となる。或いは、ＣＤ−ＲＯＭ３３やＤＶＤ−ＲＯＭ３４上の音声データや映像データを読み出して音声出力や映像出力を行いながら、ハードディスクユニット３６に格納された地図データを読み出してナビゲーション動作が可能となる。更に、無線通信装置３８によりダウンロードした音声データや映像データ或いは地図データ等をハードディスクユニット３６に格納しておき、その後の任意の時点でこれを読み出して出力可能となる。
【００８６】
無線通信装置３８は、汎用携帯電話機と同様の構成である。例えば、ＰＤＣ(Personal Digital Cellular Telecommunication System)方式、ＰＨＳ(Personal Handyphone System)方式のＴＤＭＡ、ＴＤＤ或いはＣＤＭＡ構成（高周波無線送受信部、符号化復号化部、時分割多重化部、制御部、音声入出力部等）として知られた構成である。
【００８７】
表示部４０は、システムコントローラ２０の制御で各種処理データを画面表示する。表示部４０は、内部のグラフィックコントローラ４１が、バスライン３０を通じてＣＰＵ２２から転送される制御データに基づいて表示部４０の各部の制御を行う。また、Ｖ−ＲＡＭなどを用いたバッファメモリ４２が、即時表示可能な画像情報を一時的に記憶する。さらに、表示制御部４３が表示制御を行うとともに、ディスプレイ４４が液晶ディスプレイ（ＬＣＤ又はＥＬ（Electro-Luminescence）、ブラウン管（ＣＲＴ）によって構成されるとともに、グラフィックコントローラ４１から出力される画像データを画面表示する。このディスプレイ４４は、例えば、車内のフロントパネル近傍に配置される。
【００８８】
音声出力部５０は、Ｄ／Ａコンバータ５１が、システムコントローラ２０の制御でバスライン３０を通じて転送されてきた音声信号をデジタル信号に変換するとともに、Ｄ／Ａコンバータ５１から出力される音声アナログ信号を可変増幅器（ＡＭＰ）５２で可変増幅してスピーカ５３に出力し、ここから音声出力される。
【００８９】
入力装置６０は、各種コマンドやデータを入力するためのキー、スイッチ、ボタン、リモートコントローラ、音声入力装置等から構成される。入力装置６０は、車内に搭載された当該車載用電子システムの本体のフロントパネルやディスプレイ４４の周囲に配置される。
【００９０】
尚、通信ナビゲーション端末５は、以上説明した構成に限定されない。例えば、ＧＰＳ受信機１８は、通信ナビゲーション端末５にビルトインされ、かつ、Ｉ／Ｏ回路２１にワイヤード接続となっているが、汎用の携帯ＧＰＳ受信機を外部Ｉ／Ｆ部６１にワイヤード接続（インタフェース接続）した構成や、汎用の携帯ＧＰＳ受信機及び外部Ｉ／Ｆ部６１に微弱無線送受信部（例えば、Ｂｌｕｅｔｏｏｔｈ周波数ホッピング通信方式）を設けた無線接続方式を採用することも可能である。
【００９１】
また、無線通信装置３８もＧＰＳ受信機１８と同様に汎用の携帯電話機を外部Ｉ／Ｆ部６１にワイヤード接続（インタフェース接続）した構成や、汎用の携帯電話機及び外部Ｉ／Ｆ部６１に微弱無線送受信部を設けた無線接続方式の構成を採用することも出来る。
【００９２】
さらに、入力装置６０は、ＧＰＳ受信機１８や無線通信装置３８と同様の微弱無線送受信方式や、赤外線遠隔方式を採用することも可能である。赤外線遠隔方式では、赤外線受信部やデコーダを通信ナビゲーション端末５に内蔵（一般的にはディスプレイ４４の周囲に配置）するとともに、赤外線遠隔操作をユーザの手元で行うための行うリモートコントローラを用いた構成となる。
【００９３】
次に、図１に示した通信センタ装置３について、図３を参照して更に説明する。ここに図３は、通信センタ装置３の内部構成例を示すブロック図である。
【００９４】
図３において、この通信センタ装置３は、回線接続装置７１、マイクロプロセッサ７２、通信制御装置７３、地図情報処理データベース装置７４、地図情報読取部７５、記憶装置７６、インタフェース（Ｉ／Ｆ）部７７、ＤＶＤ−ＲＯＭ７８（ＣＤ−ＲＯＭでもよい）、通信端末７９、通信エリア（地域）Ｄ／Ｂ装置８０、タイマ回路８２及びバスライン９０から構成されている。
【００９５】
回線接続装置７１は、デジタル固定通信回線網１に通信センタ装置３を収容するためのものであり、例えば、デジタル終端装置ＤＳＵ（Digital Service Unit）、ルータ、ファイヤウォール等からなる。なお、回線接続装置７１は、図１中のデジタル固定通信回線網１に代えてアナログ固定通信回線網を用いた場合は、通信制御装置（ＮＣＵ）、変復調装置（モデム）などを設けた構成となる。
【００９６】
マイクロプロセッサ７２は、ＲＯＭ及びワーキングＲＡＭとＣＰＵから構成され、通信センタ装置３が、プログラムに基づき、各部を制御し、その制御データ及び処理データがバスライン９０を通じてやり取りされる。マイクロプロセッサ７２は、更に地図情報処理データベース装置７４と連動して、後述の如く最適経路の探索処理等の各種データ処理を実行する。
【００９７】
通信制御装置７３は、回線接続装置７１と連動して通信回線網との通信プロトコルを実行する。例えば、ＴＣＰ／ＩＰを実行する。
【００９８】
地図情報処理データベース装置７４は、例えば日本全域、或いは本州全域など広範囲の領域に配備された道路網を網羅する、膨大なデータ量のノード情報、リンク情報等からなる経路探索用情報、多数の縮尺の表示用地図情報等を含む地図データベース情報を格納する。更に、地図情報処理データベース装置７４は、この地図データベース情報を用いて、最適経路の探索処理等のデータ処理をマイクロプロセッサ７２と連動して実行する。
【００９９】
地図情報読取部７５は、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ７８から地図データベース情報を読み取るドライブとして動作する。このＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ７８からの地図データベース情報を、バスライン９０を通じて地図情報処理データベース装置７４に転送して、格納している。そして、地図情報処理データベース装置７４における地図データベース情報の更新は、最新の地図データベース情報を格納するＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ７８からのデータの読み取りにより実行される。
【０１００】
記憶装置７６は、バスライン９０を通じて転送されたマイクロプロセッサ７２の制御処理における変数及び装置設定情報を保持する。
【０１０１】
Ｉ／Ｆ部７７は、地図情報読取部７５での地図データベース情報の入替えなどの各種の情報処理や保守管理を実行するための外部ＬＡＮ（Local Area Network）を収容している。
【０１０２】
通信端末７９は、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ７８に代えて、地図データベース情報を取り込むためのものであり、例えば、地図情報作成組織から提供される地図データベース情報をオンラインでダウンロード（受信）して地図情報処理データベース装置７４にインストールするためのものである。従って、地図情報処理データベース装置７４における地図データベース情報の更新は、通信端末７９を介して実行してもよい。
【０１０３】
通信エリア（地域）Ｄ／Ｂ装置８０は、移動通信中央管理装置６から取り込んだ移動通信網における通信可能地域（セル基地局のサービスエリア）と通信不能地域の情報を、例えば、座標情報として予め格納している。
【０１０４】
タイマ回路８２は、探索経路を道路上に一致させた地図情報等を、通信端末４に送信する時刻を計時するものである。
【０１０５】
尚、この通信センタ装置３がインターネットとして使用される場合は、既知のポータルサイト構成となる。例えば、ウェブサーバと、ＦＴＰ(File Transfer Protocol)ファイル転送サーバ、ＤＮＳ(Domain Name System)サーバ、ＦＡＸ／電子メールサーバなどを備えて構成される。
【０１０６】
図１に示した通信端末４としての携帯電話機もＰＤＣ方式、ＰＨＳ方式（ＴＤＭＡ、ＴＤＤ或いはＣＤＭＡ）として知られた構成である。通信端末４としてのＰＤＡ或いは小型汎用コンピュータも良く知られた構成動作であり、それぞれの詳細な説明は省略する。通信端末４としての携帯電話機は、インターネットアクセスが可能な専用ＨＴＭＬ（Hypertext markup language）タグ記述のコンテンツを閲覧するアプリケーション（専用ブラウザ）を搭載し、また、ＰＤＡ或いは小型汎用コンピュータもインターネットアクセスが可能なアプリケーション（ブラウザ／メーラーアプリケーションプログラム）を搭載した既知の構成である。
【０１０７】
以上図１から図３を参照して説明した構成を有する本実施形態では特に、通信センタ装置３は、マイクロプロセッサ７２及び地図情報処理データベース装置７４等によって、伝統的に車載用ナビゲーション装置の内部で行われていた経路探索を代行し、その経路探索の結果として得られた最適経路を示す経路情報を、通信ナビゲーション端末５に提供する。
【０１０８】
通信端末４は、通信センタ装置３への経路探索依頼とともに、経路探索用情報の転送先を指示するように構成されている。尚、このような経路探索依頼や転送先の指示は、通信ナビゲーション端末５から、通信端末４と同様にして行うことも可能である。
【０１０９】
通信ナビゲーション端末５は、通信センタ装置３から無線伝送された経路情報を利用して、地図道路上に経路表示を行う。更に、通信ナビゲーション端末５では、経路情報と共に送信される経路上の各案内地点に関する経路案内情報にて、各案内地点における直進、左折、右折等の経路案内を行うことも可能である。但し、このような経路案内情報については、経路情報と共に無線伝送する必要は無く、通信ナビゲーション端末５側で、受信した経路情報に基づいて、このような経路案内情報を別途生成することも可能である。
【０１１０】
そして本実施形態では特に、通信センタ装置３の地図情報処理データベース装置７４は、通信ナビゲーション端末５のＣＤ−ＲＯＭ３３、ＤＶＤ−ＲＯＭ３４、ＨＤＤ３６等に格納される地図データよりも、より多種多様な情報を含んでなりデータ量の膨大な地図データベース情報を格納している。即ち、この地図データベース情報は、例えば日本全域或いは本州全域など広範囲の領域に配備された道路網を網羅するノード情報、リンク情報等からなる経路探索用情報、多数の縮尺の表示用地図情報等を含む地図データベース情報を格納する。更に、この地図データベース情報は、例えば、各地図の道路、鉄道／水域などの背景、道路／地図の名称（文字）及び施設記号、観光地／施設などの案内情報、及び地図縮尺などの付加情報のデータ等を含む。これらのうち、特に、経路探索用情報は、ダイクストラ方法等の数学的な所定アルゴリズムに基づく経路探索を可能ならしめるものであり、そのデータ量は膨大となる。
【０１１１】
更に、この膨大なデータ量の経路探索用情報に基づく処理負荷の大きい探索処理は、通信ナビゲーション端末５側では行われず、通信センタ装置３側で、地図情報処理データベース装置７４及びマイクロプロセッサ７２により実行される。
【０１１２】
このように通信ナビゲーション端末５のＣＤ−ＲＯＭ３３、ＤＶＤ−ＲＯＭ３４、ＨＤＤ３６等は、データ量が膨大な経路探索用情報を格納しておらず、記憶容量は、地図情報処理データベース装置７４に必要な記憶容量と比べて、遥かに小さくて済むので、通信ナビゲーション端末５を簡素化する観点から有利である。更に、通信ナビゲーション端末５側では、経路探索用情報に基づく経路探索も実行しないので、システムコントローラ２０における処理負担も小さくて済むので、やはり通信ナビゲーション端末５を簡素化する観点から有利である。そして特に、経路探索の結果として経路情報を無線伝送し、膨大なデータ量を有する経路探索用情報等を無線伝送しないので、送受信するデータ量を削減する観点並びに通信ナビゲーション端末５及び通信センタ装置３における送受信能力が相対的に低くて済む観点から非常に有利である。
【０１１３】
以上のように構成された第１実施形態及び後述する他の実施形態におけるデータ処理は、主として図２に示した通信ナビゲーション端末５におけるＣＰＵ２２並びに図３に示した通信センタ装置３におけるマイクロプロセッサ７２及び地図情報処理データベース装置７４により実行されるものである。より具体的には、地図表示、現在位置表示等のナビゲーションシステムにおける基本処理の制御用コンピュータプログラムの他に、通信センタ装置３に対する経路探索依頼の送信制御や、通信センタ装置３から受信した経路情報に基づく最適経路の表示制御等に係るコンピュータプログラムは、図２に示した通信ナビゲーション端末５におけるＣＰＵ２２により実行されるものである。他方、経路探索依頼の受信制御や、最適経路の探索制御等に係るコンピュータプログラムは、図３に示した通信センタ装置３におけるマイクロプロセッサ７２及び地図情報処理データベース装置７４により実行されるものである。そして、ＣＰＵ２２で実行されるコンピュータプログラムは、図２に示したシステムコントローラ２０内のＲＡＭ２４等の内蔵記憶装置に格納されていてもよく、無線通信装置３８等を介してダウンロードされたものでもよい。他方、マイクロプロセッサ７２及び地図情報処理データベース装置７４で実行されるコンピュータプログラムは、図３に示した記憶装置７６、ＤＶＤ−ＲＯＭ７８等に格納されていてもよく、回線接続装置７１、通信端末７９等を介してダウンロードされたものでもよい。
【０１１４】
次に、以上の如く構成された本実施形態の通信ナビゲーションシステムにおける全体動作の概要について、図１から図３に加えて、図４を参照して詳述する。ここに、図４は第１実施形態における伝送シーケンスチャートである。
【０１１５】
図１から図４において、通信端末４からの出発地及び目的地（更に、場合により一又は複数の経由地或いは中間目的地）に対する経路探索依頼が行われる（ステップＳＡ）。なお、この経路探索依頼は、通信ナビゲーション端末５からも可能である（以下、通信端末４のみからの指定をもって説明する）。
【０１１６】
この経路探索依頼情報を通信センタ装置３が受信すると、経路探索依頼情報に対応した最適経路探索を実行する（ステップＳＢ）。換言すれば、ここでは、従来、ナビゲーション装置ごとに行っていた経路探索を代行し、その探索経路を道路上に一致させた地図情報を無線通信回線網（デジタル移動通信網２）を通じた無線伝送で通信ナビゲーション端末５に送信する。実際には探索経路を一致させた地図情報とともに、各種の付加データを加えた地図Ｄ／Ｂ情報を送信する。
【０１１７】
本実施形態では特に、ステップＳＢにおける最適経路探索では先ず、受信した経路探索依頼情報に含まれる目的地がサービス圏外地域に含まれるか否かを判別する（ステップＳＢ１）。そして、サービス圏内地域に含まれる場合には（ステップＳＢ１：Ｎｏ）、そのまま最適経路探索を行い、探索された探索経路を含む地図Ｄ／Ｂ情報を通信センタ装置３が通信ナビゲーション端末５（または、通信端末４）に転送する（ステップＳＢ３）。
【０１１８】
これに対して、目的地がサービス圏外地域に含まれる場合には（ステップＳＢ１：Ｙｅｓ）、その旨を例えば復路探索の要否等の問いかけと共に示す告知情報を、通信センタ装置３が通信端末４に転送する（ステップＳＢ２）。端末装置４では、ユーザが、この復路探索の要否を考慮して再度の経路探索依頼を行う。そして、この経路探索依頼情報に対応する最適経路探索を行い、探索された探索経路を含む地図Ｄ／Ｂ情報を通信センタ装置３が通信ナビゲーション端末５（または、通信端末４）に転送する（ステップＳＢ３）。
【０１１９】
その後、この探索経路を含む地図Ｄ／Ｂ情報を受信した通信ナビゲーション端末５が、実際の車両の運行中に、出発地及び目的地の最適探索経路を地図の道路上に特定色の太線や断続線とともに、自車両の現在位置を順次画面表示する（ステップＳＣ）。
【０１２０】
次に、通信端末４による図４の経路探索依頼（図４のステップＳＡ）について図５から図７を参照して説明する。ここに、図５は端末装置３における経路探索依頼の処理手順を示すフローチャートであり、図６は経路探索依頼画面を説明するための図である。図７は通信センタ装置３が通信ナビゲーション端末５に送信する最適経路探索情報に関する地図情報を説明するための図である。
【０１２１】
図１から図６において、通信端末４から通信センタ装置３に所望の出発地から目的地への最適経路探索依頼を行う。まず、通信端末４において、経路探索依頼情報を作成する（図５ステップＳ１）。予め付与された個人識別符号（ＩＤ）、パスワード等によって通信端末４から通信センタ装置３にアクセスする（ステップＳ２，Ｓ３）。この後、通信センタ装置３に通信端末４から経路探索依頼情報を送信する（ステップＳ４）。
【０１２２】
この経路探索依頼送信は、例えば、次の二つの方法がある。
（１）電子メールによる経路探索依頼情報の送信
ＴＣＰ／ＩＰ環境下の伝送方式において、通信端末４がメーラーアプリケーションプログラムを実行して経路探索依頼情報を送信する。この場合の経路探索依頼情報は、図６（ａ）に示す携帯端末４（携帯電話機例）の画面のように、出発地及び目的地の住所（駅名や地域名などでも可）を指示した内容である。また、この経路探索依頼情報は、さらに、送信時刻（即時又は指定時刻）とともに、最適経路を示す経路情報の通信センタ装置３からの送り先（例えば、通信ナビゲーション端末５の電話番号やアドレス）を入力した内容である。
（２）通信センタ装置３がポータルサイトの場合
通信端末４（ここでは小型汎用コンピュータ）に搭載したウェブブラウザのブラウジングによって、通信センタ装置３にアクセスし、通信センタ装置３からの転送された図６（ｂ）に示すような地図メニュー「全国地図、地域（観光地など）、県及び市町村単位等」のオブジェクトを指定する。この指定による地図情報が通信センタ装置３から通信端末４に転送される。通信端末４側では、この地図画面に出発地から目的地のポインタ指示を行う。さらに、送信時刻（即時又は指定時刻）とともに、最適経路を示す経路情報の通信センタ装置３からの送り先（例えば、通信ナビゲーション端末５の電話番号やアドレス）を入力する。これらの指示情報が通信端末４から通信センタ装置３にブラウザにおけるユーティリティプログラムを実行して転送される。
【０１２３】
なお、この「（２）通信センタ装置３がポータルサイトの場合」では地図メニューへのオブジェクト指示に代えて、前記した「（１）電子メールによる経路探索依頼情報の送信」のように出発地及び目的地の住所を文字入力して、経路探索依頼を行うことも可能である。
【０１２４】
加えて、一つの目的地だけでなく、一又は複数の経由地或いは中間目的地を図６に示したのと同様の要領で指定することにより、出発地、目的地及び経由地或いは中間目的地を示す経路探索依頼情報を送信してもよい。
【０１２５】
このようにして、経路探索依頼情報を通信センタ装置３に送信すると、通信センタ装置３が通信エリアＤ／Ｂ装置８０（図３参照）を調べ、目的地がサービス圏外地域に含まれているか否かが判定され、含まれている場合には、その旨を例えば復路探索の要否等の問いかけと共に示す告知情報が、通信センタ装置３から送信される。他方、目的地がサービス圏外地域に含まれていない場合には、告知情報は通信センタ装置３から送信されない。
【０１２６】
そこで、続いて、通信端末４は、この告知情報の受信の有無を判別する（ステップＳ５）。そして告知情報の受信が無い場合には（ステップＳ５：Ｎｏ）、そのまま処理を終える。
【０１２７】
他方、告知情報の受信が有る場合には（ステップＳ５：Ｙｅｓ）、ユーザがその告知情報の内容を考慮した上で、新たに経路探索依頼を行って（ステップＳ６）、これを示す経路探索依頼情報を送信し（ステップＳ７）、一連の処理を終える。例えば、往路及び復路を含むように出発地から目的地を経て出発地に戻る１本の循環経路の探索を依頼する旨の経路探索依頼情報を送信する。或いは、往路とは別に復路についての経路を探索する旨の経路探索依頼情報を送信する。また、復路の経路検索は不必要であるとして、ステップＳ１と全く同様の経路探索依頼情報を送信したり、変更不要の旨の依頼情報を送信することも可能である。
【０１２８】
本実施形態では特に、前記した（２）通信センタ装置３がポータルサイトの場合に、ステップＳ５で受信する告知情報には、図７に示すようなサービス圏外地域の地図情報が付加されてもよい。図７では、目的地Ｐｏ付近の表示地図上に、サービス圏外地域Ｍ１及びＭ２が斜線領域で示されている。このように表示すれば、ユーザは視覚的に、目的地Ｐｏでは通信センタ装置３への経路探索依頼が出来ないことを納得した上で、再度復路となる目的地Ｐｏから出発地Ｐｉの間の経路探索依頼を行うことができる。尚、この場合、告知情報の送信前に、通信センタ装置３で経路探索を実行して、図７に示すように既に探索された往路（太線）を含む地図情報を、告知情報と共に送信することも可能である。更に、この段階で、暫定的に復路の探索も行って復路（一点鎖線）を含む地図情報を告知情報と共に送信することも可能である。
【０１２９】
図７に示すように、サービス圏外地域Ｍ１及びＭ２を地図上で表示すれば、復路探索或いは、目的地付近の経路沿いにおける施設情報、案内情報等の各種情報を通信ナビゲーションシステム上で取得することの困難性を予め感覚的に理解できるので、事前準備をする上で大変便利である。例えば、目的地がサービス圏外地域の縁に僅かにかかっている程度であれば、目的地を出発後にサービス圏内地域に入った時点で復路検索を通信ネットワークを通じて行えば、十分であるとの判断もユーザにおいて可能となる。逆に、目的地が広範なサービス圏外地域の中央に位置していれば、目的地付近の各種情報をなるべく多く事前取得しておくべきとの判断もユーザにおいて可能となる。
【０１３０】
次に、通信センタ装置３における最適経路探索処理（図４ステップＳＢ）について図８を参照して説明する。ここに、図８は、図３に示す通信センタ装置３における処理手順を示すフローチャートである。
【０１３１】
図１から図４及び図７と図８において、まず、通信端末４からの経路探索依頼情報を受信すると（ステップＳ１１）、通信端末４からの送信時刻情報（即時又は指定時刻）とともに、送信先情報を格納する（ステップＳ１２）。次に、通信センタ装置３が通信エリア（地域）Ｄ／Ｂ装置８０（図３参照）を調べる（ステップＳ１３）。
【０１３２】
この調べて今回の経路探索依頼情報中にサービス圏外地域情報が含まれている場合（Ｓ１４：Ｙｅｓ）、前述の告知情報を通信端末４に送信する（ステップＳ１５）。この際、目的地付近或いは経路沿いにおけるサービス圏外地域を示す地図情報を一緒に送信してもよいことは前述の通りである（図７参照）。
【０１３３】
続いて、この告知情報に対する通信端末４からの再度の経路探索依頼情報の取り込みを判断する（ステップＳ１６、図５参照）。
【０１３４】
そして、新たに経路探索依頼情報が取り込まれなければ（ステップＳ１６：Ｎｏ）、ステップＳ１１に戻り、処理をやり直す。
【０１３５】
他方、新たに経路探索依頼情報が取り込まれれば（ステップＳ１６：Ｙｅｓ）、ステップＳ１４でサービス圏外地域が存在しない場合とともに（Ｓ１４：Ｎｏ）、ステップＳ１７へ進む。
【０１３６】
そして、経路探索依頼情報に対する最適経路探索を、地図情報処理Ｄ／Ｂ装置７４におけるＤ／Ｂエンジントラッキングによって実行し、最適経路を道路上に一致させた地図情報（地図Ｄ／Ｂ情報）を得る（ステップＳ１７）。この際特に、地図情報処理Ｄ／Ｂ装置７４では、情報量が膨大である経路探索用情報を用いて、ダイクストラ方法等により最適経路探索を行うが、通信センタ装置３側では、高速大規模処理が可能であるので、このような経路探索も高速且つ高精度で行える。
【０１３７】
次に、予め通信端末４から指定されて記憶しておいた送信時刻情報を読み出し、ここで即時が指示されている場合（ステップＳ１８：Ｙｅｓ）は、最適探索経路を道路上に一致させた地図Ｄ／Ｂ情報を、通信ナビゲーション端末５の電話番号やアドレスに対して通信制御装置７３から通信回線網に発信する（ステップＳ２０）。なお、ステップＳ１８で、即時送信でない場合、すなわち、送信時刻が指定されている場合（Ｓ１９：Ｎｏ）、その時刻が図３のタイマ回路８２で計時されると、前記した即時の場合と同様にして最適探索経路を道路上に一致させた地図Ｄ／Ｂ情報を発信する（ステップＳ２０）。
【０１３８】
なお、この最適経路探索処理では、探索できた複数の経路中の、例えば、最も走行距離が短い最適経路を選択しているが、重み付けを行って、実質的な最適経路の選択が可能である。例えば、交通情報（道路交通情報通信システム／ＶＩＣＳ:Vehicle Information and Communication System など）による交通渋滞を考慮した、結果的に最も短時間走行となる最適経路の選択も可能である。
【０１３９】
次に、通信ナビゲーション端末５における地図（道路）への最適経路画面表示（図４ステップＳＣ）について説明する。
【０１４０】
図９は通信ナビゲーション端末５における処理手順を示すフローチャートであり、図１０は最適経路を表示した道路地図を説明するための図である。
【０１４１】
図９において、通信センタ装置３からの最適経路を道路上に一致させた地図Ｄ／Ｂ情報を受信すると（ステップＳ３１）、図２中のハードディスク装置（ＨＤＤ）３６に格納する（ステップＳ３２）。そして、最適経路を道路上に一致させた地図Ｄ／Ｂ情報が画面表示される（ステップＳ３３）。なお、この画面表示は、従来のように、ナビゲーション装置を車載した際の単独使用と同じであり、音声による案内情報などとともに、図１０に示す画面表示が行われる。表示画面には、図１０に図示しない表示道路地図、自車位置、進行方向、スケール円／半径、走行軌跡、地図方角等が付されるとともに、車両走行における各種の案内、例えば、交差点の直前における進行方向の案内や、施設の案内なども行われる。この各種案内やその選択指示などの操作は、良く知られており、その詳細な説明は省略する。加えて、図１０の画像表示においても、図７の場合と同様にサービス圏外地域を斜線等で示してもよい。
【０１４２】
このように、ユーザが通信端末４から通信センタ装置３への経路探索依頼を、移動通信網を通じて行う場合に、サービス圏外地域における経路探索を事前に実施できるようになり、その経路探索情報の提供・取得が可能になって、ユーザにおける利便性が向上する。
（第２実施形態）
第２実施形態は、通信ナビゲーション端末５から最適経路探索依頼を行った際に、通信センタ装置３が、特に目的地での天気予報情報を提供するものである。
【０１４３】
図１１は第２実施形態に対応した図１の要部構成を示すブロック図である。
【０１４４】
図１１には、図１の構成に気象情報提供通信システム７が追加して設けられている。この気象情報提供通信システム７は、例えば、気象資料総合処理システム（ＣＯＳＭＥＴＳ：Computer System for Meteorological Services)である。
【０１４５】
次に、第２実施形態の動作について説明する。
【０１４６】
図１２は第２実施形態の通信ネットワーク上での気象情報提供・取得の処理手順を示すフローチャートである。
【０１４７】
図１１及び図１２において、経路探索依頼が通信ナビゲーション端末５から通信センタ装置３に行われる（ステップＳ４１）。通信センタ装置３は、目的地或いは目的地へ向かう経路が、通信ナビゲーションシステムのサービス圏外地域に含まれている場合には、その旨の告知情報と共に気象情報の提供も促す。この告知情報に対し、通信ナビゲーション端末から、気象情報の提供を希望する旨の依頼情報が、通信センタ装置で受信されると、経路探索依頼情報に対応した最適経路探索を実行すると共に、この経路上の各地域を気象情報提供通信システム７に通知する（ステップＳ４２，Ｓ４３）。気象情報提供通信システム７が、現在地から目的地へ至る各地域の現在や今日或いは明日等の天気や気象予報情報を転送する（ステップＳ４４）。この結果、天気や気象予報情報が通信ナビゲーション端末５のユーザで参照される。これら以外の処理は第１実施形態と同様であり、その説明を省略する。
【０１４８】
このように第２実施形態では、サービス圏外地域では通信ネットワークを利用した気象情報の提供を受けられないが、通信ナビゲーション端末５がサービス圏内地域に居るうちに予め気象情報を取得できるので便利である。
【０１４９】
尚、上述の第１及び第２実施形態では、経路探索依頼を通信端末４から行っているが、ファクシミリ装置から送信することも可能である。また、通信センタ装置３における最適経路探索依頼が有料制の場合の料金決済を通信ネットワーク上で決済することもできる。この場合、図１の構成にネット銀行通信システムを追加して設ける。この料金決済は、クレジットカード、デビットカード、電子マネー(e-cache/digital-cache) 、世界共通ネット通貨(beens) である。
【０１５０】
加えて、上述の第１及び第２実施形態では、通信センタ装置３がデジタル固定通信回線網１に配置され、かつ、通信ナビゲーション端末５を車両に搭載された例をもって説明したが、これに限定されない。例えば、通信センタ装置３を衛星通信におけるサテライト局や地上局に配置し、通信ナビゲーション端末５を携帯型とする全地球規模での通信ナビゲーションシステムに本発明を適用することも、設計事項の範囲であり本発明に含まれる。
【０１５１】
（変形形態）
上述の各実施形態では、最適経路を示す経路情報や気象情報を、サービス圏外地域に入る前に予め取得するように構成したが、これら以外の情報をサービス圏外地域に入る前に、予め取得することも可能である。例えば、目的地付近にある各種施設に関する施設情報、観光地や名所に関する観光情報、各種乗り物の時刻表や料金表、メニュー表などを取得するように構成してもよい。特に本発明によれば、目的地付近で通信ネットワークの利用が可能であり、必要とあれば、ほぼリアルタイムで取得可能な情報については敢えて取得しないで済み、目的地付近で通信ネットワークを通じて取得不可能な情報のみを選択的に予め取得することができるので、全体としてデータの送受信、データの格納、データの処理等について非常に効率的である。
【０１５２】
更に、目的地に限らず、経路探索依頼情報により示される一又は複数の経由地或いは中間目的地のいずれかがサービス圏外地域にある場合にも、当該経由地或いは中間目的地に関連する経路探索、施設案内、観光案内等の要否を告知情報により問い掛けるように構成してもよい。通信センタ装置３における最適経路の探索後に、探索された経路がサービス圏外地域を一部通過するような場合にも、当該サービス圏外地域に関連する経路探索、施設案内、観光案内等の要否を告知情報により問い掛けるように構成してもよい。いずれにせよ、実際の運行中に、サービス圏外地域を通過する場合には、その通過中に何らかの情報提供を受けるのが望ましい可能性がある限り、サービス圏外地域の存在を考慮した上での各種情報の要否をユーザに問うことは実用上非常に有益である。
【０１５３】
更にまた、経路探索を可能ならしめる一般に膨大な経路探索用情報についても、サービス圏外地域に関する部分のみを限定的に、通信ナビゲーション端末５側で、予め取得するように構成してもよい。このようにすれば、サービス圏外地域という、通信ナビゲーションシステム利用者にとって不安な地域にも安心して踏み込むことができ、何らかの理由で予定経路から外れても、これに戻ったり新たな経路を探索すること等も可能となる。
【０１５４】
上述の各実施形態では、先ず告知情報を送信して、ユーザにサービス圏外地域に関する情報の取得の要否を問うように構成したが、目的地或いは経路がサービス圏外地域に含まれると判別された時点で、ユーザに問い掛けることなく、サービス圏外地域に関する各種情報を圏外予備情報として通信ナビゲーション端末５に送信し、通信ナビゲーション端末５側でハードディスク３６内にこれを予め格納しておくように構成してもよい。このように構成すれば、通信ナビゲーションシステムの機能が著しく低下するサービス圏外地域にあっても、予め格納してある圏外予備情報を用いて、この機能低下を補い、ある程度のナビゲーション動作が可能となるので、実用上便利である。
【０１５５】
尚、以上説明した本発明の通信ナビゲーション端末は、上述の各実施形態の如く車載用ではなく、航空機、船舶、二輪車等の各種の移動体用や更に携帯情報端末や携帯電話等を利用した歩行者用、動物用等の各種ナビゲーション端末に適用することも可能である。
【０１５６】
本発明は、上述した実施形態に限られるものではなく、請求の範囲及び明細書全体から読み取れる発明の要旨或いは思想に反しない範囲で適宜変更可能であり、そのような変更を伴う通信ナビゲーションシステムと方法、およびコンピュータプログラムもまた本発明の技術思想に含まれるものである。
【０１５７】
【発明の効果】
以上詳細に説明したように、本発明によれば、ユーザの移動体に搭載された通信ナビゲーション端末やユーザの自宅等に置かれたユーザ用端末から、通信センタ装置への経路探索等の依頼を通信ネットワークを通じて行う場合に、サービス圏外地域における経路探索等を事前に実施することのより、その経路情報の取得等が可能になって、ユーザにおける利便性が格段に向上する。
【図面の簡単な説明】
【図１】本発明の第１実施形態の通信ナビゲーションシステムの全体構成を示すブロック図である。
【図２】第１実施形態における図１中の通信ナビゲーション端末の内部構成例を示すブロック図である。
【図３】第１実施形態における図１中の通信センタ装置の内部構成例を示すブロック図である。
【図４】第１実施形態にあって通信ネットワークにおける伝送シーケンス図である。
【図５】第１実施形態にあって端末装置における経路探索依頼の処理手順を示すフローチャートである。
【図６】第１実施形態にあって経路探索依頼画面を説明するための図である。
【図７】第１実施形態にあって地図情報提供通信センタ装置が通信ナビゲーション装置に送信する最適経路探索情報に関する地図情報を説明するための図である。
【図８】第１実施形態にあって通信センタ装置における処理手順を示すフローチャートである。
【図９】第１実施形態にあって通信ナビゲーション装置における処理手順を示すフローチャートである。
【図１０】第１実施形態にあって最適経路を表示した道路地図を説明するための図である。
【図１１】本発明の第２実施形態に対応した要部構成を示すブロック図である。
【図１２】第２実施形態での通信ネットワーク上での気象情報提供・取得の処理手順を示すフローチャートである。
【符号の説明】
１…デジタル固定通信回線網
２…デジタル移動通信網
３…通信センタ装置
４…通信端末
５…通信ナビゲーション端末
６…移動通信中央管理装置
２０…システムコントローラ
３８…無線通信装置
４０…表示部
７２…マイクロプロセッサ
７３…通信制御装置
７４…地図情報処理データベース装置
８０…通信エリア（地域）Ｄ／Ｂ装置
【図１】
0004860847.tif 000002
【図２】
0004860847.tif 000003
【図３】
0004860847.tif 000004
【図４】
0004860847.tif 000005
【図５】
0004860847.tif 000006
【図６】
0004860847.tif 000007
【図７】
0004860847.tif 000008
【図８】
0004860847.tif 000009
【図９】
0004860847.tif 000010
【図１０】
0004860847.tif 000011
【図１１】
0004860847.tif 000012
【図１２】
0004860847.tif 000013