[发明专利]基于蚁群算法的粮食运输方法、设备、存储介质及装置

摘要

本发明公开了一种基于蚁群算法的粮食运输方法、设备、存储介质及装置，所述方法包括：对粮食运输赋权图进行多级粗化，获得第一级－第N级粮食运输粗化图，并将第N级粮食运输粗化图对应的第N级蚁群算法参数作为第n级蚁群算法参数；从第n级蚁群算法参数中选取第n‑1级蚁群算法参数，根据第n‑1级蚁群算法参数对第n级粮食运输粗化图进行寻优，获得第n级最优路径，循环操作直至获得第一级最优路径，即粮食运输网络图的目标最优路径。通过对赋权图进行多级粗化，将大规模问题转化为小规模问题，在较粗级别的参数中选取较细级别的参数，参数选取范围逐渐变小，从而提高了参数配置的准确度，根据参数计算赋权图的最优路径，提高了计算效率。

主权项

1.一种基于蚁群算法的粮食运输方法，其特征在于，所述基于蚁群算法的粮食运输方法包括以下步骤：获取粮食运输网络图，并将所述粮食运输网络图转化为粮食运输赋权图；对所述粮食运输赋权图进行多级粗化，获得第一级－第N级粮食运输粗化图，并将所述第N级粮食运输粗化图对应的第N级蚁群算法参数作为第n级蚁群算法参数；从所述第n级蚁群算法参数中选取第n‑1级蚁群算法参数，根据所述第n‑1级蚁群算法参数对第n级粮食运输粗化图进行寻优，获得第n级最优路径；对n进行自减1，并返回所述从所述第n级蚁群算法参数中选取第n‑1级蚁群算法参数的步骤，直至获得第一级最优路径，将所述第一级最优路径作为所述粮食运输网络图的目标最优路径。