特許 6244316 ナビゲーション装置、およびナビゲーションプログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6244316

(24)【登録日】2017年11月17日

(45)【発行日】2017年12月6日

(54)【発明の名称】ナビゲーション装置、およびナビゲーションプログラム

(51)【国際特許分類】

   G01C 21/34 20060101AFI20171127BHJP

   G09B 29/00 20060101ALI20171127BHJP

【ＦＩ】

   G01C21/34

   G09B29/00 F

【請求項の数】4

【全頁数】16

(21)【出願番号】特願2015-5946(P2015-5946)

(22)【出願日】2015年1月15日

(65)【公開番号】特開2016-133308(P2016-133308A)

(43)【公開日】2016年7月25日

【審査請求日】2016年4月18日

(73)【特許権者】

【識別番号】592138787

【氏名又は名称】株式会社昭文社

(74)【代理人】

【識別番号】100114720

【弁理士】

【氏名又は名称】須藤 浩

(74)【代理人】

【識別番号】100128749

【弁理士】

【氏名又は名称】海田 浩明

(74)【代理人】

【識別番号】100184583

【弁理士】

【氏名又は名称】上田 侑士

(74)【代理人】

【識別番号】100188662

【弁理士】

【氏名又は名称】浅見 浩二

(72)【発明者】

【氏名】原野 未来将

(72)【発明者】

【氏名】広瀬 浩司

(72)【発明者】

【氏名】長宗 玲

(72)【発明者】

【氏名】坂本 勝久

【審査官】 島倉 理

(56)【参考文献】

【文献】 特開２０１１−１０６８４０（ＪＰ，Ａ）

【文献】 特開２００６−２７５７３６（ＪＰ，Ａ）

【文献】 特開２００１−０２１３７６（ＪＰ，Ａ）

【文献】 特開２００６−２６６７５７（ＪＰ，Ａ）

【文献】 特開２０１１−０８９８３９（ＪＰ，Ａ）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｇ０１Ｃ ２１／３４

Ｇ０９Ｂ ２９／００

(57)【特許請求の範囲】

【請求項1】

移動体の目的地までの推奨移動経路を探索するナビゲーション装置であって、
ＰＯＩ情報を記憶するＰＯＩ情報記憶手段と、
地図上の所定範囲を１のエリアとして区切ったエリア情報を記憶するエリア情報記憶手段と、
出発地と目的地との間の２点間距離と距離パラメータとが対応付けされた距離パラメータ情報を記憶する距離パラメータ情報記憶手段と、
出発地および目的地の間の２点間距離と、当該距離に対応付けされた除外範囲をと含む除外情報を記憶する除外情報記憶手段と、
目的地の入力を受け付ける目的地受付手段と、
出発地および目的地の間の２点間距離を含む位置関係を特定する位置関係特定手段と、
特定された位置関係に基づいて立寄りスポットを抽出する立寄りスポット抽出手段と、
抽出された立寄りスポットに対する選択を受け付ける立寄りスポット受付手段と、
受け付けた立寄りスポットを経由する目的地までの経路を探索して特定する第１経路探索手段と、
特定された経路を推奨移動経路として設定する推奨移動経路設定手段と、を含み、
前記立寄りスポット抽出手段は、
前記距離パラメータ情報を参照して、算出された２点間距離に対応する距離パラメータを特定する距離パラメータ特定手段と、
目的地と、特定された距離パラメータと、前記エリア情報とに基づいて、前記エリア情報にて定義されたエリアであって、目的地を基準とし、かつ当該距離パラメータにて示される位置に属するエリアを特定する第１エリア特定手段と、
前記位置関係特定手段により算出された２点間距離に基づいて、除外範囲を特定する除外範囲特定手段とを有し、
特定されたエリアから除外範囲に含まれるエリアを除外したエリアを検索対象エリアとすることで、前記ＰＯＩ情報を参照して当該検索対象エリア内に存在する立寄りスポットを抽出する
ことを特徴とするナビゲーション装置。

【請求項2】

前記距離パラメータは、一定の距離を示す情報であり、
前記第１エリア特定手段は、目的地に対して前記距離パラメータにて示される一定の距離を隔てた位置に属するエリアを特定する
請求項１記載のナビゲーション装置。

【請求項3】

出発地から目的地までの経路探索を行う第２経路探索手段と、
探索された経路上に存在する経由地を特定する経由地特定手段と、
特定された経由地が属するエリアを特定する第２エリア特定手段とを含み、
前記立寄りスポット抽出手段は、前記第１エリア特定手段により特定されたエリアと、前記第２エリア特定手段により特定されたエリアとを前記検索対象エリアとすることで立寄りスポットを抽出する
請求項１または請求項２記載のナビゲーション装置。

【請求項4】

