Railway line selection method based on environmental suitability gravitational field, medium and equipment

By abstracting the line selection environment into three-dimensional voxels and introducing gravitational field theory, integrating the environmental suitability combined force and correcting the three-dimensional random tree algorithm, the problem of low line selection efficiency in complex and dangerous mountainous areas in the existing technology is solved, and efficient line optimization is achieved Generation of .

CN118965640AActive Publication Date: 2024-11-15NAT ENG LAB FOR HIGH SPEED RAILWAY CONSTR +2

Patent Information

Application Number
CN202410970898.9
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-07-19
Publication Date
2024-11-15
Estimated Expiration
2044-07-19

AI Technical Summary

Technical Problem

The existing intelligent line selection method occupies the main body of the search space in complex and difficult mountainous areas because it is not suitable for the route to occupy the main body of the search space, resulting in the blind exploration of the unsuitable route to the route to the blind exploration, reducing the search efficiency and optimization quality.

Method used

By abstracting the line selection environment into three-dimensional voxels, clustering results in areas suitable for and unsuitable for route traffic. The abstract suitable area is a gravitational field, and the abstract unsuitable area is a repulsive field. The combined force of the environment suitability is integrated, and the three-dimensional random tree algorithm is corrected. Optimize the line plan.

Benefits of technology

The search efficiency and optimization quality of railway line selection are improved, transformed into directed search, and blind exploration is reduced, and the efficient convergence and optimization of line solutions are achieved in complex environments.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118965640A_ABST
    Figure CN118965640A_ABST
Patent Text Reader

Abstract

The invention relates to the technical field of railway line selection, and discloses a railway line selection method, medium and equipment based on an environmental suitability gravitational field, and the method comprises the steps: abstracting a line selection environment into a series of three-dimensional voxels, and carrying out the clustering to obtain regions suitable and not suitable for line passing; abstracting an area suitable for line passage as a gravitational field, and abstracting an area not suitable for line passage as a repulsive field; solving the vector sum of the gravitational force and the repulsive force suffered by each voxel in the line selection environment, and integrating the resultant force of the environmental suitability degrees of all the voxels to obtain a line selection environmental suitability degree gravitational field; a line selection environment suitability gravitational field is utilized to correct a three-dimensional random tree algorithm, so that the algorithm can be efficiently converged and a line optimization scheme is obtained. According to the method, an artificial potential field theory is introduced, modeling is performed through a railway line selection environment suitability gravitational field, and then the environment suitability gravitational field is utilized to guide a line search process of a three-dimensional random tree algorithm, so that the three-dimensional random tree algorithm can efficiently converge and generate an optimized line scheme.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the technical field of railway route selection, and in particular to a railway route selection method, medium and equipment based on environmental suitability gravitational field. Background Art

[0002] Railway line selection, as the core work of railway construction and overall planning, has a profound impact on the safety, economy and other performances of subsequent railway construction and operation stages. With the increasing complexity of the railway construction environment, the railway network has gradually expanded to complex and dangerous mountainous areas, and its construction faces steep terrain and widespread and dense obstacles. Manual designers often need to spend a lot of time and energy to design feasible route plans, and may even ignore valuable route directions. The existing intelligent line selection method provides an effective solution to this problem. It mainly adopts a "line search" route determination strategy, that is, first generate route alternatives, then evaluate the feasibility of the plan, and then calculate the objective function of the feasible plan and establish a progressive optimization mechanism to reduce it, iteratively optimize the route plan until convergence. This line selection strategy can be classified as a "trial and error method", which can still generate optimization plans in line selection areas with relatively flat terrain and sparsely distributed obstacles. However, in complex and dangerous mountainous areas, since areas that are not suitable for route passage occupy the majority of the search space, a large amount of computing time and resources are easily wasted in blind exploration of areas that are not suitable for route passage, which greatly reduces the search efficiency and optimization quality of existing intelligent route selection methods.

