[发明专利]一种商品智能配送管理系统

权利要求书

1.一种商品智能配送管理系统，其特征在于：包括待配送信息获取模块、配送中心信息获取模块、配送区域划分模块、车辆检测终端、配送数据库、云服务器和配送反馈上传终端；

云服务器分别与待配送信息获取模块、配送中心获取模块、配送区域划分模块、车辆检测终端、配送数据库和配送反馈上传终端连接，待配送区域划分模块分别与待配送信息获取模块、配送中心信息获取模块连接；

待配送信息获取模块用于实时获取各买家发送的配送基本信息，并将获取买家的配送基本信息分别发送至配送区域划分模块和云服务器；

配送中心信息获取模块用于实时获取各配送中心所在的位置坐标，以及各配送中心存储的商品种类、各商品种类的数量，并将获取的各配送中心的位置坐标发送至配送区域划分模块，将获取的各配送中心的位置坐标、存储商品种类、商品数量信息发送至云服务器；

配送区域划分模块获取配送中心信息获取模块对在配送里程范围内的区域以各配送中心为中心点，以等角度A进行划分，划分成若干扇形区域，相邻的扇形区域的夹角相同，按照顺时针的顺序对各扇形区域进行编号，分别为1,2,..,k,...,n，其中，各配送中心的配送里程范围为半径为R的圆形区域；

配送区域划分模块接收待配送信息获取模块发送的配送基本信息，并提取配送基本信息中各买家的配送目的地位置坐标、商品种类、各商品种类的需求量，根据各配送中心的位置坐标X_z(x_z0,y_z0)，将各买家的配送目的地位置坐标X(x,y)分别与各配送中心的位置坐标X_z(x_z0,y_z0)间的距离进行统计，得到同一买家与各配送中心的距离筛选同一买家与各配送中心间的距离分别与设定的配送里程范围内的半径R进行对比，以划分配送中心与各买家的配送关系，配送区域划分模块将划分后的各买家对应的各配送中心中各扇形区域内信息发送至云服务器，其中，所述配送区域划分模块对各买家与各配送中心间进行配送划分，包括配送中心划分以及配送中心中扇形区域的划分，对重新划分后的扇形区域按照顺时针进行编号，分别为1,2,..,k,...,n；

所述配送区域划分模块对各买家所在配送中心的划分，具体步骤如下：

U1、提取各配送中心以及各买家的配送目的地位置坐标；

U2、计算各买家的配送目的地位置坐标与各配送中心的位置坐标间的距离；

U3、统计某一买家的配送目的地位置坐标与各配送中心的位置坐标间的距离小于半径R的数量，若小于半径R的数量为1，表明该买家只在一个配送中心的配送里程范围内，则向该买家发货的配送中心为与该买家的配送距离小于半径R的配送中心，并执行步骤U5,若小于半径R的数量大于1，则执行步骤U4；

U4、依次筛选出该买家的配送目的地位置坐标与各配送中心的位置坐标间的距离小于半径R的所有配送中心，则向该买家发货的配送中心为筛选的所有配送中心的优先等级顺序最高的配送中心；

U5、各买家对应的配送中心初步划分完成后，获取各配送中心存储的商品种类以及商品种类对应的商品数量，且获取各配送中心对应的配送里程范围内的所有买家所需的商品种类以及各商品种类的需求量；

U6、统计各配送中心的配送里程范围内的所有买家所需的商品种类以及商品种类对应的需求量与该配送中心存储的商品种类进行逐一对比，若买家所需的商品种类在该配送中心内均有，且所需的各商品种类的需求量小于配送中心存储的各商品种类对应的商品数量，则该配送中心内的各买家所需的商品种类以及商品种类对应的数量，均由该配送中心进行配送，反之，执行步骤U7；

