确定地铁末班车在换乘站的衔接关系的优化方法及系统技术方案

本发明专利技术公开了一种确定地铁末班车在换乘站的衔接关系的优化方法及系统，其中方法包括：对于每个换乘站，以分方向的站台为顶点，以衔接关系为边，以换乘客流量为边的权值，构造换乘站衔接关系网络；将不同换乘站衔接关系网络中的节点，按列车上下行运行方向进行连接，将所有的换乘站衔接关系网络连接成一个整体，获得地铁末班车换乘衔接网络；利用遗传算法求解所述地铁末班车换乘衔接网络中的最大无环子图，以获取保留换乘边；根据获得的保留换乘边确定每个换乘站内末班车的衔接关系。本发明专利技术能够正确反映两线路间有多个换乘节点，且能够快速解决大规模网络运营的地铁系统中各线路末班车衔接问题，可广泛应用于地铁规划领域。可广泛应用于地铁规划领域。可广泛应用于地铁规划领域。

【技术实现步骤摘要】
确定地铁末班车在换乘站的衔接关系的优化方法及系统


[0001]本专利技术涉及地铁规划领域，尤其涉及一种确定地铁末班车在换乘站的衔接关系的优化方法及系统。

技术介绍

[0002]近年，随着城市轨道交通的飞速发展，城市轨道交通网络中各线路末班车乘客的换乘协调问题越来越受到大家的关注。一般来说，由于城市轨道交通网络上各条线路的运营时间有一定差异，在末班车时段，乘客通过城市轨道交通网络出行的可达性会因为各线路逐步结束运营而出现变动，而且无论怎样确定各换乘站末班车的推算顺序及衔接关系，总会有部分乘客因赶不上换乘线路的末班车而无法依靠城市轨道交通完成出行。因此，如何通过调整城市轨道交通各线路末班车在换乘站的衔接关系，将最终赶不上换乘线路列车的乘客人数最小化，该问题尚有待研究和解决。

技术实现思路

[0003]为至少一定程度上解决现有技术中存在的技术问题之一，本专利技术的目的在于提供一种确定地铁末班车在换乘站的衔接关系的优化方法及系统。
[0004]本专利技术所采用的技术方案是：
[0005]一种确定地铁末班车在换乘站的衔接关本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种确定地铁末班车在换乘站的衔接关系的优化方法，其特征在于，包括以下步骤：获取地铁交通系统的基础数据；对于每个换乘站，以分方向的站台为顶点，以衔接关系为边，以换乘客流量为边的权值，构造换乘站衔接关系网络；将不同换乘站衔接关系网络中的节点，按列车上下行运行方向进行连接，将所有的换乘站衔接关系网络连接成一个整体，获得地铁末班车换乘衔接网络；利用遗传算法求解所述地铁末班车换乘衔接网络中的最大无环子图，以获取保留换乘边；根据获得的保留换乘边确定每个换乘站内末班车的衔接关系。2.根据权利要求1所述的一种确定地铁末班车在换乘站的衔接关系的优化方法，其特征在于，所述基础数据包括路网拓扑结构、路网中各线路在末班车时段各换乘车站的换乘客流量表。3.根据权利要求1所述的一种确定地铁末班车在换乘站的衔接关系的优化方法，其特征在于，所述对于每个换乘站，以分方向的站台为顶点，以衔接关系为边，以换乘客流量为边的权值，构造换乘站衔接关系网络，包括：将换乘站每个方向的站台转化为一个顶点；分析顶点之间的换乘衔接关系，将客流在顶点之间的换乘流向用有向边进行表示；统计末班车时段各线路的客流量，根据末班车时段各地铁线路的列车开行班次，按客流平均分配原则计算末班车各个方向的换乘客流量大小，并将所述换乘客流量大小作为换乘站衔接关系网络中有向边的权重。4.根据权利要求1所述的一种确定地铁末班车在换乘站的衔接关系的优化方法，其特征在于，所述利用遗传算法求解所述地铁末班车换乘衔接网络中的最大无环子图，以获取保留换乘边，包括：A1、对顶点集V中的顶点按列车边形成的链进行分组，并对每个分组进行编号；A2、将所有顶点进行随机排序后，用顶点所在的分组的组号进行替换，并以替换后形成的组号排序作为遗传算法中染色体的DNA编码；A3、重复pop_size次步骤A2，得到由pop_size条染色体组成的种群；A4、计算当前种群中每一条染色体的目标值；A5、记录当前种群中目标值最大的染色体；A6、根据目标值对pop_size条染色体进行排列，并根据预设的评价函数计算每条染色体在交叉环节的被选择概率；A7、根据所...

【专利技术属性】
技术研发人员：郑亚晶，靳文舟，李耀辉，马梓翰，
申请(专利权)人：华南理工大学，
类型：发明
国别省市：