0

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

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

我的想法是否正确？

4

2 回答 2

0

是的，你的想法是正确的:)！还可以考虑将数据源的openstreetmaps 和mapsforge 作为离线地图切片提供者。

于 2013-04-30T09:25:59.257 回答
0

尝试这个：

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:etc http://www.zlink.com.br/optimap/index.php?&loc0=-7.1209077392192785,-34.9075984954834&loc1=-7.121418750873643,-34.903221130371094&loc852=-7.12,-885 34.93025779724121

于 2013-12-27T19:15:37.940 回答