CN103679316A - Real-time dispatching and delivery method and device - Google Patents

Abstract

The invention discloses a method and device for real-time scheduling and delivery. When the real-time dispatching device receives the delivery plan modification instruction including the commodity identification and the delivery destination address, it determines the transportation means to deliver the commodity represented by the commodity identification to the delivery destination address according to the travel route and the delivery destination address of the transportation means for delivering the commodity, And update the delivery plan of the commodity according to the delivery destination address and the determined means of transport. It can be seen that the real-time scheduling device can change the delivery plan in real time according to the needs of users, avoiding the need to deliver the goods according to the changed delivery plan after the failure of delivering the goods according to the original plan, thereby reducing the cost of delivery on the basis of saving delivery resources. Delivery failure rate.

Description

Real-time scheduling delivery method and device

technical field

The invention relates to the field of business support, in particular to a method and device for real-time scheduling and delivery.

Background technique

With the development of e-commerce, more and more users use the online service system for online shopping and product tracking. Existing online service systems can generally provide the following functions: (1) Provide a user interaction system to provide basic functions for users to log in to the online service system and receive commodity purchase instructions submitted by users; (2) Determine (3) Before the specified deadline, process the generated order, determine the delivery vehicle and delivery route, and formulate a fixed delivery plan; (4), after the user confirms the delivery plan, use the existing Advanced wireless sensing technology, such as RFID (Radio Frequency Identification) radio frequency identification technology instead of barcode scanning method, to manage the storage and delivery of goods; Monitor and reflect the status information of the goods to the query function of the online service system; (6) Evaluate the services that have been delivered successfully, and analyze and redesign the services that have failed to deliver. In addition, most of the existing online service systems also allow users to put forward special requirements, such as specific delivery time, etc. when confirming and generating an order.

However, in the prior art, once the delivery plan is confirmed, the user can no longer modify the order message, and can only wait for the delivery of the product according to the existing delivery plan. In this way, if the user's demand changes in real time during the delivery of the product, such as changing the destination address of the product delivery, the demand cannot be met under the application of the existing technology, which may lead to a higher delivery failure Rate. In addition, if the delivery address is changed, it is often resent to the changed delivery address after the goods are delivered to the original delivery address, which also wastes delivery resources.

Contents of the invention

Embodiments of the present invention provide a real-time scheduling method and device to solve the problem in the prior art that the delivery failure rate is high due to the inability to change the delivery plan in real time according to the user's needs after the product delivery plan is confirmed.

Embodiments of the present invention adopt the following technical solutions:

A real-time scheduling delivery method, comprising:

The real-time dispatching device receives the delivery plan modification instruction including the commodity identification and delivery destination address sent by the user terminal;

Determine the means of transport that will deliver the commodity represented by the commodity identifier to the delivery destination address according to the travel route of the transportation means for delivering the commodity and the delivery destination address;

When the determined means of transport is the first means of transport for delivering the commodity represented by the commodity identifier according to the delivery plan, updating the delivery plan of the commodity represented by the commodity identifier according to the delivery destination address;

When the determined means of transport is other means of transport different from the first means of transport, update the delivery plan of the commodity represented by the commodity identifier according to the delivery destination address and the determined means of transport; and update the delivery plan of the commodity after the update Sent to the product delivery device.

Wherein, according to the driving route of the transport means for delivering the goods and the delivery destination address, the means of transport for delivering the goods represented by the commodity identification to the delivery destination address is determined, specifically including:

According to the commodity identifier, from the corresponding relationship between the commodity identifier and the transportation means for delivering the commodity according to the delivery plan, determine the first transportation means to deliver the commodity represented by the commodity identifier included in the instruction;

According to the delivery destination address and each address included in the preset driving route of the first transportation means, determine whether the delivery destination address is included in the preset driving route;

When the judgment result is yes, determining the first means of transportation as the determined means of transportation;

When the judgment result is no, determine a candidate travel route that includes the delivery destination address from the travel routes of other transport means that are different from the first transport means; and determine a candidate travel route that includes the delivery destination address; Choose a means of transport.

Further, the transportation means are selected from the means of transport for delivering commodities according to the candidate driving route, specifically including:

determining the position of the first transport means and the position of the transport means corresponding to the candidate driving route;

According to the determined position, according to the order of the distance between the first transport means and the transport means corresponding to the candidate travel route from shortest to farthest, sequentially select a specified number of transport means from the transport means corresponding to the candidate travel route; and

According to the determined position, respectively determine the handover position of each selected means of transport and the first means of transport; and predict that each means of transport selected will first go to the corresponding handover position from its position, and then go to the position included in the instruction The cost of each optional driving route passed by the delivery destination address;

For each selected means of transport, determine the minimum cost from the cost of each alternative travel route predicted for the transport means, and determine the optimal alternative travel route corresponding to the minimum cost;

Comparing the optimal optional driving routes respectively determined for the selected means of transport, and selecting the means of transport corresponding to the optimal optional driving route that consumes the lowest cost.

A real-time scheduling device, comprising:

The change instruction receiving sub-module is used to receive the delivery plan change instruction including the commodity identification and the delivery destination address;

The means of transportation dispatching sub-module is used to determine where to deliver the goods represented by the commodity identification obtained by the sub-module of the change order receiving sub-module according to the travel route of the transport means for delivering the goods and the delivery destination address obtained by the change order receiving sub-module The means of transport for the stated delivery destination address;

The delivery plan determination sub-module is used to update the delivery destination address according to the delivery destination when the transportation vehicle determined by the transportation means scheduling sub-module is the first transportation means for delivering the commodity indicated by the commodity identifier according to the delivery plan. The delivery plan of the commodity represented by the commodity identifier; when the transportation means determined by the transportation means scheduling submodule is other than the first means of transportation, update the The delivery plan of the commodity represented by the commodity identifier;

The delivery plan sending sub-module is used to send the updated commodity delivery plan to the commodity delivery device.

Among them, the transportation means scheduling sub-module specifically includes:

The first means of transport specifying unit is used to determine the delivery received by the change order receiving submodule from the corresponding relationship between the commodity identity and the means of transport for delivering the goods according to the delivery plan according to the commodity identification obtained by the modification instruction receiving submodule. Change the first means of transport for the goods represented by the commodity identification contained in the order;

A judging unit, configured to judge whether the delivery is included in the preset driving route according to the delivery destination address and each address included in the preset driving route of the first transportation means determined by the first transportation means specifying unit Destination address;

The means of transport selection unit is used to determine the first means of transport as the determined means of transport when the judgment result obtained by the judging unit is yes; Among the driving routes of other means of transport that deliver commodities, determine a candidate driving route that includes the delivery destination address, and select the means of transport from the means of transport that deliver goods according to the candidate driving route.

The means of transport selection unit specifically includes:

The means of transport determining the first subunit is configured to determine the first means of transport as the determined means of transport when the judging result obtained by the judging unit is yes;

