JP6857548B2 - Passenger determination device for shared vehicle and passenger determination method - Google Patents

Passenger determination device for shared vehicle and passenger determination method Download PDF

Info

Publication number
JP6857548B2
JP6857548B2 JP2017104792A JP2017104792A JP6857548B2 JP 6857548 B2 JP6857548 B2 JP 6857548B2 JP 2017104792 A JP2017104792 A JP 2017104792A JP 2017104792 A JP2017104792 A JP 2017104792A JP 6857548 B2 JP6857548 B2 JP 6857548B2
Authority
JP
Japan
Prior art keywords
group
user
passenger
matching unit
carpooling
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2017104792A
Other languages
Japanese (ja)
Other versions
JP2018200553A (en
Inventor
学 伊東
学 伊東
ゆみ子 中山
ゆみ子 中山
和花 皆川
和花 皆川
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nihon Unisys Ltd
Original Assignee
Nihon Unisys Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nihon Unisys Ltd filed Critical Nihon Unisys Ltd
Priority to JP2017104792A priority Critical patent/JP6857548B2/en
Publication of JP2018200553A publication Critical patent/JP2018200553A/en
Application granted granted Critical
Publication of JP6857548B2 publication Critical patent/JP6857548B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Description

本発明は、相乗り車両への同乗者決定装置および同乗者決定方法に関し、特に、決められた時刻までに相乗り車両への同乗者を決定するための装置および方法に用いて好適なものである。 The present invention relates to a passenger determination device and a passenger determination method for a shared vehicle, and is particularly suitable for use in a device and a method for determining a passenger to a shared vehicle by a predetermined time.

従来、決まった路線・運賃・運行時刻で不特定の乗客を輸送する公共交通として、乗り合いタクシーが利用されてきた。これに対し、近年では、例えばタクシー乗り場で並んでいる間に相乗り相手を見つけるためのアプリケーション・ソフトウェア（いわゆるライドシェア・アプリ）が提供されている。ライドシェア・アプリでは、相乗り希望者一覧の中から行先が同じ方面の人を探して相乗りを申請し、相乗りが成立したら、チャット等により待ち合わせを設定できるようになされている。 Conventionally, shared taxis have been used as public transportation for transporting unspecified passengers on fixed routes, fares, and operating times. On the other hand, in recent years, for example, application software (so-called ride sharing application) for finding a carpool partner while lining up at a taxi stand has been provided. In the ride-sharing app, you can search for people with the same destination from the list of carpool applicants, apply for carpooling, and when the carpooling is established, you can set up a meeting by chatting or the like.

また、相乗り希望条件（乗車時刻、乗車地、目的地）を申し込んでおくだけで、利用者が希望する通りの相乗りを実現できるようにした相乗り仲介システムも知られている（例えば、特許文献１参照）。特許文献１に記載の相乗り仲介システムにおいて、仲介管理サーバは、利用者端末からタクシーの相乗りが申し込まれた場合に、相乗り管理データベースを参照し、ユーザ同士の相乗り希望条件が適合するかを判別し、希望条件に適合する場合に相乗りが成立したものとして決定し、その旨を各利用者端末へ通知する。 Further, there is also known a carpooling intermediary system that enables a user to realize a carpooling as desired simply by applying for carpooling desired conditions (boarding time, boarding place, destination) (for example, Patent Document 1). reference). In the carpooling intermediary system described in Patent Document 1, when a user terminal applies for carpooling of a taxi, the carpooling management server refers to the carpooling management database and determines whether or not the desired conditions for carpooling between users are met. , If the desired conditions are met, it is determined that the carpool has been established, and each user terminal is notified to that effect.

また、相乗りを行う相手を、人物の属性（性別、年齢、人種、言語、職種）に基づいて検索することができるようにした同乗者検索装置も知られている（例えば、特許文献２参照）。特許文献２に記載の同乗者検索装置では、出発地および目的地を要素として含む移動情報と、利用者の人物属性に関する複数の要素からなる属性情報とを、当該利用者と関連付けて記憶しておく。そして、利用者から検索要求が送信された場合、当該検索要求を送信した利用者に対応する移動情報および属性情報と、他の利用者に対応する移動情報および属性情報とを用いて、検索要求を送信した利用者と他の利用者との間の適合度を算出し、算出した適合度に基づいて、同乗者の候補を表す候補情報を生成して利用者に提示する。 In addition, a passenger search device capable of searching for a carpooling partner based on a person's attributes (gender, age, race, language, occupation) is also known (see, for example, Patent Document 2). ). In the passenger search device described in Patent Document 2, movement information including a departure place and a destination as elements and attribute information composed of a plurality of elements related to a user's personal attributes are stored in association with the user. deep. Then, when a search request is sent from a user, the search request is made using the movement information and attribute information corresponding to the user who sent the search request and the movement information and attribute information corresponding to other users. The degree of suitability between the user who sent the message and another user is calculated, and based on the calculated degree of suitability, candidate information representing a passenger candidate is generated and presented to the user.

また、相乗り希望者へ提示する相乗り相手の出現率を高くし、相乗りの機会を増大することができるようにした相乗り支援システムも知られている（例えば、特許文献３参照）。特許文献３に記載の相乗り支援システムでは、複数項目の希望条件を満たす相乗り相手が存在しないときには、希望条件の項目数を減らして相乗り相手を検索する。その結果、複数の相乗り相手が検索された場合には、履歴記憶手段が記憶している相乗りを行った相乗り相手の属性に応じて、複数項目の希望条件の中から優先項目を設定し、検索した相乗り相手のうち優先項目の条件を満たす相乗り相手が上位となるように端末に表示させる。 In addition, there is also known a carpooling support system that increases the appearance rate of carpooling partners presented to those who wish to ride a carpool and increases the chances of carpooling (see, for example, Patent Document 3). In the carpooling support system described in Patent Document 3, when there is no carpooling partner satisfying the desired conditions of a plurality of items, the number of items of the desired conditions is reduced to search for the carpooling partner. As a result, when a plurality of carpooling partners are searched, priority items are set from the desired conditions of a plurality of items according to the attributes of the carpooling partner stored in the history storage means, and the search is performed. Display on the terminal so that the carpooling partner who satisfies the priority item condition is ranked higher among the carpooling partners.

特開２００３−４４７０２号公報Japanese Unexamined Patent Publication No. 2003-44702 特開２０１４−１４６２６１号公報Japanese Unexamined Patent Publication No. 2014-146261 特開２０１５−３５０４４号公報Japanese Unexamined Patent Publication No. 2015-35044

上記特許文献１に記載の相乗り仲介システムでは、利用者が希望条件の１つとして乗車時刻も入力可能であり、希望乗車時刻が合致する相乗り相手を検索して案内するようになされている。これに対し、タクシー事業者等の相乗り仲介事業者側で決められた発車時刻までに乗車可能なユーザどうしを相乗りの同乗者としてマッチングさせるようにする運用形態も考えられる。後者の場合、ユーザは、タクシーの発車時刻が到来する前に、希望条件を入力して相乗り相手を探し、相乗りする同乗者を決定しておくことが必要となる。 In the carpooling intermediary system described in Patent Document 1, the user can also input the boarding time as one of the desired conditions, and the carpooling partner whose desired boarding time matches is searched for and guided. On the other hand, an operation mode in which users who can board by the departure time determined by the carpooling intermediary company such as a taxi company are matched as carpooling passengers is also conceivable. In the latter case, the user needs to enter desired conditions, search for a carpooling partner, and determine a carpooling passenger before the taxi departure time arrives.

しかしながら、相乗り車両には、同乗可能な定員がある。そのため、単純に希望条件に合致するユーザどうしを相乗りの同乗者としてマッチングさせていくと、希望条件に合致しているにもかかわらず、定員オーバーとなってマッチングされないユーザが生じてしまうという問題があった。 However, the carpool vehicle has a maximum number of passengers. Therefore, if users who simply meet the desired conditions are matched as carpool passengers, there is a problem that even though the desired conditions are met, the number of users is exceeded and the users are not matched. there were.

本発明は、このような問題を解決するために成されたものであり、相乗りの同乗者として決定されないユーザの発生を極力抑制できるようにすることを目的とする。 The present invention has been made to solve such a problem, and an object of the present invention is to make it possible to suppress the occurrence of users who are not determined as carpool passengers as much as possible.

上記した課題を解決するために、本発明では、相乗りの予約申請が行われた各ユーザを対象として、所定の条件に合致するユーザどうしを相乗り同乗者グループとしてグループ化する際に、定刻までは、乗車の定員に満たない同種のグループが少なくとも１つ存在するようにグループ化し、定刻になったときに、グループ化されていない一人のユーザが残っている場合、定員に満たないグループに一人のユーザを入れてグループ化するようにしている。 In order to solve the above-mentioned problems, in the present invention, when grouping users who meet a predetermined condition as a carpooling passenger group for each user who has made a reservation application for carpooling, until the scheduled time. , Group so that there is at least one group of the same type that is less than the passenger capacity, and if there is one ungrouped user remaining at the scheduled time, one person in the less than capacity group I try to put users in and group them.

上記のように構成した本発明によれば、定刻までに相乗り車両への同乗者を決定するシステムにおいて、定刻になるまでの間は、相乗り車両の乗車の定員よりも少ない人数でマッチングが行われるので、相乗り相手が見つからずに一人で残ってしまう可能性を低くすることができる。そして、定刻になったときに一人のユーザが残っていても、それと同時に、定員に満たないグループが残っている可能性も高いため、その一人のユーザを定員に満たない同種のグループに入れるようにマッチングすることができる。これにより、定刻になった時点で相乗りの同乗者として決定されないユーザの発生を極力抑制することができる。 According to the present invention configured as described above, in the system for determining the passengers on the carpool vehicle by the scheduled time, matching is performed by a smaller number of people than the passenger capacity of the carpool vehicle until the scheduled time. Therefore, it is possible to reduce the possibility of leaving alone without finding a carpool partner. And even if one user remains at the scheduled time, there is a high possibility that there will be a group with less than the capacity at the same time, so put that one user in the same type of group with less than the capacity. Can be matched to. As a result, it is possible to suppress the occurrence of users who are not determined as carpool passengers at the scheduled time as much as possible.

第１および第２の実施形態による相乗り車両への同乗者決定装置を適用した相乗りマッチングシステムの全体構成例を示す図である。It is a figure which shows the whole configuration example of the carpooling matching system which applied the passenger determination device to the carpooling vehicle by 1st and 2nd Embodiment. 第１の実施形態によるサーバ装置の機能構成例を示すブロック図である。It is a block diagram which shows the functional structure example of the server apparatus by 1st Embodiment. 第１および第２の実施形態による乗車場所設定部および降車場所設定部の処理例を模式的に示す図である。It is a figure which shows typically the processing example of the boarding place setting part and the getting-off place setting part by 1st and 2nd Embodiment. 第１の実施形態によるマッチング部の処理例を模式的に示す図である。It is a figure which shows typically the processing example of the matching part by 1st Embodiment. 第１の実施形態によるマッチング部の処理内容を具体例に沿って説明するための図である。It is a figure for demonstrating the processing content of the matching part by 1st Embodiment with a specific example. 第１の実施形態によるマッチング部の動作例を示すフローチャートである。It is a flowchart which shows the operation example of the matching part by 1st Embodiment. 第２の実施形態によるサーバ装置の機能構成例を示すブロック図である。It is a block diagram which shows the functional structure example of the server apparatus by 2nd Embodiment. 第２の実施形態による路線情報の一例を模式的に示す図である。It is a figure which shows typically an example of the route information by 2nd Embodiment. 第２の実施形態による第１のマッチング部の処理例を模式的に示す図である。It is a figure which shows typically the processing example of the 1st matching part by 2nd Embodiment. 第２の実施形態による第２のマッチング部の処理例を模式的に示す図である。It is a figure which shows typically the processing example of the 2nd matching part by 2nd Embodiment. 第２の実施形態による第２のマッチング部の他の処理例を模式的に示す図である。It is a figure which shows typically the other processing example of the 2nd matching part by 2nd Embodiment. 第２の実施形態によるマッチング部の処理内容を具体例に沿って説明するための図である。It is a figure for demonstrating the processing content of the matching part by 2nd Embodiment by a specific example. 第２の実施形態によるマッチング部の動作例を示すフローチャートである。It is a flowchart which shows the operation example of the matching part by 2nd Embodiment. 第２の実施形態において路線を用いない場合における第２の条件の例を示す図である。It is a figure which shows the example of the 2nd condition in the case which the line is not used in 2nd Embodiment.

（第１の実施形態）
以下、本発明の第１の実施形態を図面に基づいて説明する。図１は、第１の実施形態による相乗り車両への同乗者決定装置を適用した相乗りマッチングシステムの全体構成例を示す図である。 (First Embodiment)
Hereinafter, the first embodiment of the present invention will be described with reference to the drawings. FIG. 1 is a diagram showing an overall configuration example of a carpooling matching system to which a passenger determination device for a carpooling vehicle according to the first embodiment is applied.

図１に示すように、第１の実施形態による相乗りマッチングシステムは、サーバ装置１００と、複数のユーザ端末２００とを備えて構成されている。サーバ装置１００とユーザ端末２００との間は、インターネット等の通信ネットワーク３００を介して接続可能に構成されている。サーバ装置１００は、本実施形態の同乗者決定装置に相当する。ユーザ端末２００は、相乗りを希望するユーザが使用する端末であり、例えばスマートフォン、タブレット等の携帯端末により構成される。 As shown in FIG. 1, the carpool matching system according to the first embodiment includes a server device 100 and a plurality of user terminals 200. The server device 100 and the user terminal 200 are configured to be connectable via a communication network 300 such as the Internet. The server device 100 corresponds to the passenger determination device of the present embodiment. The user terminal 200 is a terminal used by a user who desires carpooling, and is composed of, for example, a mobile terminal such as a smartphone or a tablet.

相乗りを希望するユーザは、自身が使用するユーザ端末２００を用いて希望情報を入力し、サーバ装置１００に送信する。サーバ装置１００は、各ユーザから送られてくる希望情報について、所定の条件に合致するユーザどうしを相乗りの同乗者として決定し、ユーザに提示する。 A user who desires carpooling inputs desired information using the user terminal 200 used by himself / herself and transmits the desired information to the server device 100. Regarding the desired information sent from each user, the server device 100 determines the users who meet the predetermined conditions as carpool passengers and presents them to the users.

図２は、第１の実施形態によるサーバ装置１００の機能構成例を示すブロック図である。図２に示すように、第１の実施形態によるサーバ装置１００は、その機能構成として、希望情報入力部１１、乗車場所設定部１２、降車場所設定部１３、マッチング部１５およびマッチング結果提示部１６を備えている。また、本実施形態のサーバ装置１００は、データベースとして、場所情報記憶部１０１を備えている。 FIG. 2 is a block diagram showing a functional configuration example of the server device 100 according to the first embodiment. As shown in FIG. 2, the server device 100 according to the first embodiment has a desired information input unit 11, a boarding location setting unit 12, a disembarkation location setting unit 13, a matching unit 15, and a matching result presentation unit 16 as its functional configuration. It has. Further, the server device 100 of the present embodiment includes a location information storage unit 101 as a database.

上記各機能ブロック１１〜１３，１５〜１６は、ハードウェア、ＤＳＰ（Digital Signal Processor）、ソフトウェアの何れによっても構成することが可能である。例えばソフトウェアによって構成する場合、上記各機能ブロック１１〜１３，１５〜１６は、実際にはコンピュータのＣＰＵ、ＲＡＭ、ＲＯＭなどを備えて構成され、ＲＡＭやＲＯＭ、ハードディスクまたは半導体メモリ等の記録媒体に記憶されたプログラムが動作することによって実現される。 Each of the above functional blocks 11 to 13, 15 to 16 can be configured by any of hardware, DSP (Digital Signal Processor), and software. For example, when configured by software, each of the above functional blocks 11 to 13, 15 to 16 is actually configured to include a computer CPU, RAM, ROM, etc., and is used as a recording medium such as RAM, ROM, hard disk, or semiconductor memory. It is realized by operating the stored program.

場所情報記憶部１０１は、地図データを記憶するとともに、相乗り事業者が定めた乗車場所および降車場所に関する情報を記憶している。乗車場所および降車場所に関する情報は、例えば、その場所を表す地点名称および地図上での位置情報などを含む情報である。 The place information storage unit 101 stores the map data and also stores the information regarding the boarding place and the getting-off place determined by the carpooling company. The information regarding the boarding place and the getting-off place is information including, for example, a point name representing the place and position information on a map.

希望情報入力部１１は、相乗りの予約申請を行うユーザによってユーザ端末２００に希望情報の１つとして入力された位置情報を、通信ネットワーク３００を介してユーザ端末２００から入力する。乗車場所設定部１２は、希望情報入力部１１により入力された位置情報に基づいて、相乗りの予約申請を行うユーザの乗車場所を設定する。降車場所設定部１３は、希望情報入力部１１により入力された位置情報に基づいて、相乗りの予約申請を行うユーザの降車場所を設定する。 The desired information input unit 11 inputs the position information input to the user terminal 200 as one of the desired information by the user who applies for the carpool reservation from the user terminal 200 via the communication network 300. The boarding place setting unit 12 sets the boarding place of the user who makes a reservation application for carpooling based on the position information input by the desired information input unit 11. The disembarkation place setting unit 13 sets the disembarkation place of the user who applies for the carpool reservation based on the position information input by the desired information input unit 11.

図３は、乗車場所設定部１２および降車場所設定部１３の処理例を模式的に示す図である。図３（ａ）に示す例では、乗車場所設定部１２は、場所情報記憶部１０１にあらかじめ登録されている場所のうち、ユーザにより入力された位置情報で示される場所を乗車場所として設定する。同様に、降車場所設定部１３は、場所情報記憶部１０１にあらかじめ登録されている場所のうち、ユーザにより入力された位置情報で示される場所を降車場所として設定する。 FIG. 3 is a diagram schematically showing a processing example of the boarding place setting unit 12 and the getting-off place setting unit 13. In the example shown in FIG. 3A, the boarding place setting unit 12 sets the place indicated by the position information input by the user among the places registered in advance in the place information storage unit 101 as the boarding place. Similarly, the getting-off place setting unit 13 sets the place indicated by the position information input by the user among the places registered in advance in the place information storage unit 101 as the getting-off place.

例えば、乗車場所設定部１２は、場所情報記憶部１０１に登録されている複数の場所をユーザ端末２００にリスト表示させる。ユーザがこのリストの中から希望の場所を乗車場所として選択すると、その選択した場所を示す位置情報がユーザ端末２００からサーバ装置１００に送信される。これに応じて乗車場所設定部１２が、ユーザにより選択された場所を乗車場所として設定する。 For example, the boarding place setting unit 12 causes the user terminal 200 to display a list of a plurality of places registered in the place information storage unit 101. When the user selects a desired location from this list as the boarding location, location information indicating the selected location is transmitted from the user terminal 200 to the server device 100. In response to this, the boarding place setting unit 12 sets the place selected by the user as the boarding place.

同様に、降車場所設定部１３は、場所情報記憶部１０１に登録されている複数の場所をユーザ端末２００にリスト表示させる。このとき、乗車場所設定部１２により設定された乗車場所が属する路線上の乗降車場所のみをリスト表示させるのが好ましい。ユーザがこのリストの中から希望の場所を降車場所として選択すると、その選択した場所を示す位置情報がユーザ端末２００からサーバ装置１００に送信される。これに応じて降車場所設定部１３が、ユーザにより選択された場所を降車場所として設定する。 Similarly, the disembarkation location setting unit 13 causes the user terminal 200 to display a list of a plurality of locations registered in the location information storage unit 101. At this time, it is preferable to display only the boarding / alighting places on the route to which the boarding place set by the boarding place setting unit 12 belongs. When the user selects a desired location from this list as the drop-off location, the location information indicating the selected location is transmitted from the user terminal 200 to the server device 100. In response to this, the disembarkation location setting unit 13 sets a location selected by the user as the disembarkation location.

図３（ｂ）に示す例では、乗車場所設定部１２は、場所情報記憶部１０１にあらかじめ登録されている場所のうち、ユーザにより入力された位置情報で示される場所を乗車場所として設定する。これは図３（ａ）と同様である。一方、降車場所設定部１３は、場所情報記憶部１０１にあらかじめ登録されている場所のうち、ユーザにより入力された位置情報で示される目的地に最も近い場所を降車場所として設定する。 In the example shown in FIG. 3B, the boarding place setting unit 12 sets the place indicated by the position information input by the user among the places registered in advance in the place information storage unit 101 as the boarding place. This is the same as in FIG. 3 (a). On the other hand, the getting-off place setting unit 13 sets the place closest to the destination indicated by the position information input by the user among the places registered in advance in the place information storage unit 101 as the getting-off place.

例えば、降車場所設定部１３は、場所情報記憶部１０１に記憶されている地図データに基づいて、ユーザが指定したエリア、あるいは、乗車場所設定部１２により設定された乗車場所が属する路線を含む所定エリアの地図画像をユーザ端末２００に表示させる。ユーザがこの地図画像上で希望の場所を目的地として指定すると、その指定した場所を示す目的地の位置情報がユーザ端末２００からサーバ装置１００に送信される。これに応じて降車場所設定部１３は、場所情報記憶部１０１を参照して、あらかじめ登録されている場所のうち、ユーザにより指定された目的地に最も近い場所を降車場所として設定する。 For example, the disembarkation location setting unit 13 includes an area designated by the user based on the map data stored in the location information storage unit 101, or a predetermined route including the route to which the boarding location set by the boarding location setting unit 12 belongs. The map image of the area is displayed on the user terminal 200. When the user specifies a desired location as a destination on the map image, the location information of the destination indicating the designated location is transmitted from the user terminal 200 to the server device 100. In response to this, the disembarkation location setting unit 13 refers to the location information storage unit 101 and sets the location closest to the destination specified by the user among the pre-registered locations as the disembarkation location.

なお、目的地の指定については、各種の既存技術を適用することが可能である。例えば、ユーザ端末２００に表示された地図画像上で希望の場所にポインタを合わせて指定する操作により、ポインタの位置を目的地として指定することが可能である。あるいは、経路案内を行うナビゲーション装置において一般的に提供されているものと同様の地点検索機能を利用して地点検索を行い、検索された地点を目的地として指定することも可能である。あるいは、ユーザ端末２００において自宅の場所をあらかじめ登録しておき、当該自宅を目的地として指定することも可能である。 In addition, various existing technologies can be applied to the designation of the destination. For example, the position of the pointer can be specified as the destination by the operation of moving the pointer to a desired place on the map image displayed on the user terminal 200. Alternatively, it is also possible to perform a point search using a point search function similar to that generally provided in a navigation device that provides route guidance, and to specify the searched point as a destination. Alternatively, it is also possible to register the location of the home in advance on the user terminal 200 and specify the home as the destination.

図３（ｃ）に示す例では、乗車場所設定部１２は、場所情報記憶部１０１にあらかじめ登録されている場所のうち、ユーザにより入力された位置情報で示される出発地に最も近い場所を乗車場所として設定する。また、降車場所設定部１３は、場所情報記憶部１０１にあらかじめ登録されている場所のうち、ユーザにより入力された位置情報で示される目的地に最も近い場所を降車場所として設定する。これは図３（ｂ）と同様である。 In the example shown in FIG. 3C, the boarding place setting unit 12 gets on the place closest to the departure place indicated by the position information input by the user among the places registered in advance in the place information storage unit 101. Set as a location. Further, the disembarkation place setting unit 13 sets the place closest to the destination indicated by the position information input by the user among the places registered in advance in the place information storage unit 101 as the disembarkation place. This is the same as in FIG. 3 (b).

例えば、乗車場所設定部１２は、場所情報記憶部１０１に記憶されている地図データに基づいて、ユーザが指定したエリアの地図画像をユーザ端末２００に表示させる。ユーザがこの地図画像上で希望の場所を出発地として指定すると、その指定した場所を示す出発地の位置情報がユーザ端末２００からサーバ装置１００に送信される。これに応じて乗車場所設定部１２は、場所情報記憶部１０１を参照して、あらかじめ登録されている場所のうち、ユーザにより指定された出発地に最も近い場所を乗車場所として設定する。 For example, the boarding place setting unit 12 causes the user terminal 200 to display a map image of an area designated by the user based on the map data stored in the place information storage unit 101. When the user designates a desired place as the departure place on the map image, the position information of the departure place indicating the designated place is transmitted from the user terminal 200 to the server device 100. In response to this, the boarding place setting unit 12 sets the place closest to the departure place designated by the user among the pre-registered places as the boarding place with reference to the place information storage unit 101.

なお、出発地の指定については、各種の既存技術を適用することが可能である。例えば、ユーザ端末２００に表示された地図画像上で希望の場所にポインタを合わせて指定する操作により、ポインタの位置を出発地として指定することが可能である。あるいは、ユーザ端末２００が搭載するＧＰＳ受信機等の位置検出装置によって現在位置を検出し、検出された現在位置を出発地として指定することも可能である。 It is possible to apply various existing technologies to the designation of the departure place. For example, the position of the pointer can be specified as the starting point by the operation of moving the pointer to a desired place on the map image displayed on the user terminal 200. Alternatively, it is also possible to detect the current position by a position detection device such as a GPS receiver mounted on the user terminal 200 and specify the detected current position as the departure point.

なお、図３には図示していないが、乗車場所設定部１２がユーザにより入力された出発地に最も近い場所を乗車場所として設定するとともに、降車場所設定部１３がユーザにより入力された場所を降車場所として設定するようにしてもよい。以下では、図３（ｃ）のように、出発地および目的地からそれぞれ乗車場所および降車場所を設定する場合について説明する。 Although not shown in FIG. 3, the boarding place setting unit 12 sets the place closest to the departure place input by the user as the boarding place, and the disembarkation place setting unit 13 sets the place input by the user. It may be set as a drop-off place. In the following, as shown in FIG. 3C, a case where the boarding place and the getting-off place are set from the departure place and the destination, respectively, will be described.

マッチング部１５は、出発地および目的地を示す位置情報を入力して相乗りの予約申請が行った各ユーザを対象として、所定の条件に合致するユーザどうしを相乗り同乗者グループとしてグループ化する。所定の条件は、一のユーザの乗車場所および降車場所と他のユーザの乗車場所および降車場所とが両方とも同じという条件である。 The matching unit 15 groups users who meet predetermined conditions as a carpooling passenger group for each user who has made a reservation application for carpooling by inputting position information indicating a departure place and a destination. The predetermined condition is that the boarding place and the getting-off place of one user and the boarding place and the getting-off place of another user are both the same.

本実施形態では、マッチング部１５は、相乗り事業者が定めた定刻までに、相乗り車両への同乗者を決定する。具体的には、相乗り事業者が定めた予約開始時刻から相乗りの予約申請を受け付け、予約終了時刻までに相乗り車両への同乗者を決定する。また、マッチング部１５は、定刻（予約終了時刻）までは、上述した所定の条件を満たす同種のグループに関して、乗車の定員に満たないグループが少なくとも１つ存在するようにグループ化し、定刻になったときに、グループ化されていない一人のユーザが残っている場合は、定員に満たない同種のグループに一人のユーザを入れてグループ化する。第１の実施形態において、同種のグループとは、乗車場所および降車場所が共に同じグループのことを言う。 In the present embodiment, the matching unit 15 determines the passengers to the carpool vehicle by the scheduled time set by the carpool operator. Specifically, the carpool reservation application is accepted from the reservation start time set by the carpool operator, and the passengers to the carpool vehicle are determined by the reservation end time. Further, until the scheduled time (reservation end time), the matching unit 15 groups the same type of groups satisfying the above-mentioned predetermined conditions so that there is at least one group that does not meet the passenger capacity, and the matching unit 15 is scheduled. Occasionally, if there is one ungrouped user left, put one user in a group of the same type that is less than the capacity and group them. In the first embodiment, the same type of group means a group having the same boarding place and getting-off place.

図４は、第１の実施形態によるマッチング部１５の処理例を模式的に示す図である。ここでは、相乗り車両の乗車の定員が５人であるものとして説明する。図４（ａ）は、乗車場所および降車場所が共に同じで所定の条件に合致する４人のユーザＵ１〜Ｕ４がグループ化されて、１つの相乗り同乗者グループＧｒ１が形成された状態を示している。この状態において、相乗り車両の空席は１つである。 FIG. 4 is a diagram schematically showing a processing example of the matching unit 15 according to the first embodiment. Here, it is assumed that the passenger capacity of the shared vehicle is five. FIG. 4A shows a state in which four users U1 to U4 having the same boarding place and disembarking place and satisfying predetermined conditions are grouped to form one carpool passenger group Gr1. There is. In this state, there is only one vacant seat in the carpool vehicle.

次に、図４（ｂ）は、相乗り同乗者グループＧｒ１のユーザＵ１〜Ｕ４と乗車場所および降車場所が共に同じで所定の条件に合致するユーザＵ５から相乗りの予約申請が行われた状態を示している。この時点でユーザＵ５を相乗り同乗者グループＧｒ１のユーザＵ１〜Ｕ４とマッチングさせると、空席のある同種の相乗り同乗者グループが１つもなくなってしまう。よって、この場合にマッチング部１５は、ユーザＵ５を相乗り同乗者グループＧｒ１にマッチングさせず、マッチング待ちの状態とする。 Next, FIG. 4B shows a state in which a reservation application for carpooling has been made by users U1 to U4 of the carpooling passenger group Gr1 and users U5 who have the same boarding place and disembarking place and meet predetermined conditions. ing. At this point, if the user U5 is matched with the users U1 to U4 of the carpooling passenger group Gr1, there will be no carpooling passenger group of the same type with vacant seats. Therefore, in this case, the matching unit 15 does not match the user U5 with the carpool passenger group Gr1 and puts the user U5 in a state of waiting for matching.

次に、図４（ｃ）は、ユーザＵ１〜Ｕ５と乗車場所および降車場所が共に同じで所定の条件に合致するユーザＵ６から相乗りの予約申請が行われた状態を示している。この時点においても、ユーザＵ６を相乗り同乗者グループＧｒ１のユーザＵ１〜Ｕ４とマッチングさせると、空席のある同種の相乗り同乗者グループが１つもなくなってしまう。よって、この場合にマッチング部１５は、ユーザＵ６を相乗り同乗者グループＧｒ１にマッチングさせない。ただし、ユーザＵ６と乗車場所および降車場所が共に同じであるマッチング待ちのユーザＵ５がいるので、マッチング部１５はこの２人のユーザＵ５，Ｕ６をマッチングさせて、別の相乗り同乗者グループＧｒ２を形成する。相乗り同乗者グループＧｒ１と相乗り同乗者グループＧｒ２は、乗車場所および降車場所が共に同じ同種のグループである。 Next, FIG. 4C shows a state in which a carpool reservation application is made by a user U6 who has the same boarding place and alighting place as the users U1 to U5 and meets a predetermined condition. Even at this point, if the user U6 is matched with the users U1 to U4 of the carpooling passenger group Gr1, there will be no carpooling passenger group of the same type with vacant seats. Therefore, in this case, the matching unit 15 does not match the user U6 with the carpool passenger group Gr1. However, since there is a user U5 waiting for matching in which the boarding place and the getting-off place are both the same as the user U6, the matching unit 15 matches these two users U5 and U6 to form another carpooling passenger group Gr2. To do. The carpooling passenger group Gr1 and the carpooling passenger group Gr2 are the same type of group in which both the boarding place and the getting-off place are the same.

次に、図４（ｄ）は、ユーザＵ１〜Ｕ６と乗車場所および降車場所が共に同じで所定の条件に合致するユーザＵ７から相乗りの予約申請が行われた状態を示している。この時点でユーザＵ７を相乗り同乗者グループＧｒ１にマッチングさせると、相乗り同乗者グループＧｒ１に関しては空席がなくなるが、同種の別の同乗者グループＧｒ２には空席が残っている。よって、この場合にマッチング部１５は、定員いっぱいとなる方を優先して、ユーザＵ７を相乗り同乗者グループＧｒ１にマッチングさせる。相乗りする同乗者の数が多くなるほど、一人当たりの利用料金が安くなるからである。なお、これとは逆に、各グループ内の同乗者の人数がほぼ均等になるようにすることを優先して、同乗者の人数が少ない方の相乗り同乗者グループＧｒ２にユーザＵ７をマッチングさせるようにしてもよい。 Next, FIG. 4D shows a state in which a carpool reservation application is made by the users U1 to U6 and the user U7 who has the same boarding place and getting-off place and meets a predetermined condition. If the user U7 is matched with the carpooling passenger group Gr1 at this point, there will be no vacant seats for the carpooling passenger group Gr1, but vacant seats will remain for another carpooling passenger group Gr2 of the same type. Therefore, in this case, the matching unit 15 prioritizes the one with the full capacity and matches the user U7 with the carpooling passenger group Gr1. This is because the larger the number of carpooling passengers, the lower the usage fee per person. On the contrary, giving priority to making the number of passengers in each group almost equal, the user U7 should be matched with the carpooling passenger group Gr2 having the smaller number of passengers. It may be.

