(57)【要約】【課題】スケジュール情報の内容が曖昧な場合でも、実際の行動履歴から特定される滞在予定場所を示す住所情報を上記スケジュール情報と適切に関連付けて登録することを可能にする。【解決手段】ユーザの滞在位置を変換した住所情報をもとに、同一住所情報算出部４４においてその住所階層別の同一の住所を指し示している滞在時間長と、当該同一の住所に対する滞在時刻の代表値を算出する。そして、住所階層・住所決定部４６において、上記算出された滞在時間長及び滞在時刻の代表値がスケジュール情報により示される行動予定時間及び行動予定代表時刻に対し最も近い住所階層別の滞在住所を選択し、この選択された住所階層別の滞在住所をスケジュール情報中の対応する行動予定に関連付けて記憶するようにしたものである。【選択図】図１
2011170810.tif 000002
【特許請求の範囲】
【請求項１】
ユーザの行動予定をその内容と開始予定時刻及び終了予定時刻により定義したスケジュール情報を記憶するスケジュール記憶手段と、
前記ユーザの行動域を含む所定範囲の住所を領域の大きさに応じて階層化して表した住所情報を、緯度経度情報と対応付けて記憶した住所変換情報記憶手段と、
緯度経度とその計測時刻とにより表される前記ユーザの位置情報を取得して記憶する位置情報記憶手段と、
前記位置情報記憶手段に記憶された各位置情報をそれぞれ前記住所情報記憶手段に記憶された住所変換情報をもとに住所情報に変換し、この変換された住所情報を対応する前記位置情報に含まれる計時時刻と関連付けて滞在住所履歴として記憶する手段と、
前記記憶された滞在住所履歴をもとに、住所階層別に同一の住所を指し示している滞在時間長と、当該同一の住所に対する滞在時刻の代表値を算出する手段と、
前記記憶されたスケジュール情報に含まれる行動予定ごとに、その開始予定時刻と終了予定時刻とにより表される行動予定時間と、前記算出された滞在時間長との間の第１の類似度と、前記記憶されたスケジュール情報の開始予定時刻と終了予定時刻との間の代表値と前記算出された滞在時刻の代表値との間の第２の類似度をそれぞれ算出し、この算出された第１及び第２の類似度の合成値が最も大きくなるときの、前記滞在住所履歴中の住所階層別の滞在住所を選択する選択手段と、
前記選択された滞在住所履歴中の住所階層別の滞在住所を、前記記憶されたスケジュール情報中の該当する行動予定に関連付けて記憶させる手段と
を具備することを特徴とする行動履歴管理装置。
【請求項２】
前記選択手段は、
前記記憶されたスケジュール情報に含まれる各行動予定について、当該行動予定と前記住所階層別の各住所との間の前記第１及び第２の類似度を算出する第１の手段と、
前記第１の手段において算出対象とした行動予定と当該行動予定に対し時系列上で前後する行動予定との各組み合わせについて、当該行動予定の組み合わせと前記住所階層別の各住所との間の前記第１及び第２の類似度を算出する第２の手段と、
前記第１及び第２の手段による算出結果をもとに、第１及び第２の類似度の合成値が最も大きくなるときの住所階層別の滞在住所を選択する第３の手段と
を備えることを特徴とする請求項１記載の行動履歴管理装置。
【請求項３】
前記選択手段は、
前記滞在住所履歴に含まれる住所階層別の滞在住所ごとに、当該対象住所における滞在時間長と前記滞在住所履歴に含まれるすべての住所に対する総滞在時間長との比と、前記対象住所に対する滞在回数と前記滞在住所履歴に含まれる滞在地の延べ総数との比をもとに、滞在時間長が長くなるに従い前記第１の類似度より第２の類似度を増加させるような重み係数を算出する手段と、
前記第１及び第２の類似度を算出する際に、当該第１及び第２の類似度に対し前記算出された重み係数に従い重み付け処理を行う手段と
を備えることを特徴とする請求項１又は２記載の行動履歴管理装置。
【請求項４】
ユーザの行動域を含む所定範囲の住所を領域の大きさに応じて階層化して表した住所情報を緯度経度情報と対応付けて記憶した住所変換情報を利用して、ユーザの滞在場所を示す住所情報を特定する行動履歴管理方法であって、
ユーザの行動予定をその内容と開始予定時刻及び終了予定時刻により定義したスケジュール情報をスケジュール記憶媒体に記憶させる過程と、
緯度経度とその計測時刻とにより表される前記ユーザの位置情報を取得して位置記憶媒体に記憶させる過程と、
前記記憶された住所変換情報をもとに、前記記憶された各位置情報をそれぞれ対応する住所情報に変換し、この変換された住所情報を対応する位置情報に含まれる計時時刻と関連付けて滞在住所履歴として記憶媒体に記憶させる過程と、
前記記憶された滞在住所履歴をもとに、住所階層別に同一の住所を指し示している滞在時間長と、当該同一の住所に対する滞在時刻の代表値を算出する過程と、
前記記憶されたスケジュール情報に含まれる行動予定ごとに、その開始予定時刻と終了予定時刻とにより表される行動予定時間と前記滞在住所履歴をもとに算出された住所階層別の各住所における滞在時間長との間の第１の類似度と、前記行動予定の開始予定時刻と終了予定時刻との間の代表値と前記住所階層別の各住所における滞在時刻の代表値との間の第２の類似度をそれぞれ算出し、この算出された第１及び第２の類似度の合成値が最も大きくなるときの、前記滞在住所履歴中の住所階層別の滞在住所を選択する過程と、
前記選択された滞在住所履歴中の住所階層別の滞在住所を、前記記憶されたスケジュール情報中の該当する行動予定に関連付けて記憶させる過程と
を具備することを特徴とする行動履歴管理方法。
【請求項５】
前記選択する過程は、
前記記憶されたスケジュール情報に含まれる各行動予定について、当該行動予定と前記住所階層別の各住所との間の前記第１及び第２の類似度を算出する第１の過程と、
前記第１の過程において算出対象とした行動予定と当該行動予定に対し時系列上で前後する行動予定との各組み合わせについて、当該行動予定の組み合わせと前記住所階層別の各住所との間の前記第１及び第２の類似度を算出する第２の過程と、
前記第１及び第２の過程による算出結果をもとに、第１及び第２の類似度の合成値が最も大きくなるときの住所階層別の滞在住所を選択する第３の過程と
を備えることを特徴とする請求項４記載の行動履歴管理方法。
【請求項６】
前記選択する過程は、
前記滞在住所履歴に含まれる住所階層別の滞在住所ごとに、当該対象住所における滞在時間長と前記滞在住所履歴に含まれるすべての住所に対する総滞在時間長との比と、前記対象住所に対する滞在回数と前記滞在住所履歴に含まれる滞在地の延べ総数との比をもとに、滞在時間長が長くなるに従い前記第１の類似度より第２の類似度を増加させるような重み係数を算出する過程と
前記第１及び第２の類似度を算出する際に、当該第１及び第２の類似度に対し前記算出された重み係数に従い重み付け処理を行う過程と
を備えることを特徴とする請求項４又は５記載の行動履歴管理方法。
【請求項７】
請求項１乃至３記載のいずれかに記載の行動履歴管理装置が備える各手段に対応する処理を、当該行動履歴管理装置が備えるコンピュータに実行させることを特徴とする行動履歴管理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、予め設定したスケジュール情報に従って行動するユーザの滞在地の住所を特定する機能を有する行動履歴管理装置、方法及びプログラムに関する。
【背景技術】
【０００２】
従来、例えばレコメンドサービスを実施するためにユーザの行動履歴を調べその滞在予定場所を特定する技術として、携帯端末が備えるＧＰＳ（Global Positioning Service）位置計測機能を利用する技術が提案されている。この技術は、例えば携帯端末のＧＰＳ位置計測機能により周期的に検出される緯度経度データをメモリに蓄積し、予め設定した一定の時間内に予め設定した範囲内に複数の緯度経度データが集まった場合に、ユーザはこの場所に滞在したと判定するものである（例えば非特許文献１を参照。）
【先行技術文献】
【非特許文献】
【０００３】
【非特許文献１】西野正彬、瀬古俊一、青木政勝、山田智広、武藤伸洋、阿部匡伸、“滞在地遷移情報からの行動パターン抽出方式の検討”、情報処理学会  研究報告、Vol.2008、No.110、2008-UBI-020、pp.57-64、2008年11月
【発明の概要】
【発明が解決しようとする課題】
【０００４】
一方、ユーザの中には自身の行動予定をスケジュール情報として自身の携帯端末等の情報端末に登録し、この登録されたスケジュール情報に従って行動を管理する人が多く存在する。このようなユーザに対しては、上記した実際の行動履歴から特定した滞在予定場所を表す住所情報を上記スケジュール情報と関連付けて管理できるようにすると、ユーザ自身にとっても、又サービスを提供する側にとっても都合がよい。
【０００５】
ところが、一般にスケジュール情報はあくまでも事前にユーザにより入力される行動予定に過ぎず、滞在予定場所や当該場所への滞在開始時刻及び滞在終了時刻等は曖昧な情報であることが多い。このため、上記実際の行動履歴から特定した滞在予定場所を表す住所情報をスケジュール情報に関連付けようとすると、そのままでは両者の間に時間帯のずれが発生し、正確な行動履歴管理情報を作成できないことが多い。
【０００６】
また、ユーザが手動入力したスケジュール情報には、そもそも場所情報が記載されていないものや、場所情報は記載されているものの住所と関連付けることが困難な形式で記載されているものも少なくない。例えば、滞在予定場所を「友人宅」、「会社」又は「歯医者」等のように一般名称で記載している場合がこれに当たる。さらに、滞在予定場所が「渋谷」、「新宿」等のように、特定の場所を示すものではなく地域名を示す場合もある。このような場合には、実際の行動履歴から特定した滞在予定場所の住所情報を、上記のようなスケジュール情報に含まれる曖昧な場所と関連付けることは困難である。
【０００７】
この発明は上記事情に着目してなされたもので、その目的とするところは、スケジュール情報の内容が曖昧な場合でも、実際の行動履歴から特定される滞在予定場所を示す住所情報を上記スケジュール情報と適切に関連付けて登録することを可能にした行動履歴管理装置、方法及びプログラムを提供することにある。
【課題を解決するための手段】
【０００８】
上記目的を達成するためにこの発明の第１の観点は、ユーザの行動域を含む所定範囲の住所を領域の大きさに応じて階層化して表した住所情報を緯度経度情報と対応付けて記憶した住所変換情報を利用して、ユーザの滞在場所を示す住所情報を特定する装置及び方法にあって、ユーザの行動予定をその内容と開始予定時刻及び終了予定時刻により定義したスケジュール情報をスケジュール記憶媒体に記憶させると共に、緯度経度とその計測時刻とにより表される上記ユーザの位置情報を取得して位置記憶媒体に記憶させる。この状態で、先ず上記記憶された住所変換情報をもとに上記記憶された各位置情報をそれぞれ対応する住所情報に変換し、この変換された住所情報を対応する位置情報に含まれる計時時刻と関連付けて滞在住所履歴として記憶媒体に記憶させる。続いて、この記憶された滞在住所履歴をもとに、住所階層別に同一の住所を指し示している滞在時間長と、当該同一の住所に対する滞在時刻の代表値を算出する。次に、上記記憶されたスケジュール情報に含まれる行動予定ごとに、その開始予定時刻と終了予定時刻とにより表される行動予定時間と上記算出された滞在時間長との間の第１の類似度と、上記記憶された行動予定の開始予定時刻と終了予定時刻との間の代表値と上記算出された滞在時刻の代表値との間の第２の類似度をそれぞれ算出し、この算出された第１及び第２の類似度の合成値が最も大きくなるときの、上記滞在住所履歴中の住所階層別の滞在住所を選択する。そして、この選択された滞在住所履歴中の住所階層別の滞在住所を、上記記憶されたスケジュール情報中の該当する行動予定に関連付けて記憶させる。
【０００９】
すなわち、ユーザの位置に対応する住所情報をもとに、その住所階層別の同一の住所を指し示している滞在時間長と、当該同一の住所に対する滞在時刻の代表値が算出され、この算出された滞在時間長及び滞在時刻の代表値がスケジュール情報により示される行動予定時間及び行動予定代表時刻に対し最も近い住所階層別の滞在住所が選択され、この選択された住所階層別の滞在住所がスケジュール情報中の行動予定に関連付けられる。
【００１０】
例えば、住所情報が「都道府県」、「区・市町村」、「地名」、「番地」からなる４つの階層に階層化されている場合に、「買い物」等のようにユーザが比較的広い範囲を移動する場合には住所階層別の滞在住所として「地名」が選択され、「都道府県」からこの「地名」までの階層により表される住所情報が上記「買い物」に関連付けられる。これに対し、「会議」のようにユーザが固定された場所に滞在する場合には住所階層別の滞在住所として「番地」が選択され、「都道府県」からこの「番地」までのすべての階層により表される住所情報が上記「会議」に関連付けられる。
【００１１】
したがって、スケジュール情報として記憶されるユーザの行動予定の内容と行動開始予定時刻及び終了予定時刻が曖昧な情報だったとしても、この行動予定に対しそのときのユーザの滞在場所を示す住所情報を適切に関連付けることができる。例えば、行動予定の内容が「友人宅」、「会社」又は「歯医者」等のように施設名だったり「渋谷」や「新宿」等のように地域名だったとしても、また滞在予定時間が実際の滞在時間に対しずれていたとしても、スケジュール情報との間のずれを住所階層の単位で吸収して住所情報を適切に関連付けることができる。
【００１２】
また、一般に会社や自宅等のように滞在時間が長い滞在場所においては、スケジュール情報に複数の行動予定が登録されることが多い。このような場合には、上記複数の行動予定を１つの行動予定群として扱い、この行動予定群と滞在時間長及び滞在代表時刻が類似する滞在住所を選択した方がよい。  
そこで、この発明の第２の観点は、スケジュール情報の行動予定に対応する住所階層別の滞在住所を選択する際に、スケジュール情報に含まれる各行動予定について、当該行動予定と上記住所階層別の各滞在住所との間で上記第１及び第２の類似度を算出すると共に、上記行動予定と当該行動予定に対し時系列上で前後する行動予定との各組み合わせについて、当該行動予定の組み合わせと上記住所階層別の各滞在住所との間で上記第１及び第２の類似度を算出する。そして、これらの算出結果をもとに、第１及び第２の類似度の合成値が最も大きくなるときの住所階層別の滞在住所を選択する。
【００１３】
このようにすると、例えばスケジュール情報において、指定された期間（１日／１週間／１ヶ月等）に複数の行動予定が存在する場合には、これらの行動予定のいくつかを１つの行動予定群とみなして上記第１及び第２の類似度が計算され、この行動予定群に対する類似度が最も高かった場合にはこのときの住所が選択される。したがって、会社や自宅等のように滞在時間が長い滞在場所において設定された複数の行動予定に対する滞在住所の決定をより適切に行うことが可能となる。
【００１４】
さらに、一般にスケジュール情報に登録された行動予定場所と実際の滞在場所との間では、滞在時間帯及び滞在時刻の一致関係が異なることが多い。例えば、勤務先のように頻繁に訪問又は長期間滞在する場所については、スケジュール情報に含まれない他の予定も含めて同じ場所に滞在することが多いため、滞在時間長の類似度よりも滞在時刻の類似度の方が高くなる傾向がある。  
そこで、この発明の第３の観点は、スケジュール情報の行動予定に対応する住所階層別の滞在住所を選択する際に、上記滞在住所履歴に含まれる住所階層別の滞在住所ごとに、当該対象住所における滞在時間長と上記滞在住所履歴に含まれるすべての住所に対する総滞在時間長との比と、上記対象住所に対する滞在回数と上記滞在住所履歴に含まれる滞在地の延べ総数との比をもとに、滞在時間長が長くなるに従い上記第１の類似度より第２の類似度を増加させるような重み係数を算出する。そして、上記第１及び第２の類似度を算出する際に、当該第１及び第２の類似度に対し上記算出された重み係数に従い重み付け処理を行うようにする。
【００１５】
このようにすると、上記したようにスケジュール情報に登録された行動予定時間と実際に行動を起こした時間とのずれを考慮し、スケジュール情報に登録された行動予定と実際の行動との間の滞在時間の類似度及び滞在代表時刻の類似度を算出するに際し、過去の滞在頻度又は滞在時間に応じて「滞在時刻の類似度」及び「滞在時間長の類似度」に対する重み付けが調整される。このため、勤務先等のように比較的長時間に渡り滞在する行動予定に対しては、滞在時間長の類似度より滞在時刻の類似度が重要視されて滞在住所の選択が行われ、これによりスケジュール情報に登録された各行動予定のうち、滞在時間が比較的長い行動予定に対して、正確な住所を付与することが可能となる。
【発明の効果】
【００１６】
すなわちこの発明によれば、スケジュール情報の内容が曖昧な場合でも、実際の行動履歴から特定される滞在予定場所を示す住所情報を上記スケジュール情報と適切に関連付けて登録することを可能にした行動履歴管理装置、方法及びプログラムを提供することができる。
【図面の簡単な説明】
【００１７】
【図１】この発明に係わる行動履歴管理装置の一実施形態である携帯端末の構成を示すブロック図。
【図２】図１に示した携帯端末による行動履歴作成処理手順と処理内容を表すフローチャート。
【図３】図１に示した携帯端末に設けられたスケジュールデータベースに記憶されるスケジュール情報の一例を示す図。
【図４】図１に示した携帯端末に設けられた緯度・経度データベースに記憶される位置情報の一例を示す図。
【図５】図１に示した携帯端末に設けられた緯度・経度／住所データベースに記憶される緯度・経度／住所変換データの一例を示す図。
【図６】図１に示した携帯端末に設けられた滞在住所履歴データベースに記憶される滞在履歴情報の一例を示す図。
【図７】図２に示した行動履歴作成処理の内容を説明するための図。
【図８】図２に示した行動履歴作成処理の内容を説明するための図。
【図９】図２に示した行動履歴作成処理の内容を説明するための図。
【発明を実施するための形態】
【００１８】
以下、図面を参照してこの発明に係わる実施形態を説明する。  
図１は、この発明に係わる行動履歴管理装置の一実施形態である携帯端末の機能構成を示すブロック図である。
この携帯端末は、ユーザが所持する例えば携帯電話機、スマートホン、ＰＤＡ（Personal Digital Assistant）或いは携帯可能な小型パーソナル・コンピュータからなり、ユーザインタフェースユニット１０と、ＧＰＳ（Global Positioning System）ユニット２０と、記憶ユニット３０と、制御ユニット４０を備えている。
【００１９】
ユーザインタフェースユニット１０は、入力部１１と、表示部１２と、入出力インタフェース１３と、スケジュール書込読出部１４を備えている。入力部１１及び表示部１２はそれぞれキーボード及び液晶又は有機ＥＬ等を用いたディスプレイからなり、この発明においてはユーザがスケジュール情報を入力するために用いられる。
【００２０】
入出力インタフェース１３は、スケジュール書込読出部１４から出力された表示データを受け取って表示部１２に表示させると共に、上記入力部１１により入力されたスケジュール情報をスケジュール書込読出部１４へ出力する。
【００２１】
スケジュール書込読出部１４は、入出力インタフェース１３から供給されたスケジュール情報を記憶ユニット３１のスケジュールＤＢ３１に書き込む処理と、スケジュールＤＢ３１に書き込まれたスケジュール情報を読み出して入出力インタフェース１３へ出力する処理を行う。スケジュール情報には複数の行動予定データが含まれ、各行動予定データはそれぞれ、行動予定の内容を表す情報と、行動開始予定時刻と、行動終了予定時刻とから構成される。図３はスケジュールＤＢ３１に記憶された行動予定データの一例を示す図である。
【００２２】
ＧＰＳユニット２０は、アンテナ２１を有するＧＰＳ受信機２２と、位置情報書込部２３を備えている。ＧＰＳ受信機２２は、予め定められた受信周期で、図示しない複数のＧＰＳ衛星が送信しているＧＰＳ信号をアンテナ２１を介してそれぞれ受信する。位置情報書込部２３は、上記ＧＰＳ受信機２２によりＧＰＳ信号が受信されるごとに、この受信された複数のＧＰＳ信号をもとに自端末の緯度・経度を算出し、この算出された緯度・経度のデータとその計測時刻を含む位置情報を位置情報ＤＢ３２に書き込む。図４はこの位置情報ＤＢ３２に蓄積された位置情報の一例を示す。
【００２３】
記憶ユニット３０は、上記したスケジュールＤＢ３１及び位置情報ＤＢ３２に加え、緯度・経度／住所ＤＢ３３と、滞在住所履歴ＤＢ３４とを備えている。  
緯度・経度／住所ＤＢ３３には、ユーザの行動予定地域を少なくとも含む範囲の住所変換データが記憶されている。この住所変換データは、緯度・経度データに対応付けて該当する地点の住所情報を記憶したものである。住所情報は、その領域の大きさに応じて複数の住所階層に階層化されている。例えば、「都道府県」、「区・市町村」、「地名」及び「番地」の４階層に階層化されている。図５はこの緯度・経度／住所ＤＢ３３に記憶された住所変換データの一例を示す。
【００２４】
滞在住所履歴ＤＢ３４には、過去の所定期間（例えば数年間）に得られたユーザの滞在場所を表す滞在住所履歴データが記憶される。滞在住所履歴データは、滞在住所と滞在時間とにより表される。滞在場所は、上記緯度・経度／住所ＤＢ３３により変換された階層化住所情報により表される。滞在時間は、位置情報ＤＢ３２に記憶された、上記滞在場所に対応する計時時刻により表される。図６はこの滞在住所履歴ＤＢ３４に記憶された滞在住所履歴データの一例を示す。
【００２５】
制御ユニット４０は、この発明を実施するために必要な制御機能として、スケジュール読込部４１と、緯度・経度読込部４２と、緯度・経度／住所変換部４３と、同一住所情報算出部４４と、重み係数決定部４５と、住所階層・住所決定部４６とを備えている。なお、これらの制御機能はいずれも、図示しないプログラムメモリに格納されたアプリケーション・プログラムを、図示しない中央処理ユニット（ＣＰＵ）に実行させることにより実現される。
【００２６】
スケジュール読込部４１は、スケジュールＤＢ３１に記憶されたスケジュール情報に含まれる行動予定データを１つずつ順に選択し、この選択された予定行動データごとにその内容、開始予定時刻及び終了予定時刻を読み込む処理を実行する。  
緯度・経度読込部４２は、上記位置情報ＤＢ３２から緯度・経度データを読み込む処理を実行する。  
緯度・経度／住所変換部４３は、上記緯度・経度読込部４２により読み込まれた各緯度・経度データについてそれぞれ、その緯度・経度データをキーとして緯度・経度／住所ＤＢ３３に対しアクセスし、当該緯度・経度データに対応する住所情報を読み出す。そして、この読み出された住所情報を、上記位置情報ＤＢ３２に記憶された対応する滞在地点の計時時刻と共に、上記滞在住所履歴ＤＢ３４に追加記憶させる。
【００２７】
同一住所情報算出部４４は、上記緯度・経度／住所変換部４３により変換された各住所情報を対応する位置情報の取得時刻順に並べ、住所階層ごとに同一の住所を指し示している隣接する時間の合計値、つまりユーザが同一の住所に連続して滞在しているときの時間長と、その滞在開始時刻及び終了時刻を算出する処理を行う。
【００２８】
重み係数決定部４５は、上記滞在住所履歴ＤＢ３４に記憶された過去の一定期間分の住所情報を読み出し、各住所における滞在時間長と上記滞在住所履歴データに含まれるすべての住所に対する総滞在時間長との比と、上記各住所に対する滞在回数と上記滞在住所履歴データに含まれる滞在地の延べ総数との比をもとに、滞在時間長が長くなるに従い後述する第１の類似度より第２の類似度を増加させるような重み係数を算出する。
【００２９】
住所階層・住所決定部４６は、上記スケジュールＤＢ３１に記憶された各行動予定データの行動時間長及びその行動開始予定時刻及び終了予定時刻と、上記同一住所情報算出部４４により算出された住所階層別の各住所の滞在時間長及びその滞在開始時刻及び終了時刻と、上記重み係数決定部４５によって算出された重み係数とを用いて、上記行動予定と実際の行動履歴との間、及び行動予定の組み合わせと実際の行動履歴との間で、それぞれ滞在時間長及び滞在時刻の類似度を算出する。そして、この算出された類似度が最も大きくなるときの住所階層別の滞在住所を選択し、この選択された住所階層の住所情報を、上記スケジュールＤＢ３１に記憶されたスケジュール情報中の該当する行動予定データに関連付けて記憶させる。
【００３０】
次に、以上のように構成された携帯端末１の動作を説明する。  
ユーザは、先ず携帯端末１に対し自身のスケジュール情報を登録する。このスケジュール情報の登録処理は、例えば以下のように行われる。  
すなわち、先ずスケジュール書込読出部１４がスケジュール入力のためのテンプレート画面を表示部１２に表示させる。この状態で、ユーザが入力部１１により入力した行動予定の内容、開始予定時刻及び終了予定時刻を表す行動予定データを入出力インタフェース１３により受け取り、この入力された行動予定データをスケジュール情報としてスケジュール書込読出部１４がスケジュールＤＢ３１に書き込む。
【００３１】
行動予定は複数登録することが可能であり、その内容としては例えば図２に示したように「飲み会」、「買い物」等の行事名や、「歯医者」、「会社」、「友人宅」等の一般名称、「渋谷」、「新宿」等のような地域名も含まれる。
上記スケジュール情報の登録終了後にユーザが行動を開始すると、その行動中に携帯端末１ではユーザの位置情報の検出及び蓄積処理が以下のように行われる。  
すなわち、ＧＰＳ受信機２２では、図示しない複数のＧＰＳ衛星が送信しているＧＰＳ信号が予め定められた受信周期でそれぞれ受信される。位置情報書込部２３では、上記ＧＰＳ受信機２２によりＧＰＳ信号が受信されるごとに、この受信された複数のＧＰＳ信号をもとに自端末の緯度・経度が算出され、この算出された緯度・経度とその計測時刻を含む位置情報が、例えば図３に示すように位置情報ＤＢ３２に書き込まれる。この結果、位置情報ＤＢ３２にはユーザの一定時間ごとの位置情報が移動履歴として蓄積されることになる。
【００３２】
さて、例えばユーザの１日分の位置情報が蓄積されると、制御ユニット４０は上記行動予定に対応する滞在地の住所を判定するための処理を以下のように実行する。図２はその処理手順と処理内容の概要を示すフローチャート、図７乃至図９は当該処理内容の具体例を説明するための図である。
【００３３】
なお、滞在住所履歴ＤＢ３４には、例えば図６に示すように当該ユーザの過去数年間分の滞在住所データが記憶されているものとして説明を行う。個々の滞在住所データは、階層化住所情報により表される滞在場所と、計時時刻により表される滞在時間とにより構成される。
【００３４】
（１）スケジュール情報の読み込み  
制御ユニット４０は、先ずステップＳ１においてスケジュールＤＢ３１から、事前にユーザにより指定された期間のスケジュール情報を読み込む。このスケジュール情報の読込処理は、スケジュール情報の上記指定期間中の行動予定データを選択し、この選択した行動予定データに含まれる行動開始予定時刻及び行動終了予定時刻を読み込むことにより行われる。
【００３５】
（２）位置情報の読み込み
制御ユニット４０は、次にステップＳ３において緯度・経度読込部４２を起動し、この緯度・経度読込部４２の制御の下で、上記指定された期間に含まれる緯度・経度データを位置情報ＤＢ３２から読み込む。
【００３６】
（３）住所階層ごとの同一住所を指し示す時間長の算出
制御ユニット４０は、先ず緯度・経度／住所変換部４３を起動し、この緯度・経度／住所変換部４３の制御の下で、上記緯度・経度読込部４３により位置情報ＤＢ３２から読み込まれた緯度・経度データのそれぞれについて、当該緯度・経度データをキーとして緯度・経度／住所ＤＢ３３に対しアクセスし、当該緯度・経度データに対応する住所情報を読み出す。
【００３７】
例えば、いま緯度が“35.681382”、経度が“139.766084”であれば、図５に示す緯度・経度／住所ＤＢ３３から、住所情報として「東京都千代田区丸の内１丁目」が読み出される。かくして、緯度・経度データから住所情報への変換処理が行われる。この変換された住所情報は、当該住所への滞在開始時刻及び滞在終了時刻と関連付けられて滞在住所履歴ＤＢ３４に追加される。なお、滞在開始時刻及び滞在終了時刻は、上記緯度・経度データに付与されている計時時刻から求められる。
【００３８】
制御ユニット４０は、次にステップＳ４により同一住所情報算出部４４を起動し、この同一住所情報算出部４４の制御の下で、上記緯度・経度／住所ＤＢ３３から読み出された各住所情報の住所階層ごとに、つまり「都道府県」、「区・市町村」、「地名」、「番地」のそれぞれについて、同一の住所を指し示している隣接する時間の合計値を、つまりユーザが同一の住所に連続して滞在している時間長を算出する。
【００３９】
例えば図７において、都道府県レベルで滞在住所をとらえると、「東京都」に該当する住所はＡ１で示される範囲の住所、つまり
「13:30-13:40 東京都 港区 高輪 ３丁目」
「14:00-14:05 東京都 渋谷区 道玄坂 １丁目」
「14:15-14:30 東京都 渋谷区 神南 １−２１」
「14:40-14:55 東京都 渋谷区 宇田川町 １２−１８」
「15:00-15:20 東京都 渋谷区 宇田川町 ２１−１」
「15:25-15:30 東京都 渋谷区 道玄坂 １丁目」
「15:50-16:10 東京都 港区 高輪 ３丁目」
であるため、「東京都」に滞在していた時間帯を上記滞在時刻の中で最も早い13:30から最も遅い16:10までの2:40とし、この算出された滞在時間2:40を上記滞在開始時刻13:30及び滞在終了時刻16:10と共に、図７のＢ１に示すように滞在住所履歴ＤＢ３４内の一時記憶領域に保存する。
【００４０】
また、区・市町村名レベルで滞在住所をとらえると、「東京都 渋谷区」に該当する住所はＡ２で示される範囲の住所群、つまり
「14:00-14:05 東京都 渋谷区 道玄坂 １丁目」
「14:15-14:30 東京都 渋谷区 神南 １−２１」
「14:40-14:55 東京都 渋谷区 宇田川町 １２−１８」
「15:00-15:20 東京都 渋谷区 宇田川町 ２１−１」
「15:25-15:30 東京都 渋谷区 道玄坂 １丁目」
であるため、「東京都 渋谷区」に滞在していた時間帯を14:00から15:30までの1:30とし、この算出された滞在時間1:30を上記滞在開始時刻14:00及び滞在終了時刻15:30と共に、図７のＢ２に示すように滞在住所履歴ＤＢ３４内の一時記憶領域に保存する。  
同様に、住所階層別に滞在時間が連続する同一の住所についてそれぞれ滞在時間が算出され、この算出された滞在時間が滞在開始時刻及び滞在終了時刻と共に保存される。
【００４１】
（４）重み係数の決定
制御ユニット４０は、次にステップＳ５において重み係数決定部４５を起動し、この重み係数決定部４５の制御の下で、後述する類似度を算出する際に使用する重み係数を以下のように求める。  
すなわち、上記同一住所情報算出部４４によって算出された住所階層別の各住所情報と、滞在住所履歴ＤＢ３４に蓄積されている滞在住所情報とをもとに、後述する住所粒度・住所の決定処理が「滞在時刻の類似度」及び「滞在時間長の類似度」を計算するために用いる重み付けの値を算出する。重み付けの値ｗは、過去の滞在時間長が長い滞在地ほど、類似度算出における「滞在時刻の類似度」の重みの大きさを大きくするものとし、例えば下式(1) によって算出される。
【数１】
2011170810.tif 000003
ｘは該当住所にこれまで滞在した時間長、
ｙは滞在住所履歴ＤＢ３４から読み出した滞在履歴の総時間長、
ｕは住所階層（県レベル／市区町村レベル／地名レベル／丁目レベル）別に滞在住所履歴ＤＢ３４に蓄積されている各滞在住所のうちの該当住所に滞在した回数、
ｖは住所粒度（県レベル／市区町村レベル／地名レベル／丁目レベル）別に滞在住所履歴ＤＢ３４に蓄積されている各滞在住所のうち、これまで滞在した住所の総数、
ａは定数
である。
【００４２】
例えば、いま滞在住所履歴ＤＢ３４に図８のＣ１に示す滞在住所履歴データが記憶されているものとする。この場合、「神奈川県 横須賀市 林」が出現した回数は２回、市区町村レベルで蓄積されている住所の数は９個である。また、「神奈川県 横須賀市 林」にこれまで滞在した総時間数は１６時間２０分、滞在住所履歴ＤＢ３４に記憶されたすべての住所に対する総滞在時間数は４８時間である。
【００４３】
同様に、「神奈川県 横須賀市」が出現した回数は２回、市区町村レベルで蓄積されている住所の数は６個である。また、「神奈川県 横須賀市」にこれまで滞在した総時間数は１８時間２０分、滞在住所履歴ＤＢ３４に記憶されたすべての住所に対する総滞在時間数は４８時間である。  
重み係数決定部４５は、該当住所について上記各パラメータｘ，ｙ，ｕ，ｖを上記(1) 式に代入することにより、重み係数ｗを算出する。
【００４４】
（５）類似度の計算
制御ユニット４０は、次にステップＳ６により住所階層・住所決定部４６を起動し、この住所階層・住所決定部４６の制御の下で、上記スケジュールＤＢ３１に記憶された各行動予定データの各々について、上記同一住所情報算出部４４により算出された住所階層別の各滞在住所、つまり滞在住所履歴ＤＢ３４内の一時記憶領域に保存された住所階層別の各滞在住所の情報との間の、滞在時間長及び滞在代表時刻の類似度をそれぞれ算出する。
【００４５】
この類似度の算出には、上記スケジュールＤＢ３１に記憶された行動予定データの行動予定時間長とその行動開始予定時刻及び行動終了予定時刻と、上記同一住所情報算出部４４により算出された住所階層別の各滞在住所の滞在時間長とその滞在開始時刻及び滞在終了時刻と、上記重み係数決定部４５によって算出された重み係数ｗが使用される。
【００４６】
類似度ｇ（ｘ，ｙ，ｚ）は、行動予定データの行動予定時間長と該当する滞在地での滞在時間長との間の類似度（一致度）が高く、かつ行動予定データの行動予定時刻と該当する滞在地での滞在時刻との間の類似度（一致度）が高いものほど高くなるように決定されるもので、例えば下式(2) によって算出される。
【数２】
2011170810.tif 000004
ただし、
ｘは「対象となる行動予定の終了予定時刻」−「対象となる行動予定の開始予定時刻」（行動予定時間長）、
ｙは該当する住所に滞在した時間長（滞在時間長）、
ｚは（「対象となる行動予定の終了予定時刻」＋「対象となる行動予定の開始予定時刻」）／２（行動予定代表時刻）、
ｗは重み係数、
ｂ，ｃは定数
である。
【００４７】
住所階層・住所決定部４６は、上記(2) を用いて、スケジュールＤＢ３１に記憶された各行動予定の各々について、住所階層別の各滞在住所との間の時間長及び代表時刻の類似度を算出すると共に、上記行動予定とその前後に位置する他の行動予定との組み合わせの各々についても、上記(2) を用いて住所階層別の各滞在住所との間の時間長及び代表時刻の類似度を算出する。
【００４８】
そして、上記各行動予定の各々について、当該行動予定と各住所階層別の滞在住所との間でそれぞれ算出された類似度と、行動予定の組み合わせと各住所階層別の滞在住所との間でそれぞれ算出された類似度の中で、類似度ｇ（ｘ，ｙ，ｚ）の値が最も大きくなるときの住所階層別の滞在住所を選択する。
【００４９】
例えば、いま図９のＥ１に示すような行動予定がスケジュールＤＢ３１に記憶され、かつ同一住所情報算出部４４によりＥ２に示すような住所階層別の滞在住所が得られたとする。この状態で、上記スケジュールＤＢ３１に記憶された各行動予定のうち、行動予定２に対応する住所階層別の滞在住所を選択しようとする場合には、
(i) 行動予定２
(ii) 行動予定１と行動予定２の組み合わせ
(iii) 行動予定２と行動予定３の組み合わせ
(iv) 行動予定１と行動予定２と行動予定３との組み合わせ
からなる４つの行動予定について、それぞれ上記式(2) を用いて住所階層別の各滞在住所との間の類似度を算出する。
【００５０】
なお、複数の行動予定を組み合わせる場合（(ii)、(iii)、(iv)）は、組み合わせた行動予定の中で最も開始予定時刻が早いもの、開始終了時刻が遅いものを、組み合わせた行動予定情報の開始予定時刻、開始終了時刻として扱う。
【００５１】
そして、この算出されたすべての類似度の中から、値が最も大きい住所階層別の滞在住所を選択し、この選択した住所階層別の滞在住所を上記行動予定２に対応付けて記憶させる。例えば、図９では類似度ｇ（ｘ，ｙ，ｚ）の値は「０．８」が最も大きいので、この類似度「０．８」が得られたときの「神奈川県横須賀市光の丘」を選択し、この選択された住所階層別の滞在住所をＥ４に示すように上記行動予定２に関連付けてスケジュールＤＢ３１に記憶させる。
【００５２】
以後同様に、住所の設定対象となるすべての行動予定に対し、それぞれ上記した(1) 式による重み係数の計算と、(2) 式による類似度の計算を行い、この計算の結果類似度が最も大きくなるときの住所階層別の滞在住所を選択し、この選択された住所階層別の滞在住所を上記設定対象の行動予定に対応付けて記憶させる。
【００５３】
（６）住所情報が関連付けられたスケジュール情報の用途の一例
制御ユニット４０は、個々の行動予定データに対し上記住所階層別の滞在住所が関連付けられたスケジュール情報を、図示しないサービスサーバ装置の要求に応じて通信ネットワークを介してサービスサーバ装置へ送信する。サービスサーバ装置は、受信したスケジュール情報をもとにユーザが行動した場所や地域の住所を認識する。そして、この認識した住所に応じてその場所や地域或いはその周辺地域に関係するサービス情報、例えば店舗情報やイベント情報をサービス情報データベースから読み出して該当ユーザの携帯端末に配信する。
【００５４】
以上詳述したようにこの実施形態では、先ず取得された位置情報の緯度・経度データをそれぞれ対応する住所情報に変換し、この変換された住所情報をもとに住所階層別に同一の住所を指し示している滞在時間長と、当該同一の住所に対する滞在時刻の代表値を算出する。次に、スケジュールＤＢ３１に記憶された行動予定ごとに、その開始予定時刻と終了予定時刻とにより表される行動予定時間と上記算出された滞在時間長との間の類似度と、上記記憶された行動予定の開始予定時刻と終了予定時刻との間の代表値と上記算出された滞在時刻の代表値との間の類似度をそれぞれ算出し、この算出された類似度の合成値が最も大きくなるときの住所階層別の滞在住所を選択する。そして、この選択された住所階層別の滞在住所を、上記記憶されたスケジュール情報中の該当する行動予定に関連付けて記憶させるようにしている。
【００５５】
したがって、スケジュール情報として記憶されるユーザの行動予定の内容と行動開始予定時刻及び終了予定時刻が曖昧な情報だったとしても、この行動予定に対しそのときのユーザの滞在場所を示す住所情報を適切に関連付けることができる。例えば、行動予定の内容が「友人宅」、「会社」又は「歯医者」等のように施設名だったり「渋谷」や「新宿」等のように地域名だったとしても、また滞在予定時間が実際の滞在時間に対しずれていたとしても、スケジュール情報との間のずれを住所階層の単位で吸収して住所情報を適切に関連付けることができる。
【００５６】
またこの実施形態では、スケジュール情報の行動予定に対応する住所階層別の滞在住所を選択する際に、スケジュール情報に含まれる各行動予定について、当該行動予定と上記住所階層別の各滞在住所との間の上記類似度を算出すると共に、上記行動予定と当該行動予定に対し時系列上で前後する行動予定との各組み合わせについて、当該行動予定の組み合わせと上記住所階層別の各滞在住所との間で類似度を算出する。そして、これらの算出結果をもとに、類似度の合成値が最も大きくなるときの住所階層別の滞在住所を選択するようにしている。
【００５７】
したがって、会社や自宅等のように滞在時間が長い滞在場所においては、複数の行動予定を１つの行動予定群として扱って、この行動予定群と滞在時間長及び滞在代表時刻が類似する滞在住所を選択することができる。このため、選択会社や自宅等のように滞在時間が長い滞在場所における行動予定に対する住所の決定を、より適切に行うことが可能となる。
【００５８】
さらにこの実施形態では、スケジュール情報の行動予定に対応する住所階層別の滞在住所を選択する際に、上記滞在住所履歴ＤＢ３４に記憶されている滞在住所ごとに、当該滞在住所における滞在時間長と上記滞在住所履歴ＤＢ３４に記憶されているすべての滞在住所に対する総滞在時間長との比と、上記滞在住所に対する滞在回数と上記滞在住所履歴ＤＢ３４に記憶されている滞在地の延べ総数との比をもとに、滞在時間長が長くなるに従い滞在時間長の類似度より滞在時刻の類似度を増加させるような重み係数ｗを算出する。そして、上記滞在時間長の類似度より滞在時刻の類似度を算出する際に、当該各類似度に対し上記算出された重み係数ｗに従い重み付け処理を行うようにしている。
【００５９】
したがって、スケジュール情報に登録された行動予定の時間帯と実際に行動を起こしたときの滞在時間とのずれを考慮し、スケジュール情報に登録された行動予定と実際の行動との間の滞在時間長の類似度及び滞在代表時刻の類似度を算出するに際し、過去の滞在頻度又は滞在時間の実績に応じて「滞在時刻の類似度」及び「滞在時間長の類似度」に対する重み付けが調整される。このため、勤務先等のように比較的長時間に渡り滞在する行動予定に対しては、滞在時間長の類似度より滞在時刻の類似度が重要視されて滞在住所の選択が行われ、これによりスケジュール情報に登録された各行動予定のうち、滞在時間が比較的長い行動予定に対して、正確な住所を付与することが可能となる。
【００６０】
なお、この発明は上記実施形態に限定されるものではない。例えば、ユーザインタフェースユニット１０、ＧＰＳユニット２０、記憶ユニット３０及び制御ユニット４０をすべて携帯端末１に設けた場合を例にとって説明した。しかしこれに限らず、ユーザインタフェースユニット１０及びＧＰＳユニット２０を携帯端末に設け、記憶ユニット３０及び制御ユニット４０をサーバ装置に設けてもよい。
【００６１】
この場合、携帯端末はユーザインタフェースユニット１０により入力されたスケジュール情報と、ユーザの行動中にＧＰＳユニット２０により得られた位置情報を、それぞれ通信ネットワークを介してサーバ装置へ送信して、記憶ユニット３０のスケジュールＤＢ３１及び位置情報ＤＢ３２に記憶させる。サーバ装置は、前記実施形態と同様に制御ユニット４０に、スケジュール読込部４１、読込対象範囲決定部４２、位置情報読込部４３、緯度経度−住所変換部４４、同一住所情報算出部４５及び住所階層・住所決定部４６を備えており、この制御ユニット４０の制御の下で、記憶ユニット３０のスケジュールＤＢ３１及び位置情報ＤＢ３２に記憶されたスケジュール情報及び位置情報に基づいて、スケジュール情報の行動予定に対しそのときのユーザの滞在場所を示す住所情報を特定して関連付ける処理を実行する。このようにすると、携帯端末の処理負荷を軽減してバッテリ寿命を延長することが可能となる。
【００６２】
また前記実施形態では、スケジュールＤＢ３１から読み込んだ開始予定時刻と最終更新時刻との間、及び終了予定時刻と最終更新時刻との間の各時間差を算出して、この算出された各時間差に応じて位置情報の読込対象範囲（読込対象時間帯）を可変設定するようにした。しかし、開始予定時刻と最終更新時刻との間の時間差と、終了予定時刻と最終更新時刻との間の時間差のうちのいずれか一方を算出し、この算出された時間差に応じて位置情報の読込対象範囲を可変設定するようにしてもよい。
【００６３】
さらに、住所情報は階層が分離できる形式で緯度・経度／住所ＤＢ３３に記憶されていればよく、階層構造そのものは「都道府県名」、「区市町村名」、「地域名」、「番地」以外を含んでいてもよい。その他、行動履歴管理装置の種類や構成、住所階層及び住所を特定するための処理手順及び処理内容等についても、この発明の要旨を逸脱しない範囲で種々変形して実施可能である。
【００６４】
要するにこの発明は、上記実施形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化できる。また、上記実施形態に開示されている複数の構成要素の適宜な組み合せにより種々の発明を形成できる。例えば、実施形態に示される全構成要素から幾つかの構成要素を削除してもよい。さらに、異なる実施形態に亘る構成要素を適宜組み合せてもよい。
【符号の説明】
【００６５】
１…携帯端末、１０…ユーザインタフェースユニット、１１…入力部、１２…表示部、１３…入出力インタフェース、１４…スケジュール書込読出部、２０…ＧＰＳユニット、２１…アンテナ、２２…ＧＰＳ受信機、２３…位置情報書込部、３０…記憶ユニット、３１…スケジュールデータベース（スケジュールＤＢ）、３２…位置情報データベース（位置情報ＤＢ）、３３…緯度・経度／住所データベース（緯度・経度／住所ＤＢ）、３４…滞在住所履歴データベース（滞在住所履歴ＤＢ）、４０…制御ユニット、４１…スケジュール読込部、４２…緯度・経度読込部、４３…緯度・経度／住所変換部、４４…同一住所情報算出部、４５…重み係数決定部、４６…住所階層・住所決定部。
【図１】
2011170810.tif 000005
【図２】
2011170810.tif 000006
【図３】
2011170810.tif 000007
【図４】
2011170810.tif 000008
【図５】
2011170810.tif 000009
【図６】
2011170810.tif 000010
【図７】
2011170810.tif 000011
【図８】
2011170810.tif 000012
【図９】
2011170810.tif 000013