java - 当我的当前位置在 2 个或更多圆圈内时，如何在 google maps android 中获取到圆圈外最短路径的方向？

Question

如果蓝点是当前位置，如何获取到圆圈外最近位置的方向？

1 [ 1

以及如何仅在半径 2000 米的当前位置周围显示标记？我已经将映射 lanslide 存储在数据库中，它会在应用程序启动时显示，并且需要 7-9 秒来加载这些标记。现在我只需要显示当前位置周围，以便应用程序顺利运行。

[这些是lanslide的映射点]

我正在做我的最后一个项目，我有一个非常困难的特征。

我在我的 android 项目上，在 android 上制作了一个关于 lanslide 灾难的警告应用程序，我做了 lanslide 位置的映射点并收集了大约 150 对纬度和经度并将其放入数据库。

我假设如果用户在一个圆圈内，他们在 lanslide 位置并且他们不安全

红色区域半径为圆心2KM。橙色区域半径为距圆心 1km。黄色区域半径为距圆心500m

当应用程序启动时， map 将显示并以动画方式将相机对准我的当前位置。然后应用程序会告诉用户他们是否安全。如果用户在圈子之外，那么用户是安全的。但，如果当前位置在圆圈内，则用户不安全。当用户不安全时，应用程序将指示圆圈外的最短路径。

我的应用程序快完成了，除了最后一个功能，我不知道如何解决它，

APP如何给出圆外最短路径的方向？？

不幸的是，如果当前位置在 3 个或更多圆圈内，应用程序如何为用户获取到最短外圆圈的方向？我可以使用什么谷歌库来解决这个问题？

如何在多个圈子之外获取方向？请帮助我。

enter image description here

这是我的代码:

公共(public)类 MenuMaps 扩展 fragment 实现 OnMapReadyCallback { 私有(private)静态 MenuMaps 实例 = null；

private SupportMapFragment sMapFragment;
private MapView mMapView;
SupportMapFragment mapFragment;
private GoogleMap mMap;
private String[] id, desa, status_des;
  boolean markerD[];
private Double latitude, longitude;
private Circle mCircle;
private Marker mMarker;
LatLng lokasisekarang;


boolean mapReady = false;

private GoogleApiClient client;

private GoogleApiClient client2;

public static MenuMaps getInstance() {
    if (instance == null) {
        instance = new MenuMaps();
        Log.d( "MenuMaps", "getInstance");
    }
    return instance;
}



@Nullable
@Override

public View onCreateView(LayoutInflater inflater, @Nullable ViewGroup container, @Nullable Bundle savedInstanceState)


{
    Log.d("MenuMaps", "OnCreateView");
    View inflatedView = inflater.inflate(R.layout.menu_maps, container, false);

    MapsInitializer.initialize(getActivity());

    mMapView = (MapView) inflatedView.findViewById(R.id.map);
    mMapView.onCreate(savedInstanceState);

    mMapView.getMapAsync(this);


        Button btnMap = (Button) inflatedView.findViewById(R.id.btnMap);
    btnMap.setOnClickListener(new View.OnClickListener() {
        @Override
        public void onClick(View v) {
            if (mapReady)
                mMap.setMapType(GoogleMap.MAP_TYPE_NORMAL);

        }
    }) ;


    Button btnSatellite = (Button) inflatedView.findViewById(R.id.btnSatellite);
    btnSatellite.setOnClickListener(new View.OnClickListener() {
        @Override
        public void onClick(View v) {
            if (mapReady)
                mMap.setMapType(GoogleMap.MAP_TYPE_SATELLITE);
        }
    });

    Button btnHybrid = (Button) inflatedView.findViewById(R.id.btnHybrid);
    btnHybrid.setOnClickListener(new View.OnClickListener() {
        @Override
        public void onClick(View v) {
            if(mapReady)
                mMap.setMapType(GoogleMap.MAP_TYPE_HYBRID);
        }
    });

  return inflatedView;
}

@Override

public void onViewCreated(View view, @Nullable Bundle savedInstanceState) {
    super.onViewCreated(view, savedInstanceState);
    getActivity().setTitle("Menu Maps");
}


@Override
public void onStart() {
    super.onStart();
}

@Override
public void onStop() {
    super.onStop();
}

@Override
public void onResume() {
    mMapView.onResume();
    super.onResume();
}
@Override
public void onPause() {
    super.onPause();
    mMapView.onPause();
}
@Override
public void onDestroy() {
    super.onDestroy();
    mMapView.onDestroy();
}
@Override
public void onLowMemory() {
    super.onLowMemory();
    mMapView.onLowMemory();
}

@Override
public void onCreate(Bundle savedInstanceState) {

    super.onCreate(savedInstanceState);


}


public void getLokasi() {
    Log.d("desaStatus", "getLokasi");

    String url = "http://dharuelfshop.com/skripsi/desaStatus.php/";
    StringRequest request = new StringRequest(url, new Response.Listener<String>() {
        @Override
        public void onResponse(String response) {
            Log.d("desaStatus", response);
            Gson gson = new Gson();


            try {
                JSONObject objinduk = new JSONObject(response);
                List<DesaStatus> listDesaStatus = gson.fromJson(objinduk.getString("desaStatus"), new TypeToken<List<DesaStatus>>() {
                }.getType());

                Circle circleTerdekat = null;
                Float distanceTerdekat = null;



                for (DesaStatus desaStatus : listDesaStatus
                        ) {
                    Log.d("desaStatus", desaStatus.toString());

                    LatLng center = new LatLng(desaStatus.lat_bcn,
                            desaStatus.long_bcn);

                    MarkerOptions markerOptions = new MarkerOptions()
                            .position(center)
                            .title("Desa : " + desaStatus.nama_des)
                            .snippet("Status : " + desaStatus.jenis_status)
                            .icon(BitmapDescriptorFactory
                                    .defaultMarker(desaStatus.kode_warna));
                    mMarker = mMap.addMarker(markerOptions);

                    CircleOptions CircleOptions =  new CircleOptions()
                            .center(center)
                            .radius(desaStatus.radius)//in meters
                            .strokeColor(Color.parseColor(desaStatus.warna_radius))
                            .strokeWidth(2)
                            .fillColor(Color.parseColor(desaStatus.warna_radius));
                    mCircle = mMap.addCircle(CircleOptions);

                    //hitung distance dan Status circle
                    float[] distance = new float[2];

                    Location.distanceBetween( lokasisekarang.latitude, lokasisekarang.longitude,
                            mCircle.getCenter().latitude, mCircle.getCenter().longitude, distance);

                    if (circleTerdekat == null) {
                        circleTerdekat = mCircle;
                        distanceTerdekat = distance[0];

                    } else {
                        if (distance[0] < distanceTerdekat ) {
                            distanceTerdekat = distance[0];
                            circleTerdekat = mCircle;
                        }
                    }

                }
                Log.d("circleTerdekat", "center: " + circleTerdekat.getCenter().latitude + " " + circleTerdekat.getCenter().longitude );

                if( distanceTerdekat > circleTerdekat.getRadius() ){
                    Toast.makeText(getContext(), "You are safe, distance from center: " + distanceTerdekat + " radius: " + circleTerdekat.getRadius(), Toast.LENGTH_LONG).show();
                } else {
                    Toast.makeText(getContext(), "You are not safe, distance from center: " + distanceTerdekat + " radius: " + circleTerdekat.getRadius() , Toast.LENGTH_LONG).show();
                }

            }  catch (JSONException error) {
                Log.d("desaStatusError", error.toString());
            }
          }
        }
    }, new Response.ErrorListener() {


        @Override
        public void onErrorResponse(VolleyError error) {

            AlertDialog.Builder builder = new AlertDialog.Builder(getActivity());
            builder.setTitle("Error woy");
            //Message
            builder.setMessage("Error " + error); //+ error diganti sama (VolleyError error)
            //Message

            //builder.setIcon()
            builder.setPositiveButton("Refreshh", new DialogInterface.OnClickListener() {
                @Override //O nya huruf gede
                public void onClick(DialogInterface dialog, int which) {
                    getLokasi();
                }
            });
            AlertDialog alert = builder.create();
            alert.show();
        }
    });

    // menambah request ke request queue
    VolleyRequest.getInstance().addToRequestQueue(request);
}

public void getCurrentLocation() {
    GpsTracker gps = new GpsTracker(getActivity());
    if (gps.canGetLocation()) { // gps enabled
        //Getting longitude and latitude
        latitude = gps.getLatitude();
        longitude = gps.getLongitude();

        lokasisekarang = new LatLng(latitude, longitude);
        drawMarkerWithCircle(lokasisekarang);

        mMap.animateCamera(CameraUpdateFactory.newLatLngZoom(lokasisekarang, 14f));


        // \n is for new line
        //Toast.makeText(getApplicationContext(), "Your Location is - \nLat: " + latitude + "\nLong: " + longitude, Toast.LENGTH_LONG).show();
    }

    else {
        // can't get location
        // GPS or Network is not enabled
        // Ask user to enable GPS/network in settings
        gps.showSettingsAlert();
        //gps.stopUsingGPS();
    }
}

private void drawMarkerWithCircle(LatLng lokasisekarang) {
    MarkerOptions markerOptions = new MarkerOptions()
            .position(lokasisekarang)
            .title("You are here")
            .snippet("here")
            .icon(BitmapDescriptorFactory
                    .defaultMarker(HUE_BLUE));
    mMarker = mMap.addMarker(markerOptions);

    CircleOptions circleOptions = new CircleOptions()
            .center(lokasisekarang)
            .radius(2000)
            .strokeWidth(2)
            .strokeColor(Color.BLUE)
            .fillColor(Color.parseColor("#500084d3"));

    mMap.addCircle(circleOptions);
}

@Override
    public void onMapReady(GoogleMap googleMap) {
    mapReady = true;

    mMap = googleMap;
    getCurrentLocation();
    getLokasi();
    if (ActivityCompat.checkSelfPermission(getActivity(), android.Manifest.permission.ACCESS_FINE_LOCATION) != PackageManager.PERMISSION_GRANTED && ActivityCompat.checkSelfPermission(getActivity(), android.Manifest.permission.ACCESS_COARSE_LOCATION) != PackageManager.PERMISSION_GRANTED) {
        // TODO: Consider calling
        //    ActivityCompat#requestPermissions
        // here to request the missing permissions, and then overriding
        //   public void onRequestPermissionsResult(int requestCode, String[] permissions,
        //                                          int[] grantResults)
        // to handle the case where the user grants the permission. See the documentation
        // for ActivityCompat#requestPermissions for more details.
        return;
    }

    mMap.setMyLocationEnabled(true);
    mMap.getUiSettings().setMyLocationButtonEnabled(true); // buat enable button location

}}

