(57)【要約】【目的】目的地が大きなエリアを占めている大規模な場所であるとき、該目的地に到達したことを効果的に検出する「ナビゲーション方法及びナビゲーション装置」を提供することである。【構成】所定の目的地に到達したことを検出するナビゲーション方法であり、到達すべき目的地の形状を表現する多角形データが地図データ内に存在するか調べるステップ、計算されたルートを通して目的地まで案内するためにルート案内動作を実行するステップ、現在位置から所定の距離範囲を到達検出範囲と定義するとき、該到達検出範囲内に多角形データにより表現される目的地の形状のいずれかの部分が入っているかどうかを調べるステップ、目的地の形状のいずれかの部分が到達検出範囲内に入っていれば目的地への到達を通告するステップを有している。【選択図】図６
2007132933.tif 000002
【特許請求の範囲】
【請求項１】
所定の目的地に到達したことを検出するナビゲーション方法において、
到達すべき目的地の形状を表現する多角形データが地図データ内に存在するか調べるステップ、
計算されたルートを通して目的地まで案内するためにルート案内動作を実行するステップ、
現在位置から所定の距離範囲を到達検出範囲と定義するとき、該到達検出範囲内に前記多角形データにより表現される目的地の形状のいずれかの部分が入っているかどうかを調べるステップ、
目的地の形状のいずれかの部分が到達検出範囲内に入っていると目的地への到達を通告するステップ、
を備えたことを特徴とするナビゲーション方法。
【請求項２】
請求項１記載のナビゲーション方法は、更に、
目的地に到達したか否かの検出処理を開始する到達検出開始範囲を生成するステップ、
前記到達検出開始範囲に現在位置が到達したか調べるステップ、
を備え、現在位置が前記到達検出開始範囲に到達すれば、前記目的地の形状のいずれかの部分が前記到達検出範囲内に入っているか否かの検出動作を開始することを特徴とするナビゲーション方法。
【請求項３】
請求項２記載のナビゲーション方法において、
前記到達検出開始範囲は、前記目的地の形状を表現する多角形データにより、該形状より広い範囲を含むように生成することを特徴とするナビゲーション方法。
【請求項４】
請求項１または２記載のナビゲーション方法において、
前記目的地は、該目的地に関連する場所を包含することを特徴とするナビゲーション方法。
【請求項５】
請求項１または２記載のナビゲーション方法は、更に、
目的地の形状を表現する多角形データが地図データに存在しない場合、該目的地の住所地点までルート案内するステップ、
を有することを特徴とするナビゲーション方法。
【請求項６】
請求項３記載のナビゲーション方法において、
前記到達検出開始範囲の外形は、前記目的地の住所地点を中心として定義された円である、
ことを特徴とするナビゲーション方法。
【請求項７】
請求項３記載のナビゲーション方法において、
前記到達検出開始範囲の外形は、前記目的地の住所地点を中心とし、該住所地点から目的地形状の最遠端までの距離を半径とする円である、
ことを特徴とするナビゲーション方法。
【請求項８】
請求項３記載のナビゲーション方法において、
前記到達検出開始範囲の外形は、前記多角形データによって代表された目的地の形状に相似で、かつ、該形状から所定の距離を有する大きな形状である、
ことを特徴とするナビゲーション方法。
【請求項９】
請求項３記載のナビゲーション方法において、
前記到達検出開始範囲の外形は、前記目的地の形状のコーナーに各々中心を有した二つ以上の円によって定義された形状を有する、
ことを特徴とするナビゲーション方法。
【請求項１０】
請求項１または２記載のナビゲーション方法において、
前記目的地は、ショッピング・モール、スタジアム、大型ビルディング、空港、湖及び公園のいずれかを含んだ大規模な場所である、
ことを特徴とするナビゲーション方法。
【請求項１１】
所定の目的地に到達したことを検出するナビゲーション装置において、
到達すべき目的地の形状を表現する多角形データが地図データ内に存在するか調べる手段、
計算されたルートを通して目的地まで案内するためにルート案内動作を実行する手段、
現在位置から所定の距離範囲を到達検出範囲と定義するとき、該到達検出範囲内に前記多角形データにより表現される目的地の形状のいずれかの部分が入っているかどうかを調べる手段、
目的地の形状のいずれかの部分が到達検出範囲内に入っていると目的地への到達を通告する手段、
を備えたことを特徴とするナビゲーション装置。
【請求項１２】
請求項１１記載のナビゲーション装置は、更に、
目的地に到達したか否かの検出処理を開始する到達検出開始範囲を生成する手段、
前記到達検出開始範囲に現在位置が到達したか調べる手段、
を備え、現在位置が前記到達検出開始範囲に到達すれば、前記目的地の形状のいずれかの部分が前記到達検出範囲内に入っているか否かの検出動作を開始する手段、
を有することを特徴とするナビゲーション装置。
【請求項１３】
請求項１２記載のナビゲーション装置において、
前記到達検出開始範囲生成手段は、前記目的地の形状を表現する多角形データにより該形状より広い範囲を含むように前記到達検出開始範囲を生成することを特徴とするナビゲーション装置。
【請求項１４】
請求項１１または１２記載のナビゲーション装置において、
前記目的地は、該目的地に関連する場所を包含することを特徴とするナビゲーション装置。
【請求項１５】
請求項１１または１２記載のナビゲーション装置は、更に、
目的地の形状を表現する多角形データが地図データに存在しない場合、該目的地の住所地点までルート案内する手段、
を有することを特徴とするナビゲーション装置。
【請求項１６】
請求項１３記載のナビゲーション装置において、
前記到達検出開始範囲生成手段は、前記到達検出開始範囲の外形が前記目的地の住所地点を中心として定義された円となるように該到達検出開始範囲を生成する、
ことを特徴とするナビゲーション装置。
【請求項１７】
請求項１３記載のナビゲーション装置において、
前記到達検出開始範囲生成手段は、前記到達検出開始範囲の外形が前記目的地の住所地点を中心とし、該住所地点から目的地形状の最遠端までの距離を半径とする円となるように該到達検出開始範囲を生成する、
ことを特徴とするナビゲーション装置。
【請求項１８】
請求項１３記載のナビゲーション装置において、
前記到達検出開始範囲生成手段は、前記到達検出開始範囲の外形が、前記多角形データによって代表された目的地の形状に相似で、かつ、該形状から所定の距離を有する大きな形状となるように該到達検出開始範囲を生成する、
ことを特徴とするナビゲーション装置。
【請求項１９】
請求項１３記載のナビゲーション装置において、
前記到達検出開始範囲生成手段は、前記到達検出開始範囲の外形が、前記目的地の形状のコーナーに各々中心を有した二つ以上の円を含むように該到達検出開始範囲を生成する、
ことを特徴とするナビゲーション装置。
【請求項２０】
請求項１１または１２記載のナビゲーション装置において、
前記目的地は、ショッピング・モール、スタジアム、大型ビルディング、空港、湖及び公園のいずれかを含んだ大規模な場所である、
ことを特徴とするナビゲーション装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ユーザーを目的地まで案内するためのナビゲーション方法とナビゲーション装置に係わり、特に目的地として選択された関心地点POI（POInt OF Interest）が比較的大きな面積を占めている大きな施設又は自然の場所の場合、改良された到達検出能力によってユーザーを該目的地として選択された関心地点まで案内するためのナビゲーション方法及びナビゲーション装置に関する。
【背景技術】
【０００２】
ナビゲーションシステムは、選択された目的地にユーザーが容易に且つ早く到達できるようにするために移動案内を行う。代表例は、車両がドライバーを目的地まで案内するナビゲーション機能を備えている車両ナビゲーション装置である。そのようなナビゲーションシステムは、ユーザーの位置又は車両位置を検出し、現在の車両位置周辺の地図データをデータ記憶媒体から読み出し、あるいは、そのような地図データは、インターネットなどの通信ネットワークを介して遠隔のサーバから取得し、該地図データを用いて周辺地図を表示する。
【０００３】
目的地が設定されると、ナビゲーションシステムは、出発地点から目的地までの計算されたルートに沿ってユーザーを案内するためのルート案内機能を開始する。目的地までのルート計算に際してナビゲーションシステムは、ＤＶＤなどのデータ記憶媒体からノード・データを読み取り、案内ルートを構成する道路セグメントのノード・データを連続してメモリに記憶する。実際の移動に際して、メモリに記憶された一連のノードが、案内ルートの一部分をモニター・スクリーンの地図表示領域に表示するように検索され、また案内ルートのその部分は、他のルートからはっきりと見分けられるように強調表示される。また、車両が接近中の交差点から所定の距離以内に入ると、その交差点における右左折方向を矢印で示すための交差点ダイアグラムが表示される。すなわち、該交差点における走行すべき進行方向をユーザーに知らせるように交差点ダイアグラムが表示される。
【０００４】
図１Ａ−図１Ｈは、ナビゲーションシステムに含まれている全体の経路探索手順の例及び画面表示の例を示している。図１Ａは、目的地が特定されていない場合のナビゲーションシステムにおけるロケータ地図画面の例を示している。一般的に、ナビゲーションシステムは、車両（現在の車両位置ＶＰ）が地図画像上を走行している通り(ストリート)と、その通りの名前を表示する。メインメニュー画面（図示されていない）上で「目的地」メニューを選択すると、目的地を選択するための入力方法を指定するために図１Ｂに示す「これで目的地を見つける（Find Destination By）」画面をナビゲーションシステムは表示する。
【０００５】
図１Ｂの「これで目的地を見つける」画面は、目的地を選択するための色々な方法をリストアップしている。そのリストは、目的地を名前、カテゴリ又は電話番号に基づいて設定するための「関心地点（POI）」設定方法を有している。例えば、「関心地点（POI）」方法を選択すると、ナビゲーションシステムは、図１Ｃにおいて「場所の名前」又は「場所のタイプ」のいずれかによる関心地点（POI）の選択方法を表示する。「場所の名前」は、POIの名前を特定することであり、また「場所のタイプ」は、POIのカテゴリ又はタイプを特定することである。「場所のタイプ」が選択されたと仮定すると、ナビゲーションシステムは、図１Ｄに示しているような「カテゴリを選択する」画面を表示する。
【０００６】
ユーザーが「レストラン」を選択したと仮定すると、ナビゲーションシステムは、図１Ｅに示されているように選択されたカテゴリのレストランにおいてPOIを検索する。一般的に、POI（レストラン）の名前はユーザー（例えば現在の車両位置）からの距離の順番にリストアップされる。ユーザーがそのリストから特定のレストランを選択すれば、ナビゲーションシステムは、図１Ｆに示されているような「ルートを確かめる」画面を表示する。この例では、その「ルートを確かめる（Confirm Route）」画面は、目的地（ユーザーによって特定されたPOI）の名前、住所及び電話番号をリストアップする。これが正しい目的地であれば、ユーザーは次の手順に進むために「進みＯＫ（OK to Proceed）」キーを入力する。
【０００７】
図１Ｇでは、ナビゲーションシステムは、目的地へのルート、即ち選択されたPOIへのルートを計算して決める。ナビゲーションシステムは、目的地に到達するための距離最短、所要時間最短の方法など、所定のルールに基づいて目的地までのルートを決める。次に、ナビゲーションシステムは計算されたルートに沿って目的地までユーザーを案内するために、図１Ｈに示されているようにルート案内を開始する。一般的に、ナビゲーションシステムは、次の方向転換とその方向転換の方向を示すために強調されている交差点を示す。ナビゲーションシステムによるそのようなルート案内には音声による説明も合わせて行われる。
【０００８】
ナビゲーションシステムは、ユーザーが目的地に到達したり、又はユーザーが手動で経路案内を停止するまで選択された目的地へのルート案内を続ける。ナビゲーションシステムは、ノードとリンクから主に構成された地図データを有している。ノードとは、例えば交差点、道路の終端、方向転換地点及びメッシュ間の境界点を特定する座標点である。リンクとは、ノード間の接続線である。
【０００９】
図２、図３は、目的地がショッピング・モールなどの大きな施設であったり、又は湖、公園などの天然記念物である場合、従来の目的地への到達の検出を含むプロセスを説明する概略線図である。図２Ａにおいて、車両１５は、ナビゲーションシステムによって提供されたルート案内に従うことでPOI ２０（目的地）に向かっている。図２、図３に示されているように、実際のPOI ２０は、大きな面積を占めている比較的大きな施設であったり、天然記念物である。地図データに基づいて、POIにはそのPOIの一個所に住所地点が割り当てられている。図２、図３の場合、ナビゲーションシステムは、POI ２０の特定の住所地点２１を表示する住所データを有している。
【００１０】
車両がPOI ２０に近づくと、ナビゲーションシステムは、到達検出動作を開始する。図２Ｂは、POI ２０への到達の決め方の概念図を示した概略線図を示している。車両１５は住所地点２１に近づくと、ナビゲーションシステムは、その住所地点２１が所定の到達検出範囲１８内に入っているかどうかを常に調べることで到達の調査を開始する。その到達検出範囲１８は、例えば２００−３００フィートの半径の円となっている。
【００１１】
かくしてナビゲーションシステムは、POI ２０の住所地点２１が到達検出範囲１８内に入っているかどうかを調べるために、車両１５とPOI ２０の住所地点２１との間の距離を測定する。住所地点２１が図３Ａに示されているように２００フィートなどの到達検出範囲１８内に入って来る地点に到達すると、ナビゲーションシステムは、到達を確定してユーザーが目的地に到達したことを知らせる。住所地点２１の近くに入口２４があれば、ユーザーは方向転換をしてその入口２４からPOI ２０に入る。
【発明の開示】
【発明が解決しようとする課題】
【００１２】
従来の技術では、目的地が図２、図３に示されたような大きなエリアを占めている大型のPOIの場合に、問題が生じる。なぜならば、その大きな空間にも拘らず、ナビゲーションシステムは１つのポイントとして大型のPOIの場所を認識し、そのポイントの住所をPOIの特定の住所と認識するからである。かくして、住所地点２１が到達検出範囲１８内に入って来るように車両１５がその住所地点２１に接近して来なければ、ナビゲーションシステムは車両１５がPOI ２０に到達したと決定しない。
【００１３】
ところで、ユーザーが遠く離れたPOI ２０の特定の住所地点まで行きたくない場合がある。例えば、POI ２０がスタジアムである場合、POI ２０は図２、図３に示されているように幾つかの入口２３−２５を有している。ユーザーがスタジアムのチケットを持っていて、その際ユーザーの座席がPOI ２０（スタジアム）の入口２３の近くに設置されていると仮定しよう。従来技術では、図３Ａに示すようにナビゲーションシステムはユーザーを入口２３から離れたスタジアムの特定の住所地点２１に案内してしまう。
【００１４】
従って、上記のような状況では、図３Ｂに示されているように、ユーザーが車両１５をスタジアムの入口２３へ運転できるように早めにナビゲーションシステムが目的地への到達を知らせることが好ましい。しかし、ナビゲーションシステムは、図３Ｂでは車両１５が目的地に到達していると認識することができない。それは、住所地点２１が到達検出範囲１８内に入っていないためである。かくして、実際に到達しているにも拘らず、ナビゲーションシステムは、ユーザーを目的地の住所地点に案内させ続ける。ユーザーは、ルート案内を停止するために動作をキャンセルしなければならず、それは安全な運転を邪魔しかねない。かくして、大規模なPOIとなっている目的地への到達をより効果的に検出する新しい方法とシステムが要望されている。
【００１５】
従って、本発明の目的は、目的地を表している多角形データを使用して特定の目的地への到達を正確に決定することができるナビゲーション方法とナビゲーションシステムを提供することである。
【００１６】
本発明のもう一つ別の目的は、目的地が大きなエリアを占めている大規模な場所であるとき、実際の使用においてユーザーに便利となるように、該目的地に到達したことを効果的に検出できるナビゲーション方法とシステムを提供することである。
【００１７】
本発明の更に別の目的は、目的地のいずれかの部分が所定の到達検出範囲内に入って来るや否や大規模目的地への到達を検出できるナビゲーション方法とシステムを提供することである。
【課題を解決するための手段】
【００１８】
本発明の第１の態様は、所定の目的地に到達したことを検出するナビゲーション方法であり、到達すべき目的地の形状を表現する多角形データが地図データ内に存在するか調べるステップ、計算されたルートを通して目的地まで案内するためにルート案内動作を実行するステップ、現在位置から所定の距離範囲を到達検出範囲と定義するとき、該到達検出範囲内に前記多角形データにより表現される目的地の形状のいずれかの部分が入っているかどうかを調べるステップ、目的地の形状のいずれかの部分が到達検出範囲内に入っていると目的地への到達を通告するステップ、を有している。
【００１９】
上記ナビゲーション方法は、更に、目的地に到達したか否かの検出処理を開始する到達検出開始範囲を生成するステップ、前記到達検出開始範囲に現在位置が到達したか調べるステップを備え、現在位置が前記到達検出開始範囲に到達すれば、前記目的地の形状のいずれかの部分が前記到達検出範囲内に入っているか否かの検出動作を開始する。
【００２０】
上記ナビゲーション方法は、更に、目的地の形状を表現する多角形データが地図データに存在しない場合、該目的地の住所地点までルート案内するステップを有する。
上記ナビゲーション方法において、前記到達検出開始範囲は、前記目的地の形状を表現する多角形データにより、該形状より広い範囲を含むように生成する。
上記ナビゲーション方法において、前記目的地は、該目的地に関連する場所を包含する。
上記ナビゲーション方法において、前記到達検出開始範囲の外形は、前記目的地の住所地点を中心として定義された円である。
上記ナビゲーション方法において、前記到達検出開始範囲の外形は、前記目的地の住所地点を中心とし、該住所地点から目的地形状の最遠端までの距離を半径とする円である。
【００２１】
上記ナビゲーション方法において、前記到達検出開始範囲の外形は、前記多角形データによって代表された目的地の形状に相似で、かつ、該形状から所定の距離を有する大きな形状である法。
上記ナビゲーション方法において、前記到達検出開始範囲の外形は、前記目的地の形状のコーナーに各々中心を有した二つ以上の円によって定義された形状を有する。
上記ナビゲーション方法において、前記目的地は、ショッピング・モール、スタジアム、大型ビルディング、空港、湖及び公園のいずれかを含んだ大規模な場所である。
【００２２】
本発明の第２の態様は、所定の目的地に到達したことを検出するナビゲーション装置であり、到達すべき目的地の形状を表現する多角形データが地図データ内に存在するか調べる手段、計算されたルートを通して目的地まで案内するためにルート案内動作を実行する手段、現在位置から所定の距離範囲を到達検出範囲と定義するとき、該到達検出範囲内に前記多角形データにより表現される目的地の形状のいずれかの部分が入っているかどうかを調べる手段、目的地の形状のいずれかの部分が到達検出範囲内に入っていると目的地への到達を通告する手段を備えている。
上記ナビゲーション装置は、更に、目的地に到達したか否かの検出処理を開始する到達検出開始範囲を生成する手段、前記到達検出開始範囲に現在位置が到達したか調べる手段、を備え、現在位置が前記到達検出開始範囲に到達すれば、前記目的地の形状のいずれかの部分が前記到達検出範囲内に入っているか否かの検出動作を開始する手段を有している。
上記ナビゲーション装置は、更に、目的地の形状を表現する多角形データが地図データに存在しない場合、該目的地の住所地点までルート案内する手段を有している。
【発明の効果】
【００２３】
本発明によれば、ナビゲーションシステムは、目的地の二次元形状を表している多角形データを使用することで所定の目的地へ到達したことを正確に検出する。
本発明によれば、ナビゲーションシステムは、目的地が大きなエリアを占めている大規模な場所である場合、実際の使用に際して、ユーザーに都合の良い方式で所定の目的地へ到達したことを効果的に検出することができる。
本発明によれば、ナビゲーションシステムは、目的地のいずれかの部分が到達検出範囲内に入るや否や大規模な目的地へ到達したことを検出することができる。
【発明を実施するための最良の形態】
【００２４】
本発明のナビゲーションシステムは、目的地形状を特定する多角形データを使用して目的地であるスタジアム、ショッピング・モール、空港、その他の大型ビルディング、湖及び公園などの大きなPOIに車両が到達したことを決定するように設計されている。一般的に、地図データは大きなサイズの場所の地図画像を図示するために使用される多角形データを含んでいる。ポイントによって、即ち緯度と経度によってノードの場所を示すノード・データとは異なり、多角形データは特定の場所の二次元形状を表わす。地図データがビルディング又は他の施設の設置スペースを含んでいる場合、その設置スペースも本発明で多角形データと同様に使用される。
【００２５】
所定の目的地がユーザーによって指定されると、ナビゲーションシステムは、該指定された目的地の住所に基づいて該目的地までのルートを計算する。ナビゲーションシステムは、更に、指定された目的地が多角形データと関連しているかどうかを調べる。すなわち、目的地の形状を表現する多角形データが地図データ内に存在するか調べる。一般的に、前記のように大型施設又は大きな場所の形状は地図データ内の多角形データによって表現され、これにより該大型施設又は大きな場所の二次元形状がナビゲーション画面の地図画像上に表示される。
【００２６】
かくして、指定された目的地の形状を表現する多角形データが地図データ内に存在する場合、ナビゲーションシステムは該多角形データにより表現される形状部分がナビゲーションシステムの到達検出範囲内に入って来れば目的地へ到達したことを検出する。言い換えると、ナビゲーションシステムは目的地の住所データに基づいて目的地までの案内ルートを決めるが、目的地の形状を表現する多角形データが地図データ内に存在する場合、目的地到達検出は住所データに依存しない。ナビゲーションシステムは、目的地形状のいずれかの部分が到達検出範囲内に入るや否や到達を知らせるので、ルート案内動作は実際の使用上都合の良いこのタイミングで終了する。
【００２７】
図４は、本発明を実行する自動車（車両）のナビゲーションシステムの構成例を示している。本発明は、更に、ＰＤＡ（パーソナル・デジタル・アシスタント）装置、ラップトップ・コンピュータ又は他の手持ち装置などの携帯ナビゲーション装置にも適用可能であることに注目すべきである。
【００２８】
図４のブロック線図において、ナビゲーションシステムは、地図情報を記憶するためにＣＤ−ＲＯＭ、ＤＶＤ、ハードディスク又は他の記憶手段などの地図記憶媒体（以下「ＤＶＤ」と称する）３１と、ＤＶＤからの地図情報を読み取るための動作を制御するためのＤＶＤ制御ユニット３２と、現在の自動車位置を測定するための位置測定装置３３を有している。その位置測定装置３３は、移動距離を検出するための自動車速度センサーと、移動方向を検出するためのジャイロスコープと、位置計算のためのマイクロプロセッサーと、ＧＰＳ受信機などを有している。
【００２９】
図４のブロック線図は、更に、ＤＶＤ３１から読み出される地図情報を記憶する地図情報（データ）メモリ３４と、ＤＶＤ３１から読み出される関心地点（POI）情報などのデータベース情報を記憶するデータベース・メモリ３５と、メニュー選択動作と拡大／縮小動作と目的地入力動作などを実行する遠隔コントローラ(リモコン)３７と、リモコンインターフェイス３８を有している。
【００３０】
ナビゲーションシステムは、更に、本システムにおける前記ユニットを接続するバス３６と、ナビゲーションシステムの全体動作を制御するプロセッサー（ＣＰＵ）３９と、ルート検索プログラム及びナビゲーション制御のために必要なマップマッチングプログラムなどの色々な制御プログラムを記憶するＲＯＭ４０と、案内される（計算された）ルートなどの演算結果を記憶するＲＡＭ４１と、地図情報に基づいて地図画像（地図案内画像及び矢印案内画像）を発生する表示コントローラ４３と、該表示コントローラによって発生された画像を記憶するＶＲＡＭ（ビデオＲＡＭ）４４と、メニュー画像や種々のリスト画像を発生するメニュー／リスト発生ユニット４５と、画像合成ユニット４６と、到達検出コントローラ４７と、バッファー・メモリ４８と、無線受信機４９と、モニター（表示器）５０を有している。
【００３１】
到達検出コントローラ４７は、直接本発明に関係しており、指定された目的地への到達を検出すると共にその到達を知らせる全体の手順を制御する機能を有している。本到達検出コントローラ４７は、ＣＰＵ３９の一部分となっているか、又はＣＰＵ３９とは別に設けられたプロセッサーとなっている。ユーザーによって指定された目的地及びその目的地への計算されたルートに基づいて、本到達検出コントローラ４７は、地図記憶媒体３１からの地図データがその目的地の多角形データを含んでいるどうかを調べる。
【００３２】
一般的に、地図データは、大きな土地を占めている場所がそのような場所の地図画像を図示するために多角形データを含んでいる。かくして、指定された目的地がショッピング・モール、大型工場、空港、スタジアム、湖及び公園などの大規模なPOIであれば、地図データは通常対応した多角形データを含んでいる。それら多角形データは、選択された目的地の場所よりはむしろ目的地の２次元形状を表している。到達検出コントローラ４７は、目的地の住所に基づいて指定された目的地への適切なルートを計算させる。
【００３３】
大規模な目的地のために、到達検出コントローラ４７は、その目的地の住所地点及び多角形データに基づいて到達検出開始範囲を生成する。到達検出開始範囲は、目的地の２次元形状のほぼ全てを含めるためにその目的地の住所地点からの所定の距離範囲となっている。自動車が目的地に近付き、その到達検出開始範囲に入ると、到達検出コントローラ４７は、多角形データにより表現される形状部分が到達検出範囲内に入って来ているかどうかを調べる。前述のように、到達検出範囲は現在の自動車位置から所定の短い距離範囲となっている。目的地の多角形データにより表現される形状部分が到達検出範囲内に入って来れば、ナビゲーションシステムは、自動車（ユーザー）が目的地へ到達したのを知らせる。
【００３４】
前述のように、ショッピング・モール又はスタジアムなどの比較的大きな構造物のために地図データに多角形データが用意され、該多角形データによりそのような構造物の地理上の形状が表現される。建物の設置面積も、多角形データとしてナビゲーションシステムの地図データに用意されつつある。多角形データは対象物（目的地）の２次元形状と大きさを示しているので、該多角形データは地図画像上で他の場所に関してその対象物の境界を示すという長所を有している。一つ以上の多角形データが特定の目的地に関連している可能性もある。例えばショッピング・モールなどの特定の大きな構造物は、図１１に示されているようにショッピング・モールとは別の二つ以上の駐車場を有していることがある。本発明は、更に、有利なことには後で説明するような状況にも適用可能である。
【００３５】
図５を参照すると、POI（関心地点）２０は、ショッピング・モールなどの大規模施設であって、ユーザーによって指定される目的地である。この例では、POI ２０は、ハッチング線によって示されているように多角形データによって定義された矩形状を有している。前述のように、多角形データは、２次元方式で地図画像上にPOI ２０の大きさと形状を表している。地図データは、更に、POI ２０の住所地点２１の場所を表しているPOI ２０の住所データを含んでいる。POI ２０は大きな施設なので、それはお客を異なった場所から入れるようにするために複数の入口２３−２５を有している。一般的に、ナビゲーションシステムは、自動車の最初の場所と住所地点２１に基づいてPOI ２０までのルートを計算する。図５では、自動車１５は到達を検出するのに十分に接近してはいないが、自動車が目的地に接近しつつある状況を示している。
【００３６】
図６は、自動車１５がPOI ２０に向かって更に進行していて、今目的地への到達が検出される状態になっている状況を示している。本発明のナビゲーション方法とシステムは、図６に示すように到達検出開始範囲５３を生成している。この例では、到達検出開始範囲５３は、中心としてのPOI ２０の住所地点２１に対して所定の半径で定義された円となっている。円の半径は、例えば０．５マイルとなっているが、POI ２０の遠端をほぼ含むように多角形データによって表現された目的地の大きさと形状に応じて到達検出コントローラ４７（図４）によって決められる。また、目的地の大きさと形状に加えて、到達検出開始範囲の半径は自動車が目的地に向かって走っている方向、ルートなどの他のファクターによっても決められる。
【００３７】
図６では、自動車が目的地に接近して到達検出開始範囲５３に入っているので、ナビゲーションシステムは、POI ２０の多角形データにより表現される形状部分が到達検出範囲１８内に入って来ているかどうかを調べる。到達検出範囲１８は、２００−３００フィートなどの現在の自動車位置からの所定の距離範囲となっている。到達検出開始範囲５３に入った後、目的地の多角形データにより表現される形状部分が到達検出範囲１８内に入っていれば、ナビゲーションシステムは自動車（ユーザー）が目的地に到達したことを知らせる。従来のナビゲーションシステムでは、自動車１５が入口２３（図３Ｂ）に来たとしても住所地点２１が到達検出範囲５１内に入っていないので、自動車１５がPOI ２０に到達したと決定しない点に注目すべきである。
【００３８】
図６の例では、自動車１５が今到達検出開始範囲５３に入っていて且つPOI ２０の一部分（上部左隅部分）が到達検出範囲１８内に入って来ているので、ナビゲーションシステムは自動車が目的地（POI ２０）に到達していると確定する。次に、ナビゲーションシステムは、声のアナウンスか又は他の方法でその到達を知らせる。かくして、ユーザーは目的地に着いたのを知り、彼の訪問の目的に都合の良い入口２３などのPOI ２０の入口を選択する。このようにして、ナビゲーションシステムは、POI ２０の住所地点２１に近づく必要なしに目的地への到達を検出することができる。
【００３９】
図７は多角形データによって表された目的地の縁を検出するようになっている本発明のもう一つ別の例を示している。この例では、POI ８０は、図５及び図６のPOI ２０とは異なって不規則な形状を有している。POI ８０は、湖などの大規模な地域であってユーザーによって指定される目的地である。POI ８０のトポロジー形状は、ハッチング線によって示されているように地図データにおける多角形データによって表されている。前述のように、多角形データは、２次元方式で地図画像上にPOI ８０の大きさと形状を表している。地図データは、更に、住所地点８１の場所を表しているPOI ８０の住所データも含んでいる。POI ８０は大きな面積を占めているので、それは客を異なった場所から湖の岸に近付けるようにするための入口ルート８３−８５を有している。一般的に、ナビゲーションシステムは、自動車の最初の場所と住所地点８１に基づいてPOIまでのルートを計算する。
【００４０】
特定の目的地が多角形データを含んでいるために当該目的地が大きな面積を占めている場所であることをナビゲーションシステムが検出すると、該ナビゲーションシステムは到達検出開始範囲９３を生成する。一般的に、到達検出開始範囲９３は、その中心としての住所地点８１に対して定義された円となっている。到達検出開始範囲９３の円の大きさは、POI ８０の遠端部分を含む特定の多角形データの大きさと形状に依存している。図７Ａでは、位置Ｐ１において、ナビゲーションシステムは、自動車が今到達検出開始範囲９３に入っているのを検出して、到達検出動作を開始する。
【００４１】
自動車１５が到達検出開始範囲９３内に入って来るや否や、ナビゲーションシステムは、POI ８０のいずれかの部分が到達検出範囲１８内に入って来ているかどうかを調べる。かくして、自動車１５が位置Ｐ２に来ると、ナビゲーションシステムはPOI ８０のの形状部分が到達検出範囲１８内に入ったのを検出する。ナビゲーションシステムは、自動車が目的地に到達したことを決定すると共にルート案内動作を終了する。図７Ｂに示されているように、ユーザーは、右に方向転換して入口８４，８５よりも最も近い入口８３を通って湖の岸に行くことができる。
【００４２】
自動車の到達を決定するための本発明の手順を図８を参照して説明する。ナビゲーションシステムのデータ記憶媒体３１（図４）における地図データは、ショッピング・モール、大型工場、大型ビルディング、スタジアム、空港、湖及び公園などの大規模POIの２次元形状と大きさを示している多角形データを含んでいる。本発明では、特定の目的地が多角形データと関連したような大規模POIであれば、ナビゲーション・データは、目的地への到達検出のために多角形データを使用することになる。
【００４３】
第一ステップ１０１で、ナビゲーションシステムは、目的地としてPOIを受け入れて、目的地の住所データに基づいて目的地までのルートを計算する。ステップ１０２では、ナビゲーションシステムは、地図データに該目的地の形状を表現する多角形データが存在するか調べる。前述のように、場所が大きな面積を占める場合、地図データは、地図画像上に２次元形状を示すために、通常その場所の多角形データを含んでいる。ユーザーによって指定されたPOIの多角形データが地図データに存在しなければ、プロセスはステップ１０３に移行し、そこでナビゲーションシステムは、ユーザーを目的地の住所地点に案内するための在来のルート案内動作を実行する。ステップ１０４では、ナビゲーションシステムは、住所地点が到達検出範囲１８内に入ると目的地への到達を確定する。
【００４４】
ステップ１０２では、特定の目的地の多角形データが地図データに存在すれば、ナビゲーションシステムは、図６及び図７で示されているように、到達検出開始範囲５３，９３を生成する。到達検出開始範囲を使用することは到達検出のスムースな動作に好ましいことではあるが、該到達検出開始範囲を使用せずに本発明を実行することも可能であることに注目すべきである。一般的に、到達検出開始範囲５３，９３は、目的地の住所地点を円の中心として定義された円となっている。ステップ１０５では、ナビゲーションシステムは、目的地までのルート案内動作を継続し、他方で自動車が到達検出開始範囲内に入って来ているかどうかを調べる。
【００４５】
自動車が到達検出開始範囲内に入って来ていると、ステップ１０６でナビゲーションシステムは、目的地の多角形データにより表現される形状部分が到達検出範囲１８内に入って来ているかどうかを調べる。前述のように、到達検出範囲１８は、一般的に目的地への到達を検出するために自動車から２００−３００フィートの半径の円となっている。目的地の多角形形状部分が到達検出範囲内に入って来ているのをナビゲーションシステムが検出すると、ステップ１０７で、目的地の住所地点が到達検出範囲の外側であってもナビゲーションシステムは、目的地への到達の知らせを行い、プロセスは終了する。
【００４６】
到達検出動作を何時開始するかを決める際に、ナビゲーションシステムは前述した円形の到達検出開始範囲とは異なる範囲を使用することができる。前述の実施例では、図６と図７に示されているように、POIの住所地点の位置によって定義された到達検出開始範囲を特定する。しかし、そのような到達検出開始範囲を使用せずに本発明を実施することも可能である。そのような実施例では、ナビゲーションシステムは、目的地の形状部分又は当該目的地に関連したあらゆる施設(駐車場など)の形状部分が到達検出範囲内に入って来ているかどうかを調べ、該形状部分が到達検出範囲内に入ってくると目的地に到達したと決定する。
【００４７】
前述した実施例では、図６及び図７に示すようにPOIの住所地点に中心を置いた円となるように到達検出開始範囲を定義する。しかし、ナビゲーションシステムは、POI（目的地）の到達を検出するためにPOIの多角形データを使用しているので、そのナビゲーションシステムは、自動車が多角形データの外縁から或る一定の距離に到達すると到達検出を開始することができる。そのような例は図９に示されており、そこでは到達検出開始範囲５３ａは、POI ２０の多角形データの外形に対して相似で且つより大きい形状として定義されている。この例では、到達検出開始範囲５３ａは、辺がPOI ２０の多角形データの辺から３００フィートなどの或る距離だけ離れた矩形状を有している。かくして、到達検出開始範囲５３ａに入った後に、目的地の形状部分が到達検出範囲１８内に入って来ていれば、ナビゲーションシステムは、自動車（ユーザー）が目的地に到達したことを知らせる。
【００４８】
図１０は、本発明で実行される到達検出開始範囲のもう一つ別の例を示している。この例では、POI ２０の周りに配列された到達検出開始範囲を定義するために幾つかの円が使用されている。POI ２０の多角形の対応した座標（コーナー）地点に各々中心をとった四つの円５３ｂが、到達検出開始範囲を定義するために生成されている。円５３ｂによって定義された到達検出開始範囲に入った後に、目的地の形状部分が到達検出範囲１８内に入ってくれば、ナビゲーションシステムは自動車（ユーザー）が目的地に到達したことを知らせる。
【００４９】
二つ以上の多角形データを所定の目的地に関連させることも可能である。例えば図１１に示されているように、ショッピング・モールなどの特定の大型構造物２０は、ショッピング・モールから離れた一つ以上の駐車場を有している。本発明は、有利なことにはそのような状況にも適用できるものである。図１１において、大型構造物２０の多角形に加えて一つ以上の多角形を大型構造物２０と関連させる場合がある。
【００５０】
例えば、ショッピング・モール（大型構造物）は、そのショッピング・モールの外側に駐車場（１）と駐車場（２）を有している。地図データが駐車場（１）と駐車場（２）の多角形データを各々含んでいると仮定すれば、本発明のナビゲーションシステムはこれらの多角形形状を用いて、更に有利に目的地への到達を検出することができる。例えば、自動車がショッピング・モール２０自身よりもむしろ最も近い駐車場に到達すると、ナビゲーションシステムは目的地への到達を検出する。
【００５１】
図１１では、地図データは、駐車場（１）用の多角形データ２０ａと駐車場（２）用の多角形データ２０ｂを含んでいる。図１１には到達検出開始範囲５３ｃが示されているが、本発明は、到達検出開始範囲５３ｃを使わずに実行される。図１１Ｂでは、駐車場（２）の多角形２０が到達検出範囲１８内に入って来ると、ナビゲーションシステムは目的地（ショッピング・モール２０）への到達を知らせる。かくして、ユーザーはそのユーザーに最も近い目的地の駐車場（２）に行くことができる。
【００５２】
本発明によれば、目的地の２次元形状を表している多角形データを使用することによってナビゲーションシステムは、特定の目的地へ到達したことを決定する。目的地が大きなエリアを占めている大規模な場所の場合、実際の用途においてユーザーに好都合な方式でナビゲーションシステムは特定の目的地への到達を効果的に検出することができる。目的地のいずれかの部分が所定の到達検出範囲内に入って来るや否や、ナビゲーションシステムは大規模な目的地への到達を検出することができる。
【００５３】
ここで、本発明を好適な実施例を参照にして説明してきたが、色々な改造及び変形が本発明の精神及び技術範囲から逸脱しない限り成し得るものであることは当業者には容易に理解される。そのような改造及び変形は、添付された特許請求の範囲及びそれらの等価物の技術的範囲内に入っているものと考えられる。
【図面の簡単な説明】
【００５４】
【図１】目的地の選択、目的地までのルートの計算から選択された目的地までのルート案内までの従来技術のナビゲーションシステムの動作プロセスと画面表示の例を示した概略線図である。
【図２】目的地が大規模なPOIの場合の従来技術における目的地への到達検出方法を説明するための第１の概略線図である。
【図３】目的地が大規模なPOIの場合の従来技術における目的地への到達検出方法を説明する第２の概略線図である。
【図４】本発明の到達検出制御を実行するナビゲーションシステムの構成例を示したブロック線図である。
【図５】本発明のも目的地到達方法の第１の説明図であり、大規模なPOIである目的地に自動車が接近している状況を示している。
【図６】本発明の目的地到達方法の第２の説明図であり、目的地へ到達したことを検出した状況を示している。
【図７】本発明の別の目的地到達方法の説明図である。
【図８】多角形データと関連した大規模なPOIである目的地へ到達したことを検出するための本発明の処理フローである。
【図９】本発明の到達検出開始範囲の生成方法説明図である。
【図１０】本発明の到達検出開始範囲の別の生成方法説明図である。
【図１１】２以上の多角形データが目的地に関連して存在する場合の本発明の目的地到達方法の説明図である。
【符号の説明】
【００５５】
１５  車両
１８  到達検出範囲
２０  POI（関心地点）
２１  POI ２０の住所地点
２３，２４，２５  入口
５３  到達検出開始範囲
【図１】
2007132933.tif 000003
【図２】
2007132933.tif 000004
【図３】
2007132933.tif 000005
【図４】
2007132933.tif 000006
【図５】
2007132933.tif 000007
【図６】
2007132933.tif 000008
【図７】
2007132933.tif 000009
【図８】
2007132933.tif 000010
【図９】
2007132933.tif 000011
【図１０】
2007132933.tif 000012
【図１１】
2007132933.tif 000013