CN116468324B - 一种数据驱动的交通枢纽到达客流量分解-集成预测方法 - Google Patents
一种数据驱动的交通枢纽到达客流量分解-集成预测方法 Download PDFInfo
- Publication number
- CN116468324B CN116468324B CN202310452587.9A CN202310452587A CN116468324B CN 116468324 B CN116468324 B CN 116468324B CN 202310452587 A CN202310452587 A CN 202310452587A CN 116468324 B CN116468324 B CN 116468324B
- Authority
- CN
- China
- Prior art keywords
- data
- sequence
- decomposition
- value
- follows
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 96
- 230000006870 function Effects 0.000 claims abstract description 67
- 238000000354 decomposition reaction Methods 0.000 claims abstract description 48
- 238000004458 analytical method Methods 0.000 claims abstract description 15
- 239000013598 vector Substances 0.000 claims abstract description 9
- 230000010354 integration Effects 0.000 claims abstract description 8
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 7
- 238000013480 data collection Methods 0.000 claims abstract description 5
- 238000010606 normalization Methods 0.000 claims description 18
- 239000011159 matrix material Substances 0.000 claims description 16
- 238000012545 processing Methods 0.000 claims description 16
- 238000010183 spectrum analysis Methods 0.000 claims description 13
- 238000012360 testing method Methods 0.000 claims description 9
- 238000004364 calculation method Methods 0.000 claims description 4
- 238000005516 engineering process Methods 0.000 claims description 4
- 238000001514 detection method Methods 0.000 claims description 3
- 238000006243 chemical reaction Methods 0.000 claims description 2
- 230000002159 abnormal effect Effects 0.000 claims 1
- 238000011156 evaluation Methods 0.000 description 5
- 238000007781 pre-processing Methods 0.000 description 5
- 238000002955 isolation Methods 0.000 description 3
- 238000007637 random forest analysis Methods 0.000 description 3
- 101001095088 Homo sapiens Melanoma antigen preferentially expressed in tumors Proteins 0.000 description 2
- 102100037020 Melanoma antigen preferentially expressed in tumors Human genes 0.000 description 2
- 230000003190 augmentative effect Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 239000000284 extract Substances 0.000 description 2
- 238000010801 machine learning Methods 0.000 description 2
- 238000012549 training Methods 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000001747 exhibiting effect Effects 0.000 description 1
- 238000012886 linear function Methods 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 230000035755 proliferation Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- 238000000489 vacuum metal deposition Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION 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/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0639—Performance analysis of employees; Performance analysis of enterprise or organisation operations
- G06Q10/06393—Score-carding, benchmarking or key performance indicator [KPI] analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/21—Design or setup of recognition systems or techniques; Extraction of features in feature space; Blind source separation
- G06F18/214—Generating training patterns; Bootstrap methods, e.g. bagging or boosting
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/27—Regression, e.g. linear or logistic regression
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION 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
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T90/00—Enabling technologies or technologies with a potential or indirect contribution to GHG emissions mitigation
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- General Physics & Mathematics (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Bioinformatics & Computational Biology (AREA)
- General Engineering & Computer Science (AREA)
- Evolutionary Computation (AREA)
- Tourism & Hospitality (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Evolutionary Biology (AREA)
- Entrepreneurship & Innovation (AREA)
- Educational Administration (AREA)
- Life Sciences & Earth Sciences (AREA)
- Artificial Intelligence (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Development Economics (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Game Theory and Decision Science (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种数据驱动的交通枢纽到达客流量分解‑集成预测方法,包括以下步骤:S1、数据收集和预处理:收集大型交通枢纽的到达客流量数据,对时间序列分别执行特征工程和特性分析;S2、时间序列分解:分解步骤S1处理好的时间序列数据,得到确定数目的本征模态函数;S3、子序列分类:计算每个本征模态函数的复杂度并进行分类;S4、子序列集成:根据不同类别选择携带不同核函数的支持向量回归预测算法,最后累加各本征模态函数的预测结果;S5、重复执行步骤S2‑S4。本发明采用上述的一种数据驱动的交通枢纽到达客流量分解‑集成预测方法,可以精确地预测未来24小时大型交通枢纽到达客流量,提前一天为交通部门疏散乘客提供可靠的决策依据。
Description
技术领域
本发明涉及交通需求预测技术领域,尤其是涉及一种数据驱动的交通枢纽到达客流量分解-集成预测方法。
背景技术
城市客运枢纽是旅客集散的中心,在客运交通运输过程中发挥着组织、协调、服务的重要作用。交通枢纽旅客的激增和滞留,不仅给人民群众的出行带来不便,同时存在重大安全隐患。有效的客流预测可以为交通部门疏散乘客提供可靠的决策依据,是制定疏散计划、保障旅客安全、便捷出行的重要手段。
目前,对于交通枢纽旅客乘车需求规律和需求预测的相关研究较少,行业主管部门及相关企业主要凭借经验部署城市客运枢纽的运力调度工作,存在保障不精准、调运不及时等问题。为了有效治理城市客运枢纽客流激增现象,提高车辆调度效率,迫切需要对到站客流进行精准预测。
发明内容
本发明的目的是提供一种数据驱动的交通枢纽到达客流量分解-集成预测方法,可以精确地预测未来24小时大型交通枢纽到达客流量,提前一天为交通部门疏散乘客提供可靠的决策依据。
为实现上述目的,本发明提供了一种数据驱动的交通枢纽到达客流量分解-集成预测方法,包括以下步骤:
S1、数据收集和预处理:按小时收集大型交通枢纽的到达客流量数据,共包括24个数据集,对这24条时间序列分别执行特征工程和特性分析;
S2、时间序列分解:基于变分模态分解方法分解步骤S1处理好的时间序列数据,得到确定数目的本征模态函数;通过分解,将非平稳的原始时间序列分解成多个平稳的子时间序列;
S3、子序列分类:用样本熵方法计算每个本征模态函数的复杂度,将确定数目的本征模态函数根据样本熵值大小,将频率和幅度不同的本征模态函数分为低频高幅、中频中幅、高频低幅三类;
S4、子序列集成:根据每类本征模态函数特性选择携带不同核函数的支持向量回归预测算法,其中低频高幅类本征模态函数选择线性核函数、中频中幅类本征模态函数选择高斯核函数、高频低幅类本征模态函数选择小波核函数,最后累加各本征模态函数的预测结果;
S5、重复执行步骤S2-S4。
优选的,在步骤S1中,特征工程包括最小最大值归一化处理、线性插值方法填补缺失值、Hampel识别器处理异常值;在特征工程的基础上,开展数据特性分析,包括自相关系数检验平稳性和奇异谱分析去除噪声,具体如下:
特征工程中最小最大值归一化处理的实现为:将原始数据x转换到[0,1]范围x*,记xmin和xmax分别是x序列中的最小值和最大值,归一化公式如下:
特征工程中线性插值方法填补缺失值的实现为:针对连续缺失数据为两个及以下的情况,取值为前两周同一星期数值的均值;针对连续缺失数据为两个以上的情况,采用线性插值方法对数据缺失值进行填补;假设在连续时间段内检测到缺失值,x0表示在时间段i=0时记录的数据值,xI+1表示在时间段i=I+1时记录的数据值,线性插值方法填补缺失值的公式如下:
特征工程中Hampel识别器处理离群点的实现为:Hampel识别过程以滑动窗的形式进行,逐个求出窗内的中位值并计算中位值绝对偏差MAD,把所有超出3倍MAD×κ上下限的序列元素标记为离群值,其中κ为与误差函数相关的常数,此处取κ=4.4478,Hampel识别器判断xi是否为离群点的公式如下:
检测的上下限为:其中S(xi)=1表示第i个点是离群点,S(xi)=0表示第i个点不是离群点,/>表示根据中值算法求出该窗的中位值;
特性分析中自相关系数检验平稳性的实现为:对于时间序列x,xt与xt-k的相关系数称为xt的间隔为k的自相关系数,自协方差计算的公式如下:
自相关系数计算的公式如下:
其中,N是序列的长度,为完整序列的均值;
特性分析中奇异谱分析去除噪声的实现为:奇异谱分析是一种处理非线性时间序列数据的方法,通过对时间序列的轨迹矩阵进行分解、重构等操作,提取出时间序列中的噪声序列,从而对时间序列执行去噪任务,主要包括三个步骤:嵌入—分解—分组重构;
使用奇异谱分析方法提取原序列的主要成分,根据奇异值的大小选择贡献大的成分重构原序列,选择特征值大的成分构成去除噪声的时间序列,舍弃特征值小的时间序列去除客流序列的噪声。
优选的,在步骤S2中,引入变分模态分解方法将步骤S1预处理后的时间序列分解成确定数目的本征模态函数,具体如下:
变分模态分解方法的实现为:变分模态分解的原理是构造变分问题,假设原始信号f被分解为K个分量,保证分解序列为具有中心频率的有限带宽的模态分量,同时各模态的估计带宽之和最小,约束条件为所有模态之和与原始信号相等;通过变分模态分解方法将复杂的时间序列分解为:趋势项、低频项和高频项;
对变分模态分解方法中分解个数的方法进行优化,具体实现为:
(1)先分解为2个本征模态函数;
(2)判断趋势项,即第一个本征模态函数是否只有极值点;
(3)如果是,停止分解,如果不是继续分解为3个本征模态函数,以此类推,直到趋势项满足要求为止。
优选的,在步骤S3中,使用样本熵方法测量各个本征模态函数的复杂度,根据复杂度将本征模态函数分为三类,具体如下:
样本熵的实现为:样本熵通过度量信号中产生新模式的概率大小来衡量时间序列复杂性,新模式产生的概率越大,序列的复杂性就越大;样本熵的值越低,序列自我相似性就越高;样本熵的值越大,样本序列就越复杂;
未归一化的情况下,样本熵值在[0,0.3]范围内归类为简单的低频高幅本征模态函数;样本熵值在(0.3,0.6]范围内归类为适中复杂的中频中幅本征模态函数;样本熵值在(0.6,1]范围内归类为高复杂的高频低幅本征模态函数;
归一化处理后,样本熵值会更小,根据实际的样本熵值的情况,设定对应的阈值,按照样本熵值从低到高将本征模态函数分为低频高幅、中频中幅和高频低幅三类。
因此,本发明采用上述一种数据驱动的交通枢纽到达客流量分解-集成预测方法,可以精确地预测未来24小时大型交通枢纽到达客流量,提前一天为交通部门疏散乘客提供可靠的决策依据。
下面通过附图和实施例,对本发明的技术方案做进一步的详细描述。
附图说明
图1是本发明一种数据驱动的交通枢纽到达客流量分解-集成预测方法流程图;
图2是本发明16点到站客流分解的IMF图;
图3是本发明2023年3月29日至2023年4月6日16点的预测结果图;
图4是现有方法对16点到站客流在测试集上的预测结果;
图5是本发明分解-集成模型对3点-23点到站客流在测试集上的预测结果。
具体实施方式
以下通过附图和实施例对本发明的技术方案作进一步说明。
除非另外定义,本发明使用的技术术语或者科学术语应当为本发明所属领域内具有一般技能的人士所理解的通常意义。
本发明说明书中引用的现有技术文献所公开的内容整体均通过引用并入本发明中,并且因此是本发明公开内容的一部分。
如图1所示,本发明的技术方案为:一种数据驱动的大型交通枢纽到达客流量分解-集成预测方法,通过以下步骤实现:
S1、数据收集和预处理。按小时收集大型交通枢纽的到达客流量数据,并对每小时客流量数据分别执行特征工程和特性分析,具体如下:
特征工程中最小最大值归一化处理的实现为:将原始数据x转换到[0,1]范围x*,记xmin和xmax分别是x序列中的最小值和最大值,归一化公式如下:
特征工程中线性插值方法填补缺失值的实现为:针对连续缺失数据为两个及以下的情况,取值为前两周同一星期数值的均值;针对连续缺失数据为两个以上的情况,采用线性插值方法对数据缺失值进行填补。假设在连续时间段内检测到缺失值,x0表示在时间段i=0时记录的数据值,xI+1表示在时间段i=I+1时记录的数据值,线性插值方法填补缺失值的公式如下:
特征工程中Hampel识别器处理离群点的实现为:Hampel识别过程以滑动窗的形式进行,逐个求出窗内的中位值并计算中位值绝对偏差MAD(MedianAbsolute Deviation),把所有超出3倍MAD×κ上下限的序列元素标记为离群值,其中κ为与误差函数相关的常数,此处取κ=4.4478,Hampel识别器判断xi是否为离群点的公式如下:
检测的上下限为:其中S(xi)=1表示第i个点是离群点,S(xi)=0表示第i个点不是离群点,/>表示根据中值算法求出该窗的中位值。
特性分析中自相关系数(Autocorrelation Coefficient,AFC)检验平稳性的实现为:AFC用来描述数据在不同时期的相关程度,即度量历史数据的影响。对于时间序列x,xt与xt-k的相关系数称为xt的间隔为k的自相关系数。自协方差计算的公式如下:
自相关系数计算的公式如下:
其中,N是序列的长度,为完整序列的均值。
特性分析中奇异谱分析去除噪声的实现为:奇异谱分析是一种处理非线性时间序列数据的方法,通过对时间序列的轨迹矩阵进行分解、重构等操作,提取出时间序列中的噪声序列,从而对时间序列执行去噪任务,主要包括三个步骤:嵌入—分解—分组重构。
(1)嵌入
SSA的分析对象是有限长一维时间序列,N为序列长度。选择合适的窗口长度L,将原始时间序列进行滞后排列得到轨迹矩阵:
通常情况下取L<N/2。令K=N-L+1,则轨迹矩阵X为L×K的矩阵:
(2)分解
对轨迹矩阵进行SVD分解,将X分解为以下形式:
X=UΣVT
其中U称为左矩阵;Σ仅在主对角线上有值,就是奇异值,其他元素均为零;V称为右矩阵。此外U、V均为单位正交阵,满足UUT=I,VVT=I。
由于直接对轨迹矩阵分解比较困难,因此首先计算轨迹矩阵的协方差矩阵:
S=XXT
接下来对S进行特征值分解得到特征值λ1>λ2>…>λL≥0和对应的特征向量U1,U2,…,UL。此时U=[U1,U2,…,UL],为原序列的奇异谱。
(3)分组重构
首先计算迟滞序列Xi在Um上的投影:
其中Xi表示轨迹矩阵X的第i列,是Xi所反映的时间演变型在原序列的xi+1,xi+2,...,xi+L时段的权重,称为时间主成分。由/>构成的矩阵实际上就是没有归一化的右矩阵,即/>
通过时间经验正交函数和时间主成分来进行重建,具体重构过程如下:
这样,所有重构序列的和应当等于原序列,即:
使用奇异谱分析方法提取原序列的主要成分,根据奇异值的大小选择前k(k≤L)个贡献大的成分重构原序列,选择特征值大的成分构成去除噪声的时间序列,舍弃特征值小的时间序列去除客流序列的噪声。
S2、时间序列分解。变分模态分解方法将预处理后的时间序列分解成K个本征模态函数(IMF),具体如下:
变分模态分解方法的实现为:首先,构造变分问题,假设原始信号f被分解为K个分量,保证分解序列为具有中心频率的有限带宽的模态分量,同时各模态的估计带宽之和最小,约束条件为所有模态之和与原始信号相等,则相应约束变分表达式如下:
式中,K为需要分解的模态个数(正整数),{uk}、{ωk}分别对应分解后第k个模态分量和中心频率,δ(t)为狄拉克函数,*为卷积运算符。
求解上述优化问题,引入Lagrange乘法算子λ,将约束变分问题转变为非约束变分问题,得到增广Lagrange表达式为:
式中,α为二次惩罚因子,作用是降低高斯噪声的干扰。利用交替方向乘子迭代算法结合Parseval/Plancherel、傅里叶等距变换,优化得到各模态分量和中心频率,并搜寻增广Lagrange函数的鞍点,交替寻优迭代后的uk,ωk和λ的表达式如下:
其中γ为噪声容忍度,满足信号分解的保真度要求,和分别对应/>ui(t)、f(t)和λ(t)的傅里叶变换。
VMD方法通常使用在分解复杂的时间序列中,经判定,客流序列是多种因素累加而成,它的特性复杂、波动性大、随机性强。大型交通枢纽到达客流量数据集受到多种因素的影响,呈现复杂的、非线性、随机的特性。在常见的方法中很少去挖掘这些特征,使大型交通枢纽到达客流量数据变得简单,在匹配预测方法的过程中更有解释性。在这里,引入VMD方法去应对这个问题,通过分解方法可以将复杂的时间序列分解为:趋势项(受长期因素的影响:时间、人口、土地);低频项(受中期因素的影响:售票价格、服务水平);高频项(受短期因素的影响:雨雪天气、节假日、重大活动)。
此外,对于VMD,分解个数是需要自定义,不同的分解个数会对分解之后的工作产生很多影响。为此,提出一个创新的优化VMD分解个数的方法,具体实现为:
(1)先分解为2个IMF;
(2)判断趋势项,即第一个IMF是否只有极值点;
(3)如果是,停止分解,如果不是继续分解为3个IMF,以此类推,直到趋势项满足要求为止。
S3、子序列分类。使用样本熵方法测量每个IMF的复杂度,根据复杂度将IMF分为三类,具体如下:
对于IMF而言低频高幅的复杂度最低,中频中幅的复杂度适中,而高频低幅的复杂度最高,为了克服平常根据经验,肉眼判断本征模态函数复杂度,引入一个科学的计量方法,借助样本熵计算每个IMF的样本熵值,根据样本熵值的大小,将IMF分类三类。
样本熵的实现为:样本熵通过度量信号中产生新模式的概率大小来衡量时间序列复杂性,新模式产生的概率越大,序列的复杂性就越大。样本熵的值越低,序列自我相似性就越高;样本熵的值越大,样本序列就越复杂。一般地,对于由N个数据组成的时间序列{x(n)}=x(1),x(2),x(N),样本熵的计算方法如下:
(1)按序号组成一组维数为m的向量序列,Xm(1),...,Xm(N-m+1),其中Xm(i)={x(i),x(i+1),...,x(i+m-1)},1≤i≤N-m+1。这些向量代表从第i点开始的m个连续的x值。
(2)定义向量Xm(i)与Xm(j)之间的距离d[Xm(i),Xm(j)]为两者对应的元素中最大差值的绝对值。即:
(3)对于给定的Xm(i),统计Xm(i)与Xm(j)之间距离小于等于r的j(1≤j≤N-m)的数目,并记作Bi。对于1≤i≤N-m,定义:
(4)定义Bm(r)为:
(5)增加维数到m+1,计算Xm+1(i)与Xm+1(j)(1≤j≤N-m,j≠i)距离小于等于r的个数,记为Ai,定义为:
(6)定义Am(r)为:
Bm(r)是两个序列在相似容限r下匹配m个点的概率,而Am(r)是两个序列匹配m+1个点的概率。样本熵定义为:
当N为有限值时,可以用下式估计:
样本熵值在[0,0.3](未归一化的情况下,归一化之后样本熵值会更小)范围内归类为简单的低频高幅IMF,样本熵值在(0.3,0.6]范围内归类为适中复杂的中频中幅IMF,样本熵值在(0.6,1]范围内归类为高复杂的高频低幅IMF。
S4、子序列集成。携带不同核函数的SVR方法预测不同类别的IMF,并线性相加每个IMF的预测结果,得到最终的预测结果,具体如下:
对于低频高幅IMF,并选择时间复杂度低,可解释性更强的携带线性核函数的SVR模型预测;对于中频中幅IMF,并选择时间复杂度适中的携带小波核函数的SVR模型预测;对于高复杂的高频低幅IMF,并选择复杂的携带高斯核函数的SVR模型预测,将各类IMF预测结果线性相加得到最终的预测结果。
SVR方法的实现为:SVR模型可以简单理解为,在线性函数的两侧创造了一个“间隔带”,而这个“间隔带”的间距为∈(这个值常是根据经验而给定的),对所有落入到间隔带内的样本不计算损失,也就是只有支持向量才会对其函数模型产生影响,最后通过最小化总损失和最大化间隔来得出优化后的模型。对于非线性的模型,与SVM一样使用核函数映射到特征空间,然后再进行回归。
SVR的基本情况:
(1)f(x)=wx+b是我们最终要求得的模型函数;
(2)f(x)+∈和f(x)-∈是隔离带的上下边缘;
(3)ξ*是隔离带下边缘之下样本点,到隔离带下边缘上的投影,与该样本点y值的差。
公式表述:
评价指标的制定实现为:引入RMSE,MAE,MAPE和R2来评估预测性能,具体如下:
其中为组合预测模型对样本i的预测值,yi为真实值。
具体考虑北京丰台站,收集时间跨度从2023年1月1日至2023年4月6日,每天24小时的到站客流数据。我们将数据划分为90%训练集和10%测试集(包括2023年3月29日至2023年4月6日)。
针对此数据集,本发明验证我们提出的分解-集成预测模型。具体的操作步骤如下:
S1、数据收集和预处理。对收集到的训练集数据进行预处理,包括最小最大值归一化处理、线性插值方法填补缺失值、Hampel识别器处理离群点、自相关系数(AFC)检验平稳性和奇异谱分析去除噪声,预处理后的小时到达客流数据如表1所示。
表1预处理后的小时到达客流数据
为了便于展示整个预测流程,我们以16点内一小时到达客流量数据为例介绍预处理、子序列分解、子序列分类和子序列集成工作。其他整点的处理过程和16点处理一致。
特征工程中最小最大值归一化处理的实现为:按照最小最大值归一化公式归一化16点到达客流为[0,1]的范围。
特征工程中线性插值方法填补缺失值的实现为:查找出16点到达客流数据中连续缺失数据为两个及以下的缺失数据,取值为前一个最近的值;针对连续缺失数据为两个以上的缺失数据,采用线性插值方法对数据缺失值进行填补。
特征工程中Hampel识别器处理离群点的实现为:Hampel识别过程以滑动窗的形式进行,逐个求出16点到达客流在窗内的中位值并计算中位值绝对偏差MAD(MedianAbsolute Deviation),把所有超出3倍MAD×κ上下限的序列元素标记为离群值,其中κ为与误差函数相关的常数。
特性分析中自相关系数(AFC)检验平稳性的实现为:特征工程之后,需要对时间序列特性分析,检验16点到达客流的平稳性通过AFC方法,AFC用来描述数据自身不同时期的相关程度,即度量历史数据对现在产生的影响。通过对AFC结果分析,时间序列是非平稳的,所以需要后面进行子序列分解、子序列分类和子序列集成的操作。
特性分析中奇异谱分析去除噪声的实现为:使用SAA方法,去除影响16点到达客流多余的白噪声,可以减少噪声的干扰。SAA是一种处理非线性时间序列数据的方法,通过对所要研究的时间序列的轨迹矩阵进行分解、重构等操作,去除时间序列中的噪声序列。
S2、子序列分解。变分模态分解方法的实现为:VMD分解预处理之后的时间序列为20个IMF,每个IMF展示如图2。其搜索和求解过程中可以自适应地匹配每种模态的最佳中心频率和有限带宽,并且可以实现IMF的有效分离、信号的频域划分、进而得到给定信号的有效分解成分,最终获得变分问题的最优解。
S3、子序列分类。样本熵的实现为:样本熵通过度量信号中产生新模式的概率大小来衡量时间序列复杂性,样本熵的值越大,样本序列就越复杂,反之亦然,我们度量每个IMF的SE值,并根据SE值的大小把IMF分为三类。
S4、子序列集成。SVR方法的实现为:SVR是一种流行的机器学习方法,携带不同类型的核函数,可以应对不同复杂度的序列。在这里,我们首先用携带线性核函数的SVR预测具有最小复杂度的IMF(低频高幅);用携带小波核函数的SVR预测介于最小和最大复杂度之间的IMF(中频中幅);用携带高斯核函数的SVR预测最大复杂度的IMF(高频低幅),然后将各类IMF预测结果线性相加得到最终16点的预测结果如图3所示。我们比较我们提出的方法和其他目前流行的机器学习预测方法预测结果可视化展示如图4所示,各个方法预测结果的评价在表2中展示。很显然,我们提出的分解-集成预测模型优于目前存在的预测模型包括多层感知机(MLP)、随机森林(RF)、支持向量回归(SVR)、XGBoost、LightGBM、集成模型(Stacking)。
表2所有方法对16点到站客流量预测的误差评价
方法 | MAE | MAPE | MSE | RMSE | R2 |
VMD-SVR | 40.56 | 0.02 | 2706.78 | 52.03 | 0.97 |
MLP | 213.11 | 0.13 | 90984.22 | 301.64 | -0.11 |
RF | 198.67 | 0.12 | 52861.11 | 229.92 | 0.36 |
SVR | 201.89 | 0.12 | 76360.33 | 276.33 | 0.07 |
XGBoost | 200.33 | 0.13 | 519696.89 | 227.97 | 0.37 |
LightGBM | 177.33 | 0.11 | 47401.78 | 217.72 | 0.42 |
Stacking | 211 | 0.13 | 70671.67 | 265.84 | 0.14 |
上述是对16点到站客流的整个预测评价流程,类似地,3点-23的预测过程和16点的一样(对于丰台站,因为0点、1点和2点的到站客流为0,所以没有考虑),重复多次输出所有小时的预测结果如图5所示,并在表3中展示3点-23点的预测评价结果。
表3分解-集成模型对所有小时到站客流预测误差评价(3点-23点)
/>
因此,本发明采用上述一种数据驱动的交通枢纽到达客流量分解-集成预测方法,可以精确地预测未来24小时大型交通枢纽到达客流量,提前一天为交通部门疏散乘客提供可靠的决策依据。
最后应说明的是:以上实施例仅用以说明本发明的技术方案而非对其进行限制,尽管参照较佳实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对本发明的技术方案进行修改或者等同替换,而这些修改或者等同替换亦不能使修改后的技术方案脱离本发明技术方案的精神和范围。
Claims (3)
1.一种数据驱动的交通枢纽到达客流量分解-集成预测方法,其特征在于:包括以下步骤:
S1、数据收集和预处理:按小时收集大型交通枢纽的到达客流量数据,共包括24个数据集,对这24条时间序列分别执行特征工程和特性分析;
在步骤S1中,特征工程包括最小最大值归一化处理、线性插值方法填补缺失值、Hampel识别器处理异常值;在特征工程的基础上,开展数据特性分析,包括自相关系数检验平稳性和奇异谱分析去除噪声,具体如下:
特征工程中最小最大值归一化处理的实现为:将原始数据x转换到[0,1]范围x*,记xmin和xmax分别是x序列中的最小值和最大值,归一化公式如下:
特征工程中线性插值方法填补缺失值的实现为:针对连续缺失数据为两个及以下的情况,取值为前两周同一星期数值的均值;针对连续缺失数据为两个以上的情况,采用线性插值方法对数据缺失值进行填补;假设在连续时间段内检测到缺失值,x0表示在时间段i=0时记录的数据值,xI+1表示在时间段i=I+1时记录的数据值,线性插值方法填补缺失值的公式如下:
特征工程中Hampel识别器处理离群点的实现为:Hampel识别过程以滑动窗的形式进行,逐个求出窗内的中位值并计算中位值绝对偏差MAD,把所有超出3倍MAD×κ上下限的序列元素标记为离群值,其中κ为与误差函数相关的常数,此处取κ=4.4478,Hampel识别器判断xi是否为离群点的公式如下:
检测的上下限为:其中S(xi)=1表示第i个点是离群点,S(xi)=0表示第i个点不是离群点,/>表示根据中值算法求出该窗的中位值;
特性分析中自相关系数检验平稳性的实现为:对于时间序列x,xt与xt-k的相关系数称为xt的间隔为k的自相关系数,自协方差计算的公式如下:
自相关系数计算的公式如下:
其中,N是序列的长度,为完整序列的均值;
特性分析中奇异谱分析去除噪声的实现为:奇异谱分析是一种处理非线性时间序列数据的方法,通过对时间序列的轨迹矩阵进行分解、重构操作,提取出时间序列中的噪声序列,从而对时间序列执行去噪任务,包括三个步骤:嵌入—分解—分组重构;
使用奇异谱分析方法提取原序列的主要成分,根据奇异值的大小选择贡献大的成分重构原序列,选择特征值大的成分构成去除噪声的时间序列,舍弃特征值小的时间序列去除客流序列的噪声;
S2、时间序列分解:基于变分模态分解方法分解步骤S1处理好的时间序列数据,得到确定数目的本征模态函数;通过分解,将非平稳的原始时间序列分解成多个平稳的子时间序列;
S3、子序列分类:用样本熵方法计算每个本征模态函数的复杂度,将确定数目的本征模态函数根据样本熵值大小,将频率和幅度不同的本征模态函数分为低频高幅、中频中幅、高频低幅三类;
S4、子序列集成:根据每类本征模态函数特性选择携带不同核函数的支持向量回归预测算法,其中低频高幅类本征模态函数选择线性核函数、中频中幅类本征模态函数选择小波核函数、高频低幅类本征模态函数选择高斯核函数,最后累加各本征模态函数的预测结果;
S5、重复执行步骤S2-S4。
2.根据权利要求1所述的一种数据驱动的交通枢纽到达客流量分解-集成预测方法,其特征在于:在步骤S2中,引入变分模态分解方法将步骤S1预处理后的时间序列分解成确定数目的本征模态函数,具体如下:
变分模态分解方法的实现为:变分模态分解的原理是构造变分问题,假设原始信号f被分解为K个分量,保证分解序列为具有中心频率的有限带宽的模态分量,同时各模态的估计带宽之和最小,约束条件为所有模态之和与原始信号相等;通过变分模态分解方法将复杂的时间序列分解为:趋势项、低频项和高频项;
对变分模态分解方法中分解个数的方法进行优化,具体实现为:
(1)先分解为2个本征模态函数;
(2)判断趋势项,即第一个本征模态函数是否只有1个或者2个极值点;
(3)如果是,停止分解,如果不是继续分解为3个本征模态函数,以此类推,直到趋势项满足要求为止。
3.根据权利要求1所述的一种数据驱动的交通枢纽到达客流量分解-集成预测方法,其特征在于:在步骤S3中,使用样本熵方法测量各个本征模态函数的复杂度,根据复杂度将本征模态函数分为三类,具体如下:
样本熵的实现为:样本熵通过度量信号中产生新模式的概率大小来衡量时间序列复杂性,新模式产生的概率越大,序列的复杂性就越大;样本熵的值越低,序列自我相似性就越高;样本熵的值越大,样本序列就越复杂;
未归一化的情况下,样本熵值在[0,0.3]范围内归类为简单的低频高幅本征模态函数;样本熵值在(0.3,0.6]范围内归类为适中复杂的中频中幅本征模态函数;样本熵值在(0.6,1]范围内归类为高复杂的高频低幅本征模态函数;
归一化处理后,样本熵值会更小,根据实际的样本熵值的情况,设定对应的阈值,按照样本熵值从低到高将本征模态函数分为低频高幅、中频中幅和高频低幅三类。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310452587.9A CN116468324B (zh) | 2023-04-25 | 2023-04-25 | 一种数据驱动的交通枢纽到达客流量分解-集成预测方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310452587.9A CN116468324B (zh) | 2023-04-25 | 2023-04-25 | 一种数据驱动的交通枢纽到达客流量分解-集成预测方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN116468324A CN116468324A (zh) | 2023-07-21 |
CN116468324B true CN116468324B (zh) | 2024-01-05 |
Family
ID=87176866
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310452587.9A Active CN116468324B (zh) | 2023-04-25 | 2023-04-25 | 一种数据驱动的交通枢纽到达客流量分解-集成预测方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116468324B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117408393B (zh) * | 2023-12-06 | 2024-03-19 | 华中科技大学 | 一种异常事件下综合客运枢纽交通流量的预测方法及系统 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113159499A (zh) * | 2021-03-05 | 2021-07-23 | 北京化工大学 | 一种面向交通枢纽到达客流疏散的多出行模式组合调度方法 |
CN114358389A (zh) * | 2021-12-13 | 2022-04-15 | 重庆邮电大学 | 结合vmd分解和时间卷积网络的短期电力负荷预测方法 |
JP2022069860A (ja) * | 2020-10-26 | 2022-05-12 | オムロン株式会社 | 旅客流動予測装置、旅客流動予測方法および旅客流動予測プログラム |
CN114925924A (zh) * | 2022-05-30 | 2022-08-19 | 扬州大学 | 基于改进bp神经网络的城市轨道交通客流短时预测方法 |
CN115034457A (zh) * | 2022-05-30 | 2022-09-09 | 江西理工大学 | 一种基于ceemdan-lstm的城市轨道交通短时客流预测方法 |
CN115358491A (zh) * | 2022-10-19 | 2022-11-18 | 南瑞轨道交通技术有限公司 | 一种基于ceemdan-lstm的地铁客流预测方法及系统 |
CN115511162A (zh) * | 2022-09-06 | 2022-12-23 | 三峡大学 | 一种基于CVMD-GRU-DenseNet混合模型的短期电力负荷预测方法 |
-
2023
- 2023-04-25 CN CN202310452587.9A patent/CN116468324B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2022069860A (ja) * | 2020-10-26 | 2022-05-12 | オムロン株式会社 | 旅客流動予測装置、旅客流動予測方法および旅客流動予測プログラム |
CN113159499A (zh) * | 2021-03-05 | 2021-07-23 | 北京化工大学 | 一种面向交通枢纽到达客流疏散的多出行模式组合调度方法 |
CN114358389A (zh) * | 2021-12-13 | 2022-04-15 | 重庆邮电大学 | 结合vmd分解和时间卷积网络的短期电力负荷预测方法 |
CN114925924A (zh) * | 2022-05-30 | 2022-08-19 | 扬州大学 | 基于改进bp神经网络的城市轨道交通客流短时预测方法 |
CN115034457A (zh) * | 2022-05-30 | 2022-09-09 | 江西理工大学 | 一种基于ceemdan-lstm的城市轨道交通短时客流预测方法 |
CN115511162A (zh) * | 2022-09-06 | 2022-12-23 | 三峡大学 | 一种基于CVMD-GRU-DenseNet混合模型的短期电力负荷预测方法 |
CN115358491A (zh) * | 2022-10-19 | 2022-11-18 | 南瑞轨道交通技术有限公司 | 一种基于ceemdan-lstm的地铁客流预测方法及系统 |
Non-Patent Citations (1)
Title |
---|
基于经验模态分解与长短时记忆神经网络的短时地铁客流预测模型;赵阳阳 等;交通运输工程学报(第04期);第194-204页 * |
Also Published As
Publication number | Publication date |
---|---|
CN116468324A (zh) | 2023-07-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Mohammadi et al. | Exploring the impact of foot-by-foot track geometry on the occurrence of rail defects | |
US20200143279A1 (en) | Radio frequency band segmentation, signal detection and labelling using machine learning | |
CN116468324B (zh) | 一种数据驱动的交通枢纽到达客流量分解-集成预测方法 | |
Gao et al. | Time series forecasting based on echo state network and empirical wavelet transformation | |
Wang et al. | Blind source extraction of acoustic emission signals for rail cracks based on ensemble empirical mode decomposition and constrained independent component analysis | |
CN101853392B (zh) | 基于条件互信息的遥感高光谱图像波段选择方法 | |
CA3040961C (en) | Airport noise classification method and system | |
CN110621026B (zh) | 一种基站流量多时刻预测方法 | |
CN116383450A (zh) | 一种铁路公路物流运输信息综合管理系统 | |
CN107886372B (zh) | 客户价值发现方法 | |
CN110033135A (zh) | 多变量时间序列特征加强的列车制动系统故障预测方法 | |
CN103366184A (zh) | 基于混合分类器的极化sar数据分类方法及系统 | |
Hiremath et al. | Deep learning-based modulation classification using time and stockwell domain channeling | |
CN113259031A (zh) | 一种面向卫星频谱态势生成的底噪拟合与消除方法 | |
CN114500335B (zh) | 基于模糊c均值和混合核最小二乘支持向量机的sdn网络流程控制方法 | |
Yu et al. | A Hybrid Model for Short‐Term Traffic Flow Prediction Based on Variational Mode Decomposition, Wavelet Threshold Denoising, and Long Short‐Term Memory Neural Network | |
Oh et al. | Investigating the effects of daily travel time patterns on short-term prediction | |
Polyakov et al. | Multi-criteria selection of the radar data compression method | |
CN117454081A (zh) | 一种机械振动信号的去噪处理方法及装置 | |
CN116192665B (zh) | 数据处理方法、装置、计算机设备及存储介质 | |
CN111064617A (zh) | 基于经验模态分解聚类的网络流量预测方法及装置 | |
Khanarsa et al. | Self-Identification ResNet-ARIMA Forecasting Model | |
Kulaglic et al. | Predictive Error Compensating Wavelet Neural Network Model for Multivariable Time Series Prediction. | |
SAN et al. | Efficient Vehicle Recognition and Classification using Convolutional Neural Network | |
Zúñiga et al. | Probabilistic multistep time series forecasting using conditional generative adversarial networks |
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 |