Patent SG-11201707747W-A (SG)
Title: Optimal Allocation of Dynamically Batched Service Providers and Service Requesters
Inventor: LYE KONG-WEI
IPC: G06Q50/30
Filed: 2017-05-12
Abstract: INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) (19) World Intellectual Property C.--.` 111111101111011101010111110111111111111111111111111111111111111111111111111110111111 Organization International Bureau (10) International Publication Number 03 (43) International Publication Date ......P' WO 2018/208226 Al 15 November 2018 (15.11.2018) WIPO I PCT (51) International Patent Classification: Kim Tian Place, #04-58, Singapore 160120 (SG). LIANG, G06Q 50/30 (2012.01) G06Q 10/06 (2012.01) Chen; 25A, #02-01, Hillview Avenue, Singapore 669617 (21) International Application Number: (SG). MU, Xiaojia; Blk 65 Telok Blangah Drive, #02-158, Singapore 100065 (SG). SHEN, Yuliang; BLK 165 STIR- PCT/SG2017/050252 LING ROAD, #03-1247, Singapore 140165 (SG). TAN, (22) International Filing Date: Sien Yi; Block 7 Jalan Batu #10-105, Singapore 431007 12 May 2017 (12.05.2017) (SG). TANG, Muchen; 385 Pasir Panjang Rd, Singapore 118719 (SG). WENG, Renrong; BLK 733, Woodlands (25) Filing Language: English Circle, #10-95, Singapore 730733 (SG). ZHAO, Chang; (26) Publication Language: English Blk 652A Jurong West Street 61, Singapore 641652 (SG). (71) Applicant: GRABTAXI HOLDINGS PTE. LTD. (74) Agent: MCLAUGHLIN, Michael; McLaughlin IP Pte. [SG/SG]; 6 Shenton Way, #38-01, OUE Downtown, Singa- Ltd., 24A Mosque Street, Singapore 059504 (SG). pore 068809 (SG). (81) Designated States (unless otherwise indicated, for every (72) Inventors: LYE, Kong-Wei; 18 Lim Ah Pin Road, #03-04, kind of national protection available): AE, AG, AL, AM, Singapore 547837 (SG). CAO, Yang; 2 Ghim Moh Rd, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, #09-320, Singapore 270002 (SG). DESAI, Swara; 120 CA, CH, CL, CN, CO, CR, CU, CZ, DE, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, (54) Title: OPTIMAL ALLOCATION OF DYNAMICALLY BATCHED SERVICE PROVIDERS AND SERVICE REQUESTERS Service requests Service providers Service Aggregator 151 Service identifier — 153 155 Time period selector Geographical region Candidate selector \" I selector 152, 152a, 1526 154,156 Prioritizer — 157 Matching processor X 154 Il (57) : Example embodiments relate generally to methods time period and identifying service requests received during ei el The method also includes identifying service providers, each Pt method also includes establishing a service request geographical N includes selecting candidate service requests from the identified service requests. Each candidate service request has its origin location —. within the service request geographical region. The method * t service providers. Each candidate service provider has its current 1-1 cz region. The method also includes performing a matching process ei C Figure the time period. also includes having to 3A of a region service match managing service requests. The method includes establishing a Each identified service request includes an origin location. current service provider location and availability status. The and service provider geographical region. The method also selecting candidate service providers from the identified provider location within the service provider geographical candidate service requests with candidate service providers. [Continued on next page] WO 2018/208226 Al MIDEDIMOMOIDEIRDERIHNOIREIOHOHERMOVH HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KH, KN, KP, KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW. (84) Designated States (unless otherwise indicated, for every kind of regional protection available): ARIPO (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW), Eurasian (AM, AZ, BY, KG, KZ, RU, TJ, TM), European (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR), OAPI (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG). Published: — with international search report (Art. 21(3))