[发明专利]一种导航路径计算方法、装置及手机、车辆

权利要求书

1.一种导航路径计算方法，包括以下步骤：

在地图区域中划分出一个范围区域，所述范围区域覆盖了导航的起点和终点；

识别所述范围区域内的道路以及道路节点；

为识别到的每条道路设置方向矢量；

选择基准道路节点，以基准道路节点为中心向起点方向和终点方向进行搜索得到连通路径。

2.如权利要求1所述的导航路径计算方法，其特征在于：所述矢量是双向矢量。

3.如权利要求2任意一项权利要求所述的导航路径计算方法，其特征在于：如果基准道路节点与起点或者基准道路节点终点之间存在两条或两条以上的连通路径，则计算每条连通路径的代价值，选择代价值最小的连通路径作为最优连通路径。

4.如权利要求3所述的导航路径计算方法，其特征在于：范围区域内起点与终点连线上的最靠近起点与终点连线中点位置的道路节点作为基准道路节点。

5.如权利要求4所述的导航路径计算方法，其特征在于：所述代价值为：

C_i,j＝α*L_i,j+β*H_i,j+χ*Δt*M_i,j+δ*N_i,j+φ*K_i,j，其中C_i,j表示道路节点i与j之间的通行代价，L_i,j表示道路节点i与j之间的距离，H_i,j表示道路节点i与j之间的道路宽度，M_i,j表示道路节点i与j之间的坡度，Δt表示时间段权值，N_i,j表示道路节点i与j之间的车辆拥挤度，K_i,j表示道路节点i与j之间的弯道数量；α，β，χ，δ，φ为权重值。

6.如权利要求5所述的导航路径计算方法，其特征在于：以基准道路节点为中心同时向起点方向和终点方向进行搜索连通路径；同时也从起点和/或终点沿基准道路节点方向进行搜索连通路径。

7.如权利要求6所述的导航路径计算方法，其特征在于：所述搜索方式为：搜索道路方向矢量的方向与起点和终点连线方向一致或者角度最小的道路，并获得下一个道路节点，直至搜索到起点S或者终点G。

8.一种导航路径计算装置，包括：

地图单元，在地图区域中划分出一个范围区域，所述范围区域覆盖了导航的起点和终点；识别单元，识别所述范围区域内的道路以及道路节点；为识别到的每条道路设置方向矢量；路径计算单元，选择基准道路节点，以基准道路节点为中心向起点方向和终点方向进行搜索得到连通路径。

9.一种具有导航功能的手机，包括：地图单元，在地图区域中划分出一个范围区域，所述范围区域覆盖了导航的起点和终点；识别单元，识别所述范围区域内的道路以及道路节点；为识别到的每条道路设置方向矢量；路径计算单元，选择基准道路节点，以基准道路节点为中心向起点方向和终点方向进行搜索得到连通路径。

10.一种车辆，包括：地图单元，在地图区域中划分出一个范围区域，所述范围区域覆盖了导航的起点和终点；识别单元，识别所述范围区域内的道路以及道路节点；为识别到的每条道路设置方向矢量；路径计算单元，选择基准道路节点，以基准道路节点为中心向起点方向和终点方向进行搜索得到连通路径。