一种面向垃圾收运场景的车辆路线规划调度方法和系统

本发明公开了一种面向垃圾收运场景的车辆路线规划调度方法和系统，属于智慧环卫、智能调度、路径规划及运筹优化技术领域。本发明的一种面向垃圾收运场景的车辆路线规划调度方法，包括数据获取、代价矩阵构建、收运商户空间划分、单趟收运任务生成、单趟路径优化、多车辆任务分配、全局迭代优化以及调度结果输出。本发明通过构建“空间划分‑载重约束分趟‑单趟路径优化‑多车辆任务分配‑瓶颈车辆全局重构优化”的分层调度机制，能够适应垃圾收运车辆多趟往返、载重受限的大规模收运场景，有效缩短全部收运任务的总体完成时间，提升车辆工时均衡性、调度方案可执行性及工程应用效率。