收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

客运专线旅客列车周期运行图的优化理论与方法研究

贾晓秋  
【摘要】:周期列车运行图问题一直是国内外研究的热点问题。本文在借鉴已有的周期与非周期列车运行图的研究成果基础上,探讨了我国客运专线周期列车运行图的规划条件、特点、模型以及算法等方面。着重从数学规划模型与计算机算法实现等层面研究了我国客运专线周期列车运行图的基本优化理论与方法,这些理论和方法主要有: 1、在周期列车运行图研究方面,在充分研究国内外周期与非周期列车运行图现有的研究成果基础上,本文首先详细讨论了周期列车运行图的各类周期约束条件及规划目标,由此构建周期列车运行图的多目标混合整数规划模型,讨论模型中周期变换整数的范围,并在此基础上,将转化为以势差为决策变量的可行势差模型以及以周期势差为决策变量的圈周期规划模型,从数学上揭示了这三类模型之间的内在关系。为了设计算法方便,将周期列车运行图的多目标模型转化为具有多优先级结构的单目标模型来处理。 2、在周期列车运行图的算法开发方面,本文提出了周期列车运行图与非周期列车运行图都适用的时空布线本质过程——列车-区间动态布线过程,并在此基础上,针对周期列车运行图的多目标模型,开发出基于列车一区间动态偏序的周期列车运行图的启发式算法;另一方面,同样基于运行线的时空布线本质过程,本文又根据列车运行图与Job-shop问题的相似性,提出了基于Job-shop的遗传算法。在用C++与Access2003开发的京津客运专线周期列车运行图的试验平台上,上述开发的两种算法均能够给出周期列车运行图不同速度模式下的满意解。 3、在动车组运用计划的研究方面:在已有研究成果基础上,本文提出了非周期动车组运用计划的多目标规划模型,并将之转化为具有多优先级的单目标模型。针对非周期动车组运用计划的多目标模型开发了带检修回朔的遗传算法。并根据列车周期运行情况,本文将所建的非周期动车组运用计划的多目标规划模型转化为周期动车组运用计划模型,然后基于列车的周期运行性,提出了基于周期接续网络的检修回朔算法。因而可以在周期条件下大大简化动车组运用计划的编制问题。 4、本文还简单地讨论了将非周期运行图的评价方法应用到周期列车运行图一些方法。 周期列车运行图的规划系统较为复杂,本文采用类比与分析相结合,使用数学规划、周期事件规划、计算理论和算法分析等现代数学建模理论与方法进行相关研究工作。首先在对比分析国内外关于周期与非周期列车运行图建模思想的基础上,构建周期列车运行图的决策变量不同的三类模型。在周期列车运行图的算法上,通过构建列车运行图的时空布线的实际过程,开发出基于列车-区间动态偏序关系的周期列车运行图布线的启发式算法,运用类比的方法,开发出基于job-shop的周期列车运行图遗传算法。在动车组运用计划构建模型过程中,借鉴了现有的定性分析成果,构建非周期动车组运用计划模型,周期动车组运用计划模型。并结合这两大类动车组运用网络的各自特点有针对性地开发了带检修回朔的遗传算法与基于周期接续网络的检修回朔算法,通过对比,将非周期运行图的评价方法运用到周期运行图的评价当中。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 张菁;;全国铁路4月1日起实行新的列车运行图[J];综合运输;2009年04期
2 本刊记者;;全国铁路实行新的列车运行图[J];中国铁路;2009年04期
3 本刊记者;;全国铁路实行新列车运行图[J];中国铁路;2011年01期
4 ;铁道部实施2009年第三阶段列车运行图[J];铁道运输与经济;2009年11期
5 班长青;;日本铁路列车运行图[J];中国铁路;1981年07期
6 本刊记者;;全国铁路将于2011年1月11日零时起实行新列车运行图[J];中国铁路;2010年12期
7 赵丽珍;利用计算机编制高速铁路客运专线列车运行图的研究[J];铁道运输与经济;1997年07期
8 汪鹏;姚航;;新列车时刻,方便与享受同在[J];报林;2009年01期
9 赵中旺;;从列车运行能耗的角度看现行列车运行图的改进[J];石家庄铁道学院学报;1987年01期
10 彭其渊,杨明伦,倪少权;单线实用货物列车运行图计算机编制系统[J];西南交通大学学报;1995年05期
11 彭其渊;倪少权;张羽成;;复线列车运行图计算机编制系统的设计原理及功能[J];学术动态报道;1997年02期
12 郭富娥,李全责;中、苏铁路合作研究“电子计算机编制列车运行图”的初步收获与体会[J];铁道运输与经济;1991年04期
13 杨家祥;;东日本铁路公司开始采用新的列车运行图编制系统[J];中国铁路;1989年09期
14 彭其渊,张羽成,李孟;列车运行图均衡性评价方法研究[J];西南交通大学学报(自然科学版);1998年04期
15 张堉升;;关于列车运行图数据库的研究[J];北京交通大学学报;1989年04期
16 彭其渊,杨明伦;计算机编制复线实用货物列车运行图的整数规划模型及求解方法[J];中国铁道科学;1994年04期
17 ;微型计算机编制单线区段列车运行图系统[J];铁道运输与经济;1996年04期
18 霍良;;“京沪线计算机编制列车运行图的研究”通过部鉴定[J];学术动态报道;1997年03期
19 郭富娥,杨旭辉;计算机编制双线列车运行图的研究[J];铁道运输与经济;1998年05期
20 马建军,周磊山,胡思继;计算机编制网状线路列车运行图系统研究[J];铁道学报;2000年01期
中国重要会议论文全文数据库 前10条
1 田长海;;双线自动闭塞区段列车运行模拟系统的研究[A];全国青年管理科学与系统科学论文集(第2卷)[C];1993年
2 谢钢;甄静;;客运专线动车组运用计划的编制[A];铁道科学技术新进展——铁道科学研究院五十五周年论文集[C];2005年
3 许红;龙建成;杨浩;;城市铁路列车运行优化理论和方法的研究[A];可持续发展的中国交通——2005全国博士生学术论坛(交通运输工程学科)论文集(上册)[C];2005年
4 张志平;;浅谈CRH5型动车组列车通信网络[A];《河南铁道》2011年第5期[C];2011年
5 曹武林;;CRH5型动车组网络控制系统浅析[A];郑州铁路局“十百千”人才培育助推工程论文集[C];2011年
6 宁志强;;关于CRH5型动车组牵引手柄故障分析及相关措施[A];郑州铁路局“十百千”人才培育助推工程论文集[C];2011年
7 章优仕;金炜东;;单线列车运行调整的建模与仿真研究[A];节能环保 和谐发展——2007中国科协年会论文集(一)[C];2007年
8 张学军;;双层内燃动车组[A];面向21世纪的科技进步与社会经济发展(下册)[C];1999年
9 介明林;;动车组列车开行后的思考与建议[A];河南省铁道学会2007年学术活动月优秀论文选集[C];2007年
10 介明林;;动车组列车开行后的思考与建议[A];河南省铁道学会2007年学术活动月优秀论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 贾晓秋;客运专线旅客列车周期运行图的优化理论与方法研究[D];西南交通大学;2011年
2 夏明;高速铁路列车运行图网络协同编制优化方法与关键技术研究[D];北京交通大学;2011年
3 孟令云;客运专线列车运行图动态性能及其仿真评估系统的研究[D];北京交通大学;2010年
4 谢美全;基于列车运行图优化的动车组周转接续问题的研究[D];北京交通大学;2011年
5 张才春;成网条件下客运专线动车组运用的研究[D];北京交通大学;2010年
6 王忠凯;动车组运用检修计划优化方法的研究[D];中国铁道科学研究院;2012年
7 吕红霞;铁路大型客运站作业计划智能编制的优化技术和方法研究[D];西南交通大学;2008年
8 房霄虹;城市轨道交通网络化运输组织协调理论及方法研究[D];北京交通大学;2011年
9 陈彦;铁路客运站列车过站径路与调机运用优化[D];中南大学;2010年
10 贾文峥;大型铁路客运站的进路分配问题及缓冲时间研究[D];北京交通大学;2010年
中国硕士学位论文全文数据库 前10条
1 魏堂建;考虑动车周转和到发线运用的客运专线列车运行图优化方法[D];中南大学;2012年
2 黄鸿鹏;列车运行图日常实施质量评价方法与系统研究[D];北京交通大学;2012年
3 谭宇燕;基于周期性列车运行图的加线技术研究[D];北京交通大学;2010年
4 张渊;计算机编制周期性列车运行图关键技术的研究[D];北京交通大学;2012年
5 李传宾;基于矩阵表示和极大代数法的高铁周期列车运行图编制方法研究[D];北京交通大学;2012年
6 李冬颖;高速铁路周期性列车运行图适应性评估理论与方法[D];北京交通大学;2012年
7 沈亚威;新旧列车运行图交替相关问题研究[D];西南交通大学;2012年
8 邓鹏;我国高速铁路列车运行图动态性能研究[D];西南交通大学;2012年
9 王川;城市轨道交通列车运行图编制模型和算法研究[D];西南交通大学;2011年
10 张杰;列车运行图数据管理系统的研究与设计[D];西南交通大学;2003年
中国重要报纸全文数据库 前10条
1 记者 齐中熙 李志勇;全国铁路近期将实施新的列车运行图[N];新华每日电讯;2011年
2 记者 刘爽;全国铁路21日起调整列车运行图[N];北京商报;2008年
3 记者 齐中熙 林红梅;春运方案出台,21日起调整列车运行图[N];新华每日电讯;2008年
4 记者 王胜永;7月1日起全国铁路实行新的列车运行图[N];人民铁道;2011年
5 记者 苏民 薛志伟;7月1日起全国铁路实行新列车运行图[N];经济日报;2011年
6 记者 曾敏学;武广高铁今起执行新列车运行图[N];岳阳晚报;2010年
7 本报记者 刘建坤;新的列车运行图启用[N];榆林日报;2011年
8 刘俊发 王秀梅 张景宏;太原火车站将实行新列车运行图[N];山西经济日报;2010年
9 特约通讯员李平 王春明;哈铁局实行冬、夏两季列车运行图[N];工人日报;2003年
10 记者 矫阳 陈彬;全国铁路4月1日起实行新的列车运行图[N];科技日报;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978