本申请提供一种垃圾清理车辆路径优化方法、装置、设备及存储介质。该方法包括：确定初始垃圾收集路径；将初始垃圾收集路径发送给对应的垃圾清理车辆；若接收到垃圾清理请求，则根据初始垃圾收集路径确定目标垃圾清理车辆，并根据目标垃圾清理车辆及对应的初始垃圾收集路径确定出目标垃圾收集路径，目标垃圾清理车辆为对垃圾清理请求对应垃圾收集点进行垃圾收集的垃圾清理车辆；将目标垃圾收集路径发送给目标垃圾清理车辆，以控制目标垃圾清理车辆继续按照目标垃圾收集路径行驶并收集在目标垃圾收集路径中垃圾收集点的垃圾。本申请的方法，能够及时响应垃圾清理请求，及时收集垃圾，同时优化垃圾收集路径，减少资源浪费。