JP7294246B2 - 配車サービス提供システム、配車サービスのためのサーバ、及び配車サービス提供方法 - Google Patents

Description

本発明は、車両の配車条件と配車サービスのユーザから受け取った配車要求とをマッチングさせ、配車条件に合致した配車要求を出したユーザに対して車両を配車する技術に関する。

車両の配車条件と配車サービスのユーザから受け取った配車要求とのマッチングによって、ユーザと車両との組み合わせを決定する配車サービスが知られている。例えば、特許文献１には、各乗客と各タクシー業者とが、希望に沿うタクシー業者や乗客を探して双方向に入札するシステムが開示されている。このシステムでは、乗客とタクシー業者がそれぞれ競売サーバに希望条件を登録し、業者有利市場ならば乗客が個々の業者に入札し、入札された中から業者が乗客を一件選び約定することが行われ、乗客有利市場ならば業者が個々の乗客に入札し、入札された中から乗客が業者を一件選び約定することが行われる。

特開２００２－３６６７９９号公報

上記のシステムでは、落札されたタクシーをより有利な条件で利用したいユーザがいたとしても、一旦入札が成立した限りは、落札されたタクシーを他の乗客に配車することはできない。しかし、より条件の良いタクシー、例えば、より早く到着するタクシーであれば、他人より高い料金を払ってでも利用したいと考えるユーザは確実に存在する。ユーザがタクシーに支払ってもよいと考える金額は、そのユーザがタクシーの利用により得られる価値を表している。より高い価値を見出したユーザに対してタクシーを配車することできない場合、ユーザとタクシー業者の双方にとって機会損失が生まれるおそれがある。

本発明は、上述のような課題に鑑みてなされたもので、車両の配車条件と配車サービスのユーザから受け取った配車要求とのマッチングによってユーザと車両との組み合わせを決定する配車サービスにおいて、ユーザと配車車両との組み合わせを最適化することを目的とする。

上記課題を解決するため、本発明は、以下に述べる配車サービス提供システム、配車サービスのためのサーバ、及び配車サービス提供方法を提供する。

まず、本発明に係る配車サービス提供システムについて説明する。本発明に係る配車サービス提供システムは、車両の配車条件と配車サービスのユーザから受け取った配車要求とをマッチングさせ、配車条件に合致した配車要求を出したユーザに対して車両を配車するシステムである。本配車サービス提供システムは、配車要求取得部、入札部、及び配車部を備える。これらは、本配車サービス提供システムの物理的構成要素である複数のコンピュータの協働によって実現される。本配車サービス提供システムはクライアントサーバ型システムでもよいし、ピアツーピア型システムでもよい。

配車要求取得部は、配車を希望するユーザから少なくとも乗車位置、目的地、及び支払上限価格を含む配車要求を取得するように構成される。入札部は、配車条件に合致する１又は複数の配車要求が取得された場合、当該１又は複数の配車要求のうち所定の入札評価項目において最も満足度が高い配車要求を暫定最高配車要求に設定するように構成される。入札評価項目は、例えば、乗車位置までの移動を含めた移動距離当たりの価格の上限でもよい。また、入札部は、配車が完了するまでに、配車条件に合致し且つ暫定最高配車要求よりも入札評価項目における満足度が高い新たな配車要求が取得された場合、暫定最高配車要求を更新するように構成される。配車部は、暫定最高配車要求が指定する乗車位置に車両を向かわせ、暫定最高配車要求が更新された場合、更新された暫定最高配車要求が指定する乗車位置に車両の配車先を変更するように構成される。

本発明に係る配車サービス提供システムによれば、車両の配車が完了するまでは入札を続けることができるので、ユーザは自身が考える車両の利用により得られる価値と暫定最高配車要求とを照らし合わせて、入札を行うかどうか検討することができる。そして、配車される車両を利用することに価値があると判断した場合、ユーザは、暫定最高配車要求よりも入札評価項目における満足度がより高い配車要求を提示することで、その車両を利用することが可能になる。一方、配車サービスに車両を提供している配車業者にとっては、配車が完了するまでは、より高い価値を見出してくれたユーザ、すなわち、より高い利用料を支払ってくれるユーザからのオファーを待つことができる。よって、本発明に係る配車サービス提供システムによれば、ユーザの利益と配車業者の利益の双方を高めることができるユーザと配車車両との組み合わせを実現することができる。

本発明に係る配車サービス提供システムは、第２価格オークション方式で支払価格を決定する支払価格決定部をさらに備えてもよい。第２価格オークション方式では、ユーザは自身が落札対象に見出す価値を正直に申告することが最適戦略となる。各ユーザは、他のユーザの存在や申告価格を気にすることなく支払上限価格を申告することができる。支払価格の計算の例として、支払価格決定部は、落札者の次に入札評価項目における満足度が高い配車要求を提示した競合者の支払上限価格に、競合者への配車サービスの遂行に必要な総移動距離に対する落札者への配車サービスの遂行に必要な総移動距離の比を乗じて得られる価格を、支払価格として決定してもよい。

本発明に係る配車サービス提供システムでは、配車条件は、少なくとも留保価格を含んでもよい。配車条件の１つである留保価格を下回る価格で取引は行われないので、配車業者は安心して配車サービスに参加することができる。なお、留保価格は配車業者が任意に設定してもよいが、乗車位置までの移動を含めた移動距離当たりの最低価格としてもよい。

本発明に係る配車サービス提供システムは、配車条件取得部と逆入札部とをさらに備えてもよい。配車条件取得部は、配車業者から配車条件を取得するように構成される。配車条件には、例えば、留保価格、車両の現在地、配送可能エリア、搭乗可能人数などが含まれる。逆入札部は、１又は複数の配車条件が暫定最高配車要求に合致する場合、当該１又は複数の配車条件のうち所定の逆入札評価項目において最も満足度が高い配車条件を暫定最高配車条件に設定するように構成される。逆入札評価項目は、例えば、車両が配車先に到達するまでの所要時間、すなわち、ユーザの待ち時間でもよい。また、逆入札部は、配車が完了するまでに、暫定最高配車要求に合致し且つ暫定最高配車条件よりも逆入札評価項目における満足度が高い新たな配車条件が取得された場合、暫定最高配車条件を更新するように構成される。配車サービス提供システムが配車条件取得部と逆入札部とを備える場合、配車部は、暫定最高配車要求に対して暫定最高配車条件を提示する車両を配車し、暫定最高配車条件が更新された場合、暫定最高配車要求に対して配車する車両を、更新された暫定最高配車条件を提示する車両に変更するように構成される。

上記のように配車業者からの逆入札が併せて行われることで、ユーザは、ユーザにとってより有利な配送条件を提示する車両を利用できるようになる。また、逆入札はユーザのもとへの配車が完了するまで続けられるので、所定の逆入札評価項目において暫定最高配車条件よりも満足度が高い配車条件を提示する車両が市場に登場した場合には、その車両がユーザのもとへ配車されるようになる。これにより、ユーザと配車車両との組み合わせのさらなる最適化が実現される。特に、逆入札評価項目が車両が配車先に到達するまでの所要時間である場合、ユーザが配車要求を出してから車両が配車されるまでの待ち時間を最小化することができる。配送業者にとっては、より短い時間で配車できるユーザに対して車両を配車できるようになるので、車両の稼働率を高めることができる。

