一种大规模路网的分块预处理路径规划方法
基本信息
| 申请号 | CN202010283224.3 | 申请日 | - |
| 公开（公告）号 | CN111397632A | 公开（公告）日 | 2020-07-10 |
| 申请公布号 | CN111397632A | 申请公布日 | 2020-07-10 |
| 分类号 | G01C21/34(2006.01)I;G01C21/20(2006.01)I | 分类 | - |
| 发明人 | 李兵;朱文超;闫建杰;杨扬;周波 | 申请（专利权）人 | 清研捷运（天津）智能科技有限公司 |
| 代理机构 | - | 代理人 | - |
| 地址 | 300304天津市东丽区华明高新技术产业区弘程道15号4124室 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明公开了路径导航规划技术领域的一种大规模路网的分块预处理路径规划方法，包括分块路网，分块路网包括数据预处理阶段与利用预处理数据的加速路径规划阶段，数据预处理阶段包括将整体路网中的所有路段进行分块，即划分为若干独立局部路网，每一个局部路网称为一个路块，采用分块进行路径规划预处理的计算方法与路径规划时利用分块预处理数据的加速方法，通过分块方法把大规划路网的预处理转化为若干局部较小路网的预处理计算，可以通过并行处理方法提高预处理计算的效率；另外，当局部路网进行更新时，只需要重新计算和更新路网范围内的少量路块的预处理数据文件，大大提高数据更新的速度。 |
