基于CCLPSO算法的Y型交路列车开行方案优化研究

作     者：谭丽 韦子文 TAN Li;WEI Ziwen

作者机构：兰州交通大学自动化与电气工程学院 

出 版 物：《铁道科学与工程学报》 (Journal of Railway Science and Engineering)

年 卷 期：2019年第16卷第8期

页      面：2122-2129页

核心收录：

学科分类：08[工学] 0835[工学-软件工程] 0823[工学-交通运输工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：甘肃省教育厅自然科学基金资助项目(2017A-020) 中国铁路总公司科技研究开发计划项目(2017J012-A) 

主　　题：城市轨道交通 列车开行方案 混合粒子群算法 分类学习 

摘      要：列车开行方案通常包括列车停站方案、交路计划以及编组方案,是地铁组织运输的基础。结合交通运输组织的实践经验以及输送能力与客流需求达到最佳匹配的原则,以乘客出行成本及企业运营成本最低为目标,综合考虑线路最大通过能力、最小发车频率和最大可用车底数量等限制条件,构建城市地铁Y型交路模式下的列车开行方案优化模型,来确定Y型交路模式列车开行方案的主线及支线的列车运行区段及各线的列车开行频率。采用分类学习混合粒子群算法(CCLPSO)对其进行求解,通过实际案例验证了模型的合理性和算法的有效性,并对折返站位置和列车开行频率进行灵敏度分析。研究结果表明:Y型交路的折返站的选取对乘客出行成本影响显著,相比于其他2种算法,采用该算法可使综合成本分别减少16.9%和31.6%。