(57)【特許請求の範囲】
【請求項１】
２以上の機能を有し、地点の名称を示す地点名称情報を出力するナビゲーション装置であって、
地点名称情報と、当該地点名称情報に対応する地点の位置を示す地点位置情報とを有する１以上の地点情報が格納される地点情報格納部と、
一の機能においてユーザが入力した情報、または、前記ナビゲーション装置が取得した情報である履歴情報が格納される履歴情報格納部と、
文字の入力を受け付ける受付部と、
履歴情報を取得する履歴情報取得部と、
前記履歴情報取得部が取得した履歴情報を、前記履歴情報格納部に蓄積する履歴情報蓄積部と、
前記履歴情報格納部に格納されている履歴情報に対応し、かつ、前記受付部が入力を受け付けた文字を含む地点名称情報を、前記地点情報格納部から取得する地点名称情報取得部と、
前記履歴情報が一の機能においてユーザが入力した情報である場合は、前記地点名称情報取得部が取得した地点名称情報を、前記一の機能とは異なる機能において入力候補として出力する、または、前記履歴情報が前記ナビゲーション装置が取得した情報である場合は、前記地点名称情報取得部が取得した地点名称情報を、前記２以上の機能のうちのいずれかの機能において入力候補として出力する出力部とを備えるナビゲーション装置。
【請求項２】
前記地点名称情報取得部は、
位置情報と、当該位置情報に対応する地域を示す地域情報とを有する１以上の地域管理情報が格納される地域管理情報格納手段と、
前記履歴情報格納部に格納されている履歴情報に対応する地域情報を、前記地域管理情報格納手段から取得する地域取得手段と、
前記地域取得手段が取得した地域情報に対応し、かつ、前記受付部が入力を受け付けた文字を含む地点名称情報を、前記地点情報格納部から取得する地点名称情報取得手段とを備える請求項１記載のナビゲーション装置。
【請求項３】
前記履歴情報は、当該履歴情報に対応する日付を示す日付情報を有し、
前記地点名称情報取得部は、
予め決められた条件を満たす日付情報に対応する履歴情報を、前記履歴情報格納部から取得する履歴情報取得手段と、
前記履歴情報取得手段が取得した履歴情報に対応し、かつ、前記受付部が入力を受け付けた文字を含む地点名称情報を、前記地点情報格納部から取得する地点名称情報取得手段とを備える請求項１記載のナビゲーション装置。
【請求項４】
前記地点名称情報取得部は、
前記ナビゲーション装置の現在位置を示す現在位置情報を取得する現在位置取得手段と、
前記現在位置取得手段が取得した現在位置情報が示す位置と、前記地点情報格納部に格納されている各地点情報が有する地点位置情報が示す位置との距離を算出する距離算出手段と、
前記履歴情報格納部に格納されている履歴情報に対応し、かつ、前記距離算出手段が算出した距離が予め決められた条件を満たし、かつ、前記受付部が入力を受け付けた文字を含む地点名称情報を、前記地点情報格納部から取得する地点名称情報取得手段とを備える請求項１記載のナビゲーション装置。
【請求項５】
前記地点名称情報取得部は、
前記受付部が入力を受け付けた文字と、前記地点情報格納部に格納されている各地点情報が有する地点名称情報との一致具合を取得する一致具合取得手段と、
前記履歴情報格納部に格納されている履歴情報に対応し、かつ、前記一致具合取得手段が取得した一致具合が予め決められた条件を満たす地点名称情報を、前記地点情報格納部から取得する地点名称情報取得手段とを備える請求項１記載のナビゲーション装置。
【請求項６】
前記地点名称情報取得部は、
地点名称情報の属性を、前記地点情報格納部に格納されている各地点情報が有する地点名称情報から取得する属性取得手段と、
前記属性取得手段が取得した属性が予め決められた条件を満たし、かつ、前記履歴情報格納部に格納されている履歴情報に対応し、かつ、前記受付部が受け付けた文字を含む地点名称情報を、前記地点情報格納部から取得する地点名称情報取得手段とを備える請求項１記載のナビゲーション装置。
【請求項７】
前記受付部は、
位置を示す位置情報の入力を受け付け、
前記履歴情報取得部は、
前記受付部が一の機能において入力を受け付けた位置情報を取得し、
前記地点名称情報取得部は、
前記履歴情報格納部に格納されている位置情報に対応し、かつ、前記受付部が入力を受け付けた文字を含む地点名称情報を、前記地点情報格納部から取得し、
前記出力部は、
前記地点名称情報取得部が取得した地点名称情報を、前記一の機能とは異なる機能において入力候補として出力する請求項１から請求項６いずれか一項に記載のナビゲーション装置。
【請求項８】
前記履歴情報取得部は、
前記受付部が一の機能において入力を受け付けた文字を取得し、
前記地点名称情報取得部は、
前記履歴情報格納部に格納されている文字を含み、かつ、前記受付部が入力を受け付けた文字を含む地点名称情報を、前記地点情報格納部から取得し、
前記出力部は、
前記地点名称情報取得部が取得した地点名称情報を、前記一の機能とは異なる機能において入力候補として出力する請求項１から請求項６いずれか一項に記載のナビゲーション装置。
【請求項９】
前記一の機能は、目的地点を入力することにより動作する経路探索機能であり、
前記一の機能とは異なる機能は、地点を検索する機能である請求項７または請求項８記載のナビゲーション装置。
【請求項１０】
前記履歴情報取得部は、
前記ナビゲーション装置の現在位置を示す現在位置情報を取得し、
前記地点名称情報取得部は、
前記履歴情報格納部に格納されている現在位置情報に対応し、かつ、前記受付部が入力を受け付けた文字を含む地点名称情報を、前記地点情報格納部から取得する請求項１から請求項６いずれか一項に記載のナビゲーション装置。
【請求項１１】
前記履歴情報取得部は、
前記現在位置情報に対応する地点名称情報を、前記地点情報格納部から取得し、
前記地点名称情報取得部は、
前記履歴情報格納部に格納されている地点名称情報を含み、かつ、前記受付部が入力を受け付けた文字を含む地点名称情報を、前記地点情報格納部から取得する請求項１０記載のナビゲーション装置。
【請求項１２】
地点の名称を示す地点名称情報と、当該地点名称情報に対応する地点の位置を示す地点位置情報とを有する１以上の地点情報が格納される地点情報格納部と、
２以上の機能を有し、地点の名称を示す地点名称情報を出力するナビゲーション装置が有する一の機能においてユーザが入力した情報、または、前記ナビゲーション装置が取得した情報の履歴である履歴情報が格納される履歴情報格納部と、
受付部と、履歴情報取得部と、履歴情報蓄積部と、地点名称情報取得部と、出力部とを用いて行われる地点名称出力方法であって、
前記受付部が、
文字の入力を受け付ける受付ステップと、
前記履歴情報取得部が、
履歴情報を取得する履歴情報取得ステップと、
前記履歴情報蓄積部が、
前記履歴情報取得部が取得した履歴情報を、前記履歴情報格納部に蓄積する履歴情報蓄積ステップと、
前記地点名称情報取得部が、
前記履歴情報格納部に格納されている履歴情報に対応し、かつ、前記受付部が入力を受け付けた文字を含む地点名称情報を、前記地点情報格納部から取得する地点名称情報取得ステップと、
前記出力部が、
前記履歴情報が一の機能においてユーザが入力した情報である場合は、前記地点名称情報取得部が取得した地点名称情報を、前記一の機能とは異なる機能において入力候補として出力し、前記履歴情報が前記ナビゲーション装置が取得した情報である場合は、前記地点名称情報取得部が取得した地点名称情報を、前記２以上の機能のうちのいずれかの機能において入力候補として出力する出力ステップとを備える地点名称出力方法。
【請求項１３】
地点の名称を示す地点名称情報と、当該地点名称情報に対応する地点の位置を示す地点位置情報とを有する１以上の地点情報が格納される地点情報格納部と、
２以上の機能を有し、地点の名称を示す地点名称情報を出力するナビゲーション装置が有する一の機能においてユーザが入力した情報、または、前記ナビゲーション装置が取得した情報の履歴である履歴情報が格納される履歴情報格納部とにアクセス可能なコンピュータを、
文字の入力を受け付ける受付部、
履歴情報を取得する履歴情報取得部、
前記履歴情報取得部が取得した履歴情報を、前記履歴情報格納部に蓄積する履歴情報蓄積部と、
前記履歴情報格納部に格納されている履歴情報に対応し、かつ、前記受付部が入力を受け付けた文字を含む地点名称情報を、前記地点情報格納部から取得する地点名称情報取得部と、
前記履歴情報が一の機能においてユーザが入力した情報である場合は、前記地点名称情報取得部が取得した地点名称情報を、前記一の機能とは異なる機能において入力候補として出力し、前記履歴情報が前記ナビゲーション装置が取得した情報である場合は、前記地点名称情報取得部が取得した地点名称情報を、前記２以上の機能のうちのいずれかの機能において入力候補として出力する出力部として動作させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置等に関するものである。
【背景技術】
【０００２】
ユーザが入力した文字に対応する地点情報を出力するナビゲーション装置等が開発されている（非特許文献１参照）。
【先行技術文献】
【非特許文献】
【０００３】
【非特許文献１】“楽ナビ”、［online］、パイオニア株式会社、［２０１１年５月１３日検索］、インターネット［URL：http://pioneer.jp/carrozzeria/rakunavi/］
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、従来のナビゲーション装置においては、入力した文字が同じであれば、毎回、同じ地点名称が出力され、履歴の内容に応じて、出力する地点名称を変更することができない。
【課題を解決するための手段】
【０００５】
本第一の発明のナビゲーション装置は、２以上の機能を有し、地点の名称を示す地点名称情報を出力するナビゲーション装置であって、地点名称情報と、地点名称情報に対応する地点の位置を示す地点位置情報とを有する地点情報を格納し得る地点情報格納部と、一の機能においてユーザが入力した情報、またはナビゲーション装置が取得した情報の履歴である履歴情報を格納し得る履歴情報格納部と、文字の入力を受け付ける受付部と、履歴情報を取得する履歴情報取得部と、履歴情報取得部が取得した履歴情報を、履歴情報格納部に蓄積する履歴情報蓄積部と、履歴情報格納部に格納されている履歴情報に対応する地点名称情報であり、受付部が入力を受け付けた文字を含む地点名称情報を、地点情報格納部から取得する地点名称情報取得部と、履歴情報が一の機能においてユーザが入力した情報である場合は、地点名称情報取得部が取得した地点名称情報を、一の機能とは異なる機能において入力候補として出力し、履歴情報がナビゲーション装置が取得した情報である場合は、地点名称情報取得部が取得した地点名称情報を、２以上の機能のうちのいずれかの機能において入力候補として出力する出力部とを具備するナビゲーション装置である。
【０００６】
このような構成により、履歴情報に対応する地点名称情報であり、入力を受け付けた文字を含む地点名称情報を入力候補として出力することができる。
【０００７】
また、本第二の発明のナビゲーション装置は、第一の発明に対して、地点名称情報取得部は、位置情報と、位置情報に対応する地域を示す地域情報とを有する地域管理情報を格納し得る地域管理情報格納手段と、履歴情報格納部に格納されている履歴情報に対応する地域情報を、地域管理情報格納手段から取得する地域取得手段と、地域取得手段が取得した地域情報に対応する地点名称情報であり、受付部が入力を受け付けた文字を含む地点名称情報を、地点情報格納部から取得する地点名称情報取得手段とを具備するナビゲーション装置である。
【０００８】
このような構成により、履歴情報から特定される地域に対応する地点名称情報を、入力候補として出力することができる。
【０００９】
また、本第三の発明のナビゲーション装置は、第一の発明に対して、履歴情報は、履歴情報に対応する日付を示す日付情報を有し、地点名称情報取得部は、予め決められた条件を満たす日付情報に対応する履歴情報を、履歴情報格納部から取得する履歴情報取得手段と、履歴情報取得手段が取得した履歴情報に対応する地点名称情報であり、受付部が入力を受け付けた文字を含む地点名称情報を、地点情報格納部から取得する地点名称情報取得手段とを具備するナビゲーション装置である。
【００１０】
このような構成により、日付に関する予め決められた条件を満たす履歴情報に対応する地点名称情報を、入力候補として出力することができる。
【００１１】
また、本第四の発明のナビゲーション装置は、第一の発明に対して、地点名称情報取得部は、ナビゲーション装置の現在位置を示す現在位置情報を取得する現在位置取得手段と、現在位置取得手段が取得した現在位置情報が示す位置と、地点情報格納部に格納されている各地点情報が有する地点位置情報が示す位置との距離を算出する距離算出手段と、履歴情報格納部に格納されている履歴情報に対応し、かつ距離算出手段が算出した距離が予め決められた条件を満たし、かつ受付部が入力を受け付けた文字を含む地点名称情報を、地点情報格納部から取得する地点名称情報取得手段とを具備するナビゲーション装置である。
【００１２】
このような構成により、現在位置との距離に関する予め決められた条件を満たす地点名称情報を、入力候補として出力することができる。
【００１３】
また、本第五の発明のナビゲーション装置は、第一の発明に対して、地点名称情報取得部は、受付部が入力を受け付けた文字と、地点情報格納部に格納されている各地点情報が有する地点名称情報との一致具合を取得する一致具合取得手段と、履歴情報格納部に格納されている履歴情報に対応する地点名称情報であり、一致具合取得手段が取得した一致具合が予め決められた条件を満たす地点名称情報を、地点情報格納部から取得する地点名称情報取得手段とを具備するナビゲーション装置である。
【００１４】
このような構成により、入力を受け付けた文字との一致具合に関する予め決められた条件を満たす地点名称情報を、入力候補として出力することができる。
【００１５】
また、本第六の発明のナビゲーション装置は、第一の発明に対して、地点名称情報取得部は、地点名称情報の属性を、地点情報格納部に格納されている各地点情報が有する地点名称情報から取得する属性取得手段と、属性取得手段が取得した属性が予め決められた条件を満たし、かつ履歴情報格納部に格納されている履歴情報に対応し、かつ受付部が受け付けた文字を含む地点名称情報を、地点情報格納部から取得する地点名称情報取得手段とを具備するナビゲーション装置である。
【００１６】
このような構成により、属性に関する予め決められた条件を満たす地点名称情報を、入力候補として出力することができる。
【００１７】
また、本第七の発明のナビゲーション装置は、第一から第六いずれかの発明に対して、受付部は、位置を示す位置情報の入力を受け付け、履歴情報取得部は、受付部が一の機能において入力を受け付けた位置情報を取得し、地点名称情報取得部は、履歴情報格納部に格納されている位置情報に対応する地点情報が有する地点名称情報であり、受付部が入力を受け付けた文字を含む地点名称情報を、地点情報格納部から取得し、出力部は、地点名称情報取得部が取得した地点名称情報を、一の機能とは異なる機能において入力候補として出力するナビゲーション装置である。
【００１８】
このような構成により、履歴情報である位置情報に対応する地点名称情報を、入力候補として出力することができる。
【００１９】
また、本第八の発明のナビゲーション装置は、第一から第六いずれかの発明に対して、履歴情報取得部は、受付部が一の機能において入力を受け付けた文字を取得し、地点名称情報取得部は、履歴情報格納部に格納されている文字を含む地点名称情報であり、受付部が入力を受け付けた文字を含む地点名称情報を、地点情報格納部から取得し、出力部は、地点名称情報取得部が取得した地点名称情報を、一の機能とは異なる機能において入力候補として出力するナビゲーション装置である。
【００２０】
このような構成により、履歴情報である文字に対応する地点名称情報を、入力候補として出力することができる。
【００２１】
また、本第九の発明のナビゲーション装置は、第七または第八の発明に対して、一の機能は、目的地点を入力することにより動作する経路探索機能であり、一の機能とは異なる機能は、地点を検索する機能であるナビゲーション装置である。
【００２２】
このような構成により、入力した情報に対応する地点名称情報を、地点を検索する際に入力候補として出力することができる。
【００２３】
また、本第十の発明のナビゲーション装置は、第一から第六いずれかの発明に対して、履歴情報取得部は、ナビゲーション装置の現在位置を示す現在位置情報を取得し、地点名称情報取得部は、履歴情報格納部に格納されている現在位置情報に対応する地点情報が有する地点名称情報であり、受付部が入力を受け付けた文字を含む地点名称情報を、地点情報格納部から取得するナビゲーション装置である。
【００２４】
このような構成により、履歴情報である現在位置情報に対応する地点名称情報を、入力候補として出力することができる。
【００２５】
また、本第十一の発明のナビゲーション装置は、第十の発明に対して、履歴情報取得部は、現在位置情報に対応する地点名称情報を、地点情報格納部から取得し、地点名称情報取得部は、履歴情報格納部に格納されている地点名称情報を含む地点名称情報であり、受付部が入力を受け付けた文字を含む地点名称情報を、地点情報格納部から取得するナビゲーション装置である。
【００２６】
このような構成により、履歴情報である地点名称情報を、入力候補として出力することができる。
【発明の効果】
【００２７】
本発明によるナビゲーション装置等によれば、履歴情報、および入力を受け付けた文字に対応する地点名称を出力することができる。
【図面の簡単な説明】
【００２８】
【図１】実施の形態１におけるナビゲーション装置１のブロック図
【図２】同ナビゲーション装置１の全体動作について説明するフローチャート
【図３】同履歴情報の取得と蓄積の処理について説明するフローチャート
【図４】同地点名称情報の取得処理について説明するフローチャート
【図５】同地域情報を用いた地点名称情報の取得処理について説明するフローチャート
【図６】同地域情報の取得処理について説明するフローチャート
【図７】同日付情報を用いた地点名称情報の取得処理について説明するフローチャート
【図８】同距離を用いた地点名称情報の取得処理について説明するフローチャート
【図９】同一致具合を用いた地点名称情報の取得処理について説明するフローチャート
【図１０】同属性を用いた地点名称情報の取得処理について説明するフローチャート
【図１１】同地点情報の例を示す図
【図１２】同履歴情報の例を示す図
【図１３】同地域管理情報の例を示す図
【図１４】同履歴情報の例を示す図
【図１５】同地点情報の例を示す図
【図１６】同地点名称情報の出力例を示す図
【図１７】同地点情報の例を示す図
【図１８】同コンピュータシステムの概観図
【図１９】同コンピュータシステムのブロック図
【発明を実施するための形態】
【００２９】
以下、本発明によるナビゲーション装置等の実施形態について図面を参照して説明する。なお、実施の形態において同じ符号を付した構成要素は同様の動作を行うので、再度の説明を省略する場合がある。また、所定の情報等が格納され得る格納部等において、当該格納部に情報等が記憶される過程は問わないものとする。例えば、記録媒体を介して情報等が格納部等で記憶されるようになってもよい。また、通信回線などを介して送信された情報等が格納部等で記憶されるようになってもよい。さらに、入力デバイスを介して入力された情報等が格納部等で記憶されるようになってもよい。また、本実施の形態において、検索とは、検索対象となる情報から、指定された情報を用いて、当該指定された情報に一致する情報を検知することや、当該検知した情報を取得すること、当該検知した情報に対応付けられた情報を取得することなどを意味し、広く解する。また、本実施の形態において説明する各情報の形式、内容などは、あくまで例示であり、各情報の持つ意味を示すことができれば、形式、内容などは問わない。
【００３０】
（実施の形態１）
本実施の形態において、履歴情報に対応する地点名称情報であり、ユーザが入力した文字を含む地点名称情報を、入力候補として出力するナビゲーション装置１について説明する。
【００３１】
なお、本実施の形態におけるナビゲーション装置１は、通常、２以上の機能を有する。当該機能は、例えば、出発地や、経由地、目的地などの地点を設定する機能や、出発地や、経由地、目的地などの地点を検索する機能などである。また、本実施の形態におけるナビゲーション装置は、通常、例えば、車や、バイク、自転車などの乗り物に搭載される。また、ナビゲーション装置は、ナビゲーションソフトが搭載された携帯端末や携帯電話等でもよい。
【００３２】
図１は、本実施の形態におけるナビゲーション装置１のブロック図である。ナビゲーション装置１は、地点情報格納部１１、履歴情報格納部１２、受付部１３、履歴情報取得部１４、履歴情報蓄積部１５、地点名称情報取得部１６、出力部１７を備える。地点名称情報取得部１６は、地域管理情報格納手段１６１、地域取得手段１６２、履歴情報取得手段１６３、現在位置取得手段１６４、距離算出手段１６５、一致具合取得手段１６６、属性取得手段１６７、地点名称情報取得手段１６８を備える。
【００３３】
地点情報格納部１１は、地点を示す１以上の地点情報を格納し得る。当該地点は、通常、地図上の地点であり、例えば、駅や、施設、ランドマーク、観光スポット、寺社、仏閣、飲食店、その他の建造物などである。また、地点情報は、通常、地点の名称を示す地点名称情報と、当該地点の位置を示す地点位置情報などを有する。また、地点情報は、地点を識別するための地点識別子や、地点の地域を示す地点地域情報、地点の種類を示す地点種類情報などを有していてもよい。
【００３４】
地点名称情報は、漢字、ひらがな、カタカナ、ローマ字を問わない。また、地点名称情報は、これらの文字の２以上の種類の組み合わせであってもよい。また、地点名称情報は、地点の名称の読み仮名であってもよい。また、地点名称情報は、地点の名称と、当該地点の名称の読み仮名とを有していてもよい。読み仮名は、ひらがな、カタカナ、ローマ字を問わない。また、読み仮名は、これらの文字の２以上の種類の組み合わせであってもよい。
【００３５】
また、地点位置情報は、例えば、経緯度を示す経緯度情報や、座標を示す座標情報、高度を示す高度情報などである。
【００３６】
また、地点識別子は、例えば、ＩＤ情報などである。地点識別子は、地点名称情報であってもよい。また、地点地域情報は、地域を示す地域情報である。地域情報は、例えば、都道府県名や、市区町村名、その他の行政区画名などである。
【００３７】
地点情報格納部１１は、不揮発性の記録媒体が好適であるが、揮発性の記録媒体でも実現可能である。
【００３８】
履歴情報格納部１２は、１以上の履歴情報を格納し得る。履歴情報とは、ナビゲーション装置１が有する一の機能においてユーザが入力した情報、またはナビゲーション装置１が取得した情報の履歴である。
【００３９】
「一の機能」は、通常、予め決められているが、そうでなくてもよい。そうでない場合、「一の機能」は、ナビゲーション装置１が有する２以上の機能の中から、ユーザが選択した機能であってもよい。「一の機能」は、例えば、経路探索機能である。なお、一の機能が経路探索機能である場合、履歴情報は、例えば、ユーザが入力した目的地を示す地点名称情報である。
【００４０】
「ユーザが入力した情報」とは、例えば、出発地や、経由地、目的地などの地点を設定する際に入力した文字や、位置情報などである。当該位置情報は、経緯度を示す経緯度情報や、座標を示す座標情報、高度を示す高度情報などである。また、「ユーザが入力した情報」は、通常、受付部１３が入力を受け付けた情報である。なお、「ユーザが入力した情報」が文字の場合、当該文字は、地点名称情報であることが好適である。また、「ユーザが入力した情報」が位置情報である場合、当該位置情報は、地点位置情報であることが好適である。
【００４１】
また、「ナビゲーション装置１が取得した情報」とは、ナビゲーション装置１が搭載されている乗り物の現在位置を示す位置情報である現在位置情報や、当該乗り物が移動中に通過した地点の位置を示す地点位置情報、当該地点の名称である地点名称情報などである。
【００４２】
また、履歴情報は、日付を示す日付情報を有していてもよい。当該日付情報は、時刻を示す時刻情報を有していてもよい。また、当該日付情報は、履歴情報に対応する情報である。なお、当該日付情報は、後述の履歴情報取得部１４が履歴情報を取得した際の日付を示す情報であってもよいし、後述の履歴情報蓄積部１５が履歴情報を蓄積した際の日付を示す情報であってもよい。
【００４３】
また、履歴情報は、履歴情報の種類を示す履歴種類情報を有していてもよい。履歴種類情報は、例えば、履歴情報が地点情報であることや、履歴情報が位置情報であること、履歴情報が文字であることなどを示す。また、履歴種類情報は、例えば、ユーザからの入力を受け付けた情報であることや、ナビゲーション装置１が取得した情報であることを示してもよい。
【００４４】
履歴情報格納部１２は、不揮発性の記録媒体が好適であるが、揮発性の記録媒体でも実現可能である。
【００４５】
受付部１３は、文字の入力や、位置情報の入力、文字入力確定指示などを受け付ける。当該文字は、地点名称情報であることが好適である。また、当該位置情報は、地点位置情報であることが好適である。また、文字入力確定指示とは、文字の入力を確定する指示である。また、受付部１３は、取得基準指定指示や、出力順序指定指示などを受け付けてもよい。
【００４６】
取得基準指定指示とは、地点名称の取得の基準を指定する指示である。当該指示は、通常、基準情報を有する。基準情報とは、地点名称情報の取得の基準を示す情報であり、何の情報を用いて地点名称情報を取得するかを示す。なお、基準情報の詳細については、地点名称情報取得部１６において説明する。
【００４７】
また、出力順序指定指示とは、地点名称の出力順序を指定する指示である。当該指示は、通常、順序情報を有する。順序情報とは、地点名称情報の出力の順序を示す情報であり、何の情報に基づいて地点名称情報を出力するかを示す。なお、順序情報の詳細については、出力部１７において説明する。
【００４８】
また、基準情報と順序情報とは、通常、同様の意味を示す。つまり、基準情報が示す取得の基準と、順序情報が示す出力の順序とは、通常、同一である。
【００４９】
また、受付部１３は、電源ＯＮの指示や、電源ＯＦＦの指示などを受け付けてもよい。また、受付部１３は、前述の指示以外の指示を受け付けてもよい。なお、受付部１３が当該指示を受け付けた場合、ナビゲーション装置１は、通常、当該受け付けた指示に応じた処理を行う。
【００５０】
また、受け付けとは、キーボードやマウス、タッチパネルなどの入力デバイスから入力された情報の受け付け、有線もしくは無線の通信回線を介して送信された情報の受信、光ディスクや磁気ディスク、半導体メモリなどの記録媒体から読み出された情報の受け付けなどを含む概念である。
【００５１】
受付部１３における文字や位置情報などの入力手段は、キーボードやマウスやメニュー画面によるものなど、何でもよい。受付部１３は、キーボード等の入力手段のデバイスドライバーや、メニュー画面の制御ソフトウェアなどで実現され得る。
【００５２】
履歴情報取得部１４は、１以上の履歴情報を取得する。履歴情報とは、前述の通りである。
【００５３】
例えば、受付部１３が、予め決められた一の機能（例えば、経路探索機能）において文字、または位置情報の入力を受け付けた場合、履歴情報取得部１４は、当該文字、または位置情報を取得する。また、例えば、ナビゲーション装置１が搭載されている乗り物が移動中である場合、履歴情報取得部１４は、現在位置情報を取得する。なお、当該現在位置情報は、後述の現在位置取得手段１６４が取得する現在位置情報であってもよい。
【００５４】
また、例えば、受付部１３が一の機能において文字の入力を受け付けた場合、履歴情報取得部１４は、当該文字を含む地点名称情報を取得してもよい。当該地点名称情報は、通常、地点情報格納部１１に格納されている地点情報が有する地点名称情報である。また、さらに、履歴情報取得部１４は、当該地点名称情報に対応する地点位置情報を取得してもよい。当該地点位置情報は、地点情報格納部１１に格納されている地点情報が有する地点名称情報である。
【００５５】
また、例えば、受付部１３が一の機能において位置情報の入力を受け付けた場合、履歴情報取得部１４は、当該位置情報に対応する地点名称情報を取得してもよい。当該地点名称情報は、通常、地点情報格納部１１に格納されている地点情報が有する地点名称情報である。
【００５６】
また、例えば、受付部１３が、一の機能において文字入力確定指示を受け付けた場合、履歴情報取得部１４は、当該文字入力確定指示により入力が確定された文字を取得する。また、この場合、履歴情報取得部１４は、当該文字を含む地点名称情報、および当該地点名称情報に対応する地点位置情報を取得してもよい。なお、これらの情報の取得の方法は、前述のとおりである。
【００５７】
また、例えば、履歴情報取得部１４は、現在位置情報を取得した場合、当該現在位置情報に対応する地点名称情報を取得してもよい。当該地点名称情報は、通常、地点情報格納部１１に格納されている地点情報が有する地点名称情報である。
【００５８】
また、履歴情報取得部１４は、履歴情報の取得の際に、当該履歴情報に対応する日付情報を取得してもよい。また、履歴情報取得部１４は、履歴情報の取得の際に、履歴種類情報を生成してもよい。
【００５９】
履歴情報取得部１４は、通常、ＭＰＵやメモリ等から実現され得るが、いわゆるＧＰＳ受信機や、移動体通信用の基地局の位置情報を受信する装置などのハードウェア（専用回路）で実現されてもよい。履歴情報取得部１４の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。
【００６０】
履歴情報蓄積部１５は、履歴情報取得部１４が取得した履歴情報を、履歴情報格納部１２に蓄積する。なお、履歴情報取得部１４が取得した履歴情報が日付情報を有していない場合、履歴情報蓄積部１５は、日付情報を取得し、当該履歴情報に対応付け、当該日付情報に対応付いた履歴情報を、履歴情報格納部に蓄積してもよい。また、例えば、蓄積しようとする履歴情報が、既に履歴情報格納部１２に格納されている場合、履歴情報蓄積部１５は、当該履歴情報を蓄積した回数を、履歴情報格納部１２に蓄積してもよい。なお、当該「蓄積した回数」は、入力した回数や、取得した回数と同様の概念である。
【００６１】
地点名称情報取得部１６は、地点情報格納部１１から１以上の地点名称情報を取得する。地点名称情報取得部１６は、通常、まず、履歴情報格納部１２に格納されている履歴情報に対応する地点情報が有する地点名称情報を、地点情報格納部１１から取得する。そして、地点名称情報取得部１６は、当該地点名称情報のうち、受付部１３が入力を受け付けた文字を含む地点名称情報を取得する。
【００６２】
ここで、「履歴情報に対応する地点情報」とは、例えば、以下のような地点情報である。
（１）履歴情報が、文字である場合
（１−ａ）当該文字を含む地点名称情報を有する地点情報
（１−ｂ）当該文字を含む地点名称情報を有する地点情報が有する地点位置情報で示される位置の周辺の地点情報
（１−ｃ）当該文字を含む地点名称情報を有する地点情報が有する地点位置情報が属する地域内の地点情報
（１−ｄ）当該文字を含む地点名称情報を有する地点情報が有する地点位置情報が属する地域と、当該地域に隣接する地域内の地点情報
（２）履歴情報が、位置情報である場合
（２−ａ）当該位置情報と同一の地点位置情報を有する地点情報
（２−ｂ）当該位置情報で示される位置の周辺の地点情報
（２−ｃ）当該位置情報が属する地域内の地点情報
（２−ｄ）当該位置情報が属する地域と、当該地域に隣接する地域内の地点情報
【００６３】
「周辺」とは、当該位置情報を中心とした予め決められた範囲内を意味する。「周辺」は、例えば、「現在位置から半径５００ｍ以内」や、「現在位置から半径１ｋｍ未満」、「目的地から半径２ｋｍ以内」、「目的地から半径１０ｋｍ未満」などである。
【００６４】
また、「入力を受け付けた文字」とは、例えば、２以上の文字が別の２以上の文字に変換されるような場合における、変換前の文字、および変換後の文字や、文字入力確定指示により入力が確定された文字であり、文字入力確定指示を受け付けるまでに入力を受け付けた文字、いわゆるローマ字入力における子音を示すアルファベットなどを含んでもよい。また、「文字を含む地点名称情報」とは、当該文字に前方一致する地点名称情報や、当該文字に中間一致する地点名称情報、当該文字に後方一致する地点名称情報、当該文字に完全一致する地点名称情報などである
【００６５】
また、地点名称情報取得部１６は、履歴情報格納部１２に格納されている履歴情報に対応し、かつ、受付部１３が入力を受け付けた文字を含む地点名称情報を、地点情報格納部１１から取得できればよく、その方法や手順などは問わない。つまり、地点名称情報取得部１６は、例えば、まず、受付部１３が入力を受け付けた文字を含む地点名称情報を有する地点情報を、地点情報格納部１１から取得する。そして、地点名称情報取得部１６は、当該地点情報のうち、履歴情報格納部１２に格納されている履歴情報に対応する地点情報が有する地点名称情報を取得してもよい。
【００６６】
また、地点名称情報取得部１６は、例えば、地域情報や、日付情報、距離、一致具合、属性のいずれの情報を用いて地点名称情報を取得するのかを判断し、当該判断結果に応じて、前述の手段により地点名称情報を取得してもよい。
【００６７】
例えば、地点情報格納部１１に格納されている地点情報のうち、履歴情報格納部１２に格納されている履歴情報に対応する地域に対応する地点情報の数が予め決められた閾値以上である場合、地点名称情報取得部１６は、地域情報を用いて地点名称情報を取得すると判断する。
【００６８】
また、例えば、履歴情報格納部１２に格納されている履歴情報のうち、ある日付を示す日付情報に対応する履歴情報の数が予め決められた閾値以上である場合、地点名称情報取得部１６は、日付情報を用いて地点名称情報を取得すると判断する。
【００６９】
また、例えば、地点情報格納部１１に格納されている地点情報のうち、現在位置周辺の地点情報の数が予め決められた閾値以上である場合、地点名称情報取得部１６は、距離を用いて地点名称情報を取得すると判断する。
【００７０】
また、例えば、地点情報格納部１１に格納されている地点情報のうち、受付部１３が入力を受け付けた文字を含む地点名称情報を有する地点情報の数が予め決められた閾値以上である場合、地点名称情報取得部１６は、一致具合を用いて地点名称情報を取得すると判断する。
【００７１】
また、例えば、上記のいずれにも該当しない場合、地点名称情報取得部１６は、属性を用いて地点名称情報を取得すると判断する。なお、地点名称情報取得部１６は、前述の情報の２以上を用いて、地点名称情報を取得すると判断してもよい。また、前述のいずれの情報を用いて地点情報を取得するのかの判断の方法や手順などは、問わない。
【００７２】
また、地点名称情報取得部１６は、例えば、受付部１３が受け付けた取得基準指定指示が有する基準情報に応じて、前述の手段により地点名称情報を取得してもよい。基準情報は、例えば、履歴情報格納部１２に格納されている履歴情報に対応する地域を示す地域情報を用いて地点名称情報を取得することや、当該履歴情報が有する日付情報を用いて地点名称情報を取得すること、現在位置からの距離を用いて地点名称情報を取得すること、受付部１３が入力を受け付けた文字との一致具合を用いて地点名称情報を取得すること、地点名称情報の属性を用いて地点名称情報を取得することなどを示す。なお、取得基準情報は、これらのうちのいずれかのことを示してもよいし、２以上のことを示してもよい。なお、地点名称情報取得部１６は、取得基準指定指示を用いずに、前述の手段により地点名称情報を取得してもよい。
【００７３】
例えば、基準情報が、地域情報を用いて地点名称情報を取得することを示す場合、地域取得手段１６２は、履歴情報格納部１２に格納されている履歴情報に対応する地域を取得する。また、例えば、基準情報が、日付情報を用いて地点名称情報を取得することを示す場合、履歴情報取得手段１６３は、予め決められた条件を満たす日付情報に対応する履歴情報を、履歴情報格納部１２から取得する。また、例えば、基準情報が、距離を用いて地点名称情報を取得することを示す場合、現在位置取得手段１６４は、現在位置情報を取得し、距離算出手段１６５は、当該現在位置情報が示す位置と、地点情報格納部１１に格納されている各地点情報が有する地点位置情報が示す位置との距離を算出する。また、例えば、基準情報が、一致具合を用いて地点名称情報を取得することを示す場合、一致具合取得手段１６６は、受付部１３が入力を受け付けた文字と、地点情報格納部１１に格納されている各地点情報が有する地点名称情報との一致具合を取得する。また、例えば、基準情報が、属性を用いて地点名称情報を取得することを示す場合、属性取得手段１６７は、地点情報格納部１１に格納されている各地点情報が有する地点名称情報の属性を取得する。
【００７４】
地域管理情報格納手段１６１は、１以上の地域管理情報を格納し得る。地域管理情報とは、地域位置情報と、当該地域位置情報に対応する地域情報とを有する情報である。地域位置情報とは、当該地域の位置を示す位置情報である。また、当該地域位置情報は、地点の位置を示す１つの位置情報であってもよいし、地域や領域などの範囲を示す２以上の位置情報であってもよい。
【００７５】
地域管理情報格納手段１６１は、不揮発性の記録媒体が好適であるが、揮発性の記録媒体でも実現可能である。
【００７６】
地域取得手段１６２は、通常、履歴情報格納部１２に格納されている履歴情報に対応する地域情報を、地域管理情報格納手段１６１から取得する。地域取得手段１６２は、通常、まず、履歴情報格納部１２に格納されている各履歴情報に対応する地域情報を、地域管理情報格納手段１６１から取得する。そして、地域取得手段１６２は、当該地域情報のうち、数が最大である１つの地域情報を取得する。
【００７７】
ここで、「各履歴情報に対応する地域情報」とは、当該履歴情報に対応する地点情報が有する地点位置情報により示される位置が属する地域を示す地域情報である。つまり、「各履歴情報に対応する地域情報」とは、当該履歴情報に対応する地点情報が有する地点位置情報と同一の地域位置情報に対応する地域情報、または、当該地点位置情報が示す位置が、地域位置情報が示す範囲内の位置である地域位置情報に対応する地域情報である。
【００７８】
例えば、地域管理情報格納手段１６１に格納されている地域管理情報が有する地域位置情報が、１つの位置情報である場合、地域取得手段１６２は、通常、各履歴情報に対応する地点情報が有する地点位置情報により示される位置が、当該地域位置情報が示す位置と同一であるか否かを判断する。そして、同一である場合、地域取得手段１６２は、当該地域位置情報に対応する地域情報を、地域管理情報格納手段１６１から取得する。
【００７９】
また、例えば、地域管理情報格納手段１６１に格納されている地域管理情報が有する地域位置情報が、２以上の位置情報である場合、地域取得手段１６２は、通常、各履歴情報に対応する地点情報が有する地点位置情報により示される位置が、当該地域位置情報が示す範囲内の位置であるか否かを判断する。そして、範囲内である場合、地域取得手段１６２は、当該地域位置情報に対応する地域情報を、地域管理情報格納手段１６１から取得する。
【００８０】
また、地域取得手段１６２は、２以上の地域情報を取得してもよい。つまり、例えば、地域取得手段１６２は、前述のように取得した地域情報について、当該地域情報で示される地域ごとに数をカウントする。そして、地域取得手段１６２は、予め決められた閾値以上の数である２以上の地域情報を、履歴情報格納部１２に格納されている履歴情報に対応する地域情報として取得する。なお、当該閾値は、地域取得手段１６２が保持していてもよいし、任意の記憶領域に格納されていてもよい。
【００８１】
また、地域取得手段１６２は、１つの履歴情報を用いて、地域情報を取得してもよい。つまり、例えば、地域取得手段１６２は、履歴情報格納部１２から、１つの履歴情報を取得する。そして、地域取得手段１６２は、当該履歴情報に対応する地域情報を、地域管理情報格納手段１６１から取得する。なお、当該「１つの履歴情報」は、ユーザが選択した履歴情報であってもよいし、履歴情報が有する日付情報により最新であることが示される履歴情報であってもよいし、どのような履歴情報であるかは、問わない。
【００８２】
つまり、地域取得手段１６２は、履歴情報格納部１２に格納されている１、または２以上の履歴情報に対応する地域情報を取得してもよい。また、地域取得手段１６２は、履歴情報格納部１２に格納されている履歴情報に対応する地域情報を、１、または２以上取得してもよい。
【００８３】
なお、地域取得手段１６２は、履歴情報格納部１２に格納されている履歴情報に対応する地域情報を取得できればよく、当該地域情報の取得の方法や手順などは問わない。
【００８４】
また、地域取得手段１６２は、受付部１３が受け付けた取得基準指定指示が有する基準情報が、地域を用いて地点名称情報を取得することを示すか否かを判断してもよい。そして、基準情報が、地域情報を用いて地点名称情報を取得することを示す場合、地域取得手段１６２は、前述の地域情報を取得する。
【００８５】
履歴情報取得手段１６３は、予め決められた条件を満たす日付情報を有する履歴情報を、履歴情報格納部１２から取得する。例えば、履歴情報取得手段１６３は、まず、履歴情報格納部１２に格納されている各履歴情報が有する日付情報により示される日付が、当該予め決められた条件を満たすか否かを判断する。そして、履歴情報取得手段１６３は、当該履歴情報から、当該条件を満たす履歴情報を取得する。
【００８６】
なお、予め決められた条件とは、日付に関する条件であり、例えば、日付がある日付であること、日付がある日付以降であること、日付がある日付以前であること、日付がある日付以降であり、かつある日付以前であること、などである。
【００８７】
また、履歴情報取得手段１６３は、受付部１３が受け付けた取得基準指定指示が有する基準情報が、日付情報を用いて地点名称情報を取得することを示すか否かを判断してもよい。そして、基準情報が、日付情報を用いて地点名称情報を取得することを示す場合、履歴情報取得手段１６３は、前述の履歴情報を取得する。
【００８８】
現在位置取得手段１６４は、現在位置情報を取得する。当該現在位置情報は、履歴情報取得部１４が取得した現在位置情報であってもよい。
【００８９】
現在位置取得手段１６４は、通常、いわゆるＧＰＳ受信機や、移動体通信用の基地局の位置情報を受信する装置などのハードウェア（専用回路）で実現され得る。また、現在位置取得手段１６４は、ＭＰＵやメモリ等から実現されてもよい。現在位置取得手段１６４の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。
【００９０】
距離算出手段１６５は、通常、現在位置取得手段１６４が取得した現在位置情報が示す位置と、地点情報格納部１１に格納されている各地点情報が有する地点位置情報が示す位置との距離を、算出する。また、距離算出手段１６５は、履歴情報取得部１４が取得した現在位置情報が示す位置と、地点情報格納部１１に格納されている各地点情報が有する地点位置情報が示す位置との距離を、算出してもよい。
【００９１】
ここでの距離とは、通常、空間的距離であるが、時間的距離であってもよい。なお、空間的距離、および時間的距離の算出の方法や手順などは、公知であるので、詳細な説明を省略する。
【００９２】
また、距離算出手段１６５は、受付部１３が受け付けた取得基準指定指示が有する基準情報が、距離を用いて地点名称情報を取得することを示すか否かを判断してもよい。そして、基準情報が、距離を用いて地点名称情報を取得することを示す場合、距離算出手段１６５は、前述の距離を算出する。
【００９３】
一致具合取得手段１６６は、通常、入力文字と、地点情報格納部１１に格納されている各地点情報が有する地点名称情報との一致具合を取得する。入力文字とは、受付部１３が入力を受け付けた文字である。また、「一致具合」とは、例えば、一致の種類や、一致の度合い、一致の位置などである。「一致の種類」は、例えば、完全一致や、前方一致、中間一致、後方一致、不一致などである。また、「一致の度合い」は、例えば、地点名称情報に入力文字が含まれる場合における地点名称情報の文字数に対する入力文字の文字数の割合や、地点名称情報に入力文字が含まれる場合における地点名称情報の文字数と入力文字の文字数の差、地点名称情報に入力文字が含まれる場合における地点名称情報の文字数に対する、地点名称情報の文字数と入力文字の文字数の差の割合などである。また、「一致の位置」は、例えば、地点名称情報に含まれる入力文字の前方からの文字数や、地点名称情報に含まれる入力文字の後方からの文字数、地点名称情報に含まれる入力文字の開始文字の番目、地点名称情報に含まれる入力文字の終了文字の番目などである。
【００９４】
また、「一致具合」は、一致の種類や、一致の度合い、一致の位置などのいずれかであってもよいし、これらの２以上であってもよい。２以上の場合、「一致具合」は、例えば、一致の種類や、一致の度合い、一致の位置などを数値化した数値であってもよいし、当該数値から算出された指標値であってもよい。
【００９５】
一致の種類についての「数値化」は、例えば、完全一致であれば「１」、前方一致であれば「２」、中間一致であれば「３」、後方一致であれば「４」、不一致であれば「０」とする、などである。また、一致の度合いについての「数値化」は、例えば、前述のような割合や文字数を算出し、その値が小数である場合に整数化すること、などである。また、一致の位置についての「数値化」は、例えば、前述の通りである。
【００９６】
また、「数値から算出」は、例えば、前述のようにして数値化した数値を合計することであってもよいし、各数値に係数を掛けた数値を合計することであってもよいし、当該算出の方法や手順などは、問わない。
【００９７】
また、一致具合取得手段１６６は、受付部１３が受け付けた取得基準指定指示が有する基準情報が、一致具合を用いて地点名称情報を取得することを示すか否かを判断してもよい。そして、基準情報が、一致具合を用いて地点名称情報を取得することを示す場合、一致具合取得手段１６６は、前述の一致具合を取得する。
【００９８】
属性取得手段１６７は、通常、地点名称情報の属性を、地点情報格納部１１に格納されている各地点情報が有する地点名称情報から取得する。地点名称情報の属性とは、例えば、文字数や、漢字を含む割合、ひらがなを含む割合、カタカナを含む割合、アルファベットを含む割合、選択回数などである。また、地点名称情報の属性は、地点種類情報であってもよい。選択回数は、通常、任意の記憶領域に格納されているが、属性取得手段１６７が保持していてもよい。また、選択回数は、地点情報格納部１１に格納されていてもよい。なお、選択回数の蓄積の方法や手順などは問わない。例えば、選択回数は、受付部１３が地点名称情報の入力を受け付けた際に、蓄積されてもよい。
【００９９】
また、属性取得手段１６７は、受付部１３が受け付けた取得基準指定指示が有する基準情報が、属性を用いて地点名称情報を取得することを示すか否かを判断してもよい。そして、基準情報が、属性を用いて地点名称情報を取得することを示す場合、属性取得手段１６７は、前述の属性を取得する。
【０１００】
地点名称情報取得手段１６８は、地域取得手段１６２が取得した地域、または履歴情報取得手段１６３が取得した履歴情報、または距離算出手段１６５が取得した距離、または一致具合取得手段１６６が取得した一致具合、または属性取得手段１６７が取得した属性を用いて、履歴情報格納部１２に格納されている履歴情報に対応する地点名称情報であり、入力文字を含む地点名称情報を、地点情報格納部１１から取得する。入力文字とは、受付部１３が入力を受け付けた文字のことである。また、地点名称情報取得手段１６８は、通常、これらの手段が取得、または算出した情報に応じて、地点名称情報を取得する。
【０１０１】
例えば、地域取得手段１６２が地域情報を取得した場合、地点名称情報取得手段１６８は、まず、地点情報格納部１１に格納されている各地点情報に対し、当該地域情報に対応する地点情報であるか否かを判断する。そして、地点名称情報取得手段１６８は、当該地域情報に対応する地点情報が有する地点名称情報を、地点情報格納部１１から取得する。そして、地点名称情報取得手段１６８は、当該各地点名称情報に対し、入力文字を含むか否かを判断する。そして、地点名称情報取得手段１６８は、当該地点名称情報から、入力文字を含む地点名称情報を取得する。
【０１０２】
また、例えば、履歴情報取得手段１６３が履歴情報を取得した場合、地点名称情報取得手段１６８は、まず、地点情報格納部１１に格納されている各地点情報に対し、当該履歴情報のいずれかに対応する地点情報であるか否かを判断する。そして、地点名称情報取得手段１６８は、当該履歴情報に対応する地点情報が有する地点名称情報を、地点情報格納部１１から取得する。そして、地点名称情報取得手段１６８は、当該各地点名称情報に対し、入力文字を含むか否かを判断する。そして、地点名称情報取得手段１６８は、当該地点名称情報から、入力文字を含む地点名称情報を取得する。
【０１０３】
また、例えば、距離算出手段１６５が距離を算出した場合、地点名称情報取得手段１６８は、まず、地点情報格納部１１に格納されている各地点情報に対し、履歴情報格納部１２に格納されている履歴情報のいずれかに対応する地点情報であるか否かを判断する。そして、地点名称情報取得手段１６８は、当該履歴情報に対応する地点情報を、地点情報格納部１１から取得する。そして、地点名称情報取得手段１６８は、当該地点情報に対して算出された距離が、予め決められた条件を満たすか否かを判断する。地点名称情報取得手段１６８は、当該地点情報から、当該条件を満たす地点情報が有する地点名称情報を取得する。そして、地点名称情報取得手段１６８は、当該各地点名称情報に対し、入力文字を含むか否かを判断する。そして、地点名称情報取得手段１６８は、当該地点名称情報から、入力文字を含む地点名称情報を取得する。
【０１０４】
なお、当該予め決められた条件とは、距離に関する条件であり、例えば、ある距離以下であることや、ある距離以上かつある距離未満であること、ある距離以上かつある距離以下であること、ある距離以上であることなどである。また、当該予め決められた条件は、例えば、自宅の位置からある距離以上であることや、現在位置からある距離以内であり、かつ、自宅の位置からある距離以上であることなどであってもよい。また、当該条件は、通常、地点名称情報取得手段１６８が保持しているが、距離算出手段１６５が保持していてもよい。また、当該条件は、任意の記憶領域に格納されていてもよいし、取得基準指定指示に含まれていてもよい。
【０１０５】
また、例えば、一致具合取得手段１６６が一致具合を取得した場合、地点名称情報取得手段１６８は、まず、地点情報格納部１１に格納されている各地点情報に対し、履歴情報格納部１２に格納されている履歴情報のいずれかに対応する地点情報であるか否かを判断する。そして、地点名称情報取得手段１６８は、当該履歴情報に対応する地点情報が有する地点名称情報を、地点情報格納部１１から取得する。そして、地点名称情報取得手段１６８は、当該各地点名称情報に対して取得された一致具合が、予め決められた条件を満たすか否かを判断する。そして、地点名称情報取得手段１６８は、当該地点名称情報から、当該条件を満たす地点名称情報を取得する。
【０１０６】
なお、当該予め決められた条件とは、一致具合に関する条件であり、例えば、一致の度合いや、一致の位置、一致の種類などを示す。また、当該条件は、通常、地点名称情報取得手段１６８が保持しているが、一致具合取得手段１６６が保持していてもよい。また、当該情報は、任意の記憶領域に格納されていてもよいし、取得基準指定指示に含まれていてもよい。
【０１０７】
また、例えば、属性取得手段１６７が属性を取得した場合、地点名称情報取得手段１６８は、まず、地点情報格納部１１に格納されている各地点情報に対し、履歴情報格納部１２に格納されている履歴情報のいずれかに対応する地点情報であるか否かを判断する。そして、地点名称情報取得手段１６８は、当該履歴情報に対応する地点情報が有する地点名称情報を、地点情報格納部１１から取得する。そして、地点名称情報取得手段１６８は、当該各地点名称情報に対し、入力文字を含むか否かを判断する。そして、地点名称情報取得手段１６８は、当該地点名称情報から、入力文字を含む地点名称情報を取得する。そして、地点名称情報取得手段１６８は、当該各地点名称情報に対して取得された属性が、予め決められた条件を満たすか否かを判断する。そして、地点名称情報取得手段１６８は、当該地点名称情報から、当該条件を満たす地点名称情報を取得する。
【０１０８】
なお、当該予め決められた条件とは、地点名称情報の属性に関する条件であり、例えば、ある文字数以下であることや、ある文字数以上であること、選択回数がある回数以下であること、選択回数がある回数以上であることなどである。また、当該条件は、通常、地点名称情報取得手段１６８が保持しているが、属性取得手段１６７が保持していてもよい。また、当該条件は、任意の記憶領域に格納されていてもよし、取得基準指定指示に含まれていてもよい。
【０１０９】
また、地点名称情報取得手段１６８は、前述のようにして取得した地点名称情報を、地点名称情報を取得する際に用いた情報に基づいて、ソートしてもよい。例えば、地域情報を用いて地点名称情報を取得した場合、地点名称情報取得手段１６８は、当該地域情報が示す地域ごとに、または当該地域情報が示す地域の五十音順に、取得した地点名称情報をソートする。また、例えば、日付情報を用いて地点名称情報を取得した場合、地点名称情報取得手段１６８は、当該日付情報が示す日付ごとに、取得した地点名称情報をソートする。なお、当該日付情報は、当該地点名称情報に対応する履歴情報が有する日付情報である。また、例えば、距離を用いて地点名称情報を取得した場合、地点名称情報取得手段１６８は、当該距離の近い順に、取得した地点名称情報をソートする。また、例えば、一致具合を用いて地点名称情報を取得した場合、地点名称情報取得手段１６８は、当該一致具合ごとに、または当該一致具合が示す数値の大きい順に、または当該一致具合が示す指標値が小さい順に、取得した地点名称情報をソートする。また、例えば、属性を用いて地点名称情報を取得した場合、地点名称情報取得手段１６８は、当該属性ごとに、取得した地点名称情報をソートする。
【０１１０】
また、地点名称情報取得手段１６８は、例えば、地域情報が示す地域ごとにソート後、さらにその地域ごとに距離の近い順にソートするなど、２以上の情報に基づいて、取得した地点名称情報をソートしてもよい。なお、ソートの方法や手順などは、問わない。
【０１１１】
また、地点名称情報取得手段１６８は、受付部１３が受け付けた取得基準指定指示が有する基準情報に応じて、前述の手段に対して、それぞれの手段が取得または算出する情報を、取得または算出するように指示してもよい。例えば、基準情報が、地域情報を用いて地点名称情報を取得することを示す場合、地点名称情報取得手段１６８は、地域取得手段１６２に対し、地域情報を取得するように指示する。また、例えば、基準情報が、日付情報を用いて地点名称情報を取得することを示す場合、地点名称情報取得手段１６８は、履歴情報取得手段１６３に対し、履歴情報を取得するように指示する。また、例えば、基準情報が、距離を用いて地点名称情報を取得することを示す場合、地点名称情報取得手段１６８は、距離算出手段１６５に対し、距離を算出するように指示する。また、例えば、基準情報が、一致具合を用いて地点名称情報を取得することを示す場合、地点名称情報取得手段１６８は、一致具合取得手段１６６に対し、一致具合を取得するように指示する。また、例えば、基準情報が、属性を用いて地点名称情報を取得することを示す場合、地点名称情報取得手段１６８は、属性取得手段１６７に対し、属性を取得するように指示する。
【０１１２】
また、地域情報を用いて地点名称情報を取得する場合、地点名称情報取得手段１６８は、以下のいずれの条件も満たす地点名称情報を、地点情報格納部１１から取得できればよく、その方法や手順などは問わない。
（１）履歴情報格納部１２に格納されている履歴情報に対応する地域情報に対応する
（２）受付部１３が入力を受け付けた文字を含む
【０１１３】
また、例えば、日付情報を用いて地点名称情報を取得する場合、地点名称情報取得手段１６８は、以下のいずれの条件も満たす地点名称情報を、地点情報格納部１１から取得できればよく、その方法や手順などは問わない。
（１）履歴情報格納部１２に格納されている履歴情報であり、予め決められた条件を満たす日付情報を有する履歴情報に対応する
（２）受付部１３が入力を受け付けた文字を含む
【０１１４】
また、例えば、距離を用いて地点名称情報を取得する場合、地点名称情報取得手段１６８は、以下のいずれの条件も満たす地点名称情報を、地点情報格納部１１から取得できればよく、その方法や手順などは問わない。
（１）現在位置からの距離が予め決められた条件を満たす
（２）受付部１３が入力を受け付けた文字を含む
【０１１５】
また、例えば、一致具合を用いて地点名称情報を取得する場合、地点名称情報取得手段１６８は、以下のいずれの条件も満たす地点名称情報を、地点情報格納部１１から取得できればよく、その方法や手順などは問わない。
（１）履歴情報格納部１２に格納されている履歴情報に対応する
（２）受付部１３が入力を受け付けた文字との一致具合が予め決められた条件を満たす
【０１１６】
また、例えば、属性を用いて地点名称情報を取得する場合、地点名称情報取得手段１６８は、以下のいずれの条件も満たす地点名称情報を、地点情報格納部１１から取得できればよく、その方法や手順などは問わない。
（１）履歴情報格納部１２に格納されている履歴情報に対応する
（２）受付部１３が入力を受け付けた文字を含む
（３）属性が予め決められた条件を満たす
【０１１７】
なお、地点名称情報取得部１６は、前述の各手段が取得または算出した情報のうち、２以上の情報を用いて、地点名称情報を取得してもよい。例えば、地点名称情報取得部１６は、以下の様な手順で、地点名称情報を取得してもよい。
（１）履歴情報取得手段１６３が、履歴情報格納部１２に格納されている履歴情報から、当該履歴情報が有する日付情報が予め決められた条件を満たす履歴情報を取得する。
（２）地域取得手段１６２が、（１）で取得した履歴情報に対応する地域情報を、地域管理情報格納手段１６１から取得する。
（３）地点名称情報取得手段１６８が、（２）で取得した地域情報に対応する地点情報を、地点情報格納部１１から取得する。
（４）距離算出手段１６５が、（３）で取得した各地点情報が有する地点位置情報が示す位置と、現在位置取得手段１６４が取得している現在位置情報が示す位置との距離を算出する。
（５）地点名称情報取得手段１６８が、（３）で取得した地点情報のうち、（４）で算出した距離が予め決められた条件を満たす地点情報が有する地点名称情報を取得する。
【０１１８】
なお、当該取得の手順は、あくまで例示であり、地点名称情報取得部１６が用いる情報については、種々の変更が可能であることは言うまでもない。
【０１１９】
出力部１７は、通常、前述の「一の機能」とは異なる機能において、地点名称情報取得部１６が取得した地点名称情報を、入力候補として出力する。例えば、履歴情報が、一の機能においてユーザが入力した情報である場合、出力部１７は、地点名称情報取得部１６が取得した地点名称情報を、当該「一の機能」とは異なる機能において入力候補として出力する。また、例えば、履歴情報が、ナビゲーション装置１が取得した情報である場合、出力部１７は、地点名称情報取得部１６が取得した地点名称情報を、前述の「２以上の機能」において入力候補として出力する。また、出力部１７は、通常、履歴情報が有する種類情報に応じて、当該履歴情報が、一の機能においてユーザが入力した情報であるのか、またナビゲーション装置１が取得した情報であるのかを判断する。
【０１２０】
また、出力部１７は、通常、画面上の予め決められた領域に、予め決められた形式にて、地点名称情報を出力するが、地点名称情報の出力の形式や様式などは、問わない。また、出力部１７は、地点名称情報取得部１６が地点情報を取得した場合は、当該各地点情報が有する地点名称情報を、入力候補として出力する。
【０１２１】
また、出力とは、ディスプレイへの表示、プロジェクターを用いた投影、外部の装置への送信、記録媒体への蓄積、他の処理装置や他のプログラムなどへの処理結果の引渡しなどを含む概念である。なお、送信や蓄積、処理結果の引渡しについては、出力対象が最終的にユーザに提示されるものとする。
【０１２２】
また、出力部１７は、受付部１３が受け付けた出力順序指定指示に応じて、地点名称情報を出力してもよい。具体的には、出力部１７は、当該出力順序指定指示が有する順序情報に応じて、地点名称情報を出力する。
【０１２３】
例えば、順序情報が、地域に基づき地点名称情報を出力することを示す場合、出力部１７は、地域取得手段１６２が取得した地域情報が示す地域に基づき、地点名称情報を出力する。「地域に基づき」とは、地域ごとや、地域の五十音順などを意味する。
【０１２４】
また、例えば、順序情報が、日付に基づき地点名称情報を出力することを示す場合、出力部１７は、地点名称情報に対応する履歴情報が有する日付情報が示す日付に基づき、地点名称情報を出力する。「日付に基づき」とは、日付ごとや、日付の新しい順、日付の古い順などを意味する。
【０１２５】
また、例えば、順序情報が、距離に基づき地点名称情報を出力することを示す場合、出力部１７は、距離算出手段１６５が算出した距離に基づき、地点名称情報を出力する。「距離に基づき」とは、距離の近い順や、距離の遠い順などを意味する。
【０１２６】
また、例えば、順序情報が、受付部１３が入力を受け付けた文字との一致具合に基づき地点名称情報を出力することを示す場合、出力部１７は、一致具合取得手段１６６が取得した一致具合に基づき、地点名称情報を出力する。「一致具合に基づき」とは、一致の度合いが高い順や、一致の度合いが低い順、一致の位置が小さい順、一致の位置が大きい順、一致の種類ごとなどを意味する。
【０１２７】
また、例えば、順序情報が、地点名称情報の属性に基づき地点名称情報を出力することを示す場合、出力部１７は、属性取得手段１６７が取得した属性に基づき、地点名称情報を出力する。「属性に基づき」とは、文字数の多い順や、文字数の少ない順、選択回数が多い順、選択回数が少ない順、漢字を含む割合が多い順、漢字を含む割合が少ない順などを意味する。
【０１２８】
出力部１７は、ディスプレイやスピーカーなどの出力デバイスを含むと考えてもよいし、含まないと考えてもよい。出力部１７は、出力デバイスのドライバーソフトまたは、出力デバイスのドライバーソフトと出力デバイスなどで実現され得る。
【０１２９】
なお、履歴情報蓄積部１５、地点名称情報取得部１６、地域取得手段１６２、履歴情報取得手段１６３、距離算出手段１６５、一致具合取得手段１６６、属性取得手段１６７、地点名称情報取得手段１６８は、通常、ＭＰＵやメモリ等から実現され得る。履歴情報蓄積部１５等の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現してもよい。
【０１３０】
次に、ナビゲーション装置１の動作について説明する。なお、所定の情報におけるｉ番目の情報は、「情報［ｉ］」と記載するものとする。図２は、ナビゲーション装置１の全体動作を示すフローチャートである。
【０１３１】
（ステップＳ２０１）履歴情報取得部１４は、履歴情報を取得し、履歴情報蓄積部１５は、履歴情報取得部１４が取得した履歴情報を、履歴情報格納部１２に蓄積する。この処理の詳細は、図３のフローチャートを用いて説明する。
【０１３２】
（ステップＳ２０２）受付部１３は、文字を受け付けたか否かを判断する。受け付けた場合は、ステップＳ２０３に進み、そうでない場合は、ステップＳ２０５に進む。
【０１３３】
（ステップＳ２０３）地点名称情報取得部１６は、地点情報格納部１１から、地点名称情報を取得する。この処理の詳細は、図４のフローチャートを用いて説明する。
【０１３４】
（ステップＳ２０４）出力部１７は、ステップＳ２０３で取得した地点名称情報を出力し、ステップＳ２０１に戻る。
【０１３５】
（ステップＳ２０５）受付部１３は、指示を受け付けたか否かを判断する。受け付けた場合は、ステップＳ２０６に進み、そうでない場合は、ステップＳ２０１に戻る。
【０１３６】
（ステップＳ２０６）ナビゲーション装置１は、ステップＳ２０５で受け付けた指示に応じた処理を行い、ステップＳ２０１に戻る。
【０１３７】
なお、図２のフローチャートにおいて、電源オフや処理終了の割り込みにより処理を終了してもよい。
【０１３８】
図３は、図２のフローチャートのステップＳ２０１の履歴情報の取得と蓄積の処理を示すフローチャートである。
【０１３９】
（ステップＳ３０１）履歴情報取得部１４は、ナビゲーション装置１が移動中であるか否かを判断する。移動中である場合は、ステップＳ３０２に進み、そうでない場合は、ステップＳ３０７に進む。
【０１４０】
（ステップＳ３０２）履歴情報取得部１４は、現在位置情報を取得する。
【０１４１】
（ステップＳ３０３）履歴情報蓄積部１５は、ステップＳ３０２で取得した現在位置情報を、履歴情報格納部１２に蓄積する。
【０１４２】
（ステップＳ３０４）履歴情報取得部１４は、ステップＳ３０２で取得した現在位置情報に対応する地点名称情報が、地点情報格納部１１に存在するか否かを判断する。存在する場合は、ステップＳ３０６に進み、そうでない場合は、ステップＳ３０７に進む。
【０１４３】
（ステップＳ３０５）履歴情報取得部１４は、ステップＳ３０２で取得した現在位置情報に対応する地点名称情報を、地点情報格納部１１から取得する。
【０１４４】
（ステップＳ３０６）履歴情報蓄積部１５は、ステップＳ３０５で取得した地点名称情報を、履歴情報格納部１２に蓄積する。
【０１４５】
（ステップＳ３０７）履歴情報取得部１４は、受付部１３が一の機能において文字の入力を受け付けたか否かを判断する。受け付けた場合は、ステップＳ３０８に進み、そうでない場合は、ステップＳ３１３に進む。
【０１４６】
（ステップＳ３０８）履歴情報取得部１４は、ステップＳ３０７で入力を受け付けた文字を取得する。
【０１４７】
（ステップＳ３０９）履歴情報蓄積部１５は、ステップＳ３０８で取得した文字を、履歴情報格納部１２に蓄積する。
【０１４８】
（ステップＳ３１０）履歴情報取得部１４は、ステップＳ３０８で取得した文字に対応する地点情報が、地点情報格納部１１に存在するか否かを判断する。存在する場合は、ステップＳ３１１に進み、そうでない場合は、ステップＳ３１３に進む。
【０１４９】
（ステップＳ３１１）履歴情報取得部１４は、ステップＳ３０８で取得した文字に対応する地点情報を、地点情報格納部１１から取得する。
【０１５０】
（ステップＳ３１２）履歴情報蓄積部１５は、ステップＳ３１１で取得した地点情報を、履歴情報格納部１２に蓄積する。
【０１５１】
（ステップＳ３１３）履歴情報取得部１４は、受付部１３が位置の機能において位置情報の入力を受け付けたか否かを判断する。受け付けた場合は、ステップＳ３１４に進み、そうでない場合は、上位処理にリターンする。
【０１５２】
（ステップＳ３１４）履歴情報取得部１４は、ステップＳ３１３で入力を受け付けた位置情報を取得する。
【０１５３】
（ステップＳ３１５）履歴情報蓄積部１５は、ステップＳ３１４で取得した位置情報を、履歴情報格納部１２に蓄積する。
【０１５４】
（ステップＳ３１６）履歴情報取得部１４は、ステップＳ３１４で取得した位置情報に対応する地点名称情報が、地点情報格納部１１に存在するか否かを判断する。存在する場合は、ステップＳ３１７に進み、そうでない場合は、上位処理にリターンする。
【０１５５】
（ステップＳ３１７）履歴情報取得部１４は、ステップＳ３１４で取得した位置情報に対応する地点名称情報を、地点情報格納部１１から取得する。
【０１５６】
（ステップＳ３１８）履歴情報蓄積部１５は、ステップＳ３１７で取得した地点名称情報を、履歴情報格納部１２に蓄積し、上位処理にリターンする。
【０１５７】
なお、図３のフローチャートにおいて、履歴情報取得部１４は、常に現在位置情報を取得してもよい。
【０１５８】
図４は、図２のフローチャートのステップＳ２０３の地点名称情報の取得処理を示すフローチャートである。
【０１５９】
（ステップＳ４０１）地点名称情報取得部１６は、地点情報格納部１１に格納されている地点情報を取得する。ここで、ｍ個の地点情報が取得できたものとする。
【０１６０】
（ステップＳ４０２）地点名称情報取得部１６は、履歴情報格納部１２に格納されている履歴情報を取得する。ここで、ｎ個の履歴情報が取得できたものとする。
【０１６１】
（ステップＳ４０３）地点名称情報取得部１６は、ステップＳ２０２で入力を受け付けた文字である入力文字を取得する。
【０１６２】
（ステップＳ４０４）地点名称情報取得部１６は、受付部１３が取得基準指定指示を受け付けたか否かを判断する。受け付けた場合は、ステップＳ４０５に進み、そうでない場合は、ステップＳ４１１に進む。
【０１６３】
（ステップＳ４０５）地点名称情報取得部１６は、ステップＳ４０４で受け付けた取得基準指定指示が有する基準情報を取得する。
【０１６４】
（ステップＳ４０６）地点名称情報取得部１６は、ステップＳ４０５で取得した基準情報が、地域情報を用いて地点名称情報を取得することを示すか否かを判断する。示す場合は、ステップＳ４１１に進み、そうでない場合は、ステップＳ４０７に進む。
【０１６５】
（ステップＳ４０７）地点名称情報取得部１６は、ステップＳ４０５で取得した基準情報が、日付情報を用いて地点名称情報を取得することを示すか否かを判断する。示す場合は、ステップＳ４１２に進み、そうでない場合は、ステップＳ４０８に進む。
【０１６６】
（ステップＳ４０８）地点名称情報取得部１６は、ステップＳ４０５で取得した基準情報が、距離を用いて地点名称情報を取得することを示すか否かを判断する。示す場合は、ステップＳ４１３に進み、そうでない場合は、ステップＳ４０９に進む。
【０１６７】
（ステップＳ４０９）地点名称情報取得部１６は、ステップＳ４０５で取得した基準情報が、一致具合を用いて地点名称情報を取得することを示すか否かを判断する。示す場合は、ステップＳ４１４に進み、そうでない場合は、ステップＳ４１０に進む。
【０１６８】
（ステップＳ４１０）地点名称情報取得部１６は、ステップＳ４０５で取得した基準情報が、属性を用いて地点名称情報を取得することを示すか否かを判断する。示す場合は、ステップＳ４１５に進み、そうでない場合は、ステップＳ４１１に進む。
【０１６９】
（ステップＳ４１１）地点名称情報取得部１６は、地域情報を用いて地点名称情報を取得し、上位処理にリターンする。この処理の詳細は、図５のフローチャートを用いて説明する。
【０１７０】
（ステップＳ４１２）地点名称情報取得部１６は、日付情報を用いて地点名称情報を取得し、上位処理にリターンする。この処理の詳細は、図７のフローチャートを用いて説明する。
【０１７１】
（ステップＳ４１３）地点名称情報取得部１６は、距離を用いて地点名称情報を取得し、上位処理にリターンする。この処理の詳細は、図８のフローチャートを用いて説明する。
【０１７２】
（ステップＳ４１４）地点名称情報取得部１６は、一致具合を用いて地点名称情報を取得し、上位処理にリターンする。この処理の詳細は、図９のフローチャートを用いて説明する。
【０１７３】
（ステップＳ４１５）地点名称情報取得部１６は、属性を用いて地点名称情報を取得し、上位処理にリターンする。この処理の詳細は、図１０のフローチャートを用いて説明する。
【０１７４】
なお、図４のフローチャートにおいて、基準情報が地域情報を用いて地点名称情報を取得することを示すか否かの判断や、基準情報が日付情報を用いて地点名称情報を取得することを示すか否かの判断、基準情報が距離を用いて地点名称情報を取得することを示すか否かの判断、基準情報が一致具合を用いて地点名称情報を取得することを示すか否かの判断、基準情報が属性を用いて地点名称情報を取得することを示すか否かの判断の順序は、問わない。
【０１７５】
また、図４のフローチャートにおいて、地域情報や日付情報など、２以上の情報を用いて、地点名称情報を取得してもよい。
【０１７６】
図５は、図４のフローチャートのステップＳ４１１の地域情報を用いた地点名称情報の取得処理を示すフローチャートである。
【０１７７】
（ステップＳ５０１）地域取得手段１６２は、ステップＳ４０２で取得した履歴情報に対応する地域情報を、地域管理情報格納手段１６１から取得する。この処理の詳細は、図６のフローチャートを用いて説明する。
【０１７８】
（ステップＳ５０２）地点名称情報取得手段１６８は、カウンタｃに１をセットする。
【０１７９】
（ステップＳ５０３）地点名称情報取得手段１６８は、カウンタｉに１をセットする。
【０１８０】
（ステップＳ５０４）地点名称情報取得手段１６８は、地点情報［ｉ］が有する地点位置情報が、ステップＳ５０１で取得した地域情報が示す地域内の位置であるか否かを判断する。地域内の位置である場合は、ステップＳ５０５に進み、そうでない場合は、ステップＳ５０８に進む。
【０１８１】
（ステップＳ５０５）地点名称情報取得手段１６８は、地点情報［ｉ］が有する地点名称情報が、ステップＳ４０３で取得した入力文字を含むか否かを判断する。含む場合は、ステップＳ５０６に進み、そうでない場合は、ステップＳ５０８に進む。
【０１８２】
（ステップＳ５０６）地点名称情報取得手段１６８は、カウンタｃを１インクリメントする。
【０１８３】
（ステップＳ５０７）地点名称情報取得手段１６８は、地点名称情報［ｃ］に地点情報［ｉ］が有する地点名称情報をセットする。
【０１８４】
（ステップＳ５０８）地点名称情報取得手段１６８は、ｉがｍであるか否かを判断する。ｍである場合は、上位処理にリターンし、そうでない場合は、ステップＳ５０９に進む。
【０１８５】
（ステップＳ５０９）地点名称情報取得手段１６８は、ｉを１インクリメントし、ステップＳ５０４に戻る。
【０１８６】
なお、図５のフローチャートにおいて、地点情報が有する地点位置情報が、地域情報が示す地域内の位置であるか否かの判断、および地点情報が有する地点名称情報が、入力文字を含むか否かの判断の順序は、問わない。
【０１８７】
図６は、図５のフローチャートのステップＳ５０１の地域情報の取得処理を示すフローチャートである。
【０１８８】
（ステップＳ６０１）地域取得手段１６２は、地域管理情報格納手段１６１に格納されている地域管理情報を取得する。ここで、ｐ個の地域管理情報が取得できたものとする。
【０１８９】
（ステップＳ６０２）地域取得手段１６２は、カウンタｉに１をセットする。
【０１９０】
（ステップＳ６０３）地域取得手段１６２は、カウンタｊに１をセットする。
【０１９１】
（ステップＳ６０４）地域取得手段１６２は、地域管理情報［ｊ］が有する地域情報が、履歴情報［ｉ］に対応する地域情報であるか否かを判断する。対応する地域情報である場合は、ステップＳ６０５に進み、そうでない場合は、ステップＳ６０６に進む。
【０１９２】
（ステップＳ６０５）地域取得手段１６２は、履歴情報［ｉ］に対応する地域情報に地域管理情報［ｊ］が有する地域情報をセットする。
【０１９３】
（ステップＳ６０６）地域取得手段１６２は、ｊがｐであるか否かを判断する。ｐである場合は、ステップＳ６０８に進み、そうでない場合は、ステップＳ６０７に進む。
【０１９４】
（ステップＳ６０７）地域取得手段１６２は、ｊを１インクリメントし、ステップＳ６０４に戻る。
【０１９５】
（ステップＳ６０８）地域取得手段１６２は、ｉがｎであるか否かを判断する。ｎである場合は、ステップＳ６１０に進み、そうでない場合は、ステップＳ６０９に進む。
【０１９６】
（ステップＳ６０９）地域取得手段１６２は、ｉを１インクリメントし、ステップＳ６０３に戻る。
【０１９７】
（ステップＳ６１０）地域取得手段１６２は、カウンタｉに１をセットする。
【０１９８】
（ステップＳ６１１）地域取得手段１６２は、変数ａに履歴情報［ｉ］に対応する地域情報をセットする。
【０１９９】
（ステップＳ６１２）地域取得手段１６２は、カウンタｃｏｕｎｔ［ａ］が存在するか否かを判断する。存在する場合は、ステップＳ６１３に進み、そうでない場合は、ステップＳ６１４に進む。
【０２００】
（ステップＳ６１３）地域取得手段１６２は、ｃｏｕｎｔ［ａ］を１インクリメントする。
【０２０１】
（ステップＳ６１４）地域取得手段１６２は、ｃｏｕｎｔ［ａ］に０をセットする。
【０２０２】
（ステップＳ６１５）地域取得手段１６２は、ｉがｎであるか否かを判断する。ｎである場合は、ステップＳ６１６に進み、そうでない場合は、ステップＳ６１７に進む。
【０２０３】
（ステップＳ６１６）地域取得手段１６２は、ｉを１インクリメントし、ステップＳ６１１に戻る。
【０２０４】
（ステップＳ６１７）地域取得手段１６２は、ｃｏｕｎｔが最大であるａを地域情報として取得し、上位処理にリターンする。
【０２０５】
図７は、図４のフローチャートのステップＳ４１２の日付情報を地点名称情報の取得処理を示すフローチャートである。
【０２０６】
（ステップＳ７０１）履歴情報取得手段１６３は、カウンタｃに１をセットする。
【０２０７】
（ステップＳ７０２）履歴情報取得手段１６３は、カウンタｉに１をセットする。
【０２０８】
（ステップＳ７０３）履歴情報取得手段１６３は、ステップＳ４０２で取得した履歴情報［ｉ］が有する日付情報が、予め決められた条件を満たすか否かを判断する。満たす場合は、ステップＳ７０４に進み、そうでない場合は、ステップＳ７０６に進む。
【０２０９】
（ステップＳ７０４）履歴情報取得手段１６３は、ｃを１インクリメントする。
【０２１０】
（ステップＳ７０５）履歴情報取得手段１６３は、取得した履歴情報である取得履歴情報［ｃ］に履歴情報［ｉ］をセットする。
【０２１１】
（ステップＳ７０６）履歴情報取得手段１６３は、ｉがｎであるか否かを判断する。ｎである場合は、ステップＳ７０７に進み、そうでない場合は、ステップＳ７０８に進む。
【０２１２】
（ステップＳ７０７）履歴情報取得手段１６３は、ｉを１インクリメントし、ステップＳ７０３に戻る。
【０２１３】
（ステップＳ７０８）地点名称情報取得手段１６８は、カウンタｃに１をセットする。
【０２１４】
（ステップＳ７０９）地点名称情報取得手段１６８は、カウンタｉに１をセットする。
【０２１５】
（ステップＳ７１０）地点名称情報取得手段１６８は、ステップＳ４０１で取得した地点情報［ｉ］が、取得履歴情報に対応する地点情報であるか否かを判断する。対応する地点情報である場合は、ステップＳ７１１に進み、そうでない場合は、ステップＳ７１４に進む。
【０２１６】
（ステップＳ７１１）地点名称情報取得手段１６８は、地点情報［ｉ］が有する地点名称情報が、ステップＳ４０３で取得した入力文字を含むか否かを判断する。含む場合は、ステップＳ７１２に進み、そうでない場合は、ステップＳ７１４に進む。
【０２１７】
なお、以降のステップＳ７１２からステップＳ７１５までの処理は、図５のフローチャートのステップＳ５０６からステップＳ５０９までと同様であるので、説明を省略する。
【０２１８】
なお、図７のフローチャートにおいて、地点情報が、取得履歴情報に対応する地点情報であるか否かの判断、および地点情報が有する地点名称情報が、入力文字を含むか否かの判断の順序は、問わない。
【０２１９】
図８は、図４のフローチャートのステップＳ４１３の距離を用いた地点名称情報の取得処理を示すフローチャートである。
【０２２０】
（ステップＳ８０１）現在位置取得手段１６４は、現在位置情報を取得する。
【０２２１】
（ステップＳ８０２）地点名称情報取得手段１６８は、カウンタｃに０をセットする。
【０２２２】
（ステップＳ８０３）地点名称情報取得手段１６８は、カウンタｉに１をセットする。
【０２２３】
（ステップＳ８０４）地点名称情報取得手段１６８は、地点情報［ｉ］が、ステップＳ４０２で取得した履歴情報に対応する地点情報であるか否かを判断する。対応する地点情報である場合は、ステップＳ８０５に進み、そうでない場合は、ステップＳ８１０に進む。
【０２２４】
（ステップＳ８０５）距離算出手段１６５は、ステップＳ８０１で取得した現在位置情報が示す位置と、地点情報［ｉ］が有する地点位置情報が示す位置との距離を算出する。
【０２２５】
（ステップＳ８０６）地点名称情報取得手段１６８は、ステップＳ８０５で算出した距離が、予め決められた条件を満たすか否かを判断する。満たす場合は、ステップＳ８０７に進み、そうでない場合は、ステップＳ８１０に進む。
【０２２６】
（ステップＳ８０７）地点名称情報取得手段１６８は、地点情報［ｉ］が有する地点名称情報が、ステップＳ４０３で取得した入力文字を含むか否かを判断する。含む場合は、ステップＳ８０８に進み、そうでない場合は、ステップＳ８１０に進む。
【０２２７】
なお、以降のステップＳ８０８からステップＳ８１１までの処理は、図５のフローチャートのステップＳ５０６からステップＳ５０９までと同様であるので、説明を省略する。
【０２２８】
なお、図８のフローチャートにおいて、地点情報が、履歴情報に対応する地点情報であるか否かの判断、および距離が予め決められた条件を満たすか否かの判断、および地点情報が有する地点名称情報が、入力文字を含むか否かの判断の順序は、問わない。
【０２２９】
図９は、図４のフローチャートのステップＳ４１４の一致具合を用いた地点名称情報の取得処理を示すフローチャートである。
【０２３０】
（ステップＳ９０１）地点名称情報取得手段１６８は、カウンタｃに０をセットする。
【０２３１】
（ステップＳ９０２）地点名称情報取得手段１６８は、カウンタｉに１をセットする。
【０２３２】
（ステップＳ９０３）地点名称情報取得手段１６８は、地点情報［ｉ］が、ステップＳ４０２で取得した履歴情報に対応する地点情報であるか否かを判断する。対応する地点情報である場合は、ステップＳ９０４に進み、そうでない場合は、Ｓ９０８に進む。
【０２３３】
（ステップＳ９０４）一致具合取得手段１６６は、ステップＳ４０３で取得した入力文字と、地点情報［ｉ］が有する地点名称情報との一致具合を取得する。
【０２３４】
（ステップＳ９０５）地点名称情報取得手段１６８は、ステップＳ９０４で取得した一致具合が、予め決められた条件を満たすか否かを判断する。満たす場合は、ステップＳ９０６に進み、そうでない場合は、ステップＳ９０８に進む。
【０２３５】
なお、以降のステップＳ９０６からステップＳ９０９までの処理は、図５のフローチャートのステップＳ５０６からステップＳ５０９までと同様であるので、説明を省略する。
【０２３６】
なお、図９のフローチャートにおいて、地点情報が、履歴情報に対応する地点情報であるか否かの判断、および一致具合が予め決められた条件を満たすか否かの判断の順序は、問わない。
【０２３７】
図１０は、図４のフローチャートのステップＳ４１５の属性を用いた地点名称情報の取得処理を示すフローチャートである。
【０２３８】
（ステップＳ１００１）地点名称情報取得手段１６８は、カウンタｃに０をセットする
【０２３９】
（ステップＳ１００２）地点名称情報取得手段１６８は、カウンタｉに１をセットする。
【０２４０】
（ステップＳ１００３）地点名称情報取得手段１６８は、地点情報［ｉ］が、ステップＳ４０２で取得した履歴情報に対応する地点情報であるか否かを判断する。対応する地点情報である場合は、ステップＳ１００４に進み、そうでない場合は、Ｓ１００９に進む。
【０２４１】
（ステップＳ１００４）地点名称情報取得手段１６８は、地点情報［ｉ］が有する地点名称情報が、ステップＳ４０３で取得した入力文字を含むか否かを判断する。含む場合は、ステップＳ１００５に進み、そうでない場合は、ステップＳ１００９に進む。
【０２４２】
（ステップＳ１００５）属性取得手段１６７は、地点情報［ｉ］が有する地点名称情報の属性を取得する。
【０２４３】
（ステップＳ１００６）地点名称情報取得手段１６８は、ステップＳ１００５で取得した属性が、予め決められた条件を満たすか否かを判断する。満たす場合は、ステップＳ１００７に進み、そうでない場合は、ステップＳ１００９に進む。
【０２４４】
なお、以降のステップ１００７からステップＳ１０１０までの処理は、図５のフローチャートのステップＳ５０６からステップＳ５０９までと同様であるので、説明を省略する。
【０２４５】
なお、図１０のフローチャートにおいて、地点情報が、履歴情報に対応する地点情報であるか否かの判断、および地点情報が有する地点名称情報が、入力文字を含むか否かの判断、および属性が予め決められた条件を満たすか否かの判断の順序は、問わない。
【０２４６】
（具体例）
次に、ナビゲーション装置１の動作の具体例について説明する。なお、本具体例において、ナビゲーション装置１は、自動車に搭載されているナビゲーション装置（以下、カーナビ）であるものとする。また、地点情報格納部１１には、図１１に示す地点情報が格納されているものとする。当該地点情報は、各レコードを一意に特定するためのＩＤと、地点名称情報と、地点名称情報の読み仮名と、地点位置情報とを有する。また、地域管理情報格納手段１６１には、図１３に示す地域管理情報が格納されているものとする。当該地域管理情報は、各レコードを一意に特定するためのＩＤと、地域情報と、当該地域情報で示される地域の範囲を示す２つの位置情報とを有する。また、履歴情報取得部１４は、出発地や、経由地、目的地などの地点を設定する機能において受付部１３が入力を受け付けた情報を取得する。また、出力部１７は、出発地や、経由地、目的地などの地点を検索する機能において、地点名称情報取得部１６が取得した地点名称情報を出力する。また、履歴情報取得部１４と、現在位置取得手段１６４とは、常に、カーナビの現在位置を取得しているものとする。
【０２４７】
（例１：履歴情報の蓄積）
【０２４８】
まず、ユーザが、カーナビを操作し、目的地の地点名称情報「ステーキ京都屋」を入力したとする。すると、受付部１３は、地点名称情報「ステーキ京都屋」の入力を受け付ける。そして、履歴情報取得部１４は、当該地点名称情報「ステーキ京都屋」を取得する。すると、履歴情報蓄積部１５は、当該地点名称情報「ステーキ京都屋」を、履歴情報格納部１２に蓄積する。
【０２４９】
また、自動車が移動中に、ある地点を通過した際の位置を示す位置情報を、履歴情報取得部１４が取得したとする。すると、履歴情報取得部１４は、当該位置情報に対応する地点名称情報を図１１の地点情報から取得する。ここで、履歴情報取得部１４は、図１１の「ＩＤ＝０３４」の地点名称情報を取得したとする。すると、履歴情報蓄積部１５は、履歴情報取得部１４が取得した位置情報と、当該位置情報に対応する地点名称情報を、履歴情報格納部１２に蓄積する。
【０２５０】
このようにして、履歴情報取得部１４が取得し、履歴情報蓄積部１５が蓄積した履歴情報は、図１２のようになる。なお、以降の説明において、履歴情報格納部１２には、図１２の履歴情報が格納されているとする。
【０２５１】
（例２：地域情報を用いた地点名称情報の取得と出力）
【０２５２】
まず、ユーザが、カーナビの電源がＯＮになっている状態で、履歴情報に対応する地域にある地点を検索するための操作を行い、地点の名称の読み仮名の一部である「こうべ」を入力したとする。すると、受付部１３は、基準情報「地域」を有する取得基準指定指示と、文字「こうべ」の入力を受け付ける。
【０２５３】
次に、地域取得手段１６２は、基準情報「地域」に応じて、図１２の履歴情報を取得する。そして、地域取得手段１６２は、図１２の各履歴情報に対応する地域情報を、図１３の地域管理情報から取得する。このとき、地域取得手段１６２は、図１２の履歴情報が文字であるか、位置情報であるかを判断する。そして、履歴情報が文字である場合、地域取得手段１６２は、当該文字に対応する地点位置情報を、図１１の地点情報から取得する。そして、地域取得手段１６２は、取得した地点位置情報に対応する地域情報を、図１３の地域管理情報から取得する。このとき、地域取得手段１６２は、地域管理情報が有する２つの位置情報で示される範囲に、地点位置情報が含まれているか否かを判断する。また、履歴情報が位置情報である場合、地域取得手段１６２は、当該位置情報に対応する地域情報を、図１３の地域管理情報から取得する。このときも同様に、地域取得手段１６２は、地域管理情報が有する２つの位置情報で示される範囲に、位置情報が含まれているか否かを判断する。その結果、地域取得手段１６２は、図１２の各履歴情報に対し、図１４のように地域情報を取得したものとする。
【０２５４】
次に、地域取得手段１６２は、図１４の履歴情報から、数が最多である地域情報を取得する。図１４において、数が最多である地域情報は、「神戸」である。従って、地域取得手段１６２は、最終的に、図１２の履歴情報に対応する地域情報として、地域情報「神戸」を取得する。
【０２５５】
次に、地点名称情報取得手段１６８は、図１１の地点情報のうち、地域情報「神戸」に対応する地点情報を取得する。このとき、地点名称情報取得手段１６８は、図１１の各地点情報が有する地点位置情報が示す位置が、地域情報「神戸」に対応する図１３の「ＩＤ＝０３８」の地域管理情報が有する２つの位置情報が示す範囲内の位置であるか否かを判断する。その結果、地点名称情報取得手段１６８は、図１１の地点情報のうち、「ＩＤ＝０１２」、「ＩＤ＝０１４」、「ＩＤ＝０１５」、「ＩＤ＝０２４」、「ＩＤ＝０２５」、「ＩＤ＝０２６」、「ＩＤ＝０３４」の地点情報を取得したものとする。
【０２５６】
次に、地点名称情報取得手段１６８は、入力文字「こうべ」を地点名称情報の読み仮名に含む地点情報を、取得した図１１の「ＩＤ＝０１２」、「ＩＤ＝０１４」、「ＩＤ＝０１５」、「ＩＤ＝０２４」、「ＩＤ＝０２５」、「ＩＤ＝０２６」、「ＩＤ＝０３４」の地点情報から取得する。このとき、地点名称情報取得手段１６８は、当該各地点名称情報の読み仮名が、入力文字「こうべ」を含むか否かを判断する。その結果、地点名称情報取得手段１６８は、図１５に示す地点情報を取得したものとする。
【０２５７】
次に、出力部１７は、地点名称情報取得部１６が取得した図１５の地点情報が有する地点名称情報を出力する。このときの出力の様子は、例えば、図１６のようになる。
【０２５８】
（例３：日付情報を用いた地点名称情報の取得と出力）
【０２５９】
まず、ユーザが、カーナビの電源がＯＮになっている状態で、日付が「２０１１／０６／０１」である履歴情報に対応する地点を検索するための操作を行い、地点の名称の読み仮名の一部である「こうべ」を入力したとする。すると、受付部１３は、基準情報「日付」を有する取得基準指定指示と、文字「こうべ」の入力を受け付ける。
【０２６０】
次に、履歴情報取得手段１６３は、基準情報「日付」に応じて、図１２の履歴情報から、履歴情報が有する日付情報が、予め決められた条件を満たす履歴情報を取得する。ここで、履歴情報取得手段１６３が、ユーザが指定した条件「日付：２０１１／０６／０１」を保持していたとする。すると、履歴情報取得手段１６３は、図１２の履歴情報のうち、日付情報が示す日付が「２０１１／０６／０１」である地点情報を取得する。その結果、履歴情報取得手段１６３は、図１２の履歴情報のうち、「ＩＤ＝０５２」から「ＩＤ＝０５９」までの履歴情報を取得したものとする。
【０２６１】
次に、地点名称情報取得手段１６８は、図１１の地点情報のうち、図１２の「ＩＤ＝０５２」から「ＩＤ＝０５９」までの履歴情報に対応する地点情報を取得する。このとき、地点名称情報取得手段１６８は、図１１の各地点情報が、図１２の「ＩＤ＝０５２」から「ＩＤ＝０５９」までの履歴情報のいずれかに対応する地点情報であるか否かを判断する。その結果、地点名称情報取得手段１６８は、図１１の地点情報のうち、「ＩＤ＝０１２」、「ＩＤ＝０１４」、「ＩＤ＝０１５」、「ＩＤ＝０２４」、「ＩＤ＝０２５」、「ＩＤ＝０２６」、「ＩＤ＝０３４」の地点情報を取得したものとする。
【０２６２】
次に、地点名称情報取得手段１６８は、入力文字「こうべ」を地点名称情報の読み仮名に含む地点情報を、取得した図１１の「ＩＤ＝０１２」、「ＩＤ＝０１４」、「ＩＤ＝０１５」、「ＩＤ＝０２４」、「ＩＤ＝０２５」、「ＩＤ＝０２６」、「ＩＤ＝０３４」の地点情報から取得する。このとき、地点名称情報取得手段１６８は、当該各地点名称情報の読み仮名が、入力文字「こうべ」を含むか否かを判断する。その結果、地点名称情報取得手段１６８は、図１５に示す地点情報を取得したものとする。
【０２６３】
次に、出力部１７は、地点名称情報取得部１６が取得した図１５の地点情報が有する地点名称情報を出力する。このときの出力の様子は、例えば、図１６のようになる。
【０２６４】
（例４：距離を用いた地点名称情報の取得と出力）
【０２６５】
まず、ユーザが、カーナビの電源がＯＮになっている状態で、現在位置周辺の地点を検索するための操作を行い、地点の名称の読み仮名の一部である「こうべ」を入力したとする。このとき、ユーザは、現在位置から半径５ｋｍ以内にある地点名称情報を出力するように指定したとする。すると、受付部１３は、基準情報「距離」を有する取得基準指定指示と、文字「こうべ」の入力を受け付ける。
【０２６６】
次に、地点名称情報取得手段１６８は、受付部１３が受け付けた取得基準指定指示が有する基準情報「距離」と、受付部１３が入力を受け付けた文字である入力文字「こうべ」と、を取得する。
【０２６７】
次に、地点名称情報取得手段１６８は、図１１の各地点情報のうち、図１２の履歴情報に対応する地点情報を取得する。このとき、地点名称情報取得手段１６８は、図１１の各地点情報が、図１２の履歴情報のいずれかに対応する地点情報であるか否かを判断する。その結果、地点名称情報取得手段１６８は、図１１の地点情報のうち、「ＩＤ＝０１２」、「ＩＤ＝０１４」、「ＩＤ＝０１５」、「ＩＤ＝０２４」、「ＩＤ＝０２５」、「ＩＤ＝０２６」、「ＩＤ＝０３４」の地点情報を取得したものとする。
【０２６８】
次に、距離算出手段１６５は、基準情報「距離」に応じて、現在位置取得手段１６４が取得している現在位置情報を取得する。そして、距離算出手段１６５は、当該現在位置情報が示す位置と、図１１の「ＩＤ＝０１２」、「ＩＤ＝０１４」、「ＩＤ＝０１５」、「ＩＤ＝０２４」、「ＩＤ＝０２５」、「ＩＤ＝０２６」、「ＩＤ＝０３４」の地点情報が有する地点位置情報が示す位置との距離を算出する。
【０２６９】
次に、地点名称情報取得手段１６８は、図１１の「ＩＤ＝０１２」、「ＩＤ＝０１４」、「ＩＤ＝０１５」、「ＩＤ＝０２４」、「ＩＤ＝０２５」、「ＩＤ＝０２６」、「ＩＤ＝０３４」の地点情報のうち、距離算出手段１６５が算出した距離が、予め決められた条件を満たす地点情報を取得する。ここで、地点名称情報取得手段１６８が、ユーザが指定した条件「距離：５ｋｍ以内」を保持していたとする。すると、地点名称情報取得手段１６８は、図１１の「ＩＤ＝０１２」、「ＩＤ＝０１４」、「ＩＤ＝０１５」、「ＩＤ＝０２４」、「ＩＤ＝０２５」、「ＩＤ＝０２６」、「ＩＤ＝０３４」のうち、距離算出手段１６５が算出した距離が「５ｋｍ以内」である地点情報を取得する。ここで、地点名称情報取得手段１６８は、図１１の地点情報のうち、「ＩＤ＝０１２」、「ＩＤ＝０１５」、「ＩＤ＝０２４」、「ＩＤ＝０２５」、「ＩＤ＝０２６」、「ＩＤ＝０３４」の地点情報を取得したものとする。
【０２７０】
次に、地点名称情報取得手段１６８は、入力文字「こうべ」を地点名称情報の読み仮名に含む地点情報を、取得した図１１の「ＩＤ＝０１２」、「ＩＤ＝０１５」、「ＩＤ＝０２４」、「ＩＤ＝０２５」、「ＩＤ＝０２６」、「ＩＤ＝０３４」の地点情報から取得する。このとき、地点名称情報取得手段１６８は、当該各地点名称情報の読み仮名が、入力文字「こうべ」を含むか否かを判断する。その結果、地点名称情報取得手段１６８は、図１５に示す地点情報を取得したものとする。
【０２７１】
次に、出力部１７は、地点名称情報取得部１６が取得した図１５の地点情報が有する地点名称情報を出力する。このときの出力の様子は、例えば、図１６のようになる。
【０２７２】
（例５：一致具合を用いた地点名称情報の取得と出力）
【０２７３】
まず、ユーザが、カーナビの電源がＯＮになっている状態で、地点を検索するための操作を行い、地点の名称の読み仮名の一部である「こうべ」を入力したとする。このとき、ユーザは、読み仮名が、入力した文字に前方一致する地点名称情報を出力するように指定したとする。すると、受付部１３は、基準情報「一致具合」を有する取得基準指定指示と、文字「こうべ」の入力を受け付ける。
【０２７４】
次に、地点名称情報取得手段１６８は、受付部１３が受け付けた取得基準指定指示が有する基準情報「一致具合」と、受付部１３が入力を受け付けた文字である入力文字「こうべ」と、を取得する。
【０２７５】
次に、地点名称情報取得手段１６８は、図１１の各地点情報のうち、図１２の履歴情報に対応する地点情報を取得する。このとき、地点名称情報取得手段１６８は、図１１の各地点情報が、図１２の履歴情報のいずれかに対応する地点情報であるか否かを判断する。その結果、地点名称情報取得手段１６８は、図１１の地点情報のうち、「ＩＤ＝０１２」、「ＩＤ＝０１４」、「ＩＤ＝０１５」、「ＩＤ＝０２４」、「ＩＤ＝０２５」、「ＩＤ＝０２６」、「ＩＤ＝０３４」の地点情報を取得したものとする。
【０２７６】
次に、一致具合取得手段１６６は、基準情報「一致具合」に応じて、入力文字と、図１１の「ＩＤ＝０１２」、「ＩＤ＝０１４」、「ＩＤ＝０１５」、「ＩＤ＝０２４」、「ＩＤ＝０２５」、「ＩＤ＝０２６」、「ＩＤ＝０３４」の地点情報との一致具合を取得する。
【０２７７】
次に、地点名称情報取得手段１６８は、図１１の「ＩＤ＝０１２」、「ＩＤ＝０１４」、「ＩＤ＝０１５」、「ＩＤ＝０２４」、「ＩＤ＝０２５」、「ＩＤ＝０２６」、「ＩＤ＝０３４」の地点情報のうち、一致具合取得手段１６６が取得した一致具合が、予め決められた条件を満たす地点情報を取得する。ここで、地点名称情報取得手段１６８が、ユーザが指定した条件「一致具合：前方一致」を保持していたとする。すると、地点名称情報取得手段１６８は、図１１の「ＩＤ＝０１２」、「ＩＤ＝０１４」、「ＩＤ＝０１５」、「ＩＤ＝０２４」、「ＩＤ＝０２５」、「ＩＤ＝０２６」、「ＩＤ＝０３４」の地点情報のうち、一致具合取得手段１６６が取得した一致具合が「前方一致」である地点情報を取得する。その結果、地点名称情報取得手段１６８は、図１７に示す地点情報を取得したものとする。
【０２７８】
次に、出力部１７は、地点名称情報取得部１６が取得した図１７の地点情報が有する地点名称情報を出力する。このときの出力の様子は、例えば、図１６のようになる。
【０２７９】
（例６：属性を用いた地点名称情報の取得と出力）
【０２８０】
まず、ユーザが、カーナビの電源がＯＮになっている状態で、地点を検索するための操作を行い、地点の名称の読み仮名の一部である「こうべ」を入力したとする。このとき、ユーザは、読み仮名が、８文字以内である地点名称情報を出力するように指定したとする。すると、受付部１３は、基準情報「文字数」を有する取得基準指定指示と、文字「こうべ」の入力を受け付ける。
【０２８１】
次に、地点名称情報取得手段１６８は、受付部１３が受け付けた取得基準指定指示が有する基準情報「文字数」と、受付部１３が入力を受け付けた文字である入力文字「こうべ」と、を取得する。
【０２８２】
次に、地点名称情報取得手段１６８は、図１１の各地点情報のうち、図１２の履歴情報に対応する地点情報を取得する。このとき、地点名称情報取得手段１６８は、図１１の各地点情報が、図１２の履歴情報のいずれかに対応する地点情報であるか否かを判断する。その結果、地点名称情報取得手段１６８は、図１１の地点情報のうち、「ＩＤ＝０１２」、「ＩＤ＝０１４」、「ＩＤ＝０１５」、「ＩＤ＝０２４」、「ＩＤ＝０２５」、「ＩＤ＝０２６」、「ＩＤ＝０３４」の地点情報を取得したものとする。
【０２８３】
次に、地点名称情報取得手段１６８は、入力文字「こうべ」を地点名称情報の読み仮名に含む地点情報を、取得した図１１の「ＩＤ＝０１２」、「ＩＤ＝０１４」、「ＩＤ＝０１５」、「ＩＤ＝０２４」、「ＩＤ＝０２５」、「ＩＤ＝０２６」、「ＩＤ＝０３４」の地点情報から取得する。このとき、地点名称情報取得手段１６８は、当該各地点名称情報の読み仮名が、入力文字「こうべ」を含むか否かを判断する。その結果、地点名称情報取得手段１６８は、図１１の地点情報のうち、「ＩＤ＝０１２」、「ＩＤ＝０１５」、「ＩＤ＝０２４」、「ＩＤ＝０２５」、「ＩＤ＝０３４」の地点情報を取得したものとする。
【０２８４】
次に、属性取得手段１６７は、基準情報「文字数」に応じて、図１１の「ＩＤ＝０１２」、「ＩＤ＝０１５」、「ＩＤ＝０２４」、「ＩＤ＝０２５」、「ＩＤ＝０３４」の地点情報が有する地点名称情報の文字数を取得する。
【０２８５】
次に、地点名称情報取得手段１６８は、図１１の「ＩＤ＝０１２」、「ＩＤ＝０１５」、「ＩＤ＝０２４」、「ＩＤ＝０２５」、「ＩＤ＝０３４」の地点情報のうち、属性取得手段１６７が取得した文字数が、予め決められた条件を満たす地点情報を取得する。ここで、地点名称情報取得手段１６８が、ユーザが指定した条件「文字数：８文字以内」を保持していたとする。すると、地点名称情報取得手段１６８は、図１１の「ＩＤ＝０１２」、「ＩＤ＝０１５」、「ＩＤ＝０２４」、「ＩＤ＝０２５」、「ＩＤ＝０３４」の地点情報のうち、属性取得手段１６７が取得した文字数が「８文字以内」である地点情報を取得する。その結果、地点名称情報取得手段１６８は、図１７に示す地点情報を取得したものとする。
【０２８６】
次に、出力部１７は、地点名称情報取得部１６が取得した図１７の地点情報が有する地点名称情報を出力する。このときの出力の様子は、例えば、図１６のようになる。
【０２８７】
なお、本具体例のように、地点名称情報取得部１６は、地点情報格納部１１から地点情報を取得してもよい。この場合、出力部１７は、通常、地点名称情報取得部１６が取得した地点情報が有する地点名称情報を、入力候補として出力する。
【０２８８】
また、本具体例のように、距離算出手段１６５は、地点情報格納部１１に格納されている地点情報のうち、履歴情報格納部１２に格納されている履歴情報に対応する地点情報に対して、距離を算出してもよい。
【０２８９】
また、本具体例のように、一致具合取得手段１６６は、地点情報格納部１１に格納されている地点情報のうち、履歴情報格納部１２に格納されている履歴情報に対応する地点情報が有する地点名称情報に対して、入力文字との一致具合を取得してもよい。
【０２９０】
また、本具体例のように、属性取得手段１６７は、地点情報格納部１１に格納されている地点情報のうち、履歴情報格納部１２に格納されている履歴情報に対応し、かつ入力文字を含む地点情報に対して、当該地点情報が有する地点名称情報の属性を取得してもよい。
【０２９１】
以上、本実施の形態によるナビゲーション装置１によれば、履歴情報、および入力した文字に対応する地点名称を出力することができる。
【０２９２】
また、本実施の形態によるナビゲーション装置１によれば、履歴情報に対応する地域に属する地点の名称を出力することができる。
【０２９３】
また、本実施の形態によるナビゲーション装置１によれば、日付が予め決められた条件を満たす履歴情報に対応する地点名称を出力することができる。
【０２９４】
また、本実施の形態によるナビゲーション装置１によれば、現在位置からの距離が予め決められた条件を満たす地点の名称を出力することができる。
【０２９５】
また、本実施の形態によるナビゲーション装置１によれば、入力文字との一致具合が予め決められた条件を満たす地点名称を出力することができる。
【０２９６】
また、本実施の形態によるナビゲーション装置１によれば、属性が予め決められた条件を満たす地点名称を出力することができる。
【０２９７】
また、本実施の形態によるナビゲーション装置１によれば、ユーザは、よく訪れる地域に存在する地点の名称を知ることができる。
【０２９８】
また、本実施の形態によるナビゲーション装置１によれば、ユーザは、一の機能において入力した情報を、他の機能において履歴情報として使用することができる。
【０２９９】
なお、本実施の形態において、ナビゲーション装置１は、地図を示す情報であり、当該地図上の地点を示す地図地点情報を有する地図情報を格納し得る地図情報格納部を備えていてもよい。また、この場合、出力部１７は、地点名称情報取得部１６が取得した地点名称情報を、当該地図情報と共に出力してもよい。
【０３００】
また、上記各実施の形態において、一の装置に存在する２以上の通信手段は、物理的に一の媒体で実現されてもよいことは言うまでもない。
【０３０１】
また、上記各実施の形態において、各処理または各機能は、単一の装置または単一のシステムによって集中処理されることによって実現されてもよいし、あるいは、複数の装置または複数のシステムによって分散処理されることによって実現されてもよい。
【０３０２】
また、上記各実施の形態において、各構成要素は専用のハードウェアにより構成されてもよいし、あるいは、ソフトウェアにより実現可能な構成要素については、プログラムを実行することによって実現されてもよい。例えば、ハードディスクや半導体メモリ等の記録媒体に記録されたソフトウェア・プログラムをＣＰＵ等のプログラム実行部が読み出して実行することによって、各構成要素が実現され得る。
【０３０３】
また、上記各実施の形態におけるナビゲーション装置を実現するソフトウェアは、以下のようなプログラムである。つまり、このプログラムは、記録媒体に、地点を示す情報であり、当該地点の名称を示す地点名称情報と、当該地点名称情報に対応する情報であり地点の位置を示す地点位置情報とを有する地点情報と、２以上の機能を有し、地点の名称を示す地点名称情報を出力するナビゲーション装置が有する一の機能においてユーザが入力した情報、または前記ナビゲーション装置が取得した情報の履歴である履歴情報とが格納されており、コンピュータを、文字の入力を受け付ける受付部と、履歴情報を取得する履歴情報取得部と、前記履歴情報取得部が取得した履歴情報を、前記記録媒体に蓄積する履歴情報蓄積部と、前記記録媒体に格納されている履歴情報に対応する地点名称情報であり、前記受付部が入力を受け付けた文字を含む地点名称情報を、前記記録媒体から取得する地点名称情報取得部と、前記履歴情報が一の機能においてユーザが入力した情報である場合は、前記地点名称情報取得部が取得した地点名称情報を、前記一の機能とは異なる機能において入力候補として出力し、前記履歴情報が前記ナビゲーション装置が取得した情報である場合は、前記地点名称情報取得部が取得した地点名称情報を、前記２以上の機能において入力候補として出力する出力部として動作させるためのプログラムである。
【０３０４】
なお、上記プログラムにおいて、情報を送信する送信ステップや、情報を受信する受信ステップなどでは、ハードウェアでしか行われない処理、例えば、送信ステップにおけるモデムやインターフェースカードなどで行われる処理は少なくとも含まれない。
【０３０５】
また、上記プログラムは、サーバなどからダウンロードされることによって実行されてもよいし、所定の記録媒体（例えば、ＣＤ−ＲＯＭなどの光ディスクや磁気ディスク、半導体メモリなど）に記録されたプログラムが読み出されることによって実行されてもよい。また、このプログラムは、プログラムプロダクトを構成するプログラムとして用いられてもよい。
【０３０６】
また、上記プログラムを実行するコンピュータは、単数であってもよいし、複数であってもよい。つまり、集中処理を行ってもよいし、あるいは分散処理を行ってもよい。
【０３０７】
また、図１８は、前述のプログラムを実行して、前述の実施の形態のナビゲーション装置等を実現するコンピュータシステム９の概観図である。前述の実施の形態は、コンピュータハードウェア及びその上で実行されるコンピュータプログラムで実現され得る。
【０３０８】
図１８において、コンピュータシステム９は、ＣＤ−ＲＯＭ（Ｃｏｍｐａｃｔ  Ｄｉｓｋ  Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）ドライブ９０１１、ＦＤ（Ｆｌｅｘｉｂｌｅ  Ｄｉｓｋ）ドライブ９０１２を含むコンピュータ９０１と、キーボード９０２と、マウス９０３と、モニタ９０４とを備える。
【０３０９】
図１９は、コンピュータシステム９のブロック図である。図１９において、コンピュータ９０１は、ＣＤ−ＲＯＭドライブ９０１１、ＦＤドライブ９０１２に加えて、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）９０１３と、ブートアッププログラム等のプログラムを記憶するためのＲＯＭ（Ｒｅａｄ−Ｏｎｌｙ  Ｍｅｍｏｒｙ）９０１４と、ＣＰＵ９０１３に接続され、アプリケーションプログラムの命令を一時的に記憶するとともに一時記憶空間を提供するためのＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）９０１５と、アプリケーションプログラム、システムプログラム、及びデータを記憶するためのハードディスク９０１６と、ＣＤ−ＲＯＭドライブ９０１１、ＦＤドライブ９０１２、ＣＰＵ９０１３等を相互に接続するバス９０１７とを備える。ここでは図示しないが、コンピュータ９０１は、さらに、ＬＡＮへの接続を提供するネットワークカードを備えていてもよい。
【０３１０】
コンピュータシステム９に、前述の実施の形態のナビゲーション装置等の機能を実行させるプログラムは、ＣＤ−ＲＯＭ９１０１、またはＦＤ９１０２に記憶されて、ＣＤ−ＲＯＭドライブ９０１１またはＦＤドライブ９０１２に挿入され、さらにハードディスク９０１６に転送されてもよい。これに代えて、プログラムは、図示しないネットワークを介してコンピュータ９０１に送信され、ハードディスク９０１６に記憶されてもよい。プログラムは実行の際にＲＡＭ９０１５にロードされる。プログラムは、ＣＤ−ＲＯＭ９１０１、ＦＤ９１０２またはネットワークから直接、ロードされてもよい。
【０３１１】
プログラムは、コンピュータ９０１に、前述の実施の形態のナビゲーション装置等の機能を実行させるオペレーティングシステム（ＯＳ）、またはサードパーティープログラム等は、必ずしも含まなくてもよい。プログラムは、制御された態様で適切な機能（モジュール）を呼び出し、所望の結果が得られるようにする命令の部分のみを含んでいればよい。コンピュータシステム９がどのように動作するかは周知であり、詳細な説明は省略する。
【０３１２】
本発明は、以上の実施の形態に限定されることなく、種々の変更が可能であり、それらも本発明の範囲内に包含されるものであることは言うまでもない。
【産業上の利用可能性】
【０３１３】
以上のように、本発明にかかるナビゲーション装置は、履歴情報、および入力を受け付けた文字に対応する地点名称を出力することができるという効果を有し、ナビゲーション装置等として有用である。
【符号の説明】
【０３１４】
１  ナビゲーション装置
１１  地点情報格納部
１２  履歴情報格納部
１３  受付部
１４  履歴情報取得部
１５  履歴情報蓄積部
１６  地点名称情報取得部
１７  出力部
１６１  地域管理情報格納手段
１６２  地域取得手段
１６３  履歴情報取得手段
１６４  現在位置取得手段
１６５  距離算出手段
１６６  一致具合取得手段
１６７  属性取得手段
１６８  地点名称情報取得手段
【図１】
0005814682.tif 000002
【図２】
0005814682.tif 000003
【図３】
0005814682.tif 000004
【図４】
0005814682.tif 000005
【図５】
0005814682.tif 000006
【図６】
0005814682.tif 000007
【図７】
0005814682.tif 000008
【図８】
0005814682.tif 000009
【図９】
0005814682.tif 000010
【図１０】
0005814682.tif 000011
【図１１】
0005814682.tif 000012
【図１２】
0005814682.tif 000013
【図１３】
0005814682.tif 000014
【図１４】
0005814682.tif 000015
【図１５】
0005814682.tif 000016
【図１６】
0005814682.tif 000017
【図１７】
0005814682.tif 000018
【図１８】
0005814682.tif 000019
【図１９】
0005814682.tif 000020