(57)【要約】【目的】  不要なＰＯＩ名や不要な種別のＰＯＩが表示されないようにして目的地としてのＰＯＩを簡単かつ迅速に設定することが可能な「ナビゲーションシステムの表示方法および装置」を提供することである。【構成】  ユーザの指示に基づいてＰＯＩ名リストを表示し、ＰＯＩ名リスト内の不要なＰＯＩ名を選択し、これにより不要なＰＯＩ名、または、該不要なＰＯＩ名と同一の種別の全ＰＯＩをＰＯＩ名リストから除外する。そして、不要なＰＯＩ名を除去したＰＯＩ名リストの中から目的地としてのＰＯＩを選択する。【選択図】        図２２
2005148068.tif 000002
【特許請求の範囲】
【請求項１】
ユーザを目的地まで案内するナビゲーションシステムの表示方法において、
ユーザの指示に基づいて“ポイントオブインタレスト（ＰＯＩ）”名リストを表示するステップと、
前記ＰＯＩ名リスト内の不要なＰＯＩ名を選択するステップと、
前記不要なＰＯＩ名を含むすべてのＰＯＩを前記ＰＯＩ名リストから除外するステップと、
を備えることを特徴とするナビゲーションシステムの表示方法。
【請求項２】
前記不要なＰＯＩ名を選択するステップと前記不要なＰＯＩ名を前記ＰＯＩ名リストから除外するステップを繰り返すステップ、
をさらに備えることを特徴とする請求項１記載のナビゲーションシステムの表示方法。
【請求項３】
前記ＰＯＩ名リスト内の残りのＰＯＩ名から目的地としてＰＯＩ名を選択するステップと、
前記目的地に対する最適ルートを決定するステップと、
該最適ルートを表示して前記目的地までのルート案内を行うステップ、
を有することを特徴とする請求項２記載のナビゲーションシステムの表示方法。
【請求項４】
前記ＰＯＩ名リストを表示するステップは、ＰＯＩの種別またはＰＯＩの名称のいずれかにより前記ＰＯＩ名を表示する、
ことを特徴とする請求項１記載のナビゲーションシステムの表示方法。
【請求項５】
前記ＰＯＩ名リストを表示するステップは、現在のユーザ位置からの距離順またはアルファベット順のいずれかの順序によって前記ＰＯＩ名のリストを表示することを特徴とする請求項１記載のナビゲーションシステムの表示方法。
【請求項６】
前記ＰＯＩを除外するステップは、前記不要なＰＯＩ名が除外された前記ＰＯＩ名リスト内のスペースに別のＰＯＩ名を埋め込むステップ、
を有することを特徴とする請求項１記載のナビゲーションシステムの表示方法。
【請求項７】
前記不要なＰＯＩ名が除外された前記ＰＯＩ名リストに、該不要なＰＯＩ名を含まない新たなＰＯＩ名を追加するステップ、
を備えることを特徴とする請求項１記載のナビゲーションシステムの表示方法。
【請求項８】
ユーザを目的地まで案内するナビゲーションシステムの表示方法において、
ユーザの指示に基づいて“ポイントオブインタレスト（ＰＯＩ）”名リストを表示するステップと、
前記ＰＯＩ名リスト内の不要なＰＯＩ名を選択するステップと、
前記不要なＰＯＩ名を含むＰＯＩを除外する第１の除外機能と、前記不要なＰＯＩ名のＰＯＩと同じ種別のＰＯＩを除外する第２の除外機能のいずれかの除外機能を実行するステップと、
前記第１の除外機能を実行するとき、前記不要なＰＯＩ名を含むすべてのＰＯＩを前記ＰＯＩ名リストから除外し、さらに、前記第２の除外機能を実行するとき、前記不要なＰＯＩ名のＰＯＩと同じ種別のすべてのＰＯＩを前記ＰＯＩ名リストから除外するステップ、
を備えることを特徴とするナビゲーションシステムの表示方法。
【請求項９】
前記不要なＰＯＩ名を選択するステップと前記第１または第２の除外機能を実行するステップと前記不要なＰＯＩ名を前記ＰＯＩ名リストから除外するステップとを繰り返すステップ、
を備えることを特徴とする請求項８記載のナビゲーションシステムの表示方法。
【請求項１０】
前記ＰＯＩ名リスト内の残りのＰＯＩ名から目的地としてＰＯＩ名を選択するステップと、
前記目的地までの最適ルートを決定するステップと、
該最適ルートを表示して前記目的地までのルート案内を行う、
ことを特徴とする請求項９記載のナビゲーションシステムの表示方法。
【請求項１１】
前記ＰＯＩ名リストを表示するステップが、ＰＯＩの種別か、ＰＯＩの名称かのいずれかによって前記ＰＯＩ名を表示することを特徴とする請求項８記載のナビゲーションシステムの表示方法。
【請求項１２】
前記ＰＯＩ名リストを表示するステップは、現在のユーザ位置からの距離順またはアルファベット順のいずれかの順序によって前記ＰＯＩ名のリストを表示することを特徴とする請求項８記載のナビゲーションシステムの表示方法。
【請求項１３】
前記ＰＯＩを除外する前記ステップは、前記不要なＰＯＩ名が除外された前記ＰＯＩ名リスト内のスペースに別のＰＯＩ名を埋め込むステップを有することを特徴とする請求項８記載のナビゲーションシステムの表示方法。
【請求項１４】
更に、前記不要なＰＯＩ名が除外された前記ＰＯＩ名リストに、該不要なＰＯＩ名を含まない新たなＰＯＩ名を追加するステップ、
を備えることを特徴とする請求項８記載のナビゲーションシステムの表示方法。
【請求項１５】
ユーザを目的地まで案内するナビゲーションシステムの表示装置において、
ユーザの指定した指示に基づいて、“ポイントオブインタレスト（ＰＯＩ）”名リストを表示する手段と、
前記ＰＯＩ名リスト内の不要なＰＯＩ名を選択する手段と、
前記不要なＰＯＩ名を含むすべてのＰＯＩを前記ＰＯＩ名リストから除外する手段と、を備えることを特徴とするナビゲーションシステムの表示装置。
【請求項１６】
前記不要なＰＯＩ名を選択する処理と、前記不要なＰＯＩ名を前記ＰＯＩ名リストから除外する処理とを繰り返す手段、
をさらに備えることを特徴とする請求項１５記載ナビゲーションシステムの表示装置。
【請求項１７】
前記ＰＯＩ名リスト内の残りのＰＯＩ名から目的地としてＰＯＩ名を選択する手段と、
前記目的地に対する最適ルートを決定する手段と、
該最適ルートを表示して前記目的地までのルート案内を行う手段、
を備えることを特徴とする請求項１６記載ナビゲーションシステムの表示装置。
【請求項１８】
前記ＰＯＩ名リストを表示する手段は、ＰＯＩの種別またはＰＯＩの名称のいずれかにより前記ＰＯＩ名を表示することを特徴とする請求項１５記載ナビゲーションシステムの表示装置。
【請求項１９】
前記ＰＯＩ名リストを表示する手段は、現在のユーザ位置からの距離順またはアルファベット順のいずれかの順序によって前記ＰＯＩ名のリストを表示することを特徴とする請求項１５記載ナビゲーションシステムの表示装置。
【請求項２０】
前記ＰＯＩを除外する手段は、前記不要なＰＯＩ名が除外された前記ＰＯＩ名リスト内のスペースに別のＰＯＩ名を埋め込む手段を、
を備えることを特徴とする請求項１５記載ナビゲーションシステムの表示装置。
【請求項２１】
前記不要なＰＯＩ名が除外された前記ＰＯＩ名リストに、該不要なＰＯＩ名を含まない新たなＰＯＩ名を追加する手段、
を備えることを特徴とする請求項１５記載ナビゲーションシステムの表示装置。
【請求項２２】
ユーザを目的地まで案内するナビゲーションシステムの表示装置において、
ユーザの指示に基づいて“ポイントオブインタレスト（ＰＯＩ）”名リストを表示する手段と、
前記ＰＯＩ名リスト内の不要なＰＯＩ名を選択する手段と、
前記不要なＰＯＩ名を含むＰＯＩを除外する第１の除外機能と前記不要なＰＯＩ名のＰＯＩと同じ種別のＰＯＩを除外する第２の除外機能のいずれかの除外機能を実行する手段と、
前記第１の除外機能を実行するとき、前記不要なＰＯＩ名を含むすべてのＰＯＩを前記ＰＯＩ名リストから除外し、さらに、前記第２の除外機能を実行するとき、前記不要なＰＯＩ名のＰＯＩと同じ種別のすべてのＰＯＩを前記ＰＯＩ名リストから除外する手段、
備えることを特徴とするナビゲーションシステムの表示装置。
【請求項２３】
前記不要なＰＯＩ名を選択し、前記第１または第２の除外機能を実行し、前記ＰＯＩ名リストから前記不要なＰＯＩ名を除外する処理を繰り返す手段、
を更に備えることを特徴とする請求項２２記載ナビゲーションシステムの表示装置。
【請求項２４】
前記ＰＯＩ名リスト内の残りのＰＯＩ名から目的地としてＰＯＩ名を選択する手段と、
前記目的地までの最適ルートを決定する手段と、
該最適ルートを表示して前記目的地までのルート案内を行う手段、
を更に備えることを特徴とする請求項２３記載ナビゲーションシステムの表示装置。
【請求項２５】
前記ＰＯＩ名リストを表示する手段は、ＰＯＩの種別か、ＰＯＩの名称かのいずれかによって前記ＰＯＩ名を表示することを特徴とする請求項２２記載ナビゲーションシステムの表示装置。
【請求項２６】
前記ＰＯＩ名リストを表示する手段は、現在のユーザ位置からの距離順またはアルファベット順のいずれかの順序によって前記ＰＯＩ名のリストを表示することを特徴とする請求項２２記載ナビゲーションシステムの表示装置。
【請求項２７】
前記ＰＯＩを除外する手段は、前記不要なＰＯＩ名が除外された前記ＰＯＩ名リスト内のスペースに別のＰＯＩ名を埋め込む手段、
を備えることを特徴とする請求項２２記載ナビゲーションシステムの表示装置。
【請求項２８】
前記不要なＰＯＩ名が除外された前記ＰＯＩ名リストに該不要なＰＯＩ名を含まない新たなＰＯＩ名を追加する手段、
を備えることを特徴とする請求項２２記載ナビゲーションシステムの表示装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はユーザを目的地まで案内するナビゲーションシステムの表示方法および装置に係り、特に、“ポイントオブインタレスト（ＰＯＩ）”を特定して目的地を設定するナビゲーションシステムにおいて不要なＰＯＩ名や不要なＰＯＩ種別を表示しないようにすることにより、目的地を簡単かつ迅速に設定することが可能なナビゲーションシステムの表示方法および装置に係る。
【背景技術】
【０００２】
ナビゲーションシステムは、走行案内を行ってユーザが選択した目的地に簡単かつ迅速に到着できるようにするシステムである。代表例として、ユーザがナビゲーション機能を装備した車を運転する車輌用ナビゲーションシステムがある。このようなナビゲーションシステムは、ユーザの位置すなわちユーザの車輌位置を検出し、ＣＤ−ＲＯＭ（コンパクトディスクリードオンリメモリ）やＤＶＤ（汎用デジタルディスク）あるいはハードディスクなどのデータ記憶媒体から、現在の車輌位置の周辺エリアに関係する地図データを読み出す。なお、インターネットなどの通信ネットワークを介して遠隔地のサーバからユーザの元へ地図データの供給を行うことも可能である。ナビゲーションシステムは、車輌現在位置を表すマークを地図画像の所定部分に重ね合わせながらモニタ画面に地図画像が表示する。
【０００３】
目的地が設定されると、ナビゲーションシステムは、出発点から目的地までの案内ルートを探索するルート案内機能を起動する。目的地までの案内ルートを決定するために、ナビゲーションシステムは種々のパラメータに基づいて目的地までの最適ルートを計算し、最適ルートの決定を行う。例えば、目的地に達する最短距離ルート、一般道路より高速道路の方を優先するルート、目的地までの最もコストのかからないルート、有料道路を利用しないルート、等に基づいて案内ルートを決定する。
【０００４】
ナビゲーションシステムは、決定した案内ルートに沿ったノードデータ（経緯度）をメモリに連続して記憶する。実際の走行時には、メモリに記憶したノード列より、モニタ画面の地図表示領域に表示される案内ルート部分に対応するノード列が探索され、該ノード列を用いて案内ルートが他のルートと区別できるようにハイライト表示される。
また、ナビゲーションシステムは、接近中交差点から車輌までの距離が所定の距離以下になると、交差点案内ダイアグラム（交差点において車輌が進行する方向を矢印で示す拡大またはハイライトされた交差点ダイアグラム）を表示し、交差点における選択可能な道路や方向のうち案内ルートに応じた道路や方向に関する情報をユーザに与える。ナビゲーションシステムによるこのようなルート案内は音声による指示によっても行われる。
【０００５】
図１は、ＰＯＩによる目的地設定及び経路探索処理を説明するナビゲーションシステムの処理手順および画面表示例を示す図である。図１Ａは、目的地が指定されていない場合のナビゲーションシステムのロケータ地図画面の例を示す。ナビゲーションシステムは、車輌（現車輌位置ＶＰ）が走行している街路(ストリート)と、その街路名とを表示する。北向きポインタＮＰ、地図の縮尺および現在時刻などの別の情報を表示画面に表示する場合もある。しかし、上記状況では、目的地が指定されていないため、本ナビゲーションシステムはルート案内機能を行わない。
【０００６】
図１Ｂ〜１Ｄは、ナビゲーションシステムにおいて、ポイントオブインタレスト（ＰＯＩ）により目的地を設定する処理を説明する表示例である。メニュー表示を指示するとナビゲーションシステムは、図１Ｂに示すように目的地入力用のメニュー項目“目的地”を含むメインメニュー画面を表示する。“目的地”を選択すると、ナビゲーションシステムは、目的地探索を行う入力方式を特定させるための図１Ｃに示すような“目的地探索方式”画面を表示する。“目的地探索方式”画面によって、都市と目的地の番地を指定する“番地”方式と、互いに交差する２つの街路の名称を指定する“交差点”方式と、カテゴリまたは電話番号に基づいてプログラムされた目的地を選択する“ポイントオブインタレスト（ＰＯＩ）”方式とを含む目的地探索の種々の方式がリストされる。“目的地探索方式”画面での別の方法には、ナビゲーションシステムに保存された目的地の最近の履歴に基づいて目的地を指定する“最近ルート”方式と、システムに記憶された予め定められた番地リストの中から目的地の番地を選択する“アドレス帳”方式がある。
【０００７】
例えば、図１Ｃの“ポイントオブインタレスト”方式を選択すると、ナビゲーションシステムは、図１Ｄに示すように“場所名（Place Name）”または“種別名(Place Type)”を表示する。“場所名”方式はＰＯＩ名を指定するものであり、“種別名”方式はＰＯＩのカテゴリ(種別)を指定するものである。図１Ｄで“場所名”方式を選択すると、ナビゲーションシステムは、図１Ｅに示すように“場所名入力”画面を示す。図１Ｅの画面は基本的に、モニタ画面の入力ボックスＩＮＢＸに名称を入力するためのキーボードである。ユーザはキーボードを通じて入力ボックスに所望のＰＯＩ名を入力する。なお、ＰＯＩ名の一部分（ＤＥＬ）を入力すると該ＰＯＩ名部分（ＤＥＬ）を有する多数のＰＯＩ名候補(ＤＥＬ ＡＭＯ，ＤＥＬ ＴＡＣＯ．，．．)が表示される。
【０００８】
図１Ｆは、入力した目的地を確認するためのナビゲーションシステムの“ルート確認”画面を示す。本例では、目的地（すなわちユーザが指定したＰＯＩ）名、番地および電話番号を“ルート確認”画面にリスト表示する。これが正しい目的地であれば、ユーザは“ＯＫ。次へ進む(OK to Proceed)”キーを入力して、次の処理手順へ進む。
【０００９】
図１Ｇで、ナビゲーションシステムは目的地すなわち選択したＰＯＩまでの案内ルートを計算し、ナビゲーションシステムは、例えば、目的地に到達する最短距離や、実際に多くの高速道路を使用する目的地までのルートや、有料道路を使用しないルートなどに基づいてルートを決定する。本例では、ナビゲーションシステムはルートの計算の進行状態をスケールを表示する。
【００１０】
案内ルートの決定後、ナビゲーションシステムは図１Ｈに示すように案内ルートを表示してルート案内を開始する。一般に、ナビゲーションシステムでは、次の曲がり角とその曲がり角の方向を示すハイライトされた交差点が示される。ナビゲーションシステムによるこのようなルート案内は音声による命令によっても行われる。
【００１１】
上述の“ポイントオブインタレスト（ＰＯＩ）”方式による目的地を設定する処理では、この入力方式に関係する大量のデータが最新の記憶媒体により供給されるため、最終的に目的地が設定されるまで、比較的多数のステップが必要となる。さらに、比較的狭いエリア内に多数のＰＯＩが存在する場合、あまりに多くのＰＯＩが表示されることになるため、ユーザによる所望のＰＯＩの発見が難しくなる。
【００１２】
例えば、“レストラン”などのカテゴリによってダウンタウンエリアでＰＯＩを発見する場合、ナビゲーション表示画面に多数のＰＯＩ名が現れることになり、多数のページ画面をスクロールし、多数のＰＯＩ名を調べなければならない。別の例では、ユーザがＰＯＩの正確な名称を知らなかったため、キーボードを通じてＰＯＩ名の一部しか入力しなかった場合、ナビゲーションシステムによって当該名称の一部を含む多数のＰＯＩが検出、表示されることになる。その結果、多数のページリストをスクロールして正しいＰＯＩ名を発見するのに長い時間がかかり、安全運転に悪い影響を与えることが考えられる。したがって、“ポイントオブインタレスト”方式により、簡単かつ迅速に目的地の設定が可能なナビゲーションシステムが要望されている。
【発明の開示】
【発明が解決しようとする課題】
【００１３】
以上より、本発明の目的は、“ポイントオブインタレスト（ＰＯＩ）”方式を利用して目的地を設定する際、ユーザが簡単かつ迅速に目的のＰＯＩの名称を探索し、目的地の設定を行えるようにするナビゲーションシステムの表示方法および装置を提供することである。
【００１４】
本発明の別の目的は、不要なＰＯＩ名がモニタ画面に現れないようにすることにより、ユーザがＰＯＩ名リストから所望のＰＯＩ名を簡単かつ迅速に発見できるようにするナビゲーションシステムの表示方法および装置を提供することである。
【００１５】
本発明の別の目的は、特定のＰＯＩ名を選択したとき、同じ種別のＰＯＩがモニタ画面に現れないようにすることにより、ユーザがネームリストから所望のＰＯＩ名を簡単かつ迅速に発見できるようにするナビゲーションシステムの表示方法および装置を提供することである。
【課題を解決するための手段】
【００１６】
本発明のナビゲーションシステムの表示方法および装置では、ユーザが不要なＰＯＩ名を選択したり、不要なＰＯＩ名を除外したりすることにより、ＰＯＩ方式によりＰＯＩ名リストから迅速に目的地を選択して設定できるようにナビゲーションシステムが設計される。本ナビゲーションシステムは、ユーザが除外するためにある特定のＰＯＩ名を選択したとき、異なる名称を持つ同じ種別のＰＯＩ名をモニタ画面に現れないようにすることも可能である。
【００１７】
さらに詳しく言えば、本発明の表示方法は、ユーザの指示に基づいて、“ポイントオブインタレスト（ＰＯＩ）”名のリストを表示し、ＰＯＩ名リスト内の不要なＰＯＩ名を選択し、該不要なＰＯＩ名を含むすべてのＰＯＩをＰＯＩ名リストから除外するステップを有している。必要に応じて、不要なＰＯＩ名を選択し、ＰＯＩ名リストから該不要なＰＯＩ名を除外する上記ステップが繰り返される。１つの変形例として、不要なＰＯＩ名と該不要なＰＯＩ名と同じ種別のＰＯＩ名すべてＰＯＩ名リストから除外するように構成することもできる。
【００１８】
別の態様では、本発明の表示方法は、ユーザの指示に基づいて“ポイントオブインタレスト（ＰＯＩ）”名リストを表示するステップと、ＰＯＩ名リスト内の不要なＰＯＩ名を選択するステップと、不要なＰＯＩ名を含むＰＯＩを除外する第１の除外機能と、不要なＰＯＩ名のＰＯＩと同じ種別のＰＯＩを除外する第２の除外機能のいずれかの機能を実行するステップと、第１の除外機能を実行したとき、不要なＰＯＩ名を含むすべてのＰＯＩをＰＯＩ名リストから除外するステップと、第２の除外機能を実行したとき、不要なＰＯＩ名のＰＯＩと同じ種別のすべてのＰＯＩを前記ＰＯＩリストから除外するステップを有している。
【００１９】
本発明の別の態様として、ナビゲーションシステムのための表示装置がある。この表示装置は、上述の表示方法を達成する種々の手段により構成され、上記手段は、不要な名称が画面に現れないようにする方法を利用するものである。
【発明の効果】
【００２０】
本発明によれば、本ナビゲーションシステムによってユーザはＰＯＩ名リストの名称を迅速かつ簡単に調べて、目的地を決定することが可能となる。これは、完全なＰＯＩ名リストを閲覧する前に特定のＰＯＩ名や種別をユーザが除去する必要がなく、代わりに、完全なＰＯＩ名リストを表示して任意の不要なＰＯＩ名あるいはＰＯＩの種別を除外し、以後、順次任意の不要なＰＯＩ名あるいはＰＯＩの種別を除外しながら目的地としてのＰＯＩを探索できるからである。本発明によれば、リスト内のＰＯＩ名の数が減少する結果、ユーザは、所望のＰＯＩを簡単かつ迅速に発見することが可能となる。
【発明を実施するための最良の形態】
【００２１】
本発明のナビゲーションシステムは、“ポイントオブインタレスト（ＰＯＩ）”入力方式を主として利用するとき、ユーザが目的地を迅速に指定できるように設計される。本発明によれば、不要なＰＯＩ名やＰＯＩ種別をモニタ画面に表示しないようにすることにより、ユーザはＰＯＩ入力方式により所望のＰＯＩを迅速に発見し、自分の目的地としてＰＯＩを指定することが可能となる。このようにして、ネームリスト内のＰＯＩの数が少なくなり、したがって表示ネームリストが単純となって、所望の目的地の迅速な発見が可能となる。
【実施例１】
【００２２】
図２は、本発明を実現する車輌用ナビゲーションシステムの構成例を示す図である。但し、ＰＤＡ（個人用情報機器）装置やその他のハンドヘルド装置により実現されるような携帯用ナビゲーション装置にも本発明の適用が可能となる。図２のブロック図では、ナビゲーションシステムは、ＣＤ−ＲＯＭ、ＤＶＤ、ハードディスクなどの、地図情報記憶用の地図データ記憶媒体２１（以下“ＤＶＤ”とする）と、ＤＶＤからの地図情報の読み出し処理を制御するＤＶＤ制御ユニット２２と、現在の車輌位置を測定する位置測定装置２３と、を備える。位置測定装置２３は、移動距離を検出する車輌速度センサと、移動方向を検出するジャイロスコープと、位置計算を行うマイクロプロセッサと、ＧＰＳ受信装置などを備える。
【００２３】
図２のブロック図には、ＤＶＤ２１から読み出される地図情報を記憶する地図情報メモリ２４と、ポイントオブインタレスト（ＰＯＩ）情報などの、ＤＶＤ２１から読み出すデータベース情報が記憶されているＰＯＩデータベースメモリ２５と、メニュー選択処理、拡大／縮小処理、目的地入力処理などを実行するリモコン２７と、リモコンインタフェース２８と、がさらに含まれる。
【００２４】
リモコン２７は、図３Ａに示すようにのような種々の機能キーと、図３Ｂに示すようにのような数字キーとを備える。図３Ａの下部の蓋部分が開くと、数字キーが現れる。リモコン２７は、ジョイスティック／エンターキー２７ａ、ロータリエンコーダ２７ｂ、取り消しキー２７ｃ、ＭＰ／ＲＧキー２７ｄ、メニューキー２７ｅ、ズーム／スクロールキー２７ｑ、モニタオン／オフキー２７ｆ、リモコン式送信機２７ｇ、プランキー２７ｈ、Ｎ／Ｈキー２７ｉ、音声キー２７ｊ、リストキー２７ｋ、迂回キー２７ｌ、目的地削除キー２７ｍ、削除キー２７ｎ、数字キー２７ｏ、ＯＫキー２７ｐを備える。
【００２５】
ジョイスティック／エンターキー２７ａは、メニュー内のハイライト項目を選択したり、地図表示や車輌位置アイコンをスクロール移動させる。ロータリエンコーダ２７ｂはズームスケールの変更、リストページのスクロール、カーソルの移動、等を行う。取り消しキー２７ｃは現在の表示画面の取り消し操作や、前のメニュー画面へ画面を戻すときの操作に使用される。ＭＰ／ＲＧキー２７ｄは、案内の最中に、詳細な地図表示と基本案内表示との間での切り替えを行う。メニューキー２７ｅはメインメニューを表示する。プランキー２７ｈは、今日のプラン機能により設定したルート案内を開始し、Ｎ／Ｈキー２７ｉはノースアップとヘディング・アップ方向間の変更を行い、音声キー２７ｊは音声による指示を開始する。
【００２６】
上述のようなリモコンは、選択機能などを実行するメニュー選択用手段として代表的な例であるが、本ナビゲーションシステムにはリモコンを介して同じ処理および同様の処理を達成する種々の別の入力手段が含まれる。例えば、本ナビゲーションシステムには別の入力手段として、ナビゲーションシステムのダッシュボードに装着されたヘッド・ユニットのハードキーおよびジョイスティックや、ディスプレイパネルのタッチ画面畳のソフトキーや、音声入力手段が含まれる。
【００２７】
図２に戻って、本ナビゲーションシステムには、システム内の上記ユニットのインタフェース用バス２６と、ナビゲーションシステムの処理全体を制御するプロセッサ（ＣＰＵ）２９と、ナビゲーション制御に必要なルート探索プログラムとマップマッチングプログラムなどの種々の制御プログラムが格納されたＲＯＭ３０と、案内ルートなどの処理結果が記憶されたＲＡＭ３１と、音声案内ユニット３２と、地図情報に基づいて地図画像（地図案内画像と矢印案内画像）を作成する表示制御装置３３と、表示制御装置により作成した画像を記憶するＶＲＡＭ（ビデオＲＡＭ）３４と、メニュー画像／種々のリスト画像を作成するメニュー／リスト作成用ユニット３５と、合成用ユニット３６と、リモコン２７以外の種々の入力手段とインタフェースを行うための画面インタフェース３９と、本発明によるＰＯＩ除外処理を制御するＰＯＩディスプレイコントローラ４０と、がさらに含まれる。
【００２８】
本発明をより良く理解するために、選択した種別のＰＯＩをナビゲーションシステムの画面にリスト表示する代表的処理例と表示例とが図４と図５とに示されている。ユーザが昼食にファーストフードを食べたため、もっとおいしいものを食べたいと思っているけれど、どのような種類の料理にするかを決めかねている状況にあると仮定する。ユーザは、近くのエリア内のすべての種類の料理のレストランをリストして、ユーザの食欲をそそるようなどのような種類の料理があるかを調べようと決心する。
【００２９】
図４Ａは、目的地を選択する種々の方式をリストする画面例を示す図であり、基本的に図１Ｂに示すようにの画面例と同じものである。図４Ａで“ポイントオブインタレスト”を選択することにより、ナビゲーションシステムは図４Ｂに示すように“ポイントオブインタレストの探索方式”画面を表示する。このＰＯＩ探索方式画面は、一般に、“場所名”と“場所の種別”の２つのメニューをリストするものである。“場所名”による選択方法は、ＰＯＩ名によってポイントオブインタレスト（ＰＯＩ）を探索する方法であり、“場所の種別”による選択方法はＰＯＩのカテゴリ(種別)によってＰＯＩを探索する方法である。図４Ｂで“場所の種別”を選択することにより、ナビゲーションシステムは、図４Ｃに示すように“カテゴリの選択”画面を表示し、ユーザは“ＡＴＭ”、“自動車関連”、“銀行”、“レストラン”、“ホテル”、“ショッピング”、その他のＰＯＩのカテゴリを選択することができる。
【００３０】
図４Ｃで“レストラン”を選択することにより、ナビゲーションシステムは、図４Ｄに示すようにＰＯＩのリストを行う順序を選択する“場所の探索方式”画面を表示する。本例では、上記方式として、“距離順”による探索方式、“名称”による探索方式および“市内”による探索方式が含まれる。“距離順”方式を選択した場合、ナビゲーションシステムは、ユーザ位置（現在の車輌位置など）からの距離順に、選択した種別(レストタン)の１０００個のＰＯＩのうち所定数（４個）のＰＯＩ名をリスト表示する。“名称”による方式を選択した場合、選択カテゴリ(レストタン)のＰＯＩ名がナビゲーションシステムによってアルファベット順にリストされる。“市内”による方式を選択した場合、ユーザが指定した市内の選択されたカテゴリーのすべてのＰＯＩがナビゲーションシステムによってアルファベット順にリストされる。
【００３１】
このケースで“距離順”を選択することにより、ナビゲーションシステムは、図５Ａに示すようにのようなユーザ位置（現在の車輌位置など）からの距離順に、ＰＯＩ名リストのすべての種別のレストランを表示する。ユーザは、望ましいレストランを発見するまで画面のレストラン名リストをスクロールする必要がある場合がある。ナビゲーションシステムの１つの画面が４つのＰＯＩを表示したと仮定すると、図５Ｂに示すようにのような方式で距離順にソートされたレストランが並べられ、６ページのＰＯＩ名リストが構成される。したがって、ユーザはネームリストのページをスクロールして、所望のレストランを発見する必要がある。
【００３２】
図５Ａの例では、画面はハイライトされたレストラン名“マクドナルド”の番地と電話番号を示す。ユーザが昼食にファーストフードをすでに食べたため、ネームリスト内の多数のファーストフードレストランについては、スクロールしてスキップすることができる。それから、最後に、ユーザは、図５Ｂに示すようにのＰＯＩ名リストの６ページに自分の希望に一致するかもしれない“ミミのカフェ”という店名を発見する。ユーザは自分の目的地として“ミミのカフェ”の選択を決定する。
【００３３】
上述の例の場合のように、長いネームリストをスクロールすることにより、所望のＰＯＩを見つけ出すには長い時間がかかる。図５Ｂの例では、ユーザが行きたいレストランがネームリストの６ページにリストされている。特に、ユーザが、自分の食べたい料理の種類を指定しなかった場合、すなわち広いカテゴリのＰＯＩのみを指定した場合、ＰＯＩ名リストは多数のエントリ（ＰＯＩ名）を含み、比較的長いリストになる。このような長いリストによって、ユーザは様々な種類のレストランから自由に選択することが可能である。しかし、ユーザは、自分の望むレストランを発見するまで、長いネームリストのスクロールにより多数のレストランをチェックする必要がある。
【００３４】
特に、市街地区には、マクドナルド、ハンバーガーキング、ピザハット、カールズ・ジュニア、等の多数のファーストフードのチェーン店レストランが存在する。したがって、多くの例で、ＰＯＩ名リストには、通常図５Ｂの例の場合のように同じ店名が繰り返し含まれることになる。この結果、ユーザは何度も同じ店名を調べなければならなくなる。距離順にＰＯＩ名がリストされる場合、通常同じ店名がネームリスト内にランダムに何回も現れる。たとえば、Pizza Hutは3回ランダムに現れている。
【００３５】
一方、本発明のナビゲーションシステムは、ＰＯＩ名リストの効果的な探索方式をユーザに提供する。図６〜図１０を参照しながら、本発明の不要な名称を隠すという主な特徴について以下説明する。図６Ａは本発明を実現するナビゲーションシステムの画面例を示し、図６Ｂは本発明の効果を例示するＰＯＩ名リストを示す。図６Ａのナビゲーション画面には、ユーザが選択したＰＯＩ名をＰＯＩ名リストから除外する“除外”キー６１が含まれる。
【００３６】
ユーザが、昼食にファーストフードを食べたため、夕食にもっとおいしいものを食べたいと思うとき、ファーストフードのチェーン店レストランはＰＯＩ名リストから除外する格好の候補対象となる。図６Ｂに示すようにのように、１ページから６ページにわたって２乃至３回リストされたいくつかの名称がＰＯＩ名リストに存在する。例えば、“マクドナルド”は４回リストされ、また、“ピザハット”は３回リストされている。ユーザには具体的な回数は分からないかもしれないが、多数のチェーン店レストラン名がＰＯＩ名リストで繰り返しリストされる可能性があることは容易に想像できる。したがって、図６Ａの例では、ユーザはこの名称をハイライトすることにより第２の名称“マクドナルド”を選択する。次いで、ユーザは、例えば、図３Ａのリモコン２７におけるジョイスティック／エンターキー２７Ａを右へ傾ける（以下“右クリック”と呼ぶ）ことにより、“除外”キー６１を起動させる。これに応じて、ナビゲーションシステムは“マクドナルド”をＰＯＩ名リストから除外する。
【００３７】
上記除外操作によって、マクドナルド（不要な名称）は図７Ａと図７ＢのＰＯＩ名リストから隠される。図７Ｂで、括弧でくくられた名称が不要なレストラン名として示され、ＰＯＩネームリストから除外される。すなわち実際のナビゲーションシステムでは表示されない。ここで、“マクドナルド”のすべてが表示すべきＰＯＩネームリストから除外され、“マクドナルド”の後にリストされていた別の名称がＰＯＩネームリスト内で上へ移動する。この結果、名称“ピザハット”、“ハンバーガーキングおよび“エル・トリート”がＰＯＩネームリストの第１ページに表示される。
【００３８】
このようにして、他の名称が上へ移動して、“マクドナルド”が除外されたスペースを充たすことになり、その結果、図６Ｂに示した６ページの代わりに、図７Ｂに示した５ページのＰＯＩ名リストが得られる。したがって、隠された重複名称の数が多くなるにつれて、ＰＯＩ名リストのエントリ数はさらに少なくなる。この結果、ＰＯＩ名リストのＰＯＩ名を調べるユーザの時間が省けることになる。
【００３９】
ユーザが、ネームリストの第１ページの名称に関心がなく、次いで、チェーン店レストランの別の名称“ピザハット”と“ハンバーガーキング”とをネームリストに見つけたと仮定する。ユーザは、これらレストランのいずれにも関心がなく、これらのレストランを表示画面から除外したいと思う。その場合、ユーザは図７Ａで“ピザハット”を選択し、次いで、図６Ａの方法と同様の方法で“除外”キー６１（右クリック）を実行する。
【００４０】
次いで、図８Ａに示すようにのような別の更新画面が表示される。この更新画面は図８ＢのＰＯＩ名リストに基づくものである。再び、図８Ｂの形括弧内の“マクドナルド”と“ピザハット”がＰＯＩ名リストから除外され、実際の画面には表示されなくなる。“ピザハット”の３つのエントリが除外されたため、リストされた名称の総数はさらに減少し、図８Ｂに示すようにのような４ページのＰＯＩ名リストが結果として得られる。
【００４１】
再び、図８Ａで、ユーザは不要なレストランとして“ハンバーガーキング”をハイライトして、“除外”キー６１を起動する。次いで、図９ＢのＰＯＩ名リストに基づく、図９Ａに示すような別の更新画面が表示される。図９Ｂの括弧内の名称“マクドナルド”、“ピザハット”、“ハンバーガーキング”はＰＯＩ名リストから除外され、画面に表示されなくなる。“ハンバーガーキング”の２つのエントリが除外されたため、リストされた名称の総数はさらに減少し、結果として３ページのネームリストが得られる。ネームリストの総数が減少したことに起因して、不要な名称が表示されなくなり、ユーザは画面をスクロールすることにより所望のレストランを簡単に見つけることが可能となる。
【００４２】
したがって、３ページだけをスクロールすることにより、ユーザは図１０Ａに示すようなネームリスト内にレストラン“ミミのカフェ”を発見する。図１０Ｂ〜１０Ｄは上述の図１Ｆ〜１Ｈに対応する図である。図１０Ｂは、目的地“ミミのカフェ”を確認するためのナビゲーションシステムの“ルート確認”画面を示す。“ルート確認”画面には“ミミのカフェ”の名称、番地、電話番号がリストされる。これが正しい目的地であれば、ユーザは“ＯＫ。次へ進む”キーを入力し、次の処理手順へ進む。
【００４３】
図１０Ｃで、ナビゲーションシステムは目的地までの案内ルートを計算し、これを決定する。ナビゲーションシステムは、目的地に到達する最短距離などの所定の方法に基づいて目的地までのルートを決定する。本例では、ナビゲーションシステムはルートの計算の進行状態スケールを表示する。案内ルートの決定後、ナビゲーションシステムは図１０Ｄに示すように案内ルートを表示してルート案内を開始する。一般に、ナビゲーションシステムは、次の曲がり角とその曲がり角の方向とを示すハイライトされた交差点を示し、これに音声による指示が同時に伴う。
【００４４】
上記では、ＰＯＩ名が距離順にリストされた選択済みカテゴリである“レストラン”に関して作成されたネームリストからＰＯＩの不要な名称を除外する場合について本発明を説明したが、本発明は、名称を探索し、アルファベット順にリストされたＰＯＩ名リストに対しても適用可能である。図１１を参照しながら、アルファベット順のＰＯＩ名を含む処理例と表示例とに関して説明を行う。
【００４５】
ユーザが“マリオ玩具”という店へ行きたいけれども、その正確な名称がわからず、ただ、最初の１文字が“マ”であることには確信がある場合、図１１〜図１５に示す本発明の処理手段がこの目的地の迅速な探索を行うために好適に適用される。図１１は、“ポイントオブインタレスト”入力方式によってＰＯＩ名“マリオ玩具”を発見する処理例と表示例とを示す図である。図１１Ａで“ポイントオブインタレスト”を選択すると、ナビゲーションシステムは、“ポイントオブインタレスト探索方式”画面を表示して、図１１Ｂに示すように、“場所名”による探索方式か“場所の種別”による探索方式かのいずれかを選択するようにユーザに促す。
【００４６】
このケースで、ユーザは“場所名”を選択して上述の最初の１文字を指定する。ナビゲーションシステムは図１１Ｃに示すようにキーボードによる“名称入力”画面を表示する。キーボードを介して任意の文字または所定数の文字が入力されるとすぐに、ナビゲーションシステムはＰＯＩの探索を開始する。したがって、ユーザが“ＭＡ”を入力すると、ナビゲーションシステムは図１１Ｄに示すようにのように文字“Ｍａ”で始まるＰＯＩ名を検索して表示する。
【００４７】
一般に、ナビゲーションシステムは、ユーザ（現在の車輌位置など）から３０マイルなどの所定の距離内に在る所定数のＰＯＩを検索するように設定される。その結果、ナビゲーションシステムは、図１２Ｂに示すようにのようなＰＯＩ名リストを作成し、図１２Ａに示すようにのように最初のページの４つのエントリを画面に表示する。本例のようにアルファベット順にＰＯＩ名を検索する場合、同じ名称がいつも連続してリストされる。すなわち、ユーザは、たとえその店がチェーン店かどうかを知らなくても、求めるＰＯＩ名をさらに簡単に選択することができる。
【００４８】
このケースでは、ユーザは、画面の第１ページのＰＯＩのネームリストに連続して“メーシー百貨店”という２つの名称があることに気がつく。第２と第３のページには、図１２Ｂに示すようにのように“メールボックスなど”が繰り返し表示される。図５〜図９と関連して説明した場合と同じ様に、ユーザは不要な名称を選択する。アルファベット順のＰＯＩ名リストに対してＰＯＩ除外処理が施される。このようにして、ユーザは“メーシー百貨店”を選択し、図１２Ａの“除外”キー６１を実行する。
【００４９】
次いで、ナビゲーションシステムは図１３Ｂのネームリストに基づく図１３Ａの更新画面を表示する。図１３Ｂに示すように、括弧内の指定した名称“メーシー百貨店”はＰＯＩ名リストから除外され、表示されなくなる。エントリの数が減少し、別のＰＯＩ名が上へ移動して、名称“メーシー百貨店”が除外されたスペースを埋め込むので、ＰＯＩ名リストはさらに少なくなり、３ページの画面が構成される。図１３Ａで、ユーザは再び次の項目“メールボックスなど”を選択し、“除外”キー６１を実行（右クリック）する。
【００５０】
この処理によって、図１４Ａと１４Ｂに示すようにのように“メールボックスなど”のすべてがネームリストから除外される。“メールボックスなど”の４つのエントリが含まれていないので、ＰＯＩ名リストはさらに少なくなり、２ページだけになる。したがって、ユーザは画面をスクロールして、図１５Ａに示すようにのように“マリオ玩具”を発見することになる。図１５Ｂに示すようにのように“メアリ”と“メールボックスなど”がＰＯＩ名リストから除外されたため、このようなスクロール処理は簡単かつ迅速に行うことが可能となる。図１０Ａ〜１０Ｄの同じ処理によって、選択された目的地が確認され、目的地までの最適ルートが計算され、この結果目的地までのルート案内が得られる。
【００５１】
本発明の表示方法は、個々の除外処理での単一の、指定されたＰＯＩ名の除外に適用できるだけでなく、異なるＰＯＩ名を持つ同じ種類のＰＯＩにも適用することができる。すなわち、選択されたカテゴリと距離とに基づいてＰＯＩ名をリストする図５〜図９の例では、本発明の特徴を修正して、ユーザがチェーン店レストラン“マクドナルド”のようなＰＯＩ名を不要なＰＯＩ名として選択したとき、“ハンバーガーキング”、“カールズ・ジュニア”、“ウェンディーズ”などの同じ種別の様々なファーストフードチェーン店レストランも最初のネームリストから除外するように図ることも可能である。この方法は２または３以上の異なるＰＯＩ名を同時に除外するように機能するので、この機能によってユーザは所望のレストランを少数のキー処理によって迅速に探索できるようになる。
【００５２】
同じ様に、ＰＯＩ名がアルファベット順に基づいてリストされた図１１〜図１５の例では、同じ種別のＰＯＩをネームリストから除外することにより、ネームリストから異なるＰＯＩ名を除外することが可能となる。例えば、ユーザが“メーシー百貨店”という名称の除外を決定した場合、“ＪＰペニーズ”、“ノードストーム”、“エンポリウム”などのような同じ種別のデパートに属するすべての名称も最初のネームリストから除外される。ユーザが“オフィスマックス”という名称を除外した場合、“ステープルズ”、“オフィス・デポ”などのような同じ種別のオフィス事務用品店に属するすべてのＰＯＩ名もＰＯＩ名リストから除外される。
【００５３】
上記を達成するためには、ＤＶＤなどのＰＯＩデータベースの中にＰＯＩの類別用カテゴリまたはサブカテゴリ用データを設ける必要がある。図２のＰＯＩ表示制御ユニット４０は、同じカテゴリまたはサブカテゴリ（上記例の“ファーストフード”、“デパート”または“オフィス事務用品”など）を探索し、同じカテゴリ内のすべてのＰＯＩを画面表示から除外する。本システムにより、ユーザは、指定した名称のＰＯＩを除外する機能か、任意の名称を含む同じ種別のＰＯＩを除外する機能かのいずれかの機能を選択できるようになる。ユーザは連続するリストに対して上記双方の機能を適用することも可能である。例えば、ユーザが、ユニークな味のメキシコレストランを探している場合、ファーストフード種別のレストランを除外して、値段の安いテイクアウト店を避けるようにしたり、“エル・トリート”や“アカプルコ”などのようなありふれたチェーン店の名称を除外したりすることが可能である。
【００５４】
図１６Ａ〜１６Ｄは単一のＰＯＩ名（第１の除外機能）か、同じ種別の異なるＰＯＩ名（第２の除外機能）かのいずれかの名称を除外する画面例を示す。図１６Ａ〜１６Ｂは、個々の処理時にネームリストから指定の名称だけを除外するケースを示す。図１６Ｃ〜１６Ｄは、異なるＰＯＩ名を持つ同じ種別のＰＯＩが、指定されたＰＯＩ名に基づいてネームリストから個々の処理時に除外されるケースを示す。本例では、図１６Ａと１６Ｃに示すようにのように、モニタ画面には右クリック用の“選択済み名称の除外”キー６１と、左クリック用の“同じ種別の除外”キー６２とが含まれる。
【００５５】
第１の除外機能を示す図１６Ａ〜１６Ｂの例では、ユーザは、例えば“マクドナルド”などの不要なＰＯＩ名を選択し、次いで“選択済み名称の除外”キー（右クリック）６１を実行する。これに応じて、ナビゲーションシステムは、図１６Ｂの括弧により示されるようなＰＯＩ名リストから“マクドナルド”という名称を示すすべてのエントリを除外する。ユーザが別の名称をさらに除外することを望む場合、同じ処理手順を繰り返す。このようにして、第１の除外機能で不要な名称がＰＯＩ名リストから１つずつ除外される。
【００５６】
第２の除外機能を示す図１６Ｃ〜１６Ｄの例では、ユーザは“マクドナルド”などの不要なＰＯＩ名を選択し、次いで、図１６Ｃの“同じ種別を除外する”キー（左クリック）６２を実行する。これに応じて、図１６Ｄに示すようにのように、ナビゲーションシステムは、“マクドナルド”という名称、並びに、“マクドナルド”の種別（ファーストフードレストラン）と同じ種別のＰＯＩを持つ異なる名称を示すすべてのエントリをＰＯＩ名リストから除外する。このようにして、ＰＯＩ名“ピザハット”、“ハンバーガーキング”、“タコ・ベル”、“ドミノ・ピザ”、“カールズ・ジュニア”もＰＯＩリストから除外される。このようにして、第２の除外機能で不要なＰＯＩ名を選択すると、２または３以上の異なる名称を持つ同じ種別のＰＯＩも個々の処理時にＰＯＩ名リストから除外される。
【００５７】
図１７〜図２１は、本発明の表示方法におけるナビゲーションシステムのＰＯＩ名リストと画面とを示す。レストランの名称が図５〜図９の例の場合と同様にリストされる。本例では、不要なＰＯＩ名を除外することにより形成されたスペースの中に、ネームリストへの新しいエントリの追加が行われる。図１７Ａは、ナビゲーションシステムの画面に最初の４つのエントリを表示したＰＯＩ名リストを示す画である。一般に、１つのネームリスト内の最大数のＰＯＩエントリは本例では３２エントリなどの数ダースである。したがって、除外処理によって、残りのエントリ数が所定のしきい値（たとえば１０エントリ）以下に減少すれば、あるいは、ユーザがネームリストの追加要求を行えば、システムは、データベースから追加のＰＯＩを読み出し、この追加ＰＯＩによって読出しバッファのポピュレーション(空きスペースの埋め込み)を行う。
【００５８】
図１７Ｂに、エントリ“ハンバーガーキング”が選択され、除外キー（右クリックなど）が起動される。したがって、括弧内の“ハンバーガーキング”は図１８Ａに示すようにのようなリストから除外され、それによって、ＰＯＩ名リスト内のＰＯＩ名の総数が減ることになる。図１８Ｂに、別のエントリ“ピザハット”が選択され、除外キーが起動される。したがって、図１８Ｂの括弧内の“ピザハット”はＰＯＩ名リストから除外される。この結果、図１９Ａに示すようにのようにさらに少なくなったエントリのＰＯＩ名リストが得られる。
【００５９】
図１９Ｂに、別のエントリ“マクドナルド”が選択され、除外キーが起動される。この結果、図２０に示すようにのようにさらに少ないエントリのＰＯＩ名リストが得られる。ユーザが、図２１に示すような距離順のレストランのＰＯＩ名リストを要求したと仮定すると、除外処理時に形成されたスペース内に追加ＰＯＩの新たなエントリを含む新たなＰＯＩ名リストが作成される。新たなエントリには、上記処理手順ですでに除外されたＰＯＩ名は含まれていない。
【００６０】
図２２のフローチャートは、ＰＯＩ名を選択し、ＰＯＩ名リストからＰＯＩ名を除外する本発明の処理全体を要約するフローである。ステップ１０１で、ユーザは、可能な目的地をリストするデータ検索方式として“ポイントオブインタレスト（ＰＯＩ）”方式を選択する。次いで、図４Ｂに示すようにのように、ナビゲーションシステムは表示を行い、“場所名”による表示方式か、“場所種別名”による表示方式かのいずれかを選択するようにユーザに促す。ステップ１０２で、ユーザが“場所名”と“場所の種別名”のうちの一方の表示方式を選択すると、ナビゲーションシステムはＰＯＩ名のリスト順の決定方式を選択するようにユーザに促す。
【００６１】
上記処理手順に基づいて、ステップ１０３で、ナビゲーションシステムは数ダースのＰＯＩ名からなる最大エントリを含むＰＯＩ名リストを作成する。ステップ１０４で、ユーザは不要なＰＯＩ名を選択し、除外キーを実行する。上述のように、本発明はユーザが指定したＰＯＩ名だけを、あるいは、同じ種別のＰＯＩを持つ２または３以上の異なるＰＯＩ名を除外できる。したがって、ステップ１０５で、ナビゲーションシステムは指定されたＰＯＩ名または同じ種別で異なるＰＯＩ名をナビゲーション画面のＰＯＩ名リストから除外する。
【００６２】
ステップ１０６で上記処理手順を繰り返すことにより、ＰＯＩ名リスト内のエントリ数は減少し、その結果ユーザは自分の望む目的地を簡単かつ迅速に発見できるようになる。このようにして、ステップ１０７で、ユーザは選択した目的地を確認し、ナビゲーションシステムは目的地までの最適ルートの計算を行い、この最適ルートを決定する。次いで、ステップ１０８で、ナビゲーションシステムはルート案内を行って、選択された目的地までユーザを案内する。
【００６３】
図２３〜図３２は、類似の名称を持つ多くの企業が存在する場合の本発明のさらに別の例を示す図である。図２３Ａ〜図２３Ｆは、場所名を指定することによりＰＯＩのリストを収集する本発明のナビゲーションシステムの表示例である。図２３Ａの“ポイントオブインタレスト”が選択されると、ナビゲーションシステムは“ポイントオブインタレスト探索方式”画面を表示し、図２３Ｂに示すように“場所名”か、“場所の種別”かのいずれかの探索方式を選択するようにユーザに促す。このケースでは、ユーザは“場所名”を選択し、図２３Ｃのキーボード画面を介して場所名の入力を行う。本例では、語列"ＰＡＣＩＦＩ"をユーザが入力した状態を示しており、語列"ＰＡＣＩＦＩ"を有するＰＯＩ名“ＰＡＣＩＦＩＣ，ＰＡＣＩＦＩＣ ＡＣＲＥＳ”が下段に表示されている。この状態でアイコン“LIST"を操作してリスト表示を要求すると、ナビゲーションシステムは図２３Ｄに示すようにアルファベット順に“ＰＡＣＩＦＩ”を含む場所名をリスト表示すると共に、現在仮に選ばれている場所名“ＰＡＣＩＦＩＣ”の種別、名称、住所を表示する。
【００６４】
本例のナビゲーションシステムはネームリスト内の同一の名称を繰り返し表示する代わりに、複数の所在位置が存在することを示すアイコンＩＣＮ２を持つ単一のエントリを表示する。例えば、図２３Ｄの画面では、アイコン（名称の左側の正方形のアイコン）ＩＣＮ２が付けられた場所名“パシフィックエーカーズ”が現れるが、これには２つの種別、すなわち“不動産／キャンプ場”と“自動車販売”とが含まれている（図２４参照）。同様に、図２３Ｄの画面では、場所名“パシフィック・エイジ・カフェ”もアイコンＩＣＮ２と一緒に現れ、２または３以上の場所が存在することが示される。このケースでは、“喫茶店”の業種は１つしかないが、所在位置が異なっている（図２４参照）。
【００６５】
このような複数の所在位置を有するＰＯＩ(たとえば"ＰＡＣＩＦＩＣ ＡＣＲＥＳ“)が選択された場合、図２３Ｅに示すように、ナビゲーションシステムは“８個の所在位置がこの名称を共有しています”というメッセージを示して、場所名をリストする方式の選択をユーザに促すことができる。すなわち、図２３Ｅにおいてナビゲーションシステムは、“距離”順による方式か、“場所の種別”順による方式かのいずれかの方式を選択するようにユーザに案内を行う。ユーザが“種別”、すなわち“場所の種別”順による方式を選択した場合、ナビゲーションシステムは図２３Ｆのキーボード画面に示すように後続画面へ移り、それによってユーザは場所の種別を指定できるようになる。
【００６６】
図２４は、図２３Ｃにおいてユーザが入力した場所名の語列"ＰＡＣＩＦＩ"に応じて抽出されたアルファベット順のＰＯＩ名リスト例を示す。本例が例示するように、類似の名称を持つ多数の企業が存在する可能性がある。多くのチェーン店が同一の名称（“マクドナルド”など）を持っているが、他の多くの店の場合、支店の所在位置を示すために所在位置による名称を含んでいる。例えば、同じ企業体“パシフィック・エアカルゴ”には“パシフィック・エアカルゴ・アトランタ”、“パシフィック・エアカルゴ・ボストン”、および“パシフィック・エアカルゴ・シカゴ”などの対応する支店名が含まれる。また、業界内の独立の企業にも、“パシフィック・エアコンディショナ”やパシフィック・エアコンディショニング”という名称で図２４に示すような、通常異なる都市や州で偶然の一致により類似する名称を持つものがある。
【００６７】
多くの企業が類似の名称を有する図２４の状況の場合について、図２４〜図２９を参照しながら、表示画面からＰＯＩを除外する処理について説明する。個々のＰＯＩの関連するＰＯＩ名とＰＯＩ種別との関係が図２４〜図２９のリストに示されている。実際のナビゲーションシステムにおいて、個々のＰＯＩの種別、名称、住所などに関する情報は、図２３Ｄに示すように表示されることに留意されたい。
【００６８】
ユーザが“パシフィック・エア”という形で行きたい機械装置メーカーの名称を記憶しているけれども、ナビゲーションシステムでどのような業種に類別されるかについてほとんどわからないと仮定する。図２３Ｃにおいてキーパッドに“パシフィック・エア”と入力し、しかる後、リスト表示操作、表示されたリストからのパシフィック・エア選択操作をすると、ナビゲーションシステムは図２３Ｅの画面において図２５のscreenで示される最初の４つのＰＯＩ名を表示する。
ここで、図２５のアルファベット順のネームリストをレビューすると、本発明を利用しなかった場合、所望のエントリを発見するのに、ユーザは２４回ダウンキーを押すか、ページダウンキーを６回押さなければならないことになる。
【００６９】
ユーザは、同じ業種で類似の名称が画面に繰り返し現れることを実感する。画面のＰＯＩ種別が“クーリエサービス”を何回も示すため、これは自分には関係のない名称であるとユーザは決定する。ユーザは、図２３Ｅの左キー（“種別除外”キー）６３を押して、この種別のＰＯＩが画面にハイライトされたとき、現在の種別“クーリエサービス”を除外する。これによって、図２６で示すように、ナビゲーションシステムは“クーリエサービス”の１３個の名称をＰＯＩ名リストから除外する。これで、ユーザは、ダウンキーを１２回またはページダウンキーを３回押すことにより所望のエントリ“パシフィック・エアコントロール・デバイシズ”に到達することができる。
【００７０】
図２７は、図２６のscreenで示す最初の４つのＰＯＩ名が図２３Ｅの画面に表示されている際に、ユーザが第１のＰＯＩ名“Ｐａｃｉｆｉｃ Ａｉｒ Ｃｏｄｉｔｉｎｅｄ Ｒａｎｔａｌｓ"に対して“種別除外”キー６３を押し、それによって現在の種別“レンタル機器”をリストから除外した場合のＰＯＩ名リストの内容である。この特定の種別には、このリストでたまたま１つしかエントリがないので、１つだけ名称が除外されることになる。結果的には、ユーザがダウンキーを押すのに比べてこのケースでは効率がよくない。
【００７１】
図２８は、図２７のscreenで示す最初の４つのＰＯＩ名が図２３Ｅの画面に表示されている際に、ユーザが第１のＰＯＩ名“Ｐａｃｉｆｉｃ Ａｉｒ Ｃｏｄｉｔｉｎｅｒ"に対して“種別除外”キー６３を押し、それによって現在の種別“エアコンディショナレンタル”をリストから除外した場合のＰＯＩ名リストの内容である。ナビゲーションシステムは、指定済みの業種名と共に５個のＰＯＩ名がＰＯＩネームリストから除外する。このケースでは、類似性があり、関連性があるかもしれないが、異なっている種別（エアコンディショナサービス）のＰＯＩ名はリストから除外されない。
【００７２】
図２９は、図２８のscreenで示す最初の４つのＰＯＩ名が図２３Ｅの画面に表示されている際に、ユーザが第１のＰＯＩ名“Ｐａｃｉｆｉｃ Ａｉｒ Ｃｏｄｉｔｉｎｅｒ Ｃａｒｅ"に対して“種別除外”キー６３を押し、それによって現在の種別“エアコンディショナサービス”をリストから除外した場合のＰＯＩ名リストの内容である。ナビゲーションシステムは、指定済みの業種名と共に６個のＰＯＩ名をＰＯＩネームリストから除外する。結果として、ユーザはナビゲーションシステムの表示領域内に所望のエントリ“パシフィック・エアコントロール・デバイシズ”を発見する。この処理の間ずっと、ユーザは左キー（種別除外キー）６３を４回押すだけである。また、個々のＰＯＩ名を読み出す作業量も大幅に少なくなる。
【００７３】
図３０〜図３１は、ＰＯＩ名をリスト表示し、本発明のナビゲーションシステムで除外するＰＯＩのＰＯＩ名とＰＯＩ種別とを指定する画面表示例である。本例では、ナビゲーションシステムは図２３に代って図３０Ａに示すように“名称除外”キー６４、“種別除外”キー６３、および“チェーン店除外”キー６５を表示する。本例は、同じ名称と同じ業種を持つＰＯＩが、それらの番地が互いに異なっている場合、画面上に繰り返し表示される場合に適用する例である。図３０Ａ〜３０Ｂで、ユーザが“カフェ・ルナ”から始まる企業名を持つコーヒーディーラを探しているとき、ユーザによる“カフェ・ルナ”という入力に応じて、“カフェ・ルナ”という名称を含むＰＯＩ名がアルファベット順にリストされる。
【００７４】
図３０Ｂのネームリストでは、“カフェ・ルナ”を含む同じ名称あるいは類似の名称は種々の異なるＰＯＩ種別を示すものである。ユーザが探しているＰＯＩが“カフェ・ルナ”という名前の後に何かが続く名称であることがわかっていると仮定すると、ユーザはＰＯＩ名“カフェ・ルナ”を除外することを望む。さらに、ユーザはＰＯＩ種別“喫茶店”を除外することも望む。というのは、所望のＰＯＩがコーヒーディーラであるからである。したがって、図３１Ａで、ユーザは画面の第１のＰＯＩ名に対して“名称除外”キー６４と“種別除外”キー６３の双方を押す。
【００７５】
この結果、ナビゲーションシステムは、ＰＯＩ種別を顧慮することなく、ＰＯＩ名“カフェ・ルナ”を除外し、ＰＯＩ名を顧慮することなく、ＰＯＩ種別“喫茶店”を除外する。したがって、図３１Ｂに示すように、Ｃａｆｅ ＬｕｎａのＰＯＩ名リストからナビゲーションシステムは１１個の名称を除外し、種別“コーヒーディーラ”を持つ３個のＰＯＩ名だけが残されることになる。ユーザは図３１Ｂのネームリストから所望のＰＯＩを簡単に見つけることが可能となる。
【００７６】
図３１Ａと図３１Ｂに示すようにのＰＯＩ名の除外は、例えば、ユーザが、“カフェ・ルナ”という名称によってメキシコ料理レストランを探しているケースではユーザにとって除外のし過ぎとなる可能性がある。図３２は本発明のナビゲーションシステムにおいてチェーン店ＩＤの指定によりＰＯＩ名を除外するための画面表示例である。図３２Ａで、ユーザは、喫茶店業である“カフェ・ルナ”のビジネスチェーン店を除外する“チェーン店除外”キーを押す。
【００７７】
この結果、ナビゲーションシステムによって、実際の業種名を顧慮することなく“カフェ・ルナ”のビジネスチェーン店を除外する。それに応じて喫茶店の“カフェ・ルナ”だけでなく“カフェ・ルナ”のビジネスチェーン店に含まれる“カフェ・ルナパレス”と“カフェ・ルナセンタ”も除外される。この結果、ユーザは図３２のネームリストから所望のＰＯＩを簡単に見つけることができる。
【産業上の利用可能性】
【００７８】
上述したように、本発明によれば、ナビゲーションシステムは、不要な名称や種別をＰＯＩ名リストから除外することにより“ポイントオブインタレスト”入力方式を通じてユーザが目的地を簡単かつ迅速に入力できるようになる。又、ユーザは全リストの名称を見た後、ある特定の種別を不要なＰＯＩ名として除去できるため、ユーザはＰＯＩ名リストの望ましい名称を選択する自由を持つことになる。また、本発明によれば、ＰＯＩ名リスト内のエントリの数が減り、したがって単純化される。その結果、不要なＰＯＩ名が除外され、ユーザがネームリストの目的地を簡単かつ迅速に決定できるようになる。
【００７９】
以上、好ましい実施形態を参照しながら本発明について説明したが、当業者であれば、本発明の精神と範囲から逸脱することなく、種々の修正および変更を行うことができることは容易に理解できるであろう。このような修正および変更は添付の請求項とそれらの均等物の範囲に属するものである。
【図面の簡単な説明】
【００８０】
【図１】目的地を選択するための、ナビゲーションシステムに含まれる操作処理および画面表示例である。
【図２】本発明を実現するための、車輌用ナビゲーションシステムにおける構成例を示すブロック図である。
【図３】図２の車輌用ナビゲーションシステムで併用されるリモコンの例である。
【図４】本発明のナビゲーションシステムにおいて、ＰＯＩのカテゴリを指定することにより目的地（ＰＯＩ）を選択する処理例と画面表示例である。
【図５】図４の処理による探索の結果得られたＰＯＩ名を示すネームリスト例である。
【図６】本発明のナビゲーションシステムにおいて、ある特定のＰＯＩ名をＰＯＩ名リストから除外する表示例である。
【図７】ナビゲーションシステムにおいて、図６の処理後ある特定のＰＯＩ名をＰＯＩ名リストからさらに除外する表示例である。
【図８】ナビゲーションシステムにおいて、図７の処理後指定したＰＯＩ名をＰＯＩ名リストからさらに除外する表示例である。
【図９】ナビゲーションシステムにおいて、図８の処理後ＰＯＩ名リストをスクロールする表示例である。
【図１０】ナビゲーションシステムにおいて、目的地を確認し、目的地までのルート案内を行う処理および画面表示例である。
【図１１】ＰＯＩ名を入力することにより目的地を選択する処理例および画面表示例である。
【図１２】ナビゲーションシステムにおいて、ある特定のＰＯＩ名をＰＯＩ名リストから除外する表示例である。
【図１３】ナビゲーションシステムにおいて、図１２の処理後ある特定のＰＯＩ名をＰＯＩ名リストからさらに除外する表示例である。
【図１４】ナビゲーションシステムにおいて、図１３の処理後ＰＯＩ名リストをスクロールする表示例である。
【図１５】ナビゲーションシステムにおいて、ＰＯＩ名リストから目的地を選択する表示例である。
【図１６】ナビゲーションシステムにおいて、ユーザが選択したある特定のＰＯＩ名に基づいてＰＯＩ名または同じ種別のＰＯＩをＰＯＩ名リストから除外する表示例である。
【図１７】ＰＯＩ名のリスト例である。
【図１８】ナビゲーションシステムにおいて、ＰＯＩ名のリストを表示し、ＰＯＩ名を該ＰＯＩ名リストから除外した後のリスト例である。
【図１９】ナビゲーションシステムにおいて、ＰＯＩ名のリストを表示し、ＰＯＩ名を該ＰＯＩ名リストから除外した後のリスト例である。
【図２０】ナビゲーションシステムにおいて、ＰＯＩ名の除外処理後のＰＯＩ名リスト表示例である。
【図２１】ナビゲーションシステムにおいて、本発明の除外処理時に発生した空きスペース内にＰＯＩの新たなエントリを組み入れる処理を説明するための表示例である。
【図２２】ＰＯＩ名を選択し、このＰＯＩ名をＰＯＩ名リストから除外する本発明の処理全体を示すフローチャートである。
【図２３】ナビゲーションシステムにおいて、本発明のＰＯＩ種別またはＰＯＩチェーン店を指定することによりＰＯＩ名を除外する処理を説明するための画面表示例である。
【図２４】ナビゲーションシステムにおいて、不要なＰＯＩ種別を選択することにより不要なＰＯＩを除外するのに使用するＰＯＩ名リスト並びに対応するＰＯＩ種別の例である。
【図２５】ナビゲーションシステムにおいて、不要なＰＯＩ種別を選択することにより不要なＰＯＩを除外するのに使用するＰＯＩ名リスト並びに対応するＰＯＩ種別例である。
【図２６】ナビゲーションシステムにおいて、図２５の除外処理後のＰＯＩ名リスト例並びに対応するＰＯＩ種別リスト例である。
【図２７】ナビゲーションシステムにおいて、図２６の除外処理後のＰＯＩ名リスト例並びに対応するＰＯＩ種別リスト例である。
【図２８】ナビゲーションシステムにおいて、図２７の除外処理後のＰＯＩ名リスト例並びに対応するＰＯＩ種別リスト例である。
【図２９】ナビゲーションシステムにおいて、図２８の除外処理後のＰＯＩ名リスト例並びに対応するＰＯＩ種別リスト例である。
【図３０】ＰＯＩ名をリスト表示し、ＰＯＩ名とＰＯＩ種別とを指定することによりＰＯＩを除外する画面表示例である。
【図３１】ＰＯＩ名をリスト表示し、ＰＯＩ名とＰＯＩ種別とを指定することによりＰＯＩを除外する別の画面表示例である
【図３２】本発明のナビゲーションシステムにおいて、チェーン店ＩＤを指定することによりＰＯＩ名をリストし、ＰＯＩを除外する画面表示例である。
【符号の説明】
【００８１】
６１  選択済み名称の除外”キー
６２  “同じ種別の除外”キー
１０１  目的地入力法選択(ＰＯＩ選択)
１０２  リスト表選択(ＰＯＩ名、ＰＯＩ種別)
１０３  ＰＯＩ名リスト表示
１０４  除外キー操作
１０５  不要なＰＯＩ除外
１０６  除外操作の繰り返し＆目的地設定
１０７  案内ルート探索
１０８  ルート案内
【図１】
2005148068.tif 000003
【図２】
2005148068.tif 000004
【図３】
2005148068.tif 000005
【図４】
2005148068.tif 000006
【図５】
2005148068.tif 000007
【図６】
2005148068.tif 000008
【図７】
2005148068.tif 000009
【図８】
2005148068.tif 000010
【図９】
2005148068.tif 000011
【図１０】
2005148068.tif 000012
【図１１】
2005148068.tif 000013
【図１２】
2005148068.tif 000014
【図１３】
2005148068.tif 000015
【図１４】
2005148068.tif 000016
【図１５】
2005148068.tif 000017
【図１６】
2005148068.tif 000018
【図１７】
2005148068.tif 000019
【図１８】
2005148068.tif 000020
【図１９】
2005148068.tif 000021
【図２０】
2005148068.tif 000022
【図２１】
2005148068.tif 000023
【図２２】
2005148068.tif 000024
【図２３】
2005148068.tif 000025
【図２４】
2005148068.tif 000026
【図２５】
2005148068.tif 000027
【図２６】
2005148068.tif 000028
【図２７】
2005148068.tif 000029
【図２８】
2005148068.tif 000030
【図２９】
2005148068.tif 000031
【図３０】
2005148068.tif 000032
【図３１】
2005148068.tif 000033
【図３２】
2005148068.tif 000034