一種路徑規(guī)劃方法及裝置

基本信息

申請(qǐng)?zhí)?/td> CN201711414617.8 申請(qǐng)日 -
公開(kāi)（公告）號(hào) CN108204821A 公開(kāi)（公告）日 2018-06-26
申請(qǐng)公布號(hào) CN108204821A 申請(qǐng)公布日 2018-06-26
分類號(hào) G01C21/34 分類 測(cè)量；測(cè)試;
發(fā)明人 李晟;張汪洋 申請(qǐng)（專利權(quán)）人 浙江網(wǎng)倉(cāng)科技有限公司
代理機(jī)構(gòu) 北京超凡志成知識(shí)產(chǎn)權(quán)代理事務(wù)所（普通合伙） 代理人 浙江網(wǎng)倉(cāng)科技有限公司
地址 310000 浙江省杭州市經(jīng)濟(jì)技術(shù)開(kāi)發(fā)區(qū)白楊街道科技園路2號(hào)2幢21層01-14單元
法律狀態(tài) -

摘要

摘要 本發(fā)明實(shí)施例提供一種路徑規(guī)劃方法及裝置，所述方法包括：設(shè)置當(dāng)前處理模塊的初始路徑點(diǎn)為當(dāng)前路徑點(diǎn)；獲取所述當(dāng)前路徑點(diǎn)的鄰接點(diǎn)集合；分別計(jì)算所述當(dāng)前路徑點(diǎn)到每個(gè)所述鄰接點(diǎn)的概率；基于所述的概率，以概率比例隨機(jī)分配的方法確定并記錄當(dāng)前處理模塊的下一路徑點(diǎn)；更新所述路徑地圖中的路徑點(diǎn)間的鄰接關(guān)系；將所述下一路徑點(diǎn)設(shè)置為所述當(dāng)前路徑點(diǎn)，重復(fù)上述過(guò)程，直到所述當(dāng)前處理模塊處理完所述路徑地圖中的所有路徑點(diǎn)。所述方法在每次確定當(dāng)前處理模塊的下一路徑點(diǎn)后會(huì)更新所述路徑地圖中的路徑點(diǎn)間的鄰接關(guān)系，大幅度減少了下一路徑點(diǎn)的可到達(dá)點(diǎn)的范圍，從而使得算法參數(shù)敏感性下降且性能速度提升。