(57)【要約】【課題】適切な目的地への案内を実現することができるようになる。【解決手段】ナビゲーション装置は、リンクを一意に特定可能なリンクＩＤを含むリンク情報と、ノード情報とを含む道路データを記憶する記憶領域と、リンクを一意に特定可能なリンクＩＤと、誘導地点に関する情報とを含む目的地不適合道路データを記憶する記憶領域とを備え、目的地の入力を受け付け、道路データを参照して、受け付けた目的地に対応するリンクのリンクＩＤを特定するとともに、目的地不適合道路データを参照して、特定されたリンクＩＤに対応する誘導地点を特定し、特定された誘導地点を経路案内を行うための目的地とし、道路データを参照して出発地から当該目的地までの第１経路を探索し、第１経路を表示装置の表示画面に表示する。【選択図】図６
2017219326.tif 000002
【特許請求の範囲】
【請求項１】
移動体の目的地までの推奨移動経路を探索するナビゲーション装置であって、
リンクを一意に特定可能なリンクＩＤを含むリンク情報と、ノード情報とを含む道路データを記憶する道路データ記憶手段と、
リンクＩＤと、誘導地点に関する情報とを含む目的地不適合道路データを記憶する目的地不適合道路データ記憶手段と、
目的地の入力を受け付ける受付手段と、
前記道路データを参照して、受け付けた目的地に対応するリンクのリンクＩＤを特定するとともに、前記目的地不適合道路データを参照して、特定されたリンクＩＤに対応する誘導地点を特定する誘導地点特定手段と、
特定された誘導地点を経路案内を行うための目的地とし、前記道路データを参照して出発地から当該目的地までの第１経路を探索する経路探索手段と、
前記第１経路を表示装置の表示画面に表示する表示手段とを含む
ことを特徴とするナビゲーション装置。
【請求項２】
前記経路探索手段は、前記第１経路における目的地から前記受け付けた目的地までの第２経路を探索し、
前記表示手段は、前記第２経路を表示装置の表示画面に表示する
請求項１記載のナビゲーション装置。
【請求項３】
通信ネットワークと、ナビゲーション装置と、サーバとを備え、移動体の目的地までの推奨移動経路を探索するナビゲーションシステムであって、
リンクを一意に特定可能なリンクＩＤを含むリンク情報と、ノード情報とを含む道路データを記憶する道路データ記憶手段と、
リンクＩＤと、誘導地点に関する情報とを含む目的地不適合道路データを記憶する目的地不適合道路データ記憶手段と、
目的地の入力を受け付ける受付手段と、
前記道路データを参照して、受け付けた目的地に対応するリンクのリンクＩＤを特定するとともに、前記目的地不適合道路データを参照して、特定されたリンクＩＤに対応する誘導地点を特定する誘導地点特定手段と、
特定された誘導地点を経路案内を行うための目的地とし、前記道路データを参照して出発地から当該目的地までの第１経路を探索する経路探索手段と、
前記第１経路を表示装置の表示画面に表示する表示手段とを含む
ことを特徴とするナビゲーションシステム。
【請求項４】
移動体の目的地までの推奨移動経路を探索する機能をナビゲーション装置に実現させるためのナビゲーションプログラムであって、
リンクを一意に特定可能なリンクＩＤを含むリンク情報と、ノード情報とを含む道路データを記憶する道路データ記憶手段と、リンクＩＤと、誘導地点に関する情報とを含む目的地不適合道路データを記憶する目的地不適合道路データ記憶手段と、を備える前記ナビゲーション装置に、
目的地の入力を受け付ける受付機能と、
前記道路データを参照して、受け付けた目的地に対応するリンクのリンクＩＤを特定するとともに、前記目的地不適合道路データを参照して、特定されたリンクＩＤに対応する誘導地点を特定する誘導地点特定機能と、
特定された誘導地点を経路案内を行うための目的地とし、前記道路データを参照して出発地から当該目的地までの第１経路を探索する経路探索機能と、
前記第１経路を表示装置の表示画面に表示する表示機能とを
実現させるためのナビゲーションプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、移動体の目的地までの推奨移動経路を探索するナビゲーション装置、通信ネットワークと、ナビゲーション装置と、サーバとを備え、移動体の目的地までの推奨移動経路を探索するナビゲーションシステム、および移動体の目的地までの推奨移動経路を探索する機能をナビゲーション装置に実現させるためのナビゲーションプログラムに関するものである。
【背景技術】
【０００２】
従来、利用者から指定された目的地情報に基づいて目的地を設定し、設定された目的地に向けて経路案内するための様々な技術が提案されている。
【０００３】
このような技術には、利用者が指定した目的地情報に基づいて、当該指定された地点に対応する適切な地点を誘導地点として経路探索を行うものがある（特許文献１参照）。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００６−２６６９６５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、上述した特許文献１などに記載の技術は、特定の施設が指定された場合には適用可能であるものの、特定の施設以外の地点が指定された場合には適用困難であったため、適用可能な範囲が限定的であるという課題があった。また道路上の地点や道路近傍の地点を指定された場合に、訪問先の近傍であっても駐車に適さない場所で、目的地に到着後に駐車場所を探さねばならないなどの課題もあった。すなわち、適切な目的地への案内を実現する技術の汎用性を高める点については改善の余地があった。
【０００６】
本発明は、上記の課題を解決すべく、汎用性が高い方法により適切な目的地への案内を実現することを目的とする。
【課題を解決するための手段】
【０００７】
本発明に係るナビゲーション装置は、移動体の目的地までの推奨移動経路を探索するナビゲーション装置であって、リンクを一意に特定可能なリンクＩＤを含むリンク情報と、ノード情報とを含む道路データを記憶する道路データ記憶手段と、リンクＩＤと、誘導地点に関する情報とを含む目的地不適合道路データを記憶する目的地不適合道路データ記憶手段と、目的地の入力を受け付ける受付手段と、前記道路データを参照して、受け付けた目的地に対応するリンクのリンクＩＤを特定するとともに、前記目的地不適合道路データを参照して、特定されたリンクＩＤに対応する誘導地点を特定する誘導地点特定手段と、特定された誘導地点を経路案内を行うための目的地とし、前記道路データを参照して出発地から当該目的地までの第１経路を探索する経路探索手段と、前記第１経路を表示装置の表示画面に表示する表示手段とを含むことを特徴とする。
【０００８】
上記の構成としたことで、汎用性が高い方法により適切な目的地への案内を実現することができるようになる。
【０００９】
前記経路探索手段は、前記第１経路における目的地（誘導地点）から前記受け付けた目的地までの第２経路を探索し、前記表示手段は、前記第２経路を表示装置の表示画面に表示する構成とされていてもよい。
【００１０】
また、本発明のナビゲーションシステムは、通信ネットワークと、ナビゲーション装置と、サーバとを備え、移動体の目的地までの推奨移動経路を探索するナビゲーションシステムであって、リンクを一意に特定可能なリンクＩＤを含むリンク情報と、ノード情報とを含む道路データを記憶する道路データ記憶手段と、リンクＩＤと、誘導地点に関する情報とを含む目的地不適合道路データを記憶する目的地不適合道路データ記憶手段と、目的地の入力を受け付ける受付手段と、前記道路データを参照して、受け付けた目的地に対応するリンクのリンクＩＤを特定するとともに、前記目的地不適合道路データを参照して、特定されたリンクＩＤに対応する誘導地点を特定する誘導地点特定手段と、特定された誘導地点を経路案内を行うための目的地とし、前記道路データを参照して出発地から当該目的地までの第１経路を探索する経路探索手段と、前記第１経路を表示装置の表示画面に表示する表示手段とを含むことを特徴とする。
【００１１】
また、本発明のナビゲーションプログラムは、移動体の目的地までの推奨移動経路を探索する機能をナビゲーション装置に実現させるためのナビゲーションプログラムであって、リンクを一意に特定可能なリンクＩＤを含むリンク情報と、ノード情報とを含む道路データを記憶する道路データ記憶手段と、リンクＩＤと、誘導地点に関する情報とを含む目的地不適合道路データを記憶する目的地不適合道路データ記憶手段と、を備える前記ナビゲーション装置に、目的地の入力を受け付ける受付機能と、前記道路データを参照して、受け付けた目的地に対応するリンクのリンクＩＤを特定するとともに、前記目的地不適合道路データを参照して、特定されたリンクＩＤに対応する誘導地点を特定する誘導地点特定機能と、特定された誘導地点を経路案内を行うための目的地とし、前記道路データを参照して出発地から当該目的地までの第１経路を探索する経路探索機能と、前記第１経路を表示装置の表示画面に表示する表示機能とを実現させるためのものである。
【発明の効果】
【００１２】
本発明によれば、汎用性が高い方法により適切な目的地への案内を実現することができるようになる。
【図面の簡単な説明】
【００１３】
【図１】ナビゲーション装置の構成の例を示すブロック図である。
【図２】制御部と記憶部の構成の例を説明するための説明図である。
【図３】目的地不適合道路データの格納例を示す説明図である。
【図４】ナビゲーション処理の例を示すフローチャートである。
【図５】表示画面の例について説明するための説明図である。
【図６】表示画面の例について説明するための説明図である。
【発明を実施するための形態】
【００１４】
以下、本発明の一実施の形態について図面を参照して説明する。
【００１５】
図１は、本発明の一実施の形態に係るナビゲーション装置１００の構成の例を示すブロック図である。ナビゲーション装置１００は、例えば、モバイルタイプのパーソナルコンピュータ、ＰＮＤ（Portable Navigation Device）や専用デバイスなどの情報処理装置によって構成される。
【００１６】
ナビゲーション装置１００は、図１に示すように、制御部１０と、記憶部２０と、メモリ３０と、出力部４０と、センサ部５０と、通信部６０と、入力部７０とを含む。
【００１７】
制御部１０は、例えばＣＰＵ（中央処理装置）により構成され、記憶部２０に記憶されたコンピュータプログラム（ナビゲーション装置１００の動作を制御するためのコンピュータプログラムであり、ナビゲーションプログラムを含む。）に従い、ナビゲーション装置１００を構成する各要素を統括制御し、経路探索機能や表示機能などの各種機能を有する。なお、各種機能は、一般のナビゲーション装置が備える公知の技術によって実現される。
【００１８】
記憶部２０は、ＲＯＭやＲＡＭなどで構成され、ナビゲーション装置１００が使用する各種コンピュータプログラムや、地図データや、道路データなど（以下、地図データと道路データとを合わせて道路地図情報と呼ぶ場合がある。）、ナビゲーション装置として必要な各種情報を記憶する記憶媒体である。
【００１９】
メモリ３０は、制御部１０が処理する各種情報を一時的に保持する記憶媒体であり、ＲＡＭなどの半導体記憶装置により構成される。
【００２０】
出力部４０は、制御部１０からの指示に基づいて、ユーザに認識させる各種情報を出力する装置である。出力部４０は、画像情報を表示する表示装置（ディスプレイ装置、モニタ）と、音声情報を音声出力する音声出力装置（スピーカ装置）とを含む。表示装置は、道路地図情報と車両の現在位置情報とを表示画面上に表示するとともに、目的地までの経路を表示画面上に併せて表示することで、視覚によって道順などを報知する。
【００２１】
センサ部５０は、ナビゲーション装置１００の現在位置（すなわち、ユーザの現在位置）を測位する機能を備えており、例えば、ＧＰＳ衛星から送られてくるＧＰＳ信号を受信し、このＧＰＳ信号に基づいて位置を測定するＧＰＳセンサや、初期位置から移動量（距離）を計測する速度センサ、進行（移動）方位を計測するジャイロセンサ等からなる。
【００２２】
ＧＰＳセンサは、いわゆるＧＰＳ受信機と称されるものであり、ＧＰＳ衛星から放射されるＧＰＳ信号を受信してＧＰＳ衛星とＧＰＳ受信機自身との距離（疑似距離）を測定し、複数の衛星からのＧＰＳ信号を同時に受信することによりＧＰＳ受信機自身の現在位置（ＧＰＳ測位解）を算出する。
【００２３】
また、センサ部５０は、ＧＰＳ信号を受信するＧＰＳ受信機（アンテナ）の他、受信したＧＰＳ信号のデコード等の処理を行い、制御部１０に通知する機能を有する。
【００２４】
通信部６０は、インターネットなどの通信ネットワークに無線あるいは有線によって接続し、通信ネットワークに接続された管理サーバなどの外部の装置と情報の送受信を行うための機能を有する。
【００２５】
入力部７０は、制御部１０に対する各種指示をユーザから受け付ける機能を備える。特に、本例の入力部７０は、受付手段に相当し、目的地の入力を受け付ける機能を有する。本例では、入力部７０は、例えば、表示画面上に表示される操作ボタンなどによって構成される。
【００２６】
次に制御部１０および記憶部２０の詳細な説明が行われる。
【００２７】
先ず、制御部１０の構成について説明が行われる。
図２は、本例における制御部１０と記憶部２０の構成の例を説明するための説明図である。制御部１０は、図２に示すように、誘導地点特定部１１と、経路探索部１２と、表示部１３とを含む。
【００２８】
誘導地点特定部１１は、道路データを参照して、受け付けた目的地に対応するリンクのリンクＩＤを特定する処理を実行する機能と、目的地不適合道路データを参照して、特定されたリンクＩＤに対応する誘導地点を特定する処理を実行する機能を有する。また、誘導地点特定部１１は、誘導地点を特定することができたか否かを判定する機能を有する。
【００２９】
ここで、誘導地点とは、入力された目的地とは異なる最適な地点を意味する。誘導地点の例は、リンクや、座標である。
【００３０】
経路探索部１２は、道路データを参照して、２点間の経路を探索する処理を実行する機能を有する。特に、経路探索部１２は、誘導地点特定部１１により特定された誘導地点を経路案内を行うための目的地とし、道路データを参照して出発地から目的地（誘導地点）までの経路（以下、第１経路と呼ぶ場合がある。）を探索する処理を実行する機能を有する。また、経路探索部１２は、第１経路における目的地（誘導地点）から受け付けた目的地までの経路（以下、第２経路と呼ぶ場合がある。）を探索する処理を実行する機能を有する。
【００３１】
ここで、出発地とは、経路探索の始点となる地点を意味する。出発地の例としては、ユーザが経路探索の要求を行った地点（現在位置）や、ユーザから入力された地点が含まれる。
【００３２】
また、目的地とは、ユーザが望む移動先を意味する。本例の目的地には、入力部７０により入力された受け付けられた目的地（以下、受け付けられた目的地と呼ぶ場合がある。）と、受け付けられた目的地に基づいて特定された誘導地点（以下、第１経路における目的地と呼ぶ場合がある。）とが含まれる。
【００３３】
また、第１経路とは、経路探索部１２により探索された経路のうち、所定の処理により特定された誘導地点を目的地とする経路を意味する。第１経路を探索する構成は、車両で通行する際の通行規制やコストを考慮した経路探索が実行される構成とされていることが好ましい。
【００３４】
また、第２経路とは、経路探索部１２により探索された経路のうち、第１経路における目的地（誘導地点）を出発し、受け付けた目的地に到達する経路を意味する。第２経路を探索する構成は、車で通行する際の通行規制やコストを考慮せずに経路探索が実行される構成とされていることが好ましい。
【００３５】
表示部１３は、第１経路や第２経路に関する情報を表示装置の表示画面に表示する処理を実行する機能を有する。情報を表示する構成の例としては、表示装置の表示画面に表示させるための情報を含む画像情報を生成し、生成した画像情報を表示装置の表示画面に出力させる構成がある。
【００３６】
次に、記憶部２０の構成について説明が行われる。
図２に示すように、記憶部２０は、道路地図情報記憶部２１と、目的地不適合道路データ記憶部２２とを含む。
【００３７】
道路地図情報記憶部２１は、道路データと地図データとが対応付けされた道路地図情報を記憶する記憶媒体である。道路地図情報は、一定の緯度幅と経度幅で区切られた矩形状の範囲（以下、「メッシュ」という。）に分割して道路データおよび地図データを記憶する記憶媒体である。メッシュには、メッシュＩＤが対応付けされていることが好ましい。道路データや地図データは、道路地図情報記憶部２１に記憶されるほか、例えばＳＤメモリカードと呼ばれるリムーバルメディアとしての補助記憶装置や、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等に保存することができる。また、道路データや地図データは、インターネット等の通信ネットワークを介して地図情報をダウンロードするようにしてもよい。また、道路データは、交通規制や道路の構成などを示すデータであり、道路をノードとリンクで表して管理されるデータであり、各ノードとリンクに関して経路構成ノード情報と経路構成リンク情報とを含む。経路構成リンク情報には、リンクＩＤが少なくとも含まれる。経路探索部１２は、経路探索を行う処理において道路地図情報記憶部２１から必要な情報を取得することとなる。また、道路データには、ある地点が指定されると、対応するリンクＩＤが参照できる形で情報が記憶されている。
【００３８】
目的地不適合道路データ２２は、あるリンクについて受け付けた目的地を第１経路を探索する際の目的地としないための目的地不適合道路データを記憶する記憶媒体である。目的地不適合道路データは、道路地図情報におけるメッシュと同じ緯度幅と経度幅で区切られた矩形状の範囲に分割して記憶される。また、道路地図情報におけるメッシュに対応するメッシュは、道路地図情報におけるメッシュのメッシュＩＤと同一のメッシュＩＤとなることが好ましい。
【００３９】
図３は、目的地不適合道路データの格納状態の例を示す説明図である。図３に示すように、目的地不適合道路データは、メッシュＩＤと、誘導地点に誘導されるリンクを示すリンクＩＤと、誘導地点情報とを含む。
【００４０】
ここで、メッシュＩＤとは、メッシュを一意に特定するための情報である。
【００４１】
また、リンクＩＤとは、道路区間を表すリンクを一意に特定するための情報である。
【００４２】
また、誘導地点情報は、誘導地点に関する情報であり、誘導地点座標と、誘導地点座標が属する誘導先リンクを示すリンクＩＤと、誘導地種別とを含む情報である。ここで、誘導地点とは、あるリンク（つまり、誘導地点に誘導されるリンク）に対応付けされた特定の箇所を意味し、所定の理由により作為的に選出された箇所を意味する。ここでいう所定の理由には、あるリンクが路上駐停車禁止道路であるという理由や、あるリンクが商品配送などの特定理由以外の理由で車両の目的地とすることを排除する必要がある道路（例えば、商店街の道路）であるという理由がある。本例における特定の箇所には、誘導地点座標にて示される地点と、誘導先リンクとが含まれる。また、誘導地点は、誘導地点に誘導されるに対して、少なくとも１以上備えられていることが好ましい。
【００４３】
なお、特に図示しないが、誘導地点情報は、誘導地点を説明するための説明情報を含む情報とされていてもよい。ここで、説明情報は、テキストデータや画像データであることが好ましく、例えば、「指定した目的地は駐停車に不適合です。誘導地点は目的地近傍の駐停車が容易な位置です」といった誘導地点として選択された理由を含む情報であることが好ましい。
【００４４】
次に、本例におけるナビゲーション装置１００の動作について図を参照して説明する。なお、本発明に特に係わらない処理については、その詳細な説明を省略している場合がある。
【００４５】
図４は、ナビゲーション装置１００が実行するナビゲーション処理の例を示すフローチャートである。ナビゲーション処理では、ユーザＸにより目的地が入力され、第１経路が表示される処理が行われる。本例の説明では、ユーザＸは車で移動しており、ユーザＸの現在位置を出発地Ｓとし、受け付けられた目的地を目的地Ｄ１、目的地（誘導地点）を目的地Ｄ２として説明を行う。
【００４６】
ナビゲーション処理において、先ず、ナビゲーション装置１００は、目的地の入力を受け付ける（ステップＳ１０１）。例えば、ナビゲーション装置１００は、ユーザに目的地Ｄ１を入力させるための入力画面を表示し、ユーザＸからの入力を受け付ける。
【００４７】
目的地の入力が受け付けられると、ナビゲーション装置１００は、センサ部５０から取得されたデータに基づいて特定されるユーザＸの現在位置を出発地Ｓとして特定する（ステップＳ１０２）。
【００４８】
出発地Ｓが特定されると、ナビゲーション装置１００は、誘導地点を特定するための処理を実行し、誘導地点を特定できたか否かを判定する（ステップＳ１０３）。誘導地点を特定するための処理の一例として、先ず、ナビゲーション装置１００は、道路データを参照して、受け付けた目的地が属するメッシュのメッシュＩＤと、受け付けた目的地に対応するリンクのリンクＩＤと、を特定する。次いで、ナビゲーション装置１００は、目的地不適合道路データを参照して、特定されたメッシュＩＤのメッシュを検索範囲として、リンクＩＤ（または、リンクＩＤに対応する誘導地点）が存在するか否かを検索する。そして、ナビゲーション装置１００は、メッシュの中に特定されたリンクＩＤが存在する場合に、当該リンクＩＤに対応する誘導地点を特定することで誘導地点を特定できたと判定する。一方で、ナビゲーション装置１００は、メッシュの中に特定されたリンクＩＤが存在しない場合に、誘導地点が特定できなかったと判定する。
【００４９】
誘導地点が特定できないとき（ステップＳ１０３のＮ）には、ナビゲーション装置１００は、受け付けた目的地までの経路探索と経路表示（ステップ１０８）を行い、経路案内を開始する（ステップ１０７）。一方で、誘導地点が特定できたとき（ステップＳ１０３のＹ）には、ナビゲーション装置１００は、誘導地点を特定するための処理の処理結果を表示するとともに、誘導地点を目的地Ｄ２とし、出発地Ｓから目的地Ｄ２までの第１経路を探索する（ステップＳ１０４）。
【００５０】
図５は、誘導地点を特定するための処理の処理結果が表示される表示画面の例について説明するための説明図である。特に、図５Ａは、誘導地点が特定できた場合の表示画面の例について説明するための説明図である。一方で、図５Ｂは、誘導地点が特定できなかった場合の表示画面の例について説明するための説明図である。図５Ａに示すように、誘導地点が特定できた場合には、表示画面１０００には、目的地Ｄ１と、目的地Ｄ２と、誘導地点が特定できたことを示す情報１００１と、が表示される。一方で、図５Ｂに示すように、誘導地点が特定できなかった場合には、表示画面１０００には、目的地Ｄ１と、誘導地点が特定できなかったことを示す情報１００２と、が表示される。
【００５１】
第１経路が探索されると、ナビゲーション装置１００は、目的地Ｄ２から目的地Ｄ１までの第２経路を探索する（ステップＳ１０５）。なお、第２経路を探索する構成は、ユーザＸからの指示があった場合に第２経路を探索する構成とされていてもよい。
【００５２】
第２経路が探索されると、ナビゲーション装置１００は、第１経路および第２経路を表示する（ステップＳ１０６）。具体的には、ナビゲーション装置１００は、第１経路をユーザＸに認識させる態様で表示するための画像情報を生成し、生成された画像情報に基づいて表示装置の表示画面に第１経路を表示する。なお、ナビゲーション装置１００の構成は、第２経路が探索されていない場合には、第１経路のみを表示する構成とされていてもよい。
【００５３】
図６は、第１経路および第２経路が表示される表示画面の例について説明するための説明図である。図６に示すように、表示画面１０００には、出発地Ｓと目的地Ｄ２とを結ぶ経路として第１経路１００３が表示され、目的地Ｄ２と目的地Ｄ１とを結ぶ経路として第２経路１００４が表示される。
【００５４】
第１経路および第２経路が表示されると、ナビゲーション装置１００は、ユーザＸから経路案内を開始する入力を受け付け、探索された経路にて経路案内を開始する（ステップＳ１０７）。
【００５５】
経路案内が開始されると、ナビゲーション装置１００は、目的地Ｄ２に到着したことに応じて、ここでの処理を終了する。
【００５６】
以上に説明したように、本実施の形態に係るナビゲーション装置１００は、リンクを一意に特定可能なリンクＩＤを含むリンク情報と、ノード情報とを含む道路データを記憶する道路地図情報記憶部２１と、リンクＩＤと、誘導地点に関する情報とを含む目的地不適合道路データを記憶する目的地不適合道路データ記憶部２２とを備え、目的地の入力を受け付け、道路データを参照して、受け付けた目的地に対応するリンクのリンクＩＤを特定するとともに、目的地不適合道路データを参照して、特定されたリンクＩＤに対応する誘導地点を特定し、特定された誘導地点を経路案内を行うための目的地とし、道路データを参照して出発地から当該目的地までの第１経路を探索し、第１経路を表示装置の表示画面に表示する構成としている。このような構成によれば、既存の道路データとは別に目的地不適合道路データを記憶しておくことにより、汎用性が高い方法により適切な目的地への案内を実現することができるようになる。
【００５７】
特に、ナビゲーション装置１００は、従来から経路探索に用いられる既存の道路データを利用しながら、かつ既存の道路データの書式を変更することなく、汎用性が高い方法により適切な目的地への案内を実現することができるようになる。加えて、従来から経路探索に用いられる既存の道路データを利用することで、データ整備の工数を減らすとともに、システム全体のデータ量の増加を抑えて、適切な目的地へ案内する際の汎用性を高めることができる。
【００５８】
また、上述した実施の形態で説明したように、ナビゲーション装置１００は、第１経路における目的地（誘導地点）から受け付けた目的地までの第２経路を探索し、第２経路を表示装置の表示画面に表示する構成とされており、従来では探索することができない範囲まで検索範囲を広げることができる。
【００５９】
なお、上述した実施の形態では特に言及していないが、道路データに含まれる各リンクには、対応する誘導地点の存在の有無を示すフラグ情報が設定され、ナビゲーション装置１００は、受け付けられた目的地に対応するリンクに、誘導地点が存在することを示すフラグ情報が対応付けされている場合に、目的地不適合道路データを参照して誘導地点を特定する構成されていてもよい。このような構成によれば、誘導地点を特定する際の処理負荷を増やすことなく適切な目的地への案内を実現することができるようになる。
【００６０】
なお、上述した実施の形態では特に言及していないが、目的地不適合道路データは、１のリンクＩＤと複数の誘導地点とが対応付けされていてもよい。そして、ナビゲーション装置１００は、特定した複数の誘導地点に関する情報を表示し、表示した複数の誘導地点のうち１の誘導地点を選択するための入力をユーザから受け付け、受け付けた誘導地点を第１経路における目的地（誘導地点）とする構成とされていてもよい。
【００６１】
なお、上述した実施の形態では特に言及していないが、ナビゲーション装置１００は、目的地不適合道路データを参照して、誘導地点として推奨される理由をユーザに認識させる情報を含めて誘導地点に関する情報を表示する構成とされていてもよい。
【００６２】
また、上述した実施の形態におけるナビゲーション装置１００は、自己が備える記憶装置に記憶されている各種制御プログラムに従って、上述した各種の処理を実行する。
【００６３】
なお、上述した実施の形態に対応する形態として、ナビゲーション装置１００と通信ネットワークを介して接続する外部サーバが上述した処理の一部を実行するナビゲーションシステムとすることができる。すなわち、ナビゲーション装置１００が、主に、情報を表示する処理やユーザの入力を受け付ける処理などを実行し、外部サーバが、主に、誘導地点を特定する処理や経路を探索する処理を実行するように構成されていてもよい。また、表示装置に画像を表示させるための構成が、サーバ側で生成した情報（画像情報）をナビゲーション装置１００側に送信する構成とされていてもよい。なお、画像情報の構成は特に限定されず、例えば画像を圧縮した情報でもよいし、ナビゲーション装置１００で画像を生成させるための情報であってもよい。画像を圧縮した情報の例には、ＭＰＥＧがある。また、ナビゲーション装置１００で画像を生成させるための情報には、ナビゲーション処理のために使用される各種情報（例えば、位置情報）がある。
【産業上の利用可能性】
【００６４】
本発明は、適切な目的地への案内を実現するのに有用である。
【符号の説明】
【００６５】
１００              ナビゲーション装置
１０                制御部
１１                誘導地点特定部
１２                経路探索部
１３                表示部
２０                記憶部
２１                道路地図情報記憶部
２２                目的地不適合道路データ記憶部
３０                メモリ
４０                出力部
５０                センサ部
６０                通信部
７０                入力部
【図１】
2017219326.tif 000003
【図２】
2017219326.tif 000004
【図３】
2017219326.tif 000005
【図４】
2017219326.tif 000006
【図５】
2017219326.tif 000007
【図６】
2017219326.tif 000008