JP2010199871A - リンク情報提供装置、リンク情報提供システム及びリンク情報提供方法 - Google Patents

Abstract

【課題】利用者間の信頼関係の構築を支援し、ネットワークの構築をより容易に実現する。
【解決手段】リンク情報提供装置１０に対して接続する複数の通信端末２０の位置情報を取得し、この位置情報に基づいて、近隣にある２つの通信端末２０の関係を近隣端末として対応付けた情報である近隣端末情報が生成される。そして、通信端末２０Ａから通信端末２０Ｂを指定して送信されるリンク情報の提供要求に基づいて、近隣端末情報格納部１３に格納される近隣端末情報により対応付けられた関係を辿ることにより通信端末２０Ａから通信端末２０Ｂに到達するための経路に該当する通信端末であるリンク端末が特定され、このリンク端末を特定するリンク情報が通信端末２０Ａに対して送信されるため、通信端末２０Ａの所有者と通信端末２０Ｂの所有者との間でのコミュニケーションの構築が支援され、ネットワークの構築がより容易に実現される。
【選択図】図１

Description

本発明は、複数の通信端末のうち関連性の高い通信端末同士をリンクしたリンク情報を提供するリンク情報提供装置及びリンク情報提供方法に関する。

近年、インターネットを利用した様々なサービスが提供されている。その一つに、インターネットユーザー間のコミュニケーションを深めることによりネットワークの構築を促進するサービスであるＳＮＳ（Social Networking Service）がある。ＳＮＳでは、一般的に、利用者が通信端末を操作し自分のプロフィール等を他のＳＮＳ利用者に対して公開する機能を備えている。そして、ＳＮＳ利用者は、プロフィールを検索する等により、例えば共通の趣味を有する他のＳＮＳ利用者を見つけることができる。そして、両者が連絡を取ることにより、ＳＮＳ利用者間の新たなネットワークが構築される（例えば、特許文献１参照）。

特開２００８−２４２９８９号公報

ＳＮＳ利用者が上記の検索結果を利用して新たなネットワークを構築しようとする場合、ＳＮＳ利用者（送信者）は、検索により発見された他の利用者（受信者）に対して、メッセージを送信する等の連絡を直接取る必要がある。しかしながら、利用者間同士は当初面識がない場合が多いため、受信者は、面識のない送信者から突然送信されるメッセージを参照することになる。このように送信者と受信者との信頼関係が構築されていない状態で連絡をとる場合、両者の間で十分なコミュニケーションを取ることが困難となる場合があり、継続的なネットワークを構築しづらいという問題がある。

本発明は上記を鑑みてなされたものであり、利用者間の信頼関係の構築を支援し、ネットワークの構築をより容易に実現することができるリンク情報提供装置、リンク情報提供システム及びリンク情報提供方法を提供することを目的とする。

上記目的を達成するため、本発明に係るリンク情報提供装置は、通信網を介して複数の通信端末の位置情報を取得する位置情報取得手段と、複数の通信端末の位置情報に基づいて、当該複数の通信端末に含まれる通信端末のうち近隣にある２つの通信端末の関係を近隣端末として対応付けた情報である近隣端末情報を生成する近隣端末情報生成手段と、近隣端末情報を格納する近隣端末情報格納手段と、第１の通信端末から送信され、当該第１の通信端末とは異なる第２の通信端末を指定し、近隣端末情報により対応付けられた関係を辿ることにより当該第１の通信端末から当該第２の通信端末に到達するための経路に該当する通信端末であるリンク端末を特定する情報であるリンク情報の提供要求を受信する提供要求受信手段と、提供要求に基づいて、近隣端末情報格納手段に格納される近隣端末情報を参照し、第１の通信端末と第２の通信端末との間のリンク端末を特定するリンク端末特定手段と、リンク端末特定手段により特定されたリンク端末を特定する情報をリンク情報として第１の通信端末に対して送信するリンク情報送信手段と、を備えることを特徴とする。

また、本発明に係るリンク情報提供システムは、通信網を介して通信を行う複数の通信端末と、当該複数の通信端末の位置情報に基づき生成された近隣端末情報に基づいて生成され、第１の通信端末から、当該第１の通信端末とは異なる第２の通信端末に対して当該近隣端末情報により対応付けられた関係を辿ることにより到達するための経路に該当する通信端末であるリンク端末を特定するリンク情報を、第１の通信端末からの提供要求に基づいて提供するリンク情報提供装置と、を含んで構成されるリンク情報提供システムであって、複数の通信端末に含まれる第１の通信端末は、自機の位置情報を送信する位置情報送信手段と、リンク情報提供装置に対して、第２の通信端末を指定して、リンク情報の提供を要求する提供要求送信手段と、リンク情報提供装置から送信されるリンク情報を受信するリンク情報受信手段と、を備え、リンク情報提供装置は、複数の通信端末の位置情報を取得する位置情報取得手段と、複数の通信端末の位置情報に基づいて、当該複数の通信端末に含まれる通信端末のうち近隣にある２つの通信端末の関係を近隣端末として対応付けた情報である近隣端末情報を生成する近隣端末情報生成手段と、近隣端末情報を格納する近隣端末情報格納手段と、第２の通信端末を指定する情報を含んで第１の通信端末から送信されるリンク情報の提供要求を受信する提供要求受信手段と、提供要求に基づいて、近隣端末情報格納手段に格納される近隣端末情報を参照し、近隣端末情報により対応付けられた関係を辿ることにより当該第１の通信端末から当該第２の通信端末に到達するための経路に該当する通信端末であるリンク端末を特定するリンク端末特定手段と、リンク端末特定手段により特定されたリンク端末を特定する情報をリンク情報として第１の通信端末に対して送信するリンク情報送信手段と、を備えることを特徴とする。

また、本発明に係るリンク情報提供方法は、リンク情報提供装置によるリンク情報提供方法であって、位置情報取得手段により、通信網を介して複数の通信端末の位置情報を取得する位置情報取得ステップと、近隣端末情報生成手段により、複数の通信端末の位置情報に基づいて、当該複数の通信端末に含まれる通信端末のうち近隣にある２つの通信端末の関係を近隣端末として対応付けた情報である近隣端末情報を生成する近隣端末情報生成ステップと、近隣通信端末格納手段により、近隣端末情報を格納する近隣端末情報格納ステップと、提供要求受信手段により、第１の通信端末から送信され、当該第１の通信端末とは異なる第２の通信端末を指定し、近隣端末情報により対応付けられた関係を辿ることにより当該第１の通信端末から当該第２の通信端末に到達するための経路に該当する通信端末であるリンク端末を特定する情報であるリンク情報の提供要求を受信する提供要求受信ステップと、リンク端末特定手段により、提供要求に基づいて、近隣端末情報格納手段に格納される近隣端末情報を参照し、第１の通信端末と第２の通信端末との間のリンク端末を特定するリンク端末特定ステップと、リンク情報送信手段によりリンク端末特定ステップにおいて特定されたリンク端末を特定する情報をリンク情報として第１の通信端末に対して送信するリンク情報送信ステップと、を含むことを特徴とする。

上記のリンク情報提供装置、このリンク情報提供装置を含むリンク情報提供システム、及びリンク情報提供方法によれば、リンク情報提供装置に対して通信網を介して接続する複数の通信端末の位置情報を取得し、この位置情報に基づいて、近隣にある通信端末同士を対応付けた情報である近隣端末情報が生成される。そして、第１の通信端末から第２の通信端末を指定してリンク情報提供装置に対して送信されるリンク情報の提供要求に基づいて、近隣端末情報格納手段に格納される近隣端末情報により対応付けられた関係を辿ることにより第１の通信端末から第２の通信端末に到達するための経路に該当する通信端末であるリンク端末が特定される。そして、このリンク端末を特定するリンク情報が第１の通信端末に対して送信されるため、第１の通信端末の所有者と第２の通信端末の所有者との間でのコミュニケーションの構築が、第１の通信端末に対して送信されるリンク情報により特定されるリンク端末の所有者等により支援され、ネットワークの構築がより容易に実現される。

