铁路快运班列开行方案与车底周转一体化优化研究

发布时间：2021-05-08 08:22

　　在传统动态服务网络的基础上进行拓展,引入"运输状态"维度,构建"时间-空间-状态"服务网络,以清晰地描述货物的运输过程和车底的周转过程,将问题转化为一类多商品流问题。在此基础上,同时考虑列车开行时段、编组内容、固定运行区段、运载能力等约束,构建0-1整数规划模型,从而实现班列开行方案和车底周转计划的一体化优化。为提高模型求解效率,设计拉格朗日松弛启发式算法。算例证明了模型和算法的有效性,通过灵敏度分析给出了班列组织方式、可供运用车底数量对一体化优化方案的影响。 

【文章来源】：铁道学报. 2020,42(10)北大核心EICSCD

【文章页数】：7 页

【文章目录】：
1 “时间-空间-状态”服务网络的构建
2 铁路快运班列开行方案与车底周转一体化优化模型
    2.1 模型假设
        (1)能力假设。
        (2)货运需求不固定。
        (3)车底固定编组、固定区段运行。
    2.2 符号定义
        (1)集合与元素
        (2)参数
        (3)决策变量
    2.3 模型构建
3 基于拉格朗日松弛的启发式算法
    3.1 拉格朗日对偶问题的构造
    3.2 获得可行解的启发式算法
    3.3 拉格朗日乘子的更新方法
    3.4 算法流程
4 算例分析
    (1)货流数据见表1。
    (2)车底数据见表2。
    (3)班列备选集数据。
    (4)其他参数。
5 结论


【参考文献】：
期刊论文
[1]考虑车辆周转的铁路动态货运服务网络设计优化模型及其分支-定价-切割算法[J]. 王保华,何世伟.  铁道学报. 2018(02)
[2]基于拉格朗日松弛的双线铁路列车运行图优化算法[J]. 廖正文,苗建瑞,孟令云,李海鹰,赵岚.  铁道学报. 2016(09)
[3]快捷货物列车开行方案多目标优化模型及算法[J]. 张玉召,严余松.  交通运输系统工程与信息. 2014(03)
[4]快捷货运动态服务网络设计优化模型及其算法[J]. 王保华,何世伟,宋瑞,申永生.  铁道学报. 2009(05)
[5]基于服务网络的快运直达班列开行方案优化方法研究[J]. 李海鹰,杨肇夏,王伟,王莹.  物流技术. 2009(10)
[6]铁路行包快运专列开行方案优化编制方法的研究[J]. 王莹,刘军.  交通运输系统工程与信息. 2007(03)
[7]基于路段交换的多基地动车组运用计划的编制算法[J]. 赵鹏,富井规雄.  铁道学报. 2004(01)
[8]高速铁路动车组运用的研究[J]. 聂磊,赵鹏,杨浩,胡安洲.  铁道学报. 2001(03)



本文编号：3175003