U7、依次筛选出同时存在其他配送中心的配送里程范围内的买家，直至该配送中心内存储的商品种类和各商品种类对应的数量分别满足该配送中心的配送里程范围内所有买家所需的商品种类和各商品种类对应的数量，并将筛选出的买家划分到筛选的优先等级排序第二的配送中心,同时，依次统计筛选的所有配送中心中优先等级逐渐下降的配送中心内的存储的商品种类以及各商品种类对应的数量，并将统计的商品种类以及各商品种类对应的数量分别与该配送中心范围内的买家所需种类以及各种类对应的需求量进行对比，若小于，则执行步骤U8；

U8、筛选出同时存在其他配送中心的配送里程范围内的买家，执行步骤U7，直至各配送中心内的买家所需商品种类以及各商品种类的需求量均小于该配送中心存储的商品种类以及商品种类对应的数量；

车辆检测终端用于实时获取车辆的车速、位置信息，将获取的车辆车速和位置信息发送至云服务器，同时，接收云服务器发送的车辆驾驶线路的引导信息，以引导车辆进行运输；

配送数据库用于存储各配送中心内各扇形区域中各买家配送的先后顺序，车辆预计到达各买家配送目的地的时间点以及存储运输车按照各买家配送的先后顺序所对应的车辆的运输路径信息；

云服务器接收待配送信息获取模块发送的各买家的配送基本信息，提取各买家配送基本信息中配送开始时间、配送结束时间和配送目的地位置坐标，接收配送中心获取模块发送的各配送中心的位置坐标、存储商品种类以及各商品种类对应的商品数量，并接收配送区域划分模块发送的各买家所对应的各配送中心下的扇形区域；

云服务器提取各配送中心下各扇形区域内所有买家的配送位置坐标以及筛选出该扇形区域内所有买家的配送开始时间和配送结束时间，统计该扇形区域内各买家的配送目的地位置坐标与该扇形区域所对应的配送中心间的距离，并按照距离由近到远的顺序对各买家进行编号分别为1,2,...,j,...,y,且各买家的配送目的地位置距该配送中心的距离构成扇形区域配送距离集合P_zk(p_zk1,p_zk2,...,p_zkj,...,p_zky),p_zkj表示为第z个配送中心下第k个扇形区域内第y个买家配送目的地距离该配送中心的距离；

云服务器统计扇形区域内所有买家配送开始时间、配送结束时间以及各买家配送目的地位置距该配送中心的距离统计扇形区域内各买家配送先后顺序以及预计到达的配送时间，并将该扇形区域内各买家配送的先后顺序以及预计到达的配送时间点发送至配送数据库；

其中，所述云服务器统计扇形区域内各买家配送先后顺序以及预计到达的配送时间点所采用的方法，包括以下步骤：

S1、依次划分配送时间段，并对配送时间段按照配送时间先后顺序进行配送时间等级划分，分别为1,2,3,4,5,6等级，配送时间等级的数值越高，配送时间等级越低，其中，各配送时间等级对应的配送时间段分别为8：00-10：00、10：00-12：00、12：00-14：00、14：00-16：00、16：00-18：00、18：00-20：00；

S2、筛选各扇形区域内各配送时间段内的买家配送目的地；

S3、优先统计配送时间等级高的买家配送目的地，并统计该配送时间段内买家距离配送中心的距离，筛选距配送中心的距离最小的买家配送目的地，作为起始配送买家目的地,以起始买家配送目的地为临时起点；

S4、统计该临时起点到该配送时间等级下其他买家的目的地距离，并筛选其他买家的目的地距离临时起点的距离最小的买家目的地，并以该买家配送目的地为临时起点，重复步骤S4，直至该配送时间等级下的所有买家配送完成；

S5、以上一配送时间等级中的最后一个买家的配送目的地作为临时起点，统计该临时起点到该配送时间等级下的下一配送时间等级内的各买家配送目的地的距离，筛选配送到下一买家的距离最小的买家目的地，并将该买家的配送目的地作为临时起点；

S6、依次统计该临时起点到该临时起点所在的配送时间等级下的其他买家的配送目的地，筛选配送到下一买家的距离最小的买家目的地，并将到达的距离最小的买家配送目的地作为临时起点，重复步骤S6，直至该配送时间等级下的所有买家配送完成；

