-
公开(公告)号：CN110275929A
公开(公告)日：2019-09-24
申请号：CN201910438494.4
申请日：2019-05-24
Applicant: 长安大学
Abstract: 本发明涉及地图匹配领域，具体涉及一种网格分割方法，包括：获取路网数据中所有节点坐标，依据节点坐标建立二维空间坐标，根据路网数据经纬度范围建立最大网格，获取该网格内最靠近所有节点经度均值的节点作为根节点，以根节点开始，依次选择坐标轴对该网格进行分割，分割结束形成以根节点开始的网格索引。还涉及一种基于网格分割的候选路段筛选方法，包括根据当前轨迹点查询网格索引，获得在阈值范围内的节点坐标，将节点坐标所对应的路段作为当前GPS轨迹点的候选路段。本发明的方法相比其他方法不需要每次导入路网数据，同时对路网数据中节点关系建立索引和拓扑关系，便于查询和增删节点，减少系统资源的浪费，加快地图匹配的效率。
-
公开(公告)号：CN110275929B
公开(公告)日：2022-09-20
申请号：CN201910438494.4
申请日：2019-05-24
Applicant: 长安大学
Abstract: 本发明涉及地图匹配领域，具体涉及一种网格分割方法，包括：获取路网数据中所有节点坐标，依据节点坐标建立二维空间坐标，根据路网数据经纬度范围建立最大网格，获取该网格内最靠近所有节点经度均值的节点作为根节点，以根节点开始，依次选择坐标轴对该网格进行分割，分割结束形成以根节点开始的网格索引。还涉及一种基于网格分割的候选路段筛选方法，包括根据当前轨迹点查询网格索引，获得在阈值范围内的节点坐标，将节点坐标所对应的路段作为当前GPS轨迹点的候选路段。本发明的方法相比其他方法不需要每次导入路网数据，同时对路网数据中节点关系建立索引和拓扑关系，便于查询和增删节点，减少系统资源的浪费，加快地图匹配的效率。
-
Search Results
2
records
(took 0.011 seconds)
