【技术实现步骤摘要】
本专利技术属于道路网络中的最短路径查询中索引构建，具体为一种面向道路网络的高效索引构建方法。
技术介绍
1、近年来，随着移动互联网、物联网等技术的发展，数据获取的规模和速度爆炸式增长，与大数据相关的技术成为了当今世界的热点话题。在大数据分析领域，图作为一种有效描述数据关联性的抽象数据结构，扮演着越来越关键的角色，引起学术界、工业界和政府部门的密切关注。特别是在道路网络领域，图数据的分析与处理受到广泛研究，已成功应用于路径规划、交通分析等多个方面，为解决实际交通问题、提升路径规划效率等方面提供了新的研究方向和方法。
2、最短路径问题在道路网络研究中具有重要意义。一个道路网络可以采用图模型g＝(v,e,φ)来表示。在该图中，每个顶点v∈v表示一个路径交叉口，而每条边e∈e则代表两个交叉口之间的道路，边的权重φ(e)用于表示两个交叉口之间的距离。最短路径问题的核心是研究如何在道路网络g中找到从源顶点到目标顶点距离最短的路径。通过这种图模型的建立，能够有效地描述和分析道路网络中的最短路径情况，为解决实际交通和导航问题提供了基础。p>
3、最短路本文档来自技高网...
【技术保护点】
1.一种面向道路网络的高效索引构建方法，其特征在于，具体步骤为：
2.根据权利要求1所述的面向道路网络的高效索引构建方法，其特征在于，按照边的权重逐个遍历多标签道路网络模型中的边进行索引构建的具体方法为：
3.根据权利要求2所述的面向道路网络的高效索引构建方法，其特征在于，所述索引的权重为(u,v)构成的边与(v,w)构成的边的权重之和，标签为l(u,v)∪l(v,w)。
4.根据权利要求2所述的面向道路网络的高效索引构建方法，其特征在于，根据找到的顶点构成的边与刚加入的边的关系，新增或更新索引的具体方法为：
5.根据权...
【技术特征摘要】
1.一种面向道路网络的高效索引构建方法，其特征在于，具体步骤为：
2.根据权利要求1所述的面向道路网络的高效索引构建方法，其特征在于，按照边的权重逐个遍历多标签道路网络模型中的边进行索引构建的具体方法为：
3.根据权利要求2所述的面向道路网络的高效索引构建方法，其特征在于，所述索引的权重为(u,v)构成的边与(v,w)构成的边...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。