JP3559150B2 - 情報提供装置及び情報提供プログラムを記録した記録媒体 - Google Patents

Description

【０００１】
【発明の属する技術分野】
本発明は、情報提供装置及び情報提供プログラムを記録した記録媒体に関し、特に、特定の利用者の行動傾向に応じた情報提供をするための技術に関する。
【０００２】
【従来の技術】
近年、ＧＰＳ（ＧＰＳ：Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）を利用する携帯型または車載型などの位置検出装置の普及により、人や車輌の現在位置の検出が容易になっている。また、非接触型のＩＣカードや、携帯電話などを利用した位置検出装置も提案されている。
【０００３】
このような位置検出装置を利用して、位置情報を移動履歴として記憶し、利用者，第三者、あるいはコンピュータのプログラム等に対して、獲得した移動履歴情報を提供する情報提供装置は、例えばカーナビゲーション装置として存在している。
この種の情報提供装置は、従来より、図３６のように構成されるのが一般的である。図３６を参照して説明する。
【０００４】
位置検出部は、ユーザ（情報提供を受ける人）の現在位置の検出を行なうものであり、具体的には、移動するユーザ自身が携帯するＧＰＳ受信装置、ユーザの自動車が搭載するＧＰＳ受信装置、移動ユーザの位置を常時追跡している携帯電話システム等によって実現される。
位置記憶管理部は、事前に設定された時間間隔に従って、位置検出部の検出情報を受け取り、位置記憶部に記憶させる。位置記憶部は、検出されたユーザ位置を時系列順に並べ、移動履歴として記憶する。
【０００５】
なお、位置記憶部の記憶領域に、情報を追加するための空き領域が無くなると、位置記憶管理部は、位置記憶部の中から時系列的に最も古い情報を消去して、新しい情報を追加するための記憶領域を確保する。
表示方式入力部は、移動履歴の再参照時に、表示地域や縮尺等のユーザ要求を獲得し、選択された表示方法を表示処理部に通知する。
【０００６】
表示処理部は、表示方式入力部によって指示された表示方式に従って、地図情報記憶部からは必要な地図情報を、位置記憶部からは過去の移動履歴情報を取り出し、これらを重ね含わせてユーザに情報を提供する。
つまり、この種の情報提供装置では、移動履歴を表示する際に、表示部が位置記憶部に記憶されている情報を参照し、過去に検出された位置情報をそのまま地図画面上に表示する。また、位置検出部によって検出された位置情報は、単に時系列に位置記憶部に記憶され、消去される優先順位も時系列の古い順に決定される。
【０００７】
一方、携帯電話や携帯型情報端末装置、あるいはカーナビゲーション装置を利用して、任意の地点からコンピュータネットワークに接続し、様々なデータベースから情報を取り出すことが、従来より試みられている。
この種の情報提供装置は、従来より、図３７のように構成されるのが一般的である。図３７を参照して説明する。
【０００８】
制御部は、ユーザまたは他の関連装置やコンピュータプログラムから情報提供の要求通知を受け、全体の制御を開始する。まず、制御部は位置検出部に対し、検出している位置情報を情報生成部に通知するよう要求を出す。
位置検出部は、制御部からの指示に従い、現在のユーザ位置を制御部に通知し、制御部に対し要求処理の終了を連絡する。制御部は、位置検出部からの連絡を受け、位置検出処理に異常がなかったことを確認したうえで、情報生成部に、情報生成の処理を実施するよう要求を出す。
【０００９】
情報生成部は、制御部から情報生成の要求を受けると、位置検出部より通知されたユーザの位置情報をもとに、その位置に対応した情報の生成方式を生成方式記憶部から取り出す。ここで、生成方式とは、ユーザに提供する情報を生成する際に適用する、情報の生成規則や表現上のフォーマットを意味する。
情報生成部は、この生成方式に従って、実際にユーザに提供するデータ、例えば地域毎の事故情報，渋滞情報，ルート案内，乗り換え情報などをデータベースから抜き出す。これらのデータを生成方式に従って加工整形することで、情報生成処理を実行する。
【００１０】
情報生成部は、生成した情報を情報提供部に通知し、生成処理の完了を制御部に連絡する。制御部は、情報生成部からの連絡を受け、情報生成処理に異常がなかったことを確認したうえで、情報提供部に、生成情報の提供処理を実施するよう要求を出す。
情報提供部は、制御部からの提供処理の要求を受けると、情報生成部より通知された生成情報を、ユーザ又は他の関連装置やコンピュータプログラムに通知し、情報提供の処理を実行し、提供処理の終了を制御部に連絡する。
【００１１】
制御部は、情報提供部からの連絡を受け、情報提供処理に異常がなかったことを確認し、一連の情報提供処理全体に関する制御を終了する。
つまり、従来の情報提供装置においては、情報生成時に用いられる生成方式は、ユーザの現在位置と一対一の対応関係にある。従って、ユーザが、旅行者のようにその位置を初めて訪れた人であっても、通勤などで日常的にその位置を通る人であっても、位置が同じであれば、同一の生成規則が適用されるので、同じ情報が提供される。
【００１２】
【発明が解決しようとする課題】
図３６に示すような従来の情報提供装置においては、位置検出部が検出した位置情報が、そのままの形で記憶される。また、表示される情報は、特定の地点を示す位置情報である。更に、位置記憶部において、記憶される位置情報は、単に時系列に従って管理される。
【００１３】
このため、ユーザにとって利便性の高い情報を提供することができない。具体的には、以下のような課題がある。
（課題１）
例えば、人が自分の移動履歴について説明する場合、「この地域には詳しい」、「このあたりには馴染みがない」といった傾向的な表現を用いる場合が多い。また、このような傾向的な認識に基づいて、人が自分の行動計画を立てる場合もある。
【００１４】
この種の表現を用いる場合、人は位置を座標値などの点ではなく、一定の面積を有する領域として認識している。また、過去にその場所にいた正確な日付や時刻ではなく、どれだけ多くその近辺にいたかという経験の度合、即ち親密度を認識している。
一方、従来の情報提供装置では、記憶された地点の情報を、地図上に点の連なりで示したり、位置座標を文字で表示する。
【００１５】
このため、情報提供装置が提供する座標の情報と、ユーザが認識している広さを有する領域との間に認識のずれが生じる。つまり、ユーザが自分の行動履歴と特定の関係を有する領域単位での情報提供を望んでいても、提供される情報は、位置座標単位で提供される。従って、提供される情報が、ユーザの行動支援の役に立たない場合が多い。
【００１６】
（課題２）
いかに大容量化が進んでも、位置記憶部の記憶容量は有限であり、新しい情報を追加するために、過去に記憶された情報の一部を消去する必要が生じる。従来技術では、位置記憶管理部が、位置記憶部が記憶する過去の情報を、時系列順に古いものから優先的に消去し、新たに情報を追加するための記憶領域の確保を行なう。
【００１７】
一方、ユーザの立場では、次のような要望が生じる。例えば、旅行時など、日常あまり行かないような場所での移動履歴は、長期間残したいと考える。また、通勤時など、日常的によく通るような場所での移動履歴は、長期間残す必要はないと考える。
従来の装置では、ユーザにとって貴重な過去の記憶情報が、あまり有用でない記憶情報によって時間経過とともに自動的に上書きされ、消滅する。このため、有限な位置記憶部の記憶容量を有効に利用できないという問題があった。
【００１８】
（課題３）
従来の装置においても、ユーザの現在位置に応じて、その位置に適した情報を選択的に提供することはできる。しかし、提供する情報の種別は、ユーザの行動傾向とは無関係である。
例えば、ユーザが特定の地点を通勤のために頻繁に通過する通勤者と、その地点を初めて訪れた旅行者の何れであっても、従来の装置では、同じ情報が提供される。従って、ユーザが通勤者の場合には、提供される情報に無駄なものが含まれる場合が多く、ユーザが旅行者の場合には、提供される情報が不足している場合が多い。
【００１９】
ユーザが希望する情報を得るためには、情報の選別をユーザの入力操作により行う必要があり、入力操作が煩わしい。
例えば、旅行者レベル，通勤者レベルのように、情報を数種類のレベルに分類しておけば、レベルの選択により、情報の選別を容易にすることができる。しかし、その場合でも、ユーザの選択操作は必要であり、自動的にレベルを選択することはできない。
【００２０】
また、ユーザの希望するレベルはユーザの移動によって変化するので、ユーザがある程度移動すると、レベル変更のための入力操作が必要になる。
本発明は、以上のような従来技術の有する課題に鑑みてなされたもので、座標値などの点として検出される位置情報のみならず、一定の領域を単位とするユーザの行動傾向に関する情報を、該ユーザの当該領域に対する親密度という尺度で、提供可能にすることを第１の目的とする。
【００２１】
また、本発明は、行動傾向を示す情報を、位置情報の記憶管理の処埋に応用し、有限である位置記憶部の記憶容量の有効利用を可能にすることを第２の目的とする。
更に、本発明は、ユーザの行動傾向を把握して、ユーザに提供する情報の種別を自動的に選別することを第３の目的とする。
【００２２】
【課題を解決するための手段】
請求項１の情報提供装置は、情報提供装置自体の現在位置をユーザの位置情報として検出する位置検出手段と、情報提供装置自体の移動によって生成される前記ユーザの位置情報を複数入力する入力手段と、前記入力手段によって入力された複数の位置情報に基づいて、位置を示すための地図上の領域であって前記ユーザからの入力により定まる領域幅に応じて区分された特定の広さを有する領域毎に、その領域と前記ユーザとの関わり具合を、親密度として求める親密度計算手段と、前記親密度に応じた情報を提供する情報提供手段を設けたことを特徴とする。
【００２３】
親密度計算手段は、空間を一定の面積を有する領域に分割して管理する。最初は、記憶されている過去の位置情報の履歴を参照して、各位置情報がどの単位領域に含まれるかを識別し、各領域毎に最初の位置親密度を計算する。位置親密度計算部が記憶した各領域の位置親密度は、所定の記憶部に記憶される。
以降、親密度計算手段は、検出対象であるユーザや車輌が一定距離を移動する毎、あるいは一定の時間経過毎に、記憶された最近の位置情報の履歴だけでなく、記憶されている過去の位置親密度も合わせて参照し、最新の位置親密度の算出を実施する。
【００２４】
ここで、算出する領域ａの親密度をＦａ、過去の親密度をＦａ（０）、領域ａ内に含まれるｎ個の位置情報の集合を｛ｐ１，ｐ２，・・・，ｐｎ｝、位置情報ｐｋが親密度に与える影響を規定する重み関数をＷａ（ｐｋ）とすると、親密度Ｆａは、つぎに示す一般式によって表される。
Ｆａ＝Ｆａ（０）＋ΣＷａ（ｐｋ） ・・・（１）
但し、ｋ：１〜ｎ
なお、領域ａにおける重み関数Ｗａ（ｐｋ）自体は静的な関数ではなく、領域ａ、過去の親密度Ｆａ（０）、位置検出情報の個数ｎ等の値により、位置情報ｐｋ毎に異なった関数とすることも可能である。
【００２５】
求められた親密度により、検出対象の行動傾向を把握できる。例えば、検出対象であるユーザの現在位置は、ユーザに馴染みのある地域であるか、あるいは初めて訪問した地域であるかを識別可能である。
情報提供手段は、求められた親密度自体をユーザの行動傾向として提供したり、あるいは親密度に基づいて選別された情報を提供する。
【００２６】
請求項２は、請求項１記載の情報提供装置において、前記親密度計算手段が、時系列に並ぶ複数の位置情報に基づいて、前記ユーザの各々の領域に対する通過回数を求め、該通過回数に応じて、前記親密度を算出することを特徴とする。
例えば、車両の位置を一定の周期でサンプリングする場合、走行規制による速度変化や信号待ちのような要因の影響を受けるため、車両に乗ったユーザの行動とは無関係に、位置情報の分布にむらが生じる。従って、位置情報の分布から直接、親密度を求める場合には、特定の領域の親密度が、ユーザの行動傾向と一致しなくなる。
【００２７】
多数の位置情報を時系列に並べると、これらの位置情報に基づいて、各々の領域に対する進入と退出を識別できる。進入から退出までを１単位の通過とみなせば、通過回数を求めることができる。
この通過回数は、信号待ち等の影響を受けず、ユーザの行動傾向を反映するので、通過回数に基づいて、より正確な親密度を求めることができる。
【００２８】
請求項３は、請求項２記載の情報提供装置において、前記親密度計算手段が、予め定めた複数の領域に対する前記通過回数の総数と、特定の領域に対する前記通過回数に応じて、前記特定の領域に関する前記親密度を算出することを特徴とする。
記憶装置の記憶容量に余裕がある場合、位置情報を収集する期間が延びるにつれて、全ての領域に対する通過回数の総数（全体の情報量）が増え、各領域の通過回数も増大する。
【００２９】
予め定めた複数の領域に対する前記通過回数の総数と、特定の領域に対する前記通過回数に応じて、前記特定の領域に関する前記親密度を算出することで、収集された位置情報の総数の大小の影響を受けることなく、正確な親密度を求めることができる。
請求項４は、請求項１記載の情報提供装置において、前記位置検出手段が検出した位置情報を複数保持する位置情報記憶手段と、前記位置検出手段が検出した位置情報を周期的に入力して前記位置情報記憶手段が保持する情報を更新する記憶制御手段を設けると共に、検出された位置が属する領域の親密度に応じて、前記記憶制御手段が、前記位置情報記憶手段の情報の更新周期を制御することを特徴とする。
【００３０】
親密度の高い領域は、ユーザの日常的行動範囲に相当するので、この領域の位置情報は、重要度が低く、この位置情報を多数収集するのは無駄である。一方、親密度の低い領域は、旅行先などの非日常的行動範囲であり、位置情報の重要度は高い。
従って、例えば親密度の低い領域では、位置情報の収集周期を短く設定し、親密度のの高い領域では、位置情報の収集周期を長く設定する。これにより、非日常的行動範囲における重要な位置情報を、より多く収集できる。しかも、限られた記憶装置の記憶容量を有効に利用できる。
【００３１】
請求項５は、請求項１記載の情報提供装置において、前記位置検出手段が検出した位置情報を複数保持する位置情報記憶手段と、前記位置検出手段が検出した位置情報を周期的に入力して前記位置情報記憶手段が保持する情報を更新する記憶制御手段を設けると共に、前記記憶制御手段が、更新によって消去される位置情報の優先度を、前記位置情報が示す位置が属する領域の親密度に応じて決定することを特徴とする。
【００３２】
親密度の高い領域は、ユーザの日常的行動範囲に相当するので、この領域の位置情報は、重要度が低く、この位置情報を長期間保存するのは無駄である。一方、親密度の低い領域は、旅行先などの非日常的行動範囲であり、位置情報の重要度は高く、できる限り長期間にわたって保存するのが望ましい。
この発明では、更新によって消去される位置情報の優先度が、前記位置情報が示す位置が属する領域の親密度に応じて決定される。つまり、親密度の高い日常的行動範囲の位置情報は優先的に消去され、親密度の低い非日常的行動範囲の位置情報は長期間保存される。従って、限られた記憶装置の記憶容量を有効に利用できる。
【００３３】
請求項６は、請求項１記載の情報提供装置において、ユーザの特定の動作に応答してイベント情報を生成するイベント情報生成手段と、該イベント情報を記憶するイベント記憶手段を設け、前記親密度計算手段が、前記親密度を、前記イベント情報記憶手段に記憶されたイベント情報に応じて生成することを特徴とする。
【００３４】
イベント情報生成手段は、例えば装置の電源のオン／オフ，車両のエンジンの始動／停止，ドアの開閉などに応答してイベント情報を生成する。前記親密度計算手段は、記憶されたイベント情報を、求める親密度に反映させる。
例えば、車両において、目的地への到着による停止は、ユーザの行動傾向に関して重要な意味を持つ。一方、信号待ちによる停止は、ユーザの行動傾向とは無関係である。これらの違いは、記憶されたイベント情報を参照することにより、識別できる。
【００３５】
請求項７は、請求項１記載の情報提供装置において、特定の領域の親密度が所定の閾値を越えると、前記親密度計算手段が、前記特定の領域よりも小さく前記特定の領域内に位置する小領域を、親密度の計算対象として生成することを特徴とする。
親密度の計算対象となる領域が非常に小さい場合、領域の数が非常に多くなるので、情報を記憶するために大量のメモリを必要とし、処理の所要時間も長くなる。一方、ユーザの行動範囲は特定の地域に限定される場合が多い。
【００３６】
ユーザの日常移動範囲については、細かい領域に区分して親密度を求めるのが望ましいが、旅行先のように訪れる機会の少ない地域については、細かい領域区分は不要である。この発明では、親密度が大きい地域について、細分化された小領域が自動的に生成される。従って、限られたメモリ容量を有効に利用できる。請求項８は、請求項１記載の情報提供装置において、前記位置情報と前記親密度の情報を読み書き自在な不揮発性記憶手段を設けるとともに、前記不揮発性記憶手段をカード形状の携帯品に搭載したことを特徴とする。
【００３７】
車両で移動する特定の人が、常に同じ車両を利用するとは限らない。例えば、業務上、様々な種類の車両を使用する場合もあるし、会社と家庭では異なる車両を使用する場合もある。
従って、特定の車両の移動傾向が、特定の人の行動傾向に類似しているとは限らない。本発明では、前記位置情報と前記親密度の情報を読み書き自在な不揮発性記憶手段を、カード形状の携帯品（例えば、ＩＣカードが組み込まれた免許証）に搭載するので、特定の人とその人が所持する不揮発性記憶手段との組み合わせが変わることはない。
【００３８】
つまり、特定の人の行動傾向を把握する機能を、その人が所持する携帯品に持たせることができる。従って、特定の人が複数の車両を使用して移動する場合でも、常にその人の行動傾向を把握できる。
【００３９】
請求項９は、請求項１記載の情報提供装置において、前記情報提供手段が、前記親密度に基づいて、提供する情報の種別を自動的に選別することを特徴とする。
例えば、車両を運転する全ての人にとって、進路の前方における事故情報や規制情報は重要である。しかし、特定の人が必要とする情報の種類や内容（地域や詳しさ）は、その人の目的地の違いや行動傾向の違いに応じて変わる。
【００４０】
例えば、神奈川県を車両で移動している人が群馬県の交通情報を必要とすることはあまりないが、神奈川県に隣接する東京都の交通情報は必要とする場合が多い。但し、神奈川県から東京都を経由して群馬県に向かう人は、群馬県の交通情報も必要とする。
本発明では、特定の人の特定の領域に対する親密度に応じて、提供する情報の種類が自動的に選別される。従って、情報の種類を選択するための入力操作を人間が実施しなくても、特定の人に適した情報が自動的に選別され、それを必要とする人に提供される。
【００４１】
請求項１０は、請求項９記載の情報提供装置において、前記親密度が所定の条件を満たす領域が存在する範囲に基づいて、日常移動範囲を特定し、提供される情報と関連のある地点が認識した日常移動範囲内か否かを識別して、情報を選別する情報選別手段を設けたことを特徴とする。
親密度の高い領域は、特定の人の日常移動範囲とみなすことができる。日常移動範囲を移動する場合には、例えば駐車場や観光案内に関する情報の提供は不要である。しかし、日常移動範囲外を移動する場合には、駐車場や観光案内に関する情報の提供も必要である。
【００４２】
本発明では、各領域の親密度に基づいて、日常移動範囲が自動的に特定される。この日常移動範囲は、「県」，「地域」などの予め定められた行政区分とは無関係であり、特定の人の行動傾向のみに基づいて決定される。入力される情報と関連のある地点が日常移動範囲内か否かを識別することにより、特定の人が必要とする情報を、自動的に選別し抽出することができる。
【００４３】
請求項１１は、請求項９記載の情報提供装置において、位置検出手段により検出される現在位置が属する領域の親密度を取得し、該親密度に応じて、提供する情報の種別を選別する情報選別手段を設けたことを特徴とする。
車両などを利用して長い距離を移動する場合には、目的地に到着するまでに、様々な地域を通過する。ユーザが良く知っている地域では、駐車場や観光案内に関する情報の提供は不要である。しかし、ユーザが良く知らない地域を移動する場合には、駐車場や観光案内に関する情報の提供も必要である。
【００４４】
本発明では、現在位置の移動によって、検出される親密度が変化すると、それに伴って、提供される情報の種別が自動的に変更される。従って、ユーザが特別な情報の選択操作を実施しなくても、不要な情報は提供される情報から除外され、ユーザが必要とする情報が増えると、提供される情報も自動的に増える。
請求項１２は、請求項１記載の情報提供装置において、特定の目的地に至るルートを決定するルート決定手段を設けるとともに、該ルート決定手段が、前記ルートの経由地点に複数の選択肢がある場合には、前記経由地点が属する領域の親密度を取得し、該親密度に応じて選択肢の優先度を自動的に制御することを特徴とする。
【００４５】
カーナビゲーション等の装置においては、現在位置から目的地までの移動ルートを案内するために、走行開始前に予め移動ルートを決定する。移動ルートの決定は、現在位置と目的地に基づいて自動的に行なうこともできる。但し、ユーザが希望するとおりの移動ルートが自動的に設定されるとは限らない。
例えば、経由地がユーザの良く知らない地域の場合には、間違った道路を通らないように、できる限り主要道路を通過するのが望ましい。しかし、経由地がユーザの良く知っている地域では、時間短縮や渋滞回避のために、主要道路を避けるのが望ましい。
【００４６】
本発明では、経由地毎に、複数の選択肢がある場合には、その地点が属する領域の親密度に基づいて、選択肢の優先度が自動的に決定される。従って、ユーザが特別な選択操作を実施しなくても、ユーザの希望に近いルートが自動的に設定される。
請求項１３は、発信者ごとに発信地点が特定された通話記録情報を保持する通話記録保持手段と、利用者を特定する信号を出力する利用者認識手段と、前記利用者認識手段が出力する信号によって特定された利用者を発信者とする前記通話記録情報に基づいて、前記利用者が存在する地点が属する領域と前記利用者との関わり具合を、親密度として求める親密度計算手段と、を設けたことを特徴とする。
【００４７】
例えば、個人の識別コードなどが記録されたＩＣカードを利用して公衆電話をかける場合、電話局側では、ユーザ毎に通話記録情報を保持することができる。この種の通話記録情報には、通話相手先の電話番号や、ユーザが使用した公衆電話の存在位置を含めることができる。
従って、ユーザが過去に使用した公衆電話の存在位置の分布を調べれば、ユーザの各領域に対する親密度を求めることができる。ユーザが使用中の公衆電話の位置も検出できるので、その位置が属する領域の親密度を調べることができる。
【００４８】
例えば、ユーザが旅行者の場合には、ユーザの検出される親密度が低いので、旅行者のために、宿泊案内や観光情報を提供する。日常移動範囲内のユーザについては、検出される親密度が高いので、他の情報を提供する。
請求項１４は、所定のコンピュータによって実行される、情報提供プログラムを記録した記録媒体であって、前記情報提供プログラムに、当該情報提供プログラムを実行する情報提供装置自体の移動によって生成されるユーザの位置情報を複数入力する入力手順と、前記入力手順によって入力された複数の位置情報に基づいて、位置を示すための地図上の領域であって前記ユーザからの入力により定まる領域幅に応じて区分された特定の広さを有する領域毎に、その領域と前記ユーザとの関わり具合を、親密度として求める親密度計算手順と、前記親密度に応じた情報を提供する情報提供手順を備えたことを特徴とする。
【００４９】
記録媒体に記録された情報提供プログラムを所定のコンピュータで実行することによって、前記入力手順，親密度計算手順及び情報提供手順が実現される。情報提供手順は、親密度計算手順によって求められた親密度に応じた情報を提供する。
請求項１５は、請求項１４記載の情報提供プログラムを記録した記録媒体であって、前記親密度計算手順が、時系列に並ぶ複数の位置情報に基づいて、前記ユーザの各々の領域に対する通過回数を求め、該通過回数に応じて、前記親密度を算出することを特徴とする。
【００５０】
各領域の親密度は、ユーザの前記領域に対する通過回数に基づいて決定される。
請求項１６は、請求項１５記載の情報提供プログラムを記録した記録媒体であって、前記親密度計算手順が、予め定めた複数の領域に対する前記通過回数の総数と、特定の領域に対する前記通過回数に応じて、前記特定の領域に関する前記親密度を算出することを特徴とする。
【００５１】
親密度は、複数の領域に対する前記通過回数の総数と、特定の領域に対する前記通過回数に応じて決定される。
請求項１７は、請求項１４記載の情報提供プログラムを記録した記録媒体であって、前記入力手順によって入力された位置情報が属する領域に対応付けられた親密度に応じて、前記入力手順によって位置情報を入力する周期もしくは前記入力手順によって入力された位置情報を保存する周期を制御する手順を更に設けたことを特徴とする。
【００５２】
保持された位置情報の更新周期が、検出された位置が属する領域の親密度に応じて決定される。
請求項１８は、請求項１４記載の情報提供プログラムを記録した記録媒体であって、前記入力手順によって入力された位置情報を所定の位置データベースとして保存するとともに前記位置データベースの内容を更新する更新手順と、前記更新手順によって前記位置データベースから消去される位置情報の優先度を、前記位置情報が示す位置が属する領域の親密度に応じて決定する優先度決定手順とを更に設けたことを特徴とする。
【００５３】
保持された位置情報を更新する場合に、消去される位置情報の優先度が、領域の親密度に応じて決定される。
請求項１９は、請求項１４記載の情報提供プログラムを記録した記録媒体であって、前記入力手順がユーザの特定の動作に応答して生成したイベント情報を、前記動作が発生した時点の前記位置情報に対応付け、前記親密度計算手段は前記親密度を算出する際に、該当する位置情報に対応付けられたイベント情報を参照することを特徴とする。
【００５４】
親密度計算手順は、親密度を求める際に位置情報に対応付けられたイベント情報の影響を反映させる。
請求項２０は、請求項１４記載の情報提供プログラムを記録した記録媒体であって、前記親密度計算手順が、特定の領域の親密度が所定の閾値を越えると、前記特定の領域よりも小さく前記特定の領域内に位置する小領域を、親密度の計算対象として生成することを特徴とする。
【００５５】
特定の領域の親密度が所定の閾値を越えると、親密度の計算対象となる小領域が新たに生成される。
請求項２１は、請求項１４記載の情報提供プログラムを記録した記録媒体であって、前記情報提供手順が、前記親密度計算手順によって求められた前記親密度に基づいて、提供する情報の種別を自動的に選別することを特徴とする。
【００５６】
請求項２２は、請求項２１記載の情報提供プログラムを記録した記録媒体であって、前記親密度計算手順の求めた親密度が所定の条件を満たす領域が存在する範囲に基づいて、前記情報提供装置自体の日常移動範囲を特定し、前記情報提供手順によって提供される情報と関連のある地点が認識した日常移動範囲内か否かを識別して、情報を選別する情報選別手順を更に設けたことを特徴とする。
日常移動範囲は、親密度が所定の条件を満たす領域に基づいて、自動的に特定される。提供される情報は、提供される情報と関連のある地点が認識した日常移動範囲内か否かに応じて、自動的に選別される。
【００５７】
請求項２３は、請求項２１記載の情報提供プログラムを記録した記録媒体であって、前記情報提供手順は、現在位置が属する領域について前記親密度計算手順が求めた親密度を取得し、該親密度に応じて、提供する情報の種別を選別することを特徴とする。
提供される情報は、現在位置が属する領域の親密度に応じて、自動的に選別される。
【００５８】
請求項２４は、請求項１４記載の情報提供プログラムを記録した記録媒体であって、前記情報提供装置自体が特定の目的地に至るルートを決定するためのルート決定手順を更に備えるとともに、前記ルート決定手順は、前記ルートの経由地点に複数の選択肢がある場合には、前記経由地点が属する領域について前記親密度計算手順が求めた親密度を取得し該親密度に応じて前記選択肢の優先度を自動的に制御することを特徴とする。
【００５９】
特定の目的地に至るルートを決定する際に、各地点の親密度に基づいて、複数の選択肢の優先度か自動的に決定される。
請求項２５は、所定のコンピュータによって実行される、情報提供プログラムを記録した記録媒体であって、前記情報提供プログラムに、所定の利用者認識手段から出力される信号を検出して利用者を特定する利用者特定手順と、発信者ごとに発信地点が特定された通話記録情報を所定の通話記録保持手段から入力する入力手順と、前記利用者特定手順によって特定された利用者を発信者とする前記通話記録情報に基づいて、前記利用者が存在する地点が属する領域と前記利用者との関わり具合を親密度として求める親密度計算手順と、前記親密度に応じた情報を提供する情報提供手順とを備えたことを特徴とする。
【００６０】
利用者が存在する地点が属する領域の親密度が、前記利用者の通話記録情報に基づいて決定される。
【００６１】
【発明の実施の形態】
（第１の実施の形態）
この形態の情報提供装置の構成と動作を、図１〜図１３に示す。この形態は、請求項１，請求項２，請求項３，請求項７，請求項１４，請求項１５，請求項１６及び請求項２０に対応する。
【００６２】
図１は情報提供装置の構成を示すブロック図、図２は図１の位置親密度計算部１７０の処理の内容を示すフローチャート、図３は図２のステップＳ４の詳細を示すフローチャート、図４は図２のステップＳ５の詳細を示すフローチャート、図５は図２のステップＳ６の詳細を示すフローチャート、図６は図５のステップＳ４０の詳細を示すフローチャートである。
【００６３】
図７は図１の位置親密度記憶部１８０のデータ構成を示すマップ、図８は図１の位置記憶部１３０のデータ構成を示すマップ、図９は地図上に設定された多数の領域を示すマップ、図１０は画面に表示された地図と位置データを示す平面図、図１１は設定された領域と検出された位置を示す平面図、図１２は位置データと領域データとの対応関係を示すマップ、図１３は画面に表示された地図と位置親密度を示す平面図である。
【００６４】
この形態においては、請求項１の入力手段，親密度計算手段及び情報提供手段は、それぞれ位置記憶管理部１２０，位置親密度計算部１７０及び表示処理部１５０として具体化されている。
図１に示す情報提供装置は、自動車のナビゲーション装置と同様に、表示画面上に、地図などの情報を表示する機能を有している。
【００６５】
図１を参照すると、この情報提供装置は、時計ユニット１００，位置検出部１１０，位置記憶管理部１２０，位置記憶部１３０，地図情報記憶部１４０，表示処理部１５０，表示方式選択部１６０，位置親密度計算部１７０，領域幅入力部１７５及び位置親密度記憶部１８０を備えている。
まず、この情報提供装置の構成と動作の概略について説明する。時計ユニット１００は、現在の時刻と日付の情報を出力する。
【００６６】
位置検出部１１０は、この情報提供装置自体の現在位置の検出を行なう。実際には、携帯型のＧＰＳ受信装置，車載型のＧＰＳ受信装置，位置の追跡が可能な携帯電話システムなどの何れかによって、位置検出部１１０が構成される。
位置記憶管理部１２０は、事前に設定された時間間隔に従って、位置検出部１１０が検出した位置情報を受け取り、時計ユニット１００が出力する時刻情報とともに、位置記憶部１３０に記憶させる。位置記憶部１３０は、入力される位置情報を、時系列順に並べ、移動履歴として記憶する。
【００６７】
位置親密度計算部１７０は、位置記憶部１３０の記憶情報、および位置親密度記憶部１８０の記憶情報に基づいて、領域毎に位置親密度の計算を行なう。領域の大きさを指定するために、領域幅入力部１７５が設けてある。位置親密度記憶部１８０は、位置親密度計算部１７０が生成した位置親密度の情報を受け取り記憶する。
【００６８】
表示方式選択部１６０は、表示地域や表示方式等のユーザからの要求を受け付ける。そして、ユーザによって選択された表示方法を、表示処理部１５０に通知する。
表示処理部１５０は、表示方式選択部１６０によって指示された表示方式に従って、所定の表示画面に可視情報を表示する。例えば、一般的な移動履歴表示が選択された場合には、図１０に示すように、地図と点列による移動軌跡の情報が表示される。

