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

说明书

技术领域

本发明是有关于一种路径规划方法及其装置，尤其是有关于一种依据兴趣点(Point of Interest，POI)分布状况来确定目标路线(target route)的方法及其装置。

背景技术

常规的车辆导航系统或手持设备(如手机、个人数字助理等)中的导航系统通常包含全球导航卫星系统(Global Navigation Satellite System，GNSS)与地理信息系统(Geographic Information System，GIS)，以为使用者提供精确的定位及道路探寻功能。也就是说，导航系统可提供路径规划功能来帮助使用者到达目的地。举例来说，使用者可依据导航系统的路径规划功能选择从起点到终点的最短路线或最短时间。此外，GIS包含目标区域中的许多重要兴趣点(Point of Interest，POI)，如商店、加油站、医院、路标、博物馆等等。使用者可搜寻POI的特性，如名称、地址以及电话号码。导航系统可设定一条由GNSS所确定的当前位置到使用者选定的一个POI的目标路线(target route)，并在前行过程中显示详细地图，当使用者偏离常规路线时重新生成新的目标路线，并依据当前驾驶速度预计到达所选POI所需的时间。

现有技术中导航系统的路径规划功能虽然看似功能多样，却仍然难以满足所有使用者的需求，如依据POI分布状况的路径规划。有些情况下，如在午餐时间，使用者可能希望选择一条餐馆分布密集的目标路线，或者一条购物商店密集的目标路线。然而，现有技术的导航系统仅能被动地提供一个POI的相关信息，而无法依据POI的分布情况为使用者提供路径规划程序。

发明内容

为了解决上述无法依据兴趣点(Point of Interest，POI)的分布情况为使用者提供路径规划功能的技术问题，本发明技术方案的一实施例提供一种确定从起点到终点的目标路线(target route)的路径规划方法。此路径规划方法包含有：从数据库中获取起点到终点的多条候选路段(path)；依据对应的POI分布状况，对于每一条候选路段获得探测结果；以及依据多个探测结果确定目标路线，目标路线包含有从多条候选路段中选取的多条路段。

依据本发明的另一实施例，还提供一种确定从起点到终点的目标路线的路径规划装置。此路径规划装置包含第一存储装置、第二存储装置以及路径规划单元。第一存储装置用于存储数据库。第二存储装置用于存储包含第一程序码、第二程序码与第三程序码的路径规划程序。路径规划单元耦合于第一存储装置与第二存储装置，用于执行第一程序码，从存储在第一存储装置的数据库中获得起点到终点的多条候选路段；执行第二程序码，依据对应的POI分布状况，对于每一条候选路段获得探测结果；以及执行第三程序码，以依据多个探测结果确定目标路线，目标路线包含从多条候选路段中选取的多条路段。

本发明的方法及装置与现有技术相比，其有益效果至少包括：使用者可依据路段邻近或路段上的POI的分布状况来选择目标路线，从而克服了现有技术中路径规划方法的不足，更好地满足了使用者的需求。

附图说明

图1是依据本发明的一实施例，在地理信息系统数据库与兴趣点数据库相连接时计算路段一定范围内兴趣点密度的方法的流程图；

图2是依据本发明的一实施例，在地理信息系统数据库与兴趣点数据库无连接时计算路段一定范围内兴趣点密度的方法的流程图；

图3是依据本发明的一实施例显示图2中步骤206的详细操作的流程图；

图4是依据本发明的一实施例显示图3中多个矩形与最小边界矩形的关系的示意图；

图5是依据本发明的一实施例通过计算多条候选路段的成本值来确定起点到终点的目标路线的方法的流程图；

图6是显示在图形用户界面上的目标路线的示意图，其中目标路线是通过路径规划方法来获得；

图7是依据本发明的一实施例，为用户提供路径规划策略选项的图形用户界面的示意图；

图8是依据本发明的一实施例，为用户提供兴趣点类型选项的图形用户界面的示意图；

图9是依据本发明的一实施例，为用户提供路段扩展距离临界值选项的图形用户界面的示意图；

图10是依据本发明的一实施例，为用户提供路径规划优先选项的图形用户界面的示意图；

图11是依据本发明的一实施例的具备路径规划功能的电子装置的方框图。

具体实施方式