龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：航天宏图信息技术股份有限公司;长沙航天宏图信息技术有限公司
摘要：本发明提供了一种基于细菌觅食与蚁群算法的城市路径规划方法及装置，涉及路径规划的技术领域，包括：获取待规划路径包含的城市节点；将预设数量的蚂蚁设置于城市节点中，并利用蚁群算法，基于节点信息素量和节点间距离确定每个蚂蚁对应的原路径；基于路径的长度值，针对细菌执行细菌复制操作和细菌趋向操作，以更新节点信息素量；基于更新后的节点信息素量重新确定每个蚂蚁对应的原路径，并基于重新确定的路径的长度值，针对细菌执行细菌复制操作和细菌趋向操作，直至满足预设迭代停止条件，得到城市路径规划结果。本发明可以提高城市路径规划的效率及其准确率，优化城市路径规划的全局搜索能力。
主权项：1.一种基于细菌觅食与蚁群算法的城市路径规划方法，其特征在于，包括：获取待规划路径包含的城市节点；将预设数量的蚂蚁设置于所述城市节点中，并利用蚁群算法，基于节点信息素量和节点间距离确定每个所述蚂蚁对应的原路径；其中，所述蚂蚁与细菌一一关联，所述蚂蚁用于表征车辆，所述细菌用于记录所述蚂蚁对应的路径的长度值，所述节点信息素用于表征经过所述城市节点的车辆数；基于所述路径的长度值，针对所述细菌执行细菌复制操作和细菌趋向操作，以更新所述节点信息素量；基于更新后的所述节点信息素量重新确定每个所述蚂蚁对应的原路径，并基于重新确定的所述路径的长度值，针对所述细菌执行细菌复制操作和细菌趋向操作，直至满足预设迭代停止条件，得到城市路径规划结果。
全文数据：
权利要求：
百度查询： 航天宏图信息技术股份有限公司 长沙航天宏图信息技术有限公司 基于细菌觅食与蚁群算法的城市路径规划方法及装置
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号