一种基于局部覆盖盲区的专用车服务站选址方法

技术领域

本发明涉及专用车服务站选址领域，具体涉及一种基于局部覆盖盲区的专用车服务站选址方法。

背景技术

专用汽车是从事专门作业的。这种汽车为了达到不同目的,在底盘上加装相应的作业装备,如售货车、垃圾车、清扫车、洒水车。专用车的主要特点是移动范围相对于物流车较小，一般集中在某个特定城市，最大不会超出省区域

专利CN111178577A《一种基于GEOHASH算法的服务站选址方法》，提出利用车辆轨迹点映射到GEOHASH编码范围，但是其只考虑了车辆停留频次来画网格热力图，这存在一个明显的问题，那就是出现频次高的网格可能覆盖的只有一辆或者少数几辆车，其热力图就存在偏差，并不能作为服务站的候选地址，而且其主要研究的是商用物流车的服务站选址，而对于专用车来说，由于其特殊性，对服务站的要求更加特殊；专利CN105206046A《基于大数据的出租车服务站选址及可行性评价方法》，提出利用出租车停驻位置信息数据进行分时段空间聚类，得到出租车服务站选址方案，其是以出租车载客为出发点得出服务热点为依据进行选择，该方法对专用车更加不适用。

发明内容

鉴于现有技术中存在的技术缺陷和技术弊端，本发明实施例提供克服上述问题或者至少部分地解决上述问题的一种基于局部覆盖盲区的专用车服务站选址方法，具体方案如下：

一种基于局部覆盖盲区的专用车服务站选址方法，所述方法包括：

步骤1，采集车辆行车数据，获取所有车辆的停留点；

步骤2，进行网格初始化：基于地图兴趣区域的范围，将地图进行网格化，将兴趣区域划分为若干个网格，得到网格矩阵，对各网格进行编码，确定网格化的区域和每个网格的大小；

步骤3，将获取的停留点都映射到对应的网格编码中，并筛选出热力网格；

步骤4，将热力网格与服务站匹配，确定每个热力网格对应的服务站，并计算服务站到所属热力网格中心的距离，作为服务站所属热力网格的距离，根据每个服务站所属热力网格的距离，计算出每个服务站的服务半径；

步骤5，将车辆停靠点和服务站展示在地图上，对每个服务站画出对应服务半径的半径圈，获取每个服务站的半径圈内车辆停靠点的热力分布，基于所有服务站的半径圈内热力分布确定服务站覆盖盲区的候选服务站选址区域。

进一步地，步骤1还包括，对车辆行车数据数据进行筛选，对于总里程小于第一预设里程且总油耗<第一预设油耗的车辆行车数据，不获取对应车辆的停留点。

进一步地，步骤2中，网格初始化过程具体包括：确定地图兴趣区域的范围和网格矩阵的大小，其中，地图兴趣区域的范围由最小最大经纬度表示，最小的经度、最大的经度、最小的纬度以及最大的纬度分别表示为

基于网格初始化，确定得到每个网格的长度

进一步地，步骤3中，将获取的停留点都映射到对应的网格编码中具体为：

令某辆车的停留点集为

将当前采集的停留点坐标映射到对应的网格矩阵的行和列，令所在网格行和列下标分别计算为

利用Z-order算法将计算得到的行和列下标映射到对应的网格编码z

进一步地，步骤3还包括，设定车辆停靠点规则，获取车辆熄火后停留的时间，只有车辆熄火后停留的时间大于第一预设时间，才将对应停留点作为该车辆的一个停留点。

进一步地，步骤3还包括：将距离小于第一预设距离的多个停靠点，聚合成一个停靠点。

进一步地，步骤3中，筛选出热力网格具体为：将获取的停留点都映射到对应的网格编码中后，获取所有网格中的停留车辆数及停留频次，按照预先定义好最小停留车辆数及最小停留频次的阈值对各网格进行筛选，保留停留车辆数及停留频次大于最小停留车辆数及最小停留频次的网格，作为热力网格，将这些热力网格利用Z-oreder算法进行解码，得到热力网格中心点对应的经纬度。

进一步地，步骤4具体为：

令筛选出了m个热力网格，将每个热力网格与其最近的服务站做匹配，得到每个热力网格对应的服务站，并得到热力网格与服务站匹配表，其中，与服务站距离超过第二预设距离的热力网格不进行匹配；

基于热力网格与服务站匹配表，得到每个服务站所属的网格集，根据每个服务站所属的网格集，计算出每个服务站所属网格的最大距离和平均距离，根据最大距离得到每个服务站的服务半径。

进一步地，步骤5具体为：

令现有服务站有p个，令筛选出了m个热力网格，计算所述p个服务站与m个热力网格的距离；

设置每个服务站的最大服务半径为R，如果m个热力网格中某一个与该服务站的距离小于R，则将该热力网格进行标记；

遍历每个服务站，并标记服务半径内的标记的热力网格；

最后遍历所有m个热力网格，提取出未标记的热力网格，即为现有服务站覆盖盲区的候选服务站选址区域。

本发明具有以下有益效果：

本发明以售出车辆的行驶轨迹为数据来源，从中提取所有车辆的主要停留区域，从这些停留区域中筛选出满足业务需求(停留时长、停留车次等)的候选区域，然后再剔除已包含服务站或者在服务站覆盖范围内的区域，最后剩下的停留区域为可能的新的车辆聚集点，从而作为服务站候选地址。

附图说明

图1为本发明实施例提供的基于局部覆盖盲区的专用车服务站选址方法的流程图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。