【００６９】
また、この装置独自の移動傾向表示が選択された場合には、図１３に示すように、装置の移動傾向を示す情報が地図に重ねて表示される。画面に表示される地図情報は、地図情報記憶部１４０から取り出される。
次に、位置親密度計算部１７０が実行する具体的な処理について、以下に説明する。なお、位置親密度計算部１７０の機能は、専用のハードウェアで実現することも可能であるが、この例では、制御用のマイクロコンピュータのソフトウェア処理によって実現される。以下の説明においては、特別に明示した場合を除き、処理を実行するのは、制御用のマイクロコンピュータである。
【００７０】
位置親密度計算部１７０の処理の概略が、図２に示されている。情報提供装置の電源が投入されると、最初に図２のステップＳ１が実行される。
ステップＳ１では、位置親密度の計算対象となる領域の決定が完了しているか否かを識別する。ステップＳ４の「領域の決定」処理が一度も実行されていない時には、次にステップＳ４に進み、それ以外の場合にはステップＳ２に進む。
【００７１】
ステップＳ２では、領域幅入力部１７５の状態を読みとり、領域幅の変更指示の有無を調べる。ユーザは、領域幅の変更を希望する場合には、領域幅入力部１７５を操作することによって、領域幅の変更指示を入力できる。
領域幅の変更指示がなければ、処理はステップＳ２からＳ３を通ってステップＳ５に進む。領域幅の変更指示が入力されると、ステップＳ３からステップＳ４に進む。
【００７２】
ステップＳ４では、位置親密度の計算対象となる領域を決定する。ここで決定される多数の領域は、例えば図９に示すように、地図上の特定の範囲を等間隔に区分するものであり、各領域は矩形状である。決定された各領域のデータは、位置親密度記憶部１８０に初期データとして登録される。
ステップＳ４の処理の詳細は、図３に示されている。図３の各ステップの内容について、次に説明する。
【００７３】
ステップＳ１０では、ユーザによって領域幅入力部１７５から入力される領域幅Ａｗの情報を取得する。この例では、領域の横軸（経度）方向と縦軸（緯度）方向の幅が、いずれもＡｗに定められる。
ステップＳ１１では、領域の総数Ｎｍａｘを決定する。領域の総数Ｎｍａｘは、ステップＳ１０で入力された領域幅Ａｗと、領域が設定される地域の横軸方向の大きさＷ及び縦軸方向の大きさＨによって決定される。
【００７４】
ステップＳ１２では、後の処理で利用されるカウンタＣＮＴに、１をプリセットする。このカウンタＣＮＴは内部メモリ上に割り当てられる。
ステップＳ１３では、位置親密度Ｆａを保持する内部レジスタに、無効データをセットし、通過回数Ｔａを保持する内部レジスタに０をセットする。即ち、位置親密度Ｆａ及び通過回数Ｔａに初期値をセットする。
【００７５】
ステップＳ１４では、カウンタＣＮＴによって特定される１つの領域の範囲を計算する。領域の位置は、経度及び緯度で管理され、経度の下限ＥＬ，経度の上限ＥＵ，緯度の下限ＮＬ及び緯度の上限ＮＵがステップＳ１４で決定される。
例えば、図１１に示す領域１の範囲を決定する場合、経度の下限ＥＬ，経度の上限ＥＵ，緯度の下限ＮＬ及び緯度の上限ＮＵが、それぞれ、Ｅ１，Ｅ２，Ｎ０及びＮ１にセットされる。
【００７６】
ステップＳ１５では、カウンタＣＮＴによって特定される１つの領域に相当する、位置親密度記憶部１８０上の領域データＤ（ＣＮＴ）を初期化する。
図７に示すように、位置親密度記憶部１８０上には、多数の領域データＤ（１），Ｄ（２），Ｄ（３），・・・，Ｄ（Ｎｍａｘ−１），Ｄ（Ｎｍａｘ）が配置される。また、個々の１つの領域データＤ（ｎ）は、位置親密度Ｆａ，通過回数Ｔａ，経度の下限ＥＬ，経度の上限ＥＵ，緯度の下限ＮＬ及び緯度の上限ＮＵで構成される。
【００７７】
ステップＳ１５では、ステップＳ１３で初期化したＦａ，Ｔａと、ステップＳ１４で求めたＥＬ，ＥＵ，ＮＬ，ＮＵを、位置親密度記憶部１８０上に、特定の領域データＤ（ＣＮＴ）として書き込む。
ステップＳ１６では、カウンタＣＮＴの値を更新する。これによって、生成対象の領域が変更される。
【００７８】
ステップＳ１７では、カウンタＣＮＴの値を領域数Ｎｍａｘと比較して、すべての領域に対する領域データの生成が完了したか否かを調べる。領域データの生成が完了してなければ、ステップＳ１４に戻って次の領域に対する処理を実行する。領域データの生成が完了した場合には、次にステップＳ１８に進む。
【００７９】
ステップＳ１８では、ステップＳ１１で決定した領域数Ｎｍａｘを、位置親密度記憶部１８０上の所定位置に記憶する（図７参照）。
領域が決定された後、図２のステップＳ５が実行される。ステップＳ５では、各々の領域について、通過回数Ｔａを求める。
例えば、車両の位置を一定の時間周期でサンプリングする場合、理想的には、図１０に示すように、ほぼ一定の位置間隔で、多数の位置データがサンプリングされる。しかし実際には、走行規制による速度変化や信号待ちのような要因の影響を受けるため、車両に乗ったユーザの行動とは無関係に、位置情報の分布にむらが生じる。従って、位置情報の分布から直接、位置親密度を求める場合には、特定の領域の親密度が、ユーザの行動傾向と一致しなくなる。
【００８０】
そこで、この例では、時系列順に並んだ多数の位置情報から、各々の領域に対する通過回数Ｔａを求め、通過回数Ｔａに基づいて位置親密度を求める。
例えば、図１１のように、時系列順に並んだ多数の位置データｐ１，ｐ２，ｐ３，・・・が存在する場合、領域０の通過によって位置データｐ１，ｐ２が生成され、領域１の通過によって位置データｐ２，ｐ３，ｐ４，ｐ５が生成され、領域２の通過によって位置データｐ６，ｐ７，ｐ８が生成される。
【００８１】
従って、時系列の位置データｐ１，ｐ２，ｐ３，・・・に基づいて、各領域に対する進入と退出を識別し、通過回数Ｔａを求める。即ち、図１２に示すように、位置データｐ１，ｐ２によって領域０の通過回数Ｔａを１つ増やし、位置データｐ２，ｐ３，ｐ４，ｐ５によって領域１の通過回数Ｔａを１つ増やし、位置データｐ６，ｐ７，ｐ８によって領域２の通過回数Ｔａを１つ増やす。
【００８２】
この通過回数Ｔａは、信号待ち等の影響を受けず、ユーザの行動傾向を反映するので、通過回数Ｔａに基づいて位置親密度を求めることにより、ユーザの行動傾向を把握できる。
【００８３】
ステップＳ５の処理の詳細は、図４に示されている。図４の各ステップについて次に説明する。
ステップＳ２０では、位置記憶部１３０に保持された未処理データ番号Ｎｒを入力し、内部メモリに割り当てたカウンタＣＮＴにＮｒをセットする。
図８に示すように、位置記憶部１３０には、最大データ数Ｍｄ，登録データ数Ｎｔ，未処理データ番号Ｎｒと、時系列に並んだ多数の位置データＰ（１），Ｐ（２），Ｐ（３），・・・，Ｐ（Ｎｔ−１），Ｐ（Ｎｔ）が記憶される。未処理データ番号Ｎｒは、位置記憶部１３０に登録された多数の位置データのうち、通過回数Ｔａに関する処理が済んでいないデータの先頭位置を示す。登録データ数Ｎｔは、登録された位置データの数を示す。
【００８４】
ステップＳ２１では、カウンタＣＮＴの値によって特定される、最初の未処理データＰ（ＣＮＴ）を入力する。
図４の処理を最初に実行するときには、未処理データ番号Ｎｒが１なので、最初の未処理データＰ（１）が、ステップＳ２１で入力される。
ステップＳ２２では、前のステップＳ２１で入力した位置データＰ（ＣＮＴ）の位置が属する領域を識別する。
【００８５】
図８に示すように、ｎ番目の位置データＰ（ｎ）は、時刻ｔ（ｎ），経度ｘ（ｎ），緯度ｙ（ｎ）の情報を含んでいるので、特定の位置座標、即ち点を示す。この点の座標を、位置親密度記憶部１８０上に保持された各領域データＤ（１），Ｄ（２），Ｄ（３），・・・の経度及び緯度の範囲と比較することにより、点が含まれる領域が特定される。
【００８６】
また、ステップＳ２２では、位置データＰ（ＣＮＴ）の位置が属する領域の番号を、内部レジスタＰａに記憶する。例えば、領域データＤ（ｎ）の領域内に、位置データＰ（ＣＮＴ）の位置がある場合には、レジスタＰａにｎが記憶される。
ステップＳ２３では、カウンタＣＮＴの値を更新する。カウンタＣＮＴの値の更新によって、この後で参照される位置データＰ（ＣＮＴ）が変わる。
【００８７】
ステップＳ２４では、カウンタＣＮＴの値と登録データ数Ｎｔとを比較することにより、すべての未処理位置データＰ（ＣＮＴ）に対する処理が完了したか否かを識別する。完了してなければ、次にステップＳ２５に進み、完了した場合にはステップＳ２９に進む。
ステップＳ２５では、次の未処理位置データＰ（ＣＮＴ）の位置が属する領域を、ステップＳ２２と同様の処理で識別する。また、位置データＰ（ＣＮＴ）の位置が属する領域の番号を、内部レジスタＣａに記憶する。
【００８８】
ステップＳ２６では、内部レジスタのＰａの値とＣａの値を比較する。両者が一致する場合には、ステップＳ２３に戻る。一致しない場合には、次にステップＳ２７に進む。
ステップＳ２７を実行するのは、時系列で互いに隣接する２つの位置データＰ（ＣＮＴ−１）とＰ（ＣＮＴ）との領域が異なる場合である。例えば、図１１に示す位置データｐ２は領域１に属し、その前に参照される位置データｐ１は領域０に属するので、ステップＳ２５で位置データｐ２を参照すると、ステップＳ２６でＰａの値とＣａの値とが不一致になり、ステップＳ２７に進む。
【００８９】
ステップＳ２７では、レジスタＰａの値によって特定される、前に参照した位置データが属する領域の領域データＤ（Ｐａ）を参照する。そして、位置親密度記憶部１８０上の領域データＤ（Ｐａ）の通過回数Ｔａの値に１を加算し、通過回数Ｔａを更新する。
ステップＳ２８では、内部レジスタのＰａに内部レジスタのＣａの値をコピーする。つまり、参照している位置データが属する領域に変化が生じたので、現在の領域を示す領域データの番号が、レジスタＰａにセットされる。
【００９０】
ステップＳ２９では、位置記憶部１３０の未処理データ番号Ｎｒとして、登録データ数Ｎｔに１を加算した値を記憶する。つまり、登録されたＮｔ個の位置データの全てについて、通過回数Ｔａを計算する処理が完了したことを意味する。この後で位置データが追加され、その後で再び図４の処理を実行するときには、Ｎｒが示す位置の未処理の位置データから、処理が開始される。
【００９１】
以上に示した処理によって通過回数Ｔａが求められた後、図２に示すステップＳ６で、領域ごとに、位置親密度Ｆａが求められる。
位置記憶部１３０の記憶容量に余裕があり、位置データが逐次追加される場合には、位置データの総数の増大に伴って、各領域の通過回数Ｔａも増大する傾向がある。そこで、この例では、各領域の通過回数Ｔａとそれの総数との比率を示す通過回数比率Ｒｔに基づいて、位置親密度Ｆａを求める。
【００９２】
通過回数比率Ｒｔは次式により求められる。
Ｒｔ＝Ｔａ（ｎ）・Ｎｍａｘ・Ｋｏ／ΣＴａ（ｎ） ・・・（２）
Ｔａ（ｎ）：領域データＤ（ｎ）の通過回数
Ｎｍａｘ ：領域数
Ｋｏ ：定数
なお、通過回数比率Ｒｔは小数点以下の切り捨てによって整数化される。
【００９３】
この例では、通過回数比率Ｒｔと位置親密度Ｆａを、次のように関連付ける。
Ｒｔ， Ｆａ
０ ０ （訪問経験なし）
１〜９ １ （親密度低）
１０〜９９ ２ （親密度中）
１００以上 ３ （親密度高）
なお、位置記憶部１３０の記憶容量の限界に近い大量の位置データが、予め位置記憶部１３０に記憶されている場合には、通過回数比率Ｒｔの代わりに、各領域の通過回数Ｔａを直接、位置親密度Ｆａと関連付けても良い。また、例えば、通過回数Ｔａの対数と位置親密度Ｆａを関連付けても良い。
【００９４】
ステップＳ６の処理の詳細は、図５に示されている。図５の各ステップについて、次に説明する。
ステップＳ３０では、位置親密度記憶部１８０に記憶された多数の領域データを参照し、Ｎｍａｘ個の領域の各々の通過回数Ｔａを積算して、通過回数の総数を求める。結果はレジスタＴＴに保持する。
【００９５】
ステップＳ３１では、内部カウンタＣＮＴに１をプリセットする。カウンタＣＮＴは、この処理では領域の特定に利用される。
ステップＳ３２では、カウンタＣＮＴで特定される１つの領域データＤ（ＣＮＴ）を入力する。
ステップＳ３３では、カウンタＣＮＴが示す領域に関する通過回数比率Ｒｔを、前記第２式に基づいて計算する。ただし、通過回数の総数として、レジスタＴＴに保持された値を用いる。
【００９６】
ステップＳ３４では、通過回数比率Ｒｔを定数である９９と比較する。通過回数比率Ｒｔが９９より大きい場合には、次にステップＳ４０に進む。通過回数比率Ｒｔが９９以下なら、ステップＳ３５に進む。
ステップＳ３５では、通過回数比率Ｒｔを定数である９と比較する。通過回数比率Ｒｔが９より大きい場合には、次にステップＳ３８に進む。通過回数比率Ｒｔが９以下なら、ステップＳ３６に進む。
【００９７】
ステップＳ３６では、通過回数比率Ｒｔを定数である０と比較する。通過回数比率Ｒｔが０より大きい場合には、次にステップＳ３９に進む。通過回数比率Ｒｔが０なら、ステップＳ３７に進む。
ステップＳ３７では、通過回数比率Ｒｔが０なので、親密度Ｆａを保持するレジスタＦｘに０をセットする。
【００９８】
ステップＳ３８では、通過回数比率Ｒｔが９より大きく、しかも９９以下なので、親密度Ｆａを保持するレジスタＦｘに２をセットする。
ステップＳ３９では、通過回数比率Ｒｔが０より大きく、しかも９以下なので、親密度Ｆａを保持するレジスタＦｘに１をセットする。
【００９９】
ステップＳ４０では、通過回数比率Ｒｔが１００以上なので、親密度Ｆａを保持するレジスタＦｘに３をセットする。
ステップＳ４１では、処理対象の領域の位置親密度記憶部１８０に記憶された親密度Ｆａを、定数の３と比較する。親密度Ｆａが３なら次にステップＳ４３に進み、親密度Ｆａが３以下なら、次にステップＳ４２に進む。
【０１００】
つまり、通過回数比率Ｒｔの増大によって、求められた親密度が２（親密度中）から３（親密度高）に変化する時には、特別にステップＳ４２が実行される。
ステップＳ４２では、領域の分割を実施する。位置親密度が低い場合には、領域を小さくすると、無駄なメモリを消費し、処理速度も低下する。しかし、位置親密度が高い領域では、位置情報の情報量が多いので、領域の区分を細かくすると、親密度の分布からより詳細な移動傾向を把握できる。
【０１０１】
親密度の２から３への変化に応答して、ステップＳ４２を実行することにより、親密度の高い領域のみについて、自動的に細かい親密度の管理が実行される。
ステップＳ４２の領域分割処理では、分割対象となる領域の情報に基づいて、元の領域を横軸方向及び縦軸方向にそれぞれ２分割し、４つの小領域が生成される。この処理の詳細を、図６に示す。図６を参照して、各ステップの処理の内容を説明する。
【０１０２】
ステップＳ５０では、分割対象となる領域の、領域データＤ（ｎ）に含まれる領域端の位置を示す情報ＥＬ，ＥＵ，ＮＬ，ＮＵを参照し、分割位置である横軸の中央位置と縦軸の中央位置を求める。横軸の中央位置をレジスタＥｈに保持し、縦軸の中央位置をレジスタＮｈに保持する。
ステップＳ５１では、横軸の左端位置を保持するレジスタＥＬ１１，横軸の右端位置を保持するレジスタＥＵ１１，縦軸の下端位置を保持するレジスタＮＬ１１及び縦軸の上端位置を保持するレジスタＮＵ１１に、それぞれ、ＥＬ，Ｅｈ，Ｎｈ及びＮＵをセットする。
【０１０３】
ステップＳ５２では、レジスタＥＬ１１，ＥＵ１１，ＮＬ１１及びＮＵ１１が示す範囲の１つの小領域の領域データＤ（Ｎｍａｘ＋１）を生成する。即ち、レジスタＥＬ１１，ＥＵ１１，ＮＬ１１及びＮＵ１１の値が、それぞれ、新しい領域データＤ（Ｎｍａｘ＋１）の経度の下限ＥＬ，経度の上限ＥＵ，緯度の下限ＮＬ及び緯度の上限ＮＵとしてセットされる。
【０１０４】
ステップＳ５３では、横軸の左端位置を保持するレジスタＥＬ１２，横軸の右端位置を保持するレジスタＥＵ１２，縦軸の下端位置を保持するレジスタＮＬ１２及び縦軸の上端位置を保持するレジスタＮＵ１２に、それぞれ、Ｅｈ，ＥＵ，Ｎｈ及びＮＵをセットする。
ステップＳ５４では、レジスタＥＬ１２，ＥＵ１２，ＮＬ１２及びＮＵ１２が示す範囲の１つの小領域の領域データＤ（Ｎｍａｘ＋２）を生成する。即ち、レジスタＥＬ１２，ＥＵ１２，ＮＬ１２及びＮＵ１２の値が、それぞれ、新しい領域データＤ（Ｎｍａｘ＋２）の経度の下限ＥＬ，経度の上限ＥＵ，緯度の下限ＮＬ及び緯度の上限ＮＵとしてセットされる。
【０１０５】
ステップＳ５５では、横軸の左端位置を保持するレジスタＥＬ２１，横軸の右端位置を保持するレジスタＥＵ２１，縦軸の下端位置を保持するレジスタＮＬ２１及び縦軸の上端位置を保持するレジスタＮＵ２１に、それぞれ、ＥＬ，Ｅｈ，ＮＬ及びＮｈをセットする。
ステップＳ５６では、レジスタＥＬ２１，ＥＵ２１，ＮＬ２１及びＮＵ２１が示す範囲の１つの小領域の領域データＤ（Ｎｍａｘ＋３）を生成する。即ち、レジスタＥＬ２１，ＥＵ２１，ＮＬ２１及びＮＵ２１の値が、それぞれ、新しい領域データＤ（Ｎｍａｘ＋３）の経度の下限ＥＬ，経度の上限ＥＵ，緯度の下限ＮＬ及び緯度の上限ＮＵとしてセットされる。
【０１０６】
ステップＳ５７では、横軸の左端位置を保持するレジスタＥＬ２２，横軸の右端位置を保持するレジスタＥＵ２２，縦軸の下端位置を保持するレジスタＮＬ２２及び縦軸の上端位置を保持するレジスタＮＵ２２に、それぞれ、Ｅｈ，ＥＵ，ＮＬ及びＮｈをセットする。
ステップＳ５８では、レジスタＥＬ２２，ＥＵ２２，ＮＬ２２及びＮＵ２２が示す範囲の１つの小領域の領域データＤ（Ｎｍａｘ＋４）を生成する。即ち、レジスタＥＬ２２，ＥＵ２２，ＮＬ２２及びＮＵ２２の値が、それぞれ、新しい領域データＤ（Ｎｍａｘ＋４）の経度の下限ＥＬ，経度の上限ＥＵ，緯度の下限ＮＬ及び緯度の上限ＮＵとしてセットされる。
【０１０７】
ステップＳ５９では、分割元の領域データにおける通過回数Ｔａと位置親密度（３）を、生成された４つの小領域の領域データＤ（Ｎｍａｘ＋１），Ｄ（Ｎｍａｘ＋２），Ｄ（Ｎｍａｘ＋３）及びＤ（Ｎｍａｘ＋４）にコピーする。つまり、分割により生成された小領域は、分割前の領域の情報を継承する。
以上の処理によって、新しい４つの領域が追加されたので、ステップＳ６０では、位置親密度記憶部１８０の領域数Ｎｍａｘに４を加算して、領域数Ｎｍａｘを更新する。
【０１０８】
なお、この例では領域の位置親密度が３になると、その領域の分割を常に実施するが、特に分割の必要がない領域については、領域分割を禁止するように制御しても良い。
再び図５を参照して説明する。ステップＳ４３では、レジスタＦｘが保持する位置親密度の値により、位置親密度記憶部１８０の領域データＤ（ＣＮＴ）の位置親密度Ｆａを更新する。
【０１０９】
ステップＳ４４では、カウンタＣＮＴの値に１を加算して、カウンタＣＮＴを更新する。これにより、参照する領域データが更新される。
ステップＳ４５では、カウンタＣＮＴの値を領域数Ｎｍａｘと比較する。即ち、全ての領域について親密度の算出が完了したか否かを識別する。完了でなければ、ステップＳ３２に戻る。全ての領域の処理が完了している場合には、図５の処理を終了し、図２のメインルーチンに戻る。
【０１１０】
図２のステップＳ７では、経過時間を計数するために、内部タイマをセットする。次のステップＳ８では、タイマの経過時間を監視して、予め定めた所定時間が経過するまで待機する。所定時間が経過すると、ステップＳ２に戻って、前述の処理を繰り返す。
なお、この例では、ステップＳ７，Ｓ８の処理によって定まる所定時間ごとに、周期的に親密度の算出を実施するが、新しい位置データを検出する度に親密度を計算しても良いし、一日に一回まとめて処理を行なっても良い。
【０１１１】
以上説明した処理によって、位置親密度の情報が、位置親密度記憶部１８０に保存されるので、この位置親密度の情報を必要に応じて利用できる。
図１の情報提供装置においては、表示処理部１５０が、必要に応じて位置親密度の情報を位置親密度記憶部１８０から取り出し、表示画面上に、数値，グラフ等で表示する。
【０１１２】
例えば、図１３に示すように、位置親密度の大きさに応じた明るさによって、領域を区分表示できる。この表示のような情報を提供することにより、ユーザの行動傾向が把握できる。
（第２の実施の形態）
この形態の情報提供装置の構成と動作を図１４及び図１５に示す。この形態は、請求項４及び請求項１７に対応する。
【０１１３】
図１４は、情報提供装置の構成を示すブロック図である。図１５は、位置記憶管理部１２１の動作を示すフローチャートである。この情報提供装置の構成及び動作は、第１の実施の形態として示した情報提供装置の変形例であり、第１の実施の形態と同一の要素には、同一の符号を付けてある。ここで説明しない要素の構成及び動作は、第１の実施の形態と同一である。
【０１１４】
この形態では、請求項４の位置情報記憶手段及び記憶制御手段は、それぞれ、位置記憶部１３０及び位置記憶管理部１２１として具体化されている。
位置記憶管理部１２１は、位置親密度記憶部１８０に記憶される位置親密度の情報を参照する。
位置記憶管理部１２１は、位置検出部１１０が検出する現在位置の位置情報と、位置親密度記憶部１８０に記憶された親密度から、ユーザの現在位置が、親密度が高い領域内、即ち日常的な行動範囲内にあるか否かを識別する。この識別結果に応じて、位置検出部１１０による位置検出の実施間隔、または、検出値を位置記憶部１３０に追加するための更新処理の実施間隔を制御する。
【０１１５】
これにより、日常的な行動範囲での位置情報のサンプリングは粗く、非日常的な行動範囲での位置情報のサンプリングは細かくといったように、位置親密度に応じて位置検出のタイミングを調整することが可能となり、結果として位置記憶部１３０の有限な記憶容量を有効に利用することが可能となる。
図１５に示す位置記憶管理部１２１の動作について、各ステップの内容を以下に説明する。
【０１１６】
最初のステップＳ７０では、後の処理で使用する各種変数の値を初期化する。例えば、サンプリングの時間周期ｔｓを保持する所定のレジスタに、予め定めた値をセットする。また、前回時刻ｔｐを保持する所定のレジスタには、現在時刻ｔｃの値をセットする。
ステップＳ７１では、時計ユニット１００から出力される現在時刻ｔｃの値を入力する。
【０１１７】
ステップＳ７２では、所定のレジスタに保持される前回時刻ｔｐとサンプリングの時間周期ｔｓとの和、即ち次回サンプリング時刻を、現在時刻ｔｃと比較する。現在時刻ｔｃが次回サンプリング時刻に達していなければ、ステップＳ７１に戻って同じ処理を繰り返す。現在時刻ｔｃが次回サンプリング時刻に達すると、ステップＳ７３に進む。また、現在時刻ｔｃを前回時刻ｔｐとして、所定のレジスタに保存する。
【０１１８】
ステップＳ７３では、位置検出部１１０が出力する現在位置情報、即ち緯度と経度の情報をサンプリングして保持する。
ステップＳ７４では、ステップＳ７３でサンプリングした緯度及び経度の情報とステップＳ７１で得た現在時刻ｔｃを、１つの位置情報として位置記憶部１３０に追加する。
【０１１９】
なお、既に位置記憶部１３０に大量の位置情報が保持され、記憶領域に空きがない場合には、取得した時刻（日付も含む）がもっとも古い位置情報を消去して、記憶領域を確保する。また、位置記憶部１３０の位置情報は、時系列順に並ぶように、情報の記憶位置が順次シフトされる。
ステップＳ７５では、ステップＳ７３で入力した現在位置の緯度及び経度を、位置親密度記憶部１８０に記憶された多数の領域データ（図７参照）の緯度（ＮＬ，ＮＵ）及び経度（ＥＬ，ＥＵ）と比較して、現在位置がいずれの領域に属するかを識別する。
【０１２０】
ステップＳ７６では、現在位置が属する領域の領域データＤ（ｎ）を参照し、それに含まれる位置親密度Ｆａを入力する。
ステップＳ７７では、ステップＳ７６で入力した位置親密度Ｆａを定数である３と比較する。位置親密度Ｆａが３、即ち位置親密度高なら次にステップＳ７８に進む。位置親密度Ｆａが３でなければ、次にステップＳ７９に進む。
【０１２１】
ステップＳ７８では、位置情報のサンプリング間隔を決定する時間周期ｔｓに、定数ｔｘ１をセットする。
ステップＳ７９では、位置情報のサンプリング間隔を決定する時間周期ｔｓに、定数ｔｘ０をセットする。なお、定数ｔｘ０は定数ｔｘ１よりも十分に小さい値である。
【０１２２】
上記ステップＳ７１からＳ７９の動作が繰り返し実行されるので、位置情報のサンプリング間隔ｔｓは、現在位置が属する領域の位置親密度Ｆａに応じて決定される。位置親密度が３の場合には、それ以外の場合と比べて、位置情報のサンプリング間隔が長くなる。
（第３の実施の形態）
この形態の情報提供装置の動作を図１６及び図１７に示す。装置の構成は、第２の実施の形態と同一であり、図１４に示されている。この形態は、請求項５及び請求項１８に対応する。
【０１２３】
図１６は、位置記憶部１３０のデータ更新に関する処理を示すフローチャートである。図１７は、位置記憶部１３０上に保持されたデータの構成を示すマップである。この情報提供装置の構成及び動作は、第２の実施の形態として示した情報提供装置の変形例である。ここで説明しない要素の構成及び動作は、第２の実施の形態と同一である。
【０１２４】
この形態では、請求項４の位置情報記憶手段及び記憶制御手段は、それぞれ、位置記憶部１３０及び位置記憶管理部１２１として具体化されている。
位置記憶管理部１２１は、位置親密度記憶部１８０に記憶された位置親密度の情報を参照して、次のように制御を実施する。
位置記憶管理部１２１が、位置記憶部１３０に情報を追加する際に、記憶容量に余裕がないことを検知した場合、位置記憶管理部１２１は、位置記憶部１３０が記憶している位置情報の中から、親密度が高い領域内（日常的な行動範囲内）にあり、かつ時系列的に古い位置情報を判別し、優先的に消去する。これにより、ユーザにとって非日常的な貴重な情報、例えば過去の旅行時の移動履歴などが、日常的な有用性の低い情報、例えば通勤時の移勤履歴によって、上書きされることが防止される。従って、位置記憶部１３０の有限な記憶容量を有効利用することができる。
【０１２５】
つまり、位置記憶管理部１２１は、位置親密度記憶部１８０が記憶する情報からユーザの行動の傾向を判断し、例えば親密度が低い領域の移動履歴は、非日常的行動の記録であるので、長期間記憶する。また、親密度が高い領域の移動履歴は、日常的行動の記録であるので、短期間で消去する。即ち、ユーザの行動傾向を反映した記憶管理処理を実施する。
【０１２６】
また、日常的な移動の記録であっても、最低限の記憶期間は、位置記憶部１３０に残すことを保証したい場合には、位置記憶管理部１２１による消去対象の判別時に、最低記憶期間内の位置情報を消去候補から除外することによって、それが実現する。
このような、位置親密度（ユーザの行動傾向）を反映した位置記憶管理部１２１の動作により、位置記憶部１３０内に、ユーザにとって有益な情報を優先的に記憶させておくことが可能となり、位置記憶部１３０の有限な記憶容量を有効に活用することが可能となる。
【０１２７】
位置記憶管理部１２１の具体的な処理の内容は、図１６に示すとおりである。図１６の処理は、図１５の処理のステップＳ７４の変形である。図１６の各ステップについて、以下に説明する。
ステップＳ８０では、位置記憶部１３０の内容を参照し、位置記憶部１３０に保持された最大データ数Ｍｄと登録データ数Ｎｔとを比較する。ＮｔがＭｄより小さい場合には、データを追加するための空き領域が存在するので、ステップＳ８１に進む。ＮｔとＭｄが等しい場合には、データを追加するための空き領域がないので、ステップＳ８２に進む。
【０１２８】
ステップＳ８１では、時系列順に並んだ多数の位置データの位置を、時間的に古い方に向かって、１つずつシフトする。
例えば、図１７に示すように位置記憶部１３０に位置データＰ（１），Ｐ（２），Ｐ（３），・・・，Ｐ（Ｍｄ−１），Ｐ（Ｍｄ）がある場合には、位置データＰ（Ｍｄ−１），Ｐ（Ｍｄ−２），・・・，Ｐ（３），Ｐ（２），Ｐ（１）を、それぞれ、位置データＰ（Ｍｄ），Ｐ（Ｍｄ−１），・・・，Ｐ（４），Ｐ（３），Ｐ（２）の位置に順次に移動する。
【０１２９】
これによって、位置データＰ（１）の位置に新しい位置データを追加できる。ただし、シフト前の最後尾の位置データＰ（Ｍｄ）は上書きにより消去される。つまり、消去されるのはもっとも古い位置データである。
ステップＳ８２では、時計ユニット１００から現在時刻ｔｃを入力する。なお、この現在時刻ｔｃに、日付の情報を含めても良い。
【０１３０】
ステップＳ８３では、ステップＳ８２で入力した現在時刻ｔｃから予め定めた位置データの最低保存期間Ｔｚを減算して、過去の基準時刻ｔｒを求める。基準時刻ｔｒよりも新しい位置データについては、消去が禁止される。
ステップＳ８４では、内部カウンタＣ１及びＣ２に、それぞれ、０及び３をプリセットする。
【０１３１】
ステップＳ８５では、位置記憶部１３０からカウンタＣ１の値で定まる特定の１つの位置データＰ（Ｍｄ−Ｃ１）を入力する。カウンタＣ１は０，１，２，３，・・・と変化するので、ステップＳ８５で入力されるデータの位置は、最後尾から新しいデータに向かって順に移動する。
ステップＳ８６では、ステップＳ８５で入力した位置データの時刻ｔ（Ｍｄ−Ｃ１）を、ステップＳ８３で求めた基準時刻ｔｒと比較する。参照する位置データが基準時刻ｔｒよりも古い場合には、次にステップＳ８７に進む。参照する位置データが基準時刻ｔｒよりも新しい場合には、位置データの最低保存期間Ｔｚを保証するために、ステップＳ９２に進む。
【０１３２】
ステップＳ８７では、ステップＳ８５で入力した位置データＰ（Ｍｄ−Ｃ１）の緯度と経度を、位置親密度記憶部１８０に保持される多数の領域データの範囲と比較して、位置データＰ（Ｍｄ−Ｃ１）が属する領域を識別する。
ステップＳ８８では、ステップＳ８７で識別した領域の位置親密度Ｆａを参照し、この位置親密度ＦａをカウンタＣ２の値と比較する。位置親密度ＦａとカウンタＣ２の値が等しい場合には、次にステップＳ８９に進む。等しくなければ、ステップＳ９１に進む。
【０１３３】
ステップＳ８９では、ステップＳ８５で入力した位置データＰ（Ｍｄ−Ｃ１）を消去して、１つの記憶領域を確保する。
例えば、図１７に示す位置データＰ（Ｍｄ−１）を消去する場合には、位置データＰ（Ｍｄ−２），Ｐ（Ｍｄ−３），・・・，Ｐ（３），Ｐ（２），Ｐ（１）を、それぞれ、位置データＰ（Ｍｄ−１），Ｐ（Ｍｄ−２），・・・，Ｐ（４），Ｐ（３），Ｐ（２）の位置に順次に移動する。位置データＰ（１）の位置に新しい位置データを追加できる。移動処理前の位置データＰ（Ｍｄ−１）は上書きにより消去される。
【０１３４】
ステップＳ９０では、位置記憶部１３０上の位置データの先頭位置に、位置データＰ（１）として、最新の位置データを書き込む。
ステップＳ９１では、カウンタＣ１の値に１を加算してカウンタＣ１を更新する。これによって、参照する位置データの位置が移動する。
ステップＳ９２では、カウンタＣ１の値を０にクリアし、カウンタＣ２の値に１を加算してＣ２を更新する。
【０１３５】
例えば、図１７に示すような位置データを処理する場合、ステップＳ８５で参照されるデータは、古い順にＰ（Ｍｄ），Ｐ（Ｍｄ−１），Ｐ（Ｍｄ−２），Ｐ（Ｍｄ−３），・・・と変化する。カウンタＣ２の値は最初は３なので、親密度が３の領域に属する位置データが消去の対象になる。
例えば、位置データＰ（Ｍｄ），Ｐ（Ｍｄ−１），Ｐ（Ｍｄ−２），Ｐ（Ｍｄ−３）の親密度が小（１），大（３），中（２），大（３）の場合、最初に参照される位置データＰ（Ｍｄ）は、親密度がカウンタＣ２の値と一致しないので、消去対象から除外される。次の位置データＰ（Ｍｄ−１）は、親密度がカウンタＣ２の値と一致するので、ステップＳ８９で消去される。次に消去されるのは、位置データＰ（Ｍｄ−３）である。
【０１３６】
つまり、親密度の高い領域に属する位置の位置データは、消去の優先度が高く、親密度の低い領域に属する位置の位置データは、消去されにくい。親密度が同一であれば、古い方が消去の優先度が高い。ただし、基準時刻ｔｒよりも新しい位置データについては、消去の候補から除外されるので、親密度の低い領域の位置データが親密度の高い領域の位置データより先に消去される場合もある。
【０１３７】
（第４の実施の形態）
この形態の情報提供装置の構成と動作を、図１８，図１９，図２０，図２１，図２２及び図２３に示す。この形態は、請求項６，請求項８及び請求項１９に対応する。
図１８は情報提供装置の構成を示すブロック図、図１９はイベント検出部１９０の処理を示すフローチャート、図２０は位置記憶管理部１２２の処理を示すフローチャート、図２１は位置記憶部１３１のデータ構成を示すマップ、図２２は位置親密度記憶部１８１のデータ構成を示すマップ、図２３は位置親密度計算部１７１の処理を示すフローチャートである。
【０１３８】
この形態では、請求項６のイベント情報生成手段及びイベント記憶手段は、イベント検出部１９０及び位置記憶部１３１として具体化され、請求項８の不揮発性記憶手段は、ＩＣカード２０５として具体化されている。
この形態の情報提供装置は、第１の実施の形態の変形例である。第１の実施の形態と同一の要素には同一の符号を付けて示してある。構成及び動作が同一の要素については、説明を省略する。
【０１３９】
この情報提供装置は、車両用として適するように構成されている。図１８を参照すると、この情報提供装置は、時計ユニット１００，位置検出部１１０，位置記憶管理部１２２，位置記憶部１３１，地図情報記憶部１４０，表示処理部１５０，表示方式選択部１６０，位置親密度計算部１７１，領域幅入力部１７５，位置親密度記憶部１８１，イベント検出部１９０，カード読み書き部２００及びＩＣカード２０５を備えている。
【０１４０】
イベント検出部１９０は、車両において発生したイベントを検出するものであり、具体的には、エンジンの始勤／停止、ドアの開閉、電源の遮断／投入などを検出する。位置記憶管理部１２２は、位置検出部１１０およびイベント検出部１９０が検出する情報を受け取り、これらを合わせて位置記憶部１３１に記憶させる。
【０１４１】
位置親密度計算部１７１は、位置記憶部１３１に記憶されている位置情報だけでなく、位置記憶部１３１に記憶されているイベント情報も含わせて参照し、位置親密度の計算を実施する。
車両の場合、エンジンが停止した地点は、ユーザの目的地近辺である可能性が高い。また、ドアが開閉した地点では、ユーザまたは他者による乗降が発生する可能性が高い。
【０１４２】
位置親密度計算部１７１は、これらのイベントが発生した領域に対する位置親密度を、通常より高めの値として算出する。位置親密度計算部１７１が算出した位置親密度は、位置親密度記憶部１８１に通知され、位置親密度記憶部１８１によって記憶される。
このような動作により、例えば、信号待ちのために長時間停止する場合と目的地に到着して長時間停止する場合とを区別することが可能となり、より正確な位置親密度情報を生成できる。
【０１４３】
ところで、ユーザの位置情報及び親密度情報が車両上の情報提供装置のみに記憶されている場合、次のような不具合が生じる。
一台の車両を家族で共有するような場合には、ドライバ毎の個人の移動傾向を把握できない。また、集配業務等を行う人は、特定の車両を利用するとは限らない。利用する車両が変わると、以前に獲得した移動履歴が利用できない。
【０１４４】
そこで、この例では、運転免許証などの携帯品に組み込んだＩＣカード２０５に対して、個人の移勤履歴を保存可能にしている。そして、特定の人が乗車する時点で、カード読み書き部２００がＩＣカード２０５を読みとり、過去の移動履歴情報を車両上の情報提供装置が利用する。勿論、記憶以外の機能をＩＣカード２０５に持たせることも可能である。
【０１４５】
イベント検出部１９０は、この例では制御用コンピュータのソフトウェア処理によって実現している。イベント検出部１９０の処理の内容を図１９に示す。図１９の各ステップの内容を次に説明する。
ステップＳ１０１では、制御用コンピュータに内蔵された不揮発性メモリに記憶される時刻ｔｑのデータを入力する。制御用コンピュータが動作しているときには、そのときの現在時刻によって、時刻ｔｑは逐次更新される。
【０１４６】
装置の電源が遮断されると、時刻ｔｑが更新されないので、ステップＳ１０１で入力される電源投入直後の時刻ｔｑは、電源遮断直前の時刻を意味する。
ステップＳ１０２では、時計ユニット１００から現在時刻ｔｃを入力する。
ステップＳ１０３では、現在時刻ｔｃと時刻ｔｑとの差分を、予め定めた時間Ｔｉと比較する。時間Ｔｉは、例えば１分間程度に定められる。差分が時間Ｔｉよりも大きい場合には、電源の遮断／再投入があったことが明らかであるので、ステップＳ１０４に進む。電源の遮断がなければ、現在時刻ｔｃと時刻ｔｑとの差分は非常に小さいので、ステップＳ１０５に進む。
【０１４７】
ステップＳ１０４では、電源の遮断があったことを意味する電源イベント情報を生成する。この電源イベント情報は、位置記憶管理部１２２に出力される。
ステップＳ１０５では、車両のエンジン制御回路の状態を監視して、エンジンの停止状態からの始動または動作状態からの停止を検出する。始動または停止を検出すると、次のステップＳ１０６で、エンジン始動イベント情報を生成する。このエンジン始動イベント情報は、位置記憶管理部１２２に出力される。
【０１４８】
ステップＳ１０７では、車両のドアの開閉を検出するスイッチ（図示せず）の状態を監視して、ドアの開から閉への変化または閉から開への変化を検出する。この変化を検出すると、次のステップＳ１０８で、ドア開閉イベント情報を生成する。このドア開閉イベント情報は、位置記憶管理部１２２に出力される。
ステップＳ１０９では、時計ユニット１００から現在時刻ｔｃを入力する。次のステップＳ１１０では、不揮発性メモリ上に保持される時刻ｔｑを、現在時刻ｔｃによって更新する。
【０１４９】
位置記憶管理部１２２の処理の内容を図２０に示す。図２０の処理は、既に説明した図１５の処理の変形であり、同じ処理ステップには同じステップ番号を付けて示してある。図２０を参照して、変更または追加されたステップについて説明する。
ステップＳ１２１では、イベント検出部１９０の状態を監視して、イベント発生の有無を識別する。イベント検出部１９０が、前記電源イベント情報、エンジン始動イベント情報、またはドア開閉イベント情報を生成すると、それを検出して、ステップＳ７３に進む。
【０１５０】
ステップＳ７４Ｂでは、ステップＳ７３でサンプリングした緯度及び経度の情報とステップＳ７１で得た現在時刻ｔｃと、イベント検出部１９０によって生成されたイベント情報を、１組の位置情報として位置記憶部１３１に追加する。位置記憶部１３１のデータ構成は、図２１に示す通りである。
位置親密度計算部１７１が実行する、「親密度の更新」処理の内容を図２３に示す。図２３の処理は図５の変形例であり、同一の処理は同一のステップ番号を付けて示してある。図２３を参照して、変更または追加されたステップについて説明する。
【０１５１】
ステップＳ３１Ｂでは、カウンタＣＮＴの値により特定される１つの領域データＤ（ＣＮＴ）を、位置親密度記憶部１８１から入力する。
位置親密度記憶部１８１のデータ構成を図２２に示す。１つの領域データＤ（ｎ）には、位置親密度Ｆａ，通過回数Ｔａ，イベント数Ｅｖ，経度の下限ＥＬ，経度の上限ＥＵ，緯度の下限ＮＬ及び緯度の上限ＮＵが含まれる。イベント数Ｅｖは、その領域内で発生したイベントの総数を示す。
【０１５２】
ステップＳ３１Ｂでは、入力した領域データＤ（ＣＮＴ）の評価値Ｔｅを、次式により求める。
Ｔｅ＝Ｔａ＋Ｅｖ・Ｋｅ ・・・（３）
Ｋｅ：イベントに関する重み係数
ステップＳ３２Ｂでは、ステップＳ３１Ｂで算出した評価値Ｔｅを、定数である９９と比較する。評価値Ｔｅが９９より大きい場合には、ステップＳ３８に進み、位置親密度Ｆａが３になる。評価値Ｔｅが９９以下なら、ステップＳ３３Ｂに進む。
【０１５３】
ステップＳ３３Ｂでは、ステップＳ３１Ｂで算出した評価値Ｔｅを、定数である９と比較する。評価値Ｔｅが９より大きい場合には、ステップＳ３６に進み、位置親密度Ｆａが２になる。評価値Ｔｅが９以下なら、ステップＳ３４Ｂに進む。
ステップＳ３４Ｂでは、ステップＳ３１Ｂで算出した評価値Ｔｅを、０と比較する。評価値Ｔｅが０より大きい場合には、ステップＳ３７に進み、位置親密度Ｆａが１になる。評価値Ｔｅが０なら、ステップＳ３５に進み、位置親密度Ｆａが０になる。
【０１５４】
（第５の実施の形態）
この形態の情報提供装置の構成を、図２４に示す。この形態は、請求項９及び請求項２１に対応する。図２４は、情報提供装置の構成を示すブロック図である。この形態では、入力手段，親密度計算手段及び情報提供手段は、カードリーダ２９０，位置親密度記憶部及び生成方式選択部２８０として具体化されている。
【０１５５】
図２４を参照すると、この情報提供装置は、制御部２１０，位置検出部２２０，情報生成部２３０，生成方式記憶部２４０，情報提供部２５０，データベース２６０，位置親密度記憶部２７０，生成方式選択部２８０及びカードリーダ２９０で構成される。
【０１５６】
カードリーダ２９０は、ユーザが所持するＩＣカード２０５を読取り、それに記憶されたユーザの領域毎の位置親密度データを、位置親密度記憶部２７０に記憶する。
制御部２１０は、ユーザ、または他の関連装置やコンピュータプログラムから情報提供の要求通知を受け、情報提供処理の制御を開始する。まず、制御部２１０は、位置検出部２２０に対し、検出している位置情報を情報生成部２３０に通知するように要求を出す。
【０１５７】
位置検出部２２０は、制御部２１０からの指示に従い、現在のユーザ位置を情報生成部２３０に通知し、制御部２１０に対し要求処理の終了を連絡する。制御部２１０は、位置検出部２２０からの連絡を受け、位置検出処理に異常がなかったことを確認したうえで、情報生成部２３０に、情報生成の処理を実施するように要求を出す。
【０１５８】
情報生成部２３０は、制御部２１０から情報生成の要求を受けると、生成方式選択部２８０に対して、情報の生成方式の選択を要求する。
この要求を受けると、生成方式選択部２８０は、位置検出部２２０が検出したユーザの現在位置、ならびにその現在位置に対するユーザの位置親密度を位置親密度記憶部２８０から取り出し、これらをパラメータとして、生成方式記憶部２４０に記憶されている複数の生成方式の中から、適用する生成方式を選択し、その内容を情報生成部２３０に通知する。
【０１５９】
情報生成部２３０は、生成方式選択部２８０から通知された生成方式に従って、実際にユーザに提供する情報をデータベース２６０より抜き出し、抜き出した情報を生成方式に従って加工整形することで、情報生成の処理を実行する。
情報生成部２３０は、生成した情報を情報提供部２５０に通知し、生成処理の終了を制御部２１０に連絡する。制御部２１０は、情報生成部２３０からの連絡を受け、情報生成処理に異常がなかったことを確認したうえで、情報提供部２５０に、情報提供の処理を実施するよう要求を出す。
【０１６０】
情報提供部５００は、制御部２１０からの情報提供の要求を受けると、情報生成部２３０より通知された生成情報を、ユーザ、または他の関連装置やコンピュータプログラムに通知し、情報提供の処理を実行し、提供処理の終了を制御部２１０に連絡する。
制御部２１０は、情報提供部２５０からの連絡を受け、情報提供処理に異常がなかったことを確認し、一連の情報提供処理全体に関する制御を終了する。
【０１６１】
以上の構成により、ユーザの現在位置が同一であっても、その位置に対する位置親密度の違いに応じて、ユーザ毎に異なる内容の情報を生成し提供することが可能である。
なお、この例では、予め算出された位置親密度の情報を、ＩＣカード２０５から入力する場合について示したが、前述の実施の形態で示したように、情報提供装置の内部で、検出した位置データに基づいて位置親密度を算出しても良い。
【０１６２】
あるいは、予め算出された多数の人の位置親密度データを、データベースに登録しておき、必要に応じて、特定の人に対応付けられた位置親密度データを抽出し、この位置親密度を、提供する情報の選別に利用しても良い。
（第６の実施の形態）
この形態の情報提供装置の動作を、図２５，図２６及び図２７に示す。この形態は、請求項１０及び請求項２２に対応する。
【０１６３】
この形態の情報提供装置は、第５の実施の形態の変形例であり、装置の基本構成は、図２４と同一である。この形態の情報提供装置は、車両に対して事故情報や渋滞情報を提供する。従って、データベース２６０は、図示しない所定の無線装置を介して、情報生成部２３０と接続される。
【０１６４】
図２５は、位置親密度の分布と日常移動範囲との関係を示す模式図、図２６は、この形態の情報提供装置の動作を示すフローチャート、図２７は、図２６のステップＳ２０９の詳細を示すフローチャートである。
従来の情報提供装置においては、各車両の日常移動範囲とは無関係に、例えば関東エリアの事故，渋滞情報、神奈川県内の事故，渋滞情報といった区分で、情報提供の有無が判別される。
【０１６５】
ところで、例えば神奈川県を走行する車両に関しては、群馬県の情報は不要な場合が多いが、隣接している東京都の情報は必要な場合が多い。従って、全ての車両に全ての範囲の情報を提供すると、大半のユーザに対しては不要な情報までも多数提供されるので、情報が無駄になる。一方、現在位置の県内の情報だけを提供すると、大半のユーザに情報の不足が生じる。
【０１６６】
そこで、この形態では、情報提供を受けるユーザ毎に、ユーザの日常移動範囲と関連のある情報のみを限定的に提供可能にする。具体的には、位置親密度が与えられている各領域から、位置親密度が特定のしきい値を越える地域を抜き出すことで、この車両の日常移動範囲が求められる。
ここで、生成方式選択部２８０が、日常移動範囲の内側で発生した事故、渋滞情報だけを取り出すような生成方式を情報生成部２３０に通知する。さらに、情報生成部２３０は、通知された生成方式に従って、日常移動範囲内で発生した渋滞情報、および事故情報のみをデータベース２６０より抜き出し、これらの情報を、与えられた生成方式に従って加工整形することで、実際にユーザに提供する情報を生成する。
【０１６７】
このような処理によって、関東や神奈川県といった行政区分に因われず、各車両毎に異なる、日常移動範囲に応じた情報のフィルタリングを行なうことが可能となり、各車両毎に特化した事故情報や渋滞情報の通知が可能となる。
この情報提供装置の制御部２１０，情報生成部２３０，情報提供部２５０及び生成方式選択部２８０によって実行される、処理の概略を図２６に示す。なお、図２６に示す処理は、この例では、制御用のマイクロコンピュータのソフトウェア処理によって実現する。勿論、専用のハードウェアで実現することも可能である。
【０１６８】
図２６に示す処理の各ステップについて説明する。情報提供装置の電源が投入されると、最初にステップＳ２０１が実行される。
ステップＳ２０１では、システムの初期化を実行する。ここで、車両を運転するドライバが所持するＩＣカード２０５のデータが、カードリーダ２９０で読み取られる。そして、このドライバの行動傾向を示す、領域毎の位置親密度のデータが、位置親密度記憶部２７０に記憶される。
【０１６９】
ＩＣカード２０５に保持された領域毎の位置親密度のデータは、第１の実施の形態として示した処理によって、予め生成され、ＩＣカード２０５上に記憶される。ＩＣカード２０５上に記憶された位置親密度のデータは、所定の周期で、逐次更新される。
ステップＳ２０２では、範囲変更指示の有無を識別する。この指示は、ユーザの日常移動範囲を変更するための指示であり、電源投入直後及び所定の時間間隔で周期的に発生する。また、必要に応じて、ユーザが所定の入力操作を実施した場合にも発生する。
【０１７０】
ステップＳ２０３では、日常移動範囲を決定するための、親密度の閾値Ｆｔｈを入力する。閾値Ｆｔｈとして、通常は予め定めた定数が用いられるが、閾値Ｆｔｈは、必要に応じて、ユーザの入力操作により変更される。
ステップＳ２０４では、日常移動範囲を決定する。即ち、位置親密度記憶部２７０に記憶された多数の領域の各々について、位置親密度をステップＳ２０３で入力した閾値Ｆｔｈと比較する。位置親密度が閾値Ｆｔｈ以上の領域を、全て日常移動範囲内とみなす。
【０１７１】
図２５に示した例では、位置親密度高，位置親密度中及び位置親密度低に該当する領域を全て日常移動範囲とみなしている。前記閾値Ｆｔｈを３（位置親密度高）に変更すれば、位置親密度高の領域のみが、日常移動範囲になる。
ステップＳ２０５では、情報を選別するモードを識別する。この例では、モード０，モード１及びモード２の何れかを、予めユーザが選択可能になっている。
【０１７２】
モード０の場合、予め指定した地域の情報のみを選別する一般的な処理を実施する。モード１又はモード２の場合には、ステップＳ２０４で決定した日常移動範囲の情報のみを抽出する処理を実施する。
モード０の場合にはステップＳ２０６に進み、モード１の場合にはステップＳ２０７に進み、モード２の場合にはステップＳ２０９に進む。
【０１７３】
ステップＳ２０６では、予め指定された地域の情報のみを抽出して、それらの情報をユーザに提供する。例えば、「神奈川県」が指定されていれば、神奈川県の情報のみが選択的に出力され、東京や群馬県など他の地域の情報は除外される。
ステップＳ２０７では、位置検出部２２０から現在位置の情報（緯度と経度）を入力する。
【０１７４】
ステップＳ２０８では、現在位置の緯度及び経度を、ステップＳ２０４で決定した日常移動範囲の緯度及び経度と比較して、現在位置が日常移動範囲内か否かを識別する。
ステップＳ２０９では、「日常移動範囲限定」処理を実施する。この処理の詳細は、図２７に示されている。図２７の各ステップについて、次に説明する。
【０１７５】
ステップＳ２１１では、情報を取り出すデータベース２６０が、情報の要求を必要とするか否かを識別する。放送のような一方向の通信によって情報を受信する場合には、ステップＳ２１３に進む。予め指定した情報のみがデータベース２６０から送信される双方向通信の場合には、ステップＳ２１２に進む。
ステップＳ２１２では、ステップＳ２０４で決定した日常移動範囲に属する地域の情報の送信を、データベース２６０に対して順次に要求する。
【０１７６】
ステップＳ２１３では、データベース２６０から、所定の情報が到来したか否かを識別する。情報が到来した場合には、次にステップＳ２１４に進む。
ステップＳ２１４では、到来した情報の位置と日常移動範囲とを比較する。例えば、事故情報や渋滞情報は、特定の地点に関する情報であり、その地点の緯度と経度を知ることができる。従って、これらの情報の緯度と経度を、日常移動範囲の緯度及び経度と比較する。
【０１７７】
ステップＳ２１５では、到来した情報の位置が、日常移動範囲内か否かを識別する。日常移動範囲内なら、次にステップＳ２１６に進む。日常移動範囲内でなければ、到来した情報を無視し、この処理を終了する。
ステップＳ２１６では、データベース２６０から到来した情報を予め定めた形式に変換し、画面上などに表示する。
【０１７８】
従って、情報を選別するモードが、モード１またはモード２の場合には、例えば図２５に示すように、日常移動範囲内の地点に関連づけられた事故情報や渋滞情報のみが選択的に車両上で表示され、日常移動範囲外の地点に関連づけられた事故情報や渋滞情報は無視される。
但し、モード１が選択されている場合には、現在位置が日常移動範囲外であれば、モード０と同様に、予め指定した地域の情報のみが選択的に出力される。モード２の場合には、現在位置とは無関係に、日常移動範囲内の地点に関連づけられた情報のみが選択される。
【０１７９】
なお、この例では、位置親密度が閾値以上の全ての領域を、日常移動範囲と直接対応付けているが、例えば、領域区分によって生じる量子化誤差の影響を低減するために、日常移動範囲の補正を実施しても良い。
例えば、図２５に示すように、領域の区分が網の目状の場合であっても、所定のスムージング処理を実施すれば、滑らかな曲線で囲まれた領域を日常移動範囲に定めることができる。
【０１８０】
（第７の実施の形態）
この形態の情報提供装置の動作を、図２８及び図２９に示す。この形態は、請求項１１及び請求項２３に対応する。
この形態の情報提供装置は、第５の実施の形態の変形例であり、装置の基本構成は、図２４と同一である。この形態の情報提供装置は、車両に対して事故情報や渋滞情報を提供する。従って、データベース２６０は、図示しない所定の無線装置を介して、情報生成部２３０と接続される。
【０１８１】
例えば、情報提供を受けるユーザは、日常的走行範囲では、事故や走行規制のような必要最低限の情報のみを必要とし、初めて走行すような旅行先では、事故や走行規制の情報だけでなく、現在位置の近傍における観光情報や周辺駐車場情報も必要とする。
このような提供される情報の種類、あるいは情報提供レベルの切り替えは、従来の情報提供装置においては、ユーザ自身が、必要に応じて手動で行う必要がある。
【０１８２】
このような切替が、本発明では自動的に実施される。即ち、この形態の情報提供装置においては、過去の走行履歴から、各地域における車両の位置親密度が求められ、これが位置親密度記憶部２７０に記憶される。
生成方式選択部２８０は、車両の現在位置に対する位置親密度を参照し、高‐位置親密度地域では必要最小限レベルの情報提供（事故、走行規制等）を、中‐位置親密度地域では普通レベルの情報提供（事故、走行規制、渋滞、天侯等）を、低‐位置親密度地域では詳細レベルの情報提供（事故、走行規制、渋滞、天候、観光案内、周辺駐車場等）を実現する。
【０１８３】
つまり、現在位置と位置親密度に応じて異なったレベルの生成方式を情報生成部２３０に通知する。情報生成部２３０は、通知された生成方式に従って、提供情報の生成を行なうため、位置親密度に応じて異なるレベルの提供情報が自動的に生成される。
【０１８４】
なお、位置親密度と情報提供レベルの対応関係は、事前に設定する必要がある。しかし、現在位置が変化すると、参照される位置親密度が変わり、情報提供レベルが自動的に変更されるので、車両の走行中であっても、情報提供レベルを変更するための選択操作をユーザが行う必要はほとんどない。
この情報提供装置の制御部２１０，情報生成部２３０，情報提供部２５０及び生成方式選択部２８０によって実行される、処理の概略を図２８に示す。なお、図２８に示す処理は、この例では、制御用のマイクロコンピュータのソフトウェア処理によって実現する。勿論、専用のハードウェアで実現することも可能である。
【０１８５】
図２８に示す処理の各ステップについて説明する。情報提供装置の電源が投入されると、最初にステップＳ２２１が実行される。
ステップＳ２２１では、システムの初期化を実行する。ここで、車両を運転するドライバが所持するＩＣカード２０５のデータが、カードリーダ２９０で読み取られる。そして、このドライバの行動傾向を示す、領域毎の位置親密度のデータが、位置親密度記憶部２７０に記憶される。
【０１８６】
ＩＣカード２０５に保持された領域毎の位置親密度のデータは、第１の実施の形態として示した処理によって、予め生成され、ＩＣカード２０５上に記憶される。ＩＣカード２０５上に記憶された位置親密度のデータは、所定の周期で、逐次更新される。
ステップＳ２２２では、位置検出部２２０から現在位置の緯度及び経度の情報を入力する。
【０１８７】
ステップＳ２２３では、現在位置が属する領域を識別する。即ち、位置親密度記憶部２７０に記憶された情報を参照し、多数の領域の各々の緯度及び経度の範囲と現在位置の緯度及び経度とを比較して、現在位置が多数の領域の何れに属するかを識別する。
【０１８８】
ステップＳ２２４では、現在位置が属する領域の位置親密度Ｆａを、位置親密度記憶部２７０から入力する。
ステップＳ２２５では、ステップＳ２２４で入力した位置親密度Ｆａを、情報提供レベルＬｉにセットする。従って、この例では、位置親密度Ｆａと情報提供レベルＬｉが１対１に対応付けられる。また、この例では、情報提供レベルＬｉと情報の区分とを、図２８のように対応付けてある。
【０１８９】
即ち、情報提供レベルＬｉが０の場合には、全ての情報が提供され、情報提供レベルＬｉが１の場合には、事故，走行規制，渋滞，天候，観光案内及び駐車場の情報が選択的に提供され、情報提供レベルＬｉが２の場合には、事故，走行規制，渋滞及び天候の情報が選択的に提供され、情報提供レベルＬｉが３の場合には、事故及び走行規制の情報が選択的に提供される。
【０１９０】
ステップＳ２２６では、情報の取得を実施する。この処理の詳細は、図２９に示されている。図２９の各ステップについて、次に説明する。
ステップＳ２３１では、情報を取り出すデータベース２６０が、情報の要求を必要とするか否かを識別する。放送のような一方向の通信によって情報を受信する場合には、ステップＳ２３３に進む。予め指定した情報のみがデータベース２６０から送信される双方向通信の場合には、ステップＳ２３２に進む。
【０１９１】
ステップＳ２３２では、現在の情報提供レベルＬｉに対応付けられた情報（図２９参照）の送信を、データベース２６０に対して順次に要求する。
ステップＳ２３３では、データベース２６０から、所定の情報が到来したか否かを識別する。情報が到来した場合には、次にステップＳ２３４に進む。
ステップＳ２３４では、到来した情報の種別と、現在の情報提供レベルＬｉに対応付けられた情報の種別とを比較する。
【０１９２】
ステップＳ２３５では、ステップＳ２３４の比較結果に基づき、到来した情報が必要か否かを識別する。必要な情報なら、次にステップＳ２３６に進む。不要な情報なら、到来した情報を無視し、この処理を終了する。
ステップＳ２３６では、データベース２６０から到来した情報を、予め定めた形式に変換し、画面上などに表示する。
【０１９３】
例えば、日常移動範囲内を移動しているときには、情報提供レベルＬｉが３にセットされるので、事故，走行規制などの最小限の情報のみが提供される。そして、車両の移動によって、現在位置が他の領域に入ると、その領域の位置親密度に応じて、情報提供レベルＬｉが自動的に変更される。
従って、ユーザが特別な入力操作を走行中に実施しなくても、情報提供レベルＬｉの自動変更により、ユーザが必要とするレベルの情報のみが、常に過不足なく提供される。
【０１９４】
（第８の実施の形態）
この形態の情報提供装置の構成及び動作を、図３０及び図３１に示す。この形態は、請求項１２及び請求項２４に対応する。図３０は情報提供装置の構成を示すブロック図、図３１は、図３０に示す情報提供装置の動作の一部分を示すフローチャートである。
【０１９５】
この形態においては、入力手段，親密度計算手段，情報提供手段及びルート決定手段は、制御ユニット３４０として具体化されている。この形態では、未来のユーザの位置と、その場所に対する位置親密度に基づく情報提供を実施する。
自動車用のナビゲーション装置には、一般に、目的地を設定すると、そこへ至るまでのルートを自動的に決定する機能が付いている。このようなルート選択処理に本発明を適用すると、目的地に至るまでの位置親密度の高低により、ルート案内の内容を制御することができる。
【０１９６】
例えば、目的地が設定された場合、その目的地に至るまでに、位置親密度が低い地域を通過する場合には、わかりやすい幹線道路や大きな交差点を通るようなルートを設定し、ユーザが確実に到着できるように、詳細にルート案内を実施する。
逆に、目的地に至るまで、位置親密度の高い地域を通過する場含には、時問短縮や渋滞回避のために、裏道や路地等を利用するようなルートを設定し、冗長にならないよう、必要な時にのみルート案内を実施する。
【０１９７】
このような制御により、ユーザの近い未来における位置と、その場所での位置親密度に応じて、情報提供を実施することができる。
図３０を参照すると、この情報提供装置は、表示ユニット３１０，入力ユニット３２０，ＧＰＳ受信機３３０，制御ユニット３４０，カード読み書きユニット３５０，位置親密度メモリ３６０，ＣＤ−ＲＯＭドライブ３７０，ＩＣカード３８０及びＣＤ−ＲＯＭ３９０を備えている。
【０１９８】
この情報提供装置は、カード読み書きユニット３５０，位置親密度メモリ３６０及びＩＣカード３８０を備えた点と、制御ユニット３４０に特別なルート設定機能が備わった以外は、一般的な自動車用のナビゲーション装置と同様の構成になっている。
即ち、ＧＰＳ受信機３３０によって得られる現在位置情報に基づいて、現在位置の近傍の地図を、表示ユニット３１０の画面に表示する。地図の情報は、ＣＤ−ＲＯＭドライブ３７０を介して、ＣＤ−ＲＯＭ３９０から入力する。入力ユニット３２０に設けられる各種スイッチを操作することにより、表示する情報を選択したり、制御ユニット３４０に対して移動ルートの設定を指示することができる。
【０１９９】
移動ルートの設定を指示すると、制御ユニット３４０は、図３１に示す「ルート設定」処理を実行する。なお、この「ルート設定」処理は、マイクロコンピュータのソフトウェア処理によって実現する。
【０２００】
この「ルート設定」処理を実行する前に、ＩＣカード３８０に保持された各領域の位置親密度のデータが、カード読み書きユニット３５０によって読み取られ、位置親密度メモリ３６０に記憶される。
ＩＣカード３８０に保持される各領域の位置親密度のデータは、第１の実施の形態と同じ処理によって予め生成される。また、位置データが追加されると、位置親密度のデータは、逐次更新される。
【０２０１】
図３１に示す各ステップの内容について、次に説明する。最初のステップＳ２４１では、ＧＰＳ受信機３３０から現在位置の緯度と経度を入力する。
ステップＳ２４２では、目的地の入力を実施する。即ち、目的地の入力操作を促すための表示を実施した後、ユーザの入力操作によって、特定の座標が入力されると、制御ユニット３４０は入力された座標の地点を、目的地の座標として認識する。
【０２０２】
ステップＳ２４３では、ステップＳ２４１で入力した現在位置と、ステップＳ２４２で入力した目的地との間を結ぶルートを、予め定めたアルゴリズムに従って決定する。この処理の基本的な内容は、従来のアルゴリズムと同じである。
但し、ルート設定処理の途中で、経由地点の選択肢として複数の候補が検出された場合には、処理を一旦中止して、次のステップＳ２４４に進む。
【０２０３】
ステップＳ２４４では、ステップＳ２４３のルート設定処理が完了したか否かを識別する。ルート設定処理が完了してなければ、次にステップＳ２４５に進む。
ステップＳ２４５では、ステップＳ２４３のルート設定処理において、複数の候補が検出されたか否かを識別する。複数の候補が検出された場合には、ステップＳ２４６に進む。
【０２０４】
ステップＳ２４６では、ステップＳ２４３のルート設定処理において、複数の候補が検出された経由地点を注目位置とする。そして、注目位置の座標を、位置親密度メモリ３６０上に記憶された多数の領域データの各々の領域の緯度及び経度の範囲と比較して、注目位置の座標が属する領域を識別する。
【０２０５】
ステップＳ２４７では、ステップＳ２４６で識別した注目位置の領域に関する位置親密度Ｆａを、位置親密度メモリ３６０から入力する。
ステップＳ２４８では、ステップＳ２４７で入力した位置親密度Ｆａを、予め定めた閾値と比較する。この例では閾値を１に定めている。位置親密度Ｆａが閾値より大きい場合には、ステップＳ２５０に進み、位置親密度Ｆａが閾値以下なら、ステップＳ２４９に進む。
【０２０６】
ステップＳ２４９では、ステップＳ２４３のルート設定処理において検出された複数の候補に対し、主要道路を優先するように、優先順位を定める。そして、ステップＳ２４３のルート設定処理に戻り、処理を継続する。
ステップＳ２５０では、ステップＳ２４３のルート設定処理において検出された複数の候補に対し、最短距離及び渋滞回避を優先するように、優先順位を定める。そして、ステップＳ２４３のルート設定処理に戻り、処理を継続する。
【０２０７】
ステップＳ２４９又はステップＳ２５０を実行した後でステップＳ２４３のルート設定処理を再開する場合には、ステップＳ２４９又はステップＳ２５０で決定された優先順位に基づいて、選択肢が自動的に決定される。
つまり、位置親密度が低い地域では、主要道路が優先的に選択され、位置親密度が高い地域では、最短距離及び渋滞回避になるようなルートが優先的に選択される。
【０２０８】
（第９の実施の形態）
この形態の情報提供装置の構成と動作を、図３２，図３３，図３４及び図３５に示す。この形態は、請求項１３及び請求項２５に対応する。
図３２は情報提供装置の構成を示すブロック図、図３３は図３２の制御ユニット４２０の処理の一部分を示すフローチャート、図３４及び図３５は図３２の情報提供装置の表示画面の例を示す正面図である。
【０２０９】
この形態では、入力手段，親密度計算手段及び情報提供手段は制御ユニット４２０として具体化され、通話記録保持手段及び利用者認識手段は、それぞれ、課金管理ＤＢ（データベース）４７０及びＩＣカード４５０として具体化されている。
この形態の情報提供装置においては、公衆電話サービスを利用して、ユーザに情報提供を行なう。
【０２１０】
図３２を参照すると、この情報提供装置は、公衆電話装置４００と、ＩＣカード４５０、並びに交換機４６０を介して接続された課金管理ＤＢ４７０で構成されている。公衆電話装置４００には、公衆電話ユニット４１０，制御ユニット４２０，タッチパネルユニット４３０及びカード読み書きユニット４４０が備わっている。
【０２１１】
従来より、表示装置を持った公衆電話機は存在しているが、テレホンカードや現金による料金徴収の場合、ユーザを識別することができないので、ユーザ毎に個別の情報表示を行なうことはできない。
図３２に示す情報提供装置は、ＩＣカード４５０を用いて料金徴収を実施するシステムを前提とする。ＩＣカード４５０には、個人の識別情報が記憶可能であり、これにより公衆電話機を利用するユーザを識別することができる。
【０２１２】
また、ネットワーク側では、ユーザに対する課金管理を行なっており、ユーザが過去に利用した公衆電話機の位置、および過去にユーザが掛けた電話連絡先を、課金管理ＤＢ４７０上に履歴情報として保持できるので、これを検索して、ユーザの情報を得ることができる。
例えば、東京駅にある公衆電話を博多から来たユーザＡが利用する場合、この情報提供装置は、ＩＣカード４５０が記憶している個人情報と、課金管理ＤＢ４７０が記憶している履歴情報から、ユーザＡの東京地域における位置親密度が低いことを判別し、「乗り換え案内」，「観光案内」，「宿泊案内」など旅行者にとって有益となりそうな情報へのアクセスポタンを、公衆電話装置４００のタッチパネルユニット４３０の表示部に表示する。
【０２１３】
また、東京駅近くに勤務先があり、この近辺を日常生活圏とするユーザＢが利用する場合、この情報提供装置は、ＩＣカード４５０が記憶している個人情報と、課金管理ＤＢ４７０が記憶している履歴情報から、ユーザＢの東京地域における位置親密度が高いことを判別し、ユーザがよく電話かける相手の電話香号を複数個選択し、タッチパネルユニット４３０の表示部に「ワンタッチダイヤル」として表示し、容易に電話がかけられるようにする。
【０２１４】
このような制御により、各ユーザの位置親密度に応じて、公衆電話機から各ユーザに対して個別の情報やサービスを提供することが可能となる。
制御ユニット４２０は、マイクロコンピュータで構成される。この制御ユニット４２０が実行する処理のうち、表示制御の内容を図３３に示す。図３３の各ステップの内容について、次に説明する。なお、特に指摘しない限り、処理を実行するのは、制御ユニット４２０である。
【０２１５】
ステップＳ２６１では、カード読み書きユニット４４０に対して、ＩＣカード４５０が所定の状態で装着されたか否かを識別する。ＩＣカード４５０の装着を検出した場合には、ステップＳ２６２に進む。ＩＣカード４５０が装着されてなければ、この処理を終了する。
ステップＳ２６２では、カード読み書きユニット４４０を介して、ＩＣカード４５０に記憶されたデータ、即ち特定の個人を識別するための識別コードや、利用可能な金額などの情報を読み取る。
【０２１６】
ステップＳ２６３では、ステップＳ２６２で読み取った識別コードに対応する、特定のユーザの履歴情報を、課金管理ＤＢ４７０から入力する。
ステップＳ２６４では、予め登録されたこの公衆電話装置４００の設置位置の情報を、現在位置として入力する。
【０２１７】
ステップＳ２６５では、現在位置が属する領域を識別する。例えば、現在位置からの半径が所定距離の範囲を領域内とみなしたり、あるいは図９に示すように、予め分割された多数の領域の１つの範囲を領域とする。
ステップＳ２６６では、ステップＳ２６３で入力した履歴情報に含まれる、過去にユーザが使用した公衆電話機の位置情報を抽出し、ステップＳ２６５で識別した領域に含まれる位置情報の総数を求める。この位置情報の総数を、予め定めた３種類の閾値と比較して、４種類の区分のいずれに属するかを識別する。即ち、位置情報の総数に応じて、第１の実施の形態と同様に、位置親密度Ｆａを０，１，２又は３の何れかに識別する。
【０２１８】
ステップＳ２６７では、位置親密度Ｆａを２と比較する。位置親密度Ｆａが２より小さい場合には、現在位置における位置親密度が低いので、ステップＳ２６８に進む。位置親密度Ｆａが２以上なら、次にステップＳ２６９に進む。
ステップＳ２６８では、旅行者向けの情報をタッチパネルユニット４３０の表示部に表示する。例えば、図３４に示すように、「乗り換え案内」，「観光案内」，「宿泊案内」などのボタンを表示して、表示した何れかのボタンが押された場合には、それに割り当てられた情報を更に表示する。
【０２１９】
ステップＳ２６９では、位置親密度Ｆａを３と比較する。位置親密度Ｆａが３なら、現在位置における位置親密度が高いので、ステップＳ２７０に進む。位置親密度Ｆａが３でなければ、この表示制御を終了する。
ステップＳ２７０では、課金管理ＤＢ４７０上の履歴情報に含まれる、ユーザの最近の通話履歴から、通話頻度の高い通話相手先の電話番号を検索する。
【０２２０】
ステップＳ２７１では、ステップＳ２７０で得られた通話頻度の高い通話相手先の電話番号を、図３５に示すように、ワンタッチダイアルとして、タッチパネルユニット４３０の表示部に表示する。そして、表示したボタンの何れかが押された場合には、そのボタンに対応する相手先を呼び出すように、自動的にダイアル操作を実施する。
【０２２１】
【発明の効果】
以上述べたように、本発明により以下の効果が得られる。
ユーザの移動履歴の集積情報から、ユーザの行勤傾向に関する情報を生成し、記憶することができる。また、記憶した情報を、ユーザ自身、他者、あるいはコンビュータのプログラム等に提供することが可能となる。
【０２２２】
ユーザの行動傾向を反映した位置記憶管理処理によって、位置記憶部の有限な記憶領域に、ユーザにとって有益な情報を優先的に残すことが可能となり、記憶領域の有効利用が可能となる。
ユーザの位置親密度を提供情報生成時のパラメータとすることで、各ユーザの過去の移動履歴を反映した個別の情報提供を行なうことが可能になった。この結果、現在位置が同一であっても、ユーザの過去の移動履歴の違いに応じて、ユーザが希望する内容の情報を提供できる。
【０２２３】
ユーザの移動履歴の収集によって自動的に更新される位置親密度を、情報提供レベルを選択するパラメータとすることにより、位置と情報提供レベルの対応関係を再設定する作業や、移動の最中に情報提供レベルを手動で切り替える作業をユーザが実施する必要がなくなり、ユーザの負担が大幅に軽減される。
【図面の簡単な説明】
【図１】第１の実施の形態の情報提供装置の構成を示すブロック図である。
【図２】図１の位置親密度計算部１７０の処理の内容を示すフローチャートである。
【図３】図２のステップＳ４の詳細を示すフローチャートである。
【図４】図２のステップＳ５の詳細を示すフローチャートである。
【図５】図２のステップＳ６の詳細を示すフローチャートである。
【図６】図５のステップＳ４０の詳細を示すフローチャートである。
【図７】図１の位置親密度記憶部１８０のデータ構成を示すマップである。
【図８】図１の位置記憶部１３０のデータ構成を示すマップである。
【図９】地図上に設定された多数の領域を示すマップである。
【図１０】画面に表示された地図と位置データを示す平面図である。
【図１１】設定された領域と検出された位置を示す平面図である。
【図１２】位置データと領域データとの対応関係を示すマップである。
【図１３】画面に表示された地図と位置親密度を示す平面図である。
【図１４】第２，第３の実施の形態の情報提供装置の構成を示すブロック図である。
【図１５】位置記憶管理部１２１の動作を示すフローチャートである。
【図１６】位置記憶部１３０のデータ更新に関する処理を示すフローチャートである。
【図１７】位置記憶部１３０上に保持されたデータの構成を示すマップである。
【図１８】第４の実施の形態の情報提供装置の構成を示すブロック図である。
【図１９】イベント検出部１９０の処理を示すフローチャートである。
【図２０】位置記憶管理部１２２の処理を示すフローチャートである。
【図２１】位置記憶部１３１のデータ構成を示すマップである。
【図２２】位置親密度記憶部１８１のデータ構成を示すマップである。
【図２３】位置親密度計算部１７１の処理を示すフローチャートである。
【図２４】第５の実施の形態の情報提供装置の構成を示すブロック図である。
【図２５】位置親密度の分布と日常移動範囲との関係を示す模式図である。
【図２６】第６の実施の形態の情報提供装置の動作を示すフローチャートである。
【図２７】図２６のステップＳ２０９の詳細を示すフローチャートである。
【図２８】第７の実施の形態の情報提供装置の動作を示すフローチャートである。
【図２９】図２８のステップＳ２２６の詳細を示すフローチャートである。
【図３０】情報提供装置の構成を示すブロック図である。
【図３１】図３０に示す情報提供装置の動作の一部分を示すフローチャートである。
【図３２】第９の実施の形態の情報提供装置の構成を示すブロック図である。
【図３３】図３２の制御ユニット４２０の処理の一部分を示すフローチャートである。
【図３４】図３２の情報提供装置の表示画面の例を示す正面図である。
【図３５】図３２の情報提供装置の表示画面の例を示す正面図である。
【図３６】従来の情報提供装置の構成を示すブロック図である。
【図３７】従来の情報提供装置の構成を示すブロック図である。
【符号の説明】
１００ 時計ユニット
１１０ 位置検出部
１２０，１２１，１２２ 位置記憶管理部
１３０，１３１ 位置記憶部
１４０ 地図情報記憶部
１５０ 表示処理部
１６０ 表示方式選択部
１７０，１７１ 位置親密度計算部
１７５ 領域幅入力部
１８０，１８１ 位置親密度記憶部
１９０ イベント検出部
２００ カード読み書き部
２０５ ＩＣカード
２１０ 制御部
２２０ 位置検出部
２３０ 情報生成部
２４０ 生成方式記憶部
２５０ 情報提供部
２６０ データベース
２７０ 位置親密度記憶部
２８０ 生成方式選択部
２９０ カードリーダ
３１０ 表示ユニット
３２０ 入力ユニット
３３０ ＧＰＳ受信機
３４０ 制御ユニット
３５０ カード読み書きユニット
３６０ 位置親密度メモリ
３７０ ＣＤ−ＲＯＭドライブ
３８０ ＩＣカード
３９０ ＣＤ−ＲＯＭ
４００ 公衆電話装置
４１０ 公衆電話ユニット
４２０ 制御ユニット
４３０ タッチパネルユニット
４４０ カード読み書きユニット
４５０ ＩＣカード
４６０ 交換機
４７０ 課金管理ＤＢ

Claims (25)

1. 情報提供装置自体の現在位置をユーザの位置情報として検出する位置検出手段と、
   情報提供装置自体の移動によって生成される前記ユーザの位置情報を複数入力する入力手段と、
   前記入力手段によって入力された複数の位置情報に基づいて、位置を示すための地図上の領域であって前記ユーザからの入力により定まる領域幅に応じて区分された特定の広さを有する領域毎に、その領域と前記ユーザとの関わり具合を、親密度として求める親密度計算手段と、
   前記親密度に応じた情報を提供する情報提供手段
   を設けたことを特徴とする情報提供装置。
2. 請求項１記載の情報提供装置において、前記親密度計算手段が、時系列に並ぶ複数の位置情報に基づいて、前記ユーザの各々の領域に対する通過回数を求め、該通過回数に応じて、前記親密度を算出することを特徴とする情報提供装置。
3. 請求項２記載の情報提供装置において、前記親密度計算手段が、予め定めた複数の領域に対する前記通過回数の総数と、特定の領域に対する前記通過回数に応じて、前記特定の領域に関する前記親密度を算出することを特徴とする情報提供装置。
4. 請求項１記載の情報提供装置において、前記位置検出手段が検出した位置情報を複数保持する位置情報記憶手段と、前記位置検出手段が検出した位置情報を周期的に入力して前記位置情報記憶手段が保持する情報を更新する記憶制御手段を設けると共に、検出された位置が属する領域の親密度に応じて、前記記憶制御手段が、前記位置情報記憶手段の情報の更新周期を制御することを特徴とする情報提供装置。
5. 請求項１記載の情報提供装置において、前記位置検出手段が検出した位置情報を複数保持する位置情報記憶手段と、前記位置検出手段が検出した位置情報を周期的に入力して前記位置情報記憶手段が保持する情報を更新する記憶制御手段を設けると共に、前記記憶制御手段が、更新によって消去される位置情報の優先度を、前記位置情報が示す位置が属する領域の親密度に応じて決定することを特徴とする情報提供装置。
6. 請求項１記載の情報提供装置において、前記ユーザの特定の動作に応答してイベント情報を生成するイベント情報生成手段と、該イベント情報を記憶するイベント記憶手段を設け、前記親密度計算手段が、前記親密度を、前記イベント情報記憶手段に記憶されたイベント情報に応じて生成することを特徴とする情報提供装置。
7. 請求項１記載の情報提供装置において、前記親密度計算手段は、特定の領域の親密度が所定の閾値を越えると、前記特定の領域よりも小さく前記特定の領域内に位置する小領域を、親密度の計算対象として生成することを特徴とする情報提供装置。
8. 請求項１記載の情報提供装置において、前記位置情報と前記親密度の情報を読み書き自在な不揮発性記憶手段を設けるとともに、前記不揮発性記憶手段をカード形状の携帯品に搭載したことを特徴とする情報提供装置。
9. 請求項１記載の情報提供装置において、前記情報提供手段が、前記親密度に基づいて、提供する情報の種別を自動的に選別することを特徴とする情報提供装置。
10. 請求項９記載の情報提供装置において、前記親密度が所定の条件を満たす領域が存在する範囲に基づいて、日常移動範囲を特定し、提供される情報と関連のある地点が認識した日常移動範囲内か否かを識別して、情報を選別する情報選別手段を設けたことを特徴とする情報提供装置。
11. 請求項９記載の情報提供装置において、前記位置検出手段により検出される現在位置が属する領域の親密度を取得し、該親密度に応じて、提供する情報の種別を選別する情報選別手段を設けたことを特徴とする情報提供装置。
12. 請求項１記載の情報提供装置において、特定の目的地に至るルートを決定するルート決定手段を設けるとともに、該ルート決定手段が、前記ルートの経由地点に複数の選択肢がある場合には、前記経由地点が属する領域の親密度を取得し、該親密度に応じて選択肢の優先度を自動的に制御することを特徴とする情報提供装置。
13. 発信者ごとに発信地点が特定された通話記録情報を保持する通話記録保持手段と、
    利用者を特定する信号を出力する利用者認識手段と、
    前記利用者認識手段が出力する信号によって特定された利用者を発信者とする前記通話記録情報に基づいて、前記利用者が存在する地点が属する領域と前記利用者との関わり具合を、親密度として求める親密度計算手段と、
    を設けたことを特徴とする情報提供装置。
