源和目标之间的最佳路径-android

我是android开发新手，我做过一些涉及谷歌地图的应用程序。我现在尝试开发的是一个最佳路径搜索应用程序。我知道已经有很多应用程序可用于此目的，但我计划自己做这件事。我计划使用Dijkstra的算法来达到这个目的。初始输入是源和目标，输出必须是在源和目标之间的谷歌地图上绘制的最佳路径。我对执行此应用程序所需的步骤有一个想法

步骤1：提取源和目标之间的中间位置。
步骤2：将这些节点添加到图形数据结构。
步骤3：应用Dijkstra算法并找到路径。
第四步：在谷歌地图上绘制路径

---

我的想法正确吗

是的，你的想法是对的：）！还可以将数据源的OpenStRealmap和MassFig视为脱机地图瓦片提供程序。

尝试如下：

1.将

ruledijkstra.html

放入文件夹资产

2.使用此代码加载：

private void getLocation(){
    WebSettings webSettings = mWebView.getSettings();

    mWebView.loadUrl("file:///android_asset/maps.html");
    String path="javascript:loadAtStart(-6.184505,106.797685,11)";
    mWebView.loadUrl(path);
}

3.资产代码：

ruledijkstra.html

或者你可以用谷歌搜索：等等