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

网络环境下单线列车运行图编制的优化算法研究

李峰  
【摘要】:单线列车运行图一直是列车运行计划编制工作的研究难点。与双线和多线铁路相比,在单线列车运行图中列车运行线之间的耦合作用更强,考虑的因素更为复杂。在我国铁路营运里程中,既有线中单线铁路的里程仍然占据了一定的比例,而且在路网中单线和双线以及多线之间相互耦合。因此,改善单线列车运行图的编制质量对其他线路,乃至整个路网的运行图质量有着极为重要的影响。 本文在阅读大量国内外文献的基础上,对网络环境下单线列车运行图编制的方法进行了一些研究。首先在前人研究的基础上,介绍了单线列车运行图编制的数学模型。以Dorfman所提出的离散事件模型为出发点,基于模拟技术和优化方法相结合的思路,设计了一种更有效的运行图编制问题的求解算法-ETAS方法,并在该方法的基础上对考虑车站股道、站台分配条件下的运行图编制模型和求解算法,以及列车出发时间调整问题进行了研究。本文的主要工作如下: 1.在介绍单线列车运行图编制模型的基础上,将模拟技术和优化思想相结合,设计了一种求解网络环境下单线列车运行图的ETAS方法。 (1)设计了扩展的能力检测算法,以避免列车在运行过程中产生的死锁现象。 (2)提出了一种基于列车在剩余路径中的所有冲突信息下的列车宏观运行决策方法,即ETAS方法,以改善TAS方法中所存在的缺陷。 (3)基于对求解质量和计算效率不同的需要,设计了三种不同的策略对列车在剩余路径中的所有冲突信息进行了预测和估计。 (4)考虑了列车加减速等微观行为的特征。以列车的加速度来衡量列车的微观运行状态。基于列车的位置,速度等局部信息给出了确定列车加速度的方法。 (5)分析了确定系统更新步长的几个因素,所设计的事件步长法既能够保证准确的描述列车微观运行特征,同时也能确保ETAS方法具有较高的运行效率。 2.讨论了在单线情形下,考虑在车站内股道分配条件下的列车运行图编制问题,建立了一个0-1混合整数规划模型,设计了一种SATA算法来求解所建立的模型。SATA算法的特点在于,在ETAS方法所获得的运行图(未考虑股道分配条件)的基础上,将运行图分解为离散序列,采用两种股道分配策略(确定性分配策略和非确定性分配策略)依次考虑离散序列中列车在车站内的股道分配信息,直至获得一个可行的列车运行图。 3.讨论了列车在始发车站的出发时间调整问题,指出了在一定范围内调整列车出发时间能够进一步改善列车运行图的质量。设计了一种两阶段的启发式方法(TDAS方法)以求解列车出发时间调整问题。第一阶段为在未疏解冲突图表中列车的冲突点布局阶段。通过对未疏解冲突图表中各个列车的冲突序列的特征的详细分析,指出了合理的冲突布局所需要满足的各项指标。在第二阶段中,基于ETAS方法获得的运行图中所反馈的列车在运行过程中的冲突延迟信息,设计了相应的列车出发调整策略,逐步的改善列车运行图的质量。
【学位授予单位】:北京交通大学
【学位级别】:博士
【学位授予年份】:2010
【分类号】:U292.41

