WO2016127918A1 - 一种运力调度方法及系统 - Google Patents
一种运力调度方法及系统 Download PDFInfo
- Publication number
- WO2016127918A1 WO2016127918A1 PCT/CN2016/073559 CN2016073559W WO2016127918A1 WO 2016127918 A1 WO2016127918 A1 WO 2016127918A1 CN 2016073559 W CN2016073559 W CN 2016073559W WO 2016127918 A1 WO2016127918 A1 WO 2016127918A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- information
- order
- scheduling
- policy
- user
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 264
- 238000000605 extraction Methods 0.000 claims description 121
- 230000008569 process Effects 0.000 claims description 95
- 238000003860 storage Methods 0.000 claims description 81
- 230000007613 environmental effect Effects 0.000 claims description 57
- 238000009826 distribution Methods 0.000 claims description 49
- 238000013316 zoning Methods 0.000 claims description 9
- 239000003999 initiator Substances 0.000 abstract description 5
- 238000003745 diagnosis Methods 0.000 abstract 1
- 238000004364 calculation method Methods 0.000 description 190
- 238000012545 processing Methods 0.000 description 113
- 238000004422 calculation algorithm Methods 0.000 description 53
- 230000006870 function Effects 0.000 description 45
- 230000015654 memory Effects 0.000 description 41
- 230000000875 corresponding effect Effects 0.000 description 38
- 238000010586 diagram Methods 0.000 description 36
- 238000004891 communication Methods 0.000 description 26
- 238000005516 engineering process Methods 0.000 description 23
- 238000012986 modification Methods 0.000 description 19
- 230000004048 modification Effects 0.000 description 19
- 238000012937 correction Methods 0.000 description 16
- 230000005540 biological transmission Effects 0.000 description 13
- 238000012821 model calculation Methods 0.000 description 12
- 238000000638 solvent extraction Methods 0.000 description 12
- 230000029305 taxis Effects 0.000 description 12
- 238000004458 analytical method Methods 0.000 description 11
- 230000007306 turnover Effects 0.000 description 11
- 230000002354 daily effect Effects 0.000 description 10
- 238000006467 substitution reaction Methods 0.000 description 10
- 230000003993 interaction Effects 0.000 description 9
- 238000005192 partition Methods 0.000 description 9
- 230000000694 effects Effects 0.000 description 8
- 238000009499 grossing Methods 0.000 description 8
- 230000003068 static effect Effects 0.000 description 8
- 206010039203 Road traffic accident Diseases 0.000 description 7
- 238000005265 energy consumption Methods 0.000 description 6
- 230000003287 optical effect Effects 0.000 description 6
- 108010001267 Protein Subunits Proteins 0.000 description 5
- 239000000446 fuel Substances 0.000 description 5
- 230000033001 locomotion Effects 0.000 description 5
- 238000012423 maintenance Methods 0.000 description 5
- 238000012216 screening Methods 0.000 description 5
- 238000012384 transportation and delivery Methods 0.000 description 5
- 238000013528 artificial neural network Methods 0.000 description 4
- 230000008859 change Effects 0.000 description 4
- 239000002131 composite material Substances 0.000 description 4
- 238000010276 construction Methods 0.000 description 4
- 238000001514 detection method Methods 0.000 description 4
- 238000010801 machine learning Methods 0.000 description 4
- 241000894007 species Species 0.000 description 4
- 230000001133 acceleration Effects 0.000 description 3
- 230000003044 adaptive effect Effects 0.000 description 3
- 238000013459 approach Methods 0.000 description 3
- 238000006243 chemical reaction Methods 0.000 description 3
- 230000002596 correlated effect Effects 0.000 description 3
- 238000013500 data storage Methods 0.000 description 3
- 230000001419 dependent effect Effects 0.000 description 3
- 239000000835 fiber Substances 0.000 description 3
- 238000007689 inspection Methods 0.000 description 3
- 238000003672 processing method Methods 0.000 description 3
- 239000004065 semiconductor Substances 0.000 description 3
- 230000004936 stimulating effect Effects 0.000 description 3
- LCGLNKUTAGEVQW-UHFFFAOYSA-N Dimethyl ether Chemical compound COC LCGLNKUTAGEVQW-UHFFFAOYSA-N 0.000 description 2
- 241000221931 Hypomyces rosellus Species 0.000 description 2
- 238000003491 array Methods 0.000 description 2
- 230000001364 causal effect Effects 0.000 description 2
- -1 daily necessities Substances 0.000 description 2
- 238000003066 decision tree Methods 0.000 description 2
- 238000013135 deep learning Methods 0.000 description 2
- 238000013213 extrapolation Methods 0.000 description 2
- 238000001914 filtration Methods 0.000 description 2
- 238000007667 floating Methods 0.000 description 2
- 230000002068 genetic effect Effects 0.000 description 2
- 230000010365 information processing Effects 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 238000013507 mapping Methods 0.000 description 2
- 239000011159 matrix material Substances 0.000 description 2
- 235000012054 meals Nutrition 0.000 description 2
- VNWKTOKETHGBQD-UHFFFAOYSA-N methane Chemical compound C VNWKTOKETHGBQD-UHFFFAOYSA-N 0.000 description 2
- 230000036961 partial effect Effects 0.000 description 2
- 238000013139 quantization Methods 0.000 description 2
- 238000007637 random forest analysis Methods 0.000 description 2
- 230000001105 regulatory effect Effects 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 238000012549 training Methods 0.000 description 2
- 230000001960 triggered effect Effects 0.000 description 2
- NAWXUBYGYWOOIX-SFHVURJKSA-N (2s)-2-[[4-[2-(2,4-diaminoquinazolin-6-yl)ethyl]benzoyl]amino]-4-methylidenepentanedioic acid Chemical compound C1=CC2=NC(N)=NC(N)=C2C=C1CCC1=CC=C(C(=O)N[C@@H](CC(=C)C(O)=O)C(O)=O)C=C1 NAWXUBYGYWOOIX-SFHVURJKSA-N 0.000 description 1
- 102000006822 Agouti Signaling Protein Human genes 0.000 description 1
- 108010072151 Agouti Signaling Protein Proteins 0.000 description 1
- 235000018185 Betula X alpestris Nutrition 0.000 description 1
- 235000018212 Betula X uliginosa Nutrition 0.000 description 1
- 239000002028 Biomass Substances 0.000 description 1
- RYGMFSIKBFXOCR-UHFFFAOYSA-N Copper Chemical compound [Cu] RYGMFSIKBFXOCR-UHFFFAOYSA-N 0.000 description 1
- LFQSCWFLJHTTHZ-UHFFFAOYSA-N Ethanol Chemical compound CCO LFQSCWFLJHTTHZ-UHFFFAOYSA-N 0.000 description 1
- 235000015842 Hesperis Nutrition 0.000 description 1
- UFHFLCQGNIYNRP-UHFFFAOYSA-N Hydrogen Chemical compound [H][H] UFHFLCQGNIYNRP-UHFFFAOYSA-N 0.000 description 1
- 235000012633 Iberis amara Nutrition 0.000 description 1
- 230000009471 action Effects 0.000 description 1
- 230000006978 adaptation Effects 0.000 description 1
- 238000013473 artificial intelligence Methods 0.000 description 1
- 230000033228 biological regulation Effects 0.000 description 1
- 229910052799 carbon Inorganic materials 0.000 description 1
- 230000009194 climbing Effects 0.000 description 1
- 238000012790 confirmation Methods 0.000 description 1
- 229910052802 copper Inorganic materials 0.000 description 1
- 239000010949 copper Substances 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 238000007405 data analysis Methods 0.000 description 1
- 238000013501 data transformation Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 229910003460 diamond Inorganic materials 0.000 description 1
- 239000010432 diamond Substances 0.000 description 1
- 239000006185 dispersion Substances 0.000 description 1
- 239000003814 drug Substances 0.000 description 1
- 239000000428 dust Substances 0.000 description 1
- 230000008030 elimination Effects 0.000 description 1
- 238000003379 elimination reaction Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 230000003203 everyday effect Effects 0.000 description 1
- 235000013305 food Nutrition 0.000 description 1
- 239000003502 gasoline Substances 0.000 description 1
- 239000011521 glass Substances 0.000 description 1
- 230000003862 health status Effects 0.000 description 1
- 229910052739 hydrogen Inorganic materials 0.000 description 1
- 239000001257 hydrogen Substances 0.000 description 1
- 230000006698 induction Effects 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 239000003350 kerosene Substances 0.000 description 1
- 238000012886 linear function Methods 0.000 description 1
- 238000012417 linear regression Methods 0.000 description 1
- 239000003915 liquefied petroleum gas Substances 0.000 description 1
- 238000007477 logistic regression Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000001465 metallisation Methods 0.000 description 1
- 238000012806 monitoring device Methods 0.000 description 1
- 239000003345 natural gas Substances 0.000 description 1
- 238000010606 normalization Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000013488 ordinary least square regression Methods 0.000 description 1
- 238000013439 planning Methods 0.000 description 1
- 238000007781 pre-processing Methods 0.000 description 1
- 238000001556 precipitation Methods 0.000 description 1
- 238000000513 principal component analysis Methods 0.000 description 1
- 230000001737 promoting effect Effects 0.000 description 1
- 238000004445 quantitative analysis Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000002829 reductive effect Effects 0.000 description 1
- 230000002787 reinforcement Effects 0.000 description 1
- 230000008439 repair process Effects 0.000 description 1
- 230000002441 reversible effect Effects 0.000 description 1
- 239000011435 rock Substances 0.000 description 1
- 239000004576 sand Substances 0.000 description 1
- 238000010845 search algorithm Methods 0.000 description 1
- 230000001932 seasonal effect Effects 0.000 description 1
- 239000004984 smart glass Substances 0.000 description 1
- 230000003238 somatosensory effect Effects 0.000 description 1
- 239000000126 substance Substances 0.000 description 1
- 238000012706 support-vector machine Methods 0.000 description 1
- 238000010408 sweeping Methods 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
- 239000010409 thin film Substances 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
- 230000003442 weekly effect Effects 0.000 description 1
- 238000002759 z-score normalization Methods 0.000 description 1
Images
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
-
- 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/02—Reservations, e.g. for tickets, services or events
-
- 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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- 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
-
- 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/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
-
- 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/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
-
- G06Q50/40—
Definitions
- the present application relates to a capacity scheduling method and system, and more particularly to a capacity scheduling method and system for applying mobile internet technology and data processing technology.
- a capacity dispatch system can include: a computer readable storage medium and a processor.
- the computer readable storage can store executable modules.
- the processor can execute the executable module of the computer readable storage medium storage.
- the executable module may include: an order information extraction module; a user information extraction module; an environment information extraction module; a calculation module; and a scheduling module.
- the order information extraction module, the user information extraction module, and the environment information extraction module may acquire scheduling reference information.
- the calculation module may determine a scheduling policy according to the scheduling reference information.
- the scheduling module can send the scheduling policy.
- the executable module may also include one or more other modules, such as an order distribution module or the like.
- a capacity scheduling method may include: acquiring scheduling reference information; determining a scheduling policy according to the scheduling reference information; and transmitting the scheduling policy to an order initiator or an order receiver.
- a method of using a location information based service may include: the terminal transmitting the location information to the location information based scheduling system; the terminal receiving the location information based scheduling policy sent by the system.
- the terminal may include: a passenger terminal, a driver terminal.
- the display form may include voice, text, graphics, video.
- the graphic display form may be displaying different supply and demand density, order density, order quantity, and number of users based on the map of the terminal.
- a tangible, non-transitory computer readable medium on which information can be stored.
- the computer can perform the capacity scheduling method.
- the capacity scheduling method may include: acquiring scheduling reference information; determining a scheduling policy according to the scheduling reference information; and transmitting the scheduling policy to an order initiator or an order receiver.
- the scheduling reference information may include: historical order information, real-time order information, historical weather information, real-time weather information, future weather information, traffic information, historical service provider information, or real-time service provider. Information or vehicle information collected by the onboard diagnostic system.
- the determining process of the scheduling policy may include: determining an actual scheduling amount according to the scheduling reference information; and determining a scheduling policy according to the actual scheduling amount.
- the determining the actual scheduling amount according to the scheduling reference information may include: determining a regional distribution of the plurality of service providers; calculating a potential scheduling amount for each region based on the regional distribution; The potential dispatch amount of the region calculates the potential volume for each region; calculates the maximum potential deal increment based on the potential volume for each region; and determines the actual amount of dispatch for each region based on the maximum potential deal increment sum.
- the determining the actual scheduling amount according to the scheduling reference information may include: determining a geographic information based area partitioning; calculating a current demand quantity of the service provider related to the area dividing; calculating and Determining the expected demand quantity of the service provider related to the zoning; determining the actual scheduling quantity based on the current demand quantity and the expected demand quantity.
- the scheduling policy may include: a supply and demand density push policy, a hotspot feature push policy, a statistical feature push policy, an order push policy, an order adjustment policy, or a prompt information push policy.
- the determining process of the supply and demand density push strategy may include: acquiring a quantity of orders at a given time and within a given area; calculating potentials at the given time and within the given area The number of service providers receiving the order; determining the supply and demand density of the given area based on the predicted order quantity and the number of service providers potentially receiving the order.
- the determining process of the statistical feature pushing policy may include: extracting location information of the service provider according to the acquired scheduling reference information; and obtaining location information of the service provider according to the obtained Extracting a plurality of order information near the location of the service provider; determining a mark location corresponding to each of the plurality of orders; grouping the plurality of orders based on the mark location and order time information; Calculate the statistical characteristics of each set of orders.
- the capacity scheduling method and the capacity scheduling system may further include: selecting a set of real-time orders corresponding to the marked location for a specific landmark location.
- the order push policy determining process may include: Determining a first region in which the ratio of the order demand to the service provider service capability is less than the first threshold and a second region in which the ratio of the order demand to the service provider service capability is greater than a second threshold; in the first region, for each An order, selecting a user presented to it; in the second area, for each user, selecting an order presented to it.
- the order adjustment policy determining process may include: extracting weather information of the target area in the first preset time period according to the obtained reference information; and extracting, according to the obtained reference information Determining the order information of the second preset time period in the target area, and the service provider information at the current time; determining, according to the weather information, the order information in the second preset time period, and the service provider information Order adjustment strategy.
- FIG. 1 is a schematic diagram of a network environment, shown in accordance with some embodiments of the present application.
- FIG. 2 is a schematic diagram of a system for capacity scheduling, in accordance with some embodiments of the present application.
- FIG. 3 is an exemplary flow chart showing capacity scheduling in accordance with some embodiments of the present application.
- 4A and 4B are exemplary flowcharts of capacity scheduling at the user end, according to some embodiments of the present application.
- FIG. 5 is a schematic illustration of a processing module shown in accordance with some embodiments of the present application.
- FIG. 6 is a schematic diagram of a processing module shown in accordance with some embodiments of the present application.
- 7-A, 7-B, and 7-C are schematic diagrams of area divisions shown in accordance with some embodiments of the present application.
- FIG. 8 is an exemplary flowchart of a capacity scheduling based on scheduling amount predictions, in accordance with some embodiments of the present application.
- FIG. 9 is a schematic diagram of a processing module shown in accordance with some embodiments of the present application.
- FIG. 10 is a capacity based on environmental information, according to some embodiments of the present application.
- 11 is an exemplary flowchart of determining whether a scheduling policy needs to be initiated, according to some embodiments of the present application.
- FIG. 12 is a schematic diagram of a processing module shown in accordance with some embodiments of the present application.
- FIG. 13 is an exemplary flowchart of capacity scheduling based on region partitioning, according to some embodiments of the present application.
- FIG. 14 is a schematic diagram of a processing module shown in accordance with some embodiments of the present application.
- FIG. 15 is an exemplary flowchart of a capacity scheduling method based on volume information, according to some embodiments of the present application.
- 16 is a schematic diagram of a processing module shown in accordance with some embodiments of the present application.
- FIG. 17 is a schematic diagram of a network environment of a capacity scheduling system according to some embodiments of the present application.
- FIG. 18 is an exemplary flowchart of a capacity scheduling method based on an onboard diagnostic system, according to some embodiments of the present application.
- FIG. 19 is an exemplary flowchart of a matching process in a capacity scheduling method based on an onboard diagnostic system, according to some embodiments of the present application.
- FIG. 20 is a schematic diagram of a processing module shown in accordance with some embodiments of the present application.
- 21 is an exemplary flowchart of a statistical information based capacity scheduling method, according to some embodiments of the present application.
- FIG. 22 is an exemplary flowchart of a statistical information based capacity scheduling method, according to some embodiments of the present application.
- FIG. 23 is a schematic diagram of a processing module shown in accordance with some embodiments of the present application.
- 24 is an exemplary flowchart of a capacity scheduling method based on supply and demand density information, according to some embodiments of the present application.
- 25 is a schematic diagram of a processing module shown in accordance with some embodiments of the present application.
- 26 is an exemplary flowchart of a capacity scheduling method based on order interaction information and distribution information, according to some embodiments of the present application.
- FIG. 27 is a schematic illustration of a processing module shown in accordance with some embodiments of the present application.
- 29 is a diagram of a structure of a mobile device that can be used to implement a particular system disclosed in this application, in accordance with some embodiments of the present application;
- Figure 30 is an architecture of a computer device that can be used to implement a particular system disclosed in this application.
- Embodiments of the present application may be applied to different transportation systems, which may include, but are not limited to, one or a combination of terrestrial, marine, aerospace, aerospace, and the like.
- transportation systems may include, but are not limited to, one or a combination of terrestrial, marine, aerospace, aerospace, and the like.
- taxis, cars, rides, buses, trains, trains, high-speed rail, subways, boats Ships, airplanes, spaceships, hot air balloons, unmanned vehicles, receiving/delivery couriers, etc. have applied management and/or distribution of transportation systems.
- Application scenarios of different embodiments of the present application may include, but are not limited to, a combination of one or more of a web page, a browser plug-in, a client, a customization system, an in-house analysis system, an artificial intelligence robot, and the like.
- the "passenger”, “customer”, “demander”, “service requester”, “service requester”, “consumer”, “consumer”, “user demander”, etc. described in this application are interchangeable. , refers to the party that needs or subscribes to the service, can be an individual, or a tool. Similarly, the “driver”, “provider”, “supplier”, “service provider”, “service provider”, “service provider”, “service party”, etc. described herein are also interchangeable, Refers to individuals, tools, or other entities that provide services or assist in providing services. Additionally, the "user” described herein may be the party that needs or subscribes to the service, or the party that provides the service or assists in providing the service.
- the "order" described in this application may be the originator of the order by the party who needs or subscribes to the service, or the party that provides the service or assists in providing the service as the originator of the order.
- the order may be the originator of the order by the party who needs or subscribes to the service, or the party that provides the service or assists in providing the service as the originator of the order.
- An “order” may be an order that is approved by both the consumer and the service provider, or an order that is only approved by the service party or the consumer.
- An “order” can be a paid order, or a free order.
- the network environment 100 can include an on-demand service system 105, one or more passenger devices 120, one or more databases 130, one or more driver devices 140, one or more networks 150, one or more information Source 160.
- the on-demand service system 105 can include a scheduling engine 110.
- the scheduling engine may also be referred to as a scheduling system.
- a system may refer to an on-demand service system, or a scheduling engine or a scheduling system.
- the scheduling engine 110 is a system that can analyze the collected information to generate an analysis result.
- the scheduling engine 110 can be a service Server, or a group of servers, each of which is connected by a wired or wireless network.
- a server group can be centralized, such as a data center.
- a server group can be distributed, such as a distributed system.
- the scheduling engine 110 can be local or remote. In some embodiments, the scheduling engine 110 can access information accessing the passenger device 120 and/or the driver device 140, information in the information source 160, information in the database 130, or directly accessing the information source 160 via the network 150. Information, information in database 130.
- Passengers and drivers may be collectively referred to as users, which may be individuals, tools or other entities directly associated with the service order, such as requesters and service providers of service orders. Passengers can be service demanders. In this document, "passenger”, “passenger” and “passenger equipment” are used interchangeably.
- the passenger may also include a user of the passenger end device 120. In some embodiments, the user may not be the passenger himself.
- user A of passenger terminal device 120 may use passenger terminal device 120 to request on-demand service for passenger B, or to accept other information or instructions sent by on-demand service or on-demand service system 105.
- the user of the passenger end device 120 may be referred to herein simply as a passenger.
- the driver can be a service provider. In this article, “driver”, “driver” and “driver device” are used interchangeably.
- the driver may also include a user of the driver's end device 140. In some embodiments, the user may not be the driver himself.
- user C of driver device 140 may use driver device 140 to accept other information or instructions sent by driver D to on-demand service or on-demand service system 105.
- the user of the driver device 120 may be referred to herein simply as a driver.
- the passenger device 120 may include, but is not limited to, one of the desktop computer 120-1, the notebook computer 120-2, the built-in device 120-3 of the motor vehicle, the mobile device 120-4, or the like. Several combinations. Further, the built-in device 120-3 of the motor vehicle may be a carputer or the like. In some embodiments, these users may also be some other smart terminals, which may include, but are not limited to, smart home devices, wearable devices, smart mobile devices, or other smart devices.
- a smart home device it may include, but is not limited to, a combination of one or more of an intelligent lighting device, a smart electrical control device, an intelligent monitoring device, a smart television, a smart camera, a smart phone, a walkie-talkie, etc.;
- the wearable device may include, but is not limited to, a combination of one or more of a smart bracelet, smart footwear, smart glasses, smart helmet, smart headband, smart clothing, smart backpack, smart accessories, etc.; for smart mobile
- the device may include, but is not limited to, a combination of one or more of a smart watch, a notebook, a tablet, a built-in device of a vehicle (a car computer or a car TV, etc.), a game device, a GPS device, a POS machine, and the like.
- Driver device 140 may include one or more of similar devices.
- database 130 can be broadly referred to as a device having a storage function.
- the database 130 is primarily used to store data collected from the passenger premises equipment 120 and/or the driver equipment 140 and various data utilized, generated and output in the operation of the dispatch engine 110.
- Database 130 can be local or remote.
- Database 130 may include, but is not limited to, a combination of one or more of a hierarchical database, a networked database, and a relational database.
- the database 130 can digitize the information and store it in a storage device that utilizes electrical, magnetic or optical means.
- the database 130 can be used to store various information such as programs and data.
- the database 130 may be a device that stores information by means of electrical energy, such as various memories, random access memory (RAM), read only memory (ROM), and the like.
- the random access memory may include, but is not limited to, a decimal counter, a select tube, a delay line memory, a Williams tube, a dynamic random access memory (DRAM), a static random access memory (SRAM), a thyristor random access memory (T-RAM), and zero.
- DRAM dynamic random access memory
- SRAM static random access memory
- T-RAM thyristor random access memory
- Z-RAM capacitive random access memory
- Read-only memory may include, but is not limited to, bubble memory, magnetic button line memory, thin film memory, magnetic plate line memory, magnetic core memory, drum memory, optical disk drive, hard disk, magnetic tape, early non-volatile memory (NVRAM), phase Variable memory, magnetoresistive random storage memory, ferroelectric random access memory, nonvolatile SRAM, flash memory, electronic erasable rewritable read only memory, erasable programmable read only memory, programmable read only memory, shielded A combination of one or more of a heap read memory, a floating connection gate random access memory, a nano random access memory, a track memory, a variable resistive memory, a programmable metallization cell, and the like.
- the database 130 may be a device that stores information using magnetic energy, such as a hard disk, a floppy disk, a magnetic tape, a magnetic core memory, a magnetic bubble memory, a USB flash drive, a flash memory, or the like.
- the database 130 may be a device that optically stores information, such as a CD or a DVD or the like.
- the database 130 can be a magneto-optical side A device that stores information, such as a magneto-optical disk.
- the access mode of the database 130 may be one or a combination of random storage, serial access storage, read-only storage, and the like.
- Database 130 can be a non-permanent memory, or a permanent memory.
- the storage devices mentioned above are just a few examples, and the storage devices that the system can use are not limited thereto.
- Database 130 may be interconnected or in communication with network 150, or may be interconnected or communicated directly with on-demand service system 105 or a portion thereof (e.g., scheduling engine 110), or a combination of both.
- database 130 can be placed in the background of on-demand service system 105.
- database 130 can be self-contained and directly coupled to network 150. When the database 130 and the network 150 are connected or communicating with each other, the passenger device 120 and/or the driver device 140 can access the information in the database 130 via the network 150.
- Database 130 can be broadly referred to as a device having a storage function.
- the database 130 is primarily used to store data collected from the passenger premises equipment 120 and/or the driver equipment 140 and/or the information source 160 and various data generated in the operation of the dispatch engine 110.
- Database 130 or other storage devices within the system generally refer to all media that can have read/write capabilities.
- the database 130 or other storage devices in the system may be internal to the system or external to the system.
- the connection of the database 130 to other storage devices in the system may be wired or wireless.
- the connection or communication between the database 130 and other modules of the system can be wired or wireless.
- Network 150 can provide a conduit for information exchange.
- the on-demand service system 105 or a portion thereof (e.g., order push engine 110), and/or the manner in which the client 120/140 is connected to the database 130 can be different.
- the access rights of the parties to the database 130 can be limited.
- the on-demand service system 105, or a portion thereof e.g., the scheduling engine 110
- the end device 140 can read part of the public information or personal information related to the user when certain conditions are met.
- the on-demand service system 105 can update/modify the information of the public or related to the user in the database 130 based on the experience of one or more users of a user (passenger or driver) using the on-demand service system 105.
- a driver 140 may view partial information about the passenger 120 in the database 130 upon receiving a service order from a passenger 120; however, the driver 140 may not autonomously modify the database 130 regarding the The information of the passenger 120, which can only be reported to the on-demand service system 105, is determined by the on-demand service system 105 whether to modify the information in the database 130 regarding the passenger 120.
- a passenger 120 upon receiving a request from a driver 140 to provide a service, may view some information about the driver 140 in the database 130 (such as user rating information, driving experience, etc.); but the passenger 120 does not.
- the information about the driver 140 in the database 130 can be modified autonomously, and can only be reported to the on-demand service system 105, and the on-demand service system 105 decides whether to modify the information about the driver 140 in the database 130.
- Network 150 can be a single network, or a combination of multiple different networks.
- network 150 can include, but is not limited to, a combination of one or more of a local area network, a wide area network, a public network, a private network, a wireless local area network, a virtual network, a metropolitan area network, a public switched telephone network, and the like.
- Network 150 may include multiple network access points, such as wired or wireless access points, such as base station 150-1, base station 150-2, Internet switching points, etc., through which any data source may be accessed.
- Network 150 transmits information over network 150.
- Information source 160 is a source of other information for the system.
- the information source 160 can provide information related to the service to the system, such as weather conditions, traffic information, legal and regulatory information, news events, living information, living guide information, and the like.
- the information source 160 may be in the form of a single central server, or in the form of multiple servers connected by a network, or in the form of a large number of personal devices.
- the devices can connect the cloud server with the user through a user-generated content, such as uploading text, sound, image, video, etc. to the cloud server.
- a large number of personal devices together form an information source.
- Information source 160 may be interconnected or in communication with network 150, or may be interconnected or communicated directly with on-demand service system 105 or a portion thereof (e.g., scheduling engine 110), or a combination of both.
- the passenger device 120 and/or the driver device 140 can access information in the information source 160 over the network 150.
- the connection or communication between the information source 160 and other modules of the system can be wired or wireless.
- the information source 160 may be a municipal service system including map information and city service information, a traffic real-time broadcast system, a weather broadcast system, News network, etc.
- the information source 160 may be a physical information source, such as a common speed measuring device, a sensing, an Internet of Things device, such as a driver's vehicle speedometer, a radar speedometer on a road, a temperature and humidity sensor, an onboard diagnostic system, and the like.
- the information source 160 may be a source of news, information, road real-time information, etc., such as a network information source.
- the network information source may include, but is not limited to, one or more of a Usenet-based Internet newsgroup, a server on the Internet, a weather information server, a road condition information server, and the like.
- the information source 160 may be a system that stores a plurality of catering service providers in a certain area, a municipal service system, a traffic condition system, a weather broadcast system, a news network, and rules for storing legal and regulatory information about the local area.
- the above examples are not intended to limit the scope of the information sources herein, nor to the scope of the examples.
- the present invention can be applied to any service, any device or network capable of providing information related to the corresponding service. Can be classified as a source of information.
- information exchange between different portions of a location-based service system can be made by way of an order.
- the object of the order can be any product.
- the product can be a tangible product or an intangible product.
- a physical product it can be any kind or combination of physical objects, such as food, medicine, daily necessities, chemical products, electrical appliances, clothing, automobiles, real estate, luxury goods, and the like.
- an intangible product one or a combination of a service product, a financial product, an intellectual product, an internet product, and the like may be included, but not limited to.
- For Internet products it can be any product that meets people's needs for information, entertainment, communication or business. There are many classification methods for Internet products.
- the classification of the bearer platform may include, but is not limited to, a combination of one or more of a personal host product, a Web product, a mobile Internet product, a commercial host platform product, an embedded product, and the like.
- the mobile internet product therein may be software, a program or a system for use in a mobile terminal.
- the mobile terminal therein may include, but is not limited to, a combination of one or more of a notebook, a tablet, a mobile phone, a personal digital assistant (PDA), an electronic watch, a POS machine, a car computer, a television, a smart wearable device, and the like.
- PDA personal digital assistant
- various types of social, shopping, travel, entertainment, learning, investment, and other software or applications used on a computer or mobile phone for example, various types of social, shopping, travel, entertainment, learning, investment, and other software or applications used on a computer or mobile phone.
- the travel software or application can be software or applications such as travel software, vehicle reservations, maps, and the like.
- the traffic reservation software or application means that it can be used to reserve horses, carriages, Rickshaws (eg, two-wheeled bicycles, tricycles, etc.), cars (eg, taxis, buses, etc.), trains, subways, boats, aircraft (eg, airplanes, helicopters, space shuttles, rockets, hot air balloons, etc.) One or a combination of several.
- the database 130 may be a cloud computing platform with data storage functions, which may include, but is not limited to, a public cloud, a private cloud, a community cloud, a hybrid cloud, and the like. Variations such as these are within the scope of the present application.
- FIG. 2 shown in FIG. 2 is a schematic diagram of a scheduling engine 110.
- the scheduling engine 110 can include one or more processing modules 210, one or more storage modules 220, one or more passenger interfaces 230, one or more driver interfaces 240.
- the modules of the scheduling engine 110 can be centralized or distributed. One or more of the modules of the scheduling engine 110 may be local or remote.
- the scheduling engine 110 can be one or a combination of a web server, a file server, a database server, an FTP server, an application server, a proxy server, a mail server, and the like.
- the dispatch engine 110 can receive information from the passenger end device 120 via the passenger interface 230 or send the processed information to the passenger end device 120 via the passenger interface 230.
- the scheduling engine 110 can receive information from the driver device 140 via the driver interface 240 or send the processed information to the driver device 140 via the driver interface 240.
- the scheduling engine 110 can obtain information from the database 130 and/or the information source 160, or send the processed information to the passenger device 120 via the passenger interface 230, or send the processed information to the driver device via the driver interface 240. 140.
- the passenger interface 230 and the driver interface 240 can receive respective transmitted information from the passenger end device 120 and the driver device 140, respectively.
- Passenger interface 230 and driver interface 240 can read information from database 130 and/or information source 160, respectively.
- the information herein may include, but is not limited to, a combination of one or more of request information of the service, reception information of the service, user's habit/favorite information, current location information, and the like.
- the service request information may be a user's order request information (for example, a passenger's taxi request, a driver's order request, etc.), and other request information of the user (for example, the driver sends a request to the system to obtain an order density of a certain area).
- the receiving information of the service may be information that the user agrees to receive the order, information that the user gives up the order, information that the user has successfully received the order, information that the user fails to receive the order, and the like.
- the user's habit/favorite information may be the passenger's preference for the driver, the waiting time that the passenger can receive, the passenger's preference for the carpooling passenger, the passenger's preference for the car, the driver's preference for the departure place, the destination, the departure time, and the like.
- the form of the information may include, but is not limited to, one or a combination of text, audio, video, pictures, and the like.
- the information input manner may be handwriting input, gesture input, image input, voice input, video input, electromagnetic wave input or other data input mode, or any combination of the above.
- the received information may be stored in the database 130, or stored in the storage module 220, or calculated and processed by the processing module 210.
- the passenger interface 210 and the driver interface 230 can output information that has been processed and processed by the processing module 210.
- the information here may be optimized positioning information, direct information of the order, processing information of the order, historical information of the order, real-time information of the order, direct information of the user, processing information of the user, historical information of the user, user's Real-time information, environmental information, etc.
- the form of the information may include, but is not limited to, one or a combination of text, audio, video, pictures, and the like.
- the outputted information may be sent to the passenger end device 120 and/or the driver's end device 140 or not.
- the output information that is not transmitted may be stored in the database 130, or stored in the storage module 220, or stored in the processing module 210.
- processing module 210 can process related information.
- the processing module can obtain information from the passenger interface 230, the driver interface 240, the database 130, the information source 160, the storage module 220, and the like.
- the processing module 210 can send the processed information to the passenger interface 230 and/or the driver interface 240, and can save the processed information to the database 130 or other backup database or storage device, or save the processed information in the processing.
- the manner of information processing may include, but is not limited to, a combination of one or several of storing, classifying, filtering, converting, calculating, retrieving, predicting, training, and the like.
- the processing module 210 may include, but is not limited to, a central processing unit (CPU), an application specific integrated circuit (ASIC), and an application specific instruction set processor. (ASIP)), Physical Processing Unit (PPU), Digital Processing Processor (DSP), Field-Programmable Gate Array (FPGA), Programmable Logic A combination of one or more of a device (Programmable Logic Device (PLD)), a processor, a microprocessor, a controller, a microcontroller, and the like.
- CPU central processing unit
- ASIC application specific integrated circuit
- ASIP application specific instruction set processor
- PPU Physical Processing Unit
- DSP Digital Processing Processor
- FPGA Field-Programmable Gate Array
- PLD Programmable Logic A combination of one or more of a device
- PLD Programmable Logic Device
- the cloud computing platform may include, but is not limited to, a storage-based cloud platform that stores data, a computing cloud platform that processes data, and an integrated cloud computing platform that takes into account data storage and processing.
- the cloud platform used by the on-demand service system 105 or a portion thereof may be a public cloud, a private cloud, a community cloud, or a hybrid cloud.
- some order information and/or non-order information received by the on-demand service system 105 may be calculated and/or stored by the cloud platform according to actual needs.
- Other order information and/or non-order information may be calculated and/or stored by a local processing module and/or a system database.
- scheduling engine 110 shown in FIG. 2 can be implemented in a variety of ways.
- scheduling engine 110 can be implemented in hardware, software, or a combination of software and hardware.
- the hardware portion can be implemented using dedicated logic; the software portion can be stored in memory and executed by a suitable instruction execution system, such as a microprocessor or dedicated design hardware.
- a suitable instruction execution system such as a microprocessor or dedicated design hardware.
- processor control code such as a carrier medium such as a magnetic disk, CD or DVD-ROM, such as read-only memory (firmware)
- Such code is provided on a programmable memory or on a data carrier such as an optical or electronic signal carrier.
- the on-demand service system 105 or a portion thereof (eg, the scheduling engine 110) and its modules described in this application can have not only integrated power such as ultra-large scale A circuit or gate array, a semiconductor such as a logic chip, a transistor, or the like, or a hardware circuit implementation of a programmable hardware device such as a field programmable gate array, a programmable logic device, or the like, or executed by, for example, various types of processors
- the software implementation can also be implemented by a combination of the above hardware circuits and software (for example, firmware).
- the above description of the scheduling engine 110 is merely for convenience of description, and the present application is not limited to the scope of the embodiments. It will be understood that, after understanding the principles of the system, various modifications and changes in the form and details of the application of the above-described methods and systems may be made without departing from the principle. .
- the storage module can be internal or external.
- the storage module may actually exist in the scheduling engine 110 or complete a corresponding function through a cloud computing platform.
- any combination of modules can be performed without departing from the principle, or subsystems and other modules can be constructed. connection.
- the passenger interface 230, the processing module 210, the driver interface 240, and the storage module 220 may be different modules embodied in one system, or one module may implement the functions of two or more of the above modules.
- the passenger interface 230/driver interface 240 can be a module that has both input and output functions, or an input module and an output module for passengers.
- the processing module 210 and the storage module 220 can be two modules, or one module can have both processing and storage functions.
- each module may share a single storage module, or each module may have its own storage module. Variations such as these are within the scope of the present application.
- FIG. 3 is an exemplary flow chart of capacity scheduling.
- the capacity scheduling process can be performed by the on-demand service system 105 or a portion thereof (eg, the scheduling engine 110).
- scheduling reference information can be obtained.
- the acquisition of the scheduling reference information may be performed by the scheduling engine 110. More specifically, the acquisition of the scheduling reference information may be performed by the processing module 210.
- the scheduling reference information may include, but is not limited to, a combination of one or more of order information, user information, environment information, and the like.
- the order information may be order time information (eg, order departure time, order waiting time), order type information (eg, long distance order, short distance order), order location information (eg, departure location, destination location), order price information ( For example, a combination of one or more of an order transaction price, a surcharge, and the like.
- the user information may be user identity information (eg, user occupation, user gender), user terminal device information (eg, user terminal device model, user terminal device remaining power), user preference information (eg, passengers for drivers) Preferences, driver preferences for departure, destination, and departure time), user history order information (eg, driver history orders, passenger history orders), user credit information (eg, passenger's payment history, driver's traffic) A combination of one or more of the violation information).
- the environmental information may be weather information (eg, temperature information, weather type information), traffic information (eg, road information, traffic congestion information, traffic regulation information), event information (eg, holiday information, major event information) A combination of one or more of geographic information (eg, zoning information, latitude and longitude information), and the like.
- the form of the information may include, but is not limited to, one or a combination of text, audio, video, pictures, and the like.
- the scheduling reference information may be real-time information, may be historical information, and may be prediction information.
- the real-time information may be order information starting at the current time, user information at the current time, weather information at the current time, and the like.
- the history information may be information in the past N days, may be information at a specific time (for example, every Monday, 10:00 every day).
- the prediction information may be predicted weather information, predicted traffic information, and the like.
- the scheduling reference information may be derived from information received by the passenger interface 230 from the passenger terminal device 120, may be derived from information received by the driver interface 240 from the driver device 140, or may be derived from the database 130, the information source 160. And/or information stored in the storage module 220.
- the communication method when the information is acquired may be wired or wireless.
- a scheduling policy may be determined according to the scheduling reference information.
- the determination of the scheduling policy can be performed by the scheduling engine 110. More specifically, the determination of the scheduling policy can be performed by the processing module 210.
- the scheduling policy may include, but is not limited to, a combination of one or more of a supply and demand density push policy, a hotspot feature push policy, a statistical feature push policy, an order push policy, an order adjustment policy, or a prompt information push policy.
- Said The density push strategy can point to the user pushing the supply and demand density information.
- the supply and demand density information may be one or more of current supply and demand density information, historical supply and demand density information, predicted supply and demand density information, and the like.
- the hotspot feature push policy may point to the user pushing the hotspot feature information.
- the hotspot feature information may be hotspot information (eg, an area with the largest number of orders, an order quantity of a specific area), hotspot information (eg, an order quantity for a specific time period, and a number of drivers for a specific time period) One or more of hot order information (for example, which type of order is the most).
- the statistical feature push policy may point to the user pushing the statistical feature information.
- the statistical feature information may be statistical characteristic information of the driver (eg, driver's order preference, driver's daily average order amount), statistical characteristic information of the passenger (eg, passenger's selection preference, passenger) Daily average order quantity), statistical characteristics of the order (for example, the number of orders in a specific area, the average transaction price of the order), statistical characteristics of the traffic (for example, statistics on traffic congestion at a specific road segment and time), weather statistics One or more of feature information (for example, statistics of rain and snow weather in a specific area and a specific time).
- the statistical feature information may be real-time statistical feature information (eg, current order quantity), historical statistical feature information (eg, historical order quantity), predicted statistical feature information (eg, prediction) One or more of the number of orders).
- the order push policy may point to the user pushing the order information.
- the order information may be one or more of a specific order information, a plurality of order information selected by the user, and the like.
- the order adjustment policy may point to the user pushing the order adjustment information.
- the order adjustment information may include, but is not limited to, adjustment information of an order price, adjustment information of an order type, and the like.
- the prompt information pushing policy may point to the user pushing the prompt information.
- the prompt information may include, but is not limited to, one or more of traffic conditions, weather conditions, historical order status, and the like.
- the form of the information may include, but is not limited to, one or a combination of text, audio, video, pictures, and the like.
- the process of the processing module 210 determining the scheduling policy may include, but is not limited to, one or more of storing, classifying, filtering, converting, YES, detecting, predicting, training, etc. the scheduling reference information. The combination.
- the predictive model can be qualitative, or Quantitative.
- the quantitative predictive model can be based on time series prediction, and/or based on causal analysis.
- the temporal prediction method may further include a combination of one or more of an average smoothing method, a trend extrapolation method, a seasonal variation prediction method, and a Markov time series prediction method.
- the causal analysis method may further include a one-way regression method, a multiple regression method, and an input-output method.
- the predictive model may include, but is not limited to, a combination of one or more of a weighted arithmetic average model, a trend average prediction model, an exponential smoothing model, an average development speed model, a unitary linear regression model, and a high and low point model.
- the formulas, algorithms, and/or models used for information processing can be continuously optimized through machine learning.
- machine learning methods depending on the learning method, it may be supervised learning, unsupervised learning, semi-supervised learning or reinforcement learning; depending on the algorithm, the machine learning algorithm may be regression algorithm learning, instance-based learning, Formal learning, decision tree learning, Bayesian learning, clustering algorithm learning, association rule learning, neural network learning, deep learning, and reduced dimensional algorithm learning.
- the regression algorithm model may be an Ordinary Least Square, a Logistic Regression, a Stepwise Regression, a Multivariate Adaptive Regression Splines, or a local dispersion.
- Locally Estimated Scatterplot Smoothing for instance-based models, it can be k-Nearest Neighbor, Learning Vector Quantization, or Self-Organizing Map.
- the model may be RIDge Regression, Least Absolute Shrinkage and Selection Operator (LASSO) or Elastic Net (Elastic Net); for decision tree model, it can be Classification and Regression Tree, ID3 (Iterative) Dichotomiser 3), C4.5, CHAID (Chi-squared Automatic Interaction Detection), Decision Stump, Random Forest, Multiple Adaptive Regression Spline (MARS) or Gradient Boosting Machine (GBM)
- the model may be a Naive Bayes algorithm, an Averaged One-Dependence Estimators, or a Bayesian Belief Network (BBN); for a kernel-based algorithm model, it may be a Support Vector Machine, radial Radial Basis Function or Linear discriminate analysis, etc.; for the clustering algorithm model, it may be k-Means algorithm or Expectation Maximization; for the association rule model, it may be Apriori algorithm or Eclat algorithm; for neural network
- the model may be a Perceptron Neural
- a scheduling policy can be sent.
- the transmission of the scheduling policy may be performed by the scheduling engine 110.
- the scheduling policy can be sent to the passenger end device 120 via the passenger interface 230.
- adjustment information of the order price is transmitted to the passenger terminal device 120 through the passenger interface 230.
- the scheduling policy can be sent to the driver device 140 via the driver interface 240.
- real-time order information is sent to the driver device 140 via the driver interface 240.
- the historical order status in the current area is transmitted to the driver device 140 via the driver interface 240.
- the scheduling policy can be sent to the storage module 220, the database 130, the information source 160, or sent by one internal module or unit of the processing module 210 to another internal module or unit.
- the price adjustment policy is sent to the order price calculation sub-unit (not shown in Figure 3) in the processing module 210 to make an adjustment to the order price calculation result (for example, the order price is multiplied by 1.5 times the premium based on the original price) ).
- FIG. 4-A is an exemplary flowchart of the capacity scheduling method on the user side.
- the capacity scheduling process can be performed by the passenger terminal device 120.
- a scheduling policy from the server can be received.
- the scheduling policy can One or more of the following include, but are not limited to, a supply and demand density push strategy, a hotspot feature push strategy, a statistical feature push strategy, an order push policy, an order adjustment policy, or a prompt information push strategy (see FIG. 3 for details).
- the scheduling strategy may be an order adjustment strategy in which the order price is multiplied by N times the premium based on the original price.
- the scheduling policy may be a prompt information push strategy that prompts passengers to avoid traveling during peak hours.
- the scheduling policy may be an order pushing strategy that pushes driver information to the passenger.
- the communication method for receiving the scheduling policy may be wired or wireless. Taking the mobile device 2900 shown in FIG. 29 as an example, when the device functions as the passenger device 120, the reception of the scheduling policy can be implemented by the antenna 2910.
- a scheduling policy from the server can be displayed.
- the display form of the scheduling policy may include, but is not limited to, a combination of one or more of voice, text, graphics, video, and the like.
- information on price adjustments can be broadcast in the form of voice.
- the number of vehicles in different areas can be displayed in the form of text.
- the current vehicle distribution can be displayed on the map in the form of a graph, with a triangle representing the taxi and a square representing the private car.
- the density information of the driver is displayed in the form of a display frame.
- the display of the scheduling policy may be displayed based on a map of the passenger device.
- the degree of concentration of the vehicle can be distinguished by color, the area where the vehicle is most concentrated on the map in red, and the area where the vehicle is less in blue.
- different supply and demand densities, order densities, order quantities, number of users, and the like can be displayed on the map with different gray scale conditions.
- the display of the scheduling policy may or may not be triggered by the user. For example, after receiving the trigger signal sent by the passenger, the corresponding scheduling information is displayed on the map of the passenger terminal device. Taking the mobile device 2900 shown in FIG. 29 as an example, when the device is used as the passenger device 120, the display of the scheduling policy can be performed by the display unit 2920.
- the scheduling policy may require some data processing (eg, data encoding, decoding, format conversion, etc.) from receiving the display.
- the data processing process can be performed by graphics processor 2930, central processor 2940, and/or memory 2960 of mobile device 2900.
- demand information can be received.
- the demand information may be passenger's order request information, passenger's preference information, or other request information of the passenger.
- the order request information of the passenger may include, but is not limited to, a departure place, a departure time, and an expected time. One or more of the time, the number of passengers waiting, the number of passengers, the gender of the passenger, whether to carry the baggage, the amount of baggage carried, whether to carry the pet, the type and quantity of the pet to be carried, the mileage, the price, the price increase of the consumer, and the like.
- the passenger's preference information may include, but is not limited to, a preference for the model, a preference for the service provider (eg, a driver who prefers to drive for more than 10 years), a preference for the route (eg, a route with the shortest distance), One or more of the preference for waiting time (for example, a driver who prefers a waiting time of about 5 to 10 minutes).
- the other request information of the passenger may include, but is not limited to, one or more of request information for acquiring weather conditions sent to the system, request information for obtaining driver distribution of a certain region, information for requesting price adjustment, and the like.
- the form of the information may include, but is not limited to, one or a combination of text, audio, video, pictures, and the like.
- the information input manner may be handwriting input, gesture input, image input, voice input, video input, electromagnetic wave input, body sense input or other data input mode, or any combination of the above.
- the received demand information may be stored in a storage unit of the receiving device or sent directly. Taking the mobile device 2900 shown in FIG. 29 as an example, when the device is used as the passenger device 120, the demand information received by the input/output unit 2950 can be stored in the memory 2960, the central processing unit 2940, or directly stored via the input. / Output unit 2950 or antenna 2910 is transmitted.
- the received demand information can be transmitted.
- the transmitted demand information may be the passenger's original demand information or the processed demand information.
- the processing of the information may include, but is not limited to, one or more of error correction, merging, screening, converting, calculating, and the like of the information.
- the passenger enters the information in the form of text “Departure: No. 3 Haijie Street, Haidian District, Beijing”.
- the equipment shown in Figure 4-A can correct the information as “departure: Haidian Street, Haidian District, Beijing”
- the demand information is transmitted in the form of the latitude and longitude coordinates corresponding to the geographic location.
- FIG. 4-B is an exemplary flowchart of the capacity scheduling method on the user side.
- the capacity scheduling process can be performed by the driver device 140.
- a scheduling policy from the scheduling engine 110 can be received.
- the scheduling policy may include, but is not limited to, a supply and demand density push strategy, a hotspot feature push strategy, and a statistical special One or more of the push strategy, order push strategy, order adjustment strategy, or prompt information push strategy (see Figure 3 for details).
- a prompt information pushing strategy for reminding the driver to go to another area to take orders.
- it may be an order pushing policy that preferentially pushes an order to a driver with a higher credit rating.
- it may be a statistical feature pushing strategy that displays historical order and real-time order information of the area.
- the communication method for receiving the scheduling policy may be wired or wireless. Taking the mobile device 2900 shown in FIG. 29 as an example, the reception of the scheduling policy can be implemented by the antenna 2910.
- a scheduling policy from the scheduling engine 110 can be displayed.
- the display form of the scheduling policy may include, but is not limited to, a combination of one or more of voice, text, graphics, video, and the like.
- information on price adjustments can be broadcast in the form of voice.
- the number of passengers in different areas can be displayed in the form of text.
- the current order distribution can be displayed on the map in the form of a graphic, with a circle representing a long distance order and a diamond representing a short distance.
- the density information of the order is displayed in the form of a display box.
- the display of the scheduling policy may be displayed based on a map of the passenger device.
- the degree of concentration of the passengers can be distinguished by color, the area where the passengers are most concentrated is marked on the map in red, and the area where the passengers are less in blue.
- different supply and demand densities, order densities, order quantities, number of users, and the like can be displayed on the map with different gray scale conditions.
- the display of the scheduling policy may or may not be triggered by the user. For example, after receiving the trigger signal sent by the driver, the corresponding scheduling information is displayed on the map of the driver device. Taking the mobile device 2900 shown in FIG. 29 as an example, the display of the scheduling policy can be performed by the display unit 2920.
- the scheduling policy may require some data processing (eg, data encoding, decoding, format conversion, etc.) from receiving the display.
- the data processing process can be performed by graphics processor 2930, central processor 2940, and/or memory 2960 of mobile device 2900.
- the scheduling reference information may be pre-processed after step 311.
- the preprocessing process can remove some distorted data through methods such as data cleansing, data integration, data transformation, and/or data specification.
- the specific distortion data removal method may include, but is not limited to, one or more of a discriminant method, a culling method, an average method, a leveling method, a proportional method, a moving average method, an exponential smoothing method, a difference method, and the like. Combination of species.
- a judging step may be added to determine whether the server has sent a new scheduling policy. The reception of the scheduling policy is continued after the new scheduling policy is detected.
- the passenger can receive from the dispatcher device 120 whether the service request from the dispatch engine 110 is accepted and related information.
- the passenger may also provide feedback to the received information via the passenger device 120.
- the driver can provide feedback (eg, one or more of selection, acceptance, rejection, etc.) to the scheduling policy via the driver device 140. Variations such as these are within the scope of the present application.
- FIG. 5 is a schematic diagram of a processing module 210 in a capacity scheduling system.
- the processing module 210 can include one or more order information extraction modules 510, one or more user information extraction modules 520, one or more environmental information extraction modules 530, one or more order information distribution modules 540, one or more schedules Module 550, and one or more computing modules 570.
- the processing module 210 may also include one or more other modules or units.
- Each of the above modules 510-570 can communicate with each other, and the connection manner between the modules can be wired or wireless.
- the connection between the modules is exemplarily shown in FIG. 5, but it does not mean that the connection between the modules is limited to this.
- the order information extraction module 510 can extract direct or indirect information related to the order.
- the order information may be one or more of real-time order information, historical order information, reservation order information, forecast order information, and the like.
- the order information may include: order delivery time, order number, departure place, destination, departure time, arrival time, time to wait, number of passengers, whether or not to carpool, selected models, carry luggage, carry luggage Quantity, pets, mileage, price, consumer fare increase, service party price adjustment, system price adjustment, red envelope usage, payment method (such as cash Payment, credit card payment, online payment, remittance payment, etc.), order completion status, service provider selection order status, consumer order status, etc., or any combination of the above information.
- payment method such as cash Payment, credit card payment, online payment, remittance payment, etc.
- order completion status service provider selection order status, consumer order status, etc., or any combination of the above information.
- the order information may also include other information related to the order, such as passenger information (such as gender, nickname, contact information, etc.) and other information that is not controlled by the consumer or the servant, or temporary/sudden One or more of the information and the like.
- passenger information such as gender, nickname, contact information, etc.
- other information may include, but is not limited to, weather conditions, environmental conditions, road conditions (eg, closed roads due to safety or road work, etc.), traffic conditions, etc., or any combination of the above.
- Order information can be extracted in real time or extracted in real time.
- the extracted order information may be stored in the order information extraction module 510, the storage module 220, the information source 160, the database 130, or any of the storage devices integrated in the system or independent of the system as described in this application.
- the order information extraction module 510 may also include one or more sub-units, such as a time information extraction unit (not shown in FIG. 5), a location information extraction unit (not shown in FIG. 5), a parsing unit ( Not shown in Figure 5), processing unit (not shown in Figure 5), etc.
- the time information extracting unit may extract time information related to the order (for example, the time at which the order was sent, the time at which the reservation was scheduled, the time period at which the scheduled departure time was taken, and the like).
- the location information extraction unit may extract location information related to the order (eg, departure place, destination, area where the departure place is located, traffic conditions around the departure place, traffic conditions around the destination, etc.).
- the parsing unit can analyze time information, location information, and the like related to the order. For example, the parsing unit can convert location information from a textual description to an address coordinate.
- the text description may refer to one or more of the name of the place, the house number, the building name, etc.
- the address coordinates may refer to coordinate information of a certain place, such as latitude and longitude coordinates.
- the processing unit may process one or more order-related information extracted by the order information extraction module 510.
- the processing manner may include, but is not limited to, one or more of calculation, identification, verification, judgment, screening, and the like.
- the user information extraction module 520 can extract direct or indirect information related to the user.
- the user may include a passenger or a driver.
- the user information may be one or more of historical user information, real-time user information, or predicted user information, and the like.
- the user information may be user identity information, user terminal device letter A combination of one or more of interest, user preference information, user history order information, user credit information, and the like.
- the user identity information may include, but is not limited to, a user's name, nickname, gender, nationality, occupation, age, contact information (telephone number, mobile phone number, social account information (such as micro-signal code, QQ number, LinkedIn, etc.), etc.
- the user terminal device information may include, but is not limited to, communication device information (eg, device model, network mode, time when the device accesses the network, etc.), traffic device information (eg, vehicle model, license plate number, fuel consumption per kilometer, One or more of remaining equipment, age, trunk size, panoramic sunroof, historical maintenance, etc., other equipment information (eg, information on emergency medical equipment carried, information on fire extinguishing equipment).
- the user preference information may include, but is not limited to, one or more of a passenger's preference for the driver, a driver's preference for the passenger, a user's preference for the departure place, destination, waiting time, and the like.
- the user history order information may include, but is not limited to, one or more of a driver history order number, a passenger history order quantity, a user history order origin, a destination, a departure time, a waiting time, and the like.
- the user credit information may include, but is not limited to, one or more of a user history refresh ratio, user traffic violation information, a user bank information record, a user history payment record, and the like.
- User information can be extracted in real time or extracted in real time. For example, some user information can be extracted in real time, and some user information can be extracted in real time.
- the extracted user information may be stored in the user information extraction module 520, the storage module 220, the information source 160, the database 130, or any of the storage devices integrated in the system or independent of the system as described in this application.
- the user information extraction module 520 may also include one or more sub-units, such as an information receiving unit (not shown in FIG. 5), an information parsing unit (not shown in FIG. 5), and an information transmission unit (not Shown in Figure 5).
- the information receiving unit can receive or read user information.
- the information sent by the driver may be the current location of the driver determined by the positioning technology, the speed at which the driver travels, the current service status fed back by the driver (eg, passengers, waiting for passengers, empty driving), driver's request for service One or more of selection, confirmation or rejection information.
- the above information may be natural language text information, binary information, audio information (for example, including driver's voice input), One or more of information such as information (eg, still pictures or video) and other types of multimedia information.
- the information parsing unit may sort or classify the above information, for example, into a readable or storable format.
- the information transmission unit can receive or transmit information.
- the information transmission unit may include one or more wired or wireless transceiver devices.
- the environment information extraction module 530 can extract direct or indirect information related to the environment.
- the environmental information may be one or more of real-time environmental information, historical environmental information, predicted environmental information, and the like.
- the environmental information may be a combination of one or more of weather information, traffic information, event information, geographic information, and the like.
- the weather information may include, but is not limited to, temperature (eg, highest temperature, minimum temperature), humidity, type of weather (eg, sunny, cloudy, overcast, rain, snow, floating dust, sand, shovel, wind), One or more of the quantity indicators of different types of weather (for example, rainfall, snowfall, haze index, wind speed).
- the traffic information may include, but is not limited to, the location of the road, whether the road is unobstructed, the speed limit condition, whether there is an emergency situation (eg, traffic accident, maintenance construction, traffic police control), and the like.
- the event information may include, but is not limited to, one or more of holiday information, major events, and the like.
- the geographic information may include, but is not limited to, one or more of area division information, latitude and longitude information, building information, and the like.
- Environmental information can be extracted in real time or extracted in real time. The extracted environmental information may be stored in the environmental information extraction module 530, the storage module 220, the information source 160, the database 130, or any storage device integrated in the system or independent of the system as described in this application.
- the extracted order information, user information and environmental information may be transmitted to the calculation module 570 for further calculation analysis in real time or non-real time, or may be transmitted to the order distribution module 540 or the scheduling module 550 for order allocation or in real time or non-real time.
- Capacity scheduling For example, after obtaining the traffic accident information, the environment information obtaining module 530 may initiate a prompt information push scheduling policy, and transmit the accident information to the passenger and/or the driver through the passenger interface 230 and/or the driver interface 240 in real time.
- the environment information extraction module 530 may further include one or more sub-units, such as an information receiving unit (not shown in FIG. 5), an information parsing unit (not shown in FIG. 5), and an information transmission unit (not Shown in Figure 5).
- the information receiving unit can receive or read environmental information. Specifically, for example, weather messages at specific times and specific locations One or more of the predicted future traffic congestion conditions, specific time and traffic accident information at a specific location.
- the above information may be one or more of natural language text information, binary information, audio information (eg, including driver's voice input), image information (eg, still picture or video), and other types of multimedia information.
- the information parsing unit may sort or classify the above information, for example, into a readable or storable format.
- the information transmission unit can receive or transmit information.
- the information transmission unit may include one or more wired or wireless transceiver devices.
- the order allocation module 540 can assign an order to be assigned to the user.
- the order distribution module 540 can be integrated into the passenger interface 230 and/or the driver interface 240.
- the order assigning module 540 can read one or more of sorting results, user characteristics, order information, judgment results, and the like from other modules in real time or non-real time.
- the order allocation module 540 can read the scheduling policy calculated by the computing module 570 and allocate the order according to the scheduling policy.
- the order allocation module 540 can be integrated with the scheduling module 550 in a separate module while implementing the functions of scheduling policy push and order publishing.
- the scheduling module 550 can send a scheduling policy to the user.
- the scheduling policy may be derived from the calculation result of the scheduling policy calculation unit 579, may be the result of calculation by other units (eg, the feature index calculation unit 573, the prediction model calculation unit 577), or directly from other modules (eg, The information acquired by the order information extraction module 510, the user information extraction module 520, and the environment information acquisition module 530).
- the scheduling module 550 can directly receive the supply and demand density information calculated from the predictive model calculation unit 577 and transmit the information to the user.
- the environment information acquiring module 530 directly sends the traffic accident information to the user by the scheduling module.
- the scheduling module 550 can be integrated in the passenger interface 230 and/or the driver interface 240.
- the calculation module 570 can calculate a scheduling policy.
- the calculation module 570 can include one or more region information calculation units 571, a feature index calculation unit 573, an order group calculation unit 575, a prediction model calculation module 577, and a scheduling information calculation module 579.
- the computing module 570 can also include one or more other modules Or unit.
- the interior of the computing module 570 can also integrate one or more storage units (not shown in FIG. 5) for storing acquired order information, user information, environmental information, and/or calculated scheduling policies.
- the calculated scheduling policy can be transmitted to the order allocation module 540 or the scheduling module 550 in real time or non-real time for distribution of orders or distribution of scheduling information.
- the calculation methods used by the calculation module 570 can include, but are not limited to, minimum-maximum normalization, Z-score normalization, scaling by decimal scale, linear function method, logarithmic function method, inverse cotangent function method, Norm method, historical threshold iteration, modeling method, least squares method, elimination method, reduction method, substitution method, image method, comparison method, scaling method, vector method, induction method, counter-evid method, exhaustive method, Method, undetermined coefficient method, changing element method, split method, supplementary method, factorization method, parallel movement method, function approximation method, interpolation method, curve fitting method, integral method, differential method, perturbation method, etc.
- the information involved in the calculation process may be obtained from the order information extraction module 510, the user information extraction module 520, the environment information extraction module 530, or may be obtained from the database 130 and/or the information source 160.
- the area information calculation unit 571 can process information related to area division. The processing may include, but is not limited to, performing one or more of area division, merging, splitting, finding, and the like.
- the area information calculation unit 571 may also include one or more subunits.
- the area information calculation unit 571 may include an area division sub-unit 5711 (not shown in FIG. 5), a flag location determination sub-unit 5713 (not shown in FIG. 5), and an area attribution determination sub-unit 5715 (not shown in FIG. 5).
- One or more of the area merge sub-unit 5717 (not shown in FIG. 5) and the like.
- the feature index calculation unit 573 can calculate the feature indicator.
- the feature indicators include, but are not limited to, one or more of a regional feature indicator, a user feature indicator, an order feature indicator, and the like.
- the feature index calculation unit 573 may further include one or more subunits.
- the feature index calculation unit 573 may include a region feature calculation sub-unit 5731 (not shown in FIG. 5), an order feature calculation sub-unit 5732 (not shown in FIG. 5), and a supply and demand feature calculation sub-unit 5733 (not shown in FIG. 5).
- user feature calculation sub-unit 5734 (not shown in Figure 5), hotspot feature calculation sub-unit 5735 (not shown in Figure 5), probability calculation sub-unit 5736 (not shown in Figure 5), environmental characteristics Calculation subunit 5737 (not in One or more of those shown in Figure 5).
- the order group calculation unit 575 can perform order grouping.
- the order may include, but is not limited to, one or more of a historical order, a real-time order, an appointment order, a forecast order, and the like.
- the scheduling policy calculation unit 579 can include one or more sub-units, such as storage sub-units (not shown in Figure 5).
- the prediction model calculation unit 577 can perform various predictions.
- the predicted content may include, but is not limited to, prediction of one or more of future order quantities, number of users, supply and demand density, order density, environmental information, and the like.
- the predictive model calculation unit 577 can include one or more subunits.
- the prediction model calculation unit 577 may include a prediction feature sub-unit 5771 based on the region feature (not shown in FIG. 5), a prediction sub-unit 5773 based on the environment information (not shown in FIG. 5), an order receiver prediction sub-unit 5775.
- the scheduling policy calculation unit 579 can perform calculation of the scheduling policy.
- the scheduling policy may include, but is not limited to, a combination of one or more of a supply and demand density push policy, a hotspot feature push policy, a statistical feature push policy, an order push policy, an order adjustment policy, or a prompt information push policy (detailed description See Figure 3).
- the scheduling policy calculation unit 579 can include one or more sub-units.
- the scheduling policy calculation unit 579 may include a supply and demand adjustment policy determination subunit 5791 (not shown in FIG. 5), a high probability user selection subunit 5792 (not shown in FIG.
- one or more memory modules may be integrated within processing module 210.
- the storage module (not shown in FIG. 5) can store various information and intermediate data extracted, calculated, and generated by other modules.
- various sub-modules 510-570 within processing module 210 may internally integrate respective storage units (not shown in FIG. 5) for storing information or intermediate data.
- each of the sub-modules 510-570 in the processing module 210 can be logic-based operations, such as NAND operations or numeric-based operations.
- Each of the sub-modules 510-570 in the processing module 210 can include one or more processors, which can be any general purpose processor, such as a programmed programmable logic device (PLD), or an application specific integrated circuit (ASIC). ), or a microprocessor, or a system chip (SoC), etc., can also be a digital signal processor (DSP) and so on.
- PLD programmed programmable logic device
- ASIC application specific integrated circuit
- SoC system chip
- DSP digital signal processor
- each of the sub-modules 510-570 in the processing module 210 can be implemented in a variety of manners.
- the order engine 110 or the on-demand service system 105 can be implemented by hardware, software, or a combination of software and hardware, not only by, for example, very large scale integrated circuits or gate arrays, such as logic chips, transistors, and the like.
- Semiconductor circuits, or hardware circuit implementations of programmable hardware devices such as field programmable gate arrays, programmable logic devices, etc., or implemented in software, for example, executed by various types of processors, may also be implemented by hardware circuits and software as described above. Combined with (for example, firmware).
- FIG. 6 is a schematic diagram of processing module 210.
- the processing module 210 may include one or more order information extraction modules 510, a user information extraction module 520, an environment information extraction module 530, an order distribution module 540, a scheduling module 550, and a calculation module 570, and the like.
- the calculation module 570 may include one or more area information calculation units 571, a feature index calculation unit 573, a prediction model calculation unit 577, and other units (not shown in FIG. 6).
- the area information calculation unit 571 may include an area division sub-unit 5711 and other sub-units (not shown in FIG. 6).
- the feature index calculation unit 573 may include a region feature index calculation sub-unit 5731 and other sub-units (not shown in FIG. 6).
- the prediction model calculation unit 577 may include prediction sub-units 5771 and other sub-units based on the region features (not shown in FIG. 6).
- one or more of the order information extraction module 510, the user information extraction module 520, the environment information extraction module 530, the order distribution module 540, and the scheduling module 550 can be respectively connected to the calculation module 570. As shown in FIG. 6, the connection manner between each module and the unit may be wired or wireless, and each module and unit may be Conduct information communication.
- the order information extraction module 510 can acquire order information.
- the user information extraction module 520 can acquire user information.
- the environment information extraction module 530 can obtain environment information.
- the order allocation module 540 can assign an order to be assigned to the user.
- the scheduling module 550 can send a scheduling policy to the user. The related content is described in detail in FIG. 5, and details are not described herein again.
- the area dividing sub-unit 5711 can perform the division of the area.
- the area division method may include a combination of one or more of a division method according to a grid, a division method according to a cluster, a division method according to a specific rule (for example, an administrative area), and the like (for details, see FIG. 7-A, FIG. 7-B, Figure 7-C).
- the area attribution judging sub-unit 5715 can be used to determine the area to which the specific location belongs, and can also be used to determine the user situation in the specific area.
- the user can be a driver or a passenger.
- the specific location may be the current location of the driver, or the departure location of the order, the destination location of the order, and the like.
- the location information may be the location coordinates of the passenger equipment 120 and/or the driver equipment 140 that are located by the positioning technology, or the current location of the passenger or driver input, and the like.
- the positioning technology includes, but is not limited to, Global Positioning System (GPS) technology, Global Navigation Satellite System (GLONASS) technology, Beidou navigation system technology, Galileo positioning system (Galileo) technology, Quasi-Zenith satellite system (QAZZ) technology, One or more of base station positioning technology, Wi-Fi positioning technology, various positioning speed measuring systems provided by the vehicle, and the like.
- GPS Global Positioning System
- GLONASS Global Navigation Satellite System
- Beidou navigation system technology Beidou navigation system technology
- Galileo positioning system (Galileo) technology Galileo positioning system
- QAZZ Quasi-Zenith satellite system
- One or more of base station positioning technology can be acquired based on the Wi-Fi positioning technology.
- a wireless router has a globally unique Media Access Control (MAC) address, and in general the wireless router does not move for a period of time.
- the Wi-Fi device 120 can scan and collect the surrounding router signals to obtain the MAC address broadcasted by the router.
- the passenger terminal device 120 can transmit these data capable of indicating the router to the positioning module (not shown in Figure 6).
- the positioning module (not shown in FIG. 6) can retrieve the geographic location of the relevant router in the database 130 according to the received data, and calculate the strength of the different router signals received by the passenger terminal device 120. The location of the passenger end device 120.
- the area feature index calculation sub-unit 5731 can perform calculation of the area feature index.
- the regional feature indicator may include, but is not limited to, a basic feature indicator of the region, and a calendar A combination of one or more of a historical characteristic indicator and a real-time characteristic indicator.
- the basic feature indicators may include, but are not limited to, weekend information, holiday information, current time, weather information related to a particular partition, activity information, and business circle information. It can be understood that the demand for taxis on weekdays and weekends may be significantly different, so whether weekend information for weekends can be one of the basic characteristics of the impact of capacity scheduling.
- the current time is also a basic characteristic indicator that affects capacity scheduling, especially in combination with specific business circle information.
- the international trade area has a greater demand for capacity on the working day from 6:00 pm to 11:00 pm.
- Weather information is also a basic indicator of the impact of capacity scheduling. For large cities like Beijing, the weather conditions in different regions may be different. For example, the international trade area has already rained and the Huilongguan area is still sunny. The capacity demand of the international trade area may change due to the weather.
- the historical characteristic indicators may include, but are not limited to, vehicle history contemporaneous requirements associated with a particular partition, transaction rate data associated with a particular partition, and the like.
- the Guomao Division had a demand for 800 taxis during the same period of time from 19:00 to 20:00 on January 10, 2015, and 600 orders (with a turnover rate of 75%) during this time period. At 18:55 on October 10, 2016, there were only 200 taxis, far below the historical level. According to this, we can consider dispatching some taxis from other regions to the Guomao Division.
- the real-time features may include, but are not limited to, one or more of a number of vehicle demands, a change amount of the demand amount, and the like in a time period prior to the current time associated with a particular partition.
- the distribution of taxi demand in the first three hours of the International Trade Zone is 600, 500, and 400, showing a trend of decreasing demand.
- the calculation method of the regional feature index by the regional feature index calculation sub-unit 5731 may include, but is not limited to, one or more of statistics, grouping, summation, clustering, and the like.
- the historical information of different time periods may have the same influence or may have different influences. For example, historical information of a time period that is relatively close to the current order and historical information of a time period that is far away from the current order interval may have the same effect on the processing result.
- the historical information of the time period that is close to the current order may also have a greater impact on the processing result, and the historical information of the time period that is far away from the current order interval may have less or no effect on the processing result.
- the prediction subunit 5771 based on the region feature can perform prediction of the indicator.
- the predicted indicators may include, but are not limited to, one or more of an order quantity, a demand amount, a turnover rate data, and the like of a specific area within a specific time period.
- the data base used for the prediction may be a combination of one or more of the historical feature index, the real-time feature index, and the base feature index calculated by the region feature index calculation unit 5731.
- the data base used for the prediction may also be one or more of the data directly obtained from the order information extraction module 510, the user information extraction module 520, and/or the environmental information extraction module 530.
- the scheduling amount calculation sub-unit 5796 can calculate scheduling related parameters.
- the scheduling related parameters may include, but are not limited to, one or more of an actual scheduling amount, a potential scheduling amount, a potential volume increment, a potential transaction increment sum, a maximum potential transaction increment, and the like.
- the calculation of the scheduling related parameters may be based on one or more of real-time data, historical data, and future data. For example, the amount of dispatch is determined based on future weather conditions. For another example, the current amount of scheduling is determined based on historical order conditions.
- the result of the scheduling amount calculation can be directly used for the scheduling of the capacity, for example, sending scheduling information to the corresponding number of drivers. It is also possible to select whether to send or not to send a scheduling policy according to the result of the calculation of the scheduling amount. For example, when the calculated scheduling amount is less than a certain threshold, the scheduling policy may not be started temporarily.
- a prompt information generating unit may be added for generating prompt information.
- the prompt information generating unit shown may be within the computing module 570 and may be external to the computing module 570.
- FIGS 7-A, 7-B, and 7-C are schematic illustrations of region partitioning, in accordance with some embodiments of the present application.
- the area division may be a uniform division or an uneven division. For example, divide an area into a grid of 1 km long and wide. Further, for example, a zone where a vehicle having a large area such as a lake cannot pass is divided into one zone, and the land portion is evenly divided.
- an area may have one or more centers that are unevenly divided outward from one center, the portions near the center are small, and the portions far from the center are spaced apart.
- the division of the regions may correspond to a certain area or may be independent of the area. In some embodiments, the locations in the regions may or may not be continuous.
- the region partitioning may be done once, or may be a combination of multiple partitioning results. For example, based on the results of the previous division, the regions are merged or subdivided according to some conditions. For another example, in the process of using the division result, the division result can be continuously adjusted according to actual needs.
- the representation of the regions may include, but is not limited to, descriptions using coordinate points, descriptions in latitude and longitude, and/or other ways in which a location information may be determined.
- the region partitioning can be done by grid.
- the method of dividing the area according to the grid may include, but is not limited to, free meshing, mapping meshing, line meshing, surface meshing, volume meshing, sweeping meshing, hybrid meshing, based on freedom.
- the dividing method according to the grid may include one or more of the steps of defining a unit attribute, defining a grid attribute on the geometric model, dividing the grid, and the like.
- region division can be performed in clusters.
- the feature points (721a-n) can be clustered to form different sub-regions (731a-n).
- the feature point may be one or more of location information corresponding to the user, location information corresponding to the order (eg, departure point, destination), location information determined by other information, and the like.
- the particular points shown may represent the departure location of the order, and each sub-region may correspond to a centralized area of an order departure location.
- the algorithm used according to the cluster division method may be one of a split clustering algorithm, a hierarchical clustering algorithm, a density-based clustering algorithm, a grid-based clustering algorithm, a model-based clustering algorithm, or the like.
- Split clustering algorithm can include but not It is limited to K-average clustering algorithm, clustering algorithm based on random selection (CLARANS), partitioning-based clustering algorithm (FCM) and so on.
- the split clustering algorithm may first create K partitions and then use loop positioning techniques to improve the partitioning results by moving objects from one partition to another.
- the K divisions may be the result of an adaptive calculation or may be preset.
- the hierarchical clustering algorithm may include, but is not limited to, one or more of a BIRCH algorithm, a CURE algorithm, a ROCK algorithm, a CHEMALOEN algorithm, and the like. In some embodiments, the hierarchical clustering algorithm may employ a top-down approach or a bottom-up approach.
- the density based clustering algorithm may include, but is not limited to, one or more of a DBSCAN algorithm, an OPTICS algorithm, and the like. In some embodiments, the density based clustering algorithm can continuously cluster based on the density around the object.
- the grid-based clustering algorithm may include, but is not limited to, the STING algorithm, the CLIQUE algorithm, and the like.
- the grid-based clustering algorithm first divides the space into finite elements to form a grid structure, and then performs clustering using the grid structure.
- the model-based clustering algorithm includes, but is not limited to, one or more of a statistical COBWEB method, a CLASSIT method, and the like.
- zoning may be performed according to specific rules (eg, administrative area, geographic information).
- the administrative area includes, but is not limited to, one or more of a province, a city, a county, a township, a town, a street, and the like.
- the Haidian District can be divided into a sub-area.
- the geographic information may include, but is not limited to, one or more of geomorphology, meteorology, precipitation, geology, hydrological information, and the like. For example, a location with an average elevation within a certain threshold range can be divided into a sub-region.
- FIG. 8 is an exemplary flow diagram of a capacity schedule based on a schedule amount prediction.
- the area division may be performed according to a certain area division method.
- region partitioning may be performed by region partitioning sub-unit 5711.
- the area dividing method may include a combination of one or more of a mesh division method, a cluster division method, a specific rule division method, and the like (see FIG. 7-A, FIG. 7-B, and FIG. 7-C).
- a mesh division method for example, Beijing will be clustered according to all the order coordinate information in a week to get 937 partitions and corresponding center points.
- Beijing is divided into 18 districts/counties including Dongcheng District, Xicheng District, Chongwen District and Miyun County according to administrative areas.
- the current service offering associated with the partition can be obtained.
- the acquisition of the current service supply amount can be performed by the area feature calculation sub-unit 5731.
- the current service supply amount may be composed of a plurality of indicators, including but not limited to one of current traffic volume, distance of the vehicle, traveling speed of the vehicle, fuel quantity, remaining oil quantity, and the like. kind or more.
- the region feature calculation sub-unit 5731 can calculate not only the current demand for the region, but also some other indicators.
- the other indicators may include, but are not limited to, one or more of real-time feature indicators, historical feature indicators, and/or basic feature indicators of the region.
- an expected demand amount associated with the partition can be obtained.
- the calculation of the expected demand can be performed by the prediction feature sub-unit 5771 based on the region feature.
- the calculation of the expected demand may be based on one or more of a historical feature indicator, a real-time feature indicator, and a base feature indicator.
- the prediction of the expected demand can be made using a random forest approach.
- the actual amount of dispatch can be determined based on the current service supply amount and the expected demand amount.
- the calculation of the actual amount of scheduling may be performed by the schedule amount calculation subunit 5796.
- the calculation of the actual amount of dispatch may be the difference between the expected demand and the current service offering. For example, the current demand for transportation in the current International Trade Zone is 800, and the current supply of vehicles is 600. It can be determined that the dispatch volume of the International Trade Zone is 200.
- the actual amount of scheduling is calculated in addition to the expected In addition to the demand and current service supply, other variables (for example, time) can also be introduced.
- the steps 803 and 805 can be performed at the same time, and the current service supply amount and the expected demand quantity are calculated, and the step 805 can be performed first and then the step 803 is performed.
- other selection conditions may be added between any two steps, such as storing the results of any one step for storage backup, and the like.
- FIG. 9 is a schematic diagram of processing module 210, in accordance with some embodiments of the present application.
- the processing module 210 may include one or more order information extraction modules 510, a user information extraction module 520, an environment information extraction module 530, an order distribution module 540, a scheduling module 550, and a calculation module 570, and the like.
- the calculation module 570 can include a prediction model calculation unit 577, a scheduling policy calculation unit 579, and other units (not shown in FIG. 9).
- the prediction model calculation unit 577 may include prediction subunit 5773 based on environmental information and other subunits (not shown in FIG. 9).
- the scheduling policy calculation unit 579 may include a supply and demand adjustment policy determination subunit 5791 and other subunits (not shown in FIG. 9).
- one or more of the order information extraction module 510, the user information extraction module 520, the environment information extraction module 530, the order distribution module 540, and the scheduling module 550 can be respectively connected to the calculation module 570.
- the connection manner between each module and the unit may be wired or wireless; information communication may be performed between each module and the unit.
- the order information extraction module 510 can acquire order information.
- the user information extraction module 520 can acquire user information.
- the environment information extraction module 530 can obtain environment information.
- the order allocation module 540 can assign an order to be assigned to the user.
- the scheduling module 550 can send a scheduling policy to the user. The related content is described in detail in FIG. 5, and details are not described herein again.
- the prediction information sub-unit 5773 based on the environment information may perform data prediction based on the environmental information.
- the environmental information may be weather information, traffic information, event information, geographic information. A combination of one or more of the others (see Figure 5 for a detailed description).
- the prediction can be a one-time prediction or an iterative prediction.
- the predicted content may include, but is not limited to, one or more of a specific area and/or a number of orders, a number of users, a volume, and the like at a specific time.
- the method used in the prediction may be a qualitative prediction method or a quantitative prediction method.
- prediction methods may include moving average method, exponential smoothing method, trend extrapolation method, regression prediction method, grey prediction method, moving autoregressive prediction method, cobweb model method, analytic hierarchy process, entropy weight method, neural network method, genetics One or more of the algorithm model method and the like.
- the supply and demand adjustment policy judgment subunit 5791 can determine whether to start the scheduling policy. The determination may be made in one or more ways, such as threshold comparison, substitution, and the like. The content of the judgment may also include selection of a scheduling policy.
- a strategy of stimulating supply and/or suppressing demand may be initiated in the event of a demand. For example, scheduling capacity from a free area to a busy area. Another example is to remind passengers that it is difficult to take a taxi.
- a strategy of stimulating demand and/or suppressing supply may be initiated. For example, additional taxi assistance is provided to stimulate passengers' demand for taxis. As another example, the capacity is dispatched from the oversupply area to the free area.
- a scheduling strategy for diversion may also be initiated in areas where supply and demand are unbalanced. For example, divert passengers between express trains, speedboats, special cars, taxis, and carpools.
- processing module is merely a specific example and should not be considered as the only feasible implementation.
- Each of the above modules or units may be implemented by one or more components, and the function of each module or unit is not limited thereto.
- Each of the above units may be added or deleted according to a specific implementation scenario or needs.
- various modifications in the form and details of the specific implementation manners and steps of the processing module may be performed without departing from this principle.
- one or more storage modules may be integrated in the computing module for storing information in the calculation process and the like.
- the prediction subunit based on the environment information and the 5773 and the supply and demand adjustment policy judging subunit 5791 may be integrated in the same module, and the scheduling parameter prediction is performed simultaneously. The choice and judgment of the scheduling strategy.
- FIG. 10 is an exemplary flowchart of capacity scheduling based on environmental information.
- order recipient e.g., driver
- the acquisition of the order recipient information can be performed by the user information extraction module 520.
- the target area may be an arbitrary area or an area where the current driver position is located.
- the target area may be a fixed area (for example, within a radius of 5 km centered on the Tiananmen People's Hero Monument) or a changed area (for example, an area clustered based on real-time order conditions).
- the target time may be the current time or an arbitrarily formulated time. Specifically, for example, the online number of the driver's device 140 in the Tiananmen area at 16 o'clock on January 29, 2016 can be obtained.
- the environmental information may be a combination of one or more of weather information, traffic information, event information, geographic information, etc. (see FIG. 5 for a detailed description).
- the environmental information may be daily rainfall information, denoted by a.
- a When the daily rainfall a is greater than or equal to 0.05 mm and less than or equal to 10 mm, it means light rain; when the daily rainfall a is greater than 10 mm and less than or equal to 30 mm, it means moderate rain; when the daily rainfall a is greater than 30 mm, it means heavy rain.
- the future time period can be one or more specific moments.
- the current time is 7:00 AM on Friday
- the future time period may be the time of the next hour of the current time, ie 8:00 AM.
- the future time period can be one or more specific time periods.
- the current time is 7:00 AM on Friday
- the future time period may be the time period of the current hour in the next hour, that is, 7:00 AM-8:00 AM.
- environmental information for each sub-area of the target area, or environmental information for a portion of the sub-areas may be obtained.
- order information of the target area in the historical time period may be acquired.
- the acquisition of the order information can be performed by the order information extraction module 510.
- the order information may be a combination of one or more of order time information, order type information, order location information, order price information, and the like (see FIG. 5 for detailed description).
- the historical time period may be one or more specific moments, or may be one or more specific time periods. For example, at the step The current time in 1020 is Friday 7:00AM, and the next hour is 7:00AM-8:00AM. Due to the strong weekly cycle of taxi demand, the historical time can be selected from 7:00AM on Friday in the past N days. Multiple time periods consisting of -8:00AM.
- environment information of the target area during the historical time period can be obtained.
- the acquisition of the environmental information may be performed by the environmental information extraction module 530. This step can appear as an optional step.
- the historical order information may include environmental information associated with the order.
- step 1050 it may be determined according to the acquired order receiver information, environment information, and order information whether the scheduling policy needs to be started.
- the determination process can be performed by module 5791.
- the judging process may include calculation of a supply and demand reference value, a supply and demand forecast value, etc. (see FIG. 11 for details).
- the scheduling policy may be a combination of one or more of a supply and demand density push policy, a hotspot feature push policy, a statistical feature push policy, an order push policy, an order adjustment policy, or a prompt information push strategy (see FIG. 3).
- the scheduling policy may be a scheduling policy sent to the driver or a scheduling policy sent to the passenger.
- a driver may be sent a scheduling policy of stimulus supply. For example, one or more of increasing driver rewards, dynamic price adjustments, scheduling capacity from free areas, and busy areas.
- the passenger in response to a situation of short supply, may be sent a scheduling strategy that suppresses demand. For example, reminding passengers to take a taxi, reminding passengers to wait for a long time, reminding passengers to add a tip, dynamically adjusting the price, and diverting the demand for the car to one of the product lines (taking a taxi, special car, carpooling, SF car, etc.) A variety.
- the driver in order to cope with an oversupply situation, the driver may be sent a scheduling policy that suppresses the supply.
- a scheduling strategy for stimulating demand may be sent to the passenger. For example, increase passenger travel discounts, dynamic price adjustments, and other travel subsidies (for example, three times a day to get a free ride, get a special supermarket's consumer vouchers by car), and remind passengers Short waiting time (for example, One or more of the other modes of travel, such as public transportation.
- a step of determining may be added after step 1020, if the predetermined condition is met (eg, the average daily rainfall exceeds 100 mm/day, the degree of heavy rain is reached) may not pass 1030-1050. The steps directly start the corresponding scheduling policy.
- FIG. 11 is an exemplary flow diagram of a method of determining whether a scheduling policy needs to be initiated, in accordance with some embodiments of the present application.
- the steps 1101-1113 described in FIG. 11 can be performed by the supply and demand adjustment policy determination subunit 5791.
- a supply and demand reference value may be calculated based on the order information and the order recipient information.
- the supply and demand reference value may be represented by the difference between the number of taxi requests and the number of online drivers.
- the supply and demand reference value may be expressed as a ratio of the number of taxi requests to the number of online drivers.
- the supply and demand prediction value may be calculated based on the environmental information and the supply and demand reference value.
- the environmental information may include environmental information of a future time period, and may also include environmental information of a historical time period.
- steps 1105-1113 it may be determined based on the supply and demand prediction value, and based on the result of the determination, it is determined whether the scheduling policy needs to be started. If the result of the determination is that the scheduling policy is not initiated, step 1113 will be performed. If the result of the determination is that the supply and demand adjustment policy needs to be started, the processing module 210 may select to start the corresponding scheduling policy according to the result of the determination.
- the supply and demand adjustment policy determination subunit 5791 can compare the magnitude of the supply and demand prediction value with the preset supply shortage request threshold. If the supply and demand prediction value is greater than the preset supply shortage threshold, the step jumps to 1109 to start the preset scheduling policy in case of shortage of supply. If the supply and demand predicted value is less than or equal to the preset supply shortage threshold, the step jumps to 1107 for further determination.
- the predicted value of the supply and demand in step 1105 is greater than the preset supply or not.
- the threshold should be specifically expressed as the content shown in formula (1):
- a is the daily rainfall (for example, 100 mm/day)
- D is the number of order requests
- S is the number of orders receiving
- T 1 is the default supply threshold.
- Forecast value for supply and demand is the supply and demand reference value.
- the supply and demand adjustment policy determination subunit 5791 can compare the supply and demand prediction value with the preset supply exceeding threshold. If the supply and demand prediction value is less than the preset oversupply threshold, the step jumps to 1111 to start the preset scheduling policy in the case of oversupply. If the predicted value of the supply and demand is greater than or equal to the preset oversupply threshold, the step jumps to 1113 without starting the preset scheduling policy.
- the predicted value of the supply and demand in step 1105 is less than the preset oversupply threshold may be specifically expressed as the content shown in formula (2):
- a is the daily rainfall (for example, 100 mm/day)
- D is the number of order requests
- S is the number of orders receiving parties
- T 2 is the default supply threshold.
- Forecast value for supply and demand is the supply and demand reference value.
- steps 1105 and 1107 can be performed simultaneously, and the magnitude relationship between the supply and demand prediction and the preset supply shortage threshold and the preset oversupply threshold is determined.
- other selection conditions may be added between any two steps, such as storing the results of any one step, etc.
- FIG. 12 is a schematic diagram of processing module 210, in accordance with some embodiments of the present application.
- the processing module 210 may include one or more order information extraction modules 510, a user information extraction module 520, an environment information extraction module 530, and an order.
- the calculation module 570 can include a region information calculation unit 571, a feature index calculation unit 573, a scheduling policy calculation unit 579, and other units (not shown in FIG. 12).
- the area information calculation unit 571 may include one or more of the area merging sub-unit 5717 and other sub-units (not shown in FIG. 12).
- the feature index calculation unit 573 may include one or more of the supply and demand feature calculation sub-unit 5733, the hot spot feature calculation sub-unit 5735, the probability calculation sub-unit 5736, and other sub-units (not shown in FIG. 12).
- the scheduling policy calculation unit 579 may include an area user selection subunit 5793, a regional order selection subunit 5795, a high probability user selection subunit 5792, a high probability order selection subunit 5794, and other subunits (not shown in FIG. 12).
- one or more of the order information extraction module 510, the user information extraction module 520, the environment information extraction module 530, the order distribution module 540, and the scheduling module 550 can be respectively connected to the calculation module 570. As shown in FIG. 12, the connection manner between each module and the unit may be wired or wireless, and information communication between each module and the unit may be performed.
- the order information extraction module 510 can acquire order information.
- the user information extraction module 520 can acquire user information.
- the environment information extraction module 530 can obtain environment information.
- the order allocation module 540 can assign an order to be assigned to the user.
- the scheduling module 550 can send a scheduling policy to the user. The related content is described in detail in FIG. 5, and details are not described herein again.
- the region merging sub-unit 5717 can perform merging of regions.
- the area may be the result of the area division sub-unit (not shown in FIG. 12), or the area information directly read from other information sources (for example, the order information may include the area attribution information of the order).
- the regions are merged according to different feature parameters (eg, order quantity, number of users, supply and demand feature information).
- the merging may be the merging of one or more sub-regions into one larger sub-region, or one sub-region being split into one or more different sub-regions.
- the merged region information may be stored in the merge region sub-unit 5717, the storage module 220, or any of the storage devices integrated in or independent of the scheduling engine 110 or the on-demand service system 105 as described herein.
- the supply and demand feature calculation sub-unit 5733 can calculate a supply and demand feature index.
- the supply and demand characteristic indicators may include real-time supply and demand characteristic indicators, historical supply and demand characteristic indicators, and forecast supply and demand characteristics. One or more of the criteria.
- the supply and demand feature can be expressed as one or more of the ratio of the order quantity to the order receiver, the order density, other indicators that can reflect the relationship between supply and demand.
- the order quantity can be real-time order quantity, historical order quantity, predicted order quantity
- order receiver quantity can be real-time order receiver quantity, historical order receiver quantity, predicted order receiver quantity One or more of the others.
- the order density may be one or more of an area density of an order, a time density of an order, a composite density of an area of an order, and time.
- the calculated supply and demand characteristic information may be stored in the supply and demand feature calculation sub-unit 5733, the storage module 220, any of the storage devices integrated in the scheduling engine 110 or the on-demand service system 105 or independently of the same as described in the present application.
- the hotspot feature calculation sub-unit 5735 can calculate the hot spot feature indicator of the region.
- the hot spot feature indicator may include one or more of a real-time hot spot feature indicator, a historical hot spot feature indicator, and a predicted hot spot feature indicator.
- the hotspot feature indicator may be one or more of a hot spot feature of the user, a hot spot feature of the order, and the like.
- Hotspot features can be expressed as an absolute number (eg, the number of online drivers in an area represents the hotspot characteristics of the area), or a relative amount (eg, the ranking of the number of online drivers in a plurality of areas using one area indicates the area) Hot feature).
- the hotspot feature information may be stored in hotspot feature calculation sub-unit 5735, storage module 220, or any storage device integrated in or independent of scheduling engine 110 or on-demand service system 105 as described herein.
- the probability calculation sub-unit 5736 can calculate the probability that the user will select an order associated with the user.
- the user may be a service provider (eg, a driver), or a demanding party (eg, a passenger) of the service.
- the user is associated with an order, and may be based on location information, association based on time information, association based on preference information, association based on other information, and the like.
- the distance between the departure location of the order description and the driver location is within a predetermined range (eg, 1 kilometer, 3 kilometers), and it can be determined that the order is an order associated with the driver.
- the departure time of the order belongs to the driver's free time, and it can be determined that the order is an order associated with the driver.
- the user may be based on the characteristics of the order (departure place, departure time, purpose, desired arrival time, baggage information, tip, etc.), characteristics of the service provider (driving age, age, gender, historical order status, evaluation) Level, whether there is a violation record, order preference, etc.) Determining the user to select an order associated with the user by one or more factors such as gender (age, age, rating level, health status, order preference, etc.), environmental characteristics (weather conditions, traffic conditions, event information, etc.) The probability.
- the calculated probabilities may be stored in probabilistic computing sub-unit 5736, storage module 220, or any storage device integrated in or independent of scheduling engine 110 or on-demand service system 105 as described herein.
- the regional user selection sub-unit 5793 can select the user to present for each order within a particular area.
- the regional order selection sub-unit 5795 can select an order presented to it for each user within a particular area.
- the selection process can be a random selection or a selection based on certain rules.
- the rules may include, but are not limited to, one or more based on probability, location information, user preferences, and the like.
- the user may originate from within a particular area, or a boundary area of a particular area adjacent to other areas.
- the selection results of the regional user selection sub-unit 5793 and/or the regional order selection sub-unit 5795 may be pushed to the user by the order allocation unit 540 or stored in a storage unit (not shown in Figure 12) for subsequent processing.
- the high probability user selection sub-unit 5792 may select, for each order, among the users associated with the order, a user with a higher probability of picking the order (ie, a user with a higher probability or probability of accepting the order).
- the high probability order selection sub-unit 5794 may select an order in which the user selects a higher probability in the order associated with the user (ie, the user has a higher probability or an acceptable acceptance of the order).
- the selection process can be implemented in a sorted manner. For example, select the top 10 or the top 10% after sorting from high to low.
- the selection process can be implemented in a threshold manner. For example, the threshold for setting the probability is 0.90, and orders or users above this threshold are orders or users with higher probability.
- processing module is merely a specific example and should not be considered as the only feasible implementation.
- Each of the above modules or units may be implemented by one or more components, and the function of each module or unit is not limited thereto.
- Each of the above units may be added or deleted according to a specific implementation scenario or needs.
- various modifications in the form and details of the specific implementation manners and steps of the processing module may be performed without departing from this principle. And change, you can also make a few simple deductions or replacements, not paying Under the premise of creative labor, certain adjustments or combinations of the order of modules or units are made, but these modifications and changes are still within the scope of the above description.
- the regional user selection sub-unit 5793 and the high-probability user selection sub-unit 5792 may be integrated in one sub-unit.
- one or more storage units may be added for storing results of hotspot feature calculations or supply and demand feature calculations. Each unit indicated by a broken line in the figure is not required, and may be added or deleted according to a specific implementation scenario or needs.
- FIG. 13 is an exemplary flow diagram for capacity scheduling based on environmental information.
- order information of a specific area and user information of the area may be acquired.
- the acquisition of the order information can be performed by the order information extraction module 510.
- the order information may be a combination of one or more of order time information, order type information, order location information, order price information, and the like (see FIG. 5 for detailed description).
- the acquisition of user information may be performed by the user information extraction module 520.
- the user information may be a combination of one or more of user identity information, user terminal device information, user preference information, user history order information, user credit information, and the like (see FIG. 5 for details).
- step 1303 a probability that a user of the region selects an order associated with the user may be determined.
- This step is an optional step, that is, step 1303 may be performed after step 1301, or step 1303 may not be performed. This probability can reflect the interest of the user in selecting an order.
- each order can be paired with the associated plurality of users one by one, and the probability that the user in the pair selects the order is calculated for each pair.
- the probabilities may be the same or different.
- each order can be paired with a corresponding group of users and a probability that a group of users in the pair selects the order is calculated for each pair.
- the amount of users in the packet may be the same or different.
- an order associated with a user in a particular area may be located in or outside of the area.
- an order associated with the driver Zhao in the Zhongguancun area can be located in the Huangzhuang area of Haidian.
- a user associated with an order in a particular area may be located in or outside of the area.
- a driver associated with a Zhongguancun regional order can be located in the Huangzhuang area of Haidian.
- an area of oversupply and an area of short supply may be determined.
- the determination of the request area and the supply shortage area can be performed by the supply and demand feature calculation sub-unit 5733.
- the determination of the oversupply area and/or the supply shortage area may be obtained by comparing the ratio of the number of orders to the number of service providers to a particular threshold.
- the order number may be one or more of an actual order number, a historical order number, a predicted order number, and the like.
- the number of orders may include the quantity of the order demand (for example, the order number 1001 describes that there are 5 people riding a car, and it is necessary to take 2 cars at the same time), or does not include information on the quantity required for the order.
- the number of service providers may include the number of service provider service providing capabilities (for example, the number of passengers that the driver Lee can accommodate 4 people, one person has a car, and the number of carpools that can be accommodated is 3) Or does not include information on the number of service providers' service offering capabilities.
- the particular threshold can be any value. In some embodiments, the particular threshold may be one. In some embodiments, the particular threshold may be a value less than one (eg, 0.01, 0.5, 0.6, 0.9), or a value that is much less than one (eg, 0.0001, 0.0000001), and the like.
- the particular threshold may be a value greater than one (eg, 1.1, 1.3, 1.9, 10), or a value that is much greater than one (eg, 996, 10000), and the like.
- the specific thresholds for determining the oversupply area and the supply shortage area may be equal.
- the threshold corresponding to the supply short supply and the oversupply area may be set to 1
- the area where the ratio of the number of orders to the number of service providers is greater than or equal to 1 is an area that is in short supply
- the area smaller than 1 is an area of oversupply.
- the particular thresholds used to determine the oversupply and supply shortage regions may also be unequal.
- the threshold corresponding to the supply shortage area may be set to 0.7
- the threshold corresponding to the supply exceeds the area may be set to 2.
- an order hotspot area and a user hotspot area may be determined.
- the determination of the order hotspot area and the user hotspot area may be performed by the hotspot feature calculation sub-unit 5735.
- the order hotspot area may be determined by comparison of the order number and/or order density to the hotspot threshold.
- the order number may be one or more of an actual order number, a historical order number, a predetermined order number, a predicted order number, and the like.
- the number of orders may include information on the quantity of the order demand or information that does not include the quantity of the order demand.
- the order density may be one or more of the area density of the order, the time density of the order, the area of the order, and the composite density of the time.
- the value of the order density can be 100 orders/square thousand One or more of meters, 80 orders/minute, 120 orders/square kilometers ⁇ minutes, etc.
- the order hotspot threshold may be a fixed value, or a changed threshold (eg, changes with time, changes in characteristics with regions), and the like.
- the user hotspot area may be determined by comparison of the number of users and/or user density to a user threshold.
- the number of users may be one or more of an actual number of users, a number of historical users, a predicted number of users, and the like.
- the number of users when corresponding to the service provider, may include the number of service capability information of the user or the information of the number of service capabilities of the user.
- the user density may be one or more of a user's area density, a user's time density, a user's area and a composite density of time, and the like.
- the value of the user density may be one or more of 100 users/m2, 100 users/minute, 78 users/km2 ⁇ minute, and the like.
- the user hotspot threshold may be a fixed value, or a varying threshold (eg, changes over time, changes in characteristics with regions), and the like.
- the order hotspot area and/or the user hotspot area may be determined in a sorted manner.
- the scheduling engine 110 can monitor the distribution of the number of orders and the number of users in each sub-area (or grid) in each zone.
- the scheduling engine 110 can count the number of online orders and/or online users in a sub-area (or grid), for example, every two seconds. Based on the statistically obtained information, the scheduling engine 110 can sort the number of orders and/or the number of users in each area, and then select the area ranked earlier (for example, the top 10% or the top 100) as the hotspot of the order and/or the user. region.
- an area of oversupply and supply shortage may be determined in the order hotspot area and the user hotspot area, respectively.
- the determining process of the area for oversupply and supply shortage may be performed by the supply and demand feature calculation sub-unit 5733.
- a certain amount of order hotspot areas may be merged into one new order hotspot area, and a certain amount of user hotspot areas may be merged into one new user hotspot area.
- the merging of the order hotspot area and the user hotspot area may be performed by the area merging sub-unit 5717.
- adjacent regions may be merged into one new order hotspot area and/or user hotspot area, or non-adjacent areas merged into one new order hotspot area and/or user hotspot area.
- the two regional regions may be merged into one new order hotspot region and/or user hotspot region, or more than two (eg, The areas of 3, 8, 16, 100) are merged into a new order hotspot area and/or user hotspot area.
- an area of oversupply and undersupply may be determined in the new order hotspot area and the new user hotspot area, respectively.
- the determination of the associated oversupply area and the supply shortage area can be performed by the supply and demand feature calculation sub-unit 5733.
- the user who presented it may be selected for an order in the area of oversupply.
- This step can be performed by the regional user selection sub-unit 5793.
- the user's choice can be random or according to certain rules. For example, the selection can be made according to the magnitude of the probability determined in step 1303. For another example, the location may be selected from near to far according to the order departure location and the user's current location.
- a user with a higher probability of picking the order may be selected among the users associated with the order.
- This step can be performed by the high probability user selection subunit 5792.
- the probability of the user selecting the order may be ranked from high to low, and then a certain number (eg, 1, 10) or a certain percentage may be selected therefrom (eg, 5%, 10%) of users.
- a threshold of probability eg, 0.56, 0.98 may be set, and a comparison of the thresholds may be used to determine which of the users associated with the order selected the high probability users who selected the order.
- an order presented to it may be selected for a user in an area that is in short supply.
- This step can be performed by the regional order selection unit 5795.
- the order of choice can be random or according to certain rules. For example, the selection can be made according to the magnitude of the probability determined in step 1303. As another example, the user may choose from a near to far location based on the preferred location of the order's destination.
- the user may be selected for an order with a higher probability in the order associated with the user in an area that is in short supply.
- This step can be performed by the high probability order selection subunit 5794.
- the probability that the user selects the order may be ranked from high to low in the order associated with the user, and then a certain number (eg, 1 piece, 10 pieces) or a certain ratio (eg, 5) may be selected therefrom. %, 10%) of the order.
- a threshold of probability can be set (eg, 0.56, 0.96), the comparison of the thresholds can be used to determine which of the orders associated with the user have an order with which the user has a higher probability.
- the step of zoning may be added prior to the start of step 1301.
- steps 1307-110 and steps 1313, 1317 may occur as optional steps.
- step 1311 and step 1315 may be performed in any order, may be performed sequentially, and may be performed simultaneously.
- other selection conditions may be added between any two steps, such as storing the results of any one step for storage backup, and the like.
- FIG. 14 is a schematic diagram of processing module 210, in accordance with some embodiments of the present application.
- the processing module 210 may include one or more order information extraction modules 510, a user information extraction module 520, an environment information extraction module 530, an order distribution module 540, a scheduling module 550, a calculation module 570, and the like.
- the calculation module 570 can include an area information calculation unit 571, a schedule information calculation unit 579, and other units (not shown in FIG. 14).
- the area information calculation unit 571 may include an area division sub-unit 5711, an area attribution determination sub-unit 5715, and other units (not shown in FIG. 14).
- the dispatch amount calculation unit 579 may include a schedule amount calculation subunit 5796 and other units (not shown in FIG. 14).
- one or more of the order information extraction module 510, the user information extraction module 520, the environment information extraction module 530, the order distribution module 540, and the scheduling module 550 can be respectively connected to the calculation module 570.
- the connection manner between each module and the unit may be wired or wireless, and information communication between each module and the unit may be performed.
- the order information extraction module 510 can acquire order information.
- the user information extraction module 520 can acquire user information.
- the environment information extraction module 530 can obtain environment information.
- the order allocation module 540 can assign an order to be assigned to the user.
- the scheduling module 550 can send a scheduling policy to the user. The related content is described in detail in FIG. 5, and details are not described herein again.
- the area dividing sub-unit 5711 can perform area division on a predetermined range.
- the area dividing method may include a combination of one or more of a mesh division method, a cluster division method, a specific rule division method, and the like (see FIG. 7-A, FIG. 7-B, and FIG. 7-C).
- the zoning may be based on one or more of an administrative district (eg, Haidian District, Chaoyang District), latitude and longitude, order distribution, business district, building, street name, and the like.
- the area attribution judging sub-unit 5715 may determine an area to which the specific location belongs, or determine a user situation within the specific area.
- the specific location may be one or more of a current location of the driver, a departure location of the order, a destination location of the order, and the like.
- the user can be a driver or a passenger.
- the current location of the driver Zhao is No. 3 Haidian Street.
- the regional user attribution judgment sub-unit 5715 it can be determined that the area where Zhao is located is the Zhongguancun area.
- the area attribution determination sub-unit 5715 can determine the number of all drivers in the Zhongguancun area or the number of passengers placing an order. More details about the region judging subunit 5715 are shown in FIG. 6, and details are not described herein again.
- the scheduling amount calculation sub-unit 5796 can calculate scheduling related parameters.
- the scheduling related parameters may include, but are not limited to, one or more of an actual scheduling amount, a potential scheduling amount, a potential volume increment, a potential transaction increment sum, a maximum potential transaction increment, and the like.
- the calculation of the scheduling related parameters may be based on one or more of real-time data, historical data, future data, and the like. For a more detailed description of the scheduling amount calculation sub-unit 5796, see FIG. 6, which will not be described again.
- processing module 210 is merely a specific example and should not be considered as the only feasible implementation.
- Each of the above modules or units is not essential, and each module or unit may be implemented by one or more components, and the function of each module or unit is not limited thereto.
- Each of the above modules or units may be added or deleted according to a specific implementation scenario or needs.
- the area can be The dividing sub-unit 5711 and the area attribution judging sub-unit 5715 are integrated in one sub-unit, and the area described by the specific position is judged at the same time as the area division.
- the area dividing sub-unit 5711, the area attribution judging sub-unit 5715, and the scheduling amount calculating sub-unit 5796 simultaneously integrate the storage sub-unit (not shown in FIG. 14) to store the calculated original data, Intermediate data and/or result information.
- FIG. 15 is an exemplary flowchart of a capacity scheduling method based on volume information.
- the dependent variable can be varied by adjusting one or some of the independent variables to achieve a specific value for the purpose of promoting vehicle usage.
- the independent variable may be the number of service providers, the ratio of drivers (number of drivers/number of passengers), the number of orders, the increment of the service provider, the increment of the ratio (the number of drivers/number of passengers), the order One or more of the increments, etc.
- the dependent variable may be volume, volume increment, transaction increment, user general acclaim, service provider rush rate distribution (for example, most service providers have a high success rate, only a small part) Service providers have a high success rate, etc.), service provider turnover rate distribution (for example, most service providers have high turnover rates, only a small number of service providers have high turnover rates, etc.).
- the total number of service providers or the total number of orders may vary or be constant throughout the capacity scheduling process.
- the following description of the capacity scheduling method shown in FIG. 15 takes as an example the argument that the argument is the increment of the service provider, and the dependent variable is the increment of the transaction and the total number of service providers. It can be understood that the capacity scheduling method shown in FIG. 15 can also be performed under other conditions, and the present application is not limited herein.
- a regional distribution of a plurality of users can be determined. This determination process can be implemented by the area division sub-unit 5711 and/or the area attribution determination sub-unit 5715.
- the user can be a service provider or a service requester.
- the following description of the capacity scheduling method shown in FIG. 15 is exemplified by a service provider. It can be understood that the user in the capacity scheduling method shown in FIG. 15 may be a service requester, for example, when the scheduling method is applied in a visitor dispatching system, the user may be a service requester (eg, a visitor).
- the manner in which the regions are divided may be based on administrative regions (eg, Haidian Zone, Chaoyang District, etc., one or more of latitude and longitude, order distribution, business circle, building, street name and other signs.
- the area to which the service provider belongs may be determined based on the location information of the service provider to determine the distribution of the service provider within the area. It will be appreciated that the number of vehicles and service providers is generally consistent, so in this application, the number of service providers can also be used interchangeably with the number of vehicles. For example, within a predetermined range, there are currently m vehicles, n hotspot areas, and the following matrix can be defined:
- the vehicle number can start from 1, the area number can start from 0, and 0 can represent the area that does not belong to the hot spot area within the predetermined range.
- the hotspot area may be an area with a large total order quantity, an area with a relatively large order density, a small area with a small multiplier ratio, an area with a faster increase in the order quantity, or other hot spot characteristics.
- a potential amount of scheduling within the region can be calculated based on the region distribution.
- the process of calculating the potential scheduling amount can be implemented by the scheduling amount calculation sub-unit 5796.
- the potential dispatch amount may represent an amount of call in or out of the vehicle.
- A′ n ⁇ m may be used to represent the distribution of the pre-dispatch vehicle within the area;
- a n ⁇ m represents the distribution of the vehicle within the area after dispatch, and equation (4) may be obtained:
- the distribution A′ n ⁇ m of the vehicle in the area before dispatching can be expressed by formula (7):
- the calculation result of the formula (9) can indicate that two vehicles are called in the area 0, and two vehicles are transferred in the area 1.
- a potential volume increment for the region may be calculated based on the potential amount of dispatch for the region.
- the process of calculating the potential volume increment can be implemented by the dispatch amount calculation sub-unit 5796.
- the potential transaction increment is related to the increment of the vehicle, the order quantity, the turnover rate, and the like.
- the turnover rate is related to the ratio of drivers (number of drivers/number of passengers). For example, the transaction rate E and the ratio The relationship between the two can be expressed by the formula (10):
- k can represent the fit factor
- q can represent the number of service providers (eg, the number of drivers) or the number of vehicles
- o can represent the order quantity
- the volume can be expressed as a function of the transaction rate and the order quantity.
- the volume S can be expressed by the formula (11):
- k can represent the fit factor
- q can represent the number of service providers (eg, the number of drivers) or the number of vehicles
- o can represent the order quantity
- volume increments for individual regions can be calculated The relationship between vehicle data increments. For example, by differentiating equation (11), equation (12) can be obtained:
- equation (12) a functional relationship between volume increments and vehicle increments. For example, by integrating equation (12), equation (13) can be obtained:
- Equation (13) can be abbreviated as formula (14):
- the potential deal increment sum within the predetermined range may be obtained based on the vehicle increment for the region obtained in step 1520 and the potential volume increment for the region obtained.
- step 1520 and step 1530 is for only one potential scheduling scheme. If you want to calculate the maximum potential transaction increment, you need to calculate the respective potential transaction increments for multiple potential scheduling scenarios.
- the respective potential deal increments may be calculated for all potential scheduling scenarios, and the respective potential deal delta sums may also be calculated for a portion of the potential scheduling scenarios.
- some constraints can be set to filter out a portion of the potential scheduling scheme so that only a portion of the potential scheduling scheme is selected for calculation. The constraint may be that for any one of the potentially scheduled vehicles, the distance traveled from the area that is intended to travel does not exceed a certain distance (eg, cannot exceed 4 kilometers), the service corresponding to any one of the potentially scheduled vehicles.
- the provider does not perform the passenger task within a certain period of time (for example, orders are not received within 10 consecutive minutes), and the multiplication ratio cannot exceed a certain threshold for a single region (for example, q i + ⁇ q i /q i ⁇ One or more of K), or other constraints.
- the maximum potential deal increment sum can be calculated based on the potential volume increment of the region.
- the process of calculating the maximum potential deal increment sum can be implemented by the dispatch amount calculation sub-unit 5796.
- multiple potential scheduling scenarios may generate potential volume increments for regions within a predetermined range to derive a potential deal increment sum for each potential scheduling scenario. By comparing these potential transaction increments and comparing, analyzing, calculating, etc., the maximum potential transaction increment can be obtained.
- the actual amount of dispatch for each zone may be determined based on the maximum potential deal increment.
- the process of determining the actual amount of scheduling can be implemented by the scheduling amount calculation sub-unit 5796.
- the maximum potential deal increment and corresponding scheduling scheme may be selected and may be determined as the actual scheduling scheme.
- the scheduling policy may be sent to the service provider corresponding to the potentially scheduled vehicle according to the actual scheduling scheme.
- the scheduling policy may be sent to the mobile device 2900 according to an actual scheduling scheme.
- the scheduling policy may include, but is not limited to, one or more of a supply and demand density push policy, a hotspot feature push policy, a statistical feature push policy, an order push policy, an order adjustment policy, or a prompt information push policy.
- rewards, subsidies, offers, etc. may be awarded to the service provider while the scheduling policy is being sent, thereby enabling efficient scheduling of the service provider.
- some intelligent search algorithms such as one or more of a genetic algorithm, an ant colony algorithm, etc.
- the initial solution can be generated according to the above formula, and then the local part of the current solution is transformed to generate a new solution; then it is judged whether the new solution is better. If the new solution is better, replace the current solution with a new one. If the new solution is not better, the current solution is output.
- the initial solution population is generated; the solutions in the population are crossed by two to generate a new solution, and the population size is doubled at this time; the adaptation function is determined, and the average value of the population is used. , the solution below the average is eliminated; determine the exit function, If a certain number of iterations is reached or the result converges, then exit, otherwise continue to generate a new solution.
- step 1510 can be split into three steps: dividing the area for a predetermined range, determining the area to which the user belongs, and determining the distribution of users within the area.
- a step of calculating a potential deal increment sum for a potential scheduling scenario within a predetermined range may be added between step 1530 and step 1540. This step can also be combined with step 1530 or step 1540 to become a step. Variations such as these are within the scope of the present application.
- FIG. 16 is a schematic diagram of processing module 210, in accordance with some embodiments of the present application.
- the processing module 210 may include one or more order information extraction modules 510, a user information extraction module 520, an environment information extraction module 530, an order distribution module 540, a scheduling module 550, a calculation module 570, and the like.
- the scheduling policy calculation unit 579 can include an order and user matching subunit 5798 and other units (not shown in FIG. 16).
- one or more of the order information extraction module 510, the user information extraction module 520, the environment information extraction module 530, the order distribution module 540, and the scheduling module 550 may be respectively associated with the calculation module 570 or the scheduling policy calculation unit. 579 connected.
- the connection manner between each module and the unit may be wired or wireless, and information communication between each module and the unit may be performed.
- the order information extraction module 510 can acquire order information.
- the environment information extraction module 530 can obtain environment information.
- the order allocation module 540 can assign an order to be assigned to the user.
- the scheduling module 550 can send a scheduling policy to the user. The related content is described in detail in FIG. 5, and details are not described herein again.
- the user information extraction module 520 can acquire user information.
- the user information may include, but is not limited to, acquiring vehicle state information corresponding to the user based on the onboard diagnostic system (see FIG. 5 for a more detailed description) and the like.
- the vehicle state information may include, but is not limited to, vehicle speed, vehicle acceleration, position information, amount of remaining energy (eg, remaining oil amount, remaining power), One or more of energy consumption, energy consumption rate, vehicle operating state (eg, engine operating state, tank operating state, brake system operating state, vehicle stability system operating state, instrument system operating state safety system operating state, etc.) Combination of species.
- the vehicle status information may be one or more of historical data, real-time data, predicted data, and the like.
- the onboard diagnostic system can be part of a user terminal or can be relatively independent of the user terminal.
- the onboard diagnostic system can be replaced by any system that can perform the same function, or can be replaced by a combination of multiple systems.
- the onboard diagnostic system can be replaced by a combination of a speed detection system, a positioning system, and a vehicle inspection system.
- the order-to-user matching sub-unit 5798 can select at least one user who can accept the order for the order, or match the order information with at least one vehicle status information of the user who can accept the order to obtain a matching result.
- the user may be a consumer or a service provider.
- the user may be a driver (on behalf of a service provider), and the order-to-user matching sub-unit 5798 may complete the match between the passenger order and the driver.
- the user may be a vehicle owner (on behalf of a consumer), and the order and user matching subunit 5798 may complete the matching of the service site order with the owner.
- the user may be a passenger on board the vehicle (representing the consumer), and the order-to-user matching sub-unit 5798 may complete the match between the restaurant order and the passenger.
- each module or unit is not essential, and each module or unit may be implemented by one or more components, and the function of each module or unit is not limited thereto.
- Each of the above modules or units may be added or deleted according to a specific implementation scenario or needs.
- the order matches the user
- the subunit 5798 can be divided into two units for respectively selecting at least one user who can accept the order for the order and matching the order information with the vehicle status information of at least one user who can accept the order to obtain a matching result. Variations such as these are within the scope of the present application.
- FIG. 17 is a schematic diagram of a network environment of a capacity scheduling system.
- the network environment of the capacity dispatch system may include a vehicle dispatch device 1710, one or more onboard diagnostic modules 1720, and one or more user terminals 1730.
- the vehicle scheduling device 1710 can analyze the collected information to generate a result and transmit the generated result.
- the onboard diagnostic module 1720 can obtain vehicle status information of the user.
- the vehicle status information may include, but is not limited to, vehicle speed, vehicle acceleration, position information, amount of remaining energy, energy consumption, energy consumption rate, vehicle operating status (eg, engine operating status, tank operating status, braking system operating status, vehicle body) A combination of one or more of a stable system operating state, an instrument system operating state safety system operating state, and the like.
- vehicle status information may be one or more of historical data, real-time data, predicted data, and the like.
- the onboard diagnostic module 1720 can be part of the user terminal or relatively independent of the user terminal. The onboard diagnostic module 1720 can be replaced by any one or a combination of systems that can perform the same function.
- the onboard diagnostic module 1720 can be replaced by a combination of a speed detection system, a positioning system, and a vehicle inspection system.
- the user terminal 1730 can transmit vehicle status information, receive order allocation information, scheduling policies, and the like.
- the user terminal 1730 may include, but is not limited to, a combination of one or more of a notebook, a tablet, a mobile phone, a personal digital assistant (PDA), an electronic watch, a POS machine, an in-vehicle computer, a television, a smart wearable device, and the like.
- PDA personal digital assistant
- the connections between the various modules or units in the Figure can be wired or wireless.
- the vehicle scheduling device 1710 can send the scheduling policy or order allocation information directly to the user terminal 1730. In some embodiments, the vehicle scheduling device 1710 can transmit scheduling policy or order allocation information to the onboard diagnostic module 1720, which in turn transmits the scheduling policy or order allocation information to the user terminal 1730.
- each of the above modules or units is not essential, and each module or unit may be implemented by one or more components, and the function of each module or unit is not limited thereto.
- Each of the above modules or units may be added or deleted according to a specific implementation scenario or needs.
- FIG. 18 is an exemplary flow diagram of a capacity scheduling method based on an onboard diagnostic system.
- order information can be obtained.
- the acquisition of the order information can be performed by the order extraction module 510.
- the order can be a historical order, a real-time order, an appointment order, a forecast order.
- FIG. 5 For a more detailed description of the order information, reference may be made to FIG. 5, and details are not described herein again.
- the order information may include, but is not limited to, an order delivery time, an order number, a departure place, a destination, a departure time, an arrival time, a time to wait, a number of passengers, a willingness to carpool, a selected vehicle type, a selected service type (for example, , taxi, express train, special train, ride, bus, car rental, driver, etc.), whether to carry baggage, the amount of baggage, whether to bring pets, mileage, price, consumer fare increase, service party price adjustment, system price adjustment, red envelope use Conditions, payment methods (such as cash payment, credit card payment, online payment, remittance payment, etc.), order completion status, service provider selection order status, consumer sent order status, etc., or any combination of the above information.
- payment methods such as cash payment, credit card payment, online payment, remittance payment, etc.
- order completion status service provider selection order status, consumer sent order status, etc., or any combination of the above information.
- the order information may also include other information related to the order, such as service requester basic information (such as gender, nickname, contact information, hardware address, etc.) and other information not controlled by the consumer or the servant, or Refers to temporary/bursty information.
- service requester basic information such as gender, nickname, contact information, hardware address, etc.
- other information including but not limited to weather conditions, environmental conditions, road conditions (such as due to safety or road operations, etc.) Roads, traffic conditions, etc., or any combination of the above information.
- the method of selection may be random selection or selection according to certain indicators.
- the indicator may include, but is not limited to, the distance between the user and the departure place in the order, the travel time between the user and the departure place in the order, the expected income of the order, the direction of the order destination, and the expected direction of travel of the user.
- the user habits/likes may include, but are not limited to, a service requester's preference for a departure place, a destination, a departure time, a service requester's preference for the user, a waiting time acceptable to the service requester, and a service requester for the fight.
- service requester's preference for vehicle type eg, aircraft, train, ship, subway, taxi, bus, motorcycle, bicycle, walk, etc.
- service requester for business type eg, taxi , express train, special car, ride, bus, car rental, driver's preference, service requester's preference for vehicle model, user's preference for departure place, destination, departure time, user's preference for driving route, user's
- the status of the at least one user who can accept the order may be an idle state, a status of the order service to be completed, a state of carpooling, or other status that can accept the order.
- At least one user whose location is less than the preset threshold from the place of departure of the order may be acquired, or at least one user of the area where the place of departure of the order is located may also be acquired.
- the area where the order origination is located may be an area within a range from the departure point of the order that is less than a preset threshold, or may be a geographical area to which the order origination belongs.
- the division of the geographic area to which the order originates may be based on one or more of an administrative area (eg, Haidian District, Chaoyang District, etc.), latitude and longitude, business district, building, street name, and the like.
- the status information of the vehicle may include, but is not limited to, vehicle speed, vehicle acceleration, position information, amount of remaining energy, energy consumption, energy consumption rate, vehicle operating status (eg, engine operating status, tank operating status) , brake system operating state, vehicle stability system operating state, instrument system operating state safety system One or a combination of several of the operating states, etc.).
- the energy source may be gasoline, kerosene, diesel, natural gas, liquefied petroleum gas, alcohol fuel, dimethyl ether, hydrogen fuel, biomass fuel, battery, solar energy, and the like.
- the vehicle status information may be one or more of historical data, real-time data, predicted data, and the like.
- the onboard diagnostic system can be part of a user terminal or can be relatively independent of the user terminal.
- the onboard diagnostic system can be replaced by any system that can perform the same function, or can be replaced by a combination of multiple systems.
- the onboard diagnostic system can be replaced by a combination of a speed detection system, a positioning system, and a vehicle inspection system.
- the order information can be matched with at least one vehicle status information of the user who can accept the order to obtain a matching result.
- This matching process can be implemented by the order and user matching sub-unit 5798.
- the service requester's demand information for example, departure time, departure place, destination, travel distance, willingness to wait time, etc.
- the matching algorithm calculates the matching degree between the service provider and the service requester, and matches the service provider with the service requester according to the matching degree.
- the matching indicator may not be limited to the vehicle state information, but may also be other matching indicators, for example, the distance between the user and the departure place in the order, and between the user and the departure place in the order.
- the user habits/likes may include, but are not limited to, a service requester's preference for a departure place, a destination, a departure time, a service requester's preference for the user, a waiting time acceptable to the service requester, and a service requester for the fight.
- service requester's preference for vehicle type eg, aircraft, train, ship, subway, taxi, bus, motorcycle, bicycle, walk, etc.
- service requester for business type eg, taxi , express train, special car, ride, bus, car rental, driver's preference, service requester's preference for vehicle model, user's preference for departure place, destination, departure time, user's preference for driving route, user's
- the environmental information can be packaged This includes, but is not limited to, a combination of one or more of weather information, traffic information, event information, geographic information, and the like.
- the traffic information may include, but is not limited to, a location of the road, whether the road is unobstructed, a speed limit condition, a combination of one or more of sudden situations (eg, traffic accidents, maintenance construction, traffic police control, etc.).
- a scheduling policy may be sent to the user corresponding to the better matching result.
- This transmission process can be implemented by the scheduling module 550 or the order allocation module 540.
- the preferred matching result may be an optimal matching result, a sub-optimal matching result, or other matching result that satisfies the actual situation requirement.
- the scheduling policy may include, but is not limited to, a combination of one or more of a supply and demand density push policy, a hotspot feature push policy, a statistical feature push policy, an order push policy, an order adjustment policy, or a prompt information push policy (detailed description See Figure 3).
- the order pushing policy may include but is not limited to one or more of the origin, destination, service requester basic information (such as gender, nickname, contact information, hardware address, etc.), environmental information, and the like of the order. combination.
- the scheduling policy can be sent to mobile device 2900.
- a step of order allocation can be added after step 1830. Specifically, after the optimal allocation is obtained, the order is allocated to the user corresponding to the better matching result. Then, proceed to step 1840, and send a scheduling policy to the user corresponding to the better matching result. It will be appreciated that the order assignment step may also be performed concurrently with step 1840 or after step 1840.
- the processing module 210 may perform step 1830 and step 1840 again to select other users to match the order. Variations such as these are within the scope of the present application.
- FIG. 19 is based on the operation of the onboard diagnostic system.
- the matching process shown in Figure 19 can be implemented by the order and user matching sub-unit 5798.
- the distance between the departure point and the destination of the order description can be calculated based on the order information.
- the distance between the place of departure and the destination may be the shortest of the plurality of routes, the longest of the plurality of routes, The average of various route routes, etc.
- the impact of environmental factors on the distance calculation may also be considered when calculating the distance between the departure point and the destination.
- the environmental factors may include, but are not limited to, one or a combination of weather information, traffic information, event information, geographic information, and the like.
- the traffic information may include, but is not limited to, a location of the road, whether the road is unobstructed, a speed limit condition, a combination of one or more of sudden situations (eg, traffic accidents, maintenance construction, traffic police control, etc.).
- the amount of energy required can be calculated based on the calculated distance and acquired vehicle status information (see step 1820). In some embodiments, a required amount of energy can be calculated for all users, or a required amount of energy can be calculated for one user. In some embodiments, the user may be categorized, one amount of energy required for each type of user, or other calculations.
- step 1930 it may be determined whether the amount of remaining energy of the vehicle is greater than or equal to the amount of energy required. If the remaining energy amount of the vehicle is less than the required energy amount, proceed to step 1940 to remove the corresponding user of the vehicle from at least one user list that can accept the order; if the remaining energy amount of the vehicle is greater than or equal to the required amount The amount of energy proceeds to step 1950.
- the distance information between the user and the origin of the order description can be obtained.
- the distance information may include, but is not limited to, a combination of one or more of a distance between the user and the departure place of the order description, a time at which the user arrives at the departure place of the order description, environmental information, and the like.
- a better match result can be determined based on the distance information.
- determining the preferred match result may be based on one or more of a distance between the user and the departure location of the order description, a time at which the user arrived at the departure location of the order description, and the like. For example, you can select the user with the closest distance between the user and the origin of the order description as the preferred user. Match the result. For another example, the user with the shortest time at the place of departure of the order description can be selected as the better matching result.
- the matching degrees of multiple possible matches can be calculated and the possible matches ranked according to the degree of matching.
- determining the degree of match may be based on the distance between the user and the departure location of the order description, the time at which the user arrived at the departure location of the order description, the distance information, the vehicle status information, the expected revenue of the order, and whether the order destination direction is The user's expected driving direction is consistent, the service requester's preference for the user, the waiting time acceptable to the service requester, the service requester's preference for the order, and the service requester's type of vehicle (eg, aircraft, train, ship, subway) , taxi, bus, motorcycle, bicycle, walking, etc.
- vehicle eg, aircraft, train, ship, subway
- service requesters' preferences for business types eg taxis, express trains, special cars, rides, buses, car rentals, drivers
- service requesters Preference for vehicle model, user's preference for departure place, destination, departure time, user's preference for driving route, user's working time, user's refresh rate, user's grabbing characteristics, user's grab amount, grab a group of one or several of a single success amount, a volume, a success rate, a turnover rate, and the like Hehe.
- 20 is a schematic diagram of processing module 210, in accordance with some embodiments of the present application.
- the processing module 210 may include one or more order information extraction modules 510, a user information extraction module 520, an environment information extraction module 530, an order distribution module 540, a scheduling module 550, a calculation module 570, and the like.
- the calculation module 570 may include one or more area information calculation units 571, a feature index calculation unit 573, and an order group calculation unit 575 and other units (not shown in FIG. 20).
- the area information calculation unit 571 may include a flag location determining sub-unit 5713 and other units (not shown in FIG. 20).
- the feature index calculation unit 573 may include an order feature calculation sub-unit 5732 and other units (not shown in FIG. 20).
- One or more of the single allocation module 540 and the scheduling module 550 can be coupled to the computing module 570, respectively.
- the connection manner between each module and the unit may be wired or wireless, and information communication between each module and the unit may be performed.
- the order information extraction module 510 can acquire order information.
- the user information extraction module 520 can acquire user information.
- the environment information extraction module 530 can obtain environment information.
- the order allocation module 540 can assign an order to be assigned to the user.
- the scheduling module 550 can send a scheduling policy to the user. The related content is described in detail in FIG. 5, and details are not described herein again.
- the flag location determining sub-unit 5713 can determine the determination of the landmark location corresponding to the particular location.
- the landmark location may be one location or multiple locations.
- the landmark location may be a coordinate location (eg, longitude 109.3, latitude 56.7), a particular building (eg, Tiananmen Square People's Hero Monument), a specific range of areas (eg, Haidian District), etc. Or a variety.
- the location of the logo may be pre-set or calculated (eg, determining the number of orders over a certain threshold location as the landmark location).
- the method used in the determination of the landmark location may be a quantitative method, or a qualitative method.
- the order feature calculation sub-unit 5732 can calculate the feature parameters of the order.
- the order can be an individual feature of an order, or a statistical feature of multiple orders (eg, a time period or all orders for an area).
- the order may be one or more of a historical order, a real-time order, an appointment order, a forecast order, and the like.
- the characteristic parameters of the order include, but are not limited to, the total number of orders, departure time, average waiting time, arrival time, transaction price, average price, transaction rate, and the like.
- the order group calculation unit 575 can group the orders.
- the packet may be a manually specified packet or a packet calculated based on a certain rule.
- orders with one or more of the same characteristic parameters eg, departure time, region of interest
- the feature parameter for grouping may be the result of the calculation by the order group calculation unit 575, the result calculated by the feature index calculation unit 452, or directly obtained from the order information without calculation.
- each module or unit is not required, and each module or unit can be implemented by one or more components, each of which is The function is not limited to this.
- Each of the above modules or units may be added or deleted according to a specific implementation scenario or needs.
- part of the functions of the flag location determining sub-unit 5713 may be integrated in the order feature calculation sub-unit 5732 and the user feature calculation sub-unit (not shown in FIG. 20), respectively, for determining the location of the mark corresponding to the order and the user.
- the order grouping unit 575 and the order feature calculation sub-unit 5732 can be integrated in one sub-unit while calculating the order grouping and order feature parameters.
- 21 is an exemplary flow diagram of a statistical information based capacity scheduling system, in accordance with some embodiments of the present application.
- one or more historical order information for a region whose departure address is near a particular location may be obtained. This step can be performed by the order information acquisition module 510.
- the area near the specific location may be an area to which the specific location belongs after being determined according to a certain area division method.
- the area dividing method may be a combination of one or more of a mesh division method, a cluster division method, a specific rule division method, and the like (see FIG. 7-A, FIG. 7-B for details).
- Figure 7-C The area near the particular location may be an area within a certain threshold range. For example, it may be an area formed by a position where the distance from the specific position is less than a certain threshold (for example, 100 meters, 1000 meters).
- the area near the specific position may also be an area formed by a position within a certain range (for example, more than 10 meters and less than 100 meters) from the specific position.
- the plurality of historical orders may be historical orders within a continuous time period. For example, a historical order for the last N days.
- the historical order may also be a historical order within a discrete time period. For example, a historical order for each Monday in the last N days.
- the plurality of historical orders may also be historical orders that satisfy certain screening criteria (eg, order type, order transaction price, order destination).
- all historical orders within a given time period may be acquired first, and then the distance from the departure location to the particular location may be determined to be less than Multiple historical orders with a specific threshold (for example, 10 kilometers).
- all historical orders for the administrative area at the particular location may be obtained first, and then multiple orders for all Mondays from 9:00 am to 13:00 on the same day may be selected.
- a flag location corresponding to the historical order can be determined.
- the determination of the landmark location may be performed by the landmark location determination sub-unit 5713.
- the location of the logo is determined, may be determined based on the departure location of the order, may be determined based on the destination of the order, or may be determined based on other locations associated with the order (eg, intermediate locations).
- a flag location or multiple landmark locations can be determined for an order.
- multiple landmark locations are determined by pre-planning. For example, by designing a number of landmark locations such as Haidian District, Dongcheng District, and Guomao by hand. In some embodiments, multiple landmark locations may be determined based on the departure and destination addresses of all historical orders. For example, if you want to select 200 landmark locations in the end, you can keep the digits after the decimal point of the latitude and longitude of the departure address and destination address in the order data of the last N days, and then select the coordinates of 200 latitude and longitude. These 200 latitude and longitude coordinates or buildings near the latitude and longitude coordinates are used as landmarks. In some embodiments, after determining a plurality of landmark locations, the distance between each of the landmark locations and the destination address of each historical order is separately calculated, and then the marked location corresponding to the shortest distance is used as the landmark location of the order.
- one or more historical orders may be grouped based on the landmark location and the order characteristics.
- This grouping process can be implemented by the order group calculation unit 575.
- the order feature may be a time characteristic of the order (eg, departure time, completion time, release time, scheduled departure time, actual departure time, waiting time), or other characteristics of the order (eg, order type, order transaction price), etc. One or more of them.
- orders within the same group may have one or more identical features. Orders between different groups can have different characteristics or have the same characteristics.
- one or more historical orders may be grouped according to the landmark location and departure time of the historical order. Orders in the group occur within the same time period and correspond to the same landmark location. For example, take it from 15:00 to 16:00 All historical orders for Tiananmen are grouped together in one group. For another example, all historical orders for the type of taxi going to Tiananmen are grouped into one group from 15:00 to 16:00.
- statistics for each group of historical orders can be calculated.
- the calculation of the statistical data in this step can be performed by the feature index calculation unit 573. More specifically, it can be performed by the order feature calculation sub-unit 5732.
- the statistical data may be one statistical data or multiple statistical data.
- the statistics include, but are not limited to, the total number of orders, the average response time of the order, the total number of orders originators, the average time interval for order delivery, and the order turnover rate.
- one or more statistics for one or more sets of historical orders may be sent for a particular condition.
- This transmission process can be performed by the scheduling module 550.
- the specific condition may be one or more of a specific time period (eg, current time period), a specific location (eg, current location), a particular region (eg, current region), a user's selection, and the like.
- the one or more statistical data transmitted may be one or more based on one or more statistical data selected by the user, one or more statistical data specified by the processing module 210, and the like.
- the one or more statistical data sent may be all or part of the statistical data calculated in step 2107. For example, only the statistics of the top K group historical orders with the largest total number of orders in the current time period are sent.
- the form of the transmitted data may be any one or a combination of text form, image form (dynamic form and static form) or voice form.
- statistics of order types eg, express trains, taxis, cars
- a current order eg, Zhongguancun
- the current time period eg, 13:00-15:00 on Monday
- data is sent to passengers for passengers to choose between different order types.
- the demand information for different regions within the current time period may be sent to the driver for the driver to make a selection of where to provide the capacity service.
- statistics for the total number of orders in a historical order within a particular region may be sent to the driver for the driver to select the order area.
- the mobile device 2900 shown in FIG. 29 can receive one or more statistical data.
- FIG. 22 is an exemplary flow diagram of a statistical information based capacity scheduling system, in accordance with some embodiments of the present application.
- step 2201 one or more areas where the departure address is in the vicinity of the specific location may be obtained.
- Information about real-time orders This step can be performed by the order information acquisition module 510.
- the real-time order may be a real-time order that satisfies certain screening conditions (eg, unanswered, no pets).
- all orders within a region near a particular location may be acquired first, and then an unanswered order is selected therefrom.
- all real-time orders that meet the screening criteria may be obtained first, and then an order for the departure location of the order and the driver's location within a certain threshold (eg, 1 kilometer) may be selected.
- a landmark location corresponding to the real-time order can be determined.
- the determination of the landmark location may be performed by the landmark location determination sub-unit 5713.
- the location of the mark please refer to FIG. 21, and details are not described herein again.
- one or more real-time orders can be grouped based on the location of the flag.
- This grouping process can be implemented by the order group calculation unit 575.
- the order group may also reference other features, which may include, but are not limited to, time characteristics of the order (eg, departure time, release time, scheduled departure time, tolerable waiting time), order A combination of one or more of additional information features (eg, order type, tip), user preferences (eg, order passengers' preferences for driver driving age), and the like.
- time characteristics of the order eg, departure time, release time, scheduled departure time, tolerable waiting time
- order A combination of one or more of additional information features eg, order type, tip
- user preferences eg, order passengers' preferences for driver driving age
- step 2207 statistics for each group of real-time orders can be calculated.
- the calculation of the statistical data in this step can be performed by the feature index calculation unit 573. More specifically, it can be performed by the order feature calculation sub-unit 5732.
- the statistical feature calculation please refer to FIG. 21 and FIG. 20, and details are not described herein again.
- one or more sets of real-time orders are sent for a particular condition.
- the sending process can be performed by order allocation module 540 and/or scheduling module 550.
- the order allocation module 540 can send specific order information to the driver
- the scheduling module 550 can send statistical information of the real-time order to the driver.
- the information is sent to the mobile device 2900 (see Figure 29 for details).
- the specific condition may be a specific time period (eg, current time period), a specific location (eg, current location), a specific region (eg, current region) Domain), user selection, etc.
- the processing module 210 may transmit the total number of real-time unanswered orders and order information for the landmark location.
- step 2103 may be omitted, and the flag information is included in the order information acquired in step 2101.
- step of receiving the user selection may be added before step 2109 or step 2209, and then the data is transmitted based on the acquired user selection information.
- FIG. 23 is a schematic diagram of a processing module 210, in accordance with some embodiments of the present application.
- the processing module 210 may include one or more order information extraction modules 510, a user information extraction module 520, an environment information extraction module 530, an order distribution module 540, a scheduling module 550, a calculation module 570, and the like.
- the calculation module 570 can include a region information calculation unit 571, a feature index calculation unit 573, and other units (not shown in FIG. 23).
- the area information calculation unit 571 may include an area division sub-unit 5711 and other sub-units (not shown in FIG. 23).
- the feature index calculation unit 573 may include an order feature calculation sub-unit 5732, a user feature calculation sub-unit 5734, a supply and demand feature calculation sub-unit 5733, and other sub-units (not shown in FIG. 23).
- the order information extraction module 510 can acquire order information.
- the user information extraction module 520 can acquire user information.
- the environment information extraction module 530 can obtain environment information.
- the order allocation module 540 can assign an order to be assigned to the user.
- the scheduling module 550 can send a scheduling policy to the user.
- the area dividing sub-unit 5711 can perform the division of the area.
- the area division method may include a combination of one or more of a division method according to a grid, a division method according to a cluster, a division method according to a specific rule (for example, an administrative area), and the like (for details, see FIG. 7-A, FIG. 7-B, Figure 7-C).
- the order feature calculation sub-unit 5732 can calculate the feature parameters of the order.
- the order may be a real-time order, a historical order, an appointment order, a forecast order, and the like.
- the feature parameters include, but are not limited to, the number of real-time orders in the region, the number of historical orders, the third number of potential order originators, the preferences of potential order originators, and the number of real-time orders, historical orders, and potential orders.
- the number of parties determines the first amount of order demand, etc.
- the supply and demand feature calculation sub-unit 5733 can calculate the supply and demand characteristic index of the area.
- the supply and demand characteristic indicators may include real-time supply and demand characteristic indicators, historical supply and demand characteristic indicators, and forecast supply and demand characteristic indicators.
- the supply and demand feature can be expressed as the ratio of the quantity of orders to the number of service providers, expressed by order density, or by other indicators that reflect the relationship between supply and demand.
- User feature calculation sub-unit 5734 can calculate the feature parameters of the user.
- the feature parameters may include, but are not limited to, one or more of the number of static potential order recipients in the area, the number of dynamic potential order recipients in the area, the second number of potential order recipients, and the like.
- each module or unit is not essential, and each module or unit may be implemented by one or more components, and the function of each module or unit is not limited thereto.
- Each of the above modules or units may be added or deleted according to a specific implementation scenario or needs.
- one or more storage units may be integrated in the partitioning subunit 5711, the order feature calculation subunit 5732, the supply and demand feature calculation subunit 5733, and the user feature calculation subunit 5734 for storing acquired data, intermediate data, and/or Calculation results.
- 24 is an exemplary flow diagram of a capacity dispatch system based on supply and demand density information, in accordance with some embodiments of the present application.
- the division of the area may be performed according to a certain area division method.
- the area division can be performed by the area information calculation unit 571. Specifically, it can be performed by the area dividing sub-unit 5711.
- the area dividing method may include a method of dividing according to a mesh, a dividing method according to a cluster, a dividing method according to a specific rule (for example, an administrative area, a business circle information), and the like (for a detailed description, see FIG. 7). -A, Figure 7-B, Figure 7-C).
- the area division may be one division, or multiple divisions (for example, subdivision of regions based on the result of the previous division).
- the zoning can be fixed or dynamic (eg, real-time clustering based on order or user conditions to get the results of zoning).
- order demand information within a particular area can be obtained.
- the order requirement information may be one or more of historical order information, real-time order information, potential order information, predicted order information, and the like.
- a feature parameter of a potential order demand within a particular region may be calculated based on the acquired order demand information.
- the calculation of the feature parameters can be performed by the order feature calculation sub-unit 5732.
- the feature parameters of the order requirement may also be directly obtained by the order information acquisition unit 510.
- the characteristic parameters of the order requirement include, but are not limited to, the number of real-time orders in the area, the number of historical orders, the third quantity of the potential order initiator, the preference of the potential order originator, and the number of real-time orders, the number of historical orders, and One or more of the first number of order requirements determined by the number of potential order originators.
- the calculation of the feature parameters can be performed by the order feature calculation sub-unit 5732.
- a first quantity K 1 of order requirements within the area may be calculated based on the number of real-time orders within a particular area, the number of historical orders, and the third number of potential order originators.
- the specific calculation formula is as follows:
- X may be the number of real-time orders in the area
- P may be the third number of potential order initiators in the area
- O pre may be the historical order quantity of the area
- ⁇ and ⁇ are coefficients.
- the real-time order number X in the area may be real-time order data processed based on some operational rule.
- X can be the current number of real-time orders, or the number of orders currently tipped.
- the third number P of potential order originators in the area may be the actual number of demand parties potentially having service needs, the number of online or offline service terminals (eg, taxi software passenger terminals), from The number of other terminals that are obtained by a third party, such as social software, payment software, obtained by the service provider's terminal location software (for example, GPS), or the base station location of the service provider's terminal access interface. The amount of information obtained, etc.
- the historical order quantity O pre of the area may be a historical order quantity of all corresponding time periods, or a historical order quantity processed according to a certain operation rule, and the like.
- the historical order quantity O pre of the area may be the actual number of orders for the period of the previous day, the average number of actual orders for the period before N days, or the total number of actual orders for the period before N days, and the like.
- the coefficients ⁇ , ⁇ can be any value.
- the values of the coefficients ⁇ and ⁇ may be equal or unequal. For example, when both ⁇ and ⁇ have a value of 1, K 1 can reflect the degree of service demand.
- the coefficient ⁇ can be a value between 0.4 and 0.6, and the coefficient ⁇ can be 1.
- the values of the coefficients ⁇ and ⁇ can be kept constant or dynamically adjusted. For example, the values of the coefficients ⁇ , ⁇ can be continuously adjusted by approximating the value of K 1 to the actual service demand. Finally, the values of the coefficients ⁇ and ⁇ can make the value of K 1 closer to the real service demand.
- the first amount of order demand is positively correlated with the passenger car demand. For example, when ⁇ and ⁇ take a certain value, the larger K 1 represents the higher demand for the passenger car.
- order recipient information within a particular area may be obtained.
- the order recipient information may be real-time order receiver information or historical order receiver information.
- the order recipient information may include, but is not limited to, one or more of order information, user information, environmental information (eg, road condition information), and the like related to the order recipient.
- a feature parameter of the potential order recipient may be calculated based on the acquired order recipient information.
- the feature parameters may include, but are not limited to, one or more of the number of static potential order recipients in the area, the number of dynamic potential order recipients in the area, the second number of potential order recipients, and the like.
- the calculation of the feature parameters can be performed by the user feature calculation sub-unit 5734.
- the number of static potential order recipients may refer to at some time The number of receivers that are stationary in the interval.
- the number of static potential order recipients may be the number of available vehicles that are stationary waiting for passengers.
- the stationary motion may be a shorter distance (eg, 500 meters) or no movement over a longer period of time (eg, 5 minutes).
- the number of order recipients that are moving during a certain time period may be the number of available vehicles in motion.
- the number of dynamic potential order recipients can be obtained in a variety of ways.
- the number of potential order recipients currently exercising in the area may be predicted based on the history of the area or the road traffic congestion condition of the current time period.
- the road traffic congestion condition of the historical or current time period can be obtained by other road condition information systems.
- the road traffic congestion condition of the historical or current time period may be acquired by the environment information acquisition module 530.
- the historical period may be a corresponding period of the previous N days.
- the historical period may also be a time period corresponding to N days having the same feature. For example, if the current time period is Monday 8:00-9:00, you can select 8:00-9:00 on the previous N Mondays as the historical time.
- the historical information of different time periods may have the same influence or may have different influences. For example, historical information of a time period that is relatively close to the current order and historical information of a time period that is far away from the current order interval may have the same effect on the processing result.
- the historical information of the time period that is close to the current order may also have a greater impact on the processing result, and the historical information of the time period that is far away from the current order interval may have less or no effect on the processing result.
- the information for the N historical time periods may have the same impact on the prediction of the number of potential order recipients in the area.
- the information of the N historical periods may have different effects on the prediction or estimation of the road traffic congestion condition of the historical or current time period.
- the information of the historical time period that is relatively close to the current time period may have more influence on the prediction of the number of potential order receivers in the area, and the historical time period is relatively distant from the current time interval.
- the information can have less impact on the number of potential order recipients in the area.
- the N In the historical period the historical period with one or more of the same characteristics as the current time period (such as the same or similar weather, the same or similar special road conditions (eg, road repair, road closure, limit line, etc.) information in the area
- the forecast of the number of potential order recipients has a greater impact.
- the number of potential potential order recipients in the time period may be predicted according to the number of potential order recipients in the historical period movement in the area, the congestion status of the historical period road surface, and the current period road congestion condition.
- the number of dynamic potential order recipients D pre in the current time period can be expressed by the following formula:
- D pre can also be calculated in other ways, or obtained in the form of a comparison lookup table (for example, the degree of congestion of a road surface corresponds to a certain congestion coefficient). It is within the scope of this description to reflect the relative relationship between Dpre and the road surface to reflect the number of dynamic potential service providers.
- the second number of potential order recipients may be expressed as a function of the number of static potential order recipients in the area and the number of dynamic potential order recipients within the area.
- K 2 in equation (17) can be used to represent the second number of potential order recipients:
- the number of available vehicles can be used in the region D h1 historical time period of the estimated number of potential dynamic order receiving side D pre, and accordingly the number of potential rough estimate of the second order receiving side K 2.
- the number of available vehicles D h1 in the historical period of the region and the number of dynamic potential order recipients D pre can be expressed by equation (18):
- the order supply and demand density within the area may be determined based on the feature parameters of the order demand and the characteristic parameters of the potential order recipient.
- the calculation of the order supply and demand density may be performed by the supply and demand feature calculation sub-unit 5733.
- the order supply and demand density may be expressed as a ratio of the first quantity of the order demand to the second quantity of the potential order recipient.
- the order supply and demand density K can be expressed by the formula (19):
- the order supply and demand density K can be expressed as:
- the order supply and demand density sending object may be any information demanding end device (120 and/or 140), or may be a database 130, a storage module 220, or the like.
- step 2405 can be omitted, and the information of the area division can be included in the process of acquiring the order information.
- the environment information obtaining step may be added before step 2425, and environment information such as road conditions related to the order information may be acquired.
- the calculation module 570 can include a region information calculation unit 571, and/or a scheduling policy calculation unit 579, and other units (not shown in FIG. 25).
- the area information calculation unit 571 may include an area attribution determination sub-unit 5715 and other units (not shown in FIG. 25).
- the scheduling policy calculation unit 579 can include a scheduling information lookup subunit 5797 and other units (not shown in FIG. 25).
- One or more modules of the order allocation module 540 and the scheduling module 550 can be respectively connected to the computing module 570.
- the connection manner between each module and the unit may be wired or wireless, and information communication between each module and the unit may be performed.
- the area attribution judging sub-unit 5715 may determine an area to which the location information transmitted by the user belongs.
- the user may be a service requester (eg, a passenger) or a service provider (eg, a driver).
- the area to which the location information belongs may be an area within a range in which the distance from the location is less than a first preset threshold, or a geographic area to which the location information belongs.
- the scheduling information lookup sub-unit 5797 can look up scheduling policies within the region for a preset period of time.
- the information lookup source may include, but is not limited to, one or a combination of the database 130, the information source 160, the storage module 220, other storage devices, and the like.
- the length of the preset time period may be fixed or may vary depending on the actual situation.
- the area to which the scheduled scheduling policy belongs may be the area to which the location information is sent by the user, or the adjacent area of the area to which the location information is sent by the user.
- the scheduling policy may include, but is not limited to, one or more of a supply and demand density push policy, a hotspot feature push policy, a statistical feature push policy, an order push policy, an order adjustment policy, or a prompt information push policy.
- the statistical feature push policy may include, but is not limited to, one or a combination of order information, order interaction information, distribution information, environment information, and the like.
- the order information may include, but is not limited to, a combination of one or a combination of the total number of orders, the time of placing an order, the place of departure, the destination, the departure time, the number of passengers, whether or not to carpool, presence or absence of luggage, and the like.
- the order information may be one or more of real-time order information, reservation order information, historical order information, and the like.
- the order interaction information, the distribution information, and the environment information may be one or more of historical data, real-time data, predicted data, and the like.
- each of the above modules or units is not essential, and each module or unit may be implemented by one or more components, and the function of each module or unit is not limited thereto.
- Each of the above modules or units may be added or deleted according to a specific implementation scenario or needs.
- various modifications and changes in the form and details of the specific implementation modes and steps of the processing module may be performed without departing from this principle, and some simple deductions or replacements may be made. Certain adjustments, combinations or splits of the order of modules or units are made without creative effort, but such modifications and changes are still within the scope of the above description.
- a prompt information generating unit may be added for generating prompt information.
- the prompt information generating unit shown may be within the computing module 570 and may be external to the computing module 570.
- the prompt information element may also be present in the user terminal.
- a determination unit can be added. The determining unit may determine whether the total number of orders is less than a second preset threshold. If the total number of orders is less than the second preset threshold, the first prompt information is generated to prompt the user that the number of orders in the area is small; if the total number of orders is greater than the second preset threshold, the second prompt information is generated to prompt the user to Regional order resources are abundant.
- the determining unit may further determine whether the total number of orders in the area is greater than a third preset threshold. If the total number of orders is greater than a third preset threshold, the scheduling module 550 performs a step of transmitting a scheduling policy to the user terminal; if the total number of orders is less than or equal to a third preset threshold, the scheduling module 550 does not perform a sending schedule. The step of the policy to the user terminal.
- the determining unit may be within the computing module 570 or outside of the computing module 570. In addition, one or more units may be integrated in the same unit to implement the functionality of one or more units. Variations such as these are within the scope of the present application.
- FIG. 26 is an exemplary flow diagram of a capacity scheduling method based on order interaction information and distribution information.
- location information sent by the user can be obtained.
- the process of obtaining the location information sent by the user may be implemented by the user information extraction module 520.
- the user may be a service requester (eg, a passenger) or a service provider (eg, a driver).
- the user may actively send location information to the scheduling engine 110 or send location information after receiving a transmission request from the scheduling engine 110.
- the user may send location information to the scheduling engine 110 when needed, or authorize the scheduling engine 110 or other location information acquisition device to obtain user location information anytime, anywhere, regardless of whether the user has a need.
- the user may periodically send location information or send location information from time to time. location information
- the input mode can be actively input by the user or automatically obtained by the user terminal.
- the manner in which the user actively inputs may include, but is not limited to, one or a combination of text input, picture input, voice input, video input, and somatosensory input.
- the manner in which the user terminal automatically acquires may be obtained by using a positioning technology.
- the positioning technology may include, but is not limited to, Global Positioning System (GPS) technology, Global Navigation Satellite System (GLONASS) technology, Beidou navigation system technology, Galileo positioning system (Galileo) technology, Quasi-Zenith satellite system (QAZZ) technology, base station A combination of one or more of positioning technology, Wi-Fi positioning technology, and the like.
- the location information can be a location point or a location range.
- an area to which the location information belongs may be determined based on the location information.
- the process of determining the area to which the location information belongs may be implemented by the area attribution judging sub-unit 5715.
- the area to which the location information belongs may be an area within a range in which the distance from the location is less than a first preset threshold, or a geographic area to which the location information belongs.
- the first preset threshold may be fixed or changed according to actual conditions.
- the first preset threshold may vary according to a geographic location, may vary according to a time period, or a combination of the two.
- the first preset threshold for the location information to be Tiananmen may be less than the first preset threshold for the location information of the Yizhuang Industrial Park.
- the first preset threshold for the peak hours of the commute may be less than the first preset threshold for the morning hours.
- the first preset threshold for non-holiday may be less than the first preset threshold for the Chinese New Year.
- the first preset threshold for a bad weather period or a significant activity period may be less than a first preset threshold for normal times.
- the division of the geographical area to which the location information belongs may be based on one or more of an administrative area (eg, Haidian District, Chaoyang District, etc.), latitude and longitude, a business circle, a building, a street name, and the like. This application is not limited herein.
- a scheduling policy within the preset time period within the region can be looked up.
- the lookup process can be implemented by the dispatch information lookup subunit 5797.
- the information lookup source may include, but is not limited to, one or a combination of the database 130, the information source 160, the storage module 220, other storage devices, and the like.
- the length of the preset time period may be fixed or may vary according to actual conditions.
- the area to which the scheduled scheduling policy belongs may be the area to which the location information is sent by the user, or may be the location information sent by the user. The adjacent area of the area to which it belongs.
- the scheduling policy may include, but is not limited to, one or more of a supply and demand density push policy, a hotspot feature push policy, a statistical feature push policy, an order push policy, an order adjustment policy, or a prompt information push policy.
- the statistical feature push policy may include, but is not limited to, one or a combination of order information, order interaction information, distribution information, environment information, and the like.
- the order information may include, but is not limited to, a combination of one or a combination of the total number of orders, the time of placing an order, the place of departure, the destination, the departure time, the number of passengers, whether or not to carpool, presence or absence of luggage, and the like.
- the order information may be one or more of real-time order information, reservation order information, historical order information, and the like.
- the order interaction information may include, but is not limited to, the number of terminals robbing the same order, the number of orders sold, the number of unsold orders, the status of the order (for example, the order has been filled, the order is not filled, etc.), the order transaction rate, the competition probability of the order, etc.
- the distribution information may include, but is not limited to, a combination of one or a combination of the total number of order service providers, the number of service providers that can be placed, the supply and demand density, the order density, the service provider density, and the like.
- the status of the service provider that can receive the order can be empty, the order service will be completed, the car can be carpooled, or other orders can be received.
- the order density and the service provider density may be the number of unit area areas (eg, 10 orders/m2, 20 drivers/km2), or the number of unit periods (eg, 10 orders/minute) Wait.
- the environmental information may include, but is not limited to, one or a combination of weather information, traffic information, event information, geographic information, and the like.
- the traffic information may include, but is not limited to, a location of the road, whether the road is unobstructed, a speed limit condition, a combination of one or more of sudden situations (eg, traffic accidents, maintenance construction, traffic police control, etc.).
- the order interaction information, the distribution information, and the environment information may be one or more of historical data, real-time data, and predicted data.
- a scheduling policy can be sent to the user terminal.
- the process of transmitting the scheduling policy to the user terminal can be implemented by the scheduling module 550.
- the sent scheduling policy may be a scheduling policy of the area to which the location information sent by the user belongs, a scheduling policy of the neighboring area of the area to which the user sends the location information, or a combination of the two scheduling policies.
- the sent scheduling policy may be in the form of one or a combination of text, picture, video, audio, and the like.
- the scheduling policy can be sent to the mobile device Standby 2900 (shown in Figure 29).
- step 2630 can also include the step of generating prompt information. The total number of orders is compared to a second predetermined threshold.
- the first prompt information is generated to prompt the user that the number of orders in the area is small; if the total number of orders is greater than the second preset threshold, the second prompt information is generated to prompt the user to Regional order resources are abundant.
- the step of generating prompt information may also be implemented by a user terminal.
- a determination step may be added to determine whether the total number of orders in the area is greater than a third predetermined threshold. If the total number of orders is greater than the third preset threshold, proceed to step 2640; if the total number of orders is less than or equal to the third preset threshold, then proceed to step 2640 to end the process.
- the second preset threshold or the third preset threshold may be fixed or may change according to actual conditions.
- the second preset threshold or the third preset threshold may vary according to a geographic location, may vary according to a time period, or may be a combination of the two.
- the second preset threshold or the third preset threshold for the Tiananmen may be smaller than the second preset threshold or the third preset threshold for the Yizhuang Industrial Park.
- the second preset threshold or the third preset threshold for the peak of the commuting period may be smaller than the second preset threshold or the third preset threshold for the morning hours.
- the second preset threshold or the third preset threshold for normal time may be smaller than the second preset threshold or the third preset threshold for the Chinese New Year.
- the second preset threshold or the third preset threshold for the bad weather period or the significant activity period may be smaller than the second preset threshold or the third preset threshold for the usual time.
- the second predetermined threshold may be greater than the third predetermined threshold. Variations such as these are within the scope of the present application.
- FIG. 27 is a schematic diagram of processing module 210, in accordance with some embodiments of the present application.
- the processing module 210 may include one or more order information extraction modules 510, a user information extraction module 520, and environmental information extraction.
- the calculation module 570 may include a feature index calculation unit 573, an order group calculation unit 575, and a prediction model calculation unit 577 and other units (not shown in FIG. 27).
- the feature index calculation unit 573 may include an environment feature calculation sub-unit 5737, a supply and demand feature calculation sub-unit 5733, and other sub-units (not shown in FIG. 27).
- the prediction model calculation unit 577 may include an order receiver prediction subunit 5775, an order quantity prediction subunit 5777, and other subunits (not shown in FIG. 27).
- the order information extraction module 510 can acquire order information.
- the user information extraction module 520 can acquire user information.
- the environment information extraction module 530 can acquire user environment information.
- the order allocation module 540 can assign an order to be assigned to the user.
- the scheduling module 550 can send a scheduling policy to the user.
- the supply and demand feature calculation sub-unit 5733 can calculate a supply and demand feature index.
- the supply and demand characteristic indicator may include one or more of a real-time supply and demand characteristic indicator, a historical supply and demand characteristic indicator, and a predicted supply and demand characteristic indicator.
- the supply and demand feature can be expressed as one or more of the ratio of the order quantity to the order receiver, the order density, or other indicators that reflect the supply and demand relationship.
- the order quantity may be one or more of the real-time order quantity, the historical order quantity, the predicted order quantity, etc.; the order receiver quantity may be the real-time order receiver quantity, the historical order receiver One or more of the quantity, the number of predicted order recipients, and so on.
- the order density may be one or more of an area density of an order, a time density of an order, a composite density of an area of an order, and time.
- the environmental feature calculation sub-unit 5737 can calculate features of the environmental information.
- the environmental information may be historical environmental information, real-time environmental information, and predicted environmental information.
- the environmental information may be a combination of one or more of weather information, traffic information, event information, geographic information, and the like.
- the order receiver prediction sub-unit 5775 can predict the number of order recipients.
- the prediction may be based on a combination of one or more of historical data, real-time data, and predicted data. For example, a forecast of the number of order recipients is made based on the predicted order quantity.
- the order quantity prediction sub-unit 5777 can predict the order quantity.
- the prediction can be based on the calendar A combination of one or more of historical data, real-time data, and predicted data.
- the order quantity can be predicted based on the order quantity of a specific area historical period.
- the forecast of the order amount can be made based on the predicted weather conditions.
- the order group calculation unit 575 can group the orders.
- the packet may be a manually specified packet, or a packet calculated from a certain rule based on a certain rule.
- orders with one or more of the same characteristic parameters may be grouped into one group.
- each of the above modules or units is not essential, and each module or unit may be implemented by one or more components, and the function of each module or unit is not limited thereto.
- Each of the above modules or units may be added or deleted according to a specific implementation scenario or needs.
- FIG. 28 is an exemplary flow diagram of a capacity dispatch system based on supply and demand features, in accordance with some embodiments of the present application.
- the order quantity at a particular time and in a particular area can be predicted.
- the specific time and the specific area may be preset by the system, set based on user requirements, randomly set, or set based on specific conditions.
- the time can be a time point or a time period.
- the time may be a point in time and/or a time period that may be continuous, or a discrete point in time and/or time period.
- the time standard can be a universal time standard or a time standard based on an order setting.
- a specific area may be any spatial area, for example, may be a certain location point, or a certain orientation area.
- a particular area may be a continuous location point and/or area, or a discrete location point and/or area.
- the shape and size of a particular area are not limited.
- the specific time may be that the order quantity feature is a set condition, and the duration in which the order quantity is relatively stable is set to a specific time.
- the order quantity for predicting the specific time and area may be a prediction that satisfies a certain set condition.
- the predicted setting conditions may include, but are not limited to, prediction based on the classification of the order, prediction based on the relevant statistical data of the order, and the like.
- the classification of the order can be a classification that satisfies a certain set condition.
- the classification setting condition may be one or more based on order statistics of a specific area and a specific time (for example, based on an order type), or based on user's data (eg, user's preference), and the like. combination.
- the order type may be an order time type based on time, for example, morning order, noon order, late night order, and the like.
- the order type may be an order distance type based on a distance basis, for example, a short-distance order, a long-distance order, or the like.
- the order type may be an order specific type based on important events or holidays, such as a holiday order, a workday order, and the like.
- the order type can be a short order, a long distance order, and the like.
- the user preference may be a data processing result that is analyzed and processed based on the user-related information and that can reflect a certain regularity or meaning.
- the user preference may be a user preference analysis result in conjunction with an order type.
- the user preferences may include, but are not limited to, an order based destination, a departure place, a short distance order, a long distance order, and/or order time information, and the like.
- the user preferences may be obtained through a preference analysis of the service demander or through a preference analysis of the service provider.
- the service provider's preference analysis may include one or more of a driver group's preference characteristics, individual driver's preference characteristics, and the like.
- the preference characteristics of the driver group can be embodied as premium destination orders.
- destinations can be clustered to analyze orders that are common to group drivers. In the clustering process, the clusters are sorted according to the order distance and the order time to determine the driver's reaction in the same distance and time period, thereby reflecting the popularity of the destination, in order to determine the preference characteristics of the driver group.
- the preference feature of the individual driver may be based on the driver's grab data information, analyzing the driver's grab time, order distance, order cost, order destination attribute, etc. to achieve an analysis of the preference characteristics of the individual driver.
- orders can be divided into long distance orders, short distance orders, and preferred orders.
- the information of the steps is derived from, but not limited to, database 130, information source 160, and/or storage module 220, and the like.
- the step may be implemented by one or more modules or units in the order information extraction module 510, the user information extraction module 520, the order group calculation unit 575, and the like.
- the prediction based on the relevant statistical data of the order may be that the relevant data of the order is processed according to a certain condition, and the processing result thereof may serve as a predictive action.
- the relevant statistics of the order may be one or more of order time related data, order space related data, order cost, order business type, and the like.
- the order time related data may be a combination of one or more of historical order data, real time order data, and future order data (eg, predetermined order data).
- data analysis may be performed based on historical order data for a certain time point or a certain time period of the previous day or a few days before a certain area, and the order quantity of the area at a specific time is predicted.
- the order quantity can be predicted based on real-time order data.
- the order quantity predicted based on the historical data and the current real-time order quantity are given a certain weight value, and the order quantity is jointly determined by the two.
- the information of the steps is derived from, but not limited to, database 130, information source 160, and/or storage module 220, and the like.
- the steps may be implemented by one or more modules or units in the order information extraction module 510, the user information extraction module 520, the order group calculation unit 575, and/or the order receiver prediction subunit 5775, and the like.
- step 2820 it may be to calculate the number of potential order recipients at a particular time and within a particular area.
- the specific time and the specific area correspond to the relevant explanations in step 2810, and are not described herein again.
- the particular time and specific region in step 2820 may be the same or different from the particular time and particular region in step 2810. In some embodiments, the particular time and particular region may be the same as the relevant interpretation in step 2810.
- the potential order recipient can be a service provider.
- the calculation of the number of potential order recipients at a specific time and in a specific area may be the calculation of the description corresponding to step 2420 and step 2425, and will not be described here as long as the purpose of data processing is to count at a specific time and within a specific area.
- the information of the steps may be derived from database 130, information source 160, and/or storage module 220, and the like.
- the step may be implemented by one or more modules or units in the user information extraction module 520, the order information extraction module 510, the environment information extraction module 530, the order receiver prediction subunit 5777, and the like.
- a supply and demand characteristic for a particular region may be determined based on the predicted order quantity and the number of potential order recipients. Understandably, through a certain data processing process, Any data processing that ultimately results in a supply and demand feature for a particular region is within the scope of the description of step 2830.
- the supply and demand feature may be a feature that reflects a supply-demand relationship between a specific time and an order quantity within a particular area and a potential number of users receiving the order.
- the data processing process may be corresponding to step 2430, or other data processing method. The same processing method as step 2430 is not described here.
- the supply and demand feature value may be a ratio of the order quantity to the number of potential users of the received order, and multiplied by a smoothing function. Setting the smoothing function optimizes data processing and can more effectively reflect the supply and demand characteristics.
- the smoothing function can be a logarithmic function that is base to any value.
- the logarithmic function of the logarithmic function is a reference to equation (21):
- Q can be a supply and demand feature value
- N can be an order quantity
- O can be the number of potential order recipients
- D can be the amount of data of an order type.
- D (which may be the amount of data of an order type) may be a description of any one or more of the order types in step 2810, and details are not described herein again.
- D may be a combination of one or more of the amount of data of a short-distance order, the amount of data of a long-distance order, the amount of data of a user's preference order, and the like.
- the information at step 2830 may be derived from information including, but not limited to, the steps, which may be derived from database 130, information source 160, and/or storage module 220, and the like.
- the steps may be implemented by the supply and demand feature calculation sub-unit 5733.
- the user device that interacts with the location-related information is a mobile device 2900, which may include, but is not limited to, a smartphone, a tablet, a music player, a portable game console, a Global Positioning System (GPS) receiver, and a wearable computing device.
- Equipment such as glasses, watches, etc.), or other forms.
- the mobile device 2900 in this example may include one or more central processing units (CPUs) 2940, graphics processing units (GPUs) 2930, display unit 2920, memory 2960, antenna 2910 (eg, a wireless communication unit), A storage unit 2990, and one or more input output (I/O) units 2950.
- CPUs central processing units
- GPUs graphics processing units
- I/O input output
- Any other suitable components may include, but are not limited to, a system bus or controller (not shown) or may be included in the mobile device 2900.
- a mobile operating system 2970 such as iOS, Android, Windows Phone, etc.
- Application 2980 can include a browser or other mobile application suitable for receiving and processing location related information on mobile device 2900.
- the passenger/driver interaction with the location related information may be obtained by the input/output system device 2950 and provided to the scheduling engine 110, and/or other components of the system 100, such as through the network 150.
- a computer hardware platform may be utilized as a hardware platform for one or more of the elements described above (eg, scheduling engine 110, and/or FIG. 1 Other components of system 100 described in -28).
- the hardware elements, operating systems, and programming languages of such computers are common in nature, and it is assumed that those skilled in the art are familiar enough with these techniques to be able to provide the information needed for on-demand services using the techniques described herein.
- a computer containing user interface elements can be used as a personal computer (PC) or other type of workstation or terminal device, and can be used as a server after being properly programmed.
- PC personal computer
- Those skilled in the art will be recognized to be familiar with such structures, programs, and general operations of such computer devices, and thus all drawings do not require additional explanation.
- FIG. 30 is an architecture of a computer device capable of implementing the particular system disclosed in this application, in accordance with some embodiments of the present application.
- the particular system in this embodiment utilizes a functional block diagram to explain a hardware platform that includes a user interface.
- the computer can be a general purpose computer or a computer with a specific purpose.
- the specific system in this embodiment can be implemented by both computers.
- Computer 3000 can implement any of the components currently described to provide the information needed for on-demand service.
- the scheduling engine 110 can be implemented by a computer such as computer 3000 through its hardware devices, software programs, firmware, and combinations thereof.
- FIG. 30 only one computer is depicted in FIG. 30, but the related computer functions described in this embodiment for providing the information required for on-demand services can be implemented in a distributed manner by a similar set of platforms. Dispose of the processing load of the system.
- Computer 3000 can include a communication port 3050 to which is connected a network that implements data communication.
- Computer 3000 may also include a central processing unit (CPU) unit for executing program instructions comprised of one or more processors.
- An exemplary computer platform includes an internal communication bus 3010, different forms of program storage units and data storage units, such as a hard disk 3070, read only memory (ROM) 3030, random access memory (RAM) 3040, which can be configured for computer processing and / or various data files used for communication, and possible program instructions executed by the CPU.
- Computer 3000 may also include an input/output component 3060 that supports input/output data streams between the computer and other components, such as user interface 3080.
- Computer 3000 can also accept programs and data over a communications network.
- a tangible, permanent storage medium may include the memory or memory used by any computer, processor, or similar device or associated module.
- various semiconductor memories, tape drives, disk drives, or the like that can provide storage functions for software at any time.
- All software or parts of it may sometimes communicate over a network, such as the Internet or other communication networks.
- Such communication can load software from one computer device or processor to another.
- a system that loads from a management server or host computer of an on-demand service system to a computer environment, or other computer environment that implements the system, or a similar function associated with the information needed to provide on-demand services. Therefore, another A medium capable of transmitting software elements can also be used as a physical connection between local devices, such as light waves, electric waves, electromagnetic waves, etc., by means of cables, fiber optic cables or air. Physical media used for carrier waves such as cables, wireless connections, or fiber optic cables can also be considered as media for carrying software. Usage herein Unless the tangible "storage" medium is limited, other terms referring to a computer or machine "readable medium” mean a medium that participates in the execution of any instruction by the processor.
- a computer readable medium can take many forms, including but not limited to, a tangible storage medium, carrier medium or physical transmission medium.
- Stable storage media may include optical or magnetic disks, as well as storage systems used in other computers or similar devices that enable the system components described in the Figures.
- Unstable storage media include dynamic memory, such as the main memory of a computer platform.
- Tangible transmission media include coaxial cables, copper cables, and fiber optics, including the circuitry that forms the bus within the computer system.
- the carrier transmission medium can transmit electrical signals, electromagnetic signals, acoustic signals or optical signals, which can be generated by radio frequency or infrared data communication methods.
- Typical computer readable media include hard disks, floppy disks, magnetic tape, any other magnetic media; CD-ROM, DVD, DVD-ROM, any other optical media; perforated cards, any other physical storage media containing aperture patterns; RAM, PROM , EPROM, FLASH-EPROM, any other memory slice or tape; a carrier, cable or carrier for transmitting data or instructions, any other program code and/or data that can be read by a computer.
- Many of these forms of computer readable media can occur in the process by which the processor is executing instructions, delivering one or more results.
Abstract
Description
Claims (27)
- 一种用于基于位置信息的服务的调度方法,包括:获取调度参考信息;根据所述调度参考信息确定调度策略;以及向订单发起者或订单接收方发送所述调度策略。
- 根据权利要求1所述的方法,所述调度参考信息包括:历史订单信息、实时订单信息、历史天气信息、实时天气信息、未来天气信息、交通信息、历史服务提供者信息、或实时服务提供者信息或由车载诊断系统采集的车辆信息。
- 根据权利要求1所述的方法,所述调度策略的确定过程包括:根据所述调度参考信息确定实际调度量;根据所述实际调度量确定调度策略。
- 根据权利要求3所述的方法,所述根据所述调度参考信息确定实际调度量包括:确定多个订单接收方的区域分布;基于所述区域分布计算针对各个区域的潜在调度量;基于针对各个区域的潜在调度量计算针对各个区域的潜在成交量;基于针对各个区域的潜在成交量计算最大潜在成交增量和;以及基于所述最大潜在成交增量和来确定针对各个区域的实际调度量。
- 根据权利要求3所述的方法,所述根据所述调度参考信息确定实际调度量包括:确定基于地理信息的区域划分;计算与所述区域划分相关的服务提供者的当前需求数量;计算与所述区域划分相关的服务提供者的预期需求数量;以及基于所述当前需求数量和所述预期需求数量确定实际调度量。
- 根据权利要求1所述的方法,所述调度策略包括:供求密度推送策略、热点特征推送策略、统计特征推送策略、订单推送策略、订单调整策略、和/或提示信息推送策略。
- 根据权利要求6所述的方法,所述供求密度推送策略的确定过程包括:获取在给定时间和给定区域内的订单数量;计算在所述给定时间和所述给定区域内潜在地接收所述订单的服务提供者的数量;以及基于所述预测的订单量和所述潜在地接收所述订单的服务提供者的数量,确定所述给定区域的供求密度。
- 根据权利要求6所述的方法,所述统计特征推送策略的确定过程包括:根据获取的所述调度参考信息,提取服务提供者所在的位置信息;根据获取的所述服务提供者所在的位置信息,提取所述服务提供者所在位置附近的多个订单信息;确定所述多个订单中每个订单对应的标志地点;基于所述标志地点和订单时间信息,对所述多个订单进行分组;以及计算每组订单的统计特征。
- 根据权利要求6所述的方法,进一步包括:针对特定的标志地点,选择对应于所述标志地点的一组实时订单。
- 根据权利要求6所述的方法,所述订单推送策略确定过程包括:确定订单需求与服务提供者服务能力的比值小于第一阈值的第一区域以及订单需求与服务提供者服务能力的比值大于第二阈值的第二区域;在所述第一区域中,针对每个订单,选择向其呈现的用户;以及在所述第二区域中,针对每个用户,选择向其呈现的订单。
- 根据权利要求6所述的方法,所述订单调整策略确定过程包括:根据获取的所述参考信息,提取目标区域在第一预设时间段的天气信息;根据获取的所述参考信息,提取所述目标区域中第二预设时间段的订单信息,以及当前时刻的服务提供者信息;以及根据所述天气信息、所示第二预设时间段内的订单信息和所述服务提供者信息,确定订单调整策略。
- 一种用于基于位置信息的服务的调度系统,包括:一种计算机可读的存储媒介,存储可执行模块,包括:订单信息提取模块;用户信息提取模块;环境信息提取模块;其中,所述订单信息提取模块、所述用户信息提取模块、所述环境信息提取模块用于获取调度参考信息;计算模块,用于根据所述调度参考信息确定调度策略;及调度模块,用于发送所述调度策略;一个处理器,所述处理器能够执行所述计算机可读的存储媒介存储的可执行模块。
- 根据权利要求12所述的系统,所述调度参考信息包括:历史订单信息、实时订单信息、历史天气信息、实时天气信息、未来天气信息、交通信息、历史服务提供者信息、或实时服务提供者信息或由车载诊断系统采集的车辆信息。
- 根据权利要求12所述的系统,所述调度策略的确定过程包括:根据所述调度参考信息确定实际调度量;根据所述实际调度量确定调度策略。
- 根据权利要求14所述的系统,所述根据所述调度参考信息确定实际调度量包括:确定多个服务提供者的区域分布;基于所述区域分布计算针对各个区域的潜在调度量;基于针对各个区域的潜在调度量计算针对各个区域的潜在成交量;基于针对各个区域的潜在成交量计算最大潜在成交增量和;以及基于所述最大潜在成交增量和来确定针对各个区域的实际调度量。
- 根据权利要求14所述的系统,所述根据所述调度参考信息确定实际调度量包括:确定基于地理信息的区域划分;计算与所述区域划分相关的服务提供者的当前需求数量;计算与所述区域划分相关的服务提供者的预期需求数量;以及基于所述当前需求数量和所述预期需求数量确定实际调度量。
- 根据权利要求12所述的系统,所述调度策略包括:供求密度推送策略、热点特征推送策略、统计特征推送策略、订单推送策略、订单调整策略、或提示信息推送策略。
- 根据权利要求17所述的系统,所述供求密度推送策略的确定过程包括:获取在给定时间和给定区域内的订单数量;计算在所述给定时间和所述给定区域内潜在地接收所述订单的服务提供者的数量;以及基于所述预测的订单量和所述潜在地接收所述订单的服务提供者的数量,确定所述给定区域的供求密度。
- 根据权利要求17所述的系统,所述统计特征推送策略的确定过程包括:根据获取的所述调度参考信息,提取服务提供者所在的位置信息;根据获取的所述服务提供者所在的位置信息,提取所述服务提供者所在位置附近的多个订单信息;确定所述多个订单中每个订单对应的标志地点;基于所述标志地点和订单时间信息,对所述多个订单进行分组;以及计算每组订单的统计特征。
- 根据权利要求17所述的系统,进一步包括:针对特定的标志地点,选择对应于所述标志地点的一组实时订单。
- 根据权利要求17所述的系统,所述订单推送策略确定过程包括:确定订单需求与服务提供者服务能力的比值小于第一阈值的第一区域以及订单需求与服务提供者服务能力的比值大于第二阈值的第二区域;在所述第一区域中,针对每个订单,选择向其呈现的用户;以及在所述第二区域中,针对每个用户,选择向其呈现的订单。
- 根据权利要求17所述的系统,所述订单调整策略确定过程包括:根据获取的所述参考信息,提取目标区域在第一预设时间段的天气信息;根据获取的所述参考信息,提取所述目标区域中第二预设时间段的订单信息,以及当前时刻的服务提供者信息;以及根据所述天气信息、所示第二预设时间段内的订单信息和所述服务提供者信息,确定订单调整策略。
- 一种基于位置信息的服务的使用方法,包括:终端向根据权利要求12所述的系统发送位置信息;所述终端接收所述系统产生的基于位置信息的调度策略。
- 根据权利要求23所述的方法,所述终端可以包括:乘客终端、司机终端。
- 根据权利要求23所述的方法,所述调度策略包括:供求密度推送策略、热点特征推送策略、统计特征推送策略、订单推送策略、订单调整策略、或提示信息推送策略。
- 根据权利要求23所述的方法,所述终端可以显示所述调度策略,显示形式可以包括语音、文字、图形、视频。
- 根据权利要求26所述的方法,所述图形显示形式可以是基于所述终端的地图显示不同的供求密度、订单密度、订单数量、用户数量。
Priority Applications (7)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020177025673A KR20180011053A (ko) | 2015-02-13 | 2016-02-04 | 운송 능력 스케줄링을 위한 방법들 및 시스템들 |
EP16748719.8A EP3258430A4 (en) | 2015-02-13 | 2016-02-04 | Transport capacity scheduling method and system |
KR1020197005368A KR20190020852A (ko) | 2015-02-13 | 2016-02-04 | 운송 능력 스케줄링을 위한 방법들 및 시스템들 |
SG11201706602RA SG11201706602RA (en) | 2015-02-13 | 2016-02-04 | Methods and systems for transport capacity scheduling |
US15/550,169 US20180032928A1 (en) | 2015-02-13 | 2016-02-04 | Methods and systems for transport capacity scheduling |
PH12017501450A PH12017501450A1 (en) | 2015-02-13 | 2017-08-11 | Methods and system for transport capacity scheduling |
HK18106920.2A HK1247422A1 (zh) | 2015-02-13 | 2018-05-28 | 運力調度方法和系統 |
Applications Claiming Priority (18)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510079087.0 | 2015-02-13 | ||
CN201510079087.0A CN104599088A (zh) | 2015-02-13 | 2015-02-13 | 基于订单的调度方法和调度系统 |
CN201510088837.0A CN104616119A (zh) | 2015-02-26 | 2015-02-26 | 用于提供历史订单数据和实时订单列表的方法及设备 |
CN201510088837.0 | 2015-02-26 | ||
CN201510097280.7 | 2015-03-04 | ||
CN201510097280.7A CN104657933A (zh) | 2015-03-04 | 2015-03-04 | 用于通知订单供需密度的方法及设备 |
CN201510303334.0A CN104867065B (zh) | 2015-06-05 | 2015-06-05 | 处理订单的方法和设备 |
CN201510303334.0 | 2015-06-05 | ||
CN201510428931.6A CN105096588B (zh) | 2015-07-20 | 2015-07-20 | 一种基于obd模组的车辆调度方法、装置及系统 |
CN201510428931.6 | 2015-07-20 | ||
CN201510516164.4A CN105139089A (zh) | 2015-08-20 | 2015-08-20 | 一种平衡出行供需的方法及设备 |
CN201510516164.4 | 2015-08-20 | ||
CN201510737743.1 | 2015-11-02 | ||
CN201510737743.1A CN106657199A (zh) | 2015-11-02 | 2015-11-02 | 订单密度的确定方法、终端及服务器 |
CN201510990222.7A CN105575105B (zh) | 2015-12-24 | 2015-12-24 | 用于交通工具的调度方法和设备 |
CN201510990222.7 | 2015-12-24 | ||
CN201610046769.6 | 2016-01-21 | ||
CN201610046769.6A CN105608886A (zh) | 2016-01-21 | 2016-01-21 | 用于调度交通工具的方法和设备 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2016127918A1 true WO2016127918A1 (zh) | 2016-08-18 |
Family
ID=56614144
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/CN2016/073559 WO2016127918A1 (zh) | 2015-02-13 | 2016-02-04 | 一种运力调度方法及系统 |
Country Status (7)
Country | Link |
---|---|
US (1) | US20180032928A1 (zh) |
EP (1) | EP3258430A4 (zh) |
KR (2) | KR20190020852A (zh) |
HK (1) | HK1247422A1 (zh) |
PH (1) | PH12017501450A1 (zh) |
SG (1) | SG11201706602RA (zh) |
WO (1) | WO2016127918A1 (zh) |
Cited By (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107437146A (zh) * | 2017-08-01 | 2017-12-05 | 北京同城必应科技有限公司 | 一种订单供需调度方法、系统、计算机设备和存储介质 |
CN107919012A (zh) * | 2016-10-09 | 2018-04-17 | 北京嘀嘀无限科技发展有限公司 | 一种运力调度的方法和系统 |
CN107948290A (zh) * | 2017-11-28 | 2018-04-20 | 上海与德科技有限公司 | 一种拼车信息发布方法以及服务器 |
CN108256707A (zh) * | 2016-12-28 | 2018-07-06 | 平安科技(深圳)有限公司 | 保单回访管理方法和装置 |
CN108960544A (zh) * | 2017-05-19 | 2018-12-07 | 北京嘀嘀无限科技发展有限公司 | 运力调度方法、装置、服务器和计算机可读存储介质 |
CN109478265A (zh) * | 2017-06-19 | 2019-03-15 | 北京嘀嘀无限科技发展有限公司 | 运输服务安全评估的系统和方法 |
CN111160589A (zh) * | 2019-12-27 | 2020-05-15 | 华能左权煤电有限责任公司 | 一种基于数字化精准匹配的燃煤车辆调度管理系统及方法 |
CN111210094A (zh) * | 2020-03-06 | 2020-05-29 | 青岛海信网络科技股份有限公司 | 一种基于实时客流预测的机场出租车自动调度方法及装置 |
CN111310956A (zh) * | 2018-12-11 | 2020-06-19 | 北京嘀嘀无限科技发展有限公司 | 调度策略的确定方法、装置及电子设备 |
CN111815096A (zh) * | 2019-07-31 | 2020-10-23 | 北京嘀嘀无限科技发展有限公司 | 共享汽车投放方法、电子设备及存储介质 |
CN111861086A (zh) * | 2020-02-14 | 2020-10-30 | 北京嘀嘀无限科技发展有限公司 | 一种资源配置方法和系统 |
CN111967698A (zh) * | 2020-10-23 | 2020-11-20 | 北京国新智电新能源科技有限责任公司 | 基于移动充电桩调度的电动汽车充电系统及装置 |
CN112016771A (zh) * | 2020-10-23 | 2020-12-01 | 北京国新智电新能源科技有限责任公司 | 基于电动汽车需求预测的移动充电桩调度方法及系统 |
CN112288152A (zh) * | 2020-10-22 | 2021-01-29 | 武汉大学 | 一种基于蚁群算法和多目标函数模型的应急资源调度方法 |
CN112633987A (zh) * | 2020-12-30 | 2021-04-09 | 北京瞰瞰科技有限公司 | 车辆的动态调度方法及服务器 |
US11107135B2 (en) | 2017-11-20 | 2021-08-31 | Advanced New Technologies Co., Ltd. | Assessing shared vehicle popularities |
CN113537722A (zh) * | 2021-06-23 | 2021-10-22 | 西安交通大学 | 一种调度规划方法及应用 |
US20210380108A1 (en) * | 2018-10-26 | 2021-12-09 | Hitachi Astemo, Ltd. | Driving assistance device |
CN114493036A (zh) * | 2022-02-15 | 2022-05-13 | 深圳佳利达供应链管理有限公司 | 一种多车型的物流运输规划方法 |
CN114676574A (zh) * | 2022-03-28 | 2022-06-28 | 北京理工大学 | 基于滑模控制的可重复使用运载火箭燃料计算方法 |
TWI771615B (zh) * | 2019-09-17 | 2022-07-21 | 英業達股份有限公司 | 訂單預測方法 |
WO2022272005A1 (en) * | 2021-06-25 | 2022-12-29 | Daniel Kogan | System and method for optimizing home-visit appointments and related travel |
Families Citing this family (94)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
SG11201706149XA (en) * | 2015-01-27 | 2017-08-30 | Beijing Didi Infinity Tech And Dev Co Ltd | Methods And Systems For Providing Information For An On-Demand Service |
US10453020B2 (en) * | 2015-07-31 | 2019-10-22 | Nec Corporation | Method for providing a typical load profile of a vehicle for a public transport system |
US10157436B2 (en) | 2015-10-09 | 2018-12-18 | Gt Gettaxi Limited | System for navigating vehicles associated with a delivery service |
CN108475375A (zh) * | 2015-10-29 | 2018-08-31 | 阿克森维伯股份公司 | 用于基于位置的被动支付的系统和方法 |
US10794713B2 (en) | 2015-12-31 | 2020-10-06 | Lyft, Inc. | System for navigating drivers to passengers based on start times of events |
US10796238B2 (en) * | 2016-04-07 | 2020-10-06 | Cognitive Scale, Inc. | Cognitive personal assistant |
US10733518B2 (en) * | 2016-04-07 | 2020-08-04 | Cognitive Scale, Inc. | Cognitive personal procurement assistant |
US10885472B2 (en) * | 2016-06-28 | 2021-01-05 | International Business Machines Corporation | Dynamic transportation pooling |
US11176500B2 (en) * | 2016-08-16 | 2021-11-16 | Teleport Mobility, Inc. | Interactive real time system and real time method of use thereof in conveyance industry segments |
US11182709B2 (en) * | 2016-08-16 | 2021-11-23 | Teleport Mobility, Inc. | Interactive real time system and real time method of use thereof in conveyance industry segments |
US11087252B2 (en) | 2016-08-16 | 2021-08-10 | Teleport Mobility, Inc. | Interactive real time system and real time method of use thereof in conveyance industry segments |
US10657383B1 (en) * | 2016-09-23 | 2020-05-19 | Amazon Technologies, Inc. | Computer vision to enable services |
CN108022140A (zh) * | 2016-11-02 | 2018-05-11 | 北京嘀嘀无限科技发展有限公司 | 一种用车订单推荐方法、装置及服务器 |
US20180137594A1 (en) * | 2016-11-17 | 2018-05-17 | Gt Gettaxi Limited | System and method for reserving drivers for a transportation service and navigating drivers to service transportation requests |
JPWO2018097047A1 (ja) * | 2016-11-25 | 2019-10-17 | 日本電気株式会社 | 交通制御システム、交通情報出力装置、交通制御方法、及び、記録媒体 |
US11334959B2 (en) * | 2016-12-05 | 2022-05-17 | Conduent Business Services, Llc | Method and system for managing allocation of transportation services |
US10915941B2 (en) | 2017-03-26 | 2021-02-09 | Shopfulfill IP LLC | System for integrated retail and ecommerce shopping platforms |
US20200134450A1 (en) * | 2017-03-26 | 2020-04-30 | Shopfulfill IP LLC | Predicting storage need in a distributed network |
TWI678675B (zh) * | 2017-05-12 | 2019-12-01 | 宏碁股份有限公司 | 乘車熱點預測的方法及其伺服器與電腦程式產品 |
US10628903B2 (en) * | 2017-05-22 | 2020-04-21 | Uber Technologies, Inc. | Network computer system to implement counter values for arranging services |
EP3446469B1 (en) * | 2017-06-23 | 2021-09-29 | Beijing Didi Infinity Technology And Development Co., Ltd. | Method of user behavior based service dispatch |
US10706487B1 (en) | 2017-11-11 | 2020-07-07 | Lyft, Inc. | Dynamically generating and updating multipliers for a transportation matching system using machine learning |
CN111868763A (zh) * | 2018-03-16 | 2020-10-30 | 福特汽车公司 | 优化和预测共享车辆环境中的资源可用性 |
WO2019195996A1 (en) * | 2018-04-10 | 2019-10-17 | Beijing Didi Infinity Technology And Development Co., Ltd. | Systems and methods for vehicle scheduling |
US20190332975A1 (en) * | 2018-04-30 | 2019-10-31 | Jetsmarter Inc. | Dynamic segment access optimization |
US20190339087A1 (en) * | 2018-05-03 | 2019-11-07 | Didi Research America, Llc | Deep reinforcement learning for optimizing carpooling policies |
CN112384937A (zh) | 2018-05-12 | 2021-02-19 | 地质探索系统公司 | 地震数据解释系统 |
US11288609B2 (en) | 2018-12-04 | 2022-03-29 | Schlumberger Technology Corporation | Systems and methods for executing a plan associated with multiple equipment by using rule-based inference |
JP2021525412A (ja) | 2018-05-18 | 2021-09-24 | アシュラント インコーポレイテッドAssurant,Inc. | リソース配分の予測およびモデリングならびにリソース入手オファーの生成、調整、および承認のための装置および方法 |
US20210192410A1 (en) * | 2018-07-04 | 2021-06-24 | Sony Corporation | Information processing device, information processing method, and program |
CN110826741A (zh) | 2018-08-14 | 2020-02-21 | 北京高德云图科技有限公司 | 一种网络约车和发票开具方法、系统和装置 |
JP7253041B2 (ja) | 2018-08-31 | 2023-04-05 | グラブタクシー ホールディングス プライベート リミテッド | 輸送サービスプロバイダを管理する方法、当該方法を実施するための命令を含むコンピュータプログラム、当該方法を実行させる命令を記憶する非一時記憶媒体、及び輸送サービスプロバイダを管理するための装置 |
US10552773B1 (en) | 2018-09-07 | 2020-02-04 | Lyft, Inc. | Efficiency of a transportation matching system using geocoded provider models |
CN111192071B (zh) * | 2018-11-15 | 2023-11-17 | 北京嘀嘀无限科技发展有限公司 | 发单量预估方法及装置、训练发单概率模型的方法及装置 |
CN111291772B (zh) * | 2018-12-06 | 2024-04-16 | 北京嘀嘀无限科技发展有限公司 | 信息的推送方法、装置、电子设备和计算机可读存储介质 |
CN111310961A (zh) * | 2018-12-12 | 2020-06-19 | 北京嘀嘀无限科技发展有限公司 | 数据预测方法、装置、电子设备和计算机可读存储介质 |
FR3091392B1 (fr) * | 2018-12-28 | 2021-01-29 | Vulog | Procédé et système de gestion d’une flotte de véhicules partagés |
CN111476588B (zh) * | 2019-01-24 | 2023-10-24 | 北京嘀嘀无限科技发展有限公司 | 订单需求预测方法、装置、电子设备及可读存储介质 |
US11282394B2 (en) * | 2019-03-01 | 2022-03-22 | Here Global B.V. | Methods and systems for spatial clustering based on mobility data |
CN110047279B (zh) * | 2019-04-04 | 2020-07-31 | 东南大学 | 一种基于订单数据确定共享单车调度量的方法 |
CN110334975A (zh) * | 2019-04-12 | 2019-10-15 | 郑州时空隧道信息技术有限公司 | 订单配送费用调价方法、装置及终端 |
US11783403B2 (en) * | 2019-04-24 | 2023-10-10 | Walmart Apollo, Llc | Systems, non-transitory computer readable mediums, and methods for grocery order batching and customer experience |
CN110472826B (zh) * | 2019-07-09 | 2022-11-18 | 大连理工大学 | 一种考虑日电量偏差的梯级水电站负荷变化实时自适应方法 |
CN110569181A (zh) * | 2019-08-27 | 2019-12-13 | 神华包神铁路集团有限责任公司 | 系统能力评估方法及装置、计算机设备 |
CN111833088A (zh) * | 2019-09-17 | 2020-10-27 | 北京嘀嘀无限科技发展有限公司 | 一种供需预测方法及装置 |
US11157881B2 (en) * | 2019-10-10 | 2021-10-26 | Capital One Services, Llc | Distributed system for test drive conflict rescheduling |
CN110852505B (zh) * | 2019-11-08 | 2022-07-15 | 闽江学院 | 基于量子遗传优化lvq神经网络的智慧城市交通流预测方法 |
CN112819266B (zh) * | 2019-11-15 | 2023-04-18 | 北京三快在线科技有限公司 | 配送参数调整方法、装置、存储介质及电子设备 |
WO2021107860A1 (en) * | 2019-11-29 | 2021-06-03 | Hitachi, Ltd. | Method, system, and device for matching deliveries |
CN111242349B (zh) * | 2019-12-30 | 2023-08-18 | 北京顺达同行科技有限公司 | 配送员调度方法、装置、可读存储介质和计算机设备 |
CN111160654B (zh) * | 2019-12-31 | 2022-06-24 | 哈工汇智(深圳)科技有限公司 | 一种基于模糊c均值-模拟退火算法减小总成本的运输路径优化方法 |
CN113222308B (zh) * | 2020-01-21 | 2023-05-30 | 北京三快在线科技有限公司 | 订单分配方法、装置、电子设备及存储介质 |
SG11202113323UA (en) * | 2020-02-18 | 2021-12-30 | Grabtaxi Holdings Pte Ltd | System and method for partitioning geographical areas into logistical areas for dynamic pricing |
US11665281B2 (en) | 2020-02-27 | 2023-05-30 | Byung Kwan Jung | Call recommendation system and call recommendation method based on artificial intelligence |
KR102377402B1 (ko) * | 2020-02-27 | 2022-03-22 | 주식회사 그로비 | 인공지능에 기반하는 콜 추천 시스템 및 콜 추천 방법 |
US20220405787A1 (en) * | 2020-03-06 | 2022-12-22 | Grabtaxi Holding Pte. Ltd. | Demand notification device, computing device and demand notification method |
WO2021194412A1 (en) * | 2020-03-23 | 2021-09-30 | Grabtaxi Holdings Pte. Ltd. | Allocation system, allocation device and allocation method |
CN111563657B (zh) * | 2020-04-10 | 2022-11-15 | 福建电子口岸股份有限公司 | 一种通过蚁群算法结合多维度策略解决港口拖轮调度的方法 |
US11532059B2 (en) * | 2020-04-20 | 2022-12-20 | International Business Machines Corporation | Geo-spatial analysis to determine boundaries of traffic regions and classifications of the boundaries for controlling drop-off/pick-up traffic |
CN111582590B (zh) * | 2020-05-12 | 2021-12-21 | 上海乐享似锦科技股份有限公司 | 一种调度预测方法、装置、设备及存储介质 |
CN113723721B (zh) * | 2020-05-20 | 2024-04-09 | 百度在线网络技术(北京)有限公司 | 基于物流运输的智能调度方法、装置、设备及存储介质 |
CN111882093A (zh) * | 2020-06-16 | 2020-11-03 | 北京嘀嘀无限科技发展有限公司 | 一种拼车方法和系统 |
KR102488785B1 (ko) * | 2020-06-24 | 2023-01-17 | 트러스틸 주식회사 | 철강재 거래를 위한 운송 스케쥴링 방법 및 그 방법을 수행하는 서버 |
WO2022025704A1 (ko) * | 2020-07-30 | 2022-02-03 | 주식회사 알티캐스트 | 수요 예측 기반 수요 공급 분산 처리를 위한 운송 서비스 서버, 복합 구독권 결정 시스템 및 그를 위한 방법 |
CN111880540B (zh) * | 2020-07-31 | 2023-11-03 | 杭州海康机器人股份有限公司 | 一种agv交通管制方法、系统、装置及存储介质 |
KR102540446B1 (ko) * | 2020-10-27 | 2023-06-05 | 현대자동차 주식회사 | 차량 승하차장 결정 방법 및 이를 이용한 운영 서버 |
CN112257936B (zh) * | 2020-10-27 | 2022-06-07 | 南京领行科技股份有限公司 | 一种接单区域的推荐方法、装置、电子设备及存储介质 |
US20220129967A1 (en) * | 2020-10-28 | 2022-04-28 | Beijing Didi Infinity Technology And Development Co., Ltd. | Systems and methods for providing transaction services |
CN112382363A (zh) * | 2020-11-20 | 2021-02-19 | 陕西中医药大学 | 一种中药复方质量标志物的筛选方法 |
KR102327009B1 (ko) * | 2020-12-09 | 2021-11-16 | 주식회사 엔터프라이즈블록체인 | 긱근로자의 잡 스케쥴링 방법 및 장치 |
US11587004B2 (en) * | 2020-12-10 | 2023-02-21 | Honda Motor Co., Ltd. | System and method for placement optimization of public electric vehicle charging stations using telematics data |
CN112836978A (zh) * | 2021-02-08 | 2021-05-25 | 北京嘀嘀无限科技发展有限公司 | 一种数据处理方法、装置、设备、介质和产品 |
CN112926875B (zh) * | 2021-03-23 | 2023-12-19 | 广州宸祺出行科技有限公司 | 一种缓解高峰期拥堵的智能调度方法及系统 |
CN112990324A (zh) * | 2021-03-23 | 2021-06-18 | 李光伟 | 基于大数据线上模式的资源推送方法及深度学习服务系统 |
CN113222373A (zh) * | 2021-04-28 | 2021-08-06 | 广州宸祺出行科技有限公司 | 一种基于价值选择的司机调度方法及系统 |
WO2022232237A1 (en) * | 2021-04-28 | 2022-11-03 | GoBrands, Inc. | Capacity management for a fleet routing service |
CN113269340A (zh) * | 2021-05-12 | 2021-08-17 | 广州宸祺出行科技有限公司 | 一种网约车区域热度值的计算及展示的方法及系统 |
CN116783604A (zh) * | 2021-05-19 | 2023-09-19 | 格步计程车控股私人有限公司 | 用于确定非对称商家可见性的系统和方法 |
CN113541168A (zh) * | 2021-05-31 | 2021-10-22 | 国网江苏省电力有限公司电力科学研究院 | 一种电动汽车集群可调控能力确定方法、调度方法及系统 |
CN113515099B (zh) * | 2021-07-31 | 2023-06-27 | 康美特(厦门)智控科技有限公司 | 一种针织纬编机数字化智慧工厂 |
CN113673931B (zh) * | 2021-08-23 | 2024-04-16 | 北京京东振世信息技术有限公司 | 用于物品的车辆调度方法、装置、设备和计算机可读介质 |
CN113704643B (zh) * | 2021-09-03 | 2022-10-18 | 北京百度网讯科技有限公司 | 确定目标物体状态的方法、装置、电子设备以及存储介质 |
CN113743797B (zh) * | 2021-09-08 | 2023-08-04 | 北京化工大学 | 基于大数据的无桩共享单车运营调度策略优化方法及系统 |
US20230104122A1 (en) * | 2021-10-05 | 2023-04-06 | At&T Intellectual Property I, L.P. | Facilitating achievement of equilibrium between supply and demand of resources |
CN113887635B (zh) * | 2021-10-08 | 2022-07-01 | 河海大学 | 一种流域相似性分类方法及分类装置 |
CN113935528B (zh) * | 2021-10-13 | 2023-07-21 | 广州市钱大妈信息科技有限公司 | 智能调度方法、装置、计算机设备及存储介质 |
CN113792945B (zh) * | 2021-11-17 | 2022-02-08 | 西南交通大学 | 一种营运车辆的派遣方法、装置、设备及可读存储介质 |
CN114169703B (zh) * | 2021-11-22 | 2022-08-19 | 北京白龙马云行科技有限公司 | 一种基于多租户的网约车调度方法及装置 |
WO2023107000A2 (en) * | 2021-12-10 | 2023-06-15 | Grabtaxi Holdings Pte. Ltd. | Service request allocation system and method under lack of available service providers condition |
CN114446006B (zh) * | 2022-01-21 | 2022-08-26 | 东莞致远物流有限公司 | 一种基于5g时代轨迹监测的危险品运输监控方法及系统 |
CN115566740B (zh) * | 2022-12-05 | 2023-04-07 | 广东电网有限责任公司江门供电局 | 一种分布式可再生能源集群聚合调控潜力评估方法和装置 |
CN115660383B (zh) * | 2022-12-12 | 2023-03-10 | 成都工业职业技术学院 | 农产品产销资源均衡分配分析方法、系统、终端及介质 |
CN115689259B (zh) * | 2023-01-04 | 2023-06-30 | 交通运输部公路科学研究所 | 路段车路协同场景优先级确定方法、设备及介质 |
CN116343461B (zh) * | 2023-04-03 | 2023-11-17 | 北京白驹易行科技有限公司 | 一种车辆调度方法、装置及设备 |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2011014076A1 (en) * | 2009-07-31 | 2011-02-03 | Trond Paulsen | Method and system for ordering a vehicle |
CN102063691A (zh) * | 2011-01-07 | 2011-05-18 | 北京东方车云信息技术有限公司 | 一种智能调度车辆的方法与系统 |
CN103985247A (zh) * | 2014-04-24 | 2014-08-13 | 北京嘀嘀无限科技发展有限公司 | 基于城市叫车需求分布密度的出租车运力调度系统 |
CN104599088A (zh) * | 2015-02-13 | 2015-05-06 | 北京嘀嘀无限科技发展有限公司 | 基于订单的调度方法和调度系统 |
CN104616119A (zh) * | 2015-02-26 | 2015-05-13 | 北京嘀嘀无限科技发展有限公司 | 用于提供历史订单数据和实时订单列表的方法及设备 |
CN104657933A (zh) * | 2015-03-04 | 2015-05-27 | 北京嘀嘀无限科技发展有限公司 | 用于通知订单供需密度的方法及设备 |
CN104867065A (zh) * | 2015-06-05 | 2015-08-26 | 北京嘀嘀无限科技发展有限公司 | 处理订单的方法和设备 |
CN105096588A (zh) * | 2015-07-20 | 2015-11-25 | 北京嘀嘀无限科技发展有限公司 | 一种基于obd模组的车辆调度方法、装置及系统 |
CN105139089A (zh) * | 2015-08-20 | 2015-12-09 | 北京嘀嘀无限科技发展有限公司 | 一种平衡出行供需的方法及设备 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6931308B2 (en) * | 2001-10-12 | 2005-08-16 | Lewis C. Read | Viable alternative to private vehicles in urban areas |
GB0505443D0 (en) * | 2005-03-17 | 2005-04-20 | Dmist Technologies Ltd | Image processing methods |
JP5129799B2 (ja) * | 2009-11-24 | 2013-01-30 | 株式会社エヌ・ティ・ティ・ドコモ | 需要予測装置及び需要予測方法 |
US20120239452A1 (en) * | 2011-03-17 | 2012-09-20 | Aarjav Trivedi | Fleet Management Systems and Processes |
US9424515B2 (en) * | 2011-12-05 | 2016-08-23 | FasterFare, LLC | Predicting taxi utilization information |
US9066206B2 (en) * | 2012-07-03 | 2015-06-23 | Uber Technologies, Inc. | System and method for providing dynamic supply positioning for on-demand services |
US20150161554A1 (en) * | 2013-12-11 | 2015-06-11 | Uber Technologies, Inc. | Intelligent dispatch system for selecting service providers |
-
2016
- 2016-02-04 SG SG11201706602RA patent/SG11201706602RA/en unknown
- 2016-02-04 US US15/550,169 patent/US20180032928A1/en not_active Abandoned
- 2016-02-04 KR KR1020197005368A patent/KR20190020852A/ko active Application Filing
- 2016-02-04 WO PCT/CN2016/073559 patent/WO2016127918A1/zh active Application Filing
- 2016-02-04 KR KR1020177025673A patent/KR20180011053A/ko active Search and Examination
- 2016-02-04 EP EP16748719.8A patent/EP3258430A4/en not_active Ceased
-
2017
- 2017-08-11 PH PH12017501450A patent/PH12017501450A1/en unknown
-
2018
- 2018-05-28 HK HK18106920.2A patent/HK1247422A1/zh unknown
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2011014076A1 (en) * | 2009-07-31 | 2011-02-03 | Trond Paulsen | Method and system for ordering a vehicle |
CN102063691A (zh) * | 2011-01-07 | 2011-05-18 | 北京东方车云信息技术有限公司 | 一种智能调度车辆的方法与系统 |
CN103985247A (zh) * | 2014-04-24 | 2014-08-13 | 北京嘀嘀无限科技发展有限公司 | 基于城市叫车需求分布密度的出租车运力调度系统 |
CN104599088A (zh) * | 2015-02-13 | 2015-05-06 | 北京嘀嘀无限科技发展有限公司 | 基于订单的调度方法和调度系统 |
CN104616119A (zh) * | 2015-02-26 | 2015-05-13 | 北京嘀嘀无限科技发展有限公司 | 用于提供历史订单数据和实时订单列表的方法及设备 |
CN104657933A (zh) * | 2015-03-04 | 2015-05-27 | 北京嘀嘀无限科技发展有限公司 | 用于通知订单供需密度的方法及设备 |
CN104867065A (zh) * | 2015-06-05 | 2015-08-26 | 北京嘀嘀无限科技发展有限公司 | 处理订单的方法和设备 |
CN105096588A (zh) * | 2015-07-20 | 2015-11-25 | 北京嘀嘀无限科技发展有限公司 | 一种基于obd模组的车辆调度方法、装置及系统 |
CN105139089A (zh) * | 2015-08-20 | 2015-12-09 | 北京嘀嘀无限科技发展有限公司 | 一种平衡出行供需的方法及设备 |
Non-Patent Citations (1)
Title |
---|
See also references of EP3258430A4 * |
Cited By (31)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107919012A (zh) * | 2016-10-09 | 2018-04-17 | 北京嘀嘀无限科技发展有限公司 | 一种运力调度的方法和系统 |
CN108256707B (zh) * | 2016-12-28 | 2021-06-22 | 平安科技(深圳)有限公司 | 保单回访管理方法和装置 |
CN108256707A (zh) * | 2016-12-28 | 2018-07-06 | 平安科技(深圳)有限公司 | 保单回访管理方法和装置 |
CN108960544A (zh) * | 2017-05-19 | 2018-12-07 | 北京嘀嘀无限科技发展有限公司 | 运力调度方法、装置、服务器和计算机可读存储介质 |
EP3461294A4 (en) * | 2017-06-19 | 2019-04-03 | Beijing Didi Infinity Technology And Development Co., Ltd. | SYSTEM AND METHODS FOR TRANSPORTATION SERVICE SECURITY ASSESSMENT |
CN109478265A (zh) * | 2017-06-19 | 2019-03-15 | 北京嘀嘀无限科技发展有限公司 | 运输服务安全评估的系统和方法 |
CN109478265B (zh) * | 2017-06-19 | 2021-04-06 | 北京嘀嘀无限科技发展有限公司 | 运输服务安全评估的系统和方法 |
CN107437146A (zh) * | 2017-08-01 | 2017-12-05 | 北京同城必应科技有限公司 | 一种订单供需调度方法、系统、计算机设备和存储介质 |
CN107437146B (zh) * | 2017-08-01 | 2021-03-09 | 北京同城必应科技有限公司 | 一种订单供需调度方法、系统、计算机设备和存储介质 |
US11107135B2 (en) | 2017-11-20 | 2021-08-31 | Advanced New Technologies Co., Ltd. | Assessing shared vehicle popularities |
CN107948290A (zh) * | 2017-11-28 | 2018-04-20 | 上海与德科技有限公司 | 一种拼车信息发布方法以及服务器 |
US20210380108A1 (en) * | 2018-10-26 | 2021-12-09 | Hitachi Astemo, Ltd. | Driving assistance device |
US11878686B2 (en) * | 2018-10-26 | 2024-01-23 | Hitachi Astemo, Ltd. | Driving assistance device |
CN111310956A (zh) * | 2018-12-11 | 2020-06-19 | 北京嘀嘀无限科技发展有限公司 | 调度策略的确定方法、装置及电子设备 |
CN111815096A (zh) * | 2019-07-31 | 2020-10-23 | 北京嘀嘀无限科技发展有限公司 | 共享汽车投放方法、电子设备及存储介质 |
CN111815096B (zh) * | 2019-07-31 | 2024-02-20 | 北京嘀嘀无限科技发展有限公司 | 共享汽车投放方法、电子设备及存储介质 |
TWI771615B (zh) * | 2019-09-17 | 2022-07-21 | 英業達股份有限公司 | 訂單預測方法 |
CN111160589A (zh) * | 2019-12-27 | 2020-05-15 | 华能左权煤电有限责任公司 | 一种基于数字化精准匹配的燃煤车辆调度管理系统及方法 |
CN111861086A (zh) * | 2020-02-14 | 2020-10-30 | 北京嘀嘀无限科技发展有限公司 | 一种资源配置方法和系统 |
CN111210094A (zh) * | 2020-03-06 | 2020-05-29 | 青岛海信网络科技股份有限公司 | 一种基于实时客流预测的机场出租车自动调度方法及装置 |
CN112288152A (zh) * | 2020-10-22 | 2021-01-29 | 武汉大学 | 一种基于蚁群算法和多目标函数模型的应急资源调度方法 |
CN112288152B (zh) * | 2020-10-22 | 2022-05-13 | 武汉大学 | 一种基于蚁群算法和多目标函数模型的应急资源调度方法 |
CN111967698B (zh) * | 2020-10-23 | 2021-01-29 | 北京国新智电新能源科技有限责任公司 | 基于移动充电桩调度的电动汽车充电系统及装置 |
CN112016771A (zh) * | 2020-10-23 | 2020-12-01 | 北京国新智电新能源科技有限责任公司 | 基于电动汽车需求预测的移动充电桩调度方法及系统 |
CN111967698A (zh) * | 2020-10-23 | 2020-11-20 | 北京国新智电新能源科技有限责任公司 | 基于移动充电桩调度的电动汽车充电系统及装置 |
CN112633987A (zh) * | 2020-12-30 | 2021-04-09 | 北京瞰瞰科技有限公司 | 车辆的动态调度方法及服务器 |
CN113537722A (zh) * | 2021-06-23 | 2021-10-22 | 西安交通大学 | 一种调度规划方法及应用 |
CN113537722B (zh) * | 2021-06-23 | 2023-08-01 | 西安交通大学 | 一种调度规划方法及应用 |
WO2022272005A1 (en) * | 2021-06-25 | 2022-12-29 | Daniel Kogan | System and method for optimizing home-visit appointments and related travel |
CN114493036A (zh) * | 2022-02-15 | 2022-05-13 | 深圳佳利达供应链管理有限公司 | 一种多车型的物流运输规划方法 |
CN114676574A (zh) * | 2022-03-28 | 2022-06-28 | 北京理工大学 | 基于滑模控制的可重复使用运载火箭燃料计算方法 |
Also Published As
Publication number | Publication date |
---|---|
EP3258430A1 (en) | 2017-12-20 |
KR20190020852A (ko) | 2019-03-04 |
PH12017501450A1 (en) | 2018-01-15 |
SG11201706602RA (en) | 2017-09-28 |
HK1247422A1 (zh) | 2018-09-21 |
EP3258430A4 (en) | 2018-07-11 |
US20180032928A1 (en) | 2018-02-01 |
KR20180011053A (ko) | 2018-01-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2016127918A1 (zh) | 一种运力调度方法及系统 | |
JP6918087B2 (ja) | オン・デマンドサービスの情報を提供する方法及びシステム | |
US11315170B2 (en) | Methods and systems for order processing | |
US20210232984A1 (en) | Order allocation system and method | |
AU2020201991B2 (en) | Systems and methods for recommending an estimated time of arrival | |
CN109478364B (zh) | 确定预计到达时间的方法及系统 | |
TWI670677B (zh) | 用於推薦預估到達時間的系統和方法 | |
US20200050938A1 (en) | Systems and methods for improvement of index prediction and model building | |
WO2016138863A1 (zh) | 一种订单配对系统及方法 | |
TWI689744B (zh) | 用於確定預估到達時間的系統和方法及相關的非暫時性機器可讀取儲存媒體 | |
WO2017016517A1 (zh) | 确定交通服务费用的方法及系统 | |
CN110869953A (zh) | 推荐交通出行服务的系统和方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 16748719 Country of ref document: EP Kind code of ref document: A1 |
|
WWE | Wipo information: entry into national phase |
Ref document number: 12017501450 Country of ref document: PH |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
REEP | Request for entry into the european phase |
Ref document number: 2016748719 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 11201706602R Country of ref document: SG |
|
ENP | Entry into the national phase |
Ref document number: 20177025673 Country of ref document: KR Kind code of ref document: A |