[發明專利]巡邏路線確定方法、裝置、可讀存儲介質和計算機設備

有效

• 申請號: 202010032026.X
• 申請日: 2020-01-13
• 公開（公告）號: CN111242373B
• 公開（公告）日: 2023-05-30
• 發明（設計）人: 侯琛
• 申請（專利權）人: 騰訊科技（深圳）有限公司
• 主分類號: G06Q10/047
• 分類號: G06Q10/047;G06Q50/26
• 代理公司: 華進聯合專利商標代理有限公司 44224
• 代理人: 于麗君

一種巡邏路線確定方法、裝置、可讀存儲介質和計算機設備，所述方法包括：獲取待巡邏區域中的各子區域連接口之間的指向信息；當根據各子區域連接口之間的指向信息確定待巡邏區域滿足預設歐拉區域判斷條件時，選取待巡邏區域中一個子區域連接口作為起始子區域連接口；從起始子區域連接口開始依次確定下一子區域連接口，直至終點子區域連接口，獲得各子區域連接口的排序信息；其中，非終點的各子區域連接口被經過的次數等于各子區域連接口所指向的子區域連接口的數量；根據各子區域連接口的排序信息生成待巡邏區域的巡邏路線。上述巡邏路線確定方法生成的巡邏路線可以保證該待巡邏區域以最短路徑實現巡邏。

技術領域

本申請涉及智能交通技術領域，特別是涉及一種巡邏路線確定方法、裝置、計算機可讀存儲介質和計算機設備。

背景技術

智能交通是業界關注的焦點的之一。在智能交通領域的智能巡邏應用中，現有技術中提供的巡邏方法通常是控制巡邏車從某一個區域連接口出發開始巡邏，直到每一個區域被巡邏到為止，這樣可以保證巡邏車將所有區域巡邏完。

然而，在實際應用中，若直接按照上述巡邏方法進行巡邏，在巡邏過程中很有可能存在多次重復巡邏的區域，從而巡邏車的巡邏路徑將會大量增加，巡邏路徑的增加必然會造成成本的增加。

因此，如何保證巡邏車在巡邏完所有區域的前提下實現最短路徑巡邏是智能巡邏面臨的關鍵問題。

發明內容

基于此，有必要針對如何保證巡邏車在巡邏完所有區域條件下實現最短路徑巡邏的技術問題，提供一種優化的巡邏路線確定方法、裝置、可讀存儲介質和計算機設備。

一種巡邏路線確定方法，所述方法包括：

獲取待巡邏區域中的各子區域連接口之間的指向信息；

當根據所述各子區域連接口之間的指向信息確定所述待巡邏區域滿足預設歐拉區域判斷條件時，選取所述待巡邏區域中一個子區域連接口作為起始子區域連接口；

從所述起始子區域連接口開始依次確定下一子區域連接口，直至終點子區域連接口，獲得各子區域連接口的排序信息；其中，非終點的各所述子區域連接口被經過的次數等于各所述子區域連接口所指向的子區域連接口的數量；

根據所述各子區域連接口的排序信息生成所述待巡邏區域的巡邏路線。

一種巡邏路線確定裝置，所述裝置包括：

指向信息獲取模塊，用于獲取待巡邏區域中的各子區域連接口之間的指向信息

起始子區域連接口選取模塊，用于當根據所述各子區域連接口之間的指向信息確定所述待巡邏區域滿足預設歐拉區域判斷條件時，選取所述待巡邏區域中一個子區域連接口作為起始子區域連接口；

排序信息確定模塊，用于根據所述指向信息從所述起始子區域連接口開始依次確定下一子區域連接口，直至終點子區域連接口，獲得各子區域連接口的排序信息；其中，非終點的各所述子區域連接口被經過的次數等于各所述子區域連接口所指向的子區域連接口的數量；

巡邏路線生成模塊，用于根據所述各子區域連接口的排序信息生成所述待巡邏區域的巡邏路線。

一種計算機可讀存儲介質，存儲有計算機程序，所述計算機程序被處理器執行時，使得所述處理器執行上述巡邏路線確定方法的步驟。

一種計算機設備，包括存儲器和處理器，所述存儲器存儲有計算機程序，所述計算機程序被所述處理器執行時，使得所述處理器執行上述巡邏路線確定方法的步驟。