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