CN111325504B - 派件轨迹推荐方法、装置、系统、设备及存储介质 - Google Patents

Abstract

本发明公开了一种派件轨迹推荐方法、装置、系统、设备及存储介质。所述方法包括：接收客户端发起的派件轨迹推荐请求；获取客户端当前待派送的快件运单号以及各快件运单号对应收件地址的第一兴趣面信息及其经纬度信息；对各第一兴趣面信息进行聚合，得到多个第二兴趣面信息；以客户端对应经纬度信息为首次派件出发点、以各第二兴趣面信息对应经纬度信息为派件点，根据轨迹推荐策略，依次确定各第二兴趣面信息对应派件点的排列序号，以使从各次派件出发点到下一派件点之间的导航距离最短；生成派件轨迹推荐信息回传至客户端，以供客户端渲染生成派件轨迹。本发明能方便快递员及时准确的完成快件投递业务，同时提高了新业务员的派件效率。

Description

派件轨迹推荐方法、装置、系统、设备及存储介质

技术领域

本发明涉及轨迹规划技术领域，尤其涉及一种派件轨迹推荐方法、装置、系统、设备及存储介质。

背景技术

目前，快递业已经成为最新兴的行业之一，随着电子商务的飞跃发展，每年的快递业务量巨增，快递的包裹需要安全、快捷、科学地处理，继而才能及时无误的到达客户手中。

由于快递公司对业务员的末端快件派送签收有考核，因而业务员需要在规定时间内把快件派送完毕。此外，快递行业内业务员人员流动频发，一般新业务员都不太熟悉附近的道路、小区，进而导致无法及时派送完快件而影响自身业绩以及客户服务满意度。

发明内容

本发明的主要目的在于解决提升快递员的派件效率的技术问题。

本发明第一方面提供了一种派件轨迹推荐方法，包括：

接收客户端发起的派件轨迹推荐请求，所述推荐请求中包含有派件业务信息与轨迹推荐策略；

基于所述派件业务信息，获取所述客户端当前待派送的快件运单号，根据所述快件运单号，获取所述快件运单号对应收件地址的第一兴趣面信息以及所述第一兴趣面信息对应的经纬度信息；

对所述第一兴趣面信息进行聚合，得到多个第二兴趣面信息，其中，一个所述第二兴趣面信息对应一个或多个所述快件运单号；

获取所述客户端对应的经纬度信息，并以所述客户端对应的经纬度信息为首次派件出发点、所述各第二兴趣面信息对应的经纬度信息为派件点，根据所述轨迹推荐策略，依次确定所述各第二兴趣面信息对应派件点的排列序号，以使从各次派件出发点到下一派件点之间的导航距离最短；

将所述各第二兴趣面信息、所述各第二兴趣面信息对应的快件运单号和排列序号作为派件轨迹推荐信息回传至所述客户端，以供所述客户端渲染生成派件轨迹。

可选的，在本发明第一方面的第一种实现方式中，所述以所述客户端对应的经纬度信息为首次派件出发点、所述各第二兴趣面信息对应的经纬度信息为派件点，根据所述轨迹推荐策略，依次确定所述各第二兴趣面信息对应派件点的排列序号，以使从各次派件出发点到下一派件点之间的导航距离最短包括：

以所述客户端对应的经纬度信息为首次派件出发点、所述各第二兴趣面信息对应的经纬度信息为派件点，分别调用预置地图导航服务以计算从首次派件出发点到各派件点之间的导航距离；

选定本次最短导航距离对应的派件点为下一次派件出发点、本次剩余派件点为下一次派件点，并记录本次最短导航距离对应的第二兴趣面信息对应派件点的排列序号；

依次以上一次选定的派件点为本次派件出发点、上一次剩余派件点为本次派件点，分别调用预置地图导航服务以计算从本次派件出发点到本次各派件点之间的导航距离，选定本次最短导航距离对应的派件点为下一次派件出发点并记录本次最短导航距离对应的第二兴趣面信息对应派件点的排列序号，直至本次剩余派件点的个数为0。

可选的，在本发明第一方面的第二种实现方式中，所述对所述第一兴趣面信息进行聚合，得到多个第二兴趣面信息包括：

选择任意一个未合并的第一兴趣面信息作为本次聚合基准，分别判断本次剩余未合并的第一兴趣面信息与本次聚合基准是否相同；

若相同，则将相同的一个或多个第一兴趣面信息与本次聚合基准进行合并，得到一个第二兴趣面信息，若不同，则将本次聚合基准单独作为一个第二兴趣面信息；

循环执行进行兴趣面信息合并的步骤，直至未合并的第一兴趣面信息的个数为1或0，其中，若个数为1，则将最后一个未合并的第一兴趣面信息单独作为一个第二兴趣面信息。

可选的，在本发明第一方面的第三种实现方式中，在所述接收客户端发起的派件轨迹推荐请求之前，还包括：

读取录单文件，所述录单文件中包含有所有待派送快件的收件地址；

根据各收件地址，调用预置地图服务器的聚合接口、地理编码接口或者逆地理编码接口，获得所述地图服务器返回的所述收件地址对应的兴趣面信息以及该兴趣面信息对应的经纬度信息并保存。

可选的，在本发明第一方面的第四种实现方式中，所述派件业务信息包括：派件网点信息、派件业务员信息、派件日期以及派件频次数。

可选的，在本发明第一方面的第五种实现方式中，在所述接收客户端发起的派件轨迹推荐请求之前，还包括：

读取快件扫描记录及分发时间；

根据所述快件扫描记录及分发时间，按照预置的网点频次数配置规则，确定对应派件日期待派送的快件运单号以及每个快件运单号所属派件网点、派件业务员及派件频次数。

本发明第二方面提供了一种派件轨迹推荐装置，包括：

接收模块，用于接收客户端发起的派件轨迹推荐请求，所述推荐请求中包含有派件业务信息与轨迹推荐策略；

获取模块，用于基于所述派件业务信息，获取所述客户端当前待派送的快件运单号，根据所述快件运单号，获取所述快件运单号对应收件地址的第一兴趣面信息以及所述第一兴趣面信息对应的经纬度信息；

聚合模块，用于对所述第一兴趣面信息进行聚合，得到多个第二兴趣面信息，其中，一个所述第二兴趣面信息对应一个或多个所述快件运单号；

轨迹分析模块，用于获取所述客户端对应的经纬度信息，并以所述客户端对应的经纬度信息为首次派件出发点、所述各第二兴趣面信息对应的经纬度信息为派件点，根据所述轨迹推荐策略，依次确定所述各第二兴趣面信息对应派件点的排列序号，以使从各次派件出发点到下一派件点之间的导航距离最短；

回传模块，用于将所述各第二兴趣面信息、所述各第二兴趣面信息对应的快件运单号和排列序号作为派件轨迹推荐信息回传至所述客户端，以供所述客户端渲染生成派件轨迹。

可选的，在本发明第二方面的第一种实现方式中，所述轨迹分析模块具体用于：

以所述客户端对应的经纬度信息为首次派件出发点、所述各第二兴趣面信息对应的经纬度信息为派件点，分别调用预置地图导航服务以计算从首次派件出发点到各派件点之间的导航距离；

选定本次最短导航距离对应的派件点为下一次派件出发点、本次剩余派件点为下一次派件点，并记录本次最短导航距离对应的第二兴趣面信息对应派件点的排列序号；

依次以上一次选定的派件点为本次派件出发点、上一次剩余派件点为本次派件点，分别调用预置地图导航服务以计算从本次派件出发点到本次各派件点之间的导航距离，选定本次最短导航距离对应的派件点为下一次派件出发点并记录本次最短导航距离对应的第二兴趣面信息对应派件点的排列序号，直至本次剩余派件点的个数为0。

可选的，在本发明第二方面的第二种实现方式中，所述聚合模块具体用于：

选择任意一个未合并的第一兴趣面信息作为本次聚合基准，分别判断本次剩余未合并的第一兴趣面信息与本次聚合基准是否相同；

若相同，则将相同的一个或多个第一兴趣面信息与本次聚合基准进行合并，得到一个第二兴趣面信息，若不同，则将本次聚合基准单独作为一个第二兴趣面信息；

循环执行进行兴趣面信息合并的步骤，直至未合并的第一兴趣面信息的个数为1或0，其中，若个数为1，则将最后一个未合并的第一兴趣面信息单独作为一个第二兴趣面信息。

可选的，在本发明第二方面的第三种实现方式中，所述派件轨迹推荐装置还包括：

信息获取模块，用于读取录单文件，所述录单文件中包含有所有待派送快件的收件地址；根据各收件地址，调用预置地图服务器的聚合接口、地理编码接口或者逆地理编码接口，获得所述地图服务器返回的所述收件地址对应的兴趣面信息以及该兴趣面信息对应的经纬度信息并保存。

可选的，在本发明第二方面的第四种实现方式中，所述派件轨迹推荐装置还包括：

确定模块，用于读取快件扫描记录及分发时间；根据所述快件扫描记录及分发时间，按照预置的网点频次数配置规则，确定对应派件日期待派送的快件运单号以及每个快件运单号所属派件网点、派件业务员及派件频次数。

本发明第三方面提供了一种派件轨迹推荐系统，包括多个客户端以及还包括如上所述的派件轨迹推荐装置；所述客户端与所述派件轨迹推荐装置通过无线网络连接；

所述客户端用于：向所述派件轨迹推荐装置发起派件轨迹推荐请求，并接收所述派件轨迹推荐装置回传的派件轨迹推荐信息；以所述客户端对应的经纬度信息为派件出发点、所述派件轨迹推荐信息中的各第二兴趣面信息对应的经纬度信息为派件点，按照各第二兴趣面信息对应的排列序号在预置地图上依序展示派件出发点及各派件点，并调用预置地图导航接口渲染生成每一相邻两点之间的派件导航路径。

本发明第四方面提供了一种派件轨迹推荐设备，包括：存储器和至少一个处理器，所述存储器中存储有指令，所述存储器和所述至少一个处理器通过线路互连；所述至少一个处理器调用所述存储器中的所述指令，以使得所述派件轨迹推荐设备执行上述的派件轨迹推荐方法。

本发明的第五方面提供了一种计算机可读存储介质，所述计算机可读存储介质中存储有指令，当其在计算机上运行时，使得计算机执行上述的派件轨迹推荐方法。

本发明提供的技术方案中，基于频次分发扫描的快件，先对快件收件地址进行聚合，而后再基于聚合后的信息，按照预置的推荐策略确定各快件对应的派件轨迹，其具体实现过程为：先接收客户端发起的派件轨迹推荐请求；然后获取客户端当前待派送的快件运单号以及各快件运单号对应收件地址的第一兴趣面信息及其经纬度信息；而后对各第一兴趣面信息进行聚合，得到多个第二兴趣面信息；然后再以客户端对应经纬度为首次派件出发点、以各第二兴趣面信息对应经纬度为派件点，根据派件轨迹推荐策略，依次确定各第二兴趣面信息对应派件点的排列序号，以使从各次派件出发点到下一派件点之间的导航距离最短；最后再生成派件轨迹推荐信息回传至客户端，以供客户端渲染生成派件轨迹。本发明能方便快递员及时准确的完成快件投递业务，同时提高了新业务员的派件效率。

附图说明

图1为本发明实施例中派件轨迹推荐方法的第一个实施例示意图；

图2为本发明实施例中派件轨迹推荐方法的第二个实施例示意图；

图3为本发明实施例中派件轨迹推荐方法的第三个实施例示意图；

图4为本发明实施例中派件轨迹推荐方法的第四个实施例示意图；

图5为本发明实施例中派件轨迹推荐方法的第五个实施例示意图；

图6为本发明实施例中派件轨迹推荐装置的第一个实施例示意图；

图7为本发明实施例中派件轨迹推荐装置的第二个实施例示意图；

图8为本发明实施例中派件轨迹推荐装置的第三个实施例示意图；

图9为本发明实施例中派件轨迹推荐系统的一个实施例示意图；

图10为本发明派件轨迹推荐设备一实施例的结构示意图。

具体实施方式

本发明实施例提供了一种派件轨迹推荐方法、装置、系统、设备及存储介质，其中，派件轨迹推荐方法方法包括：接收客户端发起的派件轨迹推荐请求；获取客户端当前待派送的快件运单号以及各快件运单号对应收件地址的第一兴趣面信息；对各第一兴趣面信息进行聚合，得到多个第二兴趣面信息；以客户端对应经纬度信息为首次派件出发点、以各第二兴趣面信息为派件点，根据轨迹推荐策略，依次确定各第二兴趣面信息的排列序号，以使从各次派件出发点到下一派件点之间的导航距离最短；生成派件轨迹推荐信息回传至客户端，以供客户端渲染生成派件轨迹。本发明能方便快递员及时准确的完成快件投递业务，同时提高了新业务员的派件效率。

