货运车辆的轨迹分段方法、装置、设备及存储介质制造方法及图纸

本发明专利技术公开了一种货运车辆的轨迹分段方法、装置、设备及存储介质，所述方法包括：根据货运车辆的轨迹数据确定停靠点以及长短途标记；根据所述停靠点、长短途标记以及道格拉斯‑普克算法得到平滑的停靠点折线段；根据相邻的停靠点折线段之间的方向角变化度数切分所述停靠点折线段，得到分段后的轨迹，根据车辆的历史路线数据修正所述分段后的轨迹。根据本公开实施例提供的轨迹分段方法，不仅计算效率高，而且引入历史经验数据以及长短途判定，大大提高了切分的准确度，通过轨迹分段判断目标车辆运输线路，为车货匹配提供数据依据。

【技术实现步骤摘要】
货运车辆的轨迹分段方法、装置、设备及存储介质
本专利技术涉及车联网
，特别涉及一种货运车辆的轨迹分段方法、装置、设备及存储介质。
技术介绍
全球定位系统技术的发展和移动互联设备的广泛使用，产生了大量记载车辆移动信息的GPS轨迹数据，如何从GPS轨迹大数据中分析和理解车辆的移动信息，成为大数据分析领域研究的热点。通过对车辆的轨迹数据进行分段，可以分析车辆的行驶线路，为车货匹配提供数据依据，具有广泛的应用前景。现有技术中，通过在预先构建好的运营线路脊线数据库进行搜索和匹配来进行轨迹分段，这种方法需要预先知晓线路的起点，即最初的分界点，但实际货运场景中，我们获取到的是某一时间窗内的轨迹序列，序列中的第一个点不一定是起点或终点，因此并不存在线路分界点的先验信息。此外，这种方法获得的线路极有可能是真实线路的子线路，比如真实线路为北京到郑州，但搜索匹配后的结果可能是北京到石家庄、石家庄到郑州两条子线路。因此，现有技术中的轨迹分段方法准确率不高，而且难以适应货运车辆的运行场景。
技术实现思路
本公开实施例提供了一种货运车辆的轨迹分段方法、装置、设备及存储介质。为了对披露的实施例的一些方面有一个基本的理解，下面给出了简单的概括。该概括部分不是泛泛评述，也不是要确定关键/重要组成元素或描绘这些实施例的保护范围。其唯一目的是用简单的形式呈现一些概念，以此作为后面的详细说明的序言。第一方面，本公开实施例提供了一种货运车辆的轨迹分段方法，包括：根据货运车辆的轨迹数据确定停靠点以及长短途标记；根据停靠点、长短途标记以及道格拉斯-普克算法得到平滑的停靠点折线段；根据相邻的停靠点折线段之间的方向角变化度数切分停靠点折线段，得到分段后的轨迹。在一个实施例中，根据货运车辆的轨迹数据确定长短途标记，包括：根据货运车辆的轨迹数据确定轨迹序列的最小外接圆；当最小外接圆的直径小于等于预设第一距离阈值时，将车辆标记为短途车辆；当最小外接圆的直径大于预设第一距离阈值且小于等于预设第二距离阈值时，将车辆标记为中途车辆；当最小外接圆的直径大于预设第二距离阈值时，将车辆标记为长途车辆；其中，预设第一距离阈值小于预设第二距离阈值。在一个实施例中，根据停靠点、长短途标记以及道格拉斯-普克算法得到平滑的停靠点折线段，包括：连接停靠点，得到停靠点轨迹序列；将长短途标记转化为对应的数值，其中短途数值小于中途数值，中途数值小于长途数值；将停靠点轨迹序列以及长短途数值输入道格拉斯-普克算法，得到输出的平滑的停靠点折线段，其中，长短途数值为算法的偏移量。在一个实施例中，根据相邻的停靠点折线段之间的方向角变化度数切分停靠点折线段，得到分段后的轨迹序列，包括：计算相邻的停靠点折线段之间的方向角变化度数；当方向角变化度数小于等于预设第一度数阈值时，不切分停靠点折线段；当方向角变化度数大于预设第一度数阈值且小于等于预设第二度数阈值时，判断与方向角相邻的后方折线段的距离是否大于预设第三距离阈值，当大于预设第三距离阈值时，切分停靠点折线段，当小于等于预设第三距离阈值时，不切分停靠点折线段；当方向角变化度数大于预设第二度数阈值时，切分停靠点折线段；其中，预设第一度数阈值小于预设第二度数阈值。在一个实施例中，得到分段后的轨迹之后，还包括：根据车辆的历史路线数据修正分段后的轨迹。在一个实施例中，根据车辆的历史路线数据修正分段后的轨迹，包括：计算起终点间历史路线与起终点间几何连线的第一偏移距离；计算当前分段路线与起终点间几何连线的第二偏移距离；当第二偏移距离小于第一偏移距离时，将起终点间的分段路线连接。在一个实施例中，得到分段后的轨迹之后，还包括：获取分段后的轨迹的端点语义信息；将不是装卸点的端点去除，得到修正后的分段轨迹。第二方面，本公开实施例提供了一种货运车辆的轨迹分段装置，包括：确定模块，用于根据货运车辆的轨迹数据确定停靠点以及长短途标记；预处理模块，用于根据停靠点、长短途标记以及道格拉斯-普克算法得到平滑的停靠点折线段；切分模块，用于根据相邻的停靠点折线段之间的方向角变化度数切分停靠点折线段，得到分段后的轨迹。第三方面，本公开实施例提供了一种货运车辆的轨迹分段设备，包括处理器和存储有程序指令的存储器，处理器被配置为在执行程序指令时，执行上述实施例提供的货运车辆的轨迹分段方法。第四方面，本公开实施例提供了一种计算机可读介质，其上存储有计算机可读指令，计算机可读指令可被处理器执行以实现上述实施例提供的一种货运车辆的轨迹分段方法。本公开实施例提供的技术方案可以包括以下有益效果：本公开实施例提供的轨迹分段方法，首先根据车辆的轨迹数据确定车辆的停靠点，利用停靠点轨迹序列近似轨迹序列，有效提升了计算效率，然后利用道格拉斯-普克算法用于停靠点轨迹序列平滑，得到停靠点的折线段，解决了局部方向角大幅变化的扰动，然后根据相邻的停靠点折线段之间的方向角变化度数切分所述停靠点折线段，得到分段后的轨迹，并引入长短途判定以及历史经验路线修正分段后的轨迹，大大提高了分段的准确度。应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本专利技术。附图说明此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本专利技术的实施例，并与说明书一起用于解释本专利技术的原理。图1是根据一示例性实施例示出的一种货运车辆的轨迹分段方法的流程示意图；图2是根据一示例性实施例示出的一种货运车辆的轨迹分段方法的流程示意图；图3是根据一示例性实施例示出的一种长短途标记方法的示意图；图4是根据一示例性实施例示出的一种货运车辆的轨迹分段装置的结构示意图；图5是根据一示例性实施例示出的一种货运车辆的轨迹分段设备的结构示意图；图6是根据一示例性实施例示出的一种计算机存储介质的示意图。具体实施方式以下描述和附图充分地示出本专利技术的具体实施方案，以使本领域的技术人员能够实践它们。应当明确，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其它实施例，都属于本专利技术保护的范围。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本专利技术相一致的所有实施方式。相反，它们仅是如所附权利要求书中所详述的、本专利技术的一些方面相一致的系统和方法的例子。在本专利技术的描述中，需要理解的是，术语“第一”、“第二”等仅用于描述目的，而不能理解为指示或暗示相对重要性。对于本领域的普通技术人员而言，可以具体情况理解上述术语在本专利技术中的具体含义。此外，在本专利技术的描述中，除非另有说明，“多个”是指两个或两个以上。“本文档来自技高网...

