旅客列车开行方案优化

旅客列车运行计划优化：2007年7月，2，报告内容，1，旅客列车运行计划优化，2，国内外研究现状，3，运行计划成本分析，4，运行计划多目标优化模型，5，客流分配和旅客换乘，6，旅客列车运行计划双层规划模型，7，计算实例分析，3，1，旅客列车运行计划优化，旅客列车运行计划。旅客列车运行计划的优化包括旅客列车的数量、类型、区段和停靠站，涉及到两个因素：铁路运输企业和旅客。基于一定的客流，在各种客运设备的约束下，满足乘客的服务需求，从而使铁路企业和乘客的利益最大化。4.一是旅客列车运行计划的优化，以及旅客运输组织优化所面临的问题：大网络规模。客运专线使网络更加复杂。乘客的服务需求日益增加。包括公交连接在内的优化方法并不完美。优化所需的数据不完整。铁路企业需要在服务社会的同时实现效益最大化。5.1。旅客列车运行计划优化是旅客列车组织的重要技术文件。合理的旅客列车运行计划可以综合利用现有铁路线路设施，降低铁路运输组织成本，满足旅客出行需求，提高铁路企业收入。6，1。旅客列车运行计划的优化(1)分析列车运行计划的相关收入和费用(2)建立列车运行计划的多目标优化模型(3)研究给定列车运行计划的旅客换乘方案选择(4)建立列车运行计划的评价指标体系(5)双层规划优化模型及求解方法，研究系统结构(7、2)国内外研究现状，分析组织模式。 单、叶怀珍(2000)、贾(2002)、叶怀珍(2000)、陶、查(2005)、周立新(2000)等旅客列车运行原理及经济分析。 旅客列车运行计划的编制具有一定的指导作用。多目标0-1规划数学模型(张勇军，任敏，杜文)二部图优化模型(查熊伟，傅卓)客运专线运营计划多目标双层模型(何玉强，毛包华等)网络或多到达点运营计划的定量研究。)城市轨道交通运营计划横断面流的优化(孙艳等。)城市公共交通的优化方法“按流行驶，逐一布线，优化网络构成”(王伟等。)。(1965)给出了基本的优化框架，霍基姆斯特拉(1996)讨论了运行计划的地位和作用。几种典型的运行计划模型：最小列车运行费用模型。行车监督记录仪和其他支线公交网络为乘客和运营商设计最低成本模型。迈克尔。等人(1996)的混合整数规划模型与最大数量的直接乘客。Yu-HernChang等人使用的模型是运营商运营成本最低、乘客总出行时间最少的模型。路线优化问题的双层规划模型的研究趋势：线性-网络，单目标-多目标，孤立优化-综合优化问题。国外研究现状，9，3，客运专线运营方案成本分析，方案与成本相关参数，10，3，客运专线运营方案成本分析，方案与成本相关参数，11，3，客运专线运营方案成本分析，方案与成本相关参数，12，3，客运专线运营方案成本分析，方案与成本相关参数，13，3，客运专线运营方案成本分析，铁路成本，14，3， 客运专线运营计划成本分析，客运成本，15，4，运营计划多目标优化模型，16，4，运营计划多目标优化模型，优化思想，17，4，运营计划多目标优化模型，优化思想，18，4，运营计划多目标优化模型，优化思想，19，5，客流分布和客流换乘问题，客流分布，多目标规划更准确地说，它应该基于每辆列车的约束，即乘客对换乘方案的选择应该满足多种类型用户的平衡，要求我们执行以下任务：(1)构建由运行列车组成的换乘网络(2)在换乘网络上分配客流，20，5，分配客流和换乘客流，设计换乘网络，21，5，分配客流和换乘客流，设计换乘网络，5， 客流分布和客运换乘问题，23，5，客流分布和客运换乘问题，24，5，客流分布和客运换乘问题，25，5，客流分布和客运换乘问题，路径分配算法框架(AnthonyChen)初始化每个客流的OD对以生成初始路径。 该路径在当前路段的阻抗下生成，以生成OD对之间的最短路径。如果路径不在路径集中，则将其加入均衡分配流，根据路径集中的路径求解交通分配问题，当收敛判断满足收敛条件时，算法结束。客流分配和旅客换乘问题、旅客列车运行方案的双层规划模型、旅客列车运行方案的优化模型可以用双层规划来描述：上层规划是以前的多目标规划模型，除了客流约束条件外，客流满足下层规划，下层规划描述了给定旅客列车运行方案下旅客对换乘方案的选择，下层规划是一个多类用户平衡分配问题，28，6。操作计划的双层规划模型，上层规划，29，6。操作计划的双层规划模型，下层规划，30，6。作业计划的双层规划模型、算法思想、使用模拟退火算法解决问题需要构造作业计划的邻域系统等。构建运行计划的邻域系统包括消除和增加列车两个步骤。淘汰是指从列车运行计划中淘汰效果不佳的列车。增加是指利用“按流行驶”的原则来重新运行一些列车。31，6。运营计划的双层规划模型。算法思想是首先利用“按流行驶”的思想求解初始运行计划，然后进行如下循环操作：对于当前运行计划，构建换乘网络，根据下层计划分配客流，计算上层计划成本。排除并增加一些列车算法后，停车站的处理是：开始时，所有车站都将开放停车，换乘较少的车站将逐步关闭。32，7。以2010年武广客运专线6344万人次为例，计算结果显示，316对列车在85个方向运行，其中高速列车54对，中速列车22对，普通列车240对，平均运行距离759公里。高速列车平均行驶距离为393公里，高速列车平均行驶距离为92%，列车平均行驶距离为468公里，其中高速线路448、既有线路20、中速列车平均行驶距离为703公里，高速线路544、既有线路148、中速列车平均行驶距离为884公里，平均行驶速度为69%。平均列车里程1431，33，7，实例分析，统计列车运行中的区段，34，7，实例分析，35，8，进一步研究，在处理多目标函数时，的值被用来平衡铁路企业和乘客之间的利益关系。由于没有很好的方法来确定，只能比较多个值的相应计算结果，过分强调了运输企