一种导航路线确定方法及装置

专利主权项内容

1.一种导航路线确定方法，其特征在于，包括：预先对路网中存在经常性拥堵、拥堵不易缓解的交叉路口的转向关系标记转向惩罚标记；根据导航路线规划请求携带的起点和终点，进行从所述起点到所述终点的导航路线计算，得到从所述起点到所述终点的至少一条导航路线；若导航路线包含了交叉路口的驶入道路及驶出道路且所述驶入道路及驶出道路构成的转向关系标记了转向惩罚标记，则根据转向关系包含的道路的实时交通状态，确定转向关系在经过交叉路口时的转向惩罚代价，所述实时交通状态包括拥堵等级，所述转向关系在经过交叉路口时的转向惩罚代价根据所述转向关系包含的道路的拥堵等级以及预先建立的道路的拥堵等级与转向惩罚代价之间的对应关系而确定；根据导航路线包含道路的通行代价及转向关系的转向惩罚代价，得到各导航路线的通行代价；根据各导航路线的通行代价，选择最优的导航路线输出。