计算机编制列车运行图方法的研究与运用

《计算机编制列车运行图方法的研究与运用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、铁道部科学研究院硕士学位论文计算机编制列车运行图方法的研究与运用姓名：王仲峰申请学位级别：硕士专业：交通运输规划与管理指导教师：柳进20050401铁道种学{{Jf究院硕士学位论文摘要本文介绍了国内外利用计算机编制列车运行图的历史及现状，并从理论上对运行图编制的基本要素、表示方法及运行图评价指标等进行了详细的分析和表述。在此基础上，提出了列车运=}j‘图编制的三种方法，其中：第一种方法“时空局域滚动法”是一种比较成熟f内方法，是人工模拟法多年运用的一个结晶；对于第二种方法“遗传算法”，本文研究并制定了针对运行图编制的相关数学模型，重点讨论了编图算法中的编码、交换与变异的实

2、现方式；而第三种方法则是运用“commonKADS”知识工程法来研制开发列车运行图编制系统，文中通过套用该方法中的规划和调度模型，对初始运行图的生成及运行图的调整进行了分析，主要从工程的角度，探讨其在运行图编制中的应用。最后，通过运用commonKADS法初步建立了单线区段运行图编制的算法及设计思路，并运用了面向剥象的程序设计方法初步开发了小型的计算机编制单线区段列车运行图软件系统。该系统尽管对实际情况进行了简化处理，但其功能仍然适用于单线区段运行图的汁算机辅助编制工作。关键词：列车运行图优化算法CommonKADS铁逆什、产础f究院硕士学位论文AbstractThehi

3、storyandconditionofmakingtraindiagramwithcomputerareintroducedfirstlyinthispaper1hensometheoriesabouttraindiagram，includingthebaseelements，thetypesandtheevaluatingindexes，areanalyzedindetailsAndonthebasisofthem，threemethodsformakingtraindiagramareshown：Thefirstiscalledtime-and—spacerollin

4、gmethod．It’samaturemethod，andhasbeenimplemented；Thesecondoneisatrytomakeuseofgenericalgorithm．Theimplementationofcoding，permutationandaberranceintraindiagramalgorithmistheemphasis；ThethirdmethodmakesuseofcommonKADSMethodology，mainlyofitsplanningmoduleandschedulemodulefortheoriginaltraindi

5、agramanditsadjustment．Heretheengineeringpointofviewisemphasized．Atlast，atraindiagramsystemforasinglelinerailwayisdevelopedwithObjectOrientedProgrammingmethod．Andthroughit，themethodsandmodelsmentionedinthispaperareverifiedThesystemissimplified．Butitstillcanbeonegoodassistanttothepreparatio

6、nandaajustmentoftraindiagram．Keywords：TrainDiagramOptimizationAlgorithmCommonKADS中国铁道科学研究院学位论文原创性声明本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研究工作所取得的成果。除文中已经注明引用的内容外，本论文不含任何其他个人或集体已经发表或撰写过的作品或成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本声明的法律结果由本人承担。铁道科学研究院硕+学位论文第一章绪论在组织旅客和货物运输的生产过程中，铁路列车的运行是一个很复杂的环节，它要利用多种铁

7、路技术设备，并要求各个部门、各工种、各项作业之间互相协调与配合，才能保证行车安全和提高运输生产效率。铁路部门完成这项复杂的运营与管理的过程主要是通过铁路列车运行图的编制和执行来实现的。列车运行图是安排列车在铁路区问运行及在车站到发或通过时刻的技术文件，它规定了各次列车占用区问的程序、列车在各车站的到达和出发(或通过)时刻、列车在区间的运行时问、列车在车站的停站时间以及机车交路等，因此，它是铁路行车组织工作的基础。铁路列车运行图规定了铁路线路、站场、机车、车辆等设备的协调运用，铁路运输生产过程将严格执行运行图规定的各项程序(要求