CN112990807B - 物品派送耗时分析方法、装置、计算机设备和存储介质 - Google Patents

Abstract

本申请涉及一种物品派送耗时分析方法、装置、计算机设备和存储介质。所述方法包括：获取待派送物品的派送地址集合，将派送地址集合中各派送地址进行地址分级，得到与各待派送物品的派送地址对应的分级地址；根据分级地址，对各待派送物品的派送地址进行分类归纳，得到分级地址集合；确定分级地址集合中各分级地址之间的派送距离，根据各分级地址之间的派送距离得到物品派送路线；获取各分级地址的单件物品派送耗时和各分级地址之间的距离派送耗时，根据单件物品派送耗时、距离派送耗时和物品派送路线，得到物品派送耗时分析结果。采用本方法能够提高了物品派送耗时分析效率。

Description

物品派送耗时分析方法、装置、计算机设备和存储介质

技术领域

本申请涉及计算机技术领域，特别是涉及一种物品派送耗时分析方法、装置、计算机设备和存储介质。

背景技术

随着计算机技术的发展，出现了物品派送耗时分析技术，物品派送耗时分析是指对物品派送要耗费的时间进行分析，是一种能够提高物品派送效率的技术。传统的物品派送耗时分析方法为计算机一次性获取所有待派送物品的派送地址，并计算出各待派送物品的派送地址间的距离和派送耗时，根据各待派送物品的派送地址间的距离确定派送路径，根据派送路径和各待派送物品的派送地址间的派送耗时，确定物品派送耗时。

然而，传统的物品派送耗时分析，在确定物品派送耗时的时候，需要同时计算出各派件地址间的距离和派件耗时，计算量大，存在物品派送耗时分析效率低的问题。

发明内容

基于此，有必要针对上述技术问题，提供一种能够提高物品派送耗时分析效率的物品派送耗时分析方法、装置、计算机设备和存储介质。

一种物品派送耗时分析方法，所述方法包括：

获取待派送物品的派送地址集合，将派送地址集合中各派送地址进行地址分级，得到与各待派送物品的派送地址对应的分级地址；

根据分级地址，对各待派送物品的派送地址进行分类归纳，得到分级地址集合；

确定分级地址集合中各分级地址之间的派送距离，根据各分级地址之间的派送距离得到物品派送路线；

获取各分级地址的单件物品派送耗时和各分级地址之间的距离派送耗时，根据单件物品派送耗时、距离派送耗时和物品派送路线，得到物品派送耗时分析结果。

在其中一个实施例中，将派送地址集合中各派送地址进行地址分级，得到与各待派送物品的派送地址对应的分级地址包括：

对派送地址集合中各派送地址进行地址分词，得到各派送地址的多个地址词组；

根据各派送地址的多个地址词组，得到与各待派送物品的派送地址对应的分级地址。

在其中一个实施例中，根据各分级地址之间的派送距离得到物品派送路线包括：

获取派送网点位置信息；

根据派送网点位置信息从分级地址集合中选取初始派送地址；

根据各分级地址之间的派送距离，确定初始派送地址与各分级地址之间的待派送距离；

根据待派送距离，得到物品派送路线。

在其中一个实施例中，根据待派送距离，得到物品派送路线包括：

将初始派送地址作为当前被选取地址；

根据待派送距离，从分级地址集合中选取与当前被选取地址对应的下一派送地址；

将下一派送地址更新为当前被选取地址，根据当前被选取地址更新初始派送地址与各分级地址之间的待派送距离；

返回根据待派送距离，从分级地址集合中选取与当前被选取地址对应的下一派送地址的步骤，直至分级地址集合中不存在未被选取的分级地址；

根据依次循环选取的当前被选取地址，生成物品派送路线。

在其中一个实施例中，获取各分级地址的单件物品派送耗时包括：

获取各分级地址的历史物品派送记录；

根据历史物品派送记录，确定各分级地址的历史物品派送耗时和历史物品派送数量；

根据历史物品派送耗时和历史物品派送数量的比值，得到各分级地址的单件物品派送耗时。

在其中一个实施例中，根据单件物品派送耗时、距离派送耗时和物品派送路线，得到物品派送耗时分析结果包括：

获取各分级地址的待派送物品数量，并根据待派送物品数量和单件物品派送耗时，得到与各分级地址对应的派送耗时；

根据距离派送耗时和物品派送路线，得到派送路程耗时，根据与各分级地址对应的派送耗时和派送路程耗时，得到物品派送耗时分析结果。

在其中一个实施例中，在得到物品派送耗时分析结果之后，还包括：

根据物品派送耗时分析结果，确定待派送物品的预计派送时间；

获取与待派送物品对应的待派送用户信息，并根据预计派送时间生成物品派送提示；

根据待派送用户信息推送物品派送提示至待派送用户。

一种物品派送耗时分析装置，所述装置包括：

地址分级模块，用于获取待派送物品的派送地址集合，将所述派送地址集合中各派送地址进行地址分级，得到与各所述待派送物品的派送地址对应的分级地址；

分类模块，用于根据分级地址，对各待派送物品的派送地址进行分类归纳，得到分级地址集合；

处理模块，用于确定分级地址集合中各分级地址之间的派送距离，根据各分级地址之间的派送距离得到物品派送路线；

分析模块，用于获取各分级地址的单件物品派送耗时和各分级地址之间的距离派送耗时，根据单件物品派送耗时、距离派送耗时和物品派送路线，得到物品派送耗时分析结果。

一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，所述处理器执行所述计算机程序时实现以下步骤：

获取待派送物品的派送地址集合，将派送地址集合中各派送地址进行地址分级，得到与各待派送物品的派送地址对应的分级地址；

根据分级地址，对各待派送物品的派送地址进行分类归纳，得到分级地址集合；

确定分级地址集合中各分级地址之间的派送距离，根据各分级地址之间的派送距离得到物品派送路线；

获取各分级地址的单件物品派送耗时和各分级地址之间的距离派送耗时，根据单件物品派送耗时、距离派送耗时和物品派送路线，得到物品派送耗时分析结果。

一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现以下步骤：

获取待派送物品的派送地址集合，将派送地址集合中各派送地址进行地址分级，得到与各待派送物品的派送地址对应的分级地址；

根据分级地址，对各待派送物品的派送地址进行分类归纳，得到分级地址集合；

确定分级地址集合中各分级地址之间的派送距离，根据各分级地址之间的派送距离得到物品派送路线；

获取各分级地址的单件物品派送耗时和各分级地址之间的距离派送耗时，根据单件物品派送耗时、距离派送耗时和物品派送路线，得到物品派送耗时分析结果。

上述物品派送耗时分析方法、装置、计算机设备和存储介质，获取待派送物品的派送地址集合，通过将派送地址集合中各派送地址进行地址分级，可以得到与各待派送物品的派送地址对应的分级地址，根据分级地址，对各待派送物品的派送地址进行分类归纳，可以得到分级地址集合，进而可以确定分级地址集合中各分级地址之间的派送距离，根据各分级地址之间的派送距离得到物品派送路线，获取各分级地址的单件物品派送耗时和各分级地址之间的距离派送耗时，根据单件物品派送耗时、距离派送耗时和物品派送路线，得到物品派送耗时分析结果。整个过程，通过对待派送物品的派送地址进行地址分级，使得只需要计算出与待派送物品的派送地址对应的各分级地址间的距离和派送耗时，就可以实现对物品派送耗时的分析，减小了计算量，提高了物品派送耗时分析效率。

附图说明

图1为一个实施例中物品派送耗时分析方法的应用场景图；

图2为一个实施例中物品派送耗时分析方法的流程示意图；

图3为另一个实施例中物品派送耗时分析方法的流程示意图；

图4为一个实施例中物品派送耗时分析装置的结构框图；

图5为另一个实施例中物品派送耗时分析装置的结构框图；

图6为一个实施例中计算机设备的内部结构图。

具体实施方式

为了使本申请的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本申请进行进一步详细说明。应当理解，此处描述的具体实施例仅仅用以解释本申请，并不用于限定本申请。

本申请提供的物品派送耗时分析方法，可以应用于如图1所示的应用环境中。其中，终端102通过网络与服务器104进行通信。服务器104获取待派送物品的派送地址集合，将派送地址集合中各派送地址进行地址分级，得到与各待派送物品的派送地址对应的分级地址，根据分级地址，对各待派送物品的派送地址进行分类归纳，得到分级地址集合，确定分级地址集合中各分级地址之间的派送距离，根据各分级地址之间的派送距离得到物品派送路线，获取各分级地址的单件物品派送耗时和各分级地址之间的距离派送耗时，根据单件物品派送耗时、距离派送耗时和物品派送路线，得到物品派送耗时分析结果，推送物品派送耗时分析结果至终端102。其中，终端102可以但不限于是各种个人计算机、笔记本电脑、智能手机、平板电脑和便携式可穿戴设备，服务器104可以用独立的服务器或者是多个服务器组成的服务器集群来实现。

在一个实施例中，如图2所示，提供了一种物品派送耗时分析方法，以该方法应用于图1中的服务器为例进行说明，包括以下步骤S202至S208。

S202：获取待派送物品的派送地址集合，将派送地址集合中各派送地址进行地址分级，得到与各待派送物品的派送地址对应的分级地址。

其中，待派送物品是指等待派送的物品。地址分级是指在基本分词的基础上，利用从大量地址中挖掘的规则并结合词性将基本词条合并成独立有意义的地址信息和门牌信息。与各待派送物品的派送地址对应的分级地址即是指有意义的地址信息和门牌信息。比如，可以采用预设的地址分级工具将派送地址集合中各派送地址进行地址分级。又比如，有意义的地址信息具体可以是指具体的某一个开发区地址、某一个街道地址等。再比如，有意义的门牌信息具体可以是门牌号、支门牌等。

在其中一个实施例中，S202包括：

对派送地址集合中各派送地址进行地址分词，得到各派送地址的多个地址词组；

根据各派送地址的多个地址词组，得到与各待派送物品的派送地址对应的分级地址。

其中，进行地址分词是指将各派送地址分割为多个地址词组，地址词组是指可用于表示地址的词组。比如，地址词组具体可以是省份名称、地市级名称、开发区名称、兴趣点名称、楼栋号等。

具体的，服务器可以通过预设的地址分级工具对派送地址集合中各派送地址进行地址分词，得到各派送地址的多个地址词组，根据各派送地址的多个地址词组，得到与各待派送物品的派送地址对应的分级地址。进一步的，根据各派送地址的多个地址词组，可以得到与各待派送物品的派送地址对应的多个分级地址，服务器要进一步从多个分级地址中选取级别相同的分级地址作为与各待派送物品的派送地址对应的分级地址。

比如，根据各派送地址的多个地址词组，可以得到与各待派送物品的派送地址对应的18个分级地址，服务器可以从18个分级地址中任意选取级别相同的分级地址作为与各待派送物品的派送地址对应的分级地址，各级别相同的分级地址的分级依据是相同的，比如，分级依据具体可以是省份地址、地市级地址、街道地址、门牌号、兴趣点地址等。又比如，服务器可以选择各派送地址的兴趣点地址作为与各待派送物品的派送地址对应的分级地址。再比如，服务器也可以选择各派送地址的街道地址作为与各待派送物品的派送地址对应的分级地址。