移動体の目的地までの推奨移動経路を探索するナビゲーション装置の動作を制御するためのナビゲーションプログラムであって、
ＰＯＩ情報を記憶するＰＯＩ情報記憶手段と、地図上の所定範囲を１のエリアとして区切ったエリア情報を記憶するエリア情報記憶手段と、出発地と目的地との間の２点間距離と距離パラメータとが対応付けされた距離パラメータ情報を記憶する距離パラメータ情報記憶手段と、出発地および目的地の間の２点間距離と、当該距離に対応付けされた除外範囲をと含む除外情報を記憶する除外情報記憶手段とを備える前記ナビゲーション装置に、
目的地の入力を受け付ける目的地受付処理と、
出発地および目的地の間の距離を含む位置関係を特定する位置関係特定処理と、
特定した位置関係に基づいて立寄りスポットを抽出する立寄りスポット抽出処理と、
抽出した立寄りスポットに対する選択を受け付ける立寄りスポット受付処理と、
受け付けた立寄りスポットを経由する目的地までの経路を探索して特定する第１経路探索処理と、
特定した経路を推奨移動経路として設定する推奨移動経路設定処理とを実行させ、
前記立寄りスポット抽出処理にて、
前記距離パラメータ情報を参照して、算出した２点間距離に対応する距離パラメータを特定する距離パラメータ特定処理と、
目的地と、特定した距離パラメータと、前記エリア情報とに基づいて、前記エリア情報にて定義されたエリアであって、目的地を基準とし、かつ当該距離パラメータにて示される位置に属するエリアを特定する第１エリア特定処理と、
前記位置関係特定処理にて算出された２点間距離に基づいて、除外範囲を特定する除外範囲特定処理とを実行させ、
特定したエリアから除外範囲に含まれるエリアを除外したエリアを検索対象エリアとすることで、前記ＰＯＩ情報を参照して当該検索対象エリア内に存在する立寄りスポットを抽出する処理を
実行させるためのナビゲーションプログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、移動体の目的地までの推奨移動経路を探索するナビゲーション装置、および移動体の目的地までの推奨移動経路を探索するナビゲーション装置の動作を制御するためのナビゲーションプログラムに関するものである。

【背景技術】

【0002】

近年、目的地が設定されているときに、目的地までの経路に基づいて当該経路周辺の施設に関する情報をユーザに提供するというルート沿い検索を用いた情報提供装置が存在する（例えば、特許文献１）。

【0003】

特許文献１におけるルート沿い検索では、「ナビゲーション部によって示されているナビゲーションルートに沿った周辺施設と判断される所定条件を満たすルート沿い周辺施設を、検索された周辺施設の中から抽出する」ことが開示されている。

【先行技術文献】

【特許文献】

【0004】

【特許文献1】特開２０１０−０６６１９３号公報

【発明の概要】

【発明が解決しようとする課題】

【0005】

しかしながら、上述した特許文献１などに記載の従来のルート沿い検索においては、ナビゲーションルートから外れた施設については抽出することができないという課題があった。また、高速道路を用いたルートでは高速道路沿いの施設を立ち寄りの検索対象することが難しいという課題があった。すなわち、推奨スポットとして抽出できるスポットが必要以上に限定的になってしまうという課題があり、従来のルート沿い検索に関しては改良の余地があった。

【0006】

本発明は、上記の課題を解決すべく、ユーザの操作負担を増やすことなく検索対象を多様化することで、効果的にユーザにスポットを推奨することを目的とする。

【課題を解決するための手段】

【0007】

本発明に係るナビゲーション装置は、移動体の目的地までの推奨移動経路を探索するナビゲーション装置であって、ＰＯＩ情報を記憶するＰＯＩ情報記憶手段と、地図上の所定範囲を１のエリアとして区切ったエリア情報を記憶するエリア情報記憶手段と、出発地と目的地との間の２点間距離と距離パラメータとが対応付けされた距離パラメータ情報を記憶する距離パラメータ情報記憶手段と、出発地および目的地の間の２点間距離と、当該距離に対応付けされた除外範囲をと含む除外情報を記憶する除外情報記憶手段と、目的地の入力を受け付ける目的地受付手段と、出発地および目的地の間の２点間距離を含む位置関係を特定する位置関係特定手段と、特定された位置関係に基づいて立寄りスポットを抽出する立寄りスポット抽出手段と、抽出された立寄りスポットに対する選択を受け付ける立寄りスポット受付手段と、受け付けた立寄りスポットを経由する目的地までの経路を探索して特定する第１経路探索手段と、特定された経路を推奨移動経路として設定する推奨移動経路設定手段とを含み、前記立寄りスポット抽出手段は、前記距離パラメータ情報を参照して、算出された２点間距離に対応する距離パラメータを特定する距離パラメータ特定手段と、目的地と、特定された距離パラメータと、前記エリア情報とに基づいて、前記エリア情報にて定義されたエリアであって、目的地を基準とし、かつ当該距離パラメータにて示される位置に属するエリアを特定する第１エリア特定手段と、前記位置関係特定手段により算出された２点間距離に基づいて、除外範囲を特定する除外範囲特定手段とを有し、特定されたエリアから除外範囲に含まれるエリアを除外したエリアを検索対象エリアとすることで、前記ＰＯＩ情報を参照して当該検索対象エリア内に存在する立寄りスポットを抽出することを特徴とする。

