一种建立寻路网格数据索引的方法、装置、介质和设备
实质审查的生效
摘要

本发明涉及一种建立寻路网格数据索引的方法,包括利用得到的路径点序列和德洛内三角化算法,生成寻路网格数据和数量阈值;根据寻路网格数据和数量阈值,得到寻路网格索引表;通过寻路网格索引表,得到待查点的寻路路径点,从而生成查询路径点接口函数;用寻路网格索引表替换寻路算法中的原寻路网络数据,并用查询路径点接口函数替换寻路算法中的原查询路径点接口函数。本发明指数级降低了对寻路网格数据进行查询的时间成本,支持同时处理千条以上寻路需求的计算,保持20帧以上的运行速率,可同时处理大量寻路请求,实现在服务器上统一进行寻路计算,支持了无客户端的AI寻路方式。本发明还涉及建立寻路网格数据索引的装置、介质和设备。

基本信息
专利标题 :
一种建立寻路网格数据索引的方法、装置、介质和设备
专利标题(英):
暂无
公开(公告)号 :
CN114417075A
申请号 :
CN202210329688.2
公开(公告)日 :
2022-04-29
申请日 :
2022-03-31
授权号 :
暂无
授权日 :
暂无
发明人 :
张佳亮董伟黄正雨李鉴
申请人 :
北京优锘科技有限公司
申请人地址 :
北京市朝阳区酒仙桥路10号82幢一层105室
代理机构 :
北京安度修典专利代理事务所(特殊普通合伙)
代理人 :
杨方成
优先权 :
CN202210329688.2
主分类号 :
G06F16/901
IPC分类号 :
G06F16/901  G06F16/903  G06F16/909  
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06F
电数字数据处理
G06F16/901
••索引; 其数据结构; 存储结构
法律状态
2022-05-20 :
实质审查的生效
IPC(主分类) : G06F 16/901
申请日 : 20220331
2022-04-29 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
  • 联系电话
    电话:023-6033-8768
    QQ:1493236332
  • 联系 Q Q
    电话:023-6033-8768
    QQ:1493236332
  • 关注微信
    电话:023-6033-8768
    QQ:1493236332
  • 收藏
    电话:023-6033-8768
    QQ:1493236332