[發(fā)明專利]電子巡更路線生成方法、裝置及計算機存儲介質(zhì)

在審

• 申請?zhí)枺?/td>: 202011495196.8
• 申請日: 2020-12-17
• 公開（公告）號: CN112541987A
• 公開（公告）日: 2021-03-23
• 發(fā)明（設(shè)計）人: 金向平
• 申請（專利權(quán)）人: 深圳我家云網(wǎng)絡(luò)科技有限公司
• 主分類號: G07C1/20
• 分類號: G07C1/20;G06F16/29;G06F16/22;G06F16/9537
• 代理公司: 深圳市深佳知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 44285
• 代理人: 常忠良

1.一種電子巡更路線生成方法，其特征在于，包括：

獲取目標(biāo)建筑物的目標(biāo)樓層的樓層平面圖，所述樓層平面圖標(biāo)注有多個點位，所述多個點位包括所述目標(biāo)樓層的n個巡更點；其中n為大于1的正整數(shù)；

按照先后確定順序，依次將每個巡更點確定為路線節(jié)點，得到n個路線節(jié)點；基于先后確定順序而確定的第1個路線節(jié)點至第n-1個路線節(jié)點按照先后確定順序依次連接形成初始巡更路線；

確定所述初始巡更路線中與第n個路線節(jié)點的距離最短的目標(biāo)節(jié)點；

將所述第n個路線節(jié)點連接所述初始巡更路線中的目標(biāo)節(jié)點，以使所述第n個路線節(jié)點加入所述初始巡更路線，得到目標(biāo)巡更路線。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述多個點位還包括路線規(guī)劃起點，所述路線規(guī)劃起點為所述目標(biāo)樓層的出口點和/或所述目標(biāo)樓層的入口點；

所述依次將每個巡更點確定為路線節(jié)點，包括：

依次將每個巡更點確定為路線節(jié)點，其中，第1個路線節(jié)點為所述n個巡更點中與所述路線規(guī)劃起點的距離最短的巡更點；第1個路線節(jié)點確定之后，每一次確定的路線節(jié)點為所述n個巡更點的剩余巡更點中與前一次確定的路線節(jié)點的距離最短的巡更點，所述n個巡更點的剩余巡更點包括所述n個巡更點中當(dāng)前未被確定為路線節(jié)點的巡更點。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述路線規(guī)劃起點的個數(shù)為2個，其中一個路線規(guī)劃起點為所述目標(biāo)樓層的入口點，另一路線規(guī)劃起點為所述目標(biāo)樓層的出口點；

所述依次將每個巡更點確定為路線節(jié)點，包括：

依次將m個巡更點中的每個巡更點確定為所述入口點對應(yīng)的路線節(jié)點，并依次將k個巡更點中的每個巡更點確定為所述出口點對應(yīng)的路線節(jié)點，其中m+k＝n且m、k均為大于1的正整數(shù)；

所述入口點對應(yīng)的m個路線節(jié)點中基于先后確定順序而確定的第1個路線節(jié)點至第m-1個路線節(jié)點按照先后確定順序依次連接形成第一初始巡更路線，所述出口點對應(yīng)的k個路線節(jié)點中基于先后確定順序而確定的第1個路線節(jié)點至第k-1個路線節(jié)點按照先后確定順序依次連接形成第二初始巡更路線。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述入口點對應(yīng)的m個路線節(jié)點中的第1個路線節(jié)點為所述m個巡更點中與所述入口點的距離最短的巡更點；第1個路線節(jié)點確定之后，每一次確定的路線節(jié)點為所述m個巡更點的剩余巡更點中與前一次確定的路線節(jié)點的距離最短的巡更點，所述m個巡更點的剩余巡更點包括所述m個巡更點中當(dāng)前未被確定為路線節(jié)點的巡更點；

所述出口點對應(yīng)的k個路線節(jié)點中的第1個路線節(jié)點為所述k個巡更點中與所述出口點的距離最短的巡更點；第1個路線節(jié)點確定之后，每一次確定的路線節(jié)點為所述k個巡更點的剩余巡更點中與前一次確定的路線節(jié)點的距離最短的巡更點，所述k個巡更點的剩余巡更點包括所述k個巡更點中當(dāng)前未被確定為路線節(jié)點的巡更點。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述確定所述初始巡更路線中與第n個路線節(jié)點的距離最短的目標(biāo)節(jié)點，包括：

確定所述第一初始巡更路線中與第m個路線節(jié)點的距離最短的目標(biāo)節(jié)點，并確定所述第二初始巡更路線中與第k個路線節(jié)點的距離最短的目標(biāo)節(jié)點；

所述將所述第n個路線節(jié)點連接所述初始巡更路線中的目標(biāo)節(jié)點，包括：

將所述第m個路線節(jié)點連接所述第一初始巡更路線中的目標(biāo)節(jié)點，以使所述第m個路線節(jié)點加入所述第一初始巡更路線，得到第一子巡更路線；

將所述第k個路線節(jié)點連接所述第二初始巡更路線中的目標(biāo)節(jié)點，以使所述第k個路線節(jié)點加入所述第二初始巡更路線，得到第二子巡更路線；

確定所述第二子巡更路線中與所述第m個路線節(jié)點的距離最短的關(guān)聯(lián)路線節(jié)點，并將所述第m個路線節(jié)點與所述關(guān)聯(lián)路線節(jié)點相連，以使所述第一子巡更路線與所述第二子巡更路線相連，得到所述目標(biāo)巡更路線。