[发明专利]一种基于大规模道路网络的高效且隐私的路径规划方法在审
| 申请号： | 201910805967.X | 申请日： | 2019-08-29 |
| 公开（公告）号： | CN110487293A | 公开（公告）日： | 2019-11-22 |
| 发明（设计）人： | 刘琴;侯盼林 | 申请（专利权）人： | 湖南大学 |
| 主分类号： | G01C21/34 | 分类号： | G01C21/34 |
| 代理公司： | 43114 长沙市融智专利事务所(普通合伙) | 代理人： | 龚燕妮<国际申请>=<国际公布>=<进入 |
| 地址： | 410082 湖*** | 国省代码： | 湖南;43 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于大规模道路网络的高效且隐私的路径规划方法，包括如下步骤：将静态路网图划分为多个子图，构建一个平衡搜索树，平衡搜索树中节点与静态路网图的子图一一对应，平衡搜索树中根节点对应静态路网图；将平衡搜索树中的每个叶节点分解为一组外包图和一链接图，所有外包图均存储于云服务器中，所有链接图、平衡搜索树及实时路况信息存储于雾服务器中，其中，每个外包图中的任何一对顶点是不直接连接的，且每个外包图中的任何一对顶点间的最短距离不小于隐私度量；获取用户输入的源点和目标点，利用路径查询模型规划出行驶路径。云服务器分担计算，雾服务器规划更优路径，使查询更加高效与智能，且保证路网数据和用户查询的隐私性。 | ||
| 搜索关键词： | 搜索树 路网图 平衡 云服务器 链接 存储 实时路况信息 服务器规划 道路网络 路径查询 路径规划 路网数据 模型规划 行驶路径 隐私度量 用户查询 最短距离 根节点 目标点 叶节点 隐私性 优路径 构建 源点 服务器 隐私 分担 查询 分解 智能 保证 | ||
【主权项】：
1.一种基于大规模道路网络的高效且隐私的路径规划方法，其特征在于，包括如下步骤：/n将静态路网图划分为多个子图，构建一个平衡搜索树，平衡搜索树中节点与静态路网图的子图一一对应，平衡搜索树中根节点对应静态路网图；/n将平衡搜索树中的每个叶节点分解为一组外包图和一个链接图，所有外包图均存储于云服务器中，所有链接图、平衡搜索树及实时路况信息存储于雾服务器中；其中，每个外包图中的任何一对顶点是不直接连接的，且每个外包图中的任何一对顶点间的最短距离不小于隐私度量；/n获取用户输入的源点和目标点，基于路径查询模型利用云服务器中存储的外包图和雾服务器中存储的链接图、平衡搜索树及实时路况信息搜索从源点到目标点的行驶路径。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于湖南大学，未经湖南大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910805967.X/，转载请声明来源钻瓜专利网。
