CN116934205A - Public-iron hollow shaft spoke type logistics network optimization method - Google Patents
Public-iron hollow shaft spoke type logistics network optimization method Download PDFInfo
- Publication number
- CN116934205A CN116934205A CN202311189116.XA CN202311189116A CN116934205A CN 116934205 A CN116934205 A CN 116934205A CN 202311189116 A CN202311189116 A CN 202311189116A CN 116934205 A CN116934205 A CN 116934205A
- Authority
- CN
- China
- Prior art keywords
- nodes
- transportation
- individual
- coding
- determining
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 35
- 238000005457 optimization Methods 0.000 title claims abstract description 20
- XEEYBQQBJWHFJM-UHFFFAOYSA-N iron Substances [Fe] XEEYBQQBJWHFJM-UHFFFAOYSA-N 0.000 title claims description 23
- 229910052742 iron Inorganic materials 0.000 title claims description 15
- 230000035772 mutation Effects 0.000 claims description 22
- 230000007246 mechanism Effects 0.000 claims description 10
- 238000000137 annealing Methods 0.000 claims description 9
- 238000010187 selection method Methods 0.000 claims description 6
- 229930014626 natural product Natural products 0.000 claims description 3
- 230000008569 process Effects 0.000 description 7
- 230000002068 genetic effect Effects 0.000 description 5
- 239000000047 product Substances 0.000 description 5
- 238000003860 storage Methods 0.000 description 3
- 230000006978 adaptation Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 238000009826 distribution Methods 0.000 description 2
- 230000009466 transformation Effects 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000002994 raw material Substances 0.000 description 1
- 239000011265 semifinished product Substances 0.000 description 1
- 238000002922 simulated annealing Methods 0.000 description 1
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/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
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
-
- 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
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/26—Government or public services
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2111/00—Details relating to CAD techniques
- G06F2111/06—Multi-objective optimisation, e.g. Pareto optimisation using simulated annealing [SA], ant colony algorithms or genetic algorithms [GA]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2111/00—Details relating to CAD techniques
- G06F2111/08—Probabilistic or stochastic CAD
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Economics (AREA)
- Human Resources & Organizations (AREA)
- Physics & Mathematics (AREA)
- Strategic Management (AREA)
- General Physics & Mathematics (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Marketing (AREA)
- Development Economics (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Entrepreneurship & Innovation (AREA)
- Educational Administration (AREA)
- Game Theory and Decision Science (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Computer Hardware Design (AREA)
- Evolutionary Computation (AREA)
- Geometry (AREA)
- General Engineering & Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention discloses a public-iron-air shaft spoke type logistics network optimization method, which relates to the technical field of path planning, and can enable a user to quickly select destination nodes by establishing a public-iron-air shaft spoke type logistics network, determine the connection relation among all nodes, and determine the optimal path containing all destination nodes on the premise of considering various transportation modes such as highway transportation, railway transportation, air transportation and the like on the basis of all nodes and the connection relation, thereby effectively saving freight cost.
Description
Technical Field
The invention relates to the technical field of path planning, in particular to a public iron space shaft spoke type logistics network optimization method.
Background
Logistics (English name: logics) originally means "goods delivery". Which is part of the supply chain activity. It is an efficient, low cost process of planning, implementing and controlling commodity and service consumption and related information flow and storage from origin to consumption to meet customer needs. The logistics takes storage as a center, and the production and market synchronization are promoted. The logistics refers to the whole process of planning, implementing and managing raw materials, semi-finished products, finished products and related information from a commodity origin to a commodity consumption place by means of transportation, storage, distribution and the like at the lowest cost so as to meet the demands of customers.
In existing shipping processes, after shipment of a lot, it is often necessary to ship to multiple destinations, and shipping routes are often made by staff to ship the shipment to the multiple destinations. However, the method of customizing the freight route is not only free from regulations to draw the shortest route, but also is not considered fully for the transportation mode, resulting in an increase in freight cost.
Disclosure of Invention
The invention aims to provide a public iron hollow shaft spoke type logistics network optimization method which solves the problems in the prior art.
The invention is realized by the following technical scheme:
a public iron space spoke type logistics network optimization method comprises the following steps:
obtaining logistics route data, and establishing a public-iron-air shaft spoke logistics network according to the logistics route data, wherein the public represents road transportation, the iron represents railway transportation, and the air represents air transportation;
based on the public-iron-hollow spoke type logistics network, determining the transportation cost and the transportation time between any two nodes, and carrying out weighted summation on the transportation cost and the transportation time to obtain a comprehensive transportation factor between any two nodes;
obtaining logistics data to be planned, and coding by adopting a binary coding mode based on all nodes in the public-iron-hollow radial logistics network to generate a plurality of initial coding individuals corresponding to the logistics data to be planned;
According to the initial coding individuals, iteration is carried out by adopting an SAGA algorithm which is improved by the population fitness score, the optimal coding individuals meeting the set conditions are obtained according to the comprehensive transportation factors, and the optimal coding individuals are used as node selection results;
and acquiring a logistics network optimization result corresponding to the logistics data to be planned based on the node selection result.
In one possible embodiment, obtaining logistics route data and establishing a public-iron-hollow axis radial logistics network according to the logistics route data comprises the following steps:
obtaining logistics route data, wherein the logistics route data comprises a plurality of logistics nodes and paths among the logistics nodes;
determining a plurality of coverage areas, wherein the coverage areas comprise a hub node and a plurality of non-hub nodes, paths for connecting the hub node with all the non-hub nodes in the coverage areas exist, and each non-hub node is connected to only one hub node; a connecting path exists between any two hub nodes;
when two non-hub nodes in the same coverage area have connection paths, direct transportation is allowed; when two non-hub nodes in the same coverage area do not have connection paths, transferring transportation through the hub nodes in the coverage area; when two non-hub nodes in two different coverage areas have connection paths, direct transportation is allowed, and only air transportation is allowed; when the two non-junction nodes in the two different coverage areas do not have connection paths, the two non-junction nodes without the connection paths are transported in a transferring way through the junction nodes in the two different coverage areas;
And forming the connection relation among the nodes in the coverage areas into a public-iron-hollow spoke type logistics network.
In one possible implementation manner, based on the public-iron-hollow spoke type logistics network, determining the transportation cost and the transportation time between any two nodes, and weighting and summing the transportation cost and the transportation time to obtain a comprehensive transportation factor between any two nodes, wherein the comprehensive transportation factor comprises the following steps:
based on the public-iron-hollow spoke type logistics network, determining a transportation mode and a path length between any two nodes with connecting paths; the transportation mode comprises road transportation, railway transportation and/or air transportation;
determining a first unit time and a first unit cost required for transporting a unit volume of goods by a unit distance in a transportation mode according to the transportation mode between any two nodes with connection paths;
determining a first comprehensive transportation factor between any two nodes with connecting paths according to the first unit time, the first unit cost and the path length between any two nodes with connecting paths; wherein, different transportation modes correspond to different first comprehensive transportation factors;
Determining a second unit time and a second unit cost required for transporting the unit weight of goods by unit distance in the transportation mode according to the transportation mode between any two nodes with connection paths;
determining a second comprehensive transportation factor between any two nodes with connecting paths according to the second unit time, the second unit cost and the path length between any two nodes with connecting paths; wherein the different transportation modes correspond to different second comprehensive transportation factors.
In one possible implementation manner, the obtaining the logistics data to be planned, based on all nodes in the public-iron-hollow spoke logistics network, adopts a binary coding mode to perform coding, and generates a plurality of initial coding units corresponding to the logistics data to be planned, including:
obtaining logistics data to be planned, wherein the logistics data to be planned comprises the weight/volume of goods to be transported, a charging mode of the goods to be transported, an initial node of the goods to be transported and at least one destination node of the goods to be transported, and the charging mode of the goods to be transported comprises charging according to the weight or the volume;
outputting all nodes in the public-iron-hollow spoke type logistics network into a list form to obtain a node list;
According to the sequence of each node in the node list, a binary code is randomly allocated to each node to obtain an initial coding individual, and each element in the initial coding individual is 1 or 0; when the element is 1, the node corresponding to the element is selected; when the element is 0, the node corresponding to the element is not selected;
and repeatedly acquiring a plurality of initial coding individuals, wherein each initial coding individual comprises all destination nodes of goods to be transported.
In one possible implementation manner, according to the initial coding individual, iteration is performed by adopting an SAGA algorithm improved by population fitness score, an optimal coding individual meeting a set condition is obtained according to a comprehensive transportation factor, and the optimal coding individual is used as a node selection result, which comprises the following steps:
a1, constructing an optimized population according to the initial coding individuals;
a2, acquiring an adaptability value corresponding to each coding individual in the optimized population according to the comprehensive transportation factors, and determining the optimal coding individual according to the adaptability values of all the coding individuals;
a3, determining the initial annealing temperature T according to the fitness value corresponding to the optimal coding individual 0 Let the current temperature T be the initial temperature T 0 ；
A4, determining an inner loop iteration counter g=1 and a maximum iteration number G max ；
A5, determining a variation probability value and a cross probability value according to the population fitness degree, executing a selection operation, and determining an iteration operation corresponding to each coding individual in the optimized population, wherein the iteration operation is a variation operation or a cross operation;
a6, determining a child population corresponding to the optimized population according to iterative operation, variation probability values and cross probability values corresponding to each coding individual in the optimized population, and updating the optimized population according to the child population to obtain an updated optimized population;
a7, judging whether the count value of the inner loop iteration counter G is larger than or equal to the maximum iteration number G max If yes, go to step A8, otherwise reacquire the optimized populationThe corresponding fitness value of each coding unit is added with one count value of the inner loop iteration counter g, and the step A5 is returned;
a8, judging whether the current temperature T is smaller than a preset termination temperature, if so, taking the optimal coding individual as a node selection result, otherwise, carrying out annealing operation, and returning to the step A4.
In one possible implementation manner, obtaining the fitness value corresponding to each coding individual in the optimized population according to the comprehensive transportation factor, and determining the optimal coding individual according to the fitness values of all the coding individuals, including:
Determining selected nodes corresponding to the coding individuals aiming at each coding individual in the optimized population to obtain nodes to be passed;
determining a charging mode corresponding to an encoded individual according to a charging mode of goods to be transported, wherein the charging mode comprises charging according to weight or volume;
when the charging mode corresponding to the coding individual is volume charging, planning and traversing all first paths which are to be passed through the nodes and have the smallest sum of the first comprehensive transportation factors on the basis of the nodes to be passed through, and taking a negative value corresponding to the sum of all the first comprehensive transportation factors on the first paths as an adaptability value of the coding individual; the starting node of the first path is the starting node of the goods to be transported;
when the charging mode corresponding to the coding individual is time-consuming by weight, planning and traversing all second paths which are to be passed through the nodes and have the smallest sum of the second comprehensive transportation factors on the basis of the nodes to be passed through, and taking a negative value corresponding to the sum of all the second comprehensive transportation factors on the second paths as an adaptability value of the coding individual; the starting node of the second path is the starting node of the goods to be transported;
and determining the coding individual with the largest fitness value as the optimal coding individual.
In one possible embodiment, the initial temperature T of annealing is determined according to the fitness value corresponding to the optimally encoded individual 0 The method comprises the following steps:
T 0 =-f best /ln0.2
wherein ,f best And representing the fitness value corresponding to the optimal coding individual.
In one possible implementation, determining a variation probability value and a cross probability value according to a population fitness score, performing a selection operation, and determining an iteration operation corresponding to each coding individual in the optimized population, including:
determining a variation probability value and a cross probability value according to the population fitness degree set score, wherein the variation probability value and the cross probability value are as follows:
；
；
wherein ,p c represents the value of the cross-probability,p m the probability value of the variation is represented,k 1 a first coefficient is represented by a first coefficient,k 2 a second coefficient is represented by a second coefficient,f a represents the average fitness value of the encoded individual,f best the fitness value of the optimal coding individual is represented, and pi represents the circumference ratio;
determining a selection probability value between (0, 1) as p 1 ；
Randomly generating a random number r between (0, 1) for each encoded individual in the optimized population 1 And judges the random number r 1 Whether or not it is greater than or equal to the selection probability value p 1 If yes, determining the iteration operation of the coding individual as a mutation operation, otherwise, determining the iteration operation of the coding individual as a cross operation; wherein the mutation operation is performed depending on the mutation probability value, and the crossover operation is performed depending on the crossover probability value.
In one possible implementation manner, determining a child population corresponding to the optimized population according to the iteration operation, the variation probability value and the cross probability value corresponding to each coding individual in the optimized population, and updating the optimized population according to the child population to obtain an updated optimized population, including:
when the iterative operation corresponding to the coded individuals in the optimized population is a mutation operation, aiming at each element in the coded individuals, the element is mutated by adopting a roulette selection mechanism according to the mutation probability value, so as to obtain mutated coded individuals;
when the iterative operation corresponding to the coded individuals in the optimized population is the cross operation, crossing the elements according to the cross probability value by adopting a roulette selection mechanism aiming at each element in the coded individuals to obtain crossed coded individuals;
the mutated coded individuals and the crossed coded individuals form a child population corresponding to the optimized population together, and each coded individual corresponds to one child generation individual in the child population;
judging whether the fitness value of the child individual is larger than that of the original coding individual, if so, replacing the original coding individual by the child individual to obtain an updated optimized population, otherwise, updating the original coding individual by a probability selection method to obtain the updated optimized population.
In one possible implementation, updating the original coded individuals by using a probability selection method to obtain an updated optimized population includes:
the selection probability is determined as follows:；
wherein ,p 2 the probability of selection is represented by a representation of the probability,erepresents a natural constant of the natural product,k 3 a third coefficient, T represents the current temperature,f n indicating the fitness value of the offspring individual,f o representing the fitness value of the original coding individual;
and replacing the original coding individuals by child individuals according to the selection probability and the roulette selection mechanism to obtain an updated optimized population.
According to the public-iron-air spoke type logistics network optimization method provided by the invention, the public-iron-air spoke type logistics network is established, so that a user can quickly select the destination nodes, the connection relation among the nodes is determined, and on the premise of considering various transportation modes such as highway transportation, railway transportation and air transportation, the optimal path containing the destination nodes is determined on the basis of all the nodes and the connection relation, and the freight cost can be effectively saved.
Drawings
In order to more clearly illustrate the technical solutions of the exemplary embodiments of the present invention, the drawings that are needed in the examples will be briefly described below, it being understood that the following drawings only illustrate some examples of the present invention and therefore should not be considered as limiting the scope, and that other related drawings may be obtained from these drawings without inventive effort for a person skilled in the art.
Fig. 1 is a schematic flow chart of a public iron hollow shaft spoke type logistics network optimization method provided by the embodiment of the invention.
Description of the embodiments
For the purpose of making apparent the objects, technical solutions and advantages of the present invention, the present invention will be further described in detail with reference to the following examples and the accompanying drawings, wherein the exemplary embodiments of the present invention and the descriptions thereof are for illustrating the present invention only and are not to be construed as limiting the present invention.
As shown in fig. 1, this embodiment provides a method for optimizing a public space spoke type logistics network, which includes:
s101, acquiring logistics route data, and establishing a public-iron-air shaft spoke type logistics network according to the logistics route data, wherein the public represents road transportation, the iron represents railway transportation, and the air represents air transportation.
The logistics route data can comprise logistics nodes, a transportation mode between any two logistics nodes and a transportation distance, so that a public-iron-hollow spoke logistics network can be established according to the logistics route data.
A straight-through line may exist between any two nodes, and may be connected through other nodes or may exist in the connection relationship between any two nodes, so that road transportation, railway transportation and air transportation are integrated, and the path is conveniently planned.
S102, determining the transportation cost and the transportation time between any two nodes based on the public-iron-hollow spoke type logistics network, and carrying out weighted summation on the transportation cost and the transportation time to obtain the comprehensive transportation factor between any two nodes.
In order to simplify the calculation model and the calculation amount, the embodiment can calculate different transportation modes to determine the transportation factors in the unit distance, so that the comprehensive transportation cost of unit cargoes when being transported from one node to another node can be calculated, and the optimal path can be determined based on the comprehensive transportation cost.
And S103, acquiring logistics data to be planned, and encoding by adopting a binary encoding mode based on all nodes in the public-iron-hollow spoke logistics network to generate a plurality of initial encoding individuals corresponding to the logistics data to be planned.
There may be multiple direct lines between any two nodes, or may be connected through other nodes, or there may be no direct line, so it is necessary to determine the optimal path of travel of the nodes. For example, there is a direct path between two nodes, but the aggregate transport factor of the route that may traverse another node is smaller, so that it is necessary to determine that the other node is also the node that needs to traverse.
In conventional path planning schemes, it is often not considered whether there is a connection line between two nodes, nor whether the line passing through other nodes is better.
S104, according to the initial coding individual, adopting SAGA (Simulated Annealing Genetic Algorithm ) algorithm improved by population fitness degree set degree to iterate, obtaining the optimal coding individual meeting the set condition according to the comprehensive transportation factor, and taking the optimal coding individual as a node selection result
The crossover probability determines the diversity and the mutation probability determines the ability to jump out of local optimum. However, general genetic algorithms generally set both to be constant, and it is difficult to debug to an optimal value. Therefore, the embodiment adopts the SAGA algorithm improved by the population fitness score degree for iteration, so that more diversified individuals are generated in the crossing process, and excellent genetic inheritance is reserved at the same time, and the global searching capability is enhanced.
And continuously iterating through an algorithm to obtain an optimal coding individual, wherein the optimal coding individual is used for representing an optimal node set, so that an optimal path can be planned according to the optimal node set.
S105, based on the node selection result, obtaining a logistics network optimization result corresponding to the logistics data to be planned.
According to the public-iron-air spoke type logistics network optimization method provided by the invention, the public-iron-air spoke type logistics network is established, so that a user can quickly select the destination nodes, the connection relation among the nodes is determined, and on the premise of considering various transportation modes such as highway transportation, railway transportation and air transportation, the optimal path containing the destination nodes is determined on the basis of all the nodes and the connection relation, and the freight cost can be effectively saved.
Optionally, the public-iron-hollow spoke type logistics network belongs to a spoke type network with a plurality of hub nodes distributed randomly, a plurality of nodes need to be selected in the whole network to be expanded into hub nodes, each hub has a specific coverage area, the traffic in the coverage area realizes centralized transfer in the hub nodes, and the transportation requirement of the whole area can be met only by simultaneously having a plurality of hubs.
The public-iron-hollow spoke type logistics network is of a single distribution network structure, one non-hub transportation node can only be connected with one hub node at most, and one hub node can be connected with a plurality of non-hub nodes at the same time.
The public-iron-hollow spoke type logistics network is a local mixed-axis spoke type network, namely, when non-hub transportation nodes are connected with hub nodes, the non-hub nodes in the same hub coverage area can be allowed to be connected with each other, and the non-hub nodes in different hub coverage areas can be allowed to be directly connected, but the connection mode can only be air transportation.
In one possible embodiment, obtaining logistics route data and establishing a public-iron-hollow axis radial logistics network according to the logistics route data comprises the following steps:
logistics route data is acquired, wherein the logistics route data comprises a plurality of logistics nodes and paths among the logistics nodes.
A plurality of coverage areas are determined, the coverage areas including a hub node and a plurality of non-hub nodes, the hub nodes having paths of connection with all non-hub nodes in the coverage areas, each non-hub node being connected to only one hub node. There is a path of connection between any two hub nodes.
The coverage area can be divided into sections, each section is used as a coverage area, and then the provincial city is necessarily a hub node.
Optionally, the method may further include further subdividing, when a connection relationship exists between a city corresponding to one logistics node and cities corresponding to other logistics nodes, if the number of connection relationships exceeds a preset threshold, the logistics node may be used as a hub node. After the hub node is determined, the other nodes are all non-hub nodes.
When there is a connection path between two non-hub nodes in the same coverage area, then direct transport is allowed. When there is no connection path between two non-hub nodes in the same coverage area, the hub nodes in the coverage area are used for transferring transportation. When there are connection paths for two non-hub nodes in two different coverage areas, then direct transport is allowed and only air transport is allowed. When there are no connection paths for two non-junction nodes in two different coverage areas, then the two non-junction nodes without connection paths are transported by junction nodes in two different coverage areas.
And forming the connection relation among the nodes in the coverage areas into a public-iron-hollow spoke type logistics network.
In one possible implementation manner, based on the public-iron-hollow spoke type logistics network, determining the transportation cost and the transportation time between any two nodes, and weighting and summing the transportation cost and the transportation time to obtain a comprehensive transportation factor between any two nodes, wherein the comprehensive transportation factor comprises the following steps:
and determining the transportation mode and the path length between any two nodes with connecting paths based on the public-iron-hollow spoke type logistics network. The transportation means include road transportation, rail transportation and/or air transportation.
According to the transportation mode between any two nodes with connection paths, a first unit time and a first unit cost required for transporting the unit volume of goods for unit distance under the transportation mode are determined. That is, when the transportation mode is road transportation, the first unit time and the first unit cost required for transporting the unit volume of the cargo by the unit distance in the road transportation mode are determined, and other transportation modes are similar and are not described herein.
And determining a first comprehensive transportation factor between any two nodes with connection paths according to the first unit time, the first unit cost and the path length between any two nodes with connection paths. Wherein, different transportation modes correspond to different first comprehensive transportation factors.
Alternatively, the first unit time multiplied by the path length may obtain the transit time between any two nodes having connection paths. The first unit cost multiplied by the path length can obtain the cost of transportation between any two nodes that have a connection path. And adding the first product of the transportation time multiplied by the first weight factor and the second product of the transportation cost multiplied by the second weight factor to obtain a first comprehensive transportation factor between any two nodes with connection paths.
According to the transportation mode between any two nodes with connecting paths, a second unit time and a second unit cost required for transporting the cargoes of unit weight by unit distance under the transportation mode are determined.
And determining a second comprehensive transportation factor between any two nodes with connection paths according to the second unit time, the second unit cost and the path length between any two nodes with connection paths. Wherein the different transportation modes correspond to different second comprehensive transportation factors.
Alternatively, the second unit time multiplied by the path length can obtain the transit time between any two nodes having connection paths. The second unit cost multiplied by the path length can obtain the cost of transportation between any two nodes that have a connection path. And adding the first product of the transportation time multiplied by the first weight factor and the second product of the transportation cost multiplied by the second weight factor to obtain a second comprehensive transportation factor between any two nodes with connection paths.
In addition to calculating the first and second integrated transport factors, other parameters may be employed as integrated transport factors. For example, the transit time can be used as an integrated transit factor, and the path with the shortest transit time can be used as a logistics network optimization result.
When the transport path passes through a plurality of nodes, the first integrated transport factor/second integrated transport factor between the nodes is added, and the integrated transport cost of the transport can be obtained.
In one possible implementation manner, the obtaining the logistics data to be planned, based on all nodes in the public-iron-hollow spoke logistics network, adopts a binary coding mode to perform coding, and generates a plurality of initial coding units corresponding to the logistics data to be planned, including:
the method comprises the steps of obtaining logistics data to be planned, wherein the logistics data to be planned comprises the weight/volume of goods to be transported, a charging mode of the goods to be transported, an initial node of the goods to be transported and at least one destination node of the goods to be transported, and the charging mode of the goods to be transported comprises charging according to the weight or the volume.
And outputting all the nodes in the public-iron-hollow spoke type logistics network into a list form to obtain a node list.
And according to the sequence of each node in the node list, randomly distributing a binary code for each node to obtain an initial coding individual, wherein each element in the initial coding individual is 1 or 0. When the element is 1, a node corresponding to the element is selected. When the element is 0, it indicates that the node corresponding to the element is not selected.
And repeatedly acquiring a plurality of initial coding individuals, wherein each initial coding individual comprises all destination nodes of goods to be transported.
Optionally, the initial node of the item to be transported and at least one destination node of the item to be transported in the initial encoding unit are both encoded with 1 to indicate that the item needs to pass through these nodes.
In one possible implementation manner, according to the initial coding individual, iteration is performed by adopting an SAGA algorithm improved by population fitness score, an optimal coding individual meeting a set condition is obtained according to a comprehensive transportation factor, and the optimal coding individual is used as a node selection result, which comprises the following steps:
a1, constructing an optimized population according to the initial coding individuals.
A2, acquiring the fitness value corresponding to each coding individual in the optimized population according to the comprehensive transportation factors, and determining the optimal coding individual according to the fitness value of all the coding individuals.
The essence of the comprehensive transportation factor is the comprehensive transportation cost of unit cargoes in unit distance, so that the comprehensive transportation cost can be determined when knowing the weight of cargoes, the volume of cargoes and the transportation distance between nodes, and the smaller the comprehensive transportation cost is, the better the adaptation value is, and therefore the negative value of the comprehensive transportation cost is taken as the adaptation value corresponding to the coding individual.
A3, determining the initial annealing temperature T according to the fitness value corresponding to the optimal coding individual 0 Let the current temperature T be the initial temperature T 0 。
A4, determining an inner loop iteration counter g=1 and a maximum iteration number G max 。
A5, determining a variation probability value and a cross probability value according to the population fitness degree, executing a selection operation, and determining an iteration operation corresponding to each coding individual in the optimized population, wherein the iteration operation is a variation operation or a cross operation.
A6, determining a child population corresponding to the optimized population according to the iteration operation, the variation probability value and the cross probability value corresponding to each coding individual in the optimized population, and updating the optimized population according to the child population to obtain the updated optimized population.
A7, judging whether the count value of the inner loop iteration counter G is larger than or equal to the maximum iteration number G max If yes, enter step A8, otherwise reacquire the fitness value that each code individual corresponds in optimizing the population, after making the count value of the inner loop iteration counter g add one, return to step A5.
A8, judging whether the current temperature T is smaller than a preset termination temperature, if so, taking the optimal coding individual as a node selection result, otherwise, carrying out annealing operation, and returning to the step A4.
Optionally, after each iteration of the encoded individual, an out-of-range process is required, where the out-of-range process refers to: the corresponding elements of the initial node of the goods to be transported and at least one destination node of the goods to be transported in the coding individual are 1, and when the elements are not 1, the elements are corrected to be 1.
In one possible implementation manner, obtaining the fitness value corresponding to each coding individual in the optimized population according to the comprehensive transportation factor, and determining the optimal coding individual according to the fitness values of all the coding individuals, including:
and determining selected nodes corresponding to the coding individuals aiming at each coding individual in the optimized population to obtain nodes to be passed.
According to the charging mode of goods to be transported, determining the charging mode corresponding to the coding individual, wherein the charging mode comprises charging according to weight or charging according to volume.
When the charging mode corresponding to the coding individual is volume charging, planning and traversing all first paths which are to be passed through the nodes and have the smallest sum of the first comprehensive transportation factors on the basis of the nodes to be passed through, and taking a negative value corresponding to the sum of all the first comprehensive transportation factors on the first paths as the fitness value of the coding individual. The starting node of the first path is the starting node of the goods to be transported.
Optionally, based on the nodes to be traversed, planning to traverse all the first paths to be traversed with the minimum sum of the first comprehensive transportation factors may include: and carrying out path optimization by adopting a path optimization algorithm (such as an ant colony optimization algorithm) based on the first comprehensive transportation factors to be passed through the nodes and among all the nodes until the addition of all the first comprehensive transportation factors corresponding to the searched paths is minimum, thereby obtaining a first path.
When the charging mode corresponding to the coding individual is time-consuming by weight, planning and traversing all second paths which are to be passed through the nodes and have the smallest sum of the second comprehensive transportation factors on the basis of the nodes to be passed through, and taking a negative value corresponding to the sum of all the second comprehensive transportation factors on the second paths as the fitness value of the coding individual. The starting node of the second path is the starting node of the goods to be transported.
Optionally, planning to traverse all the second paths to be passed through the nodes based on the nodes to be passed through, where the sum of the second comprehensive transport factors is the smallest, may include: and carrying out path optimization by adopting a path optimization algorithm based on the nodes to be passed and the second comprehensive transportation factors among all the nodes until the addition of all the second comprehensive transportation factors corresponding to the searched paths is minimum, thereby obtaining the first path.
And determining the coding individual with the largest fitness value as the optimal coding individual.
In one possible embodiment, the initial temperature T of annealing is determined according to the fitness value corresponding to the optimally encoded individual 0 The method comprises the following steps:
T 0 =-f best /ln0.2
wherein ,f best and representing the fitness value corresponding to the optimal coding individual.
In one possible implementation, determining a variation probability value and a cross probability value according to a population fitness score, performing a selection operation, and determining an iteration operation corresponding to each coding individual in the optimized population, including:
determining a variation probability value and a cross probability value according to the population fitness degree set score, wherein the variation probability value and the cross probability value are as follows:
wherein ,p c represents the value of the cross-probability,p m the probability value of the variation is represented,k 1 a first coefficient is represented by a first coefficient,k 2 a second coefficient is represented by a second coefficient,f a represents the average fitness value of the encoded individual, f best And (4) representing the fitness value of the optimal coding individual, wherein pi represents the circumference ratio.
The embodiment adoptsNonlinear transformation, if-><Pi/6, the current optimal individual fitness value is far from the average value, and smaller values indicate that population characteristics are scattered. Similarly, if->And if the fitness value is more than or equal to pi/6, the optimal individual fitness value is close to the average value, and the larger the fitness value is, the more concentrated the population characteristics are. The method ensures that more diversified individuals are generated in the crossing process, maintains excellent genetic inheritance, and strengthens global searching capability. The adaptive variable probability is increased at the beginning and the end of the algorithm, the convergence speed of the algorithm is increased, and the algorithm is enabled to jump out of the local optimum capacity more strongly.
Determining a selection probability value between (0, 1) as p 1 。
Randomly generating a random number r between (0, 1) for each encoded individual in the optimized population 1 And judges the random number r 1 Whether or not it is greater than or equal to the selection probability value p 1 If yes, determining the iteration operation of the coding individual as a mutation operation, otherwise, determining the iteration operation of the coding individual as a crossover operation. Wherein the mutation operation is performed depending on the mutation probability value, and the crossover operation is performed depending on the crossover probability value. It should be noted that, the crossover operation and the mutation operation belong to basic operations of the genetic algorithm, and the description of this embodiment is omitted.
In one possible implementation manner, determining a child population corresponding to the optimized population according to the iteration operation, the variation probability value and the cross probability value corresponding to each coding individual in the optimized population, and updating the optimized population according to the child population to obtain an updated optimized population, including:
when the iterative operation corresponding to the coded individuals in the optimized population is a mutation operation, the elements are mutated according to the mutation probability value aiming at each element in the coded individuals, and a roulette selection mechanism is adopted to obtain mutated coded individuals. Mutation refers to the transformation of 1 to 0 or 1 to 0 in the encoded individual. In addition to the selection of whether to mutate by adopting the roulette selection mechanism, random numbers between (0, 1) can be randomly generated, when the random numbers are smaller than the mutation probability value, mutation operation is performed, otherwise, mutation operation is not performed, and the original coded individual is directly used as the mutated coded individual.
When the iterative operation corresponding to the coded individuals in the optimized population is the cross operation, according to the cross probability value, the elements are crossed by adopting a roulette selection mechanism for each element in the coded individuals, so that the crossed coded individuals are obtained. It should be noted that, the cross operation is similar to the mutation operation, and the description of this embodiment is omitted.
The mutated coded individuals and the crossed coded individuals form a child population corresponding to the optimized population together, and each coded individual corresponds to one child generation individual in the child population.
Judging whether the fitness value of the child individual is larger than that of the original coding individual, if so, replacing the original coding individual by the child individual to obtain an updated optimized population, otherwise, updating the original coding individual by a probability selection method to obtain the updated optimized population.
In one possible implementation, updating the original coded individuals by using a probability selection method to obtain an updated optimized population includes:
the selection probability is determined as follows:
wherein ,p 2 the probability of selection is represented by a representation of the probability,erepresents a natural constant of the natural product,k 3 a third coefficient, T represents the current temperature,f n indicating the fitness value of the offspring individual,f o and the adaptability value of the original coding individual is represented.
And replacing the original coding individuals by child individuals according to the selection probability and the roulette selection mechanism to obtain an updated optimized population.
Optionally, based on the node selection result, obtaining a logistic network optimization result corresponding to logistic data to be planned, including: and determining the node to be passed based on the node selection result, and determining a first path or a second path by adopting a path optimizing algorithm. It should be noted that, when only one destination node exists, if a direct path exists between the start node and the destination node, the direct path is directly used as a result of optimizing the logistics network.
The foregoing description of the embodiments has been provided for the purpose of illustrating the general principles of the invention, and is not meant to limit the scope of the invention, but to limit the invention to the particular embodiments, and any modifications, equivalents, improvements, etc. that fall within the spirit and principles of the invention are intended to be included within the scope of the invention.
Claims (10)
1. A public iron space spoke type logistics network optimization method is characterized by comprising the following steps:
obtaining logistics route data, and establishing a public-iron-air shaft spoke logistics network according to the logistics route data, wherein the public represents road transportation, the iron represents railway transportation, and the air represents air transportation;
based on the public-iron-hollow spoke type logistics network, determining the transportation cost and the transportation time between any two nodes, and carrying out weighted summation on the transportation cost and the transportation time to obtain a comprehensive transportation factor between any two nodes;
obtaining logistics data to be planned, and coding by adopting a binary coding mode based on all nodes in the public-iron-hollow radial logistics network to generate a plurality of initial coding individuals corresponding to the logistics data to be planned;
According to the initial coding individuals, iteration is carried out by adopting an SAGA algorithm which is improved by the population fitness score, the optimal coding individuals meeting the set conditions are obtained according to the comprehensive transportation factors, and the optimal coding individuals are used as node selection results;
and acquiring a logistics network optimization result corresponding to the logistics data to be planned based on the node selection result.
2. The method for optimizing a public-iron-hollow spoke type logistics network of claim 1, wherein the steps of obtaining logistics route data and establishing a public-iron-hollow spoke type logistics network according to the logistics route data comprise the steps of:
obtaining logistics route data, wherein the logistics route data comprises a plurality of logistics nodes and paths among the logistics nodes;
determining a plurality of coverage areas, wherein the coverage areas comprise a hub node and a plurality of non-hub nodes, paths for connecting the hub node with all the non-hub nodes in the coverage areas exist, and each non-hub node is connected to only one hub node; a connecting path exists between any two hub nodes;
when two non-hub nodes in the same coverage area have connection paths, direct transportation is allowed; when two non-hub nodes in the same coverage area do not have connection paths, transferring transportation through the hub nodes in the coverage area; when two non-hub nodes in two different coverage areas have connection paths, direct transportation is allowed, and only air transportation is allowed; when the two non-junction nodes in the two different coverage areas do not have connection paths, the two non-junction nodes without the connection paths are transported in a transferring way through the junction nodes in the two different coverage areas;
And forming the connection relation among the nodes in the coverage areas into a public-iron-hollow spoke type logistics network.
3. The method for optimizing a public-iron-air spoke type logistics network according to claim 2, wherein determining transportation cost and transportation time between any two nodes based on the public-iron-air spoke type logistics network, and weighting and summing the transportation cost and the transportation time to obtain a comprehensive transportation factor between any two nodes comprises:
based on the public-iron-hollow spoke type logistics network, determining a transportation mode and a path length between any two nodes with connecting paths; the transportation mode comprises road transportation, railway transportation and/or air transportation;
determining a first unit time and a first unit cost required for transporting a unit volume of goods by a unit distance in a transportation mode according to the transportation mode between any two nodes with connection paths;
determining a first comprehensive transportation factor between any two nodes with connecting paths according to the first unit time, the first unit cost and the path length between any two nodes with connecting paths; wherein, different transportation modes correspond to different first comprehensive transportation factors;
Determining a second unit time and a second unit cost required for transporting the unit weight of goods by unit distance in the transportation mode according to the transportation mode between any two nodes with connection paths;
determining a second comprehensive transportation factor between any two nodes with connecting paths according to the second unit time, the second unit cost and the path length between any two nodes with connecting paths; wherein the different transportation modes correspond to different second comprehensive transportation factors.
4. The method for optimizing a public space-iron-air spoke type logistics network according to claim 3, wherein the step of obtaining logistics data to be planned, based on all nodes in the public space-iron-air spoke type logistics network, adopting a binary coding mode to code, generating a plurality of initial coding individuals corresponding to the logistics data to be planned, comprises the following steps:
obtaining logistics data to be planned, wherein the logistics data to be planned comprises the weight/volume of goods to be transported, a charging mode of the goods to be transported, an initial node of the goods to be transported and at least one destination node of the goods to be transported, and the charging mode of the goods to be transported comprises charging according to the weight or the volume;
Outputting all nodes in the public-iron-hollow spoke type logistics network into a list form to obtain a node list;
according to the sequence of each node in the node list, a binary code is randomly allocated to each node to obtain an initial coding individual, and each element in the initial coding individual is 1 or 0; when the element is 1, the node corresponding to the element is selected; when the element is 0, the node corresponding to the element is not selected;
and repeatedly acquiring a plurality of initial coding individuals, wherein each initial coding individual comprises all destination nodes of goods to be transported.
5. The method for optimizing a public space-iron spoke type logistics network according to claim 4, wherein iteration is performed by adopting an SAGA algorithm improved by population fitness score according to the initial coding individual, an optimal coding individual meeting a set condition is obtained according to a comprehensive transportation factor, and the optimal coding individual is used as a node selection result, and the method comprises the following steps:
a1, constructing an optimized population according to the initial coding individuals;
a2, acquiring an adaptability value corresponding to each coding individual in the optimized population according to the comprehensive transportation factors, and determining the optimal coding individual according to the adaptability values of all the coding individuals;
A3, determining the initial annealing temperature T according to the fitness value corresponding to the optimal coding individual 0 Let the current temperature T be the initial temperature T 0 ；
A4, determining an inner loop iteration counter g=1 and a maximum iteration number G max ；
A5, determining a variation probability value and a cross probability value according to the population fitness degree, executing a selection operation, and determining an iteration operation corresponding to each coding individual in the optimized population, wherein the iteration operation is a variation operation or a cross operation;
a6, determining a child population corresponding to the optimized population according to iterative operation, variation probability values and cross probability values corresponding to each coding individual in the optimized population, and updating the optimized population according to the child population to obtain an updated optimized population;
a7, judging whether the count value of the inner loop iteration counter G is larger than or equal to the maximum iteration number G max If yes, entering a step A8, otherwise, re-acquiring the fitness value corresponding to each coding individual in the optimized population, and returning to the step A5 after adding one to the count value of the inner loop iteration counter g;
a8, judging whether the current temperature T is smaller than a preset termination temperature, if so, taking the optimal coding individual as a node selection result, otherwise, carrying out annealing operation, and returning to the step A4.
6. The method for optimizing a public space-iron spoke type logistics network according to claim 5, wherein the steps of obtaining the fitness value corresponding to each coding individual in the optimized population according to the comprehensive transportation factor, and determining the optimal coding individual according to the fitness values of all the coding individuals comprise:
determining selected nodes corresponding to the coding individuals aiming at each coding individual in the optimized population to obtain nodes to be passed;
determining a charging mode corresponding to an encoded individual according to a charging mode of goods to be transported, wherein the charging mode comprises charging according to weight or volume;
when the charging mode corresponding to the coding individual is volume charging, planning and traversing all first paths which are to be passed through the nodes and have the smallest sum of the first comprehensive transportation factors on the basis of the nodes to be passed through, and taking a negative value corresponding to the sum of all the first comprehensive transportation factors on the first paths as an adaptability value of the coding individual; the starting node of the first path is the starting node of the goods to be transported;
when the charging mode corresponding to the coding individual is time-consuming by weight, planning and traversing all second paths which are to be passed through the nodes and have the smallest sum of the second comprehensive transportation factors on the basis of the nodes to be passed through, and taking a negative value corresponding to the sum of all the second comprehensive transportation factors on the second paths as an adaptability value of the coding individual; the starting node of the second path is the starting node of the goods to be transported;
And determining the coding individual with the largest fitness value as the optimal coding individual.
7. The method for optimizing public space-iron axial-radial logistics network according to claim 6, wherein the initial annealing temperature T is determined according to the fitness value corresponding to the optimal coding individual 0 The method comprises the following steps:
T 0 =-f best /ln0.2
wherein ,f best and representing the fitness value corresponding to the optimal coding individual.
8. The method of optimizing a public space-iron spoke type logistics network of claim 6, wherein determining a variation probability value and a cross probability value according to a population fitness degree set score, performing a selection operation, and determining an iteration operation corresponding to each coding individual in an optimized population, comprises:
determining a variation probability value and a cross probability value according to the population fitness degree set score, wherein the variation probability value and the cross probability value are as follows:
；
；
wherein ,p c representing crossover probabilitiesThe value of the sum of the values,p m the probability value of the variation is represented,k 1 a first coefficient is represented by a first coefficient,k 2 a second coefficient is represented by a second coefficient,f a represents the average fitness value of the encoded individual,f best the fitness value of the optimal coding individual is represented, and pi represents the circumference ratio;
determining a selection probability value between (0, 1) as p 1 ；
Randomly generating a random number r between (0, 1) for each encoded individual in the optimized population 1 And judges the random number r 1 Whether or not it is greater than or equal to the selection probability value p 1 If yes, determining the iteration operation of the coding individual as a mutation operation, otherwise, determining the iteration operation of the coding individual as a cross operation; wherein the mutation operation is performed depending on the mutation probability value, and the crossover operation is performed depending on the crossover probability value.
9. The method of optimizing a public space-time spoke type logistics network of claim 6, wherein determining a child population corresponding to the optimized population according to the iteration operation, the variation probability value and the cross probability value corresponding to each coded individual in the optimized population, and updating the optimized population according to the child population to obtain an updated optimized population, comprises:
when the iterative operation corresponding to the coded individuals in the optimized population is a mutation operation, aiming at each element in the coded individuals, the element is mutated by adopting a roulette selection mechanism according to the mutation probability value, so as to obtain mutated coded individuals;
when the iterative operation corresponding to the coded individuals in the optimized population is the cross operation, crossing the elements according to the cross probability value by adopting a roulette selection mechanism aiming at each element in the coded individuals to obtain crossed coded individuals;
the mutated coded individuals and the crossed coded individuals form a child population corresponding to the optimized population together, and each coded individual corresponds to one child generation individual in the child population;
Judging whether the fitness value of the child individual is larger than that of the original coding individual, if so, replacing the original coding individual by the child individual to obtain an updated optimized population, otherwise, updating the original coding individual by a probability selection method to obtain the updated optimized population.
10. The method for optimizing a public space-iron spoke type logistics network according to claim 9, wherein updating original coded individuals by using a probability selection method to obtain an updated optimized population comprises:
the selection probability is determined as follows:；
wherein ,p 2 the probability of selection is represented by a representation of the probability,erepresents a natural constant of the natural product,k 3 a third coefficient, T represents the current temperature,f n indicating the fitness value of the offspring individual,f o representing the fitness value of the original coding individual;
and replacing the original coding individuals by child individuals according to the selection probability and the roulette selection mechanism to obtain an updated optimized population.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202311189116.XA CN116934205B (en) | 2023-09-15 | 2023-09-15 | Public-iron hollow shaft spoke type logistics network optimization method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202311189116.XA CN116934205B (en) | 2023-09-15 | 2023-09-15 | Public-iron hollow shaft spoke type logistics network optimization method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN116934205A true CN116934205A (en) | 2023-10-24 |
| CN116934205B CN116934205B (en) | 2024-04-19 |
Family
ID=88375687
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202311189116.XA Active CN116934205B (en) | 2023-09-15 | 2023-09-15 | Public-iron hollow shaft spoke type logistics network optimization method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN116934205B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN117934096A (en) * | 2024-01-02 | 2024-04-26 | 上海洺建物资有限公司 | Logistics optimization processing system based on intelligent management |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20130159206A1 (en) * | 2011-12-14 | 2013-06-20 | International Business Machines Corporation | Dynamic vehicle routing in multi-stage distribution networks |
| CN104392344A (en) * | 2014-12-16 | 2015-03-04 | 西安电子科技大学 | Reverse logistics network configuration method based on multi-population PSO (Particle Swarm Optimization) |
| CN112330071A (en) * | 2020-11-27 | 2021-02-05 | 科技谷（厦门）信息技术有限公司 | Genetic algorithm-based multi-type combined transportation path optimization method for molten iron |
| CN112987757A (en) * | 2021-04-27 | 2021-06-18 | 北京航空航天大学 | Path planning method for multi-mode intermodal transportation of goods |
| CN114971011A (en) * | 2022-05-24 | 2022-08-30 | 燕山大学 | Multi-type combined transport path optimization method based on improved genetic simulated annealing algorithm |
| CN115619065A (en) * | 2022-12-19 | 2023-01-17 | 华东交通大学 | Multi-type intermodal transport path optimization method and system, electronic equipment and medium |
| CN115965169A (en) * | 2022-12-01 | 2023-04-14 | 歌尔科技有限公司 | Path planning method, intelligent device and computer readable storage medium |
-
2023
- 2023-09-15 CN CN202311189116.XA patent/CN116934205B/en active Active
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20130159206A1 (en) * | 2011-12-14 | 2013-06-20 | International Business Machines Corporation | Dynamic vehicle routing in multi-stage distribution networks |
| CN104392344A (en) * | 2014-12-16 | 2015-03-04 | 西安电子科技大学 | Reverse logistics network configuration method based on multi-population PSO (Particle Swarm Optimization) |
| CN112330071A (en) * | 2020-11-27 | 2021-02-05 | 科技谷（厦门）信息技术有限公司 | Genetic algorithm-based multi-type combined transportation path optimization method for molten iron |
| CN112987757A (en) * | 2021-04-27 | 2021-06-18 | 北京航空航天大学 | Path planning method for multi-mode intermodal transportation of goods |
| CN114971011A (en) * | 2022-05-24 | 2022-08-30 | 燕山大学 | Multi-type combined transport path optimization method based on improved genetic simulated annealing algorithm |
| CN115965169A (en) * | 2022-12-01 | 2023-04-14 | 歌尔科技有限公司 | Path planning method, intelligent device and computer readable storage medium |
| CN115619065A (en) * | 2022-12-19 | 2023-01-17 | 华东交通大学 | Multi-type intermodal transport path optimization method and system, electronic equipment and medium |
Non-Patent Citations (4)
| Title |
|---|
| ZHENTAO XUE, ETC: "Multi-UAV Logistics Planning Problem Based on Improved Genetic Simulated Annealing Algorithm", 《ADVANCES IN GUIDANCE, NAVIGATION AND CONTROL》, 31 January 2023 (2023-01-31), pages 3678 - 3687 * |
| 周建军 等: "改进猫群算法在车辆配送路径优化中的应用研究", 《机械设计与制造》, 24 July 2023 (2023-07-24), pages 1 - 8 * |
| 苏娜: "大宗原材料多式联运可靠性评价及路径选择研究", 《中国优秀硕士学位论文全文数据库 基础科学辑 (月刊)》, no. 6, 15 June 2022 (2022-06-15), pages 002 - 134 * |
| 郭丹丹: "基于模拟退火混合遗传算法的多式联运优化问题的研究", 《中国优秀硕士学位论文全文数据库 信息科技辑(月刊)》, no. 10, 15 October 2012 (2012-10-15), pages 140 - 766 * |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN117934096A (en) * | 2024-01-02 | 2024-04-26 | 上海洺建物资有限公司 | Logistics optimization processing system based on intelligent management |
Also Published As
| Publication number | Publication date |
|---|---|
| CN116934205B (en) | 2024-04-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN116934205B (en) | Public-iron hollow shaft spoke type logistics network optimization method | |
| CN106156898B (en) | Commodity distribution path planning method based on MoCD algorithm | |
| Cheng et al. | Solving a vehicle routing problem with time windows by a decomposition technique and a genetic algorithm | |
| Dong et al. | Network Planning Method for Capacitated Metro‐Based Underground Logistics System | |
| Lin et al. | The capacitated p-hub median problem with integral constraints: An application to a Chinese air cargo network | |
| CN111553507B (en) | Multi-commodity-flow-based optimization method for Chinese and European container transportation scheme | |
| CN110322066B (en) | Collaborative vehicle path optimization method based on shared carrier and shared warehouse | |
| CN108253988A (en) | Milk-Run paths planning method based on electric vehicle | |
| CN115495859B (en) | Warehouse net planning method based on genetic algorithm | |
| CN112330070A (en) | Multi-type intermodal transportation path optimization method for refrigerated container under carbon emission limit | |
| CN109034477A (en) | A kind of shortest path searching method of the urban logistics distribution based on time reliability | |
| CN113408775A (en) | Logistics network-based routing planning method, device, equipment and storage medium | |
| Zhang et al. | Synchromodal transport planning considering heterogeneous and vague preferences of shippers | |
| CN117010778B (en) | Data management method based on multi-mode intermodal | |
| Wang et al. | Two‐Stage Solution for Meal Delivery Routing Optimization on Time‐Sensitive Customer Satisfaction | |
| Liao et al. | An evolutionary approach for the selective pickup and delivery problem | |
| Sun et al. | Research on Coordination and Optimization of Order Allocation and Delivery Route Planning in Take‐Out System | |
| CN115983755A (en) | Multi-type combined transport path optimization method | |
| Cui et al. | A Time‐Dependent Vehicle Routing Problem for Instant Delivery Based on Memetic Algorithm | |
| Li et al. | Distribution fairness in emergency material vehicle scheduling based on uncertain time and demand | |
| CN115358455A (en) | Electric vehicle path optimization method considering battery replacement and hybrid time window constraints | |
| CN111652550A (en) | Method, system and equipment for intelligently searching optimal loop set | |
| Liang et al. | A Study on the Optimization of Chain Supermarkets’ Distribution Route Based on the Quantum‐Inspired Evolutionary Algorithm | |
| Bouanane et al. | Application of a hybrid genetic algorithm to solve the multi-depots vehicle routing problem with simultaneous delivery and pickup and inventory restrictions | |
| Lin | A GA-based Multi-Objective Decision Making for Optimal Vehicle Transportation. |
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 |