CN111815075B - 一种重大公共卫生事件下交通出行需求的预测方法 - Google Patents

一种重大公共卫生事件下交通出行需求的预测方法 Download PDF

Info

Publication number
CN111815075B
CN111815075B CN202010874432.0A CN202010874432A CN111815075B CN 111815075 B CN111815075 B CN 111815075B CN 202010874432 A CN202010874432 A CN 202010874432A CN 111815075 B CN111815075 B CN 111815075B
Authority
CN
China
Prior art keywords
demand
matrix
travel demand
traffic
representing
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202010874432.0A
Other languages
English (en)
Other versions
CN111815075A (zh
Inventor
佟路
曹先彬
刘妍
杜文博
朱熙
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
CHECC Data Co Ltd
Original Assignee
Beihang University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beihang University filed Critical Beihang University
Priority to CN202010874432.0A priority Critical patent/CN111815075B/zh
Publication of CN111815075A publication Critical patent/CN111815075A/zh
Application granted granted Critical
Publication of CN111815075B publication Critical patent/CN111815075B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/04Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0631Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06315Needs-based resource requirements planning or analysis
    • G06Q50/40

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Marketing (AREA)
  • Game Theory and Decision Science (AREA)
  • Development Economics (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Educational Administration (AREA)
  • Traffic Control Systems (AREA)

Abstract

本发明公开了一种重大公共卫生事件下交通出行需求的预测方法,实现在较大范围内爆发的重大公共卫生事件下对于不同地区交通出行需求的迁移学习,通过聚类将不同地区的交通出行需求矩阵划分为多个不同的交通出行需求模式;利用多元线性回归来解释交通出行需求与不同影响因素之间的相关性,进行交通出行需求的初步估计并获得回归残差;采用时序图卷积网络模型从回归残差中捕捉时空变化模式,进一步提高出行需求预测的准确性。本发明能够在保证交通出行需求预测准确率的同时实现对交通出行需求影响机制的合理解释,特别是在重大公共卫生事件后期阶段,能够提前估计居民的公交出行需求,帮助相关部门制定促进公共交通和缓解道路拥堵的措施。

Description

一种重大公共卫生事件下交通出行需求的预测方法
技术领域
本发明涉及交通需求预测技术领域,尤其涉及一种重大公共卫生事件下交通出行需求的预测方法。
背景技术
重大公共卫生事件可能会在全国乃至全球范围内不同地区迅速蔓延,在这种情况下,不同地区政府都会采取相应的干预措施,包括宅家令、社交禁令、禁止公共集会、关闭餐馆、休闲场所和学校、暂停公共交通等,并且居民的自我保护意识也在不断增强,导致居民的出行需求降低。然而,在重大公共卫生事件后期,社区重新开放后,人们可能更倾向于乘坐私人交通工具,特别是有经济实力的人倾向于私家车出行,而没有经济能力的人更倾向于步行、自行车等便宜的代步工具,这将使得公共交通行业受到巨大冲击。研究政府干预下交通出行需求变化规律,预测重大公共卫生事件后期居民公交出行需求变化,特别是对不同地区出行需求变化的准确可迁移预测,可以帮助我们更好地掌握不同地区居民的出行规律,有助于相关部门制定促进公共交通和缓解潜在道路拥堵的措施。
用于出行需求估计与预测的模型大概分为两类:基于传统统计理论的模型和基于智能理论的模型。基于传统统计理论的预测模型采用数理统计的方法处理交通历史数据,包括历史平均法、卡尔曼滤波法、自回归移动平均模型等,其优势在于简单易实现,缺点是精度和实时性不高等。随着基于智能理论的预测模型出现,研究的热点逐渐转向了深度学习等方向。基于智能理论的模型包括遗传算法、模拟退火算法、粒子群算法、神经网络模型以及近年来受到广泛关注的深度学习模型等,这类算法具有识别复杂非线性系统的能力,因此比较适用于交通系统这种复杂系统。然而,深度学习模型往往是结构复杂、透明度低的黑箱模型,许多研究也在开发一些基于特征重要性的可解释模型,以实现对交通需求影响机制的合理解释。
此外,大部分出行需求估计与预测模型都是针对于一般时期而非发生重大公共卫生事件的特殊时期。重大公共卫生事件往往具有时间和空间传播特性,在不同地区的传播往往具有相似的时间传播特性。由于不同地区的管控和居民的防控意识不同,传播模式也会有所差别。基于以上因素,一般时期出行需求估计与预测模型不能直接应用于重大公共卫生事件影响下的交通出行需求估计与预测,需要进行一些针对性的改进。
发明内容
有鉴于此,本发明提供了一种重大公共卫生事件下交通出行需求的预测方法,用以准确掌握不同地区居民的出行规律,从而帮助相关部门制定促进公共交通和缓解潜在道路拥堵的措施。
本发明提供的一种重大公共卫生事件下交通出行需求的预测方法,包括如下步骤:
S1:对于需要进行交通出行需求预测的地区,通过多元线性回归方法得到初步回归结果,通过预先训练好的时序图卷积网络模型进行时空残差预测,得到残差预测结果;
S2:将所述初步回归结果与所述残差预测结果相加,得到最终预测结果;
其中,所述时序图卷积网络模型的训练过程包括如下步骤:
SS1:构建不同地区的交通出行需求数据库,包括不同地区的交通出行需求矩阵;
SS2:计算每两个地区的交通出行需求矩阵的DTW距离,得到DTW距离矩阵;
SS3:以所述DTW距离为相似性度量标准,对所述DTW距离矩阵进行时空相关性聚类,将不同地区的交通出行需求矩阵划分为多个不同的交通出行需求模式;
SS4:对于不同的交通出行需求模式,通过多元线性回归方法得到待回归交通出行需求特征的回归值,计算所述待回归交通出行需求特征的回归值与所述待回归交通出行需求特征的实际值之间的回归残差;
SS5:根据不同地区的交通出行需求矩阵包含的交通出行需求特征,建立交通出行需求特征图,每个交通出行需求特征为所述交通出行需求特征图的一个节点,各个交通出行需求特征之间的皮尔逊相关系数为所述交通出行需求特征图的边;
SS6:根据建立的交通出行需求特征图,搭建时序图卷积网络模型,利用所述时序图卷积网络模型对计算得到的回归残差的时空变化模式进行学习,得到预先训练好的时序图卷积网络模型。
在一种可能的实现方式中,在本发明提供的上述重大公共卫生事件下交通出行需求的预测方法中,步骤SS1中,单个地区的交通出行需求矩阵为:
Figure DEST_PATH_IMAGE001
(1)
其中,p表示单个地区的交通出行需求矩阵中特征的个数,t表示从观测日开始的总天数;
Figure 351829DEST_PATH_IMAGE002
表示第i天第j个交通出行需求特征的值,i=1,2,…,tj=1,2,…,p
在一种可能的实现方式中,在本发明提供的上述重大公共卫生事件下交通出行需求的预测方法中,步骤SS2中,计算每两个地区的交通出行需求矩阵的DTW距离,具体包括:
根据M地区的交通出行需求矩阵
Figure DEST_PATH_IMAGE003
N地区的交通出行需求矩阵
Figure 982838DEST_PATH_IMAGE004
,计算矩阵
Figure 857253DEST_PATH_IMAGE003
和矩阵
Figure 234008DEST_PATH_IMAGE004
的DTW距离
Figure DEST_PATH_IMAGE005
如下:
Figure 510268DEST_PATH_IMAGE006
(2)
其中,
Figure DEST_PATH_IMAGE007
是由矩阵
Figure 71700DEST_PATH_IMAGE003
的第m行构成的向量,表示M地区第m天的交通出行需求,m=1,2,…,t
Figure 371094DEST_PATH_IMAGE008
是由矩阵
Figure 817119DEST_PATH_IMAGE004
的第n行构成的向量,表示N地区第n天的交通出行需求,n=1,2,…,t
Figure DEST_PATH_IMAGE009
(3)
Figure 292094DEST_PATH_IMAGE010
(4)
其中,
Figure DEST_PATH_IMAGE011
表示向量
Figure 899793DEST_PATH_IMAGE007
与向量
Figure 748800DEST_PATH_IMAGE008
的DTW距离,
Figure 326412DEST_PATH_IMAGE012
表示向量
Figure DEST_PATH_IMAGE013
与向量
Figure 577264DEST_PATH_IMAGE008
的DTW距离,
Figure 90285DEST_PATH_IMAGE014
表示向量
Figure DEST_PATH_IMAGE015
与向量
Figure 3753DEST_PATH_IMAGE016
的DTW距离,
Figure DEST_PATH_IMAGE017
表示向量
Figure 526001DEST_PATH_IMAGE007
与向量
Figure 365781DEST_PATH_IMAGE016
的DTW距离;
Figure 112020DEST_PATH_IMAGE015
是由矩阵
Figure 732357DEST_PATH_IMAGE003
的第m-1行构成的向量,表示M地区第m-1天的交通出行需求;
Figure 589455DEST_PATH_IMAGE016
是由矩阵
Figure 752583DEST_PATH_IMAGE004
的第n-1行构成的向量,表示N地区第n-1天的交通出行需求;
Figure 404144DEST_PATH_IMAGE018
表示向量
Figure 715040DEST_PATH_IMAGE007
与向量
Figure 188877DEST_PATH_IMAGE008
的欧式距离;
Figure DEST_PATH_IMAGE019
为矩阵
Figure 3250DEST_PATH_IMAGE003
的第m行第j列,表示M地区第m天第j个交通出行需求特征;
Figure 294554DEST_PATH_IMAGE020
为矩阵
Figure 827166DEST_PATH_IMAGE004
的第n行第j列,表示N地区第n天第j个交通出行需求特征。
在一种可能的实现方式中,在本发明提供的上述重大公共卫生事件下交通出行需求的预测方法中,步骤SS3,以所述DTW距离为相似性度量标准,对所述DTW距离矩阵进行时空相关性聚类,将不同地区的交通出行需求矩阵划分为多个不同的交通出行需求模式,具体包括:
设置聚类簇的数目为q,将不同地区的交通出行需求矩阵划分为q类交通出行需求模式,表示为
Figure DEST_PATH_IMAGE021
;每类交通出行需求模式由一系列不同地区的交通出行需求矩阵组成,第k类交通出行需求模式由Z k 个地区的交通出行需求矩阵组成集合:
Figure 353962DEST_PATH_IMAGE022
k=1,2,…,q,其中,
Figure DEST_PATH_IMAGE023
代表第k个交通出行需求模式中的第r个地区的交通出行需求矩阵,r=1,2,…,Z k
在一种可能的实现方式中,在本发明提供的上述重大公共卫生事件下交通出行需求的预测方法中,步骤SS4,对于不同的交通出行需求模式,通过多元线性回归方法得到待回归交通出行需求特征的回归值,计算所述待回归交通出行需求特征的回归值与所述待回归交通出行需求特征的实际值之间的回归残差,具体包括:
从单个交通出行需求矩阵所包含的特征中选定一个待回归交通出行需求特征,并建立所述待回归交通出行需求特征的解释变量矩阵
Figure 226103DEST_PATH_IMAGE024
,解释变量具体包括常数项、除所述待回归交通出行需求特征外的其他交通出行需求特征以及影响交通出行需求的外部因素;
Figure DEST_PATH_IMAGE025
(5)
其中,
Figure 750626DEST_PATH_IMAGE026
为回归训练集的样本总天数,回归训练集为单个交通出行需求模式所包含的不同地区的交通出行需求矩阵集合;当选择第k个交通出行需求模式进行回归时,有
Figure DEST_PATH_IMAGE027
l表示解释变量矩阵的维度;
Figure 85048DEST_PATH_IMAGE028
表示第u天第v个待回归交通出行需求特征的解释变量的值,u=1,2,…,av=1,2,…,l-1;
多元线性回归方法的计算公式如下:
Figure 290902DEST_PATH_IMAGE029
(6)
其中,
Figure DEST_PATH_IMAGE030
表示解释变量矩阵对应的多元线性回归系数,对应于常数项解释变量的
Figure 407762DEST_PATH_IMAGE031
为多元线性回归方法计算公式(6)的常数项,采用最小二乘法进行校准:
Figure DEST_PATH_IMAGE032
(7)
其中,
Figure 837607DEST_PATH_IMAGE033
表示待回归交通出行需求特征采用多元线性回归方法得到的回归值;
Figure DEST_PATH_IMAGE034
表示待回归交通出行需求特征的实际值;
将待回归交通出行需求特征的实际值
Figure 548074DEST_PATH_IMAGE034
与待回归交通出行需求特征的回归值
Figure 167405DEST_PATH_IMAGE033
作差,得到回归残差:
Figure 545297DEST_PATH_IMAGE035
(8)。
在一种可能的实现方式中,在本发明提供的上述重大公共卫生事件下交通出行需求的预测方法中,步骤SS5中,各个交通出行需求特征之间的皮尔逊相关系数的计算公式如下:
Figure DEST_PATH_IMAGE036
(9)
其中,
Figure 614884DEST_PATH_IMAGE037
表示从不同地区的交通出行需求矩阵所包含的交通出行需求特征中选择的第
Figure DEST_PATH_IMAGE038
个交通出行需求特征的实际值向量,向量长度为T
Figure 671702DEST_PATH_IMAGE039
Figure DEST_PATH_IMAGE040
表示从不同地区的交通出行需求矩阵所包含的交通出行需求特征中选择的第j个交通出行需求特征的实际值向量,向量长度为T
Figure 281675DEST_PATH_IMAGE041
Figure DEST_PATH_IMAGE042
表示样本总数目,Z表示地区总数目;
Figure 248494DEST_PATH_IMAGE043
Figure DEST_PATH_IMAGE044
中第s个样本值,
Figure 331725DEST_PATH_IMAGE045
Figure DEST_PATH_IMAGE046
中第s个样本值,s=1,2,…,T
在一种可能的实现方式中,在本发明提供的上述重大公共卫生事件下交通出行需求的预测方法中,步骤SS6,根据建立的交通出行需求特征图,搭建时序图卷积网络模型,利用所述时序图卷积网络模型对计算得到的回归残差的时空变化模式进行学习,得到预先训练好的时序图卷积网络模型,具体包括:
结合循环门控单元和图卷积网络,搭建时序图卷积网络模型,计算公式如下:
Figure 16784DEST_PATH_IMAGE047
(10)
Figure DEST_PATH_IMAGE048
(11)
Figure 492765DEST_PATH_IMAGE049
(12)
Figure DEST_PATH_IMAGE050
(13)
其中,
Figure 110828DEST_PATH_IMAGE051
(14)
Figure DEST_PATH_IMAGE052
(15)
Figure 256639DEST_PATH_IMAGE053
(16)
Figure DEST_PATH_IMAGE054
(17)
其中,
Figure 38781DEST_PATH_IMAGE055
表示d时刻的更新门,
Figure DEST_PATH_IMAGE056
表示d时刻的复位门,
Figure 928240DEST_PATH_IMAGE057
表示d时刻时序图卷积网络模型的候选隐藏层,
Figure DEST_PATH_IMAGE058
表示d时刻时序图卷积网络模型的隐藏层的输出,
Figure 728705DEST_PATH_IMAGE059
表示d-1时刻时序图卷积网络模型的隐藏层的输出;
Figure DEST_PATH_IMAGE060
d时刻输入的交通出行需求特征矩阵,
Figure 107734DEST_PATH_IMAGE061
表示输入的交通出行需求特征矩阵经过图卷积操作后的结果,作为时序图卷积网络模型的输入层;
Figure DEST_PATH_IMAGE062
表示sigmoid激活函数,tanh表示tanh激活函数,
Figure 501806DEST_PATH_IMAGE063
表示
Figure 726114DEST_PATH_IMAGE063
激活函数;
Figure DEST_PATH_IMAGE064
表示从时序图卷积网络模型的输入层和时序图卷积网络模型的前一隐藏层到更新门的权重,
Figure 898863DEST_PATH_IMAGE065
表示从时序图卷积网络模型的输入层和时序图卷积网络模型的前一隐藏层到复位门的权重,
Figure DEST_PATH_IMAGE066
表示从时序图卷积网络模型的输入层、复位门和时序图卷积网络模型的前一隐藏层到时序图卷积网络模型的候选隐藏层的权重,
Figure 652055DEST_PATH_IMAGE067
表示更新门偏差,
Figure DEST_PATH_IMAGE068
表示复位门偏差,
Figure 126899DEST_PATH_IMAGE069
表示候选隐藏层偏差,
Figure DEST_PATH_IMAGE070
表示图卷积操作;
Figure 623739DEST_PATH_IMAGE071
表示交通出行需求特征图的邻接矩阵,
Figure DEST_PATH_IMAGE072
表示修正后的交通出行需求特征图的邻接矩阵,
Figure 149530DEST_PATH_IMAGE073
表示
Figure 870361DEST_PATH_IMAGE072
的对称归一化矩阵,
Figure DEST_PATH_IMAGE074
表示
Figure 973446DEST_PATH_IMAGE072
I行第J列的值,
Figure 805136DEST_PATH_IMAGE075
表示修正后的交通出行需求特征图的度矩阵,
Figure DEST_PATH_IMAGE076
表示与邻接矩阵
Figure 434701DEST_PATH_IMAGE071
相同大小的单位矩阵;
Figure 60854DEST_PATH_IMAGE077
表示第一层的权值矩阵,
Figure DEST_PATH_IMAGE078
表示第二层的权值矩阵;
d时刻隐藏层输出
Figure 651235DEST_PATH_IMAGE079
再经过一个全连接层,实现残差学习任务;全连接层的公式如下:
Figure DEST_PATH_IMAGE080
(18)
其中,
Figure 598201DEST_PATH_IMAGE081
表示d时刻的残差预测值,
Figure DEST_PATH_IMAGE082
表示从d时刻隐藏层到残差预测的权重,
Figure 223217DEST_PATH_IMAGE083
表示残差预测的偏差。
本发明提供的上述重大公共卫生事件下交通出行需求的预测方法,实现在较大范围内爆发的重大公共卫生事件下对于不同地区交通出行需求的迁移学习,主要包括:通过聚类将不同地区的交通出行需求矩阵划分为多个不同的交通出行需求模式;利用多元线性回归来解释交通出行需求与不同影响因素之间的相关性,进行交通出行需求的初步估计并获得回归残差;采用时序图卷积网络模型从回归残差中捕捉时空变化模式,进一步提高出行需求预测的准确性。与传统用于交通需求预测的黑箱深度学习模型不同,本发明采用线性回归捕捉不同影响因素对交通出行需求的影响,并对同一时刻不同影响因素建立图结构,定义每个影响因素为节点,不同因素间的皮尔逊系数绝对值为节点间的边权,具有一定程度的可解释性。另外,本发明针对不同地区可能具有类似的出行需求规律,首先进行聚类,然后通过划分训练集和测试集,对每一类出行需求模式利用一些地区的数据进行训练,可以对未经训练地区的交通出行需求进行迁移学习,这样对于后发生重大公共卫生事件的地区,可以学习先发生重大公共卫生事件地区的交通出行需求规律,从而有助于当地交通规划和政策的提前规划和调整。本发明提出一种可解释的深度学习模型框架,包括划分交通出行需求模式、多元线性回归和残差时空学习三个阶段,能够实现重大公共卫生事件下交通出行需求的不同地区迁移预测,能够在保证交通出行需求预测准确率的基础上,实现对交通出行需求影响机制的合理解释,具有实际意义,特别是在重大公共卫生事件后期工作和生产的有序恢复阶段,能够提前估计居民的公交出行需求,帮助相关部门制定促进公共交通和缓解潜在道路拥堵的措施。
附图说明
图1为本发明提供的一种重大公共卫生事件下交通出行需求的预测方法的流程示意图;
图2为交通出行需求特征图的结构示意图;
图3为时序图卷积网络模型的结构示意图。
具体实施方式
下面将结合本发明实施方式中的附图,对本发明实施方式中的技术方案进行清楚、完整的描述,显然,所描述的实施方式仅仅是作为例示,并非用于限制本发明。
本发明提供的一种重大公共卫生事件下交通出行需求的预测方法,包括如下步骤:
S1:对于需要进行交通出行需求预测的地区,通过多元线性回归方法得到初步回归结果,通过预先训练好的时序图卷积网络模型进行时空残差预测,得到残差预测结果;
S2:将初步回归结果与残差预测结果相加,得到最终预测结果;
其中,时序图卷积网络模型的训练过程包括如下步骤:
SS1:构建不同地区的交通出行需求数据库,包括不同地区的交通出行需求矩阵;
SS2:计算每两个地区的交通出行需求矩阵的DTW距离,得到DTW距离矩阵;
SS3:以DTW距离为相似性度量标准,对DTW距离矩阵进行时空相关性聚类,将不同地区的交通出行需求矩阵划分为多个不同的交通出行需求模式;
SS4:对于不同的交通出行需求模式,通过多元线性回归方法得到待回归交通出行需求特征的回归值,计算待回归交通出行需求特征的回归值与待回归交通出行需求特征的实际值之间的回归残差;
SS5:根据不同地区的交通出行需求矩阵包含的交通出行需求特征,建立交通出行需求特征图,每个交通出行需求特征为交通出行需求特征图的一个节点,各个交通出行需求特征之间的皮尔逊相关系数为交通出行需求特征图的边;
SS6:根据建立的交通出行需求特征图,搭建时序图卷积网络模型,利用时序图卷积网络模型对计算得到的回归残差的时空变化模式进行学习,得到预先训练好的时序图卷积网络模型。
下面对本发明提供的上述重大公共卫生事件下交通出行需求的预测方法中时序图卷积网络模型的训练过程进行详细说明,如图1所示。
第一步,构建不同地区的交通出行需求数据库,包括不同地区的交通出行需求矩阵。
对不同地区的交通出行需求相关数据进行收集整理,包括不同类型地点的交通出行需求变化数据、节假日数据及累计病例数据。为了实现重大公共卫生事件下的居民出行规律,需要收集不同类型地点的交通出行需求变化数据,例如,包括零售和娱乐、食品杂货和药店、公园、中转站、工作场所、住宅地点在不同时间的交通出行需求变化数据;另外,由于交通出行需求变化还与节假日、当地公共卫生情况密切相关,因此,还需要收集节假日和累计病例等外部特征的相关数据。据此,构建不同地区的交通出行需求数据库,其中,单个地区的交通出行需求数据可以描述为如下矩阵:
Figure 285851DEST_PATH_IMAGE001
(1)
其中,p表示单个地区的交通出行需求矩阵中特征的个数,包括不同类型地点的交通出行需求特征及外部特征,t表示从观测日开始的总天数;
Figure 222583DEST_PATH_IMAGE002
表示第i天第j个交通出行需求特征的值,i=1,2,…,tj=1,2,…,p
第二步,计算每两个地区的交通出行需求矩阵的DTW距离,得到DTW距离矩阵。
不同地区的交通出行需求变化规律相似性的计算,采用动态时间规整(DTW)算法。DTW是一种相似性度量方法,用于计算不同长度、不同频率的两个数组或时间序列之间的距离,通过一对多的匹配,使相同模式的波峰和波谷完全匹配。
根据M地区的交通出行需求矩阵
Figure 130496DEST_PATH_IMAGE003
N地区的交通出行需求矩阵
Figure 406757DEST_PATH_IMAGE004
,计算矩阵
Figure 577975DEST_PATH_IMAGE003
和矩阵
Figure 939686DEST_PATH_IMAGE004
的DTW距离
Figure 729919DEST_PATH_IMAGE005
如下:
Figure 126265DEST_PATH_IMAGE006
(2)
其中,
Figure 265122DEST_PATH_IMAGE007
是由矩阵
Figure 786233DEST_PATH_IMAGE003
的第m行构成的向量,表示M地区第m天的交通出行需求,m=1,2,…,t
Figure 567108DEST_PATH_IMAGE008
是由矩阵
Figure 880277DEST_PATH_IMAGE004
的第n行构成的向量,表示N地区第n天的交通出行需求,n=1,2,…,t
Figure 455615DEST_PATH_IMAGE009
(3)
Figure 260760DEST_PATH_IMAGE010
(4)
其中,
Figure 517429DEST_PATH_IMAGE011
表示向量
Figure 622788DEST_PATH_IMAGE007
与向量
Figure 683542DEST_PATH_IMAGE008
的DTW距离,
Figure 507141DEST_PATH_IMAGE012
表示向量
Figure 98660DEST_PATH_IMAGE013
与向量
Figure 261788DEST_PATH_IMAGE008
的DTW距离,
Figure 178928DEST_PATH_IMAGE014
表示向量
Figure 286561DEST_PATH_IMAGE015
与向量
Figure 947350DEST_PATH_IMAGE016
的DTW距离,
Figure 761722DEST_PATH_IMAGE017
表示向量
Figure 787447DEST_PATH_IMAGE007
与向量
Figure 320059DEST_PATH_IMAGE016
的DTW距离;
Figure 597588DEST_PATH_IMAGE015
是由矩阵
Figure 532046DEST_PATH_IMAGE003
的第m-1行构成的向量,表示M地区第m-1天的交通出行需求;
Figure 525410DEST_PATH_IMAGE016
是由矩阵
Figure 483002DEST_PATH_IMAGE004
的第n-1行构成的向量,表示N地区第n-1天的交通出行需求;
Figure 751172DEST_PATH_IMAGE018
表示向量
Figure 602453DEST_PATH_IMAGE007
与向量
Figure 32297DEST_PATH_IMAGE008
的欧式距离;
Figure 477185DEST_PATH_IMAGE019
为矩阵
Figure 283467DEST_PATH_IMAGE003
的第m行第j列,表示M地区第m天第j个交通出行需求特征;
Figure 661359DEST_PATH_IMAGE020
为矩阵
Figure 839268DEST_PATH_IMAGE020
的第n行第j列,表示N地区第n天第j个交通出行需求特征。
第三步,以DTW距离为相似性度量标准,对DTW距离矩阵进行时空相关性聚类,将不同地区的交通出行需求矩阵划分为多个不同的交通出行需求模式。
基于不同地区的交通出行需求变化规律相似性,区分不同的交通出行需求模式。K-means聚类算法是最直观、最常用的聚类算法之一。本发明选取K-means聚类算法,以DTW距离为相似性度量标准,选取交通出行需求特征作为聚类特征进行时空相关性聚类,自数据收集至今的不同出行地点的交通出行需求数据作为聚类特征进行时空相关性计算,这样,既考虑了空间信息又考虑了时间信息。通过聚类,可以划分出不同的交通出行需求模式。
设置聚类簇的数目为q,也就是将不同地区的交通出行需求矩阵划分为q类交通出行需求模式,表示为
Figure 568190DEST_PATH_IMAGE021
;每类交通出行需求模式由一系列不同地区的交通出行需求矩阵组成,第k类交通出行需求模式由Z k 个地区的交通出行需求矩阵组成集合:
Figure 115846DEST_PATH_IMAGE022
k=1,2,…,q,其中,
Figure 348244DEST_PATH_IMAGE023
代表第k个交通出行需求模式中的第r个地区的交通出行需求矩阵,r=1,2,…,Z k
第四步,对于不同的交通出行需求模式,通过多元线性回归方法得到待回归交通出行需求特征的回归值,计算待回归交通出行需求特征的回归值与待回归交通出行需求特征的实际值之间的回归残差。
从单个交通出行需求矩阵所包含的特征中选定一个待回归交通出行需求特征,并建立待回归交通出行需求特征的解释变量矩阵
Figure 385470DEST_PATH_IMAGE024
,通常选择历史交通出行需求特征作为解释变量,更具体来说,可以选择前7天的交通出行需求特征作为解释变量,解释变量具体可以包括常数项、除待回归交通出行需求特征外的其他交通出行需求特征以及影响交通出行需求的外部因素;
Figure 664005DEST_PATH_IMAGE025
(5)
其中,
Figure 812089DEST_PATH_IMAGE026
为回归训练集的样本总天数,回归训练集为单个交通出行需求模式所包含的不同地区的交通出行需求矩阵集合;当选择第k个交通出行需求模式进行回归时,有
Figure 367836DEST_PATH_IMAGE027
l表示解释变量矩阵的维度;
Figure 310384DEST_PATH_IMAGE028
表示第u天第v个待回归交通出行需求特征的解释变量的值,u=1,2,…,av=1,2,…,l-1;
多元线性回归方法的计算公式如下:
Figure 13898DEST_PATH_IMAGE029
(6)
其中,
Figure 778723DEST_PATH_IMAGE030
表示解释变量矩阵对应的多元线性回归系数,对应于常数项解释变量的
Figure 251292DEST_PATH_IMAGE031
为多元线性回归方法计算公式(6)的常数项,采用最小二乘法(OLS)进行校准:
Figure 568004DEST_PATH_IMAGE032
(7)
其中,
Figure 758814DEST_PATH_IMAGE033
表示待回归交通出行需求特征采用多元线性回归方法得到的回归值;
Figure 983122DEST_PATH_IMAGE034
表示待回归交通出行需求特征的实际值;
将待回归交通出行需求特征的实际值
Figure 638094DEST_PATH_IMAGE034
与待回归交通出行需求特征的回归值
Figure 922445DEST_PATH_IMAGE033
作差,得到回归残差,用于后续时序图卷积网络模型对回归残差进行非线性趋势捕捉,提高预测精度。回归残差的计算公式如下:
Figure 538234DEST_PATH_IMAGE035
(8)。
第五步,根据不同地区的交通出行需求矩阵包含的交通出行需求特征,建立交通出行需求特征图,每个交通出行需求特征为交通出行需求特征图的一个节点,各个交通出行需求特征之间的皮尔逊相关系数为交通出行需求特征图的边,交通出行需求特征图如图2所示。
交通出行需求数据库中的特征包括不同类型地点的交通出行需求变化数据、节假日数据及累计病例数据。将其中不同类型地点的交通出行需求特征建模为图结构,每个特征为图中的一个节点,特征之间的边权由各交通出行需求变化特征间的皮尔逊相关系数表示。例如,采用这种方式将娱乐场所、杂货店、公园、公交站、工作场所、住宅地点人数变化百分比之间的相互影响耦合关系建模为图结构,具有一定程度的可解释性,能够考虑不同特征之间的空间相关性和耦合性,从而使深度学习模型(即后面提出的时序图卷积网络模型)有针对性地学习高度相关的重要特征。
皮尔逊相关系数是研究变量之间线性相关程度的量,量化了两个数据对象拟合一条直线的程度。皮尔逊相关系数为1或-1,表示两变量完全正相关或者完全负相关,皮尔逊相关系数为0,表示两变量完全不相关。各个交通出行需求特征之间的皮尔逊相关系数的计算公式如下:
Figure 566233DEST_PATH_IMAGE036
(9)
其中,
Figure 13395DEST_PATH_IMAGE037
表示从不同地区的交通出行需求矩阵所包含的交通出行需求特征中选择的第
Figure 60459DEST_PATH_IMAGE038
个交通出行需求特征的实际值向量,向量长度为T
Figure 960282DEST_PATH_IMAGE039
Figure 729655DEST_PATH_IMAGE040
表示从不同地区的交通出行需求矩阵所包含的交通出行需求特征中选择的第j个交通出行需求特征的实际值向量,向量长度为T
Figure 31323DEST_PATH_IMAGE041
Figure 923056DEST_PATH_IMAGE042
表示样本总数目,Z表示地区总数目;
Figure 372492DEST_PATH_IMAGE043
Figure 7872DEST_PATH_IMAGE044
中第s个样本值,
Figure 367310DEST_PATH_IMAGE045
Figure 164364DEST_PATH_IMAGE046
中第s个样本值,s=1,2,…,T
第六步,根据建立的交通出行需求特征图,搭建时序图卷积网络模型,利用时序图卷积网络模型对计算得到的回归残差的时空变化模式进行学习,得到预先训练好的时序图卷积网络模型。
结合循环门控单元(GRU)和图卷积网络(GCN),搭建时序图卷积网络模型(TGCN),如图3所示,TGCN的计算公式如下:
Figure 38779DEST_PATH_IMAGE047
(10)
Figure 25321DEST_PATH_IMAGE048
(11)
Figure 301582DEST_PATH_IMAGE049
(12)
Figure 472800DEST_PATH_IMAGE050
(13)
其中,
Figure 834511DEST_PATH_IMAGE051
(14)
Figure 874011DEST_PATH_IMAGE052
(15)
Figure 739199DEST_PATH_IMAGE053
(16)
Figure 143636DEST_PATH_IMAGE054
(17)
其中,
Figure 930326DEST_PATH_IMAGE055
表示d时刻的更新门,控制将更新多少信息,即决定前一隐藏层
Figure 711200DEST_PATH_IMAGE059
需要遗忘多少信息,候选隐藏层
Figure 8058DEST_PATH_IMAGE057
需要添加多少信息;
Figure 317817DEST_PATH_IMAGE056
表示d时刻的复位门,
Figure 654120DEST_PATH_IMAGE057
表示d时刻时序图卷积网络模型的候选隐藏层,
Figure 910789DEST_PATH_IMAGE058
表示d时刻时序图卷积网络模型的隐藏层的输出,
Figure 16149DEST_PATH_IMAGE059
表示d-1时刻时序图卷积网络模型的隐藏层的输出;
Figure 824705DEST_PATH_IMAGE060
d时刻输入的交通出行需求特征矩阵,
Figure 382725DEST_PATH_IMAGE061
表示输入的交通出行需求特征矩阵经过图卷积操作后的结果,作为时序图卷积网络模型的输入层;
Figure 239822DEST_PATH_IMAGE062
表示sigmoid激活函数,tanh表示tanh激活函数,
Figure 137371DEST_PATH_IMAGE063
表示
Figure 320091DEST_PATH_IMAGE063
激活函数;
Figure 178457DEST_PATH_IMAGE064
表示从时序图卷积网络模型的输入层和时序图卷积网络模型的前一隐藏层到更新门的权重,
Figure 839245DEST_PATH_IMAGE065
表示从时序图卷积网络模型的输入层和时序图卷积网络模型的前一隐藏层到复位门的权重,
Figure 653617DEST_PATH_IMAGE066
表示从时序图卷积网络模型的输入层、复位门和时序图卷积网络模型的前一隐藏层到时序图卷积网络模型的候选隐藏层的权重,
Figure 679342DEST_PATH_IMAGE067
表示更新门偏差,
Figure 211955DEST_PATH_IMAGE068
表示复位门偏差,
Figure 738751DEST_PATH_IMAGE069
表示候选隐藏层偏差,
Figure 673209DEST_PATH_IMAGE070
表示图卷积操作;
Figure 666573DEST_PATH_IMAGE071
表示交通出行需求特征图的邻接矩阵,
Figure 624164DEST_PATH_IMAGE072
表示修正后的交通出行需求特征图的邻接矩阵,
Figure 626755DEST_PATH_IMAGE073
表示
Figure 730234DEST_PATH_IMAGE072
的对称归一化矩阵,
Figure 425658DEST_PATH_IMAGE074
表示
Figure 870545DEST_PATH_IMAGE072
I行第J列的值,
Figure 145669DEST_PATH_IMAGE075
表示修正后的交通出行需求特征图的度矩阵,
Figure 54719DEST_PATH_IMAGE076
表示与邻接矩阵
Figure 717782DEST_PATH_IMAGE071
相同大小的单位矩阵;
Figure 712282DEST_PATH_IMAGE077
表示第一层的权值矩阵,
Figure 994359DEST_PATH_IMAGE078
表示第二层的权值矩阵;
综上所述,TGCN模型能够处理复杂的空间依赖和时间动态问题。一方面,利用图卷积神经网络获取空间拓扑结构,获取空间依赖性;另一方面,利用门控递归单元捕捉动态变化,获得时间依赖性;最终通过d时刻隐藏层
Figure 757916DEST_PATH_IMAGE079
再经过一个全连接层,得到预测的残差,实现残差预测任务;全连接层的公式如下:
Figure 529563DEST_PATH_IMAGE080
(18)
其中,
Figure 558830DEST_PATH_IMAGE081
表示d时刻的残差预测值,
Figure 706914DEST_PATH_IMAGE082
表示从d时刻隐藏层到残差预测的权重,
Figure 262661DEST_PATH_IMAGE083
表示残差预测的偏差。
第七步,对于需要进行交通出行需求预测的地区,通过多元线性回归方法得到初步回归结果,通过上面训练好的时空图卷积网络进行时空残差预测,得到残差预测结果。将初步回归结果与残差预测结果相加,得到最终的交通出行需求预测结果。单个地区交通出行需求预测结果
Figure DEST_PATH_IMAGE084
计算公式如下:
Figure 470788DEST_PATH_IMAGE085
(19)
其中,t为从观测日开始的总天数,
Figure DEST_PATH_IMAGE086
表示所选地区待回归交通出行需求特征采用多元线性回归方法得到的回归值,
Figure 502198DEST_PATH_IMAGE087
表示该地区通过TGCN模型得到的残差预测值。
本发明提供的上述重大公共卫生事件下交通出行需求的预测方法,实现在较大范围内爆发的重大公共卫生事件下对于不同地区交通出行需求的迁移学习,主要包括:通过聚类将不同地区的交通出行需求矩阵划分为多个不同的交通出行需求模式;利用多元线性回归来解释交通出行需求与不同影响因素之间的相关性,进行交通出行需求的初步估计并获得回归残差;采用时序图卷积网络模型从回归残差中捕捉时空变化模式,进一步提高出行需求预测的准确性。与传统用于交通需求预测的黑箱深度学习模型不同,本发明采用线性回归捕捉不同影响因素对交通出行需求的影响,并对同一时刻不同影响因素建立图结构,定义每个影响因素为节点,不同因素间的皮尔逊系数绝对值为节点间的边权,具有一定程度的可解释性。另外,本发明针对不同地区可能具有类似的出行需求规律,首先进行聚类,然后通过划分训练集和测试集,对每一类出行需求模式利用一些地区的数据进行训练,可以对未经训练地区的交通出行需求进行迁移学习,这样对于后发生重大公共卫生事件的地区,可以学习先发生重大公共卫生事件地区的交通出行需求规律,从而有助于当地交通规划和政策的提前规划和调整。本发明提出一种可解释的深度学习模型框架,包括划分交通出行需求模式、多元线性回归和残差时空学习三个阶段,能够实现重大公共卫生事件下交通出行需求的不同地区迁移预测,能够在保证交通出行需求预测准确率的基础上,实现对交通出行需求影响机制的合理解释,具有实际意义,特别是在重大公共卫生事件后期工作和生产的有序恢复阶段,能够提前估计居民的公交出行需求,帮助相关部门制定促进公共交通和缓解潜在道路拥堵的措施。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。

Claims (7)

1.一种重大公共卫生事件下交通出行需求的预测方法,其特征在于,包括如下步骤:
S1:对于需要进行交通出行需求预测的地区,通过多元线性回归方法得到初步回归结果,通过预先训练好的时序图卷积网络模型进行时空残差预测,得到残差预测结果;
S2:将所述初步回归结果与所述残差预测结果相加,得到最终预测结果;
其中,所述时序图卷积网络模型的训练过程包括如下步骤:
SS1:构建不同地区的交通出行需求数据库,包括不同地区的交通出行需求矩阵;
SS2:计算每两个地区的交通出行需求矩阵的DTW距离,得到DTW距离矩阵;
SS3:以所述DTW距离为相似性度量标准,对所述DTW距离矩阵进行时空相关性聚类,将不同地区的交通出行需求矩阵划分为多个不同的交通出行需求模式;
SS4:对于不同的交通出行需求模式,通过多元线性回归方法得到待回归交通出行需求特征的回归值,计算所述待回归交通出行需求特征的回归值与所述待回归交通出行需求特征的实际值之间的回归残差;
SS5:根据不同地区的交通出行需求矩阵包含的交通出行需求特征,建立交通出行需求特征图,每个交通出行需求特征为所述交通出行需求特征图的一个节点,各个交通出行需求特征之间的皮尔逊相关系数为所述交通出行需求特征图的边;
SS6:根据建立的交通出行需求特征图,搭建时序图卷积网络模型,利用所述时序图卷积网络模型对计算得到的回归残差的时空变化模式进行学习,得到预先训练好的时序图卷积网络模型。
2.如权利要求1所述的重大公共卫生事件下交通出行需求的预测方法,其特征在于,步骤SS1中,单个地区的交通出行需求矩阵为:
Figure 913854DEST_PATH_IMAGE001
(1)
其中,p表示单个地区的交通出行需求矩阵中特征的个数,t表示从观测日开始的总天数;
Figure 636959DEST_PATH_IMAGE002
表示第i天第j个交通出行需求特征的值,i=1,2,…,tj=1,2,…,p
3.如权利要求2所述的重大公共卫生事件下交通出行需求的预测方法,其特征在于,步骤SS2中,计算每两个地区的交通出行需求矩阵的DTW距离,具体包括:
根据M地区的交通出行需求矩阵
Figure 716911DEST_PATH_IMAGE003
N地区的交通出行需求矩阵
Figure 742636DEST_PATH_IMAGE004
,计算矩阵
Figure 9669DEST_PATH_IMAGE003
和矩阵
Figure 474148DEST_PATH_IMAGE004
的DTW距离
Figure 723120DEST_PATH_IMAGE005
如下:
Figure 982063DEST_PATH_IMAGE006
(2)
其中,
Figure 939655DEST_PATH_IMAGE007
是由矩阵
Figure 942246DEST_PATH_IMAGE003
的第m行构成的向量,表示M地区第m天的交通出行需求,m=1,2,…,t
Figure 793528DEST_PATH_IMAGE008
是由矩阵
Figure 488951DEST_PATH_IMAGE004
的第n行构成的向量,表示N地区第n天的交通出行需求,n=1,2,…,t
Figure 730577DEST_PATH_IMAGE009
(3)
Figure 208962DEST_PATH_IMAGE010
(4)
其中,
Figure 118013DEST_PATH_IMAGE011
表示向量
Figure 531808DEST_PATH_IMAGE007
与向量
Figure 526308DEST_PATH_IMAGE008
的DTW距离,
Figure 605123DEST_PATH_IMAGE012
表示向量
Figure 306363DEST_PATH_IMAGE013
与向量
Figure 343589DEST_PATH_IMAGE008
的DTW距离,
Figure 622123DEST_PATH_IMAGE014
表示向量
Figure 770208DEST_PATH_IMAGE015
与向量
Figure 325954DEST_PATH_IMAGE016
的DTW距离,
Figure 268502DEST_PATH_IMAGE017
表示向量
Figure 972016DEST_PATH_IMAGE007
与向量
Figure 969797DEST_PATH_IMAGE016
的DTW距离;
Figure 707946DEST_PATH_IMAGE015
是由矩阵
Figure 821395DEST_PATH_IMAGE003
的第m-1行构成的向量,表示M地区第m-1天的交通出行需求;
Figure 949888DEST_PATH_IMAGE016
是由矩阵
Figure 439775DEST_PATH_IMAGE004
的第n-1行构成的向量,表示N地区第n-1天的交通出行需求;
Figure 829168DEST_PATH_IMAGE018
表示向量
Figure 379099DEST_PATH_IMAGE007
与向量
Figure 994888DEST_PATH_IMAGE008
的欧式距离;
Figure 22887DEST_PATH_IMAGE019
为矩阵
Figure 470048DEST_PATH_IMAGE003
的第m行第j列,表示M地区第m天第j个交通出行需求特征;
Figure 738350DEST_PATH_IMAGE020
为矩阵
Figure 903752DEST_PATH_IMAGE004
的第n行第j列,表示N地区第n天第j个交通出行需求特征。
4.如权利要求3所述的重大公共卫生事件下交通出行需求的预测方法,其特征在于,步骤SS3,以所述DTW距离为相似性度量标准,对所述DTW距离矩阵进行时空相关性聚类,将不同地区的交通出行需求矩阵划分为多个不同的交通出行需求模式,具体包括:
设置聚类簇的数目为q,将不同地区的交通出行需求矩阵划分为q类交通出行需求模式,表示为
Figure 673125DEST_PATH_IMAGE021
;每类交通出行需求模式由一系列不同地区的交通出行需求矩阵组成,第k类交通出行需求模式由Z k 个地区的交通出行需求矩阵组成集合:
Figure 974793DEST_PATH_IMAGE022
k=1,2,…,q,其中,
Figure 600947DEST_PATH_IMAGE023
代表第k个交通出行需求模式中的第r个地区的交通出行需求矩阵,r=1,2,…,Z k
5.如权利要求4所述的重大公共卫生事件下交通出行需求的预测方法,其特征在于,步骤SS4,对于不同的交通出行需求模式,通过多元线性回归方法得到待回归交通出行需求特征的回归值,计算所述待回归交通出行需求特征的回归值与所述待回归交通出行需求特征的实际值之间的回归残差,具体包括:
从单个交通出行需求矩阵所包含的特征中选定一个待回归交通出行需求特征,并建立所述待回归交通出行需求特征的解释变量矩阵
Figure 315962DEST_PATH_IMAGE024
,解释变量具体包括常数项、除所述待回归交通出行需求特征外的其他交通出行需求特征以及影响交通出行需求的外部因素;
Figure 951342DEST_PATH_IMAGE025
(5)
其中,
Figure 45200DEST_PATH_IMAGE026
为回归训练集的样本总天数,回归训练集为单个交通出行需求模式所包含的不同地区的交通出行需求矩阵集合;当选择第k个交通出行需求模式进行回归时,有
Figure 842255DEST_PATH_IMAGE027
l表示解释变量矩阵的维度;
Figure 716670DEST_PATH_IMAGE028
表示第u天第v个待回归交通出行需求特征的解释变量的值,u=1,2,…,av=1,2,…,l-1;
多元线性回归方法的计算公式如下:
Figure 481975DEST_PATH_IMAGE029
(6)
其中,
Figure 758235DEST_PATH_IMAGE030
表示解释变量矩阵对应的多元线性回归系数,对应于常数项解释变量的
Figure 195033DEST_PATH_IMAGE031
为多元线性回归方法计算公式(6)的常数项,采用最小二乘法进行校准:
Figure 291165DEST_PATH_IMAGE032
(7)
其中,
Figure 330665DEST_PATH_IMAGE033
表示待回归交通出行需求特征采用多元线性回归方法得到的回归值;
Figure 461432DEST_PATH_IMAGE034
表示待回归交通出行需求特征的实际值;
将待回归交通出行需求特征的实际值
Figure 803552DEST_PATH_IMAGE034
与待回归交通出行需求特征的回归值
Figure 386980DEST_PATH_IMAGE033
作差,得到回归残差:
Figure 902275DEST_PATH_IMAGE035
(8)。
6.如权利要求5所述的重大公共卫生事件下交通出行需求的预测方法,其特征在于,步骤SS5中,各个交通出行需求特征之间的皮尔逊相关系数的计算公式如下:
Figure 231756DEST_PATH_IMAGE036
(9)
其中,
Figure 744777DEST_PATH_IMAGE037
表示从不同地区的交通出行需求矩阵所包含的交通出行需求特征中选择的第
Figure 81080DEST_PATH_IMAGE038
个交通出行需求特征的实际值向量,向量长度为T
Figure 462383DEST_PATH_IMAGE039
Figure 567742DEST_PATH_IMAGE040
表示从不同地区的交通出行需求矩阵所包含的交通出行需求特征中选择的第j个交通出行需求特征的实际值向量,向量长度为T
Figure 251665DEST_PATH_IMAGE041
Figure 809685DEST_PATH_IMAGE042
表示样本总数目,Z表示地区总数目;
Figure 243946DEST_PATH_IMAGE043
Figure 203812DEST_PATH_IMAGE044
中第s个样本值,
Figure 58635DEST_PATH_IMAGE045
Figure 369531DEST_PATH_IMAGE046
中第s个样本值,s=1,2,…,T
7.如权利要求6所述的重大公共卫生事件下交通出行需求的预测方法,其特征在于,步骤SS6,根据建立的交通出行需求特征图,搭建时序图卷积网络模型,利用所述时序图卷积网络模型对计算得到的回归残差的时空变化模式进行学习,得到预先训练好的时序图卷积网络模型,具体包括:
结合循环门控单元和图卷积网络,搭建时序图卷积网络模型,计算公式如下:
Figure 764740DEST_PATH_IMAGE047
(10)
Figure 641429DEST_PATH_IMAGE048
(11)
Figure 995050DEST_PATH_IMAGE049
(12)
Figure 465346DEST_PATH_IMAGE050
(13)
其中,
Figure 929825DEST_PATH_IMAGE051
(14)
Figure 411753DEST_PATH_IMAGE052
(15)
Figure 936276DEST_PATH_IMAGE053
(16)
Figure 690605DEST_PATH_IMAGE054
(17)
其中,
Figure 630879DEST_PATH_IMAGE055
表示d时刻的更新门,
Figure 419844DEST_PATH_IMAGE056
表示d时刻的复位门,
Figure 177584DEST_PATH_IMAGE057
表示d时刻时序图卷积网络模型的候选隐藏层,
Figure 153630DEST_PATH_IMAGE058
表示d时刻时序图卷积网络模型的隐藏层的输出,
Figure 959912DEST_PATH_IMAGE059
表示d-1时刻时序图卷积网络模型的隐藏层的输出;
Figure 806646DEST_PATH_IMAGE060
d时刻输入的交通出行需求特征矩阵,
Figure 407391DEST_PATH_IMAGE061
表示输入的交通出行需求特征矩阵经过图卷积操作后的结果,作为时序图卷积网络模型的输入层;
Figure 716406DEST_PATH_IMAGE062
表示sigmoid激活函数,tanh表示tanh激活函数,
Figure 60800DEST_PATH_IMAGE063
表示
Figure 558777DEST_PATH_IMAGE063
激活函数;
Figure 268107DEST_PATH_IMAGE064
表示从时序图卷积网络模型的输入层和时序图卷积网络模型的前一隐藏层到更新门的权重,
Figure 749904DEST_PATH_IMAGE065
表示从时序图卷积网络模型的输入层和时序图卷积网络模型的前一隐藏层到复位门的权重,
Figure 960306DEST_PATH_IMAGE066
表示从时序图卷积网络模型的输入层、复位门和时序图卷积网络模型的前一隐藏层到时序图卷积网络模型的候选隐藏层的权重,
Figure 578369DEST_PATH_IMAGE067
表示更新门偏差,
Figure 724179DEST_PATH_IMAGE068
表示复位门偏差,
Figure 427693DEST_PATH_IMAGE069
表示候选隐藏层偏差,
Figure 926939DEST_PATH_IMAGE070
表示图卷积操作;
Figure 665088DEST_PATH_IMAGE071
表示交通出行需求特征图的邻接矩阵,
Figure 716220DEST_PATH_IMAGE072
表示修正后的交通出行需求特征图的邻接矩阵,
Figure 907030DEST_PATH_IMAGE073
表示
Figure 459234DEST_PATH_IMAGE072
的对称归一化矩阵,
Figure 786310DEST_PATH_IMAGE074
表示
Figure 336240DEST_PATH_IMAGE072
I行第J列的值,
Figure 952030DEST_PATH_IMAGE075
表示修正后的交通出行需求特征图的度矩阵,
Figure 980028DEST_PATH_IMAGE076
表示与邻接矩阵
Figure 738775DEST_PATH_IMAGE071
相同大小的单位矩阵;
Figure 194027DEST_PATH_IMAGE077
表示第一层的权值矩阵,
Figure 359429DEST_PATH_IMAGE078
表示第二层的权值矩阵;
d时刻隐藏层输出
Figure 128802DEST_PATH_IMAGE079
再经过一个全连接层,实现残差学习任务;全连接层的公式如下:
Figure 430470DEST_PATH_IMAGE080
(18)
其中,
Figure 384520DEST_PATH_IMAGE081
表示d时刻的残差预测值,
Figure 771639DEST_PATH_IMAGE082
表示从d时刻隐藏层到残差预测的权重,
Figure 344702DEST_PATH_IMAGE083
表示残差预测的偏差。
CN202010874432.0A 2020-08-27 2020-08-27 一种重大公共卫生事件下交通出行需求的预测方法 Active CN111815075B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010874432.0A CN111815075B (zh) 2020-08-27 2020-08-27 一种重大公共卫生事件下交通出行需求的预测方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010874432.0A CN111815075B (zh) 2020-08-27 2020-08-27 一种重大公共卫生事件下交通出行需求的预测方法

Publications (2)

Publication Number Publication Date
CN111815075A CN111815075A (zh) 2020-10-23
CN111815075B true CN111815075B (zh) 2021-01-15

Family

ID=72859203

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010874432.0A Active CN111815075B (zh) 2020-08-27 2020-08-27 一种重大公共卫生事件下交通出行需求的预测方法

Country Status (1)

Country Link
CN (1) CN111815075B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113808395B (zh) * 2021-08-31 2023-04-18 东南大学 一种大型活动交叉路口拥堵风险预测方法
CN115526382B (zh) * 2022-09-09 2023-05-23 扬州大学 一种路网级交通流预测模型可解释性分析方法

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109190795B (zh) * 2018-08-01 2022-02-18 中山大学 一种区域间出行需求预测方法及装置
CN109887282B (zh) * 2019-03-05 2022-01-21 中南大学 一种基于层级时序图卷积网络的路网交通流预测方法
CN110322064B (zh) * 2019-06-27 2022-04-15 清华大学 城市出行需求预测方法
CN110633871B (zh) * 2019-09-25 2022-09-16 大连理工大学 一种基于卷积长短期记忆网络的区域交通需求预测方法
CN111242292B (zh) * 2020-04-26 2020-09-08 北京全路通信信号研究设计院集团有限公司 基于深度时空网络的od数据预测方法及系统

Also Published As

Publication number Publication date
CN111815075A (zh) 2020-10-23

Similar Documents

Publication Publication Date Title
CN109697852B (zh) 基于时序交通事件的城市道路拥堵程度预测方法
CN110570651B (zh) 一种基于深度学习的路网交通态势预测方法及系统
CN110164128B (zh) 一种城市级智能交通仿真系统
CN111832814A (zh) 一种基于图注意力机制的空气污染物浓度预测方法
CN114626512B (zh) 一种基于有向图神经网络的高温灾害预报方法
CN112216108A (zh) 一种基于属性增强的时空图卷积模型的交通预测方法
CN111612243A (zh) 交通速度预测方法、系统及存储介质
CN105493109A (zh) 使用多个数据源的空气质量推断
CN110766942A (zh) 一种基于卷积长短期记忆网络的交通路网拥堵预测方法
CN114802296A (zh) 一种基于动态交互图卷积的车辆轨迹预测方法
CN111815075B (zh) 一种重大公共卫生事件下交通出行需求的预测方法
EP4016412A1 (en) Traffic prediction
CN109345832B (zh) 一种基于深度递归神经网络的城市道路超车预测方法
CN114202122A (zh) 基于马尔可夫聚类图注意力网络的城市交通流量预测方法
CN114692984B (zh) 基于多步耦合图卷积网络的交通预测方法
CN112863182B (zh) 基于迁移学习的跨模态数据预测方法
CN111242395B (zh) 用于od数据的预测模型构建方法及装置
CN113591380A (zh) 基于图高斯过程的交通流预测方法、介质及设备
CN110428614B (zh) 一种基于非负张量分解的交通拥堵热度时空预测方法
CN115565369B (zh) 一种基于超图的时空超图卷积交通流量预测方法及系统
CN114944053A (zh) 一种基于时空超图神经网络的交通流预测方法
CN115376317B (zh) 一种基于动态图卷积和时序卷积网络的交通流预测方法
Huang et al. Research on urban modern architectural art based on artificial intelligence and GIS image recognition system
Haputhanthri et al. Short-term traffic forecasting using LSTM-based deep learning models
CN111915076A (zh) 一种利用人工智能神经网络实现景区观景人员预测的方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right

Effective date of registration: 20211229

Address after: 908, block a, floor 8, No. 116, Zizhuyuan Road, Haidian District, Beijing 100089

Patentee after: ZHONGZI DATA CO.,LTD.

Address before: 100191 No. 37, Haidian District, Beijing, Xueyuan Road

Patentee before: BEIHANG University

TR01 Transfer of patent right