なお、図４（ｄ）に代えて図４（ｄ’）に示すように、ユーザＵ７よりも先に予約申請を行ったユーザＵ５の方を優先して、ユーザＵ５を相乗り同乗者グループＧｒ２から相乗り同乗者グループＧｒ１に移動させて、ユーザＵ６，Ｕ７をマッチングさせて相乗り同乗者グループＧｒ２を形成するようにしてもよい。 As shown in FIG. 4 (d') instead of FIG. 4 (d), the user U5 who applied for the reservation prior to the user U7 is prioritized, and the user U5 is shared with the passenger group Gr2. It may be moved to the carpooling passenger group Gr1 and the users U6 and U7 may be matched to form the carpooling passenger group Gr2.

図５は、上述したマッチング部１５の処理内容を具体例に沿って説明するための図である。なお、ここでは相乗り車両の乗車の定員が３人であるものとして説明する。図５において、横軸は時間軸であり、予約開始時刻から予約終了時刻までの間にマッチング部１５による処理を行う。なお、例えば“ＡSＡE”と記載した場合、乗車場所がＡSで、降車場所がＡEであることを示すものとする。 FIG. 5 is a diagram for explaining the processing content of the matching unit 15 described above with reference to a specific example. In addition, here, it is assumed that the passenger capacity of the shared vehicle is three people. In FIG. 5, the horizontal axis is the time axis, and the matching unit 15 performs processing between the reservation start time and the reservation end time. For example, when "A S A E " is described, it means that the boarding place is A S and the disembarking place is A E.

図５に示すように、予約開始時刻から予約終了時刻までの間に７人のユーザＵ１〜Ｕ７から相乗りの予約申請が順次行われている。最初にユーザＵ１，Ｕ２から相乗りの予約申請が順次行われたところまでは、所定の条件を満たさないので、グループ化は行われていない。この場合、各ユーザＵ１，Ｕ２は何れもマッチング待ちの状態と言え、図５の最下段に示されている。 As shown in FIG. 5, seven users U1 to U7 sequentially apply for carpool reservations between the reservation start time and the reservation end time. Until the first user U1 and U2 make reservation applications for carpooling in sequence, the predetermined conditions are not satisfied, so grouping is not performed. In this case, each user U1 and U2 can be said to be in a matching waiting state, and are shown at the bottom of FIG.

その後、ユーザＵ３から相乗りの予約申請が行わると、ユーザＵ１，Ｕ３が所定の条件を満たすので、マッチング部１５によるグループ化が行われ、２人のユーザＵ１，Ｕ３による相乗り同乗者グループＧｒ１が形成される。すなわち、２人のユーザＵ１，Ｕ３は、何れも乗車場所がＡSであり、何れも降車場所がＡ5である。よって、マッチング部１５は、この２人のユーザＵ１，Ｕ３を相乗り同乗者グループＧｒ１としてグループ化する。この時点で相乗り同乗者グループＧｒ１は、乗車の定員３人に対して２人のグループであり、空席が１つある状態となっている。 After that, when the user U3 makes a reservation application for carpooling, the users U1 and U3 satisfy the predetermined conditions, so that the matching unit 15 performs grouping, and the carpooling passenger group Gr1 by the two users U1 and U3 It is formed. In other words, two users U1, U3 are both a boarding location is A S, both getting off location is A 5. Therefore, the matching unit 15 groups the two users U1 and U3 as a carpool passenger group Gr1. At this point, the shared passenger group Gr1 is a group of two people for a seating capacity of three people, and there is one vacant seat.

また、続いてユーザＵ４から相乗りの予約申請が行われた時点で、ユーザＵ２，Ｕ４も所定の条件を満たすので、マッチング部１５によるグループ化が行われ、２人のユーザＵ２，Ｕ４による相乗り同乗者グループＧｒ２が形成される。この相乗り同乗者グループＧｒ２も、乗車の定員３人に対して２人のグループであり、空席が１つある状態となっている。なお、この相乗り同乗者グループＧｒ２は、乗車場所ＡSが相乗り同乗者グループＧｒ１と同じであるが、降車場所Ａ5が相乗り同乗者グループＧｒ１とは異なっているので、相乗り同乗者グループＧｒ１とは異なる種類のグループである。 Further, when the user U4 subsequently makes a carpool reservation application, the users U2 and U4 also satisfy the predetermined conditions, so that the matching unit 15 performs grouping and the two users U2 and U4 share the carpool. Person group Gr2 is formed. This carpool passenger group Gr2 is also a group of two people for a seating capacity of three people, and there is one vacant seat. It should be noted that this carpool passenger group Gr2 is boarding location A S is the same as the carpool passenger group Gr1, since the drop-off location A 5 is different from that of the carpool passenger group Gr1, the carpool passenger group Gr1 Different types of groups.

その後、ユーザＵ５から相乗りの予約申請が行われている。このユーザＵ５は、乗車場所がＡSで、降車場所がＡEであるから、相乗り同乗者グループＧｒ１のユーザＵ１，Ｕ３に対して、乗降車場所に関する所定の条件が合致する。しかし、この相乗り同乗者グループＧｒ１にユーザＵ５を加えると、乗降車場所が“ＡSＡE”という条件を満たす相乗り同乗者グループに関しては、乗車の定員に満たないグループが１つも存在しなくなってしまう。よって、マッチング部１５は、この時点でユーザＵ５を相乗り同乗者グループＧｒ１には加えず、マッチング待ちの状態としておくことにより、空席を有する“ＡSＡE”の相乗り同乗者グループＧｒ１が１つ存在したままとなるようにする。 After that, the user U5 has applied for a carpool reservation. This user U5 is boarding location at A S, because getting-off location is A E, the user U1, U3 of sharing passenger group Gr1, the predetermined condition relating to passenger cars location matches. However, the addition of user U5 to this carpool passenger group Gr1, with respect to satisfying the conditions carpool passenger group called passenger car location is "A S A E", also is one group that is not less than the capacity of the ride no longer exist It ends up. Therefore, the matching unit 15, without adding the user U5 to piggyback the passenger group Gr1 at this time, by keeping a state of matching waiting, sharing passenger group Gr1 of having vacant "A S A E" is one Make it remain present.

さらに、ユーザＵ６から相乗りの予約申請が行われた時点で、ユーザＵ５，Ｕ６が所定の条件を満たすので、マッチング部１５によるグループ化が行われ、２人のユーザＵ５，Ｕ６による相乗り同乗者グループＧｒ３が形成される。ここで、新たに予約申請されたユーザＵ６も乗車場所がＡSで、降車場所がＡEであるから、相乗り同乗者グループＧｒ１のユーザＵ１，Ｕ３に対して、乗降車場所に関する所定の条件が合致する。しかし、この相乗り同乗者グループＧｒ１にユーザＵ６を加えると、乗降車場所が“ＡSＡE”という条件を満たす相乗り同乗者グループに関しては、乗車の定員に満たないグループが１つも存在しなくなってしまう。よって、マッチング部１５は、この時点でもユーザＵ６を相乗り同乗者グループＧｒ１には加えない。ただし、乗降車場所が“ＡSＡE”で共通するマッチング待ちのユーザＵ５がいるので、マッチング部１５はユーザＵ５，Ｕ６をグループ化することにより、相乗り同乗者グループＧｒ１と同種の相乗り同乗者グループＧｒ３を別に形成する。 Further, when the user U6 makes a reservation application for carpooling, the users U5 and U6 satisfy the predetermined conditions, so that the matching unit 15 performs grouping and the carpooling passenger group by the two users U5 and U6. Gr3 is formed. Here, in the new reservation application has been user U6 also boarding location is A S, because the drop-off location is A E, the user U1, U3 of carpool passenger group Gr1, predetermined conditions related to passenger vehicles location Match. However, the addition of user U6 to this carpool passenger group Gr1, with respect to satisfying the conditions carpool passenger group called passenger car location is "A S A E", also is one group that is not less than the capacity of the ride no longer exist It ends up. Therefore, the matching unit 15 does not add the user U6 to the carpool passenger group Gr1 even at this point. However, since the passenger vehicle location there are matching awaiting user U5 common to "A S A E", the matching unit 15 by group users U5, U6, sharing passenger group Gr1 the same type as the joining passenger Group Gr3 is formed separately.

その後、ユーザＵ７から相乗りの予約申請が行われている。このユーザＵ７は、乗車場所がＡSで、降車場所がＡ5であるから、相乗り同乗者グループＧｒ２のユーザＵ２，Ｕ４に対して、乗降車場所に関する所定の条件が合致する。しかし、この相乗り同乗者グループＧｒ２にユーザＵ７を加えると、乗降車場所が“ＡSＡ5”という条件を満たす相乗り同乗者グループに関しては、乗車の定員に満たないグループが１つも存在しなくなってしまう。よって、マッチング部１５は、この時点でユーザＵ７を相乗り同乗者グループＧｒ２には加えず、マッチング待ちの状態としておくことにより、空席を有する“ＡSＡ5”の相乗り同乗者グループＧｒ２が１つ存在したままとなるようにする。 After that, the user U7 has applied for a carpool reservation. This user U7 are boarding location at A S, because getting-off location is A 5, the user U2, U4 of sharing passenger group Gr2, the predetermined condition relating to passenger cars location matches. However, the addition of user U7 to this carpool passenger group Gr2, with respect to satisfying the conditions carpool passenger group called passenger car location is "A S A 5", also is one group that is not less than the capacity of the ride no longer exist It ends up. Therefore, the matching unit 15, without adding the user U7 Carpool passenger group Gr2 at this time, by keeping a state of matching waiting, sharing passenger group Gr2 of having vacant "A S A 5" has one Make it remain present.

その後、追加の予約申請がないまま予約終了時刻になっている。この時点で、グループ化されていない一人のマッチング待ちのユーザＵ７が残っているので、マッチング部１５は、定員に満たない３つの相乗り同乗者グループＧｒ１，Ｇｒ２，Ｇｒ３のうち、ユーザＵ７の乗降車場所“ＡSＡ5”と同種の相乗り同乗者グループＧｒ２にユーザＵ７を入れてグループ化することにより、定員いっぱいの３人の相乗り同乗者グループＧｒ２’を形成する。 After that, the reservation end time has come without any additional reservation application. At this point, one ungrouped user U7 waiting for matching remains, so the matching unit 15 gets on and off the user U7 out of the three carpool passenger groups Gr1, Gr2, Gr3 that are less than the capacity. by grouping put the user U7 to location "a S a 5" with the same kind of piggyback passenger group Gr2, to form a three-person carpool passenger group of capacity full Gr2 '.

以上の例において、２つの相乗り同乗者グループＧｒ１，Ｇｒ３は、共に乗降車場所が“ＡSＡE”である同種のグループである。本実施形態のように、空席を有する同種の相乗り同乗者グループがなくならないように相乗りのマッチングを行うことにより、相乗り相手が見つからずに一人で残ってしまうユーザを減らすことができる。すなわち、図５の例で、所定の条件を満たした時点でそのユーザどうしをマッチングさせると、ユーザＵ５から相乗りの予約申請が行われた時点で、ユーザＵ１，Ｕ３，Ｕ５により定員いっぱいの相乗り同乗者グループＧｒ１’が形成され、その後に予約申請されたユーザＵ６は一人で余ってしまう。これに対し、第１の実施形態のように少なくとも１つの空席確保を考慮したマッチングを行うことにより、２つの相乗り同乗者グループＧｒ１，Ｇｒ３を形成して、相乗り相手が見つからずに一人で残ってしまうユーザをなくすことができる。 In the above example, two joining passenger group Gr1, Gr3 is a group of the same kind are both passenger cars location "A S A E". By matching the carpooling so that the same type of carpooling passenger group having vacant seats does not disappear as in the present embodiment, it is possible to reduce the number of users who cannot find a carpooling partner and remain alone. That is, in the example of FIG. 5, if the users are matched when the predetermined conditions are satisfied, the users U1, U3, and U5 share the full capacity of the carpool when the user U5 makes a reservation application for the carpool. Person group Gr1'is formed, and the user U6 who applied for reservation after that is left alone. On the other hand, by performing matching in consideration of securing at least one vacant seat as in the first embodiment, two carpool passenger groups Gr1 and Gr3 are formed, and the carpool partner is not found and remains alone. It is possible to eliminate users who end up.

また、予約終了時刻になったときに一人のユーザＵ７がマッチング待ちとして残っているが、それと同時に、定員に満たない同種の相乗り同乗者グループＧｒ２が残っているため、その一人のユーザＵ７を定員に満たない同種の相乗り同乗者グループＧｒ２に入れるようにマッチングすることができる。これにより、予約終了時刻になった時点で相乗りの同乗者として決定されないユーザの発生を極力抑制することができる。 Also, when the reservation end time comes, one user U7 remains waiting for matching, but at the same time, since the same type of carpool passenger group Gr2 that is less than the capacity remains, that one user U7 is limited. It can be matched to be included in the same type of carpool passenger group Gr2. As a result, it is possible to suppress the occurrence of users who are not determined as carpool passengers at the time when the reservation end time is reached.

なお、図５では乗車の定員を３人として説明したため、２人のユーザをマッチングさせれば必ず空席は１つのみとなる。これに対し、乗車の定員がｎ人（ｎ＞４）であれば、空席は１〜（ｎ−２）個の何れかとなる。例えば、定員が５人の相乗り車両に対して２人のユーザをマッチングさせれば空席は３つ、３人をマッチングさせれば空席は２つ、４人をマッチングさせれば空席は１つである。この場合、１つの相乗り同乗者グループに関して空席をいくつ確保した状態でマッチングを行うかについては、任意に設定することが可能である。なお、先に示した図４は、５人の定員に対して空席を１つ確保した状態でマッチングを行う例を示したものである。 In FIG. 5, the number of passengers is three, so if two users are matched, there will always be only one vacant seat. On the other hand, if the passenger capacity is n (n> 4), the number of vacant seats will be any of 1 to (n-2). For example, if two users are matched for a shared vehicle with a capacity of five people, there will be three vacant seats, if three people are matched, there will be two vacant seats, and if four people are matched, there will be one vacant seat. is there. In this case, it is possible to arbitrarily set how many vacant seats are secured for matching for one carpool passenger group. Note that FIG. 4 shown above shows an example in which matching is performed with one vacant seat reserved for a capacity of five people.

マッチング結果提示部１６は、マッチング部１５により形成された相乗り同乗者グループＧｒ１，Ｇｒ２’，Ｇｒ３をマッチング結果として、当該相乗り同乗者グループＧｒ１，Ｇｒ２’，Ｇｒ３内の各ユーザＵ１〜Ｕ７のユーザ端末２００に提示する。ここで、相乗り同乗者グループＧｒ１のユーザＵ１，Ｕ３に対しては相乗り同乗者グループＧｒ１のマッチング結果を提示し、相乗り同乗者グループＧｒ２’のユーザＵ２，Ｕ４，Ｕ７に対しては相乗り同乗者グループＧｒ２’のマッチング結果を提示し、相乗り同乗者グループＧｒ３のユーザＵ５，Ｕ６に対しては相乗り同乗者グループＧｒ３のマッチング結果を提示する。 The matching result presenting unit 16 sets the carpooling passenger groups Gr1, Gr2'and Gr3 formed by the matching unit 15 as matching results, and sets the user terminals of the users U1 to U7 in the carpooling passenger groups Gr1, Gr2'and Gr3. Present to 200. Here, the matching result of the shared passenger group Gr1 is presented to the users U1 and U3 of the shared passenger group Gr1, and the shared passenger group is presented to the users U2, U4 and U7 of the shared passenger group Gr2'. The matching result of Gr2'is presented, and the matching result of the carpooling passenger group Gr3 is presented to the users U5 and U6 of the carpooling passenger group Gr3.

なお、マッチング結果提示部１６は、複数人の相乗り同乗者グループが形成された時点で随時、当該形成された相乗り同乗者グループをユーザ端末２００に提示するようにしてもよい。すなわち、マッチング結果提示部１６は、マッチング部１５により相乗り同乗者グループＧｒ１，Ｇｒ２，Ｇｒ３が形成された時点で随時、当該形成された相乗り同乗者グループＧｒ１，Ｇｒ２，Ｇｒ３をマッチング結果として、各グループ内のユーザのユーザ端末２００にそれぞれ提示する。また、マッチング結果提示部１６は、最後に相乗り同乗者グループＧｒ２’が形成された時点で、当該形成された相乗り同乗者グループＧｒ２’をマッチング結果として、当該相乗り同乗者グループＧｒ２’内のユーザのユーザ端末２００に提示する。 The matching result presenting unit 16 may present the formed carpooling passenger group to the user terminal 200 at any time when a plurality of carpooling passenger groups are formed. That is, the matching result presenting unit 16 uses the formed carpooling passenger groups Gr1, Gr2, Gr3 as matching results at any time when the carpooling passenger groups Gr1, Gr2, Gr3 are formed by the matching unit 15, and each group. It is presented to the user terminal 200 of the user in the above. Further, the matching result presenting unit 16 sets the formed carpool passenger group Gr2'as the matching result at the time when the carpool passenger group Gr2'is finally formed, and sets the user in the carpool passenger group Gr2'. It is presented to the user terminal 200.

このように、複数人の相乗り同乗者グループが形成された時点で随時、そのグループをマッチング結果としてユーザ端末２００に提示することにより、ユーザは、予約終了時刻まで待たなくても、暫定的とはいえ相乗り相手が見つかったことを知ることができる。これにより、ユーザは、相乗り相手が見つかったことをなるべく早く知ることができ、相乗り相手が見つかるかどうか分からないというユーザの不安を早期に取り除くことができる。 In this way, by presenting the group as a matching result to the user terminal 200 at any time when a group of a plurality of carpool passengers is formed, the user does not have to wait until the reservation end time, but is provisional. No, you can know that a carpool partner has been found. As a result, the user can know that the carpooling partner has been found as soon as possible, and can quickly eliminate the user's anxiety about not knowing whether or not the carpooling partner can be found.

図６は、以上のように構成した第１の実施形態によるマッチング部１５の動作例を示すフローチャートである。なお、図６に示すフローチャートは、相乗り事業者が定めた予約開始時刻になった時点で開始する。 FIG. 6 is a flowchart showing an operation example of the matching unit 15 according to the first embodiment configured as described above. The flowchart shown in FIG. 6 starts when the reservation start time set by the carpooling operator is reached.

まず、マッチング部１５は、ユーザから相乗りの予約申請が行われたか否かを判定する（ステップＳ１）。出発地および目的地を示す位置情報がユーザ端末２００からサーバ装置１００に送信されて相乗りの予約申請が行われると、乗車場所設定部１２により設定された乗車場所と、降車場所設定部１３により設定された降車場所とがマッチング部１５に入力される。マッチング部１５は、これらの情報が入力されたときに、ユーザから相乗りの予約申請が行われたと判定する。 First, the matching unit 15 determines whether or not a carpool reservation application has been made by the user (step S1). When the position information indicating the departure place and the destination is transmitted from the user terminal 200 to the server device 100 and the reservation application for carpooling is made, the boarding place set by the boarding place setting unit 12 and the getting-off place setting unit 13 set. The disembarkation location is input to the matching unit 15. The matching unit 15 determines that the user has applied for a carpool reservation when the information is input.

ユーザから相乗りの予約申請が行われた場合、マッチング部１５は、そのユーザの乗車場所および降車場所が所定の条件に合致するか否かを判定する（ステップＳ２）。すなわち、新たに予約申請が行われたユーザの乗車場所および降車場所が、既に入力されているマッチング待ちのユーザ、または既にマッチング部１５により形成されている相乗り同乗者グループのユーザの乗車場所および降車場所と同じか否かを判定する。 When a carpool reservation application is made by a user, the matching unit 15 determines whether or not the user's boarding place and getting-off place meet a predetermined condition (step S2). That is, the boarding place and the getting-off place of the user who newly applied for the reservation are the boarding place and the getting-off place of the user waiting for matching which has already been input, or the user of the carpooling passenger group already formed by the matching unit 15. Determine if it is the same as the location.

ここで、所定の条件に合致すると判定された場合、マッチング部１５は、予約申請が行われたユーザの乗車場所および降車場所と同種の相乗り同乗者グループが既に存在するか否かを判定する（ステップＳ３）。同種の相乗り同乗者グループが存在しない場合は、上述したマッチング待ちのユーザとの間で所定の条件が合致したということなので、マッチング部１５は、当該マッチング待ちのユーザと今回新たに予約申請が行われたユーザとをマッチングさせて相乗り同乗者グループを形成する（ステップＳ４）。その後、処理はステップＳ１０に進む。 Here, if it is determined that the predetermined conditions are met, the matching unit 15 determines whether or not a carpooling passenger group of the same type as the boarding place and the getting-off place of the user for whom the reservation application has been made already exists ( Step S3). If there is no carpooling passenger group of the same type, it means that the predetermined conditions have been met between the users waiting for matching described above, so the matching unit 15 makes a new reservation application with the users waiting for matching this time. A carpooling passenger group is formed by matching with the surviving users (step S4). After that, the process proceeds to step S10.

一方、同種の相乗り同乗者グループが既に存在する場合、マッチング部１５は、その相乗り同乗者グループにユーザを追加すると、空席を有する同種の相乗り同乗者グループがなくなるか否かを判定する（ステップＳ５）。ここで、相乗り同乗者グループにユーザを追加すると空席が１つもなくなる場合、マッチング部１５は、同種の乗降車場所で他にマッチング待ちのユーザがいるか否かを判定する（ステップＳ６）。他にマッチング待ちのユーザがいなければ、マッチング部１５は、今回新たに予約申請が行われたユーザをマッチング待ちの状態とする（ステップＳ７）。このステップＳ７の処理は、図４（ｂ）に示す状態とする処理に相当する。 On the other hand, when a carpooling passenger group of the same type already exists, the matching unit 15 determines whether or not the carpooling passenger group of the same type having vacant seats disappears when a user is added to the carpooling passenger group (step S5). ). Here, if there are no vacant seats when a user is added to the carpool passenger group, the matching unit 15 determines whether or not there is another user waiting for matching at the same type of boarding / alighting place (step S6). If there is no other user waiting for matching, the matching unit 15 puts the user who has newly applied for reservation this time in the state of waiting for matching (step S7). The process of step S7 corresponds to the process of setting the state shown in FIG. 4 (b).

一方、同種の乗降車場所で他にマッチング待ちのユーザがいる場合、マッチング部１５は、当該マッチング待ちのユーザと今回新たに予約申請が行われたユーザとをマッチングさせて相乗り同乗者グループを形成する（ステップＳ８）。このステップＳ８の処理は、図４（ｃ）に示す状態とする処理に相当する。 On the other hand, when there is another user waiting for matching at the same type of boarding / alighting place, the matching unit 15 matches the user waiting for matching with the user who has newly made a reservation application to form a carpooling passenger group. (Step S8). The process of step S8 corresponds to the process of setting the state shown in FIG. 4 (c).

上記ステップＳ５において、既存の相乗り同乗者グループにユーザを追加しても空席がなくならないと判定された場合、マッチング部１５は、既存の相乗り同乗者グループにユーザを追加する（ステップＳ９）。このとき、既存の相乗り同乗者グループが複数ある場合には、同乗者の人数が最も多い相乗り同乗者グループにユーザを追加する。このステップＳ９の処理は、図４（ｄ）に示す状態とする処理に相当する。 If it is determined in step S5 that the vacant seats will not disappear even if the user is added to the existing carpooling passenger group, the matching unit 15 adds the user to the existing carpooling passenger group (step S9). At this time, if there are a plurality of existing carpooling passenger groups, the user is added to the carpooling passenger group having the largest number of passengers. The process of step S9 corresponds to the process of setting the state shown in FIG. 4 (d).

