[发明专利]一种动态调整的快递配送优化方法

摘要

一种动态调整的快递配送优化方法，包括步骤实时获取快递动态信息，快递动态信息包括快递车辆的定位信息、送货点信息、取货点信息和实时交通道路信息；根据快递动态信息采用混合整数规划模型以最小配送总成本为目标函数构建当前配送路线，最小配送总成本包括车辆的运输成本、启用车辆的固定成本、超出最大行程后的额外成本和违反时间窗限制的惩罚成本；通过模拟退火混合遗传算法对当前配送路线进行优化。根据快递动态信息对当前配送路线进行优化和动态调整，提高了快递配送的速度，快速响应客户需求，降低企业配送成本，提高车辆利用率，减少城市交通拥堵，有利用于快递业务的运营效率。

主权项

一种动态调整的快递配送优化方法，其特征在于，包括步骤：实时获取快递动态信息，所述快递动态信息包括快递车辆的定位信息、送货点信息、取货点信息和实时交通道路信息；根据所述快递动态信息采用混合整数规划模型以最小配送总成本为目标函数构建当前配送路线，所述最小配送总成本包括车辆的运输成本、启用车辆的固定成本、超出最大行程后的额外成本和违反时间窗限制的惩罚成本；通过模拟退火混合遗传算法对所述当前配送路线进行优化。