-
题名基于列车车次的动车组运用优化模型与算法
被引量：8
- 1
-
-
作者
钟庆伟
张永祥
王典
殷勇
闫旭
彭其渊
-
机构
西南交通大学交通运输与物流学院
西南交通大学综合交通运输智能化国家地方联合工程实验室
-
出处
《西南交通大学学报》
EI
CSCD
北大核心
2021年第2期385-394,共10页
-
基金
国家重点研发计划(2017YFB1200701)
国家自然科学基金(U1834209)。
-
文摘
动车组运用计划的编制通常需要综合考虑运输安全、效率及成本等多方面因素,其编制质量及编制效率对高速铁路运营有重要影响.为了快速获得高质量动车组运用计划,以降低综合运营成本和总空驶里程等为优化目标,建立了基于列车车次的可改编动车组运用优化混合整数线性规划模型,并设计了一个迭代逼近算法框架.该算法框架将整个问题分解为主问题和子问题,其中主问题的最优解为整个问题提供有效下界,而主问题可行解集合中能够通过子问题检验的解为整个问题提供有效上界,从而算法框架可以不断地更新上、下界之间的最优间隙,迫使生成更接近于下界的新可行解.多个实例分析表明:所提出的方法与人工方法相比,能够快速生成动车组运用计划,且使得动车组综合运营成本平均下降10.5%,总空驶里程平均减少23%.
-
关键词
高铁网络
动车组运用优化
改编
维修约束
迭代逼近算法
-
Keywords
high-speed rail network
train-set scheduling
composition changes
maintenance constraints
iterative gap reducing algorithm
-
分类号
U292.6
[交通运输工程—交通运输规划与管理]
-
-
题名基于差分进化算法的动车组周转接续优化研究
被引量：2
- 2
-
-
作者
高杨
郭红戈
-
机构
太原科技大学电子信息工程学院
-
出处
《铁道运输与经济》
北大核心
2019年第4期76-83,共8页
-
基金
国家自然科学基金青年科学基金项目(20161071)
-
文摘
为解决高速铁路动车组周转接续优化问题,提出一种置换策略差分进化算法。针对该算法,采用正整数排列建立车站终到列车-始发列车接续对,作为算法的初始个体;利用产生相邻交换次数最佳的随机冒泡排序算法,对差分变异算子进行设计;在算法进化过程中,基于二项式交叉策略,随机选择个体的交叉点,进行部分基因交换;同时引入一定选择概率的贪婪选择策略,提高算法求出动车组最优周转接续时间的有效性。结合武广客运专线长沙站实例的数值仿真实验结果表明,差分进化算法可以获得更好的收敛性能和求解质量,得到动车组周转优化方案。
-
关键词
高速铁路
离散差分进化算法
种群初始化
差分变异
动车组周转接续方案
动车组运用优化
-
Keywords
High-Speed Railway
Discrete Differential Evolution Algorithm
Population Initialization
Differential Mutation
Turnover Connection Scheme of EMU
Optimization of EMU Operation
-
分类号
U292.4
[交通运输工程—交通运输规划与管理]
-