本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”、“第三”、“第四”等(如果存在)是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的实施例能够以除了在这里图示或描述的内容以外的顺序实施。此外，术语“包括”或“具有”及其任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。

为便于理解，下面对本发明实施例的具体流程进行描述，请参阅图1，本发明实施例中派件轨迹推荐方法的一个实施例包括：

101、接收客户端发起的派件轨迹推荐请求，所述推荐请求中包含有派件业务信息与轨迹推荐策略；

可以理解的是，本发明方法实施例的执行主体可以为派件轨迹推荐装置，还可以是终端或者服务器，具体此处不做限定。本发明实施例具体以服务器为执行主体为例进行说明。

本实施例中，快递业务员需要携带有可发起派件轨迹推荐请求的客户端，其具体指安装有派件轨迹推荐应用程序(APP)的终端设备，比如手机或手持终端。对于当前要派送的快件，若快递业务员需要使用推荐轨迹的，则可在其使用的APP上，点击按钮以触发派件轨迹推荐请求。

服务器接收接收客户端发起的派件轨迹推荐请求并执行派件轨迹的推荐操作。本实施例中，客户端发起的轨迹推荐请求中包含有：

A、派件业务信息：具体指与派件业务相关的信息，比如派件网点、派件业务员等。

可选的，在一具体实施例中，所述派件业务信息包括：

1、派件网点信息，比如网点的编号、名称、所属区域等。

2、派件业务员信息，比如业务员工号、姓名等。

3、派件日期，比如XX年XX月XX日。

4、派件频次数，指快递公司根据快件的分发时间，将不同快件划定属于哪个频次，每个频次对应有派送时间区间的要求。例如，快件A的分发时间为8:20，则对应属于1频次(8:00～10:00)；快件B的分发时间为15:40，则对应属于5频次(14:00～16：00)。

B、轨迹推荐策略：具体指确定待派送快件最佳派件轨迹所采用的方式、规则等。本实施例中优选基于最短导航距离的轨迹推荐策略来确定待派送快件最佳派件轨迹。

102、基于所述派件业务信息，获取所述客户端当前待派送的快件运单号，根据所述快件运单号，获取所述快件运单号对应收件地址的第一兴趣面信息以及所述第一兴趣面信息对应的经纬度信息；

本实施例中，后端预先存储有派件业务信息与快件运单号之间的绑定关系，服务器根据客户端提供的派件业务员信息，即可对应获取客户端当前待派送的快件运单号。

此外，后端还预先存储有各快件运单号对应收件地址的AOI(area of interest，兴趣面)信息，也即第一兴趣面信息，具体指地图数据中的区域状的地理实体，比如社区、校园等。此外，后端还预先存储有各AOI信息对应的经纬度信息。

AOI信息可以看成是多个具体地址的合并。一个AOI信息下可以包含大量的具体地址，比如AOI信息为A校园，则该AOI信息下包括的具体地址可以是：A校园1栋101房、A校园3栋301房、A校园9栋501房、A校园13栋201房等。

本实施例中，服务器根据上一步获取到的快件运单号，可进一步获取各快件运单号对应收件地址的第一兴趣面信息以及各第一兴趣面信息对应的经纬度信息。

需要进一步说明的是，本实施例对于AOI信息的获取方式不限，可以是通过计算方式得到，也可以是从相关公开的地图服务器上获取。

103、对所述第一兴趣面信息进行聚合，得到多个第二兴趣面信息，其中，一个所述第二兴趣面信息对应一个或多个所述快件运单号；

本实施例中，每一个快件运单号对应一个收件地址，而每一个收件地址又对应一个第一兴趣面信息(也即AOI信息)。由上述AOI的定义内容可知，一个AOI信息下可以包含多个不同的具体地址，因此可对各收件地址对应的第一兴趣面信息进行聚合，进而得到收件地址合并后对应的第二兴趣面信息。

本实施例中，一个第二兴趣面信息对应一个或多个快件运单号。例如，有10个快件运单号，其中3个快件运单号对应的AOI信息相同，则可以将这3个快件运单号合并，从而只对应同一个AOI信息。

104、获取所述客户端对应的经纬度信息，并以所述客户端对应的经纬度信息为首次派件出发点、所述各第二兴趣面信息对应的经纬度信息为派件点，根据所述轨迹推荐策略，依次确定所述各第二兴趣面信息对应派件点的排列序号，以使从各次派件出发点到下一派件点之间的导航距离最短；

本实施例中，无论推荐怎样的派件轨迹都需预先确定派件的始发点。本实施例中优选采用经纬度策略确定派件的始发点。其中，经纬度策略既可以是预先默认设定，也可以是由用户(快递业务员)手动配置，也可以是预先与轨迹推荐策略关联绑定。

本实施例中，通过经纬度策略可以获取到派件的始发点，具体包含两种情况：一种是默认以派件网点所在操作场地的经纬度信息作为派件的始发点；另一种是由派件业务员手动输入当前所在的经纬度信息作为派件的始发点。服务器再根据当前确定的经纬度信息进行派件轨迹的推荐。

本实施例中，以客户端对应的经纬度为首次派件出发点(也即始发点)，以各第二兴趣面信息对应经纬度分别为各个派件点，由于从首次派件出发点依次到达各个派件点所构成的派件轨迹存在多条，因此，需要从中选择一条派件效率最高的轨迹推荐给快递业务员。

本实施例中采用的派件轨迹推荐策略具体以每一次的派件导航距离最短为目标，进而可依次确定出各第二兴趣面信息在派件轨迹中的最佳排列序号，继而可得到骑行或驾车派件效率最高的派件轨迹。

本实施例中，导航距离指由地图导航服务计算出的从出发点到目的地之间导航路线的长度。其中，导航路线具体是基于地图数据库中的建筑物、交通道路、人行小道等规划出的路线，可能是直线，也可能是非直线。本实施例中基于最短导航距离的轨迹推荐策略优选适用于快递业务员骑行或者驾车的派件方式。也即该导航距离既可以是基于骑行派件方式的导航距离，也可以是基于驾车派件方式的导航距离。

105、将所述各第二兴趣面信息、所述各第二兴趣面信息对应的快件运单号和排列序号作为派件轨迹推荐信息回传至所述客户端，以供所述客户端渲染生成派件轨迹。

本实施例中，在通过计算获得各第二兴趣面信息对应的排列序号后，进一步将排列序号与各第二兴趣面信息、各第二兴趣面信息对应的快件运单组成派件轨迹推荐信息回传给客户端，以供客户端根据派件轨迹推荐信息渲染生成派件轨迹，从而方便快递业务员根据渲染出的派件轨迹进行高效派件。

