JP2020520506A - 動的にバッチされたサービスプロバイダーおよびサービスリクエストの割り当て - Google Patents

動的にバッチされたサービスプロバイダーおよびサービスリクエストの割り当て Download PDF

Info

Publication number
JP2020520506A
JP2020520506A JP2019561312A JP2019561312A JP2020520506A JP 2020520506 A JP2020520506 A JP 2020520506A JP 2019561312 A JP2019561312 A JP 2019561312A JP 2019561312 A JP2019561312 A JP 2019561312A JP 2020520506 A JP2020520506 A JP 2020520506A
Authority
JP
Japan
Prior art keywords
service
requests
service provider
candidate
request
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.)
Granted
Application number
JP2019561312A
Other languages
English (en)
Other versions
JP6978513B2 (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 JP2020520506A publication Critical patent/JP2020520506A/ja
Application granted granted Critical
Publication of JP6978513B2 publication Critical patent/JP6978513B2/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
    • 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
    • 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
    • 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
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/20Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles
    • G08G1/202Dispatching vehicles on the basis of a location, e.g. taxi dispatching

Landscapes

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

Abstract

入力デバイスおよび出力デバイスと協働するCPUを有するプロセッサーデバイスであって、保存された命令の制御下において、入力デバイスにおいて複数のサービスリクエストを受信し、連続的な期間で受信された複数のサービスリクエストを、複数のリクエストの複数のバッチのそれぞれに割り当て、保存されているサービスプロバイダーデータにアクセスし、複数のサービスプロバイダーのプールのうちから、利用可能な複数のサービスプロバイダーを特定し、複数のサービスリクエストのバッチへの割り当てが完了した後に、複数のリクエストのバッチの各サービスリクエストをサービスプロバイダーにマッチングしようと試みるマッチングプロセスを実行し、さらに、マッチングがなされた各サービスプロバイダーのために、出力デバイスから、それぞれの可能性のあるマッチングの通知を出力する、よう構成されている。【選択図】図3A

Description

本発明は、通信およびデータ処理の分野全体に属する。
複数の実施形態は、一般的に、複数のリクエストの処理に関し、より具体的には、複数のサービスプロバイダーに対する複数のサービスリクエストの動的なマッチングを含む、複数の輸送関連サービス要求を管理するための方法、システム、およびデバイスに関する。
演算技術および通信における技術的な発展は、プロバイダーが、製品およびサービスのための新たな改良されたオファーを作成し、提供することを可能とし続けている。
そのような発展によって利用可能とされたオンラインサービスは、これに限定されるものではないが、製品および/またはサービスの情報検索、購入、確保(reserving)、予約(booking)、カートへの追加(adding-to-cart)、一部支払い、確保、および/または共有のための前払いの許可を含む。今日において、ユーザーは、益々、より簡単に、より効率的に、かつ、より効果的に、従来同様他の方法において案内されているこれら製品および/またはサービスのためのオンライン取引を実行することができるようになってきている。
システム、デバイス、ソフトウェア、および通信を含む演算技術における最近の発展にもかかわらず、オンラインインタラクション(online interactions)を管理する際に、困難さまたは課題に、直面することが多いことが、本開示において認識される。
本発明の例示的な実施形態は、一般に、上述および本明細書において述べられた従来の課題に対処するためのシステム、サブシステム、プロセッサー、デバイス、ロジック、および方法に関し、または、これらを含み、より具体的には、例示的な実施形態は、複数の輸送関連サービスインタラクション(transport-related service interactions)を管理するシステム、サブシステム、プロセッサー、デバイス、ロジック、および方法に関する。
複数の輸送関連サービスリクエストを管理するためのプロセッサーデバイスが開示される。プロセッサーデバイスは、入力デバイスおよび出力デバイスと協働するCPUを有しており、保存されている命令の制御下において、前記入力デバイスにおいて複数のサービスリクエストを受信し、連続的な期間(successive time periods)で受信された前記複数のサービスリクエストを、複数のリクエストの複数のバッチのそれぞれ(respective batches)に割り当て、保存されているサービスプロバイダーデータにアクセスし、複数のサービスプロバイダーのプール(a pool of service providers)のうちから、利用可能な複数のサービスプロバイダーを特定し、前記複数のサービスリクエストのバッチへの割り当てが完了した後に、前記複数のリクエストのバッチの各サービスリクエストをサービスプロバイダーにマッチングしようと試みるマッチングプロセスを実行し、さらに、マッチングがなされた各サービスプロバイダーのために、それぞれの可能性のあるマッチング(potential match)の通知を出力する。
また、入力デバイスおよび出力デバイスと協働するCPUを有するプロセッサーデバイスによって、保存されている命令の制御下で実行される、複数の輸送関連サービスリクエストを管理する方法が開示される。該方法は、前記入力デバイスにおいて複数のサービスリクエストを受信する工程と、連続的な期間で受信された複数のサービスリクエストを、複数のリクエストの複数のバッチ(batches)のそれぞれに割り当てる工程と、保存されているサービスプロバイダーデータにアクセスし、複数のサービスプロバイダーのプール(a pool of service providers)のうちから、利用可能な複数のサービスプロバイダーを特定する工程と、前記複数のサービスリクエストのバッチへの割り当てが完了した後に、前記複数のリクエストのバッチの各サービスリクエストをサービスプロバイダーにマッチングしようと試みるマッチングプロセスを実行し、さらに、マッチングがなされた各サービスプロバイダーのために、前記出力デバイスから、それぞれの可能性のあるマッチング(potential match)の通知を出力する工程と、を含む。
例示的な実施形態において、複数の輸送関連サービスリクエストを管理するための方法が記述される。該方法は、第1の期間を規定(establish)する工程を含んでいてもよい。また、該方法は、前記第1の期間において受信された1つ以上のサービスリクエストを特定する工程を含み得る。各特定されたサービスリクエストは、発信位置(origin location)を含んでいてもよい。また、該方法は、複数のサービスプロバイダーのうちから、1つ以上のサービスプロバイダーを特定する工程を含んでいてもよい。各特定されたサービスプロバイダーは、現在サービスプロバイダー位置(current service provider location)と、利用可能性ステータス(availability status)と、を有していてもよい。各特定されたサービスプロバイダーは、サービスリクエストとマッチングされるために現在利用可能であることを示す自身の利用可能性ステータスを有していてもよい。また、該方法は、サービスリクエスト地理的領域(service request geographical region)と、サービスプロバイダー地理的領域と、を規定する工程を含んでいてもよい。また、該方法は、前記複数の特定されたサービスリクエストのうちから、1つ以上の候補サービスリクエストを選択する工程を含んでいてもよい。各候補サービスリクエストは、前記サービスリクエスト地理的領域内の自身の発信位置を有していてもよい。また、該方法は、前記複数の特定されたサービスプロバイダーのうちから、1つ以上の候補サービスプロバイダーを選択する工程を含んでいてもよい。各候補サービスプロバイダーは、前記サービスプロバイダー地理的領域内の自身の現在サービスプロバイダー位置を有していてもよい。また、該方法は、前記1つ以上の候補サービスリクエストを、前記1つ以上の候補サービスプロバイダーにマッチングするためのマッチングプロセスを実行する工程を含んでいてもよい。前記マッチングプロセスは、少なくともキャンセルが生じ得る尤度(likelihood)に基づいていてもよい。
別の例示的な実施形態において、複数の輸送関連サービスリクエストを管理するための方法が記述される。該方法は、第1の期間を規定する工程を含んでいてもよい。また、該方法は、前記第1の期間において受信された1つ以上のサービスリクエストを特定する工程を含んでいてもよい。各特定されたサービスリクエストは、発信位置を含んでいてもよい。また、該方法は、複数のサービスプロバイダーのうちから、1つ以上のサービスプロバイダーを特定する工程を含んでいてもよい。特定された各サービスプロバイダーは、現在サービスプロバイダー位置と、利用可能性ステータスと、を有していてもよい。
各特定されたサービスプロバイダーは、サービスリクエストとマッチングされるために現在利用可能であることを示す自身の利用可能性ステータスを有していてもよい。また、該方法は、サービスリクエスト地理的領域と、サービスプロバイダー地理的領域と、を規定する工程を含んでいてもよい。また、該方法は、前記複数の特定されたサービスリクエストのうちから、1つ以上の候補サービスリクエストを選択する工程を含んでいてもよい。各候補サービスリクエストは、前記サービスリクエスト地理的領域内の自身の発信位置を有していてもよい。また、該方法は、前記複数の特定されたサービスプロバイダーのうちから、1つ以上の候補サービスプロバイダーを選択する工程を含んでいてもよい。各候補サービスプロバイダーは、前記サービスプロバイダー地理的領域内の自身の現在サービスプロバイダー位置を有していてもよい。また、該方法は、前記選択された候補サービスリクエストの量、前記選択された候補サービスプロバイダーの量、前記サービスリクエスト地理的領域内の前記選択された候補サービスリクエストの分布、および/または、前記サービスプロバイダー地理的領域内の前記選択された候補サービスプロバイダーの分布に基づいて、前記サービスリクエスト地理的領域を動的に調整する工程を含んでいてもよい。また、該方法は、前記サービスリクエスト地理的領域の動的調整に応答して、少なくとも前記複数の候補サービスリクエストのうちから、1つ以上の最終サービスリクエストを選択する工程を含んでいてもよい。各最終サービスリクエストは、前記動的に調整されたサービスリクエスト地理的領域内の自身の発信位置を有していてもよい。また、該方法は、前記1つ以上の最終サービスリクエストを、前記1つ以上の候補サービスプロバイダーにマッチングするためのマッチングプロセスを実行する工程を含んでいてもよい。
別の例示的な実施形態において、複数の輸送関連サービスリクエストを管理するための方法が記述される。該方法は、第1の期間を規定する工程を含んでいてもよい。また、該方法は、前記第1の期間において受信された1つ以上のサービスリクエストを特定する工程を含んでいてもよい。各特定されたサービスリクエストは、発信位置を含んでいてもよい。また、該方法は、複数のサービスプロバイダーのうちから、1つ以上のサービスプロバイダーを特定する工程を含んでいてもよい。各特定されたサービスプロバイダーは、現在サービスプロバイダー位置と、利用可能性ステータスと、を有していてもよい。
特定された各サービスプロバイダーは、サービスリクエストとマッチングされるために現在利用可能であることを示す自身の利用可能性ステータスを有していてもよい。また、該方法は、サービスリクエスト地理的領域と、サービスプロバイダー地理的領域と、を規定する工程を含んでいてもよい。また、該方法は、前記複数の特定されたサービスリクエストのうちから、1つ以上の候補サービスリクエストを選択する工程を含んでいてもよい。各候補サービスリクエストは、前記サービスリクエスト地理的領域内の自身の発信位置を有していてもよい。また、該方法は、前記複数の特定されたサービスプロバイダーのうちから、1つ以上の候補サービスプロバイダーを選択する工程を含んでいてもよい。各候補サービスプロバイダーは、前記サービスプロバイダー地理的領域内の自身の現在サービスプロバイダー位置を有していてもよい。また、該方法は、前記選択された候補サービスリクエストの量、前記選択された候補サービスプロバイダーの量、前記サービスリクエスト地理的領域内の前記選択された候補サービスリクエストの分布、および/または、前記サービスプロバイダー地理的領域内の前記選択された候補サービスプロバイダーの分布に基づいて、前記サービスプロバイダー地理的領域を動的に調整する工程を含んでいてもよい。また、該方法は、前記サービスプロバイダー地理的領域の動的調整に応答して、少なくとも前記複数の候補サービスプロバイダーのうちから、1つ以上の最終サービスプロバイダーを選択する工程を含んでいてもよい。各最終サービスプロバイダーは、前記動的に調整されたサービヅプロバイダー地理的領域内の自身の現在サービスプロバイダー位置を有していてもよい。また、該方法は、前記1つ以上の候補サービスリクエストを、前記1つ以上の最終サービスプロバイダーにマッチングするためのマッチングプロセスを実行する工程を含んでいてもよい。
別の例示的な実施形態において、複数の輸送関連サービスリクエストを管理するための方法が記述される。該方法は、第1の期間を規定する工程を含んでいてもよい。また、該方法は、前記第1の期間において受信された1つ以上のサービスリクエストを特定する工程を含んでいてもよい。各特定されたサービスリクエストは、発信位置を含んでいてもよい。また、該方法は、複数のサービスプロバイダーのうちから、1つ以上のサービスプロバイダーを特定する工程を含んでいてもよい。各特定されたサービスプロバイダーは、現在サービスプロバイダー位置と、利用可能性ステータスと、を有していてもよい。
各特定されたサービスプロバイダーは、サービスリクエストとマッチングされるために現在利用可能であることを示す自身の利用可能性ステータスを有していてもよい。また、該方法は、サービスリクエスト地理的領域と、サービスプロバイダー地理的領域と、を規定する工程を含んでいてもよい。また、該方法は、前記複数の特定されたサービスリクエストのうちから、1つ以上の候補サービスリクエストを選択する工程を含んでいてもよい。各候補サービスリクエストは、前記サービスリクエスト地理的領域内の自身の発信位置を有していてもよい。また、該方法は、前記複数の特定されたサービスプロバイダーのうちから、1つ以上の候補サービスプロバイダーを選択する工程を含んでいてもよい。各候補サービスプロバイダーは、前記サービスプロバイダー地理的領域内の自身の現在サービスプロバイダー位置を有していてもよい。また、該方法は、しきい値サービスリクエスト数に対する前記選択された候補サービスリクエストの量、および/または、しきい値サービスプロバイダー数に対する前記選択された候補サービスプロバイダーの量に基づいて、前記第1の期間を動的に調整する工程を含んでいてもよい。また、該方法は、前記第1の期間の動的調整に応答して、少なくとも前記複数の候補サービスリクエストのうちから、1つ以上の最終サービスリクエストを選択する工程を含んでいてもよい。各最終サービスリクエストは、前記動的に調整された第1の期間において受信されたサービスリクエストであってもよい。また、該方法は、1つ以上の前記最終サービスリクエストを、1つ以上の前記候補サービスプロバイダーにマッチングするためのマッチングプロセスを実行する工程を含んでいてもよい。
本発明、例示的な実施形態およびその利点のより完璧な理解のために、添付の図面と共に用いられる以下の詳細な説明が以下参照される。添付の図面において、同様の参照番号は、同様の特徴を示している。
図1Aは、サービスプロバイダーに即座にマッチングされるサービスリクエストの例示的な状況を示すものである。 図1Bは、サービスプロバイダーに即座にマッチングされるサービスリクエストの別の例示的な状況を示すものである。 図1Cは、例示的な実施形態に従ってサービスプロバイダーにマッチングされるサービスリクエストの例示的な状況を示すものである。 図1Dは、サービスプロバイダーに即座にマッチングされるサービスリクエストの別の例示的な状況を示すものである。 図1Eは、サービスプロバイダーに即座にマッチングされるサービスリクエストの別の状況を示すものである。 図1Fは、例示的な実施形態に従ってサービスプロバイダーにマッチングされるサービスリクエストの例示的な状況を示すものである。 図2は、複数のサービスリクエストを管理するためのシステムの例示的な実施形態を示すものである。 図3Aは、複数のサービスリクエストを管理するためのプロセッサー、および/または、その要素、および/または、その機能の例示的な実施形態を示すものである。 図3Bは、複数のサービスリクエストを管理するためのプロセッサー、および/または、その要素、および/または、その機能の別の例示的な実施形態を示すものである。 図4は、優先順位付け器(prioritizer)の例示的な実施形態を示すものである。 図5は、マッチングプロセッサーの例示的な実施形態を示すものである。 図6Aは、キャンセルの尤度に基づいて、複数のサービスリクエストを管理する方法の例示的な実施形態を示すものである。 図6Bは、不正の尤度に基づいて、複数のサービスリクエストを管理する方法の例示的な実施形態を示すものである。 図6Cは、サービスリクエスト優先順位付け、および/または、サービスプロバイダー優先順位付けに基づいて、複数のサービスリクエストを管理する方法の例示的な実施形態を示すものである。 図6Dは、サービスリクエスト地理的領域の動的な調整に基づいて、複数のサービスリクエストを管理する方法の例示的な実施形態を示すものである。 図6Eは、サービスプロバイダー地理的領域の動的な調整に基づいて、複数のサービスリクエストを管理する方法の例示的な実施形態を示すものである。 図6Fは、サービスリクエスト関連処理に関連する期間、および/または、サービスプロバイダー関連処理に関連する期間の動的な調整に基づいて、複数のサービスリクエストを管理する方法の例示的な実施形態を示すものである。 図6Gは、サービスリクエスト関連処理に関連する期間、および/または、サービスプロバイダー関連処理に関連する期間の動的な調整に基づいて、複数のサービスリクエストを管理する方法の別の例示的な実施形態を示すものである。 図7は、プロセッサーの更なる実施例を示している。 図8は、バッチ状の複数のサービスリクエストの高次概略図を示している。 図9は、プロセッサーの物理整数値のブロック概略図である。
利便性のため、図面において同様の要素を参照するために同様の参照番号が用いられてもよいが、様々な例示的な実施形態のそれぞれは、互いに区別可能なバリエーションとしてみなし得ることは理解されるであろう。
以下、例示的な実施形態が、本開示の一部を形成し、さらに、実施可能な例示的な実施形態を示す添付の図面を参照して記述される。本開示および特許請求の範囲において用いられる用語「実施形態」、「例示実施形態」、「例示的な実施形態」、および「本実施形態」は、必ずしも単一の実施形態を指すものではなく、これらは、様々な実施形態を指してもよく、様々な例示的な実施形態が、例示的な実施形態の範囲および原理から逸脱せずに、容易に組み合わせ、および/または、代替可能である。さらに、本開示および特許請求の範囲で用いられる専門用語は、例示的な実施形態を記述する目的だけものものであり、限定となる意図はない。これに関し、本開示および特許請求の範囲で用いられた際、用語「内(in)」は、「内(in)」および「上(on)」を含み得、用語「a」、「an」、および「the」は、単数形および複数形への参照を含み得る。さらに、本開示および特許請求の範囲で用いられた際、用語「〜によって(by)」も、文脈によっては、「〜から(from)」を意味し得る。さらに、本開示および特許請求の範囲で用いられた際、用語「もし〜ならば(if)」も、文脈によっては、「〜のとき(when)」または「〜の際に(upon)」を意味し得る。
さらに、本開示および特許請求の範囲で用いられた際、用語「および/または」は、関連する列挙された事項の1つ以上の任意かつすべての可能性のある組み合わせを意味および指し示すものであってもよい。
通信技術の近年の発展は、サービスプロバイダーおよびユーザーが、オンラインでインタラクション(interaction:相互対話)を行うための能力を改良し続けている。サービスプロバイダーの例としては、これに限定されるものではないが、従来およびオンラインの業者(例えば、小売業者、デパートメントストア、eコマースウェブサイト等)、特殊商品および/またはサービスのプロバイダー(例えば、公共交通、プライベート車レンタル、リムジンサービス、シャトル、タクシー、オートバイタクシー、ライドシェアリング、配達等の輸送関連サービス)、中間業者、再販業者、ブローカーを挙げることができ、これらは、比較可能な(comparative)ショッピングおよび/またはレビュー等のためのプラットフォーム/サービスを提供している(以下、「サービスプロバイダー」)。このようなサービスプロバイダーによって提供される技術的ソリューションは、ユーザーが、購入、確保(reserve)、予約(book)、カートへの追加(add-to-cart)、前払いまたは一部支払いの許可、確保、および/または、共有を含むインタラクションまたは取引を実行することを可能とし続けており、このような製品および/またはサービスを、より容易に、より効率的に、および/または、より効果的に、インタラクションまたは取引を実行することを可能としている。
1つの例において、技術的発展は、直接、および、ウェブサイトまたはアプリケーション(例えば、モバイルアプリケーション、ウィジェット等)を介して、演算デバイス(デスクトップコンピューター、ラップトップコンピューター/ウルトラブック、モバイルデバイス、および/またはウェアラブルデバイス)から容易に、値付けされ、比較され、確保され、および/または予約される(および/または、キャンセルされる)、公共交通(電車、バス等)、タクシー(乗用車、バン、オートバイ、およびその他のタイプの乗り物)、プライベート車レンタル、リムジンサービス、シャトル、ライドシェアリング、配達等の輸送関連サービス(transport-related services)および他のタイプのサービスを可能としている。
このような技術の近年の発展にもかかわらず、オンラインでインタラクションを行う際、特に、複数のユーザーからの複数のリクエストを管理し、さらに、そのような複数のリクエストを、複数のサービスプロバイダーにマッチングする際に、困難さや課題に直面することが多いということが、本開示において認識されている。
1つの例として、複数のユーザーからの複数の輸送関連リクエスト(例えば、タクシーまたはプライベート車サービス、シャトル、ライドシェアリング、配達等)を管理するための現在のアプローチは、ユーザー毎に、1つのリクエストを受信する工程と、ユーザーの位置(または、ユーザーによって提供された位置)に最も近い、適切で、利用可能なサービスプロバイダー(例えば、車)の即時検索を実行する工程と、発見されたサービスプロバイダーを、ユーザーにマッチングする工程と、を含んでいる。このようなアプローチは、一般的に、複数のリクエストを、複数のサービスプロバイダーにマッチングすることが可能であるが、このようなアプローチを用いた場合、非効率性および/または非最適マッチングを含む課題に直面することが多いということが、本開示において認識されている。例えば、このようなアプローチは、1つのリクエストを受信した際に、該リクエスト(および/またはサービスプロバイダー)にとって最適となり得る、利用可能なサービスプロバイダーのリクエストへの即時または迅速なマッチングを提供するが、そのようなマッチングは、1つ以上の別の観点(例えば、1つ以上の他のリクエストを考慮した場合、1つ以上の他のサービスプロバイダーを考慮した場合、より大規模な地理、時間、および/またはシステム水準等の最適化を考慮した場合)からは、最適な(または、ほぼ最適、または、より最適なものの1つの)マッチングではない可能性があるということが、認識されている。
図示の例において、時間tにおける1つのリクエストの最も近いサービスプロバイダーへの即時マッチングは、該リクエストの観点からみれば最適であろうが(例えば、サービスプロバイダーと該特定のリクエストとの間の距離が最も短い)、そのような時間tにおける即時マッチングは、例えば時間(t+x)のように、その後すぐに受信された1つ以上の他のリクエストを考慮した場合には、最適なマッチングではなくなり得ることが、本開示において認識されている。図1Aは、時間tにおいて受信されたサービスリクエストSR1を、最も近い利用可能なサービスプロバイダーSP1に即時マッチングする例示的な状況を示している(ここで、SR1とSP1との間に引かれた線は、マッチングを示しており、さらに、サービスプロバイダーSP1がいる場所は、利用可能なサービスプロバイダーSP2よりも、サービスリクエストSR1に近い)。図1Bは、時間(t+x)において続いて受信されたサービスリクエストSR2を、最も近いサービスプロバイダーSP2に即時マッチングする例示的な状況を示している(ここで、SR2とSP2との間に引かれた線は、マッチングを示しており、さらに、サービスプロバイダーSP1は、既に、サービスリクエストSR1にマッチングされている)。図1Aおよび1Bから分かるように、SR1とSP1との間のマッチングは、時間tにおける該特定のリクエストにとっては最適である一方、SR2とSP2との間のマッチングは、時間(t+x)における該特定のリクエストにとっては最適である。図1Cは、ある期間(例えば、t+x)において複数のサービスリクエストを受信し、特定の期間(たとえば、t+x、または、t+y、ここで、yはxと異なる)において利用可能な複数のサービスプロバイダー(および/または、特定の期間に利用可能となる複数のサービスプロバイダー)を特定し、そのような複数のサービスリクエストと複数のサービスプロバイダーとのバッチベースマッチング(batch-based matching)を実行する例示的な実施形態によって実行される、より最適なマッチングを示している。図1Cに示されているように、より最適なマッチングが、SR1をSP2にマッチングし、SR2をSP1にマッチングすることにより達成可能であり、さらに、そのような最適なマッチングは、距離、各リクエストに到達するまでの推定時間、交通量(トラフィック)等の(本開示において記述されるような)1つ以上の基準に、集合的に基づくものであってもよい。
別の図示の例において、時間tにおける最も近いリクエストのサービスプロバイダーへの即時マッチングは、該リクエストの観点からは最適であろうが、時間tにおけるそのような即時マッチングは、例えば、その後すぐ、時間t+xにおいて、利用可能となった、または、利用可能となる1つ以上の他のサービスプロバイダーを考慮した際には最適ではない可能性があることが、本開示において認識されている。図1Dは、時間tにおける最も近いサービスリクエストSRの利用可能なサービスプロバイダーSP1への即時マッチングの例示的な状況を示している(ここで、SR2とSP1との間に引かれた線は、マッチングを示しており、さらに、サービスリクエストSR2は、サービスリクエストSR1よりも、サービスプロバイダーSP1に近い)。図1Eは、後続のサービスリクエストSR1を時間t+xにおいて利用可能となった最も近い利用可能なサービスプロバイダーSP2に即時マッチングする例示的な状況を示している(ここで、SR1とSP2との間に引かれた線は、マッチングを示しており、サービスリクエストSR2は、既に、サービスプロバイダーSP1にマッチングされている)。図1Dおよび1Eから分かるように、SR2とSP1との間のマッチングは、時間tにおいては最適であり得、SR1とSP2との間のマッチングは、時間t+xにおいて最適であり得るが、図1Fは、ある期間(例えば、t+x)において複数のサービスリクエストを受信し、ある期間(例えば、t+x、または、t+y、ここでyはxと異なる)において利用可能な(または、利用可能となった)複数のサービスプロバイダーを特定し、そのような複数のサービスリクエストの複数のサービスプロバイダーへのバッチベースマッチングを実行する例示的な実施形態によって実行されるより最適なマッチングを示している。図1Fに示されているように、より最適なマッチングが、SR1をSP1にマッチングし、さらに、SR2をSP2にマッチングすることにより、達成可能である。
本発明の例示的な実施形態は、一般に、上述および本明細書に記述される課題を含む従来の課題を解決するためのシステム、サブシステム、プロセッサー、デバイス、ロジック、および方法に関する、および/または、これらを含み、より具体的には、例示的な実施形態は、複数の製品および/またはサービスリクエストの管理を含むオンラインでのインタラクションのためのシステム、サブシステム、プロセッサー、デバイス、ロジック、および方法に関する。例示的な実施形態が、輸送関連サービスリクエストに関する、および/または、これらと共に使用されるものとして本開示において記述されるが、例示的な実施形態は、本開示の教示から逸脱することなく、輸送関連分野以外の他のサービス分野における他のサービス、製品、および、他の環境、周辺環境、状況、環境、および/または、用途にも適用可能であることは理解されるべきである。これら例示的な実施形態は、本開示の一部を形成する添付の図面を参照して以下に記述される。
完全性の目的のため、用語「ユーザー」は、輸送関連サービスの利用を希望する人間、例えば、乗り手または乗客を指す。用語「サービスプロバイダー」は、そのようなサービスを提供する人間、例えば、運転手を指す。また、用語「マッチングされた(matched)」は、サービスプロバイダーが、規則に従って、ユーザーとペア(pair)にされたことを意味し、用語「割り当てられた(allocated)」は、サービスプロバイダーが、自身にマッチングされたジョブを受け入れたことを示す。
図2を参照すると、輸送関連管理システムは、複数のユーザー演算デバイス110と、複数のサービスプロバイダー演算デバイス120と、を備えている。本実施形態におけるユーザー演算デバイス110は、ユーザーが、関連要求情報(relevant required information)と共にサービスリクエストを入力することを可能とするアプリケーションを実行する。ユーザー演算デバイス110およびサービスプロバイダー演算デバイスは、通信ネットワーク130を介して、プロセッサー150およびデータベース140に接続している。説明の簡易化のため、記述される実施形態のシステムは、1つのプロセッサー150と、1つのデータベース140を有しているが、本分野における当業者であれば、これは限定されないことを理解できるであろう。1つ以上のプロセッサーおよび1つ以上のデータベースを有する実施形態が想定される。
使用の際、複数のユーザーは、処理のため、サービスリクエストメッセージ51を通信ネットワーク130に供給するよう構成された自身のユーザー演算デバイス110を用いて、複数のサービスリクエスト(例えば、乗車)を作成する。複数のサービスリクエスト51は、通信プロトコルを用いて暗号化される。複数のサービスリクエストメッセージは、2つのタイプのデータコンテンツ、すなわち、ユーザーを示すユーザーレベル情報コンテンツ(user level information content)と、作成されているリクエストを示すユーザーリクエストレベル情報(user request level information)と、を有している。例えば、パッケトであるサービスリクエストメッセージの例が、図8において、例示的なリクエストパケット901として示されている。
ユーザーレベル情報コンテンツは、少なくとも、いくつか以上のユーザーIDと、「新規のユーザーか?」と、「VIPユーザーか?」と、を含む。ユーザーリクエストレベル情報コンテンツは、少なくとも、いくつか以上の出発位置と、目的地と、サービスタイプと、ピックアップ時間と、料金と、広告宣伝と、支払いタイプと、「事前予約か?」と、を含む。
他のより深いレベルの情報(deeper level information)が、必要に応じて、データベース内に保存されているデータから取り出されてもよく、さらに、これは、以前の行動から推測されてもよく、「広告宣伝によって利用に至った(promotion-driven)ユーザーであるか」のような複数の項目を含んでいてもよい。
本実施形態において、サービスプロバイダー演算デバイスは、演算のため、サービスプロバイダーデータ53を、通信ネットワーク130にプッシュするよう構成されている。本実施形態では、サービスプロバイダー演算デバイス120は、「サービスプロバイダーのID」と、「現在位置」と、「利用可能性ステータス」と、「クレジットバランス(貸方残高)」(サービスプロバイダーは、予約に入札することができるのに十分なクレジットバランスを有していなければならない)と、を含むサービスプロバイダーデータを提供する。
サービスプロバイダー情報の上級レベル(advanced level)が、データベース140内に保持されていてもよい。この情報は、「ゴールドサービスプロバイダーであるか」、受け入れ率(acceptance rate)、キャンセル率等のようなデータを含んでいる。この情報を保存することは、可能性のある改ざんに対する中心的な防衛となる。
他の実施形態において、サービスプロバイダー演算デバイスは、プロセッサー150によって、通信ネットワーク130を用いた、キーワードや検索条件を指定した問い合わせおよびデータ取り出しをされる(interrogated)。
本実施形態において、サービスプロバイダーデータは、定期的に、プロセッサー150へプッシュされる。ユーザーが現れると、プロセッサーは、利用可能なサービスプロバイダー演算デバイスにキーワードや検索条件を指定した問い合わせを行い、データを取り出す。
図9を参照すると、例示的なプロセッサー150の物理レイアウトが、ブロック概略図で示されている。プロセッサー150は、入力デバイス807と、出力デバイス809と、を含み、これら双方は、CPU801−5に繋がるバス815に接続されている。CPUは、演算/ロジックユニット801と、レジスターアレイ803と、制御デバイス807と、から構成されている。また、CPUは、バス815によって、メモリーに接続されており、メモリーは、揮発性(すなわち、リード/ライト)メモリー811と、不揮発性(リードオンリー)メモリー813と、から構成されている。
入力デバイス807は、外部回路から入力データを受信するための接続806を有しており、出力デバイス809は、外部回路へ出力データを出力するための接続を有している。
CPUは、メモリー811、813からの各命令を読み込み、復号化し、実行する。CPUは、命令内の要求に従ってデータを処理する。処理は、制御デバイス805の制御下においてALU801によって実行される演算およびロジック操作の形態となる。全ての命令1つ1つに対して、データがメモリー811、813から読み出され、または、入力デバイス807から取得され、処理結果がメモリー811、813内に保存、または、出力デバイス809へ伝達される。
図2を参照すると、複数のサービスリクエストメッセージ51からのデータおよびサービスプロバイダーデータ53を含むデータが、データベース140内にリアルタイムで保存される。データベース140は、複数のユーザーの情報(例えば、人口動態情報、予約活動履歴情報)と、複数のサービスプロバイダーの情報(例えば、人口動態情報、ピックアップ位置、目的地、料金、広告宣伝等のような予約関連データ、および、入札、無視、キャンセルのような予約関連活動)と、を保存するよう構成されている。
データベース140は、任意の時間でのデータへのアクセスを提供する。データベース140は、複数のユーザーおよび複数のサービスプロバイダーの履歴データと、予約を保存している。例えば、キャンセルの履歴に関し、データベースは、例えば、キャンセルがいつ発生したか、予約キャンセルの料金はいくらか、キャンセルされた予約の目的地はどこか、キャンセルされた予約のETA(到着予測時間)は何であったか等の、ユーザーとサービスプロバイダーの双方のキャンセルされた予約の履歴データを保存している。
簡略化された実施形態において、データフローは、以下の通りとなる。複数のユーザーリクエストがバッファリングされ、その後、基準が満たされた際に(例えば、リクエストの事前設定期間または事前設定数に到達した際)、複数のユーザーリクエストが、1つのバッチ(a batch:一括処理されるデータ単位)として、特定される。その後、ユーザーリクエストデータ、複数の候補サービスプロバイダーに関する情報、および複数のユーザーおよび複数のサービスプロバイダー(運転手)の双方の追加的な履歴特徴を含むバッチ明確化リクエスト(batch clearing request)が処理される。異なる優先(prioritisation)または優先解除(de-prioritisation)ロジックに基づいて、複数の優先/優先解除ロジックを反映させるために、推定運転距離または時間を含む初期コスト行列が変換される。最終コスト行列に基づいて割り当てが最適化され、複数のユーザーリクエストが複数のサービスプロバイダーにマッチングされることになる。もし、全てのリクエストに対応するのに十分な数のサービスプロバイダーが存在する場合には、全てのリクエストがマッチングされることになる。もし、そうではないのであれば、システムは、マッチングされていないリクエストを後続のバッチに送ることにより、マッチングされていないリクエストを、X回再利用する。既にマッチングされ、ペアとされているサービスプロバイダーが、リクエストを受け入れなかった(すなわち、リクエストを無視した)場合には、リクエストが割り当てられていないものとして記録され、後続のバッチにおいて再利用される。X回の再利用の後に未だ割り当てられていないのであれば、メッセージ(例えば、「我々は貴方のために運転手を見つけることができませんでした。後で、もう一度試してみてください。」)が送信され、予約が、データベース140内において割り当てられていないものとしてマークされ、リクエストを発した者(乗客)のアプリケーションは、予約画面に戻る。
図7を参照すると、別の簡略された実施形態において、プロセッサー150は、ユーザーがユーザーサービスリクエスト51を作成するために用いられる複数のユーザー演算デバイス110から、サービスリクエストメッセージデータ51を受信するよう構成され、1つの出力1511を有するサービス収集器(service aggregator)151の機能を実行する。第2の入力1513は、複数のサービスプロバイダー演算デバイス120からデータ53を受信するよう構成されている。サービス収集器151は、入力されてくるサービスリクエストデータ51をバッファリングする。サービス収集器151は、ユーザーサービス特定器(user service identifier)231に対する入力を提供する第1の出力211と、サービスプロバイダー特定器233に対する第2の出力213と、を有している。ユーザーサービス特定器231は、ユーザー候補選択器(user candidate selector)251に対する入力を形成する出力243を有するバッファーメモリー237に対する第1の出力235を有している。サービスプロバイダー特定器233は、サービスプロバイダー候補選択器253に対する出力239を有している。ユーザー候補選択器251は、優先順位付け器(prioritizer)257に対する第1の入力を形成する自身の出力255を有している。優先順位付け器257は、マッチングエンジン267に対する入力を形成する第1の出力261を有している。サービスプロバイダー候補選択器253は、優先順位付け器257に対する第2の入力用の出力262を有しており、優先順位付け器257は、マッチングエンジン267に対する入力を形成する第2の出力263を有している。マッチングエンジンは、マッチング情報用の複数の第1の出力265を有しており、また、バッファーメモリー237へフィードバックされる第2の出力269を有している。
本実施形態は、ユーザーサービス特定器231に対する入力を形成する第1の出力272aおよびサービスプロバイダー特定器233に対する第2の出力272bを有する時間間隔選択器(time interval selector)272を有している。地理的領域選択器(geographical area selector)274は、ユーザー候補選択器251に対する入力を形成する1つの出力274aと、サービスプロバイダー候補選択器253に対する入力を形成する第2の出力274bと、を有している。
1つの実施形態において、各プロセッサー150は、1つを超える領域が操作される単一のアーチ状地理的領域(single overarching geographic region)をカバーしており、対応する数の処理が、提供される。別の実施形態において、各プロセッサーは、例えば、連続する1つを超える地理的領域をカバーしている。
使用の際、複数のサービスリクエストを作成した複数のユーザーからの複数のユーザーサービスメッセージ51が、個々のメッセージを収集および分類するサービス収集器151へ入力される。
本実施形態において、サービスプロバイダー演算デバイス110は、サービスプロバイダーデータ53をプロセッサー150にプッシュする。サービスプロバイダーデータは、サービスプロバイダー演算デバイス110の識別(an identity)と、サービスプロバイダー演算デバイスの位置を示すデータと、それぞれのサービスプロバイダー演算デバイス120を用いるサービスプロバイダーの利用可能性ステータスを示すデータと、を含んでいる。他のパラメーター、例えば、サービス能力(service capability)が、含まれていてもよい。
ユーザーサービスリクエストメッセージ51およびサービスプロバイダーデータ53のコンテンツは、複数の第1のサービスリクエストメッセージを特定するよう構成されたユーザーサービス特定器231に送られる。複数の第1のサービスリクエストメッセージは、時間間隔選択器出力272aによって設定される第1の時間間隔において、サービス収集器151によって受信される複数のサービスリクエストメッセージ51aである。
時間間隔選択器272は、第1の時間間隔が終了するまでの間に、複数のサービスリクエストを含むバッチが終了するよう、サービスリクエスト受領のレート(rate)と比較して十分に長くなるように第1の時間間隔を設定する。これにより、後のマッチングプロセスが、バッチの全てのメンバーと、利用可能なサービスプロバイダーのプールとの間の地理的または他の関係性を考慮し、バッチ全体に渡って最適なマッチングを提供、または、少なくとも即時マッチングが試みられた際よりも最適となるようにマッチングを提供することができるようになる。複数のユーザーリクエストのバッチは、典型的には、前のバッチがマッチングされている間に、バッファーメモリー237内に保存される。複数のユーザーリクエストの現在のバッチがバッファーメモリー内で構築されると、デバイスは、次のバッチの構築を開始する。
複数のユーザーをバッチ内に蓄積する別の理由は、これにより、バッチの複数のメンバー間の優先順位付けのための機会を提供することである。
バッチ構築が完了し、次のバッチが構成され始めるまで、マッチングの開始を遅延させることは、即時マッチングが、一見して、より迅速なソリューションを提供するように見えることから、直感に理解できないように見える。
図8を参照すると、複数のバッチリクエスト901−909の高次概略図が示されている。この図は、例えば、データベース140内の、バッチの2つの例を表す複数のサービスリクエストの論理的なグループ化を示している。このスケッチにおいて、5つのユーザーリクエストが存在しており、各ユーザーリクエストは、それぞれのパケットヘッダーH1−5と、それぞれのユーザー特定フィールドU1−5と、それぞれのリクエスト情報フィールドR1−5と、を有している。上述のように、リクエスト情報は、出発位置、目的地等のような情報を含んでいる。また、各リクエストは、それぞれの時間フィールドP1またはP2を有している。図8において示されるように、最上位リクエスト901、第2位リクエスト903、および第3位リクエスト905は、P1の時間フィールドを有しており、これは、これらが第1の期間P1に受信されたことを示している。残りのリクエスト907、909は、P2の時間フィールドを有しており、これは、これらが続く第2の期間に受信されたことを示している。第1のバッチは、リクエスト901、903、905を含んでいる。第2のバッチは、リクエスト907、909と、期間P2において受信される任意の後続のリクエストと、を含んでいる。もちろん、バッチは、3つ以上のリクエストを有していてもよい。
サービスプロバイダー特定器233は、サービスプロバイダーデータを用いて、複数のサービスプロバイダーのプールのうちから、複数の利用可能なサービスプロバイダーを特定するよう構成されている。用語「利用可能なサービスプロバイダー」は、サービスプロバイダーが現在利用可能であるか、間もなく利用可能となることが予想されることを示す利用可能性ステータスをサービスプロバイダーデータ内に有しているサービスプロバイダーとして規定される。「間もなく(shortly)」とは、現在時刻からのセット期間(set period)内であることを意味し、セット期間は、時間間隔選択器入力272bにおいて設定される第2の時間間隔である。
バッファーメモリー237は、少なくとも、送られてくる複数のリクエストメッセージから導出されたユーザーリクエストデータのバッチを保持するよう構成されている。
よって、ユーザーサービス特定器153の出力243は、第1の時間間隔においてサービスリクエストを作成した複数のユーザーのバッチのそれぞれを表す特定されたサービスリクエストメッセージデータ51aを含む。サービスプロバイダー特定器233の出力239は、複数の利用可能なサービスプロバイダーのプールのそれぞれを表す特定されたサービスプロバイダーデータ53aを含む。
いくつかの実施形態において、第1の期間(複数のユーザーのバッチを形成するための時間)は、固定されている。
他のより好適な実施形態において、該時間は、データトラフィック負荷(data traffic load)に応じて変化する。変化は、予測データトラフィックに従うように事前設定されていてもよい。例えば、時間間隔選択器272は、自身の出力272aを介して、平日のラッシュアワーの時間帯で2秒の第1の時間間隔を選択し得、平日の別のビジネスアワーで3秒の第1の時間間隔を選択し得、さらに、毎週日曜の朝の時間帯で5秒の第1の時間間隔を選択し得る。別の実施形態において、第1の時間間隔は、データトラフィックに直接応答してもよく、サービスリクエストのレートがしきい値を超えて上昇する場合には、サービスリクエストバッチを生成するための時間間隔が短くされる。例えば、夜の特定の時間帯にサービスリクエストの数が低下した場合には、その逆である。サービスプロバイダーの増加または減少が生じる場合には、同様の測定値が取得されてもよい。いくつかの例において、システム自身が、リクエストの実際の数に追加的に応答することにより、サービスリクエストのセット数に到達した場合には、第1の時間間隔が終了し、マッチングが始まる前に、バッチが許容量まで満たされたものと判断される。
特定されたサービスリクエストメッセージデータ51aおよび特定されたサービスプロバイダーデータ53aは、候補サービスリクエストデータ51bを選択する候補サービスリクエスト選択器251へ送られる。特定されたサービスプロバイダーデータ53aは、候補サービスプロバイダーデータ53bを選択する候補サービスプロバイダー選択器251に送られる。候補サービスリクエストデータ51bは、自身の第1の出力274aを介して地理的領域選択器274によって選択されるサービスリクエスト地理的領域内の位置を有する特定されたユーザーサービスリクエスト51aである。位置は、典型的には、そこからユーザーが乗車を必要とする場所である。候補サービスプロバイダーデータ53bは、自身の第2の出力274bを介してサービスプロバイダー地理的領域選択器274によって設定されたサービスプロバイダー地理的領域内の現在または予想位置を有している特定されたサービスプロバイダーデータであり、該領域は、サービスリクエスト地理的領域と異なっていてもよく、異なっていなくともよい。いくつかの実施形態において、複数の候補サービスプロバイダーを判別する際に用いられる地理的領域は、例えば、実際の需要または予測需要に応じて、動的に変更可能なものである。
候補サービスリクエストデータ51bおよび候補サービスプロバイダーデータ53bは、優先順付け器257に移動する。
優先順付け器257は、マッチングエンジン267によるさらなる処理のために、候補サービスリクエストデータ51bのうちから、高い優先順位のサービスリクエスト51cを選択し、さらに、候補サービスプロバイダーデータ53bのうちから、高い優先順位サービスプロバイダー53cを選択、管理、および制御するよう構成されている。複数の候補サービスリクエストからの選択は、1つ以上の基準、例えば、キャンセルの尤度、不正の尤度、または、他の優先順位付け基準に基づく。候補サービスプロバイダーデータ53bからの選択は、1つ以上の基準、例えば、キャンセルの尤度、不正の尤度、または、他の優先順位付け基準に基づく。
優先順位付け器257の出力は、優先順位順の、ユーザーサービスリクエストデータ51cと、サービスプロバイダーデータ53cと、を含む。
少なくともいくつかの実施例において、1つ以上の基準の順守は、データベース140から情報を導出することによって判断され、これにより、行動履歴(例えば、このユーザーは、サービスリクエストをキャンセルした前歴があるか?等)について、個々のユーザー履歴をチェックすることが可能となる。データ53bを有するサービスプロバイダーの履歴は、該サービスプロバイダーが、マッチングのための候補サービスプロバイダーとなるべきかを示すことができる。
1つの実施形態において、優先順位付け器257は、多数の基準のそれぞれ用のそれぞれの予測器(predictor)を備えている。1つの実施形態において、これら基準の数は3つであり、サービスプロバイダーおよびユーザーのキャンセル、不正、および特性を予測する。1つの例として、キャンセル予測器を挙げると、これは、各リクエスト送信者−サービスプロバイダーペアのために、マッチングされている両者のいずれかがキャンセルする尤度(likelihood)を予測するよう構成されている。これら予測器は、ユーザーまたはサービスプロバイダーに特有なだけでなく、ユーザー−サービスプロバイダーペアにも特有のデータ(例えば、このペアは、最近、互いにキャンセルしている)、地理的領域(例えば、この位置における平均キャンセル率)、期間(例えば、直近5分における平均キャンセル率)、リクエスト統計(例えば、マッチングが為された際の到着予想時間および予想運賃)等に基づく。
履歴データ(例えば、サービスプロバイダー/乗客/地理レベルにおけるキャンセル率履歴)のために、プロセッサー150は、データベース140に接続し、そこで履歴データにアクセスする。より「リアルタイム」な信号(例えば、料金、ETAが作成されたマッチングであった等)のために、プロセッサーは、サービスプロバイダー演算デバイス120上で、または、サービスプロバイダー演算デバイス120によって実行されたアプリケーションから直接に信号を受信するか、信号を急いで算出するか、信号を急いで算出するためにバックエンドコンピューターシステムの他のサービスに問い合わせるかを、する。
よって、予測器は、既にマッチングされているがキャンセルされる可能性が高い候補ユーザー−サービスプロバイダーペアを予測する。そのため、検討されるべきM個のサービスプロバイダーと、N個のリクエストが存在したとすると、予測器は、最初に、M×N個のサービスプロバイダー−リクエストペアの全てのために作成される。この時点では、実際のマッチングは、いまだなされていない。その後、優先順位付け器257は、ある程度、これらの予測に基づいて、どの可能性のあるマッチングが高い優先順位を有するべきかを決定し、その後、実際に、これら高い優先順位を有するサービスリクエストをマッチングするための処理を実行する。
また、サービスリクエストとサイビスプロバイダーが、予測に基づく高いキャンセル可能性が有する場合には、サービスリクエストとサイビスプロバイダーのペアの優先順位を下げることもできる。1つのサービスリクエストと、5つの可能性のあるサービスプロバイダーが近くに存在しているケースを検討する。直感的に、リクエストを最も近いサービスプロバイダーに割り当てることが有効であると思われる。しかしながら、サービスリクエストと最も近いサービスプロバイダーがマッチングされたとしても、キャンセル予測器の出力に基づくと、マッチングがキャンセルされる可能性が90%になっているものとする。よって、最初の段階において、リクエストを最も近いサービスプロバイダーに割り当てることは、よいアイディアとは言えないであろう。よって、マッチングが発生する前に、このペアのマッチングを優先解除する(de-prioritize)必要がある。
不正予測器に関し、これは、履歴データおよび他のデータを参照し、システム内の参加者が不正行為を行うであろうか否かを判断し、それに従って、優先順位を補正する。
最後に、第3の予測器は、ユーザーおよびサービスプロバイダー(サービスプロバイダー)の特性に基づいて、1つ以上の基準(例えば、新規ユーザーステータスまたは特殊ユーザーステータス(例えば、VIPユーザー、常連ユーザー、忠誠心の高いユーザー)を有するサービスリクエストのユーザーであるかどうか)に基づいて、候補サービスリクエストの優先順位を上げる、または、候補サービスリクエストの優先順位を下げるよう動作する。このデータは、自身のユーザー演算デバイス110上で実行されている特定のユーザーのアプリケーション内に埋め込まれていてもよい。例えば、新規ユーザーステータスを有するこれら候補サービスリクエストは、優先順位があげられてもよい(すなわち、特定の期間においてマッチングされるためのより高い優先順位が付けられてもよい)。また、この予測器は、サービスプロダイダーが新規サービスプロバイダーステータスまたは特殊サービスプロバイダーステータス(例えば、VIPサービスプロバイダー、忠誠心の高いサービスプロバイダー、低活動ステータス等)を有する等のような複数の要因に基づいて、候補サービスプロバイダーの優先順位を上げる、または、下げることができる。例えば、サービスプロバイダー予測器は、新規サービスプロバイダーステータスまたは特殊サービスプロバイダーステータスを有していると判別された1つ以上の候補サービスプロバイダーの優先順位を上げてもよい。このような実施例において、新規サービスプロバイダーステータスおよび/または特殊サービスプロバイダーステータスを有している候補サービスプロバイダーには、マッチングのためのより高い優先順位が付されてもよい。
例えば、サービスプロバイダーステータスのいくつかの項目が、サービスプロバイダーデータ内に埋め込まれてもよいが、ステータス等の判別は、通常、データベース140へのアクセスによるものである。優先順位付け器による処理の後、複数の高い優先順位のサービスリクエスト51cおよび複数の高い優先順位のサービスプロバイダーデータ53cが、マッチングエンジン267に送られる。このプロセッサー267は、1つ以上の基準(例えば、距離、時間、交通状態、道路方向、建築エリア、日付、曜日、時刻、祝日、履歴統計、または将来予測)に基づいてマッチングを実行するマッチングロジックを含んでいる。
1つの実施形態の目的は、サービスプロバイダーを、高い優先順位のユーザーのそれぞれにマッチングする(および割り当てる)こと、および、ユーザーリクエストを、高い優先順位のサービスプロバイダーのそれぞれにマッチングする(および割り当てる)ことである。高い優先順位のユーザーと高い優先順位のプロバイダーとを互いにマッチングすることが好ましいように思えるが、これは、彼らが互いに離れている場合には、必ずしも良い戦略とはいえない。
1つの実施形態において、マッチングは、いくつのまたは全ての可能性のあるマッチングのための、ユーザーリクエストを作成したユーザーによって要求された所与の場所に到達するために高い優先順位のサービスプロバイダーによる移動距離の合計または平均距離の算出、並びに、高い優先順位のサービスリクエストを作成したユーザーが高い優先順位のサービスプロバイダーを待つための待ち時間の合計時間または平均時間の算出に基づくものであってもよい。このような実施例では、マッチングロジックによって選択されたマッチングは、最も少ない合計若しくは平均距離、または、最も少ない合計若しくは平均待ち時間をもたらすマッチングである。別の実施例では、優先順位の高いサービスプロバイダーへの優先順位の高いサービスプロバイダーリクエストのそれぞれのマッチングは、いくつのまたは全ての可能性のあるマッチングのための、優先順位の高いサービスリクエストにおいて示された位置に優先順位の高いサービスプロバイダーが到達するため必要とされると推定される合計または平均時間の算出に基づくものであってもよい。このような実施例では、マッチングロジックによって選択されたマッチングは、最小の合計時間または最小の平均時間をもたらすマッチングである。
1つの実施形態において、マッチングロジックは、第1の時間間隔において受信されたバッチ内の複数のリクエストおよび複数の乗り物のための最適な割り当てソリューションを算出する。課題は、混合整数線形計画(MILP: Mixed Integer Linear Programming)モデルとして系統化可能であり、Kuhn−Munkresアルゴリズム(又は、他のオープンソース、および、CLP、SCIP、CPLEX、およびGurobiのような商業利用可能なLP解法)によって解くことが可能である。
ユーザーリクエストの数に合うだけの十分な数のサービスプロバイダー(サービスプロバイダー)が存在するのであれば、プロセッサーは、プロセッサーによって割り当てられた優先度の順に、全てのユーザーをサービスプロバイダーにマッチングする。しかしながら、サービスプロバイダーの数が少なすぎる場合には、マッチングプロセスの終了時において、マッチングされずに残っている1つ以上のユーザーリクエスト51dが存在することになる。いくつかの実施形態において、このようなケースでは、これらリクエストは、複数のリクエストの後続のバッチの一部として、バッファーメモリー237にフィードバックされる。マッチングされていない各リクエストのこのフィードバックは、マッチング不可能なリクエストがシステムを詰まらせることがないよう、所定の回数だけ実行される。マッチングされていないユーザーリクエスト51dは、フィードバック試行の回数をモニタリング可能とするため、または、本分野における当業者であれば理解可能な他のモニタリング方法を可能とするために、リクエストがマッチングされなかった回数を示すデータフィールドを含んでいてもよい。マッチングが所定の数の試行でなされなかった場合には、メッセージが、ユーザーの演算デバイス110に送信される。
いくつかの実施形態において、マッチングロジックは、距離、時間、交通状態、道路方向、建築エリア、日付、曜日、時刻、祝日、履歴統計、またはこれらパラメーターの将来予測のような特徴を考慮に入れるようプログラムされている。
マッチングエンジン出力は、利用可能なサービスプロバイダーとサービスリクエストとのマッチングペアである。その後、プロセッサー150は、少なくとも実質的に同時に、マッチングされている複数のサービスプロバイダーの複数のサービスプロバイダー演算デバイス120のそれぞれにメッセージを送信する。メッセージは、ピックアップ位置、目的、料金等のようなそれぞれのマッチングされたサービスリクエストの詳細情報を伝える。サービスプロバイダーがユーザー側からの予約を受け入れるか否かによるが、ユーザー側では、彼らは、例えば、「前に予約を何回か受け入れた運転手をお願いします」のようなメッサージを彼らのアプリケーションスクリーンにおいて見ることができる。
上述の実施形態は、複数のユーザーのバッチが構成されるための時間間隔を変更することを想定している。いくつかの実施形態において、地理的領域は、負荷(load)に応じて動的に変化される。分割タスクのため、本実施形態は、地理的領域を、リクエスト量の履歴に基づいて、互いにバラバラな複数の領域に事前分割する。事前分割は、再帰的に実行され、ツリーによって表される。各分割は、ツリー内のノードによって表され、そのサブ分割は、該ノードを根(root)とするサブツリーによって表される。特定の分割ノードのライブリクエスト負荷(live request load)が高い場合、システムは、複数の別々のワーカー(workers)を割り当て、各子ノードにおける負荷を別々に平行にサービスする。ライブリクエスト負荷が管理可能となったとき、システムは、複数の子分割を、それらの親分割に互いに再結合し、複数のバッチを明確化してもよい。
これは、ユーザーの数、サービスプロバイダーの数、またはこれら双方に基づいて実行されてもよい。地理的領域のサイズおよびそれらの位置は、変化され得る。サイズに関し、地理的領域は、縮小されてもよいし、拡大されてもよい。
また、時間間隔選択器152は、プロセッサー150が過負荷(overload)にならないことを保証するための全体ハウスキーピングプロセスによって用いられる第3の時間間隔を規定する。予約および予約の集約を処理するデバイスが5秒間で50件の予約を処理することができるとする。入ってくるリクエストの負荷が、非常に短い期間、例えば、1.2秒より短い期間で、50件の予約に達すると、デバイスは、過負荷となるであろう。このように負荷が増大する場合、1つの実施形態では、断片化ロジック(sharding logic)が開始される。断片化ロジックは、予約負荷(例えば、特定の車両タイプの予約負荷)を、それぞれが特定の地理的領域からの予約を担当する2つ以上のデバイス(例えば、複数のワーカーノード)間で分割する。ここで、特定の地理的領域は、複数のデバイスの負荷のバランスを取るために予約負荷の履歴に基づいて、事前に特定されている。第3の期間(例えば、30分間)は、断片化が行われた後から、負荷が低減され、さらに、唯一つのデバイス(例えば、ワーカーノードまたは以前より少ないデバイス)を用いて再度取り扱い可能であるかを見るためにシステムがチェックするまでの期間である。
複数のサービスリクエストを管理するためのシステム(例えば、システム100)の例示的な実施形態
概略図として、複数のサービスリクエストを管理するためのシステム(例えば、システム100)の例示的な実施形態が、図2に示されている。システム100は、1つ以上のプロセッサー(例えば、プロセッサー150)を含んでいる。本開示において用いられているように、プロセッサーに対する参照もまた、演算デバイス、サーバー、クラウドベース演算等、および/または、プロセッサー、演算デバイス、サーバー、クラウドベース演算等の機能に対する参照、適用、および/またはこれらを含むよう使用可能である。また、システム100は、1つ以上のデータベース(例えば、データベース140)を含んでいる。また、システム100は、1つ以上のユーザー演算デバイス(例えば、ユーザー演算デバイス110)を含んでいる。また、システム100は、1つ以上のサービスプロバイダー演算デバイス(例えば、サービスプロバイダー演算デバイス120)を含んでいる。1つ以上のプロセッサー150、データベース140、ユーザー演算デバイス110、および/または、サーバープロバイダー演算デバイス120は、インターネット、ワールドワイドウェブ(WWW)、1つ以上のプライベートネットワーク等の1つ以上のネットワーク(例えば、ネットワーク130)を介して、互いに通信可能である。
システム(例えば、システム100)の例示的な実施形態は、上述および本開示において記述される1つ以上の要素を含んでいてもよいし、含んでいなくてもよく、追加的な要素を含んでいてもよく、同等の要素を含んでいてもよく、異なる順番、動作、組み合わせ、および/または、構成で形成および/または使用されていてもよく、および/または、1つ以上の要素(および/または要素の要素)が1つの要素内で組み合わされていてもよいし、2つ以上の要素に分割されていてもよい。インターネット以外の技術を用いた通信も、本開示の教示から逸脱することなく、例示的な実施形態において、想定される。これらシステム100、並びに、その要素および機能は、以下、添付の図面を参照してさらに説明される。
ユーザー演算デバイス(例えば、ユーザー演算デバイス110)
少なくとも図2に示されているように、システム100は、ユーザー(例えば、サービスリクエストを送信するもの)によって使用される1つ以上の演算デバイス110を含んでいる。ユーザー演算デバイス110は、上述および本開示において記述される情報処理を実行し、有線および/または無線で通信を実行し、および/または、他の動作および/または処理を実行するよう構成可能または構成された、任意のデバイス、演算デバイス、モバイル演算デバイス、プロセッサー、コントローラー等であってもよい。例えば、ユーザー演算デバイス110は、ユーザー演算デバイス100内に組み込まれたSIMカード等を用いて、3Gネットワーク、4Gネットワーク、4GLTEネットワーク等を介して、無線通信を実行するよう構成可能であってもよい。追加的またはこれに代替して、ユーザー演算デバイス100は、Wi−FiネットワークおよびLi−FiネットワークのようなWLAN、および/または、ブルートゥース(登録商標)、NFCのような他の形態、および無線信号の他の形態を介して、無線通信を実行するよう構成可能であってもよい。1つ以上の上述の通信は、ユーザー演算デバイス110の例示的な実施形態、1つ以上のプロセッサー150、1つ以上のサービスプロバイダー演算デバイス120、1つ以上のデータベース140、および/または、1つ以上のネットワーク130の間であってもよい。ユーザー演算デバイス110は、(例えば、ユーザー演算デバイス内にインストールされたモバイルアプリケーションを介して)無線または有線で、プロセッサー150と通信を行うよう構成されていてもよく、そのような通信は、サービスリクエストの送信と、利用可能なサービスプロバイダーおよび料金を閲覧(レビュー)すること等を含み得る。
例示的な実施形態において、本明細書で記述されるユーザー演算デバイス110は、モバイル演算デバイス、スマートフォン、携帯電話、PDAファブレット、タブレット、携帯コンピューター、ラップトップ、ノートパソコン、ウルトラブック、リーダー、電気デバイス、メディアプレイヤー、特殊デバイス(例えば、システム100内またはその一部において動作および/またはこれと動作を行う専用または特殊デバイス)、一部または全体とインタラクションを行う複数の演算デバイス、他の特殊デバイス、および業界固有の演算デバイスを指す、および/または、これらを含むものであってもよい。また、ユーザー演算デバイス110は、時計(アップルウォッチ)、眼鏡等を含むウェアラブル演算デバイスを指す、および/または、これらを含むものであってもよい。また、ユーザー演算デバイス110は、仮想マシーン、コンピューター、ノード、インスタンス、ホスト、またはネットワーク演算環境内のマシーンを指す、および/または、これらを含むものであってもよい。このようなネットワーク環境および/またはクラウドは、複数のマシーン間の通信を容易とし、さらに、複数のマシーンがリソースを共有することを可能とする通信チャンネルによって接続されたマシーンの集合である、および/または、該マシーンの集合を指す。そのようなリソースは、ハードウェア(例えば、サーバー、クライアント、メインフレームコンピューター、ネットワーク、ネットワークストレージ、データソース、メモリー、中央演算ユニットタイム、科学機器、および他の演算デバイス)を含むインスタンスを実行するための任意のタイプのリソース、ソフトウェア、ソフトウェアライセンス、利用可能なネットワークサービス、他の非ハードウェアリソース、またはこれらの組み合わせを含む。
サービスプロバイダー演算デバイス(例えば、サービスプロバイダー演算デバイス120)
少なくとも図2に示されているように、システム100は、サービスプロバイダー(すなわち、ユーザーおよび/またはユーザー演算デバイスによって要求されたサービスを提供するもの)によって使用される1つ以上の演算デバイス120を含んでいる。サービスプロバイダー演算デバイス120は、上述および本開示において記述される情報処理を実行し、有線および/または無線で通信を実行し、および/または、他の動作および/または処理を実行するよう構成可能または構成された、任意のデバイス、演算デバイス、モバイル演算デバイス、プロセッサー、コントローラー等であってもよい。例えば、サービスプロバイダー演算デバイス120は、サービスプロバイダー演算デバイス120内に組み込まれたSIMカード等を用いて、3Gネットワーク、4Gネットワーク、4GLTEネットワーク等を介して、無線通信を実行するよう構成可能であってもよい。追加的またはこれに代替して、サービスプロバイダー演算デバイス120は、Wi−FiネットワークおよびLi−FiネットワークのようなWLAN、および/またはブルートゥース、NFCのような他の形態、および無線信号の他の形態を介して、無線通信を実行するよう構成可能であってもよい。1つ以上の上述の通信は、サービスプロバイダー演算デバイス120の例示的な実施形態、1つ以上のプロセッサー150、何時以上のサービスプロバイダー演算デバイス120、1つ以上のデータベース140、および/または、1つ以上のネットワーク130の間であってもよい。サービスプロバイダー演算デバイス120は、(例えば、サービスプロバイダー演算デバイス内にインストールされたモバイルアプリケーションを介して)無線または有線で、プロセッサー150と通信を行うよう構成されていてもよく、そのような通信は、サービスされるべきサービスリクエストを受信することと、サービスリクエストに対するマッチングを受信することと、サービスリクエストをサービス提供するために受け入れること等を含み得る。
例示的な実施形態において、本明細書で記述されるサービスプロバイダー演算デバイス120は、モバイル演算デバイス、スマートフォン、携帯電話、PDA、ファブレット、タブレット、携帯コンピューター、ラップトップ、ノートパソコン、ウルトラブック、リーダー、電気デバイス、メディアプレイヤー、特殊デバイス(例えば、システム100内またはその一部において動作および/またはこれらと通信を行う専用または特殊デバイス)、一部または全体とインタラクションを行う複数の演算デバイス、他の特殊デバイス、および業界固有の演算デバイスを指す、および/または、これらを含むものであってもよい。また、本明細書において記述されるサービスプロバイダー演算デバイス120は、時計(アップルウォッチ等)、眼鏡等を含むウェアラブル演算デバイスを指す、および/または、これらを含むものであってもよい。また、サービスプロバイダー演算デバイス120は、仮想マシーン、コンピューター、ノード、インスタンス、ホスト、またはネットワーク演算環境内のマシーンを指す、および/または、これらを含むものであってもよい。このようなネットワーク環境および/またはクラウドは、複数のマシーン間の通信を容易とし、さらに、複数のマシーンがリソースを共有することを可能とする通信チャンネルによって接続されたマシーンの集合である、および/または、該マシーンの集合を指す。そのようなリソースは、ハードウェア(例えば、サーバー、クライアント、メインフレームコンピューター、ネットワーク、ネットワークストレージ、データソース、メモリー、中央演算ユニットタイム、科学機器、および他の演算デバイス)を含むインスタンスを実行するための任意のタイプのリソース、ソフトウェア、ソフトウェアライセンス、利用可能なネットワークサービス、他の非ハードウェアリソース、またはこれらの組み合わせを含む。本開示において、サービスプロバイダー演算デバイス120およびユーザー演算デバイス110は、情報処理および無線通信を実行するよう動作可能な任意の演算デバイスであってもよく、さらに、サービスプロバイダー演算デバイス120およびユーザー演算デバイス110は、同様または同じタイプの演算デバイスであってもよいことは、理解されるべきである。
プロセッサー(例えば、プロセッサー150)
少なくとも図2および図3Aに示されているように、システム100は、1つ以上のプロセッサー(例えば、プロセッサー150)を含んでいる。プロセッサー150の例示的な実施形態は、1つ以上のサービス収集器(例えば、サービス収集器151)、1つ以上のサービス特定器(例えば、サービス特定器153)、1つ以上の候補選択器(例えば、候補選択器155)、1つ以上の優先順位付け器(例えば、優先順位付け器157)、および/または、1つ以上のマッチングプロセッサー(例えば、マッチングプロセッサー159)を含んでいる。また、プロセッサー150は、サービス収集器151、サービス特定器153、候補選択器155、優先順位付け器157、および/または、マッチングプロセッサー159の1つ以上の動作、機能、および/または、処理を実行するよう構成可能または構成されている。
少なくとも図3Aおよび図3Bに示されているように、サービス収集器151の例示的な実施形態は、サービスリクエスト収集器(例えば、サービスリクエスト収集器151、151a)および/またはサービスプロバイダー収集器(例えば、サービスプロバイダー収集器151、151b)を備えていてもよい。サービス特定器153は、サービスリクエスト特定器(例えば、サービスリクエスト特定器153、153a)および/またはサービスプロバイダー特定器(例えば、サービスプロバイダー特定器153、153b)を含んでいてもよい。期間選択器152は、サービスリクエスト期間選択器(例えば、期間選択器152、152a)および/またはサービスプロバイダー期間選択器(例えば、期間選択器152、152b)を含んでいてもよい。候補選択器155は、候補サービスリクエスト選択器(例えば、候補サービスリクエスト選択器155、155a)および/または候補サービスプロバイダー選択器(例えば、候補サービスプロバイダー選択器155、155b)を含んでいてもよい。地理的領域選択器154、156は、サービスリクエスト地理的領域選択器(例えば、サービスリクエスト地理的領域選択器154)および/またはサービスプロバイダー地理的領域選択器(例えば、サービスプロバイダー地理的領域選択器156)を含んでいてもよい。優先順位付け器157は、サービスリクエスト優先順位付け器(例えば、優先順位付け器157、157a)および/またはサービスプロバイダー優先順位付け器(例えば、優先順位付け器157、157b)を含んでいてもよい。
(本開示において記述されるように、)プロセッサー150(および/またはその要素)は、特に、情報の処理、音声および/またはデータ通信、および/または、上述および本開示において記述される他の動作を実行するよう構成可能または構成された任意のプロセッサー、サーバー、デバイス、演算デバイス、サーバー、コントローラー、マイクロプロセッサー、マクロコントローラー、マイクロチップ、半導体デバイス等である。代替的または追加的に、(本開示において記述されるように、)プロセッサー150(および/またはその要素)は、仮想マシーン、プロセッサー、コンピューター、ノード、インスタンス、ホスト、マシーン、またはネットワーク演算環境内のこれらの一部である、および/または、これらを含んでいてもよい。本開示において用いられているように、このようなネットワークおよび/またはクラウドは、複数のデバイス間の通信を容易とし、さらに、複数のデバイスがリソースを共有することを可能とする通信チャンネルによって接続された複数のデバイスの集合であってもよい。そのようなリソースは、ハードウェア(例えば、サーバー、クライアント、メインフレームコンピューター、ネットワーク、ネットワークストレージ、データソース、メモリー、中央演算ユニットタイム、科学機器、および他の演算デバイス)を含むインスタンスを実行するための任意のタイプのリソース、ソフトウェア、ソフトウェアライセンス、利用可能なネットワークサービス、他の非ハードウェアリソース、またはこれらの組み合わせを含む。
ネットワークまたはクラウドは、これに限定されるものではないが、演算グリッドシステム、ピアトゥーピアシステム、メッシュタイプシステム、分散演算環境、クラウド演算環境等を含んでいてもよい。そのようなネットワークまたはクラウドは、地理的に分散した複数の位置にあってもよい複数のリソースを含む仮想機構を形成するよう構成されたハードウェアおよびソフトウェア基盤を含んでいてもよい。また、ネットワークは、同じデバイスにおける処理間の通信媒体を指すものであってもよい。また、ここで言及されたように、ネットワーク要素、ノード、またはサーバーは、ソケットリスナー(socket listener)として動作するプログラムを実行するために配置されていてもよく、さらに、ソフトウェアインスタンスを含んでいてもよい。
プロセッサーの例示的な実施形態は、上述および本開示において記述される1つ以上の要素および/または機能を含んでいてもよいし、含んでいなくてもよく、追加的な要素および/または機能を含んでいてもよく、異なる順番、動作、組み合わせ、および/または、構成で形成および/またはされていてもよく、および/または、1つ以上の要素および/または機能(および/または要素の要素および/または要素の機能)が、単一の要素、単一の機能で組み合わされていてもよいし、2つ以上の要素に分割されていてもよいし、および/または、2つ以上の機能に分割されていてもよい。プロセッサー150、並びに、その要素および機能は、以下、添付の図面を参照して、さらに説明される。
サービスリクエスト収集器(例えば、サービスリクエスト収集器151、151a)
プロセッサー150は、1つ以上のサービスリクエスト収集器(例えば、サービスリクエスト収集器151、151a)の1つ以上の機能を含む、および/または、実行してもよい。サービスリクエスト収集器151、151aは、1つ以上のユーザー演算デバイスから、受信された(および/または、要求された)1つ以上のサービスリクエストを、直接または間接的に、収集するよう構成可能または構成可能であってもよい。例示的な実施形態において、サービスリクエスト収集器151、151aは、地理的領域、時間または期間(例えば、年、月、週、日、時、分、秒等)、要求されたサービスのタイプ(例えば、タクシー、プライベート車、公共交通、シャトル、リムジン、ライドシェアリング、配達等)、位置(例えば、現在位置、初期位置、発信位置、出発位置、希望する目的地等)、ユーザー固有基準(例えば、新規ユーザー、既存ユーザー、VIPユーザー、常連ユーザー等)、サービスプロバイダーの希望条件(例えば、新規サービスプロバイダー、経験のあるサービスプロバイダー、高い格付けのサービスプロバイダー、ユーザープロフィール等)等のような、1つ以上の基準に基づいてサービスリクエストを、受信(および/またはリクエスト)および収集するよう構成可能または構成されていてもよい。地理的領域に関し、サービスリクエスト収集器151、151aは、国、地域、省、州、市、国、地区、特定エリア(例えば、特定の都市ブロック、特定の道上、地図上に描かれた幾何学形状等)に基づいて、複数のサービスリクエストを収集するよう構成可能であってもよい。期間に関し、サービスリクエスト収集器151、151aは、年、月、週、日、特定の時間および/または分(例えば、毎時または毎可動時)等に基づいて、複数のサービスリクエストを収集するよう構成可能であってもよい。1つの実施例として、サービスリクエスト収集器151、151aは、15分毎に、都市の中央ビジネス地区(CBD)の1つの事前規定または動的に生成された1つの領域において受信された複数のタクシーリクエストを収集するよう構成可能であってもよい。このような実施例において、サービスリクエスト収集器151、151aは、同じまたは異なる15分間において、該都市のCBDの他の(例えば、隣接する)事前設定または動的に生成された領域において受信された複数のタクシーリクエストを収集するよう構成可能であってもよい。同様に、サービスリクエスト収集器151、151aは、同じまたは異なる期間のサービスの他のタイプ(例えば、プライベート車、ライドシェアリング、配達等)のために該都市(および他の都市)の他の領域において受信された上述のような複数のサービスリクエストおよび/または他の基準を収集するよう構成可能であってもよい。サービスリクエスト収集器151、151aによって用いられる地理的領域、期間、要求されたサービスのタイプ等の1つ以上の基準および/またはパラメーターは、本開示の教示から逸脱しない任意の基準および/またはそれらのパラメーター(例えば、任意の量、期間、タイプ等)であってもよい。
サービスプロバイダー収集器(例えば、サービスプロバイダー収集器151、151b)
プロセッサー150は、1つ以上のサービスプロバイダー収集器(例えば、サービスリクエスト収集器151、151b)の1つ以上の機能を含む、および/または、実行してもよい。サービスプロバイダー収集器151、151aは、地理的領域、時間または期間(例えば、年、月、週、日、時、分、秒等)、リクエストされたサービスのタイプ(例えば、タクシー、プライベート車、公共交通、シャトル、リムジン、ライドシェア、配達等)、位置(例えば、現在位置、初期位置、発信位置、出発一、希望する目的地等)、ユーザー固有基準(例えば、新規ユーザー、既存ユーザー、VIPユーザー、常連ユーザー等)、利用可能性ステータス(例えば、サービスを提供するために利用可能または利用不可能、サービスを提供するために利用可能になる、または、利用不可能となる、サービスを提供するために利用可能または利用不可能となることが予測または予期される)、サービスプロバイダーの希望条件(例えば、新規サービスプロバイダー、既存のサービスプロバイダー、低活動度のサービスプロバイダー等)、ユーザーおよび/またはサービスリクエストの希望条件(新規ユーザー、忠誠心の高いユーザー、常連ユーザー、VIPユーザー、格付けが高いユーザー等)等のような、1つ以上の基準に基づいてサービスプロバイダーを、直接または間接的に、収集するよう構成可能または構成されていてもよい。地理的領域に関し、サービスプロバイダー収集器151、151bは、国、地域、省、州、市、国、地区、特定エリア(例えば、特定の都市ブロック、特定の道上、地図上に描かれた幾何学形状等)に基づいて、複数のサービスプロバイダーを収集するよう構成可能であってもよい。期間に関し、サービスプロバイダー収集器151、151bは、年、月、週、日、特定の時間および/または分(例えば、毎時または毎可動時)等に基づいて、複数のサービスプロバイダーを収集するよう構成可能であってもよい。1つの実施例として、サービスプロバイダー収集器151、151bは、15分毎に、都市の中央ビジネス地区(CBD)の事前規定または動的に生成された1つの領域に現在位置している(または、1つの領域にいると推定、予想、予測または期待されている)複数のタクシーサービスプロバイダーのいくつかまたは全てを収集するよう構成可能であってもよい。このような実施形態において、サービスプロバイダー収集器151、151bは、同じまたは異なる期間において、該都市の他の(例えば、隣接する)事前規定または動的に生成された領域内の複数のタクシーサービスプロバイダーを収集するよう構成可能であってもよい。本開示において、サービスプロバイダー収集器151、151bによって使用される地理的領域、期間等の1つ以上の基準および/またはそれらのパラメーターは、本開示の教示から逸脱することなく、任意の基準およびそれのパラメーター(例えば、任意の量、期間、および/または、タイプ)であってもよいことは、認識されるであろう。
例示的な実施形態において、単一の収集器151は、サービスリクエスト収集器151、151aおよびサービスプロバイダー収集器151、151bの機能および動作を実行するよう構成可能であってもよい。代替的または追加的に、複数の収集器151は、サービスリクエスト収集器151、151aおよび/またはサービスプロバイダー収集器151、151bの機能および動作を実行するよう構成可能であってもよい。
サービスリクエスト特定器(例えば、サービスリクエスト特定器153、153a)
プロセッサー150は、1つ以上のサービスリクエスト特定器(例えば、サービスリクエスト特定器153、153a)の1つ以上の機能を含むおよび/または実行してもよい。サービスリクエスト特定器153、153aは、特定の期間内に受信された1つ以上のサービスリクエストを特定するよう構成可能または構成されていてもよく、そのような受信されたサービスリクエストは、サービスリクエスト収集器151、151aによって収集されたものであってもよい。特定の期間は、固定された期間および/または動的に決定された期間であってもよく、そのような期間は、期間選択肢152、152aによって決定されてもよい。1つの例示的な実施形態において、特定の期間において受信された各特定されたサービスリクエストは、位置(例えば、現在位置、初期位置、発信位置、出発位置、希望する目的地等)を含んでいてもよい。
サービスプロバイダー特定器(例えば、サービスプロバイダー特定器153、153b)
プロセッサー150は、1つ以上のサービスプロバイダー特定器(例えば、サービスプロバイダー特定器153、153b)の1つ以上の機能を含むおよび/または実行してもよい。サービスプロバイダー特定器153、153bは、複数のサービスプロバイダーのうちから(例えば、サービスプロバイダー収集器151、151bによって収集された複数のサービスプロバイダーのうちから)、1つ以上のサービスプロバイダーを特定するよう構成可能または構成されていてもよい。そのような特定されたサービスプロバイダーは、サービスリクエストにマッチングされるために特定の期間において現在利用可能であること(および/または、利用可能となるであろう、または、利用可能となることが予測/予想/推定/期待されること)を示す利用可能性ステータスを有しているものであってもよい。特定の期間は、固定された期間、および/または、動的に決定された期間であってもよく、そのような期間は、期間選択肢152、152aによって決定されてもよい。特定の期間は、(上述および本開示において記述される)1つ以上のサービスリクエストを特定するために、サービスリクエスト特定器153、153aによって用いられる特定の期間と同じであってもよいし、異なっていてもよい。例示的な実施形態において、各特定されたサービスプロバイダーは、位置(例えば、現在時刻におけるプロバイダーの位置、または、特定の期間またはその後の未来の時刻におけるサービスプロバイダーの予測/予想/推定/期待位置)を含んでいてもよい。
例示的な実施形態において、単一の特定器153が、サービスリクエスト特定器153、153aおよびサービスプロバイダー特定器153、153bの動作を実行するよう構成可能であってもよい。代替的または追加的に、複数の特定器153が、サービスリクエスト特定器153、153aおよび/またはサービスプロバイダー特定器153、153bの動作を実行するよう構成可能であってもよい。
期間選択器(例えば、期間選択器152、152a、152b)
プロセッサー150は、1つ以上の期間選択器(例えば、サービスリクエスト処理用の期間選択器152、152aおよびサービスプロバイダー処理用の期間選択器152、152b)の1つ以上の機能を含むおよび/または実行してもよい。期間選択器152、152aは、プロセッサー150の1つ以上の要素(例えば、サービスリクエスト特定器153、153aおよび/またはマッチングプロセッサー159)によって使用される特定の期間を制御、管理、選択、および/または、動的に生成(例えば、事前設定された1つ以上のオプションから静的に選択、および/または、本開示において記述されるような1つ以上の考慮事項(considerations)に基づいて動的に生成)するよう構成可能または構成されていてもよい。同様に、期間選択器152、152bは、プロセッサー150の1つ以上の要素(例えば、サービスプロバイダー特定器153、153bおよび/またはマッチングプロセッサー159)によって使用される特定の期間を制御、管理、選択、および/または、動的に生成(例えば、事前設定された1つ以上のオプションから静的に選択、および/または、本開示において記述されるような1つ以上の考慮事項に基づいて動的に生成)するよう構成可能または構成されていてもよい。例示的な実施形態において、期間選択器152、152aおよび152、152bは、同じまたは異なる特定の期間を選択および/または動的に生成してもよく、そのような期間は、日付、曜日、時刻、終日または特別な日、考慮事項の履歴等の1つ以上の基準に基づいていてもよい。例えば、期間選択器152、152aは、平日のラッシュアワーの間の5秒の特定の期間を選択してもよいし、平日の他のビジネスアワーの間の8秒の特定の期間を選択してもよいし、日曜日の朝の間の10秒の特定の期間を選択してもよい。
例示的な実施形態において、単一の期間選択器152が、期間選択器152、152aおよび152、152bの機能および動作を実行するよう構成可能であってもよい。代替的または追加的に、複数の期間選択器152が、期間選択器152、152aおよび/または152、152bの機能および動作を実行するよう構成可能であってもよい。
サービスリクエスト地理的領域選択器(例えば、サービスリクエスト地理的領域選択器154)
プロセッサー150は、1つ以上のサービスリクエスト地理的領域選択器(例えば、サービスリクエスト地理的領域選択器154)の1つ以上の機能を含む、および/または、実行してもよい。サービスリクエスト地理的領域選択器154は、サービスリクエスト地理的領域を特定および/または規定するよう構成可能または構成されていてもよい。サービスリクエスト地理的領域は、任意のエリアまたは領域であってもよい。例えば、サービスリクエスト地理的領域は、サービスリクエスト収集器151、151aによって使用される地理的領域の任意のエリア、領域、部分、サブセット、および/または、境界であってもよい。サービスリクエスト地理的領域は、複数のサービスリクエストが特定され得、さらに、特定され、選択された複数のサービスプロバイダー(本開示において記述されるように、サービスプロバイダー地理的領域として参照される地理的領域内において同様である複数のサービスプロバイダー)とのマッチングのために選択され得る地理的領域を設定するために用いられてもよい。例示的な実施形態において、サービスリクエスト地理的選択器154は、プロセッサー150の1つ以上の要素(例えば、候補サービスリクエスト選択器155a、優先順位付け器157a、および/または、マッチングプロセッサー159)によって使用されるサービスリクエスト地理的領域を制御、管理、および/または、動的に生成(例えば、事前設定された1つ以上のオプションから静的に選択、および/または、本開示において記述されるような1つ以上の考慮事項に基づいて、動的に生成)するよう構成可能であってもよい。
サービスプロバイダー地理的領域選択器(例えば、サービスプロバイダー地理的領域選択器156)
プロセッサー150は、1つ以上のサービスプロバイダー地理的領域選択器(例えば、サービスプロバイダー地理的領域選択器156)の1つ以上の機能を含む、および/または、実行してもよい。サービスプロバイダー地理的領域選択器156は、サービスプロバイダー地理的領域を特定および/または規定するよう構成可能または構成されていてもよい。サービスプロバイダー地理的領域は、任意のエリアまたは領域であってもよい。例えば、サービスプロバイダー地理的領域は、サービスプロバイダー収集器151、151bによって使用される地理的領域の任意のエリア、領域、部分、サブセット、および/または、境界であってもよい。サービスプロバイダー地理的領域は、複数のサービスプロバイダーが特定され得、さらに、特定され、選択された複数のサービスリクエスト(本開示において記述されるように、サービスリクエスト地理的領域として参照される地理的領域内において同様である複数のサービスリクエスト)とのマッチングのために選択され得る地理的領域を設定するために用いられてもよい。例示的な実施形態において、サービスプロバイダー地理的選択器156は、プロセッサー150の1つ以上の要素(例えば、候補サービスプロバイダー選択器155b、優先順位付け器157b、および/または、マッチングプロセッサー159)によって使用されるサービスプロバイダー地理的領域を制御、管理、および/または、動的に生成(例えば、事前設定された1つ以上のオプションから静的に選択、および/または、本開示において記述されるような1つ以上の考慮事項に基づいて、動的に生成)するよう構成可能であってもよい。
例示的な実施形態において、サービスリクエスト地理的領域選択器154およびサービスプロバイダー地理的領域選択器156は、同じまたは異なる地理的領域を選択してもよく、そのような地理的領域は、日付、曜日、時刻、祝日または特別な日、考慮事項の履歴、道路状況、交通状況、通行方向等の1つ以上の基準に基づくものであってもよい。例えば、サービスリクエスト地理的領域は、都市のCBDの一部分であってもよく、サービスプロバイダー地理的領域は、該都市のCBDの同じ部分(または、異なる部分)であってもよい。
例示的な実施形態において、単一の地理的領域選択器154、156が、サービスリクエスト地理的領域選択器154およびサービスプロバイダー地理的領域選択器156の機能および動作を実行するよう構成可能であってもよい。代替的または追加的に、複数の地理的領域選択器154、156が、サービスリクエスト地理的領域選択器154およびサービスプロバイダー地理的領域選択器156の機能および動作を実行するよう構成可能であってもよい。
候補サービスリクエスト選択器(例えば、候補サービスリクエスト選択器155、155a)
プロセッサー150は、1つ以上の候補サービスリクエスト選択器(例えば、候補サービスリクエスト選択器155、155a)の1つ以上の機能を含む、および/または、実行してもよい。候補サービスリクエスト選択器155、155aは、サービスリクエスト特定器153、153aによって特定された複数のサービスリクエストのうちから、1つ以上の候補サービスリクエストを選択するよう構成可能または構成されていてもよい。候補サービスリクエスト選択器155、155aによって選択された候補サービスリクエストのそれぞれは、サービスリクエスト地理的領域選択器154によって選択および/または生成されたサービスリクエスト地理的領域内の自身の位置(例えば、現在位置、初期位置、発信位置、出発位置等)を有する特定されたサービスリクエストとであってもよい。
候補サービスプロバイダー選択器(例えば、候補サービスプロバイダー選択器155、155b)
プロセッサー150は、1つ以上の候補サービスプロバイダー選択器(例えば、候補サービスプロバイダー選択器155、155b)の1つ以上の機能を含む、および/または、実行してもよい。候補サービスプロバイダー選択器155、155bは、サービスプロバイダー特定器153、153bによって特定された複数のサービスプロバイダーのうちから、1つ以上の候補サービスプロバイダーを選択するよう構成可能または構成されていてもよい。候補サービスプロバイダー選択器155、155bによって選択された候補サービスプロバイダーのそれぞれは、サービスプロバイダー地理的領域選択器156によって選択および/または生成されたサービスプロバイダー地理的領域内の自身の位置(例えば、現在位置、初期位置、発信位置、出発位置、予想/推定/予測/期待位置等)を有する特定されたサービスプロバイダーであってもよい。
例示的な実施形態において、単一の候補選択器155が、候補サービスリクエスト選択器155、155aおよび候補サービスプロバイダー選択器155、155bの機能および動作を実行するよう構成可能であってもよい。代替的または追加的に、複数の候補選択器155が、候補サービスリクエスト選択器155、155aおよび候補サービスプロバイダー選択器155、155bの機能および動作を実行するよう構成可能であってもよい。
サービスリクエスト優先順位付け器(例えば、サービスリクエスト優先順位付け器157、157a)
プロセッサー150は、1つ以上のサービスリクエスト優先順位付け器(例えば、サービスリクエスト優先順位付け器157、157a)の1つ以上の機能を含む、および/または、実行してもよい。サービスリクエスト優先順位付け器157、157aは、(例えば、マッチングプロセッサー159によるさらなる処理のために)候補サービスリクエスト選択器155、155aによって選択された複数の候補サービスリクエストのうちのサービスリクエストを制御、管理、および/または選択するよう構成可能または構成されていてもよい。サービスリクエスト優先順位付け器157、157aは、キャンセルの尤度、不正の尤度、1つ以上の他の優先順位付け基準等のような1つ以上の基準に基づいて、そのような候補サービスリクエストを選択してもよい。図4に示されているように、サービスリクエスト優先樹陰委付け器157、157aの例示的な実施形態は、1つ以上のサービスリクエストキャンセル予測器(例えば、サービスリクエストキャンセル予測器1572a)、1つ以上のサービスリクエスト不正予測器(例えば、サービスリクエスト不正予測器1574a)、1つ以上のサービスリクエスト/ユーザー優先順位付け器(例えば、サービスリクエスト/ユーザー優先順位付け器1576a)等を含んでいてもよい。
サービスリクエストキャンセル予測器1572aの例示的な実施形態は、候補サービスリクエスト(例えば、候補サービスリクエストを送信したユーザーによるサービスリクエスト)のキャンセルの尤度に基づいて、複数の候補サービスリクエストを優先および/または優先解除をするよう構成可能または構成されていてもよい。例えば、サービスリクエストキャンセル予測器1572aは、特定の期間(期間選択器152、152aによって選択および/または生成された期間)においてマッチングされない場合にはキャンセルおよび/または放棄される尤度(または、1つ以上の他の候補サービスリクエスト、特定されたサービスリクエスト、他のサービスリクエスト、過去のサービスリクエスト、および/または、事前設定された尤度値と比較して、より高い尤度)を有していると判別(また、予測、予想、推定、期待)された1つ以上の候補サービスリクエストを優先するよう構成可能であってもよい。このような実施例では、特定の期間においてマッチングされない場合にはキャンセルまたは放棄される可能性が高い候補サービスリクエストが優先される(例えば、特定の期間においてマッチングされるための、より高い優先順位が付される)。別の実施例において、候補サービスリクエストがキャンセルおよび/または放棄されるまでの最大待ち時間を判別(または、予測、予想、推定等)するために各候補サービスリクエストに対する分析が実行されてもよく、優先順位付けは、最大待ち時間に基づいて、候補サービスリクエストに対して施されてもよい。このような実施例において、特定の期間の2倍以下(または2倍以上)の最大待ち時間を有する候補サービスリクエストが優先される(例えば、マッチングされるための、より高い優先順位が付される)。さらに別の実施例において、サービスリクエストキャンセル予測器1572aは、特定の期間においてマッチングされた後にキャンセルおよび/または放棄される尤度(または、1つ以上の他の候補サービスリクエスト、特定されたサービスリクエスト、他のサービスリクエスト、過去のサービスリクエスト、および/または、事前規定された尤度値と比較して、より高い尤度)を有すると判別(または、予測、予想、推定等)された1つ以上の候補サービスリクエストを優先解除するよう構成可能であってもよい。このような実施例において、特定の期間においてマッチングされたとしても、キャンセルまたは放棄される可能性の高い候補サービスリクエストが優先解除される(すなわち、特定の期間においてマッチングされるための、より低い優先順位が付される)。
サービスリクエスト不正予測器1574aの例示的な実施形態は、候補サービスリクエストが不正に関係している尤度に基づいて、複数の候補サービスリクエストを優先および/または優先解除するよう構成可能または構成されていてもよい。例えば、サービスリクエスト不正予測器1574aは、不正および/または不正行為(例えば、盗難クレジットカード等)に関係している尤度(例えば、1つ以上の他の候補サービスリクエスト、特定されたサービスリクエスト、他のサービスリクエスト、過去のサービスリクエスト、および/または事前設定された尤度値と比較して、より高い尤度)を有していると判別(または、予測、予想、推定等)された1つ以上の候補サービスリクエストを優先解除するよう構成可能であってもよい。このような実施例において、不正および/または不正行為に関係している可能性が高い候補サービスリクエストが優先解除され(例えば、特定の期間においてマッチングされるための、低い優先順位が付される)、不正および/または不正行為に関係している可能性が低い候補サービスリクエストが優先されてもよい。
サービスリクエスト/ユーザー優先順位付け器1576aの例示的な実施形態は、新規ユーザーステータスおよび/または特殊ユーザーステータス(例えば、VIPユーザー、常連ユーザー、忠誠心の高いユーザー等)を有するサービスリクエストのユーザーのような、1つ以上の他の基準に基づいて、複数の候補サービスリクエストを優先および/または優先解除するよう構成可能または構成されていてもよい。例えば、サービスリクエスト/ユーザー優先順位付け器1576aは、新規ユーザーステータスおよび/または特殊ユーザーステータスを有すると判別された1つ以上の候補サービスリクエストを優先するよう構成可能であってもよい。このような実施例において、新規ユーザーステータスおよび/または特殊ユーザーステータスを有する候補サービスリクエストが優先されてもよい(すなわち、特定の期間においてマッチングされるための、高い優先順位が付される)。
また、サービスリクエストまたはユーザーの個々の特性(例えば、ユーザーがどの程度の期間輸送関連サービスを利用しているのか、どの程度の数のサービスリクエストが作成されたのか(平均、直近、合計、期間毎、例えば、リアルタイムサービスリクエスト到達率のような率、サービスのタイプ等)、予測/推定/予想/期待される将来のサービスリクエスト等)、その場所の状況(例えば、サービスリクエスト地理的領域および/またはサービスプロバイダー地理的領域において、どの程度の需要および/または供給があるのか、予測/推定/予想/期待される将来の需要および/または供給)、最近の状況(例えば、どの程度最近および/または頻度でユーザーがキャンセルまたは不正に関係するか、ユーザーによる予測/推定/予想/期待される将来のキャンセルおよび/または不正等)、履歴からの傾向(例えば、ユーザーのキャンセルおよび/または不正の履歴傾向、ユーザーのグループ、サービスリクエスト地理的領域、サービスプロバイダー地理的領域、より広い領域等)のような、他の考慮事項を検討することも、本開示の範囲内である。
サービスプロバイダー優先順位付け器(例えば、サービスプロバイダー優先順位付け器157、157b)
プロセッサー150は、1つ以上のサービスプロバイダー優先順位付け器(例えば、サービスプロバイダー優先順位付け器157、157b)の1つ以上の機能を含む、および/または、実行してもよい。サービスプイロバイダー優先順位付け器157、157bは、候補サービスプロバイダー選択器155、155bによって選択された複数の候補サービスプロバイダーのうちのサービスプロバイダーを、(例えば、マッチングプロセッサー159によるさらなる処理のために)制御、管理、および/または選択するよう構成可能または構成されていてもよい。サービスプロバイダー優先順位付け器157、157bは、キャンセルの尤度、不正の尤度、1つ以上の他の優先順位付け基準のような1つ以上の基準に基づいて、そのような候補サービスプロバイダーを選択してもよい。図4に示されているように、サービスプロバイダー優先順位付け器157、157bの例示的な実施形態は、1つ以上のサービスプロバイダーキャンセル予測器(例えば、サービスプロバイダーキャンセル予測器1572b)、1つ以上のサービスプロバイダー不正予測器(例えば、サービスプロバイダー不正予測器1574b)、1つ以上のサービスプロバイダー優先順位付け器(例えば、サービスプロバイダー優先順位付け器1576b)等を含んでいてもよい。
サービスプロバイダーキャンセル予測器1572bの例示的な実施形態は、候補サービスプロバイダーによるキャンセルの尤度に基づいて、複数の候補サービスプロバイダーを優先および/または優先解除するよう構成可能または構成されていてもよい。例えば、(期間選択器152、152aによって選択および/または生成された)特定の期間においてマッチングされた後のキャンセルおよび/または放棄の尤度(または、1つ以上の他の候補サービスプロバイダー、特定されたサービスプロバイダー、他のサービスプロバイダー、過去のサービスプロバイダー、および/または、事前設定された尤度値と比較して、より高い尤度)を有すると判別(または、予測、予想、推定、または期待)された1つ以上の候補サービスプロバイダーを優先解除するよう構成可能であってもよい。このような実施例において、特定の期間においてマッチングされたにもかかわらず、キャンセルまたは放棄する可能性が高い候補サービスプロバイダーが、優先解除されてもよい(すなわち、特定の期間においてマッチングされるための、低い優先順位が付される)。
サービスプロバイダー不正予測器1574bの例示的な実施形態は、候補サービスプロバイダーが不正に関係している尤度に基づいて、複数のサービスプロバイダーを優先および/または優先解除するよう構成可能または構成されていてもよい。例えば、サービスプロバイダー不正予測器1574bは、不正および/または不正行為(例えば、盗難クレジットカード、ユーザー偽装、盗難等)に関連している尤度(または、1つ以上の他の候補サービスプロバイダー、特定されたサービスプロバイダー、他のサービスプロバイダー、過去のサービスプロバイダー、および/または、事前設定された尤度値と比較して、より高い尤度)を有すると判別(または、予測、予想、推定、期待)された1つ以上の候補サービスプロバイダーを優先解除するよう構成可能であってもよい。このような実施例において、不正および/または不正行為に関係している可能性が高い候補サービスプロバイダーが優先解除される(すなわち、特定の期間においてマッチングされるための、低い優先順位が付される)。
サービスプロバイダー優先順位付け器1576bの例示的な実施形態は、サービスプロバイダーが新規サービスプロバイダーステータスおよび/または特殊サービスプロバイダーステータス(例えば、VIPサービスプロバイダー、忠誠心の高いサービスプロバイダー、低活動ステータス等)を有している等の1つ以上の他の要因に基づいて、候補サービスプロバイダーを優先および/または優先解除するよう構成可能または構成されていてもよい。例えば、サービスプロバイダー優先順位付け器1576bは、新規サービスプロバイダーステータスおよび/または特殊サービスプロバイダーステータスを有していると判別された1つ以上の候補サービスプロバイダーを優先するよう構成可能であってもよい。このような実施例において、新規サービスプロバイダーステータスおよび/または特殊サービスプロバイダーステータスを有している候補サービスプロバイダーが優先されてもよい(すなわち、特定の期間においてマッチングされるための、高い優先順位が付される)。
サービスプロバイダーの個々の特性(例えば、サービスプロバイダーが、どの程度の期間、輸送関連サービスを提供する活動を行っているか、どの程度の数のサービスリクエストがマッチングされたか(平均、直近、合計、期間毎、リアルタイムサービスリクエスト到達率のような率、サービスのタイプ等)、サービスリクエストへの予想/推定/予測/期待される将来のマッチング等)、その場所の状況(例えば、サービスリクエスト地理的領域および/またはサービスプロバイダー地理的領域において、どの程度の需要および/または供給があるのか、予想/推定/予測/期待される将来の需要および/または供給等)、最近の状況(例えば、どの程度最近および/または頻度でサービスプロバイダーがキャンセルまたは不正に関係するか、サービスプロバイダーによる予測/推定/予想/期待される将来のキャンセルおよび/または不正等)、履歴からの傾向(例えば、サービスプロバイダーのキャンセルおよび/または不正の履歴傾向、サービスプロバイダーのグループ、サービスリクエスト地理的領域、サービスプロバイダー地理的領域、より広い領域等)のような、他の考慮事項を検討することも、本開示の範囲内である。このようなサービスプロバイダーに関連する他の考慮事項も、サービスリクエスト関連処理に用いられてもよく、さらに、その逆も可能であることは本開示において理解されるべきである。
例示的な実施形態において、単一の優先順位付け器517が、サービスリクエスト優先順位付け器157、157aおよびサービスプロバイダー優先順位付け器157、157bの機能および動作を実行するよう構成可能であってもよい。代替的または追加的に、複数の優先順位付け器157が、サービスリクエスト優先順位付け器157、157aおよびサービスプロバイダー優先順位付け器157、157bの機能および動作を実行するよう構成可能であってもよい。
マッチングプロセッサー(例えば、マッチングプロセッサー159)
プロセッサー150は、1つ以上のマッチングプロセッサー(例えば、マッチングプロセッサー159)の1つ以上の機能を含む、および/または、実行してもよい。マッチングプロセッサー159は、複数の候補または最終サービスリクエストおよび複数の候補または最終サービスプロバイダーを制御、管理、選択、および/または、マッチングするよう構成可能または構成されていてもよい。複数の候補または最終サービスリクエストおよび複数の候補またはサービスプロバイダーの選択およびマッチングを実行する際において、マッチングプロセッサー159は、(例えば、サービスリクエスト地理的領域選択器154を用いて、および/または、サービスリクエスト地理的領域選択器154と協働して)サービスリクエスト地理的領域を動的に調整してもよいし、しなくてもよい。また、追加的または代替的に、マッチングプロセッサー159は、(サービスプロバイダー地理的領域選択器156を用いて、および/または、サービスプロバイダー地理的領域選択器156と協働して)サービスプロバイダー地理的領域を動的に調整してもよいし、しなくてもよい。また、追加的または代替的に、マッチングプロセッサー159は、(期間選択器152、152aおよび/または152bを用いて、および/または、期間選択器152、152aおよび/または152bと協働して)特定の期間を動的に調整してもよいし、しなくてもよい。
図5に示されているように、マッチングプロセッサー159の例示的な実施形態は、動的調整器(例えば、サービスリクエスト動的調整器1592aおよび/またはサービスプロバイダー動的調整器1592bを含み得る動的調整器1592)と、最終選択器(例えば、最終サービスリクエスト選択器1594aおよび/または最終サービスプロバイダー選択器1594bを含み得る最終選択器1594)と、を含んでいてもよい。
マッチングプロセッサー159の例示的な実施形態は、上述および本開示において記述される1つ以上の要素および/または機能を含んでいてもよいし含んでいなくともよく、追加的な要素および/または機能を含んでいてもよく、異なる順番、動作、組み合わせ、および/または、構成で形成および/または用いられてもよく、および/または、1つ以上の要素および/または機能(および/または要素の要素および/または要素の機能)が単一の要素において組み合わせ可能であってもよく、および/または、2つ以上の機能に分割されていてもよい。マッチングプロセッサー159、並びに、その要素および機能が、添付の図面を参照して、以下に説明される。
(i)サービスリクエスト動的調整器(例えば、サービスリクエスト動的調整器1592、1592a)
サービスリクエスト動的調整器1592、1592aの例示的な実施形態は、サービスリクエスト地理的領域選択器154と協働し、サービスリクエスト地理的領域を動的に生成および/または調整するよう構成可能または構成されていてもよい。このような動的生成および/または調整は、1つ以上の基準に基づいて実行されてもよい。例えば、サービスリクエスト地理的領域の動的生成および/または調整は、候補サービスリクエスト選択器155、155aによって選択され、および/または、サービスリクエスト優先順位付け器157、157aによって優先順位付けされた候補サービスリクエストの量に基づいていてもよい。このような実施例において、候補サービスリクエストの量が多い(または、過去の値、事前設定された値、他の領域等と比較して、より多い)場合、サービスリクエスト地理的領域が縮小されてもよい(例えば、サービスリクエスト地理的領域の1つ以上の境界部分が内側に移動させられることにより小さくされる、または、2つ以上のより小さな地理的領域に分割される等)。別の実施例において、候補サービスリクエストの量が少ない(または、過去の値、事前設定された値、他の領域等と比較して、より少ない)場合、サービスリクエスト地理的領域が拡大されてもよい(例えば、サービスリクエスト地理的領域の1つ以上の境界部分が外側に押し出されることにより拡張される、または、2つ以上のサービスリクエスト地理的領域が、1つのサービスリクエスト地理的領域に統合される等)。追加的または代替的に、動的生成および/または調整は、候補サービスプロバイダー選択器155、155bによって選択、および/または、サービスプロバイダー優先順位付け器157、157bによって優先順位付けされた候補サービスプロバイダーの量に基づいて、実行されてもよい。例えば、候補サービスプロバイダーの量が多い(または、過去の値、事前設定された値、他の領域等と比較して、より多い)場合、サービスリクエスト地理的領域が拡大されてもよい(例えば、サービスリクエスト地理的領域の1つ以上の境界部分が外側に押し出されることにより拡張される、または、2つ以上のサービスリクエスト地理的領域が、1つのサービスリクエスト地理的領域に統合される等)。別の実施例において、候補サービスプロバイダーの量が少ない(または、過去の値、事前設定された値、他の領域等と比較して、より少ない)場合、サービスリクエスト地理的領域が縮小されてもよい(例えば、サービスリクエスト地理的領域の1つ以上の境界部分が内側に移動させられることにより小さくされる、または、2つ以上のより小さな地理的領域に分割される等)。追加的または代替的に、動的生成および/または調整は、候補サービスリクエスト選択器155、155aによって選択、および/または、サービスリクエスト優先順位付け器157、157aによって優先順位付けされた候補サービスリクエストの分布(例えば、密度または密度分布)に基づいて、実行されてもよい。例えば、サービスリクエスト地理的領域の特定の部分における候補サービスリクエストの密度または密度分布が高い(または、過去の値、事前設定された値、他の領域等と比較して、より高い)場合、候補サービスプロバイダーとマッチングするより少ない候補サービスリクエストを有するようになるために、サービスリクエスト地理的領域の該特定の部分が縮小される(例えば、サービスリクエスト地理的領域の1つ以上の境界部分が内側に移動させられることにより小さくされる、または、2つ以上のより小さな地理的領域に分割される等)。別の実施例において、サービスリクエスト地理的領域の特定の部分における候補サービスリクエストの密度または密度分布が低い(または、過去の値、事前設定された値、他の領域等と比較して、より低い)場合、候補サービスプロバイダーとマッチングするより多くの候補サービスリクエストを有するようになるために、サービスリクエスト地理的領域の該特定の部分が拡大される(例えば、サービスリクエスト地理的領域の1つ以上の境界部分が外側に押し出されることにより拡張される、または、2つ以上のサービスリクエスト地理的領域が、1つのサービスリクエスト地理的領域に統合される等)。追加的または代替的に、動的生成および/または調整は、候補サービスプロバイダー選択器155、155bによって選択、および/または、サービスプロバイダー優先順位付け器157、157bによって優先順位付けされた候補サービスプロバイダーの分布(例えば、密度または密度分布)に基づいて、実行されてもよい。例えば、サービスリクエスト地理的領域の特定の部分における候補サービスプロバイダーの密度または密度分布が高い(または、過去の値、事前設定された値、他の領域等と比較して、より高い)場合、候補サービスプロバイダーとマッチングするより多くの候補サービスリクエストを有するようになるために、サービスリクエスト地理的領域の該特定の部分が拡張される(例えば、サービスリクエスト地理的領域の1つ以上の境界部分が外側に押し出されることにより拡張、または、2つ以上のサービスリクエスト地理的領域が、1つのサービスリクエスト地理的領域に統合される等)。別の実施例において、サービスリクエスト地理的領域の特定の部分における候補サービスプロバイダーの密度または密度分布が低い(または、過去の値、事前設定された値、他の領域等と比較して、より低い)場合、候補サービスプロバイダーとマッチングするより少ない候補サービスリクエストを有するようになるために、サービスリクエスト地理的領域の該特定の部分が縮小される(例えば、サービスリクエスト地理的領域の1つ以上の境界部分が内側に移動されることにより小さくされる、または、2つ以上のより小さな地理的領域に分割される等)。
(ii)サービスプロバイダー動的調整器(例えば、サービスプロバイダー動的調整器1592、1592b)
サービスプロバイダー動的調整器1592、1592bの例示的な実施形態は、サービスプロバイダー地理的領域選択器156と協働して、サービスプロバイダー地理的領域を動的に生成および/または調整するよう構成可能または構成されていてもよい。このような動的生成および/または調整は、候補サービスリクエスト選択器155、155aによって選択、および/または、サービスリクエスト優先順位付け器157、157aによって優先順位付けされた候補サービスリクエストの量に基づいて、実行されてもよい。例えば、候補サービスリクエストの量が多い(または、過去の値、事前設定された値、他の領域等と比較して、より多い)場合、サービスプロバイダー地理的領域が拡大されてもよい(例えば、サービスプロバイダー地理的領域の1つ以上の境界部分が外側に押し出されることにより拡張される、または、2つ以上のサービスプロバイダー地理的領域が、1つのサービスプロバイダー地理的領域に統合される等)。別の実施例において、候補サービスリクエストの量が少ない(または、過去の値、事前設定された値、他の領域等と比較して、より少ない)場合、サービスプロバイダー地理的領域が縮小されてもよい(例えば、サービスプロバイダー地理的領域の1つ以上の境界部分が内側に移動させられることにより小さくされる、または、2つ以上のより小さな地理的領域に分割される等)。追加的または代替的に、動的生成および/または調整は、候補サービスプロバイダー選択器155、155bによって選択された、および/または、サービスプロバイダー優先順位付け器157、157bによって優先順位付けされた候補サービスプロバイダーの量に基づいて、実行されてもよい。例えば、候補サービスプロバイダーの量が多い(または、過去の値、事前設定された値、他の領域等と比較して、より多い)場合、サービスプロバイダー地理的領域が縮小されてもよい(例えば、サービスプロバイダー地理的領域の1つ以上の境界部分が内側に移動させられることにより小さくされる、または、2つ以上のより小さな地理的領域に分割される等)。別の実施例において、候補サービスプロバイダーの量が少ない(または、過去の値、事前設定された値、他の領域等と比較して、より少ない)場合、サービスプロバイダー地理的領域が拡大されてもよい(例えば、サービスプロバイダー地理的領域の1つ以上の境界部分が外側に押し出されることにより拡張される、または、2つ以上のサービスプロバイダー地理的領域が、1つのサービスプロバイダー地理的領域に統合される等)。追加的または代替的に、動的生成および/または調整は、候補サービスリクエスト選択器155、155aによって選択、および/または、サービスリクエスト優先順位付け器157、157aによって優先順位付けされた候補サービスリクエストの分布(例えば、濃度または濃度分布)に基づいて、実行されてもよい。例えば、サービスプロバイダー地理的領域の特定の部分における候補サービスリクエストの濃度または濃度分布が高い(または、過去の値、事前設定された値、他の領域等と比較して、より高い)場合、候補サービスプロバイダーとマッチングする候補サービスリクエストを有するようになるために、サービスプロバイダー地理的領域の該特定の部分が拡大されてもよい(例えば、サービスプロバイダー地理的領域の1つ以上の境界部分が外側に押し出されることにより拡張される、または、2つ以上のサービスプロバイダー地理的領域が、1つのサービスプロバイダー地理的領域に統合される等)。別の実施例では、サービスプロバイダー地理的領域の特定の部分における候補サービスリクエストの濃度または濃度分布が低い(または、過去の値、事前設定された値、他の領域等と比較して、より低い)場合、サービスプロバイダー地理的領域の該特定の部分が縮小されてもよい(サービスプロバイダー地理的領域の1つ以上の境界部分が内側に移動させられることにより小さくされる、または、2つ以上のより小さな地理的領域に分割される等)。追加的または代替的に、動的生成および/または調整は、候補サービスプロバイダー選択器155、155bによって選択、および/または、サービスプロバイダー優先順位付け器157、157bによって優先順位付けされた候補サービスプロバイダーの分布(例えば、濃度または濃度分布)に基づいて、実行されてもよい。例えば、サービスプロバイダー地理的領域の特定の部分における候補サービスプロバイダーの濃度または濃度分布が高い(または、過去の値、事前設定された値、他の領域等と比較して、より高い)場合、サービスプロバイダー地理的領域の該特定の部分が縮小されてもよい(例えば、サービスプロバイダー地理的領域の1つ以上の境界部分が内側に移動させられることにより小さくされる、または、2つ以上のより小さな地理的領域に分割される等)。別の実施形態において、サービスプロバイダー地理的領域の特定の部分における候補サービスプロバイダーの濃度または濃度分布が低い(または、過去の値、事前設定された値、他の領域等と比較して、より低い)場合、サービスプロバイダー地理的領域の該特定の部分が拡大されてもよい(例えば、サービスプロバイダー地理的領域の1つ以上の境界部分が外側に押し出されることにより拡張される、または、2つ以上のサービスプロバイダー地理的領域が、1つのサービスプロバイダー地理的領域に統合される等)。
動的調整器1592、1592a、1592bの例示的な実施形態は、サービスリクエスト期間選択器152、152aおよび/またはサービスプロバイダー期間選択器152、152bと協働して、サービスリクエストおよび/またはサービスプロバイダー処理のために選択および/または生成された特定の期間を動的に生成および/または調整するよう構成可能または構成されていてもよい。このような動的生成および/または調整は、候補サービスリクエスト(例えば、候補サービスリクエスト選択器155、155aによって選択された、および/または、サービスリクエスト優先順位付け器157、157aによって優先順位付けされた候補サービスリクエスト)の量(例えば、しきい値サービスリクエスト数に対する量)に基づいて、実行されてもよい。例えば、候補サービスリクエストの量がしきい値サービスリクエスト数(例えば、高いしきい値サービスリクエスト数)を超える場合、サービスリクエスト選択のための特定の期間が縮小されてもよい(例えば、より短い期間にされる、2つのより短い期間に分割される等)。別の実施例において、候補サービスリクエストの量がしきい値サービスリクエスト数(例えば、低いしきい値サービスリクエスト数)を超えない場合、サービスリクエスト選択用の特定の期間が増加されてもよい(例えば、期間の拡張、2つ以上の期間を統合する等)。追加的または代替的に、動的選択および/または調整は、候補サービスプロバイダー(例えば、候補サービスプロバイダー選択器155、155bによって選択、および/または、サービスプロバイダー優先順位付け器157、157bによって優先順付けされた候補サービスプロバイダー)の量(例えば、しきい値サービスプロバイダー数に対する量)に基づいて、実行されてもよい。例えば、候補サービスプロバイダーの量が、しきい値サービスプロバイダー数(例えば、高いしきい値サービスプロバイダー数)を超える場合、サービスプロバイダー選択用の特定の期間が縮小されてもよい(例えば、より短い期間にされる、2つのより短い期間に分割される等)。別の実施例において、候補サービスプロバイダーの量が、しきい値サービスプロバイダー数(例えば、低いしきい値サービスプロバイダー数)を超えない場合、サービスプロバイダー選択用の特定の期間が拡大されてもよい(例えば、期間の拡張、2つ以上の期間を統合する等)。
例示的な実施形態において、単一の動的調整器1592が、サービスリクエスト動的調整器1592、1592aおよびサービスプロバイダー動的調整器1592、1592bの機能および動作を実行するよう構成可能であってもよい。代替的または追加的に、複数の動的調整器1592が、サービスリクエスト動的調整器1592、1592aおよびサービスプロバイダー動的調整器1592、1592bの機能および動作を実行するよう構成可能であってもよい。
(iii)最終サービス選択器(例えば、最終サービスリクエスト選択器1594、1594a)
最終サービスリクエスト選択器1594、1594aの例示的な実施形態は、候補サービスリクエスト選択器155、155aによって選択された複数の候補選択サービスリクエストのうちから、1つ以上の最終サービスリクエストを選択するよう構成可能または構成されていてもよい。最終サービスリクエスト選択器1594、1594aによるこのような選択は、特に、優先順位付け器157、157aおよび/または動的調整器1592、1592aによって実行された動作に応答するものであってもよい。例えば、1つ以上の最終サービスリクエストの選択は、サービスリクエストキャンセル予測器1592、1592aによる優先順位付けに応答するものであってもよい。代替的または追加的に、1つ以上の最終サービスリクエストの選択は、サービスリクエスト不正予測器1574、1574aによる優先順位付けに応答するものであってもよい。代替的または追加的に、1つ以上の最終サービスリクエストの選択は、サービスリクエスト/ユーザー優先順位付け器1576、1576aによる優先順位付けに応答するものであってもよい。代替的または追加的に、1つ以上の最終サービスリクエストの選択は、サービスリクエスト地理的領域、サービスプロバイダー地理的領域、および/または、サービスリクエスト処理および/またはサービスプロバイダー処理のための特定の期間の動的な調整に応答するものであってもよい。
(iv)最終サービスプロバイダー選択器(例えば、最終サービスプロバイダー選択器1594、1594b)
最終サービスプロバイダー選択器1594、1594bの例示的な実施形態は、候補サービスプロバイダー選択器155、155bによって選択された複数の候補選択サービスプロバイダーのうちから、1つ以上の最終サービスプロバイダーを選択するよう構成可能または構成されていてもよい。最終サービスプロバイダー選択器1594、1594bによるこのような選択は、特に、優先順位付け器157、157bおよび/または動的調整器1592、1592bによって実行された動作に応答するものであってもよい。例えば、1つ以上の最終サービスプロバイダーの選択は、サービスプロバイダーキャンセル予測器1592、1592bによる優先順位付けに応答するものであってもよい。代替的または追加的に、1つ以上の最終サービスプロバイダーの選択は、サービスプロバイダー不正予測器1574、1574bによる優先順位付けに応答するものであってもよい。代替的または追加的に、1つ以上の最終サービスプロバイダーの選択は、サービスプロバイダー優先順位付け器1576、1576bによる優先順位付けに応答するものであってもよい。代替的または追加的に、1つ以上の最終サービスプロバイダーの選択は、サービスリクエスト地理的領域、サービスプロバイダー地理的領域、および/または、サービスリクエスト処理および/またはサービスプロバイダー処理のための特定の期間の動的な調整に応答するものであってもよい。
例示的な実施形態において、単一の最終選択器1594が、最終サービスプロバイダー選択器1594、1594aおよび最終サービスプロバイダー選択器1594、1594bの機能および動作を実行するよう構成可能であってもよい。代替的または追加的に、複数の最終選択器1594が、最終サービスプロバイダー選択器1594、1594aおよび最終サービスプロバイダー選択器1594、1594bの機能および動作を実行するよう構成可能であってもよい。
(v)マッチングロジックまたはマッチング器(例えば、マッチングロジック1596)
マッチングロジックまたはマッチング器1596の例示的な実施形態は、最終サービスリクエスト選択器1594、1594aによって選択された各最終サービスリクエストを、最終サービスプロバイダー選択器1594、1594bによって選択された最終サービスプロバイダーにマッチングするよう構成可能または構成されていてもよい。マッチングロジック1596によるこのようなマッチングは、距離、時間、交通状況、道路方向、建築エリア、日付、曜日、時刻、祝日、履歴統計、および/または、将来予測のような1つ以上の基準に基づいて実行されてもよい。例えば、各最終サービスリクエストの最終サービスプロバイダーへのマッチングは、いくつかまたは全ての可能性のあるマッチングのための、最終サービスリクエストの位置(例えば、現在位置、初期位置、発信位置、出発位置等)に到達するための最終サービスプロバイダーによる移動距離の合計および/または平均(または、中間、中央値)の算出に基づいていてもよい。このような実施例において、マッチングロジック1596によって選択されるマッチングは、最小の合計および/または平均(または、中間、中央値等)距離をもたらすマッチングであってもよい。別の実施例において、最終サービスプロバイダーに対する各最終サービスリクエストのマッチングは、いくつかまたは全ての可能性のあるマッチングのための、最終サービスリクエストの位置(例えば、現在位置、初期位置、発信位置、出発位置等)に到達するために最終サービスプロバイダーが要する推定、予想、予測、および/または、期待時間の合計および/または平均(または、中間、中央値等)の算出に基づいていてもよい。このような実施例において、マッチングロジック1596によって選択されるマッチングは、最小の合計および/または平均(または、中間、中央値等)時間をもたらすマッチングであってもよい。距離および/または時間に加えて、または、これに置き換えて、マッチングを実行するための他の条件および/または考慮事項もまた、本開示の教示から逸脱することなく予想可能である。
キャンセルの尤度に基づいて、複数の輸送関連サービスリクエストを管理する方法
図6Aに示されているように、複数の輸送関連サービスリクエストを管理する方法の事例的な実施形態は、特に、キャンセルの尤度に基づいていてもよい。該方法は、1つ以上の期間(例えば、本開示において参照される特定の期間または第1の期間)を規定、選択、および/または、生成する工程を含んでいてもよい(例えば、動作602)。1つ以上の期間は、サービスリクエスト関連処理用の期間と、サービスプロバイダー関連処理ようの期間と、を含んでいてもよい。サービスリクエスト関連処理およびサービスプロバイダー関連処理用の期間は、同じであってもよいし、異なっていてもよい。また、該方法は、該期間において受信された1つ以上のサービスリクエストを特定する工程を含んでいてもよい。各特定されたサービスリクエストは、発信位置(現在位置、初期位置、出発位置、所望の位置等であってもよい)を含んでいてもよい。また、該方法は、複数のサービスプロバイダーのうちから、1つ以上のサービスプロバイダーを特定する工程を含んでいてもよい。特定された複数のサービスプロバイダーのそれぞれは、現在サービスプロバイダー位置および利用可能性ステータスを有していてもよい。各特定されたサービスプロバイダーは、サービスリクエストとのマッチングのために自身が現在利用可能である(または、利用可能となる)ことを示す自身の利用可能性ステータス有していてもよい。また、該方法は、サービスリクエスト地理的領域を規定、選択、および/または、生成する工程を含んでいてもよい。(例えば、動作604)。また、該方法は、サービスプロバイダー地理的領域を確立、選択、および/または、生成する工程を含んでいてもよい(例えば、動作606)。サービスリクエスト地理的領域およびサービスプロバイダー地理的領域は、同じであってもよいし、異なっていてもよい。また、該方法は、複数の特定されたサービスリクエストのうちから、1つ以上の候補サービスリクエストを選択する工程を含んでいてもよい(例えば、動作608)。各候補サービスリクエストは、サービスリクエスト地理的領域内の自身の発信位置(現在位置、初期位置、出発位置、所望の位置等であってもよい)を有していてもよい。また、該方法は、複数の特定されたサービスプロバイダーのうちから、1つ以上の候補サービスプロバイダーを選択する工程を含んでいてもよい(例えば、動作610)。各候補サービスプロバイダーは、サービスプロバイダー地理的領域内の自身の現在サービスプロバイダー位置(および/または、予想、予測、期待、および/または、推定位置)を有していてもよい。また、該方法は、1つ以上の候補サービスリクエストを、1つ以上の候補サービスプロバイダーにマッチングするためのマッチングプロセスを実行する工程を含んでいてもよい。マッチングプロセスは、少なくともキャンセルが発生する尤度に基づいていてもよい(例えば、動作612)。
例えば、マッチングプロセスの前に、該方法は、最初に、複数の選択されたサービスリクエストの1つ以上(またはサブセット)を特定してもよい。特定された1つ以上の候補サービスリクエストは、現在のマッチングプロセスでマッチングされなかった場合には(例えば、現在の期間においてまたは現在の期間に基づいてマッチングされなかった場合には)、キャンセルまたは放棄される尤度を有している選択された候補サービスリクエストを含んでいてもよい。特定が行われると、マッチングプロセスは、1つ以上の選択された候補サービスリクエストのためのマッチングを優先する。より具体的な実施例において、選択された候補サービスリクエストは、特定の時間量(例えば、9秒)においてマッチングが見つけられなかった場合に、サービスリクエストを以前にキャンセルや放棄した、および/または、キャンセルまたは放棄の履歴を有しているユーザー(または、ユーザーアカウント)に関連付けられてもよい。このような特定の時間量は、選択された候補サービスリクエストのための実際、条件ベース(例えば、時間特定、日特定、場所特定、サービスタイプ特定等)、平均、中央、予測、予想、推定、および/または期待される時間量であってもよい(例えば、特定の時間量は、日、時間、場所、サービスタイプ等のような1つ以上の基準に基づいていてもよい)。このような特定の時間量(例えば、9秒)が、現在のマッチングプロセスに基づくユーザーへのマッチングの提供に必要な時間量(例えば、5秒の現在または特定の期間およびユーザーの演算デバイス上に通知を送信および表示させるのに必要な1秒)よりも多いが、第1のマッチングプロセス、第2または後続のマッチングプロセスを実行し、第2のマッチングプロセスに基づいてユーザーにマッチングを提供する(すなわち、ユーザーの演算デバイス上に表示)するのに必要な合計または全体の時間量(例えば、5秒+5秒+1秒、または11秒の合計または全体時間量)よりも少ない(または、それと等しい)場合、そのような選択された候補サービスリクエストは、現在のマッチングプロセスにおいてマッチングを受けるために、特定および優先されてもよい(または、他の選択された候補サービスリクエストと比較して、より高い優先順位が与えられてもよい)。
別の実施例において、マッチングプロセスの前に、該方法は、最初に、各選択された候補サービスリクエストの最大待ち時間を判別する。最大待ち時間は、ユーザー(すなわち、選択された候補サービスリクエストを送信したユーザー)が選択された候補サービスリクエストをキャンセルおよび/または放棄するまで待っていると予想、予測、推定、および/または、期待される時間量であってもよい。このような最大待ち時間は、日、時間、位置、サービスのタイプ等のような1つ以上の基準に基づいていてもよい。その後、マッチングプロセスは、最大待ち時間に基づいて、選択された候補サービスリクエストの少なくとも1つのためのマッチングを優先してもよい。
別の実施例において、マッチングプロセスの前に、該方法は、最初に、選択された候補サービスリクエストの1つ以上(または、サブセット)を特定してもよい。特定された1つ以上の候補サービスリクエストは、現在のマッチングプロセスにおいて候補サービスプロバイダーにマッチングされた後および/またはマッチングされたにも関わらず、キャンセルまたは放棄される尤度を有する選択された候補サービスリクエストを含んでいてもよい。特定が実行されると、マッチングプロセスは、1つ以上の候補サービスリクエストのマッチングを優先解除してもよい。より具体的な実施例において、選択された候補サービスリクエストは、特定の時間量(例えば、4秒)においてマッチングが見つからない、および/または、マッチングが見つかったとしても、サービスリクエストを以前キャンセルまたは放棄した、および/または、キャンセルした履歴を有するユーザー(または、ユーザーアカウント)に関連付けられてもよい。このような特定の時間量は、選択された候補サービスリクエストの実際、条件ベース(例えば、時間特定、日特定、位置特定、サービスタイプ特定等)、平均、中央、予測、予想、推定、および/または、期待される時間量(例えば、このような特定の時間量は、日、時間、位置、サービスのタイプ等の1つ以上の基準に基づいていてもよい)であってもよい。このような特定の時間量(例えば、4秒)が、現在のマッチングプロセスに基づくユーザーへのマッチングを提供するために必要な時間量(例えば、5秒の現在または特定の期間および1秒のユーザーの演算デバイス上に通知を送信および表示させるために必要な時間)よりも少ない場合、このような選択された候補サービスリクエストは、現在のマッチングプロセスにおいてマッチングを受信するために特定および優先解除されてもよい(または、他の選択された候補サービスリクエストと比較して、より低い優先順位が与えられてもよい)。
別の実施例において、マッチングプロセスの前に、該方法は、最初に、選択された候補サービスプロバイダーの1つ以上(または、サブセット)を特定してもよい。特定された1つ以上の候補サービスプロバイダーは、現在のマッチングプロセスにおいて候補サービスリクエストにマッチングされた後および/またはマッチングされたにもかかわらずキャンセルまたは放棄の尤度を有する選択された候補サービスプロバイダーを含んでいてもよい。特定が実行されると、マッチングプロセスは、該1つ以上の候補サービスプロバイダーのマッチングを優先解除してもよい(または、他の選択された候補サービスプロバイダーと比較して、より低い優先順位が与えられてもよい)。
さらに別の実施例において、マッチングプロセスの前に、該方法は、最初に、選択された候補サービスプロバイダーと選択された候補サービスリクエストとの間の1つ以上の可能性のあるマッチングを特定してもよい。特定された可能性のあるマッチングは、選択された候補サービスプロバイダーと選択された候補サービスリクエストとの間のいくつかまたは全ての可能性のあるマッチングであってもよい。いくつかまたは全ての可能性のあるマッチングが特定されると、該方法は、さらに、選択された候補サービスリクエストを送信したユーザーおよび/または選択された候補サービスプロバイダーによってマッチングがキャンセルされる尤度に基づいて、1つ以上のそのような可能性のあるマッチングを(優先解除のために)選択する工程を含んでいてもよい。マッチングプロセスは、その後、そのような選択されたマッチのマッチングを優先解除する。図示の実施例において、選択された候補サービスプロバイダーは、サービスリクエストにマッチングされた後(または、前)に、キャンセルする傾向または履歴を有していてもよい(有していなくてもよい)。しかしながら、該方法が、そのような選択された候補サービスプロバイダーが、マッチングに関する1つ以上の検討事項および/または基準(例えば、サービスリクエストまたはユーザーに到達するまでに直面するであろう交通状況、サービスリクエストに到達するためのUターンを行うための距離、候補サービスプロバイダーによるその他の視覚的指標等)に基づいて、キャンセルの尤度を有していると判別したという状況において、該方法は、そのような候補サービスプロバイダーのそのような候補サービスリクエストへのマッチングを優先解除してもよい。追加的または代替的に、該方法が、選択された候補サービスリクエストのユーザーが、マッチングに関する1つ以上の検討事項および/または基準(例えば、候補サービスプロバイダーがユーザーに到達するまでに直面するであろう交通状況、候補サービスプロバイダーがユーザーに到達するためにUターンを実行するために移動する必要がある距離等)に基づいて、キャンセルの尤度を有していると判別された状況において、該方法は、そのような候補サービスプロバイダーのそのような候補サービスリクエストへのマッチングを優先解除してもよい。
不正の尤度に基づいて、複数の輸送関連サービスリクエストを管理する方法
図6Bに示されているように、複数の輸送関連サービスリクエストを管理する方法の例示的な実施形態は、特に、不正または不正行為の発生の尤度に基づいていてもよい。該方法は、1つ以上の期間(例えば、本開示において参照される特定の期間または第1の期間)を規定、選択、および/または、生成する工程を含んでいてもよい(例えば、動作602)。1つ以上の期間は、サービスリクエスト関連処理用の期間およびサービスプロバイダー関連処理用の期間を含んでいてもよい。サービスリクエスト関連処理およびサービスプロバイダー関連処理用の期間は、同じであってもよいし、異なっていてもよい。また、該方法は、期間において受信された1つ以上のサービスリクエストを特定する工程を含んでいてもよい。各特定されたサービスリクエストは、発信位置(現在位置、初期位置、出発位置、希望される位置等であってもよい)を含んでいてもよい。また、該方法は、複数のサービスプロバイダーのうちから、1つ以上のサービスプロバイダーを特定する工程を含んでいてもよい。特定されたサービスプロバイダーのそれぞれは、現在サービスプロバイダー位置および利用可能性ステータスを有していてもよい。各特定されたサービスプロバイダーは、自身がサービスリクエストに対してマッチングされるために現在利用可能である(または、利用可能となる)ことを示す自身の有用性可能性ステータスを有していてもよい。また、該方法は、サービスリクエスト地理的領域を規定、選択、および/または、生成する工程を含んでいてもよい(例えば、動作604)。また、該方法は、サービスプロバイダー地理的領域を規定、選択、および/または、生成する工程を含んでいてもよい(例えば、動作606)。サービスリクエスト地理的領域およびサービスプロバイダー地理的領域は、同じであってもよいし、異なっていてもよい。また、該方法は、複数の特定されたサービスリクエストのうちから、1つ以上の候補サービスリクエストを選択する工程を含んでいてもよい(例えば、動作608)。各候補サービスリクエストは、サービスリクエスト地理的領域内の自身の発信位置(現在位置、初期位置、出発位置、希望された位置等であってもよい)を有していてもよい。また、該方法は、複数の特定されたサービスプロバイダーのうちから、1つ以上の候補サービスプロバイダーを選択する工程を含んでいてもよい(例えば、動作610)。各候補サービスプロバイダーは、サービスプロバイダー地理的領域内の自身の現在サービスプロバイダー位置(および/または、予想、予測、期待、および/または、推定位置)を有していてもよい。また、該方法は、1つ以上の候補サービスリクエストを、1つ以上の候補サービスプロバイダーにマッチングするためのマッチング処理を実行する方法を含んでいてもよい。マッチングプロセスは、少なくとも詐欺に関係している尤度に基づいていてもよい(例えば、動作614)。
例えば、マッチングプロセスの前に、該方法は、最初に、複数の選択された候補サービスリクエストの1つ以上(または、サブセット)を特定してもよい。特定された1つ以上の候補サービスリクエストは、不正に関係している尤度を有している選択された候補サービスリクエストを含んでいてもよい。特定が実行されると、マッチングプロセスは、該1つ以上の候補サービスリクエストのマッチングを優先解除してもよい(または、他の選択された候補サービスリクエストと比較して、より低い優先順位を与えてもよい)。不正に関係している尤度を有するサービスリクエストの例としては、盗難または紛失クレジットカード、不正確または虚偽の情報等に以前関係していた、または、関係しているユーザーアカウントを有するサービスリクエストが挙げられる。
別の実施例において、マッチングプロセスの前に、該方法は、最初に、選択された候補サービスプロバイダーの1つ以上(または、サブセット)を特定してもよい。特定された1つ以上の候補サービスプロバイダーは、不正に関係している尤度を有する選択された候補サービスプロバイダーを含んでいてもよい。特定が実行されると、マッチングプロセスは、該1つ以上の候補サービスプロバイダーのためのマッチングを優先解除してもよい(または、他の選択された候補サービスプロバイダーと比較して、より低い優先順位を与えてもよい)。
サービスリクエストおよび/またはサービスプロバイダー優先順位付けに基づき、複数の輸送関連サービスリクエストを管理する方法
図6Cに示されているように、複数の輸送関連サービスリクエストを管理する方法の例示的な実施形態は、特に、優先順位ステータスを有する候補サービスリクエストに基づいていてもよい。該方法は、1つ以上の期間(例えば、本開示において参照される特定の期間または第1の期間)を規定、選択、および/または、生成する工程を含んでいてもよい(例えば、動作602)。1つ以上の期間は、サービスリクエスト関連処理用の期間およびサービスプロバイダー関連処理用の期間を含んでいてもよい。サービスリクエスト関連およびサービスプロバイダー関連用の期間は、同じであってもよいし、異なっていてもよい。また、該方法は、期間において受信された1つ以上のサービスリクエストを特定する工程を含んでいてもよい。各特定されたサービスリクエストは、発信位置(現在位置、初期位置、出発位置、希望される位置等であってもよい)を含んでいてもよい。また、該方法は、複数のサービスプロバイダーのうちから、1つ以上のサービスプロバイダーを特定する工程を含んでいてもよい。特定されたサービスプロバイダーのそれぞれは、現在サービスプロバイダー位置および利用可能性ステータスを有していてもよい。各特定されたサービスプロバイダーは、自身がサービスリクエストに対してマッチングされるために現在利用可能である(または、利用可能となる)ことを示す自身の有用性可能性ステータスを有していてもよい。また、該方法は、サービスリクエスト地理的領域を規定、選択、および/または、生成する工程を含んでいてもよい(例えば、動作604)。また、該方法は、サービスプロバイダー地理的領域を規定、選択、および/または、生成する工程を含んでいてもよい(例えば、動作606)。サービスリクエスト地理的領域およびサービスプロバイダー地理的領域は、同じであってもよいし、異なっていてもよい。また、該方法は、複数の特定されたサービスリクエストのうちから、1つ以上の候補サービスリクエストを選択する工程を含んでいてもよい(例えば、動作608)。各候補サービスリクエストは、サービスリクエスト地理的領域内の自身の発信位置(現在位置、初期位置、出発位置、希望された位置等であってもよい)を有していてもよい。また、該方法は、複数の特定されたサービスプロバイダーのうちから、1つ以上の候補サービスプロバイダーを選択する工程を含んでいてもよい(例えば、動作610)。各候補サービスプロバイダーは、サービスプロバイダー地理的領域内の自身の現在サービスプロバイダー位置(および/または、予想、予測、期待、および/または、推定位置)を有していてもよい。また、該方法は、1つ以上の候補サービスリクエストを、1つ以上の候補サービスプロバイダーにマッチングするためのマッチング処理を実行する方法を含んでいてもよい。マッチングプロセスは、少なくとも複数の候補サービスリクエストの1つ以上に関連付けられた優先順位ステータスに基づいていてもよい。
例えば、マッチングプロセスの前に、該方法は、最初に、複数の選択された候補サービスリクエストの1つ以上(または、サブセット)を特定する工程を含んでいてもよい。特定された1つ以上の候補サービスリクエストは、優先順位ステータスを有する、または、これに関連付けられた選択された候補サービスリクエストを含んでいてもよい。特定が実行されると、マッチングプロセスは、該1つ以上の候補サービスリクエストのマッチングを優先してもよい(または、他の選択された候補サービスリクエストと比較して、より高い優先順位が与えられてもよい)。優先順位ステータスを有するサービスリクエストの例として、新規ユーザーステータス、特殊ユーザーステータス(例えば、VIP、プレミアム、支払い済みメンバー)、常連ユーザーステータス等を有するユーザーアカウントを有するサービスリクエストであってもよい。
別の実施例において、マッチングプロセスの前に、該方法は、最初に、複数の選択された候補サービスプロバイダーの1つ以上(または、サブセット)を特定する工程を含んでいてもよい。特定された1つ以上の候補サービスプロバイダーは、優先順位ステータスを有する、または、これに関連付けられた選択された候補サービスプロバイダーを含んでいてもよい。特定が実行されると、マッチングプロセスは、該1つ以上の候補サービスプロバイダーのためのマッチングを優先してもよい(または、他の選択された候補サービスプロバイダーと比較して、より高い優先順位が与えられてもよい)。優先ステータスを有するサービスプロバイダーの例としては、新規サービスプロバイダーステータス、特殊サービスプロバイダーステータス(例えば、忠誠心が高い等)、低活動ステータス等を有するサービスプロバイダーが挙げられる。
サービスリクエスト地理的領域の動的生成または調整に基づき、複数の輸送関連サービスリクエストを管理する方法
図6Dに示されているように、複数の輸送関連サービスリクエストを管理する方法の例示的な実施形態は、特に、サービスリクエスト地理的領域の動的生成および/または調整に基づいていてもよい。該方法は、1つ以上の期間(例えば、本開示において参照される特定の期間または第1の期間)を規定、選択、および/または、生成する工程を含んでいてもよい(例えば、動作602)。1つ以上の期間は、サービスリクエスト関連処理用の期間およびサービスプロバイダー関連処理用の期間を含んでいてもよい。サービスリクエスト関連処理およびサービスプロバイダー関連処理用の期間は、同じであってもよいし、異なっていてもよい。また、該方法は、期間において受信された1つ以上のサービスリクエストを特定する工程を含んでいてもよい。各特定されたサービスリクエストは、発信位置(現在位置、初期位置、出発位置、希望される位置等であってもよい)を含んでいてもよい。また、該方法は、複数のサービスプロバイダーのうちから、1つ以上のサービスプロバイダーを特定する工程を含んでいてもよい。特定されたサービスプロバイダーのそれぞれは、現在サービスプロバイダー位置および利用可能性ステータスを有していてもよい。各特定されたサービスプロバイダーは、自身がサービスリクエストに対してマッチングされるために現在利用可能である(または、利用可能となる)ことを示す自身の有用性可能性ステータスを有していてもよい。また、該方法は、サービスリクエスト地理的領域を規定、選択、および/または、生成する工程を含んでいてもよい(例えば、動作604)。また、該方法は、サービスプロバイダー地理的領域を規定、選択、および/または、生成する工程を含んでいてもよい(例えば、動作606)。サービスリクエスト地理的領域およびサービスプロバイダー地理的領域は、同じであってもよいし、異なっていてもよい。また、該方法は、複数の特定されたサービスリクエストのうちから、1つ以上の候補サービスリクエストを選択する工程を含んでいてもよい(例えば、動作608)。各候補サービスリクエストは、サービスリクエスト地理的領域内の自身の発信位置(現在位置、初期位置、出発位置、希望された位置等であってもよい)を有していてもよい。また、該方法は、複数の特定されたサービスプロバイダーのうちから、1つ以上の候補サービスプロバイダーを選択する工程を含んでいてもよい(例えば、動作610)。各候補サービスプロバイダーは、サービスプロバイダー地理的領域内の自身の現在サービスプロバイダー位置(および/または、予想、予測、期待、および/または、推定位置)を有していてもよい。また、該方法は、選択された候補サービスリクエストの量、選択された候補サービスプロバイダーの量、サービスリクエスト地理的領域内の選択された候補サービスリクエストの分布、および/または、サービスプロバイダー地理的領域内の選択された候補サービスプロバイダーの分布に基づいて、サービスリクエスト地理的領域を動的に調整する工程を含んでいてもよい(例えば、動作618)。また、該方法は、サービスリクエスト地理的領域の動的調整に応答して、少なくとも複数の候補サービスクエストのうちから、1つ以上の最終サービスリクエストを選択する工程を含んでいてもよい(例えば、動作620)。各最終サービスリクエストは、動的に調整されたサービスリクエスト地理的領域内の自身の発信位置(現在位置、初期位置、開始位置、希望された位置等であってもよい)を有していてもよい。また、該方法は、1つ以上の最終サービスリクエストを、1つ以上の候補サービスプロバイダーにマッチングするためのマッチングプロセスを実行する工程を含んでいてもよい。
サービスプロバイダー地理的領域の動的生成または調整に基づき、複数の輸送関連サービスリクエストを管理する方法
図6Eに示されているように、複数の輸送関連サービスリクエストを管理する方法の例示的な実施形態は、特に、サービスプロバイダー地理的両機の動的生成および/または調整に基づいていてもよい。図6Bに示されているように、複数の輸送関連サービスリクエストを管理する方法の例示的な実施形態は、特に、不正または不正行為の発生の尤度に基づいていてもよい。該方法は、1つ以上の期間(例えば、本開示において参照される特定の期間または第1の期間)を規定、選択、および/または、生成する工程を含んでいてもよい(例えば、動作602)。1つ以上の期間は、サービスリクエスト関連処理用の期間およびサービスプロバイダー関連処理用の期間を含んでいてもよい。サービスリクエスト関連処理およびサービスプロバイダー関連処理用の期間は、同じであってもよいし、異なっていてもよい。また、該方法は、期間において受信された1つ以上のサービスリクエストを特定する工程を含んでいてもよい。各特定されたサービスリクエストは、発信位置(現在位置、初期位置、出発位置、希望される位置等であってもよい)を含んでいてもよい。また、該方法は、複数のサービスプロバイダーのうちから、1つ以上のサービスプロバイダーを特定する工程を含んでいてもよい。特定されたサービスプロバイダーのそれぞれは、現在サービスプロバイダー位置および利用可能性ステータスを有していてもよい。各特定されたサービスプロバイダーは、自身がサービスリクエストに対してマッチングされるために現在利用可能である(または、利用可能となる)ことを示す自身の有用性可能性ステータスを有していてもよい。また、該方法は、サービスリクエスト地理的領域を規定、選択、および/または、生成する工程を含んでいてもよい(例えば、動作604)。また、該方法は、サービスプロバイダー地理的領域を規定、選択、および/または、生成する工程を含んでいてもよい(例えば、動作606)。サービスリクエスト地理的領域およびサービスプロバイダー地理的領域は、同じであってもよいし、異なっていてもよい。また、該方法は、複数の特定されたサービスリクエストのうちから、1つ以上の候補サービスリクエストを選択する工程を含んでいてもよい(例えば、動作608)。各候補サービスリクエストは、サービスリクエスト地理的領域内の自身の発信位置(現在位置、初期位置、出発位置、希望された位置等であってもよい)を有していてもよい。また、該方法は、複数の特定されたサービスプロバイダーのうちから、1つ以上の候補サービスプロバイダーを選択する工程を含んでいてもよい(例えば、動作610)。各候補サービスプロバイダーは、サービスプロバイダー地理的領域内の自身の現在サービスプロバイダー位置(および/または、予想、予測、期待、および/または、推定位置)を有していてもよい。また、該方法は、選択された候補サービスリクエストの量、選択された候補サービスプロバイダーの量、サービスリクエスト地理的領域内の選択された候補サービスリクエストの分布、および/または、サービスプロバイダー地理的領域内の選択された候補サービスプロバイダーの文武に基づいて、サービスプロバイダー地理的領域を動的に調整する工程を含んでいてもよい(例えば、動作624)。また、該方法は、サービスプロバイダー地理的領域の動的調整に応答して、少なくとも複数の候補サービスプロバイダーのうちから、1つ以上の最終サービスプロバイダーを選択する工程を含んでいてもよい(例えば、動作626)。各最終サービスプロバイダーは、動的に調整されたサービスプロバイダー地理的領域内の自身の現在サービスプロバイダー位置(現在位置、初期位置、出発位置、予想位置等であってもよい)を有していてもよい。また、該方法は、1つ以上の候補サービスリクエストを、1つ以上の最終サービスプロバイダーにマッチングするためのマッチングプロセスを実行する工程を含んでいてもよい(例えば、動作628)。
期間の動的生成または調整に基づく、複数の輸送関連サービスリクエストを管理する方法
図6Fおよび図6Gに示されているように、複数の輸送関連サービスリクエストを管理する方法の例示的な実施形態は、特に、期間の動的生成および/または調整に基づいていてもよい。該方法は、1つ以上の期間(例えば、本開示において参照される特定の期間または第1の期間)を規定、選択、および/または、生成する工程を含んでいてもよい(例えば、動作602)。1つ以上の期間は、サービスリクエスト関連処理用の期間およびサービスプロバイダー関連処理用の期間を含んでいてもよい。サービスリクエスト関連処理およびサービスプロバイダー関連処理用の期間は、同じであってもよいし、異なっていてもよい。また、該方法は、期間において受信された1つ以上のサービスリクエストを特定する工程を含んでいてもよい。各特定されたサービスリクエストは、発信位置(現在位置、初期位置、出発位置、希望される位置等であってもよい)を含んでいてもよい。また、該方法は、複数のサービスプロバイダーのうちから、1つ以上のサービスプロバイダーを特定する工程を含んでいてもよい。特定されたサービスプロバイダーのそれぞれは、現在サービスプロバイダー位置および利用可能性ステータスを有していてもよい。各特定されたサービスプロバイダーは、自身がサービスリクエストに対してマッチングされるために現在利用可能である(または、利用可能となる)ことを示す自身の有用性可能性ステータスを有していてもよい。また、該方法は、サービスリクエスト地理的領域を規定、選択、および/または、生成する工程を含んでいてもよい(例えば、動作604)。また、該方法は、サービスプロバイダー地理的領域を規定、選択、および/または、生成する工程を含んでいてもよい(例えば、動作606)。サービスリクエスト地理的領域およびサービスプロバイダー地理的領域は、同じであってもよいし、異なっていてもよい。また、該方法は、複数の特定されたサービスリクエストのうちから、1つ以上の候補サービスリクエストを選択する工程を含んでいてもよい(例えば、動作608)。各候補サービスリクエストは、サービスリクエスト地理的領域内の自身の発信位置(現在位置、初期位置、出発位置、希望された位置等であってもよい)を有していてもよい。また、該方法は、複数の特定されたサービスプロバイダーのうちから、1つ以上の候補サービスプロバイダーを選択する工程を含んでいてもよい(例えば、動作610)。各候補サービスプロバイダーは、サービスプロバイダー地理的領域内の自身の現在サービスプロバイダー位置(および/または、予想、予測、期待、および/または、推定位置)を有していてもよい。また、該方法は、選択された候補サービスリクエストの量(例えば、しきい値サービスリクエスト数に対する量)および/または選択された候補サービスプロバイダーの量(例えば、しきい値サービスプロバイダー数に対する量)に基づいて、サービスリクエスト関連処理および/またはサービスプロバイダー関連処理用の1つ以上の期間を動的に調整する工程を含んでいてもよい(例えば、動作630)。また、該方法は、サービスリクエスト関連処理および/またはサービスプロバイダー関連処理用の期間の動的調整に応答して、少なくとも複数の候補サービスリクエストのうちから、1つ以上の最終サービスリクエストを選択する工程を含んでいてもよい(例えば、図6F中の動作632)。各最終サービスリクエストは、動的に調整された期間において受信されたサービスリクエストであってもよい。また、該方法は、サービスリクエスト関連処理および/またはサービスプロバイダー関連処理用の期間の動的調整に応答して、少なくとも複数の候補サービスプロバイダーのうちから、1つ以上の最終サービスプロバイダーを選択する工程を含んでいてもよい(例えば、図6G中の動作636)。各最終サービスプロバイダーは、動的に調整された期間におけるサービスプロバイダー地理的領域内の自身の位置または予想位置を有するサービスプロバイダーであってもよい。また、該方法は、1つ以上の候補および/または最終サービスリクエストを、1つ以上の候補および/または最終サービスプロバイダーにマッチングするためのマッチングプロセスを実行する工程を含んでいてもよい(例えば、図6F中の動作634、または、図6G中の動作638)。
複数の考慮事項に基づく、複数の輸送関連サービスリクエストを管理する方法
複数の輸送関連サービスリクエストを管理する方法の例示的な実施形態は、複数の考慮事項(considerations)に基づいていてもよい。例えば、2つ以上の例示的な実施形態が、複数の輸送関連サービスリクエストを管理するために、部分的または全体的に、組み合わされてもよい。例えば、複数の輸送関連サービスリクエストを管理する方法は、キャンセルおよび不正が発生する尤度に基づいていてもよい。別の実施例において、複数の輸送関連サービスリクエストを管理する方法は、動的に生成および/または生成されたサービスリクエスト地理的領域、動的に生成および/または生成されたサービスプロバイダー地理的領域、並びに、キャンセルおよび不正が発生する尤度に基づいていてもよい。さらに別の実施例において、複数の輸送関連サービスリクエストを管理する方法は、動的に生成および/または生成されたサービスリクエスト地理的領域、動的に生成および/または生成されたサービスプロバイダー地理的領域、動的に生成および/または生成された特定の期間、並びに、キャンセルおよび不正が発生する尤度に基づいていてもよい。
開示された原理に従う様々な実施形態が上で記述されたが、これらは例示のためにのみ提供されたものであり、限定ではないことは理解されなければならない。よって、本開示において記述された例示的な実施形態の広がりおよび範囲は、如何なる上述の例示的な実施形態によっても限定されるべきではなく、特許請求の範囲および本開示から導出される同等物によってのみ規定されるべきである。さらに、上述の利点および特徴が記述された実施形態において提供されたが、特許請求の範囲の適用を、上述の利点の任意のものまたは全てを含む処理および構造に限定するものではない。
例えば、「通信」、「通信する」、「接続」、「接続する」、「呼び出す」、「呼び出し」、または他の同様な用語は、有線、無線、および/または、利用可能な、音声および/またはデータを送信、伝送、ブロードキャスト、受信、中継、取得、および/または、転送(それぞれ適用可能)可能な複数の要素、デバイス、演算デバイス、電話、プロセッサー、コントローラー、サーバー、ネットワーク、電話ネットワーク、クラウド、および/または、その他の間の接続を意味するよう、全体として広く解釈されるべきである。
また、本明細書で参照されているように、プロセッサー、デバイス、演算デバイス、電話(telephone)、電話(phone)、サーバー、ゲートウェイサーバー、通信ゲートウェイサーバー、および/または、コントローラーは、任意のプロセッサー、演算デバイス、および/または、通信デバイスであってもよく、さらに、仮想マシーン、コンピューター、ノード、インスタンス、ホスト、または、ネットワーク演算環境内のマシーンを含み得る。また、本明細書で参照されているように、ネットワークまたはクラウドは、複数のマシーン間の通信を容易とし、さらに、複数のマシーンがリソースを共有することを可能とする通信チャンネルによって接続されたマシーンの集合であってもよい、または、含んでいてもよい。また、ネットワークは、同じマシーン上の複数のプロセス間の通信媒体を指していてもよい。また、本明細書で参照されているように、ネットワーク要素、ノード、またはサーバーは、ソケットリスナーとしてプログラム動作を実行するよう配備されたマシーンであってもよいし、ソフトウェアインスタンスを含んでいてもよい。
データベース(またはメモリーまたはストレージ)は、データを保存するのに適した揮発性および/または不揮発性コンポーネントの任意の集合および/または配置を含んでいてもよい。例えば、メモリーは、ランダムアクセスメモリー(RAM)デバイス、リードオンリーメモリー(ROM)、磁気ストレージデバイス、光学ストレージデバイス、ソリッドステートデバイス、および/または、任意の他の好適なデータストレージデバイスを含んでいてもよい。特定の実施形態において、データベースは、部分的に、コンピューター命令および/またはロジックが暗号化されたコンピューター可読ストレージ媒体を示すものであってもよい。データベースは、内部、ローカル、および/または、プロセッサーおよび/または演算デバイスによってアクセスな任意の数のメモリーコンポーネントを示しものであってもよい。
本明細書で用いられた様々な用語は、本技術領域内において特殊な意味を有している。特定の用語が、「専門用語」のように解釈されるか否かは、その用語が用いられている文脈に依存する。そのような用語は、本開示においてそれらが用いられている文脈を参照して解釈されるものであり、本分野における当業者であれば、これら用語の意味を開示の文脈において理解できるであろう。上述の規定は、開示の文脈に基づいて、これら用語に含まれるであろう他の意味を排除するものではない。
「その時」、「等しい」、「〜の間」、「完了」等の比較、測定、およびタイミングの用語は、「実質的にその時に」、「実質的に等しい」、「実質的に、〜の間」、「実質的に完了」等のような意味で理解されるべきである。ここで、「実質的に」との語は、そのような比較、測定、およびタイミングが、暗示または明示された所望の結果を果たすために実施可能なものである。
追加的に、本明細書におけるセクション見出しおよびトピック見出しは、様々な特許規則および実施または構成要素における提示との一貫性のために提供されている。これら見出しは、本開示から導出され得る任意の請求項中において説明された実施形態を限定または特徴づけるものではない。特に、「背景技術」における技術の説明は、該技術が本開示の任意の実施形態より前であることに対する自認として解釈されるべきではない。さらに、単数形の「発明」への本開示における任意の参照は、本開示における唯一つの新規性しか存在していないことを述べるために使用されるものではない。本開示から導出される複数の請求項の限定に従って、複数の発明が説明され、そのため、そのような請求項は、請求項によって保護される本発明(1つまたは複数)とそれらの同等物を規定する。全ての対象において、そのような請求項の範囲は、本開示を参照した利点によって解釈されるべきであり、本明細書の見出しによって解釈されるべきではない。

Claims (24)

  1. 複数の輸送関連サービスリクエストを管理するためのプロセッサーデバイスであって、
    前記プロセッサーデバイスは、入力デバイスおよび出力デバイスと協働するCPUを有し、
    前記プロセッサーデバイスは、保存された命令の制御下において、
    前記入力デバイスにおいて複数のサービスリクエストを受信し、
    連続的な期間で受信された複数のサービスリクエストを、複数のリクエストの複数のバッチのそれぞれに割り当て、
    保存されているサービスプロバイダーデータにアクセスし、複数のサービスプロバイダーのプールのうちから、利用可能な複数のサービスプロバイダーを特定し、
    前記複数のサービスリクエストのバッチへの割り当てが完了した後に、前記複数のリクエストのバッチの各サービスリクエストをサービスプロバイダーにマッチングしようと試みるマッチングプロセスを実行し、さらに、マッチングがなされた各サービスプロバイダーのために、それぞれの可能性のあるマッチングの通知を出力する、よう構成されていることを特徴とするプロセッサーデバイス。
  2. 前記プロセッサーデバイスは、前記マッチングプロセスの後に、後の回のマッチングのために、前記複数のサービスリクエストのバッチのマッチングされていないサービスリクエストを、複数のサービスリクエストの後続のバッチに追加するよう、さらに構成されている請求項1に記載のプロセッサーデバイス。
  3. 前記マッチングプロセスは、前記複数のサービスリクエストのバッチのための最適化されたマッチングを構築するために実行される請求項1に記載のプロセッサーデバイス。
  4. 入力デバイスおよび出力デバイスと協働するCPUを有するプロセッサーデバイスによって、保存されている命令の制御下で実行される、複数の輸送関連サービスリクエストを管理する方法であって、
    前記入力デバイスにおいて複数のサービスリクエストを受信する工程と、
    連続的な期間で受信された複数のサービスリクエストを、複数のリクエストの複数のバッチのそれぞれに割り当てる工程と、
    保存されているサービスプロバイダーデータにアクセスし、複数のサービスプロバイダーのプールのうちから、利用可能な複数のサービスプロバイダーを特定する工程と、
    前記複数のサービスリクエストのバッチへの割り当てが完了した後に、前記複数のリクエストのバッチの各サービスリクエストをサービスプロバイダーにマッチングしようと試みるマッチングプロセスを実行し、さらに、マッチングがなされた各サービスプロバイダーのために、前記出力デバイスから、それぞれの可能性のあるマッチングの通知を出力する工程と、を含むことを特徴とする方法。
  5. 前記マッチングプロセスの後に、後の回のマッチングのために、前記複数のサービスリクエストのバッチのマッチングされていないサービスリクエストを、複数のサービスリクエストの後続のバッチに追加する工程をさらに含む請求項4に記載の方法。
  6. バッチ内のサービスリクエストの数を制御するために、前記期間を変更する工程をさらに含む請求項4に記載の方法。
  7. バッチ内のサービスリクエストの数を制御するために、複数のサービスリクエストが受信される地理的領域を変更する工程をさらに含む請求項4に記載の方法。
  8. 複数のサービスリクエストに優先順位を割り当てる工程と、
    各サービスリクエストの前記優先順位に基づいて、前記マッチングプロセスを実行する工程と、をさらに含む請求項4に記載の方法。
  9. 複数のサービスプロバイダーに優先順位を割り当てる工程と、
    各サービスプロバイダーの前記優先順位に基づいて、前記マッチングプロセスを実行する工程と、をさらに含む請求項4に記載の方法。
  10. 少なくとも、キャンセルおよび不正を含む1つ以上のグループが発生するであろう尤度に基づいて、前記マッチングプロセスを実行する工程をさらに含む請求項4に記載の方法。
  11. リクエスト量の履歴の考慮事項、リアルタイムサービスリクエスト到達率、および利用可能性ステータスの履歴の考慮事項の1つ以上に基づいて、前記期間を動的に規定する工程をさらに含む請求項4に記載の方法。
  12. リクエスト量の履歴の考慮事項、リアルタイムサービスリクエスト到達率、および利用可能性ステータスの履歴の考慮事項の1つ以上に基づいて、サービスリクエスト地理的領域を動的に規定する工程をさらに含む請求項4の方法。
  13. リクエスト量の履歴の考慮事項、リアルタイムサービスリクエスト到達率、および利用可能性ステータスの履歴の考慮事項の1つ以上に基づいて、サービスプロバイダー地理的領域を規定する工程をさらに含む請求項4の方法。
  14. 複数の輸送関連サービスリクエストを管理する方法であって、
    第1の期間において受信された複数のサービスリクエストをバッチに割り当てる工程と、
    複数のサービスプロバイダーのうちから、1つ以上のサービスプロバイダーを特定する工程であって、
    各特定されたサービスプロバイダーは、現在サービスプロバイダー位置および利用可能性ステータスを有しており、
    各特定されたサービスプロバイダーは、サービスリクエストへのマッチングのために現在利用可能であることを示す自身の利用可能性ステータスを有している、前記1つ以上のサービスプロバイダーを特定する工程と、
    前記複数のサービスリクエストのバッチから、1つ以上の候補サービスリクエストを選択する工程であって、
    各候補サービスリクエストは、サービスリクエスト地理的領域内の発信位置を有している、前記1つ以上の候補サービスリクエストを選択する工程と、
    前記複数の特定されたサービスプロバイダーのうちから、1つ以上の候補サービスプロバイダーを選択する工程であって、
    各候補サービスプロバイダーは、サービスプロバイダー地理的領域内の自身の現在サービスプロバイダー位置を有している、前記1つ以上の候補サービスプロバイダーを選択する工程と、
    前記選択された候補サービスリクエストの量、前記選択された候補サービスプロバイダーの量、前記サービスリクエスト地理的領域内の前記選択された候補サービスリクエストの分布、および前記サービスプロバイダー地理的領域内の前記選択された候補サービスプロバイダーの分布を含む少なくとも1つのグループに基づいて、前記サービスリクエスト地理的領域を動的に調整する工程と、
    前記サービスリクエスト地理的領域の動的調整に応答して、少なくとも前記複数の候補サービスリクエストのうちから、1つ以上の最終サービスリクエストを選択する工程であって、
    各最終サービスリクエストは、前記動的に調整されたサービスリクエスト地理的領域内の自身の発信位置を有している、前記1つ以上の最終サービスリクエストを選択する工程と、
    前記1つ以上の最終サービスリクエストを、前記1つ以上の候補サービスプロバイダーにマッチングするためのマッチングプロセスを実行する工程と、を含むことを特徴とする方法。
  15. 複数の輸送関連サービスリクエストを管理する方法であって、
    第1の期間において受信された複数のサービスリクエストをバッチに割り当てる工程と、
    複数のサービスプロバイダーのうちから、1つ以上のサービスプロバイダーを特定する工程であって、
    各特定されたサービスプロバイダーは、現在サービスプロバイダー位置および利用可能性ステータスを有しており、
    各特定されたサービスプロバイダーは、サービスリクエストへのマッチングのために現在利用可能であることを示す自身の利用可能性ステータスを有している、前記1つ以上のサービスプロバイダーを特定する工程と、
    前記複数のサービスリクエストのうちから、1つ以上の候補サービスリクエストを選択する工程であって、
    各候補サービスリクエストは、サービスリクエスト地理的領域内の発信位置を有している、前記1つ以上の候補サービスリクエストを選択する工程と、
    前記複数の特定されたサービスプロバイダーのうちから、1つ以上の候補サービスプロバイダーを選択する工程であって、
    各候補サービスプロバイダーは、サービスプロバイダー地理的領域内の自身の現在サービスプロバイダー位置を有している、前記1つ以上の候補サービスプロバイダーを選択する工程と、
    しきい値サービスリクエスト数に対する前記選択された候補サービスリクエストの量と、しきい値サービスプロバイダー数に対する前記選択された候補サービスプロバイダーの量とを含む少なくとも1つのグループに基づいて、前記第1の期間を動的に調整する工程と、
    前記第1の期間の動的調整に応答して、少なくとも前記複数の候補サービスリクエストのうちから、1つ以上の最終サービスリクエストを選択する工程であって、
    各最終サービスリクエストは、前記動的に調整された第1の期間において受信された、前記1つ以上の最終サービスリクエストを選択する工程と、
    前記1つ以上の最終サービスリクエストを、前記1つ以上の候補サービスプロバイダーにマッチングするためのマッチングプロセスを実行する工程と、を含むことを特徴とする方法。
  16. 複数の輸送関連サービスリクエストを管理する方法であって、
    第1の期間を規定する工程と、
    前記第1の期間において受信された1つ以上のサービスリクエストを特定する工程であって、
    各特定されたサービスリクエストは、発信位置を有している、前記1つ以上のサービスリクエストを特定する工程と、
    複数のサービスプロバイダーのうちから、1つ以上のサービスプロバイダーを特定する工程であって、
    各特定されたサービスプロバイダーは、現在サービスプロバイダー位置および利用可能性ステータスを有しており、
    各特定されたサービスプロバイダーは、サービスリクエストへのマッチングのために現在利用可能であることを示す自身の利用可能性ステータスを有している、前記1つ以上のサービスプロバイダーを特定する工程と、
    サービスリクエスト地理的領域およびサービスプロバイダー地理的領域を規定する工程と、
    前記複数の特定されたサービスリクエストのうちから、1つ以上の候補サービスリクエストを選択する工程であって、
    各候補サービスリクエストは、前記サービスリクエスト地理的領域内の自身の発信位置を有している、前記1つ以上の候補サービスリクエストを選択する工程と、
    前記複数の特定されたサービスプロバイダーのうちから、1つ以上の候補サービスプロバイダーを選択する工程であって、
    各候補サービスプロバイダーは、前記サービスプロバイダー地理的領域内の自身の現在サービスプロバイダー位置を有している、前記1つ以上の候補サービスプロバイダーを選択する工程と、
    しきい値サービスリクエスト数に対する前記選択された候補サービスリクエストの量と、しきい値サービスプロバイダー数に対する前記選択された候補サービスプロバイダーの量とを含む少なくとも1つのグループに基づいて、前記第1の期間を動的に調整する工程と、
    前記第1の期間の動的調整に応答して、少なくとも前記複数の候補サービスリクエストのうちから、1つ以上の最終サービスリクエストを選択する工程であって、
    各最終サービスリクエストは、前記動的に調整された第1の期間において受信された、前記1つ以上の最終サービスリクエストを選択する工程と、
    前記1つ以上の最終サービスリクエストを、前記1つ以上の候補サービスプロバイダーにマッチングするためのマッチングプロセスを実行する工程と、を含むことを特徴とする方法。
  17. 前記選択された候補サービスリクエストの前記量が、前記しきい値サービスリクエスト数を超えている場合、前記動的に調整する工程は、前記選択された候補サービスリクエストの前記量が、前記しきい値サービスリクエスト数以下となるまで、前記第1の期間を減少させる工程を含む請求項16に記載の方法。
  18. 前記選択された候補サービスリクエストの前記量が、前記しきい値サービスリクエスト数未満である場合、前記第1の期間を拡張する工程をさらに含み、
    前記候補サービスプロバイダーの選択は、前記拡張された第1の期間に基づいて調整され、
    前記マッチングプロセスは、前記候補サービスプロバイダーの前記調整された選択のために実行される請求項16に記載の方法。
  19. 前記マッチングプロセスは、キャンセルおよび/または不正が発生するであろう尤度にさらに基づく請求項16に記載の方法。
  20. 優先された複数の最終サービスリクエストを特定する工程をさらに含み、
    前記優先された複数の最終サービスリクエストは、新規ユーザーステータス、特殊ユーザーステータス、および/または、常連ユーザーステータスに関連付けられた複数の最終サービスリクエストであり、
    前記マッチングプロセスは、前記優先された複数の最終サービスリクエストのためのマッチングを優先する請求項16に記載の方法。
  21. 優先された複数の候補サービスプロバイダーを特定する工程をさらに含み、
    前記優先された候補サービスプロバイダーは、新規サービスプロバイダーステータス、特殊サービスプロバイダーステータス、および/または、低活動ステータスに関連付けられた複数の候補サービスプロバイダーであり、
    前記マッチングプロセスは、前記優先された候補サービスプロバイダーのためのマッチングを優先する請求項16の方法。
  22. 前記しきい値サービスリクエスト数は、リクエスト量の履歴および/または率の検討、および/または、利用可能性ステータスの考慮に基づいて、動的に規定され、
    前記しきい値サービスプロバイダー数は、リクエスト量の履歴および/または率の検討、および/または、利用可能性ステータスの考慮に基づいて、動的に規定される請求項16に記載の方法。
  23. 前記複数のサービスプロバイダーのそれぞれの予想サービスプロバイダー位置を判別する工程をさらに含み、
    前記予想サービスプロバイダー位置は、前記動的に調整された第1の期間の終了時における前記サービスプロバイダーの予想位置であり、
    前記複数の候補サービスプロバイダーは、前記動的に調整された第1の期間の終了時において前記サービスプロバイダー地理的領域内の前記予想サービスプロバイダー位置と、サービスリクエストへのマッチングのために現在利用可能であることを示す前記利用可能性ステータスを有している複数のサービスプロバイダーである請求項16に記載の方法。
  24. 前記複数の候補サービスプロバイダーは、前記動的に調整された第1の期間の終了時において前記サービスプロイダー地理的領域外の前記予想サービスプロバイダー位置を有している複数のサービスプロバイダーを含まない請求項23に記載の方法。
JP2019561312A 2017-05-12 2018-05-11 動的にバッチされたサービスプロバイダーおよびサービスリクエストの割り当て Active JP6978513B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
PCT/SG2017/050252 WO2018208226A1 (en) 2017-05-12 2017-05-12 Optimal allocation of dynamically batched service providers and service requesters
SGPCT/SG2017/050252 2017-05-12
PCT/SG2018/050229 WO2018208232A1 (en) 2017-05-12 2018-05-11 Allocation of dynamically batched service providers and service requesters

Publications (2)

Publication Number Publication Date
JP2020520506A true JP2020520506A (ja) 2020-07-09
JP6978513B2 JP6978513B2 (ja) 2021-12-08

Family

ID=64104878

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2019561312A Active JP6978513B2 (ja) 2017-05-12 2018-05-11 動的にバッチされたサービスプロバイダーおよびサービスリクエストの割り当て

Country Status (9)

Country Link
US (2) US11488276B2 (ja)
EP (1) EP3628095A4 (ja)
JP (1) JP6978513B2 (ja)
KR (1) KR102381752B1 (ja)
CN (2) CN116308971A (ja)
AU (1) AU2018267200A1 (ja)
PH (1) PH12019502523A1 (ja)
SG (1) SG11201707747WA (ja)
WO (2) WO2018208226A1 (ja)

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20180225796A1 (en) * 2017-02-08 2018-08-09 Uber Technologies, Inc. Resource Allocation in a Network System
WO2018208226A1 (en) 2017-05-12 2018-11-15 Grabtaxi Holdings Pte. Ltd. Optimal allocation of dynamically batched service providers and service requesters
US11625652B2 (en) * 2018-06-29 2023-04-11 Lyft, Inc. Systems and methods for matching transportation requests over extended batching windows
US10769558B2 (en) * 2018-07-03 2020-09-08 Lyft, Inc. Systems and methods for managing dynamic transportation networks using simulated future scenarios
US11681955B2 (en) * 2019-02-28 2023-06-20 Lyft, Inc. Systems and methods for immediate matching of requestor devices to provider devices
CN113994173A (zh) * 2019-04-29 2022-01-28 格步计程车控股私人有限公司 用于向用户推荐运输相关服务的一个或多个兴趣点的通信服务器装置、方法和通信***
US20210082077A1 (en) * 2019-09-14 2021-03-18 Lyft, Inc. Systems and methods for integrating provider acceptance probability into transportation matching
US11900430B2 (en) * 2019-09-27 2024-02-13 International Business Machines Corporation Turning predicted abandoned BOPIS orders into same-day delivery
US11620610B2 (en) * 2019-09-27 2023-04-04 International Business Machines Corporation Machine learning to predict impending abandonment of BOPIS orders
US20210192584A1 (en) * 2019-12-19 2021-06-24 Lyft, Inc. Systems and methods for communicating concrete offerings for specific plans for a transportation mode to a transportation requestor device
US20230070455A1 (en) * 2020-02-10 2023-03-09 Nokia Technologies Oy Devices, methods, apparatus and computer readable storage media for service management in a communication system
EP4144154A4 (en) 2020-04-28 2024-05-29 Rex, Peter, L. UNIQUE MESSAGE ELECTRONIC PRODUCT AND SERVICE SATISFACTION
US20210390482A1 (en) * 2020-04-28 2021-12-16 Peter L. Rex Smart service routing using machine learning
WO2021258054A1 (en) 2020-06-19 2021-12-23 Rex Peter L Blue taping and scoping via 360-degree camera technology
EP4167723A4 (en) 2020-06-19 2024-06-19 Rex, Peter, L. SERVICE SECURITY CHAIN
US20220253774A1 (en) * 2021-02-11 2022-08-11 Bank Of America Corporation Implementing big data and artificial intelligence to determine likelihood of post-acceptance facility or service renunciation
KR102538798B1 (ko) * 2021-04-27 2023-06-02 브이씨엔씨(주) 운송 수단의 할당을 위한 서버, 방법 및 명령을 저장한 기록 매체
CN116783604A (zh) * 2021-05-19 2023-09-19 格步计程车控股私人有限公司 用于确定非对称商家可见性的***和方法
WO2023191708A2 (en) * 2022-04-01 2023-10-05 Grabtaxi Holdings Pte. Ltd. Server and method for processing request for search for on-demand service
WO2023204758A1 (en) * 2022-04-22 2023-10-26 Grabtaxi Holdings Pte. Ltd. Method and device for forecasting delivery fare and determining batching possibility prediction-based dynamic discount for scheduled order of goods delivery service
US20230359947A1 (en) * 2022-05-06 2023-11-09 Suol Innovations Ltd. System and method for increasing probability of making a ride in a p2p ride-hailing service

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003242217A (ja) * 2002-02-20 2003-08-29 Toshiba Corp タクシー予約システムおよびその方法、プログラム
JP2008186380A (ja) * 2007-01-31 2008-08-14 Hitachi Kokusai Electric Inc 配車システム
JP2014229222A (ja) * 2013-05-27 2014-12-08 株式会社日立製作所 サービス提供者割当システム及び割当管理装置
WO2015089207A1 (en) * 2013-12-11 2015-06-18 Uber Technologies, Inc. Optimizing selection of drivers for transport requests
KR20160018886A (ko) * 2014-08-06 2016-02-18 주식회사 하이드 일자리 매칭 서비스 제공 시스템 및 방법
JP2016509287A (ja) * 2013-01-01 2016-03-24 トムトム デベロップメント ジャーマニー ゲーエムベーハーTomTom Development Germany GmbH 車両管理システム

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009029913A2 (en) * 2007-08-31 2009-03-05 Van Buskirk Peter C Selectively negotiated ridershare system comprising riders, drivers, and vehicles
CN101216913B (zh) * 2008-01-11 2010-11-10 北京工业大学 合乘动态匹配多级筛选方法
AU2010325793B2 (en) * 2009-12-04 2015-03-12 Uber Technologies, Inc. System and method for arranging transport amongst parties through use of mobile devices
US9509792B2 (en) * 2010-06-29 2016-11-29 Nokia Technologies Oy Method and apparatus for context-based grouping
KR101282354B1 (ko) * 2011-06-29 2013-07-04 (주) 네오포스 배송물 구분 시스템, 그 시스템의 제어를 위한 상황 인지 방법 및 그 방법을 구현한 프로그램을 저장하는 컴퓨터로 판독 가능한 기록매체
US9066206B2 (en) * 2012-07-03 2015-06-23 Uber Technologies, Inc. System and method for providing dynamic supply positioning for on-demand services
WO2015077634A1 (en) * 2013-11-21 2015-05-28 Vride, Inc. Methods and systems for scheduling a shared ride among commuters
TW201541393A (zh) * 2014-04-21 2015-11-01 Wei-Yen Yeh 計程車管理設備及計程車管理系統
US9165319B1 (en) * 2014-04-30 2015-10-20 iBoss Innovations LLC Vehicle information delivery and management system and method
CN104183118B (zh) 2014-08-19 2016-08-24 北京嘀嘀无限科技发展有限公司 基于拍卖模式获得乘客最优接驾司机的派单***
US10438137B2 (en) * 2014-10-06 2019-10-08 Massachusetts Institute Of Technology System for real-time optimal matching of ride sharing requests
US20160110836A1 (en) * 2014-10-21 2016-04-21 Uber Technologies, Inc. Arranging on-demand services based on one or more predefined rules
US10197410B2 (en) * 2014-11-18 2019-02-05 International Business Machines Corporation Dynamic real-time carpool matching
US9904900B2 (en) * 2015-06-11 2018-02-27 Bao Tran Systems and methods for on-demand transportation
US20170011324A1 (en) * 2015-07-07 2017-01-12 Uber Technologies, Inc. Dispatch system for matching drivers and users
US20170116696A1 (en) 2015-10-27 2017-04-27 Mitchell Moore Rideshare dispatch system
US20180165731A1 (en) * 2016-12-09 2018-06-14 Conduent Business Services, Llc Method and system for real time ridesharing management
US20180315148A1 (en) * 2017-04-28 2018-11-01 Lyft, Inc. Dynamic optimized reassignment of providers at a geohash level
WO2018208226A1 (en) 2017-05-12 2018-11-15 Grabtaxi Holdings Pte. Ltd. Optimal allocation of dynamically batched service providers and service requesters

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003242217A (ja) * 2002-02-20 2003-08-29 Toshiba Corp タクシー予約システムおよびその方法、プログラム
JP2008186380A (ja) * 2007-01-31 2008-08-14 Hitachi Kokusai Electric Inc 配車システム
JP2016509287A (ja) * 2013-01-01 2016-03-24 トムトム デベロップメント ジャーマニー ゲーエムベーハーTomTom Development Germany GmbH 車両管理システム
JP2014229222A (ja) * 2013-05-27 2014-12-08 株式会社日立製作所 サービス提供者割当システム及び割当管理装置
WO2015089207A1 (en) * 2013-12-11 2015-06-18 Uber Technologies, Inc. Optimizing selection of drivers for transport requests
KR20160018886A (ko) * 2014-08-06 2016-02-18 주식회사 하이드 일자리 매칭 서비스 제공 시스템 및 방법

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
JAVIER ALONSO-MORA: "On-demand high-capacity ride-sharing via dynamictrip-vehicle assignment", PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES, [ONLINE], vol. 114, no. 3, JPN6021010873, 3 February 2017 (2017-02-03), pages 462 - 467, XP055561022, ISSN: 0004476011, DOI: 10.1073/pnas.1611675114 *

Also Published As

Publication number Publication date
PH12019502523A1 (en) 2020-07-20
US11488276B2 (en) 2022-11-01
WO2018208226A1 (en) 2018-11-15
WO2018208232A1 (en) 2018-11-15
US11928752B1 (en) 2024-03-12
JP6978513B2 (ja) 2021-12-08
EP3628095A1 (en) 2020-04-01
EP3628095A4 (en) 2020-04-01
US20210082074A1 (en) 2021-03-18
KR102381752B1 (ko) 2022-04-01
AU2018267200A1 (en) 2020-01-02
CN110692080A (zh) 2020-01-14
KR20200007025A (ko) 2020-01-21
CN110692080B (zh) 2023-04-11
CN116308971A (zh) 2023-06-23
SG11201707747WA (en) 2018-12-28

Similar Documents

Publication Publication Date Title
JP6978513B2 (ja) 動的にバッチされたサービスプロバイダーおよびサービスリクエストの割り当て
US11621921B2 (en) Systems and methods for transport capacity scheduling
JP7253041B2 (ja) 輸送サービスプロバイダを管理する方法、当該方法を実施するための命令を含むコンピュータプログラム、当該方法を実行させる命令を記憶する非一時記憶媒体、及び輸送サービスプロバイダを管理するための装置
US10460411B2 (en) Real-time resource management for on-demand services
US10567520B2 (en) Multi-user requests for service and optimizations thereof
WO2019154398A1 (en) Systems and methods for recommending transportation services
CA2932828C (en) Optimizing selection of drivers for transport requests
US20180374032A1 (en) Match-based route navigation system
US20190370922A1 (en) Price-aware real-time auction-based ride-sharing system
US20180121958A1 (en) Navigation system with dynamic geofence marketplace mechanism and method of operation thereof
US11252225B2 (en) Multi-mode message transmission for a network-based service
US20130132102A1 (en) Smart parking space allocation system and method
CN110612523B (zh) 基于配对数据组关联标识符
US20210383296A1 (en) Systems and methods for enhanced transportation dispatch

Legal Events

Date Code Title Description
A529 Written submission of copy of amendment under article 34 pct

Free format text: JAPANESE INTERMEDIATE CODE: A529

Effective date: 20191226

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20200225

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20210319

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20210330

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20210622

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20211111

R150 Certificate of patent or registration of utility model

Ref document number: 6978513

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

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350