| 发明名称 | 一种地图寻路方法及系统 | ||
| 摘要 | 本发明公开了一种地图寻路方法，将平面地图划分为一个以上大小相等的区域，在区域边界上生成路点；需要寻路时，先基于区域进行寻路，获得区域路径；再根据获得的区域路径基于三角面寻路，生成最终路径。本发明还同时公开了一种地图寻路系统，采用本发明的方法及系统，既能节省空间占用，又能提高寻路效率，还适用于对各种形状地图的处理。 | ||
| 申请公布号 | CN101241507A | 申请公布日期 | 2008.08.13 |
| 申请号 | CN200810056378.8 | 申请日期 | 2008.01.17 |
| 申请人 | 腾讯科技（深圳）有限公司 | 发明人 | 彭超 |
| 分类号 | G06F17/30(2006.01);G06F19/00(2006.01) | 主分类号 | G06F17/30(2006.01) |
| 代理机构 | 北京汇泽知识产权代理有限公司 | 代理人 | 赵军;蒋雅洁 |
| 主权项 | 1、一种地图寻路方法，其特征在于，将平面地图划分为一个以上大小相等的区域，在区域边界上生成路点；需要寻路时，先基于区域进行寻路，获得区域路径；再根据获得的区域路径基于三角面寻路，生成最终路径。 | ||
| 地址 | 518044广东省深圳市福田区振兴路赛格科技园2栋东403室 | ||