Material allocation optimization method based on power grid engineering material receiving map

Abstract

The invention provides a power grid engineering material receiving map-based material allocation optimization method, and belongs to the technical field of power grid engineering management. The management and control method specifically comprises the steps of generating a first receiving map; determining a delivery place and delivery time corresponding to the target material, generating a delivery path, and predicting corresponding arrival time; target material distribution is executed, material information of each receiving place at the corresponding arrival time is predicted in real time according to distributed materials of the current target electric power project, a second receiving map corresponding to the arrival time is generated in real time, and the second receiving map is updated according to the first receiving map; based on the updated second receiving map, judging whether a place replacement condition is met or not; and when the place replacement condition is satisfied, regenerating a delivery path of the target material based on the second delivery map. The distribution process of the target material is managed and controlled in real time according to the accurate material information of the receivable receiving time, and the management and control efficiency and the management and control accuracy of the electric power project material are guaranteed.

Description

Technical Field

[0001] The present invention relates to the technical field of power grid engineering management, and in particular to a material allocation optimization method based on a power grid engineering material receiving map. Background Art

[0002] In the implementation of power grid projects, material management is a crucial link. The effective management and timely distribution of materials are directly related to the progress, cost and quality of the project. Traditionally, the management of power grid project materials is mostly done by manually monitoring the storage of various materials to achieve the corresponding material management and dispatch. However, it takes a lot of time and effort to manually formulate distribution plans. For the growing scale of power grid projects with a wide variety of materials and scattered distribution locations, it may take a long time to formulate a reasonable plan, and the material management efficiency is low.

[0003] With the development of information technology, especially the integration of geographic information system (GIS) and logistics management technology, the power grid engineering material receiving map has gradually become one of the important tools for power grid engineering material management. By establishing a power grid engineering material receiving map, the location and material demand of each receiving point can be intuitively displayed, and the real-time update and sharing of material information can be realized, so as to effectively improve the efficiency of material management and realize the orderly distribution of materials at each receiving location.

[0004] However, in the process of management and distribution of power grid engineering materials, the corresponding material status can be updated on the power grid engineering material receiving map only after completing the corresponding arrival acceptance, warehousing management and other operations. The resulting lag in the update of material information on the power grid engineering material receiving map will lead to the inability to identify abnormal situations in a timely manner, which will directly affect the efficiency of material management and control. Problems such as material inventory accumulation and the inability to inspect and accept materials into the warehouse in a timely manner may occur, resulting in waste of resources and stagnation of project progress. Summary of the invention

[0005] The purpose of the present invention is to overcome the shortcomings of the prior art that when using the power grid project material receiving map for material control, the material information update of the power grid project material receiving map is delayed, and the control efficiency of the power project materials cannot be guaranteed. A material allocation optimization method based on the power grid project material receiving map is provided. On the basis of generating a first receiving map to guide the formulation of a corresponding material distribution path, a second receiving map that is not restricted by the material operation for information update is generated in real time according to the distribution status of other distributed materials of the current target power project, and the second receiving map is updated and corrected according to the first receiving map, and then the distribution process of the target material is controlled in real time according to the accurate material information of the corresponding receiving place at the corresponding receiving time in the second receiving map, while ensuring the control efficiency and control accuracy of the power project materials, and ensuring the smooth implementation of the power project.

[0006] The purpose of the present invention is achieved through the following technical solutions: The material allocation optimization method based on the power grid engineering material receiving map includes: Generate a first delivery map by taking each delivery location of power grid engineering materials in the target power project as a node; Set the target materials for the current delivery, determine the corresponding delivery location and delivery time, generate the delivery route for the target materials, and predict the corresponding arrival time; Execute the target material distribution according to the distribution route, and predict the material information of each receiving location at the corresponding arrival time based on the distributed materials of the current target power project in real time, and generate a second receiving map corresponding to the arrival time in real time; Obtaining updated information on the material status of each receiving location in the first receiving map, and updating the prediction results of the materials being delivered in the second receiving map based on the updated information on the material status; Based on the updated second delivery map, determine whether the location change condition is met; When the location change conditions are met, the delivery route of the target material is regenerated based on the second delivery map.

[0007] Taking each receiving location of the target power project as a node, a first receiving map showing the location of the receiving location and the material demand is established, and the first receiving map is generated to guide the formulation of the corresponding material distribution path to improve the material management efficiency of the target power project. In the distribution process, in order to avoid the influence of the lag in updating the material information on the accuracy of the material information in the first receiving map, a second receiving map is generated in real time according to the distribution situation of other distributed materials of the current target power project. Among them, the material information in the second receiving map is the prediction result obtained according to the distribution situation of the distributed materials, and the update of its material status is not restricted by the material operation, and the display content of the second receiving map is further updated and corrected by the actual data displayed in the first receiving map, so as to ensure that the prediction result in the second receiving map can be closer to reality, so as to more accurately reflect the material information of the corresponding receiving location at the corresponding receiving time, and subsequently the distribution process of the target materials is controlled in real time through the second receiving map, so that abnormal situations can be identified in time, and then adjustments can be made in time, so as to ensure the accuracy of the management and control of the materials of the power project and ensure the smooth implementation of the power project.

[0008] Furthermore, the generation of a first delivery map with each delivery location of the power grid engineering materials in the target power project as a node includes: Determine the construction site of the target power project based on the construction content of the target power project; Based on the construction site and the corresponding construction content, set the corresponding delivery location and its storage material type; Cluster the receiving locations according to the type of stored materials and the corresponding construction content, and set the reserve level of each receiving location based on the clustering results; Taking each delivery location as a node, a first delivery map is generated according to the corresponding location coordinates, and display information of each node on the first delivery map is set according to the corresponding reserve level.

