计算机工程与应用 ›› 2016, Vol. 52 ›› Issue (10): 237-240.
邓先瑞1,于晓慧1,李春艳1,赵光峰2
DENG Xianrui1, YU Xiaohui1, LI Chunyan1, ZHAO Guangfeng2
摘要: 为了获得更加理想的配送车辆调度方案,提出一种基于种群分类粒子群算法的配送车辆调度优化方法。首先建立多约束配送车辆调度的数学模型,并以配送路径最短作为目标函数,然后采用粒子群算法对模型进行求解,并对每次迭代产生的粒子群进行分类,根据分类结果对粒子群进行不同的操作,加快了算法的搜索速度,以避免陷入局部最优,最后进行仿真对比实验。结果表明,种群分类粒子群算法获得比较理想的配送车辆调度方案,具有一定的实用价值。