共查询到20条相似文献,搜索用时 593 毫秒
1.
基于现场生产需求,研究动车组交路计划优化问题。首先,界定动车组交路定义,分别以交路数最少、列车接续时间最短和车底数最少作为优化方向,分析3种目标下交路计划优化的不同效果,以及动车组交路计划的限制条件;然后,以所有动车组交路所需车底数最少为主要目标、以交路总时间最短为次要目标,考虑列车接续和动车组检修等约束条件,构建车底数最小化的动车组交路计划优化模型;最后,对整数非线性规划模型进行线性化处理,并依托上海局实际列车数据,对模型开展案例研究。结果表明:该模型可灵活转换优化目标,具有较好的灵活性和通用性;相比人工交路计划,该模型得到的优化计划减少车底数1列,缩短交路总时间420min;通过模型参数的灵敏度分析验证不同优化目标间的分歧性,并得出3条交路计划优化建议分别是,在保障动车组设备安全的前提下延长检修周期、提高车站作业效率并缩短动车组在站停留时间和压缩检修作业时间。 相似文献
2.
3.
客运专线动车组运用计划优化模型与算法 总被引:1,自引:0,他引:1
在不固定动车组运用区段的前提下,以全部列车形成的环形排列为动车组交路,在环形排列中以日常检修和一级检修的时间间隔和里程间隔为约束,列车接续费用最少为优化目标,建立动车组运用计划和检修计划的一体化优化模型。环形排列状的动车组交路有效描述动车组运用的均匀性,日常检修和一级检修约束使得动车组运用计划优化中融合检修计划的优化。通过引入罚值函数和三交换邻域结构,设计求解模型的模拟退火算法。最后对144列列车的运用计划和检修计划进行实例分析,并分析各项优化指标。 相似文献
4.
基于动车组运用维修规程的特点,研究动车组检修计划的优化问题。构建动车组交路段和动车组检修基地相互关系的接续网络,刻画动车组担当交路段、进行检修、等待检修3种状态。进一步考虑交路段覆盖约束、检修弧能力约束和路径数量约束,以动车组可行运用计划为决策变量,以待检动车组检修前的累计运行里程最大化为目标函数,建立动车组检修计划优化模型。针对优化模型的决策变量数远远大于约束条件数量的特点,设计将列生成算法嵌入分枝定界算法的分枝定价求解算法。以广深线14列动车组的交路计划为例,采用给出的模型和算法进行动车组检修计划优化。结果表明:优化的动车组检修计划提高了动车组运用效率;只有当检修能力和备用车数量匹配时,才会使动车组得到充分的利用。 相似文献
5.
王永刚 《铁路工程造价管理》2024,(1):55-59
构建以动车组-交路修程-天数三维坐标系数学模型,全面考虑动车组运用与检修计划编制的优化目标和约束条件,构建动车组运检计划优化编制的数学优化模型。在给定动车组数量、交路计划的前提下,根据动车所实际情况,以“天”为最小的计划编制时间单位,通过控制换车次数,以检修时剩余里程为追求目标,阐述并规范运检计划算法实现流程,实现大空间分段式快速粒子群优化算法完成动车组运检计划的快速给定。 相似文献
6.
7.
8.
9.
提高动车组运用计划的接续可靠性可有效降低运营成本,更好适应不断变化的运营环境。基于动车组运用网络图,考虑动车组初始任务、空车调拨等运用条件和检修里程、检修能力等约束条件,分析任务晚点条件下动车组完成相邻任务的能力,进一步提出交路段和整个运用日计划的接续可靠性定量化方法。在此基础上建立以运营总惩罚费用最小为目标,考虑检修和热备任务的动车组运用计划优化模型,设计改进的蚁群算法求解模型,并利用算例验证。算例表明:在不改变基本运营条件下,适当增加接续时间可有效提高动车组运用计划的接续可靠性,且有效降低因接续失效而带来的高风险。 相似文献
10.
11.
动车组交路计划优化是城际铁路运营管理的核心问题之一。针对城际铁路列车开行密度大的特点,建立一种基于时间轴线网络建模的城际铁路动车组交路计划优化模型,设计嵌入CPLEX求解引擎的迭代求解方法,并以几条城际铁路为案例对模型进行验证和对比分析。研究结果表明:相比接续网络,时间轴线网络在求解城际铁路这类列车密度大的动车组交路计划时能够有效降低模型规模,因而求解更为快速、高效,具有较好的适用性。 相似文献
12.
综合考虑动车组检修要求,以及列车停运、动车组空驶调拨/回送、热备动车组启用等措施,研究高速铁路在干扰导致区间中断情况下调整图已确定后的动车组运用调整问题。根据动车组在车型和时间上的接续规则,为各动车组创建1个接续网络,描述从其发车到收车的运用全过程。利用多商品网络流点-弧模型框架建模动车组接续约束,利用调整图中各区间相邻列车运行线间的空隙建模动车组空驶运行线约束,将原问题构建为1个整数线性规划模型,可采用商业优化软件有效求解。以郑州动车段实际数据构造1组算例测试模型,结果表明,CPLEX使用所构建模型最多耗时60 s可获得各算例的最优动车组交路和空驶运行线,验证了模型的可行性和有效性。 相似文献
13.
14.
15.
浅谈高速动车组列车车底交路接续与优化 总被引:1,自引:0,他引:1
研究高速动车组交路计划的模型与算法有很多,但列车交路显然不仅仅是列车的接续,还与检修、列车运行、站车作业等密不可分。理论的局限性在于其研究的单一性或不全面,而在实?际应用中,越是高密度列车运行图的高速动车组列车交路,其实现越是需要人工干预,交路的优化则往往需要列车运行图的同步调整。 相似文献
16.
17.
列车运休需要解决运休地点选择、运休列车确定、运休后接续列车安排、运休后旅客换乘组织及运休后动车组调配等相互作用的5个问题。以列车正常运行及临时限速运行时间、列车从车站出发时间、相邻列车间的最小运行间隔时间、列车在终到站的晚点时间和列车在始发站的接续方式为约束条件,以列车终到站总晚点时间最小为目标函数,建立列车运休问题的数学模型。利用计算机模拟的方法,根据列车当前状态反复迭代对模型进行求解。以京沪高速仿真实验系统中沪宁段为背景,对该模型进行仿真实验。结果表明,在改变原动车组交路计划的基础上,通过运休模型合理安排列车接运及接续,可以显著地提升列车运行调整的效果。 相似文献
18.
19.
以列车在车站的作业时间、动车组在终点站的接续时间和车站到发线数量为约束条件,以列车旅行时间和动车组接续时间最小化为目标函数,建立高速铁路列车运行图综合优化模型.模型求解算法主要采用了4种关键技术:以定序列车运行图优化方法化解列车作业时间冲突,以交换列车到发顺序化解到发线冲突,通过保持到发线运用紧张时段的列车到发顺序防止产生新的到发线冲突,运用匈牙利算法求解以动车组最小接续时间为目标的动车组周转方案.算例分析表明,运用给出的模型和算法能够达到整体优化高速铁路列车运行图的目的. 相似文献
20.
动车组高级修耗时较长,当检修作业发生在客流高峰时期,造成客运能力持续紧缺,而提前检修又会造成检修成本增加。基于高级修计划的编制流程与实际约束条件,本文构建了0-1整数规划模型。为方便模型的描述,以每列动车组的运用与检修历史数据为基础生成备选送修时间集合,即送修时间窗。模型以检修规程、用车需求和检修能力限制等实际条件为约束,以损失里程最小为优化目标。设计了相应的粒子群求解策略。最后以上海局的部分动车组为实际背景进行了案例分析。结果显示,与目前普遍采用的人工编制计划相比,本文所述方法可将动车组的损失里程降低21.58%,而且送修计划的质量与编制效率也都有较大幅度的提升。 相似文献