收藏本站
《西南交通大学》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

客运专线列车运行调整模型及算法研究

王慧妮  
【摘要】:列车运行调整就是当列车运行实际状态偏离预定值,造成列车运行紊乱时,通过重新规划列车运行时刻表,尽可能恢复列车有序运行状态的过程。列车运行调整要以计划时刻表(基本图)为基础,具有高实时性、强约束性、组合优化等特点。 本文研究了客运专线列车运行调整计划的优化编制问题,主要从以下几个方面对客运专线列车运行调整问题进行了探讨: 1.分析了列车运行调整的特征、影响列车运行调整的因素,客运专线列车运行调整的特点及调整策略。 2.以总的列车加权晚点和最小为优化目标,建立了客运专线列车运行调整的优化模型。 3.列车运行调整计划的优化问题是一类大规模组合优化问题,属于NP—Hard问题,存在大量的约束条件,且运行调整计划的编制需要很高的实时性,因此很难用数学规划方法来对模型进行求解。本文采用了智能优化算法——遗传算法对模型进行了求解。根据列车运行调整问题的特点,采用了二维矩阵编码,设计了相关的交叉算子和变异算子,并提出了约束条件的处理方法。 4.以武广客运专线研究情况为背景构造了实例,并在matlab7.0仿真环境下编制了列车运行调整的遗传算法,对实例进行了求解,并对结果进行了分析,验证了模型和算法的可行性。
【学位授予单位】:

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 陈彦如,蒲云,蒋阳升;复线列车运行调整的满意优化模型体系及算法[J];科技通报;2002年06期
2 陈彦如,彭其渊,蒋阳升;复线列车运行调整满意优化模型研究[J];铁道学报;2003年03期
3 查伟雄,陈治亚,李夏苗;复线列车运行调整理论与方法的研究[J];铁道学报;2000年01期
4 陈彦如,蒲云,蒋阳升;基于满意优化理论的复线列车运行调整模型的性能指标体系[J];科技通报;2002年05期
5 金福才,胡思继;基于最小列车秩序熵的列车运行调整算法研究[J];铁道学报;2004年04期
6 史峰,黎新华,秦进,邓连波;单线列车运行调整的最早冲突优化方法[J];中国铁道科学;2005年01期
7 路飞;宋沐民;田国会;;基于多智能体的地铁列车运行调整方法[J];中国铁道科学;2007年01期
8 夏明;周磊山;孙琦;王永明;;基于蚁群算法的双线铁路列车运行调整研究[J];物流技术;2008年06期
9 杨兆平;;粒子群算法在列车运行调整中的应用研究[J];甘肃科技;2008年17期
10 章优仕;金炜东;;单线列车运行调整目标体系与算法模型的研究[J];东南大学学报(自然科学版);2009年S1期
11 陈雍君;周磊山;;基于序优化方法的列车运行调整算法研究[J];铁道学报;2010年03期
12 陈东;李永辉;张仪彬;;列车运行调整问题研究综述[J];铁道运输与经济;2012年12期
13 廉欢;秦勇;;模糊线性规划在列车运行调整中的应用[J];模糊系统与数学;2013年03期
14 刘莉;王长林;;城市轨道交通列车运行调整的粒子群算法研究[J];铁路计算机应用;2013年06期
15 王涛;张琦;赵宏涛;苗义烽;;基于替代图的列车运行调整计划编制及优化方法[J];中国铁道科学;2013年05期
16 周磊山;列车运行调整计划系统的总体结构研究[J];铁道运输与经济;1995年05期
17 周伟,秦世引,万百五;列车运行调整问题研究现状及发展趋势[J];系统工程;1997年02期
18 周学松,朱钰,胡思继;基于列车运行状态推导图的列车运行调整算法[J];铁道学报;1999年06期
19 金福才,胡思继;列车运行调整问题的无延迟调度算法研究[J];铁道学报;2003年02期
20 金福才,胡思继,刘智丽;列车运行调整方案实时安全诊断算法研究[J];中国安全科学学报;2004年01期
中国重要会议论文全文数据库 前7条
1 李先进;杜鹏;杨肇夏;;基于协商的列车运行调整方法研究[A];可持续发展的中国交通——2005全国博士生学术论坛(交通运输工程学科)论文集(上册)[C];2005年
2 夏明;周磊山;房霄虹;周艳芳;周妍;;网络协同列车运行调整的蚁群算法研究[A];2009系统仿真技术及其应用学术会议论文集[C];2009年
3 章优仕;金炜东;;基于满意优化理论的列车运行调整目标体系的研究[A];2009系统仿真技术及其应用学术会议论文集[C];2009年
4 章优仕;金炜东;;单线列车运行调整目标体系与算法模型的研究[A];2009年中国智能自动化会议论文集(第五分册)[东南大学学报(增刊)][C];2009年
5 章优仕;金炜东;;单线列车运行调整的建模与仿真研究[A];节能环保 和谐发展——2007中国科协年会论文集(一)[C];2007年
6 金福才;;多目标优化列车运行调整问题的求解算法研究[A];扩大铁路对外开放、确保重点物资运输——中国科协2005年学术年会铁道分会场暨中国铁道学会学术年会和粤海通道运营管理学术研讨会论文集[C];2005年
7 金炜东;章优仕;高四维;;列车运行调整的优化与仿真[A];仿真科学技术发展及应用论文汇编[C];2007年
中国重要报纸全文数据库 前1条
1 记者 李亦恩;小长假岳阳火车站发送旅客4万人[N];岳阳晚报;2010年
中国博士学位论文全文数据库 前2条
1 石雨;客运专线列车运行调整的策略、模型与算法[D];北京交通大学;2010年
2 陈彦如;ITS指挥系统的满意优化理论及列车运行调整研究[D];西南交通大学;2003年
中国硕士学位论文全文数据库 前10条
1 王慧妮;客运专线列车运行调整模型及算法研究[D];西南交通大学;2006年
2 王进勇;分局调度系统列车运行调整优化模型与算法[D];西南交通大学;2003年
3 豆雯雯;基于免疫蚁群算法的列车运行调整模型的优化研究[D];兰州交通大学;2012年
4 魏倩;基于模糊专家系统和遗传算法的城轨列车运行调整研究[D];兰州交通大学;2013年
5 吴丽然;高速铁路列车运行调整问题研究[D];西南交通大学;2011年
6 白洋;调度集中列车运行调整系统的设计与实现[D];北京交通大学;2009年
7 孟慧慧;基于双重启发式动态规划算法的列车运行调整研究[D];西南交通大学;2014年
8 翟恭娟;高速铁路列车运行调整优化研究[D];西南交通大学;2013年
9 陆越;模糊神经网络在列车运行调整中应用的研究[D];铁道部科学研究院;2007年
10 孔维珍;基于微粒群算法的城市轨道交通列车运行调整研究[D];兰州交通大学;2013年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978