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

摘要：

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

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

所属期刊栏目：37

分类号：U113;U116.2(综合运输体制与结构)

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

在线出版日期：2015-08-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：71-77