[发明专利]一种配送轨迹的分段方法及装置

说明书

本申请提供一种配送轨迹的分段方法、装置及计算机可读存储介质和电子设备。其中，所述方法包括：根据配送方在预设时长内的配送轨迹数据、订单调度数据和配送方状态变更数据，构建表示配送过程的主定位点序列；根据所述订单调度数据和配送方状态变更数据，从所述主定位点序列中确定至少一个目标订单的子定位点序列；根据所述订单调度数据、配送方状态变更数据和子定位点序列，计算每个目标订单下配送员进入室内时刻和离开室内时刻；根据每个目标订单的所述进入室内和离开室内的时刻，确定所述主定位点序列中每个定位点的状态；根据所述定位点的状态，将所述主定位点序列进行分段。

技术领域

本申请涉及物流配送领域，尤其涉及一种配送轨迹的分段方法、装置及计算机存储介质和电子设备。

背景技术

轨迹数据可以是指以一定的采样频率在设定时长内所连续采集的定位装置的位置信息。典型的轨迹数据，可以包括：例如车载定位装置的行驶轨迹数据、手机导航状态下采集的手机定位数据等。轨迹分段的目的是将轨迹数据切分为多段，并且每一段轨迹拥有一个明确的起点和终点，每一段都可以用于表示一个明确的任务。例如，出租车行驶轨迹分段后，可以分为空载段、载客段。

在相关技术中，轨迹分段的方案可以是基于业务信息对轨迹分段。例如出租车行驶轨迹，可以根据计价器信息对轨迹数据分段，例如，按照开始计价时刻、结束计价时刻，可以将一段时长内的行驶轨迹进行如下划分：无计价信息时刻至开始计价时刻的行驶轨迹段为空载段，开始计价时刻至结束计价时刻的行驶轨迹段为载客段。

然而，现有的轨迹分段方案，并不适用于配送轨迹的分段。由于配送过程存在室外和室内部分，现有轨迹分段并不能区分配送轨迹属于室内还是室外，因此无法将室内的轨迹数据与室外的轨迹数据分段。以外卖配送为例，骑手配送轨迹中包含从一个起点骑往一个终点的骑行轨迹，该骑行轨迹中也包含有骑手在商家处的等餐轨迹，还包含在用户处的交付轨迹。这些室内的轨迹通过现有的轨迹分段是无法区分并分段。

因此，需要提供一种适用于配送轨迹的分段方案。

发明内容

有鉴于此，本申请提供一种配送轨迹的分段方法、装置及计算机存储介质和电子设备，用于解决不适用配送轨迹分段的问题。

具体地，本申请是通过如下技术方案实现的：

一种配送轨迹的分段方法，所述方法包括：

根据配送方在预设时长内的配送轨迹数据、订单调度数据和配送方状态变更数据，构建表示配送过程的主定位点序列；

根据所述订单调度数据和配送方状态变更数据，从所述主定位点序列中确定至少一个目标订单的子定位点序列；

根据所述订单调度数据、配送方状态变更数据和子定位点序列，计算每个目标订单下配送员进入室内时刻和离开室内时刻；

根据每个目标订单的所述进入室内和离开室内的时刻，确定所述主定位点序列中每个定位点的状态；

根据所述定位点的状态，将所述主定位点序列进行分段。

可选的，所述根据配送方在预设时长内的配送轨迹数据、订单调度数据和配送方状态变更数据，构建表示配送过程的主定位点序列，具体包括：

将配送方在预设时长内的配送轨迹数据的定位点按照采集时刻的先后顺序排序，得到真定位点序列；

计算订单调度数据中配送订单的派单时刻和配送方状态变更数据中所述配送订单的变更时刻的伪定位点；

基于所述伪定位点对应的时刻，按照时刻的先后顺序，将所述伪定位点插入所述真定位点序列，得到表示配送过程的主定位点序列。

可选的，所述计算订单调度数据中配送订单的派单时刻和配送方状态变更数据中所述配送订单的变更时刻的伪定位点，具体包括：