Is that actually true in the real world? Or is that some comp sci algorithm dream? I suspect it might be an engineers fallacy where the romantic desire to reduce everything to an algorithm or scalar value that can then be maximized or minimized blinds the engineer to the reality of the situation - the businesses doing route planning already have something thats close enough to optimal so that if the travelling salesman problem was solved, it wouldn't make a material difference to the business.

The algorithm engineer is so in love with the idea that an algorithm is the solution to everyone's problem (its a natural human bias to think the world desires what we have) that they way overweigh the importance of route planning improvements which are incremental or worse - would be thrown away because the practicalities of implementation doesn't warrant the marginal improvements.