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

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

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


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 赵中旺;;从列车运行能耗的角度看现行列车运行图的改进[J];石家庄铁道学院学报;1987年01期
2 彭其渊,杨明伦,倪少权;单线实用货物列车运行图计算机编制系统[J];西南交通大学学报;1995年05期
3 彭其渊;倪少权;张羽成;;复线列车运行图计算机编制系统的设计原理及功能[J];学术动态报道;1997年02期
4 梁成谷;;全国铁路调整列车运行图[J];中国铁路;2008年12期
5 张菁;;全国铁路4月1日起实行新的列车运行图[J];综合运输;2009年04期
6 郭富娥,李全责;中、苏铁路合作研究“电子计算机编制列车运行图”的初步收获与体会[J];铁道运输与经济;1991年04期
7 本刊记者;;全国铁路实行新列车运行图[J];中国铁路;2011年01期
8 班长青;;日本铁路列车运行图[J];中国铁路;1981年07期
9 杨家祥;;东日本铁路公司开始采用新的列车运行图编制系统[J];中国铁路;1989年09期
10 彭其渊,张羽成,李孟;列车运行图均衡性评价方法研究[J];西南交通大学学报(自然科学版);1998年04期
11 本刊记者;;全国铁路实行新的列车运行图[J];中国铁路;2009年04期
12 ;铁道部实施2009年第三阶段列车运行图[J];铁道运输与经济;2009年11期
13 张堉升;;关于列车运行图数据库的研究[J];北京交通大学学报;1989年04期
14 彭其渊,杨明伦;计算机编制复线实用货物列车运行图的整数规划模型及求解方法[J];中国铁道科学;1994年04期
15 ;微型计算机编制单线区段列车运行图系统[J];铁道运输与经济;1996年04期
16 霍良;;“京沪线计算机编制列车运行图的研究”通过部鉴定[J];学术动态报道;1997年03期
17 本刊记者;;全国铁路将于2011年1月11日零时起实行新列车运行图[J];中国铁路;2010年12期
18 郭富娥,杨旭辉;计算机编制双线列车运行图的研究[J];铁道运输与经济;1998年05期
19 马建军,周磊山,胡思继;计算机编制网状线路列车运行图系统研究[J];铁道学报;2000年01期
20 ;计算机编制呼和浩特铁路局列车运行图通过鉴定[J];学术动态;2001年03期
中国重要会议论文全文数据库 前8条
1 田长海;;双线自动闭塞区段列车运行模拟系统的研究[A];全国青年管理科学与系统科学论文集(第2卷)[C];1993年
2 许红;龙建成;杨浩;;城市铁路列车运行优化理论和方法的研究[A];可持续发展的中国交通——2005全国博士生学术论坛(交通运输工程学科)论文集(上册)[C];2005年
3 章优仕;金炜东;;单线列车运行调整的建模与仿真研究[A];节能环保 和谐发展——2007中国科协年会论文集(一)[C];2007年
4 李致中;;中国交通运输业与运筹学[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
5 汪自成;王猛;黄足平;李红梅;;武广高速铁路运行时分和供电系统能力评估[A];高速铁路接触网系统新技术研讨会论文集[C];2010年
6 瞿斌;;票务系统在轨道交通中的应用扩展[A];2010城市轨道交通关键技术论坛论文集[C];2010年
7 胡新明;;轨道交通节能设计总体技术[A];第十三届中国科协年会第10分会场-节能减排战略与测控技术发展学术研讨会论文集[C];2011年
8 王文亮;;周恩来关心北京地铁建设[A];当代北京研究(2011年第3期)[C];2011年
中国博士学位论文全文数据库 前10条
1 周妍;高速铁路列车运行图与车站径路计划协同编制理论与方法研究[D];北京交通大学;2013年
2 夏明;高速铁路列车运行图网络协同编制优化方法与关键技术研究[D];北京交通大学;2011年
3 孟令云;客运专线列车运行图动态性能及其仿真评估系统的研究[D];北京交通大学;2010年
4 贾晓秋;客运专线旅客列车周期运行图的优化理论与方法研究[D];西南交通大学;2011年
5 谢美全;基于列车运行图优化的动车组周转接续问题的研究[D];北京交通大学;2011年
6 房霄虹;城市轨道交通网络化运输组织协调理论及方法研究[D];北京交通大学;2011年
7 贾文峥;大型铁路客运站的进路分配问题及缓冲时间研究[D];北京交通大学;2010年
8 陈钉均;旅客列车始发方案优化模型及算法研究[D];西南交通大学;2012年
9 张才春;成网条件下客运专线动车组运用的研究[D];北京交通大学;2010年
10 陈彦;铁路客运站列车过站径路与调机运用优化[D];中南大学;2010年
中国硕士学位论文全文数据库 前10条
1 黄鸿鹏;列车运行图日常实施质量评价方法与系统研究[D];北京交通大学;2012年
2 谭宇燕;基于周期性列车运行图的加线技术研究[D];北京交通大学;2010年
3 张渊;计算机编制周期性列车运行图关键技术的研究[D];北京交通大学;2012年
4 李传宾;基于矩阵表示和极大代数法的高铁周期列车运行图编制方法研究[D];北京交通大学;2012年
5 李冬颖;高速铁路周期性列车运行图适应性评估理论与方法[D];北京交通大学;2012年
6 沈亚威;新旧列车运行图交替相关问题研究[D];西南交通大学;2012年
7 邓鹏;我国高速铁路列车运行图动态性能研究[D];西南交通大学;2012年
8 路超;铁路区域网列车运行图优化方法研究[D];北京交通大学;2013年
9 张少波;基于停站时间模型的列车运行图生成及延迟分析[D];北京交通大学;2014年
10 王川;城市轨道交通列车运行图编制模型和算法研究[D];西南交通大学;2011年
中国重要报纸全文数据库 前10条
1 记者 曾敏学;武广高铁今起执行新列车运行图[N];岳阳晚报;2010年
2 本报记者 刘建坤;新的列车运行图启用[N];榆林日报;2011年
3 刘俊发 王秀梅 张景宏;太原火车站将实行新列车运行图[N];山西经济日报;2010年
4 记者 齐中熙 李志勇;全国铁路近期将实施新的列车运行图[N];新华每日电讯;2011年
5 特约通讯员李平 王春明;哈铁局实行冬、夏两季列车运行图[N];工人日报;2003年
6 记者 齐中熙 林红梅;春运方案出台,21日起调整列车运行图[N];新华每日电讯;2008年
7 记者 刘爽;全国铁路21日起调整列车运行图[N];北京商报;2008年
8 石磊 记者 白云峰;哈铁大面积调整列车运行图[N];黑龙江日报;2005年
9 记者 苏民 薛志伟;7月1日起全国铁路实行新列车运行图[N];经济日报;2011年
10 记者 王胜永;7月1日起全国铁路实行新的列车运行图[N];人民铁道;2011年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978