[0009] Furthermore, the setting of the target material for current delivery, determining the corresponding delivery location and delivery time, generating the delivery path of the target material, and predicting the corresponding delivery time includes: Based on the target power project, determine the delivery location of the target materials currently being distributed; Generate the distribution route of the target materials according to the distribution starting point and receiving location of the target materials; According to the delivery time, delivery route and corresponding delivery influencing factors of the target materials, the arrival time of the target materials at the delivery location is predicted; According to the target material type, obtain the corresponding receiving habit information of the corresponding receiving location; According to the arrival time of the target materials and the corresponding receiving habit information, the receiving time of the target materials at the corresponding receiving location is determined.

[0010] Furthermore, the target material distribution is executed according to the distribution path, and the material information of each receiving location at the corresponding arrival time is predicted in real time based on the distributed materials of the current target power project, and a second receiving map corresponding to the arrival time is generated in real time, including: Obtain the material status of the delivered materials of the current target power project, filter out the delivered materials whose material status is in delivery, and obtain the corresponding arrival time and receipt time; Based on the arrival time and receipt time of the materials being distributed, predict the material information of each delivery location at the corresponding arrival time of the target materials; Match each delivery location with the first delivery map, set the display information of each delivery location according to the predicted material information, and generate a second delivery map.

[0011] Furthermore, the material information of each delivery location at the corresponding delivery time is predicted based on the arrival time and delivery time of the delivered materials, including: Compare the receiving time of the materials being distributed with the arrival time of the target materials, and take the materials being distributed whose receiving time is earlier than the arrival time as the first received materials; Compare the arrival time and receipt time of the remaining materials being delivered with the arrival time of the target materials, and take the materials being delivered whose arrival time is earlier than the arrival time of the target materials and whose receipt time is later than the arrival time of the target materials as the second received materials; Obtain the material call information of the power project at the corresponding arrival time of the target materials; According to the material quantities of the first received materials and the second received materials, the remaining material receiving inventory and the receiving and acceptance capacity of each receiving location are obtained, and the material information of each receiving location at the arrival time of the target materials is determined.

[0012] Each receiving location has different inventory acceptance and acceptance capabilities for materials, and the starting position of each material distribution may be different, and each receiving location needs to accept the materials in sequence according to the corresponding arrival time. Therefore, the specific storage data is not used as material information, but the corresponding materials that will affect the receipt of the target materials are screened out for statistics to ensure the accuracy of the material information of each receiving location, and then ensure the accuracy of the subsequent second receiving map. Not only will the changes in materials in each link of the material storage process affect the receiving capacity of each receiving location for the target materials, but the changes in material call will also affect the receiving capacity of the target materials. Therefore, the corresponding information of material storage and material call is used to determine the corresponding acceptance of the remaining inventory and receiving acceptance capacity, and then generate the second receiving map, and mark the corresponding traffic conditions on the second receiving map. From multiple angles, it is ensured that the second receiving map can fully display the relevant influencing factors for the distribution of target materials, and ensure the accuracy of the subsequent control of the target materials based on the second receiving map.

[0013] Furthermore, the target material distribution is executed according to the distribution path, and material information of each receiving location at the corresponding receiving time is predicted in real time based on the distributed materials of the current target power project, a second receiving map corresponding to the arrival time is generated in real time, and the first receiving map is corrected, and the following is also included: Obtain the material call information of the power project at the corresponding arrival time of the target materials; Based on the material information corresponding to the target material receiving time after the first receiving map is corrected, the remaining material receiving inventory and the receiving and acceptance capacity of each receiving location are obtained; Match each delivery location with the first delivery map, and update the display information of each delivery location according to the corresponding remaining inventory and delivery acceptance capacity to generate a second delivery map.

[0014] Furthermore, the obtaining of updated material status information of each receiving location in the first receiving map, and updating the prediction results of the materials being delivered in the second receiving map based on the updated material status information, includes: Obtain updated information on the material status of each delivery location in the first delivery map, and filter out deviation materials with deviations in arrival time; Obtain the departure time and delivery path of the deviation materials, and obtain the correlation between the materials being delivered and the deviation materials in the second receiving map according to the departure time and delivery path; Update the arrival time and receipt time of each delivered material according to the corresponding correlation degree and the deviation time of the deviation materials in the arrival time; Based on the updated arrival time and receipt time of each delivered material, the material information of each receipt location in the second receipt map corresponding to the arrival time of the target material is updated.

[0015] Considering that the delivery route is affected by many factors, there will be a certain deviation in the delivery time. This deviation will not only affect the delivery of a single material, but also affect the delivery of materials at adjacent times or on similar delivery routes. The degree of influence will vary with the departure time and the degree of similarity of the delivery route. This will cause the prediction results on the second delivery map to deviate from the actual situation. Therefore, in order to further improve the accuracy of the prediction data on the second delivery map, the delivery prediction results of the materials that will be affected on the second delivery map are updated accordingly according to the deviations on the first delivery map.

[0016] Further, judging whether the location change condition is met based on the updated second delivery map includes: Based on the updated second receiving map, identifying the remaining inventory of the target material at the receiving location corresponding to the target material at the estimated arrival time, and comparing it with the material quantity of the target material; When the receiving location's acceptance capacity for the target material is lower than the quantity of the target material, it is determined that the location change condition is met; When the receiving location's acceptance capacity for the target materials is not less than the quantity of the target materials, the receiving and acceptance capacity of the receiving location is identified, and the latest receiving time of the target materials is calculated based on the receiving and acceptance capacity of the receiving location; When the latest delivery time of the target material is later than the delivery time set in the target power project, it is determined that the location change condition is satisfied.