A candidate travel route determining subunit, configured to determine a candidate travel route that includes the delivery destination address from the travel routes of other transport means different from the first transport means when the judgment result obtained by the judgment unit is No ;

A position determining subunit, configured to determine the position of the first transport means determined by the first means of transport specifying unit and the position of the transport means corresponding to the candidate driving route determined by the candidate driving route determination subunit;

The means of transport selection subunit is configured to, according to the position determined by the position determining subunit, according to the order of the distance between the first means of transport and the means of transport corresponding to the candidate driving route from shortest to farthest, from the position corresponding to the candidate driving route Select the specified number of means of transport in sequence;

The cost prediction subunit is used to respectively determine the handover position between each transport means selected by the transport means selection subunit and the first transport means according to the position determined by the position determination subunit; and predict each transport means selected The cost of each optional driving route from its location to the corresponding handover location, and then to the delivery destination contained in the instruction;

The optimal optional travel route determination subunit is used for each transport tool selected by the transport tool selection subunit, and the cost of each optional travel route predicted by the cost prediction subunit for the transport tool is respectively spent Determine the minimum cost in the cost, and determine the optimal optional driving route corresponding to the minimum cost;

The second subunit for determining the means of transportation is used to select the means of transportation corresponding to the optimal optional driving route that consumes the lowest cost by comparing the optimal optional driving routes determined by the optimal optional driving route determination subunit.

An online service system, including a commodity distribution device and a real-time scheduling device, wherein:

The real-time scheduling device is used to receive the delivery plan modification instruction including the commodity identification and the delivery destination address sent by the user terminal; according to the driving route of the transportation means for delivering the commodity and the delivery destination address, determine the commodity represented by the commodity identifier The means of transport delivered to the delivery destination address; when the determined means of transport is the first means of transport to deliver the commodity indicated by the commodity identifier according to the delivery plan, update the value of the commodity identifier according to the delivery destination address the delivery plan of the commodity indicated; when the determined means of transport is different from the first means of transport, update the delivery plan of the commodity represented by the commodity identifier according to the delivery destination address and the determined means of transport; and Sending the updated product delivery plan to the product delivery device;

The commodity delivery device is configured to receive the updated commodity delivery plan sent by the real-time scheduling device, and send the updated commodity delivery plan to the first means of transport and the determined means of transport.

The beneficial effects of the embodiments of the present invention are as follows:

In the above solution provided by the embodiment of the present invention, a real-time dispatching device is added during the delivery of goods in the online service system to realize the function of real-time scheduling, that is, when the user's demand changes in real time during the delivery of goods, for example The change of the delivery destination address of the product, the server of this module determines the transportation means to deliver the product to the delivery destination address according to the driving route and the delivery destination address of the transportation means of the delivery product, and updates the product according to the delivery destination address and the determined transportation means delivery plan. In this way, the delivery plan can be changed in real time according to the user's needs, avoiding the need to deliver the product again according to the changed delivery plan after the original plan fails to deliver the product, thereby reducing the delivery failure rate on the basis of saving distribution resources.

Description of drawings

Fig. 1 is a flow chart of a real-time scheduling delivery method provided by an embodiment of the present invention;

Fig. 2 is the existing online service system provided by the embodiment of the present invention;

Fig. 3 is the work flowchart of the existing online service system provided by the embodiment of the present invention;

Fig. 4 is the working flowchart of the online service system provided by the embodiment of the present invention;

FIG. 5 is a schematic structural diagram of an online service system provided with a real-time scheduling delivery function provided by an embodiment of the present invention;

FIG. 6 is a flow chart of a two-stage tabu search algorithm provided by an embodiment of the present invention;

Fig. 7a to Fig. 7f are work flow charts of various modules in the online service system provided with the real-time scheduling delivery function provided by the embodiment of the present invention.

Detailed ways

In order to avoid the problem of high delivery failure rate caused by the inability to change the delivery plan in real time according to the needs of users, the embodiment of the present invention proposes a real-time dispatching delivery method. When the device used to realize the method provided by the embodiment of the present invention (also called a real-time scheduling device, such as a server for dispatching delivery tools in the prior art, or a server for generating a commodity delivery plan in the prior art, etc.) receives the When ordering to change the delivery plan of the commodity identification and delivery destination address, determine the means of transportation that will deliver the commodity indicated by the commodity identification to the delivery destination address based on the travel route and delivery destination address of the transportation vehicle that delivers the commodity, and The determined carrier updates the delivery plan for the item. Using the real-time scheduling and delivery method, the real-time scheduling device can change the delivery plan in real time according to the needs of users, avoiding the need to deliver the goods again according to the changed delivery plan after the original plan fails to deliver the goods, thereby saving distribution resources. Reduced delivery failure rate.

The embodiments of the present invention will be described below in conjunction with the accompanying drawings. It should be understood that the embodiments described here are only used to illustrate and explain the present invention, and are not intended to limit the present invention. And, in the case of no conflict, the features in the embodiments and the series of embodiments in this description can be combined with each other.

Example 1

Based on the above basic idea, a flow chart of a real-time scheduling delivery method provided by the embodiment of the present invention is shown in Figure 1, which specifically includes the following steps:

Step 11, the real-time scheduling device receives the delivery plan modification instruction sent by the user terminal, which includes the commodity identifier and the delivery destination address.

In the process of commodity delivery, the user needs to change the delivery destination address of the commodity, and sends a delivery plan modification instruction to the real-time dispatching device. The delivery plan modification instruction includes the commodity identification and the delivery destination address, and the real-time dispatching device receives the delivery plan modification instruction.

Step 12: The real-time dispatching device determines the means of transport that will deliver the commodity indicated by the commodity identifier to the delivery destination according to the travel route and the delivery destination address of the means of transport used to deliver the goods, and when the determined means of transport is the delivery place according to the original delivery plan When the first means of transportation of the commodity indicated by the commodity identifier is executed, step 13 is performed, and when the determined means of transportation is other means of transportation different from the first means of transportation, step 14 is executed.

This step specifically includes:

According to the commodity identifier, the real-time dispatching device determines the first transportation means of the commodity represented by the commodity identifier included in the delivery instruction from the corresponding relationship between the commodity identifier and the transportation means for delivering the commodity according to the delivery plan; the first transportation means is equipped with The means of transport in the original delivery plan for delivering the goods;

According to the delivery destination address and each address included in the preset driving route of the first means of transportation, it is judged whether the delivery destination address is included in the preset driving route;

When the judgment result is yes, the first transportation means is determined as the transportation means for delivering the commodity indicated by the commodity identifier to the delivery destination address;

When the judgment result is no, determine a candidate driving route including the delivery destination address from the driving routes of other transportation means different from the first transportation means; tool.

Further, the selection of the transport means from the transport means for delivering commodities according to the candidate driving route may include the following two situations:

The first case is that the selected means of transport needs to deliver goods with the first means of transport. In this case, selecting a means of transport from the means of transport for delivering goods according to the candidate driving route may specifically include the following steps:

