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

一种基于近似算法的最短路径查询方法和系统.pdfVIP

  • 5
  • 0
  • 约2.76万字
  • 约 18页
  • 2023-05-28 发布于四川
  • 举报

一种基于近似算法的最短路径查询方法和系统.pdf

    本发明公开了一种基于近似算法的最短路径查询方法，包括：以固定的时间间隔接收来自多个用户的多个路径查询请求，根据所有路径查询请求对应路径的收益确定代表路径，将该代表路径作为当前代表路径存储在服务器的缓存中，从所有路径查询请求中选择与代表路径夹角为30°的所有路径，并将所有路径中目标点位于当前代表路径上的路径返回给客户端，针对每一条其对应路径没有被返回给客户端的路径查询请求而言，在服务器的缓存中对该路径查询请求进行查询处理。本发明能够解决现有最短路径查询方法中存在的路径权重固定且单一、更新权重花销大

    (19)中华人民共和国国家知识产权局 (12)发明专利 (10)授权公告号 CN 112380460 B (45)授权公告日 2022.03.22 (21)申请号 202011289860.3 G06Q 10/04 (2012.01)

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >