高铁列车运行图车站与区间冗余时间同步优化模型

为提高列车运行图抗干扰能力，编制运行图时通过设置区间冗余时间和车站冗余时间吸收运行过程中产生的初始延误.针对既有模型未深入研究多种冗余时间之间相互制约关系对延误吸收影响的问题，本文基于生灭过程描述了冗余时间作用机理，提出了一种同时优化车站冗余时间与区间冗余时间的同步优化模型，该模型平衡了引起延误吸收效果不理想的冗余时间不足和双重冗余之间的关系.最后通过加载随机干扰，并利用接力进化遗传算法求解.结果表明，与现阶段常采用的冗余时间分配方案相比，同步优化模型能根据随机干扰均值求得区间冗余时间并解得相应车站冗余时间，在考虑行程时间的同时，更加有效吸收了累积延误，提高了冗余时间利用率.     

高速列车多区间节能操纵优化研究

区间运行时间和操纵方法是实现高速列车节能运行的两个重要方面.本文构建了可调整区间运行冗余时间的高速列车多区间节能操纵模型.考虑到高铁枢纽车站和非枢纽站对列车到达时刻准点性的要求程度不同,模型中增加了枢纽车站的列车到达时刻与列车运行图定到达时刻一致性约束,以及非枢纽车站的列车到达时刻在一定时间范围内的约束.为了避免解空间中不满足定时约束的不可行解的数量影响算法效率,设计了一种三层编码的遗传算法来求解模型.通过1条包含3个枢纽车站、3个非枢纽车站的高速铁路线路验证,结果表明,本文所提出的高速列车多区间节能操纵方法能够保证枢纽车站列车到达时刻不变,非枢纽车站列车到达时刻在一定时间范围内变换时,求得多个区间的列车最优节能操纵速度轨迹.与基于牵引-惰行控制方法和单区间节能操纵方法在图定运行时分下的计算结果相比,本文所提出的方法节能率分别超过16%和4%.     

高速铁路列车运行图鲁棒性协同优化模型研究

为提升高速铁路列车运行图的鲁棒性提出协同优化模型. 基于多线路协同优化和多目标协同优化的思想,研究多条线路列车运行图的协同优化,并将列车运行图的鲁棒性分为晚点传播鲁棒性与换乘接续鲁棒性,对两种鲁棒性进行多目标协同优化建模. 在建模过程中,将经济学中的边际效用递减规律引入对列车间缓冲时间的研究,提出并定义缓冲时间鲁棒性效用. 结合我国具体国情、路情建立高速铁路列车运行图鲁棒性协同优化模型并进行案例分析,结果表明,该模型可有效提升高速铁路列车运行图的鲁棒性.     

高速铁路列车运行图鲁棒性协同优化模型研究

为提升高速铁路列车运行图的鲁棒性提出协同优化模型. 基于多线路协同优化和多目标协同优化的思想,研究多条线路列车运行图的协同优化,并将列车运行图的鲁棒性分为晚点传播鲁棒性与换乘接续鲁棒性,对两种鲁棒性进行多目标协同优化建模. 在建模过程中,将经济学中的边际效用递减规律引入对列车间缓冲时间的研究,提出并定义缓冲时间鲁棒性效用. 结合我国具体国情、路情建立高速铁路列车运行图鲁棒性协同优化模型并进行案例分析,结果表明,该模型可有效提升高速铁路列车运行图的鲁棒性.     

高速铁路列车运行图结构优化研究

为提高高速铁路列车运行图的通过能力,通过紧凑铺画列车运行图,合理安排列车运行线顺序,优化了列车运行图结构;将列车运行图结构优化问题转化为旅行商问题,以巡回路径总费用最小化为目标建立0-1整数规划模型,并利用遗传算法求解。用2015年京沪高速铁路数据进行实例验证,求得列车运行图结构的优化方案。计算结果表明:原方案开行39列列车最少需628min,优化方案的开行时间比原方案的开行时间减少了133min,约21.2%,能更好地满足客流高峰时段或突发性客流激增时需尽快密集发车的要求。      

考虑定制化列车的运行图与能力协同优化方法

基于调查数据建立旅客在不同时间段的乘车概率函数,分析旅客对定制化列车的开行时间及坐席类型等具体需求。考虑需求、停站、运行时间等约束条件建立定制化列车开行备选集,整合可行的定制化列车开行方案。建立加开定制化列车情况下,同时满足企业收益最大化和剩余可用能力最大化的双层协同优化模型。构建优化算法进行模型求解,得到基于定制化列车,且同时考虑既有列车调整成本和能力使用情况的运行图。最后,以内蒙古自治区呼和浩特-乌海线路为例进行分析,结果表明,既有列车的单位调整成本会影响定制化列车的开行,定制化列车的开行对运行图的整体结构和剩余可用能力也均有影响。     

城际铁路列车运行图缓冲时间设置仿真与优化

列车区间运行和车站作业缓冲时间的设置在提高列车准时性的同时会降低时效性,本文兼顾旅客对时效性和准时性的要求,建立缓冲时间设置评价指标体系,提出均衡分布、逐渐增加和最后集中三种设置方案。以广深城际为例,对三种方案的仿真结果进行评价分析,得出每列车总缓冲时间取6 min,采用逐渐增加设置方案最优的结论。     

考虑跳停策略的城轨列车运行图与车站限流协同优化研究

