基于灵活接续的周期性列车运行图加线模型 被引量：11

1

作者 徐涵 聂磊 谭宇燕 《铁道科学与工程学报》 CAS CSCD 北大核心 2018年第9期2439-2447,共9页

周期性列车运行图的编制技术在国内外已有较多研究,在周期图的基础上,如何合理加入非周期列车运行线成为"周期+非周期模式"列车运行图在我国铁路网大规模应用中亟待解决的问题之一。此外,"周期+非周期模式"下列车... 周期性列车运行图的编制技术在国内外已有较多研究,在周期图的基础上,如何合理加入非周期列车运行线成为"周期+非周期模式"列车运行图在我国铁路网大规模应用中亟待解决的问题之一。此外,"周期+非周期模式"下列车接续关系更为复杂,而我国高速铁路发展迅速,列车运行图随线路的开通不断调整,短时间内难以形成符合市场运营需要的接续关系。针对上述问题,基于周期图的加线模型,考虑周期结构和灵活接续等约束,构建基于灵活接续的周期性列车运行图加线的混合整数规划模型,以实现列车接续方案设计与"周期+非周期"运行图编制的综合优化,并通过算例分析,验证了模型的有效性,提高了"周期+非周期模式"列车运行图的可实施性。 展开更多

关键词 高速铁路 周期性列车运行图加线 灵活接续 事件活动图

在线阅读 下载PDF 职称材料

高铁快运专列运行图加线方法研究

2

作者 帅斌 刘一江 +3 位作者 许旻昊 谢安昊 孙宗胜 法慧妍 《交通运输系统工程与信息》 北大核心 2025年第3期276-287,共12页

为安全高效地组织开行新增高铁快运专列,满足快捷货物运输市场日益增长的需求,本文对快运专列运行图加线方法展开研究。新增快运专列不得影响原有旅客列车时刻表,并且与旅客列车相比,快运专列的运行径路选择更灵活。针对这些特点,本文... 为安全高效地组织开行新增高铁快运专列,满足快捷货物运输市场日益增长的需求,本文对快运专列运行图加线方法展开研究。新增快运专列不得影响原有旅客列车时刻表,并且与旅客列车相比,快运专列的运行径路选择更灵活。针对这些特点,本文在不调整旅客列车的前提下,通过K短路算法求解各专列运行径路备选集,并在此基础上于路网层面构建快运专列加线模型。模型以所有专列运行总耗时最短为目标,综合考虑列车运行径路规划与列车运行图两方面的约束,并将模型转化为整数线性规划模型,利用Gurobi进行求解。本文通过成都、重庆和贵阳地区的局部路网进行实例验证。结果显示:相较于固定运行区段加线模型,本文所构建的模型不仅能实现更多专列的成功加线,而且使运行总耗时压缩35.50%,有效提升了快运专列的运输效率;特别是随着运行径路备选集规模扩大,成功加线的专列数量进一步增加,运输效率的提升效果也更加显著。此外,本文在求解过程中采用“热启动”加速策略,能有效加快上下界收敛速度,进而提升求解效率。 展开更多

关键词 铁路运输 列车运行图加线方法 整数线性规划模型 列车运行图 高铁快运专列

在线阅读 下载PDF 职称材料

计算机编制周期性列车运行图关键技术 被引量：13

3

作者 聂磊 张渊 武鑫 《中国铁道科学》 EI CAS CSCD 北大核心 2014年第1期114-121,共8页

根据周期性列车运行图的计算机编制流程,研究周期性列车运行图计算机自动编制中的关键技术。采用广度搜索法生成高峰小时周期列车运行图,采用深度搜索法添加非周期列车运行线;根据列车到发顺序生成过程中的互换、传递、有限和可行4个特... 根据周期性列车运行图的计算机编制流程,研究周期性列车运行图计算机自动编制中的关键技术。采用广度搜索法生成高峰小时周期列车运行图,采用深度搜索法添加非周期列车运行线;根据列车到发顺序生成过程中的互换、传递、有限和可行4个特性降低区间内列车到发顺序方案的数量;采用将所有列车运行时刻转换成周期内时刻的算法,实现列车运行线过周期处理;采取紧密布点方式确定各次列车的初始出发时刻;采用移线等方法消解列车运行图铺画过程中列车运行线间的冲突。在开发的列车运行图计算机自动编制系统上验证了这些关键技术的可行性和有效性。 展开更多

