CN114374619A - 车联网流量预测方法、***、设备及存储介质 - Google Patents
车联网流量预测方法、***、设备及存储介质 Download PDFInfo
- Publication number
- CN114374619A CN114374619A CN202210022677.XA CN202210022677A CN114374619A CN 114374619 A CN114374619 A CN 114374619A CN 202210022677 A CN202210022677 A CN 202210022677A CN 114374619 A CN114374619 A CN 114374619A
- Authority
- CN
- China
- Prior art keywords
- matrix
- flow
- traffic
- link
- load estimation
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 31
- 239000011159 matrix material Substances 0.000 claims abstract description 156
- YHXISWVBGDMDLQ-UHFFFAOYSA-N moclobemide Chemical compound C1=CC(Cl)=CC=C1C(=O)NCCN1CCOCC1 YHXISWVBGDMDLQ-UHFFFAOYSA-N 0.000 claims abstract description 57
- 238000012545 processing Methods 0.000 claims abstract description 29
- 230000005540 biological transmission Effects 0.000 claims abstract description 15
- 230000006870 function Effects 0.000 claims description 38
- 230000015654 memory Effects 0.000 claims description 21
- 230000006855 networking Effects 0.000 claims description 8
- 238000004590 computer program Methods 0.000 claims description 7
- 238000013507 mapping Methods 0.000 claims description 7
- 238000012300 Sequence Analysis Methods 0.000 claims description 5
- 238000004422 calculation algorithm Methods 0.000 claims description 5
- 238000010276 construction Methods 0.000 claims description 5
- 238000012360 testing method Methods 0.000 claims description 4
- 238000005259 measurement Methods 0.000 description 5
- 238000005311 autocorrelation function Methods 0.000 description 3
- 238000004891 communication Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 238000003672 processing method Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000013178 mathematical model Methods 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000001932 seasonal effect Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000013179 statistical model Methods 0.000 description 1
- 239000013598 vector Substances 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/147—Network analysis or design for predicting network behaviour
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/16—Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/18—Complex mathematical operations for evaluating statistical data, e.g. average values, frequency distributions, probability functions, regression analysis
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0876—Network utilisation, e.g. volume of load or congestion level
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/12—Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Data Mining & Analysis (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Analysis (AREA)
- Pure & Applied Mathematics (AREA)
- Computational Mathematics (AREA)
- Mathematical Optimization (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Algebra (AREA)
- Computing Systems (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Evolutionary Biology (AREA)
- Operations Research (AREA)
- Probability & Statistics with Applications (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Medical Informatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Life Sciences & Earth Sciences (AREA)
- Environmental & Geological Engineering (AREA)
- Traffic Control Systems (AREA)
Abstract
本发明提供了一种车联网流量预测方法,涉及数据处理技术领域,包括以下:采集边缘计算设备与车载终端以及云服务器之间的传输数据,并构建流量矩阵;建立ARIMA预测模型,根据所述流量矩阵采用所述ARIMA预测模型输出所述流量矩阵的链路负载估计结果;获取链路流量,并根据所述链路流量和所述流量矩阵的链路负载估计结果确定所述流量矩阵的细粒度流量;构建一带有预设约束条件的目标函数,根据所述目标函数和所述细粒度流量生成目标结果,解决现有对车联网流量估计精准性不足的问题。
Description
技术领域
本发明涉及数据处理技术领域,尤其涉及一种车联网流量预测方法、***、设备及存储介质。
背景技术
随着5G网络的快速部署,车联网、物联网、边缘计算等迅速发展,车联网络流量测量面对诸多挑战。近年来车载自组织网络发展迅速,它依靠诸如互联网,新一代无线通信,云计算,边缘计算等前沿信息技术,通过有效的数据处理与分发来提供可靠的车载通信。
传统的车联网数据流以大批量快速传输到云,但不具备可扩展性和高效性,无法处理实时性要求高的海量数据。同时,传输大数据是昂贵的,将消耗大量的带宽,能量和时间,因此流量的估计对数据处理与分发的影响较大,但是现有对流量估计往往精准性不够,由此在数据传输中产生较多问题。
发明内容
为了克服上述技术缺陷,本发明的目的在于提供一种车联网流量预测方法、***、设备及存储介质,用于解决现有对流量估计精准性不足的问题。
本发明公开了一种车联网流量预测方法,包括以下:
采集边缘计算设备与车载终端以及云服务器之间的传输数据,并构建流量矩阵;
建立ARIMA预测模型,根据所述流量矩阵采用所述ARIMA预测模型输出所述流量矩阵的链路负载估计结果;
获取链路流量,并根据所述链路流量和所述流量矩阵的链路负载估计结果确定所述流量矩阵的细粒度流量;
构建一带有预设约束条件的目标函数,根据所述目标函数和所述细粒度流量生成目标结果。
优选地,所述构建流量矩阵,包括以下:
获取链路流量和路由矩阵,根据所述链路流量与路由矩阵的映射关系构建流量矩阵。
优选地,所述建立ARIMA预测模型,根据所述流量矩阵采用所述ARIMA预测模型输出多数流量矩阵的链路负载估计结果,包括以下:
对于所述流量矩阵中的每一链路,
利用AIC函数确定ARIMA预测模型的阶数值,以建立所述ARIMA预测模型;
采用预设算法确定所述ARIMA预测模型的系数值;
计算所述ARIMA预测模型的误差值并判断所述误差值是否符合拟合要求;
若是,则确定所述ARIMA预测模型,并根据所述流量矩阵输出所述链路的链路负载估计结果;
集合所述流量矩阵中各个链路对应的链路负载估计结果即为所述流量矩阵的链路负载估计结果。
优选地,所述根据所述链路流量和所述流量矩阵的链路负载估计结果确定所述流量矩阵的细粒度流量,包括以下:
根据下式计算所述流量矩阵的细粒度流量:
f=||Y-AX^||+||X^||
其中,X^=ARIMA(X),为所述流量矩阵的链路负载估计结果;X为流量矩阵;A为路由矩阵;Y为链路流量。
优选地,在根据所述流量矩阵采用所述ARIMA预测模型输出流量矩阵的链路负载估计结果前,还包括以下:
对所述流量矩阵进行数据平稳性检验;
若所述流量矩阵中数据平稳性不符合预设标准,则对所述流量矩阵进行基于时序分析的数据处理。
优选地,所述构建一带有预设约束条件的目标函数,包括以下:
构建所述链路流量与所述流量矩阵的链路负载估计结果的约束作为第一约束条件;
构建所述流量矩阵的链路负载估计结果的非负性约束作为第二约束条件;
构建所述流量矩阵中每一链路与所述链路下的流量的约束作为第三约束条件;
基于所述第一约束条件、第二约束条件和第三约束条件构建目标函数。
优选地,所述根据所述目标函数和所述细粒度流量生成目标结果,包括以下:
根据下述目标函数生成目标结果:
其中,X^为所述流量矩阵的链路负载估计结果;X为流量矩阵;A为路由矩阵;Y为链路流量;αmn为所述流量矩阵中第m条链路下的流量。
本发明还提供一种车联网流量预测***,包括:
处理服务器端、边缘计算设备、车载终端、云服务器;
边缘计算设备通过网络与车载终端以及云服务器连接并传输数据;
所述处理服务器端还包括:数据构建模块,用于采集边缘计算设备与车载终端以及云服务器之间的传输数据,并构建流量矩阵;
预测模块,建立ARIMA预测模型,根据所述流量矩阵采用所述ARIMA预测模型输出所述流量矩阵的链路负载估计结果;
调整模块,用于获取链路流量,并根据所述链路流量和所述流量矩阵的链路负载估计结果确定所述流量矩阵的细粒度流量;
生成模块,用于构建一带有预设约束条件的目标函数,根据所述目标函数和所述细粒度流量生成目标结果。
本发明还提供一种计算机设备,所述计算机设备包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现任一项所述流量预测方法的步骤。
本发明还提供一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现上述任一项所述流量预测方法的步骤。
采用了上述技术方案后,与现有技术相比,具有以下有益效果:
本发明在于网络架构获得车联网络流量测量值(链路流量),构建基于自回归移动平均模型(即ARIMA预测模型)的细粒度测量模型,根据链路流量、链路负载估计以及目标函数来获得精确的流量估计结果,克服估计结果与实际流量之间的误差,以在 ARIMA预测模型的处理结果上进一步提升流量预测精度,解决现有对流量估计精准性不足的问题。
附图说明
图1为本发明所述车联网流量预测方法实施例一的流程图;
图2为本发明所述车联网流量预测方法实施例一中在根据所述流量矩阵采用所述ARIMA预测模型输出流量矩阵的链路负载估计结果前的处理流程图;
图3为本发明所述车联网流量预测方法实施例一中所述根据所述流量矩阵采用所述 ARIMA预测模型输出多数流量矩阵的链路负载估计结果的流程图;
图4为本发明所述车联网流量***的模块示意图;
图5为本发明所述设备实施例三的模块示意图。
附图标记:
5-车联网流量预测***;51-处理服务器端;511-数据构建模块;512-预测模块;513- 调整模块;514-生成模块;52-边缘计算设备;53-车载终端;54-云服务器端。
具体实施方式
以下结合附图与具体实施例进一步阐述本发明的优点。
这里将详细地对示例性实施例进行说明,其示例表示在附图中。下面的描述涉及附图时,除非另有表示,不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本公开相一致的所有实施方式。相反,它们仅是与如所附权利要求书中所详述的、本公开的一些方面相一致的装置和方法的例子。
在本公开使用的术语是仅仅出于描述特定实施例的目的,而非旨在限制本公开。在本公开和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式,除非上下文清楚地表示其他含义。还应当理解,本文中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。
应当理解,尽管在本公开可能采用术语第一、第二、第三等来描述各种信息,但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如,在不脱离本公开范围的情况下,第一信息也可以被称为第二信息,类似地,第二信息也可以被称为第一信息。取决于语境,如在此所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。
在本发明的描述中,需要理解的是,术语“纵向”、“横向”、“上”、“下”、“前”、“后”、“左”、“右”、“竖直”、“水平”、“顶”、“底”“内”、“外”等指示的方位或位置关系为基于附图所示的方位或位置关系,仅是为了便于描述本发明和简化描述,而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作,因此不能理解为对本发明的限制。
在本发明的描述中,除非另有规定和限定,需要说明的是,术语“安装”、“相连”、“连接”应做广义理解,例如,可以是机械连接或电连接,也可以是两个元件内部的连通,可以是直接相连,也可以通过中间媒介间接相连,对于本领域的普通技术人员而言,可以根据具体情况理解上述术语的具体含义。
在后续的描述中,使用用于表示元件的诸如“模块”、“部件”或“单元”的后缀仅为了有利于本发明的说明,其本身并没有特定的意义。因此,“模块”与“部件”可以混合地使用。
实施例一:本发明提供一种车联网流量预测方法,应用于处理服务器端,参阅图1,包括以下:
S100:采集边缘计算设备与车载终端以及云服务器之间的传输数据,并构建流量矩阵;
在本实施方式中,采集的传输数据采用源-目的(OD)流量来标识,OD流量是指网络中任意两个节点之间的流量,为描述源-目的对之间的网络流量分布,用一简单的拓扑结构描述,设网络中有五个具有计算和存储功能的交换机,以形成网状网络。这5个交换机(即上述处理服务器端由此采集传输数据)连接到多个边缘主机,车载终端或数据中心。然后,在不同的链接中抽象源-目的对来构建流量矩阵,具有网络中每个源-目的对的矩阵的网络中的流量可以写为
由于,无法直接获得网络中的OD流量(即本实施方式中的流量矩阵),需要根据测量的链路流量和网络路由矩阵进行计算,并构建一个线性的表达式来反映流量矩阵的映射关系,因此所述采集边缘计算设备与车载终端以及云服务器之间的传输数据,并构建流量矩阵,包括以下:
获取链路流量和路由矩阵,根据所述链路流量与路由矩阵的映射关系构建流量矩阵。
具体的,反映流量矩阵的映射关系的表达式为Y=AX(2),其中,Y是链路流量,X 为流量矩阵,A为路由矩阵,路由矩阵为由于体现网络中路由的分布情况,在路由器容量出现短缺时,再叠加一台新的路由器。由于实际网络中链路的数量远小于源-目的流的数量,因此路由矩阵的行向量倾向于具有高度的相似性,即A不满秩。
需要说明的是,流量矩阵为一个M*N的矩阵,M为链路,N为链路下的网络流。
S200:建立ARIMA预测模型,根据所述流量矩阵采用所述ARIMA预测模型输出所述流量矩阵的链路负载估计结果;
在上述步骤中,ARIMA预测模型是自回归移动平均模型,其中ARIMA(p,d,q) 称为差分自回归移动平均模型,AR是自回归,p为自回归项;MA为移动平均,q为移动平均项数,d为时间序列成为平稳时所做的差分次数。具体的,是将预测对象随时间推移而形成的数据序列视为一个随机序列,用一定的数学模型来近似描述这个序列。这个模型一旦被识别后就可以从时间序列的过去值及现在值来预测未来值。
AR模型能够及时展示流量的相关性,所以一个车联网络流的流量序列x1,x2…xt能够被表示成:误差Zt是白噪声,它是随机序列。所以随机误差 MA模型可以表示为:xt=β1xt-1+β2xt-2+…βpxt-p+εt+α1εt-1+α2εt-2+αqεt-q(4),其中,α、β均为ARIMA预测模型内参数。
在根据所述流量矩阵采用所述ARIMA预测模型输出流量矩阵的链路负载估计结果前,参阅图2,还包括以下:
S201:对所述流量矩阵进行数据平稳性检验;
具体的,上述步骤中,可以根据时间序列的散点图、自相关函数和偏自相关函数图以ADF单位根检验其方差、趋势及其季节性变化规律,对序列的平稳性进行检验,具体的可以实际获得的流量矩阵选择匹配度较高的处理方式。
S202:若所述流量矩阵中数据平稳性不符合预设标准,则对所述流量矩阵进行基于时序分析的数据处理。
具体的,本实施方式中,数据处理主要通过时序分析剔除野点,提高模型处理精度。其他的数据处理方法如差分处理等等也可选择性使用。
具体的,所述建立ARIMA预测模型,根据所述流量矩阵采用所述ARIMA预测模型输出多数流量矩阵的链路负载估计结果,参阅图3,包括以下:
对于所述流量矩阵中的每一链路,
S210:利用AIC函数确定ARIMA预测模型的阶数值,以建立所述ARIMA预测模型;
在上述步骤中,AIC信息准则即Akaike information criterion,是衡量统计模型拟合优良性(Goodness of fit)的一种标准,AIC标准是拟合精度和阶数的加权函数,使AIC函数最小的模型被认为是最优的模型,因此此处由AIC函数确定p和q。
S220:采用预设算法确定所述ARIMA预测模型的系数值;
具体的,所述ARIMA预测模型的系数值,包括上述α、β。
S230:计算所述ARIMA预测模型的误差值并判断所述误差值是否符合拟合要求;
具体的,上述误差值即为Zt,根据上述计算出的α、β以及p、q即可根据公式 Zt=εt+α1εt-1+…+αqεt-q获得误差值。
S240:若是,则确定所述ARIMA预测模型,并根据所述流量矩阵输出所述链路的链路负载估计结果;
利用上述公式(3)来估算各个链路的链路负载估计结果。
S250:集合所述流量矩阵中各个链路对应的链路负载估计结果即为所述流量矩阵的链路负载估计结果。
即,假设有M条链路,则从1至M条线路依次计算各个链路对应的链路负载估计结果即可。
S300:获取链路流量,并根据所述链路流量和所述流量矩阵的链路负载估计结果确定所述流量矩阵的细粒度流量;
具体的,所述根据所述链路流量和所述流量矩阵的链路负载估计结果确定所述流量矩阵的细粒度流量,包括以下:
根据下式(4)计算所述流量矩阵的细粒度流量:
f=||Y-AX^||+||X^|| (4)
其中,X^=ARIMA(X),为所述流量矩阵的链路负载估计结果;X为流量矩阵;A为路由矩阵;Y为链路流量。
利用ARIMA预测模型,获得了流量矩阵中每个流(链路)的链路负载估计结果。但是,流量的估计结果与实际流量可能存在很大误差,因此在边缘车联网络流量中,可以依赖链路流量(细粒度链路负载)反映实际网络中整体的流量传输情况。因此,使用基于拉取的方法发送请求消息以获得网络中的细粒度链路负载(即链路流量Y),根据路流量和所述流量矩阵的链路负载估计于上述公式以克服估计结果与实际流量之间的误差。
S400:构建一带有预设约束条件的目标函数,根据所述目标函数和所述细粒度流量生成目标结果。
具体的,所述构建一带有预设约束条件的目标函数,包括以下:
S410:构建所述链路流量与所述流量矩阵的链路负载估计结果的约束作为第一约束条件;
即,构建上述Y与X^之间的约束关系。
S420:构建所述流量矩阵的链路负载估计结果的非负性约束作为第二约束条件;
即,构建X^与0之间的关系。
S430:构建所述流量矩阵中每一链路与所述链路下的流量的约束作为第三约束条件;
需要说明的是,上述链路下的流量,在每一链路下,均对应多个网络流的流量,上述即为,构建Ym与X^之间的约束关系。
S440:基于所述第一约束条件、第二约束条件和第三约束条件构建目标函数。
具体的约束关系参考下述公式(5)
更为具体的,所述根据所述目标函数和所述细粒度流量生成目标结果,包括以下:根据下述(5)目标函数生成目标结果:
其中,X^为所述流量矩阵的链路负载估计结果;X为流量矩阵;A为路由矩阵;Y为链路流量;αmn为所述流量矩阵中第m条链路下的流量。
约束C1代表链路负载和网络流量之间的约束;约束C2代表链路负载的非负性约束;约束C3是数据刘和链路之间的相关系数。假设在智慧交通网络中存在有M个链路和N 个网络流,则路由矩阵A有M行N列。然而,边缘计算车联网络中的OD对比链路规模大得多,即M<<N。所以,矩阵A是一个高度欠定的矩阵,存在满足约束条件C1的无限个流量矩阵X。
在本实施方式中,基于网络架构获得车联网络流量测量值(即链路流量),构建基于自回归移动平均模型的细粒度测量模型(即上述ARIMA预测模型),并提出一种启发式算法(即上述公式(5)所述的约束性函数)来获得精确的流量估计结果,克服估计结果与实际流量之间的误差,以在ARIMA预测模型的处理结果上进一步提升流量预测精度。
实施例二:本发明还提供一种车联网流量预测***5,参阅图4,包括以下:
处理服务器端51、边缘计算设备52、车载终端53、云服务器端54;边缘计算设备 52通过网络与车载终端53以及云服务器54连接并传输数据;
以处理服务器为中心建立网状网络,处理服务器端51采集边缘计算设备52的传输数据作为一个链路,采集一个车载终端的移动数据作为另一个链路,采集云服务器端54 的移动数据作为第三个链路,在每一链路下均可包括多个网络流,以建立链路流量对应的矩阵以及路由矩阵。
所述处理服务器端51还包括:
数据构建模块511,用于采集边缘计算设备与车载终端以及云服务器之间的传输数据,并构建流量矩阵;
具体的,根据测量的链路流量和网络路由矩阵进行计算,并构建一个线性的表达式来反映流量矩阵的映射关系,反映流量矩阵的映射关系的表达式为Y=AX(2),其中,Y 是链路流量,X为流量矩阵,A为路由矩阵,路由矩阵为由于体现网络中路由的分布情况,在路由器容量出现短缺时,再叠加一台新的路由器,流量矩阵为一个M*N的矩阵,M 为链路,N为链路下的网络流。
预测模块512,建立ARIMA预测模型,根据所述流量矩阵采用所述ARIMA预测模型输出所述流量矩阵的链路负载估计结果;
具体的,ARIMA预测模型是自回归移动平均模型,在根据所述流量矩阵采用所述ARIMA预测模型输出流量矩阵的链路负载估计结果前,需要进行数据平稳性检验,并对检验不符合预设标准的所述流量矩阵进行基于时序分析的数据处理。
调整模块513,用于获取链路流量,并根据所述链路流量和所述流量矩阵的链路负载估计结果确定所述流量矩阵的细粒度流量;
具体的,利用上述ARIMA预测模型,获得了流量矩阵中每个流(链路)的链路负载估计结果。但是,流量的估计结果与实际流量可能存在很大误差,因此在边缘车联网络流量中,可以依赖链路流量(细粒度链路负载)反映实际网络中整体的流量传输情况。
生成模块514,用于构建一带有预设约束条件的目标函数,根据所述目标函数和所述细粒度流量生成目标结果。
具体的,预设约束条件包括设置链路负载和网络流量之间的约束、链路负载的非负性约以及数据流和链路之间的相关系数。假设在智慧交通网络中存在有M个链路和N个网络流,则路由矩阵A有M行N列。然而,边缘计算车联网络中的OD对比链路规模大得多,即M<<N。所以,矩阵A是一个高度欠定的矩阵,存在满足约束条件C1的无限个流量矩阵X,由此可根据该约束函数获得目标结果。
在本实施方式中,处理服务器端51获取边缘计算设备52、车载终端53、云服务器54的之间的传输数据,基于数据构建模块511获得车联网络流量测量值(即链路流量),构建流量矩阵,采用预测模块512构建上述ARIMA预测模型,并采用调整模块513确定所述流量矩阵的细粒度流量,最后利用生成模块514构建带有预设约束条件的目标函数,提出一种启发式算法(即上述实施例一种提出的公式(5)所述的约束性函数)来获得精确的流量估计结果,克服估计结果与实际流量之间的误差,以在ARIMA预测模型的处理结果上进一步提升流量预测精度。
实施例三:为实现上述目的,本发明还提供一种计算机设备6,该计算机设备可包括多个计算机设备,实施例二的车联网流量预测***5的组成部分可分散于不同的计算机设备6中,计算机设备6可以是执行程序的台式计算机、机架式服务器、刀片式服务器、塔式服务器或机柜式服务器(包括独立的服务器,或者多个服务器所组成的服务器集群) 等。本实施例的计算机设备至少包括但不限于:可通过***总线相互通信连接的存储器 61、处理器62以及缓存车联网流量预测***6需要指出的是,仅示出了具有组件-的计算机设备,但是应理解的是,并不要求实施所有示出的组件,可以替代的实施更多或者更少的组件。
本实施例中,存储器61可以包括存储程序区和存储数据区,其中,存储程序区可存储搡作***、至少一个功能所需要的应用程序;存储数据区可存储用户在计算机设备的皮肤数据信息。此外,存储器61可以包括高速随机存取存储器,还可以包括非易失性存储器,例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实施例中,存储器61可选包括相对于处理器远程设置的存储器61,这些远程存储器可以通过网络连接至数据库。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
处理器62在一些实施例中可以是中央处理器(Central Processing Unit,CPU)、控制器、微控制器、微处理器、或其他数据处理芯片。该处理器62通常用于控制计算机设备的总体操作。本实施例中,处理器62用于运行存储器62中存储的程序代码或者处理数据,例如运行车联网流量预测***5,以实现实施例一的车联网流量预测方法。
需要指出的是,仅示出了具有部件61-62的计算机设备6,但是应理解的是,并不要求实施所有示出的部件,可以替代的实施更多或者更少的部件。
在本实施例中,存储于存储器61中的所述车联网流量预测***5还可以被分割为一个或者多个程序模块,所述一个或者多个程序模块被存储于存储器61中,并由一个或多个处理器(本实施例为处理器62)所执行,以完成本发明。
实施例四:
为实现上述目的,本发明还提供一种计算机可读存储介质,其包括多个存储介质,如闪存、硬盘、多媒体卡、卡型存储器(例如,SD或DX存储器等)、随机访问存储器 (RAM)、静态随机访问存储器(SRAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、可编程只读存储器(PROM)、磁性存储器、磁盘、光盘、服务器、 App应用商城等等,其上存储有计算机程序,程序被处理器62执行时实现相应功能。本实施例的计算机可读存储介质用于存储车联网流量预测***5,被处理器62执行时实现实施例一的车联网流量预测方法。
应当注意的是,本发明的实施例有较佳的实施性,且并非对本发明作任何形式的限制,任何熟悉该领域的技术人员可能利用上述揭示的技术内容变更或修饰为等同的有效实施例,但凡未脱离本发明技术方案的内容,依据本发明的技术实质对以上实施例所作的任何修改或等同变化及修饰,均仍属于本发明技术方案的范围内。
Claims (10)
1.一种车联网流量预测方法,其特征在于,包括以下:
采集边缘计算设备与车载终端以及云服务器之间的传输数据,并构建流量矩阵;
建立ARIMA预测模型,根据所述流量矩阵采用所述ARIMA预测模型输出所述流量矩阵的链路负载估计结果;
获取链路流量,并根据所述链路流量和所述流量矩阵的链路负载估计结果确定所述流量矩阵的细粒度流量;
构建一带有预设约束条件的目标函数,根据所述目标函数和所述细粒度流量生成目标结果。
2.根据权利要求1所述的预测方法,其特征在于,所述构建流量矩阵,包括以下:
获取链路流量和路由矩阵,根据所述链路流量与路由矩阵的映射关系构建流量矩阵。
3.根据权利要求1所述的预测方法,其特征在于,所述建立ARIMA预测模型,根据所述流量矩阵采用所述ARIMA预测模型输出多数流量矩阵的链路负载估计结果,包括以下:
对于所述流量矩阵中的每一链路,
利用AIC函数确定ARIMA预测模型的阶数值,以建立所述ARIMA预测模型;
采用预设算法确定所述ARIMA预测模型的系数值;
计算所述ARIMA预测模型的误差值并判断所述误差值是否符合拟合要求;
若是,则确定所述ARIMA预测模型,并根据所述流量矩阵输出所述链路的链路负载估计结果;
集合所述流量矩阵中各个链路对应的链路负载估计结果即为所述流量矩阵的链路负载估计结果。
4.根据权利要求1所述的预测方法,其特征在于,所述根据所述链路流量和所述流量矩阵的链路负载估计结果确定所述流量矩阵的细粒度流量,包括以下:
根据下式计算所述流量矩阵的细粒度流量:
f=||Y-AX^||+||X^||
其中,X^=ARIMA(X),为所述流量矩阵的链路负载估计结果;X为流量矩阵;A为路由矩阵;Y为链路流量。
5.根据权利要求1所述的预测方法,其特征在于,在根据所述流量矩阵采用所述ARIMA预测模型输出流量矩阵的链路负载估计结果前,还包括以下:
对所述流量矩阵进行数据平稳性检验;
若所述流量矩阵中数据平稳性不符合预设标准,则对所述流量矩阵进行基于时序分析的数据处理。
6.根据权利要求1所述的预测方法,其特征在于,所述构建一带有预设约束条件的目标函数,包括以下:
构建所述链路流量与所述流量矩阵的链路负载估计结果的约束作为第一约束条件;
构建所述流量矩阵的链路负载估计结果的非负性约束作为第二约束条件;
构建所述流量矩阵中每一链路与所述链路下的流量的约束作为第三约束条件;
基于所述第一约束条件、第二约束条件和第三约束条件构建目标函数。
8.一种车联网流量预测***,其特征在于,包括:
处理服务器端、边缘计算设备、车载终端、云服务器;
边缘计算设备通过网络与车载终端以及云服务器连接并传输数据;
所述处理服务器端还包括:数据构建模块,用于采集边缘计算设备与车载终端以及云服务器之间的传输数据,并构建流量矩阵;
预测模块,建立ARIMA预测模型,根据所述流量矩阵采用所述ARIMA预测模型输出所述流量矩阵的链路负载估计结果;
调整模块,用于获取链路流量,并根据所述链路流量和所述流量矩阵的链路负载估计结果确定所述流量矩阵的细粒度流量;
生成模块,用于构建一带有预设约束条件的目标函数,根据所述目标函数和所述细粒度流量生成目标结果。
9.一种计算机设备,其特征在于,所述计算机设备包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现权利要求1至7任一项所述流量预测方法的步骤。
10.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现上述权利要求1-7任一项所述流量预测方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210022677.XA CN114374619B (zh) | 2022-01-10 | 2022-01-10 | 车联网流量预测方法、***、设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210022677.XA CN114374619B (zh) | 2022-01-10 | 2022-01-10 | 车联网流量预测方法、***、设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114374619A true CN114374619A (zh) | 2022-04-19 |
CN114374619B CN114374619B (zh) | 2024-08-13 |
Family
ID=81144978
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210022677.XA Active CN114374619B (zh) | 2022-01-10 | 2022-01-10 | 车联网流量预测方法、***、设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114374619B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113183758A (zh) * | 2021-04-28 | 2021-07-30 | 昭通亮风台信息科技有限公司 | 一种基于增强现实的辅助驾驶方法及*** |
CN115022191A (zh) * | 2022-05-26 | 2022-09-06 | 电子科技大学 | 一种IPv6网络中端到端流快速反演方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070177506A1 (en) * | 2006-02-01 | 2007-08-02 | Cisco Technology, Inc. | Method and system for network traffic matrix analysis |
CN104468272A (zh) * | 2014-12-11 | 2015-03-25 | 杭州华为数字技术有限公司 | 流量矩阵的估计方法和装置 |
CN112767682A (zh) * | 2020-12-18 | 2021-05-07 | 南京航空航天大学 | 一种基于图卷积神经网络的多尺度交通流量预测方法 |
CN113379092A (zh) * | 2020-03-09 | 2021-09-10 | 西北工业大学青岛研究院 | 一种面向大数据的骨干网多业务流量估计方法及*** |
-
2022
- 2022-01-10 CN CN202210022677.XA patent/CN114374619B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070177506A1 (en) * | 2006-02-01 | 2007-08-02 | Cisco Technology, Inc. | Method and system for network traffic matrix analysis |
CN104468272A (zh) * | 2014-12-11 | 2015-03-25 | 杭州华为数字技术有限公司 | 流量矩阵的估计方法和装置 |
CN113379092A (zh) * | 2020-03-09 | 2021-09-10 | 西北工业大学青岛研究院 | 一种面向大数据的骨干网多业务流量估计方法及*** |
CN112767682A (zh) * | 2020-12-18 | 2021-05-07 | 南京航空航天大学 | 一种基于图卷积神经网络的多尺度交通流量预测方法 |
Non-Patent Citations (3)
Title |
---|
彭伟: "IP网络流量分析预测工具的设计与实现", 中国优秀硕士学位论文全文数据库•信息科技辑, 15 December 2016 (2016-12-15) * |
程光 , 龚俭 , 丁伟: "网络测量及行为学研究综述", 计算机工程与应用, no. 27, 1 March 2006 (2006-03-01) * |
陈娟: "基于SDN的移动边缘计算中资源联合优化问题研究", 中国优秀硕士学位论文全文数据库•信息科技辑, 24 November 2021 (2021-11-24) * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113183758A (zh) * | 2021-04-28 | 2021-07-30 | 昭通亮风台信息科技有限公司 | 一种基于增强现实的辅助驾驶方法及*** |
CN115022191A (zh) * | 2022-05-26 | 2022-09-06 | 电子科技大学 | 一种IPv6网络中端到端流快速反演方法 |
CN115022191B (zh) * | 2022-05-26 | 2023-10-03 | 电子科技大学 | 一种IPv6网络中端到端流快速反演方法 |
Also Published As
Publication number | Publication date |
---|---|
CN114374619B (zh) | 2024-08-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107862864B (zh) | 基于驾驶习惯和交通路况的行驶工况智能预测估计方法 | |
CN114374619A (zh) | 车联网流量预测方法、***、设备及存储介质 | |
CN111461410B (zh) | 一种基于迁移学习的空气质量的预测方法及装置 | |
CN112216085B (zh) | 一种基于边缘计算和在线更新样本智能识别的装备关键承力结构件健康监测*** | |
JP2011138487A (ja) | 空間−時間関係に基づく交通予測方法およびシステム | |
CN115512545B (zh) | 一种基于时空动态图卷积网络的交通速度预测方法 | |
CN115134242B (zh) | 一种基于深度强化学习策略的车载计算任务卸载方法 | |
CN115358487A (zh) | 面向电力数据共享的联邦学习聚合优化***及方法 | |
CN115755954A (zh) | 巡检路径规划方法、***、计算机设备及存储介质 | |
CN113111580A (zh) | 电池soh评估模型的构建方法及电池soh值的评估方法 | |
US11875523B2 (en) | Adaptive stereo matching optimization method and apparatus, device and storage medium | |
WO2015146100A1 (ja) | 負荷推定システム、情報処理装置、負荷推定方法、及び、プログラムを記憶する記憶媒体 | |
CN113256472B (zh) | 智能交通管控方法、***以及类脑计算可读存储介质 | |
Zhao et al. | Adaptive swarm intelligent offloading based on digital twin-assisted prediction in VEC | |
CN116796821A (zh) | 面向3d目标检测算法的高效神经网络架构搜索方法及装置 | |
CN115691140B (zh) | 一种汽车充电需求时空分布的分析与预测方法 | |
CN105701591A (zh) | 一种基于神经网络的电网业务分类方法 | |
CN108831548B (zh) | 远程智能医疗的优化方法、装置及*** | |
CN113807019A (zh) | 基于改进场景分类和去粗粒化的mcmc风电模拟方法 | |
CN116580564B (zh) | 一种交通流预测方法及装置 | |
CN112215246A (zh) | 道路交通诊断方法、装置、电子设备及机器可读存储介质 | |
CN117195751B (zh) | 区域新能源的功率组合预测方法和设备 | |
CN113239469B (zh) | 一种车体零部件的结构优化方法、装置、设备及存储介质 | |
CN115512208A (zh) | 面向移动终端图像众包识别的博弈分布式学习方法 | |
US20230396564A1 (en) | Information processing apparatus and information processing method |
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 |