Automobile logistics route distribution scheduling method

By using randomly generated values ​​and optimization algorithms with multiple search strategies in automobile logistics route allocation and scheduling, the problem of inefficiency of traditional methods is solved, and efficient automobile logistics route planning and cost savings are achieved.

CN119027019AActive Publication Date: 2024-11-26SICHUAN BASHU LOGISTICS TECHNOLOGY CO LTD
View PDF 8 Cites 0 Cited by

Patent Information

Application Number
CN202411499692.9
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-10-25
Publication Date
2024-11-26
Estimated Expiration
2044-10-25

AI Technical Summary

Technical Problem

The traditional automobile logistics route allocation and scheduling method relies on manual experience, resulting in inefficiency and high cost.

Method used

A method of automobile logistics route allocation and scheduling is adopted to determine the random generated values ​​of the target logistics node, form a value vector, and use the logistics route allocation and scheduling optimization algorithm to optimize it, combining multi-space search strategy, chaotic mapping search strategy, and random flight search Policy and adaptive weight search strategy to obtain the optimal value vector to determine the optimal scheduling route.

Benefits of technology

It effectively improves the solution efficiency of automobile logistics route allocation and scheduling, saves transportation costs and time, avoids local optimal solutions, and improves the accuracy and efficiency of route planning.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119027019A_ABST
    Figure CN119027019A_ABST
Patent Text Reader

Abstract

The invention discloses an automobile logistics route distribution and scheduling method, belongs to the technical field of logistics route planning, and can effectively improve the solving efficiency of automobile logistics route distribution and scheduling by providing a new coding method to convert a route planning problem into a continuous solvable problem. The invention also provides a logistics route distribution scheduling optimization algorithm, which can quickly solve the vector obtained by coding so as to determine the optimal scheduling route, and compared with the prior art, the method has higher automobile logistics route distribution scheduling efficiency, and can effectively save the transportation cost and the transportation time.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention belongs to the technical field of logistics route planning, and in particular relates to a method for allocating and scheduling automobile logistics routes. Background Art

[0002] Logistics refers to the efficient flow and storage of goods from their point of origin to their point of consumption. It involves planning, implementing, and controlling the efficient flow and storage of products to meet consumer demand. Logistics is a key component of supply chain management, aiming to ensure that goods, services, and related information are delivered to the right place at the right time, at the lowest cost, and with optimal results. With rapid economic development, the automotive logistics industry faces significant challenges. Traditional logistics route allocation and scheduling methods often rely on manual experience, resulting in low efficiency and high costs. Therefore, developing an efficient automotive logistics route allocation and scheduling method is of great practical significance. Summary of the Invention

[0003] The present invention provides an automobile logistics route allocation and scheduling method to solve the problems of low efficiency and high cost caused by relying on manual experience in logistics planning in the existing technology.

[0004] A method for allocating and scheduling automobile logistics routes, comprising: Determine multiple target logistics nodes, and randomly generate a value for each target logistics node within a value range; The values ​​corresponding to all target logistics nodes are combined into a vector to obtain the value vector corresponding to the target logistics node, and multiple different value vectors are obtained; The logistics route allocation scheduling optimization algorithm is used to optimize multiple different value vectors to determine the optimal value vector; The optimal value vector is decoded to obtain scheduling routes corresponding to multiple target logistics nodes, and automobile logistics is scheduled according to the scheduling routes.

[0005] Furthermore, multiple target logistics nodes are determined, and for each target logistics node, a value is randomly generated within a value range, including: Obtain multiple target logistics nodes input by staff through human-computer interaction; Determine the value interval as (0,1) and randomly generate a value for each target logistics node between (0,1).

[0006] Furthermore, the values ​​corresponding to all target logistics nodes are combined into a vector to obtain the value vector corresponding to the target logistics node, and multiple different value vectors are obtained, including: For all target logistics nodes, the position of the element corresponding to the target logistics node in the vector is fixed, and the value corresponding to the target logistics node is placed in the corresponding position to obtain the value vector corresponding to the target logistics node, and obtain multiple different value vectors.

[0007] Furthermore, a logistics route allocation scheduling optimization algorithm is used to optimize multiple different value vectors to determine the optimal value vector, including: Set the optimization counter t=1 and the maximum number of optimizations T; A fitness function is constructed using transportation time and transportation cost, a fitness value corresponding to each value vector is obtained according to the fitness function, and an optimal value vector is obtained according to the fitness value corresponding to the value vector; According to the optimal value vector, a multi-space search strategy is used to perform an extended search on the value vector to expand the search range and obtain a value vector after the extended search; For the value vector after the extended search, a chaotic mapping search strategy is used to perform a spatial ergodic search on the value vector to obtain the value vector after the spatial ergodic search; For the value vector after the spatial ergodic search, a random flight search strategy is used to perform a random flight search on the value vector to obtain the value vector after the random flight search; For the value vector after random flight search, an adaptive weight search strategy is used to perform adaptive fine search on the value vector to obtain the value vector after adaptive fine search; Determine whether the count value of the optimization counter t is equal to or greater than the maximum optimization times T. If so, re-obtain the optimal value vector based on the value vector after the adaptive fine search and output it. Otherwise, return to the step of performing the extended search.

[0008] Furthermore, a fitness function is constructed using transportation time and transportation cost, a fitness value corresponding to each value vector is obtained according to the fitness function, and an optimal value vector is obtained according to the fitness value corresponding to the value vector, including: Take the reciprocal of the transportation time corresponding to the value vector to obtain the first reciprocal term; take the reciprocal of the transportation cost corresponding to the value vector to obtain the second reciprocal term, and add the first and second reciprocal terms to obtain the fitness function. The larger the fitness function, the better the value vector. For any value vector, arrange the target logistics nodes in the value vector in ascending order of value to obtain the target logistics node sequence; When there is no need to return to the car exit node, the car exit node is added to the front of the target logistics node sequence to obtain the car logistics path; When it is necessary to return to the vehicle exit node, the vehicle exit node is added to the front and back of the target logistics node sequence to obtain the vehicle logistics path; Obtain the target transportation time and target transportation cost corresponding to the automobile logistics route, and determine the fitness value corresponding to the value vector based on the fitness function, target transportation time and target transportation cost; Obtain the fitness values ​​corresponding to all value vectors, and obtain the optimal value vector based on the fitness values ​​corresponding to all value vectors.

[0009] Furthermore, based on the optimal value vector, a multi-space search strategy is used to perform an extended search on the value vector to expand the search range and obtain a value vector after the extended search, including: For any value vector, the distance in each dimension between the value vector and the optimal value vector is determined as: ;in, Indicates the t During the optimization process i The value vector d The dimension value and the optimal value vector d The first search distance between dimension values; Indicates the t The optimal value vector in the optimization process d Dimension value, Indicates the t During the optimization process i The value vector d Dimension value, i =1,2,...,I, I represents the total number of value vectors, d =1,2,...,D, where D represents the total number of target logistics nodes; The first search distance Based on , the second search distance and the third search distance are determined as: = * , = * ;in, represents the second search distance, represents the third search distance, represents the first random number between (0,1), Represents the second random number between (0,1); The random first search angle and the second search angle are determined as: , ;in, represents the first search angle, Indicates the second search angle, represents the third random number between (0,1), represents the fourth random number between (0,1), represents pi; According to the first search distance , Second search distance , the third search distance , First search angle And the second search angle , determine the first spatial search factor and the second spatial search factor as: , ;in, represents the first spatial search factor, represents the second spatial search factor; According to the first spatial search factor and the second spatial search factor , perform an extended search on the value vector, and the value vector after the extended search is: ;in, Indicates the i The value vector after the extended search d Dimension value, represents the fifth random number between (0,1), Represents the sixth random number between (0,1).

[0010] Furthermore, for the value vector after the extended search, a chaotic mapping search strategy is used to perform a spatial ergodic search on the value vector, and the value vector after the spatial ergodic search is obtained, including: Determine the chaotic mapping factor as: ;in, Indicates the t +1 chaotic mapping factor during the optimization process, Indicates the t The chaotic mapping factor in the sub-optimization process, mod represents the remainder function, represents the first constant term, and b =0.2; c represents the second constant term, and c =0.5; represents pi; According to the current optimization times, the nonlinear chaotic search control factor is determined as: ;in, r represents the nonlinear chaos search control factor, q represents the third constant term, and q =2; erepresents a natural constant, T represents the maximum number of optimization times; For the value vector after the extended search, according to the chaotic mapping factor and nonlinear chaos search control factor r , perform a spatial ergodic search on the value vector, and the value vector after the spatial ergodic search is: ;in, Indicates the t During the optimization process k The value vector after the extended search d Dimension value, k =1,2,...,I, I represents the total number of value vectors, Indicates the k The value vector after the space traversal search d Dimension value, Indicates the t The optimal value vector in the optimization process d Dimension value, cos represents the cosine function, means (0,2 ) at random angles between .

[0011] Furthermore, for the value vector after the spatial ergodic search, a random flight search strategy is used to perform a random flight search on the value vector, and the value vector after the random flight search is obtained, including: For any value vector after spatial ergodic search, a corresponding random flight vector is generated using the Levy flight strategy; According to the random flight vector, a random flight search is performed on the value vector, and the value vector obtained after the random flight search is: +| |* ;in, Indicates the t During the optimization process m The value vector after the space traversal search d Dimension value, Indicates the m The value vector after the random flight search d Dimension value, m =1,2,...,I, I represents the total number of value vectors, represents the first random flight vector d Dimension value, represents the seventh random number between (0,1), cos represents the cosine function, Represents pi.

[0012] Furthermore, for the value vector after the random flight search, an adaptive weight search strategy is used to perform an adaptive fine search on the value vector, and the value vector after the adaptive fine search is obtained, including: According to the current optimization times, the adaptive weight is determined as: ;in, Indicates the t Adaptive weight in the sub-optimization process, sin represents the sine function, represents pi, Indicates the maximum number of optimization times; According to the adaptive weight, an adaptive fine search is performed on the value vector, and the value vector obtained after the adaptive fine search is: ;in, Indicates the t During the optimization process n The value vector after the random flight search d Dimension value, Indicates the n The value vector after the adaptive fine search d Dimension value, represents the nonlinear chaos search control factor, Indicates the t The optimal value vector in the optimization process d Dimension value, n =1,2,...,I, I represents the total number of value vectors, represents the eighth random number between (0,1), Represents the ninth random number between (0,1).

[0013] Furthermore, decoding the optimal value vector to obtain scheduling routes corresponding to multiple target logistics nodes, and scheduling automobile logistics using the scheduling routes, including: Arrange the target logistics nodes in the optimal value vector in ascending order of value to obtain the optimal target logistics node sequence; When there is no need to return to the vehicle exit node, the vehicle exit node is added to the front of the optimal target logistics node sequence to obtain the scheduling routes corresponding to multiple target logistics nodes; When it is necessary to return to the vehicle exit node, the vehicle exit node is added to the front and back of the optimal target logistics node sequence to obtain the scheduling routes corresponding to multiple target logistics nodes; The automobile logistics is scheduled according to the scheduling route.

[0014] The present invention provides a method for allocating and scheduling automobile logistics routes. By providing a new encoding method to convert the route planning problem into a continuously solvable problem, the solution efficiency of automobile logistics route allocation and scheduling can be effectively improved. A logistics route allocation and scheduling optimization algorithm is also provided, which can quickly solve the vectors obtained by encoding to determine the optimal scheduling route. Compared with the existing technology, the method has higher automobile logistics route allocation and scheduling efficiency and can effectively save transportation costs and transportation time. BRIEF DESCRIPTION OF THE DRAWINGS

[0015] The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the invention and, together with the description, serve to explain the principles of the invention.

[0016] Figure 1 The present invention provides a flowchart of a method for allocating and scheduling automobile logistics routes.

[0017] Figure 2 A flowchart for determining an optimal value vector provided by an embodiment of the present invention.

[0018] The above drawings have shown specific embodiments of the present invention, which will be described in more detail below. These drawings and the text description are not intended to limit the scope of the present invention in any way, but rather to illustrate the concept of the present invention to those skilled in the art by referring to specific embodiments. DETAILED DESCRIPTION

[0019] Exemplary embodiments will be described in detail herein, examples of which are illustrated in the accompanying drawings. In the following description, when referring to the drawings, like numbers in different figures represent like or similar elements unless otherwise indicated. The embodiments described in the following exemplary embodiments are not intended to represent all possible embodiments consistent with the present invention. Rather, they are merely examples of apparatus and methods consistent with certain aspects of the present invention, as detailed in the appended claims.

[0020] The embodiments of the present invention will be described in detail below with reference to the accompanying drawings.

[0021] like Figure 1 As shown, an embodiment of the present invention provides a method for allocating and scheduling automobile logistics routes, including: S101. Determine multiple target logistics nodes, and randomly generate a value for each target logistics node within a value range; The target logistics node refers to the node (i.e., the destination) to which automobile logistics is to be delivered. In order to facilitate the subsequent solution of the automobile logistics route, the embodiment of the present invention first assigns a value to the target logistics node, thereby achieving efficient route planning.

[0022] S102. Combining the values ​​corresponding to all target logistics nodes into a vector, obtaining a value vector corresponding to the target logistics node, and obtaining multiple different value vectors; For example, when there are three first target logistics nodes A1, second target logistics node A2 and third target logistics node A3, a vector (A1, A2, A3) can be constructed, and then the values ​​of the first target logistics node A1, the second target logistics node A2 and the third target logistics node A3 can be filled in the corresponding positions to obtain the value vector corresponding to the target logistics node.

[0023] S103, optimizing multiple different value vectors using a logistics route allocation and scheduling optimization algorithm to determine an optimal value vector; After encoding the route allocation and scheduling problem into value vectors, these value vectors need to be solved to find the optimal value vector and thus determine the scheduling route. In the prior art, genetic algorithms or ant colony algorithms are often used for route allocation and scheduling. However, these algorithms are often prone to local optimality and low efficiency, resulting in the final determined route being suboptimal. Therefore, embodiments of the present invention provide a logistics route allocation and scheduling optimization algorithm to address the local optimality and low efficiency issues in the prior art and improve the ability to find the optimal route.

[0024] S104 , decoding the optimal value vector to obtain scheduling routes corresponding to multiple target logistics nodes, and scheduling automobile logistics using the scheduling routes.

[0025] The present invention provides a method for allocating and scheduling automobile logistics routes. By providing a new encoding method to convert the route planning problem into a continuously solvable problem, the solution efficiency of automobile logistics route allocation and scheduling can be effectively improved. A logistics route allocation and scheduling optimization algorithm is also provided, which can quickly solve the vectors obtained by encoding to determine the optimal scheduling route. Compared with the existing technology, the method has higher automobile logistics route allocation and scheduling efficiency and can effectively save transportation costs and transportation time.

[0026] In an embodiment of the present invention, multiple target logistics nodes are determined, and for each target logistics node, a value is randomly generated within a value range, including: Obtain multiple target logistics nodes input by staff through human-computer interaction; Determine the value interval as (0,1) and randomly generate a value for each target logistics node between (0,1).

[0027] It is worth noting that the value interval is set to (0, 1) only to reduce the amount of calculation and is only an example of an embodiment of the present invention. The value interval can also be set to other intervals, which can also achieve the purpose of the embodiment of the present invention.

[0028] In the embodiment of the present invention, the values ​​corresponding to all target logistics nodes are combined into a vector to obtain a value vector corresponding to the target logistics node, and multiple different value vectors are obtained, including: For all target logistics nodes, the position of the element corresponding to the target logistics node in the vector is fixed, and the value corresponding to the target logistics node is placed in the corresponding position to obtain the value vector corresponding to the target logistics node, and obtain multiple different value vectors.

[0029] like Figure 2 As shown in the figure, the logistics route allocation scheduling optimization algorithm is used to optimize multiple different value vectors to determine the optimal value vector, including: S201, set the optimization counter t=1 and the maximum optimization times T; S202: constructing a fitness function using the transportation time and the transportation cost, obtaining a fitness value corresponding to each value vector according to the fitness function, and obtaining an optimal value vector according to the fitness values ​​corresponding to the value vectors; S203, using a multi-space search strategy to perform an extended search on the value vector according to the optimal value vector, so as to expand the search range and obtain a value vector after the extended search; S204, for the value vector after the extended search, using a chaotic mapping search strategy to perform a spatial ergodic search on the value vector to obtain the value vector after the spatial ergodic search; S205, performing a random flight search on the value vector after the spatial ergodic search using a random flight search strategy to obtain a value vector after the random flight search; S206 , performing an adaptive fine search on the value vector after the random flight search using an adaptive weight search strategy to obtain a value vector after the adaptive fine search; S207. Determine whether the count value of the optimization counter t is equal to or greater than the maximum optimization times T. If so, re-obtain the optimal value vector based on the value vector after the adaptive fine search and output it. Otherwise, return to the step of performing the extended search.

[0030] The logistics route allocation and scheduling optimization algorithm provided by the embodiment of the present invention can not only achieve fast search, but also avoid falling into local optimality, thereby helping users to efficiently perform logistics route allocation and scheduling.

[0031] In an embodiment of the present invention, a fitness function is constructed using transportation time and transportation cost, a fitness value corresponding to each value vector is obtained according to the fitness function, and an optimal value vector is obtained according to the fitness value corresponding to the value vector, including: Take the reciprocal of the transportation time corresponding to the value vector to obtain the first reciprocal term; take the reciprocal of the transportation cost corresponding to the value vector to obtain the second reciprocal term, and add the first and second reciprocal terms to obtain the fitness function. The larger the fitness function, the better the value vector. Transportation time can be obtained using historical data, for example, the average travel time between any two target logistics nodes. However, this method has low accuracy and can only provide a rough estimate. To further improve transportation time accuracy, historical travel data from a previous period can be obtained. When planning logistics routes, data for the corresponding time period on the same date can be used to calculate the average transportation time. For example, when planning a transportation route at 3:30 PM on Tuesday, the average transportation time between 3:00 PM and 4:00 PM on Tuesdays of the previous month can be retrieved.

[0032] However, it is worth noting that in addition to obtaining transportation time through historical data, you can also call third-party maps to query the estimated travel time between any two target logistics nodes in real time.