[0017] Furthermore, the regenerating the distribution path of the target material based on the second receiving map includes: Based on the second delivery map, the lowest location change cost and the lowest delivery time deviation are taken as the objective function, and the traffic conditions, reserve level and delivery acceptance capacity are taken as constraints to build a delivery location optimization model for target materials. Obtain the optimal delivery location for target materials based on the delivery location optimization model; Regenerate the target material's delivery route based on the target material's optimal delivery location.

[0018] Furthermore, the regenerating the distribution path of the target material based on the optimal delivery location of the target material includes: Get the current location of the target material and select the path adjustment node according to the distribution path of the target material; Taking the path adjustment node as the starting point and the optimal delivery location as the end point, the distribution path of the target materials is regenerated.

[0019] When the scheduled delivery location is affected by other delivered materials and cannot receive the target materials normally, or even if it can receive the target materials, the delivery time will be too late, etc., it is determined that the location change conditions are met, so that the delivery location of the target materials can be changed in time to ensure the normal storage of the target materials and avoid affecting the project progress. And starting from the location change cost and delivery time deviation, the replacement delivery location can be optimized, and then the distribution path of the target materials can be regenerated to reduce the cost of changing the location and the resulting delivery time deviation.

[0020] Furthermore, it also includes: According to the location information of each delivery location, set the corresponding location change cut-off node on the distribution path of the target materials; When the target material is delivered according to the delivery route and the target material arrives at the corresponding location change cut-off node, the second receiving map update and location change condition judgment are stopped.

[0021] The beneficial effects of the present invention are: (1) Taking each receiving location of the target power project as a node, a first receiving map is established to display the location of the receiving location and the material demand situation, and the first receiving map is generated to guide the formulation of the corresponding material distribution route to improve the material management efficiency of the target power project. In the distribution process, in order to avoid the influence of the lag in updating material information on the material management efficiency in the first receiving map, a second receiving map is generated in real time according to the distribution situation of other distributed materials of the current target power project. Among them, the material information in the second receiving map is the prediction result obtained according to the distribution situation of the distributed materials, and the update of its material status is not restricted by the material operation. The display content of the second receiving map is further updated and corrected by the actual data displayed in the first receiving map to ensure that the prediction result in the second receiving map can be closer to reality, so as to more accurately reflect the material information of the corresponding receiving location at the corresponding receiving time. Subsequently, the distribution process of the target materials is controlled in real time through the second receiving map, and abnormal situations can be identified in time, and then adjustments can be made in time, which ensures the accuracy of the management and control of the materials of the power project and ensures the smooth implementation of the power project.

[0022] (2) Based on the deviations on the first receiving map, the distribution forecast results of the materials that will be affected on the second receiving map are updated accordingly, thereby further improving the accuracy of the second receiving map.

[0023] (3) If the scheduled delivery location is affected by other delivered materials and cannot receive the target materials normally, or even if it can receive the target materials, the delivery time will be too late, it is determined that the conditions for location change are met so that the delivery location of the target materials can be changed in time to ensure the normal storage of the target materials and avoid affecting the project progress.

[0024] (4) Instead of using specific warehouse data as material information, we select and count the corresponding materials that will affect the receipt of target materials to ensure the accuracy of material information at each receiving location, and thus ensure the accuracy of the subsequent second receiving map. We also ensure that the second receiving map can fully display the relevant influencing factors for the distribution of target materials from multiple perspectives, such as the remaining inventory, receiving and acceptance capabilities, and traffic conditions, to ensure the accuracy of the subsequent control of target materials based on the second receiving map.

[0025] (5) When it is determined that the conditions for location change are met, the delivery location of the target materials can be changed in time to ensure the normal storage of the target materials and avoid affecting the project progress. It can also optimize the changed delivery location based on the location change cost and delivery time deviation, and then regenerate the distribution path of the target materials to reduce the cost of location change and the delivery time deviation caused. BRIEF DESCRIPTION OF THE DRAWINGS

[0026] Figure 1 It is a schematic diagram of a process of the present invention. DETAILED DESCRIPTION

[0027] The present invention is further described below in conjunction with the accompanying drawings and embodiments.

[0028] Embodiment: A material allocation optimization method based on a power grid project material receiving map, such as Figure 1 As shown, including: Generate a first delivery map by taking each delivery location of power grid engineering materials in the target power project as a node; Set the target materials for the current delivery, determine the corresponding delivery location and delivery time, generate the delivery route for the target materials, and predict the corresponding arrival time; Execute the target material distribution according to the distribution route, and predict the material information of each receiving location at the corresponding arrival time based on the distributed materials of the current target power project in real time, and generate a second receiving map corresponding to the arrival time in real time; Obtaining updated information on the material status of each receiving location in the first receiving map, and updating the prediction results of the materials being delivered in the second receiving map based on the updated information on the material status; Based on the updated second delivery map, determine whether the location change condition is met; When the location change conditions are met, the delivery route of the target material is regenerated based on the second delivery map.

[0029] By constructing the traditional corresponding first receiving map to formulate the initial target material distribution path, compared with the manual management method, the efficiency of material management can be effectively improved. However, considering that the material status displayed on the traditional first receiving map needs to be updated according to the execution of the corresponding material management operation, such as after the materials are delivered to the corresponding destination, they need to be arranged for storage after the corresponding acceptance work is completed. During this period, the start time, duration and acceptance results of the acceptance execution cannot be displayed on the first receiving map. The lag in data update will cause the first receiving map to fail to reflect the specific material situation of each receiving location in a timely manner. If the inventory at the receiving location has reached the threshold after the materials delivered to the front are accepted, the target materials will not be able to enter the warehouse normally. In addition, the acceptance capacity of each receiving location is limited. The target materials need to be accepted after the materials delivered to the front are accepted. Affected by other materials, the acceptance time may exceed the time specified in the power project, which will affect the execution of the power project.