[0003] In the process of manual route selection, designers often adopt the design concept of "evaluation first, then route selection", that is, first evaluate the environment of the route selection area based on experience and prior knowledge, select areas suitable for route passage, and then focus the route selection work on these high-quality corridors to improve design efficiency. Therefore, there is an urgent need for a modeling theory of environmental suitability for railway route selection and its application in intelligent navigation technology for route search, to improve search efficiency and optimization quality, and transform "blind search" into "directed search". Summary of the invention

[0004] The purpose of the present invention is to provide an efficient railway route selection method based on environmental suitability assessment, and its specific technical scheme is as follows:

[0005] A railway line selection method based on environmental suitability gravitational field comprises the following steps:

[0006] S1: The line selection environment is abstracted into a series of three-dimensional voxels, and the areas suitable and unsuitable for line passage are obtained by clustering;

[0007] S2: The area suitable for the route to pass is abstracted as the gravitational field, and the area not suitable for the route to pass is abstracted as the repulsive field;

[0008] S3: Calculate the vector sum of the gravitational force and repulsive force on each voxel in the line selection environment, and integrate the environmental suitability of all voxels to obtain the gravitational field of the line selection environment suitability;

[0009] S4: Use the gravitational field of the line selection environment suitability to correct the three-dimensional random tree algorithm so that it can converge and obtain the optimal line plan.

[0010] Preferably, the S1 specifically includes:

[0011] The line selection area is abstracted into a series of three-dimensional voxels, and the voxels are divided into different structural layers according to the difference between the center elevation of the voxel and the corresponding ground line elevation and the railway line structure layering threshold;

[0012] According to the structural layer where the voxel is located, the values ​​of multiple route suitability evaluation indicators of the voxel, including construction cost, structural stability, geological disaster risk and carbon emission, are solved. The quantitative calculation formulas of the route suitability evaluation indicators of different structural layers are different. The route suitability evaluation indicators are integrated using the linear weighted method to obtain the route environment suitability value ES of all voxels in the line selection area. The larger the ES, the more suitable the route is for passing through this voxel.

[0013] According to the ES value of the voxel, the k-mean algorithm is used to divide the voxels in the entire line selection area into an area RF suitable for line passage and an area RU not suitable for line passage.

[0014] Preferably, in S2, the gravitational force generated by the area suitable for line passage on the line is calculated and abstracted as a gravitational field, and the calculation formula is as follows:

[0015]

[0016] Among them, F att (i) represents the gravitational force of RF on the i-th voxel; F is the number of voxels in RF; ES a represents the ES value of the ath voxel in RF; ||p a -p i || represents the three-dimensional distance from voxel i to voxel a; U ia is the unit vector pointing from voxel i to voxel a; d ie is the distance from voxel i to the end point of the line; d ae is the distance from voxel a to the end point of the line;

[0017] The voxels in the RF that are closer to the voxel i have a greater attraction to it, and the voxels in the RF that are farther away from the end point than the voxel i have no attraction to it.

[0018] Preferably, in S2, the repulsive force generated by the area not suitable for the route to pass on the route is calculated and abstracted as a repulsive field, and the calculation formula is as follows:

[0019]

[0020] Among them, F rep (i) represents the repulsive force of the RU on the i-th voxel; U is the number of voxels in the RU; ES b represents the ES value of the bth voxel in RU; ||p i -p b || represents the three-dimensional distance from voxel i to voxel b; U bi is the unit vector pointing from voxel b to voxel i; d be is the distance from voxel b to the end point of the line;

[0021] The voxels in the RU that are closer to the voxel i have a greater repulsive force on it, and the voxels in the RU that are farther away from the end point than the voxel i do not have any repulsive force on it.

[0022] Preferably, the step S4 specifically includes:

[0023] Step 4.1: Add the starting point of the line to the node of the three-dimensional random tree and set the tree expansion step size L E ;

[0024] Step 4.2: Generate a plane point PH randomly in the line selection environment, find the node PN closest to PH on the plane projection point of the three-dimensional random tree node; on the plane, extend an L from PN in the direction pointing to PH E Get the plane projection point PGH of the newly generated node PG; on the vertical plane, collect the elevation of PG at a specified interval DS in the z-axis direction of PGH, and select the connection direction with the smallest cost between the three-dimensional point PN and PG as the original expansion direction D of the random tree ori ;

[0025] Cost between two 3D points F C (N,G) is calculated by the following formula:

[0026]

[0027] Among them ES p is the environmental suitability value of the voxel p through which the line connecting the three-dimensional points PN and PG passes; P is the number of voxels through which the line connecting PN and PG passes;

[0028] Step 4.3: The original extension direction of the point PN and the gravitational direction D of the gravitational field of the environmental suitability of the selected line fes Determine the final expansion direction of the random tree;

[0029] The final expansion step length is determined according to the original expansion step length and the gravity of environmental suitability;

[0030] Then the coordinates of the newly generated node PM after correction (X M ,Y M ,Z M ) is calculated as follows:

[0031]

[0032] Where X N ,Y N ,Z N is the three-dimensional coordinate of point PN; D orix ,D oriy ,D oriz are the projection vectors of the original direction unit vector on the x, y, and z axes respectively; D fex ,D fey ,D fez are the projection vectors of the normalized vector of the resultant force direction of environmental suitability on the x, y, and z axes respectively;

[0033] Step 4.4: Repeat steps 4.1 to 3 until the random tree node closest to the end of the line meets the specified threshold D min The requirement is that the cost fluctuation of the optimized line solution is less than the set threshold ΔF C , and get the optimized line plan.

[0034] The application of the technical solution of the present invention has the following beneficial effects:

[0035] The railway line selection method based on environmental suitability gravitational field provided by the present invention includes: S1: abstracting the line selection environment into a series of three-dimensional voxels, clustering to obtain areas suitable for and unsuitable for line passage; S2: abstracting the area suitable for line passage into a gravitational field, and abstracting the area unsuitable for line passage into a repulsive field; S3: obtaining the vector sum of the gravitational force and repulsive force on each voxel in the line selection environment, integrating the environmental suitability combined force of all voxels to obtain the line selection environmental suitability gravitational field; S4: using the line selection environmental suitability gravitational field to correct the three-dimensional random tree algorithm, so that it can efficiently converge and obtain an optimized line plan. Aiming at the problem that the existing line intelligent search method is difficult to efficiently generate an optimized plan in a complex and dangerous mountainous area, the present invention proposes a search strategy of "environmental attraction line", introduces the artificial potential field theory, models the railway line selection environmental suitability gravitational field, and then uses this environmental suitability gravitational field to guide the line search process of the three-dimensional random tree algorithm, so that it can efficiently converge and generate an optimized line plan.

[0036] The present invention also provides a computer-readable storage medium having a computer program stored thereon, and when the computer program is executed by a processor, the aforementioned railway line selection method based on the environmental suitability gravitational field is implemented.

[0037] The present invention also provides an electronic device, comprising: a processor; and a memory for storing executable instructions of the processor; wherein the processor is configured to execute the aforementioned railway route selection method based on the environmental suitability gravitational field by executing the executable instructions.

[0038] In addition to the above-described purposes, features and advantages, the present invention has other purposes, features and advantages. The present invention will be further described in detail with reference to the drawings. BRIEF DESCRIPTION OF THE DRAWINGS

[0039] The accompanying drawings constituting a part of the present invention are used to provide a further understanding of the present invention. The exemplary embodiments of the present invention and their descriptions are used to explain the present invention and do not constitute an improper limitation of the present invention. In the accompanying drawings:

[0040] Figure 1 A flowchart of a method according to an exemplary embodiment of the present invention;

[0041] Figure 2 It is a schematic diagram of areas suitable and unsuitable for line travel;

[0042] Figure 3 It is a schematic diagram of the environmental suitability gravitational field. DETAILED DESCRIPTION

[0043] The embodiments of the present invention are described in detail below with reference to the accompanying drawings, but the present invention can be implemented in many different ways as defined and covered by the claims.

[0044] The following will take a complex mountain railway section with dense obstacles as an example to further illustrate the railway line selection method based on the environmental suitability gravitational field of the present invention.

[0045] refer to Figure 1 , a railway line selection method based on environmental suitability gravity field, comprising the following steps:

[0046] First, gravity field modeling is performed on the suitability distribution of the railway line selection environment, including S1~S3.

[0047] S1: The line selection environment is abstracted into a series of three-dimensional voxels, and the areas suitable and unsuitable for line passage are obtained by clustering;

[0048] Specifically, the line selection area is abstracted into a cubic voxel set with a side length of 90m; the voxels are divided into different structural layers according to the difference between the center elevation of the voxel and the corresponding ground line elevation, and the railway line structure layering threshold (preferably the bridge-fill threshold is set to 20m, and the excavation-tunnel threshold is set to 30m);

[0049] According to the structural layer where the voxel is located, the values ​​of multiple route suitability evaluation indicators of the voxel, including construction cost, structural stability, geological disaster risk and carbon emission, are solved. The quantitative calculation formulas of the route suitability evaluation indicators of different structural layers are different. The route suitability evaluation indicators are integrated using the linear weighted method to obtain the route environment suitability value ES of all voxels in the line selection area. The larger the ES, the more suitable the route is for passing through this voxel.

[0050] According to the ES value of the voxel, the k-mean algorithm is used to divide the voxels in the entire line selection area into an area RF suitable for line passage and an area RU not suitable for line passage.

[0051] S2: The area suitable for line passage is abstracted as a gravitational field, and the area unsuitable for line passage is abstracted as a repulsive field. Specifically:

[0052] Calculate the gravitational force generated by the area suitable for line passage on the line and abstract it into a gravitational field. The calculation formula is as follows:

[0053]

[0054] Among them, F att (i) represents the gravitational force of RF on the i-th voxel; F is the number of voxels in RF; ES a represents the ES value of the ath voxel in RF; ||p a -p i || represents the three-dimensional distance from voxel i to voxel a; U ia is the unit vector pointing from voxel i to voxel a; d ie is the distance from voxel i to the end point of the line; d ae is the distance from voxel a to the end point of the line;

[0055] The voxels in the RF that are closer to the voxel i have a greater attraction to it, and the voxels in the RF that are farther away from the end point than the voxel i have no attraction to it.

[0056] The repulsive force generated by the area that is not suitable for line passage on the line is calculated and abstracted into a repulsive field. The calculation formula is as follows:

[0057]

[0058] Among them, F rep (i) represents the repulsive force of the RU on the i-th voxel; U is the number of voxels in the RU; ES b represents the ES value of the bth voxel in RU; ||p i -p b || represents the three-dimensional distance from voxel i to voxel b; U bi is the unit vector pointing from voxel b to voxel i; dbe is the distance from voxel b to the end point of the line;

[0059] The voxels in the RU that are closer to the voxel i have a greater repulsive force on it, and the voxels in the RU that are farther away from the end point than the voxel i do not have any repulsive force on it.

[0060] S3: Calculate the vector sum of the gravitational force and repulsive force on each voxel in the line selection environment, and integrate the environmental suitability of all voxels to obtain the gravitational field of the line selection environment suitability;

[0061] Then the search process of the three-dimensional random tree is guided by the gravitational field of the line selection environment suitability as follows:

[0062] S4: Use the gravitational field of the environmental suitability of the line selection to modify the three-dimensional random tree algorithm so that it can converge efficiently and obtain the optimal line plan, including:

[0063] Step 4.1: Add the starting point of the line to the node of the three-dimensional random tree and set the tree expansion step size L E , in this embodiment, it is preferably set to 5000m;

[0064] Step 4.2: Generate a plane point PH randomly in the line selection environment, find the node PN closest to PH on the plane projection point of the three-dimensional random tree node; on the plane, extend an L from PN in the direction pointing to PH E Get the plane projection point PGH of the newly generated node PG; on the vertical plane, collect the elevation of PG at a specified interval DS in the z-axis direction of PGH, and select the connection direction with the smallest cost between the three-dimensional point PN and PG as the original expansion direction D of the random tree ori ; In this embodiment, the longitudinal sampling interval of PGH is set to 1m.

[0065] Cost between two 3D points F C (N,G) is calculated by the following formula:

[0066]

[0067] Among them ES p is the environmental suitability value of the voxel p through which the line connecting the three-dimensional points PN and PG passes; P is the number of voxels through which the line connecting PN and PG passes;

[0068] Step 4.3: The original extension direction of the point PN and the gravitational direction D of the gravitational field of the environmental suitability of the selected line fes Determine the final expansion direction of the random tree;

[0069] The final expansion step length is determined according to the original expansion step length and the gravity of environmental suitability;

[0070] Then the coordinates of the newly generated node PM after correction (X M,Y M ,Z M ) is calculated as follows:

[0071]

[0072] Where X N ,Y N ,Z N is the three-dimensional coordinate of point PN; D orix ,D oriy ,D oriz are the projection vectors of the original direction unit vector on the x, y, and z axes respectively; D fex ,D fey ,D fez are the projection vectors of the normalized vector of the resultant force direction of environmental suitability on the x, y, and z axes respectively;

[0073] At this point, a node expansion of the random number search is completed.

[0074] Step 4.4: Repeat steps 4.1 to 3 until the random tree node closest to the end of the line meets the specified threshold D min The requirement is that the cost fluctuation of the optimized line solution is less than the set threshold ΔF C , and get the optimized line plan.

[0075] In this embodiment, it is preferred to set the line end point connectable requirement threshold D min The cost fluctuation threshold ΔF of the optimized line solution is 500m. C It is 0.01 times the cost of the first connectable line solution.

[0076] This embodiment also discloses a computer-readable storage medium having a computer program stored thereon. When the computer program is executed by a processor, the method for railway line selection based on the environmental suitability gravitational field described in this embodiment is implemented.

[0077] This embodiment also discloses an electronic device, including:

[0078] processor;

[0079] and a memory for storing executable instructions for the processor;

[0080] Wherein, the processor is configured to execute the railway route selection method based on the environmental suitability gravitational field as described in this embodiment by executing the executable instructions.

[0081] The above description is only a preferred embodiment of the present invention and is not intended to limit the present invention. For those skilled in the art, the present invention may have various modifications and variations. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present invention shall be included in the protection scope of the present invention.

Claims

1. A railway line selection method based on environmental suitability gravity field, characterized in that: The steps include: S1: The line selection environment is abstracted into a series of three-dimensional voxels, and the areas suitable and unsuitable for line passage are obtained by clustering; S2: The area suitable for the route to pass is abstracted as the gravitational field, and the area not suitable for the route to pass is abstracted as the repulsive field; S3: Calculate the vector sum of the gravitational force and repulsive force on each voxel in the line selection environment, and integrate the environmental suitability of all voxels to obtain the gravitational field of the line selection environment suitability; S4: Use the gravitational field of the line selection environment suitability to correct the three-dimensional random tree algorithm so that it can converge and obtain the optimal line plan.

2. A railway line selection method based on environmental suitability gravitational field according to claim 1, characterized in that: The S1 is specifically: The line selection area is abstracted into a series of three-dimensional voxels, and the voxels are divided into different structural layers according to the difference between the center elevation of the voxel and the corresponding ground line elevation and the railway line structure layering threshold; According to the structural layer where the voxel is located, the values ​​of multiple route suitability evaluation indicators of the voxel, including construction cost, structural stability, geological disaster risk and carbon emission, are solved. The quantitative calculation formulas of the route suitability evaluation indicators of different structural layers are different. The route suitability evaluation indicators are integrated using the linear weighted method to obtain the route environment suitability value ES of all voxels in the line selection area. The larger the ES, the more suitable the route is for passing through this voxel. According to the ES value of the voxel, the k-mean algorithm is used to divide the voxels in the entire line selection area into an area RF suitable for line passage and an area RU not suitable for line passage.

