基于二次清运的回收车辆路径研究

针对在硬时间窗约束下回收车辆需对同一个智能回收机柜进行1～2次清运的路径规划问题,运用混合整数规划对车辆调度进行数学建模,构建硬时间窗约束的VRP模型,通过大M法把非线性约束转化为线性约束优化运算速度,实现对多辆回收车辆的系统化调度以及部分机柜的二次清运.实验结果显示,在满足时间约束下,松山湖片区的回收车辆得到系统化调度,确定了最优回收车辆数量和最短行驶路径.