The union representing London's outside workers – whose duties include trash collection and maintaining roads and parks – has agreed to a new four-year labour deal, city hall officials announced on Wednesday.