CN109951791A - 一种应用于tbox的拐点补传算法 - Google Patents
一种应用于tbox的拐点补传算法 Download PDFInfo
- Publication number
- CN109951791A CN109951791A CN201810405707.9A CN201810405707A CN109951791A CN 109951791 A CN109951791 A CN 109951791A CN 201810405707 A CN201810405707 A CN 201810405707A CN 109951791 A CN109951791 A CN 109951791A
- Authority
- CN
- China
- Prior art keywords
- point
- speed
- tbox
- propagation algorithm
- isupload
- 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.)
- Pending
Links
Abstract
本发明公开一种应用于TBOX的拐点补传算法,为车联网技术领域,具体涉及到TBOX设备,TBOX中有一项称为行车轨迹回放的主要功能,而市面上的TBOX对于行车轨迹回放均采用定时上传的策略,此策略的算法若在行车较慢的情况下,如塞车,则会造成上传点密集,不仅浪费大量的GPRS流量,同时还消耗大量的服务器存储,即轨迹多,成本大;若车速快,如高速路上,上传点比较则会比较稀疏,那么绘制出的行车轨迹就会因为缺少某些关键的点而变得粗糙。本发明提出一种拐点补传算法,使用本发明提及的算法,可以最大程度降低流量消耗的同时完整地对行车轨迹进行绘制,达到让成本降低与轨迹精确的目的,避免定时上传策略所出现的缺点。
Description
技术领域
本发明为车联网技术领域,具体涉及一种应用于TBOX的拐点补传算法。
背景技术
随着车联网的技术发展,汽车的通讯功能不断加强,在汽车上安装了各种各样的信息采集装置,形成了车联网,以此来解决汽车在行驶过程中的故障诊断、汽车的行驶状态的监控以及提供各种便捷于驾驶者的功能,其中TBOX就是重要的组成部分。
而TBOX设备的主要功能中有一项称为行车轨迹回放。市面上的TBOX均采用定时上传的策略,此策略的算法若在行车较慢的情况下,如塞车,则会造成上传点密集,不仅浪费大量的GPRS流量,同时还消耗大量的服务器存储,即轨迹多,成本大;若车速快,如高速路上,上传点比较则会比较稀疏,那么绘制出的行车轨迹就会因为缺少某些关键的点而变得粗糙。
所以定时上传的策略不是最优的方案。
发明内容
本发明为了解决上述问题,目的是这样实现的,
一种应用于TBOX的拐点补传算法,包括如下步骤:
(1)采集并上传第一个GPS定位点,将该点作为参考点(RP,Reference Point);
(2)继续采集下一个GPS定位点(CP,Current Point);
(3)根据函数isUpload计算CP是否能上传并作为参考点;
(4)如果isUpload返回真,则上传CP,并且将CP作为参考点;
(5)从步骤2开始继续工作。
优选的,所述步骤(1)是采集第一个GPS定位点并作为参考点,具体方法为“RP=CaptureAPoint()”。
优选的,所述步骤(2)是采集下一个GPS定位点,具体方法为“CP=CaptureAPoint()”。
优选的,所述步骤(3)根据函数isUpload计算CP是否上传并作为参考点,具体方法为“isUpload(RP,CP)”。
优选的,所述isUpload返回真,则上传CP,具体方法为“Upload(CP)”。
优选的,所述CP上传后会将CP作为参考点,具体方法为“RP=CP”。
优选的,所述isUpload返回假时,则从所述步骤(2)开始继续采集下一个GPS定位点。
优选的,所述函数isUpload的定义为:
bool isUpload(RP,CP)
{
if (CP.speed>HIGH_SPEED){
if(abs(CP.course-RP.course)>HIGH_SPEED_COURSE){
return true;
}
}else if(CP.speed>MID_SPEED){
if(abs(CP.course-RP.course)>MID_SPEED_COURSE){
return true;
}
}else if(CP.speed>LOW_SPEED){
if(abs(CP.speed>LOW_SPEED){
return true;
}
}
}
本发明具有以下有益效果:
具体体现在,本发明在TBOX启动后采集一个定位点并上传作为参考点,参考点的作用是根据其数据来判断下一个定位点所上传的要求是否满足上传条件,而上传条件由车速和方位角来决定的,其中判断过程是通过TBOX来每秒实时判断。
车速在设定中预设有三种情况,分别为低、中、高速,而判断的次序为高速、中速、低速。
方位角也有三种情况,分别为RP角度差小于H_C、RP角度差小于M_C、RP角度差小于L_C。
当车速判断完毕后,会根据参考点的数据来判断方位角是否达到在该车速下所要求的变化,若第二判断条件方位角满足变化条件,则选择此时位置作为定位点进行实时上传,并将其作为选择下一定位点的参考点。若不满足,则从步骤(2)开始,继续判断车速和方位角以便采集下一个定位点。
本发明可以最大程度降低流量消耗的同时完整地对行车轨迹进行绘制,避免出现轨迹多、点密集或点稀疏、轨迹粗糙的问题。
附图说明
下面结合附图和具体实施例对本发明作进一步说明。
图1为本发明的原理示意图。
图2为本发明五个步骤的伪代码截图。
图3为本发明算法中isUpload函数的定义截图。
图4为本发明实际应用的示意图。
图5为图4定位点的文本记录截图。
具体实施方式
为了使本发明的技术手段、创作特征、达成目的与功效易于明白了解,下面结合具体实施方式,进一步阐述发明。
本具体实施方式采用以下技术方案,
一种应用于TBOX的拐点补传算法,包括如下步骤:
(1)采集并上传第一个GPS定位点,将该点作为参考点(RP,Reference Point);
(2)继续采集下一个GPS定位点(CP,Current Point);
(3)根据函数isUpload计算CP是否能上传并作为参考点;
(4)如果isUpload返回真,则上传CP,并且将CP作为参考点;
(5)从步骤2开始继续工作。
其中,所述步骤(1)是采集第一个GPS定位点并作为参考点,具体方法为“RP=CaptureAPoint();”。
其中,所述步骤(2)是采集下一个GPS定位点,具体方法为“CP=CaptureAPoint();”。
其中,所述步骤(3)根据函数isUpload计算CP是否上传并作为参考点,具体方法为“isUpload(RP,CP)”。
其中,所述isUpload返回真,则上传CP,具体方法为“Upload(CP)”。
其中,所述CP上传后会将CP作为参考点,具体方法为“RP=CP”。
其中,所述isUpload返回假时,则从所述步骤(2)开始继续采集下一个GPS定位点。
其中,所述函数isUpload的定义为:
bool isUpload(RP,CP)
{
if (CP.speed>HIGH_SPEED){
if(abs(CP.course-RP.course)>HIGH_SPEED_COURSE){
return true;
}
}else if(CP.speed>MID_SPEED){
if(abs(CP.course-RP.course)>MID_SPEED_COURSE){
return true;
}
}else if(CP.speed>LOW_SPEED){
if(abs(CP.speed>LOW_SPEED){
return true;
}
}
}
本具体实施例采用图2和图3的方案,具体实施参考图1、图3与图4。
本发明在TBOX启动后会运行步骤(1),采集一个点作为定位点并上传作为参考点,参考点的作用是根据其数据来判断下一个定位点所上传的要求是否满足上传条件(每个定位点选择前都会以前一个定位点作为参考点),而上传条件由车速和方位角来决定的,其中判断过程为TBOX每秒的实时判断。
车速,预设有三种情况去判断,分别为低、中、高速,而判断的次序为高速、中速、低速。
方位角,也是预设有三种情况,分别为RP角度差小于H_C、RP角度差小于M_C、RP角度差小于L_C,其中H_C为高速车速下的角度差阀值,M_C为中速车速下的角度差阀值,L_C为低速车速下的角度差阀值,这三个阀值均为常量数值,能根据实际需求进行更改,以便于日常使用。
当TBOX(每秒)判断车速完毕后,会根据参考点的数据来判断方位角是否达到在该车速下所要求的变化,此时有两种情况:一,满足条件为返回真,例如车速在高速下RP角度差小于L_C,则上传当前位置作为定位点和下一参考点,确定后则再从步骤(2)开始,继续判断车速和方位角以便采集下一个定位点;二,不满足条件为返回假,例如车速在中速的情况下RP角度差小于M_C,则不会将当前位置上传作为定位点和参考点,此后则从步骤(2)开始,继续判断车速和方位角以便采集下一个定位点。
参考图3和图4,图3为一段长70公里的公路,正常情况下行驶约需要50分钟,在采用本发明来计算行车轨迹的情况下,加上起点和终点的定位点,上传点共有49个,且轨迹清晰准确,若为(每30秒)定时上传的算法策略的话,那需要上传、显示的点则去到约100个,在GPRS流量的使用上就整整比本发明的算法多出一倍。假设遇到塞车的路况,轨迹上还会造成上传点密集、轨迹多、不清晰,不仅浪费一倍的GPRS流量,同时还消耗大量的服务器存储。
经过研究和应用后,本发明是可以最大程度降低流量消耗的同时完整地对行车轨迹进行绘制,避免出现轨迹多、点密集或点稀疏、轨迹不精确的问题出现
以上显示和描述了本发明的基本原理和主要特征和本发明的优点。本行业的技术人员应该了解,本发明不受上述实施例的限制,上述实施例的说明书中描述的只是说明本发明的原理,在不脱离本发明精神和范围的前提下,本发明还会有各种变化和改进,这些变化和改进都落入要求保护的本发明范围内。本发明要求保护范围由所附的权利要求书及其等效物界定。
Claims (8)
1.一种应用于TBOX的拐点补传算法,包括如下步骤:
(1)采集并上传第一个GPS定位点,将该点作为参考点(RP,Reference Point);
(2)继续采集下一个GPS定位点(CP,Current Point);
(3)根据函数isUpload计算CP是否上传并作为参考点;
(4)如果isUpload返回真,则上传CP,并且将CP作为参考点;
(5)从步骤2开始继续工作。
2.根据权利要求1所述的一种应用于TBOX的拐点补传算法,其特征在于,所述步骤(1)是采集第一个GPS定位点并作为参考点,具体方法为“RP=CaptureAPoint()”。
3.根据权利要求1所述的一种应用于TBOX的拐点补传算法,其特征在于,所述步骤(2)是采集下一个GPS定位点,具体方法为“CP=CaptureAPoint()”。
4.根据权利要求1所述的一种应用于TBOX的拐点补传算法,其特征在于,所述步骤(3)根据函数isUpload计算CP是否能上传并作为参考点,具体方法为“isUpload(RP,CP))”。
5.根据权利要求4所述的一种应用于TBOX的拐点补传算法,其特征在于,所述isUpload返回真,则上传CP,具体方法为“Upload(CP)”。
6.根据权利要求5所述的一种应用于TBOX的拐点补传算法,其特征在于,所述CP上传后会将CP作为参考点,具体方法为“RP=CP”。
7.根据权利要求5所述的一种应用于TBOX的拐点补传算法,其特征在于,所述isUpload返回假时,则从所述步骤(2)开始继续采集下一个GPS定位点。
8.根据权利要求1所述的一种应用于TBOX的拐点补传算法,其特征在于,所述函数isUpload的定义为:
bool isUpload(RP,CP)
{
if (CP.speed>HIGH_SPEED){
if(abs(CP.course-RP.course)>HIGH_SPEED_COURSE){
return true;
}
}else if(CP.speed>MID_SPEED){
if(abs(CP.course-RP.course)>MID_SPEED_COURSE){
return true;
}
}else if(CP.speed>LOW_SPEED){
if(abs(CP.speed>LOW_SPEED){
return true;
}
}
}
。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810405707.9A CN109951791A (zh) | 2018-04-29 | 2018-04-29 | 一种应用于tbox的拐点补传算法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810405707.9A CN109951791A (zh) | 2018-04-29 | 2018-04-29 | 一种应用于tbox的拐点补传算法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN109951791A true CN109951791A (zh) | 2019-06-28 |
Family
ID=67006282
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810405707.9A Pending CN109951791A (zh) | 2018-04-29 | 2018-04-29 | 一种应用于tbox的拐点补传算法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109951791A (zh) |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103593430A (zh) * | 2013-11-11 | 2014-02-19 | 胡宝清 | 一种基于移动对象时空信息轨迹分段聚类的方法 |
CN103809194A (zh) * | 2014-02-13 | 2014-05-21 | 上海温光自动化技术有限公司 | 一种gps轨迹曲线的显示方法及装置 |
US20140330479A1 (en) * | 2013-05-03 | 2014-11-06 | Google Inc. | Predictive Reasoning for Controlling Speed of a Vehicle |
CN104467866A (zh) * | 2014-10-14 | 2015-03-25 | 福建师范大学 | 一种基于角度的轨迹数据压缩方法及装置 |
CN104507766A (zh) * | 2012-07-03 | 2015-04-08 | 雷诺股份公司 | 用于监测车辆轨迹的系统和方法 |
CN105607097A (zh) * | 2015-09-01 | 2016-05-25 | 江苏南亿迪纳数字科技发展有限公司 | 一种gid碟形轨迹算法 |
CN105808759A (zh) * | 2016-03-15 | 2016-07-27 | 中国农业大学 | 面向轨迹挖掘的数据预处理方法及系统 |
CN106877875A (zh) * | 2017-01-22 | 2017-06-20 | 齐鲁工业大学 | 一种基于阈值结合算法的车辆运行轨迹压缩方法 |
-
2018
- 2018-04-29 CN CN201810405707.9A patent/CN109951791A/zh active Pending
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104507766A (zh) * | 2012-07-03 | 2015-04-08 | 雷诺股份公司 | 用于监测车辆轨迹的系统和方法 |
US20140330479A1 (en) * | 2013-05-03 | 2014-11-06 | Google Inc. | Predictive Reasoning for Controlling Speed of a Vehicle |
CN103593430A (zh) * | 2013-11-11 | 2014-02-19 | 胡宝清 | 一种基于移动对象时空信息轨迹分段聚类的方法 |
CN103809194A (zh) * | 2014-02-13 | 2014-05-21 | 上海温光自动化技术有限公司 | 一种gps轨迹曲线的显示方法及装置 |
CN104467866A (zh) * | 2014-10-14 | 2015-03-25 | 福建师范大学 | 一种基于角度的轨迹数据压缩方法及装置 |
CN105607097A (zh) * | 2015-09-01 | 2016-05-25 | 江苏南亿迪纳数字科技发展有限公司 | 一种gid碟形轨迹算法 |
CN105808759A (zh) * | 2016-03-15 | 2016-07-27 | 中国农业大学 | 面向轨迹挖掘的数据预处理方法及系统 |
CN106877875A (zh) * | 2017-01-22 | 2017-06-20 | 齐鲁工业大学 | 一种基于阈值结合算法的车辆运行轨迹压缩方法 |
Non-Patent Citations (1)
Title |
---|
刘磊军等: "基于运动状态改变的在线全球定位系统轨迹数据压缩", 《计算机应用》 * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11176845B2 (en) | Adaptive analysis of driver behavior | |
AU2015352454B2 (en) | Apparatus and method for providing an advised driving speed | |
EP3118079B1 (en) | Road surface submergence estimation device | |
EP2387698B1 (en) | Method for creating speed profiles for digital maps | |
US9569984B2 (en) | Recording, monitoring, and analyzing driver behavior | |
KR101509700B1 (ko) | 운전자 지원 시스템 및 방법 | |
DE102009017731A1 (de) | Selbstlernende Karte auf Basis von Umfeldsensoren | |
US20120296539A1 (en) | Driver assistance system | |
EP2889850A1 (de) | Verfahren und System zur Bestimmung von Parametern eines Modells zur Längsführung und zur Bestimmung einer Längsführung für ein Fahrzeug | |
CN108944946A (zh) | 一种基于车车通信的弯道风险预估计算方法 | |
EP2732241B1 (en) | Graphical user interface | |
CN104680841A (zh) | 行车预警方法 | |
EP3005338A1 (de) | FAHRERASSISTENZSYSTEM MIT ZUSÄTZLICHEN INFORMATIONEN ZU EINER STRAßENKARTE | |
WO2010139649A1 (de) | Verfahren und vorrichtung zur kommunikation mit einem anderen fahrzeug oder mit einer infrastruktureinrichtung | |
CN104442827A (zh) | 基于智能手机的路面坑洞探测方法 | |
CN110428621A (zh) | 一种基于轨迹数据的浮动车危险驾驶行为监测与预警方法 | |
WO2013136778A1 (ja) | 不慮予測感度判定装置 | |
CN110834633B (zh) | 一种车辆速度的控制方法、装置、车辆及存储介质 | |
CN106485930B (zh) | 车辆行驶路段提示方法及装置 | |
CN108983782A (zh) | 一种无人车路径跟踪移动目标点的选取方法 | |
Lu et al. | Measuring passenger car equivalents (PCE) for heavy vehicle on two lane highway segments operating under various traffic conditions | |
EP3374242B1 (de) | Verfahren und vorrichtung zum analysieren einer fahrweise eines fahrers eines fahrzeugs | |
CN105539444A (zh) | 用于显示车辆的驾驶模式的表示的方法和系统 | |
CN109951791A (zh) | 一种应用于tbox的拐点补传算法 | |
CN102737515A (zh) | 一种解决无信号控制交叉口视距不良的辅助控制方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20190628 |