铁路车流改编方案随机优化模型及其算法

• 作者: 何世伟 王保华
• 来源期刊: 中国铁道科学
• 学科: 交通运输
• 关键词: 车流改编 随机优化模型 混合模拟退火算法
• 年，卷（期）: 2009,（5）
• 页码范围: 104-108
• 页数: 5页
• 分类号: U292.3
• 字数: 4162字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-4632.2009.05.018

摘要

以同一支车流不可拆散、编组去向容量、车站最大编组去向数量、车站改编能力作为约束条件,以车流走行和改编总成本最小作为目标函数,构建车流改编方案优化模型;在此基础上考虑日均车流量的波动,构造车流改编方案随机优化模型;设计基于随机模拟的混合模拟退火算法;以具有10个节点的网络为例进行验证计算.结果说明:随机优化模型可以获得鲁棒性较强的车流改编方案,该方案虽然不能保证在所有情景下都为最优,但是在绝大多数情景下都是"较优"解.此外,车流改编方案的总成本在车流量随机波动的情况下变化相对平稳,在可容忍的范围之内.可见采用给出的随机优化模型获得的车流改编方案具有更高的可靠性,对车流量变化的敏感度更低.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何世伟	北京交通大学交通运输学院	218	2493	26.0	37.0
2	王保华	北京交通大学交通运输学院	26	488	11.0	22.0