JP6638088B2 - 多数のラウンドドライバ選択のためのシステム及び方法 - Google Patents

多数のラウンドドライバ選択のためのシステム及び方法 Download PDF

Info

Publication number
JP6638088B2
JP6638088B2 JP2018554308A JP2018554308A JP6638088B2 JP 6638088 B2 JP6638088 B2 JP 6638088B2 JP 2018554308 A JP2018554308 A JP 2018554308A JP 2018554308 A JP2018554308 A JP 2018554308A JP 6638088 B2 JP6638088 B2 JP 6638088B2
Authority
JP
Japan
Prior art keywords
driver
candidate group
score
candidates
candidate
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2018554308A
Other languages
English (en)
Other versions
JP2019501474A (ja
Inventor
パン,ヤオジャン
デサイ,スワラ
ヤン,ツァオ
ライ,コンウェイ
リー,ケビン
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Grabtaxi Holdings Pte Ltd
Original Assignee
Grabtaxi Holdings Pte Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Grabtaxi Holdings Pte Ltd filed Critical Grabtaxi Holdings Pte Ltd
Publication of JP2019501474A publication Critical patent/JP2019501474A/ja
Application granted granted Critical
Publication of JP6638088B2 publication Critical patent/JP6638088B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0631Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06311Scheduling, planning or task assignment for a person or group
    • G06Q10/063112Skill-based matching of a person or a group to a task
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/02Reservations, e.g. for tickets, services or events
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0631Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06311Scheduling, planning or task assignment for a person or group
    • G06Q10/063114Status monitoring or status determination for a person or group
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0639Performance analysis of employees; Performance analysis of enterprise or organisation operations
    • G06Q10/06398Performance of employee with respect to a job function
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00Commerce
    • G06Q30/02Marketing; Price estimation or determination; Fundraising
    • G06Q30/0282Rating or review of business operators or products
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00Commerce
    • G06Q30/06Buying, selling or leasing transactions
    • G06Q30/08Auctions
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40Business processes related to the transportation industry

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Tourism & Hospitality (AREA)
  • General Physics & Mathematics (AREA)
  • Marketing (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • Development Economics (AREA)
  • Operations Research (AREA)
  • Educational Administration (AREA)
  • Quality & Reliability (AREA)
  • Accounting & Taxation (AREA)
  • Finance (AREA)
  • Game Theory and Decision Science (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Traffic Control Systems (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • User Interface Of Digital Computer (AREA)

Description

本発明は、オンデマンドサービスにおける多数のラウンド選択のためのシステムおよび方法に関する。例えば、本発明は、コンピューティングシステムによって実行される多数のラウンドドライバ選択のための方法に関する。
オンデマンドサービスは、ドライバによって提供されるユーザのための輸送サービスを手配するために存在します。オンデマンド輸送サービスを提供する際に、例えば、一台の利用可能なタクシーと複数の乗客を一致させることは困難である。時々、多数の利用可能なタクシーがあり、タクシーを要求している乗客は一人だけであり、利用可能なタクシードライバの多くはそのジョブ要請を受けない。乗客がタクシーの予約要求をするとき、予約要求は通常、ジョブ要請として多くの運転手に広められる。多くの運転手は、そのジョブ要請を受け入れるか、拒否するか、無視することが期待されます。多くの運転手は、その予約を受けたい場合には、同時にその予約を「入札」しなければならない(すなわち、ジョブ要請を受け入れる)が、多くの入札しているドライバのうちの一人だけが実際にそのジョブ要請に割り当てられる。したがって、ジョブ要請を得ることの成功の機会が比較的低くなる可能性がある。
ジョブ要請を得ることに失敗した多数のドライバは、不満を募らせ、オンデマンドサービスに参加することを止める。したがって、既存のオンデマンドサービスにおけるこれらの問題および他の問題に対処する必要性が依然として存在する。
様々な実施形態によれば、本発明は、コンピューティングシステムによって実行される複数のラウンドドライバ選択のための方法であって、ユーザデバイスからサービス要求を受信し、複数のドライバ候補者の各々がドライバデータを有するように、前記サービス要求に部分的に基づいて複数のドライバ候補者を識別し、前記複数のドライバ候補者の各々について、前記ドライバデータに基づいてスコアを生成し、前記複数のドライバ候補者の各々の前記スコアに一部基づいて、前記複数のドライバ候補者を複数の候補者グループにグループ化し、ジョブ要求が各候補者グループ内の全てのドライバに送信されるように、前記ジョブ要求に応答して一つ以上のジョブ受諾が受信されるまで、前記ジョブ要求を前記複数の候補者グループの各候補者グループに繰り返し送信し、前記一つ以上のジョブ受諾のうちの一つを選択すること、および、前記一つ以上のジョブ受諾のうちの選択された一つに関連するドライバにサービス要求を割り当てることを含む。多数のラウンドドライバ選択方法は、より目標を絞った方法でジョブ要求がより少ないドライバに送られるように制御する、したがって、ドライバ間の競争を減らし、ジョブ要求に対してドライバが選択される確率、勝率とも呼ばれる、を高める。このようにして、この方法は、ドライバ選択プロセスおよび各ドライバの勝率を改善する。
様々な実施形態によれば、複数のドライバ候補者を識別することは、複数のドライバの各々についてドライバ活動データをリアルタイムで受信すること、前記複数のドライバの各々についての前記活動データを監視すること、および、前記複数のドライバのうちの何れがジョブ要求を受け入れるために利用可能であるかを決定することを含み、前記複数のドライバ候補者は、前記複数のドライバのサブセットであってもよい。リアルタイムドライバ活動データに基づいて複数のドライバから複数のドライバ候補者を選択することにより、当該システムはジョブ要求を受け入れる可能性が最も高いドライバをターゲットにして、ドライバ候補者がジョブ要求を受け入れる確率を向上させることができる。
様々な実施形態によれば、複数のドライバ候補者を複数の候補者グループにグループ化することは、複数のドライバの各々のスコアに一部基づいて、複数のドライバ候補者の順位付けを決定し、候補者グループの数を決定すること、及び、前記順位付けに基づいて、前記複数のドライバ候補者の各々を前記複数のグループのうちの一つに割り当てること、を含んでもよい。複数のドライバ候補者を順位付けしてグループ化することによって、ジョブ要求がジョブ要求を受け入れやすいドライバ候補者に送信されることが可能となり、したがって、ジョブ要求選択率を向上させることができる。
様々な実施形態によれば、前記サービス要求は、ユーザデバイスの地理的位置を識別するユーザ位置データを含み、前記ドライバデータは、ドライバの地理的位置を識別するドライバ位置データを含み、前記方法は、さらに、前記ユーザ位置データおよび前記ドライバ位置データに基づき近接スコアを生成することを含み、前記スコアは一部の近接スコアに基づいて生成されてもよい。近接スコアを生成することによって、当該システムは、ドライバスコアを生成する際に、ドライバ候補者とユーザとの間の近接性を考慮に入れることができる。
様々な実施形態によれば、前記方法は、さらに、ドライバデータに基づいて飢餓スコアを生成することを含み、飢餓スコアは、所定期間にわたるドライバによる不成功受諾の数に一部基づいており、ドライバスコアは、飢餓スコアに一部基づき生成されてもよい。飢餓スコアを生成することにより、当該システムは、ジョブ要求を受け入れた後で選択されていないドライバを識別することができる。
様々な実施形態によれば、複数のドライバ候補者の順位付けを決定することは、複数のドライバ候補者のうちの一人以上に飢餓重みを加えることを含んでもよい。ここで、飢餓重みは、飢餓スコアの一部に基づいており、一人以上の複数のドライバ候補者の順位付けを増加させてもよい。複数のドライバ候補者の順位付けに飢餓重みを含めることにより、当該システムは、複数のドライバ候補者の順位付けにおいて、より高い飢餓スコアを有する複数のドライバ候補者に、より高い順位付けをすることができるため、「飢えている」ドライバ候補者はジョブ要求が割り当てられるようなより良い機会を得る。このようにして、当該システムは、早期選択ラウンドにいくつかのより低く順位付けされたドライバを含むことができ、その結果、いくつかのより低く順位付けされたドライバは、時々選択されるようなより高い優先順位を得ることができる。
様々な実施形態によれば、ジョブ要求は、複数の候補者グループの各候補者グループに対して、一度に一つの候補者グループに繰り返し送信されてもよい。
様々な実施形態によれば、ジョブ要求を複数の候補者グループの各候補者グループに対して送信することは、ジョブ要求を次の候補者グループに送信する前に所定の時間待機することを含んでもよい。
様々な実施形態によれば、ジョブ要求を繰り返し送信することは、最も高く順位付けされた複数のドライバ候補者を有する第1の候補者グループにジョブ要求を送信することを含むことが可能であり、最も高く順位付けされた複数のドライバ候補者の前記飢餓スコアの合計は、前記グループスコア以上であってもよい。最初に最も高く順位付けされた複数のドライバ候補者を有するグループにジョブ要求を送信することによって、当該システムはジョブ要求が選択される確率が高くなるようにし、それにより勝率を高める。
様々な実施形態によれば、当該方法は、さらに、複数の候補者グループの各々についてグループスコアを決定することを含んでもよく、前記グループスコアは、候補者グループ内の複数のドライバ候補者のスコアの合計を含んでもよい。複数の候補者グループの各々についてグループスコアを決定することによって、当該システムは、複数の候補者グループの各々におけるドライバ候補者の数を決定することができる。
様々な実施形態によれば、前記グループスコアを決定することは、複数のドライバ候補者のグループスコアを合計して合計スコアを得ること、候補者グループの数を決定すること、及び、グループスコアを得るために候補者グループの数によって合計スコアを除算することを含んでもよい。
様々な実施形態によれば、前記サービス要求を割り当てることは、最も高い飢餓スコアを有するドライバ候補者にサービス要求を割り当てることを含んでもよい。
様々な実施形態によれば、本発明は、複数ラウンドドライバ選択の方法を実施するためのコンピューティングシステムであって、前記コンピューティングシステムは、一つ以上のプロセッサと、前記一つ以上のプロセッサと通信する一つ以上のメモリリソースとを有し、前記メモリリソースは、前記一つ以上のプロセッサによって前記命令が実行されると、前記コンピュータシステムに、ユーザデバイスからサービス要求を受信させ、前記サービス要求に一部基づいて複数のドライバ候補者を識別させ、前記複数のドライバ候補者の各々について前記ドライバデータに基づいてスコアを生成させ、前記複数のドライバ候補者の各々の前記スコアに一部基づいて前記複数のドライバ候補者を複数の候補者グループにグループ化させ、前記ジョブ要求に応答して一つ以上のジョブ受諾が受信されるまで前記ジョブ要求を前記複数の候補者グループの各候補者グループに繰り返し送信させ、前記一つ以上のジョブ受諾のうちの一つを選択させ、および、前記一つ以上のジョブ受諾のうちの前記選択された一つに関連する前記ドライバに前記サービス要求を割り当てさせる命令を格納し、前記複数のドライバ候補者の各々はドライバデータを有し、前記ジョブ要求は、各候補者グループ内のすべてのドライバに送信される。
様々な実施形態によれば、前記命令は、コンピューティングシステムに、複数のドライバの各々についてリアルタイムでドライバ活動データを受信することによって複数のドライバ候補者を識別させ、複数のドライバの各々についての活動データを監視させ、および、前記複数のドライバのうちの何れが前記ジョブ要求を受け入れるために利用可能であるかを決定させてもよく、前記複数のドライバ候補者は前記複数のドライバのサブセットである。
様々な実施形態によれば、前記命令は、コンピューティングシステムに、複数のドライバの各々の一部のスコアに基づいて複数のドライバ候補者の順位付けを決定することによって、複数のドライバ候補者を複数の候補者グループにグループ化させるようにしてもよく、候補者グループの数を決定し、前記順位付けに基づいて前記複数のグループのうちの一つに前記複数のドライバ候補者の各々を割り当ててもよい。
様々な実施形態によれば、サービス要求は、ユーザデバイスの地理的位置を識別するユーザ位置データを含み、ドライバデータは、ドライバの地理的位置を識別するドライバ位置データを含み、命令は、当該コンピューティングシステムに、ユーザ位置データおよびドライバ位置データに基づいて近接スコアを生成させてもよく、前記近接スコアは、前記近接スコアに一部基づいて生成されてもよい。
様々な実施形態によれば、命令は、当該コンピューティングシステムに、ドライバデータに基づいて飢餓スコアを生成させてもよく、飢餓スコアは、所定期間にわたりドライバによって不成功受諾の数に一部基づき、ドライバスコアが飢餓スコアに一部基づき生成されてもよい。
様々な実施形態によれば、命令は、当該コンピューティングシステムに、複数のドライバ候補者の一人以上に飢餓重みを加えることによって複数のドライバ候補者の順位付けを決定させてもよく、飢餓重みは飢餓スコアの一部に基づき、飢餓重みは、一人以上の複数のドライバ候補者の順位付けを上昇させてもよい。
様々な実施形態によれば、ジョブ要求は、複数の候補者グループの各候補者グループに対して、一度に一つの候補者グループに繰り返し送信されてもよい。
様々な実施形態によれば、命令は、当該コンピューティングシステムに、ジョブ要求を次の候補者グループに送信する前に所定の時間待機することによって、ジョブ要求を複数の候補者グループの各候補者グループに対して繰り返し送信させるようにしてもよい。
様々な実施形態によれば、命令は、当該コンピューティングシステムに、ジョブ要求を最も高く順位付けされた複数のドライバ候補者を有する第1の候補者グループに送信させることによって、ジョブ要求を繰り返し送信させてもよく、最も高く順位付けされた複数のドライバ候補者の前記飢餓スコアの合計は、前記グループスコア以上であってもよい。
様々な実施形態によれば、命令は、当該コンピューティングシステムに、複数の候補者グループの各々についてグループスコアを決定させてもよく、前記グループスコアは、候補者グループ内の複数のドライバ候補者のグループスコアの合計を含んでもよい。
様々な実施形態によれば、命令は、当該コンピューティングシステムに、複数のドライバ候補者のグループスコアを合計して合計スコアを得ることによって、前記グループスコアを決定させてもよく、候補者グループの数を決定し、及び、グループスコアを得るために候補者グループの数によって合計スコアを除算してもよい。
様々な実施形態によれば、命令は、当該コンピューティングシステムに、最も高い飢餓スコアを有するドライバ候補者にサービス要求を割り当てることによって、前記サービス要求を割り当てさせてもよい。
図1は、多数のラウンドドライバ選択のための例示的なシステムを示す。 図1Aは、例示的なユーザデバイスを示す。 図1Bは、例示的なドライバデバイスを示す。 図2は、多数のラウンドドライバ選択のための方法の例示的な実施形態のフロー図を示す。 図3は、多数のラウンドドライバ選択のための繰り返しサブプロセスの例示的な実施形態のフロー図を示す。 図4は、例示的なスコア生成サブシステムを示す。 図5は、スコアを生成するための方法の例示的な実施形態のフロー図を示す。 図6は、例示的な多数のラウンド選択方法の予測モデルの図である。
本発明の実施形態は、サービスプロバイダを選択するための多数のラウンドシステムおよび方法を提供する。一般的に、オンデマンドサービスシステムは、サービス要求者とサービス提供者の両方によって使用される。本発明の記載された実施形態では、提供されるオンデマンドサービスは輸送サービスであり、サービス要求者は、彼または彼女の現在地から最終行先への乗車などの輸送サービスを必要とする潜在的な乗客であり、乗客を必要とするサービス提供者は、例えば、タクシードライバまたは独立した請負業者ドライバなどのドライバである。しかしながら、本発明の実施形態は、輸送サービスだけに限定されず、他のオンデマンドサービスに使用されてもよい。
図1は、多数のラウンドドライバ選択のための例示的なシステム100を示す。システム100は、ユーザデバイスインターフェース130、ドライバデバイスインターフェース140、ドライバ選択サブシステム150、ドライバ可否決定コンポーネント152、スコア生成コンポーネント154、グループ生成コンポーネント156、およびサービス要求処理コンポーネント158を含む。システム100は、ネットワーク164を介してユーザデバイス160およびドライバデバイス162と通信することができる。ユーザデバイス160は、例えば乗客であるかもしれないユーザによって使用され、ドライバデバイス162は、車両のドライバ、例えば、オンデマンドサービスの別のプ提供者によって使用される。ユーザデバイスインターフェース130は、システム100とユーザデバイス160との間の通信を管理する。ドライバデバイスインターフェース140は、システム100とドライバデバイス162との間の通信を管理する。ドライバ選択サブシステム150は、ドライバ可否決定コンポーネント152、ドライバスコア生成コンポーネント154、グループ生成コンポーネント156、およびサービス要求処理コンポーネント158を含むことができる。システム100は、ジョブ要求を複数のドライバ候補者に広めるように実装されてもよい。
システム100の一つ以上のコンポーネントおよびサブシステムは、例えば、一つ以上のプロセッサを有し、一つ以上のメモリリソースと通信している一つ以上のサーバのようなネットワーク側リソースに実装されることができる。システム100は、例えば、ピアツーピアネットワークのような他の適切な代替的な、または相補的なアーキテクチャにおける他のコンピューティングシステムを介して実装されることもできる。これらの実装の追加または代替として、システム100のコンポーネントおよびサブシステムのいくつかまたはすべては、例えば、ユーザデバイス160および/またはドライバデバイス162上で動作するアプリケーションのようなクライアントデバイス上に実装されることができる。システムは、一つ以上のユーザデバイス160および一つ以上のドライバデバイス162と通信するために、例えば、ワイヤレスまたは有線ネットワークデバイスおよびプロトコルのようなネットワークインターフェースとしてネットワーク164を介して通信することができる。一実施形態によれば、ユーザデバイス160およびドライバデバイス162は、一つ以上のプロセッサを各々含み、各々のデバイスとユーザデバイスインターフェース130およびドライバデバイスインターフェース140との間の通信を各々管理することができるアプリケーションを制御する。システムは、また、データおよびアプリケーションソフトウェアが常駐し動作し、システムにアクセス可能な一つ以上の不揮発性メモリリソースと通信することもできる。システム100、およびコンポーネントおよびサブシステムの例示的な図では、様々なデバイス、コンポーネント、およびサブシステム間のデータまたは情報のいくつかの送信が示されている。しかしながら、システム100のすべてのデバイス、コンポーネント、およびサブシステムは、開示された方法およびシステムの実施形態を実装するために必要な場合、システム100にアクセス可能であり、システム100によって受信されるすべてのデータにアクセスすることができる。
システム100は、ユーザデバイス160からサービス要求を受信してもよい。システム100は、複数のドライバの各々についてリアルタイムでドライバデータを受信してもよい。ドライバデータを受信すると、システム100は、サービス要求およびドライバデータの少なくとも一つに基づいて、複数のドライバ候補者を識別してもよい。ドライバデータは、ドライバ活動データを含むことができる。ドライバ活動データは、情報及びドライバに関する詳細を含むことができる。ドライバに関する詳細は、ドライバ活動データに関連し、ドライバの過去の行動に関する情報およびドライバの現在の状態、位置、または活動に関するリアルタイム情報の両方を含む。リアルタイム情報は、ドライバデバイス162から取得されてもよい。複数のドライバ候補者を識別する際に、システム100は、複数のドライバの各々についての活動データを監視し、複数のドライバのうちの何れがジョブ要求を受け入れるために利用可能であるかを決定するように実装されてもよい。複数のドライバ候補者は、複数のドライバのサブセットであってもよい。複数のドライバから、システム100は、サービス要求に基づいて複数のドライバ候補者を識別することができる。システム100は、また、ドライバ活動データに基づいて複数のドライバ候補者を識別してもよい。システム100は、また、サービス要求とドライバ活動データとの組み合わせに基づいて、複数のドライバ候補者を識別してもよい。
ドライバ選択サブシステム150を参照すると、ドライバ可否決定コンポーネント152は、ドライバデバイス162からドライバデータを受信してもよい。ドライバ可否決定コンポーネント152は、ドライバデータに基づいてドライバの可否を決定してもよい。一度、ドライバ候補者が識別されると、ドライバスコア生成コンポーネント154は、複数のドライバ候補者の各々のドライバデータに基づいて、複数のドライバ候補者の各々のスコアを生成してもよい。複数のドライバ候補者のスコアに基づいて、グループ生成コンポーネント156は、複数のドライバ候補者を複数の候補者グループにさらに分割し、複数の候補者グループのうちの一つに複数のドライバ候補者の各々を割り当ててもよい。一度、複数の候補者グループが生成され、複数のドライバ候補者が複数の候補者グループのうちの一つに割り当てられると、サービス要求処理コンポーネント158は、第1の候補者グループである複数の候補者グループのうちの一つの中のドライバにジョブ要求を送信してもよい。第1の候補者グループのドライバの何れもがジョブ要求を受け入れない場合、サービス要求処理コンポーネント158は、第2の候補者グループである次の候補者グループのドライバにジョブ要求を送信してもよい。サービス要求処理コンポーネント158は、少なくとも一人のドライバ候補者がジョブ要求を受け入れるまで、またはシステムが利用可能な候補者グループのすべてにジョブ要求を送信するまで、ジョブ要求を次の候補者グループに送信し続けてもよい。このようにして、システムは、次の候補者グループにジョブ要求を送信する前に所定の時間待機してから、一度に、一つの候補者グループである各々の候補者グループにジョブ要求を繰り返し送信する。候補者グループ内の一人以上のドライバ候補者がジョブ要求を受け入れる場合、システム100はサービス要求を処理し続ける。例えば、一人以上のドライバ候補者がジョブ要求を受け入れる場合、システム100は、受け入れドライバ候補者のうちの何れにサービス要求が割り当てられるかを決定するプロセスを適用してもよい。一実施形態によれば、サービス要求処理コンポーネント158は、サービス要求を一人以上の受け入れドライバ候補者に割り当てる。サービス要求処理コンポーネント158は、その割り当てを、選択されたドライバ候補者のドライバデバイス162に送信してもよい。
図1Aは、例示的なユーザデバイス160のブロック図を示す。ユーザデバイス160は、送信機163、受信機164、プロセッサ166、位置決めモジュール168、およびユーザインターフェース169を含む。ユーザデバイス160は、例えば、携帯電話、タブレット、腕時計、全地球測位衛星システム(GNSS)ナビゲーションデバイス、または、ビルトイン車両ナビゲーションデバイスのような任意のタイプのモバイルコンピューティングデバイスとしてもよい。
図1Bは、例示的なドライバデバイス162のブロック図を示す。ドライバデバイス162は、送信機172、受信機174、プロセッサ176、位置決めモジュール178、およびユーザインターフェース179を含む。ドライバデバイス162は、例えば、携帯電話、タブレット、腕時計、グローバルナビゲーション衛星システム(GNSS)ナビゲーションデバイス、または、ビルトイン車両ナビゲーションデバイスのような任意のタイプのモバイルコンピューティングデバイスとすることができる。また、図1Aおよび図1Bは、適切なユーザデバイス160およびドライバデバイス162の一例の構成のみを示し、他の構成を使用してもよい。
図2は、多数のラウンドドライバ選択のための方法の例示的な実施形態のフロー図を示す。ステップ202において、システム100(図1)は、ユーザデバイス160からサービス要求を受信する。サービス要求の受信に応答して、システムは、サービス要求(204)に一部基づいて複数のドライバ候補者を識別する。サービス要求は、サービス要求を送信しているユーザの情報、例えば、地理的位置、使用履歴、ユーザ格付け、およびシステム100によって維持される他の所望の情報のような情報を含む。複数のドライバ候補者の各々は、その特定のドライバに関連する独自のドライバデータを有する。複数のドライバ候補者の各々について、システム100は、ドライバデータに基づいてスコアまたはドライバスコアを生成し(206)、複数のドライバ候補者を、各々のスコアに一部基づいて複数の候補者グループにグループ化する(208)。繰り返しサブプロセス210において、システム100は、ジョブ要求に応答して一つ以上のジョブ受諾が受信されるまで、ジョブ要求を複数の候補者グループの各候補者グループに繰り返し送信する。前記ジョブ要求は、各候補者グループ内のすべてのドライバに送信される。ジョブ要求は、また、各候補者グループ内のドライバのサブセットに送信されてもよい。ステップ222において、システム100は、ドライバ候補者の少なくとも一人がジョブ要求を受け入れる場合、ジョブ要求を受け入れるドライバ候補者のうちの一人にサービス要求を割り当てる。何れのドライバ候補者もジョブ要求を受け入れない場合、同時に、方法200は終了する。一実施形態では、多数のジョブ受諾が受信される場合、システム100は、一つ以上のジョブ受諾のうちの一つを選択し、一つ以上のジョブ受諾のうちの選択された一つに関連するドライバにサービス要求を割り当てる。サービス要求は、少なくともユーザ情報およびユーザの位置を含んでいてもよい。
複数のドライバ候補者をスコアに基づいて複数の候補者グループにグループ化するステップ(208)は、複数のドライバ候補者の各々のスコアに一部基づいて複数のドライバ候補者の順位付けを決定し、前記順位付けに基づいて複数のグループの一つに複数のドライバ候補者の各々を割り当てる付加的なステップを含む。システム100は、複数のドライバ候補者を複数の候補者グループにグループ化する前に、複数のドライバをランク付けしてもよい。システム100は、最も高いスコアを有するドライバが順位付けの最上位にあり、最も低いスコアを有するドライバが順位付けの最下位にある降順にしたがって、複数のドライバ候補者を順位付けしてもよい。あるいは、システム100は、任意の所望の基準に従って複数のドライバ候補者を順位付けしてもよい。複数のドライバ候補者を順位付けする際、システム100は、複数のドライバ候補者をグループ化し、複数の候補者グループにジョブ要求を繰り返し送信してもよい。一度、ジョブ要求がドライバ候補者によって受け入れられると、そのサービス要求をドライバに割り当ててもよい。サービス要求は、システム100によって受信されたサービス要求が選択されたドライバに送信されるジョブ要求と同じであってもよい。ジョブ要求は、また、サービス要求からの情報のサブセットであってもよく、ジョブ要求がドライバに割り当てられる場合、そのドライバは、システムによって許可され、サービス要求で要求されたサービスを提供する。
一実施形態では、システム100は、複数のドライバ候補者に基づいて好ましいグループスコアを決定する。複数の候補者グループの各々は、候補者グループ内の複数のドライバ候補者のスコアの合計であるグループスコアを有するように、候補者グループの各々が形成されてもよい。ドライバ候補者は、候補者グループのグループスコアが好ましいグループスコア以上であるようにグループ化することができる。システムは、複数のドライバ候補者の中のすべてのドライバのスコアの合計である合計スコアを決定し、候補者グループの数を決定し、候補者グループの数によって合計スコアを除算することによって、好ましいグループの得点を決定してもよい。上述のように、候補者グループの数は予め決定されてもよい。好ましいグループスコアは、予め決定されてもよい。多数のグループは、すべてのドライバ候補者が候補者グループの一つに対して選択されるまで、各グループのドライバ候補者を選択することによって形成されてもよい。好ましいグループスコアは、所定の数のグループに基づいて生成されてもよい。
図2を参照すると、繰り返しサブプロセス210において、システム100は、ジョブ要求に応答して一つ以上のジョブ受諾が受信されるまで、複数の候補者グループの各候補者グループにジョブ要求を繰り返して送信する。システム100はジョブ要求を複数の候補者グループのうちの一つに送信する(211)。ステップ212において、システム100は、ジョブ受諾が候補者グループ内のドライバの何れか一人から受信されたかどうかを判定する。そうである場合、システム100は、ジョブ受諾を送信したドライバにサービス要求を割り当てる(222)。ステップ212において、複数の候補者グループの一つのうちの少なくとも一人のドライバからも、システム100によってジョブ受諾が受信されない場合、ジョブ要求をまだ受信していない別の候補者グループがあるかどうかを判定する(214)。まだジョブ要求を受信していない別の候補者グループがある場合、システム100はジョブ要求を別の候補者グループに送信する(216)。システム100は、ジョブ受諾がドライバから受信されるまで、または、残りの候補者グループがなくなるまで、利用可能な候補者グループのすべてにジョブ要求を繰り返し送信してもよい。システム100がジョブ要求を複数の候補者グループのすべてに送信し、ドライバからジョブ受諾を受信しない場合、システム100は、サービス要求に参加可能なドライバがいないことをユーザに通知してもよい。
図3は、繰り返しサブプロセス310の例示的な実施形態を示す。図3の繰り返しサブプロセス310は、図2に示される方法200に示される繰り返しサブプロセス210の代わりに用いられてもよい。図3の繰り返しサブプロセス310において、システム100はジョブ要求を複数の候補者グループのうちの一つに送信する(311)。ステップ312において、システム100は、ジョブ受諾が候補者グループ内の何れかのドライバから受信されたかどうかを判定する。そうである場合、システム100は、一つ以上のジョブ受諾がシステム100によって受信されたかどうかを判定する(318)。一つ以上のジョブ受諾が受信された場合、システム100は、ジョブ受諾(320)のうちの一つを選択し、選択されたジョブ受諾に関連するドライバ候補者にサービス要求を割り当ててもよい(322)。ステップ312において、システム100は、複数の候補者グループの一つのうちの少なくとも一人のドライバからもシステム100によってジョブ受諾が受信されない場合、ジョブ要求をまだ受信していない別の候補者グループがあるかどうかを判定する(314)。まだジョブ要求を受信していない別の候補者グループがある場合、システム100はジョブ要求を別の候補者グループに送信する(316)。システム100は、ジョブ受諾がドライバから受け取られるまで、または、残りの候補者グループがなくなるまで、利用可能な候補者グループのすべてにジョブ要求を繰り返し送信してもよい。
ドライバデータは、少なくとも以下の情報の一つを含む。すなわち、ジョブ要求の最後の受諾からの時間、ジョブ要求の最後の拒否からの時間。最後にジョブをドライバに割り当てた時間、前の乗客の降車時間とサービス要求時間との時間差、予め決められた期間にわたりドライバから受信した受諾の数、サービス要求を送信したユーザからドライバの距離、および、ドライバの位置。ドライバデータから、システム100は、ドライバがジョブ要求を受け入れることができる確率を計算することができる。さらに、システム100は、ドライバがジョブ要求を受け入れることが可能であるかどうかを予測することができる。例えば、ドライバは、ジョブ要求の受信時に、自らの乗物に、乗客が乗っていてもよい。
図4は、例示的なドライバスコア生成サブシステム400を示す。ドライバスコア生成サブシステム400は、ドライバスコア生成コンポーネント154(図1)の一実施形態である。ドライバスコア生成サブシステム400は、受諾確率生成コンポーネント402、近接スコア生成コンポーネント404、および飢餓スコア生成コンポーネント406を含む。ドライバスコア生成サブシステム400は、ドライバデータ408およびサービス要求410を受信し、ドライバデータ408およびサービス要求410に基づいてドライバスコア412を生成する。ドライバスコア412は、グループ生成コンポーネント156(図1)に送信され、複数の候補者グループを生成するために使用されてもよい。
受諾確率生成コンポーネント402は、ドライバデータ408に基づいて受諾確率スコア414を生成することができる。受諾確率スコア414は、ドライバデータ408に基づいて、ドライバがジョブ要求を受け入れいることができる確率の尺度とすることができる。受諾確率生成コンポーネント402は、ドライバが新しいジョブに対して利用可能かどうかを決定するために、ドライバの最近の動作を考慮してもよい。たとえば、ドライバがジョブ要求に応答しない場合、ドライバにはすでに乗客がいる可能性がある。これは、ドライバがジョブを見つけるために多数のシステムを使用している場合、または、ドライバがタクシードライバである場合に可能である。さらに、受諾確率生成コンポーネント402は、例えば、ピックアップ場所、ドロップオフ場所、およびドライバの現在の場所のような情報を考慮して、サービス要求を検討することができる。受諾確率生成コンポーネント402は、例えば、ドライバが特定の会社のために働くか否か、ドライバの典型的な勤務時間、およびドライバの最初および最後の既知の場所のような情報を考慮して、ドライバのプロファイルを考慮してもよく、最初と最後の乗車をドライバの最終目的地の方向に予測するために使用されてもよい。システム100は、ドライバが利用可能か否かを予測することができる。ドライバがジョブ要求を受け入れる確率を予測することによって、システム100は、ドライバが新しいジョブに利用可能であるか、または、すでに車両に別の乗客がいるかを予測することもできる。
近接スコア生成コンポーネント404は、サービス要求410およびドライバデータ408からのユーザデータに基づいて近接スコア418を生成することができる。近接スコア418は、ドライバ候補者とユーザとの間の距離に基づいて生成されてもよい。サービス要求410は、ユーザの地理的位置を識別するユーザ位置データを含んでいてもよい。ドライバデータ408は、ドライバの地理的位置を識別するドライバ位置データを含んでいてもよい。近接スコア生成コンポーネント404は、ユーザ位置データおよびドライバ位置データに基づいて近接スコア418を生成することもできる。
飢餓スコア生成コンポーネント406は、ドライバデータ408に基づいて飢餓スコア420を生成することができる。飢餓スコア420は、所定の期間にわたり運転者によって行われた不成功受諾の数に一部基づくことができる。ドライバは、多くのジョブ要求を受け入れたにもかかわらず、システムがサービス要求を割り当てていない場合、「不足」とみなされる。所定の期間にわたって、低い受諾確率スコア414および/または低い近接スコア418のために、特定のサービス要求を割り当てることができない。ドライバの飢餓スコア420は、ドライバにサービス要求が割り当てられていない時間が長くなるにつれて増加する。
図5は、ドライバスコア412(図4)を生成するための例示的な方法500のフロー図を示す。方法500は、システム100(図1)およびドライバスコア生成サブシステム400(図4)によって実行することができる。方法500において、システム100は、ドライバデータ408(502)に基づいて受諾確率スコアを生成する。システム100は、ドライバデータ408およびサービス要求410(504)に基づいて、複数のドライバ候補者の各々について近接スコアを生成する。システム100は、ドライバデータ408に基づいて飢餓スコアを生成する(506)。システム100は、受諾確率スコア、近接スコア、および飢餓スコアの少なくとも一つに基づいてドライバスコア412を生成する。
複数のドライバ候補者の順位付けを決定するとき、システム100は複数のドライバ候補者のうちの一人以上に飢餓重みを加えることができる。飢餓重みは、飢餓スコアの一部に基づくことができる。飢餓重みは、一人以上の複数のドライバ候補者の順位付けを増加させることができる。
システム100は、候補者グループのドライバ候補者が候補者グループに送信されたジョブ要求を受け入れるための所定の時間を待つことができる。所定の時間待機した後、候補者グループのドライバ候補者から応答が受信されない場合、システム100はジョブ要求を次の候補者グループに送信することができる。
図6は、多数のラウンド選択法の予測モデルの一例を示す図である。図示された予測モデルでは、複数のドライバ候補者が、第1のグループ902、第2のグループ904、第3のグループ906、第4のグループ908、および第5のグループ910にグループ化される。予測モデルは、各グループが、ジョブ要求を受け入れる受け入れドライバ912と、ジョブ要求を拒否するかまたはジョブ要求に応答しない非応答ドライバ914とを含むと推定する。受け入れドライバ912は、丸い「チェック」画像によって示され、非応答ドライバ914は、正方形「×」画像によって示される。図6の図は、本発明の実施形態に係る、どのようなグループの例を示すかを示している。例示的な第1のグループ902では、ジョブ要求が合計3つのドライバ候補者に送信され、2つの受け入れ可能なドライバ912が存在する。2人の受け入れ可能なドライバのうちの1人に仕事が割り当てられる。第1のグループ902において、受入れ率またはジョブ要求の受け入れ率は、約66.7%(3/2)であり、選択率、またはジョブ要求に対して選択される可能性(また、「勝利」率)は50%(1/2)です。ジョブ要求は第1のグループ902のドライバ候補によって受け入れられるので、ジョブ要求は後続のグループに送信されない。
例示的な第2のグループ904では、ジョブ要求が合計4つのドライバ候補者に送信され、3人の受け入れ可能なドライバ912が存在する。3人の受け入れ可能な運転手のうちの1人に仕事が割り当てられる。第2のグループ904では、受入れ率は約75%(3/4)であり、選択率は約33%(1/3)である。ジョブ要求は第2のグループ904のドライバ候補者によって受け入れられるので、ジョブ要求は後続のグループに送信されない。同様に、第3のグループ906、第4のグループ908、および第5のグループ910に関して、選択率は比較的高いままである。
複数のランク付けされたドライバ候補者が複数の候補者グループにグループ化されている場合、グループスコアがほぼ同じである候補者グループの各々は、第1の候補者グループ902から第5の候補者グループ910にグループサイズが増加する。第1の候補者グループ902のドライバ候補者が最高のドライバスコアを有するので、第1の候補者グループ902は、最も少ない数のドライバ候補者を有する。同様に、第5の候補者グループ910のドライバ候補者のスコアが最も低いので、第5の候補者グループ910は、最も多くのドライバ候補者を有する。このように、グループのサイズは、各候補者グループのグループスコアを他の候補者グループとほぼ同じにするために増加し続けてもよい。このようにして、候補者グループが高得点ドライバであ場合、その逆に、候補者グループにはドライバ候補者が少なくなる。システム100は、複数のドライバ候補者のスコアを合計してグループの合計スコアを得ることによってグループスコアを生成することができる。
システム100は、下位に順位付けされたドライバがジョブ要求を受信する可能性がより高くなるように、早期グループにいくつかの下位に順位付けされたドライバを含むことができる。一実施形態では、システム100は、複数のドライバ候補者のうちの一つ以上のスコアに飢餓重みを追加することにより、一人以上の複数のドライバ候補者の順位付けを増加させることができる。別の実施形態では、システム100は、最高飢餓スコアを有する少なくとも一人のドライバ候補者にジョブ要求を送信することができる。
ドライバデータは、ドライバデバイス162に格納され、システム100に無線送信される。システム100は、システム100を使用して各ドライバ上にデータを格納するドライバデータベースを含むことができる。システムは、また、システム100を使用して各ユーザにデータを格納するユーザデータベースを含むことができる。ドライバデータベースおよびユーザデータベースは、システム100と通信しているのと同じメモリリソースを使用することができる。ドライバデータの一部は、ドライバデータベースに格納されてもよい。
システム100は、より目標とされたジョブ要求をドライバに提供することによって、ドライバ候補者の「選択率」を向上させる。ジョブ要求を、より小さいドライバ候補グループに送信し、ジョブ要求を受け入れない可能性がある他のドライバ候補には送信しないことにより、ドライバ候補の「勝利率」が増加する。
一般に、ドライバ候補者は必要なジョブ要求のみを受け入れる。ジョブ要求が多数のドライバ候補者に広められ、そのドライバ候補者の一人だけがそのジョブに対して選択された場合、より多くのドライバがそのジョブに割り当てられない。
図6に示すグループ化の代わりに、従来の選択プロセスでは、一度に43人のドライバ候補者にジョブ要求が送信され、11人のドライバがジョブ要求を受け入れることができる。よって、受入れ率は約26%(11/43)であって、選択率は約9%(1/11)である。したがって、従来の方法では、各ドライバ候補者の勝率は低い。これはドライバの満足度が低いことにつながる。その結果、ドライバは仕事に関心がなくても、仕事を受け入れることができなくても、仕事の依頼を受け入れる傾向がある。ドライバ候補者は、選択される機会を増やすために、即座に、ジョブ要求を受け入れることができる。ドライバ候補者は、後で取り消してもよく、または、ドライバ候補者がジョブを取ることができない場合、またはドライバ候補者は短い距離や望ましくない目的地を持っているなど、ジョブを好きではない場合、そのジョブから手を退くことがある。これは、ジョブ要求を受け入れることを慎重に決定する代わりに、多くのドライバ候補者が無差別にジョブ要求を受け入れることにつながる。このようなキャンセルは、また、そのようなドライバキャンセルは、ユーザの待ち時間を増加させる結果として、ユーザの経験に深刻な影響を及ぼす。
本システムおよび方法の実施形態によって提供される1つの利点は、複数の候補者グループの各々について同じ、または、ほぼ等しいグループスコアを維持することである。複数の候補者グループの各々について同じグループスコアを維持することによって、複数の候補者グループのグループサイズが増大される。これにより、ドライバが各グループでジョブ要求を選択する全体的な確率がほぼ等しくなることが保証される。
本システムおよび方法の実施形態によって提供される別の利点は、複数のドライバ候補者を降順で順位付けすることである。複数のドライバ候補者が降順に順位付けされている場合には、複数のドライバ候補者を同じ順序でグループ化して、最も高いスコアのドライバ候補者を第1候補者グループとし、第2候補者グループ候補者を次に高いスコアを有するドライバを含むようにし、最後のドライバ候補者グループは、最も低いスコアを有するドライバを含むようにする。
本システムおよび方法の実施形態によって提供される別の利点は、複数のドライバ候補者を順位付けすることによるものである。複数のドライバ候補者を順位付けすると、システム100(図1)は、ジョブ要求を繰り返し送信するとき、順位付けされた複数のドライバ候補者を有する第1の候補者グループにジョブ要求を送信することができる。第1のグループ内の最も高いランクの複数のドライバ候補者のスコアの合計は、グループスコア以上であってもよい。

Claims (23)

  1. ユーザデバイスからサービス要求を受信し、
    前記サービス要求に一部基づいて複数のドライバ候補者を識別し、
    前記複数のドライバ候補者の各々について、前記複数のドライバ候補者の各々が有するドライバデータに基づいてスコアを生成し、
    前記複数のドライバ候補者の各々の前記スコアに一部基づいて、前記複数のドライバ候補者を、第1の候補者グループ、第2の候補者グループ、及び最後の候補者グループを含む複数の候補者グループにグループ化し、
    前記第1の候補者グループ内の複数のドライバ候補者の少なくとも一つのサブセットにジョブ要求を送信し、
    前記ジョブ要求が前記第1の候補者グループ内の少なくとも一人のドライバ候補者によって受け入れられたという決定に応答して、前記ジョブ要求を受け入れた前記第1の候補者グループ内の複数のドライバ候補者のうちの一人に前記サービス要求を割り当て、
    前記ジョブ要求が前記第1の候補者グループ内の何れのドライバ候補者によっても受け入れられていないという決定に応答して、前記第2の候補者グループ内の複数のドライバ候補者の少なくとも一つのサブセットに前記ジョブ要求を送信し、
    前記ジョブ要求が前記第2の候補者グループ内の少なくとも一人のドライバ候補者によって受け入れられた場合、前記ジョブ要求を受け入れた前記第2の候補者グループ内の複数のドライバ候補者のうちの一人に前記サービス要求を割り当て、
    前記ジョブ要求が前記第2の候補者グループ内の何れのドライバ候補者によっても受け入れられない場合、前記最後の候補者グループ内の複数のドライバ候補者の少なくとも一つのサブセットに前記ジョブ要求を送信する、
    ことを含み、
    前記複数のドライバ候補者は、前記第1の候補者グループ内の第1のドライバ候補者の数は前記第2の候補者グループ内の第2のドライバ候補者の数以下であり、前記第2の候補者グループ内の前記第2のドライバ候補者の数は前記最後の候補者グループ内の最後のドライバ候補者の数以下であるように前記複数の候補者グループにグループ化され、
    前記第1の候補者グループは対応する第1の候補者グループスコアを有し、前記第2の候補者グループは対応する第2の候補者グループスコアを有し、前記最後の候補者グループは対応する最後の候補者グループスコアを有し、前記第1の候補者グループスコア、前記第2の候補者グループスコア、および前記最後の候補者グループスコアは、それぞれの候補者グループを構成するドライバ候補者のスコアから決定され、および、
    前記第1の候補者グループスコア、前記第2の候補者グループスコア、および、前記最後の候補者グループスコアは略同等である、
    コンピューティングシステムによって実行されるドライバ選択のための方法。
  2. 前記複数のドライバ候補者を識別することは、
    複数のドライバの各々についてリアルタイムでドライバ活動データを受信すること、
    前記複数のドライバの各々についての前記ドライバ活動データを監視すること、および、
    前記複数のドライバのうちの何れが前記ジョブ要求を受け入れるために利用可能であるかを決定すること、
    を含む請求項1に記載の方法。
  3. 前記複数のドライバ候補者を複数の候補者グループにグループ化することは、
    前記複数のドライバ候補者の各々の前記スコアに一部基づいて前記複数のドライバ候補者の順位付けを決定すること、
    候補者グループの数を決定すること、および、
    前記順位付けに基づいて前記複数のグループのうちの1つに前記複数のドライバ候補者の各々を割り当てること、
    を含む請求項1または請求項2に記載の方法。
  4. 前記サービス要求は、前記ユーザデバイスの地理的位置を識別するユーザ位置データを含み、前記ドライバデータは、ドライバの地理的位置を識別するドライバ位置データを含み、
    前記方法は、さらに、前記ユーザ位置データおよび前記ドライバ位置データに基づいて近接スコアを生成し、前記スコアは前記近接スコアに一部基づいて生成される、ことを含む、
    請求項1または請求項2に記載の方法。
  5. 前記方法は、さらに、前記ドライバデータに基づいて飢餓スコアを生成し、前記飢餓スコアは、所定期間にわたるドライバによる不成功受諾の数に一部基づくことを含み、前記スコアは前記飢餓スコアに一部基づいて生成される、
    請求項1または請求項2に記載の方法。
  6. 前記複数のドライバ候補者の順位付けを決定することは、前記複数のドライバ候補者のうちの一人以上に飢餓重みを加えることを含み、前記飢餓重みは、飢餓スコアに一部基づいており、前記飢餓スコアは、所定の期間にわたるドライバによる不成功受諾の数に一部基づき、かつ、前記飢餓重みは前記一人以上の複数のドライバ候補者の順位付けを増加する、
    請求項に記載の方法。
  7. 前記ジョブ要求を前記複数の候補者グループの前記第2の候補者グループまたは前記最後の候補者グループに送信することは、前記ジョブ要求を前記第1の候補者グループまたは前記第2の候補者グループのそれぞれに送信したあとに所定の時間待機することを含む、
    請求項1または請求項2に記載の方法。
  8. 前記ジョブ要求を送信することは、最も高く順位付けされた複数のドライバ候補者を有する前記第1の候補者グループに前記ジョブ要求を送信することを含み、前記最も高く順位付けされた複数のドライバ候補者の前記スコアの合計は、前記第1の候補者グループスコア以上である、
    請求項1または請求項2に記載の方法。
  9. 前記第1の候補者グループスコア、前記第2の候補者グループスコア、及び前記最後の候補者グループスコアを決定することは、それぞれの候補者グループ内の複数のドライバ候補者の前記スコア合計することを含む、
    請求項1または請求項2に記載の方法。
  10. 前記第1の候補者グループスコア、前記第2の候補者グループスコア、及び前記最後の候補者グループスコアを決定することは、前記複数のドライバ候補者の前記スコアを合計して合計スコアを得ること、形成されるべき候補者グループの数を決定すること、および、前記合計スコアを前記候補者グループの数で除算してグループスコアを得ることを含む、
    請求項1または請求項2に記載の方法。
  11. 前記サービス要求を割り当てることは、最も高い前記飢餓スコアを有する前記ドライバ候補者に前記サービス要求を割り当てることを含む、
    請求項6に記載の方法。
  12. ドライバ選択の方法を実施するためのコンピューティングシステムであって、前記コンピューティングシステムは、
    一つ以上のプロセッサと、
    前記一つ以上のプロセッサと通信する一つ以上のメモリリソースと、
    を有し、
    前記一つ以上のメモリリソースは、前記一つ以上のプロセッサによって実行されると、前記コンピューティングシステムに、
    ユーザデバイスからサービス要求を受信させ、
    複数のドライバ候補者の各々がドライバデータを有し、前記サービス要求に一部基づいて、前記複数のドライバ候補者を識別させ、
    前記複数のドライバ候補者の各々について、前記ドライバデータに基づいてスコアを生成させ、
    前記複数のドライバ候補者の各々の前記スコアに一部基づいて、前記複数のドライバ候補者を、第1の候補者グループ、第2の候補者グループ、及び最後の候補者グループを含む複数の候補者グループにグループ化させ、
    前記第1の候補者グループ内の複数のドライバ候補者の少なくとも一つのサブセットにジョブ要求を送信させ、
    前記ジョブ要求が前記第1の候補者グループ内の少なくとも一人のドライバ候補者によって受け入れられたという決定に応答して、前記ジョブ要求を受け入れた前記第1の候補者グループ内の複数のドライバ候補者のうちの一人に前記サービス要求を割り当てさせ、
    前記ジョブ要求が前記第1の候補者グループ内の何れのドライバ候補者によっても受け入れられていないという決定に応答して、前記第2の候補者グループ内の複数のドライバ候補者の少なくとも一つのサブセットに前記ジョブ要求を送信し、
    前記ジョブ要求が前記第2の候補者グループ内の少なくとも一人のドライバ候補者によって受け入れられた場合、前記ジョブ要求を受け入れた前記第2の候補者グループ内の複数のドライバ候補者のうちの一人に前記サービス要求を割り当て、
    前記ジョブ要求が前記第2の候補者グループ内の何れのドライバ候補者によっても受け入れられない場合、前記最後の候補者グループ内の複数のドライバ候補者の少なくとも一つのサブセットに前記ジョブ要求を送信する、
    命令を格納しており、
    前記複数のドライバ候補者は、前記第1の候補者グループ内の第1のドライバ候補者の数は前記第2の候補者グループ内の第2のドライバ候補者の数以下であり、前記第2の候補者グループ内の前記第2のドライバ候補者の数は前記最後の候補者グループ内の最後のドライバ候補者の数以下であるように前記複数の候補者グループにグループ化され、
    前記第1の候補者グループに対応する第1の候補者グループスコア、前記第2の候補者グループに対応する第2の候補者グループスコア、前記最後の候補者グループに対応する最後の候補者グループスコアを決定し、前記第1の候補者グループスコア、前記第2の候補者グループスコア、および前記最後の候補者グループスコアは、それぞれの候補者グループを構成するドライバ候補者のスコアから決定され、および、
    前記第1の候補者グループスコアに対して、前記第2の候補者グループスコア、および、前記最後の候補者グループスコアは略同等である、
    ドライバ選択の方法を実施するためのコンピューティングシステム。
  13. 前記命令は、前記コンピューティングシステムに、複数のドライバの各々について、リアルタイムでドライバ活動データを受信することによって、前記複数のドライバ候補者を識別させ、前記複数のドライバの各々に関する前記ドライバ活動データを監視させ、および、前記複数のドライバのうちの何れが前記ジョブ要求を受け入れるために利用可能であるかを決定させ、前記複数のドライバ候補者は前記複数のドライバのサブセットである、
    請求項12に記載のコンピューティングシステム。
  14. 前記命令は、前記コンピューティングシステムに、前記複数のドライバ候補者の各々の前記スコアに一部基づいて前記複数のドライバ候補者の順位付けを決定することによって、前記複数のドライバ候補者を複数の候補者グループにグループ化させ、候補者グループの数を決定し、および、前記順位付けに基づいて前記複数のグループのうちの一つに前記複数のドライバ候補者の各々を割り当てる、
    請求項12または請求項13に記載のコンピューティングシステム。
  15. 前記サービス要求は、前記ユーザデバイスの地理的位置を識別するユーザ位置データを含み、前記ドライバデータは、ドライバの地理的位置を識別するドライバ位置データを含み、
    前記命令は、前記コンピューティングシステムに、前記ユーザ位置データおよび前記ドライバ位置データに基づいて近接スコアを生成させ、前記スコアは前記近接スコアに一部基づいて生成される、
    請求項12または請求項13に記載のコンピューティングシステム。
  16. 前記命令は、前記コンピューティングシステムに、前記ドライバデータに基づいて飢餓スコアを生成させ、前記飢餓スコアは、所定の期間にわたるドライバによる不成功受諾の数に一部基づき、前記スコアは、前記飢餓スコアに一部基づいて生成される、
    請求項12または請求項13に記載のコンピューティングシステム。
  17. 前記命令は、前記コンピューティングシステムに、前記複数のドライバ候補者のうちの一人以上に飢餓重みを加えることによって前記複数のドライバ候補者の順位付けを決定させ、前記飢餓重みは、飢餓スコアに一部基づいており、前記飢餓スコアは、所定の期間にわたるドライバによる不成功受諾の数に一部基づき、かつ、前記飢餓重みは、一人以上の前記複数のドライバ候補者の順位付けを上昇させる、
    請求項14に記載のコンピューティングシステム。
  18. 前記命令は、前記コンピューティングシステムに、前記ジョブ要求を前記第1の候補者グループまたは前記第2の候補者グループのそれぞれに送信してから、所定の時間待機したあとに、前記複数の候補者グループの前記第2の候補者グループまたは前記最後の候補者グループに前記ジョブ要求を送信させる、
    請求項12または請求項13に記載のコンピューティングシステム。
  19. 前記命令は、前記コンピューティングシステムに、前記ジョブ要求を、最も高く順位付けされた複数のドライバ候補者を有する前記第1の候補者グループに送信させることによって、前記ジョブ要求を送信させ、前記最も高く順位付けされた複数のドライバ候補者の前記スコアの合計が、前記第1の候補者グループスコア以上である、
    請求項12または請求項13に記載のコンピューティングシステム。
  20. 前記命令は、前記コンピューティングシステムに、前記第1の候補者グループスコア、前記第2の候補者グループスコア、及び前記最後の候補者グループスコアを決定させ、前記第1の候補者グループ、前記第2の候補者グループ、及び前記最後の候補者グループのそれぞれのグループスコアは、前記第1の候補者グループ、前記第2の候補者グループ、及び前記最後の候補者グループのそれぞれの候補者グループ内の複数のドライバ候補者の前記スコア合計することを含む、
    請求項12または請求項13に記載のコンピューティングシステム。
  21. 前記命令は、前記コンピューティングシステムに、前記複数のドライバ候補者の前記スコアを合計して合計スコアを得ることによって、前記第1の候補者グループスコア、前記第2の候補者グループスコア、及び前記最後の候補者グループスコアを決定させ、形成されるべき候補者グループの数を決定し、前記合計スコアを前記候補者グループの数で除算することによって前記第1の候補者グループスコア、前記第2の候補者グループスコア、及び前記最後の候補者グループスコアを得る、
    請求項12または請求項13に記載のコンピューティングシステム。
  22. 前記命令は、前記コンピューティングシステムに、最も高い前記飢餓スコアを有する前記ドライバ候補者に前記サービス要求を割り当てることによって、前記サービス要求を割り当てるようにさせる、
    請求項16に記載のコンピューティングシステム。
  23. 請求項1乃至請求項11の何れか一項に記載の方法をコンピュータに実行させるためのプログラム。
JP2018554308A 2016-01-04 2017-01-03 多数のラウンドドライバ選択のためのシステム及び方法 Active JP6638088B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
SG10201600024TA SG10201600024TA (en) 2016-01-04 2016-01-04 System and Method for Multiple-Round Driver Selection
SG10201600024T 2016-01-04
PCT/SG2017/050002 WO2017119848A1 (en) 2016-01-04 2017-01-03 System and method for multiple-round driver selection

Publications (2)

Publication Number Publication Date
JP2019501474A JP2019501474A (ja) 2019-01-17
JP6638088B2 true JP6638088B2 (ja) 2020-01-29

Family

ID=59273926

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2018554308A Active JP6638088B2 (ja) 2016-01-04 2017-01-03 多数のラウンドドライバ選択のためのシステム及び方法

Country Status (10)

Country Link
US (2) US20190325374A1 (ja)
EP (1) EP3400561A4 (ja)
JP (1) JP6638088B2 (ja)
KR (2) KR20200031692A (ja)
CN (1) CN108604321A (ja)
AU (1) AU2017205583A1 (ja)
MY (1) MY200991A (ja)
PH (1) PH12018501430A1 (ja)
SG (1) SG10201600024TA (ja)
WO (1) WO2017119848A1 (ja)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP7054773B2 (ja) * 2017-12-01 2022-04-15 パナソニックIpマネジメント株式会社 店舗支援システム、店舗支援方法及びプログラム
CN109886442A (zh) * 2017-12-05 2019-06-14 北京嘀嘀无限科技发展有限公司 预估接驾时长方法及预估接驾时长系统
US11158020B2 (en) * 2017-12-29 2021-10-26 Lyft, Inc. Assigning rides based on probability of provider acceptance
US11038808B1 (en) * 2018-10-25 2021-06-15 Amazon Technologies, Inc. Resource capacity management
CN109784659A (zh) * 2018-12-18 2019-05-21 东软集团股份有限公司 服务请求的处理方法、装置、存储介质及电子设备
US11282027B2 (en) 2019-04-26 2022-03-22 Walmart Apollo, Llc System and method of delivery assignment
US20210082077A1 (en) * 2019-09-14 2021-03-18 Lyft, Inc. Systems and methods for integrating provider acceptance probability into transportation matching
JP7287244B2 (ja) * 2019-11-08 2023-06-06 トヨタ自動車株式会社 情報処理装置、プログラム、及び、情報処理方法
US20210142281A1 (en) * 2019-11-12 2021-05-13 Airspace Technologies, Inc. Logistical Management System
US20210295224A1 (en) * 2020-03-23 2021-09-23 Lyft, Inc. Utilizing a requestor device forecasting model with forward and backward looking queue filters to pre-dispatch provider devices
US11798321B2 (en) * 2020-08-28 2023-10-24 ANI Technologies Private Limited Driver score determination for vehicle drivers
US20220292414A1 (en) * 2021-03-15 2022-09-15 Uber Technologies, Inc. Dynamic invitation transmission and presentation mode determination for a network-based service
CN114464006B (zh) * 2022-04-13 2022-06-28 新石器慧通(北京)科技有限公司 自动驾驶车辆的分配方法和装置
KR102565211B1 (ko) * 2022-12-12 2023-08-10 강우영 인공지능 모델 기반 고정화물 일자리를 제공하는 방법 및 장치

Family Cites Families (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1168275A1 (en) * 2000-06-30 2002-01-02 Nokia Networks Oy Passenger transportation system and method
JP3744378B2 (ja) * 2001-04-26 2006-02-08 ダイキン工業株式会社 スケジュール作成装置、スケジュール作成方法、スケジュール作成プログラムおよびスケジュール作成プログラムを記録したコンピュータ読取可能な記録媒体
JP4267850B2 (ja) * 2001-12-17 2009-05-27 富士通テン株式会社 共同配車システム
JP2006146544A (ja) * 2004-11-19 2006-06-08 Takeshi Katahira タクシー等の配車システム
US20080040129A1 (en) * 2006-08-08 2008-02-14 Capital One Financial Corporation Systems and methods for providing a vehicle service management service
KR20090001712A (ko) * 2007-05-14 2009-01-09 에스케이에너지 주식회사 택시콜 서비스 제공 시스템 및 방법
US8140359B2 (en) * 2008-09-11 2012-03-20 F3M3 Companies, Inc, System and method for determining an objective driver score
US10002198B2 (en) * 2009-10-28 2018-06-19 Verizon Patent And Licensing Inc. Mobile taxi dispatch system
WO2011069170A1 (en) * 2009-12-04 2011-06-09 Uber, Inc. System and method for arranging transport amongst parties through use of mobile devices
US8498953B2 (en) * 2010-03-30 2013-07-30 Sap Ag Method for allocating trip sharing
JP5785377B2 (ja) * 2010-10-19 2015-09-30 日本ユニシス株式会社 エコタクシー配車支援システム
CN103188598B (zh) * 2011-12-27 2016-08-17 中国电信股份有限公司 智能群呼抢答约车方法、系统及出租车约车平台
KR20130096375A (ko) * 2012-02-22 2013-08-30 (주)무브먼트소프트 주문을 자동배차하는 방법 및 그 장치
WO2014022904A1 (en) * 2012-08-07 2014-02-13 Abuodeh Sa Ad System for automatically matching a service requestor with a service provider based on their proximity and establishing a voice call between them
US20150304370A1 (en) * 2012-12-19 2015-10-22 Empire Technology Development Llc Cloud voice over internet protocol communication substitute for channel radio based communication
US20150161564A1 (en) * 2013-12-11 2015-06-11 Uber Technologies, Inc. System and method for optimizing selection of drivers for transport requests
CN103680134B (zh) * 2013-12-31 2016-08-24 北京东方车云信息技术有限公司 一种提供打车服务的方法、装置及系统
CN103680135A (zh) * 2013-12-31 2014-03-26 北京东方车云信息技术有限公司 一种提供打车服务的方法、装置及系统
KR101599474B1 (ko) * 2014-03-24 2016-03-04 정인선 기사 할당 방법 및 이를 적용한 중계서버 및 컴퓨터로 읽을 수 있는 기록매체
US20150356703A1 (en) * 2014-06-10 2015-12-10 Uber Technologies, Inc. Arranging a transport service based on computed vectors associated with service providers
CN104183118B (zh) * 2014-08-19 2016-08-24 北京嘀嘀无限科技发展有限公司 基于拍卖模式获得乘客最优接驾司机的派单系统
US10074065B2 (en) * 2015-02-18 2018-09-11 Cargo Chief Aquisition Inc. Obtaining loads for next leg or backhaul
US9586591B1 (en) * 2015-05-04 2017-03-07 State Farm Mutual Automobile Insurance Company Real-time driver observation and progress monitoring
US20160364823A1 (en) * 2015-06-11 2016-12-15 Raymond Cao Systems and methods for on-demand transportation
CN105045858B (zh) * 2015-07-10 2018-04-13 湖南科技大学 基于投票的出租车载客点推荐方法
EP3369050A4 (en) * 2015-10-30 2019-06-26 Zemcar, Inc. CONDUCTOR SELECTION BASED ON RULES
US10282681B2 (en) * 2016-02-03 2019-05-07 Operr Technologies, Inc. System and method for customizable prescheduled dispatching for transportation services
US10963824B2 (en) * 2017-03-23 2021-03-30 Uber Technologies, Inc. Associating identifiers based on paired data sets

Also Published As

Publication number Publication date
AU2017205583A1 (en) 2018-08-02
KR20200031692A (ko) 2020-03-24
SG10201600024TA (en) 2017-08-30
KR20180097722A (ko) 2018-08-31
KR102224306B1 (ko) 2021-03-09
WO2017119848A1 (en) 2017-07-13
US20190325374A1 (en) 2019-10-24
EP3400561A4 (en) 2019-06-12
CN108604321A (zh) 2018-09-28
PH12018501430B1 (en) 2019-01-28
US20210192423A1 (en) 2021-06-24
EP3400561A1 (en) 2018-11-14
JP2019501474A (ja) 2019-01-17
MY200991A (en) 2024-01-29
PH12018501430A1 (en) 2019-01-28

Similar Documents

Publication Publication Date Title
JP6638088B2 (ja) 多数のラウンドドライバ選択のためのシステム及び方法
CN108876156B (zh) 拼车及用户订单处理方法、系统及所适用的设备
US20200225049A1 (en) Dynamic vehicle routing determinations
JP7423517B2 (ja) 配達注文を叶えるために予測時間ベース判定を実行するネットワークコンピュータシステム
US20210227049A1 (en) Forecasting requests based on context data for a network-based service
US20200249047A1 (en) Proactive vehicle positioning determinations
US20190109910A1 (en) Multiple-user network system and method for dynamic optimization of service requests
US11821743B2 (en) Dynamic promotions based on vehicle positioning and route determinations
US11252225B2 (en) Multi-mode message transmission for a network-based service
US20190392357A1 (en) Request optimization for a network-based service
US20230122720A1 (en) Systems and method for management of computing nodes
US20210192584A1 (en) Systems and methods for communicating concrete offerings for specific plans for a transportation mode to a transportation requestor device
JP2023162429A (ja) ネットワーク配達サービスを実行するコンピュータシステム
US11790289B2 (en) Systems and methods for managing dynamic transportation networks using simulated future scenarios
WO2022127517A1 (en) Hierarchical adaptive contextual bandits for resource-constrained recommendation
US11928713B2 (en) Systems and methods for performing constraint space partitioning
US20210192663A1 (en) Systems and methods for communicating a predicted match to an offline transportation provider device
US20220188958A1 (en) Network system for controlling communications based on user context
WO2019203805A1 (en) Filtering for efficient routing data
US20210192583A1 (en) Systems and methods for determining a pre-request transportation match between transportation requestor devices and transportation provider devices
CN108229748B (zh) 用于合乘服务的匹配方法、装置及电子设备

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20180822

A529 Written submission of copy of amendment under article 34 pct

Free format text: JAPANESE INTERMEDIATE CODE: A529

Effective date: 20180822

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20180822

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20190621

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20190730

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20191029

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: 20191210

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20191223

R150 Certificate of patent or registration of utility model

Ref document number: 6638088

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: R3D02

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250