[发明专利]基于遗传-模拟退火组合算法对物流配送的优化方法

摘要

本发明提供了一种基于遗传‑模拟退火组合算法对物流配送的优化方法，涉及物流智能配送技术领域，利用改进后的遗传算法得到全局较优解，并将其作为改进后的模拟退火算法的初始解，用于最终搜索到最优解。这样组合算法方式，通过利用遗传算法较强的全局搜索能力，弥补模拟退火算法寻优过程长、收敛速度慢的缺陷，又利用模拟退火算法较强的局部搜索能力能够大大降低收敛到局部最优解的概率，用于提高整体算法的性能。通过本发明解决了传统物流配送过程中时效性较差，人工费用成本过高的技术问题。提高了服务质量和车辆的满载率，降低运输配送成本，节约运输的里程，使其路径效益最大化。