Vehicle scheduling method, device, equipment, computer readable medium and program product

Abstract

The embodiment of the invention discloses a vehicle scheduling method, device and equipment, a computer readable medium and a program product. According to one specific embodiment, the method comprises the steps that an article demand order set, vehicle transportation information and transportation warehouse information in a target time period are acquired, and article demand orders are orders that demand warehouses in a front distribution center request warehouse articles from delivery warehouses in a regional distribution center; obtaining a vehicle scheduling model and at least one piece of corresponding vehicle scheduling constraint information; inputting the article demand order set, the vehicle transportation information and the transportation warehouse information into a vehicle scheduling model to generate vehicle scheduling information under at least one piece of vehicle scheduling constraint information; and performing a vehicle scheduling process for the vehicle scheduling information. The implementation mode is related to intelligent logistics, and the vehicle scheduling information can be accurately generated by utilizing the vehicle scheduling model and the at least one piece of vehicle scheduling constraint information, so that the vehicle loading rate is improved, and the transportation resource consumption is reduced.

Description

Technical Field

[0001] Embodiments of the present disclosure relate to the field of computer technology, and in particular to a vehicle dispatching method, apparatus, device, computer-readable medium, and program product. Background Art

[0002] At present, with the continuous development of the logistics industry, people have higher and higher requirements for logistics services, especially in terms of logistics timeliness. In practice, for the item dispatching network under the Regional Distribution Center (RDC)-Front-end Distribution Center (FDC), the logistics dispatching time between the two distribution centers can be shortened through reasonable and efficient vehicle transportation dispatching. For vehicle dispatching in the item dispatching process, the method usually adopted is to dispatch items by dispatching vehicles one by one between the demand warehouse and the shipping warehouse of the regional distribution center and the front-end distribution center.

[0003] However, the inventors have found that when the above method is adopted, the following technical problems often occur:

[0004] When the scale of RDC and FDC is large, the existing dispatching method will lead to a sharp increase in delivery routes, making vehicle dispatching too complicated and resulting in a lot of waste of vehicle transportation resources. In addition, when the demand for FDC involves multiple categories of small batches of goods, large quantities of goods need to be delivered through the transfer TC (Transfer Center) network, resulting in low delivery efficiency and low vehicle utilization.

[0005] The above information disclosed in this Background section is only for enhancement of understanding of the background of the inventive concept and therefore it may contain information that does not form the prior art that is already known in this country to a person of ordinary skill in the art. Summary of the invention

[0006] The content of this disclosure is used to introduce concepts in a brief form, which will be described in detail in the detailed implementation section below. The content of this disclosure is not intended to identify the key features or essential features of the technical solution claimed for protection, nor is it intended to limit the scope of the technical solution claimed for protection.

[0007] Some embodiments of the present disclosure propose vehicle dispatching methods, devices, equipment, computer-readable media, and program products to solve the technical problems mentioned in the above background technology section.

[0008] In a first aspect, some embodiments of the present disclosure provide a vehicle scheduling method, including: obtaining a set of item demand orders, vehicle transportation information and transportation warehouse information within a target time period, wherein the item demand order is an order from a demand warehouse in a forward distribution center to a shipping warehouse in a regional distribution center requesting warehouse items; obtaining a vehicle scheduling model based on a target vehicle scheduling mode and corresponding at least one vehicle scheduling constraint information, wherein the above-mentioned target vehicle scheduling mode represents support for a single vehicle to directly transport order items from at least one shipping warehouse to at least one demand warehouse, and the total volume of the order items is less than the vehicle volume; inputting the above-mentioned item demand order set, the above-mentioned vehicle transportation information and the above-mentioned transportation warehouse information into the above-mentioned vehicle scheduling model to generate vehicle scheduling information under the above-mentioned at least one vehicle scheduling constraint information; and executing vehicle scheduling processing for the above-mentioned vehicle scheduling information.

[0009] Optionally, the vehicle transportation information includes: an available vehicle type information set, a vehicle whole vehicle value consumption information set based on whole vehicle delivery, and a vehicle unit volume value consumption information based on transit delivery; the transportation warehouse information includes: a demand warehouse information set and a shipping warehouse information set; the vehicle scheduling model is a first value minimization function based on a whole vehicle transportation value consumption sub-model and a transit delivery value consumption sub-model; and the item demand order set, the vehicle transportation information, and the transportation warehouse information are input into the vehicle scheduling model to generate vehicle scheduling information under the at least one vehicle scheduling constraint information, including: determining the total volume of order items corresponding to each item demand order in the item demand order set to obtain an order item total volume set; determining an order demand information set characterizing the demand relationship between the demand warehouse and the shipping warehouse based on the item demand order set; and inputting the vehicle whole vehicle value consumption information set, the available vehicle type information set, the vehicle unit volume value consumption information, the order item total volume set, the order demand information set, the demand warehouse information set, and the shipping warehouse information set into the first value minimization function to generate vehicle scheduling information under the at least one vehicle scheduling constraint information.

[0010] Optionally, the at least one vehicle scheduling constraint information includes: constraint information characterizing that the item demand order corresponds to the whole vehicle delivery or transit delivery of the order items, constraint information characterizing that the total volume of the vehicle loaded with order items is less than or equal to the vehicle volume, constraint information characterizing that the transportation of order items in the shipping warehouse is supported when the vehicle passes through the shipping warehouse, and constraint information characterizing that the transportation of order items in the demand warehouse is supported when the vehicle passes through the demand warehouse.

[0011] Optionally, the vehicle scheduling model is a second value minimization function based on the whole vehicle transportation value consumption sub-model, the transit distribution value consumption sub-model and the loading and unloading value consumption sub-model; and the above-mentioned item demand order set, the above-mentioned vehicle transportation information and the above-mentioned transportation warehouse information are input into the above-mentioned vehicle scheduling model to generate vehicle scheduling information under the above-mentioned at least one vehicle scheduling constraint information, including: obtaining unit loading and unloading value consumption information; inputting the above-mentioned unit loading and unloading value consumption information, the above-mentioned vehicle whole vehicle value consumption information set, the above-mentioned available vehicle type information set, the above-mentioned vehicle unit volume value consumption information, the above-mentioned order item total volume set, the above-mentioned order demand information set, the above-mentioned demand warehouse information set and the above-mentioned shipping warehouse information set into the above-mentioned second value minimization function to generate vehicle scheduling information under the above-mentioned at least one vehicle scheduling constraint information.

[0012] Optionally, the vehicle scheduling model is a third value minimization function based on the whole vehicle transportation value consumption sub-model, the transit distribution value consumption sub-model, the loading and unloading value consumption sub-model and the warehouse circulation value consumption sub-model; and the above-mentioned item demand order set, the above-mentioned vehicle transportation information and the above-mentioned transportation warehouse information are input into the above-mentioned vehicle scheduling model to generate vehicle scheduling information under the above-mentioned at least one vehicle scheduling constraint information, including: obtaining single-end warehouse circulation value consumption information; inputting the above-mentioned single-end warehouse circulation value consumption information, the above-mentioned vehicle whole vehicle value consumption information set, the above-mentioned available vehicle type information set, the above-mentioned vehicle unit volume value consumption information, the above-mentioned order item total volume set, the above-mentioned order demand information set, the above-mentioned demand warehouse information set and the above-mentioned shipping warehouse information set into the above-mentioned third value minimization function to generate vehicle scheduling information under the above-mentioned at least one vehicle scheduling constraint information.

[0013] Optionally, the at least one vehicle scheduling constraint information also includes: constraint information characterizing that the number of warehouses passed by the vehicle in the above-mentioned forward distribution center is the first warehouse circulation number, constraint information characterizing that the number of warehouses passed by the vehicle in the above-mentioned regional distribution center is the second warehouse circulation number, and constraint information characterizing that the first warehouse circulation number and the second warehouse circulation number are less than a preset value.

