[发明专利]行驶路线生成方法、行驶路线显示方法、装置以及设备

权利要求书

1.一种行驶路线生成方法，其特征在于，包括：

获取目标对象所在的起始位置点和目的地的终点位置点；

确定从所述起始位置点行驶到达所述终点位置点所经过的候选位置点集合；所述候选位置点集合包括具有路段影响元素的候选位置点，以及不具有所述路段影响元素的候选位置点；

确定由所述候选位置点集合中的每两个相邻候选位置点所构成的路段对应的路段参数；所述路段参数包括路段长度和路段元素信息；所述路段元素信息用于指示所述路段与所述路段影响元素之间的关联关系；

根据所述路段元素信息，对所述路段长度对应的影响因子进行增强处理，得到所述路段长度的增强影响因子；

根据所述增强影响因子、所述路段长度以及所述候选位置点集合，生成从所述起始位置点行驶到达所述终点位置点的目标行驶路线。

2.如权利要求1所述的方法，其特征在于，所述根据所述路段元素信息，对所述路段长度对应的影响因子进行增强处理，得到所述路段长度的增强影响因子，包括：

若所述路段元素信息指示所述路段中具有绝对阻碍类型的路段影响元素，则生成第一影响因子，将所述第一影响因子确定为所述路段长度的增强影响因子，所述绝对阻碍类型的路段影响元素为需绕行通过的路段元素；

若所述路段元素信息指示所述路段中具有可通行类型的路段影响元素，或者，所述路段元素信息指示所述路段中不具有所述路段影响元素，则生成第二影响因子，将所述第二影响因子确定为所述路段长度的增强影响因子；所述第二影响因子小于所述第一影响因子。

3.如权利要求1所述的方法，其特征在于，所述根据所述路段元素信息，对所述路段长度对应的影响因子进行增强处理，得到所述路段长度的增强影响因子，包括：

若所述路段元素信息指示所述路段中具有绝对阻碍类型的路段影响元素，则生成第一影响因子，将所述第一影响因子确定为所述路段长度的增强影响因子，所述绝对阻碍类型的路段影响元素为需绕行通过的路段元素；

若所述路段元素信息指示所述路段中不具有所述路段影响元素，则生成第二影响因子，将所述第二影响因子确定为所述路段长度的增强影响因子；

若所述路段元素信息指示所述路段中具有可通行类型的路段影响元素，则生成第三影响因子，将所述第三影响因子确定为所述路段长度的增强影响因子；所述第三影响因子大于所述第二影响因子，且小于所述第一影响因子。

4.如权利要求2或3所述的方法，其特征在于，所述根据所述增强影响因子、所述路段长度以及所述候选位置点集合，生成从所述起始位置点行驶到达所述终点位置点的目标行驶路线，包括：

采用所述增强影响因子对所述路段长度进行加权处理，得到增强路段长度；

根据所述增强路段长度，从所述候选位置点集合中筛选出用于构成目标行驶路线的目标候选位置点；

获取所述目标候选位置点的位置信息，根据所述目标候选位置点的位置信息，依次连接所述目标候选位置点，得到从所述起始位置点行驶到达所述终点位置点的目标行驶路线。

5.如权利要求4所述的方法，其特征在于，所述候选位置点集合包括候选位置点P_i，以及所述候选位置点P_i的相邻候选位置点，i为大于0，且小于或等于所述候选位置点集合中的位置点数量；

所述根据所述增强路段长度，从所述候选位置点集合中筛选出用于构成目标行驶路线的目标候选位置点，包括：

从所述候选位置点P_i的相邻候选位置点中，筛选出与所述候选位置点P_i所构成的路段具有最短增强路段长度的候选位置点，作为起始遍历候选位置点；

若所述起始遍历候选位置点为所述终点位置点，则将所述起始遍历候选位置点确定为用于构成目标行驶路线的目标候选位置点；

若所述起始遍历候选位置点不是所述终点位置点，则从所述候选位置点集合中删除所述起始遍历候选位置点，得到更新后的候选位置点集合，从所述更新后的候选位置点集合中筛选出，与所述起始遍历候选位置点之间构成的路段具有最短增强路段长度的候选位置点；将所述起始遍历候选位置点更新为从所述更新后的候选位置点集合中所筛选出的候选位置点。