なお、本発明に係る配車サービス提供システムは、自動運転車両の配車サービスにも適用できるし、タクシーのような手動運転車両の配車サービスにも適用できる。自動運転車両の場合、配車部からの指示に従って自動運転車両を動作させてもよい。

次に、本発明に係る配車サービスのためのサーバについて説明する。本発明に係る配車サービスのためのサーバは、１又は複数のユーザ端末と通信ネットワークを経由して接続される。本発明に係るサーバは、少なくとも１つのプロセッサと、この少なくとも１つのプロセッサと結合された少なくとも１つのプログラムを含む少なくとも１つのメモリと、を備える。上記少なくとも１つのプログラムは、本発明に係るサーバの物理的構成要素である少なくとも１つのプロセッサに対し、配車要求受信処理、入札処理、配車処理、再入札処理、及び配車先変更処理を実行させる。

配車要求受信処理は、１又は複数のユーザ端末から少なくとも乗車位置、目的地、及び支払上限価格を含む配車要求を受信する処理である。入札処理は、車両の配車条件に合致する１又は複数の配車要求を受信した場合、当該１又は複数の配車要求のうち所定の入札評価項目において最も満足度が高い配車要求を暫定最高配車要求に設定する処理である。配車条件は、少なくとも留保価格を含んでもよい。留保価格は、乗車位置までの移動を含めた移動距離当たりの最低価格であってもよい。入札評価項目は、例えば、乗車位置までの移動を含めた移動距離当たりの価格の上限でもよい。配車処理は、暫定最高配車要求が指定する乗車位置に車両を向かわせる処理である。再入札処理は、車両の配車が完了するまでに、配車条件に合致し且つ暫定最高配車要求よりも入札評価項目における満足度が高い新たな配車要求を受信した場合、暫定最高配車要求を更新する処理である。そして、配車先変更処理は、暫定最高配車要求を更新した場合、更新された暫定最高配車要求を提示する配車要求が指定する乗車位置に車両の配車先を変更する処理である。

本発明に係る配車サービスのためのサーバでは、上記少なくとも１つのプログラムは、上記少なくとも１つのプロセッサに、第２価格オークション方式で支払価格を決定する支払価格決定処理をさらに実行させるように構成されてもよい。支払価格決定処理では、入札評価項目における満足度が２番目に高い配車要求に含まれる支払上限価格に、満足度が２番目に高い配車要求から計算される総移動距離に対する満足度が最も高い配車要求から計算される総移動距離の比を乗じて得られる価格が、支払価格として決定されてもよい。

本発明に係る配車サービスのためのサーバは、１又は複数の業者端末と通信ネットワークを経由して接続されていてもよい。その場合、上記少なくとも１つのプログラムは、上記少なくとも１つのプロセッサに、配車条件受信処理、配車車両選定処理、再逆入札処理、及び配車車両変更処理をさらに実行させてもよい。

配車条件受信処理は、１又は複数の業者端末から少なくとも配車先までの到達時間を含む配車条件を受信する処理である。逆入札処理は、１又は複数の配車条件が暫定最高配車要求に合致する場合、当該１又は複数の配車条件のうち所定の逆入札評価項目において最も満足度が高い配車条件を暫定最高配車条件に設定する処理である。配車車両選定処理は、暫定最高配車要求に対して暫定最高配車条件を提示する車両を配車する処理である。再逆入札処理は、配車が完了するまでに、暫定最高配車要求に合致し且つ暫定最高配車条件よりも逆入札評価項目における満足度が高い新たな配車条件が受信された場合、暫定最高配車条件を更新する処理である。配車車両変更処理は、暫定最高配車条件を更新した場合、暫定最高配車要求に対して配車する車両を、更新された暫定最高配車条件を提示する車両に変更する処理である。

次に、本発明に係る配車サービス提供方法について説明する。本発明に係る配車サービス提供方法は、車両の配車条件と配車サービスのユーザから受け取った配車要求とをマッチングさせ、配車条件に合致した配車要求を出したユーザに対して車両を配車する配車サービスを提供する方法である。配車条件は、少なくとも留保価格を含んでもよい。留保価格は、乗車位置までの移動を含めた移動距離当たりの最低価格であってもよい。

本発明に係る配車サービス提供方法は、以下のステップを含む。第１のステップは、１又は複数のユーザから少なくとも乗車位置、目的地、及び支払上限価格を含む配車要求を受け取ることである。第２のステップは、配車条件に合致する一又は複数の配車要求を受け取った場合、当該一又は複数の配車要求のうち所定の入札評価項目において最も満足度が高い配車要求を暫定最高配車要求に設定するとともに、暫定最高配車要求を出したユーザに対して車両の配車に関する優先権を付与することである。第３のステップは、優先権を有するユーザが指定する乗車位置に車両を向かわせることである。第４のステップは、車両の配車が完了するまでに、配車条件に合致し且つ暫定最高配車要求よりも入札評価項目における満足度が高い新たな配車要求を受け取った場合、暫定最高配車要求を更新するとともに、新たな配車要求を出したユーザに優先権を移動させることである。そして、第５のステップは、優先権が別のユーザに移動した場合には、車両の配車先を優先権を取得した別のユーザが指定する乗車位置に変更することである。

本発明に係る配車サービス提供方法は、第６のステップとして、第２価格オークション方式で支払価格を決定することをさらに含んでよい。支払価格は、落札者の次に入札評価項目における満足度が高い配車要求を提示した競合者の支払上限価格に、競合者への配車サービスの遂行に必要な総移動距離に対する落札者への配車サービスの遂行に必要な総移動距離の比を乗じることで計算されてもよい。

本発明に係る配車サービス提供方法は、さらに以下のステップを含んでもよい。第７のステップは、配車サービスに車両を提供する１又は複数の配車業者から配車条件を受け取ることである。第８のステップは、１又は複数の配車条件が暫定最高配車要求に合致する場合、当該１又は複数の配車条件のうち所定の逆入札評価項目において最も満足度が高い配車条件を暫定最高配車条件に設定するとともに、暫定最高配車条件を提示する車両の配車に関する優先権を暫定最高配車要求を出したユーザに対して付与することである。第９のステップは、暫定最高配車条件を提示する車両の配車が完了するまでに、暫定最高配車要求に合致し且つ暫定最高配車条件よりも逆入札評価項目における満足度が高い新たな配車条件を受け取った場合、暫定最高配車条件を更新するとともに、暫定最高配車要求を出したユーザに対して付与する優先権を、更新された暫定最高配車条件を提示する車両の配車に関する優先権に切り替えることである。

本発明に係る配車サービス提供方法は、例えば、クライアントサーバ型システム或いはピアツーピア型システムを構成する複数のコンピュータの協働によって達成される方法である。

以上説明した配車サービス提供システム、配車サービスのためのサーバ、及び配車サービス提供方法によれば、ユーザの利益と配車業者の利益の双方を高めることができるユーザと配車車両との組み合わせを実現することができる。

本発明の実施形態に係る配車サービス提供システムの構成を示す図である。 配車サービス提供システムを構成する競売サーバの機能を示す図である。 双方向入札に用いられる配車要求及び配車条件の一例を示す図である。 複数のユーザと単数の車両との間で行わる配車サービスの概要を模式的に示す図である。 図４に示すケースにおけるユーザと車両と競売サーバとの間の関わりを処理の流れで示したフローチャートである。 単数のユーザと複数の車両との間で行わる配車サービスの概要を模式的に示す図である。 図６に示すケースにおけるユーザと車両と競売サーバとの間の関わりを処理の流れで示したフローチャートである。

