科研之友
微信
新浪微博
Facebook
分享链接
摘要
本申请实施例公开了一种多路径规划方法及系统,其中所述方法包括：设置路径规划的数组参数,计算数组相似度,将所述数组参数确认为蚁群参数,将所述数组相似度确认为蚁群相似度；根据所述蚁群相似度划分蚁群为若干个种群,并初始化每个种群的信息素矩阵；开始总迭代,根据每个种群的信息素矩阵构建若干个解决方案,计算每个解决方案中的最佳路径；根据总迭代次数判断是否对所述蚁群进行重新划分,若是,重新划分整个蚁群,并执行全局更新规则；若不是,执行全局更新规则；总迭代次数加一,当满足结束条件时迭代结束,得到若干个种群的最佳路径及路径长度。可以规划多条不同的配送路径。
- 出版日期2020-1-21
- 单位华南理工大学