为应对日趋严重的地铁系统拥堵问题及客流过饱和情况,从系统优化角度出发,将服务供给侧与需求侧综合为一个整体进行研究.考虑乘客的持续性到达特征,提出考虑跳停策略的城轨列车运行图与车站限流协同优化方法.首先,引入列车运行图与车站限流相关决策变量,以提高列车运行效率、减少客流乘车延误人数为优化目标,建立轨道交通列车运行与车站限...     

基于分区优化的高铁车站通过能力提高方法

车站通过能力是铁路能力的一个关键制约点,本文通过降低咽喉长度对车站作业间隔时间的影响,扩大高铁车站通过能力. 分析车站分区的划分原则及方法,研究车站进路关系模型及作业间隔时间的计算方法. 以通过列车数量最大化为目标,考虑车站作业间隔时间,不同作业类型列车比例等约束条件,建立基于分区划分的车站通过能力优化模型及算法. 案例分析表明,不同作业类型列车比例及组合方式对能力的影响较大,分区划分车站咽喉区可有效减少列车作业间隔时间,提高车站通过能力.     

基于拉格朗日的高速铁路车站作业优化

本文从Job-Shop 调度角度出发,以列车为待加工的“工件”,将车站接车进路、 到发线和发车进路看作“加工机器”,列车在车站的走行与停站看做不同的“作业工序”, 把高速铁路车站作业问题抽象成Job-Shop 车间调度优化,以设备能力、冲突进路、停站时 间为空间和时间约束,以最小化到发线的占用时间为优化目标,建立高速铁路车站作业 优化模型.采用拉格朗日方法松弛原模型的约束条件,建立车站技术作业问题的拉格朗日 对偶松弛问题,设计了高速铁路车站作业优化模型算法.并以高速铁路的某一车站为实例 进行验证,实例表明,该算法可以有效地化解车站作业进路冲突和实现到发线运用时间 的最小化.     

高速列车运行调整与运行控制一体化双目标优化模型与算法

列车实时运行调整与运行控制是实现高速列车准点节能运行的两个重要方面.本文构建高速列车运行调整与运行控制一体化优化模型,以降低列车总延误时间与运行能耗为目标,同时优化列车速度距离与时间距离曲线.与以往研究将列车运行调整与运行控制独立优化不同,本文基于列车牵引计算,通过锁闭时间理论将列车运行调整与控制的解空间进行耦合,根据列车运行速度、制动性能、信号系统的清空与开放时间、轨道区段/闭塞分区的长度等因素,精细化计算列车占用不同轨道区段/闭塞分区的时间,动态确定列车区间运行时分与追踪间隔.为求解复杂的非线性模型,设计分段近似法将非线性约束进行重构,从而将非线性优化模型转变为混合整数规划模型.通过算例计算,给出双目标问题的帕累托解集,与单目标优化方法对比,本文方法可以减少总能耗2.46%,降低运行总延误7.33%.     

高速列车运行调整与运行控制一体化双目标优化模型与算法

列车实时运行调整与运行控制是实现高速列车准点节能运行的两个重要方面.本文构建高速列车运行调整与运行控制一体化优化模型,以降低列车总延误时间与运行能耗为目标,同时优化列车速度距离与时间距离曲线.与以往研究将列车运行调整与运行控制独立优化不同,本文基于列车牵引计算,通过锁闭时间理论将列车运行调整与控制的解空间进行耦合,根据列车运行速度、制动性能、信号系统的清空与开放时间、轨道区段/闭塞分区的长度等因素,精细化计算列车占用不同轨道区段/闭塞分区的时间,动态确定列车区间运行时分与追踪间隔.为求解复杂的非线性模型,设计分段近似法将非线性约束进行重构,从而将非线性优化模型转变为混合整数规划模型.通过算例计算,给出双目标问题的帕累托解集,与单目标优化方法对比,本文方法可以减少总能耗2.46%,降低运行总延误7.33%.     

高铁站列车和调车作业计划一体化编制方法

复杂高铁站作业计划的编制质量是影响整个路网运输能效发挥的重要因素,为快速编制高质量车站作业计划,分析了各类列车在车站列车和调车作业,构建列车作业链,并描述车站作业计划优化问题的本质,结合车站布局和轨道电路分布,构建基于微观层面的车站作业计划优化模型;针对实际问题变量巨大,约束条件复杂的特点,将模型转换为对偶形式,在不需...     

关于我国高速铁路列车运行图缓冲时间的研究

本文借鉴既有研究成果,从定量的角度研究了高速铁路列车运行图缓冲时间的优化取值问题。首先对缓冲时间的定义及分类等基本理论进行了总结,然后以某一列车初始晚点对后续列车造成的后效晚点时间总和为目标函数,研究这一总时间与缓冲时间取值的函数变化趋势,得出了缓冲时间在不同情况下的合理取值建议和方法。     

高速铁路车站咽喉区与到发线综合运用优化

研究接发列车的到发线分配和咽喉区进路选择问题,在满足到发线使用规则的条 件下,以作业计划稳定性强和接发车进路条件优为目标,构建到发线与车站咽喉区运用多目 标优化模型.采用改进的带精英策略的非支配排序遗传算法(NSGA-II)对模型进行求解,算法 能有效保存优秀个体和降低计算复杂度.最后以某高速铁路车站为例,采用Matlab 编程得到 模型的Pareto 最优解集,从解集中选择1 个解,将其结果与原始到发线方案进行对比,结果表 明,采用该模型和算法能有效改进车站咽喉区与到发线的综合运用方案.