以下、図面を参照して本発明の実施の形態について説明する。ただし、以下に示す実施の形態において各要素の個数、数量、量、範囲等の数に言及した場合、特に明示した場合や原理的に明らかにその数に特定される場合を除いて、その言及した数に、この発明が限定されるものではない。また、以下に示す実施の形態において説明する構造やステップ等は、特に明示した場合や明らかに原理的にそれに特定される場合を除いて、この発明に必ずしも必須のものではない。

１．配車サービス提供システムの構成
本発明の実施形態に係る配車サービス提供システムの構成は図１に示される。本実施形態に係る配車サービス提供システム２は、競売サーバ１０と、通信ネットワーク４を介して競売サーバ１０に接続されるユーザ端末２０及び業者端末４０とを備えるクライアントサーバ型システムである。競売サーバ１０は、その物理的構成要素として、プロセッサ１１と、配車サービスを提供するプログラム１３を記憶したメモリ１２とを備える。競売サーバ１０は、通信ネットワーク４を介して１又は複数のユーザ端末２０と通信し、また、１又は複数の業者端末４０と通信する。通信ネットワーク４は４Ｇや５Ｇなどの無線通信を含む。

ユーザ端末２０は、スマートフォン、タブレット等の通信ネットワーク４を経由して競売サーバ１０に接続可能な携帯端末である。ユーザ端末２０は、ＧＰＳや基地局を利用した自己位置推定機能を備えている。ユーザ端末２０は、配車サービスを利用したいユーザ３０によって使用される。

業者端末４０は、通信ネットワーク４を経由して競売サーバ１０に接続可能なコンピュータである。業者端末４０は、配車サービスに車両５０を提供する配車業者によって使用される。本実施形態の配車業者は、競売サーバ１０を管理する業者、つまり、配車サービスを運用する業者とは異なる業者である。業者端末４０は、例えば、車両５０の運行を管理している管理センターに配置される。図１に示すように１台の業者端末４０で複数台の車両５０を管理してもよいし、１台の業者端末４０で１台の車両５０を管理してもよい。

本実施形態で配車サービスに利用される車両５０は、車載センサで取得した情報や外部から取得した情報を頼りに自律走行が可能な自動運転車両である。車両５０は業者端末４０と通信し、業者端末４０からの指示を受けて運行する。車両５０から業者端末４０へは車両５０の位置情報が送信される。業者端末４０から車両５０へは配車先や目的地などの自律走行に必要な情報が送信される。

２．競売サーバの機能
図２は、配車サービス提供システム２を構成する競売サーバ１０の機能を示す図である。メモリ１２（図１に参照）に記憶されたプログラム１３（図１に参照）がプロセッサ１１（図１に参照）により実行されることで、プロセッサ１１は、少なくとも配車要求取得部１１０、配車条件取得部１２０、双方向入札部１３０、配車部１４０、及び支払価格決定部１５０として機能する。以下、競売サーバ１０が有する各機能について説明する。

配車要求取得部１１０は、ユーザ端末２０から競売サーバ１０に送信される情報を受信する入力インタフェースを含む。ユーザ端末２０から競売サーバ１０に送信される情報は、配車要求である。配車要求取得部１１０は、複数のユーザ端末２０から配車要求を受け取る。ユーザ端末２０が競売サーバ１０に接続したときにユーザ端末２０の画面に表示されるＷｅｂページには、配車要求の要求項目の入力フォームが設けられている。ユーザはその入力フォームに必要事項を入力して送信するだけでよい。ユーザがユーザ端末２０に入力できる要求項目は入力フォームで決められているので、配車要求取得部１１０が各ユーザ端末２０から受け取る配車要求の要求項目は統一されている。配車要求取得部１１０で取得された配車要求は、双方向入札部１３０に入力される。

配車条件取得部１２０は、業者端末４０から競売サーバ１０に送信される情報を受信する入力インタフェースを含む。業者端末４０から競売サーバ１０に送信される情報は、配車条件である。配車条件取得部１２０は、複数の業者端末４０から配車条件を受け取る。配車条件取得部１２０が各業者端末４０から受け取る配車条件の条件項目は統一されている。配車条件取得部１２０で取得された配車条件は、双方向入札部１３０に入力される。

ここで、図３は、双方向入札部１３０で双方向入札に用いられる配車要求及び配車条件の一例を示す図である。配車要求は、ユーザから配車業者への配車の内容に関する要求である。配車要求の要求項目には、例えば、現在地、目的地、及び支払上限価格が含まれる。現在地は、緯度経度で表されるユーザの現時点での位置である。ユーザ端末の自己位置推定機能によって推定された現在地が乗車位置として自動設定される。ただし、ユーザが現在地とは別の場所に車両を配車してほしい場合には、現在地と異なる場所を乗車位置として指定することもできる。目的地は、ユーザが行きたい場所である。目的地の名称を入力してもよいし、マップ上から目的地を選択してもよい。支払上限価格は、ユーザが支払ってもよいと考える配車サービスの利用価格の上限である。これらの他にも、配車要求には、例えば、任意の要求項目として到着時間の上限、搭乗人数、配車業者の評価などが含まれる場合がある。

配車条件は、配車業者がユーザに対して提示する配車の条件である。配車条件の条件項目には、例えば、現在地、留保価格、及び配車エリアが含まれる。現在地は、車両が今いる地点である。車両に搭載されたＧＰＳ端末からの情報によって車両の現在地が取得される。留保価格は、配車業者が配車サービスを提供してよいと考える最低価格である。留保価格は、乗車位置までの移動を含めた移動距離当たりの最低価格であってもよいし、距離によって段階的に変化する区間ごとの最低価格でもよいし、距離に依存しない固定された最低価格でもよい。配車エリアは、配車業者が車両を配車することが可能な地域を表している。これらの他にも、配車条件には、例えば、任意の条件項目として搭乗可能人数やユーザの評価などが含まれる場合がある。

再び図２に戻り、競売サーバ１０の機能についての説明を続ける。双方向入札部１３０は、配車要求取得部１１０で取得された配車要求と、配車条件取得部１２０で取得された配車条件とをマッチングさせる。このマッチングのため、双方向入札部１３０は、入札処理１３１、再入札処理１３２、逆入札処理１３３、及び再逆入札処理１３４を実行する。入札処理１３１及び再入札処理１３２は、双方向入札部１３０の入札部としての機能である。逆入札処理１３３及び再逆入札処理１３４は、双方向入札部１３０の逆入札部としての機能である。本実施形態では、複数のユーザのなかで車両にとって最も有利な配車要求を出すユーザを選定する行為を入札と称し、逆に、複数の車両のなかでユーザにとって最も有利な配車条件を出す車両を選定する行為を逆入札と称する。

