基于动态规划的铁路三维空间智能选线方法

分析国内外线路平纵优化设计的理论与方法,总结目前国内外相关研究的优点和存在的问题.将线路设计的最优化问题视为三维空间中的路线最优决策问题,提出一种基于动态规划的三维空间智能选线方法.这种方法通过建立三维空间网格模型,利用动态规划法在静态已知的环境下搜索出满足约束条件的全局最优线路方案,利用双向动态规划策略,最终得到按代...

A 3D spatial intelligent route selection approach for railway alignments based on dynamic programming

After analyzing a number of theories and methodologies for alignments optimization at home and abroad,corresponding advantages and drawbacks were summarized.The railway alignment optimization problem was treated as an optimal decision process in three-dimensional data space.Based on dynamic programming,an approach for three-dimensional spatial optimization of both horizontal and vertical alignment was developed and mathematical model for this optimization problem was built.This approach can successfully obtain from the static and certain circumstance an optimal scenario of both horizontal and vertical alignments without violating the corresponding constraints.By using a double-direction searching strategy in dynamic programming,a group of scenarios ranking by their corresponding comprehensive cost were then obtained.Based on the theories and methodology,a three dimensional spatial intelligent route selection system was developed.The methodology is verified effective and efficient by data of practical lines.