本发明实施例提供的技术方案中，基于频次分发扫描的快件，先对快件收件地址进行聚合，而后再基于聚合后的信息，按照预置的推荐策略确定各快件对应的派件轨迹，其具体实现过程为：先接收客户端发起的派件轨迹推荐请求；然后获取客户端当前待派送的快件运单号以及各快件运单号对应收件地址的第一兴趣面信息及其经纬度信息；而后对各第一兴趣面信息进行聚合，得到多个第二兴趣面信息；然后再以客户端对应经纬度为首次派件出发点、以各第二兴趣面信息的经纬度为派件点，根据轨迹推荐策略，依次确定各第二兴趣面信息对应派件点的排列序号，以使从各次派件出发点到下一派件点之间的导航距离最短；最后再生成派件轨迹推荐信息回传至客户端，以供客户端渲染生成派件轨迹。本发明实施例能方便快递员及时准确的完成快件投递业务，同时提高了新业务员的派件效率。

请参阅图2，本发明实施例中派件轨迹推荐方法的另一个实施例包括：

201、接收客户端发起的派件轨迹推荐请求，所述推荐请求中包含有派件业务信息与轨迹推荐策略；

202、基于所述派件业务信息，获取所述客户端当前待派送的快件运单号，根据所述快件运单号，获取所述快件运单号对应收件地址的第一兴趣面信息以及所述第一兴趣面信息对应的经纬度信息；

203、对所述第一兴趣面信息进行聚合，得到多个第二兴趣面信息，其中，一个所述第二兴趣面信息对应一个或多个所述快件运单号；

204、以所述客户端对应的经纬度信息为首次派件出发点、所述各第二兴趣面信息对应的经纬度信息为派件点，分别调用预置地图导航服务以计算从首次派件出发点到各派件点之间的导航距离；

本实施例中，AOI信息虽然在地图数据中表现为区域状的地理实体，但其也是具有固定的详细地址的，比如AOI信息为学校，则该AOI信息对应的详细地址可以是学校大门对应的城市路网编码地址，比如XX路XX号等。也即可以将AOI信息转换为经纬度，从而可进行距离计算。

本实施例中首先以客户端对应的经纬度为首次派件出发点的坐标，而以各第二兴趣面信息对应的经纬度为各派件点的坐标，通过调用预置地图导航服务即可计算得到从首次派件出发点到各派件点之间的导航距离。

需要说明的是，如果计算结果中存在多个最短导航距离，则任意选择其中一个即可。

本实施例中，导航距离指由地图导航服务计算出的从出发点到目的地之间导航路线的长度。其中，导航路线具体是基于地图数据库中的建筑物、交通道路、人行小道等规划出的路线，可能是直线，也可能是非直线。本实施例中基于最短导航距离的轨迹推荐策略优选适用于快递业务员骑行或者驾车的派件方式。

205、选定本次最短导航距离对应的派件点为下一次派件出发点、本次剩余派件点为下一次派件点，并记录本次最短导航距离对应的第二兴趣面信息对应派件点的排列序号；

本实施例中，在计算出从首次派件出发点到到各派件点之间的导航距离后，取本次最短导航距离对应的第二兴趣面信息为第一个派件点并记录排列序号，同时选定本次最短导航距离对应的派件点为下一次派件出发点、本次剩余派件点为下一次派件点。

206、依次以上一次选定的派件点为本次派件出发点、上一次剩余派件点为本次派件点，分别调用预置地图导航服务以计算从本次派件出发点到本次各派件点之间的导航距离，选定本次最短导航距离对应的派件点为下一次派件出发点并记录本次最短导航距离对应的第二兴趣面信息对应派件点的排列序号，直至本次剩余派件点的个数为0；

本实施例中，依次确定剩余的第二兴趣面信息对应派件点的排列序号，直至剩余派件点的个数为0，具体为：

(1)以上一次选定的派件点为本次派件出发点、上一次剩余派件点为本次派件点，分别计算从本次派件出发点到本次各派件点之间的导航距离；

(2)选定本次最短导航距离对应的派件点为下一次派件出发点并记录本次最短导航距离对应的第二兴趣面信息的排列序号；

(3)循环执行步骤(1)(2)，直至本次剩余派件点的个数为0。

例如，A网点的a1业务员请求T天、1频次的推荐轨迹，要求按照骑行驾车策略进行推荐。业务端通过频次快件接口向服务器返回100个快件的运单号，服务器根据运单号获得这100个快件对应的AOI信息，按照AOI信息进行聚合，例如得到10个AOI信息，然后再按照当前确定的始发地经纬度，分别请求到这10个AOI信息对应经纬度的导航距离，并取导航距离最短的AOI对应派件点的排列序号记为1；再以1号派件点的下一次派件出发点，计算1号派件点的经纬度到剩余9个AOI对应经纬度的导航距离，并取本次导航距离最短的AOI对应派件点的排列序号记为2；余下AOI对应派件点的排列序号以此类推，最终得到所有AOI信息对应派件点的排列序号。

207、将所述各第二兴趣面信息、所述各第二兴趣面信息对应的快件运单号和排列序号作为派件轨迹推荐信息回传至所述客户端，以供所述客户端渲染生成派件轨迹。

本发明实施例在派件轨迹推荐算法中引入AOI信息，进而可实现多个收件地址的聚合，也即实现同一区域多个快件的同时投递，从而可大幅提升快递业务员的派件效率。此外，本实施例采用的派件轨迹推荐策略具体以每一次派件的导航距离最短为目标，进而可依次确定出各第二兴趣面信息在派件轨迹中的最佳排列序号，基于最短导航距离的方式确定各派件点的派件顺序可以得到骑行或驾车派件效率最高的派件轨迹。

请参阅图3，本发明实施例中派件轨迹推荐方法的另一个实施例包括：

301、接收客户端发起的派件轨迹推荐请求，所述推荐请求中包含有派件业务信息与轨迹推荐策略；

302、基于所述派件业务信息，获取所述客户端当前待派送的快件运单号，根据所述快件运单号，获取所述快件运单号对应收件地址的第一兴趣面信息以及所述第一兴趣面信息对应的经纬度信息；

303、选择任意一个未合并的第一兴趣面信息作为本次聚合基准，分别判断本次剩余未合并的第一兴趣面信息与本次聚合基准是否相同；

304、若相同，则将相同的一个或多个第一兴趣面信息与本次聚合基准进行合并，得到一个第二兴趣面信息，若不同，则将本次聚合基准单独作为一个第二兴趣面信息；