【引证文献】
中国硕士学位论文全文数据库 前1条
1 褚文君;单线重载货运专线通过能力相关问题研究[D];北京交通大学;2012年
【参考文献】
中国期刊全文数据库 前10条
1 马建军,王宝杰,胡思继,周磊山;现行列车运行图存在问题及改进方法的研究[J];北方交通大学学报;2000年06期
2 马建军,胡思继,许红,刘东;京沪高速铁路列车运行图编制基本理论的研究[J];北方交通大学学报;2002年02期
3 胡思继,赵东;京沪高速铁路客流区段通过能力问题的研究[J];北方交通大学学报;1998年06期
4 孙焰;李致中;;列车运行图的均衡性标准[J];长沙铁道学院学报;1993年02期
5 孙焰,李致中,李丰良;列车运行图最优初始布点方法[J];长沙铁道学院学报;1997年04期
6 孙焰,李致中;单线区段货物列车运行图的一种优化方法[J];铁道学报;1991年01期
7 孙焰,李致中;单线区间列车最优运行次序的排序模型及解法[J];铁道学报;1993年01期
8 杨肇夏,胡安洲,李菊,胡克,董中英;列车运行图动态性能及其指标体系的研究[J];铁道学报;1993年04期
9 马建军,周磊山,胡思继;计算机编制网状线路列车运行图系统研究[J];铁道学报;2000年01期
10 彭其渊,朱松年,王培;网络列车运行图的数学模型及算法研究[J];铁道学报;2001年01期
中国博士学位论文全文数据库 前1条
1 何宇强;客运专线运输组织理论中若干问题的研究[D];北京交通大学;2006年
【共引文献】
中国期刊全文数据库 前10条
1 田文勇;李冬梅;;阿坝州三大产业发展对经济增长的影响分析[J];阿坝师范高等专科学校学报;2011年03期
2 潘洁珠;朱强;郭玉堂;;预警理论方法及其应用研究[J];合肥师范学院学报;2010年03期
3 郑亮;蒋志雨;;铝粉厂粉尘爆炸危险性影响因素的灰关联分析[J];安防科技;2009年08期
4 齐新安;朱祖林;;安徽电大远程开放教育专业招生规模与发展态势的灰关联分析[J];安徽广播电视大学学报;2007年03期
5 汪周生;;外部环境因素与合肥会展经济发展关联效应的实证分析[J];安徽广播电视大学学报;2010年04期
6 王贵权;朱云鹃;;企业债券发展影响因素的实证研究——基于灰色系统理论[J];安徽广播电视大学学报;2011年01期
7 丁玉玺;;安徽省科技与经济发展灰色关联度分析[J];安徽电子信息职业技术学院学报;2008年06期
8 吴国锋;;基于二次插值的GM(1,1)模型在用电量预测中的应用[J];安徽职业技术学院学报;2010年02期
9 周先汉;;Fuzzy子集贴近度研究[J];安徽工学院学报;1991年04期
10 王泽南;;解Fuzzy关系方程的首列消元法[J];安徽工学院学报;1993年04期
中国重要会议论文全文数据库 前10条
1 黄碧春;;灰色系统理论在建筑物变形分析中的应用[A];全国测绘科技信息网中南分网第二十五次学术交流会论文集[C];2011年
2 路飞;宋沐民;田国会;李晓磊;;基于Multi-agent的地铁列车智能控制集成框架[A];第二十六届中国控制会议论文集[C];2007年
3 杨舰;黄道平;李小亚;;GDCS任务调度的SPN模型研究[A];第二十六届中国控制会议论文集[C];2007年
4 郝卫东;杨扬;;一类企业级信息系统的关键业务过程的网格服务封装[A];第二十六届中国控制会议论文集[C];2007年
5 尹春杰;孙洁君;张承慧;;一种新型的蓄电池组状态在线检测及故障预报算法[A];第二十六届中国控制会议论文集[C];2007年
6 董国华;贺汉根;胡德文;;非负矩阵谱半径一个严格不等式及其概率证法[A];第二十七届中国控制会议论文集[C];2008年
7 李军亮;肖新平;毛树华;;灰色双层线性规划的粒子群解法[A];第二十七届中国控制会议论文集[C];2008年
8 戴文战;李俊峰;;图像边缘检测新算法及应用[A];第二十七届中国控制会议论文集[C];2008年
9 刘捷;李军亮;廖锐全;;非等间隔广义累加灰色预测模型及其应用[A];第二十九届中国控制会议论文集[C];2010年
10 ;Prediction of Train Operation Conflict[A];第二十九届中国控制会议论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 王晓辉;中国产业结构的动态投入产出模型分析[D];哈尔滨工程大学;2010年
2 魏光明;我国环境税收问题研究[D];中国海洋大学;2010年
3 赵昕;海洋灾害补偿基金设计研究[D];中国海洋大学;2010年
4 尹安东;基于混合系统理论的混合动力客车控制策略和参数优化研究[D];合肥工业大学;2010年
5 董凤娟;注水开发阶段的储层评价与油水分布规律研究[D];西北大学;2010年
6 曲建军;基于提速线路TQI的轨道不平顺预测与辅助决策技术的研究[D];北京交通大学;2011年
7 谢美全;基于列车运行图优化的动车组周转接续问题的研究[D];北京交通大学;2011年
8 房霄虹;城市轨道交通网络化运输组织协调理论及方法研究[D];北京交通大学;2011年
9 彭保发;区域LUCC的景观生态效应研究[D];中南林业科技大学;2010年
10 刘浪;公路建设项目供应链管理的目标控制及其绩效评价研究[D];武汉大学;2010年
中国硕士学位论文全文数据库 前10条
1 潘慧;杏鲍菇优良杂交子的初步选育[D];华中农业大学;2010年
2 杜金龙;土地利用变化及其对生态系统服务价值影响研究[D];华中农业大学;2010年
3 刘文伍;杉木树矿井瓦斯地质规律及瓦斯预测研究[D];河南理工大学;2010年
4 王晓彬;新安井田瓦斯赋存规律研究[D];河南理工大学;2010年
5 米帅;工程项目成本管理及绩效评价研究[D];山东科技大学;2010年
6 孙明;深井底板突水判别和预测系统开发研究[D];山东科技大学;2010年
7 吴壮金;广西北部湾经济区城市土地集约利用研究[D];广西师范学院;2010年
8 王顺岩;灰色系统理论在间歇式染色中的应用研究[D];浙江理工大学;2010年
9 李振;网络舆情预测关键技术研究[D];郑州大学;2010年
10 赵乐乐;在役桥梁结构健康诊断与寿命预测技术研究[D];郑州大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 杨肇夏,杨宇栋,孙全欣,周磊山,李菊;京沪高速铁路区间通过能力计算参数及列车扣除系数的探讨[J];北方交通大学学报;1995年S1期
2 刘鲭洁;陈桂明;刘小方;;基于矩阵编码的遗传算法研究[J];计算机工程;2011年13期
3 沈斌;周莹君;王家海;;基于自适应遗传算法的Job Shop调度问题研究[J];计算机应用;2009年S2期
4 潘全科;段俊华;赵清理;朱剑英;;解决车间调度问题的改进模拟退火算法[J];机械科学与技术;2007年01期
5 熊禾根;李建军;;考虑工序相关性的Job Shop调度问题及其析取图模型[J];中国制造业信息化;2006年05期
6 谢丽芳;费跃农;;一种基于模拟退火算法的作业车间调度算法[J];中国制造业信息化;2006年09期
7 吴江华,陈卓宁,宾鸿赞;单件车间的启发式调度策略[J];石油机械;2000年03期
8 牛会想;;大秦铁路通过能力计算的特殊性分析[J];铁道工程学报;2009年08期
9 胡安洲,杨浩,刘凯,杨肇夏,于春燕;确定双线自动闭塞区段旅客列车扣除系数的模拟分析法[J];铁道学报;1985年01期
10 张玲;关于计算铁路区间通过能力的图解法[J];铁道学报;1985年02期
中国博士学位论文全文数据库 前2条
1 张进川;半封闭式重载铁路运输组织关键技术研究[D];北京交通大学;2008年
2 冯芬玲;铁路重载运输发展动因及组织策略研究[D];中南大学;2009年
中国硕士学位论文全文数据库 前2条
1 亢红霞;货运专线重载运输组织及运行图仿真[D];兰州交通大学;2008年
2 马金元;基于列车运行图异质性的区间通过能力计算方法研究[D];北京交通大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 张堉升;;关于列车运行图数据库的研究[J];北方交通大学学报;1989年04期
2 马建军,王宝杰,胡思继,周磊山;现行列车运行图存在问题及改进方法的研究[J];北方交通大学学报;2000年06期
3 张晶,周磊山,乐逸祥;车站平面图CAD系统的设计与实现[J];北方交通大学学报;2002年01期
4 马建军,胡思继,许红,刘东;京沪高速铁路列车运行图编制基本理论的研究[J];北方交通大学学报;2002年02期
5 马建军,许红,胡思继,陈祖信;京沪高速铁路列车运行图指标评价体系的研究[J];北方交通大学学报;2003年05期
6 杨肇夏,杨宇栋,孙全欣,周磊山,李菊;京沪高速铁路区间通过能力计算参数及列车扣除系数的探讨[J];北方交通大学学报;1995年S1期
7 胡思继,赵东;京沪高速铁路客流区段通过能力问题的研究[J];北方交通大学学报;1998年06期
8 孙焰;;m×n工序统筹图的最优性条件及算法[J];长沙铁道学院学报;1990年04期
9 孙焰;李致中;;列车运行图的均衡性标准[J];长沙铁道学院学报;1993年02期
10 史峰,邓连波;旅客换乘网络优化设计[J];铁道科学与工程学报;2004年01期
中国博士学位论文全文数据库 前1条
1 黄孝章;编组站计算机辅助设计理论研究及系统实现[D];北方交通大学;1998年
中国硕士学位论文全文数据库 前2条
1 文东;客运专线客运站通过能力研究[D];西南交通大学;2006年
2 孟翀;铁路客运专线通过能力计算方法的研究[D];北京交通大学;2007年
【相似文献】
中国期刊全文数据库 前10条
1 万焯明;试论股道全减速顶制动方式的性能及适用范围[J];铁道运输与经济;1985年06期
2 万焯明;广州北站股道全减速方案的应用效果[J];减速顶与调速技术;1985年Z2期
3 钟雁;一个基于动态模型的计划决策支持系统[J];北方交通大学学报;1994年04期
4 张成标;关于车站股道电码化电路的改进[J];铁道通信信号;1997年07期
5 张汝熊,汪珑;科研试验点的维护[J];铁道运输与经济;1984年03期
6 喻强;“铁鞋组长”怎样传达好计划 搞好安全调车[J];铁道运输与经济;1984年Z1期
7 蔺增良;对单线中间站三个基本图型的再认识[J];铁道运输与经济;1993年05期
8 钟雁,张全寿;铁路编组站调车作业计划决策支持系统的研究[J];铁道学报;1994年04期
9 李中浩 ,徐小平;大西洋TGV列车的维修[J];铁道机车车辆;1995年02期
10 曹凤臣,王树强;改造既有曲线增加股道确定出岔位置的计算[J];铁道建筑;1996年09期
中国重要会议论文全文数据库 前10条
1 杜旭升;;阳泉站驼峰自动化改造方案探讨[A];《减速顶30周年》学术会论文集[C];2004年
2 苏宗贤;何川;;成都地铁1号线盾构隧道下穿火车北站站场股道的数值分析[A];中国土木工程学会第十二届年会暨隧道及地下工程分会第十四届年会论文集[C];2006年
3 彭富海;;判断可控顶工作电源故障的办法[A];减速顶维修新设备、新技术交流会论文集[C];2009年
4 安国柱;吴智明;;对称型驼峰头部平面电算辅助设计通用程序[A];土木工程中计算机应用文集——中国土木工程学会计算机应用学会成立大会暨第一次学术交流会论文集[C];1981年
5 张兵兵;;TDJ减速顶在国外的运用开发及展望[A];《减速顶30周年》学术会论文集[C];2004年
6 王立宁;李文健;;停车顶自动停车系统的研究与应用[A];《减速顶30周年》学术会论文集[C];2004年
7 杨连生;;兰州西站编组场尾部平面调车调速系统的研究与试验[A];《减速顶30周年》学术会论文集[C];2004年
8 赵强;周新华;张开治;方圣军;;编尾防溜控制现代化——TDW·YF-□型液压车辆防溜器自动控制系统[A];《减速顶30周年》学术会论文集[C];2004年
9 赵贵;;浅谈桥涵设计中的几个问题[A];铁道工务论文集(第3册)[C];2004年
10 刘强;赵强;;编尾防溜控制现代化[A];2004年自动化驼峰研讨会论文集[C];2004年
中国重要报纸全文数据库 前10条
1 华泰证券;股道亦酬勤[N];江苏经济报;2004年
2 ;股道取财 价值说话[N];国际商报;2004年
3 本报记者李爱明;两个大众能否开进一股道[N];中华工商时报;2002年
4 记者 李国方;15个站台15股道拟于明年1月运营[N];西安日报;2010年
5 本报记者 黄颖;火车北站新增1个站台2条股道[N];成都日报;2009年
6 本报记者 陈勇特约记者 左国辉;“股道”牧歌[N];海南农垦报;2007年
7 记者 星子;西格二线建成首个开通站[N];青海日报;2008年
8 本版编辑 高云杰 本报记者 肖培清 焦健 刘勇 本报通讯员 李庆伟 刘奎书 覃凯 蒋思芸 李雪梅 董海周 本报特约记者 陆应果 李祥国;旅客列车上水[N];人民铁道;2008年
9 本报通讯员 范宝祥 张民利;破解嬗变之旅的成功密码[N];人民铁道;2010年
10 陈世高;加拿大人的行[N];中国汽车报;2000年
中国博士学位论文全文数据库 前5条
1 李峰;网络环境下单线列车运行图编制的优化算法研究[D];北京交通大学;2010年
2 张英贵;铁路客运站股道运用优化方法与应用研究[D];中南大学;2012年
3 孔宪娟;基于元胞自动机的交通流建模及其特性分析研究[D];北京交通大学;2007年
4 崔炳谋;编组站综合自动化若干问题的研究[D];铁道部科学研究院;2007年
5 贾文峥;大型铁路客运站的进路分配问题及缓冲时间研究[D];北京交通大学;2010年
中国硕士学位论文全文数据库 前10条
1 张刚;基于.NET三层架构的车站运转信息系统的设计与实现[D];西南交通大学;2007年
2 李奇;基于ZigBee的无线列检手持机系统平台的研究与设计[D];中南大学;2008年
3 李中西;盾构法后配套系统双交叉渡线股道设计及其自动控制系统研究[D];西南交通大学;2011年
4 李宗杰;铁路专用线列车编组调度系统的研究与实现[D];北京化工大学;2007年
5 王健;编组站综合自动化车辆实时跟踪技术的研究[D];北京交通大学;2008年
6 朱霖;电力机务段车顶钥匙管理系统的研制[D];北京交通大学;2008年
7 刘彦虎;铁路调车作业计划编制模型与算法研究[D];北京交通大学;2008年
8 马宁宁;轻轨车辆运用管理信息系统的研制[D];北京交通大学;2008年
9 张军占;摘挂列车编组钩计划自动编制研究和实现[D];北京交通大学;2008年
10 李冲;中间站车辆防溜远程监控系统研究[D];西南交通大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026