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

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

作　　者：胡必松[1] 

机构地区：[1]中铁第一勘察设计院集团有限公司线路运输处,陕西西安710043

出　　处：《铁道运输与经济》2015年第7期71-77,共7页Railway Transport and Economy

基　　金：国家自然科学基金(60870012);科技部;铁道部联合支撑计划项目(2009BAG12A10);中铁第一勘察设计院集团科研开发项目(院软11-01)

摘　　要：在阐述铁路网抽象网络的构建及简化的基础上,采用分层思想进行网络简化,针对全路网和简化网中的路径转换问题设计路径统一表示方法,采用椭圆算法限制路径搜索范围进行多路径求解,基于动态规划思想,设计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.

关 键 词：铁路网 多路径搜索 动态规划 大规模 复杂网络 

分 类 号：U113[交通运输工程] U116.2