First, determine the position of the first transport means and the position of the transport means corresponding to the candidate travel route; according to the determined position, follow the order of the distance between the first transport means and the transport means corresponding to the candidate travel route from shortest to farthest , sequentially select a specified number of transport means from the means of transport corresponding to the candidate driving route;

Then, according to the determined position, respectively determine the handover position of each selected means of transport and the first means of transport; and predict that each means of transport selected will go from its position to the corresponding handover position first, and then go to the position contained in the instruction. The cost of each optional driving route passed by the delivery destination address; and for each selected transportation tool, determine the minimum cost from the cost of each optional driving route predicted for the transportation tool , and determine the optimal travel path corresponding to the minimum cost;

Finally, compare the optimal optional driving routes respectively determined for the selected means of transport, and select the means of transport corresponding to the optimal optional driving route that consumes the lowest cost.

The second case is that the selected means of transport does not need to hand over the goods with the first means of transport, but picks up the delivered goods from the warehouse that stores the goods indicated by the commodity identifier contained in the delivery order. In this case, according to the candidate Selecting the means of transport from the means of transport for goods delivered by the driving route may specifically include the following steps:

First, determine the location of the warehouse containing the commodity represented by the commodity identifier contained in the instruction and the location of the transportation means corresponding to the candidate travel route; In order of distance from shortest to farthest, select a specified number of transports from the transports corresponding to the candidate travel routes;

Then, predict the cost of each optional driving route for each selected transportation tool from its location to the nearest warehouse, and then to the delivery destination address contained in the instruction; and for each selected A means of transport, determine the minimum cost from the cost of each alternative travel path predicted for the transport means, and determine the optimal alternative travel route corresponding to the minimum cost;

Finally, compare the optimal optional driving routes respectively determined for the selected means of transport, and select the means of transport corresponding to the optimal optional driving route that consumes the lowest cost.

Step 13. Update the delivery plan of the commodity indicated by the commodity identifier according to the delivery destination address.

Step 14: Update the delivery plan of the commodity indicated by the commodity identifier according to the delivery destination address contained in the delivery plan modification instruction and the determined means of transport.

Step 15, sending the updated commodity delivery plan to the commodity delivery device.

To sum up, in the embodiment of the present invention, when the real-time dispatching device receives the delivery plan modification instruction including the commodity identifier and the delivery destination address, it determines the value indicated by the commodity identifier according to the driving route and the delivery destination address of the transportation means for delivering the commodity. The commodity is delivered to the transportation means of the delivery destination address, and the delivery plan of the commodity is updated according to the delivery destination address and the determined transportation means. It can be seen that the real-time scheduling device can change the delivery plan in real time according to the needs of users, avoiding the need to deliver the goods according to the changed delivery plan after the failure of delivering the goods according to the original plan, thereby reducing the cost of delivery on the basis of saving delivery resources. Delivery failure rate.

Example 2

Combined with the online service system, the practical application of the real-time dispatching and delivery method is introduced in detail. The structure diagram of the current online service system is shown in Figure 2, including:

The command input module 22 is used to receive purchase requests input by users, record user information, evaluate resource requirements, provide product search, generate purchase orders according to user requirements, and request users to confirm purchase orders.

The order processing module 23 is used for distributing the purchase order confirmed by the user to a relevant delivery entity, such as a warehouse or a delivery vehicle, after the user confirms the purchase order, and formulating a delivery plan according to the purchase order, including delivery date, delivery destination, etc. And send the delivery plan to the user, requesting the customer to confirm the delivery plan.

Commodity distribution device 24 is used to determine the user priority, design the delivery service process, and arrange the delivery service after the user confirms the delivery plan. This module is an interaction module between a service provider such as a commodity seller and a user.

The service evaluation module 25 is used to comprehensively analyze the service process and service effect of each delivery according to the user's evaluation of the delivery service.

The appeal processing module 26 is used to operate the delivery service of commodities that failed to be delivered, analyze the cause of the failure, and provide other feasible delivery solutions as much as possible.

Among them, the command input module 22, the order processing module 23, and the commodity distribution device 24 belong to the foreground service part of the online service system, and the service evaluation module 25 and the appeal processing module 26 belong to the background support part of the online service system. The online service platform 21 is used to connect the foreground service part and the background support part, and provide conditions for the two parts to interact.

Combining the functions of the above-mentioned modules, the workflow of the current online service system will be introduced in detail below, as shown in FIG. 3 .

Step 31, the online service system receives the request information input by the user to purchase a commodity through the command input module, provides the retrieval information of the commodity to the user, and waits for the user to issue a purchase order.

Step 32, the order processing module of the online service system arranges a delivery plan according to the purchase order issued by the user and the inventory status of the commodity, generates a delivery order and requests confirmation from the user.

Step 33. After the user confirms the delivery plan, the commodity delivery device of the online service system arranges delivery services according to the delivery plan confirmed by the user.

Step 34: After the delivery service is finished, evaluate the service of the successfully delivered delivery service in combination with the information fed back by the user, analyze the service performance, and generate an evaluation report.

Step 35: Carry out appeal processing for the failed delivery service, analyze the cause of the failure and reengineer the delivery service plan.

The above-mentioned online service system currently in use can meet the needs of users to purchase goods online, but once the user confirms the delivery order, he cannot modify the delivery plan, and can only wait for the delivery of the goods according to the requirements of the original delivery order. High distribution failure rate and waste of distribution resources. In view of the above technical problems, the embodiment of the present invention provides a real-time scheduling delivery method, which provides the online service system currently in use with the function of implementing scheduling of commodity delivery, so that the user can not only monitor the information of the commodity in real time after the commodity is out of the warehouse , and can also modify the destination address information in the delivery plan. In addition, the embodiment of the present invention uses optimization technology in the real-time scheduling and delivery method, and uses the information fed back from the vehicle route and the delivery warehouse to dynamically adjust the delivery plan in real time according to the needs of users, thereby reducing the delivery failure rate and saving delivery time. resource.

The online service system added with the function of real-time scheduling and delivery will be introduced in detail below in conjunction with FIG. 4 . The workflow of the system is shown in Figure 4.

Step 41, the user sends a purchase request to the command input module according to his/her own purchase demand.

Step 42, the command input module generates a purchase order according to the commodity inventory and the user's purchase request.

Step 43. After the user confirms the purchase order, the order processing module confirms the delivery plan according to the purchase order and generates a delivery order.

Step 44: After receiving the delivery order, the product delivery device arranges delivery services according to the delivery plan in the order.

Step 45. After the delivery service starts, the real-time scheduling device monitors the delivery status information in real time, including the status information of the delivered goods and the location information of the delivery vehicle.

Step 46.

After receiving the delivery plan change instruction sent by the user that includes the commodity identification and the changed delivery destination address, according to the driving route of each delivery vehicle and the changed delivery destination address (assuming it is M), determine the value represented by the commodity logo. The product (assumed to be product A here) is delivered to the delivery vehicle at M place. If the delivery vehicle (assumed to be A vehicle) that originally delivered the product includes M place in the driving route, then according to the specific details of the delivery route of M place in A vehicle, Update the delivery plan for delivery of commodity A; if the driving route of vehicle A does not include M place, select the delivery vehicle on the principle of the lowest delivery cost from other delivery vehicles that include M place, and update the delivery plan.