通过这种方式，可以实现对各派送地址的准确地址分级，得到与各待派送物品的派送地址对应的分级地址。

举例说明，预设的地址分级工具具体可以是基于规则的中文地址分级工具，根据行政级别范围和中文地址的特性，地址分级工具可以将地址细分为多个级别，级别之间设置有优先级。举例说明，地址分级工具可以将地址细分为省/直辖市级区域、地级市级区域、区/县/县级市级区域、开发区级区域以及乡/镇/街道级区域等，上述各级区域优先级依次降低，具体的地址细分可按照需要自行设置。在地址分级工具的输出中，每个级别信息可以用“属性+级别编号”表示，其中，级别信息中的第一位数字表示属性，余下的数字对应地址级别。

举例说明，XX省XX市XX区XX路XX电脑城后面XX大卖场可以被地址分级为XX省^11/XX市^12/XX区^13/XX路^19/XX电脑城^213/后面^218/XX大卖场^213，上述地址切分中，第一个数字表示属性值，余下的数字对应地址级别。其中，属性可用于表示分级结果的可靠程度，比如，分级结果的可靠程度可依据属性升序依次降低，即数字1表示分级结果的可靠程度最高，余下的数字可靠程度依次降低。又比如，分级结果的可靠程度可依据属性降序依次降低，即最大数字表示的分级结果的可靠程度最高。

S204：根据分级地址，对各待派送物品的派送地址进行分类归纳，得到分级地址集合。

具体的，根据与各待派送物品的派送地址对应的分级地址可对各待派送物品的派送地址进行分类归纳，将分级地址相同的各待派送物品的派送地址归为一类，得到分级地址集合，分级地址集合中包括多个级别相同的分级地址。

S206：确定分级地址集合中各分级地址之间的派送距离，根据各分级地址之间的派送距离得到物品派送路线。

其中，派送距离是指各分级地址的地理位置之间的距离。具体的，服务器可以先获取各分级地址的地理位置，进而根据各分级地址的地理位置计算各分级地址之间的派送距离。物品派送路线是指在各分级地址之间进行物品派送的路线，即各分级地址的派送顺序。

在其中一个实施例中，S206包括：

获取派送网点位置信息；

根据派送网点位置信息从分级地址集合中选取初始派送地址；

根据各分级地址之间的派送距离，确定初始派送地址与各分级地址之间的待派送距离；

根据待派送距离，得到物品派送路线。

其中，派送网点位置信息是指派送出发点的位置信息，比如，派送网点位置信息具体可以是堆放待派送物品的仓库的位置信息。初始派送地址是指第一个派送地址。具体的，服务器在获取到派送网点位置信息之后，会计算派送网点位置信息和分级地址集合中各分级地址之间的距离，根据计算出的距离对各分级地址进行排序，从中选取出与派送网点位置距离最短的分级地址作为初始派送地址。

进一步的，在得到初始派送地址之后，服务器会根据各分级地址之间的派送距离，确定初始派送地址与各分级地址之间的待派送距离，根据待派送距离，得到物品派送路线。比如，当分级地址集合中包括A、B、C、D、E五个分级地址时，若确定初始派送地址为A，服务器会分别计算初始派送地址A到其余四个分级地址B、C、D、E的待派送距离AB、AC、AD、AE。

举例说明，服务器根据各分级地址之间的派送距离，可以得到各分级地址的距离矩阵，如表1所示，在距离矩阵中，记录了各分级地址之间的派送距离，通过距离矩阵，服务器可以直接得到初始派送地址与各分级地址之间的待派送距离，并根据待派送距离，得到物品派送路线。

具体的，根据待派送距离，得到物品派送路线的方式可以为根据待派送距离和最短路径算法，得到物品派送路线。比如，最短路径算法具体可以为Dijkstra算法，Dijkstra算法以距离矩阵为输入，就可以输出物品派送路线。最短路径算法的基本思路是：选取一个起始点A，然后找到离A点的距离最小的B点，再寻找除A点以外与B点距离最小的C点，依次类推，直到所有的点均被选择，得到物品派送路线。

表1

通过这种方式，能够根据派送网点位置信息和各分级地址之间的派送距离，得到物品派送路线，实现了对物品派送路线的确定。

在其中一个实施例中，根据待派送距离，得到物品派送路线包括：

将初始派送地址作为当前被选取地址；

根据待派送距离，从分级地址集合中选取与当前被选取地址对应的下一派送地址；

将下一派送地址更新为当前被选取地址，根据当前被选取地址更新初始派送地址与各分级地址之间的待派送距离；

返回根据待派送距离，从分级地址集合中选取与当前被选取地址对应的下一派送地址的步骤，直至分级地址集合中不存在未被选取的分级地址；

根据依次循环选取的当前被选取地址，生成物品派送路线。

其中，当前被选取地址是指当前已被确定派送顺序的地址，下一派送地址与当前被选取地址对应，比如，当当前被选取地址为初始派送地址时，下一派送地址是指第二个派送地址。又比如，当当前被选取地址为第二个派送地址时，下一派送地址即是指第三个派送地址。

