铁路技术站进路调度问题优化研究

发布时间：2021-03-01 04:56

　　进路调度是铁路技术站阶段计划编制的关键问题之一,在于同时指派并调度到发车场中各技术作业的进路及其开始时刻。引入工作和活动描述调度对象,并定义进路模式,同时囊括进路和时刻选项,将包含进路指派和时刻调度决策的进路调度问题转换为只需指派进路模式给活动的约束指派问题。构建最小化总加权偏移和走行时间,且满足唯一性、时空一致性和资源占用约束的0-1线性规划模型,提出极大关联技术建模复杂的时间一致性和轨道区段占用约束。通过调整调度对象和进路模式的生成规则,拓展标准模型描述更多的运营和安全要求,并设计迭代算法通过求解一系列辅助模型应对标准模型的不可行问题。以某编组站到达场为例,验证所提出方法的可行性和有效性。 

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

【文章页数】：14 页

【文章目录】：
1 问题描述
    1.1 调度对象
        1.1.1 工作
        1.1.2 活动
    1.2 进路模式
    1.3 问题转化
2 数学方法
    2.1 约束条件
        2.1.1 唯一性约束
        2.1.2 时空一致性约束
        2.1.3 轨道区段占用约束
        2.1.4 站线占用约束
    2.2 目标函数
    2.3 整体模型与拓展
    2.4 迭代算法
3算例分析
    3.1 算例描述
    3.2 约束建模技术比较
    3.3 计算结果
    3.4 灵敏度分析
        3.4.1 站线指派策略的影响
        3.4.2 进路解锁方式的影响
4 结束语


【参考文献】：
期刊论文
[1]大型高铁客运站到发线运用调整模型及算法[J]. 彭其渊,宁佳,鲁工圆.  铁道学报. 2019(01)
[2]高速铁路车站列车进路分配方案的优化与调整[J]. 马驷,孙建康,鲁工圆.  中国铁道科学. 2018(01)
[3]高速铁路大站作业计划鲁棒性链式优化研究[J]. 郭彬,周磊山,唐金金,白紫熙.  铁道学报. 2017(07)
[4]大型铁路客运站到发线与咽喉区综合运用优化[J]. 赵鹏,宋文波,陈霞,姚向明.  北京交通大学学报. 2015(06)
[5]大型客运站股道分配问题的模型与算法[J]. 贾文峥,毛保华,何天健,刘海东.  铁道学报. 2010(02)
[6]旅客列车过站径路优化模型与算法[J]. 陈彦,史峰,秦进,周文梁.  中国铁道科学. 2010(02)
[7]铁路车站进路选择优化模型及求解算法的研究[J]. 龙建成,高自友,马建军,李克平.  铁道学报. 2007(05)
[8]编组站进路调度优化算法[J]. 崔炳谋,马钧培,张朴.  中国铁道科学. 2007(02)
[9]铁路车站咽喉区进路排列优化方法[J]. 史峰,谢楚农,于桂芳.  铁道学报. 2004(04)



本文编号：3056977