基于VRP问题的四种现代启发式算法比较研究

车辆路径问题(vehicle route problem,VRP)是物流的一个重要研究方向,很多研究者通过复杂的公式提出了自己独特的观点。本文正是在前人的基础上,通过归纳总结、比较研究深入分析了基于VRP问题的四种现代启发式算法(遗传算法、蚁群算法、模拟退火算法、禁忌搜索算法)的原理、特点,通过它们之间之间的相关性为解决更复杂的VRP问题提出一个思路,并以通俗易懂的语言表达出来,从而使更多的研究者对相关概念有一个更深入的了解。