ここで、位置情報取得手段は、複数の通信端末の位置情報を複数回取得し、近隣端末情報格納手段は、位置情報取得手段により取得された複数回の位置情報のうち近隣端末として特定された回数を通信端末毎に格納する態様とすることができる。

この場合、リンク情報提供装置の近隣端末情報格納部に格納される近隣端末情報では、位置情報取得部において取得された通信端末の複数回の位置情報から、通信端末毎に近隣端末として特定された回数が格納される。そして、この情報が格納されることにより、より関係性が高い通信端末が特定されるため、この関係性が高い通信端末をリンク端末としたリンク情報を生成することができる。このように、リンク情報提供装置により、ネットワークの構築がより強く支援される。

また、位置情報取得手段は、複数の通信端末からの位置情報と、当該位置情報取得手段における当該位置情報の受信時間とを対応付けて取得し、近隣端末情報生成手段は、複数の通信端末の位置情報と当該位置情報の受信時間とに基づいて、近隣端末情報を生成する態様とすることもできる。

このように、近隣端末情報の生成にあたり、通信端末からの位置情報の取得時刻を利用することにより、例えば、より近接する時間帯に近隣にいた通信端末を近隣端末情報生成部により特定することができるため、リンク情報提供装置において生成される近隣端末情報の精度を高めることができる。

また、本発明に係るリンク情報提供システムは、第１の通信端末の位置情報送信手段は、自機の位置情報を、時間帯毎に送信する態様とすることもできる。

上記の態様とすることにより、リンク情報提供装置では位置情報の取得が時間帯毎に行われる。このとき、リンク情報提供装置において時間帯毎の通信端末の位置情報に基づいて近隣端末情報が生成されるため位置情報の取得時間帯の幅が一定の範囲内に納まった状態で近隣端末情報が生成され、より高い精度の近隣端末情報が生成される。

また、第１の通信端末は、リンク情報提供装置に格納される近隣端末情報の変更要求を送信する変更要求送信手段をさらに備え、リンク情報提供装置は、変更要求を受信する変更要求受信手段をさらに備え、近隣端末情報格納手段は、変更要求に基づいて近隣端末情報を変更する態様とすることができる。

上記のように、第１の通信端末の変更要求送信手段から送信される変更要求送信手段に基づいて、リンク情報提供装置の近隣端末情報に格納される近隣端末情報が更新される構成を備えることにより、通信端末の所有者にも基づいて更新された近隣端末情報を用いてリンク情報が作成される。このため、第１の通信端末の所有者にとってより利用しやすいリンク情報が提供されることから、ネットワークの構築がより容易に実現される。

本発明によれば、利用者間の信頼関係の構築を支援し、ネットワークの構築をより容易に実現することができるリンク情報提供装置、リンク情報提供システム及びリンク情報提供方法が提供される。

本発明の第１実施形態に係るリンク情報提供システムの構成を説明するブロック図である。 リンク情報提供システムを用いる背景について説明する図である。 リンク情報提供装置のハードウェア構成を示す図である。 通信端末のハードウェア構成を示す図である。 リンク情報提供装置において受信される位置情報の例を示す図である。 近隣端末情報の生成の概要を説明する図である。 近隣端末情報格納部に格納される近隣端末情報の例を示す図である。 通信端末のディスプレイに表示される例を示す図である。 リンク提供システムによるリンク情報提供方法を説明するシーケンス図である。 本発明の第２実施形態に係るリンク情報提供システムの構成を説明するブロック図である。 通信端末からリンク情報提供装置への変更要求を行う際の通信端末のディスプレイにおける表示の例を示す図である。 リンク拒否情報格納部に格納される情報の例を示す図である。

以下、添付図面を参照して、本発明を実施するための形態を詳細に説明する。なお、図面の説明においては同一要素には同一符号を付し、重複する説明を省略する。

（第１実施形態）
＜リンク情報提供システム１の構成＞
まず、本発明の好適な実施形態である第１実施形態に係るリンク情報提供システム１について説明する。図１は、リンク情報提供装置１０を含むリンク情報提供システム１の構成を説明するブロック図である。図１に示すように、リンク情報提供システム１は、リンク情報提供装置１０と、複数の通信端末２０（２０Ａ，２０Ｂ）を含んで構成される。なお、リンク情報提供装置１０と通信端末２０とは、移動体通信網Ｎ１を介して接続される。

リンク情報提供装置１０は、通信端末２０の位置情報に基づいて、当該複数の通信端末に含まれる通信端末のうち、近隣にある通信端末同士を対応付けた情報である近隣端末情報を生成して格納する。そして、例えば、通信端末２０Ａからの要求に基づいて、近隣端末情報により対応付けられた関係を辿ることにより通信端末２０Ａから、通信端末２０Ａとは異なる通信端末である通信端末２０Ｂに到達するための経路に該当する通信端末であるリンク端末を特定する機能を有する。

上記のリンク情報提供装置１０が好適に用いられる状況について、図２を用いて説明する。リンク情報提供装置１０は、ＳＮＳ等の利用者間のコミュニケーションを深めるサービス等において用いられる。図２は、このＳＮＳの利用者の一部であるユーザＡ〜Ｆを取り出して示した図である。この図２に含まれるユーザＡ〜Ｆは、各ユーザが所有する通信端末２０を用いてＳＮＳを利用する。ここでは、ユーザＡがＳＮＳ内でプロフィール等を検索した結果等によって、例えば同じ趣味を持つユーザＦに対して興味を持ち、ユーザＡがユーザＦとの間で連絡を取りたいと考えた場合について説明する。このとき、ユーザＡがユーザＦと既に面識がある場合には、ユーザＡがユーザＦに対して連絡を取ることは困難なことではない。しかしながら、ユーザＡがユーザＦと面識がない場合には、ユーザＡがユーザＦに対して連絡を取ることは容易ではない。また、ユーザＦとしては、面識のないユーザＡから突然連絡が来ることになるため、良好なコミュニケーションを取ることが困難となる可能性がある。ここで、例えば、ユーザＡとユーザＦとの間に共通の友人がいるとすると、その友人を介してコミュニケーションを取るきっかけを作ることができる。

そこで、本実施形態に係るリンク情報提供装置１０では、「ユーザ同士が近くにいる場合には、当該ユーザ間は面識がある（友人である）」と判断し、ユーザの位置に係る情報（通信端末２０の位置情報）を用いて、近くにいるユーザ同士を対応付ける（本実施形態における「近隣端末の関係と判断する」）処理が行われる。そして、リンク情報提供装置１０は、「近隣端末の関係と判断する」ことにより生成された「近隣端末情報」において対応付けられる関係を辿ってユーザＡからユーザＦまで到達する際の経路を探索する。そして、その経路上のユーザが所有する通信端末であるリンク端末を特定し、このリンク端末を特定するリンク情報をユーザＡに対して提供する。

