一种求解车辆路径问题的改进智能算法
车辆调度问题是物流配送中决策者常要解决的一类问题,其属NP问题,通常采用启发式算法进行求解.万有引力算法是模拟物理学中万有引力定律的一种具有较强全局搜索能力的智能算法,并被广泛应用于各个领域.本文首先对带时间窗的车辆路径问题建立双层规划模型.其次对万有引力算法进行改进,得到一种改进的万有引力算法.然后分别利用原算法与改进算法对5组车辆路径问题算例进行求解.最后,通过对结果的分析表明了所建立模型的合理性和算法的有效性.
车辆调度 路径选择 双层规划模型 万有引力算法
梁原 高淑萍 苏艳
西安电子科技大学理学院,西安陕西710071
国内会议
开封
中文
212-218
2012-05-25（万方平台首次上网日期，不代表论文的发表时间）