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

• 作者: 李志滔 方雄发 吴雪菲 许家玮 张智聪
• 来源期刊: 机电工程技术
• 关键词: 运筹优化 混合整数规划 车辆调度 路径规划
• 年，卷（期）: 2021,（4）
• 所属期刊栏目: 研究与开发|Research and Development
• 页码范围: 91-93,119
• 页数: 4页
• 分类号: X799.3
• 语种: 中文
• DOI: 10.3969/j.issn.1009-9492.2021.04.023

摘要

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