单线铁路成对非追踪平行运行图最小周期时间的混合整数非线性规划模型

按上下行列车的发站和到站是否为区段的首末站、列车到站后是否有技术作业等情况将单线铁路成对非追踪平行运行图的区间铺画方式分为32种方案.分析采用这32种铺画方案之一铺画区间列车运行线时与相邻区间铺画方案之间可能的衔接关系以及车站间隔时间的限制条件,建立约束条件,构建用于求解单线铁路成对非追踪平行运行图最小周期时间的混合整数非线性规划模型.使用给出的模型和利用Lingo11软件编程对算例进行求解,验证了该模型对求解单线铁路成对非追踪平行运行图最小周期时间有较好的适用性和实用性.     

基于定序优化的客运专线列车运行图铺划方法

在考虑旅客列车始发时间域和维修天窗的基础上,建立客运专线列车运行图优化模型,设计基于定序优化的客运专线列车运行图铺划方法。该方法在不断优化松弛列车运行图的过程中实现,对于当前松弛列车运行图,每次按照最小平移时间法则选择冲突进行优先化解,直至所有冲突化解为止。化解冲突时,通过构造松弛列车运行图的扩展多平行四边形和有向图,以平移作业、交换作业顺序、变更停站方案和调整列车始发时间域等方法来优化松弛列车运行图。算例分析表明,该方法能够有效地实施客运专线列车运行图的铺划。     

客运专线列车运行图编制模型及计算方法的研究

列车运行图是铁路行车组织工作的基础,其编制问题属于超大规模的多目标优化问题,求解难度较大。既有线列车运行图较为成熟的编制理论和计算方法对客运专线列车运行图的编制具有重要的借鉴作用。在既定客运专线运输组织模式的基础上,提出基于客运专线A类本线、B类跨线和本线城际列车运行图铺划的分层叠加数学模型,研究客运专线不同种类列车的布点模型和求解方法,设计了基于改进型遗传算法的客运专线列车运行图优化策略和算法。算例表明,该算法能有效地求解客运专线列车运行图编制方案,并达到快速准确的良好效果,为编图人员提供优选方案。     

计算机编制高速铁路列车运行图的研究

根据我国高速铁路行车组织工作的特点，对计算机编制高速铁路列车运行图进行了研究，通过系统分析，探讨了适合我国高速铁路特点的编图理论和方法。在确定了高、中速列车运行线的合理铺划顺序之后，根据各类列车的不同性质，提出了３种算法。在广泛借鉴国内外利用计算机编图经验的基础上，利用这些算法，开发了计算机编制我国高速铁路列车运行图系统，其内容包括基础数据的存取与管理、铺划列车运行线、运行图选优、运行结果输出等。     

基于分时客运需求的客运专线列车运行图优化

针对客运专线运输组织特点,建立客运专线列车运行图优化模型,模型在考虑列车总旅行时间与运行图均衡性目标的同时,增加区间服务频率偏差目标,以体现不同时间段客运需求的差别。在此基础上,提出基于循环布线的列车运行图模拟退火优化方法,得到分步循环优化各列车运行线布置的理想方案,生成具有一定满意度的初始列车运行图,再利用模拟退火算法实现运行图的全局优化。算列分析结果表明:该方法可以快速有效地实现客运专线列车运行图的优化,解决了不同时间段列车服务频率与客运需求不相匹配的问题。     

基于客流均衡分析的城际铁路列车运行图优化

将城际客流均衡分配与列车运行图优化相结合,构建城际列车运行图优化的双层规划模型,其中,上层模型以满足行车组织要求、运营时间等为约束,以降低旅客乘车时间、换乘等待时间以及提高始发、终到时间满意度为目标优化列车运行图;而下层模型为基于列车运行图的客流均衡分配模型。模型采用模拟退火算法与GP算法组合求解,在生成初始列车运行图的基础上不断通过均衡分配乘车客流、构造邻域解迭代优化。算例分析表明模型与算法具有较好的收敛性与有效性。     

周期性列车运行图编制模型研究

周期性列车运行图具有一系列优点,并能带动客票组织方式、运输组织方式等的完善和改进,成为国外高速铁路普遍采用的运行图模式.本文介绍周期性列车运行图的发展历史及其在国内外的研究和应用情况,分析周期性列车运行图的特点,总结基于周期事件规划问题(PESP)的周期性列车运行图模型.结合中国客运专线的实际情况,针对运营情况复杂的线路提出基于定序的周期性列车运行图模型.模型以固定的列车到发顺序为基础,考虑列车区间弹性运行时间、不同情况下的停站时间、到发线安全间隔、同类列车的发车频率等各项周期约束,将列车的总旅行时间最小作为目标函数,并通过铺划某线路的周期性列车运行图验证了模型的可行性.     

基于定序优化的高速铁路网络列车运行图优化

