一种基于K聚类算法和神经网络的货车交通流量预测方法与流程

一种基于k聚类算法和神经网络的货车交通流量预测方法
技术领域
1.本发明涉及智能交通技术领域，具体涉及一种基于k聚类算法和神经网络的货车交通流量预测方法。


背景技术：

2.近年来，重型货车增比逐年上升。基于现有的道路资源，重型货车的增加会导致车辆拥堵现象并影响居民的日常出行，货车与客车的交通矛盾十分突出。管理部门常常采取特殊时段限行等政策来进行调控，但往往由于数据缺失和理论支撑不足等问题导致政策效果不佳。充分利用多种数据，采取科学的理论方法，对重型货车交通流进行准确的预测，可以为解决全路网重型货车拥堵等问题提供理论支持。
3.智能交通系统将现代的技术成果应用于交通规划和管理，建立了一种智能化的交通管理体系，精准、高效、实时是智能交通系统的显著优势，通过智能交通系统的反馈，有关部门可以及时掌握所关心地区的交通状况，从而有效地指导交通运转，减少甚至避免交通拥堵的发生率，并为城市道路规划、节能减排提供信息支持。交通流量预测作为智能交通系统的重要研究内容，其准确性和实时性对于缓解交通拥堵等方面起到重要作用。传统的交通流量预测方法往往预测的是所有类型的汽车，很少有专门预测重型货车流量的方案，无法区分汽车类型，导致无法明确了解重型货车流量预测情况，例如，中国专利授权公告号：cn111862583a，公开了一种车流量预测方法及装置，通过筛选有效的车流量特征数据，并结合有效的车流量特征数据的权重，能够预测得到准确的车流量，克服了现有技术中预测偏差大的缺陷，但上述方案只能预测所有类型的车流量，不能专门预测重型货车的流量，无法为重型货车调度提供精准的数据支持。


技术实现要素：

4.本发明主要是为了解决传统的交通流量预测方法往往预测的是所有类型的车流量，无法专门预测重型货车流量的问题，提供了一种基于k聚类算法和神经网络的货车交通流量预测方法，实现精确、高效、实时的重型货车交通流量预测，并提供针对重型货车交通流量预测值的交通调度方案，有利于有关部门及时掌握所关心路段的交通状况，并基于交通调度方案有效地指导交通运转，减少甚至避免交通拥堵的发生率，同时为城市道路规划、节能减排提供信息支持。
5.为了实现上述目的，本发明采用以下技术方案。
6.一种基于k聚类算法和神经网络的货车交通流量预测方法，包括以下步骤：步骤s1：基于货车的车载卫星定位装置，获得货车gps数据；步骤s2：基于货车gps数据，统计获得各路段各时间段对应的历史货车交通流量数据；步骤s3：利用k聚类算法对历史货车交通流量数据进行聚类处理；步骤s4：利用聚类后的历史数据训练神经网络，获得货车交通流量预测模型；
步骤s5：利用货车交通流量预测模型，预测未来货车交通流量值；步骤s6：根据预测的未来货车交通流量值，在专家规则库中查找未来货车交通流量值对应的交通调度方案反馈给终端；本发明提供了一种基于k聚类算法和神经网络的货车交通流量预测方法，实现精确、高效、实时的重型货车交通流量预测，并提供针对重型货车交通流量预测值的交通调度方案，有利于有关部门及时掌握所关心路段的交通状况，并基于交通调度方案有效地指导交通运转，减少甚至避免交通拥堵的发生率，同时为城市道路规划、节能减排提供信息支持；采用k聚类算法对收集的历史数据进行聚类处理，提升数据的质量，进而提高预测结果的可靠性；基于神经网络自学习的方法，训练神经网络获得货车交通流量预测模型，实现智能化货车交通流量预测；将重型货车交通流量预测值通过无线网络反馈给货车司机，为货车司机选择出行路线提供更多维度的选择，提供更好的出行服务。
7.作为优选，步骤s2中，将gps数据根据经纬度定位到所属的路网路段上，按照指定时间间隔进行统计，得到城市路网上每个路段的各时间段的历史货车交通流量数据。本发明将城市路网进行编号形成路段id，将每个路段id按照一定的时间间隔将gps数据进行合计，形成带有路段属性和时间段属性的交通流量数据。
8.作为优选，步骤s2还包括：利用小波阈值分析对历史货车交通流量数据进行去噪预处理。本发明通过小波阈值分析对收集的数据进行去噪预处理，实现海量数据精益化采集与处理，提升数据质量，保证预测结果的可靠性。
9.作为优选，步骤s3的具体过程，包括以下步骤：步骤s31：计算历史货车交通流量s与路段x1、时间段x2之间的皮尔逊相关系数，具体公式为：其中，表示历史货车交通流量s与路段x1之间的皮尔逊相关系数；其中，表示历史货车交通流量s与时间段x2之间的皮尔逊相关系数；步骤s32：保留皮尔逊相关系数大于参考阈值的历史数据并构建训练集，参考阈值可选0.6；步骤s33：采用归一化计算训练集中路段x1、时间段x2的权值；步骤s34：从训练集中随机选取k个历史数据作为聚类中心；步骤s35：计算每个数据到各个聚类中心的距离，并根据最小距离划分每个对象数据所属类别；步骤s36：计算k个类别内所有对象数据的均值，并将得到的均值作为新的聚类中心，然后跳转执行步骤s35，直至每个聚类中心不再发生变化；本发明利用k聚类算法对收集的数据进行聚类处理，实现海量数据精益化采集与处理，提升数据质量，保证预测结果的可靠性。
10.作为优选，步骤s4中，所述神经网络为单隐层多层神经网络结构，包括输入层、隐藏层和输出层，输入层神经元个数为m，输出层神经元个数为n，隐藏层神经元个数为h，隐藏层激活函数为高斯径向基函数，输出层激活函数为线性函数。
11.作为优选，步骤s4中，将影响货车交通流量的主要因素输入到神经网络模型进行优化训练，所述影响货车交通流量的主要因素包括路段x1和时间段x2，表示为x＝{x1,x2}，神经网络模型的输出结果表示为s，则对应的函数关系表达式为s＝f(x1,x2)。
12.作为优选，所述隐藏层激活函数为高斯径向基函数具体包括：利用高斯径向基函数获得隐藏层的输入与输出之间的非线性对应关系，其表达式为：其中，ci表示第i个隐藏层神经节点到输出层神经节点的偏置向量，σi表示第i个隐藏层神经元的宽度参数，i＝1，2，
…
，h。
13.作为优选，所述输出层激活函数为线性函数，其计算公式为：其中，k表示隐藏层中的节点数，wi表示第i个隐藏层到输出层中节点的权重，hi表示第i个隐藏层中节点的输出值，θ为相应输出层中节点的阈值。
14.作为优选，步骤s5中，向所述货车交通流量预测模型输入路段值和未来时间段值，货车交通流量预测模型输出预测的未来货车交通流量值，实现精确、高效、实时的重型货车交通流量预测，解决了传统的交通流量预测方法往往预测的是所有类型的车流量，无法区分汽车类型，导致无法明确获取重型货车流量预测值的问题，为重型货车调度提供精准的数据支持。
15.作为优选，步骤s6中，若所述专家规则库中不存在未来货车交通流量值对应的交通调度方案，则将预测数据反馈给终端，终端根据预测数据对各路段的货车进行安排调度，并将预测数据及其对应的交通调度方案存储于专家规则库，实现专家规则库更新。专家规则库设有更新制度，有利于优化专家规则库，提高适用性。
16.因此，本发明的优点是：(1)实现精确、高效、实时的重型货车交通流量预测，并提供针对重型货车交通流量预测值的交通调度方案，有利于有关部门及时掌握所关心路段的交通状况，并基于交通调度方案有效地指导交通运转，减少甚至避免交通拥堵的发生率，同时为城市道路规划、节能减排提供信息支持；(2)采用k聚类算法对收集的历史数据进行聚类处理，提升数据的质量，进而提高预测结果的可靠性；(3)基于神经网络自学习的方法，训练神经网络获得货车交通流量预测模型，实现智能化货车交通流量预测；(4)解决了传统的交通流量预测方法往往预测的是所有类型的车流量，无法区分汽车类型，导致无法明确了解重型货车流量预测情况的问题，为重型货车调度提供精准的数据支持；(5)将重型货车交通流量预测值通过无线网络反馈给货车司机，为货车司机选择
出行路线提供更多维度的选择，提供更好的出行服务。
附图说明
17.图1是本发明实施例中一种基于k聚类算法和神经网络的货车交通流量预测方法的流程图。
具体实施方式
18.下面结合附图与具体实施方式对本发明做进一步的描述。
19.一种基于k聚类算法和神经网络的货车交通流量预测方法，如图1所示，包括以下步骤：步骤s1：基于货车的车载卫星定位装置，获得货车gps数据；步骤s2：基于货车gps数据，统计获得各路段各时间段对应的历史货车交通流量数据；步骤s3：利用k聚类算法对历史货车交通流量数据进行聚类处理；步骤s4：利用聚类后的历史数据训练神经网络，获得货车交通流量预测模型；步骤s5：利用货车交通流量预测模型，预测未来货车交通流量值；步骤s6：根据预测的未来货车交通流量值，在专家规则库中查找未来货车交通流量值对应的交通调度方案反馈给终端；本实施例提供了一种基于k聚类算法和神经网络的货车交通流量预测方法，基于货车gps数据获得历史货车交通流量数据，采用k聚类算法对历史货车交通流量数据进行聚类处理，使用聚类后的历史数据训练神经网络，获得货车交通流量预测模型，实现精确、高效、实时的重型货车交通流量预测，并提供针对重型货车交通流量预测值的交通调度方案，有利于有关部门及时掌握所关心路段的交通状况，并基于交通调度方案有效地指导交通运转，减少甚至避免交通拥堵的发生率，同时为城市道路规划、节能减排提供信息支持。本实施例的重型货车交通流量预测值可以通过无线网络反馈给货车司机，为货车司机选择出行路线提供更多维度的选择，提供更好的出行服务。
20.步骤s2中，将gps数据根据经纬度定位到所属的路网路段上，按照指定时间间隔进行统计，得到城市路网上每个路段的各时间段的历史货车交通流量数据。本实施例将城市路网进行编号形成路段id，将每个路段id按照一定的时间间隔将gps数据进行合计，形成带有路段属性和时间段属性的交通流量数据。
21.步骤s2还包括：利用小波阈值分析对历史货车交通流量数据进行去噪预处理。本实施例通过小波阈值分析对收集的数据进行去噪预处理，实现海量数据精益化采集与处理，提升数据质量，保证预测结果的可靠性。
22.步骤s3的具体过程，包括以下步骤：步骤s31：计算历史货车交通流量s与路段x1、时间段x2之间的皮尔逊相关系数，具体公式为：
其中，表示历史货车交通流量s与路段x1之间的皮尔逊相关系数；其中，表示历史货车交通流量s与时间段x2之间的皮尔逊相关系数；步骤s32：保留皮尔逊相关系数ρ大于参考阈值0.6的历史数据并构建训练集，当0.8≤ρ《1，为极强相关；当0.6≤ρ《0.8，为强相关；当0.4≤ρ《0.6，为中等程度相关；当0.2≤ρ《0.4，为弱相关；当0≤ρ《0.2，为极弱相关或无相关，本实施例参考阈值取0.6，删除皮尔逊相关系数ρ不大于0.6的数据，保留皮尔逊相关系数ρ大于0.6的数据并构建训练集；步骤s33：采用归一化计算训练集中路段x1、时间段x2的权值；步骤s34：从训练集中随机选取k个历史数据作为聚类中心；步骤s35：计算每个数据到各个聚类中心的距离，并根据最小距离划分每个对象数据所属类别；步骤s36：计算k个类别内所有对象数据的均值，并将得到的均值作为新的聚类中心，然后跳转执行步骤s35，直至每个聚类中心不再发生变化；本实施例利用k聚类算法对收集的数据进行聚类处理，实现海量数据精益化采集与处理，提升数据质量，保证预测结果的可靠性。
23.步骤s4中，神经网络为单隐层多层神经网络结构，包括输入层、隐藏层和输出层，输入层神经元个数为m，输出层神经元个数为n，隐藏层神经元个数为h，隐藏层激活函数为高斯径向基函数，输出层激活函数为线性函数。
24.步骤s4中，将影响货车交通流量的主要因素输入到神经网络模型进行优化训练，影响货车交通流量的主要因素包括路段x1和时间段x2，表示为x＝{x1,x2}，神经网络模型的输出结果表示为s，则对应的函数关系表达式为s＝f(x1,x2)。
25.隐藏层激活函数为高斯径向基函数具体包括：利用高斯径向基函数获得隐藏层的输入与输出之间的非线性对应关系，其表达式为：其中，ci表示第i个隐藏层神经节点到输出层神经节点的偏置向量，σi表示第i个隐藏层神经元的宽度参数，i＝1，2，
…
，h。
26.输出层激活函数为线性函数，其计算公式为：其中，k表示隐藏层中的节点数，wi表示第i个隐藏层到输出层中节点的权重，hi表示第i个隐藏层中节点的输出值，θ为相应输出层中节点的阈值。
27.步骤s5中，向货车交通流量预测模型输入路段值和未来时间段值，货车交通流量预测模型输出预测的未来货车交通流量值，实现精确、高效、实时的重型货车交通流量预测，解决了传统的交通流量预测方法往往预测的是所有类型的车流量，无法区分汽车类型，导致无法明确获取重型货车流量预测值的问题。
28.步骤s6中，若专家规则库中不存在未来货车交通流量值对应的交通调度方案，则将预测数据反馈给终端，终端根据预测数据对各路段的货车进行安排调度，并将预测数据及其对应的交通调度方案存储于专家规则库，实现专家规则库更新。专家规则库设有更新制度，有利于优化专家规则库，提高适用性。
29.以上内容，仅为本技术的具体实施方式，但本技术的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本技术揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本技术的保护范围之内。因此，本技术的保护范围应以权利要求的保护范围为准。