具体的，服务器会将初始派送地址作为当前被选取地址，根据待派送距离对分级地址集合中尚未被选取的分级地址进行排序，从分级地址集合中选取与当前被选取地址距离最短的分级地址作为下一派送地址，将下一派送地址更新为当前被选取地址，根据当前被选取地址更新初始派送地址与各分级地址之间的待派送距离，返回根据待派送距离，从分级地址集合中选取与当前被选取地址对应的下一派送地址的步骤，直至分级地址集合中不存在未被选取的分级地址，根据依次循环选取的当前被选取地址，生成物品派送路线。通过这种方式，可以根据待派送距离，实现对物品派送路线的获取，得到准确的物品派送路线。

进一步的，根据当前被选取地址更新初始派送地址与各分级地址之间的待派送距离是指，当初始派送地址→分级地址的距离大于初始派送地址→当前被选取地址→分级地址之间的距离时，将待派送距离替换为初始派送地址→当前被选取地址→分级地址之间的距离。比如，当初始派送地址(A)到分级地址(C)的距离为10公里，初始派送距离(A)到当前被选取地址(B)的距离为3公里，当前被选取地址(B)到分级地址(C)的距离为5公里时，由于AC大于AB+BC，服务器会将初始派送距离与分级地址之间的待派送距离由10公里替换为8公里。

S208：获取各分级地址的单件物品派送耗时和各分级地址之间的距离派送耗时，根据单件物品派送耗时、距离派送耗时和物品派送路线，得到物品派送耗时分析结果。

其中，单件物品派送耗时是指派送一件物品所需要花费的时间。各分级地址之间的距离派送耗时是指将待派送物品在各分级地址之间运输所需要花费的时间，可以通过分析历史交通数据获取得到。物品派送耗时分析结果是指对待派送物品的派送地址等派送数据进行分析得到的结果，物品派送耗时分析结果包括各待派送物品的预计派送耗时、与各分级地址对应的派送耗时等。其中，与各分级地址对应的派送耗时是指在各分级地址进行派送需要花费的时间。

在其中一个实施例中，S208包括：

获取各分级地址的历史物品派送记录；

根据历史物品派送记录，确定各分级地址的历史物品派送耗时和历史物品派送数量；

根据历史物品派送耗时和历史物品派送数量的比值，得到各分级地址的单件物品派送耗时。

其中，历史物品派送记录是指已派送到各分级地址的物品的派送记录，在历史物品派送记录中包括各已派送物品的派送耗时和已派送物品数量。历史物品派送耗时是指各已派送物品的总派送耗时，历史物品派送数量是指已派送物品数量。具体的，服务器可以通过叠加各已派送物品的派送耗时，得到历史物品派送耗时，通过已派送物品数量得到历史物品派送数量，进而根据历史物品派送耗时和历史物品派送数量的比值，得到各分级地址的单件物品派送耗时。通过历史物品派件记录，可以得到准确的各分级地址的历史物品派送耗时和历史物品派送数量，进而可以根据历史物品派送耗时和历史物品派送数量的比值，得到各分级地址的单件物品派送耗时，实现了对单件物品派送耗时的确定。

在其中一个实施例中，S208包括：

获取各分级地址的待派送物品数量，并根据待派送物品数量和单件物品派送耗时，得到与各分级地址对应的派送耗时；

根据距离派送耗时和物品派送路线，得到派送路程耗时，根据与各分级地址对应的派送耗时和派送路程耗时，得到物品派送耗时分析结果。

具体的，服务器可以根据待派送物品数量和单件物品派送耗时，得到与各分级地址对应的派送耗时，与各分级地址对应的派送耗时用于表示在各分级地址进行物品派送时需要花费的时间。同时，服务器根据距离派送耗时和物品派送路线，可以得到派送路程耗时，派送路程耗时用于表示待派送物品在各分级地址间运输时需要花费的时间。在得到与各分级地址对应的派件耗时和派送路程耗时后，服务器就可以根据与各分级地址对应的派送耗时和派送路程耗时，得到物品派送耗时分析结果，在物品派送耗时分析结果中包括各待派送物品的预计派送耗时、与各分级地址对应的派送耗时等。其中，各物品的预计派送耗时需要根据各物品在对应的分级地址中的派送顺序、与各分级地址对应的派送耗时以及派送路程耗时共同确定。

上述实施例，根据待派送物品数量和单件物品派送耗时，可以得到与各分级地址对应的派送耗时，根据距离派送耗时和物品派送路线，可以得到派送路程耗时，进而可以根据与各分级地址对应的派送耗时和派送路程耗时，得到准确的物品派送耗时分析结果，实现了对物品派送耗时分析结果的确定。

在其中一个实施例中，在S208之后，还包括：

根据物品派送耗时分析结果，确定待派送物品的预计派送时间；

获取与待派送物品对应的待派送用户信息，并根据预计派送时间生成物品派送提示；

根据待派送用户信息推送物品派送提示至待派送用户。

其中，待派送物品的预计派送时间是指待派送物品预计派送至待派送用户的时间，可根据派送起始时间和物品派送耗时分析结果确定。具体的，在物品派送耗时分析结果中包括各待派送物品的预计派送耗时，这里的各待派送物品的预计派送耗时是指根据物品派送路线确定的、将待派送物品从派送网点位置派送至派送地址所需要花费的时间。服务器通过叠加派送起始时间和物品派送耗时分析结果中的待派送物品的预计派送耗时，就可以得到待派送物品的预计派送时间。比如，当派送起始时间为九点，物品派送耗时分析结果中的待派送物品的预计派送耗时为两小时的时候，就可以得到待派送物品的预计派送时间为十一点。

其中，待派送用户信息是指派送单上的用户信息。比如，待派送用户信息具体可以是派送单上的用户电话号码等。物品派送提示用于提示待派送物品的预计派送时间，待派送用户通过查看物品派送提示就可以知道待派送物品的预计派送时间。具体的，服务器会获取与待派送物品对应的待派送用户信息，并根据预计派送时间生成物品派送提示，根据待派送用户信息推送物品派送提示至待派送用户。

上述物品派送耗时分析方法，获取待派送物品的派送地址集合，通过将派送地址集合中各派送地址进行地址分级，可以得到与各待派送物品的派送地址对应的分级地址，根据分级地址，对各待派送物品的派送地址进行分类归纳，可以得到分级地址集合，进而可以确定分级地址集合中各分级地址之间的派送距离，根据各分级地址之间的派送距离得到物品派送路线，获取各分级地址的单件物品派送耗时和各分级地址之间的距离派送耗时，根据单件物品派送耗时、距离派送耗时和物品派送路线，得到物品派送耗时分析结果。整个过程，通过对待派送物品的派送地址进行地址分级，使得只需要计算出与待派送物品的派送地址对应的各分级地址间的距离和派送耗时，就可以实现对物品派送耗时的分析，减小了计算量，提高了物品派送耗时分析效率。

在其中一个实施例中，如图3所示，通过一个实施例来说明本申请中的物品派送耗时分析方法，该物品派送耗时分析方法包括步骤S302至步骤S344。

S302：获取待派送物品的派送地址集合；

S304：对派送地址集合中各派送地址进行地址分词，得到各派送地址的多个地址词组；

S306：根据各派送地址的多个地址词组，得到与各待派送物品的派送地址对应的分级地址；

S308：根据分级地址，对各待派送物品的派送地址进行分类归纳，得到分级地址集合；

S310：确定分级地址集合中各分级地址之间的派送距离；

S312：获取派送网点位置信息；

S314：根据派送网点位置信息从分级地址集合中选取初始派送地址；

S316：根据各分级地址之间的派送距离，确定初始派送地址与各分级地址之间的待派送距离；

S318：将初始派送地址作为当前被选取地址；

S320：根据待派送距离，从分级地址集合中选取与当前被选取地址对应的下一派送地址；

S322：将下一派送地址更新为当前被选取地址，根据当前被选取地址更新初始派送地址与各分级地址之间的待派送距离；

S324：判断分级地址集合中是否存在未被选取的分级地址，当判断结果为是时，跳转至步骤S320，当判断结果为否时，跳转至步骤S326；

S326：根据依次循环选取的当前被选取地址，生成物品派送路线；

S328：获取各分级地址的历史物品派送记录；

S330：根据历史物品派送记录，确定各分级地址的历史物品派送耗时和历史物品派送数量；

S332：根据历史物品派送耗时和历史物品派送数量的比值，得到各分级地址的单件物品派送耗时；

S334：获取各分级地址之间的距离派送耗时；

S336：获取各分级地址的待派送物品数量，并根据待派送物品数量和单件物品派送耗时，得到与各分级地址对应的派送耗时；

S338：根据距离派送耗时和物品派送路线，得到派送路程耗时，根据与各分级地址对应的派送耗时和派送路程耗时，得到物品派送耗时分析结果；

S340：根据物品派送耗时分析结果，确定待派送物品的预计派送时间；

S342：获取与待派送物品对应的待派送用户信息，并根据预计派送时间生成物品派送提示；

S344：根据待派送用户信息推送物品派送提示至待派送用户。

应该理解的是，虽然图2-3的流程图中的各个步骤按照箭头的指示依次显示，但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明，这些步骤的执行并没有严格的顺序限制，这些步骤可以以其它的顺序执行。而且，图2-3中的至少一部分步骤可以包括多个子步骤或者多个阶段，这些子步骤或者阶段并不必然是在同一时刻执行完成，而是可以在不同的时刻执行，这些子步骤或者阶段的执行顺序也不必然是依次进行，而是可以与其它步骤或者其它步骤的子步骤或者阶段的至少一部分轮流或者交替地执行。

在一个实施例中，如图4所示，提供了一种物品派送耗时分析装置，包括：地址分级模块402、分类模块404、处理模块406和分析模块408，其中：

地址分级模块402，用于获取待派送物品的派送地址集合，将所述派送地址集合中各派送地址进行地址分级，得到与各所述待派送物品的派送地址对应的分级地址；

分类模块404，用于根据分级地址，对各待派送物品的派送地址进行分类归纳，得到分级地址集合；

处理模块406，用于确定分级地址集合中各分级地址之间的派送距离，根据各分级地址之间的派送距离得到物品派送路线；

分析模块408，用于获取各分级地址的单件物品派送耗时和各分级地址之间的距离派送耗时，根据单件物品派送耗时、距离派送耗时和物品派送路线，得到物品派送耗时分析结果。

上述物品派送耗时分析装置，获取待派送物品的派送地址集合，通过将派送地址集合中各派送地址进行地址分级，可以得到与各待派送物品的派送地址对应的分级地址，根据分级地址，对各待派送物品的派送地址进行分类归纳，可以得到分级地址集合，进而可以确定分级地址集合中各分级地址之间的派送距离，根据各分级地址之间的派送距离得到物品派送路线，获取各分级地址的单件物品派送耗时和各分级地址之间的距离派送耗时，根据单件物品派送耗时、距离派送耗时和物品派送路线，得到物品派送耗时分析结果。整个过程，通过对待派送物品的派送地址进行地址分级，使得只需要计算出与待派送物品的派送地址对应的各分级地址间的距离和派送耗时，就可以实现对物品派送耗时的分析，减小了计算量，提高了物品派送耗时分析效率。

