[发明专利]兴趣点规划方法和装置

权利要求书

1.一种兴趣点规划方法，其特征在于，包括以下步骤：

（1）获取时间信息和里程信息；

（2）根据获取的时间信息自动选取兴趣点；

（3）在选取的兴趣点中规划出一条里程数与获取的里程信息大致相等的路线。

2.根据权利要求1所述的兴趣点规划方法，其特征在于，所述步骤（2）中以当前位置为中心，根据获取的时间信息查找地区范围，在所述地区范围内选取兴趣点。

3.根据权利要求1所述的兴趣点规划方法，其特征在于，所述步骤（3）中采用定长算法规划出一条里程数与获取的里程信息大致相等的路线。

4.根据权利要求3所述的兴趣点规划方法，其特征在于，所述定长算法包括以下子步骤：

（31）以当前位置作为起点，以选取的兴趣点中任意一个兴趣点作为第一兴趣点；

（32）在剩余的兴趣点中任意选择一个兴趣点作为下一个兴趣点；

（33）规划从起点依次经过上述兴趣点并返回起点的导航路径，如果该导航路径的里程与里程信息大致相等，则显示规划完成的导航路径，否则返回步骤（32）。

5.一种兴趣点规划装置，其特征在于，包括：时间获取模块，用于获取时间信息；里程获取模块，用于获取里程信息；选取模块，用于根据时间获取模块获取的时间信息自动选取兴趣点；路线规划模块，用于在选取模块选取的兴趣点中规划出一条里程数与里程获取模块获取的里程信息大致相等的路线。

6.根据权利要求5所述的兴趣点规划装置，其特征在于，所述选取模块以当前位置为中心，根据时间获取模块获取的时间信息查找地区范围，在所述地区范围内选取兴趣点。

7.根据权利要求5所述的兴趣点规划装置，其特征在于，所述路线规划模块采用定长算法规划出一条里程数与获取的里程信息大致相等的路线。

8.根据权利要求7所述的兴趣点规划装置，其特征在于，所述路线规划模块包括：起点设定子模块，用于设定当前位置为起点；第一兴趣点设定子模块，用于从选取模块任意选取一个兴趣点设定为第一兴趣点；下一个兴趣点设定子模块，用于在选取模块中剩余的兴趣点中任意选择一个兴趣点设定为下一个兴趣点；规划子模块，用于规划从起点依次经过上述兴趣点并返回起点的导航路径；判断子模块，用于判断规划子模块规划的导航路径否与里程获取模块获取的里程信息大致相等，如果大致相等，则由显示模块显示经过上述兴趣点的路线，否则由下一个兴趣点设定子模块设定下一个兴趣点。