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

【问题标题】：Optimal path between source and destination - android源和目标之间的最佳路径 - android
【发布时间】：2013-04-25 16:01:09
【问题描述】：

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

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

我的想法是否正确？

【问题讨论】：

标签： android google-maps-android-api-2 dijkstra

【解决方案1】：

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

【讨论】：

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

【讨论】：