一种车载导航系统的兴趣点设计方法

【技术领域】

本发明涉及计算机软件，具体是指一种车载导航系统的兴趣点设计方法。

【背景技术】

车辆导航系统已经成为高级车辆的标准装备。通常，这样的系统接收GPS(全球定位系统)卫星无线电信号。这些无线电信号被车辆的GPS天线接收，并提供到车辆中的导航计算机。该计算机处理接收的数据，以及由传感器获得的数据，从而确定车辆的当前位置。

为了提供导航功能，导航系统使用一个或多个详细数据库，该数据库包括路线的位图图像、标志杆信息、路标等，以及例如表示地理区域和兴趣点的物理特征的数据。

目前，传统的车载导航系统对于兴趣点的计算方式都是使用比较简单的轮询方式。这种方式在兴趣点较多时，查询点的条件比较复杂，会使程序执行效率低、速度慢、耗费大量的系统资源，从而严重影响了相关兴趣点的提前预警功能。例如，在定点播报提前警示时，某路口红灯作为兴趣点，往往是车已经到达该兴趣点时才收到预警提示，而这时收到预警提示已经毫无意义了，使得导航系统提前预警功能的效果大打折扣。

【发明内容】

本发明所要解决的技术问题在于提供一种车载导航系统的兴趣点设计方法，该方法使得兴趣点的定位速度快，最大程度上缩短了车载导航系统的预警时间。

本发明采用以下技术方案解决上述技术问题：

一种车载导航系统的兴趣点设计方法，包括如下步骤：

步骤一：定位两个动态链表形态，分别为播报链表和点位链表；点位链表包含播报链表；点位链表包含所有兴趣点的经纬度数据，播报链表包含需预警兴趣点的经纬度数据；

步骤二：把兴趣点的经纬度数据转化为整数形式；

步骤三：实时更新车载车辆的定位信息，启动播报链表中的兴趣点来进行比较；当监测到兴趣点的数据符合所设定的范围时，则表明车辆就已进入预警范围；

步骤四：进入预警范围后，点位链表就直接导入播报链表中的信息，通过外置喇叭提示预警信息。

进一步地，所述步骤三还包括：

车载车辆的定位信息1秒钟更新一次；

取得当前车载位置点，在当前点的前后左右各加500米，形成一个以当前点为中心的矩形框，根据计算取得该矩形框的最大经度、最小经度、最大维度、最小维度；

开始启动播报链表中的兴趣点来进行比较，当兴趣点的纬度小于所述最小纬度或者大于所述最大纬度，则直接去下个兴趣点进行比较；

当兴趣点的纬度处于所述最小纬度与最大续度之间时，再去比较该兴趣点的经度；

当兴趣点的经度处于所述最小经度与最大经度之间时，再去计算距离，当兴趣点与当前点之间的距离小于所设定的半径时，表明车辆进入了预警范围。

本发明的优点在于：1、相对于传统的浮点性计算，整体运算速度更快，更准确。2、程序扩展方式简单，当需要增加或者删除定位点时，只需对相应的链表进行检索，随后进行扩展操作。3、兴趣点的定位速度快，通过检索链表形式，最大程度上缩短了车载系统的预警时间，使得播报信息更加及时，增加车辆安全性，同时也避免司机不必要的损失。

【附图说明】

下面参照附图结合实施例对本发明作进一步的描述。

图1是本发明中链表结构示意图。

图2是本发明数据流动示意图。

图3是本发明中计算方法流程图。