城市轨道交通非高峰期列车交路方案优化

为降低轨道交通运营成本,同时保证乘客的服务水平,针对城市轨道交通非高峰期客流不均衡情况,对城市轨道交通非高峰期列车交路方案进行研究。考虑列车OD客流量、列车运行间隔、列车车底数及线路交路限制等特征,建立运营商成本最小化及乘客等待时间最小化的双目标多约束优化模型。其次设置不同的权重,利用遗传算法对模型进行求解。结果显示偏好程度不同,模型指定的优化方法不同。该模型能够灵活地设计非高峰期列车交路方案,这为城市轨道交通决策者提供决策支持,具有一定的指导意义。     

基于模拟退火算法的铁路旅客列车车底套用优化研究

为了提高铁路旅客列车车底的利用效率,利用列车晚点传播理论分析了列车晚点对旅客列车车底运用的影响,建立了铁路旅客列车车底套用优化模型。以某铁路网络内的4个车站为例,应用该模型对4个车站的旅客列车车底运用进行了优化和分析,并运用MATLAB软件编程进行了求解,根据计算结果,在运行图不变的情况下,对车底运用进行了调整。     

城轨线路车底空驶出场路径与时刻表综合优化

探讨城轨线路运营时段前车底空驶出场路径与时刻表综合优化问题,给定运营时段内运行图和车底交路,路径问题指派运营时段初列车需要车底的配属车场及其运营时段前从车场到列车始发站的出场路径,时刻表问题确定车底在其选择路径上途经车场、中间站和折返站的到发时刻。通过网络抽象提前生成所有列车的可行车底出场路径,以车底出场总空驶距离和总空驶时间最小为目标,考虑车场和车站能力,构建混合整数线性规划模型。为避免车底在途不必要停站,设计两阶段算法,对出场方案进行二次优化。采用大规模实际案例验证所提出方法的可行性和有效性。     

考虑大小交路的时刻表与车底运用计划一体化编制方法

为降低城市轨道交通大小交路开行方案对时刻表和车底运用计划编制的难度,更好地服务不均衡客流需求,提出一种考虑大小交路的城市轨道交通时刻表与车底运用计划协同优化方法。先针对大小交路开行方案,以提升时刻表服务质量和降低车底运用成本为双目标,通过优化发车间隔、车底接续关系和大小交路开行次序,设计能够统筹时刻表和车底运用计划关系的约束条件,构建两者协同优化模型;再结合模型特点引入辅助变量,将其重构为混合整数线性规划模型,从而实现对模型的有效求解;最后依托广州地铁2号线实际运营数据,验证方法的有效性。结果表明：与原方案相比,优化后的方案可降低车底出入库次数约4.65%,降低总发车间隔偏差约94.80%;在长时段复杂交路计划下,优化方法仍可在兼顾时刻表和车底运用效率的同时实现一体化编制,从而有效降低不均衡客流下的列车运行计划编制难度。     

城市轨道交通多重嵌套交路车底固定使用方案及计算

基于嵌套交路车底固定使用方案,研究了城市轨道交通列车运行图周期、通过能力及车底运用的计算方法.提出标准铺图的概念,建立了城市轨道交通多重嵌套交路模式下列车运行图周期、线路通过能力及车底运用的数学模型,并给出了计算实例.     

城市轨道交通大小交路模式列车开行方案的优化

列车开行方案是城市轨道交通运输组织的基础.大小交路模式列车开行方案规定各时间段内各交路上开行列车对数.分析大小交路模式乘客出行成本和企业运营成本的计算方法,以乘客出行成本及运输企业运营成本最小化为目标,以列车追踪间隔时间、乘客需求和最大可用车底数量为约束,构建城市轨道交通大小交路模式列车开行方案双目标混合整数非线性规划模型.采用理想点法将原模型转化为单目标模型,借助Lingo11.0求解.通过算例验证模型的合理性,并对折返站和小交路区段客流比重进行成本的灵敏度分析,结果表明:小交路折返站的选取对成本影响显著,且小交路区段客流比重越高,开行大小交路模式越有利于降低运输成本.     

新旧交替列车运行图客车车底周转图智能编制方法研究

编制新旧交替列车运行图客车车底周转图的实质是确定新运行图中所需客车车底的来源与旧运行图中所运用车底的去向,以实现新旧列车运行图的顺利交替。探讨交替期客车车底周转图的约束满足优化问题模型及其智能求解算法。模型以减少停运列车数量为目标,以车底技术作业时间、车底上下线地点为车底配属站等作为约束条件。利用启发式知识设计智能求解算法,得出新旧交替列车运行图客车车底周转图的满意解。     

考虑多交路多编组的城市轨道线路列车交路计划优化