入札処理１３１は、ある配車業者が提示する配車条件が複数のユーザの間で共通して最も有利な配車条件である場合、その配車業者にとって最も有利な配車要求を上記複数のユーザが提示する配車要求の中から選定する処理である。ユーザにとって有利な配車条件かどうかは、所定の逆入札評価項目の満足度によって判断される。逆入札評価項目の満足度が高いほど、ユーザにとって有利な配車条件ということになる。本実施形態における逆入札評価項目のうちの主要項目は、車両が指定された乗車位置に到着するまでの所要時間、すなわち、車両が配車されるまでのユーザの待ち時間である。所要時間は、車両の現在地から乗車位置までの距離と交通条件とに基づいて計算される。交通条件には、例えば走行ルート上の法定速度、信号の数、渋滞状況などが含まれる。乗車位置に到着するまでの所要時間が短いほどユーザにとって有利であり、逆入札評価項目の満足度は高くなる。以下、逆入札評価項目の満足度が最も高い配車条件を最高配車条件と称する。ただし、後述するように、最高配車条件は逆入札の状況によって変化するので、逆入札の結果が確定するまでは最高配車条件は暫定的である。逆入札の結果が確定するまでの最高配車条件を暫定最高配車条件と称する。

配車業者にとって有利な配車要求かどうかは、所定の入札評価項目の満足度によって判断される。入札評価項目の満足度が高いほど、配車業者にとって有利な配車要求ということになる。本実施形態における入札評価項目のうちの主要項目は、乗車位置までの移動を含めた移動距離当たりの価格の上限である。車両の現在地から乗車位置までの距離と乗車位置から目的地までの合計が総移動距離であり、ユーザの提示する支払上限価格を総移動距離で割ることで、移動距離当たりの価格の上限を算出することができる。移動距離当たりの価格の上限が大きいほど入札評価項目の満足度は高くなる。入札評価項目の満足度が最も高い配車要求が、配車業者にとって最も有利な配車要求であると言える。以下、移動距離当たりの価格の上限が最大になる配車要求を最高配車要求と称する。ただし、後述するように、最高配車要求は入札の状況によって変化するので、入札の結果が確定するまでは最高配車要求は暫定的である。入札の結果が確定するまでの最高配車要求を暫定最高配車要求と称する。

双方向入札部１３０は、複数の配車要求が暫定最高配車条件に合致する場合、それら複数の配車要求のうち入札評価項目において最も満足度が高い配車要求を出したユーザに対して車両の配車に関する優先権を付与する。以下、この優先権を配車優先権と称する。配車優先権が付与されたことを知らせる通知は、競売サーバ１０からユーザ端末２０に送信される。ユーザは、例えば、ユーザ端末２０に表示されているＷｅｂページにおいて、現在、自分が配車優先権を有していることを確認することができる。また、入札処理１３１では、入札評価項目において最も満足度が高い配車要求が暫定最高配車要求に設定される。つまり、暫定最高配車要求を出したユーザが、配車優先権を有するユーザということになる。なお、暫定最高配車条件に合致する配車要求が1つの場合は、その配車要求が暫定最高配車要求に設定される。

再入札処理１３２は、暫定最高配車条件に合致し且つ暫定最高配車要求よりも入札評価項目における満足度が高い新たな配車要求を受け取った場合、暫定最高配車要求を更新する処理である。双方向入札部１３０は、暫定最高配車要求の更新と同時に、更新された暫定最高配車要求を出したユーザに配車優先権を移動させる。配車優先権を有していた元のユーザに対しては、配車優先権が消滅したことを知らせる通知が、競売サーバ１０からユーザ端末２０に送信される。ただし、再入札処理１３２が行われるのは、車両の配車が完了するまでである。配車優先権を有しているユーザのもとに車両が到着した時点で入札は終了する。このことは、ユーザにとっては、車両が配車優先権を有している他のユーザのもとに到着するまでは、再入札によってその車両の配車優先権を獲得できる機会があることを意味している。なお、何をもって車両の配車が完了したかは任意に定義してよい。例えば、車両が到着した時点とは、車両がカメラでユーザを確認した時点でもよいし、車両が乗車位置から所定距離内に入った時点でもよい。

逆入札処理１３３は、複数の配車条件が暫定最高配車要求に合致する場合、その複数の配車条件のうち前述の逆入札評価項目において最も満足度が高い配車条件を暫定最高配車条件に設定する処理である。再逆入札処理１３４は、暫定最高配車要求に合致し且つ暫定最高配車条件よりも逆入札評価項目における満足度が高い新たな配車条件が受信された場合、暫定最高配車条件を更新する処理である。ただし、再逆入札処理１３４が行われるのは、車両の配車が完了するまでである。配車優先権を有しているユーザのもとに車両が到着した時点で逆入札は終了する。このことは、配車業者にとっては、他の配車業者の車両がユーザのもとに到着するまでは、配車条件を変更して再逆入札を行うことによって、そのユーザを獲得できる機会があることを意味している。

以上説明した入札処理１３１及び再入札処理１３２において、入札評価項目には、主要項目である移動距離当たりの価格の上限の他、配車される車両の搭乗可能人数、配車業者の評価などの項目が含まれる。双方向入札部１３０は、これらの入札評価項目のうち条件を満たさない項目については、利得をゼロもしくは小さい値にしてマッチングを行う。また、逆入札処理１３３及び再逆入札処理１３４において、逆入札評価項目には、主要項目である乗車位置に到着するまでの所要時間の他、目的地付近で次のユーザが得られる見込み、ユーザの搭乗人数、ユーザの評価などの項目が含まれる。双方向入札部１３０は、これらの逆入札評価項目のうち条件を満たさない項目については、利得をゼロもしくは小さい値にしてマッチングを行う。なお、双方向入札部１３０によるマッチングのアルゴリズムには、例えば、一対一マッチングアルゴリズムの1つであるＤＡアルゴリズムを用いることができる。

配車部１４０について説明する。配車部１４０は、双方向入札部１３０によるマッチングの結果に基づいてユーザ３０Ａのもとへの車両５０Ａの配車を行う。車両５０Ａは最終的に配車されることになった車両であり、ユーザ３０Ａは最終的に車両５０Ａの配車優先権を獲得したユーザである。車両の配車のため、配車部１４０は、配車処理１４１、配車先変更処理１４２、配車車両選定処理１４３、及び配車車両変更処理１４４を実行する。

配車処理１４１は、暫定最高配車要求が指定する乗車位置、すなわち、配車優先権を有するユーザが指定する乗車位置に車両を向かわせる処理である。乗車位置に向かわせられる車両は、配車車両選定処理１４３によって決定される。配車車両選定処理１４３は、暫定最高配車要求に対して暫定最高配車条件を提示している車両を配車する処理である。配車部１４０は、配車車両選定処理１４３で決定された車両を配車するように、その車両を管理する業者端末４０に対して指示する。

配車先変更処理１４２は、暫定最高配車要求が更新され配車優先権が別のユーザに移動した場合に実行される。配車先変更処理１４２は、更新された暫定最高配車要求が指定する乗車位置、すなわち、配車優先権が移動した先のユーザが指定する乗車位置に車両の配車先を変更する処理である。暫定最高配車要求の変更ができなくなった時点で、車両５０Ａの配車を受けることができるユーザ３０Ａ、すなわち、落札者が確定する。なお、確定したユーザ３０Ａに対しては、配車される車両５０ＡのＩＤ情報を含む利用確定通知が競売サーバ１０からユーザ端末２０Ａに送信される。

暫定最高配車条件が更新された場合には配車車両変更処理１４４が実行される。配車車両変更処理１４４は、暫定最高配車要求に対して配車する車両を、更新された暫定最高配車条件を提示する車両に変更する処理である。配車する車両を変更した場合、配車部１４０は、変更前の車両を管理する業者端末４０に対して配車のキャンセルを通知する。暫定最高配車条件の変更ができなくなった時点で、落札者であるユーザ３０Ａに対して配車される車両５０Ａが確定する。確定した車両５０Ａに対しては、ユーザ３０Ａが要求する目的地や目的地までの走行経路が業者端末４０Ａから送信される。