【0008】

上記の構成としたことで、ユーザの操作負担を増やすことなく検索対象を多様化することで、効果的にユーザにスポットを推奨することができるようになる。

【0009】

前記距離パラメータは、一定の距離を示す情報であり、前記第１エリア特定手段は、目的地に対して前記距離パラメータにて示される一定の距離を隔てた位置に属するエリアを特定する構成とされていてもよい。

【0010】

出発地から目的地までの経路探索を行う第２経路探索手段と、探索された経路上に存在する経由地を特定する経由地特定手段と、特定された経由地が属するエリアを特定する第２エリア特定手段とを含み、前記立寄りスポット抽出手段は、前記第１エリア特定手段により特定されたエリアと、前記第２エリア特定手段により特定されたエリアとを前記検索対象エリアとすることで立寄りスポットを抽出する構成とされていてもよい。

【0012】

また、本発明のナビゲーションプログラムは、移動体の目的地までの推奨移動経路を探索するナビゲーション装置の動作を制御するためのナビゲーションプログラムであって、ＰＯＩ情報を記憶するＰＯＩ情報記憶手段と、地図上の所定範囲を１のエリアとして区切ったエリア情報を記憶するエリア情報記憶手段と、出発地と目的地との間の２点間距離と距離パラメータとが対応付けされた距離パラメータ情報を記憶する距離パラメータ情報記憶手段と、出発地および目的地の間の２点間距離と、当該距離に対応付けされた除外範囲をと含む除外情報を記憶する除外情報記憶手段とを備える前記ナビゲーション装置に、目的地の入力を受け付ける目的地受付処理と、出発地および目的地の間の距離を含む位置関係を特定する位置関係特定処理と、特定した位置関係に基づいて立寄りスポットを抽出する立寄りスポット抽出処理と、抽出した立寄りスポットに対する選択を受け付ける立寄りスポット受付処理と、受け付けた立寄りスポットを経由する目的地までの経路を探索して特定する第１経路探索処理と、特定した経路を推奨移動経路として設定する推奨移動経路設定処理とを実行させ、前記立寄りスポット抽出処理にて、前記距離パラメータ情報を参照して、算出した２点間距離に対応する距離パラメータを特定する距離パラメータ特定処理と、目的地と、特定された距離パラメータと、前記エリア情報とに基づいて、前記エリア情報にて定義されたエリアであって、目的地を基準とし、かつ当該距離パラメータにて示される位置に属するエリアを特定する第１エリア特定処理と、前記位置関係特定処理にて算出された２点間距離に基づいて、除外範囲を特定する除外範囲特定処理とを実行させ、特定したエリアから除外範囲に含まれるエリアを除外したエリアを検索対象エリアとすることで、前記ＰＯＩ情報を参照して当該検索対象エリア内に存在する立寄りスポットを抽出する処理を実行させるためのものである。

【発明の効果】

【0013】

本発明によれば、ユーザの操作負担を増やすことなく検索対象を多様化することで、効果的にユーザにスポットを推奨することができるようになる。

【図面の簡単な説明】

【0014】

【図1】ナビゲーション装置の構成の例を示すブロック図である。

【図2】制御部と記憶部の構成の例を説明するための説明図である。

【図3】ＰＯＩ情報の格納例を示す説明図である。

【図4】距離パラメータ情報の格納例を示す説明図である。

【図5】除外情報の格納例を示す説明図である。

【図6】推奨移動経路設定処理の例を示すフローチャートである。

【図7】検索対象エリア特定処理の例を示すフローチャートである。

【図8】第１エリアの例を示す説明図である。

【図9】第２エリアの例を示す説明図である。

【図10】抽出された立寄りスポットの例を示す説明図である。

【図11】ユーザに提示される表示画面の例を示す説明図である。

【図12】推奨移動経路を表示する表示画面の例を示す説明図である。

【発明を実施するための形態】

【0015】

以下、本発明の一実施の形態について図面を参照して説明する。

【0016】

図１は、本発明の一実施の形態に係るナビゲーション装置１００の構成の例を示すブロック図である。ナビゲーション装置１００は、例えば、モバイルタイプのパーソナルコンピュータ、ＰＮＤ（Portable Navigation Device）や専用デバイスなどの情報処理装置によって構成されるものである。本例においては、図１に示すように、ナビゲーション装置１００は、制御部１０と、記憶部２０と、メモリ３０と、出力部４０と、センサ部５０と、通信部６０と、入力部７０とを含む。以下、ナビゲーション装置１００が移動体である車両に搭載されている場合について説明する。

【0017】

