JP6857548B2 - Passenger determination device for shared vehicle and passenger determination method - Google Patents
Passenger determination device for shared vehicle and passenger determination method Download PDFInfo
- 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
Links
- 238000000034 method Methods 0.000 title claims description 34
- 230000008569 process Effects 0.000 claims description 28
- 230000033001 locomotion Effects 0.000 claims description 23
- 238000010586 diagram Methods 0.000 description 14
- 230000004044 response Effects 0.000 description 6
- 208000019901 Anxiety disease Diseases 0.000 description 4
- 230000036506 anxiety Effects 0.000 description 4
- 238000004891 communication Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000005484 gravity Effects 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 230000007704 transition Effects 0.000 description 2
- 230000008901 benefit Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000029305 taxis Effects 0.000 description 1
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.
また、相乗り希望条件(乗車時刻、乗車地、目的地)を申し込んでおくだけで、利用者が希望する通りの相乗りを実現できるようにした相乗り仲介システムも知られている(例えば、特許文献1参照)。特許文献1に記載の相乗り仲介システムにおいて、仲介管理サーバは、利用者端末からタクシーの相乗りが申し込まれた場合に、相乗り管理データベースを参照し、ユーザ同士の相乗り希望条件が適合するかを判別し、希望条件に適合する場合に相乗りが成立したものとして決定し、その旨を各利用者端末へ通知する。
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
また、相乗りを行う相手を、人物の属性(性別、年齢、人種、言語、職種)に基づいて検索することができるようにした同乗者検索装置も知られている(例えば、特許文献2参照)。特許文献2に記載の同乗者検索装置では、出発地および目的地を要素として含む移動情報と、利用者の人物属性に関する複数の要素からなる属性情報とを、当該利用者と関連付けて記憶しておく。そして、利用者から検索要求が送信された場合、当該検索要求を送信した利用者に対応する移動情報および属性情報と、他の利用者に対応する移動情報および属性情報とを用いて、検索要求を送信した利用者と他の利用者との間の適合度を算出し、算出した適合度に基づいて、同乗者の候補を表す候補情報を生成して利用者に提示する。 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.
また、相乗り希望者へ提示する相乗り相手の出現率を高くし、相乗りの機会を増大することができるようにした相乗り支援システムも知られている(例えば、特許文献3参照)。特許文献3に記載の相乗り支援システムでは、複数項目の希望条件を満たす相乗り相手が存在しないときには、希望条件の項目数を減らして相乗り相手を検索する。その結果、複数の相乗り相手が検索された場合には、履歴記憶手段が記憶している相乗りを行った相乗り相手の属性に応じて、複数項目の希望条件の中から優先項目を設定し、検索した相乗り相手のうち優先項目の条件を満たす相乗り相手が上位となるように端末に表示させる。 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.
上記特許文献1に記載の相乗り仲介システムでは、利用者が希望条件の1つとして乗車時刻も入力可能であり、希望乗車時刻が合致する相乗り相手を検索して案内するようになされている。これに対し、タクシー事業者等の相乗り仲介事業者側で決められた発車時刻までに乗車可能なユーザどうしを相乗りの同乗者としてマッチングさせるようにする運用形態も考えられる。後者の場合、ユーザは、タクシーの発車時刻が到来する前に、希望条件を入力して相乗り相手を探し、相乗りする同乗者を決定しておくことが必要となる。
In the carpooling intermediary system described in
しかしながら、相乗り車両には、同乗可能な定員がある。そのため、単純に希望条件に合致するユーザどうしを相乗りの同乗者としてマッチングさせていくと、希望条件に合致しているにもかかわらず、定員オーバーとなってマッチングされないユーザが生じてしまうという問題があった。 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.
上記した課題を解決するために、本発明では、相乗りの予約申請が行われた各ユーザを対象として、所定の条件に合致するユーザどうしを相乗り同乗者グループとしてグループ化する際に、定刻までは、乗車の定員に満たない同種のグループが少なくとも1つ存在するようにグループ化し、定刻になったときに、グループ化されていない一人のユーザが残っている場合、定員に満たないグループに一人のユーザを入れてグループ化するようにしている。 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.
(第1の実施形態)
以下、本発明の第1の実施形態を図面に基づいて説明する。図1は、第1の実施形態による相乗り車両への同乗者決定装置を適用した相乗りマッチングシステムの全体構成例を示す図である。
(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.
図1に示すように、第1の実施形態による相乗りマッチングシステムは、サーバ装置100と、複数のユーザ端末200とを備えて構成されている。サーバ装置100とユーザ端末200との間は、インターネット等の通信ネットワーク300を介して接続可能に構成されている。サーバ装置100は、本実施形態の同乗者決定装置に相当する。ユーザ端末200は、相乗りを希望するユーザが使用する端末であり、例えばスマートフォン、タブレット等の携帯端末により構成される。
As shown in FIG. 1, the carpool matching system according to the first embodiment includes a
相乗りを希望するユーザは、自身が使用するユーザ端末200を用いて希望情報を入力し、サーバ装置100に送信する。サーバ装置100は、各ユーザから送られてくる希望情報について、所定の条件に合致するユーザどうしを相乗りの同乗者として決定し、ユーザに提示する。
A user who desires carpooling inputs desired information using the
図2は、第1の実施形態によるサーバ装置100の機能構成例を示すブロック図である。図2に示すように、第1の実施形態によるサーバ装置100は、その機能構成として、希望情報入力部11、乗車場所設定部12、降車場所設定部13、マッチング部15およびマッチング結果提示部16を備えている。また、本実施形態のサーバ装置100は、データベースとして、場所情報記憶部101を備えている。
FIG. 2 is a block diagram showing a functional configuration example of the
上記各機能ブロック11〜13,15〜16は、ハードウェア、DSP(Digital Signal Processor)、ソフトウェアの何れによっても構成することが可能である。例えばソフトウェアによって構成する場合、上記各機能ブロック11〜13,15〜16は、実際にはコンピュータのCPU、RAM、ROMなどを備えて構成され、RAMやROM、ハードディスクまたは半導体メモリ等の記録媒体に記憶されたプログラムが動作することによって実現される。 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.
場所情報記憶部101は、地図データを記憶するとともに、相乗り事業者が定めた乗車場所および降車場所に関する情報を記憶している。乗車場所および降車場所に関する情報は、例えば、その場所を表す地点名称および地図上での位置情報などを含む情報である。
The place
希望情報入力部11は、相乗りの予約申請を行うユーザによってユーザ端末200に希望情報の1つとして入力された位置情報を、通信ネットワーク300を介してユーザ端末200から入力する。乗車場所設定部12は、希望情報入力部11により入力された位置情報に基づいて、相乗りの予約申請を行うユーザの乗車場所を設定する。降車場所設定部13は、希望情報入力部11により入力された位置情報に基づいて、相乗りの予約申請を行うユーザの降車場所を設定する。
The desired information input unit 11 inputs the position information input to the
図3は、乗車場所設定部12および降車場所設定部13の処理例を模式的に示す図である。図3(a)に示す例では、乗車場所設定部12は、場所情報記憶部101にあらかじめ登録されている場所のうち、ユーザにより入力された位置情報で示される場所を乗車場所として設定する。同様に、降車場所設定部13は、場所情報記憶部101にあらかじめ登録されている場所のうち、ユーザにより入力された位置情報で示される場所を降車場所として設定する。
FIG. 3 is a diagram schematically showing a processing example of the boarding
例えば、乗車場所設定部12は、場所情報記憶部101に登録されている複数の場所をユーザ端末200にリスト表示させる。ユーザがこのリストの中から希望の場所を乗車場所として選択すると、その選択した場所を示す位置情報がユーザ端末200からサーバ装置100に送信される。これに応じて乗車場所設定部12が、ユーザにより選択された場所を乗車場所として設定する。
For example, the boarding
同様に、降車場所設定部13は、場所情報記憶部101に登録されている複数の場所をユーザ端末200にリスト表示させる。このとき、乗車場所設定部12により設定された乗車場所が属する路線上の乗降車場所のみをリスト表示させるのが好ましい。ユーザがこのリストの中から希望の場所を降車場所として選択すると、その選択した場所を示す位置情報がユーザ端末200からサーバ装置100に送信される。これに応じて降車場所設定部13が、ユーザにより選択された場所を降車場所として設定する。
Similarly, the disembarkation
図3(b)に示す例では、乗車場所設定部12は、場所情報記憶部101にあらかじめ登録されている場所のうち、ユーザにより入力された位置情報で示される場所を乗車場所として設定する。これは図3(a)と同様である。一方、降車場所設定部13は、場所情報記憶部101にあらかじめ登録されている場所のうち、ユーザにより入力された位置情報で示される目的地に最も近い場所を降車場所として設定する。
In the example shown in FIG. 3B, the boarding
例えば、降車場所設定部13は、場所情報記憶部101に記憶されている地図データに基づいて、ユーザが指定したエリア、あるいは、乗車場所設定部12により設定された乗車場所が属する路線を含む所定エリアの地図画像をユーザ端末200に表示させる。ユーザがこの地図画像上で希望の場所を目的地として指定すると、その指定した場所を示す目的地の位置情報がユーザ端末200からサーバ装置100に送信される。これに応じて降車場所設定部13は、場所情報記憶部101を参照して、あらかじめ登録されている場所のうち、ユーザにより指定された目的地に最も近い場所を降車場所として設定する。
For example, the disembarkation
なお、目的地の指定については、各種の既存技術を適用することが可能である。例えば、ユーザ端末200に表示された地図画像上で希望の場所にポインタを合わせて指定する操作により、ポインタの位置を目的地として指定することが可能である。あるいは、経路案内を行うナビゲーション装置において一般的に提供されているものと同様の地点検索機能を利用して地点検索を行い、検索された地点を目的地として指定することも可能である。あるいは、ユーザ端末200において自宅の場所をあらかじめ登録しておき、当該自宅を目的地として指定することも可能である。
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
図3(c)に示す例では、乗車場所設定部12は、場所情報記憶部101にあらかじめ登録されている場所のうち、ユーザにより入力された位置情報で示される出発地に最も近い場所を乗車場所として設定する。また、降車場所設定部13は、場所情報記憶部101にあらかじめ登録されている場所のうち、ユーザにより入力された位置情報で示される目的地に最も近い場所を降車場所として設定する。これは図3(b)と同様である。
In the example shown in FIG. 3C, the boarding
例えば、乗車場所設定部12は、場所情報記憶部101に記憶されている地図データに基づいて、ユーザが指定したエリアの地図画像をユーザ端末200に表示させる。ユーザがこの地図画像上で希望の場所を出発地として指定すると、その指定した場所を示す出発地の位置情報がユーザ端末200からサーバ装置100に送信される。これに応じて乗車場所設定部12は、場所情報記憶部101を参照して、あらかじめ登録されている場所のうち、ユーザにより指定された出発地に最も近い場所を乗車場所として設定する。
For example, the boarding
なお、出発地の指定については、各種の既存技術を適用することが可能である。例えば、ユーザ端末200に表示された地図画像上で希望の場所にポインタを合わせて指定する操作により、ポインタの位置を出発地として指定することが可能である。あるいは、ユーザ端末200が搭載するGPS受信機等の位置検出装置によって現在位置を検出し、検出された現在位置を出発地として指定することも可能である。
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
なお、図3には図示していないが、乗車場所設定部12がユーザにより入力された出発地に最も近い場所を乗車場所として設定するとともに、降車場所設定部13がユーザにより入力された場所を降車場所として設定するようにしてもよい。以下では、図3(c)のように、出発地および目的地からそれぞれ乗車場所および降車場所を設定する場合について説明する。
Although not shown in FIG. 3, the boarding
マッチング部15は、出発地および目的地を示す位置情報を入力して相乗りの予約申請が行った各ユーザを対象として、所定の条件に合致するユーザどうしを相乗り同乗者グループとしてグループ化する。所定の条件は、一のユーザの乗車場所および降車場所と他のユーザの乗車場所および降車場所とが両方とも同じという条件である。
The matching
本実施形態では、マッチング部15は、相乗り事業者が定めた定刻までに、相乗り車両への同乗者を決定する。具体的には、相乗り事業者が定めた予約開始時刻から相乗りの予約申請を受け付け、予約終了時刻までに相乗り車両への同乗者を決定する。また、マッチング部15は、定刻(予約終了時刻)までは、上述した所定の条件を満たす同種のグループに関して、乗車の定員に満たないグループが少なくとも1つ存在するようにグループ化し、定刻になったときに、グループ化されていない一人のユーザが残っている場合は、定員に満たない同種のグループに一人のユーザを入れてグループ化する。第1の実施形態において、同種のグループとは、乗車場所および降車場所が共に同じグループのことを言う。
In the present embodiment, the matching
図4は、第1の実施形態によるマッチング部15の処理例を模式的に示す図である。ここでは、相乗り車両の乗車の定員が5人であるものとして説明する。図4(a)は、乗車場所および降車場所が共に同じで所定の条件に合致する4人のユーザU1〜U4がグループ化されて、1つの相乗り同乗者グループGr1が形成された状態を示している。この状態において、相乗り車両の空席は1つである。
FIG. 4 is a diagram schematically showing a processing example of the
次に、図4(b)は、相乗り同乗者グループGr1のユーザU1〜U4と乗車場所および降車場所が共に同じで所定の条件に合致するユーザU5から相乗りの予約申請が行われた状態を示している。この時点でユーザU5を相乗り同乗者グループGr1のユーザU1〜U4とマッチングさせると、空席のある同種の相乗り同乗者グループが1つもなくなってしまう。よって、この場合にマッチング部15は、ユーザU5を相乗り同乗者グループGr1にマッチングさせず、マッチング待ちの状態とする。
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
次に、図4(c)は、ユーザU1〜U5と乗車場所および降車場所が共に同じで所定の条件に合致するユーザU6から相乗りの予約申請が行われた状態を示している。この時点においても、ユーザU6を相乗り同乗者グループGr1のユーザU1〜U4とマッチングさせると、空席のある同種の相乗り同乗者グループが1つもなくなってしまう。よって、この場合にマッチング部15は、ユーザU6を相乗り同乗者グループGr1にマッチングさせない。ただし、ユーザU6と乗車場所および降車場所が共に同じであるマッチング待ちのユーザU5がいるので、マッチング部15はこの2人のユーザU5,U6をマッチングさせて、別の相乗り同乗者グループGr2を形成する。相乗り同乗者グループGr1と相乗り同乗者グループGr2は、乗車場所および降車場所が共に同じ同種のグループである。
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
次に、図4(d)は、ユーザU1〜U6と乗車場所および降車場所が共に同じで所定の条件に合致するユーザU7から相乗りの予約申請が行われた状態を示している。この時点でユーザU7を相乗り同乗者グループGr1にマッチングさせると、相乗り同乗者グループGr1に関しては空席がなくなるが、同種の別の同乗者グループGr2には空席が残っている。よって、この場合にマッチング部15は、定員いっぱいとなる方を優先して、ユーザU7を相乗り同乗者グループGr1にマッチングさせる。相乗りする同乗者の数が多くなるほど、一人当たりの利用料金が安くなるからである。なお、これとは逆に、各グループ内の同乗者の人数がほぼ均等になるようにすることを優先して、同乗者の人数が少ない方の相乗り同乗者グループGr2にユーザU7をマッチングさせるようにしてもよい。
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
なお、図4(d)に代えて図4(d’)に示すように、ユーザU7よりも先に予約申請を行ったユーザU5の方を優先して、ユーザU5を相乗り同乗者グループGr2から相乗り同乗者グループGr1に移動させて、ユーザU6,U7をマッチングさせて相乗り同乗者グループGr2を形成するようにしてもよい。 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.
図5は、上述したマッチング部15の処理内容を具体例に沿って説明するための図である。なお、ここでは相乗り車両の乗車の定員が3人であるものとして説明する。図5において、横軸は時間軸であり、予約開始時刻から予約終了時刻までの間にマッチング部15による処理を行う。なお、例えば“ASAE”と記載した場合、乗車場所がASで、降車場所がAEであることを示すものとする。
FIG. 5 is a diagram for explaining the processing content of the
図5に示すように、予約開始時刻から予約終了時刻までの間に7人のユーザU1〜U7から相乗りの予約申請が順次行われている。最初にユーザU1,U2から相乗りの予約申請が順次行われたところまでは、所定の条件を満たさないので、グループ化は行われていない。この場合、各ユーザU1,U2は何れもマッチング待ちの状態と言え、図5の最下段に示されている。 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.
その後、ユーザU3から相乗りの予約申請が行わると、ユーザU1,U3が所定の条件を満たすので、マッチング部15によるグループ化が行われ、2人のユーザU1,U3による相乗り同乗者グループGr1が形成される。すなわち、2人のユーザU1,U3は、何れも乗車場所がASであり、何れも降車場所がA5である。よって、マッチング部15は、この2人のユーザU1,U3を相乗り同乗者グループGr1としてグループ化する。この時点で相乗り同乗者グループGr1は、乗車の定員3人に対して2人のグループであり、空席が1つある状態となっている。
After that, when the user U3 makes a reservation application for carpooling, the users U1 and U3 satisfy the predetermined conditions, so that the
また、続いてユーザU4から相乗りの予約申請が行われた時点で、ユーザU2,U4も所定の条件を満たすので、マッチング部15によるグループ化が行われ、2人のユーザU2,U4による相乗り同乗者グループGr2が形成される。この相乗り同乗者グループGr2も、乗車の定員3人に対して2人のグループであり、空席が1つある状態となっている。なお、この相乗り同乗者グループGr2は、乗車場所ASが相乗り同乗者グループGr1と同じであるが、降車場所A5が相乗り同乗者グループGr1とは異なっているので、相乗り同乗者グループGr1とは異なる種類のグループである。
Further, when the user U4 subsequently makes a carpool reservation application, the users U2 and U4 also satisfy the predetermined conditions, so that the
その後、ユーザU5から相乗りの予約申請が行われている。このユーザU5は、乗車場所がASで、降車場所がAEであるから、相乗り同乗者グループGr1のユーザU1,U3に対して、乗降車場所に関する所定の条件が合致する。しかし、この相乗り同乗者グループGr1にユーザU5を加えると、乗降車場所が“ASAE”という条件を満たす相乗り同乗者グループに関しては、乗車の定員に満たないグループが1つも存在しなくなってしまう。よって、マッチング部15は、この時点でユーザU5を相乗り同乗者グループGr1には加えず、マッチング待ちの状態としておくことにより、空席を有する“ASAE”の相乗り同乗者グループGr1が1つ存在したままとなるようにする。
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
さらに、ユーザU6から相乗りの予約申請が行われた時点で、ユーザU5,U6が所定の条件を満たすので、マッチング部15によるグループ化が行われ、2人のユーザU5,U6による相乗り同乗者グループGr3が形成される。ここで、新たに予約申請されたユーザU6も乗車場所がASで、降車場所がAEであるから、相乗り同乗者グループGr1のユーザU1,U3に対して、乗降車場所に関する所定の条件が合致する。しかし、この相乗り同乗者グループGr1にユーザU6を加えると、乗降車場所が“ASAE”という条件を満たす相乗り同乗者グループに関しては、乗車の定員に満たないグループが1つも存在しなくなってしまう。よって、マッチング部15は、この時点でもユーザU6を相乗り同乗者グループGr1には加えない。ただし、乗降車場所が“ASAE”で共通するマッチング待ちのユーザU5がいるので、マッチング部15はユーザU5,U6をグループ化することにより、相乗り同乗者グループGr1と同種の相乗り同乗者グループGr3を別に形成する。
Further, when the user U6 makes a reservation application for carpooling, the users U5 and U6 satisfy the predetermined conditions, so that the
その後、ユーザU7から相乗りの予約申請が行われている。このユーザU7は、乗車場所がASで、降車場所がA5であるから、相乗り同乗者グループGr2のユーザU2,U4に対して、乗降車場所に関する所定の条件が合致する。しかし、この相乗り同乗者グループGr2にユーザU7を加えると、乗降車場所が“ASA5”という条件を満たす相乗り同乗者グループに関しては、乗車の定員に満たないグループが1つも存在しなくなってしまう。よって、マッチング部15は、この時点でユーザU7を相乗り同乗者グループGr2には加えず、マッチング待ちの状態としておくことにより、空席を有する“ASA5”の相乗り同乗者グループGr2が1つ存在したままとなるようにする。
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
その後、追加の予約申請がないまま予約終了時刻になっている。この時点で、グループ化されていない一人のマッチング待ちのユーザU7が残っているので、マッチング部15は、定員に満たない3つの相乗り同乗者グループGr1,Gr2,Gr3のうち、ユーザU7の乗降車場所“ASA5”と同種の相乗り同乗者グループGr2にユーザU7を入れてグループ化することにより、定員いっぱいの3人の相乗り同乗者グループGr2’を形成する。
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
以上の例において、2つの相乗り同乗者グループGr1,Gr3は、共に乗降車場所が“ASAE”である同種のグループである。本実施形態のように、空席を有する同種の相乗り同乗者グループがなくならないように相乗りのマッチングを行うことにより、相乗り相手が見つからずに一人で残ってしまうユーザを減らすことができる。すなわち、図5の例で、所定の条件を満たした時点でそのユーザどうしをマッチングさせると、ユーザU5から相乗りの予約申請が行われた時点で、ユーザU1,U3,U5により定員いっぱいの相乗り同乗者グループGr1’が形成され、その後に予約申請されたユーザU6は一人で余ってしまう。これに対し、第1の実施形態のように少なくとも1つの空席確保を考慮したマッチングを行うことにより、2つの相乗り同乗者グループGr1,Gr3を形成して、相乗り相手が見つからずに一人で残ってしまうユーザをなくすことができる。 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.
また、予約終了時刻になったときに一人のユーザU7がマッチング待ちとして残っているが、それと同時に、定員に満たない同種の相乗り同乗者グループGr2が残っているため、その一人のユーザU7を定員に満たない同種の相乗り同乗者グループGr2に入れるようにマッチングすることができる。これにより、予約終了時刻になった時点で相乗りの同乗者として決定されないユーザの発生を極力抑制することができる。 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.
なお、図5では乗車の定員を3人として説明したため、2人のユーザをマッチングさせれば必ず空席は1つのみとなる。これに対し、乗車の定員がn人(n>4)であれば、空席は1〜(n−2)個の何れかとなる。例えば、定員が5人の相乗り車両に対して2人のユーザをマッチングさせれば空席は3つ、3人をマッチングさせれば空席は2つ、4人をマッチングさせれば空席は1つである。この場合、1つの相乗り同乗者グループに関して空席をいくつ確保した状態でマッチングを行うかについては、任意に設定することが可能である。なお、先に示した図4は、5人の定員に対して空席を1つ確保した状態でマッチングを行う例を示したものである。 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.
マッチング結果提示部16は、マッチング部15により形成された相乗り同乗者グループGr1,Gr2’,Gr3をマッチング結果として、当該相乗り同乗者グループGr1,Gr2’,Gr3内の各ユーザU1〜U7のユーザ端末200に提示する。ここで、相乗り同乗者グループGr1のユーザU1,U3に対しては相乗り同乗者グループGr1のマッチング結果を提示し、相乗り同乗者グループGr2’のユーザU2,U4,U7に対しては相乗り同乗者グループGr2’のマッチング結果を提示し、相乗り同乗者グループGr3のユーザU5,U6に対しては相乗り同乗者グループGr3のマッチング結果を提示する。
The matching
なお、マッチング結果提示部16は、複数人の相乗り同乗者グループが形成された時点で随時、当該形成された相乗り同乗者グループをユーザ端末200に提示するようにしてもよい。すなわち、マッチング結果提示部16は、マッチング部15により相乗り同乗者グループGr1,Gr2,Gr3が形成された時点で随時、当該形成された相乗り同乗者グループGr1,Gr2,Gr3をマッチング結果として、各グループ内のユーザのユーザ端末200にそれぞれ提示する。また、マッチング結果提示部16は、最後に相乗り同乗者グループGr2’が形成された時点で、当該形成された相乗り同乗者グループGr2’をマッチング結果として、当該相乗り同乗者グループGr2’内のユーザのユーザ端末200に提示する。
The matching
このように、複数人の相乗り同乗者グループが形成された時点で随時、そのグループをマッチング結果としてユーザ端末200に提示することにより、ユーザは、予約終了時刻まで待たなくても、暫定的とはいえ相乗り相手が見つかったことを知ることができる。これにより、ユーザは、相乗り相手が見つかったことをなるべく早く知ることができ、相乗り相手が見つかるかどうか分からないというユーザの不安を早期に取り除くことができる。
In this way, by presenting the group as a matching result to the
図6は、以上のように構成した第1の実施形態によるマッチング部15の動作例を示すフローチャートである。なお、図6に示すフローチャートは、相乗り事業者が定めた予約開始時刻になった時点で開始する。
FIG. 6 is a flowchart showing an operation example of the
まず、マッチング部15は、ユーザから相乗りの予約申請が行われたか否かを判定する(ステップS1)。出発地および目的地を示す位置情報がユーザ端末200からサーバ装置100に送信されて相乗りの予約申請が行われると、乗車場所設定部12により設定された乗車場所と、降車場所設定部13により設定された降車場所とがマッチング部15に入力される。マッチング部15は、これらの情報が入力されたときに、ユーザから相乗りの予約申請が行われたと判定する。
First, the matching
ユーザから相乗りの予約申請が行われた場合、マッチング部15は、そのユーザの乗車場所および降車場所が所定の条件に合致するか否かを判定する(ステップS2)。すなわち、新たに予約申請が行われたユーザの乗車場所および降車場所が、既に入力されているマッチング待ちのユーザ、または既にマッチング部15により形成されている相乗り同乗者グループのユーザの乗車場所および降車場所と同じか否かを判定する。
When a carpool reservation application is made by a user, the matching
ここで、所定の条件に合致すると判定された場合、マッチング部15は、予約申請が行われたユーザの乗車場所および降車場所と同種の相乗り同乗者グループが既に存在するか否かを判定する(ステップS3)。同種の相乗り同乗者グループが存在しない場合は、上述したマッチング待ちのユーザとの間で所定の条件が合致したということなので、マッチング部15は、当該マッチング待ちのユーザと今回新たに予約申請が行われたユーザとをマッチングさせて相乗り同乗者グループを形成する(ステップS4)。その後、処理はステップS10に進む。
Here, if it is determined that the predetermined conditions are met, the matching
一方、同種の相乗り同乗者グループが既に存在する場合、マッチング部15は、その相乗り同乗者グループにユーザを追加すると、空席を有する同種の相乗り同乗者グループがなくなるか否かを判定する(ステップS5)。ここで、相乗り同乗者グループにユーザを追加すると空席が1つもなくなる場合、マッチング部15は、同種の乗降車場所で他にマッチング待ちのユーザがいるか否かを判定する(ステップS6)。他にマッチング待ちのユーザがいなければ、マッチング部15は、今回新たに予約申請が行われたユーザをマッチング待ちの状態とする(ステップS7)。このステップS7の処理は、図4(b)に示す状態とする処理に相当する。
On the other hand, when a carpooling passenger group of the same type already exists, the matching
一方、同種の乗降車場所で他にマッチング待ちのユーザがいる場合、マッチング部15は、当該マッチング待ちのユーザと今回新たに予約申請が行われたユーザとをマッチングさせて相乗り同乗者グループを形成する(ステップS8)。このステップS8の処理は、図4(c)に示す状態とする処理に相当する。
On the other hand, when there is another user waiting for matching at the same type of boarding / alighting place, the matching
上記ステップS5において、既存の相乗り同乗者グループにユーザを追加しても空席がなくならないと判定された場合、マッチング部15は、既存の相乗り同乗者グループにユーザを追加する(ステップS9)。このとき、既存の相乗り同乗者グループが複数ある場合には、同乗者の人数が最も多い相乗り同乗者グループにユーザを追加する。このステップS9の処理は、図4(d)に示す状態とする処理に相当する。
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
ステップS4、ステップS7、ステップS8またはステップS9の何れかの処理を行った後、マッチング部15は、予約終了時刻になったか否かを判定する(ステップS10)。まだ予約終了時刻になっていなければ、処理はステップS1に戻る。一方、予約終了時刻になった場合、マッチング部15は、グループ化されていない一人グループのユーザが残っているときは、定員に満たないグループに一人のユーザを入れてグループ化する(ステップS11)。これにより、図6に示すマッチング部15による一連の処理を終了する。
After performing any of the processes of step S4, step S7, step S8 or step S9, the matching
以上詳しく説明したように、第1の実施形態によれば、相乗りの予約申請が行われた各ユーザを対象として、所定の条件に合致するユーザどうしを相乗り同乗者グループとしてグループ化する際に、定刻までは、乗車の定員に満たないグループが少なくとも1つ存在するようにグループ化し、定刻になったときに、グループ化されていない一人のユーザが残っている場合、定員に満たないグループに一人のユーザを入れてグループ化するようにしている。 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.
このように構成した第1の実施形態によれば、定刻になるまでの間は、相乗り車両の乗車の定員よりも少ない人数でマッチングが行われるので、相乗り相手が見つからずに一人で残ってしまう可能性を低くすることができる。そして、定刻になったときに一人のユーザが残っていても、それと同時に、定員に満たないグループが残っている可能性も高いため、その一人のユーザを定員に満たない同種のグループに入れるようにマッチングすることができる。これにより、定刻になった時点で相乗りの同乗者として決定されないユーザの発生を極力抑制することができる。 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.
なお、上記第1の実施形態において、定刻になるまでの間は相乗りの予約申請のみを受け付けるのみとし、定刻になった時点で一気に相乗りのマッチングを行うようにすることも考えられる。しかし、相乗りの予約申請が行われるたびにマッチングを順次行って、相乗り同乗者グループが形成された時点で随時、そのグループをマッチング結果としてユーザ端末200に提示することにより、相乗り相手が見つかったことをなるべく早く知るユーザに知らせることができるという点でメリットを有する。
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
また、上記第1の実施形態では、マッチング部15が相乗りのマッチングを行う際に適用する所定の条件として、一のユーザの乗車場所および降車場所と他のユーザの乗車場所および降車場所とが両方とも同じという条件を用いる例について説明したが、条件の内容はこれに限定されず、任意に設定することが可能である。例えば、上記の乗降車場所に関する条件の他に、ユーザの個人属性(性別、年齢など)が同じまたは近いという条件を加えてもよい。あるいは、乗降車場所が完全に同じという条件に代えて、乗降車場所が近い(所定の距離範囲内にある)という条件を用いるようにしてもよい。
Further, in the first embodiment, as a predetermined condition applied when the
(第2の実施形態)
次に、本発明の第2の実施形態を図面に基づいて説明する。第2の実施形態による相乗り車両への同乗者決定装置を適用した相乗りマッチングシステムの全体構成例は、図1と同様である。図7は、第2の実施形態によるサーバ装置100の機能構成例を示すブロック図である。なお、この図7において、図2に示した符号と同一の符号を付したものは同一の機能を有するものであるので、ここでは重複する説明を省略する。
(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
図7に示すように、第2の実施形態によるサーバ装置100は、その機能構成として、許容範囲設定部14を更に備えるとともに、希望情報入力部11、マッチング部15、マッチング結果提示部16および場所情報記憶部101に代えて、希望情報入力部11’、マッチング部15’、マッチング結果提示部16’および場所情報記憶部101’を備えている。マッチング部15’は、具体的な機能構成として、第1のマッチング部15A、第2のマッチング部15Bおよび第3のマッチング部15Cを備えている。
As shown in FIG. 7, the
上記各機能ブロック11’〜14,15’,16’は、ハードウェア、DSP、ソフトウェアの何れによっても構成することが可能である。例えばソフトウェアによって構成する場合、上記各機能ブロック11’〜14,15’,16’は、実際にはコンピュータのCPU、RAM、ROMなどを備えて構成され、RAMやROM、ハードディスクまたは半導体メモリ等の記録媒体に記憶されたプログラムが動作することによって実現される。 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.
場所情報記憶部101’は、第1の実施形態で説明した乗車場所および降車場所に関する情報の他に、路線に関する情報を更に記憶している。路線に関する情報は、あらかじめ定めた方面毎に、始点となる場所から終点となる場所までの各乗降車場所を示す情報である。 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.
図8は、路線情報の一例を模式的に示す図である。図8の例では、路線A〜路線Gまで複数の路線情報が示されている。例えば、路線Aに関する路線情報は、始点となる乗車場所ASと、終点となる降車場所AEと、その間を経由する複数の乗降車場所A1,A2,A3,・・・(これらは乗車場所または降車場所の何れにもなり得る)とを含んだ情報となっている。路線Aに属する複数の場所AS,A1,A2,A3,・・・,AEは、何れも同じ方面にある場所である。 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.
同様に、路線Bに関する路線情報は、始点となる乗車場所BSと、終点となる降車場所BEと、その間を経由する複数の乗降車場所B1,B2,B3,・・・とを含んだ情報となっている。路線Bに属する複数の場所BS,B1,B2,B3,・・・,BEは、何れも同じ方面にある場所である。なお、路線Aの始点である場所ASと、路線Bの始点である場所BSとは同じであってもよい(終点の場所AE,BEは異なる)。また、路線Aの終点である場所AEと、路線Bの終点である場所BEとは同じであってもよい(始点の場所AS,BSは異なる)。 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).
希望情報入力部11’は、第1の実施形態で説明した乗車場所および降車場所を設定するための位置情報の他に、ユーザの移動許容範囲を設定するための距離情報を希望情報の1つとして更に入力する。 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.
許容範囲設定部14は、希望情報入力部11’により入力された距離情報に基づいて、同じく希望情報入力部11’により入力された出発地および目的地のそれぞれの周辺に、ユーザの移動許容範囲を設定する。移動許容範囲とは、ユーザが相乗り以外の手段で移動してもよいと考える距離の範囲をいい、移動手段として徒歩、電車、通常のタクシー、バス等の何れを想定したものであってもよい。例えば、ユーザが相乗り以外の手段で移動してもよいと考える距離の上限値をユーザ端末200から入力すると、その距離情報がユーザ端末200からサーバ装置100に送信される。これに応じて許容範囲設定部14は、同じくユーザ端末200から送信された出発地を中心として、距離情報で示される半径の円領域を移動許容範囲として設定する。また、許容範囲設定部14は、ユーザ端末200から送信された目的地を中心として、距離情報で示される半径の円領域を移動許容範囲として設定する。なお、移動許容範囲の領域は、円領域に限らない。例えば、矩形領域であってもよい。あるいは、目的地の位置情報に含まれる住所の丁または番地などの区画で示される領域を移動許容範囲の領域として設定するようにしてもよい。
Based on the distance information input by the desired information input unit 11', the permissible
マッチング部15’は、出発地および目的地を示す位置情報と移動許容範囲を示す距離情報とを入力して相乗りの予約申請を行った各ユーザを対象として、所定の条件に合致するユーザどうしを相乗り同乗者グループとしてグループ化する。第2の実施形態では、第1のマッチング部15A、第2のマッチング部15Bおよび第3のマッチング部15Cにより、複数段階でわたってマッチング処理を行うことを特徴としている。
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
第1のマッチング部15Aは、相乗りの予約申請が行われた各ユーザを対象として、第1の条件に合致するユーザどうしを相乗り同乗者グループとしてグループ化するともに、第1の条件に合致しないユーザを一人グループとしてグループ化する。第1の条件は、一のユーザの乗車場所および降車場所と他のユーザの乗車場所および降車場所とが両方とも同じという条件である。ここで、第1のマッチング部15Aは、第2のマッチング部15Bの処理に切り替えるまでは、乗車の定員に満たない同種のグループが少なくとも1つ存在するように相乗り同乗者グループをグループ化する。第1のマッチング部15Aに関して、同種のグループとは、乗車場所および降車場所が共に同じグループのことを言う。
The
図9は、第1のマッチング部15Aの処理例を模式的に示す図である。図9に示す2人のユーザU1,U2は、何れも乗車場所がASであり、何れも降車場所がAEである。ここで、乗車の定員が例えば5人であるとすると、2人のユーザU1,U2をグループ化しても、空席が3つ存在する。よって、第1のマッチング部15Aは、この2人のユーザU1,U2を相乗り同乗者グループGr1としてグループ化する。一方、ユーザU3は、乗車場所がASでユーザU1,U2と同じであるが、降車場所がA4でユーザU1,U2と異なっている。よって、第1のマッチング部15Aは、この1人のユーザU3を一人グループとしてグループ化する。
FIG. 9 is a diagram schematically showing a processing example of the
第2のマッチング部15Bは、第1のマッチング部15Aにより形成された各グループ(相乗り同乗者グループおよび一人グループ)のうち、乗車の定員に満たない各グループを対象として、第1の条件とは異なる第2の条件に合致するグループどうしを結合させる。第2の条件は、一のグループの乗車場所および降車場所と、他のグループの乗車場所および降車場所とが同じ方面にあるという条件である。第2の実施形態において、同じ方面にあるというのは、乗降車場所が同じ路線上にあるという意味である。ここで、第2のマッチング部15Bは、第1のマッチング部15Aによる処理が終了した時点で、乗車の定員に満たない同種のグループが少なくとも1つ存在するようにグループどうしの結合を行う。第2のマッチング部15Bに関して、同種のグループとは、路線が共に同じグループのことを言う。
The
図10は、第2のマッチング部15Bの処理例を模式的に示す図である。図10に示す相乗り同乗者グループGr1は、図9に示した路線Aのグループである。また、これとは別の相乗り同乗者グループGr2は、乗車場所がAS、降車場所がA4で共通している2人のユーザU3,U4をグループ化したものであり、相乗り同乗者グループGr1と同じ路線Aのグループである。何れの相乗り同乗者グループGr1,Gr2も、5人の定員に満たないグループである。
FIG. 10 is a diagram schematically showing a processing example of the
この2つの相乗り同乗者グループGr1,Gr2は、乗車場所がASで共通する一方、降車場所は異なっている。しかし、相乗り同乗者グループGr1の降車場所AEと、相乗り同乗者グループGr2の降車場所A4とは同じ方面にある。また、2つの相乗り同乗者グループGr1,Gr2を結合しても、空席が1つ存在する。よって、第2のマッチング部15Bは、この2つの相乗り同乗者グループGr1,Gr2を結合することにより、1つの相乗り同乗者グループGr12を形成する。この場合、4人のユーザU1〜U4が同じ乗車場所ASから乗車し、2人のユーザU3,U4が降車場所A4で途中下車し、残り2人のユーザU1,U2が最終の降車場所AEまで同乗するという相乗りのマッチングとなる。
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
なお、乗車の定員が4人だとした場合、2つの相乗り同乗者グループGr1,Gr2を結合すると、空席がなくなる。空席を有する同種の相乗り同乗者グループが他に1つも存在しない場合、第2のマッチング部15Bは相乗り同乗者グループGr1,Gr2を結合させない。
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
また、第2のマッチング部15Bは、空席を有する同種の相乗り同乗者グループが存在するという条件の下、降車場所が共通する一方、乗車場所が異なる相乗り同乗者グループで、当該異なる乗車場所が共に同じ方面にあるグループどうしも結合させる。この場合は、一部のユーザが始点の乗車場所から乗車して出発した後、一部のユーザが途中乗車をし、全ユーザが最終の降車場所まで同乗するという相乗りのマッチングとなる。また、第2のマッチング部15Bは、同条件の下、乗車場所も降車場所も異なるが、乗車場所および降車場所が共に同じ方面にあるグループどうしも結合させる。この場合は、一部のユーザが始点の乗車場所から乗車して出発した後、一部のユーザが途中乗車をし、その後一部のユーザが途中下車をした後、残りのユーザが最終の降車場所まで同乗するという相乗りのマッチングとなる。
Further, the
なお、第2のマッチング部15Bが適用する第2の条件は、上記のように同じ路線のグループどうしを結合させるものに限定されない。例えば、一のグループの乗車場所および降車場所の少なくとも一方が、他のグループのユーザにより入力された出発地または目的地から、当該ユーザによりあらかじめ設定された移動許容範囲内の位置にあるという条件であってもよい。この場合、異なる路線で形成されたグループであっても、上記の第2の条件を満たせば、グループの結合が行われる。
The second condition applied by the
図11は、このような第2の条件を用いた場合における第2のマッチング部15Bの処理例を模式的に示す図である。図11に示す相乗り同乗者グループGr1は、図9に示した路線Aのグループである。また、これとは別の相乗り同乗者グループGr3は、乗車場所がAS、降車場所がBEという別路線Bについて1人のユーザU5により形成された一人グループである。円領域701は、ユーザU5の目的地を中心として設定されたユーザU5の移動許容範囲を示している。
FIG. 11 is a diagram schematically showing a processing example of the
この場合、路線Aの相乗り同乗者グループGr1の降車場所AEが、路線Bの一人グループGr3に属するユーザU5により入力された目的地から、ユーザU5によりあらかじめ設定された移動許容範囲(円領域701)内の位置にある。よって、第2のマッチング部15Bは、路線Aの相乗り同乗者グループGr1と、路線Bの一人グループGr3とを結合させる。この場合、ユーザU5の降車場所はBEからAEに変更する。すなわち、路線Bの一人グループGr3は解消し、ユーザU5を相乗り同乗者グループGr1に入れて降車場所をAEに変更する。
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
なお、第2のマッチング部15Bが異なる路線のグループどうしを結合させる場合、一方のグループが一人グループであることを条件とする。何れの路線においても複数人による相乗り同乗者グループが形成されているのであれば、それらの相乗り同乗者グループをそのまま維持すればよく、無理に結合させる必要性が乏しいからである。図11に示すグループ化の処理はあくまでも、相乗り相手が見つからない一人グループのユーザを救済するための措置である。
When the
また、第2のマッチング部15Bが異なる路線のグループどうしを結合させる場合、一人グループの乗車場所または降車場所の何れか一方は、結合相手となる相乗り同乗者グループが属する路線上の場所であることも条件とする。図11の例では、路線Bに属する一人グループGr3の乗車場所ASが、結合相手となる複数人の相乗り同乗者グループGr1と同じ路線A上の場所なので、この条件を満たす。
Further, when the
第3のマッチング部15Cは、第2のマッチング部15Bによる処理が行われた後に順次相乗りの予約申請が行われた各ユーザを、乗車の定員に満たないグループのうち、第1の条件または第2の条件に合致するグループに順次追加していく。ここで、第3のマッチング部15Cは、第2のマッチング部15Bによる処理が終了してから定刻(予約終了時刻)までは、乗車の定員に満たない同種のグループが少なくとも1つ存在するように各ユーザのグループへの追加を行う。そして、定刻になったときに、グループ化されていない一人のユーザが残っている場合は、定員に満たないグループに一人のユーザを入れてグループ化する。第3のマッチング部15Cに関して、同種のグループとは、乗車場所および降車場所が共に同じグループまたは路線が共に同じグループのことを言う。
The
例えば、第2のマッチング部15Bによる処理が終わった段階で、図9に示すような定員に満たない相乗り同乗者グループGr1が存在していたとする。その後、乗車場所がAS、降車場所がAEのユーザから相乗りの予約申請が行われたとする。この場合、このユーザは相乗り同乗者グループGr1に対して第1の条件を満たすので、空席を有する同種の相乗り同乗者グループが存在すれば、相乗り同乗者グループGr1に追加される。一方、空席を有する同種の相乗り同乗者グループがなくなる場合は、このユーザは相乗り同乗者グループGr1に追加されず、マッチング待ちの状態となる。
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
また、相乗りの予約申請が行われたユーザの乗車場所および降車場所の少なくとも一方が相乗り同乗者グループGr1と異なっていても、同じ路線Aの中の何れかの場所であれば、そのユーザは相乗り同乗者グループGr1に対して第2の条件を満たすので、この場合も空席を有する同種の相乗り同乗者グループが存在すれば、相乗り同乗者グループGr1に追加される。一方、空席を有する同種の相乗り同乗者グループがなくなる場合は、このユーザは相乗り同乗者グループGr1に追加されず、マッチング待ちの状態となる。 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.
第2の実施形態では、予約開始時刻から所定時間、第1のマッチング部15Aによる処理を行い、所定時間が経過した時点で第2のマッチング部15Bによる処理を行う。そして、この所定時間の経過後、予約終了時刻まで第3のマッチング部15Cによる処理を行う。そして、マッチング結果提示部16’は、第3のマッチング部15Cにより形成された相乗り同乗者グループをマッチング結果として、当該グループ内のユーザのユーザ端末200に提示する。
In the second embodiment, the processing by the
図12は、上述した第2の実施形態によるマッチング部15’の処理内容を具体例に沿って説明するための図である。なお、ここでは相乗り車両の定員が3人であるものとして説明する。図12において、横軸は時間軸であり、予約開始時刻から所定時間は第1のマッチング部15Aによる処理を行い、所定時間が経過した時点で第2のマッチング部15Bによる処理を行った後、予約終了時刻まで第3のマッチング部15Cによる処理を行う。
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
図12に示すように、予約開始時刻から所定時間の間(第1のマッチング部15Aの処理が実行されている間)に7人のユーザU1〜U7から相乗りの予約申請が順次行われている。また、所定時間の経過後、予約終了時刻までの間(第3のマッチング部15Cの処理が実行されている間)に2人のユーザU8〜U9から相乗りの予約申請が順次行われている。
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
最初にユーザU1,U2から相乗りの予約申請が順次行われたところまでは、第1の条件を満たさないので、ユーザU1,U2は何れも一人グループとなっている。一人グループはマッチング待ちの状態と言え、図12の最下段に示されている。その後、ユーザU3から相乗りの予約申請が行わると、ユーザU1,U3が第1の条件を満たし、かつ、2人をマッチングさせても定員に満たないので、第1のマッチング部15Aによるグループ化が行われ、2人のユーザU1,U3による路線Aの相乗り同乗者グループGr1が形成される。 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.
また、ユーザU4に続いてユーザU5から相乗りの予約申請が行われた時点で、ユーザU2,U5も第1の条件を満たし、かつ、2人をマッチングさせても定員に満たないので、第1のマッチング部15Aによるグループ化が行われ、2人のユーザU2,U5による路線Bの相乗り同乗者グループGr2が形成される。第1のマッチング部15Aに関して、相乗り同乗者グループGr1と相乗り同乗者グループGr2とは同種のグループではなく、異種のグループである。
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
次に、相乗り同乗者グループGr1と同種の乗降車場所“ASAE”が設定されたユーザU6から相乗りの予約申請が行われている。このユーザU6は、相乗り同乗者グループGr1のユーザU1,U3と第1の条件が合致する。しかし、このユーザU6を相乗り同乗者グループGr1に追加すると、相乗り同乗者グループGr1の空席はなくなる。また、これと同種の相乗り同乗者グループは他に存在しない。よって、この時点でユーザU6は相乗り同乗者グループGr1のユーザU1,U3とマッチングされず、一人グループのままである。 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.
さらに、ユーザU6に続いてユーザU7から相乗りの予約申請が行われているが、第1の条件を満たさないので、ユーザU7も一人グループとなっている。その後、追加の予約申請がないまま予約開始時刻から所定時間となり、第1のマッチング部15Aによる処理が終了する。
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
そして、予約開始時刻から所定時間が経過した時点で、第2のマッチング部15Bによる処理が行われる。この例では、2人のユーザU1,U3による路線Aの相乗り同乗者グループGr1と、1人のユーザU4またはU6による一人グループとが第2の条件を満たす。しかし、ユーザU4またはU6を相乗り同乗者グループGr1に追加すると、相乗り同乗者グループGr1の空席はなくなる。また、これと同種の相乗り同乗者グループは他に存在しない。よって、この時点でユーザU1,U3の相乗り同乗者グループGr1とユーザU4またはU6の一人グループとの結合は行われない。
Then, when a predetermined time has elapsed from the reservation start time, the processing by the
同様に、2人のユーザU2,U5による路線Bの相乗り同乗者グループGr2と、1人のユーザU7による一人グループとが第2の条件を満たす。しかし、ユーザU7を相乗り同乗者グループGr2に追加すると、相乗り同乗者グループGr2の空席はなくなる。また、これと同種の相乗り同乗者グループは他に存在しない。よって、この時点でユーザU2,U5の相乗り同乗者グループGr2とユーザU7の一人グループとの結合は行われない。 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.
予約開始時刻から所定時間が経過した後は、第3のマッチング部15Cによる処理が実行される。この期間の最初に相乗りの予約申請が行われたユーザU8は、相乗り同乗者グループGr1に対して第2の条件を満たす。しかし、ユーザU8をマッチングさせると相乗り同乗者グループGr1の空席がなくなり、他に同種の相乗り同乗者グループも存在しないので、ユーザU8は相乗り同乗者グループGr1に追加されない。ただし、同種の乗降車場所(すなわち、第2の条件を満たす乗降車場所)が設定されたマッチング待ちのユーザU4がいるので、2人のユーザU4,U8がマッチングされ、別の相乗り同乗者グループGr3が形成される。
After a predetermined time has elapsed from the reservation start time, the process by the
その後に予約申請が行われたユーザU9は、相乗り同乗者グループGr2に対して第2の条件を満たす。しかし、ユーザU9をマッチングさせると相乗り同乗者グループGr2の空席がなくなり、他に同種の相乗り同乗者グループもないので、ユーザU9は相乗り同乗者グループGr2に追加されない。ただし、同種の乗降車場所(すなわち、第2の条件を満たす乗降車場所)が設定されたマッチング待ちのユーザU7がいるので、2人のユーザU7,U9がマッチングされ、別の相乗り同乗者グループGr4が形成される。 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.
その後、追加の予約申請がないまま予約終了時刻になると、一人グループとしてマッチング待ちとなっているユーザU6が、定員に満たない同種の相乗り同乗者グループGr1に追加され、3人のユーザU1,U3,U6による相乗り同乗者グループGr1’が形成される。これにより、マッチング部15’による一連の処理が終了する。 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.
以上のようなマッチング部15’による一連の処理に対し、マッチング結果提示部16’は、複数人の相乗り同乗者グループが形成された時点で随時、当該形成された相乗り同乗者グループをユーザ端末200に提示するのが好ましい。すなわち、マッチング結果提示部16’は、第1のマッチング部15Aにより複数人の相乗り同乗者グループGr1,Gr2が形成された時点で随時、当該形成された相乗り同乗者グループGr1,Gr2をマッチング結果として、当該相乗り同乗者グループGr1内のユーザU1,U3および相乗り同乗者グループGr2内のユーザU2,U5のユーザ端末200に提示する。
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
また、マッチング結果提示部16’は、第3のマッチング部15Cにより複数人の相乗り同乗者グループGr3,Gr4が形成された時点で随時、当該形成された相乗り同乗者グループGr3,Gr4をマッチング結果として、当該相乗り同乗者グループGr3,Gr4内のユーザU4,U8およびU7,U9のユーザ端末200に提示する。最後に、マッチング結果提示部16’は、第3のマッチング部15Cにより相乗り同乗者グループGr1’が形成された時点で、当該形成された相乗り同乗者グループGr1’をマッチング結果として、当該相乗り同乗者グループGr1’内のユーザU1,U3,U6のユーザ端末200に提示する。
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
このように、複数人の相乗り同乗者グループが形成された時点で随時、そのグループをマッチング結果としてユーザ端末200に提示することにより、ユーザは、予約終了時刻まで待たなくても、暫定的とはいえ相乗り相手が見つかったことを知ることができる。これにより、ユーザは、相乗り相手が見つかったことをなるべく早く知ることができ、相乗り相手が見つかるかどうか分からないというユーザの不安を早期に取り除くことができる。
In this way, by presenting the group as a matching result to the
図13は、以上のように構成した第2の実施形態によるマッチング部15’の動作例を示すフローチャートである。なお、図13に示すフローチャートは、相乗り事業者が定めた予約開始時刻になった時点で開始する。 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.
まず、第1のマッチング部15Aは、ユーザから相乗りの予約申請が行われたか否かを判定する(ステップS21)。出発地および目的地を示す位置情報と、移動許容範囲を示す距離情報とがユーザ端末200からサーバ装置100に送信されて相乗りの予約申請が行われると、乗車場所設定部12により設定された乗車場所と、降車場所設定部13により設定された降車場所と、許容範囲設定部14により設定された移動許容範囲とがマッチング部15’に入力される。第1のマッチング部15Aは、これらの情報が入力されたときに、ユーザから相乗りの予約申請が行われたと判定する。
First, the
ユーザから相乗りの予約申請が行われた場合、第1のマッチング部15Aは、そのユーザの乗車場所および降車場所が第1の条件に合致するか否かを判定する(ステップS22)。すなわち、新たに予約申請が行われたユーザの乗車場所および降車場所が、既に入力されている一人グループのユーザ、または既に第1のマッチング部15Aにより形成されている相乗り同乗者グループのユーザの乗車場所および降車場所と同じか否かを判定する。
When a carpool reservation application is made by a user, the
ここで、第1の条件に合致すると判定された場合、第1のマッチング部15Aは、空席を有する同種の相乗り同乗者グループが存在するという条件の下、第1の条件に合致するユーザどうしを相乗り同乗者グループとしてグループ化する(ステップS23)。具体的には、第1のマッチング部15Aは、図6に示したステップS3〜ステップS9と同様の処理を行う。
Here, when it is determined that the first condition is met, the
ここで、既に形成されている同種の相乗り同乗者グループがない場合、第1のマッチング部15Aは、第1の条件に合致したマッチング待ちのユーザとマッチングさせて、2人の相乗り同乗者グループを新たに形成する(ステップS4)。
Here, if there is no carpooling passenger group of the same type that has already been formed, the
一方、既に形成されている同種の相乗り同乗者グループがある場合、当該グループにマッチングさせると空席が1つもなくなるときは、第1のマッチング部15Aは、他にマッチング待ちのユーザがいなければ、今回新たに予約申請されているユーザをマッチング待ち状態とし(ステップS7)、他にマッチング待ちのユーザがいれば、そのマッチング待ちのユーザとマッチングさせて、2人の相乗り同乗者グループを新たに形成する(ステップS8)。また、今回新たに予約申請されているユーザを既存の同種の相乗り同乗者グループにマッチングさせても定員に満たなければ、第1のマッチング部15Aはその既存相乗り同乗者グループに対するマッチングを行う(ステップS9)。
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
上記ステップS22において、第1の条件に合致しないと判定された場合、第1のマッチング部15Aは、今回新たに予約申請が行われたユーザを一人グループとしてグループ化する(ステップS24)。
If it is determined in step S22 that the first condition is not met, the
ステップS23またはステップS24の処理の後、第1のマッチング部15Aは、予約開始時刻から所定時間が経過したか否かを判定する(ステップS25)。所定時間がまだ経過していなければ、処理はステップS21に戻る。所定時間が経過した場合、第2のマッチング部15Bは、第1のマッチング部15Aにより形成された各グループ(相乗り同乗者グループおよび一人グループ)のうち、乗車の定員に満たないグループの中で、第2の条件を満たすグループがあるか否かを判定する(ステップS26)。すなわち、第2のマッチング部15Bは、乗車場所および降車場所が同じ方面のグループがあるか否かを判定する。
After the processing of step S23 or step S24, the
ここで、第2の条件に合致するグループがあると判定された場合、第2のマッチング部15Bは、当該グループどうしを結合させると空席がなくなるか否かを判定する(ステップS27)。ここで、グループを結合させても、結合した新たな相乗り同乗者グループに空席がある場合、第2のマッチング部15Bは、当該第2の条件に合致するグループどうしを結合させる(ステップS28)。一方、グループを結合させると、結合した新たな相乗り同乗者グループに空席がなくなる場合、ステップS28の処理はジャンプして、ステップS29に遷移する。
Here, when it is determined that there is a group that matches the second condition, the
第2のマッチング部15Bによる処理が終了した後、第3のマッチング部15Cは、ユーザから相乗りの予約申請が行われたか否かを判定する(ステップS29)。ユーザから相乗りの予約申請が行われた場合、第3のマッチング部15Cは、乗車の定員に満たないグループのうち、予約申請が行われたユーザの乗車場所および降車場所が第1の条件または第2の条件に合致するグループがあるか否かを判定する(ステップS30)。
After the processing by the
ここで、第1の条件または第2の条件に合致するグループがあると判定された場合、第3のマッチング部15Cは、空席を有する同種の相乗り同乗者グループが存在するという条件の下、当該第1の条件または第2の条件に合致するグループに対し、今回新たに予約申請されたユーザを追加する(ステップS31)。具体的には、第3のマッチング部15Cは、図6に示したステップS3〜ステップS9と同様の処理を行う。
Here, when it is determined that there is a group that meets the first condition or the second condition, the
ここで、既に形成されている同種の相乗り同乗者グループがない場合、第3のマッチング部15Cは、第1の条件または第2の条件に合致したマッチング待ちのユーザとマッチングさせて、2人の相乗り同乗者グループを新たに形成する(ステップS4)。
Here, if there is no carpooling passenger group of the same type that has already been formed, the
一方、既に形成されている同種の相乗り同乗者グループがある場合、当該グループにマッチングさせると空席が1つもなくなるときは、第3のマッチング部15Cは、他にマッチング待ちのユーザがいなければ、今回新たに予約申請されているユーザをマッチング待ち状態とし(ステップS7)、他にマッチング待ちのユーザがいれば、そのマッチング待ちのユーザとマッチングさせて、2人の相乗り同乗者グループを新たに形成する(ステップS8)。また、今回新たに予約申請されているユーザを既存の同種の相乗り同乗者グループにマッチングさせても定員に満たなければ、第3のマッチング部15Cはその既存相乗り同乗者グループに対するマッチングを行う(ステップS9)。
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
上記ステップS30において、第1の条件または第2の条件に合致するグループがないと判定された場合、ステップS31の処理はジャンプして、ステップS32に遷移する。ここで、第3のマッチング部15Cは、予約終了時刻になったか否かを判定する(ステップS32)。まだ予約終了時刻になっていなければ、処理はステップS29に戻る。
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
一方、予約終了時刻になった場合、第3のマッチング部15Cは、グループ化されていない一人グループのユーザが残っているときは、定員に満たないグループに一人のユーザを入れてグループ化する(ステップS33)。これにより、図13に示すマッチング部15’による一連の処理を終了する。
On the other hand, when the reservation end time is reached, the
以上詳しく説明したように、第2の実施形態では、第1のマッチング部15Aにおいて、相乗りの予約申請が行われた各ユーザを対象として、空席を有する同種の相乗り同乗者グループが存在するという条件の下、第1の条件に合致するユーザどうしを相乗り同乗者グループとしてグループ化するとともに、第1の条件に合致しないユーザを一人グループとしてグループ化する。さらに、第2のマッチング部15Bにおいて、第1のマッチング部15Aにより形成された各グループのうち、乗車の定員に満たない各グループを対象として、空席を有する同種の相乗り同乗者グループが存在するという条件の下、第2の条件に合致するグループどうしを結合させるようにしている。
As described in detail above, in the second embodiment, the condition that the
このように構成した第2の実施形態によれば、第1のマッチング部15Aにおいて、相乗り車両の乗車の定員よりも少ない人数でマッチングが行われるので、相乗り相手が見つからずに一人で残ってしまう可能性を低くすることができる。さらに、単に第1の条件に合致するユーザどうしを相乗り同乗者としてマッチングさせるだけでなく、そのマッチングによって乗車の定員に満たないグループがある場合には、それらのグループを対象として、第2の条件に合致するグループどうしを結合させてマッチング結果とするので、利用料金が安くなるようにできるだけ多くの相乗り相手を見つけてマッチングさせることができる。また、第1の条件に合致しない一人グループのユーザについても、第2の条件に合致すれば相乗り同乗者グループに組み込まれるので、相乗り相手を見つけられる可能性が高くなる。
According to the second embodiment configured in this way, in the
さらに、第2の実施形態では、第3のマッチング部15Cにおいて、第2のマッチング部15Bによる処理が行われた後に順次相乗りの予約申請が行われた各ユーザを、空席を有する同種の相乗り同乗者グループが存在するという条件の下で、乗車の定員に満たないグループのうち、第1の条件または第2の条件に合致するグループに順次追加していくようにしている。これにより、第2のマッチング部15Bによる処理が終わった時点で定員に満たないグループがあるとき、そのグループに対して更にユーザが追加されていくので、利用料金が安くなるようにできるだけ多くの相乗り相手を見つけてマッチングさせることができる。そして、予約終了時刻になったときに一人のユーザが残っていても、その一人のユーザを定員に満たない同種のグループに入れるようにマッチングすることができるので、定刻になった時点で相乗りの同乗者として決定されないユーザの発生を極力抑制することができる。
Further, in the second embodiment, in the
以上により、第2の実施形態によれば、できるだけ多くの相乗り相手をより高い確率でマッチングさせることができる。また、マッチングの可能性が高い仕組みを使っているという意識をユーザに持たせ、相乗り相手が見つかるかどうか分からないというユーザの不安を低減することができる。 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.
また、第2の実施形態では、マッチング結果提示部16’が、第1のマッチング部15Aにより相乗り同乗者グループが形成された時点で随時ユーザ端末200にマッチング結果を提示し、第2のマッチング部15Bにより相乗り同乗者グループが形成された時点でユーザ端末200にマッチング結果を提示し、第3のマッチング部15Cにより相乗り同乗者グループが形成された時点で随時ユーザ端末200にマッチング結果を提示するようにしている。
Further, in the second embodiment, the matching result presenting unit 16'presents the matching result to the
このように構成した第2の実施形態によれば、予約終了時刻に至っていない処理途中の段階でも、少なくとも第1のマッチング部15Aによる処理によって相乗り相手が見つかった時点で随時、そのことがユーザに提示される。また、第2のマッチング部15Bによる処理によって相乗り相手が見つかった時点でも、そのことがユーザに提示される。さらに、第3のマッチング部15Cによる処理によって相乗り相手が見つかった時点でも随時、そのことがユーザに提示される。これにより、相乗り相手が見つかったことをなるべく早くユーザに伝えて、相乗り相手が見つかるかどうか分からないというユーザの不安を早期に取り除くことができる。
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
なお、上記第2の実施形態では、マッチング部15が第1のマッチング部15A、第2のマッチング部15Bおよび第3のマッチング部15Cを備える構成について説明したが、本発明はこれに限定されない。例えば、マッチング部15が第1のマッチング部15Aおよび第2のマッチング部15Bのみを備える構成としてもよい。この場合、例えば、予約開始時刻から予約終了時刻まで第1のマッチング部15Aによる処理を行い、予約終了時刻になった時点で第2のマッチング部15Bによる処理を行う。ここで、第1のマッチング部15Aは、予約終了時刻までは、乗車の定員に満たないグループが少なくとも1つ存在するようにグループ化する。また、第2のマッチング部15Bは、予約終了時刻になった時点で第2の条件に合致するグループどうしの結合を行うとともに、グループ化されていない一人のユーザが残っている場合は、定員に満たないグループに一人のユーザを入れてグループ化する。
In the second embodiment, the configuration in which the
あるいは、マッチング部15が第1のマッチング部15Aおよび第3のマッチング部15Cのみを備える構成としてもよい。この場合、予約開始時刻から所定時間が経過するまで第1のマッチング部15Aによる処理を行い、所定時間の経過後、予約終了時刻まで第3のマッチング部15Cによる処理を行う。ここで、第1のマッチング部15Aは、第3のマッチング部15Cの処理に切り替えるまでは、乗車の定員に満たないグループが少なくとも1つ存在するようにグループ化する。また、第3のマッチング部15Cは、予約終了時刻までは、乗車の定員に満たないグループが少なくとも1つ存在するように各ユーザのグループへの追加を行い、予約終了時刻になったときに、グループ化されていない一人のユーザが残っている場合は、定員に満たないグループに上記一人のユーザを入れてグループ化する。
Alternatively, the matching
また、上記第2の実施形態では、相乗り事業者があらかじめ複数の路線を決めておいて、同じ路線上に乗降車場所があることを第2の条件として用いる例、つまり、同じ路線上に乗降車場所がある場合にそれらが同じ方面にあると判定する例について説明したが、本発明はこれに限定されない。例えば、あらかじめ複数の路線は決めず、複数の乗降車場所が第2の条件として所定の条件を満たす場合に、それらの乗降車場所が同じ方面にあると判定するようにすることも可能である。 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. ..
図14は、路線を用いない場合における第2の条件の例を示す図である。図14(a)に示す例において、第1のマッチング部15Aにより、乗車場所111および降車場所112が同じユーザどうしをグループ化することによって相乗り同乗者グループが形成されているものとする。ここでは、乗車場所111と降車場所112との間に、途中乗車または途中下車する場所は含まれていない。これに対し、一人グループのユーザについて乗車場所または降車場所として設定された場所113が、相乗り同乗者グループの乗降車場所111,112と同じ方面にあるか否かを以下のように判定する。
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
すなわち、第2のマッチング部15Bは、一人グループのユーザについて設定された場所(乗車場所または降車場所)113を中心として、ユーザにより入力された距離情報をもとに移動許容範囲114を設定する。なお、この移動許容範囲114は、乗車場所または降車場所の設定のためにユーザにより入力された出発地または目的地を中心として設定するようにしてもよい。また、ここでは移動許容範囲114を設定しているが、場所113を中心として、所定の距離を半径とする円領域を設定するようにしてもよい。
That is, the
一方、第2のマッチング部15Bは、第1のマッチング部15Aにより形成された相乗り同乗者グループの乗車場所111および降車場所112から所定の仮想ライン115を設定する。この仮想ライン115は、例えば、乗車場所111と降車場所112との間の走行ルートとする。あるいは、乗車場所111と降車場所112との間の走行ルートから算出される近似曲線を仮想ライン115としてもよい。あるいは、乗車場所111と降車場所112とを結ぶ直線を仮想ライン115としてもよい。
On the other hand, the
以上のように、第2のマッチング部15Bは、移動許容範囲114と仮想ライン115とを設定した上で、仮想ライン115が移動許容範囲114内を通過するか否かを判定し、通過する場合に、ユーザにより設定された場所113が、乗車場所111および降車場所112の相乗り同乗者グループと同じ方面にあると判定する。そして、第2のマッチング部15Bは、乗車場所および降車場所の両方が相乗り同乗者グループと同じ方面にあると判定された場合に、そのユーザの一人グループと相乗り同乗者グループとを結合させる。なお、ここでは一人グループと相乗り同乗者グループとの結合について説明したが、相乗り同乗者グループどうしの結合も同様の判定で行うことが可能である。
As described above, when the
図14(b)は、第2の条件の別の例を示すものである。図14(b)の例では、第2のマッチング部15Bは、第1のマッチング部15Aにより形成された相乗り同乗者グループの乗車場所111と降車場所112とを結ぶ直線を線対称とする矩形領域116を設定する。そして、第2のマッチング部15Bは、ユーザにより設定された場所113(出発地または目的地でもよい)が矩形領域116の中に含まれるか否かを判定し、含まれる場合に、ユーザにより設定された場所113が、乗車場所111および降車場所112の相乗り同乗者グループと同じ方面にあると判定する。
FIG. 14B shows another example of the second condition. In the example of FIG. 14B, the
図14(c)は、第2の条件の更に別の例を示すものである。図14(c)の例では、第2のマッチング部15Bは、図14(a)の例と同様に、場所113(出発地または目的地でもよい)を中心として、ユーザの移動許容範囲114(または所定の距離を半径とする円領域でもよい)を設定する。次いで、第2のマッチング部15Bは、乗車場所111を始点として、移動許容範囲114に接する2つの直線117を設定する。そして、第2のマッチング部15Bは、降車場所112が、2つの直線117で挟まれる領域に内に含まれるか否かを判定し、含まれる場合に、ユーザにより設定された場所113が、乗車場所111および降車場所112の相乗り同乗者グループと同じ方面にあると判定する。
FIG. 14 (c) shows yet another example of the second condition. In the example of FIG. 14 (c), the
また、上記第1および第2の実施形態では、乗車場所および降車場所を相乗り事業者があらかじめ設定しておき、その中からユーザが何れかを選択する方法、または、ユーザが入力した出発地または目的地から最も近い場所を設定する方法について説明したが、本発明はこれに限定されない。例えば、複数のユーザが入力した各出発地の中から、互いに所定の距離以内にあるものを抽出してグループ化し、抽出した各出発地の重心位置を、当該グループに属するユーザの共通の乗車場所として設定するようにしてもよい。同様に、複数のユーザが入力した各目的地の中から、互いに所定の距離以内にあるものを抽出してグループ化し、抽出した各目的地の重心位置を、当該グループに属するユーザの共通の降車場所として設定するようにしてもよい。 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.
その他、上記第1および第2の実施形態は、何れも本発明を実施するにあたっての具体化の一例を示したものに過ぎず、これらによって本発明の技術的範囲が限定的に解釈されてはならないものである。すなわち、本発明はその要旨、またはその主要な特徴から逸脱することなく、様々な形で実施することができる。 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’ 希望情報入力部
12 乗車場所設定部
13 降車場所設定部
14 許容範囲設定部
15,15’ マッチング部
15A 第1のマッチング部
15B 第2のマッチング部
15C 第3のマッチング部
16,16’ マッチング結果提示部
100 相乗り車両への同乗者決定装置
101,101’ 場所情報記憶部
11, 11'desired
Claims (12)
相乗りの予約申請が行われた各ユーザを対象として、所定の条件に合致するユーザどうしを相乗り同乗者グループとしてグループ化するマッチング部と、
上記マッチング部により形成されたグループをマッチング結果として、当該グループ内のユーザの端末に提示するマッチング結果提示部とを備え、
上記マッチング部は、上記定刻までは、乗車の定員に満たない同種のグループが少なくとも1つ存在するようにグループ化し、上記定刻になったときに、グループ化されていない一人のユーザが残っている場合は、上記定員に満たないグループに上記一人のユーザを入れてグループ化することを特徴とする相乗り車両への同乗者決定装置。 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.
上記相乗りの予約申請が行われた各ユーザを対象として、第1の条件に合致するユーザどうしを相乗り同乗者グループとしてグループ化するともに、上記第1の条件に合致しないユーザを一人グループとしてグループ化する第1のマッチング部と、
上記第1のマッチング部により形成された各グループのうち、乗車の定員に満たない各グループを対象として、上記第1の条件とは異なる第2の条件に合致するグループどうしを結合させる第2のマッチング部とを備え、
上記第1のマッチング部は、上記定刻までは、上記乗車の定員に満たない同種のグループが少なくとも1つ存在するようにグループ化し、
上記第2のマッチング部は、上記定刻になった時点で上記第2の条件に合致するグループどうしの結合を行うとともに、上記一人グループのユーザが残っている場合は、上記定員に満たないグループに上記一人グループのユーザを入れてグループ化し、
上記マッチング結果提示部は、上記第2のマッチング部により形成されたグループをマッチング結果として、当該グループ内のユーザの端末に提示することを特徴とする請求項1に記載の相乗り車両への同乗者決定装置。 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.
上記第1のマッチング部は、上記第2のマッチング部の処理に切り替えるまでは、上記乗車の定員に満たない同種のグループが少なくとも1つ存在するようにグループ化し、
上記第2のマッチング部は、上記第1のマッチング部による処理が終了した時点で、上記乗車の定員に満たない同種のグループが少なくとも1つ存在するようにグループどうしの結合を行い、
上記第3のマッチング部は、上記第2のマッチング部による処理が終了してから上記定刻までは、上記乗車の定員に満たない同種のグループが少なくとも1つ存在するように上記各ユーザのグループへの追加を行い、上記定刻になったときに、上記一人グループのユーザが残っている場合は、上記定員に満たないグループに上記一人グループのユーザを入れてグループ化し、
上記マッチング結果提示部は、上記第3のマッチング部により形成されたグループをマッチング結果として、当該グループ内のユーザの端末に提示することを特徴とする請求項2に記載の相乗り車両への同乗者決定装置。 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.
上記第1のマッチング部は、上記第3のマッチング部の処理に切り替えるまでは、上記乗車の定員に満たない同種のグループが少なくとも1つ存在するようにグループ化し、
上記第3のマッチング部は、上記定刻までは、上記乗車の定員に満たない同種のグループが少なくとも1つ存在するように上記各ユーザのグループへの追加を行い、上記定刻になったときに、上記一人グループのユーザが残っている場合は、上記定員に満たないグループに上記一人グループのユーザを入れてグループ化し、
上記マッチング結果提示部は、上記第3のマッチング部により形成されたグループをマッチング結果として、当該グループ内のユーザの端末に提示することを特徴とする請求項2に記載の相乗り車両への同乗者決定装置。 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.
上記サーバのマッチング部が、相乗りの予約申請が行われた各ユーザを対象として、所定の条件に合致するユーザどうしを相乗り同乗者グループとしてグループ化する第1のステップと、
上記サーバのマッチング結果提示部が、上記マッチング部により形成されたグループをマッチング結果として、当該グループ内のユーザの端末に提示する第2のステップとを有し、
上記第1のステップにおいて上記マッチング部は、上記定刻までは、乗車の定員に満たない同種のグループが少なくとも1つ存在するようにグループ化し、上記定刻になったときに、グループ化されていない一人のユーザが残っている場合は、上記定員に満たないグループに上記一人のユーザを入れてグループ化することを特徴とする相乗り車両への同乗者決定方法。 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.
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)
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 |
-
2017
- 2017-05-26 JP JP2017104792A patent/JP6857548B2/en active Active
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 |