CN101922941A - 一种车载导航系统的兴趣点设计方法 - Google Patents
一种车载导航系统的兴趣点设计方法 Download PDFInfo
- Publication number
- CN101922941A CN101922941A CN 201010266401 CN201010266401A CN101922941A CN 101922941 A CN101922941 A CN 101922941A CN 201010266401 CN201010266401 CN 201010266401 CN 201010266401 A CN201010266401 A CN 201010266401A CN 101922941 A CN101922941 A CN 101922941A
- Authority
- CN
- China
- Prior art keywords
- point
- interest
- longitude
- vehicle
- linked list
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
一种车载导航系统的兴趣点设计方法,包括如下步骤:定位两个动态链表形态,分别为播报链表和点位链表;点位链表包含播报链表;点位链表包含所有兴趣点的经纬度数据,播报链表包含需预警兴趣点的经纬度数据;把兴趣点的经纬度数据转化为整数形式;实时更新车载车辆的定位信息,启动播报链表中的兴趣点来进行比较;当监测到兴趣点的数据符合所设定的范围时,则表明车辆就已进入预警范围;进入预警范围后,点位链表就直接导入播报链表中的信息,通过外置喇叭提示预警信息。本发明使得兴趣点的定位速度快,最大程度上缩短了车载导航系统的预警时间。
Description
【技术领域】
本发明涉及计算机软件,具体是指一种车载导航系统的兴趣点设计方法。
【背景技术】
车辆导航系统已经成为高级车辆的标准装备。通常,这样的系统接收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:根据兴趣点与播报链表的对应关系,提取播报内容,通过外置喇叭提示司机。
本发明相对于传统的浮点性计算,整体运算速度更快,更准确。程序扩展方式简单,当需要增加或者删除定位点时,只需对相应的链表进行检索,随后进行扩展操作。兴趣点的定位速度快,通过检索链表形式,最大程度上缩短了车载系统的预警时间,使得播报信息更加及时,增加车辆安全性,同时也避免司机不必要的损失。
Claims (2)
1.一种车载导航系统的兴趣点设计方法,其特征在于:包括如下步骤:
步骤一:定位两个动态链表形态,分别为播报链表和点位链表;点位链表包含播报链表;点位链表包含所有兴趣点的经纬度数据,播报链表包含需预警兴趣点的经纬度数据;
步骤二:把兴趣点的经纬度数据转化为整数形式;
步骤三:实时更新车载车辆的定位信息,启动播报链表中的兴趣点来进行比较;当监测到兴趣点的数据符合所设定的范围时,则表明车辆就已进入预警范围;
步骤四:进入预警范围后,点位链表就直接导入播报链表中的信息,通过外置喇叭提示预警信息。
2.如权利要求1所述的一种车载导航系统的兴趣点设计方法,其特征在于:
所述步骤三还包括:
车载车辆的定位信息1秒钟更新一次;
取得当前车载位置点,在当前点的前后左右各加500米,形成一个以当前点为中心的矩形框,根据计算取得该矩形框的最大经度、最小经度、最大维度、最小维度;
开始启动播报链表中的兴趣点来进行比较,当兴趣点的纬度小于所述最小纬度或者大于所述最大纬度,则直接去下个兴趣点进行比较;
当兴趣点的纬度处于所述最小纬度与最大续度之间时,再去比较该兴趣点的经度;
当兴趣点的经度处于所述最小经度与最大经度之间时,再去计算距离,当兴趣点与当前点之间的距离小于所设定的半径时,表明车辆进入了预警范围。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2010102664013A CN101922941B (zh) | 2010-08-26 | 2010-08-26 | 一种车载导航系统的兴趣点设计方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2010102664013A CN101922941B (zh) | 2010-08-26 | 2010-08-26 | 一种车载导航系统的兴趣点设计方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101922941A true CN101922941A (zh) | 2010-12-22 |
CN101922941B CN101922941B (zh) | 2012-02-15 |
Family
ID=43338008
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2010102664013A Expired - Fee Related CN101922941B (zh) | 2010-08-26 | 2010-08-26 | 一种车载导航系统的兴趣点设计方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101922941B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102538814A (zh) * | 2012-01-09 | 2012-07-04 | 深圳市凯立德欣软件技术有限公司 | 即时转弯提示方法及位置服务终端 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101046388A (zh) * | 2006-03-31 | 2007-10-03 | 刘劲彤 | 一种基于短距离无线数字广播的导航方法 |
CN101346000A (zh) * | 2008-07-29 | 2009-01-14 | 方圆信通科技(北京)有限公司 | 基于gps和移动终端的提供本地移动地理信息服务的系统 |
WO2009072725A1 (en) * | 2007-12-04 | 2009-06-11 | Thinkware Systems Corporation | Method and system for arranging dynamic point of interest using unshared r-tree |
DE102009023775A1 (de) * | 2009-06-03 | 2010-02-11 | Daimler Ag | Verfahren zum zeit- und/oder verbrauchsorientierten Anzeigen vorbestimmter Ziele sowie Softwareprogramm oder Softwareprogrammprodukt zum Ausführen des Verfahrens |
CN101672910A (zh) * | 2008-03-12 | 2010-03-17 | 凹凸电子(武汉)有限公司 | 兴趣点系统、兴趣点信息系统以及下载多个兴趣点的方法 |
-
2010
- 2010-08-26 CN CN2010102664013A patent/CN101922941B/zh not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101046388A (zh) * | 2006-03-31 | 2007-10-03 | 刘劲彤 | 一种基于短距离无线数字广播的导航方法 |
WO2009072725A1 (en) * | 2007-12-04 | 2009-06-11 | Thinkware Systems Corporation | Method and system for arranging dynamic point of interest using unshared r-tree |
CN101672910A (zh) * | 2008-03-12 | 2010-03-17 | 凹凸电子(武汉)有限公司 | 兴趣点系统、兴趣点信息系统以及下载多个兴趣点的方法 |
CN101346000A (zh) * | 2008-07-29 | 2009-01-14 | 方圆信通科技(北京)有限公司 | 基于gps和移动终端的提供本地移动地理信息服务的系统 |
DE102009023775A1 (de) * | 2009-06-03 | 2010-02-11 | Daimler Ag | Verfahren zum zeit- und/oder verbrauchsorientierten Anzeigen vorbestimmter Ziele sowie Softwareprogramm oder Softwareprogrammprodukt zum Ausführen des Verfahrens |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102538814A (zh) * | 2012-01-09 | 2012-07-04 | 深圳市凯立德欣软件技术有限公司 | 即时转弯提示方法及位置服务终端 |
Also Published As
Publication number | Publication date |
---|---|
CN101922941B (zh) | 2012-02-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20200143671A1 (en) | Detection and estimation of variable speed signs | |
CN110546695B (zh) | 用于交通灯的信号相位和定时的综合管理的方法、装置和计算机程序产品 | |
CN1963394B (zh) | 一种动态智能导航的方法 | |
US20200160626A1 (en) | System and method for evaluating operation of environmental sensing systems of vehicles | |
CN108922173B (zh) | 一种车辆偏离检测方法及装置 | |
CN110097786B (zh) | 一种基于v2x的车车碰撞检测方法及应用系统 | |
EP3745376B1 (en) | Method and system for determining driving assisting data | |
CN202757624U (zh) | 一种智能导航系统 | |
CN111065042B (zh) | 改善路侧单元位置确定的方法、路侧单元和提供位置信息的系统 | |
US20090112463A1 (en) | Navigation device | |
CN104422455A (zh) | 一种路况实时导航系统 | |
JP2007219588A (ja) | 移動端末装置、交通情報システム、移動端末装置の交通情報抽出方法、移動端末装置の到着時間算出方法および交通情報処理方法 | |
EP3350618A1 (en) | Method and system of location estimation and navigation of autonomous vehicles | |
US20190088115A1 (en) | In-vehicle device, vehicle, notification system, and notification method | |
JP5862777B2 (ja) | 交通情報提供システム及び交通情報提供方法 | |
CN111006681A (zh) | 一种辅助导航方法、装置、设备和介质 | |
CN101136142A (zh) | 以语音方式播报道路标志的车辆定位系统 | |
CN102945261A (zh) | 智能车载信息服务终端一键式目标搜索优化方法 | |
US20200035000A1 (en) | Hazard warning polygons constrained based on end-use device | |
JP2014016919A (ja) | 交通情報提供システム及び交通情報提供方法 | |
CN103514741A (zh) | 交通拥堵信息处理系统及移动通信终端 | |
US11498533B2 (en) | Control of activation threshold for vehicle safety systems | |
CN101922941B (zh) | 一种车载导航系统的兴趣点设计方法 | |
JP2021135099A (ja) | 情報処理装置 | |
US20230222905A1 (en) | Method, apparatus, and system for traffic light signal phase and timing verification using sensor data and probe data |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20120215 Termination date: 20150826 |
|
EXPY | Termination of patent right or utility model |