リンク情報提供装置１０において、「近隣端末情報」として対応付けられる関係は、例えば図２において破線Ｖで示す関係である。例えば、ユーザＡとユーザＢ、及びユーザＡとユーザＣ等がこの近隣端末情報により対応付けられる関係である。本実施形態に係るリンク情報提供装置１０では、この「近隣端末情報」は、ＳＮＳの利用者同士が近隣にいる場合に生成される。例えば、ユーザＡとユーザＢがある時点で近隣にいることを示す情報をリンク情報提供装置１０が取得した場合、リンク情報提供装置１０では、ユーザＡとユーザＢとは、近隣にいるため関係性がある（例えば、友人関係にある）と判断され、ユーザＡ（が所有する通信端末２０）とユーザＢ（が所有する通信端末２０）とが対応付けられた「近隣端末情報」がリンク情報提供装置１０において生成される。同様に他のユーザ同士においても近隣端末の関係（図２の破線Ｖで示すつながり）が構築される。

次に、ユーザＡが面識のないユーザＦに対して連絡を取り、良好なコミュニケーションを支援するために、リンク情報提供装置１０により、上記の近隣端末の関係を辿ってユーザＡからユーザＦに到達するための経路が求められる。ユーザＡ〜Ｆがそれぞれ図２に示すような近隣端末の関係である場合、ユーザＡから近隣端末の関係（破線Ｖ）を辿ってユーザＦ到達するためには、ユーザＡ−ユーザＣ−ユーザＤ−ユーザＦ（図２に示す実線Ｌ）を辿る経路が最も近いことが、リンク情報提供装置１０により求められる。この場合、ユーザＡとユーザＣとの間、ユーザＣとユーザＤとの間、ユーザＤとユーザＦとの間はそれぞれ上記の「近隣端末の関係」が構築されているため、それぞれの間のコミュニケーションを取ることは、ユーザＡとユーザＦとが直接連絡を取るよりも容易であると推測される。

したがって、リンク情報提供装置１０により、ユーザＡがユーザＦとの間で連絡を取ることを支援する情報として、この経路（実線Ｌ）上にあるユーザ（ユーザＣ及びユーザＤ）の通信端末２０を「リンク端末」とし、このリンク端末を特定する情報をリンク情報として、ユーザＡに対して提供される。これによりユーザＡがユーザＦとの間で連絡を取る際に、リンク端末の所有者であるユーザＣ及びユーザＤとも連絡を取ることができる。これにより、例えば、ユーザＡからユーザＣ及びユーザＤを介してユーザＦに連絡を取ることができるため、ユーザＡが直接ユーザＦに対して連絡する場合と比較して、コミュニケーションを取ることが容易になる。

本実施形態に係るリンク情報提供システム１に含まれるリンク情報提供装置１０は、上記のように、近隣端末の関係にある通信端末２０を特定し近隣端末情報（破線Ｖの関係）を生成する。そして、この近隣端末情報ｈを用いて、ユーザ間を繋ぐ経路（実線Ｌ）を求めて、この情報を通信端末２０に対して提供することにより、ユーザ間のコミュニケーションを深め、ネットワークの構築を容易に実現することを目的として用いられる装置である。

上述のように、このリンク情報提供装置１０は、利用者間のコミュニケーションを深めて、新たなネットワーク等を構築するサービスを提供するシステムに含まれて用いられる。なお、本実施形態では、リンク情報提供装置１０がＳＮＳを提供するシステムに含まれる装置である場合について説明する。また、上記のＳＮＳの利用者が所有する通信端末２０の一つである通信端末２０Ａ（の所有者）から通信端末２０Ｂ（の所有者）に対して連絡を取ろうとする場合についてを中心に説明する。

リンク情報提供装置１０と移動体通信網Ｎ１を介して接続される通信端末２０は、上述のように、サービスの利用者により携帯される。上述のサービスは、例えばＷｅｂサイトにより利用者に対して提供されるため、利用者は、通信端末２０を操作することにより移動体通信網Ｎ１を介して当該Ｗｅｂサイトにアクセスし、利用者が求める情報を参照及び取得することができる。なお、本実施形態では、通信端末２０が接続する通信網として移動体通信網Ｎ１を用いて説明を行うが、通信端末２０がリンク情報提供装置１０に対して接続する際に用いることができる通信網は移動体通信網Ｎ１に限られず、例えば無線ＬＡＮ等を介してリンク情報提供装置１０に対して接続する態様であってもよい。また、複数の通信端末２０（２０Ａ，２０Ｂ）が異なる通信網を介してリンク情報提供装置１０に対して接続する態様であってもよい。

なお、リンク情報提供装置１０は、図３に示すように、ＣＰＵ１０１、主記憶装置であるＲＡＭ（Random Access Memory）１０２及びＲＯＭ（Read Only Memory）１０３、通信を行うための通信モジュール１０４、並びにハードディスク等の補助記憶装置１０５等のハードウェアを備えるコンピュータとして構成される。そして、これらの構成要素が動作することにより、リンク情報提供装置１０としての機能が発揮される。

また、通信端末２０（２０Ａ，２０Ｂ）は、具体的には、例えば、携帯電話、ＰＤＡ（Personal Digital Assistance）、ＰＣ（Personal Computer）等の通信機能を有する装置として実現される。また、この通信端末２０は、図４に示すように、ＣＰＵ（Central Processing Unit）２０１、ＲＡＭ２０２、ＲＯＭ２０３、操作部２０４、無線通信部２０５、ディスプレイ２０６、及びアンテナ２０７等のハードウェアにより構成される。そしてこれらの構成要素が動作することにより、通信端末２０としての機能が発揮される。

次に、図１に戻り、リンク情報提供システム１に含まれるリンク情報提供装置１０の機能について説明する。リンク情報提供装置１０は、位置情報取得部１１、近隣端末情報生成部１２、近隣端末情報格納部１３、提供要求受信部１４、リンク端末特定部１５、及びリンク情報送信部１６を含んで構成される。

位置情報取得部１１は、通信端末２０からの位置情報を取得する位置情報取得手段として機能する。ここで、通信端末２０から送信される位置情報とは、例えば通信端末２０がＧＰＳ（Global Positioning System）機能を有している場合は、ＧＰＳによる測位情報が通信端末２０に対して送信する位置情報として用いられる。また、通信端末２０の位置情報の取得方法としては、例えば、通信端末２０からリンク情報提供装置１０に対して、予め所定のタイミングで通信端末２０の位置情報を送信するようにリンク情報提供装置１０から通信端末２０に対して指示しておき、当該指示に基づいて通信端末２０からリンク情報提供装置１０に対して位置情報を送信する等の方法が用いられる。リンク情報提供装置１０から通信端末２０に対する指示としては、例えば、１日（２４時間）を６時間毎（０〜６時、６〜１２時、１２〜１８時、１８〜２４時）に区切り、この区切られた６時間の中での任意のタイミング（このタイミングは各通信端末２０においてランダムに決定される）毎に位置情報を送信すること等が挙げられる。なお、リンク情報提供装置１０から通信端末２０に対して位置情報の送信要求を送信することにより通信端末２０からの位置情報を送信させる態様とすることもできる。

通信端末２０により送信され、リンク情報提供装置１０において受信される位置情報の例を図５に示す。通信端末２０からは、図５に示すように、ユーザＩＤと位置情報（緯度、経度、標高）が送信される。リンク情報提供装置１０の位置情報取得部１１では、これらの情報と、さらにリンク情報提供装置１０において当該位置情報を取得した時刻とを対応付けた情報を通信端末２０の位置情報として取り扱う。なお、ここでいうユーザＩＤとは、通信端末２０を特定する情報であり、具体的には、例えば通信端末２０の電話番号やメールアドレス等を用いてもよいし、リンク情報提供装置１０に関連するＳＮＳにおいて当該利用者を特定するために用いられるユーザＩＤを用いることもできる。このように通信端末２０から送信され、位置情報取得部１１により取得された通信端末２０の位置情報は、近隣端末情報生成部１２へ送られる。