ステップＳ４、ステップＳ７、ステップＳ８またはステップＳ９の何れかの処理を行った後、マッチング部１５は、予約終了時刻になったか否かを判定する（ステップＳ１０）。まだ予約終了時刻になっていなければ、処理はステップＳ１に戻る。一方、予約終了時刻になった場合、マッチング部１５は、グループ化されていない一人グループのユーザが残っているときは、定員に満たないグループに一人のユーザを入れてグループ化する（ステップＳ１１）。これにより、図６に示すマッチング部１５による一連の処理を終了する。 After performing any of the processes of step S4, step S7, step S8 or step S9, the matching unit 15 determines whether or not the reservation end time has come (step S10). If the reservation end time has not yet arrived, the process returns to step S1. On the other hand, when the reservation end time is reached, the matching unit 15 puts one user in a group less than the capacity and groups them when there are still users in a single group that is not grouped (step S11). .. As a result, a series of processes by the matching unit 15 shown in FIG. 6 is completed.

以上詳しく説明したように、第１の実施形態によれば、相乗りの予約申請が行われた各ユーザを対象として、所定の条件に合致するユーザどうしを相乗り同乗者グループとしてグループ化する際に、定刻までは、乗車の定員に満たないグループが少なくとも１つ存在するようにグループ化し、定刻になったときに、グループ化されていない一人のユーザが残っている場合、定員に満たないグループに一人のユーザを入れてグループ化するようにしている。 As described in detail above, according to the first embodiment, when each user who has made a reservation application for carpooling is grouped as a carpooling passenger group among users who meet a predetermined condition, Until the scheduled time, group so that there is at least one group that is less than the passenger capacity, and when the scheduled time, if there is one ungrouped user remaining, one person in the less than capacity group Users are included and grouped.

このように構成した第１の実施形態によれば、定刻になるまでの間は、相乗り車両の乗車の定員よりも少ない人数でマッチングが行われるので、相乗り相手が見つからずに一人で残ってしまう可能性を低くすることができる。そして、定刻になったときに一人のユーザが残っていても、それと同時に、定員に満たないグループが残っている可能性も高いため、その一人のユーザを定員に満たない同種のグループに入れるようにマッチングすることができる。これにより、定刻になった時点で相乗りの同乗者として決定されないユーザの発生を極力抑制することができる。 According to the first embodiment configured in this way, matching is performed with a smaller number of people than the passenger capacity of the carpool vehicle until the scheduled time, so that the carpool partner cannot be found and remains alone. The possibility can be reduced. And even if one user remains at the scheduled time, there is a high possibility that there will be a group with less than the capacity at the same time, so put that one user in the same type of group with less than the capacity. Can be matched to. As a result, it is possible to suppress the occurrence of users who are not determined as carpool passengers at the scheduled time as much as possible.

なお、上記第１の実施形態において、定刻になるまでの間は相乗りの予約申請のみを受け付けるのみとし、定刻になった時点で一気に相乗りのマッチングを行うようにすることも考えられる。しかし、相乗りの予約申請が行われるたびにマッチングを順次行って、相乗り同乗者グループが形成された時点で随時、そのグループをマッチング結果としてユーザ端末２００に提示することにより、相乗り相手が見つかったことをなるべく早く知るユーザに知らせることができるという点でメリットを有する。 In the first embodiment, it is conceivable that only the carpool reservation application is accepted until the scheduled time, and the carpool matching is performed at once when the scheduled time is reached. However, the carpooling partner was found by sequentially performing matching each time a carpooling reservation application was made and presenting the carpooling passenger group as a matching result to the user terminal 200 at any time when the carpooling passenger group was formed. It has an advantage in that it can inform the user who knows the information as soon as possible.

また、上記第１の実施形態では、マッチング部１５が相乗りのマッチングを行う際に適用する所定の条件として、一のユーザの乗車場所および降車場所と他のユーザの乗車場所および降車場所とが両方とも同じという条件を用いる例について説明したが、条件の内容はこれに限定されず、任意に設定することが可能である。例えば、上記の乗降車場所に関する条件の他に、ユーザの個人属性（性別、年齢など）が同じまたは近いという条件を加えてもよい。あるいは、乗降車場所が完全に同じという条件に代えて、乗降車場所が近い（所定の距離範囲内にある）という条件を用いるようにしてもよい。 Further, in the first embodiment, as a predetermined condition applied when the matching unit 15 performs carpool matching, both the boarding place and the getting-off place of one user and the boarding place and the getting-off place of another user are both. An example in which the same condition is used has been described, but the content of the condition is not limited to this and can be set arbitrarily. For example, in addition to the above-mentioned condition regarding the boarding / alighting place, a condition that the personal attributes (gender, age, etc.) of the users are the same or similar may be added. Alternatively, instead of the condition that the boarding / alighting locations are exactly the same, the condition that the boarding / alighting locations are close (within a predetermined distance range) may be used.

（第２の実施形態）
次に、本発明の第２の実施形態を図面に基づいて説明する。第２の実施形態による相乗り車両への同乗者決定装置を適用した相乗りマッチングシステムの全体構成例は、図１と同様である。図７は、第２の実施形態によるサーバ装置１００の機能構成例を示すブロック図である。なお、この図７において、図２に示した符号と同一の符号を付したものは同一の機能を有するものであるので、ここでは重複する説明を省略する。 (Second embodiment)
Next, a second embodiment of the present invention will be described with reference to the drawings. An overall configuration example of the carpool matching system to which the carpool determination device for the carpool vehicle according to the second embodiment is applied is the same as that in FIG. FIG. 7 is a block diagram showing a functional configuration example of the server device 100 according to the second embodiment. Note that, in FIG. 7, those having the same reference numerals as those shown in FIG. 2 have the same functions, and therefore, duplicate description will be omitted here.

図７に示すように、第２の実施形態によるサーバ装置１００は、その機能構成として、許容範囲設定部１４を更に備えるとともに、希望情報入力部１１、マッチング部１５、マッチング結果提示部１６および場所情報記憶部１０１に代えて、希望情報入力部１１’、マッチング部１５’、マッチング結果提示部１６’および場所情報記憶部１０１’を備えている。マッチング部１５’は、具体的な機能構成として、第１のマッチング部１５Ａ、第２のマッチング部１５Ｂおよび第３のマッチング部１５Ｃを備えている。 As shown in FIG. 7, the server device 100 according to the second embodiment further includes a permissible range setting unit 14 as its functional configuration, and also includes a desired information input unit 11, a matching unit 15, a matching result presentation unit 16, and a location. Instead of the information storage unit 101, a desired information input unit 11', a matching unit 15', a matching result presentation unit 16', and a location information storage unit 101' are provided. The matching unit 15'includes a first matching unit 15A, a second matching unit 15B, and a third matching unit 15C as specific functional configurations.

上記各機能ブロック１１’〜１４，１５’，１６’は、ハードウェア、ＤＳＰ、ソフトウェアの何れによっても構成することが可能である。例えばソフトウェアによって構成する場合、上記各機能ブロック１１’〜１４，１５’，１６’は、実際にはコンピュータのＣＰＵ、ＲＡＭ、ＲＯＭなどを備えて構成され、ＲＡＭやＲＯＭ、ハードディスクまたは半導体メモリ等の記録媒体に記憶されたプログラムが動作することによって実現される。 Each of the above functional blocks 11'to 14, 15', 16'can be configured by any of hardware, DSP, and software. For example, when configured by software, each of the above functional blocks 11'to 14, 15', 16' is actually configured to include a computer CPU, RAM, ROM, etc., such as RAM, ROM, hard disk, semiconductor memory, etc. It is realized by operating the program stored in the recording medium.

場所情報記憶部１０１’は、第１の実施形態で説明した乗車場所および降車場所に関する情報の他に、路線に関する情報を更に記憶している。路線に関する情報は、あらかじめ定めた方面毎に、始点となる場所から終点となる場所までの各乗降車場所を示す情報である。 The place information storage unit 101'stores more information about the route in addition to the information about the boarding place and the getting-off place described in the first embodiment. The information on the route is information indicating each boarding / alighting place from the starting point to the ending point for each predetermined direction.

図８は、路線情報の一例を模式的に示す図である。図８の例では、路線Ａ〜路線Ｇまで複数の路線情報が示されている。例えば、路線Ａに関する路線情報は、始点となる乗車場所ＡSと、終点となる降車場所ＡEと、その間を経由する複数の乗降車場所Ａ1，Ａ2，Ａ3，・・・（これらは乗車場所または降車場所の何れにもなり得る）とを含んだ情報となっている。路線Ａに属する複数の場所ＡS，Ａ1，Ａ2，Ａ3，・・・，ＡEは、何れも同じ方面にある場所である。 FIG. 8 is a diagram schematically showing an example of route information. In the example of FIG. 8, a plurality of route information is shown from route A to route G. For example, the route information regarding the route A includes the boarding place A S which is the starting point, the getting-off place A E which is the ending point, and a plurality of getting-off places A 1 , A 2 , A 3 , ... Can be either a boarding place or a getting-off place)). Multiple locations AS , A 1 , A 2 , A 3 , ..., A E belonging to line A are all locations in the same direction.

同様に、路線Ｂに関する路線情報は、始点となる乗車場所ＢSと、終点となる降車場所ＢEと、その間を経由する複数の乗降車場所Ｂ1，Ｂ2，Ｂ3，・・・とを含んだ情報となっている。路線Ｂに属する複数の場所ＢS，Ｂ1，Ｂ2，Ｂ3，・・・，ＢEは、何れも同じ方面にある場所である。なお、路線Ａの始点である場所ＡSと、路線Ｂの始点である場所ＢSとは同じであってもよい（終点の場所ＡE，ＢEは異なる）。また、路線Ａの終点である場所ＡEと、路線Ｂの終点である場所ＢEとは同じであってもよい（始点の場所ＡS，ＢSは異なる）。 Similarly, the route information regarding the route B includes the boarding place B S which is the starting point, the disembarking place B E which is the ending point, and a plurality of boarding / alighting places B 1 , B 2 , B 3 , ... It is information including. Multiple locations B S , B 1 , B 2 , B 3 , ..., BE belonging to line B are all locations in the same direction. The place A S , which is the start point of the line A, and the place B S , which is the start point of the line B, may be the same (the places A E and B E of the end points are different). Further, the place A E which is the end point of the line A and the place B E which is the end point of the line B may be the same (the places A S and B S of the start point are different).

希望情報入力部１１’は、第１の実施形態で説明した乗車場所および降車場所を設定するための位置情報の他に、ユーザの移動許容範囲を設定するための距離情報を希望情報の１つとして更に入力する。 The desired information input unit 11'is one of the desired information, in addition to the position information for setting the boarding place and the getting-off place described in the first embodiment, the distance information for setting the movement allowable range of the user. Enter further as.

許容範囲設定部１４は、希望情報入力部１１’により入力された距離情報に基づいて、同じく希望情報入力部１１’により入力された出発地および目的地のそれぞれの周辺に、ユーザの移動許容範囲を設定する。移動許容範囲とは、ユーザが相乗り以外の手段で移動してもよいと考える距離の範囲をいい、移動手段として徒歩、電車、通常のタクシー、バス等の何れを想定したものであってもよい。例えば、ユーザが相乗り以外の手段で移動してもよいと考える距離の上限値をユーザ端末２００から入力すると、その距離情報がユーザ端末２００からサーバ装置１００に送信される。これに応じて許容範囲設定部１４は、同じくユーザ端末２００から送信された出発地を中心として、距離情報で示される半径の円領域を移動許容範囲として設定する。また、許容範囲設定部１４は、ユーザ端末２００から送信された目的地を中心として、距離情報で示される半径の円領域を移動許容範囲として設定する。なお、移動許容範囲の領域は、円領域に限らない。例えば、矩形領域であってもよい。あるいは、目的地の位置情報に含まれる住所の丁または番地などの区画で示される領域を移動許容範囲の領域として設定するようにしてもよい。 Based on the distance information input by the desired information input unit 11', the permissible range setting unit 14 sets the permissible range of movement of the user around the departure point and the destination similarly input by the desired information input unit 11'. To set. The allowable range of movement refers to a range of distances that the user can move by means other than carpooling, and may be any of walking, train, ordinary taxi, bus, etc. as the means of movement. .. For example, when the user terminal 200 inputs an upper limit value of the distance that the user thinks that he / she may move by means other than carpooling, the distance information is transmitted from the user terminal 200 to the server device 100. In response to this, the permissible range setting unit 14 sets a circular region having a radius indicated by distance information as a movement permissible range, centering on the departure point also transmitted from the user terminal 200. Further, the permissible range setting unit 14 sets a circular area having a radius indicated by distance information as a movement permissible range centering on the destination transmitted from the user terminal 200. The region of the allowable movement range is not limited to the circular region. For example, it may be a rectangular area. Alternatively, the area indicated by the section such as the street address or the street address included in the location information of the destination may be set as the area of the movement allowable range.

マッチング部１５’は、出発地および目的地を示す位置情報と移動許容範囲を示す距離情報とを入力して相乗りの予約申請を行った各ユーザを対象として、所定の条件に合致するユーザどうしを相乗り同乗者グループとしてグループ化する。第２の実施形態では、第１のマッチング部１５Ａ、第２のマッチング部１５Ｂおよび第３のマッチング部１５Ｃにより、複数段階でわたってマッチング処理を行うことを特徴としている。 The matching unit 15'is intended for each user who has applied for a carpool reservation by inputting the position information indicating the departure place and the destination and the distance information indicating the movement allowable range, and selects the users who meet the predetermined conditions. Group as a carpool passenger group. The second embodiment is characterized in that the matching process is performed in a plurality of stages by the first matching unit 15A, the second matching unit 15B, and the third matching unit 15C.

第１のマッチング部１５Ａは、相乗りの予約申請が行われた各ユーザを対象として、第１の条件に合致するユーザどうしを相乗り同乗者グループとしてグループ化するともに、第１の条件に合致しないユーザを一人グループとしてグループ化する。第１の条件は、一のユーザの乗車場所および降車場所と他のユーザの乗車場所および降車場所とが両方とも同じという条件である。ここで、第１のマッチング部１５Ａは、第２のマッチング部１５Ｂの処理に切り替えるまでは、乗車の定員に満たない同種のグループが少なくとも１つ存在するように相乗り同乗者グループをグループ化する。第１のマッチング部１５Ａに関して、同種のグループとは、乗車場所および降車場所が共に同じグループのことを言う。 The first matching unit 15A groups users who meet the first condition as a carpool passenger group for each user who has made a reservation application for carpooling, and users who do not meet the first condition. Is grouped as a one-person group. The first condition is that the boarding place and the getting-off place of one user and the boarding place and the getting-off place of another user are both the same. Here, the first matching unit 15A groups the carpool passenger groups so that there is at least one group of the same type that is less than the passenger capacity until the processing of the second matching unit 15B is switched. Regarding the first matching unit 15A, the same type of group means a group in which both the boarding place and the getting-off place are the same.

図９は、第１のマッチング部１５Ａの処理例を模式的に示す図である。図９に示す２人のユーザＵ１，Ｕ２は、何れも乗車場所がＡSであり、何れも降車場所がＡEである。ここで、乗車の定員が例えば５人であるとすると、２人のユーザＵ１，Ｕ２をグループ化しても、空席が３つ存在する。よって、第１のマッチング部１５Ａは、この２人のユーザＵ１，Ｕ２を相乗り同乗者グループＧｒ１としてグループ化する。一方、ユーザＵ３は、乗車場所がＡSでユーザＵ１，Ｕ２と同じであるが、降車場所がＡ4でユーザＵ１，Ｕ２と異なっている。よって、第１のマッチング部１５Ａは、この１人のユーザＵ３を一人グループとしてグループ化する。 FIG. 9 is a diagram schematically showing a processing example of the first matching unit 15A. The two users U1 and U2 shown in FIG. 9 both have an A S boarding location and an A E disembarking location. Here, assuming that the passenger capacity is, for example, 5, even if two users U1 and U2 are grouped, there are three vacant seats. Therefore, the first matching unit 15A groups the two users U1 and U2 as a carpool passenger group Gr1. On the other hand, the user U3 is boarding location is the same as the user U1, U2 in A S, the getting-off location is different from the user U1, U2 in A 4. Therefore, the first matching unit 15A groups this one user U3 as a single group.

第２のマッチング部１５Ｂは、第１のマッチング部１５Ａにより形成された各グループ（相乗り同乗者グループおよび一人グループ）のうち、乗車の定員に満たない各グループを対象として、第１の条件とは異なる第２の条件に合致するグループどうしを結合させる。第２の条件は、一のグループの乗車場所および降車場所と、他のグループの乗車場所および降車場所とが同じ方面にあるという条件である。第２の実施形態において、同じ方面にあるというのは、乗降車場所が同じ路線上にあるという意味である。ここで、第２のマッチング部１５Ｂは、第１のマッチング部１５Ａによる処理が終了した時点で、乗車の定員に満たない同種のグループが少なくとも１つ存在するようにグループどうしの結合を行う。第２のマッチング部１５Ｂに関して、同種のグループとは、路線が共に同じグループのことを言う。 The second matching unit 15B targets each group (carpooling passenger group and one-person group) formed by the first matching unit 15A, which is less than the passenger capacity, and is the first condition. Combine groups that meet different second conditions. The second condition is that the boarding place and the getting-off place of one group and the boarding place and the getting-off place of the other group are in the same direction. In the second embodiment, being in the same direction means that the boarding / alighting place is on the same route. Here, the second matching unit 15B joins the groups so that at least one group of the same type, which is less than the passenger capacity, exists at the time when the processing by the first matching unit 15A is completed. Regarding the second matching unit 15B, the same type of group means a group having the same route.

図１０は、第２のマッチング部１５Ｂの処理例を模式的に示す図である。図１０に示す相乗り同乗者グループＧｒ１は、図９に示した路線Ａのグループである。また、これとは別の相乗り同乗者グループＧｒ２は、乗車場所がＡS、降車場所がＡ４で共通している２人のユーザＵ３，Ｕ４をグループ化したものであり、相乗り同乗者グループＧｒ１と同じ路線Ａのグループである。何れの相乗り同乗者グループＧｒ１，Ｇｒ２も、５人の定員に満たないグループである。 FIG. 10 is a diagram schematically showing a processing example of the second matching unit 15B. The carpool passenger group Gr1 shown in FIG. 10 is the group of the route A shown in FIG. In addition, another carpool passenger group Gr2 is that this is, boarding location is A S, are those getting off place a grouping of user U3, U4 of the two people that are common in the A 4, carpool passenger group Gr1 It is a group of the same route A as. Both carpool passenger groups Gr1 and Gr2 are groups with a capacity of less than five people.

