(57)【要約】【課題】相乗りを行う相手を、人物の属性に基づいて検索することができる同乗者検索装置を提供する。【解決手段】一の利用者からの要求に応じて、車両に同乗できる他の利用者を検索する同乗者検索装置であって、利用者の移動に関する複数の要素からなり、出発地および目的地を要素として含む移動情報と、利用者の人物属性に関する複数の要素からなる属性情報を、当該利用者と関連付けて記憶する利用者情報記憶手段と、利用者から送信された検索要求を取得する検索要求取得手段と、検索要求を送信した利用者に対応する移動情報および属性情報と、他の利用者に対応する移動情報および属性情報を用いて、検索要求を送信した利用者と他の利用者との間の適合度を算出する適合度算出手段と、算出した適合度に基づいて、同乗者の候補を表す情報である候補情報を生成し、検索要求を送信した利用者に提示する情報提供手段と、を有する。【選択図】図１
2014146261.tif 000002
【特許請求の範囲】
【請求項１】
利用者同士が車両に同乗して移動を行う交通形態において、一の利用者からの要求に応じて、車両に同乗できる他の利用者を検索する同乗者検索装置であって、
利用者の移動に関する複数の要素からなり、出発地および目的地を要素として含む移動情報と、利用者の人物属性に関する複数の要素からなる属性情報を、当該利用者と関連付けて記憶する利用者情報記憶手段と、
利用者から送信された検索要求を取得する検索要求取得手段と、
検索要求を送信した利用者に対応する移動情報および属性情報と、他の利用者に対応する移動情報および属性情報を用いて、検索要求を送信した利用者と他の利用者との間の適合度を算出する適合度算出手段と、
前記算出した適合度に基づいて、同乗者の候補を表す情報である候補情報を生成し、前記検索要求を送信した利用者に提示する情報提供手段と、
を有する、同乗者検索装置。
【請求項２】
前記適合度算出手段は、前記移動情報および属性情報を構成する要素について、利用者間の差分値をそれぞれ算出し、前記差分値の合計が小さいほど、前記適合度を大きくする演算を行う、
請求項１に記載の同乗者検索装置。
【請求項３】
前記適合度算出手段は、前記移動情報を構成する要素が位置情報である場合、地点間の距離を差分値として用い、前記移動情報を構成する要素が時刻情報である場合、時間差を差分値として用いる、
請求項２に記載の同乗者検索装置。
【請求項４】
前記適合度算出手段は、前記属性情報を構成する要素について、要素が取る属性値間の類似度を定義した属性類似度情報をさらに有し、前記属性類似度情報を用いて、各要素について利用者間の差分値を算出する、
請求項２または３に記載の同乗者検索装置。
【請求項５】
前記検索要求は、属性情報を構成する各要素に対応する重要度をそれぞれ含み、
前記適合度算出手段は、前記重要度を重みとして、算出した差分値にそれぞれ乗算する、
請求項２から４のいずれかに記載の同乗者検索装置。
【請求項６】
前記移動情報は、出発地からの出発時刻、目的地への到着時刻、経由地の少なくともいずれかをさらに含む、
請求項１から５のいずれかに記載の同乗者検索装置。
【請求項７】
前記属性情報は、性別、年齢、人種、言語、学歴、職種の少なくともいずれかを含む、
請求項１から６のいずれかに記載の同乗者検索装置。
【請求項８】
利用者に関する情報を記憶する管理サーバと、利用者が所持する利用者端末と、からなり、前記利用者端末からの要求に応じて、前記管理サーバが、車両に同乗して移動する他の利用者である同乗者を検索する同乗者検索システムであって、
前記利用者端末は、
利用者の識別子を含む検索要求を前記管理サーバに送信する検索要求手段を有し、
前記管理サーバは、
利用者の移動に関する複数の要素からなり、出発地および目的地を要素として含む移動情報と、利用者の人物属性に関する複数の要素からなる属性情報を、当該利用者と関連付
けて記憶する利用者情報記憶手段と、
前記利用者端末から送信された検索要求を取得する検索要求取得手段と、
検索要求を送信した利用者に対応する移動情報および属性情報と、他の利用者に対応する移動情報および属性情報を用いて、検索要求を送信した利用者と他の利用者との間の適合度を算出する適合度算出手段と、
前記算出した適合度に基づいて、同乗者の候補を表す情報である候補情報を生成し、前記利用者端末に送信する情報提供手段と、
を有する、同乗者検索システム。
【請求項９】
前記利用者端末は、現在位置情報を周期的に前記管理サーバに送信する位置情報送信手段をさらに有し、
前記管理サーバは、前記利用者端末から送信された位置情報に基づいて、利用者が定期的な移動を行っていることを検出し、出発地、目的地、出発地からの出発時刻を含む、前記定期的な移動に係る移動情報を生成する移動情報生成手段をさらに有する、
請求項８に記載の同乗者検索システム。
【請求項１０】
利用者同士が車両に同乗して移動を行う交通形態において、一の利用者からの要求に応じて、車両に同乗できる他の利用者を検索する同乗者検索装置が行う同乗者検索方法であって、
利用者の移動に関する複数の要素からなり、出発地および目的地を要素として含む移動情報と、利用者の人物属性に関する複数の要素からなる属性情報を、当該利用者と関連付けて記憶するステップと、
利用者から送信された検索要求を取得するステップと、
検索要求を送信した利用者に対応する移動情報および属性情報と、他の利用者に対応する移動情報および属性情報を用いて、検索要求を送信した利用者と他の利用者との間の適合度を算出するステップと、
前記算出した適合度に基づいて、同乗者の候補を表す情報である候補情報を生成し、前記検索要求を送信した利用者に提示するステップと、
を含む、同乗者検索方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、車両に相乗りする相手を検索する技術に関する。
【背景技術】
【０００２】
交通渋滞の緩和や、燃料代の節約、環境対策などの目的で、一台の車両に複数の乗員が相乗りして移動を行う形態が、諸外国を中心に広がっている。特に、車両に一定数以上の乗員が乗っている場合、専用レーンの通行許可や、通行料金の無料化などの優遇策をとっている国があり、相乗りの普及を後押ししている。
【０００３】
相乗りをするためには、同じ方向へ向かう相手を互いに見つけなければならない。従来は、相乗り相手を見つける方法として、スラッギングと呼ばれる、路上で相乗り相手を募集する形態が一般的であった。これに対し、ネットワークコミュニティの発達した近年では、特定の相手と相乗りを行うカープーリングと呼ばれる形態が広まっている。
【０００４】
ネットワーク経由で相乗り相手を見つけるための発明として、例えば特許文献１に記載の方法がある。当該方法によると、モバイル端末から定期的に受信した位置情報に基づいて、利用者の行程を抽出し、類似する行程で移動する利用者同士をマッチングさせることができる。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特表２０１１−５２２３３９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
特許文献１に記載の発明を用いると、決まった経路を通勤などで往復する者同士をマッチングさせることができる。しかし、当該発明は、出発地と目的地、および時刻にのみ基づいてマッチングを行うため、どのような相手とマッチングが行われるのかを予測することができない。カープーリングは、スラッギングと異なり、同じ相手と毎日同乗するため、「合わない」者同士がマッチングされてしまうと、快適に移動することができなくなるおそれがある。
【０００７】
例えば、相乗りを募集する人が女性である場合、相乗りの相手は男性よりも女性であることが好ましい。また、相乗り相手は、共に母国語が同じであることや、同年代、あるいは同業者であることが好ましい。このような条件は、性別、年齢、人種、言語、職種など多岐にわたるが、従来の技術では、これらの条件を考慮したマッチングを行うことはできなかった。
【０００８】
本発明は上記の課題を考慮してなされたものであり、相乗りを行う相手を、人物の属性に基づいて検索することができる同乗者検索装置を提供することを目的とする。
【課題を解決するための手段】
【０００９】
本発明に係る同乗者検索装置は、利用者同士が車両に同乗して移動を行う交通形態において、一の利用者からの要求に応じて、車両に同乗できる他の利用者を検索する装置である。
具体的には、利用者の移動に関する複数の要素からなり、出発地および目的地を要素として含む移動情報と、利用者の人物属性に関する複数の要素からなる属性情報を、当該利
用者と関連付けて記憶する利用者情報記憶手段と、利用者から送信された検索要求を取得する検索要求取得手段と、検索要求を送信した利用者に対応する移動情報および属性情報と、他の利用者に対応する移動情報および属性情報を用いて、検索要求を送信した利用者と他の利用者との間の適合度を算出する適合度算出手段と、前記算出した適合度に基づいて、同乗者の候補を表す情報である候補情報を生成し、前記利用者に提示する情報提供手段と、を有することを特徴とする。
【００１０】
同乗者検索装置が有する利用者情報記憶手段には、移動情報と属性情報が、利用者に関連付けて記憶されている。移動情報とは、利用者の移動に関する要素の集合であり、典型的には、出発地および目的地の位置情報、出発時刻、到着時刻などである。また、属性情報とは、利用者個人の属性を表す要素の集合であり、典型的には、性別や年齢、人種、言語などである。属性情報は、適切なマッチングを行うための情報であれば、他にどのような要素を含んでいてもよい。
【００１１】
また、適合度算出手段は、それぞれの利用者が有している移動情報および属性情報に基づいて、利用者同士の総合的な適合度を算出する手段である。適合度とは、相乗りを行う利用者同士がどの程度適合するかを表す指標値である。二人の利用者の間で適合度を求める場合、互いの移動経路が類似しているほど適合度が高くなり、互いの属性が類似しているほど適合度が高くなるような演算が行われる。
情報提供手段は、算出した適合度に基づいて、マッチング結果である候補情報を生成し、利用者に提供する手段である。候補情報は、例えば所定値以上の適合度でマッチングした利用者の情報である。
【００１２】
このように、本発明に係る同乗者検索装置は、事前に記憶された移動情報および属性情報に基づいて、適合度が高い利用者同士をマッチングする。移動経路が類似していても、属性情報が類似していなければ適合度は低くなるため、属性が類似していない利用者同士がマッチングされることを防ぐことができる。
【００１３】
また、前記適合度算出手段は、前記移動情報および属性情報を構成する要素について、利用者間の差分値をそれぞれ算出し、前記差分値の合計が小さいほど、前記適合度を大きくする演算を行うことを特徴としてもよい。
【００１４】
適合度は、移動情報と属性情報を構成する要素それぞれについて、利用者間の差分値を演算し、その合計値を用いて算出するようにしてもよい。例えば、「出発地の近さ」「目的地の近さ」「出発時間の近さ」「年齢の近さ」などを差分値としてそれぞれ算出し、算出した複数の差分値を合計して、当該合計値が小さいほど適合度を大きくする。
【００１５】
また、前記適合度算出手段は、前記移動情報を構成する要素が位置情報である場合、地点間の距離を差分値として用い、前記移動情報を構成する要素が時刻情報である場合、時間差を差分値として用いることを特徴としてもよい。
【００１６】
移動情報を構成する要素は、出発地や目的地の位置といった、地点に関する情報と、出発時刻や到着時刻といった、時刻に関する情報に分類することができる。前者の場合、地点間の距離を差分値とし、後者の場合、時間差を差分値として用いることで、移動情報同士がどの程度類似しているかを演算することができる。
【００１７】
また、前記適合度算出手段は、前記属性情報を構成する要素について、要素が取る属性値間の類似度を定義した属性類似度情報をさらに有し、前記属性類似度情報を用いて、各要素について利用者間の差分値を算出することを特徴としてもよい。
【００１８】
属性情報を構成する要素の中には、属性値同士を直接比較できないものがある。例えば、対象の要素が「職種」であった場合で、属性値が「教育関係者」と「エンジニア」であった場合、職種がどの程度似ているかを算出することができない。そこで、属性値間の類似度を定義した情報を記憶させ、当該情報に基づいて差分値を求めるようにしてもよい。このようにすることで、属性情報同士が、異なる利用者間でどの程度類似しているかを演算することができる。
【００１９】
また、前記検索要求は、属性情報を構成する各要素に対応する重要度をそれぞれ含み、前記適合度算出手段は、前記重要度を重みとして、算出した差分値にそれぞれ乗算することを特徴としてもよい。
【００２０】
属性情報を構成する各要素には、利用者によって重要視される要素とそうでない要素がある。そのため、各要素に対する重要度を設定し、適合度検索手段が、重要度に応じた重みを加えるようにしてもよい。このようにすることで、例えば、「性別は重要視するが、年齢は考慮せずにマッチングを行う」といったことが可能になる。
【００２１】
また、前記移動情報は、出発地からの出発時刻、目的地への到着時刻、経由地の少なくともいずれかをさらに含み、前記属性情報は、性別、年齢、人種、言語、学歴、職種の少なくともいずれかを含むことを特徴としてもよい。
このようにすることで、行程がより類似しており、属性がより類似している利用者同士をマッチングさせることができる。
【００２２】
また、本発明に係る同乗者検索システムは、利用者に関する情報を記憶する管理サーバと、利用者が所持する利用者端末と、からなり、前記利用者端末からの要求に応じて、前記管理サーバが、車両に同乗して移動する他の利用者である同乗者を検索する同乗者検索システムである。
具体的には、前記利用者端末は、利用者の識別子を含む検索要求を前記管理サーバに送信する検索要求手段を有し、前記管理サーバは、出発地および目的地を含む、利用者の移動に関する複数の情報からなる移動情報と、利用者の人物属性を表す複数の情報からなる属性情報を、当該利用者と関連付けて記憶する利用者情報記憶手段と、前記利用者端末から送信された検索要求を取得する検索要求取得手段と、検索要求を送信した利用者に対応する移動情報および属性情報と、他の利用者に対応する移動情報および属性情報を用いて、検索要求を送信した利用者と他の利用者との間の適合度を算出する適合度算出手段と、前記算出した適合度に基づいて、同乗者の候補を表す情報である候補情報を生成し、前記利用者端末に送信する情報提供手段と、を有する。
【００２３】
利用者端末とは、カープーリングを利用する利用者が所持する端末であり、管理サーバとは、利用者端末から送信された検索要求に応じて、当該利用者と他の利用者とのマッチングを行うサーバである。両者は無線ネットワークで接続されていることが好ましい。
【００２４】
また、前記利用者端末は、現在位置情報を周期的に前記管理サーバに送信する位置情報送信手段をさらに有し、前記管理サーバは、前記利用者端末から送信された位置情報に基づいて、利用者が定期的な移動を行っていることを検出し、出発地、目的地、出発地からの出発時刻を含む、前記定期的な移動に係る移動情報を生成する移動情報生成手段をさらに有することを特徴としてもよい。
【００２５】
このように、管理サーバが、利用者端末から収集した位置情報に基づいて、利用者が定期的な移動をしていることを検出し、利用者に係る移動情報を自動的に生成するようにしてもよい。このように構成することで、利用者ごとの移動情報を事前に準備し、管理サーバに記憶させておく必要がなくなる。
【００２６】
なお、本発明は、上記手段の少なくとも一部を含む同乗者検索装置、同乗者検索システムとして特定することができる。また、本発明は、上記処理の少なくとも一部を含む同乗者検索方法として特定することもできる。上記処理や手段は、技術的な矛盾が生じない限りにおいて、自由に組み合わせて実施することができる。
【発明の効果】
【００２７】
本発明によれば、相乗りを行う相手を、人物の属性に基づいて検索することができる同乗者検索装置を提供することができる。
【図面の簡単な説明】
【００２８】
【図１】通勤経路における相乗りを説明する図である。
【図２】第一の実施形態に係る同乗者検索システムの構成概略図である。
【図３】第一の実施形態に係る利用者端末のシステム構成図である。
【図４】第一の実施形態に係る管理サーバのシステム構成図である。
【図５】第一の実施形態における移動情報の例である。
【図６】第一の実施形態における属性情報の例である。
【図７】利用者に提示される画面の例である。
【図８】第一の実施形態における管理サーバの処理フローチャート図である。
【図９】第一の実施形態の変形例における移動情報の例である。
【図１０】第二の実施形態に係る利用者端末のシステム構成図である。
【図１１】第二の実施形態に係る管理サーバのシステム構成図である。
【図１２】第二の実施形態における移動情報生成処理のフローチャートである。
【発明を実施するための形態】
【００２９】
（第一の実施形態）
<同乗者検索システムの概要>
まず、第一の実施形態に係る同乗者検索システムの概要について説明する。図１は、通勤によって定期的に移動を行う利用者が３人いる場合の、それぞれの通勤経路を例示した図である。黒丸が出発地である自宅を、白丸が目的地である職場を表す。出勤時、それぞれの自宅から出発したユーザＡ〜Ｃは、点線で示した経路で職場へそれぞれ移動し、退勤時は逆の経路で移動する。
【００３０】
それぞれが別々に通勤を行うと、３台の車が必要となるが、相乗りを行うことによって、走行する車の台数を減らすことができる。例えば、ユーザＡとユーザＢは自宅と職場が共に近いため、出勤時間および退勤時間が近ければ、相乗りをすることができる。
一方、ユーザＡとユーザＣ、ユーザＢとユーザＣが相乗りをすることも可能ではあるが、互いの自宅および職場が離れているため、相乗りをすると遠回りしなければならない。このような場合は、相乗りはしないことが好ましい。
【００３１】
このように、相乗りを行う相手は、それぞれの出発地および目的地に基づいてマッチングさせることができる。また、利用者が希望する出発時刻および到着時刻を考慮したマッチングを行えば、より利便性を向上させることができる。本実施形態に係る同乗者検索システムは、このような相乗りにおける従来のマッチング技術に加え、互いの利用者の人物属性を用いてマッチングを行うシステムである。
【００３２】
<システム構成>
第一の実施形態に係る同乗者検索システムの構成概略を図２に示す。本実施形態に係る同乗者検索システムは、利用者が携帯する利用者端末１０と、管理サーバ２０からなる。利用者端末１０は、それぞれの利用者が所持している端末であり、３ＧやＬＴＥ等の移動
体通信サービスを用いて、ネットワーク経由で管理サーバ２０にアクセスすることができる。利用者端末１０は、システムを利用する利用者の数だけ存在する。
【００３３】
利用者端末１０のシステム構成について、図３を参照しながら説明する。
利用者端末１０は、ネットワーク経由で管理サーバ２０に検索要求を送信し、管理サーバ２０からマッチング結果を受け取る端末であり、典型的には携帯電話やスマートフォンなどの携帯情報端末である。
利用者端末１０は、ＣＰＵ、主記憶装置、補助記憶装置を有しており、補助記憶装置に記憶されたプログラムが主記憶装置にロードされ、ＣＰＵによって実行されることによって図３に図示した各手段が機能する（ＣＰＵ、主記憶装置、補助記憶装置はいずれも不図示）。
【００３４】
通信部１１は、管理サーバ２０と通信を行うための通信手段である。
また、制御部１２は、管理サーバ２０に対して検索要求を送信し、管理サーバ２０から送信されたマッチング結果を、不図示の表示手段に表示するための手段である。検索要求とは、利用者の識別子を含む情報であり、当該利用者と他の利用者とのマッチングを要求するための情報である。
【００３５】
次に、管理サーバ２０のシステム構成について、図４を参照しながら説明する。第一の実施形態に係る管理サーバ２０は、利用者の移動に関する情報（以下、移動情報）と、当該利用者個人の属性を表す情報（以下、属性情報）を記憶しており、いずれかの利用者から検索要求を受信した場合に、最適な利用者をマッチングさせ、応答として返すコンピュータである。
【００３６】
管理サーバ２０も、利用者端末１０と同様に、ＣＰＵ、主記憶装置、補助記憶装置を有しており、記憶されたプログラムが実行されることによって図４に図示した各手段が機能する。なお、管理サーバ２０は、単一のコンピュータであってもよいし、複数台のコンピュータが連携したものであってもよい。
【００３７】
通信部２１は、ネットワーク経由で利用者端末１０と通信を行う手段であり、本発明における検索要求取得手段である。
【００３８】
移動情報記憶部２２Ａは、システム利用者の移動情報を記憶する手段である。
図５は、移動情報記憶部２２Ａに記憶される移動情報の例である。本実施形態では、移動情報は、利用者の自宅の位置情報、職場の位置情報、自宅出発時刻、職場到着時刻、職場出発時刻、自宅到着時刻の６つの要素から構成される。位置情報は緯度および経度で表され、時刻は数値で表される。これらの情報が、利用者ごとに記憶される。ユーザ番号は、利用者に固有な識別子である。
【００３９】
属性情報記憶部２２Ｂは、システム利用者の属性情報を記憶する手段である。
図６は、属性情報記憶部２２Ｂに記憶される属性情報の例である。本実施形態では、属性情報は、性別、年齢、人種、母国語、学歴、職種の６つの要素から構成される。本例では、年齢以外の要素は単語で記載しているが、数値に置き換えて記憶してもよい。
【００４０】
マッチング部２３は、利用者端末１０から検索要求を取得し、利用者同士のマッチングを行い、通信部２１を介して結果を利用者端末１０に送信する手段である。マッチングの詳細な方法については後述する。マッチング部２３が、本発明における適合度算出手段および情報提供手段であり、マッチング部２３から送信されるマッチング結果が、本発明における候補情報である。
【００４１】
<マッチング方法>
次に、利用者同士をマッチングする方法について説明する。利用者同士のマッチングは、検索要求を送信した利用者に関連付いた移動情報および属性情報と、他の利用者に関連付いた移動情報および属性情報とを比較し、利用者同士がどの程度の類似性を持っているかを算出することで行われる。具体的には、移動情報および属性情報を構成する各要素について、当該要素が利用者間でどの程度類似しているかを表す差分値をそれぞれ算出し、算出した値を全て合計する。
例えば、移動情報に含まれる「自宅の位置情報」についての差分値を算出した場合、差分値が小さいということは、自宅が互いに近いことを意味する。また、属性情報に含まれる「年齢」についての差分値を算出した場合、差分値が小さいということは、互いの年齢が近いことを意味する。従って、差分値の合計が小さい利用者を抽出することで、相乗りに適した相手を決定することができる。
【００４２】
ここでは、ユーザ番号が０である利用者（利用者０）とユーザ番号がｎである利用者（利用者ｎ）を比較し、どの程度類似しているかを算出する例を述べる。
【００４３】
まず、各利用者に関連付いた移動情報について、差分値をそれぞれ算出する。
利用者ｎに関連付けられた移動情報は、自宅の位置情報（ｘh_n，ｙh_n）、職場の位置情報（ｘo_n，ｙo_n）、自宅出発時刻ｔlh_n、職場到着時刻ｔao_n、職場出発時刻ｔlo_n、自宅到着時刻ｔah_nの６つの要素からなる。
自宅の位置に基づく差分値は、それぞれの自宅間の距離である。すなわち、数式１によって求めることができる。ｄh_n0が、自宅間の距離である。また、職場の位置に基づく差分値は、同様に、数式２によって、ｄo_n0と表すことができる。
【数１】
2014146261.tif 000003
【数２】
2014146261.tif 000004
【００４４】
時刻情報に基づく差分値は、時間差の絶対値で表すことができる。ここでは、自宅出発時刻の差分値をｄｔlh_n0、職場到着時刻の差分値をｄｔao_n0、職場出発時刻の差分値をｄｔlo_n0、自宅到着時刻の差分値をｄｔah_n0とおくと、各差分値は、数式３〜６によって表すことができる。
【数３】
2014146261.tif 000005
【数４】
2014146261.tif 000006
【数５】
2014146261.tif 000007
【数６】
2014146261.tif 000008
【００４５】
以上の数式によって求めた変数を合計すると、利用者０と利用者ｎとの間の、移動情報に基づく差分値の合計ｄsubtotal_n0を求めることができる（数式７）。なお、数式７に
おける変数ｗは、それぞれ重み係数である（以下、添字は省略する）。
【数７】
2014146261.tif 000009
【００４６】
次に、各利用者に関連付いた属性情報について、差分値をそれぞれ算出する。
利用者ｎに関連付けられた移動情報は、性別を表すｇｅｎn、年齢を表すａｇｅn、人種を表すｒａｃｅn、母国語を表すｌｎｇn、学歴を表すｅｄｕn、職種を表すｏｃｐnの６つの要素からなる。ここで、各要素がとりうる属性値間の差分値を求める関数ｆを定義すると、利用者０と利用者ｎとの間の、属性情報に基づく差分値の合計ｄpersonal_n0は、数
式８によって求めることができる。数式８における変数ｗは、それぞれ重み係数である。
なお、ここで用いる関数ｆが、本発明における属性類似度情報である。
【数８】
2014146261.tif 000010
【００４７】
以上のようにして求めた、ｄsubstotal_n0とｄpersonal_n0を合計することで、利用者
０と利用者ｎとの間の、各差分値の合計を得ることができる。本実施形態では、差分値を全て合計した値を評価値と称する。すなわち、評価値が小さいほど、互いの利用者が類似していることがわかる。
また、それぞれの重み係数ｗを調整することによって、特定の要素についての比重を変更することができる。例えば、マッチングにおいて考慮しない要素については、重み係数ｗを０とすればよい。重み係数は、例えば０≦ｗ≦１の範囲で変更するようにしてもよい。
なお、本実施形態では、評価値が小さいほど互いの利用者が類似していることを示すが、差分値が小さいほど評価値が大きくなるようにしてもよい。例えば、差分値の合計の逆数を評価値としてもよい。
本実施形態における評価値が、本発明における適合度である。
【００４８】
<処理フローチャート>
次に、本実施形態例に係る同乗者検索システムが行う、利用者同士のマッチング処理について、利用者端末１０に表示される画面の例である図７、および、処理フローチャートである図８を参照しながら具体的に説明する。
【００４９】
ステップＳ１１は、利用者端末１０が検索要求を生成し、管理サーバ２０へ送信するステップである。
まず、利用者端末１０が、相乗り相手の属性に対する重要度を設定する画面を利用者に提示し、重要度の入力を受け付ける。図７（ａ）は、重要度の設定画面例である。当該画面では、性別、年齢、人種、母国語、学歴、職種のそれぞれについて重要度を設定する。重要度が設定されると、利用者端末１０は、利用者の識別子であるユーザ番号と、設定された重要度を含む検索要求を管理サーバ２０へ送信する。通信部２１によって受信された検索要求は、マッチング部２３へ送信される。
【００５０】
ステップＳ１２〜Ｓ１８は、マッチング部２３が行う処理である。
ステップＳ１２では、移動情報記憶部２２Ａおよび属性情報記憶部２３Ａに記憶されている移動情報および属性情報から、検索要求を送信した利用者に対応する移動情報および属性情報を抽出する。
【００５１】
ステップＳ１３では、移動情報記憶部２２Ａおよび属性情報記憶部２３Ａから、比較対象となる利用者の移動情報および属性情報をそれぞれ一レコードずつ取得する。比較対象の利用者とは、例えば、評価値の比較をまだ行っていない利用者のうち、最もユーザ番号が若い利用者である。
【００５２】
ステップＳ１４では、比較対象の利用者と、検索要求を送信した利用者の移動情報を用いて、移動情報を構成する各要素についての差分値を取得する。第一の実施形態では、数式１〜７に示した式によって、それぞれの差分値を計算し、合計する。この際、各差分値に乗算される重み係数ｗは、あらかじめ記憶されたものを用いてもよいし、その都度指定してもよい。
【００５３】
ステップＳ１５では、比較対象の利用者と、検索要求を送信した利用者の属性情報を用いて、属性情報を構成する各要素についての差分値を取得する。第一の実施形態では、数式８に示した式によって、それぞれの差分値を計算し、合計する。この際、各差分値に乗算される重み係数ｗは、検索要求に含まれる重要度、すなわち図７（ａ）で入力された重要度である。例えば、「重視しない」を選択した場合は０を乗算し、「重視する」を選択した場合は１．０を乗算し、中間を選択した場合は０．５を乗算する。
【００５４】
ステップＳ１６では、数式７および８にて得られた値を合計し、評価値を取得する。取得した評価値は、マッチング相手のユーザ番号と関連付けられて一時的に記憶される。
ステップＳ１７では、評価値の比較を行っていない利用者があるか確認し、ある場合はステップＳ１３へ戻り、処理を続行する。ない場合は、ステップＳ１８へ遷移する。
【００５５】
ステップＳ１８では、算出した評価値が小さい順にマッチング相手の利用者をソートし、関連する情報（例えば連絡先）とともに、通信部２１を介して利用者端末１０に送信する。この結果、利用者端末１０では、図７（ｂ）のような画面がマッチング結果として利用者に提示される。
【００５６】
このように、第一の実施形態によると、利用者の移動情報および属性情報に基づいて、相乗りを行う利用者の候補を提示することができ、利用者は、自分に合った相乗り相手を見つけることができる。従来技術では、属性情報を用いたマッチングが行えなかったため、自分に合う相乗り相手を探すためには、自分自身の属性を開示して相手を探さなければならなかったが、本実施形態に係る装置を用いると、不特定多数に個人情報を開示することなく相乗り相手を探すことができる。
なお、各利用者の属性情報を記憶する際は、「当該情報を相手に開示するか」を同時に記憶するようにしてもよい。例えば、開示する情報を「性別と年齢のみ」としてもよい。
【００５７】
（第一の実施形態の変形例）
第一の実施形態では、移動情報として、出発地（自宅）および目的地（職場）に関する情報を用いて利用者のマッチングを行った。本変形例では、出発地および目的地の間にある経由地をさらに考慮してマッチングを行う形態について説明する。
【００５８】
本変形例に係る管理サーバ２０は、移動情報記憶部２２Ａに記憶される移動情報に、経由地に関する情報が追加される。図９は、本変形例に係る移動情報の例である。第一の実施形態に係る移動情報と比較すると、経由地を経由する日、経由地の位置情報（ｘi_n，
ｙi_n）、経由地への到着時刻ｔai_n、経由地からの出発時刻ｔli_nが追加されている。
それ以外の構成は、第一の実施形態と同様である。
本変形例では、経由地の位置情報、経由地への到着時刻、経由地からの出発時刻を用いて差分値をさらに算出し、評価値に加算する。
【００５９】
経由地の位置に基づく差分値は、それぞれの経由地間の距離であるため、数式９によって求めることができる。また、経由地到着時刻の差分値をｄｔai_n0、経由地出発時刻の
差分値をｄｔli_n0とおくと、経由地の到着時刻および出発時刻に基づく差分値は、数式
１０，１１によって表すことができる。
【数９】
2014146261.tif 000011
【数１０】
2014146261.tif 000012
【数１１】
2014146261.tif 000013
【００６０】
本変形例では、数式９〜１１で求めた差分値を、第一の実施形態と同様にそれぞれ重み付けし、数式７に加算する。なお、経由地を経由する日とは例えば曜日であり、一致する場合は０を、一致しない場合は十分に大きな数を加算する。このようにすることで、経由地を経由する曜日が一致する利用者同士のみをマッチングさせることができる。
【００６１】
（第二の実施形態）
第一の実施形態では、利用者の移動に関する情報である移動情報を管理サーバがあらかじめ記憶していた。これに対し、第二の実施形態は、管理サーバ２０が利用者端末１０から位置情報を定期的に収集し、移動情報を生成する形態である。
【００６２】
図１０は、第二の実施形態に係る利用者端末１０のシステム構成図である。第二の実施形態では、利用者端末１０に、端末の位置情報を取得する位置情報取得部１３が追加される。位置情報取得部１３および通信部１１が、本発明における位置情報送信手段である。
また、図１１は、第二の実施形態に係る管理サーバ２０のシステム構成図である。第二の実施形態では、管理サーバ２０に、利用者端末１０から位置情報を取得し、移動情報を生成する移動情報生成部２４が追加される。他の構成は、第一の実施形態と同様である。
【００６３】
第二の実施形態では、移動情報生成部２４が、利用者端末から位置情報を取得し、移動情報を生成して記憶させる処理を実行する。図１２は、当該処理の処理フローチャートで
ある。図１２の処理は、図８の処理とは独立して周期的に実行される。
【００６４】
ステップＳ２１では、位置情報取得部１３が、利用者端末１０の位置情報を取得し、取得した位置情報を、通信部１１を介して管理サーバ２０に送信する。
ステップＳ２２では、移動情報生成部２４が、取得した位置情報を収集し、利用者端末が定期的な移動をしているかを判定する。この結果、定期的な移動をしていると判定した場合は、収集した位置情報に基づいて出発地および目的地を抽出し、移動情報を生成する。端末から収集した位置情報に基づいて、当該端末が定期的な移動をしているかを判定し、出発地や目的地、移動に関する時刻を抽出する方法は、例えば特表２０１１−５２２３３９号公報に開示されている。
【００６５】
ステップＳ２３では、生成した移動情報を、ユーザ番号と関連付けて移動情報記憶部２２Ａに記憶させる。既に該当するユーザ番号に対応するレコードがある場合、上書きしてもよいし、追加で記憶し、マッチングの際に利用者に選択させるようにしてもよい。
【００６６】
第二の実施形態では、利用者が通勤など定期的な移動を行っていることを自動的に検出して移動情報を生成する。このため、第一の実施形態と比較すると、事前に移動情報を記憶させる必要がないという利点がある。
【００６７】
（変形例）
上記の実施形態はあくまでも一例であって、本発明はその要旨を逸脱しない範囲内で適宜変更して実施しうる。
【００６８】
例えば、各実施形態では、自宅と職場間の移動に関する情報を移動情報として管理サーバに記憶させたが、移動情報は自宅と職場間以外の移動に関するものであってもよい。また、利用者の移動は必ずしも定期的な移動である必要はない。例えば、一時的な移動を行いたい場合、利用者端末が一時的な移動情報を生成して管理サーバに送信し、管理サーバが当該移動情報を用いて他の利用者とのマッチングを行うようにしてもよい。
また、日によって移動経路や出発時間等が異なる場合、移動情報に曜日や日付を表すフィールドを追加し、当該曜日や日付を考慮してマッチングを行うようにしてもよい。例えば、月〜金曜日と土曜日で異なる経路を記憶させ、検索を行う際に対象の曜日を指定するようにしてもよい。
【００６９】
また、各実施形態では、算出した差分値をそのまま加算したが、正規化等の演算によって共通のスコアに変換したうえで加算するようにしてもよい。このようにすることで、例えば距離と時間など、単位が異なる要素同士を加算した場合の評価が正確に行えるようになる。
【００７０】
また、各実施形態では、検索要求を送信した利用者と、記憶されている全ての利用者を比較して評価値の算出を行ったが、記憶されている利用者の数が多い場合、事前にフィルタリングを行ってもよい。例えば、自宅を地域ごとに分類し、同じ地域に自宅がある利用者のみを比較対象として抽出するようにしてもよい。
また、各実施形態では、自宅および職場を結ぶ経路で同乗者を検索したが、適合する利用者がいない場合、経路を分割して検索するようにしてもよい。
【００７１】
また、実施形態の説明では、無線通信を行う利用者端末が、移動体通信サービス経由で管理サーバにアクセスする形態について述べたが、パーソナルコンピュータがインターネットを経由して管理サーバにアクセスできるようにしてもよい。また、管理サーバに入出力手段を設け、利用者が直接操作できるようにしてもよい。
【００７２】
また、移動情報を構成する要素は、例示したもの以外を用いてもよい。例えば、実施形態の説明では、経由地を地点で定義したが、経由する道路を定義し、道路同士の類似度を求めるようにしてもよい。このようにすることで、経由地に立ち寄りたい利用者を、当該経由地の前を通過する利用者とマッチングさせることができる。
同様に、属性情報に含まれる要素も、例示したもの以外を用いてもよい。例えば、趣味や家族構成、収入などを定義するようにしてもよい。属性値同士の類似度を求めることができれば、どのような要素を追加してもよい。
【符号の説明】
【００７３】
１０  利用者端末
１１  通信部
１２  入出力部
２０  管理サーバ
２１  通信部
２２Ａ  移動情報記憶部
２２Ｂ  属性情報記憶部
２３  マッチング部
【図１】
2014146261.tif 000014
【図２】
2014146261.tif 000015
【図３】
2014146261.tif 000016
【図４】
2014146261.tif 000017
【図５】
2014146261.tif 000018
【図６】
2014146261.tif 000019
【図７】
2014146261.tif 000020
【図８】
2014146261.tif 000021
【図９】
2014146261.tif 000022
【図１０】
2014146261.tif 000023
【図１１】
2014146261.tif 000024
【図１２】
2014146261.tif 000025