一种路径规划方法及装置
基本信息
| 申请号 | CN201711414617.8 | 申请日 | - |
| 公开（公告）号 | CN108204821A | 公开（公告）日 | 2018-06-26 |
| 申请公布号 | CN108204821A | 申请公布日 | 2018-06-26 |
| 分类号 | G01C21/34 | 分类 | 测量；测试; |
| 发明人 | 李晟;张汪洋 | 申请（专利权）人 | 浙江网仓科技有限公司 |
| 代理机构 | 北京超凡志成知识产权代理事务所（普通合伙） | 代理人 | 浙江网仓科技有限公司 |
| 地址 | 310000 浙江省杭州市经济技术开发区白杨街道科技园路2号2幢21层01-14单元 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明实施例提供一种路径规划方法及装置，所述方法包括：设置当前处理模块的初始路径点为当前路径点；获取所述当前路径点的邻接点集合；分别计算所述当前路径点到每个所述邻接点的概率；基于所述的概率，以概率比例随机分配的方法确定并记录当前处理模块的下一路径点；更新所述路径地图中的路径点间的邻接关系；将所述下一路径点设置为所述当前路径点，重复上述过程，直到所述当前处理模块处理完所述路径地图中的所有路径点。所述方法在每次确定当前处理模块的下一路径点后会更新所述路径地图中的路径点间的邻接关系，大幅度减少了下一路径点的可到达点的范围，从而使得算法参数敏感性下降且性能速度提升。 |
