ナビゲーション方法及びナビゲーション装置
【目的】誘導経路に沿って存在するアクセス可能な興味ある場所（POI）を柔軟に発見する「ナビゲーション方法及びナビゲーション装置」を提供することである。
【解決手段】目的地への誘導経路に対して所定の探索範囲内に存在するユーザ指定のPOIを探索し、該所定探索範囲内に存在するPOIを検出して表示する。また、POIへの容易なアクセスを可能にする地理的条件が成立するか否か判定し、該地理的条件が成立するならば探索範囲を拡大し、その拡大された探索範囲内に存在するユーザ指定のPOIを検出して表示する。
【解決手段】目的地への誘導経路に対して所定の探索範囲内に存在するユーザ指定のPOIを探索し、該所定探索範囲内に存在するPOIを検出して表示する。また、POIへの容易なアクセスを可能にする地理的条件が成立するか否か判定し、該地理的条件が成立するならば探索範囲を拡大し、その拡大された探索範囲内に存在するユーザ指定のPOIを検出して表示する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、誘導経路沿いに存在する容易にアクセス可能な興味ある地点(POI:Point of Interest)を探索するナビゲーション方法及びナビゲーション装置に関し、特に、地理的条件に基づいて探索範囲を拡大し、これによりアクセス可能な興味ある地点（POI）の探索を容易にするナビゲーションシ方法及びナビゲーション装置に関する。
【背景技術】
【０００２】
ナビゲーションシステムは、ユーザが選択した目的地に容易に且つ速やかに着けるように旅行案内をする。代表的な例は、ナビゲーションシステムにより提示された案内によって車を運転する車両ナビゲーションシステムである。この様なナビゲーションシステムは、ユーザ又はユーザの車両の現在位置を検出し、該車両位置が存在する地域に関する地図データをデータ記憶媒体から読み出して表示する。なお、その様な地図データは、遠方のサーバーからインターネット等の通信ネットワークを通してユーザに提供することもできる。
【０００３】
ナビゲーションシステムは、目的地がセットされたとき、出発地点から目的地までの計算された誘導経路に沿ってユーザを案内するための経路案内機能を始動する。経路案内機能における経路探索に際して、ナビゲーションシステムは、ＤＶＤ等のデータ記憶媒体からノードデータを読み出し、計算した誘導経路を構成する道路セグメントのノードデータをメモリーに連続的に記憶する。実際の走行に際して、メモリーに記憶されているノード系列、すなわち、地図表示領域に表示される誘導経路部分のノード列が探索され、地図上において誘導経路が他の経路から明確に識別されうるように強調される。また、車両が近づきつつある交差点から所定距離内にあるとき、その交差点における適切な道路と方向とをユーザに知らせるために、その交差点で曲がる方向を示す矢印を伴なう強調された交差点図が表示される。
【０００４】
図１は、ナビゲーションシステムにおける経路探索の操作および表示例を示す。図１Ａは、目的地が指定されていないときのナビゲーションシステムのロケーター地図スクリーンの例を示している。通常、ナビゲーションシステムは、地図イメージ上の、車両が走っている道路（現在の車両位置ＶＰ）及びその道路の名前を表示する。この状態において、目的地を設定するためにメイン・メニュー画面（図示せず）を表示し、該メインメニュー画面上で"目的地（Destination）"メニューを選択すると、ナビゲーションシステムは目的地を選択するための入力方法を指定するために図１Ｂに示す「Find Destination by画面」を表示する。
【０００５】
図１Ｂの「Find Destination by画面」は、目的地を選択するための種々の方法を列挙する。それらの方法は、目的地の都市及び住所を指定するための"アドレス（Address）"、互いに交差する２つの道路の名前を指定するための"交差点（Intersection）"、及び、予定された目的地を名前、カテゴリー又は電話番号に基づいて指定するための"興味ある地点（POI：Point of Interest）"を含む。他の目的地入力方法は、地図上の目的地をカーソルで直接指示する"マップカーソル（Map Cursor）"、該システムに保存されている目的地の最近の履歴に基づいて目的地を指定するための"最近の経路（Recent Route）"、該システムに記憶されている所定の住所リストから目的地の住所を選択するための"住所録(Address Book）"、及び、２つ以上の目的地を選択して入力するための"今日の計画（Today's Plan）"を含む。
【０００６】
図１Ｂにおいて、例えば、"興味ある地点（Point of Interest）"を選択すると、ナビゲーションシステムは、POIを指定するために図１Ｃのように"場所名（Place Name）"と"場所タイプ（Place Type）"を表示する。"場所名"はPOIの名前を指定し、"場所タイプ"はPOIのカテゴリーを指定する。例えば、"場所タイプ"が選択されると、ナビゲーションシステムは、図１Ｄに示されているような"カテゴリー選択（Select Category）画面"を表示する。
【０００７】
ユーザが"レストラン（Restaurant）"を選択したとすると、ナビゲーションシステムは、図１Ｅに示されているように、その選択されたカテゴリー（この場合にはレストラン）のPOIを検索する。通常、POIの名前はユーザ（例えば現在の車両位置）からの距離の順に列挙される。ユーザがそのリストから特定のレストラン(図では"Genkai")を選択すると、ナビゲーションシステムは図１Ｆに示されているような"経路確認（Confirm Route）画面"を表示する。"経路確認画面"は、目的地（ユーザにより指定されたPOI）の名前、住所及び電話番号を列挙する。これが正しい目的地であれば、ユーザは、次の手順に進むために"進んでよい（OK to Proceed）"キーを入力する。
【０００８】
図１Ｇにおいて、ナビゲーションシステムは、目的地すなわち選択されたPOIへの経路を計算して決定する。例えば、目的地に到達する最短の経路、可能な多くの無料高速道路を使用する経路、或いは有料道路を使わない経路など、に基づいて目的地への経路を決定する。その後、ナビゲーションシステムは、誘導経路に沿ってユーザを案内するために図１Ｈに示されているように探索経路を強調表示して経路案内を開始する。通常、ナビゲーションシステムは、次の曲がりと曲がり方向とを示すように強調される交差点を示す。ナビゲーションシステムによるこの様な経路案内に音声指示も伴なっている。
【０００９】
以上は、ナビゲーションシステムの"興味ある地点（POI）"による目的地入力方法の代表的な使用例である。最近の記憶媒体は大量のPOIデータを提供するので、このPOIによる目的地入力方法は種々のアプリケーションに使用されうる。例えば、ユーザが割合に長い旅行のために車を運転していて、最終目的地が既に指定されている、すなわち誘導経路が確立されている場合を考える。かかる場合、目的地への走行中において、ユーザは、誘導経路沿いに存在するガソリンスタンド、レストラン、ショッピングモールなどの種々の場所に立ち寄ることを望む。或いは、ユーザは、経路沿いに存在するPOIを検索することによって、目的地までの計算された誘導経路の周囲の種々のPOIを単に見て楽しむことを望むだけかもしれない。
【００１０】
図２Aはその様な状況の説明図である。VPで示されている車両が目的地("Dest")へ移動してゆくとき、ユーザはレストランに立ち寄ることを望むかもしれない。目的地への案内経路沿いにレストランR1〜R6が幾つか存在する。幾つかのレストランは案内（計算された）経路に近い位置にあるが、他は回り道を必要とし距離的に遠い。従って、その様な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を識別して検索する。
【実施例】
【００２８】
図４は、本発明を実施する車両ナビゲーションシステムの構成例である。PDA（パーソナルデジタルアシスタント）装置、ラップトップコンピュータ、或いはその他のハンドヘルド装置などの携帯用ナビゲーション装置に本発明を応用することもできることに留意すべきである。
【００２９】
図４のブロック図において、ナビゲーションシステムは、地図情報を記憶するＣＤ−ＲＯＭ、ＤＶＤ、ハードディスク又は他の記憶手段などの地図記憶媒体（以降DVDとする）３１と、ＤＶＤから地図情報を読み出す動作を制御するためのＤＶＤ制御ユニット３２と、現在の車両位置を測定するための位置測定装置３３とを含む。位置測定装置３３は、移動距離を検出するための車両速度センサーと、移動方向を検出するためのジャイロスコープと、位置を計算するためのマイクロプロセッサと、ＧＰＳ受信装置などを有する。
【００３０】
図４のブロック図は、ＤＶＤ３１から読み出された地図情報を記憶する地図情報メモリー３４と、ＤＶＤ３１から読み出された興味ある地点（POI）情報などのデータベース情報を記憶するデータベースメモリー３５と、メニュー選択動作、拡大／縮小動作、目的地入力動作などを実行するためのリモートコントローラ(リモコン)３７と、リモコンインターフェース３８とを更に含む。
【００３１】
ナビゲーションシステムは、上記の複数のユニットをインターフェースで接続するためのバス３６と、ナビゲーションシステム全体を制御するためのプロセッサー（ＣＰＵ）３９と、ナビゲーション制御に必要な経路探索プログラム及びマップマッチングプログラムなどの種々の制御プログラムを記憶するROM４０と、計算された経路(誘導経路)などの処理結果を記憶するRAM４１と、地図情報に基づいて地図イメージ（地図案内イメージと矢印案内イメージ）を発生するための表示コントローラ４３と、表示コントローラによって作られたイメージを記憶するＶＲＡＭ（ビデオＲＡＭ）４４と、メニュー・イメージ／種々のリスト・イメージを発生するためのメニュー／リスト発生部４５と、合成部４６と、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を探索するための本発明の第２実施態様を示す略図である。第２実施態様は、探索範囲の拡大方法以外は図５の第１実施態様と同様である。すなわち、第２実施態様において、ナビゲーションシステムは第１実施態様と同様の又は同じ探索範囲１１３を維持するが、交差点において探索範囲を拡大するとき、円状に拡大せず、交差道路の両方向に探索範囲を所定距離にわたってベルト状に拡大する。すなわち、第２実施態様において拡大した探索地域は、交差道路１０５a、１０５ｂに沿って移動する探索円１３３の跡により形成されるベルト形状を有する。
【００４３】
誘導経路１０１と交差道路１０５ａとにより形成される交差点があることをナビゲーションシステムが検出すると、ナビゲーションシステムは交差道路１０５ａに沿って探索円１３３を移動させる。従って、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を探索するための処理フローである。
【符号の説明】
【００５２】
１０１ 誘導経路
１０５a〜１０５b 交差道路
１１１ 車両
１１３ 探索範囲
１２３a〜１２３e 興味ある地点（POI）
１３１a〜１３１ｂ 拡大された探索範囲
１３５ 探索円
【技術分野】
【０００１】
本発明は、誘導経路沿いに存在する容易にアクセス可能な興味ある地点(POI:Point of Interest)を探索するナビゲーション方法及びナビゲーション装置に関し、特に、地理的条件に基づいて探索範囲を拡大し、これによりアクセス可能な興味ある地点（POI）の探索を容易にするナビゲーションシ方法及びナビゲーション装置に関する。
【背景技術】
【０００２】
ナビゲーションシステムは、ユーザが選択した目的地に容易に且つ速やかに着けるように旅行案内をする。代表的な例は、ナビゲーションシステムにより提示された案内によって車を運転する車両ナビゲーションシステムである。この様なナビゲーションシステムは、ユーザ又はユーザの車両の現在位置を検出し、該車両位置が存在する地域に関する地図データをデータ記憶媒体から読み出して表示する。なお、その様な地図データは、遠方のサーバーからインターネット等の通信ネットワークを通してユーザに提供することもできる。
【０００３】
ナビゲーションシステムは、目的地がセットされたとき、出発地点から目的地までの計算された誘導経路に沿ってユーザを案内するための経路案内機能を始動する。経路案内機能における経路探索に際して、ナビゲーションシステムは、ＤＶＤ等のデータ記憶媒体からノードデータを読み出し、計算した誘導経路を構成する道路セグメントのノードデータをメモリーに連続的に記憶する。実際の走行に際して、メモリーに記憶されているノード系列、すなわち、地図表示領域に表示される誘導経路部分のノード列が探索され、地図上において誘導経路が他の経路から明確に識別されうるように強調される。また、車両が近づきつつある交差点から所定距離内にあるとき、その交差点における適切な道路と方向とをユーザに知らせるために、その交差点で曲がる方向を示す矢印を伴なう強調された交差点図が表示される。
【０００４】
図１は、ナビゲーションシステムにおける経路探索の操作および表示例を示す。図１Ａは、目的地が指定されていないときのナビゲーションシステムのロケーター地図スクリーンの例を示している。通常、ナビゲーションシステムは、地図イメージ上の、車両が走っている道路（現在の車両位置ＶＰ）及びその道路の名前を表示する。この状態において、目的地を設定するためにメイン・メニュー画面（図示せず）を表示し、該メインメニュー画面上で"目的地（Destination）"メニューを選択すると、ナビゲーションシステムは目的地を選択するための入力方法を指定するために図１Ｂに示す「Find Destination by画面」を表示する。
【０００５】
図１Ｂの「Find Destination by画面」は、目的地を選択するための種々の方法を列挙する。それらの方法は、目的地の都市及び住所を指定するための"アドレス（Address）"、互いに交差する２つの道路の名前を指定するための"交差点（Intersection）"、及び、予定された目的地を名前、カテゴリー又は電話番号に基づいて指定するための"興味ある地点（POI：Point of Interest）"を含む。他の目的地入力方法は、地図上の目的地をカーソルで直接指示する"マップカーソル（Map Cursor）"、該システムに保存されている目的地の最近の履歴に基づいて目的地を指定するための"最近の経路（Recent Route）"、該システムに記憶されている所定の住所リストから目的地の住所を選択するための"住所録(Address Book）"、及び、２つ以上の目的地を選択して入力するための"今日の計画（Today's Plan）"を含む。
【０００６】
図１Ｂにおいて、例えば、"興味ある地点（Point of Interest）"を選択すると、ナビゲーションシステムは、POIを指定するために図１Ｃのように"場所名（Place Name）"と"場所タイプ（Place Type）"を表示する。"場所名"はPOIの名前を指定し、"場所タイプ"はPOIのカテゴリーを指定する。例えば、"場所タイプ"が選択されると、ナビゲーションシステムは、図１Ｄに示されているような"カテゴリー選択（Select Category）画面"を表示する。
【０００７】
ユーザが"レストラン（Restaurant）"を選択したとすると、ナビゲーションシステムは、図１Ｅに示されているように、その選択されたカテゴリー（この場合にはレストラン）のPOIを検索する。通常、POIの名前はユーザ（例えば現在の車両位置）からの距離の順に列挙される。ユーザがそのリストから特定のレストラン(図では"Genkai")を選択すると、ナビゲーションシステムは図１Ｆに示されているような"経路確認（Confirm Route）画面"を表示する。"経路確認画面"は、目的地（ユーザにより指定されたPOI）の名前、住所及び電話番号を列挙する。これが正しい目的地であれば、ユーザは、次の手順に進むために"進んでよい（OK to Proceed）"キーを入力する。
【０００８】
図１Ｇにおいて、ナビゲーションシステムは、目的地すなわち選択されたPOIへの経路を計算して決定する。例えば、目的地に到達する最短の経路、可能な多くの無料高速道路を使用する経路、或いは有料道路を使わない経路など、に基づいて目的地への経路を決定する。その後、ナビゲーションシステムは、誘導経路に沿ってユーザを案内するために図１Ｈに示されているように探索経路を強調表示して経路案内を開始する。通常、ナビゲーションシステムは、次の曲がりと曲がり方向とを示すように強調される交差点を示す。ナビゲーションシステムによるこの様な経路案内に音声指示も伴なっている。
【０００９】
以上は、ナビゲーションシステムの"興味ある地点（POI）"による目的地入力方法の代表的な使用例である。最近の記憶媒体は大量のPOIデータを提供するので、このPOIによる目的地入力方法は種々のアプリケーションに使用されうる。例えば、ユーザが割合に長い旅行のために車を運転していて、最終目的地が既に指定されている、すなわち誘導経路が確立されている場合を考える。かかる場合、目的地への走行中において、ユーザは、誘導経路沿いに存在するガソリンスタンド、レストラン、ショッピングモールなどの種々の場所に立ち寄ることを望む。或いは、ユーザは、経路沿いに存在するPOIを検索することによって、目的地までの計算された誘導経路の周囲の種々のPOIを単に見て楽しむことを望むだけかもしれない。
【００１０】
図２Aはその様な状況の説明図である。VPで示されている車両が目的地("Dest")へ移動してゆくとき、ユーザはレストランに立ち寄ることを望むかもしれない。目的地への案内経路沿いにレストランR1〜R6が幾つか存在する。幾つかのレストランは案内（計算された）経路に近い位置にあるが、他は回り道を必要とし距離的に遠い。従って、その様な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を識別して検索する。
【実施例】
【００２８】
図４は、本発明を実施する車両ナビゲーションシステムの構成例である。PDA（パーソナルデジタルアシスタント）装置、ラップトップコンピュータ、或いはその他のハンドヘルド装置などの携帯用ナビゲーション装置に本発明を応用することもできることに留意すべきである。
【００２９】
図４のブロック図において、ナビゲーションシステムは、地図情報を記憶するＣＤ−ＲＯＭ、ＤＶＤ、ハードディスク又は他の記憶手段などの地図記憶媒体（以降DVDとする）３１と、ＤＶＤから地図情報を読み出す動作を制御するためのＤＶＤ制御ユニット３２と、現在の車両位置を測定するための位置測定装置３３とを含む。位置測定装置３３は、移動距離を検出するための車両速度センサーと、移動方向を検出するためのジャイロスコープと、位置を計算するためのマイクロプロセッサと、ＧＰＳ受信装置などを有する。
【００３０】
図４のブロック図は、ＤＶＤ３１から読み出された地図情報を記憶する地図情報メモリー３４と、ＤＶＤ３１から読み出された興味ある地点（POI）情報などのデータベース情報を記憶するデータベースメモリー３５と、メニュー選択動作、拡大／縮小動作、目的地入力動作などを実行するためのリモートコントローラ(リモコン)３７と、リモコンインターフェース３８とを更に含む。
【００３１】
ナビゲーションシステムは、上記の複数のユニットをインターフェースで接続するためのバス３６と、ナビゲーションシステム全体を制御するためのプロセッサー（ＣＰＵ）３９と、ナビゲーション制御に必要な経路探索プログラム及びマップマッチングプログラムなどの種々の制御プログラムを記憶するROM４０と、計算された経路(誘導経路)などの処理結果を記憶するRAM４１と、地図情報に基づいて地図イメージ（地図案内イメージと矢印案内イメージ）を発生するための表示コントローラ４３と、表示コントローラによって作られたイメージを記憶するＶＲＡＭ（ビデオＲＡＭ）４４と、メニュー・イメージ／種々のリスト・イメージを発生するためのメニュー／リスト発生部４５と、合成部４６と、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を探索するための本発明の第２実施態様を示す略図である。第２実施態様は、探索範囲の拡大方法以外は図５の第１実施態様と同様である。すなわち、第２実施態様において、ナビゲーションシステムは第１実施態様と同様の又は同じ探索範囲１１３を維持するが、交差点において探索範囲を拡大するとき、円状に拡大せず、交差道路の両方向に探索範囲を所定距離にわたってベルト状に拡大する。すなわち、第２実施態様において拡大した探索地域は、交差道路１０５a、１０５ｂに沿って移動する探索円１３３の跡により形成されるベルト形状を有する。
【００４３】
誘導経路１０１と交差道路１０５ａとにより形成される交差点があることをナビゲーションシステムが検出すると、ナビゲーションシステムは交差道路１０５ａに沿って探索円１３３を移動させる。従って、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を探索するための処理フローである。
【符号の説明】
【００５２】
１０１ 誘導経路
１０５a〜１０５b 交差道路
１１１ 車両
１１３ 探索範囲
１２３a〜１２３e 興味ある地点（POI）
１３１a〜１３１ｂ 拡大された探索範囲
１３５ 探索円
【特許請求の範囲】
【請求項１】
経路沿いに存在する興味ある地点（POI）に関する情報を識別して検索するナビゲーション方法において、
目的地への誘導経路に対して所定探索範囲内に存在するユーザ指定のPOIを探索するステップ、
該所定探索範囲内に存在するユーザ指定のPOIを検出するステップ、
POIへの容易なアクセスを可能にする地理的条件が成立するか否か判定するステップ、
該地理的条件が成立すれば探索範囲を拡大するステップ、
その拡大された探索範囲内に存在するユーザ指定のPOIを検出するステップ、
を有することを特徴とするナビゲーション方法。
【請求項２】
該誘導経路と交差する道路の交差点が存在するとき、前記地理的条件が成立すると判定する、
ことを特徴とする請求項１に記載のナビゲーション方法。
【請求項３】
該誘導経路が高速道路を包含する場合、高速道路出口が存在するとき、前記地理的条件が成立すると判定する、
ことを特徴とする請求項１に記載のナビゲーション方法。
【請求項４】
前記の拡大された探索範囲は、前記地理的条件が成立する地点を含む円形の形状を有する、
ことを特徴とする請求項１に記載のナビゲーション方法。
【請求項５】
前記の拡大された探索範囲は、前記地理的条件が成立する地点を含むベルト形状を有する、
ことを特徴とする請求項１に記載のナビゲーション方法。
【請求項６】
前記所定探索範囲を、探索円を該誘導経路に沿って目的地へ移動させることにより発生する、
ことを特徴とする請求項１に記載のナビゲーション方法。
【請求項７】
該誘導経路と交差する道路の交差点が存在するとき、前記地理的条件が成立すると判定し、前記地理的条件が成立すれば該交差点を含む円形の形状を有するように探索範囲を拡大する、
ことを特徴とする請求項１に記載のナビゲーション方法。
【請求項８】
該誘導経路と交差する道路の交差点が存在するとき、前記地理的条件が成立すると判定し、前記地理的条件が成立すれば該交差点より交差道路に沿って探索円を移動させることによってベルト状に探索範囲を拡大する、
ことを特徴とする請求項１に記載のナビゲーション方法。
【請求項９】
経路沿いに存在する興味ある地点（POI）に関する情報を識別して検索するナビゲーション装置において、
目的地への誘導経路に対して所定探索範囲内に存在するユーザ指定のPOIを探索する手段、
該所定探索範囲内に存在するユーザ指定のPOIを検出する手段、
POIへの容易なアクセスを可能にする地理的条件が成立するか否か判定する手段、
該地理的条件が成立すれば探索範囲を拡大する手段、
その拡大された探索範囲内に存在するユーザ指定のPOIを検出する手段、
を有することを特徴とするナビゲーション装置。
【請求項１０】
前記判定手段は、該誘導経路と交差する道路の交差点が存在するとき、前記地理的条件が成立すると判定する、
ことを特徴とする請求項９に記載のナビゲーション装置。
【請求項１１】
前記判定手段は、該誘導経路が高速道路を包含する場合、高速道路出口が存在するとき、前記地理的条件が成立すると判定する、
ことを特徴とする請求項９に記載のナビゲーション装置。
【請求項１２】
前記探索範囲拡大手段は、前記地理的条件が成立する地点を含む円形形状となるように前記探索範囲を拡大する、
ことを特徴とする請求項９に記載のナビゲーション装置。
【請求項１３】
前記探索範囲拡大手段は、前記地理的条件が成立する地点を含むベルト形状となるように前記探索範囲を拡大する、
ことを特徴とする請求項９に記載のナビゲーション装置。
【請求項１４】
前記所定探索範囲を、探索円を該誘導経路に沿って目的地へ移動させることにより発生する手段、
を有することを特徴とする請求項９に記載のナビゲーション装置。
【請求項１５】
前記探索範囲拡大手段は、前記地理的条件の成立が該誘導経路と交差する道路の交差点の存在であるとき、該交差点を含む円形形状となるように前記探索範囲を拡大する、
ことを特徴とする請求項９に記載のナビゲーション装置。
【請求項１６】
前記探索範囲拡大手段は、前記地理的条件の成立が該誘導経路と交差する道路の交差点の存在であるとき、該交差点を含むベルト形状となるように前記探索範囲を拡大する、
ことを特徴とする請求項９に記載のナビゲーション装置。
【請求項１】
経路沿いに存在する興味ある地点（POI）に関する情報を識別して検索するナビゲーション方法において、
目的地への誘導経路に対して所定探索範囲内に存在するユーザ指定のPOIを探索するステップ、
該所定探索範囲内に存在するユーザ指定のPOIを検出するステップ、
POIへの容易なアクセスを可能にする地理的条件が成立するか否か判定するステップ、
該地理的条件が成立すれば探索範囲を拡大するステップ、
その拡大された探索範囲内に存在するユーザ指定のPOIを検出するステップ、
を有することを特徴とするナビゲーション方法。
【請求項２】
該誘導経路と交差する道路の交差点が存在するとき、前記地理的条件が成立すると判定する、
ことを特徴とする請求項１に記載のナビゲーション方法。
【請求項３】
該誘導経路が高速道路を包含する場合、高速道路出口が存在するとき、前記地理的条件が成立すると判定する、
ことを特徴とする請求項１に記載のナビゲーション方法。
【請求項４】
前記の拡大された探索範囲は、前記地理的条件が成立する地点を含む円形の形状を有する、
ことを特徴とする請求項１に記載のナビゲーション方法。
【請求項５】
前記の拡大された探索範囲は、前記地理的条件が成立する地点を含むベルト形状を有する、
ことを特徴とする請求項１に記載のナビゲーション方法。
【請求項６】
前記所定探索範囲を、探索円を該誘導経路に沿って目的地へ移動させることにより発生する、
ことを特徴とする請求項１に記載のナビゲーション方法。
【請求項７】
該誘導経路と交差する道路の交差点が存在するとき、前記地理的条件が成立すると判定し、前記地理的条件が成立すれば該交差点を含む円形の形状を有するように探索範囲を拡大する、
ことを特徴とする請求項１に記載のナビゲーション方法。
【請求項８】
該誘導経路と交差する道路の交差点が存在するとき、前記地理的条件が成立すると判定し、前記地理的条件が成立すれば該交差点より交差道路に沿って探索円を移動させることによってベルト状に探索範囲を拡大する、
ことを特徴とする請求項１に記載のナビゲーション方法。
【請求項９】
経路沿いに存在する興味ある地点（POI）に関する情報を識別して検索するナビゲーション装置において、
目的地への誘導経路に対して所定探索範囲内に存在するユーザ指定のPOIを探索する手段、
該所定探索範囲内に存在するユーザ指定のPOIを検出する手段、
POIへの容易なアクセスを可能にする地理的条件が成立するか否か判定する手段、
該地理的条件が成立すれば探索範囲を拡大する手段、
その拡大された探索範囲内に存在するユーザ指定のPOIを検出する手段、
を有することを特徴とするナビゲーション装置。
【請求項１０】
前記判定手段は、該誘導経路と交差する道路の交差点が存在するとき、前記地理的条件が成立すると判定する、
ことを特徴とする請求項９に記載のナビゲーション装置。
【請求項１１】
前記判定手段は、該誘導経路が高速道路を包含する場合、高速道路出口が存在するとき、前記地理的条件が成立すると判定する、
ことを特徴とする請求項９に記載のナビゲーション装置。
【請求項１２】
前記探索範囲拡大手段は、前記地理的条件が成立する地点を含む円形形状となるように前記探索範囲を拡大する、
ことを特徴とする請求項９に記載のナビゲーション装置。
【請求項１３】
前記探索範囲拡大手段は、前記地理的条件が成立する地点を含むベルト形状となるように前記探索範囲を拡大する、
ことを特徴とする請求項９に記載のナビゲーション装置。
【請求項１４】
前記所定探索範囲を、探索円を該誘導経路に沿って目的地へ移動させることにより発生する手段、
を有することを特徴とする請求項９に記載のナビゲーション装置。
【請求項１５】
前記探索範囲拡大手段は、前記地理的条件の成立が該誘導経路と交差する道路の交差点の存在であるとき、該交差点を含む円形形状となるように前記探索範囲を拡大する、
ことを特徴とする請求項９に記載のナビゲーション装置。
【請求項１６】
前記探索範囲拡大手段は、前記地理的条件の成立が該誘導経路と交差する道路の交差点の存在であるとき、該交差点を含むベルト形状となるように前記探索範囲を拡大する、
ことを特徴とする請求項９に記載のナビゲーション装置。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【公開番号】特開２００６−１１９１３２（Ｐ２００６−１１９１３２Ａ）
【公開日】平成１８年５月１１日（２００６．５．１１）
【国際特許分類】
【出願番号】特願２００５−２９４５１０（Ｐ２００５−２９４５１０）
【出願日】平成１７年１０月７日（２００５．１０．７）
【出願人】（０００１０１７３２）アルパイン株式会社 (2,424)
【Ｆターム（参考）】
【公開日】平成１８年５月１１日（２００６．５．１１）
【国際特許分類】
【出願日】平成１７年１０月７日（２００５．１０．７）
【出願人】（０００１０１７３２）アルパイン株式会社 (2,424)
【Ｆターム（参考）】
[ Back to top ]