基于改进蚁群算法的水产品运输车路径优化策略

摘要

m根据水产品“耐藏性”差的特点,在 VRP问题数学模型中加入了水产品保鲜时间窗以及路况条件的不确定性作 为约束条件,建立针对水产品运输车辆配送路径的优化模型.针对蚁群算法的缺点,改进了信息素更新策略,在状态转移规 则中加人了等待因素,对信息素范围进行了限制,有效的解决了蚁群算法的缺点.最后以舟山市部分地图为基础,运用 MATLAB软件对改进蚁群算法求解路径规划问题的性能进行仿真,并与基本蚁群算法相对比.结果表明,改进蚁群算法可以 更加有效地优化水产品运输配送线路.