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