果蔬运输车辆路径再规划 Vehicle Route Replanning for Fruit and Vegetable Delivery.pdfVIP

2012年4月 农业机械学报 第43卷第4期 DOI：tO．6041／j．issn．1000-1298．2012．04，022 果蔬运输车辆路径再规划 黄华芳1 王以忠1 李 达1 门建婷1 张 平2 黄国全3 3．香港大学工业及制造系统工程系，香港999077) 【摘要】 果蔬具有易腐性，在销售、消费时存在很强的时效性，这就要求合理规划果蔬运输车辆的配送路径。 在果蔬配送途中，当某运输车遇到特殊情况无法按时送达配送点时，应当对其他运输车进行路径再规划。给出了 带时间窗的果蔬运输车辆路径再规划的数学模型，并采用改进蚁群算法进行了求解。仿真试验结果表明，模型及 算法可以有效地优化果蔬配送新路线，为降低果蔬腐烂损失、提高销售收人、有效控制运作成本提供了理论支持。 ‘ 关键词：果蔬运输车辆路径再规划时问窗蚁群算法 中囤分类号：S11+5；U49文献标识码：A 文章编号：100