基于QPSO算法的卷烟配送优化策略

针对卷烟配送点多、路线复杂的特点,提出采用量子粒子群算法（QPSO）制定最优配送策略,解决卷烟配送过程中的组合NP难题。以配送路径最短且配送量均衡为优化目标,建立卷烟配送问题的通用数学模型;在对比分析QPSO和粒子群算法原理的基础上,构建卷烟配送的QPSO求解模型,以实现车辆编号和配送次序同步寻优。实例计算表明,QPSO优化的卷烟配送策略能够使配送量均衡、配送行程最短、配送成本最低,可有效解决多目标非线性的卷烟配送问题。