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