次に、支払価格決定部１５０について説明する。支払価格決定部１５０は、双方向入札部１３０によるマッチングの結果に基づいてユーザ３０Ａの車両５０Ａに対する支払価格を決定する。支払価格決定部１５０は、支払価格の決定に第２価格オークション方式を用いる。ここで、ユーザ３０Ａの次に入札評価項目における満足度が高い配車要求を提示した競合者の支払上限価格をａ、ユーザ３０Ａへの配車サービスの遂行に必要な総移動距離をｘ、競合者への配車サービスの遂行に必要な総移動距離をｙとする。支払価格決定部１５０は、以下の式１によってユーザ３０Ａが車両５０Ａに対して支払う支払価格ｐを決定する。
ｐ＝ｘ*ａ／ｙ ・・・式１

ここで、ユーザ３０Ａの支払上限価格をｂとすると、以下の式２が成り立つことから、ユーザ３０Ａが実際に支払う支払価格ｐは、ユーザが設定した支払上限価格ｂを必ず下回ることがわかる。第２価格オークション方式では、ユーザは自身が落札対象に見出す価値を正直に申告することが最適戦略となることから、各ユーザは、他のユーザの存在や申告価格を気にすることなく支払上限価格を申告することができる。
ｂ／ｘ＞ａ／ｙ ・・・式２

なお、入札者がユーザ３０Ａのみであった場合、支払価格決定部１５０は、以下の式３によってユーザ３０Ａが車両５０Ａに対して支払う支払価格ｐを決定する。式３において、ｃは車両５０Ａを提供する配車業者が設定した車両５０Ａの留保価格である。つまり、競合者がいない場合には、ユーザ３０Ａは留保価格での配車サービスを受けることができる。配車業者にとっては、留保価格が設定されていることによって、赤字での配車サービスの運用を未然に防ぐことができる。
ｐ＝ｘ*ｃ ・・・式３

支払価格決定部１５０は、決定した支払価格ｐをユーザ端末２０Ａと業者端末４０Ａとに送信する。支払が先払いの場合、ユーザ３０Ａは、車両５０Ａに乗り込んだ際にユーザ端末２０Ａを用いて支払を行う。支払が後払いの場合、ユーザ３０Ａは、車両５０Ａから降車する際にユーザ端末２０Ａを用いて支払を行う。取引はユーザ３０Ａと車両５０Ａを提供する配車業者との間で直接行われてもよいし、競売サーバ１０を介して行われてもよい。

３．配車サービスの流れ
次に、本実施形態に係る配車サービス提供システムによって提供される配車サービスの流れについて具体例を挙げて説明する。

３－１．具体例１
図４は、複数のユーザ３０Ａ，３０Ｂと単数の車両５０Ａとの間で行わる配車サービスの概要を模式的に示す図である。図４に示す例では、予め車両５０Ａが競争市場に参加しており、続いて、ユーザ３０Ａが配車サービスの競争市場に参加する。ユーザ３０Ａはユーザ端末２０Ａを操作し、配車要求を競売サーバ１０に送信する（ステップＳ１）。ユーザ３０Ａが送信した配車要求における入札評価項目の満足度はＸａである。競争市場に参加しているユーザがユーザ３０Ａのみである場合、ユーザ３０Ａが送信した配車要求が暫定最高配車要求となる。競売サーバ１０は、暫定最高配車要求を提示したユーザ３０Ａに対して車両５０Ａの配車優先権を付与する。

競売サーバ１０は、業者端末４０Ａに対して車両５０Ａを地点Ｍへ向かわせるよう指示する（ステップＳ２）。地点Ｍは、配車優先権を有しているユーザ３０Ａが配車要求において指定した乗車位置である。業者端末４０Ａは、車両５０Ａに対し地点Ｍへ移動するように指示する（ステップＳ３）。車両５０Ａは、業者端末４０Ａからの指示を受けて地点Ｍへの移動を始める（ステップＳ４）。

車両５０Ａが地点Ｍに到着するまでの間に、ユーザ３０Ｂが配車サービスの競争市場に参加する。ユーザ３０Ｂはユーザ端末２０Ｂを操作し、配車要求を競売サーバ１０に送信する（ステップＳ５）。ユーザ３０Ｂが送信した配車要求における入札評価項目の満足度はＸｂである。満足度Ｘｂが満足度Ｘａより高い場合、ユーザ３０Ｂが送信した配車要求が新たな暫定最高配車要求となる。競売サーバ１０は、配車優先権をユーザ３０Ａからユーザ３０Ｂに移動させるとともに、ユーザ３０Ａに対しては配車優先権の消滅を通知する。

競売サーバ１０は、車両５０Ａの配車先を地点Ｍから地点Ｎに変更し、業者端末４０Ａに対して車両５０Ａを地点Ｎへ向かわせるよう指示する（ステップＳ６）。地点Ｎは、配車優先権の移動先であるユーザ３０Ｂが配車要求において指定した乗車位置である。業者端末４０Ａは、車両５０Ａに対し移動先を地点Ｍから地点Ｎへ変更するように指示する（ステップＳ７）。車両５０Ａは、業者端末４０Ａからの指示を受けて地点Ｍへの移動を中止し、地点Ｎへの移動を始める（ステップＳ８）。

上記の具体例で説明したように、本実施形態に係る配車サービス提供システムによれば、ユーザ３０Ａ，３０Ｂは、他のユーザに対する車両５０Ａの配車が完了するまでは、車両５０Ａに対する入札を行うことができる。車両５０Ａを利用することに価値があると判断したのであれば他のユーザよりも満足度が高い配車要求を提示することで、ユーザ３０Ａ，３０Ｂは車両５０Ａを利用することが可能になる。一方、車両５０Ａを提供している配車業者にとっては、配車が完了するまでは、車両５０Ａに対してより高い価値を見出してくれたユーザからのオファーを待つことができる。つまり、本実施形態に係る配車サービス提供システムによれば、ユーザの利益と配車業者の利益の双方を高めることができるユーザと車両との組み合わせを実現することができる。

図５は、図４に示すケースにおけるユーザ３０Ａ，３０Ｂと車両５０Ａと競売サーバ１０との間の関わりを処理の流れで示したフローチャートである。なお、フローチャート内ではユーザ３０Ａ，３０ＢはユーザＡ，Ｂと表記され、車両５０Ａは車両Ａと表記されている。

車両５０Ａが競争市場に参加する場合、車両５０Ａは、留保価格を含む配車条件を業者端末から競売サーバ１０に登録する（ステップＳ４０１）。配車条件を登録された競売サーバ１０は、ユーザと車両５０Ａとのマッチング判定を行う（ステップＳ１０１）。マッチング判定の結果、配車条件に合致するユーザがいない場合、競売サーバ１０は、車両５０Ａに対してマッチングの不成立を通知する（ステップＳ１０２）。不成立の通知を受けた車両５０Ａは、入力した配車条件に合致するユーザからの配車要求を待つ（ステップＳ４０２）。

