(57)【要約】【課題】ＰＯＩの動的な状態情報を反映させながら、経路を案内する経路案内方法及びシステムを提供する。【解決手段】本発明は、ＰＯＩの状態情報を用いた情報提供方法、経路情報提供装置およびナビゲーション装置に関する。ＰＯＩの検索に活用される主要ＰＯＩの状態情報を収集し、収集したＰＯＩの動的状態情報を反映させてＰＯＩへの経路を案内することによって、ＰＯＩの状態情報をリアルタイムで照合でき、これを活用して訪問目的に符合するＰＯＩへの経路案内を受けられるので、ユーザの便利性を提供できる。また、本発明によれば、現在の状態だけでなく、ＰＯＩまでの移動時間及びＰＯＩでのサービス時間を勘案したＰＯＩの状態情報を照合でき、静的端末で動的なコンテンツをリアルタイムで照合可能である。【選択図】図１
2010127946.tif 000002
【特許請求の範囲】
【請求項１】
経路案内方法であって、
各ＰＯＩ(Point Of Interest：ＰＯＩ）の状態情報を収集して状態情報ＤＢに格納する段階と、
ＰＯＩの状態情報の要請に応じて前記状態情報ＤＢから１つ以上の候補ＰＯＩを検索し、前記候補ＰＯＩの状態情報を抽出する段階と、
前記候補ＰＯＩの抽出された状態情報をそれぞれの前記ＰＯＩへの経路に反映させて、前記経路に沿って案内する段階と
を含むことを特徴とする経路案内方法。
【請求項２】
前記候補ＰＯＩは、前記候補ＰＯＩの名称に基づいて前記状態情報データベースから検索されることを特徴とする請求項１に記載の経路案内方法。
【請求項３】
前記候補ＰＯＩは、前記候補ＰＯＩの業種／テーマに基づいて前記状態情報データベースから検索されることを特徴とする請求項１に記載の経路案内方法。
【請求項４】
前記候補ＰＯＩは、前記候補ＰＯＩに到達する所要時間と距離を条件として検索されることを特徴とする請求項１に記載の経路案内方法。
【請求項５】
前記状態情報は前記ＰＯＩの営業時間、サービス人員数、サービス価格、推薦順位、サービス待ち時間、宣伝用リアルタイム映像、駐車場可用空間、及びサービス所要時間のうちの少なくとも１つを含むことを特徴とする請求項１に記載の経路案内方法。
【請求項６】
前記それぞれの候補ＰＯＩの所要時間を計算する段階と、
基準時点を参照し、前記所要時間が計算された前記それぞれの候補ＰＯＩの有効性を検証する段階とを更に有し、
前記状態情報が前記営業時間である場合、前記基準時点は現在時点、前記それぞれの候補ＰＯＩへの到着時点又は前記それぞれの候補ＰＯＩのサービス時間の経過後時点であることを特徴とする請求項５に記載の経路案内方法。
【請求項７】
前記基準時点が現在時点である場合、前記所要時間はゼロ（０）に設定されることを特徴とする請求項６に記載の経路案内方法。
【請求項８】
前記基準時点が到着時点である場合、前記所要時間は前記それぞれの候補ＰＯＩへの移動時間に設定されることを特徴とする請求項６に記載の経路案内方法。
【請求項９】
前記基準時点がサービス時間の経過後の時点である場合、前記所要時間は前記それぞれの候補ＰＯＩへの移動時間に前記サービス時間を追加することで計算された時間に設定されることを特徴とする請求項６に記載の経路案内方法。
【請求項１０】
前記ＰＯＩの収集された状態情報の履歴データを管理し、前記履歴データの分析結果を生成する段階と、
前記１つ以上の候補ＰＯＩの状態情報に欠測値が存在するとき、前記履歴データ及び分析結果を参照して前記欠測値を補正する段階と
を更に含むことを特徴とする請求項１に記載の経路案内方法。
【請求項１１】
前記欠測値が補正された状態情報は、前記状態情報の信頼度情報を含むことを特徴とする請求項１０に記載の経路案内方法。
【請求項１２】
ＰＯＩの状態情報提供装置であって、
前記ＰＯＩの状態情報を収集する状態情報収集部と、
前記収集された状態情報を格納する状態情報ＤＢと、
前記収集された状態情報の履歴データを管理し、前記履歴データを統計分析して分析結果を生成する状態情報分析部と、
前記履歴データ及び分析結果を格納する履歴／分析ＤＢと、
ＰＯＩの状態情報が要請されるとき、前記状態情報ＤＢから１つ以上の候補ＰＯＩを検索し、前記検索された候補ＰＯＩの状態情報を抽出して、前記候補ＰＯＩへの経路に前記抽出された候補ＰＯＩの状態情報が反映されてその経路に沿って案内が行われるようにする状態検索部と
を含むことを特徴とする状態情報提供装置。
【請求項１３】
前記候補ＰＯＩは、前記候補ＰＯＩの名称に基づいて前記状態情報データベースから検索されることを特徴とする請求項１２に記載の状態情報提供装置。
【請求項１４】
前記候補ＰＯＩは、前記候補ＰＯＩの業種／テーマに基づいて前記状態情報データベースから検索されることを特徴とする請求項１２に記載の状態情報提供装置。
【請求項１５】
前記候補ＰＯＩは、前記候補ＰＯＩに到達する所要時間と距離を検索条件として検索されることを特徴とする請求項１２に記載の状態情報提供装置。
【請求項１６】
前記状態情報は、前記ＰＯＩの営業時間、サービス人員数、サービス価格、推薦順位、サービス待ち時間、宣伝用リアルタイム映像、駐車場可用空間、及びサービス所要時間のうちの少なくとも１つを含むことを特徴とする請求項１２に記載の状態情報提供装置。
【請求項１７】
前記候補ＰＯＩの状態情報に欠測値が存在するとき、前記履歴／分析データＤＢを参照して前記欠測値を補正する状態予測部を更に含むことを特徴とする請求項１２に記載の状態情報提供装置。
【請求項１８】
ナビゲーション装置であって、
地図データを格納する地図データＤＢと、
１つ以上の候補ＰＯＩの状態情報を前記地図データＤＢの地図データに反映させて前記候補ＰＯＩへの経路を生成する経路探索部と、
前記経路に沿って案内するために前記経路を視覚的に提供する出力部と
を含むことを特徴とするナビゲーション装置。
【請求項１９】
前記状態情報は、前記ＰＯＩの営業時間、サービス人員数、サービス価格、推薦順位、サービス待ち時間、宣伝用リアルタイム映像、駐車場可用空間、及びサービス所要時間のうちの少なくとも１つを含むことを特徴とする請求項１８に記載のナビゲーション装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は経路案内方法に関し、より詳しくは、興味対象場所（Point Of Interest：ＰＯＩ）の動的状態情報を反映させてＰＯＩへの経路を案内する経路案内方法、状態情報提供装置及びナビゲーション装置に関する。
【背景技術】
【０００２】
周知のように、移動通信技術の発展に伴い、近年は車両の現在位置から希望目的地又はＰＯＩまでの最適経路、最短経路を算出してユーザにイメージ及び音声の形態で提供するナビゲーションサービスを用いた経路案内システムが普遍化している傾向にある。ナビゲーションサービスは車両に用いられるように考案された全地球航法衛星システム（ＧＮＳＳ：Global Navigation Satellite System）が適用されたものであって、衛星を通じて受信された情報を用いて車両の現在位置を表示し、この現在位置に基づいて所望のＰＯＩに最短時間で安全に到着するようにドライバの便宜を提供する。
【０００３】
このようなナビゲーションサービスはＧＰＳ（Global Positioning System）衛星から受信された情報を用いて車両の正確な現在位置と方向情報を把握し、車両内部の位置データベースと地図作成ソフトウェアなどを通じてマップマッチングして車両内部のモニタ上で道路地図及び車両の現在位置を示す。それだけでなく、ナビゲーションサービスはユーザから選択されたＰＯＩへの経路を予め設定された経路追跡方法によって地図データに表示し、持続的に現在位置を更新しながら、経路を案内する。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００３−１５８６５８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、前述した経路案内システムを用いたＰＯＩの設定はＰＯＩの動的状態情報を考慮しない。例えば、ユーザが休日や深夜時間にＰＯＩ、例えば、病院を探す場合、ユーザは診療が可能な病院を探そうとする。しかしながら、経路案内システムは静的なＰＯＩの名称と位置情報のみ活用し、ＰＯＩの営業如何及びサービス可否のようなＰＯＩの状態情報を考慮しないため、ユーザに適したＰＯＩの情報を提供できない。
【０００６】
そこで、本発明は上記事情に鑑みてなされたものであって、その目的は、ＰＯＩの動的な状態情報を反映させながら、ＰＯＩへの経路を案内する経路案内方法、状態情報提供装置及びナビゲーション装置を提供することにある。
【課題を解決するための手段】
【０００７】
前記目的を達成するために、本発明の第１観点による経路案内方法は、経路案内方法であって、各ＰＯＩの状態情報を収集して状態情報ＤＢに格納する段階と、ＰＯＩの状態情報の要請に応じて前記状態情報ＤＢから１つ以上の候補ＰＯＩを検索し、前記候補ＰＯＩの状態情報を抽出する段階と、前記候補ＰＯＩの抽出された状態情報をそれぞれの前記ＰＯＩへの経路に反映させて、前記経路に沿って案内する段階とを含むことを特徴とする。
【０００８】
本発明の第２観点による状態情報提供装置は、ＰＯＩの状態情報提供装置であって、前記ＰＯＩの状態情報を収集する状態情報収集部と、前記収集された状態情報を格納する状態情報ＤＢと、前記収集された状態情報の履歴データを管理し、前記履歴データを統計分析して分析結果を生成する状態情報分析部と、前記履歴データ及び分析結果を格納する履歴／分析ＤＢと、ＰＯＩの状態情報が要請されるとき、前記状態情報ＤＢから１つ以上の候補ＰＯＩを検索し、前記検索された候補ＰＯＩの状態情報を抽出して、前記候補ＰＯＩへの経路に前記抽出された候補ＰＯＩの状態情報が反映されてその経路に沿って案内が行われるようにする状態検索部とを含むことを特徴とする。
【０００９】
本発明の第３観点によるナビゲーション装置は、ナビゲーション装置であって、地図データを格納する地図データＤＢと、１つ以上の候補ＰＯＩの状態情報を前記地図データＤＢの地図データに反映させて前記候補ＰＯＩへの経路を生成する経路探索部と、前記経路に沿って案内するために前記経路を視覚的に提供する出力部とを含むことを特徴とする。
【発明の効果】
【００１０】
本発明によれば、ＰＯＩの検索に活用される主要ＰＯＩの状態情報を収集し、収集したＰＯＩの動的状態情報を反映させてＰＯＩへの経路を案内することによって、ＰＯＩの状態情報をリアルタイムで照合でき、これを活用して訪問目的に符合するＰＯＩへの経路案内を受けられるので、ユーザの便利性を提供できるという効果を奏する。
【００１１】
また、本発明はＰＯＩの現在の状態だけでなく、ＰＯＩまでの移動時間及びＰＯＩでのサービス時間を勘案したＰＯＩの状態情報を照合でき、静的端末で動的なコンテンツをリアルタイムで照合可能であるという利点がある。
【図面の簡単な説明】
【００１２】
【図１】本発明によるＰＯＩの状態情報を用いた経路案内システムのブロック構成図である。
【図２】図１に示した状態情報提供装置の詳細ブロック構成図である。
【図３】図１に示したナビゲーション装置の詳細ブロック構成図である。
【図４】本発明によるＰＯＩの状態情報を示す図である。
【図５Ａ】本発明による名称-基盤候補ＰＯＩの状態情報の要請を処理する過程を順次示すフローチャートである。
【図５Ｂ】本発明による業種／テーマ-基盤候補ＰＯＩの状態情報の要請を処理する過程を順次示すフローチャートである。
【図５Ｃ】本発明による業種／テーマ-基盤候補ＰＯＩの状態情報の要請を処理する過程を順次示すフローチャートである。
【図６Ａ】候補ＰＯＩの状態情報が反映された経路に沿って案内する画面を示す図である。
【図６Ｂ】候補ＰＯＩの状態情報が反映された経路に沿って案内する画面を示す図である。
【発明を実施するための形態】
【００１３】
以下、添付する図面を参照して本発明の動作原理を詳細に説明する。
【００１４】
図１は、本発明の一実施形態による興味対象場所（ＰＯＩ）の状態情報を反映させた経路案内システムのブロック構成図であって、コンテンツ提供者１０、状態情報提供装置２０及びナビゲーション装置３０を含む。
【００１５】
コンテンツ提供者１０は、リアルタイムでアップデートされるコンテンツを提供する公共コンテンツ提供者又は民間コンテンツ提供者を含むこともできる。コンテンツ提供者１０が提供するコンテンツは代表的に（到着時間を考慮した）ＰＯＩの営業時間（business hours）（opening time to closing time：営業開始時間〜営業終了時間）と、その他にＰＯＩのサービス可用人員、価格、推薦順位、割引、クーポンキャンペン、リアルタイム映像、サービス待ち時間に関するＰＯＩの状態情報を含む。例えば、ＰＯＩが観光地である場合、ＰＯＩの状態情報は最小観光所要時間、平均観光所要時間、駐車場可用空間、観光地のＣＣＴＶ映像情報、入場料などを含むこともできる。ＰＯＩの状態情報は、例えば、有線／無線インタネットのような通信ネットワーク４０を介して状態情報提供装置２０に提供される。
【００１６】
状態情報提供装置２０は、コンテンツ提供者１０からＰＯＩの状態情報を収集し、分析する機能を行う。また、状態情報提供装置２０は、ナビゲーション装置３０からＰＯＩの状態情報要請に応答してＰＯＩの状態情報を抽出してナビゲーション装置３０に提供する。
【００１７】
ナビゲーション装置３０は、検索を所望するＰＯＩを選択して状態情報提供装置２０にそのＰＯＩの状態情報を要請し、状態情報提供装置２０からＰＯＩの状態情報の提供を受ける。ナビゲーション装置３０が状態情報提供装置２０にＰＯＩの状態情報を要請する形態は大きく２種類に分けられる。１つの形態は名称-基盤ＰＯＩの状態情報を要請するものであり、他の形態は業種／テーマ-基盤ＰＯＩの状態情報を要請するものである。
【００１８】
名称-基盤ＰＯＩの状態情報の要請は、例えば、下記表１のリストに示される。
【００１９】
【表１】
2010127946.tif 000003
【００２０】
表１において、最初の行は識別子、基準時点、要請された状態情報、及び検索ＰＯＩ識別子のような多数の項目を列挙しており、２番目の行は最初の行にある項目の検索条件を示す。
【００２１】
「識別子」は状態提供装置２０が提供する経路案内サービスに加入したユーザに割り当てられた固有コードである。例えば、０１２‐３４５−６７８９という固有コードがナビゲーション装置３０のユーザによりリストに入力されることもできる。
【００２２】
「基準時点」は、検索条件として現在時点、ＰＯＩへの到着時点又はＰＯＩで滯留するのに必要な又は提供するサービスを利用するのに必要な時間を意味するサービス時間の経過後の時点を選択するオプションであり、選択されたオプションはその時点でＰＯＩの営業如何に関する情報を得るための時点となる。例えば、ＰＯＩが博物館のような観光地である場合、平均（又は最小）観覧時間を勘案する必要がある。これは特定のＰＯＩ（例えば、博物館）に到着する時点はＰＯＩが営業状態であるが、ＰＯＩで観覧する時間が確保されなければ、ＰＯＩを訪問した目的が無駄になるためである。
【００２３】
「要請状態情報」は、検索条件としてユーザが要請するＰＯＩの状態情報、例えば、閉店時間、価格などを含む。
【００２４】
「検索ＰＯＩ識別子」は、『Ａガソリンスタンド』又は『Ｂガソリンスタンド』のように特定のＰＯＩを指名するＰＯＩの商号を含む。
【００２５】
一方、下記表２には業種／テーマ-基盤ＰＯＩの状態情報の要請リストが示される。
【００２６】
【表２】
2010127946.tif 000004
【００２７】
表１の項目と同一である表２の項目は説明を省略する。表２において、最初の行は識別子、現在位置（ｘ、ｙ）、基準時点、要請状態情報、距離／時間／付加オプション及び検索業種／テーマのような多数の項目を列挙しており、２番目の行は最初の行にある項目の検索条件を示す。距離／時間／付加オプションは検索条件として空間条件、時間条件、付加条件を含むこともできる。空間条件は、ナビゲーション装置３０からの半径範囲又は到達距離を設定することである。時間条件はナビゲーション装置３０からＰＯＩへの所要時間を設定することであり、付加条件は選好度及び信頼度を設定することである。
【００２８】
検索業種／テーマは、ユーザが探そうとするＰＯＩの業種又はテーマを選択することを意味する。
【００２９】
図２は、図１に示した状態情報提供装置２０の詳細ブロック構成図を示す。図２に示すように、状態情報提供装置２０は、状態情報収集部２１、状態情報データベース（以下、ＤＢという）２２、状態情報分析部２３、履歴／分析データＤＢ２４、通信部２５、状態検索部２６、ユーザ情報ＤＢ２７、状態予測部２８及び地図データＤＢ２９を含む。
【００３０】
状態情報収集部２１は、コンテンツ提供者１０からＰＯＩの状態情報を収集して状態情報ＤＢ２２に提供する。例えば、ＰＯＩがＡ‐ガソリンスタンドの場合、状態情報収集部２１はＡ‐ガソリンスタンドのサーバに接続して周期的又は非周期的にＡ‐ガソリンスタンドの状態情報を持ってくるか、このサーバから提供するウェブページを構文分析してＡ‐ガソリンスタンドの状態情報を収集する。この場合、状態情報の収集はウェブサービス、ＲＳＳ（Rich Site Summary）サービスなどのような多様な方式を用いることもできる。また、状態情報収集部２１は、収集されたＰＯＩの状態情報を統合する。ここで、統合は、例えば、Ａ‐ガソリンスタンドの状態情報が営業時間と石油価格である場合、営業時間はＡ‐ガソリンスタンドのＣ-サーバ（又はＣ-ウェブサイト）から獲得し、石油価格情報はＡ‐ガソリンスタンドのＤ-サーバ（又はＤ-ウェブサイト）から獲得した後、Ａ‐ガソリンスタンドに割り当てられたＰＯＩ識別子でＡ‐ガソリンスタンドの状態情報を結合させて状態情報ＤＢ２２に格納することを意味する。
【００３１】
状態情報分析部２３は、状態情報収集部２１により収集されたＰＯＩの状態情報の履歴データを管理し、履歴データを統計分析して分析結果を生成する。履歴データ及び分析結果は履歴／分析データＤＢ２４に格納され、新たな履歴データ及び分析結果が生成される度に更新される。ＰＯＩの状態情報、例えば、ＰＯＩの閉店時間がリアルタイムで照合されることもできるが、場合によっては、履歴データのパターンに応じて閉店時間の状態情報が推定されることもできる。この場合にはＰＯＩの状態情報の信頼度が共に記述されることが好ましい。
【００３２】
通信部２５は、状態情報提供装置２０とナビゲーション装置３０との間で通信ネットワーク５０（例えば、有線／無線インターネット）を介して送受信される信号をインターフェースする。通信部２５は、ナビゲーション装置３０から状態情報要請、即ち、名称-基盤ＰＯＩの状態情報要請又は業種／テーマ-基盤ＰＯＩの状態情報要請を状態検索部２６に提供する。
【００３３】
状態検索部２６は、ナビゲーション装置３０からの状態情報の要請があるとき、ナビゲーション装置３０のユーザに状態情報提供装置２０に対する利用権限があるかをユーザ情報ＤＢ２７に格納されたユーザの識別子を通じてユーザを認証する。認証後、状態検索部２６は状態情報ＤＢ２２から１つ以上の候補ＰＯＩを検索して検索された１つ以上の候補ＰＯＩの状態情報を抽出する。抽出された候補ＰＯＩ状態情報は、状態情報要請リストに入れられて通信部５０を介してナビゲーション装置３０に提供される。もし、状態情報要請リストに欠落した情報が存在すれば、状態検索部２６は状態予測部２８に補正要請信号を通報して欠落した情報を補正するようにする。
【００３４】
状態情報の抽出過程中、状態検索部２６は状態判断の基準時点をチェックして基準時点が現在時点である場合、 候補ＰＯＩの所要時間を「０」に設定し、基準時点が到着時点である場合、各候補ＰＯＩへの移動時間を計算し、基準時点がサービス時間の経過後の時点（例えば、観覧後の時点）である場合、各候補ＰＯＩへの移動時間に、サービス時間（例えば、最小観覧時間）を合算して各候補ＰＯＩの所要時間を計算する。
【００３５】
また、状態検索部２６は、基準時点に応じて所要時間が計算された各候補ＰＯＩに対してフィルタリングを行って時間／距離順序のような日常的な順位基準に基づいて候補ＰＯＩの順位を決定し、順位が決定されたＰＯＩの状態情報をナビゲーション装置３０に提供する。
【００３６】
このようなフィルタリングは基準時点に応じて所要時間が計算された各候補ＰＯＩの状態情報を参照して各候補ＰＯＩの有効性を検証して候補ＰＯＩの１次フィルタリングを行い、有効性検証を通過した各候補ＰＯＩの付加条件（選好度及び信頼度）を比較して順位別に２次フィルタリングを行うことを含む。前述したように、１次及び２次フィルタリングを経た候補ＰＯＩの順位が決定され、順位が決定された候補ＰＯＩの状態情報がナビゲーション装置３０に提供される。
【００３７】
図４は、名称-基盤ＰＯＩの状態情報要請に応じて抽出された１つ以上の候補ＰＯＩの状態情報がナビゲーション装置３０の画面にディスプレイされるものであって、ナビゲーション装置３０の画面で「詳細」ボタンをクリックして拡大された画面を示す。この画面にはＰＯＩの開店時間、予想到着時間、平均観覧所要時間、入場料、駐車場可用空間、本日の来訪者数、本日の推薦度、イベントに関する情報が表示されている。もし、この画面上にＰＯＩの宣伝用リアルタイム映像が状態情報に含まれていたり、直ぐに探索が有効であれば、ナビゲーション装置３０で「リアルタイム映像閲覧」及び「直ぐ探索」ボタンが活性化されるように構成されることもできる。しかしながら、予想到着時間がＰＯＩの閉店時間を過ぎている時は「直ぐ探索」が非活性化されるように構成されることもできる。
【００３８】
このような名称-基盤ＰＯＩの状態情報の獲得はユーザがナビゲーション装置３０に特定のＰＯＩを設定する前にそのＰＯＩと関連したリアルタイム情報を事前に確認するのに活用できる。
【００３９】
ユーザ情報ＤＢ２７は、多数のユーザの識別及び認証のためのユーザ識別子情報を格納する。
【００４０】
地図データＤＢ２９は地図データを格納し、ユーザが検索要請したＰＯＩへの到着時間などの状態情報を計算するのに活用される。状態予測部２８は、状態検索部２６からの補正要請信号に従って欠落した状態情報を補正する。例えば、状態予測部２８は、状態検索部２６から補正要請信号に従って履歴／分析データＤＢ２４を参照して状態情報の欠測値（missing value）を補正する。
【００４１】
図３は、図１のナビゲーション装置３０の詳細ブロック構成図である。図３のナビゲーション装置３０は、通信部３１、経路探索部３３、地図データＤＢ３５、及び出力部３７を含む。
【００４２】
通信部３１は、状態情報提供装置２０とナビゲーション装置３０との間で通信ネットワーク５０を介してこれらの間で送受信される信号をインターフェースする。
【００４３】
経路探索部３３は、状態情報提供装置２０から提供された名称-基盤ＰＯＩの状態情報、業種／テーマ-基盤ＰＯＩの状態情報を地図データＤＢ３５に格納された地図データに反映させてＰＯＩへの経路を生成する。出力部３７は、経路探索部３３からのＰＯＩの状態情報が盛り込まれた経路をユーザが視覚的に確認できるように出力する。
【００４４】
ナビゲーション装置３０は、状態情報提供装置２０から提供されたＰＯＩの状態情報で発生した誤りを補正する機能を行うこともできる。例えば、このような誤り補正は、ユーザがＰＯＩに電話をかけて誤りを見つけたり、関連するＣＣＴＶ映像を判読して誤り検証を行うことで、欠落した情報が誤りである時は履歴／分析データＤＢ２４を活用して誤り及びＰＯＩ状態情報の信頼度を修正し、申告者の申告が虚偽である時は該当申告者の信頼度を下方修正することを含むこともできる。
【００４５】
図６Ａ及び図６Ｂは、ナビゲーション装置３０において状態情報が反映された候補ＰＯＩへの経路を案内する画面を示す図である。
【００４６】
図６Ａにおいて、基準時点を到着時点とした時、現在の出発地から到達可能な２つの候補ＰＯＩ、ＰＯＩ-ＡとＰＯＩ-Ｂが検索され、現在時点（２２：５８：００）で、候補ＰＯＩ-Ａは出発地から５分所要され、２３：００に閉店する反面、候補ＰＯＩ-Ｂは出発地から８分所要され、２３：３０に閉店するものと検索されることが示される。しかしながら、候補ＰＯＩ-Ａは現在営業状態（開店）であるものの、５分後に閉店するので、候補ＰＯＩ-Ｂへ行くのが望ましいことが分かる。従って、候補ＰＯＩ-Ｂが優先的に推薦され、候補ＰＯＩ-Ａは排除される。これとは逆に、現在は営業終了（閉店）であるものの、図６Ｂに示すように、行く途中に開店する場合もある。この場合、ＰＯＩ-Ａへ到着時に営業はしていないが、一旦到着して待つのがより効率的であり得る。そのため、候補ＰＯＩ-Ｂは排除され、ＰＯＩ-Ａが優先的に推薦される。
【００４７】
従って、本発明はＰＯＩの検索に活用されるＰＯＩの状態情報を収集し、収集したＰＯＩの動的状態情報を用いてＰＯＩへの経路を案内することによって、ＰＯＩの状態情報をリアルタイムで照合でき、これを活用して訪問目的に符合するＰＯＩへの経路案内を受けられるので、ユーザの便利性を提供できる。
【００４８】
図５Ａは、本発明の一実施形態による名称-基盤ＰＯＩの状態情報の要請を処理する過程を順次示すフローチャートである。段階Ｓ５００で、ナビゲーション装置３０から名称-基盤ＰＯＩの状態情報が要請されれば、段階Ｓ５０２で、状態検索部２６はユーザ情報ＤＢ２７を検索してユーザの識別子を確認することで、ユーザの認証を行う。もし、ユーザが認証されなければ、本過程は終了する。
【００４９】
ユーザの認証が完了すれば、状態検索部２６は状態情報ＤＢ２２から１つ以上の候補ＰＯＩを検索し、検索された各候補ＰＯＩの状態情報を抽出する（段階Ｓ５０４）。抽出された候補ＰＯＩの状態情報は、表１に示したようなリストに追加される（段階Ｓ５０６）。
【００５０】
次の段階Ｓ５０８で、状態検索部２６は要請リストに欠測値が存在するかを判断する。前記段階Ｓ５０８で、要請リストに欠測値がなければ、段階Ｓ５１４に進み、要請リストに欠測値があれば、段階Ｓ５１０に進む。
【００５１】
段階Ｓ５１０で、状態検索部２６は状態予測部２８に欠測値を補正するようにする補正要請信号を提供する。すると、段階Ｓ５１２で、状態予測部２８は補正要請信号に応答して履歴／分析ＤＢ２４に格納された履歴データ及び分析結果を活用して欠測値を補正する。この段階Ｓ５１２で、欠測値が補正された状態情報の信頼度情報が共に含まれる。
【００５２】
一方、段階Ｓ５１４で、名称-基盤候補ＰＯＩの状態情報がナビゲーション装置３０に提供され、図６Ａ及び図６Ｂに示すように、ナビゲーション装置３０で候補ＰＯＩの状態情報を反映させてＰＯＩへの経路を案内する。
【００５３】
図５Ｂ及び図５Ｃは、本発明の一実施形態による業種／テーマ-基盤ＰＯＩの状態情報の要請を処理する過程を順次示すフローチャートである。
【００５４】
まず、図５Ｂの段階Ｓ５２０で、ナビゲーション装置３０から業種／テーマ-基盤ＰＯＩの状態情報が要請されれば、段階Ｓ５２２で、状態検索部２６はユーザ情報ＤＢ２７を検索してユーザの識別子を確認することで、ユーザの認証を行う。もし、ユーザが認証されなければ、本過程は終了する。
【００５５】
ユーザ認証が完了すれば、状態検索部２６は状態情報ＤＢ２２からテーマ／業種に合う１つ以上の候補ＰＯＩを検索して分類した後、これらの候補ＰＯＩの状態情報を抽出する（段階Ｓ５２４）。このように抽出された状態情報は、表２に示すような要請リストに追加される（段階Ｓ５２６）。
【００５６】
次の段階Ｓ５２８で、状態検索部２６は要請リストに欠測値が存在するかを判断する。
【００５７】
前記段階Ｓ５２８で、要請リストに欠測値がなければ、段階Ｓ５３４に進み、要請リストに欠測値があれば、段階Ｓ５３０に進む。
【００５８】
段階Ｓ５３０で、状態検索部２６は状態予測部２８に欠測値を補正するようにする補正要請信号を提供する。すると、状態予測部２８は、補正要請信号に応答して履歴／分析データＤＢ２４に格納された履歴データ及び分析結果を活用して欠測値を補正する（段階Ｓ５３２）。この段階Ｓ５３２で、欠測値が補正された状態情報の信頼度情報が共に含まれる。
【００５９】
その後、段階Ｓ５３４で、基準時点が現在時点、到着時点又はサービス時間の経過後の時点であるかをチェックする。
【００６０】
前記チェック段階Ｓ５３４で、基準時点が現在時点である場合にタブＡに沿って段階Ｓ５３６に進み、基準時点が到着時点である場合はタブＢに沿って段階Ｓ５３８に進み、基準時点がサービス時間の経過後の時点（例えば、観覧後の時点）である場合にはタブＣに沿って段階Ｓ５４０に進む。
【００６１】
図５Ｃに示す段階Ｓ５３６で、ＰＯＩの所要時間を「０」に設定する。
【００６２】
図５Ｃに示す段階Ｓ５３８で、経路探索を通じて各候補ＰＯＩまでの移動時間をＰＯＩの所要時間として計算する。
【００６３】
そして、図５Ｃに示す段階Ｓ５４０で、各候補ＰＯＩまでの移動時間にサービス時間（例えば、最小観覧時間）を合算してＰＯＩの所要時間を計算する。
【００６４】
その後、段階Ｓ５４２で、前述した段階Ｓ５３６、Ｓ５３８及びＳ５４０で計算された所要時間を各候補ＰＯＩの状態情報に反映させた後、例えば、図６Ａ及び図６Ｂに示すように、候補ＰＯＩの有効性の検証を行う（段階Ｓ５４２）。このような有効性検証を通じて候補ＰＯＩの１次フィルタリングが行われる。
【００６５】
次の段階Ｓ５４４で、有効性検証を通過した候補ＰＯＩの付加条件（選好度及び信頼度）を比較して２次フィルタリングを行う。この付加条件の比較が行われた候補ＰＯＩの状態情報は、状態情報要請リストに追加される。
【００６６】
前述した段階Ｓ５４２から段階Ｓ５４６は、最後の候補ＰＯＩに至るまで繰り返される（段階Ｓ５４８）。
【００６７】
次に、時間／距離順序のような日常的な順位基準に基づいて１次及び２次フィルタリングを経た候補ＰＯＩの順位が生成され（段階Ｓ５５０）、順位が生成された候補ＰＯＩの状態情報がナビゲーション装置３０に提供される（段階Ｓ５５２）。従って、ナビゲーション装置３０は、図６Ａ及び図６Ｂに示すように、各ＰＯＩの状態情報を反映させて経路案内を行う。
【００６８】
なお、本発明の詳細な説明では具体的な実施形態について説明したが、本発明の範囲から逸脱しない範囲内で様々な変形が可能であるのはもちろんである。従って、本発明の範囲は説明された実施形態に限定されず、後述する特許請求の範囲だけでなく、この特許請求の範囲と均等なものなどにより定められるべきである。
【図１】
2010127946.tif 000005
【図２】
2010127946.tif 000006
【図３】
2010127946.tif 000007
【図４】
2010127946.tif 000008
【図５Ａ】
2010127946.tif 000009
【図５Ｂ】
2010127946.tif 000010
【図５Ｃ】
2010127946.tif 000011
【図６Ａ】
2010127946.tif 000012
【図６Ｂ】
2010127946.tif 000013