[0030] Therefore, considering that the deviation caused by the lag in updating this part of data for material management is basically caused by the control of other materials in the same period, therefore, in the distribution process, a second receiving map is generated according to the distribution of other materials. The material information in the second receiving map is the prediction result obtained based on the distribution of the distributed materials. The update of its material status is not restricted by the material operation. According to the second receiving map, the material information of the corresponding receiving location at the corresponding receiving time can be more accurately reflected. The second receiving map can quickly identify the receiving capacity of the corresponding receiving location for the target material, so that when abnormal situations may occur, timely adjustments can be made and the receiving location can be changed to ensure the normal acceptance of the target material into the warehouse for use by the target power project and ensure the smooth implementation of the target power project.

[0031] Among them, the first receiving map generated with the receiving location as the node is a basic map showing the location of the receiving location and the material requirements of the power project. It is closely related to the specific construction content of the target power project and is established based on the specific material requirements and planning of the target power project to ensure the accuracy and efficiency of the subsequent initial material control.

[0032] Specifically, the delivery platform can be constructed through map platforms such as geographic information systems (GIS) and other information such as the address name, longitude and latitude coordinates of each delivery location.

[0033] Considering that the delivery location needs to adapt to the specific construction content and planning of the target power project, the first delivery map is generated with each delivery location of the power grid engineering materials in the target power project as a node, including: Determine the construction site of the target power project based on the construction content of the target power project; Based on the construction site and the corresponding construction content, set the corresponding delivery location and its storage material type; Cluster the receiving locations according to the type of stored materials and the corresponding construction content, and set the reserve level of each receiving location based on the clustering results; Taking each delivery location as a node, a first delivery map is generated according to the corresponding location coordinates, and display information of each node on the first delivery map is set according to the corresponding reserve level.

[0034] The construction site is where the power project is actually constructed, which can be determined based on the specific construction content of the project. The receiving location is the place where materials are received and stored, usually close to or serving the construction site. All kinds of materials required for the construction site will be distributed and delivered from the receiving location to ensure the smooth progress of construction activities.

[0035] Therefore, first determine the specific geographical location of each construction link according to the specific construction content of the target power project, including substation construction, transmission line laying, distribution equipment installation, etc., and use this as the construction site. After determining the corresponding construction site, select a reasonable receiving location, such as a warehouse, temporary storage point or logistics center near the construction site, and then determine the specific material types involved according to the corresponding construction content, and then determine the material types stored at the corresponding receiving location of each construction site.

[0036] Among them, the types of materials include construction materials such as cables, steel, transformers, tools and equipment such as cranes, excavators, and safety supplies, etc. Through the construction content of the target power project, the application quantity and expected use time of each material during the project implementation can be determined.

[0037] Considering that the construction contents of different construction sites may be similar, the types of materials used should also be similar. Therefore, the receiving locations are clustered by storage material type and construction content, so that locations with similar material needs and construction progress can be classified into the same category and marked by reserve levels. When the location where material distribution is required is changed later, the receiving location that can accept the corresponding materials can be determined by the reserve level to improve the efficiency of material management and control. Among them, the clustering of receiving locations can be achieved through the K-means clustering algorithm. The corresponding reserve level is a mark of the material demand of each receiving location in order to demonstrate its acceptance and storage capacity for specific material types. The same receiving location can be set with multiple reserve levels according to different material types.

[0038] After obtaining the delivery locations and their corresponding information, each delivery location is used as a node, and a first delivery map is generated using a geographic information system (GIS) or map making software according to the corresponding location coordinates.

[0039] The information displayed on the first receiving map includes the name, location coordinates, reserve level and corresponding material inventory and other material information of each receiving location, and the material inventory and other material information of each receiving location on the first receiving map will be updated according to the actual material usage and reception situation.

[0040] For the reserve level of each receiving location, different reserve levels may be indicated by different colors or charts on the first receiving map for quick identification and management.

[0041] In addition, on the first receiving map, in order to facilitate the management of material distribution, the road network, construction area boundaries, road traffic conditions, etc. involved are marked to further improve the efficiency of material management and control.

[0042] After obtaining the first delivery map, material distribution will be arranged at the scheduled time according to the pre-planned material procurement plan of the power project or the construction needs of the power project. When there is a demand for material distribution, the corresponding material distribution plan can be made according to the first delivery map.

[0043] Specifically, the setting of the target material for current delivery, determining the corresponding delivery location and delivery time, generating the delivery path of the target material, and predicting the corresponding arrival time includes: Based on the target power project, determine the delivery location of the target materials currently being distributed; Generate the distribution route of the target materials according to the distribution starting point and receiving location of the target materials; According to the delivery time, delivery route and corresponding delivery influencing factors of the target materials, the arrival time of the target materials at the delivery location is predicted; According to the target material type, obtain the corresponding receiving habit information of the corresponding receiving location; According to the arrival time of the target materials and the corresponding receiving habit information, the receiving time of the target materials at the corresponding receiving location is determined.

[0044] The distribution of target materials not only includes the distribution from suppliers to the corresponding delivery locations, but also includes the coordination of material dispatch between the delivery locations. Therefore, it is necessary to first identify the target materials to be distributed, and then determine the distribution purpose in combination with the relevant content in the target power project. If the supplier supplies materials according to the procurement plan of the target power project, the delivery location that can accept the corresponding materials can be selected according to the specific procurement plan content. Then, combined with the current location of the materials, that is, the distribution starting point, the distribution path of the target materials is generated.

[0045] When generating the distribution path of the target material, the commonly used distribution route can be set as the distribution path of the current target material according to the historical distribution situation, or the best distribution path can be determined by planning according to the road traffic conditions displayed on the first receiving map.