近隣端末情報生成部１２は、複数の通信端末２０（２０Ａ，２０Ｂ）の位置情報に基づいて、通信端末２０のうち、近隣にある通信端末２０同士を対応付けた情報である近隣端末情報を生成する近隣端末情報生成手段として機能する。以下、この近隣端末情報について具体的に説明する。

図６は、近隣端末情報の生成の概要を説明する図である。ここでは、上述のＳＮＳの利用者のうち、特にユーザＡに着目して説明する。図６（Ａ）は１２〜１８時（日中）にリンク情報提供装置１０の位置情報取得部１１において取得された位置情報に基づいて、各ユーザの位置関係を示した図であり、図６（Ｂ）は１８〜２４時（夜間）にリンク情報提供装置１０の位置情報取得部１１において取得された位置情報に基づいて、各ユーザの位置関係を示した図である。図６（Ａ）に示すように、日中にユーザＡの周囲にユーザＢ及びユーザＣがいる場合、リンク情報提供装置１０の近隣端末情報生成部１２では、ユーザＡの所在地から所定の範囲（エリアＬ１）にいるユーザ（図６（Ａ）ではユーザＢ及びユーザＣ）が所有する通信端末２０を近隣端末であると判断する。上記の情報から、ユーザＡ（の所有する通信端末）とユーザＢ（の所有する通信端末）との間、ユーザＡとユーザＣの間、及び、ユーザＢとユーザＣの間がそれぞれ近隣端末の関係にあることを示す情報が生成される。なお、図６（Ａ）では、ユーザＤは、ユーザＡから離間しエリアＬ１には含まれない位置にいるため、近隣端末情報生成部１２においてユーザＤが所有する通信端末２０は近隣端末であると判断されない。

一方、図６（Ｂ）に示すように、夜間の時間帯にはユーザＡは異なるエリアに移動し、ユーザＡの周囲にいるユーザは日中とは異なる場合がある。したがって、夜間の時間帯における複数の通信端末２０の位置情報に基づいて、ユーザＡの周囲（エリアＬ２）に含まれるユーザであるユーザＹ及びユーザＺが所有する通信端末２０が近隣端末であると近隣端末情報生成部１２において判断される。そして、図６（Ａ）に示す場合と同様に、近隣端末の関係にある通信端末２０を特定する情報が生成される。

なお、通信端末２０同士が「近隣端末の関係」であるかどうかは、上述の各通信端末２０の位置情報に基づいて、異なる通信端末２０間の距離を算出し、この結果が近隣端末として判断すべき距離（例えばエリアＬ１の半径）よりも小さいかどうかにより判断される。また、同じ日中（本実施形態では６時間）の間でも例えばユーザＡの所有する通信端末２０からの位置情報取得時刻と、ユーザＢの所有する通信端末２０からの位置情報取得時刻が大きく異なる場合には、ユーザＡとユーザＢとが同時刻に近接するエリアにいない可能性が高いと考えられるため、上記のエリアＬ１に含まれるかどうかの判断のほかに、位置情報の取得時刻の差が所定の時間（例えば、１時間）よりも小さいかどうかの判断を加えることもできる。

なお、上述のエリアＬ１，Ｌ２の大きさや近隣にいると判断することができる位置情報の取得時刻の差の上限等は、予めリンク情報提供装置１０により全ての通信端末２０の位置情報に対して一律に定めて記憶される。なお、通信端末２０毎に決めてその情報を近隣端末情報生成部１２に格納しておき、その情報に基づいて近隣端末として判断すべき通信端末２０を特定してもよい。

上記のように、近隣端末情報生成部１２において近隣端末の関係にあると判断された場合には、近隣端末の関係にあると判断された通信端末２０に係る情報が近隣端末情報として近隣端末情報格納部１３へ送られる。

近隣端末情報格納部１３は、近隣端末情報生成部１２から送られる近隣端末情報を格納する近隣端末情報格納手段として機能する。近隣端末情報格納部１３に格納される近隣端末情報の例を図７に示す。図７（Ａ）は、ユーザＡ（Ａさん）の近隣端末情報の例を示し、図７（Ｂ）は、ユーザＢ（Ｂさん）の近隣端末情報の例を示す。

図７（Ａ）及び図７（Ｂ）に示すように、近隣端末情報格納部１３では近隣端末情報がユーザ毎に格納され、近隣端末の関係にあると判断された通信端末２０を特定する情報（図７では、ユーザＩＤ）と、当該通信端末２０との間のリンク強度とが対応付けて格納される。なお、「リンク強度」とは、例えばユーザＡが当該通信端末２０との間で近隣端末の関係にあると判断された回数に基づく値であり、リンク強度の値が大きいほど、当該通信端末２０が近隣にいると判断された回数が高いことを示す。したがって、リンク強度の値が大きいほど、当該通信端末２０との間で位置情報に基づく関係性が高いことを示す。図７の例では、図７（Ａ）のユーザＡの近隣端末情報ではユーザＢに係るリンク強度が「１０」であり最も高く、図７（Ｂ）のユーザＢの近隣端末情報ではユーザＡに係るリンク強度が「１０」であり最も高い。したがって、ユーザＡとユーザＢとは周囲にいる他のユーザと比較して、互いに最も関係性が高いユーザであることが分かる。また、図７に示すように、近隣端末情報は、リンク強度に基づいて降順に並び替えられる。これは、降順に並び替えておくことにより、後述のリンク端末を特定する処理をより簡便に行うためである。リンク端末を特定する処理に係る詳細については後述する。

図７に示す近隣端末情報格納部１３に格納される近隣端末情報は、近隣端末情報生成部１２において近隣端末情報が生成された（すなわち、新たに近隣端末の関係にあると判断された通信端末２０の組み合わせが見つかった）場合に、当該情報に基づいて更新される。例えば、位置情報取得部１１において新たに取得された位置情報に基づいて、ユーザＡとユーザＣとが近隣端末の関係にあると判断された場合には、図７（Ａ）に示されるユーザＡの近隣端末情報のうち、ユーザＣに対応付けられるリンク強度の数字が「＋１」される。また、図７には示していないが、ユーザＣの近隣端末情報においても、ユーザＡに対応付けられるリンク強度の数字が「＋１」される。このように、位置情報取得部１１において位置情報を取得する度に、近隣端末情報生成部１２では新たに近隣端末の関係にある通信端末２０（ユーザ）がいないかが確認され、この結果に基づいて、近隣端末情報格納部１３に格納される近隣端末情報が更新される。

また、近隣端末情報格納部１３において格納される近隣端末情報の「リンク強度」は、定期的にその値を更新する態様としてもよい。上述のように、「リンク強度」とは他の通信端末２０との関係性の高さを求めるために用いられる値である。したがって、過去の一定期間に集中してリンク強度の値が増加され、その後長期に渡って当該通信端末２０との間で近隣端末の関係にあると判断されない場合には、現在相手先の通信端末２０（の所有者）との間では関係性が低いと考えられる。したがって、例えば、一週間毎に近隣端末情報格納部１３において格納される近隣端末情報のリンク強度の値を一律に１／２とすることにより、過去に蓄積されたリンク強度の重みを、直近のリンク強度の値に対して小さくする態様を用いてもよい。

なお、上述のように、位置情報取得部１１により取得された通信端末２０の位置情報に基づいて、近隣端末情報格納部１３に格納される近隣端末情報が更新された後に、位置情報はリンク情報提供装置１０から削除される。この位置情報の削除に係る処理は、例えば、上述の時間帯毎（６時間単位）に行うことができる。

