一种考虑时空特征的城市路网拥堵演化分析方法技术

本发明专利技术公开了一种考虑时空间特征的城市路网拥堵演化分析方法，旨在从时间和空间两个维度，对多因素影响下的路网拥堵变化特征进行准确评估和分析。本发明专利技术首先通过交通小区平均车速数据构建车速时空矩阵，以提取时空变化特征；接着使用鲁棒主成分分析方法(RPCA)从总体特征中提取每个交通小区交通状态时间变化中的共性特征和异质波动；进而利用聚类方法提取交通状态变化的典型场景，并分析异质部分的时空分布；最后，通过迭代累积平方和算法(ICSS)分析了异质部分的波动特征。分析了异质部分的波动特征。分析了异质部分的波动特征。

【技术实现步骤摘要】
一种考虑时空特征的城市路网拥堵演化分析方法


[0001]本专利技术属于时空数据挖掘与城市风险管控领域，更具体的说，本专利技术涉及一种更全面综合的评估事件影响下城市路网拥堵变化时空特征的方法。

技术介绍

[0002]大量研究表明，疫情和出行活动间有密切的相互作用关系。一方面，人类的出行，特别是基于公共交通的出行是病毒迅速传播的一个重要因素。另一方面，疫情期间人们考虑到自身安全，原本基于公共交通的出行可能会转向私人小汽车。例如，一项对疫情后上海市居民出行方式的调查显示，大约82％的曾经乘坐公共交通工具通勤的受访者已经改用私人交通工具。在新冠疫情爆发期间和疫情得到有效控制后，城市道路交通拥堵模式与疫情前应当有显著的不同。
[0003]当前的研究主要集中在相对短期的如自然灾害、恶劣天气等非常态事件对城市路网的影响。然而，与上述事件相比，疫情的影响可能持续相当长的时间，在此期间道路拥堵模式受到多种因素的影响，如出行限制措施、复工复产，节假日等，路网状态的变化也就更加复杂和难以预测。因此，在现有相关研究的基础上，有必要提出一个完整的多因素影响下路网本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种考虑时空特征的城市路网拥堵演化分析方法，其特征是，基于交通小区平均速度数据，提取拥堵演化的时空特征，实现对各类事件影响下城市交通状态的评估分析；该方法首先通过各交通小区小时平均车速数据构建时空矩阵；其次使用鲁棒主成分分析算法(RPCA)将时空矩阵分解为同质性和异质性两部分；接着使用K
‑
means聚类算法识别非常态场景；最后对聚类中心应用迭代累积平方和(ICSS)算法对其各非常态场景的波动特征进行分析。2.如权利要求1所述的考虑时空特征的城市路网拥堵演化分析方法，其特征是，其具体步骤如下：Step1：速度时空矩阵构建首先清洗数据，处理缺失数据，之后计算时空矩阵M＝{m
ij
}，其中m
ij
为第i交通小区在第j小时的平均速度；Step2：时空矩阵分解对于时空矩阵M，利用RPCA算法将其分解为一个低秩矩阵L和一个稀疏矩阵S的和，通过系数λ平衡两个优化目标，其中，低秩矩阵代表所有交通小区的共性变化特征，而稀疏矩阵反映了这些交通小区受各类因素影响而呈现出的异质性特征；考虑到L0范数(非零元素个数)不连续，所以将L0范数替换为了L1范数，RPCA的目标函数如式(1)所示，其中||L||
*
表示低秩矩阵的核范数，||S||1表示稀疏矩阵的L1范数；该目标函数需要使用拉格朗日乘子改写为式(2)，其中μ是为了保证算法收敛所添加的惩罚因子，为惩罚项的F范数的平方；对于上式中的μ，其推荐值由式(3)计算：对于λ，其推荐值由式(4)计算：其中n1，n2为矩阵M的行和列数，σ为假设误差矩阵中元素服从正态分布时的方差，max表示取最大值；最后，通过迭代阈值算法来求解这一凸优化问题；Step3：异质性波动的典型场景识别基于上一步对时空矩阵分解所得的稀疏矩阵S＝{...

【专利技术属性】
技术研发人员：李健，许鹏飞，李玮峰，
申请(专利权)人：同济大学，
类型：发明
国别省市：