在其中一个实施例中，地址分级模块402还用于对派送地址集合中各派送地址进行地址分词，得到各派送地址的多个地址词组，根据各派送地址的多个地址词组，得到与各待派送物品的派送地址对应的分级地址。

在其中一个实施例中，处理模块406还用于获取派送网点位置信息，根据派送网点位置信息从分级地址集合中选取初始派送地址，根据各分级地址之间的派送距离，确定初始派送地址与各分级地址之间的待派送距离，根据待派送距离，得到物品派送路线。

在其中一个实施例中，处理模块406还用于将初始派送地址作为当前被选取地址，根据待派送距离，从分级地址集合中选取与当前被选取地址对应的下一派送地址，将下一派送地址更新为当前被选取地址，根据当前被选取地址更新初始派送地址与各分级地址之间的待派送距离，返回根据待派送距离，从分级地址集合中选取与当前被选取地址对应的下一派送地址的步骤，直至分级地址集合中不存在未被选取的分级地址，根据依次循环选取的当前被选取地址，生成物品派送路线。

在其中一个实施例中，分析模块408还用于获取各分级地址的历史物品派送记录，根据历史物品派送记录，确定各分级地址的历史物品派送耗时和历史物品派送数量，根据历史物品派送耗时和历史物品派送数量的比值，得到各分级地址的单件物品派送耗时。

在其中一个实施例中，分析模块408还用于获取各分级地址的待派送物品数量，并根据待派送物品数量和单件物品派送耗时，得到与各分级地址对应的派送耗时，根据距离派送耗时和物品派送路线，得到派送路程耗时，根据与各分级地址对应的派送耗时和派送路程耗时，得到物品派送耗时分析结果。

在其中一个实施例中，如图5所示，物品派送耗时分析装置还包括推送模块502，推送模块502用于根据物品派送耗时分析结果，确定待派送物品的预计派送时间，获取与待派送物品对应的待派送用户信息，并根据预计派送时间生成物品派送提示，根据待派送用户信息推送物品派送提示至待派送用户。

关于物品派送耗时分析装置的具体限定可以参见上文中对于物品派送耗时分析方法的限定，在此不再赘述。上述物品派送耗时分析装置中的各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于计算机设备中的处理器中，也可以以软件形式存储于计算机设备中的存储器中，以便于处理器调用执行以上各个模块对应的操作。

在一个实施例中，提供了一种计算机设备，该计算机设备可以是服务器，其内部结构图可以如图6所示。该计算机设备包括通过系统总线连接的处理器、存储器、网络接口和数据库。其中，该计算机设备的处理器用于提供计算和控制能力。该计算机设备的存储器包括非易失性存储介质、内存储器。该非易失性存储介质存储有操作系统、计算机程序和数据库。该内存储器为非易失性存储介质中的操作系统和计算机程序的运行提供环境。该计算机设备的数据库用于存储地址分词数据。该计算机设备的网络接口用于与外部的终端通过网络连接通信。该计算机程序被处理器执行时以实现一种物品派送耗时分析方法。

本领域技术人员可以理解，图6中示出的结构，仅仅是与本申请方案相关的部分结构的框图，并不构成对本申请方案所应用于其上的计算机设备的限定，具体的计算机设备可以包括比图中所示更多或更少的部件，或者组合某些部件，或者具有不同的部件布置。

在一个实施例中，提供了一种计算机设备，包括存储器和处理器，该存储器存储有计算机程序，该处理器执行计算机程序时实现以下步骤：

获取待派送物品的派送地址集合，将派送地址集合中各派送地址进行地址分级，得到与各待派送物品的派送地址对应的分级地址；

根据分级地址，对各待派送物品的派送地址进行分类归纳，得到分级地址集合；

确定分级地址集合中各分级地址之间的派送距离，根据各分级地址之间的派送距离得到物品派送路线；

获取各分级地址的单件物品派送耗时和各分级地址之间的距离派送耗时，根据单件物品派送耗时、距离派送耗时和物品派送路线，得到物品派送耗时分析结果。

上述物品派送耗时分析计算机设备，获取待派送物品的派送地址集合，通过将派送地址集合中各派送地址进行地址分级，可以得到与各待派送物品的派送地址对应的分级地址，根据分级地址，对各待派送物品的派送地址进行分类归纳，可以得到分级地址集合，进而可以确定分级地址集合中各分级地址之间的派送距离，根据各分级地址之间的派送距离得到物品派送路线，获取各分级地址的单件物品派送耗时和各分级地址之间的距离派送耗时，根据单件物品派送耗时、距离派送耗时和物品派送路线，得到物品派送耗时分析结果。整个过程，通过对待派送物品的派送地址进行地址分级，使得只需要计算出与待派送物品的派送地址对应的各分级地址间的距离和派送耗时，就可以实现对物品派送耗时的分析，减小了计算量，提高了物品派送耗时分析效率。

在一个实施例中，处理器执行计算机程序时还实现以下步骤：

对派送地址集合中各派送地址进行地址分词，得到各派送地址的多个地址词组；

根据各派送地址的多个地址词组，得到与各待派送物品的派送地址对应的分级地址。

在一个实施例中，处理器执行计算机程序时还实现以下步骤：

获取派送网点位置信息；

根据派送网点位置信息从分级地址集合中选取初始派送地址；

根据各分级地址之间的派送距离，确定初始派送地址与各分级地址之间的待派送距离；

根据待派送距离，得到物品派送路线。

在一个实施例中，处理器执行计算机程序时还实现以下步骤：

将初始派送地址作为当前被选取地址；