14. 所定のコンピュータによって実行される、情報提供プログラムを記録した記録媒体であって、前記情報提供プログラムに、
    当該情報提供プログラムを実行する情報提供装置自体の移動によって生成されるユーザの位置情報を複数入力する入力手順と、
    前記入力手順によって入力された複数の位置情報に基づいて、位置を示すための地図上の領域であって前記ユーザからの入力により定まる領域幅に応じて区分された特定の広さを有する領域毎に、その領域と前記ユーザとの関わり具合を、親密度として求める親密度計算手順と、
    前記親密度に応じた情報を提供する情報提供手順
    を備えたことを特徴とする情報提供プログラムを記録した記録媒体。
15. 請求項１４記載の情報提供プログラムを記録した記録媒体であって、前記親密度計算手順が、時系列に並ぶ複数の位置情報に基づいて、前記ユーザの各々の領域に対する通過回数を求め、該通過回数に応じて、前記親密度を算出することを特徴とする情報提供プログラムを記録した記録媒体。
16. 請求項１５記載の情報提供プログラムを記録した記録媒体であって、前記親密度計算手順が、予め定めた複数の領域に対する前記通過回数の総数と、特定の領域に対する前記通過回数に応じて、前記特定の領域に関する前記親密度を算出することを特徴とする情報提供プログラムを記録した記録媒体。
17. 請求項１４記載の情報提供プログラムを記録した記録媒体であって、前記入力手順によって入力された位置情報が属する領域に対応付けられた親密度に応じて、前記入力手順によって位置情報を入力する周期もしくは前記入力手順によって入力された位置情報を保存する周期を制御する手順を更に設けたことを特徴とする情報提供プログラムを記録した記録媒体。
18. 請求項１４記載の情報提供プログラムを記録した記録媒体であって、前記入力手順によって入力された位置情報を所定の位置データベースとして保存するとともに前記位置データベースの内容を更新する更新手順と、前記更新手順によって前記位置データベースから消去される位置情報の優先度を、前記位置情報が示す位置が属する領域の親密度に応じて決定する優先度決定手順とを更に設けたことを特徴とする情報提供プログラムを記録した記録媒体。
19. 請求項１４記載の情報提供プログラムを記録した記録媒体であって、前記入力手順が前記ユーザの特定の動作に応答して生成したイベント情報を、前記動作が発生した時点の前記位置情報に対応付け、前記親密度計算手段は前記親密度を算出する際に、該当する位置情報に対応付けられたイベント情報を参照することを特徴とする情報提供プログラムを記録した記録媒体。
20. 請求項１４記載の情報提供プログラムを記録した記録媒体であって、前記親密度計算手順が、特定の領域の親密度が所定の閾値を越えると、前記特定の領域よりも小さく前記特定の領域内に位置する小領域を、親密度の計算対象として生成することを特徴とする情報提供プログラムを記録した記録媒体。
21. 請求項１４記載の情報提供プログラムを記録した記録媒体であって、前記情報提供手順が、前記親密度計算手順によって求められた前記親密度に基づいて、提供する情報の種別を自動的に選別することを特徴とする情報提供プログラムを記録した記録媒体。
22. 請求項２１記載の情報提供プログラムを記録した記録媒体であって、前記親密度計算手順の求めた親密度が所定の条件を満たす領域が存在する範囲に基づいて、前記情報提供装置自体の日常移動範囲を特定し、前記情報提供手順によって提供される情報と関連のある地点が認識した日常移動範囲内か否かを識別して、情報を選別する情報選別手順を更に設けたことを特徴とする情報提供プログラムを記録した記録媒体。
23. 請求項２１記載の情報提供プログラムを記録した記録媒体であって、前記情報提供手順は、現在位置が属する領域について前記親密度計算手順が求めた親密度を取得し、該親密度に応じて、提供する情報の種別を選別することを特徴とする情報提供プログラムを記録した記録媒体。
24. 請求項１４記載の情報提供プログラムを記録した記録媒体であって、前記情報提供装置自体が特定の目的地に至るルートを決定するためのルート決定手順を更に備えるとともに、前記ルート決定手順は、前記ルートの経由地点に複数の選択肢がある場合には、前記経由地点が属する領域について前記親密度計算手順が求めた親密度を取得し該親密度に応じて前記選択肢の優先度を自動的に制御することを特徴とする情報提供プログラムを記録した記録媒体。
25. 所定のコンピュータによって実行される、情報提供プログラムを記録した記録媒体であって、前記情報提供プログラムに、
    所定の利用者認識手段から出力される信号を検出して利用者を特定する利用者特定手順と、
    発信者ごとに発信地点が特定された通話記録情報を所定の通話記録保持手段から入力する入力手順と、
    前記利用者特定手順によって特定された利用者を発信者とする前記通話記録情報に基づいて、前記利用者が存在する地点が属する領域と前記利用者との関わり具合を親密度として求める親密度計算手順と、
    前記親密度に応じた情報を提供する情報提供手順と
    を備えたことを特徴とする情報提供プログラムを記録した記録媒体。

Images