なお、図示しないが、ナビゲーション装置１００は、ＣＰＵ（中央処理装置）、プログラム記憶部、ＯＳ（オペレーティング・システム）等を有する。

【0018】

制御部１０は、例えばＣＰＵ（中央処理装置）により構成され、記憶部２０に記憶されたコンピュータプログラム（ナビゲーション装置１００の動作を制御するためのコンピュータプログラムであり、ナビゲーションプログラムを含む。）に従い、ナビゲーション装置１００を構成する各要素を統括制御し、経路探索機能、経路誘導機能、サービス情報（インターチェンジやコンビニエンスストア、ラーメン店、ホテル・旅館といった店舗情報や、有名な施設情報、行楽地情報といったＰＯＩ（Point Of Interest）情報）を検索する情報検索機能を含む各種の処理を実行するための各種の機能を有する。なお、これらの各種の機能は、一般のナビゲーション装置が備える公知の技術によって実現される。制御部１０の構成については、後で詳しく説明する（図２参照）。

【0019】

記憶部２０は、ＲＯＭやＲＡＭなどで構成され、ナビゲーション装置１００が使用する各種コンピュータプログラムや、地図情報などナビゲーション装置として必要な各種情報を記憶する記憶媒体である。記憶部２０の構成については、後で詳しく説明する（図２参照）。

【0020】

メモリ３０は、制御部１０が処理する各種情報を一時的に保持する記憶媒体であり、ＲＡＭなどの半導体記憶装置により構成される。

【0021】

出力部４０は、経路誘導に関する情報を出力する装置であり、例えば画像情報を表示する画像表示装置（ディスプレイ装置、モニタ）と、音声情報を音声出力する音声出力装置（スピーカ装置）とを含む。画像表示装置は、道路地図情報と車両の現在位置情報とを表示画面上に表示するとともに、目的地までの推奨移動経路を表示画面上に併せて表示することで、視覚によって道順などを報知する。

【0022】

センサ部５０は、ナビゲーション装置１００の現在位置（すなわち、ユーザの現在位置）を測位する機能を備えており、例えば、ＧＰＳ衛星から送られてくるＧＰＳ信号を受信し、このＧＰＳ信号に基づいて位置を測定するＧＰＳセンサや、初期位置から移動量（距離）を計測する速度センサ、進行（移動）方位を計測するジャイロセンサ等からなる。

【0023】

ＧＰＳセンサは、いわゆるＧＰＳ受信機と称されるものであり、ＧＰＳ衛星から放射されるＧＰＳ信号を受信してＧＰＳ衛星とＧＰＳ受信機自身との距離（疑似距離）を測定し、複数の衛星からのＧＰＳ信号を同時に受信することによりＧＰＳ受信機自身の現在位置（ＧＰＳ測位解）を算出する。

【0024】

また、センサ部５０は、ＧＰＳ信号を受信するＧＰＳ受信機（アンテナ）の他、受信したＧＰＳ信号のデコード等の処理を行い、制御部１０に通知する機能を有する。

【0025】

通信部６０は、インターネットなどの通信ネットワークに無線あるいは有線によって接続し、通信ネットワークに接続された管理サーバなどの外部の装置と情報の送受信を行うための機能を有する。

【0026】

入力部７０は、制御部１０に対する各種指示をユーザから受け付ける機能を備える。本例では、入力部７０は、例えば、出力部４０の表示画面上に表示される操作ボタンなどによって構成される。

【0027】

次に制御部１０と記憶部２０の詳細な説明を行う。まず制御部１０について説明を行う。
図２は、本例における制御部１０と記憶部２０の構成の例を説明するための説明図である。図２に示すように、制御部１０は、経路探索部１１と、自車位置特定部１２と、経路誘導部１３と、位置関係特定部１４を含む。

【0028】

経路探索部１１は、出発位置（例えば、車両の現在位置やユーザにより入力された位置）から目的地（例えば、ユーザにより入力された住所が示す位置）までの推奨移動経路を導出する経路探索処理を行う。経路探索処理では、例えば、入力部７０を介して出発地（または、現在位置）と目的地とを示す情報の入力を受け付けて、受け付けた情報に基づいて、道路情報を参照して出発地から目的地までの推奨移動経路を導出するとともに、導出した推奨移動経路を含む道路地図からなる移動経路周辺地図を生成する処理を行う。なお、経路探索処理については公知の技術を用いるので、ここでの詳細な説明は省略する。また、経路探索処理に必要な情報、例えば現在位置の特定や移動経路周辺地図を生成するためなどに用いられる地図情報は、予め記憶部２０に記憶されている構成としてもよいし、通信部６０により外部の管理サーバなどから取得する構成としてもよい。

【0029】

また、本例における経路探索部１１は、入力された立寄りスポットを経由して目的地まで到着する経路を探索する処理（第１経路探索手段に対応）や、立寄りスポットを経由することなく目的地まで到着する経路を探索する処理（第２経路探索手段に対応）などを実行する。