この２つの相乗り同乗者グループＧｒ１，Ｇｒ２は、乗車場所がＡSで共通する一方、降車場所は異なっている。しかし、相乗り同乗者グループＧｒ１の降車場所ＡEと、相乗り同乗者グループＧｒ２の降車場所Ａ４とは同じ方面にある。また、２つの相乗り同乗者グループＧｒ１，Ｇｒ２を結合しても、空席が１つ存在する。よって、第２のマッチング部１５Ｂは、この２つの相乗り同乗者グループＧｒ１，Ｇｒ２を結合することにより、１つの相乗り同乗者グループＧｒ１２を形成する。この場合、４人のユーザＵ１〜Ｕ４が同じ乗車場所ＡSから乗車し、２人のユーザＵ３，Ｕ４が降車場所Ａ４で途中下車し、残り２人のユーザＵ１，Ｕ２が最終の降車場所ＡEまで同乗するという相乗りのマッチングとなる。 The two carpool passenger group Gr1, Gr2, while boarding location is common to A S, drop-off location is different. However, the drop-off location A E of the carpool passenger group Gr1 and the drop-off location A 4 of the carpool passenger group Gr2 are in the same direction. Further, even if the two carpool passenger groups Gr1 and Gr2 are combined, there is one vacant seat. Therefore, the second matching unit 15B forms one carpooling passenger group Gr12 by combining the two carpooling passenger groups Gr1 and Gr2. In this case, four users U1~U4 is riding from the same boarding location A S, 2 users U3, U4 is stopping over at the getting-off place A 4, the user U1 of the remaining two people, U2 is the last of the drop-off location It is a carpool matching that rides up to A E.

なお、乗車の定員が４人だとした場合、２つの相乗り同乗者グループＧｒ１，Ｇｒ２を結合すると、空席がなくなる。空席を有する同種の相乗り同乗者グループが他に１つも存在しない場合、第２のマッチング部１５Ｂは相乗り同乗者グループＧｒ１，Ｇｒ２を結合させない。 Assuming that the passenger capacity is four, combining the two carpool passenger groups Gr1 and Gr2 will eliminate the vacant seats. If there is no other carpooling passenger group of the same type having vacant seats, the second matching unit 15B does not combine the carpooling passenger groups Gr1 and Gr2.

また、第２のマッチング部１５Ｂは、空席を有する同種の相乗り同乗者グループが存在するという条件の下、降車場所が共通する一方、乗車場所が異なる相乗り同乗者グループで、当該異なる乗車場所が共に同じ方面にあるグループどうしも結合させる。この場合は、一部のユーザが始点の乗車場所から乗車して出発した後、一部のユーザが途中乗車をし、全ユーザが最終の降車場所まで同乗するという相乗りのマッチングとなる。また、第２のマッチング部１５Ｂは、同条件の下、乗車場所も降車場所も異なるが、乗車場所および降車場所が共に同じ方面にあるグループどうしも結合させる。この場合は、一部のユーザが始点の乗車場所から乗車して出発した後、一部のユーザが途中乗車をし、その後一部のユーザが途中下車をした後、残りのユーザが最終の降車場所まで同乗するという相乗りのマッチングとなる。 Further, the second matching unit 15B is a shared passenger group having a common disembarkation place but different boarding locations under the condition that there is a carpool passenger group of the same type having vacant seats, and the different boarding locations are both. Join groups in the same direction. In this case, after some users board the carpool from the starting point and depart, some users board the carpool on the way and all users ride together until the final boarding place. Further, under the same conditions, the second matching unit 15B joins groups whose boarding place and getting-off place are different, but whose boarding place and getting-off place are both in the same direction. In this case, after some users board and depart from the starting point, some users board the carpool, some users get off the carpool, and the rest of the users get off the carpool. It will be a carpool matching that rides to the place.

なお、第２のマッチング部１５Ｂが適用する第２の条件は、上記のように同じ路線のグループどうしを結合させるものに限定されない。例えば、一のグループの乗車場所および降車場所の少なくとも一方が、他のグループのユーザにより入力された出発地または目的地から、当該ユーザによりあらかじめ設定された移動許容範囲内の位置にあるという条件であってもよい。この場合、異なる路線で形成されたグループであっても、上記の第２の条件を満たせば、グループの結合が行われる。 The second condition applied by the second matching unit 15B is not limited to the one in which the groups of the same route are combined as described above. For example, provided that at least one of the boarding and alighting locations in one group is within the travel tolerance preset by the user from the departure or destination entered by the user in the other group. There may be. In this case, even if the groups are formed on different routes, the groups are combined if the above-mentioned second condition is satisfied.

図１１は、このような第２の条件を用いた場合における第２のマッチング部１５Ｂの処理例を模式的に示す図である。図１１に示す相乗り同乗者グループＧｒ１は、図９に示した路線Ａのグループである。また、これとは別の相乗り同乗者グループＧｒ３は、乗車場所がＡS、降車場所がＢEという別路線Ｂについて１人のユーザＵ５により形成された一人グループである。円領域７０１は、ユーザＵ５の目的地を中心として設定されたユーザＵ５の移動許容範囲を示している。 FIG. 11 is a diagram schematically showing a processing example of the second matching unit 15B when such a second condition is used. The carpool passenger group Gr1 shown in FIG. 11 is the group of the route A shown in FIG. Another sharing passenger group Gr3 to this, the boarding location is A S, getting off location was one group that is formed by a single user U5 for another route B that B E. The circular region 701 indicates the movement allowable range of the user U5 set around the destination of the user U5.

この場合、路線Ａの相乗り同乗者グループＧｒ１の降車場所ＡEが、路線Ｂの一人グループＧｒ３に属するユーザＵ５により入力された目的地から、ユーザＵ５によりあらかじめ設定された移動許容範囲（円領域７０１）内の位置にある。よって、第２のマッチング部１５Ｂは、路線Ａの相乗り同乗者グループＧｒ１と、路線Ｂの一人グループＧｒ３とを結合させる。この場合、ユーザＵ５の降車場所はＢEからＡEに変更する。すなわち、路線Ｂの一人グループＧｒ３は解消し、ユーザＵ５を相乗り同乗者グループＧｒ１に入れて降車場所をＡEに変更する。 In this case, the disembarkation place A E of the shared passenger group Gr1 on the route A is the movement allowable range (circle area 701) preset by the user U5 from the destination input by the user U5 belonging to the one-person group Gr3 on the route B. ) Is in the position. Therefore, the second matching unit 15B combines the carpool passenger group Gr1 on the route A and the one-person group Gr3 on the route B. In this case, the drop-off location of the user U5 is changed from BE to A E. That is, the one-person group Gr3 on the route B is eliminated, the user U5 is put into the carpooling passenger group Gr1 and the disembarkation place is changed to A E.

なお、第２のマッチング部１５Ｂが異なる路線のグループどうしを結合させる場合、一方のグループが一人グループであることを条件とする。何れの路線においても複数人による相乗り同乗者グループが形成されているのであれば、それらの相乗り同乗者グループをそのまま維持すればよく、無理に結合させる必要性が乏しいからである。図１１に示すグループ化の処理はあくまでも、相乗り相手が見つからない一人グループのユーザを救済するための措置である。 When the second matching unit 15B joins groups of different routes, it is a condition that one group is a single group. This is because if a carpooling passenger group consisting of a plurality of people is formed on any of the routes, the carpooling passenger group may be maintained as it is, and there is little need to forcibly combine the carpooling passenger groups. The grouping process shown in FIG. 11 is merely a measure for relieving a single group of users for whom a carpooling partner cannot be found.

また、第２のマッチング部１５Ｂが異なる路線のグループどうしを結合させる場合、一人グループの乗車場所または降車場所の何れか一方は、結合相手となる相乗り同乗者グループが属する路線上の場所であることも条件とする。図１１の例では、路線Ｂに属する一人グループＧｒ３の乗車場所ＡSが、結合相手となる複数人の相乗り同乗者グループＧｒ１と同じ路線Ａ上の場所なので、この条件を満たす。 Further, when the second matching unit 15B joins groups of different routes, either the boarding place or the getting-off place of the one-person group must be a place on the route to which the carpooling passenger group to be combined belongs. Is also a condition. In the example of FIG. 11, boarding location A S solo group Gr3 belonging to line B is, because place on the same line A plurality Personality joining passenger group Gr1 serving as a binding partner, this condition is satisfied.

第３のマッチング部１５Ｃは、第２のマッチング部１５Ｂによる処理が行われた後に順次相乗りの予約申請が行われた各ユーザを、乗車の定員に満たないグループのうち、第１の条件または第２の条件に合致するグループに順次追加していく。ここで、第３のマッチング部１５Ｃは、第２のマッチング部１５Ｂによる処理が終了してから定刻（予約終了時刻）までは、乗車の定員に満たない同種のグループが少なくとも１つ存在するように各ユーザのグループへの追加を行う。そして、定刻になったときに、グループ化されていない一人のユーザが残っている場合は、定員に満たないグループに一人のユーザを入れてグループ化する。第３のマッチング部１５Ｃに関して、同種のグループとは、乗車場所および降車場所が共に同じグループまたは路線が共に同じグループのことを言う。 The third matching unit 15C sets each user who has sequentially applied for a carpool reservation after the processing by the second matching unit 15B to be the first condition or the first condition in the group less than the passenger capacity. Add to the group that meets the condition of 2. Here, in the third matching unit 15C, at least one group of the same type that is less than the passenger capacity exists from the end of the processing by the second matching unit 15B to the scheduled time (reservation end time). Add each user to the group. Then, when one user who is not grouped remains at the scheduled time, one user is put in a group less than the capacity and grouped. With respect to the third matching unit 15C, the same type of group means a group having the same boarding place and a disembarking place or a group having the same route.

例えば、第２のマッチング部１５Ｂによる処理が終わった段階で、図９に示すような定員に満たない相乗り同乗者グループＧｒ１が存在していたとする。その後、乗車場所がＡS、降車場所がＡEのユーザから相乗りの予約申請が行われたとする。この場合、このユーザは相乗り同乗者グループＧｒ１に対して第１の条件を満たすので、空席を有する同種の相乗り同乗者グループが存在すれば、相乗り同乗者グループＧｒ１に追加される。一方、空席を有する同種の相乗り同乗者グループがなくなる場合は、このユーザは相乗り同乗者グループＧｒ１に追加されず、マッチング待ちの状態となる。 For example, it is assumed that there is a carpool passenger group Gr1 that is less than the capacity as shown in FIG. 9 at the stage when the processing by the second matching unit 15B is completed. After that, it is assumed that a user whose boarding place is AS and the disembarking place is A E makes a reservation application for carpooling. In this case, since this user satisfies the first condition for the carpooling passenger group Gr1, if there is a carpooling passenger group of the same type having a vacant seat, the user is added to the carpooling passenger group Gr1. On the other hand, when there is no carpooling passenger group of the same type having vacant seats, this user is not added to the carpooling passenger group Gr1 and is in a state of waiting for matching.

また、相乗りの予約申請が行われたユーザの乗車場所および降車場所の少なくとも一方が相乗り同乗者グループＧｒ１と異なっていても、同じ路線Ａの中の何れかの場所であれば、そのユーザは相乗り同乗者グループＧｒ１に対して第２の条件を満たすので、この場合も空席を有する同種の相乗り同乗者グループが存在すれば、相乗り同乗者グループＧｒ１に追加される。一方、空席を有する同種の相乗り同乗者グループがなくなる場合は、このユーザは相乗り同乗者グループＧｒ１に追加されず、マッチング待ちの状態となる。 Further, even if at least one of the boarding place and the getting-off place of the user who applied for the carpool reservation is different from the carpool passenger group Gr1, the user can ride the carpool if it is any place in the same route A. Since the second condition is satisfied for the passenger group Gr1, even in this case, if there is a carpooling passenger group of the same type having a vacant seat, it is added to the carpooling passenger group Gr1. On the other hand, when there is no carpooling passenger group of the same type having vacant seats, this user is not added to the carpooling passenger group Gr1 and is in a state of waiting for matching.

第２の実施形態では、予約開始時刻から所定時間、第１のマッチング部１５Ａによる処理を行い、所定時間が経過した時点で第２のマッチング部１５Ｂによる処理を行う。そして、この所定時間の経過後、予約終了時刻まで第３のマッチング部１５Ｃによる処理を行う。そして、マッチング結果提示部１６’は、第３のマッチング部１５Ｃにより形成された相乗り同乗者グループをマッチング結果として、当該グループ内のユーザのユーザ端末２００に提示する。 In the second embodiment, the processing by the first matching unit 15A is performed for a predetermined time from the reservation start time, and the processing is performed by the second matching unit 15B when the predetermined time has elapsed. Then, after the elapse of the predetermined time, the processing by the third matching unit 15C is performed until the reservation end time. Then, the matching result presenting unit 16'presents the carpooling passenger group formed by the third matching unit 15C to the user terminal 200 of the user in the group as the matching result.

図１２は、上述した第２の実施形態によるマッチング部１５’の処理内容を具体例に沿って説明するための図である。なお、ここでは相乗り車両の定員が３人であるものとして説明する。図１２において、横軸は時間軸であり、予約開始時刻から所定時間は第１のマッチング部１５Ａによる処理を行い、所定時間が経過した時点で第２のマッチング部１５Ｂによる処理を行った後、予約終了時刻まで第３のマッチング部１５Ｃによる処理を行う。 FIG. 12 is a diagram for explaining the processing content of the matching unit 15'according to the second embodiment described above according to a specific example. Here, it is assumed that the capacity of the shared vehicle is three people. In FIG. 12, the horizontal axis is the time axis, and the first matching unit 15A performs processing for a predetermined time from the reservation start time, and the second matching unit 15B performs processing when the predetermined time elapses. Processing is performed by the third matching unit 15C until the reservation end time.

図１２に示すように、予約開始時刻から所定時間の間（第１のマッチング部１５Ａの処理が実行されている間）に７人のユーザＵ１〜Ｕ７から相乗りの予約申請が順次行われている。また、所定時間の経過後、予約終了時刻までの間（第３のマッチング部１５Ｃの処理が実行されている間）に２人のユーザＵ８〜Ｕ９から相乗りの予約申請が順次行われている。 As shown in FIG. 12, seven users U1 to U7 sequentially make reservation applications for carpooling during a predetermined time from the reservation start time (while the process of the first matching unit 15A is being executed). .. Further, after the elapse of the predetermined time and until the reservation end time (while the process of the third matching unit 15C is being executed), the two users U8 to U9 sequentially make reservation applications for carpooling.

最初にユーザＵ１，Ｕ２から相乗りの予約申請が順次行われたところまでは、第１の条件を満たさないので、ユーザＵ１，Ｕ２は何れも一人グループとなっている。一人グループはマッチング待ちの状態と言え、図１２の最下段に示されている。その後、ユーザＵ３から相乗りの予約申請が行わると、ユーザＵ１，Ｕ３が第１の条件を満たし、かつ、２人をマッチングさせても定員に満たないので、第１のマッチング部１５Ａによるグループ化が行われ、２人のユーザＵ１，Ｕ３による路線Ａの相乗り同乗者グループＧｒ１が形成される。 Since the first condition is not satisfied from the first user U1 and U2 to the point where the carpool reservation application is sequentially made, all the users U1 and U2 are in a single group. It can be said that the one-person group is waiting for matching, and is shown at the bottom of FIG. After that, when a carpool reservation application is made from the user U3, the users U1 and U3 satisfy the first condition, and even if the two people are matched, the capacity is not reached. Is performed, and a carpooling passenger group Gr1 on route A is formed by two users U1 and U3.

また、ユーザＵ４に続いてユーザＵ５から相乗りの予約申請が行われた時点で、ユーザＵ２，Ｕ５も第１の条件を満たし、かつ、２人をマッチングさせても定員に満たないので、第１のマッチング部１５Ａによるグループ化が行われ、２人のユーザＵ２，Ｕ５による路線Ｂの相乗り同乗者グループＧｒ２が形成される。第１のマッチング部１５Ａに関して、相乗り同乗者グループＧｒ１と相乗り同乗者グループＧｒ２とは同種のグループではなく、異種のグループである。 Further, when the user U5 makes a reservation application for carpooling following the user U4, the users U2 and U5 also satisfy the first condition, and even if the two are matched, the capacity is not reached. Grouping is performed by the matching unit 15A of the above, and a carpooling passenger group Gr2 of the route B is formed by two users U2 and U5. Regarding the first matching unit 15A, the carpooling passenger group Gr1 and the carpooling passenger group Gr2 are not the same type group but different groups.

次に、相乗り同乗者グループＧｒ１と同種の乗降車場所“ＡSＡE”が設定されたユーザＵ６から相乗りの予約申請が行われている。このユーザＵ６は、相乗り同乗者グループＧｒ１のユーザＵ１，Ｕ３と第１の条件が合致する。しかし、このユーザＵ６を相乗り同乗者グループＧｒ１に追加すると、相乗り同乗者グループＧｒ１の空席はなくなる。また、これと同種の相乗り同乗者グループは他に存在しない。よって、この時点でユーザＵ６は相乗り同乗者グループＧｒ１のユーザＵ１，Ｕ３とマッチングされず、一人グループのままである。 Then, reservation application of carpool from carpool passenger group Gr1 and the same kind of passenger vehicle location "A S A E" user U6, which has been set is being performed. The user U6 meets the first condition with the users U1 and U3 of the carpool passenger group Gr1. However, if this user U6 is added to the carpooling passenger group Gr1, there will be no vacant seats in the carpooling passenger group Gr1. Also, there is no other carpooling passenger group of the same type. Therefore, at this point, the user U6 is not matched with the users U1 and U3 of the carpool passenger group Gr1 and remains in the one-person group.

さらに、ユーザＵ６に続いてユーザＵ７から相乗りの予約申請が行われているが、第１の条件を満たさないので、ユーザＵ７も一人グループとなっている。その後、追加の予約申請がないまま予約開始時刻から所定時間となり、第１のマッチング部１５Ａによる処理が終了する。 Further, although the user U7 makes a reservation application for carpooling following the user U6, the user U7 is also a group of one person because the first condition is not satisfied. After that, a predetermined time is reached from the reservation start time without any additional reservation application, and the processing by the first matching unit 15A ends.

