System.ArgumentOutOfRangeException: 索引和长度必须引用该字符串内的位置。 参数名: length 在 System.String.Substring(Int32 startIndex, Int32 length) 在 zhuanliShow.Bind() 一种溢出客流估算方法及电子设备、存储介质技术_技高网

一种溢出客流估算方法及电子设备、存储介质技术

技术编号:42648809 阅读:9 留言:0更新日期:2024-09-06 01:42
本发明专利技术提供一种溢出客流估算方法及电子设备、存储介质。所述方法包括:根据地铁线网数据构造线网有向图,所述线网有向图中的顶点为车站,所述线网有向图中的边包括车站间的区间边和换乘站内的换乘边;获取与当前日期最近的M天类似日期的历史交易、列车时刻表,以及获取当前的线网异常数据;根据所述列车时刻表,计算所述线网有向图中区间边的权值;根据所述历史交易和列车时刻表,计算所述线网有向图中换乘边的权值;根据所述线网异常数据,从所述线网有向图中删除发生异常的车站对应的顶点和边,构造线网拓扑图;根据所述线网拓扑图和在线地图以及所述线网有向图中区间边、换乘边的权值,构造线网异常拓扑图,并确定所述线网异常拓扑图中各边的权值,所述线网异常拓扑图中的边包括地铁边和外部边;基于所述历史交易,根据所述线网拓扑图和所述线网异常拓扑图,确定地铁突发事件产生的溢出客流。本发明专利技术用于准确估算线网局部故障时的溢出客流。

【技术实现步骤摘要】

本专利技术涉及城市轨道交通客流管理,特别涉及一种溢出客流估算方法及电子设备、存储介质


技术介绍

1、目前,国内多个城市的地铁已经形成大型线网,日客流量在几百万到上千万之间,且客流有明显的峰谷特征。地铁运行通常稳定可靠,但是车站涌水、极端天气等意外事件,或者重大活动要求某些车站和区间按照计划暂停运营,都会导致线网的局部运营中断。地铁运营局部中断后,之前在地铁中的客流就会溢出到地铁之外,从而需要通过其他运输方式进行疏导。为合理安排疏导运力,就需要获取溢出客流在时间和空间上的分布。

2、目前主要有两类客流分布算法。第一种是按照固定的比例,将交易按比例分配到多条可能的路径上,然后根据路径中各边的时间权值,计算客流在各个节点上的产生时间。第二种是根据乘客的进出站时间和列车时刻表,推断出一条乘客最有可能乘坐的列车车次序列,并根据车次序列计算出客流在各个节点上的产生时间。上述两种算法,均是基于正常线网、对已经完成的进出站行为进行路径推断,无法直接计算线网局部故障时的溢出客流;并且,在推断客流的空间和时间分布过程中,需要手工配置线网中各个区间的时间权值、换乘站的换乘时间权值等参数,配置量大,而且计算结果有较大的主观性。


技术实现思路

1、本专利技术的目的是提供一种针对地铁运营局部中断导致的溢出客流估算方法及电子设备、存储介质,用于准确估算线网局部故障时的溢出客流。

2、为实现以上目的,本专利技术通过以下技术方案实现:

3、一种溢出客流估算方法,包括如下步骤:</p>

4、根据地铁线网数据构造线网有向图,所述线网有向图中的顶点为车站,所述线网有向图中的边包括车站间的区间边和换乘站内的换乘边;

5、获取与当前日期最近的m天类似日期的历史交易、列车时刻表,以及获取当前的线网异常数据;

6、根据所述列车时刻表,计算所述线网有向图中区间边的权值;

7、根据所述历史交易和列车时刻表,计算所述线网有向图中换乘边的权值;

8、根据所述线网异常数据,从所述线网有向图中删除发生异常的车站对应的顶点和边,构造线网拓扑图;

9、根据所述线网拓扑图和在线地图以及所述线网有向图中区间边、换乘边的权值,构造线网异常拓扑图,并确定所述线网异常拓扑图中各边的权值,所述线网异常拓扑图中的边包括地铁边和外部边;

10、基于所述历史交易,根据所述线网拓扑图和所述线网异常拓扑图,确定地铁突发事件产生的溢出客流。

11、可选地,所述地铁线网数据包括:车站列表和区间列表;

12、所述车站列表中每条记录的属性包括:线路名称、车站名称,其中,n线换乘站在所述车站列表中有n条记录,所述n条记录中线路名称不同、车站名称相同;

13、所述区间列表中每条记录的属性包括:起始线路名称、起始车站名称、终点线路名称、终点车站名称。

