检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

编制机车周转图的优化模型

中国铁道科学 2006年第4期27卷 123-128页

作者：闫海峰崔燚铁道科学研究院运输及经济研究所北京100081 Intel上海有限公司平台构架与解决部(PASD) 上海200131

指派问题算法模型和最小费用最大流模型是机车周转图优化的基本算法和模型,对解决部分双机牵引情况下的机车运用优化问题,具有一定的局限性。通过建立线性整数规划模型,可以解决铁路现场出现的列车运行图成对或不成对,列车单机牵引、全... 详细信息

指派问题算法模型和最小费用最大流模型是机车周转图优化的基本算法和模型,对解决部分双机牵引情况下的机车运用优化问题,具有一定的局限性。通过建立线性整数规划模型,可以解决铁路现场出现的列车运行图成对或不成对,列车单机牵引、全部双机牵引或部分双机牵引等多种情况下的机车周转方案的优化问题。为了简化求解过程,提高模型的实用性,在保持通用性的前提下,先后将整数规划模型转化为最小费用循环流和最小费用给定流模型。实际应用表明,最小费用给定流模型除了以上多种情况外,还可以解决客货分别勾画机车交路的优化运用问题。由于最小费用给定流模型具有很强的通用性,简化了程序设计工作,应用该模型并结合铁路实际情况开发的软件已在乌鲁木齐铁路局经过现场测试,使用情况良好。

关键词：机车周转图优化模型网络流计划编制

基于机车运用成本优化的多机型机车周转图编制模型和算法

在线全文

学校读者我要写书评

暂无评论

铁道学报 2014年第10期36卷 1-6页

作者：张杰倪少权吕苗苗吴黄桂西南交通大学交通运输与物流学院四川成都610031 西南交通大学全国铁路列车运行图编制研发培训中心四川成都610031 成都铁路局机务处四川成都610082

机车周转图是铁路运输计划的重要组成部分,高质量的机车周转图能够有效提高机车运用效率,降低铁路运营成本。本文主要研究多机型条件下的机车周转图编制问题,以机车运用成本为优化目标,建立机车折返站的三维指派数学模型。在求解多机型... 详细信息

机车周转图是铁路运输计划的重要组成部分,高质量的机车周转图能够有效提高机车运用效率,降低铁路运营成本。本文主要研究多机型条件下的机车周转图编制问题,以机车运用成本为优化目标,建立机车折返站的三维指派数学模型。在求解多机型机车周转图编制问题时,采用按单一机型编制和基于机型分配的机车接续调整的两阶段方法进行编制,设计了以固定运用机车台数条件下的机车周转图编制算法和机车接续互换的启发式算法,以实现机车折返时间与机型分配的综合优化,降低机车运用成本。采用实际运营数据的机车周转图编制数据实验结果验证了算法的有效性。

关键词：机车周转图多机型列车运行图运用成本启发式算法

在线全文

学校读者我要写书评

暂无评论

基于机车顺次接续的机车周转图编制方法

中国铁道科学 2014年第2期35卷 98-103页

作者：张杰倪少权葛露露陈钉均西南交通大学交通运输与物流学院四川成都610031 西南交通大学综合交通运输智能化国家地方联合工程实验室四川成都610031

根据机车周转图编制流程,以到达车站的接续机车总数、出发车站的接续机车总数、机车在折返站的折返时间和机车只能在同一车站接续为约束条件,以机车全周转时间最少为目标函数,建立机车周转图编制优化模型。证明了机车周转图具有顺次接... 详细信息

根据机车周转图编制流程,以到达车站的接续机车总数、出发车站的接续机车总数、机车在折返站的折返时间和机车只能在同一车站接续为约束条件,以机车全周转时间最少为目标函数,建立机车周转图编制优化模型。证明了机车周转图具有顺次接续特征:对于任意1个机车折返站的机车接续可行解,在机车在站折返时间不变的条件下,总可以转化为从某一机车接续开始按照顺次接续原则形成的可行解。据此分别构建成对和不成对机车周转图编制优化模型的求解算法。以宝成线广元至成都区段为例,采用本文构建的模型和算法进行机车周转图编制。结果表明:采用该模型算法编制的机车周转图与其实际的机车周转图相比,机车全周转时间节省了72h(3.8%),机车台数节省了3台(3.8%),取得了较好的运用效果。

关键词：机车周转图机车全周转时间机车接续

在线全文

学校读者我要写书评

暂无评论

肩回交路条件下多机牵引机车周转图的优化

中国铁道科学 2013年第5期34卷 134-139页

作者：郑亚晶张星臣张全华南理工大学土木与交通学院广东广州510640 北京交通大学交通运输学院北京100044