Step 47, the real-time scheduling device sends the updated delivery plan to the commodity delivery device.

Step 48: The commodity delivery device issues the updated delivery plan to the delivery vehicles related to the delivery plan, including the original delivery vehicle and the delivery vehicle selected above, and re-arranges the delivery service.

Step 49: After the delivery of the commodity is successful, the real-time scheduling device sends delivery success information to the service evaluation module.

Step 410, after the product delivery fails, the real-time scheduling device sends delivery failure information to the appeal processing module.

Step 411, the appeal processing module analyzes the reasons for the delivery failure, and re-establishes the delivery plan according to the actual situation.

Step 412, after the user confirms the re-formulation of the delivery plan, the appeal processing module sends the re-formulation of the delivery plan to the commodity delivery device for re-delivery.

For the workflow flow chart of the online service system, the structural diagram of the online service system is shown in FIG. 5 . A real-time scheduling device 54 is inserted between the commodity delivery device 53 and the service evaluation module 55 and the complaint processing module 56 of the online service system currently in use. This device is triggered after the commodity delivery device 53 performs the delivery service. It is mainly used to adjust the delivery plan according to the change of the user's demand, and realizes interconnection with the service evaluation module 55 and the appeal processing module 56 through the online service platform.

Specifically, the real-time dispatching device 54 is used to receive a delivery plan modification instruction including a commodity identifier and a delivery destination address sent by a user terminal; The means of transportation that delivers the indicated commodity to the delivery destination address; when the determined means of transportation is the first means of transportation that delivers the commodity represented by the commodity identifier according to the delivery plan, update the Delivery plan for the commodity represented by the commodity identifier; when the determined means of transportation is other than the first means of transportation, update the delivery of the commodity represented by the commodity identifier according to the delivery destination address and the determined means of transportation plan; and send the updated commodity distribution plan to the commodity distribution device 53.

Further, the modules of the real-time scheduling device 54 may include a real-time monitoring sub-module 541 , a scheduling calculation sub-module 542 and a scheduling execution sub-module 543 .

Wherein, the real-time monitoring sub-module 541 is used for real-time monitoring of delivery status information, including status information of delivery commodities and location information of delivery vehicles.

The scheduling calculation sub-module 542 is configured to determine to deliver the commodity indicated by the commodity identifier to the delivery station according to the travel route of each delivery vehicle and the delivery destination address after receiving the delivery plan modification instruction including the commodity identifier and the delivery destination address sent by the user. The delivery vehicle at the destination address. When the determined delivery vehicle is the delivery vehicle that delivered the commodity in the original delivery plan, update the delivery plan of the commodity according to the delivery destination address; The address and the determined delivery vehicle update the delivery plan of the product.

Specifically, the embodiment of the present invention uses a two-stage tabu search algorithm to determine the optimal delivery vehicle and optimal delivery route for the commodity specified by the commodity identifier included in the delivery plan modification instruction, thereby realizing the update of the delivery plan. This method provides a two-stage search process, that is, the arrangement stage of vehicles or warehouses is regarded as the outer circle search process, and the commodity allocation stage is regarded as the inner circle search process, so that whenever the arrangement of vehicles or warehouses changes, the commodity allocation stage is Start a new round of search and calculation, and update the commodity allocation plan according to the new vehicle or warehouse arrangement.

Assume that the original distribution plan of commodity A is: delivery vehicle A will deliver commodity A to destination N. After car A starts the delivery service, the user changes the delivery destination address of product A to M, and M is not in the driving path of car A, and the delivery vehicles passing through M are car B, car C and car D. Combined with the flowchart 6 of the two-stage tabu search algorithm, how to select a delivery vehicle for product A and update the delivery plan is explained in detail below.

Step 61, setting the initial solution for the selection of delivery vehicles.

The tabu search algorithm needs an initial solution as the starting point of the search. The embodiment of the present invention adopts a two-stage tabu search algorithm, which needs to determine the initial solution for vehicle selection and the initial solution for commodity allocation at the same time.

According to the above assumptions, the scheduling calculation sub-module 542 obtains the location information of the A car monitored by the real-time monitoring sub-module 541 and the location information of each delivery vehicle passing through the M place, that is, the location information of the B car, the C car, and the D car, and determines the A car and the other three. According to the relative position of the delivery vehicles, and according to the determined relative position, the delivery vehicle closest to the A vehicle is determined as the initial solution of the vehicle selection, assuming that it is the B vehicle.

Step 62: Set the initial solution for commodity allocation, that is, determine that the vehicle used to deliver commodity A is vehicle B.

Step 63, generating a set of candidate solutions.

There are many ways for car B to obtain product A. For example, car B can choose a suitable time and location to hand over to car A, pick up product A and then continue to deliver; or, if the driving paths of car A and car B include warehouses Z, car A can also put product A in warehouse Z, and then car B can go to warehouse Z to pick up product A; or, if the same product as product A exists in warehouse Z, product A can be repacked in warehouse Z. Notify car A that it does not need to deliver product A in the original packaging, and car B will directly pick up product A from warehouse Z and realize the delivery service. Therefore, car B has many optional paths from obtaining product A to delivering product A to the delivery destination. Assume that there are B1, B2, B3, and B4 options for the delivery of goods by car B. Then B1, B2, B3, and B4 are candidate solution sets.

Step 64. Select the best candidate solution. In this step, the costs consumed by the four optional paths B1, B2, B3, and B4 are calculated respectively, and the optional path with the smallest cost is selected as the optimal candidate solution.

Assuming that the cost consumed by B1 is 1000 yuan, the cost consumed by B2 is 600 yuan, the cost consumed by B3 is 1200 yuan, and the cost consumed by B4 is 800 yuan, then the optimal candidate solution is B2.

Step 65, judging whether the optimal candidate solution is a new optimal solution, if yes, execute step 67, if not, execute step 66.

Assuming that B2 is the new optimal solution, go to step 67.

Step 66, judging whether the new optimal solution is in the contraindication table for commodity allocation. If yes, go to step 64, if not, go to step 68.

The use of the taboo table is to avoid short-term cycles and local optimal solutions during the search process, that is, the delivery information that generates the optimal solution each time is recorded in the tabu table, so that if the optimal solution recorded in the tabu table appears again The delivery information of the optimal solution will not need to be reused. However, the taboo list has a length limit, that is, the number of delivery information. If the length of the taboo list is exceeded, the previously saved delivery information will be removed from the taboo list in turn. Usually, in practical applications, the length of the commodity allocation taboo table can be set to be twice the total number of commodities, and the length of the vehicle selection taboo table can be set to be twice the total number of vehicles.

Step 67, updating the current optimal solution. That is, the current optimal solution is to choose the B2 route of the B car to deliver the A commodity.

