(57)【要約】【課題】ユーザにとって最適な経由地を自動的にユーザに提示すること。【解決手段】地図情報に基づき出発地から目的地までの経路を探索する探索制御部９を有するナビゲーション装置１において、探索制御部９は、目的地の他に所定の条件を満たす経由地候補を出発地と目的地とを結ぶ所定の経路を含む範囲から検索し、抽出された経由地候補を経由した場合の目的地への到着時刻または出発地から目的地までの時間もしくは走行距離または経由地候補を経由しない場合に対しての付加時間もしくは付加距離のいずれか１つまたは複数を表示部５に各経由地候補別に表示する制御を行う。【選択図】図１
2010025783.tif 000002
【特許請求の範囲】
【請求項１】
地図情報に基づき出発地から目的地までの経路を探索する探索制御部を有するナビゲーション装置において、
上記探索制御部は、上記目的地の他に所定の条件を満たす経由地候補を上記出発地と上記目的地とを結ぶ所定の経路を含む範囲から検索し、抽出された経由地候補を経由した場合の上記目的地への到着時刻または上記出発地から上記目的地までの時間もしくは走行距離または上記経由地候補を経由しない場合に対しての付加時間もしくは付加距離のいずれか１つまたは複数を表示部に各経由地候補別に表示する制御を行うことを特徴とするナビゲーション装置。
【請求項２】
前記探索制御部は、前記目的地の候補が複数存在した場合には、複数の目的地毎に前記経由地に関する前記制御を行うことを特徴とする請求項１記載のナビゲーション装置。
【請求項３】
前記探索制御部は、前記出発地と前記目的地とを結ぶ所定の経路上に所定の検索中間点を設定する検索中間点設定手段と、
上記検索中間点から所定の距離内にある特定条件を満たす施設を前記経由地候補として検索する経由地候補検索手段と、
を備えることを特徴とする請求項１記載のナビゲーション装置。
【請求項４】
前記検索中間点設定手段は、前記所定の経路における前記出発地と前記目的地との間の距離の中間点に前記検索中間点を設けることを特徴とする請求項３記載のナビゲーション装置。
【請求項５】
前記検索中間点設定手段は、前記所定の経路における前記出発地と前記目的地との間の走行予測時間の中間点に前記検索中間点を設けることを特徴とする請求項３記載のナビゲーション装置。
【請求項６】
地図情報に基づき出発地から目的地までの経路を探索する探索制御部を有するナビゲーション装置において、
上記探索制御部は、
上記出発地と上記目的地との間に所定の検索中間点を設定する検索中間点設定手段と、
上記検索中間点から所定の距離内にある特定条件を満たす施設を経由地候補として検索する経由地候補検索手段と、
を備えることを特徴とするナビゲーション装置。
【請求項７】
前記探索制御部は、現在地が探索した経路と異なることを検出したときには、前記検索中間点の再設定を行うことを特徴とする請求項３から６のいずれか１項記載のナビゲーション装置。
【請求項８】
地図情報に基づき出発地から目的地までの経路を探索する探索制御ステップを有するナビゲーション方法において、
上記探索制御ステップは、上記目的地の他に所定の条件を満たす経由地候補を上記出発地と上記目的地とを結ぶ所定の経路を含む範囲から検索し、抽出された経由地候補を経由した場合の上記目的地への到着時刻または上記出発地から上記目的地までの時間もしくは走行距離または上記経由地候補を経由しない場合に対しての付加時間もしくは付加距離のいずれか１つまたは複数を各経由地候補別に表示する制御を行うことを特徴とするナビゲーション方法。
【請求項９】
前記探索制御ステップは、前記目的地の候補が複数存在した場合には、複数の目的地毎に前記経由地に関する前記制御を行うことを特徴とする請求項８記載のナビゲーション方法。
【請求項１０】
前記出発地と前記目的地とを結ぶ所定の経路上に所定の検索中間点を設定する検索中間点設定ステップと、
上記検索中間点から所定の距離内にある特定条件を満たす施設を前記経由地候補として検索する経由地候補検索ステップと、
を有することを特徴とする請求項８記載のナビゲーション方法。
【請求項１１】
情報処理装置にインストールすることにより、その情報処理装置に、
地図情報に基づき出発地から目的地までの経路を探索する探索制御機能を有するナビゲーション装置としての機能を実現するプログラムにおいて、
上記探索制御機能として、上記目的地の他に所定の条件を満たす経由地候補を上記出発地と上記目的地とを結ぶ所定の経路を含む範囲から検索し、抽出された経由地候補を経由した場合の上記目的地への到着時刻または上記出発地から上記目的地までの時間もしくは走行距離または上記経由地候補を経由しない場合に対しての付加時間もしくは付加距離のいずれか１つまたは複数を表示部に各経由地候補別に表示する制御を行う機能を実現する、
ことを特徴とするプログラム。
【請求項１２】
情報処理装置にインストールすることにより、その情報処理装置に、
地図情報に基づき出発地から目的地までの経路を探索するナビゲーション装置としての機能を実現するプログラムにおいて、
上記出発地と上記目的地との間に所定の検索中間点を設定する検索中間点設定機能と、
上記検索中間点から所定の距離内にある特定条件を満たす施設を経由地候補として検索する経由地候補検索機能と、
を実現することを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置およびナビゲーション方法ならびにプログラムに関する。
【背景技術】
【０００２】
ナビゲーション装置は、単に、出発地から目的地までの経路の探索のみならず、ユーザ（すなわち運転者）が所望する周辺施設の検索が可能である。図１０に、特許文献１に係るナビゲーション装置で用いる検索エリアを示す。例えば、特許文献１に開示されているナビゲーション装置では、現在地周辺６０、目的地周辺６１、経路周辺６２を検索エリアとし、その検索エリア内の経由地候補を検索することができる。このときユーザは、予め検索条件を設定して経由地候補を検索できる。あるいは、検索された複数の経由地候補の中からユーザが所望する条件を満たす経由地候補を選択できる。
【０００３】
また、特許文献２に開示されているナビゲーション装置では、優先的に走行する経路、あるいは優先的に避ける経路を含む所定領域を設定することができる。このナビゲーション装置では、特に周辺施設の検索は行わない。しかしながら、例えば、ユーザが寄り道を希望する施設周辺を優先的に走行する経路を含む所定領域として設定して経路探索を行うことができる。
【０００４】
また、特許文献３に開示されているナビゲーション装置では、ユーザが選択した経由地に基づき経路探索を行うことができる。
【０００５】
また、特許文献４に開示されているナビゲーション装置では、経路近傍にある施設について検索条件を入力することにより、ユーザが希望する施設を検索することができる。
【０００６】
【特許文献１】特開２０００−２３４９３７
【特許文献２】特開２００７−２２５６２３
【特許文献３】特開２００６−２７５７３６
【特許文献４】特開２００２−０６２１５３
【発明の開示】
【発明が解決しようとする課題】
【０００７】
特許文献１に開示されているナビゲーション装置では、検索エリアが現在地周辺６０、目的地周辺６１、経路周辺６２である。よって、経由地候補の検索範囲が限定される。すなわち、図１０に示す場合では、目的地に到着する時刻に最も影響を及ぼさない経由地候補施設は、経由地候補施設Ｃであったとする。このナビゲーション装置で経由地候補施設Ｃを選択することはできない。
【０００８】
現在地周辺施設検索を行った場合に、最寄り施設として候補に挙がるのは、経由地候補施設Ａである。このように、ユーザが知ることができるのは、現在地や目的地などからの距離が所定条件に入るものであり、あくまでも現在地から早く到着できそうな施設に過ぎない。このため、経由地候補施設Ｄが目的地到着時刻に影響を及ぼさない施設であると判断し、その施設Ｄに寄ろうとすると、実際は道路事情が悪く、しかも施設Ｄまでに曲がりくねった道となり時間がかかってしまったということが生じる。
【０００９】
目的地到着時刻に影響を及ぼさないという要求にあった施設をユーザが選択したい場合は、ユーザが施設までの距離、位置、方位や経路、さらに目的地までの経路などを、総合的に判断する必要がある。しかしながら、これらの情報を取得する操作と、その判断はきわめて煩雑である。
【００１０】
また、特許文献２に開示されているナビゲーション装置では、優先的に走行する経路、あるいは優先的に避ける経路を含む所定領域を設定することはできる。しかしながら、目的地に着く時刻に最も影響を与えない経由地の施設を選ぶことはできない。さらに、そのような条件に当てはまる施設であって所定領域内にある施設を自動的に選択するといったことについては言及していない。
【００１１】
また、特許文献３に開示されているナビゲーション装置では、ユーザが選択した経由地に基づき経路探索を行うことはできる。しかしながら、このナビゲーション装置も経由地の選択に当って目的地に到着する時刻に影響を与えないという観点はなく、しかも自動的に最適な経由地を選択するといったことについては言及していない。
【００１２】
また、特許文献４に開示されているナビゲーション装置では、経路近傍にある施設について検索条件を入力することはできる。しかしながら、このナビゲーション装置も経由地の選択に当って目的地に到着する時刻に影響を与えないという観点はなく、しかも経路近傍から外れた経由地を選択することについては言及していない。
【００１３】
すなわち、上述したナビゲーション装置では、以下のような問題点が挙げられる。
【００１４】
（１）ユーザが経由地としてもよい条件の施設の候補が複数あり、目的地到着時刻が最も早くなる施設を経由地として設定したい場合に、どの施設を選択することが最適か判断することが困難である。
【００１５】
（２）ユーザが「時間の都合が許す場合のみ、ある施設に寄りたい」というような要求がある場合に、ユーザが経由地を検索して実際に設定し、その結果、目的地到着予測時刻などを確認するという一連の複雑な操作が必要である。候補となる施設が複数有れば、この操作は複数回行わなければならず、さらに複雑な操作が発生する。
【００１６】
（３）ユーザの走行ミスや渋滞回避などが発生することにより、経路が変化した場合に、条件が合った別の経由地に変更した方が、総走行時間が短縮する（すなわち、目的地到着が早まる）ことがある。しかしながら、一度設定した経由地を変更することの有効性や、その施設の選択には、ユーザに複雑な判断と操作を強いる上、それが最適か否かも判別できない。
【００１７】
（４）経由地だけではなく、ユーザが目的地としてもよい（ユーザの目的地としたい条件に一致する）施設が複数ある場合に、経路を変更したことにより、目的地そのものを変更した方が良い場合がある。しかしながら、この変更には、ユーザに複雑な判断や、操作を強いることになる。
【００１８】
（５）目的地に早く着きたい、かつ経由施設に対し、できるだけ早く寄りたい、もしくはその逆に、経由施設にできるだけ遅く寄りたいというような複雑な要求には対応できない。
【００１９】
本発明は、このような背景の下に行われたものであって、ユーザにとって最適な経由地を自動的にユーザに提示することができるナビゲーション装置およびナビゲーション方法ならびにプログラムを提供することを目的とする。
【課題を解決するための手段】
【００２０】
本発明のナビゲーション装置は、地図情報に基づき出発地から目的地までの経路を探索する探索制御部を有するナビゲーション装置において、探索制御部は、目的地の他に所定の条件を満たす経由地候補を出発地と目的地とを結ぶ所定の経路を含む範囲から検索し、抽出された経由地候補を経由した場合の目的地への到着時刻または出発地から目的地までの時間もしくは走行距離または経由地候補を経由しない場合に対しての付加時間もしくは付加距離のいずれか１つまたは複数を表示部に各経由地候補別に表示する制御を行うことを特徴とする。
【００２１】
このときに、探索制御部は、目的地の候補が複数存在した場合には、複数の目的地毎に経由地に関する前記制御を行うことができる。
【００２２】
また、探索制御部は、出発地と目的地とを結ぶ所定の経路上に所定の検索中間点を設定する検索中間点設定手段と、検索中間点から所定の距離内にある特定条件を満たす施設を経由地候補として検索する経由地候補検索手段と、を備えることができる。
【００２３】
例えば、検索中間点設定手段は、所定の経路における出発地と目的地との間の距離の中間点に検索中間点を設ける。あるいは、検索中間点設定手段は、所定の経路における出発地と目的地との間の走行予測時間の中間点に検索中間点を設けてもよい。
【００２４】
すなわち、本発明のナビゲーション装置は、地図情報に基づき出発地から目的地までの経路を探索する探索制御部を有するナビゲーション装置において、探索制御部は、出発地と目的地との間に所定の検索中間点を設定する検索中間点設定手段と、検索中間点から所定の距離内にある特定条件を満たす施設を経由地候補として検索する経由地候補検索手段と、を備えることを特徴とする。
【００２５】
また、探索制御部は、現在地が探索した経路と異なることを検出したときには、検索中間点の再設定を行うことができる。
【００２６】
また、本発明をナビゲーション方法としての観点から観ることもできる。すなわち、本発明のナビゲーション方法は、地図情報に基づき出発地から目的地までの経路を探索する探索制御ステップを有するナビゲーション方法において、探索制御ステップは、目的地の他に所定の条件を満たす経由地候補を出発地と目的地とを結ぶ所定の経路を含む範囲から検索し、抽出された経由地候補を経由した場合の目的地への到着時刻または出発地から目的地までの時間もしくは走行距離または経由地候補を経由しない場合に対しての付加時間もしくは付加距離のいずれか１つまたは複数を各経由地候補別に表示する制御を行うことを特徴とする。
【００２７】
このときに、探索制御ステップは、目的地の候補が複数存在した場合には、複数の目的地毎に経由地に関する制御を行うことができる。
【００２８】
さらに、出発地と目的地とを結ぶ所定の経路上に所定の検索中間点を設定する検索中間点設定ステップと、検索中間点から所定の距離内にある特定条件を満たす施設を経由地候補として検索する経由地候補検索ステップと、を有することができる。
【００２９】
また、本発明をプログラムとしての観点から観ることもできる。すなわち、本発明のプログラムは、情報処理装置にインストールすることにより、その情報処理装置に、地図情報に基づき出発地から目的地までの経路を探索する探索制御機能を有するナビゲーション装置としての機能を実現するプログラムにおいて、探索制御機能として、目的地の他に所定の条件を満たす経由地候補を出発地と目的地とを結ぶ所定の経路を含む範囲から検索し、抽出された経由地候補を経由した場合の目的地への到着時刻または出発地から目的地までの時間もしくは走行距離または経由地候補を経由しない場合に対しての付加時間もしくは付加距離のいずれか１つまたは複数を表示部に各経由地候補別に表示する制御を行う機能を実現する、ことを特徴とする。
【００３０】
あるいは、本発明のプログラムは、情報処理装置にインストールすることにより、その情報処理装置に、地図情報に基づき出発地から目的地までの経路を探索するナビゲーション装置としての機能を実現するプログラムにおいて、出発地と目的地との間に所定の検索中間点を設定する検索中間点設定機能と、検索中間点から所定の距離内にある特定条件を満たす施設を経由地候補として検索する経由地候補検索機能と、を実現することを特徴とする。
【発明の効果】
【００３１】
本発明によれば、ユーザにとって最適な経由地を自動的にユーザに提示することができる。
【発明を実施するための最良の形態】
【００３２】
本発明の実施の形態に係る自動車用のナビゲーション装置１の主要構成を図１を参照して説明する。図１は、ナビゲーション装置１のブロック構成図である。図１は、ナビゲーション装置１の本発明に関係する部分のみを主として表した図であり、スピーカや車両情報収集部など、ナビゲーションを行うために必要となる機能やその他の機能を省略して示す図である。
【００３３】
ナビゲーション装置１は、経路情報を記憶する経路情報記憶部２、経路を探索する経路探索部３、操作部４、表示部５、現在地を検出する現在地検出部６、制御部７から構成される。なお、図１の例では、操作部４および表示部５は、１つのタッチパネル８によって実現される。すなわち、タッチパネル８は、操作部４にもなり表示部５にもなる。また、経路探索部３と制御部７とで探索制御部９が構成される。ここで、経路情報記憶部２は、ハードディスクなどの記憶装置で構成される。経路探索部３および制御部７はＣＰＵ(Central Processing Unit)で構成されているが、この各部２、３、６、７のいずれか１つまたは複数のみをＣＰＵで構成し、他の部分を特定の回路とすることによって構成するようにしてもよい。現在地検出部６はＧＰＳ(Global Positioning System)などで構成される。
【００３４】
経路情報記憶部２には、地図情報１０および施設情報１１が格納されている。また、経路探索部３は、検索の際の中間点を設定する検索中間点設定部２０および経由地の候補を検索する経由地候補検索部２１を備えている。経路探索部３による経路探索結果は、表示部５に表示される。また、経路探索部３は、現在地検出部６から現在地情報を取得し、現在地に沿ったナビゲーション情報を順次、制御部７に出力する。
【００３５】
制御部７は、各部２〜６を制御する機能を有する。制御部７は、また、経路探索部３から出力されたナビゲーション情報を順次、表示部５に表示する。これにより、ユーザは、現在地に沿ったナビゲーション情報を表示部５から得ることができる。また、ユーザは、操作部４により制御部７を介してナビゲーション装置１に様々な指示を与えることができる。
【００３６】
すなわち、ナビゲーション装置１の経路探索部３は、経路情報記憶部２に予め記憶した地図情報１０に基づき出発地から目的地までの経路を探索する。このときに、出発地と目的地との間に所定の検索中間点を設定する検索中間点設定手段としての検索中間点設定部２０を備えている。また、経路探索部３は、この検索中間点から所定の距離内にある特定条件を満たす施設を経由地候補として検索する経由地候補検索手段としての経由地候補検索部２１を備えている。
【００３７】
この検索中間点設定部２０は、出発地と目的地との間の距離の中間点に検索中間点を設ける。あるいは、検索中間点設定部２０は、出発地と目的地との間の走行予測時間の中間点に検索中間点を設けてもよい。また、現在地検出部６が検出する現在地が探索した経路と異なることが検出されたときには、検索中間点設定部２０は、検索中間点の再設定を行う。
【００３８】
また、制御部７は、経路探索部３により探索された経路の情報に基づき、経由地候補を経由した場合の出発地から経由地候補および目的地までの所要時間もしくは距離またはその両者を表示部５に表示する表示手段を備えている。なお、目的地候補または経由地候補が複数有るときには、制御部７の表示手段は、経由地候補と目的地候補との組み合わせのそれぞれについて出発地から経由地候補および目的地候補までの所要時間もしくは距離またはその両者を表示部５に表示する。
【００３９】
次に、ナビゲーション装置１の動作を説明する。ナビゲーション装置１は、経由地となる施設（地点）候補の検索の結果として、総走行時間の増加が最小限で済む施設をユーザに示す。以下にその施設を導き出す基本的な動作原理を示す。
【００４０】
図２は、ユーザがある地点から自宅を目的地としている状況を示す図である。なお、以下の説明では、出発地は現在地３１とする。ユーザは出発前に、経由地として利用したい施設の条件を操作部４を用いて設定する。この設定においては、ナビゲーション装置１の制御部７は、まず、経路探索部３の検索中間点設定部２０に対し、施設を検索する範囲の中間点を求めるように指示を出す。
【００４１】
図２の例では検索中間点３０の１例として経路上の現在地（出発地）３１と目的地（自宅）３２との間の距離の中間点としている。この検索中間点３０は、距離上の中心に限定する必要はなく、走行時間などの情報を考慮してもよい。また、図２の例は、検索中間点３０を中心とした円形範囲（等距離範囲）を候補施設検索範囲３３とした例である。この例の円形範囲は、検索中間点３０から目的地３２（または現在地３１）までの距離＋αを半径とした円形領域であり、図２の例では、現在地３１と目的地３２と経由地候補施設Ａ〜Ｅを包含する。
【００４２】
なお、αの値は、様々に変更が可能である。ユーザがαの値を操作部４から任意に設定できるようにしてもよい。例えば、候補施設検索範囲３３を、現在地３１と目的地３２とを包含する最小の円形範囲としたり、あるいは、目的地３２または現在地３１に係わらない所定の範囲とすることができる。その他にも、検索中間点３０を複数設定して候補施設検索範囲３３も複数設定するなど、様々に設定可能である。また、候補施設検索範囲３３は真円でなくてもよい。例えば、検索中間点を２点設け、この２点を焦点に持つ楕円とするなどとしてもよい。
【００４３】
経由地候補検索部２１は、候補施設検索範囲３３から、ユーザが設定した条件に適合する施設を検索する。候補施設検索範囲３３内の施設を検索した結果、経由地候補として挙がる施設は経由地候補施設Ａ〜Ｅとなる。図３は、現在地３１、経由地候補施設Ａ〜Ｅ、目的地３２をそれぞれ含む経路Ａ〜Ｅを示す図である。経路Ａは、現在地３１から経由地候補施設Ａまで行き、その後、経由地候補施設Ａから現在地３１の方向へ戻り、目的地３２までの最短時間の経路Ｇ（実線で示す経路）に途中から重なり、目的地３２に至る経路である。経路Ｂは、現在地３１から目的地３２までは最短時間の経路Ｇを使用し、目的地３２まで行き、目的地３２を通過して経由地候補施設Ｂまで往復する経路である。経路Ｃは、現在地３１から最短時間の経路Ｇで途中まで行き、その後、経路Ｇから外れ、経由地候補施設Ｃまで行き、その後、経路Ｇに戻り、目的地３２に至る経路である。経路Ｄは、経路Ｇを全く使用しないで、経由地候補施設Ｄまで行き、目的地３２に至る経路である。経路Ｅは、経路Ｇを全く使用しないで、経由地候補施設Ｅまで行き、目的地３２に至る経路である。
【００４４】
経路探索部３は、各経由地候補施設Ａ〜Ｅを経由地として仮設定し、各経路Ａ〜Ｅを求める。この経路Ａ〜Ｅから、総走行距離あるいは目的地到着予測時刻またはその両者などを求める。また、それにより、経由地を設定しない場合との差分時間も求める。このとき、経路探索部３は、必ずしも全ての経由地候補施設に対し、経路を求める必要はない。経路探索部３は、経路を求める前に、経由地候補施設Ａ〜Ｅに対し、元の経路と離れている直線距離が短い順に一定数の施設に限定したり、元の経路に対し、一定距離以上離れている施設を除外してもよい。図３の例では、元の経路に対して一定距離以上離れている経由地である経由地候補施設Ｅについては経路を求めないようにしてもよい。制御部７は、上記の各経路Ａ〜Ｅの情報から、ユーザに対し、目的地３２に早く到着できる経由施設、およびその差分走行時間を表示部５を用いて表示する。なお、差分走行時間の代わりに、総時間を表示したり、総距離を表示したり、これら３つのうち、いずれか２つまたは全てを表示してもよい。
【００４５】
以下に、ユーザインタフェースの一例を示す。以下は、名称で施設候補を選択する例である。ユーザインタフェースとしての操作部４および表示部５は１つのタッチパネル８によって実現する。図４および図５は、タッチパネル８における表示例を示す図である。なお、タッチパネル８の使用形態としては、図４の操作部４と図５の表示部５とを並列に同時に表示してもよいし、あるいは、図４の操作部４と図５の表示部５とを切替えによりそれぞれ単独に表示してもよい。
【００４６】
図４は操作部４としてのタッチパネル８の表示例を示す図である。図４に示す操作部４としてのタッチパネル８は、文字や数字（記号）などを入力するキーボード部４０、入力した文字や数字（記号）などを表示する入力確認部４１、検索された経由地に登録名を付与する際にその登録名を表示する登録名確認部４２、登録名確認部４２によって確認した登録名を決定するための決定スイッチ４３を備えている。図４は、ユーザが、経由地の条件として「ＡＢＣ」の文字列を含む施設を指定した例を示す。図３に示す例と対比すると「ＡＢＣ○○店」は、経由地候補施設Ｃであり、「ＡＢＣ△△店」は経由地候補施設Ａであり、「ＡＢＣ××店」は経由地候補施設Ｄであり、「ＡＢＣ？？店」は経由地候補施設Ｂである。
【００４７】
ユーザは選択した施設に対し「経由地♯１」という登録名を付けて保存することとなる。「ＡＢＣ」、「経由地♯１」などの文字や数字（記号）はキーボード部４０を用いて入力される。なお、登録名の入力は必須ではない。ユーザが登録名を入力しない場合には、自動的に生成された登録番号などが付与されるようにしてもよい。「ＡＢＣ」などの文字列で検索する場合以外に、コンビニエンスストア、ファミリレストラン、美術館などのジャンルで検索したり、重要文化財などの保有物で検索したりしてもよい。なお、図４の例は、操作部４であるが一部に表示部５としての機能も有する。すなわち、キーボード部４０、決定スイッチ４３は操作部４の機能であり、入力確認部４１、登録名確認部４２は表示部５の機能である。
【００４８】
図５は表示部５としてのタッチパネル８の表示例を示す図である。図５に示す表示部５としてのタッチパネル８は、経由地の候補となる施設名称を表示する名称表示部５０、目的地に到着する時刻を表示する時刻表示部５１、現在地３１から施設までの時間を表示する時間表示部５２、最短時間の経路Ｇと施設を経由した場合の最短経路Ｈとを表示する経路情報表示部５３を備えている。
【００４９】
図５の例では、時刻表示部５１には、目的地到着時刻（例えば、１７：３５＝午後５時３５分）に加え、経由地に寄った場合に余分にかかる時間（例えば、＋０：３５＝３５分）が表示されている。時間表示部５２には、経由地までの時間（例えば、０１：３５＝１時間３５分）に加え、現在地３１からの距離（例えば、１３．５ｋｍ）が表示されている。また、経路情報表示部５３には経路Ｇの他に「３：ＡＢＣ××店」を経由地とした場合の決定経路Ｈが表示されている。さらに、操作部４の機能として名称表示部５０に表示された複数の経由地候補施設の中からユーザが所望する経由地候補を選択するための選択スイッチ５４、名称表示部５０に表示された複数の経由地候補施設の中からユーザが所望する経由地候補の詳細情報を表示するための詳細表示スイッチ５５、名称表示部５０の表示をスクロールさせるためのスクロールスイッチ５６を備えている。
【００５０】
なお、図５の例は、表示部５であるが一部に操作部４の機能も有する。すなわち、名称表示部５０、時刻表示部５１、時間表示部５２、経路情報表示部５３は表示部５の機能であり、選択スイッチ５４、詳細表示スイッチ５５、スクロールスイッチ５６は操作部４の機能である。なお、選択スイッチ５４を設けずに名称表示部５０を直接タッチすることによりユーザが所望する経由地候補を選択するようにしてもよい。
【００５１】
ユーザは、図５の画面により、それぞれ経由地を設定したときに、目的地到着時刻への影響と、現在地からの距離などが判断できる。また、経由施設に早く着きたい場合などの要求に対しては、並び替え機能ボタン（図示省略）を用いて施設到着時刻順に並び替えることができる。この他にも表示が可能な範囲で、目的地までの情報（走行距離など）や施設の詳細情報（住所、電話番号など）を表示部５に表示してもよい。
【００５２】
また、経由施設を設定した後、最初に設定した経路が変化する可能性がある。変化する要因としては、交通渋滞、運転者の走行ミス、機器に指定しない施設への寄り道などが考えられる。図６では経由地候補施設Ｃとなる「ＡＢＣ○○店」を選択し経路Ｇを走行中に渋滞が発生し、経路が渋滞を回避するように変更する際の例を示す。
【００５３】
このように、経路が変化した場合、すなわち目的地３２までの最短時間の経路が経路Ｇ１に変化した場合は、制御部７の制御により経路探索部３は、検索中間点３０を再設定して新検索中間点３０Ａを設定する。これにより、新たな候補施設の検索範囲となる新候補施設検索範囲３３Ａが設定される。さらに、経由地候補検索部２１は、経由地の条件に一致する経由地候補施設を新候補施設検索範囲３３Ａから検索し、各施設を経由するときの経路を求める。結果として、経由施設を変更した方が、目的地到着予想時刻が現在より早くなる場合は、制御部７は、その施設や短縮時間などの情報を表示部５にてユーザに提示する。ユーザが、その提示された施設を選択した場合は、ナビゲーション装置１は、経由施設と経路とを更新する。
【００５４】
図６の例では、新たな最短時間の経路となる経路Ｇ１を求めたうえ、さらに、新経路Ｂ１と新経路Ｃ１と新経路Ｄ１とを求める。また、新候補施設検索範囲３３Ａでは、経由地候補施設Ｅは検索範囲外になっている。その結果、新経路Ｄ１の方が目的地３２への到着予測時刻が早くなるため、ナビゲーション装置１はユーザに対し、経由地候補施設Ｄとなる「ＡＢＣ××店」への変更を提案する表示を表示部５に行う。この場合の表示例を図７に示す。図７の例ではテキスト情報により表示している。しかしながら、変更前の経由地と変更後の経由地とを併せて示すような地図情報を表示してもよい。この場合には、変更前の経由と変更後の経由地とを色分け表示するなど、ユーザが一目で変更前の経由地と変更後の経由地とを識別可能とすることが好ましい。
【００５５】
以上説明したナビゲーション装置１の動作手順を図８のフローチャートに示す。
【００５６】
図８のフローチャートは、ユーザが出発地（ここでは現在地３１）と目的地３２とを設定し、さらに、ユーザが経由地に関する条件を設定したところからスタートする。制御部７は、ユーザが操作部４により設定した出発地（ここでは現在地３１）、目的地３２、経由地に関する条件を経路探索部３に対して伝達する。これにより経路探索部３は、現在地３１（出発地）と目的地３２との間の経路を探索する（ステップＳ１）。
【００５７】
この探索が完了すると（ステップＳ２のＹｅｓ）、経路探索部３の検索中間点設定部２０は、現在地３１と目的地３２との間の距離（または走行時間）の中間点に、検索中間点３０を設定する（ステップＳ３）。続いて、検索中間点設定部２０は、候補施設検索範囲３３を設定する（ステップＳ４）。
【００５８】
検索中間点設定部２０により候補施設検索範囲３３が設定されると、経由地候補検索部２１は、ユーザが設定した経由地に関する条件に基づき経由地候補施設を検索する（ステップＳ５）。先の図３に示す例では経由地候補施設Ａ〜Ｅを抽出する。経由地候補検索部２１による経由地候補施設Ａ〜Ｅの検索と抽出が終了すると（ステップＳ６のＹｅｓ）、経路探索部３は、現在地３１（出発地）、経由地候補施設Ａ〜Ｅ、目的地３２を含む経路を探索する（ステップＳ７）。経路探索部３により探索と抽出が完了すると（ステップＳ８のＹｅｓ）、探索結果すなわち抽出結果を表示部５に表示する（ステップＳ９）。
【００５９】
ここでユーザが操作部４を操作することによる経路選択が有れば（ステップＳ１０のＹｅｓ）、制御部７はその選択を受け付け、経路探索部３は、経路が決定したとしてナビゲーションを開始し、実行する（ステップＳ１１）。また、経路探索部３は、現在地検出部６からの現在地検出情報に基づき、ステップＳ１１で決定された経路から現在地が外れているときには（ステップＳ１２のＹｅｓ）、ステップＳ１に戻る。これにより、検索中間点設定部２０による検索中間点の再設定が行われる。
【００６０】
また、経由地だけではなく、目的地３２にも前述の動作を適用することができる。すなわち、目的地３２となり得る条件を満たす施設が複数ある場合に、自動的に各目的地候補施設までの経路を求める。結果として目的地到着予想時刻が現在より早くなる場合は、その目的地候補施設や短縮時間などの情報を利用者に提示する。図９は、ナビゲーション装置１が複数の目的地候補に対する経路探索結果を表示する例を示す図である。図９の例では、目的地到着時刻を示す時刻表示部５１に目的地♯１に対する目的地到着時刻が表示されている。さらに、経路情報表示部５３には、３箇所の異なる目的地♯２、♯３、♯４に対する目的地到着予定時刻がそれぞれ表示されている。ユーザは、これら複数の目的地♯１〜♯４に対する到着時刻の表示を参照して所望する目的地を選択することができる。例えば、ユーザが目的地♯４を選択したい場合には、経路情報表示部５３の目的地♯４の表示部分を指でタッチすることにより選択できるようにする。
【００６１】
（本発明の実施の形態による効果）
（１）ユーザの条件を満たす経由地を経由しながら総走行時間の短縮あるいは総走行距離の短縮などを実現するために、ユーザにとって有用となる情報を提示することができる。
（２）目的地に対して最適な経由地を選択するときの操作を単純化することができる。
（３）従来では選択肢にすら挙がらなかった施設をユーザが選択できるようになる。
（４）経由地に寄った場合（経由地を設定した場合）に必要となる時間を示すことにより、ユーザはその情報から、その施設を経由地と設定するか、しないかの判断と選択とが容易になる。
【００６２】
（５）複数の経由施設または目的地を候補として表示することが可能なため「あまり到着時刻は遅くしたくないが、ガソリン残量が少ないので、できるだけ早くガソリンスタンドに寄りたい」とか「あまり到着時刻は遅くしたくないが、保冷が必要なものを購入したいので、できるだけ遅くスーパーマーケットに寄りたい」などという複雑な要求に応える施設と情報とを提示し、ユーザはそれを選択することができる。
（６）走行中においても、ユーザの走行ミスや、渋滞回避などによる経路が変化した際にも、ユーザに複雑な操作と判断を強いることなく、経由地と経路または目的地の最適化を図ることができる。
【００６３】
（７）経由地のみでなく、目的地が条件に一致していればよいという場合にも、走行状態、交通状態に応じて、最適と思われる目的地施設をユーザに提示できる。
（８）ユーザが指定する条件が成立する複数の施設を候補地とし、その中から選択できるため、具体的なひとつの施設まで指定するという操作手順が不要となる。例えば、施設名の指定、住所（あるいは電話番号）の指定という操作手順が必須のものとしないようにできる。
【００６４】
（プログラムの実施例）
情報処理装置にインストールすることにより、その情報処理装置に、本発明の実施の形態に係るナビゲーション装置１の機能を実現するプログラムの実施例を説明する。ここで、情報処理装置とは、例えば、ＣＰＵなどの汎用のコンピュータ装置である。
【００６５】
本実施例のプログラムは記録媒体に記録されることにより、情報処理装置は、この記録媒体を用いて本実施例のプログラムをインストールすることができる。あるいは、本実施例のプログラムを保持するサーバからネットワークを介して直接、情報処理装置に本実施例のプログラムをインストールすることもできる。
【００６６】
これにより、情報処理装置を用いて、ナビゲーション装置１における経路情報記憶部２のメモリ制御機能、経路探索部３の機能、現在地検出部６の制御機能、制御部７の機能を実現することができる。なお、これ以外の機能についてもソフトウェアによって実現可能な機能については、本実施例のプログラムによって実現してもよい。
【００６７】
なお、本実施例のプログラムは、情報処理装置によって直接実行可能なものだけでなく、ハードディスクなどにインストールすることによって実行可能となるものも含む。また、圧縮されたり、暗号化されたりしたものも含む。
【００６８】
（その他の実施の形態）
本発明の実施の形態は、本発明の要旨を逸脱しない限り、様々に変更が可能である。例えば、ナビゲーション装置１は、自動車用以外に船舶や航空機にも適用できる。船舶や航空機であれば、港や空港が経由地候補施設になる。また、ナビゲーション装置としては、携帯電話、パソコンなど、道を案内する機能を有する全ての装置が対象となる。
【００６９】
また、上述の実施の形態では、現在地３１と目的地３２とを有する経路の中で最も短い時間の経路となる経路Ｇ、Ｇ１の中間距離または中間時間の位置を検索中間点としているが、２番目に短い時間となる経路上の中間距離または中間時間の位置に検索中間点を設けたり、現在地３１と目的地３２とを結ぶ直線上の中間距離または中間時間の位置に検索中間点を設けたりしてもよい。さらに、検索中間点は、中間位置ではなく、目的地３２または現在地３１寄りの位置としてもよい。
【００７０】
また、所定の経路を経路Ｇ、Ｇ１とし、その経路に対する付加時間（増加時間）を表示しているが、所定の経路としては、最短時間の経路ではなく、最小距離の経路など、他の経路としてもよい。また、表示部５に表示されるものとしては、所定の経路に対する付加時間もしくは付加距離、経由地候補施設を経由した場合の現在地３１から目的地３２までの時間もしくは走行距離、経由地候補施設を経由した場合の目的地３２への到着時刻のいずれかまたは複数としてもよい。
【００７１】
また、タッチパネルやスイッチを使用せず、またはそれらと並行してユーザが音声によって各種設定を行ってもよい。この場合には、操作部４はマイクロフォンを備える。また、表示部５にスピーカを備え、音声によって各種情報をユーザに伝達してもよい。また、操作部４と表示部５とを完全に別個の部材としてもよい。例えば、操作部４を押しボタンスイッチやキースイッチなどを備えたスイッチ部材とし、表示部５を有機ＥＬ(Organic Electro-Luminescence)ディスプレイや液晶ディスプレイなどを備えた表示部材としてもよい。この場合には、図４および図５のタッチパネル８の例では混在していた表示機能と操作機能とが完全に分離される。
【００７２】
また、経路情報記憶部２を外部記憶装置としてもよい。あるいは、経路情報記憶部２をナビゲーション装置１とは異なる場所に配置してあるサーバ装置に設け、ナビゲーション装置１にサーバ装置との通信機能を備えてもよい。また、地図情報は、予め記憶するのではなく、インターネットなどの通信網を介してダウンロードするようにしてもよい。
【図面の簡単な説明】
【００７３】
【図１】本発明の実施の形態に係るナビゲーション装置のブロック構成図である。
【図２】図１のナビゲーション装置が設定する検索中間点および候補施設検索範囲を示す図である。
【図３】図１のナビゲーション装置が探索する複数の経由地候補施設を経由する経路を示す図である。
【図４】図１のナビゲーション装置が有する操作部としてのタッチパネルの表示例を示す図である。
【図５】図１のナビゲーション装置が有する表示部（一部に操作部を含む）としてのタッチパネルの表示例を示す図である。
【図６】図１のナビゲーション装置が新経路に対して設定する新検索中間点および新候補施設検索範囲を示す図である。
【図７】図１のナビゲーション装置が新経路に対する複数の経由地候補施設を経由する経路を探索した結果、新たな最適経由地が見つかった場合の表示部の表示例を示す図である。
【図８】図１のナビゲーション装置の動作手順を示すフローチャートである。
【図９】図１のナビゲーション装置が複数の目的地候補に対する経路探索結果を表示する例を示す図である。
【図１０】従来のナビゲーション装置における検索範囲を示す図である。
【符号の説明】
【００７４】
１  ナビゲーション装置、２  経路情報記憶部、３  経路探索部（検索中間点設定手段、経由地候補検索手段、探索制御部の一部）、４  操作部、５  表示部（表示手段（表示のみ））、６  現在地検出部、７  制御部（表示手段（表示制御）、探索制御部の一部）、８  タッチパネル（表示手段（表示のみ））、１０  地図情報、１１  施設情報、２０  検索中間点設定部（検索中心設定手段）、２１  経由地候補検索部（経由地候補検索手段）、３０  検索中間点、３０Ａ  新検索中間点、３１、３１Ａ  現在地、３２  目的地、３３  候補施設検索範囲、３３Ａ  新候補施設検索範囲、４０  キーボード部、４１  入力確認部、４２  登録名確認部、４３  決定スイッチ、５０  名称表示部、５１  時刻表示部、５２  時間表示部、５３  経路情報表示部、５４  選択スイッチ、５５  詳細表示スイッチ、５６  スクロールスイッチ、６０  現在地周辺、６１  目的地周辺、６２  経路周辺
【図１】
2010025783.tif 000003
【図２】
2010025783.tif 000004
【図３】
2010025783.tif 000005
【図４】
2010025783.tif 000006
【図５】
2010025783.tif 000007
【図６】
2010025783.tif 000008
【図７】
2010025783.tif 000009
【図８】
2010025783.tif 000010
【図９】
2010025783.tif 000011
【図１０】
2010025783.tif 000012