假设我想绘制一条从旧金山到纽约的导航路线。大约有一千种服务可以免费完成这项工作。还有许多服务可以解决旅行商问题并计算通过 6 个城市的路线，找出最佳顺序。这些都是解决的问题。
现在假设我想绘制一条从 SF 到 NY 的路线，沿途在数据库中的 EV 充电器处停留。
这比仅仅一堆航路点更困难，因为我不需要在每一个航点上都停下来。我只需要限制我的路线从一个跳到下一个。
我该如何解决这个问题？有没有一种算法可以用来简化这个？或者也许我可以使用 OSRM ( https://github.com/Project-OSRM/osrm-backend ) 以某种方式帮助我，而不是依赖公共 API。我们可以暴力破解并继续计算路线，直到找到最短的可行路线，但我可以看到它很快就会分崩离析。