1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 行业资料
  5. 国内专利

一种基于geohash的路径获取算法.pdfVIP

  • 1
  • 0
  • 约4.64千字
  • 约 5页
  • 2023-05-23 发布于四川
  • 举报

一种基于geohash的路径获取算法.pdf

    本发明涉及一种基于geohash的路径获取算法，首先选一个节点作为源节点，然后记录其余节点到源节点的最短距离和前驱节点；遍历与源节点相连的所有边，更新与之相连的所有节点的最短距离和前驱节点；选择最小权值的边对应的节点来作为下一个节点，直到所有节点均已被访问；用堆的数据结构来实现最小权值边的选择，每次有新的边被访问时，就加入到堆中，并调整堆结构，获取最小权值边的过程就是删除堆顶元素的过程。本发明能够计算两点间的实际路径，播放实际的轨迹数据，并且能够根据两点的坐标，以及对应的路网数据，完成实际走过的

    (19)国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 116136407 A (43)申请公布日 2023.05.19 (21)申请号 202111363553.X (22)申请日 2021.11.18 (71)申请人 北京航天长峰科技工业集团有限公

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >