Question

我是Android开发的新手，我做了一些涉及谷歌地图的应用程序。我现在正在尝试开发的是最佳路径查找器应用程序。我知道有很多应用程序已经可用于此目的，但我打算自己做这个。我打算为此目的使用Dijkstra的算法。初始输入是源和目标，输出必须是源和目标之间的Google地图上绘制的最佳路径。我已经了解了执行此应用程序所需的步骤。

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

我是否以正确的方式思考？

Answer 1

是的，你正在以正确的方式思考:)！还要考虑数据源的openstreetmaps和mapforge作为离线地图图块提供程序。

Answer 2

试试这个：

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或者你可以google：等 http://www.zlink.com.br/optimap/index.php?&loc0=-7.1209077392192785,-34.9075984954834&loc1=-7.121418750873643,-34.903221130371094&loc2=-7.128828355854018,-34.93025779724121

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

2 个答案: