旅客列车开行方案优化.pptx

1旅客列车开行(kāixíng)方案优化第一页，共37页。

2报告内容一、旅客列车开行方案优化问题二、国内外研究现状三、开行方案问题的费用分析四、开行方案的多目标优化模型五、客流(kèliú)分配和旅客中转换乘问题六、旅客列车开行方案的双层规划模型七、算例分析第1页/共37页第二页，共37页。

3一、旅客列车(lǚkèlièchē)开行方案优化问题旅客列车的开行方案，包括所开行的旅客列车的开行数量、类别、运行区段(qūduàn)和沿途停站优化旅客开行方案涉及铁路运输企业和旅客两方面因素，以一定客流量为基础，在各种客运设备的限制下，满足旅客的服务需求，使铁路企业、旅客的利益最大化第2页/共37页第三页，共37页。

4一、旅客列车开行(kāixíng)方案优化问题旅客运输组织优化面临的问题：网络规模大，客运专线使得网络更加复杂旅客的服务(fúwù)要求日益提高，包括中转衔接等优化方法不够完善，优化所需要的数据不完整铁路企业在服务(fúwù)社会的同时要求效益最大化第3页/共37页第四页，共37页。

5一、旅客列车(lǚkèlièchē)开行方案优化问题旅客列车开行方案(fāngàn)是旅客列车组织的重要技术文件合理的旅客列车开行方案(fāngàn)能够综合利用铁路现有线路设施降低铁路运输组织费用满足旅客的出行需求提高铁路企业的收益第4页/共37页第五页，共37页。

6一、旅客列车(lǚkèlièchē)开行方案优化问题（1）分析开行方案的相关收益与费用（2）建立旅客(lǚkè)列车开行方案的多目标优化模型（3）研究旅客(lǚkè)对给定开行方案的换乘方案选择（4）建立旅客(lǚkè)列车开行方案的评价指标体系（5）双层规划优化模型和求解方法研究(yánjiū)体系结构第5页/共37页第六页，共37页。

7二、国内外研究(yánjiū)现状对旅客列车的组织模式、开行原则和经济分析单文浩,叶怀珍(2000)、贾俊芳(2002)、叶怀珍等(2000)、陶诗宇,查伟雄(2005)、周立新(2000)等。编制旅客列车开行方案具有一定的指导作用。网络或多起迄点开行方案的量化研究多目标0-1规划(guīhuà)数学模型(张拥军,任民,杜文)二部图优化模型(查伟雄，符卓)客运专线开行方案多目标双层模型(何宇强,毛保华等)断面流量的城市轨道交通开行方案优化(孙焰等)城市公交“按流开车、逐条布线、优化成网”的优化方法(王炜等)。国内研究现状第6页/共37页第七页，共37页。

8二、国内外研究(yánjiū)现状Anthony,R.N.(1965)给出了基本优化框架Hooghiemstra,J.S.(1996)论述了开行方案的地位和作用。几种典型的开行方案模型：M.T.Claessens等(荷兰)列车运行成本最小模型。CarlosMartins等支线公交网络设计(shèjì)的旅客和经营者的费用最小模型。MichaelR．等(1996)以直达旅客数量最大的混合整数规划模型。Yu-HernChang等以经营者的运营成本和旅客总旅行时间最少的模型。Higgins,A.等对航线优化问题的双层规划模型研究趋势：直线型-〉网络化，单目标-〉多目标，孤立优化-〉综合优化问题。国外研究现状第7页/共37页第八页，共37页。

9三、客运专线开行(kāixíng)方案的费用分析方案及费用相关(xiāngguān)参数第8页/共37页第九页，共37页。

10三、客运专线开行方案的费用(fèiyong)分析方案(fāngàn)及费用相关参数第9页/共37页第十页，共37页。

11三、客运专线开行方案的费用(fèiyong)分析方案(fāngàn)及费用相关参数第10页/共37页第十一页，共37页。

12三、客运专线开行方案的费用(fèiyong)分析方案(fāngàn)及费用相关参数第11页/共37页第十二页，共37页。

13三、客运专线开行方案的费用(fèiyong)分析铁路费用第12页/共37页第十三页，共37页。

14三、客运专线开行(kāixíng)方案的费用分析旅客费用第13页/共37页第十四页，共37页。

15四、开行(kāixíng)方案的多目标优化模型第14页/共37页第十五页，共37页。

16四、开行(kāixíng)方案的多目标优化模型优化思路第15页/共37页第十六页，共37页。

17四、开行方案(fāngàn)的多目标优化模型优化思