[發(fā)明專利]一種巡檢路線規(guī)劃方法、裝置、存儲介質(zhì)及終端

有效

• 申請?zhí)枺?/td>: 202011541383.5
• 申請日: 2020-12-23
• 公開（公告）號: CN112697162B
• 公開（公告）日: 2023-03-17
• 發(fā)明（設(shè)計）人: 楊代彥;陳卓;曹昌;符合鵬;呂曉晨;夏曙東
• 申請（專利權(quán)）人: 千方捷通科技股份有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34;G07C1/20
• 代理公司: 北京辰權(quán)知識產(chǎn)權(quán)代理有限公司 11619
• 代理人: 劉廣達

1.一種巡檢路線規(guī)劃方法，其特征在于，所述方法包括：

接收針對地理信息系統(tǒng)輸入的至少兩個目標位置點；

加載每個所述目標位置點在預(yù)設(shè)范圍中所對應(yīng)的第一公路線段集合；

根據(jù)每個所述目標位置點對應(yīng)的第一公路線段集合確定出該目標位置點對應(yīng)的映射點，得到映射點合集，所述映射點合集中包括至少兩個映射點；其中，

所述根據(jù)每個所述目標位置點對應(yīng)的第一公路線段集合確定出該目標位置點對應(yīng)的映射點，包括：

計算所述目標位置點在預(yù)設(shè)范圍中所對應(yīng)的第一公路線段集合中各線段的中點；

計算所述目標位置點與所述所對應(yīng)的第一公路線段集合中各線段的中點之間的距離，并從所述計算的距離中確定出所述目標位置點對應(yīng)的最短距離；

將距所述目標位置點距離最短的線段上的中點確定為所述目標位置點的映射點；

將所述映射點合集中每個映射點進行連接，生成連接后的映射點；

采用最短路徑算法計算所述連接后的映射點對應(yīng)的目標巡檢路線，得到路徑最短的目標巡檢路線，并將所述路徑最短的目標巡檢路線確定為當前待巡檢路線。

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

遍歷所述當前待巡檢路線對應(yīng)的第二公路線段集合；

計算所述第二公路線段集合中各公路線段的中點；

以每條所述公路線段的中點作為圓心，基于所述圓心和預(yù)設(shè)半徑創(chuàng)建圓；

獲取所述圓內(nèi)預(yù)先設(shè)置的巡檢位置點，生成巡檢位置點列表，并將所述巡檢位置點列表預(yù)處理后確定為所述當前待巡檢路線上的巡檢位置點。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述將所述巡檢位置點列表預(yù)處理后確定為所述當前待巡檢路線上的巡檢位置點，包括：

統(tǒng)計所述巡檢位置點列表中編號相同的巡檢位置點；

將所述編號相同的巡檢位置點合并，生成去重后的巡檢位置點列表；

將所述去重后的巡檢位置點列表確定為所述當前待巡檢路線上的巡檢位置點。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述計算所述目標位置點在預(yù)設(shè)范圍中所對應(yīng)的第一公路線段集合中各線段的中點，包括：

獲取所述第一公路線段集合中各線段的起始位置坐標點和結(jié)束位置坐標點；

將所述起始位置坐標點和結(jié)束位置坐標點輸入預(yù)設(shè)中點計算公式中，生成第一公路線段集合中各線段的中點；

其中，所述預(yù)設(shè)中點的位置坐標計算公式為：

[Xn，Yn]＝([X0n，Y0n]+[X1n，Y1n])/2；X0n是指第n條線段的起始位置橫坐標，Y0n是指第n條線段的起始位置縱坐標，X1n是指第n條線段的結(jié)束位置橫坐標，Y1n是指第n條線段的為結(jié)束位置縱坐標，n為線段編號。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述目標位置點與所述所對應(yīng)的第一公路線段集合中各線段的中點之間的距離計算公式為：

Sn＝sqrt((X-Xn)^2+(Y-Yn)^2)；sqrt為平方根函數(shù)，[X,Y]為所述目標位置點坐標，[Xn，Yn]為所述目標位置點所對應(yīng)的第一公路線段集合中各線段的中點坐標，n為線段編號。

6.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述采用最短路徑算法計算所述連接后的映射點對應(yīng)的目標巡檢路線，得到路徑最短的目標巡檢路線，包括：

獲取所述連接后的映射點對應(yīng)的路網(wǎng)拓撲；

將所述路網(wǎng)拓撲輸入所述最短路徑算法中進行計算，輸出路徑最短的目標巡檢路線；其中，所述路網(wǎng)拓撲至少包括各路段之間的連接關(guān)系，包括各路段的起始點、終止點坐標、各路段的長度。