SG11201806806YA - System and method for processing simultaneous carpool requests - Google Patents

System and method for processing simultaneous carpool requests

Info

Publication number
SG11201806806YA
SG11201806806YA SG11201806806YA SG11201806806YA SG11201806806YA SG 11201806806Y A SG11201806806Y A SG 11201806806YA SG 11201806806Y A SG11201806806Y A SG 11201806806YA SG 11201806806Y A SG11201806806Y A SG 11201806806YA SG 11201806806Y A SG11201806806Y A SG 11201806806YA
Authority
SG
Singapore
Prior art keywords
cn
service request
beijing
international
building
Prior art date
Application number
SG11201806806YA
Inventor
Niping Zhang
Lu Li
Mingshan Luo
Pumeng Wei
Meichen Liu
Original Assignee
Beijing Didi Infinity Technology & Development Co 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
Priority to CN201710701159.XA priority Critical patent/CN108009869A/en
Priority to US15/858,959 priority patent/US20190057481A1/en
Application filed by Beijing Didi Infinity Technology & Development Co Ltd filed Critical Beijing Didi Infinity Technology & Development Co Ltd
Priority to PCT/CN2018/076348 priority patent/WO2019033735A1/en
Publication of SG11201806806YA publication Critical patent/SG11201806806YA/en

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06QDATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management, e.g. organising, planning, scheduling or allocating time, human or machine resources; Enterprise planning; Organisational models
    • G06Q10/063Operations research or analysis
    • G06Q10/0631Resource planning, allocation or scheduling for a business operation
    • G06Q10/06311Scheduling, planning or task assignment for a person or group
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06QDATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
    • G06Q50/30Transportation; Communications
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06QDATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00Commerce, e.g. shopping or e-commerce
    • G06Q30/06Buying, selling or leasing transactions
    • G06Q30/0601Electronic shopping
    • G06Q30/0633Lists, e.g. purchase orders, compilation or processing
    • G06Q30/0635Processing of requisition or of purchase orders
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in preceding groups G01C1/00-G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in preceding groups G01C1/00-G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3407Route searching; Route guidance specially adapted for specific applications
    • G01C21/3438Rendez-vous, i.e. searching a destination where several users can meet, and the routes to this destination for these users; Ride sharing, i.e. searching a route such that at least two users can share a vehicle for at least part of the route
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06QDATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/04Forecasting or optimisation, e.g. linear programming, "travelling salesman problem" or "cutting stock problem"
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06QDATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/04Forecasting or optimisation, e.g. linear programming, "travelling salesman problem" or "cutting stock problem"
    • G06Q10/047Optimisation of routes, e.g. "travelling salesman problem"
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06QDATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management, e.g. organising, planning, scheduling or allocating time, human or machine resources; Enterprise planning; Organisational models
    • G06Q10/063Operations research or analysis
    • G06Q10/0631Resource planning, allocation or scheduling for a business operation
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06QDATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management, e.g. organising, planning, scheduling or allocating time, human or machine resources; Enterprise planning; Organisational models
    • G06Q10/063Operations research or analysis
    • G06Q10/0631Resource planning, allocation or scheduling for a business operation
    • G06Q10/06315Needs-based resource requirements planning or analysis
    • 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/023Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds

Abstract

