[发明专利]一种电商物流最后一公里配送的路径规划方法

说明书

本发明公开了一种电商物流最后一公里配送的路径规划方法，其特征包括以下步骤：步骤1、定义参数；步骤2、获得客户点的位置信息；步骤3、获得初始优化配送路径；步骤4、用改进的2‑opt算法获得优化配送路径及其目标值；步骤5、用替代插入法获得最优配送路径、最优自提路径及其目标值。本发明能有效降低现有电商物流最后一公里配送的总配送成本，减少碳排放，利于环境保护，并能有效降低配送延迟，提高客户的服务满意度。

技术领域

本发明涉及一种电商物流最后一公里配送的路径规划方法，属于计算机仿真与方法优化技术领域。

背景技术

目前，在电商物流最后一公里配送网络中，自提点(如：丰巢、速递易和菜鸟驿站等)的出现不仅为客户提供了包裹暂存服务，而且节省了快递员上、下楼的时间，提高了快递员的投递效率。自提点在电商物流最后一公里配送中已被广泛接受和使用。然而，由于现有电商物流最后一公里配送的路径规划方法未将新出现的自提点纳入问题范围，快递员在进行最后一公里配送时，为求高效率，往往将客户的快递尽可能地投进自提点，导致客户投诉大幅增加，客户服务满意度不断降低，严重影响快递公司的口碑；因此，急需一种有效的路径规划方法来优化带自提点的电商物流最后一公里配送的路径规划问题。

发明内容

本发明为了避免上述现有技术存在的不足之处，提出了一种电商物流最后一公里配送的路径规划方法，该方法将自提点纳入了路径规划的问题范围，旨在降低总配送成本、降低碳排放，提高客户的服务满意度，提升快递公司的口碑。

本发明为解决技术问题采用如下技术方案：

本发明一种电商物流最后一公里配送的路径规划方法的特点是应用在由1个配送中心、n个客户点和m个自提点组成的配送网络中，所述路径规划方法是按以下步骤进行：

步骤1：定义参数；

定义所述配送网络为G＝(V,E)，V＝v_o∪V_C∪V_P表示所述配送网络中节点的集合，E＝E₁∪E₂表示所述配送网络中任意两个节点间的边的集合；

定义v₀表示配送中心；

定义客户点集合V_C＝{v₁,…,v_i,…,v_n}，v_i表示客户点集合V_C中的第i个客户点，1≤i≤n，n表示客户点的数量；

定义自提点集合V_P＝{v_n+1,v_n+2,…,v_b,…,v_n+m}，v_b表示自提点集合V_P中的第b个自提点，n+1≤b≤n+m，m表示自提点的数量；

定义第1层配送网络的边的集合E₁＝{＜v_g,v_h＞|v_g,v_h∈V}，＜v_g,v_h＞表示节点集合V中任意两个节点v_g和v_h的配送路径的集合，集合E₁中任意一条配送路径＜v_g,v_h＞的配送成本和配送时间分别记为c_gh和t_gh，1≤g,h≤n+m；