果蔬具有易腐性,在销售、消费时存在很强的时效性,这就要求合理规划果蔬运输车辆的配送路径.在果蔬配送途中,当某运输车遇到特殊情况无法按时送达配送点时,应当对其他运输车进行路径再规划.给出了带时间窗的果蔬运输车辆路径再规划的数学模型,并采用改进蚁群算法进行了求解.仿真试验结果表明,模型及算法可以有效地优化果蔬配送新路线,为降低果蔬腐烂损失、提高销售收入、有效控制运作成本提供了理论支持.%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.
展开▼
