一种基于遗传算法的城市生活垃圾收运车辆调度方法

摘要

本发明公开了一种基于遗传算法的城市生活垃圾收运车辆调度方法，通过信息化手段来采集服务区域内基础数据集；根据历史垃圾量数据，计算每日不同类型垃圾量平均值，对未来每日不同类型的垃圾量进行预测；对区域内不同垃圾收集点进行定位并根据K‑means聚类算法的思想，实现对垃圾收集点的聚类分区；对影响城市生活垃圾分类收运的目标和限制条件进行定性分析，以收运环节作为研究对象采用VRP，以成本最小化为目标建立垃圾逆向物流网络规划模型；利用遗传算法对垃圾逆向物流网络优化模型进行求解，计算车辆的最少配置数量和车辆路径，形成垃圾收运车辆调度方案。本发明智能化分析范围内大量垃圾收集点的收运车辆最优配置及线路。