14、可选地,所述根据地铁线网信息构造线网有向图,包括:

15、初始化所述线网有向图,其顶点集合和边集合均为空;

16、针对所述车站列表中的每一个车站,向所述线网有向图的顶点集合中对应加入一个顶点;

17、针对所述区间列表中的每一个区间,向所述线网有向图的边集合中加入一条边,该边的类型为区间边;

18、针对所述车站列表中的n线换乘站,为所述线网有向图中对应的n个车站顶点,两两增加一对有向边,该边的类型为换乘边。

19、可选地,所述历史交易中每条交易的属性包括:进站线路名称、进站车站名称、进站时间、出站线路名称、出站车站名称、出站时间;

20、所述列车时刻表包括多个车次以及每个车次对应的到发三元组列表,所述车次的属性包括:线路名称、车次号,所述到发三元组列表中每个三元组的属性包括:车站名称、到达时间、发车时间。

21、可选地,所述根据所述列车时刻表,计算所述线网有向图中区间边的权值,包括:

22、为所述线网有向图中的每个区间边初始化一个空的第一权值列表;

23、根据所述列车时刻表中的所有车次及其对应的到发三元组列表,确定每个区间边对应的第一权值列表;

24、根据每个区间边对应的第一权值列表,确定所述线网有向图中每个区间边的权值。

25、可选地,所述根据所述列车时刻表中的所有车次及其对应的到发三元组列表,确定每个区间边对应的第一权值列表,包括:

26、针对所述列车时刻表中的每个车次,均执行以下操作,以确定每个区间边对应的第一权值列表:

27、将该车次的到发三元组列表中的所有三元组按照到达时间排序;

28、对于相邻的两个三元组,根据该两个三元组对应的车站名称在所述线网有向图中查找对应的区间边,向该区间边对应的第一权值列表增加一个第一数值,所述第一数值等于后一个三元组对应的到达时间减去前一个三元组对应的到达时间。

29、可选地,所述根据每个区间边对应的第一权值列表,确定所述线网有向图中每个区间边的权值,包括:

30、确定每个区间边对应的第一权值列表中所有数值的中位数,将该中位数设置为所述线网有向图中每个区间边的权值。

31、可选地,所述根据所述历史交易和列车时刻表,计算所述线网有向图中换乘边的权值,包括:

32、为所述线网有向图中的每个换乘边初始化一个空的第二权值列表;

33、在所述线网有向图中搜索换乘路径,并构造换乘路径集合;所述换乘路径是由四个车站和三条边组成的路径,所述换乘路径中的第二条边为换乘边,第一条和第三条边为区间边;

34、针对所述换乘路径集合中的每一条换乘路径,根据所述历史交易和列车时刻表,确定该换乘路径中的换乘边对应的第二权值列表;

35、根据每个换乘边对应的第二权值列表,确定所述线网有向图中每个换乘边的权值。

36、可选地,所述针对所述换乘路径集合中的每一条换乘路径,根据所述历史交易和列车时刻表,确定该换乘路径中的换乘边对应的第二权值列表,包括:

37、针对所述换乘路径集合中的每一条换乘路径,均执行以下操作,以确定该换乘路径中的换乘边对应的第二权值列表:

38、从所述历史交易中查找进站车站为该换乘路径中的第一个车站、出站车站为该换乘路径中的第四个车站的所有交易,并生成交易集合;

39、对所述交易集合中的每条交易,提取该交易对应的进站线路、进站车站、进站时间、出站线路、出站车站、出站时间的数据,并在所述进站线路和所述出站线路的交易当日列车时刻表中查找满足预设条件的所有对车次,其中,每对车次包括进站线路上的进站车次和出站线路上的出站车次;

40、对于满足所述预设条件的每一对车次,将出站车次在该换乘路径中的第三个车站的发车时间减去进站车次在该换乘路径中的第二个车站的到达时间,得到第二数值,将所述第二数值添加到该换乘路径中的换乘边的第二权值列表中。

41、可选地,所述预设条件包括:

<本文档来自技高网...

【技术保护点】

1.一种溢出客流估算方法,其特征在于,包括如下步骤:

2.如权利要求1所述的溢出客流估算方法,其特征在于,所述地铁线网数据包括:车站列表和区间列表;

3.如权利要求2所述的溢出客流估算方法,其特征在于,所述根据地铁线网信息构造线网有向图,包括:

4.如权利要求1所述的溢出客流估算方法,其特征在于,所述历史交易中每条交易的属性包括:进站线路名称、进站车站名称、进站时间、出站线路名称、出站车站名称、出站时间;

