[发明专利]基于蚁群算法和遗传算法的AGV小车协同调度方法及系统

摘要

本发明涉及一种AGV小车协同调度技术领域，是一种基于蚁群算法和遗传算法的AGV小车协同调度方法及系统，前者包括：S1在二维地图模型上确定每辆AGV小车的起点和终点；S2根据蚁群算法选择每辆AGV小车的最优路径；S3根据遗传算法寻找所有AGV小车的最优调度顺序。本发明在建立地图的条件下，通过蚁群算法求所有AGV小车的最优路径，并将其按照节点划分路段计算时间开销，然后利用遗传算法对多目标进行全局优化，得到耗时较短的AGV小车调度安排策略，保证了所有AGV小车的均衡调度，解决了单一算法不能对同时工作的所有AGV小车进行均衡调度问题。同时采用的蚁群算法和遗传算法的协同调度方法，较以往的单一调度算法而言，时间复杂度相比较低，迭代速度较快。

主权项

1.一种基于蚁群算法和遗传算法的AGV小车协同调度方法，其特征在于，包括以下步骤：S1，在二维地图模型上确定每辆AGV小车的起点和终点；S2，根据蚁群算法选择每辆AGV小车的最优路径；S3，根据遗传算法寻找所有AGV小车的最优调度顺序。