一种电商物流最后一公里配送的路径规划方法

摘要

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