Receivea first transportation service request Determine an estimated time for the first transportation service request to be fulfilled Determine a hypothetical time for the first trans ton service request to be fulfilled if switching to a carpool request W O 19/0337 35 Al (12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) (19) World Intellectual Property Organization International Bureau (43) International Publication Date 21 February 2019 (21.02.2019) WIP0 I PCT 0111111010 VIII III ll H ociffillimio oimIE (10) International Publication Number WO 2019/033735 Al (51) International Patent Classification: G06Q 30/06 (2012.01) (21) International Application Number: PCT/CN2018/076348 (22) International Filing Date: 11 February 2018 (11.02.2018) (25) Filing Language: English (26) Publication Language: English (30) Priority Data: 201710701159.X 16 August 2017 (16.08.2017) CN 15/858,959 29 December 2017 (29.12.2017) US (71) Applicant: BEIJING DIDI INFINITY TECHNOLOGY AND DEVELOPMENT CO., LTD. [CN/CN]; Building 34, No. 8 Dongbeiwang West Road, Haidian District, Bei- jing 100193 (CN). (72) Inventors: ZHANG, Niping; Building 34, No. 8 Dongbei- wang West Road, Haidian District, Beijing 100193 (CN). LI, Lu; Building 34, No. 8 Dongbeiwang West Road, Haid- ian District, Beijing 100193 (CN). LUO, Mingshan; Build- ing 34, No. 8 Dongbeiwang West Road, Haidian District, Beijing 100193 (CN). WEI, Pumeng; Building 34, No. 8 Dongbeiwang West Road, Haidian District, Beijing 100193 (CN). LIU, Meichen; Building 34, No. 8 Dongbeiwang West Road, Haidian District, Beijing 100193 (CN). (74) Agent: METIS IP (CHENGDU) LLC; ZHANG, Jintian, No. 846 South Tianfu Road, Tianfu Innovation Center, Chengdu, Sichuan 610213 (CN). (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, (54) Title: SYSTEM AND METHOD FOR PROCESSING SIMULTANEOUS CARPOOL REQUESTS (57) : A computer-implemented method for providing transporta- tion service is described. The method can include receiving a first trans- portation service request from a user terminal device. The method can fur- ther include determining, by a processor, an estimated time for the first transportation service request to be fulfilled. The method can also include determining, by the processor, a hypothetical time for the first transporta- tion service request to be fulfilled if switching to a carpool request. The method can also include providing, to the user terminal device, a recom- mendation to switch to the carpool request when the hypothetical time is less than the estimated time. The method can also include providing a car- pool service to fulfill the first transportation service request when an ac- ceptance of the recommendation is received from the user terminal device. Provide a recom on to switch to a carpool request when the I , time is less than the esurnated time — Erre - Via ---- transportation service request when en acceptance of the recommendation is received from the user temente device 200 FIG. 2 [Continued on next page] WO 2019/033735 Al MIDEDIMOHNOIROMOINIMIIIMEIIMOVOIS 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))
SG11201806806YA 2017-08-16 2018-02-11 System and method for processing simultaneous carpool requests SG11201806806YA (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CN201710701159.XA CN108009869A (en) 2017-08-16 2017-08-16 Order processing method, apparatus, server and computer-readable recording medium
US15/858,959 US20190057481A1 (en) 2017-08-16 2017-12-29 System and method for processing simultaneous carpool requests
PCT/CN2018/076348 WO2019033735A1 (en) 2017-08-16 2018-02-11 System and method for processing simultaneous carpool requests

Publications (1)

Publication Number Publication Date
SG11201806806YA true SG11201806806YA (en) 2019-03-28

Family

ID=62050896

Family Applications (1)

Application Number Title Priority Date Filing Date
SG11201806806YA SG11201806806YA (en) 2017-08-16 2018-02-11 System and method for processing simultaneous carpool requests

Country Status (10)

Country Link
US (1) US20190057481A1 (en)
EP (1) EP3513372A1 (en)
JP (1) JP6668493B2 (en)
CN (2) CN108009869A (en)
AU (1) AU2018217238A1 (en)
CA (1) CA3014482A1 (en)
GB (1) GB2564578A (en)
SG (1) SG11201806806YA (en)
TW (1) TW201911213A (en)
WO (1) WO2019033735A1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108615120A (en) * 2018-05-09 2018-10-02 厦门卫星定位应用股份有限公司 A kind of intercity vehicle is lined up worksheet processing method and medium

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2624178A1 (en) * 2008-06-05 2013-08-07 Telefonaktiebolaget L M Ericsson (publ) A method of providing a car pooling assistance through a wireless communication system
CN101662722B (en) * 2008-08-29 2012-10-03 岑宇钿 Car sharing service method based on mobile terminal
US20120239452A1 (en) * 2011-03-17 2012-09-20 Aarjav Trivedi Fleet Management Systems and Processes
US8768614B2 (en) * 2011-12-19 2014-07-01 Sap Ag Increasing throughput for carpool assignment matching
US20130204656A1 (en) * 2012-02-03 2013-08-08 Weeels, Inc. Method and Application for Batch-Based Queue Management System
CN103971507B (en) * 2013-01-30 2017-06-13 国民技术股份有限公司 A kind of car service method, car service platform and system
CN203480554U (en) * 2013-09-12 2014-03-12 北京汽车股份有限公司 Car pooling prompt system and automobile
US20150142484A1 (en) * 2013-11-18 2015-05-21 National Taipei University Of Technology Carpool service providing method and carpool server using the same
US20150154810A1 (en) * 2013-12-04 2015-06-04 Kar Leong Tew Virtual transportation stands
CN104217249B (en) * 2014-07-02 2017-06-23 浙江工业大学 A kind of dynamic share-car matching process based on time Yu expense restriction
WO2016014151A1 (en) * 2014-07-22 2016-01-28 Lyft, Inc. Ride chaining
WO2016112318A1 (en) * 2015-01-08 2016-07-14 Uber Technologies, Inc. Providing information about a proposed service for a user based on user-specific location information
CN104640074A (en) * 2015-02-17 2015-05-20 北京九五智驾信息技术股份有限公司 Method for providing taxi pooling service
CN104715296A (en) * 2015-04-08 2015-06-17 北京航空航天大学 Transportation hub-based method for designing and achieving taxi carpooling mechanism
CN104951848A (en) * 2015-06-10 2015-09-30 浙江工业大学 Real-time car-pooling matching method
US10290215B2 (en) * 2015-10-06 2019-05-14 Gt Gettaxi Limited System for navigating grouped passengers from an event
CN105225472A (en) * 2015-10-14 2016-01-06 深圳市十方联智科技有限公司 A kind of share-car method and apparatus
CN105279955B (en) * 2015-10-14 2019-02-01 深圳市十方联智科技有限公司 A kind of share-car method and apparatus
CN105608749B (en) * 2015-12-18 2019-07-05 昆明理工大学 A kind of intelligent multifunction taxi valuation implementation method
CN105489002B (en) * 2016-01-05 2017-12-26 深圳大学 A kind of share-car method and system based on intelligent Matching and path optimization
CN105809263A (en) * 2016-05-10 2016-07-27 北京交通大学 Taxi reserving method and system based on multi-objective optimization
CN106339763A (en) * 2016-08-12 2017-01-18 北京东方车云信息技术有限公司 Carpooling method, passenger side and server side

Also Published As

Publication number Publication date
CN109791672A (en) 2019-05-21
GB2564578A8 (en) 2019-09-11
EP3513372A4 (en) 2019-07-24
EP3513372A1 (en) 2019-07-24
CA3014482A1 (en) 2019-02-16
JP2019533207A (en) 2019-11-14
WO2019033735A1 (en) 2019-02-21
GB201813366D0 (en) 2018-10-03
AU2018217238A1 (en) 2019-03-07
TW201911213A (en) 2019-03-16
CN108009869A (en) 2018-05-08
JP6668493B2 (en) 2020-03-18
US20190057481A1 (en) 2019-02-21
GB2564578A (en) 2019-01-16

Similar Documents

Publication Publication Date Title
SG11201808076UA (en) Facilitating vehicle driving and self-driving
SG11201807389XA (en) System and method for beam management
SG11201807002TA (en) Intention signaling for an autonomous vehicle
SG11201806739UA (en) Determining prediction parameters for non-square blocks in video coding
SG11201806780PA (en) Agent-based turing complete transactions integrating feedback within a blockchain system
SG11201908451UA (en) Method, apparatus, and system for blockchain consensus
SG11201407331XA (en) Information control system
SG11201805422WA (en) Multivalent and multispecific ox40-binding fusion proteins
SG11201806704TA (en) Blockchain-based exchange with tokenisation
SG11201903684RA (en) Neural network compute tile
SG11201805532XA (en) Multivalent and multispecific 41bb-binding fusion proteins
SG11201810933QA (en) Anti-c5 antibodies and uses thereof
SG11201807252QA (en) Anti-lag-3 antibodies
SG11201903311XA (en) Enhanced multimedia call control in next generation mobile communication systems
SG11201901632QA (en) Motion vector prediction for affine motion models in video coding
SG11201805797SA (en) Machine learning based webinterface generation and testing system
SG11201810527TA (en) Methods and apparatus that increase sequencing-by-binding efficiency
SG11201806785YA (en) Tokenisation method and system for implementing exchanges on a blockchain
SG11201407977YA (en) Interactive clothes searching in online stores
SG11201804506RA (en) Systems and methods for rendering multiple levels of detail
SG11201900274VA (en) Event trigger for independent links
SG11201903867YA (en) Antibodies directed against t cell immunoglobulin and mucin protein 3 (tim-3)
SG11201406605SA (en) Method and apparatus for preventing sound recording during the call
SG11201903836QA (en) Image-based vehicle damage determining method, apparatus, and electronic device
SG11201906187PA (en) Display screen, display device and mobile terminal