CN104217313B - 一种基于gps系统的快递配送方法及系统 - Google Patents

Abstract

本发明涉及快递领域，提供了一种基于GPS系统的快递配送方法及系统。所述方法包括以下步骤：A.使用GPS系统确定客户的GPS信息；B.使用GPS系统确定配送人员的GPS信息；C.根据GPS系统确定的客户与配送人员之间的最短路线确定配送方案；D.配送人员按所述配送方案向客户配送货品。客户和配送人员的GPS信息由客户终端和配送终端动态更新，可实现配送方案的动态调整，提高快递配送速度和准确性。

Description

一种基于GPS系统的快递配送方法及系统

技术领域

本发明涉及物流领域，更具体地说，涉及一种基于GPS系统的快递配送方法及系统。

背景技术

目前快递行业的配送方式主要为，快递公司在接到订单后，根据客户填写的时间和地点安排送货，配送员拿到货物后送到指定收货地点。如果此时客户并不在指定收货地点，则需要取消本次订单或是再次安排时间送货。但是，由于配送过程中可能经常会遭遇到货物短缺、交通受阻、通信不畅等多方面的限制，很多时候从客户下单到配送员开始送货的时间会拖得较长，在此期间客户所在的位置很有可能相对于之前约定的收货地点发生变化，这样就同时给配送员与客户造成麻烦。配送员必须重新安排送货，增加了联系成本和时间成本。客户收到自己的货物的等待时间变得更长，而且为了等待货物的送达可能耽误其他的事情。

发明内容

为了解决上述问题，本专利提出了一种基于GPS系统的动态快递配送方法及系统，结合GPS能够提供实时的位置信息和速度信息的特点，提高快递配送速度和准确性。

本发明的快递配送方法，包括下列步骤：

A.使用GPS系统确定客户的GPS信息；

B.使用GPS系统确定配送人员的GPS信息；

C.根据GPS系统确定的客户与配送人员之间的最短路线确定配送方案；

D.配送人员按所述配送方案向客户配送货品。

在本发明的快递配送方法中，所述客户的GPS信息和所述配送人员的GPS信息为动态GPS信息，且所述步骤C还包括：

在所述步骤D完成之前，若所述客户的GPS信息和/或所述配送人员的GPS信息发生变化，则根据所述客户的GPS信息和/或所述配送人员的GPS信息发生的变化修改所述配送方案，然后由所述配送人员根据修改后的配送方案向客户配送货品。

在本发明的快递配送方法中，所述步骤C还包括：

当所述配送人员为多个时，确定每个配送人员对应的配送区域；

根据所述客户的GPS信息和每个配送人员的配送区域，将位于每个配送人员对应的配送区域内的客户分配给该配送人员，并根据分配给该配送人员的客户的GPS信息与该配送人员的GPS信息，将GPS系统确定的分配给该配送人员的客户与该配送人员之间的距离最短的路线确定为该配送人员对应的配送方案。

在本发明的快递配送方法中，所述步骤C还包括：

当所述客户为多个时，首先向所述配送人员之间具有最短路线的客户配送货品；

向所述配送人员之间具有最短路线的客户配送货品成功后，依次向与前一个配送货品成功的客户之间具有最短路线，且尚未配送货品的客户配送货品，直至向所有客户都成功配送货品。

在本发明的快递配送方法中，所述步骤C还包括：

所述配送人员每次成功地向一个客户配送货品之后，都发出回馈讯号至控制中心，控制中心收到回馈信号后，根据所述配送人员的GPS信息和剩余的尚未配送货品的客户的GPS信息修改配送方案。

在本发明的快递配送方法中，所述步骤C还包括：

若在配送人员向与所述配送人员之间具有最短路线的客户成功地配送货品前，该与所述配送人员之间具有最短路线的客户的当前位置发生变化，则以所述配送人员的当前位置和与所述配送人员之间具有第二短的路线的客户的当前位置为直径做圆；

如与所述配送人员之间具有最短路线的客户保持离开所述圆的趋势的时间超过一预定的时间阈值，或与所述圆的圆心之间的距离超过一预定的距离阈值，则将所述配送人员取消向与所述配送人员之间具有最短路线的客户配送货品，改为向与所述配送人员之间具有第二短的路线的客户配送货品。