【0030】

自車位置特定部１２は、車両の現在位置情報を特定する処理を行う。ここで、現在位置は、例えば緯度と経度により示される。自車位置特定部１２は、例えば、センサ部５０から通知される情報に基づいて現在位置を示す現在位置情報を特定する。

【0031】

経路誘導部１３は、経路探索部１１により探索された推奨移動経路を用いた一般的な経路誘導（ユーザの現在位置に応じた推奨移動経路を含む地図の表示や、音声案内など）を行うための処理を行う機能を有する。

【0032】

位置関係特定部１４は、出発地（本例では現在位置）と、目的地との位置関係を特定するための処理を行う機能を有する。具体的には、位置関係特定部１４は、出発地および目的地の間の２点間距離や、出発地および目的地の間の２点間方向などを特定する。

【0033】

次に記憶部２０の構成について説明を行う。
図２に示すように、記憶部２０は、ＰＯＩ情報記憶部２１と、エリア情報記憶部２２と、道路地図情報記憶部２３と、距離パラメータ情報記憶部２４と、除外情報記憶部２５とを含む。

【0034】

ＰＯＩ情報記憶部２１は、案内対象物を示すＰＯＩ情報を記憶する記憶媒体である。特に本例のＰＯＩ情報記憶部２１は、経由地や立寄りスポットなどとして利用されるＰＯＩ情報を格納する。

【0035】

図３は、ＰＯＩ情報の格納例を示す説明図である。図３に示すように、ＰＯＩ情報は、ＰＯＩを一意に特定するためのＰＯＩ‐ＩＤと、ＰＯＩの名称と、住所と、緯度経度と、ＰＯＩが属するエリアと、経由地属性とを含む。経由地属性は、経由地スポットになり得るのか否かを示す情報である。本例では、「経由地属性」が「１」で定義されるＰＯＩ情報は、経由地になることができることを示すように構成されている。また、ＰＯＩ情報は、立寄りスポットとして抽出されるための各種キーワードや属性を含む。

【0036】

エリア情報記憶部２２は、エリア情報を記憶する記憶媒体である。ここで「エリア情報」は、地図上の所定範囲を１のエリアとして区切った情報である。またエリア情報は、経由地スポットを含むエリアである。経由地スポットとしては、インターチェンジ、および鉄道の駅を含む。なお、エリア情報は、車での移動用のエリア情報、徒歩での移動用のエリア情報に分けて記憶されていてもよい。

【0037】

道路地図情報記憶部２３は、一定の緯度幅と緯度幅で区切られた矩形状の範囲（以下、「メッシュ」という。）に分割して地図情報を記憶する記憶媒体である。この地図情報は、道路地図情報記憶部２１に記憶されるほか、例えばＳＤメモリカードと呼ばれるリムーバルメディアとしての補助記憶装置や、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等に保存することができる。また、インターネット等の通信ネットワークを介して地図情報をダウンロードするようにしてもよい。また、道路地図情報記憶部２１は、交通規制や道路の構成などを示す道路情報として、道路をノードとリンクで表して管理し、各ノードとリンクに関して経路構成ノード情報と経路構成リンク情報とを記憶する記憶媒体である。すなわち、経路探索部１１は、経路探索処理において必要な情報を道路地図情報記憶部２１から取得することとなる。以下、適宜地図情報と道路情報とを対応付けした情報を「道路地図情報」と呼ぶ。

【0038】

距離パラメータ情報記憶部２４は、検索対象とするエリアを特定するための距離パラメータ情報を記憶する記憶媒体である。

【0039】

図４は、距離パラメータ情報の格納例を示す説明図である。図４に示すように、距離パラメータ情報は、出発地および目的地の間の２点間距離と、距離パラメータとが対応付けされている。

【0040】

ここで、「距離パラメータ」は、目的地を基準とする距離を示す情報である。図４に示すように、距離パラメータは、２点間距離が長くなるにつれて長くなるように構成される。また、図４に示すように、距離パラメータは、一定であるデータ（つまり、パラメータの集合が円形を形成するデータ）、および一定ではないデータ（つまり、パラメータの集合が楕円形などを形成するデータ）を含む。本例では、「目的地からの距離が一定であるデータ」を「距離パラメータ１」とし、「目的地からの距離が一定ではないデータ」を「距離パラメータ２」として、何れか一方が選択可能に定義される。なお、距離パラメータは、何れか一方を含むように構成されていてもよい。

【0041】

除外情報記憶部２５は、検索対象とするエリアを絞り込むための除外情報を記憶する記憶媒体である。

【0042】

図５は、除外情報の格納例を示す説明図である。除外情報は、出発地点から近くに存在するエリアを検索対象エリアから除外するための情報である。具体的に除外情報は、図５に示すように、出発地および目的地の間の２点間距離と、当該距離に対応付けされた除外範囲とを含む。

