[发明专利]基于线网结构和时序组合的城轨列车换乘接续优化方法

摘要

本发明提供了一种基于线网结构和时序组合的城轨列车换乘接续优化方法，属于城市轨道交通线路运营服务技术领域。该方法首先构建城市轨道交通线路的直线型网络拓扑结构；然后构建基于所述直线型网络拓扑结构的列车换乘接续约束模型；最后利用基于控制温度和搜索温度两个标识量的模拟退火算法求解所述列车换乘接续约束模型，获取列车运行时刻表优化方案和换乘接续站点。本发明考虑了出行距离和换乘方向，优化了城市轨道交通网络拓扑结构，提高了计算效率，提供了高效的列车接续方案，减少了车站内旅客滞留的数量，提高了车站运营安全性。

主权项

1.一种基于线网结构和时序组合的城轨列车换乘接续优化方法，其特征在于，包括如下流程步骤：步骤S110：构建城市轨道交通线路的直线型网络拓扑结构；步骤S120：构建基于所述直线型网络拓扑结构的列车换乘接续约束模型；步骤S130：利用基于控制温度和搜索温度两个标识量的模拟退火算法求解所述列车换乘接续约束模型，获取列车运行时刻表优化方案和换乘接续站点。