一种区域性多场点空余停车位预测方法及系统与流程

1.本发明涉及计算机技术领域，尤其涉及一种区域性多场点空余停车位预测方法及系统。


背景技术：

[0002]“停车难”已成为困扰许多驾驶员的难题，使得驾驶员到达目的地后快速的找到停车位是十分困难的。据以往经验表明，驾驶员寻找停车位需要平均花费3
‑
15分钟，而巡航停车会进一步加重交通流量的25％
‑
40％，增大交通负荷，极大地影响城市的环境问题。因此，有必要对可用停车位进行准确的预测，用以缓解以上问题。
[0003]
总所周知，及时准确的可用停车位信息在停车引导系统中起着十分重要的作用，可以引导驾驶员到达目的地后快速的找到停车位，减少不必要的时间浪费。然而，目前很多停车引导系统，都是实时更新停车场的可用停车位数量，导致驾驶员所得到的停车位信息往往与到达目的地时的实际情况有很大的偏差。因此为了避免这种偏差，驾驶员们需要知道未来某一时刻停车场的可用停车位信息，用以提高停车效率。
[0004]
近年来，有越来越多的学者开始对可用停车位预测开始研究。目前就时间序列分析的发展历史和所使用的统计分析方法来看，预测方法主要分为：(1) 基于停车过程分析的数学模型预测方法。例如，2007年，m.caliskan等人使用泊松分布模拟车辆到达和离开的过程，再根据得到的车辆到达和离开率通过高斯自回归模型来预测未来的可用停车位数；又如，f.caicedo(2012)提出了一个集中式系统，根据离散gamma分布的请求分配和模拟停车持续时间计算未来停车可用性概率；又如，xiao j(2018)年利用连续时间的马尔科夫链m/m/c/c 队列模型来模拟可用停车位数量的变化，该模型能够有效的估计出车辆的到达和离开率，再利用估计的参数预测未来的可用停车位数量。(2)基于人工智能相关算法的停车位预测方法。例如，2014年，yanjie ji(季彦婕)建立了基于小波网络的aps短期预测模型；又如，fengquan yu(2015)选择自回归积分滑动平均模型(arima)预测未占用的停车位，并根据arima模型的一般流程建立了可用停车位预测模型；又如，y.zheng(2015)通过回归树、bp神经网络、支持向量机这三种机器学习算法来预测可用停车位；又如，c.badii(2018)提出了贝叶斯正则化网络(barnn)，并且结合历史数据，天气条件和交通数数据进行停车位预测；又如，2018年，j.fan(樊俊凯)使用了一种基于果蝇优化算法的svr模型，2020年他将短期预测和长期预测集成到lstm模型中，对可用停车位进行预测。
[0005]
但是，上述预测方法均存在不足之处，其不足之处在于：在第(1)种基于数学模型的预测方法中，往往不能根据输入的数据做出相应参数调整，而且由于工作高度依赖于到达和离开过程的假设，大多偏重于理论分析，因此难以在实践中实施。在第(2)种基于人工智能相关算法的停车位预测方法中，只讨论了单个停车场历史数据时间上动态的关系，忽略了停车场之间的相互影响，导致预测精度较低。
[0006]
因此，亟需一种新的停车位预测方法，不仅考虑了单个停车场历史数据时间上动态的关系，还考虑了停车场之间的相互影响，使得预测精度高且较易实现。


技术实现要素：

