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

摘要

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

主权项

1.一种电商物流最后一公里配送的路径规划方法，其特征是应用在由1个配送中心、n个客户点和m个自提点组成的配送网络中，所述路径规划方法是按以下步骤进行：步骤1：定义参数；定义所述配送网络为G＝(V,E)，V＝vo∪VC∪VP表示所述配送网络中节点的集合，E＝E1∪E2表示所述配送网络中任意两个节点间的边的集合；定义v0表示配送中心；定义客户点集合VC＝{v1,…,vi,…,vn}，vi表示客户点集合VC中的第i个客户点，1≤i≤n，n表示客户点的数量；定义自提点集合VP＝{vn+1,vn+2,…,vb,…,vn+m}，vb表示自提点集合VP中的第b个自提点，n+1≤b≤n+m，m表示自提点的数量；定义第1层配送网络的边的集合E1＝{＜vg,vh＞|vg,vh∈V}，＜vg,vh＞表示节点集合V中任意两个节点vg和vh的配送路径的集合，集合E1中任意一条配送路径＜vg,vh＞的配送成本和配送时间分别记为cgh和tgh，1≤g,h≤n+m；定义第2层自提网络的边的集合E2＝{＜vi,vb＞|vi∈VC,vb∈VP}，＜vi,vb＞表示客户点集合VC中任意一个客户点vi到自提点集合VP中任意一个自提点vb的自取路径的集合；集合E2中任意一条自取路径＜vi,vb＞的自取成本和自取时间分别记为Dib和Tib，1≤i≤n，n+1≤b≤n+m；定义客户点的时间窗集合TW＝{(eti,lti)|vi∈VC}表示客户点集合VC中任意一个客户点vi的时间窗约束，1≤i≤n；定义节点的到达时间集合AT＝{atg|vg∈V}表示节点V中任意一个节点vg的送达时间，且at0＝0，1≤g≤n+m；定义自提点的打开成本ub表示第b个自提点vb的一次打开成本，n+1≤b≤n+m；定义自提点的服务半径alDis表示所有自取点的最大服务半径；步骤2：获得客户点的位置信息LC；令客户点的位置信息集合LC＝{loci|vi∈VC}，loci代表客户点集合VC中任意一个客户点vi的位置信息，利用式(1)和式(2)计算LC中每个位置信息loci的值； a i j = 1 et j + t i j > lt i 0 et j + t i j ≤ lt i , i , j = 1 , 2 , ... , n - - - ( 1 ) ]]>

下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。 免登录下载普通用户下载升级VIP会员，免费下载

该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于合肥工业大学，未经合肥工业大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】

本文链接：http://www.vipzhuanli.com/patent/201711477379.5/，转载请声明来源钻瓜专利网。