一种适用于GPS数据不连续时的车辆轨迹推测方法技术

本发明专利技术涉及轨迹推测技术领域，提供一种适用于GPS数据不连续时的车辆轨迹推测方法，包括以下步骤：S1：获取车辆GPS规范轨迹数据；S2：根据S1中的时间戳依据时间序列进行对车辆GPS规范轨迹数据重新排序；S3：根据车辆同一行程的起终点记录获取同一行程段内的车辆GPS规范轨迹数据中的停留点；S4：根据均值聚类方法对同一行程的停留点计算得出停留中心点；S5：基于车辆所有的停留中心点识别重点停留区域；S6：根据识别出来的停留区域完善车辆GPS数据，得到推测后的车辆轨迹。经过1.通过已采集的车辆GPS数据预测车辆轨迹的重点停留点，并且降低使用成本；2.测算方法确定车辆行径路径提升车辆轨迹推测的准确度降低现有技术中误差率。车辆轨迹推测的准确度降低现有技术中误差率。

【技术实现步骤摘要】
一种适用于GPS数据不连续时的车辆轨迹推测方法


[0001]本说明书一个或多个实施例涉及GPS轨迹推测
，尤其涉及一种适用于GPS数据不连续时的车辆轨迹推测方法。

技术介绍

[0002]GPS轨迹是采用GPS轨迹记录仪采集的一系列户外活动的位置点，每个点至少包括日期、时间、经度、纬度、海拔信息，有的轨迹记录仪还包含速度等信息。，例如专利申请号：2019205608331，专利名称：“一种基于航位推测的目标轨迹监视装置”的中国专利，其采用的方式为卫星图像识别的方式实现轨迹检测。
[0003]现有技术中采用上述方式在使用时首先成本高，并且在车辆运行过程中位置消息反应效率差准确度低，对于卫星位置无法实现连续完整识别的效果，更容易出现数据不连续的情况发生，从而无法满足现有技术所需。

技术实现思路