【0043】

ここで、「除外範囲」は、出発地を基準とする距離を示す情報である。具体的には、「出発地から半径３ｋｍ」とするような距離情報として除外範囲が定義される。そして、除外範囲は、２点間距離が長くなるにつれて除外範囲を大きくするように構成される。なお、除外範囲は、出発地を基準とする一定距離には限られず、所定方向（例えば、目的地への方向）の距離が長くなるように定義されている情報であってもよい。

【0044】

次に、本例におけるナビゲーション装置１００の動作について図を参照して説明する。なお、本発明に特に係わらない処理については、その詳細な説明を省略している場合がある。

【0045】

図６は、ナビゲーション装置１００が実行する推奨移動経路設定処理の例を示すフローチャートである。推奨移動経路設定処理では、ユーザＸの操作に基づいて目的地が設定され、立寄りスポットを抽出するための経路周辺検索が行われる。また、本例では、車で移動するユーザＸを案内する場合であって、ユーザＸの位置を出発地Ｓ、目的地をスポットＤ、立寄りスポットをスポットＭとし、図３〜５に示す各種情報を用いて処理が実行される場合を例にして説明を行う。

【0046】

なお、ナビゲーション装置１００は、予め、ユーザＸの移動態様が車であるか鉄道であるかについての入力をユーザＸから受け付けるように構成されていてもよい。

【0047】

推奨移動経路設定処理において、先ず、ナビゲーション装置１００は、ユーザＸの現在位置を特定する（ステップＳ１０１）。本例では、自車位置特定手段１２が、ユーザＸが乗車する車の位置を出発地Ｓとして特定する。

【0048】

現在位置が特定されると、ナビゲーション装置１００は、ユーザＸから目的地の入力を受け付けて目的地を設定する（ステップＳ１０２）。本例では、目的地としてスポットＤが設定される。

【0049】

目的地が設定されると、ナビゲーション装置１００は、出発地と目的地との位置関係を特定する（ステップＳ１０３）。具体的には、位置関係特定部１４が、出発地および目的地の間の２点間距離や、出発地および目的地の間の２点間方向（方角）を特定する。なお、ここでいう「出発地および目的地の間の２点間距離」は、「２点間を直線で結んだ距離」を示すが、このような構成に限られず、例えば、「出発地および目的地の２点に基づく経路探索処理によって導かれた経路を移動したときの総移動距離」を示すように構成されていてもよい。

【0050】

出発地と目的地との位置関係が特定されると、ナビゲーション装置１００は、距離パラメータを特定する（ステップＳ１０４）。具体的には、ナビゲーション装置１００が、距離パラメータ情報を参照して、算出された２点間距離に対応する距離パラメータを特定する。なお、本例では、特定される距離パラメータは、距離パラメータ１および距離パラメータ２のうち予め設定された一方が特定される。

【0051】

距離パラメータが特定されると、ナビゲーション装置１００は、距離パラメータに応じたエリアを特定するエリア特定処理を実行する（ステップＳ２００）。

【0052】

図７は、ナビゲーション装置１００が実行する検索対象エリア特定処理の例を示すフローチャートである。検索対象エリア特定処理では立寄りエリアを抽出するための検索対象エリアを特定するための処理が実行される。

【0053】

検索対象エリア特定処理において、先ず、ナビゲーション装置１００は、第１エリア特定処理を実行して第１エリアを特定する（ステップＳ２０１）。具体的には、ナビゲーション装置１００は、入力された目的地、特定された距離パラメータ、２点間方向、およびエリア情報に基づいて、目的地から所定距離離れた位置に存在する第１エリアを特定する。より具体的に言えば、ナビゲーション装置１００は、目的地を基準とし、かつ２点間方向に基づいて方向が合わせられた距離パラメータで示される位置に属する第１エリアを特定する。

【0054】

図８は、目的地から所定距離離れた位置に存在するエリアの例を示す説明図である。図８に示すように、目的地Ｄを基準とし、かつ２点間方向に基づいて方向が合わせられた距離パラメータで示される位置Ｐに属するエリアＥ１およびＥ２が特定される。

【0055】

なお、本例のナビゲーション装置１００は、第１エリアを特定する際に出発地と目的地との方位関係を参照する構成としている。すなわち、本例のナビゲーション装置１００は、２点間方向を含めることにより距離パラメータで示される位置の方向を合わせて第１エリアを特定する構成としている。しかしながら、ナビゲーション装置１００は、距離パラメータが目的地を中心とする円を形成する場合には２点間方向を含めずに、入力された目的地、特定された距離パラメータ、およびエリア情報に基づいて、目的地から所定距離離れた位置に存在する第１エリアを特定する構成とされていてもよい。

【0056】

