基于道路状况的生鲜农产品配送路径优化

Distribution Routing Optimization of Fresh Agricultural Products Based on Road Conditions

合理安排生鲜农产品的配送路线,能够有效地保证产品鲜活度、提高配送效率、降低配送成本。在实际配送中,道路状况是影响配送路线制定的重要因素之一。根据不同的道路状况,建立车速特征模型。根据生鲜农产品的易腐易损特征,建立时间窗惩罚成本函数和顾客满意度函数。在综合考虑路况、时间窗、生鲜损耗等因素的基础上,构建生鲜农产品配送路径的多目标优化模型。结合模拟退火思想,提出改进的自适应遗传算法。验证模型和算法的有效性。

Reasonable arrangement of distribution route of fresh agricultural product can effectively guarantee the freshness of products,improve the distribution efficiency,and reduce the distribution cost.In practical distribution,the road condition is an important factor affecting the arrangement of the distribution route.According to the different road conditions,the speed characteristic models are set up.Meanwhile,considering the perishable and vulnerable characteristics of fresh agricultural products,the function of time window penalty cost and the function of customer satisfaction are established.Based on the comprehensive consideration of factors,such as road condition,time window and fresh consumption,a multi-objective optimization model of fresh agricultural product distribution route is constructed,which minimizes distribution cost and maximizes customer satisfaction.Motivated by simulated annealing thinking,an improved adaptive genetic algorithm is proposed.The feasibility and effectiveness of the constructed model and the proposed algorithm are verified by simulation experiments.