CN107533688B

CN107533688B - 一种业务处理方法及设备

Info

Publication number: CN107533688B
Application number: CN201580079606.1A
Authority: CN
Inventors: 勾军委; 陈龙
Original assignee: Honor Device Co Ltd
Current assignee: Honor Device Co Ltd
Priority date: 2015-04-30
Filing date: 2015-04-30
Publication date: 2021-08-31
Anticipated expiration: 2035-04-30
Also published as: CN107533688A; WO2016172974A1

Abstract

本发明提供一种业务处理方法及设备，涉及通信领域，能够根据目的节点生成路径。所述方法包括：设备获取初始出发节点的地理坐标；所述设备获取N个目的节点的地理坐标；所述设备根据所述初始出发节点的地理坐标、所述N个目的节点的N个地理坐标生成规划路线；所述设备根据当前位置以及所述规划路线“的目的节点”定通知客户的策略。

Description

一种业务处理方法及设备

技术领域

本发明涉及通信领域，尤其涉及一种业务处理方法及设备。

背景技术

随着电商的快速发展与激烈竞争，如何快速将货物送达用户手中成为了公司的核心竞争力。通常，快递员需要根据货物小票上的收货地址整理出送货顺序，将货物一一送达用户手中。

上述过程均需快递员花费时间来完成，且快递员整理出的送货顺序可能会导致快递员送货路程增加，导致送货时间增加。另外，若快递员不确定到达目的地点需要的时间，提前通知客户，导致客户在目的地点等待时间过长。

发明内容

本发明的实施例提供一种业务处理方法及设备，能够根据目的节点生成路径以及通知客户的策略，节省时间。

为达到上述目的，本发明的实施例采用如下技术方案：

第一方面，公开了一种业务处理方法，所述方法包括：

设备获取初始出发节点的地理坐标；

所述设备获取N个目的节点的地理坐标；所述N为大于等于2的整数；

所述设备根据所述初始出发节点的地理坐标、所述N个目的节点的N个地理坐标生成规划路线；

所述设备根据当前位置以及所述规划路线中的目的节点制定通知客户的策略。

结合第一方面，在第一方面的第一种可能的实现方式中，

第一集合包括所述初始出发节点，第二集合包括所述N个目的节点，所述根据所述初始出发节点的地理坐标、所述N个地理坐标生成规划路线具体包括：

将所述初始出发节点作为当前出发节点；

选中所述第二集合中、与当前出发节点距离最短的目的节点K，生成起点为所述当前出发节点、终点为所述目的节点K的子路径。

结合第一方面，在第一方面的第二种可能的实现方式中，

所述生成起点为所述当前出发节点、终点为所述目的节点K的子路径之后，所述方法还包括：

将所述当前出发节点更新为所述目的节点K，获得N个子路径，根据所述N个子路径生成所述规划路径。

结合第一方面，在第一方面的第三种可能的实现方式中，

若第一路径的长度小于第一规划路径的长度，则将所述第一规划路径更新为所述第一路径；

其中，所述第一规划路径为从所述初始出发节点到第一节点的规划路径，所述第一路径为从所述初始出发节点到所述第一节点的路径中除所述第一规划路径外的路径，所述第一节点为所述规划路线中的任一目的节点。

结合第一方面，在第一方面的第四种可能的实现方式中，

所述获取N个目的节点的地理坐标之前，所述方法还包括：

所述设备接收用户输入的订单信息，所述订单信息包括客户的收货地址；

所述设备根据至少一个所述客户的收货地址，确定所述N个目的节点。

结合第一方面，在第一方面的第五种可能的实现方式中，

所述设备根据当前位置以及所述规划路线中的目的节点制定通知客户的策略包括：

所述设备确定当前位置并根据所述当前位置确定下一目的节点；所述下一目的节点是所述规划路线包含的N个目的节点中、用户未到达且与所述用户当前位置距离最近的目的节点；

所述设备根据所述当前位置与所述下一目的节点之间的距离制定通知客户的策略。

结合第一方面，在第一方面的第六种可能的实现方式中，

所述设备根据所述当前位置与所述下一目的节点之间的距离制定通知客户的策略具体包括：

所述设备确定所述当前位置的地理坐标、所述下一目的节点的地理坐标；获取所述下一目的节点中的客户数量U；

所述设备根据所述当前位置的地理坐标、所述下一目的节点的地理坐标计算获得所述当前节点与所述下一目的节点之间的距离Y；计算到达所述下一目的节点所需的时间T1，T1＝Y/v；计算通知所述下一目的节点中的客户所需的时间T2，T2＝U*t，其中，所述t为通知一个客户所需的时间，所述v为用户的行进速度；

若所述T1小于所述T2，所述设备则通知所述下一目的节点中的客户。

结合第一方面，在第一方面的第七种可能的实现方式中，

所述根据当前位置与下一目的节点之间的距离制定通知客户的策略具体包括：

所述设备根据所述当前位置的地理坐标、所述下一目的节点的地理坐标计算获得所述当前节点与所述下一目的节点之间的距离Y；计算到达所述下一目的节点所需的时间T1，T1＝Y/v；计算通知所述下一目的节点中的客户所需的时间T2，T2＝U*t，其中，所述t为通知一个客户所需的时间，所述v为所述用户的行进速度；

若所述T1大于等于所述T2，所述设备则间隔预设时长后通知所述下一节点中的客户；所述预设时长为T1-T2；

结合第一方面，在第一方面的第八种可能的实现方式中，

所述设备获取N个目的节点的地理坐标之前，所述方法还包括：

确定所述N个目的节点中每一个目的节点对应的客户数量；

按照所述客户数量的降序顺序确定所述N个目的节点的顺序，根据所述N个目的节点的顺序生成所述规划路径。

结合第一方面，在第一方面的第九种可能的实现方式中，

所述方法还包括确定客户的货物数量，

则，所述设备根据当前位置以及所述规划路线中的目的节点制定通知客户的策略包括：

按所述客户的货物数量的降序顺序确定客户顺序，根据所述客户顺序通知客户。

第二方面，公开了一种设备，包括：

获取单元，用于获取初始出发节点的地理坐标；

所述获取单元还用于，获取N个目的节点的地理坐标；所述N为大于等于2的整数；

生成单元，用于根据所述初始出发节点的地理坐标、所述N个目的节点的N个地理坐标生成规划路线；

策略制定单元，用于根据当前位置以及所述规划路线中的目的节点制定通知客户的策略。

结合第二方面，在第二方面的第一种可能的实现方式中，

第一集合包括所述初始出发节点，第二集合包括所述N个目的节点，

所述生成单元具体用于，将所述初始出发节点作为当前出发节点；

结合第二方面，在第二方面的第二种可能的实现方式中，

所述生成单元还用于，生成起点为所述当前出发节点、终点为所述目的节点K的子路径之后，将所述当前出发节点更新为所述目的节点K，获得N个子路径，根据所述N个子路径生成所述规划路径。

结合第二方面，在第二方面的第三种可能的实现方式中，

结合第二方面，在第二方面的第四种可能的实现方式中，

还包括接收单元，

所述接收单元用于，在获取N个目的节点的地理坐标之前，接收用户输入的订单信息，所述订单信息包括所有客户的收货地址；

所述获取单元还用于，根据至少一个所述客户的收货地址，确定所述N个目的节点。

结合第二方面，在第二方面的第五种可能的实现方式中，

