CN111008805A - 妥投时间确定方法、装置、存储介质与电子设备 - Google Patents

Abstract

本公开提供一种妥投时间确定方法、妥投时间确定装置、计算机可读存储介质与电子设备，涉及计算机技术领域。该方法包括：获取目标时间内配送员的配送轨迹和配送订单的信息，所述配送订单的信息包括所述配送订单的收货地址和系统妥投时间；基于所述系统妥投时间，从所述配送订单中提取出异常妥投订单；根据所述配送轨迹经过所述异常妥投订单的收货地址的时间，确定所述异常妥投订单的实际妥投时间。本公开可以在配送员未及时进行妥投确认的情况下，根据配送轨迹和订单信息确定出实际妥投时间，以修正系统中所记录的不正确的时间，有利于对配送员的工作负载进行有效评估，以实现任务分配与物流调度的优化，提高配送效率。

Description

妥投时间确定方法、装置、存储介质与电子设备

技术领域

本公开涉及计算机技术领域，尤其涉及一种妥投时间确定方法、妥投时间确定装置、计算机可读存储介质与电子设备。

背景技术

将货物直接(本人收货)或间接(快递点代收)交付到用户手中，称为妥投。配送员在妥投后，通常需要在系统中进行妥投确认操作，使系统记录妥投时间等相关信息。

然而，在实际业务中，由于配送任务繁重、遗忘等原因，配送员往往难以在送达货物后立即进行妥投确认，一般采取妥投后对多个订单集中确认等方式，导致系统所记录的妥投时间并不准确。这样系统就无法对各个配送员的工作负载进行有效评估，不利于进行任务分配与物流调度的优化，从而影响配送效率。

需要说明的是，在上述背景技术部分公开的信息仅用于加强对本公开的背景的理解，因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。

发明内容

本公开提供了一种妥投时间确定方法、妥投时间确定装置、计算机可读存储介质与电子设备，进而至少在一定程度上解决现有技术中妥投时间不准确的问题。

本公开的其他特性和优点将通过下面的详细描述变得显然，或部分地通过本公开的实践而习得。

根据本公开的第一方面，提供一种妥投时间确定方法，包括：获取目标时间内配送员的配送轨迹和配送订单的信息，所述配送订单的信息包括所述配送订单的收货地址和系统妥投时间；基于所述系统妥投时间，从所述配送订单中提取出异常妥投订单；根据所述配送轨迹经过所述异常妥投订单的收货地址的时间，确定所述异常妥投订单的实际妥投时间。

可选的，所述配送轨迹经过所述异常妥投订单的收货地址的时间，通过以下方式获取：检测所述配送轨迹中，与所述异常妥投订单的收货地址的距离小于第一预设阈值的定位点，获取其中至少一个停留定位点在所述配送轨迹中对应的时间。

可选的，所述基于所述系统妥投时间，从所述配送订单中提取出异常妥投订单，包括：根据所述系统妥投时间从所述配送订单中生成一个或多个订单集，使每个订单集中任意相邻两配送订单的系统妥投时间之差小于第二预设阈值；将所述订单集中的配送订单标记为第一类异常妥投订单。

可选的，所述根据所述配送轨迹经过所述异常妥投订单的收货地址的时间，确定所述异常妥投订单的实际妥投时间，包括：对于每个所述第一类异常妥投订单，通过以下方式确定实际妥投时间：将所述配送轨迹经过所述第一类异常妥投订单的收货地址的时间，确定为所述第一类异常妥投订单的候选妥投时间；选取距离所述第一类异常妥投订单的系统妥投时间最近、且早于所述系统妥投时间的候选妥投时间，作为所述第一类异常妥投订单的实际妥投时间。

可选的，在生成所述订单集后，对每个订单集通过以下方式进行优化：获取所述订单集中各所述配送订单的收货地址，生成遍历各所述收货地址的最短路径；根据所述最短路径计算所述订单集的最大移动速度；按照所述系统妥投时间的顺序排列所述订单集中的配送订单；如果相邻两配送订单的收货地址的距离大于第三预设阈值，则根据所述相邻两配送订单的系统妥投时间之差，计算所述相邻两配送订单之间的移动速度；如果所述移动速度小于所述最大移动速度，则在所述相邻两配送订单之间设置分割点，将所述分割点之后的配送订单移出所述订单集，以生成新的订单集。

可选的，每个订单集中存在至少两个配送订单，其收货地址之间的距离大于第三预设阈值。

可选的，所述基于所述系统妥投时间，从所述配送订单中提取出异常妥投订单，还包括：从所述配送订单中移除所述第一类异常妥投订单；在所述配送轨迹中确定与所述配送订单的系统妥投时间对应的定位点，作为所述配送订单的系统妥投地点；将所述系统妥投地点和所述收货地址的距离大于第四预设阈值的配送订单，标记为第二类异常妥投订单。

可选的，所述根据所述配送轨迹经过所述异常妥投订单的收货地址的时间，确定所述异常妥投订单的实际妥投时间，包括：对于每个所述第二类异常妥投订单，通过以下方式确定实际妥投时间：从所述配送轨迹中，截取起始时间到所述第二类异常妥投订单的系统妥投时间之间的部分，得到配送子轨迹；检测所述配送子轨迹中，与所述第二类异常妥投订单的收货地址最接近的定位点；如果所述定位点与所述收货地址的距离小于第五预设阈值，则将所述定位点在所述配送轨迹中对应的时间确定为所述第二类异常妥投订单的实际妥投时间。