针对采用机车肩回交路的重载铁路线路,将其列车运行图中的列车运行线转化为节点,机车周转线转化为边,运用机车转化为流,从而将机车周转图的优化问题转化为网络流问题。在此基础上,以运用机车数最少、单机走行数最少、附挂机车数最少、... 详细信息

针对采用机车肩回交路的重载铁路线路,将其列车运行图中的列车运行线转化为节点,机车周转线转化为边,运用机车转化为流,从而将机车周转图的优化问题转化为网络流问题。在此基础上,以运用机车数最少、单机走行数最少、附挂机车数最少、机车在站停留时间最短和机车工作均衡性最好为优化目标,以网络流问题中的节点流量守恒和节点流量要满足节点需求为约束条件,建立肩回交路条件下的多机牵引机车周转图多目标优化模型。按照优化目标函数的优先级,采用分层序列法对模型求解,并利用C#语言编写程序,通过调用ILOG CPLEX优化软件实现了该算法。算例表明,采用所给模型和据此编制的机车周转图优化程序,可以快速优化肩回交路条件下的多机牵引机车周转图。

关键词：机车周转图肩回交路多机牵引网络流分层序列法

在线全文

学校读者我要写书评

暂无评论

基于MTSP的机车周转图编制模型与算法

西南交通大学学报 2006年第5期41卷 653-657页

作者：陶然吕红霞陈广秀西南交通大学经济管理学院四川成都610031 西南交通大学交通运输信息技术研究所四川成都610031

为了提高机车的工作效率,探讨了机车周转图编制模型与算法.对于给定的列车运行图,综合考虑机车使用台数最少和图形均衡性,提出了一种编制机车周转图的新算法.将机车周转图编制问题转化为多旅行商问题(MTSP)并建立数学模型,从而求得问题... 详细信息

为了提高机车的工作效率,探讨了机车周转图编制模型与算法.对于给定的列车运行图,综合考虑机车使用台数最少和图形均衡性,提出了一种编制机车周转图的新算法.将机车周转图编制问题转化为多旅行商问题(MTSP)并建立数学模型,从而求得问题的最优解.最后,用列车运行图实际数据进行了验证,证明了该算法的有效性.

关键词：机车周转图多旅行商问题(MTSP) 列车运行图

在线全文

学校读者我要写书评

暂无评论

折返站紧凑折返不成对机车周转图的优化方法

交通运输工程学报 2010年第2期10卷 95-98页

作者：谢金宝兰州交通大学交通运输学院甘肃兰州730070

提出了不成对机车周转图的一种铺画方法,在机车折返站,运用网络流模型确定出不成对机车周转图上满足最优化要求的基本成对机车周转图方案,为未获指派的机车就近勾画交路。在基本段所在站,将附挂回送机车的运行线在该站的运行时刻插入相... 详细信息

提出了不成对机车周转图的一种铺画方法,在机车折返站,运用网络流模型确定出不成对机车周转图上满足最优化要求的基本成对机车周转图方案,为未获指派的机车就近勾画交路。在基本段所在站,将附挂回送机车的运行线在该站的运行时刻插入相应的时刻序列,将基本段所在站不成对机车周转图问题转化为成对机车周转图问题,利用表上寻优算法求解成对机车周转图交路方案。分析结果表明:对不成对系数为0.78、两端站机车停留时间标准相同的机车周转图,计算得到机车在基本段所在站总停留时间与折返段所在站总停留时间之比不小于1.25,该算法将机车在折返段的额外停留时间最大限度地转移到基本段,满足了机车在折返站紧凑折返的要求。

关键词：铁路运输机车周转图网络流紧凑折返

在线全文

学校读者我要写书评

暂无评论

日计划机车周转图智能编制方法的研究

北方交通大学学报 1998年第3期22卷 57-61页

作者：王守慧张全寿北方交通大学交通运输学院

给出了日计划机车周转图的约束满足优化问题模型及其智能求解算法，该模型以列车工作计划、机车技术作业时间、乘务员作息时间、１８点归位机车台数、检修机车最晚到达基本段时间及段备机车的最早可解备时间等作为约束条件，以减少机车... 详细信息

给出了日计划机车周转图的约束满足优化问题模型及其智能求解算法，该模型以列车工作计划、机车技术作业时间、乘务员作息时间、１８点归位机车台数、检修机车最晚到达基本段时间及段备机车的最早可解备时间等作为约束条件，以减少机车在站停留时间作为目标．该模型的智能求解算法将启发式知识与回溯策略相结合，以求得日计划机车周转图的满意解．

关键词：日计划机车周转图人工智能约束满足问题