(57)【要約】【課題】ユーザの操作負担を増やすことなく検索対象を多様化することで、効果的にユーザにスポットを推奨することができるようになる。【解決手段】ナビゲーション装置は、ＰＯＩ情報と、地図上の所定範囲を１のエリアとして区切ったエリア情報と、１のエリアに連鎖するエリアを定義する連鎖情報とを記憶する記憶部を備え、目的地エリアを特定し、連鎖エリアを連鎖情報を参照して特定し、連鎖エリアに属する経由地スポットを特定し、経由地スポットを経由する目的地までの経路を探索して特定し、特定した経路に基づいて連鎖エリア内の経路周辺の施設の検索を行い立寄りスポットを抽出し、抽出した立寄りスポットに対する選択を受け付け、受け付けた立寄りスポットを経由する目的地までの経路を探索して特定し、特定した経路を推奨移動経路として設定する。【選択図】図５
2016114388.tif 000002
【特許請求の範囲】
【請求項１】
移動体の目的地までの推奨移動経路を探索するナビゲーション装置であって、
ＰＯＩ情報を記憶するＰＯＩ情報記憶手段と、
地図上の所定範囲を１のエリアとして区切ったエリア情報と、１のエリアに連鎖するエリアを定義する連鎖情報とを含むエリア関連情報を記憶するエリア関連情報記憶手段と、
目的地の入力を受け付ける目的地受付手段と、
目的地が属するエリアである目的地エリアを特定する目的地エリア特定手段と、
前記目的地エリアに連鎖するエリアである連鎖エリアを前記連鎖情報を参照して特定する連鎖エリア特定手段と、
前記連鎖エリア内の経由地となる高速道路ＩＣを含む経由地スポットを特定する経由地スポット特定手段と、
経由地スポットを経由する目的地までの経路を探索して特定する第１経路探索手段と、
該第１経路探索手段により特定された経路に基づいて、前記連鎖エリア内の経路周辺の施設の検索を行い立寄りスポットを抽出する立寄りスポット抽出手段と、
抽出された立寄りスポットに対する選択を受け付ける立寄りスポット受付手段と、
受け付けた立寄りスポットを経由する目的地までの経路を探索して特定する第２経路探索手段と、
該第２経路探索手段により特定された経路を推奨移動経路として設定する推奨移動経路設定手段とを含む
ことを特徴とするナビゲーション装置。
【請求項２】
前記連鎖情報は、１のエリアと距離的間隔があけられて設定されるエリアを連鎖するエリアとして定義する
請求項１記載のナビゲーション装置。
【請求項３】
前記連鎖情報は、１のエリアに連鎖するエリアとして、複数の連続したエリアどうしが対応付けされる情報を含む
請求項２記載のナビゲーション装置。
【請求項４】
前記経由地スポット特定手段は、連鎖エリアとして複数の連続したエリアが抽出された時に、それぞれの連鎖エリアにおける経由地スポットを特定し、
前記第１経路探索手段は、特定した各経由地スポットを経由する際の経由順番を決定して目的地までの経路を探索して特定する
請求項３記載のナビゲーション装置。
【請求項５】
移動体の目的地までの推奨移動経路を探索するナビゲーション装置の動作を制御するためのナビゲーションプログラムであって、
ＰＯＩ情報を記憶するＰＯＩ情報記憶手段と、地図上の所定範囲を１のエリアとして区切ったエリア情報と、１のエリアに連鎖するエリアを定義する連鎖情報とを含むエリア関連情報を記憶するエリア関連情報記憶手段と、を備える前記ナビゲーション装置に、
目的地の入力を受け付ける目的地受付処理と、
目的地が属するエリアである目的地エリアを特定する目的地エリア特定処理と、
前記目的地エリアに連鎖するエリアである連鎖エリアを前記連鎖情報を参照して特定する連鎖エリア特定処理と、
前記連鎖エリア内の経由地となる高速道路ＩＣを含む経由地スポットを特定する経由地スポット特定処理と、
経由地スポットを経由する目的地までの経路を探索して特定する第１経路探索処理と、
該第１経路探索処理にて特定された経路に基づいて、前記連鎖エリア内の経路周辺の施設の検索を行い立寄りスポットを抽出する立寄りスポット抽出処理と、
抽出された立寄りスポットに対する選択を受け付ける立寄りスポット受付処理と、
受け付けた立寄りスポットを経由する目的地までの経路を探索して特定する第２経路探索処理と、
該第２経路探索処理により特定された経路を推奨移動経路として設定する推奨移動経路設定処理とを
実行させるためのナビゲーションプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、移動体の目的地までの推奨移動経路を探索するナビゲーション装置、および移動体の目的地までの推奨移動経路を探索するナビゲーション装置の動作を制御するためのナビゲーションプログラムに関するものである。
【背景技術】
【０００２】
近年、目的地が設定されているときに、目的地までの経路に基づいて当該経路周辺の施設に関する情報をユーザに提供するというルート沿い検索を用いた情報提供装置が存在する（例えば、特許文献１）。
【０００３】
特許文献１におけるルート沿い検索では、「ナビゲーション部によって示されているナビゲーションルートに沿った周辺施設と判断される所定条件を満たすルート沿い周辺施設を、検索された周辺施設の中から抽出する」ことが開示されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２０１０−０６６１９３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、上述した特許文献１などに記載の従来のルート沿い検索においては、ナビゲーションルートから外れた施設については抽出することができないという課題があった。また、高速道路を用いたルートでは高速道路沿いの施設を立ち寄りの検索対象することが難しいという課題があった。すなわち、推奨スポットとして抽出できるスポットが必要以上に限定的になってしまうという課題があり、従来のルート沿い検索に関しては改良の余地があった。
【０００６】
本発明は、上記の課題を解決すべく、ユーザの操作負担を増やすことなく検索対象を多様化することで、効果的にユーザにスポットを推奨することを目的とする。
【課題を解決するための手段】
【０００７】
本発明に係るナビゲーション装置は、移動体の目的地までの推奨移動経路を探索するナビゲーション装置であって、ＰＯＩ情報を記憶するＰＯＩ情報記憶手段と、地図上の所定範囲を１のエリアとして区切ったエリア情報と、１のエリアに連鎖するエリアを定義する連鎖情報とを含むエリア関連情報を記憶するエリア関連情報記憶手段と、目的地の入力を受け付ける目的地受付手段と、目的地が属するエリアである目的地エリアを特定する目的地エリア特定手段と、前記目的地エリアに連鎖するエリアである連鎖エリアを前記連鎖情報を参照して特定する連鎖エリア特定手段と、前記連鎖エリア内の経由地となる高速道路ＩＣを含む経由地スポットを特定する経由地スポット特定手段と、経由地スポットを経由する目的地までの経路を探索して特定する第１経路探索手段と、該第１経路探索手段により特定された経路に基づいて、前記連鎖エリア内の経路周辺の施設の検索を行い立寄りスポットを抽出する立寄りスポット抽出手段と、抽出された立寄りスポットに対する選択を受け付ける立寄りスポット受付手段と、受け付けた立寄りスポットを経由する目的地までの経路を探索して特定する第２経路探索手段と、該第２経路探索手段により特定された経路を推奨移動経路として設定する推奨移動経路設定手段とを含むことを特徴とする。
【０００８】
上記の構成としたことで、ユーザの操作負担を増やすことなく検索対象を多様化することで、効果的にユーザにスポットを推奨することができるようになる。
【０００９】
前記連鎖情報は、１のエリアと距離的間隔があけられて設定されるエリアを連鎖するエリアとして定義する構成とされていてもよい。
【００１０】
前記連鎖情報は、１のエリアに連鎖するエリアとして、複数の連続したエリアどうしが対応付けされる情報を含む構成とされていてもよい。
【００１１】
前記経由地スポット特定手段は、連鎖エリアとして複数の連続したエリアが抽出された時に、それぞれの連鎖エリアにおける経由地スポットを特定し、前記第１経路探索手段は、特定した各経由地スポットを経由する際の経由順番を決定して目的地までの経路を探索して特定する構成とされていてもよい。
【００１２】
また、本発明のナビゲーションプログラムは、移動体の目的地までの推奨移動経路を探索するナビゲーション装置の動作を制御するためのナビゲーションプログラムであって、ＰＯＩ情報を記憶するＰＯＩ情報記憶手段と、地図上の所定範囲を１のエリアとして区切ったエリア情報と、１のエリアに連鎖するエリアを定義する連鎖情報とを含むエリア関連情報を記憶するエリア関連情報記憶手段と、を備える前記ナビゲーション装置に、目的地の入力を受け付ける目的地受付処理と、目的地が属するエリアである目的地エリアを特定する目的地エリア特定処理と、前記目的地エリアに連鎖するエリアである連鎖エリアを前記連鎖情報を参照して特定する連鎖エリア特定処理と、前記連鎖エリア内の経由地となる高速道路ＩＣを含む経由地スポットを特定する経由地スポット特定処理と、経由地スポットを経由する目的地までの経路を探索して特定する第１経路探索処理と、該第１経路探索処理にて特定された経路に基づいて、前記連鎖エリア内の経路周辺の施設の検索を行い立寄りスポットを抽出する立寄りスポット抽出処理と、抽出された立寄りスポットに対する選択を受け付ける立寄りスポット受付処理と、受け付けた立寄りスポットを経由する目的地までの経路を探索して特定する第２経路探索処理と、該第２経路探索処理により特定された経路を推奨移動経路として設定する推奨移動経路設定処理とを実行させるためのものである。
【発明の効果】
【００１３】
本発明によれば、ユーザの操作負担を増やすことなく検索対象を多様化することで、効果的にユーザにスポットを推奨することができるようになる。
【図面の簡単な説明】
【００１４】
【図１】ナビゲーション装置の構成の例を示すブロック図である。
【図２】制御部と記憶部の構成の例を説明するための説明図である。
【図３】ＰＯＩ情報の格納例を示す説明図である。
【図４】エリア関連情報の格納例を示す説明図である。
【図５】推奨移動経路設定処理の例を示すフローチャートである。
【図６】目的地エリアに連鎖する連鎖エリアが特定された例を示す説明図である。
【図７】経由地スポットが特定された例を示す説明図である。
【図８】立寄りスポットが抽出された例を示す説明図である。
【図９】ユーザに提示される表示画面の例を示す説明図である。
【図１０】推奨移動経路を表示する表示画面の例を示す説明図である。
【図１１】連鎖エリアとして複数の連続したエリアが抽出された例を示す説明図である。
【発明を実施するための形態】
【００１５】
以下、本発明の一実施の形態について図面を参照して説明する。
【００１６】
図１は、本発明の一実施の形態に係るナビゲーション装置１００の構成の例を示すブロック図である。ナビゲーション装置１００は、例えば、モバイルタイプのパーソナルコンピュータ、ＰＮＤ（Portable Navigation Device）や専用デバイスなどの情報処理装置によって構成されるものである。本例においては、図１に示すように、ナビゲーション装置１００は、制御部１０と、記憶部２０と、メモリ３０と、表示部４０と、センサ部５０と、通信部６０と、入力部７０とを含む。以下、ナビゲーション装置１００が移動体である車両に搭載されている場合について説明する。
【００１７】
なお、図示しないが、ナビゲーション装置１００は、ＣＰＵ（中央処理装置）、プログラム記憶部、ＯＳ（オペレーティング・システム）等を有する。
【００１８】
制御部１０は、例えばＣＰＵ（中央処理装置）により構成され、記憶部２０に記憶されたコンピュータプログラム（ナビゲーション装置１００の動作を制御するためのコンピュータプログラムであり、ナビゲーションプログラムを含む。）に従い、ナビゲーション装置１００を構成する各要素を統括制御し、経路探索機能、経路誘導機能、サービス情報（インターチェンジやコンビニエンスストア、ラーメン店、ホテル・旅館といった店舗情報や、有名な施設情報、行楽地情報といったＰＯＩ（Point Of Interest）情報）を検索する情報検索機能を含む各種の処理を実行するための各種の機能を有する。なお、これらの各種の機能は、一般のナビゲーション装置が備える公知の技術によって実現される。制御部１０の構成については、後で詳しく説明する（図２参照）。
【００１９】
記憶部２０は、ＲＯＭやＲＡＭなどで構成され、ナビゲーション装置１００が使用する各種コンピュータプログラムや、地図情報などナビゲーション装置として必要な各種情報を記憶する記憶媒体である。記憶部２０の構成については、後で詳しく説明する（図２参照）。
【００２０】
メモリ３０は、制御部１０が処理する各種情報を一時的に保持する記憶媒体であり、ＲＡＭなどの半導体記憶装置により構成される。
【００２１】
出力部４０は、経路誘導に関する情報を出力する装置であり、例えば画像情報を表示する画像表示装置（ディスプレイ装置、モニタ）と、音声情報を音声出力する音声出力装置（スピーカ装置）とを含む。画像表示装置は、道路地図情報と車両の現在位置情報とを表示画面上に表示するとともに、目的地までの推奨移動経路を表示画面上に併せて表示することで、視覚によって道順などを報知する。
【００２２】
センサ部５０は、ナビゲーション装置１００の現在位置（すなわち、ユーザの現在位置）を測位する機能を備えており、例えば、ＧＰＳ衛星から送られてくるＧＰＳ信号を受信し、このＧＰＳ信号に基づいて位置を測定するＧＰＳセンサや、初期位置から移動量（距離）を計測する速度センサ、進行（移動）方位を計測するジャイロセンサ等からなる。
【００２３】
ＧＰＳセンサは、いわゆるＧＰＳ受信機と称されるものであり、ＧＰＳ衛星から放射されるＧＰＳ信号を受信してＧＰＳ衛星とＧＰＳ受信機自身との距離（疑似距離）を測定し、複数の衛星からのＧＰＳ信号を同時に受信することによりＧＰＳ受信機自身の現在位置（ＧＰＳ測位解）を算出する。
【００２４】
また、センサ部５０は、ＧＰＳ信号を受信するＧＰＳ受信機（アンテナ）の他、受信したＧＰＳ信号のデコード等の処理を行い、制御部１０に通知する機能を有する。
【００２５】
通信部６０は、インターネットなどの通信ネットワークに無線あるいは有線によって接続し、通信ネットワークに接続された管理サーバなどの外部の装置と情報の送受信を行うための機能を有する。
【００２６】
入力部７０は、制御部１０に対する各種指示をユーザから受け付ける機能を備える。本例では、入力部７０は、例えば、表示部４０の表示画面上に表示される操作ボタンなどによって構成される。
【００２７】
次に制御部１０と記憶部２０の詳細な説明を行う。まず制御部１０について説明を行う。
図２は、本例における制御部１０と記憶部２０の構成の例を説明するための説明図である。図２に示すように、制御部１０は、経路探索部１１と、自車位置特定部１２と、経路誘導部１３とを含む。
【００２８】
経路探索部１１は、出発位置（例えば、車両の現在位置やユーザにより入力された位置）から目的地（例えば、ユーザにより入力された住所が示す位置）までの推奨移動経路を導出する経路探索処理を行う。経路探索処理では、例えば、入力部７０を介して出発地（または、現在位置）と目的地とを示す情報の入力を受け付けて、受け付けた情報に基づいて、道路情報を参照して出発地から目的地までの推奨移動経路を導出するとともに、導出した推奨移動経路を含む道路地図からなる移動経路周辺地図を生成する処理を行う。なお、経路探索処理については公知の技術を用いるので、ここでの詳細な説明は省略する。また、経路探索処理に必要な情報、例えば現在位置の特定や移動経路周辺地図を生成するためなどに用いられる地図情報は、予め記憶部２０に記憶されている構成としてもよいし、通信部６０により外部の管理サーバなどから取得する構成としてもよい。
【００２９】
また、図２に示すように、本例における経路探索部１１は、第１経路探索部１１Ａと、第２経路探索部１１Ｂとを含む。
【００３０】
ここで、第１経路探索部１１Ａは、連鎖エリアに属するスポットであり、経由地となる経由地スポットを経由する目的地までの経路を探索する処理を実行する。連鎖エリアや経由地スポットについては後で詳しく説明する。
【００３１】
ここで、第２経路探索部１１Ｂは、第１経路探索部１１Ａにより探索された経路に基づいて実行された経路探索（ルート沿い検索）にて抽出された立寄りスポットを経由する目的地までの経路を探索する処理を実行する。立寄りスポットについては後で詳しく説明する。
【００３２】
自車位置特定部１２は、車両の現在位置情報を特定する処理を行う。ここで、現在位置は、例えば緯度と経度により示される。自車位置特定部１２は、例えば、センサ部５０から通知される情報に基づいて現在位置を示す現在位置情報を特定する。
【００３３】
経路誘導部１３は、経路探索部１１により探索された推奨移動経路を用いた一般的な経路誘導（ユーザの現在位置に応じた推奨移動経路を含む地図の表示や、音声案内など）を行うための処理を行う機能を有する。
【００３４】
次に記憶部２０の構成について説明を行う。
図２に示すように、記憶部２０は、ＰＯＩ情報記憶部２１と、エリア関連記憶部２２と、道路地図情報記憶部２３とを含む。
【００３５】
ＰＯＩ情報記憶部２１は、案内対象物を示すＰＯＩ情報を記憶する記憶媒体である。特に本例のＰＯＩ情報記憶部２１は、立寄りスポットとして利用されるＰＯＩ情報を格納する。
【００３６】
図３は、ＰＯＩ情報の格納例を示す説明図である。図３に示すように、ＰＯＩ情報は、ＰＯＩを一意に特定するためのＰＯＩ‐ＩＤと、ＰＯＩの名称と、住所と、緯度経度と、ＰＯＩが属するエリアと、経由地属性とを含む。経由地属性は、経由地スポットになり得るのか否かを示す情報である。本例では、「経由地属性」が「１」で定義されるＰＯＩ情報は、経由地になることができることを示すように構成されている。
【００３７】
エリア関連情報記憶部２２は、エリア関連情報を記憶する記憶媒体である。エリア関連情報は、エリア情報と、連鎖情報とを含む。
【００３８】
図４は、エリア関連情報の格納例を示す説明図である。図４に示すように、エリア関連情報は、地図上の所定範囲を１のエリアとして区切ったエリア情報と、１のエリアに連鎖するエリア（連鎖エリア）を定義する連鎖情報とを含む。
【００３９】
ここで「エリア情報」は、地図上の所定範囲を１のエリアとして区切った情報である。またエリア情報は、経由地スポットを含むエリアである。経由地スポットとしては、インターチェンジ、および鉄道の駅を含む。なお、エリア情報は、車での移動用のエリア情報、徒歩での移動用のエリア情報に分けて記憶されていてもよい。
【００４０】
ここで「連鎖情報」は、１のエリアに連鎖するエリア（連鎖エリア）を定義する情報である。特に、連鎖情報は、対応付けされるエリアと隣接するエリア以外のエリアについても定義する情報である。すなわち、連鎖エリアは、１のエリアと隣接しないで距離的間隔があけられたエリアを含む。さらに、連鎖エリアとして、対応するエリアを目的地として設定したユーザにより立寄りとして利用される頻度の高いエリアが設定される。
【００４１】
なお、連鎖エリアは、ユーザプロファイルにより特定される構成とされていてもよい。すなわち、複数のナビゲーション装置と、ナビゲーション装置からユーザプロファイルを含む各種の情報を収集しデータを蓄積して解析するデータ管理サーバとを含むナビゲーションシステムであって、管理サーバが目的地が属するエリアに向かうユーザがどのような場所に立ち寄るのかを通信ネットワークを介してナビゲーション装置から受信して、解析により特定されたエリアをユーザプロファイル群に対応した連鎖エリアとする連鎖情報を各ナビゲーション装置にフィードバックする構成とされていてもよい。
【００４２】
道路地図情報記憶部２３は、一定の緯度幅と緯度幅で区切られた矩形状の範囲（以下、「メッシュ」という。）に分割して地図情報を記憶する記憶媒体である。この地図情報は、道路地図情報記憶部２１に記憶されるほか、例えばＳＤメモリカードと呼ばれるリムーバルメディアとしての補助記憶装置や、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等に保存することができる。また、インターネット等の通信ネットワークを介して地図情報をダウンロードするようにしてもよい。また、道路地図情報記憶部２１は、交通規制や道路の構成などを示す道路情報として、道路をノードとリンクで表して管理し、各ノードとリンクに関して経路構成ノード情報と経路構成リンク情報とを記憶する記憶媒体である。すなわち、経路探索部１１は、経路探索処理において必要な情報を道路地図情報記憶部２１から取得することとなる。以下、適宜地図情報と道路情報とを対応付けした情報を「道路地図情報」と呼ぶ。
【００４３】
次に、本例におけるナビゲーション装置１００の動作について図を参照して説明する。なお、本発明に特に係わらない処理については、その詳細な説明を省略している場合がある。
【００４４】
図５は、ナビゲーション装置１００が実行する推奨移動経路設定処理の例を示すフローチャートである。推奨移動経路設定処理では、ユーザＸの操作に基づいて目的地が設定され、目的地に対応するＰＯＩが属するエリアに基づいて連鎖するエリア及び経由地を特定して経路探索を行い、立寄りスポットを抽出するための経路周辺検索が行われる。また、本例では、車で移動するユーザＸを案内する場合であって、目的地をスポットＤ、立寄りスポットをスポットＭとし、図３および図４に示す各種情報を用いて処理が実行される場合を例にして説明を行う。
【００４５】
なお、ナビゲーション装置１００は、予め、ユーザＸの移動態様が車であるか電車であるかについての入力をユーザＸから受け付けるように構成されていてもよい。
【００４６】
推奨移動経路設定処理において、先ず、ナビゲーション装置１００は、ユーザＸから目的地の入力を受け付けて目的地を設定する（ステップＳ１０１）。本例では、目的地としてスポットＤが設定される。
【００４７】
目的地が設定されると、ナビゲーション装置１００は、目的地が属するエリア（目的地エリア）を特定する（ステップＳ１０２）。すなわち、ナビゲーション装置１００は、設定された目的地とＰＯＩ情報とを参照して、目的地エリアを特定する。本例では目的地エリアとして、図２に示すように、スポットＤが属するエリアＥ１が特定される。なお、ＰＯＩを目的地に設定しない時、目的地の座標を参照して目的地エリアを特定する。
【００４８】
目的地エリアが特定されると、ナビゲーション装置１００は、目的地に連鎖するエリア（連鎖エリア）を特定する（ステップＳ１０３）。すなわち、ナビゲーション装置１００は、エリア関連情報を参照して、特定された目的地エリアに基づいて連鎖エリアを特定する。本例では、図４に示すエリア関連情報を参照して、エリアＥ１に連鎖するエリアとしてエリアＥ２およびエリアＥ３が特定される。
【００４９】
図６は、目的地エリア（エリアＥ１）に連鎖する連鎖エリア（エリアＥ２およびエリアＥ３）が特定された例を示す説明図である。図４に示すように、連鎖情報に基づいてエリアＥ１に対応するエリアＥ２およびエリアＥ３が特定される。図６に示すように、特に本例のエリアＥ２およびエリアＥ３は、エリアＥ１と間隔があけられて設定されるエリアであって、エリアＥ１を目的地として設定したユーザにより利用される頻度の高いエリアである。
【００５０】
連鎖エリアが特定されると、ナビゲーション装置１００は、連鎖エリア内の経由地となるスポット（経由地スポット）を特定する経由地スポット特定手段を実行する（ステップＳ１０４）。すなわち、ナビゲーション装置１００は、連鎖エリアを通過する経路探索を行うための経由地スポットを連鎖エリア内から特定するために、特定された連鎖エリアとＰＯＩ情報（特に、経由地属性）とを参照して、連鎖エリア内に属する経由地となるスポットを特定する。
【００５１】
図７は、経由地となる経由地スポットが特定された例を示す説明図である。図７に示すように、経由地スポットとして、エリアＥ２に対応する経由地スポットＫ２と、エリアＥ３に対応するスポットＫ３とが特定される。本例のスポットＫ２およびスポットＫ３は、図３に示すＰＯＩ情報からわかるように、「経由地属性」が「１」となっているインターチェンジである。
【００５２】
経由地スポットが特定されると、ナビゲーション装置１００は、経路探索（第１経路探索）を行う（ステップＳ１０５）。すなわち、ナビゲーション装置１００は、現在位置を出発し、経由地スポットを経由し、目的地に到着する経路を探索する。本例では、第１経路探索により探索されたルートは、ルートＲ１およびルートＲ２である。
【００５３】
第１経路探索により経路が探索されると、ナビゲーション装置１００は、ルート沿い検索を行う（ステップＳ１０６）。すなわち、ナビゲーション装置１００は、第１経路探索により特定された経路の周辺に存在するスポット（立寄りスポット）を抽出する。具体的には、図３に示すＰＯＩ情報を参照して、ルートＲ１沿いの立寄りスポットＭ１〜Ｍ３および、ルートＲ２沿いのＭ４〜Ｍ６が抽出される。経由地スポットをインターチェンジとすることで、インターチェンジ周辺の立寄りスポットＭ１〜Ｍ３およびＭ４〜Ｍ６を抽出することが可能となる。
【００５４】
図８は、立寄りスポットが抽出された例を示す説明図である。図８に示すように、ルートＲ１と、立寄りスポットＭ１〜Ｍ３と、ルートＲ２と、立寄りスポットＭ４〜Ｍ６とが特定される。ここで、ルートＲ１は、エリアＥ２に含まれるスポットＫ２に基づいて第１経路探索により探索された経路である。またここで、ルートＲ２は、エリアＥ３に含まれるスポットＫ３に基づいて第１経路探索により探索された経路である。このようにして、目的地と現在位置との間で設定できるルートのうちよりユーザの興味に適する施設が存在するルート沿いの施設が、少ない処理負荷により提供される。
【００５５】
なお、ルート沿い検索を行う際に、ナビゲーション装置１００は、連鎖エリア内のみを検索範囲にする構成とされていてもよい。これらのような構成によれば、より深く関連する立寄りスポットを少ない処理負荷により探索することができるようになる。
【００５６】
立寄りスポットが抽出されると、ナビゲーション装置１００は、抽出した立寄りスポットをユーザＸに提示する（ステップＳ１０７）。すなわち、ナビゲーション装置１００は、表示装置に抽出した立寄りスポットを選択可能に表示する。
【００５７】
図９は、ユーザＸに提示される表示画面の例を示す説明図である。図９に示すように、表示画面１０００は、現在位置Ｎ、目的地Ｄ、ルートＲ１、立寄りスポットＭ１〜Ｍ３ルートＲ２、立寄りスポットＭ４〜Ｍ６および立寄りスポットを選択するためのアイコンを含む。本例では、図示しないが、立寄りスポットそれぞれの詳細な説明が表示されるように、表示画面１０００が構成されていてもよい。
【００５８】
そして、ナビゲーション装置１００は、立寄りスポットの選択をユーザＸから受け付ける（ステップＳ１０８）。ここで、ユーザＸから立寄りスポットの選択がなくキャンセル操作が受け付けたれた場合には、ナビゲーション装置１００は、現在位置と目的地とに基づいた通常の経路探索により探索された経路を推奨経路として表示される構成とされる。
【００５９】
立寄りスポットの選択が受け付けられると、ナビゲーション装置１００は、経路探索（第２経路探索）を行う（ステップＳ１０９）。すなわち、ナビゲーション装置１００は、現在位置を出発し、立寄りスポットを経由し、目的地に到着する経路を探索する。
【００６０】
第２経路探索により経路が探索されると、ナビゲーション装置１００は、第２経路探索により探索された経路を推奨移動経路として設定する（ステップＳ１１０）。
【００６１】
図１０は、推奨移動経路を表示する表示画面の例を示す説明図である。図１０に示すように、表示画面１０００には、ユーザが立寄りスポットＭ４とＭ５とを選択したときの推奨移動経路Ｒ３が表示される。すなわち、表示画面１０００には、現在位置Ｎを出発し、立寄りスポットＭ４およびＭ５を経由し、目的地Ｄに到着する経路Ｒ３が表示される。
【００６２】
以上に説明したように、本実施の形態に係るナビゲーション装置１００は、移動体の目的地までの推奨移動経路を探索するナビゲーション装置であって、ＰＯＩ情報を記憶するＰＯＩ情報記憶部と、地図上の所定範囲を１のエリアとして区切ったエリア情報と、１のエリアに連鎖するエリアを定義する連鎖情報とを含むエリア関連情報を記憶するエリア関連情報記憶部とを備え、目的地の入力を受け付け、目的地が属するエリアである目的地エリアを特定し、目的地エリアに連鎖するエリア（連鎖エリア）を連鎖情報を参照して特定し、連鎖エリアに属するスポットであり、経由地となるスポット（経由地スポット、例えばＩＣ）を特定し、経由地スポットを経由する目的地までの経路を探索して特定し、特定した経路（第１経路探索により探索された経路）に基づいて連鎖エリア内の経路周辺の施設の検索を行い立寄りスポットを抽出し、抽出した立寄りスポットに対する選択を受け付け、受け付けた立寄りスポットを経由する目的地までの経路を探索して特定し、特定した経路（第２経路探索により探索された経路）を推奨移動経路として設定する構成としている。このような構成によれば、ユーザの操作負担を増やすことなく検索対象を多様化することで、効果的にユーザにスポットを推奨することができるようになる。
【００６３】
特に、上述した実施の形態で説明したように、ナビゲーション装置１００は、第１経路探索で探索した経路周辺の施設の検索を行うための経由地スポットが連鎖エリア内から特定されるように構成される。このような構成によれば、処理負荷を増大させずにスポットの抽出範囲を広げることができるとともに、ユーザの操作負担を増やすことなく検索対象を多様化することで効果的にユーザにスポットを推奨することができるようになる。
【００６４】
また、上述した実施の形態で説明したように、連鎖情報が１のエリアと距離的間隔があけられて設定されるエリアを連鎖するエリアとして定義する構成としているため、従来では探索することができない範囲まで検索範囲を広げることができるようになる。
【００６５】
なお、上述した実施の形態では特に言及していないが、「連鎖情報」は、複数の連続したエリアを定義する構成とされてもいてもよい。すなわち、「連鎖情報」は、連鎖するエリアとして複数の連続したエリアどうしが対応付けされる情報を含む構成とされていてもよい。そして、ナビゲーション装置１００は、連鎖エリアとして複数の連続したエリアが抽出された時に、それぞれの連鎖エリアにおける経由地スポットを特定し、特定した各経由地スポットを経由する際の経由順番を決定するように構成されていてもよい。図１１は、連鎖エリアとして複数の連続したエリアが抽出された例を示す説明図である。図１１に示すように、連続したエリアが定義されている場合には、エリアＥ４に対してエリアＥ５とエリアＥ６とエリアＥ７とが「複数の連続したエリア」として定義される。この場合において、ナビゲーション装置１００は、それぞれのエリア（エリアＥ５，エリアＥ６，エリアＥ７）における経由地スポット（それぞれ、経由地スポットＫ７，経由地スポットＫ８，経由地スポットＫ９）を特定し、経路の経由順番を所定の条件に従って決定するように構成される。ここで、「所定の条件」は、例えば、ユーザの入力を受け付ける構成とされていてもよいし、経由地スポットごとに予め設定された重みづけを用いて決定される構成とされていてもよい。
【００６６】
また、上述した実施の形態におけるナビゲーション装置１００は、自己が備える記憶装置に記憶されている各種制御プログラムに従って、上述した各種の処理を実行する。
【００６７】
なお、上述した実施の形態に対応する形態として、ナビゲーション装置１００と通信ネットワークを介して接続する管理サーバが上述した処理の一部を実行するナビゲーションシステムとすることができる。すなわち、ナビゲーション装置１００が、主に、情報を表示する処理やユーザの入力を受け付ける処理などを実行し、外部サーバが、主に、経路探索や、スポット抽出を行う処理を実行するように構成されていてもよい。
【産業上の利用可能性】
【００６８】
本発明は、ルート沿い検索を行うのに有用である。
【符号の説明】
【００６９】
１００              ナビゲーション装置
１０                制御部
１１                経路探索部
１２                自車位置特定部
１３                経路誘導部
２０                記憶部
２１                ＰＯＩ情報記憶部
２２                エリア関連情報記憶部
３０                メモリ
４０                表示部
５０                センサ部
６０                通信部
７０                入力部
【図１】
2016114388.tif 000003
【図２】
2016114388.tif 000004
【図３】
2016114388.tif 000005
【図４】
2016114388.tif 000006
【図５】
2016114388.tif 000007
【図６】
2016114388.tif 000008
【図７】
2016114388.tif 000009
【図８】
2016114388.tif 000010
【図９】
2016114388.tif 000011
【図１０】
2016114388.tif 000012
【図１１】
2016114388.tif 000013