そして、予約開始時刻から所定時間が経過した時点で、第２のマッチング部１５Ｂによる処理が行われる。この例では、２人のユーザＵ１，Ｕ３による路線Ａの相乗り同乗者グループＧｒ１と、１人のユーザＵ４またはＵ６による一人グループとが第２の条件を満たす。しかし、ユーザＵ４またはＵ６を相乗り同乗者グループＧｒ１に追加すると、相乗り同乗者グループＧｒ１の空席はなくなる。また、これと同種の相乗り同乗者グループは他に存在しない。よって、この時点でユーザＵ１，Ｕ３の相乗り同乗者グループＧｒ１とユーザＵ４またはＵ６の一人グループとの結合は行われない。 Then, when a predetermined time has elapsed from the reservation start time, the processing by the second matching unit 15B is performed. In this example, the shared passenger group Gr1 on the route A by two users U1 and U3 and the one-person group by one user U4 or U6 satisfy the second condition. However, if the user U4 or U6 is added to the carpooling passenger group Gr1, there will be no vacant seats in the carpooling passenger group Gr1. Also, there is no other carpooling passenger group of the same type. Therefore, at this point, the carpool passenger group Gr1 of the users U1 and U3 is not combined with the one-person group of the user U4 or U6.

同様に、２人のユーザＵ２，Ｕ５による路線Ｂの相乗り同乗者グループＧｒ２と、１人のユーザＵ７による一人グループとが第２の条件を満たす。しかし、ユーザＵ７を相乗り同乗者グループＧｒ２に追加すると、相乗り同乗者グループＧｒ２の空席はなくなる。また、これと同種の相乗り同乗者グループは他に存在しない。よって、この時点でユーザＵ２，Ｕ５の相乗り同乗者グループＧｒ２とユーザＵ７の一人グループとの結合は行われない。 Similarly, the shared passenger group Gr2 on the route B by the two users U2 and U5 and the one-person group by the one user U7 satisfy the second condition. However, when the user U7 is added to the carpooling passenger group Gr2, the vacant seats of the carpooling passenger group Gr2 disappear. Also, there is no other carpooling passenger group of the same type. Therefore, at this point, the carpool passenger group Gr2 of the users U2 and U5 and the one-person group of the user U7 are not combined.

予約開始時刻から所定時間が経過した後は、第３のマッチング部１５Ｃによる処理が実行される。この期間の最初に相乗りの予約申請が行われたユーザＵ８は、相乗り同乗者グループＧｒ１に対して第２の条件を満たす。しかし、ユーザＵ８をマッチングさせると相乗り同乗者グループＧｒ１の空席がなくなり、他に同種の相乗り同乗者グループも存在しないので、ユーザＵ８は相乗り同乗者グループＧｒ１に追加されない。ただし、同種の乗降車場所（すなわち、第２の条件を満たす乗降車場所）が設定されたマッチング待ちのユーザＵ４がいるので、２人のユーザＵ４，Ｕ８がマッチングされ、別の相乗り同乗者グループＧｒ３が形成される。 After a predetermined time has elapsed from the reservation start time, the process by the third matching unit 15C is executed. The user U8 for which the carpool reservation application is made at the beginning of this period satisfies the second condition for the carpool passenger group Gr1. However, when the user U8 is matched, the vacant seats of the carpooling passenger group Gr1 disappear, and there is no other carpooling passenger group of the same type, so that the user U8 is not added to the carpooling passenger group Gr1. However, since there is a matching user U4 in which the same type of boarding / alighting place (that is, a boarding / alighting place satisfying the second condition) is set, two users U4 and U8 are matched, and another carpooling passenger group is used. Gr3 is formed.

その後に予約申請が行われたユーザＵ９は、相乗り同乗者グループＧｒ２に対して第２の条件を満たす。しかし、ユーザＵ９をマッチングさせると相乗り同乗者グループＧｒ２の空席がなくなり、他に同種の相乗り同乗者グループもないので、ユーザＵ９は相乗り同乗者グループＧｒ２に追加されない。ただし、同種の乗降車場所（すなわち、第２の条件を満たす乗降車場所）が設定されたマッチング待ちのユーザＵ７がいるので、２人のユーザＵ７，Ｕ９がマッチングされ、別の相乗り同乗者グループＧｒ４が形成される。 The user U9 for which the reservation application is subsequently made satisfies the second condition for the carpool passenger group Gr2. However, when the user U9 is matched, there are no vacant seats in the carpooling passenger group Gr2, and there is no other carpooling passenger group of the same type, so that the user U9 is not added to the carpooling passenger group Gr2. However, since there is a matching user U7 in which the same type of boarding / alighting place (that is, a boarding / alighting place satisfying the second condition) is set, two users U7 and U9 are matched, and another carpooling passenger group is used. Gr4 is formed.

その後、追加の予約申請がないまま予約終了時刻になると、一人グループとしてマッチング待ちとなっているユーザＵ６が、定員に満たない同種の相乗り同乗者グループＧｒ１に追加され、３人のユーザＵ１，Ｕ３，Ｕ６による相乗り同乗者グループＧｒ１’が形成される。これにより、マッチング部１５’による一連の処理が終了する。 After that, when the reservation end time comes without any additional reservation application, the user U6 who is waiting for matching as a single group is added to the same type of carpool passenger group Gr1 which is less than the capacity, and three users U1 and U3 , U6 carpool passenger group Gr1'is formed. As a result, a series of processes by the matching unit 15'is completed.

以上のようなマッチング部１５’による一連の処理に対し、マッチング結果提示部１６’は、複数人の相乗り同乗者グループが形成された時点で随時、当該形成された相乗り同乗者グループをユーザ端末２００に提示するのが好ましい。すなわち、マッチング結果提示部１６’は、第１のマッチング部１５Ａにより複数人の相乗り同乗者グループＧｒ１，Ｇｒ２が形成された時点で随時、当該形成された相乗り同乗者グループＧｒ１，Ｇｒ２をマッチング結果として、当該相乗り同乗者グループＧｒ１内のユーザＵ１，Ｕ３および相乗り同乗者グループＧｒ２内のユーザＵ２，Ｕ５のユーザ端末２００に提示する。 In response to the series of processes performed by the matching unit 15'as described above, the matching result presenting unit 16'uses the formed carpooling passenger group at any time when the formed carpooling passenger group is formed on the user terminal 200. It is preferable to present it to. That is, the matching result presenting unit 16'uses the formed carpooling passenger groups Gr1 and Gr2 as matching results at any time when a plurality of carpooling passenger groups Gr1 and Gr2 are formed by the first matching unit 15A. Is presented to the user terminals 200 of the users U1 and U3 in the carpooling passenger group Gr1 and the users U2 and U5 in the carpooling passenger group Gr2.

また、マッチング結果提示部１６’は、第３のマッチング部１５Ｃにより複数人の相乗り同乗者グループＧｒ３，Ｇｒ４が形成された時点で随時、当該形成された相乗り同乗者グループＧｒ３，Ｇｒ４をマッチング結果として、当該相乗り同乗者グループＧｒ３，Ｇｒ４内のユーザＵ４，Ｕ８およびＵ７，Ｕ９のユーザ端末２００に提示する。最後に、マッチング結果提示部１６’は、第３のマッチング部１５Ｃにより相乗り同乗者グループＧｒ１’が形成された時点で、当該形成された相乗り同乗者グループＧｒ１’をマッチング結果として、当該相乗り同乗者グループＧｒ１’内のユーザＵ１，Ｕ３，Ｕ６のユーザ端末２００に提示する。 Further, the matching result presenting unit 16'uses the formed carpooling passenger groups Gr3 and Gr4 as matching results at any time when a plurality of carpooling passenger groups Gr3 and Gr4 are formed by the third matching unit 15C. , Presented to the user terminals 200 of the users U4, U8 and U7, U9 in the carpool passenger group Gr3, Gr4. Finally, the matching result presenting unit 16'sets the formed carpooling passenger group Gr1'as the matching result when the carpooling passenger group Gr1'is formed by the third matching unit 15C, and the carpooling passenger group Gr1'is used as the matching result. It is presented to the user terminals 200 of the users U1, U3, and U6 in the group Gr1'.

このように、複数人の相乗り同乗者グループが形成された時点で随時、そのグループをマッチング結果としてユーザ端末２００に提示することにより、ユーザは、予約終了時刻まで待たなくても、暫定的とはいえ相乗り相手が見つかったことを知ることができる。これにより、ユーザは、相乗り相手が見つかったことをなるべく早く知ることができ、相乗り相手が見つかるかどうか分からないというユーザの不安を早期に取り除くことができる。 In this way, by presenting the group as a matching result to the user terminal 200 at any time when a group of a plurality of carpool passengers is formed, the user does not have to wait until the reservation end time, but is provisional. No, you can know that a carpool partner has been found. As a result, the user can know that the carpooling partner has been found as soon as possible, and can quickly eliminate the user's anxiety about not knowing whether or not the carpooling partner can be found.

図１３は、以上のように構成した第２の実施形態によるマッチング部１５’の動作例を示すフローチャートである。なお、図１３に示すフローチャートは、相乗り事業者が定めた予約開始時刻になった時点で開始する。 FIG. 13 is a flowchart showing an operation example of the matching unit 15'according to the second embodiment configured as described above. The flowchart shown in FIG. 13 starts when the reservation start time set by the carpooling operator is reached.

まず、第１のマッチング部１５Ａは、ユーザから相乗りの予約申請が行われたか否かを判定する（ステップＳ２１）。出発地および目的地を示す位置情報と、移動許容範囲を示す距離情報とがユーザ端末２００からサーバ装置１００に送信されて相乗りの予約申請が行われると、乗車場所設定部１２により設定された乗車場所と、降車場所設定部１３により設定された降車場所と、許容範囲設定部１４により設定された移動許容範囲とがマッチング部１５’に入力される。第１のマッチング部１５Ａは、これらの情報が入力されたときに、ユーザから相乗りの予約申請が行われたと判定する。 First, the first matching unit 15A determines whether or not a carpool reservation application has been made by the user (step S21). When the position information indicating the departure place and the destination and the distance information indicating the movement allowable range are transmitted from the user terminal 200 to the server device 100 and a reservation application for carpooling is made, the boarding set by the boarding place setting unit 12 The location, the disembarkation location set by the disembarkation location setting unit 13, and the movement permissible range set by the permissible range setting unit 14 are input to the matching unit 15'. The first matching unit 15A determines that the user has applied for a carpool reservation when the information is input.

ユーザから相乗りの予約申請が行われた場合、第１のマッチング部１５Ａは、そのユーザの乗車場所および降車場所が第１の条件に合致するか否かを判定する（ステップＳ２２）。すなわち、新たに予約申請が行われたユーザの乗車場所および降車場所が、既に入力されている一人グループのユーザ、または既に第１のマッチング部１５Ａにより形成されている相乗り同乗者グループのユーザの乗車場所および降車場所と同じか否かを判定する。 When a carpool reservation application is made by a user, the first matching unit 15A determines whether or not the user's boarding place and getting-off place meet the first condition (step S22). That is, the boarding place and the getting-off place of the user who newly applied for the reservation are the boarding of the user of the one group who has already been input, or the boarding of the user of the shared passenger group already formed by the first matching unit 15A. Determine if it is the same as the location and drop-off location.

ここで、第１の条件に合致すると判定された場合、第１のマッチング部１５Ａは、空席を有する同種の相乗り同乗者グループが存在するという条件の下、第１の条件に合致するユーザどうしを相乗り同乗者グループとしてグループ化する（ステップＳ２３）。具体的には、第１のマッチング部１５Ａは、図６に示したステップＳ３〜ステップＳ９と同様の処理を行う。 Here, when it is determined that the first condition is met, the first matching unit 15A selects users who meet the first condition under the condition that there is a carpooling passenger group of the same type having vacant seats. Group as a carpool passenger group (step S23). Specifically, the first matching unit 15A performs the same processing as in steps S3 to S9 shown in FIG.

ここで、既に形成されている同種の相乗り同乗者グループがない場合、第１のマッチング部１５Ａは、第１の条件に合致したマッチング待ちのユーザとマッチングさせて、２人の相乗り同乗者グループを新たに形成する（ステップＳ４）。 Here, if there is no carpooling passenger group of the same type that has already been formed, the first matching unit 15A matches the user waiting for matching that matches the first condition, and sets the two carpooling passenger groups. Newly formed (step S4).

一方、既に形成されている同種の相乗り同乗者グループがある場合、当該グループにマッチングさせると空席が１つもなくなるときは、第１のマッチング部１５Ａは、他にマッチング待ちのユーザがいなければ、今回新たに予約申請されているユーザをマッチング待ち状態とし（ステップＳ７）、他にマッチング待ちのユーザがいれば、そのマッチング待ちのユーザとマッチングさせて、２人の相乗り同乗者グループを新たに形成する（ステップＳ８）。また、今回新たに予約申請されているユーザを既存の同種の相乗り同乗者グループにマッチングさせても定員に満たなければ、第１のマッチング部１５Ａはその既存相乗り同乗者グループに対するマッチングを行う（ステップＳ９）。 On the other hand, if there is a carpooling passenger group of the same type that has already been formed and there are no vacant seats when matching to that group, the first matching unit 15A will perform this time if there are no other users waiting for matching. The newly applied user is placed in the matching waiting state (step S7), and if there is another user waiting for matching, the user is matched with the user waiting for matching to form a new carpool passenger group of two. (Step S8). Further, if the capacity is not reached even if the user newly applied for reservation this time is matched with the existing carpooling passenger group of the same type, the first matching unit 15A performs matching with the existing carpooling passenger group (step). S9).

上記ステップＳ２２において、第１の条件に合致しないと判定された場合、第１のマッチング部１５Ａは、今回新たに予約申請が行われたユーザを一人グループとしてグループ化する（ステップＳ２４）。 If it is determined in step S22 that the first condition is not met, the first matching unit 15A groups the users who have newly made a reservation application as a single group (step S24).

ステップＳ２３またはステップＳ２４の処理の後、第１のマッチング部１５Ａは、予約開始時刻から所定時間が経過したか否かを判定する（ステップＳ２５）。所定時間がまだ経過していなければ、処理はステップＳ２１に戻る。所定時間が経過した場合、第２のマッチング部１５Ｂは、第１のマッチング部１５Ａにより形成された各グループ（相乗り同乗者グループおよび一人グループ）のうち、乗車の定員に満たないグループの中で、第２の条件を満たすグループがあるか否かを判定する（ステップＳ２６）。すなわち、第２のマッチング部１５Ｂは、乗車場所および降車場所が同じ方面のグループがあるか否かを判定する。 After the processing of step S23 or step S24, the first matching unit 15A determines whether or not a predetermined time has elapsed from the reservation start time (step S25). If the predetermined time has not yet elapsed, the process returns to step S21. When the predetermined time has elapsed, the second matching unit 15B is included in each group (carpooling passenger group and one-person group) formed by the first matching unit 15A, in which the number of passengers is less than the maximum number of passengers. It is determined whether or not there is a group satisfying the second condition (step S26). That is, the second matching unit 15B determines whether or not there is a group in the same direction as the boarding place and the getting-off place.

ここで、第２の条件に合致するグループがあると判定された場合、第２のマッチング部１５Ｂは、当該グループどうしを結合させると空席がなくなるか否かを判定する（ステップＳ２７）。ここで、グループを結合させても、結合した新たな相乗り同乗者グループに空席がある場合、第２のマッチング部１５Ｂは、当該第２の条件に合致するグループどうしを結合させる（ステップＳ２８）。一方、グループを結合させると、結合した新たな相乗り同乗者グループに空席がなくなる場合、ステップＳ２８の処理はジャンプして、ステップＳ２９に遷移する。 Here, when it is determined that there is a group that matches the second condition, the second matching unit 15B determines whether or not there will be no vacant seats when the groups are combined (step S27). Here, even if the groups are combined, if there are vacant seats in the combined new carpool passenger group, the second matching unit 15B combines the groups that meet the second condition (step S28). On the other hand, when the groups are combined, if there are no more vacant seats in the newly combined carpool passenger group, the process of step S28 jumps and transitions to step S29.

第２のマッチング部１５Ｂによる処理が終了した後、第３のマッチング部１５Ｃは、ユーザから相乗りの予約申請が行われたか否かを判定する（ステップＳ２９）。ユーザから相乗りの予約申請が行われた場合、第３のマッチング部１５Ｃは、乗車の定員に満たないグループのうち、予約申請が行われたユーザの乗車場所および降車場所が第１の条件または第２の条件に合致するグループがあるか否かを判定する（ステップＳ３０）。 After the processing by the second matching unit 15B is completed, the third matching unit 15C determines whether or not the user has made a reservation application for carpooling (step S29). When a carpool reservation application is made by a user, the third matching unit 15C has the first condition or the first condition or the first condition or the first condition that the boarding place and the getting-off place of the user who made the reservation application are among the groups less than the boarding capacity. It is determined whether or not there is a group that meets the condition of 2 (step S30).

ここで、第１の条件または第２の条件に合致するグループがあると判定された場合、第３のマッチング部１５Ｃは、空席を有する同種の相乗り同乗者グループが存在するという条件の下、当該第１の条件または第２の条件に合致するグループに対し、今回新たに予約申請されたユーザを追加する（ステップＳ３１）。具体的には、第３のマッチング部１５Ｃは、図６に示したステップＳ３〜ステップＳ９と同様の処理を行う。 Here, when it is determined that there is a group that meets the first condition or the second condition, the third matching unit 15C is concerned under the condition that there is a carpool passenger group of the same type having vacant seats. A user who has newly applied for a reservation this time is added to the group that meets the first condition or the second condition (step S31). Specifically, the third matching unit 15C performs the same processing as in steps S3 to S9 shown in FIG.

ここで、既に形成されている同種の相乗り同乗者グループがない場合、第３のマッチング部１５Ｃは、第１の条件または第２の条件に合致したマッチング待ちのユーザとマッチングさせて、２人の相乗り同乗者グループを新たに形成する（ステップＳ４）。 Here, if there is no carpooling passenger group of the same type that has already been formed, the third matching unit 15C matches two users waiting for matching that match the first condition or the second condition. A new carpool passenger group is formed (step S4).

一方、既に形成されている同種の相乗り同乗者グループがある場合、当該グループにマッチングさせると空席が１つもなくなるときは、第３のマッチング部１５Ｃは、他にマッチング待ちのユーザがいなければ、今回新たに予約申請されているユーザをマッチング待ち状態とし（ステップＳ７）、他にマッチング待ちのユーザがいれば、そのマッチング待ちのユーザとマッチングさせて、２人の相乗り同乗者グループを新たに形成する（ステップＳ８）。また、今回新たに予約申請されているユーザを既存の同種の相乗り同乗者グループにマッチングさせても定員に満たなければ、第３のマッチング部１５Ｃはその既存相乗り同乗者グループに対するマッチングを行う（ステップＳ９）。 On the other hand, if there is a carpooling passenger group of the same type that has already been formed and there are no vacant seats when matching to that group, the third matching unit 15C will perform this time if there are no other users waiting for matching. The newly applied user is placed in the matching waiting state (step S7), and if there is another user waiting for matching, the user is matched with the user waiting for matching to form a new carpool passenger group of two. (Step S8). Further, if the capacity is not reached even if the user newly applied for reservation this time is matched with the existing carpooling passenger group of the same type, the third matching unit 15C performs matching with the existing carpooling passenger group (step). S9).

