A combination of computer vision, periodic inspections, feedback from customers, plus stiff penalties for abusing the vehicles would be one way.

If the vehicle is detected as being "messy" it can swing back to the depot for a cleaning or have someone dispatched to clear it out.