続いて、図１に戻り、リンク情報提供装置１０の提供要求受信部１４について説明する。提供要求受信部１４は、第１の通信端末（本実施形態では、通信端末２０Ａ）からのリンク情報の提供要求を受信する提供要求受信手段として機能する。このリンク情報の提供要求は、通信端末２０Ａとは異なる第２の通信端末（本実施形態では、通信端末２０Ｂ）を指定し、上述の近隣端末情報により対応付けられた関係を辿ることにより通信端末２０Ａから通信端末２０Ｂに到達するための経路に該当する通信端末であるリンク端末に係る情報の送信を要求するものである。

上述のように、リンク情報提供装置１０の近隣端末情報格納部１３に格納される近隣端末情報とは、位置情報に基づいて関係性があると判断された通信端末２０の対応関係を示す情報である。したがって、例えば、通信端末２０Ａのユーザとは面識のない通信端末２０Ｂのユーザに対して連絡を取ろうとする場合、面識のないユーザに対して突然連絡を取ることが困難な場合がある。ここで、上記の近隣端末情報格納部１３に格納される近隣端末情報に含まれる対応関係を利用して、通信端末２０Ａから通信端末２０Ｂへと辿る経路を求めることにより、当該経路の途中にある通信端末２０（リンク端末）が特定される。この経路途中の通信端末２０のユーザが間に入ることにより、通信端末２０Ａのユーザから通信端末２０Ｂのユーザに対する連絡が取りやすくなり、コミュニケーションを深めることができる可能性がある。このように、通信端末２０Ａからリンク情報提供装置１０に対して上記のリンク端末を特定する情報（リンク情報）の提供を要求するのは、例えば、プロフィールを参照して興味を持った等の理由により、通信端末２０Ａのユーザが全く面識のない通信端末２０Ｂのユーザに対して連絡を取りたい場合等である。このとき、通信端末２０Ａからリンク情報提供装置１０に対して送信されるリンク情報の提供要求には、通信端末２０Ａを特定する情報（例えばユーザＩＤ）及び通信端末２０Ｂを特定する情報が含まれる。リンク情報提供装置１０の提供要求受信部１４が受信した提供要求は、リンク端末特定部１５へ送られる。

リンク端末特定部１５は、通信端末２０Ａからの提供要求に基づいて、近隣端末情報格納部１３に格納される近隣端末情報を参照し、通信端末２０Ａと通信端末２０Ｂとの間のリンク端末を特定するリンク端末特定手段として機能する。具体的には、リンク端末特定部１５は、近隣端末情報格納部１３に格納される近隣端末情報を一定階層まで全て検索することにより、通信端末２０Ａから通信端末２０Ｂに到達するための経路を求める処理が行われる。

上記の処理について、図７を用いてより詳細に説明を行う。ここでは通信端末２０Ａの所有者（且つＳＮＳの利用者）がユーザＡであるとし、通信端末２０Ｂの所有者がユーザＸであるとし、ユーザＡ（通信端末２０Ａ）からユーザＸ（通信端末２０Ｂ）に到達する経路を走査する方法について説明する。まず、リンク端末特定部１５は、通信端末２０Ａから通信端末２０Ｂを指定したリンク情報の提供要求に基づいて、ユーザＡのリンク情報（図７（Ａ））をまず走査する（第０層）。ここで、ユーザＸが近隣端末情報に含まれていない場合は、最もリンク強度の大きなユーザであるユーザＢ（Ｄ１）に係る近隣端末情報を走査し、ユーザＢの近隣端末情報においてユーザＸが近隣端末情報に含まれていないかを確認する（第１層）。ここで、図７（Ｂ）を参照すると、ユーザＢの近隣端末情報にユーザＸが含まれている（Ｄ２）ため、ここで、ユーザＸ（通信端末２０Ｂ）に到達する経路を特定することができる。そして、ユーザＢがユーザＡからユーザＸへと辿る経路にいるユーザであり、当該ユーザが所有する通信端末２０がリンク端末であることが特定される。

なお、ユーザＢの近隣端末情報にユーザＸが含まれていない場合は、再びユーザＡの近隣端末情報（第０層）を参照し、ユーザＢの次にリンク強度が大きいユーザＣの近隣端末情報（第１層）を走査する。このように第０層の近隣端末情報に基づいて、第１層の近隣端末情報にユーザＸが含まれているかを確認する。ここで、第１層においてユーザＸが含まれていない場合には、ユーザＡの近隣端末情報（第０層）において最もリンク強度が大きいユーザＢの近隣端末情報（第１層）のうち既に走査済みであるユーザを除いたユーザの近隣端末情報を走査し、ユーザＸが含まれていないかを確認する（第２層）。このように上位の層（ユーザＡに近い層）であり、且つリンク強度の高いユーザの近隣端末情報から走査を繰り返しことにより、リンク情報提供装置１０において予め定めておいた階層（第Ｎｍａｘ層）まで走査する。このように、再帰処理を用いて、近隣端末情報により対応付けられた関係を用いて通信端末２０Ａから通信端末２０Ｂへと辿る場合の経路を走査することにより、当該経路上の通信端末２０であるリンク端末が特定される。このようにしてリンク端末特定部１５により求められたリンク端末を特定する情報は、リンク情報送信部１６に対して送られる。

なお、通信端末２０Ａから通信端末２０Ｂに到達するための経路を求める方法として、上述のようにリンク端末となる端末数ができるだけ少なくなるような経路を求める処理とは異なる方法を採用することもできる。具体的には、例えば、通信端末２０Ａから通信端末２０Ｂへの経路の探索を最短経路問題として取り扱うこともできる。この場合、例えば、近隣端末情報において通信端末２０にそれぞれ対応付けられたリンク強度の大小関係を逆転した値（例えば、リンク強度の値を負の値とする、又は、リンク強度の値を逆数とする、等）を辺の長さとし、ダイクストラ法を用いて通信端末２０Ａから通信端末２０Ｂへの最短経路を求める処理を行うことにより、通信端末２０Ａから通信端末２０Ｂへの経路を特定することができる。

リンク情報送信部１６は、リンク端末特定部１５から送られたリンク端末を特定する情報をリンク情報として、提供要求を送信した通信端末２０Ａに対して送信するリンク情報送信手段として機能する。上記の例の場合、通信端末２０Ａから通信端末２０Ｂへの経路上に１台の通信端末２０（ユーザＢの所有する通信端末２０）があったため、このユーザＢの所有する通信端末２０を特定する情報（例えばこの通信端末２０のユーザＩＤ）をリンク情報として通信端末２０Ａに対して送信する。ここで、リンク情報提供装置１０又はリンク情報提供装置１０と接続するシステムが、例えば、ユーザ毎のプロフィール等の情報を保持している場合には、当該ユーザのプロフィール等の情報を併せて通信端末２０Ａに対して送信する態様とすることもできる。

次に、図１に戻り、リンク情報提供システム１に含まれる通信端末２０（図１では通信端末２０Ａ）の機能について説明する。通信端末２０は、位置情報送信部２１と、提供要求送信部２２と、リンク情報受信部２３と、を含んで構成される。

位置情報送信部２１は、リンク情報提供装置１０に対して移動体通信網Ｎ１を介して自機の位置情報を送信する位置情報送信手段として機能する。上述のように、通信端末２０からリンク情報提供装置１０に対して送信する位置情報としては、ＧＰＳによる測位情報等が好適に用いられる。また、位置情報送信部２１からリンク情報提供装置１０に対する位置情報の送信は、予めリンク情報提供装置１０から指定された時間帯（例えば６時間）の任意のタイミングで送信する態様としてもよいし、リンク情報提供装置１０からの指示に応じて位置情報を送信する態様とすることもできる。

