Sortieren Liste der lon - \ - lat-Punkte, beginnen mit dem nächsten

Habe ich Speicherort von GPS (lon_base, lat_base).
Ich habe eine Liste von Orten (lon1, lat1|lon2, lat2|lon3, lat3...)
Diese Liste ist sehr lang und wird rund um die Welt.

Meine Fragen sind:
1. Wie bekomme ich aus dieser Liste nur die lon - \lat, 1 Meile von meinem lon_base\lat_base?
2. Wie Sortiere ich Sie vom nächsten zum am weitesten entfernten?

Vielen Dank im Voraus!

InformationsquelleAutor OkyDokyman | 2011-03-22

  1. 3

    Möchten Sie definieren Ihre eigenen Comparator dass, im Allgemeinen, sieht ungefähr so aus:

    LonLat myHouse = /* whatever */ ;
Comparable comp = new Comparable () {
    LonLat a;
    int compareTo (Object b) {
        int aDist = calcDistance(a, myHouse) ;
        int bDist = calcDistance(b, myHouse) ;
        return aDist - bDist;
    }
};
myLonLatList.sort(lonLatList, comp);

    wo calcDistance() einfach berechnet den Abstand zwischen den beiden Punkten. Wenn Sie auf Android, ich denke, dass Google Maps eine Funktion, die irgendwo in Ihrer API, die dies für Sie tun.

    BEARBEITEN : Sie wollen Ihre calcDistance() Funktion zu schauen, wie ChrisJ ist distance Funktion.

    -tjw

    Was ist "ein" - Wert in diesem code. Es ist für mich sehr hilfreich, wenn Sie ein Beispiel-code.

    InformationsquelleAutor Travis Webb

  2. 15
    public static List<Location> sortLocations(List<Location> locations, final double myLatitude,final double myLongitude) {
    Comparator comp = new Comparator<Location>() {
        @Override
        public int compare(Location o, Location o2) {
            float[] result1 = new float[3];
            android.location.Location.distanceBetween(myLatitude, myLongitude, o.Lat, o.Long, result1);
            Float distance1 = result1[0];

            float[] result2 = new float[3];
            android.location.Location.distanceBetween(myLatitude, myLongitude, o2.Lat, o2.Long, result2);
            Float distance2 = result2[0];

            return distance1.compareTo(distance2);
        }
    };


    Collections.sort(locations, comp);
    return locations;
}

    Wobei die Liste der Standorte ist eine Liste, die den eigenen Standort, Klasse, nicht das android.Lage.Lage.

    InformationsquelleAutor Niels

  3. 6

    Können Sie die großkreisentfernung zur Berechnung der Entfernung zwischen zwei Punkten, deren wissen Sie die Breitengrad-Längengrad-Koordinaten. Die Formeln sind sehr einfach zu code:

    static double distance(double fromLat, double fromLon, double toLat, double toLon) {
    double radius = 6378137;   //approximate Earth radius, *in meters*
    double deltaLat = toLat - fromLat;
    double deltaLon = toLon - fromLon;
    double angle = 2 * Math.asin( Math.sqrt(
        Math.pow(Math.sin(deltaLat/2), 2) + 
        Math.cos(fromLat) * Math.cos(toLat) * 
        Math.pow(Math.sin(deltaLon/2), 2) ) );
    return radius * angle;
}

    InformationsquelleAutor ChrisJ

  4. 1

    Können Sie followig Annäherung (seit 1 Meile ist viel kleiner als der radius der Erde) berechnen Sie die Entfernungen von der Basis aus:

    dx = cos(phi_base) * (theta - theta_base)
dy = phi - phi_base

dist = sqrt(dx*dx+dy*dy)

    mit: phi = Breite und theta = Länge

    Das Ergebnis wird in Einheiten von 60 nautischen Meilen, wenn theta und phi sind in Grad.
    Die Ergebnisse werden ziemlich falsch für Punkte, die haben eine Breite, ist sehr Verschieden von Ihrer Basis Breite, aber das spielt keine Rolle, wenn Sie wollen einfach nur wissen, welche Punkte sind etwa 1 Meile von der Basis aus.

    Für die meisten Programmiersprachen müssen Sie konvertieren phi_base in Bogenmaß (multipliziert mit pi/180), um es zu verwenden für cos().

    (Achtung: nehmen Sie besonders vorsichtig, wenn Sie Ihre Basis Länge ist sehr nahe an 180° oder -180°, aber wahrscheinlich ist das nicht der Fall 🙂

    Den berechneten Entfernungen als Sortierschlüssel zu Sortieren Sie Ihre Punkte.

    Wenn Sie um genauer zu sein (wenn Sie z.B. wissen wollen, alle Punkte, dass sind über 2000 Meilen von Ihrer Heimat), als Sie müssen, verwenden Sie die Formel für Großkreisentfernung zu berechnen, die genaue Entfernung zweier Punkte auf einer Kugeloberfläche.

    InformationsquelleAutor Curd

  5. 0

    Gemäß dieser link
    ich machte Arbeitsweise. Die Antwort oben war falsch, weil es nicht konvertieren lat/lng Grad in Bogenmaß.

        private double getDistance(double fromLat, double fromLon, double toLat, double toLon){
        double radius = 6371;   //Earth radius in km
        double deltaLat = Math.toRadians(toLat - fromLat);
        double deltaLon = Math.toRadians(toLon - fromLon);
        double lat1 = Math.toRadians(fromLat);
        double lat2 = Math.toRadians(toLat);
        double aVal = Math.sin(deltaLat/2) * Math.sin(deltaLat/2) +
            Math.sin(deltaLon/2) * Math.sin(deltaLon/2) * Math.cos(lat1) * Math.cos(lat2);
        double cVal = 2*Math.atan2(Math.sqrt(aVal), Math.sqrt(1-aVal));  

        double distance = radius*cVal;
        Log.d("distance","radius * angle = " +distance);
        return distance;
    }

    InformationsquelleAutor Roger Alien

Schreibe einen Kommentar