基于实时路况信息的动态路径规划方法及系统

    公开(公告)号:CN113295177B

    公开(公告)日:2022-08-19

    申请号:CN202110479473.4

    申请日:2021-04-30

    Applicant: 长安大学

    Abstract: 本发明涉及车辆导航以及路径规划领域,公开了一种基于实时路况信息的动态路径规划方法及系统。该方法是车辆在沿已规划好的导航路线行驶过程中,若在车辆行驶前方出现拥堵路段时,在原始路径的基础上尽可能少的替换与拥堵路段相连的一部分路径,而不用偏离原来的行驶方向,就可以完成路径的重新规划,到达预先设定好的目的地,从而能有效的缓解道路交通拥堵状况。同时本发明在重新规划路径时不需要再次在路网中进行路径搜索,而是在本发明中所提到的树形结构中进行搜索,比在路网中进行路径搜索更加快捷,从而能很大程度上缩短因路径搜索而花费的时间。适用于车辆导航以及路径规划等情况,在智能交通领域有重要的应用价值。

    基于实时路况信息的动态路径规划方法及系统

    公开(公告)号:CN113295177A

    公开(公告)日:2021-08-24

    申请号:CN202110479473.4

    申请日:2021-04-30

    Applicant: 长安大学

    Abstract: 本发明涉及车辆导航以及路径规划领域,公开了一种基于实时路况信息的动态路径规划方法及系统。该方法是车辆在沿已规划好的导航路线行驶过程中,若在车辆行驶前方出现拥堵路段时,在原始路径的基础上尽可能少的替换与拥堵路段相连的一部分路径,而不用偏离原来的行驶方向,就可以完成路径的重新规划,到达预先设定好的目的地,从而能有效的缓解道路交通拥堵状况。同时本发明在重新规划路径时不需要再次在路网中进行路径搜索,而是在本发明中所提到的树形结构中进行搜索,比在路网中进行路径搜索更加快捷,从而能很大程度上缩短因路径搜索而花费的时间。适用于车辆导航以及路径规划等情况,在智能交通领域有重要的应用价值。

    基于倒排序索引及前缀树的轨迹索引和查询方法及系统

    公开(公告)号:CN112579921A

    公开(公告)日:2021-03-30

    申请号:CN202011489554.4

    申请日:2020-12-16

    Applicant: 长安大学

    Abstract: 本发明属于GPS轨迹数据索引技术领域,公开了一种基于倒排序索引及前缀树的轨迹索引和查询方法及系统。通过将原始轨迹数据路网匹配后划分为轨迹段,针对轨迹段倒排序索引并转换为前缀树来进行轨迹索引。本发明可以根据给定的路段和时间范围,查询在该时间范围内经过该路段的所有轨迹段。而传统的轨迹段索引方法面对大量轨迹数据时查询效率不高,或者没有保留车辆轨迹的语义完整性,本发明可以提高轨迹检索的效率、相比传统索引结构节省存储空间,保留轨迹的语义完整性。本发明适用于开发轨迹数据挖掘方法,推断居民的出行特征和模式,发现交通流的时空特征,预测出行时间等情况,在GPS轨迹数据处理技术领域有重要的应用价值。

    一种面向低频车辆轨迹数据进行路径推断的方法、设备及存储介质

    公开(公告)号:CN111982141B

    公开(公告)日:2022-09-13

    申请号:CN202010761192.3

    申请日:2020-07-31

    Applicant: 长安大学

    Abstract: 本发明公开了一种面向低频车辆轨迹数据进行路径推断的方法、设备及存储介质,依据从车辆传感器上采集到的低频轨迹数据,基于地图拓扑结构推断两个轨迹点之间车辆的行驶路径范围。本发明基于地图拓扑结构进行路径推断,可以推断出车辆的行驶路径。而传统的路径推断方法往往只能按照局部最短路径进行推断,或者在采样的GPS点之间创建插值轨迹,但是这种方法对于低频率采样并不适用,本发明可以提供多条路径搜索结果用来分析,每条路径重合程度不高。本发明适用于分析城市道路负载均衡、分析车辆载客状况等情况,在GPS轨迹数据处理技术领域有重要的应用价值。

    基于倒排序索引及前缀树的轨迹索引和查询方法及系统

    公开(公告)号:CN112579921B

    公开(公告)日:2023-03-10

    申请号:CN202011489554.4

    申请日:2020-12-16

    Applicant: 长安大学

    Abstract: 本发明属于GPS轨迹数据索引技术领域,公开了一种基于倒排序索引及前缀树的轨迹索引和查询方法及系统。通过将原始轨迹数据路网匹配后划分为轨迹段,针对轨迹段倒排序索引并转换为前缀树来进行轨迹索引。本发明可以根据给定的路段和时间范围,查询在该时间范围内经过该路段的所有轨迹段。而传统的轨迹段索引方法面对大量轨迹数据时查询效率不高,或者没有保留车辆轨迹的语义完整性,本发明可以提高轨迹检索的效率、相比传统索引结构节省存储空间,保留轨迹的语义完整性。本发明适用于开发轨迹数据挖掘方法,推断居民的出行特征和模式,发现交通流的时空特征,预测出行时间等情况,在GPS轨迹数据处理技术领域有重要的应用价值。

    一种面向低频车辆轨迹数据进行路径推断的方法、设备及存储介质

    公开(公告)号:CN111982141A

    公开(公告)日:2020-11-24

    申请号:CN202010761192.3

    申请日:2020-07-31

    Applicant: 长安大学

    Abstract: 本发明公开了一种面向低频车辆轨迹数据进行路径推断的方法、设备及存储介质,依据从车辆传感器上采集到的低频轨迹数据,基于地图拓扑结构推断两个轨迹点之间车辆的行驶路径范围。本发明基于地图拓扑结构进行路径推断,可以推断出车辆的行驶路径。而传统的路径推断方法往往只能按照局部最短路径进行推断,或者在采样的GPS点之间创建插值轨迹,但是这种方法对于低频率采样并不适用,本发明可以提供多条路径搜索结果用来分析,每条路径重合程度不高。本发明适用于分析城市道路负载均衡、分析车辆载客状况等情况,在GPS轨迹数据处理技术领域有重要的应用价值。

Patent Agency Ranking