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

文档序号:15312744发布日期:2018-08-31 22:15阅读:来源:国知局

技术特征:

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

技术研发人员:阚海斌;张弘弛;张新鹏;向望;任艳丽
受保护的技术使用者:复旦大学
技术研发日:2018.02.14
技术公布日:2018.08.31
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1