【技术实现步骤摘要】
本专利技术涉及数据处理，尤其是一种公交鲁棒性评价方法、装置、电子设备及存储介质。
技术介绍
1、作为城市出行的重要组成部分，常规公交面临诸多挑战，如交通拥堵、恶劣天气和交通事故等随机因素的影响，可能导致公交面临延误甚至停运的可能。随着城市常规公交的规模不断扩大以及交互逐渐增多，对网络的鲁棒性也提出了更高的要求。因此，如何评价公交网络的鲁棒性以及分析网络中区间对于整体网络的影响，不仅仅对指导线网规划具有重要意义，还可以为突发公共事件下的应急保障预案提供决策支持。
技术实现思路
1、有鉴于此，本专利技术实施例提供一种公交鲁棒性评价方法、装置、电子设备及存储介质，能够高效准确进行公交鲁棒性评价。
2、一方面，本专利技术的实施例提供了一种公交鲁棒性评价方法，包括：
3、基于目标区域的公交站点构建拓扑网络；
4、获取目标区域的公交历史数据，基于公交历史数据得到拓扑网络的各条连边的满载率；以拓扑网络作为第一网络；
5、基于满载率，通过渗流理论得到第一网络的临界渗流阈值；
6、基于第一网络中所有连边的满载率，确定最大满载率；
7、基于满载率，结合临界渗流阈值和最大满载率得到第一网络的公交出行总阻抗；
8、对第一网络的目标连边进行模拟网络攻击，得到第二网络；以第二网络作为第一网络，然后返回基于满载率，通过渗流理论得到第一网络的临界渗流阈值这一步骤，直至拓扑网络的所有连边均进行过模拟网络攻击；
9、根据各
10、可选地，基于目标区域的公交站点构建拓扑网络，包括：
11、通过space l法，将目标区域的公交站点抽象为节点，并将各公交站点之间的区间抽象为连边；
12、基于节点和连边，构建得到拓扑网络。
13、可选地，公交历史数据包括在各时间段经过各区间的在车乘客人数和车辆总容量；基于公交历史数据得到拓扑网络的各条连边的满载率，包括：
14、基于各时间段经过各区间的在车乘客人数，得到各区间的平均在车人数；
15、基于各时间段经过各区间的车辆总容量，得到各区间的平均车辆容量；
16、根据各区间的平均在车人数与平均车辆容量的比值，得到各公交站点之间的区间的满载率；
17、以各区间的满载率作为拓扑网络中对应连边的满载率。
18、可选地，基于满载率，通过渗流理论得到第一网络的临界渗流阈值，包括：
19、以第一网络作为第一拓扑网络；
20、对第一拓扑网络中满载率最大的连边进行移除处理，获得第二拓扑网络；进而确定第二拓扑网络的最大连通子团；
21、以第二拓扑网络作为第一拓扑网络，然后返回对第一拓扑网络中满载率最大的连边进行移除处理这一步骤，直至最大连通子团的边数发生改变，以进行移除处理的连边对应的满载率作为临界渗流阈值。
22、可选地，基于第一网络中所有连边的满载率，确定最大满载率，包括：
23、对第一网络中所有连边的满载率进行排序，以排序后目标分位值的满载率作为最大满载率。
24、可选地，基于满载率，结合临界渗流阈值和最大满载率得到第一网络的公交出行总阻抗，包括：
25、基于各连边的满载率，结合临界渗流阈值和最大满载率，通过区间阻抗公式计算得到第一网络中各连边对应的区间阻抗；区间阻抗公式为：
26、
27、其中，xij表示第一网络中节点i和节点j之间的连边的满载率，γij(xij)表示节点i和节点j之间的连边对应的区间阻抗；he表示临界渗流阈值；ge表示最大满载率；
28、对各连边对应的区间阻抗进行累加，得到第一网络的公交出行总阻抗。
29、可选地，对第一网络的目标连边进行模拟网络攻击，得到第二网络，包括：
30、对第一网络的目标连边进行模拟网络攻击，直至目标连边失效，将目标连边上负载的乘客数量平均分配到与目标连边直接相连的其它连边上，得到第二网络。
31、另一方面，本专利技术的实施例提供了一种公交鲁棒性评价装置，包括：
32、第一模块，用于基于目标区域的公交站点构建拓扑网络；
33、第二模块，用于获取目标区域的公交历史数据，基于公交历史数据得到拓扑网络的各条连边的满载率；以拓扑网络作为第一网络；
34、第三模块，用于基于满载率，通过渗流理论得到第一网络的临界渗流阈值；
35、第四模块，用于基于第一网络中所有连边的满载率，确定最大满载率；
36、第五模块，用于基于满载率，结合临界渗流阈值和最大满载率得到第一网络的公交出行总阻抗；
37、第六模块，用于对第一网络的目标连边进行模拟网络攻击，得到第二网络；以第二网络作为第一网络，然后返回基于满载率，通过渗流理论得到第一网络的临界渗流阈值这一步骤，直至拓扑网络的所有连边均进行过模拟网络攻击；
38、第七模块，用于根据各轮次得到的公交出行总阻抗，获得关键区间集合。
39、另一方面，本专利技术的实施例提供了一种电子设备，包括处理器以及存储器；
40、存储器用于存储程序；
41、处理器执行程序实现如前面的方法。
42、另一方面，本专利技术的实施例提供了一种计算机可读存储介质，存储介质存储有程序，程序被处理器执行实现如前面的方法。
43、本专利技术实施例还公开了一种计算机程序产品或计算机程序，该计算机程序产品或计算机程序包括计算机指令，该计算机指令存储在计算机可读存储介质中。计算机设备的处理器可以从计算机可读存储介质读取该计算机指令，处理器执行该计算机指令，使得该计算机设备执行前面的方法。
44、本专利技术实施例首先基于目标区域的公交站点构建拓扑网络；获取目标区域的公交历史数据，基于公交历史数据得到拓扑网络的各条连边的满载率；以拓扑网络作为第一网络；基于满载率，通过渗流理论得到第一网络的临界渗流阈值；基于第一网络中所有连边的满载率，确定最大满载率；基于满载率，结合临界渗流阈值和最大满载率得到第一网络的公交出行总阻抗；对第一网络的目标连边进行模拟网络攻击，得到第二网络；以第二网络作为第一网络，然后返回基于满载率，通过渗流理论得到第一网络的临界渗流阈值这一步骤，直至拓扑网络的所有连边均进行过模拟网络攻击；根据各轮次得到的公交出行总阻抗，获得关键区间集合。本专利技术实施例通过从宏观网络层面评估动态客流影响下的公交网络的鲁棒性，并准确地分析公交网络中的区间对整体公交网络鲁棒性所带来的影响。通过考量宏观网络，城市的公交运营者可以更加全面地了解动态公交网络的鲁棒性并进行针对性的改进，以提高公交系统的整体效率和服务质量。本专利技术实施例能够高效准确进行公交鲁棒性评价。
本文档来自技高网...【技术保护点】
1.一种公交鲁棒性评价方法，其特征在于，包括：
2.根据权利要求1所述的一种公交鲁棒性评价方法，其特征在于，所述基于目标区域的公交站点构建拓扑网络，包括：
3.根据权利要求1所述的一种公交鲁棒性评价方法，其特征在于，所述公交历史数据包括在各时间段经过各所述区间的在车乘客人数和车辆总容量；所述基于所述公交历史数据得到所述拓扑网络的各条连边的满载率，包括：
4.根据权利要求1所述的一种公交鲁棒性评价方法，其特征在于，所述基于所述满载率，通过渗流理论得到所述第一网络的临界渗流阈值，包括：
5.根据权利要求1所述的一种公交鲁棒性评价方法，其特征在于，所述基于所述第一网络中所有所述连边的满载率，确定最大满载率，包括：
6.根据权利要求1所述的一种公交鲁棒性评价方法，其特征在于，所述基于所述满载率，结合所述临界渗流阈值和所述最大满载率得到所述第一网络的公交出行总阻抗，包括：
7.根据权利要求1所述的一种公交鲁棒性评价方法，其特征在于，所述对所述第一网络的目标连边进行模拟网络攻击，得到第二网络，包括：
8.一种
9.一种电子设备，其特征在于，包括处理器以及存储器；
10.一种计算机可读存储介质，其特征在于，所述存储介质存储有程序，所述程序被处理器执行实现如权利要求1至7中任一项所述的方法。
...【技术特征摘要】
1.一种公交鲁棒性评价方法，其特征在于，包括：
2.根据权利要求1所述的一种公交鲁棒性评价方法，其特征在于，所述基于目标区域的公交站点构建拓扑网络，包括：
3.根据权利要求1所述的一种公交鲁棒性评价方法，其特征在于，所述公交历史数据包括在各时间段经过各所述区间的在车乘客人数和车辆总容量；所述基于所述公交历史数据得到所述拓扑网络的各条连边的满载率，包括：
4.根据权利要求1所述的一种公交鲁棒性评价方法，其特征在于，所述基于所述满载率，通过渗流理论得到所述第一网络的临界渗流阈值，包括：
5.根据权利要求1所述的一种公交鲁棒性评价方法，其特征在于，所述基于所述第一网络中所...
【专利技术属性】
技术研发人员：蒋格格，周檬，刘轶君，庞爱彤，张欣，范庆雯，
申请(专利权)人：中山大学·深圳，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。