JP7303333B2 - 輸送関連サービスのための量子修飾子を得るための通信サーバ装置および方法 - Google Patents

Description

本発明は、一般に、通信の分野に関する。本発明の一態様は、輸送（transportation）サービスに関連する量子（quantum）の量子修飾子（quantum modifier）を得るための通信サーバ装置に関する。本発明の別の態様は、通信サーバにおいて実行され、輸送サービスに関連する量子の量子修飾子を得る方法に関する。本発明の別の態様は、命令を含むコンピュータプログラム製品に関する。本発明の別の態様は、命令を含むコンピュータプログラムに関する。本発明の別の態様は、命令を記憶する非一時的記憶媒体に関する。本発明の別の態様は、輸送サービスに関連する量子用の量子修飾子を得るための通信システムに関する。

本発明の１つの態様は、特に、タクシーおよび配車（ride hailing）におけるアプリケーションを有するが、これに限定されるものではない。

現在、タクシーおよび配車に関する量子（例えば、価格設定）の判断は、典型的には距離、推定移動時間、および需給不均衡に基づいている。これらのシグナルにより、特に、コストに関して、量子の決定は、移動中の供給源を回復し、乗客の配分率（allocation rate）を維持することができる。

米国特許公開第２０１５２４８６８９号は、輸送割引を提供するためのシステムおよび方法を開示する。サーバは、ユーザのクライアントデバイスから輸送サービスのリクエストを受信する。これに応答して、サーバは、リクエストが修正された価格設定に関連付けられた特定の特性に関することを識別する。次いで、サーバは、特定の特性に関連付けられた修正された価格設定に基づいて、輸送サービスのための調整された価格を計算する。

しかしながら、この文献は、ドライバ供給源の適切で円滑な利用を考慮していない。既知の予約技術に基づいて、同じピックアップ位置、同じピックアップ時間スロット、同じ推定移動距離、および同じ推定移動時間を有する２つの予約があると仮定すると、これらの２つの予約は、類似または同一の値を有すると判定される。しかしながら、第１の予約の第１のドロップオフ位置は、中央ビジネス区域（ＣＢＤ）内である。そこにおいて、例えば、サービスプロバイダは、乗客をドロップオフした後に、容易に仕事を見つけることができる。第２の予約の第２のドロップオフ位置は、郊外である。そこでは、サービスプロバイダは、乗客をドロップオフした後に、期待する新しい仕事を得ることは困難である。サービスプロバイダが第２の予約を受けると、乗客を降ろした後に別の仕事を見つけるのにより多くの時間を費やす。一方、第１の予約を受けると、仕事を見つけたのと同様であることが補償される。したがって、サービスプロバイダは、一般に、第１の予約を好み、第２の予約と同様の予約の配分率は、非常に低い。これは、ドライバ供給源の利用の困難さにつながり、需給特性の不一致性を悪化させる。

本発明の態様は、独立請求項に記載されている。いくつかの任意選択の特徴は、従属請求項に定義される。

本明細書に開示される技術の実施は、有意な技術的利点を提供する。輸送関連サービス（例えば、配車移動（ride-hailing trips））の割当てに現在直接組み込まれていないコンポーネントは、ドロップオフ位置に依存するサービスプロバイダの期待される利用である。既知の技術では、高い供給の利用は、移動を提供するために全体的な利用コストを低減する。一方、逆の場合は、全体的な利用コストを増大させる。本明細書で開示される技術は、供給利用または機会費用を移動供給の配分に組み込む。このように、供給源（resource）配分は、移動自体に関連する供給源（例えば、移動中のコスト）をカバーするだけでなく、例えば、移動完了後のアイドル時間の増加によって引き起こされる移動後の機会（または、むしろ、潜在的に失われた機会）の考慮事項をカバーする。したがって、サービスを求めるロード利用の全体の改善が提供される。そこにおいて、「アイドル時間」は、サービスプロバイダが乗客をドロップオフした後に仕事を有さない期間として定義される。すなわち、乗客をドロップオフしてから別の仕事を見つけるまでの時間と定義する。さらに、「アイドル」状態は、サービスプロバイダが前の仕事を完了した後、別の仕事を受けていないときのサービスプロバイダの状態と定義される。また、同じピックアップ位置からの予約について、より短いアイドル時間のドロップオフ位置を有する予約は、サービスリクエストに関して低減された量子を有する（例えば、価格が割り引かれる）。一方、より長いアイドル時間のドロップオフ位置を有する予約は、増大した量子を有する。例えば、価格が増加する。より短いアイドル時間が発生することが予想されるエリアへの予約が多いと、その結果として、短いアイドル時間のエリアにおけるネットワーク利用を改善する。これらのエリアにおけるネットワーク利用が改善されるので、サービスプロバイダは、同じ期間内により多くの移動を終了することができる。それによって、これらのエリアにおける需要バランスの潜在的な改善を意味する。一方、サービスプロバイダが長いアイドル時間を有するドロップオフ位置の予約を受信する場合、サービス量子の増加（例えば、より高い価格）によって補償される。このようにして、サービスプロバイダは、長いアイドル時間エリアへの予約を受けるように促され、これらの位置に移動するより多くの乗客にサービスすることができる。１日の特定の時間に特定の位置において記録されたアイドル時間に関する記録は、例えば、データベースに保存される。アイドル時間は、仕事を完了したことを示すドライバ（すなわち、ドライバが特定の地理的位置または地域で乗客を降ろしたことを示すドライバ）と、次の仕事の予約を受け、確認したドライバとの間の時間として記録される。データは、ドライバのデバイスから受信された送信信号からサーバ側で導出される。または、アイドル時間に関するデータは、ドライバのデバイスによって導出され、そこに記憶するためにサーバ側に送信される。この履歴アイドル時間は、以下に説明するように、（失われた）機会費用を計算する際に使用される。

このように、ドライバ／サービスプロバイダの利用は、例えば、電気供給－負荷バランシングまたはコンピュータ処理負荷バランシングの技術が提供されるということと同じ方法で、供給－需要不均衡の極端な不一致性によって引き起こされる問題を回避するか、または少なくとも軽減するために、平滑化され、需要分布状に形成される。

少なくともいくつかの実施形態では、本明細書で開示される技術は、乗客をドロップオフした後のサービスプロバイダのアイドル時間を示す履歴データを使用して、サービスプロバイダの供給利用を測定し、予測する方法を提供する。より長いアイドル時間は、ドロップオフ位置におけるサービスプロバイダのより低い供給利用を意味する。一般に、より短いアイドル時間が好ましい。

少なくともいくつかの実施形態では、本明細書で開示される技術は、予測供給利用に基づいて、機会費用を計算するための方法を提供する。ピックアップ位置から複数の概念的（notional）ドロップオフ位置を導出し、インデックスアイドル時間（一種の参照またはベースアイドル時間の量子）を計算する。予約の機会費用は、サービスプロバイダの時間的価値の成果（product）やインデックスアイドル時間と推定アイドル時間との間の差である。「時間的価値」は、ピックアップ位置からのサービスプロバイダの秒当たりの収益である。

少なくともいくつかの実施形態で、本明細書で開示される技術は、オンラインリアルタイムアイドル時間予測の階層モデルを提供する。そこにおいて、第１のレイヤーモデルは、推定されたアイドル時間分布を記述する。第２のレイヤーは、第１のレイヤー内のパラメータが他のリアルタイム信号が原因でどのように変化するかを記述する。アイドル時間推定は、履歴観測に基づいている。そして、推定精度を改善するために、他のリアルタイム信号を使用する。第１のレイヤーは、真のアイドル時間分布を近似するために、ガンマ分布（または他のいくつかの分布）を使用する。この近似分布は、固定されていなくてもよいが、異なるパラメータを用いて時間および空間にわたって変化してもよい。パラメータは、いくつかの信号の関数である。これは、第２のレイヤーモデルを形成し、信号が与えられたときにパラメータがどのように変化するかを記述する。信号は、２つのカテゴリに分割される。第１のカテゴリは、リアルタイム信号（例えば、リアルタイム需要、供給、天候など）である。第２のカテゴリは、オフライン信号（例えば、過去のアイドル時間の記録で推定されたアイドル時間、位置の緯度及び経度など）である。

少なくともいくつかの実施形態では、本明細書で開示される技術は、履歴データを使用して、インデックスアイドル時間およびサービスプロバイダの推定アイドル時間を導くことができる。本明細書で開示される技術は、サービスプロバイダの推定アイドル時間およびインデックスアイドル時間に基づいて、データレコード内の量子修飾子を導くことができる。サービスプロバイダのアイドル時間は、絶対的ではなく、相対的である。例えば、同じ長いアイドル時間の目的地への２つの予約がある。第１の予約のピックアップ位置は、中央ビジネス区域（ＣＢＤ）エリアである。第２の予約のピックアップ位置は、辺ぴなエリアからのものである。（より多くの仕事が予想されるＣＢＤから）第１の予約を受けるサービスプロバイダにとって、代替の選択肢は、短いアイドル時間エリアに行ってもよいまたは行ったことがあることである。したがって、追加料金（surcharge）の形態の修飾子を第１の予約に追加して、サービスプロバイダに第１の予約を受けるように促すことができる。第２の予約を受けるサービスプロバイダにとって、代替予約は、全て長いアイドル時間のエリアに向かうことである。したがって、修飾子／追加料金は、第２の予約に追加されない。

