-
题名基于时空状态网络的高速铁路乘务交路计划优化研究
被引量:2
- 1
-
-
作者
张哲铭
王莹
廖正文
曹文慧
-
机构
杭州派迩信息技术有限公司
北京交通大学交通运输学院
北京交通大学轨道交通控制与安全国家重点实验室
北京国邮科迅科技发展有限公司
-
出处
《铁道学报》
EI
CAS
CSCD
北大核心
2019年第9期1-11,共11页
-
基金
国家重点研发计划(2018YFB1201504)
上海局集团有限公司科研计划(2019005)
-
文摘
乘务交路计划是同时考虑相对时间和绝对时间约束的混合时间问题,该类问题难以用时空网络描述。提出基于乘务规则的时空节点状态坐标递推原则和乘务任务可行转化判定条件,以此作为网络生成策略,构建融入乘务规则的时空状态网络,从而控制网络规模并简化数学模型复杂度。建立基于该网络的0-1整数规划模型,设计拉格朗日松弛算法,将多乘务交路组合优化问题分解为单乘务交路时空最短路径问题集合,提高求解效率。最后,以京津城际铁路和郑州东站高速铁路网为背景进行验算。结果表明:本方法不仅能有效解决高速铁路乘务交路计划问题,在求解大规模混合时间问题时也有一定效果。
-
关键词
乘务交路计划
混合时间问题
时空状态网络
0-1整数规划
拉格朗日松弛
-
Keywords
crew scheduling
‘mixing time’ problem
Time-Space-State Network
0-1 integer programming model
Lagrangian relaxation algorithm
-
分类号
U293.32
[交通运输工程—交通运输规划与管理]
-