带限制条件的车辆路径问题的现代启发式算法研究
车辆路径问题(VRP)是运筹学、应用数学和计算机等领域研究的热点问题之一，其研究宗旨是设计合理的车辆行驶路线以达到降低运输成本的目的，经过五十多年的发展，已被广泛应用于通讯、生产、国防及生物等领域。车辆路径问题是组合优化中典型的NP-hard问题，当问题规模较大时，求解所需的计算时间会随问题规模的增大而成指数级的增长，将很难得到问题的精确解。
由于NP问题求解的复杂性，目前车辆路径问题的求解方法主要使用启发式算法。本文主要对两类车辆路径问题的模型和算法进行了研究，主要工作如下：1.针对带有容量限制的车辆路径问题，提出了一种混合离散人工蜂群算法。