CN110826971B - Dispatching equipment scheduling method and device, readable storage medium and electronic equipment - Google Patents
Dispatching equipment scheduling method and device, readable storage medium and electronic equipment Download PDFInfo
- Publication number
- CN110826971B CN110826971B CN201911119846.6A CN201911119846A CN110826971B CN 110826971 B CN110826971 B CN 110826971B CN 201911119846 A CN201911119846 A CN 201911119846A CN 110826971 B CN110826971 B CN 110826971B
- Authority
- CN
- China
- Prior art keywords
- information
- client
- area
- determining
- hot spot
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 59
- 230000000694 effects Effects 0.000 claims abstract description 70
- 230000004044 response Effects 0.000 claims description 14
- 238000004590 computer program Methods 0.000 claims description 6
- 238000004364 calculation method Methods 0.000 claims description 3
- 238000013468 resource allocation Methods 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 11
- 230000008569 process Effects 0.000 description 5
- 238000004891 communication Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 239000007787 solid 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/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y04—INFORMATION OR COMMUNICATION TECHNOLOGIES HAVING AN IMPACT ON OTHER TECHNOLOGY AREAS
- Y04S—SYSTEMS INTEGRATING TECHNOLOGIES RELATED TO POWER NETWORK OPERATION, COMMUNICATION OR INFORMATION TECHNOLOGIES FOR IMPROVING THE ELECTRICAL POWER GENERATION, TRANSMISSION, DISTRIBUTION, MANAGEMENT OR USAGE, i.e. SMART GRIDS
- Y04S10/00—Systems supporting electrical power generation, transmission or distribution
- Y04S10/50—Systems or methods supporting the power network operation or management, involving a certain degree of interaction with the load-side end user applications
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Marketing (AREA)
- Development Economics (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Educational Administration (AREA)
- Game Theory and Decision Science (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The embodiment of the invention discloses a dispatching method and a device of distribution equipment, a readable storage medium and electronic equipment. The problem of overhigh delivery pressure during the activity of the hot spot areas is solved by predicting the hot spot areas with increased delivery pressure during the activity in advance and scheduling delivery equipment according to a preset strategy.
Description
Technical Field
The invention relates to the technical field of computers, in particular to a dispatching method and device for distribution equipment, a readable storage medium and electronic equipment.
Background
In the operation process of the internet software platform, a large amount of resource allocation is needed to schedule the platform available resources to flow in a reasonable manner. In some cases, it is desirable that the scheduling and allocation of platform resources be consistent with the current needs of the platform. If the resource is insufficient, the resource scheduling is generally performed in a manner of reducing the demand of the internet platform. However, such a scheduling method may cause a reduction in the usage experience of the internet platform client.
Disclosure of Invention
In view of this, the embodiment of the present invention discloses a method and an apparatus for scheduling delivery devices, a readable storage medium, and an electronic device, so as to predict a hot spot area where delivery pressure may increase during an activity in advance, and solve the problem of too high delivery pressure during the activity in the hot spot area by scheduling the delivery devices according to a preset policy.
In a first aspect, an embodiment of the present invention discloses a method for scheduling delivery devices, where the method includes:
sending, by at least one processor, activity information to a first class of clients;
receiving, by at least one processor, an entry request returned by the first type of client based on the activity information, the entry request including an identification of the first type of client;
determining, by at least one processor, client information of a first type of client corresponding to each received entry request;
determining a hotspot area according to client information corresponding to each entry request through at least one processor;
and scheduling, by at least one processor, delivery equipment to be aggregated to the hotspot area according to a preset strategy.
Further, the determining a hotspot area according to the client information corresponding to each entry request includes:
clustering first position information corresponding to each entry request to determine a plurality of position sets;
and determining a corresponding hot spot region according to the position set of which the included first position information quantity is greater than a first threshold value.
Further, the determining a hotspot area according to the client information corresponding to each entry request includes:
clustering first position information corresponding to each entry request to determine a plurality of position sets;
determining expected order quantity of the position sets according to client information corresponding to first position information included in the position sets;
and determining that the area corresponding to the position set is a hot spot area in response to the expected order quantity being larger than a second threshold value.
Further, the determining a hotspot area according to the client information corresponding to each entry request includes:
determining an area where the first position information corresponding to each registration request is located;
and determining the area comprising the first position information quantity larger than the second threshold value as the hotspot area.
Further, the determining a hotspot area according to the client information corresponding to each entry request includes:
determining an area where the first position information corresponding to each registration request is located;
determining expected order quantity of each area according to historical sales information corresponding to the first position information included in each area;
in response to the expected order quantity being greater than a third threshold, determining the area as a hot spot area.
Further, the client information also includes backlog order information corresponding to the first type of client.
Further, the scheduling, according to a preset policy, the delivery device to aggregate to the hotspot area includes:
determining a scheduling client of a scheduling area covering the hotspot area;
and sending notification information including the hotspot region identification to the scheduling client so as to schedule delivery equipment through the scheduling client.
Further, the scheduling, according to a preset policy, the delivery device to aggregate to the hotspot area includes:
determining task information, wherein the task information comprises second position information of the target object;
determining third position information of each distribution device;
determining the distance between each distribution device and the hot spot area according to each third position information;
and distributing the task information of the second position information in the hot spot area to distribution equipment, wherein the distance between the distribution equipment and the hot spot area is less than a distance threshold value.
Further, the scheduling, according to a preset policy, the delivery device to aggregate to the hotspot area further includes:
and responding to the distribution equipment to complete the task information, and distributing the backlog order information to the distribution equipment.
In a second aspect, an embodiment of the present invention discloses an apparatus for allocating resources, where the apparatus includes:
the information sending module is used for sending activity information to the first type of client through at least one processor;
a request receiving module, configured to receive, by at least one processor, an entry request returned by the first type of client based on the activity information, where the entry request includes an identifier of the first type of client;
the position determining module is used for determining the received client information of the first type of client corresponding to each entry request through at least one processor;
the hotspot determining module is used for determining a hotspot area according to the client information corresponding to each entry request through at least one processor;
and the scheduling module is used for scheduling the distribution equipment to gather to the hotspot region according to a preset strategy through at least one processor.
Further, the hotspot determination module comprises:
the first clustering unit is used for clustering the client information corresponding to each entry request so as to determine a plurality of position sets;
and the first hot spot determining unit is used for determining a corresponding hot spot area according to the position set of which the number of the included client information is greater than a first threshold value.
Further, the hotspot determination module comprises:
the second clustering unit is used for clustering the first position information corresponding to each entry request so as to determine a plurality of position sets;
a first prediction unit, configured to determine an expected order amount of the location set according to client information corresponding to first location information included in the location sets;
and the second hot spot determining unit is used for determining that the area corresponding to the position set is a hot spot area in response to the expected order quantity being greater than a second threshold value.
Further, the hotspot determination module comprises:
a first area determining unit, configured to determine an area where client information corresponding to each entry request is located;
and the third hot spot determining unit is used for determining that the area containing the first position information quantity which is greater than the second threshold value is a hot spot area.
Further, the hotspot determination module comprises:
a second area determining unit, configured to determine an area where the first location information corresponding to each entry request is located;
the second prediction unit is used for determining the expected order quantity of the areas according to historical sales information corresponding to the first position information included in each area;
a fourth hot spot determining unit, configured to determine that the area is a hot spot area in response to the expected order amount being greater than a third threshold.
Further, the client information also includes backlog order information corresponding to the first type of client.
Further, the scheduling module includes:
the client determining unit is used for determining a scheduling client of which the scheduling area covers the hot spot area;
and the notification unit is used for sending notification information comprising the hotspot area identifier to the scheduling client so as to schedule the distribution equipment through the scheduling client.
Further, the scheduling module includes:
the task determining unit is used for determining task information, and the task information comprises second position information of the target object;
a position determining unit configured to determine third position information of each delivery apparatus;
the distance calculation unit is used for determining the distance between each distribution device and the hot spot area according to each third position information;
and the distribution unit is used for distributing the task information of the second position information in the hot spot area to the distribution equipment of which the distance between the distribution equipment and the hot spot area is less than a distance threshold value.
Further, the scheduling module further comprises:
and the second distribution unit is used for responding to the distribution equipment to complete the task information and distributing the backlog order information to the distribution equipment.
In a third aspect, an embodiment of the present invention discloses a computer-readable storage medium for storing computer program instructions, which when executed by a processor implement the method according to any one of the first aspect.
In a fourth aspect, an embodiment of the present invention discloses an electronic device, including a memory and a processor, the memory being configured to store one or more computer program instructions, wherein the one or more computer program instructions are executed by the processor to implement the method according to any one of the first aspect.
The embodiment of the invention determines the activity hotspot area by determining the position of the first type of client which is registered when the activity is released, and then dispatches the distribution equipment according to the preset strategy. The problem of overhigh delivery pressure during the activity of the hot spot areas is solved by predicting the hot spot areas with increased delivery pressure during the activity in advance and scheduling delivery equipment according to a preset strategy.
Drawings
The above and other objects, features and advantages of the present invention will become more apparent from the following description of the embodiments of the present invention with reference to the accompanying drawings, in which:
fig. 1 is a flowchart of a dispatching method of a delivery device according to an embodiment of the present invention;
fig. 2 is a schematic diagram of a dispatching device scheduling method according to an alternative implementation manner of the embodiment of the present invention;
fig. 3 is a schematic diagram of a dispatching device scheduling method according to another alternative implementation manner of the embodiment of the present invention;
fig. 4 is a system diagram illustrating a method for scheduling delivery devices according to an alternative implementation manner of the embodiment of the present invention;
fig. 5 is a system diagram of a dispatching device scheduling method according to another alternative implementation manner of the embodiment of the present invention;
fig. 6 is a schematic diagram of a dispatching device of a delivery apparatus according to an embodiment of the present invention;
fig. 7 is a schematic diagram of an electronic device according to an embodiment of the invention.
Detailed Description
The present invention will be described below based on examples, but the present invention is not limited to only these examples. In the following detailed description of the present invention, certain specific details are set forth. It will be apparent to one skilled in the art that the present invention may be practiced without these specific details. Well-known methods, procedures, components and circuits have not been described in detail so as not to obscure the present invention.
Further, those of ordinary skill in the art will appreciate that the drawings provided herein are for illustrative purposes and are not necessarily drawn to scale.
Unless the context clearly requires otherwise, throughout the description, the words "comprise", "comprising", and the like are to be construed in an inclusive sense as opposed to an exclusive or exhaustive sense; that is, what is meant is "including but not limited to".
In the description of the present invention, it is to be understood that the terms "first," "second," and the like are used for descriptive purposes only and are not to be construed as indicating or implying relative importance. In addition, in the description of the present invention, "a plurality" means two or more unless otherwise specified.
Fig. 1 is a flowchart of a dispatching device scheduling method according to an embodiment of the present invention, and as shown in fig. 1, the method includes:
and step S100, sending activity information to the first type of client.
In particular, the activity information is determined by at least one processor of the server, for example by at least one processor in the server locally generating or receiving activity information generated and sent from other terminal devices. The activity information includes activity content, and the activity content may include information such as activity introduction, activity time, entry manner, entry condition, and the like. After determining the activity information, the server sends the activity information to a first type of client, in this embodiment, the first type of client is a client corresponding to an entry object for the activity, and the entry object may read the activity information according to the first type of client and send an entry request to the server. Taking take-out software as an example, the activity information may be platform full-reduction activity, distribution-free activity, subsidy activity, etc., the registration object of the activity information is a merchant, and the first type of client is a client registered by the merchant. Optionally, when the server is an e-commerce platform server, the activity information may be an online shopping festival activity, a discount season activity, an out-of-season sales promotion activity, and the like, and the first type of client is a client registered by a platform registered merchant.
Further, the server may send activity information to the second class of clients while sending the activity information to the first class of clients, so as to notify the object corresponding to the second class of clients of the activity content, so that the object participates in the activity through the second class of clients during the activity. And when the server is a take-out platform server or an e-commerce platform server, the second type of client is a client for logging in by a user, and an object corresponding to the second type of client is the user.
And step S200, receiving an entry request returned by the first type of client based on the activity information.
Specifically, after receiving activity information, the first type of client may display the activity information to a corresponding entry object through a display unit. The entry object can automatically generate an entry request by triggering a control which is displayed simultaneously with the activity information, or generate an entry request by the first type of client editing and the like, and send the entry request to a server. The entry request includes an object identifier indicating an entry object corresponding to the first type of client, for example, a name, a serial number, a code, and other information that can identify the entry object. So that the server determines the corresponding entry object according to the received entry request. Taking take the example of take-away software, the object identifier in the entry request may be "small steamed stuffed bun", "0002431", "a501", etc., and the at least one processor in the server may determine the registered merchant by the object identifier in the received entry request.
Step S300, determining the client information of the first type of client corresponding to each received registration request.
Specifically, the client information includes first location information and historical sales information. The first location information is used for representing the location of an entry object corresponding to an entry request sent by each first type of client, so as to count activity hotspots. For example, the first location information is the location of the merchant on the take-away platform or the e-commerce platform. The determination of the first location information may be that after receiving an entry request returned by the first type of client, at least one processor of the server parses the entry request, determines an entry object corresponding to the entry request according to an object identifier, and further obtains coordinate information in attribute information registered by the entry object. Or after receiving the registration request returned by the first type of client, at least one processor of the server directly obtains the location of the first type of client to obtain first location information corresponding to the first type of client. The historical sales information is used for representing the order quantity of the registration object corresponding to the registration request sent by each first-class client during the historical participation activity. Further, the client information further includes backlog order information for representing the number of currently unprocessed orders of entry objects corresponding to entry requests sent by the first type of clients.
And S400, determining a hot spot area according to the client information corresponding to each entry request.
Specifically, the client information is used to characterize the position of the entry object corresponding to the entry request sent by each first type of client, so as to count the activity hotspots according to the number of the entry objects in the preset area.
In an optional implementation manner of this embodiment, the determining the hot spot region may include:
step S410, clustering the first location information corresponding to each entry request to determine a plurality of location sets.
Specifically, at least one processor of the server determines first location information corresponding to each entry request according to the step S300, and performs clustering according to a preset clustering rule and a location of each first location information to determine a plurality of location sets. Optionally, the clustering rule may be that a plurality of clustering centers are determined, and first position information, whose distance from each clustering center is smaller than a preset length, is added to a position set corresponding to the clustering center.
Step S420, determining a corresponding hot spot region according to the position set including the first position information quantity greater than the threshold value.
Specifically, the maximum longitude, the maximum latitude, the minimum longitude, and the minimum latitude, which include the client information, in each location set may be determined, and an area obtained by dividing the maximum longitude, the maximum latitude, the minimum longitude, and the minimum latitude is determined as an area corresponding to the location set. After clustering is carried out on the client information to obtain a plurality of location sets, the number of the client information included in each location set is determined, namely the number of entry objects included in the area corresponding to the location set is determined, and the area corresponding to the location set including the first location information number larger than a first threshold value is determined to be a hot spot area. The method can automatically divide the regions through clustering, and simultaneously judges whether each region is a hot region according to a preset first threshold, so that the accuracy of each determined hot region is high, and the condition that the region where a small number of registration objects are located is set as the hot region is avoided.
Optionally, when the activity requires that N areas are preset as hot spot areas, it may be further determined that an area corresponding to the N location sets with the largest number of included client information is a hot spot area. The method can automatically divide the regions through clustering, and can determine the hot spot regions with preset number at the same time. .
Further, the server can also determine a hot spot area according to the first location information and the historical sales information included in the client information. After the position sets are determined according to the first position information, the expected order quantity of the position sets is determined according to the client information corresponding to the first position information in the position sets. For example, a historical sales information weighting corresponding to each first location information in the location set is calculated and an expected order amount of the location set is determined. And in response to the expected order quantity being larger than a second threshold value, determining that the area corresponding to the position set is a hot spot area. Optionally, the expected order quantity may also be determined by historical sales information and backlog order information included in the client information corresponding to the first location information, for example. And calculating the sum of the historical sales information weight corresponding to each first position information in the position set and the backlog order information quantity to determine the expected order quantity of the position set. And determining that the area corresponding to the position set is a hot spot area in response to the expected order quantity being larger than a second threshold value.
In another optional implementation manner of this embodiment, the determining the hot spot region may further include:
step S410', determining an area where the first location information corresponding to each entry request is located.
Specifically, at least one processor of the server determines the area pre-divided by the corresponding platform, and then determines the area where each first position information is located according to the coordinates of the first position information. The area can be divided according to cities, streets, business circles, cells, longitudes and latitudes and the like. For example, in the takeaway platform, when the determined first location information corresponding to the merchant is "beijing city township SOHO", the area where the first location information is located is determined to be "township area".
Step S420', determining the area including the first location information quantity greater than the second threshold as the hot spot area.
Specifically, after the areas where the first position information is located are determined according to step S410', the number of the first position information included in each area, that is, the number of the entry objects in each area, is determined. For example, an area including entry objects greater than a first threshold is determined to be a hotspot area. According to the method, the client information does not need to be clustered, the hot spot regions can be directly determined according to the preset regions, meanwhile, whether each region is a hot spot region or not is judged according to the preset first threshold, the accuracy of each determined hot spot region is high, and the situation that the region where a small number of registration objects are located is set as the hot spot region is avoided.
Optionally, when the activity requires that N regions are preset as hot spot regions, it may be determined that the N regions including the largest amount of first location information are hot spot regions. According to the method, the first position information does not need to be clustered, the hot spot regions can be determined directly according to the preset regions, the speed and the efficiency of the process of determining the hot spot regions are improved, and meanwhile the hot spot regions with the preset number can be determined.
Further, the server can also determine a hot spot area according to the first location information and the historical sales information included in the client information. After the first position information contained in each area is determined, the expected order quantity of the area is determined according to the client information corresponding to the first position information, namely historical sales information. For example, the expected order amount of the location set is determined by calculating the weighting of the historical sales information corresponding to each first location information in the area. In response to the expected order quantity being greater than a third threshold, determining the area as a hotspot area. Optionally, the expected order quantity may also be determined by historical sales information and backlog order information included in the client information corresponding to the first location information, for example. And calculating the sum of the historical sales information weight corresponding to each first position information in the area and the backlog order information quantity to determine the expected order quantity of the area. In response to the expected order quantity being greater than a third threshold, determining the area as a hot spot area.
And S500, scheduling the distribution equipment to gather to the hotspot area according to a preset strategy.
Specifically, after a hot spot area is determined, the distribution equipment of a scheduling platform is aggregated to the hot spot area through a scheduling policy preset by at least one processor in a server, so as to share the distribution pressure of the hot spot area during an activity period.
In an optional implementation manner of this embodiment, the process of scheduling a delivery device to aggregate to a hot spot area may include:
and step S510, determining that the scheduling area covers the scheduling client of the hot spot area.
Specifically, the scheduling clients are connected to the server, each scheduling client corresponds to a scheduling area, and the scheduling clients are used for scheduling the delivery device in the scheduling area by using a scheduling policy or other information of at least one processor of the server. When at least one processor of the server determines a hot spot area through step S400, a scheduling client corresponding to a scheduling area covering the hot spot area is determined. Optionally, a scheduling client of a scheduling area closest to the hotspot area may also be determined.
Step S520, sending notification information including the hotspot area identifier to the scheduling client to schedule the delivery device through the scheduling client.
Specifically, the server sends notification information to the determined scheduling client, where the notification information includes a hotspot region identifier used for characterizing a hotspot region and a corresponding scheduling policy. When the hot spot region is a region determined by clustering, the region identifier may be a longitude and a latitude of the region edge; when the hot spot area is a preset area, the area identifier may be a name, a code, a number, and the like of the area. The scheduling policy is used to determine a scheduling process of the scheduling server, and may include a scheduling time and a scheduling content, for example, may be { "scheduling time: 12 months and 1 day 2019 "; "scheduling content: add 30 delivery devices ".
Fig. 2 is a schematic diagram of a dispatching device dispatching method in an optional implementation manner according to an embodiment of the present invention, and as shown in fig. 2, when a platform needs to perform an activity that affects a dispatching pressure, a server 20 first sends activity information to a first type of client 21, then receives an entry request returned by the first type of client 21 based on the activity information, determines a hot spot area according to the received entry request, and finally sends notification information including a hot spot area identifier and a dispatching policy to a dispatching client 22.
Fig. 4 is a schematic system diagram of a delivery device scheduling method according to an alternative implementation manner of an embodiment of the present invention, and as shown in fig. 4, the system for implementing the delivery device scheduling method includes a server 40, a first type client 41, a scheduling client 42, and a delivery device 43, which are connected through a network. The server 40 sends activity information to the first type client 41 and receives an entry request sent by the first type client 41, the server 40 determines a hot spot area according to the received entry request, sends notification information including the hot spot area identifier and a scheduling policy to the scheduling client 42, and the scheduling client 42 further schedules the distribution device 43 in the area. The method can directly schedule the distribution equipment in the scheduling area according to the scheduling strategy through the scheduling client, and does not need the server to directly schedule the distribution equipment, thereby reducing the processing amount of the server and improving the overall efficiency of the system.
In another optional implementation manner of this embodiment, the process of scheduling the delivery device to aggregate to the hotspot area may further include:
step S510', determining task information, where the task information includes second location information of the target object.
Specifically, the server receives the task information or generates corresponding task information according to the task request. The task information includes second location information of a target object, the target object is an object to which the delivery task is finally delivered, and the second location information is an address to which the delivery task is finally delivered. For example, in the takeaway platform, the target object is an order placing user, and the second location information is a delivery address of the user.
Step S520' determines third location information of each delivery apparatus.
Specifically, the positions of the distribution devices of the platform where the server is located are obtained to determine the corresponding third position information.
Step S530, determining a distance between each distribution device and the hotspot region according to each third location information.
Specifically, the third location information is used to characterize the location of the corresponding delivery device, so that the distance between the delivery device and the hot spot area can be determined by calculating the shortest distance between the third location information and the hot spot area.
And step S540, distributing the task information of the second location information in the hot spot area to a distribution device whose distance to the hot spot area is less than a distance threshold.
Specifically, it is determined that the distribution device whose distance to the hot spot area is smaller than the distance threshold is the target distribution device, that is, it is determined that the neighboring device of the hot spot area is the target distribution device. When receiving the task information of the second position information in the hot spot area, distributing the task information to the target distribution equipment, namely distributing the task information with the distribution address of the hot spot area to the distribution equipment adjacent to the hot spot area. And increasing the number of distribution equipment in the hot spot area in a manner of directly scheduling through a server.
Further, when the distribution device completes the order distributed in step S540, the server may further distribute the backlog order information in the hot spot area to the distribution device, so as to digest the backlog order in the hot spot area and reduce the distribution pressure in the hot spot area. Fig. 3 is a schematic diagram of a distribution device scheduling method according to another optional implementation manner of the embodiment of the present invention, as shown in fig. 3, when a platform needs to perform an activity that affects distribution pressure, a server 30 first sends activity information to a first type of client 31, then receives an entry request returned by the first type of client 31 based on the activity information, determines a hot spot area according to the received entry request, and finally sends task information corresponding to the hot spot area, that is, task information addressed to the hot spot area, to an adjacent target distribution device 32. According to the method, the adjacent distribution equipment is directly dispatched to the hot spot area through the server in a mode that the distribution address is the task information of the hot spot area and is distributed to the distribution equipment adjacent to the hot spot area, the number of the distribution equipment existing one day before the hot spot is increased, meanwhile, the method can be suitable for the area without the distribution client side, and compared with the mode shown in the figure 2, the method is wider in application range.
Fig. 5 is a system schematic diagram of a dispatching device scheduling method according to another optional implementation manner of the embodiment of the present invention, and as shown in fig. 5, the system for implementing the dispatching device scheduling method includes a server 50, a first type of client 51, a second type of client 52, and a dispatching device 53, which are connected through a network. The server 50 sends activity information to the first type of client 51, and receives an entry request sent by the first type of client 51, and the server 50 determines a hotspot area according to the received entry request. After determining the hot spot area, when receiving the task information of which the delivery address sent by the second type of client 52 is the hot spot area, the server 50 directly sends the task information to the delivery device 53 for processing, so as to schedule the delivery device 53 to the hot spot area.
The method determines the activity hotspot area by determining the position of the first type of client which is registered when the activity is released, and then dispatches the distribution equipment according to the preset strategy. The problem of overhigh delivery pressure during the activity of the hot spot areas is solved by predicting the hot spot areas with increased delivery pressure during the activity in advance and scheduling delivery equipment according to a preset strategy.
Fig. 6 is a schematic diagram of a dispatching device of a delivery apparatus according to an embodiment of the present invention, and as shown in fig. 6, the dispatching device includes an information sending module 60, a request receiving module 61, a location determining module 62, a hot spot determining module 63, and a dispatching module 64.
Specifically, the information sending module 60 is configured to send, through at least one processor, activity information to the first type of client. The request receiving module 61 is configured to receive, through at least one processor, an entry request returned by the first type of client based on the activity information, where the entry request includes an identifier of the first type of client. The location determining module 62 is configured to determine, through at least one processor, client information of the first type of client corresponding to each received entry request. The hot spot determining module 63 is configured to determine a hot spot area according to the client information corresponding to each entry request through at least one processor. The scheduling module 64 is configured to schedule, by at least one processor, a delivery device to aggregate to the hotspot region according to a preset policy.
Further, the hotspot determination module comprises:
the first clustering unit is used for clustering the client information corresponding to each entry request so as to determine a plurality of position sets;
and the first hot spot determining unit is used for determining a corresponding hot spot area according to the position set of which the number of the included client information is greater than a first threshold value.
Further, the hotspot determination module comprises:
the second clustering unit is used for clustering the first position information corresponding to each entry request so as to determine a plurality of position sets;
a first prediction unit, configured to determine an expected order amount of the location set according to client information corresponding to first location information included in the location sets;
and the second hot spot determining unit is used for determining that the area corresponding to the position set is a hot spot area in response to the expected order quantity being greater than a second threshold value.
Further, the hotspot determination module comprises:
a first area determining unit, configured to determine an area where client information corresponding to each entry request is located;
and the third hot spot determining unit is used for determining that the area containing the first position information quantity larger than the second threshold value is a hot spot area.
Further, the hotspot determination module comprises:
a second area determining unit, configured to determine an area where the first location information corresponding to each entry request is located;
the second prediction unit is used for determining the expected order quantity of the areas according to historical sales information corresponding to the first position information included in each area;
a fourth hot spot determining unit, configured to determine, in response to that the expected order amount is greater than a third threshold, that the area is a hot spot area.
Further, the client information also includes backlog order information corresponding to the first type of client.
Further, the scheduling module includes:
the client determining unit is used for determining a scheduling client of which the scheduling area covers the hot spot area;
and the notification unit is used for sending notification information comprising the hotspot area identifier to the scheduling client so as to schedule the distribution equipment through the scheduling client.
Further, the scheduling module includes:
the task determining unit is used for determining task information, and the task information comprises second position information of the target object;
a position determination unit configured to determine third position information of each delivery apparatus;
the distance calculation unit is used for determining the distance between each distribution device and the hot spot area according to each third position information;
and the distribution unit is used for distributing the task information of the second position information in the hot spot area to the distribution equipment of which the distance between the distribution equipment and the hot spot area is less than a distance threshold value.
Further, the scheduling module further comprises:
and the second distribution unit is used for responding to the distribution equipment to complete the task information and distributing the backlog order information to the distribution equipment.
The device can determine the activity hotspot area by determining the position of the first type of client registered when the activity is released, and then schedules the distribution equipment according to a preset strategy. The problem of overhigh delivery pressure during the activity of the hot spot areas is solved by predicting the hot spot areas with increased delivery pressure during the activity in advance and scheduling delivery equipment according to a preset strategy.
Fig. 7 is a schematic view of an electronic device according to an embodiment of the present invention, as shown in fig. 7, in this embodiment, the electronic device may be a server or a terminal, and the terminal may be, for example, an intelligent device such as a mobile phone, a computer, a tablet computer, and the like. As shown, the electronic device includes: at least one processor 71; a memory 70 communicatively coupled to the at least one processor; and a communication component 72 communicatively coupled to the storage medium, the communication component 72 receiving and transmitting data under control of the processor; the memory 70 stores instructions executable by the at least one processor 71, and the instructions are executed by the at least one processor 71 to implement the dispatching method of the distribution equipment according to the embodiment of the present invention.
In particular, the memory 70, as a non-volatile computer-readable storage medium, may be used to store non-volatile software programs, non-volatile computer-executable programs, and modules. The processor 71 executes various functional applications and data processing of the apparatus by executing nonvolatile software programs, instructions, and modules stored in the memory, thereby implementing the above-described delivery apparatus scheduling method.
The memory 70 may include a storage program area and a storage data area, wherein the storage program area may store an operating system, an application program required for at least one function; the storage data area may store a list of options, etc. Further, the memory 70 may include high speed random access memory, and may also include non-volatile memory, such as at least one magnetic disk storage device, flash memory device, or other non-volatile solid state storage device. In some embodiments, the memory 70 may optionally include memory located remotely from the processor 71, which may be connected to an external device via a network. Examples of such networks include, but are not limited to, the internet, intranets, local area networks, mobile communication networks, and combinations thereof.
One or more modules are stored in the memory 70 and, when executed by the one or more processors 71, perform the delivery device scheduling method of any of the method embodiments described above.
The product can execute the method disclosed in the embodiment of the present application, and has corresponding functional modules and beneficial effects of the execution method, and reference may be made to the method disclosed in the embodiment of the present application without detailed technical details in the embodiment.
The present invention also relates to a computer-readable storage medium for storing a computer-readable program for causing a computer to perform some or all of the above-described method embodiments.
That is, as can be understood by those skilled in the art, all or part of the steps in the method for implementing the embodiments described above may be implemented by a program instructing related hardware, where the program is stored in a storage medium and includes several instructions to enable a device (which may be a single chip, a chip, or the like) or a processor (processor) to execute all or part of the steps of the method described in the embodiments of the present application. And the aforementioned storage medium includes: a U-disk, a removable hard disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a magnetic disk, or an optical disk, and various media capable of storing program codes.
The above description is only a preferred embodiment of the present invention and is not intended to limit the present invention, and various modifications and changes may be made to the present invention by those skilled in the art. Any modification, equivalent replacement, improvement and the like made within the spirit and principle of the present invention should be included in the protection scope of the present invention.
Claims (16)
1. A method for dispatching delivery equipment, the method comprising:
sending, by at least one processor, activity information to a first class of clients;
receiving, by at least one processor, an entry request returned by the first type of client based on the activity information, the entry request including an identification of the first type of client;
determining, by at least one processor, client information of a first type of client corresponding to each received entry request, where the client information includes first location information and historical sales information;
determining a hotspot area according to client information corresponding to each entry request through at least one processor;
scheduling, by at least one processor, distribution equipment to aggregate to the hotspot areas according to a preset strategy;
determining, by the at least one processor, a hotspot area according to the client information corresponding to each entry request, including;
clustering the first location information corresponding to each entry request to determine a plurality of location sets;
determining an expected order amount of each position set according to the historical sales information corresponding to each first position information in each position set;
in response to a first amount of location information in each of the location sets being greater than a first threshold or an expected amount of orders being greater than a second threshold, determining the corresponding location set as the hotspot region.
2. The method of claim 1, wherein the determining the hotspot region according to the client information corresponding to each entry request comprises:
determining an area where the first position information corresponding to each entry request is located;
and determining the area comprising the first position information quantity larger than the second threshold value as a hot spot area.
3. The method of claim 1, wherein the determining the hotspot region according to the client information corresponding to each entry request comprises:
determining an area where the first position information corresponding to each entry request is located;
determining expected order quantity of the areas according to client information corresponding to the first position information included in each area;
in response to the expected order quantity being greater than a third threshold, determining the area as the hot spot area.
4. The method according to claim 2 or 3, wherein the client information further comprises backlog order information corresponding to the first type of client.
5. The method of claim 1, wherein the scheduling delivery devices to aggregate to the hotspot region according to a preset policy comprises:
determining a scheduling client of a scheduling area covering the hotspot area;
and sending notification information comprising the hotspot region identification to the scheduling client so as to schedule delivery equipment through the scheduling client.
6. The method of claim 4, wherein the scheduling delivery devices to aggregate to the hotspot region according to a preset policy comprises:
determining task information, wherein the task information comprises second position information of the target object;
determining third position information of each distribution device;
determining the distance between each distribution device and the hot spot area according to each third position information;
and distributing the task information of the second position information in the hot spot area to distribution equipment, wherein the distance between the distribution equipment and the hot spot area is less than a distance threshold value.
7. The method of claim 6, wherein the scheduling delivery devices to aggregate to the hotspot region according to a preset policy further comprises:
and responding to the distribution equipment to complete the task information, and distributing the backlog order information to the distribution equipment.
8. An apparatus for resource allocation, the apparatus comprising:
the information sending module is used for sending activity information to the first type of client through at least one processor;
a request receiving module, configured to receive, through at least one processor, an entry request returned by the first type of client based on the activity information, where the entry request includes an identifier of the first type of client;
the location determination module is used for determining the received client information of the first type of client corresponding to each entry request through at least one processor, wherein the client information comprises first location information and historical sales information;
the hotspot determining module is used for determining a hotspot area according to the client information corresponding to each entry request through at least one processor;
the scheduling module is used for scheduling the distribution equipment to gather to the hotspot area through at least one processor according to a preset strategy;
the hotspot determination module comprises:
the first clustering unit is used for clustering the client information corresponding to each entry request so as to determine a plurality of position sets;
the first prediction unit is used for determining the expected order quantity of the position sets according to the historical sales information corresponding to the first position information in each position set;
and the second hot spot determining unit is used for determining the corresponding position set as the hot spot area in response to that the first position information quantity in each position set is larger than a first threshold value or the expected order quantity is larger than a second threshold value.
9. The apparatus of claim 8, wherein the hotspot determination module comprises:
a first area determining unit, configured to determine an area where client information corresponding to each entry request is located;
and the third hot spot determining unit is used for determining that the area including the first position information quantity larger than the second threshold value is a hot spot area.
10. The apparatus of claim 8, wherein the hotspot determination module comprises:
a second area determining unit, configured to determine an area where the first location information corresponding to each entry request is located;
a second prediction unit, configured to determine an expected order amount of the area according to historical sales information corresponding to the first location information included in each area;
a fourth hot spot determining unit, configured to determine, in response to that the expected order amount is greater than a third threshold, that the area is the hot spot area.
11. The apparatus according to claim 9 or 10, wherein the client information further comprises backlog order information corresponding to the first type of client.
12. The apparatus of claim 8, wherein the scheduling module comprises:
the client determining unit is used for determining a scheduling client of which the scheduling area covers the hot spot area;
and the notification unit is used for sending notification information comprising the hotspot area identifier to the scheduling client so as to schedule the delivery equipment through the scheduling client.
13. The apparatus of claim 11, wherein the scheduling module comprises:
the task determining unit is used for determining task information, and the task information comprises second position information of the target object;
a position determination unit configured to determine third position information of each delivery apparatus;
the distance calculation unit is used for determining the distance between each distribution device and the hot spot area according to each third position information;
and the first distribution unit is used for distributing the task information of the second position information in the hot spot area to distribution equipment, the distance between the distribution equipment and the hot spot area is less than a distance threshold value.
14. The apparatus of claim 13, wherein the scheduling module further comprises:
and the second distribution unit is used for responding to the distribution equipment to complete the task information and distributing the backlog order information to the distribution equipment.
15. A computer-readable storage medium storing computer program instructions, which when executed by a processor implement the method of any one of claims 1-7.
16. An electronic device comprising a memory and a processor, wherein the memory is configured to store one or more computer program instructions, wherein the one or more computer program instructions are executed by the processor to implement the method of any of claims 1-7.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911119846.6A CN110826971B (en) | 2019-11-15 | 2019-11-15 | Dispatching equipment scheduling method and device, readable storage medium and electronic equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911119846.6A CN110826971B (en) | 2019-11-15 | 2019-11-15 | Dispatching equipment scheduling method and device, readable storage medium and electronic equipment |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110826971A CN110826971A (en) | 2020-02-21 |
| CN110826971B true CN110826971B (en) | 2023-04-07 |
Family
ID=69555810
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201911119846.6A Active CN110826971B (en) | 2019-11-15 | 2019-11-15 | Dispatching equipment scheduling method and device, readable storage medium and electronic equipment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110826971B (en) |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105373840A (en) * | 2015-10-14 | 2016-03-02 | 深圳市天行家科技有限公司 | Designated-driving order predicting method and designated-driving transport capacity scheduling method |
| CN105827507A (en) * | 2016-03-23 | 2016-08-03 | 中青冠岳科技(北京)有限公司 | Method and device of processing registration information based on instant communication software |
| CN107437146A (en) * | 2017-08-01 | 2017-12-05 | 北京同城必应科技有限公司 | A kind of order supply and demand dispatching method, system, computer equipment and storage medium |
| CN108009189A (en) * | 2017-08-16 | 2018-05-08 | 北京嘀嘀无限科技发展有限公司 | Thermodynamic chart methods of exhibiting, system, terminal and server |
| KR101972378B1 (en) * | 2018-01-23 | 2019-04-25 | 주식회사 프레시코드 | Method for determining delivery palce of fresh food and apparatus using the same |
-
2019
- 2019-11-15 CN CN201911119846.6A patent/CN110826971B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105373840A (en) * | 2015-10-14 | 2016-03-02 | 深圳市天行家科技有限公司 | Designated-driving order predicting method and designated-driving transport capacity scheduling method |
| CN105827507A (en) * | 2016-03-23 | 2016-08-03 | 中青冠岳科技(北京)有限公司 | Method and device of processing registration information based on instant communication software |
| CN107437146A (en) * | 2017-08-01 | 2017-12-05 | 北京同城必应科技有限公司 | A kind of order supply and demand dispatching method, system, computer equipment and storage medium |
| CN108009189A (en) * | 2017-08-16 | 2018-05-08 | 北京嘀嘀无限科技发展有限公司 | Thermodynamic chart methods of exhibiting, system, terminal and server |
| KR101972378B1 (en) * | 2018-01-23 | 2019-04-25 | 주식회사 프레시코드 | Method for determining delivery palce of fresh food and apparatus using the same |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110826971A (en) | 2020-02-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20220141110A1 (en) | Managing data transfers over network connections based on priority and a data usage plan | |
| CN113222305B (en) | Order scheduling method, order scheduling device, storage medium and electronic equipment | |
| CN104170428A (en) | Implementing cloud spectrum services modes of transaction | |
| US20160217383A1 (en) | Method and apparatus for forecasting characteristic information change | |
| KR20210052499A (en) | e-hailing service | |
| CN111080126B (en) | Task allocation method and device | |
| CN109697637B (en) | Object type determination method and device, electronic equipment and computer storage medium | |
| CN110020894B (en) | Information processing method and device and server | |
| CN109670721A (en) | Task scheduling method and device, electronic equipment and computer readable storage medium | |
| CN111369137A (en) | Distribution method, distribution device, server and storage medium of distribution tasks | |
| CN113449986A (en) | Service distribution method, device, server and storage medium | |
| CN111401608B (en) | Line planning method, device and storage medium for passenger vehicle | |
| CN113205235B (en) | Customer service scheduling method and device | |
| CN110889738B (en) | Order distribution method and device | |
| CN110992123B (en) | Order distribution method and device | |
| CN108874805B (en) | Data processing method and device | |
| CN111459675A (en) | Data processing method and device, readable storage medium and electronic equipment | |
| CN112232613A (en) | Task scheduling method and device, electronic equipment and computer readable storage medium | |
| CN111833119A (en) | Order allocation method and device, electronic equipment and storage medium | |
| CN110826971B (en) | Dispatching equipment scheduling method and device, readable storage medium and electronic equipment | |
| TW202034277A (en) | Transportation method and apparatus | |
| CN109615159B (en) | Request processing method and device | |
| CN112036702B (en) | Data processing method, device, readable storage medium and electronic equipment | |
| CN110879752B (en) | Resource allocation method and device, readable storage medium and electronic equipment | |
| CN111626588A (en) | Vehicle delivery area determining method, device, server and storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |