A path optimization method for material distribution

By generating multiple pre-delivery paths and vehicle partition assembly in material distribution, and adjusting the paths with task completion rate, the problem of single and low efficiency of material distribution paths in the existing technology is solved, and efficient dynamic optimization and cost of material distribution is achieved reduce.

CN118350737BActive Publication Date: 2024-12-03QINGDAO METRO GRP CO LTD
View PDF 7 Cites 0 Cited by

Patent Information

Application Number
CN202410629310.3
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2024-05-21
Publication Date
2024-12-03
Estimated Expiration
2044-05-21

AI Technical Summary

Technical Problem

The existing material distribution path allocation method is single, with low efficiency, poor real-time and high cost, making it difficult to optimize and adjust in a timely manner during the material distribution process.

Method used

By generating multiple pre-delivery paths based on material distribution scenario information, pre-classification of materials and vehicle partition assembly, calculating task completion rate, adjusting paths to achieve efficient distribution, using preset time interval periods to adjust paths and make up for tasks of inefficient vehicles .

Benefits of technology

It improves the efficiency of material distribution, reduces transportation costs, realizes dynamic path optimization and adjustment in the material distribution process, and improves distribution efficiency and service quality.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118350737B_ABST
    Figure CN118350737B_ABST
Patent Text Reader

Abstract

A path optimization method for material distribution includes: allocating pre-distribution information and generating pre-distribution paths, partitioning the internal loading area of ​​a material distribution vehicle; assembling according to the pre-classification results and the material distribution vehicle partitions; generating multiple distribution sub-paths as candidate distribution paths; setting the total value of distribution tasks; calculating the task value of material distribution completed in the material distribution vehicle; obtaining the completion rate of the total value of the tasks, adjusting the distribution materials and re-planning the path, so as to realize timely path optimization in the material distribution process, adjusting the distribution of materials in real time, improving efficiency and reducing costs.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the field of information technology processing, in particular to the optimization processing of material distribution paths, and in particular to a material distribution path optimization method. Background Art

[0002] Material distribution refers to the transportation activities of sorting and allocating the required materials at the logistics base (logistics assembly point) according to the user's order requirements and directly delivering them to the user. The place of logistics activities can be divided into two parts, namely, logistics routes (transportation lines) and logistics bases (stop points, assembly points). Logistics bases include freight stations, ports, transit warehouses, distribution centers, circulation centers, etc. With the development of social economy and technology, materials can be distributed in a modern and scientific way. Using advanced route planning algorithms to plan the best distribution routes for delivery personnel or trucks can greatly reduce transportation time and cost and improve distribution efficiency. Using information system management, by establishing a complete material distribution information system, real-time tracking and management of the status, location and quantity of materials, jointly optimizing the material distribution process, and establishing good cooperative relations with suppliers, customers, transportation companies and other partners to jointly optimize the material distribution process, it is helpful to timely discover and solve problems, ensure the accuracy and timeliness of material distribution, and improve the efficiency of distribution. In this way, effective management and optimization of material distribution can be achieved, distribution efficiency and service quality can be improved, transportation costs can be reduced, and competitiveness can be enhanced.

[0003] There are many methods for optimizing material distribution routes, including using professional route planning software, optimizing distribution routes through algorithms, reducing driving distance and time, avoiding congested sections, and improving distribution efficiency. In the process of route optimization, Dijkstra algorithm, Floyd algorithm, etc. are often used as the shortest path algorithm to help delivery personnel choose the optimal distribution route by finding the shortest path from one starting point to multiple destinations; genetic algorithms can also be used to simulate natural selection and genetic mechanisms to achieve algorithm optimization, search for the optimal solution in a complex distribution network, and deal with multi-objective and multi-constrained distribution path optimization problems. However, in the prior art, the path selection for material distribution is mainly concentrated in the initial stage of planning, and the path is only adjusted based on weather, road conditions, etc. in the later stage. The path allocation method is relatively single and inefficient, and the cost is high. Summary of the invention

[0004] The purpose of the present invention is to overcome the shortcomings of the prior art and provide a path optimization method for material distribution. This method can solve the problems of the prior art that the path allocation method is relatively single and inefficient, the real-time performance is poor and the cost is high, so that the path optimization can be carried out in time during the material distribution process, the distribution of materials can be adjusted in real time, the efficiency can be improved and the cost can be reduced.

[0005] The material distribution path optimization method provided by the present invention comprises the following steps performed in sequence:

[0006] (1) According to the scene information of material distribution, pre-distribution information is allocated and multiple pre-distribution routes are generated; the distribution materials are pre-classified based on historical distribution data, and the internal loading area of ​​the material distribution vehicle is partitioned using the pre-classification results and scene information;

[0007] (2) Assemble the materials according to the pre-classification results and the material distribution vehicle divisions;

[0008] (3) Based on multiple pre-delivery paths, multiple delivery sub-paths are generated as candidate delivery paths of the pre-delivery paths according to the assembly conditions and scene information;

[0009] (4) Calculate the average delivery time based on the pre-delivery route and the candidate delivery route, and set the total delivery task value based on the historical delivery data and the average delivery time;

[0010] (5) According to the partitioning of the loading area inside the material distribution vehicle, the weight coefficient corresponding to each partition is set respectively; at a preset time interval, the proportion of material distribution completed in each partition in the material distribution is calculated, and the task value of material distribution completed in the material distribution vehicle is calculated using the weight coefficient and the proportion;

[0011] (6) Obtaining the completion rate of the total task value, adjusting the delivery materials of the delivery vehicle within the next delivery distance interval period based on the completion rate, and replanning the route.

[0012] Furthermore, the scenario information in step (1) includes the delivery address, time and material type; the pre-delivery information is information obtained based on the scenario information and historical delivery data.

[0013] Furthermore, the pre-classification in step (1) is performed based on scene information and the type, quantity and volume of the materials.

[0014] Furthermore, in step (3), within a certain delivery distance interval period, the pre-delivery path and candidate delivery path corresponding to each material delivery vehicle and the pre-delivery paths and candidate delivery paths of two delivery vehicles adjacent to its pre-delivery path respectively have at least one intersection.

[0015] Furthermore, the step (4) specifically includes using the calculated average duration to set a standard total task value based on historical road conditions and delivery conditions.

[0016] Furthermore, the step (5) specifically includes calculating the completion status of material distribution in each partition of the material distribution vehicle respectively, and then multiplying them by the corresponding weight coefficients and then adding them to obtain the task value of material distribution completion in the material distribution vehicle.

[0017] Furthermore, when the completion rate of the total task value is calculated, the delivery vehicles are adjusted for delivery materials at the intersection and the route is replanned within the next delivery distance interval period based on the completion rate.

[0018] Furthermore, the step (6) specifically includes the following steps:

[0019] (6.1) At a preset time, using the task value obtained in step (5), calculate the ratio of the task value to the total task value to obtain the delivery completion rate at this time;

[0020] (6.2) Evaluate the delivery completion rate, compare the delivery completion rates of multiple material delivery vehicles, and calculate the difference percentage between the delivery completion rates;

[0021] (6.3) When the difference percentage exceeds the threshold, the materials on the material distribution vehicles with low distribution completion rates will be adjusted to the material distribution vehicles with high distribution completion rates by partition;

[0022] (6.4) Re-plan the pre-delivery route and candidate delivery route based on the above steps, and deliver according to the latest delivery route.

[0023] The material distribution path optimization method of the present invention can achieve:

[0024] (1) When assembling vehicles, they are pre-classified. The classified areas are used for overall deployment to achieve classified adjustments, which can improve the efficiency of distribution in the subsequent distribution process. On this basis, the route is planned again to complete the distribution efficiently.

[0025] (2) The method of allocating materials by combining the task completion rate with the intersection of time interval paths can effectively make up for the low efficiency and improve the distribution effect. BRIEF DESCRIPTION OF THE DRAWINGS

[0026] Figure 1 This is a flow chart of the path optimization method for material distribution. DETAILED DESCRIPTION

[0027] The specific implementation of the present invention is described in detail below. It is necessary to point out that the following implementation is only used for further explanation of the present invention and cannot be understood as limiting the scope of protection of the present invention. Some non-essential improvements and adjustments made to the present invention by persons skilled in the art based on the above-mentioned content of the present invention still fall within the scope of protection of the present invention.

[0028] The present invention provides a method for optimizing the path of material distribution, and its specific implementation is as shown in the attached Figure 1 As shown, Figure 1 This is a schematic diagram of the process flow of the path optimization method for material distribution. The following is a detailed introduction to the process flow of the path optimization method for material distribution.

[0029] The present invention provides a material distribution path optimization method flow, and its specific implementation process is as shown in the attached Figure 1 As shown. Figure 1 As shown, the material distribution path optimization method provided by the present invention includes the following steps performed in sequence:

[0030] First, according to the scene information of material distribution, pre-distribution information is allocated and multiple pre-distribution routes are generated. Among them, the scene information includes information reflecting the distribution object information such as the distribution address, time, and material type, and the pre-distribution information is information obtained based on the scene information and historical distribution data.

[0031] Secondly, the distribution materials are pre-classified based on historical distribution data (such as historical distribution material types, quantities, efficiency, etc.), and the pre-classification results and scene information are used to partition the internal loading area of ​​the material distribution vehicle. The pre-classification is based on scene information and the type, quantity and volume of materials. When multiple material distribution vehicles are partitioned into loading areas, their regional spaces can be adjusted based on the pre-classification of materials, so that the materials have certain regularity and convenience when assembled, which is convenient for transportation and adjustment in subsequent steps. It should be noted that when assembling existing material distribution vehicles, they are basically based on distribution objects and centralized destination areas, and then they are centrally assembled and distributed in sequence. The scheduling and distribution adjustments between the various distribution vehicles are all at the initial outlets, which are inefficient and inconvenient to deploy. The present invention performs pre-classification when assembling the vehicle, and combined with the adjustment of subsequent steps, it can effectively improve the distribution efficiency and completion rate.

[0032] Then, the materials are assembled according to the pre-classification results and the material distribution vehicle partitions, and at the same time, based on multiple pre-distribution paths, multiple distribution sub-paths are generated as candidate distribution paths of the pre-distribution paths according to the assembly conditions and scene information; wherein, within a certain distribution distance interval period, the pre-distribution path and candidate distribution path corresponding to each material distribution vehicle, and the pre-distribution paths and candidate distribution paths of the two distribution vehicles adjacent to its pre-distribution path respectively have at least one intersection, that is, during the material distribution process, each material distribution vehicle, within a certain distance interval (for example, 5km, 10km, etc.), has at least one point in the planned pre-distribution path and candidate path, where this material distribution vehicle can meet with other adjacent material distribution vehicles.

[0033] Next, the average duration is calculated based on the pre-delivery path and the candidate delivery path, and the total value of the delivery task is set based on the historical delivery data and the average duration. The setting of the total task value is to facilitate the calculation of the completion of material distribution. Specifically, when setting it, you can use the calculated average duration, consider historical road conditions, delivery conditions, etc., set a standard total task value, and then evaluate the progress of task completion later. The setting of the total task value reflects the degree of completion of material distribution during the material distribution process. If the total values ​​of each task are compared horizontally over a certain period of time, it can reflect the degree of completion of each material distribution path, and after comparison, reflect their respective completion efficiency.

[0034] Then, according to the partitioning of the loading area inside the material distribution vehicle, the weight coefficient corresponding to each partition is set respectively; at the preset time interval, the proportion of material distribution completed in each partition in the material distribution is calculated, and the task value of material distribution completed in the material distribution vehicle is calculated using the weight coefficient and the proportion. It should be noted that when calculating the task value of material distribution completed, the material distribution completed in each partition of the material distribution vehicle is calculated respectively, and then multiplied by the corresponding weight coefficient and then added, so as to obtain the task value of material distribution completed in the material distribution vehicle.

[0035] Next, the completion rate of the total task value is calculated, and based on the completion rate, the distribution vehicles are adjusted at the intersection within the next distribution distance interval cycle range and the route is replanned. Specifically, at a preset time, the task value obtained in the above steps is used to calculate the proportion of the task value to the total task value to obtain the distribution completion rate at this time, wherein the preset time can be set according to the situation of the distribution task, or can be set based on historical distribution conditions; the distribution completion rate is evaluated, the distribution completion rates of multiple material distribution vehicles are compared, and the difference percentage between the distribution completion rates is calculated; when the difference percentage exceeds the threshold, the materials on the material distribution vehicles with low distribution completion rates are adjusted as a whole to the material distribution vehicles with high distribution completion rates in a partitioned manner; after the adjustment, the pre-distribution path and the candidate distribution path are replanned based on the above steps, and the distribution is carried out according to the latest distribution path. It should be emphasized that different vehicles and delivery personnel have different completion efficiencies during distribution. If the high efficiency can be well compensated for the low efficiency, the overall distribution effect can be improved. When comparing the distribution completion rates of multiple material distribution vehicles and making adjustments, the present invention mainly compares the distribution completion rates of the material distribution vehicle and its two adjacent distribution vehicles. In this way, the reallocation of goods can be completed at the intersection of the paths (pre-distribution paths or candidate distribution paths). During allocation, overall allocation based on classified areas to achieve classified adjustments can improve the distribution efficiency in subsequent distribution processes. On this basis, path planning is performed again to efficiently complete the distribution. Further, repeating the above steps to achieve dynamic adjustments can effectively improve the distribution efficiency and reduce costs.

[0036] Although exemplary embodiments of the present invention have been described for the purpose of illustration, it will be understood by those skilled in the art that various modifications, additions and substitutions may be made in form and detail without departing from the scope and spirit of the invention disclosed in the appended claims, and all such changes shall fall within the scope of protection of the appended claims of the present invention, and the various steps in the various departments and methods of the products claimed by the present invention may be combined together in any combination. Therefore, the description of the embodiments disclosed in the present invention is not intended to limit the scope of the present invention, but is used to describe the present invention. Accordingly, the scope of the present invention is not limited by the above embodiments, but is defined by the claims or their equivalents.

Claims

1. A material distribution path optimization method, characterized in that: The method comprises the following steps in sequence: (1) According to the scene information of material distribution, pre-distribution information is allocated and multiple pre-distribution routes are generated; the distribution materials are pre-classified based on historical distribution data, and the internal loading area of ​​the material distribution vehicle is partitioned using the pre-classification results and scene information; (2) Assemble the materials according to the pre-classification results and the material distribution vehicle divisions; (3) Based on multiple pre-delivery paths, multiple delivery sub-paths are generated as candidate delivery paths of the pre-delivery paths according to the assembly conditions and scene information; In step (3), within a certain delivery distance interval period, the pre-delivery path and candidate delivery path corresponding to each material delivery vehicle, and the pre-delivery paths and candidate delivery paths of two delivery vehicles adjacent to its pre-delivery path respectively have at least one intersection; wherein the certain delivery distance interval period is specifically 5 km or 10 km; (4) Calculate the average delivery time based on the pre-delivery route and candidate delivery routes, and set the total delivery task value based on historical delivery data and the average delivery time; Step (4) specifically includes using the calculated average duration to set a standard total task value based on historical road conditions and delivery conditions; (5) According to the partitioning of the loading area inside the material distribution vehicle, the weight coefficient corresponding to each partition is set respectively; at a preset time interval, the proportion of material distribution completed in each partition in the material distribution is calculated, and the task value of material distribution completed in the material distribution vehicle is calculated using the weight coefficient and the proportion; Step (5) specifically includes calculating the material distribution completion status in each partition of the material distribution vehicle, and then multiplying the status by the corresponding weight coefficient and then adding the calculated status to obtain the material distribution completion task value in the material distribution vehicle; (6) Obtaining the completion rate of the total task value, adjusting the delivery materials of the delivery vehicle within the next delivery distance interval period based on the completion rate, and replanning the route; When the completion rate of the total task value is calculated, the delivery vehicles are adjusted for the delivery materials at the intersection and the route is replanned within the next delivery distance interval period based on the completion rate; Wherein, step (6) specifically includes the following steps: (6.1) At a preset time, using the task value obtained in step (5), calculate the ratio of the task value to the total task value to obtain the delivery completion rate at this time; (6.2) Evaluate the delivery completion rate, compare the delivery completion rates of multiple material delivery vehicles, and calculate the percentage difference between the delivery completion rates; (6.3) When the difference percentage exceeds the threshold, the materials on the material distribution vehicles with low delivery completion rates will be adjusted to the material distribution vehicles with high delivery completion rates in a zone-by-zone manner; (6.4) Re-plan the pre-delivery route and candidate delivery route based on the above steps, and deliver according to the latest delivery route.

2. The method according to claim 1, characterized in that: The scenario information in step (1) includes the delivery address, time and material type; the pre-delivery information is information obtained based on the scenario information and historical delivery data.

3. The method according to claim 1, characterized in that: The pre-classification in step (1) is based on scenario information as well as material type, quantity and volume.

Citation Information

Patent Citations

  • Electric power material distribution method and system based on material stowage and path optimization

    CN111598341A

  • Logistics distribution path planning method based on variable neighborhood parallel annealing algorithm

    CN111882099A

  • Method and device for delivering goods by robot

    CN114548717A

  • Transportation task scheduling method and system

    CN116739321A

  • Goods transportation management method and system based on Internet of Things

    CN117094631A