| 专利号 | 2023107704279 | 申请日 | 2023-06-27 | 专利名称 | 一种道路网络指定区域的移动对象快速搜索方法及系统 |
| 授权日 | 2024-09-27 | 专利权人 | 烟台大学 | 发明人 | 于自强;朱慧;马永强;王莹洁;徐金东;刘兆伟 |
| 主分类号 | G06F16/9537 | 关键词 | 应用领域 | ||
| 摘要 | 本发明公开了一种道路网络指定区域的移动对象快速搜索方法及系统，涉及计算机应用技术领域。该方法步骤包括：将道路网路构建为图；将每个路口看作图上的一个顶点，路口之的路段看作相应顶点之间的边，路口之间路段的长度看作边的权重；将移动对象映射到图上；将图划分为多个具有边界约束性质的子图，其中边界约束性质使得对应子图能够直接被判定是否被查询范围覆盖；基于划分的子图构建双层索引结构；基于双层索引结构查询位于指定查询范围内的移动对象集合。相比于其他现有技术，本发明能够直接确定被查询范围完全覆盖的子图，避免了对被查询范围完全覆盖的子图进行内部探索，从而实现快速搜索指定范围区域内的移动对象。 | ||||
| 创新点 | |||||
| 技术分类 | 标 签 | 战兴产业 | 新一代信息技术 下一代信息网络产业 | ||
| 运营方式 | 合作方式 | ||||
| 联系人 | 联系电话 | 电子邮箱 | |||
| 详细说明 | |||||
