-
公开(公告)号：CN111982141B
公开(公告)日：2022-09-13
申请号：CN202010761192.3
申请日：2020-07-31
Applicant: 长安大学
Abstract: 本发明公开了一种面向低频车辆轨迹数据进行路径推断的方法、设备及存储介质，依据从车辆传感器上采集到的低频轨迹数据，基于地图拓扑结构推断两个轨迹点之间车辆的行驶路径范围。本发明基于地图拓扑结构进行路径推断，可以推断出车辆的行驶路径。而传统的路径推断方法往往只能按照局部最短路径进行推断，或者在采样的GPS点之间创建插值轨迹，但是这种方法对于低频率采样并不适用，本发明可以提供多条路径搜索结果用来分析，每条路径重合程度不高。本发明适用于分析城市道路负载均衡、分析车辆载客状况等情况，在GPS轨迹数据处理技术领域有重要的应用价值。
-
公开(公告)号：CN113295177A
公开(公告)日：2021-08-24
申请号：CN202110479473.4
申请日：2021-04-30
Applicant: 长安大学
IPC: G01C21/34
Abstract: 本发明涉及车辆导航以及路径规划领域，公开了一种基于实时路况信息的动态路径规划方法及系统。该方法是车辆在沿已规划好的导航路线行驶过程中，若在车辆行驶前方出现拥堵路段时，在原始路径的基础上尽可能少的替换与拥堵路段相连的一部分路径，而不用偏离原来的行驶方向，就可以完成路径的重新规划，到达预先设定好的目的地，从而能有效的缓解道路交通拥堵状况。同时本发明在重新规划路径时不需要再次在路网中进行路径搜索，而是在本发明中所提到的树形结构中进行搜索，比在路网中进行路径搜索更加快捷，从而能很大程度上缩短因路径搜索而花费的时间。适用于车辆导航以及路径规划等情况，在智能交通领域有重要的应用价值。
-
公开(公告)号：CN110275929A
公开(公告)日：2019-09-24
申请号：CN201910438494.4
申请日：2019-05-24
Applicant: 长安大学
Abstract: 本发明涉及地图匹配领域，具体涉及一种网格分割方法，包括：获取路网数据中所有节点坐标，依据节点坐标建立二维空间坐标，根据路网数据经纬度范围建立最大网格，获取该网格内最靠近所有节点经度均值的节点作为根节点，以根节点开始，依次选择坐标轴对该网格进行分割，分割结束形成以根节点开始的网格索引。还涉及一种基于网格分割的候选路段筛选方法，包括根据当前轨迹点查询网格索引，获得在阈值范围内的节点坐标，将节点坐标所对应的路段作为当前GPS轨迹点的候选路段。本发明的方法相比其他方法不需要每次导入路网数据，同时对路网数据中节点关系建立索引和拓扑关系，便于查询和增删节点，减少系统资源的浪费，加快地图匹配的效率。
-
公开(公告)号：CN112579921B
公开(公告)日：2023-03-10
申请号：CN202011489554.4
申请日：2020-12-16
Applicant: 长安大学
IPC: G06F16/9537 , G06F16/22 , G06F16/23 , G06F16/215 , G06F16/2455 , G06F18/22
Abstract: 本发明属于GPS轨迹数据索引技术领域，公开了一种基于倒排序索引及前缀树的轨迹索引和查询方法及系统。通过将原始轨迹数据路网匹配后划分为轨迹段，针对轨迹段倒排序索引并转换为前缀树来进行轨迹索引。本发明可以根据给定的路段和时间范围，查询在该时间范围内经过该路段的所有轨迹段。而传统的轨迹段索引方法面对大量轨迹数据时查询效率不高，或者没有保留车辆轨迹的语义完整性，本发明可以提高轨迹检索的效率、相比传统索引结构节省存储空间，保留轨迹的语义完整性。本发明适用于开发轨迹数据挖掘方法，推断居民的出行特征和模式，发现交通流的时空特征，预测出行时间等情况，在GPS轨迹数据处理技术领域有重要的应用价值。
-
公开(公告)号：CN111982141A
公开(公告)日：2020-11-24
申请号：CN202010761192.3
申请日：2020-07-31
Applicant: 长安大学
Abstract: 本发明公开了一种面向低频车辆轨迹数据进行路径推断的方法、设备及存储介质，依据从车辆传感器上采集到的低频轨迹数据，基于地图拓扑结构推断两个轨迹点之间车辆的行驶路径范围。本发明基于地图拓扑结构进行路径推断，可以推断出车辆的行驶路径。而传统的路径推断方法往往只能按照局部最短路径进行推断，或者在采样的GPS点之间创建插值轨迹，但是这种方法对于低频率采样并不适用，本发明可以提供多条路径搜索结果用来分析，每条路径重合程度不高。本发明适用于分析城市道路负载均衡、分析车辆载客状况等情况，在GPS轨迹数据处理技术领域有重要的应用价值。
-
Patent Agency Ranking
公开(公告)号：CN110083670A
公开(公告)日：2019-08-02
申请号：CN201910231199.1
申请日：2019-03-26
Applicant: 长安大学
Abstract: 本发明涉及地图匹配领域，具体涉及一种基于路段密度来划分地图网格的方法，该方法在道路密度不同的地区划分不同大小的网格，保证每个网格内的路段数量有一定的上限，使得每个网格内的路段数量相接近，每个网格内路段数据与全部网格中路段数据的均值相差较小，全部网格中路段数据的方差较小，在大规模路段数据进行搜索时，有很好的负载均衡。本发明基于路段密度划分网格，路段密集的地方网格划分的多且小，路段稀疏的地方网格划分的少且大，网格内路段数量有上限，遍历一个网格内的路段数据更加快捷。适用于采用网格法构建数字地图的软件设计，在地图匹配领域有重要的应用价值。
-
公开(公告)号：CN110275929B
公开(公告)日：2022-09-20
申请号：CN201910438494.4
申请日：2019-05-24
Applicant: 长安大学
Abstract: 本发明涉及地图匹配领域，具体涉及一种网格分割方法，包括：获取路网数据中所有节点坐标，依据节点坐标建立二维空间坐标，根据路网数据经纬度范围建立最大网格，获取该网格内最靠近所有节点经度均值的节点作为根节点，以根节点开始，依次选择坐标轴对该网格进行分割，分割结束形成以根节点开始的网格索引。还涉及一种基于网格分割的候选路段筛选方法，包括根据当前轨迹点查询网格索引，获得在阈值范围内的节点坐标，将节点坐标所对应的路段作为当前GPS轨迹点的候选路段。本发明的方法相比其他方法不需要每次导入路网数据，同时对路网数据中节点关系建立索引和拓扑关系，便于查询和增删节点，减少系统资源的浪费，加快地图匹配的效率。
-
公开(公告)号：CN112579921A
公开(公告)日：2021-03-30
申请号：CN202011489554.4
申请日：2020-12-16
Applicant: 长安大学
IPC: G06F16/9537 , G06F16/22 , G06F16/23 , G06F16/215 , G06F16/2455 , G06K9/62
Abstract: 本发明属于GPS轨迹数据索引技术领域，公开了一种基于倒排序索引及前缀树的轨迹索引和查询方法及系统。通过将原始轨迹数据路网匹配后划分为轨迹段，针对轨迹段倒排序索引并转换为前缀树来进行轨迹索引。本发明可以根据给定的路段和时间范围，查询在该时间范围内经过该路段的所有轨迹段。而传统的轨迹段索引方法面对大量轨迹数据时查询效率不高，或者没有保留车辆轨迹的语义完整性，本发明可以提高轨迹检索的效率、相比传统索引结构节省存储空间，保留轨迹的语义完整性。本发明适用于开发轨迹数据挖掘方法，推断居民的出行特征和模式，发现交通流的时空特征，预测出行时间等情况，在GPS轨迹数据处理技术领域有重要的应用价值。
-
公开(公告)号：CN113295177B
公开(公告)日：2022-08-19
申请号：CN202110479473.4
申请日：2021-04-30
Applicant: 长安大学
IPC: G01C21/34
Abstract: 本发明涉及车辆导航以及路径规划领域，公开了一种基于实时路况信息的动态路径规划方法及系统。该方法是车辆在沿已规划好的导航路线行驶过程中，若在车辆行驶前方出现拥堵路段时，在原始路径的基础上尽可能少的替换与拥堵路段相连的一部分路径，而不用偏离原来的行驶方向，就可以完成路径的重新规划，到达预先设定好的目的地，从而能有效的缓解道路交通拥堵状况。同时本发明在重新规划路径时不需要再次在路网中进行路径搜索，而是在本发明中所提到的树形结构中进行搜索，比在路网中进行路径搜索更加快捷，从而能很大程度上缩短因路径搜索而花费的时间。适用于车辆导航以及路径规划等情况，在智能交通领域有重要的应用价值。
-
公开(公告)号：CN110083670B
公开(公告)日：2020-09-18
申请号：CN201910231199.1
申请日：2019-03-26
Applicant: 长安大学
Abstract: 本发明涉及地图匹配领域，具体涉及一种基于路段密度来划分地图网格的方法，该方法在道路密度不同的地区划分不同大小的网格，保证每个网格内的路段数量有一定的上限，使得每个网格内的路段数量相接近，每个网格内路段数据与全部网格中路段数据的均值相差较小，全部网格中路段数据的方差较小，在大规模路段数据进行搜索时，有很好的负载均衡。本发明基于路段密度划分网格，路段密集的地方网格划分的多且小，路段稀疏的地方网格划分的少且大，网格内路段数量有上限，遍历一个网格内的路段数据更加快捷。适用于采用网格法构建数字地图的软件设计，在地图匹配领域有重要的应用价值。
-
-
-
-
-
-
-
-
-
Search Results
10
records
(took 0.021 seconds)