【技术保护点】
1.一种货运车辆的轨迹分段方法，其特征在于，包括：/n根据货运车辆的轨迹数据确定停靠点以及长短途标记；/n根据所述停靠点、长短途标记以及道格拉斯-普克算法得到平滑的停靠点折线段；/n根据相邻的停靠点折线段之间的方向角变化度数切分所述停靠点折线段，得到分段后的轨迹。/n

【技术特征摘要】
1.一种货运车辆的轨迹分段方法，其特征在于，包括：
根据货运车辆的轨迹数据确定停靠点以及长短途标记；
根据所述停靠点、长短途标记以及道格拉斯-普克算法得到平滑的停靠点折线段；
根据相邻的停靠点折线段之间的方向角变化度数切分所述停靠点折线段，得到分段后的轨迹。


2.根据权利要求1所述的方法，其特征在于，根据货运车辆的轨迹数据确定长短途标记，包括：
根据货运车辆的轨迹数据确定轨迹序列的最小外接圆；
当所述最小外接圆的直径小于等于预设第一距离阈值时，将所述车辆标记为短途车辆；
当所述最小外接圆的直径大于预设第一距离阈值且小于等于预设第二距离阈值时，将所述车辆标记为中途车辆；
当所述最小外接圆的直径大于预设第二距离阈值时，将所述车辆标记为长途车辆；
其中，所述第一预设距离阈值小于所述第二预设距离阈值。


3.根据权利要求1所述的方法，其特征在于，根据所述停靠点、长短途标记以及道格拉斯-普克算法得到平滑的停靠点折线段，包括：
连接所述停靠点，得到停靠点轨迹序列；
将所述长短途标记转化为对应的数值，其中短途数值小于中途数值，中途数值小于长途数值；
将所述停靠点轨迹序列以及长短途数值输入所述道格拉斯-普克算法，得到输出的平滑的停靠点折线段，其中，长短途数值为算法的偏移量。


4.根据权利要求1所述的方法，其特征在于，根据相邻的停靠点折线段之间的方向角变化度数切分所述停靠点折线段，得到分段后的轨迹序列，包括：
计算相邻的停靠点折线段之间的方向角变化度数；
当所述方向角变化度数小于等于预设第一度数阈值时，不切分所述停靠点折线段；
当所述方向角变化度数大于预设第一度数阈值且小于等于预设第二度数阈值时，判断与所述方向角相邻的后方折线段的距离是否大于预设第三距离阈值，当大...

【专利技术属性】
技术研发人员：赵岩，张志恒，孙智彬，张志平，江天，夏曙东，
申请(专利权)人：北京优挂信息科技有限公司，
类型：发明
国别省市：北京;11