计算机应用

作者：林立, 孟学雷, 宋仲仲

单位：兰州交通大学 交通运输学院, 兰州 730070

关键词：城际列车,开行方案,多目标优化,非线性模型,模拟退火算法

基金：国家自然科学基金资助项目（61563028）；甘肃自然科学基金资助项目（1610RJZA047）。

针对城际列车开行方案没有有效匹配城市轨道交通运能的问题，提出一种考虑区域协调性的城际列车开行方案优化方法。首先，以旅客出行费用最小和铁路运输效益最大为优化目标，考虑城际列车载客能力、出发地目的地（Original Destination，OD）客流需求和通过能力等约束；然后，在此基础上增加运能匹配度的限制，构建了考虑区域协调性的城际列车开行方案多目标非线性规划模型，并设计改进的模拟退火算法求解模型；最后，以广深城际铁路为例并进行两组对比分析。实验结果表明:考虑区域协调性的列车开行方案可以使旅客出行总广义费用降低约4.06%，铁路部门的效益提高约9.58%，旅客和铁路的系统总成本降低约23.27%；与遗传算法相比，改进的模拟退火算法在求解质量与收敛速度上均有较大提高。所提模型和算法可充分兼顾旅客和铁路双方利益，能够为城际列车开行方案优化问题提供有效解决方法。

来源：2019年第2期

《计算机应用》期刊编辑部

查看计算机应用杂志2019年第2期