10.3969/j.issn.1001-8360.2021.03.001
基于开行方案的高速铁路客流分配方法研究
基于开行方案的客流分配方法是开行方案优化的重要组成部分,既有研究大多使用基于图论的寻路算法和用户均衡配流算法,与高速铁路的实际情况存在一定差异.基于高速铁路和公路的差异性分析,对用户均衡定理不适用于高速铁路客流分配进行了证明;基于实际的高速铁路旅客出行选择行为,提出了一种无需遍历图而仅搜索开行方案的两阶段k短路算法.算法具有较低的时间复杂度,并且随着高速铁路网络连通性的提高,算法的时间复杂度会进一步降低.采用成渝地区部分高速铁路网络进行实例验证,结果表明本文提出的两阶段k短路算法能快速求解多条备选路径,使用全有全无配流算法能在较短时间内完成大规模路网的客流分配.
客流分配、高速铁路、开行方案、k短路算法
43
U293.1(铁路运输管理工程)
国家重点研发计划;国家自然科学基金;四川省科技计划;成都市科技项目
2021-05-08(万方平台首次上网日期,不代表论文的发表时间)
共8页
1-8