ユーザ３０Ａが競争市場に参加する場合、ユーザ３０Ａは、支払上限価格や目的地を含む配車要求をユーザ端末から競売サーバ１０に入力する（ステップＳ２０１）。配車要求を入力された競売サーバ１０は、ユーザ３０Ａと車両とのマッチング判定を行う（ステップＳ１０３）。ユーザ３０Ａと車両５０Ａとの間でマッチングが成立した場合、競売サーバ１０は、ユーザ３０Ａが車両５０Ａの配車優先権を取得したことをユーザ３０Ａと車両５０Ａの双方に通知する（ステップＳ１０４）。ユーザ３０Ａは、車両５０Ａの到着予定時間を含む配車条件を受けとり、車両５０Ａの到着を待つ（ステップＳ２０２）。車両５０Ａは、競売サーバ１０からの通知を受けてユーザ３０Ａの現在地へ移動する（ステップＳ４０３）。

ユーザ３０Ｂが競争市場に参加する場合、ユーザ３０Ｂは、支払上限価格や目的地を含む配車要求をユーザ端末から競売サーバ１０に入力する（ステップＳ３０１）。配車要求を入力された競売サーバ１０は、ユーザ３０Ｂと車両とのマッチング判定を行う（ステップＳ１０５）。車両５０Ａがユーザ３０Ａの現在地に到着するまでは、車両５０Ａも競争市場においてユーザ３０Ｂとのマッチング判定の対象となる。ユーザ３０Ｂと車両５０Ａとの間でマッチングが成立した場合、競売サーバ１０は、配車優先権がユーザ３０Ａからユーザ３０Ｂへ移動したことを車両５０Ａに通知する。また、競売サーバ１０は、車両５０Ａの配車優先権を取得したことをユーザ３０Ｂに通知し、車両５０Ａの配車優先権が消滅したことをユーザ３０Ａに通知する（ステップＳ１０６）。ユーザ３０Ｂは、車両５０Ａの到着予定時間を含む配車条件を受けとり、車両５０Ａの到着を待つ（ステップＳ３０２）。車両５０Ａは、競売サーバ１０からの通知を受けてユーザ３０Ｂの現在地へ移動する（ステップＳ４０４）。一方、配車優先権を失ったユーザ３０Ａは、入力した配車要求に合致する配車条件を有する車両とのマッチングを待つことになる（ステップＳ２０３）。

車両５０Ａがユーザ３０Ｂの現在地に到着すると、車両５０Ａは、配車先への到着を競売サーバ１０及びユーザ３０Ｂに通知する（ステップＳ４０５）。競売サーバ１０は、取引が成立したユーザ３０Ａと車両５０Ａを競売市場から取り除く（ステップＳ１０７）。これにより車両５０Ａへの他ユーザの入札はできなくなる。ユーザ３０Ｂと車両５０Ａとの間では、到着時点の取引成立価格にて車両５０Ａによるサービスが運行される（ステップＳ３０３）。車両５０Ａが目的地へ到着後、ユーザ３０Ｂは料金の決済や車両５０Ａによる配車サービスの評価等を行う。

ユーザ３０Ａは、競争市場において車両を落札できなければ、入札をキャンセルし代替手段による移動を行ってもよい（ステップＳ２０４）。その場合、競売サーバ１０は、ユーザ３０Ａからのキャンセルの通知を受けて、ユーザ３０Ａを競争市場から取り除く（ステップＳ１０８）。

３－２．具体例２
図６は、単数のユーザ３０Ａと複数の車両５０Ａ，５０Ｂとの間で行わる配車サービスの概要を模式的に示す図である。図６に示す例では、予め車両５０Ａが競争市場に参加しており、車両５０Ａの配車条件は業者端末４０Ａから競売サーバ１０に送信されている（ステップＳ１１）。業者端末４０Ａが送信した車両５０Ａの配車条件における逆入札評価項目の満足度はＹａである。続いて、ユーザ３０Ａが配車サービスの競争市場に参加する。ユーザ３０Ａはユーザ端末２０Ａを操作し、配車要求を競売サーバ１０に送信する（ステップＳ１２）。競争市場に参加している車両が車両５０Ａのみである場合、車両５０Ａの配車条件が暫定最高配車条件となる。競売サーバ１０は、ユーザ３０Ａに対して車両５０Ａの配車優先権を付与する。

競売サーバ１０は、業者端末４０Ａに対して車両５０Ａを地点Ｍへ向かわせるよう指示する（ステップＳ１３）。地点Ｍは、配車優先権を有しているユーザ３０Ａが配車要求において指定した乗車位置である。業者端末４０Ａは、車両５０Ａに対し地点Ｍへ移動するように指示する（ステップＳ１４）。車両５０Ａは、業者端末４０Ａからの指示を受けて地点Ｍへの移動を始める（ステップＳ１５）。

車両５０Ａが地点Ｍに到着するまでの間に、車両５０Ｂが競争市場に参加する。車両５０Ｂの配車条件は業者端末４０Ｂから競売サーバ１０に送信される（ステップＳ１６）。業者端末４０Ｂが送信した車両５０Ｂの配車条件における逆入札評価項目の満足度はＹｂである。満足度Ｙｂが満足度Ｙａより高い場合、車両５０Ｂの配車条件が新たな暫定最高配車条件となる。競売サーバ１０は、ユーザ３０Ａに対して付与する優先権を、車両５０Ａの配車優先権から車両５０Ｂの配車優先権に切り替える。そして、競売サーバ１０は、業者端末４０Ａに対して配車のキャンセルを通知する（ステップＳ１７）。車両５０Ａは、業者端末４０Ａからの指示を受けて地点Ｍへの移動を中止する（ステップＳ１８）。

競売サーバ１０は、業者端末４０Ｂに対して車両５０Ｂをユーザ３０Ａがいる地点Ｍへ向かわせるよう指示する（ステップＳ１９）。業者端末４０Ｂは、車両５０Ｂに対し地点Ｍへ移動するように指示する（ステップＳ２０）。車両５０Ｂは、業者端末４０Ｂからの指示を受けて地点Ｍへの移動を始める（ステップＳ２１）。

上記の具体例のように車両５０Ａ，５０Ｂの側からの逆入札が行われる場合、ユーザ３０Ａは、自身にとってより有利な配送条件を提示する車両を利用できるようになる。また、逆入札はユーザ３０Ａのもとへの配車が完了するまで続けられるので、より満足度が高い配車条件を提示する車両が市場に登場した場合には、その車両がユーザ３０Ａのもとへ配車されるようになる。これにより、ユーザと配車車両との組み合わせのさらなる最適化が実現される。特に、逆入札評価項目が車両が配車先に到達するまでの所要時間である場合、ユーザにとっての待ち時間を最小化することができる。

図７は、図６に示すケースにおけるユーザ３０Ａと車両５０Ａ，５０Ｂと競売サーバ１０との間の関わりを処理の流れで示したフローチャートである。なお、フローチャート内ではユーザ３０ＡはユーザＡと表記され、車両５０Ａ、５０Ｂは車両Ａ，Ｂと表記されている。

ユーザ３０Ａが競争市場に参加する場合、ユーザ３０Ａは、支払上限価格や目的地を含む配車要求をユーザ端末から競売サーバ１０に入力する（ステップＳ６０１）。配車要求を入力された競売サーバ１０は、ユーザ３０Ａと車両とのマッチング判定を行う（ステップＳ５０１）。マッチング判定の結果、配車要求に合致する車両がいない場合、競売サーバ１０は、ユーザ３０Ａに対してマッチングの不成立を通知する（ステップＳ５０２）。不成立の通知を受けたユーザ３０Ａは、入力した配車要求に合致する配車条件を有する車両とのマッチングを待つ（ステップＳ６０２）。

