Получить ближайшую точку из ArrayList<LatLng>

Question

Я работаю над приложением, в котором есть карта Google и полилиния для указания маршрута. Я хочу, чтобы, когда пользователь открывает карту, он автоматически помещал маркер в ближайшую точку между пользователем и полилинией.

Я уже настроил функцию, которая получает ближайшую точку от пользователя к полилинии. Если расстояние < 600, это ставит маркер в этой точке. Но я хочу взять все координаты (полилинии), которые находятся на расстоянии < 600 метров от пользователя, и выбрать ближайший... это мой код

ломаная ArrayList:

 public ArrayList<LatLng> polylineList(){

    ArrayList<LatLng> coords = new ArrayList<LatLng>();

    coords.add(new LatLng(25.71687391423798,-100.3730825815284));
    coords.add(new LatLng(25.71682182829175,-100.3733097782636));
    coords.add(new LatLng(25.71678126641878,  -100.374090669652));
    coords.add(new LatLng(25.71683201122758, -100.3731781269444));
    coords.add(new LatLng(25.72018196813817, -100.3735084186905));
    coords.add(new LatLng(25.72031604576068,  -100.3736959395207));
    coords.add(new LatLng(25.71998332400039,   -100.3762802484946));
    coords.add(new LatLng(25.71994816609866,   -100.3764646004368));
    coords.add(new LatLng(25.72208094229626,   -100.3773901496331));
    coords.add(new LatLng(25.72139701948525, -100.3784182403878));
    coords.add(new LatLng(25.72088085424743, -100.3792655793197));
    coords.add(new LatLng(25.7211341509678, -100.3796660319109));
    coords.add(new LatLng(25.72119368137114,  -100.3807655073227));
    coords.add(new LatLng(25.72102639768713,  -100.3811907891904));
    coords.add(new LatLng(25.72079498457438,   -100.3810006195533));
    coords.add(new LatLng(25.720670392499,   -100.3799969462212));
    coords.add(new LatLng(25.72062014771428, -100.3798718252661));
    coords.add(new LatLng(25.71970136267208,  -100.3812225396649));
    coords.add(new LatLng(25.71935874972525,   -100.3814558417726));
    coords.add(new LatLng(25.71758071083912,    -100.3839700351668));
    coords.add(new LatLng(25.71722347802044,   -100.3838886540422));
    coords.add(new LatLng(25.71531766471047,    -100.3815788239292));
    coords.add(new LatLng(25.71564916096481,    -100.3804237189767));
    coords.add(new LatLng(25.7159267510913,   -100.3800793191019));
    coords.add(new LatLng(25.71627234185268,   -100.3795543063391));
    coords.add( new LatLng(25.71665021282444,    -100.3790150094068));

вернуть координаты; }

Затем я получаю местоположение пользователя и оцениваю координаты с каждым индексом ArrayList, используя формулу HAVERSINE, если distace < 600, он нарисует маркер.

 for (int i = 0; i < polylineList().size(); i++) {
                    Double latit = polylineList.get(i).latitude;
                    Double longit = polylineList.get(i).longitude;
                    LatLng newLatLng = new LatLng(latit, longit);
                    Double distance = distanceHaversine(userlatit, latit, userlongit, longit);
                    if (distance < 600) {
                        drawMarker(newLatLng);
                    }
                }

это работает правильно, но рисует много маркеров в координатах, которые находятся < 600 метров от местоположения пользователя. Я хочу нарисовать маркер только в ближайшей точке полилинии. Какая-то оценка всех координат, которые < 600 от пользователя, а затем выбрать ближайший. Ценю любую помощь.

Answer 1

Существует класс Map Utils для карты, с помощью которого вы можете найти местоположение на определенном расстоянии от вашего текущего местоположения на полилинии.

if (PolyUtil.isLocationOnPath(start, points, true, 10)) {
      // do your stuf here
}

здесь начало - ваше текущее местоположение, точки - это массив точек полилинии, а последний параметр - это диапазон (расстояние) от вашего пути в метрах.

для этого вы должны добавить эту зависимость в ваш gradle.

compile 'com.google.maps.android:android-maps-utils:0.5+'

надеюсь, это поможет вам.

Answer 2

Найти минимальное расстояние от пользователя до доступных точек, получить latlng связано с минимальным расстоянием и ничьей marker используя это

private int minDistance = 0;
    private LatLng closestLatLng = null;
     for (int i = 0; i < polylineList().size(); i++) {
                        Double latit = polylineList.get(i).latitude;
                        Double longit = polylineList.get(i).longitude;
                        LatLng newLatLng = new LatLng(latit, longit);
                        Double distance = distanceHaversine(userlatit, latit, userlongit, longit);
                        if (distance < minDistance) {
                            closestLatLng = newLatLng;
                            minDistance = distance;
                        }
                    }
    if(closestLatLng !=null && minDistance < 600){
        drawMarker(closestLatLng);
    }