基于改进蚁群算法的果蔬运输车辆路径优化的研究

Study on Vehicle Routing Optimization for Fruit and Vegetable Delivery Based on Improved Ant Colony Algorithm

针对果蔬易腐的特点,提出了果蔬保质期时间窗,将其作为约束条件,对果蔬运输车的路径进行优化,建立了针对果蔬配送路径的优化模型,并采用改进蚁群算法对模型进行求解。仿真试验结果表明,模型及算法可以有效地优化果蔬配送路线。

According to fruit and vegetable are easy perishable, a time-window of fresh-keeping for fruit and vegetable was proposed and used as one of constraint conditions for vehicle routing optimization for fruit and vegetable delivery.An optimization model was established for dispatching routing of fruit and vegetable. Improved ant colony algorithm was used to resolve the model. Simulation experiment results showed that the dispatching routing of fruit and vegetable could be optimized using the proposed model and adopted algorithm.