所述策略制定单元用于，确定当前位置并根据所述当前位置确定下一目的节点；所述下一目的节点是所述规划路线包含的N个目的节点中、用户未到达且与所述用户当前位置距离最近的目的节点；

根据所述当前位置与所述下一目的节点之间的距离制定通知客户的策略。

结合第二方面，在第二方面的第六种可能的实现方式中，

所述设备还包括通知单元，所述策略制定单元具体用于：

确定所述当前位置的地理坐标、所述下一目的节点的地理坐标；获取所述下一目的节点中的客户数量U；

根据所述当前位置的地理坐标、所述下一目的节点的地理坐标计算获得所述当前节点与所述下一目的节点之间的距离Y；计算到达所述下一目的节点所需的时间T1，T1＝Y/v；计算通知所述下一目的节点中的客户所需的时间T2，T2＝U*t，其中，所述t为通知一个客户所需的时间，所述v为用户的行进速度；

若所述T1小于所述T2，所述通知单元则通知所述下一目的节点中的客户。

结合第二方面，在第二方面的第七种可能的实现方式中，

所述设备还包括通知单元，所述策略制定单元具体用于：

根据所述当前位置的地理坐标、所述下一目的节点的地理坐标计算获得所述当前节点与所述下一目的节点之间的距离Y；计算到达所述下一目的节点所需的时间T1，T1＝Y/v；计算通知所述下一目的节点中的客户所需的时间T2，T2＝U*t，其中，所述t为通知一个客户所需的时间，所述v为所述用户的行进速度；

若所述T1大于等于所述T2，所述通知单元则间隔预设时长后通知所述下一节点中的客户；所述预设时长为T1-T2；

结合第二方面，在第二方面的第八种可能的实现方式中，

所述获取单元还用于，获取N个目的节点的地理坐标之前，确定所述N个目的节点中每一个目的节点对应的客户数量；

所述生成单元还用于，按照所述客户数量的降序顺序确定所述N个目的节点的顺序，根据所述N个目的节点的顺序生成所述规划路径。

结合第二方面，在第二方面的第九种可能的实现方式中，

所述获取单元还用于，确定客户的货物数量；

所述策略制定单元还用于，按所述客户的货物数量的降序顺序确定客户顺序；

所述通知单元还用于，根据所述客户顺序通知客户。

第三方面，公开了一种设备，包括：

定位器，用于获取初始出发节点的地理坐标；

所述定位器还用于，获取N个目的节点的地理坐标；

处理器，用于根据所述初始出发节点的地理坐标、所述N个目的节点的N个地理坐标生成规划路线；根据当前位置以及所述规划路线中的目的节点制定通知客户的策略；

其中，所述N为大于等于2的整数。

结合第三方面，在第三方面的第一种可能的实现方式中，

所述处理器具体用于：将所述初始出发节点作为当前出发节点；

结合第三方面，在第三方面的第二种可能的实现方式中，

所述处理器还用于，生成起点为所述当前出发节点、终点为所述目的节点K的子路径之后，将所述当前出发节点更新为所述目的节点K，获得N个子路径，根据所述N个子路径生成所述规划路径。

结合第三方面，在第三方面的第三种可能的实现方式中，

所述处理器还用于，若第一路径的长度小于第一规划路径的长度，则将所述第一规划路径更新为所述第一路径；

结合第三方面，在第三方面的第四种可能的实现方式中，所述设备还包括输入模块，

所述处理器还用于，在获取N个目的节点的地理坐标之前，通过输入模块接收接收用户输入的订单信息，所述订单信息包括所有客户的收货地址；

所述处理器还用于，根据至少一个所述客户的收货地址，确定所述N个目的节点。

结合第三方面，在第三方面的第五种可能的实现方式中，

所述处理器还用于，确定当前位置并根据所述当前位置确定下一目的节点；所述下一目的节点是所述规划路线包含的N个目的节点中、用户未到达且与所述用户当前位置距离最近的目的节点；

结合第三方面，在第三方面的第六种可能的实现方式中，

所述设备还包括通知模块，所述处理器具体用于：

结合第三方面，在第三方面的第七种可能的实现方式中，

所述设备还包括通知模块，所述处理器具体用于：

结合第三方面，在第三方面的第八种可能的实现方式中，

所述处理器还用于，获取N个目的节点的地理坐标之前，确定所述N个目的节点中每一个目的节点对应的客户数量；

结合第三方面，在第三方面的第九种可能的实现方式中，

所述处理器还用于，确定客户的货物数量，按所述客户的货物数量的降序顺序确定客户顺序；

所述通知单元还用于，根据所述客户顺序通知客户。

本发明实施例提供的业务处理方法及设备，本发明实施例提供的业务处理方法，能够根据初始出发节点和N个目的节点的N个地理坐标生成规划路线。进一步能够根据当前位置与规划路线制定通知客户的策略，自动在合适时刻通知客户。相比现有技术快递员花费时间整理出送货顺序，且会导致快递员送货路程增加，进而会增加送货时间。本发明提供的方法，能够为快递员生成派送路线，从而为用户节省了时间。另外，制定通知客户的策略，避免客户花费过多时间等待快递员，快递员花费过多时间等待客户，节省了时间。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例1提供的业务处理方法的流程示意图；

图2为本发明实施例1提供的路线示意图；

图3为本发明实施例2提供的业务处理方法的流程示意图；

图4为本发明实施例3提供的业务处理方法的流程示意图；

图5为本发明实施例4提供的业务处理方法的流程示意图；

图6为本发明实施例5提供的设备的结构框图；

图7为本发明实施例5提供的设备的另一结构框图；

图8为本发明实施例6提供的设备的结构框图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

通常，从用户下单到货物送到用户手上会经历以下几个过程：

1、快递员分拣货物；

2、快递员获得一沓货物小票；

3、快递员整理成一个送货列表；

4、快递员梳理送货顺序；

5、快递员提前给某用户电话沟通。

上述过程中，第2、3、4、5步由快递员完成，每一步都要花费大量时间。而且快递员自己规划的送货顺序可能会导致快递送货路程的增加，也会增加送货时间，可能直接导致用户流失。

另外，如果快递员提前到，等待用户取货物会花费大量时间，会影响快递员的送货效率。或者用户提前出来，等待快递员，影响用户体验，也会导致用户流失。

本发明提供了一种业务处理方法，能够为快递员提前规划好派送路径，使得快递员的派送效率大大提高。另外，能够根据定位服务自动计算距离目的地的距离，然后通过电话或者短信通知客户取货，节省双方的等待时间，提高用户体验。

当然，本发明提供的方法不仅仅应用于快递派送，还能够应用于其他场景，如：公司班车，师傅可以使用该发明通知沿线的公司职员；机场专线等，凡是路线已知，受众明确的场景都适用。

实施例1：

本发明实施例提供一种业务处理方法，执行主体为设备，如图1所示，所述方法包括以下步骤：

101、所述设备获取初始出发节点的地理坐标。

其中，所述初始出发节点可以是用户最初的出发点，也可以是用户中途想要重新规划路线时的出发点。示例的，若快递员从物流公司出发，需要派送货物的目的节点包括：A、B、C、D、E，此时初始出发节点就是该物流公司的地址，设备就会获取该物流公司的地理坐标。若快递员按照一定路径依次完成A、B两处的货物派送时，想要重新规划路径，此时B就是初始出发节点，设备就会获取B的地理坐标。所述地理坐标可以是经纬度，也可以是通过GPRS(General Packet Radio Service，通用分组无线服务技术)定位出的坐标，当然也可以是通过其他定位确定出来的坐标，在此不作限定。

