CN111598341B - Power material distribution method and system based on material distribution and path optimization - Google Patents

Power material distribution method and system based on material distribution and path optimization Download PDF

Info

Publication number
CN111598341B
CN111598341B CN202010419198.2A CN202010419198A CN111598341B CN 111598341 B CN111598341 B CN 111598341B CN 202010419198 A CN202010419198 A CN 202010419198A CN 111598341 B CN111598341 B CN 111598341B
Authority
CN
China
Prior art keywords
delivery
materials
loaded
vehicle
distribution
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202010419198.2A
Other languages
Chinese (zh)
Other versions
CN111598341A (en
Inventor
赵恒�
邱圣
成可苗
张柏雄
钟炯聪
黄新雨
姚永忠
陈海兰
何章玮
李峥成
吕海智
张金金
何劲韬
郎怡亮
范慧敏
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Guangdong Power Grid Materials Co ltd
Guangdong Power Grid Co Ltd
Original Assignee
Guangdong Power Grid Materials Co ltd
Guangdong Power Grid Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Guangdong Power Grid Materials Co ltd, Guangdong Power Grid Co Ltd filed Critical Guangdong Power Grid Materials Co ltd
Priority to CN202010419198.2A priority Critical patent/CN111598341B/en
Publication of CN111598341A publication Critical patent/CN111598341A/en
Application granted granted Critical
Publication of CN111598341B publication Critical patent/CN111598341B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083—Shipping
    • G06Q10/0835—Relationships between shipper or supplier and carriers
    • G06Q10/08355—Routing methods
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/06—Energy or water supply
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02E—REDUCTION OF GREENHOUSE GAS [GHG] EMISSIONS, RELATED TO ENERGY GENERATION, TRANSMISSION OR DISTRIBUTION
    • Y02E40/00—Technologies for an efficient electrical power generation, transmission or distribution
    • Y02E40/70—Smart grids as climate change mitigation technology in the energy generation sector
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y04—INFORMATION OR COMMUNICATION TECHNOLOGIES HAVING AN IMPACT ON OTHER TECHNOLOGY AREAS
    • Y04S—SYSTEMS INTEGRATING TECHNOLOGIES RELATED TO POWER NETWORK OPERATION, COMMUNICATION OR INFORMATION TECHNOLOGIES FOR IMPROVING THE ELECTRICAL POWER GENERATION, TRANSMISSION, DISTRIBUTION, MANAGEMENT OR USAGE, i.e. SMART GRIDS
    • Y04S10/00—Systems supporting electrical power generation, transmission or distribution
    • Y04S10/50—Systems or methods supporting the power network operation or management, involving a certain degree of interaction with the load-side end user applications

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Human Resources & Organizations (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • Marketing (AREA)
  • Development Economics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Quality & Reliability (AREA)
  • Operations Research (AREA)
  • Health & Medical Sciences (AREA)
  • Public Health (AREA)
  • Water Supply & Treatment (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Game Theory and Decision Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

The embodiment of the invention relates to a method and a system for optimizing electric power material distribution based on material loading and path, which are used for selecting a transport vehicle type with optimal transport cost by meeting various constraint conditions such as the placement direction, safe anti-collision distance, unmatched cargo box type, complete cutting surface, reserved material binding fixed space and the like of the transport vehicle type and combining the unit volume transport cost of the transport vehicle type and the maximum passable vehicle type information of a receiving and delivery station, so that the method for optimizing electric power material distribution based on material loading and path can simultaneously optimize the transport vehicle type, material boxing loading and vehicle distribution path under the business scene of multiple cargo warehouse and multiple transport vehicle types, and can effectively reduce the distribution cost of the electric power material while improving the space utilization rate of the transport vehicle. The method solves the problems that the space utilization rate of the cargo box of the transport vehicle is low and the delivery cost is high because the cargo load and the planned delivery path cannot be calculated efficiently and dynamically in the current power cargo delivery management.

Description

Power material distribution method and system based on material distribution and path optimization
Technical Field
The invention relates to the technical field of power material supply in the power industry, in particular to a method and a system for optimizing power material distribution based on material distribution and paths.
Background
In the development process of the power industry, the power material distribution management and optimization directly relate to the production operation cost and the supply chain collaborative operation level of the power enterprise, so that the power material logistics distribution business is scientifically managed, the power enterprise can be facilitated to improve the utilization efficiency of transportation resources, and the aims of reducing the cost and improving the efficiency of the supply chain management are fulfilled.
In the production activities of material distribution, the scientific and efficient cargo boxing and loading strategy can improve the space utilization rate of the cargo compartment of the transport vehicle and reasonably reduce the input scale of the whole transport capacity resource; the dynamically optimized delivery path can reduce the overall delivery mileage, and simultaneously can maximize and utilize the cargo space of the transport vehicle, and the space utilization rate of the cargo box of the transport vehicle can be improved and the delivery mileage of the transport vehicle can be reduced by scientific, efficient and dynamic material loading and delivery path planning in the electric material delivery management work, so that the overall logistics delivery cost is reduced.
In the prior art, whether the goods and materials are overweight or not or whether the maximum loadable volume of the goods and materials exceeds the maximum loadable volume of the goods and materials is considered in the logistics industry, and the maximum passable vehicle type of the goods and materials receiving and delivering station is not limited without considering the actual size of the electric materials and the characteristics of the electric materials, so that the service operability of part of electric material delivery operation is limited. When the electric power supplies are loaded and the physical objects are loaded, the physical dimension of the supplies is not negligible, the special attribute of the supplies is also important, and the electric power supplies have a larger influence on the load operation of the supplies, so that whether the distribution paths can be combined or not is influenced.
When the conventional C-W saving heuristic algorithm performs distribution path planning on the transport vehicle, only whether the material load exceeds the maximum load limiting quality of the transport vehicle is considered, but conditions such as material size, characteristics and the like are not considered, in the actual distribution business, the minimum turning radius, the whole vehicle length and the total quality of the passable transport vehicle are limited due to the fact that the material load receiving and delivering station is located in the geographic position, the road bridge bearing limit, the local road traffic capacity is limited and the like, so that the passable transport vehicle is required to be considered, the maximum transport vehicle type allowed to pass by the material receiving and delivering station is required to be considered, and when the distribution path is combined in the transport vehicle distribution path planning, the mileage saved by combining the maximum saving mileage is required to be considered, and the total logistics distribution cost is required to be considered. The existing Packing heuristic algorithm does not consider multiple constraint conditions such as delivery from multiple delivery stations and delivery from multiple delivery stations, the delivery stations have the limitation of the maximum passable vehicle type, and therefore distribution operation under the requirement of large-scale electric power materials cannot be efficiently and dynamically arranged, transport capacity resources cannot be utilized to the maximum extent, and production and operation costs of electric power enterprises are increased.
Disclosure of Invention
The embodiment of the invention provides a method and a system for optimizing electric power material distribution based on material loading and path, which are used for solving the technical problems that the space utilization rate of a cargo compartment of a transport vehicle is low and the overall logistics distribution cost is high because the material loading and planning distribution path cannot be calculated efficiently and dynamically in the existing electric power material distribution management work.
In order to achieve the above object, the embodiment of the present invention provides the following technical solutions:
a method for optimizing electric power material distribution based on material distribution and paths comprises the following steps:
s1, acquiring unit volume transportation cost of all transportation vehicle types, all delivery materials and delivery receiving and delivery stations thereof, wherein the delivery receiving and delivery stations comprise maximum passable vehicle type information;
s2, processing all the distributed materials to obtain priority levels, side-by-side attributes and self-stacking attributes of all the distributed materials; classifying all the delivery materials according to the delivery receiving stations to obtain materials to be delivered of each delivery receiving station;
s3, screening a transport vehicle type set of each delivery receiving and delivering station from all transport vehicle types according to the maximum passable vehicle type information of each delivery receiving and delivering station, and obtaining a corresponding collection of the goods and materials to be loaded; sorting the materials to be distributed in each delivery receiving and dispatching site according to the priority level to obtain materials to be loaded;
S4, carrying out material loading on the materials to be loaded in the material vehicle set to be loaded by adopting a Packing heuristic algorithm according to the unit volume transportation cost of the transportation vehicle type from low to high, and continuously carrying out the material loading process until the materials to be loaded are all loaded;
s5, if a transport vehicle which is not fully loaded with the transport vehicles at each delivery receiving and dispatching station appears, carrying out optimal combination on the transport vehicles which are not fully loaded with the transport vehicles at each delivery receiving and dispatching station, and obtaining the vehicle type and the delivery path of the transport vehicle after the optimal combination;
the side-by-side attribute of the delivery materials is that the delivery materials loaded by the transport vehicle are loaded with materials with the same attribute or materials with different attributes, and a binding and fixing operation space is reserved for the materials, wherein the self-stacking property of the delivery materials refers to the same package specification, package form and stack allowing property of the materials to be stacked; the materials to be loaded comprise materials to be loaded with high priority, and the materials to be loaded are loaded first.
Preferably, in the step S2, the method further includes whether the delivery materials limit the priority level of the transportation vehicle type; the delivery materials of the limited transportation vehicle type are high in priority, and the delivery materials of the unlimited transportation vehicle type are low in priority.
Preferably, in the step S4, before the material loading is performed on the material loading vehicles, the method for optimizing the electric material distribution based on the material loading and the path further includes screening a first material loading vehicle from the collection of the material loading vehicles according to the form specification and the priority level of the material loading vehicles and the unit volume transportation cost of the transportation vehicle type, and performing material loading on the first material loading vehicle by adopting a Packing heuristic algorithm.
Preferably, if the first vehicle to be loaded is full of the materials to be loaded, and there are remaining materials to be loaded, the power material distribution method based on material loading and path optimization further comprises:
and screening out a second material to be loaded vehicle from the material to be loaded vehicle set in turn according to the unit volume transportation cost of the transportation vehicle type from low to high for material loading, and repeating the steps if the second material to be loaded vehicle is also full of the delivery materials, so as to obtain a third material to be loaded vehicle and loading the residual material to be loaded until the residual material to be loaded is loaded by the new material to be loaded vehicle.
Preferably, if the delivery vehicle is already fully loaded with the delivery material, the delivery vehicle fully loaded with the delivery material will directly perform delivery operation.
Preferably, in the step S5, the step of optimally combining the delivered materials of the transport vehicles not fully loaded in the delivery receiving and delivering station includes:
simulating the distribution paths of the combined underloaded transport vehicles in the delivery receiving and dispatching stations, and calculating the maximum saving value of the combined distribution paths by adopting a C-W saving heuristic algorithm;
if the saving value is smaller than 0, distributing materials of the transport vehicles which are not fully loaded in the delivery receiving and dispatching stations are not combined;
and if the saving value is greater than 0, taking out the delivery materials of the transport vehicles which are not fully loaded in the two delivery receiving and dispatching stations, marking the delivery materials as combined delivery materials, screening one transport vehicle from the transport vehicle set to be delivered according to the combined delivery materials and the maximum passable vehicle type information of the two delivery receiving and dispatching stations, and if the transport vehicle can load the combined delivery materials, combining the delivery materials of the transport vehicles which are not fully loaded in the two delivery receiving and dispatching stations.
Preferably, in the step S5, the method for optimizing the distribution of the electric power and the materials based on the load and the route further includes selecting the model of the transportation vehicle and the distribution route thereof with the lowest total cost of the distribution and the distribution by using the dynamic programming as an objective function.
Preferably, the formula for calculating the maximum saving value by the C-W saving heuristic algorithm is as follows:
wherein, save is the saving value of the combined distribution path, C i For combining the shortest route distance of the ith section in the corresponding delivery paths of the first two independent transport vehicles, D i The shortest route distance of the i-th section of the combined delivery path is the number of the combined delivery paths; the method comprises the steps of carrying out a first treatment on the surface of the
The objective function is:
in U 0 For the combination of the mileage delivery costs of the first two transport vehicles, U 1 And delivering the cost for the unit mileage of the combined transport vehicle.
Preferably, the transportation cost per unit volume of the transportation vehicle model is the transportation unit price of a transportation vehicle model divided by the cargo container volume of the transportation vehicle model.
The invention also provides a power material distribution system based on material loading and path optimization, which comprises a data acquisition unit, a data processing unit, a screening and sorting unit, a material loading unit and a combination optimization unit;
the data acquisition unit is used for acquiring the unit volume transportation cost of all transportation vehicle types, all delivery materials and delivery receiving and delivering stations thereof, and the delivery receiving and delivering stations comprise the maximum passable vehicle type information;
the data processing unit is used for processing all the distributed materials to obtain the priority level, the side-by-side attribute and the self-stacking property of all the distributed materials; classifying all the delivery materials according to the delivery receiving stations to obtain materials to be delivered of each delivery receiving station;
The screening and sorting unit is used for screening a transport vehicle type set of each delivery receiving and dispatching station from all transport vehicle types according to the maximum passable vehicle type information of each delivery receiving and dispatching station, and obtaining a corresponding to-be-loaded material vehicle set; sorting the delivery materials in each delivery receiving and delivering site according to the priority level to obtain materials to be loaded;
the material loading unit is used for sequentially carrying out material loading on the materials to be loaded in the material vehicle set to be loaded by adopting a Packing heuristic algorithm according to the unit volume transportation cost of the transportation vehicle type from low to high, and the material loading process is continuously carried out until the materials to be loaded are all loaded;
the combination optimizing unit is used for optimizing and combining the delivery materials of the delivery vehicles which are not fully loaded in the delivery receiving and dispatching stations according to the fact that one delivery vehicle which is not fully loaded in the delivery vehicles of each delivery receiving and dispatching station appears, and obtaining the vehicle type and the delivery path of the delivery vehicle after the optimization combination;
the side-by-side attribute of the delivery materials is that the delivery materials loaded by the transport vehicle are loaded with materials with the same attribute or materials with different attributes, and a binding and fixing operation space is reserved for the materials, wherein the self-stacking property of the delivery materials refers to the same package specification, package form and stack allowing property of the materials to be stacked; the materials to be loaded comprise materials to be loaded with high priority, and loading is arranged firstly.
From the above technical solutions, the embodiment of the present invention has the following advantages:
1. according to the electric power material distribution method based on material distribution and path optimization, the electric power material distribution method based on material distribution and path optimization can be used for simultaneously optimizing the transportation vehicle types, material boxing and vehicle distribution paths under the business scene of multiple transportation sites and multiple transportation vehicle types by meeting various constraint conditions such as the placement direction of the distributed materials, safe anti-collision distance, unmatched cargo box types, complete cutting surfaces, reserved material binding fixed space and the like, and the transportation vehicle distribution electric power material with optimal transportation cost according to the unit volume transportation cost of various transportation vehicle types and the maximum passable vehicle type information of a delivery receiving site, so that the logistics distribution cost of the electric power material is effectively reduced while the space utilization rate of the cargo box of the transportation vehicle is improved. The technical problems that the space utilization rate of the cargo box of the transport vehicle is low and the overall logistics distribution cost is high due to the fact that the cargo load and the distribution path cannot be planned efficiently and dynamically in the existing power cargo distribution management work are solved.
2. According to the material loading and path optimization-based electric material distribution system, the data processing unit is used for acquiring the distribution materials, the unit volume transportation cost of the transportation vehicle types and the maximum passable vehicle type information of the delivery and receiving stations, the data processing unit is used for acquiring various constraint parameters such as the placement direction, the safe anti-collision distance, the unmatched cargo box type, the complete cutting surface, the reserved material binding fixed space and the like of the distribution materials, and the screening and sorting unit is used for selecting the transportation vehicle type with the optimal transportation cost according to the data processing unit to load and distribute the electric material, so that the material loading and path optimization-based electric material distribution method can simultaneously optimize the transportation vehicle types, the material boxing loading and the vehicle distribution path under the business scene of multiple cargo stations and multiple transportation vehicle types, the logistics distribution cost of the electric material is effectively reduced while the space utilization of the transportation vehicle cargo box is improved, and the technical problems that the space utilization of the transportation vehicle cargo box is low and the whole logistics cost is high due to the fact that the existing electric material loading and distribution management work cannot be efficiently and dynamically planned are solved.
Drawings
In order to more clearly illustrate the embodiments of the invention or the technical solutions of the prior art, the drawings which are used in the description of the embodiments or the prior art will be briefly described, it being obvious that the drawings in the description below are only some embodiments of the invention, and that other drawings can be obtained from these drawings without inventive faculty for a person skilled in the art.
Fig. 1 is a flowchart of steps of a method for optimizing electric power material distribution based on material loading and path according to an embodiment of the present invention.
Fig. 2a is a schematic diagram of a distribution material loading vehicle based on a material loading and path optimization electric material distribution method according to an embodiment of the invention.
Fig. 2b is a schematic diagram of a distribution material loading vehicle based on the material loading and path optimization method according to an embodiment of the present invention.
Fig. 3 is a block diagram of a power supply distribution system based on supply load and route optimization according to an embodiment of the present invention.
Detailed Description
In order to make the objects, features and advantages of the present invention more comprehensible, the following description of the embodiments accompanied with the accompanying drawings in the embodiments of the present invention will make it apparent that the embodiments described below are only some embodiments but not all embodiments of the present invention. All other embodiments, which can be made by those skilled in the art based on the embodiments of the invention without making any inventive effort, are intended to be within the scope of the invention.
In the electric power material distribution management work, a scientific and efficient material loading strategy can improve the space utilization rate of the cargo compartment of the transport vehicle and reduce the overall transport capacity investment scale; dynamically optimized delivery routing can reduce overall delivery mileage while also improving space utilization of the transport vehicle cargo bed. The scientific, efficient and dynamic calculation of the material loading and planning of the delivery path is two major core problems of the electric material delivery management system needing intensive study.
The complexity of the distribution path is high, the distribution path is high in scientific and efficient, the distribution path and the distribution path are both Non-deterministic problems (Non-deterministic Polynomially Problem) of polynomial complexity, the distribution path and the distribution path are dense and inseparable, are tightly linked with each other and are correlation factors, and the distribution path are characterized by Non-deterministic (Non-deterministic Polynomially), so that the current optimization large-scale electric power material distribution scheme is commonly solved by using a heuristic algorithm.
The vehicle path problem (Vehicle Routing Problem) is proposed by Dantzig and Ramser in 1959, and aims to achieve the purposes of lowest vehicle delivery cost, shortest path, least time consumption and the like on the premise of meeting the requirements of different customers on goods by arranging reasonable delivery routes. The C-W conservation heuristic proposed by Clarke and Wright is widely used in the distribution path planning due to its practicality and operability characteristics. The core idea is to sort the saved mileage of different route combinations from big to small, and then sequentially start to combine the route with the largest saved mileage to obtain the final delivery route.
The objective of efficient material loading, i.e. vehicle loading (Vehicle Filling Problem), is to maximize the space utilization of the cargo compartment of the transport vehicle and thereby reduce the logistics distribution cost, while different types of material loading problems are accompanied by different constraints, usually considering the following constraints: the first is abstract constraint, the loading box body of the truck is abstract to be a cuboid container, and the delivery materials are also abstract to be cuboid boxes. And secondly, the directional constraint is carried by the distributed materials (namely, the cuboid boxes), and not all surfaces of all the distributed materials (cuboid boxes) can be placed in the cargo box at will. And thirdly, the stability constraint is that the lower plane of the delivered material must be fully supported by the upper plane of the cargo box or other materials, i.e. the condition that the lower plane of the delivered material is not allowed to be partially suspended is not allowed. And fourthly, the full cutting surface is restrained, and the loaded delivery materials can be divided into a plurality of delivery materials or trays with various specifications by a plurality of vertical planes in a self-stacking or stacking tray combination mode, so that the forklift can directly fork the whole or whole delivery materials through the bottom of the delivery materials or the trays, and the loading and unloading vehicle efficiency of a receiving and delivery station is improved.
The Packing heuristic algorithm is an efficient method in solving the actual problem of material loading, and the core idea is that a reference object is placed firstly by a method of referencing people in wall building, then a datum line is set by taking the size of the material to be distributed as a datum, placeable points are formed around the material to be distributed, then the rest material to be loaded is placed continuously under the guidance of the datum line, then the datum line and the placeable points are updated, and finally loading is completed. The existing cargo boxing and distributing algorithm is generally to carry out boxing in a cuboid container, and cannot be directly used for loading and distributing materials of a heavy low-level wagon with a high-low ladder structure at the bottom of a cargo box.
The embodiment of the invention provides a power material distribution method and a power material distribution system based on material allocation and path optimization, which comprehensively consider the requirements of power material allocation calculation and distribution path planning under the scenes of multiple delivery sites and multiple transportation vehicles, carry out power material distribution scheme planning, and optimize and improve the shortcomings of a C-W saving heuristic algorithm and a packaging heuristic algorithm so as to be used for more distribution service scenes.
The embodiment of the invention provides a method and a system for optimizing electric power material distribution based on material loading and path, which can optimize a logistics distribution scheme of electric power materials under a plurality of constraint conditions, wherein the constraint conditions in the optimization distribution scheme mainly comprise the following aspects:
First, there are a plurality of delivery stations to deliver materials to a plurality of delivery stations, that is, a plurality of delivery warehouses to deliver materials to a plurality of delivery stations, and the delivery stations have a limit on the maximum vehicle types that can be driven in. And secondly, carrying cost calculation is divided into different vehicle types, section division is carried out on different distribution distances, sectional progressive charging is carried out, and the cargo carrying container of the individual vehicle type is divided into a high-position cargo carrying part and a low-position cargo carrying part in a step mode. Thirdly, the distributed materials have unmatched cargo box types, non-negligible size, stacking property, placing surface requirement, 90-degree rotation requirement, complete cutting surface requirement, transverse/longitudinal safety anti-collision distance requirement and reservation of operation space for binding fixed materials. Because, the non-matching cargo box type indicates that the delivery materials cannot be loaded into a truck with a cargo part of a certain type (for example, a 10kV oil immersed transformer, a 10kV cable tapping box, a 10kV power cable, a steel-cored aluminum strand with a part of specification and the like cannot be delivered through the van), the non-negligible size indicates that the size of the delivery materials is calculated to be loaded into the cargo box during loading, whether the delivery materials can be stacked or not, the upper plane of the delivery materials cannot be placed with the materials with the same specification any more, the placement plane requirement indicates that which plane of the delivery materials can be placed in the cargo box, the requirement of whether the delivery materials can be rotated indicates that the delivery materials are allowed to be rotated horizontally by 90 degrees, the complete cutting plane requirement indicates that the delivery materials of an overlapping or group stack can be loaded and unloaded once by the forklift, the transverse/longitudinal safe anti-collision distance requirement indicates that the absolute buffer space is required to be reserved around the delivery materials, and the requirement of reserving the fixed material space indicates that the operation space is required to be reserved for binding the fixed materials during loading of the delivery materials.
Therefore, the embodiment of the application provides a method and a system for optimizing electric power material distribution based on material distribution and path, which can fully consider the size of electric power material and plan an optimal transportation vehicle type and distribution path of material distribution under other constraint conditions, and are used for solving the technical problems that the space utilization rate of a cargo box of a transportation vehicle is low and the overall logistics distribution cost is high because the material distribution and planning distribution path cannot be calculated efficiently and dynamically in the current electric power material distribution management work.
Embodiment one:
fig. 1 is a flowchart of steps of a method for optimizing electric power material distribution based on material loading and path according to an embodiment of the present application.
As shown in fig. 1, an embodiment of the present application provides a method for optimizing electric power material distribution based on material loading and path, including the following steps:
s1, acquiring unit volume transportation cost of all transportation vehicle types, all delivery materials and delivery receiving and delivering stations, wherein the delivery receiving and delivering stations comprise maximum passable vehicle type information;
s2, processing all the distributed materials to obtain priority levels, side-by-side attributes and self-stacking attributes of all the distributed materials; classifying all the delivery materials according to the delivery receiving stations to obtain the materials to be delivered at each delivery receiving station;
S3, screening a transport vehicle type set which can pass through each delivery receiving and delivering station from all transport vehicle types according to the maximum passable vehicle type information of each delivery receiving and delivering station, and obtaining a corresponding to-be-loaded material vehicle set; sorting the materials to be distributed in each receiving and delivering site according to the priority level to obtain materials to be loaded;
s4, carrying out material loading on the materials to be loaded in the material vehicle set to be loaded by adopting a Packing heuristic algorithm according to the unit volume transportation cost of the transportation vehicle type from low to high, and continuously carrying out the material loading process until the materials to be loaded are all loaded;
s5, if a transport vehicle which is not fully loaded with the transport vehicles and delivers the materials appears in the transport vehicles of each delivery receiving and delivering station, carrying out optimal combination on the transport vehicles which are not fully loaded with the transport vehicles in the delivery receiving and delivering station, and obtaining the vehicle type and the delivery path of the transport vehicles after the optimal combination;
the side-by-side attribute of the delivery materials is that the delivery materials loaded by the transport vehicle are loaded with materials with the same attribute or materials with different attributes, a space is reserved, and the self-stacking attribute of the delivery materials refers to the same packaging specification, packaging form and stacking permission of the materials to be stacked; the materials to be loaded comprise materials to be loaded with high priority, and the materials to be loaded are loaded first.
In the S1 of the embodiment of the present invention, the method is mainly used for obtaining a transport vehicle capable of delivering electric power materials, electric power materials to be delivered, and a delivery receiving station, where the delivery receiving station is the largest available vehicle type. In the step S1, a constraint condition for distributing electric power supplies is mainly acquired.
The method comprises the steps of calculating the unit volume transportation cost of each type of transportation vehicle type, sorting the transportation vehicle types according to the unit volume transportation cost of each type of transportation vehicle type from low to high, arranging the transportation vehicle type with the lowest unit transportation cost at the forefront based on the material loading and path optimizing electric material distribution method, trying to load the distribution material in the sequence, directly executing distribution operation when the vehicle is full, and carrying out combined distribution trying when the vehicle is not full, thereby ensuring that the full transportation vehicle is the transportation vehicle type with the lowest unit volume transportation cost, reducing the calculation complexity of a load distribution algorithm and shortening the operation time of the load distribution algorithm. The transportation cost calculation mode C=UV of the unit volume of the transportation vehicle type, C is the transportation cost of the unit volume of the transportation vehicle type, U is the transportation unit price of the transportation vehicle type, and V is the cargo container volume of the transportation vehicle type.
In the S2 of the embodiment of the present invention, constraints of the distributed materials are mainly processed, for example, requirements of suitable vehicle types, sizes, stacking properties of the distributed materials with different types of materials, placing surfaces of the materials, 90-degree rotation, complete cutting surfaces, transverse/longitudinal safe anti-collision distances, reserved binding and fixed material spaces, etc. of the distributed materials. In this embodiment, the priority of the delivery materials is defined mainly according to whether the delivery materials need a special transportation vehicle type, whether the side-by-side properties of the delivery materials with the same properties can be placed beside the delivery materials, and whether the delivery materials can be stacked with the self-stacking properties of the delivery materials.
The priority is defined for the delivery materials, the loading trial is performed in the order of the priority of the delivery materials from high to low, the delivery materials of the non-matching cargo box type have high priority, and the delivery materials of the non-limiting cargo box type have low priority. Namely, the delivery materials with the non-matched cargo box type are arranged at the forefront part first to be loaded, so that the delivery materials are favorable for being loaded by a specified transport vehicle type first, and then the delivery materials which are not limited by the cargo box type are loaded into the transport vehicle; the remaining unfinished distribution supplies can be selected from all transportation models. For example, the number Arabic represents the priority of the delivery material, the priority of the delivery material of the non-carriage type is marked as 0, the priority of the delivery material of the non-carriage type is marked as 1, the priority of the delivery material of the non-carriage type is marked as 2, and the higher the number of the priority of the non-carriage type, the higher the priority, the earlier the loading is arranged.
For the side-by-side attribute of the delivery materials, the delivery materials with the same side-by-side attribute can be placed beside the delivery materials, and the space for binding the fixed delivery materials is reserved, so that the delivery materials can be prevented from being placed side by side when being loaded, and the operation space for transversely binding the fixed delivery materials is reserved. For example: if certain delivery materials need to be bound and fixed with both sides of the board by using iron wire pull tab wires or transport canvas tapes: the necessary operation space is reserved beside the device, so that the device can only hold the distributed materials with the same attribute or directly leave the device completely, and other distributed materials cannot be held to occupy the binding and fixed reserved space; the Packing heuristic algorithm shows that the Packing heuristic algorithm has the same side-by-side attribute value, specifically, if 10kV oil-immersed transformers of different types can only be placed beside a 10kV oil-immersed transformer, the side-by-side attribute value of all 10kV oil-immersed transformers is 1, and 10kV cable tapping boxes can only be placed beside a 10kV cable tapping box, the side-by-side attribute value of all 10kV cable tapping boxes is 2, and distribution materials without a requirement on reserved space on two sides are unified, and the side-by-side attribute is 0.
For the self-stacking property of the materials, the materials with the same self-stacking property can be stacked, so that the space gaps possibly formed by stacking different kinds of materials with different kinds of materials are reduced as much as possible, the requirement of a complete cutting surface is met, and the loading and unloading vehicle efficiency of the materials is improved.
Fig. 2a is a schematic diagram of a distribution and loading of materials based on a material distribution and path optimization electric power material distribution method according to an embodiment of the invention, and fig. 2b is a schematic diagram of a distribution and loading of materials based on a material distribution and path optimization electric power material distribution method according to an embodiment of the invention.
In the steps S3 and S4 of the embodiment of the present invention, the Packing heuristic algorithm is mainly used to load the distributed materials on each receiving and delivering station, firstly, the non-trafficable vehicles at the receiving and delivering station are removed from all the vehicles, the remaining vehicles are sorted according to the unit volume transportation cost from low to high, and the distributed materials which meet the screening in step S2 are selected for loading. Specifically, a first delivery material is placed at the right lower corner of the cargo compartment of the transport vehicle, 3 placeable points are added (for placing the remaining delivery material) as shown in fig. 2a, then the next delivery material is loaded, the delivery material is moved in the decreasing direction along the Y-axis, then the delivery material is moved in the decreasing direction along the X-axis, finally the delivery material is moved in the decreasing direction along the Z-axis, and finally the delivery material is stopped, i.e., the placeable point of the placeable delivery material is locked, and removed from the placeable point set, and 3 placeable points of new loading materials are added, and the placeable points are shown in fig. 2 b. When loading the delivery materials and moving the delivery materials, judging whether the delivery materials meet the requirement of safe anti-collision distance or not, and whether the delivery materials occupy the reserved space required by binding and fixing the delivery materials, and repeating the steps to continue loading the delivery materials until the goods box of the transport vehicle is full of the delivery materials. If all placement points are traversed and the next delivery material cannot be loaded, the delivery material is added to the non-placeable material set.
If the selected transportation vehicle is a heavy low-level vehicle (the bottom of the cargo box presents a ladder structure), a virtual delivery material with the highest priority needs to be defined, and the delivery material is loaded in front of all delivery materials, and the size of the delivery material is consistent with the size of a high-level vehicle board of the transportation vehicle. The step cargo container can be converted into a cuboid container by adding one virtual delivery material, after the first virtual delivery material with the same size and volume as the high-level vehicle plate is filled into the cuboid container, the cuboid container is changed into the cargo container with the same heavy low-level vehicle type, then the real material to be delivered is filled, when the transportation vehicle cannot load all the current delivery materials, the current transportation vehicle is judged to be full, and the vehicle full of delivery materials is stored as a final material loading scheme.
In the S5 of the embodiment of the present invention, mainly, according to whether there is a condition that one transport vehicle is not fully loaded with the delivery materials when the transport vehicle is loaded with the delivery materials in the S4 step, each delivery receiving station directly delivers the delivery materials without being fully loaded with the delivery materials, which may increase the logistics delivery cost.
According to the electric power material distribution method based on material loading and path optimization, the electric power material is distributed by selecting the transportation vehicle type with the optimal logistics distribution cost according to the placing direction, the safe anti-collision distance, the non-matching cargo box type, the complete cutting surface, the reserved material binding fixed space and other constraints of the transportation vehicle type, the unit volume transportation cost of the transportation vehicle type and the maximum passable vehicle type information of the delivery receiving and delivering station, so that the electric power material distribution method based on material loading and path optimization can optimize the transportation vehicle type, the material boxing loading and the vehicle distribution path simultaneously under the scene of multiple cargo stations and multiple transportation vehicle types, the logistics distribution cost of the electric power material is reduced, and the space utilization rate of the cargo box of the transportation vehicle is improved. The technical problems that the space utilization rate of the cargo box of the transport vehicle is low and the overall logistics distribution cost is high due to the fact that the cargo distribution and planning distribution path cannot be calculated efficiently and dynamically in the current power cargo distribution management work are solved.
In one embodiment of the present invention, in S4, before the loading of the materials on the loading vehicles, the method for optimizing the power material distribution based on the material loading and the path further includes screening out the first loading vehicle from the loading vehicles set according to the form specification and the priority of the loading materials and the unit volume transportation cost of the transportation vehicle, and loading the loading materials on the first loading vehicle by using a Packing heuristic algorithm.
It should be noted that, according to the form specification and priority of the materials to be loaded, the materials to be specially processed are determined to be present in the materials to be distributed, and first, the first vehicle to be loaded, which can meet the special loading requirement, is to be screened out, that is, the constraint condition of the materials to be distributed is met.
In one embodiment of the present invention, if the first vehicle to be loaded with the material is fully loaded with the material and there are remaining materials to be loaded, the method for optimizing power material delivery based on the material loading and the path further comprises:
and the remaining materials to be loaded are sequentially screened out from the collection of the materials to be loaded according to the unit volume transportation cost of the transportation vehicle type from low to high, and the materials to be loaded are loaded by the second materials to be loaded, if the second materials to be loaded are also full of the materials to be loaded, the steps are repeated, a third materials to be loaded is obtained, the remaining materials to be loaded are loaded, and the like until the remaining materials to be loaded are loaded by the new materials to be loaded.
In the embodiment of the invention, if the transport vehicle is fully loaded with the delivered materials, the transport vehicle directly performs the delivery operation, namely, determines the transport scheme of the delivered materials.
It should be noted that, the remaining materials to be distributed need to reselect a new vehicle type, and after determining the new vehicle type, the remaining materials to be distributed are loaded according to S3 and S4. Since the first vehicle to be loaded may have already been loaded with the delivery material having the non-matching cargo bed pattern, the remaining delivery material may no longer include the delivery material having the non-matching cargo bed pattern, and the material loading process is therefore no longer limited to the cargo bed pattern of the transport vehicle until the delivery material has been fully loaded in the transport vehicle, and if there is a condition that one transport vehicle is not full of delivery material, the transport vehicle is marked as the last transport vehicle at a receiving and delivery site. Except the last transport vehicle, the other transport vehicles are all transport vehicles with the lowest transport cost per unit volume in available vehicle types, and all transport vehicles are fully loaded with delivery materials, and the shortest delivery distance from a delivery station to a delivery receiving station is the delivery path of the delivery receiving station.
In one embodiment of the present invention, in S5, the step of optimally combining the delivered materials of the transport vehicles not fully loaded in the two-by-two delivery sites includes:
simulating the distribution paths after the combination of the transport vehicles which are not fully loaded in the two delivery receiving stations, and calculating the maximum saving value of the combined distribution paths by adopting a C-W saving heuristic algorithm (namely Clarke and Wright algorithm);
if the saving value is smaller than 0, distributing materials of the transport vehicles which are not fully loaded in the two-by-two delivery receiving stations are not combined;
and if the saving value is greater than 0, taking out the delivery materials of the transport vehicles which are not fully loaded in the two-to-two delivery sites, marking the delivery materials as combined delivery materials, screening one transport vehicle from the collection of the transport vehicles to be loaded according to the combined delivery materials and the maximum passable vehicle type information of the two-to-two delivery sites, and if the combined delivery materials can be loaded in the transport vehicle, combining the delivery materials of the transport vehicles which are not fully loaded in the two-to-two delivery sites.
It should be noted that, the last transport vehicle of all the delivery receiving and delivering stations carries out the combination optimization allocation, all the delivery receiving and delivering stations are the final planning transport scheme except the last transport vehicle, and the delivery operation is directly executed according to the transport scheme. If the last transport vehicle of all the delivery receiving and delivering stations is not full of the delivery materials, there is a possibility of further optimizing the logistics delivery cost, and the delivery materials of two or more delivery receiving and delivering stations can be obtained by continuously optimizing the delivery combination, so that the total logistics delivery cost of the electric power materials is reduced.
In this embodiment, the method for optimizing the distribution of the electric power and the materials based on the load and the route further includes selecting the vehicle model and the distribution route of the transportation vehicle with the lowest total cost of the logistics distribution after the optimization combination by using the dynamic programming with the total cost of the logistics distribution as an objective function. The formula for calculating the maximum saving value by the C-W saving heuristic algorithm is as follows:
wherein, save is the saving value of the combined distribution path, C i For combining the shortest route distance of the ith section in the corresponding delivery paths of the first two independent transport vehicles, D i The shortest route distance of the i-th section of the combined delivery path is the number of the combined delivery paths;
the objective function is:
in U 0 For the combination of the mileage delivery costs of the first two transport vehicles, U 1 And delivering the cost for the unit mileage of the combined transport vehicle.
It should be noted that, if the transport vehicle at the first receiving and delivering station individually completes the delivery task of the a route and needs to travel for 100 km, and if the transport vehicle at the second receiving and delivering station individually completes the delivery task of the b route and needs to travel for 200 km, the delivery tasks of the original a and b routes can be completed simultaneously by stringing the a and b routes together in the shortest route, and the total route is 250 km, the saving value is 100+200-250=50 km. The use of dynamic programming in this embodiment enables the selection of combinations that minimize the objective function (total cost of logistics distribution) among all combinations of under-loaded transport vehicles at the delivery site. Dynamic programming is a classical algorithm commonly used in computer solutions. The calculation of dynamic programming, such as solving 1+2+3 … +99+100, can be accumulated one by one to calculate the sum 5050; the dynamic programming is calculated by the formula (1+100) ×50=5050, and the calculated amount is 1/100 of the former.
Embodiment two:
fig. 3 is a block diagram of a power supply distribution system based on supply load and route optimization according to an embodiment of the present invention.
As shown in fig. 3, the embodiment of the present invention further provides a power material distribution system based on material loading and path optimization, which includes a data acquisition unit 10, a data processing unit 20, a screening and sorting unit 30, a material loading unit 40, and a combination optimization unit 50;
a data acquisition unit 10, configured to acquire unit-volume transportation costs of all transportation vehicles, all delivery materials, and delivery receiving and delivery sites thereof, where the delivery receiving and delivery sites include maximum passable vehicle type information;
a data processing unit 20, configured to process all the delivered materials to obtain priority levels, side-by-side attributes and self-stacking attributes of all the delivered materials; classifying all the delivery materials according to the delivery receiving stations to obtain the delivery materials of each delivery receiving station;
the screening and sorting unit 30 is configured to screen a transportation vehicle type set of each delivery receiving and dispatching station from all transportation vehicle types according to the maximum passable vehicle type information of each delivery receiving and dispatching station, and obtain a corresponding to-be-loaded material vehicle set; sorting the materials to be distributed in each receiving and delivering site according to the priority level to obtain materials to be loaded;
The material loading unit 40 is configured to load the material to be loaded in the set of material to be loaded vehicles by adopting a Packing heuristic algorithm, and sequentially load the material according to the unit volume transportation cost of the transportation vehicle from low to high, where the material loading process is continuously performed until the material to be loaded is completely loaded;
a combination optimizing unit 50, configured to optimize and combine the delivery materials of the delivery vehicles which are not fully loaded in the delivery sites according to the fact that one delivery vehicle which is not fully loaded in the delivery vehicles of each delivery site appears, so as to obtain the vehicle type and the delivery path of the delivery vehicle after the optimized combination;
the side-by-side attribute of the delivered materials is that the delivered materials loaded by the transport vehicle are loaded with materials with the same attribute or materials with different attributes need to leave space, and the self-stacking property of the materials means that the materials with the same package specification, package form and stacking permission can be stacked; the materials to be loaded comprise materials to be loaded with high priority, and the materials to be loaded are loaded first.
It should be noted that, the units in the second system of the embodiment are disposed in a one-to-one correspondence with the steps in the first method of the embodiment, and the method of the embodiment has been described in detail, and is not described in the second embodiment.
According to the electric power material distribution system based on material loading and path optimization, provided by the application, the data processing unit is used for acquiring the distribution materials, the unit volume transportation cost of the transportation vehicle and the maximum passable vehicle type information of the delivery and receiving site, the data processing unit is used for acquiring various constraints such as the placement direction, the safe anti-collision distance, the unmatched cargo box type, the complete cutting surface, the reserved material binding fixed space and the like of the distribution materials, and the screening and sorting unit is used for selecting the transportation vehicle type with the optimal transportation cost according to the data processing unit to load and distribute the electric power materials, so that the electric power material distribution method based on material loading and path optimization can be used for simultaneously optimizing the transportation vehicle type, the material boxing and the vehicle distribution path under the conditions of multiple cargo warehouse and multiple transportation vehicle types, finally, the electric power material logistics distribution cost is effectively reduced, the space utilization rate of the transportation vehicle cargo box is improved, and the technical problems that the space utilization rate of the transportation vehicle cargo box is low and the whole logistics distribution cost is high due to the fact that the material distribution and distribution path cannot be calculated in the existing electric power material distribution management work are solved.
For example, a computer program may be split into one or more modules/units, which are stored in a memory and executed by a processor to perform the present application. One or more of the modules/units may be a series of computer program instruction segments capable of performing specific functions for describing the execution of the computer program in the terminal device.
The terminal device may be a computing device such as a desktop computer, a notebook computer, a palm computer, a cloud server, etc. The terminal device may include, but is not limited to, a processor, a memory. It will be appreciated by those skilled in the art that the terminal device is not limited and may include more or less components than those illustrated, or may be combined with certain components, or different components, e.g., the terminal device may also include input and output devices, network access devices, buses, etc.
The processor may be a central processing unit (Central Processing Unit, CPU), other general purpose processors, digital signal processors (Digital Signal Processor, DSP), application specific integrated circuits (Application Specific Integrated Circuit, ASIC), off-the-shelf programmable gate arrays (Field-Programmable Gate Array, FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, or the like. A general purpose processor may be a microprocessor or any conventional processor or the like.
The memory may be an internal storage unit of the terminal device, such as a hard disk or a memory of the terminal device. The memory may also be an external storage device of the terminal device, such as a plug-in hard disk provided on the terminal device, a Smart Media Card (SMC), a Secure Digital (SD) Card, a Flash memory Card (Flash Card), or the like. Further, the memory may also include both an internal storage unit and an external storage device of the terminal device. The memory is used for storing computer programs and other programs and data required by the terminal device. The memory may also be used to temporarily store data that has been output or is to be output.
It will be clearly understood by those skilled in the art that, for convenience and brevity of description, the specific working processes of the above-described systems, apparatuses and units may refer to the corresponding processes in the foregoing method embodiments, which are not described herein again.
In the several embodiments provided in the present application, it should be understood that the disclosed systems, devices, and methods may be implemented in other manners. For example, the apparatus embodiments described above are merely illustrative, e.g., the division of the units is merely a logical function division, and there may be additional divisions when actually implemented, e.g., multiple units or components may be combined or integrated into another system, or some features may be omitted or not performed. Alternatively, the coupling or direct coupling or communication connection shown or discussed with each other may be an indirect coupling or communication connection via some interfaces, devices or units, which may be in electrical, mechanical or other form.
The units described as separate units may or may not be physically separate, and units shown as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of this embodiment.
In addition, each functional unit in the embodiments of the present invention may be integrated in one processing unit, or each unit may exist alone physically, or two or more units may be integrated in one unit. The integrated units may be implemented in hardware or in software functional units.
The integrated units, if implemented in the form of software functional units and sold or used as stand-alone products, may be stored in a computer readable storage medium. Based on such understanding, the technical solution of the present invention may be embodied essentially or in part or all of the technical solution or in part in the form of a software product stored in a storage medium, including instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the method according to the embodiments of the present invention. And the aforementioned storage medium includes: a U-disk, a removable hard disk, a Read-Only Memory (ROM), a random access Memory (RAM, random Access Memory), a magnetic disk, or an optical disk, or other various media capable of storing program codes.
In summary, the above embodiments are only for illustrating the technical solution of the present invention, and are not limited thereto; although the invention has been described in detail with reference to the foregoing embodiments, it will be understood by those of ordinary skill in the art that: the technical scheme described in the foregoing embodiments can be modified or some technical features thereof can be replaced by equivalents; such modifications and substitutions do not depart from the spirit and scope of the technical solutions of the embodiments of the present invention.

Claims (7)

1. The power material distribution method based on material distribution and path optimization is characterized by comprising the following steps:
s1, acquiring unit volume transportation cost of all transportation vehicle types, all delivery materials and delivery receiving and delivery stations thereof, wherein the delivery receiving and delivery stations comprise maximum passable vehicle type information;
s2, processing all the distributed materials to obtain priority levels, side-by-side attributes and material self-stacking property of all the distributed materials; classifying all the delivery materials according to the delivery receiving stations to obtain the delivery materials of each delivery receiving station;
s3, screening a transport vehicle type set which can pass through each delivery receiving and delivering station from all transport vehicle types according to the maximum passable vehicle type information of each delivery receiving and delivering station, and obtaining a corresponding collection of the goods and materials to be carried; sorting the delivery materials in each delivery receiving and delivering site according to the priority level to obtain materials to be loaded;
S4, carrying out material loading on the materials to be loaded in the material vehicle set to be loaded by adopting a Packing heuristic algorithm according to the unit volume transportation cost of the transportation vehicle type, wherein the material loading process is continuously carried out until all the materials to be loaded are loaded;
s5, if a transport vehicle which is not fully loaded with the transport vehicles at each delivery receiving and dispatching station appears, carrying out optimal combination on the transport vehicles which are not fully loaded with the transport vehicles at each delivery receiving and dispatching station, and obtaining the vehicle type and the delivery path of the transport vehicle after the optimal combination;
in the step S4, before the material to be loaded is loaded, the method for optimizing the distribution of the electric power material based on the material loading and the path further includes screening a first material to be loaded from the collection of the material to be loaded according to the shape specification and the priority level of the material to be loaded and the unit volume transportation cost of the transportation vehicle type, and loading the material to be loaded on the first material to be loaded by adopting a Packing heuristic algorithm;
in the step S5, the step of optimally combining the delivered materials of the transport vehicles which are not fully loaded in the delivery receiving and delivering stations includes:
Simulating the distribution paths of the combined underloaded transport vehicles in the delivery receiving and dispatching stations, and calculating the maximum saving value of the combined distribution paths by adopting a C-W saving heuristic algorithm;
if the saving value is smaller than 0, distributing materials of the transport vehicles which are not fully loaded in the delivery receiving and dispatching stations are not combined;
if the saving value is greater than 0, taking out the delivery materials of the transport vehicles which are not fully loaded in the two-to-two delivery receiving stations, marking the delivery materials as combined delivery materials, screening one transport vehicle from the transport vehicle set to be delivered according to the combined delivery materials and the maximum passable vehicle type information of the two-to-two delivery receiving stations, and if the transport vehicle can load the combined delivery materials, combining the delivery materials of the transport vehicles which are not fully loaded in the two-to-two delivery receiving stations;
the formula for calculating the maximum saving value by the C-W saving heuristic algorithm is as follows:
；
in the method, in the process of the invention,saveto combine the savings values of the delivery paths,C i for combining the first two independent transport vehicles with the first two independent transport vehiclesiThe shortest route distance of the segment,D i to the post-combination delivery pathiThe shortest route distance of the segment,nthe number of delivery paths for the combination;
the objective function is:
；
In the method, in the process of the invention,U 0 to combine the mileage delivery costs of the first two transport vehicles,U 1 delivering the cost for the unit mileage of the combined transport vehicle;
the side-by-side attribute of the delivery materials is that the delivery materials loaded by the transport vehicle are loaded with materials with the same attribute or materials with different attributes, and an operation space for binding and fixing is reserved; the loading of the materials to be loaded comprises the prior loading of the materials to be loaded with high priority.
2. The method for optimizing power supply distribution based on supply loading and route according to claim 1, characterized in that in said S2, it further includes whether said distribution supplies limit the priority level of the transportation vehicle type; the delivery materials of the limited transportation vehicle type are high in priority, and the delivery materials of the unlimited transportation vehicle type are low in priority.
3. The method for optimizing power supply distribution based on supply loading and routing as recited in claim 1, wherein if the first supply to be loaded vehicle is full of supply to be loaded and there are remaining supply to be loaded, the method for optimizing power supply distribution based on supply loading and routing further comprises:
And screening out a second material to be loaded vehicle from the material to be loaded vehicle set in turn according to the unit volume transportation cost of the transportation vehicle type from low to high for material loading, and repeating the steps if the second material to be loaded vehicle is also full of the delivery materials, so as to obtain a third material to be loaded vehicle and loading the residual material to be loaded until the residual material to be loaded is loaded by the new material to be loaded vehicle.
4. The method for optimizing power asset delivery based on asset loading and routing of claim 1, wherein if the delivery vehicle is already fully loaded with the delivered asset, the delivery vehicle fully loaded with the delivered asset will directly perform the delivery operation.
5. The method for optimizing power supply distribution based on supply distribution and path according to claim 1, wherein in S5, the method for optimizing power supply distribution based on supply distribution and path further comprises selecting the vehicle model and distribution path of the transport vehicle with the lowest logistics distribution cost after optimization combination using dynamic programming with the total logistics distribution cost as an objective function.
6. The method for optimizing electrical asset delivery based on asset loading and routing of claim 1, wherein the cost per unit volume of transportation of a transportation vehicle is the unit price of a transportation vehicle divided by the cargo conveyance volume of the transportation vehicle.
7. A material loading and path-based optimized power material distribution system for performing the material loading and path-based optimized power material distribution method according to any one of claims 1 to 6, characterized by comprising a data acquisition unit, a data processing unit, a screening and sorting unit, a material loading unit, and a combination optimizing unit;
the data acquisition unit is used for acquiring the unit volume transportation cost of all transportation vehicle types, all delivery materials and delivery receiving and delivering stations thereof, and the delivery receiving and delivering stations comprise the maximum passable vehicle type information;
the data processing unit is used for processing all the distributed materials to obtain the priority level, the side-by-side attribute and the self-stacking property of all the distributed materials; classifying all the delivery materials according to the delivery receiving stations to obtain the delivery materials of each delivery receiving station;
the screening and sorting unit is used for screening a transport vehicle type set of each delivery receiving and dispatching station from all transport vehicle types according to the maximum passable vehicle type information of each delivery receiving and dispatching station, and obtaining a corresponding to-be-loaded material vehicle set; sorting the delivery materials in each delivery receiving and delivering site according to the priority level to obtain materials to be loaded;
The material loading unit is used for sequentially carrying out material loading on the materials to be loaded in the material vehicle set to be loaded by adopting a Packing heuristic algorithm according to the unit volume transportation cost of the transportation vehicle type from low to high until the materials to be loaded are all loaded;
the combination optimizing unit is used for optimizing and combining the delivery materials of the delivery vehicles which are not fully loaded in the delivery receiving and dispatching stations according to the fact that one delivery vehicle which is not fully loaded in the delivery vehicles of each delivery receiving and dispatching station appears, and obtaining the vehicle type and the delivery path of the delivery vehicle after the optimization combination;
the side-by-side attribute of the delivery materials is that the delivery materials loaded by the transport vehicle are loaded with materials with the same attribute or materials with different attributes, and an operation space for binding and fixing is reserved; the loading of the materials to be loaded comprises the steps of arranging and loading the materials to be loaded with high priority.
CN202010419198.2A 2020-05-18 2020-05-18 Power material distribution method and system based on material distribution and path optimization Active CN111598341B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010419198.2A CN111598341B (en) 2020-05-18 2020-05-18 Power material distribution method and system based on material distribution and path optimization

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010419198.2A CN111598341B (en) 2020-05-18 2020-05-18 Power material distribution method and system based on material distribution and path optimization

Publications (2)

Publication Number Publication Date
CN111598341A CN111598341A (en) 2020-08-28
CN111598341B true CN111598341B (en) 2023-09-08

Family

ID=72185660

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010419198.2A Active CN111598341B (en) 2020-05-18 2020-05-18 Power material distribution method and system based on material distribution and path optimization

Country Status (1)

Country Link
CN (1) CN111598341B (en)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113762877B (en) * 2021-03-25 2024-05-21 北京京东振世信息技术有限公司 Distribution method, device, equipment and medium for warehouse delivery station port
CN113077103A (en) * 2021-04-16 2021-07-06 北京京东振世信息技术有限公司 Transportation network planning method and device
CN113222272B (en) * 2021-05-26 2022-09-20 合肥工业大学 Emergency material transportation and loading cooperative optimization method based on double-layer genetic coding
CN114493407B (en) * 2021-12-21 2024-04-09 重庆特斯联智慧科技股份有限公司 Robot container loading configuration method and device based on delivery path
CN115829431A (en) * 2022-09-20 2023-03-21 云南电网有限责任公司楚雄供电局 Electric power material distribution and allocation method based on optimization branch limit method
CN116307985B (en) * 2023-03-06 2024-01-26 北京中天北方建设有限公司 Energy-saving transportation method for building materials, computer equipment and medium

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101673382A (en) * 2009-10-21 2010-03-17 北京交通大学 Combined optimization method for agricultural chain-operation logistics delivering and loading-distribution
CN108364105A (en) * 2018-02-26 2018-08-03 镇江宝华物流股份有限公司 A kind of purpose optimal method of logistics distribution circuit
CN110264123A (en) * 2019-05-09 2019-09-20 中国平安财产保险股份有限公司 A kind of generation method and equipment of Distribution path
CN110659839A (en) * 2019-09-29 2020-01-07 杭州货天下物流科技有限公司 Intelligent logistics stowage scheduling method

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100287073A1 (en) * 2009-05-05 2010-11-11 Exxonmobil Research And Engineering Company Method for optimizing a transportation scheme

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101673382A (en) * 2009-10-21 2010-03-17 北京交通大学 Combined optimization method for agricultural chain-operation logistics delivering and loading-distribution
CN108364105A (en) * 2018-02-26 2018-08-03 镇江宝华物流股份有限公司 A kind of purpose optimal method of logistics distribution circuit
CN110264123A (en) * 2019-05-09 2019-09-20 中国平安财产保险股份有限公司 A kind of generation method and equipment of Distribution path
CN110659839A (en) * 2019-09-29 2020-01-07 杭州货天下物流科技有限公司 Intelligent logistics stowage scheduling method

Also Published As

Publication number Publication date
CN111598341A (en) 2020-08-28

Similar Documents

Publication Publication Date Title
CN111598341B (en) Power material distribution method and system based on material distribution and path optimization
Chen et al. The storage location assignment problem for outbound containers in a maritime terminal
JP7077162B2 (en) Delivery planning device, delivery planning system and delivery planning method
CN109767151B (en) Storage management method, device, medium and electronic equipment
CN107235276A (en) Goods method for carrying and device
CN110059900B (en) Method and device for controlling transport vehicles in a warehouse
CN106997494A (en) Logistics distribution planing method, Logistics Distribution Method and its device
JP6993449B2 (en) Delivery plan generators, systems, methods and computer readable storage media
CN110659839A (en) Intelligent logistics stowage scheduling method
CN111768151A (en) Vehicle loading method and system for loading cargoes
CN113420928A (en) Order scheduling method, device, equipment and storage medium
Costa et al. Weight distribution in container loading: a case study
Alnahhal et al. Efficient material flow in mixed model assembly lines
CN107491836A (en) A kind of distribution method of order, device and electronic equipment
CN114881564A (en) Multi-deep goods location allocation method and device, computer equipment and storage medium
Won et al. Workload-based yard-planning system in container terminals
Li et al. A hybrid simulated annealing heuristic for multistage heterogeneous fleet scheduling with fleet sizing decisions
JP2014015311A (en) Method for creating transport and stowage plan, and device for creating transport and stowage plan
JP6065866B2 (en) Transportation loading plan creation method and transportation loading plan creation device
CN116402445A (en) Goods delivery scheduling method, device and computer equipment
CN116002257A (en) Warehouse system, warehouse system scheduling method, warehouse system scheduling device and electronic equipment
JP2005043974A (en) Method and system for forming transport schedule
WO2024060651A1 (en) Electric power material distribution and allocation method based on optimized branch-and-bound method
Özener Solving the integrated shipment routing problem of a less-than-truckload carrier
CN114297565A (en) Assembly integrated intelligent distribution method and system

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant