本发明专利技术公开了一种基于客户分类的末端配送方法及装置，方法包括：识别到达末端网点的快递包裹信息，将所有识别出的快递包裹信息录入网点数据库；从客户信息数据库调取待配送快递的客户信息，利用所述客户信息进行聚类分析，将客户进行分类；基于网点数据库和聚类分析结果，将当前需要配送的快递加入配送订单中；将所有待配送地点在地图中进行标注，结合当前车辆使用情况、实时路况信息进行路径规划，快递员或无人车根据规划好的路径进行配送；本发明专利技术通过基于客户分类的方式对快递进行末端配送，提升了配送效率，并有效考虑了客户的取件时间和取件方式等因素，从而提升客户满意度，优化末端服务质量。优化末端服务质量。优化末端服务质量。
【技术实现步骤摘要】
一种基于客户分类的末端配送方法及装置
[0001]本专利技术涉及的
是末端配送
，尤其涉及一种基于客户分类的末端配送方法及装置。
技术介绍
[0002]随着国内电商行业不断发展，物流行业也随之蓬勃发展，人们开始关注到物流行业的各个环节，并对于末端配送提出了更高的要求。
[0003]末端配送是2012年提出了一种创新的“最后一公里”配送模式，以解决城市配送中日益严重的交通、噪音及污染问题。
[0004]近年来，国内外学者对于末端配送的模型及算法的研究逐步增多，虽然目前已经有许多关于末端配送的研究，如将取货和送货点整合到城市最后一公里的电子商务分销网络中，利用多个货物被拆分开来多次送货给同一个客户解决了最后一公里拆分送货的问题。但是“最后一公里”成本高、效率低问题仍未得到有效解决。
技术实现思路
[0005]本部分的目的在于概述本专利技术的实施例的一些方面以及简要介绍一些较佳实施例。在本部分以及本申请的说明书摘要和专利技术名称中可能会做些简化或省略以避免使本部分、说明书摘要和专利技术名称的目的模糊，而这种简化或省略不能用于限制本专利技术的范围。
[0006]鉴于上述存在的问题，提出了本专利技术。
[0007]因此，本专利技术解决的技术问题是：末端配送成本高、效率低问题仍未得到有效解决。
[0008]为解决上述技术问题，本专利技术提供如下技术方案：第一方面，本专利技术实施例提供了一种基于客户分类的末端配送方法，包括：识别到达末端网点的快递包裹信息，将所有识别出的快递包裹信息录入网点数据库；从客户信息数据库调取待配送快递的客户信息，利用所述客户信息进行聚类分析，将客户进行分类；基于网点数据库和聚类分析结果，将当前需要配送的快递加入配送订单中；将所有待配送地点在地图中进行标注，结合当前车辆使用情况、实时路况信息进行路径规划，快递员或无人车根据规划好的路径进行配送。
[0009]作为基于客户分类的末端配送方法的一种优选方案，其中：所述快递包裹信息包括：快递的客户取件时间、家庭住址信息，识别到达末端网点的快递包裹信息后，对数据进行清洗，筛选出可用的客户数据。
[0010]作为基于客户分类的末端配送方法的一种优选方案，其中：所述聚类分析包括：选取待分类客户的取件时间、家庭住址、取件方式属性和各预设客户类型对应的聚类中心进行聚类分析，将待分类客户划分为相应的客户类型。
[0011]作为基于客户分类的末端配送方法的一种优选方案，其中：所述将当前需要配送的快递加入配送订单中包括：根据当前时间、车辆使用情况与待配送客户类型进行比较，判断快递在当前是否需要进行配送，将需要进行配送的快递加入配送订单；将所有待配送地点在地图中进行标注包括：将网点所覆盖的区域栅格化，将当前所有需配送的快递地址在栅格地图中进行标注。
[0012]作为基于客户分类的末端配送方法的一种优选方案，其中：所述路径规划包括：结合当前车辆情况与实时路况信息以最小配送成本为目标进行路径规划，将规划好的路径发给对应的快递员或无人车，开始进行末端快递配送。
[0013]作为基于客户分类的末端配送方法的一种优选方案，其中：所述最小配送成本表示为：；其中表示末端配送的总成本，为固定配送成本、为充电成本、为时间惩罚成本；所述固定配送成本公式为：；其中为配送点数量，为配送中心快递小车数量，为配送中心无人车数量，为第个配送点到第个配送点之间的距离，为第个配送点到第个配送点之间快递小车的运输成本，为第个配送点到第个配送点之间无人车的运输成本；所述充电成本为：；其中、分别为峰时与谷时的单位时长电量价格，为第辆无人车电池总容量，为第辆无人车当前剩余电量，为快递小车的充电效率，所述充电效率为单位时间内的充电量；为第辆无人车电池总容量，为无人车快充阈值，为第辆无人车当前剩余电量，、分别为无人车快充与慢充的充电效率；所述时间惩罚成本计算公式为：；其中为每次配送时的等待时间，为惩罚时间函数；目标函数的约束条件：
；其中表示配送点到配送点的车辆配送时间，和分别为快递员与无人车的工作时间，为无人车自身最大载重，是指任意车辆装载的货物不能超过自身最大载重，是指在该区域个配送点进行配送时，快递车数量不能超过，是指在该区域个配送点进行配送时，无人车数量不能超过。
[0014]作为基于客户分类的末端配送方法的一种优选方案，其中：所述路径规划还包括：利用改进的天牛群搜索算法进行全局路径规划，并将得到的路径规划线路通过四阶贝塞尔曲线进行平滑处理；所述改进的天牛群搜索算法包括：在初始点将单个天牛拓展成为天牛群，在每一轮迭代中，选取最优个体，并将所有的天牛移动至该最优个体处，进行下一轮迭代，直至寻找到目标点，将每轮迭代的最优点进行拼接得到全局最优路径；所述四阶贝塞尔曲线方程为：；其中，、分别为路径规划中连续的两个路径点，、、为满足当前行驶速度以及方向所产生的控制点。
[0015]第二方面，本专利技术实施例提供了基于客户分类的末端配送系统，其特征在于，包括：录入模块，用于识别到达末端网点的快递包裹信息，将所有识别出的快递包裹信息录入网点数据库；分类模块，用于调取待配送快递的客户信息，利用所述客户信息进行聚类分析，将客户进行分类；配送分配模块，用于根据聚类分析结果，将当前需要配送的快递加入配送订单中；将所有待配送地点在地图中进行标注，结合当前车辆使用情况、实时路况信息进行路径规划，快递员或无人车根据规划好的路径进行配送。
[0016]第三方面，本专利技术实施例提供了一种计算设备，包括：存储器和处理器；所述存储器用于存储计算机可执行指令，所述处理器用于执行所述计算机可执行指令，当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如本专利技术任一实施例所述的基于客户分类的末端配送方法。
[0017]第四方面，本专利技术实施例提供了一种计算机可读存储介质，其存储有计算机可执行指令，该计算机可执行指令被处理器执行时实现所述的基于客户分类的末端配送方法。
[0018]本专利技术的有益效果：本专利技术通过基于客户分类的方式对快递进行末端配送，提升了配送效率，并有效考虑了客户的取件时间和取件方式等因素，从而提升客户满意度，优化末端服务质量。
附图说明
[0019]为了更清楚地说明本专利技术实施例的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其它的附图。其中：图1 是本专利技术第一个实施例所述的基于客户分类的末端配送方法的整体流程图；图2 是本专利技术第一个实施例所述的基于客户分类的末端配送方法的客户分类流程图；图3 是本专利技术第一个实施例所述的基于客户分类的末端配送方法的路径规划算法流程图。
具体实施方式
[0020]为使本专利技术的上述目的、特征和优点能够更加明显易懂，下面结合说明书附图对本专利技术的具体实施方式做详细的说明，显然所描述的实施例是本专利技术的一部分实施例，而不是全部实施例。基于本专利技术中的本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种基于客户分类的末端配送方法，其特征在于，包括：识别到达末端网点的快递包裹信息，将所有识别出的快递包裹信息录入网点数据库；从客户信息数据库调取待配送快递的客户信息，利用所述客户信息进行聚类分析，将客户进行分类；基于网点数据库和聚类分析结果，将当前需要配送的快递加入配送订单中；将所有待配送地点在地图中进行标注，结合当前车辆使用情况、实时路况信息进行路径规划，快递员或无人车根据规划好的路径进行配送。2.如权利要求1所述的基于客户分类的末端配送方法，其特征在于，所述快递包裹信息包括：快递的客户取件时间、家庭住址信息，识别到达末端网点的快递包裹信息后，对数据进行清洗，筛选出可用的客户数据。3.如权利要求1或2所述的基于客户分类的末端配送方法，其特征在于，所述聚类分析包括：选取待分类客户的取件时间、家庭住址、取件方式属性和各预设客户类型对应的聚类中心进行聚类分析，将待分类客户划分为相应的客户类型。4.如权利要求3所述的基于客户分类的末端配送方法，其特征在于，所述将当前需要配送的快递加入配送订单中包括：根据当前时间、车辆使用情况与待配送客户类型进行比较，判断快递在当前是否需要进行配送，将需要进行配送的快递加入配送订单；将所有待配送地点在地图中进行标注包括：将网点所覆盖的区域栅格化，将当前所有需配送的快递地址在栅格地图中进行标注。5.如权利要求1或4所述的基于客户分类的末端配送方法，其特征在于，所述路径规划包括：结合当前车辆情况与实时路况信息以最小配送成本为目标进行路径规划，将规划好的路径发给对应的快递员或无人车，开始进行末端快递配送。6.如权利要求5所述的基于客户分类的末端配送方法，其特征在于，所述最小配送成本表示为：；其中表示末端配送的总成本，为固定配送成本、为充电成本、为时间惩罚成本；所述固定配送成本公式为：；其中为配送点数量，为配送中心快递小车数量，为配送中心无人车数量，为第个配送点到第个配送点之间的距离，为第个配送点到第个配送点之间快递小车的运输成本，为第个配送点到第个配送点之间无人车的运输成本；所述充电成本为：；其
中、分别为峰时与谷时的单位时长电量价格，为第辆无人车电池总容量，为第辆...
【专利技术属性】
技术研发人员：赵学健，巩镜宇，孙知信，孙哲，曹亚东，宫婧，汪胡青，胡冰，徐玉华，
申请(专利权)人：南京邮电大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。