一种大规模自动引导车调度与路径优化方法及系统

本发明属于智能调度与优化领域，公开一种大规模自动引导车调度与路径优化方法及系统，该方法包括：基于仓库的实际布局和操作流程，构建仓库网络模型，并结合仓库内的订单需求，得到每辆自动引导车的订单分配序列；分析每辆自动引导车的任务需求，结合仓库网络模型与带约束的广度优先搜索算法确定每辆自动引导车从起始点到终点的行驶路径；根据订单分配序列与行驶路径，利用渐进最优分配算法，在若干个处理器上执行并行计算，以确定最优的订单分配序列与行驶路径。本发明通过基于规则的调度算法与带约束的广度优先搜索算法，实现智能分配与无碰撞路径规划，同时引入渐进最优分配算法及并行计算框架，优化调度效率与全局路径规划。