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

基本信息

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

摘要

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