CN119596956A 基于时间窗的多agv路径规划方法、装置和计算机设备 （南昌市言诺科技有限公司）.docxVIP

(19)国家知识产权局

(12)发明专利申请

(10)申请公布号CN119596956A

(43)申请公布日2025.03.11

(21)申请号202411863334.1

(22)申请日2024.12.17

(71)申请人南昌市言诺科技有限公司

地址330096江西省南昌市南昌高新技术

产业开发区艾溪湖北路269号科创中

心9号楼中山大学南昌研究院8层

(72)发明人李潭陈南江宋伟宁林燕文王琪殷润民

(74)专利代理机构长沙国科天河知识产权代理

有限公司43225

专利代理师彭小兰

(51)Int.Cl.

G05D1/43(2024.01)

权利要求书5页说明书17页附图10页

(54)发明名称

基于时间窗的多AGV路径规划方法、装置和

计算机设备

(57)摘要

CN119596956A本申请涉及一种基于时间窗的多AGV路径规划方法、装置和计算机设备，所述方法包括：采用栅格法构建AGV的工作环境地图；根据工作环境地图，对每辆AGV采用改进Floyd双向搜索JPS算法进行路径规划，得到每辆AGV在执行各自配送任务时的初始全局最优路径，构建AGV的时间窗模型，根据时间窗模型和所有AGV在执行各自配送任务时的初始全局最优路径，采用平移时间窗算法与重规划策略并行的冲突解决策略进行局部路径规划，得到每辆AGV无冲突的路径。