第１エリアが特定されると、ナビゲーション装置１００は、検索対象エリアとして第１エリアの他に、他のエリアを含めるか否かを判定する（ステップＳ２０２）。本例における他のエリアを含めるか否かの判定は、他のエリアを含めるか否かについての入力をユーザから受けつけることで行われる。なお、予め設定された情報に基づいて他のエリアを含めるか否かの判定が行われる構成としてもよい。

【0057】

他のエリアを含めると判定した（ステップＳ２０２のＹ）場合には、ナビゲーション装置１００は、第２経路探索を実行する（ステップＳ２０３）。具体的には、ナビゲーション装置は、目的地と出発地とに基づいて、立寄りスポットを経由しない場合の推奨移動経路を探索する。

【0058】

第２経路が探索されると、ナビゲーション装置１００は、ＰＯＩ情報を参照して、第２経路上の経由地属性を有するＰＯＩを特定する（ステップＳ２０４）。なお、具体的には、ナビゲーション装置１００は、第２経路上のインターチェンジを特定する。本例では、車での移動を例として説明しているため、経由地としてインターチェンジを特定する構成としているが、鉄道で移動する場合には、経由地としての「駅」を特定するように構成される。

【0059】

インターチェンジが特定されると、ナビゲーション装置１００は、エリア情報を参照して、特定されたインターチェンジが属するエリアを第２エリアとして特定する（ステップＳ２０５）。

【0060】

図９は、第２エリアの例を示す説明図である。図９に示すように、第２経路Ｒ２上に存在するインターチェンジＩＣが属するエリアＥ３が第２エリアとして特定される。

【0061】

ステップＳ２０２にて他のエリアを含めないと判定された場合（ステップＳ２０２のＮ）、または第２エリアが特定された場合には、ナビゲーション装置１００は、除外範囲を特定する（ステップＳ２０６）。本例では、ナビゲーション装置１００は、除外情報を参照して、出発地および目的地の２点間距離に対応する除外範囲を特定する。

【0062】

除外範囲が特定されると、ナビゲーション装置１００は、第１エリアおよび第２エリアから除外範囲に含まれるエリアを除外する（ステップＳ２０７）。具体的には、ナビゲーション装置１００は、ステップＳ２０１およびステップＳ２０５にて特定されたエリアが除外範囲に含まれるか否かを判定し、除外範囲に含まれるエリアを検索対象エリアから除外する。

【0063】

除外範囲に含まれるエリアが除外されると、ナビゲーション装置１００は、推奨移動経路設定処理に戻り、エリア特定処理にて特定された検索対象エリア内の立寄りスポットを抽出する（ステップＳ１０５）。本例では、エリア特定処理に特定された検索対象エリアと、ＰＯＩ情報を参照して、検索対象エリア内の立寄りスポットが抽出される。

【0064】

図１０は、抽出された立寄りスポットの例を示す説明図である。図１０に示すように、エリアＥ１、Ｅ２、およびＥ３に含まれる立寄りスポットＭ１、Ｍ２、Ｍ３、およびＭ４が抽出される。

【0065】

立寄りスポットが抽出されると、ナビゲーション装置１００は、抽出した立寄りスポットをユーザＸに提示する（ステップＳ１０６）。すなわち、ナビゲーション装置１００は、表示装置に抽出した立寄りスポットを選択可能に表示する。

【0066】

図１１は、ユーザＸに提示される表示画面の例を示す説明図である。図１１に示すように、表示画面１０００は、現在位置、目的地、通常の経路探索（第２経路探索）により探索された経路、立寄りスポットＭ１〜Ｍ４、および立寄りスポットを選択するためのアイコンを含む。本例では、図示しないが、立寄りスポットそれぞれの詳細な説明が表示されるように、表示画面１０００が構成されていてもよい。

【0067】

そして、ナビゲーション装置１００は、立寄りスポットの選択をユーザＸから受け付ける（ステップＳ１０７）。ここで、ユーザＸから立寄りスポットの選択がなくキャンセル操作が受け付けたれた場合には、ナビゲーション装置１００は、現在位置と目的地とに基づいた通常の経路探索（第２経路探索）により探索された経路を推奨経路として表示する。

【0068】

立寄りスポットの選択が受け付けられると、ナビゲーション装置１００は、経路探索（第１経路探索）を行う（ステップＳ１０８）。すなわち、ナビゲーション装置１００は、現在位置を出発し、選択された立寄りスポットを経由し、目的地に到着する経路を探索する。

【0069】

第１経路探索により経路が探索されると、ナビゲーション装置１００は、第１経路探索により探索された経路を推奨移動経路として設定する（ステップＳ１０９）。

【0070】

図１２は、推奨移動経路を表示する表示画面の例を示す説明図である。図１２に示すように、表示画面１０００には、ユーザが立寄りスポットＭ３とＭ４とを選択したときの推奨移動経路Ｒが表示される。すなわち、表示画面１０００には、現在位置を出発し、立寄りスポットＭ３およびＭ４を経由し、目的地に到着する経路が表示される。

【0071】

