The Semi-Periodic Capacitated Arc Routing Problem (SP-CARP).
Download all graph files here.
Download all vehicle files here.
Download the appendix with data information here.
Download data file description here.