(57)【要約】【課題】大きなメモリを必要とすることなく、高速度でポントオブインタレスト（ＰＯＩ）データを抽出し、現使用者位置からの距離に応じてＰＯＩをソートし、これらを表示する。【解決手段】ナビゲーションシステムにおいて、セル配列に特定ＰＯＩをそれぞれ持つセルを配置し、使用者位置に最も近いセルに対応するセル配列におけるセル位置からの距離に基づいてセルを複数の異なるレベルにソートする。このナビゲーションシステムは所定レベルのセルからＰＯＩを抽出し、距離に応じてＰＯＩをソートし、このＰＯＩを表示する。【選択図】　　　　図４
2004061503.tif 000002
【特許請求の範囲】
【請求項１】
目的地を選定するためのポントオブインタレスト（ＰＯＩ）情報を表示するためのナビゲーションシステムにおけるＰＯＩ情報表示法であって、
特定のＰＯＩリストを表示するためにナビゲーションシステムにおけるＰＯＩ分類を特定し、
セルマトリクスから所定数の集合セルを集め、集合セルが少なくとも１つの特定のＰＯＩをもったセルである集合セル配列を形成し、
所定位置からの距離に応じて集合セル配列中のセルをソートし、
ソートされた集合セルの第１の距離レベルから特定のＰＯＩを検索し、検索されたＰＯＩを所定位置からの距離に応じてソートし、
所定位置からの距離の順番に特定のＰＯＩのリストをスクロール可能に表示し、
所望のＰＯＩが表示されない場合、次の距離レベルにある集合セルに対して上記ステップを繰り返すＰＯＩ情報表示方法。
【請求項２】
請求項１に記載のＰＯＩ情報表示方法であって、集合セルを集める前記ステップが、ナビゲーションシステム上で表示・スクロールされる適当な数の特定ＰＯＩを検索するよう使用者が指定したＰＯＩ分類のタイプに基づいて集合セルの所定数を決めるステップを含むＰＯＩ情報表示方法。
【請求項３】
請求項２に記載のＰＯＩ情報表示方法であって、特定ＰＯＩの適当な数が約数十であり、数ページのスクロールでＰＯＩリストとして表示されるＰＯＩ情報表示方法。
【請求項４】
請求項１に記載のＰＯＩ情報表示方法であって、現使用者からの距離に応じて検索されたＰＯＩをソートするステップが、所定位置からの距離が第１の距離レベルよりも大きな不規則ＰＯＩを検出するステップを含み、バッファメモリに不規則ＰＯＩを一時的に記憶させるようにしたＰＯＩ情報表示方法。
【請求項５】
請求項４に記載のＰＯＩ情報表示方法であって、前記不規則ＰＯＩがバッファメモリから検索され、所定位置からの距離の順番に表示される集合セルの隣あるいはさらに遠い距離レベルにあるものから抽出されたＰＯＩリストに挿入されるＰＯＩ情報表示方法。
【請求項６】
目的地を選択するためのポントオブインタレスト（ＰＯＩ）情報を表示するためのナビゲーションシステムにおけるＰＯＩ情報表示方法であって、
特定のＰＯＩリストを表示するためのナビゲーションシステムにおけるＰＯＩ分類を特定し、
マップデータ記憶装置内に形成したセルマトリクスから所定数の集合セルを集め、集合セルが少なくとも１つの特定のＰＯＩをもったセルである集合セル配列を形成し、集合セル配列におけるセルがセルマトリクスにおける位置に基づいて並べられており、
所定位置に最も近い集合セルを求め、最も近いセルとそれに近接するセルで構成される第１レベルの集合セル確立するために最も近いセルに近接するセルの所定数を選択し、
第１レベルのセルから特定のＰＯＩを検索し、検索されたＰＯＩを所定位置からの距離に応じてソートし、
所定位置からの距離の順番に特定ＰＯＩのリストをスクロール可能に表示し、
所望のＰＯＩが表示されない場合、次のレベルにある集合セルに対して上記ステップを繰り返すＰＯＩ情報表示方法。
【請求項７】
請求項６に記載のＰＯＩ情報表示方法であって、集合セルからＰＯＩを検索する前に所定位置からの距離に応じて第１レベルにある集合セルをソートするステップをさらに備えるＰＯＩ情報表示方法。
【請求項８】
請求項６に記載のＰＯＩ情報表示方法であって、所定位置に最も近い集合セルを求める前記ステップが、所定位置から各集合セルまでの最短距離を求め、各集合セルの最短距離を比較するステップを含むＰＯＩ情報表示方法。
【請求項９】
請求項６に記載のＰＯＩ情報表示方法であって、集合セルを集める前記ステップが、ナビゲーションシステム上で表示・スクロールされる適当な数の特定ＰＯＩを検索するよう使用者が指定したＰＯＩ分類の型に基づいて集合セルの所定数を決めるステップを含むＰＯＩ情報表示方法。
【請求項１０】
請求項９に記載のＰＯＩ情報表示方法であって、特定ＰＯＩの適当な数が約数十であり、数ページのスクロールでＰＯＩリストとして表示されるＰＯＩ情報表示方法。
【請求項１１】
請求項６に記載のＰＯＩ情報表示方法であって、現使用者からの距離に応じて検索されたＰＯＩをソートするステップが、所定位置からの距離が第１の距離レベルよりも大きな不規則ＰＯＩを検出するステップを含み、バッファメモリに不規則ＰＯＩを一時的に記憶させるようにしたＰＯＩ情報表示方法。
【請求項１２】
請求項１１に記載のＰＯＩ情報表示方法であって、前記不規則ＰＯＩがバッファメモリから検索され、所定位置からの距離の順番に表示される集合セルの隣あるいはさらに遠い距離レベルにあるものから抽出されたＰＯＩリストに挿入されるＰＯＩ情報表示方法。
【請求項１３】
目的地を選択するためのポントオブインタレスト（ＰＯＩ）情報を表示するためのナビゲーションシステムにおけるＰＯＩ情報表示方法であって、
特定のＰＯＩリストを表示するためにナビゲーションシステムにおけるＰＯＩ分類を特定し、
マップデータ記憶装置に形成された第１レベルのセルマトリクスと、各セルが第１レベルのセルマトリクスにおける複数のセルに対応する第２レベルのセルマトリクスとを求め、
集合セルが少なくとも１つの特定のＰＯＩをもったセルである第２レベルセルマトリクスから所定数の第２レベル集合セルを集めることにより、第１レベルセルマトリクスから所定数の第１レベル集合セルを集め、
第１距離レベルにある第２レベル集合セルと第２距離レベルにある第２レベル集合セルを求めるため所定位置からの距離に応じて第２レベル集合セルをソートし、
第１距離レベルにあるソートされた第２レベル集合セルに基づいて第１レベル集合セルを検索し、所定位置からの距離に応じて同集合セルをソートし、
第１距離レベルにある第１レベル集合セルから特定のＰＯＩを検索し、検索されたＰＯＩを所定位置からの距離に応じてソートし、
第２距離レベルにあるソートされた第２レベル集合セルに基づいて第１レベル集合セルを検索し、所定位置からの距離に応じて同集合セルをソートし、
第２距離レベルにある第１レベル集合セルから特定のＰＯＩを検索し、検索されたＰＯＩを所定位置からの距離に応じてソートし、
第１距離レベルに対する距離に応じてソートされたＰＯＩと第２距離レベルに対する距離に応じてソートされたＰＯＩを合成し、
所定位置からの距離の順番に特定のＰＯＩリストをスクロール可能に表示する、ＰＯＩ情報表示方法。
【請求項１４】
目的地を選択するためのポントオブインタレスト（ＰＯＩ）情報を表示するためのナビゲーションシステムであって、
特定のＰＯＩリストを表示するためにナビゲーションシステムにおけるＰＯＩ分類を特定する手段と、
セルマトリクスから所定数の集合セルを集め、集合セルが少なくとも１つの特定ＰＯＩをもったセルである集合セル配列を形成する手段と、
所定位置からの距離に応じて集合セル配列中のセルをソートする手段と、
ソートされた集合セルの第１の距離レベルから特定のＰＯＩを検索し、検索されたＰＯＩを所定位置からの距離に応じてソートする手段と、
所定位置からの距離の順番に特定のＰＯＩリストを表示・スクロールする手段と、
所望のＰＯＩが表示されない場合、次の距離レベルにある集合セルに対して上記ステップを繰り返す手段
を備えたナビゲーションシステム。
【請求項１５】
請求項１４に記載のナビゲーションシステムであって、集合セルを集める前記手段が、ナビゲーションシステム上で表示・スクロールされる適当な数の特定ＰＯＩを検索するよう使用者が指定したＰＯＩ分類の型に基づいて集合セルの所定数を決める手段を含むナビゲーションシステム。
【請求項１６】
請求項１５に記載のナビゲーションシステムであって、現使用者からの距離に応じて検索されたＰＯＩをソートする手段が、所定位置からの距離が第１の距離レベルよりも大きな不規則ＰＯＩを検出する手段を含み、バッファメモリに不規則ＰＯＩを一時的に記憶させるようにしたナビゲーションシステム。
【請求項１７】
請求項１６に記載のナビゲーションシステムであって、前記不規則ＰＯＩがバッファメモリから検索され、所定位置からの距離の順番に表示される集合セルの隣あるいはさらに遠い距離レベルにあるものから抽出されたＰＯＩリストに挿入されるナビゲーションシステム。
【請求項１８】
目的地を選択するためのポントオブインタレスト（ＰＯＩ）情報を表示するためのナビゲーションシステムであって、
特定のＰＯＩリストを表示するためにナビゲーションシステムにおけるＰＯＩ分類を特定する手段と、
マップデータ記憶装置内に形成したセルマトリクスから所定数の集合セルを集め、集合セルが少なくとも１つの特定のＰＯＩをもったセルである集合セル配列を形成し、集合セル配列におけるセルがセルマトリクスにおける位置に基づいて配列されるようにした手段と、
所定位置に最も近い集合セルを求め、最も近いセルとそれに近接するセルで構成される第１レベルの集合セル制定するため最も近いセルに近接するセルの所定数を選定する手段と、
第１レベルのセルから特定のＰＯＩを検索し、検索されたＰＯＩを所定位置からの距離に応じてソートする手段と、
所定位置からの距離の順番に特定のＰＯＩリストを表示・スクロールする手段と、
所望のＰＯＩが表示されない場合、次のレベルにある集合セルに対して上記ステップを繰り返す手段、
とを備えるナビゲーションシステム。
【請求項１９】
請求項１８に記載のナビゲーションシステムであって、集合セルからＰＯＩを検索する前に所定位置からの距離に応じて第１レベルにある集合セルをソートする手段をさらに備えるナビゲーションシステム。
【請求項２０】
請求項１８に記載のナビゲーションシステムであって、所定位置に最も近い集合セルを求める前記手段が、所定位置から各集合セルまでの最短距離を求め、各集合セルの最短距離を比較する手段を含むナビゲーションシステム。
【請求項２１】
請求項１８に記載のナビゲーションシステムであって、集合セルを集める前記手段が、ナビゲーションシステム上で表示・スクロールされる適当な数の特定ＰＯＩを検索するよう使用者が指定したＰＯＩ分類のタイプに基づいて集合セルの所定数を決める手段を含むナビゲーションシステム。
【請求項２２】
請求項１８に記載のナビゲーションシステムであって、現使用者からの距離に応じて検索されたＰＯＩをソートする手段が、所定位置からの距離が第１の距離レベルよりも大きな不規則ＰＯＩを検出し、バッファメモリに不規則ＰＯＩを一時的に記憶させる手段を含むナビゲーションシステム。
【請求項２３】
請求項２２に記載のナビゲーションシステムであって、前記不規則ＰＯＩをバッファメモリから検索し、所定位置からの距離の順番に表示される集合セルの隣あるいはさらに遠い距離レベルにあるものから抽出されたＰＯＩリストに挿入する手段をさらに含むナビゲーションシステム。
【請求項２４】
目的地を選択するためのポントオブインタレスト（ＰＯＩ）情報を表示するためのナビゲーションシステムであって、
特定のＰＯＩリストを表示するためにナビゲーションシステムにおけるＰＯＩ分類を特定する手段と、
マップデータ記憶装置に形成された第１レベルのセルマトリクスと、第２レベルのセルマトリクスにおける各セルが第１レベルセルマトリクスにおける複数のセルに対応する第２レベルセルマトリクスとを求める手段と、
集合セルが少なくとも１つの特定のＰＯＩをもったセルである第２レベルセルマトリクスから所定数の第２レベル集合セルを集めることにより、第１レベルセルマトリクスから所定数の第１レベル集合セルを集める手段と、
第１距離レベルにある第２レベル集合セルと第２距離レベルにある第２レベル集合セルを求めるため所定位置からの距離に応じて第２レベル集合セルをソートする手段と、
第１距離レベルにあるソートされた第２レベル集合セルに基づいて第１レベル集合セルを検索し、所定位置からの距離に応じて同集合セルをソートする手段と、
第１距離レベルにある第１レベル集合セルから特定のＰＯＩを検索し、検索されたＰＯＩを所定位置からの距離に応じてソートする手段と、
第２距離レベルにあるソートされた第２レベル集合セルに基づいて第１レベル集合セルを検索し、所定位置からの距離に応じて同集合セルをソートする手段と、
第２距離レベルにある第１レベル集合セルから特定のＰＯＩを検索し、検索されたＰＯＩを所定位置からの距離に応じてソートする手段と、
第１距離レベルに対する距離に応じてソートされたＰＯＩと第２距離レベルに対する距離に応じてソートされたＰＯＩを合成する手段と、
所定位置からの距離の順番に特定のＰＯＩリストを表示・スクロールする手段を備えるナビゲーションシステム。
【請求項２５】
目的地を選択するためのポントオブインタレスト（ＰＯＩ）情報を表示するナビゲーションシステムにおけるＰＯＩ情報表示方法において、
エリアをセル化すると共に、各セルに対応させて該セル内のＰＯＩ情報を保持し、
特定されたＰＯＩを有するセルを所定位置からの距離に基づいて複数のグループに分け、
距離が近いグループのセルに含まれるＰＯＩの情報を距離順にソートしてスクロール可能に表示し、
スクロールしても所望のＰＯＩが表示されなかった場合、次のグループに属するＰＯＩ情報を距離順にソートしてスクロール可能に表示する、
ことを特徴とするＰＯＩ情報表示方法。
【請求項２６】
目的地を選択するためのポントオブインタレスト（ＰＯＩ）情報を表示するナビゲーションシステムにおけるＰＯＩ情報表示方法において、
エリアをセル化してセルマトリクスを構成すると共に各セルに対応させて該セル内のＰＯＩ情報を保持し、
所定のＰＯＩリストを表示させるために該ＰＯＩの分類を特定し、
前記セルマトリクスから前記特定された分類のＰＯＩを有する複数のセルを抽出し、該セルよりなる集合セル配列を形成し、
所定位置からの距離に基づいて前記集合セル配列を形成するセルをソートし、
前記集合セル配列内の第１の距離レベルに応じた第１の集合セルから前記特定された分類のＰＯＩを検索し、検索されたＰＯＩを所定位置からの距離順にソートし、該距離順に該ＰＯＩのリストをスクロール可能に表示し、
スクロールしても所望のＰＯＩが表示されない場合、次の距離レベルに応じた第２の集合セルに対して上記ステップを繰り返して所望のＰＯＩを表示する、
ことを特徴とするＰＯＩ情報表示方法。
【請求項２７】
目的地を選択するためのポントオブインタレスト（ＰＯＩ）情報を表示するナビゲーションシステムにおけるＰＯＩ情報表示方法において、
エリアをセル化してセルマトリクスを形成すると共に、セルに対応させて該セル内のＰＯＩ情報を保持し、
所定のＰＯＩリストを表示させるために該ＰＯＩの分類を特定し、
前記セルマトリクスから前記特定された分類のＰＯＩを有する複数のセルを抽出し、該セルよりなる集合セル配列を形成し、
所定位置に最も近いセルを前記集合セル配列より求め、最も近いセルとそれに近接する所定数のセルで第１レベルの集合セルを構成し、
第１レベルに応じた集合セルから前記特定された分類のＰＯＩを検索し、該検索されたＰＯＩを所定位置からの距離順にソートし、該距離順に該ＰＯＩのリストをスクロール可能に表示し、
スクロールしても所望のＰＯＩが存在しない場合、前記第１レベルの集合セルを構成するセル以外のセルであって前記所定位置に最も近いセルを求め、該最も近いセルとそれに近接する所定数のセルで第２レベルの集合セルを構成し、
該第２レベルに応じた集合セルから前記特定された分類のＰＯＩを検索し、該検索されたＰＯＩを所定位置からの距離順にソートし、該距離順に該ＰＯＩのリストをスクロール可能に表示する、
ことを特徴とするＰＯＩ情報表示方法。
【請求項２８】
目的地を選択するためのポントオブインタレスト（ＰＯＩ）情報を表示するナビゲーションシステムにおけるＰＯＩ情報表示方法において、
エリアをセル化して第１のセルマトリクスを形成すると共に該第１のセルマトリクスを構成するセルの複数を１セルとする第２のセルマトリクスを形成し、該第１のセルマトリクスを構成するセルに対応させてセル内のＰＯＩ情報を保持し、
所定のＰＯＩのリストを表示させるために該ＰＯＩの分類を特定し、
前記第２のセルマトリクスから前記特定された分類のＰＯＩを有する複数のセルを抽出し、該セルで第１セル配列を形成し、
所定位置からの距離に応じて前記第１セル配列のセルをソートし、ついで、該セルをそれぞれ第１セルマトリクスのセルに分解して第２セル配列を形成し、
該第２セル配列内の第１距離レベルに応じたセルから前記特定された分類のＰＯＩを検索し、該検索されたＰＯＩを所定位置からの距離順にソートし、該距離順に該ＰＯＩのリストをスクロール可能に表示し、
スクロールしても所望のＰＯＩが見つからない場合、前記第２セル配列内の第２の距離レベルに応じたセルから前記特定された分類のＰＯＩを検索し、該検索されたＰＯＩを所定位置からの距離順にソートし、該距離順に該ＰＯＩのリストをスクロール可能に表示する、
ことを特徴とするＰＯＩ情報表示方法。
【請求項２９】
前記所定位置は車両現在位置である、
ことを特徴とする請求項２５乃至２８記載のＰＯＩ情報表示方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明はＰＯＩ情報表示方法およびナビゲーションシステムに係わり、特に、大きなメモリもしくは高レベルの処理装置を用いることなく高速度でＰＯＩ情報を表示することが可能なＰＯＩ情報表示方法およびナビゲーションシステム関する。
【０００２】
【従来の技術】
ナビゲーションシステムは、選択された目的地まで使用者が容易に到達できるようにするため道案内をする。典型的な例として車両用ナビゲーションシステムがある。本発明は車両用ナビゲーションシステムだけに限定されるものではなく、ＰＤＡ（個人情報管理ツール）、携帯電話、その他の携帯用ナビゲーション機器といった他のタイプのナビゲーションシステムにも適用される。しかしながら、説明を簡略化するため、以下の記述は主に車両用ナビゲーションシステムについて行う。
【０００３】
このようなナビゲーションシステムは車両の位置を検出し、車両の現在位置におけるある範囲についてのマップデータをＣＤ−ＲＯＭ（コンパクトディスク読み出し専用メモリ）あるいはＤＶＤ（デジタル汎用ディスク）等のデータ記憶媒体から読み取り、モニタ画面（ディスプレイ）上にマップ像を表示するとともに、マップ像の所定部分に車両の現在位置を示すマークを重ねる。その他、こういったマップデータを、インターネットのような通信ネットワークを通してリモートサーバから車両に与えることも可能である。
【０００４】
車両位置は、車両に設置された内蔵型ナビゲーションセンサ（たとえば、走行距離センサやベアリングセンサ）あるいは人工衛星（衛星ナビゲーション）を含むＧＰＳ（Ｇｌｏｂａｌ　Ｐｏｓｉｔｉｏｎｉｎｇ　Ｓｙｓｔｅｍ）により求める。衛星を用いることで絶対位置測定ができるようになり、内蔵型ナビゲーションセンサよりも高い位置精度が可能になる。しかしながら、衛星ナビゲーションでは衛星無線信号が妨げられるトンネルあるいは建物等の内部のように位置測定が不可能な場所がある。したがって、最近のナビゲーションシステムでは、性能を高めるため内蔵型ナビゲーションと衛星ナビゲーションの両方を用いている。
【０００５】
車両の現在位置は車両が進むに連れて変化するため、画面上のマップ画像中の車両現在位置マークはそれにしたがって変化する。一方、車両現在位置マークが画像中心等の所定位置に固定されていればマップはスクロールされる。他の方法では、本ナビゲーションシステムにより運転者が車両位置のエリアについてのマップ情報を一目で認識できるようになる。
【０００６】
目的地が設定されていない場合、このナビゲーションシステムは位置表示マップとして機能し、マップ画像中に車両の現在位置を表示する。目的地が設定されている場合、このナビゲーションシステムは開始点から目的地までの道案内を設定するための道案内機能を開始する。代表的なものとして、この道案内機能では、マップ上に道案内を表示しながらモニタ画面が交差点の拡大図と車両が進むべき方向を表示する交差点案内プロセスを実行する。目的地が入力された場合、ナビゲーションシステム内のＣＰＵが現車両位置から目的地までのもっとも適切な経路を求め、その後メモリ内に案内経路を構成するノード（緯度と経度で表示）を記憶する。
【０００７】
実際の走行においては、メモリ内に記憶された一連のノードはモニタ画面のマップ表示領域で表示される案内経路の部分について検索され、この案内経路の部分は他の経路と識別可能となるよう強調される。車両が接近している交差点から所定距離内にある場合、交差点案内図（車両が交差点で曲がる方向を示す矢印とともに拡大あるいは強調された交差点図）が表示され、運転者に対して交差点で選定すべき道あるいは方向を知らせる。
【０００８】
図１Ａはマップ画像２１上における現車両位置マークＶＰを含むロケータマップ表示の例を示す。代表的なものとしては、ナビゲーションシステムにおいて車両が走行している通りをマップ画像２１に示し、「Ｗ　１９０ＴＨ　ＳＴ」といった通りの名前をモニタ画面の情報ボックス２３に示す。北向き矢印ＮＰ、マップ尺度、現在時刻といった他の情報についてもディスプレイ画面上に示してもよい。こういった方法により、ロケータマップ表示ではマップ画像上の車両の現在位置を示すが、ナビゲーションシステムにおいて目的地が設定されていないため道案内機能は実行されない。
【０００９】
図１Ｂは道案内機能を実行する道案内画面の例を示す。道案内画面は目的地を特定した後に起動される。この例では、現在の通り「Ｗ　１９０ＴＨ　ＳＴ」と次の通り「ＰＲＡＩＲＩＥ　ＡＶＥ」の左側がマップ画像２１で強調されており、これにより次の交差点での曲がる方向を示している。さらにこの例では、車両が交差点で曲がる方向（左）を示す矢印が画面最上部にある案内情報ボックス２２に表示されている。この案内情報ボックス２２はまた、現在の通り「Ｗ　１９０ＴＨ　ＳＴ」と交差する通り「ＰＲＡＩＲＩＥ　ＡＶＥ」の名前と交差点までの距離を示している。このようにこのナビゲーションシステムでは、車両が「ＰＲＡＩＲＩＥ　ＡＶＥ」との交差点で左に曲がらなければならないということを示している。
【００１０】
強調表示に加えて、こういった道案内に対しては音声案内も行われる。次の交差点での走行方向が左であった場合、このナビゲーションシステムは「次の交差点で左折してください」といった音声案内を行う。この例では、表示画面の最下部にある情報ボックス２４に最終目的地までの残りの距離と最終目的地に到達する予想時間に関する情報が含まれる。
【００１１】
図１Ｂに示すような道案内モードにより案内されるためには、ナビゲーションシステムにおいて目的地を特定し、システムがこの目的地に到達するための１つ以上の経路について見出すことができるようにしなければならない。図２Ａ〜２Ｃは、目的地の入力操作中にモニタ画面上に現れる表示の例を示す。
【００１２】
メニューキーを操作することにより、図２Ａに示すようなメインメニュー画像２５がナビゲーションシステム上に表示され、メニュー項目「目的地」がメインメニューから選定される。これによりナビゲーションシステムが図２Ｂに示すように「目的地入力」画面２７を表示し、目的地を選定するための入力方法を特定することができるようになる。「目的地を入力」画面２７は目的地を選定するためのさまざまな方法をリストアップしており、その中には、目的地の街や住所を特定するための「住所（Ａｄｄｒｅｓｓ）」、街中にあってそれぞれが交差する２つのストリートの名前を特定するための「交差点（Ｉｎｔｅｒｓｅｃｔｉｏｎ）」、名前やカテゴリー、電話番号に基づくプログラムされた目的地を選定するための「ポントオブインタレスト（Ｐｏｉｎｔ　ｏｆ　Ｉｎｔｅｒｅｓｔ：　ＰＯＩ）」等が含まれる。以後、ポントオブインタレスト（興味のあるポイント）をＰＯＩと表現する。
【００１３】
「目的地入力」画面２７における他の方法には、ナビゲーションシステムに保存された最近の目的地に基づいて目的地を特定するための「最近の経路（Ｒｅｃｅｎｔ　Ｒｏｕｔｅ）」、システム中に記憶させた住所から目的地の住所を選定するための「アドレス帳（ａｄｄｒｅｓｓ　Ｂｏｏｋ）」、ナビゲーションシステムにおいて２つ以上の目的地を特定するための「本日の計画（Ｔｏｄａｙ’ｓ　Ｐｌａｎ）」等が含まれる。本日の計画（Ｔｏｄａｙ’ｓ　Ｐｌａｎ）によれば、使用者が最終目的地に行く前に複数の目的地に行きたい場合、このナビゲーションシステムはこれらの目的地までの効率的な順番や経路を計算する。
【００１４】
目的地を設定するために、図２Ｂにおける「住所」を選定すれば、ナビゲーションシステムは図２Ｃに示すような「通りの名前を入力してください」といった画面を表示する。図２Ｃの画面は、モニタ画面上の住所入力ボックス３７でストリートと住所を入力するためのキーボード３８が基本である。使用者はキーボード３８を通して住所入力ボックス３７でストリートの名前と番号を入力する。
【００１５】
目的地を入力した後、このナビゲーションシステムは、例えば目的地まで到達する上での最短コース、可能な限り多くの無料道路を用いたルートあるいは有料自動車道を用いないルートといったものに基づいて目的地までの経路を求める。このようにナビゲーションシステムは、道案内を行う図１Ｂに示すような道案内表示に移行する。
【００１６】
本発明は上記のＰＯＩ（Ｐｏｉｎｔ　ｏｆ　Ｉｎｔｅｒｅｓｔ）入力法を用いたナビゲーションシステムの方法と装置に関するものである。代表的なものとしては、ＰＯＩ情報の特定／分類を、使用者の現在位置からの距離の順番に基づいて検索・表示する。ＰＯＩ入力法は扱いやすく有用であるが、最近の記憶媒体はＰＯＩ情報を示すデータについてかなりの量を提供するようになったことから、大きなメモリが必要になり、距離に応じてソートしたＰＯＩ情報を表示するために比較的長い時間が必要になってきた。
【００１７】
ＰＯＩ入力法を用いて目的地を特定するためのプロセスの例は、図３Ａ〜３Ｆを参照しながら以下のような方法で実行される。図３Ａ〜３Ｆの例において、目的地はカリフォルニア州アービンにある日本料理店「Ｔａｉｋｏ」と仮定する。図３Ａは目的地を選定するための様々な上記入力方法をリストアップした画面の例を示す。この例に示すとおり、代表的なものとして、ナビゲーションディスプレイでは１ページあたり最大７〜８項目までの複数項目をリストアップする。したがって、項目数が最大数を超えた場合、現在の画面の外にある他の項目を見るためには通常、表示のスクロールを行う必要がある。
【００１８】
図３Ａにおいて、メニュー項目「ＰＯＩ」を選定してエンターキーを押すことによりナビゲーションシステムは図３Ｂに示すような画面を表示して、場所の名前あるいは場所のタイプのいずれかにより目的とするＰＯＩを見出すかユーザに問い合せる。本例に示されている通り、この画面では代表的なものとして２項目のみリストアップしている。図３Ｂにおいて、「場所のタイプ」を選定してエンターキーを押すことによって、ナビゲーションシステムはＰＯＩのカテゴリーを選択させるために図３Ｃに示すようにカテゴリー画面を表示する。この画面では、「ＡＴＭ」、「自動車関係」、「銀行」、「レストラン」、「ホテル」、「買い物」といったＰＯＩ（興味のあるポイント）の様々な異なるカテゴリーについてリストアップする。典型的なものとして、このようなカテゴリーの数は４０以上の数にのぼる。したがって、多くの場合、このようなカテゴリーリストをスクロールして所望のＰＯＩを見つける必要がある。
【００１９】
図３Ｃにおいて「レストラン」のカテゴリータイプを選定すると、ナビゲーションシステムは選定されたカテゴリー（レストラン）のサブカテゴリーリストを含むサブカテゴリー選定画面を表示する。この場合、サブカテゴリーの画面は、「アメリカ風」、「カリフォルニア風」、「中国風」、「フランス風」、「イタリア風」、「日本風」、「朝鮮風」といった食べ物のタイプを示す。場合によってはこのようなサブカテゴリーリストは数ページにわたり、所望のサブカテゴリーを見つけ出すためにページのスクロールが必要になる。
【００２０】
図３Ｄにおいて、サブカテゴリー「日本風」を選定してエンターキーを押すことにより、ナビゲーションシステムは図３Ｅに示すような日本風レストランの場所を見つけ出す方法を選定するための画面を表示する。この例では、「距離による分類」、「名前」、「市内」といった選定法が含まれる。「距離による分類」法は車両の現在位置からの距離の順番に目的とするＰＯＩ（この例では日本料理店）といった場所を見つけ出す。「名前」法は、例えばキーボードを通して日本料理店の名前を直接入力することで場所を見つける。「市内」法は、使用者にＰＯＩの存在する市を選定させ、その後に日本料理店といった場所のリストアップを行うものである。
【００２１】
図３Ｅにおいて「距離による分類」を選定してエンターキーを押すことにより、ナビゲーションシステムは図３Ｆに示すとおり、現車両位置からの距離の順番により日本料理店のリストを表示する。図３Ｆの画像ではリストにあるＰＯＩの名前の１つを選定することになっている。典型的な場合、このリストには現車両位置からＰＯＩまでの距離と各ＰＯＩの現車両位置からみた方向も含む。同じ名前のレストランが２つ以上ある場合、これらのレストランは車両位置からの距離の順番にリストアップされる。
【００２２】
使用者は図３Ｆの「Ｔａｉｋｏ」という名前を選定してエンターキーを押す。その後、ナビゲーションシステムは目的地を確認するため図３Ｇに示すような確認経路画面を表示する。図３Ｇの画面では選定された目的地の名前、住所、電話番号を示す。図３Ｇの例では示されていないものの、こういった確認画面では目的地までの距離、目的地に到達するまでの予想時間、目的地の方向についても示す場合がある。
【００２３】
図３Ｇにおいて「次に進んでもよい」を選定することにより、ナビゲーションシステムは図３Ｈにおける目的地までの最適経路を計算する。ナビゲーションシステムは目的地までの経路を、例えば目的地までの最短距離、できるだけ多くの無料道路を用いた経路、有料道路を用いない経路といったものに基づいて求める。このプロセスにおいて、ナビゲーションシステムは図３Ｈの下部に示す棒グラフによって計算の進捗を示す。その後、ナビゲーションシステムは図１Ｂに示すような道案内画面へと移り、道案内を実施する。
【００２４】
前の例において、「ＰＯＩ」による目的地の特定プロセスでは全国程度の広さのエリアについて特定のＰＯＩ情報（例えば日本料理店）を検索（抽出）するステップが必要になる。このプロセスはさらに、車両（使用者）の現在位置からの距離の順番に表示するため、得られたＰＯＩ情報をソートするステップが必要である。ＤＶＤといったマップデータ記憶媒体において、ナビゲーションシステムがカバーする全エリアは図６に示すような方法で多数のセルに分割される。
【００２５】
【発明が解決しようとする課題】
ナビゲーションシステムは前記方法に従って特定のＰＯＩ情報を検索し、現在位置からの距離順にＰＯＩを表示する場合、現車両位置からはじまる螺旋様式でセルにアクセスする。ナビゲーションシステムは、所定数のＰＯＩが収集されるか全カバーエリアにあるすべてのセルが検索されるかのいずれかまで、セルに対する外向きらせん状のアクセスを行うことでＰＯＩ情報を収集する。例えば、所定数のＰＯＩを１，０００個とする。ＤＶＤといった最近の記憶媒体は多数のセルと多数のＰＯＩを有しているため、所望の情報を抽出し、距離に応じて情報をソートするのに１０秒といった比較的長い時間がかかる。さらに、大量の情報を処理する必要があるため、ナビゲーションシステムは情報処理のために一時記憶させる上で大きなメモリを用いる必要がある。
【００２６】
したがって本発明の目的は、大きなメモリを必要とすることなく、ＰＯＩ等のマップ情報を即座にかつ精確に検索し、距離に応じて抽出された情報を表示するためのナビゲーション方法とシステムを提供することである。
【００２７】
本発明の他の目的は、現行の表示サイズや直接表示スクロールにとって十分なＰＯＩデータを即座にかつ精確に検索・ソートするためのナビゲーション方法およびシステムを提供することである。
【００２８】
本発明のさらに他の目的は、使用者が実施に使うＰＯＩ情報を得るのに十分な、限られた数のセルだけにアクセスするよう設計されたナビゲーション方法とシステムを提供することである。
【００２９】
【課題を解決するための手段】
本発明においては、ナビゲーション方法およびシステムは、ナビゲーションシステムの現行の表示に対して必要な量だけの、典型的にはＰＯＩ（ポントオブインタレスト）情報等のマップ情報を抽出・ソートするよう設計される。このナビゲーション方法は次のステップで構成される：特定のＰＯＩリストを表示するためにナビゲーションシステムにおけるＰＯＩ分類を特定し、セルマトリクスから所定数の集合セルを集め、集合セルが少なくとも１つの特定のＰＯＩをもったセルである集合セル配列を形成し、所定位置からの距離に応じて集合セル配列中のセルをソートし、ソートされた集合セルの第１の距離レベルから特定のＰＯＩを検索し、検索されたＰＯＩを所定位置からの距離に応じてソートし、所定位置からの距離の順番に特定のＰＯＩリストを表示・スクロールし、表示されるＰＯＩが追加のスクロール要求に対して不十分な場合に次の距離レベルにある集合セルに対して上記ステップを繰り返す。
【００３０】
本発明におけるナビゲーション方法において、集合セルを集める前記プロセスが、ナビゲーションシステム上で表示・スクロールされる十分な数の特定ＰＯＩを検索するよう使用者が指定したＰＯＩ分類の型に基づいて集合セルの所定数を決める。例えば、特定ＰＯＩの十分な数が数十程度であり、数ページのスクロールでＰＯＩリストとして表示される。
【００３１】
本発明におけるナビゲーション方法は第１の距離レベルよりも大きな所定位置からの距離をもつ不規則ＰＯＩを検出するステップを含み、バッファメモリに不規則ＰＯＩを一時的に記憶させる。前記不規則ＰＯＩはバッファメモリから検索され、所定位置からの距離の順番に表示される集合セルの隣あるいはさらに遠い距離レベルにあるものから抽出されたＰＯＩリストに挿入される。
【００３２】
本発明の他の側面において、ナビゲーション方法が次のステップで構成される：特定のＰＯＩリストを表示するためにナビゲーションシステムにおけるＰＯＩ分類を特定し、マップデータ記憶装置内に形成したセルマトリクスから所定数の集合セルを集め、集合セルが少なくとも１つの特定のＰＯＩをもったセルである集合セル配列を形成し、集合セル配列におけるセルがセルマトリクスにおける位置に基づいて並べられており、所定位置に最も近い集合セルを求め、最も近いセルとそれに近接するセルで構成される第１レベルの集合セル確立するために最も近いセルに近接するセルの所定数を選択し、第１レベルのセルから特定のＰＯＩを検索し、検索されたＰＯＩを所定位置からの距離に応じてソートし、所定位置からの距離の順番に特定のＰＯＩリストを表示・スクロールし、表示されるＰＯＩが追加のスクロール要求に対して不十分な場合に次のレベルにある集合セルに対して上記ステップを繰り返す。
【００３３】
本発明の他の側面は、使用者が実際に使うＰＯＩ情報を得るのに適当な、限られた数のセルだけにアクセスする上記のナビゲーション方法を達成するため様々な手段により配置されたナビゲーションシステムである。
【００３４】
本発明において、このナビゲーション方法とシステムは、使用者が実際に使用する上で即座に必要な少しのＰＯＩ情報を処理するよう設計されている。したがってこのナビゲーション方法およびシステムにより大きなメモリもしくは高性能のコンピュータを必要とすることなくＰＯＩ情報を即座に検索、ソート、表示することが可能になる。必要な場合、このナビゲーション方法とシステムはＰＯＩ情報の次のレベルに対して抽出を繰り返し、操作の分類を行う。したがって、本発明により高速かつ低コストでナビゲーションシステムを提供することが可能になる。
【００３５】
【発明の実施の形態】
本発明の表示方法および装置は、添付の図を参照しながらさらに詳細に記述される。本発明は車両ナビゲーションシステムに関して記述されるが、本発明はこの特定の応用例だけに限定されるのではないということに注意を要する。例えば、本発明は携帯（可搬式）ナビゲーションシステム、個人情報管理ツール（ＰＤＡ）といった携帯式データ端末、ナビゲーション機能付ラップトップコンピュータ等にも応用が可能である。
【００３６】
本発明のナビゲーション方法およびシステムは、大きなメモリを必要とすることなく、マップ情報、典型的にはＰＯＩ（Ｐｏｉｎｔ　ｏｆ　Ｉｎｔｅｒｅｓｔ）情報をマップデータ源から即座に抽出するものである。ＰＯＩデータは、全国を多数の小セルに分けた各セル（領域）に関してマップデータ源に記憶されている。これらのセルの大きさはＰＯＩのカテゴリー（タイプ）に応じて変化するものであり、各セルの中のＰＯＩ数が所定の最大値を越えないようになっている。例えば、国中には多数のレストランがあるため、レストランＰＯＩに対するセルの大きさは比較的小さいものの、レストランＰＯＩの総数は大きなものになる。対照的に、全国の空港の数は小さいため、空港ＰＯＩに対するセルの大きさはかなり大きいものの、空港ＰＯＩの総数は小さなものになる。
【００３７】
本発明において、目的地を求めるため、運転者等の使用者は、使用者からの距離の順番に表示されたリストの中からＰＯＩカテゴリーを特定する。このナビゲーションシステムは特定ＰＯＩ情報をもつ各セルを配列し、これらのセルを異なる様々なレベルにソートする。例えば、このようなソートは使用者の現在位置、あるいは使用者位置に最も近いセルに関するセル配列の位置からの距離に基づいて行われる。
【００３８】
本発明は、使用者の現在位置もしくは車両位置といった特定の位置からの距離に応じてセルもしくはセルから抽出されたＰＯＩ情報をソートするプロセスを含む。本発明における距離に応じたデータソートプロセスは現車両位置あるいは使用者現在位置だけに限られたものではなく、ある特定の位置についても応用が可能であることに注意すべきである。しかしながら、例示の目的のため、以下の説明は車両（使用者）の現在位置に関して主に行う。
【００３９】
ナビゲーションシステムは特定レベルにおけるセルからＰＯＩ情報を抽出し、車両（使用者）の現在位置からの距離に応じてそれをソートし、距離に応じてＰＯＩ情報を表示する。このプロセス中、ナビゲーションシステムは、表示の２〜３ページといった現行の表示画面やすぐにスクロールするのに適当な量のＰＯＩデータを検索・保持する。本発明のナビゲーション方法およびシステムは図６〜２５を参照しながら説明する。
【００４０】
本発明のＰＯＩ検索・ソート方法の詳細の説明に入る前に、図４の概略図を参照しながらナビゲーションシステムの基本構造と、図５Ａおよび５Ｂを参照しながらナビゲーションシステムに対するリモートコントロールの例について簡単に説明する。
【００４１】
図４の概略図において、ナビゲーションシステムは、マップ情報を記憶するためのＣＤ−ＲＯＭ、ＤＶＤ、ハードディスク、その他の記憶媒体（以降、「ＤＶＤ」と称する）といったマップ記憶媒体４１、ＤＶＤからマップ情報を読み取るための操作を制御するためのＤＶＤ制御ユニット４２、現在の車両位置を計測するための位置計測装置４３を含む。位置計測装置４３は、移動距離を検出するための車両速度センサ、移動方向を検出するためのジャイロスコープ、位置計算のためのマイクロプロセッサ、ＧＰＳ受信機等をもつ。
【００４２】
図４の概略図はさらに、ＤＶＤ４１から読み取られたマップ情報を記憶するためのマップ情報メモリ４４、ＤＶＤ４１から読み取られたポントオブインタレスト（ＰＯＩ）情報といったデータベース情報を記憶するためのＰＯＩデータベースメモリ４５、メニュー選定操作、拡大／縮小操作、目的地入力操作等を実行するためのリモートコントローラ４７、リモートコントローラインターフェイス４８を含む。なお、ＰＯＩデータベースメモリ４５には、エリア（たとえば米国の全領土）を所定のサイズでセル化した時、各セルに対応させて該セル内に存在するＰＯＩの情報（セルＩＤ、カテゴリー、名称、住所、ＴＥＬ番号等）を保存している。
【００４３】
リモートコントローラ４７は図５Ａに示す様々な機能キーと図５Ｂに示す数値キーをもつ。図５Ａの下部にあるふたを開くと数値キーが現れる。リモートコントローラ４７は、ジョイスティック・エンターキー４７ａ、回転式エンコーダ４７ｂ、取り消しキー４７ｃ、ＭＰ／ＲＧキー４７ｄ、メニューキー４７ｅ、ズーム／スクロールキー４７ｑ、モニタオン／オフキー４７ｆ、リモートコントロール発信機４７ｇ、プランキー４７ｈ、Ｎ／Ｈキー４７ｉ、音声キー４７ｊ、リストキー４７ｋ、迂回キー４７ｌ、目的地消去キー４７ｍ、消去キー４７ｎ、数値キー４７ｏ、ＯＫキー４７ｐを含む。
【００４４】
ジョイスティック・エンターキー４７ａはメニュー内の強調項目を選定し、マップ表示および車両位置アイコンを移動させる。回転式エンコーダ４７ｂはズーム倍率を変更し、リストページをスクロールし、カーソルを移動する。取り消しキー４７ｃは現在表示されている画像を取り消す、あるいは前のメニュー画面に画面を戻す際に操作する。ＭＰ／ＲＧキー４７ｄは案内中、詳細マップ表示と基本案内表示間でトグル操作を行う。メニューキー４７ｅはメインメニュー表示を行う。プランキー４７ｈは本日の計画機能により設定された経路への案内を開始し、Ｎ／Ｈキー４７ｉは北上方向と前進方向間の変更を行い、音声キー４７ｊは音声案内を開始する。
【００４５】
上記のようなリモートコントローラはメニュー選定や選定された機能の実行等の典型的な例であるが、ナビゲーションシステムはリモートコントローラを通して行われる同様の類似の操作を行うための他の入力方法も含んでいる。例えば、ナビゲーションシステムは、ダッシュボードの上に設けたナビゲーションシステムのヘッドユニットにハードキーやジョイスティックをもち、ディスプレイパネルにタッチスクリーンをもち、音声通信手段ももつ。
【００４６】
図４に戻り、ナビゲーションシステムはさらに、システムの上記ユニットのインターフェイスとなるバス４６、ナビゲーションシステムの全般的操作を制御するためのプロセッサ（ＣＰＵ）４９、ナビゲーション制御に必要な経路検索プログラムやマップ照合プログラムといった様々な制御プログラムを記憶するためのＲＯＭ５０、案内経路等の処理結果を記憶するためのＲＡＭ５１、音声通信インターフェイスおよび音声案内のための音声インターフェイスおよび案内ユニット５２、マップ情報に基づきマップ画像（マップ案内画像および矢印案内画像）を作成するための表示コントローラ５３、表示コントローラによって作成された画像を記憶するためのＶＲＡＭ５４、メニュー画像／様々なリスト画像を作成するためのメニュー／リスト作成ユニット５５、ＶＲＡＭ５４からの画像を合成させるための合成ユニット５６、モニタ（ディスプレイ）５７、ＰＯＩ情報の表示の順番を計算・調整するためデータを一時記憶させるためのバッファメモリ５８、ナビゲーションシステムの表示パネルにおけるハードキーおよびジョイスティックあるいはナビゲーションシステムのタッチスクリーンといったその他様々な入力手段のインターフェイスとなるキー画面インターフェイス５９を含む。
【００４７】
ここで本発明のナビゲーション方法およびシステムについて、図６〜２５を参照しながら説明する。本発明における以下の説明では、ＰＯＩ情報は米国の全領土が多数の小セルに分けられ、各セル内に存在するＰＯＩの情報がＰＯＩデータべースメモリ４５に記憶されている。各セルの位置はセルのコーナー部を示す経緯度データにより定義され、各セルの大きさはセルのＸ長とＹ長により定義される。セルの数と大きさはＰＯＩ情報のタイプに応じて変化する。
【００４８】
図６はＰＯＩデータべースメモリにおけるセル配列の例を示しており、各セルは同じＰＯＩタイプに対して同じ大きさを持ち、インデックスデータのセルＩＤにより指定される。セルはセル識別（ＩＤ）番号１〜３０で指定される。ＰＯＩデータ源（マップデータ源）は車両ナビゲーションシステムに対してはＤＶＤ（デジタル汎用ディスク）、もしくはインターネットのような通信システムを通して遠隔ナビゲーションサーバからマップデータが提供される場合はサーバ記憶装置となる。上記の通り、このようなマップデータ源では全国程度の広さをカバーするエリアは多数のセルに分割される。
【００４９】
使用者が目的地、例えば日本料理店を見つけたいと考えた場合、使用者は図３Ｃおよび３Ｄに示すとおり、「レストラン」の分類（カテゴリー）を指定し、副分類の「日本料理店」を指定する。図６の例において、網掛けされたセルは特定のＰＯＩ情報、例えば日本料理店をもつと仮定している。少なくとも１つの特定ＰＯＩをもつセルをこれ以降、「セル集団」と称する。特定セルが集団となっているかどうかについてはセルのインデックスデータから知ることができる。本発明において、セル集団は図７に示す配列（セル集団配列）において検出・配置がなされる。このように図７におけるセル集団は図６の網掛けセルと同じものである。
【００５０】
（Ａ）実施の形態１
本発明の第１の実施例において、このようなセル集団は車両位置といった使用者の現在位置からの距離に応じてソートされる。図８は現車両位置ＶＰからの距離に応じてセル集団配列のセル集団をソートするプロセスを示す。このようなセル集団配列はまた、セルが特定のＰＯＩで括られている場合に現車両の位置するセルも含む。
【００５１】
本例において、所定距離ｄは距離番号で識別されたセル層を作るために用いられる。例えば、典型的な場合の現車両位置ＶＰといった所定位置からの距離ｄ内にある少なくとも１つの特定ＰＯＩを持つセルに対して、距離番号「１」が与えられる。車両位置ＶＰからの距離ｄの外にあり、距離２ｄ内にある少なくとも１つの特定ＰＯＩをもつセルに対しては、距離番号「２」が与えられる。必要な場合、距離３ｄ以上についても調べられ、対応するセルに対しては距離番号「３」以上が与えられる。こういった距離番号（層）は、数十のＰＯＩといった、ナビゲーション画面上でスクロールした際に十分な数の利用可能ＰＯＩに基づいて決定される。この方法により、距離番号は使用者の現在位置からの距離に基づきセル集団に与えられる。
【００５２】
図９は、図８のプロセスに基づき車両位置からの距離（距離番号）に応じてソートされたセル集団配列を示す。ナビゲーションシステムはこの方法で選定されたセルに含まれるＰＯＩを検索する。その後、このナビゲーションシステムは使用者の現在位置から各ＰＯＩまでの距離を調べ、距離の順番にＰＯＩをソートし、ＰＯＩリストとして表示画面上に表示する。例えば、ナビゲーションシステムは距離番号「１」（第１レベル）にあるセルから数十のＰＯＩを抽出・ソートするが、この数は現在の画面および画面を数ページスクロールしてすぐに表示できるのに適当なものである。使用者がさらに表示リストをスクロールした場合、ナビゲーションシステムは距離番号「２」（第２レベル）にあるセルからＰＯＩを検索し、距離に応じてソートし、画面上に表示する。
【００５３】
図１０Ａ〜１０ＣはＰＯＩ情報の検索、ソート、表示を行う手順の例を示す。この例において、図４のＣＰＵ４９およびバッファメモリ５８はＰＯＩ情報のソートおよび一時記憶のために示されている。ナビゲーションシステム（ＣＰＵ４９）はソートされた距離セル配列における距離番号「１」のすべてのセルのＰＯＩを検索する。上記の図８および９の場合、ナビゲーションシステムは距離番号「１」内にあるセル８、１０、１３、１６、２１のＰＯＩデータを検索する。第１レベル（距離番号「１」）にある全てのＰＯＩ検索後、ナビゲーションシステムは車両（使用者）の現在位置ＶＰまでの距離に応じてＰＯＩをソートし、使用者位置から距離ｄ内にあるＰＯＩだけを送信する。このように図１０Ａの開始リストでは、使用者位置に近い順番に表示された距離ｄ内にあるＰＯＩ（例えば日本料理店）を含む。
【００５４】
使用者の現在位置から距離ｄ外にあり、距離番号「１」のセル内にＰＯＩがあれば、このＰＯＩは一時的にバッファメモリ５８に記憶され、次のリストに表示される。使用者が図１０ＡのＰＯＩリストをスクロールした場合、ナビゲーションシステムは距離ｄ内にある残りのＰＯＩを表示する。このようなＰＯＩに所望のＰＯＩがない場合、ナビゲーションシステムはバッファメモリ５８内のＰＯＩとともに距離「２」のセル内にあるＰＯＩを検索する。ナビゲーションシステムはこれらを組み合わせ、使用者位置ＶＰからの距離に応じてソートする。このように、現在位置ＶＰからの距離がｄ以上でかつ２ｄ未満のＰＯＩが図１０Ｂに示すように表示される。
【００５５】
リストをさらに下方向にスクロールすることにより、ナビゲーションシステムは距離番号「２」に対応するリストの残りにおいてＰＯＩを検索し、位置ＶＰからの距離に応じてソートする。このようにＰＯＩリストは、ＰＯＩが距離２ｄ内にある図１０Ｃに示す距離の順番に表示される。図８〜１０の例においては距離ｄおよび２ｄにソートされたセルだけを用いたが、使用者がさらにＰＯＩを望んだ場合、同じ手順は距離３ｄ以上におけるマップデータ内の他のセルについても適用可能である。
【００５６】
前述の通り、本発明において、特定ＰＯＩを有するセル（セル集団）を検索し距離に応じてソートし、ソートされたセルにおける各ＰＯＩをさらに距離に応じてソートする。現行の表示および画面数ページ程度のわずかなスクロール範囲にとって適当な比較的少数の集合セルを検索する。こういった目的にとって、典型的な場合、数十のＰＯＩが適当である。使用者がさらに画面をスクロールしてさらにＰＯＩを見る場合、残りのセルに対して前述の操作が繰り返される。
【００５７】
１，０００個程度の多数のＰＯＩをはじめに抽出し距離に応じてソートする従来技術に対して、本発明ではわずか数十のＰＯＩを処理するのみである。したがって、このナビゲーションシステムは大きなメモリを必要とすることなく即座にＰＯＩ情報を表示することができる。必要な場合のみ、ナビゲーションシステムは次の数十のＰＯＩを抽出・保持する。このようなプロセスは高速で行われるため、使用者はこのようなスクロール操作が不連続に行われているということを感じない。
【００５８】
距離に応じて特定ＰＯＩを有するセル（セル集団）をソートし、さらにソートされたセルから検索されたＰＯＩをソートする前述のプロセスにおいて、小さい番号のグループ（距離番号「１」のような場合）におけるＰＯＩが大きい番号のグループ（距離番号「２」以上）よりも遠くにある場合、もしくはその逆といったことが起こりうる。こういった状況は、セルの形が完全な四角でなく、現車両位置（使用者位置）ＶＰが常にセルの中心にあるわけではないということから起こる。言い換えれば、レベルｎグループ（距離番号ｎ）からでたＰＯＩがｎ＋１グループ（距離番号ｎ＋１）に属するが、このＰＯＩをレベルｎ＋ｉグループ（ｉ＞１）に属するとみなすのは必ずしも正しくない。
【００５９】
図１１Ａはこのような状況の例を示すものであり、セルが正方形でなく、現車両位置がセルの中心にない。この例では車両位置ＶＰからの距離ｄの第１レベルセル（点で示した部分）および車両位置ＶＰからの距離２ｄの第２レベルセル（斜線部分）を示す。前述の理由により、第１レベルセル内にあるが、その実際の距離は距離２ｄよりも大きくなるような不規則ＰＯＩ（１）〜ＰＯＩ（３）が図１１Ａの右側にある。この例における不規則ＰＯＩは距離ｄグループＰＯＩあるいは距離２ｄグループＰＯＩのいずれでも表示されてはならない。
【００６０】
こういった精度の問題については、図１１Ｂに示すようなバッファメモリを用いて解決される。前のレベルから全てのＰＯＩを検索し、車両位置からの距離でソートした場合、カバーする距離よりも大きな距離をもつ不規則ＰＯＩは取り除かれてバッファメモリ５８に記憶される。ナビゲーションシステムは車両位置からの距離に応じてソートしたＰＯＩリストを表示する。使用者が表示リストをスクロールし、その後さらにＰＯＩリストを作成しなければならない場合、ナビゲーションシステムは次のレベルからＰＯＩを検索する一方、バッファメモリ５８を確認し、次のカバーエリアに属する入力（図１１Ｂにおける不規則ＰＯＩ（１）〜ＰＯＩ（３））を挿入する。
【００６１】
（Ｂ）実施の形態２
図１２はセルマトリクスと使用者（車両）の現在位置ＶＰを示す図であり、本発明の第２の実施例を説明するものである。第２の実施例は、ＰＯＩ情報を検索する前に距離に応じてソートされる集合セルの数を減らすためのプロセスを含む。（あらゆるタイプの）レストランといったＰＯＩ分類は、例えば全国で７０，０００を超えるような多数の集合セルをもつ。このように、図９で示すような距離でソートされたセル配列を作成するような場合においても、このような多数のセルを処理しなければならないのであれば、数秒以上がかかる。上記の通り、このような距離に応じたソートプロセスは、使用者（車両）の現在位置に関係ない特定の場所に基づいて実施することが可能である。しかしながら、ここでの記述は、説明を簡略化するため現車両位置を用いる代表的な場合について行っている。
【００６２】
多数のＰＯＩをもつこのようなソートにおいて、ＰＯＩ情報を第１あるいは第２レベルよりも高いレベルのセルから収集することは通常必要ではない。本発明において、所定エリア内において距離に応じて多数のセルをソートするよりも、現車両位置に最も近いセルに隣接するセル集団配列内の少数のセルだけが距離に応じてソートされる第１レベルで選定される。その後、ＰＯＩ情報が第１レベル内のソートされたセルから検索される。セルが特定のＰＯＩでグループ化されていれば、現車両のあるセルをセル集団配列が含んでいるということに注意する必要がある。
【００６３】
第２レベルにおいて、ＰＯＩ情報を検索する前に、少数のセルよりなる他のセル集合をセル集団配列から選定し、距離に応じてソートする。セル集団配列からの集合セルの選定は、セルマトリクスに配列された順番に基づいて実施される。この方法はセル集団配列の多数のセルを同時にソートするものではなく、少数の選定されたセルよりなる集合セルをソートするものであることから、全般の処理時間はかなり短くなり、したがってＰＯＩリスト作成を高速で行うことができる。
【００６４】
セル集団配列を図１３に示す。ここでは各セルがレストランといった特定ＰＯＩをもつ。図１３のセル集団配列のセルは図１２のセルマトリクスにおける位置に基づいて（セルＩＤ番号の順番で）配置されており、このセル集団については網掛けで示している。図１２および１３において、セル集団１６が車両（使用者）の現在位置ＶＰ等の特定の場所に最も近いと仮定した場合、最も近いセル１６に隣接する所定数のセル集団を選定して、そこからＰＯＩ情報を検索する。車両がセル集団上にある場合、このセルは本実施例においては最も近いセルとなる。
【００６５】
この例を図１４Ａと１４Ｂに示す。図１４Ａのセル集団配列において、セル集団１６および配列の左右方向にある所定数ｒのセルは第１レベルのせる集合として選定される。この例において、セル１６に加えて、ナビゲーションシステムは右方向でセル２１、２４、２６を選定し、左方向でセル１３、１１、１０を選定する。つまり所定数ｒが３では７セルということになる。
【００６６】
第１レベルにおいて選定されたセル集団は現車両位置ＶＰからの距離に応じてソートされる。その後、選定されたセルのＰＯＩは車両位置ＶＰからの距離に応じて検索・ソートされる。このセル数は、例えば数十といった適当な数のＰＯＩは、現行画面に対する第１レベルの選定されたセルから検索され、すぐにスクロールできる（例えば、画面にして数ページ）程度の適当な数になるよう求められる。
【００６７】
使用者がさらにスクロールした場合、さらにこれによって第１レベルから検索されたＰＯＩが不十分もしくは何もなかった場合、ナビゲーションシステムは図１４Ｂに示す第２レベルのセルからＰＯＩを検索する。図１４Ｂのセル集団配列は図１４Ａの第１レベルの残りのセル集団を示す。ナビゲーションシステムはどのセル集団が現車両位置に最も近いかを決定する。セル８が最も近いと仮定すると、セル８に隣接する所定数のセル集団は配列の左右方向について選定される。所定数ｒが３であると仮定すると、右方向には１つのセル（セル２８）だけしかないため、左方向から追加のセルが選定される。この例において、残りのセルの総数は６となり、７よりも小さいため、全てのセルが選定され、距離に応じてソートされ、そこからＰＯＩが検索される。
【００６８】
図１４Ｂにおける第２レベルにある選定されたセルのＰＯＩは検索され、現車両位置ＶＰからの距離に応じてソートされる。ナビゲーションシステムは距離の順番にＰＯＩを表示する。第２レベルで検索されたものよりも距離の長い第１レベルで検索されたＰＯＩがある場合、ナビゲーションシステムは、図１１Ｂに示すようにバッファメモリにあるこのような不規則ＰＯＩを一時的に記憶させることで表示の順番を計算し、調整する。
【００６９】
図１２〜１４に示す本発明において最も近いセルおよび隣接セルを選定する際に、どのセルが車両（使用者）の現在位置ＶＰといった所定場所に最も近いかを決定することは重要である。図１５〜１７は現車両位置ＶＰと特定セル間の距離を決定するための方法を示す。車両位置ＶＰとセル間の距離を比較することにより、ナビゲーションシステムは現車両位置ＶＰに最も近いセルを見つけることができる。最も近いセルが決まれば、図１４Ａもしくは１４Ｂのプロセスが継続され、セル集団を選定し、選定されたセルからＰＯＩを検索し、距離に応じてそれをソートする。
【００７０】
図はセル配列と使用者（車両）の現在位置ＶＰを示す図であり、経緯度データを用いて現車両位置に最も近いセルを決定するためのプロセスを説明している。例えば、図１５に示すとおり、セルマトリクス（セルのまとまり）の左下隅が経度と緯度により定義される。さらに、各セルの大きさは、図１６に示すとおりＸサイズとＹサイズにより定義される。経緯度およびＸ、Ｙサイズを示すデータはマップデータ記憶装置（例えばＤＶＤ）にある各タイプのＰＯＩに対して与えられる。マップデータはさらにセルＩＤ、Ｘ方向にあるセルの総数、Ｙ方向にあるセルの総数を含む。
【００７１】
上記の通り、セルの大きさ、すなわちセルの総数およびセルの位置はマップデータ記憶装置に記憶されたＰＯＩのタイプにより変化する。レストランのように全国に渡って分布する多数のＰＯＩを持つようなＰＯＩについては、セルサイズは小さいが、空港のようにＰＯＩの総数が小さいような場合、セルサイズは大きい。さらにセルは必ずしも正方形ではないため、ＸサイズとＹサイズは同一ではない。
【００７２】
いずれの場合においても、セルマトリクスの左下隅の点における経緯度、各セルの水平方向サイズ（Ｘサイズ）と垂直方向サイズ（Ｙサイズ）、各セルのセルＩＤ、Ｘ方向のセル総数、Ｙ方向のセル総数はそれぞれわかっているため、特定セルの点を決めて車両位置ＶＰまでの最短距離を評価することが可能である。このように、各セルの最短距離を比較することにより、ナビゲーションシステムは、図１２〜１４の例におけるセル１６（第１レベル）やセル８（第２レベル）といった最も近いセル集団を見つけることが可能である。最も近いセルが決まれば、図１４Ａあるいは１４Ｂのプロセスが継続され、選定されたセルからＰＯＩを検索し、距離に応じてそれをソートする。
【００７３】
図１７Ａ〜１７Ｈは現車両位置ＶＰからの特定セルの最も近い距離を決定する様々な状況を示す。図１７Ａ〜１７Ｈに示す車両位置ＶＰと特定セル間の様々な状況において、以下のように、特定セルの車両位置ＶＰまでの最も近い点を見つけることが可能である：
（１）ＶＰ緯度がセル下部（底部）緯度よりも小さく、ＶＰ経度がセル左の経度よりも小さい場合、最も近い点は図１７Ａにおける矢印の先端で示すようにセルの左下隅になる。
（２）ＶＰ緯度がセル底部の緯度よりも大きく、セル最上部緯度よりも小さく、ＶＰ経度がセル左の経度よりも小さい場合、最も近い点は図１７Ｂにおける矢印の先端で示すようにＶＰ緯度とセルの左経度になる。
（３）ＶＰ緯度がセル最上部緯度よりも大きく、ＶＰ経度がセル左経度よりも小さい場合、最も近い点は図１７Ｃにおける矢印の先端で示すようにセルの左上隅になる。
（４）ＶＰ緯度がセル最上部よりも大きく、ＶＰ経度がセル左経度よりも大きく、セル右経度よりも小さい場合、最も近い点は図１７Ｄにおける矢印の先端で示すようにＶＰ経度とセル最上部緯度になる。
（５）ＶＰ緯度がセル最上部緯度よりも大きく、ＶＰ経度がセル右経度よりも大きい場合、最も近い点は図１７Ｅにおける矢印の先端で示すセルの右上隅になる。
（６）ＶＰ緯度がセル底部緯度よりも大きく、セル最上部緯度よりも小さく、ＶＰ経度がセル左経度よりも大きい場合、最も近い点は図１７Ｆにおける矢印の先端で示すようにＶＰ経度とセル右経度になる。
（７）ＶＰ緯度がセル底部緯度よりも小さく、ＶＰ経度がセル右経度よりも大きい場合、最も近い点は図１７Ｇにおける矢印の先端で示すようにセルの右下隅になる。
（８）ＶＰ緯度がセル底部緯度よりも小さく、ＶＰ経度がセル左経度よりも大きく、セル右経度よりも小さい場合、最も近い点は図１７Ｈにおける矢印の先端で示すようにＶＰ経度とセル底部緯度になる。
【００７４】
この方法において、ナビゲーションシステムはセル上の最も近い点、すなわち車両位置ＶＰから最も近い距離を決定する。集団セル間で最も近い距離を比較することにより、図１４Ａと１４Ｂのセル１６、８のような最も近いセル集団を求めることができる。
【００７５】
図１８のフローチャートは図６〜１１に示す本発明の第１の実施例における操作をまとめたものである。この実施例において、セル集団からＰＯＩを検索・ソートする前に、セル集団を車両（使用者）の現在位置といった所定の場所からの距離に応じてソートする。この方法は当該のセル集団の数が比較的少なく、そのためセル集団のソートに長時間が必要でないような場合には適当である。
【００７６】
はじめに、ステップ１０１において、使用者はナビゲーションシステムにおけるＰＯＩカテゴリーを特定する。ステップ１０２において、ナビゲーションシステムはＤＶＤ等のマップデータ記憶装置内のセルマトリクスから所定数のセル集団を集め、図６、７に示すようなセル集団配列を作成する。その後、ナビゲーションシステムは図９に示す方法で、ステップ１０３において現車両位置からの距離に応じてセル集団配列内のセルをソートする。このようにセル集団は、現車両位置ＶＰからの距離に基づき第１レベル、第２レベル等の様々なレベルにソートされる。
【００７７】
ステップ１０４において、ナビゲーションシステムは第１レベルにあるソートされたセルからＰＯＩを検索し、現車両位置ＶＰからの距離に応じてＰＯＩをソート・検索する。ステップ１０５において、ソートされたＰＯＩは距離の順番にＰＯＩリストとしてナビゲーションシステム上に表示される。典型的な例において、ナビゲーション画面は約５〜１０のＰＯＩを１つの画面（ページ）に表示するよう設計されている。これにより、使用者が画面をスクロールした場合、ナビゲーションシステムはさらにＰＯＩリストを、例えば２〜３ページの画面で連続して表示する。
【００７８】
ステップ１０６において使用者がさらに表示をスクロールすると、ナビゲーションシステムは第１レベルセルから検索されたＰＯＩが次の表示に対して適当かどうかを決定する。不十分な場合、ステップ１０７を通してステップ１０４までプロセスが戻り、セルレベルを１つ上げ、第２レベルのセルからＰＯＩを検索して、ステップ１０４〜１０６を繰り返す。このプロセスは使用者が表示のスクロールを続ければ繰り返される。
【００７９】
ナビゲーションシステムは同時に、例えば数十程度のＰＯＩという少数のＰＯＩを検索・処理するため、スクロール操作は目立った待ち時間なしに表示上で連続的に即座に行われる。例えばステップ１０６でＰＯＩが適切である場合、使用者はスクロールしない、あるいはスクロールを停止し、プロセスはステップ１０８に移行し、ここで使用者は目的地としてＰＯＩの１つを選定する。その後ナビゲーションシステムは目的地までの経路を計算し、ステップ１０９の道案内モードへと移行する。
【００８０】
図１９および２０のフローチャートは図１２〜１７に示す本発明の第２の実施例における操作をまとめたものである。図２０のフローチャートは図１９の改訂版である。この実施例において、セル集団を２つ以上のレベルにソートすることにより、セルのソートとＰＯＩの検索の前にセル集団の数を少なくする。こういったソートは、セル集団配列において最も近いセル集団が決まり、最も近いセルとそれに隣接する所定数のセルが選定されて行われる。２つ以上のセル集団レベルをこの方法によって得て、各レベルの距離に応じてセルをソートし、そこからＰＯＩを検索する。この方法は当該のセル集団の数が比較的大きく、セル集団のソートに必要な時間を小さくする必要がある場合に適する。
【００８１】
ステップ２０１において、始めに、使用者はナビゲーションシステムにおけるＰＯＩ分類を特定する。ステップ２０２において、ナビゲーションシステムはＤＶＤといったマップデータ記憶装置のセルマトリクスから所定数のセル集団を集め、図１２と１３に示すようなセル集団配列を作成する。セル集団配列におけるセルはセルマトリクスで決まる順番（ＩＤ番号の順番）で配列される。その後、ステップ２０３において、ナビゲーションシステムはセル集団配列の中で現車両位置ＶＰに最も近いセルを求め、図１４Ａおよび１４Ｂに示すような方法で所定数の隣接セルを選定する。その結果、セル集団は現車両位置からの距離に基づいて、第１レベル、第２レベル等の様々なレベルにソートされる。
【００８２】
ステップ２０４（１）において、ナビゲーションシステムは現車両位置からの距離に応じて第１レベル中のセルをソートする。その後、ステップ２０４（２）において、ナビゲーションシステムは第１レベル中のソートされたセルからＰＯＩを検索し、さらに現車両位置からの距離に応じて検索されたＰＯＩをソートする。ステップ２０５において、ソートされたＰＯＩは距離の順番にＰＯＩリストとしてナビゲーションシステム上に表示される。上記の通り、典型的な場合、ナビゲーション画面は１つの画面（ページ）で５〜１０のＰＯＩを表示するよう設計されている。これによって、使用者が表示をスクロールさせた場合、ナビゲーションシステムは、例えば画面にして２〜３ページにわたってＰＯＩリストを連続して表示する。
【００８３】
使用者がさらに表示をスクロールした場合、ステップ２０６でナビゲーションシステムは第１レベルセルから検索されたＰＯＩが適当かどうかを判断する。これが適当でなければ、プロセスはステップ２０７を通してステップ２０３に戻り、セルレベルを１つ上げ、第２レベルのセルのＰＯＩをソート・検索し、ステップ２０３〜２０６を繰り返す。このプロセスは使用者が表示のスクロールを続ければ繰り返される。
【００８４】
上記の通り、ナビゲーションシステムは同時に、例えば数十程度のＰＯＩといった少数のＰＯＩを検索・処理するため、目だった待ち時間なしに表示上でスクロール操作が連続的に即座に行われる。ステップ２０６において、例えば使用者がスクロールを行わない、あるいはスクロールを停止するといった、ＰＯＩが適当な場合、プロセスがステップ２０８に移行し、ここで使用者がその目的地としてＰＯＩの１つを選定する。その後、ナビゲーションシステムは目的地までの経路を計算し、ステップ２０９の道案内モードへと移行する。
【００８５】
図２０のプロセスは本発明の第２の実施例における図１９のプロセスの改訂版である。この例では、距離に応じて選定されたレベルにおけるセルをソートする、図１９でのステップ２０４（１）はプロセスから除外される。したがって、このナビゲーションシステムは、初めのセルマトリクスの順番に基づいて配列された第１レベルにおけるセルからＰＯＩを検索し、現車両位置からの距離に応じて検索されたＰＯＩをソートする。さらにＰＯＩが必要な場合、このプロセスはステップ２０３に戻り、セル集団配列における位置に基づいて第２レベルの集合セルを求め、この集合セルからＰＯＩを検索する。このプロセスはセル集団のソートプロセスにかかわらないため、全体の処理時間は大幅に縮小される。
【００８６】
（Ｃ）実施の形態３
図２１〜２５は本発明の第３の実施例を示すものであり、ＰＯＩセルの２つのレベルを用いて、データ検索とソートを行うものである。図２１Ａは第１レベルのＰＯＩセルマトリクスを示し、これは図６および図１２のＰＯＩセルマトリクスに対応する。図２１Ｂは、特定のＰＯＩ情報をもつセルがＩＤ番号の順番（初めのセルマトリクスにおける位置）に基づいて配列されているセル集団配列を示す。上記の通り、レストランの場合のように７０，０００を超えるような、セル集団の数が大きい場合、セル集団のソートプロセスはかなり長い時間がかかる。本発明の第３の実施例では、２つのレベルのＰＯＩセルマトリクスを用いることにより全体の処理時間を短くする方法をさらに提供するものである。
【００８７】
図２２Ａおよび２２Ｂは第２レベルのＰＯＩセルマトリクスとＰＯＩセル集団配列をそれぞれ示しており、図２１Ａおよび２１Ｂに示す第１レベルのＰＯＩセルに対応するものである。この例では、図２２Ａに示す第２レベルのセルマトリクスの各セルは図２１Ａの第１レベルのマトリクスの４つのセルをカバーする。第２レベルのセル１は第１レベルのセル集団１，８を含んでいることからグループ化され、図２２Ａのように網掛けがなされる。第２レベルのセル３は第１レベルのセル集団５、６、１１を含んでいることからグループ化され、図２２Ａのように網掛けがなされる。しかし、第２レベルのセル２は第１レベルのセル集団を含んでいないため網掛けがなされていない。第２レベルのセル４〜９についても同様である。この方法において、図２２Ｂに示すように第２レベルのセル集団配列が作成される。
【００８８】
第２レベルの集団セルは図２３Ａに示すように距離に応じてソートされる。上記の通り、このような距離に応じたソートは、典型的なものとして現車両位置といったある特定の場所に基づいて行われるが、現車両位置と切り離すことも可能である。しかしながら、説明を簡略化するため、現車両位置を基準として用いる典型的な例について目的地を設ける。また、セルが特定のＰＯＩでグループ化されていれば現車両が位置するセルをセル集団配列が含むということにも注意すること。
【００８９】
図２３Ａの例において、第２レベルのセル１、５は距離レベル１にソートされ、第２レベルのセル３、７、８は第２距離レベルにソートされる。第２レベルのセル１は第１レベルのセル集団１、８を含み、第２レベルのセル５は第１レベルのセル集団１６、２１を含む。セル集団１、８、１６、２１は図２３Ｂに示すとおり、現車両位置からの距離に応じてソートされる。このソートの結果、セル集団８、１６、２１は距離レベル１内にあるとされる。ナビゲーションシステムはセル８、１６、２１内のＰＯＩを検索し、距離に応じてＰＯＩをソートし、その結果をナビゲーション画面上に表示する。
【００９０】
同様に、図２３Ａの距離レベル２に関して、レベル２のセル３は第１レベルのセル集団５、６、１１を含み、レベル２のセル７は第１レベルのセル集団２６を含み、レベル２のセル８は第１レベルの集団セル２８を含む。ナビゲーションシステムは距離に応じてセル集団５、６、１１、２６、２８をソートし、図２３Ｃに示すように、この結果と図２３Ｂの結果とを合成する。このように、必要な場合、ナビゲーションシステムは距離レベル２、すなわちセル集団１、５、６、１１、２６、２８からＰＯＩを検索し、それらを距離に応じてソートし、ナビゲーション画面上にそれを表示する。
【００９１】
上記の本発明の第３の実施例において、各ソート操作にかかわるセル数は小さい。理由は初めのソートが第２レベルのセルに対して行われているためである。したがって、ＰＯＩのソート・表示に必要な全時間はかなり短くなる。このようにナビゲーションシステムは、大きなメモリあるいは高性能のプロセスを必要とすることなく即座に、特定の場所からの距離に応じてソートされたＰＯＩ情報を表示することができる。
【００９２】
【発明の効果】
前述の通り、本発明では、使用者が実際に用いる上で即座に必要なＰＯＩ情報についてわずかな量だけを処理するようナビゲーション方法およびシステムを設計した。したがって、このナビゲーション方法およびシステムにより、大きなメモリあるいは高性能のコンピュータを必要とすることなくＰＯＩ情報を即座に検索、ソート、表示することが可能になる。必要な場合、ナビゲーション方法およびシステムは、ＰＯＩ情報の次のレベルに対して抽出・ソートの操作を繰り返す。したがって、本発明により高速度で低コストのナビゲーションシステムを提供することが可能である。
【００９３】
本発明を好ましい実施例を参照しながら説明したが、技術的に優れたものであれば、本発明の考えや範囲を逸脱することなく様々な改造や変更を行うことができるということはすぐに認めるはずである。こういった改造や変更は、添付の請求範囲およびそれに相当するものの範囲内にあるとみなされる。
【図面の簡単な説明】
【図１】ナビゲーションシステムのロケータマップディスプレイおよび道案内ディスプレイの例をそれぞれ示す概略図。
【図２】ナビゲーションシステムのディスプレイ例を示す概略図。図２Ａはメインメニュー、図２Ｂは目的地設定メニュー、図２Ｃは目的地を入力するためのキーボードディスプレイを示す。
【図３】従来技術による「ポントオブインタレスト（ＰＯＩ）」入力を用いたナビゲーションシステムでの目的地を特定するプロセスを示すディスプレイ例を示す概略図。
【図４】本発明による車両ナビゲーションシステムにおける構成例を示す構成図。
【図５】本発明の車両ナビゲーションシステムに付随するリモートコントローラの例を示す図。
【図６】特定ＰＯＩを有するセル（集団セル）を網掛けしたセルマトリクスの説明図である。
【図７】図６の網掛けされた集団セルで構成されたセル集団配列を示す図。
【図８】本発明の第１の実施例における現使用者（車両）位置からの距離に基づく、図６のセル集団を選定する方法を示す図である。
【図９】現使用者位置からの距離順に配列されたセル集団配列を示す図である。
【図１０】本発明による、距離に応じてソートされたＰＯＩ情報をスクロールする場合のディスプレイ例を示す図。
【図１１】図１１Ａは距離によりＰＯＩ情報をソートする際に精度の問題を起こす状況を示す図であり、図１１Ｂは本発明における精度問題を修正するためのディスプレイ例を示す図である。
【図１２】本発明の第２の実施例におけるＰＯＩ情報をソート・表示するために検索されるセル数を減少させるプロセスを説明するための、セル配列および現使用者位置を示す図。
【図１３】図１２に示す網掛けセルに対応する特定ＰＯＩをそれぞれもつ集団セル配列。
【図１４】本発明の第２の実施例におけるセル選定プロセスを示す図である。
【図１５】本発明の第２の実施例における経緯度データを用いた現使用者位置に最も近いセルを求めるプロセスを説明するための、セル配列および現使用者（車両）位置を示す図。
【図１６】図１７における現使用者（車両）位置から最も近い距離を求めるためのセルの定義を示す図。
【図１７】現使用者（車両）位置からの特定セルの最も近い距離を求めるためのさまざまな例を示す図。
【図１８】第１実施例のナビゲーション方法の処理を示すフローチャート。
【図１９】第２実施例のナビゲーション方法の処理を示すフローチャート。
【図２０】第２実施例のナビゲーション方法の別の処理を示すフローチャート。
【図２１】本発明の第３の実施例における第１レベルのＰＯＩセルマトリクスとＰＯＩセル集団配列の説明図である。
【図２２】本発明の第３の実施例における第２レベルのＰＯＩセルマトリクスとＰＯＩセル集団配列の説明図である。
【図２３】第３実施例のセルソート説明図である。
【符号の説明】
４１　ＣＤ−ＲＯＭもしくはＤＶＤ
４２　ＤＶＤ制御ユニット
４３　位置測定装置
４４　マップ情報メモリ
４５　ＰＯＩデータベースメモリ
４７　リモートコントローラ
４８　リモートコントローラインターフェイス
４９　ＣＰＵ
５０　ＲＯＭ
５１　ＲＡＭ
５２　音声案内ユニット
５３　ディスプレイコントローラ
５４　ＶＲＡＭ
５５　メニュー／リスト作成ユニット
５６　合成ユニット
５７　モニタ
５８　バッファメモリ
５９　キー／画面インターフェイス
【図１】
2004061503.tif 000003
【図２】
2004061503.tif 000004
【図３】
2004061503.tif 000005
【図４】
2004061503.tif 000006
【図５】
2004061503.tif 000007
【図６】
2004061503.tif 000008
【図７】
2004061503.tif 000009
【図８】
2004061503.tif 000010
【図９】
2004061503.tif 000011
【図１０】
2004061503.tif 000012
【図１１】
2004061503.tif 000013
【図１２】
2004061503.tif 000014
【図１３】
2004061503.tif 000015
【図１４】
2004061503.tif 000016
【図１５】
2004061503.tif 000017
【図１６】
2004061503.tif 000018
【図１７】
2004061503.tif 000019
【図１８】
2004061503.tif 000020
【図１９】
2004061503.tif 000021
【図２０】
2004061503.tif 000022
【図２１】
2004061503.tif 000023
【図２２】
2004061503.tif 000024
【図２３】
2004061503.tif 000025