以上に説明したように、本実施の形態に係るナビゲーション装置１００は、ＰＯＩ情報を記憶するＰＯＩ情報記憶部と、地図上の所定範囲を１のエリアとして区切ったエリア情報を記憶するエリア情報記憶部と、出発地と目的地との間の２点間距離と距離パラメータとが対応付けされた距離パラメータ情報を記憶する距離パラメータ情報記憶部とを備え、目的地の入力を受け付け、出発地および目的地の間の２点間距離を含む位置関係を特定し、特定した位置関係に基づいて立寄りスポットを抽出し、抽出した立寄りスポットに対する選択を受け付け、受け付けた立寄りスポットを経由する目的地までの経路を探索して特定し、特定した経路を推奨移動経路として設定し、さらに、距離パラメータ情報を参照して、算出した２点間距離に対応する距離パラメータを特定し、目的地と、特定した距離パラメータと、エリア情報とに基づいて、目的地から所定距離離れた位置に存在するエリア（第１エリア）を特定し、特定したエリアを検索対象エリアとすることで、ＰＯＩ情報を参照して当該検索対象エリア内に存在する立寄りスポットを抽出する構成としている。このような構成によれば、ユーザの操作負担を増やすことなく検索対象を多様化することで、効果的にユーザにスポットを推奨することができるようになる。

【0072】

特に、上述した実施の形態で説明したように、ナビゲーション装置１００は、距離パラメータ情報を参照して、算出した２点間距離に対応する距離パラメータを特定し、目的地と、特定した距離パラメータと、エリア情報とに基づいて、目的地から所定距離離れた位置に存在するエリアを特定し、特定したエリアを検索対象エリアとすることで、ＰＯＩ情報を参照して当該検索対象エリア内に存在する立寄りスポットを抽出するように構成される。このような構成によれば、処理負荷を増大させずにスポットの抽出範囲を広げることができるとともに、ユーザの操作負担を増やすことなく検索対象を多様化することで効果的にユーザにスポットを推奨することができるようになる。

【0073】

また、上述した実施の形態で説明したように、距離パラメータが目的地を基準とする距離を示す情報であり、ナビゲーション装置１００が目的地から所定の距離離れた範囲を検索範囲として決定する構成としているため、従来では探索することができない範囲まで検索範囲を広げることができるようになる。

【0074】

また、上述した実施の形態で説明したように、ナビゲーション装置１００は、出発地から目的地までの経路探索を行い、探索された経路上に存在する経由地を特定し、特定された経由地が属するエリア（第２エリア）を特定し、特定されたエリア（第１エリアおよび第２エリア）を検索対象エリアとすることで立寄りスポットを抽出する構成としている。このような構成によれば、ユーザの操作負担を増やすことなく検索対象を多様化することで効果的にユーザにスポットを推奨することができるようになる。

【0075】

また、上述した実施の形態で説明したように、ナビゲーション装置が、出発地および目的地の間の２点間距離と、当該距離に対応付けされた除外範囲をと含む除外情報を記憶する除外情報記憶部を備え、算出した２点間距離に基づいて除外範囲を特定し、特定したエリアから除外範囲に含まれるエリアを除外したエリアを検索対象エリアとすることで立寄りスポットを抽出する構成としている。このような構成によれば、提示する情報の有用化を実現することができるようになる。

【0076】

なお、上述した実施の形態では特に言及していないが、「距離パラメータ」が目的地を基準とする距離を示し当該距離が一定ではない情報であり、ナビゲーション装置１００が出発地へ向かう方向の距離が他に比して長く形成される範囲を検索範囲として決定するように構成されていてもよい。このような構成によれば、処理負荷を増やすことなく効果的な絞り込みを行うことができるようになる。

【0077】

また、上述した実施の形態におけるナビゲーション装置１００は、自己が備える記憶装置に記憶されている各種制御プログラムに従って、上述した各種の処理を実行する。

【0078】

なお、上述した実施の形態に対応する形態として、ナビゲーション装置１００と通信ネットワークを介して接続する管理サーバが上述した処理の一部を実行するナビゲーションシステムとすることができる。すなわち、ナビゲーション装置１００が、主に、情報を表示する処理やユーザの入力を受け付ける処理などを実行し、外部サーバが、主に、経路探索や、スポット抽出を行う処理を実行するように構成されていてもよい。

【産業上の利用可能性】

【0079】

本発明は、ルート沿い検索を行うのに有用である。

【符号の説明】

【0080】

１００ ナビゲーション装置
１０ 制御部
１１ 経路探索部
１２ 自車位置特定部
１３ 経路誘導部
１４ 位置関係特定部
２０ 記憶部
２１ ＰＯＩ情報記憶部
２２ エリア情報記憶部
２３ 道路地図情報記憶部
２４ 距離パラメータ情報記憶部
２５ 除外情報記憶部
３０ メモリ
４０ 出力部
５０ センサ部
６０ 通信部
７０ 入力部

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】