如图1所示，为本发明实施例提供的一种基于局部覆盖盲区的专用车服务站选址方法，所述方法包括：

步骤1，采集车辆行车数据，获取所有车辆的停留点；

步骤2，进行网格初始化：基于地图兴趣区域的范围，将地图进行网格化，将兴趣区域划分为若干个网格，得到网格矩阵，对各网格进行编码，确定网格化的区域和每个网格的大小；

步骤3，将获取的停留点都映射到对应的网格编码中，并筛选出热力网格；

步骤4，将热力网格与服务站匹配，确定每个热力网格对应的服务站，并计算服务站到所属热力网格中心的距离，作为服务站所属热力网格的距离，根据每个服务站所属热力网格的距离，计算出每个服务站的服务半径；

步骤5，将车辆停靠点和服务站展示在地图上，对每个服务站画出对应服务半径的半径圈，获取每个服务站的半径圈内车辆停靠点的热力分布，基于所有服务站的半径圈内热力分布确定服务站覆盖盲区的候选服务站选址区域。

其中，步骤1还包括，对车辆行车数据数据进行筛选，对于总里程小于第一预设里程且总油耗<第一预设油耗的车辆行车数据，不获取对应车辆的停留点。

由于专用车是在底盘上加装相应的作业装备后，通常是在改装厂中装备好后，才会将专用车正式投入使用，所以车辆数据中有很多车辆停靠点是在改装厂中，这部分数据对服务站的分析不具有实际意义，需要筛掉这部分数据。根据数据实际的停靠点，并参考实际专用车业务人员的实际经验，筛掉在改装厂停靠点的数据，即车辆总里程<2000km并且总油耗<1000L的数据。

其中，步骤2中，网格初始化过程具体如下：

网格初始化过程包括确定地图兴趣区域的范围和网格方阵的大小，地图兴趣区域的范围由最小最大经纬度表示，最小的经度、最大的经度、最小的纬度和最大的纬度分别表示为

上述初始化参数，确定每个网格的长度

以某一省市网格化为例，假设该行政区的经度边界为108到112，纬度边界为29到37，令网格个数为1024×1024，那么该省市就可以表示为一个1024×1024的方阵，得到方阵中每个网格的长和宽分别为0.00390625和0.0078125。

其中，步骤3中，将获取的停留点都映射到对应的网格编码中，并筛选出热力网格具体如下：

设置车辆停靠点规则：获取车辆熄火后停留的时间，只有车辆熄火后停留的时间大于第一预设时间，才将对应停留点作为该车辆的一个停留点，本实施例中，识别车辆熄火后停留15分钟以上，才算一个停留点。

另外，根据专用车实际应用中，距离很近地方的多个停靠点可能是一个车队，这里可以只当做一个车的停留点，所以将将距离小于第一预设距离的多个停靠点，聚合成一个停靠点，本实施例中，可以将距离过近的三辆车的停靠点聚合成一个停靠点，这样做既具有实际意义，又能优化点的性能。

将获取的停留点都映射到对应的网格编码中：令某辆车的GPS停留点集为

将当前采集的坐标映射到对应的网格矩阵的行和列，所在网格行列下标分别计算为

将所有车辆的停留轨迹都映射到对应的网格编码，所有的网格编码均为n个网格中的一个，然后对应的对每个网格记录其覆盖的车辆坐标点数目以及不同的车辆数。

假设历史采集的某一省市内专用车车辆有1000台，将每台车的停留点都映射到前面所示的1024×1024个网格中，每个网格里面记录坐标点数和不同车辆数，统计完每个网格覆盖的坐标点数目和车辆数目后，就会得到一个带数值的矩阵，如下表1所示，可以得到第i行每i列对应的网格的Zorder编码值，坐标点数，不同车辆数。

表1

基于坐标点数和不同车辆数得到所有网格中的停留车辆数及停留频次后，按照事先定义好最小停留车辆数及最小停留频次的阈值对这些网格进行筛选，保留停留车辆数及停留频次大于最小停留车辆数及最小停留频次的网格，作为热力网格，并将这些热力网格利用Z-oreder算法进行解码，得到网格中心点对应的经纬度；假设一共筛选得到m个热力网格。

其中，步骤4具体为：

为对现有服务站的效度进行分析，服务站的服务半径不宜过大或过小，故对现有服务站进行服务半径计算，给服务站选址提供依据。

令某一省份获取得到的m个热力网格，先将每个热力网格与其最近的服务站做匹配，得到每个网格对应的服务站，其中与服务站距离过远的网格不匹配，即得到网格与服务站匹配表，如下表2所示。

表2

以每个服务站出发，根据每个服务所属的网格集，计算出每个服务站所属网格的最大距离和平均距离，根据最大距离则得到每个服务站的服务半径，如下表3表为得到的服务站的最大距离和平均距离结果。

表3

其中，步骤5具为：

由于专用车的主要特点是移动范围相对于物流车较小，一般集中在某个特定城市，所以分城市获取现有的服务站地址对应的经纬度，假设现有服务站有p个，计算这个p个服务站与m个热力网格的距离，距离计算采用Haversine公式进行计算。

设置每个服务站的服务半径，假设为20km，如果m个热力网格中某一个与该服务站的距离小于20km，则将该热力网格进行标记；

遍历每个服务站，并标记服务半径内的热力网格；

最后遍历所有m个热力网格，提取出未标记的热力网格，即为现有服务站覆盖盲区的候选服务站选址区域。

以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。