While Network Analyst can solve many routing issues, I don't believe it currently includes a way to derive a route that does all the streets.
However, there appears to be a third-party application available customized to this task. I have no idea on its effectiveness, but it may be worth checking out:
Street Sweeping & Snow Removal — Route Optimization Software | Routesmart
Chris Donohue, GISP