[发明专利]一种基于时间代价函数的时间窗路径规划冲突解决方法有效

专利信息
申请号: 201710264277.9 申请日: 2017-04-21
公开(公告)号: CN107167154B 公开(公告)日: 2020-04-24
发明(设计)人: 李新德;何健 申请(专利权)人: 东南大学
主分类号: G01C21/34 分类号: G01C21/34
代理公司: 南京苏高专利商标事务所(普通合伙) 32204 代理人: 梁耀文
地址: 211189 江*** 国省代码: 江苏;32
权利要求书: 查看更多 说明书: 查看更多
摘要: 发明公开了一种基于时间代价函数的时间窗路径规划冲突解决方法,1、采用拓扑建模法对AGV运行环境进行建模;2、手动添加运输任务,针对每个任务采用Dijkstra算法进行路径规划;3、计算所有路段的时间窗,并检查所有路段的时间窗是否出现冲突,如果出现冲突则重新采用Dijkstra算法进行路径规划,并计算等待代价函数CW和二次规划代价函数CR的数值,如果没有出现冲突则按照原路径行驶并结束;4、比较两个函数的值,如果CW>CR则按照重新规划的路径行驶并结束,如果CW≤CR则进入按照原路径行驶并结束。本发明提高仓储物流企业的运输效率,解决多AGV系统的路径规划冲突问题,提升企业的核心竞争力。
搜索关键词: 一种 基于 时间 代价 函数 路径 规划 冲突 解决方法
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于东南大学,未经东南大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/patent/201710264277.9/,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top