[发明专利]一种交通网络中空间实体的查询方法及系统有效
申请号: | 201811052060.2 | 申请日: | 2018-09-10 |
公开(公告)号: | CN109408738B | 公开(公告)日: | 2021-04-06 |
发明(设计)人: | 李艳红;冯禹鹤;朱容波;田莎莎 | 申请(专利权)人: | 中南民族大学 |
主分类号: | G06F16/9537 | 分类号: | G06F16/9537;G06F16/35;G06F40/295 |
代理公司: | 武汉智权专利代理事务所(特殊普通合伙) 42225 | 代理人: | 张凯 |
地址: | 430074 湖北*** | 国省代码: | 湖北;42 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种交通网络中空间实体的查询方法及系统,方法包括:将交通网络分为多个单元;计算任意两个单元之间的单元最大距离和单元最小距离;获取查询请求信息;根据每个单元中的信息和查询请求信息,删减与查询请求信息不匹配的单元,得到目标单元;计算目标单元中任意一条边与用户所处边之间的边最大距离和边最小距离;根据目标单元中的每条边的信息和查询请求信息,删减目标单元中不匹配的边,得到目标边;根据查询请求信息,对目标边上的空间实体进行删减,得到目标空间实体。本发明先对单元进行删减,再对目标单元内的边进行删减,最后对目标边上的空间实体进行删减,不仅可提高查询效率,而且查询准确率高。 | ||
搜索关键词: | 一种 交通 网络 空间 实体 查询 方法 系统 | ||
【主权项】:
1.一种交通网络中空间实体的查询方法,其特征在于,包括:将交通网络分为多个单元,每个单元包含所述交通网络中的边的信息及位于所述边上的空间实体的关键字信息和属性信息;计算任意两个单元之间的单元最大距离和单元最小距离;获取用户的位置信息和查询请求信息,所述查询请求信息包括距离信息、关键字信息、属性信息中的至少一种;根据每个所述单元中的关键字信息、属性信息、所述单元最大距离及所述单元最小距离中的至少一种和所述查询请求信息,删减与所述查询请求信息不匹配的单元,得到目标单元;计算所述目标单元中任意一条边与所述用户所处边之间的边最大距离和边最小距离;根据所述目标单元中的每条边的关键字信息、属性信息、所述边最大距离及所述边最小距离中的至少一种和所述查询请求信息,删减所述目标单元中与所述查询请求信息不匹配的边,得到目标边;根据所述查询请求信息,对所述目标边上的空间实体进行删减,得到目标空间实体。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中南民族大学,未经中南民族大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201811052060.2/,转载请声明来源钻瓜专利网。