CN108391003A - 一种运动轨迹速度颜色分配和生成的方法及系统 - Google Patents

一种运动轨迹速度颜色分配和生成的方法及系统 Download PDF

Info

Publication number
CN108391003A
CN108391003A CN201810117841.9A CN201810117841A CN108391003A CN 108391003 A CN108391003 A CN 108391003A CN 201810117841 A CN201810117841 A CN 201810117841A CN 108391003 A CN108391003 A CN 108391003A
Authority
CN
China
Prior art keywords
sampled point
velocity
instantaneous velocity
speed
sampled
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
Application number
CN201810117841.9A
Other languages
English (en)
Inventor
刘文辉
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shanghai Kangfei Information Technology Co Ltd
Original Assignee
Shanghai Kangfei Information Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Shanghai Kangfei Information Technology Co Ltd filed Critical Shanghai Kangfei Information Technology Co Ltd
Priority to CN201810117841.9A priority Critical patent/CN108391003A/zh
Publication of CN108391003A publication Critical patent/CN108391003A/zh
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04MTELEPHONIC COMMUNICATION
    • H04M1/00Substation equipment, e.g. for use by subscribers
    • H04M1/72Mobile telephones; Cordless telephones, i.e. devices for establishing wireless links to base stations without route selection
    • H04M1/724User interfaces specially adapted for cordless or mobile telephones
    • H04M1/72403User interfaces specially adapted for cordless or mobile telephones with means for local support of applications that increase the functionality
    • H04M1/72406User interfaces specially adapted for cordless or mobile telephones with means for local support of applications that increase the functionality by software upgrading or downloading
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/38Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
    • G01S19/39Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/42Determining position
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04MTELEPHONIC COMMUNICATION
    • H04M1/00Substation equipment, e.g. for use by subscribers
    • H04M1/72Mobile telephones; Cordless telephones, i.e. devices for establishing wireless links to base stations without route selection
    • H04M1/724User interfaces specially adapted for cordless or mobile telephones
    • H04M1/72448User interfaces specially adapted for cordless or mobile telephones with means for adapting the functionality of the device according to specific conditions
    • H04M1/72451User interfaces specially adapted for cordless or mobile telephones with means for adapting the functionality of the device according to specific conditions according to schedules, e.g. using calendar applications
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04MTELEPHONIC COMMUNICATION
    • H04M1/00Substation equipment, e.g. for use by subscribers
    • H04M1/72Mobile telephones; Cordless telephones, i.e. devices for establishing wireless links to base stations without route selection
    • H04M1/724User interfaces specially adapted for cordless or mobile telephones
    • H04M1/72448User interfaces specially adapted for cordless or mobile telephones with means for adapting the functionality of the device according to specific conditions
    • H04M1/72454User interfaces specially adapted for cordless or mobile telephones with means for adapting the functionality of the device according to specific conditions according to context-related or environment-related conditions
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04MTELEPHONIC COMMUNICATION
    • H04M1/00Substation equipment, e.g. for use by subscribers
    • H04M1/72Mobile telephones; Cordless telephones, i.e. devices for establishing wireless links to base stations without route selection
    • H04M1/724User interfaces specially adapted for cordless or mobile telephones
    • H04M1/72448User interfaces specially adapted for cordless or mobile telephones with means for adapting the functionality of the device according to specific conditions
    • H04M1/72457User interfaces specially adapted for cordless or mobile telephones with means for adapting the functionality of the device according to specific conditions according to geographic location
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04MTELEPHONIC COMMUNICATION
    • H04M2250/00Details of telephonic subscriber devices
    • H04M2250/12Details of telephonic subscriber devices including a sensor for measuring a physical value, e.g. temperature or motion
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/025Services making use of location information using location based information parameters
    • H04W4/027Services making use of location information using location based information parameters using movement velocity, acceleration information
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/029Location-based management or tracking services

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Human Computer Interaction (AREA)
  • Signal Processing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Environmental & Geological Engineering (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

本发明公开了一种运动轨迹速度颜色分配和生成的方法及系统,所述方法包括以下步骤:S10:获取所有采样点采样时位置和时间数据;S20:根据所述位置和时间数据计算每个采样点的即时速度;S30:获取采样点的最大相对速度值和最小相对速度值,并根据预设划分标准在所述最大相对速度值和最小相对速度值区间内划分速度区间段;S40:遍历所有采样点,根据所述即时速度对应所属所述速度区间段分配相应采样点的颜色值,并生成轨迹。本发明能够降低对固定GPS采集速度的依赖,避免GPS漂移带来速度突变、精度不高造成的轨迹颜色突变、不平滑问题,支持GPS所有采样点的颜色分配,且对原有GPS采集数据利用率高,计算简便、快速。

Description

一种运动轨迹速度颜色分配和生成的方法及系统
技术领域
本发明涉及数据处理技术领域,尤其涉及一种运动轨迹速度颜色分配和生成的方法及系统。
背景技术
随着GPS(Global Positioning System,全球定位系统)、北斗等定位技术的快速发展,定位功能已经被广泛应用在人们的生产生活中。基于定位功能研发的导航仪、运动手环等电子产品为人们的生活带来了诸多便利。
目前,运动时尚以及社交互动的流行,带动了市场上较多GPS智能设备的快速发展,涌现出大量运动型智能手机APP、运动手环、手表等,它们可以对用户的运动行为进行监测,给予使用者运动指导和信息记录。例如,对用户跑步过程的监测时,会记录用户在跑步过程的运动位置、时间、速度等参数,并对这些参数进行分析生成相应的运动参数,如运动公里数、运动路线轨迹等等,可供用户进行分享或者自身运动科学化管理和数据指导。
现有的智能手机APP在生成运动轨迹过程时,更多的是展现用户运动位置的轨迹变化,并通过相同的颜色来使得运动轨迹看起来更加生动,缺乏对运动不同时间段速度快慢的记录,缺少运动科学化管理的数据支持;
也有的智能手机APP会进一步去采集GPS中的速度,根据速度的不同为运动轨迹分配不同的颜色,但这种APP对GPS速度采集的准确度要求和运动时的稳定性要求相当高,若出现GPS漂移,GPS记录速度不准确,会导致不能为用户提供有价值的参考数据;又由于目前反映运动速度快慢的颜色分配方法规范程度不高,采集到的速度过大或者过小时,无法分配到相应的颜色导致信息缺失或者会出现轨迹颜色突变,最终导致轨迹平滑度不高,里程、速度精度低,不能反映用户真实运动速度的情况。
针对GPS漂移,公开号为CN107515413A的专利文献公开了“一种基于智能手表的GPS漂移过滤方法和该智能手表”,具体指出根据智能手表采集到的运动信号对GPS轨迹进行过滤,并且由此计算佩戴者的实时速度,即识别出GPS漂移数据并舍弃,转而利用运动信号重新计算获得一个参考速度代替GPS漂移数据,最终使得GPS轨迹更接近真实轨迹。但是,与其他非GPS漂移数据采集的方法和参数不同,需要重新采集数据,一方面容易耽误延长轨迹生成时间,另一方面,也会出现采集成本增加,数据内存资源占用的情况。
发明内容
本发明要解决的技术问题是针对上述现有技术的不足,提供一种运动轨迹速度颜色分配和生成的方法及系统,能够降低运动轨迹速度颜色分配和生成对GPS采集速度的依赖,避免GPS漂移带来速度突变、精度不高造成的轨迹颜色突变问题,支持GPS所有采样点的颜色分配,且对原有GPS采集数据利用率高。
为了实现上述目的,本发明提出一种运动轨迹速度颜色分配和生成的方法,包括以下步骤:
S10:获取所有采样点采样时位置和时间数据;
S20:根据所述位置和时间数据计算每个采样点的即时速度;
S30:获取采样点的最大相对速度值和最小相对速度值,并根据预设划分标准在所述最大相对速度值和最小相对速度值区间内划分速度区间段;
S40:遍历所有采样点,根据所述即时速度对应所属所述速度区间段分配相应采样点的颜色值,并生成轨迹,其中,处于相同所述速度区间段的采样点具有相同的颜色值,不同所述速度区间段的采样点具有不同的颜色值。
进一步地,所述步骤S20包括以下步骤:
S21:根据所述时间数据将所有采样点按时间升序排序,形成数据队列;
S22:利用两两相邻采样点之间的距离和时间差计算所述数据队列中前N-1个采样点的即时速度;
S23:利用采样间隔为N-1的两个采样点之间的距离和时间差计算所述数据队列中N-1个采样点后所有采样点的即时速度;
其中,N为预设阈值。
进一步地,所述步骤S23包括:
S231:从所述数据队列的首位开始依次获取N个相邻采样点,形成计算队列A;
S232:根据所述计算队列A中第一个采样点和第N个采样点之间的距离和时间差计算所述计算队列A中第N个采样点的即时速度;
S233:从所述数据队列中获取所述计算队列A中第N个采样点的下一个采样点加入所述计算队列A的末位,并删除所述计算队列A中第一个采样点;
S234:重复步骤S232和S233,直至计算完所述数据队列中N-1个采样点后所有采样点的即时速度。
进一步地,所述步骤S30包括:
S31:利用采样间隔为M-1的两个采样点之间的距离和时间差,计算所述数据队列中第Mi个采样点的即时速度,其中,M为预设阈值,i为正整数,M大于等于N;
S32:从所有第Mi个采样点的即时速度中获取最大值和最小值分别作为采样点的最大相对速度值和最小相对速度值,并根据预设划分标准在所述最大相对速度值和最小相对速度值区间内划分速度区间段。
进一步地,所述步骤S31包括:
S311:从所述数据队列中依次获取M个相邻采样点,形成计算队列B;
S312:根据所述计算队列B中第一个采样点和第M个采样点之间的距离和时间差计算所述计算队列B中第M个采样点的即时速度;
S313:删除所述计算队列B中所有采样点,并从所述数据队列中获取所述计算队列B中第M个采样点的下M个相邻采样点加入所述计算队列B;
S314:重复步骤S312和S313,直至计算完所述数据队列中第Mi个采样点的即时速度。
进一步地,所述步骤S40中包括:
S41:判定所述即时速度所属所述速度区间段;具体包括:
若采样点的所述即时速度小于所述最小相对速度值,则判定所述即时速度属于所述最小相对速度值对应所在所述速度区间段;
若采样点的所述即时速度大于所述最大相对速度值,则判定所述即时速度属于所述最大相对速度值对应所在所述速度区间段;
若采样点的所述即时速度大于等于所述最小相对速度值且小于等于所述最大相对速度值,则根据所述即时速度的数值大小落入的所述速度区间段判定所述即时速度所属所述速度区间段;
S42:根据采样点的所述即时速度所属所述速度区间段,为所有采样点分配相应的颜色值并生成轨迹。
本发明还提出一种运动轨迹速度颜色分配和生成的系统,包括:
获取模块,用于获取所有采样点采样时位置和时间数据;
计算模块,用于根据所述位置和时间数据计算每个采样点的即时速度;
划分模块,用于获取采样点的最大相对速度值和最小相对速度值,并根据预设划分标准在所述最大相对速度值和最小相对速度值区间内划分速度区间段;
分配生成模块,用于遍历所有采样点,根据所述即时速度对应所属所述速度区间段分配相应采样点的颜色值,并生成轨迹,其中,处于相同所述速度区间段的采样点具有相同的颜色值,不同所述速度区间段的采样点具有不同的颜色值。
进一步地,所述计算模块包括:
排序单元,用于根据所述时间数据将所有采样点按时间升序排序,形成数据队列;
第一计算单元,用于利用两两相邻采样点之间的距离和时间差计算所述数据队列中前N-1个采样点的即时速度;
第二计算单元,用于利用采样间隔为N-1的两个采样点之间的距离和时间差计算所述数据队列中N-1个采样点后所有采样点的即时速度;其中,N为预设阈值。
进一步地,所述划分模块包括:
第三计算单元,用于利用采样间隔为M-1的两个采样点之间的距离和时间差,计算所述数据队列中第Mi个采样点的即时速度,其中,M为预设阈值,i为正整数,M大于等于N;
划分单元,用于从所有第Mi个采样点的即时速度中获取最大值和最小值分别作为采样点的最大相对速度值和最小相对速度值,并根据预设划分标准在所述最大相对速度值和最小相对速度值区间内划分速度区间段。
进一步地,所述分配生成模块包括:
判定单元,用于判定所述即时速度所属所述速度区间段;具体包括:
若采样点的所述即时速度小于所述最小相对速度值,则判定所述即时速度属于所述最小相对速度值对应所在所述速度区间段;
若采样点的所述即时速度大于所述最大相对速度值,则判定所述即时速度属于所述最大相对速度值对应所在所述速度区间段;
若采样点的所述即时速度大于等于所述最小相对速度值且小于等于所述最大相对速度值,则根据所述即时速度的数值大小落入的所述速度区间段判定所述即时速度所属所述速度区间段;
分配生成单元,用于根据采样点的所述即时速度所属所述速度区间段,为所有采样点分配相应的颜色值并生成轨迹。
采用上述技术方案后,本发明的有益效果是:
1、通过获取采样点的位置和时间数据来计算即时速度,基于即时速度来分配颜色值和生成轨迹,而不是直接获取GPS内的采样速度来生成轨迹,大大降低对GPS传感器采集速度的依赖,并能够有效避免GPS漂移导致的速度突变对轨迹平滑度和真实性影响;
2、通过在所述最大相对速度值和最小相对速度值区间内划分速度区间段,并以采样点的即时速度所落入的具体速度区间段来分配采样点颜色值,能够有效保证所有采样点的即时速度归类和颜色分配,保证轨迹信息的完整性和轨迹平滑度,使轨迹能够生动形象的、清晰直观的反应真实运动速度快慢;
3、通过调整预设阈值N,利用采样间隔为N-1的两个采样点之间的距离和时间差计算所述数据队列中N-1个采样点后所有采样点的即时速度,可过滤GPS漂移数据,减少速度值计算偏差的出现和减小速度值偏差量,最终使得计算出的即时速度更接近采样点真实速度,且计算过程简便、快速,能够加快整个颜色值分配和轨迹生成过程;
4、通过调整预设阈值M,利用采样间隔为M-1的两个采样点之间的距离和时间差,计算所述数据队列中第Mi个采样点的即时速度,从所有第Mi个采样点的即时速度中获取最大值和最小值分别作为采样点的最大相对速度值和最小相对速度值,并根据预设划分标准在所述最大相对速度值和最小相对速度值区间内划分速度区间段,这样获得的速度区间,一方面会更接近实际速度区间,保证更多的采样点落入该速度区间,另一方面能够排除即时速度过大或过小的采样点对生成轨迹平滑度的干扰;
5、根据划分速度区间段为采样点分配颜色值,可供用户直观的通过颜色区分不同时间、位置采样点的速度快慢,且颜色值不需要很多,轨迹生成过程简便,算法占用内存小。
附图说明
为了更清楚地说明本发明实施例或现有技术的技术方案,附图如下:
图1为本发明实施例1提供的一种运动轨迹速度颜色分配和生成的方法流程图;
图2为本发明实施例2提供的一种运动轨迹速度颜色分配和生成的方法流程图;
图3为本发明实施例3提供的一种运动轨迹速度颜色分配和生成的系统框图。
具体实施方式
以下是本发明的具体实施例并结合附图,对本发明的技术方案作进一步的描述,但本发明并不限于这些实施例。
目前,现有的智能手机APP在生成运动轨迹过程时,更多的是展现用户运动位置的轨迹变化,并通过相同的颜色来使得运动轨迹看起来更加生动,缺乏对运动不同时间段速度快慢的记录,缺少运动科学化管理的数据支持;
也有些APP能呈现不同的颜色来反应速度快慢,但反应速度快慢的颜色分配算法不够规范,不具有普遍性,且更多的是依赖GPS的瞬时速度获取,而GPS设备的品质参差不齐,当GPS处理速度或算法不佳,无法采集到真实的瞬时速度时则无法呈现不同颜色的展示,同时由于GPS漂移的原因,生成的运动轨迹中会出现偏差比较大的采样点数据和颜色参数,导致颜色分配平滑度不高,容易影响用户对速度快慢识别的辨识度,不利于运动分析和指导。
本发明的解决方案主要针对上述存在的问题,不直接依赖GPS获取瞬时速度作为颜色分配依据,而是获取GPS采样点位置和时间数据,计算采样点的即时速度,减少对GPS设备速度参数的依赖,避免GPS速度漂移情况,同时获取GPS采样点最大相对速度值和最小相对速度值作为速度区间段的划分范围,最终以即时速度落入的具体速度区间段为采样点分配相应的颜色值,并对没有落入速度区间段的采样点进行最大、最小速度区间段的归类,解决了GPS位置漂移、速度漂移问题,导致的采样点数据精度不高、轨迹颜色突变、轨迹平滑度不高现象,有利于展现更接近用户真实运动速度的运动轨迹,使得运动轨迹对用户的指导更富有参考价值。
实施例1
如图1所示,本实施例提供一种运动轨迹速度颜色分配和生成的方法,包括以下步骤:
S10:获取所有采样点采样时位置和时间数据;
现有技术中,利用GPS生成运动轨迹时,会根据相应的采样标准先采集多个采样点的运动、位移、地理位置等参数,为运动轨迹分配速度颜色时,大都直接从设备的GPS功能部件处获取GPS传感器采集的速度值,然现有的GPS设备品质参差不齐,容易出现GPS漂移现象,导致速度值偏离真实运动速度,使得生成的运动轨迹精度、真实度不高,不具有指导意义;本步骤摒弃上述速度值的获取方法,通过采集所有采样点的位置和时间数据,作为速度计算的物理参数,来减少GPS设备品质参差不齐、算法不佳对GPS运动轨迹准确性的影响,使得GPS运动轨迹不受其固定设备本身算法的局限,获取更接近真实运动速度的显示速度快慢的运动轨迹。
S20:根据所述位置和时间数据计算每个采样点的即时速度;
本步骤中,根据之前获取的位置和时间数据,可选择任意一种现有的即时速度算法,计算出更接近于对应采样点真实速度的所述即时速度,作为轨迹生成的参数依据。其中即时速度即某一时刻的速度,计算公式如下:V=ΔS/ΔT,V为即时速度,ΔS为采样点间的距离(或称间距),ΔT为采样点间的时间差,具体选用间隔多少个采样点的距离和时间差来计算即时速度,可根据实际情况自定义。
S30:获取采样点的最大相对速度值和最小相对速度值,并根据预设划分标准在所述最大相对速度值和最小相对速度值区间内划分速度区间段;
获取采样点的最大相对速度值和最小相对速度值,可直接使用步骤S20计算即时速度的方法,并从所有即时速度中找出最大值和最小值作为最大相对速度值和最小相对速度值,进行速度区间段划分;也可以重新定义一个采样点间隔值,依据间隔值获取距离和时间差并计算即时速度,并获取最大相对速度值和最小相对速度值进行速度区间段划分;需要注意的是,最大相对速度值和最小相对速度值需要具有代表性,一般选取间隔值远远大于步骤S20中所用的间隔值的方式实现,一方面可以尽可能缩小最大相对速度值和最小相对速度值的区间范围,另一方面获取了较恰当的最大相对速度值和最小相对速度值区间范围,得出合理规范化程度较高速度区间段,使得所有采样点中即时速度过大或者过小的采样点能够被更合理的分配,避免速度突变导致的运动轨迹颜色分配不均匀出现较大的颜色突变的问题。
需要说明的是,获取最大相对速度值和最小相对速度值的目的是为了划分出较为合理和代表性的速度区间段,供对应采样点进行分类,实际速度颜色分配和运动轨迹生成时,可先计算即时速度也可先进行速度区间段划分,故步骤S20和步骤S30不存在先后顺序的强制要求,步骤S20和步骤S30顺序可互换。
S40:遍历所有采样点,根据所述即时速度对应所属所述速度区间段分配相应采样点的颜色值,并生成轨迹,其中,处于相同所述速度区间段的采样点具有相同的颜色值,不同所述速度区间段的采样点具有不同的颜色值。
遍历所有采样点,找到每个采样点对应所在速度区间段,并依据速度区间段为采样点分配相应的颜色值,本方法的生成轨迹步骤,可以是采集到采样点的地理位置后生成反应所有采样点位移变化的轨迹(如一次跑步过程的运动位移轨迹),然后为相应采样点分配对应颜色值;也可以是逐个采样点的位移和颜色轨迹生成,即同时生成每个采样点的位移轨迹和在对应位置分配颜色。
经过上述一系列步骤处理后,能够有效防止GPS漂移、速度采集不准确或计算方式不恰当,造成的轨迹速度偏差大,轨迹颜色分配不均匀、不平滑,内存占用多,处理速度慢的问题。
实施例2
如图2所示,本实施例与之前实施例的区别在于,本实施例中所述步骤S20包括以下步骤:
S21:根据所述时间数据将所有采样点按时间升序排序,形成数据队列;
S22:利用两两相邻采样点之间的距离和时间差计算所述数据队列中前N-1个采样点的即时速度;
S23:利用采样间隔为N-1的两个采样点之间的距离和时间差计算所述数据队列中N-1个采样点后所有采样点的即时速度;
其中,N为预设阈值。
本实施例,计算采样点的即时速度时,按照运动开始到结束(时间升序)依次计算每个采样点的即时速度,且分两种计算方式;
首先设置一预设阈值N,对第N-1个采样点后的所有采样点,采用阈值队列的方式快速方便的计算采样点的即时速度,即第N个采样点即时速度为第N个采样点与第一个采样点的距离除以两者之间的时间差,第N+1个采样点即时速度为第N+1个采样点与第二个采样点的距离除以两者之间的时间差,并依次类推至第N-1个采样点后所有采样点。
对第一个到第N-1个采样点,则采用两两采样点的距离和时间差计算即时速度,即第一个采样点即时速度记为0,第二个采样点即时速度为第二个采样点与第一个采样点的距离除以两者之间的时间差,第三个到第N-1个依次类推。
预设阈值N根据采样点的采样规律和实际运动情况调整获得。
本实施例中,步骤S22和步骤S23不存在先后顺序限定,可互换。
进一步地,所述步骤S23包括:
S231:从所述数据队列的首位开始依次获取N个相邻采样点,形成计算队列A;
S232:根据所述计算队列A中第一个采样点和第N个采样点之间的距离和时间差计算所述计算队列A中第N个采样点的即时速度;
S233:从所述数据队列中获取所述计算队列A中第N个采样点的下一个采样点加入所述计算队列A的末位,并删除所述计算队列A中第一个采样点;
S234:重复步骤S232和S233,直至计算完所述数据队列中N-1个采样点后所有采样点的即时速度。
为了让运算方法更好的为程序读取和识别,并快速的完成预期,本实施例采用入队出队的方式处理第N-1个采样点后的所有采样点的数据,以减少大量数据调取、算法混乱对运行内存的占用和时间的耗费,假设预设阈值N为5,从所述数据队列中获取第一个采样点到第五个采样点依次排列,形成计算队列A,第五个采样点与第一个采样点之间的距离除以两者之间的时间差计算第五个采样点的即时速度,然后数据队列中第六个采样点入队列A队末,第一个采样点出队列A,此时计算队列A第一个采样点为数据队列中第二个采样点,计算队列A第五个采样点为数据队列中第六个采样点,采用与之前相同的计算方法计算第六个采样点,往后依次类推,计算第四个采样点后所有采样点的即时速度;前四个采样点的即时速度则采用两两相邻的采样点之间的距离和时间差计算方式。
对于最大相对速度值和最小相对速度值的获取,不能简单从步骤S20计算的即时速度中直接选取最大值和最小值,因为这样仍然会出现偏离值较大的最大和最小值,导致采用相同的速度区间段划分方法后,还会出现颜色分配不均匀的问题。
因此,需要利用另一个预设阈值M来寻找恰当的最大相对速度值和最小相对速度值区间;
故进一步地,本实施例所述步骤S30包括:
S31:利用采样间隔为M-1的两个采样点之间的距离和时间差,计算所述数据队列中第Mi个采样点的即时速度,其中,M为预设阈值,i=1,2,3…,i为正整数,M大于等于N;
需要注意的是,获取最大相对速度值和最小相对速度值无需计算所有的采样点的即时速度,容易浪费时间,而是根据预设阈值M,每M个采样点计算一个即时速度,M应当大于等于N,且最好是远远大于N,一般可选取M为N的倍数,可以有效防止速度突变造成的颜色值分配不均,因为一般运动速度在某个范围内的波动不会出现倍增的情况,选取M为N的倍数可以弱化波动较大的情况。
S32:从所有第Mi个采样点的即时速度中获取最大值和最小值分别作为采样点的最大相对速度值和最小相对速度值,并根据预设划分标准在所述最大相对速度值和最小相对速度值区间内划分速度区间段。
得到最大相对速度值和最小相对速度值后,根据预设划分标准划分速度区间段。如依据最大相对速度值和最小相对速度值的差值X,从最小相对速度值开始依次递增10%X、20%X、20%X、20%X、20%X、10%X的等级划分出7个速度区间段,或依次递增20%X划分出5个速度区间段。
通过上述预设阈值M进行阈值队列计算方式,获得的速度区间,一方面会更接近实际速度区间,保证更多的采样点落入该速度区间,另一方面能够排除即时速度过大或过小的采样点对生成轨迹平滑度的干扰。
进一步地,所述步骤S31包括:
S311:从所述数据队列中依次获取M个相邻采样点,形成计算队列B;
S312:根据所述计算队列B中第一个采样点和第M个采样点之间的距离和时间差计算所述计算队列B中第M个采样点的即时速度;
S313:删除所述计算队列B中所有采样点,并从所述数据队列中获取所述计算队列B中第M个采样点的下M个相邻采样点加入所述计算队列B;
S314:重复步骤S312和S313,直至计算完所述数据队列中第Mi个采样点的即时速度。
步骤S31中选取与步骤S23相同的入队出队的方式,计算所述数据队列中第Mi个采样点的即时速度。
进一步地,所述步骤S40中包括:
S41:判定所述即时速度所属所述速度区间段;具体包括:
若采样点的所述即时速度小于所述最小相对速度值,则判定所述即时速度属于所述最小相对速度值对应所在所述速度区间段;
若采样点的所述即时速度大于所述最大相对速度值,则判定所述即时速度属于所述最大相对速度值对应所在所述速度区间段;
若采样点的所述即时速度大于等于所述最小相对速度值且小于等于所述最大相对速度值,则根据所述即时速度的数值大小落入的所述速度区间段判定所述即时速度所属所述速度区间段;
采用上述的方法,归类采样点对应的速度区间段,能够将一些即时速度过大或者过小的采样点和在最小相对速度值至最大相对速度值区间内即时速度相对较大或者相对较小的采样点归到同一速度区间段,而不会因为速度偏离过大,被分配在独立的速度区间段,导致颜色突变严重,颜色值使用过多的情况。
S42:根据采样点的所述即时速度所属所述速度区间段,为所有采样点分配相应的颜色值并生成轨迹。按照预设划分标准,将速度区间段分为几个分段,就对应有几种颜色值,如依次递增10%X、20%X、20%X、20%X、20%X、10%X的等级划分出7个速度区间段,则设置7个颜色值,且每一速度区间段对应一颜色值,其中,处于相同速度区间段的采样点具有相同的颜色值,不同速度区间段的采样点具有不同的颜色值。
实施例3
如图3所示,本发明还提出一种运动轨迹速度颜色分配和生成的系统,作为上述实施例中所阐述的一种运动轨迹速度颜色分配和生成方法的物理支持,所述系统包括:
获取模块100,用于获取所有采样点采样时位置和时间数据;
计算模块200,用于根据获取模块100获取的所述位置和时间数据计算每个采样点的即时速度;
划分模块300,用于获取采样点的最大相对速度值和最小相对速度值,并根据预设划分标准在所述最大相对速度值和最小相对速度值区间内划分速度区间段;
分配生成模块400,用于遍历所有采样点,根据所述即时速度对应所属所述速度区间段分配相应采样点的颜色值,并生成轨迹,其中,处于相同所述速度区间段的采样点具有相同的颜色值,不同所述速度区间段的采样点具有不同的颜色值。
其中,划分模块300和计算模块200的执行不存在先后顺序限定,可互换。
进一步地,所述计算模块200包括:
排序单元210,用于根据获取模块100获取的所述时间数据将所有采样点按时间升序排序,形成数据队列;
第一计算单元220,用于利用两两相邻采样点之间的距离和时间差计算所述数据队列中前N-1个采样点的即时速度;
具体地,数据队列第一个采样点即时速度记为0,第二个采样点即时速度为第二个采样点与第一个采样点的距离除以两者之间的时间差,第三个到第N-1个依次类推。
第二计算单元230,用于利用采样间隔为N-1的两个采样点之间的距离和时间差计算所述数据队列中N-1个采样点后所有采样点的即时速度;其中,N为预设阈值。
具体按照如下步骤计算方式,S231:从所述数据队列的首位开始依次获取N个相邻采样点,形成计算队列A;
S232:根据所述计算队列A中第一个采样点和第N个采样点之间的距离和时间差计算所述计算队列A中第N个采样点的即时速度;
S233:从所述数据队列中获取所述计算队列A中第N个采样点的下一个采样点加入所述计算队列A的末位,并删除所述计算队列A中第一个采样点;
S234:重复步骤S232和S233,直至计算完所述数据队列中N-1个采样点后所有采样点的即时速度。
进一步地,所述划分模块300包括:
第三计算单元310,用于利用采样间隔为M-1的两个采样点之间的距离和时间差,计算所述数据队列中第Mi个采样点的即时速度,其中,M为预设阈值,i=1,2,3…,i为正整数,M大于等于N;
划分单元320,用于从所有第Mi个采样点的即时速度中获取最大值和最小值分别作为采样点的最大相对速度值和最小相对速度值,并根据预设划分标准在所述最大相对速度值和最小相对速度值区间内划分速度区间段。
进一步地,所述分配生成模块400包括:
判定单元410,用于判定所述即时速度所属所述速度区间段;具体包括:
若采样点的所述即时速度小于所述最小相对速度值,则判定所述即时速度属于所述最小相对速度值对应所在所述速度区间段;
若采样点的所述即时速度大于所述最大相对速度值,则判定所述即时速度属于所述最大相对速度值对应所在所述速度区间段;
若采样点的所述即时速度大于等于所述最小相对速度值且小于等于所述最大相对速度值,则根据所述即时速度的数值大小落入的所述速度区间段判定所述即时速度所属所述速度区间段;
分配生成单元420,用于根据采样点的所述即时速度所属所述速度区间段,为所有采样点分配相应的颜色值并生成轨迹。
本实施例中,“第一计算单元”、“第二计算单元”、“第三计算单元”不是对顺序的限定,只是为了方便区别计算单元具体对应功能。本实施例,用更少的速度区间段和颜色值,就能够有效保证所有采样点的即时速度归类和颜色分配,保证轨迹信息的完整性和轨迹平滑度,使轨迹能够生动形象的、清晰直观的反应真实运动速度快慢。
本文中所描述的具体实施例仅仅是对本发明精神作举例说明。本发明所属技术领域的技术人员可以对所描述的具体实施例做各种各样的修改或补充或采用类似的方式替代,但并不会偏离本发明的精神或者超越所附权利要求书所定义的范围。

Claims (10)

1.一种运动轨迹速度颜色分配和生成的方法,其特征在于,包括以下步骤:
S10:获取所有采样点采样时位置和时间数据;
S20:根据所述位置和时间数据计算每个采样点的即时速度;
S30:获取采样点的最大相对速度值和最小相对速度值,并根据预设划分标准在所述最大相对速度值和最小相对速度值区间内划分速度区间段;
S40:遍历所有采样点,根据所述即时速度对应所属所述速度区间段分配相应采样点的颜色值,并生成轨迹,其中,处于相同所述速度区间段的采样点具有相同的颜色值,不同所述速度区间段的采样点具有不同的颜色值。
2.根据权利要求1所述的一种运动轨迹速度颜色分配和生成的方法,其特征在于,所述步骤S20包括以下步骤:
S21:根据所述时间数据将所有采样点按时间升序排序,形成数据队列;
S22:利用两两相邻采样点之间的距离和时间差计算所述数据队列中前N-1个采样点的即时速度;
S23:利用采样间隔为N-1的两个采样点之间的距离和时间差计算所述数据队列中N-1个采样点后所有采样点的即时速度;
其中,N为预设阈值。
3.根据权利要求2所述的一种运动轨迹速度颜色分配和生成的方法,其特征在于,所述步骤S23包括:
S231:从所述数据队列的首位开始依次获取N个相邻采样点,形成计算队列A;
S232:根据所述计算队列A中第一个采样点和第N个采样点之间的距离和时间差计算所述计算队列A中第N个采样点的即时速度;
S233:从所述数据队列中获取所述计算队列A中第N个采样点的下一个采样点加入所述计算队列A的末位,并删除所述计算队列A中第一个采样点;
S234:重复步骤S232和S233,直至计算完所述数据队列中N-1个采样点后所有采样点的即时速度。
4.根据权利要求2所述的一种运动轨迹速度颜色分配和生成的方法,其特征在于,所述步骤S30包括:
S31:利用采样间隔为M-1的两个采样点之间的距离和时间差,计算所述数据队列中第Mi个采样点的即时速度,其中,M为预设阈值,i为正整数,M大于等于N;
S32:从所有第Mi个采样点的即时速度中获取最大值和最小值分别作为采样点的最大相对速度值和最小相对速度值,并根据预设划分标准在所述最大相对速度值和最小相对速度值区间内划分速度区间段。
5.根据权利要求4所述的一种运动轨迹速度颜色分配和生成的方法,其特征在于,所述步骤S31包括:
S311:从所述数据队列中依次获取M个相邻采样点,形成计算队列B;
S312:根据所述计算队列B中第一个采样点和第M个采样点之间的距离和时间差计算所述计算队列B中第M个采样点的即时速度;
S313:删除所述计算队列B中所有采样点,并从所述数据队列中获取所述计算队列B中第M个采样点的下M个相邻采样点加入所述计算队列B;
S314:重复步骤S312和S313,直至计算完所述数据队列中第Mi个采样点的即时速度。
6.根据权利要求1或4所述的一种运动轨迹速度颜色分配和生成的方法,其特征在于,所述步骤S40中包括:
S41:判定所述即时速度所属所述速度区间段;具体包括:
若采样点的所述即时速度小于所述最小相对速度值,则判定所述即时速度属于所述最小相对速度值对应所在所述速度区间段;
若采样点的所述即时速度大于所述最大相对速度值,则判定所述即时速度属于所述最大相对速度值对应所在所述速度区间段;
若采样点的所述即时速度大于等于所述最小相对速度值且小于等于所述最大相对速度值,则根据所述即时速度的数值大小落入的所述速度区间段判定所述即时速度所属所述速度区间段;
S42:根据采样点的所述即时速度所属所述速度区间段,为所有采样点分配相应的颜色值并生成轨迹。
7.一种运动轨迹速度颜色分配和生成的系统,其特征在于,包括:
获取模块,用于获取所有采样点采样时位置和时间数据;
计算模块,用于根据所述位置和时间数据计算每个采样点的即时速度;
划分模块,用于获取采样点的最大相对速度值和最小相对速度值,并根据预设划分标准在所述最大相对速度值和最小相对速度值区间内划分速度区间段;
分配生成模块,用于遍历所有采样点,根据所述即时速度对应所属所述速度区间段分配相应采样点的颜色值,并生成轨迹,其中,处于相同所述速度区间段的采样点具有相同的颜色值,不同所述速度区间段的采样点具有不同的颜色值。
8.根据权利要求7所述的一种运动轨迹速度颜色分配和生成的系统,其特征在于,所述计算模块包括:
排序单元,用于根据所述时间数据将所有采样点按时间升序排序,形成数据队列;
第一计算单元,用于利用两两相邻采样点之间的距离和时间差计算所述数据队列中前N-1个采样点的即时速度;
第二计算单元,用于利用采样间隔为N-1的两个采样点之间的距离和时间差计算所述数据队列中N-1个采样点后所有采样点的即时速度;其中,N为预设阈值。
9.根据权利要求7所述的一种运动轨迹速度颜色分配和生成的系统,其特征在于,所述划分模块包括:
第三计算单元,用于利用采样间隔为M-1的两个采样点之间的距离和时间差,计算所述数据队列中第Mi个采样点的即时速度,其中,M为预设阈值,i为正整数,M大于等于N;
划分单元,用于从所有第Mi个采样点的即时速度中获取最大值和最小值分别作为采样点的最大相对速度值和最小相对速度值,并根据预设划分标准在所述最大相对速度值和最小相对速度值区间内划分速度区间段。
10.根据权利要求7所述的一种运动轨迹速度颜色分配和生成的系统,其特征在于,所述分配生成模块包括:
判定单元,用于判定所述即时速度所属所述速度区间段;具体包括:
若采样点的所述即时速度小于所述最小相对速度值,则判定所述即时速度属于所述最小相对速度值对应所在所述速度区间段;
若采样点的所述即时速度大于所述最大相对速度值,则判定所述即时速度属于所述最大相对速度值对应所在所述速度区间段;
若采样点的所述即时速度大于等于所述最小相对速度值且小于等于所述最大相对速度值,则根据所述即时速度的数值大小落入的所述速度区间段判定所述即时速度所属所述速度区间段;
分配生成单元,用于根据采样点的所述即时速度所属所述速度区间段,为所有采样点分配相应的颜色值并生成轨迹。
CN201810117841.9A 2018-02-06 2018-02-06 一种运动轨迹速度颜色分配和生成的方法及系统 Pending CN108391003A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810117841.9A CN108391003A (zh) 2018-02-06 2018-02-06 一种运动轨迹速度颜色分配和生成的方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810117841.9A CN108391003A (zh) 2018-02-06 2018-02-06 一种运动轨迹速度颜色分配和生成的方法及系统

Publications (1)

Publication Number Publication Date
CN108391003A true CN108391003A (zh) 2018-08-10

Family

ID=63075177

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810117841.9A Pending CN108391003A (zh) 2018-02-06 2018-02-06 一种运动轨迹速度颜色分配和生成的方法及系统

Country Status (1)

Country Link
CN (1) CN108391003A (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110021081A (zh) * 2019-04-09 2019-07-16 吉旗(成都)科技有限公司 线路轨迹时速显示方法、装置、电子设备及存储介质
CN110597259A (zh) * 2019-09-19 2019-12-20 广西玉柴机器股份有限公司 一种基于发动机机体输送小车的运行控制方法
CN111258558A (zh) * 2020-02-13 2020-06-09 苏宁智能终端有限公司 运动轨迹的着色处理方法及装置
CN111721312A (zh) * 2019-05-28 2020-09-29 腾讯科技(深圳)有限公司 一种运行轨迹生成方法和装置
CN113610124A (zh) * 2021-07-23 2021-11-05 中国地质大学(武汉) 基于马尔可夫链蒙特卡洛的人手轨迹生成方法和系统

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101111743A (zh) * 2004-12-17 2008-01-23 耐克国际有限公司 运动行为的多传感器监测
JP2009229536A (ja) * 2008-03-19 2009-10-08 Oki Data Corp 画像形成装置
CN104181565A (zh) * 2014-08-19 2014-12-03 四川大学 一种基于北斗卫星导航的运动轨迹记录与重绘系统
CN105517018A (zh) * 2015-12-15 2016-04-20 中国联合网络通信集团有限公司 一种获取位置信息的方法及装置
CN106251642A (zh) * 2016-09-18 2016-12-21 北京航空航天大学 一种基于实时公交车gps数据的公交路链速度计算方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101111743A (zh) * 2004-12-17 2008-01-23 耐克国际有限公司 运动行为的多传感器监测
JP2009229536A (ja) * 2008-03-19 2009-10-08 Oki Data Corp 画像形成装置
CN104181565A (zh) * 2014-08-19 2014-12-03 四川大学 一种基于北斗卫星导航的运动轨迹记录与重绘系统
CN105517018A (zh) * 2015-12-15 2016-04-20 中国联合网络通信集团有限公司 一种获取位置信息的方法及装置
CN106251642A (zh) * 2016-09-18 2016-12-21 北京航空航天大学 一种基于实时公交车gps数据的公交路链速度计算方法

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110021081A (zh) * 2019-04-09 2019-07-16 吉旗(成都)科技有限公司 线路轨迹时速显示方法、装置、电子设备及存储介质
CN111721312A (zh) * 2019-05-28 2020-09-29 腾讯科技(深圳)有限公司 一种运行轨迹生成方法和装置
CN110597259A (zh) * 2019-09-19 2019-12-20 广西玉柴机器股份有限公司 一种基于发动机机体输送小车的运行控制方法
CN111258558A (zh) * 2020-02-13 2020-06-09 苏宁智能终端有限公司 运动轨迹的着色处理方法及装置
CN111258558B (zh) * 2020-02-13 2023-06-30 苏宁智能终端有限公司 运动轨迹的着色处理方法及装置
CN113610124A (zh) * 2021-07-23 2021-11-05 中国地质大学(武汉) 基于马尔可夫链蒙特卡洛的人手轨迹生成方法和系统
CN113610124B (zh) * 2021-07-23 2024-04-19 中国地质大学(武汉) 基于马尔可夫链蒙特卡洛的人手轨迹生成方法和系统

Similar Documents

Publication Publication Date Title
CN108391003A (zh) 一种运动轨迹速度颜色分配和生成的方法及系统
CN105872034B (zh) 跟踪和记录运动的系统、使用其的方法及移动通信装置
CN108664841B (zh) 一种基于激光点云的动静态目标物识别方法及装置
CN105740904B (zh) 一种基于dbscan聚类算法的出行与活动模式识别方法
Zhou et al. Visual analytics for spatial clusters of air-quality data
Lu et al. Trajrank: Exploring travel behaviour on a route by trajectory ranking
CN108629000A (zh) 一种手机轨迹数据聚类的群体行为特征提取方法及系统
CN108648120A (zh) 一种学院就业数据分析方法及系统
CN105489006A (zh) 基于出租车gps数据的多尺度道路流量可视分析方法
CN111275963A (zh) 热点区域的挖掘方法、装置、电子设备和存储介质
CN109034187A (zh) 一种用户家庭工作地址挖掘流程
CN113157800B (zh) 实时发现空中动态目标识别方法
CN105578258A (zh) 一种视频预处理和视频回放的方法及装置
CN111291216B (zh) 一种基于人脸结构化数据的落脚点分析方法和系统
CN103985137A (zh) 应用于人机交互的运动物体跟踪方法及系统
CN108615361A (zh) 基于多维时间序列分段的路口控制时段划分方法及系统
CN108763566A (zh) 文本相似度计算方法及装置、智能机器人
CN109041218A (zh) 一种预测用户位置的方法和智能硬件
CN107861957A (zh) 一种数据分析方法及装置
CN103140763A (zh) 使用负荷持续时间曲线分析公用事业用量的系统、方法和装置
Trenchard et al. Collective behavior and the identification of phases in bicycle pelotons
CN110045654A (zh) 一种基于rt操作系统和fpga的转台状态空间控制系统及方法
CN105589977B (zh) 一种运动次数监测方法及装置
CN111986235A (zh) 一种提取车辆轨迹特征运动模式的方法
CN102446435A (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
WD01 Invention patent application deemed withdrawn after publication
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20180810