WO2016119749A1 - 一种订单分配***及方法 - Google Patents
一种订单分配***及方法 Download PDFInfo
- Publication number
- WO2016119749A1 WO2016119749A1 PCT/CN2016/072840 CN2016072840W WO2016119749A1 WO 2016119749 A1 WO2016119749 A1 WO 2016119749A1 CN 2016072840 W CN2016072840 W CN 2016072840W WO 2016119749 A1 WO2016119749 A1 WO 2016119749A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- order
- user
- information
- grab
- time
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 173
- 238000003860 storage Methods 0.000 claims abstract description 44
- 238000009826 distribution Methods 0.000 claims description 114
- 238000004364 calculation method Methods 0.000 claims description 18
- 238000012545 processing Methods 0.000 description 51
- 230000008569 process Effects 0.000 description 39
- 230000015654 memory Effects 0.000 description 38
- 238000004422 calculation algorithm Methods 0.000 description 30
- 238000010801 machine learning Methods 0.000 description 22
- 238000012986 modification Methods 0.000 description 22
- 230000004048 modification Effects 0.000 description 22
- 238000010586 diagram Methods 0.000 description 21
- 238000007477 logistic regression Methods 0.000 description 21
- 238000012549 training Methods 0.000 description 20
- 238000005516 engineering process Methods 0.000 description 19
- 238000004458 analytical method Methods 0.000 description 17
- 238000012417 linear regression Methods 0.000 description 17
- 238000004891 communication Methods 0.000 description 14
- 230000006870 function Effects 0.000 description 13
- 238000012216 screening Methods 0.000 description 11
- 230000008859 change Effects 0.000 description 8
- 238000009499 grossing Methods 0.000 description 8
- 238000007781 pre-processing Methods 0.000 description 8
- 238000012937 correction Methods 0.000 description 7
- 230000033001 locomotion Effects 0.000 description 7
- 238000012706 support-vector machine Methods 0.000 description 7
- 230000005540 biological transmission Effects 0.000 description 6
- 238000013500 data storage Methods 0.000 description 6
- 230000003287 optical effect Effects 0.000 description 6
- 238000003066 decision tree Methods 0.000 description 5
- 230000010365 information processing Effects 0.000 description 5
- 230000007306 turnover Effects 0.000 description 5
- 230000001364 causal effect Effects 0.000 description 4
- 238000011161 development Methods 0.000 description 4
- 230000018109 developmental process Effects 0.000 description 4
- 230000036961 partial effect Effects 0.000 description 4
- 230000002829 reductive effect Effects 0.000 description 4
- 230000000717 retained effect Effects 0.000 description 4
- 238000011156 evaluation Methods 0.000 description 3
- 239000000835 fiber Substances 0.000 description 3
- 230000003993 interaction Effects 0.000 description 3
- 230000004044 response Effects 0.000 description 3
- 238000012935 Averaging Methods 0.000 description 2
- 230000009471 action Effects 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 2
- 238000003491 array Methods 0.000 description 2
- 238000013528 artificial neural network Methods 0.000 description 2
- 238000010276 construction Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000007613 environmental effect Effects 0.000 description 2
- 238000000605 extraction Methods 0.000 description 2
- 238000013213 extrapolation Methods 0.000 description 2
- 238000001914 filtration Methods 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 238000013139 quantization Methods 0.000 description 2
- 230000001932 seasonal effect Effects 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 230000029305 taxis Effects 0.000 description 2
- 230000009466 transformation Effects 0.000 description 2
- 102000006822 Agouti Signaling Protein Human genes 0.000 description 1
- 108010072151 Agouti Signaling Protein Proteins 0.000 description 1
- RYGMFSIKBFXOCR-UHFFFAOYSA-N Copper Chemical compound [Cu] RYGMFSIKBFXOCR-UHFFFAOYSA-N 0.000 description 1
- 238000007476 Maximum Likelihood Methods 0.000 description 1
- 238000013473 artificial intelligence Methods 0.000 description 1
- 230000001174 ascending effect Effects 0.000 description 1
- 230000000386 athletic effect Effects 0.000 description 1
- 230000002238 attenuated effect Effects 0.000 description 1
- 239000003990 capacitor Substances 0.000 description 1
- 229910052802 copper Inorganic materials 0.000 description 1
- 239000010949 copper Substances 0.000 description 1
- 230000001186 cumulative effect Effects 0.000 description 1
- -1 daily necessities Substances 0.000 description 1
- 238000013501 data transformation Methods 0.000 description 1
- 238000013135 deep learning Methods 0.000 description 1
- 238000013136 deep learning model Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 239000006185 dispersion Substances 0.000 description 1
- 239000003814 drug Substances 0.000 description 1
- 238000007667 floating Methods 0.000 description 1
- 235000013305 food Nutrition 0.000 description 1
- 239000011521 glass Substances 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 235000012054 meals Nutrition 0.000 description 1
- 238000001465 metallisation Methods 0.000 description 1
- 230000000116 mitigating effect Effects 0.000 description 1
- 238000012806 monitoring device Methods 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 238000003062 neural network model Methods 0.000 description 1
- 238000013488 ordinary least square regression Methods 0.000 description 1
- 238000000513 principal component analysis Methods 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
- 238000007637 random forest analysis Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000001105 regulatory effect Effects 0.000 description 1
- 230000002787 reinforcement Effects 0.000 description 1
- 230000002441 reversible effect Effects 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
- 230000001568 sexual effect Effects 0.000 description 1
- 239000004984 smart glass Substances 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 239000000126 substance Substances 0.000 description 1
- 239000010409 thin film Substances 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/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/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
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
-
- 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
- G06Q90/00—Systems or methods specially adapted for administrative, commercial, financial, managerial or supervisory purposes, not involving significant data processing
Definitions
- This application requires a Chinese application with the number 201510046647.2 submitted on January 29, 2015, a Chinese application with the number 201510078862.0 submitted on February 13, 2015, and a Chinese application with the number 201510163336.4 submitted on April 8, 2015, 2015.
- the present application relates to systems and methods for order allocation, and more particularly to order allocation systems and methods that employ mobile internet technology and data processing techniques.
- an order distribution system can include: a computer readable storage medium configured to store an executable module, comprising: a receiving unit configured to receive order information and user information, the user information including a location letter Information or time information; an order allocation unit configured to perform order allocation based on location information or time information.
- a processor executable by the processor to execute the executable module of the computer readable storage medium.
- the order distribution system may further include: a play order range determining module configured to acquire a order broadcast area or an order receiving range; an order number obtaining unit configured to obtain the number of orders within the broadcast order range; The order density acquisition unit is configured to obtain the order density based on the order broadcast area or the order receiving range, and the number of orders.
- the order distribution system may further include: a grab ratio prediction unit configured to predict a user grab rate based on the location information or the time information.
- the order distribution system may further include: a distance determining unit configured to acquire a distance between the user position and the departure place of the order or a road surface distance; and a grab rate prediction unit configured to be based on the distance or the road surface distance, Predict the user's grab rate.
- the order distribution system may further include: an obtaining unit configured to acquire a historical broadcast time of the order or a historical grab time of the user; and a subscription probability calculation unit configured to be based on the historical broadcast time or The history of grabbing time, predicting the rate of user grabbing.
- the rush rate prediction unit may be further configured to establish a user rush rate prediction model based on the location information or the time information.
- the order distribution system may further include: an accuracy determining unit configured to determine an accuracy of the grab rate prediction.
- the order distribution system may further include: an actual rush rate determination unit configured to determine a user's actual rush rate for the order; and an accuracy determination unit configured to rob the order based on the user's prediction Rate and actual grab rate, determine the accuracy of the grab rate prediction.
- an order allocation method can include receiving order information and user information, the order information and the user information including location information or time information; and performing order distribution based on the location information or the time information.
- a tangible, non-transitory computer readable Medium on which information can be stored.
- the computer can execute the order allocation method.
- Order allocation method can include receiving order information and user information, the order information and the user information including location information or time information; and performing order distribution based on the location information or the time information.
- the location information may be one or more of a departure place, an origination place, a destination, coordinate information, and a geographical range.
- the time information may be one or two of an order broadcast time and a user grab time.
- the order allocation based on the location information may further include: acquiring a order broadcast area or an order receiving range, and an order number; obtaining an order density based on the order broadcast area or the order receiving range, and the order number; and based on the order Density, order allocation.
- the order allocation based on the location information or the time information may further include: predicting a user's rush rate based on the location information or the time information; and performing the order allocation based on the user rush rate.
- predicting the user's grab rate based on the location information may further include: obtaining a distance between the user location and the departure place of the order or a road surface distance; and predicting the user's grab rate based on the distance or the road surface distance.
- predicting the user's grab rate according to the time information may further include: acquiring a historical broadcast time of the order or a historical grab time of the user; and predicting the user's grab based on the historical broadcast time or the historical grab time rate.
- predicting the user's rush rate may further include: acquiring location information or time information of the order; establishing a user rush rate prediction model based on the location information or the time information; and predicting a model based on the user rush rate prediction User grab rate.
- predicting the user's grab rate may further include determining the accuracy of the user's grab rate prediction.
- determining the user's rush rate prediction accuracy may further include: obtaining a predicted rush rate of the user for the order; determining a user's actual rush rate for the order; and based on the user's predicted rush rate and actual Grab the rate and determine the rate of grabbing Accuracy.
- FIG. 1 is a schematic diagram of a network environment including a location based service system, according to some embodiments of the present application;
- FIG. 2 is a schematic illustration of an order distribution system 110, shown in accordance with some embodiments of the present application;
- FIG. 3 is a schematic illustration of an order distribution system 110, shown in accordance with some embodiments of the present application.
- FIG. 4 is an exemplary flow chart of an order allocation method shown in accordance with some embodiments of the present application.
- FIG. 5 is a schematic illustration of an order distribution system 110, shown in accordance with some embodiments of the present application.
- FIG. 6 is an exemplary flowchart of an order allocation method shown in accordance with some embodiments of the present application.
- FIG. 7 is a schematic illustration of an order distribution system 110, shown in accordance with some embodiments of the present application.
- FIG. 8 is an exemplary flowchart of an order allocation method according to some embodiments of the present application.
- FIG. 9 is an exemplary flowchart of an order allocation method shown in accordance with some embodiments of the present application.
- FIG. 10 is a schematic illustration of an order distribution system 110, shown in accordance with some embodiments of the present application.
- FIG. 11 is a schematic illustration of an order distribution system 110, shown in accordance with some embodiments of the present application.
- FIG. 12 is an example of an order allocation method according to some embodiments of the present application. Sexual flow chart
- FIG. 13 is an exemplary flowchart of an order allocation method according to some embodiments of the present application.
- FIG. 14 is a schematic illustration of an order distribution system 110, shown in accordance with some embodiments of the present application.
- 16 is a schematic illustration of an order distribution system 110, shown in accordance with some embodiments of the present application.
- FIG. 17 is an exemplary flowchart of an order allocation method shown in accordance with some embodiments of the present application.
- 18 is a schematic illustration of an order distribution system 110, shown in accordance with some embodiments of the present application.
- 21A is an exemplary schematic diagram of an order allocation method according to some embodiments of the present application.
- 21B is an exemplary schematic diagram of a rush time distribution according to some embodiments of the present application.
- 22 is a schematic illustration of an order distribution system 110, shown in accordance with some embodiments of the present application.
- 25 is a schematic illustration of an order distribution system 110, shown in accordance with some embodiments of the present application.
- 26 is an exemplary flowchart of an order allocation method shown in accordance with some embodiments of the present application.
- FIG. 27 is an exemplary flowchart of an order allocation method according to some embodiments of the present application.
- FIG. 28 is a block diagram showing the structure of a mobile device that can implement the specific system disclosed in the present application.
- Figure 29 is a block diagram showing the structure of a computer that can implement the particular system disclosed in this application.
- “single rate”, “single probability”, “user's rate”, “user terminal's probability of grabbing”, “ Words such as order grab rate, “order grab probability” and / or “subscription probability” can refer to the probability that the user will perform a grab operation on the order.
- uppercase and lowercase English letters (for example, A, D, M, N, P, R, n, t, etc.) in the embodiments and/or the drawings are merely code numbers for convenience of describing the application. .
- it may have the same or different meanings, which may be determined according to actual scenarios.
- Words such as “broadcast”, “send”, and/or “push” may refer to the system transmitting information to a user.
- Embodiments of the present application may be applied to different transportation systems including, but not limited to, one or a combination of terrestrial, marine, aerospace, aerospace, and the like. For example, taxis, buses, trains, buses, trains, trains, high-speed rail, subways, ships, airplanes, spaceships, hot air balloons, unmanned vehicles, receiving/delivery, etc., apply and manage transport systems. .
- Application scenarios of different embodiments of the present application 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. It should be understood that the application scenarios of the system and method of the present application are only some examples or embodiments of the present application. For those skilled in the art, according to the drawings, without any creative work, This application is applied to other similar scenarios. For example, other similar order distribution systems.
- the "passenger”, “order requester (party)”, “customer”, “demander”, “service demander”, “consumer”, “consumer”, “user demander”, etc. described in the present application are Interchanged refers to the party that needs or subscribes to the service, which can be an individual, an entity or a tool.
- the "driver”, “order receiver (party)”, “provider”, “supplier”, “service provider”, “servicer”, “service party”, etc. described herein are also interchangeable. Refers to individuals, tools or other entities that provide services or assist in providing services.
- the "user”, “terminal” and/or “user terminal” described in the present application may be a party that needs or subscribes to a service, or may be a party that provides a service or assists in providing a service.
- FIG. 1 illustrated in FIG. 1 is a schematic diagram of a network environment including a location based service system, in accordance with some embodiments of the present application.
- the location based service system 100 can include one or more on-demand service systems 105, one or more passenger terminals 120, one or more databases 130, one or more drivers 140, one or more networks 150, one or Multiple other sources of information 160.
- the on-demand service system 105 can include an order distribution system 110.
- the order distribution system 110 can be used in a system that analyzes the collected information to generate an analysis result.
- the order distribution system 110 can be a server, can be part of a server, or can be a server group.
- a server group can be centralized, such as a data center.
- a server group can also be distributed, such as a distributed system.
- the order distribution system 110 can be local or remote. In some embodiments, the order distribution system 110 can access information accessing the user 120/140, information in other information sources 160, and/or information in the database 130 via the network 150 or other means of communication.
- the passenger terminal 120 and the driver terminal 140 may be collectively referred to as a user, a user terminal, or a terminal, and may be a person, a tool, or other entity formed by a service order in various forms, such as a requester and a service provider of a service order.
- Passengers can be service demanders.
- 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 also 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 also be referred to simply as a driver.
- the passenger terminal 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 including, but not limited to, smart home devices, wearable devices, smart mobile devices, or other smart devices.
- smart home devices it may include, but is not limited to, a combination of one or more of intelligent lighting devices, smart electrical control devices, intelligent monitoring devices, smart televisions, smart cameras, smart phones, walkie-talkies, etc.; for wearable devices, Including but not limited to a combination of smart bracelets, smart watches, smart footwear, smart glasses, smart helmets, smart headbands, smart clothing, smart backpacks, smart accessories, etc.; for smart mobile devices, This includes, but is not limited to, a combination of one or more of a built-in device of a vehicle (on-board computer or car TV, etc.), a gaming device, a GPS device, a POS machine, and the like.
- Driver terminal 140 may also 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 users 120/140 and various data generated in the operation of the order distribution system 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 devices of the system.
- 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.
- Database 130 can be used to store various information such as systems, software, programs, information, 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 includes but is not limited to a decimal counter tube, a selection 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 a zero capacitor.
- DRAM dynamic random access memory
- SRAM static random access memory
- T-RAM thyristor random access memory
- Z-RAM random access memory
- Read-only memory includes, 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 change 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 heap read memory, floating connection gate random access A combination of one or more of a memory, a nano random access memory, a track memory, a variable resistance memory, a programmable metallization unit, 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 may be a device that stores information by magneto-optical means, such as a magneto-optical disk or the like.
- 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.
- the 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.
- the database 130 can be interconnected or communicated with the network 150, or can be directly connected or communicated with the on-demand service system 105 or a portion thereof (e.g., the order distribution system 110), or a combination of the two. In some embodiments, database 130 can be placed in the background of on-demand service system 105. In some embodiments, database 130 can be self-contained and directly coupled to network 150. The connection or communication between the database 130 and other modules of the system may be wired or wireless. Network 150 can provide a conduit for information exchange. When the database 130 and the network 150 are connected or communicating with each other, the user 120/140 can access the information in the database 130 via the network 150. The access rights of the parties to the database 130 can be limited.
- the on-demand service system 105 has the highest access to the database 130, and can read or modify public or personal information from the database 130; the passenger device 120 or The driver device 140 can read some of the public's 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 when a driver receives a service order from a passenger, he can view part of the information about the passenger in the database 130; but the driver cannot modify the information about the passenger in the database 130, but can only press
- the service system 105 is required to report, and the on-demand service system 105 determines whether to modify the information about the passenger in the database 130.
- a passenger may, when receiving a request for service from a driver, view part of the information about the driver in the database 130 (such as user rating information, driving experience, etc.); but the passenger may not modify the database autonomously.
- the information about the driver in 130 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 in the database 130.
- Network 150 can be a single network or a combination of multiple networks.
- Network 150 may 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 a variety of network access points, such as wired or wireless access points, base stations, or network switching points, through which the data sources connect to network 150 and transmit information over the network.
- Other sources of information 160 are a source of additional information for the system.
- Other sources of information 160 may be used to provide service related information to the system, such as weather conditions, traffic information, legal and regulatory information, news events, lifestyle information, lifestyle guide information, and the like.
- Other information sources 160 may exist 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. When the information source exists 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.
- Other information sources 160 may be interconnected or communicated with the network 150, or may be directly connected or in communication with the on-demand service system 105 or a portion thereof (e.g., the order distribution system 110), or a combination of the two. When other information sources 160 are connected or communicating with the network 150, the users 120/140 can access information in other information sources 160 over the network 150.
- the connection or communication between other information sources 160 and other modules of the system may be wired or wireless.
- the other 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, a news network, and the like.
- Other sources of information 160 may be physical sources of information, such as common speed measuring devices, Sensing, IoT devices, such as the driver's on-board speedometer, on-board diagnostic system, radar speedometer on the road, temperature and humidity sensors, etc.
- Other information sources 160 may also be sources for obtaining news, information, road real-time information, etc., such as a network information source, including but not limited to Usenet-based Internet newsgroups, servers on the Internet, weather information servers, road status information servers, etc. .
- the other information source 160 may be a system that stores a plurality of catering service providers in a certain area, a municipal service system including map information and city service information, a traffic road condition system, a weather broadcast system, a news network, and the like. .
- a municipal service system including map information and city service information, a traffic road condition system, a weather broadcast system, a news network, and the like.
- the above examples are not intended to limit the scope of other information sources herein, nor are they limited to the scope of services of the examples.
- the present application can be applied to any service, any device or network capable of providing information related to the corresponding service. Can be classified as other sources of information.
- 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.
- intangible products including but not limited to a combination of one or more of a service product, a financial product, an intellectual product, an internet product, and the like.
- Internet products it can be any product that meets the user's needs for information, entertainment, communication or business.
- the mobile internet product therein may be software, a program or a system for use in a mobile terminal.
- the mobile terminal includes, 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, and the like.
- PDA personal digital assistant
- the travel software can be travel software, vehicle reservation software, map software, and the like.
- the traffic reservation software refers to one of available for booking a car (such as a taxi, a bus, etc.), a train, a subway, a ship (a ship, etc.), an aircraft (aircraft, a space shuttle, a rocket), a hot air balloon, or the like. Several combinations.
- database 130 may be a cloud computing platform with data storage capabilities, including but not limited to public clouds, private clouds, community clouds, hybrid clouds, 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 an order distribution system 110.
- the order distribution system is illustrated with the order distribution system 110 in the on-demand service system 105 as an example.
- the order distribution system 110 is described by taking a car service system as an example.
- the order distribution system 110 can include one or more processing modules 210, one or more storage modules 220, one or more passenger interfaces 230, and one or more driver interfaces 240.
- the modules of order distribution system 110 may be centralized or distributed.
- One or more of the modules of the order distribution system 110 may be local or remote.
- the order distribution system 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 processing module 210 can be used for processing related information.
- the processing module can obtain information from the passenger interface 230, the driver interface 240, the storage module 220, the database 130, other information sources 160, 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 the storage module 220 or other backed up database or storage device.
- 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 Signal Processor (DSP), Field-Programmable Gate Array (FPGA), Programmable Logic Device (PLD), processor, microprocessor, A combination of one or more of 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 Signal Processor
- FPGA Field-Programmable Gate Array
- PLD Programmable Logic Device
- processor microprocessor
- the foregoing processing module 210 or the database 130 may actually exist in the system, and may also perform corresponding functions through the cloud computing platform.
- the cloud computing platform includes, but is not limited to, a storage-based cloud platform based on storage data, a computing cloud platform based on processing data, and an integrated cloud computing platform that takes into account data storage and processing.
- the cloud platform used by the system can 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 system 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.
- the passenger interface 230 and the driver interface 240 can be used to receive respective transmitted information from the passenger 120 and the driver 140, respectively.
- the information herein may include, but is not limited to, one or a combination of request information of the service, reception information of the service, user's habit/favorite information, user 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). )Wait.
- 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, may be stored in the storage module 220, may be calculated and processed by the processing module 210, or may be a combination of the above.
- the acquisition of user location information can be accomplished by a location system.
- information such as the current location, origin, motion state, speed of motion, etc. of the user may be obtained by one or more positioning techniques.
- 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 positioning Technology, Wi-Fi positioning technology, various positioning and speed measuring systems that are provided by the vehicle.
- GPS Global Positioning System
- GLONASS Global Navigation Satellite System
- Beidou navigation system technology Beidou navigation system technology
- Galileo positioning system Galileo positioning system
- QAZZ Quasi-Zenith satellite system
- base station positioning Technology Wi-Fi positioning technology
- Wi-Fi positioning technology various positioning and speed measuring systems that are provided by the vehicle.
- the passenger interface 230 and the driver interface 240 can be used to output information processed by the processing module 210 for analysis.
- the information here may be optimized positioning information, direct information of the order, processing information of the order, direct information of the user, processing information of the user, 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 outputted information may or may not be sent to the passenger 120 and/or the driver 140.
- the output information that is not transmitted may be stored in the database 130 or may be stored in the storage module 220.
- the system shown in Figure 2 can be implemented in a variety of ways.
- the system 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 system of the present application and its modules can be implemented not only with hardware such as very large scale integrated circuits or gate arrays, semiconductors such as logic chips, transistors, etc., or programmable hardware devices such as field programmable gate arrays, programmable logic devices, and the like. It can also be implemented by, for example, software executed by various types of processors, or by a combination of the above-described hardware circuits and software (for example, firmware).
- FIG. 2 is not limited to the car service system, but can also be applied to other traffic service systems, and can also be applied to other service systems, for example, a reservation service system, a home service system, a reservation service system, and the like. This application does not limit this system.
- the processing module 210, the storage module 220, the passenger interface 230, and the driver interface 240 may be different modules embodied in one system, or may be a module that implements two or more modules described above.
- the passenger interface 230/driver interface 240 can be a module that has both input and output functions, and can also be an input module and an output module for the passenger/driver.
- processing module 210 and the storage module 220 may be two modules, or one module may have both processing and storage functions.
- each module can share a storage module, and each module can also have its own storage module. Variations such as these are within the scope of the present application.
- the order distribution system 110 can include one or more interface modules 230/240 and one or more processing modules 210.
- the interface module 230/240 can be used for information interaction and can include one or more passenger interfaces 230 and/or one or more driver interfaces 240, see FIG.
- the interface module 230/240 can further include one or more receiving units 231 and one or more transmitting units 232.
- the receiving unit 231 can be used to receive information from the passenger 120 and the driver 140, as specifically described in FIG.
- the sending unit 232 can be used to output the processed information processed by the processing module 210. For details, refer to the description in the related figure.
- the processing module 210 can further include one or more order pre-processing modules 310, one or more user pre-processing modules 320, one or more determination modules 330, one or more prediction modules 340, one or A plurality of analysis modules 350 and one or more decision modules 360.
- the order pre-processing module 310 can be used to process order information.
- the order pre-processing module 310 may further include one or more order generating units 311, one or more order screening units 312, and one or more order information acquiring units 313.
- User pre-processing module 320 can be used to pre-process user information.
- the processing module 320 may further include one or more user terminal determining units 321, one or more user terminal detecting units 322, one or more user terminal screening units 323, and one or more user information acquiring units 324.
- the order information acquiring unit 313 and the user information acquiring unit 324 may be collectively referred to as an acquiring unit (not shown).
- the determination module 330 can be used to determine some location related information.
- the determination module 330 may further include one or more play order radius determining units 331, one or more order receiving range determining units 332, one or more pass level determining units 333, and one or more distance determining units 334.
- the prediction module 340 can be used to predict the user's willingness to grab the order.
- the prediction module 340 can further include one or more subscription probability calculation units and one or more grab ratio prediction units 342.
- the analysis module 350 can be configured to perform an analysis determination based on the order characteristics determined by the determination module 330 and/or the prediction module 340.
- the analysis module 350 can further include one or more comparison units 351 and one or more determination units 352.
- Decision module 360 can be used to make order assignments or other processing based on the output of analysis module 350.
- the decision module 360 can further include one or more order allocation units 361 and one or more adjustment units 362.
- the order distribution system 110 is described by taking a car service system as an example.
- the order allocation process can be performed by the on-demand service system 105 or a portion thereof (eg, the order distribution system 110).
- the order information can be received from the user 120/140 (see FIG. 1) via the interface module 230/240 at step 410.
- information of database 130 and/or other information sources 160 may also be received.
- the content of the order information may include, but is not limited to, the order itself information, user information, and other information.
- the order itself information may include but is not limited to the order number, departure place (or origin), destination, departure time, arrival time, time to wait, number of passengers, presence or absence of baggage, 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 sent order status, etc., or any combination of the above information.
- User information refers to information about the user 120/140.
- User information may include, but is not limited to, name, nickname, gender, nationality, age, contact information (telephone number, mobile phone number, social account information (such as micro-signal code, QQ number, Linkedin, etc.), etc., etc.) Occupation, evaluation level, time of use, driving age, age, model, condition, license plate number, driver's license number, certification status, user habits/likes, additional service capabilities (such as the trunk size of the car, additional features such as panoramic sunroof), etc.
- Other information may refer to information that is not controlled by the consumer or the servant, or that is temporary/bursty.
- 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.
- part of the content of the order information may be real-time order information or historical order information.
- the real-time order information may be order information at a certain time or at a certain time period.
- the time period may be a few seconds, a few minutes, a few hours, or a time period customized according to preferences; the time period may also be a specific time, such as a work day, a rest day, a holiday, a peak time, an off-peak time, and the like.
- the historical order information may include relevant information in the past, for example, the requested order quantity, the accepted order quantity, the volume of the order, the grab rate (general) rate, the success rate of the grab, the breach rate, the refresh rate, the turnover rate, the user habit/likeness, etc. One or several combinations.
- the order characteristics can be processed by the processing module 210 based on the received order information.
- the above order features may include direct information of the order, processed information, and the like.
- the direct information of the order may be one or a combination of the information of the order itself, the user information, the other information, and the like.
- the information processed by the order can be obtained through certain data processing methods, including but not limited to the user's grab time, grab rate, grab success rate, breach rate, cool rate, transaction rate, order density, order competition. Combination of probability, order buffer time, order broadcast time, user accepted broadcast range, route grade, road distance, distance from user to departure point, accuracy of predicted order grab probability, etc. .
- the processing of information The formula includes, but is not limited to, a combination of one or more of storing, classifying, filtering, converting, calculating, retrieving, predicting, training, and the like of information.
- the predictive model can be qualitative or quantitative.
- it can be based on time series prediction or based on causal analysis.
- the time prediction method may further include one or a combination 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 style, it may be supervised learning, unsupervised learning, semi-supervised learning or reinforcement learning.
- machine learning algorithms can be regression algorithm learning, instance-based learning, normalized learning, decision tree learning, Bayesian learning, clustering algorithm learning, association rule learning, neural network learning, deep learning, and reduction. Dimensional algorithm learning, etc.
- 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 normalized algorithm model it can 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, Chi-squared Automatic Interaction Detection (CHAID), Decision Stump, Random Forest, Multiple Adaptive Regression Spline (MARS) Or Gradient Boosting Machine (GBM); for Bayesian model, it can be Naive Bayes algorithm, Averaged One-Dependence Estimators or Bayesian Belief Network (BBN);
- the algorithm model of the kernel may be a Support Vector Machine, a Radial Basis Function, or a Linear Discriminate Analysis; for the clustering algorithm model, it may be a k-Means algorithm or expectation.
- Expectation Maximization etc.
- association rule model it may be Apriori algorithm or Eclat algorithm
- neural network model it may be Perceptron Neural Network, Back Propagation, Hopfield network , Self-Organizing Map or Learning Vector Quantization
- deep learning models it can be Restricted Boltzmann Machine, Deep Belief Networks (DBN), Convolution Convolutional Network or Stacked Autoencoder (Stack Ed Auto-encoders)
- DBN Deep Belief Networks
- Convolution Convolutional Network or Stacked Autoencoder Stack Ed Auto-encoders
- reduced dimension algorithm model it can be Principal Component Analysis, Partial Least Square Regression, Sammon Mapping, Multi-Dimensional Scaling or Projection Tracking. (Projection Pursuit) and so on.
- order distribution system 110 can send information to one or more driver devices 140, one or more passenger devices 120, one or more third party platforms, etc. via interface module 230/240.
- the information sent may include, but is not limited to, direct information and/or processing information of the order.
- Direct information for the order may include, but is not limited to, order information, user information, and/or other information.
- the processing information of the order includes but is not limited to the user's grab time, grab rate, grab success rate, breach rate, cool rate, transaction rate, order density, order competition probability, order buffer time, order broadcast time
- the form of the transmitted order information may include, but is not limited to, one or a combination of text, picture, audio, video, and the like.
- the order information can be pre-processed after step 410.
- 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. For example, in some embodiments, it may be continually adjusted or optimized for a particular order feature. As another example, in the order allocation process, the steps of data storage can also be added. Variations such as these are within the scope of the present application.
- FIG. 5 is a schematic diagram of an order distribution system 110, in accordance with some embodiments of the present application.
- the order distribution system 110 can include one or more order generating units 311, one or more determining units 352, and one or more transmitting units 232.
- the transmitting unit 232 can further include one or more dispatch mode user transmit subunits 510, one or more snatch mode user transmit subunits 520, and one or more other dispatch mode user transmit subunits. 530.
- the order generating unit 311 can be configured to generate an order based on the taxi request when the order requester makes a taxi request.
- the determining unit 352 determines whether there is a user of the dispatch mode within a range in which the distance from the departure place of the order is less than the first preset threshold.
- the dispatch mode user transmit sub-unit 510 can be configured to send the order to a dispatch mode-only user that satisfies the condition when the terminal of the dispatch mode exists within the first preset threshold.
- the snatch mode user transmit subunit 520 can be used to be the first When there is no user of the dispatch mode in the preset threshold, the user who acquires the grab mode with the distance from the departure place of the order is less than the second preset threshold, and sends the order to the grab mode user who meets the condition.
- the first preset threshold may be less than the second preset threshold.
- the dispatch mode user sending subunit 510 may be further configured to: when the users of the multiple dispatch mode exist within the first preset threshold, the pre-compliance may be selected from the users of the multiple dispatch mode. Set a user to match the condition and send the order to the user.
- the preset matching condition may include the closest distance to the departure place of the order, the shortest time to reach the place of departure of the order, the shortest road congestion time, the highest user credit/score, and the highest number of user grabs. One or a combination of the highest levels of user loyalty.
- the order distribution system 110 may further include other dispatch mode user sending sub-units 530, which may be used to interval the first preset time period, and sequentially send the order to other parties according to the preset matching condition.
- Other dispatch mode user sending sub-units 530 which may be used to interval the first preset time period, and sequentially send the order to other parties according to the preset matching condition.
- the user of the other dispatch mode may be a user other than the above-mentioned filtered user among the plurality of split mode users.
- the order distribution system 110 may further include one or more user terminal detecting units 322, which may be configured to detect the departure place of the order every second preset time period before any user orders the order. The distance is less than the user within the first preset threshold whether there is a dispatch mode.
- the order distribution system 110 may further include one or more order assigning units 361, which may be used to assign the order to the dispatch mode user when the order mode user orders, and stop Send the order.
- the user may wait for the third preset time period, and determine whether there is a single-mode user order in the third preset time period; if the third preset time period is sent, If the single mode user orders, the order is assigned to the user of the dispatch mode; if there is no single mode user order in the third preset time period, the order is assigned to the user of the grab mode. .
- the order assigning unit 361 may be further configured to: when a user with multiple snatching modes simultaneously grabs a single order, select one of the plurality of snatching mode users to meet a preset matching condition. User and assign the order to the user.
- the order distribution system 110 can also include a storage module.
- the storage module can be internal to the system or an external device of the system. The storage module can actually exist in the system, or can complete the corresponding function through the cloud computing platform.
- individual modules or units may be combined in any combination or configured to interface with other modules.
- the transmitting subunits 510-530 can be integrated together as one transmitting unit 232.
- the order generating unit 311, the determining unit 352, the user terminal detecting unit 322, and the order assigning unit 361 in the processing module may be used as a single unit, may be arbitrarily combined into a new unit, or may be integrated into one processing module 210 or the like. Variations such as these are within the scope of the present application.
- step 610 the order requester's taxi request can be received.
- the taxi request of the order requester may be received by the receiving unit 231, which may generate an order by the order generating unit 311.
- the order distribution system 110 can also directly process ready-made orders that are stored by itself or transmitted from elsewhere, ie, step 610 can be omitted.
- the departure location information of the order and/or the location information of the user may be obtained.
- the departure location information of the order and the location information of the user may be obtained by the receiving unit 231.
- the departure location information of the order may be extracted by the order information acquisition unit 313 in FIG. 3, and the location of the user may be extracted by the user information acquisition unit 324 in FIG.
- the user here can be either a passenger or a driver.
- the driver is taken as an example for explanation.
- the driver can select two listening modes: a dispatch mode and a grab mode.
- an order can be sent only to a terminal that is most suitable (for example, the closest to the departure point of the order). If the terminal does not respond or does not receive the order, it can be sent to another terminal.
- an order can be sent to multiple terminals at the same time for multiple terminals to grab orders.
- the preset threshold can be a value or an interval.
- the preset threshold may be one or more.
- the preset threshold can be set manually or can be obtained by the order distribution system 110 through machine learning.
- the preset threshold can be kept unchanged or dynamically updated according to the actual scene.
- the user may be a driver in the dispatch mode or a driver in the grab mode. To facilitate the application, the driver in the dispatch mode is taken as an example.
- step 630 it may be determined by the determining unit 352 whether there is a user in the dispatch mode in which the order departure distance is less than a preset threshold. If there is a dispatch mode user that satisfies the condition, the process proceeds to step 640. If not, the process returns to step 620.
- the order can be sent to a user of the dispatch mode that satisfies the condition.
- the order can be sent by the sending unit 232 to the user of the dispatch mode that satisfies the condition.
- the user of the dispatch mode may also send the order by the dispatch mode user transmit subunit 510.
- there is only one user in the dispatch mode at which point the order distribution system 110 can send the order directly to the user.
- the matching condition may include the closest distance to the place of departure of the order, the shortest time to reach the place of departure of the order, the shortest road congestion time, the highest user credit/score, the highest number of user grabs, and the highest user loyalty. One or several combinations.
- the first preset time period is intervald, and the order is sequentially sent to the other according to the matching condition in descending order of the distance from the place of departure of the order.
- the users of the other dispatch mode are users other than the filtered users among the users of the multiple dispatch mode.
- the order may be first sent to the user who is closest to the departure place of the order, and wait for the first preset time period (for example, N seconds, N may be larger than Any value of 0), within N seconds, the order may not be broadcast to the new terminal, but the user who has already broadcast the order continues to broadcast.
- the order is sequentially sent to other dispatch mode users in descending order of the distance from the departure place of the order.
- the process returns to step 620 to obtain the location information of the grab mode user.
- a preset threshold (the second preset threshold) may be consistent with the preset threshold (the first preset threshold) of the dispatch mode user, or may be inconsistent.
- the first preset threshold may be smaller than the second preset threshold.
- the first preset threshold may be set to n kilometers, and the second preset threshold may be set to n+m kilometers, where n and m are both greater than zero.
- the order can be sent to the grab mode user who meets the condition.
- the order can be sent by the grab mode user send subunit 520 to the grab mode user that meets the condition.
- the order is assigned to the user.
- a plurality of users in the single-single mode may be rushed at the same time.
- a most suitable user that meets the preset matching condition may be selected from the users of the multiple snatch mode, and the The order is assigned to this user.
- the preset matching conditions may include the closest distance to the departure place of the order, the shortest time to reach the place of departure of the order, the shortest road congestion time, the highest user credit/score, the highest number of user grabs, and the highest user loyalty. One or several combinations.
- the step of whether there is a dispatch mode user that satisfies the condition may also be added.
- the user terminal detecting unit 322 can detect whether there is a dispatch mode user whose distance from the order is less than the first preset threshold every second preset time period.
- the order is sent to the grab mode user that satisfies the condition. While sending the order to the grab mode user, detecting the departure place of the order every second preset time period Whether there is a dispatch mode user within a range smaller than the first preset threshold. If a user with a dispatch mode is detected, the order can be sent to the dispatch mode user at the same time.
- the order allocation process illustrated in FIG. 6 may further include the step of assigning an order.
- the order assigning step may include:
- the order is assigned to the user of the dispatch mode, and the order is stopped. Specifically, when a user with a dispatch mode receives a order, the order can be immediately assigned to the user and the order is stopped at the same time.
- the order assigning step may further include:
- the third preset time period may be waited for. Specifically, when a user who has a snatch mode grabs a ticket, the order is not immediately assigned to the user, but is waited for a third preset time period (for example, 7 seconds). During the third predetermined time period, the order may not be broadcast to the new user, but will continue to be broadcast to the user who has already broadcast the order.
- B02 Determine whether there is a single mode user order in the third preset time period.
- the order is allocated to the user of the dispatch mode.
- steps in FIG. 6 may change the order of execution, some steps may be omitted, some steps may be added, multiple steps may be combined into one step, and/or one step may be broken down into multiple steps.
- steps 610 and 620 may not be strictly differentiated, i.e., there may be no need to generate an order or obtain an order origin and/or user location.
- the user in the grab mode can also be judged first, and then the user in the single mode is judged.
- steps such as data preprocessing, data storage, and the like can also be added.
- the order distribution system 110 can include one or more receiving units 231, one or more order generating units 352, one or more determining units 352, and one or more transmitting units 232.
- the receiving unit 231 can be configured to receive a taxi request from the order requestor.
- the order generating unit 352 can be configured to generate order information according to the taxi request, the order information including at least a departure place.
- the determining unit 352 can be configured to determine whether the nth preset time is reached. Wherein n is an integer not less than 1 and not more than N, and N is an integer greater than 1.
- the sending unit 232 can be configured to send the order information to all users in the nth preset broadcast area when the determining unit 352 determines that the nth preset time is reached.
- the transmitting unit 232 includes one or more terminal identification acquisition sub-units 730 and one or more transmission sub-units 740.
- the terminal identifier acquisition sub-unit 730 can be configured to acquire the terminal identifiers of all users in the n-th preset broadcast ticket area when the nth preset time is reached.
- the sending subunit 740 can be configured to send the order information to the user according to the terminal identifier acquired by the terminal identifier obtaining subunit 730.
- the order distribution system 110 may further include one or more play order radius determining units 331 that may be configured to determine respective preset play order radii based on the first order turnover rate in the historical data.
- the order distribution system 110 can further include one or more first adjustment units 710.
- the first adjustment unit 710 may further include one or more transaction rate acquisition subunits 711, one or more judgment subunits 712, and one or more play order radius adjustment subunits 713.
- the transaction rate obtaining sub-unit 711 can be configured to obtain a second order transaction rate corresponding to the order sending in the preset time range; the determining sub-unit 712 can be used to determine the Whether the second order transaction rate is less than a preset threshold; the play order radius adjustment sub-unit 713 can be used to adjust each preset broadcast order radius and/or each when the determining sub-unit 712 determines that the second order transaction rate is less than a preset threshold Preset time.
- the order distribution system 110 can further include one or more second adjustment units 720.
- the second adjustment unit 720 may further include one or more order density acquisition subunits 721 and one or more play order radius adjustment subunits 722; and/or one or more terminal density acquisition subunits 721 and one or more The play order radius adjustment subunit 724.
- the order density acquisition sub-unit 721 can be configured to acquire an order density in the preset area after the order generating unit 311 generates the order information according to the taxi request; the play order radius adjustment sub-unit 722 can be configured to adjust each according to the acquired order density.
- the preset broadcast radius and/or each preset time; the terminal density acquisition sub-unit 721 can be configured to acquire the user density in the preset area after the order generating unit 311 generates the order information according to the taxi request; the broadcast radius adjustment subunit 724 can be used to adjust each preset play order radius and/or each preset time according to the acquired terminal density.
- the description is relatively simple, and the relevant parts can be referred to the description of the method embodiment (ie, FIG. 8 to FIG. 10).
- the above description of the order distribution system 110 is merely for convenience of understanding and is not intended to limit the application to the scope of the embodiments. It will be understood by those skilled in the art that various modifications and changes in form and detail may be made to the order dispensing system 110 without departing from the principles of the system. For example, in some embodiments, some units may be added or subtracted, or any combination of units may be performed, or the subsystems may be connected to other modules, while performing similar functions. Variations such as these are within the scope of the present application.
- step 810 is an exemplary flow chart of an order allocation method, in accordance with some embodiments of the present application.
- an order requester's taxi request can be received, and the taxi request can generate order information.
- the taxi request of the order requester may be received by the receiving unit 231, and the taxi request may be generated by the order generating unit 311. interest.
- the order information reference may be made to the related description of the present application.
- the order information includes at least a departure place.
- the order distribution system 110 can also directly process ready-made orders that are stored by itself or transmitted from elsewhere, ie, step 810 can be omitted.
- each preset play order radius may be determined based on the first order transaction rate in the historical data. For example, each preset play order radius may be determined by the play order radius determining unit 331 according to the first order transaction rate in the historical data. For example, by analyzing the transaction rate of historical order data, the radius of each preset broadcast order is determined.
- the following description is made by way of examples, but the application does not limit the scope of the embodiments.
- the transaction rate is in the broadcast area of 80% to 100%, and the broadcast order radius corresponding to the broadcast area is 200 meters, which is the first preset broadcast order radius. It is determined that the transaction rate is in the broadcast area of 60% to 80%, and the broadcast order radius corresponding to the broadcast area is 400 meters, which is the second preset broadcast order radius. It is determined that the transaction rate is in the broadcast area of 40% to 60%, and the broadcast order radius corresponding to the broadcast area is 800 meters, which is the third preset broadcast order radius. It is determined that the transaction rate is in the broadcast area of 20% to 40%, and the broadcast order radius corresponding to the broadcast area is 1000 meters, which is the fourth preset broadcast order radius.
- step 820 is not a necessary step, that is, a process of order allocation may be completed without a preset broadcast radius.
- the order information may be sent to all users in the nth preset broadcast area.
- the preset time here can be any time point set according to actual needs.
- the nth preset time may correspond to the nth set time point.
- the nth preset broadcast area may be an area determined by the nth preset play order radius centering on the location where the order departure place is located. Wherein n is an integer not less than 1 and not more than N, and N is an integer greater than 1.
- the n+1th preset time may be later than the nth preset time
- the n+1 preset play order radius may be greater than the nth preset play order radius. Therefore, the user who is closer to the place of departure of the order receives the order information earlier and more frequently, so that the user who is farther away from the place of departure of the order receives the order information later, the number of times less.
- the n+1th preset broadcast ticket radius may not be greater than the nth preset play order radius, so that the user who is farther away from the departure place of the order receives the order information earlier. The number of times is higher, so that users who are closer to the place of departure of the order receive the order information later and less frequently.
- the terminal identifier acquisition sub-unit 730 may first acquire the terminal identifier of all users in the n-th preset broadcast ticket area, and then, according to the terminal identifier, the user The order information is sent to enable all users in the corresponding preset broadcast area to know the order information.
- the following description is made by way of examples, but the application does not limit the scope of the embodiments.
- the time for generating the order information corresponding to the taxi request is 8:55:10 on August 3, 2015, and then when the first preset time is 8:55:11, the acquisition is obtained.
- the terminal identifier of all users in the first preset broadcast area and then sends the order information to all users in the first preset broadcast area according to the terminal identifier.
- the second preset time is 8:55:18, the terminal identifiers of all users in the second preset broadcast area are obtained, and then the terminal identifier is sent to all users in the second preset broadcast area. order information.
- the terminal identifiers of all users in the third preset broadcast area are obtained, and then the terminal identifier is sent to all users in the third preset broadcast area. order information. And so on, when the nth preset time is reached, the terminal identifiers of all users in the nth preset broadcast area are first acquired, and then the order information is sent to the user according to the terminal identifier.
- the order information is sent to all users in the n-1th preset broadcast area, and before the nth preset time, the n-1th pre- If a certain user of the broadcast area successfully grabs the order, the order information may not be sent to the user in the nth preset broadcast area, or only to a part of the user at the nth preset time.
- step 820 can be omitted.
- the transaction rate analysis step of the historical order can be added.
- the transaction rate of the historical order can also be obtained from elsewhere.
- steps such as data preprocessing, data storage, and the like can also be added.
- steps such as data preprocessing, data storage, and the like can also be added.
- a step of adjusting each preset play order radius and/or each preset time may also be added. Variations such as these are within the scope of the present application.
- Step 9 is an exemplary flow chart of an order allocation method, in accordance with some embodiments of the present application.
- Steps 810 and 830 may refer to the related description in FIG.
- the second order transaction rate corresponding to the order sending in the preset time range may be obtained.
- the transaction rate acquisition sub-unit 711 can obtain the second order transaction rate corresponding to the order transmission within the preset time range.
- the preset time range may be less than or equal to the running time of the order allocation method in FIG. 8.
- it may be determined whether the second order transaction rate is less than a preset threshold.
- each preset play order radius and/or each preset time may be adjusted.
- each preset play order radius and/or each preset time may be adjusted by the play order radius radius adjustment sub-unit 713.
- the preset preset broadcast radius may be re-determined according to other historical data (distinct from the historical data in FIG. 8 above), or the previously selected preset broadcasts according to the empirical value. Fine-tuning with a single radius.
- the implementation effect of the order allocation method shown in FIG. 8 is checked by the order transaction rate index. Of course, it can also be based on other indicators, including but not limited to the order cancellation rate, user credit/evaluation, and the like.
- each preset play order radius and/or each preset time may be adjusted.
- each preset play order radius and/or each preset time may be adjusted by the second adjustment unit 720.
- the order density in the preset area is obtained by the order density acquisition sub-unit 721, and then each preset preset order radius and/or each preset time can be adjusted by the play order radius adjustment sub-unit 722 according to the order density.
- the user density in the preset area may be acquired by the terminal density acquisition sub-unit 723, and then each preset preset radius and/or each preset may be adjusted by the play order radius adjustment sub-unit 724 according to the user density. time. In some embodiments, each preset play order radius and/or each preset time may be adjusted simultaneously based on order density and user density. In some embodiments, the order density and/or user density may be the ratio of the number of orders and/or the number of users in the preset area to the area of the preset area.
- the order quantity in the preset area is the quantity of the order information in which the location where the order origination belongs belongs to the preset area.
- step 1020 when the nth preset time or the adjusted nth preset time is reached, all users in the nth preset broadcast area determined to the nth preset play order radius or the adjusted first n All users in the nth preset broadcast area determined by the preset play order radius send the order information.
- the preset area is an area that is centered on the departure place of the order and is less than or equal to the Nth preset broadcast area (the most effective broadcast area).
- each preset play order radius may be lengthened when the order density and/or user density in the preset area is greater than the first threshold.
- each preset play order radius can be shortened. For example, for dividing a valid broadcast area into five gradient broadcast areas, assume that each preset broadcast order has a radius of 200 meters, 400 meters, 800 meters, 1000 meters, and 1500 meters.
- each preset play order radius may be adjusted to 230 meters, 500 meters, 900 meters, 1200 meters, and 1500 meters.
- each preset play order radius may be adjusted to 150 meters, 300 meters, 500 meters, 800 meters, and 1500 meters.
- a portion of the preset time may be postponed. For example, you can postpone the 2nd and 3rd presets time.
- the time may be partially preset in advance. For example, the 2nd and 3rd preset moments can be advanced.
- the above description of the order allocation process is merely for the convenience of understanding the application, and the present application is not limited to the scope of the embodiments. It will be understood that those skilled in the art, after understanding the basic principles of the present application, can make changes to the order allocation process without departing from this principle.
- the steps in FIG. 10 may change the order of execution, some steps may be omitted, some steps may be added, multiple steps may be combined into one step, and/or one step may be decomposed into multiple steps.
- the preset preset broadcast radius and/or each preset time may be adjusted by other methods or by trial and error to determine a better adjustment manner. Variations such as these are within the scope of the present application.
- the order distribution system 110 can include one or more first number of order receiving range determining units 1130, one or more first number of order receiving sub-units 1110, and one or more first number of order receiving sub-units. 1120, one or more second number of order receiving range determining units 1140 and one or more optional setting units 1150.
- the first number of order receiving range determining unit 1130 can be used to determine a default order receiving range of the first number of users in the area; the first number of order receiving sub-units 1110 can be used to obtain the first number of users to receive in the default order. a first average order number in the range; the second number order receiving range determining unit 1140 may be configured to obtain a second average order number of the second number of users in the default order receiving range; the second number of order receiving range determining unit 1140 may And determining an order receiving range of the second number of users according to the first average order number and the second average order number; the optional setting unit 1150 may be configured to set the order receiving range as the default order receiving range.
- the order distribution system 110 since it is basically similar to the method embodiment, the description is relatively simple, and the relevant points can be referred to the partial description of the method embodiment (ie, FIG. 12). It should be noted that the above description of the order distribution system 110 is merely for convenience of understanding and is not intended to limit the application to the scope of the embodiments. It will be understood that those skilled in the art, after understanding the principles of the system, Various modifications and changes in form and detail can be made to the order distribution system 110 without departing from this principle. For example, in some embodiments, some units may be added or subtracted, or any combination of units may be performed, or the subsystems may be connected to other modules, while performing similar functions. Variations such as these are within the scope of the present application.
- a default order acceptance range for the first number of users in the region can be determined.
- the area may refer to an administrative division or an artificially set range, and the size may be fixed or adjusted according to actual scenarios.
- the default order receiving range may be a pre-set range, and sending the order to the user according to the default order receiving range may enable the user to obtain a more reasonable number of orders at any time, thereby enabling the user and the order originator to Establish and complete orders more efficiently.
- the default order receiving range can be set to any distance within the range of 1 to 5 kilometers.
- the default order receiving range can be set to be larger or smaller.
- the first number of users may be a statistical sample, the first number may be equal to or less than the number of all users in the area, for example the first number may be 80% or more of the total number of users in the area. More or less.
- the default order receiving range may be set directly by the order dispensing system 110 or may be set by the user.
- the order distribution system 110 can count the number of evaluation orders completed by the user within a unit time (eg, 1 hour, 1 day, etc.) when the first number of order receiving ranges in the area are set to different values, And the order receiving range corresponding to the maximum average order number is set as the default order receiving range.
- each user's preferred order receiving range may be selected by each user in the area, and the default order receiving range in the area may be obtained by the order dispensing system 110 by, for example, averaging different preferred order receiving ranges for these different users.
- a first average number of orders for the first number of users in the default order receiving range may be obtained.
- the first number of order receiving sub-units 1110 can obtain the first average number of orders for the first number of users in the default order receiving range.
- the first average order number may be derived by the order distribution system 110 by, for example, averaging the number of orders received by each of the first number of users in the default order receiving range.
- the number of orders that the user has received and displayed or to be displayed at this time can be obtained for one time point to obtain the first average order number.
- the number of orders received by the user during this time period can also be obtained for a period of time (eg, 10 minutes to 1 hour or any period of time) to obtain the first average order number.
- a second average number of orders for the second number of users in the default order receiving range described above may be obtained.
- a second number of order receiving sub-units 1120 can obtain a second average number of orders for the second number of users in the default order receiving range described above.
- the second number may be less than, greater than or equal to the first number. In some embodiments, the second number can be less than the first number. In other embodiments, for example, when the first number of users is a representative user in the region, the second number may also be greater than or equal to the first number.
- the first number of users being representative users in the area means that the average number of orders of most or all of the order recipients in the area can be reliably inferred by the average number of orders of the first number of users. Determining whether the first number of order recipients is a representative order receiver can follow a number of criteria, for example, the area can be evenly divided into equal-sized sub-areas, and then a certain number is selected from each sub-area (these numbers can be The sum of the same or different) is the first number of users. Since these users are evenly selected according to geographical distribution, they can be considered as representative users. It should be understood that the smaller the sub-region segmentation, the higher the degree to which the first number of order recipients may be representative.
- an order receiving range for the second number of users may be determined based on the first average order number and the second average order number.
- the second number of orders receiving range determining unit 1140 may determine the order receiving range of the second number of users based on the first average order number and the second average order number.
- the user's order receiving range may be any shape including, but not limited to, a circle, an ellipse, a rectangle, a square, a triangle, or other shapes.
- the order receiving range is a circular range centered on the user, in this case, determining the user's order receiving range can be determined by The radius of the circular range is achieved.
- the range of the order recipient may be a user-centered square displayed on the map in order to divide the range of the area into square blocks for processing, in which case determining the user's order receiving range may pass Determine the side length of the square range to achieve.
- the relationship between the first average order number and the second average order number may be used as a coefficient.
- the following description will be made by way of examples, but the application is not limited to these embodiments.
- the ratio of the first average order number to the second average order number may be used as a determining factor to determine an order receiving range. Wherein, when the first average order quantity is greater than the second average order quantity, the user's order receiving range should be increased, and at this time, the determining factor is greater than 1, so the radius (or side length) and the determining factor of the user as described above can be used.
- the radius (or side length) is multiplied by the determination factor to obtain a reduced order reception range; when the first average order number is exactly equal to the second average order number, the determination factor is equal to 1, so no processing is required as described above.
- the determined order receiving range described in these embodiments can be expressed by the following formula 1:
- R1 may be a radius (or side length) corresponding to the default order receiving range of the user
- N1 may be the first average order number
- N2 may be the second average order number
- R2 may be the determined radius of the user (or edge) long).
- the ratio of the first average order number to the second average order number may be processed as a determining factor. For example, since the first average order number and the second average order number both reflect the number of orders in the order receiving range as the area, the ratio of the first average order number to the second average order number may be pre-processed as The factor is determined such that when determining the above radius or side length as the length of the line segment, a more accurate average order number can be determined.
- the determined order receiving range described in these embodiments can be expressed by the following formula 2:
- R1 is the radius (or side length) of the user corresponding to the default order receiving range
- N1 is the first average order number
- N2 is the second average order number
- R2 is the determined radius (or side length) of the user.
- the upper limit value and/or the lower limit value may also be preset for the above determination factor (eg, the upper limit value may be 1.5 or any reasonable value, and the lower limit value may be 0.5 or any reasonable value).
- the determining factor is adopted; when the calculated determining factor is greater than the upper limit value, the upper limit value may be used as the determining factor; When the determination factor is less than the lower limit value, the lower limit value can be used as the determination factor.
- the determination may be made only by the magnitude relationship between the first average order number and the second average order number. For example, when the first average order number is greater than the second average order number, the radius (or side length) of the order receiver as described above may be multiplied by a predetermined first predetermined value (eg 1.2 or any reasonable value). To obtain an increased order receiving range; and when the first average order number is less than the second average order number, the radius (or side length) of the order receiving party as described above and a preset second predetermined value may be used ( For example, 0.8 or any reasonable value is multiplied to obtain a reduced order acceptance range. When the first average order number is equal to the second average order number, the above default order receiving range may be used as the determined order receiving range.
- the determined order receiving range described in these embodiments can be expressed by the following formula 3:
- R1 is the radius (or side length) of the user corresponding to the default order receiving range
- N1 is the first average order number
- N2 is the second average order number
- a is the first predetermined value
- b is the second predetermined value
- R2 is the determined radius (or side length) of the user.
- step 1250 may be entered.
- the determined order receiving range may be determined as the default order receiving range.
- the order allocation method illustrated in Figure 12 can be performed in real time, dynamically.
- the above process may be performed in real time each time the user requests a new order from the order distribution system 110 and the order distribution system 110 sends a new order to the user, so that the user's order receiving range can be continuously dynamically adjusted.
- the above process may be performed periodically at intervals (e.g., 5 minutes or any predetermined time).
- the above process can also be performed in response to a request by the user and the order distribution system 110.
- step 1220 and step 1230 may be performed in any order or concurrently, step 1250 may be omitted, step 1220 and step 1230 may be combined into one step execution, and/or step 1240 may be decomposed to compare the first average order number and the second.
- step 1240 may be decomposed to compare the first average order number and the second.
- the steps of the average order number and the steps of determining the user's order receiving range are performed in two steps. Variations such as these are within the scope of the present application.
- Figure 13 provides an exemplary flow chart of an order allocation method, in accordance with some embodiments of the present application.
- the order information can be obtained.
- order information may be retrieved by receiving unit 231 in order distribution system 110.
- Order information may include, but is not limited to, order information, user information, and other information.
- the order itself information may include order number, departure place, departure time, order time, departure time, arrival time, waiting time, mileage, number of passengers, availability of luggage, price, payment method (eg cash payment, credit card payment, online A payment or a combination of any information, such as payment, remittance payment, etc., consumer price increase, service party price adjustment, system price adjustment, red envelope/coupon usage, order completion status, service provider selection order status, consumer order status, etc.
- payment method eg cash payment, credit card payment, online A payment or a combination of any information, such as payment, remittance payment, etc., consumer price increase, service party price adjustment, system price adjustment, red envelope/coupon usage, order completion status,
- User information may include, but is not limited to, user name, nickname, gender, nationality, age, contact information (telephone number, mobile number, social account information (eg, micro-signal) Code, QQ number, Linkedin, etc.), etc., any location information (coordinate information, direction information, sports status information, etc.), occupation, rating level, usage time, driving age, age, model A combination of one or more of the license plate number, driver's license number, certification status, user habits/likes, additional service capabilities (eg, trunk size of the car, additional features such as a panoramic sunroof).
- Other information refers to information that is not controlled by the consumer or the servant, or refers to temporary/bursty information.
- Other information may include, but is not limited to, weather conditions, environmental conditions, road conditions (eg, closed roads for reasons such as safety or road work), traffic conditions, etc., or any combination of the above.
- part of the content of the order information may be real-time information or historical order information.
- the real-time information may be order information at a certain time or at a certain time period, and the time period may be a few seconds, minutes, hours, or a time period customized according to preferences; the time period may also be a specific time, such as a working day. , rest days, holidays, peak hours, off-peak hours, etc.
- the historical order information may include past related information, for example, a combination of one or a combination of a completed order quantity, a requested order quantity, a received order quantity, an order completion rate, a grab rate, a breach rate, and the like.
- order location information may be obtained for the order information.
- the order location information may be one of information of the order requester's coordinate information, the order recipient's coordinate information, the city's traffic map information, the road surface distance between the order requester and the order receiver, and the like. Or any combination of several. A description of the road surface distance can be found in the relevant descriptions of other parts of this application.
- the order location information may be one or a combination of the origin and destination of the order, the destination of the user terminal, the current motion state information of the user, and the traversal level of the user determined according to the policy. . For a description of the grading level, refer to the relevant descriptions of other parts of this application.
- the order location information may also be one or any of information such as the origin of the order, the origin, the destination, the current location of the user terminal, and the distance between the origin of the order and the user terminal. Combination of species.
- the user's grab rate may be obtained based on the location information.
- the robbing rate may be based on a combination of one or any combination of location information, time information, and historical order information, using a pre-established prediction model to obtain a rush of the user terminal. rate.
- a description of the prediction model can be found in the descriptions of other sections of this application.
- order information may be sent to the user terminal based on the user's grab rate information.
- the order information may be transmitted by the transmitting unit 232 to the user terminal based on the user's grab rate information.
- whether to place an order to the terminal may be determined based on the user's grab rate.
- the order information can be sent to a user terminal based on the user's grab rate.
- an order may be allocated to a plurality of user terminals in accordance with the grab rate of the user according to the order of the grab rate.
- order allocation method described in FIG. 13 is merely for convenience of understanding the application, and the present application is not limited to the scope of the embodiments. It will be understood that those skilled in the art, after understanding the principle of the method, may arbitrarily combine the various steps without departing from the principle, or the application form and details of the implementation of the above method. Various corrections and changes.
- the order location information can also be any other information related to the order location, such as historical order information for the order location. These modifications and changes are within the scope of this application.
- FIG. 14 provides a schematic diagram of an order distribution system 110, in accordance with some embodiments of the present application.
- the order distribution system 110 can include one or more interface modules 230/240 and one or more processing modules 210.
- the interface module 230/240 may further include one or more receiving units 231 and one or more transmitting units 232.
- the processing module 210 may further include one or more of the distance determination unit 334, one or more of the one or more order rate prediction units 342 and one or more order allocation units 361.
- Distance determining unit 334 may include one or more coordinate information acquisition sub-units 1410 and one or more road surface distance acquisitions at unit 1420.
- a related description of the interface module 230/240, the receiving unit 231, and the transmitting unit 232 can be found in the related description of any other part of the application.
- the coordinate information acquisition subunit 1410 may be configured to: after receiving a taxi request sent by the passenger through the device, acquire coordinate information of the order requester and each order recipient within the preset range of the coordinate information, and each order The coordinate information of the recipient; in some embodiments, the coordinate information may include one or any combination of absolute coordinate information, relative coordinate information, relative polar coordinate information, and the like. Coordinate information can also Is any combination of ordered pairs or data values that can be used to calibrate geographic relationships.
- the road surface distance obtaining sub-unit 1420 may be configured to acquire a city to which the order belongs according to an order request sent by the order requester, thereby acquiring traffic map information of the city. Obtaining the order requester and each order recipient according to the traffic map information of the city of the order requester, the coordinate information of the order requester acquired by the coordinate information obtaining subunit 1410, and the coordinate information of each order receiver within the preset range The distance between the roads.
- the road surface distance may be a linear distance between the order requester and the order receiver, or may be the actual situation of the vehicle that arrives at the order requestor by the order receiver obtained by the positioning system and/or the actual road condition information. distance.
- the rush rate prediction unit 342 can be used to predict the road surface distance between each order recipient and the order requestor and the related feature information of the historical order of each order recipient within a preset time period.
- the order grab probability for each order recipient can be used to predict the order grab probability of each order recipient using a pre-established prediction model.
- the predictive model can be established based on information about the historical order of the order recipient for a predetermined period of time.
- the road surface distance may be a predictor variable in the prediction model, and the order grab probability of the order receiver may be the target variable in the prediction model.
- the relevant feature information of the historical order may include a combination of one or a combination of the city that generated the historical order, the time the historical order was generated, the road congestion condition of the historical order, and the value of the historical order. .
- the predictive model can be qualitative or quantitative. For quantitative predictive models, it can be based on time series prediction or based on causal analysis.
- the time prediction method may further include one or a combination 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.
- the rush rate prediction unit 342 can also be used to pre-establish a pre-established order-related information based on online real-time acquisition and the road surface distance between the order receiver and the order requestor in the corresponding order.
- the prediction model is optimized. For a description of machine learning algorithms, refer to the relevant descriptions of any other part of this application.
- the order assigning unit 361 can be configured to assign an order corresponding to the taxi request to the order recipient according to the order grab probability of each order recipient predicted by the grab rate prediction unit 342. Specifically, the order assigning unit 361 can be configured to select an order grab probability of the order grab probability, which is greater than a preset threshold, and assign the order information corresponding to the taxi request to the order receiver corresponding to each order grab probability.
- the order distribution system 110 can also include a historical data acquisition module, a predictive model building module, and a map information update module.
- the historical data obtaining module may be configured to obtain a historical order of each order recipient within a preset time period before the grab rate prediction unit 342 predicts the order grab probability of each order receiver by using the pre-established prediction model. Relevant feature information and the road surface distance between the order receiver and the order requester in each historical order.
- the prediction model establishing module may be configured to use the correlation feature information of the historical order acquired by the historical data acquisition module and the road surface distance between the corresponding order requester and the order receiver as the training data, using a linear regression model pair
- the training data is trained to obtain a prediction model of the order grab probability.
- the linear regression model can be one of a logistic regression model and a support vector machine model. In order to facilitate understanding, the linear regression model is further illustrated by taking the logistic regression model as an example.
- the Logistic Regression model is widely used in the two-class problem.
- the Logistic regression model can be used to determine the level of competition probability.
- the logistic regression formula is expressed as follows:
- w can be estimated using a maximum likelihood method. For example, various feature data in a related feature of a historical order (eg, the city that generated the historical order, the time at which the historical order was generated, the road congestion condition for the historical order, and the value of the historical order may be A plurality of) are extracted into the predictor variable x, and the competition probability of the newly initiated order is taken as the target variable y.
- the competition probability of the newly initiated order can be predicted by performing a logistic regression model training on the transaction information of the historical order.
- the accuracy of the logistic regression model can be continuously improved by continuously increasing the characteristics of whether the newly initiated order is robbed or not.
- the map information update module may update the traffic map information of the city according to a preset time period.
- the traffic map information of the city to which the order requester belongs may be updated by the map information update module according to a preset time period.
- the order distribution system 110 depicted in FIG. 14 is merely for ease of understanding and is not intended to limit the scope of the embodiments. It will be understood that, after understanding the principle of the system, it is possible for the various modules/units to be arbitrarily combined without any deviation from the principle, or the subsystems are connected with other modules, Various modifications and changes in the form and details of the application of the above system are implemented.
- the order distribution system 110 may further include a historical data acquisition module, a prediction model establishment module, and a map information update module.
- the order information processing system 110 may only have processing functions and not involve the receiving unit and the transmitting unit. Corrections and changes such as these are within the scope of the present application.
- Figure 15 provides an exemplary flow chart of an order allocation method, in accordance with some embodiments of the present application.
- coordinate information of the order requester and the order recipient in the order can be obtained.
- the coordinate information obtaining subunit 1410 may acquire the coordinate information of the order requester and each order recipient within the preset range of the coordinate information, and each order receiver Coordinate letter interest.
- the order requester's coordinate information may be added to the taxi request sent by the order requester, and after receiving the taxi request sent by the order requester, the coordinate information of the order requester is obtained from the taxi request.
- the location information of each order recipient within a preset range of the coordinate information of the order requester in real time can be determined by the positioning system positioning information and/or the base station positioning information and uploaded in real time.
- the taxi request sent by the order requester may further include one or more of information such as a departure place, an origin, a destination, and a user identifier of the order requester.
- the user identifier of the order requester may include one or more of a mobile phone number, an identity code (id), and a hardware address (MAC).
- id identity code
- MAC hardware address
- the specific value of the preset range may be set and adjusted according to information such as the traffic road condition of the city to which the order requester belongs, the specific urban area of the city to which the order belongs. For example, if the city where the order requester belongs is Daxing District of Beijing and the traffic conditions are good, the value of the preset range is set to be larger. If the city where the order requester belongs is Haidian District of Beijing, the traffic condition is relatively congested, then Set the value of the preset range to be smaller. This application does not specifically limit this.
- the coordinate information may include one or any combination of absolute coordinate information, relative coordinate information, relative polar coordinate information, and the like.
- the coordinate information can also be any combination of ordered pairs or data values that can calibrate geographic relationships.
- the road surface distance between the order requestor and the order recipient can be obtained. For example, based on the traffic map information of the city to which the order requester belongs, the coordinate information of the order requester, and the coordinate information of each order recipient, the road surface distance obtaining sub-unit 1420 can acquire the road surface of the order requester to each order receiver. distance.
- the order requester can be calculated by the traffic map information of the city to which the order requester belongs and the coordinate information of the order requester and the coordinate information of each order receiver within the preset range of the order requester.
- the actual road surface distance of an order recipient Through the order allocation phase, under the same conditions, the roots can be The order is distributed according to the actual road surface distance of the order requester to each order receiver, so that the order receiver can obtain the order information more accurately.
- the order rate of the order recipient can be predicted. For example, based on the road surface distance corresponding to each order recipient and the related feature information of the historical order of the order receiver within the preset time period, the grab rate prediction unit 342 can predict the order grab probability of the order receiver.
- the rush rate prediction unit 342 can pass the road distance corresponding to each order recipient and other order-related feature information of the order recipient to the order recipient.
- the order grab probability is predicted.
- the order can be allocated according to the orders of the order recipients, for example, by ordering the order grab probability, sending the order to the order receiver according to the order probability, or preset a grab probability threshold. Filter the order recipients.
- the relevant feature information of the order includes order recipient related feature information, order related feature information, and the like.
- step 1530 can include predicting an order grab probability for each order recipient using a pre-established predictive model.
- the prediction model may be established according to relevant feature information of the historical order of the order receiver within a preset time period, the road surface distance may be a predictive variable of the forecast model, and the order grab probability of the order receiver may be the prediction model Target variable.
- the relevant feature information of the historical order may include a combination of one or a combination of the city that generated the historical order, the time the historical order was generated, the road congestion condition of the historical order, and the value of the historical order. .
- the prediction model For a description of the prediction model, reference may be made to the description in the system embodiment in this application.
- the following steps may be included before predicting the order grab probability for each order recipient using a pre-established predictive model:
- the road surface distance obtaining sub-unit 1420 can acquire relevant feature information of a historical order of each order recipient within a preset time period and a road surface distance corresponding to the order receiver in each historical order. Then, the grab rate prediction unit 342 can use the relevant feature information of the historical order and the road surface distance corresponding to the order receiver in each historical order as training data, and use the linear regression model to train the training data to obtain an order grab.
- a single probability prediction model may be used according to the relevant feature information of the online real-time acquired order and the road surface distance corresponding to the order receiver in the corresponding order. The established predictive model is optimized.
- the various feature data in the relevant feature of the historical order may be extracted as a predictor, and the linear order regression model training may be performed with the order grab result of the historical order as the target variable, and the order grab probability is obtained.
- Forecast model may be performed with the order grab result of the historical order as the target variable, and the order grab probability is obtained.
- the linear regression model can be one of a logistic regression model and a support vector machine model.
- a logistic regression model see the description of the System Embodiments section (see Figure 14).
- the order grab probability prediction can be divided into two phases, offline training and online real-time calculation.
- the offline training stage can extract various feature data in the relevant features of the historical order, such as driver related features, order related features, etc. into predictive variables, use the competition probability of the order as the target variable, and use the historical data to model Train and get a predictive model.
- the model can be applied to the line, and the relevant feature information of the real-time extracted order and the road surface distance corresponding to the order receiver in the corresponding order are calculated, and the pre-established prediction model is adopted by using a machine learning algorithm. optimize. See the rest of this application for a description of machine learning algorithms.
- the order corresponding to the taxi request may be assigned to the order recipient based on the order grab probability of each order recipient.
- the order assigning unit 361 can assign an order corresponding to the taxi request to the order receiver according to the order grab probability of each order recipient.
- the order corresponding to the taxi request may include the origin of the order requester, the origin, the destination, the user identification, the time at which the order was generated, the departure time, and the order requestor to each order recipient.
- One or a combination of information such as road surface distance.
- step 1540 may specifically include selecting an order grab probability from the order grab probability that is greater than a preset threshold, and ordering the billing probability for each order selected.
- the single recipient assigns an order corresponding to the taxi request.
- the current order may be sent to the order recipient in descending order of the order grab probability. For example, in the case of sending a plurality of orders including the current order to the order recipient, if the order probability of the historical order related to the current order is smaller than the grab order probability of the historical order related to other current orders, It is then determined that the current order will likely be of no value or low value for the order recipient. Therefore, it is necessary to select an order grab probability that is greater than a preset threshold in the order grab probability, and allocate an order corresponding to the taxi request to the order receiver corresponding to each selected order grab probability.
- the order assigning method may further include updating the traffic map information of the city to which the order requester belongs according to the preset time period. For example, by adopting the updated traffic map information of the city, it is possible to prevent the change of the map information caused by the transformation of the traffic route by the urban traffic construction, thereby accurately obtaining the road distance of the order requester to each order receiver.
- the order allocation method described in FIG. 15 is merely for convenience of understanding the application, and the present application is not limited to the scope of the embodiments. It will be understood that those skilled in the art, after understanding the principle of the method, may arbitrarily combine the various steps without departing from the principle, or the application form and details of the implementation of the above method. Various corrections and changes. For example, the road surface distance between the order requester and the order receiver can be obtained by calculating other ways than coordinates. As another example, the order acceptor's grab rate can be trained through a decision tree model. These modifications and changes are within the scope of this application.
- FIG. 16 provides a schematic diagram of an order distribution system 110, in accordance with some embodiments of the present application.
- order distribution system 110 can include one or more interface modules 230/240 and one or more processing modules 210.
- the interface module 230/240 may further include one or more receiving units 231 and one or more transmitting units 232.
- the processing module 210 may further include one or more matching condition obtaining units 1610, one or more order screening units 312, one or more pass level determining units 333, one or more grab rate prediction units 342, and one or more One of the order allocating units 361 Kind or any combination of several.
- a related description of the interface module 230/240, the receiving unit 231, and the transmitting unit 232 can be found in the related description of any other part of the application.
- the matching condition obtaining unit 1610 may be configured to acquire an order matching condition corresponding to the user.
- the order matching condition may include a matching range of the order, a matching time, and the like.
- the matching range of the order may be determined according to the city to which the user belongs, the urban area, and the current geographic location of the user, the current athletic status, and the current destination of the driver user.
- the matching time may be determined based on the current schedule of the driver user.
- the matching condition acquisition unit 1610 may further include one or any combination of an order matching condition receiving unit, an order matching condition determining unit, and the like.
- the order matching condition receiving unit may be configured to receive an order matching condition uploaded by the user; the order matching condition determining unit may be configured to determine an order matching condition corresponding to the user according to the current motion state, the geographical location, and the like of the user and the preset rule. .
- the order screening unit 312 can be configured to conditionally match the current order according to the order matching condition corresponding to the user, and filter out the order that meets the matching condition of the order.
- the current order may be an order to be assigned in the taxi platform.
- the traversing level determining unit 333 can be used to determine the traversal level corresponding to each order for each order and preset policy selected by the order screening unit 312.
- the downstream level determining unit 333 may further include an order address obtaining unit, a terminal address obtaining unit, and a downstream level determining unit.
- the order address obtaining unit may be used to obtain the origin and destination of the selected order.
- the terminal address obtaining unit may be configured to acquire the current destination of the user.
- the forward route determining unit may be configured to determine, according to the preset policy, a destination level of the current destination of the owner of the order and a destination of the user corresponding to the destination.
- the forward level may include direct and indirect arrivals. Specifically, the specific setting of the smoothing level can be more accurately set and divided according to the user's needs.
- the forward route level may be divided into five levels of A, B, C, D, and E according to the road distance that the driver user actually needs to travel, and/or the time required for actual driving. Among them, the distance that the driver user actually needs to travel, and/or the actual line
- the time required for driving can be a preset strategy for determining the order level of the order corresponding to the user.
- the rush rate prediction unit 342 can be configured to use a pre-established sneak probability prediction model to predict the order rush probability of the user based on the traversal level of the order.
- the order assigning unit 361 can be configured to determine whether to allocate the filtered order to the user according to the order grab probability predicted by the grab rate prediction unit 342.
- the order allocation unit 361 can further include a determination unit and an allocation unit.
- the determining unit may be configured to determine whether the order grab probability is greater than a preset threshold.
- the allocating unit may be configured to determine that the order meets the order allocation condition when the judgment result of the determining unit is greater than a preset threshold, and allocate the filtered order to the user.
- the allocating unit may be further configured to: when there are multiple orders in the selected order that meet the order allocation condition, assign the order to the order according to the order probability of the order being grabbed. Order.
- the order distribution system 110 may further include one or any of a historical data acquisition module, a predictive model establishment module, and the like.
- the historical data obtaining module may be configured to acquire historical order data of the user within a predetermined time period.
- the predictive model building module can be used to use the historical order data as training data, and the training data is trained by using a linear regression model to obtain an estimated model of the grab probability.
- the historical order data may include a pass grade feature for each historical order corresponding to the user.
- the linear regression model can be one of the following: a logistic regression model, a support vector machine model.
- the linear regression model used in the prediction model building module is further illustrated by taking the Logistic regression model as a linear regression training model as an example.
- the Logistic Regression model can be widely used in the two-class problem.
- X represents the predictor variable
- Y represents the target variable
- w indicates a model parameter
- historical order data (eg, one or more of order related features at the time of the order, driver related features, order and driver related features, etc.) may be extracted into the predictor variable X, and the new order will be initiated.
- the probability of competition is the target variable Y.
- the competition probability of the current order to be allocated can be predicted.
- the accuracy of the logistic regression model can also be continually improved by continuously adding features to whether the newly initiated order is robbed.
- the predictive model building module may be further configured to optimize the order probability prediction model by using a machine learning algorithm according to online order data acquired in real time.
- the order data acquired in real time may include a pass grade feature of the corresponding user of the order. See the rest of this application for a description of machine learning algorithms.
- the order distribution system 110 depicted in FIG. 16 is merely for ease of understanding of the application and is not intended to limit the application to the scope of the embodiments. It will be understood that, after understanding the principle of the system, it is possible for the various modules/units to be arbitrarily combined, or the subsystems are connected to other modules, or Various modifications and changes in the form and details of the field of application for implementing the above systems.
- the order distribution system 110 may directly filter the order without including the matching condition acquisition unit 1610.
- the order distribution system 110 may further include one or any of a history data acquisition module, a prediction model establishment module, and the like.
- the interface module 230/240 can be omitted. Modifications and variations such as these are within the scope of the present application.
- FIG. 17 provides an exemplary flow chart of an order allocation method, which may include the following steps:
- an order matching condition corresponding to the user may be obtained.
- the matching condition obtaining unit 1610 can acquire an order matching condition corresponding to the user.
- the order matching condition may be obtained by receiving an order matching condition uploaded by the user.
- the order matching condition may be acquired by monitoring the current motion state information of the user, such as the driving speed, the driving direction, etc., based on the current motion state information of the user, determining the order matching of the user according to the preset rule. condition.
- the prediction rules can be set according to distance and time gaps that the driver can accept.
- step 1710 can also be omitted without having to obtain the order matching criteria corresponding to the user.
- the current order can be matched according to the order matching condition corresponding to the user, and the order that meets the matching condition of the order is filtered out.
- the order screening unit 312 can conditionally match the current order according to the order matching condition corresponding to the user, and filter out the order that meets the matching condition of the order.
- the current order may be an order to be assigned in the taxi platform. After the taxi platform generates the corresponding order according to the taxi request, the taxi platform will match the current order according to the order matching condition corresponding to the terminal, and select the order to be allocated in the taxi platform that meets the matching condition of the order to allocate to the terminal.
- the order matching condition may include a matching range of the order, a matching time, and the like.
- the matching range of the order may be determined according to the geographic location of the user, the urban area, and the current geographic location of the terminal, the current motion state, and the current destination of the driver user; the matching time may be determined according to the current schedule of the driver user. .
- the order level corresponding to the order may be determined according to a preset policy.
- the smoothing level determining unit 333 may determine, according to a preset policy, the order level of the order corresponding to the user for each of the filtered orders.
- determining the traversal level of the corresponding user according to the preset policy may further include obtaining the origin and destination of the selected item, obtaining the current destination of the user, and determining the order according to the preset policy.
- the order information may include, but is not limited to, the order itself information, User information and other information.
- the order itself information may include order number, departure place, departure time, order time, departure time, arrival time, waiting time, mileage, number of passengers, availability of luggage, price, payment method (eg cash payment, credit card payment, online A payment or a combination of any information, such as payment, remittance payment, etc., consumer price increase, service party price adjustment, system price adjustment, red envelope/coupon usage, order completion status, service provider selection order status, consumer order status, etc. .
- the origin of the order can be entered or spoken by the passenger using his user terminal to activate the taxi software passenger terminal, or can be done via the positioning system.
- the technologies used in the positioning system include, but are not limited to, Global Positioning System (GPS) technology, Global Navigation Satellite System (GLONASS) technology, Beidou navigation system technology, Galileo positioning system (Galileo) technology, and Quasi-Zenith satellite system (QAZZ) technology.
- GPS Global Positioning System
- GLONASS Global Navigation Satellite System
- Beidou navigation system technology Beidou navigation system technology
- Galileo positioning system Galileo positioning system
- QAZZ Quasi-Zenith satellite system
- base station positioning technology Wi-Fi positioning technology
- various positioning and speed measuring systems that are provided by the vehicle.
- the origin of the order may also be determined via other information as appropriate.
- the other information may include, but is not limited to, a bus stop, a subway station, a specific intersection, and a specific building, and two-dimensional code information posted at the locations.
- a pre-established grab rate prediction model may be employed to predict the order grab rate of the user based on the order level of each order.
- the order grab rate can be calculated by the grab rate prediction unit 342.
- the order of the order of an order can be determined by the order routing level determining unit 333.
- step 1750 it may be determined whether to assign the filtered order to the user based on the order grab rate.
- the order assigning unit 361 may determine whether to allocate the filtered order to the user based on the order grab rate predicted by the grab rate prediction unit 342.
- step 1750 may specifically include determining whether the grab probability is greater than a preset threshold. When greater than the preset threshold, determining that the order meets the condition of the order allocation, and assigning the filtered order to the user.
- the order when there are multiple orders in the selected order that meet the order allocation condition, the order may be further included in the order of the order grab probability, and the order that meets the order allocation condition is allocated to the user.
- the method of order allocation may further include acquiring the user in timing
- the historical order data in the interval is used as the training data, and the training data is trained by the linear regression model to obtain the grab probability prediction model.
- the historical order data includes the traversal level characteristics of the user corresponding to each historical order.
- the linear regression model can be one of a logistic regression model and a support vector machine model.
- Logistic regression model reference may be made to the description in the corresponding system embodiment in this application.
- the method may further include: optimizing the grab probability prediction model by using a machine learning algorithm according to online order data acquired in real time.
- the order data corresponding to the order of the order may be included in the order data acquired in real time.
- the order grab probability estimate can be divided into two phases: offline training and online real-time calculation.
- offline training phase various characteristics such as order related features, driver-related features, orders and driver-related features during the broadcast can be extracted into predictive variables, whether the driver is grabbed as the target variable, and the history of the broadcast and the grab is used.
- the data is trained in the model to obtain a model for predicting the probability of grabbing a single.
- the model can be applied to the line, and the real-time extracted order is calculated corresponding to the user's smoothness level, and the machine learning algorithm is used to optimize the pre-established prediction model.
- the machine learning algorithm is used to optimize the pre-established prediction model.
- step 1710 may be omitted, that is, the order matching condition corresponding to the user may be a default condition without user upload or setting.
- the order acceptor's grab rate can be trained through a decision tree model.
- FIG. 18 provides an order distribution system 110 in accordance with some embodiments of the present application.
- order distribution system 110 can include one or more interface modules 230/240 and one or more processing modules 210.
- the interface module 230/240 may further include one or more receiving units 231 and one or more transmitting units 232.
- the processing module 210 may further include one or more order generating units 311, one or more user terminal screening units 323, one or more determining modules 330, one or more grab rate prediction units 342, and one or more order allocations Unit 361.
- the determining module 330 may further include one or more play order radius determining units 331 and one or more distance determining units 334.
- a related description of the interface module 230/240, the receiving unit 231, and the transmitting unit 232 can be found in the related description of any other part of the application.
- the order generating unit 311 can be configured to generate an order according to the taxi request when receiving the taxi request of the user terminal.
- the user terminal screening unit 323 can be configured to acquire at least one user terminal within the broadcast order range of the order according to the departure place of the order.
- the play order radius determining unit 331 may be configured to acquire historical order data in the first preset time period in the preset area, and then determine the current order broadcast order according to the historical order data and the time information of the current order. range.
- the range in which the order grab probability is greater than the preset threshold within a preset time period may be defined as the broadcast order range of the current order based on the departure place.
- the distance determining unit 334 can be configured to determine, for each of the acquired user terminals, a distance between the current location of the terminal and the departure location of the order.
- the rush rate prediction unit 342 can be configured to adopt a pre-established sneak probability prediction model, and obtain a sneak probability of the user terminal according to the distance and the current time information.
- the order assigning unit 361 can be configured to allocate the order according to the grab probability of the at least one user terminal. Specifically, when the at least one user terminal only includes one terminal, the order may be sent to the terminal; when the at least one user terminal includes multiple terminals, the probability of grabbing orders of multiple terminals may be changed from large to small. The order is sent to the plurality of terminals in sequence.
- the order distribution system 110 can also include an estimate model Stand unit.
- the predictive model building unit can be used to use the historical order data as feature data, and the feature data is trained by using a linear regression model to obtain an estimated model of the grab probability.
- the historical order data may include the transaction distance of each transaction order, the transaction time, the time taken by the terminal to arrive at the place of departure, the robbed distance of canceling the order after each response, the time of robbing, the cancellation time, and the terminal distance when the order is cancelled. Any combination of one or several of the data such as the distance from the place of departure of the order.
- the linear regression model may be one of a logistic regression model or a support vector machine model, or may be other models.
- the order distribution system 110 can also include a model optimization unit.
- the model optimization unit can be used to optimize the grab probability prediction model based on the order data acquired in real time and using a machine learning algorithm. For a description of the machine learning algorithm, refer to the descriptions of other parts of this application.
- the order distribution system 110 depicted in FIG. 18 is merely for ease of understanding of the application and is not intended to limit the application to the scope of the embodiments. It will be understood that, after understanding the principle of the system, it is possible for the various modules/units to be arbitrarily combined, or the subsystems are connected to other modules, or Various modifications and changes in the form and details of the field of application for implementing the above systems.
- the determination module 330 may not include the play order radius determining unit, and directly adopts the default play order radius.
- the order distribution system 110 can directly perform screening assignments on existing orders without including the order generating unit 311. Modifications and variations such as these are within the scope of the present application.
- FIG. 19 provides an exemplary flow chart of an order allocation method that may include the following steps:
- an order may be generated according to the taxi request to obtain the origin of the order.
- the order generating unit 311 may generate an order according to the taxi request after receiving the taxi request of the user terminal, and acquire the origin of the order.
- At step 1920, at least one user terminal within the broadcast order range of the order may be acquired based on the origin of the order.
- the user terminal screening unit 323 can acquire at least one user terminal within the broadcast order range of the order according to the origin of the order.
- the order probability of an order within a preset time period may be based on the origin of the origin.
- a range greater than the preset threshold is set to the current play range.
- the preset threshold can be set to 100%, and each order within the preset time period (for example, yesterday) is robbed in the broadcast order. The probability is 100%.
- the order quantity of the current order is determined according to the order history data in the preset time period, and the terminal is initially screened according to the broadcast range (maximum order distance), and the taxi system can only be within the broadcast order range.
- the terminal sends the order information to match the best distance order for the driver of the most suitable order.
- the distance between the current location of the terminal and the departure place of the order may be determined for each terminal acquired.
- the distance determining unit 334 may determine, for each terminal acquired, the distance between the current location of the terminal and the departure place of the order.
- the user terminal can obtain its current location according to the positioning technology and send it to the taxi system, and the taxi system calculates the distance between the current location of the terminal and the origin of the order.
- the distance may be a linear distance between the user terminal and the place of departure of the order, or may be the actual distance traveled by the user terminal obtained by the positioning system and/or the actual road condition information to the place of departure of the order.
- a pre-established grab probability estimation model may be adopted, and the grab probability of the terminal is obtained according to the distance and the current time information.
- the grab rate prediction unit 342 may use a pre-established grab probability estimation model to obtain the grab probability of the terminal based on the distance and the current time information.
- the terminal may predict the order probability of the order.
- the one-step prediction of the grab probability may also be made by the distance between the user's origin and the destination, the order value, the road condition information, and the like.
- the probability that the terminal grabs the order for the order may be affected by the distance, current time information, etc., and the current time information may reflect characteristics such as a peak period or a peak period, for example, a peak period from 8:00 am to 9:00 am, and the pair is broadcasted.
- the range and the probability of grabbing will definitely have an impact; the closer the distance, the higher the probability of grabbing.
- the order can be allocated based on the grab probability of the at least one terminal.
- the order assigning unit 361 can allocate the order according to the grab probability of the at least one terminal.
- the order may be sent to the terminal; when the at least one user terminal includes multiple terminals, the multiple terminals may be sequentially sent to the multiple terminals according to the order probability of the multiple terminals. The order.
- step 1920 the following steps may also be included:
- the historical order data in the first preset time period in the preset area is acquired.
- the historical order data may include the transaction distance of each transaction order, the transaction time, the time taken by the terminal to reach the departure place of the order, the grabbing distance of canceling the order after each response, the time of grabbing the order, the cancellation time, and the terminal distance when the order is cancelled.
- the preset area may represent a geographic area, such as a different city or a different area of the same city.
- the broadcast order range of the current order is determined.
- the historical order data can be analyzed, for example, the historical order data is counted by hour and sub-region, and the maximum order distance (the broadcast order range) of the order in different time zones of different regions can be obtained, and further according to the time information of the current order, From the departure location information, etc., you can determine the scope of the current order.
- the above two steps can obtain the maximum order distance of different cities in different time periods.
- the broadcast range can be continuously updated dynamically, that is, according to the related features of whether the newly-initiated order is robbed, the grabbing distance, the grabbing time, and the grabbing area, the broadcast range is re-pre-predicted. estimate.
- the range of broadcast orders for orders received today can be estimated based on yesterday's historical order data.
- the historical order data may be included as feature data, and the feature data is trained by using a linear regression model to obtain a grab probability prediction model.
- the linear regression model may be one of a logistic regression model or a support vector machine model, or may be other models. A related description of the Logistic regression model can be found in the description of the rest of the application.
- the method may further include: optimizing the grab probability estimation model by using a machine learning algorithm according to the online data acquired in real time.
- the accuracy of the logistic regression model is continually improved by continuously adding features that are relevant to whether the newly initiated order is robbed.
- the grab probability estimation is divided into offline training and online real-time meter Count two stages.
- various characteristics such as order related features, terminal related features, orders and terminal related features during the broadcast can be extracted into predictive variables, and whether the terminal is grabbed as the target variable, and the historical data of the broadcast and the grab is used.
- the model is trained to obtain a model for predicting the probability of grabbing a single.
- the online real-time calculation phase can apply the model to the line, and calculate the distance between the current order origin of the current order and the current position of the terminal.
- a description of the machine learning algorithm can be found in the description of other parts of the application.
- the order allocation method described in FIG. 19 is merely for convenience of understanding the application, and the present application is not limited to the scope of the embodiments. It will be understood that those skilled in the art, after understanding the principle of the method, may arbitrarily combine the various steps without departing from the principle, or the application form and details of the implementation of the above method. Various corrections and changes.
- the playlist range can be updated at any time.
- the order acceptor's grab rate can be trained through a decision tree model.
- the current order can be sent to the user.
- the current order can be sent to the user by the sending unit 232 (see Figure 3).
- the order type and order information, etc. refer to the relevant description of this application.
- the historical grab time of the user for the historical order from receipt to grabbing may be obtained.
- the user information acquisition unit 324 may acquire the historical grab time of the user for receiving the historical order from the receipt of the order.
- the current order can be sent based on the historical grab time.
- the current order can be sent by the determination module 330 (see FIG. 3) based on the historical grab time.
- step 2030 can further include the following two steps:
- the user may be set to set a timer to determine whether the user has grabbed the order within a predetermined time, and if the ticket is grabbed, record the historical grab time of the user for the order from receipt to grab.
- the C02. Determine, according to the historical grab time, the user to grab the scheduled time. Single rate.
- the rush rate can be determined by determining the number of rush orders for the user for all historical orders, determining the number of rush orders for the user after the predetermined time, and determining that the user is after the predetermined time The rate of grabbing.
- the robbing rate may be determined by determining a plurality of rush time intervals based on the historical rush time; and determining that the user is robbed in the rush time interval of the historical rush time.
- the rush rate may be determined based on the number of rush orders of the user for all historical orders and the number of robbed times of the user in the rush time interval of the historical rush time; and determining that the user is The rate of grabbing in the grabbing time interval after the scheduled time.
- the transaction rate of the current order may be determined first based on the grab rate.
- P n is the rate of grabbing of the user n after the predetermined time.
- the current order can then be sent based on the transaction rate.
- a plurality of current orders including the current order may be transmitted in descending order of the grab rate x (1 - trade rate), which may make the order grab rate higher, the higher the priority, and the order The lower the transaction rate, the higher the priority, so that the order grab rate and the transaction rate are comprehensively considered.
- the order can be presented or played to dn -2 users.
- dn-2 users may be represented by the symbol D n-2 hereinafter.
- the order can be presented or played to dn -1 users.
- dn-1 users can be represented by the symbol D n-1 hereinafter.
- step 2130 the n-th wheel distribution at time t n the beginning, if the user D n-2 from the time t n-2 to the time t does not grab a single predetermined time n, based on the user D n-2 for
- the historical order time of the historical order from the receipt to the grab is determined, and the grab rate of the user D n-2 after the predetermined time is determined, for example, P (user D n-2 grabs the order after time t n ).
- this grab rate can be determined by the following conditional probability formula 7.
- P user D n-2 grabs the ticket after time t n-2
- P may indicate the grab rate of the user D n-2 for the current order.
- this grab rate represents a willingness to grab a ticket, usually depending on various factors: the distance between the origin of the current order and the current location of the user D n-2 , The distance between the origin of the current order and the destination, whether the origin of the current order is in the vicinity of the current travel route of the user Dn-2 , and the like.
- P user D n-2 grabs the order after time t n
- the cost ratio The probability of the grab action is executed from time t n-2 to time t longer.
- this probability represents a grabbing ability, usually depending on various factors: the user D n-2 takes a long time to listen to the current order, and the user D n-2 costs more. It is necessary to decide whether to grab the bill for a long time, and the user D n-2 takes a long time to perform the grabbing action because the vehicle is very cautious.
- P (user D n-2 grabs a ticket after time t n
- a past period of time eg, one week, one month, one year, etc.
- the number of times the user D n-2 grabs the ticket after the predetermined time is determined. For example, the number of grabs of the user D n-2 in the grab operation of the past period of time (for example, one week, one month, one year, etc.) and after the time t n is determined.
- P is determined (user D n-2 grabs the order after time t n
- P (user D n-2 grabs the ticket after time t n
- the rate of grabbing of the user D n-2 in the grabbing time interval to which the historical grab time belongs is determined.
- the user can determine that the D n-2 for the number of single grab all the historical orders, determine the number of times within a single grab the user D n-2 grab a single time interval in the history belongs to grab a single time, and based on these two The number of grabs is determined, and the grab rate of the user D n-2 in the grab time period of the historical grab time is determined.
- the rush rate of the user D n-2 in the rush time period to which the historical rush time belongs may be equal to the quotient of the number of rush orders and the number of previous robbed times.
- the above probability may also be determined by a schematic diagram of the historical grab time distribution shown in FIG. 21B.
- the rate of grabbing in the corresponding grab time interval is determined by the probability density curve at each subsequent time point.
- the grab rate of the user D n-2 in the historical grab time t n to t n+1 is a graph surrounded by the probability density curve and the abscissa axis at the historical grab time t n to t n The area within +1 .
- the grab rate of the user D n-2 in the historical grab time t n+1 to t n+2 is a graph surrounded by the probability density curve and the abscissa axis at the historical grab time t n +1 to the area within t n+2 .
- the sum of the rush rates in the rush time period of the user D n-2 after the predetermined time is determined. For example, determining the sum of the rush rate of the user D n-2 in the historical rush time t n to t n+1 and the historical rush time t n+1 to t n+2 , wherein the probability may be The area enclosed by the probability density curve and the abscissa axis is the area within the historical grab time t n to t n+2 .
- step 2140 the n-th wheel distribution at the time tn, the beginning, if the user D n-1 from the time t n-1 to the time t does not grab a single predetermined time n, based on the user D n-1 of the historical
- the order grab-off time from the receipt to the grab order determines the grab rate of the user D n-1 after the predetermined time, for example, P (user D n-1 grabs the ticket after time t n ).
- step 1240 is similar to step 1230, and therefore will not be described again. At the same time, those skilled in the art can also understand that there is no strict execution order between step 1240 and step 1230. For example, step 1240 may precede step 1230. Execution can also be performed simultaneously with step 1230.
- the transaction rate of the current order may be determined based on the rush rate determined at step 2130 and the rush rate determined at step 2140.
- the transaction rate can be determined by Equation 8 below:
- the rush rate determined in step 1230 and the rush rate determined in step 1240 are greater than a predetermined rush rate threshold, so as to avoid The effect of the determined user with a small grab rate on the turnover rate.
- the grab rate threshold may be a value or an interval.
- step 1260 it is determined whether the transaction rate of the current order determined in step 1250 is greater than a predetermined transaction rate threshold. If so, the current order has been presented or played to a sufficient number of users, so the current transmission is prohibited in the nth round of allocation. Order, and the method ends. Otherwise, step 2170 is performed.
- a plurality of current orders including the current order are transmitted based on the order of the transaction rate determined in step 1250 from low to high, so that the current order with a lower turnover rate in the nth round of distribution can be more presented. Or play.
- a plurality of current orders including a current order may be transmitted in descending order of the grab rate x (1 - trade rate), which may make the order grab rate higher The higher the level, and the lower the order turnover rate, the higher the priority, so that the order grab rate and the transaction rate are comprehensively considered in the nth round of distribution.
- step 21A may change the order of execution, some steps may be omitted, some steps may be added, multiple steps may be combined into one step, and/or one step may be decomposed into multiple steps.
- step 2120 and step 2130 may be performed in any order or simultaneously, and step 2120 and step 2130 may be combined into one step execution.
- FIG. 22 provides a schematic diagram of an order distribution system 110, in accordance with some embodiments of the present application.
- order distribution system 110 can include one or more order interface modules 230/240 and one or more processing modules 210.
- the interface module 230/240 may further include one or more receiving units 231 and one or more transmitting units 232.
- Processing module 210 may further include one or more subscription probability calculation units 341 and one or more analysis modules 350.
- Analysis module 350 may further include one or more comparison units 351 and one or more determination units 352.
- the receiving unit 231 can be configured to receive a taxi request sent by the user terminal.
- the sending unit 232 can be configured to generate order information according to the taxiing request acquired by the receiving unit 231, and send the order information to the first terminal.
- the order information may be sent to the first terminal according to an order allocation policy.
- the order information may include a preset range set by the departure place, and the order information may be sent to any terminal in the preset range according to the preset range.
- the subscription probability calculation unit 341 can be configured to obtain a probability that the order information is subscribed according to the initial rush rate and the robbed attenuation characteristic of the first terminal.
- the initial rush rate of the first terminal may be an initial rush rate generated according to the order information.
- the grabbing attenuation characteristic of the first terminal may be obtained in advance according to the order history data of the first terminal.
- the subscription probability calculation unit 341 can be used to combine one or any combination of information such as a departure point, a destination, a user indication, an order generation time, and location information of the first terminal in the order information.
- the initial rush rate s(t0) of the first terminal is generated; and the pre-established singularity attenuation characteristic f 0 (t) of the first terminal is obtained, and the probability Psr that the order information is subscribed can be obtained by using the following formula 9:
- s(tn) may represent the initial robbing rate of the (N+1)th terminal
- n may be a positive integer greater than or equal to
- fn(t) may represent the singularity attenuation characteristic of the (N+1) th terminal.
- f 0 (0), ..., f n (0) may both be set to 1.
- the comparing unit 351 can be configured to compare the subscription probability with a preset threshold to obtain a comparison result.
- the determining unit 352 can be configured to determine, according to the comparison result, whether the order information is sent to the Nth terminal; wherein N is a positive integer, and N is greater than or equal to 2, and the first terminal to the Nth terminal are both A terminal for providing an operation service for the user terminal.
- the determining unit 352 can send the order information to the Nth terminal.
- the determining unit 352 is further configured to obtain an initial rush rate and a robbed attenuation characteristic of the Nth terminal.
- the initial rush rate of the Nth terminal may be an initial rush rate generated according to the order information, and the singularity attenuation characteristic of the Nth terminal may be obtained according to the order history data of the Nth terminal in advance.
- the subscription probability that the order information is subscribed may be obtained; and the subscription probability is compared with a preset threshold.
- the order distribution system 110 may further include a preset unit, which may be configured to establish a sneak mitigation characteristic of the terminal according to the order history data of each terminal.
- the preset unit may obtain, for each terminal, historical data of the broadcast time information and the grab time information of the multiple orders corresponding to the terminal.
- the broadcast time information may be a time point when the order information is broadcast to the terminal, and the grab time information may be a time point when the terminal subscribes to the order information. According to the historical data, the grabbing attenuation characteristic of the terminal can be obtained.
- the preset unit may be further configured to analyze a difference between the broadcast time information and the grab time information corresponding to each order information in the historical data, and determine a characteristic that the ticket grab probability of the terminal decays with time, and obtain The terminal's grab attenuating characteristics.
- the order distribution system 110 can also include a redundancy unit.
- the redundancy unit can be used to remove redundant data in the historical data. Which redundant data can The data includes the same order information broadcasted to the same terminal with multiple broadcast time information, and the same terminal subscribes to the same order information with multiple grab time information. Specifically, when the same order information is broadcast to the same terminal and has multiple broadcast time information, the latest one of the plurality of play time information is retained. When the same terminal subscribes to the same order information and has multiple rush time information, the earliest one of the multiple rush time information is retained.
- the order dispensing system 110 depicted in FIG. 22 is merely for ease of understanding of the application and is not intended to limit the application to the scope of the embodiments. It will be understood that, after understanding the principle of the system, it is possible for the various modules/units to be arbitrarily combined, or the subsystems are connected to other modules, or Various modifications and changes in the form and details of the field of application for implementing the above systems.
- the comparison unit 351 and the determination unit 352 can be combined into one analysis unit, which can be used to compare and determine the subscription probability.
- the order distribution system 110 can directly perform screening assignments on existing orders without including the order receiving unit 231. Modifications and variations such as these are within the scope of the present application.
- FIG. 23 provides an exemplary flowchart of an order allocation method, which may include the following steps:
- the order information is generated according to the taxi request, and the order information is sent to the first terminal.
- the sending unit 232 can be configured to generate order information according to the taxi request acquired by the receiving unit 231, and send the order information to the first terminal.
- the order information may be sent to the first terminal according to an order allocation policy.
- the order information may include a preset range set by the departure place, and the order information may be sent to any terminal in the preset range according to the preset range.
- the subscription probability that the acquisition order information is subscribed may be calculated according to the initial rush rate and the robbed attenuation characteristic of the first terminal.
- the subscription probability calculation unit 341 may calculate the subscription probability that the acquisition order information is subscribed according to the initial rush rate and the robbed attenuation characteristic of the first terminal.
- the initial rush rate of the first terminal may be an initial rush rate generated according to the order information.
- the grabbing attenuation characteristic of the first terminal may be obtained in advance according to the order history data of the first terminal.
- the subscription probability calculation unit 341 can be used to combine one or any combination of information such as a departure point, a destination, a user indication, an order generation time, and location information of the first terminal in the order information.
- the initial rush rate s(t0) of the first terminal is generated; the preemptive singularity attenuation characteristic f 0 (t) of the first terminal is searched, and the probability Psr of the subscription information being subscribed is obtained by using the subscription probability calculation formula.
- a related description of the calculation of the subscription probability can be found in the relevant description of the corresponding system embodiment section in this application.
- the comparison result can be obtained by comparing the subscription probability with a preset threshold.
- the comparison unit 351 can obtain a comparison result by comparing the subscription probability with a preset threshold.
- the preset threshold can be set according to the required order probability. For example, if the required subscription probability is 95%, the preset threshold is set to 95%; if the current subscription probability is greater than or equal to 95%, the order information is stopped from being sent to other terminals; if the current subscription probability is less than 95 %, then continue to send the order information to other terminals.
- the determining unit 352 may determine whether to send the order information to the Nth terminal according to the comparison result acquired in step 2330.
- N is a positive integer, and N is greater than or equal to 2, and the first terminal to the Nth terminal may each be a terminal for providing an operation service for the user terminal.
- the order information may continue to be sent to another terminal; when the subscription probability is greater than or equal to the preset threshold, the order information may be stopped.
- the step 2340 may further include the following steps: when the subscription probability is less than the preset threshold, the order information may be sent to the Nth terminal; and the initial rush rate and the robbed attenuation characteristic of the Nth terminal are obtained; According to the initial rush rate and the robbed attenuation characteristic of all terminals that send the order information, the subscription probability that the order information is subscribed may be obtained; and the subscription probability is compared with a preset threshold.
- the initial rush rate of the Nth terminal may be an initial rush rate generated according to the order information, and the singularity attenuation characteristic of the Nth terminal may be obtained according to the order history data of the Nth terminal in advance. If the subscription probability is still less than the preset threshold, the order information may continue to be sent to other terminals until the cumulative subscription probability of the order information reaches a preset threshold.
- the method may further include receiving the user terminal. Send a taxi request.
- the method before step 2310, further includes establishing a sneak-attenuation characteristic of the terminal according to the order history data of each terminal.
- the method may include the following steps: for each terminal, the historical data of the broadcast time information and the rush time information of the multiple orders corresponding to the terminal may be obtained; and according to the historical data, the sneak-singing characteristic of the terminal may be acquired.
- the broadcast time information may be a time point when the order information is broadcast to the terminal
- the grab time information may be a time point when the terminal subscribes to the order information.
- establishing a sneak-attenuation characteristic for each terminal may be a preferred case in which each terminal grabs a history sufficiently.
- the order type of the order can be divided into cities, and the user terminal ID is used as the key value to calculate the time decay curve of the subscription order information of each city terminal.
- the subscription probability is further calculated based on the attenuation curve.
- the order type can be an appointment order, an instant order, and the like.
- redundant data when redundant data is present in the historical data, it may also include removing redundant data in the historical data.
- the redundant data may include data that sends the same order information to the same terminal with multiple broadcast time information, and the same terminal subscribes to the same order information, and has multiple data of the grab event information. Specifically, when the same order information is sent to the same terminal and there is multiple broadcast time information, the latest one of the broadcast time information may be retained; when the same terminal subscribes to the same order information and has multiple grab event information, the reservation is retained. The earliest grab time in a single time.
- the method further includes: acquiring the singularity attenuation characteristic of the terminal according to the historical data of removing the redundant data. Specifically, the difference between the broadcast time information and the grab time information corresponding to each order information in the historical data may be analyzed, and the characteristic of the terminal's grab probability is attenuated with time, and the grabbing attenuation characteristic of the terminal is obtained.
- FIG. 24 provides another exemplary flowchart of an order allocation method, which may include the following steps:
- order information can be generated based on the taxi request.
- the receiving unit 231 may receive a taxi request sent by the user terminal, and generate order information according to the taxi request.
- the order information can be sent to the Mth terminal.
- the transmitting unit 232 can transmit the order information to the Mth terminal.
- M may be a positive integer greater than or equal to 1.
- an initial rush rate and a rush rate attenuation characteristic of the Mth terminal can be obtained.
- a description of the initial grab rate and grab attenuation characteristics can be found in the relevant descriptions of other parts of the application.
- the subscription probability that the order information is subscribed may be calculated according to the initial rush rate and the rush rate attenuation characteristics of all terminals that send the order information.
- the subscription probability calculation unit 341 can calculate the subscription probability that the order information is subscribed according to the initial rush rate and the rush rate attenuation characteristics of all terminals that send the order information.
- a related description of subscription probability prediction can be found in the relevant descriptions of other parts of the application.
- the size of the subscription probability and the preset threshold can be compared.
- the order allocation method described in FIG. 23 and FIG. 24 is merely for convenience of understanding the application, and the present application is not limited to the scope of the embodiments. It will be understood that those skilled in the art, after understanding the principle of the method, may arbitrarily combine the various steps without departing from the principle, or the application form and details of the implementation of the above method. Various corrections and changes.
- the preset threshold can be manually updated at any time, or it can be automatically updated based on system feedback.
- historical data can be updated and replaced at any time.
- FIG. 25 provides a schematic diagram of an order distribution system 110, in accordance with some embodiments of the present application.
- order distribution system 110 can include one or more order interface modules 230/240 and one or more processing modules 210.
- the interface module 230/240 may further include one or more receiving units 231 and one or more transmitting units 232.
- Processing module 210 may further include one or more grab rate prediction units 342 and one or more determination modules 330.
- the determining module 330 may in turn further comprise one or more real The grab rate determination unit 2510 and one or more accuracy determination units 2520.
- a related description of the interface module 230/240, the receiving unit 231, and the transmitting unit 232 can be found in the related description of any other part of the application.
- the grab rate prediction unit 342 can be used to predict the probability that the user will perform a grab operation for the order.
- the actual grab rate determination unit 2510 can be used to determine the probability that the user actually performs the grab operation for the order.
- the accuracy determining unit 2520 may be configured to determine the accuracy of the prediction based on the predicted probability and the determined probability.
- the grab ratio prediction unit 342 can include one extraction unit and one prediction unit.
- the extraction unit can be used to extract features in the order.
- the prediction unit may be configured to predict a probability that the user performs an operation for the order based on the predicted weight corresponding to the feature.
- the actual grab ratio determination unit 2510 may include a first determination unit, a second determination unit, and a third determination unit.
- the first determining unit may be configured to determine a number of times the user actually performs the grabbing operation for the order; the second determining unit may be configured to determine the number of times the order is issued to the user; the third determining unit may be used to The probability that the user actually performs the grab operation for the order is determined according to the number of grabs and the number of times the order is posted.
- the accuracy determining unit 2520 can include a fourth determining unit.
- the fourth determining unit may be configured to determine a relative deviation between the predicted probability and the determined large probability as the accuracy of the prediction.
- the actual grab ratio determination unit 2510 may further include a fifth determination unit, a sixth determination unit, and a seventh determination unit.
- the fifth determining unit may be configured to determine the number of times the user actually performs the grabbing operation for the plurality of orders, and the sixth unit may be used to determine the number of times the plurality of orders are issued to the user; the seventh determining unit may use The probability of actually performing a grab operation for the plurality of orders is determined according to the number of times of grabbing and the number of times of posting.
- the accuracy determining unit 2520 may further include an eighth determining unit and a ninth determining unit.
- the eighth determining unit may be configured to determine an average value of the plurality of prediction probabilities respectively corresponding to the plurality of orders; the ninth determining unit may be configured to use the average value The relative deviation between the determined probabilities is determined as the accuracy of the prediction.
- the actual grab ratio determination unit 2510 may include a sorting unit, a first dividing unit, and a first acquiring unit.
- the sorting unit may be configured to sort the orders according to the predicted probability from small to large; the first dividing unit may be configured to divide the sorted order into a plurality of order groups; the first obtaining unit may be used to Get multiple orders in this group in the order group.
- the accuracy determining unit 2520 may include a tenth determining unit and an eleventh determining unit.
- the tenth determining unit may be configured to respectively determine a corresponding prediction probability for each of the plurality of order groups, and a relative deviation between the predicted probability and the corresponding determined probability; the eleventh determining unit may be used to compare the relative deviation The average value is determined as the accuracy of the prediction.
- the accuracy determining unit 2520 may include a twelfth determining unit and a thirteenth determining unit.
- the twelfth determining unit may be configured to respectively determine a relative deviation between the probability of the corresponding prediction and the determined probability for each of the plurality of order groups; the thirteenth determining unit may be configured to use the mean square of the relative deviation The root value is determined as the accuracy of the prediction.
- the actual grab ratio determination unit 2510 may include a second sorting unit, a second dividing unit, and a fourteenth determining unit.
- the second sorting unit may be configured to sort the broadcast orders issued to each user according to the order of predicting the probability that each user performs the grab operation for the broadcast order from small to large; the second dividing unit may be used to The sorted playlist is divided into a plurality of play order packets; the fourteenth determining unit may be configured to determine, according to each of the plurality of play order packets, the actual user to perform the grab operation in the playlist group The probability.
- the accuracy determining unit 2520 may include a fifteenth determining unit and a sixteenth determining unit.
- the fifteenth determining unit may be configured to respectively determine a relative deviation between the corresponding prediction probability and the determined probability for each of the broadcast group packets; the sixteenth determining unit may be configured to determine the average value of the relative deviations as the accuracy of the prediction. degree.
- the accuracy determining unit 2520 may include a seventeenth determining unit and an eighteenth determining unit.
- the seventeenth determining unit can be used for each broadcast order The grouping respectively determines a relative deviation between the corresponding prediction probability and the determined probability; the eighteenth determining unit may be configured to determine the root mean square value of the relative deviation as the accuracy of the prediction.
- the order distribution system 110 depicted in FIG. 25 is merely for ease of understanding of the application and is not intended to limit the application to the scope of the embodiments. It will be understood that, after understanding the principle of the system, it is possible for the various modules/units to be arbitrarily combined, or the subsystems are connected to other modules, or Various modifications and changes in the form and details of the field of application for implementing the above systems. For example, the determination of all actual grab rates and accuracy can be done in one module. For another example, the eighteen determining units do not necessarily indicate that there are eighteen, one determining unit may combine to perform a plurality of determining tasks, and one determining task may also be divided into multiple determining units. Modifications and variations such as these are within the scope of the present application.
- FIG. 26 provides an exemplary flow chart of an order allocation method, which may include the following steps:
- the probability that the user will perform a grab operation for the order can be predicted.
- the snatch probability prediction unit 342 can predict the probability that the user will perform a grab operation for the order.
- the probability of a grab operation may be predicted by extracting features in the order and predetermined weights corresponding to the features. Among them, according to a predetermined prediction method, features in an order can be assigned different weights. The weights can be determined based on machine learning models using corresponding features in historical orders. For ease of understanding, the following describes the prediction process distance.
- the characteristics indicating the origin and the user distance in the order may be Assign a larger weight.
- a probability that the user actually performs a grab operation for the order may be determined.
- the actual grab rate determination unit 2510 may determine the probability that the user actually performs the grab operation for the order.
- the number of times the order is issued to the user may be separately determined, and then the order is executed according to the number of times of the order and the number of times of the release.
- the number of operations determines the probability that the user actually performs a grab operation for the order. For the sake of understanding, an example is given in which the order is issued to 100 users within a predetermined range. If the order Published to the 100 users, the number of publications is 100.
- the probability that the user actually performs the grab operation for the order may be equal to the ratio of the number of grabs to the number of times of posting, that is, 5%.
- the accuracy of the prediction may be determined based on the predicted probability and the determined probability.
- the accuracy determining unit 2520 may determine the accuracy of the prediction based on the predicted probability and the determined probability.
- the relative deviation between the predicted probability and the determined probability may be determined as the accuracy of the prediction.
- an example is given by taking the predicted probability of 6% and the determined probability of 5% as an example.
- the accuracy of the prediction can be calculated according to the following formula 10:
- the PB can represent the relative deviation between the predicted probability and the determined probability, that is, the prediction accuracy.
- A can represent the predicted probability, and R can represent the determined probability.
- the accuracy of the prediction calculated by the above formula can be equal to
- / 5% 0.2.
- the number of times the plurality of orders are sent to the plurality of users and the order in which the plurality of orders are actually executed are separately determined.
- the probability of actually performing the operation is determined according to the number of times of grabbing and the number of times of posting. For example, when 100 orders are issued to the surrounding 100 users, the number of the 100 orders is 10,000. At the same time, for each of the 100 orders, 5 of the 100 users actually perform the grab operation, and the number of grabs is 500. Therefore, the probability of actually performing the grab operation may be equal to the ratio of the number of grabs to the number of times of posting, that is, 5%.
- multiple orders may be used as a whole to count the number of times of posting and the number of robbing orders, and determine the probability of actually performing a rush order operation based on the number of times of posting and the number of robbing orders.
- it may also be determined in accordance with other ways to determine the actual probability of a grab operation. For example, determine the actual grab probability for the user for each of the multiple orders and determine the average of these probabilities, respectively. For 100 orders sent to 100 users, if the predicted probability of 50 orders is 6%, the predicted probability of 30 orders is 5.66%, the predicted probability of the other 20 orders is 5%, then the average of the multiple predicted probabilities corresponding to the 100 orders is (50 ⁇ 6% + 30 ⁇ 5.66% + 20 ⁇ 5%) / 100 5.7% . The accuracy of the prediction may be determined based on the relative deviation between the predicted probability (eg, 5.7%) and the determined probability (eg, 5%). According to Equation 10, the accurate reading of the prediction can be calculated as 0.14.
- FIG. 27 provides an exemplary flowchart of an order allocation method, which is illustrated by taking N orders as an example, and may include the following steps:
- the probability that the user will perform a grab operation for each of the N orders may be predicted.
- the grab rate prediction unit 342 can predict the probability that the user will perform a grab operation for each of the N orders, respectively.
- a description of the prediction step can be found in the related description in step 2610.
- the N orders are sorted in ascending order of predicted probabilities, and the sorted N orders are divided into a plurality of order groups. Among them, there may be a larger number of orders in each group, for example, k. Therefore, the grouping results can be as follows:
- P represents the probability that the predicted user performs a grab operation for the corresponding order.
- step 2730 taking the nth order group as a whole, the probability of the user performing the grab operation for all the orders in the nth order group is predicted by the following formula 11:
- Equation 12 The probability that the user actually performs the grab operation for all orders in the i-th order group is determined by Equation 12 below:
- a i represents the probability of predicting the user's execution of the grab operation for the order in the i-th order group
- R i represents the probability of determining the user's execution of the grab operation for the order in the i-th order group
- Q i indicates that the user is The number of rush orders for the order in the i-th order group and the actual rush order operation
- B i indicates the number of times the order in the ith order group is issued to the user.
- the accuracy of the prediction can be determined.
- the accuracy determining unit 2520 may determine the average of the probability deviations as the accuracy of the prediction according to the following formula 13:
- the APB can represent the average of the probability deviations, and thus the accuracy of the prediction.
- Ai may indicate the probability that the predicted user performs a grab operation for the order in the i-th order group; and may indicate the probability that the determined user actually performs the grab operation for the order in the i-th order group, n
- the number of packets of the above order group can be represented.
- the accuracy of the prediction can also be determined by the root mean square value of the probability deviation, as follows:
- the user equipment for displaying and interacting with the location related information is a mobile device 2800, including but not limited to a smart hand.
- a mobile device 2800 including but not limited to a smart hand.
- GPS global positioning system
- the mobile device 2800 in this example includes one or more central processing units (CPUs) 2840, one or more graphics processing units (GPUs) 2830, a display 2820, a memory 2860, and an antenna 2810 (eg, A wireless communication unit), a storage unit 2890, and one or more input/output (I/O) devices 2850.
- CPUs central processing units
- GPUs graphics processing units
- I/O input/output
- Any other suitable components such as a system bus or controller (not shown), may also be included in the mobile device 2800.
- a mobile operating system 2870 such as iOS, Android, Windows Phone, etc.
- applications 2880 can be loaded into memory 2860 from storage unit 2890 and executed by central processor 2840.
- Application 2880 may include a browser or other mobile application suitable for receiving and processing order information on mobile device 2800. User interaction with the order information may be obtained by the input/output system device 2850 and provided to the order distribution system 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, order allocation system 110, and/or Other components of system 100 described in 1-27).
- 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 (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.
- Figure 29 depicts an architecture of a computer device that can be used to implement a particular system disclosed in this application.
- the particular system in this embodiment utilizes a functional block diagram to explain a hardware platform that includes a user interface.
- a computer can be a general purpose computer or a computer with a specific purpose.
- Two computers Both can be used to implement the particular system in this embodiment.
- Computer 2900 can be used to implement any unit of current order allocation.
- order distribution system 110 can be implemented by a computer such as computer 2900 through its hardware devices, software programs, firmware, and combinations thereof.
- Only one computer is depicted in FIG. 29, 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 2900 includes a communication port 2950 to which is connected a network that implements data communication.
- Computer 2900 also includes 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 2910, different forms of program storage units and data storage units, such as a hard disk 2970, read only memory (ROM) 2930, random access memory (RAM) 2940, which can be used for computer processing and/or Or various data files used for communication, and possible program instructions executed by the CPU.
- Computer 2900 also includes an input/output component 2960 that supports input/output data flow between the computer and other components (e.g., user interface 2980). The computer 2900 can also accept programs and data over a communication network.
- Tangible, permanent storage media includes the memory or memory used by any computer, processor, or similar device or associated module. For example, 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 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., through cables, fiber optic cables or air. broadcast. 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 tangible storage media, carrier media or physical transmission media.
- Stable storage media include: optical or magnetic disks, as well as storage systems used in other computers or similar devices that enable the implementation of 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 appear in the process of the processor executing instructions, passing one or more results.
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Human Resources & Organizations (AREA)
- Tourism & Hospitality (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Primary Health Care (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Game Theory and Decision Science (AREA)
- Traffic Control Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- General Factory Administration (AREA)
- Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)
Abstract
Description
Claims (20)
- 一种订单分配***,包括:一种计算机可读的存储媒介,被配置为存储可执行模块,包括:接收单元,被配置为接收订单信息与用户信息,所述用户信息包括位置信息或时间信息;订单分配单元,被配置为基于所述位置信息或时间信息,进行订单分配。一个处理器,所述处理器能够执行所述计算机可读的存储媒介存储的可执行模块。
- 根据权利要求1所述的***,其特征在于,所述位置信息为出发地、始发地、目的地、坐标信息、地域范围中的一种或几种。
- 根据权利要求1所述的***,其特征在于,所述时间信息为订单播单时间、用户抢单时间中的一种或两种。
- 根据权利要求2所述的***,其特征在于,所述订单分配***进一步包括:播单范围确定模块,被配置为获取订单播送区域或订单接收范围;订单数目获取单元,被配置为获取播单范围内的订单数目;以及订单密度获取单元,被配置为基于所述订单播送区域或订单接收范围,以及订单数目,得到订单密度。
- 根据权利要求1所述的***,其特征在于,所述订单分配***进一步包括:抢单率预测单元,被配置为基于所述位置信息或时间信息,预测用户抢单率。
- 根据权利要求5所述的***,其特征在于,所述订单分配***进一步包括:距离确定单元,被配置为获取用户位置与订单出发地的距离或路面距离;以及抢单率预测单元,被配置为基于所述距离或路面距离,预测用 户抢单率。
- 根据权利要求5所述的***,其特征在于,所述订单分配***进一步包括:获取单元,被配置为获取订单的历史播单时间或用户的历史抢单时间;以及订阅概率计算单元,被配置为基于所述历史播单时间或历史抢单时间,预测用户抢单率。
- 根据权利要求5所述的***,其特征在于,所述抢单率预测单元进一步被配置为基于所述位置信息或时间信息,建立用户抢单率预测模型。
- 根据权利要求5所述的***,其特征在于,所述订单分配***进一步包括:准确度确定单元,被配置为确定所述抢单率预测的准确度。
- 根据权利要求9所述的***,其特征在于,所述订单分配***进一步包括:实际抢单率确定单元,被配置为确定所述用户针对所述订单实际的抢单率;以及准确度确定单元,被配置为基于所述用户的预测抢单率与实际抢单率,确定所述抢单率预测的准确度。
- 一种订单分配方法,包括:接收订单信息与用户信息,所述订单信息与用户信息包括位置信息或时间信息;基于所述位置信息或时间信息,进行订单分配。
- 根据权利要求11所述的方法,其特征在于,所述位置信息为出发地、始发地、目的地、坐标信息、地域范围中的一种或几种。
- 根据权利要求11所述的方法,其特征在于,所述时间信息为订单播单时间、用户抢单时间中的一种或两种。
- 根据权利要求12所述的方法,其特征在于,所述基于位置信息进行订单分配进一步包括:获取订单播送区域或订单接收范围,以及订单数目;基于所述订单播送区域或订单接收范围,以及订单数目,得到订单密度;以及基于所述订单密度,进行订单分配。
- 根据权利要求11所述的方法,其特征在于,所述基于位置信息或时间信息进行订单分配进一步包括:基于所述位置信息或时间信息,预测用户抢单率;以及基于所述用户抢单率,进行订单分配。
- 根据权利要求15所述的方法,其特征在于,所述根据位置信息预测用户抢单率进一步包括:获取用户位置与订单出发地的距离或路面距离;以及基于所述距离或路面距离,预测用户抢单率。
- 根据权利要求15所述的方法,其特征在于,所述根据时间信息预测用户抢单率进一步包括:获取订单的历史播单时间或用户的历史抢单时间;以及基于所述历史播单时间或历史抢单时间,预测用户抢单率。
- 根据权利要求15所述的方法,其特征在于,所述预测用户抢单率进一步包括:获取订单的位置信息或时间信息;基于所述位置信息或时间信息,建立用户抢单率预测模型;以及基于所述用户抢单率预测模型,预测用户抢单率。
- 根据权利要求15所述的方法,其特征在于,所述预测用户抢单率进一步包括确定所述用户抢单率预测的准确度。
- 根据权利要求19所述的方法,其特征在于,所述确定用户抢单率预测准确度进一步包括:获取用户针对订单的预测抢单率;确定所述用户针对所述订单实际的抢单率;以及基于所述用户的预测抢单率与实际抢单率,确定所述抢单率预测的准确度。
Priority Applications (7)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US15/547,221 US10977585B2 (en) | 2015-01-29 | 2016-01-29 | Order allocation system and method |
EP16742811.9A EP3252705A4 (en) | 2015-01-29 | 2016-01-29 | Order allocation system and method |
SG11201706188YA SG11201706188YA (en) | 2015-01-29 | 2016-01-29 | Order allocation system and method |
KR1020177024089A KR20180013843A (ko) | 2015-01-29 | 2016-01-29 | 오더 할당 시스템 및 방법 |
PH12017501364A PH12017501364B1 (en) | 2015-01-29 | 2017-07-28 | Order allocation system and method |
HK18104774.4A HK1245473A1 (zh) | 2015-01-29 | 2018-04-12 | 訂單分配系統和方法 |
US17/227,439 US20210232984A1 (en) | 2015-01-29 | 2021-04-12 | Order allocation system and method |
Applications Claiming Priority (18)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510046647.2A CN104599218B (zh) | 2015-01-29 | 2015-01-29 | 用于确定订单接收范围的方法和设备 |
CN201510046647.2 | 2015-01-29 | ||
CN201510078862.0 | 2015-02-13 | ||
CN201510078862.0A CN104616065B (zh) | 2015-02-13 | 2015-02-13 | 用于处理订单的方法及设备 |
CN201510163336.4A CN104766262A (zh) | 2015-04-08 | 2015-04-08 | 用于处理订单的方法及设备 |
CN201510163336.4 | 2015-04-08 | ||
CN201510172959.8 | 2015-04-13 | ||
CN201510172959.8A CN104915855B (zh) | 2015-04-13 | 2015-04-13 | 订单抢单率的预估方法及装置 |
CN201510451956.8 | 2015-07-28 | ||
CN201510451956.8A CN105117777A (zh) | 2015-07-28 | 2015-07-28 | 一种订单分配的方法及装置 |
CN201510456730.7A CN105118013A (zh) | 2015-07-29 | 2015-07-29 | 一种订单的分配方法及装置 |
CN201510456730.7 | 2015-07-29 | ||
CN201510516346.1 | 2015-08-20 | ||
CN201510516040.6A CN105117842A (zh) | 2015-08-20 | 2015-08-20 | 订单推送方法及装置 |
CN201510516040.6 | 2015-08-20 | ||
CN201510516346.1A CN105139228A (zh) | 2015-08-20 | 2015-08-20 | 一种订单分配的方法及装置 |
CN201510537192.4A CN105096166A (zh) | 2015-08-27 | 2015-08-27 | 一种订单分配的方法及装置 |
CN201510537192.4 | 2015-08-27 |
Related Child Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US15/547,221 A-371-Of-International US10977585B2 (en) | 2015-01-29 | 2016-01-29 | Order allocation system and method |
US17/227,439 Continuation US20210232984A1 (en) | 2015-01-29 | 2021-04-12 | Order allocation system and method |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2016119749A1 true WO2016119749A1 (zh) | 2016-08-04 |
Family
ID=56542470
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/CN2016/072840 WO2016119749A1 (zh) | 2015-01-29 | 2016-01-29 | 一种订单分配***及方法 |
Country Status (7)
Country | Link |
---|---|
US (2) | US10977585B2 (zh) |
EP (1) | EP3252705A4 (zh) |
KR (1) | KR20180013843A (zh) |
HK (1) | HK1245473A1 (zh) |
PH (1) | PH12017501364B1 (zh) |
SG (1) | SG11201706188YA (zh) |
WO (1) | WO2016119749A1 (zh) |
Cited By (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109214551A (zh) * | 2018-08-08 | 2019-01-15 | 北京三快在线科技有限公司 | 一种配送调度方法及装置 |
CN110634012A (zh) * | 2018-06-25 | 2019-12-31 | 北京嘀嘀无限科技发展有限公司 | 一种订单分配方法及装置、服务器、计算机可读存储介质 |
US10572932B2 (en) | 2017-01-27 | 2020-02-25 | Walmart Apollo, Llc | System for providing optimal shopping routes in retail store and method of using same |
CN111160637A (zh) * | 2019-12-18 | 2020-05-15 | 中国平安财产保险股份有限公司 | 智能化人力分配方法、装置及计算机可读存储介质 |
US10657580B2 (en) | 2017-01-27 | 2020-05-19 | Walmart Apollo, Llc | System for improving in-store picking performance and experience by optimizing tote-fill and order batching of items in retail store and method of using same |
US10699328B2 (en) | 2017-04-17 | 2020-06-30 | Walmart Apollo, Llc | Systems to fulfill a picked sales order and related methods therefor |
CN111724089A (zh) * | 2019-03-20 | 2020-09-29 | 顺丰科技有限公司 | 一种订单收派分配方法、***、终端及存储介质 |
CN111784088A (zh) * | 2019-04-03 | 2020-10-16 | 北京嘀嘀无限科技发展有限公司 | 派单匹配方法、派单匹配装置、服务器和存储介质 |
US10810542B2 (en) | 2017-05-11 | 2020-10-20 | Walmart Apollo, Llc | Systems and methods for fulfilment design and optimization |
CN111815361A (zh) * | 2020-07-10 | 2020-10-23 | 北京思特奇信息技术股份有限公司 | 区域边界计算方法、装置、电子设备及存储介质 |
CN111832788A (zh) * | 2019-04-23 | 2020-10-27 | 北京嘀嘀无限科技发展有限公司 | 一种服务信息生成的方法、装置、计算机设备及存储介质 |
CN111861081A (zh) * | 2019-12-23 | 2020-10-30 | 北京嘀嘀无限科技发展有限公司 | 一种订单分配方法、装置、电子设备及存储介质 |
US10846645B2 (en) | 2017-04-28 | 2020-11-24 | Walmart Apollo, Llc | Systems and methods for real-time order delay management |
US11126953B2 (en) | 2017-06-14 | 2021-09-21 | Walmart Apollo, Llc | Systems and methods for automatically invoking a delivery request for an in-progress order |
US11657347B2 (en) | 2020-01-31 | 2023-05-23 | Walmart Apollo, Llc | Systems and methods for optimization of pick walks |
US11669886B2 (en) | 2017-07-13 | 2023-06-06 | Walmart Apollo, Llc | Systems and methods for determining an order collection start time |
US11868958B2 (en) | 2020-01-31 | 2024-01-09 | Walmart Apollo, Llc | Systems and methods for optimization of pick walks |
US11941577B2 (en) | 2017-06-28 | 2024-03-26 | Walmart Apollo, Llc | Systems and methods for automatically requesting delivery drivers for online orders |
Families Citing this family (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10444121B2 (en) * | 2016-05-03 | 2019-10-15 | Sap Se | Fault detection using event-based predictive models |
WO2018227368A1 (en) * | 2017-06-13 | 2018-12-20 | Beijing Didi Infinity Technology And Development Co., Ltd. | Systems and methods for recommending an estimated time of arrival |
US11238544B2 (en) * | 2017-07-07 | 2022-02-01 | Msm Holdings Pte | System and method for evaluating the true reach of social media influencers |
RU2673388C1 (ru) * | 2017-12-26 | 2018-11-26 | Илья Владимирович Редкокашин | Способ распределения заказов |
CN108681857B (zh) * | 2018-05-18 | 2020-03-10 | 北京顺丰同城科技有限公司 | 一种配送订单分配方法及装置、计算机可读存储介质 |
CN110570263B (zh) * | 2018-06-06 | 2021-10-15 | 北京嘀嘀无限科技发展有限公司 | 订单分配方法、分配***、计算机设备及可读存储介质 |
US20210192410A1 (en) * | 2018-07-04 | 2021-06-24 | Sony Corporation | Information processing device, information processing method, and program |
CN110914856B (zh) | 2018-07-10 | 2023-11-21 | 北京嘀嘀无限科技发展有限公司 | 用于确定线上到线下服务的营销策略的***和方法 |
US11442999B2 (en) | 2018-07-24 | 2022-09-13 | Microsoft Technology Licensing Llc | Personalized whole search page organization and relevance |
CN109117989B (zh) * | 2018-07-26 | 2021-06-11 | 北京云鸟科技有限公司 | 一种任务匹配时的预测方法及装置 |
US11500825B2 (en) * | 2018-08-20 | 2022-11-15 | Intel Corporation | Techniques for dynamic database access modes |
CN111353837A (zh) * | 2018-12-20 | 2020-06-30 | 北京嘀嘀无限科技发展有限公司 | 一种拼车方法、***及计算机可读介质 |
CN111353676B (zh) * | 2018-12-24 | 2022-09-09 | 北京嘀嘀无限科技发展有限公司 | 订单分配方法、***、计算机设备和计算机可读存储介质 |
CN111382969B (zh) * | 2018-12-30 | 2023-10-13 | 北京极智嘉科技股份有限公司 | 订单处理方法、装置、设备及存储介质 |
CN111833131A (zh) * | 2019-05-29 | 2020-10-27 | 北京嘀嘀无限科技发展有限公司 | 一种订单处理方法、装置、电子设备及存储介质 |
CN112836914A (zh) * | 2019-11-25 | 2021-05-25 | 北京三快在线科技有限公司 | 订单结构的调整方法、装置、存储介质及电子设备 |
US11514271B2 (en) * | 2019-12-19 | 2022-11-29 | Beijing Didi Infinity Technology And Development Co., Ltd. | System and method for automatically adjusting strategies |
KR102252774B1 (ko) * | 2020-03-09 | 2021-05-17 | 주식회사 우아한형제들 | 배달 과정을 관리하기 위한 장치, 방법 및 명령을 기록한 기록 매체 |
US20210334709A1 (en) * | 2020-04-27 | 2021-10-28 | International Business Machines Corporation | Breadth-first, depth-next training of cognitive models based on decision trees |
CN111681423A (zh) * | 2020-05-07 | 2020-09-18 | 北京明略软件***有限公司 | 实现车牌信息处理的方法、装置、计算机存储介质及终端 |
CN111553645B (zh) * | 2020-06-08 | 2024-02-02 | 北京顺达同行科技有限公司 | 订单分派方法、装置、计算机设备和存储介质 |
CN114723125B (zh) * | 2022-04-01 | 2024-06-28 | 华侨大学 | 一种结合深度学习和多任务优化的城际车订单分配方法 |
WO2023191708A2 (en) * | 2022-04-01 | 2023-10-05 | Grabtaxi Holdings Pte. Ltd. | Server and method for processing request for search for on-demand service |
Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110046988A1 (en) * | 2008-02-12 | 2011-02-24 | Peter John Gosney | Automated taxi dispatching system using telephone networks |
CN102572697A (zh) * | 2012-02-26 | 2012-07-11 | 沈哲 | 基于手持移动终端的出租车呼叫***及方法 |
CN104025075A (zh) * | 2011-10-26 | 2014-09-03 | 托马斯·保罗·希德 | 用于车队导航、调度以及多个车辆、多个目的地指定路线的方法及*** |
CN104156868A (zh) * | 2014-08-22 | 2014-11-19 | 北京嘀嘀无限科技发展有限公司 | 基于订单价值判断促进订单成交的出租车积分*** |
CN104766262A (zh) * | 2015-04-08 | 2015-07-08 | 北京嘀嘀无限科技发展有限公司 | 用于处理订单的方法及设备 |
CN104915855A (zh) * | 2015-04-13 | 2015-09-16 | 北京嘀嘀无限科技发展有限公司 | 订单抢单率的预估方法及装置 |
CN105096166A (zh) * | 2015-08-27 | 2015-11-25 | 北京嘀嘀无限科技发展有限公司 | 一种订单分配的方法及装置 |
CN105117842A (zh) * | 2015-08-20 | 2015-12-02 | 北京嘀嘀无限科技发展有限公司 | 订单推送方法及装置 |
CN105117777A (zh) * | 2015-07-28 | 2015-12-02 | 北京嘀嘀无限科技发展有限公司 | 一种订单分配的方法及装置 |
CN105118013A (zh) * | 2015-07-29 | 2015-12-02 | 北京嘀嘀无限科技发展有限公司 | 一种订单的分配方法及装置 |
CN105139228A (zh) * | 2015-08-20 | 2015-12-09 | 北京嘀嘀无限科技发展有限公司 | 一种订单分配的方法及装置 |
Family Cites Families (44)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09153098A (ja) | 1995-11-30 | 1997-06-10 | Omron Corp | 車両需要予測システム |
KR100433734B1 (ko) * | 2001-06-18 | 2004-06-04 | 이재욱 | 통신망을 이용한 택시 자동연결 서비스 방법 |
JP3860496B2 (ja) * | 2002-03-28 | 2006-12-20 | 富士通株式会社 | 配車方法、および配車プログラム |
JP4949645B2 (ja) | 2005-06-16 | 2012-06-13 | ヤフー株式会社 | コンピュータ演算処理方法およびプログラム |
CN100357986C (zh) | 2005-09-16 | 2007-12-26 | 曲声波 | 车辆调度***中传输和处理调度信息的方法 |
US7739031B2 (en) * | 2006-09-05 | 2010-06-15 | Nissan Technical Center North America, Inc. | Vehicle on-board unit |
JP2009294742A (ja) | 2008-06-03 | 2009-12-17 | Hitachi Kokusai Electric Inc | 配車管理装置 |
US20090313077A1 (en) * | 2008-06-17 | 2009-12-17 | Wheeler Iv George Y | Consumer initiated, service provider direct dispatching system |
CN101620781B (zh) | 2008-06-30 | 2012-08-29 | 株式会社查纳位资讯情报 | 预测乘客信息的***和搜索乘客信息的***及其方法 |
US8386177B2 (en) * | 2009-05-13 | 2013-02-26 | Taiwan Mobile Communication | Vehicle-dispatching method and vehicle-dispatching system |
US10055804B2 (en) * | 2011-09-20 | 2018-08-21 | Metrobee, Llc | Roaming transport distribution management system |
US8868332B2 (en) | 2011-10-26 | 2014-10-21 | Right There Ware LLC | Method and system for navigation using bounded geograhic regions |
HK1165942A2 (en) | 2012-06-08 | 2012-10-12 | Agito Group Ltd | A computer-implemented system for ordering a taxi |
CN102833680B (zh) | 2012-09-11 | 2014-09-24 | 中国水产科学研究院东海水产研究所 | 基于位置的海洋渔业信息服务方法 |
CN203165207U (zh) | 2012-12-14 | 2013-08-28 | 清华大学苏州汽车研究院(吴江) | 基于智能手机的出租车自动寻呼*** |
US20140172737A1 (en) * | 2012-12-18 | 2014-06-19 | Ebay Inc. | Community shipping platform |
US20140278635A1 (en) * | 2013-03-15 | 2014-09-18 | Bringaroo, LLC | Delivery methods and systems utilizing a stand-by delivery driver |
CN103218769A (zh) | 2013-03-19 | 2013-07-24 | 王兴健 | 出租车订单分配方法 |
EP2843598A1 (en) | 2013-08-30 | 2015-03-04 | GT Gettaxi Limited | System and method for ordering a transportation vehicle |
CN104463650A (zh) | 2013-09-12 | 2015-03-25 | 墨林设计顾问股份有限公司 | 特定区域实时反馈的预约交易方法 |
CN103514738B (zh) | 2013-09-18 | 2015-09-02 | 福建工程学院 | 一种出租车叫车拼车顺路匹配方法及其*** |
CA2932828C (en) * | 2013-12-11 | 2023-12-05 | Uber Technologies, Inc. | Optimizing selection of drivers for transport requests |
CN103680135A (zh) | 2013-12-31 | 2014-03-26 | 北京东方车云信息技术有限公司 | 一种提供打车服务的方法、装置及*** |
CN103680134B (zh) | 2013-12-31 | 2016-08-24 | 北京东方车云信息技术有限公司 | 一种提供打车服务的方法、装置及*** |
CA2946648A1 (en) | 2014-04-24 | 2015-10-29 | Lingyu Zhang | System and method for managing supply of service |
CN103985247B (zh) | 2014-04-24 | 2016-08-24 | 北京嘀嘀无限科技发展有限公司 | 基于城市叫车需求分布密度的出租车运力调度*** |
CN104123836B (zh) | 2014-07-29 | 2016-04-06 | 北京嘀嘀无限科技发展有限公司 | 基于城市叫车订单时间地点组合的订单推送*** |
CN104183118B (zh) | 2014-08-19 | 2016-08-24 | 北京嘀嘀无限科技发展有限公司 | 基于拍卖模式获得乘客最优接驾司机的派单*** |
MY188692A (en) | 2014-08-04 | 2021-12-23 | Beijing Didi Infinity Technology & Dev Co Ltd | Methods and systems for distributing orders |
CN104715426B (zh) | 2015-04-08 | 2018-08-03 | 北京嘀嘀无限科技发展有限公司 | 用于处理订单的方法及设备 |
CN104157133B (zh) | 2014-08-20 | 2016-10-05 | 北京嘀嘀无限科技发展有限公司 | 基于司机在线活跃情况的运力拉升*** |
CN104794553B (zh) | 2014-08-12 | 2018-07-10 | 北京东方车云信息技术有限公司 | 网络租车中基于出租车运营区域熟悉程度的派单***和方法 |
CN110009256A (zh) | 2014-11-27 | 2019-07-12 | 北京嘀嘀无限科技发展有限公司 | 一种订单处理方法、设备、计算机***及存储介质 |
CN104484787A (zh) | 2014-12-16 | 2015-04-01 | 四川创物科技有限公司 | 一种信息推送方法 |
CN104574018B (zh) | 2014-12-26 | 2018-05-15 | 北京京东尚科信息技术有限公司 | 一种抢单控制方法及*** |
CN104463509A (zh) | 2014-12-29 | 2015-03-25 | 先锋智道(北京)科技有限公司 | 网络打车的订单推送方法和网络打车的订单确认方法 |
MY193639A (en) * | 2015-01-27 | 2022-10-21 | Beijing Didi Infinity Technology & Dev Co Ltd | Methods and systems for providing information for an on-demand service |
CN104599218B (zh) | 2015-01-29 | 2020-09-11 | 北京嘀嘀无限科技发展有限公司 | 用于确定订单接收范围的方法和设备 |
PH12017501388A1 (en) | 2015-02-02 | 2018-01-08 | Beijing Didi Infinity Technology & Dev Co Ltd | Methods and systems for order processing |
CN104616086A (zh) | 2015-02-28 | 2015-05-13 | 北京嘀嘀无限科技发展有限公司 | 用于动态设置订单的缓冲时间的方法和设备 |
CN104751271A (zh) | 2015-03-04 | 2015-07-01 | 径圆(上海)信息技术有限公司 | 智能订单调度方法、服务器、电动车、移动终端及*** |
US10055995B2 (en) * | 2015-10-06 | 2018-08-21 | Gt Gettaxi Limited | System for preemptively navigating drivers to an event created through a social network system |
US10832367B2 (en) * | 2016-02-17 | 2020-11-10 | Justin Andrew Frankert | System for arranging transportation services and associated methods |
US11138524B2 (en) * | 2016-03-11 | 2021-10-05 | Uber Technologies, Inc. | Cascaded boosted predictive models |
-
2016
- 2016-01-29 EP EP16742811.9A patent/EP3252705A4/en not_active Ceased
- 2016-01-29 WO PCT/CN2016/072840 patent/WO2016119749A1/zh active Application Filing
- 2016-01-29 SG SG11201706188YA patent/SG11201706188YA/en unknown
- 2016-01-29 US US15/547,221 patent/US10977585B2/en active Active
- 2016-01-29 KR KR1020177024089A patent/KR20180013843A/ko not_active Application Discontinuation
-
2017
- 2017-07-28 PH PH12017501364A patent/PH12017501364B1/en unknown
-
2018
- 2018-04-12 HK HK18104774.4A patent/HK1245473A1/zh unknown
-
2021
- 2021-04-12 US US17/227,439 patent/US20210232984A1/en not_active Abandoned
Patent Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110046988A1 (en) * | 2008-02-12 | 2011-02-24 | Peter John Gosney | Automated taxi dispatching system using telephone networks |
CN104025075A (zh) * | 2011-10-26 | 2014-09-03 | 托马斯·保罗·希德 | 用于车队导航、调度以及多个车辆、多个目的地指定路线的方法及*** |
CN102572697A (zh) * | 2012-02-26 | 2012-07-11 | 沈哲 | 基于手持移动终端的出租车呼叫***及方法 |
CN104156868A (zh) * | 2014-08-22 | 2014-11-19 | 北京嘀嘀无限科技发展有限公司 | 基于订单价值判断促进订单成交的出租车积分*** |
CN104766262A (zh) * | 2015-04-08 | 2015-07-08 | 北京嘀嘀无限科技发展有限公司 | 用于处理订单的方法及设备 |
CN104915855A (zh) * | 2015-04-13 | 2015-09-16 | 北京嘀嘀无限科技发展有限公司 | 订单抢单率的预估方法及装置 |
CN105117777A (zh) * | 2015-07-28 | 2015-12-02 | 北京嘀嘀无限科技发展有限公司 | 一种订单分配的方法及装置 |
CN105118013A (zh) * | 2015-07-29 | 2015-12-02 | 北京嘀嘀无限科技发展有限公司 | 一种订单的分配方法及装置 |
CN105117842A (zh) * | 2015-08-20 | 2015-12-02 | 北京嘀嘀无限科技发展有限公司 | 订单推送方法及装置 |
CN105139228A (zh) * | 2015-08-20 | 2015-12-09 | 北京嘀嘀无限科技发展有限公司 | 一种订单分配的方法及装置 |
CN105096166A (zh) * | 2015-08-27 | 2015-11-25 | 北京嘀嘀无限科技发展有限公司 | 一种订单分配的方法及装置 |
Non-Patent Citations (1)
Title |
---|
See also references of EP3252705A4 * |
Cited By (30)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10572932B2 (en) | 2017-01-27 | 2020-02-25 | Walmart Apollo, Llc | System for providing optimal shopping routes in retail store and method of using same |
US10657580B2 (en) | 2017-01-27 | 2020-05-19 | Walmart Apollo, Llc | System for improving in-store picking performance and experience by optimizing tote-fill and order batching of items in retail store and method of using same |
US11270372B2 (en) | 2017-01-27 | 2022-03-08 | Walmart Apollo, Llc | System for improving in-store picking performance and experience by optimizing tote-fill and order batching of items in retail store and method of using same |
US10825076B2 (en) | 2017-04-17 | 2020-11-03 | Walmart Apollo Llc | Systems to fulfill a picked sales order and related methods therefor |
US11978108B2 (en) | 2017-04-17 | 2024-05-07 | Walmart Apollo, Llc | Systems to fulfill a picked sales order and related methods therefor |
US11508000B2 (en) | 2017-04-17 | 2022-11-22 | Walmart Apollo, Llc | Systems to fulfill a picked sales order and related methods therefor |
US10699328B2 (en) | 2017-04-17 | 2020-06-30 | Walmart Apollo, Llc | Systems to fulfill a picked sales order and related methods therefor |
US11494829B2 (en) | 2017-04-17 | 2022-11-08 | Walmart Apollo, Llc | Systems to fulfill a picked sales order and related methods therefor |
US10796357B2 (en) | 2017-04-17 | 2020-10-06 | Walmart Apollo, Llc | Systems to fulfill a picked sales order and related methods therefor |
US11461831B2 (en) | 2017-04-17 | 2022-10-04 | Walmart Apollo, Llc | Systems to fulfill a picked sales order and related methods therefor |
US10846645B2 (en) | 2017-04-28 | 2020-11-24 | Walmart Apollo, Llc | Systems and methods for real-time order delay management |
US10810542B2 (en) | 2017-05-11 | 2020-10-20 | Walmart Apollo, Llc | Systems and methods for fulfilment design and optimization |
US11126953B2 (en) | 2017-06-14 | 2021-09-21 | Walmart Apollo, Llc | Systems and methods for automatically invoking a delivery request for an in-progress order |
US11734642B2 (en) | 2017-06-14 | 2023-08-22 | Walmart Apollo, Llc | Systems and methods for automatically invoking a delivery request for an in-progress order |
US11941577B2 (en) | 2017-06-28 | 2024-03-26 | Walmart Apollo, Llc | Systems and methods for automatically requesting delivery drivers for online orders |
US11669886B2 (en) | 2017-07-13 | 2023-06-06 | Walmart Apollo, Llc | Systems and methods for determining an order collection start time |
CN110634012A (zh) * | 2018-06-25 | 2019-12-31 | 北京嘀嘀无限科技发展有限公司 | 一种订单分配方法及装置、服务器、计算机可读存储介质 |
CN109214551B (zh) * | 2018-08-08 | 2022-08-26 | 北京三快在线科技有限公司 | 一种配送调度方法及装置 |
CN109214551A (zh) * | 2018-08-08 | 2019-01-15 | 北京三快在线科技有限公司 | 一种配送调度方法及装置 |
CN111724089A (zh) * | 2019-03-20 | 2020-09-29 | 顺丰科技有限公司 | 一种订单收派分配方法、***、终端及存储介质 |
CN111724089B (zh) * | 2019-03-20 | 2023-04-28 | 顺丰科技有限公司 | 一种订单收派分配方法、***、终端及存储介质 |
CN111784088A (zh) * | 2019-04-03 | 2020-10-16 | 北京嘀嘀无限科技发展有限公司 | 派单匹配方法、派单匹配装置、服务器和存储介质 |
CN111832788B (zh) * | 2019-04-23 | 2024-03-29 | 北京嘀嘀无限科技发展有限公司 | 一种服务信息生成的方法、装置、计算机设备及存储介质 |
CN111832788A (zh) * | 2019-04-23 | 2020-10-27 | 北京嘀嘀无限科技发展有限公司 | 一种服务信息生成的方法、装置、计算机设备及存储介质 |
CN111160637A (zh) * | 2019-12-18 | 2020-05-15 | 中国平安财产保险股份有限公司 | 智能化人力分配方法、装置及计算机可读存储介质 |
CN111160637B (zh) * | 2019-12-18 | 2024-04-05 | 中国平安财产保险股份有限公司 | 智能化人力分配方法、装置及计算机可读存储介质 |
CN111861081A (zh) * | 2019-12-23 | 2020-10-30 | 北京嘀嘀无限科技发展有限公司 | 一种订单分配方法、装置、电子设备及存储介质 |
US11657347B2 (en) | 2020-01-31 | 2023-05-23 | Walmart Apollo, Llc | Systems and methods for optimization of pick walks |
US11868958B2 (en) | 2020-01-31 | 2024-01-09 | Walmart Apollo, Llc | Systems and methods for optimization of pick walks |
CN111815361A (zh) * | 2020-07-10 | 2020-10-23 | 北京思特奇信息技术股份有限公司 | 区域边界计算方法、装置、电子设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
US10977585B2 (en) | 2021-04-13 |
US20180012153A1 (en) | 2018-01-11 |
PH12017501364A1 (en) | 2017-12-18 |
EP3252705A4 (en) | 2018-07-04 |
SG11201706188YA (en) | 2017-08-30 |
EP3252705A1 (en) | 2017-12-06 |
KR20180013843A (ko) | 2018-02-07 |
US20210232984A1 (en) | 2021-07-29 |
HK1245473A1 (zh) | 2018-08-24 |
PH12017501364B1 (en) | 2017-12-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2016119749A1 (zh) | 一种订单分配***及方法 | |
US11315170B2 (en) | Methods and systems for order processing | |
JP6918087B2 (ja) | オン・デマンドサービスの情報を提供する方法及びシステム | |
JP6506460B2 (ja) | サービスの供給状況を管理するシステム及び方法 | |
WO2016127918A1 (zh) | 一种运力调度方法及*** | |
JP6559792B2 (ja) | オーダーペアリングのシステム及び方法 | |
EP3479306B1 (en) | Method and system for estimating time of arrival | |
CN112236787B (zh) | 用于生成个性化目的地推荐的***和方法 | |
WO2016091173A1 (zh) | 一种用户维护***及方法 | |
WO2016127917A1 (zh) | 一种订单推送方法及*** | |
JP2018528535A (ja) | 過去の注文に基づき現在の注文に関係がある情報を決定するためのシステムおよび方法 | |
JP2018533778A (ja) | 共有可能な注文を割り当てるためのシステムおよび方法 | |
US20200300650A1 (en) | Systems and methods for determining an estimated time of arrival for online to offline services | |
WO2018146622A1 (en) | Dynamic selection of geo-based service options in a network system | |
BR112017018866B1 (pt) | Sistemas e métodos para emparelhamento de ordens |
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: 16742811 Country of ref document: EP Kind code of ref document: A1 |
|
WWE | Wipo information: entry into national phase |
Ref document number: 11201706188Y Country of ref document: SG Ref document number: 15547221 Country of ref document: US Ref document number: 12017501364 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: 2016742811 Country of ref document: EP |
|
ENP | Entry into the national phase |
Ref document number: 20177024089 Country of ref document: KR Kind code of ref document: A |