单线区段列车运行图铺划与运行调整优化方法研究

《单线区段列车运行图铺划与运行调整优化方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中南大学博士学位论文单线区段列车运行图铺划与运行调整优化方法研究姓名：黎新华申请学位级别：博士专业：交通运输规划与管理指导教师：史峰20050401摘要列车运行图是列车运行时问、空间关系的图解表示形式，是列车在区间运行及在车站到发或通过时刻的技术文本，是整个铁路运输的核心；列车运行调整是在实际运行中调度员根据列车运行图和列车运行现状编制的列车运行实施计划。在我国铁路运行图编制和运行调整自动化进程中，硬件技术和信息技术日趋成熟，最优化决策理论与方法显示出越来越重要的主导作用。在以计算机系统为核心的铁路现代运行系统中，优化

2、算法的研究成为制约列车运行现代化的技术关键。本文在大量查阅网内外有关文献的基础上，对运行图编制和运行调整问题进行了磋究，分撰了运行图编到以及运行调整的瑷蠢磅变成聚及存农瞧问题，赞对我国铁路具体情况，分别建立了单线区段运行调艇和运行图铺画优化模型，并提出了运行调熬的最早i串突优化方法和遥嚣图的时阕循环迭代优化方法，建立了运行圈铺划和运行调整系统。考虑到运行阁编制和运行调整优化的实质都是她理运行列车与车淤、区闻静关系，合理确定冬次列车占用区闻巍站线鲍l乍业蹶序秘作业时刻。论文将两者紧密结合，优化模溅前后继承，优化算法紧密衔

3、接，使其溶为一体。具体研究内褰如下：1、对单线列车遨行调整问题进行了分析，以提高列车正点率、使列车区间运行时分波动尽可能小、提意赞物列车的旅行速度为目标，详细分辑了运行调整的多项约束条件，建立了运行调整优化模型。2、提出了列车遮章亍调整最早冲突忧化方法。为了排除相向运行线初始摊到顺序对优化缩果的影响，先松弛相向运行线之间的约束，并利用最早冲突对其它冲突影响大，两其它冲突对最早冲突影响小的特点，选择最早冲突优先化解，即为逡行调整的最早冲突优化方法，同时又为后面的列车运行图铺划的时间循环迭代方法奠定了基础。3、对单线列车逡

4、行图铺划问题进行了分析，为了将剐车运行图铺划与运行调擞协同优他，建立了与运行调整优化模型相邋优化模型。模型究分考虑了运行图铺翎与运行调整的舜同，符号定义尽凝与运行调整保持一致，优化目标和约束条件的时阗辩围体现了运行图铺划的基身特点。4、提出了单线列车运行阐铺划的时间循环迭代优化方法。时间循环遮代优化方法，将运行图分解为若干时间段，每次在一个时间段内对阶段运行图优化，蘸一个涂敬谯{乏结采怒+≯⋯除段翡谯纯基疆。疰l予运行圈楚关予时涵酌溺合懑筒，可以周而复始按时间循环迭代，赢到生成完整的运行图或判断无法获得可行的运行图为止

5、。在运行阁优化过程中，运行线逐步向后推移，算法收敛速度快。5、对运行蚕镶翔与运李亍调整系统进行了研究，分绥了系统豹结稳霸凌麓，总结了系统的特点。利用运行图铺划与运行调整系统，通过实例对运行图铺划和运行调整优化理论和优化方法进行了验证，得到了较理想的结聚。关键词：运输组织，单线铁路区段，运行调整，松弛调整计划，最早冲突优化方法，运行陶铺划，时间循环迭代优化方法llAbstractTraindiagramfiguretheconnectionoftherunningtimeandinterspaceofthetrainli

6、nes．Itisthetechno—textfortrainsFO．Uthroeghsectionortrainsarriveordepartorgetacrossastation．itisthecoreofrailwaytransportation．Adjustingtraindiagramisthedispatchermakephasesplaninpracticeaccordingtothetraindiagramandtrainsrunning．Inthecourseofautomatizationforadj

7、ustinganddrawingtraindiagraminourcountry，ontheconditionofhardwareandinformationbeingmoreandmoremature，optimizingmethodsandtheoriesarebecomingdominanteffectnow．Nowthecoresystemofrailwayoperatingsystemisthecomputersystem，researchingonoptimizingmethodiskeyfortrains

8、runningmodernized．Afterconsultingagreatlotofcorrelativematerialsathomeandabroad，thedissertationanalysesthepresentinvestigationanddisadvantagesofdrawingtraindiagramand