(57)【要約】【課題】長時間の利用が可能な地点を容易に検索することができるナビゲーション装置を提供すること。【解決手段】利用可能時間算出手段２８により、地点検索手段１９によって検出された地点の利用可能時間を、利用時間情報記憶手段１１に記憶された当該地点の利用時間情報と、所要時間算出手段２６が算出した当該地点までの所要時間と、現在の時刻とに基づいて算出し、リスト表示手段２０により、当該地点のリストを、算出された利用可能時間が長い表示順に表示すること。【選択図】図２
2011257297.tif 000002
【特許請求の範囲】
【請求項１】
地点に関する所定の情報が記憶された地点情報記憶手段と、
この地点情報記憶手段に記憶された前記情報に基づいて前記地点を検索する地点検索手段と、
この地点検索手段によって検出された前記地点のリストを表示部に表示するリスト表示手段と
を備えたナビゲーション装置であって、
前記地点の利用時間を示す利用時間情報が記憶された利用時間情報記憶手段と、
前記検出された地点までの所要時間を算出する所要時間算出手段と、
前記利用時間情報記憶手段に記憶された前記利用時間情報、前記所要時間算出手段によって算出された前記所要時間および現在の時刻に基づいて、ユーザが前記検出された地点を前記利用時間内において利用可能とみなされる利用可能時間を算出する利用可能時間算出手段と
を備え、
前記リスト表示手段は、前記リストを、該当する前記地点についての前記利用可能時間算出手段によって算出された前記利用可能時間が長い表示順に表示すること
を特徴とするナビゲーション装置。
【請求項２】
前記リスト表示手段は、前記リストを、前記算出された利用可能時間を含めた表示態様で表示すること
を特徴とする請求項１に記載のナビゲーション装置。
【請求項３】
前記所要時間は、交通情報が加味された時間であることを特徴とする請求項１または請求項２に記載のナビゲーション装置。
【請求項４】
前記地点検索手段によって検出された複数の前記地点についての前記算出された利用可能時間が互いに一致する場合には、前記リスト表示手段は、当該各地点のリストを、自車の現在位置から当該各地点までの距離が短い順または当該各地点までの所要時間が短い順に表示すること
を特徴とする請求項１乃至請求項３のいずれか１項に記載のナビゲーション装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置に係り、特に、地点の検索によって検出された地点のリストを表示するのに好適なナビゲーション装置に関する。
【背景技術】
【０００２】
従来から、ナビゲーション装置においては、ナビゲーションの目的地の候補となる施設や店舗等の地点を、そのジャンル（種別）を特定するジャンル検索等の種々の検索方法によって検索し、検出された地点のリストを、当該地点を目的地に設定可能な表示態様で表示部に表示することが行われていた。
【０００３】
また、この種のナビゲーション装置の中には、検出された施設または店舗を確実に利用できるようにするために、営業時間内に到達することができる施設／店舗を検索するもの（例えば、特許文献１乃至特許文献３参照）や、検出された施設／店舗への到着予想時刻が当該施設／店舗の営業時間内であるかを示す情報をリストに含めて表示するものもあった（例えば、特許文献４参照）。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開平１１−３３７３６１号公報
【特許文献２】特開２００５−３１５６６０号公報
【特許文献３】特開２００８−２８１９号公報
【特許文献４】特開２００２−９８５３９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
ところで、従来は、地点検索によって検出された地点のリストは、該当する地点までの自車位置からの距離または所要時間が短い表示順に表示されることが一般的であった。
【０００６】
このようなリストの表示方法によれば、自車位置からの距離または所要時間が短い地点をリストの先頭（最上位）側に表示させることによって当該地点を容易に検索したいといったユーザの希望に応えることは可能であった。
【０００７】
しかしながら、ユーザの希望は、常に距離や所要時間が有利な地点を容易に検索することだけに限定されるものではなく、例えば、地点を利用可能な時間（換言すれば、滞在可能時間）に重点をおいた検索を容易に行うことを希望する場合もある。
【０００８】
この点、特許文献１乃至４においては、営業時間内の地点を検索することはできるものの、その地点を営業時間内においてどれだけの時間利用し得るのかを判断してリスト上での表示順を決定することまではできなかった。
【０００９】
そこで、本発明は、このような点に鑑みなされたものであり、長時間の利用が可能な地点を容易に検索することができるナビゲーション装置を提供することを目的とするものである。
【課題を解決するための手段】
【００１０】
前述した目的を達成するため、本発明に係るナビゲーション装置は、地点に関する所定の情報が記憶された地点情報記憶手段と、この地点情報記憶手段に記憶された前記情報に基づいて前記地点を検索する地点検索手段と、この地点検索手段によって検出された前記地点のリストを表示部に表示するリスト表示手段とを備えたナビゲーション装置であって、前記地点の利用時間を示す利用時間情報が記憶された利用時間情報記憶手段と、自車の現在位置から前記検出された地点までの所要時間を算出する所要時間算出手段と、前記利用時間情報記憶手段に記憶された前記利用時間情報、前記所要時間算出手段によって算出された前記所要時間および現在の時刻に基づいて、ユーザが前記検出された地点を前記利用時間内において利用可能とみなされる利用可能時間を算出する利用可能時間算出手段とを備え、前記リスト表示手段は、前記リストを、該当する前記地点についての前記利用可能時間算出手段によって算出された前記利用可能時間が長い表示順にすることを特徴としている。
【００１１】
そして、このような構成によれば、地点のリストを当該地点の利用可能時間が長い表示順に表示することができるので、長時間の利用が可能な地点を容易に検索することができる。
【００１２】
また、前記リスト表示手段は、前記リストを、前記算出された利用可能時間を含めた表示態様で表示してもよい。
【００１３】
そして、このような構成によれば、利用可能時間をリストに含めて表示することによって、利用可能時間を具体的に把握することができるとともに、リストの表示順が利用可能時間の長い順であることを一目で把握することができるので、利便性を向上させることができるとともに、利用可能時間の長い順にリストを表示する場合における表示内容に対する信頼性を高めることができる。
【００１４】
さらに、前記所要時間は、交通情報が加味された時間であってもよい。
【００１５】
そして、このような構成によれば、リストの表示順を交通情報を加味して算出された正確な利用可能時間に基づいて決定することができるので、信頼性が高いリスト表示を行うことができる。
【００１６】
さらにまた、前記地点検索手段によって検出された複数の前記地点についての前記算出された利用可能時間が互いに一致する場合には、前記リスト表示手段は、当該各地点のリストを、自車の現在位置から当該各地点までの距離が短い順または当該各地点までの所要時間が短い順に表示してもよい。
【００１７】
そして、このような構成によれば、利用可能時間だけでは表示順の優劣が決しない場合には、距離または所要時間に基づいて、より有利な地点をリストの先頭側に表示することができるので、利便性をさらに向上させることができる。
【発明の効果】
【００１８】
本発明によれば、長時間の利用が可能な地点を容易に検索することができるナビゲーション装置を提供すること。
【図面の簡単な説明】
【００１９】
【図１】本発明に係るナビゲーション装置の実施形態を示す構成図
【図２】図１のナビゲーション装置のブロック図
【図３】本発明に係るナビゲーション装置の実施形態において、利用可能時間優先表示の一例を示す模式図
【図４】本発明に係るナビゲーション装置の実施形態を示すフローチャート
【発明を実施するための形態】
【００２０】
以下、本発明に係るナビゲーション装置の実施形態について、図１乃至図４を参照して説明する。
【００２１】
以下、本発明に係るナビゲーション装置の実施形態について、図１乃至図４を参照して説明する。
【００２２】
図１に示すように、本実施形態におけるナビゲーション装置１は、大別して、ナビゲーションメインユニット２と、このナビゲーションメインユニット２にそれぞれ接続されたＧＰＳレシーバ３、自律航法センサ４、操作部５、表示部としてのディスプレイ６およびスピーカ７とによって構成されている。
【００２３】
ここで、ＧＰＳレシーバ３は、図示しないＧＰＳ衛星から配信されるＧＰＳ情報（時刻や軌道に関する情報）を受信し、受信したＧＰＳ情報をナビゲーションメインユニット２側に出力するようになっている。
【００２４】
また、自律航法センサ４は、自車の車速、加速度（角速度）および自車方位等を検出し、検出結果をナビゲーションメインユニット２側に出力するようになっている。この自律航法センサ４は、車速センサやジャイロセンサ等からなるものであってもよい。
【００２５】
さらに、操作部５は、操作内容に応じた操作信号をナビゲーションメインユニット２に入力することによって、ナビゲーション装置１に対する種々の操作を行うことが可能とされている。この操作部５は、リモコン、ディスプレイ６のタッチパネル、リニアエンコーダ、ロータリエンコーダまたは音声入力用のマイクロホン等であってもよい。
【００２６】
次に、ナビゲーションメインユニット２について詳述すると、図１に示すように、ナビゲーションメインユニット２は、システムバス８にそれぞれ接続されたナビＣＰＵ１０、ハードディスクドライブ（ＨＤＤ）１１、フラッシュメモリ１２、ＲＡＭ１４、ユーザインターフェース（Ｉ／Ｆ）１５、画像インターフェース（Ｉ／Ｆ）１６および音声インターフェース（Ｉ／Ｆ）１７を有している。
【００２７】
ここで、ナビＣＰＵ１０は、自車位置検出機能、地図表示機能、経路探索機能、経路誘導機能および検索機能等のナビゲーション装置１の各種の機能を実行するようになっている。
【００２８】
また、ハードディスクドライブ１１には、地図データが記憶されており、この地図データには、道路データ、背景データおよび経路計算データ（換言すれば、道路ネットワークデータ）が含まれている。これらのうち、道路データは、道路地図の表示等に用いられるようになっており、リンク、ノード、形状補間点、セグメント、道路名称および交通看板等を基本データ要素としている。また、背景データは、河川や緑地等の背景地図の表示等に用いられるようになっており、点、ポリライン、ポリゴンおよびテキスト等を基本データ要素としている。さらに、経路計算データは、経路計算に用いられるようになっており、ノード、リンクおよび通行条件等を基本データ要素としている。
【００２９】
さらに、ハードディスクドライブ１１は、地点情報記憶手段として機能し、地点に関する所定の情報としての検索データを、地図データの一部として記憶するようになっている。当該検索データは、ナビゲーションの目的地の候補等の地点の検索に用いられるようになっており、エリア名称、住所、郵便番号およびＰＯＩ(Points Of Interest)の属性（名称、ジャンル、住所および位置等）を示すＰＯＩ情報等を基本データ要素としている。検索データにおける同一の地点を特定するデータ要素同士は互いに対応付けられている。
【００３０】
さらにまた、ハードディスクドライブ１１は、利用時間情報記憶手段としても機能し、地点の利用時間を示す利用時間情報を、ＰＯＩの属性としてのＰＯＩの利用時間を示す情報として、ＰＯＩ情報の一部に含めて記憶するようになっている。なお、利用時間は、施設の利用時間や店舗の営業時間等の地点ごとに定めらた当該地点を利用可能な最長時間である。
【００３１】
また、ハードディスクドライブ１１には、ナビＣＰＵ１０の実行プログラムが記憶されている。
【００３２】
さらに、フラッシュメモリ１２には、ナビゲーション装置１の起動とともにナビＣＰＵ１０によってハードディスクドライブ１１から読み出されたナビＣＰＵ１０の実行プログラムが格納されるようになっており、この格納された実行プログラムがナビＣＰＵ１０によって適宜実行されることによって、ナビゲーション装置１の各種の機能が適宜実行されるようになっている。
【００３３】
さらにまた、ＲＡＭ１４は、ナビＣＰＵ１０による処理結果等の各種のデータの一時的な保存等に用いられるようになっている。
【００３４】
また、ユーザインターフェース１５、画像インターフェース１６および音声インターフェース１７には、操作部５、ディスプレイ６およびスピーカ７がそれぞれ接続されている。
【００３５】
次に、ナビＣＰＵ１０について更に詳述すると、図２に示すように、ナビＣＰＵ１０は、その機能ブロックの１つとしての自車位置算出部１８を有しており、この自車位置算出部１８には、ＧＰＳレシーバ３から出力されたＧＰＳ情報および自律航法センサ４から出力された検出結果が入力されるようになっている。そして、自車位置算出部１８は、ＧＰＳレシーバ３側から入力されたＧＰＳ情報に基づいて、自車位置を絶対座標として算出（測位）する衛星航法を行うようになっている。また、自車位置算出部１８は、自律航法センサ４側から入力された検出結果に基づいて、自車位置を前回の測位位置からの変化分である相対位置として算出する自律航法を行うようになっている。さらに、自車位置算出部１８は、ハードディスクドライブ１１に記憶されている地図データを用いることによって、衛星航法または自律航法によって検出された自車位置を地図データにおける該当する道路上の位置に補正するマップマッチング処理を行うようになっている。そして、自車位置算出部１８は、マップマッチング処理が適正に行われた場合には、マップマッチング処理後の自車位置を最終的な算出結果とするようになっている。
【００３６】
また、図２に示すように、ナビＣＰＵ１０は、その機能ブロックの１つとして、地点検索手段としての目的地検索部１９を有している。この目的地検索部１９は、目的地の候補となる地点（以下、目的地候補地点と称する）を検索するための検索方法を指定可能とされた操作画面（以下、検索方法指定画面と称する）をディスプレイ６に表示するようになっている。
【００３７】
ここで、検索方法の１つには、検索データにおけるＰＯＩのジャンル（種別）データに基づいて目的地候補地点を検索するジャンル検索が含まれている。また、この他にも、検索方法には、ユーザによって過去に登録された地点の履歴情報に基づいて目的地候補地点を検索する履歴検索が含まれていてもよい。このような履歴検索を採用する場合には、履歴情報を記憶する記憶部（例えば、ＲＡＭ１４）が地点情報記憶手段として機能することになる。なお、登録された地点には、目的地に設定された地点や経由地に設定された地点が含まれていてもよい。また、地点の登録は、ナビＣＰＵ１０が、地点の登録を行うための操作画面をディスプレイ６に表示した上で、この操作画面に対する操作部５の操作にしたがって実行すればよい。さらに、これらの他にも、検索方法には、検索データにおける地点の住所データに基づいて目的地候補地点を検索する住所検索、検索データにおける地点の電話番号データに基づいて目的地候補地点を検索する電話番号検索または検索データにおける地点の名称データに基づいて目的地を検索する５０音検索等が含まれていてもよい。
【００３８】
そして、目的地検索部１９は、表示した検索方法指定画面に対する操作部５を用いた操作によって指定された検索方法を用いて目的地候補地点を検索するようになっている。
【００３９】
さらに、図２に示すように、ナビＣＰＵ１０は、その機能ブロックの１つとして、リスト表示手段としてのリスト表示処理部２０を有している。このリスト表示処理部２０は、目的地検索部１９によって検出された目的地候補地点のリストをディスプレイ６に表示するようになっている。このとき、リスト表示処理部２０は、当該リストを、これに該当する目的地候補地点を択一的に目的地に設定するための操作部５を用いた操作（以下、目的地設定操作と称する）が可能な表示態様で表示するようになっている。
【００４０】
さらにまた、図２に示すように、ナビＣＰＵ１０は、その機能ブロックの１つとしての目的地設定部２１を有している。この目的地設定部２１は、リスト表示処理部２０によって表示された目的地候補地点を、目的地設定操作を待って目的地に設定するようになっている。
【００４１】
また、図２に示すように、ナビＣＰＵ１０は、その機能ブロックの１つとしての経路探索部２２を有している。この経路探索部２２は、ハードディスクドライブ１１に記憶された地図データにおける経路計算データに基づいて、自車位置算出部１８によって算出された自車位置から目的地設定部２１によって設定された目的地までの予め設定された経路探索条件に応じた最適経路を探索するようになっている。経路探索条件は、デフォルトで設定される場合もあるし、ユーザが操作部５を用いた入力操作によって設定する場合もある。そして、経路探索部２２は、探索された最適経路を、ディスプレイ６への表示によって誘導経路の候補としてユーザに提示するようになっている。
【００４２】
さらに、図２に示すように、ナビＣＰＵ１０は、その機能ブロックの１つとしての経路誘導部２３を有している。この経路誘導部２３は、経路探索部２２によって提示された最適経路を誘導経路に設定するための操作部５を用いた入力操作が行われると、この最適経路を誘導経路に設定するようになっている。誘導経路の設定は、誘導経路に関する情報、例えばリンクおよび目的地等をＲＡＭ１４等に保存することによって行うようにしてもよい。そして、経路誘導部２３は、誘導経路の設定の後に、設定された誘導経路にしたがった経路誘導を開始するようになっている。経路誘導は、交差点拡大図をディスプレイ６に表示することや、スピーカ７を介して交差点右左折案内用の音声を出力すること等によって行われるようになっている。
【００４３】
さらにまた、図２に示すように、ナビＣＰＵ１０は、その機能ブロックの１つとしてのリスト表示方法設定部２５を有している。このリスト表示方法設定部２５は、リスト表示処理部２０によって表示すべきリストの表示方法をデフォルトまたは操作部５の操作にしたがって設定するようになっている。
【００４４】
本実施形態において、リストの表示方法の１つには、リストを、これに該当する目的地候補地点の利用可能時間が長い表示順にリストの先頭（最上位）から順次表示する表示方法（以下、利用可能時間優先表示と称する）が含まれている。ここで、利用可能時間とは、ユーザが目的地候補地点をこれに対応する前記利用時間内において利用可能とみなされる時間のことである。また、その他の表示方法には、リストを、これに該当する目的地候補地点までの自車位置からの距離が短い表示順に先頭から表示する表示方法（以下、距離優先表示と称する）が含まれていてもよい。さらに、その他の表示方法には、リストを、これに該当する目的地候補地点までの所要時間が短い表示順に先頭から表示する表示方法（以下、所要時間優先表示と称する）が含まれていてもよい。
【００４５】
また、リスト表示方法設定部２５がいずれの表示方法をデフォルト設定するかについては、コンセプトに応じて好適な方法を選択すればよい。また、操作部５を用いた表示方法の設定は、例えば、現在設定されている表示方法によって表示されているリスト画面上に、他の表示方法への移行を指示するための操作ボタンを表示し、この操作ボタンの操作を待って行うようにしてもよい。
【００４６】
そして、リスト表示処理部２０は、このようにしてリスト表示方法設定部２５によって設定された表示順にしたがって、目的地検索部１９によって検出された目的地候補地点のリストを表示するようになっている。
【００４７】
そのためのより具体的な手段として、図２に示すように、ナビＣＰＵ１０は、その機能ブロックの１つとして、所要時間算出手段としての所要時間算出部２６を有している。この所要時間算出部２６は、自車位置算出部１８によって算出された自車位置から目的地検索部１９によって検出された目的地候補地点までの所要時間を算出するようになっている。ここで、所要時間算出部２６は、経路探索部２２に目的地候補地点まで最短時間で到達できる最適経路を探索させた上で、探索された当該最適経路を構成する各リンクのリンク長や通行条件（例えば、制限速度）等に基づいて所要時間を算出してもよい。また、ビーコン受信機やＦＭ多重レシーバ等の不図示の交通情報受信機をナビＣＰＵ１０に接続する場合には、所要時間算出部２６は、経路探索部２２に目的地候補地点まで最短時間で到達できる最適経路を当該交通情報受信機によって受信されたＶＩＣＳ情報（ＶＩＣＳは登録商標）等の交通情報を加味して探索させた上で、探索された当該最適経路を構成する各リンクのリンク旅行時間に基づいて所要時間を算出してもよい。この場合、所要時間が交通情報を加味した時間となることは言うまでもない。
【００４８】
また、図２に示すように、ナビＣＰＵ１０は、その機能ブロックの１つとしての現在時刻取得部２７を有している。この現在時刻取得部２７は、ＧＰＳ情報やラジオ放送における時報等に基づいて、現在の時刻を取得するようになっている。
【００４９】
さらに、図２に示すように、ナビＣＰＵ１０は、その機能ブロックの１つとして、利用可能時間算出手段としての利用可能時間算出部２８を有している。この利用可能時間算出部２８は、ハードディスクドライブ１１に記憶されている利用時間情報と、所要時間算出部２６によって算出された所要時間と、目的地候補地点の検出時に現在時刻取得部２７によって取得された現在の時刻とに基づいて、目的地検索部１９によって検出された目的地候補地点の利用可能時間を算出するようになっている。
【００５０】
具体的には、利用可能時間は、現在時刻取得部２７によって取得された現在の時刻に所要時間算出部２６によって算出された所要時間を加えた時刻（換言すれば、目的地候補地点への到着予想時刻）を、ハードディスクドライブ１１に記憶された目的地候補地点の利用時間の最終時刻から減じた時刻であってもよい。この場合には、例えば、目的地候補地点の利用時間が午前１１時〜午後８時、現在の時刻が午後５時、所要時間が３０分であるとすると、利用可能時間は２時間３０分となる。なお、目的地候補地点が、利用可能時間の上限が定められている店舗や施設の場合には、利用可能時間の算出に当該上限を考慮すればよい。
【００５１】
そして、リスト表示処理部２０は、リスト表示方法設定部２５によって利用可能時間優先表示が設定された場合には、利用可能時間算出部２８の算出結果に基づいて利用可能時間優先表示を行うようになっている。
【００５２】
これにより、ディスプレイ６には、例えば、図３のリスト画面３０に示すように、ジャンル検索等によって検出された３件の店舗Ａ〜Ｃのうち、所要時間が最短ではないが、利用可能時間が最長の店舗Ａがリストの先頭（最上位）に表示されることになる。なお、図３に示すように、リスト画面３０には、店舗名以外にも、利用可能時間、営業時間、所要時間および検索時刻（すなわち、現在の時刻）が含まれていてもよい。
【００５３】
なお、目的地検索部１９によって検出された複数の目的地候補地点の利用可能時間が互いに一致する場合には、他の表示方法に基づく表示順を加味した利用可能時間優先表示を行えばよい。例えば、利用可能時間が一致する２つの目的地候補地点のうち、距離および／または所要時間が短い一方の目的地候補地点をリストの先頭に表示すればよい。
【００５４】
また、リスト表示方法設定部２５によって距離優先表示が設定された場合には、リスト表示処理部２０は、前述した目的地候補地点まで最短時間で到達できる最適経路のリンク長に基づいて自車位置から目的地候補地点までの距離を算出し、算出された距離が短い順にリストを表示すればよい。
【００５５】
さらに、リスト表示方法設定部２５によって所要時間優先表示が設定された場合には、リスト表示処理部２０は、所要時間算出部２６によって算出された所要時間が短い順にリストを表示すればよい。
【００５６】
次に、本実施形態の作用について図４を参照して説明する。
【００５７】
なお、図４においては、リスト表示方法設定部２５によって利用可能時間優先表示がデフォルト設定されているものとする。
【００５８】
そして、本実施形態においては、まず、図４のステップ１（ＳＴ１）において、目的地検索部１９により、目的地候補地点の検索方法が指定されたか否かを判定する。そして、ステップ１（ＳＴ１）において肯定的な判定結果が得られた場合には、ステップ２（ＳＴ２）に進み、否定的な判定結果が得られた場合には、ステップ１（ＳＴ１）を繰り返す。
【００５９】
次いで、ステップ２（ＳＴ２）において、目的地検索部１９により、ステップ１（ＳＴ１）において指定されたと判定された検索方法にしたがって目的地候補地点を検索する。
【００６０】
次いで、ステップ３（ＳＴ３）において、リスト表示処理部２０により、ステップ２（ＳＴ２）において目的地候補地点が検出されたか否かを判定する。そして、ステップ３（ＳＴ３）において肯定的な判定結果が得られた場合には、ステップ４（ＳＴ４）に進み、否定的な判定結果が得られた場合には、処理を終了する。
【００６１】
次いで、ステップ４（ＳＴ４）において、現在時刻取得部２７によって現在の時刻を取得するとともに、利用可能時間算出部２８により、ステップ２（ＳＴ２）において検出された目的地候補地点に対応する利用時間情報をハードディスクドライブ１１から取得する。
【００６２】
次いで、ステップ５（ＳＴ５）において、所要時間算出部２６により、ステップ２（ＳＴ２）において検出された目的地候補地点までの所要時間を算出する。
【００６３】
次いで、ステップ６（ＳＴ６）において、利用可能時間算出部２８により、ステップ４（ＳＴ４）において取得された現在の時刻および利用時間情報と、ステップ５（ＳＴ５）において算出された所要時間とに基づいて、ステップ２（ＳＴ２）において検出された目的地候補地点の利用可能時間を算出する。
【００６４】
次いで、ステップ７（ＳＴ７）において、リスト表示処理部２０により、ステップ６（ＳＴ６）において算出された利用可能時間に基づいて、ステップ２（ＳＴ２）において検出された目的地候補地点についてのリスト上での表示順すなわち利用可能時間優先表示における表示順を決定する。このとき、リスト表示処理部２０は、ステップ２（ＳＴ２）において検出された目的地候補地点についての距離優先表示における表示順および所要時間優先表示における表示順も併せて決定してもよい。なお、ステップ２（ＳＴ２）において検出された目的地候補地点が１件のみの場合には、利用可能時間等の表示方法ごとの条件を考慮せずに直ちに当該目的地候補地点をリストの先頭と決定すればよい。
【００６５】
次いで、ステップ８（ＳＴ８）において、リスト表示処理部２０により、ステップ２（ＳＴ２）において検出された目的地候補地点のリストをステップ７（ＳＴ７）において決定された表示順にしたがって表示（利用可能時間優先表示）して処理を終了する。
【００６６】
このとき、ステップ４（ＳＴ４）で取得された現在の時刻および利用時間と、ステップ５（ＳＴ５）において算出された所要時間と、ステップ６（ＳＴ６）において算出された利用可能時間とを、目的地候補地点の名称とともにリスト上に表示してもよい。
【００６７】
また、このとき、利用可能時間優先表示を、所要時間優先表示または距離優先表示に移行するための操作が可能な表示態様で行い、ステップ８（ＳＴ８）以後に当該操作が行われた場合には、当該操作に応じた他の表示方法によるリスト表示に移行すればよい。
【００６８】
以上述べたように、本実施形態によれば、リスト表示処理部２０により、目的地検索部１９によって検出された目的地候補地点のリストを、利用可能時間算出部２８によって算出された当該目的地候補地点の利用可能時間が長い表示順に表示することができるので、長時間の利用が可能な目的地候補地点を容易に検索することができる。
【００６９】
なお、本発明は、前述した実施の形態に限定されるものではなく、本発明の特徴を損なわない限度において種々変更することができる。
【００７０】
例えば、本発明は、地点のリストとして、目的地候補地点のリストに限らず、ナビゲーションの経由地の候補となる地点（経由地候補地点）を検索して検索結果をリスト表示する場合等にも適用することができる。
【符号の説明】
【００７１】
１  ナビゲーション装置
１１  ハードディスクドライブ
１９  目的地検索部
２０  リスト表示処理部
２６  所要時間算出部
２８  利用可能時間算出部
【図１】
2011257297.tif 000003
【図２】
2011257297.tif 000004
【図３】
2011257297.tif 000005
【図４】
2011257297.tif 000006