提供要求送信部２２は、リンク情報提供装置１０に対して通信端末２０Ａとは異なる通信端末２０（例えば通信端末２０Ｂ）を指定して、当該通信端末２０との自機との間のリンク情報の提供要求を送信する提供要求送信手段として機能する。この提供要求は、通信端末２０Ａの所有者（ユーザ）が通信端末２０Ａを操作することにより提供要求送信部２２からリンク情報提供装置１０に対して送信される。

図８は、通信端末２０Ａのディスプレイに表示される画面の例を示す図である。ここで、通信端末２０Ａのユーザ（ユーザＡ）がリンク情報の提供を要求する契機について図８（Ａ）を用いて説明する。例えば、通信端末２０Ａのユーザが、通信端末２０Ａを用いてリンク情報提供装置１０が含まれるシステムが提供するＳＮＳの利用者（会員）のプロフィール等に基づいて、特定のアーティストのファンである会員を検索したとする。ここで出てきた結果の例が図８（Ａ）である。ここでは検索キーを「アーティストα」として検索した結果が示されている。この中で、例えば「Ｂさん」（通信端末２０ＢのユーザであるユーザＢのことを示す）と示されるユーザに対して通信端末２０Ａのユーザが連絡を取りたいと考えた場合に、この「Ｂさん」と通信端末２０Ａのユーザの面識がない場合に、通信端末２０Ａのユーザは自分とターゲットとなるユーザＢとの間のリンク情報の提供要求の送信を通信端末２０Ａを操作することによって行う。

図１に戻り、通信端末２０Ａのリンク情報受信部２３は、提供要求送信部２２が送信した提供要求に基づいてリンク情報提供装置１０から送信されるリンク情報を受信するリンク情報受信手段として機能する。リンク情報受信部２３により受信されたリンク情報は、ディスプレイに表示する等の方法によりユーザに対して通知される。

通信端末２０Ａにおいて受信されたリンク情報を通信端末２０Ａのディスプレイに表示した例を図８（Ｂ）に示す。図８（Ｂ）に示すように、通信端末２０Ａにより受信された通信端末２０Ｂ（ユーザＢ）へのリンク情報は、「Ｂさんへのリンク」として表示される。また、図８（Ｃ）は、ユーザＡとユーザＢとの間のリンク情報をまとめた図である。図８（Ｂ）は、図８（Ｃ）に示すように、ユーザＡからユーザＢへと近隣端末情報に基づいて、関係性があると判断された対応付けを辿る経路の途中にユーザＸＸＸとユーザＹＹＹが含まれる場合に、これらのユーザのプロフィールについても併せてディスプレイに表示することにより、通信端末２０Ａの所有者であるユーザＡに対してリンク情報を通知する例である。このように、経路上に存在するユーザのプロフィールを併せて表示することもできる。この場合、リンク情報を表示することによりユーザＡにより新たに認識されるユーザが増えるとともに、リンク情報に含まれるユーザの間でさらに関連性のある情報（例えば、共通のイベントに興味を持っている等）をユーザＡが見つけることができる場合がある。この場合、これらの情報がきっかけとなり、ユーザ間のコミュニケーションをより深め、新たなネットワークの構築をすることができる可能性がある。

以上が図１に示すリンク情報提供システム１に含まれる各装置の構成についての説明である。なお、図１では通信端末２０Ａについてのみその構成について説明を行っているが、リンク情報提供装置１０に接続する通信端末２０Ｂを含む他の通信端末２０についても同様の機能を有していることが好ましい。

＜リンク情報提供方法＞
次に、上述のリンク情報提供装置１０を含むリンク情報提供システム１によるリンク情報提供方法について、図９に示すシーケンス図を用いて説明する。なお、図９のシーケンス図では、リンク情報提供装置１０に対してリンク情報の提供要求を行う通信端末２０Ａと、リンク情報提供装置１０との間で行われる処理についてのみ説明を行う。

まず、通信端末２０から送信される位置情報に基づいて、近隣端末情報を作成し格納する処理について説明する。通信端末２０Ａは、自機の位置情報を取得する（Ｓ０１）。上述のように、通信端末２０Ａの位置情報の取得は、位置情報の送信タイミングに合わせて適宜行われる。次に、通信端末２０Ａの位置情報送信部２１からリンク情報提供装置１０に対して、通信端末２０Ａの位置情報が送信され、リンク情報提供装置１０の位置情報取得部１１において取得される（Ｓ０２、位置情報送信ステップ、位置情報取得ステップ）。位置情報取得部１１において取得された位置情報は、近隣端末情報生成部１２へ送られる。そして、通信端末２０Ａの位置情報と、同様に位置情報取得部１１において取得された他の通信端末２０の位置情報とに基づいて、近隣端末情報生成部１２において、近隣端末情報が生成される（Ｓ０３、近隣端末情報生成ステップ）。この段階において、近隣端末情報格納部１３へ格納すべき近隣端末情報が生成される。そして、この近隣端末情報は近隣端末情報生成部１２から近隣端末情報格納部１３へ送られ、近隣端末情報格納部１３に格納される（Ｓ０４、近隣端末情報格納ステップ）。これにより、近隣端末情報格納部１３において、例えば図７に示す近隣端末情報が通信端末２０毎に格納される。

上記のリンク情報提供装置１０における処理（Ｓ０３及びＳ０４）は、上述のように、リンク情報提供装置１０の位置情報取得部１１において位置情報が取得される単位となる時間帯（本実施形態では６時間）毎に行われる。

次に、通信端末２０Ａからの提供要求に基づいてリンク情報提供装置１０がリンク情報を通信端末２０Ａに対して送信する際の処理について説明する。通信端末２０Ａにおいてリンク情報の送信を要求する際の経路探索の目標となる通信端末２０（上記実施形態では通信端末２０Ｂ）が決定される。これは通信端末２０Ａのユーザが通信端末２０Ａを操作することにより行われる（Ｓ１１）。そして、通信端末２０Ａの提供要求送信部２２から、リンク情報提供装置１０に対して通信端末２０Ｂを指定したリンク情報の提供要求が送信され、リンク情報提供装置１０の提供要求受信部１４においてこの提供要求が受信される（Ｓ１２、提供要求送信ステップ、提供要求受信ステップ）。

リンク情報提供装置１０の提供要求受信部１４において受信された通信端末２０Ａからの提供要求は、提供要求受信部１４からリンク端末特定部１５に送られる。そして、リンク端末特定部１５において、当該提供要求に基づいて、近隣端末情報格納部１３を参照することにより、リンク端末の特定が行われる（Ｓ１３、リンク端末特定ステップ）。そして、リンク端末特定部１５において特定されたリンク端末を特定する情報は、リンク情報送信部１６に送られ、リンク情報として、リンク情報送信部１６から通信端末２０Ａに対して送信される（Ｓ１４、リンク情報送信ステップ）。

以上の処理により、リンク情報提供装置１０において、複数の通信端末２０の位置情報に基づいて近隣端末情報が作成され、通信端末２０Ａからの提供要求に基づいて、上記の近隣端末情報から特定されたリンク端末を特定するリンク情報が通信端末２０Ａに対して送信される。

＜リンク情報提供システム１及びリンク情報提供方法による効果＞
このように、本発明に係るリンク情報提供システム１及びこのリンク情報提供システム１によるリンク情報提供方法によれば、リンク情報提供装置１０に対して接続する複数の通信端末２０の位置情報を取得し、この位置情報に基づいて、通信端末２０に含まれる通信端末のうち、近隣にある通信端末２０同士を対応付けた情報である近隣端末情報が生成される。そして、通信端末２０に含まれる通信端末である通信端末２０Ａから通信端末２０Ｂを指定してリンク情報提供装置１０に対して送信されるリンク情報の提供要求に基づいて、近隣端末情報格納部１３に格納される近隣端末情報により対応付けられた関係を辿ることにより通信端末２０Ａから通信端末２０Ｂに到達するための経路に該当する通信端末であるリンク端末が特定される。そして、このリンク端末を特定するリンク情報が通信端末２０Ａに対して送信されるため、通信端末２０Ａの所有者と通信端末２０Ｂの所有者との間でのコミュニケーションの構築が、通信端末２０Ａに対して送信されるリンク情報により特定されるリンク端末の所有者等により支援され、ネットワークの構築がより容易に実現される。