可选的，所述基于所述系统妥投时间，从所述配送订单中提取出异常妥投订单，包括：获取所述配送轨迹经过所述配送订单的收货地址的时间，如果该时间和所述配送订单的系统妥投时间不一致，则确定所述配送订单为异常妥投订单。

根据本公开的第二方面，提供一种妥投时间确定装置，包括：配送信息获取模块，用于获取目标时间内配送员的配送轨迹和配送订单的信息，所述配送订单的信息包括所述配送订单的收货地址和系统妥投时间；异常妥投订单提取模块，用于基于所述系统妥投时间，从所述配送订单中提取出异常妥投订单；实际妥投时间确定模块，用于根据所述配送轨迹经过所述异常妥投订单的收货地址的时间，确定所述异常妥投订单的实际妥投时间。

可选的，所述实际妥投时间确定模块，还用于通过执行以下方法，以获取所述配送轨迹经过所述异常妥投订单的收货地址的时间：检测所述配送轨迹中，与所述异常妥投订单的收货地址的距离小于第一预设阈值的定位点，获取其中至少一个停留定位点在所述配送轨迹中对应的时间。

可选的，所述异常妥投订单提取模块，还用于根据所述系统妥投时间从所述配送订单中生成一个或多个订单集，使每个订单集中任意相邻两配送订单的系统妥投时间之差小于第二预设阈值，以及将所述订单集中的配送订单标记为第一类异常妥投订单。

可选的，所述实际妥投时间确定模块，还用于对每个所述第一类异常妥投订单，通过执行以下方法确定其实际妥投时间：将所述配送轨迹经过所述第一类异常妥投订单的收货地址的时间，确定为所述第一类异常妥投订单的候选妥投时间；选取距离所述第一类异常妥投订单的系统妥投时间最近、且早于所述系统妥投时间的候选妥投时间，作为所述第一类异常妥投订单的实际妥投时间。

可选的，所述异常妥投订单提取模块，还用于在生成所述订单集后，通过执行以下方法，对每个订单集进行优化：获取所述订单集中各所述配送订单的收货地址，生成遍历各所述收货地址的最短路径；根据所述最短路径计算所述订单集的最大移动速度；按照所述系统妥投时间的顺序排列所述订单集中的配送订单；如果相邻两配送订单的收货地址的距离大于第三预设阈值，则根据所述相邻两配送订单的系统妥投时间之差，计算所述相邻两配送订单之间的移动速度；如果所述移动速度小于所述最大移动速度，则在所述相邻两配送订单之间设置分割点，将所述分割点之后的配送订单移出所述订单集，以生成新的订单集。

可选的，上述每个订单集中存在至少两个配送订单，其收货地址之间的距离大于第三预设阈值。

可选的，所述异常妥投订单提取模块，还用于从所述配送订单中移除所述第一类异常妥投订单，在所述配送轨迹中确定与所述配送订单的系统妥投时间对应的定位点，作为所述配送订单的系统妥投地点，以及将所述系统妥投地点和所述收货地址的距离大于第四预设阈值的配送订单，标记为第二类异常妥投订单。

可选的，所述实际妥投时间确定模块，还用于对每个所述第二类异常妥投订单，通过执行以下方法确定其实际妥投时间：从所述配送轨迹中，截取起始时间到所述第二类异常妥投订单的系统妥投时间之间的部分，得到配送子轨迹；检测所述配送子轨迹中，与所述第二类异常妥投订单的收货地址最接近的定位点；如果所述定位点与所述收货地址的距离小于第五预设阈值，则将所述定位点在所述配送轨迹中对应的时间确定为所述第二类异常妥投订单的实际妥投时间。

可选的，所述异常妥投订单提取模块，还用于获取所述配送轨迹经过所述配送订单的收货地址的时间，如果该时间和所述配送订单的系统妥投时间不一致，则确定所述配送订单为异常妥投订单。

根据本公开的第三方面，提供一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现上述任意一种妥投时间确定方法。

根据本公开的第四方面，提供一种电子设备，包括：处理器；以及存储器，用于存储所述处理器的可执行指令；其中，所述处理器配置为经由执行所述可执行指令来执行上述任意一种妥投时间确定方法。

本公开的技术方案具有以下有益效果：

根据上述妥投时间确定方法、妥投时间确定装置、计算机可读存储介质与电子设备，获取目标时间内配送员的配送轨迹和配送订单的信息，基于配送订单的系统妥投时间提取出异常妥投订单，再根据配送轨迹经过异常妥投订单的收货地址的时间，确定异常妥投订单的实际妥投时间。一方面，本公开提出了一种对配送订单恢复妥投时间的方法，可以在配送员未及时进行妥投确认的情况下，根据配送轨迹和订单信息确定出实际妥投时间，以修正系统中所记录的不正确的时间，有利于对配送员的工作负载进行有效评估，以实现任务分配与物流调度的优化，提高配送效率。另一方面，本公开基于常规的配送轨迹及订单信息即可实现，无需记录额外的数据，不会增加配送员的负担，且整个流程在系统后台通过算法完成，实现了配送员无感，具有较高的实用性。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并与说明书一起用于解释本公开的原理。显而易见地，下面描述中的附图仅仅是本公开的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1A示出妥投确认不及时的示意图；

图1B示出集中确认妥投的示意图；

图1C示出漂移确认妥投的示意图；

图2示出本示例性实施例中一种妥投时间确定方法的流程图；

图3示出本示例性实施例中对配送轨迹进行数据清洗的示意图；

图4示出本示例性实施例中对配送轨迹进行数据清洗的另一示意图；

图5示出本示例性实施例中配送轨迹经过收货地址的示意图；

图6示出本示例性实施例中一种妥投时间确定方法的子流程图；