上記ステップＳ３０において、第１の条件または第２の条件に合致するグループがないと判定された場合、ステップＳ３１の処理はジャンプして、ステップＳ３２に遷移する。ここで、第３のマッチング部１５Ｃは、予約終了時刻になったか否かを判定する（ステップＳ３２）。まだ予約終了時刻になっていなければ、処理はステップＳ２９に戻る。 If it is determined in step S30 that there is no group that matches the first condition or the second condition, the process of step S31 jumps and transitions to step S32. Here, the third matching unit 15C determines whether or not the reservation end time has come (step S32). If the reservation end time has not yet arrived, the process returns to step S29.

一方、予約終了時刻になった場合、第３のマッチング部１５Ｃは、グループ化されていない一人グループのユーザが残っているときは、定員に満たないグループに一人のユーザを入れてグループ化する（ステップＳ３３）。これにより、図１３に示すマッチング部１５’による一連の処理を終了する。 On the other hand, when the reservation end time is reached, the third matching unit 15C puts one user in a group less than the capacity and groups them when there are remaining users in one ungrouped group ( Step S33). As a result, a series of processes by the matching unit 15'shown in FIG. 13 is completed.

以上詳しく説明したように、第２の実施形態では、第１のマッチング部１５Ａにおいて、相乗りの予約申請が行われた各ユーザを対象として、空席を有する同種の相乗り同乗者グループが存在するという条件の下、第１の条件に合致するユーザどうしを相乗り同乗者グループとしてグループ化するとともに、第１の条件に合致しないユーザを一人グループとしてグループ化する。さらに、第２のマッチング部１５Ｂにおいて、第１のマッチング部１５Ａにより形成された各グループのうち、乗車の定員に満たない各グループを対象として、空席を有する同種の相乗り同乗者グループが存在するという条件の下、第２の条件に合致するグループどうしを結合させるようにしている。 As described in detail above, in the second embodiment, the condition that the first matching unit 15A has a carpooling passenger group of the same type having vacant seats for each user who has applied for a carpooling reservation. Under, users who meet the first condition are grouped as a carpool passenger group, and users who do not meet the first condition are grouped as a single group. Further, in the second matching unit 15B, among the groups formed by the first matching unit 15A, there is a carpool passenger group of the same type having vacant seats for each group that is less than the passenger capacity. Under the condition, the groups that meet the second condition are combined.

このように構成した第２の実施形態によれば、第１のマッチング部１５Ａにおいて、相乗り車両の乗車の定員よりも少ない人数でマッチングが行われるので、相乗り相手が見つからずに一人で残ってしまう可能性を低くすることができる。さらに、単に第１の条件に合致するユーザどうしを相乗り同乗者としてマッチングさせるだけでなく、そのマッチングによって乗車の定員に満たないグループがある場合には、それらのグループを対象として、第２の条件に合致するグループどうしを結合させてマッチング結果とするので、利用料金が安くなるようにできるだけ多くの相乗り相手を見つけてマッチングさせることができる。また、第１の条件に合致しない一人グループのユーザについても、第２の条件に合致すれば相乗り同乗者グループに組み込まれるので、相乗り相手を見つけられる可能性が高くなる。 According to the second embodiment configured in this way, in the first matching unit 15A, matching is performed with a smaller number of people than the passenger capacity of the carpooling vehicle, so that the carpooling partner cannot be found and remains alone. The possibility can be reduced. Further, not only matching users who meet the first condition as carpool passengers, but also if there is a group that does not meet the passenger capacity due to the matching, the second condition is targeted for those groups. Since the matching results are obtained by combining the groups that match the above, it is possible to find and match as many carpooling partners as possible so that the usage fee is low. Further, even a user in a single group who does not meet the first condition is included in the carpooling passenger group if the second condition is met, so that there is a high possibility that a carpooling partner can be found.

さらに、第２の実施形態では、第３のマッチング部１５Ｃにおいて、第２のマッチング部１５Ｂによる処理が行われた後に順次相乗りの予約申請が行われた各ユーザを、空席を有する同種の相乗り同乗者グループが存在するという条件の下で、乗車の定員に満たないグループのうち、第１の条件または第２の条件に合致するグループに順次追加していくようにしている。これにより、第２のマッチング部１５Ｂによる処理が終わった時点で定員に満たないグループがあるとき、そのグループに対して更にユーザが追加されていくので、利用料金が安くなるようにできるだけ多くの相乗り相手を見つけてマッチングさせることができる。そして、予約終了時刻になったときに一人のユーザが残っていても、その一人のユーザを定員に満たない同種のグループに入れるようにマッチングすることができるので、定刻になった時点で相乗りの同乗者として決定されないユーザの発生を極力抑制することができる。 Further, in the second embodiment, in the third matching unit 15C, each user who has sequentially applied for a carpool reservation after the processing by the second matching unit 15B is performed is the same type of carpool riding with vacant seats. Under the condition that there is a group of people, the group that does not meet the passenger capacity is sequentially added to the group that meets the first condition or the second condition. As a result, if there is a group that is less than the capacity at the end of the processing by the second matching unit 15B, more users will be added to that group, so as many carpools as possible so that the usage fee will be cheaper. You can find and match your opponent. And even if one user remains at the reservation end time, it is possible to match that one user to join the same type of group that is less than the capacity, so when the time comes, it will be shared. It is possible to suppress the occurrence of users who are not determined as passengers as much as possible.

以上により、第２の実施形態によれば、できるだけ多くの相乗り相手をより高い確率でマッチングさせることができる。また、マッチングの可能性が高い仕組みを使っているという意識をユーザに持たせ、相乗り相手が見つかるかどうか分からないというユーザの不安を低減することができる。 As described above, according to the second embodiment, as many carpooling partners as possible can be matched with a higher probability. In addition, the user can be made aware that he / she is using a mechanism with a high possibility of matching, and the user's anxiety about not knowing whether or not a carpool partner can be found can be reduced.

また、第２の実施形態では、マッチング結果提示部１６’が、第１のマッチング部１５Ａにより相乗り同乗者グループが形成された時点で随時ユーザ端末２００にマッチング結果を提示し、第２のマッチング部１５Ｂにより相乗り同乗者グループが形成された時点でユーザ端末２００にマッチング結果を提示し、第３のマッチング部１５Ｃにより相乗り同乗者グループが形成された時点で随時ユーザ端末２００にマッチング結果を提示するようにしている。 Further, in the second embodiment, the matching result presenting unit 16'presents the matching result to the user terminal 200 at any time when the carpooling passenger group is formed by the first matching unit 15A, and the second matching unit The matching result is presented to the user terminal 200 when the carpooling passenger group is formed by 15B, and the matching result is presented to the user terminal 200 at any time when the carpooling passenger group is formed by the third matching unit 15C. I have to.

このように構成した第２の実施形態によれば、予約終了時刻に至っていない処理途中の段階でも、少なくとも第１のマッチング部１５Ａによる処理によって相乗り相手が見つかった時点で随時、そのことがユーザに提示される。また、第２のマッチング部１５Ｂによる処理によって相乗り相手が見つかった時点でも、そのことがユーザに提示される。さらに、第３のマッチング部１５Ｃによる処理によって相乗り相手が見つかった時点でも随時、そのことがユーザに提示される。これにより、相乗り相手が見つかったことをなるべく早くユーザに伝えて、相乗り相手が見つかるかどうか分からないというユーザの不安を早期に取り除くことができる。 According to the second embodiment configured in this way, even in the middle of processing where the reservation end time has not been reached, at least when a carpooling partner is found by the processing by the first matching unit 15A, that is notified to the user at any time. Presented. Further, even when a carpooling partner is found by the processing by the second matching unit 15B, that fact is presented to the user. Further, even when a carpooling partner is found by the processing by the third matching unit 15C, it is presented to the user at any time. As a result, it is possible to inform the user as soon as possible that the carpooling partner has been found, and to eliminate the user's anxiety about not knowing whether or not the carpooling partner can be found at an early stage.

なお、上記第２の実施形態では、マッチング部１５が第１のマッチング部１５Ａ、第２のマッチング部１５Ｂおよび第３のマッチング部１５Ｃを備える構成について説明したが、本発明はこれに限定されない。例えば、マッチング部１５が第１のマッチング部１５Ａおよび第２のマッチング部１５Ｂのみを備える構成としてもよい。この場合、例えば、予約開始時刻から予約終了時刻まで第１のマッチング部１５Ａによる処理を行い、予約終了時刻になった時点で第２のマッチング部１５Ｂによる処理を行う。ここで、第１のマッチング部１５Ａは、予約終了時刻までは、乗車の定員に満たないグループが少なくとも１つ存在するようにグループ化する。また、第２のマッチング部１５Ｂは、予約終了時刻になった時点で第２の条件に合致するグループどうしの結合を行うとともに、グループ化されていない一人のユーザが残っている場合は、定員に満たないグループに一人のユーザを入れてグループ化する。 In the second embodiment, the configuration in which the matching unit 15 includes the first matching unit 15A, the second matching unit 15B, and the third matching unit 15C has been described, but the present invention is not limited thereto. For example, the matching unit 15 may be configured to include only the first matching unit 15A and the second matching unit 15B. In this case, for example, processing is performed by the first matching unit 15A from the reservation start time to the reservation end time, and processing is performed by the second matching unit 15B when the reservation end time is reached. Here, the first matching unit 15A is grouped so that there is at least one group that is less than the passenger capacity until the reservation end time. Further, the second matching unit 15B joins the groups that meet the second condition at the time when the reservation end time is reached, and if one ungrouped user remains, the capacity is increased. Group by putting one user in the less than group.

あるいは、マッチング部１５が第１のマッチング部１５Ａおよび第３のマッチング部１５Ｃのみを備える構成としてもよい。この場合、予約開始時刻から所定時間が経過するまで第１のマッチング部１５Ａによる処理を行い、所定時間の経過後、予約終了時刻まで第３のマッチング部１５Ｃによる処理を行う。ここで、第１のマッチング部１５Ａは、第３のマッチング部１５Ｃの処理に切り替えるまでは、乗車の定員に満たないグループが少なくとも１つ存在するようにグループ化する。また、第３のマッチング部１５Ｃは、予約終了時刻までは、乗車の定員に満たないグループが少なくとも１つ存在するように各ユーザのグループへの追加を行い、予約終了時刻になったときに、グループ化されていない一人のユーザが残っている場合は、定員に満たないグループに上記一人のユーザを入れてグループ化する。 Alternatively, the matching unit 15 may be configured to include only the first matching unit 15A and the third matching unit 15C. In this case, the first matching unit 15A performs the process from the reservation start time until the predetermined time elapses, and after the predetermined time elapses, the third matching unit 15C performs the process until the reservation end time. Here, the first matching unit 15A is grouped so that there is at least one group that is less than the passenger capacity until the process is switched to the processing of the third matching unit 15C. Further, the third matching unit 15C adds to each user's group so that there is at least one group that does not meet the passenger capacity until the reservation end time, and when the reservation end time is reached, If one user who is not grouped remains, the above one user is put in a group less than the capacity and grouped.

また、上記第２の実施形態では、相乗り事業者があらかじめ複数の路線を決めておいて、同じ路線上に乗降車場所があることを第２の条件として用いる例、つまり、同じ路線上に乗降車場所がある場合にそれらが同じ方面にあると判定する例について説明したが、本発明はこれに限定されない。例えば、あらかじめ複数の路線は決めず、複数の乗降車場所が第２の条件として所定の条件を満たす場合に、それらの乗降車場所が同じ方面にあると判定するようにすることも可能である。 Further, in the second embodiment described above, an example in which a carpooling operator decides a plurality of routes in advance and uses the fact that there are boarding / alighting places on the same route as the second condition, that is, getting on / off on the same route Although an example of determining that they are in the same direction when there are vehicle locations has been described, the present invention is not limited to this. For example, it is possible to determine that a plurality of routes are not determined in advance and that when a plurality of boarding / alighting locations satisfy a predetermined condition as a second condition, it is determined that the boarding / alighting locations are in the same direction. ..

図１４は、路線を用いない場合における第２の条件の例を示す図である。図１４（ａ）に示す例において、第１のマッチング部１５Ａにより、乗車場所１１１および降車場所１１２が同じユーザどうしをグループ化することによって相乗り同乗者グループが形成されているものとする。ここでは、乗車場所１１１と降車場所１１２との間に、途中乗車または途中下車する場所は含まれていない。これに対し、一人グループのユーザについて乗車場所または降車場所として設定された場所１１３が、相乗り同乗者グループの乗降車場所１１１，１１２と同じ方面にあるか否かを以下のように判定する。 FIG. 14 is a diagram showing an example of the second condition when the route is not used. In the example shown in FIG. 14A, it is assumed that the first matching unit 15A forms a carpooling passenger group by grouping users who have the same boarding place 111 and getting off place 112. Here, a place for getting on or off on the way is not included between the boarding place 111 and the getting off place 112. On the other hand, it is determined as follows whether or not the place 113 set as the boarding place or the getting-off place for the user of the one-person group is in the same direction as the boarding place 111 and 112 of the carpool passenger group.

すなわち、第２のマッチング部１５Ｂは、一人グループのユーザについて設定された場所（乗車場所または降車場所）１１３を中心として、ユーザにより入力された距離情報をもとに移動許容範囲１１４を設定する。なお、この移動許容範囲１１４は、乗車場所または降車場所の設定のためにユーザにより入力された出発地または目的地を中心として設定するようにしてもよい。また、ここでは移動許容範囲１１４を設定しているが、場所１１３を中心として、所定の距離を半径とする円領域を設定するようにしてもよい。 That is, the second matching unit 15B sets the movement allowable range 114 based on the distance information input by the user, centering on the place (boarding place or getting off place) 113 set for the user of one group. The movement allowable range 114 may be set centering on the departure place or destination input by the user for setting the boarding place or the getting-off place. Further, although the movement allowable range 114 is set here, a circular region having a predetermined distance as a radius may be set around the place 113.

一方、第２のマッチング部１５Ｂは、第１のマッチング部１５Ａにより形成された相乗り同乗者グループの乗車場所１１１および降車場所１１２から所定の仮想ライン１１５を設定する。この仮想ライン１１５は、例えば、乗車場所１１１と降車場所１１２との間の走行ルートとする。あるいは、乗車場所１１１と降車場所１１２との間の走行ルートから算出される近似曲線を仮想ライン１１５としてもよい。あるいは、乗車場所１１１と降車場所１１２とを結ぶ直線を仮想ライン１１５としてもよい。 On the other hand, the second matching unit 15B sets a predetermined virtual line 115 from the boarding place 111 and the disembarking place 112 of the carpooling passenger group formed by the first matching unit 15A. The virtual line 115 is, for example, a traveling route between the boarding place 111 and the getting-off place 112. Alternatively, the approximate curve calculated from the travel route between the boarding place 111 and the getting-off place 112 may be used as the virtual line 115. Alternatively, the straight line connecting the boarding place 111 and the getting-off place 112 may be the virtual line 115.

以上のように、第２のマッチング部１５Ｂは、移動許容範囲１１４と仮想ライン１１５とを設定した上で、仮想ライン１１５が移動許容範囲１１４内を通過するか否かを判定し、通過する場合に、ユーザにより設定された場所１１３が、乗車場所１１１および降車場所１１２の相乗り同乗者グループと同じ方面にあると判定する。そして、第２のマッチング部１５Ｂは、乗車場所および降車場所の両方が相乗り同乗者グループと同じ方面にあると判定された場合に、そのユーザの一人グループと相乗り同乗者グループとを結合させる。なお、ここでは一人グループと相乗り同乗者グループとの結合について説明したが、相乗り同乗者グループどうしの結合も同様の判定で行うことが可能である。 As described above, when the second matching unit 15B sets the movement allowable range 114 and the virtual line 115, determines whether or not the virtual line 115 passes within the movement allowable range 114, and passes the virtual line 115. It is determined that the location 113 set by the user is in the same direction as the carpool passenger group of the boarding location 111 and the disembarking location 112. Then, when it is determined that both the boarding place and the getting-off place are in the same direction as the carpooling passenger group, the second matching unit 15B combines the one-person group of the user and the carpooling passenger group. Although the combination of the one-person group and the carpooling passenger group has been described here, it is possible to combine the carpooling passenger groups with the same determination.

図１４（ｂ）は、第２の条件の別の例を示すものである。図１４（ｂ）の例では、第２のマッチング部１５Ｂは、第１のマッチング部１５Ａにより形成された相乗り同乗者グループの乗車場所１１１と降車場所１１２とを結ぶ直線を線対称とする矩形領域１１６を設定する。そして、第２のマッチング部１５Ｂは、ユーザにより設定された場所１１３（出発地または目的地でもよい）が矩形領域１１６の中に含まれるか否かを判定し、含まれる場合に、ユーザにより設定された場所１１３が、乗車場所１１１および降車場所１１２の相乗り同乗者グループと同じ方面にあると判定する。 FIG. 14B shows another example of the second condition. In the example of FIG. 14B, the second matching unit 15B is a rectangular region having a line symmetry of a straight line connecting the boarding place 111 and the disembarking place 112 of the carpooling passenger group formed by the first matching unit 15A. Set 116. Then, the second matching unit 15B determines whether or not the location 113 (which may be the departure point or the destination) set by the user is included in the rectangular area 116, and if it is included, the location 113 is set by the user. It is determined that the designated place 113 is in the same direction as the carpooling passenger group of the boarding place 111 and the disembarking place 112.

図１４（ｃ）は、第２の条件の更に別の例を示すものである。図１４（ｃ）の例では、第２のマッチング部１５Ｂは、図１４（ａ）の例と同様に、場所１１３（出発地または目的地でもよい）を中心として、ユーザの移動許容範囲１１４（または所定の距離を半径とする円領域でもよい）を設定する。次いで、第２のマッチング部１５Ｂは、乗車場所１１１を始点として、移動許容範囲１１４に接する２つの直線１１７を設定する。そして、第２のマッチング部１５Ｂは、降車場所１１２が、２つの直線１１７で挟まれる領域に内に含まれるか否かを判定し、含まれる場合に、ユーザにより設定された場所１１３が、乗車場所１１１および降車場所１１２の相乗り同乗者グループと同じ方面にあると判定する。 FIG. 14 (c) shows yet another example of the second condition. In the example of FIG. 14 (c), the second matching unit 15B is centered on the place 113 (which may be the starting point or the destination) as in the example of FIG. 14 (a). Alternatively, it may be a circular area having a predetermined distance as a radius). Next, the second matching unit 15B sets two straight lines 117 tangent to the movement allowable range 114, starting from the boarding place 111. Then, the second matching unit 15B determines whether or not the disembarkation place 112 is included in the area sandwiched between the two straight lines 117, and if it is included, the place 113 set by the user is boarded. It is determined that the vehicle is in the same direction as the carpool passenger group at the location 111 and the disembarkation location 112.