[0046] After determining the corresponding delivery route and the delivery time to start delivery, the preliminary arrival time can be predicted by calculating the delivery situation in different time periods and different routes. The predicted preliminary delivery time can be adjusted based on the current road traffic conditions, weather data and other delivery influencing factors that may affect the delivery time, so as to determine the arrival time of the target materials at the delivery location.

[0047] After determining the arrival time, based on the material type of the target material, the corresponding delivery location's receiving habit information for that material type can be obtained, including the content of the receiving and acceptance operation, the unit acceptance operation time, etc., and then combined with the current material situation of the target material, the corresponding delivery time is predicted to intuitively reflect the time required for material acceptance.

[0048] Since there is a lag in the update of materials at each receiving location on the first receiving map, the distribution plan for the target materials formulated based on the first receiving map is difficult to guarantee in terms of accuracy. For example, when formulating the distribution plan for the target materials, there is a part of the materials in the corresponding receiving location that are in the inspection state, and the inventory of this part of the materials has not been updated to the first receiving map in time, which may cause the remaining inventory of the selected receiving location to be unable to accommodate the target materials. Or after formulating the distribution plan for the target materials, because the target materials have not arrived at the receiving location, the first receiving map has not updated this part of the inventory of the target materials, and there may be other materials that are closer to the same receiving location and arrive before the target materials, which will occupy the acceptance resources of the target materials, resulting in the need to postpone the acceptance of the target materials after they arrive, and the final warehousing time exceeds the expected use time of the power project, affecting the implementation progress of the power project.

[0049] In order to timely identify and handle the above abnormal situations and improve the accuracy of material management and control, when executing the target material distribution according to the distribution route, the material information of each receiving location at the corresponding arrival time is predicted in real time based on the distributed materials of the current target power project, and the second receiving map corresponding to the arrival time is generated in real time. Specifically, the following steps are included: Obtain the material status of the delivered materials of the current target power project, filter out the delivered materials whose material status is in delivery, and obtain the corresponding arrival time and receipt time; Based on the arrival time and receipt time of the materials being distributed, predict the material information of each receiving location at the corresponding arrival time; Match each delivery location with the first delivery map, set the display information of each delivery location according to the predicted material information, and generate a second delivery map.

[0050] For the materials involved in the power project, their material status can be specifically divided into distribution and in stock, etc., and the materials that will affect the distribution of target materials are basically in the distribution state, which will occupy resources such as material inventory. Therefore, in order to accurately identify the impact of these materials on the distribution management of target materials, first filter out the materials in distribution whose material status is in distribution.

[0051] Before each material is delivered, a specific delivery plan will be planned through the first receiving map. Therefore, the predicted arrival time and receiving time can be obtained to determine the material information of each receiving location and the corresponding acceptance time under the predicted arrival time of the target material. Then, based on the corresponding material information, it is determined whether there are abnormal situations such as insufficient material inventory or insufficient acceptance capacity that affect the receiving time, and then it is determined whether it is necessary to change or adjust the subsequent receiving location.

[0052] The method of predicting the material information of each receiving location at the corresponding receiving time based on the arrival time and receiving time of the materials being distributed includes: Compare the receiving time of the materials being distributed with the arrival time of the target materials, and take the materials being distributed whose receiving time is earlier than the arrival time as the first received materials; Compare the arrival time and receipt time of the remaining materials being delivered with the arrival time of the target materials, and take the materials being delivered whose arrival time is earlier than the arrival time of the target materials and whose receipt time is later than the arrival time of the target materials as the second received materials; Obtain the material call information of the power project at the corresponding arrival time of the target materials; According to the material quantities of the first received materials and the second received materials, the remaining material receiving inventory and the receiving and acceptance capacity of each receiving location are obtained, and the material information of each receiving location at the arrival time of the target materials is determined.

[0053] Considering the different quantities and types of materials, the time required for acceptance of each material is different, and the acceptance processing of the receiving location mostly needs to be processed in the order of arrival. Therefore, there may be materials that arrive before the target materials, but due to the long acceptance time, their receipt time is later than the arrival time of the target materials. At this time, the material will occupy the acceptance resources of the target material and will also affect the material inventory of the receiving location. Therefore, the relevant information of this type of material is also directly included in the corresponding material inventory.

[0054] Not only will the changes in materials at various links in the material storage process affect the inventory receiving capacity of each receiving location, but changes in material calls will also affect the material inventory receiving capacity. Therefore, when generating the second receiving map based on the material information of other distributed materials, the material call information of the power project at the arrival time of the target materials is retrieved to accurately identify the remaining inventory of materials received at each receiving location.

[0055] By using the quantity of the second received materials and combining them with the overall receiving and acceptance capabilities of the corresponding receiving locations, the receiving and acceptance capabilities of each receiving location at the time when the target materials arrive can be identified.

[0056] The remaining inventory of materials received and the receiving and acceptance capabilities are the main factors affecting the delivery and warehousing time of the target materials. They will be updated with the display information of each receiving location to generate a second receiving map that can display the current actual material situation.

[0057] And considering that if multiple materials arrive at the delivery location at the same time, it may cause traffic congestion at the corresponding delivery location, affecting the distribution and acceptance of the target materials, the traffic conditions at the corresponding delivery location can be further displayed on the second delivery map to provide data support for the subsequent redefinition of the location change conditions.

[0058] Considering that the delivery route is affected by many factors, there will be a certain deviation in the delivery time. This deviation will not only affect the delivery of a single material, but also affect the delivery of materials at adjacent times or on similar delivery routes. The degree of influence will vary with the departure time and the degree of similarity of the delivery route. This will cause the prediction results on the second delivery map to deviate from the actual situation. Therefore, in order to further improve the accuracy of the prediction data on the second delivery map, the delivery prediction results of the materials that will be affected on the second delivery map are updated accordingly according to the deviations on the first delivery map.

