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