また、上記第１および第２の実施形態では、乗車場所および降車場所を相乗り事業者があらかじめ設定しておき、その中からユーザが何れかを選択する方法、または、ユーザが入力した出発地または目的地から最も近い場所を設定する方法について説明したが、本発明はこれに限定されない。例えば、複数のユーザが入力した各出発地の中から、互いに所定の距離以内にあるものを抽出してグループ化し、抽出した各出発地の重心位置を、当該グループに属するユーザの共通の乗車場所として設定するようにしてもよい。同様に、複数のユーザが入力した各目的地の中から、互いに所定の距離以内にあるものを抽出してグループ化し、抽出した各目的地の重心位置を、当該グループに属するユーザの共通の降車場所として設定するようにしてもよい。 Further, in the first and second embodiments, the boarding place and the getting-off place are set in advance by the carpooling operator, and the user selects one from them, or the departure place or the departure place input by the user. Although the method of setting the location closest to the destination has been described, the present invention is not limited to this. For example, from each departure point input by a plurality of users, those within a predetermined distance from each other are extracted and grouped, and the center of gravity position of each extracted departure point is set as a common boarding place for users belonging to the group. It may be set as. Similarly, from the destinations input by a plurality of users, those within a predetermined distance from each other are extracted and grouped, and the position of the center of gravity of the extracted destinations is set to the common disembarkation of the users belonging to the group. You may set it as a place.

その他、上記第１および第２の実施形態は、何れも本発明を実施するにあたっての具体化の一例を示したものに過ぎず、これらによって本発明の技術的範囲が限定的に解釈されてはならないものである。すなわち、本発明はその要旨、またはその主要な特徴から逸脱することなく、様々な形で実施することができる。 In addition, the first and second embodiments are merely examples of embodiment of the present invention, and the technical scope of the present invention should not be interpreted in a limited manner by these. It is something that does not become. That is, the present invention can be implemented in various forms without departing from its gist or its main features.

１１，１１’ 希望情報入力部
１２ 乗車場所設定部
１３ 降車場所設定部
１４ 許容範囲設定部
１５，１５’ マッチング部
１５Ａ 第１のマッチング部
１５Ｂ 第２のマッチング部
１５Ｃ 第３のマッチング部
１６，１６’ マッチング結果提示部
１００ 相乗り車両への同乗者決定装置
１０１，１０１’ 場所情報記憶部 11, 11'desired information input unit 12 boarding location setting unit 13 disembarkation location setting unit 14 allowable range setting unit 15, 15'matching unit 15A first matching unit 15B second matching unit 15C third matching unit 16, 16 'Matching result presentation unit 100 Passenger determination device for carpool vehicle 101, 101' Location information storage unit

Claims (12)

定刻までに相乗り車両への同乗者を決定するための相乗り車両への同乗者決定装置であって、
相乗りの予約申請が行われた各ユーザを対象として、所定の条件に合致するユーザどうしを相乗り同乗者グループとしてグループ化するマッチング部と、
上記マッチング部により形成されたグループをマッチング結果として、当該グループ内のユーザの端末に提示するマッチング結果提示部とを備え、
上記マッチング部は、上記定刻までは、乗車の定員に満たない同種のグループが少なくとも１つ存在するようにグループ化し、上記定刻になったときに、グループ化されていない一人のユーザが残っている場合は、上記定員に満たないグループに上記一人のユーザを入れてグループ化することを特徴とする相乗り車両への同乗者決定装置。 It is a passenger determination device for a shared vehicle to determine the passengers for the shared vehicle by the scheduled time.
A matching unit that groups users who meet certain conditions into a carpooling passenger group for each user who has applied for a carpooling reservation.
A matching result presenting unit that presents the group formed by the matching unit as a matching result to the terminal of a user in the group is provided.
The matching unit is grouped so that there is at least one group of the same type that is less than the passenger capacity until the scheduled time, and when the scheduled time is reached, one ungrouped user remains. In this case, a passenger determination device for a shared vehicle, which comprises grouping the above-mentioned one user into a group having a capacity of less than the above-mentioned capacity. 上記マッチング部は、
上記相乗りの予約申請が行われた各ユーザを対象として、第１の条件に合致するユーザどうしを相乗り同乗者グループとしてグループ化するともに、上記第１の条件に合致しないユーザを一人グループとしてグループ化する第１のマッチング部と、
上記第１のマッチング部により形成された各グループのうち、乗車の定員に満たない各グループを対象として、上記第１の条件とは異なる第２の条件に合致するグループどうしを結合させる第２のマッチング部とを備え、
上記第１のマッチング部は、上記定刻までは、上記乗車の定員に満たない同種のグループが少なくとも１つ存在するようにグループ化し、
上記第２のマッチング部は、上記定刻になった時点で上記第２の条件に合致するグループどうしの結合を行うとともに、上記一人グループのユーザが残っている場合は、上記定員に満たないグループに上記一人グループのユーザを入れてグループ化し、
上記マッチング結果提示部は、上記第２のマッチング部により形成されたグループをマッチング結果として、当該グループ内のユーザの端末に提示することを特徴とする請求項１に記載の相乗り車両への同乗者決定装置。 The above matching part
For each user who has made a reservation application for carpooling, users who meet the first condition are grouped as a carpooling passenger group, and users who do not meet the first condition are grouped as a single group. The first matching part to do
Among the groups formed by the first matching unit, the second group that meets the second condition different from the first condition is combined with each group that is less than the passenger capacity. Equipped with a matching section
Until the scheduled time, the first matching unit is grouped so that there is at least one group of the same type that does not meet the passenger capacity.
The second matching unit joins the groups that meet the second condition at the scheduled time, and if the user of the one-person group remains, the group does not meet the capacity. Group by including the users of the above one group,
The passenger on a carpool vehicle according to claim 1, wherein the matching result presenting unit presents a group formed by the second matching unit as a matching result to a terminal of a user in the group. Decision device. 上記マッチング部は、上記第２のマッチング部による処理が行われた後に順次相乗りの予約申請が行われた各ユーザを、上記乗車の定員に満たないグループのうち、上記第１の条件または上記第２の条件に合致するグループに順次追加していく第３のマッチング部を更に備え、
上記第１のマッチング部は、上記第２のマッチング部の処理に切り替えるまでは、上記乗車の定員に満たない同種のグループが少なくとも１つ存在するようにグループ化し、
上記第２のマッチング部は、上記第１のマッチング部による処理が終了した時点で、上記乗車の定員に満たない同種のグループが少なくとも１つ存在するようにグループどうしの結合を行い、
上記第３のマッチング部は、上記第２のマッチング部による処理が終了してから上記定刻までは、上記乗車の定員に満たない同種のグループが少なくとも１つ存在するように上記各ユーザのグループへの追加を行い、上記定刻になったときに、上記一人グループのユーザが残っている場合は、上記定員に満たないグループに上記一人グループのユーザを入れてグループ化し、
上記マッチング結果提示部は、上記第３のマッチング部により形成されたグループをマッチング結果として、当該グループ内のユーザの端末に提示することを特徴とする請求項２に記載の相乗り車両への同乗者決定装置。 The matching unit sets each user who has made a reservation application for carpooling after the processing by the second matching unit to the first condition or the first condition in the group less than the passenger capacity. Further equipped with a third matching unit that sequentially adds to the group that meets the condition of 2.
Until the process of the second matching unit is switched, the first matching unit is grouped so that there is at least one group of the same type that does not meet the passenger capacity.
The second matching unit joins the groups so that at least one group of the same type that does not meet the passenger capacity is present at the time when the processing by the first matching unit is completed.
The third matching unit is set to each user's group so that there is at least one group of the same type that does not meet the passenger capacity from the end of the processing by the second matching unit to the scheduled time. If the users of the above-mentioned one-person group remain at the time when the above-mentioned time is reached, the users of the above-mentioned one-person group are put in the group less than the above-mentioned capacity and grouped.
The passenger in a carpool vehicle according to claim 2, wherein the matching result presenting unit presents a group formed by the third matching unit as a matching result to a terminal of a user in the group. Decision device. 予約開始時刻から所定時間、上記第１のマッチング部による処理を行い、上記所定時間が経過した時点で上記第２のマッチング部による処理を行い、上記所定時間の経過後、予約終了時刻まで上記第３のマッチング部による処理を行うことを特徴とする請求項３に記載の相乗り車両への同乗者決定装置。 The first matching unit performs processing for a predetermined time from the reservation start time, the second matching unit performs processing when the predetermined time elapses, and after the predetermined time elapses, the first matching unit continues until the reservation end time. The passenger determination device for a shared vehicle according to claim 3, wherein the processing is performed by the matching unit of 3. 上記第２のマッチング部に代えて、上記第１のマッチング部による処理が行われた後に順次相乗りの予約申請が行われた各ユーザを、上記乗車の定員に満たないグループのうち、上記第１の条件または当該第１の条件とは異なる第２の条件に合致するグループに順次追加していく第３のマッチング部を備え、
上記第１のマッチング部は、上記第３のマッチング部の処理に切り替えるまでは、上記乗車の定員に満たない同種のグループが少なくとも１つ存在するようにグループ化し、
上記第３のマッチング部は、上記定刻までは、上記乗車の定員に満たない同種のグループが少なくとも１つ存在するように上記各ユーザのグループへの追加を行い、上記定刻になったときに、上記一人グループのユーザが残っている場合は、上記定員に満たないグループに上記一人グループのユーザを入れてグループ化し、
上記マッチング結果提示部は、上記第３のマッチング部により形成されたグループをマッチング結果として、当該グループ内のユーザの端末に提示することを特徴とする請求項２に記載の相乗り車両への同乗者決定装置。 Instead of the second matching unit, each user who has sequentially applied for a carpool reservation after the processing by the first matching unit is divided into the first group among the groups whose passenger capacity is less than the above. It is provided with a third matching unit that sequentially adds to the group that matches the condition of the above or the second condition different from the first condition.
Until the processing of the third matching unit is switched, the first matching unit is grouped so that there is at least one group of the same type that does not meet the passenger capacity.
The third matching unit adds to the group of each user so that there is at least one group of the same type that does not meet the passenger capacity until the scheduled time, and when the scheduled time is reached, the third matching unit is added. If the users of the above-mentioned one-person group remain, put the users of the above-mentioned one-person group in the group less than the above-mentioned capacity and group them.
The passenger in a carpool vehicle according to claim 2, wherein the matching result presenting unit presents a group formed by the third matching unit as a matching result to a terminal of a user in the group. Decision device. 予約開始時刻から所定時間、上記第１のマッチング部による処理を行い、上記所定時間の経過後、予約終了時刻まで上記第３のマッチング部による処理を行うことを特徴とする請求項５に記載の相乗り車両への同乗者決定装置。 The fifth aspect of claim 5, wherein the process is performed by the first matching unit for a predetermined time from the reservation start time, and after the predetermined time elapses, the process is performed by the third matching unit until the reservation end time. Passenger determination device for shared vehicles. 上記マッチング結果提示部は、上記マッチング部により上記相乗り同乗者グループが形成された時点で随時、当該形成された上記相乗り同乗者グループをマッチング結果として、当該相乗り同乗者グループ内のユーザの端末に提示することを特徴とする請求項１に記載の相乗り車両への同乗者決定装置。 The matching result presenting unit presents the formed carpooling passenger group as a matching result to the terminal of the user in the carpooling passenger group at any time when the carpooling passenger group is formed by the matching unit. The passenger determination device for a carpool vehicle according to claim 1. 上記マッチング結果提示部は、上記第１のマッチング部によりグループが形成された時点で随時、当該形成された上記相乗り同乗者グループをマッチング結果として、当該相乗り同乗者グループ内のユーザの端末に提示し、上記第２のマッチング部により上記相乗り同乗者グループが形成された時点で、当該形成された上記相乗り同乗者グループをマッチング結果として、当該相乗り同乗者グループ内のユーザの端末に提示し、上記第３のマッチング部により上記相乗り同乗者グループが形成された時点で随時、当該形成された上記相乗り同乗者グループをマッチング結果として、当該相乗り同乗者グループ内のユーザの端末に提示することを特徴とする請求項３に記載の相乗り車両への同乗者決定装置。 The matching result presenting unit presents the formed carpooling passenger group as a matching result to the terminal of the user in the carpooling passenger group at any time when the group is formed by the first matching unit. When the carpooling passenger group is formed by the second matching unit, the formed carpooling passenger group is presented as a matching result to the terminal of the user in the carpooling passenger group, and the carpooling passenger group is presented to the terminal of the user in the carpooling passenger group. When the carpooling passenger group is formed by the matching unit of 3, the formed carpooling passenger group is presented as a matching result to the terminal of a user in the carpooling passenger group at any time. The passenger determination device for a carpool vehicle according to claim 3. 上記第１の条件は、一のユーザの乗車場所および降車場所と他のユーザの乗車場所および降車場所とが同じという条件であることを特徴とする請求項２〜６の何れか１項に記載の相乗り車両への同乗者決定装置。 The first condition is described in any one of claims 2 to 6, wherein the boarding place and the getting-off place of one user and the boarding place and the getting-off place of another user are the same. Passenger determination device for carpooling vehicles. 上記第２の条件は、一のグループの上記乗車場所および上記降車場所と他のグループの上記乗車場所および上記降車場所とが同じ方面にあるという条件であることを特徴とする請求項９に記載の相乗り車両への同乗者決定装置。 The second condition is described in claim 9, wherein the boarding place and the disembarking place of one group and the boarding place and the disembarking place of another group are in the same direction. Passenger determination device for carpooling vehicles. 上記第２の条件は、一のグループの上記乗車場所および上記降車場所の少なくとも一方が、他のグループの上記ユーザにより入力された出発地または目的地から、上記ユーザによりあらかじめ設定された移動許容範囲内の位置にあるという条件であることを特徴とする請求項９に記載の相乗り車両への同乗者決定装置。 The second condition is that at least one of the boarding place and the disembarking place in one group is a movement tolerance preset by the user from the departure place or destination input by the user in the other group. The passenger determination device for a carpool vehicle according to claim 9, wherein the vehicle is in a position within. ユーザの端末からサーバに対して相乗りの予約申請が行われた各ユーザを対象として、定刻までに相乗り車両への同乗者を決定するための相乗り車両への同乗者決定方法であって、
上記サーバのマッチング部が、相乗りの予約申請が行われた各ユーザを対象として、所定の条件に合致するユーザどうしを相乗り同乗者グループとしてグループ化する第１のステップと、
上記サーバのマッチング結果提示部が、上記マッチング部により形成されたグループをマッチング結果として、当該グループ内のユーザの端末に提示する第２のステップとを有し、
上記第１のステップにおいて上記マッチング部は、上記定刻までは、乗車の定員に満たない同種のグループが少なくとも１つ存在するようにグループ化し、上記定刻になったときに、グループ化されていない一人のユーザが残っている場合は、上記定員に満たないグループに上記一人のユーザを入れてグループ化することを特徴とする相乗り車両への同乗者決定方法。 It is a method of determining a passenger in a shared vehicle for each user who has made a reservation application for shared riding from the user's terminal to the server, in order to determine the passenger in the shared vehicle by the scheduled time.
The first step in which the matching unit of the above server groups the users who meet the predetermined conditions into a carpooling passenger group for each user who has applied for a carpooling reservation.
The matching result presenting unit of the server has a second step of presenting the group formed by the matching unit as a matching result to the terminal of a user in the group.
In the first step, the matching unit is grouped so that there is at least one group of the same type that is less than the passenger capacity until the scheduled time, and when the scheduled time is reached, one person who is not grouped. A method for determining a passenger in a shared vehicle, which comprises grouping the above-mentioned one user into a group having less than the above-mentioned capacity when the above-mentioned users remain.
JP2017104792A 2017-05-26 2017-05-26 Passenger determination device for shared vehicle and passenger determination method Active JP6857548B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2017104792A JP6857548B2 (en) 2017-05-26 2017-05-26 Passenger determination device for shared vehicle and passenger determination method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2017104792A JP6857548B2 (en) 2017-05-26 2017-05-26 Passenger determination device for shared vehicle and passenger determination method

Publications (2)

Publication Number Publication Date
JP2018200553A JP2018200553A (en) 2018-12-20
JP6857548B2 true JP6857548B2 (en) 2021-04-14

Family

ID=64667187

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2017104792A Active JP6857548B2 (en) 2017-05-26 2017-05-26 Passenger determination device for shared vehicle and passenger determination method

Country Status (1)

Country Link
JP (1) JP6857548B2 (en)

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003233656A (en) * 2002-02-13 2003-08-22 Aoba Asset Management:Kk Taxi share-riding support system
JP2004062490A (en) * 2002-07-29 2004-02-26 Matsushita Electric Ind Co Ltd Ride sharing proxy negotiation system and ride sharing proxy negotiation method
JP6340866B2 (en) * 2014-03-27 2018-06-13 富士通株式会社 Carpool request method, carpool request apparatus and program
KR20150133953A (en) * 2014-05-20 2015-12-01 이진섭 Brokerage system for taxi carpool

Also Published As

Publication number Publication date
JP2018200553A (en) 2018-12-20

Similar Documents

Publication Publication Date Title
US10260897B2 (en) Computer-implemented system and method for dynamic travel coordination
JP7014070B2 (en) Information processing equipment, information processing method, and information processing system
JP6432205B2 (en) Reservation management method, reservation management program, and reservation management apparatus
JP7417802B2 (en) Multimodal transportation service planning and execution
US20190303806A1 (en) Boarding management system, boarding management method, and system
JP6135385B2 (en) Carpooling support system
JP2021193578A (en) Car pickup control server, in-vehicle terminal, control method, and control program in active car pickup system
US20200378771A1 (en) Method and apparatus for providing drop-off locations for passengers of a vehicle to reach different destinations via a multimodal route
JP7063172B2 (en) Information processing device, vehicle adjustment method and vehicle adjustment program
JP2018200555A (en) Device and method for determining passengers in shared vehicle
JP2020021402A (en) Information processing device, information processing method, and information processing program
JP6135384B2 (en) Carpooling support system
JP2019082863A (en) Vehicle share assisting system
JP7183621B2 (en) Information processing device, information processing method, program
JP2020017060A (en) Information processing apparatus, information processing method, and information processing program
JP2019175393A (en) Carpool support system, carpool support method, program and movable body
JP7056420B2 (en) Information processing equipment, information processing methods, and information processing programs
JP2018200554A (en) Device and method for determining passengers in shared vehicle
JP2019133356A (en) Transfer support system, transfer support method, transfer support program, and mobile body
JP6333341B2 (en) Information processing apparatus, search area setting method, and program
JP6857548B2 (en) Passenger determination device for shared vehicle and passenger determination method
JP6854704B2 (en) Passenger determination device for shared vehicle and passenger determination method
JP2005195518A (en) Navigation system
JP2020194360A (en) Information processing device, information processing method, and information processing program
JP2020030590A (en) Information processing apparatus, information processing method, and information processing program

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20200331

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20210129

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20210202

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20210218

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20210309

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20210322

R150 Certificate of patent or registration of utility model

Ref document number: 6857548

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250