[发明专利]具有地图匹配机制的导航系统及其操作方法

权利要求书

1.一种导航系统的操作方法，包括：

接收当前位置以定位一装置；

基于道路拓扑地图中与该当前位置对应的边，自所述道路拓扑地图向拓扑树添加新边，其中：

所述道路拓扑地图用于表示现实世界车辆的路段，

所述拓扑树用于动态表示所述道路拓扑地图中与该当前位置对应的边的集合；

基于该当前位置自该拓扑树移除旧边；

基于该当前位置及该拓扑树确定该拓扑树的匹配边；以及

基于该匹配边计算调整位置，以显示在该装置上。

2.如权利要求1所述的方法，其中，移除该旧边包含当该旧边超出定位器误差范围时，移除该旧边。

3.如权利要求1所述的方法，其中，添加该新边包含基于靠近该当前位置的该道路拓扑地图中的边的密度添加该新边。

4.如权利要求1所述的方法，进一步包括：

确定该当前位置的装置速率；以及

其中：

添加该新边包含相较该装置速率不变的情况，在该装置速率变化时更加频繁地添加该新边。

5.如权利要求1所述的方法，进一步包括：

当定位器信号强度低时，基于该调整位置生成行驶路线；以及

其中：

显示该调整位置包含显示该行驶路线在该装置上。

6.一种导航系统，包括：

位置模块，用于接收当前位置以定位一装置；

扩展模块，耦接该位置模块，用于基于道路拓扑地图中与该当前位置对应的边，自所述道路拓扑地图向拓扑树添加新边，其中：

所述道路拓扑地图用于表示现实世界车辆的路段，

所述拓扑树用于动态表示所述道路拓扑地图中与该当前位置对应的边的集合；

移除模块，耦接该扩展模块，用于基于该当前位置自该拓扑树移除旧边；

匹配模块，耦接该移除模块，用于基于该当前位置及该拓扑树确定该拓扑树的匹配边；以及

显示模块，耦接该匹配模块，用于基于该匹配边计算调整位置，以显示在该装置上。

7.如权利要求6所述的系统，其中，该移除模块用于基于定位器误差范围而移除该旧边。

8.如权利要求6所述的系统，其中，该扩展模块用于基于靠近该当前位置的该道路拓扑地图中的边的密度而添加该新边。

9.如权利要求6所述的系统，进一步包括：

速度模块，耦接该位置模块，用于确定该当前位置的装置速率；以及

其中：

相较该装置速率不变的情况，该扩展模块在该装置速率变化时更加频繁地添加该新边。

10.如权利要求6所述的系统，进一步包括：

路线模块，耦接该显示模块，用于当定位器信号强度低时，基于该调整位置生成行驶路线；以及

其中：

该显示模块用于显示该行驶路线在该装置上。