配送路径优化方法、装置、设备及存储介质

本发明公开了一种配送路径优化方法、装置、设备及存储介质，涉及物流调度技术领域，方法包括：获取各个待配送订单对应的参数信息；结合所述参数信息以及预先构建的混合整数规划模型，构建限制主问题，其中，所述混合整数规划模型在满足每个客户访问单次服务的基础上，最小化总配送成本；对所述限制主问题进行迭代求解，得出最优配送路线。本发明通过在满足每个客户访问单次服务的基础上，最小化总配送成本，构建混合整数规划模型，并对混合整数规划模型进行线性松弛，得到限制主问题，进而对限制主问题进行迭代求解，得出成本最低的可行调度方案。