专利名称：一种车载导航系统的兴趣点设计方法
一种车载导航系统的兴趣点设计方法
技术领域：
本发明涉及计算机软件，具体是指一种车载导航系统的兴趣点设计方法。背景技术：
车辆导航系统已经成为高级车辆的标准装备。通常，这样的系统接收GPS (全球定 位系统)卫星无线电信号。这些无线电信号被车辆的GPS天线接收，并提供到车辆中的导航 计算机。该计算机处理接收的数据，以及由传感器获得的数据，从而确定车辆的当前位置。为了提供导航功能，导航系统使用一个或多个详细数据库，该数据库包括路线的 位像、标志杆信息、路标等，以及例如表示地理区域和兴趣点的物理特征的数据。目前，传统的车载导航系统对于兴趣点的计算方式都是使用比较简单的轮询方 式。这种方式在兴趣点较多时，查询点的条件比较复杂，会使程序执行效率低、速度慢、耗费 大量的系统资源，从而严重影响了相关兴趣点的提前预警功能。例如，在定点播报提前警示 时，某路口红灯作为兴趣点，往往是车已经到达该兴趣点时才收到预警提示，而这时收到预 警提示已经毫无意义了，使得导航系统提前预警功能的效果大打折扣。
发明内容本发明所要解决的技术问题在于提供一种车载导航系统的兴趣点设计方法，该方 法使得兴趣点的定位速度快，最大程度上缩短了车载导航系统的预警时间。本发明采用以下技术方案解决上述技术问题—种车载导航系统的兴趣点设计方法，包括如下步骤步骤一定位两个动态链表形态，分别为播报链表和点位链表；点位链表包含播 报链表；点位链表包含所有兴趣点的经纬度数据，播报链表包含需预警兴趣点的经纬度数 据；步骤二 把兴趣点的经纬度数据转化为整数形式；步骤三实时更新车载车辆的定位信息，启动播报链表中的兴趣点来进行比较； 当监测到兴趣点的数据符合所设定的范围时，则表明车辆就已进入预警范围；步骤四进入预警范围后，点位链表就直接导入播报链表中的信息，通过外置喇叭 提示预警信息。进一步地，所述步骤三还包括车载车辆的定位信息1秒钟更新一次；取得当前车载位置点，在当前点的前后左右各加500米，形成一个以当前点为中 心的矩形框，根据计算取得该矩形框的最大经度、最小经度、最大维度、最小维度；开始启动播报链表中的兴趣点来进行比较，当兴趣点的纬度小于所述最小纬度或 者大于所述最大纬度，则直接去下个兴趣点进行比较；当兴趣点的纬度处于所述最小纬度与最大续度之间时，再去比较该兴趣点的经 度；
当兴趣点的经度处于所述最小经度与最大经度之间时，再去计算距离，当兴趣点 与当前点之间的距离小于所设定的半径时，表明车辆进入了预警范围。本发明的优点在于1、相对于传统的浮点性计算，整体运算速度更快，更准确。2、 程序扩展方式简单，当需要增加或者删除定位点时，只需对相应的链表进行检索，随后进行 扩展操作。3、兴趣点的定位速度快，通过检索链表形式，最大程度上缩短了车载系统的预警 时间，使得播报信息更加及时，增加车辆安全性，同时也避免司机不必要的损失。
下面参照附图结合实施例对本发明作进一步的描述。图1是本发明中链表结构示意图。图2是本发明数据流动示意图。图3是本发明中计算方法流程图。
具体实施方式一种车载导航系统的兴趣点设计方法，包括如下步骤步骤一定位两个动态链表形态，分别为播报链表和点位链表；点位链表包含播 报链表；点位链表包含所有兴趣点的经纬度数据，把单条信息所对应的所有点都按顺序插 入到点位链表中，播报链表包含需预警兴趣点的经纬度数据；链表结构参阅图1所示，纬度 和经度都是按从小到大顺序排列。使用双层动态链表有效解决了数据排序问题，从而极大 提高了程序的反应速度，动态链表的实现十分简单，几乎任何一本C语言教材中都有设计。 它的好处在于动态分配内存空间，有效避免空间浪费问题，同时通过插入链表可以实现插 入排序，也就是说，当把新的数据输入时，数据所在的未知已经是按顺序排序好了，在输出 时，只要遍历链表就可以了，实现起来相当方便。步骤二 把兴趣点的经纬度数据转化为整数形式。整数运算相对与浮点运算，效率 高且误差小。步骤三实时更新车载车辆的定位信息，启动播报链表中的兴趣点来进行比较； 当监测到兴趣点的数据符合所设定的范围时，则表明车辆就已进入预警范围。步骤四进入预警范围后，点位链表就直接导入播报链表中的信息，通过外置喇叭 提示预警信息。以上工作过程数据流动示意图如图2所示。其中，步骤三具体包括如下步骤车载车辆的定位信息1秒钟更新一次；取得当前车载位置点，在当前点的前后左右各加500米，形成一个以当前点为中 心的矩形框，根据计算取得该矩形框的最大经度、最小经度、最大维度、最小维度；开始启动播报链表中的兴趣点来进行比较，当兴趣点的纬度小于所述最小纬度或 者大于所述最大纬度，则直接去下个兴趣点进行比较；当兴趣点的纬度处于所述最小纬度与最大续度之间时，再去比较该兴趣点的经 度；当兴趣点的经度处于所述最小经度与最大经度之间时，再去计算距离，当兴趣点与当前点之间的距离小于所设定的半径时，表明车辆进入了预警范围。以上步骤三的计算过程请参阅图3所示。详细流程描述如下步骤1 如果当前GPS定位器已在兴趣点范围之内，则不去检测，重新回到入口函 数中，否则运行至步骤2;步骤2 获取当前GPS位置信息，如当前的纬度至大于点位链表中的最大纬度，或 小于最小纬度，则无需检测其他设置点，直接返回，否则运行至步骤3 ；步骤3 把当前的经度信息同链表中的经度信息进行比较，如小于最小经度，或大 于最大经度，也是直接返回，不做检测，只有在范围内，方可进行下一步运算，即运行至步骤 4 ；步骤4 通过计算距离的方式，计算当前点到兴趣点中心的距离，如在这个范围 内，则马上启动预警提示，运行至步骤5 ；步骤5 根据兴趣点与播报链表的对应关系，提取播报内容，通过外置喇叭提示司 机。本发明相对于传统的浮点性计算，整体运算速度更快，更准确。程序扩展方式简 单，当需要增加或者删除定位点时，只需对相应的链表进行检索，随后进行扩展操作。兴趣 点的定位速度快，通过检索链表形式，最大程度上缩短了车载系统的预警时间，使得播报信 息更加及时，增加车辆安全性，同时也避免司机不必要的损失。
权利要求
一种车载导航系统的兴趣点设计方法，其特征在于包括如下步骤步骤一定位两个动态链表形态，分别为播报链表和点位链表；点位链表包含播报链表；点位链表包含所有兴趣点的经纬度数据，播报链表包含需预警兴趣点的经纬度数据；步骤二把兴趣点的经纬度数据转化为整数形式；步骤三实时更新车载车辆的定位信息，启动播报链表中的兴趣点来进行比较；当监测到兴趣点的数据符合所设定的范围时，则表明车辆就已进入预警范围；步骤四进入预警范围后，点位链表就直接导入播报链表中的信息，通过外置喇叭提示预警信息。
2.如权利要求1所述的一种车载导航系统的兴趣点设计方法，其特征在于 所述步骤三还包括车载车辆的定位信息1秒钟更新一次；取得当前车载位置点，在当前点的前后左右各加500米，形成一个以当前点为中心的 矩形框，根据计算取得该矩形框的最大经度、最小经度、最大维度、最小维度；开始启动播报链表中的兴趣点来进行比较，当兴趣点的纬度小于所述最小纬度或者大 于所述最大纬度，则直接去下个兴趣点进行比较；当兴趣点的纬度处于所述最小纬度与最大续度之间时，再去比较该兴趣点的经度； 当兴趣点的经度处于所述最小经度与最大经度之间时，再去计算距离，当兴趣点与当 前点之间的距离小于所设定的半径时，表明车辆进入了预警范围。
全文摘要
一种车载导航系统的兴趣点设计方法，包括如下步骤定位两个动态链表形态，分别为播报链表和点位链表；点位链表包含播报链表；点位链表包含所有兴趣点的经纬度数据，播报链表包含需预警兴趣点的经纬度数据；把兴趣点的经纬度数据转化为整数形式；实时更新车载车辆的定位信息，启动播报链表中的兴趣点来进行比较；当监测到兴趣点的数据符合所设定的范围时，则表明车辆就已进入预警范围；进入预警范围后，点位链表就直接导入播报链表中的信息，通过外置喇叭提示预警信息。本发明使得兴趣点的定位速度快，最大程度上缩短了车载导航系统的预警时间。
文档编号G01C21/20GK101922941SQ20101026640
公开日2010年12月22日 申请日期2010年8月26日 优先权日2010年8月26日
发明者陈利 申请人:福建新大陆通信科技股份有限公司