[发明专利]确定从起点到终点的目标路线的路径规划方法及其装置

权利要求书

1.一种确定从起点到终点的目标路线的路径规划方法，该方法包含有：

从数据库中获取该起点到该终点的多条候选路段；

依据对应的兴趣点分布状况，对于每一条候选路段获得探测结果；以及

依据该多个探测结果确定该目标路线，所述的目标路线包含有从所述的多条候选路段中选取的多条路段。

2.如权利要求1所述的确定从起点到终点的目标路线的路径规划方法，其特征在于，其中所述的依据对应的兴趣点分布状况对于每一条候选路段获得探测结果的步骤包含有：

确定位于该候选路段的距离临界值之内的多个兴趣点的数目；以及

依据该兴趣点数目生成该候选路段的该兴趣点分布状况。

3.如权利要求1所述的确定从起点到终点的目标路线的路径规划方法，其特征在于，其中所述的依据对应的兴趣点分布状况对于每一条候选路段获得探测结果的步骤包含有：

确定位于该候选路段的距离临界值之内的多个兴趣点的数目；

依据该兴趣点数目计算该候选路段的兴趣点密度；以及

依据该候选路段的该兴趣点密度生成该兴趣点分布状况。

4.如权利要求3所述的确定从起点到终点的目标路线的路径规划方法，其特征在于，其中所述的计算所述的候选路段的所述的兴趣点密度的步骤包含有：

计算所述的兴趣点数目与所述的候选路段的长度的比值来设定所述的兴趣点密度。

5.如权利要求1所述的确定从起点到终点的目标路线的路径规划方法，其特征在于，其中所述的依据对应的兴趣点分布状况对于每一条候选路段获得探测结果的步骤包含有：

确定位于所述的候选路段的距离临界值之内的多个兴趣点的数目；

依据该兴趣点数目计算所述的候选路段的兴趣点密度；

对应于所述的候选路段的所述的兴趣点密度确定加权因子；

依据该加权因子与所述的候选路段的长度的乘积计算所述的候选路段的成本值；以及

依据所述的候选路段的所述的成本值生成所述的兴趣点分布状况。

6.如权利要求5所述的确定从起点到终点的目标路线的路径规划方法，其特征在于，其中所述的确定所述的兴趣点数目的步骤包含有：

依据所述的候选路段的形状与所述的距离临界值对所述的候选路段进行多个矩形扩展来确定搜寻区域；以及

从所述的数据库中搜寻位于所述的搜寻区域之内的任何兴趣点，以确定所述的兴趣点数目。

7.如权利要求6所述的确定从起点到终点的目标路线的路径规划方法，其特征在于，其中所述的搜寻区域是指最小边界的矩形，包括由所述的多个矩形所形成的多边形区域。

8.一种确定从起点到终点的目标路线的路径规划装置，其特征在于，该装置包含有：

第一存储装置，用于存储数据库；

第二存储装置，用于存储包含第一程序码、第二程序码与第三程序码的路径规划程序；以及

路径规划单元，耦合于该第一存储装置与该第二存储装置，用于执行该第一程序码，从存储在该第一存储装置的该数据库中获得所述的起点到所述的终点的多条候选路段；执行该第二程序码，依据对应的兴趣点分布状况，对于每一条候选路段获得探测结果；以及执行该第三程序码，以依据所述的多个探测结果确定所述的目标路线，所述的目标路线包含从所述的多条候选路段中选取的多条路段。

9.如权利要求8所述的确定从起点到终点的目标路线的路径规划装置，其特征在于，其中所述的路径规划单元执行所述的第二程序码，依据对应的兴趣点分布状况，对于每一条候选路段获得探测结果的功能是通过以下操作实现：

确定位于所述的候选路段的距离临界值之内的多个兴趣点的数目，以及依据所述的兴趣点数目生成所述的候选路段的所述的兴趣点分布状况。

10.如权利要求8所述的确定从起点到终点的目标路线的路径规划装置，其特征在于，其中所述的路径规划单元执行所述的第二程序码，依据对应的兴趣点分布状况，对于每一条候选路段获得探测结果的功能是通过以下操作实现：

确定位于所述的候选路段的距离临界值之内的多个兴趣点的数目；

依据所述的兴趣点数目计算所述的候选路段的兴趣点密度；以及

依据所述的候选路段的所述的兴趣点密度生成所述的兴趣点分布状况。