(57)【要約】【課題】利用料金が安くなるようにできるだけ多くの相乗り相手をより高い確率で見つけることができるようにする。【解決手段】第１の条件に合致するユーザどうしを相乗り同乗者グループとしてグループ化する第１のマッチング部１５Ａと、第１のマッチング部１５Ａにより形成された各グループのうち、乗車の定員に満たない各グループを対象として、第２の条件に合致するグループどうしを結合させる第２のマッチング部１５Ｂとを備え、単に第１の条件に合致するユーザどうしを相乗り同乗者としてマッチングさせるだけでなく、そのマッチングによって乗車の定員に満たないグループがある場合には、それらのグループを対象として、第２の条件に合致するグループどうしを結合させてマッチング結果とすることにより、利用料金が安くなるようにできるだけ多くの相乗り相手を見つけてマッチングさせることができるようにする。【選択図】図２
2018200552.tif 000002
【特許請求の範囲】
【請求項１】
定刻までに相乗り車両への同乗者を決定するための相乗り車両への同乗者決定装置であって、
相乗りの予約申請が行われた各ユーザを対象として、第１の条件に合致するユーザどうしを相乗り同乗者グループとしてグループ化するともに、上記第１の条件に合致しないユーザを一人グループとしてグループ化する第１のマッチング部と、
上記第１のマッチング部により形成された各グループのうち、乗車の定員に満たない各グループを対象として、上記第１の条件とは異なる第２の条件に合致するグループどうしを結合させる第２のマッチング部と、
上記第２のマッチング部により形成されたグループをマッチング結果として、当該グループ内のユーザの端末に提示するマッチング結果提示部とを備えたことを特徴とする相乗り車両への同乗者決定装置。
【請求項２】
上記第２のマッチング部による処理が行われた後に順次相乗りの予約申請が行われた各ユーザを、乗車の定員に満たないグループのうち、上記第１の条件または上記第２の条件に合致するグループに順次追加していく第３のマッチング部を更に備え、
上記マッチング結果提示部は、上記第３のマッチング部により形成されたグループをマッチング結果として、上当該グループ内のユーザの端末に提示することを特徴とする請求項１に記載の相乗り車両への同乗者決定装置。
【請求項３】
予約開始時刻から所定時間、上記第１のマッチング部による処理を行い、上記所定時間が経過した時点で上記第２のマッチング部による処理を行い、上記所定時間の経過後、予約終了時刻まで上記第３のマッチング部による処理を行うことを特徴とする請求項２に記載の相乗り車両への同乗者決定装置。
【請求項４】
上記第２のマッチング部に代えて、上記第１のマッチング部による処理が行われた後に順次相乗りの予約申請が行われた各ユーザを、乗車の定員に満たないグループのうち、上記第１の条件または当該第１の条件とは異なる第２の条件に合致するグループに順次追加していく第３のマッチング部を備え、
上記マッチング結果提示部は、上記第３のマッチング部により形成されたグループをマッチング結果として、当該グループ内のユーザの端末に提示することを特徴とする請求項１に記載の相乗り車両への同乗者決定装置。
【請求項５】
予約開始時刻から所定時間、上記第１のマッチング部による処理を行い、上記所定時間の経過後、予約終了時刻まで上記第３のマッチング部による処理を行うことを特徴とする請求項４に記載の相乗り車両への同乗者決定装置。
【請求項６】
上記マッチング結果提示部は、上記第１のマッチング部により上記相乗り同乗者グループが形成された時点で随時、当該形成された上記相乗り同乗者グループをマッチング結果として、当該相乗り同乗者グループ内のユーザの端末に提示し、上記第２のマッチング部により上記相乗り同乗者グループが形成された時点で、当該形成された上記相乗り同乗者グループをマッチング結果として、当該相乗り同乗者グループ内のユーザの端末に提示することを特徴とする請求項１に記載の相乗り車両への同乗者決定装置。
【請求項７】
上記マッチング結果提示部は、上記第１のマッチング部によりグループが形成された時点で随時、当該形成された上記相乗り同乗者グループをマッチング結果として、当該相乗り同乗者グループ内のユーザの端末に提示し、上記第２のマッチング部により上記相乗り同乗者グループが形成された時点で、当該形成された上記相乗り同乗者グループをマッチング結果として、当該相乗り同乗者グループ内のユーザの端末に提示し、上記第３のマッチング部により上記相乗り同乗者グループが形成された時点で随時、当該形成された上記相乗り同乗者グループをマッチング結果として、当該相乗り同乗者グループ内のユーザの端末に提示することを特徴とする請求項２または３に記載の相乗り車両への同乗者決定装置。
【請求項８】
上記マッチング結果提示部は、上記第１のマッチング部によりグループが形成された時点で随時、当該形成された上記相乗り同乗者グループをマッチング結果として、当該相乗り同乗者グループ内のユーザの端末に提示し、上記第３のマッチング部により上記相乗り同乗者グループが形成された時点で随時、当該形成された上記相乗り同乗者グループをマッチング結果として、当該相乗り同乗者グループ内のユーザの端末に提示することを特徴とする請求項４または５に記載の相乗り車両への同乗者決定装置。
【請求項９】
上記第１の条件は、一のユーザの乗車場所および降車場所と他のユーザの乗車場所および降車場所とが同じという条件であることを特徴とする請求項１〜８の何れか１項に記載の相乗り車両への同乗者決定装置。
【請求項１０】
上記第２の条件は、一のグループの上記乗車場所および上記降車場所と他のグループの上記乗車場所および上記降車場所とが同じ方面にあるという条件であることを特徴とする請求項９に記載の相乗り車両への同乗者決定装置。
【請求項１１】
上記第２の条件は、一のグループの上記乗車場所および上記降車場所の少なくとも一方が、他のグループの上記ユーザにより入力された出発地または目的地から、上記ユーザによりあらかじめ設定された移動許容範囲内の位置にあるという条件であることを特徴とする請求項９に記載の相乗り車両への同乗者決定装置。
【請求項１２】
ユーザの端末からサーバに対して相乗りの予約申請が行われた各ユーザを対象として、定刻までに相乗り車両への同乗者を決定するための相乗り車両への同乗者決定方法であって、
上記サーバの第１のマッチング部が、上記相乗りの予約申請が行われた各ユーザを対象として、第１の条件に合致するユーザどうしを相乗り同乗者グループとしてグループ化するともに、上記第１の条件に合致しないユーザを一人グループとしてグループ化する第１のステップと、
上記サーバの第２のマッチング部が、上記第１のマッチング部により形成された各グループのうち、乗車の定員に満たない各グループを対象として、上記第１の条件とは異なる第２の条件に合致するグループどうしを結合させる第２のステップと、
上記サーバのマッチング結果提示部が、上記第２のマッチング部により形成されたグループをマッチング結果として、当該グループ内のユーザの端末に提示する第３のステップとを有することを特徴とする相乗り車両への同乗者決定方法。
【請求項１３】
上記第３のステップの前に、上記サーバの第３のマッチング部が、上記第２のマッチング部による処理が行われた後に順次相乗りの予約申請が行われた各ユーザを、乗車の定員に満たないグループのうち、上記第１の条件または上記第２の条件に合致するグループに順次追加していく第４のステップを更に有し、
上記第３のステップにおいて上記マッチング結果提示部は、上記第３のマッチング部により形成されたグループをマッチング結果として、上当該グループ内のユーザの端末に提示することを特徴とする請求項１２に記載の相乗り車両への同乗者決定方法。
【請求項１４】
上記第２のステップにおいて、上記第２のマッチング部による処理に代えて、上記サーバの第３のマッチング部が、上記第１のマッチング部による処理が行われた後に順次相乗りの予約申請が行われた各ユーザを、乗車の定員に満たないグループのうち、上記第１の条件または当該第１の条件とは異なる第２の条件に合致するグループに順次追加していく処理を行い、
上記第３のステップにおいて上記マッチング結果提示部は、上記第３のマッチング部により形成されたグループをマッチング結果として、当該グループ内のユーザの端末に提示することを特徴とする請求項１２に記載の相乗り車両への同乗者決定方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、相乗り車両への同乗者決定装置および同乗者決定方法に関し、特に、決められた時刻までに相乗り車両への同乗者を決定するための装置および方法に用いて好適なものである。
【背景技術】
【０００２】
従来、決まった路線・運賃・運行時刻で不特定の乗客を輸送する公共交通として、乗り合いタクシーが利用されてきた。これに対し、近年では、例えばタクシー乗り場で並んでいる間に相乗り相手を見つけるためのアプリケーション・ソフトウェア（いわゆるライドシェア・アプリ）が提供されている。ライドシェア・アプリでは、相乗り希望者一覧の中から行先が同じ方面の人を探して相乗りを申請し、相乗りが成立したら、チャット等により待ち合わせを設定できるようになされている。
【０００３】
また、相乗り希望条件（乗車時刻、乗車地、目的地）を申し込んでおくだけで、利用者が希望する通りの相乗りを実現できるようにした相乗り仲介システムも知られている（例えば、特許文献１参照）。特許文献１に記載の相乗り仲介システムにおいて、仲介管理サーバは、利用者端末からタクシーの相乗りが申し込まれた場合に、相乗り管理データベースを参照し、ユーザ同士の相乗り希望条件が適合するかを判別し、希望条件に適合する場合に相乗りが成立したものとして決定し、その旨を各利用者端末へ通知する。
【０００４】
また、相乗りを行う相手を、人物の属性（性別、年齢、人種、言語、職種）に基づいて検索することができるようにした同乗者検索装置も知られている（例えば、特許文献２参照）。特許文献２に記載の同乗者検索装置では、出発地および目的地を要素として含む移動情報と、利用者の人物属性に関する複数の要素からなる属性情報とを、当該利用者と関連付けて記憶しておく。そして、利用者から検索要求が送信された場合、当該検索要求を送信した利用者に対応する移動情報および属性情報と、他の利用者に対応する移動情報および属性情報とを用いて、検索要求を送信した利用者と他の利用者との間の適合度を算出し、算出した適合度に基づいて、同乗者の候補を表す候補情報を生成して利用者に提示する。
【０００５】
また、相乗り希望者へ提示する相乗り相手の出現率を高くし、相乗りの機会を増大することができるようにした相乗り支援システムも知られている（例えば、特許文献３参照）。特許文献３に記載の相乗り支援システムでは、複数項目の希望条件を満たす相乗り相手が存在しないときには、希望条件の項目数を減らして相乗り相手を検索する。その結果、複数の相乗り相手が検索された場合には、履歴記憶手段が記憶している相乗りを行った相乗り相手の属性に応じて、複数項目の希望条件の中から優先項目を設定し、検索した相乗り相手のうち優先項目の条件を満たす相乗り相手が上位となるように端末に表示させる。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００３−４４７０２号公報
【特許文献２】特開２０１４−１４６２６１号公報
【特許文献３】特開２０１５−３５０４４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
上記特許文献１に記載の相乗り仲介システムでは、利用者が希望条件の１つとして乗車時刻も入力可能であり、希望乗車時刻が合致する相乗り相手を検索して案内するようになされている。これに対し、タクシー事業者等の相乗り仲介事業者側で決められた発車時刻までに乗車可能なユーザどうしを相乗りの同乗者としてマッチングさせるようにする運用形態も考えられる。
【０００８】
後者の場合、ユーザは、タクシーの発車時刻が到来する前に、希望条件を入力して相乗り相手を探し、相乗りする同乗者を決定しておくことが必要となる。特に、相乗りする同乗者の数が多くなるほど、一人当たりのタクシー利用料金が安くなるので、できるだけ多くの相乗り相手を定刻までに決めておくことが望ましい。
【０００９】
しかしながら、希望条件に合致する相乗り相手が、検索によってなかなか見つからない場合がある。特許文献３に記載の相乗り支援システムでは、希望条件を満たす相乗り相手が見つからない場合は、希望条件の項目数を減らして再検索することにより、緩和した希望条件に合致する相乗り相手が見つかりやすくなるようにしている。しかし、希望条件の項目数を減らして再検索しても相手候補が見つからない場合は、ユーザの意思で単独利用に切り替えるか、希望条件を最初から入力して検索し直す必要がある。
【００１０】
このように、希望条件に合致する相乗り相手が再検索の実施によってもみつからない場合、その間にもタクシーの発車時刻が刻々と近づいてくるため、ユーザは定刻までに相乗り相手が見つかるかかどうか不安に感じてしまう。場合によっては、定刻までに相乗り相手が見つからず、単独利用に切り替えざるを得なくなってしまうことがあるという問題があった。
【００１１】
本発明は、このような問題を解決するために成されたものであり、利用料金が安くなるようにできるだけ多くの相乗り相手をより高い確率で見つけることができるようにすることを目的とする。また、本発明は、相乗り相手が見つかるかどうか分からないというユーザの不安を低減できるようにすることも目的とする。
【課題を解決するための手段】
【００１２】
上記した課題を解決するために、本発明では、第１のマッチング部により、相乗りの予約申請が行われた各ユーザを対象として、第１の条件に合致するユーザどうしを相乗り同乗者グループとしてグループ化するとともに、第１の条件に合致しないユーザを一人グループとしてグループ化する。さらに、第２のマッチング部により、第１のマッチング部により形成された各グループのうち、乗車の定員に満たない各グループを対象として、第２の条件に合致するグループどうしを結合させる。そして、マッチング結果提示部により、第２のマッチング部の結合処理によって形成されたグループをマッチング結果として、当該グループ内のユーザの端末に提示するようにしている。
【００１３】
本発明の他の態様では、第２のマッチング部により相乗り同乗者グループが形成された時点に加え、第１のマッチング部により相乗り同乗者グループが形成された時点でも随時、当該形成された相乗り同乗者グループをマッチング結果として、当該相乗り同乗者グループ内のユーザの端末に提示するようにしている。
【発明の効果】
【００１４】
上記のように構成した本発明によれば、単に第１の条件に合致するユーザどうしを相乗り同乗者としてマッチングさせるだけでなく、そのマッチングによって乗車の定員に満たないグループがある場合には、それらのグループを対象として、第２の条件に合致するグループどうしを結合させてマッチング結果とするので、利用料金が安くなるようにできるだけ多くの相乗り相手を見つけてマッチングさせることができる。また、第１の条件に合致しない一人グループのユーザについても、第２の条件に合致すれば相乗り同乗者グループに組み込まれるので、相乗り相手を見つけられる可能性が高くなる。これにより、できるだけ多くの相乗り相手をより高い確率でマッチングさせることができる。また、マッチングの可能性が高い仕組みを使っているという意識をユーザに持たせ、相乗り相手が見つかるかどうか分からないというユーザの不安を低減することができる。
【００１５】
また、本発明の他の特徴によれば、少なくとも第１のマッチング部による処理によって相乗り相手が見つかった時点で、そのことがユーザに提示されるので、相乗り相手が見つかったことをなるべく早くユーザに伝えて、相乗り相手が見つかるかどうか分からないというユーザの不安を早期に取り除くことができる。
【図面の簡単な説明】
【００１６】
【図１】本実施形態による相乗り車両への同乗者決定装置を適用した相乗りマッチングシステムの全体構成例を示す図である。
【図２】本実施形態によるサーバ装置の機能構成例を示すブロック図である。
【図３】本実施形態による路線情報の一例を模式的に示す図である。
【図４】本実施形態による乗車場所設定部および降車場所設定部の処理例を模式的に示す図である。
【図５】本実施形態による第１のマッチング部の処理例を模式的に示す図である。
【図６】本実施形態による第２のマッチング部の処理例を模式的に示す図である。
【図７】本実施形態による第２のマッチング部の他の処理例を模式的に示す図である。
【図８】本実施形態によるマッチング部の処理内容を具体例に沿って説明するための図である。
【図９】本実施形態によるマッチング部の動作例を示すフローチャートである。
【図１０】路線を用いない場合における第２の条件の例を示す図である。
【発明を実施するための形態】
【００１７】
以下、本発明の一実施形態を図面に基づいて説明する。図１は、本実施形態による相乗り車両への同乗者決定装置を適用した相乗りマッチングシステムの全体構成例を示す図である。
【００１８】
図１に示すように、本実施形態の相乗りマッチングシステムは、サーバ装置１００と、複数のユーザ端末２００とを備えて構成されている。サーバ装置１００とユーザ端末２００との間は、インターネット等の通信ネットワーク３００を介して接続可能に構成されている。サーバ装置１００は、本実施形態の同乗者決定装置に相当する。ユーザ端末２００は、相乗りを希望するユーザが使用する端末であり、例えばスマートフォン、タブレット等の携帯端末により構成される。
【００１９】
相乗りを希望するユーザは、自身が使用するユーザ端末２００を用いて希望情報を入力し、サーバ装置１００に送信する。サーバ装置１００は、各ユーザから送られてくる希望情報について、所定の条件に合致するユーザどうしを相乗りの同乗者として決定し、ユーザに提示する。本実施形態では、サーバ装置１００は、相乗り事業者が定めた定刻までに、相乗り車両への同乗者を決定する。具体的には、相乗り事業者が定めた予約開始時刻から相乗りの予約申請を受け付け、予約終了時刻までに相乗り車両への同乗者を決定する。
【００２０】
図２は、本実施形態によるサーバ装置１００の機能構成例を示すブロック図である。図２に示すように、本実施形態のサーバ装置１００は、その機能構成として、希望情報入力部１１、乗車場所設定部１２、降車場所設定部１３、許容範囲設定部１４、マッチング部１５およびマッチング結果提示部１６を備えている。マッチング部１５は、具体的な機能構成として、第１のマッチング部１５Ａ、第２のマッチング部１５Ｂおよび第３のマッチング部１５Ｃを備えている。また、本実施形態のサーバ装置１００は、データベースとして、場所情報記憶部１０１を備えている。
【００２１】
上記各機能ブロック１１〜１６は、ハードウェア、ＤＳＰ（Digital Signal Processor）、ソフトウェアの何れによっても構成することが可能である。例えばソフトウェアによって構成する場合、上記各機能ブロック１１〜１６は、実際にはコンピュータのＣＰＵ、ＲＡＭ、ＲＯＭなどを備えて構成され、ＲＡＭやＲＯＭ、ハードディスクまたは半導体メモリ等の記録媒体に記憶されたプログラムが動作することによって実現される。
【００２２】
場所情報記憶部１０１は、地図データを記憶するとともに、相乗り事業者が定めた乗車場所と降車場所、および路線に関する情報を記憶している。乗車場所および降車場所に関する情報は、例えば、その場所を表す地点名称および地図上での位置情報などを含む情報である。また、路線に関する情報は、あらかじめ定めた方面毎に、始点となる場所から終点となる場所までの各乗降車場所を示す情報である。
【００２３】
図３は、路線情報の一例を模式的に示す図である。図３の例では、路線Ａ〜路線Ｇまで複数の路線情報が示されている。例えば、路線Ａに関する路線情報は、始点となる乗車場所ＡSと、終点となる降車場所ＡEと、その間を経由する複数の乗降車場所Ａ1，Ａ2，Ａ3，・・・（これらは乗車場所または降車場所の何れにもなり得る）とを含んだ情報となっている。路線Ａに属する複数の場所ＡS，Ａ1，Ａ2，Ａ3，・・・，ＡEは、何れも同じ方面にある場所である。
【００２４】
同様に、路線Ｂに関する路線情報は、始点となる乗車場所ＢSと、終点となる降車場所ＢEと、その間を経由する複数の乗降車場所Ｂ1，Ｂ2，Ｂ3，・・・とを含んだ情報となっている。路線Ｂに属する複数の場所ＢS，Ｂ1，Ｂ2，Ｂ3，・・・，ＢEは、何れも同じ方面にある場所である。なお、路線Ａの始点である場所ＡSと、路線Ｂの始点である場所ＢSとは同じであってもよい（終点の場所ＡE，ＢEは異なる）。また、路線Ａの終点である場所ＡEと、路線Ｂの終点である場所ＢEとは同じであってもよい（始点の場所ＡS，ＢSは異なる）。
【００２５】
希望情報入力部１１は、相乗りの予約申請を行うユーザによってユーザ端末２００に希望情報の１つとして入力された位置情報を、通信ネットワーク３００を介してユーザ端末２００から入力する。乗車場所設定部１２は、希望情報入力部１１により入力された位置情報に基づいて、相乗りの予約申請を行うユーザの乗車場所を設定する。降車場所設定部１３は、希望情報入力部１１により入力された位置情報に基づいて、相乗りの予約申請を行うユーザの降車場所を設定する。
【００２６】
図４は、乗車場所設定部１２および降車場所設定部１３の処理例を模式的に示す図である。図４（ａ）に示す例では、乗車場所設定部１２は、場所情報記憶部１０１にあらかじめ登録されている場所のうち、ユーザにより入力された位置情報で示される場所を乗車場所として設定する。同様に、降車場所設定部１３は、場所情報記憶部１０１にあらかじめ登録されている場所のうち、ユーザにより入力された位置情報で示される場所を降車場所として設定する。
【００２７】
例えば、乗車場所設定部１２は、場所情報記憶部１０１に登録されている複数の場所をユーザ端末２００にリスト表示させる。ユーザがこのリストの中から希望の場所を乗車場所として選択すると、その選択した場所を示す位置情報がユーザ端末２００からサーバ装置１００に送信される。これに応じて乗車場所設定部１２が、ユーザにより選択された場所を乗車場所として設定する。
【００２８】
同様に、降車場所設定部１３は、場所情報記憶部１０１に登録されている複数の場所をユーザ端末２００にリスト表示させる。このとき、乗車場所設定部１２により設定された乗車場所が属する路線上の乗降車場所のみをリスト表示させるのが好ましい。ユーザがこのリストの中から希望の場所を降車場所として選択すると、その選択した場所を示す位置情報がユーザ端末２００からサーバ装置１００に送信される。これに応じて降車場所設定部１３が、ユーザにより選択された場所を降車場所として設定する。
【００２９】
図４（ｂ）に示す例では、乗車場所設定部１２は、場所情報記憶部１０１にあらかじめ登録されている場所のうち、ユーザにより入力された位置情報で示される場所を乗車場所として設定する。これは図４（ａ）と同様である。一方、降車場所設定部１３は、場所情報記憶部１０１にあらかじめ登録されている場所のうち、ユーザにより入力された位置情報で示される目的地に最も近い場所を降車場所として設定する。
【００３０】
例えば、降車場所設定部１３は、場所情報記憶部１０１に記憶されている地図データに基づいて、ユーザが指定したエリア、あるいは、乗車場所設定部１２により設定された乗車場所が属する路線を含む所定エリアの地図画像をユーザ端末２００に表示させる。ユーザがこの地図画像上で希望の場所を目的地として指定すると、その指定した場所を示す目的地の位置情報がユーザ端末２００からサーバ装置１００に送信される。これに応じて降車場所設定部１３は、場所情報記憶部１０１を参照して、あらかじめ登録されている場所のうち、ユーザにより指定された目的地に最も近い場所を降車場所として設定する。
【００３１】
なお、目的地の指定については、各種の既存技術を適用することが可能である。例えば、ユーザ端末２００に表示された地図画像上で希望の場所にポインタを合わせて指定する操作により、ポインタの位置を目的地として指定することが可能である。あるいは、経路案内を行うナビゲーション装置において一般的に提供されているものと同様の地点検索機能を利用して地点検索を行い、検索された地点を目的地として指定することも可能である。あるいは、ユーザ端末２００において自宅の場所をあらかじめ登録しておき、当該自宅を目的地として指定することも可能である。
【００３２】
図４（ｃ）に示す例では、乗車場所設定部１２は、場所情報記憶部１０１にあらかじめ登録されている場所のうち、ユーザにより入力された位置情報で示される出発地に最も近い場所を乗車場所として設定する。また、降車場所設定部１３は、場所情報記憶部１０１にあらかじめ登録されている場所のうち、ユーザにより入力された位置情報で示される目的地に最も近い場所を降車場所として設定する。これは図４（ｂ）と同様である。
【００３３】
例えば、乗車場所設定部１２は、場所情報記憶部１０１に記憶されている地図データに基づいて、ユーザが指定したエリアの地図画像をユーザ端末２００に表示させる。ユーザがこの地図画像上で希望の場所を出発地として指定すると、その指定した場所を示す出発地の位置情報がユーザ端末２００からサーバ装置１００に送信される。これに応じて乗車場所設定部１２は、場所情報記憶部１０１を参照して、あらかじめ登録されている場所のうち、ユーザにより指定された出発地に最も近い場所を乗車場所として設定する。
【００３４】
なお、出発地の指定については、各種の既存技術を適用することが可能である。例えば、ユーザ端末２００に表示された地図画像上で希望の場所にポインタを合わせて指定する操作により、ポインタの位置を出発地として指定することが可能である。あるいは、ユーザ端末２００が搭載するＧＰＳ受信機等の位置検出装置によって現在位置を検出し、検出された現在位置を出発地として指定することも可能である。
【００３５】
なお、図４には図示していないが、乗車場所設定部１２がユーザにより入力された出発地に最も近い場所を乗車場所として設定するとともに、降車場所設定部１３がユーザにより入力された場所を降車場所として設定するようにしてもよい。以下では、図４（ｃ）のように、出発地および目的地からそれぞれ乗車場所および降車場所を設定する場合について説明する。
【００３６】
許容範囲設定部１４は、希望情報入力部１１により希望情報の１つとして入力された距離情報に基づいて、同じく希望情報入力部１１により入力された出発地および目的地のそれぞれの周辺に、移動許容範囲を設定する。移動許容範囲とは、ユーザが相乗り以外の手段で移動してもよいと考える距離の範囲をいい、移動手段として徒歩、電車、通常のタクシー、バス等の何れを想定したものであってもよい。例えば、ユーザが相乗り以外の手段で移動してもよいと考える距離の上限値をユーザ端末２００から入力すると、その距離情報がユーザ端末２００からサーバ装置１００に送信される。これに応じて許容範囲設定部１４は、同じくユーザ端末２００から送信された出発地を中心として、距離情報で示される半径の円領域を移動許容範囲として設定する。また、許容範囲設定部１４は、ユーザ端末２００から送信された目的地を中心として、距離情報で示される半径の円領域を移動許容範囲として設定する。なお、移動許容範囲の領域は、円領域に限らない。例えば、矩形領域であってもよい。あるいは、目的地の位置情報に含まれる住所の丁または番地などの区画で示される領域を移動許容範囲の領域として設定するようにしてもよい。
【００３７】
マッチング部１５は、出発地および目的地を示す位置情報と移動許容範囲を示す距離情報とを入力して相乗りの予約申請が行った各ユーザを対象として、所定の条件に合致するユーザどうしを相乗り同乗者グループとしてグループ化する。本実施形態では、第１のマッチング部１５Ａ、第２のマッチング部１５Ｂおよび第３のマッチング部１５Ｃにより、複数段階でわたってマッチング処理を行うことを特徴としている。
【００３８】
第１のマッチング部１５Ａは、相乗りの予約申請が行われた各ユーザを対象として、第１の条件に合致するユーザどうしを相乗り同乗者グループとしてグループ化するともに、第１の条件に合致しないユーザを一人グループとしてグループ化する。第１の条件は、一のユーザの乗車場所および降車場所と他のユーザの乗車場所および降車場所とが両方とも同じという条件である。
【００３９】
図５は、第１のマッチング部１５Ａの処理例を模式的に示す図である。なお、例えば“ＡSＡE”と記載した場合、乗車場所がＡSで、降車場所がＡEであることを示すものとする。図５に示す２人のユーザＵ１，Ｕ２は、何れも乗車場所がＡSであり、何れも降車場所がＡEである。よって、第１のマッチング部１５Ａは、この２人のユーザＵ１，Ｕ２を相乗り同乗者グループＧｒ１としてグループ化する。一方、ユーザＵ３は、乗車場所がＡSでユーザＵ１，Ｕ２と同じであるが、降車場所がＡ4でユーザＵ１，Ｕ２と異なっている。よって、第１のマッチング部１５Ａは、この１人のユーザＵ３を一人グループとしてグループ化する。
【００４０】
第２のマッチング部１５Ｂは、第１のマッチング部１５Ａにより形成された各グループ（相乗り同乗者グループおよび一人グループ）のうち、乗車の定員に満たない各グループを対象として、第１の条件とは異なる第２の条件に合致するグループどうしを結合させる。第２の条件は、一のグループの乗車場所および降車場所と、他のグループの乗車場所および降車場所とが同じ方面にあるという条件である。本実施形態において、同じ方面にあるというのは、乗降車場所が同じ路線上にあるという意味である。
【００４１】
図６は、第２のマッチング部１５Ｂの処理例を模式的に示す図である。図６に示す相乗り同乗者グループＧｒ１は、図５に示した路線Ａのグループである。また、これとは別の相乗り同乗者グループＧｒ２は、乗車場所がＡS、降車場所がＡ４で共通している２人のユーザＵ３，Ｕ４をグループ化したものであり、相乗り同乗者グループＧｒ１と同じ路線Ａのグループである。仮に、相乗り車両の定員が５人だとすると、何れの相乗り同乗者グループＧｒ１，Ｇｒ２も定員に満たない。
【００４２】
この２つの相乗り同乗者グループＧｒ１，Ｇｒ２は、乗車場所がＡSで共通する一方、降車場所は異なっている。しかし、相乗り同乗者グループＧｒ１の降車場所ＡEと、相乗り同乗者グループＧｒ２の降車場所Ａ４とは同じ方面にある。よって、第２のマッチング部１５Ｂは、この２つの相乗り同乗者グループＧｒ１，Ｇｒ２を結合することにより、１つの相乗り同乗者グループＧｒ１２を形成する。この場合、４人のユーザＵ１〜Ｕ４が同じ乗車場所ＡSから乗車し、２人のユーザＵ３，Ｕ４が降車場所Ａ４で途中下車し、残り２人のユーザＵ１，Ｕ２が最終の降車場所ＡEまで同乗するという相乗りのマッチングとなる。
【００４３】
なお、第２のマッチング部１５Ｂは、降車場所が共通する一方、乗車場所が異なる相乗り同乗者グループで、当該異なる乗車場所が共に同じ方面にあるグループどうしも結合させる。この場合は、一部のユーザが始点の乗車場所から乗車して出発した後、一部のユーザが途中乗車をし、全ユーザが最終の降車場所まで同乗するという相乗りのマッチングとなる。また、第２のマッチング部１５Ｂは、乗車場所も降車場所も異なるが、乗車場所および降車場所が共に同じ方面にあるグループどうしも結合させる。この場合は、一部のユーザが始点の乗車場所から乗車して出発した後、一部のユーザが途中乗車をし、その後一部のユーザが途中下車をした後、残りのユーザが最終の降車場所まで同乗するという相乗りのマッチングとなる。
【００４４】
なお、第２のマッチング部１５Ｂが適用する第２の条件は、上記のように同じ路線のグループどうしを結合させるものに限定されない。例えば、一のグループの乗車場所および降車場所の少なくとも一方が、他のグループのユーザにより入力された出発地または目的地から、当該ユーザによりあらかじめ設定された移動許容範囲内の位置にあるという条件であってもよい。この場合、異なる路線で形成されたグループであっても、上記の第２の条件を満たせば、グループの結合が行われる。
【００４５】
図７は、このような第２の条件を用いた場合における第２のマッチング部１５Ｂの処理例を模式的に示す図である。図７に示す相乗り同乗者グループＧｒ１は、図５に示した路線Ａのグループである。また、これとは別の相乗り同乗者グループＧｒ３は、乗車場所がＡS、降車場所がＢEという別路線Ｂについて１人のユーザＵ５により形成された一人グループである。円領域７０１は、ユーザＵ５の目的地を中心として設定されたユーザＵ５の移動許容範囲を示している。
【００４６】
この場合、路線Ａの相乗り同乗者グループＧｒ１の降車場所ＡEが、路線Ｂの一人グループＧｒ３に属するユーザＵ５により入力された目的地から、ユーザＵ５によりあらかじめ設定された移動許容範囲（円領域７０１）内の位置にある。よって、第２のマッチング部１５Ｂは、路線Ａの相乗り同乗者グループＧｒ１と、路線Ｂの一人グループＧｒ３とを結合させる。この場合、ユーザＵ５の降車場所はＢEからＡEに変更する。すなわち、路線Ｂの一人グループＧｒ３は解消し、ユーザＵ５を相乗り同乗者グループＧｒ１に入れて降車場所をＡEに変更する。
【００４７】
なお、第２のマッチング部１５Ｂが異なる路線のグループどうしを結合させる場合、一方のグループが一人グループであることを条件とする。何れの路線においても複数人による相乗り同乗者グループが形成されているのであれば、それらの相乗り同乗者グループをそのまま維持すればよく、無理に結合させる必要性が乏しいからである。図７に示すグループ化の処理はあくまでも、相乗り相手が見つからない一人グループのユーザを救済するための措置である。
【００４８】
また、第２のマッチング部１５Ｂが異なる路線のグループどうしを結合させる場合、一人グループの乗車場所または降車場所の何れか一方は、結合相手となる相乗り同乗者グループが属する路線上の場所であることも条件とする。図７の例では、路線Ｂに属する一人グループＧｒ３の乗車場所ＡSが、結合相手となる複数人の相乗り同乗者グループＧｒ１と同じ路線Ａ上の場所なので、この条件を満たす。
【００４９】
第３のマッチング部１５Ｃは、第２のマッチング部１５Ｂによる処理が行われた後に順次相乗りの予約申請が行われた各ユーザを、乗車の定員に満たないグループのうち、第１の条件または第２の条件に合致するグループに順次追加していく。
【００５０】
例えば、第２のマッチング部１５Ｂによる処理が終わった段階で、図５に示すような定員に満たない相乗り同乗者グループＧｒ１が存在していたとする。その後、乗車場所がＡS、降車場所がＡEのユーザから相乗りの予約申請が行われたとする。この場合、このユーザは相乗り同乗者グループＧｒ１に対して第１の条件を満たすので、相乗り同乗者グループＧｒ１に追加される。
【００５１】
また、相乗りの予約申請が行われたユーザの乗車場所および降車場所の少なくとも一方が相乗り同乗者グループＧｒ１と異なっていても、同じ路線Ａの中の何れかの場所であれば、そのユーザは相乗り同乗者グループＧｒ１に対して第２の条件を満たすので、この場合も相乗り同乗者グループＧｒ１に追加される。
【００５２】
本実施形態では、予約開始時刻から所定時間、第１のマッチング部１５Ａによる処理を行い、所定時間が経過した時点で第２のマッチング部１５Ｂによる処理を行う。そして、この所定時間の経過後、予約終了時刻まで第３のマッチング部１５Ｃによる処理を行う。そして、マッチング結果提示部１６は、第３のマッチング部１５Ｃにより形成された相乗り同乗者グループをマッチング結果として、当該グループ内のユーザのユーザ端末２００に提示する。
【００５３】
図８は、上述したマッチング部１５の処理内容を具体例に沿って説明するための図である。なお、ここでは相乗り車両の定員が３人であるものとして説明する。図８において、横軸は時間軸であり、予約開始時刻から所定時間は第１のマッチング部１５Ａによる処理を行い、所定時間が経過した時点で第２のマッチング部１５Ｂによる処理を行った後、予約終了時刻まで第３のマッチング部１５Ｃによる処理を行う。
【００５４】
図８に示すように、予約開始時刻から所定時間の間（第１のマッチング部１５Ａの処理が実行されている間）に５人のユーザＵ１〜Ｕ５から相乗りの予約申請が順次行われている。また、所定時間の経過後、予約終了時刻までの間（第３のマッチング部１５Ｃの処理が実行されている間）に３人のユーザＵ６〜Ｕ８から相乗りの予約申請が順次行われている。
【００５５】
最初にユーザＵ１，Ｕ２から相乗りの予約申請が順次行われたところまでは、第１の条件を満たさないので、ユーザＵ１，Ｕ２は何れも一人グループとなっている。一人グループはマッチング待ちの状態と言え、図８の最下段に示されている。その後、ユーザＵ３から相乗りの予約申請が行わると、ユーザＵ１，Ｕ３が第１の条件を満たすので、第１のマッチング部１５Ａによるグループ化が行われ、２人のユーザＵ１，Ｕ３による路線Ａの相乗り同乗者グループＧｒ１が形成される。
【００５６】
また、ユーザＵ４に続いてユーザＵ５から相乗りの予約申請が行われた時点で、ユーザＵ２，Ｕ５も第１の条件を満たすので、第１のマッチング部１５Ａによるグループ化が行われ、２人のユーザＵ２，Ｕ５による路線Ｂの相乗り同乗者グループＧｒ２が形成される。その後、追加の予約申請がないまま予約開始時刻から所定時間となり、第１のマッチング部１５Ａによる処理が終了する。
【００５７】
そして、予約開始時刻から所定時間が経過した時点で、第２のマッチング部１５Ｂによる処理が行われる。この例では、２人のユーザＵ１，Ｕ３による路線Ａの相乗り同乗者グループＧｒ１と、１人のユーザＵ４による路線Ａの一人グループとが第２の条件を満たすので、第２のマッチング部１５Ｂによりグループの結合が行われる。その結果、３人のユーザＵ１，Ｕ３，Ｕ４による路線Ａの相乗り同乗者グループＧｒ１’が形成される。
【００５８】
予約開始時刻から所定時間が経過した後は、第３のマッチング部１５Ｃによる処理が実行される。この期間の最初にユーザＵ６から相乗りの予約申請が行われているが、路線Ｃに関するものであるため、既に形成されている相乗り同乗者グループＧｒ１’，Ｇｒ２に対して、第１の条件も第２の条件も満たさない。よって、この時点でユーザＵ６は一人グループのままである。
【００５９】
その後、ユーザＵ７から相乗りの予約申請が行われると、このユーザＵ７の乗降車場所が相乗り同乗者グループＧｒ２に対して第２の条件を満たすため、ユーザＵ７は相乗り同乗者グループＧｒ２に入れられる。その結果、３人のユーザＵ２，Ｕ５，Ｕ７による路線Ｂの相乗り同乗者グループＧｒ２’が形成される。
【００６０】
さらに、ユーザＵ８から相乗りの予約申請が行われると、このユーザＵ８の乗降車場所がユーザＵ６の一人グループに対して第２の条件を満たすため、ユーザＵ８はユーザＵ６の一人グループに入れられる。その結果、２人のユーザＵ６，Ｕ８による路線Ｃの相乗り同乗者グループＧｒ３が形成される。その後、追加の予約申請がないまま予約終了時刻となり、マッチング部１５による一連の処理が終了する。
【００６１】
以上のようなマッチング部１５による一連の処理に対し、マッチング結果提示部１６は、複数人の相乗り同乗者グループが形成された時点で随時、当該形成された相乗り同乗者グループをユーザ端末２００に提示するのが好ましい。すなわち、マッチング結果提示部１６は、第１のマッチング部１５Ａにより複数人の相乗り同乗者グループＧｒ１，Ｇｒ２が形成された時点で随時、当該形成された相乗り同乗者グループＧｒ１，Ｇｒ２をマッチング結果として、当該相乗り同乗者グループＧｒ１内のユーザＵ１，Ｕ３および相乗り同乗者グループＧｒ２内のユーザＵ２，Ｕ５のユーザ端末２００に提示する。
【００６２】
また、マッチング結果提示部１６は、第２のマッチング部１５Ｂにより複数人の相乗り同乗者グループＧｒ１’が形成された時点で、当該形成された相乗り同乗者グループＧｒ１’をマッチング結果として、当該相乗り同乗者グループＧｒ１’内のユーザＵ１，Ｕ３，Ｕ４のユーザ端末２００に提示する。さらに、マッチング結果提示部１６は、第３のマッチング部１５Ｃにより複数人の相乗り同乗者グループＧｒ２’，Ｇｒ３が形成された時点で随時、当該形成された相乗り同乗者グループＧｒ２’，Ｇｒ３をマッチング結果として、当該相乗り同乗者グループＧｒ２’，Ｇｒ３内のユーザＵ２，Ｕ５，Ｕ７およびＵ６，Ｕ８のユーザ端末２００に提示する。
【００６３】
このように、複数人の相乗り同乗者グループが形成された時点で随時、そのグループをマッチング結果としてユーザ端末２００に提示することにより、ユーザは、予約終了時刻まで待たなくても、暫定的とはいえ相乗り相手が見つかったことを知ることができる。これにより、ユーザは、相乗り相手が見つかったことをなるべく早く知ることができ、相乗り相手が見つかるかどうか分からないというユーザの不安を早期に取り除くことができる。
【００６４】
図９は、以上のように構成した本実施形態によるマッチング部１５の動作例を示すフローチャートである。なお、図９に示すフローチャートは、相乗り事業者が定めた予約開始時刻になった時点で開始する。
【００６５】
まず、第１のマッチング部１５Ａは、ユーザから相乗りの予約申請が行われたか否かを判定する（ステップＳ１）。出発地および目的地を示す位置情報と、移動許容範囲を示す距離情報とがユーザ端末２００からサーバ装置１００に送信されて相乗りの予約申請が行われると、乗車場所設定部１２により設定された乗車場所と、降車場所設定部１３により設定された降車場所と、許容範囲設定部１４により設定された移動許容範囲とがマッチング部１５に入力される。第１のマッチング部１５Ａは、これらの情報が入力されたときに、ユーザから相乗りの予約申請が行われたと判定する。
【００６６】
ユーザから相乗りの予約申請が行われた場合、第１のマッチング部１５Ａは、そのユーザの乗車場所および降車場所が第１の条件に合致するか否かを判定する（ステップＳ２）。すなわち、新たに予約申請が行われたユーザの乗車場所および降車場所が、既に入力されている一人グループのユーザ、または既に第１のマッチング部１５Ａにより形成されている相乗り同乗者グループのユーザの乗車場所および降車場所と同じか否かを判定する。
【００６７】
ここで、第１の条件に合致すると判定された場合、第１のマッチング部１５Ａは、第１の条件に合致するユーザどうしを相乗り同乗者グループとしてグループ化する（ステップＳ３）。一方、第１の条件に合致しないと判定された場合、第１のマッチング部１５Ａは、今回新たに予約申請が行われたユーザを一人グループとしてグループ化する（ステップＳ４）。
【００６８】
ステップＳ３またはステップＳ４の処理の後、第１のマッチング部１５Ａは、予約開始時刻から所定時間が経過したか否かを判定する（ステップＳ５）。所定時間がまだ経過していなければ、処理はステップＳ１に戻る。所定時間が経過した場合、第２のマッチング部１５Ｂは、第１のマッチング部１５Ａにより形成された各グループ（相乗り同乗者グループおよび一人グループ）のうち、乗車の定員に満たないグループの中で、第２の条件を満たすグループがあるか否かを判定する（ステップＳ６）。すなわち、第２のマッチング部１５Ｂは、乗車場所および降車場所が同じ方面のグループがあるか否かを判定する。
【００６９】
ここで、第２の条件に合致するグループがあると判定された場合、第２のマッチング部１５Ｂは、当該第２の条件に合致するグループどうしを結合させる（ステップＳ７）。一方、第２の条件に合致するグループがないと判定された場合、ステップＳ７の処理はジャンプして、ステップＳ８に遷移する。
【００７０】
第２のマッチング部１５Ｂによる処理の終了後、第３のマッチング部１５Ｃは、ユーザから相乗りの予約申請が行われたか否かを判定する（ステップＳ８）。ユーザから相乗りの予約申請が行われた場合、第３のマッチング部１５Ｃは、乗車の定員に満たないグループのうち、予約申請が行われたユーザの乗車場所および降車場所が第１の条件または第２の条件に合致するグループがあるか否かを判定する（ステップＳ９）。
【００７１】
ここで、第１の条件または第２の条件に合致するグループがあると判定された場合、第３のマッチング部１５Ｃは、当該第１の条件または第２の条件に合致するグループに対し、今回新たに予約申請されたユーザを追加する（ステップＳ１０）。一方、第１の条件または第２の条件に合致するグループがないと判定された場合、ステップＳ１０の処理はジャンプして、ステップＳ１１に遷移する。
【００７２】
ここで、第３のマッチング部１５Ｃは、予約終了時刻になったか否かを判定する（ステップＳ１１）。まだ予約終了時刻になっていなければ、処理はステップＳ８に戻る。一方、予約終了時刻になった場合、図９に示すマッチング部１５による一連の処理を終了する。
【００７３】
以上詳しく説明したように、本実施形態では、第１のマッチング部１５Ａにおいて、相乗りの予約申請が行われた各ユーザを対象として、第１の条件に合致するユーザどうしを相乗り同乗者グループとしてグループ化するとともに、第１の条件に合致しないユーザを一人グループとしてグループ化する。さらに、第２のマッチング部１５Ｂにおいて、第１のマッチング部１５Ａにより形成された各グループのうち、乗車の定員に満たない各グループを対象として、第２の条件に合致するグループどうしを結合させるようにしている。
【００７４】
このように構成した本実施形態によれば、単に第１の条件に合致するユーザどうしを相乗り同乗者としてマッチングさせるだけでなく、そのマッチングによって乗車の定員に満たないグループがある場合には、それらのグループを対象として、第２の条件に合致するグループどうしを結合させてマッチング結果とするので、利用料金が安くなるようにできるだけ多くの相乗り相手を見つけてマッチングさせることができる。また、第１の条件に合致しない一人グループのユーザについても、第２の条件に合致すれば相乗り同乗者グループに組み込まれるので、相乗り相手を見つけられる可能性が高くなる。
【００７５】
さらに、本実施形態では、第３のマッチング部１５Ｃにおいて、第２のマッチング部１５Ｂによる処理が行われた後に順次相乗りの予約申請が行われた各ユーザを、乗車の定員に満たないグループのうち、第１の条件または第２の条件に合致するグループに順次追加していくようにしている。これにより、第２のマッチング部１５Ｂによる処理が終わった時点で定員に満たないグループがあるとき、そのグループに対して更にユーザが追加されていくので、利用料金が安くなるようにできるだけ多くの相乗り相手を見つけてマッチングさせることができる。
【００７６】
以上により、本実施形態によれば、できるだけ多くの相乗り相手をより高い確率でマッチングさせることができる。また、マッチングの可能性が高い仕組みを使っているという意識をユーザに持たせ、相乗り相手が見つかるかどうか分からないというユーザの不安を低減することができる。
【００７７】
また、本実施形態では、マッチング結果提示部１６が、第１のマッチング部１５Ａにより相乗り同乗者グループが形成された時点で随時ユーザ端末２００にマッチング結果を提示し、第２のマッチング部１５Ｂにより相乗り同乗者グループが形成された時点でユーザ端末２００にマッチング結果を提示し、第３のマッチング部１５Ｃにより相乗り同乗者グループが形成された時点で随時ユーザ端末２００にマッチング結果を提示するようにしている。
【００７８】
このように構成した本実施形態によれば、予約終了時刻に至っていない処理途中の段階でも、少なくとも第１のマッチング部１５Ａによる処理によって相乗り相手が見つかった時点で随時、そのことがユーザに提示される。また、第２のマッチング部１５Ｂによる処理によって相乗り相手が見つかった時点でも、そのことがユーザに提示される。さらに、第３のマッチング部１５Ｃによる処理によって相乗り相手が見つかった時点でも随時、そのことがユーザに提示される。これにより、相乗り相手が見つかったことをなるべく早くユーザに伝えて、相乗り相手が見つかるかどうか分からないというユーザの不安を早期に取り除くことができる。
【００７９】
なお、上記実施形態では、マッチング部１５が第１のマッチング部１５Ａ、第２のマッチング部１５Ｂおよび第３のマッチング部１５Ｃを備える構成について説明したが、本発明はこれに限定されない。例えば、マッチング部１５が第１のマッチング部１５Ａおよび第２のマッチング部１５Ｂのみを備える構成としてもよい。この場合、例えば、予約開始時刻から予約終了時刻まで第１のマッチング部１５Ａによる処理を行い、予約終了時刻になった時点で第２のマッチング部１５Ｂによる処理を行う。
【００８０】
あるいは、マッチング部１５が第１のマッチング部１５Ａおよび第３のマッチング部１５Ｃのみを備える構成としてもよい。この場合、予約開始時刻から所定時間が経過するまで第１のマッチング部１５Ａによる処理を行い、所定時間の経過後、予約終了時刻まで第３のマッチング部１５Ｃによる処理を行う。
【００８１】
また、上記実施形態では、相乗り事業者があらかじめ複数の路線を決めておいて、同じ路線上に乗降車場所があることを第２の条件として用いる例、つまり、同じ路線上に乗降車場所がある場合にそれらが同じ方面にあると判定する例について説明したが、本発明はこれに限定されない。例えば、あらかじめ複数の路線は決めず、複数の乗降車場所が第２の条件として所定の条件を満たす場合に、それらの乗降車場所が同じ方面にあると判定するようにすることも可能である。
【００８２】
図１０は、路線を用いない場合における第２の条件の例を示す図である。図１０（ａ）に示す例において、第１のマッチング部１５Ａにより、乗車場所１１１および降車場所１１２が同じユーザどうしをグループ化することによって相乗り同乗者グループが形成されているものとする。ここでは、乗車場所１１１と降車場所１１２との間に、途中乗車または途中下車する場所は含まれていない。これに対し、一人グループのユーザについて乗車場所または降車場所として設定された場所１１３が、相乗り同乗者グループの乗降車場所１１１，１１２と同じ方面にあるか否かを以下のように判定する。
【００８３】
すなわち、第２のマッチング部１５Ｂは、一人グループのユーザについて設定された場所（乗車場所または降車場所）１１３を中心として、ユーザにより入力された距離情報をもとに移動許容範囲１１４を設定する。なお、この移動許容範囲１１４は、乗車場所または降車場所の設定のためにユーザにより入力された出発地または目的地を中心として設定するようにしてもよい。また、ここでは移動許容範囲１１４を設定しているが、場所１１３を中心として、所定の距離を半径とする円領域を設定するようにしてもよい。
【００８４】
一方、第２のマッチング部１５Ｂは、第１のマッチング部１５Ａにより形成された相乗り同乗者グループの乗車場所１１１および降車場所１１２から所定の仮想ライン１１５を設定する。この仮想ライン１１５は、例えば、乗車場所１１１と降車場所１１２との間の走行ルートとする。あるいは、乗車場所１１１と降車場所１１２との間の走行ルートから算出される近似曲線を仮想ライン１１５としてもよい。あるいは、乗車場所１１１と降車場所１１２とを結ぶ直線を仮想ライン１１５としてもよい。
【００８５】
以上のように、第２のマッチング部１５Ｂは、移動許容範囲１１４と仮想ライン１１５とを設定した上で、仮想ライン１１５が移動許容範囲１１４内を通過するか否かを判定し、通過する場合に、ユーザにより設定された場所１１３が、乗車場所１１１および降車場所１１２の相乗り同乗者グループと同じ方面にあると判定する。そして、第２のマッチング部１５Ｂは、乗車場所および降車場所の両方が相乗り同乗者グループと同じ方面にあると判定された場合に、そのユーザの一人グループと相乗り同乗者グループとを結合させる。なお、ここでは一人グループと相乗り同乗者グループとの結合について説明したが、相乗り同乗者グループどうしの結合も同様の判定で行うことが可能である。
【００８６】
図１０（ｂ）は、第２の条件の別の例を示すものである。図１０（ｂ）の例では、第２のマッチング部１５Ｂは、第１のマッチング部１５Ａにより形成された相乗り同乗者グループの乗車場所１１１と降車場所１１２とを結ぶ直線を線対称とする矩形領域１１６を設定する。そして、第２のマッチング部１５Ｂは、ユーザにより設定された場所１１３（出発地または目的地でもよい）が矩形領域１１６の中に含まれるか否かを判定し、含まれる場合に、ユーザにより設定された場所１１３が、乗車場所１１１および降車場所１１２の相乗り同乗者グループと同じ方面にあると判定する。
【００８７】
図１０（ｃ）は、第２の条件の更に別の例を示すものである。図１０（ｃ）の例では、第２のマッチング部１５Ｂは、図１０（ａ）の例と同様に、場所１１３（出発地または目的地でもよい）を中心として、ユーザの移動許容範囲１１４（または所定の距離を半径とする円領域でもよい）を設定する。次いで、第２のマッチング部１５Ｂは、乗車場所１１１を始点として、移動許容範囲１１４に接する２つの直線１１７を設定する。そして、第２のマッチング部１５Ｂは、降車場所１１２が、２つの直線１１７で挟まれる領域に内に含まれるか否かを判定し、含まれる場合に、ユーザにより設定された場所１１３が、乗車場所１１１および降車場所１１２の相乗り同乗者グループと同じ方面にあると判定する。
【００８８】
また、上記実施形態では、乗車場所および降車場所を相乗り事業者があらかじめ設定しておき、その中からユーザが何れかを選択する方法、または、ユーザが入力した出発地または目的地から最も近い場所を設定する方法について説明したが、本発明はこれに限定されない。例えば、複数のユーザが入力した各出発地の中から、互いに所定の距離以内にあるものを抽出してグループ化し、抽出した各出発地の重心位置を、当該グループに属するユーザの共通の乗車場所として設定するようにしてもよい。同様に、複数のユーザが入力した各目的地の中から、互いに所定の距離以内にあるものを抽出してグループ化し、抽出した各目的地の重心位置を、当該グループに属するユーザの共通の降車場所として設定するようにしてもよい。
【００８９】
その他、上記実施形態は、何れも本発明を実施するにあたっての具体化の一例を示したものに過ぎず、これによって本発明の技術的範囲が限定的に解釈されてはならないものである。すなわち、本発明はその要旨、またはその主要な特徴から逸脱することなく、様々な形で実施することができる。
【符号の説明】
【００９０】
１１  希望情報入力部
１２  乗車場所設定部
１３  降車場所設定部
１４  許容範囲設定部
１５  マッチング部
１５Ａ  第１のマッチング部
１５Ｂ  第２のマッチング部
１５Ｃ  第３のマッチング部
１６  マッチング結果提示部
１００  相乗り車両への同乗者決定装置
１０１  場所情報記憶部
【図１】
2018200552.tif 000003
【図２】
2018200552.tif 000004
【図３】
2018200552.tif 000005
【図４】
2018200552.tif 000006
【図５】
2018200552.tif 000007
【図６】
2018200552.tif 000008
【図７】
2018200552.tif 000009
【図８】
2018200552.tif 000010
【図９】
2018200552.tif 000011
【図１０】
2018200552.tif 000012