[0014] In a second aspect, some embodiments of the present disclosure provide a vehicle scheduling device, including: a first acquisition unit, configured to acquire a set of item demand orders, vehicle transportation information and transportation warehouse information within a target time period, wherein the item demand order is an order from a demand warehouse in a forward distribution center to a shipping warehouse in a regional distribution center requesting warehouse items; a second acquisition unit, configured to acquire a vehicle scheduling model based on a target vehicle scheduling mode and at least one corresponding vehicle scheduling constraint information, wherein the above-mentioned target vehicle scheduling mode represents support for a single vehicle to directly transport order items from at least one shipping warehouse to at least one demand warehouse, and the total volume of the order items is less than the vehicle volume; an input unit, configured to input the above-mentioned item demand order set, the above-mentioned vehicle transportation information and the above-mentioned transportation warehouse information into the above-mentioned vehicle scheduling model to generate vehicle scheduling information under the above-mentioned at least one vehicle scheduling constraint information; an execution unit, configured to execute vehicle scheduling processing for the above-mentioned vehicle scheduling information.

[0015] Optionally, the vehicle transportation information includes: an available vehicle type information set, a vehicle whole vehicle value consumption information set based on whole vehicle delivery, and a vehicle unit volume value consumption information based on transit delivery; the transportation warehouse information includes: a demand warehouse information set and a shipping warehouse information set; the vehicle scheduling model is a first value minimization function based on a whole vehicle transportation value consumption sub-model and a transit delivery value consumption sub-model; and the input unit can be configured to: determine the total volume of order items corresponding to each item demand order in the item demand order set to obtain an order item total volume set; determine an order demand information set characterizing the demand relationship between the demand warehouse and the shipping warehouse based on the item demand order set; input the vehicle whole vehicle value consumption information set, the available vehicle type information set, the vehicle unit volume value consumption information, the order item total volume set, the order demand information set, the demand warehouse information set, and the shipping warehouse information set into the first value minimization function to generate vehicle scheduling information under the at least one vehicle scheduling constraint information.

[0016] Optionally, the at least one vehicle scheduling constraint information includes: constraint information characterizing that the item demand order corresponds to the whole vehicle delivery or transit delivery of the order items, constraint information characterizing that the total volume of the vehicle loaded with order items is less than or equal to the vehicle volume, constraint information characterizing that the transportation of order items in the shipping warehouse is supported when the vehicle passes through the shipping warehouse, and constraint information characterizing that the transportation of order items in the demand warehouse is supported when the vehicle passes through the demand warehouse.

[0017] Optionally, the vehicle scheduling model is a second value minimization function based on the above-mentioned whole vehicle transportation value consumption sub-model, the above-mentioned transit distribution value consumption sub-model and the loading and unloading value consumption sub-model; and the input unit can be configured to: obtain unit loading and unloading value consumption information; input the above-mentioned unit loading and unloading value consumption information, the above-mentioned vehicle whole vehicle value consumption information set, the above-mentioned available vehicle type information set, the above-mentioned vehicle unit volume value consumption information, the above-mentioned order item total volume set, the above-mentioned order demand information set, the above-mentioned demand warehouse information set and the above-mentioned shipping warehouse information set into the above-mentioned second value minimization function to generate vehicle scheduling information under the above-mentioned at least one vehicle scheduling constraint information.

[0018] Optionally, the vehicle scheduling model is a third value minimization function based on the whole vehicle transportation value consumption sub-model, the transit distribution value consumption sub-model, the loading and unloading value consumption sub-model and the warehouse circulation value consumption sub-model; and the input unit can be configured to: obtain single-end warehouse circulation value consumption information; input the single-end warehouse circulation value consumption information, the vehicle whole vehicle value consumption information set, the available vehicle type information set, the vehicle unit volume value consumption information, the order item total volume set, the order demand information set, the demand warehouse information set and the shipping warehouse information set into the third value minimization function to generate vehicle scheduling information under the at least one vehicle scheduling constraint information.

[0019] Optionally, the at least one vehicle scheduling constraint information also includes: constraint information characterizing that the number of warehouses passed by the vehicle in the above-mentioned forward distribution center is the first warehouse circulation number, constraint information characterizing that the number of warehouses passed by the vehicle in the above-mentioned regional distribution center is the second warehouse circulation number, and constraint information characterizing that the first warehouse circulation number and the second warehouse circulation number are less than a preset value.

[0020] In a third aspect, some embodiments of the present disclosure provide an electronic device comprising: one or more processors; a storage device on which one or more programs are stored, and when the one or more programs are executed by the one or more processors, the one or more processors implement the method described in any implementation manner in the first aspect.

[0021] In a fourth aspect, some embodiments of the present disclosure provide a computer-readable medium having a computer program stored thereon, wherein when the program is executed by a processor, the method described in any implementation manner in the first aspect is implemented.

[0022] In a fifth aspect, some embodiments of the present disclosure provide a computer program product, including a computer program, which implements the method described in any implementation manner in the above-mentioned first aspect when executed by a processor.

[0023] The above-mentioned embodiments of the present disclosure have the following beneficial effects: through the vehicle scheduling method of some embodiments of the present disclosure, using the vehicle scheduling model and at least one vehicle scheduling constraint information, the vehicle scheduling information can be accurately generated to improve the vehicle loading rate and save the consumption of transportation resources. Specifically, the reason for the low and inaccurate vehicle loading rate in the relevant item transportation process is that when the scale of RDC and FDC is large, the existing scheduling method will lead to a sharp increase in distribution routes, resulting in excessive complexity of vehicle scheduling and a large waste of vehicle transportation resources. In addition, when the demand for FDC involves multiple categories of items with small batches, it is necessary to distribute items in large quantities through the transfer TC (Transfer Center) network, resulting in low distribution efficiency and low vehicle utilization. Based on this, the vehicle scheduling method of some embodiments of the present disclosure first obtains the item demand order set, vehicle transportation information and transportation warehouse information within the target time period. Among them, the item demand order is an order from the demand warehouse in the front distribution center to the shipping warehouse in the regional distribution center to request warehouse items. Here, the acquired item demand order set, vehicle transportation information and transportation warehouse information are used to reflect the various order requirements corresponding to the front distribution center and the regional distribution center (that is, the order item requirements can be reflected), the vehicle-related information of the available transportation items and the category warehouse information corresponding to each item demand order, so that the subsequent vehicle scheduling model can obtain various information under the vehicle scheduling scenario. Then, the vehicle scheduling model based on the target vehicle scheduling mode and the corresponding at least one vehicle scheduling constraint information are obtained. Among them, the above-mentioned target vehicle scheduling mode characterizes the support for a single vehicle to directly transport the order items of at least one shipping warehouse to at least one demand warehouse, and the total volume of the order items is less than the vehicle volume. Here, by setting the vehicle scheduling model under the target vehicle scheduling mode, the goods of multiple destinations can be merged into one vehicle, and the distribution route can be simplified through the model, thereby improving the vehicle loading rate and saving transportation costs. At the same time, through the vehicle scheduling under the target vehicle scheduling mode, efficient transportation of items involving multiple categories and small batches can be achieved, avoiding the large-scale use of the transit TC network for item distribution. In addition, by comprehensively considering various constraints, the vehicle scheduling model can well meet the needs of business personnel, making the solution results more reasonable, more in line with reality, and having good implementation. Next, the above-mentioned item demand order set, the above-mentioned vehicle transportation information and the above-mentioned transportation warehouse information are input into the above-mentioned vehicle scheduling model to accurately generate the vehicle scheduling information under the above-mentioned at least one vehicle scheduling constraint information. Finally, the vehicle scheduling processing for the above-mentioned vehicle scheduling information is performed to achieve efficient transportation of the order items corresponding to the item demand order. In summary, in the case of a vehicle scheduling model based on the target vehicle scheduling mode and the corresponding at least one vehicle scheduling constraint information, the vehicle scheduling information can be accurately generated to improve the vehicle loading rate and save transportation resource consumption. BRIEF DESCRIPTION OF THE DRAWINGS

