(57)【要約】【課題】具体的な名称や所在地が不明な目的地への誘導案内を可能にした誘導案内方法およびシステムを提供する。【解決手段】ユーザが目的地に所在した時刻を当該目的地の属性情報と共に各ユーザの無線端末MNに記録する。その後、この目的地への案内を要求するユーザの要求端末MN(Req)から案内要求メッセージが送信されると、目的地への訪問履歴を有する無線端末MNが応答端末MN(Rep)として動作し、自身の現在位置P0と経過時間Δtとを案内応答メッセージに記述して返信する。要求端末MN(Req)は、多数の案内応答メッセージから現在位置P0および経過時間Δtを抽出して、重み付き分布密度を作成し、これに基づいて目的地を推定する。【選択図】図３
2010156552.tif 000002
【特許請求の範囲】
【請求項１】
目的地への誘導案内を要求する無線端末が、当該目的地への訪問履歴を有する複数の無線端末から現在位置を取得して目的地への案内情報を生成する誘導案内システムにおいて、
各無線端末が、誘導案内を要求する要求端末機能部および誘導案内に応答する応答端末機能部の少なくとも一方を具備し、
前記応答端末機能部が、
自端末の現在位置を検知する手段と、
所定のイベントを検知する手段と、
検知されたイベントの属性情報およびイベント時刻を記録する手段と、
検索条件の記述された案内要求を受信する手段と、
検索条件を満足する属性情報のイベント時刻に基づいて現在位置の鮮度を代表する鮮度情報を算出する手段と、
前記現在位置およびその鮮度情報の記述された案内応答を返信する手段とを具備し、
前記要求端末機能部が、
検索条件の記述された案内要求を送信する手段と、
検索条件を満足する無線端末の現在位置およびその鮮度情報が記述された案内応答を受信する手段と、
受信した各無線端末の現在位置をその鮮度情報に基づいて重み付けする手段と、
重み付けされた各無線端末の現在位置に基づいて、検索条件を満足する無線端末の分布密度を求める手段と、
前記分布密度に基づいて案内情報を生成する手段とを具備したことを特徴とする誘導案内システム。
【請求項２】
前記応答端末機能部がさらに、
検知されたイベントごとに、そのイベント時刻から所定の追跡周期ごとに現在位置および経過時間を移動履歴として検知する履歴生成手段と、
前記移動履歴を記憶する手段とを具備し、
前記鮮度情報を算出する手段がさらに、検索条件を満足する属性情報に関する移動履歴に基づいて当時の現在位置の鮮度情報を算出し、
前記案内応答を返信する手段がさらに、移動履歴として記録された当時の現在位置およびその鮮度情報を案内応答に記述することを特徴とする請求項１に記載の誘導案内システム。
【請求項３】
前記要求端末機能部において、前記重み付けする手段がさらに、前記当時の現在位置をその鮮度情報に基づいて重み付けすることを特徴とする請求項２に記載の誘導案内システム。
【請求項４】
前記鮮度情報は、イベント時刻からの経過時間が短いほど現在位置の鮮度を高く見積もる情報であり、
前記重み付けする手段は、鮮度のより高い現在位置をより高く重み付けすることを特徴とする請求項１ないし３のいずれかに記載の誘導案内システム。
【請求項５】
前記イベントを検知する手段は、無線端末を利用した電子決済を検知することを特徴とする請求項１ないし４のいずれかに記載の誘導案内システム。
【請求項６】
前記イベントを検知する手段は、内蔵カメラによる撮影、入出金、改札通過の少なくとも一つを検知することを特徴とする請求項１ないし４のいずれかに記載の誘導案内システム。
【請求項７】
目的地への誘導案内を要求する無線端末が、当該目的地への訪問履歴を有する複数の無線端末から現在位置を取得して目的地への案内情報を生成する誘導案内方法において、
所定のイベントを検知する手順と、
検知されたイベントの属性情報およびイベント時刻を記録する手順とを含み、
誘導案内を要求する無線端末がさらに、
検索条件の記述された案内要求を送信する手順を含み、
誘導案内に応答する無線端末がさらに、
検索条件の記述された案内要求を受信する手順と、
自端末の現在位置を検知する手順とを含み、
検索条件を満足する属性情報のイベント時刻に基づいて現在位置の鮮度を代表する鮮度情報を算出する手順と、
前記現在位置およびその鮮度情報の記述された案内応答を返信する手順とを含み、
誘導案内を要求する無線端末がさらに、
検索条件を満足する無線端末の現在位置およびその鮮度情報が記述された案内応答を受信する手順と、
受信した各無線端末の現在位置をその鮮度情報に基づいて重み付けする手順と、
重み付けされた各無線端末の現在位置に基づいて検索条件を満足する無線端末の分布密度を求める手順と、
前記分布密度に基づいて案内情報を生成する手順とを含むことを特徴とする誘導案内方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、無線端末を利用した誘導案内方法およびシステムに係り、特に、目的地への誘導案内を要求するユーザの無線端末が、当該目的地への訪問履歴を有する複数の無線端末から現在位置およびその鮮度情報を取得して目的地への案内情報を生成する誘導案内方法およびシステムに関する。
【背景技術】
【０００２】
GPSおよび地図アプリケーションの実装された携帯電話やPDAにおいて、目的地の名称や位置情報を入力すると現在位置および目的地を推定し、端末ディスプレイに現在位置から目的地までの方向や順路を表示して端末ユーザを目的地まで誘導する誘導案内システムが、例えば特許文献１に開示されている。
【特許文献１】特開２００２−２８６４９６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
従来の誘導案内システムでは、端末ユーザが所望の目的地までの誘導案内を要求する場合、データベースに未登録の目的地や住所が不明の目的地に関しては案内を受けられなかった。また、例えば観光地を訪れた際も、正確な名称が未知の観光スポットや、具体的な名称がない口コミ情報で知られた観光スポットや写真の撮影スポットに関しては、正確な誘導案内を受けることができなかった。
【０００４】
本発明の目的は、上記した従来技術の課題を解決し、具体的な名称や所在地が不明な目的地への誘導案内を可能にした誘導案内方法およびシステムを提供することにある。
【課題を解決するための手段】
【０００５】
上記の目的を達成するために、本発明は、目的地への誘導案内を要求する無線端末が、当該目的地への訪問履歴を有する複数の無線端末から現在位置を取得して目的地への案内情報を生成する誘導案内システムにおいて、以下のような手段を講じた点に特徴がある。
【０００６】
(1)各無線端末に、誘導案内を要求する要求端末機能部および誘導案内に応答する応答端末機能部の少なくとも一方を設けた。
【０００７】
前記応答端末機能部には、自端末の現在位置を検知する手段と、所定のイベントを検知する手段と、検知されたイベントの属性情報およびイベント時刻を記録する手段と、検索条件の記述された案内要求を受信する手段と、検索条件を満足する属性情報のイベント時刻に基づいて現在位置の鮮度を代表する鮮度情報を算出する手段と、現在位置およびその鮮度情報の記述された案内応答を返信する手段とを設ける。
【０００８】
前記要求端末機能部には、検索条件の記述された案内要求を送信する手段と、検索条件を満足する無線端末の現在位置およびその鮮度情報が記述された案内応答を受信する手段と、受信した各無線端末の現在位置をその鮮度情報に基づいて重み付けする手段と、重み付けされた各無線端末の現在位置に基づいて検索条件を満足する無線端末の分布密度を求める手段と、分布密度に基づいて案内情報を生成する手段とを設ける。。
【０００９】
(2)前記応答端末機能部にさらに、検知されたイベントごとに、そのイベント時刻から所定の追跡周期ごとに現在位置および経過時間を移動履歴として検知する履歴生成手段と、移動履歴を記憶する手段とを設け、前記鮮度情報を算出する手段さらに、検索条件を満足する属性情報の移動履歴に基づいて当時の現在位置の鮮度情報を算出し、前記案内応答を返信する手段がさらに、移動履歴として記録された当時の現在位置およびその鮮度情報を案内応答に記述するようにした。さらに、前記要求端末機能部において、前記重み付けする手段がさらに、前記当時の現在位置をその鮮度情報に基づいて重み付けするようにした。
【発明の効果】
【００１０】
本発明によれば、以下のような効果が達成される。
(1)ある目的地までの誘導案内を要求するユーザが、当該目的地の属性情報が記述された検索要求を送信すると、前記目的地で電子決済、カメラ撮影、入出金、改札通過等のイベントを実施したユーザから現在位置およびその鮮度情報が返信され、当該ユーザ群の分布密度を認識できるので、分布密度の高い位置を目的地と推定する誘導案内が可能になる。
(2)誘導案内を要求するユーザからの案内要求に応答して、目的地でイベントを実施したユーザの移動履歴およびその鮮度情報も併せて返信されるようにすれば、一人のユーザから複数の現在位置およびその鮮度情報を取得できるので、ユーザが少ない場合でも正確な誘導案内が可能になる。
【発明を実施するための最良の形態】
【００１１】
以下、図面を参照して本発明の最良の実施形態について詳細に説明する。図１は、本発明の誘導案内システムが適用される無線ネットワークの構成を示した図であり、携帯電話やPDAなどの複数の無線端末MNがアドホックネットワークを構成し、誘導案内のための情報をマルチホップ通信により相互に交換する。本実施形態では、一つの無線端末MNが目的地までの誘導案内を要求する要求端末MN(req)として動作するとき、他の無線端末MNは、この要求に応答して誘導案内のための情報を提供する応答端末MN(rep)として動作する。
【００１２】
図２は、本発明の基本的な概念を説明するための図である。ある目的地を訪れたユーザのその後の移動履歴を観察すると、目的地と各ユーザとの距離は時間経過と共に長くなる傾向にある。したがって、丸印（○）で示した各ユーザと目的地との相対的な位置関係は、典型的には図２に一例を示した通りとなり、目的地に近いほどユーザの分布密度が高くなる。したがって、目的地への訪問履歴を有するユーザの分布密度を計測できれば、分布密度の高い位置またはその近傍に目的地が存在すると推定できる。
【００１３】
一方、目的地を訪れるユーザ数が少なかったり、目的地周辺の移動経路が制限されていたり、あるいはユーザの移動速度がまちまちであったりすると、ユーザの分布密度のみで目的地を推定することが難しくなる場合がある。しかしながら、このような場合であっても、各ユーザが目的地を出発してからの経過時間Δtを測定し、この経過時間Δtに基づいて各ユーザに重み付けを行えば、分布密度の高い位置またはその近傍に目的地が存在すると同様に推定できる。
【００１４】
図３は、ユーザの重み付き分布密度に基づいて目的地を推定する方法を示した図であり、同図(a)のように、ユーザの現在位置が均等に分散していると、分布密度のみでは目的地を推定できない。しかしながら、各ユーザに前記経過時間Δtが短いほど大きな重み付けを行い、同図(b)に示したように、例えば重み値が大きいユーザほど丸印の濃度を高くしてみると、目的地の近傍がより高い分布密度を示すことが判る。
【００１５】
そこで、本発明では各ユーザが目的地に所在した時刻を当該目的地の属性情報と共に各ユーザの無線端末MNに記録する。その後、この目的地への案内を要求するユーザの要求端末MN(Req)から案内要求メッセージが送信されると、目的地への訪問履歴を有する無線端末MNが応答端末MN(Rep)として動作し、自身の現在位置P0と共に、前記経過時間Δtから算出される重み付けの指標（後述する鮮度情報F）を案内応答メッセージに記述して返信する。要求端末MN(Req)は、多数の案内応答メッセージから現在位置P0および重み付けの指標を抽出して、前記同図(b)に一例を示したような重み付き分布密度を作成し、これに基づいて目的地を推定する。
【００１６】
例えば、目的地がファーストフード店であれば、各端末ユーザが自身の無線端末MNに実装された電子決済システムを利用して購入物品を決済すると、各無線端末MNのイベントテーブルに、当該ファーストフード店の属性情報および決済日時が登録される。前記属性情報には、ファーストフード店の名称や住所などが含まれる。
【００１７】
その後、このファーストフード店への誘導案内を希望するユーザが、自身の無線端末MN(Req)から前記ファーストフード店の属性情報の記述された案内要求メッセージを送信すると、自身のイベントテーブルに当該属性情報の登録されている応答端末MN(Rep)が、自身の現在位置P0およびその鮮度情報Fの記述された案内応答を返信する。
【００１８】
前記鮮度情報Fとは、イベントの発生時刻Tevt（ここでは、ファーストフード店での電子決済日時）から現在時刻t0までの経過時間Δtに基づいて現在位置P0の新鮮さを代表する情報であり、図４に一例を示したように、経過時間Δtが長くなるほど鮮度が低下するように、次式(1)の鮮度関数に基づいて算出できる。
【００１９】
F＝１／Δt   …  (1)
【００２０】
要求端末MN(Req)は、受信した案内応答メッセージから各応答端末MN(Rep)の現在位置P0およびその鮮度情報Fを抽出し、現在位置P0をその鮮度情報Fで重み付けする。そして、重み付けされた各応答端末MN(Rep)の現在位置に基づいて分布密度を算出し、分布密度の高い位置を目的地と推定して案内情報を生成し、出力する。
【００２１】
図５は、各無線端末MNの構成を示したブロック図であり、無線端末MNとしての動作を制御する無線端末機能部１に加えて、誘導案内の要求端末MN(Req)として動作するための要求端末機能部３、および誘導案内の応答端末MN(Rep)として動作するための応答端末機能部２を備えている。前記無線端末機能部１は、端末ユーザの入力操作を受け付ける入力操作部、ディスプレイ、マイクおよびスピーカ等のマン／マシンインターフェースを備えている。
[第１実施形態]
【００２２】
次いで、本発明の第１実施形態について詳細に説明する。図６は、前記応答端末機能部２の構成を示した機能ブロック図であり、ここでは、本発明の説明に不要な構成は図示が省略されている。
【００２３】
イベント検知部２０１は、電子マネーによる決済や内蔵デジタルカメラ（図示せず）による撮影などのイベントを検知して、その属性情報をイベントの発生時刻（イベント時刻Tevt）と共にイベントテーブル２０２へ記録する。案内要求受信部２０３は、要求端末MN(Req)から送信された案内要求メッセージを受信する。検索部２０４は、案内要求メッセージから検索条件を抽出し、当該検索条件を満足する属性情報を前記イベントテーブル２０２から検索する。
【００２４】
鮮度情報生成部２０５は、検索条件を満足する属性情報のイベント時刻Tevtから現在時刻t0までの経過時間Δtに基づいて、当該経過時間Δtが短いほど新鮮度の高くなる鮮度情報Fを生成する。測位部２０６は、例えばGPS信号を受信して無線端末MNの現在位置P0を検知する。案内応答生成部２０７は、現在位置P0およびその鮮度情報Fが記述された案内応答メッセージを生成する。案内応答返信部２０８は、前記案内応答メッセージを要求端末MN(Req)へ返信する。案内要求中継部２０９は、受信した案内要求メッセージを他の無線端末MNへ中継する。
【００２５】
図７は、前記要求端末機能部３の構成を示した機能ブロック図であり、ここでも、本発明の説明に不要な構成は図示が省略されている。
【００２６】
属性情報入力部３０１からは、目的地を特定する検索条件が端末ユーザにより入力される。案内要求生成部３０２は、前記検索条件の記述された案内要求メッセージを生成する。案内要求送信部３０３は、前記案内要求メッセージをブロードキャストで送信する。案内応答受信部３０４は、前記案内要求に対して各応答端末MN(Rep)から返信される案内応答メッセージを受信して、現在位置P0およびその鮮度情報Fを抽出する。
【００２７】
重み付け部３０５は、抽出された位置情報P0に対して、その鮮度情報Fに基づいて重み付けを行う。分布密度算出部３０６は、重み付けされた複数の位置情報P0に基づいて、検索条件を満足する応答端末MN(Rep)の分布密度を算出する。案内情報出力部３０７は、前記分布密度に基づいて目的地を推定し、端末ユーザを目的地へ誘導する案内情報を出力する。
【００２８】
次いで、図８，９のフローチャートおよび図１０のシーケンスフローを参照して本発明の第１実施形態の動作を詳細に説明する。図８は、応答端末MN(Rep)の動作を示したフローチャートであり、図９は、要求端末MN(Req)の動作を示したフローチャートである。ここでは、本発明をファーストフード店Mへの誘導案内を例にして説明する。
【００２９】
応答端末MN(Rep)では、端末ユーザがファーストフード店Mで電子決済により物品を購入すると、これが図８のステップＳ１で前記イベント検知部２０１により検知されてステップＳ２へ進む。ステップＳ２では、ファーストフード店Mの属性情報として、例えば業種「飲食店」、所在地「東京都新宿区…」、名称「M」および備考等がイベント時刻（現在時刻）Tevtと共にイベントテーブル２０２に記憶される。なお、検知されるイベントは電子決済に限定されず、例えば端末ユーザが応答端末MN(Rep)に内蔵されたデジタルカメラで撮影を行ったような場合も、これがステップＳ１でイベント検知部２０１により検知されてステップＳ２へ進み、属性情報として撮影画像が静止画および動画のいずれであるか等の情報がイベント時刻（撮影時刻）Tevtと共にイベントテーブル２０２に記憶される。
【００３０】
その後、案内要求端末MN(Req)のユーザが案内要求の操作を行うと、これが図９のステップＳ３１で検知されてステップＳ３２へ進み、端末ユーザにより入力される目的地の属性情報が前記属性情報入力部３０１で受け付けられる。ここでは、目的地の属性情報として「ファーストフード店M」が入力される。ステップＳ３３では、属性情報としての「ファーストフードM」およびTTL(Time To Live)としての制限ホップ数の記述された案内要求メッセージが前記案内要求生成部３０２で生成され、ステップＳ３４で前記案内要求送信部３０３からブロードキャストで送信される。
【００３１】
図８へ戻り、応答端末MN(Rep)は、ステップＳ３で前記案内要求メッセージが案内要求受信部２０３により受信されるとステップＳ４へ進む。ステップＳ４では、当該メッセージに記述されているTTLが参照され、ゼロ以外であればステップＳ５へ進み、当該TTLが更新(例えば、TTL＝TTL−1)される。ステップＳ６では、TTLの更新された案内要求メッセージが案内要求中継部２０９によりブロードキャストで送信（中継）される。
【００３２】
ステップＳ７では、前記受信した案内要求メッセージから目的地の属性情報が抽出される。本実施形態では、目的地の名称「ファーストフード店M」が抽出される。ステップＳ８では、「ファーストフード店M」が前記イベントテーブル２０２に属性情報として登録されているか否かが前記検索部２０４により判定され、ここでは既登録と判定されるのでステップＳ９へ進む。ステップＳ９では、前記イベントテーブル２０２から対応するイベント時刻Tevtが抽出される。
【００３３】
ステップＳ１０では、鮮度情報生成部２０５において、イベント時刻Tevtから現在時刻t0までの経過時間Δtが算出され、これが上式(1)の鮮度関数に適応されて鮮度情報Fが算出される。ステップＳ１１では、自端末の現在位置P0が測位部２０６により検知される。ステップＳ１２では、属性情報「ファーストフード店M」、現在位置P0およびその鮮度情報Fの記述された案内応答メッセージが案内応答生成部２０７により生成される。ステップＳ１３では、前記案内応答メッセージが案内応答返信部２０８により要求端末MN(Req)を宛先として返信される。この案内応答メッセージも、案内要求端末MN(Req)へ直接または他の無線端末MNを中継して到着する。
【００３４】
図９へ進み、案内要求端末MN(Req)は、前記案内応答メッセージがステップＳ３５で案内応答受信部３０４により受信されるとステップＳ３６へ進む。ステップＳ３６では、各応答端末MN(Rep)の現在位置P0およびその鮮度情報Fが抽出される。この案内応答メッセージの受信、ならびに現在位置P0およびその鮮度情報Fの抽出は、ステップＳ３７で所定の受信期間が完了したと判定されるまで継続される。
【００３５】
ステップＳ３８では、重み付け部３０５において各応答端末MN(Rep)の現在位置P0に、その鮮度情報Fに基づいて重み付けが行われる。ステップＳ３９では、各応答端末MN(Rep)の重み付けされた現在位置P0に基づいて分布密度が生成される。ステップＳ４０では、前記分布密度に基づいて、要求端末MN(Req)のユーザを目的地まで案内する案内情報が出力される。
【００３６】
図１１は、案内情報の一例を示した図であり、要求端末MN(Req)の現在位置と分布密度から推定された目的地との相対的な位置関係が方位記号と共に表示されている。また、地図情報と組み合わせれば、図１２に一例を示したように、地図上に要求端末MN(Req)の現在位置および目的地を表示することもできる。
【００３７】
なお、本実施形態ではファーストフード店での電子決済をイベントとして検知し、当該ファーストフード店への誘導案内を行うものとして説明したが、無線端末MNに内蔵されたデジタルカメラによる撮影をイベントとして検知し、属性情報としてデジタルカメラによる撮影を連想させる「デジカメ」、「画像」、「撮影」等を登録しておけば、撮影スポットを探索しているユーザが要求端末MN(Req)において「デジカメ」や「画像」等を検索条件として指定したときに、多数の無線端末MNにおいて撮影スポットとなった絶景場所、名所などに要求端末MN(Req)のユーザを案内できるようになる。さらには、銀行における入出金や駅改札の通過等をイベントとして検知するようにしても良い。
【００３８】
また、要求端末MN(Req)のユーザが検索条件として、上記のような店舗の固有名称ではなく、例えば「飲食店」や「食品店」といったより抽象的な条件を設定すれば、複数の位置が目的地となって、その地点の分布密度がそれぞれ高くなる。
[第２実施形態]
【００３９】
次いで、本発明の第２実施形態について詳細に説明する。上記の第１実施形態では、応答端末MN(Rep)が案内要求メッセージを受信した時点での現在位置P0およびその鮮度情報Fに基づいて目的地が推定されるものとして説明した。しかしながら、応答端末MN(Rep)が極端に少なく、図１３(a)に示したような分布密度しか得られない場合、破線枠で示した実際の目的地に対して、実線枠で示した誤った位置が目的地と判定されてしまう場合がある。そこで、本発明の第２実施形態では、各応答端末MN(Rep)に移動履歴を記憶させ、移動履歴およびその鮮度情報Fも考慮して目的地を推定するようにしている。
【００４０】
図１３(b)は、第２実施形態の作用効果を説明するための図である。本実施形態では、応答端末MN(Rep)においてイベント時刻Tevtから所定の追跡周期Δtcで現在位置P0が測位され、その時刻と共に記憶される。その後、要求端末MN(Req)からの案内要求が受信されると、その時点での現在位置P0およびその鮮度情報Fのみならず、各履歴情報についても当時の現在位置P0およびその鮮度情報Fが算出され、検索応答メッセージに記述されて返信される。
【００４１】
要求端末MN(Req)では、一つの応答端末MN(Rep)から現在位置P0およびその鮮度情報Fのペア[P0，F]を複数取得できる。そして、各履歴情報に基づいて算出される鮮度情報Fは、イベント時刻Tevtに近いほど新鮮となるので、各現在位置P0を鮮度情報Fで重み付けすれば、図１３(b)に示したように、目的地の近傍ほど分布密度を高くできる。
【００４２】
図１４は、本発明の第２実施形態に係る無線端末MNの応答端末機能部２の主要部の構成を示したブロック図であり、前記と同一の符号は同一または同等部分を表しているので、その説明は省略する。
【００４３】
履歴生成部２１０は、イベントテーブル２０２に記憶されているイベント情報を参照し、イベント時刻Tevtからの経過時間が所定の追跡周期Δtcを経過するごとに現在位置P0を測位部２０６から取得し、これを属性情報およびイベント時刻Tevtからの経過時間Δtと対応付けて履歴テーブル２１１に記憶する。図１５は、前記履歴テーブル２１１の一例を模式的に示した図である。
【００４４】
図１６は、本実施形態における応答端末MN(Rep)の動作を示したフローチャートであり、前記と同一の符号を付したステップでは同一または同等の処理が実行される。
【００４５】
ステップＳ２１では、イベントテーブル２０２に記憶されているイベント情報が前記履歴生成部２１０により参照され、イベント時刻Tevtからの経過時間Δtが所定の追跡周期Δtcであるエントリの有無が判定される。該当するエントリが存在すればステップＳ２２へ進み、測位部２０６から現在位置P0が取得される。ステップＳ２３では、当該エントリの属性情報、現在位置P0およびイベント時刻Tevtからの経過時間Δtが対応付けられて履歴テーブル２１１に記憶される。
【００４６】
その後、要求端末MN(req)から送信された案内要求メッセージがステップＳ３で案内要求受信部２０３において受信されるとステップＳ４へ進む。ステップＳ４では、当該メッセージに記述されているTTLが参照され、ゼロ以外であればステップＳ５へ進み、当該TTLが更新される。ステップＳ６では、TTLの更新された案内要求メッセージが案内要求中継部２０９によりブロードキャストで送信（中継）される。
【００４７】
ステップＳ７では、前記受信した案内要求メッセージから目的地の属性情報が抽出される。本実施形態では、目的地の名称「ファーストフード店M」が抽出される。ステップＳ８では、「ファーストフード店M」が前記イベントテーブル２０２に属性情報として登録されているか否かが前記検索部２０４により判定され、ここでは既登録と判定されるのでステップＳ９へ進む。ステップＳ９では、前記イベントテーブル２０２から対応するイベント時刻Tevtが抽出される。ステップＳ１０では、鮮度情報生成部２０５において、イベント時刻Tevtから現在時刻t0までの経過時間Δtが算出され、これが上式(1)の鮮度関数に適応されて鮮度情報Fが算出される。ステップＳ１１では、現在位置P0が測位部２０６により測位され、現在位置P0およびその鮮度情報Fのペア[P0，F]が生成される。
【００４８】
ステップＳ１２では、前記属性情報と対応付けられている履歴情報が履歴テーブル２１１か
ら抽出される。ステップＳ１３では、各履歴情報の経過時間Δtが鮮度関数に適応されて鮮度情報Fが算出され、当時の現在位置P0およびその鮮度情報Fのペア[P0，F]が履歴情報ごとに生成される。ステップＳ１４では、前記各ペア[P0，F]の記述された案内応答メッセージが案内応答生成部２０７により生成される。ステップＳ１５では、前記案内応答メッセージが案内応答返信部２０８により要求端末MN(Req)へ返信される。
【００４９】
この案内応答メッセージを受信した要求端末MN(req)では、全てのペア[P0，F]が抽出され、鮮度情報Fに基づいて重み付けされた現在位置P0の分布密度が算出される。さらに、この分布密度に基づいて目的地が推定され、要求端末MN(Req)のユーザを目的地まで案内する案内情報が出力される。
【図面の簡単な説明】
【００５０】
【図１】本発明の誘導案内システムが適用されるアドホックネットワークの構成を示した図である。
【図２】本発明の基本的な概念を説明するための図である。
【図３】ユーザの重み付き分布密度に基づいて目的地を推定する方法を示した図である。
【図４】鮮度情報Fと経過時間Δtとの関係を示した図である。
【図５】無線端末MNの構成を示したブロック図である。
【図６】応答端末機能部の構成を示した機能ブロック図である。
【図７】要求端末機能部の構成を示した機能ブロック図である。
【図８】応答端末MN(Rep)の動作を示したフローチャートである。
【図９】要求端末MN(Req)の動作を示したフローチャートである。
【図１０】第１実施形態の動作を示したシーケンスフローである。
【図１１】案内情報の一例を示した図である。
【図１２】地図情報と組み合わせた案内情報の一例を示した図である。
【図１３】第２実施形態の作用効果を第１実施形態と比較して説明するための図である。
【図１４】第２実施形態に係る無線端末MNの応答端末機能部の構成を示したブロック図である。
【図１５】履歴テーブルの一例を模式的に示した図である。
【図１６】第２実施形態における応答端末MN(Rep)の動作を示したフローチャートである。
【符号の説明】
【００５１】
１…無線端末機能部，２…応答端末機能部，３…要求端末機能部，２０１…イベント検知部，２０２…イベントテーブル，２０３…案内要求受信部，２０４…検索部，２０５…鮮度情報生成部，２０６…測位部，２０７…案内応答生成部，２０８…案内応答返信部，２０９…案内要求中継部，２１０…履歴生成部，２１１…履歴テーブル，３０１…属性情報入力部，３０２…案内要求生成部，３０３…案内要求送信部，３０４…案内応答受信部，３０５…重み付け部，３０６…分布密度算出部，３０７…案内情報出力部
【図１】
2010156552.tif 000003
【図２】
2010156552.tif 000004
【図４】
2010156552.tif 000005
【図５】
2010156552.tif 000006
【図６】
2010156552.tif 000007
【図７】
2010156552.tif 000008
【図８】
2010156552.tif 000009
【図９】
2010156552.tif 000010
【図１０】
2010156552.tif 000011
【図１１】
2010156552.tif 000012
【図１２】
2010156552.tif 000013
【図１４】
2010156552.tif 000014
【図１５】
2010156552.tif 000015
【図１６】
2010156552.tif 000016
【図３】
2010156552.tif 000017
【図１３】
2010156552.tif 000018