Transport capacity resource configuration method and device
By establishing a transportation line model and screening module, determining the available vehicle models and configuration data of the transportation line, the problem of low efficiency in the allocation of transportation resources in the existing technology is solved, the intelligent configuration and cost optimization of transportation lines are realized, and the transportation task is improved efficiency and accuracy.
Patent Information
- Application Number
- CN202410985966.9
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-07-22
- Publication Date
- 2024-11-12
AI Technical Summary
The existing transport resource allocation methods are inefficient and average in accuracy. Relying on unified management by professional personnel, it is difficult to achieve the best cost-effective transportation route configuration.
By establishing models based on historical transportation data and transportation needs, determining the available vehicle models and configuration data of the target transportation route, filtering the lowest-cost vehicle configuration plan, and building a task package to achieve intelligent configuration of transportation resources.
It improves the efficiency and accuracy of transportation resource allocation, reduces transportation costs, and ensures the normal progress of transportation tasks.
Smart Images

Figure CN118941180A_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the field of computer technology, and in particular to a method and device for configuring transportation resources. Background Art
[0002] For logistics and transportation companies, transportation resources are one of their important core assets. Through the reasonable purchase and operation of transportation resources, the company's transportation capacity, service quality, operating profit, etc. can be improved. The current sources of transportation resources can be divided into the following three aspects: 1) Self-owned vehicle resources: vehicles that purchase and operate transportation capacity by themselves; 2) Third-party resources: vehicles purchased under long-term service contracts with other small and medium-sized logistics companies; 3) Individual resources: short-term service relationships formed with individual drivers on the logistics platform.
[0003] At present, the procurement and operation of transportation resources mainly rely on professionals to carry out unified management based on cost and transportation needs, which is inefficient and generally inaccurate. Summary of the invention
[0004] In view of this, an embodiment of the present invention provides a method and device for configuring transportation resources, which can realize the intelligent allocation of transportation resources of transportation routes, effectively reduce costs while ensuring the normal progress of transportation tasks.
[0005] To achieve the above object, according to a first aspect of an embodiment of the present invention, a method for configuring transportation resources is provided, comprising:
[0006] Determine available vehicle model data for target transport routes based on historical transport vehicle data;
[0007] A model is established according to the transportation demand data, the target transportation route data and the available vehicle model data of the target transportation route, and the configuration data of the transportation vehicles of the target transportation route are obtained from the output of the model;
[0008] According to the preset transportation route conditions, the configuration data of the transportation vehicles of the target transportation route are screened to obtain the target configuration data.
[0009] Optionally, the method further comprises:
[0010] When the target configuration data includes configuration data of a target vehicle model, target procurement data corresponding to the target configuration data is calculated based on procurement parameters of the target vehicle model.
[0011] Optionally, before determining available vehicle model data of the target transportation route based on the historical transportation vehicle data, the method further includes:
[0012] Perform route search based on historical transportation route data to obtain target transportation route data.
[0013] Optionally, performing a route search based on historical transport route data to obtain target transport route data includes:
[0014] According to the preset departure parameter conditions, filter the historical transportation route data to obtain the single-line route data;
[0015] Based on the single-line route data, determine the loop route data in the historical transportation route data;
[0016] Screening and processing the single-line data based on the loop line data;
[0017] The filtered single-line route data and loop route data are determined as target transport route data.
[0018] Optionally, the available vehicle model data of the target transportation route is determined based on the historical transportation vehicle data, including:
[0019] When the route in the target transport route is a single-line route, the vehicle model data with a departure frequency greater than a preset threshold is determined based on the historical transport vehicle data as the available vehicle model data of the route;
[0020] When a route in the target transport route is a circular route, the intersection data of vehicle model data corresponding to all routes covered by the circular route and having a departure frequency greater than a preset threshold is determined based on historical transport vehicle data as the available vehicle model data of the route.
[0021] Optionally, a model is established according to the transportation demand data, the target transportation route data and the available vehicle model data of the target transportation route to obtain the configuration data of the transportation vehicles of the target transportation route output by the model, including:
[0022] A model is established based on the transport demand data, the target transport route data and the available vehicle model data of the target transport route. The model satisfies the following constraints: the transport volume of the transport route is greater than the transport demand in the transport demand data, and the transport volume of the transport route is within the range of the vehicle transport capacity configured for the transport route;
[0023] Solve the model through the solver to obtain the model solution result;
[0024] Based on the model solution results, multiple task packages are constructed, each of which contains the configuration data of the transport vehicles for a target transport route.
[0025] Optionally, according to preset transport route conditions, the configuration data of transport vehicles of the target transport route are screened to obtain target configuration data, including:
[0026] The task packages are selected according to the conditions of minimum cost and that the same transportation route exists in only one task package to obtain the target task package;
[0027] The target configuration data is determined according to the configuration data of the transport vehicle of the target transport route corresponding to the target task package.
[0028] According to a second aspect of an embodiment of the present invention, there is provided a device for configuring transportation resources, including:
[0029] A determination module, used to determine available vehicle model data for a target transportation route based on historical transportation vehicle data;
[0030] A modeling module is used to establish a model based on the transportation demand data, the target transportation route data and the available vehicle model data of the target transportation route, and obtain the configuration data of the transportation vehicles of the target transportation route output by the model;
[0031] The screening module is used to screen the configuration data of the transport vehicles of the target transport route according to the preset transport route conditions to obtain the target configuration data.
[0032] Optionally, the device further comprises:
[0033] The calculation module is used to calculate the target procurement data corresponding to the target configuration data based on the procurement parameters of the target vehicle model when the target configuration data includes the configuration data of the target vehicle model.
[0034] Optionally, the device further includes: a search module, configured to perform route search based on historical transport route data to obtain target transport route data.
[0035] Optionally, the search module is further used to: filter the historical transport route data according to the preset departure parameter conditions to obtain the single-line route data; determine the loop route data in the historical transport route data based on the single-line data;
[0036] Screening and processing the single-line data based on the loop line data;
[0037] The filtered single-line route data and loop route data are determined as target transport route data.
[0038] Optionally, the determination module is also used to: when a route in the target transport route is a single-line route, determine based on historical transport vehicle data that the vehicle model data with a number of departures greater than a preset threshold is the available vehicle model data for the route; when a route in the target transport route is a loop route, determine based on historical transport vehicle data that the intersection data of the vehicle model data with a number of departures greater than a preset threshold corresponding to all routes covered by the loop route is the available vehicle model data for the route.
[0039] Optionally, the modeling module is also used to: establish a model based on the transportation demand data, the target transportation route data and the available vehicle model data of the target transportation route, wherein the model satisfies the constraints including: the transportation volume of the transportation route is greater than the transportation demand in the transportation demand data, and the transportation volume of the transportation route is within the vehicle transportation capacity of the transportation route configuration; solve the model through the solver to obtain the model solution result; and construct a module for constructing multiple task packages based on the model solution result, each task package containing the configuration data of the transportation vehicle of a target transportation route.
[0040] Optionally, the screening module is further used to: screen the task packages according to the conditions of lowest cost and that the same transport route exists in only one task package to obtain a target task package; and determine the target configuration data according to the configuration data of the transport vehicle of the target transport route corresponding to the target task package.
[0041] According to a third aspect of an embodiment of the present invention, there is provided an electronic device, including:
[0042] One or more processors; a storage device for storing one or more programs,
[0043] When one or more programs are executed by one or more processors, the one or more processors implement the method provided in the first aspect of the embodiment of the present invention.
[0044] According to a fourth aspect of an embodiment of the present invention, a computer-readable medium is provided, on which a computer program is stored, and when the program is executed by a processor, the method provided by the first aspect of the embodiment of the present invention is implemented.
[0045] According to a fifth aspect of an embodiment of the present invention, there is provided a computer program product, comprising a computer program, wherein when the computer program is executed by a processor, the method provided in the first aspect of the embodiment of the present invention is implemented.
[0046] An embodiment of the above invention has the following advantages or beneficial effects: based on the data of historical transportation routes, a route search is performed to determine the target transportation route, and the corresponding available vehicle model data is determined based on the historical transportation vehicle data. Furthermore, modeling is performed in combination with the transportation demand data to obtain the configuration data of the vehicle of the target transportation route of the data, thereby realizing the intelligent configuration of the vehicles on the transportation route, improving the configuration efficiency of transportation resources, and effectively reducing the configuration cost.
[0047] The further effects of the above-mentioned non-conventional optional manner will be described below in conjunction with the specific implementation manner. BRIEF DESCRIPTION OF THE DRAWINGS
[0048] Figure 1 is a schematic diagram of the main process of the method for configuring transportation resources according to an embodiment of the present invention;
[0049] Figure 2 is a schematic diagram of main modules of a device for configuring transportation resources according to an embodiment of the present invention;
[0050] Figure 3 is an exemplary system architecture diagram to which embodiments of the present invention may be applied;
[0051] Figure 4 It is a schematic diagram of the structure of a computer system of a terminal device or a server suitable for implementing an embodiment of the present invention. DETAILED DESCRIPTION
[0052] The following is a description of exemplary embodiments of the present invention in conjunction with the accompanying drawings, including various details of the embodiments of the present invention to facilitate understanding, which should be considered as merely exemplary. Therefore, it should be recognized by those of ordinary skill in the art that various changes and modifications may be made to the embodiments described herein without departing from the scope and spirit of the present invention. Similarly, for clarity and conciseness, the description of well-known functions and structures is omitted in the following description.
[0053] It should be noted that the collection, collection, updating, analysis, processing, use, transmission, storage and other aspects of user personal information involved in the technical solution of this disclosure are in compliance with the provisions of relevant laws and regulations, are used for legitimate purposes, and do not violate public order and good morals. Necessary measures are taken for user personal information to prevent illegal access to user personal information data and maintain the security of user personal information, network security and national security.
[0054] Figure 1 1 is a schematic diagram of the main process of the method for configuring transportation resources according to an embodiment of the present invention, including:
[0055] Step S101, determining available vehicle model data of a target transportation route based on historical transportation vehicle data.
[0056] The historical transport vehicle data of each route is determined according to the obtained target transport route, specifically the historical transport vehicle model. The available vehicle model of each target transport route is determined based on the historical transport vehicle model.
[0057] Optionally, for the determined target transport route, if it is a single-line transport route, the vehicle model with the largest number of shipments among the historical transport vehicle models corresponding to the route is determined as the maximum available vehicle model for the single-line transport route; if it is a circular transport route, it is necessary to determine the maximum available vehicle model that satisfies each route among the historical transport vehicle models as the maximum available vehicle model for the circular transport route. Among them, the vehicle models with a transport volume less than the maximum available vehicle model are all available vehicles for the corresponding transport route.
[0058] For example, if the loop line is A - B - C - D - A, and the corresponding maximum available vehicle types are a, b, c, d respectively (transport volume: a < c < b < d), then the maximum available vehicle type for this loop line is a, and vehicle types with a transport volume less than a are all available vehicle types for this line. Among them, the maximum available vehicle type for each line in the loop line can be the largest vehicle type among the historical transport vehicle types of this line, or the largest vehicle type among the historical transport vehicle types whose shipment times reach a preset threshold.
[0059] Optionally, the maximum available vehicle type of a single - line transport route can be the largest vehicle type among the historical transport vehicle types of this line.
[0060] Step S102: Establish a model based on the transport demand data, target transport route data, and available vehicle type data of the target transport route, and obtain the configuration data of the transport vehicles on the target transport route output by the model.
[0061] Obtain transport demand data, including: obtaining data on the historical cargo volume of the target transport route, and performing transport volume verification, volume calculation, and tail - cargo elimination processing. Among them, transport volume verification means that when the historical transport volume of a line is greater than its vehicle volume, the vehicle volume is used as the transport volume; volume calculation means taking the average value of the cargo volume of each line; tail - cargo elimination means eliminating the cargo volume that is less than the capacity of the minimum shipment vehicle type of this line.
[0062] Establish a machine model based on the obtained transport demand data, target transport route data, and corresponding available vehicle type data, input the target transport route data, and obtain the configuration data of the target transport route output, including vehicle type and the number of vehicle types. Among them, the configuration data of the target transport route output is output in the form of task packages, and each task package contains data for a complete line.
[0063] Step S103: Screen the configuration data of the transport vehicles on the target transport route according to the preset transport route conditions to obtain the target configuration data.
[0064] Screen the configuration data in the form of task packages output according to the conditions of preset cost optimization and that one line only belongs to one task package to obtain the determined target configuration data. For example, Task Package 1 is: A - B, B - A, and Task Package 2 is: A - B, B - C, C - A. Since both task packages have the line A - B, there is a waste of transport capacity resources. Therefore, only one of Task Package 1 and Task Package 2 will be selected.
[0065] Optionally, according to preset transport route conditions, the configuration data of the transport vehicles of the target transport route are screened to obtain target configuration data, including: screening the task packages according to the lowest cost conditions and the condition that the same transport route only exists in one task package to obtain the target task package; determining the target configuration data according to the configuration data of the transport vehicles of the target transport route corresponding to the target task package.
[0066] The formulas for the minimum cost condition and the condition that the same transport route only exists in one task package are as follows
[0067] MinΣ l∈L f t z l,t (1)
[0068]
[0069] Formula (1) is the cost optimal condition, and formula (2) is the condition that a line belongs to only one task package, where z l,t is a 0 / 1 decision variable, indicating whether to select task package t, f t Cost for each mission package.
[0070] According to the method for configuring transportation resources provided in an embodiment of the present invention, the configuration data of the target transportation route data can be obtained by modeling based on the acquired target transportation route data and the current transportation demand. The vehicle configuration data of each route in the determined target transportation route can be obtained based on the configuration data, thereby realizing the intelligent configuration of transportation resources, improving the efficiency and accuracy of resource allocation, and facilitating better transportation of goods.
[0071] Optionally, the method also includes: when the target configuration data includes the configuration data of the target vehicle model, calculating the target procurement data corresponding to the target configuration data based on the procurement parameters of the target vehicle model. After determining the target configuration data, the vehicle model is purchased based on the determined data. Specifically, according to the target configuration data corresponding to the determined task package, the specific vehicle resource configuration situation is obtained, and the specific configuration of the three transportation resources and two operation modes of the vehicle is obtained, that is, the configuration data of the three types of vehicles, namely, self-owned vehicles, third-party vehicles, and individual vehicles, on single lines and circular lines, respectively. Further calculation is required for the purchase quantity of self-owned vehicles, that is, the number of self-owned vehicles in the task package needs to be multiplied by the procurement unit coefficient:
[0072]
[0073] An example of the purchasing unit coefficient is given. Since the decision variable of the model is the train configuration of a single-loop line, for any single-loop line, in order to ensure circular use, it needs to be multiplied by a coefficient. For example: the task package believes that each line of a loop line needs to have 2 9.6t self-owned vehicles running at the same time, and the overall operating time of the entire loop line is 2 days, then 4 9.6t self-owned vehicles should be purchased.
[0074] Optionally, before determining the available vehicle model data of the target transport route based on the historical transport vehicle data, the method further includes: performing a route search based on the historical transport route data to obtain the target transport route data. Obtain the historical waybill records under the logistics network, which store the information of the historical transport route and the data information corresponding to the historical transport route, such as the departure time, departure type, and number of departures. Search according to the historical transport route data in the historical waybill to obtain a single-line transport route from one venue to another, and / or a circular transport route based on one venue and other venues. Specifically, the search is performed based on the departure frequency, departure volume, departure time and other indicator data of the historical transport route. Among them, the historical waybill can be a waybill for any time period in the past, and the length and start time of the time period can be set according to the actual situation, and there is no limitation on this.
[0075] Optionally, a route search is performed based on historical transport route data to obtain target transport route data, including: filtering the historical transport route data according to preset departure parameter conditions to obtain single-line route data; determining the loop route data in the historical transport route data based on the single-line route data; filtering and processing the single-line route data based on the loop route data; and determining the filtered single-line route data and loop route data as the target transport route data.
[0076] When searching for the target transport route data, first search for the single-line route data, and select stable historical routes as the searched single-line routes through the indicators such as the departure frequency and the departure volume in the acquired historical transport route data. Specifically, by judging whether the indicators of the departure frequency and the departure volume are greater than the preset threshold, determine whether the corresponding historical route is a stable route. For example, if a certain route is shipped 5 days in a week, the departure frequency of the route is 5 / 7=71%. Based on this, the route with a shipment frequency greater than 71% is set as a stable route. Optionally, the preset threshold of the departure frequency and the preset threshold of the departure volume can be set according to the actual situation, and there is no limitation on this.
[0077] When searching for loops, based on the search results of the single-line route, the single-line route is used as the root node, and all feasible closed loops are searched through the depth-first-search (DFS) search method, including:
[0078] 1) Determine the single-line route obtained by screening as the root node, for example, route AB-10:00, which represents a route from A to B and departs at 10 am.
[0079] 2) Search child nodes based on the root node. There are two types of child nodes here: one is the historical route issued from site B, for example: BC-20:00; the other is the empty route B-B' issued from site B. The empty route means that there is no specific transportation task between the two points, and the distance of B-B' is limited to less than 100KM; the historical route can be connected to the historical route and the empty route. In order to avoid wasting vehicle resources, the empty route can only be connected to the historical route.
[0080] 3) For each root node, traverse and search all child nodes of the root node.
[0081] 4) For searches that meet the backtracking conditions, the search tree stops the deep search and performs a backtracking operation to search other child nodes under the same parent node. The backtracking conditions are as follows: Condition 1: The closing site of the route is the same as the final site, forming a complete cycle; Condition 2: The number of routes of the current loop exceeds the specified number. For example, a set loop involves at most 3 routes, so the loop will stop the deep search after reaching 3 routes; Condition 3: The empty driving distance of the loop is greater than the set value; Condition 4: A sub-ring appears in the loop, that is, a car enters and exits the same site twice. For the backtracking conditions, if any of these conditions are met, the deep exploration will stop.
[0082] 5) For the determined cycle line, perform time calculation to obtain the consumed time T of each cycle.
[0083] The number of loop lines and the set values of the empty distance of the loop line can be set according to the actual situation, and there is no limit on this. Finally, the single-line route and the loop line are merged as the final target transportation route. Among them, the single-line route included in the coverage of the loop line will not be used as a single-line route alone. After the loop line is determined, the single-line route needs to be screened.
[0084] Optionally, when searching for a transportation route, each site may be used as a root node and other sites may be used as child nodes to search for a route to obtain a final target transportation route.
[0085] Optionally, the available vehicle model data of the target transport route is determined based on the historical transport vehicle data, including: when the route in the target transport route is a single-line route, the vehicle model data with a number of departures greater than a preset threshold is determined based on the historical transport vehicle data as the available vehicle model data of the route; when the route in the target transport route is a circular route, the intersection data of the vehicle model data with a number of departures greater than a preset threshold corresponding to all routes covered by the circular route is determined based on the historical transport vehicle data as the available vehicle model data of the route. When determining the available vehicle model data, based on the historical transport vehicle data of each route, the vehicle model with a number of departures greater than a preset threshold is selected as the available vehicle model of the route, wherein the number of departures greater than the preset threshold may also be the number of departures greater than the preset ratio threshold. For a single-line route, the determined available vehicle model is the available vehicle model of the route, and for a circular route, the determined available vehicle model is the intersection data of the available vehicle models of each route, that is, the circular route contains route 1, route 2, and route 3, and the corresponding available vehicle model sets are K1, K2, and K3 respectively, then the available vehicle models of the circular route are K1∩K2∩K3.
[0086] Optionally, before obtaining the transportation demand data, vehicle cost data, and historical transportation data, it is also necessary to obtain the vehicle type data, and then determine the vehicle cost data for each vehicle type based on the vehicle type data. Before calculating the route vehicle configuration, you first need to determine the cost data for each type of vehicle. The costs of third-party vehicles and individual vehicles can be obtained from suppliers; for the cost of self-owned vehicles, it is necessary to consider the time consumption of the loop route. For example, the total time consumption of the loop route ABCD is 5 days. To ensure that the daily transportation tasks at place A are executed, at least 5 vehicles must be configured. This value is called the loop line procurement unit V c . The cost of a self-owned vehicle includes fixed cost c and variable cost. Among them, variable costs can be divided into management costs, driver wages, fuel costs, maintenance costs, road and bridge fees, etc.; fixed costs are procurement costs, and one purchase can be used for y years, so the cost of one day's use is c / 365y. Combined with the total consumption time of the circular line, the procurement cost of a vehicle allocated to the dimension of the circular line can be obtained (c×T) / 365y. Similarly, management costs, driver wages, and maintenance costs can also be converted in the same way, and then superimposed with fuel costs and road and bridge fees to obtain the final operating costs.
[0087] Optionally, the cost of owning a vehicle may also be determined based on historical transportation data.
[0088] Optionally, a model is established based on the transportation demand data, the target transportation route data and the available vehicle model data of the target transportation route to obtain the configuration data of the transportation vehicles of the target transportation route output by the model, including: establishing a model based on the transportation demand data, the target transportation route data and the available vehicle model data of the target transportation route, the model satisfies the constraints including: the transportation volume of the transportation route is greater than the transportation demand in the transportation demand data, and the transportation volume of the transportation route is within the transportation capacity of the vehicles configured for the transportation route; solving the model through a solver to obtain the model solution result; and constructing multiple task packages based on the model solution result, each task package containing the configuration data of the transportation vehicles of a target transportation route.
[0089] The model is established based on the transportation demand data, the target transportation route data and the available vehicle model data of the target transportation route as follows:
[0090]
[0091] Among them, formula (3) is the objective function of the model, and the lowest cost is the goal; formulas (4)-(8) are the constraint functions of the model. Specifically, (4) indicates that the volume of cargo transported by the transport resources must be greater than the total transport demand; the above formulas (5) to (8) represent the loading constraints of different vehicle models. Among them, the above model has four decision variables, namely: x l,,k Indicates that a vehicle of model k from channel s (third-party, self-operated or individual) needs to be purchased to complete the transportation task of single line l; qx l,,k Indicates the volume of cargo transported; c,, Indicates that vehicle y of model k from channel s needs to be purchased c,, The vehicles complete the transportation task of the circular route c, qy c,, The transport volume; fl l,,k 、fc c,, Respectively represent the use of 1 unit x l,,k and c,, Operating costs incurred; k The upper limit of the load capacity of the K model, lb k It is the lower limit of the loading capacity of the K model.
[0092] This model can be solved by dynamic programming or by a solver, and the solution obtained is the vehicle configuration data of each target transportation route.
[0093] According to the method for configuring transportation resources provided by an embodiment of the present invention, it is possible to search based on the data of historical transportation routes to obtain target transportation route data that meets the transportation demand. Furthermore, in combination with the current transportation demand, the configuration data of the target transportation route data is obtained through modeling, and then the vehicle configuration data of each route in the target transportation route is determined, thereby realizing the intelligent configuration of transportation resources and improving the efficiency and accuracy of resource configuration. At the same time, by configuring transportation resources through modeling, it is possible to obtain the resource configuration plan with the best cost, thereby reducing costs while ensuring the normal progress of transportation tasks.
[0094] Figure 2 2 is a schematic diagram of a transport resource configuration device 200 provided in an embodiment of the present invention, including:
[0095] A determination module 201 is used to determine available vehicle model data of a target transportation route based on historical transportation vehicle data;
[0096] A modeling module 202 is used to establish a model based on the transportation demand data, the target transportation route data and the available vehicle model data of the target transportation route, and obtain the configuration data of the transportation vehicles of the target transportation route output by the model;
[0097] The screening module 203 is used to screen the configuration data of the transport vehicles of the target transport route according to the preset transport route conditions to obtain the target configuration data.
[0098] The device for configuring transportation resources provided by an embodiment of the present invention can search based on data of historical transportation routes to obtain target transportation route data that meets transportation needs. Furthermore, based on the determined target transportation route data and current transportation needs, configuration data of the target transportation route data is obtained through modeling. Based on the configuration data, vehicle configuration data of each route in the determined target transportation route can be obtained, thereby realizing intelligent configuration of transportation resources, improving the efficiency and accuracy of resource allocation, and facilitating better transportation of goods.
[0099] Optionally, the device further comprises:
[0100] The calculation module 204 is used to calculate the target procurement data corresponding to the target configuration data based on the procurement parameters of the target vehicle model when the target configuration data includes the configuration data of the target vehicle model.
[0101] Optionally, the device further comprises:
[0102] The search module 205 is used to perform route search based on the historical transportation route data to obtain target transportation route data.
[0103] Optionally, the search module 205 is also used to: filter the historical transport route data according to preset departure parameter conditions to obtain single-line route data; determine the loop route data in the historical transport route data based on the single-line route data; filter and process the single-line route data based on the loop route data; and determine the filtered single-line route data and loop route data as the target transport route data.
[0104] Optionally, the determination module 201 is also used to: when the route in the target transport route is a single-line route, determine based on historical transport vehicle data that the vehicle model data with a number of departures greater than a preset threshold is the available vehicle model data for the route; when the route in the target transport route is a circular route, determine based on historical transport vehicle data that the intersection data of the vehicle model data with a number of departures greater than a preset threshold corresponding to all routes covered by the circular route is the available vehicle model data for the route.
[0105] Optionally, the modeling module 206 is also used to: establish a model based on the transportation demand data, the target transportation route data and the available vehicle model data of the target transportation route, the model satisfies the constraints including: the transportation volume of the transportation route is greater than the transportation demand in the transportation demand data, and the transportation volume of the transportation route is within the vehicle transportation capacity of the transportation route configuration; solve the model through a solver to obtain the model solution result; construct multiple task packages based on the model solution result, each task package contains the configuration data of the transportation vehicle of a target transportation route.
[0106] Optionally, the screening module 203 is further used to: screen the task packages according to the condition of lowest cost and the condition that the same transportation route exists in only one task package to obtain the target task package; and determine the target configuration data according to the configuration data of the target transportation route corresponding to the target task package.
[0107] The device for configuring transportation resources provided in an embodiment of the present invention can search based on the data of historical transportation routes to obtain target transportation route data that meets the transportation demand. Furthermore, in combination with the current transportation demand, the configuration data of the target transportation route data is obtained through modeling, and then the vehicle configuration data of each route in the target transportation route is determined, thereby realizing the intelligent configuration of transportation resources and improving the efficiency and accuracy of resource configuration. At the same time, by configuring transportation resources through modeling, the most cost-effective resource configuration plan can be obtained, thereby reducing costs while ensuring the normal progress of transportation tasks.
[0108] Figure 3 An exemplary system architecture 300 is shown to which the method for configuring transportation resources or the device for configuring transportation resources according to the embodiment of the present invention can be applied.
[0109] like Figure 3As shown, the system architecture 300 may include terminal devices 301, 302, 303, a network 304 and a server 305. The network 304 is used to provide a medium for communication links between the terminal devices 301, 302, 303 and the server 305. The network 304 may include various connection types, such as wired, wireless communication links or optical fiber cables, etc.
[0110] Users can use terminal devices 301, 302, 303 to interact with server 305 through network 304 to receive or send messages, etc. Various communication client applications can be installed on terminal devices 301, 302, 303, such as shopping applications, web browser applications, search applications, instant messaging tools, email clients, social platform software, etc. (only examples).
[0111] The terminal devices 301 , 302 , and 303 may be various electronic devices having a display screen and supporting web browsing, including but not limited to smart phones, tablet computers, laptop computers, and desktop computers, etc.
[0112] The server 305 may be a server that provides various services, such as a background management server that provides support for shopping websites browsed by users using the terminal devices 301, 302, and 303. The background management server may analyze and process the received configuration request and other data, and feed back the processing results (such as target line data, configuration data - just an example) to the terminal device.
[0113] It should be noted that the method for configuring the transportation resources provided in the embodiment of the present invention is generally executed by the server 305 , and accordingly, the configuration device for the transportation resources is generally set in the server 305 .
[0114] It should be understood that Figure 3 The number of terminal devices, networks and servers in the embodiment is only for illustration. Any number of terminal devices, networks and servers may be provided according to implementation requirements.
[0115] Reference below Figure 4 , which shows a schematic diagram of the structure of a computer system 400 of a terminal device suitable for implementing an embodiment of the present invention. Figure 4 The terminal 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 invention.
[0116] like Figure 4As shown, the computer system 400 includes a central processing unit (CPU) 401, which can perform various appropriate actions and processes according to a program stored in a read-only memory (ROM) 402 or a program loaded from a storage part 408 into a random access memory (RAM) 403. In the RAM 403, various programs and data required for the operation of the system 400 are also stored. The CPU 401, the ROM 402, and the RAM 403 are connected to each other via a bus 404. An input / output (I / O) interface 405 is also connected to the bus 404.
[0117] The following components are connected to the I / O interface 405: an input section 406 including a keyboard, a mouse, etc.; an output section 407 including a cathode ray tube (CRT), a liquid crystal display (LCD), etc., and a speaker, etc.; a storage section 408 including a hard disk, etc.; and a communication section 409 including a network interface card such as a LAN card, a modem, etc. The communication section 409 performs communication processing via a network such as the Internet. A drive 410 is also connected to the I / O interface 405 as needed. A removable medium 411, such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, etc., is installed on the drive 410 as needed, so that a computer program read therefrom is installed into the storage section 408 as needed.
[0118] In particular, according to the embodiments disclosed in the present invention, the process described above with reference to the flowchart can be implemented as a computer software program. For example, the embodiments disclosed in the present invention 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 such an embodiment, the computer program can be downloaded and installed from the network through the communication part 409, and / or installed from the removable medium 411. When the computer program is executed by the central processing unit (CPU) 401, the above-mentioned functions defined in the system of the present invention are executed.
[0119] It should be noted that the computer-readable medium shown in the present invention may be a computer-readable signal medium or a computer-readable storage medium or any combination of the above 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 the present invention, a 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 the present invention, a computer-readable signal medium may include a data signal propagated in a baseband or as part of a carrier wave, which carries a computer-readable program code. 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 appropriate medium, including but not limited to: wireless, wire, optical cable, RF, etc., or any suitable combination of the above.
[0120] 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 invention. In this regard, each box in the flow chart or block diagram can represent a module, a program segment, or a part of a code, and the above-mentioned module, program segment, or a part of a code contains one or more executable instructions for realizing the specified logical function. It should also be noted that in some alternative implementations, the functions marked in the box can also occur in a different order from the order marked in the accompanying drawings. For example, two 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 box in the block diagram or flow chart, and the combination of the boxes in the block diagram 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.
[0121] The modules involved in the embodiments of the present invention may be implemented by software or hardware. The modules described may also be set in a processor, for example, it may be described as: a processor includes a search module, a determination module, a modeling module and a screening module. The names of these modules do not constitute a limitation on the modules themselves in some cases. For example, the search module may also be described as "a module for performing route mining based on historical transport route data to obtain target transport route data".
[0122] As another aspect, the present invention further provides a computer-readable medium, which may be included in the device described in the above embodiment; or may exist independently without being assembled into the device. The above computer-readable medium carries one or more programs, and when the above one or more programs are executed by a device, the device includes:
[0123] Determine available vehicle model data for the target transportation route based on historical transportation vehicle data;
[0124] Establishing a model according to the transportation demand data, the target transportation route data and the available vehicle model data of the target transportation route, and obtaining the configuration data of the transportation vehicles of the target transportation route output by the model;
[0125] According to the preset transportation route conditions, the configuration data of the transportation vehicles of the target transportation route are screened to obtain the target configuration data.
[0126] According to the technical solution of the embodiment of the present invention, intelligent configuration of configuration data of transportation routes is achieved, thereby improving the configuration efficiency and accuracy of transportation resources.
[0127] According to another aspect of an embodiment of the present invention, a computer program product is provided, including a computer program, and when the computer program is executed by a processor, the method for configuring transportation resources provided by an embodiment of the present invention is implemented.
[0128] The above specific implementations do not constitute a limitation on the protection scope of the present invention. It should be understood by those skilled in the art that various modifications, combinations, sub-combinations and substitutions may occur depending on design requirements and other factors. Any modification, equivalent substitution and improvement made within the spirit and principle of the present invention shall be included in the protection scope of the present invention.
Claims
1. A method for allocating transport resources. It is characterized in that include: Determine available vehicle model data for target transport routes based on historical transport vehicle data; Establishing a model based on the transportation demand data, the target transportation route data and the available vehicle model data of the target transportation route, and obtaining the configuration data of the transportation vehicles of the target transportation route output by the model; According to the preset transportation route conditions, the configuration data of the transportation vehicles of the target transportation route are screened to obtain the target configuration data.
2. The method according to claim 1, It is characterized in that The method further comprises: When the target configuration data includes configuration data of a target vehicle model, target procurement data corresponding to the target configuration data is calculated based on procurement parameters of the target vehicle model.
3. The method according to claim 1 or 2, It is characterized in that Before determining the available vehicle model data of the target transportation route based on the historical transportation vehicle data, the method further includes: Perform route search based on historical transportation route data to obtain target transportation route data.
4. The method according to claim 3, It is characterized in that The performing route search based on the historical transport route data to obtain target transport route data includes: According to the preset departure parameter conditions, the historical transportation route data is filtered to obtain single-line route data; Determining loop route data in the historical transportation route data based on the single-line route data; Performing screening processing on the single-line data based on the loop line data; The filtered single-line route data and the loop route data are determined to be the target transport route data.
5. The method according to claim 4, It is characterized in that The determining of available vehicle type data for the target transportation route based on the historical transportation vehicle data includes: When the route in the target transport route is a single-line route, determining the vehicle model data with a departure frequency greater than a preset threshold based on the historical transport vehicle data as the available vehicle model data for the route; When a route in the target transport route is a circular route, the intersection data of the vehicle model data corresponding to all routes covered by the circular route and having a departure frequency greater than a preset threshold is determined based on the historical transport vehicle data as the available vehicle model data for the route.
6. The method according to claim 1, It is characterized in that The step of establishing a model according to the transport demand data, the target transport route data and the available vehicle model data of the target transport route, and obtaining the configuration data of the transport vehicles of the target transport route output by the model, comprises: A model is established according to the transport demand data, the target transport route data and the available vehicle model data of the target transport route, wherein the model satisfies the constraint conditions including: the transport volume of the transport route is greater than the transport demand in the transport demand data, and the transport volume of the transport route is within the vehicle transport capacity of the transport route configuration; Solving the model by using a solver to obtain a model solution result; A plurality of task packages are constructed based on the model solution results, each of which contains configuration data of a transport vehicle for a target transport route.
7. The method according to claim 6, It is characterized in that The step of screening the configuration data of the transport vehicles of the target transport route according to the preset transport route conditions to obtain the target configuration data includes: The task packages are selected according to the conditions of minimum cost and that the same transportation route exists in only one task package to obtain the target task package; The target configuration data is determined according to the configuration data of the transport vehicle of the target transport route corresponding to the target task package.
8. A transport resource configuration device, It is characterized in that include: A determination module, used to determine available vehicle model data for a target transportation route based on historical transportation vehicle data; A modeling module is used to establish a model according to the transportation demand data, the target transportation route data and the available vehicle model data of the target transportation route, and obtain the configuration data of the transportation vehicles of the target transportation route output by the model; The screening module is used to screen the configuration data of the transport vehicles of the target transport route according to the preset transport route conditions to obtain the target configuration data.
9. An electronic device, It is characterized in that include: one or more processors; a storage device for storing one or more programs, 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 7.
10. A computer readable medium having a computer program stored thereon, It is characterized in that When the program is executed by a processor, the method according to any one of claims 1 to 7 is implemented.
11. A computer program product comprising a computer program, It is characterized in that When the computer program is executed by a processor, the method according to any one of claims 1 to 7 is implemented.
Citation Information
Cited By
Ship transport capacity configuration optimization decision-making method and system, medium and server
CN121543823A
