10.3969/j.issn.1001-8360.2020.05.001
基于多维网络的增开列车条件下高速铁路列车运行图调整
研究增开列车条件下高速铁路列车运行图的调整问题,并综合考虑列车车站进路的影响.通过构建Time-Station-Track三维时空扩展网络,刻画列车对铁路时空资源的占用.将原多目标优化问题转化为求解列车占用网络弧段最小费用单目标问题,并构建基于Time-Station-Track网络的0-1整数规划模型.针对模型特点,设计拉格朗日松弛算法,将问题进一步分解为求解单列车网络最短路径子问题,由于问题被松弛后求得的解可能不可行.因此,提出基于列车优先序列的启发式策略对对偶解进行可行化.最后以宝兰客运专线为例,验证模型的正确性和算法的可行性.
增开列车、运行图调整、车站进路、Time-Station-Track网络、拉格朗日松弛
42
U292.41(铁路运输管理工程)
国家自然科学基金71771109
2020-05-28(万方平台首次上网日期,不代表论文的发表时间)
共8页
1-8