[0059] Specifically, obtaining updated information on the material status of each receiving location in the first receiving map, and updating the prediction results of the materials being delivered in the second receiving map based on the updated information on the material status, specifically includes the following steps: Obtain updated information on the material status of each delivery location in the first delivery map, and filter out deviation materials with deviations in arrival time; Obtain the departure time and delivery path of the deviation materials, and obtain the correlation between the materials being delivered and the deviation materials in the second receiving map according to the departure time and delivery path; Update the arrival time and receipt time of each delivered material according to the corresponding correlation degree and the deviation time of the deviation materials in the arrival time; Based on the updated arrival time and receipt time of each delivered material, the material information of each receipt location in the second receipt map corresponding to the arrival time of the target material is updated.

[0060] Among them, the delivery time of materials is actually affected by many factors on the delivery path, and its delivery time actually fluctuates. The material distribution of power projects needs to be scheduled and managed according to the predetermined procurement plan, and often requires multiple deliveries in a certain period, and the distribution path basically does not change much. Therefore, the corresponding average delivery time can be obtained through historical delivery information, such as historical departure time, historical arrival time, etc. According to the material status update information of each delivery location in the first delivery map, the delivery time of each material can be simply calculated, and compared with the corresponding average delivery time to determine whether there are materials that arrive early or late.

[0061] For materials with arrival time deviations, there are bound to be factors that affect the delivery speed during the corresponding distribution process. Most of these factors require a certain amount of time to eliminate, such as traffic jams. Therefore, such factors are bound to affect the delivery time of materials whose departure time is similar to that of materials with arrival time deviations and whose distribution routes are also similar.

[0062] Although the second delivery map also considers the corresponding traffic factors for prediction, in the actual operation process, there may be unexpected situations such as traffic accidents and abnormal weather, which may cause deviations in the prediction results. Therefore, according to the materials with arrival time deviations shown in the first delivery map, such deviations are updated and corrected.

[0063] And considering that the data in the first receiving map is the data with a lag update, therefore, when screening the materials with arrival time deviation, only the materials with arrival time deviation exceeding the preset threshold are screened for subsequent analysis.

[0064] After determining the deviation materials and their deviation time, the correlation between the materials being delivered and the deviation materials in the second receiving map is obtained according to the departure time and the delivery path. The closer the departure time is, the higher the overlap of the delivery path is, and the higher the correlation is. Specifically, the corresponding correlation can be calculated by weighted calculation of the departure time deviation and the overlap of the delivery path. Among them, the overlap of the delivery path can be calculated by comparing the delivery nodes in each delivery path.

[0065] After determining the degree of correlation, the impact of various factors on the distribution path on the distribution time of other related materials can be further determined based on the deviation time of the deviation material in the arrival time, and then the arrival time of each material in the distribution can be updated, and then the harvest time can be updated according to the corresponding arrival time to improve the accuracy of the material information on the second receiving map. Since the delivery time of other materials is uncertain, after the target material is delivered, other materials may also enter the distribution process. In order to determine the impact of these materials on the distribution of the target material and obtain the distribution status of the target material, according to the updated second receiving map, it is determined whether the location change conditions are met, and then it is determined whether the receiving location needs to be changed.

[0066] Wherein, based on the updated second delivery map, determining whether the location change condition is met includes: Based on the updated second receiving map, identifying the remaining inventory of the target material at the receiving location corresponding to the target material at the estimated arrival time, and comparing it with the material quantity of the target material; When the receiving location's acceptance capacity for the target material is lower than the quantity of the target material, it is determined that the location change condition is met; When the receiving location's acceptance capacity for the target materials is not less than the quantity of the target materials, the receiving and acceptance capacity of the receiving location is identified, and the latest receiving time of the target materials is calculated based on the receiving and acceptance capacity of the receiving location; When the latest delivery time of the target material is later than the delivery time set in the target power project, it is determined that the location change condition is satisfied.

[0067] When the remaining inventory of the target materials at the original delivery location is lower than the quantity of the target materials, the original delivery location will not be able to fully absorb the target materials, which may cause problems such as secondary distribution or occupying space resources for other types of materials. At this time, it is necessary to reselect a delivery location that can accommodate the target materials.

[0068] However, since there are requirements for the time of material supply in power projects, if they cannot be put into storage in time, it may affect the application of materials in subsequent power projects, and thus cause the progress of power projects to stagnate. Therefore, the latest delivery time of the target materials can be calculated according to the delivery acceptance capacity of the delivery location. If it is later than the delivery time set in the target power project, it is also necessary to re-select a delivery location that can be put into storage in time for the power project to avoid affecting the progress of the power project.

[0069] Identify the receiving and acceptance capacity of the receiving location, and calculate the latest receiving time of the target materials according to the receiving and acceptance capacity of the receiving location, including the following steps: Integrate the overall receiving resources of the current receiving location, and calculate the remaining receiving resources after the target materials arrive according to the second receiving materials; Based on the quantity and type of the target materials, determine the longest acceptance time required to accept the target materials under the remaining receiving resources, and then combine the arrival time of the target materials to calculate the latest receipt time of the target materials.

