一种路径推测方法及装置

摘要

本发明公开了一种路径推测方法及装置，涉及智能交通系统技术领域。本发明实施例提供的一种路径推测方法，包括：根据城市导航电子地图的道路信息数据，建立相关的路网数据结构和路网拓扑结构；其中，所述的路网数据结构包括：节点、路链和相互构建关系；所述的路网拓扑结构包括：所述路链之间的连通关系和所述每条路链在规定时间内能够到达的所有路径；接收所述浮动车的GPS定位数据；其中，所述的GPS定位数据包括：时间信息、GPS定位车辆位置信息、车辆行驶的方向和车辆行驶的速度；根据所述GPS定位车辆位置信息进行地图匹配，获取所述浮动车的GPS定位数据的候选路链；根据所述候选路链和所述时间信息，获取所述浮动车的行走路径。

主权项

一种路径推测方法，其特征在于，包括：根据城市导航电子地图的道路信息数据，建立相关的路网数据结构和路网拓扑结构；其中，所述的路网数据结构包括：节点、路链和相互构建关系；所述的路网拓扑结构包括：所述路链之间的连通关系和所述每条路链在规定时间内能够到达的所有路径；接收浮动车的GPS定位数据；其中，所述的GPS定位数据包括：时间信息、GPS定位车辆位置信息、车辆行驶的方向和车辆行驶的速度；根据所述GPS定位车辆位置信息进行地图匹配，获取所述浮动车的GPS定位数据的候选路链；根据所述候选路链和所述时间信息，获取所述浮动车的行走路径；所述根据所述候选路链和所述时间信息，获取所述浮动车的行走路径的步骤，进一步包括：根据所述时间信息，确定所述浮动车的起始节点；按照所述时间信息，依次获取所述起始节点的候选路链与所述起始节点的下一节点的候选路链之间的最优路径，直到到达目的节点；根据所述获取的最优路径，获取所述浮动车的行走路径。