開示された技術の補助的な利益は、ヒートマップの形態である命令の形態で、ガイダンスがサービスプロバイダに提示されることを可能にし、位置の推定アイドル時間を使用することによって、次の仕事をより容易に見つけることである。予約の種類にかかわらず、アイドル時間が歴史的に短いエリアにサービスプロバイダを向けることによって、サービスプロバイダにガイダンスが与えられる。サービスプロバイダは、より迅速に仕事を得るより良い機会を有する。サービスプロバイダが乗客を降ろした後、サービスプロバイダのアプリケーションは、異なる場所での過去のアイドル時間に関する情報を含むヒートマップを提示する。サービスプロバイダは、次の仕事を見つける困難性を有し、比較的短い履歴アイドル時間を有する位置に移動する。関心のある場所（ＰＯＩ）のリマインダー（多数（またはより多数）の予約が行われる、または行われている場所に関する通知）に従って、次の仕事を容易に見つけられる場所のより詳細な指示も与えられる。ヒートマップは、履歴データ（おそらく履歴データのみ）を使用して生成されることが可能である。本明細書で開示される技術を使用して、ヒートマップ上にリアルタイム予測アイドル時間を提示することもできる。予測されるアイドル時間は、履歴データと、リアルタイム信号（例えば、現在の需要、現在の供給など）とに基づく。

ここで、本発明を、単なる例として、添付の図面を参照して説明する。

輸送サービスに関連する量子のための量子修飾子を導くための例示的な通信システムを示す概略ブロック図である。 図２ａは、ピックアップ位置からの複数の概念的ドロップオフ位置の一例を示す概略ブロック図である。 図２ｂは、図２ａのシステムのデータフィールドを示す概略ブロック図である。 図３は、１つまたは複数のデータレコードを示す概略ブロック図である。 図４は、輸送サービスに関連する量子の量子修飾子を導くための通信サーバ装置において実行される方法を示すフロー図である。 図５は、輸送サービスに関連する量子の量子修飾子を導く方法を示すフロー図である。 図６は、輸送サービスに関連する量子の量子修飾子を導くためのデータが例示的なシステム内でどのように転送されるかを示す図である。

本明細書に記載された技術は、主にタクシーおよび配車の利用を参照して説明されるが、これらの技術はより広い範囲を有し、書類および物品の輸送を含む他の種類の輸送サービスを網羅することが理解される。

まず図１を参照すると、通信システム１００が示されている。通信システム１００は、通信サーバ装置１０２と、ユーザ通信デバイス１０４と、サービスプロバイダ通信デバイス１０６とを含む。これらのデバイスは、例えば、インターネット通信プロトコルを実現する各通信リンク１１０、１１２、１１４を介して通信ネットワーク１０８（例えばインターネット）に接続される。通信デバイス１０４、１０６は、移動セルラー通信ネットワークを含む他の通信ネットワーク（例えば、公衆交換電話ネットワーク(ＰＳＴＮネットワーク))を介して通信することができる。しかし、これらは、明瞭化のために図１から省略されている。

通信サーバ装置１０２は、図１に概略的に示されるような単一のサーバであってもよく、複数のサーバコンポーネントにわたって分散されたサーバ装置１０２によって実行される機能を有する。図１の例では、通信サーバ装置１０２は、多数の個別のコンポーネントを含む。この多数の個別のコンポーネントは、特に限定されないが、１または複数のプロセッサ１１６と、実行可能命令１２０のロードのためのメモリ１１８（例えば、ＲＡＭのような揮発性メモリ)とを含む。実行可能命令は、サーバ装置１０２がプロセッサ１１６の制御下で実行する機能を定義する。通信サーバ装置１０２はまた、サーバが通信ネットワーク１０８を介して通信することができる入出力モジュール１２２を含む。ユーザインタフェース１２４は、ユーザ制御のために提供され、例えば、表示モニタ、コンピュータキーボード等のようなコンピュータ周辺デバイスを含む。通信サーバ装置１０２はまた、データベース１２６を含む。その目的は、以下の説明から容易に明らかになる。この実施形態では、データベース１２６は、通信サーバ装置１０２の一部である。しかし、データベース１２６は、通信サーバ装置１０２から分離することができる。また、データベース１２６は、通信ネットワーク１０８または別の通信リンク（図示しない）を介して、通信サーバ装置１０２に接続される。

ユーザ通信デバイス１０４は、複数の個別のコンポーネントを含む。この多数の個別のコンポーネントは、特に限定されないが、１または複数のマイクロプロセッサ１２８と、実行可能命令１３２のロードのためのメモリ１３０(例えば、ＲＡＭのような揮発性メモリ)とを含む。実行可能命令は、ユーザ通信デバイス１０４がプロセッサ１２８の制御下で実行する機能を定義する。ユーザ通信デバイス１０４はまた、ユーザ通信デバイス１０４が通信ネットワーク１０８上で通信することができる入出力モジュール１３４を含む。ユーザインタフェース１３６は、ユーザ制御のために提供される。ユーザ通信デバイス１０４が、例えばスマートフォンまたはタブレットデバイスである場合、ユーザインタフェース１３６は、多くのスマートフォンおよび他の携帯端末において普及しているようなタッチパネルディスプレイを有する。あるいは、ユーザ通信デバイスが、例えば、デスクトップまたはラップトップコンピュータである場合、ユーザインタフェースは、例えば、表示モニタ、コンピュータキーボード等のようなコンピュータ周辺デバイスを有する。

サービスプロバイダ通信デバイス１０６は、例えば、ユーザ通信デバイス１０４と同じまたは類似のハードウェアアーキテクチャを有するスマートフォンまたはタブレットデバイスである。サービスプロバイダ通信デバイス１０４は、複数の個別のコンポーネントを含む。この多数の個別のコンポーネントは、特に限定されないが、１または複数のマイクロプロセッサ１３８と、実行可能命令１４２のロードのためのメモリ１４０（例えば、ＲＡＭのような揮発性メモリ）とを含む。実行可能命令は、サービスプロバイダ通信デバイス１０６がプロセッサ１３８の制御下で実行する機能を定義する。サービスプロバイダ通信デバイス１０６はまた、サービスプロバイダ通信デバイス１０６が通信ネットワーク１０８上で通信することができる入出力モジュール１４４を含む。ユーザインタフェース１４６は、ユーザ制御のために提供される。サービスプロバイダ通信デバイス１０６が、例えばスマートフォンまたはタブレットデバイスである場合、ユーザインタフェース１４６は、多くのスマートフォンおよび他の携帯端末において普及しているようなタッチパネルディスプレイを有する。あるいは、ユーザ通信デバイスが、例えば、デスクトップまたはラップトップコンピュータである場合、ユーザインタフェースは、例えば、表示モニタ、コンピュータキーボード等のようなコンピュータ周辺デバイスを有する。

一実施形態では、サービスプロバイダ通信デバイス１０６は、サービスプロバイダの代表となるデータ（例えば、サービスプロバイダＩＤ、位置など）を、通信ネットワーク１０８を介して通信サーバ装置１０２に定期的にプッシュするように構成される。別の例では、通信サーバ装置１０２は、サービスプロバイダ通信デバイス１０６に情報をポーリングする。いずれの場合も、サービスプロバイダ通信デバイス１０６からのデータは、通信サーバ装置１０２に通信され、履歴データとしてデータベース１２６内の関連する位置に保存される。履歴データは、とりわけ、ドロップオフ位置で乗客をドロップオフした後のサービスプロバイダのアイドル時間を示すデータを含む。以下でより詳細に説明するように、データベース１２６内の履歴データは、輸送サービスに関連する量子の量子修飾子（例えば、サービスの価格調整）を示すデータを導くために使用される。他の輸送サービス量子（額）のための修飾子も、本明細書で開示される技術を使用して導かれる。例えば、価格調整に加えて、または価格調整の代替として、プロモーションまたはインセンティブのような量子に対する調整を導出する。短いアイドル時間への移動のために、通信サーバ装置１０２は、乗客にプロモーションを配分する。長いアイドル時間を有するエリアへの仕事を受けるドライバを動機づけるために、通信サーバ装置１０２は、ドライバにインセンティブを配分する。

データベース１２６で収集された履歴データを使用して、通信サーバ装置１０２は、サービスプロバイダの推定アイドル時間、特定のピック－ドロップ位置対に対するサービスプロバイダのイグノアレート、および同じピックアップ位置からの移動に対する１秒当たりの収益などのデータを予測し、導出することができる。イグノアレートおよび１秒当たりの収益（ｒｐｓ）は、最新の履歴データを用いて計算することができる。

１秒当たりの収益は、移動の基本料金（いかなる追加料金も割引も含まない）と、継続時間（duration）との間の比率として定義される。それは、ドライバの時間の価値をほぼ測定する。１つの例示的な構成では、１秒当たりの収益と、インデックスアイドル時間と予想アイドル時間との間の差と、を乗算して、追加料金または割引を得る。

イグノアレートは、ドライバがある種の予約（固定されたピックアップ位置、ドロップオフ位置、およびピックアップ時間）を無視する回数と、そのような予約のブロードキャスト（broadcast）の総数との間の比として定義される。高いイグノアレートは、ドライバが様々な要因（例えば、交通渋滞、低価格など）が原因で、この種の予約を受けたくないことを示すことができる。高いイグノアレートを有する移動を決定することができる。（１秒当たりの収益およびアイドル時間を伴う）この移動について計算された割引がある場合、装置は、割引がこれらの移動に適用されないように構成されてもよい。

図２ａは、ユーザのための関連するピックアップ時間２０３と、複数の潜在的なドロップオフ位置２０４ａ、２０４ｂ、２０４ｃ．．．２０４ｎとともに、ユーザのピックアップ位置２０２示す概略ブロック図である（この例では、乗客が車またはタクシーの予約を探しているが、上述のように、本明細書で開示される技術は他の輸送関連サービスでの使用に拡張される）。潜在的なドロップオフ位置２０４は、ピックアップ時間２０３で始まるピックアップ位置２０２からユーザが移動する概念的（notional）ドロップオフ位置である。実際、これらの概念的ドロップオフ位置２０４のうちの１つは、図４を参照して以下で説明するように、ユーザが移動したい実際の所望のドロップオフ位置である。ピックアップ時間２０３は、正確な時間（例えば、ユーザが予約リクエストを行った時間であり、最も近い分に定義される）である。または、それは、例えば、数分間で測定される時間ウィンドウを定義する。概念的ドロップオフ位置２０４は、ユーザが特定の都市の位置（例えば、サービスが動作する地理的エリア）におけるピックアップ位置２０４から移動するすべての可能な目的地、またはそのサブセットである。このようなサブセットを決定するために、（これらの目的地への移動回数に応じて）目的地を高頻度から低頻度にランク付けし、上位Ｎ個の目的地を保持することができる。ピックアップ位置２０２と概念的ドロップオフ位置２０４との間の概念的な移動時間２０６ａ、２０６ｂ、２０６ｃ．．．２０６ｎも定義される。少なくとも１つの配置では、概念的な移動時間２０６は、ピックアップ位置２０２から概念的ドロップオフ位置２０４までの移動（道路）距離と、サービスプロバイダ（ドライバ）がこれらのルートに沿って達成することを期待することができる予想平均道路速度とに基づいて計算される。予備的な交通状況（すなわち、道路がその特定の時間ウィンドウにおいてピックアップ位置２０２とドロップオフ位置２０４との間でどれだけ混雑しているか）は、概念的な移動時間２０６の計算に考慮に入れられる。概念的ドロップオフ位置２０４、およびそれに対するそれぞれの移動時間は、失われた機会費用の計算に使用される「インデックスアイドル時間」の導出と、ユーザの好ましいドロップオフ位置に対して、特定の時間にピックアップ位置２０２で開始する仕事の量子（たとえば料金）の調整と、に使用される。

図２ａに示すように、「ｎ」個の概念的な（推定された）移動時間とともに、ピックアップ時間ｔ０ ２０３におけるピックアップ位置「Ｐ」２０２に対して、「ｎ」個の概念的ドロップオフ位置Ｄ１ ２０４ａ、Ｄ２ ２０４ｂ、Ｄ３ ２０４ｃ．．．Ｄｎ ２０４ｎがある。図示のように、ピックアップ位置「Ｐ」２０２から概念的ドロップオフ位置Ｄ１ ２０４ａまでの概念的な移動時間２０６ａは、ｄｅｌｔ１である。ピックアップ位置「Ｐ」２０２から概念的ドロップオフ位置Ｄ２ ２０４ｂまでの概念的な移動時間２０６ｂは、ｄｅｌｔ２である。ピックアップ位置「Ｐ」２０２から概念的ドロップオフ位置Ｄ３ ２０４ｃまでの概念的な移動時間２０６ｃは、ｄｅｌｔ３である。ピックアップ位置「Ｐ」２０２から概念的ドロップオフ位置Ｄｎ ２０４ｎまでの概念的な移動時間２０６ｎは、ｄｅｌｔｎである。ピックアップ位置２０２からドロップオフ位置２０４ａ～２０４ｎへのサービスリクエストをユーザに行わせる機会は、パーセンテージ２０８ａ～２０８ｎで示される。これは、ドライバがピックアップ位置Ｐから位置Ｄ１ ２０４ａ、Ｄ２ ２０４ｂ、Ｄ３ ２０４ｃ．．．Ｄｎ ２０４ｎのいずれかに仕事を受ける可能性と考えることもでき、インデックスアイドル時間の計算における重み付けとして有効に使用される。このパーセンテージは、最新の履歴データを使用して計算される。図２ａでは、Ｄ１への予約の割合およびＤ１での予定アイドル時間は、それぞれ、ｐｒｏｐ１およびｉｔ１である。Ｄ２への予約の割合およびＤ２での予定アイドル時間は、ｐｒｏｐ２およびｉｔ２である。Ｄｎへの予約の割合およびＤｎでの予定アイドル時間は、ｐｒｏｂｎおよびｉｔｎである。１つの例示的な構成では、インデックスアイドル時間は、ｐｒｏｐ１＊ｉｔ１、ｐｒｏｐ２＊ｉｔ２．．．およびｐｒｏｐｎ＊ｉｔｎの合計として計算される。この例では、ピックアップ時間２０３でピックアップ位置２０２から概念的ドロップオフ位置Ｄ１ ２０４ａへのユーザサービスリクエストを有する機会は、３０％である。ピックアップ時間２０３でピックアップ位置２０２から概念的ドロップオフ位置Ｄ２ ２０４ｂへのサービスリクエストを有する機会は、１０％である。ピックアップ時間２０３でピックアップ位置２０２から概念的ドロップオフ位置Ｄ３ ２０４ｃへのユーザサービスリクエストを有する機会は、５％である。ピックアップ時間２０３でピックアップ位置２０２から概念的ドロップオフ位置Ｄｎ ２０４ｎへのユーザサービスリクエストを有する機会は、０．１％である。

「Ｐ」２０２からの道程に対する概念的ドロップオフ位置Ｄ１ ２０４ａにおける概念的な（または推定された）ドロップオフ時間２１０ａは、ｔ１である。「Ｐ」２０２から概念的ドロップオフ位置Ｄ２ ２０４ｂにおける概念的なドロップオフ時間２１０ｂは、ｔ２である。「Ｐ」２０２から概念的ドロップオフ位置Ｄ３ ２０４ｃにおける概念的ドロップオフ時間２１０ｃは、ｔ３である。「Ｐ」２０２から概念的なドロップオフ位置Ｄｎ ２０４ｎにおける概念的なドロップオフ時間２１０ｎは、ｔｎである。換言すれば、概念的な移動時間２０６ａ、２０６ｂ、２０６ｃ．．．２０６ｎの各々は、概念的なドロップオフ時間２１０ａ～２１０ｎの各々と、ピックアップ時間ｔ０ ２０３との間の時間差である。各概念的ドロップオフ位置Ｄ１ ２０４ａ～Ｄｎ ２０４ｎは、上述したように、対応する履歴アイドル時間ｉｔ１ ２１２ａ～ｉｔｎ ２１２ｎを有する。少なくとも１つの例では、１秒当たりの対応する収益ｒｐｓ１ ２１４ａ～ｒｐｓｎ ２１４ｎは、ドロップオフ位置２０４のそれぞれについて導出される。

これらのデータ２０２、２０３、２０４ａ～２０４ｎ、２０６ａ～２０６ｎ、２０８ａ～２０８ｎ、２１０ａ～２１０ｎ、２１２ａ～２１０ｎ、２１４ａ～２１４ｎは、図２ｂに示すようなデータフィールドを有する履歴データの１つまたは複数のデータレコードとしてデータベース１２６に保存される。

通信サーバ装置は、１つまたは複数のデータレコードにおいて、ユーザピックアップ時間およびユーザピックアップ位置を使用して、複数の概念的ドロップオフ位置への複数の概念的な移動時間を示すデータを含む１つまたは複数の概念的な移動時間データフィールドを生成するように構成されることを理解されたい。

通信サーバ装置は、１つまたは複数のデータレコードにおいて、複数の概念的な移動時間を示すデータから複数の概念的なドロップオフ位置における複数の概念的なドロップオフ時間を示すデータを含む１つまたは複数の概念的なドロップオフ時間データフィールドを生成するようにさらに構成されることを理解されたい。