[0070] For example, the second receiving material occupies 2 / 3 of the receiving resources, and the receiving time is far beyond the original acceptance time of the target material. At this time, the target material is accepted according to 1 / 3 of the receiving resources. The original acceptance time of the target material according to all receiving resources is half an hour. At this time, it takes one and a half hours of acceptance time to enter the warehouse. According to the corresponding arrival time, combined with the calculated one and a half hours, the latest receiving time can be obtained. If this latest receiving time is later than the expected time for the target material of the corresponding power project, then when the target material is called at the expected time, the target material is in a state of not arriving, and the remaining inventory may not meet the needs of the power project, affecting the implementation of the power project. Taking the target material as high-voltage switchgear as an example, the production cycle of this type of equipment is usually 30-45 days, and because the demand for high-voltage switchgear in power projects is usually more urgent, the supply time and installation time of the equipment need to be determined in the project planning stage. Once the production is completed, it needs to be transported and installed as soon as possible. If the calculated latest receiving time is lower than the determined equipment supply time, this will also cause the power project to be unable to be implemented normally.

[0071] Therefore, when such a situation occurs, it is necessary to adjust the corresponding delivery location in a timely manner to ensure that the target materials can be inspected and put into storage before the scheduled time.

[0072] The second receiving map records the material receiving situation of each receiving location, and the second receiving map also shows the material receiving capacity of each receiving location. Therefore, according to the material receiving situation of each receiving location and the corresponding material receiving capacity, the most suitable receiving location for receiving the target materials can be determined, and then the distribution path of the target materials can be regenerated.

[0073] Specifically, the regenerating the distribution path of the target material based on the second receiving map includes: Based on the second delivery map, the lowest location change cost and the lowest delivery time deviation are taken as the objective function, and the traffic conditions, reserve level and delivery acceptance capacity are taken as constraints to build a delivery location optimization model for target materials. Obtain the optimal delivery location for target materials based on the delivery location optimization model; Regenerate the target material's delivery route based on the target material's optimal delivery location.

[0074] Among them, when changing the delivery location, due to the difference in the location of the delivery location, there are differences in transportation costs and labor costs. The acceptance resources configured in each delivery location are also different. The acceptance time required to complete the acceptance after receiving the target materials is also different. Therefore, in order to achieve more efficient distribution and supply of target materials, the objective function is to determine the optimal delivery location for the current target materials with the lowest location change cost and the lowest delivery time deviation.

[0075] Among them, the expression of the objective function can be: ; in, and is the weight coefficient, and , can be set according to actual needs, To transfer the target material from the current delivery location i to the delivery location The replacement cost required, For target materials at the receiving location The delivery time at It is the expected delivery time set according to the preset delivery time in the power project.

[0076] In order to ensure that the corresponding acceptance work can be carried out normally when arriving at the corresponding receiving location, corresponding constraints are further set according to traffic conditions, reserve levels and receiving and acceptance capabilities.

[0077] The constraint condition is expressed as: ; ; ; in, is the traffic condition index at the delivery location j. The higher the traffic condition index, the smoother the traffic. is the minimum traffic condition index at the delivery location j that will affect the arrival time of materials; The storage level of the receiving location j for the objective function is, is the reserve level of the target material at the current delivery location i; is the receiving and acceptance capability of the receiving location j at the corresponding receiving time of the target material, The minimum receiving and acceptance capacity required to handle the acceptance of target material units.

[0078] This model is a weighted and minimization problem with linear constraints. Therefore, this embodiment can be solved by linear programming, integer naturalization, heuristic optimization algorithm, etc. to obtain the optimal delivery location, and then reproduce the distribution path of the target material based on the optimal delivery location.

[0079] The regenerating the distribution path of the target material based on the optimal delivery location of the target material includes: Get the current location of the target material and select the path adjustment node according to the distribution path of the target material; Taking the path adjustment node as the starting point and the optimal delivery location as the end point, the distribution path of the target materials is regenerated.

[0080] Since a series of distribution nodes are set on the distribution path of the target materials, such as warehouses, transfer stations, and final delivery locations, path adjustment nodes are selected from them, and the distribution path change is executed starting from the path adjustment node to minimize the impact of the adjusted path changes on the overall distribution efficiency.

[0081] Taking into account that path replacement has additional costs such as replacement cost, if the path is replaced when the target materials are about to be delivered to the corresponding delivery location, it will only increase the material delivery cost. Moreover, most material delivery involves a certain distance. If the target materials arrive at the corresponding delivery location immediately, the conditions for changing the location are still not met, and the probability of insufficient material inventory or insufficient acceptance capacity is also low. If the generation of the second delivery map and the judgment of the location change conditions are continued, it will be a waste of computing resources.

[0082] Therefore, in the process of target material distribution, corresponding location change cut-off nodes are set on the target material distribution path according to the location information of each delivery location; When the target material is delivered according to the delivery route and the target material arrives at the corresponding location change cut-off node, the second receiving map update and location change condition judgment are stopped.

[0083] Among them, the location change cut-off node can be set according to actual needs. For example, it can be set according to the shortest distance from other materials to the delivery location.

[0084] After the cut-off node is changed at the arrival location, the target materials will be delivered to the corresponding receiving base order according to the current delivery route, and the route will no longer be changed.

[0085] The above-described embodiment is only a preferred solution of the present invention and does not limit the present invention in any form. There are other variations and modifications without exceeding the technical solution described in the claims.

Claims

1. A material allocation optimization method based on a power grid engineering material receiving map, characterized in that: include: Generate a first delivery map by taking each delivery location of power grid engineering materials in the target power project as a node; Set the target materials for the current delivery, determine the corresponding delivery location and delivery time, generate the delivery route for the target materials, and predict the corresponding arrival time; Execute the target material distribution according to the distribution route, and predict the material information of each receiving location at the corresponding arrival time based on the distributed materials of the current target power project in real time, and generate a second receiving map corresponding to the arrival time in real time; Obtaining updated information on the material status of each receiving location in the first receiving map, and updating the prediction results of the materials being delivered in the second receiving map based on the updated information on the material status; Based on the updated second delivery map, determine whether the location change condition is met; When the location change conditions are met, the delivery route of the target material is regenerated based on the second delivery map.

