Answer
ArcLogistics Online street data corresponds with ArcGIS Online service World StreetMap 2009 Release 2 from Tele Atlas (version 11.1).
StreetMap is an enhanced, ready-to-use street dataset that is hosted by way of ArcGIS Online and works with Esri's ArcLogistics software to provide geocoding, routing, and high-quality cartographic display for the World.
The data format is raster tile, which is updated semi-annually by way of a Web service.