高级检索 加入收藏
  • 查询稿件
  • 获取最新论文
  • 知晓行业信息
张晓栋, 董宝田, 吕婧, 王泽胜. 基于蚁群算法的客运段乘务值乘交路计划编制研究[J]. 铁路计算机应用, 2013, 22(10): 9.
引用本文: 张晓栋, 董宝田, 吕婧, 王泽胜. 基于蚁群算法的客运段乘务值乘交路计划编制研究[J]. 铁路计算机应用, 2013, 22(10): 9.
shu
ZHANG Xiaodong, DONG Baotian, LV Jing, WANG Zesheng. Study on railway passenger depot crew scheduling based on Ant Colony Algorithm[J]. Railway Computer Application, 2013, 22(10): 9.
Citation: ZHANG Xiaodong, DONG Baotian, LV Jing, WANG Zesheng. Study on railway passenger depot crew scheduling based on Ant Colony Algorithm[J]. Railway Computer Application, 2013, 22(10): 9.
shu

基于蚁群算法的客运段乘务值乘交路计划编制研究

Study on railway passenger depot crew scheduling based on Ant Colony Algorithm

    摘要
  • 摘要: 将铁路客运段乘务值乘交路计划问题与旅行商问题相结合,以获取管辖交路乘务组的最小乘务组组数为目标,建立乘务交路计划编制数学模型.深入分析客运段乘务交路计划的特点,并将其转化为模型的约束条件,给出交路接续规则、非对称约束条件、交路执行条件、子回路禁止条件等4个约束条件表达式.同时采用蚁群算法对模型求解,规定算法所需的信息素更新函数,交路选择规则等.将该模型算法在实例中应用,应用结果表明,该模型能够清楚表达乘务值乘交路计划编制问题,并极大地提高了编制效率,降低了成本,实现了乘务值乘交路计划编制的自动化,具有一定的实际意义.

     

    • HTML全文
    • 参考文献(0)
    • 相关文章
    • 施引文献
  • 资源附件(0)

/

返回文章
返回