(57)【要約】【課題】誘導経路沿いの広い範囲を対象として施設情報の検索を行う場合でも、検索結果を特定の場所付近に偏らせることなく、一度の操作で広範囲の施設情報を適切に検索して提示できるようにする。【解決手段】ＰＯＩ検索エンジン２が、複数のパラメータによる誘導経路の区分けを統合して最終的に決定された誘導経路の最終区間ごとにＰＯＩの検索件数を配分し、各区間ごとに割り当てられた件数のＰＯＩを検索する。【選択図】図１
2009229228.tif 000002
【特許請求の範囲】
【請求項１】
誘導経路を探索し、探索した誘導経路に沿った施設情報を検索して提示する施設情報提示装置において、
前記誘導経路を構成する道路の特性を表す複数のパラメータを用い、各パラメータごとに、前記誘導経路を当該パラメータを用いて複数区間に区分けした経路区分けデータをそれぞれ作成する経路区分けデータ作成手段と、
前記経路区分けデータ作成手段により各パラメータごとに作成された複数の経路区分けデータをもとに、前記誘導経路の各区間が重複しないようにマージ処理を行って最終区間を決定する最終区間決定手段と、
前記最終区間決定手段により決定された最終区間ごとに施設情報の検索件数を配分し、各最終区間ごとに、割り当てられた件数の施設情報をそれぞれ検索する検索手段と、を備えることを特徴とする施設情報提示装置。
【請求項２】
前記検索手段は、前記最終区間決定手段により決定された最終区間に対して、あらかじめ定義されたテーブルから各最終区間毎の特徴を付加し、当該特徴に対応するジャンルごとの重み付けにしたがい、各最終区間ごとの施設情報の検索を行うことを特徴とする請求項１に記載の施設情報提示装置。
【請求項３】
前記検索手段は、前記最終区間決定手段により決定された各最終区間の経路長さと、各最終区間に配分される施設情報の検索件数との比が一致するように、各最終区間に対する施設情報の検索件数を調整することを特徴とする請求項１又は２に記載の施設情報提示装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、誘導経路を探索し、探索した誘導経路に沿った施設情報を検索して提示する施設情報提示装置に関する。
【背景技術】
【０００２】
従来、地図データを用いて誘導経路を探索し、探索した誘導経路を地図画像上に表示しながら経路案内を行うナビゲーション装置が知られている。この種のナビゲーション装置では、例えば、誘導経路の目印としたり誘導経路の途中で立ち寄るスポットを紹介したりといった用途で、地図データとともに格納されているＰＯＩ（Point of Interest）データなどを用い、誘導経路沿いの指定されたジャンルの施設情報を検索してユーザに提示することも行われている（例えば、特許文献１参照。）。
【特許文献１】特開２００４−２３９６５０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかしながら、誘導経路沿いの施設情報を検索する場合、通常、現在地などの特定の場所を基準として、この場所に近い順に検索範囲内の所定件数の施設情報を検索するようにしているため、例えば誘導経路全体を１つの探索範囲に設定した場合など、検索範囲を広い範囲に設定した場合には、検索結果が特定の場所付近に偏ってしまうという問題があった。
【０００４】
本発明は、以上のような従来技術の有する問題点を解消すべく創案されたものであって、誘導経路沿いの広い範囲を対象として施設情報の検索を行う場合でも、検索結果を特定の場所付近に偏らせることなく、一度の操作で広範囲の施設情報を適切に検索して提示することができる施設情報提示装置を提供することを目的としている。
【課題を解決するための手段】
【０００５】
本発明は、誘導経路を探索し、探索した誘導経路に沿った施設情報を検索して提示する施設情報提示装置において、経路区分けデータ作成手段と、最終区間決定手段と、検索手段とを備える構成とすることで、上述した課題を解決する。経路区分けデータ作成手段は、誘導経路を構成する道路の特性を表す複数のパラメータを用い、各パラメータごとに、誘導経路を当該パラメータを用いて複数区間に区分けした経路区分けデータをそれぞれ作成する。最終区間決定手段は、経路区分けデータ作成手段により各パラメータごとに作成された複数の経路区分けデータをもとに、誘導経路の各区間が重複しないようにマージ処理を行って最終区間を決定する。検索手段は、最終区間決定手段により決定された最終区間ごとに施設情報の検索件数を配分し、各最終区間ごとに、割り当てられた件数の施設情報をそれぞれ検索する。
【発明の効果】
【０００６】
本発明によれば、複数のパラメータによる誘導経路の区分けを統合して最終的に決定された誘導経路の複数の区間ごとに施設情報の検索件数が配分され、各区間ごとに割り当てられた件数の施設情報が検索されるので、誘導経路沿いの広い範囲を対象として施設情報の検索を行う場合でも、検索結果を特定の場所付近に偏らせることなく、一度の操作で広範囲の施設情報を適切に検索して提示することができる。
【発明を実施するための最良の形態】
【０００７】
以下、本発明の実施の形態について、図面を参照しながら説明する。
【０００８】
図１は、本実施形態の施設情報提示装置の概略構成を示すブロック図である。この施設情報提示装置は、車両の経路案内を行う車載ナビゲーション装置などに適用されるものであり、経路探索エンジン１と、ＰＯＩ検索エンジン２と、表示部３と、データベース４とを備える。このうち、経路探索エンジン１とＰＯＩ検索エンジン２は、マイクロコンピュータなどの情報処理装置で所定のプログラムを実行することにより実現されるものであり、例えば、車載ナビゲーション装置のコントローラの一機能として実現される。また、データベース４は、例えば、車載ナビゲーション装置が備えるＨＤＤ（Hard Disc Drive）などの記憶装置を用いて実現され、この記憶装置に地図データなどとともに格納される。また、表示部３としては、例えば、車載ナビゲーション装置が備える液晶ディスプレイなどの表示器を用いることができる。
【０００９】
経路探索エンジン１は、ユーザによる目的地設定などの各種設定入力に応じて、例えばダイクストラ法等の既知の経路探索アルゴリズムに従い、地図データを用いて現在地から目的地までの最適な誘導経路を探索する。
【００１０】
ＰＯＩ検索エンジン２は、経路検索エンジン１で探索された誘導経路に沿ったＰＯＩ情報（施設情報）を検索するものであり、経路区分けデータ作成部２１と、最終区間決定部２２と、検索部２３とを有する。経路区分けデータ作成部２１は、誘導経路を構成する道路の特性を表す複数のパラメータを用い、各パラメータごとに、誘導経路を当該パラメータを用いて複数区間に区分けした経路区分けデータをそれぞれ作成する。最終区間決定部２３は、経路区分けデータ作成部２１により各パラメータごとに作成された複数の経路区分けデータをもとに、誘導経路の各区間が重複しないようにマージ処理を行って最終区間を決定する。検索部２３は、最終区間決定部２２により決定された最終区間ごとにＰＯＩ情報の検索件数を配分し、各最終区間ごとに、割り当てられた件数のＰＯＩ情報をそれぞれ検索する。なお、このＰＯＩ検索エンジン２による具体的な処理内容については、詳細を後述する。
【００１１】
データベース４は、ＰＯＩ検索エンジン２による処理に必要な各種情報をテーブルとして記憶している。具体的には、このデータベース４は、例えば、ＰＯＩパラメータマスタテーブル４１、ＰＯＩパラメータ定義テーブル４２、ＰＯＩパラメータ重み付けテーブル４３、高速道路ノードテーブル４４、ＰＯＩ検索距離定義テーブル４５、検索再試行定義テーブル４６、ＰＯＩテーブル４７などから構成される。
【００１２】
ＰＯＩパラメータマスタテーブル４１は、ＰＯＩ検索エンジン２の経路区分けデータ作成部２１で経路区分けデータを作成する際に用いられる各種のパラメータのパラメータコードやパラメータ有効フラグなどを管理するテーブルであり、各種パラメータに関するこれらのデータが、例えば図２に示すようなデータ形式で記録されている。
【００１３】
ＰＯＩパラメータ定義テーブル４２には、ＰＯＩパラメータマスタテーブル４１で管理される各種パラメータ（例えば、相対距離、相対時刻、エリア、道路種別など、誘導経路を構成する道路の特性を表すパラメータ）ごとに、ジャンル（カテゴリーコード）、ジャンル有効フラグ、パラメータ固有情報などのデータが、例えば図３に示すようなデータ形式で記録されている。
【００１４】
ＰＯＩパラメータ重み付けテーブル４３には、ＰＯＩパラメータマスタテーブル４１で管理される各種パラメータごとに、各パラメータのジャンルごとの重み付けに関するデータが、例えば図４に示すようなデータ形式で記録されている。
【００１５】
高速道路ノードテーブル４４には、ＰＯＩ検索エンジン２の検索部２３での処理に用いられる地図上の高速道路ノードなどのデータが記録されている。
【００１６】
ＰＯＩ検索距離定義テーブル４５には、ＰＯＩ検索エンジン２の検索部２３で各ジャンル毎の検索を行う際に用いられるパラメータである検索距離（範囲）などのデータが、例えば図５に示すようなデータ形式で記録されている。
【００１７】
検索再試行定義テーブル４６には、ＰＯＩ検索エンジン２の検索部２３で検索の再試行の際に用いられる検索距離の拡大率、再試行（リトライ）回数などのデータが、例えば図６に示すようなデータ形式で記録されている。
【００１８】
ＰＯＩテーブル４７には、ＰＯＩ検索エンジン２の検索部２３での検索の対象となるＰＯＩデータが、そのジャンルなどのデータとともに記録されている。
【００１９】
図７は、以上のように構成される施設情報提示装置の動作の概要を示すフローチャートである。以下、この図７のフローチャートに従って、本実施形態の施設情報提示装置の動作について、特に本実施形態において特徴的なＰＯＩ検索エンジン２による処理を中心に具体的に説明する。
【００２０】
本実施形態の施設情報提示装置が動作を開始すると、まずステップＳ１において、経路探索エンジン１により、誘導経路が探索される。この経路探索エンジン１により探索された誘導経路の情報は、ユーザによる施設検索の操作入力などに応じて、ＰＯＩ検索エンジン２へと送られる。
【００２１】
ＰＯＩ検索エンジン２は、誘導経路の情報が送られてくると、ステップＳ２〜ステップＳ８において、ＰＯＩパラメータマスタテーブル４１により管理され、ＰＯＩパラメータ定義テーブル４２にて定義されている各種パラメータを用いて、経路探索エンジン１により探索された誘導経路を複数区間に区分けした経路区分けデータを、各パラメータごとに作成する。ここでは、移動時間ごと（ステップＳ２）、残り移動時間ごと（ステップＳ３）、通過予測時刻ごと（ステップＳ４）、移動距離ごと（ステップＳ５）、残り移動距離ごと（ステップＳ６）、道路種別ごと（ステップＳ７）、特定指定地域ごと（ステップＳ８）に、経路探索エンジン１により探索された誘導経路からそれぞれ対応する区間を切り出すことで、複数の経路区分けデータを作成するものとする。
【００２２】
次に、ＰＯＩ検索エンジン２は、ステップＳ９において、ステップＳ２〜ステップＳ８で各パラメータごとに作成された経路区分けデータを用い、各区間が重複がないようにマージ処理を行って、最終的に１つに統合された区間（最終区間）を決定する。このステップＳ９におけるマージ処理は、例えば、以下のような手順で行う。
【００２３】
<１−１>
すべての経路区分けデータにおける区間データを、区間開始地点の値が低い（現在地に近い）順にソートする。
【００２４】
<１−２>
道路種別のパラメータで区分けされた有料道路区間データと、特定指定地域のパラメータで区分けされたＩＣ出口区間データとを除く区間データのうち、区間開始地点の値が低い最初の２つの区間データについて、それぞれの地点から重複区間が存在するか否かを確認する。ここで、重複区間が存在する場合は<１−３>に進み、重複区間が存在しない場合は<１−４>へ遷移する。
【００２５】
<１−３>
重複区間を取り除き、区間毎ジャンルデータの配列を合成した重複区間で新たな区間データを作成し、最終区間のデータに追加する。合成された区間毎ジャンルデータが同一ジャンルを持つ場合は、重み付けの点数は高い方、有効、無効フラグは無効を優先するといったルールに従ってマージ処理を行う。
【００２６】
<１−４>
それぞれの最終区間を決定する。
【００２７】
<１−５>
<１−２>で比較した区間データの次に区間開始地点の値が低い区間データと、最終区間のデータすべてについて、<１−２>〜<１−４>の処理を繰りかえす。
【００２８】
<１−６>
<１−２>〜<１−５>の処理を繰り返し、全ての区間データについて追加処理を行い、最終区間を確定する。
【００２９】
<１−７>道路種別のパラメータで区分けされた有料道路区間データに対して、<１−２>〜<１−６>の処理を行い、区間データに有料道路区間経由である旨のフラグを立てておく。ただし、<１−３>の他のパラメータから生成された区間データと有料道路区間データとが重複した場合は、有料道路区間データのジャンルのみを採用し、他のパラメータから作成されたジャンルを破棄する（これにより、有料道路が指定するジャンルのみを検索ジャンルとして扱うことができる）。
【００３０】
<１−８>
<１−７>までに作成されたデータに対して、特定指定地域のパラメータで区分けされたＩＣ出口区間データを追加する。
【００３１】
<１−９>
最終区間データとリンクデータを比較し、最終区間データの存在しない区間がある場合、プログラム設定ファイルなどからデフォルトジャンルを取得し、これを区間データとして最終区間データに追加する。
【００３２】
次に、ＰＯＩ検索エンジン２は、ステップＳ１０において、ＰＯＩ検索距離定義テーブル４５に記録されているデータを用いてジャンルごとの検索距離を設定し、高速道路ノードテーブル４４から特定エリアのデータなどを取得して、例えば以下の条件に従って、ＰＯＩテーブル４７に記録されているＰＯＩデータの抽出を行う。
【００３３】
・最終区間データの始点・終点を緯度経度に変換し直し、各最終区間データの始点・終点を緯度経度の座標系で結んだ折れ線を内部的に作成する。この折れ線から一定距離内にあるＰＯＩデータを抽出対象とする。なお、ここでＰＯＩデータの抽出範囲となる一定距離（検索距離）は、抽出するＰＯＩのジャンル、または区間によって異なり、ＰＯＩ検索距離定義テーブル４５に記録されたデータを用いて設定した検索距離に従う。
【００３４】
・データベース４に対する検索では、折れ線から一定距離をもつ領域（線バッファ）を定義し、この定義領域内のＰＯＩデータを抽出するという方式で行う。端点や節点では、点から半径が検索範囲となる円を描いた領域を定義領域とする。
【００３５】
・ＰＯＩパラメータ重み付けテーブル４３に記録されているデータを用い、各最終区間が持つ検索ジャンルのうち、ジャンル毎の重み付け点数がプログラム設定ファイル等にとって定められた基準値以上のジャンルについてのみ、ＰＯＩデータの抽出を行う。
【００３６】
次に、ＰＯＩ検索エンジン２は、ステップＳ１１において、ステップＳ１０において抽出されたＰＯＩデータの件数が、予め設定した下限値以上であるか否かを判定し、下限値に満たない場合はステップＳ１０に戻り、以下の手順でＰＯＩデータ抽出の再試行を行う。
【００３７】
<２−１>
検索再試行定義テーブル４６を用い、誘導経路の相移動距離、相移動距離最小値、総移動距離最大値の大小関係を検索条件として、検索距離の拡大率、リトライ回数を取得する。
【００３８】
<２−２>
<２−１>で検索再試行定義テーブル４６から検索再試行取得できない場合、プログラム設定ファイル等に定義されたデフォルトの検索距離の拡大率、リトライ回数を所得する。
【００３９】
<２−３>
<２−１>または<２−２>で取得した検索距離の拡大率、リトライ回数で、ＰＯＩデータの抽出を繰り返す。
【００４０】
次に、ＰＯＩ検索エンジン２は、ステップＳ１２において、以下の手順でＰＯＩデータの比例配分を行う。このＰＯＩデータの比例配分は、最終的に提示するＰＯＩデータが一定地域に偏ることを避けるため、誘導経路全体に対する各最終区間の経路長さの比を、総提示件数にかけた値を各最終区間ごとの提示件数（期待件数）とし、この期待件数を上回らないように、各最終区間ごとのＰＯＩデータを調整する処理である。
【００４１】
<３−１>
ステップＳ１１までの処理で抽出されたＰＯＩデータの総件数と予め設定したＰＯＩデータ提示件数の上限値とを比較し、抽出されたＰＯＩデータの総件数が上限値を上回れば上限値を、下回れば総件数をＰＯＩ提示件数として設定する。
【００４２】
<３−２>
最終区間ごと、ジャンルごとに、それぞれ区間道路からＰＯＩまでの距離の小さい順に、各ＰＯＩデータをソートしておく。
【００４３】
<３−３>
最終区間ごとについて、以下の処理を行う。
【００４４】
<３−３−１>
提示可能なＰＯＩが存在する最終区間の全区間長（総和）を取得する。
【００４５】
<３−３−２>
<３−３−１>で得られた全区間長と、提示可能なＰＯＩを持つ各最終区間の区間長と、残り提示件数とから、提示可能なＰＯＩを持つ各最終区間の提示件数を取得する。計算式は以下とする。 
各最終区間の提示件数＝（残り提示件数）×（各最終区間の区間長／全区間長）
【００４６】
<３−３−３>
<３−３−２>で割り当てられた各最終区間・ジャンル毎の提示件数まで、提示可能なＰＯＩのＰＯＩデータをメモリ上の提示候補領域に格納する。その際、POI__ID（ユニークなＩＤ）と提示区間を別途記憶しておく。
【００４７】
<３−３−４>
<３−３−３>の処理を、ＰＯＩ提示件数に達するまで、または提示可能なＰＯＩがなくなるまで行う。
【００４８】
<３−３−５>
<３−３−２>で発生した未割り当て提示件数について以下の順に評価を行い、この評価を未割り当て提示件数分、提示可能なＰＯＩが存在するまで行う。 
・重み付けの高いＰＯＩ
・区間からの距離が小さいＰＯＩ
【００４９】
<３−４>
提示可能なＰＯＩを持つ各最終区間において、ジャンル毎に提示可能なＰＯＩを確定する。
【００５０】
<３−５>
重複したＰＯＩの評価の結果、不採用とされたＰＯＩについて、各最終区間、ジャンルにおいてそれぞれの再取得要請件数分のＰＯＩの割り当て処理を行う。
【００５１】
<３−６>
各最終区間のＰＯＩの提示件数が期待件数となった場合には処理を終了し、満たない場合には、不足分について<３−３>以降の処理を行い、提示可能なＰＯＩがなくなるか、または期待件数を満たすまで処理を繰り返す。
【００５２】
次に、ＰＯＩ検索エンジン２は、ステップＳ１３において、以上の処理により提示するＰＯＩとして決定したＰＯＩのＰＯＩデータを、表示部３に対して出力する。
【００５３】
最後に、ステップＳ１４において、表示部３が、ＰＯＩ検索エンジン２から出力されたＰＯＩデータに基づき、誘導経路に沿ったＰＯＩを所定の形式で表示して、ユーザに提示する。
【００５４】
以上、具体的な例を挙げながら詳細に説明したように、本実施形態の施設情報提示装置は、経路探索エンジン１により探索された誘導経路に沿ったＰＯＩ（施設情報）を検索して表示部３に表示することでユーザに提示するに際し、ＰＯＩ検索エンジン２が、複数のパラメータによる誘導経路の区分けを統合して最終的に決定された誘導経路の最終区間ごとにＰＯＩの検索件数を配分し、各区間ごとに割り当てられた件数のＰＯＩを検索するようにしている。したがって、この施設情報提示装置によれば、誘導経路沿いの広い範囲を対象としてＰＯＩの検索を行う場合でも、検索結果を特定の場所付近に偏らせることなく、一度の操作で広範囲のＰＯＩを適切に検索して表示部３に表示することができる。
【００５５】
また、本実施形態の施設情報提示装置によれば、ＰＯＩ検索エンジン２が、誘導経路の最終的な区分けである最終区間に対して、あらかじめ定義されたテーブルから各最終区間の特徴を付加して、この最終区間の特徴に対応するジャンルごとの重み付けにしたがって各最終区間ごとのＰＯＩの検索を行うようにしているので、各最終区間に対して、提供して意味のあるジャンルを特定（経路特徴をふまえて必要と考えられるＰＯＩを特定）でき、ユーザにとって必要度の高いＰＯＩを提示することができる。
【００５６】
また、本実施形態の施設情報提示装置によれば、ＰＯＩ検索エンジン２が、誘導経路の最終的な区分けである最終区間の経路長さと、各最終区間に配分されるＰＯＩの検索件数との比が一致するように、各最終区間に対するＰＯＩの検索件数を調整するようにしているので、各最終区間に対してバランスよく均一にＰＯＩを提示することが可能となる。
【００５７】
なお、以上説明した本実施形態の施設情報提示装置は、本発明の一適用例を例示したものであり、本発明の技術的範囲が以上の実施形態で説明した内容に限定されることを意図するものではない。つまり、本発明の技術的範囲は、以上の実施形態で開示した具体的な技術事項に限らず、この開示から容易に導きうる様々な変形、変更、代替技術なども含むものである。
【図面の簡単な説明】
【００５８】
【図１】本発明を適用した施設情報提示装置の概略構成を示すブロック図である。
【図２】データベースが記憶するＰＯＩパラメータマスタテーブルのデータ形式の一例を示す図である。
【図３】データベースが記憶するＰＯＩパラメータ定義テーブルのデータ形式の一例を示す図である。
【図４】データベースが記憶するＰＯＩパラメータ重み付けテーブルのデータ形式の一例を示す図である。
【図５】データベースが記憶するＰＯＩ検索距離定義テーブルのデータ形式の一例を示す図である。
【図６】データベースが記憶する検索再試行定義テーブルのデータ形式の一例を示す図である。
【図７】本発明を適用した施設情報提示装置の動作の概要を示すフローチャートである。
【符号の説明】
【００５９】
１  経路探索エンジン
２  ＰＯＩ検索エンジン
３  表示部
４  データベース
２１  経路区分けデータ作成部
２２  最終区間決定部
２３  検索部
４１  ＰＯＩパラメータマスタテーブル
４２  ＰＯＩパラメータ定義テーブル
４３  ＰＯＩパラメータ重み付けテーブル
４４  高速道路ノードテーブル
４５  ＰＯＩ検索距離定義テーブル
４６  検索再試行定義テーブル
４７  ＰＯＩテーブル
【図１】
2009229228.tif 000003
【図２】
2009229228.tif 000004
【図３】
2009229228.tif 000005
【図４】
2009229228.tif 000006
【図５】
2009229228.tif 000007
【図６】
2009229228.tif 000008
【図７】
2009229228.tif 000009