305、循环执行进行兴趣面信息合并的步骤303-304，直至未合并的第一兴趣面信息的个数为1或0，其中，若个数为1，则将最后一个未合并的第一兴趣面信息单独作为一个第二兴趣面信息；

本实施例中，每一个快件运单号都对应一个收件地址，而每一个收件地址又对应一个第一兴趣面信息(也即AOI信息)。一个AOI信息下可以包含多个不同的具体地址，因此可对各收件地址对应的第一兴趣面信息进行聚合，进而得到收件地址合并后对应的第二兴趣面信息。

本实施例通过AOI信息合并的方式实现收件地址的聚合，具体实现方式如下：

(1)先选择任意一个未合并的第一兴趣面信息作为本次聚合基准，然后分别判断本次剩余未合并的第一兴趣面信息与本次聚合基准是否相同；

(2)若存在与本次聚合基准相同的第一兴趣面信息，则将相同的一个或多个第一兴趣面信息与本次聚合基准进行合并，得到一个第二兴趣面信息；若不存在与本次聚合基准相同的第一兴趣面信息，则将本次聚合基准单独作为一个第二兴趣面信息；

(3)循环执行步骤(1)(2)，直至未合并的第一兴趣面信息的个数为1或0，其中，若个数为1，则将最后一个未合并的第一兴趣面信息单独作为一个第二兴趣面信息。

例如，假设有50个快件运单号对应50个收件地址，50个收件地址则对应5个AOI信息，其中，若第1个到第20个快件运单号的收件地址对应的AOI信息相同(假设都为M兴趣面信息)，则将这20个快件运单号的收件地址对应的AOI信息合并为M兴趣面信息；若第21到50个快件运单号的收件地址对应的AOI信息相同(假设都为P兴趣面信息)，则将这30个快件运单号的收件地址对应的AOI信息合并为P兴趣面信息。最终通过上述兴趣面信息合并，可将50个AOI信息合并成M、P两个兴趣面信息，也即当快递业务员到达M兴趣面时可以派送第1个到第20个快件运单号对应快的20件快件，而到达P兴趣面时可以派送第21个到第50个快件运单号对应30件快件。

306、获取所述客户端对应的经纬度信息，并以所述客户端对应的经纬度信息为首次派件出发点、所述各第二兴趣面信息对应的经纬度信息为派件点，根据所述轨迹推荐策略，依次确定所述各第二兴趣面信息对应派件点的排列序号，以使从各次派件出发点到下一派件点之间的导航距离最短；

307、将所述各第二兴趣面信息、所述各第二兴趣面信息对应的快件运单号和排列序号作为派件轨迹推荐信息回传至所述客户端，以供所述客户端渲染生成派件轨迹。

本实施例在派件轨迹推荐算法中引入AOI信息，进而可实现多个收件地址的聚合，也即实现同一区域多个快件的同时投递，从而可大幅提升快递业务员的派件效率。

请参阅图4，本发明实施例中派件轨迹推荐方法的另一个实施例包括：

401、读取录单文件，所述录单文件中包含有所有待派送快件的收件地址；

本实施例中，录单文件具体指快递公司在录入快件信息时用于保存快件信息的文件，比如快件运单号、收件人与寄件人信息、录单时间等。所有快件的收件地址都通过扫描或手动录入方式保存在录单文件中，通过读取录单文件即可获得各快件的收件地址。

402、根据各收件地址，调用预置地图服务器的聚合接口、地理编码接口或者逆地理编码接口，获得所述地图服务器返回的所述收件地址对应的兴趣面信息以及该兴趣面信息对应的经纬度信息并保存；

本实施例中，为实现收件地址的聚合，因此引入了AOI信息。本实施例优选通过调用预置地图服务器的聚合接口、地理编码接口或者逆地理编码接口的方式，获得各快件的收件地址对应的兴趣面信息以及该兴趣面信息对应的经纬度信息，并本地保存以供后续使用或被其他服务器调用。

403、接收客户端发起的派件轨迹推荐请求，所述推荐请求中包含有派件业务信息与轨迹推荐策略；

404、基于所述派件业务信息，获取所述客户端当前待派送的快件运单号，根据所述快件运单号，获取所述快件运单号对应收件地址的第一兴趣面信息以及所述第一兴趣面信息对应的经纬度信息；

405、对所述第一兴趣面信息进行聚合，得到多个第二兴趣面信息，其中，一个所述第二兴趣面信息对应一个或多个所述快件运单号；

406、获取所述客户端对应的经纬度信息，并以所述客户端对应的经纬度信息为首次派件出发点、所述各第二兴趣面信息对应的经纬度信息为派件点，根据所述轨迹推荐策略，依次确定所述各第二兴趣面信息对应派件点的排列序号，以使从各次派件出发点到下一派件点之间的导航距离最短；

407、将所述各第二兴趣面信息、所述各第二兴趣面信息对应的快件运单号和排列序号作为派件轨迹推荐信息回传至所述客户端，以供所述客户端渲染生成派件轨迹。

基于与上述本发明派件轨迹推荐方法实施例相同的说明内容，因此本实施例不做过多赘述。

请参阅图5，本发明实施例中派件轨迹推荐方法的另一个实施例包括：

501、读取快件扫描记录及分发时间；

502、根据所述快件扫描记录及分发时间，按照预置的网点频次数配置规则，确定对应派件日期待派送的快件运单号以及每个快件运单号所属派件网点、派件业务员及派件频次数；

本实施例中，快件运单号通常通过扫描方式录入系统，因此，可读取快件扫描记录以及分发时间，进而确定各快件的对应派件日期以及该派件日期待派送的快件运单号。

本实施例中预先设置好各网点对应的频次数配置规则，然后再根据该规则，确定每个快件运单号所属派件网点、派件业务员及派件频次数。其中，派件频次数具体指快递公司根据快件的分发时间，将不同快件划定属于哪个频次，每个频次对应有派送时间区间的要求。

例如，A网点在T天上午7点到7点半分发给a1业务员100票快件，按照A网点的频次配置规则，这100票快件属于T天的1频次、派件网点是A，派件业务员是a1。当有其他系统请求时，若传入的参数是A网点、a1业务员、T天、1频次，则服务器会将这100票快件的运单号返回给请求方。

503、接收客户端发起的派件轨迹推荐请求，所述推荐请求中包含有派件业务信息与轨迹推荐策略；

504、基于所述派件业务信息，获取所述客户端当前待派送的快件运单号，根据所述快件运单号，获取所述快件运单号对应收件地址的第一兴趣面信息以及所述第一兴趣面信息对应的经纬度信息；