具体实现中，可以是快递员通过对所述设备进行预设操作进而触发所述设备获取当前地点(也就是初始出发节点)的地理坐标。示例的，快递员点击设备上的“路线规划”按钮，触发设备获取当前地点的地理坐标，进而通过手动输入或者扫描的方式向设备输入订单信息。

当然，也可以是由快递员手动输入当前地点的名称，由设备将当前地点的名称转化成对应的地理坐标。

102、所述设备获取N个目的节点的地理坐标，所述N为大于等于2的整数。

具体实现中，设备接收用户输入的订单信息，所述订单信息包括所有客户的收货信息，如：收货地址、收货人姓名、收货人联系方式、收货方式等。

设备将订单信息包括的所有收货地址转化成地理坐标，在根据所有收货地址的地理坐标进行分组，获得N组收货地址，其中每组收货地址对应一个目的节点。示例的，在“**大厦”附近的收货地址都可以分在一个组，该组收货地址对应的目的节点就为“**大厦”，该组收货地址对应的目的节点的地理坐标就是“**大厦”的地理坐标。这样，设备就获取到了N个目的节点对应的地理坐标。快递员可以通过手动输入或扫描的方式向设备输入各个用户的收货信息。

所述订单信息还包括每个目的节点下的用户的电话号码。需要说明的是，一个节点下的用户可以认为是该节点涉及的预设范围内的用户，即地址在该节点涉及的预设范围内的用户，均为该节点下的用户。其中，所述预设范围可以是以该节点为圆心，以预设长度为半径的圆周内。当然，也可以是其他形式的区域范围，在此不作限定。

103、所述设备根据所述初始出发节点的地理坐标、所述N个目的节点的N个地理坐标生成规划路线。

具体实现中，所述根据所述初始出发节点的地理坐标、所述N个地理坐标生成规划路线具体包括：

预设两个集合，其中，第一集合包括所述初始出发节点，第二集合包括所述N个目的节点。

a.将所述初始出发节点作为当前出发节点；

b.选中所述第二集合中、与当前出发节点距离最短的目的节点K，生成起点为所述当前出发节点、终点为所述目的节点K的子路径。

进一步地，所述生成起点为所述当前出发节点、终点为所述目的节点K的子路径之后，所述方法还包括：

具体实现中，获得N个子路径，生成所述规划路径包括：

A.选中所述第二集合中、与当前出发节点距离最短的目的节点K，将所述目的节点K从所述第二集合中删除，加入所述第一集合，生成起点为所述当前出发节点终点为所述目的节点K的子路径；并将所述当前出发节点更新为所述目的节点K；所述当前出发节点为初始出发节点或更新后的当前出发节点；

B.重复执行上述步骤A，直至将所述第二集合中的节点全部加入到所述第一集合中。

C.根据每次执行上述步骤A生成的子路径生成所述规划路线，所述规划路线的起点为所述初始出发节点，所述规划路线的第X个节点为第X次执行上述步骤选中的目的节点K。

示例的，如图2所示为一个路线示意图，其中，A为初始出发节点，B、C、D、E、F为五个目的节点。结合图2，由初始出发节点A到目的节点B的距离为值为6，由初始出发节点A到目的节点C的距离值为3，认为初始出发节点A到其余目的节点D、E、F的距离值为∞，即从初始出发节点A无法直接到达其余目的节点D、E、F。

以下结合表1对本发明提供的业务处理方法做以说明。

表1

需要说明的是，若第一路径的长度小于第一规划路径的长度，则将所述第一规划路径更新为所述第一路径。

即在将第二集合中的点依次选入第一集合生成规划路线的过程中，需要保持从初始出发节点到第一集合中任一点的路径长度始终小于从所述初始出发节点到该点的最短路径，若从初始出发节点到该点的规划路径长度大于从所述初始出发节点到该点的另一路径，则需要将更新规划路线。

当然，在第一路径的长度小于第一规划路径的长度时，也可以不更新规划路径，而是修改从初始出发节点到该点的距离值。这样，记录的从所述出发节点到各个节点的距离值就是最短路径的长度，以便下次规划路径时使用记录的数据生成最短路径。

示例的，结合图2、表1，若第2次执行所述步骤a(即表1的步骤3)选中的目的节点是B，从初始节点A到目的节点B的最短路径可以是A→B＝6，前2次执行步骤a生成的规划路线中从初始节点A到目的节点B的路径是A→C→B＝6，则不修改从初始节点A到目的节点B的距离值。第3次执行所述步骤a(即表1的步骤4)选中的目的节点是D，从初始节点A到目的节点D的最短路径可以是A→C→D＝3+3＝6(A→B→D也是从初始节点A到目的节点D的路径，但A→B→D＝11不是最短路径)，前3次执行步骤a生成的规划路线中从初始节点A到目的节点B的路径是A→C→B→D＝3+2+5＝10，则修改从初始节点A到目的节点D的距离值为6(A→C→D)。第4次执行所述步骤a(即表1的步骤5)选中的目的节点是E，从初始节点A到目的节点E的最短路径可以是A→C→E＝3+4＝7，前4次执行步骤a生成的规划路线中从初始节点A到目的节点B的路径是A→C→B→D→E＝3+2+5+2＝12，则修改从初始节点A到目的节点E的距离值为7(A→C→E)，以便下次规划路线时借用记录的距离值规划出最优路径。

这样，本发明提供的方法能够为快递员生成派送路线，从而为用户节省了时间。

104、所述设备根据当前位置以及所述规划路线中的目的节点制定通知客户的策略。

具体地，所述设备确定当前位置，并根据当前位置与下一节点之间的距离制定通知客户的策略，所述下一节点是所述规划路线包含的N个目的节点中、所述用户在当前时刻前往的目的节点。

具体实现中，所述根据当前位置与下一节点之间的距离制定通知客户的策略具体包括：

S1.确定所述当前位置的地理坐标、所述下一节点的地理坐标；获取所述下一节点中的客户数量U。

其中，所述当前位置就是快递员当前所处位置，可以是规划路线中的一个目的节点，也可以是快递员派送途中的任一位置，在此不作限定。

需要说明的是，在步骤102快递员输入的订单信息就包括所有客户的收货信息，当设备将所有客户的收货地址分成N组，确定了N个目的节点之后，还会将各个客户的其他收货信息分类到各个目的节点对应的数据库中。示例的，若根据客户M的收货地址“**街**号”将客户M分类到目的节点“**大厦”，则还需要将客户M的联系方式、姓名以及收货方式等其他收货信息存储到目的节点“**大厦”对应的数据库中。

S2.根据所述当前位置的地理坐标、所述下一节点的地理坐标计算获得所述当前节点与所述下一节点之间的距离Y；计算到达所述下一节点所需的时间T1，T1＝Y/v；计算通知所述下一节点中的客户所需的时间T2，T2＝U*t。所述v为所述用户的行进速度(即快递员的车速)，所述t为通知一个客户需要的时间。

需要说明的是，所述用户的行进速度v，以及通知一个客户需要的时间t均为预先设定的经验值，其中，所述用户的行进速度v可以是快递员平常派送货物行驶的平均速度，所述通知一个客户需要的时间t可以是快递员平常打电话通知一个客户取货所需的时间，如：30秒。

若T1大于等于T2，则再次执行步骤S1-S2；若T1＜T2，则立即开始依次通知所述下一节点中的客户。

