(57)【要約】【課題】ユーザに、その希望に合致した目標施設等を適切に選択させることができるナビゲーション装置及びナビゲーションプログラムを提供する。【解決手段】目的地が入力された際に地図情報Ｍを参照して設定された前記目的地までの案内経路Ｇに従って案内を行うとともに、案内経路Ｇから逸脱して立ち寄ることが可能な一又は二以上の候補地Ｃについての候補地情報ＣＩを表示するナビゲーション装置であって、前記候補地Ｃに到達するための経路が前記案内経路Ｇから逸脱する地点である逸脱地点Ｄを決定する逸脱地点決定手段６と、前記逸脱地点Ｄから前記候補地Ｃまでの逸脱の程度を示す情報である逸脱情報ＤＩを取得する逸脱情報取得手段８と、前記候補地Ｃについての前記逸脱情報ＤＩを、前記候補地情報ＣＩに関連付けて表示する表示手段１１と、を備える。【選択図】図１
2009156622.tif 000002
【特許請求の範囲】
【請求項１】
目的地が入力された際に地図情報を参照して設定された前記目的地までの案内経路に従って案内を行うとともに、前記案内経路から逸脱して立ち寄ることが可能な一又は二以上の候補地についての候補地情報を表示するナビゲーション装置であって、
前記候補地に到達するための経路が前記案内経路から逸脱する地点である逸脱地点を決定する逸脱地点決定手段と、
前記逸脱地点から前記候補地までの逸脱の程度を示す情報である逸脱情報を取得する逸脱情報取得手段と、
前記候補地についての前記逸脱情報を、前記候補地情報に関連付けて表示する表示手段と、
を備えたナビゲーション装置。
【請求項２】
前記逸脱情報は、前記逸脱地点から前記候補地までの道なり距離の情報を含む請求項１に記載のナビゲーション装置。
【請求項３】
前記逸脱情報は、前記逸脱地点から、前記候補地を経由した後案内経路に復帰する地点である復帰地点までの道なり距離の情報を含む請求項１又は２に記載のナビゲーション装置。
【請求項４】
前記逸脱情報は、前記逸脱地点から前記候補地に到達するまでの間の案内回数の情報を含む請求項１から３のいずれか一項に記載のナビゲーション装置。
【請求項５】
前記候補地について、自車位置から前記候補地までの直線距離又は道なり距離を示す離間情報を取得する離間情報取得手段を備え、
前記表示手段は、前記逸脱情報と共に前記離間情報を前記候補地情報に関連付けて表示する請求項１から４のいずれか一項に記載のナビゲーション装置。
【請求項６】
前記表示手段は、前記逸脱情報に基づき、前記逸脱地点から前記候補地までの逸脱の程度が低い順に、前記候補地情報をリスト表示する請求項１から５のいずれか一項に記載のナビゲーション装置。
【請求項７】
前記表示手段は、前記離間情報に基づき、前記自車位置から前記候補地までの直線距離又は道なり距離の短い順に、前記候補地情報をリスト表示する請求項５に記載のナビゲーション装置。
【請求項８】
前記表示手段が前記候補地情報をリスト表示する順序を、
（Ａ）前記逸脱地点から前記候補地までの道なり距離の順、
（Ｂ）前記逸脱地点から復帰地点までの道なり距離の順、
（Ｃ）前記逸脱地点から前記候補地に到達するまでの間の案内回数の順、
（Ｄ）自車位置から前記候補地までの直線距離の順、
（Ｅ）前記自車位置から前記候補地までの道なり距離の順、
の中から選択される複数の順序の内の一つを選択する選択手段を備え、
前記表示手段は、前記選択手段により選択された順序に従って前記候補地情報をリスト表示する請求項１から５のいずれか一項に記載のナビゲーション装置。
【請求項９】
目的地が入力された際に地図情報を参照して設定された前記目的地までの案内経路に従って案内を行うとともに、前記案内経路から逸脱して立ち寄ることが可能な候補地についての候補地情報を表示するナビゲーションプログラムであって、
前記候補地に到達するための経路が前記案内経路から逸脱する地点である逸脱地点を決定する逸脱地点決定ステップと、
前記逸脱地点から前記候補地までの逸脱の程度を示す情報である逸脱情報を取得する逸脱情報取得ステップと、
前記候補地についての前記逸脱情報を、前記候補地情報に関連付けて表示する表示ステップと、
をコンピュータに実行させるナビゲーションプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、目的地が入力された際に地図情報を参照して設定された前記目的地までの案内経路に従って案内を行うとともに、前記案内経路から逸脱して立ち寄ることが可能な一又は二以上の候補地についての候補地情報を表示するナビゲーション装置及びナビゲーションプログラムに関する。
【背景技術】
【０００２】
ナビゲーション装置においては、ユーザから目的地の入力を受け付け、入力された目的地までの案内経路を表示してユーザを目的地まで誘導するとともに、ユーザから検索対象ジャンルの入力を受け付け、当該指定されたジャンルに属する案内経路沿いの施設を検索してその検索結果を表示する機能を有するものがある。このような機能は、例えば、買い物や食事、あるいは観光等の目的で、案内経路の周辺に存在する、例えばレストランやコンビニエンスストア等の施設や観光地等の地点（以下、目標施設等とする）にユーザが立ち寄りたい場合に利用されることが多い。
【０００３】
ここで、指定されたジャンルに属する案内経路沿いの目標施設等を検索してその検索結果を表示する際、どの目標施設等に立ち寄るべきかを判断するための判断材料をユーザに提供するため、種々の情報を合わせて表示することが従来から行われている。例えば以下の特許文献１には、自車位置と検索された目標施設等までの直線距離や、案内経路と目標施設等との間の最短距離に関する情報を表示するナビゲーション装置が記載されている。また、以下の特許文献２には、自車位置から検索された目標施設等までの経路距離（道なり距離）や、案内経路と目標施設等との間の最短距離に関する情報を表示するナビゲーション装置が記載されている。
【０００４】
【特許文献１】特開平９−２６４７５０号公報
【特許文献２】特開２００６−２６６７５７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
ところで、案内経路沿いの目標施設等にユーザが立ち寄ろうとする場合において、設定された最終目的地への早期の到着を優先する場合や、あまり地理に詳しくない地域を走行中で途中で立ち寄る目標施設等へのアクセスの容易さを優先する場合等には、案内経路からの逸脱は必要最小限にとどめることが好ましい。よって、ナビゲーション装置が自車位置周辺の目標施設等の検索結果を表示する際には、そのような逸脱の程度に関する情報をユーザに対して通知し得るように構成されていることが好ましい。
【０００６】
この点、特許文献１に記載されたナビゲーション装置では、自車位置と検索された目標施設等までの距離に関する情報を表示し、特許文献２に記載されたナビゲーション装置では、自車位置から検索された目標施設等までの経路距離（実移動距離）に関する情報を表示するものである。これらの情報は、自車位置を基準とする距離情報（直線距離又は経路距離）であって、案内経路からの逸脱に関しては何ら情報を提供するものではない。したがって、改善の余地があった。
【０００７】
また、特許文献１及び特許文献２に記載されたナビゲーション装置では、いずれも案内経路と目標施設等との間の直線距離に関する情報を表示し得る。しかしこの場合、実際には車両は所定の交差点において案内経路から逸脱し、その後道路に沿って走行するにも拘らず、当該逸脱地点及び目標施設等に至るまでの道路とは無関係に案内経路と目標施設等との間の直線距離を求めているだけである。そのため、例えば、案内経路上の逸脱地点から目標施設等までの道路が大きく迂回している場合や複雑に入り組んでいる場合には、案内経路と目標施設等との間の直線距離が短くても、案内経路からの逸脱後に実際に走行する距離は長くなってしまう。よって、案内経路と目標施設等との間の直線距離を表示するだけでは、案内経路からの逸脱の程度を適切に通知することができない場合がある。したがって、この点に関しても改善の余地があった。
【０００８】
本発明は、上記課題に鑑みてなされたものであり、案内経路沿いの目標施設等に関する情報を表示する際に、案内経路からの逸脱の程度に関する情報を適切に表示することにより、ユーザに、その希望に合致した目標施設等を適切に選択させることができるナビゲーション装置及びナビゲーションプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００９】
上記目的を達成するための本発明に係る、目的地が入力された際に地図情報を参照して設定された前記目的地までの案内経路に従って案内を行うとともに、前記案内経路から逸脱して立ち寄ることが可能な一又は二以上の候補地についての候補地情報を表示するナビゲーション装置の特徴構成は、前記候補地に到達するための経路が前記案内経路から逸脱する地点である逸脱地点を決定する逸脱地点決定手段と、前記逸脱地点から前記候補地までの逸脱の程度を示す情報である逸脱情報を取得する逸脱情報取得手段と、前記候補地についての前記逸脱情報を、前記候補地情報に関連付けて表示する表示手段と、を備えた点にある。
【００１０】
この特徴構成によれば、ナビゲーション装置は、案内経路から逸脱して立ち寄ることが可能な一又は二以上の候補地について、各候補地に到達するための経路が案内経路から逸脱する地点である逸脱地点を、地図情報に含まれる道路の接続関係に基づいて決定する。その後、当該逸脱地点から候補地までの逸脱の程度を示す情報である逸脱情報を取得して、当該候補地についての逸脱情報を、当該候補地に関する情報に関連付けて表示手段に表示する。この逸脱情報は、目的地までの案内経路を走行中、候補地へと向かうための逸脱地点を基準とした当該候補地までの逸脱の程度を示すものであるため、候補地に立ち寄る際に実際に走行するべき経路に応じた案内経路からの逸脱の程度を、適切にユーザに通知することができる。したがってユーザに、その希望に合致した目標施設等を適切に選択させることを可能とする。
【００１１】
ここで、前記逸脱情報は、前記逸脱地点から前記候補地までの道なり距離の情報を含むと好適である。
【００１２】
この構成によれば、逸脱情報として逸脱地点から候補地までの道なり距離の情報を含む。この道なり距離は、実際に逸脱地点から候補地まで車両が走行する距離に等しいので、ユーザに対して通知する逸脱情報をより適切なものとすることができる。したがってユーザに、その希望に合致した目標施設等を適切に選択させることを可能とする。
【００１３】
また、前記逸脱情報は、前記逸脱地点から、前記候補地を経由した後案内経路に復帰する地点である復帰地点までの道なり距離の情報を含むと好適である。
【００１４】
案内経路に対する候補地の位置次第では、逸脱地点からの道なり距離が多少長かったとしても、候補地を経由した後容易に最終目的地寄りの案内経路に復帰できる場合がある。この構成によれば、逸脱情報として、逸脱地点から候補地を経由した後案内経路に復帰する地点である復帰地点までの道なり距離の情報を含むため、候補地に立ち寄る際に候補地に到達するまでのみならず案内経路へ復帰するまで若しくは目的地に到着するまでをも考慮して、案内経路からの逸脱の程度を適切にユーザに通知することができる。よって、ユーザに対して通知する逸脱情報を、総合的にみて適切なものとすることができる。
【００１５】
また、前記逸脱情報は、前記逸脱地点から前記候補地に到達するまでの間の案内回数の情報を含むと好適である。
【００１６】
逸脱地点から候補地に至るまでの道路網の状況次第では、逸脱地点からの道なり距離がそれほど長くなくても道路が複雑に入り組んでいるために何度も右左折を繰り返さなければならない場合や、逆に、逸脱地点からの道なり距離が多少長くても右左折を要せずまっすぐに候補地に到達できる場合がある。この構成によれば、逸脱情報として逸脱地点から候補地に到達するまでの間の案内回数の情報を含むため、例えば旅行先等のあまり地理に詳しくない地域でユーザが候補地までのアクセスの容易さを優先したい場合には、より適切にユーザの希望に合致した情報を提供することができる。
【００１７】
ここで、前記候補地について、自車位置から前記候補地までの直線距離又は道なり距離を示す離間情報を取得する離間情報取得手段を備え、前記表示手段は、前記逸脱情報と共に前記離間情報を前記候補地情報に関連付けて表示すると好適である。
【００１８】
この構成によれば、ナビゲーション装置は、離間情報取得手段により自車位置から候補地までの離間情報を取得する。表示手段にはこれまで説明してきたような逸脱情報と共に離間情報が合わせて表示されるので、自車位置との関係を考慮しつつ案内経路からの逸脱の程度をも考慮して、ユーザに、その希望に合致した目標施設等を適切に選択させることを可能とする。
【００１９】
また、前記表示手段は、前記逸脱情報に基づき、前記逸脱地点から前記候補地までの逸脱の程度が低い順に、前記候補地情報をリスト表示すると好適である。
【００２０】
この構成によれば、表示手段には逸脱地点から候補地までの逸脱の程度が低い順に候補地情報がリスト表示されるので、ユーザが案内経路からの逸脱の程度を優先したい場合において、その希望に合致する目標施設等を容易に選択させることを可能とする。
【００２１】
また、前記表示手段は、前記離間情報に基づき、前記自車位置から前記候補地までの直線距離又は道なり距離の短い順に、前記候補地情報をリスト表示すると好適である。
【００２２】
この構成によれば、表示手段には自車位置から候補地までの直線距離又は道なり距離の短い順に候補地情報がリスト表示されるので、ユーザが自車位置からの距離を優先したい場合において、その希望に合致する目標施設等を容易に選択させることを可能とする。
【００２３】
ここで、前記表示手段が前記候補地情報をリスト表示する順序を、
（Ａ）前記逸脱地点から前記候補地までの道なり距離の順、
（Ｂ）前記逸脱地点から復帰地点までの道なり距離の順、
（Ｃ）前記逸脱地点から前記候補地に到達するまでの間の案内回数の順、
（Ｄ）自車位置から前記候補地までの直線距離の順、
（Ｅ）前記自車位置から前記候補地までの道なり距離の順、
の中から選択される複数の順序の内の一つを選択する選択手段を備え、前記表示手段は、前記選択手段により選択された順序に従って前記候補地情報をリスト表示すると好適である。
【００２４】
この構成によれば、選択手段により選択される、逸脱地点から候補地までの逸脱の程度又は自車位置からの距離を示す複数の順序の内の一つに従って、候補地情報が表示手段に表示される。よって、ユーザに、その時々の状況に応じて優先順位を変更させながら、その希望に合致する目標施設等を容易に選択させることを可能とする。
【００２５】
本発明に係る、目的地が入力された際に地図情報を参照して設定された前記目的地までの案内経路に従って案内を行うとともに、案内経路から逸脱して立ち寄ることが可能な一又は二以上の候補地についての候補地情報を表示するナビゲーションプログラムの特徴構成は、前記候補地に到達するための経路が前記案内経路から逸脱する地点である逸脱地点を決定する逸脱地点決定ステップと、前記逸脱地点から前記候補地までの逸脱の程度を示す情報である逸脱情報を取得する逸脱情報取得ステップと、前記候補地についての前記逸脱情報を、前記候補地情報に関連付けて表示する表示ステップと、をコンピュータに実行させる点にある。
【００２６】
この特徴構成によれば、ナビゲーションプログラムに従って動作するコンピュータが、案内経路から逸脱して立ち寄ることが可能な一又は二以上の候補地について、各候補地に到達するための経路が案内経路から逸脱する地点である逸脱地点を、地図情報に含まれる道路の接続関係に基づいて決定する。その後、当該逸脱地点から候補地までの逸脱の程度を示す情報である逸脱情報を取得して、各候補地についての逸脱情報を、候補地に関する情報に関連付けて表示する。この逸脱情報は、目的地までの案内経路を走行中、候補地へと向かうための逸脱地点を基準とした当該候補地までの逸脱の程度を示すものであるため、候補地に立ち寄る際に実際に走行するべき経路に応じた案内経路からの逸脱の程度を、適切にユーザに通知することができる。したがってユーザに、その希望に合致した目標施設等を適切に選択させることを可能とする。
【発明を実施するための最良の形態】
【００２７】
〔第一の実施形態〕
次に、本発明の第一の実施形態について図面に基づいて説明する。
図１は、本実施形態に係るナビゲーション装置１の概略構成を示すブロック図である。このナビゲーション装置１は、目的地が設定された際に地図情報Ｍを参照して当該目的地までの経路の案内を行うとともに、案内経路Ｇ（図５参照）から逸脱して立ち寄ることが可能な一又は二以上の候補地Ｃ（図５参照）についての候補地情報ＣＩを表示するものである。このとき、候補地Ｃに到達するために案内経路Ｇから逸脱する逸脱地点Ｄ（図６参照）を決定し、当該逸脱地点Ｄを基準とする候補地Ｃまでの逸脱の程度を示す逸脱情報ＤＩを取得して、各候補地Ｃについての逸脱情報ＤＩを候補地Ｃに関する情報に関連付けて表示手段に表示する。これにより、ユーザがその希望に合致した目標施設等を適切に選択することを可能とする。
【００２８】
図１に示すナビゲーション装置１の各機能部、具体的には、自車位置情報取得部２、案内経路探索部３、候補地検索部４、候補地情報取得部５、逸脱地点決定部６、逸脱情報取得部８、離間情報取得部９、及びナビゲーション用演算部１０は、ＣＰＵ等の演算処理装置を中核部材として、入力されたデータに対して種々の処理を行うための機能部がハードウェア又はソフトウェア（プログラム）或いはその両方により実装されて構成されている。そして、これらの各機能部は、互いに情報の受け渡しを行うことができるように構成されている。ナビゲーション用演算部１０にはアプリケーションプログラムＡＰに従って動作する表示入力装置１１が接続されている。また、ナビゲーション装置１が参照する地図データベースＤＢは、例えば、ハードディスク、ＤＶＤ−ＲＯＭ、ＣＤ−ＲＯＭ等のような記録媒体に記憶されており、これらを駆動するための駆動手段をハードウェア構成として備えている。以下、本実施形態に係るナビゲーション装置１の各部の構成について詳細に説明する。
【００２９】
１．地図データベース
地図データベースＤＢは、所定の区画毎に分けられた地図情報Ｍと、この地図情報Ｍに関連付けられた複数の施設情報Ｆとが記憶されたデータベースである。図２は、地図データベースＤＢに記憶されている地図情報Ｍの構成の例を示す図である。この図に示すように、地図情報Ｍは、交差点に対応する多数のノードｎと、各交差点間を結ぶ道路に対応するリンクｋとの接続関係により道路ネットワークを表す道路情報Ｒａを有している。なお、図２においては、一つの区画の道路情報Ｒａのみを図示し、他の区画の道路情報Ｒａは省略して示している。各ノードｎは、他のノードｎと識別するための識別情報（ノード番号）緯度及び経度で表現された地図上の位置（座標）の情報を有する。図３はリンク情報の構成の例を示す図である。各リンクｋは、図３に示すように一又は二以上のノードｎを介して接続されたものとして特定され、その属性情報として、道路種別（高速道路、有料道路、国道、県道等の種別）、リンク長、道路幅、地域種別、リンク形状を表現するための形状補間点等の情報を有する。
【００３０】
図４は、地図データベースＤＢに記憶されている施設情報Ｆの構成の例を示す図である。この図に示すように、施設情報Ｆは、その内容として各施設を他の施設と識別するための識別情報（施設番号）、各施設の位置情報及び属性情報を含んでいる。ここで、位置情報は、各施設の代表点の緯度及び経度で表現された地図上の位置（座標）の情報であり、各施設の代表点は例えば、各施設の長さ方向及び幅方向の中心位置に設定される。属性情報は各施設の属性を表す情報であり、例えば、施設名、その施設が位置する地域名、その施設の属するジャンル名等を含む情報である。
【００３１】
２．自車位置情報取得部
自車位置情報取得部２は、自車両の現在位置を示す自車位置情報Ｐを取得する自車位置情報取得手段として機能する。ここでは、自車位置情報取得部２は、ＧＰＳ受信機２１、方位センサ２２、及び距離センサ２３と接続されている。ここで、ＧＰＳ受信機２１は、ＧＰＳ（Global Positioning System）衛星からのＧＰＳ信号を受信する装置である。このＧＰＳ信号は、通常１秒おきに受信され、自車位置情報取得部２へ出力される。自車位置情報取得部２では、ＧＰＳ受信機２１で受信されたＧＰＳ衛星からの信号を解析し、自車両の現在位置（緯度及び経度）、進行方位、移動速度等の情報を取得することができる。方位センサ２２は、自車両の進行方位又はその進行方位の変化を検出するセンサである。この方位センサ２２は、例えば、ジャイロセンサ、地磁気センサ、ハンドルの回転部に取り付けた光学的な回転センサや回転型の抵抗ボリューム、車輪部に取り付ける角度センサ等により構成される。そして、方位センサ２２は、その検出結果を自車位置情報取得部２へ出力する。距離センサ２３は、自車両の車速や移動距離を検出するセンサである。この距離センサ２３は、例えば、車両のドライブシャフトやホイール等が一定量回転する毎にパルス信号を出力する車速パルスセンサ、自車両の加速度を検知するヨー・Ｇセンサ及び検知された加速度を積分する回路等により構成される。そして、距離センサ２３は、その検出結果としての車速及び移動距離の情報を自車位置情報取得部２へ出力する。
【００３２】
そして、自車位置情報取得部２は、これらのＧＰＳ受信機２１、方位センサ２２及び距離センサ２３からの出力に基づいて、公知の方法により自車位置を特定する演算を行う。また、自車位置情報取得部２は、地図データベースＤＢから抽出された自車位置周辺の道路情報Ｒａを取得し、それに基づいて公知のマップマッチングを行うことにより自車位置を道路情報Ｒａに示される道路上に合わせる補正も行う。このようにして、自車位置情報取得部２は、緯度及び経度で表された自車両の現在位置の情報、及び自車両の進行方位の情報を含む自車位置情報Ｐを取得する。
【００３３】
３．案内経路探索部
案内経路探索部３は、地図データベースＤＢに記憶された情報を参照して、設定された目的地までの経路を探索する案内経路探索手段として機能する。案内経路探索部３は、ユーザにより目的地が設定された際に、出発地から目的地までの案内経路Ｇを探索して決定する処理を行う。ここで、出発地は、自車位置情報取得部２により取得される自車位置情報Ｐに基づいて定まるが、ユーザが表示入力装置１１又はリモコン入力装置２４により入力して設定することもできる。また、案内経路探索部３は、ユーザにより立ち寄る候補地Ｃが選択された場合に、当該候補地Ｃを経由して目的地に至る経路を探索して決定する処理も行う。
【００３４】
案内経路探索部３により案内経路Ｇを探索して決定する処理は、公知の各種の方法により行うことができ、例えば、以下の方法により行うことができる。
【００３５】
この方法は、案内経路Ｇを構成する各リンクｋのリンク長を基本とするものである。例えば、出発地と目的地が決定されると、両地点を結ぶ複数の経路候補Ｇ１、Ｇ２、Ｇ３・・・が挙げられる。そして、各経路候補Ｇ１、Ｇ２、Ｇ３・・・は、その経路候補を構成する連続したリンクｋの集合として認識される。これらの各リンクｋについては、既に説明した通り、リンク長の情報が地図データベースＤＢに記憶されている。案内経路探索部３は地図データベースＤＢを参照して各経路候補Ｇ１、Ｇ２、Ｇ３・・・を構成する各リンクｋのリンク長の情報を取得することにより、全ての経路候補Ｇ１、Ｇ２、Ｇ３・・・に対して経路全体のリンク長の合計、即ち目的地までの道なり距離を算定することが可能である。そして、例えば、この経路全体のリンク長の合計を経路通過に要するコストと見なして、そのコストが最低となる経路候補を案内経路Ｇとして決定する。
【００３６】
なお、以上の説明では、説明を簡単にするために、コストを決定する要素としてリンク長に関して説明したが、従来から知られているように、各リンクｋにおける旅行時間、各リンクｋのリンク情報に含まれる道路の種別（高速道路、有料道路、国道、県道等の種別）や幅員、リンクｋ間を繋ぐノードｎが交差点である場合に交差点を通過するための時間、更には、出発地からのリンクｋあるいはノードｎまでの距離、右左折、道路の車線数等をコスト計算に含めても良い。
【００３７】
４．候補地検索部
候補地検索部４は、外部から入力された条件に合致する候補地Ｃを検索する候補地検索手段として機能する。候補地検索部４は、後述する表示入力装置１１からの出力を受けた時、地図データベースＤＢを参照して、自車位置と目的地との間の区間において案内経路Ｇの周辺に存在し、且つ、ユーザが希望する条件を満たす候補地Ｃを検索する。候補地Ｃの検索に際しては、地図データベースＤＢが有する施設情報Ｆの中の各施設の属性情報が参照される。本例では、一例として、その施設の属するジャンルに基づいて候補地Ｃが検索される例について説明する。
【００３８】
例えば、ユーザが目的地に向かって案内経路Ｇ上を走行中、食事のためにレストランに立ち寄りたいと考えたとする。この場合、ユーザは周辺施設検索の検索条件の設定において「レストラン」のジャンルを指定する。するとナビゲーション装置の候補地検索部４は、地図データベースＤＢに記憶された複数の施設の中から、その属性情報に「レストラン」を含む施設を抽出する。また、抽出された各施設から案内経路Ｇまでの直線距離が求められる。この直線距離は、図５に示すように、各施設の代表点から案内経路Ｇを構成する各リンクｋのうち直近のリンクｋに下ろした垂線の長さから求めることができる。具体的には、各施設の代表点の座標と当該施設の代表点から直近のリンクｋに下ろした垂線の足の座標とに基づいて計算により求められる。このようにして求められた直線距離が予め設定された所定の距離Ｌよりも小さくなる施設が更に抽出されて、一又は二以上の候補地Ｃが決定される。このようにして決定された一又は二以上の候補地Ｃは、案内経路から逸脱して立ち寄ることが可能な位置にある。
【００３９】
５．候補地情報取得部
候補地情報取得部５は、候補地検索部４により抽出されて決定された一又は二以上の候補地Ｃについての候補地情報ＣＩを取得する候補地情報取得手段として機能する。候補地情報ＣＩとしては、各施設のジャンル名以外の属性を表す属性情報、例えば、施設名、その施設が位置する地域名を含む情報等が挙げられる。その施設の属するジャンルに対応するアイコン表示の画像情報等を含んでいても良い。
【００４０】
６．逸脱地点決定部
逸脱地点決定部６は、各候補地Ｃに到達するために案内経路Ｇから逸脱する地点である逸脱地点Ｄを決定する逸脱地点決定手段として機能する。
本実施形態においては、逸脱地点決定部６は、まず逸脱地点Ｄとなり得る地点として、案内経路Ｇ上に存在するノードｎのうち、各施設の代表点から案内経路Ｇを構成するリンクｋに下ろした垂線の足よりも自車位置寄りのノードｎを数地点抽出する。この時、垂線の足に近いものから順に数地点抽出される。図６には一例として、垂線の足に近いものから順に三ヵ所の地点を示すノードｎ１〜ｎ３が抽出される例を示している。次に、逸脱地点決定部６は、候補地Cから逸脱地点Ｄとなり得る地点として抽出された各ノードｎ１〜ｎ３で示される各地点までの距離を演算して取得する。本例では、候補地Ｃから各ノードｎ１〜ｎ３で示される地点までの道なり距離が取得される。なお、候補地Ｃから各ノードｎ１〜ｎ３で示される地点までのそれぞれの経路は、案内経路Ｇの探索手法と同様に、リンク長の合計が最も小さくなるように決定される。
【００４１】
道なり距離の取得に際しては、逸脱地点決定部６は地図データベースＤＢを参照して、候補地Ｃから各ノードｎ１〜ｎ３で示される地点までの経路を構成する各リンクｋのリンク長の情報を取得する。その後当該経路全体のリンク長の合計を算出し、道なり距離として取得する。例えば図６の例では、候補地Ｃからノードｎ１で示される地点までの経路を構成する各リンクｋ１〜ｋ５のリンク長をそれぞれＡk1〜Ａk5とすると、候補地Ｃとノードｎ１で示される地点との間の道なり距離はＡk1＋Ａk2＋・・・＋Ａk5を計算することにより取得される。なお、候補地Ｃがリンクｋ１の中間部分に位置する場合には、候補地Ｃの代表点からリンクｋ１に下ろした垂線の足からリンクｋ２までの長さをリンクｋ１のリンク長Ａk1とみなして上記道なり距離が計算される。
候補地Ｃからノードｎ２及びｎ３で示される地点までの道なり距離も同様にして取得され、逸脱地点決定部６は、取得した複数の道なり距離の長さを比較し、その結果当該距離が最も短くなる地点を逸脱地点Ｄとして決定する。図６の例では、ノードｎ１で示される地点が逸脱地点Ｄとして決定されることになる。
【００４２】
７．逸脱情報取得部
逸脱情報取得部８は、逸脱地点Ｄから候補地Ｃまでの逸脱の程度を示す情報である逸脱情報ＤＩを取得する逸脱情報取得手段として機能する。ここで「逸脱情報ＤＩ」とは、案内経路Ｇ上に決定された逸脱地点Ｄを基準とした、案内経路Ｇから候補地Ｃに至るまでの逸脱の程度を示す情報である。逸脱情報ＤＩは、逸脱地点Ｄから候補地Ｃまでのアクセスの困難さに関係する情報となる。本実施形態においては、逸脱情報取得部８が取得する逸脱情報ＤＩには、候補地道なり距離情報ＣＤ及び案内回数情報ＧＮが含まれる。
【００４３】
（ａ）候補地道なり距離情報
候補地道なり距離情報ＣＤは、逸脱地点Ｄから候補地Ｃまでの道なり距離の情報である。逸脱地点Ｄから候補地Ｃまでの道なり距離の取得に際しては、逸脱情報取得部８はまず地図データベースＤＢを参照して、候補地Ｃから逸脱地点Ｄまでの経路を構成する各リンクｋのリンク長の情報を取得する。次に、当該経路全体のリンク長の合計を算出し、その結果を候補地道なり距離情報ＣＤとして取得する。このように、逸脱情報ＤＩが候補地道なり情報ＣＤを含んでいれば、実際に逸脱地点Ｄから候補地Ｃまで車両が走行する距離に等しい情報を取得することができるので、ユーザに対して通知する逸脱情報ＤＩをより適切なものとすることができる。
【００４４】
（ｂ）案内回数情報
案内回数情報ＧＮは、逸脱地点Ｄから候補地Ｃに到達するまでの間にナビゲーション用演算部１０がユーザに対して行う進路変更の案内回数の情報である。進路案内の案内回数の取得に際しては、逸脱情報取得部８はまず地図データベースＤＢを参照して、リンクｋ及びノードｎで構成される候補地Ｃから逸脱地点Ｄまでの経路に関する情報を取得する。次に、進行方向に沿って逸脱地点Ｄから候補地Ｃに到達するまでに通過する一又は二以上のノードｎのうち当該ノードｎにおいて進行方向が道なりリンク以外のリンクｋに変更されるものの個数を、案内経路Ｇ上の逸脱地点Ｄを「１」として計測し、その結果を案内回数情報ＧＮとして取得する。例えば図６の例では、逸脱地点Ｄからの逸脱後全てのノードｎにおいてリンクｋの方向が変更され、その回数は丸付き数字で示すように５回である。よって、案内回数情報ＧＮとして「５」が取得される。このように、逸脱情報ＤＩが案内回数情報ＧＮを含んでいれば、案内経路Ｇから逸脱した後において交差点を通過する際に右左折しなければならない回数に関する情報を取得することができるので、ユーザが逸脱地点Ｄから候補地Ｃまでのアクセスの容易さを優先したい場合に、ユーザに対して通知する逸脱情報ＤＩをより適切なものとすることができる。
【００４５】
８．離間情報取得部
離間情報取得部９は、各候補地Ｃについて自車位置から当該候補地Ｃまでの直線距離又は道なり距離を示す離間情報ＥＩを取得する離間情報取得手段として機能する。本実施形態においては、離間情報ＥＩとして自車位置から候補地Ｃまでの直線距離が取得される。自車位置から候補地Ｃまでの直線距離は、候補地検索部４により抽出された各施設の代表点の座標と自車位置情報Ｐが有する自車位置の座標とに基づいて計算により求められる。このようにして取得された離間情報ＥＩは、次に述べる表示手段としての表示入力装置１１に出力される。
【００４６】
９．表示入力装置
表示入力装置１１は液晶表示装置等の表示装置とタッチパネル等の入力装置が一体となったものである。表示入力装置１１は、後述するナビゲーション用演算部１０に接続されており、アプリケーションプログラムＡＰに従って動作するとともに、ナビゲーション用演算部１０に対して目的地や検索条件等を入力するためのインターフェースとして機能する。
【００４７】
表示装置としての表示入力装置１１は、候補地検索部４により検索された一又は二以上の候補地Ｃについての候補地情報ＣＩを表示するとともに、各候補地Ｃについての逸脱情報ＤＩをそれぞれの候補地情報ＣＩに関連付けて表示する表示手段として機能する。図７には、ユーザがジャンル別に設定した検索条件である「レストラン」をその属性情報として有しており、かつ、案内経路Ｇからの直線距離が所定の距離Ｌ以内である候補地Ｃが表示入力装置１１にリスト表示される様子を模式的に示した。この図に示されるリストにおいては、各候補地Ｃについて、候補地情報ＣＩ、逸脱情報ＤＩ及び離間情報ＥＩが表示されている。具体的には、各候補地Ｃについて左から順に候補地情報ＣＩとしての施設名、逸脱情報ＤＩとしての候補地道なり距離情報ＣＤ及び案内回数情報ＧＮ、離間情報ＥＩとしての自車位置から候補地Ｃまでの直線距離情報が、候補地Ｃの施設情報Ｆが有する識別情報としての施設番号（図７のリスト表示には含まれていない、図４参照）に基づいて互いに関連付けられて表示されている。
【００４８】
なお、表示入力装置１１は、後述する表示入力装置１１の選択部１２において選択される順序に従い、逸脱情報ＤＩに基づき、逸脱地点Ｄから候補地Ｃまでの逸脱の程度が低い順（本例では、候補地道なり距離の短い順、又は案内回数の少ない順）に候補地情報ＣＩをリスト表示したり、あるいは離間情報ＥＩに基づき、自車位置から候補地Ｃまでの直線距離の短い順に候補地情報ＣＩをリスト表示したりすることができる。図７に示した例では、逸脱地点Ｄから候補地Ｃまでの逸脱の程度を表す情報として候補地道なり距離情報ＣＤを選択し、候補地道なり距離情報ＣＤに基づき、当該距離の短い順に候補地情報ＣＩをリスト表示している。
このように、候補地道なり距離の短い順に候補地情報ＣＩをリスト表示すれば、実際に逸脱地点Ｄから候補地Ｃまで車両が走行する距離を短くすることを優先したい場合において、ユーザが希望に合致する目標施設等を選択することを容易とすることができる。
一方、逸脱地点Ｄから候補地Ｃまでのアクセスの容易さを優先したい場合には、案内回数情報ＧＮが示す案内回数の少ない順に候補地情報ＣＩをリスト表示すれば、ユーザが希望に合致する目標施設等を選択することを容易とすることができる。
更に、直ちに候補地Ｃに辿り着きたい場合等、自車位置からの距離を優先したい場合には、離間情報ＥＩが示す自車位置から候補地Ｃまでの直線距離の短い順に候補地情報ＣＩをリスト表示すれば、ユーザが希望に合致する目標施設等を選択することを容易とすることができる。
【００４９】
図１に戻り、入力装置としての表示入力装置１１は、目的地の設定や周辺施設検索のための検索条件の設定等の際にユーザからの入力を受け付ける。本実施形態において、表示入力装置１１は、必要に応じてタッチパネル上に検索条件入力部１３（図７には示されていない）及び選択部１２を表示させる。
検索条件入力部１３は、検索条件を外部から入力する検索条件入力手段として機能する。検索条件入力部１３に入力された検索条件は候補地検索部４へ出力される。
また、選択部１２は表示入力装置１１が候補地情報ＣＩをリスト表示する順序を選択する選択手段として機能する。本実施形態においては、選択部１２は表示入力装置１１が候補地情報ＣＩをリスト表示する順序を、候補地道なり距離の順、案内回数の順、自車位置から候補地Ｃまでの直線距離の順、の内から一つ選択する。図７の例では選択部１２として、各順序に対応する選択ボタン２６をそれぞれ設け、これらの内の一つの選択ボタン２６を押すことによってリスト表示の順序を切り替えることができるように構成してある。このようにすれば、ユーザがその時々の状況に応じて優先順位を変更しながら、希望に合致する目標施設等を選択することを容易とすることができる。なお、ユーザに対して通知する逸脱情報ＤＩをより適切なものとするという点からは、デフォルト状態においては、図７に示すように、実際に逸脱地点Ｄから候補地Ｃまで車両が走行する距離に対応する候補地道なり距離の順にリスト表示されるようにしてあることが好ましい。
また、表示入力装置１１とは別に、入力装置としてリモコン入力装置２４等が設けられていても良い。
【００５０】
１０．ナビゲーション用演算部
ナビゲーション用演算部１０は、自車位置表示、出発地から目的地までの進路案内、目的地検索等のナビゲーション機能を実行するためにアプリケーションプログラムＡＰに従って動作する演算処理手段である。例えば、ナビゲーション用演算部１０は、地図データベースＤＢから自車位置周辺の地図情報Ｍを取得して表示入力装置１１に地図の画像を表示するとともに、当該地図の画像上に、自車位置情報Ｐに基づいて自車位置マークを重ね合わせて表示する処理を行う。また、ナビゲーション用演算部１０は、案内経路探索部３によって決定された案内経路Ｇと自車位置情報Ｐとに基づいて、表示入力装置１１及び音声出力装置２５の一方又は双方を用いて進路案内を行う。また、ユーザにより立ち寄る候補地Ｃが選択された場合に、案内経路探索部３によって決定された当該候補地Ｃを経由して目的地に至る経路に基づく進路案内も行う。
【００５１】
１１．ナビゲーション処理の手順
次に、本実施形態に係るナビゲーション装置１において実行される逸脱情報表示処理を含むナビゲーション処理の手順について説明する。図８は、本実施形態に係るナビゲーション処理の手順を示すフローチャートである。以下に説明するこれらの処理手順は、上記のナビゲーション装置１の各機能部を構成するハードウェア又はソフトウェア（プログラム）或いはその両方の組み合わせにより実行される。ナビゲーション装置１の各機能部がプログラムにより構成される場合には、ナビゲーション装置１が有する演算処理装置は、上記の各機能部を構成するナビゲーションプログラムを実行するコンピュータとして動作する。
【００５２】
まず、ナビゲーション用演算部１０は、ユーザが目的地を設定したか否かを判別する（ステップ＃０１）。ユーザが目的地を設定していないとき（ステップ＃０１：Ｎｏ）、処理は終了する。一方、ユーザが目的地を設定したとき（ステップ＃０１：Ｙｅｓ）、案内経路探索部３は、地図データベースＤＢに記憶された情報を参照して、設定された目的地までの経路を探索し案内経路Ｇを決定する（ステップ＃０２）。その後、ナビゲーション用演算部１０は、案内経路Ｇと自車位置情報Ｐとに基づいて進路案内を行う（ステップ＃０３）。
【００５３】
次に、ナビゲーション用演算部１０は、ユーザが周辺検索のための検索条件を入力したか否かを判別する（ステップ＃０４）。ユーザが検索条件を入力していない場合（ステップ＃０４：Ｎｏ）、ステップ＃１９に進む。一方、ユーザが検索条件を入力したとき（ステップ＃０４：Ｙｅｓ）、候補地検索部４は地図データベースＤＢ記憶された情報を参照して、入力された条件に合致する施設を抽出する（ステップ＃０５）。候補地検索部４は、ステップ＃０５で抽出された施設の中から一の施設を選択し（ステップ＃０６）、当該一の施設から案内経路Ｇまでの直線距離が所定の距離Ｌ以内であるか否かを判別する（ステップ＃０７）。案内経路Ｇまでの直線距離が所定の距離Ｌ以内のとき（ステップ＃０７：Ｙｅｓ）、候補地検索部４は当該一の施設を候補地Ｃとして決定する（ステップ＃０８）。一方、案内経路Ｇまでの直線距離が所定の距離Ｌ以上のとき（ステップ＃０７：Ｎｏ）、候補地検索部４は当該一の施設を候補地Ｃから除外する（ステップ＃０９）。次に、候補地検索部４は、ステップ＃０５で抽出された他の施設があるか否かを判別する（ステップ＃１０）。他の施設があると判定されたとき（ステップ＃１０：Ｙｅｓ）、再度ステップ＃０６〜ステップ＃０９を繰り返し実行する。他の施設がないと判定されると（ステップ＃１０：Ｎｏ）、全ての候補地Ｃが決定することになる。
【００５４】
次に、候補地情報取得部５は、ステップ＃０８で決定された各候補地Ｃについての候補地情報ＣＩを地図データベースＤＢから取得する（ステップ＃１１）。また、逸脱地点決定部６は、ステップ＃０８で決定された各候補地Ｃについて、当該候補地Ｃに到達するための案内経路Ｇからの逸脱地点Ｄを決定する（ステップ＃１２）。この逸脱地点決定部６による逸脱地点決定処理の内容については既に説明したのでここでは省略する。次に、逸脱情報取得部８は、ステップ＃１２で決定された逸脱地点Ｄからの逸脱情報ＤＩとして、候補地道なり距離情報ＣＤ及び案内回数情報ＧＮを取得する（ステップ＃１３）。この逸脱情報取得部８による逸脱情報取得処理の内容については既に説明したのでここでは省略する。また、離間情報取得部９は、離間情報ＥＩとして自車位置から候補地Ｃまでの直線距離を取得する（ステップ＃１４）。次に、ナビゲーション用演算部１０は、ステップ＃１１、＃１３及び＃１４で取得された各候補地Ｃについての候補地情報ＣＩ、逸脱情報ＤＩ及び離間情報ＥＩを表示入力装置１１に表示する（ステップ＃１５）。
【００５５】
次に、ナビゲーション用演算部１０は、表示入力装置１１に表示された一又は二以上の候補地Ｃの中から一の候補地Ｃが選択されたか否かを判定する（ステップ＃１６）。一の候補地Ｃが選択されたと判定された場合には（ステップ＃１６：Ｙｅｓ）、案内経路探索部３は候補地Ｃを経由して目的地に至る経路を探索し（ステップ＃１７）、ナビゲーション用演算部１０はステップ＃１７で探索された経路に従ってユーザを誘導する（ステップ＃１８）。次に、ナビゲーション用演算部１０は目的地に到着したか否かを判定する（ステップ＃１９）。なお、ステップ＃１６で一の候補地Ｃが選択されなかったと判定された場合にも（ステップ＃１６：Ｎｏ）、ステップ＃１９に進み、ナビゲーション用演算部１０による目的地への到着判定を行う。ステップ＃１９で目的地に到着していないと判定された場合には（ステップ＃１９：Ｎｏ）、ステップ＃０３へ戻る。一方、目的地に到着したと判定された場合には（ステップ＃１９：Ｙｅｓ）、ナビゲーション処理を終了する。
【００５６】
〔第二の実施形態〕
次に、本発明の第二の実施形態について説明する。
図９は、本実施形態に係るナビゲーション装置１の概略構成を示すブロック図である。基本的には第一の実施形態の場合とほぼ同様であるが、復帰地点決定部７を備える点及び逸脱情報取得部８が取得する逸脱情報ＤＩの内容において第一の実施形態と相違する。また、それに伴い、表示入力装置１１に表示される内容が一部相違する。以下では、本実施形態に係るナビゲーション装置１について、第一の実施形態との相違点を中心に説明する。
【００５７】
１２．復帰地点決定部
復帰地点決定部７は、逸脱地点Ｄから候補地Ｃを経由した後、再度案内経路Ｇに復帰する地点である復帰地点Ｒを決定する復帰地点決定手段として機能する。
本実施形態においては、復帰地点決定部７は、まず復帰地点Ｒとなり得る地点として、案内経路Ｇ上に存在するノードｎのうち、各施設の代表点から案内経路Ｇを構成するリンクｋに下ろした垂線の足よりも目的地寄りのノードｎを数地点抽出する。この時、垂線の足に近いものから順に数地点抽出される。図１０には一例として、垂線の足に近いものから順に三ヵ所の地点を示すノードｎ７〜ｎ９が抽出される例を示している。次に、復帰地点決定部７は、候補地Ｃから復帰地点Ｒとなり得る地点として抽出された各ノードｎ７〜ｎ９で示される地点までの距離を演算して取得する。本例では、候補地Ｃから各ノードｎ７〜ｎ９で示される地点までの道なり距離が取得される。なお、候補地Ｃから各ノードｎ７〜ｎ９で示される地点までのそれぞれの経路は、案内経路Ｇの探索手法と同様に、リンク長の合計が最も小さくなるように決定される。
【００５８】
道なり距離の取得に際しては、復帰地点決定部７は地図データベースＤＢを参照して、候補地Ｃから各ノードｎ７〜ｎ９で示される地点までの経路を構成する各リンクｋのリンク長の情報を取得する。その後当該経路全体のリンク長の合計を算出し、道なり距離として取得する。例えば図１０の例では、候補地Ｃからノードｎ７で示される地点までの経路を構成する各リンクｋ１１〜ｋ１４のリンク長をそれぞれＡk11〜Ａk14とすると、候補地Ｃとノードｎ７で示される地点との間の道なり距離はＡk11＋Ａk12＋Ａk13＋Ａk14を計算することにより取得される。なお、候補地Ｃがリンクｋ１１の中間部分に位置する場合には、候補地Ｃの代表点からリンクｋ１１に下ろした垂線の足からリンクｋ１２までの長さをリンクｋ１１のリンク長Ａk11とみなして上記道なり距離が計算される。候補地Ｃからノードｎ８及びｎ９で示される地点までの道なり距離も同様にして取得される。
【００５９】
ところで、候補地Ｃに立ち寄った後の復帰地点Ｒを決定する場合にあっては、逸脱地点Ｄを決定する場合と同様に、単純に復帰地点Ｒとなり得る地点までの道なり距離が最も短くなる地点を求めても良い。しかし本例では、既に案内経路Ｇから逸脱していることに鑑み、目的地までの道なり距離が短くなるように考慮している。そのため、復帰地点決定部７が復帰地点Ｒを決定する際には、復帰地点Ｒとなり得るそれぞれの地点を通り、復帰地点Ｒとなり得る地点のうち目的地に最も近い地点までの道なり距離の長さを比較する。
例えば図１０の例では、候補地Ｃからノードｎ７までの道なり距離は、前記の通りＡk11＋Ａk12＋Ａk13＋Ａk14であるが、これにリンクｋ７及びｋ８のリンク長Ａk7及びＡk8が加算され、復帰地点Ｒを決定するために比較される道なり距離としてはＡk11＋Ａk12＋Ａk13＋Ａk14＋Ａk7＋Ａk8が用いられる。同様に、候補地Ｃからノードｎ８までの道なり距離は、Ａk11＋Ａk12＋Ａk13＋Ａk15＋Ａk16であるが、これにリンクｋ８のリンク長Ａk8が加算され、復帰地点Ｒを決定するために比較される道なり距離としてはＡk11＋Ａk12＋Ａk13＋Ａk15＋Ａk16＋Ａk8が用いられる。ノードｎ９については、通常通りＡk11＋Ａk12＋Ａk17＋Ａk18が比較する道なり距離として用いられる。これらを比較した結果、当該距離が最も短くなる地点が復帰地点Ｒとして決定される。図１０の例では、ノードｎ９で示される地点が復帰地点Ｒとして決定されることになる。
【００６０】
１３．逸脱情報取得部
逸脱情報取得部８は、逸脱地点Ｄから候補地Ｃまでの逸脱の程度を示す情報である逸脱情報ＤＩを取得する逸脱情報取得手段として機能する。本実施形態においては、逸脱情報取得部８が取得する逸脱情報ＤＩには、候補地道なり距離情報ＣＤ、案内回数情報ＧＮ及び復帰地点道なり距離情報ＲＤが含まれる。候補地道なり距離情報ＣＤ及び案内回数情報ＧＮについては第一の実施形態において既に説明したのでここでは説明を省略する。
【００６１】
（ｃ）復帰地点道なり距離情報
復帰地点道なり距離情報ＲＤは、逸脱地点Ｄから候補地Ｃを経由した後案内経路Ｇに再度復帰する復帰地点Ｒまでの道なり距離の情報である。逸脱地点Ｄから復帰地点Ｒまでの道なり距離の取得に際しては、逸脱情報取得部８はまず地図データベースＤＢを参照して、逸脱地点Ｄから候補地Ｃ、及び、候補地Ｃから復帰地点Ｒまでの経路を構成する各リンクｋのリンク長の情報を取得する。次に、当該経路全体のリンク長の合計を算出し、その結果を復帰地点道なり距離情報ＲＤとして取得する。このように、逸脱情報ＤＩが復帰地点道なり距離情報ＲＤを含んでいれば、候補地Ｃに立ち寄る際に、候補地Ｃに到達するまでのみならず案内経路Ｇへ復帰するまで若しくは目的地に到着するまでをも考慮して、ユーザに対して通知する逸脱情報ＤＩを総合的にみてより適切なものとすることができる。
【００６２】
１４．表示入力装置
表示入力装置１１は液晶表示装置等の表示装置とタッチパネル等の入力装置が一体となったものである。表示装置としての表示入力装置１１は、候補地検索部４により検索された一又は二以上の候補地Ｃについての候補地情報ＣＩを表示するとともに、各候補地Ｃについての逸脱情報ＤＩをそれぞれの候補地情報ＣＩに関連付けて表示する表示手段として機能する。図１１には、ユーザがジャンル別に設定した検索条件である「レストラン」をその属性情報として有しており、かつ、案内経路Ｇからの直線距離が所定の距離Ｌ以内である候補地Ｃが表示入力装置１１にリスト表示される様子を模式的に示した。この図に示されるリストにおいては、各候補地Ｃについて、候補地情報ＣＩ、逸脱情報ＤＩ及び離間情報ＥＩが表示されている。具体的には、各候補地Ｃについて左から順に候補地情報ＣＩとしての施設名、逸脱情報ＤＩとしての候補地道なり距離情報ＣＤ、案内回数情報ＧＮ及び復帰地点道なり距離情報ＲＤ、離間情報ＥＩとしての自車位置から候補地Ｃまでの直線距離情報が、候補地Ｃの施設情報Ｆが有する識別情報としての施設番号に基づいて互いに関連付けられて表示されている。
本実施形態においても、表示入力装置１１は、表示入力装置１１の選択部１２において選択される順序に従い、逸脱情報ＤＩに基づき、逸脱地点Ｄからの逸脱の程度が低い順（本例では、候補地道なり距離の短い順、案内回数の少ない順、又は復帰地点道なり距離の短い順）に候補地情報ＣＩをリスト表示したり、あるいは離間情報ＥＩに基づき、自車位置から候補地Ｃまでの直線距離の短い順に候補地情報ＣＩをリスト表示したりすることができる。図１１に示した例では、逸脱地点Ｄからの逸脱の程度を表す情報として復帰地点道なり距離情報ＲＤを選択し、復帰地点道なり距離情報ＲＤに基づき、当該距離の短い順に候補地情報ＣＩをリスト表示している。
【００６３】
１５．逸脱情報表示処理の手順
次に、本実施形態に係るナビゲーション装置１において実行される逸脱情報表示処理の手順について説明する。図１２は、本実施形態に係る逸脱情報表示処理の全体の手順を示すフローチャートである。以下に説明するこれらの処理手順は、上記のナビゲーション装置１の各機能部を構成するハードウェア又はソフトウェア（プログラム）或いはその両方の組み合わせにより実行される。ナビゲーション装置１の各機能部がプログラムにより構成される場合には、ナビゲーション装置１が有する演算処理装置は、上記の各機能部を構成するナビゲーションプログラムを実行するコンピュータとして動作する。
【００６４】
まず、ナビゲーション用演算部１０は、ユーザが目的地を設定したか否かを判別する（ステップ＃２１）。ユーザが目的地を設定していないとき（ステップ＃２１：Ｎｏ）、処理は終了する。一方、ユーザが目的地を設定したとき（ステップ＃２１：Ｙｅｓ）、案内経路探索部３は、地図データベースＤＢに記憶された情報を参照して、設定された目的地までの経路を探索し案内経路Ｇを決定する（ステップ＃２２）。その後、ナビゲーション用演算部１０は、案内経路Ｇと自車位置情報Ｐとに基づいて進路案内を行う（ステップ＃２３）。
【００６５】
次に、ナビゲーション用演算部１０は、ユーザが周辺検索のための検索条件を入力したか否かを判別する（ステップ＃２４）。ユーザが検索条件を入力していない場合（ステップ＃２４：Ｎｏ）、ステップ＃４０に進む。一方、ユーザが検索条件を入力したとき（ステップ＃２４：Ｙｅｓ）、候補地検索部４４は地図データベースＤＢ記憶された情報を参照して、入力された条件に合致する施設を抽出する（ステップ＃２５）。候補地検索部４４は、ステップ＃２５で抽出された施設の中から一の施設を選択し（ステップ＃２６）、当該一の施設から案内経路Ｇまでの直線距離が所定の距離Ｌ以内であるか否かを判別する（ステップ＃２７）。案内経路Ｇまでの直線距離が所定の距離Ｌ以内のとき（ステップ＃２７：Ｙｅｓ）、候補地検索部４４は当該一の施設を候補地Ｃとして決定する（ステップ＃２８）。一方、案内経路Ｇまでの直線距離が所定の距離Ｌ以上のとき（ステップ＃２７：Ｎｏ）、候補地検索部４４は当該一の施設を候補地Ｃから除外する（ステップ＃２９）。次に、候補地検索部４４は、ステップ＃２５で抽出された他の施設があるか否かを判別する（ステップ＃３０）。他の施設があると判定されたとき（ステップ＃３０：Ｙｅｓ）、再度ステップ＃２６〜ステップ＃２９を繰り返し実行する。他の施設がないと判定されると（ステップ＃３０：Ｎｏ）、全ての候補地Ｃが決定することになる。
【００６６】
次に、候補地情報取得部５５は、ステップ＃２８で決定された各候補地Ｃについての候補地情報ＣＩを地図データベースＤＢから取得する（ステップ＃３１）。また、逸脱地点決定部６は、ステップ＃２８で決定された各候補地Ｃについて、当該候補地Ｃに到達するための案内経路Ｇからの逸脱地点Ｄを決定する（ステップ＃３２）。この逸脱地点決定部６による逸脱地点決定処理の内容については既に説明したのでここでは省略する。また、復帰地点決定部７は、ステップ＃２８で決定された各候補地Ｃについて、当該候補地Ｃを経由した後の案内経路Ｇへの復帰地点Ｒを決定する（ステップ＃３３）。この復帰地点決定部７による復帰地点決定処理の内容については既に説明したのでここでは省略する。次に、逸脱情報取得部８は、ステップ＃３２で決定された逸脱地点Ｄからの逸脱情報ＤＩとして、候補地道なり距離情報ＣＤ、案内回数情報ＧＮ及び復帰地点道なり距離情報ＲＤを取得する（ステップ＃３４）。この逸脱情報取得部８による逸脱情報取得処理の内容については既に説明したのでここでは省略する。また、離間情報取得部９は、離間情報ＥＩとして自車位置から候補地Ｃまでの直線距離を取得する（ステップ＃３５）。次に、ナビゲーション用演算部１０は、ステップ＃３１、＃３４及び＃３５で取得された各候補地Ｃについての候補地情報ＣＩ、逸脱情報ＤＩ及び離間情報ＥＩを表示入力装置１１に表示する（ステップ＃３６）。
【００６７】
次に、ナビゲーション用演算部１０は、表示入力装置１１に表示された一又は二以上の候補地Ｃの中から一の候補地Ｃが選択されたか否かを判定する（ステップ＃３７）。一の候補地Ｃが選択されたと判定された場合には（ステップ＃３７：Ｙｅｓ）、案内経路探索部３は候補地Ｃを経由して目的地に至る経路を探索し（ステップ＃３８）、ナビゲーション用演算部１０はステップ＃３８で探索された経路に従ってユーザを誘導する（ステップ＃３９）。次に、ナビゲーション用演算部１０は目的地に到着したか否かを判定する（ステップ＃４０）。なお、ステップ＃３７で一の候補地Ｃが選択されなかったと判定された場合にも（ステップ＃３７：Ｎｏ）、ステップ＃４０に進み、ナビゲーション用演算部１０による目的地への到着判定を行う。ステップ＃４０で目的地に到着していないと判定された場合には（ステップ＃４０：Ｎｏ）、ステップ＃２３へ戻る。一方、目的地に到着したと判定された場合には（ステップ＃４０：Ｙｅｓ）、ナビゲーション処理を終了する。
【００６８】
〔その他の実施形態〕
（１）上記の各実施形態においては、逸脱情報取得部８は、逸脱情報ＤＩとして候補地道なり距離情報ＣＤ、案内回数情報ＧＮ及び復帰地点道なり距離情報ＲＤを取得する例について説明した。しかし、逸脱地点Ｄを基準とした情報であれば、例えば候補地Ｃまでの直線距離に関する情報や、候補地Ｃに到着するまでの予想時間に関する情報等であっても良い。
【００６９】
（２）上記の各実施形態においては、離間情報取得部９は、離間情報ＥＩとして自車位置から候補地Ｃまでの直線距離を取得する例について説明した。しかし、従来から行われているように、自車位置から候補地Ｃまでの道なり距離を取得しても良い。
【００７０】
（３）上記の各実施形態においては、逸脱地点決定部６は、逸脱地点Ｄとなり得る地点を数地点抽出し、各地点から候補地Ｃまでの道なり距離が最も短くなる地点を逸脱地点Ｄとして決定する例について説明した。しかし、逸脱地点Ｄの決定方法についてはこれに限定されず、例えば、候補地Ｃを仮の目的地とする自車位置からの最適経路を探索し、これと案内経路Ｇとの分岐点を逸脱地点Ｄとして決定しても良い。
【００７１】
（４）上記の第二の実施形態においては、復帰地点決定部７は、復帰地点Ｒとなり得る地点を数地点抽出し、候補地Ｃから各地点を通り、復帰地点Ｒとなり得る地点のうち目的地に最も近い地点までの道なり距離が最も短くなる地点を復帰地点Ｒとして決定する例について説明した。しかし、復帰地点Ｒの決定方法についてはこれに限定されず、例えば、単に候補地Ｃから各地点までの道なり距離が最も短くなる地点を復帰地点Ｒとして決定したり、候補地Ｃを仮の出発地とする最終目的地までの最適経路を探索し、これと案内経路Ｇとの合流点を復帰地点Ｒとして決定したりしても良い。
【００７２】
（５）上記の第一の実施形態においては、表示入力装置１１が、候補地道なり距離の短い順、案内回数の少ない順、又は自車位置から候補地Ｃまでの直線距離の短い順、の内から選択された順序に従って候補地情報ＣＩをリスト表示する例について説明し、また、上記の第二の実施形態においては、表示入力装置１１が、候補地道なり距離の短い順、案内回数の少ない順、復帰地点道なり距離の短い順、又は自車位置から候補地Ｃまでの直線距離の短い順、の内から選択された順序に従って候補地情報ＣＩをリスト表示する例について説明した。しかし、表示入力装置１１がリスト表示する順序の選択肢の幅はこれらに限定されない。すなわち、候補地道なり距離の短い順、案内回数の少ない順、復帰地点道なり距離の短い順、自車位置から候補地Ｃまでの直線距離の短い順、及び自車位置から候補地Ｃまでの道なり距離の短い順、の中から任意の数及び任意の組み合わせにより構成される複数の順序の中から、リスト表示する順序を選択できるようになっていれば良い。
【００７３】
（６）上記の各実施形態においては、周辺検索の検索条件の設定において「レストラン」を指定する例を示し、主に施設を有する地点を候補地Ｃとすることを念頭において説明した。しかし、観光地等の特別な施設を有さない地点を候補地Ｃとしても良い。この場合、各地点についての地点情報は、地図データベースＤＢが記憶する施設情報Ｆに含まれていても良いし、あるいは、施設情報Ｆとは別に記憶されていても良い。
【００７４】
（７）上記の各実施形態においては、ナビゲーション装置１が候補地検索部４を備え、外部から入力された条件に基づいて候補地検索部４により検索された候補地Ｃについての候補地情報ＣＩ及びこれに関連付けられた逸脱情報ＥＩを表示する例について説明した。しかし、そのような候補地検索は一切行わずに、例えば、外部から入力された特定の目標施設等をそのまま候補地Ｃとして、当該候補地Ｃのみについての候補地情報ＣＩ及びこれに関連付けられた逸脱情報ＥＩを表示するようにしても良い。
【産業上の利用可能性】
【００７５】
本発明は、目的地が入力された際に地図情報を参照して設定された前記目的地までの案内経路に従って案内を行うとともに、前記案内経路から逸脱して立ち寄ることが可能な一又は二以上の候補地についての候補地情報を表示するナビゲーション装置及びナビゲーションプログラムに好適に利用することが可能である。
【図面の簡単な説明】
【００７６】
【図１】第一の実施形態に係るナビゲーション装置の概略構成を示すブロック図
【図２】地図データベースに記憶されている地図情報の構成の例を示す図
【図３】地図データベースに記憶されているリンク情報の例を示す図
【図４】地図データベースに記憶されている施設情報の例を示す図
【図５】候補地を抽出するための説明図
【図６】逸脱地点を決定するための説明図
【図７】第一の実施形態に係る表示入力装置による表示例を示す図
【図８】第一の実施形態に係る逸脱情報表示処理の処理順序を示すフローチャート
【図９】第二の実施形態に係るナビゲーション装置の概略構成を示すブロック図
【図１０】復帰地点を決定するための説明図
【図１１】第二の実施形態に係る表示入力装置による表示例を示す図
【図１２】第二の実施形態に係る逸脱情報表示処理の処理順序を示すフローチャート
【符号の説明】
【００７７】
１      ナビゲーション装置
６      逸脱地点決定部
８      逸脱情報取得部
９      離間情報取得部
１１    表示入力装置
１２    選択部
Ｍ      地図情報
Ｇ      案内経路
Ｄ      逸脱地点
Ｒ      復帰地点
Ｃ      候補地
ＣＩ    候補地情報
ＤＩ    逸脱情報
ＣＤ    候補地道なり距離情報
ＧＮ    案内回数情報
ＲＤ    復帰地点道なり距離情報
ＥＩ    離間情報
【図１】
2009156622.tif 000003
【図２】
2009156622.tif 000004
【図３】
2009156622.tif 000005
【図４】
2009156622.tif 000006
【図５】
2009156622.tif 000007
【図６】
2009156622.tif 000008
【図７】
2009156622.tif 000009
【図８】
2009156622.tif 000010
【図９】
2009156622.tif 000011
【図１０】
2009156622.tif 000012
【図１１】
2009156622.tif 000013
【図１２】
2009156622.tif 000014