在航点半径上跟踪优化

Question

我似乎无法解决以下问题：

使用Google地图（和WSG84）我有一组定义空/海路线的航点。 （没有道路：只是直线！）。我可以轻松地绘制和估计路线长度，因为我有所有航路点的坐标，但我试图考虑每个航路点周围的任何现有半径，以优化最快的可用路线并获得最短的距离。图片可以更好地说明这一点。

Route optimisation http://geolocalisation.ffvl.fr/stack.jpg

蓝线很容易理清。如何在红线上获得属于每个航路点半径的所有中间点？

Answer 1

结果是Google Map API V3提供了开箱即用的所有功能，以实现上述的bisectrix方法：https://developers.google.com/maps/documentation/javascript/reference?hl=FR#spherical

实施起来非常容易。诀窍确实是用标题和补偿来达到每个bisectrix点。完整的工作例子可以在以下位置找到： https://gist.github.com/anonymous/ce32901c1850f5aaea8b

Answer 2

为了记录，TéoBouvard的解决方案用准牛顿法描述了Here，这是我长期以来一直在寻找的解决方案。

他的问题here与我的问题相似。