通信サーバ装置はさらに、図４を参照して以下でより詳細に説明するように、複数の概念的なドロップオフ時間における複数の概念的ドロップオフ位置のそれぞれにおける履歴アイドル時間のデータを検索する（retrieve）、複数の概念的なドロップオフ時間における複数の概念的ドロップオフ位置のそれぞれにおける履歴アイドル時間を、複数の概念的ドロップオフ位置におけるサービスプロバイダのインデックスアイドル時間を示すデータに処理するように構成されることを理解されたい。

図３は、通信サーバ装置１０２によるデータフィールド３１２～３２８を含む１つまたは複数のデータレコード３１０の生成を示す図である。図３の例では、通信サーバ装置１０２は、図示されたデータフィールド（それら自身が本明細書に記載された各パラメータを代表するデータを含む）を含む単一のデータレコード（例えば、ファイル）を作成する。しかしながら、通信サーバ装置１０２は、複数のデータレコードを作成し、複数のデータレコードのデータフィールドにデータを書き込むことが理解される。

通信サーバ装置１０２は、プロセッサ１１６と、データベース１２６とを含む。通信サーバ装置１０２は、ユーザサービスリクエストデータ３０２を受信するように構成されている。このユーザサービスリクエストデータ３０２は、通信チャネル１１０を介して受信される、ピックアップ位置２０２を示すデータを含むユーザピックアップ位置データ３０４と、ユーザの実際の所望のドロップオフ位置を示すデータを含むユーザドロップオフ位置データ３０６と、を含む。プロセッサ１１６は、ユーザピックアップ時間２０３を記録し、これをデータフィールド３１２に記録するように構成される。プロセッサは、１つまたは複数のデータレコード３１０を生成するように構成される。１つまたは複数のデータレコード３１０は、インデックスアイドル時間データフィールド３１４と、ユーザドロップオフ時間データフィールド３１６と、推定アイドル時間フィールド３１７と、比較データフィールド３１８と、量子修飾子データフィールド３２０と、概念的な移動時間データフィールド３２２ｎと、概念的なドロップオフ位置データフィールド３２４ｎと、概念的なドロップオフ時間データフィールド３２６ｎと、概念的なアイドル時間データフィールド３２８ｎとを含む。

図４は、輸送サービスに関連する量子の量子修飾子を導出するために通信サーバ装置１０２において実行される例示的な方法４００を示すフローチャートである。

ピックアップ位置Ｐ２０２（図２ａから）にいるユーザ（図示せず）は、Ｄ１ ２０４ａ、Ｄ２ ２０４ｂ、Ｄ３ ２０４ｃ．．．Ｄ４ ２０４ｎなどの位置に移動することを望む。２０２において、ユーザは、例えば、サービスリクエストを行うことを容易にするソフトウェアアプリ等を実行するユーザ通信デバイス１０４を用いてサービスリクエストを行う。このソフトウェアアプリにより、ユーザ通信デバイス１０４は、通信サーバ装置１０２と通信することができる。そして、ピックアップ位置Ｐ２０２から所望の位置（ドロップオフポイント）にユーザを輸送するサービスプロバイダのためのサービスリクエストを、サービスプロバイダへのサービスリクエストの割当て用の通信サーバ装置１０２に行う。サービスリクエストは、通信ネットワーク１０８および通信チャネル１１０、１１２を介して、ユーザ通信デバイス１０４から、通信サーバ装置１０２の入出力モジュール１２２に送信される。通信サーバ装置１０２は、プロセッサ１１６によるユーザサービスリクエストを受信して処理し、リクエストに関するデータをデータベース１２６に保存する。そのような記憶されたサービスリクエストデータは、少なくとも、ユーザピックアップ位置２０２および所望のドロップオフ位置２０４を代表するデータを含む。ユーザピックアップ位置は、ユーザによって明示的に指定され、ユーザ通信デバイス１０４で入力されるか、または、ユーザ通信デバイス１０４内のＧＰＳデータから取得／読み取られることができる。ユーザピックアップ時間は、ユーザサービスリクエストに含まれる。そして、ユーザピックアップ時間は、例えば、（ユーザができるだけ早くピックアップされることを望む意味合いで）ユーザがリクエストを送信する時間とすることができる。あるいは、ユーザが有効であるリクエストを望む将来の特定の時間、ピックアップ位置２０２でピックアップされる将来の時間とすることができる。別の構成では、ユーザピックアップ時間は、ユーザがサービスリクエストを行う時間と、ピックアップ位置２０２と、ユーザのリクエストにサービスを提供できるユーザの近傍にある候補サービスプロバイダの数および位置とに基づいて、通信サーバ装置１０２によって予想／推定される（すなわち、ピックアップ時間は、通信サーバ装置がユーザにサービスを提供できるサービスプロバイダとユーザを、および、ピックアップ位置２０２に移動するサービスプロバイダのためにユーザを、どのように素早く接続することができるかに基づいて決定される）。したがって、ユーザピックアップ時間２０３は、通信サーバ装置１０２で受信されるか、通信サーバ装置１０２によって導出される。

ステップ４０４において、通信サーバ装置１０２は、複数の概念的ドロップオフ位置におけるインデックスアイドル時間を導出する。インデックスアイドル時間を計算するための例示的な方法は、以下の通りである。

再び図２を参照すると、図は、ｎ個の概念的ドロップオフ位置２０４を示すことが想起される。ピックアップ位置Ｐ２０２、ピックアップ時間２０３、およびそれぞれのドロップオフ位置２０４への（上述のように計算された）概念的な移動時間２０６が与えられると、通信サーバ装置１０２は、概念的ドロップオフ位置２０４のそれぞれにおいて概念的なドロップオフ時間２１０を導出する。これらの概念的なドロップオフ時間２１０は、推定時間である。その推定時間で、ユーザは、ピックアップ時間２０３で始まるピックアップ位置Ｐ２０２から概念的なドロップオフ位置２０４へのユーザ移動により、概念的ドロップオフ位置２０４に到着する。通信サーバ装置１０２は、概念的なドロップオフ時間２１０が概念的ドロップオフ位置２０４に入る時間ウィンドウで、データベース１２６に記録された履歴アイドル時間データを検索する。通信サーバ装置１０２は、インデックスアイドル時間的価値を形成するために、概念的ドロップオフ位置２０４の少なくともいくつか、好ましくは全てに対する履歴アイドル時間を集約する。そのインデックスアイドル時間的価値は、地理的エリア内の概念的ドロップオフ位置２０４におけるアイドル時間の平滑化された値を与える点で、全体的なアイドル時間が概念的ドロップオフ位置２０４を包含する地理的エリアのためであることを少なくとも部分的に表す。

集約は、概念的なドロップオフ時間２１０が収まる時間ウィンドウ内のドロップオフ位置２０４のそれぞれにおける統計的な中間インデックス値（例えば、平均アイドル時間など）を計算する形態をとる。あるいは、集約は、アイドル時間の中央値、または変位値のような他の値を導出することを含む。通信サーバ装置１０２はまた、例えば、選択された位置における概念的なアイドル時間がインデックスアイドル時間により影響を及ぼすように、集約計算において他の重み付け値を適用する。

この点に関して、インデックスアイドル時間は、概念的ドロップオフ位置２０４を包含する地理的領域全体にわたるアイドル時間の基準値またはベースライン値の一種と考えることができる。

ステップ４０６において、通信サーバ装置１０２は、データベース１２６から、ユーザが移動したい実際のドロップオフ位置の履歴アイドル時間を、その位置の推定ドロップオフ時間２１０で検索する。推定ドロップオフ時間における実際のドロップオフ位置の履歴アイドル時間は、ユーザが実際のドロップオフ位置でドロップオフされ、サービスプロバイダが次の仕事／予約を探している／待っているときに、サービスプロバイダのアイドル時間が仕事の完了後に何になるかの効果的な推定値である。したがって、通信サーバ装置は、サービスプロバイダの推定アイドル時間として、ユーザドロップオフ時間でユーザドロップオフ位置におけるアイドル時間を検索するように構成されていることが理解される。これは、例えば、履歴アイドル時間データの形態であり、または上述の階層モデルからのアイドル時間の推定値であってもよい。

ステップ４０８において、通信サーバ装置１０２は、ステップ４０４において計算されたインデックスアイドル時間と、ステップ４０６において計算された（推定された）ユーザドロップオフ時間２１０におけるユーザドロップオフ位置２０４のサービスプロバイダの推定されたアイドル時間との比較を実行する。通信サーバ装置１０２は、比較結果を生成し、その比較結果に基づいて、ステップ４１０において量子修飾子を導出する。例えば、実際のドロップオフ位置での推定アイドル時間がインデックスアイドル時間よりも長い場合、量子は、それに応じて、例えば、ユーザの料金の価格を増減するように調整される。すなわち、通信サーバ装置１０２は、サービスプロバイダの推定アイドル時間がインデックスアイドル時間よりも大きい場合、量子修飾子データが量子増加を示すように構成される。さらに、または代替として、通信サーバ装置１０２は、サービスプロバイダの推定アイドル時間がインデックスアイドル時間未満である場合に、量子修飾子データが量子減少を示すように構成される。さらに加えて、または代替として、通信サーバ装置は、サービスプロバイダの推定アイドル時間がインデックスアイドル時間と同じである場合に、量子の変化がないことを示すために、量子修飾子データのために構成される。