或者，若T1大于等于T2，所述设备则间隔T1-T2后开始依次通知所述下一节点中的客户；若T1小于T2，所述设备则立即依次通知所述下一目的节点中的客户。

当T1大于等于T2，说明快递员到达下一节点所需的时间大于用户通知该节点下客户所需时间的时间，那么快递员就不用立即打电话通知客户取货，以免客户到达所述下一节点时快递员还没有到达，客户等待过长时间。当T1小于T2，说明快递员到达下一目的节点所需的时间小于用户通知该节点下客户所需时间的时间，那么快递员就需要立即打电话通知客户取货，以保证快递员到达所述下一目的节点时，不需要等待客户过长时间。

本发明实施例提供的业务处理方法能够制定通知客户的策略，使得避免客户花费过多时间等待快递员，快递员花费过多时间等待客户，节省了时间。

在本发明的优选实施例中，所述设备获取N个目的节点的地理坐标之前，所述方法还包括：

确定所述N个目的节点中每一个目的节点对应的客户数量；按照所述客户数量的降序顺序确定所述N个目的节点的顺序，根据所述N个目的节点的顺序生成所述规划路径。

这样，能够在生成规划路径的时候优先考虑客户较多的目的节点，能够使得大多数客户在较短时间内收取货物，有利于提高服务质量。

在本发明的另一优选实施例中，所述方法还包括确定客户的货物数量，则，所述设备根据当前位置以及所述规划路线中的目的节点制定通知客户的策略包括：

这样，在通知客户的时候优先通知货物较多的客户，使得货物较多的客户能够优先收取货物，有利于提高服务质量。

实施例2：

本发明实施例提供一种业务处理方法，如图3所示，所述方法包括以下步骤：

201、设备录入订单信息，获取初始出发节点的地理坐标。

具体实现中，快递员可以手动输入订单信息，也可以通过设备上的扫描仪扫描订单小票录入订单信息。所述订单信息包括：送货地址(如：**区**街**号)、客户的联系方式(如：移动电话号码或固话号码)、以及客户的收货方式(如：用户去送货点取货由快递员投送至快递箱)。

202、所述设备进行信息转化。

具体地，设备将所有收货地址转化成地理坐标，所述地理坐标可以是GPS可识别的经纬度。

203、所述设备根据送货地址生成N个目的节点。

具体实现中，设备根据步骤202获得的所有收货地址的地理坐标将所有收货地址分成N组，将地理坐标与某标志地点的地理坐标靠近的收货地址都可以分在一组，该组收货地址对应的目的节点可以是该标志地点，以方便客户前来取货。当然，该组收货地址对应的目的节点也可以是其他地点，在此不作限定。同时记录该组收货地址对应的目的节点，并获取该目的节点的地理坐标。

这样，设备就可以获取到N个目的节点，以及N个目的节点的地理坐标。

204、所述设备将每个目的节点下的客户的订单信息存储在该目的节点的数据库中。

具体地，步骤203只是将所有客户的收货地址进行分组，在确定某客户所属节点之后，还有将该客户的其他订单信息存储到该节点对应的数据库中。示例的，客户M被分在目的节点“**大厦”下，那么设备就需要根据步骤201各客户的收货地址与客户的其他信息的对应关系，将客户M的其他订单信息存储目的节点“**大厦”对应的数据库中，当然，要保证客户的订单信息之间的一一对应，如：客户M的电话、姓名、收货地址等之间的对应关系必须与步骤201中的对应关系相同。

205、所述设备根据所述初始出发节点的地理坐标、所述N个目的节点的N个地理坐标生成规划路线。

其中，所述规划路线包括所述出发节点和所述N个目的节点。

本发明提供的方法，能够为快递员生成派送路线，从而为用户节省了时间。

206、所述设备根据当前位置以及所述规划路线中的目的节点制定通知客户的策略。

本发明实施例提供的方法，制定通知客户的策略，使得避免客户花费过多时间等待快递员，快递员花费过多时间等待客户，节省了时间。

确定所述N个目的节点中每一个目的节点对应的客户数量；按照所述客户数量的降序顺序确定所述N个目的节点的顺序，根据所述N个目的节点的顺序生成所述规划路径。这样将客户数量多的目的节点规划在规划路径较前的位置，能够使得大多数客户在较短时间内收取获取，有利于提高服务质量。

按所述客户的货物数量的降序顺序确定客户顺序，根据所述客户顺序通知客户。这样，能够使得货物较多的客户在较短的时间内收取到货物，有利于提高服务质量。

实施例3：

本发明实施例提供一种业务处理方法，如图4所示，所述方法包括以下步骤：

301、设备获取当前位置的地理坐标。

具体实现中，快递员根据设备规划的路线派送获取，前进的过程中利用定位服务获取当前位置的地理坐标。定位服务可以是软件或者硬件来实现，软件定位需要依赖网络与服务器通信，而硬件定位则不需要与服务器通信即可完成定位功能。

302、所述设备计算与当前位置与下一目的节点之间的距离。

其中，所述下一节点是所述规划路线包含的N个目的节点中、所述用户在当前时刻前往的目的节点。

具体实现中，设备可以根据当前位置的地理坐标以及所述下一目的节点的地理坐标，计算所述当前位置与下一目的节点之间的距离。具体算法在此不作限定。

303、所述设备判断当前是否满足通知条件。

其中，所述通知条件可以是：到达所述下一目的节点所需的时间T1是否小于通知客户的时间T2。

所述T1＝Y/v，所述T2＝U*t。所述U为所述下一目的节点中的客户数量，所述v为快递的行进速度(如：快递员的平均车速)，所述t为通知一个客户所需的时间。

若T1小于T2即满足上述通知条件，则进行步骤304。

若T1大于等于T2即不满足上述通知条件，则进行步骤301。即快递员继续行驶，获取新的当前位置，再次判断是否满足通知条件。这样，不断计算当前位置(由于快递员在行进中，当前位置是不断更新的)与下一目的节点的距离，能够帮助快递员在准确的时刻开始通知客户，以免造成客户到达所述下一目的节点等待快递员过长时间，或快递员到达所述下一目的节点等待客户过长时间。

当然，也可以是T1大于等于T2即不满足上述通知条件时，间隔T1-T2后开始依次通知所述下一节点中的客户即间隔T1-T2后进行步骤401。

304、所述设备获取所述下一目的节点下的所有客户的订单信息。

具体实现中，设备根据所述下一目的节点的节点信息从数据库中检索该节点下的用户信息。由于设备之前录入了所有客户的订单信息，且将各个客户分在N个目的节点下后，会将每个目的节点下的所有客户的订单信息相应存储在对应的目的节点的数据库中。因此，设备根据所述下一目的节点的节点信息，查询所述下一目的节点对应的数据库，就可以获取其中存储的所述下一目的节点下的所有客户的订单信息。

305、所述设备判断客户的送货方式。

具体地，步骤304获取到了步骤所述下一目的节点下的所有客户的订单信息之后，逐一通知该目的节点下的每一个客户。步骤305中所述客户可以是该目的节点下的任一客户。针对一个客户，判断该客户的订单信息中包含的送货方式是否是投送快递箱。

若客户的送货方式是投送快递箱，则执行步骤306；若不是则进行步骤307。

306、所述设备短信通知该客户。

进而可以继续执行305，通知另外一个客户。

307、所述设备根据该客户的联系方式通知该客户。

