收藏本站
《北京交通大学》 2013年
收藏 | 手机打开
二维码
手机客户端打开本文

基于周期事件系统的高速铁路列车运行图编制模型及算法研究

秦胜  
【摘要】:列车运行图(基本图)编制问题存在着两个基本特征,一是问题规模庞大,关系复杂;二是隐含了一个周而复始的周期性条件。根据离散事件动态系统(DEDS)的建模思路,按路网单元对列车运行轨迹进行分割,通过关键事件集实现列车运行曲线离散化是研究运行图编制问题最基本的方法。另一方面,基于周期事件调度问题(PESP)的相关研究是解决周期(节拍)列车运行图的重要方法,虽然与普通列车运行图“周期”特征在含义上有所不同,但是同样为描述周期发生的事件提供了支持。运行图编制问题的本质是NP问题也就无法确定的解的解析形式,有时候针对特定的目标甚至精确解也无法得出。由列车运行图的定序优化理论与列车越行行为序关系分析可知,如果给定了列车的序,那么可以在一个确定多项式时间内找出这个列车序下的最优方案或证明该列车序不可行,因此提出了列车运行图编制中列车间的关系和特征问题新的思考。本文在综合了既有列车运行图编制以及定序列车运行图编制的研究基础上,提出了并定义了周期事件系统并以此为基础根据列车间的关系建模研究高速铁路列车运行图编制方法与计算机编制技术。本文的研究工作和创新体现在以下几点: (1)综合既有非周期列车运行图和周期运行图的编制建模思想与理论基础,将高速铁路列车运行图归结为离散事件特征与周期特征。因此首先提出并定义了周期事件系统,该系统研究一类数量为有限集,沿有向周期环以固定周期值T循环往复发生的离散事件群体。相对于既有的研究方法,周期事件系统建模更着重对事件间位差序尤其是紧邻序关系,在问题的描述上采用定义在周期环上向量及运算进行刻画。在此基础上提出了周期事件方程和周期向量方程,这两组以向量为核心的等式关系表征了周期事件系统的可行规则和约束,同时也是建模分析的基本工具。结合这两组方程提出了周期事件系统一般模型和问题解决五阶段策略。 (2)建立了宏观路网、基本路网及微观路网三层路网拓扑结构,以适应在不同的场景下针对性的列车运行图编制问题建模策略。提出了基于PES和三层路网架构表述的高速铁路列车运行图编制模型。通过基于周期向量方程二次支撑扩展技术将原模型化简,大为降低了问题的复杂度提高了可解性和解的通用性。设计了一种遗传算法来解决扩展表示后的向量规划,通过算例证明该算法有效。 (3)针对高速铁路列车运行图的实践需求,提出了高速铁路列车运行图模板化编制思路。所谓模板表征了特定的列车轨迹特征及列车群关系特征,这些特征可能来源于列车运行的规则要求,也可能来源于人工经验的总结与表达。基于PES的列车运行图编制理论可以很好的应用于列车运行图的模板化编制问题。在此基础上研究了高速铁路列车运行图编图过程中常见的问题,如矩形施工天窗、到发线判定与安排以及定点约束问题。 (4)设计开发了基于PES的高速铁路列车运行图模板化编制系统,实现理论与实践上的相互契合。
【学位授予单位】:北京交通大学
【学位级别】:博士
【学位授予年份】:2013
【分类号】:U292.41

