(57)【要約】【課題】車両等に搭載されたナビゲーションシステムが、狭域通信の基地局を利用して情報提供装置と接続することのできる技術を提供する。【解決手段】ナビゲーションシステムにおいて、推奨経路が、狭域通信の基地局により通信可能な領域である通信スポットを通過する場合、その通信スポットまで移動してから基地局を介して情報提供装置と接続し、推奨経路が通信スポットを通過しない場合、通信端末により公衆網を介して情報提供装置と接続する。【選択図】図１
2011257401.tif 000002
【特許請求の範囲】
【請求項１】
公衆網と狭域通信の基地局との各々を介して情報提供装置と接続し、該情報提供装置から送信された情報を受信するナビゲーションシステムであって、
前記基地局の位置を示す情報と、道路データを含む地図データとを記憶する地図情報記憶手段と、
１つ以上の道路から構成される経路を記憶する経路記憶手段と、
現在位置を算出する現在位置算出手段と、
前記基地局と接続する第１の通信手段と、
前記公衆網と接続する第２の通信手段と、
前記経路記憶手段から読み出した経路が、前記地図情報記憶手段から読み出した基地局により通信可能な領域を通過するか否か判定する判定手段と、を有し、
前記判定により、前記経路が前記基地局により通信可能な領域を通過する場合、該領域に到達してから前記第１の通信手段を用いて前記基地局と接続し、前記経路が前記基地局により通信可能な領域を通過しない場合、前記第２の通信手段を用いて前記公衆網と接続すること
を特徴とするナビゲーションシステム。
【請求項２】
請求項１記載のナビゲーションシステムであって、
前記判定手段は、前記地図情報記憶手段から読み出した基地局の所定範囲内に、前記読み出した経路を構成する道路が有る場合に、該基地局と通信可能な領域を通過すると判定すること
を特徴とするナビゲーションシステム。
【請求項３】
請求項１又は２記載のナビゲーションシステムであって、
前記情報提供装置から送信される前記基地局の位置を示す情報を受信する受信手段と、
前記受信した前記基地局の位置を示す情報を前記地図情報記憶手段に格納する登録手段と、をさらに有すること
を特徴とするナビゲーションシステム。
【請求項４】
請求項１〜３何れか１つに記載のナビゲーションシステムであって、
前記第１の通信手段は、前記狭域通信基地局から出力される信号を受信し、
前記第１の通信手段で受信する前記狭域通信基地局からの信号の受信レベルから、該狭域通信基地局の位置を特定する位置特定手段と、
前記受信した基地局の位置を示す情報を前記地図情報記憶手段に格納する追加登録手段と、をさらに有すること
を特徴とするナビゲーションシステム。
【請求項５】
公衆網と狭域通信の基地局との各々を介して情報提供装置と接続し、該情報提供装置から送信された情報を受信するナビゲーションシステムによる情報取得方法であって、
前記ナビゲーションシステムは、
前記基地局の位置を示す情報と、道路データを含む地図データとを記憶する地図情報記憶手段と、
１つ以上の道路から構成される経路を記憶する経路記憶手段と、
前記基地局と接続する第１の通信手段と、
前記公衆網と接続する第２の通信手段と、を有し、
現在位置を算出するステップと、
前記経路記憶手段から読み出した経路が、前記地図情報記憶手段から読み出した基地局により通信可能な領域を通過するか否か判定するステップと、
前記判定により、前記経路が前記基地局により通信可能な領域を通過する場合、該領域に到達してから前記第１の通信手段を用いて前記基地局と接続し、前記経路が前記基地局により通信可能な領域を通過しない場合、前記第２の通信手段を用いて前記公衆網と接続するステップとを、実行すること
を特徴とする情報取得方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、車両等に搭載されるナビゲーションシステムに関するものである。
【背景技術】
【０００２】
車載用ナビゲーションシステムは、目的地を設定して、現在地から目的地までの経路を、ダイクストラ法などを用いて探索し、探索された経路に従い車両を誘導する機能を有する。また、車載用ナビゲーションシステムは、サーバ等の情報提供装置と接続し、その情報提供装置から、有益な情報を取得する機能を有するものもある。
【０００３】
特許文献１には、情報提供装置が、公衆網、衛星や放送等を介して、店舗や駐車場、イベント等の情報をナビゲーションシステムに送信する技術が記載されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００１−２６４０８８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
上述のように情報を取得するために、情報提供装置と、車載用ナビゲーションシステムとが接続する必要がある。このような、情報提供装置と、車載用ナビゲーションシステムとを接続するために、企業等が、無線ＬＡＮ（Local  Area  Network）、Ｂｌｕｅｔｏｏｔｈ、ＥＴＣ（Electronic  Toll  Collection）等の狭域通信（DSRC:Dedicated  Short  Range  Communication）の基地局をサービスとして提供しつつある。企業等がサービスとして提供している基地局の使用料金は、無料もしくは低額である場合が多い。従って、通信コストの観点から、狭域通信の基地局を用いて通信することが望ましい。
【０００６】
ここで、このような狭域通信の基地局と通信するためには、車載用ナビゲーションシステムは、その基地局と通信可能な位置に居る必要がある。
【０００７】
ところが、車載用ナビゲーションシステムは、車両が走行する等して移動することが考えられるので、常に、狭域通信の基地局と通信可能な領域に居るとは限らない。
【０００８】
本発明は、このような事情に鑑みてなされたもので、車両等に搭載されたナビゲーションシステムが、狭域通信の基地局を利用して情報提供装置と接続することのできる技術を提供することを目的とする。
【課題を解決するための手段】
【０００９】
本発明は上記の目的を達成するためになされたもので、例えば、ナビゲーションシステムにおいて、経路が、狭域通信の基地局と通信可能な領域である通信スポットを通過する場合、その通信スポットまで移動してから基地局を介して情報提供装置と接続し、経路が通信スポットを通過しない場合、通信端末により公衆網を介して情報提供装置と接続する。
【００１０】
本発明は、公衆網と狭域通信の基地局との各々を介して情報提供装置と接続し、該情報提供装置から送信された情報を受信するナビゲーションシステムであって、前記基地局の位置を示す情報と、道路データを含む地図データとを記憶する地図情報記憶手段と、１つ以上の道路から構成される経路を記憶する経路記憶手段と、現在位置を算出する現在位置算出手段と、前記基地局と接続する第１の通信手段と、前記公衆網と接続する第２の通信手段と、前記経路記憶手段から読み出した経路が、前記地図情報記憶手段から読み出した基地局により通信可能な領域を通過するか否か判定する判定手段と、を有し、前記判定により、前記経路が前記基地局により通信可能な領域を通過する場合、該領域に到達してから前記第１の通信手段を用いて前記基地局と接続し、前記経路が前記基地局により通信可能な領域を通過しない場合、前記第２の通信手段を用いて前記公衆網と接続することを特徴とする。
【発明の効果】
【００１１】
本発明による技術によれば、経路が狭域通信の基地局を介して情報提供装置と接続可能な領域である通信スポットを通過する場合には、その通信スポットまで移動してから基地局を介して接続し、経路が通信スポットを通過しない場合には、通信端末を用いて公衆網を介して接続することが可能となる。これにより、企業等がサービスとして提供する基地局があれば、その基地局を利用することが可能となる。また、通過する予定の道路上に通信スポットがあるにもかかわらず、公衆網を介して接続することが無くなり、公衆網の利用に伴うパケット料金等の通信料金を通信事業者に支払う必要が無くなる。
【図面の簡単な説明】
【００１２】
【図１】本発明の一実施形態において、システム構成例を説明する図である。
【図２】同実施形態において、ナビゲーションシステムの構成例を示す図である。
【図３】同実施形態において、地図データの一例を説明するための図である。
【図４】同実施形態において、通信スポット情報の一例である。
【図５】同実施形態において、登録通信スポット情報の一例である。
【図６】同実施形態において、交通情報の一例である。
【図７】同実施形態において、ナビゲーションシステムが経路を探索する概要を示す動作例である。
【図８】同実施形態において、探索する経路の条件を設定する画面例である。
【図９】同実施形態において、経路を探索する動作例である。
【図１０】同実施形態において、経路、通信スポット、現在位置等を表示する画面例である。
【図１１】同実施形態において、ナビゲーションシステムが現在位置を算出する概要を示す動作例である。
【図１２】同実施形態において、現在位置を算出する動作例である。
【図１３】同実施形態において、推奨経路上に通信スポットがある場合の動作例である。
【図１４】同実施形態において、推奨経路上に通信スポットが無い場合の動作例である。
【図１５】同実施形態において、検知した通信スポットを登録する動作例である。
【図１６】同実施形態において、自宅の無線ＬＡＮを通信スポットとして登録する動作例である。
【図１７】同実施形態において、通信スポットを登録する画面例である。
【図１８】同実施形態において、情報提供装置から送信された通信スポット情報を登録する動作例である。
【図１９】同実施形態において、通信スポットを通過するか否か指示させる画面例である。
【発明を実施するための形態】
【００１３】
本実施形態のナビゲーションシステムは、狭域通信の基地局と通信可能な領域を記憶装置に記憶しておき、従来の探索処理により探索等された経路が何れかの領域を通過する場合、その領域まで移動してから基地局を介して情報提供装置と接続し、従来の探索処理により探索等された経路が狭域通信の基地局と通信可能な領域を通過しない場合、公衆網を介して情報提供装置と接続するものである。また、本実施形態のナビゲーションシステムは、現在位置及び前回の情報提供装置との接続から、所定の移動時間内又は所定距離の範囲内に、狭域通信の基地局と通信可能な領域を通過しない場合にも、公衆網を介して情報提供装置と接続する。
【００１４】
以下、狭域通信の基地局により通信可能な位置を通信スポットという。
【００１５】
なお、以下では、情報提供装置から取得する情報は、旅行時間、交通規制情報、事故情報等の交通情報であるものとして説明するが、取得する情報はこれに限られるわけではない。例えば、天気予報、予め登録されたユーザの好みの店舗、イベントの開始時間や場所等の情報、音楽データや画像データ等のコンテンツ等にも適用可能である。
【００１６】
以下、本発明の一実施形態を、図面を参照して詳細に説明する。
【００１７】
まず、本実施形態のシステム構成例を、図１を参照して説明する。
【００１８】
本実施形態の情報取得システムは、情報提供装置１、公衆網２、基地局３、車両５に搭載されるナビゲーションシステム４等を有する。
【００１９】
車両５に搭載されたナビゲーションシステム４は、狭域通信装置２１０を用いて、基地局３と接続する。さらに、ナビゲーションシステム４は、通信端末２１２を用いて、公衆網２と接続する。
【００２０】
ここでは、情報提供装置１は、車両５のメーカが、自社製品を購入したユーザに交通情報を提供するサービスのために設けられるものとする。
【００２１】
情報提供装置１は、例えばサーバ等の情報処理装置であり、インターネット、ＬＡＮ（いずれも図示略）等の通信ネットワーク等を介して、基地局３及び公衆網２の各々と接続している。情報提供装置１は、交通情報送信処理部１１１、通信スポット情報送信処理部１１２、交通情報記憶部１２１、通信スポット情報記憶部１２２等を有する。交通情報送信処理部１１１、通信スポット情報送信処理部１１２は、ＣＰＵ（Central  Processing  Unit）等の演算装置（図示略）が、ＨＤＤ（Hard  Disk  Drive）等の記憶装置（図示略）からロードしたプログラムを実行することにより実現する機能である。また、交通情報記憶部１２１、通信スポット情報記憶部１２２は、例えばＨＤＤ等の記憶装置（図示略）等内
の記憶部である。
【００２２】
交通情報記憶部１２１は、後述するリンクの旅行時間、交通規制情報等の交通情報等の情報を記憶している。この交通情報は、例えば、ＶＩＣＳ（Vehicle  Information  and  Communication  System）センターから取得した道路交通情報等であり、図示しない入力装置等を介して予め情報提供装置１に入力され、記憶されているものとする。通信スポット情報記憶部１２２は、狭域通信の基地局３の位置を示す情報、即ち、通信スポットの位置を示す情報を記憶している。通信スポットの位置を示す情報とは、例えば、後述する地図データにおける基地局３のメッシュＩＤ及び座標情報等である。この情報は、図示しない入力装置等を介して予め情報提供装置１に入力され、記憶されているものとする。
【００２３】
交通情報送信処理部１１１は、交通情報記憶部１２１から読み出した交通情報等を、ナビゲーションシステム４に送信する。通信スポット情報送信処理部１１２は、通信スポット情報記憶部１２２から読み出した通信スポットの位置を示す情報を、ナビゲーションシステム４に送信する。
【００２４】
公衆網２は、例えば携帯電話網である。公衆網２は、専用線やインターネット等（図示略）を介して、情報提供装置１と接続する。
【００２５】
基地局３は、例えば、無線ＬＡＮのＡＰ（Access  Point）、Ｂｌｕｅｔｏｏｔｈの機能を有する機器、ＥＴＣの車載アンテナと通信可能な機器（路側器）等、狭域通信のための設備である。基地局３は、専用線やインターネット等（図示略）を介して、情報提供装置１と接続する。ここでは、基地局３は、企業等がサービスとして提供するものと、ユーザの自宅の無線ＬＡＮ基地局とがあるものとする。
【００２６】
本実施形態では、企業がサービスとして提供する基地局として、車両５を販売する販売会社の販売店舗（ディーラー）に設けられるものであるものとする。ユーザは、ディーラーに設けられた基地局３を利用して通信するために、予め、ユーザ登録等しておくものとする。
【００２７】
ナビゲーションシステム４は、車両５に搭載される。ナビゲーションシステム４は、従来技術のナビゲーションシステムの有する経路探索、現在位置算出、経路誘導等の機能を有する。これに加え、ナビゲーションシステム４は、通信スポットの位置を示す情報を含む地図情報を記憶装置に記憶している。この位置を示す情報により、ナビゲーションシステム４は、経路が何れかの通信スポットを通過するか否か判定する。経路が通信スポットを通過する場合、ナビゲーションシステム４は、その通信スポットまで移動してから、狭域通信装置２１０により基地局３を介して情報提供装置１と接続し、交通情報を受信する。また、経路が通信スポットを通過しない場合、ナビゲーションシステム４は、通信端末２１２により公衆網２を介して情報提供装置１と接続し、交通情報を受信する。また、ナビゲーションシステム４は、情報提供装置１から送信された基地局３の位置を示す情報を受信し、記憶装置に格納する。ナビゲーションシステム４は、ユーザに指定された位置を新たな基地局３の位置として記憶装置に格納する。ナビゲーションシステム４は、道路を走行中に、新たな通信スポットを検知した場合、その通信スポットの位置を示す情報を登録する。
【００２８】
次に、図２を参照し、ナビゲーションシステム４の構成例を説明する。図２において、ナビゲーションシステム４は、角速度センサ２０１、方位センサ２０２、車速センサ２０３、ＧＰＳ（Global  Positioning  System）受信装置２０４、演算部２０５、記憶装置２０６、入力装置２０７、ディスプレイ２０８、音声出力装置２０９、狭域通信装置２１０、通信インタフェース２１１、通信端末２１２等を有する。
【００２９】
角速度センサ２０１は、車両のヨーレイトを検出することで車両５の方位の変化を検出する。方位センサ２０２は、地磁気を検出することで車両５の方位を検出する。車速センサ２０３は、車両のトランスミッションの出力軸の回転に比例した時間間隔で出力されるパルスをカウントすることにより、車速を算出する。
【００３０】
ＧＰＳ受信装置２０４は、ＧＰＳ衛星からの信号を受信し、車両５とＧＰＳ衛星間との距離及び距離の変化率を測定することで、車両５の位置、進行方位、進行速度等を測定する。
【００３１】
記憶装置２０６は、例えば、ＣＤ-Ｒ（Compact  Disc-Recordable）やＤＶＤ-ＲＡＭ（Digital  Versatile  Disk-Random  Access  Memory）等の記憶メディア及び当該記憶メディアの駆動装置、ＨＤＤ等であり、地図データ、通信スポットの位置を示す通信スポット情報等を記憶する。
【００３２】
入力装置２０７は、例えば、リモコン及びリモコン受信部、タッチパネル、スイッチ等である。
【００３３】
ディスプレイ２０８は、地図を表示し、表示した地図上に、現在位置、経路等を合成して表示する。音声出力装置２０９は、例えばスピーカ等であり、誘導案内のための音声等を出力する。
【００３４】
狭域通信装置２１０は、基地局３と通信するためのものであり、例えば、無線ＬＡＮのＡＰと接続可能な機器、Ｂｌｕｅｔｏｏｔｈの機能を有する機器、ＥＴＣの車載アンテナ等である。通信インタフェース２１１は、通信端末２１２と接続するためのインタフェースである。狭域通信装置２１０は、ディーラーに設けられた基地局３、自宅の無線ＬＡＮ基地局である基地局３等と通信するために設定されているものとする。
【００３５】
通信端末２１２は、例えば携帯電話等であり、公衆網２と接続するための通信装置である。
【００３６】
演算部２０５は、上述した各周辺装置の動作の制御を行うためのものであり、ＡＤ変換器２２１、ＡＤ変換器２２２、カウンタ２２３、ＲＡＭ２２４、ＲＯＭ２２５、ＣＰＵ２２６等を有する。
【００３７】
ＡＤ変換器２２１は、角速度センサ２０１の信号（アナログ）をデジタル信号に変換する。ＡＤ変換器２２２は、方位センサ２０２の信号（アナログ）をデジタル信号に変換する。カウンタ２２３は、車速センサ２０３から出力されるパルス数を例えば０．１秒毎にカウントする。ＲＡＭ２２４は、受信した交通情報、ＣＰＵ２２６による演算データ、記憶装置２０６から読み出したデータ等を格納する。ＲＯＭ２２５は、プログラムやデータ等を格納する。
【００３８】
ＣＰＵ２２６は、ＲＯＭ２２５のプログラムを実行することにより、経路設定受付部２４１、経路探索部２４２、現在位置算出部２４３、判定部２４４、狭域通信処理部２４５、通信端末通信処理部２４６、通信スポット登録部２４７、通信スポット情報取得部２４８等を実現する。経路設定受付部２４１は、目的地や経由地等の探索する経路の条件を受け付ける。経路探索部２４２は、目的地、経由地等の探索条件と、現在位置と、地図データとから経路探索処理を行い、経路を取得する。現在位置算出部２４３は、車両５の現在位置を算出する。この、経路探索部２４２の経路探索処理、及び、現在位置算出部２４３の現在位置算出処理は、従来技術と同じである。
【００３９】
判定部２４４は、後述する推奨経路に、通信スポットがあるか否か判定する。狭域通信処理部２４５は、基地局３を介して情報提供装置１と接続し、交通情報を取得する。通信端末通信処理部２４６は、通信端末２１２を用いて公衆網２を介して情報提供装置１と接続し、交通情報を取得する。この、狭域通信処理部２４５による基地局３を介しての通信処理、及び、通信端末通信処理部２４６による公衆網２を介しての通信処理は、従来技術と同じである。
【００４０】
通信スポット登録部２４７は、車両５が走行している間に、記憶装置２０６に未登録の通信スポットを発見した場合、その通信スポットを登録する。通信スポット情報取得部２４８は、情報提供装置１から送信された通信スポットに関する情報を受付、記憶装置２０６に格納する。
【００４１】
次に、記憶装置２０６に格納されている地図データ、通信スポット情報等について説明する。
【００４２】
まず、地図データについて説明する。本実施形態では、地図データは、緯度及び経度により一意に決定される複数のメッシュ、及び、各メッシュ内の位置を示すＸＹ座標を含むものとする。各メッシュは、メッシュＩＤで示される。地図データは、メッシュＩＤ、及び、そのメッシュＩＤにおけるＸＹ座標を含む複数の地図の画像データ、道路データ、住所データ、地名データ等を含む。地図データ上の位置は、メッシュＩＤ、及び、ＸＹ座標により一意に示される。
【００４３】
道路データは、２点間を結ぶ１つ以上の線分で近似し、それらの線分を、その始点と終点のＸＹ座標によって示すものとする。以下、この線分をリンクといい、リンクの両端の点をノードという。
【００４４】
図３は、記憶装置２０６に格納されている地図データの一例である。図３において、地図データは、複数の地図情報テーブル３０１を有する。地図情報テーブル３０１は、１つのメッシュＩＤ３０２、１つ以上のリンク情報３０３等を含む。メッシュＩＤ３０２、リンク情報３０３等は互いに対応付けられている。メッシュＩＤ３０２は、メッシュの識別コードである。リンク情報３０３は、対応するメッシュＩＤ３０２のメッシュに含まれる道路を構成する各リンクに関する情報である。
【００４５】
リンク情報３０３は、リンクＩＤ３１１、開始ノード座標３１２、終了ノード座標３１３、道路種別３１４、リンク長情報３１５、規制速度情報３１６、開始接続リンク３１７、終了接続リンク３１８等を含む。リンクＩＤ３１１、開始ノード座標３１２、終了ノード座標３１３、道路種別３１４、リンク長情報３１５、規制速度情報３１６、開始接続リンク３１７、終了接続リンク３１８等は互いに対応付けられている。リンクＩＤ３１１は、リンクの識別コードである。開始ノード座標３１２及び終了ノード座標３１３は、対応するリンクＩＤ３１１のリンクを構成する２つのノード（開始ノード、終了ノード）のＸＹ座標である。道路種別３１４は、対応するリンクＩＤ３１１のリンクを含む道路の種別である。リンク長情報３１５は、対応するリンクＩＤ３１１のリンクの長さを示す。規制速度情報３１６は、対応するリンクＩＤ３１１のリンクの規制速度（制限速度）を示す。開始接続リンク３１７及び終了接続リンク３１８は、対応するリンクＩＤ３１１のリンクの２つのノードのそれぞれ接続するリンクのリンクＩＤである。なお、ここでは、リンクを構成する２つのノードについて開始ノードと終了ノードとを区別することで、同じ道路の上り方向と下り方向とを、それぞれ別のリンクとして管理するようにしている。また、図示していないが、地図情報テーブル３０１には、メッシュＩＤ３０２に示されるメッシュに含まれている道路以外の地図構成物の情報（住所、電話番号、名称、ＸＹ座標など）、地図の画像情報等も含まれている。
【００４６】
図３に一例を示す地図データは、予めナビゲーションシステム４の記憶装置２０６に格納されているものとする。
【００４７】
次に、通信スポット情報の一例について説明する。本実施形態の通信スポット情報は、基地局３の位置に関するＰＯＩ（Point  of  Interest）情報である。
【００４８】
本実施形態では、通信スポット情報は、基地局３を提供する企業等から得られるものと、ユーザ又はナビゲーションシステム４が登録処理等するものとがある。基地局３を提供する企業等から得られる通信スポット情報は、例えば、ナビゲーションシステム４の購入時等に予め記憶装置２０６に格納されている通信スポットや、後述する動作により情報提供装置１から送信される通信スポットの位置を示す情報等である。ユーザ又はナビゲーションシステム４が登録処理等する通信スポット情報は、例えば、車両５が走行している間に新たに発見した通信スポットや、ユーザにより登録処理された通信スポットの位置を示す情報である。以下、区別のために、ユーザ又はナビゲーションシステム４が登録処理等する通信スポット情報を登録通信スポット情報とする。
【００４９】
図４は、基地局３を提供する企業から提供等され、記憶装置２０６に格納されている通信スポット情報の一例である。図４において、通信スポット情報テーブル４０１は、通信スポット位置４１１、更新日時４１２等を含む。通信スポット位置４１１、更新日時４１２等は互いに対応付けられている。通信スポット位置４１１は、通信スポットのある位置を示す情報であり、本実施形態では、上述した地図データにおけるメッシュＩＤ、及び、そのメッシュＩＤにおけるＸＹ座標等を含むものとする。更新日時４１２は、対応する通信スポット情報４１１を格納した日時等である。
【００５０】
通信スポット情報テーブル４０１は、予め記憶装置２０６に格納されているものとするが、後述する処理により、情報提供装置１から送信された情報を受信し、更新してもよい。
【００５１】
図５は、ユーザ又はナビゲーションシステム４が登録処理等する登録通信スポット情報の一例である。図５において、登録通信スポット情報テーブル５０１は、通信スポット位置５１１、更新日時５１２、自宅フラグ５１３、登録フラグ５１４等を含む。通信スポット位置５１１、更新日時５１２、自宅フラグ５１３、登録フラグ５１４等は互いに対応付けられている。通信スポット位置５１１は、通信スポットのある位置を示す情報であり、本実施形態では、上述した地図データにおけるメッシュＩＤ、及び、そのメッシュＩＤにおけるＸＹ座標等を含むものとする。更新日時５１２は、対応する通信スポット情報５１１を格納した日時等である。自宅フラグ５１３は、対応する通信スポット位置５１１の基地局３が、自宅の無線ＬＡＮ基地局であるか否かを示すフラグである。図５の例では、自宅フラグ５１３「１」の場合、対応する通信スポット位置５１１の基地局３が、自宅の無線ＬＡＮであることを示す。登録フラグ５１４は、対応する通信スポット位置５１１の基地局３が、車両５が走行等している間に新たに発見、登録されたものであるか否かを示すフラグである。図５の例では、登録フラグ５１４「１」の場合、対応する通信スポット位置５１１の基地局３が、車両５が走行等している間に新たに発見、登録されたものであることを示す。
【００５２】
次に、ナビゲーションシステム４が受信し、情報提供装置１から送信され、ＲＡＭ２２４に格納する交通情報の一例を説明する。
【００５３】
図６は、交通情報の一例である。図６において、交通情報テーブル６０１は、メッシュＩＤ６１１、リンクＩＤ６１２、旅行時間６１３、旅行速度６１４、取得時間６１５等を有する。メッシュＩＤ６１１、リンクＩＤ６１２、旅行時間６１３、旅行速度６１４、取得時間６１５等は互いに対応付けられている。メッシュＩＤ６１１は、上述した地図データのメッシュを示す識別データである。メッシュＩＤ６１１に対応するリンクＩＤ６１２、旅行時間６１３、旅行速度６１４、取得時間６１５等は、そのメッシュに含まれる道路の交通情報等である。本実施形態では、１つの交通情報テーブル６０１には、１つのメッシュの交通情報が格納されるものとし、複数のメッシュの交通情報を有する場合、複数の交通情報テーブル６０１を有するものとする。
【００５４】
リンクＩＤ６１２は、道路の識別データであるリンクＩＤである。旅行時間６１３は、対応するリンクＩＤ６１２のリンクを通過するために要する時間である。旅行速度６１４は、対応するリンクＩＤ６１２のリンクを通過するために要する速度である。取得時間６１５は、対応する旅行時間６１３、旅行速度６１４等を取得した日時である。なお、交通情報テーブル６０１において、旅行時間６１３及び旅行速度６１４の両方は必須ではなく、何れか一方でも良い。
【００５５】
図６に一例を示す交通情報は、情報提供装置１から送信され、ＲＡＭ２２４に格納されるものとする。また、図示しないＦＭ多重放送受信装置、ビーコン受信装置等により交通情報を取得してもよい。
【００５６】
次に、動作例を説明する。
【００５７】
まず、経路の探索処理の動作例を説明する。
【００５８】
図７を参照し、経路探索処理の概略を説明する。この動作は、入力装置２０７を介してユーザにより経路の探索要求等を受け付けることで開始する。なお、図７を参照して説明する動作は、通信スポットの通過を経路探索条件として設定可能な点を除き、従来のナビゲーションシステムの動作と同じである。
【００５９】
図７において、経路設定受付部２４１は、出発地、経由地、目的地等を受け付ける（Ｓ７０１）。具体的には、経路設定受付部２４１は、経路の探索要求を受け付けた時等に現在位置算出部２４３より出力された現在地を出発地に設定する。経路設定受付部２４１は、経由地及び目的地を、入力されたユーザの指示に従い設定する。例えば、経路設定受付部２４１は、ディスプレイ２０８に構成物等の地図画像を表示させ、ユーザが入力装置２０７を用いて入力した情報に従い、経由地、目的地等のメッシュＩＤ、及び、ＸＹ座標等を取得する。
【００６０】
次に、経路設定受付部２４１は、経路探索において、どのような条件で経路を探索するかという経路探索条件の入力を受け付ける（Ｓ７０２）。具体的には、例えば、経路設定受付部２４１は、ＲＯＭ２２５等から読み出した画像データ等により、ディスプレイ２０８に、探索条件設定画面を表示する。その画面の一例を図８に示す。図８において、画面８０１は、ボタン８１１〜ボタン８１３、ラジオボタン８１４、８１５等を含む。ボタン８１１は、有料道路を優先して経路を探索するモードに設定する。ボタン８１２は、一般道を優先して経路を探索するモードに設定する。ボタン８１３は、順調な道路を優先して経路を探索するモードに設定する。ラジオボタン８１４、８１５は、これらの各モードにおいて、通信スポットを通過することを優先するか否かを設定する。本実施形態のナビゲーションシステム４は、通信スポットを通過することを優先するか否かを設定可能な点で、従来のナビゲーションシステムとは異なる。
【００６１】
ユーザが入力装置２０７を用いていずれかのボタンを押下等し、「ＯＫ」ボタン等を押下等することにより設定を指示すると、経路設定受付部２４１は、押下等されたモード設定での経路探索を経路探索部２４２に指示する。経路探索部２４２は、設定された条件で経路探索を行う。
【００６２】
次に、経路探索部２４２は、経路探索処理を行なう（Ｓ７０３）。このＳ７０３の処理の一例を、図９を参照して詳細に説明する。なお、図９を参照して説明する動作例は、上述の探索条件の設定で、通信スポットの通過を優先することを設定されている場合に、通信スポットを通過するリンクを優先して選択するような動作例を除き、従来のナビゲーションシステムの動作と同じである。
【００６３】
図９において、経路探索部２４２は、現在位置のメッシュＩＤ、及び、ＸＹ座標等から、出発地および目的地を含む領域を含む各メッシュに含まれるリンクのリンク情報を読み出す（Ｓ９０１）。そのために、経路探索部２４２は、まず、現在位置のメッシュＩＤ、及び、ＸＹ座標等、出発地のメッシュＩＤ、及び、ＸＹ座標等、および、目的地のメッシュＩＤ、及び、ＸＹ座標等を含むメッシュのメッシュＩＤを特定する。そして、記憶装置２０６から、特定したメッシュＩＤ３０２を含む地図情報テーブル３０１の各々を読み出し、各地図情報テーブル３０１から、格納されている各リンク情報３０３を読み出す。
【００６４】
次に、経路探索部２４２は、読み出したリンク情報３０３から、経路のリンクとなりえる候補リンクを選出する（Ｓ９０２）。具体的には、例えば、経路探索部２４２は、例えばＲＡＭ２２４等のテーブルに、経路と成りえる経路を構成する各リンクのリンクＩＤと、その経路を構成するリンクのコストの累計である総コスト等とを格納する。以下、このテーブルをヒープテーブルという。経路探索部２４２は、ヒープテーブルに格納されている経路を構成するリンクから、出発点とは反対側の端部のリンクを抽出し、上述の動作で読み出した各リンク情報３０３のうち、この抽出されたリンクの終了ノードを開始ノード座標３１２とするリンクを、候補リンクとして選出する。ここで選出する候補リンクは、１つでも良く、複数でもよい。ただし、経路探索部２４２は、ヒープテーブルにリンクが登録されていない初期段階では、抽出リンクの終了ノードを開始ノード座標３１２とするリンクを候補リンクとして選出する代わりに、出発地が存在あるいは出発地に近接する少なくとも１つのリンクを、候補リンクとして選出する。
【００６５】
次に、経路探索部２４２は、ＲＡＭ２２４から、交通情報を読み出す（Ｓ９０３）。具体的には、例えば、経路探索部２４２は、ＲＡＭ２２４から、Ｓ９０２で選出した候補リンクのリンクＩＤと一致するリンクＩＤ６１２を含む交通情報テーブル６０１を読み出す。この交通情報は、後述する動作により情報提供装置１から送信された交通情報でもよく、また、図示しないＦＭ多重放送受信装置、ビーコン受信装置等により取得し、ＲＡＭ２２４に格納された交通情報でもよい。
【００６６】
次に、経路探索部２４２は、ＲＡＭ２２４内の交通情報を用いて、各候補リンクのコストを求める（Ｓ９０４）。ここで、候補リンクのコストを算出する方法は任意である。ここでは、上述の図８に一例を示す画面８０１において、順調な道路を優先して経路探索するモードが設定された場合における候補リンクのコストの求め方の一例について説明する。
【００６７】
例えば、順調な道路を優先して経路探索するために、旅行速度を規制速度で割った値が大きいリンクを優先的に選択し、かつ旅行時間を考慮する場合の例を説明する。経路探索部２４２は、下記数式で示すように、旅行時間に、旅行速度を規制速度で割った値の逆数を乗じた値を候補リンクのコストとする。
【００６８】
コスト＝旅行時間×（規制速度／旅行速度）×ｋ
ここで、旅行速度は、例えば、交通情報テーブル６０１に含まれる旅行時間６１３から求めた旅行速度を用いる。具体的には、地図情報テーブル３０１から、候補リンクのリンク長３１５を旅行時間６１３で割って算出する。ただし、交通情報テーブル６０１に旅行速度６１４が含まれている場合は、その旅行速度をそのまま用いる。また、旅行速度、旅行時間ともに含まれていない場合は、コストを直接求めることはできないが、周辺のリンクのコストを割り当てるなどして補完するようにしてもよい。
【００６９】
また、「ｋ」は係数である。この係数「ｋ」は、例えば、上述のＳ７０２の探索条件設定で、通信スポットを通過することを優先すると設定されている場合、候補リンクが通信スポットを通過するか否かにより変更するとよい。例えば、候補リンクが通信スポットを通過しない場合の係数「ｋ」を用いて算出したコストは、候補リンクが通信スポットを通過する場合の係数「ｋ」を用いて算出したコストより大きい値となるようにするとよい。また、通信スポットを通過することを優先すると設定されていない場合、候補リンクが通信スポットを通過するか否かによらず、係数「ｋ」を同じ値にするとよい。ここで、候補
リンクが通信スポットを通過するか否か判定するためには、例えば、経路探索部２４２は、通信スポット情報テーブル４０１、登録通信スポット情報テーブル５０１に含まれている通信スポット位置４１１、通信スポット位置５１１のいずれかが、その候補リンクの経路上に位置するか否か判定する。なお、この判定は、従来のＰＯＩの技術と同じである。
【００７０】
上記数式によりコストを求めれば、より規制速度に近い速度で走行できるリンクで構成され、かつ旅行時間が短い経路を探索することとなる。
【００７１】
図９において、経路探索部２４２は、出発地から候補リンクの終了ノードまでの総コストを算出する（Ｓ９０５）。具体的には、経路探索部２４２は、ヒープテーブルに格納されている総コストに、Ｓ９０４で算出した各候補リンクのコストを加算し、その加算結果を新たな総コストとする。ただし、ヒープテーブルに経路が登録されていない初期処理時の場合、経路探索部２４２は、Ｓ９０４で算出した候補リンクのコストを総コストとする。経路探索部２４２は、候補リンク各々のリンクＩＤおよび総コスト等をヒープテーブルに追加する。
【００７２】
次に、経路探索部２４２は、Ｓ９０５の処理でヒープテーブルに新たに追加された候補リンクの中に、目的地に到達するリンクがあるか否か判定する（Ｓ９０６）。
【００７３】
Ｓ９０６の判定の結果、目的地に到達するリンクがない場合、経路探索部２４２は、ヒープテーブルから総コストが最小の経路を選択する（Ｓ９０７）。具体的には、例えば、経路探索部２４２は、ヒープテーブルに登録されている情報を総コストの小さい順にソートし、最初に位置する経路を選択等する。次に、経路探索部２４２は、Ｓ９０２の処理を再度行なう。
【００７４】
Ｓ９０６の判定の結果、目的地に到達するリンクがある場合、経路探索部２４２は、経路決定処理を行う（Ｓ９０８）。具体的には、経路探索部２４２は、ヒープテーブルから、目的地に到達するリンクを含むリンクの組合せを経路とし、その経路を構成するリンクのリンクＩＤ、そのリンクのノード等を、ＲＡＭ２２４等に格納する。以下、Ｓ９０８の経路決定処理により、ＲＡＭ２２４等に格納され、誘導等される経路を、推奨経路という。
【００７５】
上述に一例を示す動作により、経路探索部２４２は、Ｓ７０２の探索条件設定処理で設定した探索条件を満たすような経路を探索することができる。
【００７６】
なお、本実施形態に適用できる経路探索処理は、上記に限られるわけではなく、他の経路探索方法を採用することもできる。例えば、想定されるメッシュに含まれる、出発地から目的地までのすべての経路についてダイクストラ法により総当りで調べたのち、その経路の中でコストが最短となる経路を探索する経路探索方法を採用してもよい。この場合でも、各経路について、設定された探索条件に応じて、各経路を構成するリンクのコストを上述に一例を示すような数式等で求め、その合計を各経路の総コストとし、経路を探索することが可能である。
【００７７】
図７に戻って説明する。図７において、経路探索部２４２は、上述の動作により得られた推奨経路、及び、通信スポット等を、地図画像に重ねる等して表示する（Ｓ７０４）。具体的には、例えば、経路探索部２４２は、記憶装置２０６から読み出した地図データの画像データに、推奨経路を重ね、さらに、記憶装置２０６の通信スポット情報テーブル４０１、登録通信スポット情報テーブル５０１から、通信スポット位置４１１、通信スポット位置５１１等を読み出し、地図の画像データ上の読み出したメッシュＩＤ、及び、ＸＹ座標に該当する位置に、通信スポットを示すアイコンを合成等して表示する。この通信スポットを示すアイコンの画像データは、予め、記憶装置２０６等に格納されている。通信スポットを示すアイコンは、例えば、その位置が通信スポット情報テーブル４０１から読み出した通信スポット位置４１１の位置であるか、あるいは、登録通信スポット情報テーブル５０１から読み出した通信スポット位置５１１の位置であるかにより異なっても良い。また、通信スポットのアイコンは、登録通信スポット情報テーブル５０１から読み出した通信スポット位置５１１であっても、例えば、通信スポット位置５１１に対応する自宅フラグ５１３の「０」、「１」、或いは、通信スポット位置５１１に対応する登録フラグ５１４の「０」、「１」により異なっても良い。
【００７８】
ここで、経路探索部２４２は、地図データに含まれる全ての通信スポットを表示する必要は無く、例えば、推奨経路から所定範囲内に位置する通信スポット等のみを表示してもよい。
【００７９】
図１０に、推奨経路、通信スポット等を表示した画面例を示す。図１０において、画面１００１は、地図の画像データに、現在位置１００２、通信スポット１００３、経路１００４等を合成等した例である。図１０では、現在位置１００２を矢印で示す。また、通信スポット１００３を斜線部で示す。経路１００４を太線で示す。
【００８０】
次に、現在位置を算出する動作例を説明する。なお、後述する現在位置を算出する動作例は、推奨経路上に通信スポットがあるか否か判定し、有る場合にはその通信スポットに到達してから交通情報をダウンロードし、無い場合は通信端末２１２を用いて交通情報をダウンロードする点が、従来技術とは異なる。
【００８１】
図１１に示す動作は、現在位置算出部２４３が、一定周期、例えば１００ｍＳ毎等に実行する動作である。
【００８２】
まず、現在位置算出部２４３は、ＡＤ変換器２２１から角速度センサ２０１の出力値を読み込む（Ｓ１１０１）。次に、現在位置算出部２４３は、ＡＤ変換器２２２から方位センサ２０２の出力値を読み込み（Ｓ１１０２）、角速度センサ２０１の出力値と、方位センサ２０２の出力値とから、車両の進行方位を計算する（Ｓ１１０３）。なお、この進行方位の算出は、例えば、所定時間以上車速が低い時には、角速度センサ２０１の出力値の誤差が大きいので、方位センサ２０２の出力値のみを利用する等してもよい。
【００８３】
現在位置算出部２４３は、車速センサ２０３の出力するパルス数を、０．１秒毎等の所定の時間毎にカウンタ２２３で計数し、その計数値を読み込む（Ｓ１１０４）。現在位置算出部２４３は、読み込んだ値に距離係数を乗算することで、０．１秒間の所定の時間の間に進んだ距離を算出する（Ｓ１１０５）。
【００８４】
現在位置算出部２４３は、このように取得した所定時間毎の進行方位及び距離を、ＲＡＭ２２４に順次格納しておく。
【００８５】
次に、現在位置算出部２４３は、上記Ｓ１１０５で算出した所定の時間内に車両５の走行した距離値を、前回までの距離値に加算し、加算した距離が所定距離（例えば２０ｍ）以上となるか否か判定する（Ｓ１１０６）。
【００８６】
Ｓ１１０６の判定の結果、所定距離に満たない場合、現在位置算出部２４３は、今回の処理を終了し、一定周期後に上記処理を再度行なう。
【００８７】
Ｓ１１０６の判定の結果、所定距離以上である場合、現在位置算出部２４３は、その時点での進行方向と距離とをＲＡＭ２２４に格納し、後述するマップマッチ処理を実行する（Ｓ１１０７）。なお、現在位置算出部２４３がＲＡＭ２２４に格納する距離とは、上記Ｓ１１０６の処理で判定に用いた所定距離であり、例えば２０ｍ等である。
【００８８】
次に、図１２を参照し、マップマッチの動作例を説明する。
【００８９】
まず、現在位置算出部２４３は、ＲＡＭ２２４から、進行方位及び距離等を読み出す（Ｓ１２０１）。次に、現在位置算出部２４３は、読み出した進行方位及び距離等に基づいて、車両５の移動量を、緯度方向、経度方向、別々に算出する。さらに、現在位置算出部２４３は、算出した各方向における移動量を、前回のマップマッチ処理で求められた候補点の位置に加算して、現在、車両が存在すると推定される位置である仮想現在位置を算出する（Ｓ１２０２）。
【００９０】
次に、現在位置算出部２４３は、算出した仮想現在位置と、地図データに含まれる道路データとから、１つ以上の候補点を算出し（Ｓ１２０３）、さらに、各候補点の信頼度を算出する（Ｓ１２０４）。
【００９１】
ここで、候補点及び信頼度について説明する。現在位置算出部２４３は、仮想現在位置の周辺の地図を、記憶装置２０６から読み出し、仮想現在位置を中心とする予め設定された距離Ｄ内にある道路データ（線分）を選択して、これらを取り出す。本実施形態においては、仮想現在位置を中心とする長さＬ１の正方形に対応する領域に含まれる地図を、記憶装置２０６から読み出す。
【００９２】
次に、現在位置算出部２４３は、取り出された線分の中から、その線分の方位が、上述の処理で取得された進行方向と、所定値以内にある線分だけを選択し、選択されたｎ個すべての線分に対して、仮想現在位置から垂線をおろし、その垂線Ｌ（ｎ）の長さを求める。次いで、次に、これら垂線の長さに基づき、選択された各線分に対して、以下の式によりに定義されるエラーコスト値ｅｃ（ｎ）を算出する。
【００９３】
ｅｃ（ｎ）＝α×｜θcar−θ（ｎ）｜＋β｜Ｌ（ｎ）｜
ここで、θcarは、仮想現在位置における車両方位、θ（ｎ）は、線分の方位、Ｌ（ｎ）は、仮想現在位置から線分までの距離、すなわち垂線の長さ、αおよびβは、重み係数である。これら重み係数の値は、進行方向と道路の方位のずれと現在位置と道路のずれのどちらを、現在位置が、その上にある道路を選択する上で重視するかによって変化させてよい。
【００９４】
次に、現在位置算出部２４３は、算出されたエラーコストｅｃ（ｎ）と、前回の処理において算出された候補点に関連する累算エラーコストｅｓとにしたがって、下記の式により定義される、今回の処理における累算エラーコストｅｓ（ｎ）を算出する。
【００９５】
ｅｓ（ｎ）＝（１−ｋ）×ｅｓ＋ｋ×ｅｃ（ｎ）
ここで、ｋは、０より大きく１より小さな重み係数である。次に、現在位置算出部２４３は、算出された累算エラーコストｅｓ（ｎ）に基づき、下記の式に定義される信頼度ｔｒｓｔ（ｎ）を算出する。
【００９６】
ｔｒｓｔ（ｎ）＝１００／（１＋ｅｓ（ｎ））
次に、現在位置算出部２４３は、算出した信頼度ｔｒｓｔ（ｎ）に基づき、ある候補点から、対応する線分にそって  車両の進行した距離Ｒに対応する長さだけ進められた点を、新たな候補点Ｃ（ｎ）とする。したがって、ある候補点に対する現在位置Ａより所定の範囲Ｄに存在し、かつその方位と車両方位との差が所定値以下であるような線分の本数がｎである場合には、ｎ個の新たな候補点Ｃ（ｎ）が生成されることになる。
【００９７】
候補点、及び、各候補点の信頼度を算出すると、現在位置算出部２４３は、各々の候補点うち最も信頼度の値の大きな候補点を選択し、該候補点を表示候補点とする（Ｓ１２０５）。この表示候補点が、ディスプレイ２０８に表示される現在位置を示す情報となる。現在位置算出部２４３は、該表示候補点の位置を示す情報を、ＲＡＭ２２４に格納する。
【００９８】
次に、現在位置算出部２４３は、ＲＡＭ２２４の所定の領域から読み出した表示候補点を、地図に位置付けて、上述の動作により算出した推奨経路、通信スポットと共に、ディスプレイ２０８に表示する（Ｓ１２０６）。
【００９９】
なお、現在位置の算出は、上述のように、センサにより取得した進行方位、距離及び地図データ等から算出してもよく、ＧＰＳ受信装置２０４により受信した位置、進行方向、進行方位等から算出してもよい。また、上述のセンサにより取得した進行方位、距離及び地図データ等から算出した現在位置を、ＧＰＳ受信装置により受信した位置等により補正してもよい。
【０１００】
判定部２４４は、推奨経路上に通信スポットがあるか否か判定する（Ｓ１２０７）。そのために、例えば、判定部２４４は、ＲＡＭ２２４等から、推奨経路を構成するリンクのノード、通信スポット情報テーブル４０１の通信スポット位置４１１、登録通信スポット情報テーブル５０１の通信スポット位置５１１等を読み出し、推奨経路がいずれかの通信スポットを通過するか否か判定する。また、例えば、経路探索部２４２は、ＲＡＭ２２４等の所定の領域に、推奨経路に関する情報と共に、その推奨経路を通過する通信スポットを示す情報を格納しておき、判定部２４４は、ＲＡＭ２２４の所定領域に通信スポットを示す情報が格納されているか否かにより、推奨経路が通信スポットを通過するか否か判定する。また、例えば、経路探索部２４２は、上述のＳ９０６に一例を示すコスト算出等のときに、その推奨経路を構成するリンクが通信スポットを通過するか否かを示すフラグを変更しておき、判定部２４４は、そのフラグにより、推奨経路が通信スポットを通過するか否か判定する。
【０１０１】
まず、Ｓ１２０７の判定の結果、経路上に通信スポットがある場合の動作例を、図１３を参照して説明する。図１３において、判定部２４４は、現在位置から所定範囲内に、通信スポットがあるか否か判定する（Ｓ１３０１）。具体的には、例えば、判定部２４４は、記憶装置２０６内の通信スポット情報テーブル４０１、登録通信スポット情報テーブル５０１の各通信スポット位置４１１、各通信スポット位置５１１のいずれかが、ＲＡＭ２２４から読み出した現在位置の存在する道路上において、その現在位置から所定範囲内であるか否か判定する。
【０１０２】
Ｓ１３０１の判定の結果、現在位置から所定範囲内に通信スポットが無い場合、判定部２４４は、後述するＳ１４０１の処理を行なう。
【０１０３】
Ｓ１３０１の判定の結果、現在位置から所定範囲内に通信スポットがある場合、判定部２４４は、その通信スポットの位置が、基地局３を設置等する企業等から提供された通信スポット情報に示される位置であるか否か判定する（Ｓ１３０２）。具体的には、例えば、判定部２４４は、現在位置から所定範囲内に含まれる通信スポットのメッシュＩＤ、及び、ＸＹ座標が、通信スポット情報テーブル４０１の通信スポット位置４１１と一致するか否か判定する。現在位置から所定範囲内に含まれる通信スポットが複数ある場合、判定部２４４は、各通信スポットの位置のメッシュＩＤ、及び、ＸＹ座標が、通信スポット情報テーブル４０１の通信スポット位置４１１と一致するか否か判定する。
【０１０４】
Ｓ１３０２の判定の結果、現在位置から所定範囲内の通信スポットの位置が、基地局３を設置等する企業等から提供された通信スポット情報に示される位置である場合、判定部２４４は、その通信スポットを、通信対象として選択し（Ｓ１３０３）、狭域通信処理部２４５に、選択した通信スポットでの通信を指示する。このとき、判定部２４４は、現在位置から所定範囲内に含まれる通信スポットが複数あり、そのうち１つが、基地局３を設置等する企業等から提供された通信スポット情報に示される位置である場合、その１つの通信スポットを通信対象として選択する。また、基地局３を設置等する企業等から提供された通信スポット情報に示される位置の通信スポットが複数ある場合、判定部２４４は、該当する通信スポットから、所定の規則、又は、任意により１つを選択し、狭域通信処理部２４５に、選択した通信スポットでの通信を指示する。
【０１０５】
Ｓ１３０２の判定の結果、現在位置から所定範囲内の通信スポットの位置が、基地局３を設置等する企業等から提供された通信スポット情報に示される位置でない場合、判定部２４４は、所定の規則、又は、任意により１つの通信スポットを通信対象として選択し（Ｓ１３０４）、狭域通信処理部２４５に、選択した通信スポットでの通信を指示する。
【０１０６】
狭域通信処理部２４５は、指示された通信スポットでの通信を確立させる（Ｓ１３０５）。この動作は、従来技術と同じであるが、具体的には、例えば、狭域通信処理部２４５は、指示された通信スポットの基地局３から送信されている信号を検知すると、その信号に対し応答等して通信を確立する。次に、狭域通信処理部２４５は、基地局３を介して、交通情報要求を情報提供装置１に送信する（Ｓ１３０６）。
【０１０７】
情報提供装置１の交通情報送信処理部１１１は、交通情報要求を受信すると、交通情報交通情報記憶部１２１から交通情報を読み出し、読み出した情報を、基地局３を介してナビゲーションシステム４に送信する。具体的には、例えば、交通情報送信処理部１１１は、メッシュＩＤ、そのメッシュＩＤに示されるメッシュに含まれる道路を構成するリンクのリンクＩＤ、各リンクの旅行時間、旅行速度、取得時間等を送信する。この取得時間は、例えば、旅行時間、旅行速度等を道路交通情報センター等から取得した日時等である。
【０１０８】
なお、交通情報送信処理部１１１は、交通情報交通情報記憶部１２１に格納されている全ての交通情報を送信してもよく、一部の交通情報を送信しても良い。一部の交通情報を送信する場合、例えば、交通情報送信処理部１１１は、ナビゲーションシステム４から送信された現在位置から所定範囲内の交通情報を送信してもよく、又、ナビゲーションシステム４から送信された推奨経路から所定範囲内の交通情報を送信してもよい。
【０１０９】
ナビゲーションシステム４の狭域通信処理部２４５は、情報提供装置１から送信された交通情報を受信すると（Ｓ１３０７）、受信した交通情報をＲＡＭ２２４に格納する（Ｓ１３０８）。具体的には、例えば、狭域通信処理部２４５は、情報提供装置１から送信された、メッシュＩＤ、そのメッシュＩＤに示されるメッシュに含まれる道路を構成するリンクのリンクＩＤ、各リンクの旅行時間、旅行速度、取得時等を、交通情報テーブル６０１のメッシュＩＤ６１１、リンクＩＤ６１２、旅行時間６１３、旅行速度６１４、取得時間６１５等として上書き等して格納する。
【０１１０】
ここで、上述のように交通情報を取得した後等に、ナビゲーションシステム４の経路探索部２４２等は、経路を再度探索する必要があるか否か判定してもよい。再度探索する必要がある場合の例として、例えば、今回算出された現在位置の存在する道路が、前回算出された現在位置の存在する道路と異なる場合や、前回の経路探索の時に記憶していた交通情報等により算出したコストと、今回受信した交通情報等により算出したコストとの差分が所定の閾値以上となる場合等がある。
【０１１１】
次に、図１２におけるＳ１２０７の判定の結果、推奨経路上に通信スポットが無い場合の動作例を、図１４を参照して説明する。
【０１１２】
図１４において、判定部２４４は、交通情報を取得する必要があるか否か判定する（Ｓ１４０１）。交通情報を取得する必要があるか否か判定するために、判定部２４４は、例えば、前回の交通情報取得から所定時間経過したか否か、あるいは、所定距離走行したか否か判断等する。具体的には、例えば、判定部２４４は、ＲＡＭ２２４から、前回取得した交通情報に対応付けられた日時を読み出し、読み出した日時と、内部時計（図示略）から取得した現在の日時との差が所定値以上である場合に、交通情報を取得する必要があると判定する。また、例えば、判定部２４４は、前回、交通情報を取得したときからの走行距離の累計を加算しておき、その走行距離の累計が所定値以上となる場合に、交通情報を取得する必要があると考える。この走行距離の累計は、交通情報を取得するとリセットするとよい。走行距離の累計は、専用の機能により実現してもよく、また、上述の動作により取得する走行距離の累計をＲＡＭ２２４等に格納することにより実現してもよい。
【０１１３】
Ｓ１４０１の判定の結果、交通情報を取得する必要が無い場合、判定部２４４は、今回の処理を終了し、所定距離走行後に、再度処理を行なう。
【０１１４】
Ｓ１４０１の判定の結果、交通情報を取得する必要がある場合、判定部２４４は、通信端末通信処理部２４６に、交通情報の取得を指示する。通信端末通信処理部２４６は、従来技術と同じ動作により、図示しないキャリアサーバへ接続要求を送信する等して公衆網２との接続を確立し（Ｓ１４０２）、公衆網２を介して、情報提供装置１と接続する。
【０１１５】
次に、通信端末通信処理部２４６は、公衆網２を介して、情報提供装置１に、交通情報要求を送信する（Ｓ１４０３）。以下の通信端末通信処理部２４６の動作は、上述の動作と同じであるので簡単に説明する。
【０１１６】
情報提供装置１の交通情報送信処理部１１１は、交通情報要求を受信すると、交通情報交通情報記憶部１２１から交通情報を読み出し、読み出した情報を、基地局３を介してナビゲーションシステム４に送信する。
【０１１７】
ナビゲーションシステム４の通信端末通信処理部２４６は、情報提供装置１から送信された交通情報を受信すると（Ｓ１４０４）、受信した交通情報をＲＡＭ２２４に格納する（Ｓ１４０５）。ここで、上述と同様に、交通情報を取得した後等に、ナビゲーションシステム４の経路探索部２４２等は、経路を再度探索する必要があるか否か判定してもよい。
【０１１８】
このように、ナビゲーションシステム４は、推奨経路が狭域通信の基地局を介して情報提供装置と接続可能な領域である通信スポットを通過する場合には、その通信スポットに到達してから基地局を介して接続し、推奨経路が通信スポットを通過しない場合には、通信端末を用いて公衆網を介して接続することが可能である。これにより、推奨経路に通信スポットがあるにもかかわらず、公衆網を介して接続することが無くなり、パケット料金等の通信料金を通信事業者に支払う必要が無くなる。また、ユーザが、自身で接続方法を切換える必要がない。
【０１１９】
また、上述のＳ１３０２〜Ｓ１３０５のように、基地局３を設置等した企業から提供された情報に示される通信スポットを優先して接続するので、誤った情報等に従い接続処理を行なう可能性を低減させることが可能となる。また、例えば、本実施形態のように、基地局３を提供する企業等にユーザ登録をしている場合に、基地局３を利用するのに会員であれば無料であるが非会員であれば有料であるような場合でも、会員登録されている基地局を介して情報提供装置１に接続することが可能である。
【０１２０】
次に、ナビゲーションシステム４が、新たな通信スポットを検出し、その検出した通信スポットを登録する動作例を、図１５を参照して説明する。
【０１２１】
ナビゲーションシステム４の狭域通信処理部２４５は、通信スポットからの信号の検出を開始する。この検出は、ユーザが入力装置２０７を介して検出開始の指示を入力したときに開始してもよく、又、車両５が所定距離を走行する毎に開始しても良い。
【０１２２】
狭域通信処理部２４５は、通信スポットから送出される信号を検知すると（Ｓ１５０１）、その通信スポットの位置を特定する（Ｓ１５０２）。具体的には、例えば、狭域通信処理部２４５は、基地局３から送出される信号を検出すると、その信号の受信レベル（電圧）が、予め定められた閾値以上であるか否か判定する。信号の受信レベルが閾値以上である場合、狭域通信処理部２４５は、その位置での現在位置のメッシュＩＤ、及び、ＸＹ座標と、その位置での基地局３からの信号の受信レベル等とを対応付けてＲＡＭ２２４等に格納しておく。狭域通信処理部２４５は、基地局３からの信号の受信レベルが閾値以上となった後に、初めて、その信号の受信レベルが閾値以下となったときに、ＲＡＭ２２４等からその基地局３からの信号の受信レベルを読み出し、読み出した受信レベルが最も強い位置のメッシュＩＤ、及び、ＸＹ座標が、通信スポットの位置であると判定する。
【０１２３】
次に、狭域通信処理部２４５は、検知した通信スポットが登録済みであるか否か判定する（Ｓ１５０３）。具体的には、例えば、狭域通信処理部２４５は、Ｓ１５０２の処理で特定した通信スポットの位置のメッシュＩＤ、及び、ＸＹ座標が、通信スポット情報テーブル４０１の通信スポット位置４１１の各メッシュＩＤ、及び、ＸＹ座標から所定範囲に含まれているか否か判定する。さらに、狭域通信処理部２４５は、登録通信スポット情報テーブル５０１の通信スポット位置５１１の各メッシュＩＤ、及び、ＸＹ座標から所定範囲に含まれているか否か判定する。狭域通信処理部２４５は、通信スポット情報テーブル
４０１の通信スポット位置４１１、登録通信スポット情報テーブル５０１の通信スポット位置５１１の両方に、検出した通信スポットが含まれていない場合、その通信スポットは登録されていないと判定する。
【０１２４】
Ｓ１５０３の判定の結果、検知した通信スポットが登録済みである場合、狭域通信処理部２４５は処理を終了する。
【０１２５】
Ｓ１５０３の判定の結果、検知した通信スポットが登録済みでない場合、狭域通信処理部２４５は、その通信スポットを登録する（Ｓ１５０４）。具体的には、例えば、狭域通信処理部２４５は、Ｓ１５０２の処理で特定した通信スポットの位置のメッシュＩＤ、及び、ＸＹ座標、内部時計等から取得した現在の日時等を、登録通信スポット情報テーブル５０１の通信スポット位置５１１、更新日時５１２等として追加する。さらに、狭域通信処理部２４５は、追加した通信スポット位置５１１等に対応する登録フラグ５１４に、新たに検出した通信スポットであることを示す情報（図５の例では「１」）を格納する。
【０１２６】
このように、走行中に検出した通信スポットを追加登録していくので、随時、新たな通信スポットの位置情報を取得することが可能となる。
【０１２７】
次に、ナビゲーションシステム４が、ユーザに指定された自宅の無線ＬＡＮ基地局を通信スポットとして登録する動作例を、図１６を参照して説明する。
【０１２８】
通信スポット登録部２４７は、ユーザが入力装置２０７を用いて入力した自宅の位置を受け付ける（Ｓ１６０１）。
【０１２９】
そのために、例えば、通信スポット登録部２４７は、図１７に一例を示すような画面１７０１をディスプレイ２０８に表示する。図１７において、画面１７０１は、ユーザが入力装置２０７を用いて指示した自宅のメッシュＩＤ、及び、ＸＹ座標、或いは、記憶装置２０６やＲＡＭ２２４等から読み出した予め登録されている自宅のメッシュＩＤ、及び、ＸＹ座標等から自宅位置を取得し、その自宅位置と、記憶装置２０６から読み出した自宅位置を含む地図の画像データ等とを合成等してディスプレイ２０８に表示等した画面の例である。
【０１３０】
次に、通信スポット登録部２４７は、受け付けた位置を、通信スポットとして登録する（Ｓ１６０２）。具体的には、例えば、通信スポット登録部２４７は、自宅のメッシュＩＤ、及び、ＸＹ座標、現在の日時等を、登録通信スポット情報テーブル５０１の通信スポット位置５１１、更新日時５１２等として追加する。さらに、通信スポット登録部２４７は、追加した通信スポット位置５１１等に対応する自宅フラグ５１３に、新たに検出した通信スポットであることを示す情報（図５の例では「１」）を格納する。
【０１３１】
このように、自宅の無線ＬＡＮ基地局を通信スポットに登録することで、自宅の車庫等で交通情報を取得することが可能となる。通信スポット登録部２４７を有する場合、上述の経路探索の処理で、現在位置が自宅と設定された位置である場合は、その自宅の無線ＬＡＮ基地局を介して情報提供装置１から交通情報を取得し、その情報を取得した後に、経路探索処理を行なうとよい。
【０１３２】
なお、上述の動作では、自宅の無線ＬＡＮ基地局を通信スポットとして登録する動作例を説明したが、登録する通信スポットは、自宅の無線ＬＡＮ基地局のみに限られるわけではなく、上述と同じ動作により、ユーザに指定等された任意の通信スポットが登録可能である。
【０１３３】
次に、ナビゲーションシステム４が、情報提供装置１から送信された通信スポット情報を登録する動作例を、図１８を参照して説明する。
【０１３４】
情報提供装置１の通信スポット情報送信処理部１１２は、通信スポット情報記憶部１２２から読み出した通信スポット情報をナビゲーションシステム４に送信する。具体的には、通信スポット情報送信処理部１１２は、通信スポット位置を示すメッシュＩＤ、及び、ＸＹ座標等を、ナビゲーションシステム４に送信する。このタイミングは特に限定するものではないが、例えば、自宅の無線ＬＡＮを通信スポットとして登録している場合、自宅の駐車場に車両５を停車させたとき、或いは、前回の更新日時から所定時間経過した場合等に、ナビゲーションシステム４の通信スポット情報取得部２４８が通信スポット情報要求を送信することにより、情報提供装置１が送信してもよく、また、点検等のために、車両５を購入したディーラーに車両５を持ち込んだとき等に、そのディーラーに設けられている基地局３を介して、ナビゲーションシステム４の通信スポット情報取得部２４８が通信スポット情報要求を送信してもよい。
【０１３５】
ナビゲーションシステム４の通信スポット情報取得部２４８は、情報提供装置１から送信された通信スポット情報を受信すると（Ｓ１８０１）、その情報を登録する（Ｓ１８０２）。具体的には、例えば、通信スポット情報取得部２４８は、通信スポット位置を示すメッシュＩＤ、及び、ＸＹ座標等を、通信スポット情報テーブル４０１の通信スポット位置４１１、等として追加する。さらに、通信スポット情報取得部２４８は、追加した通信スポット位置４１１等に対応する更新日時５１２に、内部時計（図示略）により取得したそれらの情報を受信した日時を格納する。
【０１３６】
以上、この発明の実施形態を、図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計変更等も含まれる。
【０１３７】
例えば、上述の実施形態では、推奨系路上に通信スポットがある場合はその通信スポットを用いて交通情報を取得し、推奨系路上に通信スポットがない場合には携帯端末を用いて交通情報を取得するものとしたが、これに限られるわけではない。例えば、推奨経路上に通信スポットが無い場合、又は、所定距離以上通信スポットを通過していない場合、或いは、所定時間以上通信スポットを通過していない場合等であり、且つ、推奨系路から所定範囲内に、通信スポットがある場合等に、ディスプレイ２０８に、図１９に一例を示す画面１９０１を表示し、その通信スポットを通過するか否かの判断を促しても良い。ユーザが、入力装置２０７を用いて、その通信スポットを通過することを指示した場合、ナビゲーションシステム４は、その通信スポットを経由地として、上述のような探索処理を行なって再度経路を探索し、上述と同様に表示等してもよい。
【０１３８】
また、例えば、上述のナビゲーションシステム４は、情報提供装置から交通情報を取得するものとしたが、上述のように、取得する情報はこれに限られるわけではない。例えば、情報提供装置から、音楽データや画像データ等のコンテンツを取得しても良い。この場合、受信するコンテンツを、通過する通信スポットの数に応じて分割して受信してもよい。そのために、例えば、ナビゲーションシステム４は、上述と同様に、推奨経路が通信スポットを通過する場合、通過する通信スポットの数、受信するコンテンツを示す情報等を、情報提供装置に送信しておく。情報提供装置は、受信した通信スポットの数に応じて、受信した情報に示されるコンテンツデータを分割し、ナビゲーションシステム４が各通信スポットを通過する毎に情報提供装置にコンテンツ要求を送信し、情報提供装置は分割したコンテンツデータを送信してもよい。
【０１３９】
また、上述の実施形態では、地図データ上の位置は、メッシュＩＤ及びＸＹ座標により示されるものとしたが、これに限られるわけではない。位置は、例えば、緯度及び経度のみで示されてもよく、また、ＸＹ座標のみで示されても良い。また、緯度及び経度やＸＹ座標等に、他の情報を組み合わせることにより示されても良い。
【符号の説明】
【０１４０】
１：情報提供装置、１１１：交通情報送信処理部、１１２：通信スポット情報送信処理部、１２１：交通情報記憶部、１２２：通信スポット情報記憶部、２：公衆網、３：基地局、４：ナビゲーションシステム、５：車両、２０１：角速度センサ、２０２：方位センサ、２０３：車速センサ、２０４：ＧＰＳ受信装置、２０５：演算部、２０６：記憶装置、２０７：入力装置、２０８：ディスプレイ、２０９：音声出力装置、２１０：狭域通信装置、２１１：通信インタフェース、２１２：通信端末、２２１：ＡＤ変換器、２２２：ＡＤ変換器、２２３：カウンタ、２２４：ＲＡＭ、２２５：ＲＯＭ、２２６：ＣＰＵ、２４１：経路設定受付部、２４２：経路探索部、２４３：現在位置算出部、２４４：判定部、２４５：狭域通信処理部、２４６：通信端末通信処理部、２４７：通信スポット登録部、２４８：通信スポット情報取得部、３０１：地図情報テーブル、４０１：通信スポット情報テーブル、５０１：登録通信スポット情報テーブル、６０１：交通情報テーブル
【図１】
2011257401.tif 000003
【図２】
2011257401.tif 000004
【図３】
2011257401.tif 000005
【図４】
2011257401.tif 000006
【図５】
2011257401.tif 000007
【図６】
2011257401.tif 000008
【図７】
2011257401.tif 000009
【図８】
2011257401.tif 000010
【図９】
2011257401.tif 000011
【図１０】
2011257401.tif 000012
【図１１】
2011257401.tif 000013
【図１２】
2011257401.tif 000014
【図１３】
2011257401.tif 000015
【図１４】
2011257401.tif 000016
【図１５】
2011257401.tif 000017
【図１６】
2011257401.tif 000018
【図１７】
2011257401.tif 000019
【図１８】
2011257401.tif 000020
【図１９】
2011257401.tif 000021
【手続補正書】
【提出日】平成23年6月8日(2011.6.8)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
公衆網と狭域通信の基地局との各々を介して情報提供装置と接続し、該情報提供装置から送信された情報を受信するナビゲーションシステムであって、
前記基地局の位置を示す情報と、道路データを含む地図データとを記憶する地図情報記憶手段と、
１つ以上の道路から構成される経路を記憶する経路記憶手段と、
現在位置を算出する現在位置算出手段と、
前記基地局と接続する第１の通信手段と、
前記公衆網と接続する第２の通信手段と、
前記経路記憶手段から読み出した経路が、前記地図情報記憶手段から読み出した基地局により通信可能な領域を通過するか否か判定する判定手段と、を有し、
前記第１の通信手段及び前記第２の通信手段の何れか一方を介して前記情報提供装置と接続して前記情報を受信し、
前記判定により、前記経路が前記基地局により通信可能な領域を通過する場合、該領域に到達してから前記第１の通信手段を用いて前記基地局と接続し、前記経路が前記基地局により通信可能な領域を通過しない場合、前記第２の通信手段を用いて前記公衆網と接続すること
を特徴とするナビゲーションシステム。
【請求項２】
請求項１記載のナビゲーションシステムであって、
前記読み出した経路から所定範囲内に前記基地局が有る場合に、該基地局の存在を通知する情報を出力する出力装置、をさらに有すること
を特徴とするナビゲーションシステム。
【請求項３】
請求項１又は２記載のナビゲーションシステムであって、
前記情報提供装置から送信される前記基地局の位置を示す情報を受信する受信手段と、
前記受信した前記基地局の位置を示す情報を前記地図情報記憶手段に格納する登録手段と、をさらに有すること
を特徴とするナビゲーションシステム。
【請求項４】
請求項１〜３何れか１つに記載のナビゲーションシステムであって、
前記第１の通信手段は、前記狭域通信基地局から出力される信号を受信し、
前記第１の通信手段で受信する前記狭域通信基地局からの信号の受信レベルから、該狭域通信基地局の位置を特定する位置特定手段と、
前記受信した基地局の位置を示す情報を前記地図情報記憶手段に格納する追加登録手段と、をさらに有すること
を特徴とするナビゲーションシステム。
【請求項５】
公衆網と狭域通信の基地局との各々を介して情報提供装置と接続し、該情報提供装置から送信された情報を受信するナビゲーションシステムによる情報取得方法であって、
前記ナビゲーションシステムは、
前記基地局の位置を示す情報と、道路データを含む地図データとを記憶する地図情報記憶手段と、
１つ以上の道路から構成される経路を記憶する経路記憶手段と、
前記基地局と接続する第１の通信手段と、
前記公衆網と接続する第２の通信手段と、を有し、
前記第１の通信手段及び前記第２の通信手段の何れか一方を介して前記情報提供装置と接続して前記情報を受信するものであり、
現在位置を算出するステップと、
前記経路記憶手段から読み出した経路が、前記地図情報記憶手段から読み出した基地局により通信可能な領域を通過するか否か判定するステップと、
前記判定により、前記経路が前記基地局により通信可能な領域を通過する場合、該領域に到達してから前記第１の通信手段を用いて前記基地局と接続し、前記経路が前記基地局により通信可能な領域を通過しない場合、前記第２の通信手段を用いて前記公衆網と接続するステップとを、実行すること
を特徴とする情報取得方法。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００１０
【補正方法】変更
【補正の内容】
【００１０】
本発明は、公衆網と狭域通信の基地局との各々を介して情報提供装置と接続し、該情報提供装置から送信された情報を受信するナビゲーションシステムであって、前記基地局の位置を示す情報と、道路データを含む地図データとを記憶する地図情報記憶手段と、１つ以上の道路から構成される経路を記憶する経路記憶手段と、現在位置を算出する現在位置算出手段と、前記基地局と接続する第１の通信手段と、前記公衆網と接続する第２の通信手段と、前記経路記憶手段から読み出した経路が、前記地図情報記憶手段から読み出した基地局により通信可能な領域を通過するか否か判定する判定手段と、を有し、前記第１の通信手段及び前記第２の通信手段の何れか一方を介して前記情報提供装置と接続して前記情報を受信し、前記判定により、前記経路が前記基地局により通信可能な領域を通過する場合、該領域に到達してから前記第１の通信手段を用いて前記基地局と接続し、前記経路が前記基地局により通信可能な領域を通過しない場合、前記第２の通信手段を用いて前記公衆網と接続することを特徴とする。