关键词 周期性列车运行图 计算机编图 到发顺序方案 冲突消解 移线 加线

在线阅读 下载PDF 职称材料

高速铁路网周期性列车运行图接续约束生成模型 被引量：9

4

作者 郭根材 聂磊 佟璐 《铁道学报》 EI CAS CSCD 北大核心 2015年第8期1-7,共7页

列车接续约束是周期性列车运行图编制模型重要且最具特色的约束之一,其目标是提高周期性列车运行图服务换乘客流的质量。如何合理设计列车接续关系成为周期性列车运行图在我国高速铁路网大规模应用中亟待解决的问题之一。本文基于周期... 列车接续约束是周期性列车运行图编制模型重要且最具特色的约束之一,其目标是提高周期性列车运行图服务换乘客流的质量。如何合理设计列车接续关系成为周期性列车运行图在我国高速铁路网大规模应用中亟待解决的问题之一。本文基于周期性列车开行方案研究列车接续约束生成流程及关键技术,提出列车接续存在耦合性,该性质导致列车接续冲突;研究列车接续冲突判断标准,提出消解列车接续冲突的破圈法;在找出备选列车接续冲突关系基础上建立列车接续约束生成模型;以我国高速铁路的周期性列车开行方案为例验证了模型的有效性。 展开更多

关键词 列车接续 周期性列车运行图 列车接续冲突 高速铁路网

在线阅读 下载PDF 职称材料

基于备选列车接续的周期性列车运行图编制模型研究 被引量：6

5

作者 郭根材 聂磊 +1 位作者 佟璐 贺振欢 《铁道学报》 EI CAS CSCD 北大核心 2016年第8期8-15,共8页

传统的周期性列车运行图编制模型(Cycle Periodicity Formulation,CPF)中有明确的接续约束。我国高速铁路列车运行图尚未采用周期性列车运行图,更未形成一套明确的列车接续关系,编制周期性列车运行图只能基于备选列车接续进行,求解过程... 传统的周期性列车运行图编制模型(Cycle Periodicity Formulation,CPF)中有明确的接续约束。我国高速铁路列车运行图尚未采用周期性列车运行图,更未形成一套明确的列车接续关系,编制周期性列车运行图只能基于备选列车接续进行,求解过程中不同列车接续组合使描述CPF模型的约束图具有不同的结构,导致模型需要不断重构,且换乘客流的接续服务缺乏保障。针对上述问题,本文从决策变量、目标函数、约束条件等方面改进了CPF模型,建立了适合备选列车接续的周期性列车运行图编制模型(Potential Connections&Cycle Periodicity Formulation,PCCPF),提出分类整数圈基避免列车接续调整时模型重构,引入"二次列车接续"变量保证两次换乘客流的接续服务需求;以约8 700km的我国高速铁路网进行案例研究,验证了模型的有效性。 展开更多

关键词 周期性列车运行图 列车接续备选集 圈周期规划 分类整数圈基

在线阅读 下载PDF 职称材料

周期性列车运行图编制模型研究 被引量：25

6

作者 谢美全 聂磊 《铁道学报》 EI CAS CSCD 北大核心 2009年第4期7-13,共7页

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

关键词 周期性列车运行图 周期事件规划问题 模型 定序问题 客运专线

在线阅读 下载PDF 职称材料

基于改进的PESP模型编制高速铁路周期性列车运行图的研究 被引量：6

7

作者 李得伟 丁世顺 《中国铁道科学》 EI CAS CSCD 北大核心 2017年第1期132-137,共6页

