(57)【要約】      （修正有）【課題】目的地設定などに利用する地点情報リストを表示する際、目的地設定しなくてもよい地点の表示優先度を下げ、ユーザにとって目的地設定が必要と思われる地点の表示優先度を上げることができる電子装置、そのソート方法及びソートプログラムを提供する。【解決手段】複数の地点情報をリスト形式で表示する電子装置において、地点情報を目的地に設定した設定回数と地点情報に到着した到着回数とそれぞれ地点情報毎にカウントしておき、地点情報の一覧をリスト形式で表示する指示があった際、演算部２６１が、カウントしておいた目的地への設定回数と地点情報への到着回数を用いて、その差分あるいは比率を演算し、ソート部２６２が演算部２６１の演算結果に基づき、地点情報をソートし、リスト生成部２６３が、ソート部２６２のソート結果に基づき、地点情報リストを生成し、ディスプレイに表示させる。【選択図】図４
2015170235.tif 000002
【特許請求の範囲】
【請求項１】
少なくとも位置情報を有する地点情報を複数記憶する記憶手段と、
前記記憶手段に記憶されている複数の地点情報をリスト形式で表示する表示手段と、
前記地点情報を目的地に設定した設定回数を前記地点情報毎に取得する設定回数取得手段と、
前記地点情報に到着した到着回数を前記地点情報毎に取得する到着回数取得手段と、
前記表示手段が前記地点情報をリスト形式で表示するとき、前記設定回数および前記到着回数に基づき、前記地点情報の並べる順序を決定する順序決定手段と、
を有する電子装置。
【請求項２】
前記順序決定手段は、前記設定回数と前記設定回数の差を演算する演算手段を有しており、前記演算手段が演算した差に基づき、前記地点情報の並べる順序を決定する、請求項１に記載の電子装置。
【請求項３】
前記演算手段は、前記設定回数と前記到着回数の差として、前記到着回数から前記設定回数を減算した値を演算し、
前記順序決定手段は、前記演算した値が小さい順に上位に表示されるように、前記地点情報を並べる、請求項２に記載の電子装置。
【請求項４】
前記順序決定手段は、前記演算手段が演算した差が同じであった場合、少なくとも前記設定回数または前記到着回数のいずれか一方の回数が多い順に上位に表示されるように、前記地点情報を並べる、請求項３に記載の電子装置。
【請求項５】
前記順序決定手段は、前記設定回数と前記設定回数の比率を演算する演算手段を有しており、前記演算手段が演算した差に基づき、前記地点情報の並べる順序を決定する、請求項１に記載の電子装置。
【請求項６】
前記演算手段は、前記設定回数と前記到着回数の比率として、前記到着回数に対する前記設定回数の割合を演算し、
前記順序決定手段は、前記演算した割合が大きい順に上位に表示されるように、前記地点情報を並べる、請求項５に記載の電子装置。
【請求項７】
前記順序決定手段は、前記演算手段が演算した割合が同じであった場合、少なくとも前記設定回数または前記到着回数のいずれか一方の回数が多い順に上位に表示されるように、前記地点情報を並べる、請求項６に記載の電子装置。
【請求項８】
前記記憶手段は、前記地点情報に最後に到着した最終到着時間をさらに記憶し、
前記演算手段は、前記最終到着時間からの経過時間に応じて、前記演算した前記設定回数と前記到着回数の差または比率を、少なくとも所定値による減算または除算のいずれか一方を行い、
前記順序決定手段は、前記演算手段が演算した結果に基づき、前記地点情報を並べる、請求項２ないし請求項７のいずれか一項に記載の電子装置。
【請求項９】
当該電子装置の現在位置を特定する現在位置特定手段と、
前記記憶手段に記憶する前記地点情報を目的地に設定する目的地設定手段と、
当該電子装置が前記複数の地点情報のうちいずれかに到着したか否かを判定する到着判定手段と、
前記目的地設定手段が、前記地点情報を目的地に設定する度に、前記目的地に設定した地点情報に対する前記設定回数を加算する設定回数カウント手段と、
前記到着判定手段が、前記複数の地点情報のうちいずれかに到着する度に、前記到着した地点情報に対する前記到着回数を加算する到着回数カウント手段と、をさらに有し、
前記設定回数取得手段は、前記設定回数カウント手段がカウントした設定回数を取得し、
前記到着回数取得手段は、前記到着回数カウント手段がカウントした到着回数を取得する、請求項１ないし請求項８のいずれか一項に記載の電子装置。
【請求項１０】
前記地点情報および前記設定回数、前記到着回数を提供する外部装置と接続する接続手段を、さらに有し、
前記記憶手段は、前記接続手段を介して、前記外部装置から地点情報を取得し、
前記設定回数取得手段は、前記接続手段を介して、前記外部装置から前記設定回数を取得し、
前記到着回数取得手段は、前記接続手段を介して、前記外部装置から前記到着回数を取得する、請求項１ないし請求項８のいずれか一項に記載の電子装置。
【請求項１１】
ユーザによって指示された地図上の地点情報を登録する登録手段を、さらに有し、
前記記憶手段に記憶される地点情報は、前記登録手段によって登録された登録地点である、請求項１ないし請求項１０のいずれか一項に記載の電子装置。
【請求項１２】
前記記憶手段に記憶されている地点情報は、過去に前記目的地設定手段により設定された目的地設定履歴である、請求項９または請求項１０のいずれかに記載の電子装置。
【請求項１３】
少なくとも位置情報を有する地点情報を複数記憶しておき、
前記記憶されている複数の地点情報をリスト形式で表示するステップと、
前記地点情報を目的地に設定した設定回数を前記地点情報毎に取得するステップと、
前記地点情報に到着した到着回数を前記地点情報毎に取得するステップと、
前記地点情報をリスト形式で表示するとき、前記設定回数および前記到着回数に基づき、前記地点情報の並べる順序を決定するステップと、
を有する電子装置のソート方法。
【請求項１４】
少なくとも位置情報を有する地点情報を複数記憶しておき、
前記記憶されている複数の地点情報をリスト形式で表示するステップと、
前記地点情報を目的地に設定した設定回数を前記地点情報毎に取得するステップと、
前記地点情報に到着した到着回数を前記地点情報毎に取得するステップと、
前記地点情報をリスト形式で表示するとき、前記設定回数および前記到着回数に基づき、前記地点情報の並べる順序を決定するステップと、
を実行する電子装置のソートプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、目的地を選択するために、記憶された複数の地点情報をリスト形式で表示する電子装置に関し、特に、そのソート方法に関するものである。
【背景技術】
【０００２】
従来、ナビゲーション装置は、自宅を登録できる他、よく行く所や気になった場所、お気に入りの場所など、ユーザが自由に地図上の地点を登録できる機能を有している。例えば、ディスプレイに表示された地図上の所望の位置にカーソルを移動させて地点登録の操作を行うと、ナビゲーション装置はその地点の緯度経度を記憶するとともに、登録された地点（以下、登録地点という）の名称として、カーソル位置の近傍の情報を地図データから取得し、登録地点と関連付けて記憶する。この登録地点に関連付けされる情報（名称、緯度経度、電話番号、住所など）は、ユーザにより任意に変更することができる。
また、この種のナビゲーション装置では、このようにユーザにより登録された登録地点を目的地に設定し、目的地に設定した登録地点までの経路を案内することができるようになっている。この登録地点の登録は一地点だけではなく複数地点に対して行うことが可能となっており、例えば、登録された複数の登録地点から所望の登録地点への目的地設定を行う場合、ディスプレイに表示されるリスト（登録地点リスト）から所望する登録地点を検索し、選択することで目的地に設定される。
【０００３】
このとき、ユーザによって登録された登録地点が多数存在すると、この登録地点リストの表示項目数が多くなってしまう。その中から、所望する一つの地点を探すことは、大変苦労する。そのため、表示する項目数が多いリストから所望の地点を選択しやすいように、表示順をソートする技術が開示されている。
例えば、特許文献１は、過去に目的地に設定した地点の履歴とこれに対する目的地を記憶しておき、目的地履歴のリストを表示する際、目的地への設定回数が多い順にソートする技術が開示されている。
また、特許文献２では、過去に目的地に設定した地点と目的地を設定したときの自車位置と日時を組とした目的地設定履歴を登録しておき、目的地設定履歴から、過去に目的地設定操作を行った地点が現在の自車位置周辺に存在する地点を抽出し、そして、抽出した目的地設定履歴を表示する際、目的地設定操作を行った日時の降順にソートする技術が開示されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００９−０１９９２８号公報
【特許文献２】特開２００６−０２３１４９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
登録地点のリスト表示する場合に、上述する特許文献１のように、目的地の設定回数が多い順にソートすることで、目的地の設定回数が多い地点を選択し易いようにすることが可能であるが、目的地の設定回数が多いということは、その地点へ行ったことが多き、何度がその地点に行くことで、ユーザは経路を覚えていることが多い。このため、目的地の設定回数が多いものをリストの上位に表示させることは、必ずしもユーザの検索を容易にするものではない。
また、上述する特許文献２のように、登録地点を日時順にソートすることで最近目的地に設定した地点を上位に表示させることができるが、直近であれば目的地までの経路を覚えていることが多く、それよりは、ずっと過去に目的地設定された地点の方が経路を忘れていることが多い。このため、最新のものから順に表示させることは、必ずしもユーザの希望に合致するものではない。
他方、ユーザ自身が経路を覚えた地点を削除することで、表示されなくすることができるが、日時が経過するとともに、経路を忘れてしまう可能性があり、また削除した地点を使いたいと思った時には再度登録が必要となり、できれば削除したくないと考える。
【０００６】
そこで、本発明は、上記課題に鑑みて創作されたものであり、その目的は、目的地設定などに利用する地点情報リストを表示する際、目的地設定しなくてもよい地点の表示優先度を下げ、ユーザにとって必要な地点の表示優先度を上げることができる電子装置およびそのソート方法、ソートプログラムを提供することにある。
【課題を解決するための手段】
【０００７】
本発明の電子装置は、少なくとも位置情報を有する地点情報を複数記憶する記憶手段と、前記記憶手段に記憶される複数の地点情報をリスト形式で表示する表示手段と、前記地点情報を目的地に設定した設定回数を前記地点情報毎に取得する設定回数取得手段と、前記地点情報に到着した到着回数を前記地点情報毎に取得する到着回数取得手段と、前記表示手段が前記地点情報をリスト形式で表示するとき、前記設定回数および前記到着回数に基づき、前記地点情報の並べる順序を決定する順序決定手段と、を有する。
【０００８】
好ましくは、前記順序決定手段は、前記設定回数と前記設定回数の差を演算する演算手段を有しており、前記演算手段が演算した差に基づき、前記地点情報の並べる順序を決定し、前記演算手段は、前記設定回数と前記到着回数の差として、前記到着回数から前記設定回数を減算した値を演算し、前記順序決定手段は、前記演算した値が小さい順に上位に表示されるように、前記地点情報を並べる。
【０００９】
また、前記順序決定手段は、前記演算手段が演算した差が同じであった場合、少なくとも前記設定回数または前記到着回数のいずれか一方の回数が多い順に上位に表示されるように、前記地点情報を並べる。
【００１０】
また別の形態として、前記順序決定手段は、前記設定回数と前記設定回数の比率を演算する演算手段を有しており、前記演算手段が演算した差に基づき、前記地点情報の並べる順序を決定し、前記演算手段は、前記設定回数と前記到着回数の比率として、前記到着回数に対する前記設定回数の割合を演算し、前記順序決定手段は、前記演算した割合が大きい順に上位に表示されるように、前記地点情報を並べる。
【００１１】
また、前記順序決定手段は、前記演算手段が演算した割合が同じであった場合、少なくとも前記設定回数または前記到着回数のいずれか一方の回数が多い順に上位に表示されるように、前記地点情報を並べる。
好ましくは、前記記憶手段は、前記地点情報に最後に到着した最終到着時間をさらに記憶し、前記演算手段は、前記最終到着時間からの経過時間に応じて、前記演算した前記設定回数と前記到着回数の差または比率を、少なくとも所定値による減算または除算のいずれか一方を行い、前記順序決定手段は、前記演算手段が演算した結果に基づき、前記地点情報を並べる。
【００１２】
さらに、当該電子装置の現在位置を特定する現在位置特定手段と、前記記憶手段に記憶する前記地点情報を目的地に設定する目的地設定手段と、当該電子装置が前記複数の地点情報のうちいずれかに到着したか否かを判定する到着判定手段と、前記目的地設定手段が、前記地点情報を目的地に設定する度に、前記目的地に設定した地点情報に対する前記設定回数を加算する設定回数カウント手段と、前記到着判定手段が、前記複数の地点情報のうちいずれかに到着する度に、前記到着した地点情報に対する前記到着回数を加算する到着回数カウント手段と、を有し、前記設定回数取得手段は、前記設定回数カウント手段がカウントした設定回数を取得し、前記到着回数取得手段は、前記到着回数カウント手段がカウントした到着回数を取得する。
【００１３】
また、さらに、前記地点情報および前記設定回数、前記到着回数を提供する外部装置と接続する接続手段を、有し、前記記憶手段は、前記接続手段を介して、前記外部装置から地点情報を取得し、前記設定回数取得手段は、前記接続手段を介して、前記外部装置から前記設定回数を取得し、前記到着回数取得手段は、前記接続手段を介して、前記外部装置から前記到着回数を取得する。
【００１４】
好ましくは、ユーザによって指示された地図上の地点情報を登録する登録手段を、さらに有し、前記記憶手段に記憶される地点情報は、前記登録手段によって登録された登録地点である。また、前記記憶手段に記憶される地点情報は、過去に前記目的地設定手段により設定された目的地設定履歴であることもできる。
【００１５】
本発明の電子装置のソート方法は、少なくとも位置情報を有する地点情報を複数記憶しておき、前記記憶される複数の地点情報をリスト形式で表示するステップと、前記地点情報を目的地に設定した設定回数を前記地点情報毎に取得するステップと、前記地点情報に到着した到着回数を前記地点情報毎に取得するステップと、前記地点情報をリスト形式で表示するとき、前記設定回数および前記到着回数に基づき、前記地点情報の並べる順序を決定するステップと、を有する。
【００１６】
本発明の電子装置のソートプログラムは、少なくとも位置情報を有する地点情報を複数記憶しておき、前記記憶される複数の地点情報をリスト形式で表示するステップと、前記地点情報を目的地に設定した設定回数を前記地点情報毎に取得するステップと、前記地点情報に到着した到着回数を前記地点情報毎に取得するステップと、前記地点情報をリスト形式で表示するとき、前記設定回数および前記到着回数に基づき、前記地点情報の並べる順序を決定するステップと、を実行する。
【発明の効果】
【００１７】
本発明によれば、地点情報のリストを表示させるとき、各地点情報に対して、目的地への設定回数と到着回数に基づき、表示順を並び替えることで、複数の地点情報のうち、ユーザにとって目的地設定が不要と判断される地点情報の表示優先度を下げ、ユーザにとって目的地設定が必要と判断される地点情報の表示優先度を上げることができるので、ユーザが所望する地点情報を選択し易くすることができる。
【図面の簡単な説明】
【００１８】
【図１】本発明の第１の実施例に係るナビゲーション装置１の構成例を示すブロック図である。
【図２】本発明の第１の実施例に係るデータメモリに記憶される登録地点データの記憶例を示す図である。
【図３】本実施例に係る登録地点を登録、編集するための登録地点編集画面の一例を示す図である。
【図４】本発明の第１の実施例に係る登録地点リスト表示プログラムにより実行される機能ブロック図である。
【図５】本発明の第１の実施例に係る登録地点リストの表示動作のフローを示す図である。
【図６】本実施例に係る目的地設定メニュー画面の一例を示す図である。
【図７】図７（ａ）は、本発明の第１の実施例に係る各登録地点に対する演算結果を示し、図７（ｂ）は、本発明の第１の実施例に係る登録地点リストの表示順を示す図である。
【図８】図８（ａ−１）（ｂ−１）（ｃ−１）は、本発明の第１の実施例に係る他の実施形態の各登録地点に対する演算結果を示し、図８（ａ―２）（ｂ−２）（ｃ−２）は、本発明の第１の実施例に係る他の実施形態の登録地点リストの表示順を示す図である。
【図９】本発明の第１の実施例に係る他の実施形態におけるカウント情報テーブルの記憶例を示す図である。
【図１０】本発明の第２の実施例に係るナビゲーション装置２の構成例を示すブロック図である。
【図１１】本発明の第２の実施例に係るデータメモリに記憶される登録地点データの記憶例を示す図である。
【図１２】本発明の第２の実施例に係る登録地点リスト表示プログラムにより実行される機能ブロック図である。
【図１３】本発明の第２の実施例に係る登録地点リストの表示動作のフローを示す図である。
【図１４】図１４（ａ）は、本発明の第２の実施例に係る各登録地点に対する演算結果および調節値を示し、図１４（ｂ）は、本発明の第２の実施例に係る登録地点リストの表示順を示す図である。
【発明を実施するための形態】
【００１９】
本発明の実施形態について、図面を参照して詳細に説明する。本発明の電子装置は、自動車等の移動体上に固定的に搭載されるもの、ユーザによって移動体に持ち込むことができるもの、あるいは、移動体から着脱可能なもののいずれであってもよい。また、本発明の電子装置は、例えば、ノート型パーソナルコンピュータ、タブレット型パーソナルコンピュータ、パームトップコンピュータ、多機能携帯電話（スマートフォン）、携帯電話、車載装置、車載システム、ナビゲーション装置、ナビゲーションシステム等の電子装置または電子システムにおいて実施することができる。
以下の説明では、電子装置の一例として、移動体である車両に搭載されたナビゲーション装置を例にとって説明する。
【００２０】
図１は、本発明の第１の実施例に係るナビゲーション装置の構成を示す図である。同図において、ナビゲーション装置１は、ユーザインタフェースを構成する入力部１０と、ＧＰＳ受信機１１と、自律航法センサ１２と、音声をスピーカ１３Ａから出力する音声出力部１３と、各種画像や映像をディスプレイ１４Ａに表示する表示出力部１４と、他の電子装置とのインタフェースを構成する外部インタフェース（外部Ｉ／Ｆ）１５と、各種データを格納するデータメモリ２０と、各種プログラムやアプリケーションを記憶するプログラムメモリ２５と、各部を制御する制御部３０と、を含んで構成される。但し、図１に示すナビゲーション装置１の構成は一例であることに留意すべきである。ナビゲーション装置１は、例えば、記憶媒体に記憶されたマルチメディデータを再生する機能、ラジオやテレビ方法を受信する機能、携帯端末やスマートフォンなどの外部装置を接続する機能、有線や無線通信機能などを適宜備えるものであってもよい。
【００２１】
入力部１０は、ナビゲーション装置１における各種指示操作を受け付けるためのものであり、各種ボタンやディスプレイ１４Ａに取り付けられたタッチパネル、音声入力などの入力手段を含むことができ、ユーザ操作に応じた指示を制御部３０に出力する。
【００２２】
ＧＰＳ受信機１１は、ＧＰＳ衛星から配信されるＧＰＳ信号（時刻や軌道に関する情報）を受信し、受信したＧＰＳ信号を、制御部３０に出力する。
自律航法センサ１２は、車両の回転角度を検出するジャイロなどの角度センサや一定走行距離ごとにパルスを発生する距離センサ等からなり、車両の車速、角速度や自車方位等を検出し、検出信号を、制御部３０に出力する。なお、これらの情報は、車両と接続するための通信バス（図示しない）を介して、車両に備え付けられた各種自律航法センサからも取得することも可能である。
【００２３】
音声出力部１３は、制御部３０から提供される誘導案内音声などの音声信号をＤ／Ａ変換し、アンプ（図示しない）やスピーカ１３Ａを介して、音声出力する。表示出力部１４は、制御部３０から提供される地図画像や登録地点リスト、各種画面などの画像データをディスプレイ１４Ａに表示させる。
外部インタフェース（外部Ｉ／Ｆ）１５は、無線や有線により他の電子装置との接続を可能にし、各種データ通信を行う。
【００２４】
データメモリ２０は、ＨＤＤ（Ｈａｒｄ  Ｄｉｓｃ  Ｄｒｉｖｅ）、フラッシュメモリ等の記憶装置であり、地図データの集合である地図データベース（地図ＤＢ）２１および登録地点データ２２を記憶する。なお、登録地点データ２２は、地図ＤＢ２１に包含されるように記憶させておくこともできる。
地図ＤＢ２１の地図データは、地図画像を描画するための地図描画データ、各種施設情報を格納する施設情報データ、経路探索機能に利用する経路探索データ、誘導案内機能に利用する誘導案内データ等を含んで構成され、縮尺レベルや図葉毎に管理されている。
施設情報データは、全施設の詳細情報が、ジャンル別、地域別等により分類され、施設毎に、施設名、ジャンル、位置座標、電話番号、住所等の詳細な情報が格納されている。
【００２５】
登録地点データ２２は、ユーザによって登録された地点に関する情報を蓄積するデータであり、図２（ａ）に示す登録地点テーブルと登録地点レコード、図２（ｂ）に示すカウント情報テーブルを含んで構成される。
図２（ａ）に示すように、登録地点テーブルは、各登録地点レコードを管理するためのテーブルであり、登録地点レコードは、登録地点毎に、レコード固有の識別番号である登録地点ＩＤ、その地点の名称である地点名称、地点名称に対する読み、地点に対応する電話番号、ユーザが自由に記録することができるメモ、地図表示の際に利用する画像を示す地図表示マーク、地点の住所、経度緯度により示される位置座標などの詳細な情報が格納されている。例えば、登録地点ＩＤに「０００１」、地点名称に「地点Ａ」、地点名称の読み「チテンエー」、電話番号に「（０２４６）１１−１１１１」、地図表示マークに「Ｍａｒｋ１．ｂｍｐ」、住所に「福島県いわき市平１−１」、位置座標に「Ｌａｔ．Ａ−Ｌｏｇ．Ａ」が一つの登録地点として記憶される。
【００２６】
図２（ｂ）に示すように、カウント情報テーブルは、登録地点毎に、地点名称と、当該登録地点を目的地に設定した回数（以下、設定回数）と、当該登録地点に到着した回数（以下、到着回数）と、を対応付けて記憶する。なお、地点名称ではなく、登録地点ＩＤを使用して、設定回数と到着回数を対応付けて記憶するようにしてもよい。
以下、登録地点レコードには、後述する登録地点制御プログラム２５１の処理により、既に、地点Ａ、地点Ｂ、地点Ｃ、地点Ｄ、地点Ｅの５つの登録地点が記憶されており、カウント情報テーブルには、５つの登録地点に対して、図２（ｂ）に示すようにそれぞれ設定回数および到着回数が記憶されているものとして説明する。
また、設定回数と到着回数をカウント情報テーブルに記憶する例を説明するが、設定回数および到着回数を、登録地点テーブルに関連付けて記憶してもよく、また、登録地点レコードの一項目として格納することもできる。さらに、これらの地図ＤＢ２１や登録地点データ２２は、外部Ｉ／Ｆ１５に接続されたサーバから取得することもできる。
【００２７】
プログラムメモリ２５は、制御部３０が実行する各種プログラムやアプリケーションデータが格納される。ナビゲーション装置１が実行する主なプログラムには、登録地点制御プログラム２５１、現在位置特定プログラム２５２、目的地設定プログラム２５３、経路探索プログラム２５４、誘導案内プログラム２５５、設定回数カウントプログラム２５６、到着判定プログラム２５７、到着回数カウントプログラム２５８、登録地点リスト表示プログラム２５９が存在する。
【００２８】
登録地点制御プログラム２５１は、データメモリ２０の登録地点データ２２の追加、削除、編集等の各種制御を行う。具体的には、登録地点制御プログラム２５１は、入力部１０から地点登録開始指示が入力されると、地点登録を行うために指定した地点に対して、データメモリ２０の地図データからその地点の位置座標を読み出すとともに、当該位置座標に関連する地点の地点名称、地点名称の読み仮名、電話番号、住所などの情報を取得する。そして、取得したこれらの情報を用いて、登録地点編集画面（図３）を生成し、表示出力部１４に出力し、表示出力部１４がディスプレイ１４Ａに表示する。図３に示すこの登録地点編集画面は、地点名称、地点名称の読み、電話番号、住所、位置座標、地図表示用マーク、メモなどをユーザが自由に入力、編集可能な画面である。位置座標に関連する地点の情報が存在しないまたは特定できない場合、登録地点編集画面の該当する項目を空欄にしておく。ユーザが、登録地点編集画面から、各情報の入力、編集を行い、地点登録指示が入力されると、入力した情報を登録地点情報として、所定の登録地点ＩＤの情報を付与して、データメモリ２０の登録地点データ２２に記憶する。このようにすることで、登録地点データ２２に登録地点が追加される。
【００２９】
さらに、登録地点制御プログラム２５１は、入力部１０から登録した登録地点情報の編集指示が入力されると、データメモリ２０の登録地点データ２２から編集指示された登録地点の登録地点情報を取得し、この登録地点情報を用いた登録地点編集画面を生成し、表示出力部１４に出力し、表示出力部１４がディスプレイ１４Ａに表示する。そして、ユーザが、登録地点編集画面から、各情報の編集を行い、編集完了指示が入力されると、当該登録地点に対して編集した情報を上書きして記憶させる。
登録地点制御プログラム２５１は、入力部１０から登録地点情報の削除指示が入力されると、データメモリ２０の登録地点データ２２から削除指示された登録地点の登録地点情報を削除する。
【００３０】
現在位置特定プログラム２５２は、ＧＰＳ受信機１１や自律航法センサ１２からの検出信号に基づき、現在位置を特定する。このとき、必要に応じて、データメモリ２０の地図データに基づき、マップマッチング等の処理も併せて行う。
【００３１】
目的地設定プログラム２５３は、ユーザによって選択指示された施設、地点などを目的地に設定する。目的地の設定は、地図データにある施設情報データの検索や、地図上のカーソル位置、登録地点データの検索、目的地設定履歴の検索などにより行われる。例えば、目的地設定プログラム２５３は、登録地点リストから選択された登録地点を目的地として設定し、その情報を経路探索プログラム２５４に提供する。
【００３２】
経路探索プログラム２５４は、現在位置特定プログラム２５２によって特定された現在位置やその他のユーザによって指定された位置から目的地設定プログラム２５３によって設定された目的地までの最適な誘導経路を探索する。誘導経路の探索は、ダイクストラ法などの周知のアルゴリズムにより、所定の条件（最短距離となる経路、最短時間となる経路、一般道のみを利用する経路、道幅が広い道路を利用する経路など）を満たすように探索される。
【００３３】
誘導案内プログラム２５５は、経路探索プログラム２５４によって、探索した最適な経路に基づき、音声出力部１３に誘導案内音声データを提供し、表示出力部１４に誘導案内画像データ（例えば、交差点拡大図）を提供するなど、誘導案内に関する各種制御を行う。
【００３４】
設定回数カウントプログラム２５６は、各登録地点を目的地として設定した回数（設定回数）をカウントする。具体的には、目的地設定プログラム２５３によって目的地が設定されると、その目的地が登録地点であるか否かを判断し、登録地点である場合、データメモリ２０のカウント情報テーブルに対して、その登録地点の設定回数に１を加算する。なお、好ましい態様として、目的地に設定される度に１を加算する例を説明するが、その他の態様として、この設定回数のカウント値はその回数が判断可能であれば、いかなる態様にも変形可能である。
【００３５】
到着判定プログラム２５７は、現在位置特定プログラム２５２によって特定された現在位置が、データメモリ２０の登録地点データ２２に記憶される登録地点のいずれかに到着したか否かを判定する。具体的には、現在位置特定プログラム２５２によって特定された現在位置が、登録地点データの各登録地点のいずれかの位置情報に対して、所定距離以内に近づき、かつナビゲーション装置１の電源が切られたときに、登録地点に到着したと判定する。または、現在位置特定プログラム２５２によって特定された現在位置が、登録地点データの各登録地点のいずれかの位置情報に対して、所定距離以内に近づき、かつ所定時間以上その地点に停止していたときに、登録地点に到着したと判定する。到着判定した結果は、到着回数カウントプログラム２５８に提供される。
【００３６】
到着回数カウントプログラム２５８は、各登録地点に到着した回数（到着回数）をカウントする。具体的には、到着判定プログラム２５７により到着したと判定された場合、データメモリ２０のカウント情報テーブルに対して、その登録地点の到着回数に１を加算する。なお、好ましい態様として、登録地点に到着する度に１を加算する例を説明するが、その他の態様として、この到着回数のカウント値はその回数が判断可能であれば、いかなる態様にも変形可能である。
【００３７】
登録地点リスト表示プログラム２５９は、ユーザからの指示に従い、登録地点リストを生成し、表示出力部１４に出力し、表示出力部１４がディスプレイ１４Ａに登録地点リストを表示する。この登録地点リスト表示プログラム２５９の詳細は後述する。
【００３８】
制御部３０は、中央処理装置、マイクロコンピュータ、またはマイクロプロセッサなどの装置を含み、プログラムメモリ２５に記憶された各種プログラムを実行し、ナビゲーション装置１の各部の制御を行う。
【００３９】
次に、第１の実施例のナビゲーション装置１の登録地点リスト表示制御に関する機能的な構成ブロック図を図４に示す。図４に示すように、登録地点リスト表示プログラム２５９は、カウント情報テーブルの設定回数および到着回数を用いて所定の演算を行う演算部２６１、演算部２６１の演算結果に基づき登録地点をソートするソート部２６２、ソート部２６２のソート結果に基づき登録地点リストを生成するリスト生成部２６３を含んで構成される。
【００４０】
演算部２６１は、データメモリ２０のカウント情報テーブルから登録地点毎に設定回数と到着回数を取得し、取得した情報を用いて、設定回数と到着回数の差（例えば、到着回数から設定回数を減算した値（到着回数−設定回数；第１の差））を求める。そして、演算部２６１は、その演算結果をソート部２６２に提供する。具体的には、演算部２６１は、図２（ｂ）のカウント情報テーブルから地点Ａの設定回数「３」と到着回数「３」を取得し、到着回数「３」から設定回数「３」を減算し、その値「０」を求める。同様に地点Ｂの設定回数「３０」と到着回数「４２」を取得し、到着回数「４２」から設定回数「３０」を減算し、その値「１２」を求める。同様に、演算部２６１は、全ての登録地点毎に、設定回数と到着回数の第１の差を求め、その演算結果をソート部２６２に提供する。
【００４１】
なお、以下の説明では、上述するように演算部２６１が到着回数から設定回数を減算した値を求める例を説明するが、これに限らず、設定回数から到着回数を減算（設定回数−到着回数；第２の差）するようにしてもよい。さらには、到着回数と設定回数の比率を求めるようにしてもよい。到着回数と設定回数の比率の演算では、到着回数に対する設定回数の割合（設定回数／到着回数×１００；第１の割合）や設定回数に対する到着回数の割合（到着回数／設定回数×１００；第２の割合）を演算することもできる。
【００４２】
ソート部２６２は、演算部２６１による演算結果に従い、登録地点を並べる。具体的には、演算部２６１から各登録地点に対する到着回数と設定回数の差が提供されると、この差が小さい順に登録地点を並べる。つまり、地点Ａはその差が「０」であり、地点Ｂはその差が「１２」であるため、地点Ｂより地点Ａの方がリストの上位になるように並び替える。ここで、演算部２６１から提供される演算結果が負の数となる場合は、これを「０」として扱うようすることも可能である。
【００４３】
なお、演算部２６１が第２の差（「設定回数−到着回数」）を演算するように構成されている場合には、ソート部２６２は、第２の差が大きい順に登録地点を並び替えるように構成される。また、演算部２６１が第１の割合（「設定回数／到着回数×１００」）を演算するように構成されている場合には、ソート部２６２は、第１の割合が大きい順に登録地点を並び替えるように構成され、演算部２６１が第２の割合（「到着回数／設定回数×１００」）を演算するように構成されている場合には、ソート部２６２は、第２の割合が小さい順に登録地点を並び替えるように構成される。
さらに、ソート部２６２は、演算部２６１から提供される演算結果が同一の場合、設定回数または到着回数のいずれか一方の回数が多いものを上位となるように並べる。この回数も同じとなる場合には、登録地点ＩＤの順や地点名称の五十音順に基づき、登録地点を並べる。
【００４４】
リスト生成部２６３は、ソート部２６２によって並べられた登録地点を並べられた順に上位に表示されるように登録地点リストを生成する。生成した登録地点リストは、表示出力部１４に出力され、表示出力部１４がディスプレイ１４Ａに表示する。表示出力部１４は、一度にリスト表示できる数を超える登録地点リストがある場合には、スクロールキーによって表示されていない下位の登録地点を表示させることができる。
【００４５】
次に、上記のように構成されたナビゲーション装置１の登録地点リスト表示の動作を、図５を参照して説明する。
ユーザが入力部１０により所望の施設または地点を目的地に設定するための目的地設定操作を入力すると、制御部３０は、その施設または地点をどのように検索するかの目的地設定メニュー画面（図６）を生成し、表示出力部１４がディスプレイ１４Ａに表示する（ステップＳ１０１）。この目的地設定メニュー画面は図６に示すように、施設名称により検索を行う施設名称検索キー、住所により検索を行う住所検索キー、電話番号により検索を行う電話番号検索キー、施設のジャンルにより検索を行うジャンル検索キー、地図上の地点をカーソルにより選択する地図検索キー、データメモリ２０に記憶された登録地点から検索を行う登録地点検索キー（Ｋｅｙ１）、目的地履歴情報から検索を行う目的地検索キーが配置されている。
【００４６】
そして、ユーザがこの目的地設定メニュー画面から登録地点検索キー（Ｋｅｙ１）を選択すると（ステップＳ１０３）、入力部１０から登録地点リスト表示指示が制御部３０に出力される。その指示を受け、演算部２６１は、登録地点データ２２から設定回数および到着回数を読み出し、登録地点毎に設定回数と到着回数の差（到着回数−設定回数）を演算する（ステップＳ１０５）。一方、目的地設定メニュー画面から登録地点検索以外の検索手法が選択されると、選択された検索手法を周知のアルゴリズムにて、目的地に設定する施設または地点の検索を行う。演算部２６１は、登録地点毎に演算した結果をソート部２６２に提供する。
【００４７】
ソート部２６２は、演算部２６１から提供される演算結果（到着回数−設定回数）に基づき、その差の値が小さい順に登録地点を並べる。リスト生成部２６３は、ソート部２６２によって並べられた登録地点を、その差の値が小さい登録地点が上位になるように、登録地点リストを生成する（ステップＳ１０７）。
【００４８】
そして、リスト生成部２６３は、生成した登録地点リストを表示出力部１４に出力し、表示出力部１４は、この登録地点リストをディスプレイ１４Ａに表示させる（ステップＳ１０９）。この表示された登録地点リストから所望の登録地点を、入力部１０を用いて選択することで、選択した登録地点の詳細を表示したり、目的地設定を行ったりすることができる。
【００４９】
具体的には、図２（ｂ）に示す地点Ａから地点Ｅの５つの登録地点が登録地点データ２２に記憶されている場合、演算部２６１は、登録地点毎に、到着回数から設定回数を減算し、その演算結果として、地点Ａが「０」、地点Ｂが「１２」、地点Ｃが「５」、地点Ｄが「４」、地点Ｅが「−１」を求める（図７（ａ））。そして、演算部２６１は、この求めた演算結果をソート部２６２に提供し、ソート部２６２は、各登録地点の差に基づき、この差の値が小さい順に、地点Ｅ、地点Ａ、地点Ｄ、地点Ｃ、地点Ｂの順に並べる。
【００５０】
そして、リスト生成部２６３が、差が小さい登録地点がリストの上位になるように、地点Ｅ、地点Ａ、地点Ｄ、地点Ｃ、地点Ｂの順になった登録地点リストを生成し（図７（ｂ））、生成した登録地点リストを表示出力部１４に出力する。そして、表示出力部１４がディスプレイ１４Ａに登録地点リストを表示する。
【００５１】
このように第１の実施例によれば、ナビゲーション装置１は、各登録地点に対して、目的地に設定した設定回数と登録地点に到着した到着回数とに基づき、この差が小さい順に登録地点を並べた登録地点リストを表示するので、ユーザにとって目的地設定が不要と思われる地点情報の表示優先度を下げ、また、ユーザによって目的地設定が必要と思われる地点情報の表示優先度を上げることができる。
【００５２】
上述する第１の実施例では、演算部２６１が第１の差（到着回数−設定回数）を演算して、その演算結果に基づき、ソートする例を示したが、第２の差（設定回数−到着回数）、第１の割合（設定回数／到着回数×１００）、第２の割合（到着回数／設定回数×１００）を演算して、その演算結果に基づき、ソート部２７２が並び替えることも可能である。
【００５３】
このときの演算結果および登録地点リストの表示順を、図８を用いて説明する。図８（ａ）は、第２の差（設定回数−到着回数）を演算したときの例である。図８（ａ−１）に示すように、演算部２６１は、演算結果として、地点Ａが「０」、地点Ｂが「−１２」、地点Ｃが「−５」、地点Ｄが「−４」、地点Ｅが「１」を求める。そして、図８（ａ−２）に示すように、ソート部２６２は、演算結果（第２の差）が大きい順に、地点Ｅ、地点Ａ、地点Ｄ、地点Ｃ、地点Ｂの順に並べて、リスト生成部２６３によって、この順序に従った登録地点リストが生成する。
【００５４】
図８（ｂ）は、第１の割合（設定回数／到着回数×１００）を演算したときの例である。図８（ｂ−１）に示すように、演算部２６１は、演算結果として、地点Ａが「１００％」、地点Ｂが「７１％」、地点Ｃが「５０％」、地点Ｄが「６７％」、地点Ｅが「２００％」を求める。そして、図８（ｂ−２）に示すように、ソート部２６２は、演算結果（第１の割合）が大きい順に、地点Ｅ、地点Ａ、地点Ｂ、地点Ｄ、地点Ｃの順に並べて、リスト生成２６３によって、この順序に従った登録地点リストが生成される。
【００５５】
図８（ｃ）は、第２の割合（到着回数／到着回数×１００）を演算したときの例である。図８（ｃ−１）に示すように、演算部２６１は、演算結果として、地点Ａが「１００％」、地点Ｂが「１４０％」、地点Ｃが「２００％」、地点Ｄが「１５０％」、地点Ｅが「５０％」を求める。そして、図８（ｃ−２）に示すように、ソート部２６２は、演算結果（第２の割合）が小さい順に、地点Ｅ、地点Ａ、地点Ｂ、地点Ｄ、地点Ｃの順に並べて、リスト生成２６３によって、この順序に従った登録地点リストが生成される。
【００５６】
このように、演算手法を変えた場合においても、ユーザにとって目的地設定が不要な地点情報の表示優先度を下げ、また、ユーザによって目的地設定が必要な地点情報の表示優先度を上げることができる。
【００５７】
また、上述する第１の実施例では、ステップＳ１０３にて登録地点からの検索が選択されたとき、つまり登録地点リストの表示指示が入力されたときに、演算部２６１が所定の演算を行い、その演算結果を用いてソート部２６２が登録地点の並び順を決定する例を説明したが、これに限定されない。例えば、演算部２６１は、設定回数カウントプログラム２５６が設定回数をカウントする度に、および、到着回数カウントプログラム２５８が設定回数をカウントする度に、上述する所定の演算を行い、この演算結果をデータメモリ２０のカウント情報テーブルに記憶させる（図９）。そして、入力部１０から登録地点リストの表示指示が制御部３０に出力されたときに、ソート部２６２がこのカウント情報テーブルから演算結果を取得し、登録地点を並べるようにすることも可能である。
【００５８】
次に、本発明の第２の実施例について説明する。なお、第１の実施例と同じ構成については、同一の符号番号を付して、その説明を省略する
図１０は、本発明の第２の実施例に係るナビゲーション装置２の構成を示す図である。同図において、ナビゲーション装置２は、ユーザインタフェースを構成する入力部１０と、ＧＰＳ受信機１１と、自律航法センサ１２と、音声をスピーカ１３Ａから出力する音声出力部１３と、各種画像や映像をディスプレイ１４Ａに表示する表示出力部１４と、他の電子装置とのインタフェースを構成する外部インタフェース（外部Ｉ／Ｆ）１５と、日付や時刻を検出する日時検出部１６と、各種データを格納するデータメモリ２３と、各種プログラムやアプリケーションを記憶するプログラムメモリ２５と、各部を制御する制御部３１と、を含んで構成される。但し、図１０に示すナビゲーション装置２の構成は一例であることに留意すべきである。
【００５９】
日時検出部１６は、ナビゲーション装置２が起動されたとき、バッテリーによってバックアップされた内部タイマーからの信号に基づき現在の日時情報を検出し、これを制御部３１へ提供する。なお、日時検出部１６によって現在の日時情報を得ることができない場合には、外部Ｉ／Ｆ１５に接続される他の電子装置から現在の日時情報を取得することもできる。また、各種電波を利用して、現在の日時情報を検出することも可能である。例えば、ＧＰＳ受信機１１が受信するＧＰＳ衛星からの情報や、ナビゲーション装置２に放送波受信機能を有する場合は、受信する放送波からの情報により、現在の日時情報を検出することができる。
【００６０】
データメモリ２３は、ＨＤＤ、フラッシュメモリ等の記憶装置であり、地図ＤＢ２１および登録地点データ２４を記憶する。なお、登録地点データ２４は、地図ＤＢ２１に包含されるように記憶させておくこともできる。
登録地点データ２４は、ユーザによって登録された地点に関する情報を蓄積するデータであり、図１１に示すように、登録地点テーブルと登録地点レコード（ａ）、カウント情報テーブル（ｂ）を含んで構成される。登録地点テーブルと登録地点レコードの構成は第１の実施例と同じため、その説明を省略する。
【００６１】
図１１（ｂ）に示すように、カウント情報テーブルは、登録地点毎に、地点名称と、当該登録地点を目的地に設定した回数（以下、設定回数）と、当該登録地点に到着した回数（以下、到着回数）と、当該登録地点に最後に到着した最終到着日時情報と、を対応付けて記憶する。なお、地点名称ではなく、登録地点ＩＤを使用して、設定回数と到着回数と最終到着日時を対応付けて記憶するようにしてもよい。
【００６２】
以下、登録地点レコードには、登録地点制御プログラム２５１の処理により、既に、地点Ａ、地点Ｂ、地点Ｃ、地点Ｄ、地点Ｅの５つの登録地点が記憶されており、カウント情報テーブルには、それぞれ、図１１（ｂ）に示すように５つの登録地点に対して、それぞれ設定回数および到着回数、最終到着日時情報が記憶されているものとして説明する。
また、設定回数と到着回数、最終到着日時情報とをカウント情報テーブルに記憶する例を説明するが、設定回数および到着回数、最終到着日時情報を、登録地点テーブルに関連付けて記憶してもよく、また、登録地点レコードとして格納することもできる。
また、これらの地図ＤＢ２１や登録地点データ２４は、外部Ｉ／Ｆ１５に接続されたサーバから取得することもできる。
【００６３】
プログラムメモリ２５Ｂは、制御部３１が実行する各種プログラムやアプリケーションデータが格納される。ナビゲーション装置１が実行する主なプログラムには、登録地点制御プログラム２５１、現在位置特定プログラム２５２、目的地設定プログラム２５３、経路探索プログラム２５４、誘導案内プログラム２５５、設定回数カウントプログラム２５６、到着判定プログラム２５７Ｂ、到着回数カウントプログラム２５８、登録地点リスト表示プログラム２５９Ｂが存在する。
【００６４】
到着判定プログラム２５７Ｂは、現在位置特定プログラム２５２によって特定された現在位置が、データメモリ２３の登録地点データ２４に記憶される登録地点のいずれかに到着したか否かを判定する。具体的には、現在位置特定プログラム２５２によって特定された現在位置が、登録地点データの各登録地点のいずれかの位置情報に対して、所定距離以内に近づき、かつナビゲーション装置２の電源が切られたときに、登録地点に到着したと判定する。または、現在位置特定プログラム２５２によって特定された現在位置が、登録地点データの各登録地点のいずれかの位置情報に対して、所定距離以内に近づき、かつ所定時間以上その地点に停止していたときに、登録地点に到着したと判定する。到着判定した結果は、到着回数カウントプログラム２５８に提供される。
【００６５】
そして、到着判定プログラム２５７Ｂは、登録地点に到着したと判定すると、日時検出部１６から提供される現在の日時情報を最終到着日時情報として、当該到着判定した登録地点に対するデータメモリ２３のカウント情報テーブルに記憶する。
【００６６】
登録地点リスト表示プログラム２５９Ｂは、ユーザからの指示に従い、登録地点リストを生成し、表示出力部１４に出力し、表示出力部１４がディスプレイ１４Ａに登録地点リストを表示する。この登録地点リスト表示プログラム２５９Ｂの詳細は後述する。
【００６７】
制御部３１は、中央処理装置、マイクロコンピュータ、またはマイクロプロセッサなどの装置を含み、プログラムメモリ２５Ｂに記憶された各種プログラムを実行し、ナビゲーション装置２の各部の制御を行う。
【００６８】
次に、第２の実施例のナビゲーション装置２の登録地点リスト表示制御に関する機能的な構成ブロック図を図１２に示す。図１２に示すように、登録地点リスト表示プログラム２５９Ｂは、２つの時間情報からその間の経過時間を計時する計時部２７１、カウント情報テーブルの設定回数および到着回数を用いて所定の演算を行う演算部２７２、計時部２７１からの経過時間に応じて、演算部２７２の演算結果を調節する調節部２７３、調節部２７３の調節結果に基づき登録地点のソートを行うソート部２７４、ソート部２７４のソート結果に基づき登録地点リストを生成するリスト生成部２７５を含んで構成される。
【００６９】
計時部２７１は、登録地点データ２４のカウント情報テーブルに記憶される最終到着日時情報と日時検出部１６が検出する現在の日時情報により、その間の経過日数を計時する。そして、計時部２７１は、計時結果を調節部２７３に提供する。
例えば、日時検出部１６が検出した現在日時が２０１３／１２／３１  １２：００であり、地点Ａの最終到着日時が２０１３／１１／３０  １２：００である場合、計時部２７１は、地点Ａに最後に到着してから１ヶ月と１日が経過していることを計時する。
【００７０】
演算部２７２は、データメモリ２３のカウント情報テーブルから登録地点毎に設定回数と到着回数を取得し、取得した情報を用いて、到着回数と設定回数の差（例えば、到着回数から設定回数を減算した値（到着回数−設定回数；第１の差））を求める。そして、演算部２７２は、その演算結果を調節部２７２に提供する。具体的には、演算部２７２は、カウント情報テーブルから地点Ａの設定回数「３」と到着回数「３」を取得し、到着回数「３」から設定回数「３」を減算し、その値「０」を求める。同様に地点Ｂの設定回数「３０」と到着回数「４２」を取得し、到着回数「４２」から設定回数「３０」を減算し、その値「１２」を求める。同様に、演算部２７２は、全ての登録地点毎に、設定回数と到着回数の第１の差を求め、その演算結果を調節部２７３に提供する。
なお、演算部２７２は、第１の実施例の演算部２６１と同様に、第２の差、第１の割合、第２の割合を求めるようにしてもよい。
【００７１】
調節部２７３は、計時部２７１からの計時結果と演算部２７２からの演算結果が提供されると、その計時結果に応じて、演算結果の調節を行う。例えば、調節部２７３は、計時部２７１からの経過日数情報に基づき、最終到着日時から所定期間（例えば１ヶ月）経過している登録地点に対して、その登録地点の演算結果を所定値により除算（例えば、半減）し、その演算結果の調節を行う。あるいは、その登録地点の演算結果を所定値により減算し、その演算結果の調節を行う。そして、調節部２７３は、各登録地点の調節した演算結果（調節値）をソート部２７４に提供する。なお、調節部２７３は、所定期間が経過する毎に所定値による調節を行う。
【００７２】
具体的には、調節部２７３は、演算部２７２から地点Ａに対する演算結果として「０」が提供されると、計時部２７１から提供される経過日数（１ヶ月と１日）に基づき、その演算結果を半減させ、「０」に調節する。同様に、地点Ｂに対する演算結果として「１２」が提供されると、計時部２７１から提供される経過日数（２ヵ月と３日）に基づき、その演算結果を２回半減させ「３」に調節する。同様に、全ての登録地点に対して、計時部２７１から提供される経過日数に応じて、演算部２７２から提供される演算結果を調節し、調節値を得る。そして、全ての登録地点の調節値をソート部２７４に提供する。なお、演算部２７２が、第２の差または第１の割合、第２の割合を求める構成の場合には、その値を経過日数に基づき、調節する。
【００７３】
また、以下の説明においては、所定期間経過する毎に所定値による調節を行う例を説明するが、これに限らず、経過日数に比例した所定値により調節することも可能である。例えば、１週間経過で１０％減、１ヶ月経過で２０％減、３ヵ月経過で３０％減、半年経過で５０％減等のように調節してもよい。また、単純に、経過日数が所定期間経過したか否かだけを判断し、所定期間経過した登録地点にのみ、所定値により調節するようにしてもよい。例えば、１ヶ月経過した登録地点に対して、その演算値を５０％減させるように調節してもよい。なお、これらの値は一例であり、本発明を限定するものではない。
【００７４】
ソート部２７４は、調節部２７３による調節値に従い、登録地点を並べる。具体的には、調整部２７３から提供される調節値に基づき、その値が小さい順位登録地点を並べる。つまり、地点Ａは調節値が「０」であり、地点Ｂは調節値が「３」であるため、地点Ｂより地点Ａの方がリストの上位になるように並べる。ここで、調節部２７３から提供される調節値が負の数となる場合には、これを「０」として扱うようにすることも可能である。
【００７５】
なお、ソート部２７４は、第１の実施例のソート部２６２と同様に、演算部２７２が第２の差を演算した場合、調節部２７３から得られる調節値が大きい順に登録地点を並べ、第１の割合を演算した場合、調節部２７３から得られる調節値が大きい順に登録地点を並べ、第２の割合を演算した場合、調節部２７３から得られる調節値が小さい順に登録地点を並べるように構成される。
また、ソート部２７４は、調節部２７３から提供される調節値が同一の場合、設定回数または到着回数のいずれか一方の回数が多いものが上位となるように並べる。この回数も同じとなる場合には、登録地点ＩＤの順や地点名称の五十音順に基づき、登録地点を並べる。
【００７６】
リスト生成部２７５は、ソート部２７４によって並べられた登録地点を並べられた順に上位に表示されるように登録地点リストを生成する。生成した登録地点リストは、表示出力部１４に出力され、表示出力部１４がディスプレイ１４Ａに表示する。
【００７７】
次に、上記のように構成されたナビゲーション装置２の登録地点リスト表示の動作を、図１３を用いて説明する。
ユーザが入力部１０により所望の施設または地点を目的地に設定するための目的地設定操作を入力すると、制御部３１は、その施設または地点をどのように検索するかの目的地設定メニュー画面（図６）を生成し、表示出力部１４がディスプレイ１４Ａに表示する（ステップＳ２０１）。
【００７８】
そして、ユーザがこの目的地設定メニュー画面から登録地点検索キー（Ｋｅｙ１）を選択すると（ステップＳ２０３）、入力部１０から登録地点リスト表示指示が制御部３１に出力される。その指示を受け、演算部２７２は、登録地点データ２４から設定回数および到着回数を読み出し、登録地点毎に設定回数と到着回数の差（到着回数−設定回数）を演算する（ステップＳ２０５）。一方、目的地設定メニュー画面から登録地点検索以外の検索手法が選択されると、選択された検索手法を周知のアルゴリズムにて、目的地に設定する施設または地点の検索を行う。演算部２７２は、登録地点毎に演算した値結果を調節部２７３に提供する。
【００７９】
このとき、入力部１０から登録地点リスト表示指示が制御部３１に出力されると、その指示を受け、計時部２７１は、日時検出部１６から得られる現在の日時情報とカウント情報テーブルに記憶される最終到着日時の情報に基づき、登録地点毎に経過日数を計時する（ステップＳ２０７）。計時部２７１は、計時した経過日数を調節部２７３に提供する。
調節部２７３は、演算部２７２からステップＳ２０５で演算した演算結果と計時部２７１からステップＳ２０７で計時した経過日数が提供されると、登録地点毎に、この経過日数に応じて、この演算部２７２の演算結果を調節する（ステップＳ２０９）。そして、調節部２７３は、登録地点毎に調整した調節値をソート部２７４に提供する。
【００８０】
ソート部２７４は、調節部２７３から提供される調節値に従い、その値が小さい順に登録地点を並べる。リスト生成部２７５は、ソート部２７４によって並べられた登録地点を、その調節値が小さい登録地点が上位になるように、登録地点リストを生成する（ステップＳ２１１）。そして、リスト生成部２７５は、生成した登録地点リストを表示出力部１４に出力し、表示出力部１４は、この登録地点リストをディスプレイ１４Ａに表示させる（ステップＳ２１３）。
そして、この表示された登録地点リストから所望の登録地点を、入力部１０を用いて選択することで、選択した登録地点の詳細を表示したり、目的地設定を行ったりすることができる。
【００８１】
具体的には、図１１（ｂ）に示す地点Ａから地点Ｅの５つの登録地点が登録地点データ２４に記憶されている場合、演算部２７２は、登録地点毎に、到着回数から設定回数を減算し、その演算結果として、地点Ａが「０」、地点Ｂが「１２」、地点Ｃが「５」、地点Ｄが「４」、地点Ｅが「−１」を求める。そして、演算部２７２は、これらの演算結果を調節部２７３に提供する。これと同じくし、計時部２７１により登録地点毎に経過日数を計時し、現在日時が２０１３／１２／３１  １２：００であった場合、各登録地点の経過日数は、地点Ａは約１ヶ月と１日、地点Ｂは約２ヵ月と３日、地点Ｃは約２１日、地点Ｄは約１日、地点Ｅは約１１日と計時される。
【００８２】
そして、この計時部２７１により計時された経過日数を考慮して、調節部２７３は、演算結果を調節し、地点Ａは演算結果「０」を半減した「０」、地点Ｂは演算結果「１２」を２回半減した「３」、地点Ｃは演算結果「５」のままの「５」、地点Ｄは演算結果「４」のままの「４」、地点Ｅは演算結果「−１」のままの「−１」に調節した調節値を求める（図１４（ａ））。
【００８３】
調節部２７３は、この調節した値をソート部２７４に提供し、ソート部２７４は、この調節値が小さい順に、地点Ｅ、地点Ａ、地点Ｂ、地点Ｄ、地点Ｃの順に並べる。リスト生成部２７５が、差が小さい登録地点がリストの上位になるように、地点Ｅ、地点Ａ、地点Ｂ、地点Ｄ、地点Ｃの順になった登録地点リストを生成し（図１４（ｂ））、生成した登録地点リストを表示出力部１４に出力する。そして、表示出力部１４がディスプレイ１４Ａに登録地点リストを表示する。第１の実施例のときと比較して、地点Ｂが上位に変更されたことが分かる。地点Ｂの最終到着日時が最も古く、ユーザが地点Ｂまでの経路を明瞭に覚えていない可能性があるため、これが判定されている。
【００８４】
このように第２の実施例によれば、ナビゲーション装置２は、目的地に設定した設定回数と登録地点に到着した到着回数と、最終到着日時とに基づき、登録地点の表示順を並べた登録地点リストを表示するので、一定期間未使用の場合、一度覚えた道のりを忘れたと判断して、表示順を調節することで、ユーザにより最適な表示優先度で登録地点リストを表示することが可能になる。
【００８５】
また、第２の実施例においても、演算部２７２が第１の差（到着回数−設定回数）を演算して、その演算結果に基づき、ソートする例を示したが、これに限らず、演算部２７２は、第２の差（設定回数−到着回数）、第１の割合（設定回数／到着回数×１００）、第２の割合（到着回数／設定回数×１００）を演算するようにしてもよい。
【００８６】
上述する実施例では、登録地点リストの表示処理について説明したが、目的地設定履歴毎に目的地への設定回数および当該地点への到着回数を記憶しておくことで、目的地設定履歴のリスト表示においても適用することができる。
【符号の説明】
【００８７】
１、２  ナビゲーション装置                １０  入力部
１１  ＧＰＳ受信機                        １２  自律航法センサ
１３  音声出力部                          １３Ａ  スピーカ
１４  表示出力部                          １４Ａ  ディスプレイ
１５  外部インタフェース                  １６  日時検出部
２０、２３  データメモリ                  ２１  地図データベース
２２、２４  登録地点データ                ２５、２５Ｂ  プログラムメモリ
３０、３１  制御部
２５１  登録地点制御プログラム            ２５２  現在位置特定プログラム
２５３  目的地設定プログラム              ２５４  経路探索プログラム
２５５  誘導案内プログラム                ２５６  設定回数カウントプログラム
２５７、２５７Ｂ  到着判定プログラム      ２５８  到着回数カウントプログラム
２５９、２５９Ｂ  登録地点リスト表示プログラム
２６１、２７２  演算部                    ２６２、２７３  ソート部
２６３、２７４  リスト生成部              ２７１  計時部
【図１】
2015170235.tif 000003
【図２】
2015170235.tif 000004
【図３】
2015170235.tif 000005
【図４】
2015170235.tif 000006
【図５】
2015170235.tif 000007
【図６】
2015170235.tif 000008
【図７】
2015170235.tif 000009
【図８】
2015170235.tif 000010
【図９】
2015170235.tif 000011
【図１０】
2015170235.tif 000012
【図１１】
2015170235.tif 000013
【図１２】
2015170235.tif 000014
【図１３】
2015170235.tif 000015
【図１４】
2015170235.tif 000016