(57)【特許請求の範囲】
【請求項１】
地図情報にPOI(ポイントオブインタレスト)に関するPOI情報を含ませ、特定されたPOIまでの経路を探索するナビゲーション装置の経路探索方法において、
POIと該POI内の店舗の関係を親子関係であると定義するとき、前記POI情報において親POIに子POIを対応付けし、かつ、該子POIに最も近い親POIの入口に接続する道路リンクを対応付けし、
目的地として子POIが設定された時、該子POIに対応付けてある前記道路リンクまでの誘導経路を探索する、
ことを特徴とするナビゲーション装置の経路探索方法
【請求項２】
前記POI情報に、親POIの名称、住所、カテゴリー等の詳細情報、親POIのポリゴン、子POIリストを含ませ、
親POIが選択された時、該親POIの詳細情報及びポリゴンを表示し、
要求により該親POIと親子関係にある子POIのリストを表示し、
該子POIリストより子POIを選択して目的地を入力する、
ことを特徴とする請求項１記載の経路探索方法。
【請求項３】
前記親の詳細情報に子POIが存在する旨の表示を行うことを特徴とする請求項２記載の経路探索方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ナビゲーション装置及びその経路探索方法及び情報記憶媒体に係わり、特に、POI（Point of interest：ポイントオブインタレスト)に関するPOI情報を地図情報に含ませ、特定されたPOIまでの経路を探索するナビゲーション装置及びその経路探索方法及び情報記憶媒体に関する。
【０００２】
【従来の技術】
ナビゲーション装置は、車両の位置を検出してCD-ROM、DVDなどの地図記憶媒体から車両位置周辺の地図データを読み出す。しかる後、MAP GUIDE MODEでは、該地図データ及び誘導経路データに基づいて車両周辺の地図及び誘導経路を発生してディスプレイ画面に描画するとともに該地図上の所定箇所に車両位置マークを重ねて描画する。そして、車両の移動により現在位置が変化するに従い、車両位置マークを画面の下方中央点に固定して地図をスクロールし、常に、車両位置周辺の詳細地図が一目で判るようになっている。又、ARROW GUIDEモードでは、誘導経路とそれに交差する道路などを簡略表示すると共に交差点における進行方向を矢印で示し、かつ、交差点までの距離、目的地方向、目的地までの距離等を表示し、更に、交差点での進行方向を音声で案内する。
【０００３】
上記MAP GUIDE MODEあるいはARROW GUIDE MODEで経路案内するには、目的地を入力し、目的地までの誘導経路を探索しなければならない。目的地を入力するには種々の方法があり、例えばPOI(Point of Interest)を用いて入力する方法がある。POIとは銀行、ガソリンスタンド、レストラン、ホテル、ショッピングモール、駐車場、公園、野球場等の施設である。POIを用いて目的地を入力するには、
(1) 目的地であるPOI のPlace Name(施設名)を入力する、あるいは
(2) 目的地であるPOIのPlace Type(施設タイプ)あるいはcategory(カテゴリー)を入力してPlace Name(施設名) の候補リストを表示し、該候補リストより目的地であるPlace Name(施設名)を選択する、
ことにより行う。
【０００４】
(2)の方法で目的地を入力するには、ユーザはリモコンのメニューキーを操作してスクリーンにメインメニューを表示し（図６（A）参照）、メインメニューよりメニュー項目"Dest"を選択する。これにより、ナビゲーション装置は図６(B)に示すように目的地入力方法を特定するための"Find Destination by"画面を表示する。ついで、メニュー項目"Point of Interest"を選択すれば、ナビゲーション装置は図６(C)に示すようにメニュー項目"Place Name(施設名)", "Place Type(施設タイプ)"を表示するから、メニュー項目"Place Type"を 選択する。これにより、ナビゲーション装置は図６（D）に示すようにカテゴリーのリストである"Select Category"画面を表示する。カテゴリーリストから所定のカテゴリー(例えばshopping)を選択すると、ナビゲーション装置は図６(E)に示すように都市名を入力させるためのアルファベット/ニューメリックキーボードが表示する。ユーザが都市名の先頭の数スペルを入力すると、該スペルを有する都市名のリストがスクロール可能に表示されるから、このリストより所望の都市名(例えばCosta Mesa)を選択し、あるいは、都市名の全スペルを入力する。都市名入力により、ナビゲーション装置は該都市に存在する前記特定されたカテゴリーの全POIのリストを図６(F)に示すようにスクロール可能に表示する。POIリストから所望のPOI(例えばTriangle Square)を選択すれば、該POIの名称、住所、電話番号等を図６（G）に示すように表示する。 POIが目的地として正しければ、"OK to Proceed"を選択して目的地として確定する。以後、ナビゲーション装置は車両現在位置から目的地までの誘導経路を探索して表示する。尚、(1)の方法で目的地を入力するには、図６(C)においてメニュー項目"Place Name"を選択し、直接POI の名称を入力する。
【０００５】
【発明が解決しようとする課題】
ところで、広いショッピングモールや野球場、その他のPOIには、多数の出入口が存在する。しかし、従来のPOIデータベース構造は、1つのPOIに1つの道路リンク(出入口)のみを対応させるものであった。このため、車両が目的POIに対して東西南北どこに所在しても、経路探索した結果の最終道路リンク(出入口)は常に同じであった。すなわち、従来は車両位置からより近い別の出入口が存在しても、該出入口に案内せず、遠回りの別の出入口に案内する問題があった。
又、ショッピングモール(親POI)には多数の店(子POI)が存在するが、従来は目的とする店(子POI)に関係なく常に同じ出入口に案内するもので、目的とする店(子POI)に最も近い出入口に案内しない問題があった。
【０００６】
以上から本発明の目的は、POIに複数の出入口が存在し、該POIを目的地として設定した場合、現在位置より最も近い出入口に案内する経路を探索できるようにすることである。
本発明の別の目的は、親POIに複数の出入口が存在する場合、目的とする店(子POI)に最も近い出入口に案内できるようにすることである。
【０００８】
【課題を解決するための手段】
上記目的は本発明によれば、地図情報にPOI(Point of Interest)に関するPOI情報を含ませ、該POI情報を用いて目的とするPOIまでの経路を探索するナビゲーション装置の経路探索方法において、(1) POIと該POI内の店舗の関係を親子関係であると定義するとき、前記POI情報において親POIに子POIを対応付けし、かつ、該子POIに最も近い親POIの入口に接続する道路リンクを対応付けし、(2) 目的地として子POIが設定された時、該子POIに対応付けてある道路リンクまでの誘導経路を探索することにより達成される。
【０００９】
【発明の実施の形態】
（Ａ）ナビゲーション装置の構成
図１は本発明のナビゲーション装置の構成図である。図中、１１は地図を記憶する地図記憶媒体で、例えばCD-ROM、１２はCD-ROMからの地図情報の読み取りを制御するCD-ROM制御部、１３は車両現在位置を測定する位置測定装置であり、移動距離を検出する車速センサー、移動方位を検出するジャイロ、位置計算用CPU、GPS受信機等で構成されている。１４はCD-ROMから読出した地図情報を記憶する地図情報メモリ、１５はCD-ROMから読出したPOIデータベース情報を記憶する POIデータベースメモリである。１６はメニュー選択操作、拡大／縮小操作、目的地入力操作等を行うリモコン、１７はリモコンインタフェースである。リモコン１６は図２に示すように、ジョイスティック/エンターキー１６ａ、メニューキー１６ｂ、キャンセルキー１６ｃ、MP/RG キー１６ｄ、ズーム／スクロールキー１６ｅ、モニタオン／オフキー１６ｆなどを有している。
【００１０】
１８はナビゲーション装置全体を制御するプロセッサ（ＣＰＵ）、１９は各種制御プログラムを記憶するＲＯＭ、２０は誘導経路など処理結果等を記憶するＲＡＭ、２１は交差点での進行方向の案内を音声で行う音声案内部、２２は地図情報に基づいてMAP GUIDE 画像、ARROW GUIDE画像を発生するディスプレイコントローラ、２３はディスプレイコントローラで発生した画像を記憶するVRAM、２４はメニュー画像/各種リスト画像を発生するメニュー/リスト発生部、２５は合成部、２６はモニター装置、２７はバスである。
【００１１】
（Ｂ）POIデータベース構造
POIデータベースメモリ１５は、種々のカテゴリー（ホテル、レストラン、空港、駅、ショッピング、スポーツ施設、病院、ゴルフ場等）に対応させて多数のPOIをそれぞれ記憶し、更に、各POIに対応させて、
(1) POIのポリゴンデータ、
(2) リンクデータ、
(3) POIの詳細情報(名称、住所、TEL NO.、カテゴリーなど)、
(4) POIが親であれば子POIのリスト
を記憶する。POIと該POI内の店舗(テナント)など論理的に関係するPOI同士を親子関係にあると定義し、前者を親POI、後者を子POIといい、特に、店舗(テナント)の場合にはテナントPOIという。
【００１２】
図３(A)は親POI(AAA ショッピングセンター)に対応付けされたデータの例である。親POIであるAAA ショッピングセンターに、
(1) 親POIのポリゴンデータ、
(2) 親POIのリンクデータ、
(3) 親POIの詳細情報(名称、住所、カテゴリーなど）、
(4) 子POIである店舗のリスト
が対応付けされている。図４に示すように、親POI内に４つの出入口及び幾つかの子POIが存在するものとすれば、親POIのリンクデータ(図３(A)）には、各出入口が接続する道路リンクID(A-link, B-link, C-link, D-link)が含まれる。又、子POIリスト（図３(A)）には、子POIであるN-shop, E-shop, S-shop...が含まれ、それぞれの子POIには最も近い出入口が接続する道路リンクIDが対応付けられる。尚、図４において、(1) 東西南北には４つの出入口(北門、東門、南門、西門)が存在し、(2) それぞれに道路リンクA-link, B-link, C-link, D-linkが接続し、(3) 親POI内に子POI(N-shop, E-shop, S-shop...)が存在する。
【００１３】
（Ｃ）経路探索処理
図５は本発明による経路探索処理のフローである。まず、親POIが目的地として設定されたか、子POIが目的地として設定されたかチェックする(ステップ１０１，１０２)。
POIで目的地設定するには、図６で説明した操作により、カテゴリーとしてShopping(ショッピング)を入力し、POIリストより所定POI(例えば、AAA ショッピングセンター)を選択する。親POIとしてAAA ショッピングセンターが選択されると、ナビゲーション装置はモニター画面に図３(B)に示すように、該親POIの名称(AAA ショッピングセンター)、住所、電話番号、カテゴリー(shopping)、子POIの有無情報、POIの形状(ポリゴン)をモニタースクリーン上に表示する。この状態で、親POIを目的地として設定するには、"OK to Proceed"を選択してエンターキー１６ａ（図２）を押下する(ステップ１０１）。
【００１４】
一方、子POIを目的地として設定するには、「子POI有無情報」を参照して子POIの存在を確認し、ジョイスティックキー１６ａ(図２)を右に倒す。これにより、ナビゲーション装置は図３（C）に示すように子POIリスト(テナント名称)を表示するから、ジョイスティック１６ａを上下に倒してテナント名称をスクロールし、所望の子POI（テナントPOI）を選択する。ついで、"OK to Proceed"を選択してエンターキー１６ａを押下し、選択した子POIを目的地として設定する（ステップ１０２）。
【００１５】
ステップ１０２において、子POIが目的地として設定されれば、POIデータベースを参照して該子POIに対応付けられている道路リンクIDを求め(ステップ１０３）、該道路リンクを目的リンクとして経路探索し（ステップ１０４）、探索した経路に沿って誘導制御を行う（ステップ１０５）。この結果、目的とする子POIに最も近い出入口に車両を誘導することが可能になる。
【００１６】
一方、ステップ１０１において、親POIが目的地として設定されれば、POIデータベースを参照して親POIに複数の道路リンクIDが登録されているかチェックし(ステップ１１１）、１つの道路リンクIDしか登録されていなければ、該道路リンクを目的リンクとして経路探索し（ステップ１１２）、探索した経路に沿って誘導制御を行う（ステップ１０５）。複数の道路リンクＩＤが登録されていれば、各リンクを目的リンクとして経路探索する（ステップ１１３）。ついで、探索した各経路のうち最も走行コストが低い経路を求め、誘導経路とする（ステップ１１４）。例えば、走行距離が最も短い経路を最適経路として求め、誘導経路とする。しかる後、該経路に沿って誘導制御を行う（ステップ１０５）。この結果、POIに複数の出入口が存在する場合、車両現在位置から最も近い出入口に車両を誘導することができる。
【００１７】
【発明の効果】
以上本発明によれば、子POIに最も近い出入口に車両を誘導することができ、しかも、POIに複数の出入口が存在する場合、車両現在位置から最も近い出入口に車両を誘導することができる。
【図面の簡単な説明】
【図１】本発明のナビゲーション装置の構成図である。
【図２】リモコン説明図である。
【図３】  POIデータベース構造説明図、親POI情報の表示例、子POIリスト表示例である。
【図４】親POI説明図である。
【図５】経路探索処理フローである。
【図６】  POIのカテゴリーに基づいて目的地を入力する操作の説明図である。
【符号の説明】
AAA ショッピングセンター・・親POI
E-shop、S-shop、N-shop・・子POI
A-link〜D-link  出入口に連結する道路リンク
【図１】
0004132875.tif 000002
【図２】
0004132875.tif 000003
【図３】
0004132875.tif 000004
【図４】
0004132875.tif 000005
【図５】
0004132875.tif 000006
【図６】
0004132875.tif 000007