The invention belongs to the cross technical field of data analysis, intelligent traffic and the like, and particularly relates to a road optimal matching method for a three-dimensional urban traffic network, which comprises the following steps of: firstly, constructing a three-dimensional KD tree by using road network data, dividing the whole road network into a plurality of domains, and searching and determining a plurality of candidate points in the KD tree through GPS (Global Positioning System) track data; secondly, performing position context analysis and mutual influence modeling through a road network, a GPS track and a relation between the road network and the GPS track, and determining a local optimal path and a candidate graph of a candidate point corresponding to each sampling point; and finally, interactive edge voting is carried out through the local optimal path of each candidate point and the candidate graph, and a final matching result is calculated. According to the invention, the problems of accuracy and efficiency of matching of the GPS track and the road network are solved.
本发明属于数据分析、智慧交通等交叉技术领域,具体的是一种面向立体城市交通网的道路最优匹配方法,该道路最优匹配方法首先利用路网数据构建三维KD树,将整个路网划分为多个域,再通过GPS轨迹数据在KD树中进行查找,确定若干候选点;其次,其次通过路网与GPS轨迹及其之间的关系进行位置上下文分析与相互影响建模,确定每个采样点对应的候选点的局部最优路径以及候选图;最后,通过每个候选点的局部最优路径以及候选图进行交互式边投票,计算出最终的匹配结果。本发明解决了GPS轨迹与路网的匹配准确率与效率的问题。
Road optimal matching method for three-dimensional urban traffic network
一种面向立体城市交通网的道路最优匹配方法
2023-03-24
Patent
Electronic Resource
Chinese
Three-dimensional layered space buoyancy traffic system above urban road
European Patent Office | 2020
|Urban road network traffic toughness weakness identification method
European Patent Office | 2022
|European Patent Office | 2024
|