INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) (19) World Intellectual Property Organization International Bureau (43) International Publication Date 26 July 2018 (26.07.2018) WIP0 I PCT IiiimmomiolollmonolomoilimolumommovoimIE (10) International Publication Number WO 2018/136687 Al (51) International Patent Classification: GO6Q 10/00 (2012.01) (21) International Application Number: PCT/US2018/014333 (22) International Filing Date: 19 January 2018 (19.01.2018) (25) Filing Language: English (26) Publication Language: English (30) Priority Data: 15/409,653 19 January 2017 (19.01.2017) US (71) Applicant: MASSACHUSETTS INSTITUTE OF TECHNOLOGY [US/US]; 77 Massachusetts Avenue, Cambridge, MA 02139 (US). (72) Inventors: RATTI, Carlo, Filippo; 100 Memorial Drive, Cambridge, MA 02139 (US). RESTA, Giovanni; Via Della Cave 80, 56019 Vecchiano (IT). SANTI, Paolo; 6121 Lex- ington Ridge Drive, Lexington, MA 02421 (US). (74) Agent: GRADY, Matthew, H.; Wolf, Greenfield & Sacks, P.C., 600 Atlantic Avenue, Boston, MA 02210-2206 (US). (81) Designated States (unless otherwise indicated, for every kind of national protection available): AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, 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, HR, HU, ID, IL, IN, IR, IS, JO, 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)) (54) Title: A DATA-DRIVEN SYSTEM FOR OPTIMAL VEHICLE FLEET DIMENSIONING, RIDE-SHARING, AND RE- AL-TIME DISPATCHING BASED ON SHAREABILITY NETWORKS W O 20 18/ 136687 Al (57) : Real-time, point-to-point, on-demand ride dispatching system. The system provides for optimal operation including a fleet di- mensioning module for determining an optimal number of vehicles in a fleet needed to serve a collection of trip requests, and a vehicle dis- patching module for dispatching the fleet of vehicles to serve a select- ed number of trip requests. The fleet dimensioning module employs a shareability network to model trip requests that can be served by a same vehicle to fmd the minimum number of vehicles in the fleet to serve all trip requests in the collection of trip requests. FIG. 1
展开▼