(57)【要約】【課題】目的地を設定したとき、経路探索の探索終了点が目的地の入口から離れているか否かを確認する必要がないナビゲーション装置を提供する。【解決手段】地図４０をスクロールして、「○×公園」の表示範囲が表示画面の中央に表示されているカーソル４１の位置に重なるようにする。そして、入力装置を操作して目的地に「○×公園」を設定する。目的地を設定した後、入力装置を操作して経路探索を開始する。その結果「○×公園」の入口４２に最も近いノードの位置、つまり交差点４３の位置に探索終了点が設定され、交差点４３までの推奨経路４４が探索される。【選択図】図５
2008298740.tif 000002
【特許請求の範囲】
【請求項１】
地図を表示する地図表示手段と、
前記地図を描画するために使用するポリゴンの位置および範囲のデータを有するポリゴンデータと、施設の入口の位置データとを関連付けて記憶する記憶手段と、
前記地図表示手段によって表示された地図における地図上の位置を指定する指定手段と、
前記指定手段によって指定された地図上の位置を含むポリゴンを検出するポリゴン検出手段と、
前記記憶手段によって記憶されているポリゴンデータおよび位置データに基づいて、前記ポリゴン検出手段によって検出されたポリゴンに対応する施設の入口の位置を検出する位置検出手段と、
前記位置検出手段によって検出された位置に基づいて、探索終了点を決定する探索終了点決定手段と、
前記探索終了点決定手段によって決定された探索終了点までの推奨経路を探索する探索手段とを備えることを特徴とするナビゲーション装置。
【請求項２】
請求項１に記載のナビゲーション装置において、
さらに加えて、前記ポリゴン検出手段によって検出されたポリゴンに対応する施設の入口が複数ある場合、前記複数の入口の中からひとつの入口を選択する入口選択手段を有し、
前記探索終了点決定手段は、前記入口選択手段によって選択された入口の位置に基づいて、探索終了点を決定することを特徴とするナビゲーション装置。
【請求項３】
請求項１に記載のナビゲーション装置において、
前記ポリゴンデータは、施設の入口が複数ある場合、それぞれの入口に対応するポリゴンを表すデータを有することを特徴とするナビゲーション装置。
【請求項４】
地図を表示する地図表示手段と、
施設の入口の位置データを記憶する記憶手段と、
前記施設の入口に対応した地図上の位置が前記地図表示手段により表示されると、前記施設の入口に対応した地図上の位置に入口マークを表示する入口表示手段とを備えることを特徴とするナビゲーション装置。
【請求項５】
請求項４に記載のナビゲーション装置において、
前記入口表示手段は、前記入口マークを点滅表示することを特徴とするナビゲーション装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置に関する。
【背景技術】
【０００２】
広大な敷地を有するゴルフ場や公園などの地点データを有さない地点にカーソルを置き、目的地として指定された場合、指定目的地近傍の地点データが存在する地点を目的地として設定し、経路探索を行うナビゲーション装置が従来技術として知られている（たとえば、特許文献１）。
【特許文献１】特開２００２−２６７４７５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
特許文献１に記載されているような従来のナビゲーション装置では、指定目的地の入口に近い地点が目的地として設定されたか否かをユーザが確認しなくてはならないので、面倒であるという問題点がある。
【課題を解決するための手段】
【０００４】
（１）請求項１の発明のナビゲーション装置は、地図を表示する地図表示手段と、地図を描画するために使用するポリゴンの位置および範囲のデータを有するポリゴンデータと、施設の入口の位置データとを関連付けて記憶する記憶手段と、地図表示手段によって表示された地図における地図上の位置を指定する指定手段と、指定手段によって指定された地図上の位置を含むポリゴンを検出するポリゴン検出手段と、記憶手段によって記憶されているポリゴンデータおよび位置データに基づいて、ポリゴン検出手段によって検出されたポリゴンに対応する施設の入口の位置を検出する位置検出手段と、位置検出手段によって検出された位置に基づいて、探索終了点を決定する探索終了点決定手段と、探索終了点決定手段によって決定された探索終了点までの推奨経路を探索する探索手段とを備えることを特徴とする。
（２）請求項２の発明は、請求項１に記載のナビゲーション装置において、さらに加えて、ポリゴン検出手段によって検出されたポリゴンに対応する施設の入口が複数ある場合、複数の入口の中からひとつの入口を選択する入口選択手段を有し、探索終了点決定手段は、入口選択手段によって選択された入口の位置に基づいて、探索終了点を決定することを特徴とする。
（３）請求項３の発明は、請求項１に記載のナビゲーション装置において、ポリゴンデータは、施設の入口が複数ある場合、それぞれの入口に対応するポリゴンを表すデータを有することを特徴とする。
（４）請求項４の発明のナビゲーション装置は、地図を表示する地図表示手段と、施設の入口の位置データを記憶する記憶手段と、施設の入口に対応した地図上の位置が地図表示手段により表示されると、施設の入口に対応した地図上の位置に入口マークを表示する入口表示手段とを備えることを特徴とする。
（５）請求項５の発明は、請求項４に記載のナビゲーション装置において、入口表示手段は、入口マークを点滅表示することを特徴とする。
【発明の効果】
【０００５】
本発明によれば、ポリゴンデータと施設の入口の位置情報とを関連付けて記憶し、地図上の地点が指定されると、指定された地点のポリゴンに基づいて、その地点に対応する施設の入口の位置を検出し、その入口の位置に基づいた位置までの推奨経路を探索するようにした。したがって、ユーザは、探索終了点が目的地の入口から離れているか否かを確認する必要がない。
【発明を実施するための最良の形態】
【０００６】
図１は、本発明の実施形態によるナビゲーション装置１を示す。このナビゲーション装置１は、目的地して設定された施設の入口近傍までの推奨経路を探索する。ナビゲーション装置１は、制御回路１１、ＲＯＭ１２、ＲＡＭ１３、現在地検出装置１４、画像メモリ１５、表示モニタ１６、スピーカ１７、入力装置１８およびディスクドライブ１９を有している。ディスクドライブ１９には、地図データが記憶されたＤＶＤ−ＲＯＭ１１０が装填されている。
【０００７】
制御回路１１は、マイクロプロセッサ及びその周辺回路からなり、ＲＡＭ１３を作業エリアとしてＲＯＭ１２に格納された制御プログラムを実行して各種の制御を行う。制御回路１１は、ＤＶＤ−ＲＯＭ１１０に記憶された地図データに基づいて所定の経路探索処理を行う。そして、その処理結果を推奨経路として表示モニタ１６に表示する。
【０００８】
現在地検出装置１４は車両の現在地を検出する装置である。現在地検出装置１４は、振動ジャイロ１４ａ、車速センサ１４ｂ、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）センサ１４ｃなどからなる。振動ジャイロ１４ａは車両の進行方向を検出し、車速センサ１４ｂは車速を検出し、ＧＰＳセンサ１４ｃはＧＰＳ衛星からのＧＰＳ信号を検出する。ナビゲーション装置１は、この現在地検出装置１４により検出された車両の現在地に基づいて、地図の表示範囲や探索開始点などを決定するとともに、地図上にその現在地を自車位置マークとして表示する。
【０００９】
画像メモリ１５は、表示モニタ１６に表示するための画像データを格納する。この画像データは道路地図描画用データや各種の図形データからなり、それらはＤＶＤ−ＲＯＭ１１０に記憶された地図データに基づいて、制御回路１１において適宜生成される。
【００１０】
ディスクドライブ１９は、ＤＶＤ−ＲＯＭ１１０から地図データを読み出す。地図データは、地図表示用データ、施設データ、経路探索用データなどを含む。地図表示用データには、地図の背景を描画するためのポリゴンデータが含まれる。ポリゴンデータの詳細については後述する。地図表示用データおよび経路探索用データには、地図データに格納されている道路のリンク情報およびノード情報が含まれている。地図表示用データは、広域から詳細まで複数の縮尺の地図データを有し、ユーザの要求にしたがって、表示地図の縮尺を変更することができる。
【００１１】
図２は、地図データに含まれる施設データ２０の構成を説明するための図である。施設データ２０には、地図に表示される各施設２１ａの経度・緯度座標２２ａ、住所２２ｂ、名称２２ｃ、種別２２ｄ、営業時間２２ｅ、施設の詳細情報を記載したテキストデータ２２ｆ、施設ＩＤ２２ｇ、入口の位置情報２２ｈなどが含まれる。施設データ２０に含まれる情報の中で、施設ＩＤ２２ｇは、施設を識別するために各施設に付与されたＩＤ番号である。また、入口の位置情報２２ｈは、施設の入口の位置の緯度・経度座標を有する。通常、入口の位置情報２２ｈにおける緯度・経度座標は、施設の緯度・経度座標２２ａと同一であるが、施設の敷地面積が大きいと異なる。
【００１２】
図３は、ポリゴンデータ３０の構成を説明するための図である。次にポリゴンデータ３０の構成について、図３を参照して説明する。ポリゴンデータ３０には、ポリゴンＩＤ３１、形状点データ３２、施設ＩＤ３３および属性情報３４が含まれる。ポリゴンＩＤ３１は、各ポリゴンを識別するために付与されたＩＤ番号である。形状点データ３２には、多角形体からなるポリゴンの頂点の座標が含まれる。施設ＩＤ３３は、ポリゴンによって描かれる施設を識別するために付与するＩＤ番号であり、施設データ２０の施設ＩＤ２０ｇと共通する。属性情報３４は、ポリゴンの背景色を決定するための情報である。たとえば、属性情報３４が公園の場合、公園に定義された色彩、模様でポリゴンは描画される。
【００１３】
地図データはＤＶＤ−ＲＯＭ１１０から読み出したが、ＤＶＤ−ＲＯＭ１１０以外の他の記録メディア、たとえばＣＤ−ＲＯＭやハードディスクなどより地図データを読み出してもよい。
【００１４】
表示モニタ１６は、地図データなどの各種情報に基づいて、自車位置付近の地図などの各種情報を画面表示としてユーザに提供する。スピーカ１７は、各種入力操作をユーザに指示したり、経路誘導したりするための音声を出力する。入力装置１８は、ユーザが各種コマンドの設定などするための操作キーを有し、操作パネル上のボタンスイッチやパネル周囲のハードスイッチなどによって実現される。ユーザは、入力装置１８を操作することによって表示モニタ１６に表示された地図をスクロールすることができる。そして、表示画面の中央に表示されたカーソルに目的地とする地点を合わせることによって、目的地を設定する。
【００１５】
目的地がユーザにより設定されると、ナビゲーション装置１は現在地検出装置１４により検出された現在地を探索開始点とし、目的地の入口を探索終了点として目的地までの経路演算を所定のアルゴリズムに基づいて行う。このような経路演算を以下、経路探索と呼ぶ。このようにして求められた経路（以下、推奨経路という）は、表示形態、たとえば表示色などを変えることによって、ほかの道路とは区別して画面表示される。これにより、ユーザは地図上の推奨経路を画面上で認識することができる。ナビゲーション装置１は、推奨経路に従って車両が走行できるように、ユーザに対して画面や音声などによる進行方向指示を行い、車両を経路誘導する。
【００１６】
次に、本発明の一実施形態におけるナビゲーション装置１の推奨経路の探索について、図４および図５を参照して説明する。図４および図５は、推奨経路の探索で表示される表示モニタ１６の表示画面を説明するための図である。ユーザは、図４および図５に示す「○×公園」までの推奨経路を探索するものとして説明する。
【００１７】
図４に示すように、地図４０をスクロールして、「○×公園」の表示範囲が表示画面の中央に表示されているカーソル４１の位置に重なるようにする。そして、入力装置１８を操作して目的地として「○×公園」を設定する。目的地を設定した後、入力装置１８を操作して経路探索を開始する。その結果、図５に示すように、「○×公園」の入口４２に最も近いノードの位置、つまり交差点４３の位置に探索終了点が設定され、交差点４３までの推奨経路４４が探索される。ユーザは、推奨経路４４にしたがって走行することによって、「○×公園」の入口４２に直接、到達することができる。このため、「○×公園」の入口４２の反対側に経路誘導され、わざわざ遠回りして入口４２に移動することはない。
【００１８】
図６は、推奨経路探索処理を説明するためのフローチャートである。次に、本発明の一実施形態におけるナビゲーション装置１の推奨経路探索処理をについて、図６のフローチャートを参照して説明する。図６の処理は、入力装置１８によって推奨経路探索の操作が行われるとスタートするプログラムにより、制御回路１１において実行される。
【００１９】
ステップＳ６０１では、カーソル４１と重なっている地図上の座標から、カーソル４１と重なっているポリゴンを検出する。具体的には、カーソル４１の地図上の座標を囲む形状点データを有するポリゴンが検出される。ステップＳ６０２では、検出したポリゴンに係る施設ＩＤ３３をポリゴンデータ３０より取得する。
【００２０】
ステップＳ６０３では、取得した施設ＩＤを施設データ２０の施設ＩＤ２２ｇと照合する。ステップＳ６０４では、ステップＳ６０３の照合で一致した施設ＩＤ２２ｇに係る施設の入口の位置情報２２ｈを施設データ２０より取得する。
【００２１】
ステップＳ６０５では、地図データに記憶されている経路探索用データのノード情報と照合して、入口の位置に最も近いノードを検出する。ステップＳ６０６では、検出したノードを探索終了点に設定する。ステップＳ６０７では、車両の現在地を探索開始点として、探索終了点に至る推奨経路を探索する。ステップＳ６０８では、探索した推奨経路を表示モニタ１６に表示する。
【００２２】
以上の実施の形態によるナビゲーション装置１は次のような作用効果を奏する。
（１）施設ＩＤ２２ｇ，３３を介して、ポリゴンデータ３０と施設の入口４２の位置情報２２ｈとを関連付けて記憶し、地図上の地点が指定されると、指定された地点のポリゴンに基づいて、その地点に対応する施設の入口４２を検出し、その入口４２近傍の位置４３までの推奨経路４４を探索するようにした。したがって、ユーザは、探索終了点４３が目的地の入口４２から離れているか否かを確認する必要がない。
【００２３】
（２）カーソル４１によって指定されたポリゴンに基づいて、指定された施設を特定するようにした。これにより、施設の面積が広くても施設の範囲内を指定すれば施設を指定することができる。一方、カーソル４１によって指定された位置と、施設の位置（たとえば、施設の中央の位置）とを比較することによって、カーソルによって指定された施設を特定する場合、以下の問題が生ずる。つまり、施設の敷地面積が広い場合、施設の範囲内を指定しても、指定した位置が施設の位置（たとえば、施設の中央の位置）から離れている場合、指定した施設が特定されない。
【００２４】
以上の実施の形態のナビゲーション装置１を次のように変形することができる。
−他の実施の形態１−
探索終了点を入口に最も近いノードに設定したが、探索終了点を入口に設定するようにしてもよい。地図表示用データなどを使用することによって入口までの推奨経路を探索することができる。このようにすることによって、入口に到達するまで経路誘導を受けることができ、利便性が向上する。
【００２５】
−他の実施の形態２−
カーソル４１によって指定した施設に複数の入口がある場合、その複数の入口をリスト表示して、ユーザに選択させるようにしてもよい。たとえば、ユーザが指定した「○×公園」には、「東門」、「西門」、「南門」および「北門」の４つの入口が存在するものとする。この場合、図７に示すように、「○×公園」を指定すると、「○×公園」の４つの入口をリスト表示したリスト画面７１が表示モニタ１６に表示される。ユーザは、リスト画面７１に表示された４つの入口７２ａ〜７２ｄの中から所望の入口を選択する。これにより、選択した入口に最も近いノードが探索終了点に設定され、推奨経路が探索される。
【００２６】
図８は、複数の入口を有する施設の施設データ２０Ａを説明するための図である。複数の入口を表示したリスト画面７１を表示するための施設データ２０Ａの構成について、図８を参照して説明する。施設データ２０Ａの項目には、施設データ２０の入口の位置２２ｈに代って、入口の数２２ｇと入口の位置２２１ｊ〜２２４ｊと入口の名称２２１ｋ〜２２４ｋとが含まれる。この場合、カーソル４１によって施設が特定されると、その施設の入口の数２２ｇの項目が読み込まれる。入口の数２２ｇが２以上の場合、入口の名称２２１ｋ〜２２４ｋを表示したリスト画面７１を作成し、表示する。そして、リスト画面７１から選択された入口の名称２２１ｋ〜２２４ｋに係る入口の位置２２１ｊ〜２２４ｊに基づいて探索終了点を設定し、推奨経路を探索する。
【００２７】
以上のようにすることによって、目的地の施設に複数の入口が存在する場合であっても、所望の入口まで経路誘導を受けることができ、利便性が向上する。
【００２８】
−他の実施の形態３−
目的地の施設に複数の入口が存在する場合、複数のポリゴンによって施設を描画し、その複数のポリゴンの中からポリゴンが指定されると、複数の入口の中から指定されたポリゴンに含まれる入口に基づいて探索終了点が設定されるようにしてもよい。たとえば、図９に示すように、「東門」、「西門」、「南門」および「北門」の４つの入口を有する「○○中華街」を描画するとき、４つのポリゴン９１〜９４を使用する。ここで、ポリゴン９１には「東門」が、ポリゴン９２には「南門」が、ポリゴン９３には「西門」が、ポリゴン９４には「北門」が、それぞれ含まれるものとする。そして、カーソル４１でポリゴン９１が指定されると、「東門」の位置に基づいて探索終了点を設定し、ポリゴン９２が指定されると、「南門」の位置に基づいて探索終了点を設定するようにする。また、カーソル４１でポリゴン９３が指定されると、「西門」の位置に基づいて探索終了点を設定し、ポリゴン９４が指定されると、「北門」の位置に基づいて探索終了点を設定するようにする。
【００２９】
図１０は、複数の入口を有する他の施設の施設データ２０Ｂを説明するための図である。複数の入口を有する施設の施設データ２０Ｂの構成について、図１０を参照して説明する。施設データ２０Ｂの項目には、施設データ２０Ａと同様に、入口の数２２ｇと入口の位置２２５ｊ〜２２８ｊと入口の名称２２５ｋ〜２２８ｋとが含まれる。
【００３０】
図１１は、複数のポリゴンで表示した複数の入口を有する施設のポリゴンデータ３０Ａを説明するための図である。複数の入口を有する施設のポリゴンデータ３０Ａの構成について、図１１を参照して説明する。ポリゴンデータ３０Ａには、ポリゴンデータ３０の項目に加え、入口番号３５の項目が増える。この入口番号３５は、施設データ２０Ｂに格納されている複数の入口のうち、指定されたポリゴン対応する入口を特定するための番号である。つまり、複数の入口の中で何番目に格納されている入口であるかを特定する番号である。たとえば、図１１において、ポリゴンＩＤ３１が「１１１」のポリゴン９１がカーソル４１によって指定されたものとする。施設ＩＤ３３の「０１１」によって、施設データ２０Ｂより指定された施設が「○○中華街」であることを特定できる。また、入口番号３５が「１」であることから、施設データ２０Ｂの「○○中華街」２１ｂの４つの入口２２５ｊ〜２２８ｊ，２２５ｋ〜２２８ｋのうち、１番目に格納されている「東門」２２５ｊ，２２５ｋが特定される。そして、「東門」の位置２２５ｋに基づいて、探索終了点が設定される。
【００３１】
以上のようにすることによって、目的地の施設に複数の入口が存在する場合であっても、カーソルによって指定した位置に近い入口を指定できる。これにより、目的地へ進入したい位置をカーソル４１で指定すれば、その位置に近い入口が指定され、利便性が向上する。たとえば、出発地の位置が目的地に対して東側である場合、ポリゴン９１を指定して、入口を「東門」に指定できる。
【００３２】
−他の実施の形態４−
図１２に示すように、地図４０が矢印４５の方向にスクロールされて、表示モニタ１６に入口の地図上の位置が表示された場合、入口マーク４６を表示するようにしてもよい。入口マーク４６を目立たせるため、さらに点滅表示するようにしてもよい。これにより、ユーザは広い施設の中で入口がどこにあるのかを認識することができ、利便性が向上する。
【００３３】
施設データ２０に基づいて、施設マーク４５を表示モニタ１６の表示画面に表示するか否かを判定する。つまり、施設データ２０の入口の位置２２ｈが表示モニタ１６の表示範囲に含まれると、地図上の入口の位置２２ｈに入口マーク４６を表示し、あるいは点滅表示する。
【００３４】
以上の説明はあくまで一例であり、発明は、上記の実施形態に何ら限定されるものではない。
【００３５】
特許請求の範囲の要素と実施の形態との対応関係を説明する。
本発明の地図表示手段は制御回路１１および表示モニタ１６に対応し、記憶手段はＤＶＤ−ＲＯＭ１１０に対応する。指定手段は入力装置１８に対応し、ポリゴン検出手段、位置検出手段、探索終了点決定手段および探索手段は制御回路１１に対応する。入口選択手段は入力装置１８に対応し、入口表示手段は制御回路１１および表示モニタ１６に対応する。なお、以上の説明はあくまで一例であり、発明を解釈する上で、上記の実施形態の構成要素と本発明の構成要素との対応関係になんら限定されるものではない。
【図面の簡単な説明】
【００３６】
【図１】本発明の一実施形態におけるナビゲーション装置の構成を示すブロック図である。
【図２】本発明の一実施形態における施設データの構成を説明するための図である。
【図３】本発明の一実施形態におけるポリゴンデータの構成を説明するための図である。
【図４】本発明の一実施形態における目的地の設定操作を説明するための図である。
【図５】本発明の一実施形態における推奨経路の探索を説明するための図である。
【図６】本発明の一実施形態における推奨経路探索処理を説明するためのフローチャートである。
【図７】複数の入口を表示したリスト画面を説明するための図である。
【図８】複数の入口を有する施設の施設データを説明するための図である。
【図９】複数のポリゴンで表示した複数の入口を有する施設を説明するための図である。
【図１０】複数の入口を有する他の施設の施設データを説明するための図である。
【図１１】複数のポリゴンで表示した複数の入口を有する施設のポリゴンデータを説明するための図である。
【図１２】入口の地図上の位置が表示画面に表示されると表示される入口マークを説明するための図である。
【符号の説明】
【００３７】
１  ナビゲーション装置
１１  制御回路
１６  表示モニタ
１８  入力装置
２０，２０Ａ，２０Ｂ  施設データ
３０，３０Ａ  ポリゴンデータ
４０  地図
４１  カーソル
４２  入口
４３  交差点
４４  推奨経路
４６  入口マーク
７１  リスト画面
９１〜９４  ポリゴン
【図１】
2008298740.tif 000003
【図２】
2008298740.tif 000004
【図３】
2008298740.tif 000005
【図４】
2008298740.tif 000006
【図５】
2008298740.tif 000007
【図６】
2008298740.tif 000008
【図７】
2008298740.tif 000009
【図８】
2008298740.tif 000010
【図９】
2008298740.tif 000011
【図１０】
2008298740.tif 000012
【図１１】
2008298740.tif 000013
【図１２】
2008298740.tif 000014