505、对所述第一兴趣面信息进行聚合，得到多个第二兴趣面信息，其中，一个所述第二兴趣面信息对应一个或多个所述快件运单号；

506、获取所述客户端对应的经纬度信息，并以所述客户端对应的经纬度信息为首次派件出发点、所述各第二兴趣面信息对应的经纬度信息为派件点，根据所述轨迹推荐策略，依次确定所述各第二兴趣面信息对应派件点的排列序号，以使从各次派件出发点到下一派件点之间的导航距离最短；

507、将所述各第二兴趣面信息、所述各第二兴趣面信息对应的快件运单号和排列序号作为派件轨迹推荐信息回传至所述客户端，以供所述客户端渲染生成派件轨迹。

基于与上述本发明派件轨迹推荐方法实施例相同的说明内容，因此本实施例不做过多赘述。

上面对本发明实施例中派件轨迹推荐方法进行了描述，下面对本发明实施例中派件轨迹推荐装置进行描述，请参阅图6，本发明实施例中派件轨迹推荐装置一个实施例包括：

接收模块601，用于接收客户端发起的派件轨迹推荐请求，所述推荐请求中包含有派件业务信息与轨迹推荐策略；

获取模块602，用于基于所述派件业务信息，获取所述客户端当前待派送的快件运单号，根据所述快件运单号，获取所述快件运单号对应收件地址的第一兴趣面信息以及所述第一兴趣面信息对应的经纬度信息；

聚合模块603，用于对所述第一兴趣面信息进行聚合，得到多个第二兴趣面信息，其中，一个所述第二兴趣面信息对应一个或多个所述快件运单号；

轨迹分析模块604，用于获取所述客户端对应的经纬度信息，并以所述客户端对应的经纬度信息为首次派件出发点、所述各第二兴趣面信息对应的经纬度信息为派件点，根据所述轨迹推荐策略，依次确定所述各第二兴趣面信息对应派件点的排列序号，以使从各次派件出发点到下一派件点之间的导航距离最短；

回传模块605，用于将所述各第二兴趣面信息、所述各第二兴趣面信息对应的快件运单号和排列序号作为派件轨迹推荐信息回传至所述客户端，以供所述客户端渲染生成派件轨迹。

本发明实施例提供的技术方案中，基于频次分发扫描的快件，先对快件收件地址进行聚合，而后再基于聚合后的信息，按照预置的推荐策略确定各快件对应的派件轨迹，其具体实现过程为：先接收客户端发起的派件轨迹推荐请求；然后获取客户端当前待派送的快件运单号以及各快件运单号对应收件地址的第一兴趣面信息及其经纬度信息；而后对各第一兴趣面信息进行聚合，得到多个第二兴趣面信息；然后再以客户端对应经纬度为首次派件出发点、以各第二兴趣面信息的经纬度为派件点，根据轨迹推荐策略，依次确定各第二兴趣面信息的排列序号，以使各次从派件出发点到下一派件点之间的距离最短；最后再生成派件轨迹推荐信息回传至客户端，以供客户端渲染生成派件轨迹。本发明实施例能方便快递员及时准确的完成快件投递业务，同时提高了新业务员的派件效率。

可选的，轨迹分析模块604还可以具体用于：

以所述客户端对应的经纬度信息为首次派件出发点、所述各第二兴趣面信息对应的经纬度信息为派件点，分别调用预置地图导航服务以计算从首次派件出发点到各派件点之间的导航距离；

选定本次最短导航距离对应的派件点为下一次派件出发点、本次剩余派件点为下一次派件点，并记录本次最短导航距离对应的第二兴趣面信息对应派件点的排列序号；

依次以上一次选定的派件点为本次派件出发点、上一次剩余派件点为本次派件点，分别调用预置地图导航服务以计算从本次派件出发点到本次各派件点之间的导航距离，选定本次最短导航距离对应的派件点为下一次派件出发点并记录本次最短导航距离对应的第二兴趣面信息对应派件点的排列序号，直至本次剩余派件点的个数为0。

可选的，聚合模块603还可以具体用于：

选择任意一个未合并的第一兴趣面信息作为本次聚合基准，分别判断本次剩余未合并的第一兴趣面信息与本次聚合基准是否相同；

若相同，则将相同的一个或多个第一兴趣面信息与本次聚合基准进行合并，得到一个第二兴趣面信息，若不同，则将本次聚合基准单独作为一个第二兴趣面信息；

循环执行进行兴趣面信息合并的步骤，直至未合并的第一兴趣面信息的个数为1或0，其中，若个数为1，则将最后一个未合并的第一兴趣面信息单独作为一个第二兴趣面信息。

本发明实施例在派件轨迹推荐算法中引入AOI信息，进而可实现多个收件地址的聚合，也即实现同一区域多个快件的同时投递，从而可大幅提升快递业务员的派件效率。此外，本实施例采用的派件轨迹推荐策略具体以每一次派件的导航距离最短为目标，进而可依次确定出各第二兴趣面信息在派件轨迹中的最佳排列序号，基于最短导航距离的方式确定各派件点的派件顺序可以得到派件效率最高的派件轨迹。

请参阅图7，本发明实施例中派件轨迹推荐装置一个实施例包括：

信息获取模块701，用于读取录单文件，所述录单文件中包含有所有待派送快件的收件地址；根据各收件地址，调用预置地图服务器的聚合接口、地理编码接口或者逆地理编码接口，获得所述地图服务器返回的所述收件地址对应的兴趣面信息以及该兴趣面信息对应的经纬度信息并保存；

接收模块702，用于接收客户端发起的派件轨迹推荐请求，所述推荐请求中包含有派件业务信息与轨迹推荐策略；

获取模块703，用于基于所述派件业务信息，获取所述客户端当前待派送的快件运单号，根据所述快件运单号，获取所述快件运单号对应收件地址的第一兴趣面信息以及所述第一兴趣面信息对应的经纬度信息；

聚合模块704，用于对所述第一兴趣面信息进行聚合，得到多个第二兴趣面信息，其中，一个所述第二兴趣面信息对应一个或多个所述快件运单号；

轨迹分析模块705，用于获取所述客户端对应的经纬度信息，并以所述客户端对应的经纬度信息为首次派件出发点、所述各第二兴趣面信息对应的经纬度信息为派件点，根据所述轨迹推荐策略，依次确定所述各第二兴趣面信息对应派件点的排列序号，以使从各次派件出发点到下一派件点之间的导航距离最短；

