SG11201906656PA - A data-driven system for optimal vehicle fleet dimensioning, ride-sharing, and real-time dispatching based on shareability networks - Google Patents

A data-driven system for optimal vehicle fleet dimensioning, ride-sharing, and real-time dispatching based on shareability networks

Info

Publication number
SG11201906656PA
SG11201906656PA SG11201906656PA SG11201906656PA SG11201906656PA SG 11201906656P A SG11201906656P A SG 11201906656PA SG 11201906656P A SG11201906656P A SG 11201906656PA SG 11201906656P A SG11201906656P A SG 11201906656PA SG 11201906656P A SG11201906656P A SG 11201906656PA
Authority
SG
Singapore
Prior art keywords
fleet
international
shareability
ride
trip requests
Prior art date
Application number
SG11201906656PA
Inventor
Carlo Ratti
Giovanni Resta
Paolo Santi
Original Assignee
Massachusetts Inst Technology
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 Massachusetts Inst Technology filed Critical Massachusetts Inst Technology
Publication of SG11201906656PA publication Critical patent/SG11201906656PA/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION 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/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06313—Resource planning in a project environment
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION 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/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06315—Needs-based resource requirements planning or analysis
    • G06Q50/40—
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/20—Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles
    • G08G1/202—Dispatching vehicles on the basis of a location, e.g. taxi dispatching

Abstract

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
SG11201906656PA 2017-01-19 2018-01-19 A data-driven system for optimal vehicle fleet dimensioning, ride-sharing, and real-time dispatching based on shareability networks SG11201906656PA (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US15/409,653 US20180204158A1 (en) 2017-01-19 2017-01-19 Data-Driven System for Optimal Vehicle Fleet Dimensioning and Real-Time Dispatching Based on Shareability Networks
PCT/US2018/014333 WO2018136687A1 (en) 2017-01-19 2018-01-19 A data-driven system for optimal vehicle fleet dimensioning, ride-sharing, and real-time dispatching based on shareability networks

Publications (1)

Publication Number Publication Date
SG11201906656PA true SG11201906656PA (en) 2019-08-27

Family

ID=62840851

Family Applications (1)

Application Number Title Priority Date Filing Date
SG11201906656PA SG11201906656PA (en) 2017-01-19 2018-01-19 A data-driven system for optimal vehicle fleet dimensioning, ride-sharing, and real-time dispatching based on shareability networks

Country Status (10)

Country Link
US (1) US20180204158A1 (en)
EP (1) EP3571643A4 (en)
CN (1) CN110431574A (en)
AU (1) AU2018210259A1 (en)
BR (1) BR112019014723A2 (en)
CA (1) CA3050520A1 (en)
MX (1) MX2019008580A (en)
RU (1) RU2019124939A (en)
SG (1) SG11201906656PA (en)
WO (1) WO2018136687A1 (en)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11403602B2 (en) * 2005-02-07 2022-08-02 RTS RecycleBank, LLC Incentive-based waste reduction system and method thereof
US10438137B2 (en) 2014-10-06 2019-10-08 Massachusetts Institute Of Technology System for real-time optimal matching of ride sharing requests
US11087286B2 (en) * 2017-01-20 2021-08-10 Zum Services, Inc. Method and system for scheduling a ride service for one or more third parties
CN109523179B (en) * 2018-11-23 2021-02-19 英华达（上海）科技有限公司 Fleet management method, device, system, electronic equipment and storage medium
CA3120965A1 (en) 2018-11-26 2020-06-04 Uber Technologies, Inc. Routing graph management in autonomous vehicle routing
WO2020113038A1 (en) * 2018-11-28 2020-06-04 Uatc, Llc Tuning autonomous vehicle dispatch using autonomous vehicle performance
WO2021016989A1 (en) * 2019-08-01 2021-02-04 Beijing Didi Infinity Technology And Development Co., Ltd. Hierarchical coarse-coded spatiotemporal embedding for value function evaluation in online multidriver order dispatching
CN111144780B (en) * 2019-12-31 2022-05-03 中国联合网络通信集团有限公司 Vehicle scheduling method, device, equipment and storage medium
CN111325409B (en) * 2020-03-09 2022-11-22 西南交通大学 Method and system for site selection of battery replacement station and route planning of hybrid fleet
US11657441B2 (en) 2020-04-03 2023-05-23 Toyota Motor North America, Inc. Profile-based service for transports
KR102540447B1 (en) * 2020-11-20 2023-06-05 현대자동차 주식회사 vehicle stop point DETERMINING METHOD and operation server using the same
US20220163336A1 (en) * 2020-11-25 2022-05-26 Uber Technologies, Inc. Rideshare system implementing peak-shaving for fleet vehicle operators
CN113642752A (en) * 2021-08-24 2021-11-12 长沙理工大学 Method and device for determining simultaneous operation number of urban taxies

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8442848B2 (en) * 2011-03-09 2013-05-14 David Myr Automatic optimal taxicab mobile location based dispatching system
EP3080774A4 (en) * 2013-12-11 2017-06-07 Uber Technologies Inc. Optimizing selection of drivers for transport requests
US20150294430A1 (en) * 2014-04-15 2015-10-15 Tomorrow's Transportation Today Dynamic dispatching and schedule management methods for an intelligent transit system with electronic guided buses
US10438137B2 (en) * 2014-10-06 2019-10-08 Massachusetts Institute Of Technology System for real-time optimal matching of ride sharing requests
US10628758B2 (en) * 2014-10-28 2020-04-21 Fujitsu Limited Transportation service reservation method, transportation service reservation apparatus, and computer-readable storage medium
CN104408910B (en) * 2014-11-24 2016-06-15 无锡清华信息科学与技术国家实验室物联网技术中心 In many ways useful taxi sharing scheduling method
US20160247106A1 (en) * 2015-02-24 2016-08-25 Siemens Aktiengesellschaft Managing a fleet of autonomous electric vehicles for on-demand transportation and ancillary services to electrical grid
US9805605B2 (en) * 2015-08-12 2017-10-31 Madhusoodhan Ramanujam Using autonomous vehicles in a taxi service
US9939279B2 (en) * 2015-11-16 2018-04-10 Uber Technologies, Inc. Method and system for shared transport

Also Published As

Publication number Publication date
US20180204158A1 (en) 2018-07-19
BR112019014723A2 (en) 2020-03-10
RU2019124939A3 (en) 2021-06-18
EP3571643A1 (en) 2019-11-27
CA3050520A1 (en) 2018-07-26
RU2019124939A (en) 2021-02-19
MX2019008580A (en) 2019-12-02
EP3571643A4 (en) 2020-06-03
AU2018210259A1 (en) 2019-08-01
WO2018136687A1 (en) 2018-07-26
CN110431574A (en) 2019-11-08

Similar Documents

Publication Publication Date Title
SG11201906656PA (en) A data-driven system for optimal vehicle fleet dimensioning, ride-sharing, and real-time dispatching based on shareability networks
SG11201903882VA (en) Il-2 variants for the treatment of autoimmune diseases
SG11201908903QA (en) Additive manufacturing in gel-supported environment
SG11201811405QA (en) Improved differentiation method
SG11201909873TA (en) Dynamic autonomous vehicle servicing and management
SG11201901334SA (en) Convolutional neural network-based mode selection and defect classification for image fusion
SG11201910019PA (en) Microorganisms and methods for producing cannabinoids and cannabinoid derivatives
SG11201901210UA (en) Ferroelectric memory cells
SG11201808419YA (en) All-digital software-defined cognitive heterogeneous network transceiver architecture
SG11201806112UA (en) Method and system for on-demand customized services
SG11201900116RA (en) Communication flow for verification and identification check
SG11201907551YA (en) Talent management platform
SG11201408787PA (en) Enhancing activity of car t cells by co-introducing a bispecific antibody
SG11201407977YA (en) Interactive clothes searching in online stores
SG11201907383QA (en) Systems and methods for vehicle sharing service
SG11201908075UA (en) A microneedle device
SG11201811723QA (en) Using a mobile phone for monitoring a medical device
SG11201811550XA (en) Demand prediction for time-expiring inventory
SG11201809527UA (en) Methods of treating circadian rhythm sleep disorders
SG11201909271XA (en) Energy management system
SG11201810965YA (en) 1h-pyrazolo[4,3-b]pyridines as pde1 inhibitors
SG11201903076QA (en) Carbamoyl phenylalaninol compounds and uses therof
SG11202000285QA (en) Concept for generating an enhanced sound-field description or a modified sound field description using a multi-layer description
SG11201806432PA (en) Methods for assessing risk of developing colorectal cancer
SG11201906778RA (en) Improved methods for assessing risk of developing breast cancer