[0033] The transportation cost can be obtained by the following method: the driving cost of an empty vehicle can be determined, and then the additional transportation cost of the vehicle transporting a unit weight of goods can be obtained. After arriving at any target logistics node, the goods to be transported to the next target logistics node can be determined according to the transportation plan, thereby determining the transportation cost between any two target logistics nodes.

[0034] Furthermore, the transportation cost can be divided into flat roads, uphill roads, and downhill roads, and each road section can be calculated separately to achieve higher accuracy. The flat roads, uphill roads, and downhill roads in the transportation route can be obtained by calling third-party maps.

[0035] In actual scenarios, neither the transportation time nor the transportation cost can be 0, so the reciprocal can be directly taken.

[0036] For any value vector, arrange the target logistics nodes in the value vector in ascending order of value to obtain the target logistics node sequence; When there is no need to return to the car exit node, the car exit node is added to the front of the target logistics node sequence to obtain the car logistics path; When it is necessary to return to the vehicle exit node, the vehicle exit node is added to the front and back of the target logistics node sequence to obtain the vehicle logistics path; Obtain the target transportation time and target transportation cost corresponding to the automobile logistics route, and determine the fitness value corresponding to the value vector based on the fitness function, target transportation time and target transportation cost; Obtain the fitness values ​​corresponding to all value vectors, and obtain the optimal value vector based on the fitness values ​​corresponding to all value vectors.

[0037] It is worth noting that the final destination node can also be set, and the vehicle exit node is placed before the target logistics node sequence, and the final destination node is placed after the target logistics node sequence, so that route planning can be realized.

[0038] In an embodiment of the present invention, based on the optimal value vector, a multi-space search strategy is used to perform an extended search on the value vector to expand the search range, and the value vector after the extended search is obtained, including: For any value vector, the distance in each dimension between the value vector and the optimal value vector is determined as: ;in, Indicates the t During the optimization process i The value vector d The dimension value and the optimal value vector d The first search distance between dimension values; Indicates the t The optimal value vector in the optimization process d Dimension value, Indicates the t During the optimization process i The value vector d Dimension value, i =1,2,...,I, I represents the total number of value vectors, d =1,2,...,D, where D represents the total number of target logistics nodes; The first search distance Based on , the second search distance and the third search distance are determined as: = * , = * ;in, represents the second search distance, represents the third search distance, represents the first random number between (0,1), Represents the second random number between (0,1); The random first search angle and the second search angle are determined as: , ;in, represents the first search angle, Indicates the second search angle, represents the third random number between (0,1), represents the fourth random number between (0,1), represents pi; According to the first search distance , Second search distance , the third search distance , First search angle And the second search angle , determine the first spatial search factor and the second spatial search factor as: , ;in, represents the first spatial search factor, represents the second spatial search factor; According to the first spatial search factor and the second spatial search factor , perform an extended search on the value vector, and the value vector after the extended search is: ;in, Indicates the i The value vector after the extended search d Dimension value, represents the fifth random number between (0,1), Represents the sixth random number between (0,1).

[0039] The multi-space search strategy provided by the embodiment of the present invention can effectively improve the search range of the algorithm in the search space and improve the accuracy of the search direction by performing path search in the solution space to find a new position.

[0040] In an embodiment of the present invention, a chaotic mapping search strategy is used to perform a spatial ergodic search on the value vector after the extended search to obtain the value vector after the spatial ergodic search, including: Determine the chaotic mapping factor as: ;in, Indicates the t +1 chaotic mapping factor during the optimization process, Indicates the t The chaotic mapping factor in the sub-optimization process, mod represents the remainder function, represents the first constant term, and b =0.2; c represents the second constant term, and c =0.5; represents pi; According to the current optimization times, the nonlinear chaotic search control factor is determined as: ;in, r represents the nonlinear chaos search control factor, q represents the third constant term, and q =2; e represents a natural constant, T represents the maximum number of optimization times; For the value vector after the extended search, according to the chaotic mapping factor and nonlinear chaos search control factor r , perform a spatial ergodic search on the value vector, and the value vector after the spatial ergodic search is: ;in, Indicates the t During the optimization process k The value vector after the extended search d Dimension value, k =1,2,...,I, I represents the total number of value vectors, Indicates the k The value vector after the space traversal search d Dimension value, Indicates the t The optimal value vector in the optimization process d Dimension value, cos represents the cosine function, means (0,2 ) at random angles between .

[0041] The chaotic mapping search strategy provided by the embodiment of the present invention introduces the chaotic mapping idea to perform search, so that the search positions are more evenly distributed in the solution space, the convenience of the solution space is increased, the convergence and convergence accuracy of the algorithm are improved, and the optimization time is shortened.

