分析国内外线路平纵优化设计的理论与方法,总结目前国内外相关研究的优点和存在的问题。将线路设计的最优化问题视为三维空间中的路线最优决策问题,提出一种基于动态规划的三维空间智能选线方法。这种方法通过建立三维空间网格模型,利用动态规划法在静态已知的环境下搜索出满足约束条件的全局最优线路方案,利用双向动态规划策略,最终得到按代价函数由小到大排序的一组线路方案群。应用文中提出的理论和方法,开发了基于数字地球的三维空间智能选线系统。经实例试算,证明此方法具有很好的可行性和有效性。
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.