[发明专利]一种基于图的多点路径查询方法和装置在审
| 申请号： | 201910132053.1 | 申请日： | 2019-02-22 |
| 公开（公告）号： | CN111611442A | 公开（公告）日： | 2020-09-01 |
| 发明（设计）人： | 郝彤 | 申请（专利权）人： | 京东数字科技控股有限公司 |
| 主分类号： | G06F16/901 | 分类号： | G06F16/901;G06F16/903 |
| 代理公司： | 北京德琦知识产权代理有限公司 11018 | 代理人： | 杜志敏;宋志强 |
| 地址： | 100176 北京市经济技*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本申请提供了一种基于图的多点路径查询方法，接收到查询请求时，针对V中的每个起始顶点扩展M层，将每个起始顶点分别记录到一个数组中；将V中的两两起始顶点对应的扩展信息求交集之后，再将所有交集内的扩展信息求并集；并获取并集中前N条扩展信息作为初步扩展信息；根据缓存中的邻接表将初步扩展信息对应的每个顶点再扩展L‑M层，并获取对应的扩展信息作为二次扩展信息；合并初步扩展信息和二次扩展信息，过滤掉非起始顶点对应的扩展信息作为待返回扩展信息；获取待返回扩展信息中的前N条扩展信息，并将所述获取的前N条扩展信息中的路径信息响应给发送查询请求的设备。该方法能够提高查询效率。 | ||
| 搜索关键词： | 一种 基于 多点 路径 查询 方法 装置 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于京东数字科技控股有限公司，未经京东数字科技控股有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910132053.1/，转载请声明来源钻瓜专利网。
- 上一篇：车辆制动力的监测
- 下一篇：包含啤酒花提取物的口腔护理组合物
