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

权利要求书

1.一种导航路线确定方法，其特征在于，包括：

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

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述根据转向关系包含的道路的实时交通状态，确定转向关系在经过交叉路口时的转向惩罚代价，包括：

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

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

3.根据权利要求1所述的方法，其特征在于，所述根据转向关系包含的道路的实时交通状态，确定转向关系在经过交叉路口时的转向惩罚代价，包括：

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

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

4.根据权利要求3所述的方法，其特征在于，还包括：

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

5.根据权利要求3或4所述的方法，其特征在于，还包括：

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

6.一种导航路线确定装置，其特征在于，包括：

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

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

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

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

7.根据权利要求6所述的装置，其特征在于，所述转向惩罚代价确定单元根据转向关系包含的道路的实时交通状态，确定转向关系在经过交叉路口时的转向惩罚代价的过程，具体包括：

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

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

8.根据权利要求6所述的装置，其特征在于，所述转向惩罚代价确定单元根据转向关系包含的道路的实时交通状态，确定转向关系在经过交叉路口时的转向惩罚代价的过程，具体包括：

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

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