(57)【要約】  仮にユーザの希望の施設等を経由せずに通過してしまったとしても、その後に同じ所望のカテゴリの施設等に経由することが可能な技術を提供することを目的とする。ナビゲーション装置１は、位置取得部１３ａと、経路探索部１４とを備える。位置取得部１３ａは、車両の現在位置を取得する。経路探索部１４は、経由希望カテゴリに対応する施設等を検索するとともに、車両の現在位置と目的地との間の経路２１を探索し、当該経路２１に含まれる施設等の個数を求めて、当該個数の情報を探索した経路２１に付随させる。
2013179447.tif 000002
【特許請求の範囲】
【請求項１】
移動体の現在位置を取得する位置取得部と、
地図データを記憶する地図データ記憶部と、
目的地及び所望のカテゴリを入力する入力部と、
前記所望のカテゴリに対応する施設または地点を前記地図データから検索するとともに、前記移動体の現在位置と前記目的地との間の経路を探索し、当該経路に含まれる前記施設または地点の個数を求めて、当該個数の情報を前記探索した経路に付随させる経路探索部と
を備える、ナビゲーション装置。
【請求項２】
請求項１に記載のナビゲーション装置であって、
前記経路探索部は、
所定の個数以上の前記施設または地点を含む前記経路を選択する、ナビゲーション装置。
【請求項３】
請求項１に記載のナビゲーション装置であって、
前記経路探索部は、
前記経路上の所定距離の間隔ごと、または、前記移動体が前記経路を通過する場合に所定の時間単位で進むことが予測される距離の間隔ごとに前記個数を求め、所定の前記間隔に関して、所定の個数以上の前記施設または地点を含む前記経路を選択する、ナビゲーション装置。
【請求項４】
請求項１に記載のナビゲーション装置であって、
前記経路探索部は、
前記経路上の所定距離の間隔ごと、または、前記移動体が前記経路を通過する場合に所定の時間単位で進むことが予測される距離の間隔ごとに前記個数を求め、
前記経路探索部で求めた前記間隔ごとの前記個数を表示する表示部
をさらに備える、ナビゲーション装置。
【請求項５】
請求項４に記載のナビゲーション装置であって、
前記表示部は、
前記間隔ごとの前記個数を、前記経路探索部で探索された前記経路に重ねて表示する、ナビゲーション装置。
【請求項６】
請求項４に記載のナビゲーション装置であって、
前記表示部は、
表示されている前記間隔ごとの前記個数のいずれか１つに対して選択操作が行われた場合に、当該選択操作が行われた前記個数に対応する前記施設または地点のリストを表示する、ナビゲーション装置。
【請求項７】
請求項６に記載のナビゲーション装置であって、
前記経路探索部は、
前記表示部に表示されている前記リストのうち１つの前記施設または地点に対して選択操作が行われた場合に、当該選択操作が行われた前記施設または地点を経由地または目的地とする経路を探索する、ナビゲーション装置。
【請求項８】
請求項１に記載のナビゲーション装置であって、
前記経路探索部で探索された前記経路と、当該経路に含まれる前記施設または地点とを識別可能に表示する表示部
をさらに備える、ナビゲーション装置。
【請求項９】
地図データを記憶する地図データ記憶部と、
所望のカテゴリを入力する入力部と、
前記地図データから所定地点から所定距離内に位置する、前記所望のカテゴリに対応する施設または地点の個数を前記所定地点ごとに求める経路探索部と、
前記経路探索部で求めた前記所定地点ごとの前記個数を表示する表示部と
を備える、ナビゲーション装置。
【請求項１０】
請求項９に記載のナビゲーション装置であって、
前記表示部は、
表示されている前記所定地点ごとの前記個数のいずれか１つに対して選択操作が行われた場合に、当該選択操作が行われた前記個数に対応する前記施設または地点のリストを表示する、ナビゲーション装置。
【請求項１１】
請求項１０に記載のナビゲーション装置であって、
前記経路探索部は、
前記表示部に表示されている前記リストのうち１つの前記施設または地点に対して選択操作が行われた場合に、当該選択操作が行われた前記施設または地点を経由地または目的地とする経路を探索する、ナビゲーション装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、車両などの移動体とともに移動可能なナビゲーション装置に関するものである。
【背景技術】
【０００２】
カーナビゲーション装置などのナビゲーション装置では、ユーザから目的地及び経由地が指定された場合に、当該目的地及び経由地に基づいて経路を探索し、当該経路をユーザに呈示する。そして、呈示された経路の中からユーザにより経路が選択されると、選択された経路に沿ってユーザを案内する。【０００３】
このようなナビゲーション装置に関しては、経由地として特定の施設を指定するのではなく、ガソリンスタンドやレストランなどの経由したいカテゴリ（経由希望カテゴリ）を指定することにより、その経由希望カテゴリに属する任意の施設を通る経路を探索する技術が提案されている。なお、このような技術は、例えば特許文献１に開示されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００７−２０５９４７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
一般に、案内経路に経由地が設定されていたとしても、ユーザは、車両を運転している際に、経由地を経由せずに通過してしまうことがある。このような場合に、通過した経由地に向かうように案内経路を自動的に変更する手法（リルート探索）、あるいは、当該経由地を自動的に削除してそのまま目的地まで案内する手法が知られている。【０００６】
しかしながら、前者の手法では、ユーザがリルート探索による案内が煩わしいと思う場合にリルート探索をわざわざ解除する手間が生じたり、リルート探索で探索された道路を走行すると走行距離が伸びてしまったりするという問題があった。また、後者の手法では、経由せずに通過してしまった経由地から目的地までの間に同種の経由地が存在しない場合には、経由したかった経由地を経由できずに目的地に到着してしまうことがあった。【０００７】
そこで、本発明は、上記のような問題点を鑑みてなされたものであり、仮にユーザの希望の施設または地点を経由せずに通過してしまったとしても、その後に同じ所望のカテゴリの施設または地点を経由することが可能な技術を提供することを目的とする。
【課題を解決するための手段】
【０００８】
本発明に係るナビゲーション装置は、移動体の現在位置を取得する位置取得部と、地図データを記憶する地図データ記憶部と、目的地及び所望のカテゴリを入力する入力部と、所望のカテゴリに対応する施設または地点を地図データから検索するとともに、移動体の現在位置と目的地との間の経路を探索し、当該経路に含まれる施設または地点の個数を求めて、当該個数の情報を探索した経路に付随させる経路探索部とを備える。
【発明の効果】
【０００９】
本発明によれば、探索した経路に含まれる施設または地点の個数を求めて、当該個数の情報を探索した経路に付随させる。したがって、例えば、施設または地点の個数の情報を経路ごとに表示することにより、ユーザは、所望のカテゴリの施設または地点の個数が多い経路を知ることができる。すなわち、ユーザは、仮に希望の施設または地点を経由せずに通過してしまったとしても、その後に同じ所望のカテゴリの施設または地点を経由する可能性が高い経路を事前に知ることができる。
【図面の簡単な説明】
【００１０】
【図１】実施の形態１に係るナビゲーション装置の構成を示すブロック図である。
【図２】実施の形態１に係るナビゲーション装置の動作を示すフローチャートである。
【図３】実施の形態１に係るナビゲーション装置の動作を示す図である。
【図４】実施の形態１に係るナビゲーション装置の動作を示す図である。
【図５】実施の形態１に係るナビゲーション装置の動作を示す図である。
【図６】実施の形態１に係るナビゲーション装置の動作を示す図である。
【図７】実施の形態２に係るナビゲーション装置の動作を示すフローチャートである。
【図８】実施の形態２に係るナビゲーション装置の動作を示す図である。
【図９】実施の形態２に係るナビゲーション装置の動作を示す図である。
【図１０】実施の形態３に係るナビゲーション装置の動作を示すフローチャートである。
【図１１】実施の形態３に係るナビゲーション装置の動作を示す図である。
【図１２】実施の形態３の変形例１に係るナビゲーション装置の動作を示す図である。
【図１３】実施の形態３の変形例１に係るナビゲーション装置の動作を示す図である。
【図１４】実施の形態４に係るナビゲーション装置の動作を示す図である。
【図１５】実施の形態４に係るナビゲーション装置の動作を示す図である。
【発明を実施するための形態】
【００１１】
＜実施の形態１＞
図１は本発明の実施の形態１に係るナビゲーション装置の構成を示すブロック図である。以下においては、ナビゲーション装置の一例として、車両とともに移動可能なカーナビゲーション装置について説明するが、移動体とともに移動可能なナビゲーション装置であればこれに限ったものではなく、例えば、ＰＮＤ（Portable Navigation Device）や、人とともに移動可能な携帯端末であってもよい。
【００１２】
図１に示されるナビゲーション装置１は、入力部１１と、地図データ記憶部１２と、状態管理部１３と、経路探索部１４と、表示部１５とを備えて構成されている。次に、図１に示されるナビゲーション装置１の各構成要素について詳細に説明する。
【００１３】
入力部１１は、ユーザからの操作（例えばタッチ操作、音声操作、ジェスチャー操作）を受け付ける装置から構成されており、ユーザから目的地としたい施設または地点、及び、経由したい任意の施設または地点に共通する所望のカテゴリ（以下「経由希望カテゴリ」）が入力される。なお、以下においては、便宜上、施設または地点を「施設等」と記すこともあり、経由希望カテゴリに対応する施設等を「希望施設等」と記すこともある。
【００１４】
地図データ記憶部１２には、ナビゲーション装置１においてナビゲーション機能が実現されるために必要な地図データが記憶されている。
【００１５】
状態管理部１３は、ＧＰＳ（Global Positioning System）受信装置などからなる、車両の現在位置（例えば緯度・経度上の車両の位置）を取得する位置取得部１３ａを備えている。そして、状態管理部１３は、位置取得部１３ａで取得された車両の現在位置と、自車状態（例えば車速センサにて検出される車速パルスに基づいて取得される自車の停止及び走行に関する状態）と、現在時刻とを管理している。
【００１６】
経路探索部１４は、入力部１１に入力された目的地及び経由希望カテゴリと、地図データ記憶部１２に記憶されている地図データと、状態管理部１３で管理されている車両の現在位置とに基づいて、現在位置から目的地に到達するための経路を探索する。この経路探索部１４の動作については後で詳細に説明する。なお、経路探索部１４は、例えば、ナビゲーション装置１全体の制御を行う制御部（図示せず）内に構成される。
【００１７】
表示部１５は、経路探索部１４で探索された経路を表示する。また、表示部１５は、経路の表示だけでなく、ナビゲーション装置で行われる表示（例えば、施設等の情報、地図、車両を経路に沿って目的地に案内する為の案内情報、及び、メニューなど）を行うことができるように構成されている。
【００１８】
図２は、図１に示すナビゲーション装置１の動作を示すフローチャートである。以下、図２を用いて、この動作について説明する。
【００１９】
ステップＳ１にて、入力部１１は、ユーザから目的地及び経由希望カテゴリを受け付ける。ステップＳ２にて、位置取得部１３ａは、車両の現在位置を取得する。
【００２０】
ステップＳ３にて、経路探索部１４は、経由希望カテゴリに対応する施設等を地図データから検索するとともに、ステップＳ２で取得された車両の現在位置と目的地との間の経路を探索する。例えば、経路探索部１４は、当該経路として、到着時間が短い経路（時間優先経路）、経路の距離が短い経路（距離優先経路）、燃費が少ない経路（燃費優先経路）、高速道路をなるべく走行する経路（高速優先経路）、一般道路をなるべく走行する経路（一般優先経路）などを探索する。なお、これら経路は、一般的に知られている経路探索を行うことにより探索可能であるから、各経路の探索方法の説明については省略する。
【００２１】
図３は、本ステップＳ３における経路探索部１４の動作を詳細に説明するための図である。この図３では、経路探索部１４により検索された希望施設等が「×」印で示され、経路探索部１４により探索された経路２１が破線で示されている。なお、図３では、説明の便宜上、当該経路２１として二つの経路２１ａ，２１ｂが探索された場合が示されているが、探索される経路２１の数は二つに限ったものではない。
【００２２】
図２に戻ってステップＳ４にて、経路探索部１４は、ステップＳ３で検索した希望施設等のうち、ステップＳ３で探索した経路２１に含まれる希望施設等の個数（ここでは経路２１から一定距離の範囲内に位置する希望施設等の個数）を求める。
【００２３】
図４及び図５は、本ステップＳ４における経路探索部１４の動作を詳細に説明するための図である。図４及び図５において、実線の直線はそれぞれステップＳ３で探索された経路２１ａ，２１ｂを示し、各経路２１ａ，２１ｂから一定距離だけ離れた両側の位置に二点鎖線が示されている。図４に示す例では、経路２１ａから一定距離の範囲内に位置する希望施設等（すなわち二つの二点鎖線に挟まれた領域内に位置する希望施設等）は２個であることから、経路探索部１４は、「２個」を上記個数として求める。一方、図５に示す例では、経路２１ｂから一定距離の範囲内に位置する希望施設等は４個であることから、経路探索部１４は、「４個」を上記個数として求める。
【００２４】
図２に戻ってステップＳ５にて、経路探索部１４は、ステップＳ４で求めた個数の情報を、ステップＳ３で探索した経路２１に付随させる。図４に示した例では、経路探索部１４は、「２個」という個数の情報を経路２１ａに付随させるとともに、図５に示した例では、「４個」という個数の情報を経路２１ｂに付随させる。
【００２５】
ステップＳ６にて、経路探索部１４は、ステップＳ３で探索された経路２１のうち、所定の個数以上の希望施設等を含む経路２１を選択する。例えば、図４及び図５に示した例において、所定の個数として「３個」が設定されていた場合には、経路探索部１４は、２個という個数の情報が付随された経路２１ａを選択せずに、４個という個数の情報が付随された経路２１ｂを選択する。
【００２６】
そして、ステップＳ７にて、表示部１５は、ステップＳ６で選択した経路２１を表示する。例えば、図４及び図５に示した例において、所定の個数として「３個」が設定されていた場合には、表示部１５は経路２１ｂを表示する。
【００２７】
ステップＳ８にて、ナビゲーション装置１は、表示部１５を用いて、ステップＳ６で選択した経路２１に沿って目的地まで案内を行う。なお、ステップＳ６で選択された経路２１が複数であった場合には、それらのうちユーザが入力部１１にて入力（選択）した経路２１に沿って案内が行われる。そして、図２に示す動作が完了する。
【００２８】
以上のような本実施の形態１に係るナビゲーション装置１によれば、探索した経路に含まれる希望施設等の個数を求めて、当該個数の情報を探索した経路に付随させる。したがって、例えば、希望施設等の個数の情報を経路ごとに表示することにより、ユーザは、希望施設等の個数が多い経路を知ることができる。すなわち、ユーザは、仮に希望の施設等を経由せずに通過してしまったとしても、その後目的地に向かうまでに同じ経由希望カテゴリの施設等を経由する可能性が高い経路を事前に知ることができる。よって、リルート探索を解除する手間を省くことができたり、走行距離が長くなるのを抑制することができたり、目的地に到着する前に同種の経由地に経由することができたりする。
【００２９】
また、本実施の形態１に係るナビゲーション装置１は、所定の個数以上の希望施設等を含む経路を選択する。したがって、所定の個数が比較的大きい値に設定されている場合には、ステップＳ６で選択される経路の数が比較的少なくなることから、ユーザは、上述の効果が適切に得られる経路を容易に１つに絞り込むことができる。なお、ステップＳ６で用いられる希望施設等の所定の個数は、固定されたものであってもよいし、ユーザからの入力部１１への入力操作などによって変更されるものであってもよい。
【００３０】
なお、以上のような本実施の形態１において、表示部１５は、図６に示すように、ステップＳ３にて経路探索部１４で探索された経路２１と、当該経路２１に含まれる希望施設等とを、その表示サイズを大きくするなどして他の経路や他の施設等に対して識別可能に表示してもよい。これにより、ユーザは希望施設等の正確な位置及び分布状況を容易に知ることができる。
【００３１】
＜変形例１＞
実施の形態１の変形例１では、ユーザが現在位置から目的地まで到達するのに費やしてよい最大の時間（以下「許容時間」）が、さらに入力部１１に入力される。そして、この入力が行われた場合に、経路探索部１４は、入力部１１に入力された目的地、経由希望カテゴリ及び許容時間と、地図データ記憶部１２に記憶されている地図データと、状態管理部１３で管理されている車両の現在位置とに基づいて、現在位置から目的地に到達するためのステップＳ３に関する経路を探索する。
【００３２】
具体的には、経路探索部１４は、車両が現在位置から目的地まで到達するのに要する時間が許容時間以下となる経路を、ステップＳ３の経路２１として探索する。例えば、道路リンクの一端から他端まで走行した場合に要することが予測される時間（以下「予測時間」）を、道路リンクごとにナビゲーション装置１に記憶しておく。そして、経路探索部１４は、現在位置と目的地とを繋ぐ複数の経路のうち、各経路に含まれる複数の道路リンクに対応する予測時間の合計が許容時間以下となる経路を、ステップＳ３で探索する。すなわち、経路探索部１４は、許容時間内で走行可能な回り道を探索する。
【００３３】
このような本変形例１に係るナビゲーション装置１によれば、許容時間内で経由希望カテゴリの施設等を多く経由することが可能な経路を表示及び選択することが可能となる。このことは、特に、経由希望カテゴリが観光地、観光名所などである場合に有効である。
【００３４】
＜変形例２＞
実施の形態１の変形例２では、ユーザが経由希望カテゴリの施設等を経由したい累積回数（以下「経由予定回数」）が、さらに入力部１１に入力される。そして、この入力が行われた場合に、表示部１５は、車両が希望施設等を経由した回数と、経由予定回数との比較結果に基づいて、上述のステップＳ８における案内を制御する。
【００３５】
具体的には、表示部１５は、車両が希望施設等を経由した回数が経由予定回数より小さい場合には希望施設等に案内する表示を行い、車両が希望施設等を経由した回数が経由予定回数以上である場合には希望施設等に案内する表示を行わないようにする。なお、車両が希望施設等を経由したか否かの判定は、例えば、車両が希望施設等に停止した時間が所定時間以上であるか否かに基づいて行う。
【００３６】
このような本変形例２に係るナビゲーション装置１によれば、ユーザは、少なくとも経由予定回数で、希望施設等を経由することができる。
【００３７】
＜実施の形態２＞
上述の実施の形態１では、経路２１ごとに、希望施設等の個数を求めるものであった。これに対し、本発明の実施の形態２では、各経路上の距離の間隔ごとに、希望施設等の個数を求める。以下、本実施の形態２に係るナビゲーション装置１において、実施の形態１で説明した構成要素と同一または類似するものについては同じ符号を付し、異なる点を中心に説明する（実施の形態３及び４に係るナビゲーション装置１についても同様とする）。なお、本実施の形態２に係るナビゲーション装置１のブロック構成は、実施の形態１のブロック構成と同じである（実施の形態３及び４に係るナビゲーション装置１についても同様である）。
【００３８】
図７は、本実施の形態２に係るナビゲーション装置１の動作を示すフローチャートである。以下、図７を用いて、この動作について説明する。
【００３９】
ステップＳ１ａにて、入力部１１は、ユーザから目的地及び経由希望カテゴリを受け付ける。なお、入力部１１は、目的地及び経由希望カテゴリだけでなく、ユーザから希望施設等を経由したい時間帯（以下「経由希望時間」）を受け付けることもある。ステップＳ１ａの後、ステップＳ２及びＳ３にて、実施の形態１で説明したステップＳ２及びＳ３と同様の動作が行われる。
【００４０】
ステップＳ３の後、ステップＳ１１にて、経路探索部１４は、経由希望時間の設定（ステップＳ１ａにおける経由希望時間の入力）があったか否かを判定する。経由希望時間の設定があったと判定した場合にはステップＳ４ａに進み、経由希望時間の設定がなかったと判定した場合にはステップＳ４に進む。なお、ステップＳ４に進んだ場合には、その後、実施の形態１で説明したステップＳ４，…，Ｓ６と同様の動作が行われる。
【００４１】
ステップＳ４ａにて、経路探索部１４は、ステップＳ３で探索された経路２１上を車両が一定時間単位で進む距離の間隔を予測し、当該距離の間隔ごとに希望施設等の個数を求める。
【００４２】
図８は、ステップＳ４ａにおける経路探索部１４の動作を詳細に説明するための図である。図８に示す例では、一の経路２１（ここではＡ経路２１）に関して、車両が１０時から１５時まで１時間単位で進むことが予測される距離間隔Ｌが示されている。この距離間隔Ｌは、１時間当たりに車両が進むことが予測される距離、すなわち予測される車両速度であり、例えば、Ａ経路２１における過去の車両速度の平均が適用される。ここでは、距離間隔Ｌは、一定の距離（車両速度が一定）であるものとして説明する。
【００４３】
この図８に示す例において、１０時から１１時までの時間に対応する距離間隔Ｌに位置する希望施設等（「×」印）の個数は「０個」であることから、経路探索部１４は、「０個」を当該距離間隔Ｌに関する個数として求める。また、１１時から１２時までの時間に対応する距離間隔Ｌに位置する希望施設等の個数は「１個」であることから、経路探索部１４は、「１個」を当該距離間隔Ｌに関する個数として求める。経路探索部１４は、１２時から１３時までの時間に対応する距離間隔Ｌ、１３時から１４時までの時間に対応する距離間隔Ｌ、１４時から１５時までの時間に対応する距離間隔Ｌのそれぞれについても、同様に希望施設等の個数を求める。
【００４４】
図７に戻ってステップＳ５ａにて、経路探索部１４は、ステップＳ４ａで求めた個数の情報を、距離間隔Ｌにそれぞれ付随させる。図９は、ステップＳ４ａで求めた個数の情報を、図８に示したＡ経路２１の距離間隔Ｌのそれぞれに付随させた結果を示す図である。なお、図９には、Ａ経路２１以外にＢ経路２１及びＣ経路２１についても同様に個数の情報を付随させた結果が示されている。
【００４５】
ステップＳ６ａにて、経路探索部１４は、ステップＳ３で探索された経路２１のうち、上述の経由希望時間に対応する距離間隔Ｌに関して、所定の個数以上の希望施設等を含む経路２１を選択する。例えば、図９に示した結果において、経由希望時間として「１２時３０分」が設定され、所定の個数として「２個」が設定されていた場合には、経路探索部１４は、１２時から１３時の時間に対応する距離間隔Ｌに関して、１個という個数の情報が付随されたＣ経路２１を選択せずに、５個という個数の情報が付随されたＡ経路２１と、２個という個数の情報が付随されたＢ経路２１とを選択する。
【００４６】
そして、ステップＳ７にて、表示部１５は、ステップＳ６またはＳ６ａで選択した経路２１を表示する。例えば、図９に示した結果において、経由希望時間として「１２時３０分」が設定され、所定の個数として「２個」が設定されていた場合には、表示部１５は、Ａ経路２１及びＢ経路２１を表示する。
【００４７】
ステップＳ８にて、ナビゲーション装置１は、実施の形態１で説明したステップＳ８と同様に、ステップＳ６またはＳ６ａで選択した経路２１に沿って目的地まで案内を行う。なお、ステップＳ６またはＳ６ａで選択された経路２１が複数であった場合には、それらのうちユーザが入力部１１にて入力（選択）した経路２１に沿って案内が行われる。そして、図７に示す動作が終了する。
【００４８】
以上のような本実施の形態２に係るナビゲーション装置１によれば、距離間隔Ｌごとに希望施設等の個数を求め、経由希望時間に対応する距離間隔Ｌ（所定の間隔）に関して、所定の個数以上の希望施設等を含む経路２１を選択する。したがって、ユーザが希望施設等を経由したい時間（経由希望時間）に対応する距離間隔Ｌに関して、実施の形態１と同様の効果を得ることができる。
【００４９】
なお、以上の説明では、距離間隔Ｌは一定であるものとして説明した。しかしこれに限ったものではなく、例えば、ナビゲーション装置１が、渋滞情報を含む無線信号をＶＩＣＳ（Vehicle Information and Communication System）（登録商標）センターから受信可能に構成されている場合には、経路探索部１４は、渋滞情報に基づいて距離間隔Ｌを短くするものであってもよい。あるいは、ナビゲーション装置１が、過去の渋滞情報の履歴を時間ごとに記憶している場合には、現在時刻に応じた渋滞情報に基づいて距離間隔Ｌを短くするものであってもよい。
【００５０】
また、以上においては、経由希望時間に対応する一の距離間隔Ｌに関して、所定の個数以上の希望施設等を含む経路２１を選択することを例に説明した。しかし、経由希望時間に対応する一の距離間隔Ｌに限ったものではなく、例えば、目的地付近の一の距離間隔Ｌに関して、所定の個数以上の希望施設等を含む経路２１を選択するものであってもよい。
【００５１】
＜実施の形態３＞
本発明の実施の形態３では、各経路２１上の距離間隔Ｌごとに、希望施設等の個数を表示する。図１０は、本実施の形態３に係るナビゲーション装置１の動作を示すフローチャートである。
【００５２】
この図１０において、ステップＳ２及びＳ３は実施の形態１のステップＳ２及びＳ３と同様であり、ステップＳ１ａ，Ｓ４ａ，Ｓ５ａは実施の形態２のステップＳ１ａ，Ｓ４ａ，Ｓ５ａと同様である。そこで、以下、ステップＳ２１及びＳ２２についてのみ説明する。
【００５３】
ステップＳ２１にて、表示部１５は、図１１に示すように、例えば折れ線グラフを用いて、経路探索部１４で求めた距離間隔Ｌごとの希望施設等の個数（経路２１上の希望施設等の線密度）を、ステップＳ３で探索された経路２１ごとに表示する。なお、この図１１には、図９に示した結果についての表示例が示されている。
【００５４】
ステップＳ２１の後、ステップＳ２２にて、ナビゲーション装置１は、表示部１５を用いて、ステップＳ３で探索された経路２１に沿って目的地まで案内を行う。なお、ステップＳ３で探索された経路２１が複数であった場合には、それらのうちユーザが入力部１１にて入力（選択）した経路２１に沿って案内が行われる。そして、図１０に示す動作が完了する。
【００５５】
このような本実施の形態３に係るナビゲーション装置１によれば、ユーザは希望施設等の分布状況を、経路２１及び距離間隔Ｌごとに知ることができる。したがって、ユーザは、自身の希望に合致する経路２１を容易に知ることができる。
【００５６】
なお、ステップＳ１ａにて、経由希望時間が入力されていた場合には、経由希望時間に対応する距離間隔Ｌの個数を、他の距離間隔Ｌの個数と識別可能に色などを変更して表示してもよい。
【００５７】
＜変形例１＞
実施の形態３の変形例１では、図１１に示した表示の代わりに図１２に示す表示が行われる。すなわち、表示部１５が、距離間隔Ｌごとの希望施設等の個数を、ステップＳ３にて経路探索部１４で探索された経路２１に重ねて表示する。具体的には、表示部１５は、距離間隔Ｌごとの希望施設等の個数に応じた高さを有する立体図形を、経路２１に重ねて表示する。
【００５８】
このような本変形例１に係るナビゲーション装置１によれば、ユーザは、経路２１及び距離間隔Ｌごとの希望施設等の分布状況を容易に知ることができる。
【００５９】
なお、ここでは、表示部１５は、距離間隔Ｌごとの希望施設等の個数に応じた高さを有する立体図形を、経路２１に重ねて表示する例について説明した。しかしこれに限ったものではなく、表示部１５は、距離間隔Ｌごとの希望施設等の個数に応じた幅を有する立体図形、または、距離間隔Ｌごとの希望施設等の個数に応じた高さ及び幅を有する立体図形を、経路２１に重ねて表示するものであってもよい。また、例えば、希望施設等の個数が多い距離間隔Ｌに対しては立体図形の色を濃く、少ない距離間隔Ｌに対しては立体図形の色を薄くするというように、立体図形の色の濃淡が、距離間隔Ｌごとの希望施設等の個数に応じて変更されるものであってもよい。
【００６０】
また、図１２に示す立体図形は塗り潰して表示されているが、これに限ったものではなく、重なった図形及び地図を透過するように表示されるものであってもよい。また、特定スポット（例えば、目的地付近の距離間隔Ｌ、経由希望時間に対応する距離間隔Ｌ、特に希望施設等の個数が多い距離間隔Ｌなど）においては、特殊表示（例えば塗り潰し、ハッチングまたはアイコンなど）で表示してもよい。なお、図１２では、各経路２１の経由希望時間に対応する距離間隔Ｌを、他の距離間隔Ｌと異なる模様で塗り潰して表示している。
【００６１】
さらに、図１３に示すように、表示部１５は、表示されている距離間隔Ｌごとの個数のいずれか１つに対して選択操作が行われた場合に、当該選択操作が行われた個数にカウントされた希望施設等（個数に対応する希望施設等）のリスト２２を表示してもよい。これにより、ユーザは、距離間隔Ｌごとに希望施設等の詳細を容易に知ることができる。なお、表示部１５は、図１１に示した折れ線グラフを用いた表示においても、同様にリスト２２を表示してもよい。
【００６２】
また、同図１３に示すように、経路探索部１４は、表示部１５に表示されているリスト２２のうち１つの希望施設等に対して選択操作が行われた場合に、当該選択操作が行われた希望施設等を経由地または目的地とする経路を探索してもよい。これにより、希望施設等を経由地または目的地に適用することを容易に行うことができる。なお、経路探索部１４は、図１１に示した折れ線グラフを用いた表示においても、同様に経路を探索してもよい。
【００６３】
＜実施の形態４＞
図１４は、本発明の実施の形態４に係るナビゲーション装置１が行う表示を示す図である。上述の実施の形態１〜３では、経路探索部１４が、経路から所定距離内に位置する希望施設等の個数を、経路ごとに求めるものであった。
【００６４】
それに対し、本実施の形態４では、経路探索部１４が、地図データから県庁所在地などの主要地点（所定地点）から所定距離内に位置する希望施設等の個数を、主要地点ごとに求める。そして、表示部１５は、経路探索部１４で求めた主要地点ごとの希望施設等の個数を表示する。具体的には、表示部１５は、図１４に示すように、主要地点２５ごとの希望施設等の個数に応じた高さを有する立体図形を、主要地点２５に重ねて表示する。
【００６５】
このような本実施の形態４に係るナビゲーション装置１によれば、ユーザは、主要地点ごとの希望施設等の分布状況を容易に知ることができる。したがって、ユーザは、希望施設等の多い主要地点を容易に知ることができる。
【００６６】
なお、図１４に示す例では、表示部１５は、主要地点ごとの希望施設等の個数に応じた高さを有する立体図形を、主要地点に重ねて表示しているが、これに限ったものではなく、上述の個数を例えば折れ線グラフを用いて表示するものであってもよい。また、例えば、希望施設等の個数が多い主要地点に対しては立体図形の色を濃く、少ない主要地点に対しては立体図形の色を薄くするというように、立体図形の色の濃淡が、主要地点ごとの希望施設等の個数に応じて変更されるものであってもよい。
【００６７】
また、図１５に示すように、表示部１５は、表示されている主要地点２５ごとの個数のいずれか１つに対して選択操作が行われた場合に、当該選択操作が行われた個数にカウントされた希望施設等（個数に対応する希望施設等）のリスト２６を表示してもよい。これにより、ユーザは、主要地点２５ごとに希望施設等の詳細を容易に知ることができる。なお、図１５に示すように、表示部１５は、主要地点２５を基準にした各希望施設等までの距離と方角とをリスト２６において表示してもよい。
【００６８】
また、同図１５に示すように、経路探索部１４は、表示部１５に表示されているリスト２６のうち１つの希望施設等に対して選択操作が行われた場合に、当該選択操作が行われた希望施設等を経由地または目的地とする経路を探索してもよい。これにより、希望施設等を経由地または目的地に適用することを容易に行うことができる。
【００６９】
なお、本発明は、その発明の範囲内において、各実施の形態を自由に組み合わせたり、各実施の形態を適宜、変形、省略したりすることが可能である。
【符号の説明】
【００７０】
１  ナビゲーション装置、１３ａ  位置取得部、１４  経路探索部、１５  表示部、２１  経路、２２，２６  リスト、２５  主要地点。
【図１】
2013179447.tif 000003
【図２】
2013179447.tif 000004
【図３】
2013179447.tif 000005
【図４】
2013179447.tif 000006
【図５】
2013179447.tif 000007
【図６】
2013179447.tif 000008
【図７】
2013179447.tif 000009
【図８】
2013179447.tif 000010
【図９】
2013179447.tif 000011
【図１０】
2013179447.tif 000012
【図１１】
2013179447.tif 000013
【図１２】
2013179447.tif 000014
【図１３】
2013179447.tif 000015
【図１４】
2013179447.tif 000016
【図１５】
2013179447.tif 000017
【手続補正書】
【提出日】平成26年4月28日(2014.4.28)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
移動体の現在位置を取得する位置取得部と、
地図データを記憶する地図データ記憶部と、
目的地及び所望のカテゴリを入力する入力部と、
前記所望のカテゴリに対応する施設または地点を前記地図データから検索するとともに、前記移動体の現在位置と前記目的地との間の経路を探索し、当該経路に含まれる前記施設または地点の個数を、前記移動体が進むと予測される時間帯の情報とともに求めて、当該個数の情報を前記探索した経路に付随させる経路探索部と
を備える、ナビゲーション装置。
【請求項２】
請求項１に記載のナビゲーション装置であって、
前記経路探索部は、
前記移動体が前記経路を通過する場合に所定の時間単位で進むことが予測される距離の間隔ごとに前記個数を求め、所望の時間帯に対応する前記間隔に関して、所定の個数以上の前記施設または地点を含む前記経路を選択する、ナビゲーション装置。
【請求項３】
請求項１に記載のナビゲーション装置であって、
前記経路探索部は、
前記移動体が前記経路を通過する場合に所定の時間単位で進むことが予測される距離の間隔ごとに前記個数を求め、
前記経路探索部で求めた前記間隔ごとの前記個数を表示する表示部
をさらに備える、ナビゲーション装置。
【請求項４】
請求項３に記載のナビゲーション装置であって、
前記表示部は、
前記間隔ごとの前記個数を、前記経路探索部で探索された前記経路に重ねて表示する、ナビゲーション装置。
【請求項５】
請求項３に記載のナビゲーション装置であって、
前記表示部は、
表示されている前記間隔ごとの前記個数のいずれか１つに対して選択操作が行われた場合に、当該選択操作が行われた前記個数に対応する前記施設または地点のリストを表示する、ナビゲーション装置。
【請求項６】
請求項５に記載のナビゲーション装置であって、
前記経路探索部は、
前記表示部に表示されている前記リストのうち１つの前記施設または地点に対して選択操作が行われた場合に、当該選択操作が行われた前記施設または地点を経由地または目的地とする経路を探索する、ナビゲーション装置。
【請求項７】
請求項１に記載のナビゲーション装置であって、
前記経路探索部で探索された前記経路と、当該経路に含まれる前記施設または地点とを識別可能に表示する表示部
をさらに備える、ナビゲーション装置。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００８
【補正方法】変更
【補正の内容】
【０００８】
本発明に係るナビゲーション装置は、移動体の現在位置を取得する位置取得部と、地図データを記憶する地図データ記憶部と、目的地及び所望のカテゴリを入力する入力部と、所望のカテゴリに対応する施設または地点を地図データから検索するとともに、移動体の現在位置と目的地との間の経路を探索し、当該経路に含まれる施設または地点の個数を、移動体が進むと予測される時間帯の情報とともに求めて、当該個数の情報を探索した経路に付随させる経路探索部とを備える。
【手続補正書】
【提出日】平成27年3月27日(2015.3.27)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
移動体の現在位置を取得する位置取得部と、
地図データを記憶する地図データ記憶部と、
目的地及び所望のカテゴリを入力する入力部と、
前記所望のカテゴリに対応する施設または地点を前記地図データから検索するとともに、前記移動体の現在位置と前記目的地との間の経路を探索し、当該経路に含まれる前記施設または地点の個数を、前記移動体が進むと予測される時間帯の情報とともに求めて、当該個数の情報を前記探索した経路に付随させる経路探索部と
を備え、
前記経路探索部は、
前記移動体が前記経路を通過する場合に所定の時間単位で進むことが予測される距離の間隔ごとに前記個数を求め、所望の時間帯に対応する前記間隔に関して、所定の個数以上の前記施設または地点を含む前記経路を選択する、ナビゲーション装置。
【請求項２】
請求項１に記載のナビゲーション装置であって、
前記経路探索部で求めた前記間隔ごとの前記個数を表示する表示部
をさらに備える、ナビゲーション装置。
【請求項３】
請求項２に記載のナビゲーション装置であって、
前記表示部は、
前記間隔ごとの前記個数を、前記経路探索部で探索された前記経路に重ねて表示する、ナビゲーション装置。
【請求項４】
請求項２に記載のナビゲーション装置であって、
前記表示部は、
表示されている前記間隔ごとの前記個数のいずれか１つに対して選択操作が行われた場合に、当該選択操作が行われた前記個数に対応する前記施設または地点のリストを表示する、ナビゲーション装置。
【請求項５】
請求項４に記載のナビゲーション装置であって、
前記経路探索部は、
前記表示部に表示されている前記リストのうち１つの前記施設または地点に対して選択操作が行われた場合に、当該選択操作が行われた前記施設または地点を経由地または目的地とする経路を探索する、ナビゲーション装置。
【請求項６】
請求項１に記載のナビゲーション装置であって、
前記経路探索部で探索された前記経路と、当該経路に含まれる前記施設または地点とを識別可能に表示する表示部
をさらに備える、ナビゲーション装置。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００８
【補正方法】変更
【補正の内容】
【０００８】
本発明に係るナビゲーション装置は、移動体の現在位置を取得する位置取得部と、地図データを記憶する地図データ記憶部と、目的地及び所望のカテゴリを入力する入力部と、所望のカテゴリに対応する施設または地点を地図データから検索するとともに、移動体の現在位置と目的地との間の経路を探索し、当該経路に含まれる施設または地点の個数を、移動体が進むと予測される時間帯の情報とともに求めて、当該個数の情報を探索した経路に付随させる経路探索部とを備える。経路探索部は、移動体が経路を通過する場合に所定の時間単位で進むことが予測される距離の間隔ごとに個数を求め、所望の時間帯に対応する間隔に関して、所定の個数以上の施設または地点を含む経路を選択する。
【国際調査報告】
2013179447.tif 000018
2013179447.tif 000019
2013179447.tif 000020
2013179447.tif 000021
2013179447.tif 000022