Step 68, updating the contraindication table for commodity allocation. That is, a delivery information is recorded in the commodity allocation taboo table, that is, the route cost of car B2 is 600 yuan.

Step 69 , judging whether the first stopping rule is reached, if yes, execute step 610 , if not, execute step 63 .

The first stop rule is the basis for ending the commodity allocation stage, which can be the minimum cost value expected to be obtained, or the number of searches for commodity allocation, or a combination of the two. The first stop rule set for this example assumption is: the cost is less than 500 yuan or the number of search times reaches the number of candidate paths, that is, 3. Since the cost of the B2 path is higher than 500 yuan, and the number of searches is one, the first stop rule is not reached, then return to step 63, and a new round of search for the optimal solution is performed again until the first stop rule is satisfied. 610. At this time, there are three delivery information recorded in the commodity allocation taboo table:

The cost of route B2 of car B is 600 yuan;

The cost of route B4 of car B is 800 yuan;

The cost of route B1 of car B is 1,000 yuan.

In practical applications, there are usually changes in the distribution plan of many commodities at the same time. If the cost requirements are high and you want to search for the lowest cost as possible, the number of searches set here needs to meet a large The value can be the product of the total number of commodities and the length of the contraindication list for commodities. On the contrary, if the cost requirement is not very high and you want to obtain a new delivery plan as soon as possible, you can increase the expected cost value of the first stop rule, or reduce the number of searches.

Step 610, updating the taboo table for vehicle selection. That is, record B car in the vehicle selection taboo table.

Step 611 , judging whether the second stop rule is reached, if yes, the process ends, if not, execute step 612 .

The second stop rule is the basis for ending the vehicle selection phase, and the second stop rule is usually defined by the expected number of vehicle replacements. If you want to determine the delivery plan as soon as possible, you can set the number of searches to a smaller value according to the candidate delivery vehicles; if you want to search for the optimal delivery plan, you can set the number of searches to a larger value, For example, the product of the total number of commodities and the length of the taboo list for vehicle selection.

Assuming that the second stop rule in this example is that the number of vehicle search movements reaches 3 times, then the second stop rule is not reached this time, and step 612 is executed

Step 612 , generate a vehicle selection solution, and re-do the search in the commodity allocation stage according to the vehicle selection solution, that is, step 62 to step 69 .

In practical applications, the candidate delivery vehicles including the delivery destination address can be selected according to the order from near to far away from the destination address, or the candidate delivery vehicles can be selected according to the order from near to far from the delivery vehicles in the original delivery plan. If the candidate delivery vehicle can go to the warehouse to pick up the delivery goods, the candidate delivery vehicle can also be selected according to the order of the distance from the warehouse. In short, there are many ways to select candidate delivery vehicles, and the selection method can be determined according to the actual situation.

In this example, the candidate delivery vehicles are selected in order from the closest to the farthest from the delivery vehicles in the original delivery plan, and the vehicle selection solutions are sequentially generated as car C and car D. After the search of the commodity allocation stage (step 62-step 69) is carried out on the C car and the D car, it is assumed that the generated commodity allocation taboo table is updated as follows:

The cost of route B2 of car B is 600 yuan;

The cost of route B4 of car B is 800 yuan;

The cost of route B1 of car B is 1,000 yuan;

The C1 route cost of car C is 400 yuan;

D car D1 route cost 750 yuan;

D car D2 route cost 900 yuan;

D car D3 route costs 1,500 yuan.

The vehicle selection taboo table is: B car; C car; D car.

By comparing the cost of each optional delivery route of each candidate delivery vehicle recorded in the commodity allocation taboo table, the C1 route with the lowest cost is selected as the optimal delivery plan.

This example explains in detail the workflow of the two-stage tabu search algorithm based on the change of the delivery destination address of a delivery product. Efficiency, the initial solution for vehicle selection can arrange multiple vehicles for different delivery products, so it is necessary to choose the first stop rule and the second stop rule reasonably according to the actual situation, so as to determine the distribution cost for each product as soon as possible on the basis of controlling the distribution cost. optimal delivery plan.

The scheduling execution sub-module 543 is used to update the delivery plan after the user confirms the optimal delivery plan obtained by the scheduling calculation sub-module 542; and feed back the updated delivery plan to the commodity delivery device 53, thereby realizing a new delivery service.

Optionally, the real-time scheduling device 54 may not include the real-time monitoring sub-module 541 , and the real-time monitoring function of the real-time monitoring sub-module 541 is implemented by the commodity delivery device 53 .

Combining with the real-time scheduling delivery method proposed by the embodiment of the present invention, the workflow of each module of the online service system is specifically introduced as shown in FIG. 7 .

Specifically, after the user logs in to the online service system, he browses products (including physical goods and services) according to his own needs, determines the products, and sends a purchase request. At this time, the command input module is triggered. The workflow of this module is shown in Figure 7a.

Step 701, the command input module accepts the purchase request information input by the user.

Step 702: Determine the validity of the request information, and evaluate the required resources, that is, the stock situation of the required commodities, according to the request message.

Step 703, generating a purchase order according to the commodity inventory situation and the user's purchase request.

Step 704, feedback the purchase order to the user, and wait for the user's confirmation; add the user to the service waiting list.

After the user confirms the purchase order, the order processing stage is entered, and the order processing module is triggered at this time, and the workflow of this module is shown in Figure 7b.

Step 711: Accept the purchase order confirmed by the user, and confirm the product information required by the user.

Step 712, searching for the most suitable delivery entity for the purchase order confirmed by the user, including warehouses and delivery vehicles.

Step 713: Determine the delivery entity, formulate a delivery plan (including delivery date, delivery location, etc.), generate a delivery order, and feed back the delivery order to the user, wait for the user's confirmation, and notify the delivery service provider at the same time.

After the user confirms the delivery plan, the product delivery stage is entered, and the product delivery device is triggered at this time. The workflow of this module is shown in Figure 7c.

Step 721, enter the delivery plan according to the specified standard.

Step 722, sending the delivery plan to the relevant delivery vehicle, and arranging the delivery service.

When the distribution starts, touch the real-time scheduling device, and the workflow of this module is shown in Figure 7d.

Step 731 , the real-time scheduling device triggers the spatial positioning system in the real-time monitoring sub-module to monitor the status of commodity delivery in real time, and feed back the monitored information to the user.

Step 732, whether the real-time scheduling device receives the delivery plan modification instruction sent by the user, if yes, execute step 733, if not, execute step 736.

Step 733 , the real-time dispatching device triggers the dispatching calculation sub-module according to the received delivery plan modification instruction, determines the delivery vehicle and formulates a new delivery plan, and feeds back the new delivery plan to the user.

Step 734, waiting for the user to confirm the new delivery plan.

Step 735 , the real-time scheduling device triggers the scheduling execution sub-module, adjusts the delivery plan according to the new delivery plan confirmed by the user, and sends the updated delivery plan to the commodity delivery device, so as to realize the delivery service again.

