【候选论文】No.53基于群体智能算法的通勤车辆路径优化问题

本文针对员工通勤难的问题，研究了面向大型企业的多目的地和多车型的车辆路径优化问题。文章首先建立了相应的数学模型，并提出了一种基于群体智能算法的蜘蛛猴优化算法进行求解。该算法通过混合整数规划方法，以最小化运营成本为目标，构建了多目的地和多车型的车辆路径问题的数学模型。研究结果表明，蜘蛛猴优化算法在相同求解时间下，性能优于粒子群优化算法。通过对17组随机算例的测试，验证了所提数学模型和蜘蛛猴优化算法的有效性。