根据待派送距离，从分级地址集合中选取与当前被选取地址对应的下一派送地址；

将下一派送地址更新为当前被选取地址，根据当前被选取地址更新初始派送地址与各分级地址之间的待派送距离；

返回根据待派送距离，从分级地址集合中选取与当前被选取地址对应的下一派送地址的步骤，直至分级地址集合中不存在未被选取的分级地址；

根据依次循环选取的当前被选取地址，生成物品派送路线。

在一个实施例中，处理器执行计算机程序时还实现以下步骤：

获取各分级地址的历史物品派送记录；

根据历史物品派送记录，确定各分级地址的历史物品派送耗时和历史物品派送数量；

根据历史物品派送耗时和历史物品派送数量的比值，得到各分级地址的单件物品派送耗时。

在一个实施例中，处理器执行计算机程序时还实现以下步骤：

获取各分级地址的待派送物品数量，并根据待派送物品数量和单件物品派送耗时，得到与各分级地址对应的派送耗时；

根据距离派送耗时和物品派送路线，得到派送路程耗时，根据与各分级地址对应的派送耗时和派送路程耗时，得到物品派送耗时分析结果。

在一个实施例中，处理器执行计算机程序时还实现以下步骤：

根据物品派送耗时分析结果，确定待派送物品的预计派送时间；

获取与待派送物品对应的待派送用户信息，并根据预计派送时间生成物品派送提示；

根据待派送用户信息推送物品派送提示至待派送用户。

在一个实施例中，提供了一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现以下步骤：

获取待派送物品的派送地址集合，将派送地址集合中各派送地址进行地址分级，得到与各待派送物品的派送地址对应的分级地址；

根据分级地址，对各待派送物品的派送地址进行分类归纳，得到分级地址集合；

确定分级地址集合中各分级地址之间的派送距离，根据各分级地址之间的派送距离得到物品派送路线；

获取各分级地址的单件物品派送耗时和各分级地址之间的距离派送耗时，根据单件物品派送耗时、距离派送耗时和物品派送路线，得到物品派送耗时分析结果。

上述物品派送耗时分析存储介质，获取待派送物品的派送地址集合，通过将派送地址集合中各派送地址进行地址分级，可以得到与各待派送物品的派送地址对应的分级地址，根据分级地址，对各待派送物品的派送地址进行分类归纳，可以得到分级地址集合，进而可以确定分级地址集合中各分级地址之间的派送距离，根据各分级地址之间的派送距离得到物品派送路线，获取各分级地址的单件物品派送耗时和各分级地址之间的距离派送耗时，根据单件物品派送耗时、距离派送耗时和物品派送路线，得到物品派送耗时分析结果。整个过程，通过对待派送物品的派送地址进行地址分级，使得只需要计算出与待派送物品的派送地址对应的各分级地址间的距离和派送耗时，就可以实现对物品派送耗时的分析，减小了计算量，提高了物品派送耗时分析效率。

在一个实施例中，计算机程序被处理器执行时还实现以下步骤：

对派送地址集合中各派送地址进行地址分词，得到各派送地址的多个地址词组；

根据各派送地址的多个地址词组，得到与各待派送物品的派送地址对应的分级地址。

在一个实施例中，计算机程序被处理器执行时还实现以下步骤：

获取派送网点位置信息；

根据派送网点位置信息从分级地址集合中选取初始派送地址；

根据各分级地址之间的派送距离，确定初始派送地址与各分级地址之间的待派送距离；

根据待派送距离，得到物品派送路线。

在一个实施例中，计算机程序被处理器执行时还实现以下步骤：

将初始派送地址作为当前被选取地址；

根据待派送距离，从分级地址集合中选取与当前被选取地址对应的下一派送地址；

将下一派送地址更新为当前被选取地址，根据当前被选取地址更新初始派送地址与各分级地址之间的待派送距离；

返回根据待派送距离，从分级地址集合中选取与当前被选取地址对应的下一派送地址的步骤，直至分级地址集合中不存在未被选取的分级地址；

根据依次循环选取的当前被选取地址，生成物品派送路线。

在一个实施例中，计算机程序被处理器执行时还实现以下步骤：

获取各分级地址的历史物品派送记录；

根据历史物品派送记录，确定各分级地址的历史物品派送耗时和历史物品派送数量；

根据历史物品派送耗时和历史物品派送数量的比值，得到各分级地址的单件物品派送耗时。

在一个实施例中，计算机程序被处理器执行时还实现以下步骤：

获取各分级地址的待派送物品数量，并根据待派送物品数量和单件物品派送耗时，得到与各分级地址对应的派送耗时；

根据距离派送耗时和物品派送路线，得到派送路程耗时，根据与各分级地址对应的派送耗时和派送路程耗时，得到物品派送耗时分析结果。

在一个实施例中，计算机程序被处理器执行时还实现以下步骤：

根据物品派送耗时分析结果，确定待派送物品的预计派送时间；

获取与待派送物品对应的待派送用户信息，并根据预计派送时间生成物品派送提示；

根据待派送用户信息推送物品派送提示至待派送用户。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的计算机程序可存储于一非易失性计算机可读取存储介质中，该计算机程序在执行时，可包括如上述各方法的实施例的流程。其中，本申请所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用，均可包括非易失性和/或易失性存储器。非易失性存储器可包括只读存储器(ROM)、可编程ROM(PROM)、电可编程ROM(EPROM)、电可擦除可编程ROM(EEPROM)或闪存。易失性存储器可包括随机存取存储器(RAM)或者外部高速缓冲存储器。作为说明而非局限，RAM以多种形式可得，诸如静态RAM(SRAM)、动态RAM(DRAM)、同步DRAM(SDRAM)、双数据率SDRAM(DDRSDRAM)、增强型SDRAM(ESDRAM)、同步链路(Synchlink)DRAM(SLDRAM)、存储器总线(Rambus)直接RAM(RDRAM)、直接存储器总线动态RAM(DRDRAM)、以及存储器总线动态RAM(RDRAM)等。