車両５０Ａが競争市場に参加する場合、車両５０Ａは、留保価格を含む配車条件を業者端末から競売サーバ１０に登録する（ステップＳ７０１）。配車条件を登録された競売サーバ１０は、ユーザと車両５０Ａとのマッチング判定を行う（ステップＳ５０３）。ユーザ３０Ａと車両５０Ａとの間でマッチングが成立した場合、競売サーバ１０は、ユーザ３０Ａが車両５０Ａの配車優先権を取得したことをユーザ３０Ａと車両５０Ａの双方に通知する（ステップＳ５０４）。ユーザ３０Ａは、車両５０Ａの到着予定時間を含む配車条件を受けとり、車両５０Ａの到着を待つ（ステップＳ６０３）。車両５０Ａは、競売サーバ１０からの通知を受けてユーザ３０Ａの現在地へ移動する（ステップＳ７０２）。

車両５０Ｂが競争市場に参加する場合、車両５０Ｂは、留保価格を含む配車条件を業者端末から競売サーバ１０に登録する（ステップＳ８０１）。配車条件を登録された競売サーバ１０は、ユーザと車両５０Ｂとのマッチング判定を行う（ステップＳ５０５）。車両５０Ａがユーザ３０Ａの現在地に到着するまでは、ユーザ３０Ａも競争市場において車両５０Ｂとのマッチング判定の対象となる。ユーザ３０Ａと車両５０Ｂとの間でマッチングが成立した場合、競売サーバ１０は、配車優先権が車両５０Ａの配車優先から車両５０Ｂの配車優先に切り替わったことをユーザ３０Ａに通知する。また、競売サーバ１０は、ユーザ３０Ａが車両５０Ｂの配車優先権を取得したことを車両５０Ｂに通知し、車両５０Ａには配車のキャンセルを通知する（ステップＳ５０６）。ユーザ３０Ａは、車両５０Ｂの到着予定時間を含む配車条件を受けとり、車両５０Ｂの到着を待つ（ステップＳ６０４）。車両５０Ｂは、競売サーバ１０からの通知を受けてユーザ３０Ａの現在地へ移動する（ステップＳ８０２）。一方、配車をキャンセルされた車両５０Ａは、登録した配車条件に合致するユーザからの配車要求を待つことになる（ステップＳ７０３）。

車両５０Ｂがユーザ３０Ａの現在地に到着すると、車両５０Ｂは、配車先への到着を競売サーバ１０及びユーザ３０Ａに通知する（ステップＳ８０３）。競売サーバ１０は、取引が成立したユーザ３０Ａと車両５０Ｂを競売市場から取り除く（ステップＳ５０７）。これによりユーザ３０Ａへの他車両の逆入札はできなくなる。ユーザ３０Ａと車両５０Ｂとの間では、到着時点の取引成立価格にて車両５０Ｂによるサービスが運行される（ステップＳ６０５）。車両５０Ｂが目的地へ到着後、ユーザ３０Ａは料金の決済や車両５０Ｂによる配車サービスの評価等を行う。

車両５０Ａは、ユーザとのマッチングが成立しない場合、運行時間を終了してもよい（ステップＳ７０４）。その場合、競売サーバ１０は、車両５０Ａからの運行時間の終了の通知を受けて、車両５０Ａを競争市場から取り除く（ステップＳ５０８）。

４．その他の実施形態
業者端末４０は、個々の車両５０に搭載されてもよい。各車両５０の配車条件は、各車両５０に搭載される業者端末４０から個別に送信される。各業者端末４０から送信される配車条件のうち、車両５０の現在地はＧＰＳによって取得が可能であり、留保価格、配送可能エリア、搭乗可能人数等の条件は予め定めておくことができる。また、時間帯や運行状況に応じて留保価格が自動で決定されるようにしてもよい。

車両５０は、タクシーのような運転手によって運転される車両でもよい。その場合、業者端末４０から車両５０に情報を送り、暫定的な価格やユーザの乗車位置やそこまでの経路を車両５０内の表示パネルに表示させてもよい。経路に関しては、ユーザの変更に伴って急激に変化しない経路を選択し表示することが望ましい。また、車両５０が自動運転車両である場合と同様に、業者端末４０は車両５０の管理センターに配置されてもよいし、個々の車両５０に配置されてもよい。個々の車両５０に業者端末４０が配置される場合、運転手が任意に配車条件を入力できるようにしてもよい。

本発明に係る配車サービス提供システムは、ピアツーピア型システムで構成されてもよい。つまり、通信ネットワークを経由して接続される１又は複数のユーザ端末と１又は複数の業者端末との協働によって、配車要求取得部、配車条件取得部、入札部、逆入札部、配車部、及び支払価格決定部が実現されるように構成されてもよい。

２ 配車サービス提供システム
４ 通信ネットワーク
１０ 競売サーバ
２０ ユーザ端末
３０ ユーザ
４０ 業者端末
５０ 車両
１１０ 配車要求取得部
１２０ 配車条件取得部
１３０ 双方向入札部
１４０ 配車部
１５０ 支払価格決定部

Claims (17)

1. 車両の配車条件と配車サービスのユーザから受け取った配車要求とをマッチングさせ、前記配車条件に合致した配車要求を出したユーザに対して前記車両を配車する、配車サービス提供システムであって、
   配車を希望するユーザから少なくとも乗車位置、目的地、及び支払上限価格を含む配車要求を取得する配車要求取得部と、
   前記配車条件に合致する１又は複数の配車要求が取得された場合、当該１又は複数の配車要求のうち乗車位置までの移動を含めた移動距離当たりの価格の上限が最も高い配車要求を暫定最高配車要求に設定し、配車が完了するまでに、前記配車条件に合致し且つ前記暫定最高配車要求よりも前記移動距離当たりの価格の上限が高い新たな配車要求が取得された場合、前記暫定最高配車要求を更新する入札部と、
   前記暫定最高配車要求が指定する乗車位置に前記車両を向かわせ、前記暫定最高配車要求が指定する乗車位置に前記車両が移動している間に前記暫定最高配車要求が更新された場合、更新された前記暫定最高配車要求が指定する乗車位置に前記車両の配車先を変更する配車部と、を備える
   ことを特徴とする配車サービス提供システム。
2. 第２価格オークション方式で支払価格を決定する支払価格決定部をさらに備える
   ことを特徴とする請求項１に記載の配車サービス提供システム。
3. 前記支払価格決定部は、落札者の次に前記移動距離当たりの価格の上限が高い配車要求を提示した競合者の支払上限価格に、前記競合者への配車サービスの遂行に必要な総移動距離に対する前記落札者への配車サービスの遂行に必要な総移動距離の比を乗じて得られる価格を、前記支払価格として決定する
   ことを特徴とする請求項２に記載の配車サービス提供システム。
4. 前記配車条件は、少なくとも留保価格を含む
   ことを特徴とする請求項１乃至３の何れか１項に記載の配車サービス提供システム。
5. 前記留保価格は、乗車位置までの移動を含めた移動距離当たりの最低価格である
   ことを特徴とする請求項４に記載の配車サービス提供システム。