图7示出本示例性实施例中对订单集生成最短路径的示意图；

图8示出本示例性实施例中妥投时间确定的示意性流程；

图9示出本示例性实施例中一种妥投时间确定装置的结构框图；

图10示出本示例性实施例中一种用于实现上述方法的计算机可读存储介质；

图11示出本示例性实施例中一种用于实现上述方法的电子设备。

具体实施方式

现在将参考附图更全面地描述示例实施方式。然而，示例实施方式能够以多种形式实施，且不应被理解为限于在此阐述的范例；相反，提供这些实施方式使得本公开将更加全面和完整，并将示例实施方式的构思全面地传达给本领域的技术人员。所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施方式中。在下面的描述中，提供许多具体细节从而给出对本公开的实施方式的充分理解。然而，本领域技术人员将意识到，可以实践本公开的技术方案而省略所述特定细节中的一个或更多，或者可以采用其它的方法、组元、装置、步骤等。在其它情况下，不详细示出或描述公知技术方案以避免喧宾夺主而使得本公开的各方面变得模糊。

此外，附图仅为本公开的示意性图解，并非一定是按比例绘制。图中相同的附图标记表示相同或类似的部分，因而将省略对它们的重复描述。附图中所示的一些方框图是功能实体，不一定必须与物理或逻辑上独立的实体相对应。可以采用软件形式来实现这些功能实体，或在一个或多个硬件模块或集成电路中实现这些功能实体，或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。

本文中，“第一”、“第二”等仅作为对象标记而使用，并非限定对象的数量或顺序。

本发明人通过观察大量配送员的配送轨迹和订单信息，发现配送员在送达货物后往往存在确认不及时的现象，系统记录的妥投时间相较于实际妥投时间存在滞后。

如图1A所示，是一个配送员在配送过程中的一段配送轨迹，其经过订单的收货地址的时间为10:52，系统中确认妥投时间为14:21，且两者的距离差别较大。因此可以推断，该配送员经过订单的收货地址的时间，即10:52应当是实际妥投时间。

图1B示出了配送员进行集中确认妥投的情况。对于5个不同的订单，其经过订单的收货地址的时间分别为9:48、9:53、10:12、10:15、10:41，但是确认妥投时间都是12:16，且确认妥投的位置也基本一致，说明配送员在配送完这5个订单后，进行了集中确认妥投。

图1C示出了配送员进行漂移确认妥投的情况。配送员配送完一个订单后，在去往下一订单的途中进行了确认妥投，确认妥投的位置和时间，与实际妥投的位置和时间一般均不相同，将这种行为称为漂移确认妥投。

鉴于上述一个或多个问题，本公开的示例性实施方式提供一种妥投时间确定方法。该方法可以由快递、物流、电商等企业的后台服务器或计算机执行，用于恢复配送员的实际妥投时间。

图2示出了该方法的一种示意性流程，可以包括步骤S210至S230。下面对每个步骤进行具体说明。

步骤S210，获取目标时间内配送员的配送轨迹和配送订单的信息。

配送员在配送过程中，需要实时开启手机或PDA(Personal Digital Assistant，掌上电脑)等设备的定位功能，使后台和用户及时获取到配送员的位置。因此，服务器可以记录配送员的配送轨迹，包括各个时间配送员所处的位置。配送订单的信息可以包括配送订单的收货地址和系统妥投时间，系统妥投时间即配送员在系统上确认妥投的时间，如前所述，系统妥投时间可能并非实际妥投时间，因此需要确定实际妥投时间。目标时间是指选取的时间范围，本示例性实施方式是恢复目标时间内的配送订单的实际妥投时间，例如，配送员的配送工作通常以天为单位度量，则可以以一天为目标时间，在配送员一天的配送工作结束后，进行实际妥投时间的确定。

在一种可选的实施方式中，可以对配送轨迹的数据进行预处理，首先清理轨迹数据中的异常定位点，例如某一时刻的瞬时速度或瞬时加速度超过正常阈值的定位点，导致轨迹突变的定位点。如图3所示，由于GPS(Global Positioning System，全球定位系统)定位异常导致配送轨迹突变，可以通过瞬时加速度确定其起始位置，并结合速度将异常点簇从轨迹中剔除，并通过分析前后两段轨迹间速度和加速度的变化趋势，对配送轨迹进行插值补全，插值频率视轨迹精度而定。或者，轨迹数据中可能存在超出配送区域的独立异常点(与前后连续的定位点无关)，如图4所示，可以根据配送员的配送区域设置一个范围，仅保留其内部的定位点。进行数据清洗后，可以对轨迹数据建立索引，例如设置配送轨迹的日期、车辆编号、配送员姓名(或工号等)、配送区域等信息，以便于后续查找，也可以对轨迹数据中的定位点和时间进行一一对应，形成配送轨迹的坐标数据表或图线等。

在一种可选的实施方式中，也可以对配送订单的信息数据进行预处理，包括但不限于：对配送订单的收货地址进行解析，将地址脱敏后转换为地图坐标，如可以将收货地址转换为JSON格式(JavaScript Object Notation，JS对象简谱)，然后映射到GIS(Geographic Information System，地理信息系统)服务商提供的电子地图中，得到收货地址的经纬度坐标；提取配送订单中的系统妥投时间，进行格式转换，形成收货地址-系统妥投时间的数组，以便于后续使用。

步骤S220，基于系统妥投时间，从配送订单中提取出异常妥投订单。

