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