"It's a solved problem"? I'm not sure what that even means. There are algorithms for finding solutions, and if you have enough time and storage space, you can solve it.

In any case, the problem more likely to be used in delivery is the VRP or a variety: http://en.wikipedia.org/wiki/Vehicle_routing_problem.