考虑车站各衔接方向的列车作业时间间隔约束关系,以列车旅行时间最少为目标,建立高速铁路网络列车运行图的优化模型。通过扩展网络松弛运行图的有向图表示形式,建立网络松弛运行图的定序优化线性规划模型。在构建冲突及其化解方案选择策略的基础上,通过组合平移列车作业、交换列车作业顺序、变更列车停站以等冲突化解策略,设计基于定序优化的高速铁路网络列车运行图铺划方法。算例分析验证相关模型与算法的有效性。     

《铁道学报》第27卷总目次

第1期单线列车运行图铺划的时间循环迭代优化方法……………………………………………………史峰,黎新华,秦进,等(1)基于模糊时间Petri网的列车运行时间不确定性问题的处理…………………………………………叶阳东,王娟,贾利民(6)一类带有随机模糊损耗的运输路径优化……………     

大规模货物列车运行图优化编制的一种拉格朗日松弛启发式算法

针对货物列车运行图优化编制规模庞大、精确求解困难的问题,构造时空网络将列车运行线铺画描述为路径求解问题,将各类约束转化为时空网络节点选择限制,建立整数规划模型。该问题本质在于疏解各列车运行线潜在冲突。对原模型进行拉格朗日松弛,将列车运行线潜在冲突表示为各节点罚数,设计启发式算法并通过拉格朗日乘子更新迭代求解。以京九线北京西至阜阳区段为例,对该区段711条运行线中的439条货物列车运行线进行了优化编制实验。结果表明,在满足运行线铺画条数的前提下,全图货物列车平均旅行速度由39.28 km/h提升至41.81~43.72 km/h,所提出的算法是解决大规模列车运行图编制的一种有效算法。     

计算机编制全路直通客车方案优化系统的研究

制定计算机编制全路直通客车方案优化系统设计原则。提出实现客车方案编制的三种基本算法是:以单线会车附加时分系数为基础进行方案铺画的附加时分法;以时间推进、分段切割来预测列车动态轨迹和事件的事件预测法;以客车轮廓图为基础,通过循环求解、层层逼近目标值的层次逼近法。通过对这三种方法的分析和比较,选择了层次逼近法作为客车方案铺画的方法。对系统研究过程中车次的识别、迂回经路处理、北京枢纽间隔检查、图形处理等关键技术进行阐述,并提出设计系统的程序功能。     

客运专线网络列车开行方案与运行图综合优化方法

基于旅客列车开行方案和运行图的铁路企业运营效益和旅客出行费用,以铁路企业效益最大化为优化目标,以车站整备能力、车辆总数和列车编组辆数等能力资源限制以及列车到发作业相容性为约束,建立旅客列车开行方案与运行图综合优化的双层规划模型;分别基于旅客列车开行方案和列车运行图的换乘网络进行客流分配,将旅客列车开行方案和列车运行图优化有效结合起来,设计了基于模拟退火的综合优化算法。算例分析表明列车开行方案与运行图的综合优化既能保证铁路企业的收益,又能够有效提高旅客换乘质量。     

采用面向对象的方法编制单线区段列车运行图

介绍了将面向对象的方法应用于以客运为主的单线铁路区段运行图的计算机软件的开发过程.通过对车站、区间、列车本身的特征和它们之间关系的分析,准确合理地将各自的属性分别加以描述,同时对关键问题的处理以及算法步骤进行了阐述.     

时速200km单线铁路CTCS-2级列控系统方案研究

针对单线铁路的运行特点和CTCS-2级列控系统的要求,探讨200km/h单线铁路CTCS-2级列控系统的实现方案。     

客车编组表管理信息系统的研究

针对以往客车编组表及车底周转图的生成采用人工整理与绘制的现状,研究和开发客车编组表管理信息系统。系统主要由基本字典管理模块、客车编组表生成模块、客车对数表生成模块及指标计算与信息查询模块组成。通过对Borland的VCL库中的相关基类进行继承和派生,实现客车编组表网格化数据库管理及车底周转图生成与图形操作。其中系统所提供的车底周转图自动生成及人工屏幕调整的功能彻底解决了多重客车套跑的车底周转图勾画难点。     

基于最小列车秩序熵的列车运行调整算法研究

单线区段上的列车运行调整需要考虑列车运行秩序的优化,使用列车秩序熵来描述列车在调整计划与基本图中运行秩序的差别程度,在此基础上建立基于最小列车秩序熵的列车运行调整模型,并给出具体求解计算过程。基于此算法编制程序对具体实例进行计算,并将其计算结果与用提高旅速调整算法的结果比较,检验了算法的有效性。     

基于遗传算法的列车运行图初始布点配对模型

单线区段列车运行图初始布点是列车运行图优化的一个关键问题.首先讨论了其约束条件,然后建立了一个基于遗传算法的列车运行图初始布点模型--配对运行模型,并对该模型进行了分析.     

城市轨道交通列车运行调整目标的研究

列车运行调整是一个多目标优化的问题,其中一些目标在很多情况下是相互制约的关系,多数情况下不能让所有目标同时达到最优.本文介绍北京地铁运营单位的运营指标统计方法,分析城市轨道交通中列车运行调整各项性能指标,并结合现场经验,对各项性能指标的评价函数进行优化,使之更符合实际需求,为研究列车运行调整奠定了基础.