路线方案的比较和组合算法研究

Research on Comparison and Combination Algorithm of Route Schemes

在铁路选线设计过程中,工程师常常会先设计出大量的路线方案,然后进行方案比较,淘劣选优,再将优选出来的路线比较方案组合起来,形成推荐路线方案。路线方案的比较和组合工作繁琐复杂,以前需要大量的人力和时间才能完成。在深入分析大量路线比较方案的类型以及方案之间相互关系的基础上,根据计算机图论,采用图数据结构来记录全部路线比较方案,进而提出了基于图数据结构的路径先伸后缩搜索算法和路径广度优先搜索算法,实现了路线方案的快速比较和自动组合,达到了提高生产效率和质量的目的。