申请/专利权人：北京交通大学

申请日：2019-08-22

公开（公告）日：2019-12-03

公开（公告）号：CN110530369A

主分类号：G01C21/20(20060101)

分类号：G01C21/20(20060101)

优先权：

专利状态码：有效-授权

法律状态：2020.11.10#授权;2019.12.27#实质审查的生效;2019.12.03#公开

摘要：本发明提供了一种基于时间窗的AGV任务调度方法。该方法包括：根据执行任务的AGV进入路径的时间、驶出路径的时间和任务需要经过的所有路径的长度，确定任务需要经过的所有路径的时间窗；基于任务需要经过的所有路径的时间窗和任务的初始优先级，计算出各个任务的动态优先级；根据各个任务的动态优先级利用任务调度策略对各个任务进行调度。本发明把AGV之间的避碰和冲突死锁问题的解决作为研究的重点，以图论模型以及单AGV路径规划算法为基础，针对多AGV系统中可能出现的问题，通过应用合适的多AGV路径规划算法，解决多AGV系统的避碰和冲突死锁问题，为每个AGV规划出无冲突的路径。

主权项：1.一种基于时间窗的AGV任务调度方法，其特征在于，包括：根据执行任务的AGV进入路径的时间、驶出路径的时间和任务需要经过的所有路径的长度，确定任务需要经过的所有路径的时间窗；基于任务需要经过的所有路径的时间窗和任务的初始优先级，计算出各个任务的动态优先级；根据各个任务的动态优先级利用任务调度策略对各个任务进行调度。

全文数据：

权利要求：

百度查询： 北京交通大学 基于时间窗的AGV任务调度方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD