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

说明书

本申请提供了一种导航路径规划方法及装置，其中的方法包括：根据算路请求，从起始地到目的地进行路径计算，得到从所述起始地到所述目的地的至少一条导航路径，其中，若路径计算过程中探测到了算路应规避道路，则为所述道路标记通行代价惩罚权值；根据道路标记的通行代价惩罚权值，对包含所述道路的导航路径的通行代价进行调整；根据导航路径的通行代价，选择最优导航路径输出。本发明可保证算路成功。

技术领域

本申请涉及导航技术领域，尤其涉及一种导航路径规划方法及装置。

背景技术

随着道路的建设、城市车辆保有量的增加，自驾出行成为交通出行的主要方式。如果在出行时遇到不认识道路或找不到目的地的情况，用户可以通过装有导航软件的终端设备(或称为导航设备)进行道路导航，在用户使用导航设备进行道路导航时，导航设备根据起始位置和目的位置，进行导航路径规划(也可称为路算或算路)，规划出一道导航路径提供给用户，用户就可以根据该导航路径行驶前往目的地。可见，在导航过程中，算路是比较关键的步骤。

然而，由于多方面原因，难免存在算路失败从而导致无法给出导航路径的情况。例如，算路失败的原因有以下几种：(1)用户原因，例如用户未开启定位服务，或者输入的起始位置或目的位置有误；(2)信号/设备原因，如地理位置获取失败；(3)道路原因，如因为道路限行、禁行或事件(交通事故、道路施工)等原因，导致无法计算出路径，导致用户体验变差。

发明内容

本申请解决的技术问题之一是提供一种导航路径规划方法及装置，针对道路原因的导航路径规划进行优化。

根据本发明的一个实施例，提供一种导航路径规划方法，所述方法包括：根据算路请求，从起始地到目的地进行路径计算，得到从所述起始地到所述目的地的至少一条导航路径，其中，若路径计算过程中探测到了算路应规避道路，则为所述道路标记通行代价惩罚权值；根据道路标记的通行代价惩罚权值，对包含所述道路的导航路径的通行代价进行调整；根据导航路径的通行代价，选择最优导航路径输出。

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

优选的，所述算路应规避道路为禁行道路或者关联交通事件的道路或者拥堵的道路，则所述若路径计算过程中探测到了算路应规避道路，则为所述道路标记通行代价惩罚权值具体包括：若路径计算过程中探测到禁行道路或者关联交通事件或者拥堵的道路，则为所述道路标记通行代价惩罚权值。

优选的，如果所述通行代价惩罚权值为通行时间，则选择通行时间少的导航路径作为最优导航路径；如果所述通行代价惩罚权值为通行距离，则选择通行距离短的导航路径作为最优导航路径。

优选的，所述根据算路请求，从起始地到目的地进行路径计算具体为：根据携带算路失败标记的算路请求，从起始地到目的地进行路径计算；所述算路失败标记用于表明所述算路请求之前从所述起始地到所述目的地的路径计算是失败的。

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

根据本发明另一个实施例，还提供一种导航路径规划装置，包括：路径计算单元，用于根据算路请求，从起始地到目的地进行路径计算，得到从所述起始地到所述目的地的至少一条导航路径，其中，若路径计算过程中探测到了算路应规避道路，则为所述道路标记通行代价惩罚权值；通行代价调整单元，用于根据道路标记的通行代价惩罚权值，对包含所述道路的导航路径的通行代价进行调整；路径选择单元，用于根据导航路径的通行代价，选择最优导航路径输出。