本发明还提供一种快递配送系统，包括：

客户终端，使用GPS系统确定客户的GPS信息并发送给控制中心；

控制中心，对所述客户的GPS信息及配送人员的GPS信息进行处理，得到客户与配送人员之间的距离最短路线的配送方案，并将所述配送方案发送给配送终端；

配送终端，使用GPS系统确定配送人员的GPS信息并发送给控制中心，同时显示所述配送方案。

在本发明还提供一种快递配送系统中，所述控制中心包括信号接收单元、数据处理单元、信号发送单元，信号接收单元用于接收客户终端和配送终端发送的GPS信息；数据处理单元根据客户的所述GPS信息和配送终端的所述GPS信息，制定配送方案；信号发送单元将所述配送方案发送给所述配送终端。

本发明的动态快递配送方法和系统，使用无线通信方式解决由于客户位置发生改变时所造成的人力和时间的浪费。同时可动态的安排配送路线，减少等待的时间，从而增加送货量。

附图说明

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

图1是本发明的快递配送方法流程图；

图2是本发明的快递配送系统结构示意图；

图3是本发明的快递配送方法第一较佳实施例的示意图；

图4是本发明的快递配送方法第二较佳实施例的示意图；

图5是本发明的快递配送方法第三较佳实施例的示意图；

图6是本发明的快递配送方法第四较佳实施例的示意图。

具体实施方式

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

本发明包括客户终端、控制中心、配送终端，客户终端发送客户的GPS信息给控制中心，控制中心做出配送方案发送给配送终端，配送终端显示配送方案，使用无线通信方式，客户和配送员的信息由客户终端和配送终端动态更新，可实现配送方案的动态调整。

图1示出了本发明动态快递配送的系统方法，包括如下步骤：

快递公司将待配送货品的基本信息输入控制中心，这些基本信息包括适合的配送时间、配送地点、客户的联系方式等，控制中心通过一定的方式如电话或短信通知客户开启客户终端；

客户终端获取客户GPS信息并将其发送至控制中心；

配送终端获取配送员的GPS信息并将其发送至控制中心；

控制中心根据客户终端提供的GPS信息和配送终端的配送区域信息，将属于该配送区域内的客户终端分配给所述配送终端；

控制中心结合配送终端的GPS信息，按路径规划算法确定的客户终端与配送终端之间的距离最短的路线为所述配送方案，并发送给配送终端，由于客户终端的位置可能随时发生变化，配送终端在完成配送时位置可能随时发生变化，即客户终端和配送终端发送至控制中心的GPS信息为动态GPS信息，控制中心根据最新的GPS信息制定配送方案并发送至配送终端。

配送终端显示配送方案，配送员按照所述配送方案执行配送，客户确认收货后，配送终端发出回馈讯号至控制中心，控制中心根据剩余客户终端GPS信息做出配送方案发送给配送终端。

图2示出了本发明动态快递配送的系统结构，该系统包括客户终端、控制中心、配送终端，应当说明的是，本发明所有图示中各设备之间的连接关系是为了清楚阐释其信息交互及控制过程的需要，因此应当视为逻辑上的连接关系，而不应仅限于物理连接。其中：

客户终端为可以获取客户GPS信息并将其发送至控制中心的设备，如GPS仪，也可以为安装有可实现上述功能的应用程序（APP）的智能移动终端如手机、平板电脑等；

控制中心包括信号接收单元、数据处理单元、信号发送单元，信号接收单元用于接收客户终端和配送终端发送的GPS信息；数据处理单元根据客户的所述GPS信息和配送终端的所述GPS信息，结合已有的电子地图制定配送方案；信号发送单元将所述配送方案发送给所述配送终端；

配送终端为可以显示配送方案的设备，同时也可以获取配送员的GPS信息并将其发送至控制中心，如GPS仪，也可以为安装有可实现上述功能的应用程序（APP）的智能移动终端如手机、平板电脑等，送货员可以按配送终端显示的配送方案去执行配送，配送终端数量可以为多个，每个配送终端有固定的配送区域，如配送终端A的配送区域a，配送终端B的配送区域b，如果已经分配至配送区域a的客户终端移动进入配送区域b，控制中心根据此时配送终端A、B的位置在配送区域a与配送区域b的边界上确定最近点作为交接点，超出多个区域范围则依次移交。控制中心根据最新的客户的GPS信息和配送终端的位置信息制定配送方案。

图3为本发明的快递配送方法第一较佳实施例的示意图，示出了客户终端只有一个且客户终端位置不变时控制中心制定的配送方案，Y为配送终端，X为客户终端，Y能够到达X的线路有多条，GPS系统确定两者之间的线路最短的一条为配送方案，应当说明的是，图中所示配送方案在理想状态下可以为Y与X间的直线距离，但通常应该是GPS系统确定的Y能够到达X的可供车辆行驶的最短线路。

图4为本发明的快递配送方法第二较佳实施例的示意图，示出了客户终端只有一个且客户终端位置发生变化时控制中心制定的配送方案，在配送人员根据按照图3的方法制定的配送方案，出发向客户终端X配送货物的过程中，如果客户终端X的位置发生变化，则GPS系统根据已发生变化的GPS信息（包括客户终端X与配送终端Y二者的位置信息）重新确定两者间的最短线路作为修改后的配送方案。

图5为本发明的快递配送方法第三较佳实施例的示意图，示出了客户终端有多个且所有客户终端位置保持不变时控制中心制定的配送方案，X1～X6为客户终端，Y为配送终端。具体方法是，控制中心寻找距离配送终端Y当前所在地点路线最短的客户终端X1，首先根据图3及图4所示的方法制定由配送人员向客户终端X1配送货物的方案，然后再寻找距离客户终端X1路线最短的客户终端X2，制定由配送人员从客户终端X1所在的地点向客户终端X1配送货物的方案，依次类推制定配送方案Y→X1→X6→X5→X3→X4→X2，并由配送人员根据该顺序向各个客户依次配送货物。

图6包括图6-1和图6-2，为本发明的快递配送方法第四较佳实施例的示意图，图6-1示出了当有客户终端位置发生变化时，位置发生变化的客户终端不是配送人员的下一个配送目标，控制中心如何制定的配送方案，下一个配送目标为X1，原定的配送方案为Y→X1→X6→X5→X3→X4→X2，配送人员在完成向X1配送的过程中X3和X4的位置发生变化，此时控制中心制定的配送方案为配送人员继续向下一个配送目标X1完成配送，并动态显示X3和X4的位置变化情况，如果X3和X4的位置变化使得X5与X4间的最短线路比X5到X3和X2最短线路都要短时，则配送方案修改为Y→X1→X6→X5→X4→X3→X2。当配送终端与客户终端位置重叠，即配送员将货品送达客户后，将该客户终端移除，生成新的配送方案。如当X1送到后，配送员通过配送终端向控制中心发出“X1已送到”的信号，控制中心随即移除X1，并将X1变为配送终端Y，同时根据剩余的尚未配送货品的客户的GPS信息修改配送方案，依次类推，直至位置发生变化的客户终端为下一个配送目标时转入图6-2。

图6-2示出了下一个客户终端位置发生变化时控制中心如何制定配送方案，如果下一个配送的客户终端X1，其位置发生变化，并持续保持一定的速度，则以配送终端Y和下下个客户终端X2的位置为顶点做圆，如X1保持离开这个圆的趋势超过一定的时间如3分钟，或者X1保持离开这个圆的趋势超过一定距离如500米，则将这个客户终端顺延，以下下个客户终端X2为配送目标，待客户终端X2的货品送到后以上述方法重新计算；如果位置发生变化的客户终端向圆内移动或离开这个圆的趋势没有超过上述的时间或者距离阀值则继续向这个客户终端X1移动去完成配送。

Claims (6)

1.一种基于GPS系统的快递配送方法，其特征在于，该方法包括下列步骤：

A.使用GPS系统确定客户的GPS信息；所述客户的GPS信息为动态GPS信息；

B.使用GPS系统确定配送人员的GPS信息；所述所述配送人员的GPS信息为动态GPS信息；

C.根据GPS系统确定的客户与配送人员之间的最短路线确定配送方案；若所述客户的GPS信息和/或所述配送人员的GPS信息发生变化，则根据所述客户的GPS信息和/或所述配送人员的GPS信息发生的变化修改所述配送方案；

D.配送人员按修改后的配送方案向客户配送货品；

当所述配送人员为多个时，确定每个配送人员对应的配送区域；

根据所述客户的GPS信息和每个配送人员的配送区域，将位于每个配送人员对应的配送区域内的客户分配给该配送人员，并根据分配给该配送人员的客户的GPS信息与该配送人员的GPS信息，将GPS系统确定的分配给该配送人员的客户与该配送人员之间的距离最短的路线确定为该配送人员对应的配送方案；

当已经分配给某个配送人员的客户移动进入另一个配送人员的配送区域时，则根据此时该两个配送人员的位置在两者配送区域的边界上确定最近点作为交接点移交快递，当两者配送区域之间还存在其他配送人员的配送区域时，则各个配送人员依次按照两者配送区域边界上的最近点移交快递。

2.根据权利要求1所述的快递配送方法，其特征在于，所述步骤C还包括：

当所述客户为多个时，首先向所述配送人员之间具有最短路线的客户配送货品；

向所述配送人员之间具有最短路线的客户配送货品成功后，依次向与前一个配送货品成功的客户之间具有最短路线，且尚未配送货品的客户配送货品，直至向所有客户都成功配送货品。

3.根据权利要求1所述的快递配送方法，其特征在于，所述步骤C还包括：

所述配送人员每次成功地向一个客户配送货品之后，都发出回馈讯号至控制中心，控制中心收到回馈信号后，根据所述配送人员的GPS信息和剩余的尚未配送货品的客户的GPS信息修改配送方案。

4.根据权利要求1所述的快递配送方法，其特征在于，所述步骤C还包括：

若在配送人员向与所述配送人员之间具有最短路线的客户成功地配送货品前，该与所述配送人员之间具有最短路线的客户的当前位置发生变化，则以所述配送人员的当前位置和与所述配送人员之间具有第二短的路线的客户的当前位置为直径做圆；

如与所述配送人员之间具有最短路线的客户保持离开所述圆的趋势的时间超过一预定的时间阈值，或与所述圆的圆心之间的距离超过一预定的距离阈值，则将所述配送人员取消向与所述配送人员之间具有最短路线的客户配送货品，改为向与所述配送人员之间具有第二短的路线的客户配送货品。

5.一种基于GPS系统的快递配送系统，其特征在于，包括：

客户终端，使用GPS系统确定客户的GPS信息并发送给控制中心；

控制中心，对所述客户的GPS信息及配送人员的GPS信息进行处理，得到客户与配送人员之间的距离最短路线的配送方案，所述客户的GPS信息和所述配送人员的GPS信息为动态GPS信息，若所述客户的GPS信息和/或所述配送人员的GPS信息发生变化，则根据所述客户的GPS信息和/或所述配送人员的GPS信息发生的变化修改所述配送方案，然后由所述配送人员根据修改后的配送方案向客户配送货品；并将修改后的配送方案发送给配送终端；

配送终端，使用GPS系统确定配送人员的GPS信息并发送给控制中心，同时显示所述配送方案；

当已经分配给某个配送人员的客户移动进入另一个配送人员的配送区域时，则根据此时该两个配送人员的位置在两者配送区域的边界上确定最近点作为交接点移交快递，当两者配送区域之间还存在其他配送人员的配送区域时，则各个配送人员依次按照两者配送区域边界上的最近点移交快递。

6.根据权利要求5所述的快递配送系统，其特征在于，所述控制中心包括信号接收单元、数据处理单元、信号发送单元，信号接收单元用于接收客户终端和配送终端发送的GPS信息；数据处理单元根据客户的所述GPS信息和配送终端的所述GPS信息，制定配送方案；信号发送单元将所述配送方案发送给所述配送终端。