金融界2024年6月7日消息,天眼查知识产权信息显示,航天宏图信息技术股份有限公司取得一项名为“基于细菌觅食与蚁群算法的城市路径规划方法及装置“,授权公告号CN202410305410.0,申请日期为2024年3月。

专利摘要显示,本发明提供了一种基于细菌觅食与蚁群算法的城市路径规划方法及装置,涉及路径规划的技术领域,包括:获取待规划路径包含的城市节点;将预设数量的蚂蚁设置于城市节点中,并利用蚁群算法,基于节点信息素量和节点间距离确定每个蚂蚁对应的原路径;基于路径的长度值,针对细菌执行细菌复制操作和细菌趋向操作,以更新节点信息素量;基于更新后的节点信息素量重新确定每个蚂蚁对应的原路径,并基于重新确定的路径的长度值,针对细菌执行细菌复制操作和细菌趋向操作,直至满足预设迭代停止条件,得到城市路径规划结果。本发明可以提高城市路径规划的效率及其准确率,优化城市路径规划的全局搜索能力。

来源:金融界