以上实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。

以上所述实施例仅表达了本申请的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本申请构思的前提下，还可以做出若干变形和改进，这些都属于本申请的保护范围。因此，本申请专利的保护范围应以所附权利要求为准。

Claims (10)

1.一种物品派送耗时分析方法，所述方法包括：

获取待派送物品的派送地址集合，将所述派送地址集合中各派送地址进行地址分级，得到与各所述待派送物品的派送地址对应的分级地址；

根据所述分级地址，对各所述待派送物品的派送地址进行分类归纳，得到分级地址集合；

确定所述分级地址集合中各分级地址之间的派送距离，根据各所述分级地址之间的派送距离得到物品派送路线；

获取各分级地址的单件物品派送耗时和各分级地址之间的距离派送耗时；

获取各分级地址的待派送物品数量，并根据所述待派送物品数量和所述单件物品派送耗时，得到与各分级地址对应的派送耗时；

根据所述距离派送耗时和所述物品派送路线，得到派送路程耗时，根据所述与各分级地址对应的派送耗时和所述派送路程耗时，得到物品派送耗时分析结果，所述物品派送耗时分析结果包括各待派送物品的预计派送耗时以及与各分级地址对应的派送耗时，各所述待派送物品的预计派送耗时根据各所述待派送物品在对应的分级地址中的派送顺序、所述与各分级地址对应的派送耗时以及所述派送路程耗时共同确定。

2.根据权利要求1所述的方法，其特征在于，所述将所述派送地址集合中各派送地址进行地址分级，得到与各所述待派送物品的派送地址对应的分级地址包括：

对所述派送地址集合中各派送地址进行地址分词，得到各派送地址的多个地址词组；

根据各所述派送地址的多个地址词组，得到与各所述待派送物品的派送地址对应的分级地址。

3.根据权利要求1所述的方法，其特征在于，所述根据各所述分级地址之间的派送距离得到物品派送路线包括：

获取派送网点位置信息；

根据所述派送网点位置信息从所述分级地址集合中选取初始派送地址；

根据各所述分级地址之间的派送距离，确定所述初始派送地址与各所述分级地址之间的待派送距离；

根据所述待派送距离，得到物品派送路线。

4.根据权利要求3所述的方法，其特征在于，所述根据所述待派送距离，得到物品派送路线包括：

将所述初始派送地址作为当前被选取地址；

根据所述待派送距离，从所述分级地址集合中选取与当前被选取地址对应的下一派送地址；

将所述下一派送地址更新为所述当前被选取地址，根据所述当前被选取地址更新所述初始派送地址与各所述分级地址之间的待派送距离；

返回所述根据所述待派送距离，从所述分级地址集合中选取与当前被选取地址对应的下一派送地址的步骤，直至所述分级地址集合中不存在未被选取的分级地址；

根据依次循环选取的所述当前被选取地址，生成物品派送路线。

5.根据权利要求1所述的方法，其特征在于，所述获取各分级地址的单件物品派送耗时包括：

获取各分级地址的历史物品派送记录；

根据所述历史物品派送记录，确定各分级地址的历史物品派送耗时和历史物品派送数量；

根据所述历史物品派送耗时和所述历史物品派送数量的比值，得到各分级地址的单件物品派送耗时。

6.根据权利要求1所述的方法，其特征在于，在所述得到物品派送耗时分析结果之后，还包括：

根据所述物品派送耗时分析结果，确定所述待派送物品的预计派送时间；

获取与所述待派送物品对应的待派送用户信息，并根据所述预计派送时间生成物品派送提示；

根据所述待派送用户信息推送所述物品派送提示至待派送用户。

7.一种物品派送耗时分析装置，其特征在于，所述装置包括：

地址分级模块，用于获取待派送物品的派送地址集合，将所述派送地址集合中各派送地址进行地址分级，得到与各所述待派送物品的派送地址对应的分级地址；

分类模块，用于根据所述分级地址，对各所述待派送物品的派送地址进行分类归纳，得到分级地址集合；

处理模块，用于确定所述分级地址集合中各分级地址之间的派送距离，根据各所述分级地址之间的派送距离得到物品派送路线；

分析模块，用于获取各分级地址的单件物品派送耗时和各分级地址之间的距离派送耗时，获取各分级地址的待派送物品数量，并根据所述待派送物品数量和所述单件物品派送耗时，得到与各分级地址对应的派送耗时，根据所述距离派送耗时和所述物品派送路线，得到派送路程耗时，根据所述与各分级地址对应的派送耗时和所述派送路程耗时，得到物品派送耗时分析结果，所述物品派送耗时分析结果包括各待派送物品的预计派送耗时以及与各分级地址对应的派送耗时，各所述待派送物品的预计派送耗时根据各所述待派送物品在对应的分级地址中的派送顺序、所述与各分级地址对应的派送耗时以及所述派送路程耗时共同确定。

8.根据权利要求7所述的装置，其特征在于，所述地址分级模块还用于对派送地址集合中各派送地址进行地址分词，得到各派送地址的多个地址词组，根据各派送地址的多个地址词组，得到与各待派送物品的派送地址对应的分级地址。

9.一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1至6中任一项所述方法的步骤。

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

Images