We present a four-stage meta-heuristic for routing vehicles in an urban environment, with the goal of traversing every street. While the theoretical aspects of street traversal are well-studied, our algorithm is designed to accommodate several obstacles to practical street traversal that are known to be NP-hard, such as turning penalties, the usage of multiple vehicles, and the presence of onew...