一种基于蚁群算法的货物优化配送方法及系统
基本信息
申请号 | CN202110666949.5 | 申请日 | - |
公开(公告)号 | CN113222520A | 公开(公告)日 | 2021-08-06 |
申请公布号 | CN113222520A | 申请公布日 | 2021-08-06 |
分类号 | G06Q10/08;G06Q10/04;G06N3/00 | 分类 | 计算;推算;计数; |
发明人 | 潘红斌 | 申请(专利权)人 | 江苏佳利达国际物流股份有限公司 |
代理机构 | 无锡睿升知识产权代理事务所(普通合伙) | 代理人 | 姬颖敏 |
地址 | 214028 江苏省无锡市新吴区锡兴北路1号 | ||
法律状态 | - |
摘要
摘要 | 本发明涉及一种目标优化的技术领域,揭露了一种基于蚁群算法的货物优化配送方法,包括:获取货物配送信息,并将货物配送信息进行编码表示,得到货物配送信息编码结果;建立货物配送的多目标函数,并初始化蚁群算法参数;将若干只蚂蚁放置在货物配送信息编码结果中的路径节点位置,蚂蚁根据挥发因子和启发因子选择下一步要走的节点位置,直到遍历完所有节点,并结束本轮算法;在每轮算法迭代后更新算法的信息素,直到达到最大迭代次数,从所有路径中选取多目标函数值最小的路径作为多目标函数的货物配送最优解,并输出货物配送的最优配送路径结果。本发明还提供了一种基于蚁群算法的货物优化配送系统。本发明实现了基于蚁群算法的货物优化配送。 |
