JP2005221497A - ナビゲーションシステムの表示方法と装置 - Google Patents
ナビゲーションシステムの表示方法と装置 Download PDFInfo
- Publication number
- JP2005221497A JP2005221497A JP2005021194A JP2005021194A JP2005221497A JP 2005221497 A JP2005221497 A JP 2005221497A JP 2005021194 A JP2005021194 A JP 2005021194A JP 2005021194 A JP2005021194 A JP 2005021194A JP 2005221497 A JP2005221497 A JP 2005221497A
- Authority
- JP
- Japan
- Prior art keywords
- search
- navigation system
- group
- objects
- search area
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
- G01C21/3679—Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities
- G01C21/3682—Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities output of POI information on a road map
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
- G01C21/3667—Display of a road map
- G01C21/367—Details, e.g. road map scale, orientation, zooming, illumination, level of detail, scrolling of road map or positioning of current position marker
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
- Instructional Devices (AREA)
- Traffic Control Systems (AREA)
Abstract
【目的】 オブジェクトの集団をサーチして表示する「ナビゲーションシステムの表示方法と装置」を提供することである。
【構成】 指定されたエリアにおいてPOI(関心地点)などのオブジェクトの相対的な密集度を見つけ出すためのデータサーチを行ってサーチ結果を表示する表示方法であり、サーチテンプレート109の大きさと形状を特定し、所定の増分だけ位置を変位することでサーチエリア100上でサーチテンプレートを走査し、変位位置を増やす毎にサーチテンプレート内のサーチエリア上におけるオブジェクト103の数をカウントして記録してオブジェクトの分布マトリックスを作り、該オブジェクト分布マトリクスよりオブジェクトの集団の分布を検出し、サーチエリアにおけるオブジェクトの集団を表示する。
【選択図】図8
【構成】 指定されたエリアにおいてPOI(関心地点)などのオブジェクトの相対的な密集度を見つけ出すためのデータサーチを行ってサーチ結果を表示する表示方法であり、サーチテンプレート109の大きさと形状を特定し、所定の増分だけ位置を変位することでサーチエリア100上でサーチテンプレートを走査し、変位位置を増やす毎にサーチテンプレート内のサーチエリア上におけるオブジェクト103の数をカウントして記録してオブジェクトの分布マトリックスを作り、該オブジェクト分布マトリクスよりオブジェクトの集団の分布を検出し、サーチエリアにおけるオブジェクトの集団を表示する。
【選択図】図8
Description
本発明は、ナビゲーションシステムの表示方法と装置に係り、特に、指定されたサーチエリア内における関心地点(Point of Interest:POI)などのオブジェクトをサーチして表示するナビゲーションシステムの表示方法と装置に関する。このナビゲーションシステムの表示方法と装置によれば、オブジェクトの密度、即ちオブジェクトの集団(クラスタ)を検出し、また、ユーザに都合の良い色々な方式でクラスタ情報を表示する。
ナビゲーションシステムは、選択された目的地にユーザが容易に、早く到達できるようにするための移動案内を行う。代表的な例として、ユーザがナビゲーション機能を備えた自動車を運転する場合の乗り物ナビゲーションシステムがある。そのようなナビゲーションシステムは、ユーザやユーザの乗り物の位置を検出し、現在の乗り物位置におけるエリアに属した地図データをデータ記憶媒体、例えばCD−ROM(コンパクトディスクの読み取り専用メモリ)やDVD(デジタル汎用ディスク)やハードディスクから読み出す。代替手段として、そのような地図データは、遠隔のサーバーからユーザにインターネットなどの通信網を介して提供することができる。ナビゲーションシステムは、モニタースクリーン上に地図画像を表示するが、他方でユーザの現在の場所を表しているマーク(車両位置マーク)を地図画像上に重ねて表示する。
目的地が設定されると、ナビゲーションシステムは、スタート地点から目的地までの案内経路を探索、設定する経路案内機能を開始する。目的地までの案内経路を決めるために、ナビゲーションシステムは、目的地までの最適の経路を色々なパラメータに基づいて算定して決める。例えば、案内経路は、目的地に到達するための最短の道や、目的地までの一番安上がりな道や、有料道路を使用しない経路などに基づいて決められる。
経路探索に際して、ナビゲーションシステムは、DVDなどのデータ記憶媒体からノードデータを読み取り、目的地までの案内経路を探索し、地図メモリに該案内経路を構成するノードデータ(経緯度、交差点の別等)を連続的に記憶する。実際の移動中に、地図メモリに記憶された案内経路を構成するノードシリーズは、案内経路の一部分が監視スクリーンの地図表示領域に表示されるようにサーチされ、また案内経路のその一部分は、他の経路からはっきりと弁別されるように強調表示される。乗り物が、接近しつつある交差点の所定距離以内に入ると、交差点案内ダイアグラム(矢印で乗り物が交差点で方向転換するべき方向を示している拡大された又は強調された交差点ダイアグラム)が、交差点で選択される道路や方向の内の所望の一つについてユーザに知らせるべく表示される。ナビゲーションシステムによるそのような経路案内は、更に音声命令によっても行われる。
図1A−1Hは、操縦案内の情報スクリーンを得るためにナビゲーションシステムに含まれる全体の手順とスクリーン表示との例を示している。図1Aは、目的地が指定されていない場合におけるナビゲーションシステムの車両位置周辺の地図と車両位置マークの表示例を示している。一般に、ナビゲーションシステムは、乗り物(現在の乗り物位置VP)が地図画像上で走行しているストリート(通り)とその通り名とを表示する。北の指針NPや地図尺度や現在の時刻などの他の情報も表示スクリーン上に示される。
ナビゲーションシステムにおける目的地を関心地点(POI)のサーチ方法によって指定するプロセスの例を図1B−1Fに示す。図1Bに示されているような主要メニュースクリーンは、目的地を入力するための「目的地(Destination)」メニューを含んだメニュー項目を表示する。「目的地」を選択すると、ナビゲーションシステムは、目的地を選択するための入力方法を指定するために図1Cに示されているように、「目的地設定画面(Find Destination by画面)」のスクリーンを表示する。「目的地設定画面」のスクリーンは、目的地の市街地と住所とを指定するための「アドレス(Address)」と、互いに交差する二つの通りの名称を指定するための「交差点(Intersection)」と、名称やカテゴリや電話番号に基づいてプログラムに組まれた目的地を選択するための「関心地点(POI)」とを含んだ目的地選択の色々な方法をリストアップしている。
図1Cにおいて「関心地点」の方法を選択すると、ナビゲーションシステムは、図1Dにおいて「場所の名称(Place Name)」か、又は「場所の種類(Place Type)」のいずれかによって関心地点(POI)を選択するかの選択方法を表示する。「場所の名称」は、POIの名称を指定するためのものであり、また「場所の種類」は、POIのカテゴリを指定するためのものである。もし、「場所の種類」が図1Dで選択されれば、ナビゲーションシステムは、図1Eに示されているようなPOIのカテゴリをリストアップする。ユーザは、リストからPOIの所望のカテゴリを選択する。
図1Fは、ユーザが図1Eの例において「ファストフード(Fast Foods)」のカテゴリを選択した場合のスクリーンを示している。この例では、そのスクリーンは一番上にPOIの種類名の「ファストフード」と、典型例では現在の目的地からの距離によって分類されたファストフードレストランの名称リストとを有している。ユーザは、経路案内のためにレストランのリストの内から特定のレストランを選択する。図1Gにおいて、ナビゲーションシステムは、選択された目的地への最適な経路を算定する。案内経路を決めた後にナビゲーションシステムは、図1Hに示されているように経路案内を開始する。典型例では、ナビゲーションシステムは、次の交差点における方向転換と転換方向とを示すために強調された交差点案内を示す。
図2は、図1Dで「場所の名称」を選択し、図1Eで「ファストフード」を選択した時のファストフードのレストランをリストアップしたディスプレイの例を示している。注意すべき点は、本発明はPOIを見つけ出す応用例に限定されるものではないが、説明を簡略化するためにPOIの内の一つを選択する場合について従来技術の不利な例を説明する。従来技術では、そのようなPOIの名称は、アルファベット順(図1F)に、又はユーザの現在場所からの距離の順番(図2)にリストアップされている。更に、従来技術では、そのようなPOIは一つづつ評価され、一つづつ分類されて前記のように指定された順番にリストアップされている。
ナビゲーションシステムを実際に使用する場合、ユーザは、ファストフード・レストランの場合、どのような店に行きたいのか必ずしも正確に分かっていない。そのユーザは、どのような種類の食物を食べたいのかについても決めていないであろう。そのような場合、そのユーザは、多くのファストフード・レストランが存在する場所に行って、その場所で複数のファストフード・レストランの内の一つを選ぶことが多い。又、ユーザは、どのレストランがユーザの好みに合った食物や雰囲気を提供してくれるのかを判断するためにレストランの外観やディスプレイを比較したがる。
図3は、長い距離移動する場合であっても、ユーザはPOI(関心地点)が集団となっている場所を選ぶ場合の説明図である。参照番号103は、ディジタル化された画像地図上で選択されるタイプ(種類)のPOIの場所を示している。参照番号105は、ユーザの現在の場所(車両位置)を示す車両位置マークである。距離の観点から、ユーザは最短距離で場所Aに在るPOIに到達できる。しかし、ユーザは、場所Aよりも遠くになっているが場所Bに三個所のPOIを、場所Cに六個所のPOIをそれぞれ見つける。
かかる場合、ユーザが特定のPOIを意識したり、それを実際に見て決めたい場合に、ユーザはしばしば二つ以上のPOIが集団となっている場所B又はCに行きたがるであろう。しかし、従来のナビゲーションシステムおいて、ユーザは、特定の種類のPOIが特定の場所に集団を成しているかどうかを簡単に認識することができない。そのような状況では、ナビゲーションシステムは、相対的な空間的密集度により、即ち集団の大きさと場所によりPOIをサーチする機能を持つ必要がある。
従って、本発明の目的は、選択されたサーチエリア内で相対的密集度や集団の大きさに基づいてオブジェクトをサーチする集団サーチを実施するナビゲーションシステムの表示方法と装置を提供することである。
本発明の別の目的は、選択されたエリア内で相対的密集度や集団の大きさに基づいてPOI(関心地点)をサーチする集団サーチを実施すると共に密集の程度、即ち集団の大きさや、又はユーザからの距離に基づいて集団の場所を分類するナビゲーションシステムの表示方法と装置を提供することである。
本発明の更に別の目的は、選択されたエリア内で相対的な密集度や集団の大きさに基づいてPOI(関心地点)をサーチする集団サーチを実施すると共に指定されたフォーマットで集団サーチ結果を表示するナビゲーションシステムの表示方法と装置を提供することである。
本発明の更に別の目的は、オブジェクトの分布マトリックスを先ず発生して、該オブジェクト分布マトリックス上でオブジェクトの相対的密集度を見つけ出すプロセスを実行するナビゲーションシステムにおいて使用できる集団サーチアルゴリズムを提供することである。
本発明のナビゲーションシステムは、指定されたエリアにおいてPOI(関心地点)などのオブジェクトの相対的密集度を見つけ出すためにデータサーチを行うように設計されており、また色々な方式でサーチ結果を表示するようになっている。ナビゲーションシステムは、オブジェクトに関する集団サーチを実施し、集団の分布マトリックスデータを発生し、集団の大きさや現在のユーザ位置からの距離などの所定のパラメータによって集団を分類する。
本発明の一形態は、サーチエリア内で集団を成しているPOI(関心地点)などのオブジェクトをサーチして表示する表示方法である。その表示方法は、サーチエリア内でオブジェクトをサーチするためのサーチテンプレートの大きさと形状を特定するステップと、所定の増分だけサーチテンプレートの位置を変位することによってサーチエリア上でそのサーチテンプレートを走査するステップと、前記変位位置の増分毎にサーチテンプレート内におけるサーチエリア上のオブジェクトの数をカウントして記録し、それによってオブジェクトの分布マトリックスを作るステップと、前記オブジェクトの分布マトリックスよりサーチエリアにおいて集団を成しているオブジェクトの分布を検出するステップと、サーチエリアにおけるそれらオブジェクトの集団を所定の表示方法によって表示するステップとを有している。
本発明の表示方法において、サーチテンプレートを走査するための前記所定の増分は、そのサーチテンプレートによってカバーされたサーチエリア上の領域が前記変位位置の連続した増分だけ重なり合うようにサーチテンプレートの大きさよりも小さくなっている。例として、サーチテンプレートは、正方形状を有しており、またサーチテンプレートの辺の長さは前記所定の変位の増分よりも3倍以上長くなっている。
本発明の表示方法において、集団オブジェクト分布検出ステップは、オブジェクト分布マトリックス上の数であって、隣接する全ての数よりも大きい数を見つけ出し、その大きい数を記録するステップと、オブジェクト分布マトリックス上のより大きい数を一時的にマスキングし、隣の数をオブジェクト分布マトリックスから消去するステップと、オブジェクト分布マトリックス上の全ての残っている数が所定値以下になるまで前記操作を繰り返すステップと、残っている数を全て消去すると共にオブジェクト分布マトリックス上のマスキングされた数を回復し、それによってサーチエリアにおけるオブジェクト集団の分布を得るステップとを有している。
前記オブジェクト分布マトリックス上の数を見つけ出す前記ステップは、全ての隣の数よりも大きい数が見つからない場合、隣の数のより大きい和を有した数を選択するステップと、オブジェクト分布マトリックス上の選択された数を一時的にマスキングすると共に隣の数をオブジェクト分布マトリックスから消去するステップとを有している。
前記オブジェクト分布マトリックス上の数を見つけ出す前記ステップは、全ての隣の数よりも大きい数が見つからない場合、隣の数のより大きい和を有した数を選択するステップと、オブジェクト分布マトリックス上の選択された数を一時的にマスキングすると共に隣の数をオブジェクト分布マトリックスから消去するステップと、隣の数のより大きい和を有した数が見つからない場合、隣の数の和が等しくなる数の内の一つを取り出すステップと、オブジェクト分布マトリックス上の取り出された数を一時的にマスキングすると共に隣の数をオブジェクトの分布マトリックスから消去するステップとを有している。
本発明の表示方法において、サーチエリアにおけるオブジェクトの集団を表示する前記ステップは、集団の大きさの順番にオブジェクトの集団をリストアップするステップを有しており、その場合、集団の大きさはサーチエリアの小さな部分におけるオブジェクトの数となっている。更に、サーチエリアにおけるオブジェクトの集団を表示する前記ステップは、現在のユーザ位置からの距離の順番にオブジェクトの集団をリストアップするステップを有している。
本発明の表示方法において、サーチエリアにおけるオブジェクトの集団を表示する前記ステップは、指定された集団内のオブジェクト名をリストアップするステップを有しており、それによって、ユーザがオブジェクトの内の一つを選択できるようにしている。更に、選択された集団内のオブジェクト名をリストアップするステップは、選択された集団の中心部におけるオブジェクトからの距離の順番に、又はオブジェクト名のアルファベット順にオブジェクト名をリストアップするステップを有している。更に、サーチエリアにおけるオブジェクトの集団を表示する前記ステップは、選択された集団内のオブジェクトの分布を地図画像上に表示するステップを有している。
本発明の表示方法において、サーチエリアにおいてサーチテンプレートで走査する前記ステップは、サーチテンプレートをサーチエリアの水平な一端から水平な他方端に移動し、垂直に次の列にシフトし、前記動きを反復し、オブジェクトの分布マトリックスを発生するために全てのサーチエリアをカバーするステップを有している。また、サーチエリアにおいてサーチテンプレートで走査する前記ステップは、サーチテンプレートをサーチエリアの中心部から開始して、サーチエリアの外部エリアに向かってその中心部の周りを螺旋状に移動するステップを有している。螺旋状の走査作動において、前記集団オブジェクト分布検出ステップは、サーチエリアの中心部におけるオブジェクト分布の十分なデータが、サーチエリアの全てに対する走査の完了を待たずに、利用できるとすぐに開始する。
本発明の別の形態は、上述の本発明の表示方法で記載された色々なステップを実現するナビゲーションシステムの表示装置である。本表示装置は、指定されたサーチエリアにおけるPOI(関心地点)などのオブジェクトの相対的密集度を見つけ出すために集団サーチ作動を行い、色々な方式でサーチ結果を表示する。本表示装置は、集団の大きさや現在のユーザ位置からの距離などの所定のパラメータによって集団を分類する。
本発明によれば、ナビゲーションシステムは、ユーザによって指定されたサーチエリア内の関心地点の相対的な空間的密集度や集団の大きさに基づいて関心地点などのオブジェクトをサーチするために集団サーチを実施することができる。本ナビゲーションシステムは、集団の大きさや現在のユーザ場所からの距離によって分類された集団サーチ結果を表示する。また、ユーザによる要求に応答して、ナビゲーションシステムは、選択された集団内における選択された集団の地図画像や、関心地点の各名称などを表示する。
言い換えると、本発明によれば、ユーザは、サーチエリア内におけるPOIの集団分布と、POIの大きさや場所や地図画像に関する各集団の詳細と、集団におけるPOIの詳細とを知ることができる。
言い換えると、本発明によれば、ユーザは、サーチエリア内におけるPOIの集団分布と、POIの大きさや場所や地図画像に関する各集団の詳細と、集団におけるPOIの詳細とを知ることができる。
本発明の集団サーチによれば、ユーザが特定の場所の名称を意識していない場合、例えば、ユーザが昼にファストフードを食べたいが、実際に行きたい特定のファスト・レストラントを有していない場合、そのような状況下での目的地のより広い選択をユーザに提供することができる。そのような場合、ナビゲーションシステムは、ユーザに二つ以上のファストフード・レストラントを有した集団の場所と大きさについて知らせる。ユーザは、集団の場所に到達後にどのレストラントが好きかを決めるためにユーザの目的地として該集団の場所を選択できる。
サーチエリア内にナビゲーションシステムをサーチして表示するためのナビゲーションシステムの表示方法であり、サーチエリア内でオブジェクトをサーチするためのサーチテンプレートの大きさと形状を特定し、所定の増分だけサーチテンプレートの位置を変位することによってサーチエリア上でそのサーチテンプレートを走査し、前記変位位置の増分毎にサーチテンプレート内のサーチエリア上のオブジェクトの数をカウントして記録することにより、オブジェクトの分布マトリックスを作り、前記オブジェクトの分布マトリックスよりサーチエリアにおけるオブジェクトの集団の分布を検出し、サーチエリアにおけるオブジェクトの集団を所定の表示方法によって表示する。
本発明のナビゲーションシステムは、指定されたエリアにおいて関心地点(POI)などのオブジェクトの相対的な密集度を見つけ出すためにデータサーチを行い且つ色々な方式でサーチ結果を表示するように設計されている。本発明の説明では、そのようなデータサーチを、「集団サーチ」と称し、また集団サーチのための指定されたエリアを、「サーチエリア」と称する。
本発明の集団サーチ方法と装置は、サーチエリア内においてオブジェクトの相対的な密集度を検出する。上述のように、オブジェクトの代表例としては、ナビゲーションシステムの地図データに収容された場所の名称と場所の種類とから成っている関心地点(POI)がある。注目すべきは、本発明は、更に、サーチエリア内におけるPOIをサーチする場合に対して主に説明されるが、交差点などの他のオブジェクトにも適用されうる。
ナビゲーションシステムは、POIなどのオブジェクトについての集団サーチを実施し、集団データ(集団の分布マトリックス)を発生し、集団の大きさや指定された位置からの集団の距離などの所定のパラメータによって集団を分類する。本発明の集団サーチは、ユーザが特定の場所名を意識していない場合などに、例えば、ユーザがファストフードを食べたいが、実際に行きたい特定のファスト・レストランを有していない場合に、より広い目的地の選択をユーザに与える。そのような場合、ナビゲーションシステムは、一つ以上のファストフード・レストランや集団の大きさなどを有した集団の場所をユーザに知らせる。
本発明のデータサーチ方法と装置は、有利なことには乗り物のナビゲーションシステムに適用できる。図4は、本発明を実施する乗り物のナビゲーションシステムの構成の例を示している。注目すべきは、本発明は、更にPDA(パーソナルディジタルアシスタント)装置や、ラップトップのコンピュータや、他の手持ち装置によって実施されるもののような携帯ナビゲーションデバイスにも適用できる。
図4のブロック線図では、ナビゲーションシステムは、地図情報を記憶するためのCD−ROM、DVD、ハードディスク又は他の記憶手段などの地図記憶媒体31(以下、「DVD」と称する)と、DVDから地図情報を読み取る作動を制御するためのDVD制御ユニット32と、現在の乗り物位置を測定するための位置測定装置33とを有している。位置測定装置33は、移動距離を検出するための乗り物速度センサーと、移動方向を検出するジャイロスコープと、位置算定のためのマイクロプロセッサーと、GPS受信器などを有している
図4のブロック線図は、更に、DVD31から読み出された地図情報を記憶するための地図情報(データ)メモリ34と、DVD31から読み出された関心地点(POI)情報を記憶するためのデータベースメモリ35と、メニュー選択作動、拡大/縮小作動及び目的地入力作動などを実行する遠隔コントローラ(リモコン)37と、リモコンインタフェース38とを有している。
ナビゲーションシステムは、更に、本システムにおける前記装置をインターフェイスで接続するバス36と、ナビゲーションシステムの全体作動を制御するためのプロセッサー(CPU)39と、ナビゲーション制御に必要な経路サーチプログラムやマップマッチングプログラムなどの色々な制御プログラムを記憶するためのROM40と、案内経路などの処理結果を記憶するためのRAM41と、地図情報に基づいて地図画像(地図案内画像と矢印案内画像)を発生するための表示コントローラ43と、該表示コントローラによって発生された画像を記憶するためのVRAM(ビデオRAM)44と、メニュー画像/各種リスト画像を発生するためのメニュー/リスト発生装置45と、合成装置46と、集団サーチコントローラ47と、バッファーメモリ48と、無線受信器49と、モニター(ディスプレイ)50とを有している。
集団サーチコントローラ47は、POI(関心地点)などのオブジェクトの相対的な空間的密集度を見つけ出すためのデータサーチ作動を行ったり、サーチ結果を表示するために本発明の重要な役割を演ずる。集団サーチコントローラ47は、後述する図5に示すように地図データ記憶装置31から地図データを、ユーザから集団サーチ要求とサーチエリアの大きさと場所を示す情報とをモニタースクリーン50を介して受信する。又、集団サーチコントローラ47は、位置測定装置33からユーザの現在位置を示す情報も受信する。
集団サーチ要求を受信すると、集団サーチコントローラ47は、所定の増分(サーチステップ)によってサーチエリアにおいてサーチテンプレートを走査する。各増分において、集団サーチコントローラ47は、サーチテンプレート内におけるオブジェクトの数をカウントし、カウントされたデータを記憶する。この走査の結果として、サーチエリアのオブジェクトの分布マトリックスが作られ、それに対して集団サーチコントローラ47はオブジェクトの相対的な密集度を検査するためにアルゴリズムを適用する。集団サーチの過程中にオブジェクトの分布マトリックスと他のデータは、バッファーメモリ48に記憶される。
集団サーチアルゴリズムの最後で、集団サーチコントローラ47は、サーチエリアにおけるオブジェクトの集団の分布を示す結果データを獲得する。集団サーチコントローラ47は、集団の大きさや現在のユーザの場所からの距離によって分類された集団サーチ結果をモニターに表示させる。ユーザからの要求に応答して、集団サーチコントローラ47は、選択された集団の地図画像や、選択された集団内のPOIなどのオブジェクトの各名称を示す名称リストなどをモニターに表示させる。
図5は、指定されたサーチエリア内においてPOIなどのオブジェクトについての集団サーチを行い、サーチ結果を色々な方式で表示するための本発明に係る装置の基本構造の例を示した機能ブロック線図である。図5の構成は、本発明の作動に直接関係した図4のブロック線図における構成要素によって図示されている。本発明の装置の構成要素は、ユーザとインターフェイスによって接続してサーチ結果を表示するためのモニター50と、本発明の装置の全体作動を制御するための集団サーチコントローラ47とを有している。
図5のブロック線図は、更に、地図データを記憶するためのDVDやハードディスクなどの地図データ記憶装置31と、該地図データ記憶装置31からの地図データを記憶するための地図メモリ34と、ユーザの現在位置を検出するための位置測定装置33と、本装置の作動とデータ処理のために色々な種類のデータを一時的に記憶するためのバッファーメモリ48とを有している。実際の適用では、集団サーチコントローラ47は、図4のCPU39によって、又はマイクロプロセッサなどの別のコントローラによって実行される。更に、バッファーメモリ48は、図4のRAM41や他のメモリによって構成される。
集団サーチの開始時点で、ユーザは、POIなどのオブジェクトの集団を見つけ出すために市街地やダウンタウンエリア等のサーチエリアを指定する。POIの場合、一般にユーザは、集団サーチを行うことになるファストフード・レストランなどのPOIの種類を選択する。図5に示すように、集団サーチコントローラ47は、指定されたサーチエリアのために地図メモリ34と地図データ記憶装置31とから地図データを収集することができる。
集団サーチコントローラ47は、サーチエリアを走査するためにサーチテンプレートとサーチ増分とを限定する。走査中に、集団サーチコントローラ47は、各走査ステップ(増分)でサーチテンプレートの位置を変え、サーチテンプレート内におけるPOIの数をカウントする。実地では、走査作動は、走査順番に基づいて地図メモリ34にアクセスし、それからPOIデータを読み取ることによって地図データ上で実行される。走査作業の結果として、集団サーチコントローラ47は、サーチエリアのオブジェクト(POI)の分布マトリックスを発生し、それを好ましくはバッファーメモリ48に記憶する。
集団サーチコントローラ47は、サーチエリアにおけるPOIの相対的な空間的密集度を決めるためにアルゴリズム(集団サーチアルゴリズム)を実行する。集団サーチアルゴリズムの詳細と、結果的に得られたデータの画像(集団分布マトリックス)とは、図9A−図14Bに示されている。集団サーチアルゴリズムに必要とされるオブジェクトの分布マトリックスと他のデータは、一時的にバッファーメモリ48に記憶される。
この手順の終わりに、集団サーチコントローラ47は、サーチエリア内における集団の場所と大きさを示す集団の分布マトリックスを発生する。マトリックスにおける各集団は、一つ以上の選択された種類のPOIを有している。集団サーチコントローラ47は、集団の大きさ(POIの数)や現在のユーザの場所からの集団の距離によって分類された集団サーチの結果をモニター50に表示させる。ユーザから要求を受けると、集団サーチコントローラ47は、選択された集団の地図画像や選択された集団内のPOIの名称リストなどをモニター50に表示させる。
上述のように、本発明のナビゲーションシステムは、オブジェクトグループの相対的な空間的密集度に、即ちサーチエリアにおける集団の大きさに基づいてPOIなどのオブジェクトグループを見つけ出すために集団サーチアルゴリズムを適用する。図6は、本発明においてPOIの集団サーチを行うために本発明の基本作動プロセスを示したフローチャートである。本発明における集団サーチのより詳細な作動について、図8A−8Bと図9A−図14Bを参照して説明する。
図6のフローチャートにおいて、ステップ61においてプロセスは、集団サーチのためのサーチエリアと、サーチエリアにおけるPOIをカウントするための集団テンプレートを特定する。一般に、サーチエリアはユーザによって指定される。例えば、集団サーチのためのエリアの大きさと場所は、遠隔の市街地や、ユーザが現在居る市街地や、ダウンタウンなどの多くのPOIを有した比較的小さなエリアや、ユーザによって指定された全てのエリアとすることができる。本ナビゲーションシステムは、POIデータや位置データを有した地図データを点検することによってサーチテンプレート内のPOIの個数をカウントするためにサーチエリアにおいてサーチテンプレートを走査する。一般に、サーチされるPOIの種類は図1Eで選択したPOIカテゴリのみを検出するため、ステップ61の前に指定される。
サーチテンプレートを走査する場合、サーチテンプレートの各走査ステップ(増分)は、サーチテンプレートの大きさよりも小さく設定される。サーチエリアに渡って、サーチテンプレートを走査し、サーチテンプレートの各場所におけるPOIの数をカウントすることで、本ナビゲーションシステムは、ステップ62においてPOI分布マトリックス(オブジェクト分布マトリックス)を発生する。別に表現すると、サーチテンプレートは走査の最小ステップよりも大きいので、POI分布マトリックスにおけるPOIの数は重なり合っている。
ステップ63において、本ナビゲーションシステムは、いずれの隣の数よりも大きい数をサーチするために集団サーチアルゴリズムをPOI分布マトリックスに適用する。中心部における最大数がマスキングされ、隣の数が消去される。このプロセスは、POI分布マトリックス上の全ての数に対して実施される。結果的に得られたマトリックスについて、本ナビゲーションシステムは、隣の数のいずれよりも大きい数がなくなるまでステップ63のサーチプロセスを反復する。
もし、ステップ63における方法が残りのマトリックスに適用できなければ、即ち、もし、全ての隣の数よりも大きな数が無ければ、換言すれば同等な値の数が存在していれば、ステップ64において、本ナビゲーションシステムは、隣の数の和のうちより大きな総和を有した数を見つけ出す。最大の総和を有した数はマスキングされ、また隣の数は消去される。更に、もし、ステップ64における方法が残りのマトリックスに適用できなければ、即ち、もし、隣の数のよりも大きな総計を有した数が無ければ、ステップ65において、本ナビゲーションシステムは、同等の値を有した全ての数より任意の一つをピックアップして、その数をマスキングする。
本ナビゲーションシステムは、POI分布マトリックスにおけるすべての数が、マスキングされるか、消去されるか、又は「0」などの所定数とされるかのいずれかまで上述のステップを反復する。次に、ステップ66において本ナビゲーションシステムは、POI分布マトリックス上の対応した場所において、マスキングされた数を回復させる。回復された数とそれらの場所は、POIの集団サーチの結果を示しており、その結果はステップ67でスクリーン上に表示される。
図7は、本発明の集団サーチに関連した本ナビゲーションシステムの表示スクリーンの例を示した概略図である。ユーザが目的地を見つけ出すために図1Cのプロセスにおいて「関心地点(POI)」方式を選択すると共に、図1Dにおいて「場所の種類」のキーを選択したものとする。すると、本発明のナビゲーションシステムは、POIの種類をリストアップしたスクリーンを図7Aに示すように表示する。この例は、スクリーンはPOIの種類のリストに加えて「集団サーチ(Cluster Search)」のキー72を含んでいる。
ユーザがPOIの種類として「ファストフード・レストラン(Fast Foods)」のバー74を選択すると共に、「集団サーチ」のキー72を押せば、本ナビゲーションシステムは本発明の集団サーチを開始する。その集団サーチでは、サーチエリアに対して選択されたPOIの種類を、この場合はファストフード・レストランの相対的な空間的密集度を調べる。上述のように図6のフローチャートに対して後でより詳細に説明するように、本ナビゲーションシステムは先ずPOI分布マトリックスを発生し、集団サーチのアルゴリズムをそのPOI分布マトリックスに適用する。
図7Bは、ファストフード・レストランに対する集団サーチの結果を示した本ナビゲーションシステムの表示例を示している。この例は、集団の大きさによって分類され、かつ、選択されたPOIの種類(ファーストフード・レストラン)の集団をリストアップしている。かくして、各バー80は、各バーが各POIの名称を示している図2の例とは異なってPOI(ファストフード・レストラン)の集団を示している。例えば、図7Bにおける第一のバーは、「タコブベル」が集団のほぼ中心部に位置しており、14のファストフード・レストランの最大集団となっていることを示している。各バーは、更に現在のユーザ位置からの集団までの距離と方向も示している。集団サーチの結果を示している他の種類の表示については後で説明する。
図8は、サーチテンプレートを使用してサーチエリア内のPOI(関心地点)などのオブジェクトの分布マトリックスを発生する手順の例を示した概略図である。本発明に適したオブジェクトの他の例には、交差点や特定の種類の道路区分や多角形データによって表された大型構造物などが含まれる。POIは、本発明の集団サーチを適用する上での代表的な例なので、主として指定されたサーチエリアにおいてPOIを見つけ出す場合について次のような説明をする。
図8Aは、サーチエリア100とサーチテンプレート109におけるPOI103の分布の例を示している。この手順を開始する前に、一般的にユーザはファストフード・レストラン等のPOIの種類を指定する。かくして、図8Aと8BにおけるPOI103は、サーチエリアにおける選択された種類のPOIを、即ちファストフード・レストランの分布を示している。一般的にサーチエリアはユーザによって、例えば市街地の名称を入力したり、カーソルを地図画像上で移動させることなどによって指定される。本ナビゲーションシステムにおいてサーチ領域(例えば現在の乗り物の位置から5マイルまで)を予め設定しておくことも可能である。
本ナビゲーションシステムは、走査線111によって示されているようにサーチテンプレート109内におけるPOIの数をカウントするためにサーチエリア100上でサーチテンプレート109を走査する。実施例では、そのような走査は、例えばサーチエリア100内における地図データをステップ・バイ・ステップで読むことで実施される。図8Bに示すように、好ましくは水平方向と垂直方向における走査ステップSは同じであり、サーチテンプレート109の大きさは、走査ステップよりも大きくなっている。サーチテンプレート109の形状は、正方形又は長方形であるが、円形や多角形などの他の形状も可能である。この例では、サーチテンプレート109の各辺の長さは、走査ステップSよりも約3倍大きくなっている。一般的にサーチテンプレートの形状と大きさは、本ナビゲーションシステムにおいて予め設定される。
本ナビゲーションシステムは、走査線111に従ってサーチテンプレート109を各増分(走査ステップS)だけ移動し、サーチテンプレート109内における選択される種類のPOIの総数を獲得する。回収されたデータと位置データは、図4と5におけるバッファーメモリ48などのメモリに記憶される。サーチテンプレート109が右端に到達すると、サーチテンプレート109は左端に戻って第二列を右方向に走査する。代わりに、サーチテンプレート109は、すぐに第二列に下がって左方向に走査することもできる。本ナビゲーションシステムは、テンプレート109が全体のサーチエリア100に対してPOIの数をカウントし、カバーするまでこの手続きを反復する。
図9−図14は、図8のプロセスによって得られるPOI分布マトリックスに基づいてサーチエリア100に対しPOIの集団サーチを行うプロセスの例を示した概略図である。図8の走査手順の結果として、本ナビゲーションシステムは図9Aに示されているようにサーチエリア100に対してPOI分布マトリックスを発生する。本ナビゲーションシステムは、図9−図14を参照して詳細に説明されているように、図9AのPOI分布マトリックス上で本発明の集団サーチアルゴリズムを実行する。
上述のように、POI分布マトリックスは、サーチエリア100における各走査場所でのサーチテンプレート109内のPOIの総数をリストアップする。サーチテンプレート109は、図8Bに示されているように走査ステップSよりもかなり大きいために、POI分布マトリックスにおけるPOIの数は重複されている。かくして、図9AのPOI分布マトリックスは、サーチエリアにおけるPOIの実際の分布とは正確には同じでない点に注目すべきである。別に表現をすると、図9AのPOI分布マトリックスは、本発明の集団サーチアルゴリズムを実行するためにのみ発生される。分布マトリックスにおける数は、各変位量(走査ステップ)に対するサーチテンプレート109内に配置されたPOIの数を示している。かくして、数が大きくなると、益々POIがその場所の周りで見つかり易くなる。
図9Bから図14Bは、サーチエリア100に対する図9AのPOI分布マトリックスに適用された本発明の集団サーチの詳細な手順の例を示している。集団サーチアルゴリズムを介して、本発明のナビゲーションシステムは、一つ以上のPOIが集中している集団化されたエリアの中心部を見出そうとする。図9Bにおいて、本ナビゲーションシステムは、オブジェクト分布マトリックス上の数であって、隣接する全ての数よりも大きい数を見つけ出す。
図9Bの例では、左右上下斜め方向に隣接する全ての数より大きい数に円が付けられている。POI分布マトリックス上の正方形エリア209は、各比較の影響を受ける数の場所の範囲を示している。かくして、すぐ隣の数は、説明を容易にするために正方形エリア209によって囲まれている。例えば、サーチエリア100の上部左において、正方形エリア209(1)内の数「3」は隣の数のいずれよりも大きい。
同様に、サーチエリア100の上部右における正方形エリア209(2)内の数「5」は、隣の数のいずれよりも大きい。同様に、サーチエリア100の下部左における正方形エリア209(5)内の数「5」は、隣の数のいずれよりも大きい。この例では、上述のように、すぐ隣の数のみが中心部の数と比較される。しかし、中心部における数と、該中心部の数を取り囲んだすぐ隣の数や間接的に隣会った数とを比較するためにより大きなエリアを使用することも実施可能である。すなわち、性hぷ形エリアのサイズを大きくすることができる。
図9Bのプロセスにおいて、本ナビゲーションシステムは、オブジェクト分布マトリックス上の数であって、隣接する全ての数よりも大きな6つの数を見つけ出している。このプロセスにおいて、本ナビゲーションシステムが全ての隣の数よりも大きい数を全く見つけ出すことができない場合も起こり得る。そのような場合、集団サーチアルゴリズムは、本ナビゲーションシステムが隣の数のより大きな和を有した数を見つけ出す変更されたルールを使用するが、それについては図12Aと図12Bを参照して後で説明する。
図9Bの手順の結果に対して、本発明のナビゲーションシステムは、全てのすぐ隣の数よりも大きい数(円を付けている)を候補の数としてマスキングする。図9Cにおいて、マスキングされた数は、POI分布マトリックスにおいて印「X」によって表されている。かくして、図9Bのサーチエリア100の上部左における正方形エリア209(1)内の数「3」は、今度は「X」の印が付けられており、また図9Bのサーチエリア100の上部右における正方形エリア209(2)内の数「5」は、今度は「X」の印が付けられているという具合になる。更に、正方形エリア内の隣の数は、図全体に渡って「−」の印によって示されているように消去される。
本ナビゲーションシステムは、全ての数が最終的に消去されるか(「−」の印が付けられるか)、マスキングされるか(「X」の印が付けられるか)、「0」などの所定の数とされるまで上述のこの手順を反復する。従って、図10Aでは、本ナビゲーションシステムは、図9Cの結果について図9Bのプロセスと同様なプロセスを実行する。全てのすぐ隣の数よりも大きい数が、円で囲まれる。正方形エリア209は、中心のより大きな数を取り囲んでいるすぐ隣の数の範囲を示している。
例えば、サーチエリア100の上部右における正方形エリア209(7)内の数「3」は、全ての隣の数よりも大きく、またサーチエリア100の下部左における正方形エリア209(9)内の数「2」は、全ての隣の数よりも大きくなっているという具合である。図10Aのプロセスでは、本ナビゲーションシステムは、円によって囲まれている三つの候補の数を見つけ出している。
図10Bは、印「X」によって示されたより大きな数がマスキングされ、且つ「−」の印によって示された隣の数が消去されている図10Aのプロセスの結果を示している。「−」の印によって表されている消去された数は、あたかも「0」とみなされるか又は存在していないものとみなされている。「0」より大きい数が依然として図10Bの結果的に得られたマトリックスに存在しているので、本ナビゲーションシステムはそのマトリックスについて前記の手順を続行する。この例では、数「0」が使用されているが、「1」に等しいか、又はそれより小さいような特定の用途に適した全ての小さな数も使用される点に注目すべきである。
図11Aは、全ての隣の数よりも大きい数を見つけ出すために図10Bのマトリックスに適用される集団サーチの次の工程を示している。周囲の隣の数に対比して最も大きな値を有した数が候補として選択される。この例では、正方形エリア209の内部で円によって囲まれたただ一つの候補がマトリックスに存在している。図11Aのプロセスの結果は、図11Bのマトリックスに示されており、そのマトリックスでは候補の数「2」が印「X」によって示されており、またそのすぐ隣の数が「−」によって示されているように消去されている。
「0」よりも大きい数が、依然として図11Bの結果的に得られたマトリックスに存在しているので、本ナビゲーションシステムは、そのマトリックスについて前記手順を続行する。しかし、上述のように最大の数を見つけ出す手順を踏んでも全ての隣の数よりも大きい数が存在していない場合が起きる。正方形エリア209によって示されているそのような状況は図12Aに示されている。より大きな数「2」が隣の数の値と同じ値を有しているので、全ての隣の数よりも大きな数は存在していない。
次に、本発明の集団サーチアルゴリズムは、本ナビゲーションシステムが隣の数のより大きな和を有する数を見つけ出すように本サーチ方法を変更している。例えば、図12Aのマトリックスには、正方形エリア209(11)内に値「2」を有した三つの数が存在している。先ず、第一に正方形エリア209(11)内の一番上の左の数「2」は、(2+2)から結果的に得られる4の和を有している。第二に正方形エリア209(11)内の一番上の中心の数「2」は(2+2+1+1)から結果的に得られる6の和を有している。最後に正方形エリア209(11)の中心部の数「2」は、(2+2+1+1+1+1)から結果的に得られる8の和を有している。
結果的に、前記例では、正方形エリア209(11)の中心部の数「2」は、隣の数の最大和(=8)を有しているので、候補として選択される。同様に、正方形エリア209(12)の中心部の数「1」は、この数が隣の数の最大和(=5)を有しているので選択されている。しかし、このルールは、隣の数の和が同じになる状態が存在するので常に適用可能とは限らない。
即ち、二つ以上の数について隣の数の和が等しい場合があり、かかる場合、本ナビゲーションシステムは、それらの中でいずれか一つの数を選択する。例えば、図12Aの上部左における正方形エリア209(10)内に値「1」を有した二つの数が在る。両方の数に対する隣の数の和は2で同じである。それら数の内のいずれか一方が候補として選択される。この例では、右の数が候補として選択されるが、左の数も等しく候補として選択され得るものである。本発明のナビゲーションシステムは、印「X」によって表されているように候補の数をマスキングし、それらの隣の数が図12Bにおいて「−」印によって表されているように消去される。
「0」よりも大きな数が図12Bの結果的に得られたマトリックスに存在しているので、本ナビゲーションシステムは、図13Aのプロセスにおけるように、そのマトリックスについて前記手順を続行する。図13Aの例では、全ての隣の数よりも大きな値を有した一つの候補の数「1」が存在している。かくして、図13Bに示されているように、候補の数は印「X」によってマスキングされており、またその隣の数は、「−」印によって示されているように消去されている。図13Bのマトリックスには、ただマスキングされた数(「X」によって印が付けられている)と消去された数(「−」によって印が付けられている)と値「0」を有した数のみが存在している。前記例は数「0」を使用しているが、「1」に等しいか、又はそれよりも小さいような特定用途に適した全ての小さな数が使用される。かくして、分布マトリックス上の全ての残っている数が「1」又は「0」の場合、集団サーチアルゴリズムを終えることもできる。
次に、本ナビゲーションシステムは、図14Aに示されているように、「X」によって印が付けられている対応位置においてマスキングされた数を回復する。回復された値は、集団の大きさ、即ちサーチエリア100内における各々の小さなエリア(集団)におけるPOIの数を表している。図14Bは、サーチエリア100における集団の分布の画像を、即ち集団の場所と大きさとを示した集団の分布マトリックスを示している。集団の分布マトリックスにおける各集団300は、選択された種類の一つ以上のPOIを含んでいる。集団サーチの結果が図7Bにおけるように集団の大きさの順番に表示されると、集団は、集団に示された数に基づいて分類される。集団サーチの結果が距離の順番に表示されると、集団は、図14Bに示されている現在の乗り物105からの距離によって分類される。
上述のように、集団サーチの結果が図7Bに示された表示例によって表示される。図15と図16は、本発明のナビゲーションシステムのスクリーン表示の他の例を示している。図15の例は、集団サーチの結果を示した基本的な表示でる。このスクリーンの例は、集団の大きさやユーザの現在の位置からの距離の順番にPOIの集団をリストアップすることで、図7Bに示されている例と同じである。各集団は、集団の中心部のPOIの名称によって表わされている。更にこの例では、各集団には集団番号が与えられている。
図7Bのスクリーン例に加えて、図15Aの表示例は、「地図上の眺め(View on Map)」キー82と「集団内のリスト(List Within Cluster)」キー84とを有している。「地図上の眺め」キー82は、選択された集団の地図画像上の位置を、即ち地図画像上での集団の各POIの場所を見るためのものである。「集団内のリスト」キー84は、距離の順番やアルファベット順などの所定の方式で、選択された集団内のPOIの名称をリストアップするためのものである。
図15Aの例では、ユーザが「集団番号2」を選択して、「地図上での眺め」キー82を押すと、本ナビゲーションシステムは、スクリーンを図15Bに示されているように地図画像に変える。上述のように、図15Aにおける各集団は、集団の中心部にPOIの名称を、この例では「ウェンディ」の名称を有している。かくして、図15Bにおいて、本ナビゲーションシステムは、「ウェンディ」がほぼ中心部に配置されている「集団番号2」の分布、すなわち、地図画像上におけるPOI(ファーストフード・レストラン)103の分布を示している。図15Bの例は、更に本ナビゲーションシステムのカーソル76も示している。
図16は、集団サーチの結果を表示した別の例を示している。図16Aのスクリーンは図15Aのものと基本的に同じであるが、「集団内のリスト」キー84が操作されている点で異なる。「集団内のリスト」キー84を操作すると、本ナビゲーションシステムは、図16Bに示すように選択された集団(集団番号2)内のPOIの名称リストを表示する。この例では、集団(集団番号2)の中心部に在るPOIの「ウェンディ」からの距離によって分類されたPOIの名称をリストアップしている。中心部のPOIの「ウェンディ」の名称は、太線で図示されている。なお、アルファベット順に集団内でPOIの名称をリストアッブすることも可能である。
図17は、サーチエリアにおけるサーチテンプレートの別の移動例を示している。図8の例では、本ナビゲーションシステムが、サーチテンプレート109を一本の走査線上で水平位置の一端から水平位置の他方端まで走査している。次に、本ナビゲーションシステムは、サーチテンプレートを次の走査線に垂直にシフトし、そのテンプレートを水平位置の一端から水平位置の他方端まで走査し、この動きを反復する。かくして、図8の走査作動はテレビジョンシステムで使用されているものと同じである。
しかし、図17の例では、本ナビゲーションシステムは、サーチエリアの中心部から始まる螺旋状走査や、又は螺旋状サーチを行う。かくして、スタート時点でサーチテンプレート109は、図17Aで示されているように、サーチの中心部に配置されている。中心部から開始して、サーチテンプレートは、螺旋状にサーチエリアの外側に向かってステップ・バイ・ステップで移動し、図17Bに示されているようにサーチテンプレート109内のPOIの数をカウントする。この例では、サーチテンプレート109は、時計方向に移動するが、サーチテンプレート109を反時計方向に移動させることもできる。
上述のように、サーチエリアはユーザによって自由に指定される。かくして、サーチテンプレートの開始位置は、即ちサーチエリアの中心部は、ユーザの現在位置に設定される。このような実施は、図9A−図14Bに示された集団サーチの手順が、全てのPOI分布マトリックスに対する待機が完了しない内に先ずサーチエリアの中心領域周りのPOI分布データに対して開始することができるために、高速度作動を実現するように有利に適用される。かくして、ユーザにより近いエリアに対する集団サーチの結果は早く表示されるが、このことはユーザにとって好都合である。ユーザが所望の集団を見つけると、本ナビゲーションシステムはサーチを停止できる。
本発明における集団サーチの実施は、サーチテンプレートの大きさと変位増分(走査ステップ)を調節することで微調整される。本発明は、集団の大きさやユーザからの集団の距離によって集団を分類することでユーザにとって役立つように集団サーチの結果をユーザに提供する。本発明の集団サーチのアルゴリズムは、相対的な空間的密集度の情報を必要とする他の状況にも適用される。例えば、本発明はどの程度の密度で交差点が位置しているかを見つけ出す場合にも適用される。サーチエリアとサーチテンプレートとは、所望のあらゆる形状や大きさを採用することができる。
上述したように、本発明によれば、本ナビゲーションシステムは、ユーザによって指定されたサーチエリア内において相対的な空間的密集度や、集団の大きさに基づいてPOIなどのオブジェクトをサーチするために集団サーチを実施できる。本ナビゲーションシステムは、集団の大きさや現在のユーザの場所からの距離によって分類された集団サーチの結果を表示する。ユーザによる要求に応答して、本ナビゲーションシステムは、選択された集団の地図画像や選択された集団内のPOIの各名称などを表示する。換言すると、ユーザはサーチエリア内のPOIの集団分布と、各集団の大きさと場所に関する詳細と、地図画像と、集団における各POIの詳細を見ることができる。
本発明の集団サーチは、ユーザが特定の場所の名称を意識していない場合、そのような状況でもユーザにより広い目的地の選択の余地を与える。例えば、ユーザが昼食にファストフードを食べたいが、実際に行きたい特定のファストフード・レストランを有していない場合である。そのような場合、本ナビゲーションシステムは、ユーザに二つ以上のファストフード・レストランを有した集団の場所と大きさについて知らせる。ユーザは、集団に到着した後でどのレストランが好きかを決めることができるように目的地としての集団を選択することができる。
本発明を好適な実施例を参照してここに説明したが、本発明の精神と技術範囲から逸脱しない限り色々な改造や変形を行うことができることは当業者には容易に理解される。そのような改造や変形は、添付の特許請求の範囲とそれらの同等物の範囲と技術範囲内に入っているものと考えられる。
100 サーチエリア
103 オブジェクトたとえばPOI
109 サーチテンプレート
111 走査線
103 オブジェクトたとえばPOI
109 サーチテンプレート
111 走査線
Claims (30)
- サーチエリア内のオブジェクトをサーチして表示するためのナビゲーションシステムの表示方法において、
サーチエリア内でオブジェクトをサーチするためのサーチテンプレートの大きさと形状を特定するステップ、
所定の増分だけサーチテンプレートの位置を変位することによってサーチエリア上でそのサーチテンプレートを走査するステップ、
前記変位位置の増分毎にサーチテンプレート内のサーチエリア上のオブジェクト数をカウントして記録することにより、オブジェクトの分布マトリックスを作るステップ、
前記オブジェクトの分布マトリックスよりサーチエリアにおけるオブジェクトの集団の分布を検出するステップ、
サーチエリアにおけるオブジェクトの集団を所定の表示方法によって表示するステップ、
を有していることを特徴とするナビゲーションシステムの表示方法。 - 前記オブジェクトは、サーチエリア内における指定された種類のPOI(関心地点)であることを特徴とする請求項1に記載のナビゲーションシステムの表示方法。
- サーチテンプレートを走査するための前記所定の増分は、そのサーチテンプレートによってカバーされるサーチエリア上の領域が前記変位位置の連続した増分だけ重なり合うようにサーチテンプレートの大きさよりも小さくなっていることを特徴とする請求項1記載のナビゲーションシステムの表示方法。
- 前記集団の分布検出ステップは、
オブジェクト分布マトリックス上の数であって、隣接する全ての数よりも大きい数を見つけ出し、その大きい数を記録するステップ、
オブジェクトの分布マトリックス上の前記大きい数を一時的にマスキングし、該隣の数をオブジェクト分布のマトリックスから消去するステップ、
オブジェクト分布マトリックス上の全ての残っている数が所定値以下になるまで前記操作を繰り返すステップ、
残っている数を全て消去すると共にオブジェクトの分布マトリックス上のマスキングされた数を回復し、それによってサーチエリアにおけるオブジェクト集団の分布を取得するステップ、
を有していることを特徴とする請求項1記載のナビゲーションシステムの表示方法。 - オブジェクトの分布マトリックス上で数を見つけ出す前記ステップは、
前記隣接する全ての数よりも大きい数が見つからない場合、隣の数のより大きい和を有する数を選択するステップ、
オブジェクトの分布マトリックス上で選択された数を一時的にマスキングすると共に隣の数をオブジェクトの分布マトリックスから消去するステップ、
を有していることを特徴とする請求項4記載のナビゲーションシステムの表示方法。 - オブジェクトの分布マトリックス上で数を見つけ出す前記ステップは、
全ての隣の数よりも大きい数が見つからない場合、隣の数のより大きい和を有した数を選択するステップ、
オブジェクトの分布マトリックス上で選択された数を一時的にマスキングすると共に隣の数をオブジェクトの分布マトリックスから消去するステップ、
隣の数のより大きい和を有した数が見つからない場合、隣の数の和が等しくなる数の内の一つを取り出すステップ、
前記オブジェクトの分布マトリックス上の前記取り出された数を一時的にマスキングすると共に隣の数をオブジェクトの分布マトリックスから消去するステップ、
を有していることを特徴とする請求項4記載のナビゲーションシステムの表示方法。 - 前記サーチテンプレートは、正方形状を有しており、またサーチテンプレートの辺の長さは前記所定の変位の増分よりも3倍以上長くなっている、
ことを特徴とする請求項1記載のナビゲーションシステムの表示方法。 - サーチエリアにおけるオブジェクトの集団を表示する前記ステップは、
集団の大きさの順番にオブジェクトの集団をリストアップするステップを有し、
前記集団の大きさは、サーチエリアの小さな部分におけるオブジェクト数であること、
を特徴とする請求項1記載のナビゲーションシステムの表示方法。 - サーチエリアにおけるオブジェクトの集団を表示する前記ステップは、
現在のユーザ位置からの距離の順番にオブジェクトの集団をリストアップするステップ、
を有することを特徴とする請求項1記載のナビゲーションシステムの表示方法。 - サーチエリアにおけるオブジェクトの集団を表示する前記ステップは、
指定された集団内のオブジェクト名称をリストアップするステップを有し、該オブジェクト名称に基づいて所定のオブジェクトを選択する、
ことを特徴とする請求項1記載のナビゲーションシステムの表示方法。 - 選択された集団内におけるオブジェクト名称をリストアップするステップは、
選択された集団の中心におけるオブジェクトからの距離の順番に、又はオブジェクト名称のアルファベット順にオブジェクト名称をリストアップするステップ、
を有していることを特徴とする請求項10記載のナビゲーションシステムの表示方法。 - サーチエリアにおけるオブジェクトの集団を表示する前記ステップは、
選択された集団内におけるオブジェクトの分布を地図画像上に表示するステップ、
を有していることを特徴とする請求項1記載のナビゲーションシステムの表示方法。 - サーチエリアにおいてサーチテンプレートを走査する前記ステップは、
サーチテンプレートをサーチエリアの水平な一端から水平な他方端に移動し、垂直に次の列にシフトし、前記動きを反復して、オブジェクトの分布マトリックスを発生するように全てのサーチエリアをカバーするステップ、
を有していることを特徴とする請求項1記載のナビゲーションシステムの表示方法。 - サーチエリアにおいてサーチテンプレートを走査する前記ステップは、
サーチテンプレートをサーチエリアの中心から開始して、サーチエリアの外部エリアに向かってその中心の周りを螺旋状に移動させるステップ、
を有していることを特徴とする請求項1記載のナビゲーションシステムの表示方法。 - 前記集団の分布検出ステップは、全てのサーチエリアに対する走査の完了を待たずに、サーチエリアの中心部におけるオブジェクト分布の十分なデータが利用できた時に開始することを特徴とする請求項14記載のナビゲーションシステムの表示方法。
- サーチエリア内のオブジェクトをサーチして表示するためのナビゲーションシステムの表示装置において、
サーチエリア内でオブジェクトをサーチするためのサーチテンプレートの大きさと形状を特定する手段と、
所定の増分だけサーチテンプレートの位置を変位することによってサーチエリア上でそのサーチテンプレートを走査する手段と、
前記変位位置の増分毎にサーチテンプレート内においてサーチエリア上のオブジェクト数をカウントして記録することによりオブジェクトの分布マトリックスを作る手段と、
前記オブジェクトの分布マトリックスよりサーチエリアにおいて集団を成しているオブジェクトの分布を検出する手段と、
サーチエリアにおけるそれらオブジェクトの集団を所定の表示方法によって表示する手段、
とを有していることを特徴とするナビゲーションシステムの表示装置。 - 前記オブジェクトは、サーチエリア内における指定された種類のPOI(関心地点)であることを特徴とする請求項16に記載のナビゲーションシステムの表示装置。
- サーチテンプレートを走査するための前記所定の増分は、そのサーチテンプレートによってカバーされるサーチエリア上の領域が前記変位位置の連続した増分だけ重なり合うようにサーチテンプレートの大きさよりも小さくなっていることを特徴とする請求項16記載のナビゲーションシステムの表示装置。
- 前記集団オブジェクト分布検出手段は、
オブジェクト分布マトリックス上の数であって、隣接する全ての数よりも大きい数を見つけ出し、その大きい数を記録する手段と、
オブジェクトの分布マトリックス上においてより大きい数を一時的にマスキングし、隣の数をオブジェクトの分布マトリックスから消去する手段と、
オブジェクトの分布マトリックス上に残っている全ての数が所定値以下になるまで前記操作を繰り返す手段と、
残っている数を全て消去すると共にオブジェクトの分布マトリックス上でマスキングされた数を回復し、それによってサーチエリアにおけるオブジェクト集団の分布を取得する手段、
とを有していることを特徴とする請求項16記載のナビゲーションシステムの表示装置。 - オブジェクトの分布マトリックス上において前記数を見つけ出す前記手段は、
全ての隣の数よりも大きい数が見つからない場合、隣の数のより大きい和を有した数を選択する手段と、
オブジェクトの分布マトリックス上において選択された数を一時的にマスキングすると共に隣の数をオブジェクトの分布マトリックスから消去する手段と、
を有していることを特徴とする請求項19記載のナビゲーションシステムの表示装置。 - オブジェクトの分布マトリックス上において数を見つけ出す前記手段は、
全ての隣の数よりも大きい数が見つからない場合、隣の数のより大きい和を有した数を選択する手段と、
オブジェクトの分布マトリックス上において選択された数を一時的にマスキングすると共に隣の数をオブジェクトの分布マトリックスから消去する手段と、
隣の数のより大きい和を有した数が見つからない場合、隣の数の和が等しくなる数の内の一つを取り出す手段と、
オブジェクトの分布マトリックス上において取り出された数を一時的にマスキングすると共に隣の数をオブジェクトの分布マトリックスから消去する手段と、
を有していることを特徴とする請求項19記載のナビゲーションシステムの表示装置。 - 前記サーチテンプレートは、正方形状を有しており、またサーチテンプレートの辺の長さは前記所定の変位の増分よりも3倍以上長くなっていることを特徴とする請求項16記載のナビゲーションシステムの表示装置。
- サーチエリアにおけるオブジェクト集団を表示する前記手段は、集団の大きさの順番にオブジェクト集団をリストアップする手段を有しており、その場合、集団の大きさは、サーチエリアの小さな部分におけるオブジェクトの数となっていることを特徴とする請求項16記載のナビゲーションシステムの表示装置。
- サーチエリアにおけるオブジェクト集団を表示する前記手段は、現在のユーザ位置からの距離の順番にオブジェクト集団をリストアップする手段を有していることを特徴とする請求項16記載のナビゲーションシステムの表示装置。
- サーチエリアにおけるオブジェクト集団を表示する前記手段は、指定された集団内のオブジェクト名称をリストアップする手段を有しており、該オブジェクト名称を用いて所定のオブジェクトを選択することを特徴とする請求項16記載のナビゲーションシステムの表示装置。
- 選択された集団内のオブジェクト名称をリストアップする手段は、選択された集団の中心部におけるオブジェクトからの距離の順番に、又はオブジェクト名称のアルファベット順にオブジェクト名称をリストアップする手段を有していることを特徴とする請求項25記載のナビゲーションシステムの表示装置。
- サーチエリアにおけるオブジェクト集団を表示する前記手段は、選択された集団内のオブジェクトの分布を地図画像条に表示する手段を有していることを特徴とする請求項16記載のナビゲーションシステムの表示装置。
- サーチエリアにおいてサーチテンプレートを走査する前記手段は、サーチテンプレートをサーチエリアの水平な一端から水平な他方端に移動し、垂直に次の列にシフトし、前記動きを反復して、オブジェクトの分布マトリックスを発生するために全てのサーチエリアをカバーする手段を有していることを特徴とする請求項16記載のナビゲーションシステムの表示装置。
- サーチエリアにおいてサーチテンプレートを走査する前記手段は、サーチテンプレートをサーチエリアの中心部から開始して、サーチエリアの外部エリアに向かってその中心部周りを螺旋状に移動させる手段を有していることを特徴とする請求項16記載のナビゲーションシステムの表示装置。
- 前記集団オブジェクト分布検出手段は、全てのサーチエリアに対する走査の完了を待たずに、サーチエリアの中心部におけるオブジェクト分布の十分なデータを利用できるとき、分布検出を開始する請求項29記載のナビゲーションシステムの表示装置。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/772,499 US7353109B2 (en) | 2004-02-05 | 2004-02-05 | Display method and apparatus for navigation system for performing cluster search of objects |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2005221497A true JP2005221497A (ja) | 2005-08-18 |
Family
ID=34826605
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005021194A Withdrawn JP2005221497A (ja) | 2004-02-05 | 2005-01-28 | ナビゲーションシステムの表示方法と装置 |
Country Status (2)
Country | Link |
---|---|
US (1) | US7353109B2 (ja) |
JP (1) | JP2005221497A (ja) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008158531A (ja) * | 2006-12-23 | 2008-07-10 | Ntt Docomo Inc | デジタル地図内の関心領域を自動的に特定する方法及び装置 |
JP2009169173A (ja) * | 2008-01-17 | 2009-07-30 | Fujitsu Ltd | 情報処理装置、サーバ装置、およびプログラム |
KR100916529B1 (ko) | 2007-12-28 | 2009-09-11 | 팅크웨어(주) | 주기 밀도 인덱스 맵을 이용한 명칭 검색 방법 및 시스템 |
WO2014061224A1 (ja) * | 2012-10-15 | 2014-04-24 | 株式会社デンソー | エリアマップ提供システム、端末装置、及びサーバ装置 |
JP2017097537A (ja) * | 2015-11-20 | 2017-06-01 | 日本精工株式会社 | 案内用ロボット |
Families Citing this family (67)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4646538B2 (ja) * | 2004-03-26 | 2011-03-09 | アルパイン株式会社 | ナビゲーション機能を有する電子装置および夜景マップ表示方法 |
JP4436186B2 (ja) * | 2004-05-12 | 2010-03-24 | アルパイン株式会社 | ナビゲーション装置及び地図表示方法 |
JP4688577B2 (ja) * | 2004-06-07 | 2011-05-25 | パナソニック株式会社 | コンテンツ表示装置およびコンテンツ表示方法 |
US7672778B1 (en) * | 2004-07-20 | 2010-03-02 | Navteq North America, Llc | Navigation system with downloaded map data |
DE102005014761A1 (de) * | 2005-03-31 | 2006-10-05 | Siemens Ag | Verfahren zum Anordnen von Objektdaten in elektronischen Karten |
US20070050128A1 (en) * | 2005-08-31 | 2007-03-01 | Garmin Ltd., A Cayman Islands Corporation | Method and system for off-board navigation with a portable device |
US7761350B1 (en) * | 2006-04-26 | 2010-07-20 | Aol Inc. | Biasing of search result clustering to ensure more effective point of interest (POI) targeting |
KR100767594B1 (ko) * | 2006-04-27 | 2007-10-17 | 팅크웨어(주) | 경로와 연관된 테마존 제공 방법 및 시스템 |
US20070276592A1 (en) * | 2006-05-26 | 2007-11-29 | States Pride, Llc. | Method for deep mapping |
US20080077319A1 (en) * | 2006-09-27 | 2008-03-27 | Xanavi Informatics Corporation | Navigation System Using Intersection Information |
US9124437B2 (en) | 2006-10-31 | 2015-09-01 | The Hotel Communication Network, Inc. | Method and system for a hotel based meeting and conference communications network |
US20080134030A1 (en) * | 2006-12-05 | 2008-06-05 | Palm, Inc. | Device for providing location-based data |
US7818316B2 (en) * | 2006-12-18 | 2010-10-19 | International Business Machines Corporation | Variable density query engine |
US20080147311A1 (en) * | 2006-12-19 | 2008-06-19 | Microsoft Corporation | Virtual location markers for mobile mapping |
WO2008083862A1 (en) * | 2007-01-10 | 2008-07-17 | Tomtom International B.V. | Method of indicating traffic delays, computer program and navigation system therefor |
WO2008156439A1 (en) * | 2007-06-14 | 2008-12-24 | Panasonic Automotive Systems Company Of America Division Of Panasonic Corporation Of North America | Location based point of interest navigation system |
US20090216732A1 (en) * | 2008-02-27 | 2009-08-27 | Kyte Feng | Method and apparatus for navigation system for searching objects based on multiple ranges of desired parameters |
US7949658B2 (en) | 2008-03-07 | 2011-05-24 | Microsoft Corporation | Rich client search experience |
CN101532842A (zh) * | 2008-03-13 | 2009-09-16 | 联发科技(合肥)有限公司 | 确定从起点到终点的目标路线的路径规划方法及其装置 |
US8856671B2 (en) * | 2008-05-11 | 2014-10-07 | Navteq B.V. | Route selection by drag and drop |
DE102009025039A1 (de) | 2008-06-12 | 2009-12-17 | Navigon Ag | Verfahren und Vorrichtung zur Berechnung einer Navigationsroute zu zusammenhängenden Zielpunkten |
JPWO2009157076A1 (ja) * | 2008-06-26 | 2011-12-01 | パイオニア株式会社 | 通信環境予測端末、通信環境予測方法及び通信環境予測プログラム |
US9400597B2 (en) * | 2008-07-23 | 2016-07-26 | Microsoft Technology Licensing, Llc | Presenting dynamic grids |
US8751921B2 (en) * | 2008-07-24 | 2014-06-10 | Microsoft Corporation | Presenting annotations in hierarchical manner |
AU2008362590A1 (en) * | 2008-10-08 | 2010-04-15 | Tomtom International B.V. | Navigation apparatus, server apparatus and method of providing point of interest data |
WO2010040400A1 (en) * | 2008-10-08 | 2010-04-15 | Tomtom International B.V. | Navigation apparatus and method of providing points of interest |
US8249805B2 (en) * | 2008-12-12 | 2012-08-21 | Alpine Electronics, Inc. | Automatic updating of favorite places for navigation system upon change of home address |
US8600577B2 (en) * | 2008-12-29 | 2013-12-03 | Motorola Mobility Llc | Navigation system and methods for generating enhanced search results |
US9043148B2 (en) * | 2008-12-29 | 2015-05-26 | Google Technology Holdings LLC | Navigation system and methods for generating enhanced search results |
US8037166B2 (en) | 2009-01-26 | 2011-10-11 | Google Inc. | System and method of displaying search results based on density |
US8938446B2 (en) * | 2009-01-26 | 2015-01-20 | Google Inc. | System and method of transmitting search results based on arbitrary queries |
JP4816748B2 (ja) | 2009-03-06 | 2011-11-16 | ソニー株式会社 | ナビゲーション装置及びナビゲーション方法 |
US8707200B2 (en) * | 2009-06-25 | 2014-04-22 | Autodesk, Inc. | Object browser with proximity sorting |
US8335990B2 (en) * | 2009-08-18 | 2012-12-18 | Nokia Corporation | Method and apparatus for grouping points-of-interest on a map |
US8239130B1 (en) | 2009-11-12 | 2012-08-07 | Google Inc. | Enhanced identification of interesting points-of-interest |
KR101612789B1 (ko) * | 2009-12-01 | 2016-04-18 | 엘지전자 주식회사 | 이동 단말기의 내비게이션 방법 및 그 장치 |
US8774527B1 (en) | 2009-12-07 | 2014-07-08 | Google Inc. | Matching an approximately located query image against a reference image set using cellular base station and wireless access point information |
US8189964B2 (en) | 2009-12-07 | 2012-05-29 | Google Inc. | Matching an approximately located query image against a reference image set |
US8938357B2 (en) * | 2010-05-12 | 2015-01-20 | Nec Corporation | Characteristic point detection system, characteristic point detection method, and program |
US8913083B1 (en) * | 2010-07-13 | 2014-12-16 | Google Inc. | System and method of generating a view for a point of interest |
DE102010032229A1 (de) * | 2010-07-26 | 2012-01-26 | Elektrobit Automotive Gmbh | Technik zum Bestimmen von Points Of Interest für eine Navigationsvorrichtung |
US10037357B1 (en) * | 2010-08-17 | 2018-07-31 | Google Llc | Selecting between global and location-specific search results |
CN102176206B (zh) * | 2011-01-18 | 2013-08-28 | 宇龙计算机通信科技(深圳)有限公司 | 兴趣点周边查找方法及装置 |
US8681022B2 (en) | 2011-02-02 | 2014-03-25 | Mapquest, Inc. | Systems and methods for generating electronic map displays with points-of-interest based on density thresholds |
US8669884B2 (en) * | 2011-02-02 | 2014-03-11 | Mapquest, Inc. | Systems and methods for generating electronic map displays with points of-interest information |
US8810437B2 (en) | 2011-02-02 | 2014-08-19 | Mapquest, Inc. | Systems and methods for generating electronic map displays with points-of-interest information based on reference locations |
JP5747673B2 (ja) * | 2011-06-10 | 2015-07-15 | ソニー株式会社 | 情報処理装置、情報処理方法及びプログラム |
CN102829792B (zh) * | 2011-06-16 | 2016-09-28 | 环达电脑(上海)有限公司 | 导航装置及其控制方法 |
US20130007089A1 (en) * | 2011-06-29 | 2013-01-03 | O'donnell Cornelius J | Distributing points of interest |
US8983973B2 (en) * | 2011-10-12 | 2015-03-17 | Mapquest, Inc. | Systems and methods for ranking points of interest |
US8781735B2 (en) * | 2012-06-25 | 2014-07-15 | Google Inc. | Adaptive clustering of locations |
US9348846B2 (en) | 2012-07-02 | 2016-05-24 | Google Inc. | User-navigable resource representations |
US9677886B2 (en) * | 2013-02-10 | 2017-06-13 | Qualcomm Incorporated | Method and apparatus for navigation based on media density along possible routes |
US9441983B2 (en) | 2013-03-05 | 2016-09-13 | Telenav, Inc. | Navigation system with content curation mechanism and method of operation thereof |
US9945676B2 (en) | 2013-03-05 | 2018-04-17 | Telenav, Inc. | Navigation system with content curation mechanism and method of operation thereof |
US8738277B1 (en) | 2013-03-14 | 2014-05-27 | Honda Motor Co., Ltd. | Gas station recommendation systems and methods |
US9304007B2 (en) * | 2013-08-13 | 2016-04-05 | Mapquest, Inc. | Systems and methods for providing mapping services including route break point recommendations |
US9798808B2 (en) | 2014-03-17 | 2017-10-24 | SynerScope B.V. | Data visualization system |
US9464909B2 (en) * | 2014-09-10 | 2016-10-11 | Volkswagen Ag | Apparatus, system and method for clustering points of interest in a navigation system |
US9464908B2 (en) * | 2014-09-10 | 2016-10-11 | Volkswagen Ag | Apparatus, system and method for clustering points of interest in a navigation system |
CN107273376B (zh) | 2016-04-07 | 2020-08-04 | 阿里巴巴集团控股有限公司 | 目标位置搜索方法和装置 |
US10296812B2 (en) | 2017-01-04 | 2019-05-21 | Qualcomm Incorporated | Systems and methods for mapping based on multi-journey data |
CN109900281A (zh) * | 2017-12-08 | 2019-06-18 | 北京搜狗科技发展有限公司 | 基于兴趣点的导航方法、装置以及用于导航的装置 |
US20190311525A1 (en) * | 2018-04-05 | 2019-10-10 | Lumini Corporation | Augmented reality object cluster rendering and aggregation |
CN112585426A (zh) * | 2018-08-14 | 2021-03-30 | 大众汽车(中国)投资有限公司 | 导航方法和装置 |
CN111400618B (zh) * | 2020-02-14 | 2023-05-26 | 口口相传(北京)网络技术有限公司 | 一种数据搜索方法以及装置 |
CN112945240B (zh) * | 2021-03-16 | 2022-06-07 | 北京三快在线科技有限公司 | 特征点位置的确定方法、装置、设备及可读存储介质 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5470233A (en) * | 1994-03-17 | 1995-11-28 | Arkenstone, Inc. | System and method for tracking a pedestrian |
US6405129B1 (en) | 2000-11-29 | 2002-06-11 | Alpine Electronics, Inc. | Method of displaying POI icons for navigation apparatus |
EP1565805A2 (en) * | 2002-06-13 | 2005-08-24 | Panasonic Automotive Systems Company Of America | Multimode interface |
US7076505B2 (en) * | 2002-07-11 | 2006-07-11 | Metrobot Llc | Method, apparatus, and computer program product for providing a graphical user interface with a linear map component |
US20040107205A1 (en) * | 2002-12-03 | 2004-06-03 | Lockheed Martin Corporation | Boolean rule-based system for clustering similar records |
US20040243307A1 (en) * | 2003-06-02 | 2004-12-02 | Pieter Geelen | Personal GPS navigation device |
-
2004
- 2004-02-05 US US10/772,499 patent/US7353109B2/en active Active
-
2005
- 2005-01-28 JP JP2005021194A patent/JP2005221497A/ja not_active Withdrawn
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008158531A (ja) * | 2006-12-23 | 2008-07-10 | Ntt Docomo Inc | デジタル地図内の関心領域を自動的に特定する方法及び装置 |
KR100916529B1 (ko) | 2007-12-28 | 2009-09-11 | 팅크웨어(주) | 주기 밀도 인덱스 맵을 이용한 명칭 검색 방법 및 시스템 |
JP2009169173A (ja) * | 2008-01-17 | 2009-07-30 | Fujitsu Ltd | 情報処理装置、サーバ装置、およびプログラム |
WO2014061224A1 (ja) * | 2012-10-15 | 2014-04-24 | 株式会社デンソー | エリアマップ提供システム、端末装置、及びサーバ装置 |
JP2014081240A (ja) * | 2012-10-15 | 2014-05-08 | Denso Corp | エリアマップ提供システム、端末装置、及びサーバ装置 |
JP2017097537A (ja) * | 2015-11-20 | 2017-06-01 | 日本精工株式会社 | 案内用ロボット |
Also Published As
Publication number | Publication date |
---|---|
US20050177303A1 (en) | 2005-08-11 |
US7353109B2 (en) | 2008-04-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2005221497A (ja) | ナビゲーションシステムの表示方法と装置 | |
JP4111883B2 (ja) | Poi情報表示方法およびナビゲーションシステム | |
US7480566B2 (en) | Method and apparatus for navigation system for searching easily accessible POI along route | |
US7590487B2 (en) | Method and apparatus of displaying three-dimensional arrival screen for navigation system | |
JP5089439B2 (ja) | ナビゲーションシステムの地図画像表示方法および装置 | |
US7406665B2 (en) | Display method and apparatus for navigation system | |
US8560227B2 (en) | Route planning apparatus and method for navigation system | |
KR101847466B1 (ko) | 관심 지점을 디스플레이하는 방법 및 시스템 | |
US6542817B2 (en) | Route search method in navigation system | |
JP4111885B2 (ja) | 地図検索表示方法及び装置 | |
JP4124443B2 (ja) | ナビゲーション装置及び目的地特定方法 | |
US20050261822A1 (en) | Navigation method and apparatus to define favorite spot and extract information concerning the favorite spot | |
JP2002340588A (ja) | ナビゲーション装置及びpoiアイコン表示方法 | |
JP2002098544A (ja) | Poiアイコン表示方法及びナビゲーション装置 | |
JP4554379B2 (ja) | ナビゲーション装置 | |
JP2007240251A (ja) | 情報処理装置、情報処理方法、情報処理プログラムおよび記録媒体 | |
JP4145199B2 (ja) | 目的地巡回経路探索方法及びナビゲーションシステム | |
JP4372526B2 (ja) | ナビゲーション装置および周辺施設の案内方法 | |
JP2002116040A (ja) | ナビゲーション装置 | |
JP3757804B2 (ja) | ナビゲーション装置 | |
JP4248964B2 (ja) | ナビゲーション装置、施設リスト表示方法及びプログラム | |
JP3891770B2 (ja) | ナビゲーション装置 | |
JP2000267564A (ja) | 移動体の位置表示装置およびこの装置を用いた位置表示方法、ならびに位置表示用の処理プログラムを記録した記録媒体 | |
JP4218946B2 (ja) | ナビゲーション装置 | |
JP4338583B2 (ja) | ナビゲーション装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20080401 |