エリア情報取得装置、エリア情報取得装置のエリア情報取得方法、エリア情報取得プログラム、エリア情報サーバ装置、エリア情報サーバ装置のエリア情報配信方法およびエリア情報配信プログラム
【課題】通信ナビゲーションシステムにおいて、途中で経路を変更されても、効率よくエリア情報をダウンロードして利用者に提供できるようにすることを目的とする。
【解決手段】近似曲線算出部３３０は現在地と所定の目的地とを結ぶ近似曲線３９３を算出する。乖離率算出部３４０は現在地から目的地までの複数の経路それぞれから経路上の地点を経路地点として選択し、近似曲線３９３から各経路地点に対応する地点を近似曲線地点として特定し、経路地点毎に経路地点と当該経路地点に対応する近似曲線地点との距離を乖離率として算出する。ダウンロード優先度算出部３５０は乖離率に基づいて優先地点を決定する。エリア情報ダウンロード部３６０は優先地点のエリア情報をサーバ装置からダウンロードする。
【解決手段】近似曲線算出部３３０は現在地と所定の目的地とを結ぶ近似曲線３９３を算出する。乖離率算出部３４０は現在地から目的地までの複数の経路それぞれから経路上の地点を経路地点として選択し、近似曲線３９３から各経路地点に対応する地点を近似曲線地点として特定し、経路地点毎に経路地点と当該経路地点に対応する近似曲線地点との距離を乖離率として算出する。ダウンロード優先度算出部３５０は乖離率に基づいて優先地点を決定する。エリア情報ダウンロード部３６０は優先地点のエリア情報をサーバ装置からダウンロードする。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、例えば、ナビゲーションシステムにおいて複数経路のデータを取得するエリア情報取得装置、エリア情報取得装置のエリア情報取得方法、エリア情報取得プログラム、エリア情報サーバ装置、エリア情報サーバ装置のエリア情報配信方法およびエリア情報配信プログラムに関するものである。
【背景技術】
【０００２】
従来のカーナビゲーションシステムでは、あらかじめ装置に内蔵されたＨＤＤ（ハードディスクドライブ）などの補助記憶装置またはＤＶＤ−ＲＯＭなどの外部記憶媒体から地図の情報、施設や店舗などのＰＯＩ（Ｐｏｉｎｔ Ｏｆ Ｉｎｔｅｒｅｓｔ）情報などのエリア情報を読み出し、読み出したエリア情報を画面に表示あるいは音声出力してユーザの行動を支援する。
【０００３】
また、通信ナビゲーションシステムは、携帯電話や無線ＬＡＮなどの通信手段を利用して上記エリア情報をダウンロードし、ダウンロードしたエリア情報を画面に表示あるいは音声出力する。
【０００４】
通信ナビゲーションシステムにおいて、前述のエリア情報をナビゲーションに活用するためには、自車があるエリアに到達する時点までにそのエリアのエリア情報を先行取得する必要がある。
たとえば、ユーザがある目的地を設定しており、その目的地に対する経路に沿って運転を行うと仮定すると、今後走行する先行経路に対して付随しているエリア情報を先行取得する手法が考えられる。ただし、この手法の場合、ユーザがその経路を変更した時点で再び経路計算を行う必要があり、決定した経路に対して再びエリア情報の先行取得を行う必要がある。この場合、迂回した直後の周辺のエリア情報を取得できない可能性がある。
一方で、上記課題を解決するために、事前に自車の周囲のセルの情報をダウンロードする方法も考えられるが、自車後方や行く予定のないエリアのエリア情報まで取得してしまう。冗長なデータを取得して保存することになるため、メモリ効率や通信コストの悪化が課題となる。このことは、目的地に対して複数の経路が算出できるビル街や住宅地などの環境で大きな課題となる。
【０００５】
特許文献１では、通信ナビゲーションシステムにおいて、進行方向および進行経路に属するセルの地図データを先行取得することにより地図データの取得の途切れを防止する手法が述べられている。
【０００６】
特許文献２では、初期の静的な経路探索後に動的情報を取得した場合の迂回路の再探索を短縮する手法であって探索領域を自車の進行方向から半円形のエリアを優先的に取得する手法が述べられている。
【０００７】
特許文献３では、渋滞情報による迂回ルートの探索において道路コスト予測関数を評価して迂回ルートを選択する手法が述べられている。
【０００８】
特許文献４では、複数の経路の分岐点と合流点とのリンクから概略地図を導出する手法が述べられている。
【０００９】
特許文献５では、現在地と目的地を結んだ経路上において地図データのダウンロード優先度を算出し、その優先度に従い地図データをダウンロードする手法が述べられている。
【先行技術文献】
【特許文献】
【００１０】
【特許文献１】特開２００７−１２１１５３号公報
【特許文献２】特開平９−３５１８３号公報
【特許文献３】特開平１１−３２５９３７号公報
【特許文献４】特開２００８−２１５８５８号公報
【特許文献５】特開２００５−１００６０号公報
【発明の概要】
【発明が解決しようとする課題】
【００１１】
地図データやその地図に属する施設情報（これらをエリア情報と呼ぶ）などを通信によって取得する通信ナビでは、自車の進行方向および自車の進路の先行地点のエリア情報を先行取得することによって地図表示を途切れさせない工夫が行われている。
しかし、ユーザが進路を変更したり迂回したりした場合、その迂回路に対して再びエリア情報を取得する必要がある。そのため、迂回直後の経路に対するエリア情報を取得できない可能性がある。
【００１２】
本発明は、例えば、途中で経路を変更されても、効率よくエリア情報をダウンロードして利用者に提供できるようにすることを目的とする。
【課題を解決するための手段】
【００１３】
本発明のエリア情報取得装置は、現在地と所定の目的地とを結ぶ線を近似曲線として所定のアルゴリズムによりＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）を用いて算出する近似曲線算出部と、前記現在地から前記目的地までの複数の経路それぞれから経路上の地点を経路地点として選択し、前記近似曲線算出部により算出された近似曲線から各経路地点に対応する地点を近似曲線地点として特定し、経路地点毎に経路地点と当該経路地点に対応する近似曲線地点との距離を乖離率としてＣＰＵを用いて算出する乖離率算出部と、前記乖離率算出部により算出された複数の乖離率を比較し、比較した結果に基づいて複数の経路から少なくとも一つの経路地点を優先地点としてＣＰＵを用いて決定する優先地点決定部と、前記優先地点決定部により決定された優先地点を含む複数の地点それぞれのエリア情報を提供するエリア情報サーバ装置から、前記優先地点のエリア情報を取得する優先地点情報取得部と、前記優先地点情報取得部により取得された優先地点のエリア情報を出力装置を用いて出力する優先地点情報出力部とを備える。
【発明の効果】
【００１４】
本発明によれば、例えば、途中で経路を変更されても、効率よくエリア情報をダウンロードして利用者に提供できる。
【図面の簡単な説明】
【００１５】
【図１】実施の形態１における通信ナビゲーションシステム１００の機器構成図。
【図２】実施の形態１におけるナビゲーションサーバ２００およびナビゲーションクライアント３００のハードウェア資源の一例を示す図。
【図３】実施の形態１におけるナビゲーションサーバ２００の機能構成図。
【図４】実施の形態１におけるナビゲーションクライアント３００の機能構成図。
【図５】実施の形態１におけるナビゲーションクライアント３００のナビゲーション方法およびエリア情報取得方法を示すフローチャート。
【図６】実施の形態１における近似曲線算出処理（Ｓ２３０）のフローチャート。
【図７】実施の形態１における複数の経路と近似曲線との関係図。
【図８】実施の形態１における乖離率テーブル３９４の構造を示す図。
【図９】実施の形態１におけるナビゲーションサーバ２００のエリア情報配信方法を示すフローチャート。
【図１０】実施の形態２におけるナビゲーションクライアント３００の機能構成図。
【図１１】実施の形態２における乖離率テーブル３９４と距離重み変数３９７ａとの関係図。
【図１２】実施の形態３におけるナビゲーションクライアント３００の機能構成図。
【図１３】実施の形態３における乖離率テーブル３９４と経路重み変数３９７ｂとの関係図。
【図１４】実施の形態４におけるナビゲーションサーバ２００の機能構成図。
【図１５】実施の形態４におけるナビゲーションクライアント３００の機能構成図。
【図１６】実施の形態４におけるナビゲーションクライアント３００のナビゲーション方法およびエリア情報取得方法を示すフローチャート。
【図１７】実施の形態４におけるエリア情報配信方法を示すフローチャート。
【発明を実施するための形態】
【００１６】
実施の形態１．
ナビゲーション端末装置が、現在地と目的地とを結ぶ複数の経路それぞれの周辺地域の情報のうち利用者が通る可能性の高い地点を含んだ地域の情報をサーバ装置から取得し、取得した地域情報を目的地までの経路情報と共に利用者に提供するナビゲーションシステムについて説明する。
【００１７】
図１は、実施の形態１における通信ナビゲーションシステム１００の機器構成図である。
実施の形態１における通信ナビゲーションシステム１００の機器構成について、図１に基づいて以下に説明する。
【００１８】
通信ナビゲーションシステム１００は、複数の地域それぞれのエリア情報を提供するナビゲーションサーバ２００（エリア情報サーバ装置の一例）と、エリア情報をナビゲーションサーバ２００から取得して利用者に提供する複数のナビゲーションクライアント３００（エリア情報取得装置、クライアント端末装置の一例）と、複数の場所に設置された通信基地局１０２と、ナビゲーションサーバ２００と各通信基地局１０２とを接続するネットワーク１０１とを備える。
各ナビゲーションクライアント３００は、近くの通信基地局１０２を介してナビゲーションサーバ２００からエリア情報を取得する。ナビゲーションクライアント３００と通信基地局１０２とは無線通信を行う。カーナビゲーションシステム端末（カーナビ）や携帯電話端末（携帯電話）はナビゲーションクライアント３００の一例である。
各通信基地局１０２とナビゲーションサーバ２００とはネットワーク１０１を介して有線通信または無線通信を行う。ネットワーク１０１は既存の通信網であり、インターネットや独自の通信網はネットワーク１０１の一例である。
ナビゲーションサーバ２００は、通信基地局１０２を介して各ナビゲーションクライアント３００にエリア情報を配信する。
【００１９】
図２は、実施の形態１におけるナビゲーションサーバ２００およびナビゲーションクライアント３００のハードウェア資源の一例を示す図である。
図２において、ナビゲーションサーバ２００およびナビゲーションクライアント３００は、ＣＰＵ９１１（Ｃｅｎｔｒａｌ・Ｐｒｏｃｅｓｓｉｎｇ・Ｕｎｉｔ）（マイクロプロセッサ、マイクロコンピュータともいう）を備えている。ＣＰＵ９１１は、バス９１２を介してＲＯＭ９１３、ＲＡＭ９１４、通信ボード９１５、表示装置９０１、キーボード入力装置９０２、ドライブ装置９０４、スピーカー９０９、磁気ディスク装置９２０と接続され、これらのハードウェアデバイスを制御する。ドライブ装置９０４は、ＦＤ（Ｆｌｅｘｉｂｌｅ・Ｄｉｓｋ・Ｄｒｉｖｅ）、ＣＤ（Ｃｏｍｐａｃｔ Ｄｉｓｃ）、ＤＶＤ（Ｄｉｇｉｔａｌ・Ｖｅｒｓａｔｉｌｅ・Ｄｉｓｃ）などの記憶媒体を読み書きする装置である。
【００２０】
通信ボード９１５は、有線または無線で、ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）、インターネット、電話回線などの通信網に接続している。
【００２１】
磁気ディスク装置９２０には、ＯＳ９２１（オペレーティングシステム）、プログラム群９２３、ファイル群９２４が記憶されている。
【００２２】
プログラム群９２３には、実施の形態において「〜部」として説明する機能を実行するプログラムが含まれる。プログラムは、ＣＰＵ９１１により読み出され実行される。すなわち、プログラムは、「〜部」としてコンピュータを機能させるものであり、また「〜部」の手順や方法をコンピュータに実行させるものである。
【００２３】
ファイル群９２４には、実施の形態において説明する「〜部」で使用される各種データ（入力、出力、判定結果、計算結果、処理結果など）が含まれる。
【００２４】
実施の形態において構成図およびフローチャートに含まれている矢印は主としてデータや信号の入出力を示す。
【００２５】
実施の形態において「〜部」として説明するものは「〜回路」、「〜装置」、「〜機器」であってもよく、また「〜ステップ」、「〜手順」、「〜処理」であってもよい。すなわち、「〜部」として説明するものは、ファームウェア、ソフトウェア、ハードウェアまたはこれらの組み合わせのいずれで実装されても構わない。
【００２６】
図３は、実施の形態１におけるナビゲーションサーバ２００の機能構成図である。
実施の形態１におけるナビゲーションサーバ２００の機能構成について、図３に基づいて以下に説明する。
【００２７】
ナビゲーションサーバ２００は、エリア情報リクエスト受信部２１０、エリア情報配信部２２０およびサーバ情報格納部２９０を備える。
【００２８】
サーバ情報格納部２９０には、国、地方、都道府県などの特定の領域に含まれる複数の地域それぞれについて施設や店舗などの地域情報がＰＯＩ情報２９１（ＰＯＩ：Ｐｏｉｎｔ Ｏｆ Ｉｎｔｅｒｅｓｔ）として予め記憶されている。例えば、特定の領域をメッシュ状に区切った各領域が一つの地域となる。
【００２９】
エリア情報リクエスト受信部２１０は、エリア情報を要求するエリア情報リクエストをナビゲーションクライアント３００から通信機器を用いて受信する。エリア情報リクエストには特定の地点が設定される。
エリア情報配信部２２０は、エリア情報リクエストに設定された地点を含んだ地域のＰＯＩ情報２９１を含んだエリア情報をエリア情報リクエストを出したナビゲーションクライアント３００に通信装置を用いて送信する。
【００３０】
図４は、実施の形態１におけるナビゲーションクライアント３００の機能構成図である。
実施の形態１におけるナビゲーションクライアント３００の機能構成について、図４に基づいて以下に説明する。
【００３１】
ナビゲーションクライアント３００は、ナビゲーション部３１０（優先地点情報出力部）、経路算出部３２０、近似曲線算出部３３０、乖離率算出部３４０、ダウンロード優先度算出部３５０（優先地点決定部）、エリア情報ダウンロード部３６０（優先地点情報取得部）およびクライアント情報格納部３９０を備える。
【００３２】
ナビゲーション部３１０は、現在地を測位し、ナビゲーション端末の入力装置（例えば、タッチパネル）に入力された目的地（または経由地。以下同じ）までの最短経路を表示装置に表示し、目的地までのルート案内（音声案内）を行う。
さらに、ナビゲーション部３１０は、後述するエリア情報ダウンロード部３６０によりナビゲーションサーバ２００からダウンロードされたエリア情報３９６をナビゲーション端末に画面表示またはナビゲーション端末から音声出力する。
例えば、現在地はＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）受信機やジャイロを用いて測位される。
最短経路は、距離が最短の経路、時間が最短の経路またはその他の最短の経路いずれであっても構わない。
最短経路の探索に使用される地図情報３９９は予めクライアント情報格納部３９０に記憶されている。
最短経路の探索機能およびルート案内機能は従来のナビゲーション端末の機能で構わない。
【００３３】
経路算出部３２０は、現在地から目的地までの主要な複数の経路（最短経路、迂回経路）を地図情報３９９に基づいてＣＰＵを用いて算出する。
例えば、経路算出部３２０は、特許文献２や特許文献３を用いて迂回経路を算出する。
【００３４】
近似曲線算出部３３０は、現在地と目的地とを結ぶ線を近似曲線として所定のアルゴリズムによりＣＰＵを用いて算出する。
【００３５】
乖離率算出部３４０は、経路算出部３２０により算出された複数の経路それぞれから経路上の地点を経路地点として選択し、近似曲線算出部３３０により算出された近似曲線から各経路地点に対応する地点を近似曲線地点として特定し、経路地点毎に経路地点と当該経路地点に対応する近似曲線地点との距離を乖離率としてＣＰＵを用いて算出する。
【００３６】
ダウンロード優先度算出部３５０は、乖離率算出部３４０により算出された複数の乖離率を比較し、比較した結果に基づいて複数の経路地点から少なくとも一つの経路地点を優先地点としてＣＰＵを用いて決定する。
【００３７】
エリア情報ダウンロード部３６０は、ダウンロード優先度算出部３５０により決定された優先地点を含む地域のエリア情報（以下、「優先地点のエリア情報」という）を通信装置を用いてナビゲーションサーバ２００から取得する。
【００３８】
クライアント情報格納部３９０は、目的地情報３９１ａ、現在地情報３９１ｂ、経路情報３９２、近似曲線３９３、乖離率テーブル３９４、ダウンロード優先度３９５、エリア情報３９６および地図情報３９９を記憶する記憶装置である。
目的地情報３９１ａは、ナビゲーション部３１０により入力された目的地を示すデータである。
現在地情報３９１ｂは、ナビゲーション部３１０により測位されたナビゲーションクライアント３００の現在地を示すデータである。
経路情報３９２は、経路算出部３２０により算出された複数の経路を示すデータである。
近似曲線３９３は、近似曲線算出部３３０により算出された近似曲線を表すデータである。
乖離率テーブル３９４は、乖離率算出部３４０により算出された複数の乖離率を示すデータである。
ダウンロード優先度３９５は、ダウンロード優先度算出部３５０により決定された優先地点を示すデータである。
エリア情報３９６は、エリア情報ダウンロード部３６０により取得されたデータである。
地図情報３９９は、特定の領域を表す地図データである。
【００３９】
図５は、実施の形態１におけるナビゲーションクライアント３００のナビゲーション方法およびエリア情報取得方法を示すフローチャートである。
実施の形態１におけるナビゲーションクライアント３００のナビゲーション方法（Ｓ１１０〜Ｓ１３２）およびエリア情報取得方法（Ｓ２１０〜Ｓ２６０）について、図５に基づいて以下に説明する。
【００４０】
まず、概要について説明する。
ナビゲーションサーバ２００の各「〜部」は、以下に説明する各処理（Ｓ１１０〜Ｓ１３２、Ｓ２１０〜Ｓ２６０）をＣＰＵを用いて実行する。
【００４１】
ナビゲーション部３１０は利用者に指定された目的地を入力する（Ｓ１１０）。
ナビゲーション部３１０は現在地を測位し、現在地に応じてナビゲーション画面を更新する（Ｓ１２０）。
【００４２】
ナビゲーション部３１０は現在地を含む地域のエリア情報３９６（以下、「現在値のエリア情報３９６」という）をナビゲーションサーバ２００からダウンロード済みか判定する（Ｓ１３０）。
エリア情報３９６をダウンロードできていない場合（「無し」）、エリア情報ダウンロード部３６０はナビゲーションサーバ２００から現在地のエリア情報３９６をダウンロードし（Ｓ１３１）、ナビゲーション部３１０は現在値のエリア情報３９６を画面表示または音声出力する（Ｓ１３２）。
【００４３】
ナビゲーション部３１０は目的地方向のエリア情報３９６を予め先行取得するタイミングか判定する（Ｓ２１０）。
エリア情報３９６を先行取得するタイミングである場合（「要」）、経路算出部３２０は位置情報（目的地情報３９１ａ、現在地情報３９１ｂ）と地図情報３９９とに基づいて現在地から目的地までの主要な経路を算出する（Ｓ２２０）。
【００４４】
現在地から目的地までの主要な経路の数が「複数」である場合（Ｓ２２１）、近似曲線算出部３３０は各経路に基づいて近似曲線３９３を算出し（Ｓ２３０）、乖離率算出部３４０は近似曲線３９３と各経路との乖離率を算出し（Ｓ２４０）、ダウンロード優先度算出部３５０は乖離率に基づいて優先地点を決定する（Ｓ２５０）。
【００４５】
現在地から目的地までの主要な経路の数が「一つ」である場合（Ｓ２２１）、ダウンロード優先度算出部３５０は現在地から近い順に優先地点を決定する（Ｓ２５１）。
【００４６】
エリア情報ダウンロード部３６０は優先地点のエリア情報３９６をナビゲーションサーバ２００からダウンロードする（Ｓ２６０）。
【００４７】
以下に、各処理（Ｓ１１０〜Ｓ１３２、Ｓ２１０〜Ｓ２６０）の詳細について説明する。
【００４８】
まず、ナビゲーション方法（Ｓ１１０〜Ｓ１３２）の詳細について説明する。
【００４９】
＜Ｓ１１０＞
ナビゲーション部３１０は、利用者によりナビゲーション端末に入力された目的地を入力し、入力した目的地を目的地情報３９１ａとしてクライアント情報格納部３９０に記憶する。
Ｓ１１０の後、処理はＳ１２０に進む。
【００５０】
＜Ｓ１２０＞
ナビゲーション部３１０は、ＧＰＳやジャイロなどを用いてナビゲーションクライアント３００の現在地を測位し、測位した現在値を現在地情報３９１ｂとしてクライアント情報格納部３９０に記憶する。
ナビゲーション部３１０は、目的地情報３９１ａを参照し、現在地から目的地までの最短経路を案内する従来のナビゲーション画面をナビゲーション端末に表示する。
Ｓ１２０の後、処理はＳ１３０に進む。
【００５１】
＜Ｓ１３０＞
ナビゲーション部３１０は、クライアント情報格納部３９０から現在地のエリア情報３９６を検索する。
現在地のエリア情報３９６が有る場合、処理はＳ１３２に進む。
現在地のエリア情報３９６が無い場合、処理はＳ１３１に進む。
【００５２】
＜Ｓ１３１＞
エリア情報ダウンロード部３６０は、現在地情報３９１ｂを参照し、現在地を要求地点として設定したエリア情報リクエストを生成し、生成したエリア情報リクエストをナビゲーションサーバ２００へ送信する。
エリア情報ダウンロード部３６０は、ナビゲーションサーバ２００から送信された現在値のエリア情報３９６を受信し、受信した現在値のエリア情報３９６をクライアント情報格納部３９０に記憶する。
エリア情報リクエストを送信してエリア情報３９６を受信することを「エリア情報３９６のダウンロード」という。
Ｓ１３１の後、処理はＳ１３２に進む。
【００５３】
＜Ｓ１３２＞
ナビゲーション部３１０は、クライアント情報格納部３９０から現在地のエリア情報３９６を取得し、現在地のエリア情報３９６を画面表示または音声出力して利用者に提供する。
Ｓ１３２の後、処理はエリア情報取得方法（Ｓ２１０〜Ｓ２６０）に進む。
【００５４】
次に、エリア情報取得方法（Ｓ２１０〜Ｓ２６０）の詳細について説明する。
【００５５】
＜Ｓ２１０＞
ナビゲーション部３１０は、エリア情報３９６を先行取得する必要があるか否かを判定する。
ナビゲーションクライアント３００がある地点を通過する前にその地点のエリア情報３９６を先行取得するため、エリア情報３９６の先行取得タイミングが予め定められているものとする。
例えば、先行取得タイミングは、所定の周期（所定の経過時間毎、所定の移動距離毎）や特定の地点（施設、交差点など）を通過した時点として定められる。
ナビゲーション部３１０は、先行取得タイミングであればエリア情報３９６を先行取得する必要があると判定し、先行取得タイミングでなければエリア情報３９６を先行取得する必要がないと判定する。
エリア情報３９６を先行取得する必要がある場合（「要」）、処理はＳ２２０に進む。
エリア情報３９６を先行取得する必要がない場合（「否」）、処理はＳ１２０に戻る。
【００５６】
＜Ｓ２２０＞
経路算出部３２０は、目的地情報３９１ａと現在地情報３９１ｂとを参照して目的地と現在地とを特定する。
経路算出部３２０は、クライアント情報格納部３９０から地図情報３９９を取得し、現在地から目的地までの主要な経路を地図情報３９９に基づいて算出し、算出した経路を経路情報３９２としてクライアント情報格納部３９０に記憶する。
経路算出部３２０は、従来のナビゲーションシステムの方法を用いて経路を算出すればよい。
例えば、経路算出部３２０は、特許文献２や特許文献３に開示されている技術を用いて経路を算出する。
Ｓ２２０の後、処理はＳ２２１に進む。
【００５７】
＜Ｓ２２１＞
経路算出部３２０は、Ｓ２２０において算出した経路の数が「一つ」と「複数」とのいずれであるかを判定する。
経路の数が「一つ」である場合、処理はＳ２５１に進む。
経路の数が「複数」である場合、処理はＳ２３０に進む。
【００５８】
＜Ｓ２３０：近似曲線算出処理＞
Ｓ２２１において経路の数が「複数」である場合、近似曲線算出部３３０は、各経路に基づいて近似曲線３９３を算出する。
【００５９】
図６は、実施の形態１における近似曲線算出処理（Ｓ２３０）のフローチャートである。
図７は、実施の形態１における複数の経路と近似曲線との関係図である。
実施の形態１における近似曲線算出処理（Ｓ２３０）について、図６および図７に基づいて以下に説明する。
【００６０】
図６において、近似曲線算出処理（Ｓ２３０）の流れを説明する。
【００６１】
＜Ｓ２３１＞
近似曲線算出部３３０は、現在地と目的地とを結んだ直線を算出する。以下、Ｓ２３１において算出された直線を「連結直線」という。
図７において、第１〜第３の経路を実線で示し、「Ｒｘ」（ｘ：１〜３）と記す。
また、現在地を大きな黒丸、目的地を大きな黒三角、連結直線を一点鎖線で示す。
また、現在地を「ＮＰ」、目的地を「ＤＰ」、連結直線を「ＬＳ」と記す。
Ｓ２３１の後、処理はＳ２３２に進む。
【００６２】
＜Ｓ２３２＞
近似曲線算出部３３０は、連結直線から特定の地点を算出する。以下、Ｓ２３２において選択された地点を「直線地点」という。
例えば、近似曲線算出部３３０は、連結直線から所定の間隔で複数の直線地点を算出する。
図７において、直線地点を小さな白三角で示し、「ＬＳｙ」（ｙ：１〜５）と記す。
Ｓ２３２の後、処理はＳ２３３に進む。
【００６３】
＜Ｓ２３３＞
近似曲線算出部３３０は、直線地点を通り連結直線と直交する直線を算出する。以下、Ｓ２３３において算出された直線を「連結垂線」という。
図７において、連結垂線を二点鎖線で示し、「ＬＰｙ」と記す。
Ｓ２３３の後、処理はＳ２３４に進む。
【００６４】
＜Ｓ２３４＞
近似曲線算出部３３０は、各経路と連結垂線との交点を算出する。以下、Ｓ２３４において算出された交点を「経路地点」という。
図７において、経路地点を小さい白丸で示し、「Ｒｘ＿ｙ」と記す。
Ｓ２３４の後、処理はＳ２３５に進む。
【００６５】
＜Ｓ２３５＞
近似曲線算出部３３０は、経路地点毎に経路地点（Ｒｘ＿ｙ）と直線地点（ＬＳｙ）との距離を算出する。
以下、Ｓ２３５において算出された距離を、経路を識別する変数ｘと直線地点を識別する変数ｙとを用いて、「垂線距離ＤＰｘ＿ｙ」という。
例えば、垂線距離ＤＰ１＿１は経路地点Ｒ１＿１と直線地点ＬＳ１との距離であり、垂線距離ＤＰ１＿２は経路地点Ｒ１＿２と直線地点ＬＳ２との距離である。
Ｓ２３５の後、処理はＳ２３６に進む。
【００６６】
＜Ｓ２３６＞
近似曲線算出部３３０は、連結垂線毎に垂線距離ＤＰｘ＿ｙの平均値を算出する。
以下、Ｓ２３６において算出された平均値を「距離平均値ＤＡｙ」という。
例えば、距離平均値ＤＡ１は、垂線距離ＤＰ１＿１と垂線距離ＤＰ２＿１と垂線距離ＤＰ３＿１との平均値である（「ｘ：１〜３」の場合）。
Ｓ２３６の後、処理はＳ２３７に進む。
【００６７】
＜Ｓ２３７＞
近似曲線算出部３３０は、直線地点ＬＳｙから距離平均値ＤＡｙだけ離れた連結垂線ＬＰｙ上の地点（近似曲線地点の一例）を算出する。
以下、Ｓ２３７において算出された地点を「平均地点ＡＰｙ」という。
例えば、平均地点ＡＰ１は、直線地点ＬＳ１から距離平均値ＤＡ１だけ離れた地点である。
図７において、平均地点ＡＰｙを小さい黒丸で示す。
Ｓ２３７の後、処理はＳ２３８に進む。
【００６８】
＜Ｓ２３８＞
近似曲線算出部３３０は、現在地（ＮＰ）と平均地点ＡＰｙと目的地（ＤＰ）とを結んだ折れ線を近似曲線（平均ルート）として算出する。
図７において、近似曲線を破線で示し、「ＬＡ」と記す。
近似曲線ＬＡは、各経路の中間地点を通る線である。利用者は近似曲線ＬＡの近くを通る可能性が高いと考えられる。
Ｓ２３８の後、近似曲線算出処理（Ｓ２３０）は終了する。
【００６９】
図６で説明したアルゴリズム（平均値プロット法）は、近似曲線を算出するアルゴリズムの一例である。
例えば、近似曲線算出部３３０は、「Ｓｉｍｕｌａｔｅｄ Ａｎｎｅａｌｉｎｇ（ＳＡ法）」や「Ｇｅｎｅｔｉｃ Ａｌｇｏｒｉｔｈｍ（ＧＡ法）」など既存のアルゴリズムにより近似曲線を算出してもよい。
【００７０】
図５に戻り、エリア情報取得方法の説明を続ける。
【００７１】
Ｓ２３０の後、処理はＳ２４０に進む。
【００７２】
＜Ｓ２４０＞
乖離率算出部３４０は、経路情報３９２と近似曲線３９３とを参照し、複数の経路それぞれから特定の地点を選択し、選択した各地点と近似曲線３９３との距離を乖離率として算出する。
乖離率算出部３４０は、算出した各乖離率を示す乖離率テーブル３９４を生成し、生成した乖離率テーブル３９４をクライアント情報格納部３９０に記憶する。
【００７３】
例えば、乖離率算出部３４０は、前記経路地点Ｒｘ＿ｙを選択し、前記経路地点Ｒｘ＿ｙと前記平均地点ＡＰｙとの距離を乖離率として算出する（図６、７参照）。
【００７４】
また例えば、乖離率算出部３４０は、各経路から所定の間隔（または所定の等分数）で複数の地点を選択し、選択地点毎に選択地点から近似曲線までの垂線の距離を乖離率として算出する。
【００７５】
図８は、実施の形態１における乖離率テーブル３９４の構造を示す図である。
図８において、経路地点Ｒｘ＿ｙと平均地点ＡＰｙとの乖離率（距離）を「ＤＲｘ＿ｙ」と記す。
図８に示すように、乖離率テーブル３９４は、経路毎（例えば、Ｒ１〜Ｒ３）に、経路上の地点と近似曲線上の地点との距離（例えば、ＤＲｘ＿ｙ）を示すテーブルである。
【００７６】
図５に戻り、エリア情報取得方法の説明を続ける。
【００７７】
Ｓ２４０の後、処理はＳ２５０に進む。
【００７８】
＜Ｓ２５０＞
乖離率算出部３４０は、乖離率テーブル３９４を参照し、エリア情報を先行取得する優先地点を乖離率に基づいて決定する。
乖離率算出部３４０は、決定した優先地点をダウンロード優先度３９５としてクライアント情報格納部３９０に記憶する。
【００７９】
例えば、乖離率算出部３４０は、乖離率テーブル３９４の乖離率を昇順にソートし、乖離率の小さい順に所定数の地点を優先地点に決定する。
乖離率テーブル３９４が図８の値を示し、優先地点の数を「４つ」とした場合、優先地点は、経路地点Ｒ２＿１（乖離率ＤＲ２＿１「５ｍ」）、経路地点Ｒ２＿５（乖離率ＤＲ２＿５「１０ｍ」）、経路地点Ｒ２＿２（乖離率ＤＲ２＿２「１５ｍ」）、経路地点Ｒ３＿５（乖離率ＤＲ３＿５「１５ｍ」）となる。
【００８０】
また例えば、乖離率算出部３４０は、経路上の並び順が対応する各経路上の地点の乖離率を比較し、比較した地点のうち最も乖離率の小さい地点を優先地点に決定する。
乖離率テーブル３９４が図８の値を示す場合の優先地点は、乖離率ＤＲｘ＿１の中で最も値が小さい経路地点Ｒ２＿１、乖離率ＤＲｘ＿２の中で最も値が小さい経路地点Ｒ２＿２、・・・、乖離率ＤＲｘ＿５の中で最も値が小さい経路地点Ｒ２＿５となる。
【００８１】
また例えば、乖離率算出部３４０は、経路上の並び順が対応する各経路上の地点の乖離率を比較し、乖離率の割合が所定値以下である地点を優先地点に決定する。
乖離率テーブル３９４が図８の値を示し、割合の所定値が「２０％」である場合の優先地点は、経路地点Ｒ２＿１（６％［＝５ｍ／（６０ｍ＋５ｍ＋２０ｍ）］）、経路地点Ｒ２＿２（９％［＝１５ｍ／（８０ｍ＋１５ｍ＋７０ｍ）］）、経路地点Ｒ２＿５（１８％［＝１０ｍ／（３０ｍ＋１０ｍ＋１５ｍ）］）となる。
【００８２】
図５に戻り、エリア情報取得方法の説明を続ける。
【００８３】
Ｓ２５０の後、処理はＳ２６０に進む。
【００８４】
Ｓ２６０の前に、Ｓ２５１について説明する。
【００８５】
＜Ｓ２５１＞
Ｓ２２１において経路の数が「一つ」である場合、ダウンロード優先度算出部３５０は、経路情報３９２を参照し、現在地から近い順に当該経路上の地点を優先地点に決定する。
ダウンロード優先度算出部３５０は、決定した優先地点をダウンロード優先度３９５としてクライアント情報格納部３９０に記憶する。
例えば、当該経路から所定の間隔で複数の地点を算出し、現在地から近い順に所定数の地点を優先地点に決定する。
Ｓ２５１の後、処理はＳ２６０に進む。
【００８６】
＜Ｓ２６０＞
エリア情報ダウンロード部３６０は、ダウンロード優先度３９５を参照し、優先地点を要求地点として設定したエリア情報リクエストを生成し、生成したエリア情報リクエストをナビゲーションサーバ２００に送信する。
エリア情報ダウンロード部３６０は、ナビゲーションサーバ２００から送信される優先地点のエリア情報３９６を受信し、受信した優先地点のエリア情報３９６をクライアント情報格納部３９０に記憶する。
Ｓ２６０の後、処理はＳ１２０に戻る。
【００８７】
Ｓ１２０〜Ｓ２６０は、目的地に到着するまで所定の周期で繰り返される。
【００８８】
図９は、実施の形態１におけるナビゲーションサーバ２００のエリア情報配信方法を示すフローチャートである。
実施の形態１におけるナビゲーションサーバ２００のエリア情報配信方法について、図９に基づいて以下に説明する。
【００８９】
＜Ｓ３１０＞
エリア情報リクエスト受信部２１０は、ナビゲーションクライアント３００により送信されたエリア情報リクエストを受信する。
エリア情報リクエストには要求地点が設定されている。
Ｓ３１０の後、処理はＳ３２０に進む。
【００９０】
＜Ｓ３２０＞
エリア情報配信部２２０は、Ｓ３１０において受信されたエリア情報リクエストに設定されている要求地点を含んだ地域のＰＯＩ情報２９１をサーバ情報格納部２９０から取得する。
Ｓ３２０の後、処理はＳ３３０に進む。
【００９１】
＜Ｓ３３０＞
エリア情報配信部２２０は、Ｓ３２０で取得したＰＯＩ情報２９１を含んだエリア情報をナビゲーションクライアント３００に送信する。
Ｓ３３０の後、エリア情報配信方法は終了する。
【００９２】
実施の形態１において、例えば、以下のような通信ナビゲーションシステム１００について説明した。
自車位置から経由地あるいは目的地までの最短経路および迂回経路を含む複数の経路を算出する手段（経路算出部３２０）を有することを前提とする。
その複数の経路から近似曲線を算出し、その近似曲線と経路との乖離率が小さい地点をユーザが通行する可能性の高いエリアと仮定する。
そして、そのエリア情報を優先的に取得する手段（ダウンロード優先度算出部３５０、エリア情報ダウンロード部３６０）を有する。
これにより、ユーザが途中で経路を変更したとしても効率よくエリア情報をダウンロードして提示することが可能である。
また、複数の経路が存在しない場合は先行する経路に属するエリア情報を優先的に取得することにより、冗長なエリア情報の取得を防止する。
【００９３】
具体的には、通信ナビゲーションシステム１００は以下の手段を有する。
（１）複数の経路の近似曲線あるいは平均ルートを算出する近似曲線算出手段。
（２）その近似曲線と各経路との乖離率を求める乖離率算出手段。
（３）その乖離率からエリア情報のダウンロード優先度（例えば、昇順にソートした乖離率）を算出するダウンロード優先度算出手段。
（４）上記ダウンロード優先度を利用してエリア情報のダウンロードを実行するエリア情報ダウンロード手段。
【００９４】
実施の形態１における通信ナビゲーションシステム１００は、例えば、以下のような効果を奏する。
ナビゲーションクライアント３００は、利用者が通行する可能性が高いと思われる地点（前記優先地点）のエリア情報のみナビゲーションサーバ２００から先行取得する。
これにより、不要なエリア情報の受信量を少なくすると共に、通行地のエリア情報を遅延無く提供する確率を高めることができる。
【００９５】
通信ナビゲーションシステム１００の実施例として、走行地点の先に配置された地点カメラの撮影画像あるいは動画をダウンロードしてカーナビあるいは携帯電話に転送するサービスが考えられる。
【００９６】
上記のサービスでは先行する交差点の状況をカーナビ上で把握することを目的としている。そのため、カメラが設置されている箇所を通過する以前に地点カメラの撮影画像あるいは動画（地点カメラコンテンツ情報と呼ぶ）をダウンロードする必要がある。
先行経路に対してのみ地点カメラコンテンツ情報を受信した場合、先行経路を迂回した場合に迂回先の地点カメラコンテンツ情報を受信できない可能性も生じる。また、迂回する可能性のある経路全てに対して地点カメラコンテンツ情報をダウンロードする方法も考えられるが、情報量が膨大であり、地点を通過する以前に必要なコンテンツ情報がダウンロードできていない場合がある。また、走行する経路以外の経路に対する地点カメラコンテンツ情報も満遍なく取得するため、冗長なデータを受信する可能性が生じる。
実施の形態１は、上記の課題を解決するために利用可能である。あらかじめ複数経路を算出しておき、その複数経路から近似曲線を算出することによって、あらかじめユーザがどの方向に進む可能性があるかを推測することが可能である。そして、その複数の経路全てから地点カメラ情報を受信するのではなく、その近似曲線の乖離率が少ない地点から順にダウンロードを行うことによって冗長データのダウンロードを防ぐ。また、経路が確定次第、先行経路に対するダウンロード手法に切り替えることによりさらに冗長なコンテンツ情報をダウンロードせずにすむ。
【００９７】
これによって、情報量が大きいリアルタイム性を考慮したコンテンツ情報を効率よく先行取得することができ、通信ナビゲーションシステムのメモリ効率を向上させるだけでなく、通信帯域を効率よく利用することが可能である。
【００９８】
また別の実施例として、インターネット上の膨大な数のコンテンツ情報の地図マッピングサービスが考えられる。
【００９９】
施設や飲食店のクーポン情報だけでなく、ブログ（Ｗｅｂ Ｌｏｇ）の口コミ情報などインターネット上の膨大なコンテンツをカーナビゲーションシステムの地図画面の関連する場所に対してマッピング（表示）するサービスが考えられる。
インターネット上の情報はリアルタイムで変化するため、通信ナビゲーションシステムによる実装が好ましい。本サービスを走行中に活用するためには、対象となるエリアを通過する以前にコンテンツ情報を取得する必要がある。このとき、人気のある施設や店舗が密集している地域ではエリアあたりのコンテンツ情報が膨大であり、迂回する時点でコンテンツ情報を取得しなおすと迂回路直後のエリアのコンテンツが取得できない可能性が生じる。
実施の形態１は、上記課題を解決するために利用可能である。ユーザの行く可能性がある経路を複数経路算出しておき、その複数経路に対する近似曲線への乖離率が小さい地点から順にコンテンツ情報を受信することにより、ユーザが迂回したとしてもコンテンツ情報を効率よく先行取得することが可能である。
【０１００】
これによって、都心部などのエリアあたりのコンテンツ数が膨大な場合においても効率よくコンテンツを先行取得することが可能である。
【０１０１】
実施の形態２．
現在地から近い地点のエリア情報を優先的に先行取得する形態について説明する。
以下、実施の形態１と異なる事項について主に説明する。説明を省略する事項については実施の形態１と同様である。
【０１０２】
図１０は、実施の形態２におけるナビゲーションクライアント３００の機能構成図である。
図１０に示すように、実施の形態２におけるナビゲーションクライアント３００のクライアント情報格納部３９０は、距離重み変数３９７ａを記憶している。その他の構成は、実施の形態１（図４参照）と同じである。
【０１０３】
距離重み変数３９７ａは、現在地から近い地点ほど優先地点に選ばれ易くさせる所定の重み付け情報である。
例えば、距離重み変数３９７ａは、経路地点毎に現在地から近い順に小さい値を示す係数（乗算値）または加算値である。
【０１０４】
ダウンロード優先度算出部３５０は、乖離率テーブル３９４と距離重み変数３９７ａとに基づいて優先地点を決定する。
【０１０５】
図１１は、実施の形態２における乖離率テーブル３９４と距離重み変数３９７ａとの関係図である。
ダウンロード優先度算出部３５０は、図１１に示すように、各経路地点の距離重み変数３９７ａを当該経路地点の乖離率ＤＲｘ＿ｙに乗じて乖離率テーブル３９４を更新し、更新後の乖離率テーブル３９４（比較値の一例）に基づいて実施の形態１（Ｓ２５０）と同じく優先地点を決定する。
【０１０６】
距離重み変数３９７ａに基づいて優先地点を決定することにより、目的地に近い地点よりも現在地に近い地点を優先してエリア情報を先行取得できる。
これにより、目的地が変更されたときに無駄になってしまう旧目的地に近い地点のエリア情報の先行取得を少なくすることができる。
【０１０７】
実施の形態３．
特定経路上の地点のエリア情報を優先的に先行取得する形態について説明する。
以下、実施の形態１と異なる事項について主に説明する。説明を省略する事項については実施の形態１と同様である。
【０１０８】
図１２は、実施の形態３におけるナビゲーションクライアント３００の機能構成図である。
図１２に示すように、実施の形態３におけるナビゲーションクライアント３００のクライアント情報格納部３９０は、経路重み変数３９７ｂを記憶している。その他の構成は、実施の形態１（図４参照）と同じである。
【０１０９】
経路重み変数３９７ｂは、特定経路上の地点ほど優先地点に選ばれ易くさせる所定の重み付け情報である。
例えば、経路重み変数３９７ｂは、経路毎に、特定経路ほど小さな値を示す係数または特定経路ほど大きな値を示す減算値である。
【０１１０】
ダウンロード優先度算出部３５０は、乖離率テーブル３９４と経路重み変数３９７ｂとに基づいて優先地点を決定する。
【０１１１】
図１３は、実施の形態３における乖離率テーブル３９４と経路重み変数３９７ｂとの関係図である。
ダウンロード優先度算出部３５０は、図１３に示すように、各経路の経路重み変数３９７ｂを当該経路上の各地点の乖離率ＤＲｘ＿ｙに乗じて乖離率テーブル３９４を更新し、更新後の乖離率テーブル３９４（比較値の一例）に基づいて実施の形態１（Ｓ２５０）と同じく優先地点を決定する。
図１３では、第３経路Ｒ３（特定経路）上の地点を優先地点に選ばれ易くするために、第３経路Ｒ３の経路重み変数３９７ｂだけ「１／５」に設定されている。
【０１１２】
経路重み変数３９７ｂに基づいて優先地点を決定することにより、特定経路上の地点のエリア情報を優先して先行取得できる。例えば、右折より左折の方がしやすいため、目的地に向かって左側にある経路（特定経路の一例）のエリア情報を優先して先行取得できる。また例えば、通行する可能性が高い最短経路（特定経路の一例）のエリア情報を迂回経路のエリア情報より優先して先行取得できる。
【０１１３】
ダウンロード優先度算出部３５０は、乖離率テーブル３９４と距離重み変数３９７ａ（実施の形態２参照）と経路重み変数３９７ｂとに基づいて優先地点を決定してもよい。
例えば、ダウンロード優先度算出部３５０は、距離重み変数３９７ａ（図１１参照）と経路重み変数３９７ｂ（図１３参照）とを各乖離率に乗じて乖離率テーブル３９４を更新し、更新後の乖離率テーブル３９４に基づいて実施の形態１（Ｓ２５０）と同じく優先地点を決定する。
【０１１４】
実施の形態４．
ナビゲーションサーバ２００が優先地点を決定してエリア情報をナビゲーションクライアント３００に提供する形態について説明する。
以下、実施の形態１と異なる事項について主に説明する。説明を省略する事項については実施の形態１と同様である。
【０１１５】
図１４は、実施の形態４におけるナビゲーションサーバ２００の機能構成図である。
実施の形態４におけるナビゲーションサーバ２００の機能構成について、図１４に基づいて以下に説明する。
【０１１６】
ナビゲーションサーバ２００は、位置情報受信部２３０、エリア情報配信部２２０（優先地点情報配信部の一例）およびサーバ情報格納部２９０を備える。
さらに、ナビゲーションサーバ２００は、実施の形態１のナビゲーションクライアント３００（図４参照）と同じく、経路算出部３２０、近似曲線算出部３３０、乖離率算出部３４０およびダウンロード優先度算出部３５０（優先地点エリア決定部の一例）を備える。
【０１１７】
サーバ情報格納部２９０は、ＰＯＩ情報２９１を記憶する。
さらに、サーバ情報格納部２９０は、実施の形態１のクライアント情報格納部３９０（図４参照）と同じく、目的地情報３９１ａ、現在地情報３９１ｂ、経路情報３９２、近似曲線３９３、乖離率テーブル３９４、ダウンロード優先度３９５および地図情報３９９を記憶する。
【０１１８】
図１５は、実施の形態４におけるナビゲーションクライアント３００の機能構成図である。
実施の形態４におけるナビゲーションクライアント３００の機能構成について、図１５に基づいて以下に説明する。
【０１１９】
ナビゲーションクライアント３００は、ナビゲーション入出力部３１０ａ、位置情報送信部３７０、エリア情報ダウンロード部３６０およびクライアント情報格納部３９０を備える。
クライアント情報格納部３９０は、目的地情報３９１ａ、現在地情報３９１ｂおよびエリア情報３９６を記憶する。
【０１２０】
図１６は、実施の形態４におけるナビゲーションクライアント３００のナビゲーション方法およびエリア情報取得方法を示すフローチャートである。
実施の形態４におけるナビゲーションクライアント３００のナビゲーション方法およびエリア情報取得方法について、図１６に基づいて以下に説明する。
【０１２１】
ナビゲーション方法（Ｓ１１０〜Ｓ１３２）は、実施の形態１（図５参照）と同じである。
【０１２２】
ナビゲーション部３１０は目的地を入力し（Ｓ１１０）、現在地を測位してナビゲーション画面を更新する（Ｓ１２０）。
現在地のエリア情報３９６が無い場合（Ｓ１３０）、エリア情報ダウンロード部３６０は現在地のエリア情報３９６をナビゲーションサーバ２００からダウンロードし（Ｓ１３１）、ナビゲーション部３１０は現在地のエリア情報３９６を画面表示または音声出力する（Ｓ１３２）。
【０１２３】
次に、Ｓ１３２後のエリア情報取得方法（Ｓ２１０〜Ｓ２７１）について説明する。
【０１２４】
ナビゲーション部３１０は、実施の形態１と同じく、エリア情報３９６の先行取得が必要であるか否かを判定する（Ｓ２１０）。
エリア情報３９６の先行取得が必要でない場合（「否」）、処理はＳ１２０に戻る。
エリア情報３９６の先行取得が必要である場合（「要」）、位置情報送信部３７０は目的地情報３９１ａと現在地情報３９１ｂとを位置情報としてナビゲーションサーバ２００に送信する（Ｓ２７０）。
エリア情報ダウンロード部３６０は、位置情報に基づいて決定される優先地点のエリア情報をナビゲーションサーバ２００から受信する（Ｓ２７１）。
Ｓ２７１の後、処理はＳ１２０に戻る。
【０１２５】
図１７は、実施の形態４におけるエリア情報配信方法を示すフローチャートである。
実施の形態４におけるエリア情報配信方法について、図１７に基づいて以下に説明する。
【０１２６】
以下に説明するＳ４２０〜Ｓ４５１は、実施の形態１で説明したＳ２２０〜Ｓ２５１と同じである。
【０１２７】
位置情報受信部２３０は、ナビゲーションクライアント３００により送信された位置情報を受信する（Ｓ４１０）。
経路算出部３２０は、位置情報に含まれる目的地情報３９１ａと現在地情報３９１ｂとに基づいて現在地から目的地までの経路を算出する（Ｓ４２０）。
経路が「複数」である場合（Ｓ４２１）、近似曲線算出部３３０は各経路に基づいて近似曲線３９３を算出し（Ｓ４３０）、乖離率算出部３４０は近似曲線３９３と各経路との乖離率を算出し（Ｓ４４０）、ダウンロード優先度算出部３５０は乖離率に基づいて優先地点を決定する（Ｓ４５０）。
経路が「一つ」である場合（Ｓ４２１）、ダウンロード優先度算出部３５０は当該経路から現在地に近い順に優先地点を決定する（Ｓ４５１）。
エリア情報配信部２２０は、優先地点のＰＯＩ情報２９１および地図情報３９９をサーバ情報格納部２９０から取得し（Ｓ４６０）、位置情報を送信したナビゲーションクライアント３００にＰＯＩ情報２９１および地図情報３９９を含んだエリア情報を送信する（Ｓ４７０）。
【０１２８】
優先地点を決定する機能をナビゲーションサーバ２００に備えることにより、優先地点を決定する機能を備えないナビゲーションクライアント３００を用いても無駄なエリア情報のダウンロードを少なくすることができる。
また、実施の形態１のように優先地点を決定する機能をナビゲーションクライアント３００に備えることにより、ナビゲーションサーバ２００の負荷を軽減することができる。
【０１２９】
ナビゲーションサーバ２００は、実施の形態２や実施の形態３のように、乖離率、距離重み変数３９７ａ、経路重み変数３９７ｂとに基づいて優先地点を決定してもよい。
【符号の説明】
【０１３０】
１００ 通信ナビゲーションシステム、１０１ ネットワーク、１０２ 通信基地局、２００ ナビゲーションサーバ、２１０ エリア情報リクエスト受信部、２２０ エリア情報配信部、２３０ 位置情報受信部、２９０ サーバ情報格納部、２９１ ＰＯＩ情報、２９２ 地図情報、３００ ナビゲーションクライアント、３１０ ナビゲーション部、３１０ａ ナビゲーション入出力部、３２０ 経路算出部、３３０ 近似曲線算出部、３４０ 乖離率算出部、３５０ ダウンロード優先度算出部、３６０ エリア情報ダウンロード部、３７０ 位置情報送信部、３９０ クライアント情報格納部、３９１ａ 目的地情報、３９１ｂ 現在地情報、３９２ 経路情報、３９３ 近似曲線、３９４ 乖離率テーブル、３９５ ダウンロード優先度、３９６ エリア情報、３９７ａ 距離重み変数、３９７ｂ 経路重み変数、３９９ 地図情報、９０１ 表示装置、９０２ 入力装置、９０４ ドライブ装置、９０９ スピーカー、９１１ ＣＰＵ、９１２ バス、９１３ ＲＯＭ、９１４ ＲＡＭ、９１５ 通信ボード、９２０ 磁気ディスク装置、９２１ ＯＳ、９２３ プログラム群、９２４ ファイル群。
【技術分野】
【０００１】
本発明は、例えば、ナビゲーションシステムにおいて複数経路のデータを取得するエリア情報取得装置、エリア情報取得装置のエリア情報取得方法、エリア情報取得プログラム、エリア情報サーバ装置、エリア情報サーバ装置のエリア情報配信方法およびエリア情報配信プログラムに関するものである。
【背景技術】
【０００２】
従来のカーナビゲーションシステムでは、あらかじめ装置に内蔵されたＨＤＤ（ハードディスクドライブ）などの補助記憶装置またはＤＶＤ−ＲＯＭなどの外部記憶媒体から地図の情報、施設や店舗などのＰＯＩ（Ｐｏｉｎｔ Ｏｆ Ｉｎｔｅｒｅｓｔ）情報などのエリア情報を読み出し、読み出したエリア情報を画面に表示あるいは音声出力してユーザの行動を支援する。
【０００３】
また、通信ナビゲーションシステムは、携帯電話や無線ＬＡＮなどの通信手段を利用して上記エリア情報をダウンロードし、ダウンロードしたエリア情報を画面に表示あるいは音声出力する。
【０００４】
通信ナビゲーションシステムにおいて、前述のエリア情報をナビゲーションに活用するためには、自車があるエリアに到達する時点までにそのエリアのエリア情報を先行取得する必要がある。
たとえば、ユーザがある目的地を設定しており、その目的地に対する経路に沿って運転を行うと仮定すると、今後走行する先行経路に対して付随しているエリア情報を先行取得する手法が考えられる。ただし、この手法の場合、ユーザがその経路を変更した時点で再び経路計算を行う必要があり、決定した経路に対して再びエリア情報の先行取得を行う必要がある。この場合、迂回した直後の周辺のエリア情報を取得できない可能性がある。
一方で、上記課題を解決するために、事前に自車の周囲のセルの情報をダウンロードする方法も考えられるが、自車後方や行く予定のないエリアのエリア情報まで取得してしまう。冗長なデータを取得して保存することになるため、メモリ効率や通信コストの悪化が課題となる。このことは、目的地に対して複数の経路が算出できるビル街や住宅地などの環境で大きな課題となる。
【０００５】
特許文献１では、通信ナビゲーションシステムにおいて、進行方向および進行経路に属するセルの地図データを先行取得することにより地図データの取得の途切れを防止する手法が述べられている。
【０００６】
特許文献２では、初期の静的な経路探索後に動的情報を取得した場合の迂回路の再探索を短縮する手法であって探索領域を自車の進行方向から半円形のエリアを優先的に取得する手法が述べられている。
【０００７】
特許文献３では、渋滞情報による迂回ルートの探索において道路コスト予測関数を評価して迂回ルートを選択する手法が述べられている。
【０００８】
特許文献４では、複数の経路の分岐点と合流点とのリンクから概略地図を導出する手法が述べられている。
【０００９】
特許文献５では、現在地と目的地を結んだ経路上において地図データのダウンロード優先度を算出し、その優先度に従い地図データをダウンロードする手法が述べられている。
【先行技術文献】
【特許文献】
【００１０】
【特許文献１】特開２００７−１２１１５３号公報
【特許文献２】特開平９−３５１８３号公報
【特許文献３】特開平１１−３２５９３７号公報
【特許文献４】特開２００８−２１５８５８号公報
【特許文献５】特開２００５−１００６０号公報
【発明の概要】
【発明が解決しようとする課題】
【００１１】
地図データやその地図に属する施設情報（これらをエリア情報と呼ぶ）などを通信によって取得する通信ナビでは、自車の進行方向および自車の進路の先行地点のエリア情報を先行取得することによって地図表示を途切れさせない工夫が行われている。
しかし、ユーザが進路を変更したり迂回したりした場合、その迂回路に対して再びエリア情報を取得する必要がある。そのため、迂回直後の経路に対するエリア情報を取得できない可能性がある。
【００１２】
本発明は、例えば、途中で経路を変更されても、効率よくエリア情報をダウンロードして利用者に提供できるようにすることを目的とする。
【課題を解決するための手段】
【００１３】
本発明のエリア情報取得装置は、現在地と所定の目的地とを結ぶ線を近似曲線として所定のアルゴリズムによりＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）を用いて算出する近似曲線算出部と、前記現在地から前記目的地までの複数の経路それぞれから経路上の地点を経路地点として選択し、前記近似曲線算出部により算出された近似曲線から各経路地点に対応する地点を近似曲線地点として特定し、経路地点毎に経路地点と当該経路地点に対応する近似曲線地点との距離を乖離率としてＣＰＵを用いて算出する乖離率算出部と、前記乖離率算出部により算出された複数の乖離率を比較し、比較した結果に基づいて複数の経路から少なくとも一つの経路地点を優先地点としてＣＰＵを用いて決定する優先地点決定部と、前記優先地点決定部により決定された優先地点を含む複数の地点それぞれのエリア情報を提供するエリア情報サーバ装置から、前記優先地点のエリア情報を取得する優先地点情報取得部と、前記優先地点情報取得部により取得された優先地点のエリア情報を出力装置を用いて出力する優先地点情報出力部とを備える。
【発明の効果】
【００１４】
本発明によれば、例えば、途中で経路を変更されても、効率よくエリア情報をダウンロードして利用者に提供できる。
【図面の簡単な説明】
【００１５】
【図１】実施の形態１における通信ナビゲーションシステム１００の機器構成図。
【図２】実施の形態１におけるナビゲーションサーバ２００およびナビゲーションクライアント３００のハードウェア資源の一例を示す図。
【図３】実施の形態１におけるナビゲーションサーバ２００の機能構成図。
【図４】実施の形態１におけるナビゲーションクライアント３００の機能構成図。
【図５】実施の形態１におけるナビゲーションクライアント３００のナビゲーション方法およびエリア情報取得方法を示すフローチャート。
【図６】実施の形態１における近似曲線算出処理（Ｓ２３０）のフローチャート。
【図７】実施の形態１における複数の経路と近似曲線との関係図。
【図８】実施の形態１における乖離率テーブル３９４の構造を示す図。
【図９】実施の形態１におけるナビゲーションサーバ２００のエリア情報配信方法を示すフローチャート。
【図１０】実施の形態２におけるナビゲーションクライアント３００の機能構成図。
【図１１】実施の形態２における乖離率テーブル３９４と距離重み変数３９７ａとの関係図。
【図１２】実施の形態３におけるナビゲーションクライアント３００の機能構成図。
【図１３】実施の形態３における乖離率テーブル３９４と経路重み変数３９７ｂとの関係図。
【図１４】実施の形態４におけるナビゲーションサーバ２００の機能構成図。
【図１５】実施の形態４におけるナビゲーションクライアント３００の機能構成図。
【図１６】実施の形態４におけるナビゲーションクライアント３００のナビゲーション方法およびエリア情報取得方法を示すフローチャート。
【図１７】実施の形態４におけるエリア情報配信方法を示すフローチャート。
【発明を実施するための形態】
【００１６】
実施の形態１．
ナビゲーション端末装置が、現在地と目的地とを結ぶ複数の経路それぞれの周辺地域の情報のうち利用者が通る可能性の高い地点を含んだ地域の情報をサーバ装置から取得し、取得した地域情報を目的地までの経路情報と共に利用者に提供するナビゲーションシステムについて説明する。
【００１７】
図１は、実施の形態１における通信ナビゲーションシステム１００の機器構成図である。
実施の形態１における通信ナビゲーションシステム１００の機器構成について、図１に基づいて以下に説明する。
【００１８】
通信ナビゲーションシステム１００は、複数の地域それぞれのエリア情報を提供するナビゲーションサーバ２００（エリア情報サーバ装置の一例）と、エリア情報をナビゲーションサーバ２００から取得して利用者に提供する複数のナビゲーションクライアント３００（エリア情報取得装置、クライアント端末装置の一例）と、複数の場所に設置された通信基地局１０２と、ナビゲーションサーバ２００と各通信基地局１０２とを接続するネットワーク１０１とを備える。
各ナビゲーションクライアント３００は、近くの通信基地局１０２を介してナビゲーションサーバ２００からエリア情報を取得する。ナビゲーションクライアント３００と通信基地局１０２とは無線通信を行う。カーナビゲーションシステム端末（カーナビ）や携帯電話端末（携帯電話）はナビゲーションクライアント３００の一例である。
各通信基地局１０２とナビゲーションサーバ２００とはネットワーク１０１を介して有線通信または無線通信を行う。ネットワーク１０１は既存の通信網であり、インターネットや独自の通信網はネットワーク１０１の一例である。
ナビゲーションサーバ２００は、通信基地局１０２を介して各ナビゲーションクライアント３００にエリア情報を配信する。
【００１９】
図２は、実施の形態１におけるナビゲーションサーバ２００およびナビゲーションクライアント３００のハードウェア資源の一例を示す図である。
図２において、ナビゲーションサーバ２００およびナビゲーションクライアント３００は、ＣＰＵ９１１（Ｃｅｎｔｒａｌ・Ｐｒｏｃｅｓｓｉｎｇ・Ｕｎｉｔ）（マイクロプロセッサ、マイクロコンピュータともいう）を備えている。ＣＰＵ９１１は、バス９１２を介してＲＯＭ９１３、ＲＡＭ９１４、通信ボード９１５、表示装置９０１、キーボード入力装置９０２、ドライブ装置９０４、スピーカー９０９、磁気ディスク装置９２０と接続され、これらのハードウェアデバイスを制御する。ドライブ装置９０４は、ＦＤ（Ｆｌｅｘｉｂｌｅ・Ｄｉｓｋ・Ｄｒｉｖｅ）、ＣＤ（Ｃｏｍｐａｃｔ Ｄｉｓｃ）、ＤＶＤ（Ｄｉｇｉｔａｌ・Ｖｅｒｓａｔｉｌｅ・Ｄｉｓｃ）などの記憶媒体を読み書きする装置である。
【００２０】
通信ボード９１５は、有線または無線で、ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）、インターネット、電話回線などの通信網に接続している。
【００２１】
磁気ディスク装置９２０には、ＯＳ９２１（オペレーティングシステム）、プログラム群９２３、ファイル群９２４が記憶されている。
【００２２】
プログラム群９２３には、実施の形態において「〜部」として説明する機能を実行するプログラムが含まれる。プログラムは、ＣＰＵ９１１により読み出され実行される。すなわち、プログラムは、「〜部」としてコンピュータを機能させるものであり、また「〜部」の手順や方法をコンピュータに実行させるものである。
【００２３】
ファイル群９２４には、実施の形態において説明する「〜部」で使用される各種データ（入力、出力、判定結果、計算結果、処理結果など）が含まれる。
【００２４】
実施の形態において構成図およびフローチャートに含まれている矢印は主としてデータや信号の入出力を示す。
【００２５】
実施の形態において「〜部」として説明するものは「〜回路」、「〜装置」、「〜機器」であってもよく、また「〜ステップ」、「〜手順」、「〜処理」であってもよい。すなわち、「〜部」として説明するものは、ファームウェア、ソフトウェア、ハードウェアまたはこれらの組み合わせのいずれで実装されても構わない。
【００２６】
図３は、実施の形態１におけるナビゲーションサーバ２００の機能構成図である。
実施の形態１におけるナビゲーションサーバ２００の機能構成について、図３に基づいて以下に説明する。
【００２７】
ナビゲーションサーバ２００は、エリア情報リクエスト受信部２１０、エリア情報配信部２２０およびサーバ情報格納部２９０を備える。
【００２８】
サーバ情報格納部２９０には、国、地方、都道府県などの特定の領域に含まれる複数の地域それぞれについて施設や店舗などの地域情報がＰＯＩ情報２９１（ＰＯＩ：Ｐｏｉｎｔ Ｏｆ Ｉｎｔｅｒｅｓｔ）として予め記憶されている。例えば、特定の領域をメッシュ状に区切った各領域が一つの地域となる。
【００２９】
エリア情報リクエスト受信部２１０は、エリア情報を要求するエリア情報リクエストをナビゲーションクライアント３００から通信機器を用いて受信する。エリア情報リクエストには特定の地点が設定される。
エリア情報配信部２２０は、エリア情報リクエストに設定された地点を含んだ地域のＰＯＩ情報２９１を含んだエリア情報をエリア情報リクエストを出したナビゲーションクライアント３００に通信装置を用いて送信する。
【００３０】
図４は、実施の形態１におけるナビゲーションクライアント３００の機能構成図である。
実施の形態１におけるナビゲーションクライアント３００の機能構成について、図４に基づいて以下に説明する。
【００３１】
ナビゲーションクライアント３００は、ナビゲーション部３１０（優先地点情報出力部）、経路算出部３２０、近似曲線算出部３３０、乖離率算出部３４０、ダウンロード優先度算出部３５０（優先地点決定部）、エリア情報ダウンロード部３６０（優先地点情報取得部）およびクライアント情報格納部３９０を備える。
【００３２】
ナビゲーション部３１０は、現在地を測位し、ナビゲーション端末の入力装置（例えば、タッチパネル）に入力された目的地（または経由地。以下同じ）までの最短経路を表示装置に表示し、目的地までのルート案内（音声案内）を行う。
さらに、ナビゲーション部３１０は、後述するエリア情報ダウンロード部３６０によりナビゲーションサーバ２００からダウンロードされたエリア情報３９６をナビゲーション端末に画面表示またはナビゲーション端末から音声出力する。
例えば、現在地はＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）受信機やジャイロを用いて測位される。
最短経路は、距離が最短の経路、時間が最短の経路またはその他の最短の経路いずれであっても構わない。
最短経路の探索に使用される地図情報３９９は予めクライアント情報格納部３９０に記憶されている。
最短経路の探索機能およびルート案内機能は従来のナビゲーション端末の機能で構わない。
【００３３】
経路算出部３２０は、現在地から目的地までの主要な複数の経路（最短経路、迂回経路）を地図情報３９９に基づいてＣＰＵを用いて算出する。
例えば、経路算出部３２０は、特許文献２や特許文献３を用いて迂回経路を算出する。
【００３４】
近似曲線算出部３３０は、現在地と目的地とを結ぶ線を近似曲線として所定のアルゴリズムによりＣＰＵを用いて算出する。
【００３５】
乖離率算出部３４０は、経路算出部３２０により算出された複数の経路それぞれから経路上の地点を経路地点として選択し、近似曲線算出部３３０により算出された近似曲線から各経路地点に対応する地点を近似曲線地点として特定し、経路地点毎に経路地点と当該経路地点に対応する近似曲線地点との距離を乖離率としてＣＰＵを用いて算出する。
【００３６】
ダウンロード優先度算出部３５０は、乖離率算出部３４０により算出された複数の乖離率を比較し、比較した結果に基づいて複数の経路地点から少なくとも一つの経路地点を優先地点としてＣＰＵを用いて決定する。
【００３７】
エリア情報ダウンロード部３６０は、ダウンロード優先度算出部３５０により決定された優先地点を含む地域のエリア情報（以下、「優先地点のエリア情報」という）を通信装置を用いてナビゲーションサーバ２００から取得する。
【００３８】
クライアント情報格納部３９０は、目的地情報３９１ａ、現在地情報３９１ｂ、経路情報３９２、近似曲線３９３、乖離率テーブル３９４、ダウンロード優先度３９５、エリア情報３９６および地図情報３９９を記憶する記憶装置である。
目的地情報３９１ａは、ナビゲーション部３１０により入力された目的地を示すデータである。
現在地情報３９１ｂは、ナビゲーション部３１０により測位されたナビゲーションクライアント３００の現在地を示すデータである。
経路情報３９２は、経路算出部３２０により算出された複数の経路を示すデータである。
近似曲線３９３は、近似曲線算出部３３０により算出された近似曲線を表すデータである。
乖離率テーブル３９４は、乖離率算出部３４０により算出された複数の乖離率を示すデータである。
ダウンロード優先度３９５は、ダウンロード優先度算出部３５０により決定された優先地点を示すデータである。
エリア情報３９６は、エリア情報ダウンロード部３６０により取得されたデータである。
地図情報３９９は、特定の領域を表す地図データである。
【００３９】
図５は、実施の形態１におけるナビゲーションクライアント３００のナビゲーション方法およびエリア情報取得方法を示すフローチャートである。
実施の形態１におけるナビゲーションクライアント３００のナビゲーション方法（Ｓ１１０〜Ｓ１３２）およびエリア情報取得方法（Ｓ２１０〜Ｓ２６０）について、図５に基づいて以下に説明する。
【００４０】
まず、概要について説明する。
ナビゲーションサーバ２００の各「〜部」は、以下に説明する各処理（Ｓ１１０〜Ｓ１３２、Ｓ２１０〜Ｓ２６０）をＣＰＵを用いて実行する。
【００４１】
ナビゲーション部３１０は利用者に指定された目的地を入力する（Ｓ１１０）。
ナビゲーション部３１０は現在地を測位し、現在地に応じてナビゲーション画面を更新する（Ｓ１２０）。
【００４２】
ナビゲーション部３１０は現在地を含む地域のエリア情報３９６（以下、「現在値のエリア情報３９６」という）をナビゲーションサーバ２００からダウンロード済みか判定する（Ｓ１３０）。
エリア情報３９６をダウンロードできていない場合（「無し」）、エリア情報ダウンロード部３６０はナビゲーションサーバ２００から現在地のエリア情報３９６をダウンロードし（Ｓ１３１）、ナビゲーション部３１０は現在値のエリア情報３９６を画面表示または音声出力する（Ｓ１３２）。
【００４３】
ナビゲーション部３１０は目的地方向のエリア情報３９６を予め先行取得するタイミングか判定する（Ｓ２１０）。
エリア情報３９６を先行取得するタイミングである場合（「要」）、経路算出部３２０は位置情報（目的地情報３９１ａ、現在地情報３９１ｂ）と地図情報３９９とに基づいて現在地から目的地までの主要な経路を算出する（Ｓ２２０）。
【００４４】
現在地から目的地までの主要な経路の数が「複数」である場合（Ｓ２２１）、近似曲線算出部３３０は各経路に基づいて近似曲線３９３を算出し（Ｓ２３０）、乖離率算出部３４０は近似曲線３９３と各経路との乖離率を算出し（Ｓ２４０）、ダウンロード優先度算出部３５０は乖離率に基づいて優先地点を決定する（Ｓ２５０）。
【００４５】
現在地から目的地までの主要な経路の数が「一つ」である場合（Ｓ２２１）、ダウンロード優先度算出部３５０は現在地から近い順に優先地点を決定する（Ｓ２５１）。
【００４６】
エリア情報ダウンロード部３６０は優先地点のエリア情報３９６をナビゲーションサーバ２００からダウンロードする（Ｓ２６０）。
【００４７】
以下に、各処理（Ｓ１１０〜Ｓ１３２、Ｓ２１０〜Ｓ２６０）の詳細について説明する。
【００４８】
まず、ナビゲーション方法（Ｓ１１０〜Ｓ１３２）の詳細について説明する。
【００４９】
＜Ｓ１１０＞
ナビゲーション部３１０は、利用者によりナビゲーション端末に入力された目的地を入力し、入力した目的地を目的地情報３９１ａとしてクライアント情報格納部３９０に記憶する。
Ｓ１１０の後、処理はＳ１２０に進む。
【００５０】
＜Ｓ１２０＞
ナビゲーション部３１０は、ＧＰＳやジャイロなどを用いてナビゲーションクライアント３００の現在地を測位し、測位した現在値を現在地情報３９１ｂとしてクライアント情報格納部３９０に記憶する。
ナビゲーション部３１０は、目的地情報３９１ａを参照し、現在地から目的地までの最短経路を案内する従来のナビゲーション画面をナビゲーション端末に表示する。
Ｓ１２０の後、処理はＳ１３０に進む。
【００５１】
＜Ｓ１３０＞
ナビゲーション部３１０は、クライアント情報格納部３９０から現在地のエリア情報３９６を検索する。
現在地のエリア情報３９６が有る場合、処理はＳ１３２に進む。
現在地のエリア情報３９６が無い場合、処理はＳ１３１に進む。
【００５２】
＜Ｓ１３１＞
エリア情報ダウンロード部３６０は、現在地情報３９１ｂを参照し、現在地を要求地点として設定したエリア情報リクエストを生成し、生成したエリア情報リクエストをナビゲーションサーバ２００へ送信する。
エリア情報ダウンロード部３６０は、ナビゲーションサーバ２００から送信された現在値のエリア情報３９６を受信し、受信した現在値のエリア情報３９６をクライアント情報格納部３９０に記憶する。
エリア情報リクエストを送信してエリア情報３９６を受信することを「エリア情報３９６のダウンロード」という。
Ｓ１３１の後、処理はＳ１３２に進む。
【００５３】
＜Ｓ１３２＞
ナビゲーション部３１０は、クライアント情報格納部３９０から現在地のエリア情報３９６を取得し、現在地のエリア情報３９６を画面表示または音声出力して利用者に提供する。
Ｓ１３２の後、処理はエリア情報取得方法（Ｓ２１０〜Ｓ２６０）に進む。
【００５４】
次に、エリア情報取得方法（Ｓ２１０〜Ｓ２６０）の詳細について説明する。
【００５５】
＜Ｓ２１０＞
ナビゲーション部３１０は、エリア情報３９６を先行取得する必要があるか否かを判定する。
ナビゲーションクライアント３００がある地点を通過する前にその地点のエリア情報３９６を先行取得するため、エリア情報３９６の先行取得タイミングが予め定められているものとする。
例えば、先行取得タイミングは、所定の周期（所定の経過時間毎、所定の移動距離毎）や特定の地点（施設、交差点など）を通過した時点として定められる。
ナビゲーション部３１０は、先行取得タイミングであればエリア情報３９６を先行取得する必要があると判定し、先行取得タイミングでなければエリア情報３９６を先行取得する必要がないと判定する。
エリア情報３９６を先行取得する必要がある場合（「要」）、処理はＳ２２０に進む。
エリア情報３９６を先行取得する必要がない場合（「否」）、処理はＳ１２０に戻る。
【００５６】
＜Ｓ２２０＞
経路算出部３２０は、目的地情報３９１ａと現在地情報３９１ｂとを参照して目的地と現在地とを特定する。
経路算出部３２０は、クライアント情報格納部３９０から地図情報３９９を取得し、現在地から目的地までの主要な経路を地図情報３９９に基づいて算出し、算出した経路を経路情報３９２としてクライアント情報格納部３９０に記憶する。
経路算出部３２０は、従来のナビゲーションシステムの方法を用いて経路を算出すればよい。
例えば、経路算出部３２０は、特許文献２や特許文献３に開示されている技術を用いて経路を算出する。
Ｓ２２０の後、処理はＳ２２１に進む。
【００５７】
＜Ｓ２２１＞
経路算出部３２０は、Ｓ２２０において算出した経路の数が「一つ」と「複数」とのいずれであるかを判定する。
経路の数が「一つ」である場合、処理はＳ２５１に進む。
経路の数が「複数」である場合、処理はＳ２３０に進む。
【００５８】
＜Ｓ２３０：近似曲線算出処理＞
Ｓ２２１において経路の数が「複数」である場合、近似曲線算出部３３０は、各経路に基づいて近似曲線３９３を算出する。
【００５９】
図６は、実施の形態１における近似曲線算出処理（Ｓ２３０）のフローチャートである。
図７は、実施の形態１における複数の経路と近似曲線との関係図である。
実施の形態１における近似曲線算出処理（Ｓ２３０）について、図６および図７に基づいて以下に説明する。
【００６０】
図６において、近似曲線算出処理（Ｓ２３０）の流れを説明する。
【００６１】
＜Ｓ２３１＞
近似曲線算出部３３０は、現在地と目的地とを結んだ直線を算出する。以下、Ｓ２３１において算出された直線を「連結直線」という。
図７において、第１〜第３の経路を実線で示し、「Ｒｘ」（ｘ：１〜３）と記す。
また、現在地を大きな黒丸、目的地を大きな黒三角、連結直線を一点鎖線で示す。
また、現在地を「ＮＰ」、目的地を「ＤＰ」、連結直線を「ＬＳ」と記す。
Ｓ２３１の後、処理はＳ２３２に進む。
【００６２】
＜Ｓ２３２＞
近似曲線算出部３３０は、連結直線から特定の地点を算出する。以下、Ｓ２３２において選択された地点を「直線地点」という。
例えば、近似曲線算出部３３０は、連結直線から所定の間隔で複数の直線地点を算出する。
図７において、直線地点を小さな白三角で示し、「ＬＳｙ」（ｙ：１〜５）と記す。
Ｓ２３２の後、処理はＳ２３３に進む。
【００６３】
＜Ｓ２３３＞
近似曲線算出部３３０は、直線地点を通り連結直線と直交する直線を算出する。以下、Ｓ２３３において算出された直線を「連結垂線」という。
図７において、連結垂線を二点鎖線で示し、「ＬＰｙ」と記す。
Ｓ２３３の後、処理はＳ２３４に進む。
【００６４】
＜Ｓ２３４＞
近似曲線算出部３３０は、各経路と連結垂線との交点を算出する。以下、Ｓ２３４において算出された交点を「経路地点」という。
図７において、経路地点を小さい白丸で示し、「Ｒｘ＿ｙ」と記す。
Ｓ２３４の後、処理はＳ２３５に進む。
【００６５】
＜Ｓ２３５＞
近似曲線算出部３３０は、経路地点毎に経路地点（Ｒｘ＿ｙ）と直線地点（ＬＳｙ）との距離を算出する。
以下、Ｓ２３５において算出された距離を、経路を識別する変数ｘと直線地点を識別する変数ｙとを用いて、「垂線距離ＤＰｘ＿ｙ」という。
例えば、垂線距離ＤＰ１＿１は経路地点Ｒ１＿１と直線地点ＬＳ１との距離であり、垂線距離ＤＰ１＿２は経路地点Ｒ１＿２と直線地点ＬＳ２との距離である。
Ｓ２３５の後、処理はＳ２３６に進む。
【００６６】
＜Ｓ２３６＞
近似曲線算出部３３０は、連結垂線毎に垂線距離ＤＰｘ＿ｙの平均値を算出する。
以下、Ｓ２３６において算出された平均値を「距離平均値ＤＡｙ」という。
例えば、距離平均値ＤＡ１は、垂線距離ＤＰ１＿１と垂線距離ＤＰ２＿１と垂線距離ＤＰ３＿１との平均値である（「ｘ：１〜３」の場合）。
Ｓ２３６の後、処理はＳ２３７に進む。
【００６７】
＜Ｓ２３７＞
近似曲線算出部３３０は、直線地点ＬＳｙから距離平均値ＤＡｙだけ離れた連結垂線ＬＰｙ上の地点（近似曲線地点の一例）を算出する。
以下、Ｓ２３７において算出された地点を「平均地点ＡＰｙ」という。
例えば、平均地点ＡＰ１は、直線地点ＬＳ１から距離平均値ＤＡ１だけ離れた地点である。
図７において、平均地点ＡＰｙを小さい黒丸で示す。
Ｓ２３７の後、処理はＳ２３８に進む。
【００６８】
＜Ｓ２３８＞
近似曲線算出部３３０は、現在地（ＮＰ）と平均地点ＡＰｙと目的地（ＤＰ）とを結んだ折れ線を近似曲線（平均ルート）として算出する。
図７において、近似曲線を破線で示し、「ＬＡ」と記す。
近似曲線ＬＡは、各経路の中間地点を通る線である。利用者は近似曲線ＬＡの近くを通る可能性が高いと考えられる。
Ｓ２３８の後、近似曲線算出処理（Ｓ２３０）は終了する。
【００６９】
図６で説明したアルゴリズム（平均値プロット法）は、近似曲線を算出するアルゴリズムの一例である。
例えば、近似曲線算出部３３０は、「Ｓｉｍｕｌａｔｅｄ Ａｎｎｅａｌｉｎｇ（ＳＡ法）」や「Ｇｅｎｅｔｉｃ Ａｌｇｏｒｉｔｈｍ（ＧＡ法）」など既存のアルゴリズムにより近似曲線を算出してもよい。
【００７０】
図５に戻り、エリア情報取得方法の説明を続ける。
【００７１】
Ｓ２３０の後、処理はＳ２４０に進む。
【００７２】
＜Ｓ２４０＞
乖離率算出部３４０は、経路情報３９２と近似曲線３９３とを参照し、複数の経路それぞれから特定の地点を選択し、選択した各地点と近似曲線３９３との距離を乖離率として算出する。
乖離率算出部３４０は、算出した各乖離率を示す乖離率テーブル３９４を生成し、生成した乖離率テーブル３９４をクライアント情報格納部３９０に記憶する。
【００７３】
例えば、乖離率算出部３４０は、前記経路地点Ｒｘ＿ｙを選択し、前記経路地点Ｒｘ＿ｙと前記平均地点ＡＰｙとの距離を乖離率として算出する（図６、７参照）。
【００７４】
また例えば、乖離率算出部３４０は、各経路から所定の間隔（または所定の等分数）で複数の地点を選択し、選択地点毎に選択地点から近似曲線までの垂線の距離を乖離率として算出する。
【００７５】
図８は、実施の形態１における乖離率テーブル３９４の構造を示す図である。
図８において、経路地点Ｒｘ＿ｙと平均地点ＡＰｙとの乖離率（距離）を「ＤＲｘ＿ｙ」と記す。
図８に示すように、乖離率テーブル３９４は、経路毎（例えば、Ｒ１〜Ｒ３）に、経路上の地点と近似曲線上の地点との距離（例えば、ＤＲｘ＿ｙ）を示すテーブルである。
【００７６】
図５に戻り、エリア情報取得方法の説明を続ける。
【００７７】
Ｓ２４０の後、処理はＳ２５０に進む。
【００７８】
＜Ｓ２５０＞
乖離率算出部３４０は、乖離率テーブル３９４を参照し、エリア情報を先行取得する優先地点を乖離率に基づいて決定する。
乖離率算出部３４０は、決定した優先地点をダウンロード優先度３９５としてクライアント情報格納部３９０に記憶する。
【００７９】
例えば、乖離率算出部３４０は、乖離率テーブル３９４の乖離率を昇順にソートし、乖離率の小さい順に所定数の地点を優先地点に決定する。
乖離率テーブル３９４が図８の値を示し、優先地点の数を「４つ」とした場合、優先地点は、経路地点Ｒ２＿１（乖離率ＤＲ２＿１「５ｍ」）、経路地点Ｒ２＿５（乖離率ＤＲ２＿５「１０ｍ」）、経路地点Ｒ２＿２（乖離率ＤＲ２＿２「１５ｍ」）、経路地点Ｒ３＿５（乖離率ＤＲ３＿５「１５ｍ」）となる。
【００８０】
また例えば、乖離率算出部３４０は、経路上の並び順が対応する各経路上の地点の乖離率を比較し、比較した地点のうち最も乖離率の小さい地点を優先地点に決定する。
乖離率テーブル３９４が図８の値を示す場合の優先地点は、乖離率ＤＲｘ＿１の中で最も値が小さい経路地点Ｒ２＿１、乖離率ＤＲｘ＿２の中で最も値が小さい経路地点Ｒ２＿２、・・・、乖離率ＤＲｘ＿５の中で最も値が小さい経路地点Ｒ２＿５となる。
【００８１】
また例えば、乖離率算出部３４０は、経路上の並び順が対応する各経路上の地点の乖離率を比較し、乖離率の割合が所定値以下である地点を優先地点に決定する。
乖離率テーブル３９４が図８の値を示し、割合の所定値が「２０％」である場合の優先地点は、経路地点Ｒ２＿１（６％［＝５ｍ／（６０ｍ＋５ｍ＋２０ｍ）］）、経路地点Ｒ２＿２（９％［＝１５ｍ／（８０ｍ＋１５ｍ＋７０ｍ）］）、経路地点Ｒ２＿５（１８％［＝１０ｍ／（３０ｍ＋１０ｍ＋１５ｍ）］）となる。
【００８２】
図５に戻り、エリア情報取得方法の説明を続ける。
【００８３】
Ｓ２５０の後、処理はＳ２６０に進む。
【００８４】
Ｓ２６０の前に、Ｓ２５１について説明する。
【００８５】
＜Ｓ２５１＞
Ｓ２２１において経路の数が「一つ」である場合、ダウンロード優先度算出部３５０は、経路情報３９２を参照し、現在地から近い順に当該経路上の地点を優先地点に決定する。
ダウンロード優先度算出部３５０は、決定した優先地点をダウンロード優先度３９５としてクライアント情報格納部３９０に記憶する。
例えば、当該経路から所定の間隔で複数の地点を算出し、現在地から近い順に所定数の地点を優先地点に決定する。
Ｓ２５１の後、処理はＳ２６０に進む。
【００８６】
＜Ｓ２６０＞
エリア情報ダウンロード部３６０は、ダウンロード優先度３９５を参照し、優先地点を要求地点として設定したエリア情報リクエストを生成し、生成したエリア情報リクエストをナビゲーションサーバ２００に送信する。
エリア情報ダウンロード部３６０は、ナビゲーションサーバ２００から送信される優先地点のエリア情報３９６を受信し、受信した優先地点のエリア情報３９６をクライアント情報格納部３９０に記憶する。
Ｓ２６０の後、処理はＳ１２０に戻る。
【００８７】
Ｓ１２０〜Ｓ２６０は、目的地に到着するまで所定の周期で繰り返される。
【００８８】
図９は、実施の形態１におけるナビゲーションサーバ２００のエリア情報配信方法を示すフローチャートである。
実施の形態１におけるナビゲーションサーバ２００のエリア情報配信方法について、図９に基づいて以下に説明する。
【００８９】
＜Ｓ３１０＞
エリア情報リクエスト受信部２１０は、ナビゲーションクライアント３００により送信されたエリア情報リクエストを受信する。
エリア情報リクエストには要求地点が設定されている。
Ｓ３１０の後、処理はＳ３２０に進む。
【００９０】
＜Ｓ３２０＞
エリア情報配信部２２０は、Ｓ３１０において受信されたエリア情報リクエストに設定されている要求地点を含んだ地域のＰＯＩ情報２９１をサーバ情報格納部２９０から取得する。
Ｓ３２０の後、処理はＳ３３０に進む。
【００９１】
＜Ｓ３３０＞
エリア情報配信部２２０は、Ｓ３２０で取得したＰＯＩ情報２９１を含んだエリア情報をナビゲーションクライアント３００に送信する。
Ｓ３３０の後、エリア情報配信方法は終了する。
【００９２】
実施の形態１において、例えば、以下のような通信ナビゲーションシステム１００について説明した。
自車位置から経由地あるいは目的地までの最短経路および迂回経路を含む複数の経路を算出する手段（経路算出部３２０）を有することを前提とする。
その複数の経路から近似曲線を算出し、その近似曲線と経路との乖離率が小さい地点をユーザが通行する可能性の高いエリアと仮定する。
そして、そのエリア情報を優先的に取得する手段（ダウンロード優先度算出部３５０、エリア情報ダウンロード部３６０）を有する。
これにより、ユーザが途中で経路を変更したとしても効率よくエリア情報をダウンロードして提示することが可能である。
また、複数の経路が存在しない場合は先行する経路に属するエリア情報を優先的に取得することにより、冗長なエリア情報の取得を防止する。
【００９３】
具体的には、通信ナビゲーションシステム１００は以下の手段を有する。
（１）複数の経路の近似曲線あるいは平均ルートを算出する近似曲線算出手段。
（２）その近似曲線と各経路との乖離率を求める乖離率算出手段。
（３）その乖離率からエリア情報のダウンロード優先度（例えば、昇順にソートした乖離率）を算出するダウンロード優先度算出手段。
（４）上記ダウンロード優先度を利用してエリア情報のダウンロードを実行するエリア情報ダウンロード手段。
【００９４】
実施の形態１における通信ナビゲーションシステム１００は、例えば、以下のような効果を奏する。
ナビゲーションクライアント３００は、利用者が通行する可能性が高いと思われる地点（前記優先地点）のエリア情報のみナビゲーションサーバ２００から先行取得する。
これにより、不要なエリア情報の受信量を少なくすると共に、通行地のエリア情報を遅延無く提供する確率を高めることができる。
【００９５】
通信ナビゲーションシステム１００の実施例として、走行地点の先に配置された地点カメラの撮影画像あるいは動画をダウンロードしてカーナビあるいは携帯電話に転送するサービスが考えられる。
【００９６】
上記のサービスでは先行する交差点の状況をカーナビ上で把握することを目的としている。そのため、カメラが設置されている箇所を通過する以前に地点カメラの撮影画像あるいは動画（地点カメラコンテンツ情報と呼ぶ）をダウンロードする必要がある。
先行経路に対してのみ地点カメラコンテンツ情報を受信した場合、先行経路を迂回した場合に迂回先の地点カメラコンテンツ情報を受信できない可能性も生じる。また、迂回する可能性のある経路全てに対して地点カメラコンテンツ情報をダウンロードする方法も考えられるが、情報量が膨大であり、地点を通過する以前に必要なコンテンツ情報がダウンロードできていない場合がある。また、走行する経路以外の経路に対する地点カメラコンテンツ情報も満遍なく取得するため、冗長なデータを受信する可能性が生じる。
実施の形態１は、上記の課題を解決するために利用可能である。あらかじめ複数経路を算出しておき、その複数経路から近似曲線を算出することによって、あらかじめユーザがどの方向に進む可能性があるかを推測することが可能である。そして、その複数の経路全てから地点カメラ情報を受信するのではなく、その近似曲線の乖離率が少ない地点から順にダウンロードを行うことによって冗長データのダウンロードを防ぐ。また、経路が確定次第、先行経路に対するダウンロード手法に切り替えることによりさらに冗長なコンテンツ情報をダウンロードせずにすむ。
【００９７】
これによって、情報量が大きいリアルタイム性を考慮したコンテンツ情報を効率よく先行取得することができ、通信ナビゲーションシステムのメモリ効率を向上させるだけでなく、通信帯域を効率よく利用することが可能である。
【００９８】
また別の実施例として、インターネット上の膨大な数のコンテンツ情報の地図マッピングサービスが考えられる。
【００９９】
施設や飲食店のクーポン情報だけでなく、ブログ（Ｗｅｂ Ｌｏｇ）の口コミ情報などインターネット上の膨大なコンテンツをカーナビゲーションシステムの地図画面の関連する場所に対してマッピング（表示）するサービスが考えられる。
インターネット上の情報はリアルタイムで変化するため、通信ナビゲーションシステムによる実装が好ましい。本サービスを走行中に活用するためには、対象となるエリアを通過する以前にコンテンツ情報を取得する必要がある。このとき、人気のある施設や店舗が密集している地域ではエリアあたりのコンテンツ情報が膨大であり、迂回する時点でコンテンツ情報を取得しなおすと迂回路直後のエリアのコンテンツが取得できない可能性が生じる。
実施の形態１は、上記課題を解決するために利用可能である。ユーザの行く可能性がある経路を複数経路算出しておき、その複数経路に対する近似曲線への乖離率が小さい地点から順にコンテンツ情報を受信することにより、ユーザが迂回したとしてもコンテンツ情報を効率よく先行取得することが可能である。
【０１００】
これによって、都心部などのエリアあたりのコンテンツ数が膨大な場合においても効率よくコンテンツを先行取得することが可能である。
【０１０１】
実施の形態２．
現在地から近い地点のエリア情報を優先的に先行取得する形態について説明する。
以下、実施の形態１と異なる事項について主に説明する。説明を省略する事項については実施の形態１と同様である。
【０１０２】
図１０は、実施の形態２におけるナビゲーションクライアント３００の機能構成図である。
図１０に示すように、実施の形態２におけるナビゲーションクライアント３００のクライアント情報格納部３９０は、距離重み変数３９７ａを記憶している。その他の構成は、実施の形態１（図４参照）と同じである。
【０１０３】
距離重み変数３９７ａは、現在地から近い地点ほど優先地点に選ばれ易くさせる所定の重み付け情報である。
例えば、距離重み変数３９７ａは、経路地点毎に現在地から近い順に小さい値を示す係数（乗算値）または加算値である。
【０１０４】
ダウンロード優先度算出部３５０は、乖離率テーブル３９４と距離重み変数３９７ａとに基づいて優先地点を決定する。
【０１０５】
図１１は、実施の形態２における乖離率テーブル３９４と距離重み変数３９７ａとの関係図である。
ダウンロード優先度算出部３５０は、図１１に示すように、各経路地点の距離重み変数３９７ａを当該経路地点の乖離率ＤＲｘ＿ｙに乗じて乖離率テーブル３９４を更新し、更新後の乖離率テーブル３９４（比較値の一例）に基づいて実施の形態１（Ｓ２５０）と同じく優先地点を決定する。
【０１０６】
距離重み変数３９７ａに基づいて優先地点を決定することにより、目的地に近い地点よりも現在地に近い地点を優先してエリア情報を先行取得できる。
これにより、目的地が変更されたときに無駄になってしまう旧目的地に近い地点のエリア情報の先行取得を少なくすることができる。
【０１０７】
実施の形態３．
特定経路上の地点のエリア情報を優先的に先行取得する形態について説明する。
以下、実施の形態１と異なる事項について主に説明する。説明を省略する事項については実施の形態１と同様である。
【０１０８】
図１２は、実施の形態３におけるナビゲーションクライアント３００の機能構成図である。
図１２に示すように、実施の形態３におけるナビゲーションクライアント３００のクライアント情報格納部３９０は、経路重み変数３９７ｂを記憶している。その他の構成は、実施の形態１（図４参照）と同じである。
【０１０９】
経路重み変数３９７ｂは、特定経路上の地点ほど優先地点に選ばれ易くさせる所定の重み付け情報である。
例えば、経路重み変数３９７ｂは、経路毎に、特定経路ほど小さな値を示す係数または特定経路ほど大きな値を示す減算値である。
【０１１０】
ダウンロード優先度算出部３５０は、乖離率テーブル３９４と経路重み変数３９７ｂとに基づいて優先地点を決定する。
【０１１１】
図１３は、実施の形態３における乖離率テーブル３９４と経路重み変数３９７ｂとの関係図である。
ダウンロード優先度算出部３５０は、図１３に示すように、各経路の経路重み変数３９７ｂを当該経路上の各地点の乖離率ＤＲｘ＿ｙに乗じて乖離率テーブル３９４を更新し、更新後の乖離率テーブル３９４（比較値の一例）に基づいて実施の形態１（Ｓ２５０）と同じく優先地点を決定する。
図１３では、第３経路Ｒ３（特定経路）上の地点を優先地点に選ばれ易くするために、第３経路Ｒ３の経路重み変数３９７ｂだけ「１／５」に設定されている。
【０１１２】
経路重み変数３９７ｂに基づいて優先地点を決定することにより、特定経路上の地点のエリア情報を優先して先行取得できる。例えば、右折より左折の方がしやすいため、目的地に向かって左側にある経路（特定経路の一例）のエリア情報を優先して先行取得できる。また例えば、通行する可能性が高い最短経路（特定経路の一例）のエリア情報を迂回経路のエリア情報より優先して先行取得できる。
【０１１３】
ダウンロード優先度算出部３５０は、乖離率テーブル３９４と距離重み変数３９７ａ（実施の形態２参照）と経路重み変数３９７ｂとに基づいて優先地点を決定してもよい。
例えば、ダウンロード優先度算出部３５０は、距離重み変数３９７ａ（図１１参照）と経路重み変数３９７ｂ（図１３参照）とを各乖離率に乗じて乖離率テーブル３９４を更新し、更新後の乖離率テーブル３９４に基づいて実施の形態１（Ｓ２５０）と同じく優先地点を決定する。
【０１１４】
実施の形態４．
ナビゲーションサーバ２００が優先地点を決定してエリア情報をナビゲーションクライアント３００に提供する形態について説明する。
以下、実施の形態１と異なる事項について主に説明する。説明を省略する事項については実施の形態１と同様である。
【０１１５】
図１４は、実施の形態４におけるナビゲーションサーバ２００の機能構成図である。
実施の形態４におけるナビゲーションサーバ２００の機能構成について、図１４に基づいて以下に説明する。
【０１１６】
ナビゲーションサーバ２００は、位置情報受信部２３０、エリア情報配信部２２０（優先地点情報配信部の一例）およびサーバ情報格納部２９０を備える。
さらに、ナビゲーションサーバ２００は、実施の形態１のナビゲーションクライアント３００（図４参照）と同じく、経路算出部３２０、近似曲線算出部３３０、乖離率算出部３４０およびダウンロード優先度算出部３５０（優先地点エリア決定部の一例）を備える。
【０１１７】
サーバ情報格納部２９０は、ＰＯＩ情報２９１を記憶する。
さらに、サーバ情報格納部２９０は、実施の形態１のクライアント情報格納部３９０（図４参照）と同じく、目的地情報３９１ａ、現在地情報３９１ｂ、経路情報３９２、近似曲線３９３、乖離率テーブル３９４、ダウンロード優先度３９５および地図情報３９９を記憶する。
【０１１８】
図１５は、実施の形態４におけるナビゲーションクライアント３００の機能構成図である。
実施の形態４におけるナビゲーションクライアント３００の機能構成について、図１５に基づいて以下に説明する。
【０１１９】
ナビゲーションクライアント３００は、ナビゲーション入出力部３１０ａ、位置情報送信部３７０、エリア情報ダウンロード部３６０およびクライアント情報格納部３９０を備える。
クライアント情報格納部３９０は、目的地情報３９１ａ、現在地情報３９１ｂおよびエリア情報３９６を記憶する。
【０１２０】
図１６は、実施の形態４におけるナビゲーションクライアント３００のナビゲーション方法およびエリア情報取得方法を示すフローチャートである。
実施の形態４におけるナビゲーションクライアント３００のナビゲーション方法およびエリア情報取得方法について、図１６に基づいて以下に説明する。
【０１２１】
ナビゲーション方法（Ｓ１１０〜Ｓ１３２）は、実施の形態１（図５参照）と同じである。
【０１２２】
ナビゲーション部３１０は目的地を入力し（Ｓ１１０）、現在地を測位してナビゲーション画面を更新する（Ｓ１２０）。
現在地のエリア情報３９６が無い場合（Ｓ１３０）、エリア情報ダウンロード部３６０は現在地のエリア情報３９６をナビゲーションサーバ２００からダウンロードし（Ｓ１３１）、ナビゲーション部３１０は現在地のエリア情報３９６を画面表示または音声出力する（Ｓ１３２）。
【０１２３】
次に、Ｓ１３２後のエリア情報取得方法（Ｓ２１０〜Ｓ２７１）について説明する。
【０１２４】
ナビゲーション部３１０は、実施の形態１と同じく、エリア情報３９６の先行取得が必要であるか否かを判定する（Ｓ２１０）。
エリア情報３９６の先行取得が必要でない場合（「否」）、処理はＳ１２０に戻る。
エリア情報３９６の先行取得が必要である場合（「要」）、位置情報送信部３７０は目的地情報３９１ａと現在地情報３９１ｂとを位置情報としてナビゲーションサーバ２００に送信する（Ｓ２７０）。
エリア情報ダウンロード部３６０は、位置情報に基づいて決定される優先地点のエリア情報をナビゲーションサーバ２００から受信する（Ｓ２７１）。
Ｓ２７１の後、処理はＳ１２０に戻る。
【０１２５】
図１７は、実施の形態４におけるエリア情報配信方法を示すフローチャートである。
実施の形態４におけるエリア情報配信方法について、図１７に基づいて以下に説明する。
【０１２６】
以下に説明するＳ４２０〜Ｓ４５１は、実施の形態１で説明したＳ２２０〜Ｓ２５１と同じである。
【０１２７】
位置情報受信部２３０は、ナビゲーションクライアント３００により送信された位置情報を受信する（Ｓ４１０）。
経路算出部３２０は、位置情報に含まれる目的地情報３９１ａと現在地情報３９１ｂとに基づいて現在地から目的地までの経路を算出する（Ｓ４２０）。
経路が「複数」である場合（Ｓ４２１）、近似曲線算出部３３０は各経路に基づいて近似曲線３９３を算出し（Ｓ４３０）、乖離率算出部３４０は近似曲線３９３と各経路との乖離率を算出し（Ｓ４４０）、ダウンロード優先度算出部３５０は乖離率に基づいて優先地点を決定する（Ｓ４５０）。
経路が「一つ」である場合（Ｓ４２１）、ダウンロード優先度算出部３５０は当該経路から現在地に近い順に優先地点を決定する（Ｓ４５１）。
エリア情報配信部２２０は、優先地点のＰＯＩ情報２９１および地図情報３９９をサーバ情報格納部２９０から取得し（Ｓ４６０）、位置情報を送信したナビゲーションクライアント３００にＰＯＩ情報２９１および地図情報３９９を含んだエリア情報を送信する（Ｓ４７０）。
【０１２８】
優先地点を決定する機能をナビゲーションサーバ２００に備えることにより、優先地点を決定する機能を備えないナビゲーションクライアント３００を用いても無駄なエリア情報のダウンロードを少なくすることができる。
また、実施の形態１のように優先地点を決定する機能をナビゲーションクライアント３００に備えることにより、ナビゲーションサーバ２００の負荷を軽減することができる。
【０１２９】
ナビゲーションサーバ２００は、実施の形態２や実施の形態３のように、乖離率、距離重み変数３９７ａ、経路重み変数３９７ｂとに基づいて優先地点を決定してもよい。
【符号の説明】
【０１３０】
１００ 通信ナビゲーションシステム、１０１ ネットワーク、１０２ 通信基地局、２００ ナビゲーションサーバ、２１０ エリア情報リクエスト受信部、２２０ エリア情報配信部、２３０ 位置情報受信部、２９０ サーバ情報格納部、２９１ ＰＯＩ情報、２９２ 地図情報、３００ ナビゲーションクライアント、３１０ ナビゲーション部、３１０ａ ナビゲーション入出力部、３２０ 経路算出部、３３０ 近似曲線算出部、３４０ 乖離率算出部、３５０ ダウンロード優先度算出部、３６０ エリア情報ダウンロード部、３７０ 位置情報送信部、３９０ クライアント情報格納部、３９１ａ 目的地情報、３９１ｂ 現在地情報、３９２ 経路情報、３９３ 近似曲線、３９４ 乖離率テーブル、３９５ ダウンロード優先度、３９６ エリア情報、３９７ａ 距離重み変数、３９７ｂ 経路重み変数、３９９ 地図情報、９０１ 表示装置、９０２ 入力装置、９０４ ドライブ装置、９０９ スピーカー、９１１ ＣＰＵ、９１２ バス、９１３ ＲＯＭ、９１４ ＲＡＭ、９１５ 通信ボード、９２０ 磁気ディスク装置、９２１ ＯＳ、９２３ プログラム群、９２４ ファイル群。
【特許請求の範囲】
【請求項１】
現在地と所定の目的地とを結ぶ線を近似曲線として所定のアルゴリズムによりＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）を用いて算出する近似曲線算出部と、
前記現在地から前記目的地までの複数の経路それぞれから経路上の地点を経路地点として選択し、前記近似曲線算出部により算出された近似曲線から各経路地点に対応する地点を近似曲線地点として特定し、経路地点毎に経路地点と当該経路地点に対応する近似曲線地点との距離を乖離率としてＣＰＵを用いて算出する乖離率算出部と、
前記乖離率算出部により算出された複数の乖離率を比較し、比較した結果に基づいて複数の経路地点から少なくとも一つの経路地点を優先地点としてＣＰＵを用いて決定する優先地点決定部と、
前記優先地点決定部により決定された優先地点を含む複数の地点それぞれのエリア情報を提供するエリア情報サーバ装置から、前記優先地点のエリア情報を取得する優先地点情報取得部と、
前記優先地点情報取得部により取得された優先地点のエリア情報を出力装置を用いて出力する優先地点情報出力部と
を備えたことを特徴とするエリア情報取得装置。
【請求項２】
前記優先地点決定部は、経路地点毎に定められた値である所定の重み変数と前記乖離率とに基づく値を比較値として経路地点毎に算出し、各経路地点の比較値を比較し、比較した結果に基づいて前記優先地点を決定する
ことを特徴とする請求項１記載のエリア情報取得装置。
【請求項３】
前記優先地点決定部は、経路毎に定められた値である所定の重み変数と前記乖離率とに基づく値を比較値として経路地点毎に算出し、各経路地点の比較値を比較し、比較した結果に基づいて前記優先地点を決定する
ことを特徴とする請求項１〜請求項２いずれかに記載のエリア情報取得装置。
【請求項４】
近似曲線算出部が、現在地と所定の目的地とを結ぶ線を近似曲線として所定のアルゴリズムによりＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）を用いて算出し、
乖離率算出部が、前記現在地から前記目的地までの複数の経路それぞれから経路上の地点を経路地点として選択し、前記近似曲線算出部により算出された近似曲線から各経路地点に対応する地点を近似曲線地点として特定し、経路地点毎に経路地点と当該経路地点に対応する近似曲線地点との距離を乖離率としてＣＰＵを用いて算出し、
優先地点決定部が、前記乖離率算出部により算出された複数の乖離率を比較し、比較した結果に基づいて複数の経路から少なくとも一つの経路地点を優先地点としてＣＰＵを用いて決定し、
優先地点情報取得部が、前記優先地点決定部により決定された優先地点を含む複数の地点それぞれのエリア情報を提供するエリア情報サーバ装置から、前記優先地点のエリア情報を取得し、
優先地点情報出力部が、前記優先地点情報取得部により取得された優先地点のエリア情報を出力装置を用いて出力する
ことを特徴とするエリア情報取得装置のエリア情報取得方法。
【請求項５】
請求項４記載のエリア情報取得方法をコンピュータに実行させるエリア情報取得プログラム。
【請求項６】
クライアント装置の現在地と前記クライアント装置の目的地とを結ぶ線を近似曲線として所定のアルゴリズムによりＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）を用いて算出する近似曲線算出部と、
前記現在地から前記目的地までの複数の経路それぞれから経路上の地点を経路地点として選択し、前記近似曲線算出部により算出された近似曲線から各経路地点に対応する地点を近似曲線地点として特定し、経路地点毎に経路地点と当該経路地点に対応する近似曲線地点との距離を乖離率としてＣＰＵを用いて算出する乖離率算出部と、
前記乖離率算出部により算出された複数の乖離率を比較し、比較した結果に基づいて複数の経路地点から少なくとも一つの経路地点を優先地点としてＣＰＵを用いて決定する優先地点決定部と、
前記優先地点決定部により決定された優先地点を含む複数の地点それぞれのエリア情報が予め記憶された記憶装置から、前記優先地点のエリア情報を取得し、取得した優先地点のエリア情報を前記クライアント装置に配信する優先地点情報配信部と
を備えたことを特徴とするエリア情報サーバ装置。
【請求項７】
近似曲線算出部が、クライアント装置の現在地と前記クライアント装置の目的地とを結ぶ線を近似曲線として所定のアルゴリズムによりＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）を用いて算出し、
乖離率算出部が、前記現在地から前記目的地までの複数の経路それぞれから経路上の地点を経路地点として選択し、前記近似曲線算出部により算出された近似曲線から各経路地点に対応する地点を近似曲線地点として特定し、経路地点毎に経路地点と当該経路地点に対応する近似曲線地点との距離を乖離率としてＣＰＵを用いて算出し、
優先地点決定部が、前記乖離率算出部により算出された複数の乖離率を比較し、比較した結果に基づいて複数の経路地点から少なくとも一つの経路地点を優先地点としてＣＰＵを用いて決定し、
優先地点情報配信部が、前記優先地点決定部により決定された優先地点を含む複数の地点それぞれのエリア情報が予め記憶された記憶装置から、前記優先地点のエリア情報を取得し、取得した優先地点のエリア情報を前記クライアント装置に配信する
ことを特徴とするエリア情報サーバ装置のエリア情報配信方法。
【請求項８】
請求項７記載のエリア情報配信方法をコンピュータに実行させるエリア情報配信プログラム。
【請求項１】
現在地と所定の目的地とを結ぶ線を近似曲線として所定のアルゴリズムによりＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）を用いて算出する近似曲線算出部と、
前記現在地から前記目的地までの複数の経路それぞれから経路上の地点を経路地点として選択し、前記近似曲線算出部により算出された近似曲線から各経路地点に対応する地点を近似曲線地点として特定し、経路地点毎に経路地点と当該経路地点に対応する近似曲線地点との距離を乖離率としてＣＰＵを用いて算出する乖離率算出部と、
前記乖離率算出部により算出された複数の乖離率を比較し、比較した結果に基づいて複数の経路地点から少なくとも一つの経路地点を優先地点としてＣＰＵを用いて決定する優先地点決定部と、
前記優先地点決定部により決定された優先地点を含む複数の地点それぞれのエリア情報を提供するエリア情報サーバ装置から、前記優先地点のエリア情報を取得する優先地点情報取得部と、
前記優先地点情報取得部により取得された優先地点のエリア情報を出力装置を用いて出力する優先地点情報出力部と
を備えたことを特徴とするエリア情報取得装置。
【請求項２】
前記優先地点決定部は、経路地点毎に定められた値である所定の重み変数と前記乖離率とに基づく値を比較値として経路地点毎に算出し、各経路地点の比較値を比較し、比較した結果に基づいて前記優先地点を決定する
ことを特徴とする請求項１記載のエリア情報取得装置。
【請求項３】
前記優先地点決定部は、経路毎に定められた値である所定の重み変数と前記乖離率とに基づく値を比較値として経路地点毎に算出し、各経路地点の比較値を比較し、比較した結果に基づいて前記優先地点を決定する
ことを特徴とする請求項１〜請求項２いずれかに記載のエリア情報取得装置。
【請求項４】
近似曲線算出部が、現在地と所定の目的地とを結ぶ線を近似曲線として所定のアルゴリズムによりＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）を用いて算出し、
乖離率算出部が、前記現在地から前記目的地までの複数の経路それぞれから経路上の地点を経路地点として選択し、前記近似曲線算出部により算出された近似曲線から各経路地点に対応する地点を近似曲線地点として特定し、経路地点毎に経路地点と当該経路地点に対応する近似曲線地点との距離を乖離率としてＣＰＵを用いて算出し、
優先地点決定部が、前記乖離率算出部により算出された複数の乖離率を比較し、比較した結果に基づいて複数の経路から少なくとも一つの経路地点を優先地点としてＣＰＵを用いて決定し、
優先地点情報取得部が、前記優先地点決定部により決定された優先地点を含む複数の地点それぞれのエリア情報を提供するエリア情報サーバ装置から、前記優先地点のエリア情報を取得し、
優先地点情報出力部が、前記優先地点情報取得部により取得された優先地点のエリア情報を出力装置を用いて出力する
ことを特徴とするエリア情報取得装置のエリア情報取得方法。
【請求項５】
請求項４記載のエリア情報取得方法をコンピュータに実行させるエリア情報取得プログラム。
【請求項６】
クライアント装置の現在地と前記クライアント装置の目的地とを結ぶ線を近似曲線として所定のアルゴリズムによりＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）を用いて算出する近似曲線算出部と、
前記現在地から前記目的地までの複数の経路それぞれから経路上の地点を経路地点として選択し、前記近似曲線算出部により算出された近似曲線から各経路地点に対応する地点を近似曲線地点として特定し、経路地点毎に経路地点と当該経路地点に対応する近似曲線地点との距離を乖離率としてＣＰＵを用いて算出する乖離率算出部と、
前記乖離率算出部により算出された複数の乖離率を比較し、比較した結果に基づいて複数の経路地点から少なくとも一つの経路地点を優先地点としてＣＰＵを用いて決定する優先地点決定部と、
前記優先地点決定部により決定された優先地点を含む複数の地点それぞれのエリア情報が予め記憶された記憶装置から、前記優先地点のエリア情報を取得し、取得した優先地点のエリア情報を前記クライアント装置に配信する優先地点情報配信部と
を備えたことを特徴とするエリア情報サーバ装置。
【請求項７】
近似曲線算出部が、クライアント装置の現在地と前記クライアント装置の目的地とを結ぶ線を近似曲線として所定のアルゴリズムによりＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）を用いて算出し、
乖離率算出部が、前記現在地から前記目的地までの複数の経路それぞれから経路上の地点を経路地点として選択し、前記近似曲線算出部により算出された近似曲線から各経路地点に対応する地点を近似曲線地点として特定し、経路地点毎に経路地点と当該経路地点に対応する近似曲線地点との距離を乖離率としてＣＰＵを用いて算出し、
優先地点決定部が、前記乖離率算出部により算出された複数の乖離率を比較し、比較した結果に基づいて複数の経路地点から少なくとも一つの経路地点を優先地点としてＣＰＵを用いて決定し、
優先地点情報配信部が、前記優先地点決定部により決定された優先地点を含む複数の地点それぞれのエリア情報が予め記憶された記憶装置から、前記優先地点のエリア情報を取得し、取得した優先地点のエリア情報を前記クライアント装置に配信する
ことを特徴とするエリア情報サーバ装置のエリア情報配信方法。
【請求項８】
請求項７記載のエリア情報配信方法をコンピュータに実行させるエリア情報配信プログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【公開番号】特開２０１０−２１０３５６（Ｐ２０１０−２１０３５６Ａ）
【公開日】平成２２年９月２４日（２０１０．９．２４）
【国際特許分類】
【出願番号】特願２００９−５５７９１（Ｐ２００９−５５７９１）
【出願日】平成２１年３月１０日（２００９．３．１０）
【出願人】（０００００６０１３）三菱電機株式会社 (33,312)
【Ｆターム（参考）】
【公開日】平成２２年９月２４日（２０１０．９．２４）
【国際特許分類】
【出願日】平成２１年３月１０日（２００９．３．１０）
【出願人】（０００００６０１３）三菱電機株式会社 (33,312)
【Ｆターム（参考）】
[ Back to top ]