Step 736, continue to monitor the delivery status of the commodity until the delivery of the commodity is completed.

Step 737: After the product delivery is over, request the user to feedback the satisfaction of the delivery service, if the user is satisfied with the delivery service, transfer to the service evaluation module; if the user is not satisfied with the delivery service, transfer to the appeal processing module .

The workflow of the appeal processing module is shown in Figure 7e.

Step 741: Accept the delivery service improvement demand put forward by the user.

Step 742, analyze the reason of delivery failure.

Step 743: Redesign the delivery plan according to the needs of the user.

Step 744: Estimate the cost and profit according to the designed distribution plan.

Step 745: Determine whether the delivery service can be readjusted according to the user's demand according to the estimated cost and profit in step 744; if yes, execute step 746; if not, execute step 747.

Step 746, rebuilding the distribution plan, and providing the plan to the commodity distribution device, and rearranging the distribution service.

Step 747, providing the user's appeal to the delivery service manager.

The workflow of the service evaluation module is shown in Figure 7f.

Step 751, receiving satisfaction information provided by the user.

Step 752: Evaluate the delivery service effect according to the determined evaluation criteria and the satisfaction information provided by the user.

Step 753: Generate an evaluation report and store it in the database.

To sum up, the real-time scheduling delivery method provided by the embodiment of the present invention provides the online service system currently in use with the function of implementing scheduling of commodity delivery, so that the user can not only monitor the information of the commodity in real time after the commodity is out of the warehouse, but also It is also possible to modify the destination address information in the delivery plan. In addition, the embodiment of the present invention uses optimization technology in the real-time scheduling and delivery method, and uses the information fed back from the vehicle route and the delivery warehouse to dynamically adjust the delivery plan in real time according to the needs of users, thereby reducing the delivery failure rate and saving delivery time. resource.

Aiming at the real-time scheduling delivery method provided by the embodiment of the present invention, the embodiment of the present invention also provides a real-time scheduling device. Specifically, the device includes:

The modification instruction receiving sub-module is used for receiving the distribution plan modification instruction including the commodity identification and the delivery destination address sent by the user terminal.

The means of transportation dispatching sub-module is used to determine, according to the driving route of the means of transport for delivering the goods and the delivery destination address obtained by the change instruction receiving sub-module, to deliver the goods represented by the commodity identification obtained by the change instruction receiving sub-module to the delivery destination address means of transport.

The delivery plan determination submodule is used to update the address of the commodity indicated by the commodity identifier according to the delivery destination address when the transportation means determined by the transportation means scheduling submodule is the first transportation means for delivering the commodity indicated by the commodity identifier according to the delivery plan. Delivery plan; when the means of transport determined by the means of transport scheduling submodule is other means of transport different from the first means of transport, update the delivery plan of the commodity represented by the commodity identifier according to the delivery destination address and the determined means of transport;

The delivery plan sending sub-module is used to send the updated commodity delivery plan to the commodity delivery device.

The position information obtaining sub-module is configured to obtain the position information of the first transportation means sent by the position information monitoring device and the position information of the transportation means corresponding to the candidate driving route.

The transportation means scheduling sub-module specifically includes:

The first means of transportation specifying unit is used to determine, according to the commodity identifier obtained by the modification instruction receiving submodule, from the corresponding relationship between the commodity identifier and the transportation means for delivering the commodity according to the distribution plan, that the modification instruction received by the distribution modification instruction receiving submodule contains The first mode of transport for the item represented by the item ID of .

The judging unit is configured to judge whether the delivery destination address is included in the preset driving route according to the delivery destination address and each address included in the preset driving route of the first transportation means determined by the first transportation means specifying unit.

The means of transport selection unit is used to determine the first means of transport as the determined means of transport when the judgment result obtained by the judging unit is yes; Among the driving routes of the transportation means for delivering the commodities, the candidate driving routes including the delivery destination address are determined, and the transportation means are selected from the transportation means for delivering the commodities according to the candidate driving routes.

Further, when the first means of transport needs the means of transport corresponding to the candidate driving route to hand over the commodity indicated by the commodity identifier included in the change instruction, the means of transport selection unit specifically includes:

The means of transport determining the first subunit is configured to determine the first means of transport as the determined means of transport when the judging result obtained by the judging unit is yes.

A candidate travel route determination subunit, configured to determine a candidate travel route including the delivery destination address from the travel routes of other transport means different from the first transport means when the judgment result obtained by the judgment unit is No;

The position determination subunit is configured to determine the position of the first vehicle determined by the first vehicle specifying unit and the position of the vehicle corresponding to the candidate travel route determined by the candidate travel route determination subunit.

Specifically, the position determining subunit determines the position of the first transport means according to the position information of the first transport means obtained by the position information obtaining module; and according to the position information of the transport means corresponding to the candidate driving route obtained by the position information obtaining module, The location of the transportation means corresponding to the candidate travel route is determined.

The means of transport selection subunit is used to determine the position determined by the position determination subunit, and in the order of the distance between the first means of transport and the means of transport corresponding to the candidate driving route from shortest to farthest, from the transportation means corresponding to the candidate driving route Select the specified number of transportation tools in turn from the tools.

The cost prediction subunit is used to respectively determine the handover position of each transportation tool selected by the transportation tool selection subunit and the first transportation tool according to the position determined by the position determination subunit; and predict that each transportation tool selected by its location First go to the corresponding handover location, and then go to the delivery destination address included in the instruction, and the cost of each optional driving route.

The optimal optional driving route determination subunit is used to determine the minimum cost from the cost of each optional driving route predicted by the cost prediction subunit for each transport tool selected by the transport tool selection subunit cost, and determine the optimal alternative driving route corresponding to the minimum cost.

The second subunit for determining the means of transportation is used to select the means of transportation corresponding to the optimal optional driving route that consumes the lowest cost by comparing the optimal optional driving routes determined by the optimal optional driving route determination subunit.

When the means of transport corresponding to the candidate driving route needs to go to the warehouse to pick up the commodity represented by the commodity identifier contained in the change instruction, the means of transport selection unit specifically includes:

The means of transport determining the first subunit is configured to determine the first means of transport as the determined means of transport when the judging result obtained by the judging unit is yes.

A candidate travel route determining subunit, configured to determine a candidate travel route that includes the delivery destination address from the travel routes of other transport means different from the first transport means when the judgment result obtained by the judgment unit is No .

The location determining subunit is used to determine the location of the warehouse storing the commodity indicated by the commodity identifier contained in the instruction and the location of the transportation means corresponding to the candidate traveling route determined by the candidate traveling route determining subunit.

The means of transport selection subunit is used to determine the position determined by the position determination subunit, and in order of the distance between the warehouse and the means of transport corresponding to the candidate driving route, from the transport means corresponding to the candidate driving route in order Select the specified number of transports.

The cost prediction sub-unit is used to predict each transport means selected by the transport means selection sub-unit to go from its location to the nearest warehouse first, and then to each optional route that the delivery destination address contained in the instruction passes through The cost of each path.

