共查询到16条相似文献,搜索用时 57 毫秒
1.
客运专线动车组运用计划优化模型与算法 总被引:1,自引:0,他引:1
在不固定动车组运用区段的前提下,以全部列车形成的环形排列为动车组交路,在环形排列中以日常检修和一级检修的时间间隔和里程间隔为约束,列车接续费用最少为优化目标,建立动车组运用计划和检修计划的一体化优化模型。环形排列状的动车组交路有效描述动车组运用的均匀性,日常检修和一级检修约束使得动车组运用计划优化中融合检修计划的优化。通过引入罚值函数和三交换邻域结构,设计求解模型的模拟退火算法。最后对144列列车的运用计划和检修计划进行实例分析,并分析各项优化指标。 相似文献
2.
动车组运用计划及其编制算法 总被引:11,自引:3,他引:11
介绍动车组运用计划的含义、条件、种类及计划方案的评价准则;假日运用计划自动编制的启发式算法;算法中定义了动车组运用网络、好的交路段和好的连接;通过迭代不断产生好的交路段,好的连接在新的交路段生成中以一定概率优先连接;利用实际线路数据进行实验,证明算法有效。 相似文献
3.
4.
基于动车组运用维修规程的特点,研究动车组检修计划的优化问题。构建动车组交路段和动车组检修基地相互关系的接续网络,刻画动车组担当交路段、进行检修、等待检修3种状态。进一步考虑交路段覆盖约束、检修弧能力约束和路径数量约束,以动车组可行运用计划为决策变量,以待检动车组检修前的累计运行里程最大化为目标函数,建立动车组检修计划优化模型。针对优化模型的决策变量数远远大于约束条件数量的特点,设计将列生成算法嵌入分枝定界算法的分枝定价求解算法。以广深线14列动车组的交路计划为例,采用给出的模型和算法进行动车组检修计划优化。结果表明:优化的动车组检修计划提高了动车组运用效率;只有当检修能力和备用车数量匹配时,才会使动车组得到充分的利用。 相似文献
5.
由于我国高速铁路系统一般在夜间进行检修作业,故动车所对动车组最晚离所时间会有一个限制,避免某些列车受检修天窗的影响而长时间停站。在编制动车组交路计划时考虑此类约束条件,将大幅增加模型的求解难度。本文针对该问题,将动车组最晚离开动车所时间、一级检修里程周期和时间周期作为约束条件,分析动车组交路的优化目的,以动车组接续总时间和动车组交路总损失里程最小化为目标,基于列车接续网络图,建立离所时间约束下的动车组交路计划优化模型。结合模型的特点及其复杂性,设计求解模型的模拟退火启发式算法。并以太原南动车所的46个列车车次为例,分别在不考虑离所时间约束和考虑离所时间约束两种场景下,生成动车组交路优化方案。结果表明:在动车组交路个数、接续总时间和平均运行里程等指标几乎相同的情况下,实现了离所时间约束,使得交路计划更加符合运输生产实际需求。 相似文献
6.
以列车在车站的作业时间、动车组在终点站的接续时间和车站到发线数量为约束条件,以列车旅行时间和动车组接续时间最小化为目标函数,建立高速铁路列车运行图综合优化模型.模型求解算法主要采用了4种关键技术:以定序列车运行图优化方法化解列车作业时间冲突,以交换列车到发顺序化解到发线冲突,通过保持到发线运用紧张时段的列车到发顺序防止产生新的到发线冲突,运用匈牙利算法求解以动车组最小接续时间为目标的动车组周转方案.算例分析表明,运用给出的模型和算法能够达到整体优化高速铁路列车运行图的目的. 相似文献
7.
基于路段交换的多基地动车组运用计划的编制算法 总被引:10,自引:2,他引:8
多个基地的动车组共同完成某一运行图规定的任务 ,是动车组运用的一种较为普遍的方式 ,开发该种运用方式的编制算法 ,是研究动车组编制算法的重要组成部分。基于路段交换的思想开发了编制算法 :首先利用已有算法构造出较好的初始解 ,然后利用路段交换不断改进解的质量。利用实际线路数据进行实验 ,证明算法有效。 相似文献
8.
9.
浅谈高速动车组列车车底交路接续与优化 总被引:1,自引:0,他引:1
研究高速动车组交路计划的模型与算法有很多,但列车交路显然不仅仅是列车的接续,还与检修、列车运行、站车作业等密不可分。理论的局限性在于其研究的单一性或不全面,而在实?际应用中,越是高密度列车运行图的高速动车组列车交路,其实现越是需要人工干预,交路的优化则往往需要列车运行图的同步调整。 相似文献
10.
11.
12.
13.
优化组织装车地直达运输是缓解我国铁路主要干线运能与运量间矛盾的有效手段,本文在综合考虑装车地直达运输系统费用消耗的基础上,针对运输网络中存在径路选择和重载运输通道端点换重的情况,建立装车地直达运输组织方案优化模型.为了有效解决模型规模随着车流数目的增加而急剧扩大、求解异常困难的问题,设计了基于蚁群算法的求解方法,并通过算例验证了模型与算法的有效性. 相似文献
14.
城市轨道交通网络运营结束阶段,末班车在路网换乘站内能否实现合理地衔接,最能体现出以人为本的客运服务以及科学高效的运营秩序。根据城市轨道交通网络特点,提出了城市轨道交通网络末班车衔接编制的原则。从站间列车运行时间约束、线间列车换乘衔接、末班列车线间衔接目标等角度,研究了轨道交通网络末班车衔接优化量化方法,建立了网络末班列车衔接优化模型。以北京轨道交通城区1号线、2号线和5号线局部路网为实例,编制了网络末班列车的优化时刻表。算例结果表明,模型及其优化算法可行,对路网运输计划编制工作有较强的实用性。 相似文献
15.
16.
客运专线网络列车开行方案与运行图综合优化方法 总被引:2,自引:0,他引:2
基于旅客列车开行方案和运行图的铁路企业运营效益和旅客出行费用,以铁路企业效益最大化为优化目标,以车站整备能力、车辆总数和列车编组辆数等能力资源限制以及列车到发作业相容性为约束,建立旅客列车开行方案与运行图综合优化的双层规划模型;分别基于旅客列车开行方案和列车运行图的换乘网络进行客流分配,将旅客列车开行方案和列车运行图优化有效结合起来,设计了基于模拟退火的综合优化算法。算例分析表明列车开行方案与运行图的综合优化既能保证铁路企业的收益,又能够有效提高旅客换乘质量。 相似文献