The Multi Vehicle Time-dependent Prize-Collecting Arc Routing Problem.

Download the North West instances here.

Download the London instances here.

Download a description of the data file format here.

This data is presented in Dan Black, Richard Eglese, and Sanne Wøhlk: "The Time-Dependent Multiple-Vehicle Prize-Collecting Arc Routing Problem". Working paper, Lancaster University. 2015.
Latest update November 22, 2011.