[發(fā)明專利]巡邏路線確定方法、裝置、可讀存儲介質(zhì)和計(jì)算機(jī)設(shè)備

有效

• 申請?zhí)枺?/td>: 202010032026.X
• 申請日: 2020-01-13
• 公開（公告）號: CN111242373B
• 公開（公告）日: 2023-05-30
• 發(fā)明（設(shè)計(jì)）人: 侯琛
• 申請（專利權(quán)）人: 騰訊科技（深圳）有限公司
• 主分類號: G06Q10/047
• 分類號: G06Q10/047;G06Q50/26
• 代理公司: 華進(jìn)聯(lián)合專利商標(biāo)代理有限公司 44224
• 代理人: 于麗君

1.一種巡邏路線確定方法，包括：

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

當(dāng)根據(jù)所述各子區(qū)域連接口之間的指向信息確定所述待巡邏區(qū)域滿足預(yù)設(shè)歐拉區(qū)域判斷條件時，選取所述待巡邏區(qū)域中一個子區(qū)域連接口作為起始子區(qū)域連接口；

根據(jù)所述指向信息從所述起始子區(qū)域連接口開始依次確定下一子區(qū)域連接口，直至終點(diǎn)子區(qū)域連接口，獲得各子區(qū)域連接口的排序信息；其中，非終點(diǎn)的各所述子區(qū)域連接口被經(jīng)過的次數(shù)等于各所述子區(qū)域連接口所指向的子區(qū)域連接口的數(shù)量；

根據(jù)所述各子區(qū)域連接口的排序信息生成所述待巡邏區(qū)域的巡邏路線；

當(dāng)根據(jù)所述各子區(qū)域連接口之間的指向信息確定所述待巡邏區(qū)域不滿足預(yù)設(shè)歐拉區(qū)域判斷條件且無法將待巡邏區(qū)域劃分成均滿足預(yù)設(shè)歐拉區(qū)域判斷條件的待巡邏子區(qū)域時，將所述待巡邏區(qū)域劃分為滿足預(yù)設(shè)歐拉區(qū)域判斷條件的第一類待巡邏子區(qū)域和不滿足預(yù)設(shè)歐拉區(qū)域判斷條件的第二類待巡邏子區(qū)域，使所述第一類待巡邏子區(qū)域的數(shù)量最大化；

分別確定各所述第一類待巡邏子區(qū)域?qū)?yīng)的第一巡邏子路線；所述第一巡邏子路線中非終點(diǎn)的各所述子區(qū)域連接口被經(jīng)過的次數(shù)等于各所述子區(qū)域連接口的指出子區(qū)域連接口數(shù)量；

分別確定各所述第二類待巡邏子區(qū)域中使所述第二類待巡邏子區(qū)域滿足最短巡邏路徑的第二巡邏子路線。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法還包括：

當(dāng)根據(jù)所述各子區(qū)域連接口之間的指向信息確定所述待巡邏區(qū)域不滿足預(yù)設(shè)歐拉區(qū)域判斷條件且能夠?qū)⒋策墔^(qū)域劃分成均滿足預(yù)設(shè)歐拉區(qū)域判斷條件的待巡邏子區(qū)域時，將所述待巡邏區(qū)域劃分成至少兩個均滿足預(yù)設(shè)歐拉區(qū)域判斷條件的待巡邏子區(qū)域；

分別確定各所述待巡邏子區(qū)域?qū)?yīng)的巡邏子路線。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述將所述待巡邏區(qū)域劃分成至少兩個均滿足預(yù)設(shè)歐拉區(qū)域判斷條件的待巡邏子區(qū)域包括：

將所述待巡邏區(qū)域劃分成兩個或兩個以上模擬待巡邏子區(qū)域；

當(dāng)根據(jù)各所述模擬待巡邏子區(qū)域中的各子區(qū)域連接口的指向信息，確定各所述模擬待巡邏子區(qū)域均滿足預(yù)設(shè)歐拉區(qū)域判斷條件時，將所述模擬待巡邏子區(qū)域確定為所述待巡邏子區(qū)域；

當(dāng)根據(jù)各所述模擬待巡邏子區(qū)域中的各子區(qū)域連接口的指向信息，確定存在不滿足預(yù)設(shè)歐拉區(qū)域判斷條件的模擬待巡邏子區(qū)域時，返回所述將所述待巡邏區(qū)域劃分成兩個或兩個以上模擬待巡邏子區(qū)域的步驟。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述待巡邏子區(qū)域的數(shù)目小于預(yù)設(shè)最大巡邏次數(shù)。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法還包括：

根據(jù)所述指向信息，確定各子區(qū)域連接口所指出的指出子區(qū)域連接口數(shù)量以及指入所述各子區(qū)域連接口的指入子區(qū)域連接口數(shù)量，在確定所述各子區(qū)域連接口的所述指出子區(qū)域連接口數(shù)量和所述指入子區(qū)域連接口數(shù)量時，子區(qū)域連接口不被重復(fù)計(jì)入；

根據(jù)所述各子區(qū)域連接口之間的指向信息確定所述待巡邏區(qū)域滿足預(yù)設(shè)歐拉區(qū)域判斷條件包括：

根據(jù)所述各子區(qū)域連接口的指出子區(qū)域連接口數(shù)量和指入子區(qū)域連接口數(shù)量確定所述待巡邏區(qū)域滿足預(yù)設(shè)歐拉區(qū)域判斷條件。

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，當(dāng)所述各子區(qū)域連接口的指出子區(qū)域連接口數(shù)量和指入子區(qū)域連接口數(shù)量均相等，或者，當(dāng)所述待巡邏區(qū)域中除去兩個子區(qū)域連接口以外的所有子區(qū)域連接口的指出子區(qū)域連接口數(shù)量和指入子區(qū)域連接口數(shù)量均相等、且所述兩個子區(qū)域連接口各自的所述指出子區(qū)域連接口數(shù)量和指入子區(qū)域連接口數(shù)量的數(shù)值的差值均滿足預(yù)設(shè)差值條件時，判定所述待巡邏區(qū)域滿足預(yù)設(shè)歐拉區(qū)域判斷條件。