针对利用周期事件规划问题(PESP)传统模型编制规模较大的高速铁路周期性列车运行图时易出现无解的情况,对PESP传统模型进行改进,将PESP传统模型中的固定列车区间运行时间约束变为可变区间运行时间约束,并将列车运行安全间隔时间约束分解... 针对利用周期事件规划问题(PESP)传统模型编制规模较大的高速铁路周期性列车运行图时易出现无解的情况,对PESP传统模型进行改进,将PESP传统模型中的固定列车区间运行时间约束变为可变区间运行时间约束,并将列车运行安全间隔时间约束分解为2个与列车的区间运行时间无关的约束,以扩大模型的解空间,实现对大规模高速铁路周期性列车运行图编制问题的求解。对PESP改进模型进行灵敏度分析发现:PESP改进模型的求解难度随着列车对数的增加而增大;为此在求解过程中引入割平面和适当增加虚拟车站,以提高模型的求解效率。利用改进的PESP模型编制京沪高速铁路的周期性列车运行图,验证了模型的有效性。 展开更多

关键词 列车运行图 周期性 编制 模型 区间运行时间 列车间隔时间 高速铁路

在线阅读 下载PDF 职称材料

基于换乘接续优化的高铁周期性列车运行图编制研究 被引量：12

8

作者 李天琦 聂磊 谭宇燕 《铁道学报》 EI CAS CSCD 北大核心 2019年第3期10-19,共10页

良好的列车接续关系是提高周期性列车运行图换乘服务质量的重要保障。建立基于换乘接续优化的高铁周期性列车运行图多目标混合整数规划模型,在CPF模型和研究成果^([13])的基础上做出优化改进,从换乘频率、动态接续、换乘时间3个方面提... 良好的列车接续关系是提高周期性列车运行图换乘服务质量的重要保障。建立基于换乘接续优化的高铁周期性列车运行图多目标混合整数规划模型,在CPF模型和研究成果^([13])的基础上做出优化改进,从换乘频率、动态接续、换乘时间3个方面提高换乘服务质量。模型引入客流OD换乘服务频率约束和最小化换乘服务频率欠缺值的优化目标,使模型不仅考虑了部分OD因无列车直达而产生的旅客换乘需求,同时兼顾为列车直达服务频率不足的客流OD增加快速换乘服务。接续列车、接续车站和接续时间均在列车运行图优化过程中动态确定,使接续关系的选择更加灵活。引入接续选取和接续时间耦合约束以及接续时间最短的目标函数,在规划列车接续关系的基础上,进一步优化了接续时间。以京沪高速铁路及部分衔接线路周期性列车运行图编制为例,验证模型的有效性。 展开更多

关键词 高速铁路 周期性列车运行图 换乘接续优化 换乘服务频率 CPF

在线阅读 下载PDF 职称材料

面向区段与折返站能力协调的京沪高速铁路运行图优化方法研究

9

作者 张新 周政铎 +1 位作者 田方晓 李鹏 《铁道运输与经济》 北大核心 2025年第8期99-106,共8页

京沪高速铁路列车运行图编制难点之一在于如何协调运用区间和车站资源,提升线路整体的能力运用水平。为支撑繁忙高速铁路干线运行图的优化工作,根据京沪高速铁路当前的列车周期化开行结构,在传统运行图编制模型基础上,新增列车在折返站... 京沪高速铁路列车运行图编制难点之一在于如何协调运用区间和车站资源,提升线路整体的能力运用水平。为支撑繁忙高速铁路干线运行图的优化工作,根据京沪高速铁路当前的列车周期化开行结构,在传统运行图编制模型基础上,新增列车在折返站的交路接续约束和股道运用逻辑约束,构建面向区段和折返站能力协调运用的列车运行图编制数学模型,协同优化列车停站方案、到发时刻和折返站股道运用计划,实现区间和折返站资源的统筹利用。以京沪高速铁路、北京南站为例验证模型的可行性。与实际图相比,优化图具有更高的区段通过能力运用水平,北京南站交路接续时间得到进一步优化,研究结果为提升京沪高速铁路列车运行图编制质量提供了理论依据。 展开更多

关键词 京沪高速铁路 能力 停站 周期性列车运行图 折返站

在线阅读 下载PDF 职称材料

