专利名称：导航仪在导航过程中检索沿引导路径的兴趣点的方法
技术领域：
本发明涉及一种导航仪在导航过程中检索沿引导路径的兴趣点的方法。
背景技术：
车载导航器开始普遍运用于汽车配置，其最主要的功能是为用户提供导航服务，用户只要在导航器中输入目的地，系统即可自动完成引导路径计算，并在行程途中通过显示屏和语音实时引导用户沿预设的路线行进。
车载导航器的存储设备中存有地图数据，这些数据显示在触摸屏上形成地像，上述地图数据还包括一些兴趣点的地址信息，常常是使用频率较高或者一定地域内比较重要的地址，如银行、主要商场、主要商务大楼、宾馆、政府机关、娱乐场所及主要风景名胜等，这些兴趣点(point ofinterest)信息简称为POI，它们能够在地像上被标识出来，并且可以由用户在导航器上进行列表、查询或检索，当用户需要把其中某个兴趣点作为导航目的地时，可以方便地通过触摸屏设定操作。
现有的导航仪在实际使用中存在这些情况，当用户沿预先选定的引导路径驱车前进时，若临时要找银行、宾馆、加油站或厕所等POI，往往最希望能在前方的引导路径上找到所需的POI，而现有的导航仪检索出的所需POI往往分布杂乱，是否在选定的引导路径上需要用户逐一分析判断，给用户使用带来了不便。
发明内容
本发明所要解决的技术问题是提供一种导航仪在导航过程中检索沿引导路径的兴趣点的方法。
为解决上述技术问题，本发明的导航仪在导航过程中检索沿引导路径的兴趣点的方法，包括如下步骤A、在沿预设引导路径导航过程中，导航仪的CPU单元接受用户通过触摸屏操控单元输入的所需的兴趣点的属性信息；B、CPU单元根据GPS接收器接收的GPS信号探测当前位置，然后读取地图数据库中的当前位置周边预设范围内的所有兴趣点；C、CPU单元从所述所有兴趣点中查找出与所需的兴趣点的属性信息相符且沿所述引导路径的兴趣点，并由触摸屏操控单元显示这些兴趣点。
上述技术方案中，地图数据库中的地图数据包括设有不同序号的地图单位块数据，相应的地图单位块用于按所述序号拼成由触摸屏操控单元显示的地图；地图单位块数据中至少包括道路信息和兴趣点信息。
上述步骤B中，CPU单元读取地图数据库中的当前位置周边预设范围内的所有兴趣点的方法，包括先计算出当前位置周边预设范围内所覆盖的所有地图单位块的序号，然后分别读取与这些序号相对应的地图单位块数据中的所有兴趣点。
上述技术方案中，若在当前位置周边预设范围内未找到与所需的兴趣点的属性信息相符且沿所述引导路径的兴趣点，则CPU单元读取地图数据库中的当前位置周边的扩大的预设范围内的所有兴趣点，并执行所述步骤C，若仍未找到相应的兴趣点，则提示未找到。
上述步骤C中，CPU单元从所述所有兴趣点中查找出与所需的兴趣点的属性信息相符的兴趣点后，开始判断其是否沿引导路径的方法，包括CPU单元先读取组成所述引导路径的各路段；然后根据所述GPS信号探测当前位置和前进方向，选择出在引导路径上的当前位置前方的且在所述当前位置周边预设范围内的各路段，作为比较路段；最后逐一判断所述与所需的兴趣点的属性信息相符的各兴趣点是否沿所述比较路段，即得出所需兴趣点沿引导路径的兴趣点。
上述技术方案中，逐一判断所述的与所需的兴趣点的属性信息相符的兴趣点是否沿所述比较路段之前，还判断所述比较路段中的各路段是否为高架路；若是高架路，则将其从所述比较路段中排除。
上述技术方案中，在得出沿引导路径的兴趣点后，还判断所述兴趣点在引导路径的右边还是在左边，并由触摸屏操控单元显示判断结果。
本发明具有积极的效果(1)本发明的导航仪在导航过程中检索沿引导路径的兴趣点的方法，适于查找出用户所需的沿所述引导路径的兴趣点，针对性强，方便了应急查找。尤其在驱车行使途中要找加油站加油或找宾馆住宿或找厕所等，能直接在前方的引导路径上的适当范围内找到这些场所，无疑方便了用户出行，也提高了导航仪的工作效率。(2)本发明的导航仪在导航过程中检索沿引导路径的兴趣点的方法中，地图数据库中的地图数据包括设有不同序号的地图单位块数据，相应的地图单位块用于按所述序号拼成由触摸屏操控单元显示的地图；地图单位块数据中至少包括道路信息和兴趣点信息。在进行兴趣点检索时，先计算出当前位置周边预设范围内所覆盖的所有地图单位块的序号，然后分别读取与这些序号相对应的地图单位块数据中的所有兴趣点，方法简单且适于提高检索效率。(3)本发明的导航仪在导航过程中检索沿引导路径的兴趣点的方法中，在开始判断与所需的兴趣点的属性信息相符的兴趣点其是否沿引导路径时，CPU单元先读取组成所述引导路径的各路段；然后根据所述GPS信号探测当前位置和前进方向，选择出在引导路径上的当前位置前方的且在所述当前位置周边预设范围内的各路段，作为比较路段；最后逐一判断所述与所需的兴趣点的属性信息相符的各兴趣点是否沿所述比较路段。其中仅选择出在引导路径上的当前位置前方的且在所述当前位置周边预设范围内的各路段，作为比较路段，从而排除了其他不便于用户到达的路段，故此方便了使用，提高了检索效率、确保了检索结果的可靠性和实用性。(4)本发明的导航仪在导航过程中检索沿引导路径的兴趣点的方法中，逐一判断与所需的兴趣点的属性信息相符的兴趣点是否沿所述比较路段之前，还判断所述比较路段中的各路段是否为高架路；若是高架路，则将其从所述比较路段中排除。因为在高架路附近的兴趣点是不便于用户到达的，故此方便了使用，提高了检索结果的可靠性和实用性。(5)本发明的导航仪在导航过程中检索沿引导路径的兴趣点的方法中，在得出沿引导路径的兴趣点后，还判断所述兴趣点在引导路径的右边还是在左边，并由触摸屏操控单元显示判断结果，因为在中国道路交通靠右行使，故此方便了使用，提高了检索结果的实用性。
图1为实施例1中的导航仪的电路结构示意图；图2为本发明的导航仪在导航过程中检索沿引导路径的兴趣点的方法中地图单位块分布示意图；图3为本发明的导航仪在导航过程中检索沿引导路径的兴趣点的方法中兴趣点记录中涉及内容的示意图；
图4为本发明的导航仪在导航过程中检索沿引导路径的兴趣点的方法的程序框图；图5为本发明中CPU单元读取地图数据库中的当前位置周边预设范围内的所有兴趣点的方法的程序框图；图6为本发明中CPU单元从所述所有兴趣点中查找出与所需的兴趣点的属性信息相符的兴趣点后，开始判断其是否沿引导路径的方法的程序框图；图7为本发明中判断兴趣点在引导路径的右边还是在左边的方法的程序框图；图8和图9为本发明中判断兴趣点在引导路径的右边还是在左边的计算示意图。
具体实施例方式
(实施例1)如图1，本发明的导航仪包括CPU单元1、与CPU单元1双向电连接的GPS接收器2、与CPU单元1双向电连接的用于存储数字地图的地图数据库3、与CPU单元1双向电连接的用于存储导航用程序的程序数据库4、与CPU单元1双向电连接的语音输出装置5和与CPU单元1双向电连接的触摸屏操控单元6。导航仪载体可以是汽车、摩托车等移动载体。
如图2，将固定领域内的地表数字地图划分为一张网，并使该网中的各网格的大小均相同的正方形，该正方形网格的边长在实际地表上所对应的长度为10m，然后计算出各网格在地表数字地图上的坐标或经纬度；然后按图2所示的经纬度方向给予所述各网格以不同的序号，如在纬度方向从1开始，直至n，n的大小根据实际地图大小而定；这些网格称为地图单位块。
所述地图数据库4中的地图数据包括上述地图单位块数据，相应的地图单位块用于按所述序号拼成由触摸屏显示的地图；地图单位块数据中至少包括道路信息和兴趣点信息。所述地图数据库4中存储有兴趣点信息的索引，便于CPU单元1根据所需的兴趣点的属性信息进行检索。
如图3，兴趣点信息即POI信息包括该兴趣点的名称、所在地图单位块的序号、所临近的路段号、电话、属性类别、在显示该兴趣点时的所使用的图标、所在的经纬度和其他扩展信息。其他扩展信息包括声音标记、地址等信息。
见图4，本实施例的导航仪在导航过程中检索沿引导路径的兴趣点的方法，包括如下步骤A、在沿预设引导路径导航过程中，导航仪的CPU单元1接受用户通过触摸屏操控单元6输入的所需的兴趣点的属性信息；本实施例的所需的兴趣点的属性信息为加油站，其他实施例中可以是银行、旅馆等。
B、CPU单元1根据GPS接收器2接收的GPS信号探测当前位置(步骤S1)，然后读取地图数据库3中的当前位置周边预设范围(本实施例为半径500m的范围，其他实施例可以是500-1000m内的任意值)内的所有兴趣点(步骤S2)；C、CPU单元1从所述所有兴趣点中查找出与所需的兴趣点的属性信息相符的兴趣点(步骤S3)，若不存在，则CPU单元读取地图数据库中的当前位置周边的扩大的预设范围(本实施例为半径1500m的范围，其他实施例可以是1000-2000m内的任意值)内的所有兴趣点(步骤S6和S7)，若仍未找到相应的兴趣点，则通过语音输出装置5或触摸屏操控单元6提示未找到(步骤S8)。反之，若找到与所需的兴趣点的属性信息相符的兴趣点，然后逐一判断其是否沿所述引导路径(步骤S4)；若仍未找到相应的兴趣点，则提示未找到(步骤S8)。若找到相应的兴趣点，则由触摸屏操控单元6列出显示这些兴趣点(步骤S5)。
见图5，上述步骤B中，CPU单元读取地图数据库中的当前位置周边预设范围内的所有兴趣点的方法，包括先计算出当前位置周边预设范围内所覆盖的所有地图单位块的序号(步骤S11)，然后分别读取与这些序号相对应的地图单位块数据中的所有兴趣点(步骤S12)。
见图6，上述步骤C中，CPU单元从所述所有兴趣点中查找出与所需的兴趣点的属性信息相符的兴趣点后，开始判断其是否沿引导路径的方法，包括CPU单元先读取组成所述引导路径的各路段；然后根据所述GPS信号探测当前位置和前进方向，选择出在引导路径上的当前位置前方的且在所述当前位置周边预设范围内的各路段，作为比较路段(步骤S13)；最后逐一判断所述与所需的兴趣点的属性信息相符的各兴趣点是否沿所述比较路段，即得出所需兴趣点沿引导路径的兴趣点(步骤S14-19)。
所述逐一判断所述的与所需的兴趣点的属性信息相符的兴趣点是否沿所述比较路段之前，还判断所述比较路段中的各路段是否为高架路；若是高架路，则将其从所述比较路段中排除。
在得出沿引导路径的兴趣点后，还判断所述兴趣点在引导路径的右边还是在左边，并由触摸屏显示判断结果。
本发明中，道路的处于交叉口之间的部分称为一路段，一条引导路径由若干条路段由首尾相连而成。其中，一路段的靠近引导路径出发点的一端称为该路段的起始点，该一路段的另一端为该路段的末尾点。
见图7、图8和图9，判断所述兴趣点在引导路径的右边还是在左边时，先取得该兴趣点A的坐标(步骤S21)，然后在所述引导路径上与该兴趣点A相临近的一路段L1上取一线段(步骤S22)，从该兴趣点向该线段作垂线，并取得其交点B的坐标(步骤S23)；然后，在路段L1的起始点S和该交点B之间任取一点C，从点C分别与交点B和兴趣点A直线相连，以点C为轴心求线段BC沿逆时针方向旋转至线段AC所经过的角度@，最后计算Sin@(步骤S24)；若Sin@为正，则是所述兴趣点在所述引导路径的左边；反之，为右边。
权利要求
1.一种导航仪在导航过程中检索沿引导路径的兴趣点的方法，包括如下步骤A、在沿预设引导路径导航过程中，导航仪的CPU单元接受用户通过触摸屏操控单元输入的所需的兴趣点的属性信息；B、CPU单元根据GPS接收器接收的GPS信号探测当前位置，然后读取地图数据库中的当前位置周边预设范围内的所有兴趣点；C、CPU单元从所述所有兴趣点中查找出与所需的兴趣点的属性信息相符且沿所述引导路径的兴趣点，并由触摸屏操控单元显示这些兴趣点。
2.根据权利要求1所述的导航仪在导航过程中检索沿引导路径的兴趣点的方法，其特征在于地图数据库中的地图数据包括设有不同序号的地图单位块数据，相应的地图单位块用于按所述序号拼成由触摸屏操控单元显示的地图；地图单位块数据中至少包括道路信息和兴趣点信息。
3.根据权利要求2所述的导航仪在导航过程中检索沿引导路径的兴趣点的方法，其特征在于上述步骤B中，CPU单元读取地图数据库中的当前位置周边预设范围内的所有兴趣点的方法，包括先计算出当前位置周边预设范围内所覆盖的所有地图单位块的序号，然后分别读取与这些序号相对应的地图单位块数据中的所有兴趣点。
4.根据权利要求3所述的导航仪在导航过程中检索沿引导路径的兴趣点的方法，其特征在于若在当前位置周边预设范围内未找到与所需的兴趣点的属性信息相符且沿所述引导路径的兴趣点，则CPU单元读取地图数据库中的当前位置周边的扩大的预设范围内的所有兴趣点，并执行所述步骤C；若仍未找到相应的兴趣点，则提示未找到。
5.根据权利要求1所述的导航仪在导航过程中检索沿引导路径的兴趣点的方法，其特征在于上述步骤C中，CPU单元从所述所有兴趣点中查找出与所需的兴趣点的属性信息相符的兴趣点后，开始判断其是否沿引导路径的方法，包括CPU单元先读取组成所述引导路径的各路段；然后根据所述GPS信号探测当前位置和前进方向，选择出在引导路径上的当前位置前方的且在所述当前位置周边预设范围内的各路段，作为比较路段；最后逐一判断所述与所需的兴趣点的属性信息相符的各兴趣点是否沿所述比较路段，即得出所需兴趣点沿引导路径的兴趣点。
6.根据权利要求5所述的导航仪在导航过程中检索沿引导路径的兴趣点的方法，其特征在于逐一判断所述的与所需的兴趣点的属性信息相符的兴趣点是否沿所述比较路段之前，还判断所述比较路段中的各路段是否为高架路；若是高架路，则将其从所述比较路段中排除。
7.根据权利要求5或6所述的导航仪在导航过程中检索沿引导路径的兴趣点的方法，其特征在于在得出沿引导路径的兴趣点后，还判断所述兴趣点在引导路径的右边还是在左边，并由触摸屏操控单元显示判断结果。
全文摘要
本发明涉及一种导航仪在导航过程中检索沿引导路径的兴趣点的方法。其包括在沿预设引导路径导航过程中，导航仪的CPU单元接受用户通过触摸屏操控单元输入的所需的兴趣点的属性信息；CPU单元根据GPS接收器接收的GPS信号探测当前位置，然后读取地图数据库中的当前位置周边预设范围内的所有兴趣点；CPU单元从所述所有兴趣点中查找出与所需的兴趣点的属性信息相符且沿所述引导路径的兴趣点，并由触摸屏操控单元显示这些兴趣点。
文档编号G01C21/26GK101046383SQ20071002150
公开日2007年10月3日 申请日期2007年4月27日 优先权日2007年4月27日
发明者秦春达, 李晓华 申请人:江苏新科数字技术有限公司