计算机编制列车运行图的理论与方法概念.ppt

第一部分 列车运行图的理论与方法 计算机编制列车运行图 计算机编制列车运行图 第一章 概 述 第一节 列车运行图的作用 第二节 传统手工编图存在的主要问题 第三节 计算机编制列车运行图的特点 第四节 国内外研究现状综述 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 第一节 铁路网描述 第二节 模型构造 第三节 关于模型的进一步讨论 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 第三章 列车运行图计算方法的研究 计算机编制列车运行图 一、基于网状线路列车运行图分解算法 在模型的建立中，随着构造网络图中弧和节点数的增加，以及在线路上开行的列车数的增加，模型中的变量和约束条件的增加速度愈来愈快。 在一条只有200个车站，开行100对列车的直线线路上，假如每一列车的平均行程为100个车站，则描述该线路列车运行图的模型变量数约为60000个，约束条件大约在100，000个以上。 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 第二部分 关于列车运行图理论的思考 1、列车运行图的基本理论 2、列车运行图弹性理论 3、列车运行图晚点传播理论 4、列车运行图协同优化理论 5、列车运行图评价理论 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 计算机编制列车运行图 三、列车运行图的评价理论 1、列车运行图静态评价理论 2、列车运行图动态评价理论 谢谢 谢 谢 图3.2 加入线路BC后的简化网络示意图 运用加边法依次类推，可逐步得到新问题及其模型，最后完成整个网络图分解后的模型。计算得到的解也明显与原问题一致。同时考虑描述在不同线路上运行的列车在节点B和D以及与节点B、D相邻的弧的约束 ，写出新的连接方程。 图3.3 加入线路BD后的简化网络示意图 最后，原问题可以分解为如下五个子问题求解 对于任意规模的路网，均可采用加边法求解子问题，逐步得到路网列车运行图的解。 分