应用拉格朗日松弛的城市轨道交通单条线路运行图编制建模及求解文献综述

 2021-11-05 19:18:32

毕业论文课题相关文献综述

一、课题研究背景及意义列车运行图是铁路行车组织的基础,编制和优化运行图是铁路运输组织领域的经典问题。

为了适合现今城市的发展,列车运行图需要在设计阶段进行提前勘察,根据城市规划和人口分布进行交通运输的线路安排和车辆车次的安排,并且在城市建设发展后实时进行维护和调整。

列车运行图的调整一方面为列车车次数量及其运行线的调整,另一方面为列车运行的时刻表的调整。

列车运行图运行线的调整是根据运输需求完善运行图的过程,分局部调整与全局调整。

局部调整在既有框架下根据增开列车需求增铺运行线,设计新增运行线铺画和既有运行线调整;全局调整则是全图运行线的重新铺画[1]。

列车运行图时刻表的调整则主要是通过一段时间的运营与管理找出既有运行图的不足之处并进行合理的优化与改进。

为用户提供高效的交通服务是公共交通系统的主要目标。

因此,轨道交通系统应寻求安排列车服务,以避免乘客拥挤,并尽量减少乘客的等待时间。

对此,各国专家学者建立目标和约束条件各异的优化模型,并根据模型特点,设计了不同的求解算法。

目前解决这类问题的思路主要分为两大类:一类为采用模拟人工编图的启发式算法或遗传算法、模拟退火算法等职能优化算法[2],如国外CAREY[3]、CAREY和LOCKWOOD[4]、CASTILLO[5],国内周磊山[6]、彭其渊[7]、史峰[8]等均根据问题的不同特点设计基于问题分解的启发式求解算法。

剩余内容已隐藏,您需要先支付 10元 才能查看该篇文章全部内容!立即支付

以上是毕业论文文献综述,课题毕业论文、任务书、外文翻译、程序设计、图纸设计等资料可联系客服协助查找。