求解车辆路径问题的离散粒子群算法

考虑车辆行驶时间和顾客服务时间的不确定性，建立了以车辆配送总费用最小为目标的机会约束规划模型，将其进行清晰化处理，使之转化为一类确定性数学模型，并构造了求解该问题的一种离散粒子群算法。算法重新定义了粒子的运动方程及其相关离散量运算法则，并设计了排斥算子来维持群体的多样性。与标准遗传算法和粒子群算法比较，该算法能够有效避免算法陷入局部最优，取得了满意的结果。