客运专线旅客列车开行方案优化系统设计.docVIP

客运专线旅客列车开行方案优化系统设计 第24卷第11期(总第155期) 2006年11月 系统工程 SystemsEngineering VoI.24.N0.11 NOV..2006 文章编号;1001—4098(2006)11-0024—07 客运专线旅客列车开行方案优化系统设计 史峰,邓连波,霍亮 (中南大学交通运输工程学院,湖南长沙410075) 摘要:分析中国旅客列车开行方案的现状,并结合客运专线建设的实际背景,提出旅客列车开行方案优化问 题,指出开发客运专线旅客列车开行方案优化系统的必要性和迫切性.对开行方案双层优化模型和优化框架 进行概述.系统分析设计要求,功能需求,数据组织等内容,为客运专线运营组织提供决策支持,为客运专线 建设方案的评价提供理论支撑. 关键词:客运专线;开行方案;系统设计 中图分类号:U29文献标识码:A 旅客列车开行方案是在客流计划的基础上,确定开行 旅客列车的开行数量,类别,运行区段和沿途停站.以充分 利用铁路线路,机车车辆的设备能力,满足旅客出行数量 和质量方面的合理需求.提高运输企业经济效益.开行方 案的确定要考虑因索众多.包括客流构成和分布,路网构 成,线路条件,车站设置,机车车辆等,是铁路运输组织中 越来越重要的系统工程问题.是铁路旅客运输组织和行车 组织的重要内容.目前中国开行方案编制是由编制人员根 据实际经验对既有开行方案进行修改,增补,不仅无法保 证方案的质量,而且也不适应铁路旅客运输市场的快速变 化 随着旅客运输市场上各种交通方式日趋激烈的竞争, 需要不断调整旅客列车开行方案以适应需求,提高服务. 原有人工逐步修正旅客列车方案的方法无法适应科技进 步,现代管理和经营理念的发展.高速铁路和客运专线的 即将推出,将形成新建高速铁路,客运专线,普速铁路,提 速普速铁路构成的铁路运输网络,极大缓解铁路运输的紧 张局面.同时也使客流构成和服务需求发生很大变化.使 旅客列车开行方案更为复杂化.在此背景下,本文对客运 专线旅客列车开行方案优化系统设计相关问题进行探讨. 1国内外研究进展和研究基础 国内外对旅客列车开行方案优化问题的探讨中,较为 典型的有具有周期时刻表的开行方案优化问题[3],整数规 划模型及其分支定界算法Ⅲ,高速列车开行方案的多目标 0—1规划数学模型L5],直通旅客列车开行方案的二分图 最大加权匹配问题n],总运营成本和总旅行时间最少的多 目标优化模型以及其采用模糊数学求解方法l7].考虑铁路 和旅客双方利益的客运专线旅客列车开行方案的多目标 模型],以及文献[8]基础上.以旅客客流分配为下层规划 的双层规划模型[.]等. 文献[i0]研究了城市轨道交通多个循环区段线路上 列车最优开行方案的计算机自动编制问题,给出各种循环 交路方式下车底运用数下界的计算公式,建立了使列车实 载率达到最大的列车El班次运行计划的优化模型.实现了 编制城轨列车班次计划的自动化.文献[11],文献[12]利 用现有开行方案的客流数据对OD流数据进行估计,采用 二部图模型优化开行方案.并构建了旅客列车开行方案决 策支持系统.系统中可以对列车进行点到点的技术经济评 价,并进行相应的调整. 本文基于文献[7],文献[8]对旅客列车开行方案优化 方法的研究基础上.对开行方案优化系统设计进行探讨. 文献[7]基于中国路网发展规划.特别是客运专线和高速 铁路建设的建设规划,在详尽的社会经济分析的基础上. 分析了旅客列车开行方案的相关费用和优化目标,均衡考 虑企业利益和旅客需求.建立了开行方案优化的多目标模 基金项目{国家自然科学基金资助项目 作者简介;史峰(1956一).男,湖南芷江人.中南大学交通运输工程学院院长.教授-博士生导师,研究方向:交通运输规划与管理?交 通运输系统优化理论;邓连波(1977.).男,辽宁昌图人.中南大学交通运输工程学院博士研究生,研究方向:交通运输营瑶管理与信息赛 统.交通运输系统优化理论;霍亮(1981一),男,山东禹城人.中南大学交通运输工程学院研究生,研究方向:交通运输营运管理,交通运输 第l1期史峰.邓连波等:客运专线旅客列车开行方案优化系统设计25 型,并设计了启发式的求解方法.文献[83在此基础上,将 列车开行方案与旅客换乘方案结合起来,建立丁旅客列车 开行方案的双层规划模型,揭示旅客列车开行方案的内在 规律.该模型和算法将开行方案优化与客运径路确定,旅 客列车换乘网络设计,旅客换乘的客流分配问题,旅客列 车停站优化,旅客列车开行方案的评价指标分析等一系列 相关子问题结合起来,建立了系统的旅客列车开行方案的 优化方法.本文以这种算法作为核心,对客运专线相关路 网上旅客列车开行方案优化系统(SpecialI,inePassenger TrainP