【技术实现步骤摘要】
本专利技术属于路径规划领域，更具体的说涉及一种基于改进dijkstra算法的计量检定线agv集群调度方法。
技术介绍
1、随着电力企业对电表自动化检定需求的不断提高，检定车间中自动引导车(agv)的数量和运输任务规模也大幅增长。由于遗传算法、蚁群算法、粒子群算法等启发式算法计算时间短、对问题的要求较少等优点，被广泛应用于agv路径规划问题并取得了一定进展。但面对多维约束条件下的大规模agv调度问题，传统启发式算法的性能仍有限，其随机搜索易陷入局部最优，且难以有效针对自动化电表检定车间的多维约束实现agv任务的高效调度和动态路径自主规划[1]。在此背景下，如何基于大规模agv的复杂动态环境下有效降低路径成本与防止局部拥堵，实现计量检定线整体产能的最大化，是当前电力企业迫切解决的难题。
技术实现思路
1、本专利技术针对多agv运输电力计量物资的检定线调度特点和约束条件，以最小化路径成本及节点花费时间最小为目标，建立多agv运输计量物资的计量检定线agv集群调度模型，通过一种改进的斑马优化算法基...
【技术保护点】
1.一种基于改进Dijkstra算法的计量检定线AGV集群调度方法，其特征在于：所述的AGV集群调度方法包括：
2.根据权利要求1所述的一种基于改进Dijkstra算法的计量检定线AGV集群调度方法，其特征在于：所述的AGV集群的调度问题如下： 计量检定仓库中有k个AGV和n个待搬运包裹，任意包裹，Q为订单集合；AGV一次搬运一个周转箱，箱中包含单相电能表、三相电能表和低压互感器三种类型电力计量物资；
3.根据权利要求1所述的一种基于改进Dijkstra算法的计量检定线AGV集群调度方法，其特征在于：所述的AGV集群的假设场景如下：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。