一种移动轨迹构建方法及装置制造方法及图纸

本发明专利技术公开了一种移动轨迹构建方法及装置，该方法包括：获取定位装置采集的轨迹数据，轨迹数据包括多个轨迹点；通过密度聚类算法处理多个轨迹点，得到正常轨迹点和异常轨迹点；删除异常轨迹点，并存储正常轨迹点至目标轨迹点集；根据目标轨迹点集构建移动轨迹。本发明专利技术通过采用密度聚类算法对采集的轨迹点进行处理，从而删除其中的异常轨迹点，再根据正常轨迹点来进行轨迹的构建，其降低了异常轨迹点对轨迹构建的影响，从而提升了构建的轨迹的质量，使得构建的轨迹与真实的移动轨迹更为接近。

【技术实现步骤摘要】
一种移动轨迹构建方法及装置
本专利技术涉及轨迹数据处理领域，尤其涉及一种移动轨迹构建方法及装置。
技术介绍
在地理信息管理系统应用中，对车辆的行车轨迹的进行分析可以带来不菲的商业价值。在GPS定位技术发达的今天，GPS定位已经可以十分精准地得到被定位车辆的位置，即经纬度坐标。通过这些坐标，我们可以轻松得到车辆的行车轨迹。而由于设备和路况的限制，当GPS定位设备的信号较差时，经常会产生轨迹点“漂移”的现象，导致采集的轨迹数据存在异常的轨迹点，而根据这些存在异常轨迹点的轨迹数据构建的轨迹与真实的行车轨迹存在很大的偏差。
技术实现思路
本专利技术提供了一种移动轨迹构建方法及装置，以解决现有的轨迹构建过程中，异常轨迹点造成构建的轨迹不准确的问题。为了解决上述问题，本专利技术提供了一种移动轨迹构建方法，其特征在于，其包括：获取定位装置采集的轨迹数据，轨迹数据包括多个轨迹点；通过密度聚类算法处理多个轨迹点，得到正常轨迹点和异常轨迹点；删除异常轨迹点，并存储正常轨迹点至目标轨迹点集；根据目标轨迹点集构建移动轨迹。作为本专利技术的进一步改进，通过密度聚类算法处理多个轨迹点，得到正常轨迹点和异常轨迹点的步本文档来自技高网...

【技术保护点】
1.一种移动轨迹构建方法，其特征在于，其包括：获取定位装置采集的轨迹数据，所述轨迹数据包括多个轨迹点；通过密度聚类算法处理所述多个轨迹点，得到正常轨迹点和异常轨迹点；删除所述异常轨迹点，并存储所述正常轨迹点至目标轨迹点集；根据所述目标轨迹点集构建移动轨迹。

【技术特征摘要】
1.一种移动轨迹构建方法，其特征在于，其包括：获取定位装置采集的轨迹数据，所述轨迹数据包括多个轨迹点；通过密度聚类算法处理所述多个轨迹点，得到正常轨迹点和异常轨迹点；删除所述异常轨迹点，并存储所述正常轨迹点至目标轨迹点集；根据所述目标轨迹点集构建移动轨迹。2.根据权利要求1所述的移动轨迹构建方法，其特征在于，所述通过密度聚类算法处理所述多个轨迹点，得到正常轨迹点和异常轨迹点的步骤包括：通过所述密度聚类算法对所述多个轨迹点进行计算，得到聚类簇的数目；判断所述聚类簇的数目是否大于一；当所述聚类簇的数目等于一时，确认所述多个轨迹点均为所述正常轨迹点。3.根据权利要求2所述的移动轨迹构建方法，其特征在于，所述判断所述聚类簇的数目是否大于一的步骤之后，还包括：当所述聚类簇的数目大于一时，获取每个聚类簇对应的轨迹点的个数；根据每个聚类簇对应的轨迹点的个数确认异常聚类簇，所述异常聚类簇对应的轨迹点的个数小于预设阈值；确认所述异常聚类簇对应的轨迹点为所述异常轨迹点。4.根据权利要求1所述的移动轨迹构建方法，其特征在于，所述存储所述正常轨迹点至目标轨迹点集的步骤之后，还包括：判断所述目标轨迹点集中的多个目标轨迹点是否连续；当所述目标轨迹点集中的多个目标轨迹点不连续时，确认所述多个目标轨迹点存在至少一个轨迹中断区域；获取每一个轨迹中断区域的起始轨迹点的坐标、终止轨迹点的坐标以及中断时长T1；获取所述定位装置采集轨迹点的间隔时长T2；计算得到每一个轨迹中断区域理应采集的轨迹点的目标个数N＝T1/T2；根据所述起始轨迹点的坐标、所述终止轨迹点的坐标以及所述目标个数N构建补偿轨迹点，并将所述补偿轨迹点存储至所述目标轨迹点集中。5.一种移动轨迹构建装置，其特征在于，其包括：获取模块...

【专利技术属性】
技术研发人员：张年德，詹向宇，王小燕，
申请(专利权)人：跨越速运集团有限公司，
类型：发明
国别省市：广东,44