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

权利要求书

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

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

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

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

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

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

2.根据权利要求1所述的基于局部覆盖盲区的专用车服务站选址方法，其特征在于，步骤1还包括，对车辆行车数据数据进行筛选，对于总里程小于第一预设里程且总油耗＜第一预设油耗的车辆行车数据，不获取对应车辆的停留点。

3.根据权利要求1所述的基于局部覆盖盲区的专用车服务站选址方法，其特征在于，步骤2中，网格初始化过程具体包括：确定地图兴趣区域的范围和网格矩阵的大小，其中，地图兴趣区域的范围由最小最大经纬度表示，最小的经度、最大的经度、最小的纬度以及最大的纬度分别表示为λ^min，λ^max；网格矩阵的大小表示为n×n，即一个n行n列的矩阵，矩阵中的每个单元格即为网格，每个网格具有唯一的编码，得到所有网格的编码集为Z＝{Z¹，…，Zⁿ，…Z^n×n}；

基于网格初始化，确定得到每个网格的长度宽度h＝(λ^max-λ^min)/n，基于每个网格的长度与宽度确定每个网格的大小。

4.根据权利要求1所述的基于局部覆盖盲区的专用车服务站选址方法，其特征在于，步骤3中，将获取的停留点都映射到对应的网格编码中具体为：

令某辆车的停留点集为其中表示t时刻采集的经度与纬度；

将当前采集的停留点坐标映射到对应的网格矩阵的行和列，令所在网格行和列下标分别计算为和c_t＝int((λ^max-λ_t)/h)；

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

5.根据权利要求1所述的基于局部覆盖盲区的专用车服务站选址方法，其特征在于，步骤3还包括，设定车辆停靠点规则，获取车辆熄火后停留的时间，只有车辆熄火后停留的时间大于第一预设时间，才将对应停留点作为该车辆的一个停留点。

6.根据权利要求1所述的基于局部覆盖盲区的专用车服务站选址方法，其特征在于，步骤3还包括：将距离小于第一预设距离的多个停靠点，聚合成一个停靠点。

7.根据权利要求1所述的基于局部覆盖盲区的专用车服务站选址方法，其特征在于，步骤3中，筛选出热力网格具体为：将获取的停留点都映射到对应的网格编码中后，获取所有网格中的停留车辆数及停留频次，按照预先定义好最小停留车辆数及最小停留频次的阈值对各网格进行筛选，保留停留车辆数及停留频次大于最小停留车辆数及最小停留频次的网格，作为热力网格，将这些热力网格利用Z-oreder算法进行解码，得到热力网格中心点对应的经纬度。