The optimal optional driving route determination subunit is used to determine the minimum cost from the cost of each optional driving route predicted by the cost prediction subunit for each transport tool selected by the transport tool selection subunit cost, and determine the optimal alternative driving route corresponding to the minimum cost.

The second subunit for determining the means of transportation is used to select the means of transportation corresponding to the optimal optional driving route that consumes the lowest cost by comparing the optimal optional driving routes determined by the optimal optional driving route determination subunit.

To sum up, in the embodiment of the present invention, when the real-time dispatching device receives the delivery plan modification instruction including the commodity identifier and the delivery destination address, it determines the value indicated by the commodity identifier according to the driving route and the delivery destination address of the transportation means for delivering the commodity. The commodity is delivered to the transportation means of the delivery destination address, and the delivery plan of the commodity is updated according to the delivery destination address and the determined transportation means. It can be seen that the real-time scheduling device can change the delivery plan in real time according to the needs of users, avoiding the need to deliver the goods according to the changed delivery plan after the failure of delivering the goods according to the original plan, thereby reducing the cost of delivery on the basis of saving delivery resources. Delivery failure rate.

Obviously, those skilled in the art can make various changes and modifications to the present invention without departing from the spirit and scope of the present invention. Thus, if these modifications and variations of the present invention fall within the scope of the claims of the present invention and their equivalent technologies, the present invention also intends to include these modifications and variations.

Claims (14)