[0024] The above and other features, advantages and aspects of the embodiments of the present disclosure will become more apparent with reference to the following detailed description in conjunction with the accompanying drawings. Throughout the accompanying drawings, the same or similar reference numerals represent the same or similar elements. It should be understood that the drawings are schematic and that components and elements are not necessarily drawn to scale.

[0025] Figure 1 is a schematic diagram of an application scenario of a vehicle dispatching method according to some embodiments of the present disclosure;

[0026] Figure 2 is a flow chart of some embodiments of the vehicle dispatching method according to the present disclosure;

[0027] Figure 3 is a schematic diagram of item scheduling between a regional distribution center and a front distribution center in some embodiments of the vehicle scheduling method disclosed herein;

[0028] Figure 4 is a schematic diagram of item scheduling based on a target vehicle scheduling mode in some embodiments of the vehicle scheduling method disclosed herein;

[0029] Figure 5 are flow charts of other embodiments of the vehicle dispatching method according to the present disclosure;

[0030] Figure 6 is a schematic diagram of the structure of some embodiments of the vehicle dispatching device according to the present disclosure;

[0031] Figure 7 It is a schematic diagram of the structure of an electronic device suitable for implementing some embodiments of the present disclosure. DETAILED DESCRIPTION

[0032] Embodiments of the present disclosure will be described in more detail below with reference to the accompanying drawings. Although certain embodiments of the present disclosure are shown in the accompanying drawings, it should be understood that the present disclosure can be implemented in various forms and should not be construed as being limited to the embodiments set forth herein. On the contrary, these embodiments are provided to provide a more thorough and complete understanding of the present disclosure. It should be understood that the drawings and embodiments of the present disclosure are only for exemplary purposes and are not intended to limit the scope of protection of the present disclosure.

[0033] It should also be noted that, for ease of description, only the parts related to the invention are shown in the drawings. In the absence of conflict, the embodiments and features in the embodiments of the present disclosure can be combined with each other.

[0034] It should be noted that the concepts such as "first" and "second" mentioned in the present disclosure are only used to distinguish different devices, modules or units, and are not used to limit the order or interdependence of the functions performed by these devices, modules or units.

[0035] It should be noted that the modifications of "one" and "plurality" mentioned in the present disclosure are illustrative rather than restrictive, and those skilled in the art should understand that unless otherwise clearly indicated in the context, it should be understood as "one or more".

[0036] The names of the messages or information exchanged between multiple devices in the embodiments of the present disclosure are only used for illustrative purposes and are not used to limit the scope of these messages or information.

[0037] With regard to the collection, storage, and use of user personal information (such as item demand orders) involved in this disclosure, before performing the corresponding operations, the relevant organizations or individuals shall fulfill their obligations, including conducting personal information security impact assessments, fulfilling the obligation to inform the personal information subject, and obtaining the authorization and consent of the personal information subject in advance.

[0038] The present disclosure will be described in detail below with reference to the accompanying drawings and in conjunction with embodiments.

[0039] Figure 1 It is a schematic diagram of an application scenario of the vehicle scheduling method according to some embodiments of the present disclosure.

[0040] exist Figure 1 In the application scenario of, first, the electronic device 101 can obtain the item demand order set 102, vehicle transportation information 103 and transportation warehouse information 104 within the target time period. Among them, the item demand order is an order from the demand warehouse in the front distribution center to the shipping warehouse in the regional distribution center to request warehouse items. Then, the electronic device 101 can obtain a vehicle scheduling model 105 based on the target vehicle scheduling mode and the corresponding at least one vehicle scheduling constraint information 106. Among them, the above-mentioned target vehicle scheduling mode represents that a single vehicle is supported to directly transport the order items of at least one shipping warehouse to at least one demand warehouse, and the total volume of the order items is less than the vehicle volume. Then, the electronic device 101 can input the above-mentioned item demand order set 102, the above-mentioned vehicle transportation information 103 and the above-mentioned transportation warehouse information 104 into the above-mentioned vehicle scheduling model 105 to generate the vehicle scheduling information 107 under the above-mentioned at least one vehicle scheduling constraint information 106. Finally, the electronic device 101 can perform vehicle scheduling processing for the above-mentioned vehicle scheduling information 107.

[0041] It should be noted that the electronic device 101 can be hardware or software. When the electronic device is hardware, it can be implemented as a distributed cluster consisting of multiple servers or terminal devices, or it can be implemented as a single server or a single terminal device. When the electronic device is embodied as software, it can be installed in the hardware devices listed above. It can be implemented as multiple software or software modules for providing distributed services, for example, or it can be implemented as a single software or software module. No specific limitation is made here.

[0042] It should be understood that Figure 1 The number of electronic devices in the embodiment is only for illustration. Any number of electronic devices may be provided according to implementation requirements.

[0043] Continue to refer Figure 2 , shows a process 200 of some embodiments of the vehicle dispatching method according to the present disclosure. The vehicle dispatching method comprises the following steps:

[0044] Step 201, obtaining a set of item demand orders, vehicle transportation information, and transportation warehouse information within a target time period.

