清华社课件运输管理第9章 运输决策.ppt

（二）启发式算法启发式算法则是一类能够快速找到近似解的算法，?适用于处理大规模的车辆路径规划问题。?常见的启发式算法包括遗传算法、?蚁群算法、?模拟退火算法、?禁忌搜索等元启发式算法，?以及2-opt、?3-opt等改进型启发式算法。?此外，?构造型启发式算法如节约里程法、?扫描法等也是常用的启发式算法。?这些算法通过不同的策略和机制来寻找解，?虽然可能不是最优解，?但在实际应用中往往能够提供较好的解决方案（刘烁佳和李学强，2022）。?*二、车辆路径问题求解（二）启发式算法（1）节约里程法节约里程法是用来解决运输车辆数目不确定的车辆路径问题的最有名的启发式算法，又称节约算法或节