回传模块706，用于将所述各第二兴趣面信息、所述各第二兴趣面信息对应的快件运单号和排列序号作为派件轨迹推荐信息回传至所述客户端，以供所述客户端渲染生成派件轨迹。

基于与上述本发明派件轨迹推荐方法相同的实施例说明内容，因此本实施例对派件轨迹推荐装置的实施例内容不做过多赘述。

请参阅图8，本发明实施例中派件轨迹推荐装置一个实施例包括：

确定模块801，用于读取快件扫描记录及分发时间；根据所述快件扫描记录及分发时间，按照预置的网点频次数配置规则，确定对应派件日期待派送的快件运单号以及每个快件运单号所属派件网点、派件业务员及派件频次数；

接收模块802，用于接收客户端发起的派件轨迹推荐请求，所述推荐请求中包含有派件业务信息与轨迹推荐策略；

获取模块803，用于基于所述派件业务信息，获取所述客户端当前待派送的快件运单号，根据所述快件运单号，获取所述快件运单号对应收件地址的第一兴趣面信息以及所述第一兴趣面信息对应的经纬度信息；

聚合模块804，用于对所述第一兴趣面信息进行聚合，得到多个第二兴趣面信息，其中，一个所述第二兴趣面信息对应一个或多个所述快件运单号；

轨迹分析模块805，用于获取所述客户端对应的经纬度信息，并以所述客户端对应的经纬度信息为首次派件出发点、所述各第二兴趣面信息对应的经纬度信息为派件点，根据所述轨迹推荐策略，依次确定所述各第二兴趣面信息对应派件点的排列序号，以使从各次派件出发点到下一派件点之间的导航距离最短；

回传模块806，用于将所述各第二兴趣面信息、所述各第二兴趣面信息对应的快件运单号和排列序号作为派件轨迹推荐信息回传至所述客户端，以供所述客户端渲染生成派件轨迹。

基于与上述本发明派件轨迹推荐方法相同的实施例说明内容，因此本实施例对派件轨迹推荐装置的实施例内容不做过多赘述。

请参阅图9，本发明实施例中派件轨迹推荐系统900的另一个实施例包括：

(1)多个客户端910(例如图9所示的客户端A、客户端B和客户端C)

(2)派件轨迹推荐装置920

本实施例中，客户端910与派件轨迹推荐装置920之间通过无线网络连接，比如采用WiFi连接、移动网络信号连接等。

本实施例中，客户端910具体指快递业务员可随身携带的终端设备，比如智能手机、智能平板、笔记本电脑、手持终端等。

本实施例中，客户端910具体用于：向派件轨迹推荐装置920发起派件轨迹推荐请求，并接收派件轨迹推荐装置920回传的派件轨迹推荐信息；

其中，派件轨迹推荐信息的相关说明具体请参照上述实施例。客户端910将根据派件轨迹推荐装置920回传的派件轨迹推荐信息，渲染生成派件导航路径，具体实现过程如下：

客户端910先以自身对应的经纬度信息为派件出发点、以派件轨迹推荐信息中的各第二兴趣面信息对应的经纬度信息为派件点，然后再按照各第二兴趣面信息对应的排列序号在预置地图上依序展示派件出发点及各派件点，并调用预置地图导航接口渲染生成每一相邻两点之间的派件导航路径，以便快递业务员通过客户端910上显示的派件导航路径进行高效派件。其中，相邻两点之间的派件导航路径具体指派件出发点与第一个派件点之间的派件导航路径、所有相邻派件点之间的派件导航路径。

上面图6-8从模块化功能实体的角度对本发明实施例中的派件轨迹推荐装置进行详细描述，下面从硬件处理的角度对本发明实施例中派件轨迹推荐设备进行详细描述。

图10是本发明派件轨迹推荐设备一实施例的结构示意图，该派件轨迹推荐设备1000可因配置或性能不同而产生比较大的差异，可以包括一个或一个以上处理器(centralprocessing units，CPU)1010(例如，一个或一个以上处理器)和存储器1020，一个或一个以上存储应用程序1033或数据1032的存储介质1030(例如一个或一个以上海量存储设备)。其中，存储器1020和存储介质1030可以是短暂存储或持久存储。存储在存储介质1030的程序可以包括一个或一个以上模块(图示没标出)，每个模块可以包括对派件轨迹推荐设备1000中的一系列指令操作。更进一步地，处理器1010可以设置为与存储介质1030通信，在派件轨迹推荐设备1000上执行存储介质1030中的一系列指令操作。

基于派件轨迹推荐设备1000还可以包括一个或一个以上电源1040，一个或一个以上有线或无线网络接口1050，一个或一个以上输入输出接口1060，和/或，一个或一个以上操作系统1031，例如Windows Serve，Mac OS X，Unix，Linux，FreeBSD等等。本领域技术人员可以理解，图10示出的派件轨迹推荐设备结构并不构成对基于派件轨迹推荐设备的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。

本发明还提供一种计算机可读存储介质，该计算机可读存储介质可以为非易失性计算机可读存储介质，该计算机可读存储介质也可以为易失性计算机可读存储介质，所述计算机可读存储介质中存储有指令，当所述指令在计算机上运行时，使得计算机执行所述派件轨迹推荐方法的步骤。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(read-only memory，ROM)、随机存取存储器(random access memory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (8)

1.一种派件轨迹推荐方法，其特征在于，所述派件轨迹推荐方法包括：

接收客户端发起的派件轨迹推荐请求，所述推荐请求中包含有派件业务信息与轨迹推荐策略；

基于所述派件业务信息，获取所述客户端当前待派送的快件运单号，根据所述快件运单号，获取所述快件运单号对应收件地址的第一兴趣面信息以及所述第一兴趣面信息对应的经纬度信息；

对所述第一兴趣面信息进行聚合，得到多个第二兴趣面信息，其中，一个所述第二兴趣面信息对应一个或多个所述快件运单号；

获取所述客户端根据经纬度策略确定的经纬度信息，并以所述客户端对应的经纬度信息为首次派件出发点、所述各第二兴趣面信息对应的经纬度信息为派件点，根据所述轨迹推荐策略，依次确定所述各第二兴趣面信息对应派件点的排列序号，以使从各次派件出发点到下一派件点之间的导航距离最短；

将所述各第二兴趣面信息、所述各第二兴趣面信息对应的快件运单号和排列序号作为派件轨迹推荐信息回传至所述客户端，以供所述客户端渲染生成派件轨迹；

所述以所述客户端对应的经纬度信息为首次派件出发点、所述各第二兴趣面信息对应的经纬度信息为派件点，根据所述轨迹推荐策略，依次确定所述各第二兴趣面信息对应派件点的排列序号，以使从各次派件出发点到下一派件点之间的导航距离最短包括：

以所述客户端对应的经纬度信息为首次派件出发点、所述各第二兴趣面信息对应的经纬度信息为派件点，分别调用预置地图导航服务以计算从首次派件出发点到各派件点之间的导航距离；

选定本次最短导航距离对应的派件点为下一次派件出发点、本次剩余派件点为下一次派件点，并记录本次最短导航距离对应的第二兴趣面信息对应派件点的排列序号；

依次以上一次选定的派件点为本次派件出发点、上一次剩余派件点为本次派件点，分别调用预置地图导航服务以计算从本次派件出发点到本次各派件点之间的导航距离，选定本次最短导航距离对应的派件点为下一次派件出发点并记录本次最短导航距离对应的第二兴趣面信息对应派件点的排列序号，直至本次剩余派件点的个数为0；

所述对所述第一兴趣面信息进行聚合，得到多个第二兴趣面信息包括：

选择任意一个未合并的第一兴趣面信息作为本次聚合基准，分别判断本次剩余未合并的第一兴趣面信息与本次聚合基准是否相同；

若相同，则将相同的一个或多个第一兴趣面信息与本次聚合基准进行合并，得到一个第二兴趣面信息，若不同，则将本次聚合基准单独作为一个第二兴趣面信息；

循环执行进行兴趣面信息合并的步骤，直至未合并的第一兴趣面信息的个数为1或0，其中，若个数为1，则将最后一个未合并的第一兴趣面信息单独作为一个第二兴趣面信息。

2.根据权利要求1所述的派件轨迹推荐方法，其特征在于，在所述接收客户端发起的派件轨迹推荐请求之前，还包括：

读取录单文件，所述录单文件中包含有所有待派送快件的收件地址；

根据各收件地址，调用预置地图服务器的聚合接口、地理编码接口或者逆地理编码接口，获得所述地图服务器返回的所述收件地址对应的兴趣面信息以及该兴趣面信息对应的经纬度信息并保存。

3.根据权利要求1所述的派件轨迹推荐方法，其特征在于，所述派件业务信息包括：派件网点信息、派件业务员信息、派件日期以及派件频次数。

4.根据权利要求3所述的派件轨迹推荐方法，其特征在于，在所述接收客户端发起的派件轨迹推荐请求之前，还包括：

读取快件扫描记录及分发时间；

根据所述快件扫描记录及分发时间，按照预置的网点频次数配置规则，确定对应派件日期待派送的快件运单号以及每个快件运单号所属派件网点、派件业务员及派件频次数。

5.一种派件轨迹推荐装置，其特征在于，所述派件轨迹推荐装置包括：

接收模块，用于接收客户端发起的派件轨迹推荐请求，所述推荐请求中包含有派件业务信息与轨迹推荐策略；

获取模块，用于基于所述派件业务信息，获取所述客户端当前待派送的快件运单号，根据所述快件运单号，获取所述快件运单号对应收件地址的第一兴趣面信息以及所述第一兴趣面信息对应的经纬度信息；

聚合模块，用于对所述第一兴趣面信息进行聚合，得到多个第二兴趣面信息，其中，一个所述第二兴趣面信息对应一个或多个所述快件运单号；

轨迹分析模块，用于获取所述客户端根据经纬度策略确定的经纬度信息，并以所述客户端对应的经纬度信息为首次派件出发点、所述各第二兴趣面信息对应的经纬度信息为派件点，根据所述轨迹推荐策略，依次确定所述各第二兴趣面信息对应派件点的排列序号，以使从各次派件出发点到下一派件点之间的导航距离最短；

回传模块，用于将所述各第二兴趣面信息、所述各第二兴趣面信息对应的快件运单号和排列序号作为派件轨迹推荐信息回传至所述客户端，以供所述客户端渲染生成派件轨迹；

所述轨迹分析模块，具体用于以所述客户端对应的经纬度信息为首次派件出发点、所述各第二兴趣面信息对应的经纬度信息为派件点，分别调用预置地图导航服务以计算从首次派件出发点到各派件点之间的导航距离；选定本次最短导航距离对应的派件点为下一次派件出发点、本次剩余派件点为下一次派件点，并记录本次最短导航距离对应的第二兴趣面信息对应派件点的排列序号；依次以上一次选定的派件点为本次派件出发点、上一次剩余派件点为本次派件点，分别调用预置地图导航服务以计算从本次派件出发点到本次各派件点之间的导航距离，选定本次最短导航距离对应的派件点为下一次派件出发点并记录本次最短导航距离对应的第二兴趣面信息对应派件点的排列序号，直至本次剩余派件点的个数为0；

所述聚合模块，具体用于选择任意一个未合并的第一兴趣面信息作为本次聚合基准，分别判断本次剩余未合并的第一兴趣面信息与本次聚合基准是否相同；若相同，则将相同的一个或多个第一兴趣面信息与本次聚合基准进行合并，得到一个第二兴趣面信息，若不同，则将本次聚合基准单独作为一个第二兴趣面信息；循环执行进行兴趣面信息合并的步骤，直至未合并的第一兴趣面信息的个数为1或0，其中，若个数为1，则将最后一个未合并的第一兴趣面信息单独作为一个第二兴趣面信息。

6.一种派件轨迹推荐系统，其特征在于，所述派件轨迹推荐系统包括多个客户端以及还包括权利要求5所述的派件轨迹推荐装置；所述客户端与所述派件轨迹推荐装置通过无线网络连接；

所述客户端用于：向所述派件轨迹推荐装置发起派件轨迹推荐请求，并接收所述派件轨迹推荐装置回传的派件轨迹推荐信息；

所述客户端还用于：以所述客户端对应的经纬度信息为派件出发点、所述派件轨迹推荐信息中的各第二兴趣面信息对应的经纬度信息为派件点，按照各第二兴趣面信息对应的排列序号在预置地图上依序展示派件出发点及各派件点，并调用预置地图导航接口渲染生成每一相邻两点之间的派件导航路径。

7.一种派件轨迹推荐设备，其特征在于，所述派件轨迹推荐设备包括：存储器和至少一个处理器，所述存储器中存储有指令，所述存储器和所述至少一个处理器通过线路互连；

所述至少一个处理器调用所述存储器中的所述指令，以使得所述派件轨迹推荐设备执行如权利要求1-4中任一项所述的派件轨迹推荐方法。

8.一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1-4中任一项所述的派件轨迹推荐方法。

Images