The Chinese Postman is a variation of the classic traveling salesman (and much “easier” to solve, since there is no restriction to pass again in the same edge).
Very interested in any solution. I was planning to cover an entire area (suburb/city/whatever) to collect Mapillary imagery driving. The main thing I found was to integrate any algorithm with turn/way direction restrictions (you don’t kinda have this problem walking).