A high-speed rail path planning and designing method based on a maklink graph multi-node link

Abstract

The invention relates to the technical field of iron path planning. The purposes that modeling can be conducted according to different complex geographical environments, the number of sub-optimizationpaths is increased by flexibly increasing the number of link nodes, an appropriate intelligent optimization algorithm is selected for fusion, the optimization precision of the optimal path is improved, and the construction energy and cost of the high-speed rail line are saved to the maximum degree are achieved. According to the method, in maklink graph theory planning, a graph is divided into a plurality of graph sets; The single node number of the dijkstra algorithm can reduce the precision of the sub-optimization path. However, with the increase of the number of nodes, the iteration calculation amount and redundancy of the algorithm can be increased. Therefore, the link line length between the actual obstacle areas can be adjusted; The method comprises the following steps: automaticallyconfiguring a proper number of nodes, planning a sub-optimization path in a balanced manner, improving the precision of the sub-optimization path, considering the optimization efficiency, carrying out intelligent optimization on the high-precision sub-optimization path after algorithm fusion, determining an optimal construction path for high-speed rail line construction, and maximally reducing the construction resource and cost of the high-speed rail line.

Description

technical field [0001] The invention relates to the technical field of railway path planning, in particular to a method for planning and designing high-speed railway paths based on multi-node links in a maklink graph. Background technique [0002] The construction of high-speed rail has played a very important role in the transportation hub of cities and towns, but the construction cost of high-speed rail lines is very high, requiring a lot of manpower and material resources, especially in the construction of high-speed rail lines in mountainous areas, affected by geographical environment factors , the cost and expense will be further expanded. Therefore, it is of great significance to choose an optimal line construction path between towns, which can not only improve the safety and timeliness of line construction, but also save a lot of cost. [0003] At present, the commonly used path planning modeling methods mainly include visual graph method, grid method, artificial pot...

AI Technical Summary

Problems solved by technology

However, due to the single number of nodes in the link, the suboptimal path determined by the dijkstra algorithm will have serious deviations under different geographical environments or obstacles. Therefore, a high-speed rail path planning based on maklink graph adaptive multi-node links is proposed Design

Images