其中，异常妥投订单即指配送员在妥投后未及时确认的订单，包括图1B所示的集中确认妥投，图1C所示的漂移确认妥投等情况，异常妥投订单的系统妥投时间和实际妥投时间不一致，需要进行时间恢复；相对应的，配送员在妥投后及时确认的订单为正常妥投订单，其不需要进行时间恢复。因此，需要先确定哪些订单是正常妥投订单，哪些是异常妥投订单。

在一种实施方式中，步骤S220可以包括：

获取配送轨迹经过配送订单的收货地址的时间，如果该时间和配送订单的系统妥投时间不一致，则确定配送订单为异常妥投订单。

其中，配送轨迹包括配送员在配送过程中的一系列位置坐标及其对应的时间坐标。对于每个配送订单，可以找到其收货地址对应的配送轨迹中的时间坐标，如果和该配送订单的系统妥投时间不一致，则确定该配送订单为异常妥投订单。

需要说明的是，配送轨迹中可能不存在与收货地址重合的定位点，其原因包括但不限于：定位信号存在偏差，配送员到达了收货地址，但是定位点有一定的偏离；定位数据的采样频率较低，当配送员位于收货地址时，没有进行定位点的采样和上报；实际配送地点和收货地址存在偏差，例如收货地址为某一幢楼，但配送员可能在小区门口进行配送，未到达准确的收货地址，或者将货物送到了附近的代收点等。因此，在进行配送轨迹和收货地址的匹配时，可以允许一定的偏差，具体而言，可以检测配送轨迹中，与配送订单的收货地址的距离小于第一预设阈值的定位点，获取其中至少一个停留定位点在配送轨迹中对应的时间。

其中，第一预设阈值即允许的距离偏差，例如可以是200米、500米、1千米等，视定位信号的质量和具体的地形而定。参考图5所示，以收货地址为圆心，以第一预设阈值为半径，绘制一个圆形范围，配送轨迹进入该范围即视为到达了收货地址。可以认为，实际妥投发生于配送员处于收货地址的某一时间。图5中，左图示出了配送轨迹经过了一次收货地址，右图示出了配送轨迹经过了多次收货地址。无论经过一次还是多次，处理方法相同：从配送轨迹中提取出经过收货地址的轨迹段，如左图中提取P1～P2段，右图中提取P1～P2段、P3～P4段、P5～P6段，然后查找轨迹段中的停留定位点。在配送轨迹中，如果在某个定位点停留时间超过一定值，例如超过2分钟、5分钟等(视定位信号的质量和具体的地形而定)，或者超过一定数量(如3个、5个)的定位点发生了重合或接近重合，则可以认为配送员在该位置曾经停留(一般是进行了配送)，该定位点为停留定位点。找到停留定位点后，在配送轨迹中匹配出停留定位点对应的时间，如果找到多个停留定位点，可以匹配出每个对应的时间，如果系统妥投时间和停留定位点的时间均不一致，则可以确定配送订单为异常妥投订单。

需要补充的是，在比较配送轨迹中的时间和系统妥投时间时，可以允许一定的偏差，例如10秒、30秒等(可根据经验而定)，两时间之差在允许的偏差内，则可以认为两时间是基本一致的。

在另一种实施方式中，可以将异常妥投订单分为第一类异常妥投订单和第二类异常妥投订单，第一类异常妥投订单即集中确认妥投的订单，第二类异常妥投订单即漂移确定妥投的订单。下面分别对这两类异常妥投订单的确定方法进行说明。

一、关于第一类异常妥投订单的确定

在一种可选的实施方式中，步骤S220可以包括：

根据系统妥投时间从配送订单中生成一个或多个订单集，使每个订单集中任意相邻两配送订单的系统妥投时间之差小于第二预设阈值；

将上述订单集中的配送订单标记为第一类异常妥投订单。

其中，第二预设阈值是根据配送员正常配送一单货物所需的时间而确定的时间阈值。规定配送员每配送一单货物进行订单的妥投确认，正常情况下相邻两单的妥投时间不可能相隔很近。例如配送一单货物需要至少40秒，则第二预设阈值可以设为30秒，如果相邻两配送订单的系统妥投时间之差小于30秒，可以认为配送员对这两单进行了集中确认妥投。

本示例性实施方式中，可以按照系统妥投时间对所有配送订单进行排序，然后从第一单开始，计算每相邻两单的系统妥投时间之差；如果有相邻两单的时间之差小于第一预设阈值，则生成一个订单集，将这两单放入该订单集，对于后续连续出现的时间差小于第一预设阈值的相邻订单也放入该订单集；直到出现时间差不小于第一预设阈值的相邻两单，完成该订单集，从后一订单开始，继续计算时间之差，当有邻两单的时间之差小于第一预设阈值时，生成新的订单集。由此，可以生成一个或多个订单集，在每个订单集内，任意相邻两配送订单的系统妥投时间之差均小于第二预设阈值。每个订单集中的订单可以认为是一次集中确认妥投的订单，因此将各个订单集中的配送订单标记为第一类异常妥投订单。

进一步的，可以对订单集进行优化，以保证其中不存在正常妥投订单。参考图6所示，可以对每个订单集实施步骤S610至S650的优化过程：

步骤S610，获取订单集中各配送订单的收货地址，生成遍历各收货地址的最短路径；

步骤S620，根据最短路径计算该订单集的最大移动速度；

步骤S630，按照系统妥投时间的顺序排列订单集中的配送订单；

步骤S640，如果相邻两配送订单的收货地址的距离大于第三预设阈值，则根据相邻两配送订单的系统妥投时间之差，计算相邻两配送订单之间的移动速度；

步骤S650，如果上述移动速度小于最大移动速度，则在相上述邻两配送订单之间设置分割点，将分割点之后的配送订单移出该订单集，以生成新的订单集。

