【摘要】区别于传统总行驶距离最短的车辆调度问题,建立了由车辆固定使用成本、油耗成本和司机工资支出成本构成的综合成本最优车辆调度模型。为求解该模型,提出了一种新的混沌萤火虫优化算法。该算法首先对基本萤火虫算法进行修改,使其适用于车辆调度问题的求解,并采用2-opt算子对路线进行局部优化,最后设计了基于混沌理论的混沌扰动机制对陷入局部最优的个体进行混沌扰动。不同调度模型的对比实验表明,与传统总行驶距离最短的模型相比,综合成本最优模型能给企业带来更大的成本节约,更符合企业的利益。进一步的仿真实验表明,混沌萤火虫算法在全局优化能力和收敛速度方面比其他智能算法更好。