针对生鲜品配送过程中配送成本高,难以保证顾客收货时新鲜度要求的问题,提出一种基于改进2-opt算法的蚁群算法.改进2-opt蚁群算法与原算法相比,降低了时间复杂度,提高了寻优能力.此外,还建立了一个软时间窗生鲜路径配送模型.该模型以最小化配送成本为目标函数,顾客接收时新鲜度(质量)为影响因素.在仿真实验中,提出的算法与其他算法进行了比较,证明了算法在最优花费,平均花费,运行时间以及算法稳定性上的优势.
科研之友
微信
新浪微博
Facebook
分享链接
