基于细菌觅食算法和蚁群算法的选址—配送方法和系统

作者:凌海峰; 杨雪儿; 刘业政; 姜元春; 孙见山; 孙春华; 陈夏雨; 刘春丽; 徐旺; 孟祥睿
来源:2020-07-15, 中国, ZL202010681876.2.

摘要

本发明提供了一种基于细菌觅食算法和蚁群算法的选址—配送方法和系统。本发明实施例通过构建的上层目标函数和下层目标函数,以及对应的约束条件,构成了满足配送中心容量约束的选址—配送模型,通过细菌觅食算法求解配送中心选址问题,根据配送中心容量约束和客户需求量合理分配待配送客户;通过蚁群算法根据车辆容量约束以及客户时间窗求解每个配送中心的最优配送方案。考虑到配送中心容量,客户需求量,以及时间窗等条件,最终达到上层目标函数最优,即选址—配送的总成本最低。