论文部分内容阅读
给出了城市生活垃圾收运路线优化问题的一般描述，考虑时间窗、车容量等约束，以收运路线总行程最短为目标。建立了该优化问题的数学模型。设计了求解谊问题的单一组合邻域搜索算法。随机邻域搜索算法和变邻域搜索算法三种类型的邻域搜索算法。通过对多组算例的求解实验，结果表明变邻域搜索算法的优化效果明显优于其余类型的邻域搜索算法。