This reminds me of the novel Bleeding London by Geoff Nicholson from 1997. One of the characters is trying to walk every street of the London A-Z map. (http://www.amazon.com/Bleeding-London-Geoff-Nicholson/dp/057...)