基于改进蚁群算法的铁路乘务排班计划编制

基于改进蚁群算法的铁路乘务排班计划编制

论文摘要

为了提升铁路乘务排班计划编制的质量和效率,将乘务排班计划编制问题抽象为单基地、考虑中途休息的多旅行商问题(MTSP),建立以排班周期最小、乘务交路间冗余接续时间分布最均衡为优化目标的单一循环乘务排班计划数学模型,并针对该模型提出了一种启发式修正蚁群算法。首先,构建满足时空约束的解空间,分别对乘务交路节点和接续路径设置信息素浓度;然后,确定基于修正的启发式信息,规定蚂蚁按乘务交路顺序依次出发,使蚂蚁遍历所有乘务交路;最后,从不同的乘务排班方案中选择最优的排班计划。以广深城际铁路为例对所提模型及算法进行验证,并与粒子群算法进行对比。实验结果表明:在相同的模型条件下,采用启发式修正蚁群算法编制的乘务排班计划平均月工时降低了8.5%,排班周期降低了9.4%,乘务人员超劳率为0。所提模型和算法能够压缩乘务排班周期,降低乘务成本,均衡工作量,避免乘务人员超劳。

论文目录

  • 0 引言
  • 1 乘务排班计划数学模型的建立
  •   1.1 问题描述
  •   1.2 单一循环乘务排班计划数学模型
  • 2 启发式修正蚁群算法
  •   2.1 算法构建步骤
  •     1)解构建图的表示。
  •     2)构建解空间。
  •     3)信息素的表示、初始化及更新。
  •     4)基于启发式信息修正的转移概率。
  •     5)评价函数。
  •     6)终止策略。
  •   2.2 算法具体实现流程
  • 3 实例验证及分析
  •   3.1 实验数据
  •   3.2 算例结果
  •   3.3 结果评价分析
  •   3.4 算法对比分析
  • 4 结语
  • 文章来源

    类型: 期刊论文

    作者: 王东先,孟学雷,何国强,孙慧萍,王喜栋

    关键词: 铁路,乘务排班计划,多旅行商问题,冗余时间,启发式修正蚁群算法

    来源: 计算机应用 2019年12期

    年度: 2019

    分类: 信息科技,工程科技Ⅱ辑

    专业: 铁路运输,自动化技术

    单位: 兰州交通大学交通运输学院,中国铁路兰州局集团有限公司武威南车务段

    基金: 国家重点研发计划项目(2016YFB1200100),国家自然科学基金资助项目(71861022,61563028)~~

    分类号: TP18;U268.47;U292.6

    页码: 3678-3684

    总页数: 7

    文件大小: 464K

    下载量: 362

    相关论文文献

    标签:;  ;  ;  ;  ;  

    基于改进蚁群算法的铁路乘务排班计划编制
    下载Doc文档

    猜你喜欢