突发事件下旅客列车行车组织双层规划模型

针对突发事件条件下行车组织所具有的结构复杂、涉及对象多样、运营环境动态变化等特点,建立了列车开行方案与运行计划调整的双层规划模型.上层对列车迂回、列车重联、列车停运等调度策略进行优化,以充分利用路网能力,完成旅客输送过程.在给定上层调度方案后,下层采取改变列车区间运行时间、列车停站时间和列车越行方式等策略,以尽量减少列车晚点的情况和被严重影响的列车数量,恢复按图行车.下层为上层提供调整后的运行时刻表,实现双层迭代整体优化.以京沪高速及相关铁路进行实例分析,实现了在不同突发事件影响范围和限速条件下双层规划模型的迭代过程.实验结果证明,借助双层规划模型可充分利用路网能力,减少突发事件造成的不利影响.     

突发事件下的城市轨道交通列车运行仿真与延误评估

应用系统仿真的方法,建立了突发事件下的城市轨道交通列车运行仿真模型,并应用北京地铁亦庄线的实际数据进行了案例分析。基于离散事件模型的仿真方法,使用Processing和G4P控件库开发仿真软件,实现列车的超速防护、移动闭塞系统生成列车移动授权、列车运行控制和列车停站控制。通过系统仿真,针对城市轨道交通单线多列车的运行场景,对突发事件下的全线运行、延误情况进行模拟和评估。结果表明,故障发生的不同位置和持续时间会对列车延误情况造成不同影响,并且通过运行调整手段如发车调整和停站调整可以有效缓解突发事件下列车的延误情况。     

基于乘客等待时间的城市轨道交通列车运行调整模型

研究突发事件导致列车晚点情况下城市轨道交通列车运行调整问题.从乘客角度出发,提出了“首站控制”和“多站协调控制”两类列车运行调整策略.考虑列车能力约束和列车区间运行时间、追踪间隔时间等运行条件约束,以受突发事件影响的全部乘客等待时间最小为优化目标,建立了基于两类调整策略的列车运行调整模型,采用Lingo软件进行求解.以某简化线路为算例,与不采取控制策略相比,两类策略下乘客等待时间均节省约9％,结果表明了模型的有效性,能够为轨道交通列车运行调整提供辅助支持.     

面向再生制动能利用的地铁列车时刻表优化模型

通过对列车时刻表进行优化,可以使再生制动能量最大程度的被牵引列车利用,进而可以减少地铁列车的牵引能耗,达到节能运行的目标.在充分考虑地铁系统首、末班车服务时刻不变和列车旅行时长限制等情况下,提出一种通过时刻表优化实现再生制动能量利用最大化的新问题,并建立了其数学模型,设计了一种基于人工蜂群的智能优化算法来求解该问题.在此基础上,基于北京地铁燕房线的实际数据进行了仿真实验.结果表明:优化后的列车时刻表能够在较少影响地铁系统服务质量的前提下,比既有列车时刻表再生制动能利用量提高132.29%.同时,通过与遗传算法进行对比,证明了基于人工蜂群的智能优化算法求解时刻表优化问题的有效性.通过对列车运行存在不同程度干扰时的再生制动能量利用情况进行仿真分析,证明了所获得的优化时刻表的鲁棒性.     

基于客流需求的列车时刻表和车底调度协同优化

随着城市规模的扩大,对城市轨道交通的需求日渐增长,对城市轨道交通的运营服务质量提出了较高要求。根据乘客需求,以最小乘客总等待时间和城市轨道交通系统运营成本为综合目标,建立混合整数规划模型。通过模拟退火算法,设计给出了某一线路的列车时刻表和车底调度方案,并通过算例分析验证其可行性。结果表明,该模型可以根据乘客需求设计出一个合适的列车时刻表和车底调度协同优化方案。     

基于客流需求的列车时刻表和车底调度协同优化

随着城市规模的扩大，对城市轨道交通的需求日渐增长，对城市轨道交通的运营服务质量提出了较高要求。根据乘客需求，以最小乘客总等待时间和城市轨道交通系统运营成本为综合目标，建立混合整数规划模型。通过模拟退火算法，设计给出了某一线路的列车时刻表和车底调度方案，并通过算例分析验证其可行性。结果表明，该模型可以根据乘客需求设计出一个合适的列车时刻表和车底调度协同优化方案。     

浅谈地铁中PIS系统功能的实现

该文着重介绍了乘客信息系统在地铁运行中的应用,作为地铁里为乘客提供各类资讯的服务平台,PIS系统不仅能够实现乘车须知、服务时间、列车到发时间、列车时刻表等传统功能,更可以在火灾、阻塞及恐怖袭击等非正常情况下,提供动态紧急疏散提示,随着技术的日新月异,在未来的地铁建设中,PIS系统必将发挥更加不可替代的关键作用.     

动态随机客流下城轨列车运行调整策略

针对城市轨道交通中随机到达客流对列车运行造成的延误问题,将动态变化且服从泊松分布的客流到达率拟合为随机分布变量.结合随机规划理论,构建了以列车发车时间偏差及到站列车间隔偏差为最小化目标的期望模型.应用最优化方法中的K-T条件对所建模型进行求解,得出调整相关偏差的控制策略.通过实例仿真模拟列车运行在受到随机客流及外界干扰的影响下产生的延误,比较采取调整策略前后列车在各站的离站时间偏差及其优化水平,结果表明:所设计的列车运行调整策略能够有效减小列车延误约25%,使得在动态客流下的城市轨道交通列车运行更能"按图行车".     