量子修飾子の生成後、量子に対する修正を決定する。すなわち、通信サーバ装置は、量子修飾子データに基づいて修正量子を示すデータと、サービスリクエストに関連する元の量子を示すデータとを含む修正量子データフィールドを導出するように構成される。修正された量子、例えば、調整された価格は、その後、ユーザに送信される。ユーザが修正された量子を受け入れ可能であることを発見した場合、ユーザは、料金を確認することを受けるオプションを有する。その時点で、通信サーバ装置１０２は、サービスリクエストを受けるようにサービスプロバイダに促す。予約詳細（例えば、ユーザの識別、ピックアップポイント、料金の修正された量子（例えば、調整された価格）などのユーザの詳細など）をサービスプロバイダの通信デバイス１０６に送信する。したがって、上述したように、サービスプロバイダは、ユーザが長いアイドル時間の位置に移動するためのユーザのリクエストを受けることにより被る機会の喪失に対して補償されることができる。逆に、実際のドロップオフ位置での推定アイドル時間がインデックスアイドル時間未満である場合、量子は、それに応じて、例えば、ユーザの料金の価格を下げるように調整される。これはサービスプロバイダにとっては理想的ではないように思われるが、ドロップオフ位置が短いアイドル時間の位置にあるので、サービスプロバイダは、別の予約を比較的迅速に確保することができることによって、代替的に補償されることが期待される。もちろん、他の量子調整も考えられる。また、通信サーバ装置１０２は、推定アイドル時間がインデックスアイドル時間未満の場合に、サービスリクエストに関連する量子を増加させることが望まれる状況がある。通信サーバ装置１０２は、推定アイドル時間がインデックスアイドル時間よりも大きい場合に、サービスリクエストに関連する量子を減少させることが望まれる状況などがある。

量子修飾子の量子は、推定アイドル時間と、インデックスアイドル時間との間の差に比例する。

インデックスアイドル時間が推定アイドル時間と等しい場合、この例では、通信サーバ装置１０２は、料金を変更しない。量子修飾子を適用しないか、ゼロの量子修飾子を適用する。

したがって、図１～図４および前述の説明は、輸送サービスに関連する量子のための量子修正子を導出するための通信サーバ装置１０２を示し、説明する。通信サーバ装置１０２は、プロセッサ１１６およびメモリ１２０を含む。通信サーバ装置１０２は、プロセッサ１１６の制御下、メモリ１１８に格納された命令１２０を実行するように構成されている。また、通信サーバ装置１０２は、ユーザピックアップ時間２０３を記録し、１または複数のデータレコード３１０を生成するために、ユーザピックアップ位置２０３を示すデータ３０４と、ユーザドロップオフ位置２０４を示すデータ３０６とを含むユーザサービスリクエストデータ３０２を受信するように構成されている。そのデータレコード３１０は、複数の概念的ドロップオフ位置２０４ａ～ｎにおけるサービスプロバイダのインデックスアイドル時間を示すデータを含むインデックスアイドル時間データフィールド３１４と、ユーザドロップオフ時間２１０を示すデータを含むユーザドロップオフ時間データフィールド３１６とを含む。通信サーバ装置１０２は、データベース１２６から、ユーザドロップオフ時間２１０におけるユーザドロップオフ位置２０４のサービスプロバイダの推定アイドル時間２１２を示すデータ３１７を検索するように構成される。通信サーバ装置１０２は、サービスプロバイダのインデックスアイドル時間を示すデータ３１４と、サービスプロバイダの推定アイドル時間を示すデータ３１７とを比較し、比較結果を示すデータを含む比較結果データフィールド３１８を生成するように構成されている。そして、通信サーバ装置１０２は、比較結果を示すデータに基づいて、量子修飾子を示す量子修飾子データを含むデータフィールド３２０を１つまたは複数のデータレコード３１０に生成するように構成されている。

さらに、輸送サービスに関連する量子の量子修飾子を導出するための通信サーバ装置１０２で実行される方法４００が提供される。その方法は、通信サーバ装置１０２のプロセッサ１１６の制御下で、ユーザピックアップ位置２０３を示すデータ３０４およびユーザドロップオフ位置２０４を示すデータ３０６を含むユーザサービスリクエストデータ３０２を受信し、ユーザピックアップ時間２０３を記録し、１つまたは複数のデータレコード３１０を生成する工程を含む。そのデータレコード３１０は、複数の概念的ドロップオフ位置２０４ａ～ｎにおけるサービスプロバイダのインデックスアイドル時間を示すデータを含むインデックスアイドル時間データフィールド３１４と、ユーザドロップオフ時間２１０を示すデータを含むユーザドロップオフ時間データフィールド３１６とを含む。また、方法は、データベース１２６から、ユーザドロップオフ時間２１０におけるユーザドロップオフ位置２０４のサービスプロバイダの推定アイドル時間２１２を示すデータを検索する工程を含む。方法は、サービスプロバイダのインデックスアイドル時間を示すデータと、サービスプロバイダの推定アイドル時間を示すデータとを比較し、比較結果を示すデータを含む比較結果データフィールド３１８を生成する工程を含む。方法はまた、１つまたは複数のデータレコード３１０において、比較結果を示すデータに基づいて、量子修飾子を示す量子修飾子データを含むデータフィールド３２０を生成する工程を含む。

輸送サービスに関連する量子の量子修飾子を導出するための方法を実施するための命令を含むコンピュータプログラム製品が提供されることも理解される。

輸送サービスに関連する量子の量子修飾子を導出するための方法を実施するための命令を含むコンピュータプログラムが提供されることも理解される。

また、プロセッサによって実行されると、プロセッサに、輸送サービスに関連する量子の量子修飾子を導出するための方法を実行させる命令を記憶する非一時的記憶媒体も理解されたい。

また、輸送サービスに関連する量子の量子修飾子を導出するための通信システムが提供されることも理解される。システムは、通信サーバ装置１０２と、少なくとも１つのユーザ通信デバイス１０４と、通信サーバ装置１０２および少なくとも１つのユーザ通信デバイス１０４のために相互に通信を確立するように動作可能である通信ネットワーク機器１０８、１１０、１１２とを含む。少なくとも１つのユーザ通信デバイス１０４は、第１のプロセッサ１２８と、第１のメモリ１３０とを含む。少なくとも１つのユーザ通信デバイス１０４は、第１のプロセッサ１２８の制御下、第１のメモリ１３０に記憶された第１の命令１３２を実行するように構成される。少なくとも１つのユーザ通信デバイス１０４は、ユーザピックアップ位置２０３を示すデータ３０４およびユーザドロップオフ位置２０４を示すデータ３０６を含むユーザサービスリクエストデータ３０２を通信サーバ装置１０２に送信するように構成される。通信サーバ装置１０２は、第２のプロセッサ１１６および第２のメモリ１１８を備える。通信サーバ装置１０２は、第２のプロセッサ１１６の制御下、第２のメモリ１１８に記憶された第２の命令１２０を実行するように構成される。通信サーバ装置１０２は、ユーザサービスリクエストデータ３０２を受信し、ユーザピックアップ時間を記録し、１つまたは複数のデータレコード３１０を生成するように構成される。そのデータレコード３１０は、複数の概念的ドロップオフ位置２１４におけるサービスプロバイダのインデックスアイドル時間を示すデータを含むインデックスアイドル時間データ３１４と、ユーザドロップオフ時間２１０を示すデータを含むユーザドロップオフ時間３１６データフィールドとを含む。通信サーバ装置１０２は、データベース１２６から、ユーザドロップオフ時間２１０におけるユーザドロップオフ位置２０４に対するサービスプロバイダの推定アイドル時間２１２を示すデータ３１７を検索するように構成される。また、通信サーバ装置１０２は、サービスプロバイダのインデックスアイドル時間を示すデータ３１４と、サービスプロバイダの推定アイドル時間を示すデータ３１７とを比較し、比較結果を示すデータを含む比較結果データフィールド３１８を生成するように構成される。そして、通信サーバ装置１０２は、比較結果を示すデータに基づいて、量子修正子を示す量子修正子データを含むデータフィールド３２０を１つまたは複数のデータレコード３１０に生成するように構成される。

上述のように、本明細書に開示される技術の実施は、例えば、その技術が電気供給－負荷バランシングまたはコンピュータ処理負荷バランシングのために提供されるのと同じ方法で、供給－需要不均衡の極端な不一致によって引き起こされる問題を回避または少なくとも軽減するために、ドライバ／サービスプロバイダの利用を円滑にし、需要分布を形成する。この点に関して単に１つの例を挙げると、コンピュータ処理負荷バランシングは、類推（analogy）として考えられる。この類推により、コンピュータサーバは、上述のピックアップ位置の１つと類似すると考えられる。コンピュータサーバは、（ピックアップ位置のまたはその近くのドライバリソースが制限される方法で）供給源を制限する。コンピュータサーバは、複数のクライアント（上記のドロップオフ位置と類似する）に接続され、各クライアントは、バッチリクエスト（乗客のリクエストと類似する）を処理のためにコンピュータサーバに送信する。リクエストに対する応答時間は、上述のドライバのアイドル時間と同様に、システム負荷バランシング／効率の尺度として定義される。