针对发车延迟的列车运行图加线模型构建及实证 被引量：6

10

作者 王锴楷 何世伟 +1 位作者 兰泽康 冯骁 《铁道运输与经济》 北大核心 2021年第1期45-50,共6页

铁路货物因集结、车辆编组等环节中的随机因素可能导致延误,使货运班列难以在计划时刻发车,需要科学、合理地采用灵活、及时的方法调整运行线,确保货物及时送达。以调整后的总延迟时间最小为优化目标,考虑列车运行时间、停站作业时间、... 铁路货物因集结、车辆编组等环节中的随机因素可能导致延误,使货运班列难以在计划时刻发车,需要科学、合理地采用灵活、及时的方法调整运行线,确保货物及时送达。以调整后的总延迟时间最小为优化目标,考虑列车运行时间、停站作业时间、运到期限等约束条件,构建针对发车延迟的列车运行图加线模型,实现运行线的灵活调整。以中欧班列西通道郑州—阿拉山口线路为例,计算结果表明,该模型可以快速有效地实现列车运行线的调整,为实际运营决策提供理论依据。 展开更多

关键词 铁路货物运输 列车运行图 运到期限 加线模型 整数规划

在线阅读 下载PDF 职称材料

高速铁路列车运行图新增列车运行线优化方法研究 被引量：8

11

作者 毛万华 陈亚茹 《铁道运输与经济》 北大核心 2021年第11期1-6,26,共7页

我国高速铁路部分线路由于节假日或高峰时期客流激增,需要科学合理地组织列车开行,通过调整列车运行图新增部分列车运行线,以提升运力资源供给与需求的匹配度。以加线成功的列车数量最大为目标函数,考虑列车运行图区间运行时间、停站时... 我国高速铁路部分线路由于节假日或高峰时期客流激增,需要科学合理地组织列车开行,通过调整列车运行图新增部分列车运行线,以提升运力资源供给与需求的匹配度。以加线成功的列车数量最大为目标函数,考虑列车运行图区间运行时间、停站时间、安全间隔时间及原始列车调整程度等约束,建立列车运行图新增列车运行线整数规划模型,实现新增列车运行线的自主选择。选取京沪高速铁路北京南—徐州东区段为案例研究,结果表明该模型可以实现列车运行线的调整,并选择合适的新增列车运行线组合,具备良好的实用性和有效性,可为后续铁路运营部门的决策提供辅助支撑功能。 展开更多

关键词 高速铁路 列车运行图 加线 调整 整数规划

在线阅读 下载PDF 职称材料

面向能力运用的京沪高速铁路列车停站方案与运行图协同优化研究 被引量：12

12

作者 张新 范家铭 +1 位作者 王宝杰 郭一唯 《铁道运输与经济》 北大核心 2022年第10期1-8,共8页

针对京沪高速铁路列车开行需求日益增长的现状,如何提高通过能力紧张区段的列车开行数量已成为亟待解决的问题。基于京沪高速铁路当前列车周期化开行结构,利用区段通过能力与列车停站的紧密关系,考虑区间运行时间、停站时间、车站安全... 针对京沪高速铁路列车开行需求日益增长的现状,如何提高通过能力紧张区段的列车开行数量已成为亟待解决的问题。基于京沪高速铁路当前列车周期化开行结构,利用区段通过能力与列车停站的紧密关系,考虑区间运行时间、停站时间、车站安全间隔时间、列车和车站停站次数等约束,构建列车停站方案与运行图协同编制模型,通过列车停站方案和到发时刻的协同优化满足京沪高速铁路开行更多列车的实际需求。以京沪高速铁路下行方向列车运行图为例验证模型的可行性,优化列车的停站结构、不同速度等级列车间的待避位置和列车在途经车站的到发时刻,得到了具有更高通过能力运用水平的列车停站方案及运行图,研究结果为更好满足京沪高速铁路列车开行数量需求奠定了理论基础。 展开更多

关键词 京沪高速铁路 通过能力 停站 周期性列车运行图 整数规划模型

在线阅读 下载PDF 职称材料