S7、并重复执行步骤S5-S6，直至所有配送时间等级下的所有买家均配送完成，根据车辆行驶的车速以及从临时起点到下一买家配送目的地的距离计算配送时间，以获得到达各配送时间段下各买家预计到达的配送时间点；

云服务器接收车辆检测终端发送的车辆车速和位置信息，根据车辆车速判断车辆是否存在故障，一旦车辆出现故障，则云服务器发送车辆故障反馈指令以及车辆位置信息至配送反馈上传终端，提示配送后台管理人员重新安排车辆进行配送，保障配送的正常运行；当车辆无故障、正常运行时，实时获取车辆的位置，并将车辆实时位置信息与配送数据库中存储的该买家对应的配送目的地进行对比，若车辆所在的位置信息与某一买家的配送目的地位置相匹配，则云服务器发送该买家配送完成的信息至配送反馈上传终端；

配送反馈上传终端用于接收云服务器发送的车辆位置信息、买家配送完成信息以及车辆故障反馈指令并进行显示；

其中，各配送中心的优先等级的设置，包括以下步骤：

S1、获取各配送中心的商品种类，不同配送中心的不同商品种类对应不同的比重系数，某一配送中心中第τ个商品种类所占的比重系数φ等于该配送中心中第i个商品种类的数量与该配送中心中所有商品种类对应的总数量的比值；

S2、获取各配送中心中各商品种类销售的数量；

S3、统计各配送中心中各商品种类的采购价和销售价，统计各配送中心中各商品种类单件的利润额，商品种类单件的利润额L＝该商品种类的单件销售价-该商品种类的单件采购价；

S4、根据步骤S1中各配送中心中各商品种类所在的比重系数、步骤S2中各配送中心中的各商品种类销售数量以及步骤S3中各配送中心中各商品种类单件的利润额，统计各配送中心的预计销售利润系数，将各配送中心的预计销售利润系数按照从大到小的顺序依次对各配送中心进行排序，分别1,2,...,z,...,m，其中，各配送中心的预计销售利润系数的计算公式为τ表示为某一配送中心中商品种类的数量，φ_τ表示为某一配送中心中第τ个商品种类所占的比重系数，T_τ表示为某一配送中心中第τ个商品种类的销售数量，L_τ表示为某一配送中心中第τ个商品种类的单件利润额；

其中，所述配送区域划分模块对各买家所在配送中心内的扇形区域的划分，包括以下步骤：

R1、统计确定划分至各配送中心内的买家位置坐标；

R2、将买家位置坐标分别与所在配送中心的位置坐标进行对比，确定买家与配送中心间的角度；

R3、将买家与配送中心间的角度与角度A数值进行对比，以确定买家所在配送中心的扇形区域编号，同一扇形区域采用一辆运输车进行运输；

R4、统计扇形区域内需配送的买家的商品种类和各商品种类对应的数量，若该扇形区域内各商品种类运输的数量超过一辆运输车承载的运输量，则执行步骤R5；

R5、以等角度B(B＜A)逐次降低扇形区域内各商品种类运输的数量超过一辆运输车承载的运输量的扇形区域的角度，直至降低角度后的扇形区域内各商品种类运输的数量小于等于一辆运输车承载的运输量，则将该扇形区域作为一个运输单位；

R6、在上一扇形区域的角度范围的边界增加A角度范围，判断增加的A角度范围内需运输的各商品种类的数量是否小于一辆运输车承载的运输量，若小于，则逐次等角度B扩大A角度范围，扩大后的A′＝A+B，统计角度扩大后的扇形区域内需运输的各商品种类的数量，直至角度扩大后的扇形区域内的各商品种类的数量大于一辆运输车承载的运输量，则取比扩大的角度小B角度数值的扇形区域作为一个运输单元；

R7、统计各运输单元对应的扇形区域的角度数值，累计各运输单元对应的扇形区域的角度，直至累计的角度等于360°。