摘要
针对多品种生鲜农产品建立了带软时间窗约束的车辆路径优化模型,模型以配送总成本最少为目标,以生鲜农产品新鲜度阈、时间窗等为约束条件.然后,通过引入Dijkstra算法,改进交叉算子,提出了针对上述模型的改进遗传算法.最后,以上海市交通道路生鲜农产品配送作为案例,对算法进行测试.
In this paper, a vehicle routing optimization model with soft time windows is established for multi-varieties fresh agricultural products. The model takes the total cost of distribution as the minimum, which takes freshness threshold of fresh agricultural products and time window as constraints. Then, an improved genetic algorithm for the model is proposed by adding the Dijkstra algorithm and improving the crossover operator. Finally, the algorithm is tested through the distribution of fresh agricultural products in Shanghai.
作者
杨霞
范体军
程方正
YANG Xia;FAN Ti-jun;CHENG Fang-zheng(School of Science,East China University of Science and Technology,Shanghai 200237,China;School of Business,East China University of Science and Technology,Shanghai 200237,China)
出处
《数学的实践与认识》
北大核心
2019年第2期198-214,共17页
Mathematics in Practice and Theory
基金
国家自然科学基金(71431004)
关键词
多品种生鲜农产品
车辆路径优化
改进遗传算法
multi-variety fresh agricultural products
vehicle routing optimization
improved genetic algorithm