技术特征：
1.一种基于k聚类算法和神经网络的货车交通流量预测方法，其特征在于，包括以下步骤：步骤s1：基于货车的车载卫星定位装置，获得货车gps数据；步骤s2：基于货车gps数据，统计获得各路段各时间段对应的历史货车交通流量数据；步骤s3：利用k聚类算法对历史货车交通流量数据进行聚类处理；步骤s4：利用聚类后的历史数据训练神经网络，获得货车交通流量预测模型；步骤s5：利用货车交通流量预测模型，预测未来货车交通流量值；步骤s6：根据预测的未来货车交通流量值，在专家规则库中查找未来货车交通流量值对应的交通调度方案反馈给终端。2.根据权利要求1所述的一种基于k聚类算法和神经网络的货车交通流量预测方法，其特征在于，步骤s2中，将gps数据根据经纬度定位到所属的路网路段上，按照指定时间间隔进行统计，得到城市路网上每个路段的各时间段的历史货车交通流量数据。3.根据权利要求1或2所述的一种基于k聚类算法和神经网络的货车交通流量预测方法，其特征在于，步骤s2还包括：利用小波阈值分析对历史货车交通流量数据进行去噪预处理。4.根据权利要求1或2所述的一种基于k聚类算法和神经网络的货车交通流量预测方法，其特征在于，步骤s3的具体过程，包括以下步骤：步骤s31：计算历史货车交通流量s与路段x1、时间段x2之间的皮尔逊相关系数；步骤s32：保留皮尔逊相关系数大于参考阈值的历史数据并构建训练集；步骤s33：采用归一化计算训练集中路段x1、时间段x2的权值；步骤s34：从训练集中随机选取k个历史数据作为聚类中心；步骤s35：计算每个数据到各个聚类中心的距离，并根据最小距离划分每个对象数据所属类别；步骤s36：计算k个类别内所有对象数据的均值，并将得到的均值作为新的聚类中心，然后跳转执行步骤s35，直至每个聚类中心不再发生变化。5.根据权利要求1所述的一种基于k聚类算法和神经网络的货车交通流量预测方法，其特征在于，步骤s4中，所述神经网络为单隐层多层神经网络结构，包括输入层、隐藏层和输出层，输入层神经元个数为m，输出层神经元个数为n，隐藏层神经元个数为h，隐藏层激活函数为高斯径向基函数，输出层激活函数为线性函数。6.根据权利要求4所述的一种基于k聚类算法和神经网络的货车交通流量预测方法，其特征在于，步骤s4中，将影响货车交通流量的主要因素输入到神经网络模型进行优化训练，所述影响货车交通流量的主要因素包括路段x1和时间段x2，表示为x＝*x1,x2+，神经网络模型的输出结果表示为s，则对应的函数关系表达式为s＝f(x1,x2)。7.根据权利要求5所述的一种基于k聚类算法和神经网络的货车交通流量预测方法，其特征在于，所述隐藏层激活函数为高斯径向基函数具体包括：利用高斯径向基函数获得隐藏层的输入与输出之间的非线性对应关系，其表达式为：
其中，c
i
表示第i个隐藏层神经节点到输出层神经节点的偏置向量，σ
i
表示第i个隐藏层神经元的宽度参数，i＝1，2，
…
，h。8.根据权利要求5或7所述的一种基于k聚类算法和神经网络的货车交通流量预测方法，其特征在于，所述输出层激活函数为线性函数，其计算公式为：其中，k表示隐藏层中的节点数，w
i
表示第i个隐藏层到输出层中节点的权重，h
i
表示第i个隐藏层中节点的输出值，θ为相应输出层中节点的阈值。9.根据权利要求1所述的一种基于k聚类算法和神经网络的货车交通流量预测方法，其特征在于，步骤s5中，向所述货车交通流量预测模型输入路段值和未来时间段值，货车交通流量预测模型输出预测的未来货车交通流量值。10.根据权利要求1或9所述的一种基于k聚类算法和神经网络的货车交通流量预测方法，其特征在于，步骤s6中，若所述专家规则库中不存在未来货车交通流量值对应的交通调度方案，则将预测数据反馈给终端，终端根据预测数据对各路段的货车进行安排调度，并将预测数据及其对应的交通调度方案存储于专家规则库，实现专家规则库更新。

技术总结
本发明公开了一种基于K聚类算法和神经网络的货车交通流量预测方法，包括：基于货车的车载卫星定位装置，获得货车GPS数据；基于货车GPS数据，统计获得各路段各时间段对应的历史货车交通流量数据；利用K聚类算法对历史货车交通流量数据进行聚类处理；利用聚类后的历史数据训练神经网络，获得货车交通流量预测模型；利用货车交通流量预测模型，预测未来货车交通流量值。本发明实现精确、高效、实时的重型货车交通流量预测，并提供针对重型货车交通流量预测值的交通调度方案，有利于有关部门及时掌握相关路段的交通状况，并基于交通调度方案有效地指导交通运转，减少甚至避免交通拥堵的发生率，同时为城市道路规划、节能减排提供信息支持。息支持。息支持。


技术研发人员：向恩和 陈肖 朱正中 江程
受保护的技术使用者：双友智控科技研究院（杭州）有限公司
技术研发日：2023.03.22
技术公布日：2023/7/22