一种基于路径规划的工地物资调配方法及系统技术方案

技术编号:41971736 阅读:16 留言:0更新日期:2024-07-10 16:51
本发明专利技术属于工地物资智能数字化管理领域,具体是一种基于路径规划的工地物资调配方法,AGV小车接收目标物资的配送任务,并从物资仓库中调取与配送任务相匹配数量的AGV小车至物资配送起点;利用改进的蚁群算法搜索物资配送起点到物资配送终点的配送路径,对配送路径的拐点路径进行平滑处理,输出行驶路径,AGV小车基于行驶路径将目标物资从物资配送起点送到物资配送终点,完成工地物资调配。本发明专利技术还提供了基于路径规划的工地物资调配系统。本发明专利技术利用改进的蚁群算法搜索物资配送起点到物资配送终点的配送路径,使得蚂蚁进行路径寻优时更具针对性,降低搜索盲目性的问题,提高了算法进行路径寻优搜索的能力,减少算法陷入局部最优情况的发生。

【技术实现步骤摘要】

本专利技术属于工地物资智能数字化管理,尤其涉及一种基于路径规划的工地物资调配方法及系统


技术介绍

1、现有的agv运输小车从货架上取得物资后,将物资配送至正确目的地。

2、agv作为智慧工地中的重要物资运输工具,大幅提升了物资配送的自动化水平,提高了工地施工效率,agv处在一个环境信息和障碍物信息未知的情况下,路径规划问题是agv技术中重要的一环,agv在移动过程中,想从一个位置移动到另一个位置,就必须找到一条不发生碰撞且相对安全的路径,路径规划要做的事情就是找出一条有效且合理的路径,如何设计路径规划和避障等算法是agv领域中的关键研究问题。

3、目前传统的路径规划算法,例如蚁群算法,虽然可以找到较为合适的物资配送路径,但其具有收敛性差的缺点,进行路径寻优时搜索比较有盲目性,极易陷入局部最优路径的问题,甚至可能无法规划出可行的配送路径。


技术实现思路

1、本专利技术实施例的目的在于提供一种基于路径规划的工地物资调配方法及系统,旨在解决传统算法收敛性差的缺点,进行路径寻优时搜索比较有盲本文档来自技高网...

【技术保护点】

1.一种基于路径规划的工地物资调配方法,其特征在于,包括以下步骤:

2.根据权利要求1所述的基于路径规划的工地物资调配方法,其特征在于,在形成工地栅格地图的步骤中,将栅格地图的左上角作为坐标原点,每个栅格的坐标点表示为(x,y);其中:

3.根据权利要求2所述的基于路径规划的工地物资调配方法,其特征在于,利用改进的蚁群算法搜索物资配送起点到物资配送终点的配送路径的步骤包括:

4.根据权利要求3所述的基于路径规划的工地物资调配方法,其特征在于,选择转移概率最大的栅格作为转移栅格的步骤包括:

5.根据权利要求4所述的基于路径规划的工地物资调配方...

【技术特征摘要】

1.一种基于路径规划的工地物资调配方法,其特征在于,包括以下步骤:

2.根据权利要求1所述的基于路径规划的工地物资调配方法,其特征在于,在形成工地栅格地图的步骤中,将栅格地图的左上角作为坐标原点,每个栅格的坐标点表示为(x,y);其中:

3.根据权利要求2所述的基于路径规划的工地物资调配方法,其特征在于,利用改进的蚁群算法搜索物资配送起点到物资配送终点的配送路径的步骤包括:

4.根据权利要求3所述的基于路径规划的工地物资调配方法,其特征在于,选择转移概率最大的栅格作为转移栅格的步骤包括:

5.根据权利要求4所述的基于路径规划的工地物资调配方法,其特征在于,选择转移概率最大的栅格作为转移栅格的步骤之前,还包括对转移栅格能否被选进行判断的步骤,具体包括:

6.根据权利要求5所述的基于路径规划的工地物资调配方法,其特征在于,更新...

【专利技术属性】
技术研发人员:项伟贾高毅王刚
申请(专利权)人:北京洛斯达科技发展有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1