[0042] In an embodiment of the present invention, a random flight search strategy is used to perform a random flight search on the value vector after the spatial ergodic search, and the value vector after the random flight search is obtained, including: For any value vector after spatial ergodic search, a corresponding random flight vector is generated using the Levy flight strategy; According to the random flight vector, a random flight search is performed on the value vector, and the value vector obtained after the random flight search is: +| |* ;in, Indicates the t During the optimization process m The value vector after the space traversal search dDimension value, Indicates the m The value vector after the random flight search d Dimension value, m =1,2,...,I, I represents the total number of value vectors, represents the first random flight vector d Dimension value, represents the seventh random number between (0,1), cos represents the cosine function, Represents pi.

[0043] The random flight search strategy provided by the embodiment of the present invention utilizes the long-distance jump characteristics of Lévy flight to perturb the position of the entire population, and combined with random directions, can effectively improve the global search capability of the algorithm and help to escape from the local optimal solution.

[0044] In an embodiment of the present invention, an adaptive weight search strategy is used to perform an adaptive fine search on the value vector after the random flight search, to obtain the value vector after the adaptive fine search, including: According to the current optimization times, the adaptive weight is determined as: ;in, Indicates the t Adaptive weight in the sub-optimization process, sin represents the sine function, represents pi, Indicates the maximum number of optimization times; According to the adaptive weight, an adaptive fine search is performed on the value vector, and the value vector obtained after the adaptive fine search is: ;in, Indicates the t During the optimization process n The value vector after the random flight search d Dimension value, Indicates the n The value vector after the adaptive fine search d Dimension value, represents the nonlinear chaos search control factor, Indicates the t The optimal value vector in the optimization process d Dimension value, n =1,2,...,I, I represents the total number of value vectors, represents the eighth random number between (0,1), Represents the ninth random number between (0,1).

[0045] The adaptive weight search strategy provided by the embodiment of the present invention, combined with the adaptive weight control of the early and late searches, enables the algorithm to have a faster search speed in the early stages and higher search accuracy in the later stages of the algorithm, and searches near the optimal value vector, thereby achieving high-precision search.

[0046] In an embodiment of the present invention, decoding the optimal value vector to obtain scheduling routes corresponding to multiple target logistics nodes, and scheduling automobile logistics using the scheduling routes includes: Arrange the target logistics nodes in the optimal value vector in ascending order of value to obtain the optimal target logistics node sequence; When there is no need to return to the vehicle exit node, the vehicle exit node is added to the front of the optimal target logistics node sequence to obtain the scheduling routes corresponding to multiple target logistics nodes; When it is necessary to return to the vehicle exit node, the vehicle exit node is added to the front and back of the optimal target logistics node sequence to obtain the scheduling routes corresponding to multiple target logistics nodes; The automobile logistics is scheduled according to the scheduling route.

[0047] Those skilled in the art will appreciate that embodiments of the present invention may be provided as methods, systems, or computer program products. Thus, the present invention may take the form of an entirely hardware embodiment, an entirely software embodiment, or an embodiment combining software and hardware aspects. Furthermore, the present invention may take the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to magnetic disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.

[0048] The present invention is described with reference to flowcharts and / or block diagrams of methods, devices (systems), and computer program products according to embodiments of the present invention. It should be understood that each process and / or block in the flowcharts and / or block diagrams, as well as combinations of processes and / or blocks in the flowcharts and / or block diagrams, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to produce a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the processes in the flowcharts and / or block diagrams. Figure 1 a process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.

[0049] These computer program instructions may also be stored in a computer readable memory that can direct a computer or other programmable data processing device to work in a specific manner, so that the instructions stored in the computer readable memory produce an article of manufacture comprising an instruction device, which implements the process Figure 1 a process or multiple processes and / or boxes Figure 1 The function specified in one or more boxes.

[0050] These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operational steps are executed on the computer or other programmable device to produce a computer-implemented process, thereby providing the instructions executed on the computer or other programmable device for implementing the process. Figure 1 a process or multiple processes and / or boxes Figure 1 A step that specifies a function in one or more boxes.

[0051] Those skilled in the art will understand that all or part of the steps in implementing the above facts and methods can be completed by instructing relevant hardware through a program, and the program involved or the program can be stored in a computer-readable storage medium. When the program is executed, it includes the following steps: the corresponding method steps are then brought out, and the storage medium can be ROM / RAM, a disk, an optical disk, etc.

[0052] The specific implementation methods described above further illustrate the objectives, technical solutions and beneficial effects of the present invention in detail. It should be understood that the above description is only a specific implementation method of the present invention and is not intended to limit the scope of protection of the present invention. Any modifications, equivalent substitutions, improvements, etc. made within the spirit and principles of the present invention should be included in the scope of protection of the present invention.

Claims

1. A method for allocating and scheduling automobile logistics routes, characterized in that: include: Determine multiple target logistics nodes, and for each target logistics node, randomly generate a value within a value range; The values ​​corresponding to all target logistics nodes are combined into a vector to obtain the value vector corresponding to the target logistics node, and multiple different value vectors are obtained; The logistics route allocation scheduling optimization algorithm is used to optimize multiple different value vectors to determine the optimal value vector; The optimal value vector is decoded to obtain scheduling routes corresponding to multiple target logistics nodes, and automobile logistics is scheduled according to the scheduling routes.

2. The automobile logistics route allocation and scheduling method according to claim 1 is characterized in that: Determine multiple target logistics nodes, and for each target logistics node, randomly generate a value within a value range, including: Obtain multiple target logistics nodes input by staff through human-computer interaction; The value interval is determined to be (0,1), and a value is randomly generated for each target logistics node between (0,1).

3. The automobile logistics route allocation and scheduling method according to claim 2 is characterized in that: The values ​​corresponding to all target logistics nodes are combined into a vector to obtain the value vector corresponding to the target logistics node, and multiple different value vectors are obtained, including: For all target logistics nodes, the position of the element corresponding to the target logistics node in the vector is fixed, and the value corresponding to the target logistics node is placed in the corresponding position to obtain the value vector corresponding to the target logistics node, and obtain multiple different value vectors.

4. The automobile logistics route allocation and scheduling method according to claim 3 is characterized in that: The logistics route allocation scheduling optimization algorithm is used to optimize multiple different value vectors to determine the optimal value vector, including: Set the optimization counter t=1 and the maximum number of optimizations T; A fitness function is constructed using the transportation time and the transportation cost, a fitness value corresponding to each value vector is obtained according to the fitness function, and an optimal value vector is obtained according to the fitness value corresponding to the value vector; According to the optimal value vector, a multi-space search strategy is used to perform an extended search on the value vector to expand the search range and obtain a value vector after the extended search; For the value vector after the extended search, a chaotic mapping search strategy is used to perform a spatial ergodic search on the value vector to obtain the value vector after the spatial ergodic search; For the value vector after the spatial ergodic search, a random flight search strategy is used to perform a random flight search on the value vector to obtain the value vector after the random flight search; For the value vector after random flight search, an adaptive weight search strategy is used to perform adaptive fine search on the value vector to obtain the value vector after adaptive fine search; Determine whether the count value of the optimization counter t is equal to or greater than the maximum optimization times T. If so, re-obtain the optimal value vector based on the value vector after the adaptive fine search and output it. Otherwise, return to the step of performing the extended search.

5. The automobile logistics route allocation and scheduling method according to claim 4 is characterized in that: A fitness function is constructed using transportation time and transportation cost, a fitness value corresponding to each value vector is obtained according to the fitness function, and an optimal value vector is obtained according to the fitness value corresponding to the value vector, including: The transport time corresponding to the value vector is taken inversely to obtain the first inverse term; the transport cost corresponding to the value vector is taken inversely to obtain the second inverse term, and the first inverse term and the second inverse term are added to obtain the fitness function; wherein, the larger the fitness function is, the better the value vector is; For any value vector, the target logistics nodes in the value vector are arranged in ascending order of value to obtain the target logistics node sequence; When there is no need to return to the vehicle exit node, the vehicle exit node is added to the front of the target logistics node sequence to obtain the vehicle logistics path; When it is necessary to return to the vehicle exit node, the vehicle exit node is added to the front and back of the target logistics node sequence to obtain the vehicle logistics path; Obtain the target transportation time and target transportation cost corresponding to the automobile logistics path, and determine the fitness value corresponding to the value vector according to the fitness function, the target transportation time and the target transportation cost; Obtain the fitness values ​​corresponding to all value vectors, and obtain the optimal value vector according to the fitness values ​​corresponding to all value vectors.

6. The automobile logistics route allocation and scheduling method according to claim 5 is characterized in that: According to the optimal value vector, a multi-space search strategy is used to perform an extended search on the value vector to expand the search range, and a value vector after the extended search is obtained, including: For any value vector, determine the distance in each dimension between the value vector and the optimal value vector: ;in, Indicates t During the optimization process i The value vector d The dimension value and the optimal value vector d The first search distance between dimension values; Indicates t The optimal value vector in the optimization process d Dimension value, Indicates t During the optimization process i The value vector d Dimension value, i =1,2,...,I, I represents the total number of value vectors, d =1,2,...,D, where D represents the total number of target logistics nodes; The first search distance Based on, the second search distance and the third search distance are determined as: = * , = * ;in, represents the second search distance, represents the third search distance, represents the first random number between (0,1), Represents the second random number between (0,1); The random first search angle and the second search angle are determined as: , ;in, represents the first search angle, represents the second search angle, represents the third random number between (0,1), represents the fourth random number between (0,1), represents pi; According to the first search distance , Second search distance , the third search distance , First search angle And the second search angle , determine the first spatial search factor and the second spatial search factor as: , ;in, represents the first spatial search factor, represents the second spatial search factor; According to the first spatial search factor and the second spatial search factor , perform an extended search on the value vector, and the value vector after the extended search is: ;in, Indicates i The value vector after the extended search d Dimension value, represents the fifth random number between (0,1), Represents the sixth random number between (0,1).

