论文部分内容阅读
车辆调度问题是物流配送中决策者常要解决的一类问题,其属NP问题,通常采用启发式算法进行求解.万有引力算法是模拟物理学中万有引力定律的一种具有较强全局搜索能力的智能算法,并被广泛应用于各个领域.本文首先对带时间窗的车辆路径问题建立双层规划模型.其次对万有引力算法进行改进,得到一种改进的万有引力算法.然后分别利用原算法与改进算法对5组车辆路径问题算例进行求解.最后,通过对结果的分析表明了所建立模型的合理性和算法的有效性.