また、上記実施形態によれば、リンク情報提供装置１０の近隣端末情報格納部１３に格納される近隣端末情報では、位置情報取得部１１において取得された通信端末２０の複数回の位置情報から、通信端末２０毎に「リンク強度」が求められる。そして、リンク強度に基づいて、より関連性が高い通信端末２０が特定されるため、より関連性が高い通信端末２０をリンク端末としたリンク情報を生成することができる。このように、リンク情報提供装置１０により、ネットワークの構築がより強く支援される。

また、近隣端末情報の生成にあたり、通信端末２０からの位置情報の取得時刻を利用することにより、例えば、より近接する時間帯に近隣にいた通信端末２０を特定することができるため、リンク情報提供装置１０において生成される近隣端末情報の精度を高めることができる。

また、上記実施形態では、リンク情報提供装置１０による位置情報の取得は、予め定められた時間帯毎に、当該時間帯の中で通信端末２０から自発的に位置情報を送信することにより行われる。このため、リンク情報提供装置１０から通信端末２０に対して位置情報の送信要求を行う必要が無く、位置情報取得に係る通信量を抑制しながら、ネットワークの構築を支援することができる。

（第２実施形態）
次に、本発明の好適な実施形態である第２実施形態に係るリンク情報提供システム２について説明する。図１０は、リンク情報提供装置３０を含むリンク情報提供システム２の構成を説明するブロック図である。本実施形態に係るリンク情報提供装置３０が第１実施形態に係るリンク情報提供装置１０と異なる点は以下の点である。すなわち、リンク情報提供装置３０は、変更要求受信部１７及びリンク拒否情報格納部１８を備える点である。そして、リンク情報提供装置３０は、通信端末４０からの変更要求に基づいて、近隣端末情報格納部１３に格納される近隣端末情報の変更を行うことができる点である。また、本実施形態に係る通信端末４０が第１実施形態に係る通信端末２０と異なる点は、変更要求送信部２４を更に備える点である。

ここでいう近隣端末情報の変更は、以下のような場合に好適に行われる。例えば、上述のＳＮＳの利用者の自宅が隣接していて、どちらの利用者も夜間の時間帯に帰宅するとする。この場合、夜間の時間帯にリンク情報提供装置３０において取得される位置情報は、どちらの利用者についてもそれぞれの自宅になるため、位置情報が取得される度にリンク情報提供装置３０において近隣端末であると判断され、リンク強度が増加される可能性がある。また、別の例としては、ＳＮＳの利用者同士が同じ職場に在籍しているため、リンク情報提供装置３０においてリンク強度が増加される可能性が高いものの、近隣端末として判断されることを望まない場合等が挙げられる。また、元来面識があるＳＮＳの利用者同士であるが、近くにいることはほとんどないことから、リンク情報提供装置３０においては近隣端末として判断されないため、当該利用者に対するリンク強度が増えない場合等が挙げられる。上述のような場合に、利用者（ユーザ）がリンク情報提供装置３０に格納される近隣端末情報の変更を行うことができる態様とすることにより、より精度が高く且つ利用者の希望に沿った近隣端末情報が生成される。

以下、具体的に、リンク情報提供装置３０及び通信端末４０の構成について説明する。通信端末４０（通信端末４０Ａ）の変更要求送信部２４は、通信端末４０Ａからリンク情報提供装置３０に対して近隣端末情報の変更要求を送信する変更要求送信手段としての機能を有する。ここで、通信端末４０からリンク情報提供装置３０に対して送信される変更要求としては、（１）近隣端末情報への追加を拒否するユーザを指定する要求、（２）既に生成された近隣端末情報に含まれるユーザの削除の要求、（３）既に生成された近隣端末情報におけるリンク強度の変更の要求、等が挙げられる。図１１は、通信端末２０からリンク情報提供装置３０への変更要求を行う際の、通信端末２０のディスプレイにおける表示の例を示す図である。図１１（Ａ）は、上記（１）近隣端末情報への追加を拒否するユーザを指定する要求を行う際の例であり、図１１（Ｂ）は、（２）既に生成された近隣端末情報に含まれるユーザの削除の要求を行う際の例であり、図１１（Ｃ）は、（３）既に生成された近隣端末情報におけるリンク強度の変更を要求する際の例である。これらの画面表示に基づいて通信端末２０の所有者が通信端末２０を操作することにより、近隣端末情報の変更要求が通信端末２０からリンク情報提供装置３０に対して送信される。なお、この通信端末４０による近隣端末情報の変更要求は任意のタイミングで行われる。

次にリンク情報提供装置３０について説明する。リンク情報提供装置３０の変更要求受信部１７は、通信端末４０からの近隣端末情報の変更要求を受信する変更要求受信手段としての機能を有する。通信端末４０からのリンク情報提供装置３０の変更要求受信部１７により受信される。

変更要求受信部１７により受信される変更要求のうち、上記（１）の近隣端末情報への追加を拒否するユーザを指定する要求については、リンク拒否情報格納部１８に送られる。また、上記（２）及び（３）に係る変更要求については、当該変更要求に基づいて、近隣端末情報格納部１３に格納される近隣端末情報の更新が行われる。具体的には、例えば、上記（２）については、ユーザの要求に応じて近隣端末情報から該当するユーザに係る近隣端末情報の削除が行われる。また、（３）については、近隣端末情報格納部１３に格納される近隣端末情報において、当該ユーザに対応付けられるリンク強度の書き換えが行われる。

リンク拒否情報格納部１８は、上記の変更要求受信部１７により受信される変更要求のうち、近隣端末情報への追加を拒否するユーザに係る情報を格納する機能を有する。図１２に、リンク拒否情報格納部１８に格納される情報の例を示す。図１２に示すように、ＳＮＳの利用者毎に拒否ユーザに係るリストが作成され、リンク拒否情報格納部１８に格納される。このように、リンク情報提供装置３０にリンク拒否情報格納部１８が設けられている場合、近隣端末情報生成部１２は、位置情報取得部１１から送られる位置情報に基づいて、ユーザＡの近隣端末情報を生成する際に、リンク拒否情報格納部１８に格納されるユーザＡの拒否リストを参照し、拒否されているユーザをユーザＡの近隣端末情報として生成することを防止する。これにより、ユーザの要望に応じたより精度の高い近隣端末情報が生成され、より利便性が高く且つネットワーク構築を支援する情報がリンク情報提供装置３０から通信端末２０に対して提供される。

なお、上記実施形態においては、近隣端末情報の更新については、当該近隣端末情報に係るユーザからの変更要求に基づいてのみ変更されるようなセキュリティに係る機能を更に追加することにより、よりユーザの利便性を高めることができる。

以上、本発明の好適な実施形態について詳細に説明したが、本発明に係るリンク情報提供装置、リンク情報提供システム及びリンク情報提供方法については種々の変更を行うことができる。

例えば、上記実施形態では、リンク情報提供装置に含まれる各機能が１台の装置に含まれる態様について説明したが、これらの機能が複数の装置に分散される構成としてもよい。

また、上記実施形態では、通信端末２０Ａが通信端末２０Ｂを指定してリンク情報の提供要求を行う場合について説明したが、リンク情報提供装置に対して接続することのできる他の通信端末２０同士も上記実施形態と同様のことを行うことができる。

