(57)【要約】【課題】従来技術の様々な問題をいずれも生じさせることなく、誘導経路の目的地とされた施設の出入口から最も近い周辺施設をユーザに提示できるようにすることが可能な「経路探索装置および経路探索方法」を提供する。【解決手段】地図表示の基準点として使用される検索座標点Ｐ１と、誘導経路の終端点として使用される誘導座標点Ｐ２とが設定されている施設を目的地とする誘導経路が経路探索部１４によって探索されている場合において、目的地の周辺施設の検索を行う場合、目的地の誘導座標点Ｐ２を基準点として周辺施設の検索を行う周辺施設検索部１７と、周辺施設検索部１７によって検索された周辺施設をディスプレイ１０ａに表示させる表示制御部１６とを備えることにより、目的地とされた施設の出入口に近い誘導座標点から周辺施設が検索されるようにする。【選択図】図１
2015219136.tif 000002
【特許請求の範囲】
【請求項１】
目的地までの誘導経路を探索する経路探索部と、
地図表示の基準点として使用される検索座標点と、誘導経路の終端点として使用される誘導座標点とが設定されている施設を前記目的地とする前記誘導経路が前記経路探索部によって探索されている場合において、前記目的地の周辺施設の検索を行う場合、前記目的地の前記誘導座標点を基準点として周辺施設の検索を行う周辺施設検索部と、
前記周辺施設検索部によって検索された前記周辺施設をディスプレイに表示させる表示制御部と
を備えることを特徴とする経路探索装置。
【請求項２】
前記表示制御部は、前記周辺施設検索部によって検索された前記周辺施設を、前記誘導座標点からの近接度が識別できるように前記ディスプレイに表示させる
ことを特徴とする請求項１に記載の経路探索装置。
【請求項３】
前記誘導座標点は、前記目的地とされた前記施設の出入口の近傍の道路リンク上に設定されており、
前記周辺施設検索部は、前記出入口の近傍の前記道路リンク上に設定されている前記誘導座標点を基準点として前記周辺施設を検索する
ことを特徴とする請求項１または２に記載の経路探索装置。
【請求項４】
前記経路探索部は、前記ディスプレイに表示された前記複数の周辺施設の中から、いずれかの前記周辺施設が選択されると、選択された当該周辺施設を目的地とする誘導経路の再探索を行う
ことを特徴とする請求項１から３のいずれか一項に記載の経路探索装置。
【請求項５】
経路探索装置の周辺施設検索部が、地図表示の基準点として使用される検索座標点と、誘導経路の終端点として使用される誘導座標点とが設定されている施設を目的地とする誘導経路が探索されている場合において、前記目的地の周辺施設の検索を行う場合、前記目的地の前記誘導座標点を基準点として周辺施設の検索を行う周辺施設検索工程と、
前記経路探索装置の表示制御部が、前記周辺施設検索工程において検索された前記周辺施設をディスプレイに表示させる表示制御工程と
を含むことを特徴とする経路探索方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、目的地までの誘導経路を探索する経路探索装置および経路探索方法に関し、特に、目的地の周辺施設の検索を行うことが可能な経路探索装置および経路探索方法に用いて好適なものである。
【背景技術】
【０００２】
従来、ナビゲーション装置等の経路探索装置では、誘導経路の目的地に存在する周辺施設を検索して、ユーザに提示することができるようになっている。例えば、目的地の周辺の駐車場を検索する場合、目的地の施設の中心を基準点としてその周辺に存在する複数の駐車場を検索し、検索された複数の駐車場を目的地の中心から近い順にリスト表示するようになっている。ユーザは、提示された複数の駐車場の中から、できるだけ目的地に近い駐車場（すなわち、リストの最上位に表示されている駐車場）を選択することにより、駐車場から目的地までの移動距離をできるだけ短くすることができる。
【０００３】
ユーザができるだけ目的地に近い駐車場を選択するのは、駐車場で降車してから目的地の施設まで歩く距離をできるだけ短くしたいからである。これに対して、下記特許文献１には、ナビゲーション装置に関し、ユーザによって駅周辺の施設検索を行うように指定されると、駅の複数の出入口を抽出して、その出入口毎に、当該出入口から所定距離以内にある周辺施設の検索を行い、検索された複数の周辺施設を各出入口から近い順にリスト化して表示する技術が開示されている。
【０００４】
また、下記特許文献２には、ナビゲーション装置に関し、目的とする施設の周辺施設を検索する際に、目的とする施設が複数の出入口を有する場合には、複数の出入口の中からユーザが任意の出入口を選択すると、その出入口に対して予め設定されている施設座標を基準として、その出入口に対して予め設定されている検索範囲内の周辺施設を検索し、検索された周辺施設を地図上に表示する技術が開示されている。
【０００５】
また、下記特許文献３には、目的地から所定範囲内に存在する駐車場が複数検索された場合には、複数の駐車場のそれぞれについて、移動体の現在位置からその駐車場までの経路およびその駐車場から目的地までの経路を候補経路として探索し、各候補経路に係るコスト（例えば、車両が現在位置から駐車場まで移動する際にかかる所要時間、ユーザが駐車場から目的地まで移動する際にかかる所要時間等）を評価して、最適な候補経路を選定する技術が開示されている。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２０１１−２２６７８１号公報
【特許文献２】特開２００９−１３３７３４号公報
【特許文献３】特開２００７−２６３５８１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
従来のナビゲーション装置では、ナビゲーション装置に登録されている複数の施設のそれぞれに対し、地図表示および地点検索の基準点として使用される検索座標点と、誘導経路の終端点として使用される誘導座標点とがそれぞれ設定されている。一般的に、検索座標点は、施設の建物の中心位置に設定される。また、誘導座標点は、施設の出入口に最も近い道路リンク上に設定される。施設が複数の出入口を有する場合、いずれか一つの出入口に誘導座標点が設定される。
【０００８】
この種のナビゲーション装置では、ある施設を目的地として誘導経路を探索した場合、その施設の誘導座標点（すなわち、施設の出入口の近傍の道路リンク上）が誘導経路の終端点として設定される。これに対し、その施設の周辺施設の検索を行った場合、その施設の検索座標点（すなわち、施設の建物の中心）を基準点として周辺施設の検索が行われるようになっている。
【０００９】
このため、従来のナビゲーション装置では、誘導経路の目的地とされた施設に最も近い周辺施設としてユーザに提示した周辺施設が、目的地の施設の出入口に最も近い周辺施設ではなくなる場合があるといった問題が生じていた。
【００１０】
ここで、図８および図９を参照して、従来技術による周辺施設の検索方法について説明する。図８は、従来技術に係る地図データの構成例を示す図である。図９は、従来技術に係る周辺施設の検索範囲の一例を示す図である。
【００１１】
図８は、従来技術のナビゲーション装置において、当該ナビゲーション装置に記憶されている地図データに基づいて、施設８０２（図８において、施設名として「Ｂ百貨店」と示されている施設）の周辺の地図を模式的に表したものである。図８に示すように、施設８０２は、建物８０２Ａおよび出入口８０２Ｂを備えている。出入口８０２Ｂは、施設８０２の正面側（図中下側）に設けられており、道路８１１に面している。
【００１２】
施設８０２は、道路８１１，道路８１２，道路８１３に囲まれている。道路８１１は、施設８０２の正面側（図中下側）で延伸する道路である。道路８１２は、施設８０２の背面側（図中上側）で、道路８１１と平行に延伸する道路である。道路８１３は、道路８１１および道路８１２と直交するように、施設８０２の側方（図中左側）で延伸する道路である。
【００１３】
また、施設８０２には、検索座標点Ｐ０１および誘導座標点Ｐ０２が設定されている。検索座標点Ｐ０１は、建物８０２Ａの中心に設定されている。誘導座標点Ｐ０２は、出入口８０２Ｂに最も近い、道路８１１の道路リンク上に設定されている。道路８１１の道路沿いには、駐車場８０４ａ，８０４ｂが設けられている。道路８１２の道路沿いには、駐車場８０４ｃ，８０４ｄが設けられている。
【００１４】
図９では、図８に示した施設８０２が誘導経路の目的地として設定され、施設８０２を目的地とする誘導経路Ｒ０１が探索された例を示している。また、図９では、施設８０２を目的地としてその周辺施設の検索を行う例を示している。
【００１５】
図９では、施設８０２が目的地であることが、当該施設８０２の検索座標点Ｐ１の位置に表示されたアイコンＧ０１によって示されている。一方、図９に示すように、誘導経路Ｒ０１の終端点は、施設８０２の誘導座標点Ｐ０２に設定されている。すなわち、誘導経路Ｒ０１の終端点は、施設８０２の出入口８０２Ｂに最も近い、道路８１１の道路リンク上に設定されている。このように、従来のナビゲーション装置では、ある施設を目的地として誘導経路の探索を行うと、その施設の誘導座標点Ｐ０２が終端点となるように誘導経路が探索される。そして、従来のナビゲーション装置では、目的地の周辺施設の検索を行うと、その目的地とされた施設の検索座標点Ｐ０１を基準点として周辺施設の検索を行う。
【００１６】
例えば、図９では、施設８０２の検索座標点Ｐ０１を中心とする円形の範囲Ｃ０１が、施設８０２の周辺施設の検索範囲として示されている。この場合、道路８１１の道路沿いにある駐車場８０４ａ，８０４ｂの方が出入口８０２Ｂに近いにも関わらず、道路８１２の道路沿いにある駐車場８０４ｃ，８０４ｄが検索される。そして、検索された駐車場８０４ｃが、施設８０２に最も近い駐車場としてユーザに提示される。
【００１７】
ユーザは、駐車場８０４ｃを新たな目的地として、この駐車場８０４ｃに車両を移動させて駐車してしまうと、図９において点線にて示されている徒歩経路Ｒ０２のように、駐車場８０４ｃから施設８０２の出入口８０２Ｂまで、施設８０２の外側を回り込むように、道路８１２，８１３，８１１を徒歩で移動しなければならない。
【００１８】
なお、上記特許文献１に記載されている技術は、施設の出入口を基準として設定した検索範囲内で周辺施設を検索することにより、その出入口に近い周辺施設をユーザに提示するようにしているが、そのために、上述の検索座標点および誘導座標点とは別に、複数の出入口のそれぞれに対して周辺施設の検索のための基準点を予め設定しておく必要がある。このため、上記特許文献１に記載されている技術は、出入口毎に基準点を登録することができるように地図データベースを改変しなければならず、一般的なナビゲーション装置では容易に実現することができないという問題がある。
【００１９】
また、上記特許文献２に記載されている技術は、施設の選択された出入口に予め設定されている施設座標（上述の検索座標点および誘導座標点のいずれでもない座標点）を基準として、その出入口の周辺施設をユーザに提示するようにしている。そのために、複数の出入口を有する施設については、その施設の施設座標とは別に、複数の出入口のそれぞれの施設座標を予め検索データベースに設定しておく必要がある。このため、上記特許文献２に記載されている技術は、施設の出入口毎に施設座標を登録することができるような検索データベースを別途設けなければならず、一般的なナビゲーション装置では容易に実現することができないという問題がある。
【００２０】
また、上記特許文献３に記載されている技術は、複数の駐車場の中から、最適な候補経路となる駐車場を選定してユーザに提示するようにしているが、複数の駐車場のそれぞれの候補経路のコスト（移動体コスト、ユーザコスト、駐車場コスト）を評価する必要があるため、過大な処理負荷がかかるといった問題がある。
【００２１】
本発明は、このような問題を解決するために成されたものであり、上述した特許文献１〜３の様々な問題をいずれも生じさせることなく、誘導経路の目的地とされた施設の出入口から最も近い周辺施設をユーザに提示できるようにすることを目的とする。
【課題を解決するための手段】
【００２２】
上記した課題を解決するために、本発明では、地図表示の基準点として使用される検索座標点と、誘導経路の終端点として使用される誘導座標点とが設定されている施設を目的地とする誘導経路が探索されている場合において、目的地の周辺施設の検索を行う場合、目的地の誘導座標点を基準点として周辺施設の検索を行う。そして、検索された周辺施設をディスプレイに表示させるようにしている。
【発明の効果】
【００２３】
上記のように構成した本発明によれば、誘導経路の目的地の周辺施設の検索を行うと、目的地とされた施設の誘導座標点から周辺施設が検索されるようになる。このため、本発明によれば、目的地とされた施設の出入口から最も近い周辺施設を含む１または複数の周辺施設をユーザに提示することができるようになる。
【００２４】
また、本発明によれば、誘導座標点を用いて周辺施設の検索を行うために、検索座標点および誘導座標点とは別の基準点を地図データベース等に予め設定しておく必要がない。このため、本発明によれば、地図データベースを改変したり、検索データベースを別途設けたりする必要がなく、一般的なナビゲーション装置によって容易に実現することができる。また、本発明によれば、誘導座標点からの距離に基づいて周辺施設を検索するため、複雑な処理を行う必要がなく、過大な処理負荷がかからない。
【図面の簡単な説明】
【００２５】
【図１】本発明の一実施形態に係るナビゲーション装置の機能構成例を示すブロック図である。
【図２】本発明の一実施形態に係るナビゲーション装置による処理の一例を示すフローチャートである。
【図３】本発明の一実施形態に係る地図データの構成例を示す図である。
【図４】本発明の一実施形態に係る経路探索部によって探索された誘導経路の一例を示す図である。
【図５】本発明の一実施形態に係る周辺施設の検索範囲の一例を示す図である。
【図６】本発明の一実施形態に係る周辺施設の検索結果の表示例を示す図である。
【図７】本発明の一実施形態に係る経路探索部によって再探索された誘導経路の一例を示す図である。
【図８】従来技術に係る地図データの構成例を示す図である。
【図９】従来技術に係る周辺施設の検索範囲の一例を示す図である。
【発明を実施するための形態】
【００２６】
以下、本発明の実施形態を図面に基づいて説明する。
【００２７】
〔ナビゲーション装置１０の機能構成例〕
図１は、本実施形態に係るナビゲーション装置１０の機能構成例を示すブロック図である。ナビゲーション装置１０は、特許請求の範囲に記載の経路探索装置の一例であって、自動車等の車両に搭載されている装置である。但し、特許請求の範囲に記載の経路探索装置はこれに限定されず、車両に搭載されている装置以外の装置（例えば、携帯用のナビゲーション装置、スマートフォン等の携帯端末等）にも適用することができる。
【００２８】
ナビゲーション装置１０は、例えば、ユーザが任意に設定した検索条件に合致する施設を検索する施設検索機能、ユーザが任意に設定した目的地までの誘導経路を探索する経路探索機能、探索された誘導経路に基づいて車両を目的地まで誘導する経路誘導機能等を有している。また、ナビゲーション装置１０は、目的地の周辺に存在する周辺施設を検索して、検索された１または複数の周辺施設をディスプレイ１０ａに表示させる機能を有している。そして、ナビゲーション装置１０は、ディスプレイ１０ａに表示された１または複数の周辺施設の中から任意の周辺施設をユーザが選択すると、当該周辺施設を目的地とする誘導経路の再探索を行うことができる。
【００２９】
図１に示すように、本実施形態に係るナビゲーション装置１０は、その機能構成として、施設検索部１１、目的地設定部１２、位置特定部１３、経路探索部１４、経路誘導部１５、表示制御部１６、周辺施設検索部１７、操作受付部１８および音声出力制御部１９を備えている。また、ナビゲーション装置１０は、ディスプレイ１０ａ、タッチパネル１０ｂ、地図情報記憶部１０ｃおよびスピーカ１０ｄを備えている。
【００３０】
上記各機能ブロック１１〜１９は、ハードウェア、ＤＳＰ（Digital Signal Processor）、ソフトウェアの何れによっても構成することが可能である。例えばソフトウェアによって構成する場合、上記各機能ブロック１１〜１９は、実際にはコンピュータのＣＰＵ、ＲＡＭ、ＲＯＭなどを備えて構成され、ＲＡＭやＲＯＭ、ハードディスクまたは半導体メモリ等の記録媒体に記憶されたプログラムが動作することによって実現される。
【００３１】
地図情報記憶部１０ｃには、地図データが記憶されている。当該地図データには、複数の施設の施設情報が含まれている。各施設情報は、施設名、ジャンル、住所、電話番号等の情報を含んでいる。また、各施設情報は、検索座標点Ｐ１および誘導座標点Ｐ２を含んでいる。検索座標点Ｐ１は、地図表示の基準点として使用される。誘導座標点Ｐ２は、誘導経路の終端点として使用される。図３に示すように、検索座標点Ｐ１は、施設３０２が備える主要な建物３０２Ａの中心に設定される。また、誘導座標点Ｐ２は、施設３０２の出入口３０２Ｂに最も近い道路リンク上に設定される。施設が複数の出入口を備える場合は、いずれかの出入口に最も近い道路リンク上に誘導座標点Ｐ２が設定される。
【００３２】
施設検索部１１は、地図情報記憶部１０ｃに記憶されている複数の施設の中から、ユーザがタッチパネル１０ｂの操作により設定した検索条件（例えば、名称、住所、電話番号等）に合致する施設を検索する。施設検索部１１によって検索された１または複数の施設は、表示制御部１６の制御により、ディスプレイ１０ａに表示される。
【００３３】
目的地設定部１２は、施設検索部１１によって検索された施設を、誘導経路の目的地として設定する。施設検索部１１によって複数の施設が検索された場合、目的地設定部１２は、これら複数の施設の中からユーザがタッチパネル１０ｂの操作により選択した施設を、誘導経路の目的地として設定する。
【００３４】
位置特定部１３は、車両の現在位置を特定する。例えば、位置特定部１３は、車両に搭載されている自車位置検出装置（図示省略）から取得した車両の現在位置情報に基づいて、車両の現在位置を特定することができる。自車位置検出装置は、例えば、ＧＰＳ（Global Positioning System）と自律航法ユニットとを備えて構成されている。
【００３５】
経路探索部１４は、地図情報記憶部１０ｃに記憶されている地図データに基づいて、位置特定部１３によって特定された車両の現在位置から、目的地設定部１２によって設定された目的地までの誘導経路を探索する。具体的には、経路探索部１４は、地図情報記憶部１０ｃを参照することにより、目的地に設定されている施設の誘導座標点Ｐ２を特定する。そして、経路探索部１４は、地図情報記憶部１０ｃに記憶されている地図データに基づいて、車両の現在位置から当該誘導座標点Ｐ２までの誘導経路を探索する。経路探索部１４によって探索された誘導経路は、表示制御部１６により、ディスプレイ１０ａに表示される。
【００３６】
経路誘導部１５は、経路探索部１４によって探索された誘導経路と、地図情報記憶部１０ｃに記憶されている地図データと、位置特定部１３によって特定された車両の現在位置とに基づいて、目的地設定部１２によって設定された目的地の誘導座標点Ｐ２まで車両を誘導する。経路誘導部１５による車両の誘導は、表示制御部１６による誘導経路や交差点案内画面等のディスプレイ１０ａへの表示、および、音声出力制御部１９による誘導音声のスピーカ１０ｄからの出力を伴う。
【００３７】
周辺施設検索部１７は、地図情報記憶部１０ｃに記憶されている地図データに基づいて、目的地設定部１２によって設定された目的地の周辺に存在する周辺施設を検索する。特に、本実施形態では、周辺施設検索部１７は、目的地設定部１２によって設定された目的地の誘導座標点Ｐ２を基準点として、当該基準点から所定距離以内にある周辺施設を検索するようにしている。周辺施設検索部１７によって検索された１または複数の施設は、表示制御部１６により、誘導座標点Ｐ２からの近接度が識別できるようにディスプレイ１０ａに表示される。例えば、表示制御部１６は、図６に示すように、周辺施設検索部１７によって検索された複数の周辺施設のそれぞれの施設名および誘導座標点Ｐ２からの距離をディスプレイ１０ａに表示させる。
【００３８】
操作受付部１８は、タッチパネル１０ｂによるユーザ操作を受け付ける。例えば、操作受付部１８は、施設を検索するためのタッチパネル１０ｂによる所定のユーザ操作、および、検索された施設を誘導経路の目的地として設定するためのタッチパネル１０ｂによる所定のユーザ操作を受け付ける。また、操作受付部１８は、目的地までの誘導経路が探索されているときに、目的地の周辺施設の検索を周辺施設検索部１７に行わせるためのタッチパネル１０ｂによる所定のユーザ操作を受け付ける。また、操作受付部１８は、周辺施設検索部１７による周辺施設の検索結果として複数の周辺施設がディスプレイ１０ａに表示されているときに、これら複数の周辺施設の中からいずれかの周辺施設を選択するための、タッチパネル１０ｂによる所定のユーザ操作を受け付ける。そして、タッチパネル１０ｂによる所定のユーザ操作により、いずれかの周辺施設が選択された場合、経路探索部１４により、選択された周辺施設を目的地とする誘導経路が再探索される。
【００３９】
〔ナビゲーション装置１０による処理の一例〕
図２は、本実施形態に係るナビゲーション装置１０による処理の一例を示すフローチャートである。例えば、図２に例示する処理は、タッチパネル１０ｂによるユーザ操作により、誘導経路の目的地とする施設の検索処理を行うようにナビゲーション装置１０に対して指示がなされたときに開始される。
【００４０】
まず、施設検索部１１によって目的地とする施設が検索される（ステップＳ２０２）。次に、目的地設定部１２により、ステップＳ２０２で検索された施設が誘導経路の目的地として設定される（ステップＳ２０４）。そして、経路探索部１４により、ステップＳ２０４にて設定された目的地の誘導座標点Ｐ２までの誘導経路が探索される（ステップＳ２０６）。さらに、経路誘導部１５により、ステップＳ２０６で探索された誘導経路に基づいて、ステップＳ２０４にて設定された目的地までの車両の誘導が開始される（ステップＳ２０８）。
【００４１】
その後、操作受付部１８が、目的地の周辺施設を検索するためのタッチパネル１０ｂによる所定のユーザ操作を受け付ける（ステップＳ２１０）。ここで、目的地の周辺施設を検索するための所定のユーザ操作が受け付けられなかった場合（ステップＳ２１０：Ｎｏ）、ナビゲーション装置１０は、ステップＳ２２２へ処理を進める。
【００４２】
一方、目的地の周辺施設を検索するための所定のユーザ操作が受け付けられた場合（ステップＳ２１０：Ｙｅｓ）、周辺施設検索部１７が、ステップＳ２０４にて設定された目的地の誘導座標点Ｐ２を基準点として周辺施設を検索する（ステップＳ２１２）。そして、表示制御部１６が、ステップＳ２１２で検索された１以上の周辺施設を誘導座標点Ｐ２からの近接度を識別できるようにディスプレイ１０ａに表示させる（ステップＳ２１４）。
【００４３】
その後、操作受付部１８が、ステップＳ２１４にてディスプレイ１０ａに表示された１以上の周辺施設の中からいずれかの周辺施設を選択するためのタッチパネル１０ｂによる所定のユーザ操作を受け付ける（ステップＳ２１６）。ここで、いずれかの周辺施設を選択するための所定のユーザ操作が受け付けられなかった場合（ステップＳ２１６：Ｎｏ）、表示制御部１６が、元の誘導経路をディスプレイ１０ａに表示させる（ステップＳ２１７）。そして、ナビゲーション装置１０は、ステップＳ２２２へ処理を進める。
【００４４】
一方、いずれかの周辺施設を選択するための所定のユーザ操作が受け付けられた場合（ステップＳ２１６：Ｙｅｓ）、経路探索部１４により、ステップＳ２１６にて選択された周辺施設を目的地とする誘導経路が探索される（ステップＳ２１８）。そして、経路誘導部１５により、ステップＳ２１８で探索された誘導経路に基づいて、ステップＳ２１６にて選択された周辺施設までの車両の誘導が開始される（ステップＳ２２０）。その後、ナビゲーション装置１０は、ステップＳ２２２へ処理を進める。
【００４５】
ステップＳ２２２では、経路誘導部１５が、車両が誘導経路の目的地に到達したか否かを判断する。経路誘導部１５は、地図情報記憶部１０ｃに記憶されている地図データと、位置特定部１３によって特定された車両の現在位置とに基づいて、車両が目的地に到達したか否かを判断することができる。ここで、車両が目的地に到達したと判断された場合（ステップＳ２２２：Ｙｅｓ）、経路誘導部１５が、車両の誘導を終了する（ステップＳ２２４）。そして、ナビゲーション装置１０は、図２に例示する一連の処理を終了する。
【００４６】
一方、車両が目的地に到達していないと判断された場合（ステップＳ２２２：Ｎｏ）、経路誘導部１５が、ステップＳ２２２の判断処理を繰り返し実行する。
【００４７】
以下、図３〜図７を参照して、本実施形態のナビゲーション装置１０による周辺施設の検索方法について具体例を挙げて説明する。
【００４８】
図３は、本実施形態に係る地図データの構成例を示す図である。具体的には、図３は、地図情報記憶部１０ｃに記憶されている地図データに基づいて、施設３０２（図３において、施設名として「Ａ百貨店」と示されている施設）の周辺の地図を模式的に表したものである。
【００４９】
図３に示すように、施設３０２は、建物３０２Ａおよび出入口３０２Ｂを備えている。出入口３０２Ｂは、施設３０２の正面側（図中下側）に設けられており、道路３１１に面している。
【００５０】
施設３０２は、道路３１１，道路３１２，道路３１３に囲まれている。道路３１１は、施設３０２の正面側（図中下側）で延伸する道路である。道路３１２は、施設３０２の背面側（図中上側）で、道路３１１と平行に延伸する道路である。道路３１３は、道路３１１および道路３１２と直交するように、施設３０２の側方（図中左側）で延伸する道路である。
【００５１】
また、施設３０２には、検索座標点Ｐ１および誘導座標点Ｐ２が設定されている。検索座標点Ｐ１は、建物３０２Ａの中心に設定されている。誘導座標点Ｐ２は、出入口３０２Ｂに最も近い、道路３１１の道路リンク上に設定されている。周辺施設の一例として、道路３１１の道路沿いには、駐車場３０４ａ，３０４ｂ，３０４ｃ，３０４ｄが設けられている。また、道路３１２の道路沿いには、駐車場３０４ｅ，３０４ｆが設けられている。また、道路３１３の道路沿いには、駐車場３０４ｇが設けられている。
【００５２】
図４は、本実施形態に係る経路探索部１４によって探索された誘導経路の一例を示す図である。図４では、図３に示した施設３０２が目的地設定部１２によって誘導経路の目的地として設定され、施設３０２を目的地とする誘導経路Ｒ１が経路探索部１４によって探索された例を示している。図４では、施設３０２が目的地であることが、当該施設３０２の検索座標点Ｐ１の位置に表示されたアイコンＧ１によって示されている。一方、図４に示すように、誘導経路Ｒ１の終端点は、施設３０２の誘導座標点Ｐ２に設定されている。すなわち、誘導経路Ｒ１の終端点は、施設３０２の出入口３０２Ｂに最も近い、道路３１１の道路リンク上に設定されている。このように、本実施形態のナビゲーション装置１０では、ある施設を目的地として誘導経路の探索を行うと、その施設の誘導座標点Ｐ２が終端点となるように、誘導経路が探索される。
【００５３】
図５は、本実施形態に係る周辺施設の検索範囲の一例を示す図である。上述したように、本実施形態の周辺施設検索部１７は、目的地の周辺施設の検索を行う場合、その目的地とされた施設３０２の誘導座標点Ｐ２を基準点として、当該基準点から所定距離以内にある周辺施設の検索を行う。例えば、図５では、施設３０２の誘導座標点Ｐ２を中心とする円形の範囲Ｃ１が、施設３０２の周辺施設の検索範囲として示されている。これにより、道路３１１の道路沿いにある駐車場３０４ａ，３０４ｂ，３０４ｃが検索される。
【００５４】
図６は、本実施形態に係る周辺施設の検索結果の表示例を示す図である。図６に示す表示画面６００は、周辺施設検索部１７によって周辺施設が検索されたときに、ディスプレイ１０ａに表示される検索結果の表示画面の一例である。
【００５５】
図６に示す例では、表示画面６００は、周辺施設位置表示部６００ａと、周辺施設リスト表示部６００ｂとから構成されている。周辺施設位置表示部６００ａには、検索された複数の周辺施設の位置が地図上にて表される。周辺施設リスト表示部６００ｂには、検索された複数の周辺施設に関する情報が、誘導座標点Ｐ２から近い順にリスト表示される。誘導座標点Ｐ２は、施設３０２の出入口３０２Ｂに近接している。このため、誘導座標点Ｐ２から近い順にリスト表示することは、出入口３０２Ｂから近い順にリスト表示することと同じである。すなわち、表示画面６００では、施設３０２の出入口３０２Ｂに最も近い駐車場として、駐車場３０４ａがリストの最上位としてユーザに提示される。
【００５６】
図６に示す例では、表示画面６００は、図５に示したように施設３０２の誘導座標点Ｐ２を基準点とする周辺施設の検索により、駐車場３０４ａ，３０４ｂ，３０４ｃが検索された例を示している。これにより、周辺施設位置表示部６００ａには、駐車場３０４ａ，３０４ｂ，３０４ｃのそれぞれ位置が、地図上にて表されている。また、周辺施設リスト表示部６００ｂには、駐車場３０４ａ，３０４ｂ，３０４ｃのそれぞれの情報６０２ａ，６０２ｂ，６０２ｃが表示されている。情報６０２ａ，６０２ｂ，６０２ｃのそれぞれは、施設名と、誘導座標点Ｐ２からの距離とを含んでいる。
【００５７】
特に、周辺施設リスト表示部６００ｂにおいて、駐車場３０４ａ（「Ａ駐車場」）の情報６０２ａは、最上位に表示されている。また、駐車場３０４ａの情報６０２ａには、誘導座標点Ｐ２からの最も短い距離（「５０ｍ」）が示されている。これにより、ユーザは、出入口３０２Ｂに最も近い駐車場が駐車場３０４ａであると判断することができる。そして、ユーザがタッチパネル１０ｂを操作してこの表示画面６００から駐車場３０４ａを選択すると、目的地設定部１２により、駐車場３０４ａが新たな目的地として設定され、経路探索部１４により、車両の現在位置から駐車場３０４ａまでの誘導経路が再探索される。
【００５８】
図７は、本実施形態に係る経路探索部１４によって再探索された誘導経路の一例を示す図である。図７では、図６に検索結果として示した駐車場３０４ａが目的地設定部１２によって誘導経路の目的地として設定され、駐車場３０４ａを目的地とする誘導経路Ｒ３が経路探索部１４によって再探索された例を示している。図７では、駐車場３０４ａが目的地であることが、当該駐車場３０４ａの位置に表示されたアイコンＧ２によって示されている。また、図７では、経路探索部１４によって再探索された、車両の現在位置から駐車場３０４ａの誘導座標点Ｐ２’までの誘導経路Ｒ３が示されている。
【００５９】
このように駐車場３０４ａまでの誘導経路Ｒ３が再探索されると、経路誘導部１５は、当該誘導経路Ｒ３に基づいて、駐車場３０４ａまで車両を誘導する。ユーザは、この誘導に従って車両を駐車場３０４ａまで移動させて、車両を駐車場３０４ａに駐車することにより、図７において点線にて示されている歩行経路Ｒ２のように、駐車場３０４ａから僅かな距離を徒歩で移動するだけで、施設３０２の出入口３０２Ｂにたどり着くことができる。
【００６０】
以上説明したとおり、本実施形態によれば、誘導経路Ｒ１の目的地とされた施設３０２の周辺施設の検索を指示すると、施設３０２の誘導座標点Ｐ２を基準点として駐車場３０４ａ〜３０４ｃが検索されるようになる。すなわち、誘導座標点Ｐ２に最も近い駐車場３０４ａを含む複数の駐車場３０４ａ〜３０４ｃが検索結果としてディスプレイ１０ａに表示されるようになる。そのため、本実施形態によれば、誘導経路Ｒ１の目的地とされた施設３０２の出入口３０２Ｂから最も近い周辺施設をユーザに提示することができる。
【００６１】
なお、上記実施形態では、所定のユーザ操作を操作受付部１８が受け付けた場合に、周辺施設検索部１７が目的地の周辺施設（駐車場）の検索を行うようにしているが、これに限らず、例えば、車両の現在位置から目的地までの距離が所定の距離となったタイミング（例えば、目的地の１ｋｍ手前の地点に車両が到達したタイミング）で、自動的に（またはユーザに問い合わせた後に）周辺施設検索部１７が目的地の周辺施設の検索を行うようにしてもよい。
【００６２】
また、上記実施形態では、周辺施設として駐車場を検索するようにしているが、駐車場以外の周辺施設（例えば、ユーザが施設に行く前に立ち寄る、別の施設）を検索するようにしてもよい。
【００６３】
また、上記実施形態では、図６に示したように、周辺施設検索部１７によって検索された各周辺施設の情報６０２ａ〜６０２ｃを誘導座標点Ｐ２からの距離が短い順にリスト表示することにより、各周辺施設の誘導座標点Ｐ２からの近接度をユーザが識別できるようにしているが、これ以外の表示形態により、各周辺施設の誘導座標点Ｐ２からの近接度をユーザが識別できるようにしてもよい。例えば、図６の周辺施設位置表示部６００ａに示したような地図上において、各周辺施設の位置に、誘導座標点Ｐ２からの距離または誘導座標点Ｐ２から近い順の順位を表示するようにしてもよい。また、上記実施形態では、周辺施設検索部１７によって誘導座標点Ｐ２の周辺に存在する複数の周辺施設が検索された場合、当該複数の周辺施設を表示するようにしているが、誘導座標点Ｐ２に最も近い周辺施設を１つだけ表示するようにしてもよい。
【００６４】
その他、上記実施形態は、何れも本発明を実施するにあたっての具体化の一例を示したものに過ぎず、これによって本発明の技術的範囲が限定的に解釈されてはならないものである。すなわち、本発明はその要旨、またはその主要な特徴から逸脱することなく、様々な形で実施することができる。
【符号の説明】
【００６５】
１０  ナビゲーション装置（経路探索装置）
１０ａ  ディスプレイ
１０ｂ  タッチパネル
１０ｃ  地図情報記憶部
１０ｄ  スピーカ
１１  施設検索部
１２  目的地設定部
１３  位置特定部
１４  経路探索部
１５  経路誘導部
１６  表示制御部
１７  周辺施設検索部
１８  操作受付部
１９  音声出力制御部
３０２  施設
３０２Ａ  建物
３０２Ｂ  出入口
３０４ａ〜３０４ｇ  駐車場
３１１〜３１３  道路
Ｐ１  検索座標点
Ｐ２  誘導座標点
【図１】
2015219136.tif 000003
【図２】
2015219136.tif 000004
【図３】
2015219136.tif 000005
【図４】
2015219136.tif 000006
【図５】
2015219136.tif 000007
【図６】
2015219136.tif 000008
【図７】
2015219136.tif 000009
【図８】
2015219136.tif 000010
【図９】
2015219136.tif 000011