基于货物运到期限的列车运行线选择优化研究

基于货物运到期限的列车运行线选择优化研究

论文摘要

采用规划型运输组织模式,根据货运市场动态需求,基于实施日进行铁路货物列车运行图编制是提高铁路货物运输时效性、实现铁路货运改革创新的关键。实现流线结合,对于动态的车流合理选择运行线进行挂运,即将车流指派到运行线对应的列车上,是确定货物运输方案的核心工作。确定的运行线不同,货物运输时间则不同,基于此,可为货主提供多种运到期限选择方案。以车流在途运输时间最小为优化目标,以货物列车运输能力、技术站有调中转作业时间等为约束条件,构建基于货物运到期限的列车运行线选择0-1整数规划模型;模型采用模拟退火算法求解,并提出了运行线选择的k短路算法;最后通过算例分析,验证了模型及算法的有效性。

论文目录

  • 1 问题描述及网络结构抽象
  •   1.1 问题描述
  •   1.2 问题网络抽象分析
  • 2 模型构建
  •   2.1 模型假设
  •   2.2 目标函数
  •   2.3 约束条件
  •     (1) 货物列车运输能力约束
  •     (2) 货物中转停留时间约束
  •     (3) 完整径路约束
  •     (4) 决策变量0-1约束
  • 3 算法设计
  •   3.1 SA算法关键步骤设计
  •     (1) 解的构造
  •     (2) 初始解的生成
  •     (3) 邻域解的产生
  •     (4) 冷却过程
  •   3.2 运行图k短路求解策略
  •   3.3 基于SA的k短路算法
  • 4 算例分析
  • 5 结束语
  • 文章来源

    类型: 期刊论文

    作者: 张小炳,李晟东,吕红霞,徐长安

    关键词: 货物运输,运到期限,运行线选择,短路

    来源: 铁道学报 2019年05期

    年度: 2019

    分类: 工程科技Ⅱ辑

    专业: 铁路运输

    单位: 西南交通大学交通运输与物流学院,西南交通大学全图铁路列车运行图编制研发培训中心,综合交通运输智能化国家地方联合工程实验室

    基金: 国家自然科学基金(61273242,61403317,61703351),中国铁路总公司科技研究计划(2016X006-D)

    分类号: U294

    页码: 10-15

    总页数: 6

    文件大小: 788K

    下载量: 161

    相关论文文献

    标签:;  ;  ;  ;  

    基于货物运到期限的列车运行线选择优化研究
    下载Doc文档

    猜你喜欢