若该客户的联系方式是座机则拨打客户的座机号码通知客户去步骤304所述下一目的节点取货；若该客户的联系方式是移动电话则拨打客户的移动号码通知客户去步骤304所述下一目的节点取货。可选的，若客户的联系方式既有移动电话号码又有座机号码，则可以优先拨打客户的座机号码通知客户。

308、重复执行步骤305-308，直至快递员到达目的节点。

其中，所述目的节点是步骤304所述的下一目的节点。

需要说明的是，设备检测到快递员到达目的节点后，设备可以继续通过上述步骤305-307通知剩余未通知的客户，也可以发送短信息通知剩余未通知的客户。

这样，设备按照顺序通知客户，使得快递员在到达下一目的节点的路上就可能完成了送货沟通。如果该节点下用户较多，则快递员可以设置不受当前位置与下一目的节点的距离的限制，直接拨打电话。如果达到目的地后还没有通知完则可以选择继续拨打电话还是短信通知，可以是快递员来选择继续拨打电话还是短信通知，也可以是设备根据快递员的预先操作来选择继续拨打电话还是短信通知。

本发明实施例提供的业务处理方法，能够制定通知客户的策略，使得避免客户花费过多时间等待快递员，快递员花费过多时间等待客户，节省了时间。

实施例4：

本发明实施例提供一种业务处理方法，如图5所示，所述方法包括以下步骤：

本发明实施例提供的设备包括：输入模块、核心业务模块、数据库、定位模块、电话模块、短信模块。其中，所述输入模块可以是LCD(Liquid Crystal Display，液晶显示器)或camera(摄像头)。

401、设备的输入模块接收用户输入的订单信息。

其中，若所述输入模块是LCD，则可以是用户手动输入所有客户的订单信息，若所述输入模块是camera，则可以是用户利用设备的camera扫描所有订单小票，录入所有客户的订单信息。

402、所述设备的核心业务模块接收输入模块发送的所有客户的订单信息。

另外，所述设备的核心业务模块还需要将所有客户的收货地址发送给定位模块，以便获取各个收货地址对应的地理坐标。

403、所述设备的定位模块将所有客户的收货地址转化成地理坐标。

其中，设备将订单信息包括的所有收货地址转化成地理坐标，在根据所有收货地址的地理坐标进行分组，获得N组收货地址，其中每组收货地址对应一个目的节点。示例的，在“**大厦”附近的收货地址都可以分在一个组，该组收货地址对应的目的节点就为“**大厦”，该组收货地址对应的目的节点的地理坐标就是“**大厦”的地理坐标。这样，设备就获取到了N个目的节点对应的地理坐标。快递员可以通过手动输入或扫描的方式向设备输入各个用户的收货信息。

404、所述设备的定位模块将获得的所有地理坐标发送给核心业务模块。

405、所述设备的核心业务模块将相关信息存储在数据库中。

具体实现中，核心业务模块将客户订单信息以及所有客户的收货地址对应的地理坐标存入数据库。当然要保证每个客户的收货地址、收货地址的地理坐标、联系方式、收货人姓名等这些信息之间的对应关系。

406、所述设备的定位模块获取初始出发节点的地理坐标。

407、所述设备的核心业务模块生成规划路线。

具体实现中，所述核心业务模块确定N个目的节点，根据所述初始出发节点的地理坐标、所述N个目的节点的地理坐标生成规划路线。具体包括：

预设两个集合，其中，第一集合＝{所述初始出发节点}，第二集合＝{所述N个目的节点}。

408、所述设备的定位模块获取当前位置的地理坐标。

其中，所述当前位置是快递员从所述初始出发节点出发，按照所述规划路线派送货物途中的当前所在的位置。另外，定位模块还需要将当前位置的地理坐标发送给核心业务模块。

409、所述设备的核心业务模块确定下一目的节点。

具体地，核心业务模块将当前位置的地理坐标与数据库中各目的节点的地理坐标进行比较，将最近的目的节点确定为下一目的节点。

410、所述设备的核心业务模块获取下一目的节点的节点信息。

具体地，核心在数据库中获取所述下一节点下的所有客户的订单信息。

411、通过短信模块发送短信通知客户。

这里，通知的客户是收货方式为：投送快递箱。

412、所述设备的核心业务模块判断是否满足通知条件。

若T1小于T2即满足上述通知条件，则进行步骤413。

若T1大于等于T2即不满足上述通知条件，则进行步骤408、步骤412。

当然，T1大于等于T2即不满足上述通知条件，也可以是间隔T1-T2后进行步骤413。

413、核心业务模块通过电话模块通知客户。

这样，在步骤410获取到了所述下一目的节点下的所有客户的订单信息之后，设备逐一通知该目的节点下的每一个客户。

根据步骤408～413，制定通知客户的策略，避免客户花费过多时间等待快递员，快递员花费过多时间等待客户，节省了时间。

实施例5：

本发明实施例提供一种设备50，如图6所示，该设备包括：获取单元501、生成单元502以及策略制定单元503。

获取单元501，用于获取初始出发节点的地理坐标。所述获取单元501集成了本发明实施例4提供的设备的定位模块的功能。

具体实现中，可以是快递员通过对所述设备进行预设操作进而触发所述获取单元501获取当前地点(也就是初始出发节点)的地理坐标。示例的，快递员点击设备上的“路线规划”按钮，触发设备获取当前地点的地理坐标，进而通过手动输入或者扫描的方式向设备输入订单信息。

当然，也可以是由快递员手动输入当前地点的名称，由设备的获取单元501将当前地点的名称转化成对应的地理坐标。

所述获取单元501还用于，获取N个目的节点的地理坐标。

生成单元502，用于根据所述初始出发节点的地理坐标、所述N个目的节点的N个地理坐标生成规划路线。所述生成单元502集成了本发明实施例4提供的设备的核心业务模块的功能。本发明提供的设备50能够为快递员生成派送路线，从而为用户节省了时间。

具体实现中，设置第一集合包括所述初始出发节点，第二集合包括所述N个目的节点，所述生成单元502具体用于：将所述初始出发节点作为当前出发节点；选中所述第二集合中、与当前出发节点距离最短的目的节点K，生成起点为所述当前出发节点、终点为所述目的节点K的子路径。

所述生成单元502还用于，生成起点为所述当前出发节点、终点为所述目的节点K的子路径之后，将所述当前出发节点更新为所述目的节点K，获得N个子路径，根据所述N个子路径生成所述规划路径。

策略制定单元503，用于根据当前位置以及所述规划路线中的目的节点制定通知客户的策略。

如图7所示，所述设备50还包括接收单元504、通知单元505。

所述接收单元503用于，在获取N个目的节点的地理坐标之前，接收用户输入的订单信息，所述订单信息包括所有客户的收货地址。所述接收单元504集成了本发明实施例4提供的设备的输入模块的功能。

所述获取单元501用于，根据至少一个所述客户的收货地址，确定所述N个目的节点。

具体实现中，可以是所述获取单元501将所述所有客户的收货地址分成N组，确定N个目的节点，每组收货地址对应一个目的节点。所述分组单元504在此相当于本发明实施例4提供的设备的核心业务模块：将客户收货地址进行分组归类。

所述策略制定单元503用于，根据当前位置与下一目的节点之间的距离制定通知客户的策略，所述下一目的节点是所述规划路线包含的N个目的节点中、所述用户在当前时刻前往的目的节点。所述策略制定单元503在此相当于本发明实施例4提供的设备的核心业务模块：提供制定策略的功能。

