基于图论KM匹配算法的AGV自动调度方法

摘要

本发明属于车辆调度技术领域，具体为一种基于图论KM匹配算法进行AGV自动调度的方法。对于车辆调度，将任务和车辆都抽象化为一个点，借用图论知识进行完全匹配，以提供一个有效的决策方案。在现有的AGV调度方面，存在着难以产生有效调度和调度效果不够理想的状况，当AGV和任务数量庞大时，算法的运算效率不够，以至于不能时时接收外界信息并产生结果。此外对于很多调度算法其调度结果运转周期效率往往不够高。本发明采用改进KM匹配算法，经过模拟测试，可以提供一种更高效的调度决策。