5.如权利要求4所述的溢出客流估算方法,其特征在于,所述根据所述列车时刻表,计算所述线网有向图中区间边的权值,包括:

6.如权利要求5所述的溢出客流估算方法,其特征在于,所述根据所述列车时刻表中的所有车次及其对应的到发三元组列表,确定每个区间边对应的第一权值列表,包括:

7.如权利要求5所述的溢出客流估算方法,其特征在于,所述根据每个区间边对应的第一权值列表,确定所述线网有向图中每个区间边的权值,包括:

8.如权利要求4所述的溢出客流估算方法,其特征在于,所述根据所述历史交易和列车时刻表,计算所述线网有向图中换乘边的权值,包括:

9.如权利要求8所述的溢出客流估算方法,其特征在于,所述针对所述换乘路径集合中的每一条换乘路径,根据所述历史交易和列车时刻表,确定该换乘路径中的换乘边对应的第二权值列表,包括:

10.如权利要求9所述的溢出客流估算方法,其特征在于,所述预设条件包括:

11.如权利要求8所述的溢出客流估算方法,其特征在于,所述根据每个换乘边对应的第二权值列表,确定所述线网有向图中每个换乘边的权值,包括:

12.如权利要求1所述的溢出客流估算方法,其特征在于,所述线网异常数据包括:封锁车站列表和封锁区间列表;所述封锁车站列表中每个封锁车站的属性包括线路名称、车站名称,所述封锁区间列表中每个封锁区间的属性包括区间起始车站、区间终点车站,对于换乘站下不同线路的车站,可单独设置是否封闭。

13.如权利要求12所述的溢出客流估算方法,其特征在于,所述根据所述线网异常数据,从所述线网有向图中删除发生异常的车站对应的顶点和边,构造线网拓扑图,包括:

14.如权利要求1所述的溢出客流估算方法,其特征在于,所述根据所述线网拓扑图和在线地图以及所述线网有向图中区间边、换乘边的权值,构造线网异常拓扑图,并确定所述线网异常拓扑图中各边的权值,包括:

15.如权利要求1所述的溢出客流估算方法,其特征在于,所述基于所述历史交易,根据所述线网拓扑图和所述线网异常拓扑图,确定地铁突发事件产生的溢出客流,包括:

16.如权利要求15所述的溢出客流估算方法,其特征在于,所述针对所述历史交易中的每条交易,根据所述线网拓扑图和所述线网异常拓扑图,确定所述空列表中的各个元素,包括:

17.一种电子设备,其特征在于,包括处理器、通信接口、存储器和通信总线,其中,处理器、通信接口、存储器通过通信总线完成相互间的通信;

18.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质内存储有计算机程序,所述计算机程序被处理器执行时实现权利要求1-16任一项所述的方法步骤。

...

【技术特征摘要】

1.一种溢出客流估算方法,其特征在于,包括如下步骤:

2.如权利要求1所述的溢出客流估算方法,其特征在于,所述地铁线网数据包括:车站列表和区间列表;

3.如权利要求2所述的溢出客流估算方法,其特征在于,所述根据地铁线网信息构造线网有向图,包括:

4.如权利要求1所述的溢出客流估算方法,其特征在于,所述历史交易中每条交易的属性包括:进站线路名称、进站车站名称、进站时间、出站线路名称、出站车站名称、出站时间;

5.如权利要求4所述的溢出客流估算方法,其特征在于,所述根据所述列车时刻表,计算所述线网有向图中区间边的权值,包括:

6.如权利要求5所述的溢出客流估算方法,其特征在于,所述根据所述列车时刻表中的所有车次及其对应的到发三元组列表,确定每个区间边对应的第一权值列表,包括:

7.如权利要求5所述的溢出客流估算方法,其特征在于,所述根据每个区间边对应的第一权值列表,确定所述线网有向图中每个区间边的权值,包括:

8.如权利要求4所述的溢出客流估算方法,其特征在于,所述根据所述历史交易和列车时刻表,计算所述线网有向图中换乘边的权值,包括:

9.如权利要求8所述的溢出客流估算方法,其特征在于,所述针对所述换乘路径集合中的每一条换乘路径,根据所述历史交易和列车时刻表,确定该换乘路径中的换乘边对应的第二权值列表,包括:

10.如权利要求9所述的溢出客流估算方法,其特征在于,所述预设条件包括:

11.如权利要求8所述的溢出客流估算方法,其特征在于,所述根据每个换乘边对...

【专利技术属性】
技术研发人员:吴征辉刘晨羊兴旺何海波宋鹏飞刘玉娟
申请(专利权)人:卡斯柯信号有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1