期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
基于优先级排序的高铁列车时刻表优化
1
作者 周文梁 朱翚鸿 +1 位作者 光可欣 郭一唯 《交通运输系统工程与信息》 北大核心 2025年第4期287-296,共10页
为在列车时刻表编制过程中能够基于列车差异性对列车进行差别化处理,本文首先根据各列车速度等级、必停站次数和开行效益等差异对列车进行优先级划分,进而基于列车运行时空网络,以最小化列车总旅行时间,最小化列车始发时刻与期望时刻偏... 为在列车时刻表编制过程中能够基于列车差异性对列车进行差别化处理,本文首先根据各列车速度等级、必停站次数和开行效益等差异对列车进行优先级划分,进而基于列车运行时空网络,以最小化列车总旅行时间,最小化列车始发时刻与期望时刻偏差,以及最大化列车运营效益为目标,建立考虑列车优先级的列车时刻表编制模型。考虑不同优先级列车对时空网络中有向弧占用的紧迫性差异,设计考虑列车优先级的弧组合权优化策略,并以该策略为核心设计列车时刻表编制算法。最后,以北京南至南京南方向的143列列车为例验证算法的有效性。结果分析表明:相比不考虑列车差异性和只考虑标杆车的方法,本文方法使得高优先级列车旅行速度分别提高13.7 km·h^(-1)和2.1 km·h^(-1),列车运营效益提高0.6%和3.8%,发车时间总偏移惩罚费用减少46%和27%,由此说明考虑列车属性差异能更好提高列车运行图质量。 展开更多
关键词 铁路运输 列车优先级 惩罚权优化 列车时刻表 路径搜索
在线阅读 下载PDF
基于弧组合惩罚权优化的高铁列车运行图编制
2
作者 周文梁 光可欣 +2 位作者 李博 张新 秦进 《铁道学报》 北大核心 2025年第12期1-13,共13页
为实现高速铁路高密度列车运行图的频繁编制,构建适应大规模列车运行图编制的高效率优化方法具有重要意义。在为每列列车生成运行子网络的基础上,以最小化列车在子网络上路径旅行时长为目标,考虑单列车车站停时、区间运时与最大总旅时约... 为实现高速铁路高密度列车运行图的频繁编制,构建适应大规模列车运行图编制的高效率优化方法具有重要意义。在为每列列车生成运行子网络的基础上,以最小化列车在子网络上路径旅行时长为目标,考虑单列车车站停时、区间运时与最大总旅时约束,以及多列车之间占用弧的相容性约束,构建高铁列车运行图编制模型。鉴于不同列车对弧占用的紧迫性差异,设计基于列车差异的由时间权、多个惩罚权组合形成的弧权体系,进而在生成各列车初始惩罚权的基础上,依据各列车当前路径通过不断更新子网络弧的惩罚权引导列车搜索旅时少且与其他列车无冲突或少冲突的新路径,设计基于组合惩罚权优化的列车运行图编制算法。以北京南至南京南方向的135列列车为例,对算法的有效性及其相关参数的灵敏性进行分析。 展开更多
关键词 高速铁路 列车运行图 时空网络 组合惩罚权 路径搜索
在线阅读 下载PDF
基于电子地图的列车路径动态搜索算法
3
作者 张江涛 彭超亮 苏利杰 《中国铁路》 北大核心 2025年第9期93-99,共7页
为提高轨道交通车载定位系统的搜索效率,提出基于电子地图的列车路径动态搜索算法。通过有向图理论对轨道交通线路进行建模,建立具有轨道交通线路特点的电子地图,并在轨道交通电子地图关键点之间建立链表式存储结构的拓扑关系,同时在不... 为提高轨道交通车载定位系统的搜索效率,提出基于电子地图的列车路径动态搜索算法。通过有向图理论对轨道交通线路进行建模,建立具有轨道交通线路特点的电子地图,并在轨道交通电子地图关键点之间建立链表式存储结构的拓扑关系,同时在不依赖信号机和占用检测(计轴、轨道电路等)的轨旁设备中,结合列车车载定位和运行目标点,设计一种有约束条件及搜索策略的列车路径动态搜索算法。以该轨道交通电子地图为测试对象,通过仿真试验,验证了该算法在列车路径搜索效率方面的有效性及相关仿真系统的实用价值。 展开更多
关键词 轨道交通 车载定位 有向图 电子地图 列车路径搜索
在线阅读 下载PDF
高速铁路多节拍组合运行图优化模型与算法 被引量:1
4
作者 周文梁 姜敏 薛利娟 《深圳大学学报(理工版)》 EI CAS CSCD 北大核心 2019年第6期674-681,共8页
基于多节拍组合运行方式,以最小化节拍单元列车总旅行时间为目标,以同节拍列车等间隔运行、区间运行时分、车站停站时分,以及安全作业时间间隔为约束,构建多节拍列车运行图优化模型.在设计多节拍列车运行图解编码、编码更新规则以及单... 基于多节拍组合运行方式,以最小化节拍单元列车总旅行时间为目标,以同节拍列车等间隔运行、区间运行时分、车站停站时分,以及安全作业时间间隔为约束,构建多节拍列车运行图优化模型.在设计多节拍列车运行图解编码、编码更新规则以及单节拍列车多路径组合搜索子算法的基础上,设计基于交互熵思想的多节拍列车组合运行图优化算法.算例分析表明,模型与算法能够有效获得满足要求的多节拍组合运行图. 展开更多
关键词 交通运输规划与管理 铁路运输 高速铁路 运行图 路径搜索 多节拍组合 交互熵
在线阅读 下载PDF
面向高速综合检测列车的应答器关键数据检测方法 被引量:4
5
作者 徐宁 刘佳 王财进 《铁道通信信号》 2016年第4期1-3,共3页
应答器作为CTCS-2/3级列控系统的关键基础设备,其用户报文数据必须与现场列控数据准确对应。目前主要依靠人工及车载设备动态试验核对,工作量大且无法保证报文信息的准确性。为此提出了一种面向高速综合检测列车的应答器关键数据检测方... 应答器作为CTCS-2/3级列控系统的关键基础设备,其用户报文数据必须与现场列控数据准确对应。目前主要依靠人工及车载设备动态试验核对,工作量大且无法保证报文信息的准确性。为此提出了一种面向高速综合检测列车的应答器关键数据检测方法。首先通过KMP模式匹配算法实现现场列控数据的自动导入;其次利用深度路径搜索算法对应答器关键数据进行搜索,并和应答器用户信息进行对比,给出对比结果和报警日志;最后通过在海南西环线进行现场试验,验证可靠性,为高速铁路应答器报文检测研究及工程实践提供了有效的技术支持。 展开更多
关键词 高速综合检测列车 应答器关键数据 KMP模式匹配算法 深度路径搜索算法
在线阅读 下载PDF
轨交末班车可达多路径换乘算法的研究与实现 被引量:7
6
作者 彭益兵 苏厚勤 何晋川 《计算机应用研究》 CSCD 北大核心 2010年第4期1373-1375,1379,共4页
为解决城市轨道交通路网晚间换乘末班车期间,无法赶乘末班车,提出、设计和实现了关于晚间末班车换乘最佳多路径可达性判断算法,有效避免了晚间换乘不可达的事件发生。基于上海城市轨道交通路网目前的拓扑结构和晚间末班车时刻表,验证了... 为解决城市轨道交通路网晚间换乘末班车期间,无法赶乘末班车,提出、设计和实现了关于晚间末班车换乘最佳多路径可达性判断算法,有效避免了晚间换乘不可达的事件发生。基于上海城市轨道交通路网目前的拓扑结构和晚间末班车时刻表,验证了所提算法的正确性和实用性。 展开更多
关键词 城市轨道交通路网 换乘 末班车 简化建模 背离路径 最佳多路径搜索算法
在线阅读 下载PDF
航线运输驾驶员转场训练网络优化设计
7
作者 汪瑜 车通 +1 位作者 孙宏 朱金福 《工业工程》 北大核心 2020年第4期159-166,共8页
为了改进传统航线运输驾驶员转场训练网络设计方法的不足之处,以降低转场训练网络的设计总成本,构建了包含源发弧、始发弧、衔接弧和到达弧在内的转场训练路径衔接网络,并利用计算机深度遍历算法获取各类转场训练科目的可行训练路径集合... 为了改进传统航线运输驾驶员转场训练网络设计方法的不足之处,以降低转场训练网络的设计总成本,构建了包含源发弧、始发弧、衔接弧和到达弧在内的转场训练路径衔接网络,并利用计算机深度遍历算法获取各类转场训练科目的可行训练路径集合,然后以训练基地选址和流经各转场训练路径上的航线驾驶员培训数量为决策变量,并综合考虑训练基地设置数量、航线运输驾驶员培训总人数和各训练基地转场训练容量等限制条件,以转场训练网络总成本最小为目标函数,构建转场训练网络优化设计数学模型。算例结果表明,与传统方法相比,该方法将转场训练网络总成本降低了9.18%;通过将空域及机场容量在-30%~30%之间波动,发现转场训练网络中训练基地数量发生变化,并使得网络设计总成本在1.12%^-10.67%之间波动。因此,该方法是可行且有效的,能够为飞行航校的转场训练网络设计提供指导。 展开更多
关键词 通用航空 转场网络 衔接网络 深度搜索 转场网络模型 转场训练路径
在线阅读 下载PDF
基于UML状态图的列控中心软件测试路径生成方法 被引量:7
8
作者 王秀玄 《铁路计算机应用》 2016年第8期9-12,15,共5页
针对列控中心测试,介绍了基于UML状态图的列控中心测试路径生成方法。根据列控中心需求规范建立UML状态图模型;采用改进的深度优先搜索算法(DFS)自动搜索有向图得到从初始节点到终止节点的所有路径集合,利用贪心算法构造超串合并测试需... 针对列控中心测试,介绍了基于UML状态图的列控中心测试路径生成方法。根据列控中心需求规范建立UML状态图模型;采用改进的深度优先搜索算法(DFS)自动搜索有向图得到从初始节点到终止节点的所有路径集合,利用贪心算法构造超串合并测试需求;利用路径集合扩展测试需求集合,最终实现测试路径自动生成;以列控中心改变区间运行方向功能为例,给出测试路径生成方法实现。 展开更多
关键词 测试路径 UML状态图 列控中心 深度优先搜索 超串
在线阅读 下载PDF
列车自动监控系统调度路径查找方法及其应用
9
作者 张艳秋 黎邓根 +1 位作者 王民安 陶翠 《控制与信息技术》 2023年第1期119-124,共6页
为了提升列车自动监控(automatic train supervision,ATS)系统的运营能力,降低整个系统的软硬件成本,文章提出一种适用于站台、信号机等链接设备的调度路径查找方法。其首先基于站场图数据,以拓扑图为理论基础,通过半自动或者全自动的... 为了提升列车自动监控(automatic train supervision,ATS)系统的运营能力,降低整个系统的软硬件成本,文章提出一种适用于站台、信号机等链接设备的调度路径查找方法。其首先基于站场图数据,以拓扑图为理论基础,通过半自动或者全自动的方式得到站台的连接关系;然后以邻接矩阵的数据结构存储站台的连接关系数据,设计查找规则,对站台之间的路径进行深度优先搜索或者广度优先搜索,得到满足要求的路径集合,并提供自动或者手动的筛选方式来满足项目的需求。以站台为应用案例,本方法可被用于列车运行调整和进路触发及其他任何与路径相关功能的设计,并将路径数据作为预加载数据提供给ATS的多个子系统,以较好的方式降低了软硬件成本,增强了ATS系统的性能。该方法目前已被成功应用于长沙轨道交通3号线和4号线、无锡轨道交通4号线等项目,支撑了运行图计划编制和服务器跑车等功能,取得了良好的应用效果,如站场图生成时间缩短70%以上,列车较多时进路触发程序偶发卡滞现象被消除,交路文件可在几分钟内自动生成(原人工生成需几天时间)。 展开更多
关键词 邻接矩阵 深度优先搜索 列车自动监控 调度路径
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部