基于增量聚类的车辆停靠轨迹漂移去除方法及装置的制造方法
【技术领域】
[0001]本发明涉及车辆停靠轨迹技术领域，尤其涉及一种基于增量聚类的车辆停靠轨迹漂移去除方法及装置。
【背景技术】
[0002]在车联网技术中，车辆的停靠分析是一个重要的环节，准确地分析出车辆的停靠行为有助于了解车辆的行驶行为。由于货车的停靠分析可以确定货车运营路线，经常停靠的物流园，加油站，维修点，企业等。所以货车的停靠分析对物流交易，货车供应链有重要价值。
[0003]但是由于定位技术原因，车辆在停靠时，全球定位系统(Global Posit1ningSystem，简称GPS)定位仪报出的经玮度不断在停靠点周围变化。这些数据对于停靠点的计算就是噪声数据，本文称之为停靠漂移数据，该数据对停靠点计算有很大影响;从另一方面考量，如果能将这些经玮度点归为一点进行存储将会节约大量存储空间。
[0004]而普通聚类需要多次迭代，且识别不出车辆行驶状态的经玮度报点。
[0005]鉴于此，如何去除停靠漂移，将这些经玮度点归为一点成为目前需要解决的技术问题。
【发明内容】
[0006]为解决上述的技术问题，本发明提供一种基于增量聚类的车辆停靠轨迹漂移去除方法及装置，能够去除停靠漂移，将这些经玮度点归为一点，相对于普通聚类，计算量少，且不需要迭代计算。
[0007]第一方面，本发明提供一种基于增量聚类的车辆停靠轨迹漂移去除方法，包括:
[0008]在车辆行驶轨迹图中停靠区域预设范围内，按照车辆行驶方向依次判断车辆行驶轨迹中的经玮度点与其下一个经玮度点的距离是否小于预设距离；
[0009]若第一次判断确定车辆行驶轨迹中的一经玮度点与其下一个经玮度点的距离小于预设距离，则新建一个簇，将距离小于预设距离的该经玮度点与其下一个经玮度点加入所述簇；
[00?0]计算所述簇中经玮度点的质心；
[0011]判断车辆行驶轨迹中按照车辆行驶方向加入所述簇的经玮度点之外的下一个经玮度点与所述簇中经玮度点的质心的距离是否小于预设距离，若是，则将该经玮度点加入所述簇，返回所述计算所述簇中经玮度点的质心的步骤；
[0012]若车辆行驶轨迹中按照车辆行驶方向加入所述簇的经玮度点之外的下一个经玮度点与所述簇中经玮度点的质心的距离大于预设距离，则判断所述簇中的经玮度点的数量是否大于预设阈值；
[0013]若所述簇中的经玮度点的数量大于预设阈值，则将所述簇中经玮度点的质心作为本次车辆停靠的停靠点。
[0014]可选地，车辆行驶轨迹中的经玮度点是GPS按照预设时间间隔依次上报的。
[0015]可选地，所述预设时间间隔为30秒，所述预设距离为150米，所述预设阈值为10。
[0016]可选地，在所述若所述簇中的经玮度点的数量大于预设阈值，则将所述簇中经玮度点的质心作为本次车辆停靠的停靠点之后，还包括:
[0017]将第一次判断确定车辆行驶轨迹中的一经玮度点与其下一个经玮度点的距离小于预设距离中的下一个经玮度点的时间作为本次车辆停靠的开始时间，以及将车辆行驶轨迹中按照车辆行驶方向加入所述簇的经玮度点之外的下一个经玮度点与所述簇中经玮度点的质心的距离大于预设距离中的下一个经玮度点的时间作为本次车辆停靠的结束时间。
[0018]可选地，在所述判断所述簇中的经玮度点的数量是否大于预设阈值之后，还包括:
[0019]若所述簇中的经玮度点的数量小于预设阈值，则丢弃所述簇。
[0020]第二方面，本发明提供一种基于增量聚类的车辆停靠轨迹漂移去除装置，包括:[0021 ]第一判断模块，用于在车辆行驶轨迹图中停靠区域预设范围内，按照车辆行驶方向依次判断车辆行驶轨迹中的经玮度点与其下一个经玮度点的距离是否小于预设距离；
[0022]建簇模块，用于若第一次判断确定车辆行驶轨迹中的一经玮度点与其下一个经玮度点的距离小于预设距离，则新建一个簇，将距离小于预设距离的该经玮度点与其下一个经玮度点加入所述簇；
[0023]计算模块，用于计算所述簇中经玮度点的质心；
[0024]第二判断模块，用于判断车辆行驶轨迹中按照车辆行驶方向加入所述簇的经玮度点之外的下一个经玮度点与所述簇中经玮度点的质心的距离是否小于预设距离，若是，则将该经玮度点加入所述簇，返回所述计算模块；
[0025]第三判断模块，用于若车辆行驶轨迹中按照车辆行驶方向加入所述簇的经玮度点之外的下一个经玮度点与所述簇中经玮度点的质心的距离大于预设距离，则判断所述簇中的经玮度点的数量是否大于预设阈值；
[0026]停靠点确定模块，用于若所述簇中的经玮度点的数量大于预设阈值，则将所述簇中经玮度点的质心作为本次车辆停靠的停靠点。
[0027]可选地，车辆行驶轨迹中的经玮度点是GPS按照预设时间间隔依次上报的。
[0028]可选地，所述预设时间间隔为30秒，所述预设距离为150米，所述预设阈值为10。
[0029]可选地，所述装置，还包括:
[0030]时间确定模块，用于将第一次判断确定车辆行驶轨迹中的一经玮度点与其下一个经玮度点的距离小于预设距离中的下一个经玮度点的时间作为本次车辆停靠的开始时间，以及将车辆行驶轨迹中按照车辆行驶方向加入所述簇的经玮度点之外的下一个经玮度点与所述簇中经玮度点的质心的距离大于预设距离中的下一个经玮度点的时间作为本次车辆停靠的结束时间。
[0031]可选地，所述装置，还包括:
[0032]丢弃模块，用于若所述簇中的经玮度点的数量小于预设阈值，则丢弃所述簇。
[0033]由上述技术方案可知，本发明的基于增量聚类的车辆停靠轨迹漂移去除方法及装置，能够去除停靠漂移，将这些经玮度点归为一点，相对于普通聚类，计算量少，且不需要迭代计算，对于车辆的轨迹数据有一定的针对性。
【附图说明】
[0034]图1为本发明一实施例提供的一种基于增量聚类的车辆停靠轨迹漂移去除方法的流程示意图；
[0035]图2为本发明一实施例提供的一种车辆行驶轨迹图；
[0036]图3为图2所示车辆行驶轨迹中的车辆停靠形成的漂移轨迹图；
[0037]图4为本发明一实施例提供的一种基于增量聚类的车辆停靠轨迹漂移去除装置的结构示意图。
【具体实施方式】
[0038]为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整的描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他的实施例，都属于本发明保护的范围。
[0039]图1示出了本发明一实施例提供的基于增量聚类的车辆停靠轨迹漂移去除方法的流程示意图，如图1所示，本实施例的基于增量聚类的车辆停靠轨迹漂移去除方法如下所述。
[0040]101、在车辆行驶轨迹图中停靠区域预设范围内，按照车辆行驶方向依次判断车辆行驶轨迹中的经玮度点与其下一个经玮度点的距离是否小于预设距离。
[0041]102、若第一次判断确定车辆行驶轨迹中的一经玮度点与其下一个经玮度点的距离小于预设距离，则新建一个簇，将距离小于预设距离的该经玮度点与其下一个经玮度点加入所述簇。
[0042]103、计算所述簇中经玮度点的质心。
[0043]104、判断车辆行驶轨迹中按照车辆行驶方向加入所述簇的经玮度点之外的下一个经玮度点与所述簇中经玮度点的质心的距离是否小于预设距离，若是，则将该经玮度点加入所述簇，返回所述计算所述簇中经玮度点的质心的步骤。
[0044]105、若车辆行驶轨迹中按照车辆行驶方向加入所述簇的经玮度点之外的下一个经玮度点与所述簇中经玮度点的质心的距离大于预设距离，则判断所述簇中的经玮度点的数量是否大于预设阈值。
[0045]106、若所述簇中的经玮度点的数量大于预设阈值，则将所述簇中经玮度点的质心作为本次车辆停靠的停靠点。
[0046]其中，车辆行驶轨迹中的经玮度点是GPS按照预设时间间隔依次上报的。
[0047]在具体应用中，本实施例所述预设时间间隔可优选为30秒;所述预设距离可优选为150米，即车辆速度小于5米/秒时进入停靠分析流程;所述预设阈值可优选为10，因为大多数的计算中更关心停靠时间大于五分钟的停靠点。
[0048]在具体应用中，在所述步骤106之后，还包括图中为示出的步骤107:
[0049]107、将第一次判断确定车辆行驶轨迹中的一经玮度点与其下一个经玮度点的距离小于预设距离中的下一个经玮度点的时间作为本次车辆停靠的开始时间，以及将车辆行驶轨迹中按照车辆行驶方向加入所述簇的经玮度点之外的下一个经玮度点与所述簇中经玮度点的质心的距离大于预设距离中的下一个经玮度点的时间作为本次车辆停靠的结束时间。
[0050]在具体应用中，本实施例在所述步骤105之后，还可包括图中未示出的步骤108:
[0051]108、若所述簇中的经玮度点的数量小于预设阈值，则丢弃所述簇。
[0052]可理解的是，车辆行驶轨迹图中所有的车辆停靠区域的停靠点都可以通过本实施例所述方法获得。
[0053]本实施例的基于增量聚类的车辆停靠轨迹漂移去除方法，能够去除车辆停靠轨迹中的停靠漂移，将这些经玮度点归为一点，相对于普通聚类，计算量少，且不需要迭代计算，对于车辆的轨迹数据有一定的针对性。
[0054]举例来说，图2示出了本发明一实施例提供的一车辆行驶轨迹图，图3示出了图2所示车辆行驶轨迹中的车辆停靠形成的漂移轨迹图，在图2中车辆从经玮度点A行驶，经过物流园停靠之后又行驶到经玮度点J。本实施例的目的在于将停靠的点归于一点，并计算停靠开始时间和结束时间。图2及图3使用本实施例所述方法时，通过判断可知，点A与点B、点B与点C、点C与点D、点D与点E、点E与点F的距离均大于150米，点F与点I的距离