7. The automobile logistics route allocation and scheduling method according to claim 6 is characterized in that: For the value vector after the extended search, a chaotic mapping search strategy is used to perform a spatial ergodic search on the value vector, and the value vector after the spatial ergodic search is obtained, including: Determine the chaotic mapping factor as: ;in, Indicates t +1 chaotic mapping factor during the optimization process, Indicates t The chaotic mapping factor in the sub-optimization process, mod represents the remainder function, represents the first constant term, and b =0.2; c represents the second constant term, and c =0.5; represents pi; According to the current optimization times, the nonlinear chaotic search control factor is determined as: ;in, r represents the nonlinear chaos search control factor, q represents the third constant term, and q =2; e represents a natural constant, T represents the maximum number of optimization times; For the value vector after the extended search, according to the chaotic mapping factor and nonlinear chaos search control factor r , perform a spatial ergodic search on the value vector, and the value vector after the spatial ergodic search is: ;in, Indicates t During the optimization process k The value vector after the extended search d Dimension value, k =1,2,...,I, I represents the total number of value vectors, Indicates k The value vector after the space traversal search d Dimension value, Indicates t The optimal value vector in the optimization process d dimension value, cos represents the cosine function, means (0,2 ) at random angles between .

8. The automobile logistics route allocation and scheduling method according to claim 7 is characterized in that: For the value vector after the spatial ergodic search, a random flight search strategy is used to perform a random flight search on the value vector, and the value vector after the random flight search is obtained, including: For any value vector after space traversal search, a corresponding random flight vector is generated using the Levy flight strategy; According to the random flight vector, a random flight search is performed on the value vector, and the value vector after the random flight search is obtained as follows: +| |* ;in, Indicates t During the optimization process m The value vector after the space traversal search d Dimension value, Indicates m The value vector after the random flight search d Dimension value, m =1,2,...,I, I represents the total number of value vectors, represents the random flight vector d Dimension value, represents the seventh random number between (0,1), cos represents the cosine function, Represents pi.

9. The automobile logistics route allocation and scheduling method according to claim 8 is characterized in that: For the value vector after random flight search, an adaptive weight search strategy is used to perform adaptive fine search on the value vector, and the value vector after adaptive fine search is obtained, including: According to the current optimization times, the adaptive weight is determined as: ;in, Indicates t The adaptive weight in the sub-optimization process, sin represents the sine function, represents pi, Indicates the maximum number of optimizations; According to the adaptive weight, an adaptive fine search is performed on the value vector, and the value vector obtained after the adaptive fine search is: ;in, Indicates t During the optimization process n The value vector after the random flight search d Dimension value, Indicates n The value vector after the adaptive fine search d Dimension value, represents the nonlinear chaos search control factor, Indicates t The optimal value vector in the optimization process d Dimension value, n =1,2,...,I, I represents the total number of value vectors, represents the eighth random number between (0,1), Represents the ninth random number between (0,1).

10. The automobile logistics route allocation and scheduling method according to claim 1, characterized in that: Decoding the optimal value vector to obtain scheduling routes corresponding to multiple target logistics nodes, and scheduling automobile logistics based on the scheduling routes, including: Arrange the target logistics nodes in the optimal value vector in ascending order of value to obtain the optimal target logistics node sequence; When there is no need to return to the vehicle exit node, the vehicle exit node is added to the front of the optimal target logistics node sequence to obtain the scheduling routes corresponding to multiple target logistics nodes; When it is necessary to return to the vehicle exit node, the vehicle exit node is added to the front and back of the optimal target logistics node sequence to obtain the scheduling routes corresponding to multiple target logistics nodes; The automobile logistics is dispatched according to the dispatching route.

Citation Information

Patent Citations

  • Intelligent optimization method based on logistic distribution path priority

    CN108305034A

  • Vehicle path optimization method and system based on improved dragonfly algorithm

    CN111080031A

  • Unmanned aerial vehicle path optimization method based on chaotic mapping pelican optimization algorithm

    CN116225066A

  • Factory intelligent vehicle inspection path planning method and system based on bag badger optimization algorithm

    CN116952265A

  • Motion path planning method

    CN117873117A