果蔬运输车辆路径再规划  

Vehicle Route Replanning for Fruit and Vegetable Delivery

作　　者：黄华芳[1] 王以忠[1] 李达[1] 门建婷[1] 张平[2] 黄国全[3] 

机构地区：[1]天津科技大学电子信息与自动化学院,天津300222 [2]国家农产品保鲜工程技术研究中心(天津),天津300384 [3]香港大学工业及制造系统工程系,香港999077

出　　处：《农业机械学报》2012年第4期113-118,共6页Transactions of the Chinese Society for Agricultural Machinery

基　　金：天津市科技支撑计划重点项目(08ZCKFNC00700)

摘　　要：果蔬具有易腐性,在销售、消费时存在很强的时效性,这就要求合理规划果蔬运输车辆的配送路径。在果蔬配送途中,当某运输车遇到特殊情况无法按时送达配送点时,应当对其他运输车进行路径再规划。给出了带时间窗的果蔬运输车辆路径再规划的数学模型,并采用改进蚁群算法进行了求解。仿真试验结果表明,模型及算法可以有效地优化果蔬配送新路线,为降低果蔬腐烂损失、提高销售收入、有效控制运作成本提供了理论支持。Since fruit and vegetable are highly perishable,and have strong timeliness in selling and consuming,the delivery routes of transport vehicles must be planned reasonably.On the path of fruit and vegetable delivery,a transport vehicle may encounter some unusual circumstances and may not arrive at the next distribution site in time.In this case,the vehicle routes of other transport vehicles should be replanned.A mathematical model for vehicle route replanning with time windows for fruit and vegetable delivery was established,and an improved ant colony algorithm was used to resolve the model.Simulation experiment results showed that the new dispatching routing of fruit and vegetable could be optimized efficiently by using the proposed model and adopted algorithm.This research could provide theoretical support for enterprises which hoped to decrease rot loss of fruit and vegetable,increase sales income and control operating cost effectively.

关 键 词：果蔬 运输 车辆 路径再规划 时间窗 蚁群算法 

分 类 号：S115[农业科学—农业基础科学] U49[交通运输工程—交通运输规划与管理]