文献检索-宁波市创意产业特色资源库

限定检索结果

大规模货物列车运行图优化编制的一种拉格朗日松弛启发式算法: 收藏
分享
引用; 《铁道学报》2020年第3期42卷 21-31页; 作者：江峰倪少权西南交通大学交通运输与物流学院四川成都610031 西南交通大学全国铁路列车运行图编制研发培训中心四川成都610031; 针对货物列车运行图优化编制规模庞大、精确求解困难的问题,构造时空网络将列车运行线铺画描述为路径求解问题,将各类约束转化为时空网络节点选择限制,建立整数规划模型。该问题本质在于疏解各列车运行线潜在冲突。对原模型进行拉格朗...; 针对货物列车运行图优化编制规模庞大、精确求解困难的问题,构造时空网络将列车运行线铺画描述为路径求解问题,将各类约束转化为时空网络节点选择限制,建立整数规划模型。该问题本质在于疏解各列车运行线潜在冲突。对原模型进行拉格朗日松弛,将列车运行线潜在冲突表示为各节点罚数,设计启发式算法并通过拉格朗日乘子更新迭代求解。以京九线北京西至阜阳区段为例,对该区段711条运行线中的439条货物列车运行线进行了优化编制实验。结果表明,在满足运行线铺画条数的前提下,全图货物列车平均旅行速度由39.28 km/h提升至41.81~43.72 km/h,所提出的算法是解决大规模列车运行图编制的一种有效算法。; 来源：详细信息评论

限定检索结果