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

权利要求书

1.一种配送轨迹的分段方法，其特征在于，所述方法包括：

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

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

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述根据配送方在预设时长内的配送轨迹数据、订单调度数据和配送方状态变更数据，构建表示配送过程的主定位点序列，具体包括：

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

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

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

3.根据权利要求2所述的方法，其特征在于，所述计算订单调度数据中配送订单的派单时刻和配送方状态变更数据中所述配送订单的变更时刻的伪定位点，具体包括：

从所述真定位点序列中获取与订单调度数据中订单的派单时刻相邻的真定位点的经纬度；

从所述真定位点序列中获取与配送方状态变更数据中的变更时刻相邻的真定位点的经纬度；

根据所述相邻的真定位点的经纬度，计算伪定位点的经纬度。

4.根据权利要求3所述的方法，其特征在于，所述配送方状态变更数据包括：

到达请求方时刻、取得配送物时刻和/或交付接收方时刻。

5.根据权利要求4所述的方法，其特征在于，所述从所述真定位点序列中获取与配送方状态变更数据中的变更时刻相邻的真定位点的经纬度，具体包括以下至少一种：

从所述真定位点序列中获取与配送方状态变更数据中的到达请求方时刻相邻的真定位点的经纬度；

从所述真定位点序列中获取与配送方状态变更数据中的取得配送物时刻相邻的真定位点的经纬度；

从所述真定位点序列中获取与配送方状态变更数据中的交付接收方时刻相邻的真定位点的经纬度。

6.根据权利要求3所述的方法，其特征在于，所述根据所述相邻的真定位点的经纬度，计算伪定位点的经纬度，具体包括：

根据所述相邻的真定位点的经纬度线性差值计算伪定位点的经纬度。

7.根据权利要求1所述的方法，其特征在于，所述根据所述订单调度数据和配送方状态变更数据，从所述主定位点序列中确定至少一个目标订单的子定位点序列，具体包括：

获取所述订单调度数据中目标订单的派单时刻，以及该目标订单在配送方状态变更数据中的交付接收方时刻；

从所述主定位点序列中截取位于所述派单时刻和交付接收方时刻之间的子定位点序列。

8.根据权利要求1所述的方法，其特征在于，所述进入室内时刻和离开室内时刻包括进入请求方室内时刻、离开请求方室内时刻；和/或，

进入接收方室内时刻、离开接收方室内时刻。

9.根据权利要求8所述的方法，其特征在于，所述根据所述订单调度数据、配送方状态变更数据和子定位点序列，计算每个目标订单下配送员进入室内时刻和离开室内时刻，具体包括：

获取所述订单调度数据中目标订单的请求方经纬度；

根据所述子定位点序列中定位点经纬度与所述请求方经纬度的距离值，确定配送方进入请求方室内时刻和离开请求方室内时刻。