论文题名: | 考虑换乘客流的地铁最大同步换乘问题研究 |
关键词: | 地铁网络;同步换乘;客流量;容量调控;人工蜂群算法 |
摘要: | 换乘已经成为人们日常出行活动中的普遍现象,换乘优化也是公交和城市轨道交通优化领域一个重要分支。地铁作为解决城市交通问题的重要途径,其换乘优化问题引起了很多学者的关注,以同步次数最大化为目标是地铁换乘优化问题中一个重要的研究方向。同步换乘强调不同线路的车次达到换乘站点的协调一致性,同步到达能够使换乘客流以尽可能少的等待时间或换乘时间实现换乘,所以研究地铁网络的最大同步换乘问题对于方便乘客换乘和提高地铁吸引力等方面具有重要意义。 本文分析了换乘客流走行时间分布规律,通过走行时间分布来反映换乘客流量变化并定义换乘客流冗余比,然后通过控制换乘客流冗余比实现对换乘站点容量的调控。本文通过优化地铁各线路所有车次的发车时间,最大化地铁网络中的同步达到次数,建立了一个含行车约束和换乘客流约束的地铁最大同步换乘优化模型。 本文在人工蜂群(ABC)算法的基础上继续改良得到IABC算法。为了检验IABC算法求解效果,文中分别使用IABC算法和ABC算法对武汉地铁网络案例进行求解分析。实验表明,改进后的IABC算法在收敛性、搜索能力等性能方面相对于基本ABC算法有显著提升。然后,针对IABC算法中MR、limit、SPP三个重要参数,做了算法稳定性和优化效果随参数取值变化的影响性分析。实验最后也分析了本文所提出的换乘客流冗余比在调控站点容量方面的效果。经过实际案例的验证,说明本文建立的优化模型具有很强的实用性,文中设计的IABC算法具有良好的优化效果。 |
作者: | 孙腾飞 |
专业: | 控制工程 |
导师: | 沈吟东 |
授予学位: | 硕士 |
授予学位单位: | 华中科技大学 |
学位年度: | 2018 |
正文语种: | 中文 |