(57)【要約】      （修正有）【課題】検索した最短ルート及び一定条件内のルートの最小単位であるリンクに対して一定距離内に存在する、ＰＯＩ（地点情報）を呼び出し、属性ごとに集計し点数化するナビゲーション装置及び装置を利用した検索方法を提供する。【解決手段】ナビゲーションデータベース装置０２０１は地図上の位置とその位置に関連づけられた属性情報とからなる地点属性情報を蓄積する地点属性情報蓄積部０２０２、リンクとの間の所定の地理的条件を満たす地点の地点属性情報を検索する地点属性情報検索部０２０３と、検索された地点属性情報をそのリンクと関連付けて蓄積する蓄積部０２０４とを有し、ナビゲーション装置は、ナビゲーションデータベース装置０２０１を用いて地点属性情報を満たすルートを選択し、決定する。【選択図】図２
2009186246.tif 000002
【特許請求の範囲】
【請求項１】
地図上の位置とその位置に関連付けられた属性情報とからなる地点属性情報を蓄積する地点属性情報蓄積部と、
リンクとの間の所定の地理的条件を満たす地点の地点属性情報を検索する地点属性情報検索部と、
検索された地点属性情報をそのリンクと関連付けて蓄積する蓄積部と、
を有するナビゲーション装置。
【請求項２】
ユーザから目的地の満たすべき条件の入力を受け付け目的地の検索をする目的地検索部と、
検索された目的地に対する複数の候補ルートの検索を行う候補ルート検索部と、
候補ルートに含まれるリンクを抽出する抽出部と、
抽出されたリンクに関連付けられている地点属性情報を取得する地点属性情報取得部と、
候補ルートに関連付けられている地点属性情報が満たすべきルート条件を取得するルート条件取得部と、
検索された複数の候補ルートのなかからルート条件を満たすルートを決定ルートとして選択する選択部と、
を有するナビゲーション装置。
【請求項３】
目的地検索部は、
目的地の満たすべき条件としてユーザから属性情報の入力を受付ける目的地属性情報入力手段と、
入力された属性情報により一または二以上の地図上の位置である目的地を検索する属性情報依存検索手段と、
を有する請求項２に記載のナビゲーション装置。
【請求項４】
目的地検索部は、
目的地の満たすべき条件として現在地から所要時間の入力を受け付ける目的地所要時間入力手段と、
入力された所要時間により一または二以上の地図上の位置である目的地を検索する所要時間依存検索手段と、を有する請求項２また３に記載のナビゲーション装置。
【請求項５】
地点属性情報取得部は、
地点属性情報を請求項１に記載のナビゲーションデータベース装置から取得する請求項２から４に記載のナビゲーション装置。
【請求項６】
地点属性情報を蓄積する地点属性情報蓄積ステップと、
リンクとの間の所定の地理的条件を満たす地点の地点属性情報を検索する地点属性情報検索ステップと、
検索された地点属性情報をそのリンクと関連付けて蓄積する蓄積ステップと、
を有するナビゲーションデータベース装置の動作方法。
【請求項７】
ユーザから目的地の満たすべき条件の入力を受け付け目的地の検索をする目的地検索ステップと、
検索された目的地に対する複数の候補ルートの検索を行う候補ルート検索ステップと、
候補ルートに含まれるリンクを抽出する抽出ステップと、
抽出されたリンクに関連付けられている地点属性情報を取得する地点属性情報取得ステップと、
候補ルートに関連付けられている地点属性情報が満たすべきルート条件を取得するルート条件取得ステップと、
検索された複数の候補ルートのなかからルート条件を満たすルートを決定ルートとして選択する選択ステップと、
を有するナビゲーション装置の動作方法。
【請求項８】
目的地検索ステップは、
目的地の満たすべき条件としてユーザから属性情報の入力を受付ける目的地属性情報入力手段と、
入力された属性情報により一または二以上の地図上の位置である目的地を検索する属性情報依存検索ステップと、
を有する請求項７に記載のナビゲーション装置の動作方法。
【請求項９】
目的地検索ステップは、
目的地の満たすべき条件として現在地から所要時間の入力を受け付ける目的地所要時間入力ステップと、
入力された所要時間により一または二以上の地図上の位置である目的地を検索する所要時間依存検索ステップと、
を有する請求項７また８に記載のナビゲーション装置の動作方法。
【請求項１０】
地点属性情報取得ステップは、
請求項６に記載のナビゲーションデータベース装置の動作方法により蓄積された地点属性情報を取得するステップである
請求項７から９に記載のナビゲーション装置の動作方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ルート検索システムにおいて、ユーザが指定する属性条件に対して最適なルート検索を行うための技術に関する。
【背景技術】
【０００２】
ユーザが目的地に行こうとする場合に、インターネット地図サービスやカーナビゲーションなどのルート検索を行うサービスが利用されている
【０００３】
ところで、ルート検索サービスの特徴として、設定した出発地から目的地に対して最短ルートを検索しようとする特徴がある。
【０００４】
しかし、検索されたルートは、必ずしもユーザの要求するルートに一致するものではない。つまり、ユーザは最短ルートを要求することばかりではないということである。
【０００５】
具体的には、ユーザの中には、最短ルートを要求するのではなく目的地に達するまでの過程で「海沿い」を移動したいなど付加的な要求があるため最短ルートとは異なることがあるのである。
【０００６】
そこで、以下のような方法が提供されている。具体的には、検索したルートを最小単位のリンクに分割し、リンクにあらかじめ「海沿い道路」「山沿い道路」などの属性名称や、「湘南海岸」「三浦海岸」などの地域名称といった特定の地理的特性を付与し、ルート検索時にユーザが選択した属性を有するルートを優先的に検索する方法である。さらには、ナビゲーション装置を利用者に希望する施設を選択させ、選択された施設を経由するルートを表示する装置についても提供されている。
【特許文献１】特開２００４−３２５４０１号公報
【特許文献２】特開２００３−１６６８４２
【非特許文献１】なし
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかし、提供されている方法には、次のような課題が存在する。単純にリンクに対して固定の地理的特性を属性として付与していることや、選択された施設を単純に経由するだけのルートにおいて、長距離のルートを検索する際には問題ないが、ある程度短距離の、特に徒歩などでのルート検索をする際に、ユーザの要求にあったルート検索を行うことが困難になるという点である。
【課題を解決するための手段】
【０００８】
以上の課題を解決するために、本発明に係るナビゲーション装置は以下のような検索方法およびそのステップを提供する。すなわち、検索した最短ルート及び一定条件内のルートの最小単位であるリンクに対して一定距離内に存在する、ＰＯＩ（Ｐｏｉｎｔ Ｏｆ Ｉｎｔｅｒｅｓｔ（地点情報）以下ＰＯＩ）を呼び出し属性ごとに集計し点数化することを特徴とする。そして、集計された属性ごとの点数を、それぞれ検索した最短ルート及び一定条件内のルートの最小単位であるリンクごとに付与することを特徴とする。さらに、設定されている出発地、目的地を結ぶ検索した最短ルート及び一定条件内のルートに対して出発地、目的地を結ぶ検索した最短ルート及び一定条件内のルートの最小単位であるリンクに付与されている点数を集計し、それぞれ出発地、目的地を結ぶ検索した最短ルート及び一定条件内のルートに対して点数を付与することを特徴とする。また、点数を付与された、それぞれの出発地、目的地を結ぶ検索した最短ルート及び一定条件内のルートをあらかじめ設定された属性条件に従い並べ替えを行い最適なルートを検索することを特徴とするナビゲーション装置を提供する。ここで「ルートの最小単位であるリンク」とは、具体的に一つの分岐点と一つの分岐点との間を結んだ分岐点同士のつながりの一つを指す。さらに「呼び出されたＰＯＩ」とは具体的に、あらかじめ登録された情報もしくは通信手段にて得た、「東京タワー」など固有名称を持つ地点に与えられているデータ及び「コンビニ」といった一般名称を持つ地点に与えられているデータ等を指す。具体的には、地図上の位置とその位置に関連付けられた属性情報とからなる地点属性情報を蓄積する地点属性情報蓄積部と、リンクとの間の所定の地理的条件を満たす地点の地点属性情報を検索する地点属性情報検索部と、検索された地点属性情報をそのリンクと関連付けて蓄積する蓄積部と、を有するナビゲーション装置とそのステップである。またユーザから目的地の満たすべき条件の入力を受け付け目的地の検索をする目的地検索部と、検索された目的地に対する複数の候補ルートの検索を行う候補ルート検索部と、候補ルートに含まれるリンクを抽出する抽出部と、抽出されたリンクに関連付けられている地点属性情報を取得する地点属性情報取得部と、候補ルートに関連付けられている地点属性情報が満たすべきルート条件を取得するルート条件取得部と、検索された複数の候補ルートのなかからルート条件を満たすルートを決定ルートとして選択する選択部と、を有するナビゲーション装置とそのステップも併せて提供する。さらには、目的地検索部は、目的地の満たすべき条件としてユーザから属性情報の入力を受付ける目的地属性情報入力手段と、入力された属性情報により一または二以上の地図上の位置である目的地を検索する属性情報依存検索手段と、を有するナビゲーション装置とそのステップも提供する。さらに、目的地検索部は、目的地の満たすべき条件として現在地から所要時間の入力を受け付ける目的地所要時間入力手段と、入力された所要時間により一または二以上の地図上の位置である目的地を検索する所要時間依存検索手段と、を有するナビゲーション装置とそのステップも提供する。地点属性情報取得部���、地点属性情報を上記ナビゲーションデータベース装置から取得するナビゲーション装置とそのステップも提供する。
【発明の効果】
【０００９】
以上のような特徴を持つ本発明によって、あらかじめ設定された属性条件に従い最適な出発地、目的地を結ぶルートの検索を行うことができる。
【００１０】
また、ＰＯＩの取得に通信手段を用いて一般に公開されている情報とリンクさせることにより、鮮度の高い情報を検索することが可能となり、ユーザに対してより正確なルートの検索が可能となる。
【発明を実施するための最良の形態】
【００１１】
以下に、図を用いて本発明の実施の形態を説明する。なお、本発明はこれらの実施の形態に何ら限定されるものではなく、その要旨を逸脱しない範囲において、種々なる態様で実施しうる。なお、実施例１では請求項１と６など、実施例２では請求項２から５と７から１０などについて説明する。
【００１２】
≪実施例１≫
【００１３】
<概要>
【００１４】
本実施例は、地図上におけるリンクにおいてリンクから所定の地理条件に一致するあらかじめ登録されている地点属性情報を検索・集計し検索対象となったリンクに対して集計結果を付与することを特徴とするナビゲーションデータベース装置である。
【００１５】
<機能的構成>
【００１６】
図１は、本実施例のナビゲーションデータベース装置によるリンクへの属性付与方法を説明するにあたり使用する基本地図である。図１に示すこの地図は、ロータリー（０１０１）から伸びる大通り（０１０２）とそれに接続する道路を示している。また合わせて、道路が接続する地点（交差点）に対して「ポイント」（Ａ〜Ｈ）を割り振っている。さらに、各「ポイント」は隣接する「ポイント」と道路によって結ばれている。この隣接する２点の「ポイント」を結ぶ道路を「リンク」と呼ぶ。具体的には「ポイント」Ａ−Ｂや「ポイント」Ｄ−Ｅを結ぶものである。
【００１７】
図２は、本実施例のナビゲーションデータベース装置における機能ブロックの一例を表す図である。このように、本実施例の「ナビゲーションデータベース装置」は、「地点属性情報蓄積部」（０２０２）と、「地点属性情報検索部」（０２０３）と「蓄積部」（０２０４）とを有する。
【００１８】
以下に記載するナビゲーションデータベース装置の機能ブロックは、ハードウェア、ソフトウェア、又はハードウェア及びソフトウェアの両方として実現され得る。具体的には、コンピュータを利用するものであれば、ＣＰＵや主メモリ、バスあるいは二次記憶装置（ハードディスクや不揮発性メモリ、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭなどの記憶メディアとそれらのメディアの読み取りドライブなど）、印刷機器や表示装置、その他の外部周辺装置などのハードウェア構成部やその外部周辺機器用のＩ／Ｏポート、それらのハードウェアを制御するためのドライバプログラムやその他アプリケーションプログラム、情報入力に利用されるユーザインターフェースなどがあげられる。
【００１９】
またこれらのハードウェアやソフトウェアは、主メモリ上に展開したプログラムをＣＰＵで演算処理したり、メモリやハードディスク上に保持されているデータや、インターフェースを介して入力されたデータなどを加工、蓄積、出力処理したり、あるいは各ハードウェア構成部の制御を行ったりするために利用される。また、この発明は装置として実現できるのみでなく、方法としても実現可能である。また、このような発明の一部をソフトウェアとして構成することができる。さらに、そのようなソフトウェアをコンピュータに実行させるために用いるソフトウェア製品、及び同製品を固定した記録媒体も、当然この発明の技術的な範囲に含まれる。（本明細書の全体を通じて同様である）
【００２０】
「地点属性情報蓄積部」（０２０２）は、地点属性情報を蓄積する機能を有し、例えば各種記憶媒体によって実現することができる。
【００２１】
図３は、この「地点属性情報蓄積部」（０２０２）を実現するためのデータ構成の一例を表す図である。ここで、図３（ａ）は、店舗など地点情報を表したテーブルである。ここでは、地点名称に対して位置情報（ここでは緯度経度情報としている）を関連付けて構成している。また、図３（ｂ）は地図情報である。ここでは、地図に対して位置情報（ここでは緯度経度情報としている）を関連付けて構成している。そして、地点情報は、地図上で表現するために上記で述べた店舗情報を示す図３（ａ）と地図情報を表す図３（ｂ）と位置情報で関連付けることにより、地図上で地点情報が表現可能となっている。具体的には、図３（ａ）にある「モン・サン＝ミシェル」という「レストラン」は「北緯４８°３８′西経１°３０′」にあって地図上では図３（ｂ）にある「●」の地点と表現することができる。さらに、登録されているデータに対してレイティングが割り振られている。ここで、レイティングとは個々の地点属性情報に与えられる、その地点の重要度をあらわすポイントである。後述するが、このポイントを使用することにより、与えられた検索条件に対して検索結果の精度を上げることが可能となる。
【００２２】
ここで、蓄積された情報は、任意のタイミングで更新されてもよい。また、ネットワークを介して地点情報を更新してもよい。これにより、随時更新される最も新しい地図情報を呼び出すことが可能となるからである。また、「地点属性情報蓄積部」（０２０２）は、電話帳に登録されているデータと連動させてもよい。具体的には、随時更新される電話帳に登録されているデータ（地点名称に関連付けられている住所など）を地点情報として扱うということである。さらには、「地域名称、地域属性」と関連付けて登録されていてもよい。これにより、特定の地域に存在する特定の地域属性に属する地点情報を検索可能になるためである。（たとえば、「湘南海岸にある海辺でレストランの多い通り」など）
【００２３】
「地点属性情報検索部」（０２０３）は、リンクとの間の所定の地理的条件を満たす地点の地点属性情報を検索する機能を有する。具体的には、リンクから一定の距離内にある前記「地点属性情報蓄積部」（０２０２）に登録されている地点属性情報を検索する。
【００２４】
図４は、「地点属性情報検索部」（０２０３）における、位置情報を検索する手段の一例である。ルートは図のように緯度・経度情報からI=f(k)（０４０１）で表現できる。そして、I=f(k)（０４０１）から上下に一定距離a（０５０２）だけ離れている関数をIup（０４０３）、Iun（０４０４）とする。さらに、関数I=f(k)（０４０１）の両端をIR（０４０５）、IL（０４０６）とすると、地点情報Ip（０４０７）はIun≦Ip≦Iup（０４０８）、IL≦Ip≦IR（０４０９）と表現することができる。これにより、リンクより一定範囲にある地点情報を検索することが可能となる。
【００２５】
ここで、各地点情報に関連付けられた緯度・経度情報から検索してもよい。また、別途指定する任意の座標をもとに検索してもよい。さらに、検索方法として、リンクの中心点を基準として一定範囲内にある地点情報を検索することとしてもよい。
【００２６】
「蓄積部」（０３０４）は、検索された地点属性情報をそのリンクと関連付けて保持する機能を有する。具体的には、検索されたリンクに対して属性情報（たとえば、「ビストロ：２１件、カフェ：８件、パブ：１０件、ブランドショップ：１３件）を保存するということである。ここで、リンクに対して属性情報のほかに、レイティング情報といった評価値などを付与して保存してもよい。これにより、リンクに属する地点情報の重要度を考慮した検索が可能となるためである。
【００２７】
<ハードウェア的構成>
【００２８】
以下、図５などを用いて本実施例の「ナビゲーション装置」の機能的な構成要件を、ハードウェアとして実現した際の構成の一例について説明する。
【００２９】
図５は、「ナビゲーションデータベース装置」のハードウェアの一例を表す図である。この図を利用して、あらかじめ登録されているリンクに対して地点属性情報を検索・集計しリンクに付与する等におけるハードウェア構成部の働きについて説明する。
【００３０】
この図にあるように、「ナビゲーションデータベース装置」は、各種演算処理や制御を行う「ＣＰＵ」（０５０１）と、「主メモリ」（０５０２）とを備えている。また、「ナビゲーションデータベース装置」は、地点情報や属性情報などを保存する「記憶装置」（０５０３、０５０４、０５０５、０５０６、０５０８）を備えている。そして、これらが、「システムバス」などのデータ通信経路によって相互接続され、情報の送受信や処理を行う。
【００３１】
ここで、登録されているリンクに対して、属性情報の付与命令が与えられたとする。すると、「主メモリ」（０５０２）のワーク領域に展開された「地点情報検索・更新プログラム」（０６０８）を呼び出す。そして、呼び出された「地点情報検索・更新プログラム」（０５０７）は、地点情報の検索を行う。具体的には、指定のリンクから一定距離に存在するすべての「地点属性情報」（０５０３）を「地図情報」（０５０６）をもとに検索する。
【００３２】
そして、検索された「地点属性情報」（０５０３）を「属性情報」（０５０５）に登録されているカテゴリに基づき取得した地点属性情報の集計を行う。
【００３３】
最後に、集計した地点属性情報をリンクと関連付けて「リンクＤＢ」（０５０８）に保存し更新をおこなう。
【００３４】
<処理の流れ>
【００３５】
図６は、本実施例であるナビゲーションデータベース装置の動作方法における処理の流れの一例を表すフローチャートである。なお、以下に示すステップは、媒体に記憶され計算機を制御するためのプログラムを構成する処理ステップであってもかまわない。
【００３６】
まず、リンクの検索を行う（Ｓ０６０１）。次に、検索されたリンクから一定距離の範囲にある地点情報の検索する（Ｓ０６０２）。そして、検索された地点情報の地点属性情報をカテゴリ別に集計を行う（Ｓ０６０３）。集計したら、リンクにカテゴリ別に集計された地点属性情報を付与する（Ｓ０６０４）。そして、記憶装置に書き込みを行い更新する（Ｓ０６０５）。最後に、検索したリンクがほかにあるか確認する（Ｓ０６０６）。あれば再度リンクの検索（Ｓ０６０１）にもどり、以下同じ処理を繰り返す。
【００３７】
<具体例>
【００３８】
まず図７のように、地点Ａから地点Ｂを結ぶリンク（以降「リンクＡ−Ｂ」）の地点属性情報の検索をしたと仮定する。
【００３９】
まず、「リンクＡ−Ｂ」における地点Ａから地点Ｂに至るまでのリンク近辺に存在する地点情報（ここでは、斜線部のエリアに存在する「○」、「☆」等であらわされる店舗など）をもとにカテゴリ別に集計する（図７（ａ））。（ここでは、「リンクＡ−Ｂ」に対して、ビストロ：４件、カフェ：２件、パブ：３件、ブランドショップ：３件と集計される。）
【００４０】
そして、「リンクＡ−Ｂ」に対して、集計結果（図７（ｂ））である情報を（ここでは、「ビストロ：４件、カフェ：２件、パブ：３件、ブランドショップ：３件」という情報）を付与するという具合である。
<効果の簡単な説明>
【００４１】
本実施例では、リンクに対して地点情報に与えられた地点属性情報をカテゴリ別に集計することにより、さまざまな検索条件に対して評価可能な情報を構成することが可能となる。それにより、以降の実施例で述べるように、ユーザの指定する細かな条件に合ったルートの提示が可能となる。
【００４２】
≪実施例２≫
【００４３】
<概要>
【００４４】
本実施例は、実施例１を基本として複数のルート候補を検索し、そのルートに関連付けられているリンクに付与されている属性値をルートごとに集計することを特徴としている。さらに、取得した条件を元に検索した複数のルート候補を並び替え、最も条件にあうルート候補を提示することを特徴としている。
【００４５】
<機能的要件>
【００４６】
図８は、本実施例におけるナビゲーション装置の機能ブロックの一例を表す図である。この図にあるように、本実施例は、実施例１を基本として「候補ルート検索部」（０８０２）と「抽出部」（０８０３）と「地点属性情報取得部」（０８０４）と「条件取得部」（０８０１）と「選択部」（０８０８）と「目的地検索部」（０８０１）とを新たに有することを特徴としている。また、目的地検索部は、「目的地属性情報入力手段」と「属性情報依存検索手段」と「目的地所要時間入力手段」と「所要時間依存検索手段」とを有している。なお、ここでは、本実施例において新たに追加された機能のみ説明する。
【００４７】
「候補ルート検索部」（０８０２）は、複数の候補ルートの検索を行う機能を有する。具体的には、「目的地検索部」（０８０１）で取得したユーザが指定する検索条件である、「出発地」及び「目的地」をもとにルート検索を行う。そして、後述する「抽出部」（０８０３）に対してルート候補を引き渡す。ここでルート検索は、従来技術にてされているような「出発地」と「目的地」を結ぶ一定条件に合う複数のルートを検索する。
【００４８】
「抽出部」（０８０３）は、候補ルートに含まれるリンクを抽出する機能を有する。具体的には、まず、上記「候補ルート検索部」（０８０２）において検索された各ルート候補を取得する。次に、取得したルート候補をルートの最小単位であるリンクに分割する。そして、分割したリンクの情報を後述する「地点属性情報取得部」（０８０４）に引き渡すという具合である。
【００４９】
「地点属性情報取得部」（０８０４）は、抽出されたリンクに関連付けられている地点属性情報を取得する機能を有する。具体的には、上記「抽出部」（０８０３）より受け取ったリンクに対して関連付けられている地点属性情報を「蓄積部」（０８０７）より取得する。そして、取得したリンクに関連付けられている地点属性情報をルートごとに集計する。
【００５０】
「目的地検索部」（０８０１）は、地点属性情報が満たすべき属性条件を取得する機能を有する。さらに、目的地検索部は、目的地の満たすべき条件として現在地から所要時間の入力を受け付ける手段である「目的地属性情報入力手段」と入力された属性情報により一または二以上の地図上の位置である目的地を検索する手段である「属性情報依存検索手段」と目的地の満たすべき条件として現在地から所要時間の入力を受け付ける手段である「目的地所要時間入力手段」と入力された所要時間により一または二以上の地図上の位置である目的地を検索する手段である「所要時間依存検索手段」を有している。具体的には、ユーザなどが指定した検索条件である、目的地及び所要時間等を取得する。そして、後述する「選択部」（０８０８）に対してルート検索条件として引き渡す。ここで、検索条件は、ネットワークを介して取得してもよい。具体的には、ユーザが操作してネットワーク上からナビゲーション装置に検索条件を送信するということが可能であるということである。
【００５１】
「選択部」（０８０８）は、取得した地点属性情報が取得した属性条件を満たすルートを選択する機能を有する。具体的には、上記「地点属性情報取得部」（００８０４）において取得された各ルート候補の地点属性情報もとに、「目的地検索部」（０８０１）において取得された検索条件で並び替えを行う。そして、検索条件に最も一致するルート候補の提示を行うという具合である。
【００５２】
<ハードウェア的構成>
【００５３】
図９は、本実施例のナビゲーション装置におけるハードウェア構成の一例を表す図である。この図を利用して、本実施例に特徴的な処理について説明する。なお、図９は、実施例１を基本としたハードウェア構成である。
【００５４】
この図にあるように、本実施例のナビゲーション装置は実施例１と同様に「ＣＰＵ」（０９０１）、「主メモリ」（０９１０２）、「記憶装置」（０９０３、０９０４、０９０５、０９０６、０９０７）とを備えている。また本実施例では新たに「Ｉ／Ｏ」（０９１４）を新たに有している。
【００５５】
ここで、ユーザの操作により任意の条件が与えられてルート検索命令を受け付けると、ワーク領域に展開された「ルート検索プログラム」（０９０８）が、複数のルート候補を検索する。また同時に、「検索条件取得プログラム」（０９１３）によって、検索条件が取得される。
【００５６】
次に、「リンク取得プログラム」（０９１１）が呼び出される。呼び出された「リンク取得プログラム」（０９１１）は検索された複数のルート候補をリンクへ分解する。具体的には、まず、検索されたルート候補をその最小単位であるリンクに分割する。そして分割したリンクの情報を、「地点情報集計プログラム」（０９０９）に引き渡す。
【００５７】
そして、「地点情報集計プログラム」（０９０９）は、引き渡されたリンク情報を元に、「記憶装置」（０９０７）を検索し、リンクに関連付けられて登録されている地点属性情報の取得をおこなう。そして、取得した地点属性情報を各ルート候補単位で集計を行う。
【００５８】
最後に、上記ルート候補を検索条件に一致する項目で、地点属性情報が関連付けられているルート候補の並び替えを行う。そして、最も検索条件に一致するルート候補の提示を行うという具合である。
【００５９】
<処理の流れ>
【００６０】
図１０は、本実施例であるナビゲーション装置の動作方法における処理の流れの一例を表すフローチャートである。なお、以下に示すステップは、媒体に記憶され計算機を制御するためのプログラムを構成する処理ステップであってもかまわない。
【００６１】
まず、条件に従いルート候補の検索を行う（Ｓ１００１）。次に、検索されたルート候補をその最小単位であるリンクに分割を行う。（Ｓ１００２）。そして、分割したリンクそれぞれに関連付けられている地点属性情報を取得する（Ｓ１００３）。さらに、取得した地点属性情報を、各ルート単位で集計し（Ｓ１００４）、ルート候補に集計した地点属性情報の付与を行う（Ｓ１００５）。最後に、ルート候補を検索条件に従い並び替えを行う（Ｓ１００６）。なお、分割されたリンクに関連付けられている地点属性情報を生成するステップは、以下のとおりである。この処理は、地点属性情報を蓄積する地点属性情報蓄積ステップと、リンクとの間の所定の地理的条件を満たす地点の地点属性情報を検索する地点属性情報検索ステップと、検索された地点属性情報をそのリンクと関連付けて蓄積する蓄積ステップと、からなる。
【００６２】
以下に、本実施例における具体例を説明する。具体例１は本実施例の構成を実際に実施した場合の具体例を説明する。また、具体例２では、本構成を利用して検索条件の付与内容を変えることにより、より本構成の特徴を生かした検索方法の具体例を説明する。
【００６３】
<具体例１>
【００６４】
まず、図１１Ａのようにユーザより「出発地」、「目的地」、「検索条件」を指定され、ルート検索を受け付けたと仮定する。ここで、受け付けた内容は、出発地「ポイントＡ」、目的地「ポイントＢ」、検索条件「レストランに立ち寄りたい」とする（図１１Ａ（ａ）））。そして、出発地から目的地にいたるまでの地理的関係は、（図１１Ａ（ｂ））であると仮定する。さらに、各ポイントの間（リンク）には、あらかじめ地点属性情報の検索・集計が行われており、リンクに関連付けられた地点属性情報は図１１Ｂであると仮定する。
【００６５】
次に、従来の方法により「出発地」及び「目的地」からルートの候補を検索する。ここで、そこから一定条件にあうルートの候補として３種類検索されたとする。（図１１Ｃ（ａ））。
【００６６】
そして、検索されたルート候補をリンクに分割しリンクごとに地点属性情報を取得する。そして、取得したリンクごとの地点属性情報をルート候補ごとに集計する（図１１Ｃ（ｂ））。
【００６７】
最後に、図１１Ｃ（ｃ）のように検索されたそれぞれのルート候補を検索条件である「レストラン」に一致する「属性１」で並び替えを行うという具合である。
【００６８】
<具体例２>
【００６９】
まず、図１２のように、「目的地」を指定されずに「出発地点」と「所要時間」、「目的地候補」を指定され、ルート検索を受けたと仮定する。ここで、受け付けた内容は、出発地「ポイントＡ」、所要時間「２時間」、目的地候補を満たすべき地点属性情報を「寺社」とする（図１２（ａ））。まず、出発地点より移動時間に２時間かかる範囲の地点属性情報「寺社」を満たす地点情報を検索する（図１２（ｂ））。ここで、例えば、地点情報に「開館時間」といった項目が関連付けられている場合には、地点属性情報「寺社」を満たす地点情報を検索する条件に「開館時間」など、より具体的な条件を加えて検索することとしてもよい。さらには、ユーザが指定する検索条件に、「方角の指定」（例えば、出発地点から南方向限定に存在する地点情報を検索する）が指定されている場合には検索条件に指定された項目を加えることとしてもよい。
【００７０】
次に、地点情報の検索が完了すると、検索された地点属性情報「寺社」が満たされた情報である地点に付与されているレイティングのポイントに応じて並び替えをおこなう（図１２（ｃ））。
【００７１】
そして、並び替えを行った地点情報の中で最もレイティングが高い地点情報を取得する。ここで、取得する地点情報は複数であってもよい。例えば、レイティングの高い地点情報の上位３つを取得するなどである。
【００７２】
そして、取得した地点情報を目的地として、上記実施例１に記載のようにルート候補の検索を行いルート候補の出力を行う。という具合である。ここで、出力されるルート候補は、単数候補であってもよいし複数候補を出力させることとしてもよい。
【図面の簡単な説明】
【００７３】
【図１】実施例１のナビゲーションデータベース装置によるリンクへの属性付与方法を説明するにあたり使用する基本地図
【図２】実施例１のナビゲーションデータベース装置における機能ブロックの一例を表す図
【図３】実施例１のナビゲーションデータベース装置における「地点属性情報蓄積部」を実現するためのデータ構成の一例を表す図
【図４】実施例１のナビゲーションデータベース装置による「地点属性情報検索部」の位置情報を検索する手段の一例を表す図
【図５】実施例１のナビゲーションデータベース装置におけるハードウェア構成の一例を表す図
【図６】実施例１のナビゲーションデータベース装置の動作方法における処理の流れの一例を表すフローチャート
【図７】実施例１のナビゲーションデータベース装置による具体例を説明するための図
【図８】実施例２のナビゲーション装置における機能ブロックの一例を表す図
【図９】実施例２のナビゲーション装置におけるハードウェア構成の一例を表す図
【図１０】実施例２のナビゲーション装置の動作方法における処理の流れの一例を表すフローチャート
【図１１Ａ】実施例２のナビゲーション装置による具体例１を説明するための図（１／３）
【図１１Ｂ】実施例２のナビゲーション装置による具体例１を説明するための図（２／３）
【図１１Ｃ】実施例２のナビゲーション装置による具体例１を説明するための図（３／３）
【図１２】実施例２のナビゲーション装置による具体例２を説明するための図
【図１】
2009186246.tif 000003
【図２】
2009186246.tif 000004
【図３】
2009186246.tif 000005
【図４】
2009186246.tif 000006
【図５】
2009186246.tif 000007
【図６】
2009186246.tif 000008
【図７】
2009186246.tif 000009
【図８】
2009186246.tif 000010
【図９】
2009186246.tif 000011
【図１０】
2009186246.tif 000012
【図１１Ａ】
2009186246.tif 000013
【図１１Ｂ】
2009186246.tif 000014
【図１１Ｃ】
2009186246.tif 000015
【図１２】
2009186246.tif 000016