华南理工大学学报(自然科学版)

作者：郑亚晶, 李耀辉, 靳文舟

单位：华南理工大学 土木与交通学院，广东 广州 510640

关键词：城市轨道交通网络,末班车,衔接方案,遗传算法,换乘

基金：国家自然科学基金资助项目（61603140，52072128）；广东省普通高校特色创新类项目（2019KTSCX005）；广州市科技计划项目（202102080183）

通过研究城市轨道交通网络末班车乘客的换乘衔接问题，对城市轨道交通网络末班车的衔接关系的复杂性进行了分析，建立了以换乘人数最大化为目标的城市轨道交通末班车衔接方案优化模型，该模型的实质是求解加权有向图的最大有向无环子图；然后，设计合适的编码方式，采用类OX法进行交叉操作，提出了对城市轨道交通末班车衔接方案优化模型适用的遗传算法；最后，利用算例对提出的遗传算法进行了验证。结果表明：该算法能够快速求得较为优化的末班车衔接方案，易于计算机实现，可作为末班车计划编制的辅助手段，为城市轨道交通网络中各线路末班车时刻表的编制提供一定的决策依据。

来源：2022年第5期

《华南理工大学学报(自然科学版)》期刊编辑部

查看华南理工大学学报(自然科学版)杂志2022年第5期