[發明專利]一種基于局部覆蓋盲區的專用車服務站選址方法

在審

• 申請號: 202110116809.0
• 申請日: 2021-01-28
• 公開（公告）號: CN112837197A
• 公開（公告）日: 2021-05-25
• 發明（設計）人: 陸林;賈夢瑩;趙成;郭全祥;李曉聰;張宇
• 申請（專利權）人: 南斗六星系統集成有限公司
• 主分類號: G06Q50/26
• 分類號: G06Q50/26
• 代理公司: 北京匯澤知識產權代理有限公司 11228
• 代理人: 鄭飛

1.一種基于局部覆蓋盲區的專用車服務站選址方法，其特征在于，所述方法包括：

步驟1，采集車輛行車數據，獲取所有車輛的停留點；

步驟2，進行網格初始化：基于地圖興趣區域的范圍，將地圖進行網格化，將興趣區域劃分為若干個網格，得到網格矩陣，對各網格進行編碼，確定網格化的區域和每個網格的大??；

步驟3，將獲取的停留點都映射到對應的網格編碼中，并篩選出熱力網格；

步驟4，將熱力網格與服務站匹配，確定每個熱力網格對應的服務站，并計算服務站到所屬熱力網格中心的距離，作為服務站所屬熱力網格的距離，根據每個服務站所屬熱力網格的距離，計算出每個服務站的服務半徑；

步驟5，將車輛?？奎c和服務站展示在地圖上，對每個服務站畫出對應服務半徑的半徑圈，獲取每個服務站的半徑圈內車輛?？奎c的熱力分布，基于所有服務站的半徑圈內熱力分布確定服務站覆蓋盲區的候選服務站選址區域。

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還包括，設定車輛?？奎c規則，獲取車輛熄火后停留的時間，只有車輛熄火后停留的時間大于第一預設時間，才將對應停留點作為該車輛的一個停留點。

6.根據權利要求1所述的基于局部覆蓋盲區的專用車服務站選址方法，其特征在于，步驟3還包括：將距離小于第一預設距離的多個停靠點，聚合成一個?？奎c。

7.根據權利要求1所述的基于局部覆蓋盲區的專用車服務站選址方法，其特征在于，步驟3中，篩選出熱力網格具體為：將獲取的停留點都映射到對應的網格編碼中后，獲取所有網格中的停留車輛數及停留頻次，按照預先定義好最小停留車輛數及最小停留頻次的閾值對各網格進行篩選，保留停留車輛數及停留頻次大于最小停留車輛數及最小停留頻次的網格，作為熱力網格，將這些熱力網格利用Z-oreder算法進行解碼，得到熱力網格中心點對應的經緯度。