我正在尝试构建一个小应用程序，它可以找到路径的中点并提供有关该区域的信息。我正在使用Mike Williams的epoly库来获得基于距离的中点，这很容易实现。但是，我希望找到基于时间的中点，因为它似乎是一种更准确，或者至少有用的方式来表示中点。
目前，我的方法使用二分搜索来查找沿着路径的坐标，该坐标在0.5 *总时间的1 / n差异内。然而，这似乎是一种可怕的方法，因为它必须反复调用Directions Service，直到找到可接受的坐标。
我查看了文档和S.O.广泛，但我一直无法找到更好的方法。我有什么东西可以忽略吗？任何建议都会非常感激。