谷歌地圖API：尋找最短路徑

Question

你好，我希望你很好！

我正在開發一個android應用程序的交付系統;

我想知道是否有一個現成的庫還是有辦法知道什麼是驅動直通所有位置

最短路徑。

例如：

駕駛員具有抓取，它們位於對象：（A，B，C，d）=>位置

1. A（緯度，經度）
2. 乙（緯度，經度）
3. C（緯度，經度）
4. d（緯度，經度）

該應用說明了什麼是最短的路徑，駕駛員的： DLOC（緯度，經度）=（駕駛位置） 例如最短路徑：

1. DLOC（到） 然後
2. A（到）C 然後
3. C（至）乙 然後
4. B（至）d

像Djikstra的最短路徑算法確實（格拉夫理論值Y）。 我希望你們明白我的問題

Answer 1

只需使用谷歌地圖方向API，它會給你最短的路徑去旅行的所有網站，以及添加你的起源和目的地，並添加您的其他位置與航點將給你優化路徑和實時流量更新..