[发明专利]导航路径规划方法及装置

权利要求书

1.一种导航路径规划方法，其特征在于，所述方法包括：

根据算路请求，从起始地到目的地进行路径计算，得到从所述起始地到所述目的地的至少一条导航路径，其中，若路径计算过程中探测到了算路应规避道路，则为所述道路标记通行代价惩罚权值而不对所述道路进行规避，所述算路应规避道路是根据用户对导航路径的偏好设置而确定的用户希望规避的道路；

根据道路标记的通行代价惩罚权值，对包含所述道路的导航路径的通行代价进行调整；

根据导航路径的通行代价，选择最优导航路径输出，

所述根据算路请求，从起始地到目的地进行路径计算具体为：

根据携带算路失败标记的算路请求，从起始地到目的地进行路径计算；

所述算路失败标记用于表明所述算路请求之前从所述起始地到所述目的地的路径计算是失败的。

2.如权利要求1所述的方法，其特征在于，所述算路应规避道路为限行道路，则所述若路径计算过程中探测到了算路应规避道路，则为所述道路标记通行代价惩罚权值具体包括：

若路径计算过程中探测到导航路径从普通道路进入限行道路或从限行道路进入普通道路，则根据预先采集的用户车辆信息匹配探测到道路的限行信息，判断车辆是否属于限行车辆，若是，则同一条导航路径中每探测到一次从普通道路进入限行道路或者从限行道路进入普通道路，为所述导航路径包含的限行道路标记一次通行代价惩罚权值。

3.如权利要求1所述的方法，其特征在于，所述算路应规避道路为禁行道路或者关联交通事件的道路或者拥堵的道路，则所述若路径计算过程中探测到了算路应规避道路，则为所述道路标记通行代价惩罚权值具体包括：

若路径计算过程中探测到禁行道路或者关联交通事件或者拥堵的道路，则为所述道路标记通行代价惩罚权值。

4.如权利要求1-3中任一项权利要求所述的方法，其特征在于，如果所述通行代价惩罚权值为通行时间，则选择通行时间少的导航路径作为最优导航路径；如果所述通行代价惩罚权值为通行距离，则选择通行距离短的导航路径作为最优导航路径。

5.如权利要求1-3任一项所述的方法，其特征在于，还包括：

判断最优导航路径中是否包含算路应规避道路，如果是，则显示与所述算路应规避道路相关的规避建议。

6.一种导航路径规划装置，其特征在于，包括：

路径计算单元，用于根据携带算路失败标记的算路请求，从起始地到目的地进行路径计算，得到从所述起始地到所述目的地的至少一条导航路径，其中，若路径计算过程中探测到了算路应规避道路，则为所述道路标记通行代价惩罚权值而不对所述道路进行规避，所述算路应规避道路是根据用户对导航路径的偏好设置而确定的用户希望规避的道路，所述算路失败标记用于表明所述算路请求之前从所述起始地到所述目的地的路径计算是失败的；

通行代价调整单元，用于根据道路标记的通行代价惩罚权值，对包含所述道路的导航路径的通行代价进行调整；

路径选择单元，用于根据导航路径的通行代价，选择最优导航路径输出。

7.如权利要求6所述的装置，其特征在于，所述路径计算单元包括：

算路子单元，用于根据携带算路失败标记的算路请求，从起始地到目的地进行路径计算，得到从所述起始地到所述目的地的至少一条导航路径；

探测子单元，用于在路径计算过程中探测导航路径是否从普通道路进入限行道路或从限行道路进入普通道路，若是，则触发判断子单元；

判断子单元，用于根据预先采集的用户车辆信息匹配探测到道路的限行信息，判断车辆是否属于限行车辆，若是，则触发标记子单元；

标记子单元，用于为所述限行道路标记通行代价惩罚权值。