一種基于移動(dòng)機(jī)器人的多檢測(cè)目標(biāo)最短路徑計(jì)算方法

基本信息

申請(qǐng)?zhí)?/td> CN202110515913.7 申請(qǐng)日 -
公開(kāi)（公告）號(hào) CN113110503A 公開(kāi)（公告）日 2021-07-13
申請(qǐng)公布號(hào) CN113110503A 申請(qǐng)公布日 2021-07-13
分類號(hào) G05D1/02（2020.01）I 分類 控制；調(diào)節(jié);
發(fā)明人 王淮卿;張義杰 申請(qǐng)（專利權(quán)）人 深圳市千乘機(jī)器人有限公司
代理機(jī)構(gòu) 深圳市中興達(dá)專利代理有限公司 代理人 林麗明
地址 518000廣東省深圳市寶安區(qū)航城街道三圍社區(qū)泰華梧桐工業(yè)園楓香（14B）棟6層601
法律狀態(tài) -

摘要

摘要 本發(fā)明提供一種基于移動(dòng)機(jī)器人的多檢測(cè)目標(biāo)最短路徑計(jì)算方法，包括以下步驟：基于檢測(cè)范圍內(nèi)所有路徑點(diǎn)和路線設(shè)置路徑網(wǎng)；獲取檢測(cè)任務(wù)點(diǎn)，計(jì)算任務(wù)點(diǎn)在路徑網(wǎng)中所在的路徑，并基于路徑從Floyd算法得到任意兩個(gè)任務(wù)點(diǎn)的預(yù)估距離，形成數(shù)據(jù)表；隨機(jī)初始化生成10組任意的任務(wù)點(diǎn)排序，根據(jù)數(shù)據(jù)表計(jì)算每一組的整體軌跡長(zhǎng)度；利用遺傳算法來(lái)淘汰軌跡長(zhǎng)的，保留軌跡最短的10條路徑；將保留軌跡最短的10條路徑，經(jīng)多次迭代之后將當(dāng)前的最短路徑作為輸出。