旅客列车开行方案的双层规划模型和算法

摘要：

在既有旅客列车开行方案研究的基础上,基于客运专线和高速铁路建设路网发展规划,分析旅客列车开行方案的相关费用和优化目标,均衡考虑企业利益和旅客需求,将列车开行方案与旅客换乘方案结合起来,以客流在铁路换乘网络上的分配作为下层规划,建立旅客列车开行方案优化的双层规划模型.通过抽象归纳制定开行方案的经验,将开行方案优化与客运径路确定、旅客列车换乘网络设计、旅客换乘的客流分配、旅客列车停站优化、旅客列车开行方案的评价指标分析等相关子问题结合起来,设计基于模拟退火算法求解的优化算法.根据优化模型和求解算法,开发铁路旅客列车开行方案优化系统,对某客运专线的开行方案实例进行测算,结果表明,该系统具有良好的优化质量和运算效率.

关键词：旅客运输组织、列车开行方案、旅客换乘方案、多类用户平衡、双层规划、模拟退火算法

所属期刊栏目：28

分类号：U293.1;U292.4(铁路运输管理工程)

资助基金：国家自然科学基金;教育部科技项目

在线出版日期：2007-07-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：110-116