応答時間は、打ち切られても、打ち切られなくてもよい。例えば、時間ｔ＿０で、クライアントＣ＿１は、リクエストＲ＿ｃ１＿１、Ｒ＿ｃ１＿２、Ｒ＿ｃ１＿３、．．．、Ｒ＿ｃ１＿ｎのバッチを、それに割り当てられた（allocated）リソース／コンピュータサーバに送信する。しばらくして、例えば、数分後（すなわち、ｔ＿１）、いくつかのプロセスが完了したが、すべてのプロセスが完了したわけではない。正確なプロセス持続時間を観測することが可能である。完了していないプロセスの対応するプロセス時間は、ｔ＿１～ｔ_０よりも長いことがわかっている。これらの観測は、打ち切られる。生存時間解析を用いて、クライアントＣ＿１からｔ＿０で送出されたリクエストのこのバッチに対する処理時間ＰＴ＿ｃ１を推定することができる。同様に、ＰＴ＿ｃ２、ＰＴ＿ｃ３などを推定することができる。ｔ＿０におけるコンピュータサーバのインデックス処理時間を推定する。次に、インデックス処理時間を最小化するために、コンピュータサーバから異なるクライアントへのリソースの配分を最適化する。

この文脈で「打ち切られる（censored）」を使用するためには、時間対イベントデータの概念を要約することが役立つ。「打ち切られた」データは、「時間対イベント」データと見なすことができる。アイドル時間の推定では、各アイドルドライバの「イベント（事象）」は、ジョブブロードキャストを受信している。システム負荷バランシング問題では、各リクエスト処理の「イベント」は、リクエストの完了である。イベントが発生し、観測された場合、イベントまでの時間は打ち切られない。イベントが発生しなかったまたは発生できなかった場合、または、イベントが発生できたが、それを観測することができなかった場合、イベントまでの時間が打ち切られる。アイドル時間の推定では、ドライバがＸ分間待って、自分の通信デバイスのドライバアプリからログアウトすると、それは、いつ発生するかを観測することができないことを意味する。したがって、結果として、システムは、ドライバのアイドル時間がＸ分より長いことのみを知る。これは、打ち切られた記録である。同様に、システム負荷バランシングでは、クライアントによって送信されたリクエストがＸ分で完了すると仮定する場合、すべてのリクエスト処理の状態チェックは、所定のスケジュールまたは他の何らかの理由により、Ｙ分（Ｙ＜Ｘ）で起こる。状態チェックによって、イベントを観測できない。その結果、リクエストの処理にＹ分以上が必要であると結論付けることのみが可能である。この記録も「打ち切られ」る。

図５は、輸送サービスに関連する量子の量子修飾子を導出するための方法５００を示すフロー図である。この方法は、「オフライン」工程５０２および「オンライン」工程５０４を含む。この点で、オンライン工程は、ユーザが輸送関連サービスの予約をしたいときに実行されるものである。オフライン工程は、ユーザが予約リクエストを行う前に実行される工程である。

図１から図３をさらに参照すると、オフライン工程５０２で、通信サーバ装置１０２の入出力モジュール１２２は、通信チャネル１１０および１１４を使用して、通信ネットワーク１０８を介してサービスプロバイダ通信デバイス１０６からデータを受信する。このような情報は、上述したように、乗客をドロップオフした後のサービスプロバイダのアイドル時間を示すデータ、または通信サーバ装置１０２がサービスプロバイダのアイドル時間を導出することができるサービスプロバイダの通信デバイス１０６からの十分な情報を含む。データは、履歴データとして、データベース１２６内の関連する場所に記憶される。サービスプロバイダのアイドル時間は不完全（「不完全」とは、サービスプロバイダが仕事を受けた正確な時間が観測できないことを意味する）であるため、例えば、サービスプロバイダが仕事を受けた場合、アプリをシャットダウンすると、サービスプロバイダの正確なアイドル時間を特定することが困難になる。アイドル時間のレコードが完了すると、ドライバがいつもオンラインであることを意味し、前の乗客をドロップオフしてから次の仕事を受けるまでの時間の後にアプリをオンに保つことを意味する。ドライバが次の仕事を受ける前にアプリをシャットダウンまたはログアウトした場合、アプリをシャットダウンする前にこのドライバが仕事を受けていないと結論付けることができる。ドライバがアプリをシャットダウンまたはログアウトしなかった場合、ドライバは、より早く仕事を受ける。そのため、通信サーバ装置は、アプリがアクティブでない場合に、ドライバのアイドル時間を正確に決定することが困難になる場合がある。仕事を受ける間、どのくらいの時間、ドライバがアクティブに仕事を探しているか、または仕事を待っているか、ドライバがオンであるか、たとえば休憩であるかどうかを判定することは困難である。この現象は、平均値、中央値、および他の統計値の代わりに、アイドル時間の推定のために生存時間解析を適用する最も重要な理由の１つである。

履歴データを使用して、通信サーバ装置１０２は、可変データフィールドを予測し、導出するために、履歴データについての生存時間解析を行う。可変データフィールドは、例えば、固定された期間および固定されたドロップオフ位置の乗客をドロップオフした後のサービスプロバイダの推定アイドル時間５０６、ピック－ドロップ分布５０８、同じピックアップ位置からの１秒当たりの収益５１０、および特定のピック－ドロップ位置ペアにブロードキャストされた仕事に対するサービスプロバイダのイグノアレート５１２などである。次いで、通信サーバ装置１０２は、乗客を降ろした後のサービスプロバイダのインデックスアイドル時間５０６、ピック－ドロップ分布５０８、事前に集約された値のデータ５１４における１秒当たりの収益５１０、および位置レベルデータを事前に集約する。位置レベルデータは、位置のサイズに関する一種の説明である。例えば、通信サーバ装置は、（すなわち、都市レベルで）都市全体のアイドル時間を推定し、（領域レベルで）都市内の領域のアイドル時間を推定し、または、ジオハッシュレベルの領域のアイドル時間を推定することができる。また、通信サーバ装置１０２は、ピック－ドロップ分布５０８のデータと、サービスプロバイダのイグノアレート５１２のデータとを、ピック－ドロップイグノア除外ケースのデータ５１６と照合する。データ５０６、５０８、５１０、５１２、５１４および５１６は、履歴データとしてデータベース１２６に記憶され、例えば、１日に１回、定期的に保存および更新される。データ５０６、５０８、５１０、５１２は、テーブルの形式で格納される。「ｐｉｃｋ＿ｄｒｏｐ＿ｄｉｓｔｒｉｂｕｔｉｏｎ」５０８は、同じピックアップ位置についての概念的ドロップオフ位置の近似分布を示す。「ｉｄｌｅ＿ｔｉｍｅ＿ｐｒｅｄｉｃｔｉｏｎ」５０６は、所与の位置および時間スロットの予測されたアイドル時間を示す。「ｒｅｖｅｎｕｅ＿ｐｅｒ＿ｓｅｃｏｎｄ」５１０は、作業サービスプロバイダの時間的価値を示す。そして、「ｉｇｎｏｒｅ＿ｒａｔｅ」５１２は、予約のイグノアレートを示す。

同じドロップオフ位置および固定ドロップオフ時間スロットで、生存時間解析がサービスプロバイダのアイドル時間に行われる場合、多数のサンプルが取得される。観測されたアイドル時間は、生存時間解析を行う前に、不完全または完全であるので、観測されたアイドル時間は、不完全グループおよび完全グループに分類され、各グループにおける同じ観測がそれぞれカウントされる。これは、それぞれのグループにおける同じ観測の個数を表すことを意味する。カウントする前に、各レコードをデータベースに１列として格納する。カウント後、データサイズを低減するために、各別個のレコードは、１つの列であってもよい。この変換後、生存時間解析が行われる。この変換は、生存時間解析のためのデータサイズを低減し、処理をより高速にする。生存モデルは、ドロップオフ位置およびドロップオフ時間スロットが与えられた場合に、アイドル時間を示すデータを推定するために使用される。

生存時間解析に加えて、関心変動を推定するための異なる方法がある。例えば、期待値最大化アルゴリズム、機械学習モデル、および他の方法である。

