一种基于大规模道路网络的高效且隐私的路径规划方法

摘要

本发明公开了一种基于大规模道路网络的高效且隐私的路径规划方法，包括如下步骤：将静态路网图划分为多个子图，构建一个平衡搜索树，平衡搜索树中节点与静态路网图的子图一一对应，平衡搜索树中根节点对应静态路网图；将平衡搜索树中的每个叶节点分解为一组外包图和一链接图，所有外包图均存储于云服务器中，所有链接图、平衡搜索树及实时路况信息存储于雾服务器中，其中，每个外包图中的任何一对顶点是不直接连接的，且每个外包图中的任何一对顶点间的最短距离不小于隐私度量；获取用户输入的源点和目标点，利用路径查询模型规划出行驶路径。云服务器分担计算，雾服务器规划更优路径，使查询更加高效与智能，且保证路网数据和用户查询的隐私性。