其中，最短路径可以参考图7所示，假设订单集A包括6个配送订单，将6个订单的收货地址标注在地图上，然后生成遍历路径，遍历的方式有多种，从中选取最短的一条路径。需要说明的是，最短路径不一定是配送员实际配送的路径。然后根据最短路径计算最大移动速度，例如可以按照规定时间计算最大移动速度。然后找出该订单集中距离大于第三预设阈值的相邻配送订单，第三预设阈值可以是两个配送地点之间的最小距离，例如可以设置为两个小区的间隔距离，如500米、1千米等。当相邻两配送订单相距超过第三预设阈值时，配送员配送这两单中需要移动。计算该相邻两配送订单之间的移动速度，计算方法为收货地址的距离除以系统妥投时间之差。如果移动速度大于最大移动速度，说明两系统妥投时间相距过近，为集中确认妥投的情况；如果移动速度小于最小移动速度，说明可能为正常确认妥投的情况，将相邻两订单中的前一订单保留在订单集中，后一订单以及后一订单后续的所有订单移出订单集，生成一个新的订单集。

对生成的新订单集，再次通过图6的方法进行优化。直到将所有的订单集和新生成的订单集都完成优化，保留下来的订单集中的配送订单为第一类异常妥投订单。

在一种可选的实施方式中，还可以基于收货地址对每个订单集进行优化。具体而言，可以规定每个订单集中必须存在至少两个配送订单，其收货地址之间的距离大于第三预设阈值。如果某一订单集中，任意两配送订单的收货地址之间的距离均小于第三预设阈值，则说明该订单集中的配送订单对应于一个配送地点(例如都在同一个小区内)，因而无法确定是否为集中确认妥投的情况，可以将该订单集删除，将其中的配送订单加入到普通的配送订单中(非第一类异常妥投订单)。

二、关于第二类异常妥投订单的确定

在一种可选的实施方式中，步骤S220还可以包括：

从配送订单中移除第一类异常妥投订单；

在配送轨迹中确定与配送订单的系统妥投时间对应的定位点，作为配送订单的系统妥投地点；

将系统妥投地点和收货地址的距离大于第四预设阈值的配送订单，标记为第二类异常妥投订单。

其中，系统妥投地点是系统妥投时间在配送轨迹中映射的地点，即配送员在系统中确认妥投时所处的位置。如果配送轨迹中存在和系统妥投时间相同的时间坐标，则直接找到该时间坐标对应的定位点；如果配送轨迹中不存在和系统妥投时间相同的时间坐标，则找到配送轨迹中最接近系统妥投时间的一定数量(如5个、10个等)的时间坐标，找到其对应的定位点，根据运动学公式计算出系统妥投时间所对应的定位点。第四预设阈值为允许的偏差距离，例如可以是500米、1千米等。如果系统妥投地点和收货地址的距离小于第四预设阈值，说明配送员在同一区域内进行了配送和确认妥投，为正常妥投订单；如果系统妥投地点和收货地址的距离大于第四预设阈值，说明两位置不一致，配送员进行了漂移确认妥投，为第二类异常妥投订单。

步骤S230，根据配送轨迹经过异常妥投订单的收货地址的时间，确定异常妥投订单的实际妥投时间。

在一种实施方式中，步骤S230可以包括：

检测配送轨迹中，与异常妥投订单的收货地址的距离小于第一预设阈值的定位点，获取其中至少一个停留定位点在配送轨迹中对应的时间。

其中，第一预设阈值和停留定位点的含义已在前文说明，不再赘述。查找停留定位点的过程可以参考上述图5所示，截取配送轨迹中经过收货地址的轨迹段，如P1～P2段、P3～P4段、P5～P6段，找到其中的停留定位点，获取每个停留定位点对应的时间。如果有多个停留定位点，则得到多个时间，可以将其中距离系统妥投时间最近、且早于系统妥投时间的一个作为实际妥投时间，或者将停留最久的时间作为实际妥投时间。

在另一种实施方式中，可以对第一类异常妥投订单和第二类异常妥投订单分别进行处理，以确定实际妥投时间。下面分别对这两类异常妥投订单的实际妥投时间的确定方法进行说明。

一、关于第一类异常妥投订单的实际妥投时间的确定

对于每个第一类异常妥投订单，可以通过以下方式确定其实际妥投时间：

将配送轨迹经过第一类异常妥投订单的收货地址的时间，确定为第一类异常妥投订单的候选妥投时间；

选取距离第一类异常妥投订单的系统妥投时间最近、且早于系统妥投时间的候选妥投时间，作为第一类异常妥投订单的实际妥投时间。

其中，配送轨迹可能多次经过收货地址，或者经过收货地址时，存在多个定位点和收货地址非常接近，将这些定位点作为候选配送定位点，对应的时间为候选妥投时间。在一种可选的实施方式中，可以将配送轨迹中与收货地址的距离小于第一预设阈值的定位点均作为候选配送定位点，其对应的时间均为候选妥投时间。如果候选妥投时间只有一个，则直接作为实际妥投时间；如果候选妥投时间有多个，则选取其中距离系统妥投时间最近、且早于系统妥投时间的一个，作为实际妥投时间，这样得到的实际妥投时间准确率较高。

二、关于第二类异常妥投订单的实际妥投时间的确定

对于每个第二类异常妥投订单，可以通过以下方式确定其实际妥投时间：

从配送轨迹中，截取起始时间到第二类异常妥投订单的系统妥投时间之间的部分，得到配送子轨迹；

检测配送子轨迹中，与第二类异常妥投订单的收货地址最接近的定位点；

如果上述定位点与收货地址的距离小于第五预设阈值，则将其在配送轨迹中对应的时间确定为第二类异常妥投订单的实际妥投时间。

其中，系统妥投时间一般不会早于实际妥投时间，截取到系统妥投时间之前的部分，为配送子轨迹，可以认为实际妥投发生于配送子轨迹中。

查找配送子轨迹中与收货地址最接近的定位点，其方法可以如下：在配送轨迹中接近收货地址的部分随机选取一定位点，计算其与收货地址的距离；然后沿配送轨迹向两端移动到下一定位点，计算与收货地址的距离；若距离增大，则停止该方向的移动；若距离减小，则继续沿该方向移动；直到距离无法再减小，当前的定位点即为与收货地址最接近的定位点。

第五预设阈值是配送时配送员的定位和收货地址之间允许的偏差，可以根据经验、定位信号的质量、地形等因素确定。如果上述定位点与收货地址的距离小于第五预设阈值，说明配送员在该定位点进行了配送，将该定位点对应的时间作为实际妥投时间；如果定位点与收货地址的距离大于第五预设阈值，说明配送员未经过该第二类异常妥投订单的收货地址，可以将其标记为错误妥投订单，后续由人为查证等方式确定是否正确妥投以及实际妥投时间。

需要说明的是，本示例性实施方式中涉及到第一预设阈值、第二预设阈值、第三预设阈值、第四预设阈值和第五预设阈值。其中，第二预设阈值为时间阈值，第一、第三、第四和第五预设阈值为距离阈值，这些距离阈值为相互独立的参数，可以相同，也可以不同。此外，本示例性实施方式中涉及到多个根据阈值进行判断的情况，例如检测配送轨迹中，与异常妥投订单的收货地址的距离小于第一预设阈值的定位点。对于和阈值相等的情况，可以将其作为大于阈值或小于阈值中的任一种情况进行处理，例如上述检测定位点时，如果某定位点与收货地址的距离等于第一预设阈值，可以将该定位点作为小于第一预设阈值的情况，添加到检测结果中，也可以作为大于第一预设阈值的情况，排除在检测结果之外。本公开对此不做限定。

图8示出了本示例性实施方式的示意性流程。如图8所示，获取配送轨迹和配送订单的信息后，对配送轨迹进行数据清洗并建立索引，对配送订单进行地址信息的脱敏和映射，并提取系统妥投时间，从而完成对两部分数据的预处理。然后对配送轨迹和订单数据进行分析，以确定其中的第一类异常妥投订单和第二类异常妥投订单。再分别对第一类异常妥投订单和第二类异常妥投订单进行实际妥投时间的恢复，以得到每个异常妥投订单的实际妥投时间。

综上所述，本示例性实施方式中，基于上述方法，一方面，提出了一种对配送订单恢复妥投时间的方法，可以在配送员未及时进行妥投确认的情况下，根据配送轨迹和订单信息确定出实际妥投时间，以修正系统中所记录的不正确的时间，有利于对配送员的工作负载进行有效评估，以实现任务分配与物流调度的优化，提高配送效率。另一方面，本示例性实施方式基于常规的配送轨迹及订单信息即可实现，无需记录额外的数据，不会增加配送员的负担，且整个流程在系统后台通过算法完成，实现了配送员无感，具有较高的实用性。

本公开的示例性实施方式还提供一种妥投时间确定装置。如图9所示，该妥投时间确定装置900可以包括：

配送信息获取模块910，用于获取目标时间内配送员的配送轨迹和配送订单的信息，配送订单的信息包括配送订单的收货地址和系统妥投时间；

异常妥投订单提取模块920，用于基于系统妥投时间，从配送订单中提取出异常妥投订单；

实际妥投时间确定模块930，用于根据配送轨迹经过异常妥投订单的收货地址的时间，确定异常妥投订单的实际妥投时间。

在一种可选的实施方式中，实际妥投时间确定模块930，还用于通过执行以下方法，以获取配送轨迹经过异常妥投订单的收货地址的时间：检测配送轨迹中，与异常妥投订单的收货地址的距离小于第一预设阈值的定位点，获取其中至少一个停留定位点在配送轨迹中对应的时间。

在一种可选的实施方式中，异常妥投订单提取模块920，还用于根据系统妥投时间从配送订单中生成一个或多个订单集，使每个订单集中任意相邻两配送订单的系统妥投时间之差小于第二预设阈值，以及将订单集中的配送订单标记为第一类异常妥投订单。

在一种可选的实施方式中，实际妥投时间确定模块930，还用于对每个第一类异常妥投订单，通过执行以下方法确定其实际妥投时间：

将配送轨迹经过第一类异常妥投订单的收货地址的时间，确定为第一类异常妥投订单的候选妥投时间；

选取距离第一类异常妥投订单的系统妥投时间最近、且早于系统妥投时间的候选妥投时间，作为第一类异常妥投订单的实际妥投时间。

在一种可选的实施方式中，异常妥投订单提取模块920，还用于在生成订单集后，通过执行以下方法，对每个订单集进行优化：

获取订单集中各配送订单的收货地址，生成遍历各收货地址的最短路径；

根据最短路径计算订单集的最大移动速度；

按照系统妥投时间的顺序排列订单集中的配送订单；

如果相邻两配送订单的收货地址的距离大于第三预设阈值，则根据相邻两配送订单的系统妥投时间之差，计算相邻两配送订单之间的移动速度；

如果移动速度小于最大移动速度，则在相邻两配送订单之间设置分割点，将分割点之后的配送订单移出订单集，以生成新的订单集。

在一种可选的实施方式中，上述每个订单集中存在至少两个配送订单，其收货地址之间的距离大于第三预设阈值。

在一种可选的实施方式中，异常妥投订单提取模块920，还用于从配送订单中移除第一类异常妥投订单，在配送轨迹中确定与配送订单的系统妥投时间对应的定位点，作为配送订单的系统妥投地点，以及将系统妥投地点和收货地址的距离大于第四预设阈值的配送订单，标记为第二类异常妥投订单。

在一种可选的实施方式中，实际妥投时间确定模块930，还用于对每个第二类异常妥投订单，通过执行以下方法确定其实际妥投时间：

从配送轨迹中，截取起始时间到第二类异常妥投订单的系统妥投时间之间的部分，得到配送子轨迹；

检测配送子轨迹中，与第二类异常妥投订单的收货地址最接近的定位点；

如果上述位点与收货地址的距离小于第五预设阈值，则将其在配送轨迹中对应的时间确定为第二类异常妥投订单的实际妥投时间。

在一种可选的实施方式中，异常妥投订单提取模块920，还用于获取配送轨迹经过配送订单的收货地址的时间，如果该时间和配送订单的系统妥投时间不一致，则确定配送订单为异常妥投订单。

上述装置中各模块的具体细节在方法部分实施方式中已经详细说明，未披露的细节内容可以参见方法部分的实施方式内容，因而不再赘述。

所属技术领域的技术人员能够理解，本公开的各个方面可以实现为系统、方法或程序产品。因此，本公开的各个方面可以具体实现为以下形式，即：完全的硬件实施方式、完全的软件实施方式(包括固件、微代码等)，或硬件和软件方面结合的实施方式，这里可以统称为“电路”、“模块”或“系统”。

本公开的示例性实施方式还提供了一种计算机可读存储介质，其上存储有能够实现本说明书上述方法的程序产品。在一些可能的实施方式中，本公开的各个方面还可以实现为一种程序产品的形式，其包括程序代码，当程序产品在电子设备上运行时，程序代码用于使电子设备执行本说明书上述“示例性方法”部分中描述的根据本公开各种示例性实施方式的步骤。

参考图10所示，描述了根据本公开的示例性实施方式的用于实现上述方法的程序产品1000，其可以采用便携式紧凑盘只读存储器(CD-ROM)并包括程序代码，并可以在电子设备，例如个人电脑上运行。然而，本公开的程序产品不限于此，在本文件中，可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

程序产品可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以为但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。

计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了可读程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。可读信号介质还可以是可读存储介质以外的任何可读介质，该可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。

可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于无线、有线、光缆、RF等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言的任意组合来编写用于执行本公开操作的程序代码，程序设计语言包括面向对象的程序设计语言—诸如Java、C++等，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算设备上执行、部分地在用户设备上执行、作为一个独立的软件包执行、部分在用户计算设备上部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。在涉及远程计算设备的情形中，远程计算设备可以通过任意种类的网络，包括局域网(LAN)或广域网(WAN)，连接到用户计算设备，或者，可以连接到外部计算设备(例如利用因特网服务提供商来通过因特网连接)。

本公开的示例性实施方式还提供了一种能够实现上述方法的电子设备。下面参照图11来描述根据本公开的这种示例性实施方式的电子设备1100。图11显示的电子设备1100仅仅是一个示例，不应对本公开实施方式的功能和使用范围带来任何限制。

如图11所示，电子设备1100可以以通用计算设备的形式表现。电子设备1100的组件可以包括但不限于：至少一个处理单元1110、至少一个存储单元1120、连接不同系统组件(包括存储单元1120和处理单元1110)的总线1130和显示单元1140。

存储单元1120存储有程序代码，程序代码可以被处理单元1110执行，使得处理单元1110执行本说明书上述“示例性方法”部分中描述的根据本公开各种示例性实施方式的步骤。例如，处理单元1110可以执行图2或图6所示的任意一个或多个方法步骤。

存储单元1120可以包括易失性存储单元形式的可读介质，例如随机存取存储单元(RAM)1121和/或高速缓存存储单元1122，还可以进一步包括只读存储单元(ROM)1123。

存储单元1120还可以包括具有一组(至少一个)程序模块1125的程序/实用工具1124，这样的程序模块1125包括但不限于：操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。

总线1130可以为表示几类总线结构中的一种或多种，包括存储单元总线或者存储单元控制器、外围总线、图形加速端口、处理单元或者使用多种总线结构中的任意总线结构的局域总线。

电子设备1100也可以与一个或多个外部设备1200(例如键盘、指向设备、蓝牙设备等)通信，还可与一个或者多个使得用户能与该电子设备1100交互的设备通信，和/或与使得该电子设备1100能与一个或多个其它计算设备进行通信的任何设备(例如路由器、调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口1150进行。并且，电子设备1100还可以通过网络适配器1160与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图所示，网络适配器1160通过总线1130与电子设备1100的其它模块通信。应当明白，尽管图中未示出，可以结合电子设备1100使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。

通过以上的实施方式的描述，本领域的技术人员易于理解，这里描述的示例实施方式可以通过软件实现，也可以通过软件结合必要的硬件的方式来实现。因此，根据本公开实施方式的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM，U盘，移动硬盘等)中或网络上，包括若干指令以使得一台计算设备(可以是个人计算机、服务器、终端装置、或者网络设备等)执行根据本公开示例性实施方式的方法。

此外，上述附图仅是根据本公开示例性实施方式的方法所包括的处理的示意性说明，而不是限制目的。易于理解，上述附图所示的处理并不表明或限制这些处理的时间顺序。另外，也易于理解，这些处理可以是例如在多个模块中同步或异步执行的。