城市轨道交通线路列车交路设计问题在于确定线路在给定时段运营的交路条数,以及各交路的折返站、列车编组和开行频率。根据线路折返站布置,生成备选交路集并构建服务网络,使用最优策略对服务网络进行客流分配,描述乘客对不同交路列车的选择行为。考虑线路运营组织及能力限制约束,以运营企业成本与乘客等待时间成本最小为目标,建立混合整数非线性规划模型,在备选集中挑选交路,并确定各交路的列车编组及开行频率。将模型线性化,并提出服务网络简化方法,缩减模型规模,提高求解速度。以某规划线路为例验证所提出方法的有效性,并对列车交路数量与列车编组类型进行灵敏度分析。     

城轨交通多种列车交路模式下的通过能力和车底运用研究

城轨交通超长线路上列车开行交路种类多,运营组织相对复杂。多种交路的行车组织方式在满足客运需求和方便乘客出行的同时,也对城轨交通系统的通过能力和车底运用产生不利的影响。本文分析了多种交路对城轨交通线路通过能力和车底运用的影响,研究了运行图周期的概念及其特点,提出“运行图周期分析法”,建立多种交路条件下城轨交通通过能力和车底数量的数学模型,并给出了实例计算。     

高速动车组司机乘务交路优化编制方法

高速动车组司机乘务交路编制是动车组运用工作的重要组成部分,其编制过程分为日乘务交路编制和乘务排班两个阶段。我国铁路部门目前仍然以传统的"先到先走"方法为基础,靠人工凭经验来编制。针对此不足,本文以所需要的高速动车组司机数和司机的冗余休息时间最少建立了编制日乘务交路的0-1整数规划模型,该模型可以描述每个乘务交路由1个或多个乘务片段组成的类型。针对问题模型属于NP-难问题的特点,设计了一个求解的禁忌搜索算法。以多个机务段值乘的高速动车组实际数据为例,对模型和算法进行测试,求解结果验证了所提出的方法能快速求出较优的高速动车组司机乘务交路方案。     

基于最优接续网络的动车组交路计划优化模型与算法研究

动车组交路计划是动车组运用的日常计划,是客运专线列车运行计划的重要组成部分,针对该问题约束复杂、刻画困难的特点,本文在将问题归结为带补给的多人旅行商问题的基础上,针对列车运行图已知的情况,建立相应的多目标整数规划模型,设计了基于动车组运用数量最少的接续网路的分层优化启发式算法,并以广深线为背景对算法进行验证。结果表明,该方法能求解最优动车组交路计划。     

高速列车应急自走行辅助驾驶研究

当牵引供电网发生故障,高速列车应急自走行系统受车载储能装置容量限制,特别是在线路条件复杂时,如何操纵列车实现就近停车变得异常困难.为了解决高速列车应急自走行系统的速度曲线规划问题,进行了应急自走行辅助驾驶装置的功能设计和系统结构设计.根据列车应急运行的特点,设计了应急自走行优化算法.以CR400BF复兴号动车组列车运行...     

基于人工蜂群算法的高速列车运行节能优化研究

合理的列车操纵方式能在很大程度上降低列车运行过程中的能耗,为了有效降低高速列车运行能耗,从研究高速列车的操纵方式入手,首先建立列车牵引计算模型和列车运行能耗计算模型,其次通过对比人工蜂群算法(ABC算法)和粒子群算法(PSO算法)的优化性能证明ABC算法优于PSO算法,提出了在满足运行速度、运行时间以及运行区间等约束条件下,采用ABC算法与操纵工况序列相结合的方法来优化计算确定高速列车操纵工况关键转换点最优位置和速度。最后通过对选取线路的MATLAB仿真模拟,验算了ABC算法在降低列车运行能耗方面的有效性。研究表明,经过ABC算法优化后的结果均能满足优化操纵方式的基本操纵策略且达到了良好的优化效果,能较好地解决列车节能操纵优化问题。     

旅客列车开行方案的双层规划模型和算法

在既有旅客列车开行方案研究的基础上,基于客运专线和高速铁路建设路网发展规划,分析旅客列车开行方案的相关费用和优化目标,均衡考虑企业利益和旅客需求,将列车开行方案与旅客换乘方案结合起来,以客流在铁路换乘网络上的分配作为下层规划,建立旅客列车开行方案优化的双层规划模型。通过抽象归纳制定开行方案的经验,将开行方案优化与客运径路确定、旅客列车换乘网络设计、旅客换乘的客流分配、旅客列车停站优化、旅客列车开行方案的评价指标分析等相关子问题结合起来,设计基于模拟退火算法求解的优化算法。根据优化模型和求解算法,开发铁路旅客列车开行方案优化系统,对某客运专线的开行方案实例进行测算,结果表明,该系统具有良好的优化质量和运算效率。     