所述策略制定单元503具体用于：

S1.所述设备确定所述当前位置的地理坐标、所述下一目的节点的地理坐标；获取所述下一目的节点中的客户数量U。

需要说明的是，在快递员输入的订单信息就包括所有客户的收货信息，当设备将所有客户的收货地址分成N组，确定了N个目的节点之后，还会将各个客户的其他收货信息分类到各个目的节点对应的数据库中。示例的，若根据客户M的收货地址“**街**号”将客户M分类到目的节点“**大厦”，则还需要将客户M的联系方式、姓名以及收货方式等其他收货信息存储到目的节点“**大厦”对应的数据库中。

S2.所述设备根据所述当前位置的地理坐标、所述下一目的节点的地理坐标计算获得所述当前节点与所述下一目的节点之间的距离Y；计算到达所述下一目的节点所需的时间T1，T1＝Y/v；计算通知所述下一目的节点中的客户所需的时间T2，T2＝U*t，其中，所述t为通知一个客户所需的时间，所述v为所述用户的行进速度。

若T1大于等于T2，所述策略制定单元503则再次执行所述步骤S1-S2。

若T1小于T2，所述通知单元505则立即依次通知所述下一目的节点中的客户。

所述策略制定单元503具体用于：

S1.所述设备确定所述当前位置的地理坐标、所述下一目的节点的地理坐标；获取所述下一目的节点中的客户数量U；

S2.所述设备根据所述当前位置的地理坐标、所述下一目的节点的地理坐标计算获得所述当前节点与所述下一目的节点之间的距离Y；计算到达所述下一目的节点所需的时间T1，T1＝Y/v；计算通知所述下一目的节点中的客户所需的时间T2，T2＝U*t，其中，所述t为通知一个客户所需的时间，所述v为所述用户的行进速度；

若T1大于等于T2，所述策略制定单元503则间隔T1-T2后开始依次通知所述下一节点中的客户；

本发明提供的设备50能够制定通知客户的策略，避免客户花费过多时间等待快递员，快递员花费过多时间等待客户，节省了时间。

所述获取单元501还用于，获取N个目的节点的地理坐标之前，确定所述N个目的节点中每一个目的节点对应的客户数量。

所述生成单元502还用于，按照所述客户数量的降序顺序确定所述N个目的节点的顺序，根据所述N个目的节点的顺序生成所述规划路径。生成规划路径时优先考虑客户数量较多的目的节点，使得较多数客户能够优先收取到货物，有利于提高服务质量。

所述获取单元501还用于，确定客户的货物数量；

所述策略制定单元503还用于，按所述客户的货物数量的降序顺序确定客户顺序。

所述通知单元505还用于，根据所述客户顺序通知客户。优先通知货物较多的客户，有利于提高服务质量。

实施例6：

本发明实施例还提供一种设备60，如图8所示，所述设备60包括：处理器601、存储器602、输入模块603、输出模块604、电源605、通知模块606以及定位器607。

处理器601为设备60的控制中心，利用各种接口和线路连接整个设备60的各个部分，通过运行或执行存储在存储单元内的软件程序和/或模块，以及调用存储在存储器602内的数据，以执行设备60的各种功能和/或处理数据。所述处理器单元可以由集成电路(Integrated Circuit，简称IC)组成，例如可以由单颗封装的IC所组成，也可以由连接多颗相同功能或不同功能的封装IC而组成。举例来说，处理器单元可以仅包括中央处理器(Central Processing Unit，简称CPU)，也可以是GPU、数字信号处理器(Digital SignalProcessor，简称DSP)、及通信单元中的控制芯片(例如基带芯片)的组合。在本发明实施方式中，CPU可以是单运算核心，也可以包括多运算核心。所述设备60可以是电子设备。

存储器602可用于存储软件程序以及模块，处理器601通过运行存储在存储单元的软件程序以及模块，从而执行设备60的各种功能应用以及实现数据处理。存储器602主要包括程序存储区和数据存储区，其中，程序存储区可存储操作系统、至少一个功能所需的应用程序，比如声音播放程序、图像播放程序等等；数据存储区可存储根据设备60的使用所创建的数据(比如音频数据、电话本等)等。在本发明具体实施方式中，存储单元可以包括易失性存储器，例如非挥发性动态随机存取内存(Nonvolatile Random Access Memory，简称NVRAM)、相变化随机存取内存(Phase Change RAM，简称PRAM)、磁阻式随机存取内存(Magetoresistive RAM，简称MRAM)等，还可以包括非易失性存储器，例如至少一个磁盘存储器件、电子可擦除可编程只读存储器(Electrically Erasable Programmable Read-Only Memory，简称EEPROM)、闪存器件，例如反或闪存(NOR flash memory)或是反及闪存(NAND flash memory)。非易失存储器储存处理单元所执行的操作系统及应用程序。所述处理单元从所述非易失存储器加载运行程序与数据到内存并将数字内容储存于大量储存装置中。所述操作系统包括用于控制和管理常规系统任务，例如内存管理、存储设备控制、电源管理等，以及有助于各种软硬件之间通信的各种组件和/或驱动器。在本发明实施方式中，所述操作系统可以是Google公司的Android系统、Apple公司开发的iOS系统或Microsoft公司开发的WindowsPhone操作系统等，或者是Vxworks这类的嵌入式操作系统。

在本发明具体实施方式中，存储器主要用于存储解析后的音频码流以及波形图/频谱与时间的对应关系表；歌词文件以及歌词文本与时间的对应关系表以及截取的新音频文件等。

输入模块603用于实现用户与设备60的交互和/或信息输入到设备60中。例如，输入模块603可以接收用户输入的数字、字符以及手势信息等，以产生与用户设置或功能控制有关的信号输入。在本发明具体实施方式中，输入单元可以是触控面板，也可以是其他人机交互界面。触控面板，也称为触摸屏或触控屏，可收集用户在其上触摸或接近的操作动作。比如用户使用手指、触笔等任何适合的物体或附件在触控面板上或接近触控面板的位置的操作动作，并根据预先设定的程式驱动相应的连接装置。可选的，触控面板可包括触摸检测装置和触摸控制器两个部分。其中，触摸检测装置检测用户的触摸操作，并将检测到的触摸操作转换为电信号，以及将所述电信号传送给触摸控制器；触摸控制器从触摸检测装置上接收所述电信号，并将它转换成触点坐标，再送给处理模块。所述触摸控制器还可以接收处理单元发来的命令并执行。此外，可以采用电阻式、电容式、红外线(Infrared)以及表面声波等多种类型实现触控面板。

输出模块604包括但不限于图形输出单元和声音输出单元。图形输出单元用于输出文字、图片、UI界面等。所述图形输出单元可包括显示面板，例如采用LCD(LiquidCrystal Display，液晶显示器)、OLED(Organic Light-Emitting Diode，有机发光二极管)、场发射显示器(field emission display，简称FED)等形式来配置的显示面板。或者所述影像输出单元可以包括反射式显示器，例如电泳式(electrophoretic)显示器，或利用光干涉调变技术(Interferometric Modulation of Light)的显示器。在本发明的具体实施方式中，上述输入单元所采用的触控面板亦可同时作为输出单元的显示面板。例如，当触控面板检测到在其上的触摸或接近的手势操作后，传送给处理单元以确定触摸事件的类型，随后处理单元根据触摸事件的类型在显示面板上提供相应的视觉输出。虽然在上图中，输入单元与输出单元是作为两个独立的部件来实现设备60的输入和输出功能，但是在某些实施例中，可以将触控面板与显示面板集成一体而实现设备60的输入和输出功能。例如，所述影像输出单元可以显示各种图形化用户接口(Graphical User Interface，简称GUI)以作为虚拟控制组件，包括但不限于窗口、卷动轴、图标及剪贴簿，以供用户通过触控方式进行操作。