[0045] In some embodiments, the execution entity of the above vehicle dispatching method (for example Figure 1The electronic device 101 shown can obtain the item demand order set, vehicle transportation information and transportation warehouse information within the target time period through a wired connection method or a wireless connection method. Among them, the target time period can be the time period for the transportation of the ordered items to the front distribution center. The item demand order set can be the order set generated within the target time period. The item demand order is an order for the demand warehouse in the front distribution center to request warehouse items from the shipping warehouse in the regional distribution center. Among them, there is at least one first category warehouse corresponding to the front distribution center. For example, the at least one first category warehouse corresponding to the front distribution center includes: clothing category warehouse, seafood category warehouse, office category warehouse. There is also at least one second category warehouse corresponding to the corresponding regional distribution center. That is, RDC and FDC contain multiple category warehouses in their respective regions to meet the storage and sorting needs of different types of items (for example, commodities). FDC is responsible for storage, production, sorting and distribution, and its warehoused items mainly come from the transfer of upstream RDC. RDC replenishes FDC in small batches every day through the replenishment management system. Through effective inventory management, FDC achieves rapid turnover and a high spot rate, further improving the timeliness of logistics. The demand warehouse can be a warehouse that needs the corresponding category order items. The shipping warehouse can be a storage warehouse that meets the order items required by the front distribution center. The order items corresponding to the item demand order are the order items required by the front distribution center to correspond to the demand warehouse. In practice, the item demand order may include: demand warehouse information, order item category, order item number, and order item volume. Vehicle transportation information may be information related to the transportation vehicle. In practice, vehicle transportation information may include: vehicle transportation type, number of vehicles under each vehicle transportation type, and vehicle transportation cost. Transportation warehouse information may be warehouse information that has an item corresponding item storage relationship with the item demand order set. That is, the warehouse included in the transportation warehouse information is one of the following: the demand warehouse for the order item, and the shipping warehouse for the order item.

[0046] See also Figure 3, shows a schematic diagram of item scheduling between the regional distribution center and the front distribution center. As shown in the figure, the regional distribution center includes: a first category warehouse, a second category warehouse, a third category warehouse and a fourth category warehouse. The front distribution center includes: a first category warehouse, a second category warehouse and a third category warehouse. The items stored in the first category warehouse in the regional distribution center and the first category warehouse in the front distribution center are of the same category. The items stored in the second category warehouse in the regional distribution center and the second category warehouse in the front distribution center are of the same category. The items stored in the third category warehouse in the regional distribution center and the third category warehouse in the front distribution center are of the same category. Therefore, when the first category warehouse in the front distribution center sends order 1 to the first category warehouse in the regional distribution center, the required items corresponding to order 1 in the first category warehouse in the regional distribution center can be transported to the first category warehouse in the front distribution center through vehicle scheduling. Similarly, when the second category warehouse in the front distribution center sends order 2 to the second category warehouse in the regional distribution center, the required items corresponding to order 2 in the second category warehouse in the regional distribution center can be transported to the second category warehouse in the front distribution center through vehicle dispatching. In addition, for order 3 corresponding to a small amount of bulk items issued by the third category warehouse in the front distribution center, the third category warehouse in the regional distribution center can transport the small amount of bulk items corresponding to order 3 to the third category warehouse corresponding to the front distribution center through the transit network if the whole vehicle transportation is not assembled. Among them, the first category warehouse, the second category warehouse and the third category warehouse in the regional distribution center are shipping warehouses. The first category warehouse, the second category warehouse and the third category warehouse in the front distribution center are demand warehouses. For example, the item demand order set may include: order 1, order 2 and order 3. The vehicle transportation information may be the relevant information of the vehicle for transporting the items corresponding to order 1, the items corresponding to order 2 and the items corresponding to order 3. The transportation warehouse information may be the warehouse information of each warehouse related to the transportation of order items in the regional distribution center and the front distribution center. In practice, the transportation warehouse information may include: warehouse information of warehouses of various categories corresponding to the regional distribution center and warehouse information of warehouses of various categories corresponding to the forward distribution center.

[0047] Step 202: Obtain a vehicle scheduling model based on a target vehicle scheduling mode and corresponding at least one vehicle scheduling constraint information.

[0048] In some embodiments, the execution subject may obtain the vehicle scheduling model based on the target vehicle scheduling mode and the corresponding at least one vehicle scheduling constraint information by wired or wireless means. The target vehicle scheduling mode characterizes that a single vehicle is supported to directly transport the order items of at least one shipping warehouse to at least one demand warehouse, and the sum of the volume of the order items is less than the vehicle volume. That is, the target vehicle scheduling mode characterizes that the vehicle is supported to obtain each order item from multiple shipping warehouses until the volume of the stored items reaches the vehicle volume, and then transports each stored order item to the corresponding at least one demand warehouse in sequence. The vehicle scheduling model may be a model for vehicle information scheduling. In practice, the vehicle information scheduling may characterize the use of a vehicle of a vehicle transportation type to transport the order items under the corresponding order. The vehicle scheduling constraint information may be a constraint condition that cannot be executed during the vehicle scheduling process. In practice, the vehicle scheduling model may be a scheduling model based on a multi-layer series of fully connected layers. The corresponding at least one vehicle scheduling constraint information may be a plurality of loss constraints for the scheduling model of a multi-layer series of fully connected layers. The loss constraint condition may be a loss function under a plurality of constraints. For example, at least one vehicle scheduling constraint information includes: a loss function under the constraint between the total volume of items transported by the vehicle and the predetermined capacity of the vehicle, a loss function under the constraint between the transportation time of items transported by the vehicle and the predetermined time, a loss function under the constraint between the transportation cost of items transported by the vehicle and the predetermined cost, a loss function under the constraint between the transportation cost of items transported by the vehicle and the predetermined cost, and loss information under the constraint that items of the same order are not transported by multiple vehicles.

[0049] As an example, Figure 4 As shown, a schematic diagram of item scheduling based on the target vehicle scheduling mode is shown. As shown in the figure, first, the target vehicle A can load items corresponding to order 1 from the first category warehouse in the regional distribution center and load items corresponding to order 2 from the second category warehouse in the regional distribution center. And the total volume of items corresponding to order 1 and order 2 is less than or equal to the total volume of the vehicle corresponding to the target vehicle A. Then, the target vehicle A transports the items corresponding to order 1 to the first category warehouse in the front distribution center. The target vehicle A transports the items corresponding to order 2 to the second category warehouse in the front distribution center. In addition, the target vehicle B can load items corresponding to order 3 (in bulk and not full of vehicles) from the third category warehouse in the regional distribution center. And the items corresponding to order 3 are less than the total volume of the vehicle corresponding to the target vehicle B. Then, the target vehicle B transports the items corresponding to order 3 to the third category warehouse in the front distribution center.

[0050] Step 203: input the item demand order set, the vehicle transportation information and the transportation warehouse information into the vehicle scheduling model to generate vehicle scheduling information under the at least one vehicle scheduling constraint information.

[0051] In some embodiments, the execution entity may input the item demand order set, the vehicle transportation information, and the transportation warehouse information into the vehicle scheduling model to generate vehicle scheduling information under the at least one vehicle scheduling constraint information. The vehicle scheduling information may represent the vehicle scheduling of which types of vehicles are called to transport each order item corresponding to the item demand order set.

[0052] For example, the vehicle dispatch information may be: three vehicles of the first type are used to dispatch items corresponding to order 1, and five vehicles of the second type are used to dispatch items corresponding to order 2.

[0053] As an example, the execution entity may utilize a SCIP solver to input the item demand order set, the vehicle transportation information, and the transportation warehouse information into the vehicle scheduling model to generate vehicle scheduling information under the at least one vehicle scheduling constraint information.

[0054] For example, the item demand order set can be seen in Table 1.

[0055]

[0056] Table 1

[0057] The corresponding vehicle dispatch information can be found in Table 2.

[0058]

[0059] Table 2

[0060] Step 204: execute vehicle dispatch processing for the above vehicle dispatch information.

[0061] In some embodiments, the execution entity may execute vehicle dispatch processing for the vehicle dispatch information.

[0062] The above-mentioned embodiments of the present disclosure have the following beneficial effects: through the vehicle scheduling method of some embodiments of the present disclosure, using the vehicle scheduling model and at least one vehicle scheduling constraint information, the vehicle scheduling information can be accurately generated to improve the vehicle loading rate and save the consumption of transportation resources. Specifically, the reason for the low and inaccurate vehicle loading rate in the relevant item transportation process is that when the scale of RDC and FDC is large, the existing scheduling method will lead to a sharp increase in distribution routes, resulting in excessive complexity of vehicle scheduling and a large waste of vehicle transportation resources. In addition, when the demand for FDC involves multiple categories of items with small batches, it is necessary to distribute items in large quantities through the transfer TC (Transfer Center) network, resulting in low distribution efficiency and low vehicle utilization. Based on this, the vehicle scheduling method of some embodiments of the present disclosure first obtains the item demand order set, vehicle transportation information and transportation warehouse information within the target time period. Among them, the item demand order is an order from the demand warehouse in the front distribution center to the shipping warehouse in the regional distribution center to request warehouse items. Here, the acquired item demand order set, vehicle transportation information and transportation warehouse information are used to reflect the various order requirements corresponding to the front distribution center and the regional distribution center (that is, the order item requirements can be reflected), the vehicle-related information of the available transportation items and the category warehouse information corresponding to each item demand order, so that the subsequent vehicle scheduling model can obtain various information under the vehicle scheduling scenario. Then, the vehicle scheduling model based on the target vehicle scheduling mode and the corresponding at least one vehicle scheduling constraint information are obtained. Among them, the above-mentioned target vehicle scheduling mode characterizes the support for a single vehicle to directly transport the order items of at least one shipping warehouse to at least one demand warehouse, and the total volume of the order items is less than the vehicle volume. Here, by setting the vehicle scheduling model under the target vehicle scheduling mode, the goods of multiple destinations can be merged into one vehicle, and the distribution route can be simplified through the model, thereby improving the vehicle loading rate and saving transportation costs. At the same time, through the vehicle scheduling under the target vehicle scheduling mode, efficient transportation of items involving multiple categories and small batches can be achieved, avoiding the large-scale use of the transit TC network for item distribution. In addition, by comprehensively considering various constraints, the vehicle scheduling model can well meet the needs of business personnel, making the solution results more reasonable, more in line with reality, and having good implementation. Next, the above-mentioned item demand order set, the above-mentioned vehicle transportation information and the above-mentioned transportation warehouse information are input into the above-mentioned vehicle scheduling model to accurately generate the vehicle scheduling information under the above-mentioned at least one vehicle scheduling constraint information. Finally, the vehicle scheduling processing for the above-mentioned vehicle scheduling information is performed to achieve efficient transportation of the order items corresponding to the item demand order. In summary, in the case of a vehicle scheduling model based on the target vehicle scheduling mode and the corresponding at least one vehicle scheduling constraint information, the vehicle scheduling information can be accurately generated to improve the vehicle loading rate and save transportation resource consumption.

[0063] Further references Figure 5 , shows a process 500 of another embodiment of the vehicle dispatching method according to the present disclosure. The vehicle dispatching method comprises the following steps:

[0064] Step 501, obtaining a set of item demand orders, vehicle transportation information, and transportation warehouse information within a target time period.

[0065] Step 502: Obtain a vehicle scheduling model based on a target vehicle scheduling mode and corresponding at least one vehicle scheduling constraint information.

[0066] Step 503 , determining the total volume of order items corresponding to each item demand order in the item demand order set, and obtaining an order item total volume set.

[0067] In some embodiments, an execution entity (e.g. Figure 1The electronic device 101 shown can determine the total volume of the order items corresponding to each item demand order in the above-mentioned item demand order set, and obtain the total volume set of the order items. Among them, the total volume of the order items can be the total volume of each order item corresponding to the item demand order. For example, the item demand order includes: 6 items A. The volume corresponding to each item A is 10, and the total volume corresponding to the item demand order is 60. The above-mentioned vehicle transportation information includes: an available vehicle type information set, a vehicle whole vehicle value consumption information set based on whole vehicle distribution, and a vehicle unit volume value consumption information based on transit distribution. The above-mentioned transportation warehouse information includes: a demand warehouse information set and a delivery warehouse information set. The above-mentioned vehicle scheduling model is a first value minimization function based on the whole vehicle transportation value consumption submodel and the transit distribution value consumption submodel. The available vehicle type information set is each vehicle model that can be used. For example, the available vehicle type information set can include: a small vehicle model (volume upper limit is 5), a medium vehicle model (volume upper limit is 10), and a large vehicle model (volume upper limit is 20). There is a one-to-one correspondence between the vehicle whole vehicle value consumption information in the vehicle whole vehicle value consumption information set and the available vehicle type information in the available vehicle type information set. The vehicle whole vehicle value consumption information may be the value consumption information caused by the vehicle when the whole vehicle is transported. In practice, the value consumption information is the cost size, and the corresponding vehicle overall value consumption information is the vehicle cost size caused by the vehicle when the whole vehicle is transported. For example, the vehicle whole vehicle value consumption information set may include: the whole vehicle cost corresponding to the small vehicle type (300 yuan), the whole vehicle cost corresponding to the medium vehicle type (500 yuan), and the whole vehicle cost corresponding to the large vehicle type (1000 yuan). The vehicle unit volume value consumption information based on transit distribution may be the unit volume value consumption information of each vehicle type for distribution with the participation of the transit station. In practice, the unit volume value consumption information is the value consumption information corresponding to the loaded items under the unit volume. That is, the unit volume value consumption information may be the cost size consumed by the loaded items under the unit volume. That is, the vehicle unit volume value consumption information may be the cost size consumed by the loaded items under each vehicle type for distribution with the participation of the transit station. For example, the vehicle unit volume value consumption information may be 5 yuan per square meter. The demand warehouse information set may be the warehouse information of each item required in the front distribution center. The delivery warehouse information set may be the warehouse information of each item required in the delivery distribution center. The vehicle transportation value consumption sub-model may be the cost consumption model under vehicle transportation.

[0068] In practice, the vehicle transportation value consumption sub-model can be the following formula:

[0069]

[0070] Among them, C1 is the total consumption information of the whole vehicle transportation value. t can be the information of the t-th vehicle. tis a decision variable that characterizes whether vehicle t is enabled. t Can be a value of 0 or 1. T is the set of vehicle information that can be used. C t It can be the vehicle value consumption information corresponding to vehicle t.

[0071] The transit distribution value consumption sub-model can be a cost consumption model under transit vehicle transportation.

[0072] In practice, the transit delivery value consumption sub-model can be the following formula:

[0073]

[0074] Where C2 is the total consumption information of the transit vehicle transportation value. i can be the i-th shipping warehouse information. R can be the shipping warehouse information set. j can be the j-th demand warehouse information. F can be the demand warehouse information set. ε can be the unit volume transportation cost of the TC network (transit network). d ij It can indicate whether there is an order from i to j. ij Can be a numeric value of 0 or 1. ij It can be the total volume of orders from i to j. It can be a decision variable that characterizes whether the order from i to j is transported by the TC network.

[0075] In practice, the first value minimization function can be:

[0076]

[0077] Step 504: Determine an order demand information set representing the demand relationship between the demand warehouse and the shipping warehouse based on the above-mentioned item demand order set.

[0078] In some embodiments, the execution entity may determine an order demand information set representing the demand relationship between the demand warehouse and the shipping warehouse based on the item demand order set. The order demand information may represent the warehouse correspondence relationship between the demand warehouse and the shipping warehouse. The order demand information may be one of the following: information representing that there is an order item supply between the demand warehouse and the shipping warehouse, and information representing that there is no order item supply between the demand warehouse and the shipping warehouse.

[0079] As an example, the execution entity may determine an order demand information set representing the demand relationship between the demand warehouse and the shipping warehouse through the correspondence between the item demand order and the warehouse.

[0080] Step 505, input the above-mentioned vehicle whole vehicle value consumption information set, the above-mentioned available vehicle type information set, the above-mentioned vehicle unit volume value consumption information, the above-mentioned order item total volume set, the above-mentioned order demand information set, the above-mentioned demand warehouse information set and the above-mentioned shipping warehouse information set into the above-mentioned first value minimization function to generate vehicle scheduling information under the above-mentioned at least one vehicle scheduling constraint information.

[0081] In some embodiments, the above-mentioned execution entity may input the above-mentioned vehicle whole vehicle value consumption information set, the above-mentioned available vehicle type information set, the above-mentioned vehicle unit volume value consumption information, the above-mentioned order item total volume set, the above-mentioned order demand information set, the above-mentioned demand warehouse information set and the above-mentioned shipping warehouse information set into the above-mentioned first value minimization function to generate vehicle scheduling information under the above-mentioned at least one vehicle scheduling constraint information.

[0082] In some optional implementations of some embodiments, the at least one vehicle scheduling constraint information includes: constraint information indicating that the item demand order corresponds to the order item for full vehicle delivery or transit delivery, constraint information indicating that the total volume of the order items loaded by the vehicle is less than or equal to the vehicle volume, constraint information indicating that the transportation of the order items in the delivery warehouse is supported when the vehicle passes through the delivery warehouse, and constraint information indicating that the transportation of the order items in the demand warehouse is supported when the vehicle passes through the demand warehouse. The constraint information indicating that the item demand order corresponds to the order item for full vehicle delivery or transit delivery may be that the items in the item demand order can only be delivered by full vehicle delivery or transit delivery. The constraint information indicating that the transportation of the order items in the delivery warehouse is supported when the vehicle passes through the delivery warehouse may be that the vehicle can support the transportation of the items in the delivery warehouse when the vehicle passes through the delivery warehouse. The constraint information indicating that the transportation of the order items in the demand warehouse is supported when the vehicle passes through the demand warehouse may be that the vehicle can support the transportation of the items in the demand warehouse when the vehicle passes through the demand warehouse.

[0083] In some optional implementations of some embodiments, the vehicle scheduling model is a second value minimization function based on the vehicle transportation value consumption sub-model, the transit distribution value consumption sub-model and the loading and unloading value consumption sub-model. The loading and unloading value consumption sub-model may be a cost consumption model under loading and unloading operations.

[0084] In practice, the loading and unloading value consumption sub-model can be the following formula:

[0085]

[0086] Among them, C3 can be the total consumption information of loading and unloading value. μ can be the loading and unloading cost per unit volume. ijt It can be a decision variable that characterizes whether the order from i to j is transported by t.

[0087] Optionally, the step of inputting the item demand order set, the vehicle transportation information and the transportation warehouse information into the vehicle scheduling model to generate the vehicle scheduling information under the at least one vehicle scheduling constraint information may include the following steps:

[0088] The first step is to obtain unit loading and unloading value consumption information, wherein the unit loading and unloading value consumption information may be the size of the loading and unloading cost corresponding to the unit volume space.

[0089] In the second step, the above-mentioned unit loading and unloading value consumption information, the above-mentioned vehicle whole vehicle value consumption information set, the above-mentioned available vehicle type information set, the above-mentioned vehicle unit volume value consumption information, the above-mentioned order item total volume set, the above-mentioned order demand information set, the above-mentioned demand warehouse information set and the above-mentioned shipping warehouse information set are input into the above-mentioned second value minimization function to generate vehicle scheduling information under the above-mentioned at least one vehicle scheduling constraint information.

[0090] In practice, the second value minimization function can be the following formula:

[0091]

[0092] In some optional implementations of some embodiments, the vehicle scheduling model is a third value minimization function based on the vehicle transportation value consumption sub-model, the transit distribution value consumption sub-model, the loading and unloading value consumption sub-model, and the warehouse circulation value consumption sub-model. The warehouse circulation value consumption sub-model can be a cost consumption model for the cost consumption caused by circulation between warehouses.

[0093] In practice, the warehouse circulation value consumption sub-model can be the following formula:

[0094]

[0095] Among them, C4 can be the total consumption of warehouse circulation value circulated among various warehouses. It can be a decision variable that characterizes the number of warehouse turnovers of vehicle t at the FDC end. It can be a decision variable that characterizes the number of warehouse transfers of vehicle t at the RDC end. α can be the transfer scheduling cost between two warehouses at one end.

[0096] Optionally, the step of inputting the item demand order set, the vehicle transportation information and the transportation warehouse information into the vehicle scheduling model to generate the vehicle scheduling information under the at least one vehicle scheduling constraint information may include the following steps:

[0097] The first step is to obtain the single-end warehouse circulation value consumption information. The single-end warehouse circulation value consumption information can be the cost caused by the scheduling circulation between warehouses under the single-end distribution center. For example, see Figure 3 The cost of vehicle transfer between the first category warehouse and the second category warehouse in the regional distribution center is 500 each time.

[0098] In the second step, the single-end warehouse circulation value consumption information, the vehicle value consumption information set, the available vehicle type information set, the vehicle unit volume value consumption information, the order item total volume set, the order demand information set, the demand warehouse information set and the shipping warehouse information set are input into the third value minimization function to generate vehicle scheduling information under the at least one vehicle scheduling constraint information.

[0099] In practice, the third value minimization function can be the following formula:

[0100]

[0101] In some optional implementations of some embodiments, the at least one vehicle scheduling constraint information further includes: constraint information indicating that the number of warehouses passed by the vehicle in the above-mentioned forward distribution center is the first warehouse circulation number, constraint information indicating that the number of warehouses passed by the vehicle in the above-mentioned regional distribution center is the second warehouse circulation number, and constraint information indicating that the above-mentioned first warehouse circulation number and the above-mentioned second warehouse circulation number are less than a preset value. The first warehouse circulation number is the number of warehouses through which the vehicle circulates in the forward distribution center. That is, the number of warehouses where the vehicle performs loading and unloading operations at the forward distribution center end. The second warehouse circulation number is the number of warehouses through which the vehicle performs warehouse circulation in the regional distribution center. That is, the number of warehouses where the vehicle performs loading and unloading operations at the regional distribution center end. The preset value may be a pre-set value. For example, the preset value may be the value 3.

[0102] Step 506, executing vehicle dispatch processing for the above vehicle dispatch information.

[0103] In some embodiments, the specific implementation of steps 501-502 and 506 and the technical effects thereof can be referred to in Figure 2 The steps 201-202 and 204 in the corresponding embodiment are not described in detail here.

[0104] from Figure 5 It can be seen that Figure 2 Compared with the description of some corresponding embodiments, Figure 5The process 500 of the vehicle scheduling method in some corresponding embodiments utilizes the first value minimization function based on the whole vehicle transportation value consumption sub-model and the transit distribution value consumption sub-model to accurately generate vehicle scheduling information under the constraints of the whole vehicle value cost and the transit value cost.

[0105] Further references Figure 6 As an implementation of the methods shown in the above figures, the present disclosure provides some embodiments of a vehicle dispatching device, and these device embodiments are Figure 2 Corresponding to the method embodiments shown, the vehicle dispatching device can be specifically applied to various electronic devices.

[0106] like Figure 6 As shown, a vehicle scheduling device 600 includes: a first acquisition unit 601, a second acquisition unit 602, an input unit 603 and an execution unit 604. The first acquisition unit 601 is configured to acquire a set of item demand orders, vehicle transportation information and transportation warehouse information within a target time period, wherein the item demand order is an order from a demand warehouse in a front distribution center to a shipping warehouse in a regional distribution center for warehouse items; the second acquisition unit 602 is configured to acquire a vehicle scheduling model based on a target vehicle scheduling mode and corresponding at least one vehicle scheduling constraint information, wherein the target vehicle scheduling mode represents that a single vehicle is supported to directly transport order items from at least one shipping warehouse to at least one demand warehouse, and the total volume of the order items is less than the vehicle volume; the input unit 603 is configured to input the item demand order set, the vehicle transportation information and the transportation warehouse information into the vehicle scheduling model to generate vehicle scheduling information under the at least one vehicle scheduling constraint information; the execution unit 604 is configured to execute vehicle scheduling processing for the vehicle scheduling information.

[0107] In some optional implementations of some embodiments, the above-mentioned vehicle transportation information includes: an available vehicle type information set, a vehicle whole vehicle value consumption information set based on whole vehicle delivery, and a vehicle unit volume value consumption information based on transit delivery, the above-mentioned transportation warehouse information includes: a demand warehouse information set and a shipping warehouse information set, and the above-mentioned vehicle scheduling model is a first value minimization function based on a whole vehicle transportation value consumption sub-model and a transit delivery value consumption sub-model; and the input unit 603 can be further configured to: determine the total volume of order items corresponding to each item demand order in the above-mentioned item demand order set to obtain an order item total volume set; determine an order demand information set characterizing the demand relationship between the demand warehouse and the shipping warehouse based on the above-mentioned item demand order set; input the above-mentioned vehicle whole vehicle value consumption information set, the above-mentioned available vehicle type information set, the above-mentioned vehicle unit volume value consumption information, the above-mentioned order item total volume set, the above-mentioned order demand information set, the above-mentioned demand warehouse information set and the above-mentioned shipping warehouse information set into the above-mentioned first value minimization function to generate vehicle scheduling information under the above-mentioned at least one vehicle scheduling constraint information.

[0108] In some optional implementations of some embodiments, the input unit 603 can be further configured as follows: the at least one vehicle scheduling constraint information mentioned above includes: constraint information characterizing that the item demand order corresponds to the order item and performs whole vehicle delivery or transit delivery, constraint information characterizing that the total volume of the vehicle loaded with the order items is less than or equal to the vehicle volume, constraint information characterizing that the transportation of the order items in the shipping warehouse is supported when the vehicle passes through the shipping warehouse, and constraint information characterizing that the transportation of the order items in the demand warehouse is supported when the vehicle passes through the demand warehouse.

[0109] In some optional implementations of some embodiments, the above-mentioned vehicle scheduling model is a second value minimization function based on the above-mentioned whole vehicle transportation value consumption sub-model, the above-mentioned transit distribution value consumption sub-model and the loading and unloading value consumption sub-model; and the input unit 603 can be further configured to: obtain unit loading and unloading value consumption information; input the above-mentioned unit loading and unloading value consumption information, the above-mentioned vehicle whole vehicle value consumption information set, the above-mentioned available vehicle type information set, the above-mentioned vehicle unit volume value consumption information, the above-mentioned order item total volume set, the above-mentioned order demand information set, the above-mentioned demand warehouse information set and the above-mentioned shipping warehouse information set into the above-mentioned second value minimization function to generate vehicle scheduling information under the above-mentioned at least one vehicle scheduling constraint information.

[0110] In some optional implementations of some embodiments, the above-mentioned vehicle scheduling model is a third value minimization function based on the above-mentioned whole vehicle transportation value consumption sub-model, the above-mentioned transit distribution value consumption sub-model, the above-mentioned loading and unloading value consumption sub-model and the warehouse circulation value consumption sub-model; and the input unit 603 can be further configured to: obtain the single-end warehouse circulation value consumption information; input the above-mentioned single-end warehouse circulation value consumption information, the above-mentioned vehicle whole vehicle value consumption information set, the above-mentioned available vehicle type information set, the above-mentioned vehicle unit volume value consumption information, the above-mentioned order item total volume set, the above-mentioned order demand information set, the above-mentioned demand warehouse information set and the above-mentioned shipping warehouse information set into the above-mentioned third value minimization function to generate vehicle scheduling information under the above-mentioned at least one vehicle scheduling constraint information.

[0111] In some optional implementations of some embodiments, the input unit 603 can be further configured as follows: the at least one vehicle scheduling constraint information also includes: constraint information characterizing that the number of warehouses passed by the vehicle in the above-mentioned forward distribution center is the first warehouse circulation number, constraint information characterizing that the number of warehouses passed by the vehicle in the above-mentioned regional distribution center is the second warehouse circulation number, and constraint information characterizing that the first warehouse circulation number and the second warehouse circulation number are less than a preset value.

[0112] It is understood that the units recorded in the vehicle dispatching device 600 are similar to those in the reference Figure 2 Therefore, the operations, features and beneficial effects described above for the method are also applicable to the vehicle dispatching device 600 and the units included therein, and will not be described in detail here.

[0113] Reference below Figure 7 , which shows an electronic device (eg, Figure 1 Schematic diagram of the structure of the electronic device 101)700. Figure 7 The electronic device shown is only an example and should not bring any limitation to the functions and scope of use of the embodiments of the present disclosure.

[0114] like Figure 7 As shown, the electronic device 700 may include a processing device (e.g., a central processing unit, a graphics processing unit, etc.) 701, which can perform various appropriate actions and processes according to a program stored in a read-only memory 702 or a program loaded from a storage device 708 into a random access memory 703. Various programs and data required for the operation of the electronic device 700 are also stored in the random access memory 703. The processing device 701, the read-only memory 702, and the random access memory 703 are connected to each other via a bus 704. An input / output interface 705 is also connected to the bus 704.

[0115] Typically, the following devices may be connected to the input / output interface 705: an input device 706 including, for example, a touch screen, a touch pad, a keyboard, a mouse, a camera, a microphone, an accelerometer, a gyroscope, etc.; an output device 707 including, for example, a liquid crystal display (LCD), a speaker, a vibrator, etc.; a storage device 708 including, for example, a magnetic tape, a hard disk, etc.; and a communication device 709. The communication device 709 may allow the electronic device 700 to communicate with other devices wirelessly or by wire to exchange data. Although Figure 7 The electronic device 700 is shown with various devices, but it should be understood that it is not required to implement or possess all the devices shown. More or fewer devices may be implemented or possessed instead. Figure 7 Each block shown in the figure may represent one device, or may represent multiple devices as required.

[0116] In particular, according to some embodiments of the present disclosure, the process described above with reference to the flowchart can be implemented as a computer software program. For example, some embodiments of the present disclosure include a computer program product, which includes a computer program carried on a computer-readable medium, and the computer program includes a program code for executing the method shown in the flowchart. In some such embodiments, the computer program can be downloaded and installed from a network through a communication device 709, or installed from a storage device 708, or installed from a read-only memory 702. When the computer program is executed by the processing device 701, the above-mentioned functions defined in the method of some embodiments of the present disclosure are executed.

[0117] It should be noted that the computer-readable medium in some embodiments of the present disclosure may be a computer-readable signal medium or a computer-readable storage medium or any combination of the two. The computer-readable storage medium may be, for example, but not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, device or device, or any combination of the above. More specific examples of computer-readable storage media may include, but are not limited to: an electrical connection with one or more wires, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the above. In some embodiments of the present disclosure, the computer-readable storage medium may be any tangible medium containing or storing a program that can be used by or in combination with an instruction execution system, device or device. In some embodiments of the present disclosure, the computer-readable signal medium may include a data signal propagated in a baseband or as part of a carrier wave, in which a computer-readable program code is carried. This propagated data signal may take a variety of forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination of the above. The computer readable signal medium may also be any computer readable medium other than a computer readable storage medium, which may send, propagate or transmit a program for use by or in conjunction with an instruction execution system, apparatus or device. The program code contained on the computer readable medium may be transmitted using any suitable medium, including but not limited to: wires, optical cables, RF (radio frequency), etc., or any suitable combination of the above.

[0118] In some embodiments, the client and the server may communicate using any currently known or future developed network protocol such as HTTP (HyperText Transfer Protocol), and may be interconnected with any form or medium of digital data communication (e.g., a communication network). Examples of communication networks include a local area network ("LAN"), a wide area network ("WAN"), an internet (e.g., the Internet), and a peer-to-peer network (e.g., an ad hoc peer-to-peer network), as well as any currently known or future developed network.

[0119] The computer-readable medium may be included in the electronic device; or it may exist independently without being installed in the electronic device. The computer-readable medium carries one or more programs. When the one or more programs are executed by the electronic device, the electronic device: obtains a set of item demand orders, vehicle transportation information, and transportation warehouse information within a target time period, wherein the item demand order is an order from a demand warehouse in a front distribution center to a shipping warehouse in a regional distribution center requesting warehouse items; obtains a vehicle scheduling model based on a target vehicle scheduling mode and corresponding at least one vehicle scheduling constraint information, wherein the target vehicle scheduling mode represents support for a single vehicle to directly transport order items from at least one shipping warehouse to at least one demand warehouse, and the total volume of the order items is less than the vehicle volume; inputs the item demand order set, the vehicle transportation information, and the transportation warehouse information into the vehicle scheduling model to generate vehicle scheduling information under the at least one vehicle scheduling constraint information; and performs vehicle scheduling processing for the vehicle scheduling information.

[0120] Computer program code for performing the operations of some embodiments of the present disclosure may be written in one or more programming languages ​​or a combination thereof, including object-oriented programming languages ​​such as Java, Smalltalk, C++, and conventional procedural programming languages ​​such as "C" or similar programming languages. The program code may be executed entirely on the user's computer, partially on the user's computer, as a separate software package, partially on the user's computer and partially on a remote computer, or entirely on a remote computer or server. In cases involving a remote computer, the remote computer may be connected to the user's computer via any type of network, including a local area network (LAN) or a wide area network (WAN), or may be connected to an external computer (e.g., via the Internet using an Internet service provider).

[0121] The flow chart and block diagram in the accompanying drawings illustrate the possible architecture, function and operation of the system, method and computer program product according to various embodiments of the present disclosure. In this regard, each square box in the flow chart or block diagram can represent a module, a program segment or a part of a code, and the module, the program segment or a part of the code contains one or more executable instructions for realizing the specified logical function. It should also be noted that in some implementations as replacements, the functions marked in the square box can also occur in a sequence different from that marked in the accompanying drawings. For example, two square boxes represented in succession can actually be executed substantially in parallel, and they can sometimes be executed in the opposite order, depending on the functions involved. It should also be noted that each square box in the block diagram and / or flow chart, and the combination of the square boxes in the block diagram and / or flow chart can be implemented with a dedicated hardware-based system that performs a specified function or operation, or can be implemented with a combination of dedicated hardware and computer instructions.

[0122] The units described in some embodiments of the present disclosure may be implemented by software or by hardware. The units described may also be provided in a processor, for example, may be described as: a processor includes a first acquisition unit, a second acquisition unit, and an execution unit. The names of these units do not, in some cases, constitute limitations on the units themselves, for example, the execution unit may also be described as a "unit for executing vehicle dispatch processing for the above-mentioned vehicle dispatch information".

[0123] The functions described above herein may be performed at least in part by one or more hardware logic components. For example, without limitation, exemplary types of hardware logic components that may be used include: field programmable gate arrays (FPGAs), application specific integrated circuits (ASICs), application specific standard products (ASSPs), systems on chips (SOCs), complex programmable logic devices (CPLDs), and the like.

[0124] Some embodiments of the present disclosure also provide a computer program product, including a computer program, which implements any of the above-mentioned vehicle scheduling methods when executed by a processor.

[0125] The above descriptions are only some preferred embodiments of the present disclosure and an explanation of the technical principles used. Those skilled in the art should understand that the scope of the invention involved in the embodiments of the present disclosure is not limited to the technical solutions formed by a specific combination of the above-mentioned technical features, but should also cover other technical solutions formed by any combination of the above-mentioned technical features or their equivalent features without departing from the above-mentioned inventive concept. For example, the above-mentioned features are replaced with the technical features with similar functions disclosed in the embodiments of the present disclosure (but not limited to) and the technical solutions formed.

Claims

1. A vehicle dispatching method, comprising: Obtaining a set of item demand orders, vehicle transportation information, and transportation warehouse information within a target time period, wherein an item demand order is an order from a demand warehouse in a front distribution center to a shipping warehouse in a regional distribution center requesting warehouse items; Acquire a vehicle scheduling model based on a target vehicle scheduling mode and corresponding at least one vehicle scheduling constraint information, wherein the target vehicle scheduling mode represents support for a single vehicle to directly transport order items from at least one shipping warehouse to at least one demand warehouse, and the total volume of the order items is less than the vehicle volume; Inputting the item demand order set, the vehicle transportation information and the transportation warehouse information into the vehicle scheduling model to generate vehicle scheduling information under the at least one vehicle scheduling constraint information; A vehicle dispatch process is executed for the vehicle dispatch information.

2. The method according to claim 1, wherein: The vehicle transportation information includes: an available vehicle type information set, a vehicle whole vehicle value consumption information set based on whole vehicle delivery, and a vehicle unit volume value consumption information based on transit delivery; the transportation warehouse information includes: a demand warehouse information set and a delivery warehouse information set; the vehicle scheduling model is a first value minimization function based on a whole vehicle transportation value consumption sub-model and a transit delivery value consumption sub-model; and The step of inputting the item demand order set, the vehicle transportation information, and the transportation warehouse information into the vehicle scheduling model to generate vehicle scheduling information under the at least one vehicle scheduling constraint information includes: Determine the total volume of order items corresponding to each item demand order in the item demand order set to obtain an order item total volume set; Determine, according to the item demand order set, an order demand information set representing a demand relationship between a demand warehouse and a delivery warehouse; The vehicle whole vehicle value consumption information set, the available vehicle type information set, the vehicle unit volume value consumption information, the order item total volume set, the order demand information set, the demand warehouse information set and the shipping warehouse information set are input into the first value minimization function to generate vehicle scheduling information under the at least one vehicle scheduling constraint information.

3. The method according to claim 2, wherein: The at least one vehicle scheduling constraint information includes: constraint information characterizing that the item demand order corresponds to the whole vehicle delivery or transit delivery of the order items, constraint information characterizing that the total volume of the vehicle loaded with order items is less than or equal to the vehicle volume, constraint information characterizing that the transportation of order items in the shipping warehouse is supported when the vehicle passes through the shipping warehouse, and constraint information characterizing that the transportation of order items in the demand warehouse is supported when the vehicle passes through the demand warehouse.

4. The method according to claim 2, wherein: The vehicle scheduling model is a second value minimization function based on the vehicle transportation value consumption sub-model, the transit distribution value consumption sub-model and the loading and unloading value consumption sub-model; and The step of inputting the item demand order set, the vehicle transportation information, and the transportation warehouse information into the vehicle scheduling model to generate vehicle scheduling information under the at least one vehicle scheduling constraint information includes: Obtain unit loading and unloading value consumption information; The unit loading and unloading value consumption information, the vehicle whole vehicle value consumption information set, the available vehicle type information set, the vehicle unit volume value consumption information, the order item total volume set, the order demand information set, the demand warehouse information set and the shipping warehouse information set are input into the second value minimization function to generate vehicle scheduling information under the at least one vehicle scheduling constraint information.

5. The method according to claim 4, wherein: The vehicle scheduling model is a third value minimization function based on the vehicle transportation value consumption sub-model, the transit distribution value consumption sub-model, the loading and unloading value consumption sub-model and the warehouse circulation value consumption sub-model; and The step of inputting the item demand order set, the vehicle transportation information, and the transportation warehouse information into the vehicle scheduling model to generate vehicle scheduling information under the at least one vehicle scheduling constraint information includes: Obtain single-end warehouse circulation value consumption information; The single-end warehouse circulation value consumption information, the vehicle value consumption information set, the available vehicle type information set, the vehicle unit volume value consumption information, the order item total volume set, the order demand information set, the demand warehouse information set and the shipping warehouse information set are input into the third value minimization function to generate vehicle scheduling information under the at least one vehicle scheduling constraint information.

6. The method according to claim 5, wherein: The at least one vehicle scheduling constraint information also includes: constraint information characterizing that the number of warehouses passed by the vehicle in the forward distribution center is a first warehouse circulation number, constraint information characterizing that the number of warehouses passed by the vehicle in the regional distribution center is a second warehouse circulation number, and constraint information characterizing that the first warehouse circulation number and the second warehouse circulation number are less than a preset value.

7. A vehicle dispatching device, comprising: A first acquisition unit is configured to acquire a set of item demand orders, vehicle transportation information, and transportation warehouse information within a target time period, wherein the item demand order is an order from a demand warehouse in a front distribution center to a shipping warehouse in a regional distribution center requesting warehouse items; A second acquisition unit is configured to acquire a vehicle scheduling model based on a target vehicle scheduling mode and corresponding at least one vehicle scheduling constraint information, wherein the target vehicle scheduling mode represents support for a single vehicle to directly transport order items from at least one shipping warehouse to at least one demand warehouse, and the total volume of the order items is less than the vehicle volume; An input unit configured to input the item demand order set, the vehicle transportation information and the transportation warehouse information into the vehicle scheduling model to generate vehicle scheduling information under the at least one vehicle scheduling constraint information; The execution unit is configured to execute vehicle dispatch processing for the vehicle dispatch information.

8. An electronic device comprising: one or more processors; a storage device having one or more programs stored thereon, When the one or more programs are executed by the one or more processors, the one or more processors implement the method according to any one of claims 1 to 6.

9. A computer readable medium having a computer program stored thereon, wherein: When the computer program is executed by a processor, the method according to any one of claims 1 to 6 is implemented.

10. A computer program product, comprising a computer program, which, when executed by a processor, implements the method according to any one of claims 1 to 6.

Images