考虑动车组周转和到发线运用的高速铁路列车运行图优化方法

以列车在车站的作业时间、动车组在终点站的接续时间和车站到发线数量为约束条件,以列车旅行时间和动车组接续时间最小化为目标函数,建立高速铁路列车运行图综合优化模型.模型求解算法主要采用了4种关键技术:以定序列车运行图优化方法化解列车作业时间冲突,以交换列车到发顺序化解到发线冲突,通过保持到发线运用紧张时段的列车到发顺序防止产生新的到发线冲突,运用匈牙利算法求解以动车组最小接续时间为目标的动车组周转方案.算例分析表明,运用给出的模型和算法能够达到整体优化高速铁路列车运行图的目的.     

特殊需求的大规模集中铁路运输的运行计划研究

特殊需求的大规模集中铁路运输的运量大、时限要求紧，容易导致区域内运能紧张，并造成短时间内运输秩序紊乱和运输质量下降。本文提出制定列车运行计划的方法，对运输能力进行合理利用，统筹规划铁路运输生产，可以较好地解决该问题。在分析运行计划制定要求的基础上，建立特殊需求的大规模集中铁路运输运行模型。从特殊需求的自身规律出发，运用知识系统和案例推理相结合的方法选择运输径路，设计基于固定点号的运行计划安排算法，在选定的运输径路上安排运行计划。提出突发事件情况下的运行计划调整方法。依据该模型算法，开发出相应的软件。通过实例验证，制定的运行计划合理可行，还能针对突发事件进行调整，可为特殊需求的大规模集中铁路运输提供有效的决策支持。     

高速铁路客运调度计划与席位管理自动交互应用研究

高速铁路客运调度计划与列车席位管理关联紧密,为了解决目前客运系统与调度系统独立建设导致的信息交互不畅、岗位协同性较低等问题,保证运力资源与出行需求的精确匹配,提出高速铁路客运调度计划与席位管理自动交互方案。通过生产信息数字化管理、调度命令自动化执行模式研究及开行计划安全卡控等技术手段,设计包含计划下达、命令执行、席位自动调整、执行反馈在内的自动交互应用,实现调度业务域与客票业务域上下工序间的流程贯通、数据融合及专业协作,保证列车席位调整和列车开行计划调整的安全性和及时性,为适应高速铁路客运作业在市场竞争中不断提高服务质量和服务水平的发展要求提供支撑。     

高速铁路智能调度集中系统构想及关键技术

我国高速铁路调度集中系统已达到较高信息化和集成化水平，是高速铁路高效调度指挥、列车有序运行的关键支撑，但其智能化程度依然不高，存在列车运行计划调整效率较低、非正常情况下过度依赖人工操作、应急处置响应不够迅速、列车与调车作业协同困难等问题。针对高速铁路行车调度指挥现实需求，提出高速铁路智能调度集中系统构想，通过构建高速铁路行车信息大数据共享平台，实现车、机、工、电、辆等专业部门间信息共享和业务协同，可由计算机自动完成列车运行计划调整，实现列车运行图执行模拟与分析，以及列车和调车进路智能安全卡控；初步探讨基于物联网、大数据和云计算的信息共享及智能分析、列车运行计划的协调与优化、列车运行计划执行模拟与分析、不同等级列车共线运行条件下自恢复和自适应机制、基于可信动态感知的调度智能协同等关键技术，以期推动高速铁路调度集中系统的智能化发展。     

考虑能力利用效率的本线与跨线列车开行方案协同优化研究

列车开行方案是编制列车运行图的基础,合理设计列车停站方案对区段内的客流分配有着直接影响。通过研究现行的列车开行方案,结合客流量等数据,考虑提高线路通过能力和列车能力利用效率,进行本线列车与跨线列车的协同优化研究。结合数据,提出假设条件,建立本线与跨线高速列车开行方案协同优化模型。使用多目标优化的线性加权算法进行目标函数的转化和求解,并以京沪高铁为案例,对模型的参数进行标定,得到本线与跨线列车协同优化开行方案。通过对现行方案与优化方案的车站服务频率、停站次数等的对比分析,验证了模型的有效性和可行性。     

基于多属性决策方法的高速列车运行计划评价研究

为有效利用高速铁路车站和区段通过能力,提高铁路客、货运输能力,必须提高高速列车运行计划的质量,确保铁路运输生产稳定有序.从高速列车运行计划的评价指标分析与选择入手,运用多属性决策方法,对列车运行计划的指标值进行赋值和规范化,采用熵权法确定评价指标权重,运用理想点法求解最佳方案;通过计算实例,对该评价方法的可行性与合理性...