基于时空状态网络的高速铁路乘务交路计划优化研究

• 作者: 廖正文 张哲铭 曹文慧 王莹
• 来源期刊: 铁道学报
• 学科: 交通运输
• 关键词: 乘务交路计划 混合时间问题 时空状态网络 0-1整数规划 拉格朗日松弛
• 年，卷（期）: 2019,（9）
• 所属期刊栏目: 铁道运输、工程管理
• 页码范围: 1-11
• 页数: 11页
• 分类号: U293.32
• 字数: 10568字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-8360.2019.09.001

摘要

乘务交路计划是同时考虑相对时间和绝对时间约束的混合时间问题,该类问题难以用时空网络描述.提出基于乘务规则的时空节点状态坐标递推原则和乘务任务可行转化判定条件,以此作为网络生成策略,构建融入乘务规则的时空状态网络,从而控制网络规模并简化数学模型复杂度.建立基于该网络的0-1整数规划模型,设计拉格朗日松弛算法,将多乘务交路组合优化问题分解为单乘务交路时空最短路径问题集合,提高求解效率.最后,以京津城际铁路和郑州东站高速铁路网为背景进行验算.结果表明:本方法不仅能有效解决高速铁路乘务交路计划问题,在求解大规模混合时间问题时也有一定效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王莹	北京交通大学交通运输学院	59	829	15.0	26.0
2	廖正文	北京交通大学交通运输学院	9	40	3.0	6.0
6	张哲铭		1	0	0.0	0.0
7	曹文慧		1	0	0.0	0.0