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