[发明专利]一种包含交通信号灯的栅格地图最优路径规划方法在审
| 申请号： | 202110627586.4 | 申请日： | 2021-06-04 |
| 公开（公告）号： | CN113219994A | 公开（公告）日： | 2021-08-06 |
| 发明（设计）人： | 关珊珊;许枫;赵岩 | 申请（专利权）人： | 吉林大学 |
| 主分类号： | G05D1/02 | 分类号： | G05D1/02 |
| 代理公司： | 沈阳友和欣知识产权代理事务所(普通合伙) 21254 | 代理人： | 杨群 |
| 地址： | 130012 吉林*** | 国省代码： | 吉林;22 |
| 权利要求书： | 暂无信息 | 说明书： | 暂无信息 |
| 摘要： | 本发明公开了一种包含交通信号灯的栅格地图最优路径规划方法，首先采用具有禁忌规则的蚁群算法进行迭代，在完成规定好的迭代次数后，将输出结果传递给遗传算法并作为种群初值继续进行迭代，在完成规定好的迭代次数后输出最优路径。该方法的平均迭代路径短于遗传算法与蚁群算法且计算速度快于蚁群算法，配送最优路径规划的错误率在10％左右。除此之外，本发明还在栅格地图中加入了交通信号灯这一重要要素，在栅格地图中增加了时间维度。通过调整路径时间间隔，使栅格由通路变为断路或是由断路变为通路，即由绿灯变为红灯再由红灯变为绿灯，该方法的实施使得栅格地图模型与实际路况更加接近。 | ||
| 搜索关键词： | 一种 包含 交通 信号灯 栅格 地图 最优 路径 规划 方法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于吉林大学，未经吉林大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202110627586.4/，转载请声明来源钻瓜专利网。
- 上一篇：油田录井多种传感器一体化检测仪
- 下一篇：一种路径规划方法及清洁机器人
