公开(公告)号：CN118129770A

公开(公告)日：2024-06-04

申请号：CN202410158547.8

申请日：2024-02-04

Applicant: 广州市城市规划勘测设计研究院有限公司

Inventor： 吴航 ,  刘洋 ,  张明 ,  王博

IPC: G01C21/30 ,  G06F18/22

Abstract: 本申请属于计算机技术领域，公开了一种轨迹地图匹配方法、装置、计算机设备及存储介质，包括：获取多个路段和包括多个定位点的目标轨迹；切分步骤：基于各定位点到各路段的最近距离切分各路段；计算各定位点到切分后的各路段的各个端点的第一距离；基于第一距离确定各定位点到各端点的匹配值；基于匹配值生成各定位点的匹配端点集合；判断各匹配端点集合是否构成一条连续路段；若是，则基于构成连续路段的各端点对应的路段生成匹配轨迹。本申请能够降低轨迹错误匹配到无关路段的可能性，提高了轨迹匹配的准确度。

公开(公告)号：CN118424258A

公开(公告)日：2024-08-02

申请号：CN202410497505.7

申请日：2024-04-24

Applicant: 中南大学 ,  广州市城市规划勘测设计研究院有限公司

Inventor： 刘宝举 ,  曾智威 ,  张明 ,  吴航 ,  王博 ,  樊泽 ,  邓敏

IPC: G01C21/00 ,  G06F18/22 ,  G06F17/18 ,  G06F16/29 ,  G01C21/30 ,  G01S19/42

Abstract: 本发明公开了一种基于Viterbi算法的路网匹配方法，包括获取待匹配路网和轨迹的数据信息；遍历待匹配轨迹中的GPS采样点并生成对应的候选点；根据候选点生成候选图，计算候选图中各边的传输概率及候选点间的路径与真实路径间的匹配度；基于Viterbi算法、传输概率及匹配度，对候选图进行遍历，得到最佳匹配路径，从而完成路网匹配。本发明还公开了一种实现所述基于Viterbi算法的路网匹配方法的系统。本发明基于Dijkstra算法进行路径匹配并基于Viterbi算法进行候选图的遍历，因此本发明不仅能够实现路网的匹配，而且可靠性更高，精确性更好，稳定性更好。

公开(公告)号：CN117522921A

公开(公告)日：2024-02-06

申请号：CN202311526040.5

申请日：2023-11-15

Applicant: 广州市城市规划勘测设计研究院有限公司

Inventor： 王博 ,  刘洋 ,  张明 ,  吴航

IPC: G06T7/246 ,  G06T9/40 ,  G06T3/4061 ,  G06F16/22 ,  G06F16/29

Abstract: 本发明提供了一种时空轨迹索引方法、装置、设备及存储介质，该方法通过获取目标轨迹，利用四叉树规则将目标轨迹空间划分为子空间并进行扩展，获取目标轨迹的扩展元素；再对所述扩展元素进行均分处理，获取目标轨迹的位置代码；再获取所述目标轨迹对应子空间的象限序列，并根据所述象限序列和所述位置组合，生成空间编码；对目标轨迹的时间信息进行划分，获取时间编码；根据时间编码和所述空间编码，生成所述目标轨迹的时空索引。本发明通过将包含经度、纬度、时间三个维度信息的时空轨迹，通过时空索引将其用有序的一维编码表达，实现信息压缩的同时将轨迹的形状信息纳入索引，不但便利了轨迹数据的管理工作，更提升了轨迹查询的精确度和效率。