铁路网多路径搜索技术的实践

The Practice of Multi-path Search Technology in Railway Network

对铁路网中点对之间多条较短路径搜索技术进行研究,可为铁路线网分析、径路比较和OD分配等应用打下基础,在铁路运量设计和线网规划中有重要实用价值。在分析铁路主要网络特征基础上,将铁路网站点分为枝站点、中间站点和支点,提出删除枝站点、中间站点来简化路网而不改变铁路网络站点间多路径计算结果的路网简化方法;给出了铁路网合理路径的限制条件;采用扩展Floyd法设计了相应的数据结构。测试结果表明,即使在全路复杂的货运干线网中,计算2048条较优路径,扩展Floyd法计算时间约为4 min,内存占用在400 Mb之内。在铁路设计相关应用中实用性明显。