1. A real-time scheduling and delivery method, characterized in that, comprising: The real-time dispatching device receives the delivery plan modification instruction including the commodity identification and delivery destination address sent by the user terminal; Determine the means of transport that will deliver the commodity represented by the commodity identifier to the delivery destination address according to the travel route of the transportation means for delivering the commodity and the delivery destination address; When the determined means of transport is the first means of transport for delivering the commodity represented by the commodity identifier according to the delivery plan, updating the delivery plan of the commodity represented by the commodity identifier according to the delivery destination address; When the determined means of transport is other means of transport different from the first means of transport, update the delivery plan of the commodity represented by the commodity identifier according to the delivery destination address and the determined means of transport; and update the delivery plan of the commodity after the update Sent to the product delivery device. 2. The method according to claim 1, characterized in that, according to the travel route of the transportation means for delivering the commodities and the delivery destination address, the transportation method for delivering the commodity represented by the commodity identifier to the delivery destination address is determined. tools, including: According to the commodity identifier, from the corresponding relationship between the commodity identifier and the transportation means for delivering the commodity according to the delivery plan, determine the first transportation means to deliver the commodity represented by the commodity identifier included in the instruction; According to the delivery destination address and each address included in the preset driving route of the first transportation means, determine whether the delivery destination address is included in the preset driving route; When the judgment result is yes, determining the first means of transportation as the determined means of transportation; When the judgment result is no, determine a candidate travel route that includes the delivery destination address from the travel routes of other transport means that are different from the first transport means; and determine a candidate travel route that includes the delivery destination address; Choose a means of transport. 3. The method according to claim 2, characterized in that, selecting the means of transport from the means of transport for distributing commodities according to the candidate driving route, specifically comprising: determining the position of the first transport means and the position of the transport means corresponding to the candidate driving route; According to the determined position, according to the order of the distance between the first transport means and the transport means corresponding to the candidate travel route from shortest to farthest, sequentially select a specified number of transport means from the transport means corresponding to the candidate travel route; and According to the determined position, respectively determine the handover position of each selected means of transport and the first means of transport; and predict that each means of transport selected will first go to the corresponding handover position from its position, and then go to the position included in the instruction The cost of each optional driving route passed by the delivery destination address; For each selected means of transport, determine the minimum cost from the cost of each alternative travel route predicted for the transport means, and determine the optimal alternative travel route corresponding to the minimum cost; Comparing the optimal optional driving routes respectively determined for the selected means of transport, and selecting the means of transport corresponding to the optimal optional driving route that consumes the lowest cost. 4. The method of claim 3, further comprising: The real-time scheduling device obtains the position information of the first transportation means sent by the position information monitoring device and the position information of the transportation means corresponding to the candidate driving route; then Determining the position of the first transport means and the position of the transport means corresponding to the candidate driving route, specifically including: determining the location of the first vehicle based on the location information of the first vehicle; and According to the position information of the transportation means corresponding to the candidate driving route, the position of the transportation means corresponding to the candidate driving route is determined. 5. The method according to claim 2, characterized in that, selecting the means of transport from the means of transport for delivering goods according to the candidate driving route, specifically comprising: Determine the location of the warehouse storing the commodity represented by the commodity identifier contained in the instruction and the location of the transportation means corresponding to the candidate driving route; According to the determined position, according to the order of the distance between the warehouse and the transport means corresponding to the candidate driving route from shortest to farthest, sequentially select a specified number of transport means from the transport means corresponding to the candidate driving route; and Predict the cost of each optional driving route for each selected means of transport to go from its location to the nearest warehouse, and then to the delivery destination address contained in the instruction; For each selected means of transport, determine the minimum cost from the cost of each alternative travel route predicted for the transport means, and determine the optimal alternative travel route corresponding to the minimum cost; Comparing the optimal optional driving routes respectively determined for the selected means of transport, and selecting the means of transport corresponding to the optimal optional driving route that consumes the lowest cost. 6. A real-time scheduling device, characterized in that, comprising: The modification instruction receiving sub-module is used to receive the distribution plan modification instruction including the commodity identification and the delivery destination address sent by the user terminal; The means of transportation dispatching sub-module is used to determine where to deliver the goods represented by the commodity identification obtained by the sub-module of the change order receiving sub-module according to the travel route of the transport means for delivering the goods and the delivery destination address obtained by the change order receiving sub-module The means of transport for the stated delivery destination address; The delivery plan determination sub-module is used to update the delivery destination address according to the delivery destination when the transportation vehicle determined by the transportation means scheduling sub-module is the first transportation means for delivering the commodity indicated by the commodity identifier according to the delivery plan. The delivery plan of the commodity represented by the commodity identifier; when the transportation means determined by the transportation means scheduling submodule is other than the first means of transportation, update the The delivery plan of the commodity represented by the commodity identifier; The delivery plan sending sub-module is used to send the updated commodity delivery plan to the commodity delivery device. 7. The device according to claim 6, wherein the vehicle scheduling submodule specifically comprises: The first means of transport specifying unit is used to determine the delivery received by the change order receiving submodule from the corresponding relationship between the commodity identity and the means of transport for delivering the goods according to the delivery plan according to the commodity identification obtained by the modification instruction receiving submodule. Change the first means of transport for the goods represented by the commodity identification contained in the order; A judging unit, configured to judge whether the delivery is included in the preset driving route according to the delivery destination address and each address included in the preset driving route of the first transportation means determined by the first transportation means specifying unit Destination address; The means of transport selection unit is used to determine the first means of transport as the determined means of transport when the judgment result obtained by the judging unit is yes; Among the driving routes of other means of transport that deliver commodities, determine a candidate driving route that includes the delivery destination address, and select the means of transport from the means of transport that deliver goods according to the candidate driving route. 8. The device according to claim 7, wherein the means of transport selection unit specifically comprises: The means of transport determining the first subunit is configured to determine the first means of transport as the determined means of transport when the judging result obtained by the judging unit is yes; A candidate travel route determining subunit, configured to determine a candidate travel route that includes the delivery destination address from the travel routes of other transport means different from the first transport means when the judgment result obtained by the judgment unit is No ; A position determining subunit, configured to determine the position of the first transport means determined by the first means of transport specifying unit and the position of the transport means corresponding to the candidate driving route determined by the candidate driving route determination subunit; The means of transport selection subunit is configured to, according to the position determined by the position determining subunit, according to the order of the distance between the first means of transport and the means of transport corresponding to the candidate driving route from shortest to farthest, from the position corresponding to the candidate driving route Select the specified number of means of transport in sequence; The cost prediction subunit is used to respectively determine the handover position between each transport means selected by the transport means selection subunit and the first transport means according to the position determined by the position determination subunit; and predict each transport means selected The cost of each optional driving route from its location to the corresponding handover location, and then to the delivery destination contained in the instruction; The optimal optional travel route determination subunit is used for each transport tool selected by the transport tool selection subunit, and the cost of each optional travel route predicted by the cost prediction subunit for the transport tool is respectively spent Determine the minimum cost in the cost, and determine the optimal optional driving route corresponding to the minimum cost; The second subunit for determining the means of transportation is used to select the means of transportation corresponding to the optimal optional driving route that consumes the lowest cost by comparing the optimal optional driving routes determined by the optimal optional driving route determination subunit. 9. The apparatus of claim 8, further comprising: The location information obtaining submodule is used to obtain the location information of the first vehicle sent by the location information monitoring device and the location information of the transportation vehicle corresponding to the candidate driving route; then The position determination subunit is specifically configured to: determine the position of the first transport means according to the position information of the first means of transport obtained by the position information obtaining module; The location information of the tool determines the location of the transportation tool corresponding to the candidate driving route. 10. The device according to claim 7, wherein the vehicle selection unit specifically comprises: The means of transport determining the first subunit is configured to determine the first means of transport as the determined means of transport when the judging result obtained by the judging unit is yes; A candidate travel route determining subunit, configured to determine a candidate travel route that includes the delivery destination address from the travel routes of other transport means different from the first transport means when the judgment result obtained by the judgment unit is No ; A location determination subunit, configured to determine the location of the warehouse storing the commodity indicated by the commodity identifier contained in the instruction and the location of the transportation means corresponding to the candidate travel route determined by the candidate travel route determination subunit; The means of transport selection subunit is used to, according to the position determined by the position determination subunit, according to the order of the distance between the warehouse and the means of transport corresponding to the candidate driving route from shortest to farthest, from the means of transport corresponding to the candidate driving route Select the specified number of means of transport in turn; The cost prediction subunit is used to predict that each transport tool selected by the transport tool selection subunit will first go from its location to the nearest warehouse, and then go to the delivery destination address contained in the instruction. The cost of choosing the driving route respectively; The optimal optional travel route determination subunit is used for each transport tool selected by the transport tool selection subunit, and the cost of each optional travel route predicted by the cost prediction subunit for the transport tool is respectively spent Determine the minimum cost in the cost, and determine the optimal optional driving route corresponding to the minimum cost; The second subunit for determining the means of transportation is used to select the means of transportation corresponding to the optimal optional driving route that consumes the lowest cost by comparing the optimal optional driving routes determined by the optimal optional driving route determination subunit. 11. An online service system, comprising a commodity distribution device, characterized in that it also includes a real-time scheduling device, wherein: The real-time scheduling device is used to receive the delivery plan modification instruction including the commodity identification and the delivery destination address sent by the user terminal; according to the driving route of the transportation means for delivering the commodity and the delivery destination address, determine the commodity represented by the commodity identifier The means of transport delivered to the delivery destination address; when the determined means of transport is the first means of transport to deliver the commodity indicated by the commodity identifier according to the delivery plan, update the value of the commodity identifier according to the delivery destination address the delivery plan of the commodity indicated; when the determined means of transport is different from the first means of transport, update the delivery plan of the commodity represented by the commodity identifier according to the delivery destination address and the determined means of transport; and sending the updated product delivery plan to the product delivery device; The commodity delivery device is configured to receive the updated commodity delivery plan sent by the real-time scheduling device, and send the updated commodity delivery plan to the first means of transport and the determined means of transport. 12. The system according to claim 11, wherein the real-time scheduling device is specifically used for: According to the commodity identifier, from the corresponding relationship between the commodity identifier and the transportation means for delivering the commodity according to the delivery plan, determine the first transportation means to deliver the commodity represented by the commodity identifier included in the instruction; According to the delivery destination address and each address included in the preset driving route of the first transportation means, determine whether the delivery destination address is included in the preset driving route; When the judgment result is yes, determining the first means of transportation as the determined means of transportation; When the judgment result is no, determine a candidate travel route that includes the delivery destination address from the travel routes of other transport means that are different from the first transport means; and determine a candidate travel route that includes the delivery destination address; Choose a means of transport. 13. The system according to claim 12, wherein the real-time scheduling device is specifically used for: determining the position of the first transport means and the position of the transport means corresponding to the candidate driving route; According to the determined position, according to the order of the distance between the first transport means and the transport means corresponding to the candidate travel route from shortest to farthest, sequentially select a specified number of transport means from the transport means corresponding to the candidate travel route; and According to the determined position, respectively determine the handover position of each selected means of transport and the first means of transport; and predict that each means of transport selected will first go to the corresponding handover position from its position, and then go to the position included in the instruction The cost of each optional driving route passed by the delivery destination address; For each selected means of transport, determine the minimum cost from the cost of each alternative travel route predicted for the transport means, and determine the optimal alternative travel route corresponding to the minimum cost; Comparing the optimal optional driving routes respectively determined for the selected means of transport, and selecting the means of transport corresponding to the optimal optional driving route that consumes the lowest cost. 14. The system according to claim 12, wherein the real-time scheduling device is specifically used for: Determine the location of the warehouse storing the commodity represented by the commodity identifier contained in the instruction and the location of the transportation means corresponding to the candidate driving route; According to the determined position, according to the order of the distance between the warehouse and the transport means corresponding to the candidate driving route from shortest to farthest, sequentially select a specified number of transport means from the transport means corresponding to the candidate driving route; and Predict the cost of each optional driving route for each selected means of transport to go from its location to the nearest warehouse, and then to the delivery destination address contained in the instruction; For each selected means of transport, determine the minimum cost from the cost of each alternative travel route predicted for the transport means, and determine the optimal alternative travel route corresponding to the minimum cost; Comparing the optimal optional driving routes respectively determined for the selected means of transport, and selecting the means of transport corresponding to the optimal optional driving route that consumes the lowest cost.

Images