3. The method for railway line selection based on environmental suitability gravitational field according to claim 2, characterized in that: Calculate the gravitational force generated by the area suitable for line passage on the line and abstract it into a gravitational field. The calculation formula is as follows: Among them, F att (i) represents the gravitational force of RF on the i-th voxel; F is the number of voxels in RF; ES a represents the ES value of the ath voxel in RF; ||p a -p i || represents the three-dimensional distance from voxel i to voxel a; U ia is the unit vector pointing from voxel i to voxel a; d ie is the distance from voxel i to the end point of the line; d ae is the distance from voxel a to the end point of the line; The voxels in the RF that are closer to the voxel i have a greater attraction to it, and the voxels in the RF that are farther away from the end point than the voxel i have no attraction to it.

4. A railway line selection method based on environmental suitability gravitational field according to claim 3, characterized in that: The repulsive force generated by the area that is not suitable for the route to pass on the route is calculated and abstracted into a repulsive field. The calculation formula is as follows: Among them, F rep (i) represents the repulsive force of the RU on the i-th voxel; U is the number of voxels in the RU; ES b represents the ES value of the bth voxel in RU; ||p i -p b || represents the three-dimensional distance from voxel i to voxel b; U bi is the unit vector pointing from voxel b to voxel i; d be is the distance from voxel b to the end point of the line; The voxels in the RU that are closer to the voxel i have a greater repulsive force on it, and the voxels in the RU that are farther away from the end point than the voxel i do not have any repulsive force on it.

5. The method for railway line selection based on environmental suitability gravitational field according to claim 4, characterized in that: The step S4 specifically includes: Step 4.1: Add the starting point of the line to the node of the three-dimensional random tree and set the tree expansion step size L E ; Step 4.2: Generate a plane point PH randomly in the line selection environment, find the node PN closest to PH on the plane projection point of the three-dimensional random tree node; on the plane, extend an L from PN in the direction pointing to PH E Get the plane projection point PGH of the newly generated node PG; on the vertical plane, collect the elevation of PG at a specified interval DS in the z-axis direction of PGH, and select the connection direction with the smallest cost between the three-dimensional point PN and PG as the original expansion direction D of the random tree ori ; The cost between two 3D points F C (N,G) is calculated by the following formula: Among them ES p is the environmental suitability value of the voxel p through which the line connecting the three-dimensional points PN and PG passes; P is the number of voxels through which the line connecting PN and PG passes; Step 4.3: The original extension direction of the point PN and the gravitational direction D of the gravitational field of the environmental suitability of the selected line fes Determine the final expansion direction of the random tree; The final expansion step length is determined according to the original expansion step length and the gravity of environmental suitability; Then the coordinates of the newly generated node PM after correction (X M ,Y M ,Z M ) is calculated as follows: Where X N ,Y N ,Z N is the three-dimensional coordinate of point PN; D orix ,D oriy ,D oriz are the projection vectors of the original direction unit vector on the x, y, and z axes respectively; D fex ,D fey ,D fez are the projection vectors of the normalized vector of the resultant force direction of environmental suitability on the x, y, and z axes respectively; Step 4.4: Repeat steps 4.1 to 4.3 until the random tree node closest to the end of the line meets the specified threshold D min The requirement is that the cost fluctuation of the optimized line solution is less than the set threshold ΔF C , and get the optimized line plan.

6. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the railway route selection method based on the environmental suitability gravitational field as described in any one of claims 1 to 5 is implemented.

7. An electronic device, characterized in that: include: processor; and a memory for storing executable instructions for the processor; Wherein, the processor is configured to execute the railway route selection method based on the environmental suitability gravitational field as described in any one of claims 1 to 5 by executing the executable instructions.

Citation Information

Patent Citations

  • Mobile robot path planning method based on improved PRM and artificial potential field

    CN114740864A

  • Wide-area space railway line intelligent search method and system, terminal and medium

    CN116050689A

  • Bidirectional RRT* path planning method guided by improved artificial potential field method

    CN116700268A

  • Environmental suitability comprehensive evaluation method for railway line selection

    CN117726196A

  • Railway line optimization method in dense constraint environment, storage medium and equipment

    CN118036838A

Cited By

  • Complex environment railway intelligent line selection gravitational field dynamic modeling and adaptive guiding optimization method

    CN120995907A

  • A complex environment railway intelligent route selection gravity field dynamics modeling and adaptive guidance optimization method

    CN120995907B