城际列车行车间隔优化模型及其算法

高效、合理的列车开行方案对城际铁路运营组织至关重要,且直接影响城际铁路的运营效益.为实现城际铁路客流与车次的合理优化配置,提出一种基于改进人工蜂群算法的城际铁路列车行车间隔优化方案,以列车的开行间隔为决策变量,以列车发车间隔的上下限、列车满载率、运营企业及旅客的满意度等为约束条件,以全日内列车发车总次数最少、所有到站旅客等候时间最短为优化目标,建立城际铁路列车行车间隔优化模型.基于京津城际铁路历史客流数据的仿真实验验证了模型及算法的有效性.     

基于关键运行线的城际铁路列车运行图横向稳定性研究

为提高城际铁路列车运行图横向稳定性,本文提出了城际铁路列车关键运行线的定量确定方法,定义了相对关键系数来衡量列车关键运行线的差异性,并运用MATLAB进行编程仿真。以沪宁城际铁路为例,按照列车关键运行线相对关键系数合理分配线间缓冲时间,得到了线间缓冲时间布局优化方案。仿真结果显示,基于列车关键运行线的线间缓冲时间布局能使城际铁路列车正点率高达99%以上,列车连带晚点传播基本得到消除,提高了城际铁路列车运行图横向稳定性与列车通过能力。     

基于改进的PESP高速铁路列车运行图研究

借鉴国内外铁路列车运行图的编制理论和方法,基于周期规划事件(Period Event Scheduling Problem,PESP)的思想,构建周期性列车运行图模型。考虑我国列车运行组织的特点及周期性列车运行图模型的求解复杂性,对模型进行改造,以列车的总停站时间和总运行时间最小为目标,建立到发顺序为已知条件的周期运行图模型。改造后的模型为整数线性规划模型,大大降低模型求解复杂度。借助通用建模软件GAMS/COINBONMIN,编程求解得到列车的周期运行时刻表。     

基于换乘最优的城市圈城际铁路运行图研究

城市圈城际铁路是中国铁路未来发展的重点之一.在城际铁路间换乘所需换乘等待时间的长短是影响乘客满意度的重要因素.因此,在编制城际铁路列车运行图的过程中,应设法减少乘客的换乘等待时间并尽量不使乘客错过换乘.本文对具体换乘过程进行分类并详细分析,提出列车延迟时间和乘客换乘走行时间的概率分布,并据此计算乘客换乘等待时间.在周期事件规划问题（PESP）相关理论的基础上,本文提出基于换乘最优的城际铁路周期运行图编制模型,并以某城市圈的城际铁路网为例,验证该模型的可行性.结果表明,根据该模型编制的列车运行图可以显著地减少乘客换乘等待时间,从而提高乘客满意度.     

基于客流需求的城际列车时刻表模型改进研究

列车时刻表的编制是铁路旅客运输组织的关键问题,如何优化时刻表,最大限度缩短旅客的旅行时间,具有重要的理论和现实意义.然而,既有基于客流需求的时刻表优化模型大多数假设列车顺序固定或不允许列车间任意越行,离实际尚有一定差距.针对这一问题,本文以最小化旅客在站等待时间和在车旅行时间的线性加权为优化目标,综合考虑列车停站、区间运行、安全间隔、列车容纳能力等约束,在定序无越行和定序有限越行模型的基础上,构建了更一般的非定序任意越行混合整数二次规划模型,并利用ILOG CPLEX分别进行求解.最后,以某城际高铁为例进行案例研究.结果表明,本文所提的非定序任意越行模型求解质量最好,且能有效减少旅客全程旅行时间,具有可行性.     

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

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

城际客运专线列车开行方案模型与算法

单一城际客运专线开行方案优化问题本质上是一个给定客流O-D的最优列车停站组合方案问题。为了更好的满足城际旅客出行需要,将列车分为站站停列车、中途不停站直达列车、交错停站列车三类。以所有旅客的候车集结时间与中途停站时间之和最小为目标,满足车站的服务频率,所有客流均送至目的地等为约束条件,建立了城际列车开行方案优化模型。根据模型的约束是线性、目标函数非线性的特点,设计了求解该问题的混合遗传算法,仿真算例表明,算法的运行时间不超过300 s。     

沪宁既有线城际列车分布特征的统计分析

以第六次大提速为背景,在给出城际列车、开行密度概念的基础上,对沪宁既有线城际列车开行密度,特别是城际动车组列车的运营现状,采用数理统计的方法,对旅客列车的分布密度、高峰时段特征等进行了统计分析,得到了几点结论与建议.通过寻求现行方案的分布特征,为现有列车运行图服务水平的评价与调整,以及未来城际铁路列车开行方案的设计与优化等提供参考.     

城际铁路使用能力的研究

提出了城际铁路使用能力概念,通过列车运行图结构及建立数学模型,解决了城际铁路列车开行方案、线路能力够不够等问题,并指导列车速度匹配和车站分布,计算各种技术条件下,大站直达列车成组开行的临界值.大站直达列车成组、非成组开行条件下城际铁路使用能力的研究,对城际铁路设计和决策具有一定指导意义.     

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

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

