考虑换乘客流的城市轨道交通网络末班车衔接优化研究

doi:10.12141/j.issn.1000-565X.210567

华南理工大学学报(自然科学版) ›› 2022, Vol. 50 ›› Issue (5): 32-39.doi: 10.12141/j.issn.1000-565X.210567

所属专题： 2022年交通运输工程

考虑换乘客流的城市轨道交通网络末班车衔接优化研究

郑亚晶李耀辉靳文舟^†

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

收稿日期:2021-09-02 修回日期:2022-01-05 出版日期:2022-05-25 发布日期:2022-01-18
通信作者: 靳文舟（1960-），男，博士，教授，主要从事交通运输规划与管理研究。 E-mail:ctwzhjin@scut.edu.cn
作者简介:郑亚晶（1982-），男，博士，讲师，主要从事轨道交通运输组织优化研究。E-mail：ctyjzheng@scut.edu.cn
基金资助:
国家自然科学基金资助项目（61603140，52072128）；广东省普通高校特色创新类项目（2019KTSCX005）；广州市科技计划项目（202102080183）

Connection Scheme Optimization of Last Trains of Urban Mass Transit Network Based on Considering the Transfer Passengers

ZHENG Yajing LI Yaohui JIN Wenzhou

School of Civil Engineering and Transportation，South China University of Technology，Guangzhou 510640，Guangdong，China

Received:2021-09-02 Revised:2022-01-05 Online:2022-05-25 Published:2022-01-18
Contact: 靳文舟（1960-），男，博士，教授，主要从事交通运输规划与管理研究。 E-mail:ctwzhjin@scut.edu.cn
About author:郑亚晶（1982-），男，博士，讲师，主要从事轨道交通运输组织优化研究。E-mail：ctyjzheng@scut.edu.cn
Supported by:
Supported by the National Natural Science Foundation of China（61603140，52072128）

摘要/Abstract

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

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

Abstract: Focusing on the transfer connection problem of last trains of urban mass transit network，this paper analyzed the complexity of the connection relationship of last trains of urban mass transit network and established an optimization model for the connection scheme of last trains of urban mass transit aiming at maximizing the number of passengers.The essence of the model is to solve the maximum directed acyclic subgraph of the weighted directed graph.And then，an appropriate coding method was designed，the ox like method was used for cross operation，and a genetic algorithm suitable for the optimization model of last trains connection scheme of urban mass transit was proposed.Finally，the proposed genetic algorithm was verified with an example.The result shows that the algorithm can quickly obtain a more optimized last trains connection scheme，which is easy to be realized by computer.This method can be used as an auxiliary means for the preparation of last trains schedule，and provides a certain decision-making basis for the preparation of last trains schedule of each line in the urban mass transit network.

Key words: urban mass transit network, last train, connection scheme, genetic algorithm, transfer

中图分类号:

U239.5

郑亚晶, 李耀辉, 靳文舟. 考虑换乘客流的城市轨道交通网络末班车衔接优化研究[J]. 华南理工大学学报(自然科学版), 2022, 50(5): 32-39.

ZHENG Yajing, LI Yaohui, JIN Wenzhou. Connection Scheme Optimization of Last Trains of Urban Mass Transit Network Based on Considering the Transfer Passengers[J]. Journal of South China University of Technology(Natural Science Edition), 2022, 50(5): 32-39.

[1]	陆以勤, 黄成海, 陈嘉睿, 等. 基于遗传算法的时间敏感网络调度方法[J]. 华南理工大学学报(自然科学版), 2024, 52(2): 1-12.
[2]	邱宇东, 王湛, 谢志燊. 基于混合算法的半刚性连接钢框架结构优化[J]. 华南理工大学学报(自然科学版), 2023, 51(6): 72-77.
[3]	翁剑成, 王茂林, 林鹏飞, 等. 基于客流特征鉴别的公交跨线组合调度优化方法[J]. 华南理工大学学报(自然科学版), 2022, 50(9): 39-48.
[4]	秦雅琴, 钱正富, 谢济铭, 等. 基于社会力的交织区突发瓶颈段协同换道决策模型[J]. 华南理工大学学报(自然科学版), 2022, 50(7): 66-75.
[5]	赵建东, 朱丹, 刘佳欣. 基于时间序列分解与门控循环单元的地铁换乘客流预测 [J]. 华南理工大学学报(自然科学版), 2022, 50(5): 22-31.
[6]	夏琴香, 李凯, 马骏, 等. 基于遗传算法的模具电极调度问题求解[J]. 华南理工大学学报(自然科学版), 2022, 50(3): 80-87.
[7]	周中, 邓卓湘, 陈云, 等. 基于GA-BP神经网络的泡沫轻质土强度预测[J]. 华南理工大学学报(自然科学版), 2022, 50(11): 125-132.
[8]	刘璇, 王子航, 张桐瑞, 等. 港口重载AGV横向稳定的优化控制策略[J]. 华南理工大学学报(自然科学版), 2021, 49(8): 113-121.
[9]	李静王晨张家旭. 基于UniTire轮胎模型的汽车行驶速度估计[J]. 华南理工大学学报（自然科学版）, 2021, 49(5): 47-55.
[10]	罗玉涛, 周天阳, 许晓通. 基于遗传算法的四轮转向－驱动汽车时变 LQR 控制[J]. 华南理工大学学报（自然科学版）, 2021, 49(3): 114-122.
[11]	晋刚何志豪王英俊. 基于遗传算法的5G频率选择表面形状优化方法[J]. 华南理工大学学报（自然科学版）, 2021, 49(11): 95-105.
[12]	李家乐刘真伯王雪菲. 智能电网下支持充放电策略的电动汽车配送路径优化[J]. 华南理工大学学报（自然科学版）, 2021, 49(10): 31-40.
[13]	靳文舟胡为洋邓嘉怡, 等. 基于混合算法的需求响应公交灵活调度模型 [J]. 华南理工大学学报（自然科学版）, 2021, 49(1): 123-133.
[14]	刘刚, 郭德明, 郑文成, 等. 基于轴向热路模型的架空地线与预绞丝接触端面接触电阻的计算[J]. 华南理工大学学报（自然科学版）, 2020, 48(7): 9-19.
[15]	马宏伟陈丰收. 基于粗粒度并行遗传算法的阻尼器优化布置[J]. 华南理工大学学报（自然科学版）, 2019, 47(11): 104-112.

考虑换乘客流的城市轨道交通网络末班车衔接优化研究

Connection Scheme Optimization of Last Trains of Urban Mass Transit Network Based on Considering the Transfer Passengers

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价