基本信息:
- 专利标题： 一种黏菌路径查找方法
- 申请号：CN202210171712.4 申请日：2022-02-24
- 公开(公告)号：CN116720636A 公开(公告)日：2023-09-08
- 发明人： 田毅 , 李强 , 叶菲 , 聂浩 , 桂商
- 申请人： 劳博(上海)物流科技有限公司
- 申请人地址： 上海市青浦区华浦路480号1幢2层N区204室
- 专利权人： 劳博(上海)物流科技有限公司
- 当前专利权人： 劳博(上海)物流科技有限公司
- 当前专利权人地址： 上海市青浦区华浦路480号1幢2层N区204室
- 主分类号： G06Q10/047
- IPC分类号： G06Q10/047 ; G06N3/006
摘要：
本发明公开了一种黏菌路径查找方法，具体步骤如下：改造优化A*算法，模拟黏菌寻路，引入种子的概念，每颗种子代表着一个寻路任务，当遇到路径分叉时，A*评估函数优先选择最优路径进行寻路，其他路径则分裂成为备用种子，并在执行过程中不断进行判断，调整种子的优先级，当最优种子寻路异常后，则寻找最优的备用种子继续寻路。本发明满足了以物流应用为核心，例如：四向车、AGV的快速寻路。通过容量、流量、通过方向、允许通过时间片的控制，满足了复杂的多车调度。破除了物流应用，大地图模式下的路径寻路瓶颈。