Answer 1

为了显示路线，您需要 2 点起点和终点。在这种情况下，原点将是您用户的位置。

寻找目标点:

1) 目前您正在存储这些圆形区域的中心及其半径(500 米、1 公里等)。除了这些，您还可以轻松地为每个圆圈计算 4 个位于 4 个方向(比如 N、S、E、W)的“安全”点并存储它们。

2) 这些点将您的圆圈分成 4 个象限。现在您需要做的就是找到用户当前所在的圆圈的哪个象限，并比较构成该象限的点之间的距离，然后选择两者中较低的一个作为您的目的地。

3) 使用谷歌地图 Directions API显示方向。

如果你想提高算法的准确性，你需要做的就是增加方向的数量，这将有效地将你的圆圈分成更多更小的部分，目的地将更加优化。

这里的“4”只是一个任意数字。您可以根据您选择的安全点数量使用不同的数量，这将决定算法的准确性

编辑:处理多个圆相交也很容易。然后，您需要做的不是计算 1 个圆的最短距离，而是计算该点所在的所有圆，然后找到最小距离

算法:

1) 为每个圆圈选择“n”个安全点。这 'n' 个点将在圆圈中形成 n - 1 个扇区。

2) 获取用户的当前位置(比如 A)并找到包含该点的所有圆圈。

3) 对于 pt A 所在的每个圆，计算它所在的扇区。假设它位于由点 X_i 和 Y_i 形成的扇区上。计算距离AX_i 和AY_i。

4) 选择所有距离AX_i、AY_i 的最小值并显示这些点的导航说明

如果标记在视觉上看起来彼此靠近并不重要。您不会在视觉上找到计算设备将要执行的方向。无论如何，纬度/经度值具有非常高的精度。