it-swarm.com.ru

Получить расстояние между двумя географическими точками

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

Что было бы лучшим способом узнать ближайшее место списка против текущего местоположения пользователя. 

Я не смог найти ничего в Google API. 

104
Chmouel Boudjnah
Location loc1 = new Location("");
loc1.setLatitude(lat1);
loc1.setLongitude(lon1);

Location loc2 = new Location("");
loc2.setLatitude(lat2);
loc2.setLongitude(lon2);

float distanceInMeters = loc1.distanceTo(loc2);

Ссылка: http://developer.Android.com/reference/Android/location/Location.html#distanceTo(Android.location.Location)

140
praveen

http://developer.Android.com/reference/Android/location/Location.html

Посмотрите на расстояние или расстояние между. Вы можете создать объект Location из широты и долготы:

Location location = new Location("");
location.setLatitude(lat);
location.setLongitude(lon);
121
haseman

Приближенное решение (основанное на равносторонней проекции), намного быстрее (требуется только 1 триг и 1 квадратный корень).

Это приближение уместно, если ваши очки не слишком далеко друг от друга. Это будет всегда переоценивать по сравнению с реальным расстоянием хаверсин. Например, он добавит не более 0,05382% к реальному расстоянию, если дельта широта или долгота между вашими двумя точками не превысит 4 десятичных градусов.

Стандартная формула (Haversine) является точной (то есть она работает для любой пары долготы/широты на земле), но намного медленнее, так как для нее требуется 7 тригонометрических и 2 квадратных корня. Если ваша пара точек не слишком далеко друг от друга, и абсолютная точность не является первостепенной, вы можете использовать эту приблизительную версию (Equirectangular), которая намного быстрее, поскольку она использует только одну тригонометрическую и один квадратный корень.

// Approximate Equirectangular -- works if (lat1,lon1) ~ (lat2,lon2)
int R = 6371; // km
double x = (lon2 - lon1) * Math.cos((lat1 + lat2) / 2);
double y = (lat2 - lat1);
double distance = Math.sqrt(x * x + y * y) * R;

Вы можете оптимизировать это далее одним из следующих способов:

  1. Удаление квадратного корня, если вы просто сравниваете расстояние с другим (в этом случае сравнивайте оба квадрата расстояния);
  2. Факторинг косинуса, если вы вычисляете расстояние от одной мастер-точки до многих других (в этом случае вы делаете равностороннюю проекцию с центром в мастер-точке, поэтому вы можете вычислить косинус один раз для всех сравнений).

Для получения дополнительной информации см .: http://www.movable-type.co.uk/scripts/latlong.html

Справочная реализация формулы Хаверсайна на нескольких языках доступна по адресу: http://www.codecodex.com/wiki/Calculate_Distance_Between_Two_Points_on_a_Globe

29
Laurent Grégoire

Есть несколько методов, которые вы могли бы использовать, но чтобы определить, какой из них лучше, нам сначала нужно узнать, знаете ли вы высоту пользователя, а также высоту других точек?

В зависимости от уровня точности, к которому вы стремитесь, вы можете обратиться к формулам Haversine или Vincenty ...

Эти страницы детализируют формулы, и, для менее математически склонных, также предоставляют объяснение того, как реализовать их в сценарии!

Формула Haversine: http://www.movable-type.co.uk/scripts/latlong.html

Формула Винсенти: http://www.movable-type.co.uk/scripts/latlong-vincenty.html

Если у вас есть какие-либо проблемы с любым из значений в формулах, просто прокомментируйте, и я сделаю все возможное, чтобы ответить на них :)

10
Dwaine Bailey

Есть два способа получить расстояние между LatLng.

public static void distanceBetween (double startLatitude, double startLongitude, double endLatitude, double endLongitude, float[] results)

Видеть это

и второй

public float distanceTo (Location dest) как ответил правин.

3
Xar E Ahmer
private float getDistance(double lat1, double lon1, double lat2, double lon2) {
        float[] distance = new float[2];
        Location.distanceBetween(lat1, lon1, lat2, lon2, distance);
        return distance[0];
    }
2
Levon Petrosyan

Просто используйте следующий метод, передайте его lat и long и получите расстояние в метрах:

private static double distance_in_meter(final double lat1, final double lon1, final double lat2, final double lon2) {
    double R = 6371000f; // Radius of the earth in m
    double dLat = (lat1 - lat2) * Math.PI / 180f;
    double dLon = (lon1 - lon2) * Math.PI / 180f;
    double a = Math.sin(dLat/2) * Math.sin(dLat/2) +
            Math.cos(latlong1.latitude * Math.PI / 180f) * Math.cos(latlong2.latitude * Math.PI / 180f) *
                    Math.sin(dLon/2) * Math.sin(dLon/2);
    double c = 2f * Math.atan2(Math.sqrt(a), Math.sqrt(1-a));
    double d = R * c;
    return d;
}
0
farhad.kargaran

вы можете узнать расстояние и время, используя Google Map API Google Map API

просто передайте скачанный JSON этому методу, вы получите в реальном времени расстояние и время между двумя латлонгами 

void parseJSONForDurationAndKMS(String json) throws JSONException {

    Log.d(TAG, "called parseJSONForDurationAndKMS");
    JSONObject jsonObject = new JSONObject(json);
    String distance;
    String duration;
    distance = jsonObject.getJSONArray("routes").getJSONObject(0).getJSONArray("legs").getJSONObject(0).getJSONObject("distance").getString("text");
    duration = jsonObject.getJSONArray("routes").getJSONObject(0).getJSONArray("legs").getJSONObject(0).getJSONObject("duration").getString("text");

    Log.d(TAG, "distance : " + distance);
    Log.d(TAG, "duration : " + duration);

    distanceBWLats.setText("Distance : " + distance + "\n" + "Duration : " + duration);


}
0
saigopi