基于混合粒子群算法的粮食应急调度系统中的路径规划

粮食应急调度系统能够在受灾时对应急救援物资进行科学、有效、快速地调配,其中路径规划起重要的作用.然而,由于实际中受灾的需求点数目较多、数目分散、路型与路况不同、时间急迫等特点,对合理有效路径规划的要求越来越高.粒子群算法是一种有效的进化计算方法,能够快速、准确地求解连续变量的优化问题.提出一种新的包括离散个体与连续个体的混合编码粒子群优化算法,用于粮食应急调度系统中的路径规划.结果显示:该算法不仅具有简单的原理,而且能够很好地解决粮食应急调度系统中的路径规划问题.