6. 配車サービスに車両を提供する配車業者から配車条件を取得する配車条件取得部と、
   １又は複数の配車条件が前記暫定最高配車要求に合致する場合、当該１又は複数の配車条件のうち車両が配車先に到着するまでの所要時間が最も短い配車条件を暫定最高配車条件に設定し、配車が完了するまでに、前記暫定最高配車要求に合致し且つ前記暫定最高配車条件よりも前記所要時間が短い新たな配車条件が取得された場合、前記暫定最高配車条件を更新する逆入札部と、をさらに備え、
   前記配車部は、前記暫定最高配車要求に対して前記暫定最高配車条件を提示する車両を配車し、前記暫定最高配車条件が更新された場合、前記暫定最高配車要求に対して配車する車両を、更新された前記暫定最高配車条件を提示する車両に変更する
   ことを特徴とする請求項１乃至４の何れか１項に記載の配車サービス提供システム。
7. 前記車両は自動運転車両であり、前記配車部からの指示に従って動作する
   ことを特徴とする請求項１乃至６の何れか１項に記載の配車サービス提供システム。
8. １又は複数のユーザ端末と通信ネットワークを経由して接続される配車サービスのためのサーバであって、
   少なくとも１つのプロセッサと、
   前記少なくとも１つのプロセッサにより実行される少なくとも１つのプログラムを含む少なくとも１つのメモリと、を備え、
   前記少なくとも１つのプログラムは、前記少なくとも１つのプロセッサに、
   前記１又は複数のユーザ端末から少なくとも乗車位置、目的地、及び支払上限価格を含む配車要求を受信する配車要求受信処理と、
   車両の配車条件に合致する１又は複数の配車要求を受信した場合、当該１又は複数の配車要求のうち乗車位置までの移動を含めた移動距離当たりの価格の上限が最も高い配車要求を暫定最高配車要求に設定する入札処理と、
   前記暫定最高配車要求が指定する乗車位置に前記車両を向かわせる配車処理と、
   前記車両の配車が完了するまでに、前記配車条件に合致し且つ前記暫定最高配車要求よりも前記移動距離当たりの価格の上限が高い新たな配車要求を受信した場合、前記暫定最高配車要求を更新する再入札処理と、
   前記暫定最高配車要求を更新した場合、更新された前記暫定最高配車要求が指定する乗車位置に前記車両の配車先を変更する配車先変更処理と、を実行させる
   ことを特徴とする配車サービスのためのサーバ。
9. 前記少なくとも１つのプログラムは、前記少なくとも１つのプロセッサに、第２価格オークション方式で支払価格を決定する支払価格決定処理をさらに実行させる
   ことを特徴とする請求項８に記載の配車サービスのためのサーバ。
10. 前記支払価格決定処理では、前記移動距離当たりの価格の上限が２番目に高い配車要求に含まれる支払上限価格に、前記移動距離当たりの価格の上限が２番目に高い配車要求から計算される総移動距離に対する前記移動距離当たりの価格の上限が最も高い配車要求から計算される総移動距離の比を乗じて得られる価格が、前記支払価格として決定される
    ことを特徴とする請求項９に記載の配車サービスのためのサーバ。
11. 前記配車条件は、少なくとも留保価格を含む
    ことを特徴とする請求項８乃至１０の何れか１項に記載の配車サービスのためのサーバ。
12. 前記サーバは、１又は複数の業者端末と前記通信ネットワークを経由して接続され、
    前記少なくとも１つのプログラムは、前記少なくとも１つのプロセッサに、
    前記１又は複数の業者端末から配車条件を受信する配車条件受信処理と、
    １又は複数の配車条件が前記暫定最高配車要求に合致する場合、当該１又は複数の配車条件のうち車両が配車先に到着するまでの所要時間が最も短い配車条件を暫定最高配車条件に設定する逆入札処理と、
    前記暫定最高配車要求に対して前記暫定最高配車条件を提示する車両を配車する配車車両選定処理と、
    配車が完了するまでに、前記暫定最高配車要求に合致し且つ前記暫定最高配車条件よりも前記所要時間が短い新たな配車条件が受信された場合、前記暫定最高配車条件を更新する再逆入札処理と、
    前記暫定最高配車条件を更新した場合、前記暫定最高配車要求に対して配車する車両を更新された前記暫定最高配車条件を提示する車両に変更する配車車両変更処理と、をさらに実行させる
    ことを特徴とする請求項８乃至１１の何れか１項に記載の配車サービスのためのサーバ。
13. 車両の配車条件と配車サービスのユーザから受け取った配車要求とをマッチングさせ、前記配車条件に合致した配車要求を出したユーザに対して前記車両を配車することをサーバにより実行する配車サービス提供方法であって、
    １又は複数のユーザから少なくとも乗車位置、目的地、及び支払上限価格を含む配車要求を受け取り、
    前記配車条件に合致する一又は複数の配車要求を受け取った場合、当該一又は複数の配車要求のうち乗車位置までの移動を含めた移動距離当たりの価格の上限が最も高い配車要求を暫定最高配車要求に設定するとともに、前記暫定最高配車要求を出したユーザに対して前記車両の配車に関する優先権を付与し、
    前記優先権を有するユーザが指定する乗車位置に前記車両を向かわせ、
    前記車両の配車が完了するまでに、前記配車条件に合致し且つ前記暫定最高配車要求よりも前記移動距離当たりの価格の上限が高い新たな配車要求を受け取った場合、前記暫定最高配車要求を更新するとともに、更新された前記暫定最高配車要求を出したユーザに前記優先権を移動させ、
    前記優先権が別のユーザに移動した場合には、前記車両の配車先を前記優先権を取得した別のユーザが指定する乗車位置に変更する、ことを前記サーバに実行させる
    ことを特徴とする配車サービス提供方法。
14. 第２価格オークション方式で支払価格を決定すること、をさらに前記サーバに実行させる
    ことを特徴とする請求項１３に記載の配車サービス提供方法。
15. 前記支払価格は、落札者の次に前記移動距離当たりの価格の上限が高い配車要求を提示した競合者の支払上限価格に、前記競合者への配車サービスの遂行に必要な総移動距離に対する前記落札者への配車サービスの遂行に必要な総移動距離の比を乗じることで計算される
    ことを特徴とする請求項１４に記載の配車サービス提供方法。
16. 前記配車条件は、少なくとも留保価格を含む
    ことを特徴とする請求項１３乃至１５の何れか１項に記載の配車サービス提供方法。
17. 配車サービスに車両を提供する１又は複数の配車業者から配車条件を受け取り、
    １又は複数の配車条件が前記暫定最高配車要求に合致する場合、当該１又は複数の配車条件のうち車両が配車先に到着するまでの所要時間が最も短い配車条件を暫定最高配車条件に設定するとともに、前記暫定最高配車条件を提示する車両の配車に関する優先権を前記暫定最高配車要求を出したユーザに対して付与し、
    前記暫定最高配車条件を提示する車両の配車が完了するまでに、前記暫定最高配車要求に合致し且つ前記暫定最高配車条件よりも前記所要時間が短い新たな配車条件を受け取った場合、前記暫定最高配車条件を更新するとともに、前記暫定最高配車要求を出したユーザに対して付与する優先権を、更新された前記暫定最高配車条件を提示する車両の配車に関する優先権に切り替える、ことをさらに前記サーバに実行させる
    ことを特徴とする請求項１３乃至１６の何れか１項に記載の配車サービス提供方法。

Images