図１から図３をさらに参照すると、オンライン更新５０４で、通信サーバ装置１０２の入出力モジュール１２２は、通信チャネル１１０、１１２を使用する通信ネットワーク１０８を介して、ユーザ通信デバイス１０４から工程５１８でユーザサービスリクエストデータ２０２を受信する。その後、プロセッサ１１６によって処理され、データベース１２６に格納される。このようにして、リアルタイムサービスリクエストデータは、通信サーバ装置１０２によって取得される。そのようなユーザサービスリクエストデータ５１８は、少なくともピックアップ位置およびドロップオフ位置を含む。通信サーバ装置１０２は、上述した原理に従って、ユーザピックアップ位置でのユーザピックアップ時間を導出する。通信サーバ装置１０２は、工程５１４および５１６で履歴データを使用し、データベース１２６にこれを保存する。そして、工程５１８でリアルタイムユーザサービスリクエストデータを使用して、変数の値（例えば、工程５２０でインデックスアイドル時間、工程５２２で１秒当たりの予想収益、および、サービスプロバイダがリアルタイムユーザサービスリクエストデータ５１８によって提供されるユーザピックアップ位置および導出されたユーザピックアップ時間でランダム／任意の仕事を受ける場合の工程５２４での予想イグノアレートなど）を計算する。この場合のランダム／任意の仕事のインデックスアイドル時間は、１つの移動のアイドル時間ではなく、同じピックアップ時間に同じピックアップ位置から開始する複数の概念的な予約のインデックスアイドル時間である。

また、通信サーバ装置１０２は、ユーザサービスリクエストに対する推定ユーザドロップオフ時間を示すデータフィールドを導出し、データベース１２６内の履歴データから、ユーザドロップオフ位置でのオフライン推定アイドル時間と、１秒当たりの推定収益と、推定ユーザドロップオフ時間とを取得する。固定ドロップオフ位置および時間スロットに対する推定アイドル時間が推定されるとき、その推定は、あるエリアまたはある期間にわたってわずか（sparse）であるので、アイドル時間推定は、時間シフトまたは位置シフトが原因でジャンプする。ガウスカーネル、推定アイドル時間の時間的および空間的平滑化は、推定アイドル時間推定値で実行される。この変換は、時間シフトまたは位置シフトのために、ジャンプしないアイドル時間推定値をもたらす。

次いで、通信サーバ装置１０２は、同じピックアップ時間に同じピックアップ位置から開始するランダム／任意の移動のためのサービスプロバイダのインデックスアイドル時間を示すデータフィールドと、比較結果を生成するためのサービスプロバイダの推定アイドル時間を示すデータフィールドとを比較する。そして、通信サーバ装置１０２は、比較結果に基づいて、工程５２６において、１つまたは複数のデータレコードに量子修飾子データを生成する。上述したように、この量子修飾子は、輸送サービスのための量子に関しての調整子である。１つの配置では、それは、乗り物の価格に対する価格調整子、バリエーション（割引または追加料金）である。

サービスプロバイダの推定アイドル時間がサービスプロバイダのインデックスアイドル時間よりも大きい場合、量子修飾子データは、量子増加を示す。サービスプロバイダの推定アイドル時間がサービスプロバイダのインデックスアイドル時間未満である場合、量子修飾子データは、量子減少を示す。サービスプロバイダの推定アイドル時間がサービスプロバイダのインデックスアイドル時間と同じである場合、量子修飾子データは、量子に変化がないことを示す。

したがって、ステップ５２０において、サービスプロバイダの推定アイドル時間がサービスプロバイダのインデックスアイドル時間よりも大きい場合、元の料金に追加料金がある。

ステップ５２０において、サービスプロバイダの推定アイドル時間がサービスプロバイダのインデックスアイドル時間よりも小さい場合、元の料金に割引がある。

ステップ５２０において、サービスプロバイダの推定アイドル時間がサービスプロバイダのインデックスアイドル時間と同じである場合、元の料金は同じままである。

また、ドライバの「時間的価値」を推定するモデルが設けられる。この「時間的価値」は、サービスプロバイダが単位時間アイドルでない場合に、どのくらいサービスプロバイダが稼ぐことができるかを意味する。追加料金と割引の両方は、時間的価値と、移動アイドル時間とインデックスアイドル時間との間の差と、を用いて計算される。

いくつかの場合においいて、量子修飾子の計算における時間的価値の使用（例えば、追加料金または割引の計算）は、有用である。例えば、いくつかの実施形態では、通信サーバ装置１０２は、移動アイドル時間とインデックスアイドル時間との間の差に比例するものとして、量子修飾子の値を決定するように構成される。量子修飾子が追加料金または割引として計算される場合、これは、通貨単位（例えば、ドル）で測定される。そして、移動アイドル時間とインデックスアイドル時間との間の差は、時間単位（例えば、秒）で測定される。したがって、通信サーバ装置１０２は、時間的価値を使用して、時間差を金銭的差に変換することを助ける。時間的価値は、追加料金または割引がどれだけ大きくなるかを決定する。「時間的価値」は、例えば、元の料金と移動期間との比率を時間的価値として使用することによって、簡単な方法で計算される。固定されたピックアップジオハッシュおよび時間ウィンドウが与えられると、通信サーバ装置１０２は、異なる場所への移動について上述した比率を計算し、次いで、そのジオハッシュにおいてアイドルになるドライバの時間的価値として平均比率を使用する。このようにして時間的価値を計算する通信サーバ装置１０２によって実現されるいくつかの利点がある。第１に、ドライバが仕事を行っているとき、またはアイドル状態で仕事を待っているとき、時間的価値があまり異ならないことが好ましい。第２に、本明細書で開示される技術は、例えば、価格が距離の線形または非線形関数であり、価格が距離の線形または非線形関数であり、価格が動的で急上昇されるなど、異なる価格設定戦略に採用可能である。もちろん、異なる「時間的価値」モデルがあってもよい。

ピックアップ位置におけるインデックスアイドル時間は、そのピックアップ位置から始まる複数の概念的な移動アイドル時間のインデックスであるので、量子増加（例えば、追加料金）の合計は、同じピックアップ位置から始まる移動に対する量子減少（例えば、割引）の合計にほぼ等しい。例えば、サービスプロバイダが同じピックアップ位置で仕事を受けるとき、いくつかのサービスプロバイダは、比較的悪い目的地までの仕事を受けるかもしれない。そこでは、乗客を降ろした後、より長いアイドル時間を有する。これらの仕事の量子（例えば、価格）は、一般に、ドライバのアイドル時間の時間的価値を考慮すると、より高くなる。これに対し、他のドライバは、アイドル時間がより短い比較的良好なドロップオフ位置への仕事を受ける。したがって、例えば、価格は低くなる。追加料金と元の料金の割引の両方は、推定アイドル時間とインデックスアイドル時間との間の差と、１秒当たりの収益とに比例する。一般に、割引は、同じピックアップ位置から出発する移動に対する追加料金と共に発生する。このようにして、サービスプロバイダは、公平なサービスリクエストを提供する。サービスプロバイダは、サービスプロバイダに送信される仕事が等しく評価され、サービスリクエストの完了後のアイドル時間を組み込むことを保証する。これはまた、短いアイドル時間でドロップオフ位置への移動を奨励し、サービスプロバイダの効率および利用を増加させる。

図６は、輸送関連サービスのための量子修飾子を導出するためのデータが例示的なシステム６００内でどのように転送されるかを示す図である。以下の説明では、Ｓ３、Ｓｐａｒｋ、Ｒｅｄｉｓ、および他のシステムコンポーネントなど、特定の詳細なコンポーネントおよびプロセスが識別される。これらは、限定と見なされるべきではない。、同等の技術的および／または機能的性質の他のコンポーネント／プロセスは、これらに置換される。

システムは２つの部分からなる。
１．データエンジニアリング夜間／毎週のジョブ６０２

データエンジニアリングＥＴＬ／生存時間解析は、バッチプロセスで、例えば、夜間、おそらく毎晩（サービス負荷が低い場合）実行され、以下の工程を実行する。
・Ｓｐａｒｋ ＥＴＬジョブは、履歴データ、例えば、生のアイドル時間レコード、各位置のピックアップ／ドロップオフ分布（例えば、ジオハッシュやｔｉｍｅ＿ｗｉｎｄｏｗ、各ジオハッシュおよびｔｉｍｅ＿ｗｉｎｄｏｗの単位時間あたりの収益の見積もり、各ジオハッシュおよびｔｉｍｅ＿ｗｉｎｄｏｗの推定移動時間、各ジオハッシュ－ジオハッシュペアおよびｔｉｍｅ＿ｗｉｎｄｏｗのイグノアレートなど）を収集するために実行する。すべてのデータをデータベースＳ３に書き込むことができ、生のアイドル時間を除くすべてのデータをＭｙＳＱＬデータベースＳ４などのデータベースに書き込む。
・上記の工程に続いて、パイソンクロンジョブは、ＥＣ２インスタンス（または複数）上で実行されて、生のアイドル時間レコード上で生存時間解析を実行し、次いで、スパース性フィリング、次いで、これらの推定値を決定するための空間スムージングを実行する。この結果は、ＭｙＳＱＬデータベースＳ４およびＳ３の両方に書き込まれる。

２．料金制作システム６０４
運賃サービスでは、次のことを処理する：
・ＭｙＳＱＬデータベースＳ４に保存されたデータは、新しい集計データが（上記のデータエンジニアリングジョブによって）利用可能になるとき（例えば、なるたびに)、ＲｅｄｉｓデータベースＳ５にキャッシュされる。
・上記は、２つの情報テーブルを追加する。すなわち、ジオハッシュ－ジオハッシュ－時間テーブル（ピックアップ－ドロップオフ分布および移動時間）６０６と、ジオハッシュ－時間テーブル（１秒当たりの収益およびアイドル時間の推定値）６０８とは、明確性の目的のみのためにＲｅｄｉｓデータベースＳ５に格納されているが、それとは別に示されている。

