Google maps API：找到最短的路径

Question

大家好，我希望你好！

我正在为交付系统开发Android应用程序;

我想知道是否有一个现成的图书馆或一种了解

的方法

通过所有位置开车的最短路径。

例如：

驱动程序必须获取位于以下内容的对象：（A，B，C，D）=＆gt;位置

1. A（lat，long）
2. B（纬度，经度）
3. C（纬度，经度）
4. d（纬度，经度）

该应用向驱动程序显示了最短路径： Dloc（lat，long）=（司机的位置） 最短的路径，例如：

1. DLOC（至）甲 然后
2. A（对）C 然后
3. C（至）乙 然后
4. B（至）d
像Djikstra的最短路径算法那样（图论）。 我希望你们理解我的问题

Answer 1

只需使用谷歌地图方向API，它将为您提供旅行所有网站的最短路径，以及添加您的原点和目的地，并添加您的其他位置与航点将为您提供优化路径和实时路况更新.. < / p>