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

说明书

技术领域

本发明涉及汽车导航技术领域，特别是涉及一种兴趣点规划方法和装置。

背景技术

全球定位系统（Global Positioning System，GPS）已是社会大众所知内建于个人导航装置的最基本功能，且广泛应用于车内个人导航装置。个人导航装置常见的功能就是提供一地图数据分析以产生适当的导航指令，并将该指令显示于个人导航装置的屏幕上。这类型的个人导航装置通常以吸盘或其它种类的固定元件固定在交通运输工具的前仪表板上。

个人导航装置泛指一种能引导使用者前往预定目的地的装置。这类装置通常内建一组可接受定位数据的系统，例如全球定位系统接收器，也可能是仅和一有接收定位数据功能的接收器通讯连结。这类装置分析数据的方法有数种，其一为可自行运算所经路线的数据、其二为连线至可提供路径数据运算功能的远端服务器，由该服务器运算并提供导航资料、或者是该装置不但有自行运算功能，同时也能连接到远端服务器接收该服务器的运算数据。手持式全球定位系统个人导航装置不需要完全固定在交通运输工具内，而是让使用者能轻易安装或拆卸。这类个人导航装置通常（但非必然）内建有全球定位系统天线、导航软件与地图、并可自行绘制、显示地图，几乎可为一完全独立运作的装置。

随着人们生活水平的日益提高，旅游在人们的生活中扮演的角色也越来越重要了。与此同时，公众对旅游质量的要求也变得越来越贵。在人们越来越热衷于旅游的同时，一些不可忽略的问题凸显了出来。现有技术中有将多个景点进行规划成一条导航路线的方法，但是这些景点都需要事先输入，如此需要用户事先对各个景点有所了解，因此十分不便。

发明内容

本发明所要解决的技术问题是提供一种兴趣点规划方法和装置，能够根据用户的需求自动规划一条符合用户需求的路线。

本发明解决其技术问题所采用的技术方案是：提供一种兴趣点规划方法，包括以下步骤：

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

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

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

所述步骤（2）中以当前位置为中心，根据获取的时间信息查找地区范围，在所述地区范围内选取兴趣点。

所述步骤（3）中采用定长算法规划出一条里程数与获取的里程信息大致相等的路线。

所述定长算法包括以下子步骤；

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

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

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

本发明解决其技术问题所采用的技术方案是：提供一种兴趣点规划装置，包括：时间获取模块，用于获取时间信息；里程获取模块，用于获取里程信息；选取模块，用于根据时间获取模块获取的时间信息自动选取兴趣点；路线规划模块，用于在选取模块选取的兴趣点中规划出一条里程数与里程获取模块获取的里程信息大致相等的路线。

所述选取模块以当前位置为中心，根据时间获取模块获取的时间信息查找地区范围，在所述地区范围内选取兴趣点。

所述路线规划模块采用定长算法规划出一条里程数与获取的里程信息大致相等的路线。

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

有益效果

由于采用了上述的技术方案，本发明与现有技术相比，具有以下的优点和积极效果：本发明可根据用户输入的时间和里程自动选取兴趣点，并且规划出一条经过多个兴趣点并且符合用户需求的路线，从而方便了用户。

附图说明

图1是本发明第一实施方式的流程图；

图2是本发明第一实施方式中定长算法的流程图；

图3是本发明第二实施方式的结构方框图；

图4是本发明第二实施方式中规划模块的结构方框图。

具体实施方式