面向道路网络的高效索引构建方法2026
- 申请专利号:CN202410243519.6
- 公开(公告)日:2026-11-17
- 公开(公告)号:CN118093589A
- 申请人:南京理工大学
专利内容
(19)国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 118093589 A (43)申请公布日 2024.05.28 (21)申请号 202410243519.6 (22)申请日 2024.03.04 (71)申请人 南京理工大学 地址 210094 江苏省南京市玄武区孝陵卫 街道200号南京理工大学 (72)发明人 袁龙 季鑫宇 陈紫 (74)专利代理机构 南京理工大学专利中心 32203 专利代理师 岑丹 (51)Int.Cl. G06F 16/22 (2019.01) G06F 16/2455 (2019.01) G06F 16/29 (2019.01) 权利要求书1页 说明书5页 附图3页 (54)发明名称 面向道路网络的高效索引构建方法 (57)摘要 本发明提出了一种面向道路网络的高效索 引构建方法,包括:构建多标签道路网络模型,所 述多标签道路网络模型以路径交叉口为顶点,以 两个交叉口之间的道路为边,以两个交叉口之间 的距离为边的权重,每条边都带有标签,所述标 签用于表示道路属性;对所有顶点按顺序编号, 按照边的权重逐个遍历多标签道路网络模型中 的边进行索引构建。本发明改变了现有技术必须 依照点顺序进行索引构建的模式,减少了索引构 建过程中出现冗余索引的数目,极大加快了索引 构建的时间。 A 9 8 5 3 9 0 8 1 1 N C CN 118093589 A 权 利 要 求 书
原创力.专利