在本发明具体实施方式中，输出模块604用来显示音频截取的波形图/频谱图、时间轴以及被左右拖拽框选的高亮歌词等信息。音频输出单元包括数字模拟转换器，用来将处理单元所输出的音频信号从数字格式转换为模拟格式并绘制成波形图/频谱波形图。

电源605用于给设备60的不同部件进行供电以维持其运行。作为一般性理解，所述电源可以是内置的电池，例如常见的锂离子电池、镍氢电池等，也包括直接向设备60供电的外接电源，例如AC适配器等。在本发明的一些实施方式中，所述电源还可以作更为广泛的定义，例如还可以包括电源管理系统、充电系统、电源故障检测电路、电源转换器或逆变器、电源状态指示器(如发光二极管)，以及与设备60的电能生成、管理及分布相关联的其他任何组件。

通知模块606可以是短信模块或电话(phone)模块，用于实现短信发送以及电话拨打等功能。定位器607可以是集成GPRS功能的模块，用于实现定位功能、将物理地址转化为地理坐标。

定位器607，用于获取初始出发节点的地理坐标；获取N个目的节点的地理坐标。

处理器601，根据所述初始出发节点的地理坐标、所述N个目的节点的N个地理坐标生成规划路线；根据当前位置以及所述规划路线中的目的节点制定通知客户的策略。所述N为大于等于2的整数。

所述处理器601具体用于：将所述初始出发节点作为当前出发节点；选中所述第二集合中、与当前出发节点距离最短的目的节点K，生成起点为所述当前出发节点、终点为所述目的节点K的子路径。其中，第一集合包括所述初始出发节点，第二集合包括所述N个目的节点。

所述处理器601还用于，生成起点为所述当前出发节点、终点为所述目的节点K的子路径之后，将所述当前出发节点更新为所述目的节点K，获得N个子路径，根据所述N个子路径生成所述规划路径。

具体实现中，所述处理器601生成所述规划路线可以包括以下步骤：

a.将所述初始出发节点作为当前出发节点。

b.选中所述第二集合中、与当前出发节点距离最短的目的节点K，将所述目的节点K从所述第二集合中删除，加入所述第一集合，生成起点为所述当前出发节点终点为所述目的节点K的子路径；将所述当前出发节点更新为所述目的节点K。

c.重复执行上述步骤b，直至将所述第二集合中的节点全部加入到所述第一集合中。

d.根据每次执行上述步骤b生成的子路径生成所述规划路线，所述规划路线的起点为所述初始出发节点，所述规划路线的第X个节点为第X次执行上述步骤选中的目的节点K。

示例的，如图2所示为一个路线示意图，其中，A为初始出发节点，B、C、D、E、F为五个目的节点。结合图2，由初始出发节点A到目的节点B的距离为值为6，由初始出发节点A到目的节点C的距离值为3，认为初始出发节点A到其余目的节点D、E、F的距离值为∞，即从初始出发节点A无法直接到达其余目的节点D、E、F。结合表1本发明提供的业务处理方法可以包括以下几步：

一、第一集合S中选入A，此时S＝{A}，以A为当前出发节点确定路线的下一节点，此时，第二集合U＝{B、C、D、E、F}且

C到A的距离值最小。

二、第一集合S选入C，此时S＝{A、C}，以C为当前出发节点确定路线的下一节点；此时第二集合U＝{B、D、E、F}，由图2可知：

C→B＝2，C→D＝3，C→E＝4，B到C的距离值最小。

三、第一集合S选入B，此时S＝{A、C、B}，以B为当前出发节点确定路线的下一节点；此时第二集合U＝{E、F}，由图2可知：D→E＝2，D→F＝3，E到D的距离值最小。

四、第一集合S选入D，此时S＝{A、C、B、D}，以D为当前出发节点确定路线的下一节点；U＝{E、F}，由图2可知：D→E＝2，D→F＝3，E到D的距离值最小。

五、选入第一集合SE，此时S＝{A、C、B、D、E}，以E为当前出发节点确定路线的下一节点；U＝{F}。

六、第一集合S选入F，此时S＝{A、C、B、D、E、F}，规划出的路线为：A→C→B→D→E→F；U集合已空，结束流程。

所述处理器601还用于，若第一路径的长度小于第一规划路径的长度，则将所述第一规划路径更新为所述第一路径。

当然，在第一路径的长度小于第一规划路径的长度时，也可以不更新规划路径，而是修改从初始出发节点到该点的距离值。这样，记录的从所述出发节点到各个节点的距离值就是最短路径的长度，以便下次规划路径时使用记录的数据生成最短路径。示例的，结合图2、表1，若第2次执行所述步骤a(即表1的步骤3)选中的目的节点是B，从初始节点A到目的节点B的最短路径可以是A→B＝6，前2次执行步骤a生成的规划路线中从初始节点A到目的节点B的路径是A→C→B＝6，则不修改从初始节点A到目的节点B的距离值。第3次执行所述步骤a(即表1的步骤4)选中的目的节点是D，从初始节点A到目的节点D的最短路径可以是A→C→D＝3+3＝6(A→B→D也是从初始节点A到目的节点D的路径，但A→B→D＝11不是最短路径)，前3次执行步骤a生成的规划路线中从初始节点A到目的节点B的路径是A→C→B→D＝3+2+5＝10，则修改从初始节点A到目的节点D的距离值为6(A→C→D)。第4次执行所述步骤a(即表1的步骤5)选中的目的节点是E，从初始节点A到目的节点E的最短路径可以是A→C→E＝3+4＝7，前4次执行步骤a生成的规划路线中从初始节点A到目的节点B的路径是A→C→B→D→E＝3+2+5+2＝12，则修改从初始节点A到目的节点E的距离值为7(A→C→E)，以便下次规划路线时借用记录的距离值规划出最优路径。

所述处理器601还用于，在获取N个目的节点的地理坐标之前，通过输入模块603接收接收用户输入的订单信息，所述订单信息包括所有客户的收货地址。

所述处理器601还用于，将所述所有客户的收货地址分成N组，确定N个目的节点，每组收货地址对应一个目的节点。

所述处理器601还用于，根据当前位置与下一目的节点之间的距离制定通知客户的策略，所述下一目的节点是所述规划路线包含的N个目的节点中、所述用户在当前时刻前往的目的节点。

所述处理器601具体用于：

若T1大于等于T2，所述处理器601则再次执行所述步骤S1-S2；

若T1小于T2，所述通知模块606则立即依次通知所述下一目的节点中的客户。

所述处理器601具体用于：

若T1大于等于T2，所述通知模块606则间隔T1-T2后开始依次通知所述下一节点中的客户；若T1小于T2，所述通知模块606则立即依次通知所述下一目的节点中的客户。

本发明实施例提供的设备，能够为快递员生成派送路线，从而为用户节省了时间。另外，制定通知客户的策略，使得避免客户花费过多时间等待快递员，快递员花费过多时间等待客户，节省了时间。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应所述以权利要求的保护范围为准。

Claims

1.一种业务处理方法，其特征在于，所述方法包括：

设备获取初始出发节点的地理坐标；

所述设备根据所述初始出发节点的地理坐标、所述N个目的节点的N个地理坐标生成规划路径；

所述设备根据当前位置以及所述规划路径中的目的节点制定通知客户的策略；

所述设备根据当前位置以及所述规划路径中的目的节点制定通知客户的策略包括：

所述设备确定当前位置并根据所述当前位置确定下一目的节点；所述下一目的节点是所述规划路径包含的N个目的节点中、用户未到达且与所述用户当前位置距离最近的目的节点；

所述设备根据所述当前位置与所述下一目的节点之间的距离制定通知客户的策略；

所述设备根据所述当前位置的地理坐标、所述下一目的节点的地理坐标计算获得当前出发节点与所述下一目的节点之间的距离Y；计算到达所述下一目的节点所需的时间T1，T1＝Y/v；计算通知所述下一目的节点中的客户所需的时间T2，T2＝U*t，其中，所述t为通知一个客户所需的时间，所述v为用户的行进速度；

2.根据权利要求1所述的方法，其特征在于，第一集合包括所述初始出发节点，第二集合包括所述N个目的节点，所述根据所述初始出发节点的地理坐标、所述N个地理坐标生成规划路径线具体包括：

将所述初始出发节点作为当前出发节点；选中所述第二集合中、与当前出发节点距离最短的目的节点K，生成起点为所述当前出发节点、终点为所述目的节点K的子路径；

其中，所述生成起点为所述当前出发节点、终点为所述目的节点K的子路径之后，所述方法还包括：

3.根据权利要求1所述的方法，其特征在于，若第一路径的长度小于第一规划路径的长度，则将所述第一规划路径更新为所述第一路径；

其中，所述第一规划路径为从所述初始出发节点到第一节点的规划路径，所述第一路径为从所述初始出发节点到所述第一节点的路径中除所述第一规划路径外的路径，所述第一节点为所述规划路径中的任一目的节点。

4.根据权利要求1所述的方法，其特征在于，所述获取N个目的节点的地理坐标之前，所述方法还包括：

5.根据权利要求1所述的方法，其特征在于，所述根据当前位置与下一目的节点之间的距离制定通知客户的策略具体包括：

若所述T1大于等于所述T2，所述设备则间隔预设时长后通知所述下一目的节点中的客户；所述预设时长为T1-T2。

6.根据权利要求1所述的方法，其特征在于，所述设备获取N个目的节点的地理坐标之前，所述方法还包括：

确定所述N个目的节点中每一个目的节点对应的客户数量；

7.根据权利要求1所述的方法，其特征在于，所述方法还包括确定客户的货物数量，

则，所述设备根据当前位置以及所述规划路径中的目的节点制定通知客户的策略包括：

8.一种业务处理设备，其特征在于，包括：

获取单元，用于获取初始出发节点的地理坐标；

生成单元，用于根据所述初始出发节点的地理坐标、所述N个目的节点的N个地理坐标生成规划路径；

策略制定单元，用于根据当前位置以及所述规划路径中的目的节点制定通知客户的策略；

所述策略制定单元用于，确定当前位置并根据所述当前位置确定下一目的节点；所述下一目的节点是所述规划路径包含的N个目的节点中、用户未到达且与所述用户当前位置距离最近的目的节点；

根据所述当前位置与所述下一目的节点之间的距离制定通知客户的策略；

所述设备还包括通知单元，所述策略制定单元具体用于：

根据所述当前位置的地理坐标、所述下一目的节点的地理坐标计算获得当前出发节点与所述下一目的节点之间的距离Y；计算到达所述下一目的节点所需的时间T1，T1＝Y/v；计算通知所述下一目的节点中的客户所需的时间T2，T2＝U*t，其中，所述t为通知一个客户所需的时间，所述v为用户的行进速度；

9.根据权利要求8所述的业务处理设备，其特征在于，其中，第一集合包括所述初始出发节点，第二集合包括所述N个目的节点，

选中所述第二集合中、与当前出发节点距离最短的目的节点K，生成起点为所述当前出发节点、终点为所述目的节点K的子路径；

其中，所述生成单元还用于，生成起点为所述当前出发节点、终点为所述目的节点K的子路径之后，将所述当前出发节点更新为所述目的节点K，获得N个子路径，根据所述N个子路径生成所述规划路径。

10.根据权利要求8所述的业务处理设备，其特征在于，若第一路径的长度小于第一规划路径的长度，则将所述第一规划路径更新为所述第一路径；

11.根据权利要求8所述的业务处理设备，其特征在于，还包括接收单元，

12.根据权利要求8所述的业务处理设备，其特征在于，所述设备还包括通知单元，所述策略制定单元具体用于：

若所述T1大于等于所述T2，所述通知单元则间隔预设时长后通知所述下一目的节点中的客户；所述预设时长为T1-T2。

13.根据权利要求8所述的业务处理设备，其特征在于，所述获取单元还用于，获取N个目的节点的地理坐标之前，确定所述N个目的节点中每一个目的节点对应的客户数量；

14.根据权利要求8所述的业务处理设备，其特征在于，所述设备还包括通知单元，所述获取单元还用于，确定客户的货物数量；

所述通知单元用于，根据所述客户顺序通知客户。

15.一种业务处理设备，其特征在于，包括：

定位器，用于获取初始出发节点的地理坐标；

所述定位器还用于，获取N个目的节点的地理坐标；

处理器，根据所述初始出发节点的地理坐标、所述N个目的节点的N个地理坐标生成规划路径；根据当前位置以及所述规划路径中的目的节点制定通知客户的策略；

其中，所述N为大于等于2的整数；

所述处理器还用于，确定当前位置并根据所述当前位置确定下一目的节点；所述下一目的节点是所述规划路径包含的N个目的节点中、用户未到达且与所述用户当前位置距离最近的目的节点；

所述设备还包括通知模块，所述处理器具体用于：

若所述T1小于所述T2，所述通知模块则通知所述下一目的节点中的客户。

16.根据权利要求15所述的业务处理设备，其特征在于，其中，第一集合包括所述初始出发节点，第二集合包括所述N个目的节点，

其中，所述处理器还用于，生成起点为所述当前出发节点、终点为所述目的节点K的子路径之后，将所述当前出发节点更新为所述目的节点K，获得N个子路径，根据所述N个子路径生成所述规划路径。

17.根据权利要求15所述的业务处理设备，其特征在于，所述处理器还用于，若第一路径的长度小于第一规划路径的长度，则将所述第一规划路径更新为所述第一路径；

18.根据权利要求15所述的业务处理设备，其特征在于，所述设备还包括输入模块，

所述处理器还用于，在获取N个目的节点的地理坐标之前，通过输入模块接收用户输入的订单信息，所述订单信息包括所有客户的收货地址；

19.根据权利要求15所述的设备，其特征在于，所述设备还包括通知模块，所述处理器具体用于：

若所述T1大于等于所述T2，所述通知模块则间隔预设时长后通知所述下一目的节点中的客户；所述预设时长为T1-T2。

20.根据权利要求15所述的业务处理设备，其特征在于，所述处理器还用于，获取N个目的节点的地理坐标之前，确定所述N个目的节点中每一个目的节点对应的客户数量；

21.根据权利要求15所述的业务处理设备，其特征在于，所述设备还包括通知模块，所述处理器还用于，确定客户的货物数量，按所述客户的货物数量的降序顺序确定客户顺序；

所述通知模块用于，根据所述客户顺序通知客户。