[發(fā)明專利]電子圍欄調整方法、裝置、可讀存儲介質和計算機設備

有效

• 申請?zhí)枺?/td>: 202010090099.4
• 申請日: 2020-02-13
• 公開（公告）號: CN111427980B
• 公開（公告）日: 2023-08-01
• 發(fā)明（設計）人: 陳武強;宿效文;吳晗;吳桂業(yè)
• 申請（專利權）人: 深圳前海百遞網(wǎng)絡有限公司
• 主分類號: G06F16/29
• 分類號: G06F16/29;G06Q10/083
• 代理公司: 華進聯(lián)合專利商標代理有限公司 44224
• 代理人: 王寧

本申請涉及一種電子圍欄調整方法、裝置、可讀存儲介質和計算機設備，所述方法包括：當接收到圍欄調整指令時，獲取圍欄調整工具在第一電子圍欄上進行移動時所形成的移動軌跡；對所述移動軌跡進行抽稀處理，得到移動軌跡點集；采用k?最鄰近算法對所述移動軌跡點集進行計算，得到包含所述移動軌跡點集的最小多邊形；根據(jù)所述最小多邊形對所述第一電子圍欄進行調整，得到第二電子圍欄。本申請?zhí)峁┑姆桨缚梢蕴岣唠娮訃鷻谡{整的效率。

技術領域

本申請涉及電子圍欄技術領域，特別是涉及一種電子圍欄調整方法、裝置、可讀存儲介質和計算機設備。

背景技術

隨著電子圍欄技術的發(fā)展，電子圍欄技術在各領域得到了廣泛的應用。例如，在物流技術領域中，配送平臺在配送員終端的電子地圖上，以電子圍欄的形式管控對應配送員的收派件區(qū)域。

為了保證各配送員的收派件的時效性，通常配送平臺會先給各配送員分配一個的收派件區(qū)域，并且允許配送員在該收派件區(qū)域的基礎上，通過修改該收派件區(qū)域的對應電子圍欄的方式修改收派件區(qū)域。傳統(tǒng)的修改電子圍欄的方式是：在檢測到原電子圍欄的邊界頂點被拖動之后，判斷拖動后的邊界頂點位置是否超出原電子圍欄對應的區(qū)域，若是，則該次拖動無效；若否，則根據(jù)拖動后的邊界頂點位置調整原電子圍欄。

然而，由于電子圍欄通常對應有多個邊界頂點，通過逐個判斷各拖動后的頂點是否超出原電子圍欄對應的區(qū)域的方式調整原電子圍欄，操作過程繁瑣，從而導致電子圍欄調整的效率較低。

發(fā)明內(nèi)容

基于此，有必要針對電子圍欄調整效率較低的技術問題，提供一種電子圍欄調整方法、裝置、可讀存儲介質和計算機設備。

一種電子圍欄調整方法，包括：

當接收到圍欄調整指令時，獲取圍欄調整工具在第一電子圍欄上進行移動時所形成的移動軌跡；

對所述移動軌跡進行抽稀處理，得到移動軌跡點集；

采用k-最鄰近算法對所述移動軌跡點集進行計算，得到包含所述移動軌跡點集的最小多邊形；

根據(jù)所述最小多邊形對所述第一電子圍欄進行調整，得到第二電子圍欄。

在一個實施例中，所述對所述移動軌跡進行抽稀處理，得到移動軌跡點集，包括：

(1)確定用于連接所述移動軌跡首端和末端的直線；

(2)計算所述移動軌跡上各點與所述直線的距離值；

(3)若所述距離值中的最大距離值小于距離閾值，則將所述移動軌跡上的中間點全部舍去；

(4)若所述距離值中的最大距離值大于等于距離閾值，則保留所述最大距離值對應的軌跡點，并以所述軌跡點為切割點對所述移動軌跡進行切割，得到兩條新的移動軌跡，執(zhí)行步驟(1)至(4)，直至得到滿足抽稀處理要求的移動軌跡點集。

在一個實施例中，所述采用k-最鄰近算法對所述移動軌跡點集進行計算，得到包含所述移動軌跡點集的最小多邊形，包括：

從所述移動軌跡點集中選擇初始點；

根據(jù)所述初始點，采用k-最鄰近算法從所述移動軌跡點集中確定目標點；

將所述初始點和所述目標點依次進行連接，得到包含所述運動軌跡點集的最小多邊形。

在一個實施例中，所述根據(jù)所述初始點，采用k-最鄰近算法從所述移動軌跡點集中確定目標點，包括：

(1)從所述移動軌跡點集中選取與所述初始點距離最近的多個候選點；

(2)確定各所述候選點與所述初始點之間的線段；

(3)計算各所述線段與參考線之間的夾角值，確定各所述夾角值中的最大夾角值；