城市轨道交通网络化列车开行方案优化方法

作     者：王永亮 张星臣 徐彬 解晓灵 WANG Yongliang;ZHANG Xingchen;XU Bin;XIE Xiaoling

作者机构：北京交通大学城市交通复杂系统理论与技术教育部重点实验室北京100044 

基　　金：国家自然科学基金资助项目(71131001 70971010) 

出 版 物：《中国铁道科学》 (China Railway Science)

年 卷 期：2012年第33卷第5期

页      码：120-126页

摘      要：通过引入备选集,建立双层规划模型,将网络化列车开行方案这一复杂的混合交通网络设计问题简化成0-1规划问题;采用混合遗传模拟退火算法对城市轨道交通网络化列车开行方案优化问题进行求解。上层模型以城市轨道交通网络化列车开行方案涉及的运营单位和乘客综合费用最小化为目标,以交路必须覆盖整个运营网络、限制区间交路数、满足发车间隔时间限制和区间客流量小于列车运力为约束条件;下层模型为用于城市轨道交通网络客流分配的随机用户均衡问题优化模型,它充分考虑了乘客选择出行时路径感知费用与实际费用之间的差异。算例结果表明,采用基于备选集的双层规划模型和混合遗传模拟退火算法对城市轨道交通网络化列车开行方案进行优化是可行和有效的,而且求解效率高。

主 题 词：列车开行方案 备选集 双层规划模型 遗传算法 模拟退火算法 城市轨道交通 

学科分类：08[工学] 082303[082303] 0802[工学-机械学] 0814[工学-地质类] 0801[工学-力学类] 082301[082301] 0823[工学-农业工程类] 

核心收录：

D　O　I：10.3969/j.issn.1001-4632.2012.05.18

馆 藏 号：203125019...