料金がリクエストされると、料金サービス６０４は、仕事に関する情報を読み取り、次に、
・（ＲｅｄｉｓデータベースＳ５に保存されているジオハッシュ－ジオハッシュ－時間テーブル６０６から）ピックアップ／ドロップオフ分布、および（ジオハッシュ－ジオハッシュ－時間テーブル６０６から）リクエストジオハッシュの推定移動時間を取得する。
・ピックアップ／ドロップオフ分布における各ジオハッシュにおける予想ドロップオフ時間を決定する。
・ジオハッシュ－時間テーブル６０８から、これらのジオハッシュの正しい期間について、移動およびインデックスのアイドル時間、１秒当たりの収益、およびイグノアレートを収集する。この情報をＤＳ Ｇｏ Ａｌｇｏ ６１０ に渡し、追加料金／割引を計算する。
ＤＳ Ｇｏ Ａｌｇｏは、いくつかのリアルタイム信号を組み込むために計算サーバインスタンス６１２を呼び出し、追加料金／割引を修正するためにより複雑なモデルを適用するモジュールである。

本発明は、一例としてのみ記載されていることが理解される。添付の特許請求の範囲の精神および範囲から逸脱することなく、本明細書に記載された技術に対して種々の変更が可能である。開示された技術は、独立して、または互いに組み合わせて提供される技術を含む。したがって、１つの技術に関して説明された特徴を他の技術と組み合わせて提示することもできる。

Claims (13)

1. 輸送サービスに関連する価格の価格調整を導出するための通信サーバ装置であって、
   プロセッサと、メモリとを含み、
   前記メモリ内の命令を実行する前記プロセッサの制御の下、
   ユーザピックアップ位置を示すデータと、ユーザドロップオフ位置を示すデータとを含むユーザサービスリクエストデータを受信し、ユーザピックアップ時間を記録し、１つまたは複数のデータレコードを生成し、
   前記１つまたは複数のデータレコードは、複数の概念的ドロップオフ位置のインデックスアイドル時間を示すデータを含むインデックスアイドル時間データフィールドと、
   ユーザドロップオフ時間を示すデータを含むユーザドロップオフ時間データフィールドと、を含み、
   データベースから、前記ユーザドロップオフ時間における前記ユーザドロップオフ位置のサービスプロバイダの推定アイドル時間を示すデータを検索し、
   前記インデックスアイドル時間を示す前記データと、前記サービスプロバイダの前記推定アイドル時間を示す前記データとを比較し、比較結果を示すデータを含む比較結果データフィールドを生成し、
   前記１つまたは複数のデータレコードにおいて、前記比較結果を示す前記データに基づいて、前記価格調整を示す価格調整データを含むデータフィールドを生成するように構成されていることを特徴とする通信サーバ装置。
2. 前記１つまたは複数のデータレコードにおいて、前記ユーザピックアップ時間および前記ユーザピックアップ位置を使用して、前記複数の概念的ドロップオフ位置への複数の概念的な移動時間を示すデータを含む１つまたは複数の概念的な移動時間データフィールドを生成するように構成される請求項１に記載の通信サーバ装置。
3. 前記１つまたは複数のデータレコードにおいて、前記複数の概念的な移動時間を示す前記データから、前記複数の概念的ドロップオフ位置における複数の概念的なドロップオフ時間を示すデータを含む１つまたは複数の概念的なドロップオフ時間データフィールドを生成するように構成される請求項２に記載の通信サーバ装置。
4. 前記複数の概念的ドロップオフ時間における前記複数の概念的ドロップオフ位置の各々における履歴アイドル時間についてのデータを検索し、前記複数の概念的ドロップオフ位置における前記サービスプロバイダの前記インデックスアイドル時間を示す前記データに、前記複数の概念的なドロップオフ時間における前記複数の概念的ドロップオフ位置の各々における前記履歴アイドル時間を処理するようにさらに構成される請求項３に記載の通信サーバ装置。
5. 前記サービスプロバイダの前記推定アイドル時間として、前記ユーザドロップオフ時間における前記ユーザドロップオフ位置におけるアイドル時間を検索するように構成されている請求項１ないし４のいずれかに記載の通信サーバ装置。
6. 前記価格調整のデータは、前記サービスプロバイダの前記推定アイドル時間が前記インデックスアイドル時間より大きい場合、価格増加を示すように構成される請求項１ないし５のいずれかに記載の通信サーバ装置。
7. 前記価格調整のデータは、前記サービスプロバイダの前記推定アイドル時間が前記インデックスアイドル時間未満である場合、価格減少を示すように構成される請求項１ないし６のいずれかに記載の通信サーバ装置。
8. 前記価格調整のデータは、前記サービスプロバイダの前記推定アイドル時間が前記インデックスアイドル時間と同じである場合、前記価格の変化がないことを示すように構成される請求項１ないし７のいずれかに記載の通信サーバ装置。
9. 前記通信サーバ装置は、前記価格調整のデータに基づいて修正された価格を示すデータと、前記サービスリクエストに関連する元の価格を示すデータとを含む価格調整データフィールドを導出するように構成される請求項１ないし８のいずれかに記載の通信サーバ装置。
10. 輸送サービスに関連する価格の価格調整を導出するために、通信サーバ装置において実行される方法であって、前記方法は、前記通信サーバ装置のプロセッサの制御の下、
    ユーザピックアップ位置を示すデータとユーザドロップオフ位置を示すデータとを含むユーザサービスリクエストデータを受信し、ユーザピックアップ時間を記録し、１つまたは複数のデータレコードを生成する工程と、
    ユーザドロップオフ時間における前記ユーザドロップオフ位置のサービスプロバイダの推定アイドル時間を示すデータをデータベースから検索する工程と、
    前記サービスプロバイダのインデックスアイドル時間を示すデータと、前記サービスプロバイダの前記推定アイドル時間を示す前記データとを比較し、比較結果を示すデータを含む比較結果データフィールドを生成する工程と、
    前記１つまたは複数のデータレコードにおいて、前記比較結果を示す前記データに基づいて、前記価格調整を示す価格調整データを含むデータフィールドを生成する工程と、を含み、
    前記１つまたは複数のデータレコードは、
    複数の概念的ドロップオフ位置における前記サービスプロバイダの前記インデックスアイドル時間を示す前記データを含むインデックスアイドル時間データフィールドと、
    前記ユーザドロップオフ時間を示すデータを含むユーザドロップオフ時間データフィールドと、を含むことを特徴とする方法。
11. 請求項１０に記載の方法を実行するための命令を含むコンピュータプログラム。
12. プロセッサによって実行されると、前記プロセッサに請求項１０に記載の方法を実行させる命令を記憶する非一時的記憶媒体。
13. 輸送サービスに関連する価格の価格調整を導出するための通信システムであって、
    通信サーバ装置と、少なくとも１つのユーザ通信デバイスと、前記通信サーバ装置および前記少なくとも１つのユーザ通信デバイスを相互に通信を確立するように動作可能な通信ネットワーク機器と、を含み、
    前記少なくとも１つのユーザ通信デバイスは、第１のプロセッサと、第１のメモリとを含み、
    前記少なくとも１つのユーザ通信デバイスは、前記第１のプロセッサの制御下で、前記第１のメモリに格納された第１の命令を実行し、
    ユーザピックアップ位置を示すデータと、ユーザドロップオフ位置を示すデータとを含むユーザサービスリクエストデータを前記通信サーバ装置に送信するように構成され、
    前記通信サーバ装置は、第２のプロセッサと、第２のメモリとを備え、
    前記通信サーバ装置は、前記第２のプロセッサの制御下で、前記第２のメモリに記憶された第２の命令を実行し、
    前記ユーザサービスリクエストデータを受信し、ユーザピックアップ時間を記録し、１つまたは複数のデータレコードを生成し、
    前記１つまたは複数のデータレコードは、複数の概念的ドロップオフ位置におけるサービスプロバイダのインデックスアイドル時間を示すデータを含むインデックスアイドル時間データフィールドと、
    ユーザドロップオフ時間を示すデータを含むユーザドロップオフ時間データフィールドと、を含み、
    データベースから、前記ユーザドロップオフ時間における前記ユーザドロップオフ位置の前記サービスプロバイダの推定アイドル時間を示すデータを検索し、
    前記サービスプロバイダの前記インデックスアイドル時間を示す前記データと、前記サービスプロバイダの前記推定アイドル時間を示す前記データとを比較し、比較結果を示すデータを含む比較結果データフィールドを生成し、
    前記１つまたは複数のデータレコードにおいて、前記比較結果を示す前記データに基づいて、前記価格調整を示す価格調整データを含むデータフィールドを生成するように構成されていることを特徴とする通信システム。

Images