位置:成果数据库 > 期刊 > 期刊详情页
编组站配流问题中多阶段优化算法的启发式规则
  • ISSN号:1001-8360
  • 期刊名称:《铁道学报》
  • 时间:0
  • 分类:U292.16[交通运输工程—交通运输规划与管理;交通运输工程—道路与铁道工程]
  • 作者机构:[1]西南交通大学信息科学与技术学院,四川成都610031, [2]郑州轻工业学院计算机与通信工程学院,河南郑州450002
  • 相关基金:国家自然科学基金(61203175); 中国铁路总公司科研计划重大课题(2014X008-A); 河南省教育厅高等学校重点科研项目(15A520004)
中文摘要:

以所有车辆在站停留时间最短为目标,对单向单推单溜配流模型进行理论分析,证明该模型下的三个优化目标转换定理,并在不同假设条件下得出8个推论。为了验证上述定理和推论的启发效果,将它们设计为各阶段选择解体列车和编制配流方案的优先规则,并构建以每列出发列车获得最大车流数最多为子目标的多阶段配流问题推理算法,实例结果表明该算法可在线性时间复杂度内获得高效近似解。

英文摘要:

This paper carried on the theoretical analysis of the single directional,single pushing and single humping wagon-flow allocation model,with the shortest car dwell time at stations as the objective.The transformation theorem of three optimization objectives under the model was proved by mathematical proof,and the eight deductions were obtained under different hypothesis conditions.In order to verify the validity of the heuristic rules of above theorems and deductions,they were designed as priority rules of selecting train breakingup and the wagon-flow plans in each stage.The reasoning algorithm of multistage wagon-flow allocation target was used,which took the maximum number of departure trains as sub-objective.The experimental results showed the efficient approximate solution of the algorithm in linear time complexity.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《铁道学报》
  • 中国科技核心期刊
  • 主管单位:中国科协
  • 主办单位:中国铁道学会
  • 主编:王德
  • 地址:北京复兴路10号中国铁道学会
  • 邮编:100844
  • 邮箱:tdxb@vip.163.com
  • 电话:010-51848021 51873116
  • 国际标准刊号:ISSN:1001-8360
  • 国内统一刊号:ISSN:11-2104/U
  • 邮发代号:2-308
  • 获奖情况:
  • 中国期刊方阵“双效”期刊,百种中国杰出学术期刊,中国科协第一、二届优秀学术期刊,入选学位与研究生教育中文重要期刊目录,中文核心期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:17030