[发明专利]一种导航路线确定方法及装置

说明书

本申请公开了一种导航路线确定方法及装置，在搜索自起点至终点的导航路线时，若导航路线包含了交叉路口的驶入道路及驶出道路，且该驶入道路及驶出道路构成的转向关系标记了转向惩罚标记，则根据转向关系包含的道路的实时交通状态，确定转向关系在经过交叉路口时的转向惩罚代价；根据导航路线包含道路的通行代价及转向关系的转向惩罚代价，得到各导航路线的通行代价，根据各导航路线的通行代价，选择最优的导航路线输出。本申请通过转向惩罚代价，对包含相应转向关系的导航路线的通行代价进行了惩罚，实现了最优的导航路线选择时能够规避选择此类导航路线的目的，从而使得最终提供给用户的导航路线能够带给用户更好的导航体验。

技术领域

本申请涉及导航技术领域，更具体地说，涉及一种导航路线确定方法及装置。

背景技术

随着人们生活水平的提高，汽车已经得到广泛的普及，很大程度上提高了用户出行的便利度。但是，随之而来的问题是道路拥堵也变得越发严重。特别是上下班高峰时段，堵车已经成为必然。

针对城市道路中某些交叉路口，由于路口设计的缺陷或者交通流量特别大，导致该交叉路口的某一个或多个转向关系上经常性的出现拥堵，并且一旦产生拥堵后特别不容易缓解。其中转向关系由交叉路口的一条驶入道路及一条驶出道路组成。参见图1所示，在交叉路口C1处，一条驶入道路为R1，与该驶入道路R1对应的驶出道路可以存在多条，如路口右转通过驶出道路R2驶离交叉路口；路口直行通过驶出道路R3驶离交叉路口；路口左转通过驶出道路R4驶离交叉路口。可见，驶入道路R1与上述每一条驶出道路均可以构成一个转向关系。在图1示例的情况中，由于设计缺陷或交通流量过大，可能导致某一转向关系经常性出现拥堵，且拥堵难以缓解，如转向关系：驶入道路R1与驶出道路R4。

可以理解的是，上述经常性拥堵的交叉路口给用户的出行带来很大麻烦，如何在导航路线推荐时能够有效地避免包含上述经常性拥堵的交叉路口的导航路线，成为本领域技术人员亟待解决的问题。

发明内容

有鉴于此，本申请提供了一种导航路线确定方法及装置，以在导航路线推荐时有效地避免包含经常性拥堵的交叉路口的导航路线，提高用户的出行通畅度。

为了实现上述目的，现提出的方案如下：

一种导航路线确定方法，包括：

根据导航路线规划请求携带的起点和终点，进行从所述起点到所述终点的导航路线计算，得到从所述起点到所述终点的至少一条导航路线；

若导航路线包含了交叉路口的驶入道路及驶出道路且所述驶入道路及驶出道路构成的转向关系标记了转向惩罚标记，则根据转向关系包含的道路的实时交通状态，确定转向关系在经过交叉路口时的转向惩罚代价；

根据导航路线包含道路的通行代价及转向关系的转向惩罚代价，得到各导航路线的通行代价；

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

优选地，所述根据转向关系包含的道路的实时交通状态，确定转向关系在经过交叉路口时的转向惩罚代价，包括：

根据转向关系包含的驶入道路的实时交通状态，确定所述驶入道路是否拥堵；

若是，则获取与所述驶入道路的拥堵等级对应的转向惩罚代价，作为所述转向关系在经过交叉路口时的转向惩罚代价。

优选地，所述根据转向关系包含的道路的实时交通状态，确定转向关系在经过交叉路口时的转向惩罚代价，包括：

根据转向关系所包含的驶入道路和驶出道路的实时交通状态，确定所述驶入道路和驶出道路是否拥堵；

若所述驶入道路和驶出道路均拥堵，则根据所述驶入道路和驶出道路的拥堵等级，确定所述转向关系在经过所述交叉路口时的转向惩罚代价。

优选地，还包括：