大规模复杂铁路网中多路径搜索技术研究

Study on Multi-path Search Technology in Large-scale Complex Railway Network

在阐述铁路网抽象网络的构建及简化的基础上,采用分层思想进行网络简化,针对全路网和简化网中的路径转换问题设计路径统一表示方法,采用椭圆算法限制路径搜索范围进行多路径求解,基于动态规划思想,设计1种适应多重有向边复杂网络、算法复杂度较低、无环路、易于计算机编程实现的路径求解算法。最后进行实例验证,结果表明该路径搜索技术可以实现大规模复杂网络中多路径的快速求解。

Based on expounding the establishment and simplification of abstract network of railway network, the network simplification was taken by using hierarchical idea. Targeting with the problem of path switch existing in whole railway network and simplified network, a unified indication method of the path was designed, then path search scope was restricted by ellipse algorithm and multi-path solution was taken. Based on dynamic programming idea, a path solution algorithm was designed which adapting for multiple directed edge, provided with low algorithm complexity and free loop and easily realizing computer programming. In the end, this paper makes example validation, the result shows that the path search technology could realize fast solution of the multi-path in large-scale complex network.