【参考文献】
中国期刊全文数据库 前10条
1 李菊,张晓霖;用计算机绘制列车运行图[J];北方交通大学学报;1994年04期
2 蒋亚磊;陈邦;李文慧;;客运专线列车运行图质量的模糊综合评判研究[J];兰州交通大学学报;2008年03期
3 杨肇夏,孔庆钤;微计算机编制双线自动闭塞方向货物列车运行图的研究[J];铁道学报;1985年04期
4 孙焰,李致中;单线区段货物列车运行图的一种优化方法[J];铁道学报;1991年01期
5 杨肇夏,胡安洲,李菊,胡克,董中英;列车运行图动态性能及其指标体系的研究[J];铁道学报;1993年04期
6 毛保华,何天键,袁振洲,刘海东,赵立宁,陈志英;通用列车运行模拟软件系统研究[J];铁道学报;2000年01期
7 马建军,周磊山,胡思继;计算机编制网状线路列车运行图系统研究[J];铁道学报;2000年01期
8 彭其渊,朱松年,王培;网络列车运行图的数学模型及算法研究[J];铁道学报;2001年01期
9 史峰,黎新华,秦进,邓连波;单线列车运行图铺划的时间循环迭代优化方法[J];铁道学报;2005年01期
10 许红;马建军;龙建成;;客运专线列车运行图编制模型及计算方法的研究[J];铁道学报;2007年02期
中国博士学位论文全文数据库 前3条
1 谢美全;基于列车运行图优化的动车组周转接续问题的研究[D];北京交通大学;2011年
2 夏明;高速铁路列车运行图网络协同编制优化方法与关键技术研究[D];北京交通大学;2011年
3 陈军华;基于稳定性的客运专线运行图编制与评价问题研究[D];北京交通大学;2009年
【共引文献】
中国期刊全文数据库 前10条
1 李巨伟,钟雁;DMIS系统中利用计算机编制分局列车运行调整计划的难点研究[J];北方交通大学学报;1999年06期
2 马建军,王宝杰,胡思继,周磊山;现行列车运行图存在问题及改进方法的研究[J];北方交通大学学报;2000年06期
3 张晶,周磊山,乐逸祥;车站平面图CAD系统的设计与实现[J];北方交通大学学报;2002年01期
4 马建军,胡思继,许红,刘东;京沪高速铁路列车运行图编制基本理论的研究[J];北方交通大学学报;2002年02期
5 杨肇夏,毛保华,何天健;铁路运输模拟系统的现状与发展[J];北方交通大学学报;2002年05期
6 马建军,胡思继;网状线路列车运行图实验平台基础理论的研究[J];北方交通大学学报;2002年05期
7 刘海东,陈绍宽,褚琴,王靓,陈善亮;具有固定运行时分的列车运行控制系统研究[J];北方交通大学学报;2002年05期
8 陈绍宽,刘海东,王靓,陈善亮;基于仿真的铁路旅客列车提速潜力分析[J];北方交通大学学报;2002年05期
9 马建军,许红,胡思继,陈祖信;京沪高速铁路列车运行图指标评价体系的研究[J];北方交通大学学报;2003年05期
10 丁勇,毛保华,刘海东,张鑫,王铁城;列车节能运行模拟系统的研究[J];北方交通大学学报;2004年02期
中国重要会议论文全文数据库 前10条
1 路飞;宋沐民;田国会;李晓磊;;基于Multi-agent的地铁列车智能控制集成框架[A];第二十六届中国控制会议论文集[C];2007年
2 杨舰;黄道平;李小亚;;GDCS任务调度的SPN模型研究[A];第二十六届中国控制会议论文集[C];2007年
3 郝卫东;杨扬;;一类企业级信息系统的关键业务过程的网格服务封装[A];第二十六届中国控制会议论文集[C];2007年
4 董国华;贺汉根;胡德文;;非负矩阵谱半径一个严格不等式及其概率证法[A];第二十七届中国控制会议论文集[C];2008年
5 沈如松;张育林;;航天装备体系作战效能建模与仿真方法[A];'2003系统仿真技术及其应用学术交流会论文集[C];2003年
6 章优仕;金炜东;;单线列车运行调整的建模与仿真研究[A];节能环保 和谐发展——2007中国科协年会论文集(一)[C];2007年
7 李致中;;中国交通运输业与运筹学[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
8 梁向阳;何奉道;;单线区间列车运行最优次序的一个遗传算法[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
9 江志彬;徐瑞华;;城市轨道交通列车运行延误调整的仿真算法研究[A];可持续发展的中国交通——2005全国博士生学术论坛(交通运输工程学科)论文集(上册)[C];2005年
10 谢美全;苏梅;毛保华;高利平;梁肖;;基于高速线网的周期性列车运行图问题研究[A];2009中国控制与决策会议论文集(2)[C];2009年
中国博士学位论文全文数据库 前10条
1 尹安东;基于混合系统理论的混合动力客车控制策略和参数优化研究[D];合肥工业大学;2010年
2 李峰;网络环境下单线列车运行图编制的优化算法研究[D];北京交通大学;2010年
3 谢美全;基于列车运行图优化的动车组周转接续问题的研究[D];北京交通大学;2011年
4 房霄虹;城市轨道交通网络化运输组织协调理论及方法研究[D];北京交通大学;2011年
5 胡浩;长生命周期生产设备维修状态管理关键技术研究[D];浙江大学;2011年
6 王玉明;城市轨道交通系统能耗影响因素的量化分析[D];北京交通大学;2011年
7 王爽;快速客运网旅客列车开行方案编制理论与方法研究[D];北京交通大学;2010年
8 周方明;列车节能操纵理论模型与参数标定方法研究[D];北京交通大学;2010年
9 孟学雷;突发事件条件下列车运行组织理论与方法研究[D];北京交通大学;2011年
10 赵宇刚;考虑服务水平的城市轨道交通换乘问题研究[D];北京交通大学;2011年
中国硕士学位论文全文数据库 前10条
1 肖美贞;集装箱船舶在港服务系统仿真分析及其可信度研究[D];大连理工大学;2010年
2 林洁;SRS-F01柔性制造教学系统的设计[D];苏州大学;2010年
3 陆洁;动态模糊Petri网理论及其应用研究[D];苏州大学;2010年
4 李祖威;基于WITNESS集装箱码头道路交通系统仿真分析[D];大连海事大学;2010年
5 廖韬;基于多目标优化的列车操纵方法研究[D];北京交通大学;2011年
6 陶俊杰;基于供应链的敏捷物流系统Petri网建模与仿真[D];北京交通大学;2010年
7 贾智勇;杂货码头生产物流仿真研究[D];武汉理工大学;2010年
8 张娜;基于Token行为Petri网及其应用研究[D];沈阳大学;2011年
9 张恩海;基于多自动机复合多子类机器博弈及其估值方法研究[D];沈阳大学;2011年
10 杨青;基于模糊离散事件系统的异构网络切换研究[D];东华大学;2011年
【二级参考文献】
中国期刊全文数据库 前10条
1 张堉升;;关于列车运行图数据库的研究[J];北方交通大学学报;1989年04期
2 马建军,胡思继,许红,刘东;京沪高速铁路列车运行图编制基本理论的研究[J];北方交通大学学报;2002年02期
3 马建军,胡思继;网状线路列车运行图实验平台基础理论的研究[J];北方交通大学学报;2002年05期
4 刘海东,陈绍宽,褚琴,王靓,陈善亮;具有固定运行时分的列车运行控制系统研究[J];北方交通大学学报;2002年05期
5 马建军,许红,胡思继,陈祖信;京沪高速铁路列车运行图指标评价体系的研究[J];北方交通大学学报;2003年05期
6 许红;马建军;龙建成;杨浩;龙昭;;城市轨道交通列车运行图编制的数学模型及方法[J];北京交通大学学报;2006年03期
7 赵鹏;张迦南;;铁路动车组的运用问题研究[J];北京交通大学学报;2009年03期
8 李菊,张晓霖;用计算机绘制列车运行图[J];北方交通大学学报;1994年04期
9 张育升;列车运行调整自动化的几个问题[J];北方交通大学学报;1994年04期
10 赵鹏,胡安洲;高速铁路运行调整弹性研究[J];北方交通大学学报;1995年S1期
中国博士学位论文全文数据库 前10条
1 欧阳应秀;基于CSCW的CAD系统关键技术研究[D];浙江大学;2004年
2 黎新华;单线区段列车运行图铺划与运行调整优化方法研究[D];中南大学;2005年
3 徐向华;可适应的实时协同编辑系统若干问题研究[D];浙江大学;2005年
4 刘巍巍;同步协同CAD/CAM系统及其关键技术研究[D];南京航空航天大学;2005年
5 李峰;支持群体工作的工作流系统关键技术研究[D];中国科学院研究生院(计算技术研究所);2001年
6 王秦辉;约束满足及其分布式求解和应用研究[D];中国科学技术大学;2007年
7 何宇强;客运专线运输组织理论中若干问题的研究[D];北京交通大学;2006年
8 容芷君;基于群体决策的协同设计过程研究[D];华中科技大学;2007年
9 王莹;动车组运用计划和乘务计划的优化方法研究[D];北京交通大学;2009年
10 陈军华;基于稳定性的客运专线运行图编制与评价问题研究[D];北京交通大学;2009年
中国硕士学位论文全文数据库 前4条
1 周敏;遗传算法的若干改进及应用[D];中国科学院软件研究所;2001年
2 陈玲玲;铁路旅客运输组织相关问题的研究[D];西南交通大学;2005年
3 于得水;客运专线乘务计划编制系统的设计与实现[D];西南交通大学;2007年
4 夏平;客运专线乘务员运用计划编制研究[D];北京交通大学;2008年
【相似文献】
中国期刊全文数据库 前10条
1 陶然,向静;优化铁路运输资源配置 实施列车运行图编制集中化[J];中国铁路;2005年04期
2 张颖;;客运专线列车运行图编制管理的主要问题分析[J];郑州铁路职业技术学院学报;2009年03期
3 徐瑞华,江志彬,朱效洁,吴强;城市轨道交通列车运行图计算机编制的关键问题研究[J];城市轨道交通研究;2005年05期
4 汪洋;张伦;;京津城际列车运行图编制系统研究[J];铁道运输与经济;2011年07期
5 凌熙;杨浩;王亮斌;;基于MAS的列车运行图智能编制系统建模方法研究[J];铁道运输与经济;2009年07期
6 许红;马建军;龙建成;;客运专线列车运行图编制模型及计算方法的研究[J];铁道学报;2007年02期
7 祝建平;;铁路列车运行图编制与管理工作的思考[J];铁道运输与经济;2009年02期
8 许红;马建军;龙建成;杨浩;龙昭;;城市轨道交通列车运行图编制的数学模型及方法[J];北京交通大学学报;2006年03期
9 杨维;李海鹰;王久亮;;既有线列车运行图分段优化编制方法的研究[J];铁路计算机应用;2011年04期
10 《计算机编制上海枢纽列车运行图研究》课题组;计算机编制上海枢纽列车运行图[J];上海铁道科技;2001年01期
中国重要会议论文全文数据库 前10条
1 张奋;;改进列车运行图编制技术 进一步挖掘现有提速资源潜力的探讨[A];扩大铁路对外开放、确保重点物资运输——中国科协2005年学术年会铁道分会场暨中国铁道学会学术年会和粤海通道运营管理学术研讨会论文集[C];2005年
2 李涛;魏庆朝;刘建坤;;列车振动荷载下多年冻土区路基结构的动力响应探讨[A];可持续发展的中国交通——2005全国博士生学术论坛(交通运输工程学科)论文集(下册)[C];2005年
3 王奇钟;;合理调速与平稳操作[A];2005年铁道牵引动力学术年会论文集[C];2005年
4 黄文勋;;重载铁路牵引供电系统仿真计算中列车速度的选择分析[A];第十届中国科协年会论文集(一)[C];2008年
5 朱相栋;燕翔;王江华;;京津高速铁路噪声测试及研究[A];中国环境科学学会2009年学术年会论文集(第二卷)[C];2009年
6 邢书明;;列车闸瓦缓解性能试验[A];中国铁道学会牵引动力委员会制动学组2008年学术年会——高速铁路动车组和重载列车制动技术研讨会论文集[C];2008年
7 常鸣;吕新军;;车载自动控制系统国产化研究和开发[A];2010城市轨道交通关键技术论坛论文集[C];2010年
8 李经天;;系统论与公路-铁路一体化运输体系研究[A];信息科学与微电子技术:中国科协第三届青年学术年会论文集[C];1998年
9 王大庆;谢楠;陈英俊;;高速铁路抗震设防问题[A];第八届全国结构工程学术会议论文集(第Ⅲ卷)[C];1999年
10 何赟;王悦;周岚;顾伟伟;;上海磁悬浮快速列车环境振动影响探讨[A];中国环境保护优秀论文集(2005)(下册)[C];2005年
中国重要报纸全文数据库 前10条
1 凌遵斌 王晓罡 娄建国 刘钢;告别手工排版走向数字化[N];人民铁道;2008年
2 林岚 杨洁;创建我国交通运输学理论体系[N];科技日报;2004年
3 本报记者 刘垠 闫松;从一半瘫痪到八纵八横从43公里到380公里[N];大众科技报;2009年
4 记者 徐前山 通讯员 刘奎书;武广高铁首日安全发车23趟[N];长江日报;2009年
5 叶仲文;国庆景区交通管制[N];华夏时报;2001年
6 记者 刘兴;京九线列车速度将大幅度提升[N];南昌日报;2009年
7 阿卜杜勒·马利克·苏莱曼·穆阿里米 (也门);乘高铁赞中国速度[N];人民日报;2008年
8 邓卫华赵大勇;动车组列车凸显“以人为本”[N];华东旅游报;2007年
9 侯小健;穿越6县市[N];海南日报;2007年
10 李华;华为GSM-R系统通过时速430公里下的业务性能测试[N];人民铁道;2007年
中国博士学位论文全文数据库 前10条
1 秦胜;基于周期事件系统的高速铁路列车运行图编制模型及算法研究[D];北京交通大学;2013年
2 荀径;基于智能体和元胞自动机的列车协同控制研究[D];北京交通大学;2012年
3 胡飞;列车轴承故障轨边声学检测系统关键技术研究[D];中国科学技术大学;2013年
4 蔡伯根;低成本列控系统的列车组合定位理论与方法[D];北京交通大学;2010年
5 王建炜;列车-隧道动力耦合系统数值模拟方法及应用[D];上海交通大学;2012年
6 林玉森;地震作用下高速铁路桥上列车走行性研究[D];西南交通大学;2007年
7 魏鹏勃;城市轨道交通引起的环境振动预测与评估[D];北京交通大学;2009年
8 马学宁;车—路耦合条件下高速铁路路基及桥路过渡段结构系统动力分析[D];兰州交通大学;2009年
9 李峰;网络环境下单线列车运行图编制的优化算法研究[D];北京交通大学;2010年
10 刘海涛;强风作用下列车—汽车—桥梁时变系统的动力响应及行车安全性、舒适性研究[D];中南大学;2011年
中国硕士学位论文全文数据库 前10条
1 李俊;高速铁路列车运行图编制优化及评价研究[D];西南交通大学;2013年
2 尹健;铁路列车运行图编制管理模式研究[D];西南交通大学;2010年
3 李强;高速铁路列车运行图编制系统优化研究[D];西南交通大学;2013年
4 谢坤位;客运专线运行图系统的方案设计及动车组交路算法研究[D];西南交通大学;2011年
5 尹元钊;高速铁路列车运营计划关键技术研究[D];西南交通大学;2013年
6 贾智龙;CTCS-3级列控系统随机车流条件下列车运行调整仿真[D];兰州交通大学;2013年
7 杨光;CTCS3级列控车载ATP研究与仿真[D];西南交通大学;2010年
8 裴丽君;列控模型参数辨识及其在线学习算法研究[D];北京交通大学;2011年
9 陈勇;基于Petri网的列车控制系统建模分析与研究[D];西南交通大学;2006年
10 田安刚;列车司控运停状态检测分析系统研究[D];青岛科技大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026