[0004]有鉴于此，本说明书一个或多个实施例的目的在于提出一种适用于GPS数据不连续时的车辆轨迹推测方法，以解决的问题。
[0005]基于上述目的，本说明书一个或多个实施例提供了一种适用于GPS数据不连续时的车辆轨迹推测方法，包括以下步骤：
[0006]S1：获取车辆GPS规范轨迹数据，车辆GPS规范轨迹数据包括车辆id、车辆id对应的行程的当前时间戳、车辆id对应的实时的车辆经纬度坐标、车辆id对应的车辆瞬时车速、车辆id对应的车辆当前位置相对于当前行程的起始时间节点位置的行驶距离；
[0007]S2：根据S1中的时间戳依据时间序列进行对车辆GPS规范轨迹数据重新排序，根据车辆的车辆瞬时车速和行驶距离对车辆id对应的车辆行驶行程进行划分获取当前行程的终点，作为行程的起终点记录；
[0008]S3：根据车辆同一行程的起终点记录获取同一行程段内的车辆GPS规范轨迹数据中的停留点；
[0009]S4：根据均值聚类方法对同一行程的停留点计算得出停留中心点；
[0010]S5：基于车辆所有的停留中心点识别重点停留区域；
[0011]S6：根据识别出来的停留区域完善车辆GPS数据，得到推测后的车辆轨迹。
[0012]其中，S1中同一车辆的车辆GPS规范轨迹数据保存在同一存储模块内。
[0013]其中，S2中重新排序后对排序后的路径与地图数据对比判断数据是否合理，当数据不合理时删除合理点位重新判定路径。
[0014]其中，S3中停留点确定车辆在同一位置持续停留五分钟判定为停留点。
[0015]其中，S4中的均值聚类方法为将数据分为K组，随机选取K个对象作为初始的聚类中心，然后计算每个对象与各个种子聚类中心之间的距离，把每个对象分配给距离它最近的聚类中心。
[0016]从上面所述可以看出，本说明书一个或多个实施例提供的，一种适用于GPS数据不连续时的车辆轨迹推测方法，具有以下优点：
[0017]1.通过已采集的车辆GPS数据预测车辆轨迹的重点停留点，从而完善车辆GPS数据完整性。
[0018]2.通过测算方法确定车辆行径路径提升车辆轨迹推测的准确度降低现有技术中误差率。
具体实施方式
[0019]为使本公开的目的、技术方案和优点更加清楚明白，以下结合具体实施例，对本公开进一步详细说明。
[0020]需要说明的是，除非另外定义，本说明书一个或多个实施例使用的技术术语或者科学术语应当为本公开所属领域内具有一般技能的人士所理解的通常意义。本说明书一个或多个实施例中使用的“第一”、“第二”以及类似的词语并不表示任何顺序、数量或者重要性，而只是用来区分不同的组成部分。“包括”或者“包含”等类似的词语意指出现该词前面的元件或者物件涵盖出现在该词后面列举的元件或者物件及其等同，而不排除其他元件或者物件。“连接”或者“相连”等类似的词语并非限定于物理的或者机械的连接，而是可以包括电性的连接，不管是直接的还是间接的。“上”、“下”、“左”、“右”等仅用于表示相对位置关系，当被描述对象的绝对位置改变后，则该相对位置关系也可能相应地改变。
[0021]实施例：
[0022]提供了一种适用于GPS数据不连续时的车辆轨迹推测方法，包括以下步骤：
[0023]S1：获取车辆GPS规范轨迹数据，车辆GPS规范轨迹数据包括车辆id、车辆id对应的行程的当前时间戳、车辆id对应的实时的车辆经纬度坐标、车辆id对应的车辆瞬时车速、车辆id对应的车辆当前位置相对于当前行程的起始时间节点位置的行驶距离；同一车辆的车辆GPS规范轨迹数据保存在同一存储模块内。
[0024]S2：根据S1中的时间戳依据时间序列进行对车辆GPS规范轨迹数据重新排序，根据车辆的车辆瞬时车速和行驶距离对车辆id对应的车辆行驶行程进行划分获取当前行程的终点，作为行程的起终点记录；重新排序后对排序后的路径与地图数据对比判断数据是否合理，当数据不合理时删除合理点位重新判定路径。
[0025]S3：根据车辆同一行程的起终点记录获取同一行程段内的车辆GPS规范轨迹数据中的停留点；停留点确定车辆在同一位置持续停留五分钟判定为停留点。
[0026]S4：根据均值聚类方法对同一行程的停留点计算得出停留中心点；均值聚类方法为将数据分为K组，随机选取K个对象作为初始的聚类中心，然后计算每个对象与各个种子聚类中心之间的距离，把每个对象分配给距离它最近的聚类中心，而均值聚类方法为将数据分为K组，随机选取K个对象作为初始的聚类中心，然后计算每个对象与各个种子聚类中心之间的距离，把每个对象分配给距离它最近的聚类中心。
[0027]S5：基于车辆所有的停留中心点识别重点停留区域；
[0028]S6：根据识别出来的停留区域完善车辆GPS数据，得到推测后的车辆轨迹。
[0029]需要说明的是，本说明书一个或多个实施例的方法可以由单个设备执行，例如一台计算机或服务器等。本实施例的方法也可以应用于分布式场景下，由多台设备相互配合
来完成。在这种分布式场景的情况下，这多台设备中的一台设备可以只执行本说明书一个或多个实施例的方法中的某一个或多个步骤，这多台设备相互之间会进行交互以完成所述的方法。
[0030]上述对本说明书特定实施例进行了描述。其它实施例在所附权利要求书的范围内。在一些情况下，在权利要求书中记载的动作或步骤可以按照不同于实施例中的顺序来执行并且仍然可以实现期望的结果。
[0031]为了描述的方便，描述以上装置时以功能分为各种模块分别描述。当然，在实施本说明书一个或多个实施例时可以把各模块的功能在同一个或多个软件和/或硬件中实现。
[0032]上述实施例的装置用于实现前述实施例中相应的方法，并且具有相应的方法实施例的有益效果，在此不再赘述。
[0033]所属领域的普通技术人员应当理解：以上任何实施例的讨论仅为示例性的，并非旨在暗示本公开的范围(包括权利要求)被限于这些例子；在本公开的思路下，以上实施例或者不同实施例中的技术特征之间也可以进行组合，步骤可以以任意顺序实现，并存在如上所述的本说明书一个本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种适用于GPS数据不连续时的车辆轨迹推测方法，其特征在于，包括以下步骤：S1：获取车辆GPS规范轨迹数据，车辆GPS规范轨迹数据包括车辆id、车辆id对应的行程的当前时间戳、车辆id对应的实时的车辆经纬度坐标、车辆id对应的车辆瞬时车速、车辆id对应的车辆当前位置相对于当前行程的起始时间节点位置的行驶距离；S2：根据S1中的时间戳依据时间序列进行对车辆GPS规范轨迹数据重新排序，根据车辆的车辆瞬时车速和行驶距离对车辆id对应的车辆行驶行程进行划分获取当前行程的终点，作为行程的起终点记录；S3：根据车辆同一行程的起终点记录获取同一行程段内的车辆GPS规范轨迹数据中的停留点；S4：根据均值聚类方法对同一行程的停留点计算得出停留中心点；S5：基于车辆所有的停留中心点识别重点停留区域；S6：根据识别出来的停留区域完善车辆GPS数据，得到推测后的车辆...

【专利技术属性】
技术研发人员：郑能欢，
申请(专利权)人：深圳数研锦瀚智慧科技有限公司，
类型：发明
国别省市：