如何使用GMSMapView在两个位置之间找到最短路径并绘制锯齿形路径？

我正在使用一个Google Map应用程序，在该应用程序中我必须创建一个路径并获取2个用户输入位置之间的最短路径。我能够获得经纬度较长的能量，并能画出一条路。但该路径是直线而不是之字形路径。我分享我的屏幕截图，我面临的是什么，我的要求是什么。

我的要求是：

但是我的输出是：

另外一个要求是，我必须在这两个地方之间获得那么多的路线，而哪一条是最短的路线。

请任何人都可以建议我，并给我一些有关如何实施的想法。