また、上記実施形態では、位置情報として、ＧＰＳによる測位情報（緯度・経度・標高）を用いる例について説明したが、例えば通信端末２０がＧＰＳ機能を有していない場合には、通信端末２０自身の位置情報に代えて、通信端末２０が接続する基地局等の位置情報を用いる態様としてもよい。この態様とする場合、例えば通信端末２０が自機が接続する基地局等に対して位置情報を問い合わせることにより、通信端末２０が基地局の位置情報を取得することにしてもよい。また、測位情報（緯度・経度・標高）を位置情報として近隣端末情報を生成する上記実施形態における方法に代えて、同一の基地局やセルに在圏する通信端末２０同士を近隣端末の関係にあると判断する態様とすることもできる。この場合、リンク情報提供装置１０では、例えば基地局やセル等を識別する識別番号を位置情報として通信端末２０と対応付けて取得し、同一の識別番号が位置情報として取得された通信端末２０同士について近隣端末の関係であると判断することにより、リンク情報提供装置１０において近隣端末情報が生成される。

１，２…リンク情報提供システム、１０，３０…リンク情報提供装置、１１…位置情報取得部、１２…近隣端末情報生成部、１３…近隣端末情報格納部、１４…提供要求受信部、１５…リンク端末特定部、１６…リンク情報送信部、１７…変更要求受信部、１８…リンク拒否情報格納部、２０(２０Ａ，２０Ｂ)，４０（４０Ａ，４０Ｂ）・・・通信端末、２１…位置情報送信部、２２…提供要求送信部、２３…リンク情報受信部、２４…変更要求送信部。

Claims (7)

1. 通信網を介して複数の通信端末の位置情報を取得する位置情報取得手段と、
   前記複数の通信端末の位置情報に基づいて、当該複数の通信端末に含まれる通信端末のうち近隣にある２つの通信端末の関係を近隣端末として対応付けた情報である近隣端末情報を生成する近隣端末情報生成手段と、
   前記近隣端末情報を格納する近隣端末情報格納手段と、
   第１の前記通信端末から送信され、当該第１の通信端末とは異なる第２の前記通信端末を指定し、前記近隣端末情報により対応付けられた関係を辿ることにより当該第１の通信端末から当該第２の通信端末に到達するための経路に該当する通信端末であるリンク端末を特定する情報であるリンク情報の提供要求を受信する提供要求受信手段と、
   前記提供要求に基づいて、前記近隣端末情報格納手段に格納される近隣端末情報を参照し、前記第１の通信端末と前記第２の通信端末との間の前記リンク端末を特定するリンク端末特定手段と、
   前記リンク端末特定手段により特定された前記リンク端末を特定する情報を前記リンク情報として前記第１の通信端末に対して送信するリンク情報送信手段と、
   を備えることを特徴とするリンク情報提供装置。
2. 前記位置情報取得手段は、前記複数の通信端末の位置情報を複数回取得し、
   前記近隣端末情報格納手段は、前記位置情報取得手段により取得された複数回の前記位置情報のうち前記近隣端末として特定された回数を前記通信端末毎に格納する
   ことを特徴とする請求項１記載のリンク情報提供装置。
3. 前記位置情報取得手段は、前記複数の通信端末からの前記位置情報と、当該位置情報取得手段における当該位置情報の受信時間とを対応付けて取得し、
   前記近隣端末情報生成手段は、前記複数の通信端末の位置情報と当該位置情報の受信時間とに基づいて、前記近隣端末情報を生成する
   ことを特徴とする請求項１又は２記載のリンク情報提供装置。
4. 通信網を介して通信を行う複数の通信端末と、当該複数の通信端末の位置情報に基づき生成された近隣端末情報に基づいて生成され、第１の前記通信端末から、当該第１の通信端末とは異なる第２の前記通信端末に対して当該近隣端末情報により対応付けられた関係を辿ることにより到達するための経路に該当する通信端末であるリンク端末を特定するリンク情報を、第１の通信端末からの提供要求に基づいて提供するリンク情報提供装置と、を含んで構成されるリンク情報提供システムであって、
   前記複数の通信端末に含まれる第１の通信端末は、
   自機の位置情報を送信する位置情報送信手段と、
   前記リンク情報提供装置に対して、前記第２の通信端末を指定して、前記リンク情報の提供を要求する提供要求送信手段と、
   前記リンク情報提供装置から送信される前記リンク情報を受信するリンク情報受信手段と、
   を備え、
   前記リンク情報提供装置は、
   前記複数の通信端末の位置情報を取得する位置情報取得手段と、
   前記複数の通信端末の位置情報に基づいて、当該複数の通信端末に含まれる通信端末のうち近隣にある２つの通信端末の関係を近隣端末として対応付けた情報である近隣端末情報を生成する近隣端末情報生成手段と、
   前記近隣端末情報を格納する近隣端末情報格納手段と、
   前記第２の通信端末を指定する情報を含んで前記第１の通信端末から送信される前記リンク情報の提供要求を受信する提供要求受信手段と、
   前記提供要求に基づいて、前記近隣端末情報格納手段に格納される近隣端末情報を参照し、前記近隣端末情報により対応付けられた関係を辿ることにより当該第１の通信端末から当該第２の通信端末に到達するための経路に該当する通信端末であるリンク端末を特定するリンク端末特定手段と、
   前記リンク端末特定手段により特定された前記リンク端末を特定する情報を前記リンク情報として前記第１の通信端末に対して送信するリンク情報送信手段と、
   を備えるリンク情報提供システム。
5. 前記第１の通信端末の前記位置情報送信手段は、自機の位置情報を、特定の時間帯毎に送信する
   ことを特徴とする請求項４記載のリンク情報提供システム。
6. 前記第１の通信端末は、
   前記リンク情報提供装置に格納される前記近隣端末情報の変更要求を送信する変更要求送信手段をさらに備え、
   前記リンク情報提供装置は、
   前記変更要求を受信する変更要求受信手段をさらに備え、
   前記近隣端末情報格納手段は、前記変更要求に基づいて前記近隣端末情報を変更する
   ことを特徴とする請求項４又は５記載のリンク情報提供システム。
7. リンク情報提供装置によるリンク情報提供方法であって、
   位置情報取得手段により、通信網を介して複数の通信端末の位置情報を取得する位置情報取得ステップと、
   近隣端末情報生成手段により、前記複数の通信端末の位置情報に基づいて、当該複数の通信端末に含まれる通信端末のうち近隣にある２つの通信端末の関係を近隣端末として対応付けた情報である近隣端末情報を生成する近隣端末情報生成ステップと、
   近隣通信端末格納手段により、前記近隣端末情報を格納する近隣端末情報格納ステップと、
   提供要求受信手段により、第１の前記通信端末から送信され、当該第１の通信端末とは異なる第２の前記通信端末を指定し、前記近隣端末情報により対応付けられた関係を辿ることにより当該第１の通信端末から当該第２の通信端末に到達するための経路に該当する通信端末であるリンク端末を特定する情報であるリンク情報の提供要求を受信する提供要求受信ステップと、
   リンク端末特定手段により、前記提供要求に基づいて、前記近隣端末情報格納手段に格納される近隣端末情報を参照し、前記第１の通信端末と前記第２の通信端末との間の前記リンク端末を特定するリンク端末特定ステップと、
   リンク情報送信手段により前記リンク端末特定ステップにおいて特定された前記リンク端末を特定する情報を前記リンク情報として前記第１の通信端末に対して送信するリンク情報送信ステップと、
   を含むことを特徴とするリンク情報提供方法。