[0007]
本发明实施例所要解决的技术问题在于，提供一种区域性多场点空余停车位预测方法及系统，不仅考虑了单个停车场历史数据时间上动态的关系，还考虑了停车场之间的相互影响，使得预测精度高且较易实现。
[0008]
为了解决上述技术问题，本发明实施例提供了一种区域性多场点空余停车位预测方法，包括以下步骤：
[0009]
步骤s1、获取预测周期及其之前的历史周期内所采集到的预定网格区域中所有停车场的可用停车数据；
[0010]
步骤s2、对所获取的所有停车场的可用停车数据均进行预处理，并将预处理后的历史周期内所采集到的所有停车场的可用停车数据划分为训练集和评估集，并将预处理后的预测周期内所采集到的所有停车场的可用停车数据划分为测试集；
[0011]
步骤s3、构建基于convlstm
‑
dn网络结构的停车位预测模型，并使用网格搜索法确定所述停车位预测模型中convlstm
‑
dn的超参数组合；
[0012]
步骤s4、将训练集和评估集导入已确定convlstm
‑
dn的超参数组合的停车位预测模型中进行训练，得到训练好的停车位预测模型；
[0013]
步骤s5、在已训练好的停车位预测模型中，使用测试集，预测得到预测周期之后的下一周期内所有停车场的可用停车数据。
[0014]
其中，所述convlstm
‑
dn网络结构由convlstm组件和densenet组件组成。
[0015]
其中，所述convlstm组件用于时空关系建模，是通过遗忘门f
g
、输入门i
g
和输出门o
g
这三个门来控制内存单元状态；
[0016]
其中，所述convlstm组件在任意一个时刻输入d
t
上的操作可定义为：
[0017][0018][0019][0020][0021][0022]
其中，σ(.)表示激活函数sigmoid(.)，*表示卷积操作，
⊙
表示矩阵中的元素对应相乘，w
(.)
和b
(.)
为需要学习的权重和偏置，tanh(.)表示非线性激励函数双曲正切函数，分别表示t时刻存储在细胞状态和隐藏状态的三维张量；
[0023]
所述convlstm组件的输出为
[0024]
其中，所述densenet组件用于对所述convlstm组件输出o
st
进行特征学习；
[0025]
其中，在所述densenet组件中，任意密集层与其后继层都有着直接连接，且密集块中的第l
th
层接收前面所有网络层的输出o
st
,o1,...,o
l
‑1作为输入，第l
th
层的输出可以表示为：
[0026][0027]
其中，所述convlstm
‑
dn的超参数组合为密集块的数量、密集层的数量、历史观测值的数量、学习率、迭代次数及批尺寸。
[0028]
本发明实施例还提供了一种区域性多场点空余停车位预测系统，包括如下5 个单元：
[0029]
可用停车历史数据获取单元110，用于获取预测周期及其之前的历史周期内所采集到的预定网格区域中所有停车场的可用停车数据；
[0030]
可用停车历史数据处理单元120，用于对所获取的所有停车场的可用停车数据均进行预处理，并将预处理后的历史周期内所采集到的所有停车场的可用停车数据划分为训练集和评估集，并将预处理后的预测周期内所采集到的所有停车场的可用停车数据划分为测试集；
[0031]
停车位预测模型构建及优化单元130，用于构建基于convlstm
‑
dn网络结构的停车位预测模型，并使用网格搜索法确定所述停车位预测模型中 convlstm
‑
dn的超参数组合；
[0032]
停车位预测模型训练单元140，用于将训练集和评估集导入已确定 convlstm
‑
dn的超参数组合的停车位预测模型中进行训练，得到训练好的停车位预测模型；
[0033]
停车位预测结果输出单元150，用于在已训练好的停车位预测模型中，使用测试集，预测得到预测周期之后的下一周期内所有停车场的可用停车数据。
[0034]
其中，所述convlstm
‑
dn网络结构由convlstm组件和densenet组件组成。
[0035]
实施本发明实施例，具有如下有益效果：
[0036]
本发明利用convlstm
‑
dn网络结构可以捕捉时间和空间上的关系的原理，构建基于convlstm
‑
dn网络结构的停车位预测模型，并使用网格搜索法对 convlstm
‑
dn的超参数组合进行优化，然后用于可用停车数据预测，不仅考虑了单个停车场历史数据时间上动态的关系，还考虑了停车场之间的相互影响，使得预测精度高且较易实现。
附图说明
[0037]
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，根据这些附图获得其他的附图仍属于本发明的范畴。
[0038]
图1为本发明实施例提供的区域性多场点空余停车位预测方法的流程图；
[0039]
图2为本发明实施例提供的区域性多场点空余停车位预测方法中 convlstm
‑
dn网络结构的示意图；
[0040]
图3为图2convlstm
‑
dn网络结构中convlstm组件结构的示意图；
[0041]
图4为本发明实施例提供的区域性多场点空余停车位预测方法的应用场景中可用停车数据的最终结果示意图；
[0042]
图5为本发明实施例提供的区域性多场点空余停车位预测系统的结构示意图。
具体实施方式
[0043]
为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明作进一步地详细描述。
[0044]
如图1所示，为本发明实施例中，提出的一种区域性多场点空余停车位预测方法，包括以下步骤：
[0045]
步骤s1、获取预测周期及其之前的历史周期内所采集到的预定网格区域中所有停车场的可用停车数据；
[0046]
步骤s2、对所获取的所有停车场的可用停车数据均进行预处理，并将预处理后的历史周期内所采集到的所有停车场的可用停车数据划分为训练集和评估集，并将预处理后的预测周期内所采集到的所有停车场的可用停车数据划分为测试集；
[0047]
步骤s3、构建基于convlstm
‑
dn网络结构的停车位预测模型，并使用网格搜索法确定所述停车位预测模型中convlstm
‑
dn的超参数组合；
[0048]
步骤s4、将训练集和评估集导入已确定convlstm
‑
dn的超参数组合的停车位预测模型中进行训练，得到训练好的停车位预测模型；
[0049]
步骤s5、在已训练好的停车位预测模型中，使用测试集，预测得到预测周期之后的下一周期内所有停车场的可用停车数据。
[0050]
具体过程为，在步骤s1中，停车数据是每隔5min记录一次的网格区域内所有停车场的可用停车数量。因此，可以周期性获取预定网格区域中所有停车场的可用停车数据，并对相应周期按照一定时间单位进行组合成预测周期及其之前的历史周期。例如，可使用预测周期t
‑
50,t
‑
45,...,t来预测t 5/t 15/t 30/
…
的可用停车位数量。
[0051]
而按照预测时刻的不同，可将不超过30分钟的预测定义为短期预测，超过 30分钟的预测定义为长期预测。
[0052]
在步骤s2中，对所获取的所有停车场的可用停车数据均进行归一化操作。使用min
‑
max标准化方法进行归一化：
[0053][0054]
同时，假设使用m个历史数据将历史数据集重构为[d
t
‑
(m
‑
1)δ
,d
t
‑
(m
‑
2)δ
,
…
,d
t
]，再将重构后的数据集划分为训练集、评估集和测试集。
[0055]
在步骤s3中，搭建基于convlstm
‑
dn网络结构的停车位预测模型，其中 convlstm
‑
dn网络结构由两个组件组成，分别为convlstm组件和densenet 组件，如图2所示。
[0056]
如图3所示，convlstm组件用于时空关系建模，是通过遗忘门f
g
、输入门i
g
和输出门o
g
这三个门来控制内存单元状态；
[0057]
其中，convlstm组件在任意一个时刻输入d
t
上的操作可定义为：
[0058][0059][0060][0061][0062][0063]
其中，σ(.)表示激活函数sigmoid(.)，*表示卷积操作，
⊙
表示矩阵中的元素对应相乘，w
(.)
和b
(.)
为需要学习的权重和偏置，tanh(.)表示非线性激励函数双曲正切函数，分别表示t时刻存储在细胞状态和隐藏状态的三维张量；
[0064]
此外，本发明使用一个三层的convlstm来捕捉时空上的关系，定义 convlstm组件
的输出为
[0065]
同时，densenet组件用于对convlstm组件输出o
st
进行特征学习；其中，在densenet组件中，任意密集层与其后继层都有着直接连接，且密集块中的第l
th
层接收前面所有网络层的输出o
st
,o1,...,o
l
‑1作为输入，第l
th
层的输出可以表示为：
[0066][0067]
通过激活函数σ(.)之后，最后的预测结果可以表示为
[0068][0069]
在convlstm
‑
dn模型构建时，模型超参数需要确定之后才可以进行预测。使用网格搜索法确定停车位预测模型中convlstm
‑
dn的超参数组合；其中， convlstm
‑
dn的超参数组合为密集块的数量(l)，密集层的数量(l)，历史观测值的数量(m)，学习率(lr)，迭代次数(epoch_size)，批尺寸(batch_size)。
[0070]
在步骤s4中，将训练集和评估集导入已确定convlstm
‑
dn的超参数组合的停车位预测模型中进行训练，得到训练好的停车位预测模型；
[0071]
在步骤s5中，在已训练好的停车位预测模型中，使用测试集，即根据预处理后的预测周期内所采集到的所有停车场的可用停车数据，预测得到预测周期之后的下一周期内所有停车场的可用停车数据，如图4所示。
[0072]
如图5所示，为本发明实施例中，提供的一种区域性多场点空余停车位预测系统，包括如下5个单元：
[0073]
可用停车历史数据获取单元110，用于获取预测周期及其之前的历史周期内所采集到的预定网格区域中所有停车场的可用停车数据；
[0074]
可用停车历史数据处理单元120，用于对所获取的所有停车场的可用停车数据均进行预处理，并将预处理后的历史周期内所采集到的所有停车场的可用停车数据划分为训练集和评估集，并将预处理后的预测周期内所采集到的所有停车场的可用停车数据划分为测试集；
[0075]
停车位预测模型构建及优化单元130，用于构建基于convlstm
‑
dn网络结构的停车位预测模型，并使用网格搜索法确定所述停车位预测模型中 convlstm
‑
dn的超参数组合；
[0076]
停车位预测模型训练单元140，用于将训练集和评估集导入已确定 convlstm
‑
dn的超参数组合的停车位预测模型中进行训练，得到训练好的停车位预测模型；
[0077]
停车位预测结果输出单元150，用于在已训练好的停车位预测模型中，使用测试集，预测得到预测周期之后的下一周期内所有停车场的可用停车数据。
[0078]
其中，所述convlstm
‑
dn网络结构由convlstm组件和densenet组件组成。
[0079]
实施本发明实施例，具有如下有益效果：
[0080]
本发明利用convlstm
‑
dn网络结构可以捕捉时间和空间上的关系的原理，构建基于convlstm
‑
dn网络结构的停车位预测模型，并使用网格搜索法对 convlstm
‑
dn的超参数组合进行优化，然后用于可用停车数据预测，不仅考虑了单个停车场历史数据时间上动态的关系，还考虑了停车场之间的相互影响，使得预测精度高且较易实现。
[0081]
值得注意的是，上述系统实施例中，所包括的各个单元只是按照功能逻辑进行划分的，但并不局限于上述的划分，只要能够实现相应的功能即可；另外，各功能单元的具体
名称也只是为了便于相互区分，并不用于限制本发明的保护范围。
[0082]
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，所述的程序可以存储于一计算机可读取存储介质中，所述的存储介质，如rom/ram、磁盘、光盘等。
[0083]
以上所揭露的仅为本发明一种较佳实施例而已，当然不能以此来限定本发明之权利范围，因此依本发明权利要求所作的等同变化，仍属本发明所涵盖的范围。