(57)【要約】【課題】ユーザが、より直感的かつ速やかに、所望の地点を選定することのできる「ナビゲーション装置」を提供する。【解決手段】入力ボックス３５１に入力された文字列を検索キーとして、検索キーに合致する地点名称が登録されている地点レコードを検索し、地点の種別毎に分類する。また、予め定めておいた分類の順番に従って、各分類からｎ個ずつ順番に地点レコードを現在位置からの距離が近い順に順次選択し、地点レコードリストの最後尾に追加していく処理を、地点レコードリストに登録されていない地点レコードがなくなるまで循環的に行う。そして、地点レコードに登録されている地点名称等の情報を、地点レコードリストに登録されている順に並べて地点リストウインドウ３６０の地点リスト３６１に表示する。【選択図】図３
2005345223.tif 000002
【特許請求の範囲】
【請求項１】
地図を表示するナビゲーション装置であって、
現在位置を算出する現在位置算出手段と、
地点の名称である地点名称と地点の所在地である地点座標と地点の種類を示す地点種別とを少なくとも登録した地点情報を、複数の地点について予め記憶した記憶手段と、
ユーザから指定された検索キーに合致する前記地点情報を検索する検索手段と、
前記検索手段が検索した各地点情報に登録された地点名称を少なくとも含む地点表示情報を、地点情報に登録された種別毎に所定数ずつ、地点種別に関して循環的に配置した地点リストであって、同一地点種別内での配置の順序が地点情報に登録された地点座標の現在位置からの距離が小さい順となるように、各地点表示情報を配列した地点リストを表示する地点リスト表示手段と、
前記地点リスト表示手段が表示した地点リスト上で地点表示情報の選択を受け付け、受け付けた地点表示情報に対応する地点をユーザ選択地点として設定する地点設定手段とを有することを特徴とするナビゲーション装置。
【請求項２】
請求項１記載のナビゲーション装置であって、
前記所定数は１であることを特徴とするナビゲーション装置。
【請求項３】
地図を表示するナビゲーション装置であって、
現在位置を算出する現在位置算出手段と、
地点の名称である地点名称と地点の所在地である地点座標と地点の種類を示す地点種別とを少なくとも登録した地点情報を、複数の地点について予め記憶した記憶手段と、
ユーザから指定された検索キーに合致する前記地点情報を検索する検索手段と、
前記検索手段が検索した各地点情報に登録された地点名称を少なくとも含む地点表示情報を、前記地点表示情報に登録されている地点種別毎に順次配置した地点リストであって、同一地点種別内での配置の順序が地点情報に登録された地点座標の現在位置からの距離の小さい順となるように、各地点表示情報を配列した地点リストを表示する地点リスト表示手段と、
前記地点リスト表示手段が表示した地点リスト上で地点表示情報の選択を受け付け、受け付けた地点表示情報に対応する地点をユーザ選択地点として設定する地点設定手段とを有することを特徴とするナビゲーション装置。
【請求項４】
請求項１、２または３記載のナビゲーション装置であって、
前記検索手段は、ユーザから入力された１以上の文字よりなる文字列を検索キーとして受け付け、受け付けた検索キーを先頭文字列として持つ地点名称が登録された前記地点情報を検索することを特徴とするナビゲーション装置。
【請求項５】
請求項１、２、３または４記載のナビゲーション装置であって、
前記地点設定手段が設定したユーザ選択地点を目的地として、現在位置から目的地までの推奨ルートを探索し、前記表示した地図上でユーザに提示する推奨ルート案内手段を有することを特徴とするナビゲーション装置。
【請求項６】
ユーザから地点の選択を受け付ける地点選択受付方法であって、
複数の地点について、地点の名称である地点名称と地点の所在地である地点座標と地点の種類を示す地点種別とを少なくとも登録した地点情報の集合の中から、ユーザから指定された検索キーに合致する地点情報を、検索するステップと
前検索した各地点情報に登録された地点名称を少なくとも含む地点表示情報を、地点情報に登録された種別毎に所定数ずつ、地点種別に関して循環的に配置した地点リストであって、同一地点種別内での配置の順序が地点情報に登録された地点座標の所定の基準位置からの距離の小さい順となるように、各地点表示情報を配列した地点リストを表示するステップと、
表示した地点リスト上で地点表示情報の選択を受け付け、受け付けた地点表示情報に対応する地点をユーザ選択地点として設定するステップとを有することを特徴とする地点選択受付方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ユーザの走行を案内するナビゲーション装置において、地図情報を提示する技術に関するものである。
【背景技術】
【０００２】
自動車に搭載されるナビゲーション装置において、ユーザの走行を案内する技術としては、従来より、ユーザから目的地の設定を受付け、受け付けた目的地までの間に推奨ルートを設定し、現在位置を含む範囲の地図上に、設定した推奨ルートを地図上で表す推奨ルート図形を、現在位置を示すマークと共に表示する技術が広く用いられている。
【０００３】
また、このようなナビゲーション装置において上述した目的地の設定地を受け付ける技術としては、予め各地点について、その地点の名称や、その地点のガソリンスタンドやストアといったカテゴリや、その座標を登録した地点情報を用意しておくと共に、ユーザから目的地として設定したい地点の名称の先頭部分の文字列の入力を受け付け、入力された文字列を先頭部分の文字列として持つ名称の地点を前記地点情報中から検索し、検索した地点の名称などの情報を、現在位置からの距離が近い順に並べた地点リストをユーザに提示し、提示した地点リスト中から目的地とする地点の設定を受け付ける技術が知られている（たとえば、特許文献１）。
【０００４】
また、ユーザから目的地として設定したい地点の名称の先頭部分の文字列の入力を受け付け、入力された文字列を先頭部分の文字列として持つ名称の地点を前記地点情報中から検索し、検索した地点の名称などの情報を、五十音順に並べた地点リストをユーザに提示し、提示した地点リスト中から目的地とする地点の設定を受け付ける技術も知られている。
【特許文献１】特開2001−50768号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
さて、前述のように、検索した地点の名称などの情報を、現在位置からの距離が近い順や五十音順に並べた地点リストをユーザに提示し、提示した地点リスト中から目的地とする地点の設定を受け付ける技術によれば、ユーザは、地点リストに表示された名称を順番に確認しながら所望の地点を探し出して、目的地として設定する必要があるために、検索された地点が多数であり、ユーザの所望の地点が比較的遠方であったりユーザの所望の地点の名称が五十音順序上後方である場合などには、ユーザの目的地設定作業の負担が過度に大きくなる。
【０００６】
そこで、本発明は、ユーザが、より直感的かつ速やかに、所望の地点を選定することのできるナビゲーション装置を提供することを課題とする。
【課題を解決するための手段】
【０００７】
前記課題達成のために、本発明は、地図を表示するナビゲーション装置を、現在位置を算出する現在位置算出手段と、複数の地点について、地点の名称である地点名称と地点の所在地である地点座標と地点の種類を示す地点種別とを少なくとも登録した地点情報を予め記憶した記憶手段と、ユーザから指定された検索キーに合致する前記地点情報を検索する検索手段と、前記検索手段が検索した各地点情報に登録された地点名称を少なくとも含む地点表示情報を、地点情報に登録された種別毎に所定数ずつ、地点種別に関して循環的に配置した地点リストであって、同一地点種別内での配置の順序が地点情報に登録された地点座標より求まる現在位置からの距離の少ない順となるように、各地点表示情報を配列した地点リストを表示する地点リスト表示手段と、前記地点リスト表示手段が表示した地点リスト上で地点表示情報の選択を受け付け、受け付けた地点表示情報に対応する地点をユーザ選択地点として設定する地点設定手段とを含めて構成したものである。ここで、前記所定数は、たとえば、１とするようにしてもよい。
【０００８】
このようなナビゲーション装置によれば、地点の種別毎に所定数ずつ距離の近い順に地点の情報が表示されるので、ユーザは、所望の地点の種別を頼りに、直感的、容易に所望の地点を地点リストの中から探し出して選択することできるようになる。たとえば、所望の地点の種別と同じ種別の地点の情報のみを地点リスト中で確認しながら、所望の地点を探し出すことができるので、単に距離順や五十音順に検索した地点の一覧が地点リストとして表示された場合のように全ての地点を順次確認しながら、所望の地点を探し出す必要がなくなる。また、所望の地点が比較的遠方である場合にも、同じ種別の地点の中では比較的近方の地点である場合には、単に距離順に検索した地点の一覧を表示する場合に比べ、地点リストの、より上位に表示される可能性が高くなる。したがって、このような場合には、より容易に所望の地点を選択することができるようになる。
【０００９】
また、本発明は、前記課題達成のために、地図を表示するナビゲーション装置を、現在位置を算出する現在位置算出手段と、地点の名称である地点名称と地点の所在地である地点座標と地点の種類を示す地点種別とを少なくとも登録した地点情報を、複数の地点について予め記憶した記憶手段と、ユーザから指定された検索キーに合致する前記地点情報を検索する検索手段と、前記検索手段が検索した各地点情報に登録された地点名称を少なくとも含む地点表示情報を、前記地点表示情報に登録されている地点種別毎に順次配置した地点リストであって、同一地点種別内での配置の順序が地点情報に登録された地点座標の現在位置からの距離の小さい順となるように、各地点表示情報を配列した地点リストを表示する地点リスト表示手段と、前記地点リスト表示手段が表示した地点リスト上で地点表示情報の選択を受け付け、受け付けた地点表示情報に対応する地点をユーザ選択地点として設定する地点設定手段とを備えて構成したものである。
このようなナビゲーション装置によれば、ユーザは、地点リストの所望の地点の種別が表示されている部分を大まかに探し出した後は、その種別の地点の距離順に配置された一覧のみを対象として所望の地点を探索して、その選択を行うことができるので、単に距離順や五十音順に検索した地点の一覧を表示する場合に比べ、ユーザの地点の選択を容易化することができる。
【００１０】
ここで、以上のナビゲーション装置は、前記検索手段において、ユーザから入力された１以上の文字よりなる文字列を検索キーとして受け付け、受け付けた検索キーを先頭文字列として持つ地点名称が登録された前記地点情報を検索するものとしてもよい。また、以上のナビゲーション装置には、さらに、前記地点設定手段が設定したユーザ選択地点を目的地として、現在位置から目的地までの推奨ルートを探索し、前記表示した地図上でユーザに提示する推奨ルート案内手段を設けるようにしてもよい。
【００１１】
ここで、以上のような地点リストを用いてユーザからの地点の選択を受け付ける技術は、ナビゲーション装置以外の任意の装置における地点選択や受付けにも同様に適用することができる。
【発明の効果】
【００１２】
以上のように本発明によれば、ユーザが、より直感的かつ速やかに、所望の地点を選定することのできるナビゲーション装置を提供することができる。
【発明を実施するための最良の形態】
【００１３】
以下、本発明の実施形態について説明する。
まず、第１の実施形態について説明する。
図１に、本実施形態に係るナビゲーションシステムの構成を示す。
図示するように、ナビゲーションシステムは、ナビゲーション装置１と、操作部２と、表示装置３と、車両状態センサ４と、ＧＰＳ受信機５とを備えて構成される。ここで、車両状態センサ４は、角加速度センサや地磁気センサなどである方位センサや車速パルスセンサなどである車速センサなどの車両状態を検出するセンサ群である。
【００１４】
そして、ナビゲーション装置１は、地図を表す地図データを記憶したＤＶＤドライブやＨＤＤなどの記憶装置である地図データ記憶部１１、現在状態算出部１２、ＧＵＩ制御部１３、ルート探索部１４、メモリ１５、制御部１６、案内画像生成部１７を有する。
但し、以上のナビゲーション装置１は、ハードウエア的には、マイクロプロセッサや、メモリや、その他のグラフィックプロセッサやジオメトリックプロセッサ等の周辺デバイスを有する一般的な構成を備えたＣＰＵ回路であって良く、この場合、以上に示したナビゲーション装置１の各部は、マイクロプロセッサが予め用意されたプログラムを実行することにより具現化するプロセスとして実現されるものであって良い。また、この場合、このようなプログラムは、記録媒体や適当な通信路を介して、ナビゲーション装置１に提供されるものであって良い。
【００１５】
次に、図２に地図データ記憶部１１に記憶される地図データの内容を示す。
ここで、地図データは、所定の地理的区域毎に図葉と呼ばれる単位で管理されており、各図葉は地図の詳細度に応じた複数のレベルで構成されている。そして、各図葉の各レベルの地図は、１つまたは複数のユニットよりなり、各ユニットは、自身が属する図葉の地理的区域またはこれを分割した区域に対応し、対応する区域の地図を、自身が属するレベルで表現したものである。
【００１６】
そして、図２に示すように、地図データは、各ユニットと図葉や対応区域やレベルとの関係や、地図データの製作日時などを記述した管理データ、地図を表す基本地図データ、路線データ、サービスデータ、描画リソースデータを含んで構成される。
そして、基本地図データは、前述したユニット毎のユニットデータと、各ユニットデータと図葉や対応区域やレベルとの関係を記述したユニット管理データを含む。そして、各ユニットデータはユニット内の道路ネットワークを表す道路ユニットと、ユニット内の表示地図を規定する描画ユニットとを有する。
【００１７】
次に、道路ユニットは道路網を表すデータであり、ノードリストと、リンクテーブルと、接続データとを有する。
ここで、道路ユニットでは、道路を直線であるリンクの集合として表現しており、この各リンクの端点がノードである。そして、ノードリストは、各ノードの座標や、各ノードの交差点に相当するノードであるか等を表す属性などを示すデータである。また、リンクテーブルは、各リンクの両端のノードの識別や、各リンクの距離や方位や、各リンクリに与えた経路探索用のコストであるリンクコストや、リンクの属する路線の路線番号等を示すデータである。そして、接続データは、他ユニットとのノードやリンクの接続、対応関係を記述したデータである。
【００１８】
次に、描画ユニットは、地形図形や道路図形や建物図形などの地図の地理的な表示要素となる各図形を規定する背景ユニットと、建物名称や道路名称や交差点名称などの地図上に表示する各文字列を規定する文字列ユニットと、駐車場やガソリンスタンド等の施設の存在を表すために地図上に表示するマークであるアイコンを規定するアイコンユニットとを有する。
【００１９】
次に、地図データに含まれる路線データは、各道路毎に設けられた路線レコードを有し、各路線レコードには、道路の識別子である路線番号や、各道路の高速道路、国道、県道などの路線種別や、各道路の道路名称が記述される。
また、地図データのサービスデータは、地図データ制作者が地図データにプリセットした各地点についての情報を示すものであり、地点毎に設けられた地点レコードを有する。そして、各地点レコードには、地点名称、地点のガソリンスタンド／ストア／レストラン／ホテルといった種類を表す種別と、その地点の住所と、その地点の電話番号と、その地点の経緯度座標が登録されている。
【００２０】
そして、地図データの描画リソースデータには、地図の描画色の情報や、アイコンとして用いる図形の図形データなどのデータが格納されている。
さて、このような構成において、ナビゲーション装置１の現在状態算出部１２は、以下の処理を繰り返し行う。
すなわち、現在状態算出部１２は、車両状態センサ４やＧＰＳ受信機５の出力から推定される現在位置に対して、地図データ記憶部１１から読み出した地図データが示す前回決定した現在位置の周辺の地図とのマップマッチング処理などを施して、現在位置として最も確からしい座標と、現在の進行方向として最も確からしい方向と、現在の走行中のリンクとして最も確からしいリンクとを、それぞれ現在位置、現在進行方位、走行中リンクとして決定し、メモリ１５に設定する。
【００２１】
また、制御部１６は、ユーザの目的地設定要求に応じて、ユーザから操作部２、ＧＵＩ制御部１３を介して目的地の設定を受付け、これをメモリ１５にセットする。この目的地の設定の受付動作の詳細については後述する。
そして、目的地までの推奨ルートをルート探索部１４に探索させる。ルート探索部１４は、必要地理的範囲の道路ユニットのデータを地図データ記憶部１１から読み出し、メモリ１５に設定されている現在位置から目的地までの、走行中リンクを最初に辿る最小コストの経路を、リンクテーブルに記述されたリンクコストなどを用いた所定のコストモデルに基づいて推奨ルートとして算出し、算出した推奨ルートの経路データを、メモリ１５にセットする。
【００２２】
また、制御部１６は、メモリ１５にセットされた現在位置が目的地近傍となったならば、目的地到着と判定し、メモリ１５にセットされている目的地と推奨ルートをクリアする処理も行う。
そして、案内画像生成部１７は、メモリ１５にセットされた現在位置もしくはユーザがカーソルで指定したポイントと、その時点で設定されている地図の表示縮尺に従って制御部１６が算定した地図表示範囲の地図画像を、地図データ記録部に記憶された地図データに基づいて描画する。また、描画した地図画像上に、メモリ１５にセットされている現在位置や推奨ルートや目的地を表した案内画像を生成し、表示装置３に表示する。
【００２３】
図３aは、このようにして表示装置３に表示される案内画像の例を示すものであり、図示した例では、現在位置を基準に地図の表示範囲が定められている。また、案内画像は、自車の現在位置周辺の地図画像３０１上に、現在位置を表す現在位置マーク３１０などが表されたものとなっている。そして、地図画像３０１は、地図データの背景ユニットが示す区域図形や道路図形などの背景図形３０２と、文字列ユニットが示す文字列３０３と、アイコンユニットが示すアイコン３０４とを含むものとなる。なお、推奨ルートが設定されている場合には、案内画像は地図表示範囲内の推奨ルートを表すルート図形が地図画像３０１上に表されたものとなる。また、表示範囲内に目的地が含まれる場合には、目的地を表す目的地マークも地図画像３０１上に表示されることになる。
【００２４】
また、制御部１６は、このような案内画像の下部に、ＧＵＩ制御部１３を介して、ユーザの各種指示を受け付けるコマンドボタンを表示し、操作部２を介したユーザのコマンドボタンの操作に応じた処理を行う。たとえば、図３ａでは、このコマンドボタンのセット３０５として、地図縮尺変更用の広域ボタン及び詳細ボタンと、各種メニュー呼出用のメニューボタンと、目的地設定用の目的地ボタン３０５１とのセット３０５を設けている。
【００２５】
以下、前述したように、このようなナビゲーション装置１における目的地の設定受付の詳細について説明する。
まず、制御部１６は、目的地ボタン３０５１が操作されると、ＧＵＩ制御部１３を介して、図３ｂに示す五十音検索ウインドウ３５０を表示装置３に表示し、五十音検索ウインドウ３５０の入力ボックス３５１への、五十音検索ウインドウ３５０中の五十音表を用いた文字列の入力を受け付ける。
【００２６】
また、入力ボックス３５１への文字列の最初の文字の入力を受け付けたならば、地点リストウインドウ３６０をＧＵＩ制御部１３を介して表示し、五十音検索処理を行って地点リストウインドウ３６０に地点名称のリストである地点リスト３６１を表示する。また、制御部１６は、五十音検索ウインドウ３５０の入力ボックス３５１への文字の入力がある度に、五十音検索処理を行って地点リストウインドウ３６０の地点リスト３６１を更新する。
【００２７】
ここで、この五十音検索処理の手順を図４に示す。
図示するように、この処理では、まず、五十音検索ウインドウ３５０の入力ボックス３５１に入力されている文字列を取得し、取得した文字列と地点レコードの地点名称との前方一致検索により、入力ボックス３５１に入力されている文字列を先頭文字列として持つ地点名称が登録された地点レコードを検索する（ステップ４０２）。ただし、このステップ４０２で行う検索としては、前方一致検索に代えて、完全一致検索や、入力文字列を内包する地点名称が登録された地点レコードを検索する中間一致検索や、その他の形態による検索を行うようにしてもよい。
さて、地点レコードを検索したならば、検索した地点レコードを、地点レコードに登録されている種別毎に分類する（ステップ４０４）。また、各分類毎に、その分類に属する地点レコードを、地点レコードに登録されている座標までの現在位置からの距離が近い順に並び換える（ステップ４０６）。
【００２８】
そして、予め定めておいた分類の順番に従って、各分類からｎ個ずつ順番に地点レコードを分類中の並びに従って順次選択し、地点レコードリストの最後尾に追加していく処理を、地点レコードリストに登録されていない地点レコードがなくなるまで（ステップ４１８）、循環的に行う（ステップ４０８-４１６）。ここで循環的に行うとは、最後の分類まで分類の順番に従って各分類からｎ個の地点レコードを選択し地点レコードリストに追加していく処理が終了したならば、再び、最初の分類から、分類の順番に従って各分類からｎ個の地点レコードを選択し地点レコードリストに追加していく処理を行うことを意味する。ただし、ある分類についてｎ個の地点レコードを選択するときに、その分類に地点レコードリストに登録していない地点レコードがｎ個未満しか存在しない場合には、その存在している地点レコードの全てを分類内の順番に従って選択して地点レコードリストに追加する。また、ある分類についてｎ個の地点レコードを選択するときに、その分類に地点レコードリストに登録していない地点レコードが全く存在しない場合には、その分類についての地点レコードの選択と地点レコードリストの登録は行わず、次の分類についての処理に進む。なお、ｎは予め定めておいた１以上の定数である。
【００２９】
そして、地点レコードリストに登録されていない地点レコードがなくなったならば（ステップ４１８）、図３aに示すように地点レコードに登録されている種別と地点レコードに登録されている地点名称と地点レコードに登録されている座標までの現在位置からの距離とよりなる情報を、地点レコードリストに登録されている順に並べて地点リストウインドウ３６０の地点リスト３６１に表示し（ステップ４２０）、処理を終了する。
【００３０】
ここで、図３ｂは、以上の五十音検索処理において、ｎとして１を設定した場合の地点リスト３６１を表している。図示するように、この場合は、検索された地点名称などの情報が、地点の各種別毎に一つずつ、種別に関し循環的に表示されるものとなる。また、各種別の内では、より現在位置に近い地点の情報がより前に表示されたものとなる。
【００３１】
次に、図５ａは、ｎとして３を設定した場合の地点リスト３６１を表している。図示するように、この場合は、検索された地点名称などの情報が、地点の各種別毎に３つずつ、種別に関し循環的に表示されるものとなる。また、各種別の内では、より現在位置に近い地点の情報がより前に表示されたものとなる。
【００３２】
さて、制御部１６は地点リストウインドウ３６０を表示している状態において、ＧＵＩ制御部１３、操作部２を介して、ユーザからの、地点リストウインドウ３６０の地点リスト３６１の内からの地点名称（図では「あいおいスタンド」）の選択を受付け、いずれかの地点名称が選択された状態で地点リストウインドウ３６０の、目的地ボタン３６２がユーザによって操作されたならば、選択されている地点名称に対応する地点レコードに登録されている座標を目的地としてメモリ１５に設定し、五十音検索ウインドウ３５０と地点リストウインドウ３６０を消去する。また、制御部１６は、五十音検索ウインドウ３５０のキャンセルボタン３５３が操作された場合には、そのまま五十音検索ウインドウ３５０と地点リストウインドウ３６０を消去する。
【００３３】
この結果、表示装置３に表示される案内画像は、図５ｂに示すように、設定された目的地までの推奨ルートを表す推奨ルート図形３１１を含むものに変化する。また、前述のように、地図画像３０１の表示範囲内に目的地が含まれる場合には、設定された目的地を表す目的地マークも地図画像３０１上に表示されることになる。
【００３４】
以上、本発明の実施形態について説明した。
また、以上の実施形態は、目的地を設定する場合を例にとり説明したが、以上で示した地点リスト３６１の表示の技術は、立ち寄り地の設定その他の任意の目的による地点選択の受付けに同様に適用することができる。
以上のように本実施形態によれば、地点リスト３６１に、地点の種別毎に一定数ずつ距離の近い順に地点の情報が表示されるので、所望の地点の種別を手がかりに、直感的、容易に所望の地点を地点リスト３６１の中から探し出して選択することできるようになる。たとえば、所望の地点の種別と同じ種別の地点の情報のみを地点リスト３６１中で確認しながら、所望の地点を探し出すことができるので、単に距離順や五十音順に検索した地点の一覧が地点リストとして表示された場合のように全ての地点を順次確認しながら、所望の地点を探し出す必要がなくなる。
【００３５】
また、所望の地点が、比較的遠方である場合にも、その地点が同じ種別の地点の中では比較的近方の地点である場合には、単に距離順に検索した地点の一覧を表示する場合に比べ、当該地点は、地点リスト３６１の上位に表示される可能性が高くなる。したがって、このような場合には、より容易に所望の地点を選択することができるようになる。たとえば、「チェーン名称+個別店舗名（たとえば、ＸＸホテル大阪）」などのように先頭文字列が共通のチェーン店のうちから最も近い店舗を探し出したいような場合には、この共通部分の文字列を入力して検索すれば、当該チェーン店のうちで最も近い店舗が比較的遠方にある場合にも、この店舗は、地点リスト３６１の比較的上位に表示されることになる。
【００３６】
なお、以上の実施形態では、地点リスト３６１に各種別毎に、順次地点の情報を一定数ずつ、種別について循環的に表示したが、これは、地点リスト３６１に、各種別毎に、順次、その種別の検索された全て地点の情報を表示するようにすることもできる。このためには、たとえば、前述した五十音検索処理のステップ４１０で、i番目の分類に属する全ての地点レコードを選択して分類中の順番に従った順序で（現在位置からの距離の近い順に）地点レコードリストに登録すればよい。
【００３７】
このようにした場合、ユーザは、地点リスト３６１の所望の地点の種別が表示されている部分を大まかに探し出した後は、その種別の地点の距離順に配置された一覧のみを対象として所望の地点を探索して、その選択を行うことができるので、単に距離順や五十音順に検索した地点の一覧を表示する場合に比べ、ユーザの地点の選択を容易化することができる。
【００３８】
また、以上の実施形態による地点リスト３６１の表示の技術は、五十音検索によって地点を検索する場合のみならず、住所（地域）を検索キーとして受け付けて、地点を検索する住所検索を行う場合など、五十音検索以外の検索法を用いる場合にも同様に適用することができる。
【図面の簡単な説明】
【００３９】
【図１】本発明の第１実施形態に係るナビゲーション装置の構成を示すブロック図である。
【図２】本発明の第１実施形態に係る地図データの内容を示す図である。
【図３】本発明の第１実施形態に係るナビゲーション装置の表示例を示す図である。
【図４】本発明の第１実施形態に係る五十音検索処理を示すフローチャートである。
【図５】本発明の第１実施形態に係るナビゲーション装置の表示例を示す図である。
【符号の説明】
【００４０】
１…ナビゲーション装置、２…操作部、３…表示装置、４…車両状態センサ、５…ＧＰＳ受信機、１１…地図データ記憶部、１２…現在状態算出部、１３…ＧＵＩ制御部、１４…ルート探索部、１５…メモリ、１６…制御部、１７…案内画像生成部、３０１…地図画像、３５０…五十音検索ウインドウ、３６０…地点リストウインドウ、３６１…地点リスト。
【図１】
2005345223.tif 000003
【図２】
2005345223.tif 000004
【図３】
2005345223.tif 000005
【図４】
2005345223.tif 000006
【図５】
2005345223.tif 000007