2. The material allocation optimization method based on the power grid engineering material receiving map according to claim 1 is characterized in that: The generating of a first delivery map by taking each delivery location of the power grid engineering materials in the target power project as a node comprises: Determine the construction site of the target power project based on the construction content of the target power project; Based on the construction site and the corresponding construction content, set the corresponding delivery location and its storage material type; Cluster the receiving locations according to the type of stored materials and the corresponding construction content, and set the reserve level of each receiving location based on the clustering results; Taking each delivery location as a node, a first delivery map is generated according to the corresponding location coordinates, and display information of each node on the first delivery map is set according to the corresponding reserve level.

3. The material allocation optimization method based on the power grid engineering material receiving map according to claim 1 is characterized in that: The setting of the target material for the current delivery, determining the corresponding delivery location and delivery time, generating the delivery path of the target material, and predicting the corresponding arrival time includes: Based on the target power project, determine the delivery location of the target materials currently being distributed; Generate the distribution route of the target materials according to the distribution starting point and receiving location of the target materials; According to the delivery time, delivery route and corresponding delivery influencing factors of the target materials, the arrival time of the target materials at the delivery location is predicted; According to the target material type, obtain the corresponding receiving habit information of the corresponding receiving location; According to the arrival time of the target materials and the corresponding receiving habit information, the receiving time of the target materials at the corresponding receiving location is determined.

4. The material allocation optimization method based on the power grid engineering material receiving map according to claim 3 is characterized in that: The target material distribution is executed according to the distribution path, and the material information of each receiving location at the corresponding arrival time is predicted in real time based on the distributed materials of the current target power project, and a second receiving map corresponding to the arrival time is generated in real time, including: Obtain the material status of the delivered materials of the current target power project, filter out the delivered materials whose material status is in delivery, and obtain the corresponding arrival time and receipt time; Based on the arrival time and receipt time of the materials being distributed, predict the material information of each delivery location at the corresponding arrival time of the target materials; Match each delivery location with the first delivery map, set the display information of each delivery location according to the predicted material information, and generate a second delivery map.

5. The material allocation optimization method based on the power grid engineering material receiving map according to claim 4 is characterized in that: The material information of each receiving location at the corresponding arrival time of the target material is predicted based on the arrival time and receipt time of the materials being distributed, including: Compare the receiving time of the materials being distributed with the arrival time of the target materials, and take the materials being distributed whose receiving time is earlier than the arrival time as the first received materials; Compare the arrival time and receipt time of the remaining materials being delivered with the arrival time of the target materials, and take the materials being delivered whose arrival time is earlier than the arrival time of the target materials and whose receipt time is later than the arrival time of the target materials as the second received materials; Obtain the material call information of the power project at the corresponding arrival time of the target materials; According to the material quantities of the first received materials and the second received materials, the material receiving remaining inventory and the receiving and acceptance capacity of each receiving location are obtained, and the material information of each receiving location at the arrival time of the target materials is determined.

6. The material allocation optimization method based on the power grid engineering material receiving map according to claim 5 is characterized in that: The obtaining of updated material status information of each receiving location in the first receiving map, and updating the prediction results of the materials being delivered in the second receiving map based on the updated material status information, includes: Obtain updated information on the material status of each delivery location in the first delivery map, and filter out deviation materials with deviations in arrival time; Obtain the departure time and delivery path of the deviation materials, and obtain the correlation between the materials being delivered and the deviation materials in the second receiving map according to the departure time and delivery path; Update the arrival time and receipt time of each delivered material according to the corresponding correlation degree and the deviation time of the deviation materials in the arrival time; Based on the updated arrival time and receipt time of each delivered material, the material information of each receipt location in the second receipt map corresponding to the arrival time of the target material is updated.

7. The material allocation optimization method based on the power grid engineering material receiving map according to claim 6 is characterized in that: The determining whether the location change condition is met based on the updated second delivery map includes: Based on the updated second receiving map, identifying the remaining inventory of the target material at the receiving location corresponding to the target material at the estimated arrival time, and comparing it with the material quantity of the target material; When the receiving location's acceptance capacity for the target material is lower than the quantity of the target material, it is determined that the location change condition is met; When the receiving location's acceptance capacity for the target materials is not less than the quantity of the target materials, the receiving and acceptance capacity of the receiving location is identified, and the latest receiving time of the target materials is calculated based on the receiving and acceptance capacity of the receiving location; When the latest delivery time of the target material is later than the delivery time set in the target power project, it is determined that the location change condition is satisfied.

8. The material allocation optimization method based on the power grid engineering material receiving map according to claim 7 is characterized in that: The regenerating the distribution path of the target material based on the second receiving map includes: Based on the second delivery map, the objective function is to minimize the location change cost and the delivery time deviation. Taking traffic conditions, reserve level and receiving and acceptance capabilities as constraints, a model for optimizing the receiving location of target materials is constructed; Obtain the optimal delivery location for target materials based on the delivery location optimization model; Regenerate the target material's delivery route based on the target material's optimal delivery location.

9. The material allocation optimization method based on the power grid engineering material receiving map according to claim 8 is characterized in that: The regenerating the distribution path of the target material based on the optimal delivery location of the target material includes: Get the current location of the target material and select the path adjustment node according to the distribution path of the target material; Taking the path adjustment node as the starting point and the optimal delivery location as the end point, the distribution path of the target materials is regenerated.

10. The material allocation optimization method based on the power grid engineering material receiving map according to claim 1 is characterized in that: Also includes: According to the location information of each delivery location, set the corresponding location change cut-off node on the distribution path of the target materials; When the target material is delivered according to the delivery route and the target material arrives at the corresponding location change cut-off node, the second receiving map update and location change condition judgment are stopped.

Images