基于PROFINET IRT的列车通信网络调度算法

提出了一种基于实时以太网PROFINET的列车通信网络模型,采用时分复用的方式将传输周期分为IRT时段、RT时段和NRT时段,传输3种实时性要求不同的列车数据.在此基础上,重点设计了基于资源受限项目调度问题的实时周期数据IRT通信调度算法,通过时态约束得出多个任务的调度时刻表.采用OPNET仿真软件建立了时分复用的PROFINET通信模型,仿真结果表明:采用本文调度算法的IRT时段交付时间,相比单调速率调度后的IRT交付时间减小,且任务量越大,该算法越有优势.     

基于均衡和接续的路网列车运行图调整研究

铁路中的换乘车站如果发生突发事件,会造成路网中部分列车到达换乘站晚点,晚点超出一定范围时与之接续的列车将不再保持接续关系,导致旅客无法完成换乘且接续列车晚点。本文建立了基于均衡和接续的路网列车运行调整模型,调整后使列车到达终点站的时刻与原计划时刻偏差最小并且总延误时间最小。使用Gurobi优化软件对模型进行了求解,结果表明,调整后的运行图能够有效缓解突发事件对列车运行造成的影响,且晚点在一定的范围内,通过列车接续能够保证旅客的顺利换乘。     

优化设置运行图弹性时间的新策略

提出一种优化弹性时间布置的新策略--弯曲列车运行线(curved train path,CTP),将附加时间分段设置,从而降低了延误水平,提高了能力利用率,使运行图质量三要素达到了新的平衡.以乘客经济效益最大为目标,建立了该策略实际应用中的运行图方案比选原则.最后以德国某市域线为例,基于CTP策略,运用Railsys(软件对不同运行图方案进行仿真分析,得出不同附加时间比例下的最优运行图方案.     

高速铁路中间站股道规模配置与列车时刻表的综合优化

高速铁路中间站的股道规模是影响线路通过能力和运输效率的重要因素;由于在高速铁路的规划阶段,很难对线路的远期客流情况进行预估,因此在运营一段时间后,往往需要通过修建侧轨或站台的方式,对线路沿线的中间站的轨道规模进行更新配置。对于高速铁路来说,其线路上运行的列车均为动车组列车,列车的追踪间隔短,发车密度大,在中间站的停站时间不能过长,一般都以快进快出的运营模式进行运营;同时高铁修建和运营具有高成本属性。文中以改建施工成本和总旅行时间作为评价目标,以列车时刻表与中间站股道数量的耦合关系为约束,构建了综合优化模型。在将约束线性化的基础上,借助商业优化软件GAMS和其集成的CPLEX求解器对模型进行了求解。算例结果表明：将中间站的股道规模配置情况和列车时刻表进行综合优化,一方面能够在时刻表中较好地确定列车越行和折返的站点,另一方面能够在最低施工成本的情况下最大限度地满足未来客流的需求。     

受时间约束的运输问题的表上作业法

在应急物资保障中，受时间约束的运输问题是十分重要的。结合实际情况，对受时间约束的运输问题进行了探讨。通过分析，对表上作业法进行了改进，提出了最小损失闭回路调整法．并给出了求解的具体步骤，最后用实例进一步说明其应用。     

基于多层次综合评价的公交运行瓶颈诊断

运行瓶颈诊断对公交发车时刻表调整和车辆调度优化具有重要意义。从公交乘客和公交运营企业的不同关切点出发,结合公交GPS和IC卡等实时运营数据,提出一种公交运行瓶颈诊断方法。在公交企业运营效益、公交乘客出行效率等因素分析的基础上,分别从站点层面提出公交车头时距、车辆延误度等运行评价方法,在线路层面构建公交行程时间与运输效益评价方法,以及基于站点、线路评价结果的线网层面综合分析方法。最后,利用案例获取的公交车位置、行驶速度、公交乘客数量等实时数据,以及公交站点、线路、线网和调度方案等静态数据,对所提方法进行检验。结果表明,公交运行瓶颈诊断结果与公交实际运行状况具有较高符合度,能够实时、有效反应公交运行状态,具有较好的工程实用价值。     

计算机编制城市轨道交通共线交路列车运行图

分析了城市轨道交通的网络结构和客流特征条件下的共线交路形式,重点研究了共线交路列车运行图底图结构设计、车底套跑与非套跑的运用方式、列车运行间隔的合理匹配、列车首末班车与换乘节点衔接方案的优化、车场的有效利用以及列车延误的影响等问题,对共线交路列车运行图的铺画流程和方法进行了探讨.     

模拟进程调度的时间表求解算法

从分析进程调度与时间表问题的共性、探索时间表求解的数学模型出发,介绍了一种时间表问题求解的算法,并分析算法复杂度．该算法适用于时间表在现实环境中的各种应用．     

针对异常的船体曲面分段作业计划自动调整算法

针对由复杂算法制订的曲面车间作业计划在执行过程中出现的异常,提出了曲面分段作业计划自动调整算法,并构造了调整评估体系,为此类复杂空间调度计划的调整提供了一种良好的算法和思路.通过上海某造船厂曲面车间的实际应用得到了验证.