应当注意，尽管在上文详细描述中提及了用于动作执行的设备的若干模块或者单元，但是这种划分并非强制性的。实际上，根据本公开的示例性实施方式，上文描述的两个或更多模块或者单元的特征和功能可以在一个模块或者单元中具体化。反之，上文描述的一个模块或者单元的特征和功能可以进一步划分为由多个模块或者单元来具体化。

本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本公开的其他实施方式。本申请旨在涵盖本公开的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施方式仅被视为示例性的，本公开的真正范围和精神由权利要求指出。

应当理解的是，本公开并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本公开的范围仅由所附的权利要求来限。

Claims (12)

1.一种妥投时间确定方法，其特征在于，包括：

获取目标时间内配送员的配送轨迹和配送订单的信息，所述配送订单的信息包括所述配送订单的收货地址和系统妥投时间；

基于所述系统妥投时间，从所述配送订单中提取出异常妥投订单；

根据所述配送轨迹经过所述异常妥投订单的收货地址的时间，确定所述异常妥投订单的实际妥投时间。

2.根据权利要求1所述的方法，其特征在于，所述配送轨迹经过所述异常妥投订单的收货地址的时间，通过以下方式获取：

检测所述配送轨迹中，与所述异常妥投订单的收货地址的距离小于第一预设阈值的定位点，获取其中至少一个停留定位点在所述配送轨迹中对应的时间。

3.根据权利要求1所述的方法，其特征在于，所述基于所述系统妥投时间，从所述配送订单中提取出异常妥投订单，包括：

根据所述系统妥投时间从所述配送订单中生成一个或多个订单集，使每个订单集中任意相邻两配送订单的系统妥投时间之差小于第二预设阈值；

将所述订单集中的配送订单标记为第一类异常妥投订单。

4.根据权利要求3所述的方法，其特征在于，所述根据所述配送轨迹经过所述异常妥投订单的收货地址的时间，确定所述异常妥投订单的实际妥投时间，包括：

对于每个所述第一类异常妥投订单，通过以下方式确定实际妥投时间：

将所述配送轨迹经过所述第一类异常妥投订单的收货地址的时间，确定为所述第一类异常妥投订单的候选妥投时间；

选取距离所述第一类异常妥投订单的系统妥投时间最近、且早于所述系统妥投时间的候选妥投时间，作为所述第一类异常妥投订单的实际妥投时间。

5.根据权利要求3所述的方法，其特征在于，在生成所述订单集后，对每个订单集通过以下方式进行优化：

获取所述订单集中各所述配送订单的收货地址，生成遍历各所述收货地址的最短路径；

根据所述最短路径计算所述订单集的最大移动速度；

按照所述系统妥投时间的顺序排列所述订单集中的配送订单；

如果相邻两配送订单的收货地址的距离大于第三预设阈值，则根据所述相邻两配送订单的系统妥投时间之差，计算所述相邻两配送订单之间的移动速度；

如果所述移动速度小于所述最大移动速度，则在所述相邻两配送订单之间设置分割点，将所述分割点之后的配送订单移出所述订单集，以生成新的订单集。

6.根据权利要求3所述的方法，其特征在于，所述每个订单集中存在至少两个配送订单，其收货地址之间的距离大于第三预设阈值。

7.根据权利要求3所述的方法，其特征在于，所述基于所述系统妥投时间，从所述配送订单中提取出异常妥投订单，还包括：

从所述配送订单中移除所述第一类异常妥投订单；

在所述配送轨迹中确定与所述配送订单的系统妥投时间对应的定位点，作为所述配送订单的系统妥投地点；

将所述系统妥投地点和所述收货地址的距离大于第四预设阈值的配送订单，标记为第二类异常妥投订单。

8.根据权利要求7所述的方法，其特征在于，所述根据所述配送轨迹经过所述异常妥投订单的收货地址的时间，确定所述异常妥投订单的实际妥投时间，包括：

对于每个所述第二类异常妥投订单，通过以下方式确定实际妥投时间：

从所述配送轨迹中，截取起始时间到所述第二类异常妥投订单的系统妥投时间之间的部分，得到配送子轨迹；

检测所述配送子轨迹中，与所述第二类异常妥投订单的收货地址最接近的定位点；

如果所述定位点与所述收货地址的距离小于第五预设阈值，则将所述定位点在所述配送轨迹中对应的时间确定为所述第二类异常妥投订单的实际妥投时间。

9.根据权利要求1所述的方法，其特征在于，所述基于所述系统妥投时间，从所述配送订单中提取出异常妥投订单，包括：

获取所述配送轨迹经过所述配送订单的收货地址的时间，如果该时间和所述配送订单的系统妥投时间不一致，则确定所述配送订单为异常妥投订单。

10.一种妥投时间确定装置，其特征在于，包括：

配送信息获取模块，用于获取目标时间内配送员的配送轨迹和配送订单的信息，所述配送订单的信息包括所述配送订单的收货地址和系统妥投时间；

异常妥投订单提取模块，用于基于所述系统妥投时间，从所述配送订单中提取出异常妥投订单；

实际妥投时间确定模块，用于根据所述配送轨迹经过所述异常妥投订单的收货地址的时间，确定所述异常妥投订单的实际妥投时间。

11.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至9任一项所述的方法。

12.一种电子设备，其特征在于，包括：

处理器；以及

存储器，用于存储所述处理器的可执行指令；

其中，所述处理器配置为经由执行所述可执行指令来执行权利要求1至9任一项所述的方法。

Images