�Ǽ���·�߷�ʱ��ͨ���������㷽���о�

城际铁路高峰时段通过能力是确保其良好行车组织的重要技术参数,确定其值具有一定的复杂性和不确定性. 根据我国城际铁路高峰时段运营特征,在利用已有通过能力计算方法的基础上,通过影响因素和列车间隔时间、不同种类列车越行等列车运行结构分析,采用修正的负指数分布模型,提出高峰时段通过能力计算方法,方法力求实用、有效、简便、准确. 以沪宁城际高速铁路某段为例进行验证,结果表明,方法符合运营实际. 该方法的采用对城际铁路通过能力利用起到很好的借鉴作用.     

城际公交车高峰时段发车间隔时间优化

面对城际客运通道城际铁路的发展,为满足城际公交旅客出行需求,综合考虑城际公交车辆的旅客分担率和竞争力的提高,将旅客到达公交始发站候车过程视为泊松过程,建立基于公交化运营组织模式的高峰时段车辆开行间隔时间不均等的优化模型,相应提出旅客候车等待时间的数学模型,并结合算例进行分析.     

基于DEA的城际铁路列车开行方案评价

旅客列车开行方案评价是优化开行方案的重要手段之一。通过分析我国城际铁路运营特征,建立起城际铁路开行方案指标体系,结合DEA方法的特征对城际铁路列车开行方案评价可行性进行了分析,应用DEA方法中的C2R和BC2模型,对沪宁城际高速铁路列车开行方案的整体有效性和技术有效性加以例证分析。结果表明,方法符合运营实际,该方法的采用对城际铁路列车开行方案的评价研究将起到很好的借鉴作用。     

基于拉格朗日松弛的高速铁路列车运行图新增运行线局部调整模型

给定新增列车理想始发时刻及初始利润,考虑始发时刻调整及全程停时延长造成的罚数,基于时空网络构建以全图运行线总利润最大为目标的整数规划模型,进行拉格朗日松弛,根据松弛解对偶信息设计启发式算法求解各运行线可行解,并通过更新拉格朗日乘子进行迭代优化.以京沪高铁为例进行了验证,结果表明：在算例条件下,相较以理想始发时刻推线求解,该方法能够多增铺6条运行线;随着始发时刻可调整度由10min增加至60min,CPLEX的求解时间快速增长,而拉格朗日松弛启发式算法能快速求得高质量的解,除始发时刻可调整度10min情景,求解效率均高于CPLEX;延长始发时刻可调整度至4h,最多增铺18条运行线,说明现有框架下京沪高铁能力已接近饱和.     

����Ԫ���Զ���ģ�͵ĵ����г�׷�������о�

在轨道交通系统中,列车的运行控制系统是确保列车运行安全和提高列车运行效率的核心子系统。列车运行机理的分析,列车追踪模型和算法的建立,是开发列车运行控制系统的基础。本文根据地铁列车追踪运行的特点,建立了固定自动闭塞系统下的元胞自动机模型,并对北京地铁2号线进行了模拟仿真。通过时空图和速度—时间—位移图,我们研究和探讨了地铁列车追踪运行的一些主要特性,分析了速度、时间、位置之间的相互变化。模拟结果再现了地铁列车运行时列车流的动态特性。通过对比分析模拟结果和实际运行结果发现,所提出的模型是一种有效的模型,可以很好地用来描述地铁中列车运行的特点。     

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

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

铁路枢纽内客运站分工的优化模型及算法

为了合理分配引入高速和城际客运专线的铁路枢纽内客运站的接发旅客列车任务,以始发终到客流在各客运站之间的分配、始发终到和通过客流的运行路径为决策变量,以最小化枢纽内始发终到和通过旅客的费用为目标,以客运站始发终到能力和通过能力、铁路线路旅客列车通过能力、旅客运输需求为约束条件,建立了客运站分工多目标非线性混合整数规划模型.考虑铁路枢纽内运行路径少的特点,设计了基于枚举法、多最短路和线性规划的精确求解算法.算例表明,该方法能够对3个客运站的接发旅客列车数量进行定量分配,始发终到能力占用率分别为100%、64.5%和69.3%,通过能力占用率分别为78.7%、65.9%和25%.     

重载铁路装车端空车调配优化研究

重载铁路装车端通常为组合列车和单元列车混行,空车调配的结果影响其装出重车列的组合作业。为提升线路能力利用和加速货物运输,基于装车站对到达空车的需求,研究协同装出重车列组合优化的空车调配问题。以最小化空车列到达惩罚、最大化装出重车列组合数及最小化装出重车列组合等待时间为目标,以线路通过能力和技术站技术作业能力等为约束,构建重载铁路装车端空车调配多目标0-1规划模型,并采用带精英策略的非支配排序遗传算法(NSGA-II)进行求解。以包神铁路东线空车调配为例进行分析,结果表明,得到的空车调配方案能够使各装车站对到达空车列的惩罚值为0,与传统空车调配方法相比,有效减少了装出重车列的组合等待时间,能够为重载铁路装车端空车调配优化提供参考。     

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

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