Classer les villes par distance

Version imprimable

Bonjour,

Je chercher a classer une liste de ville par distance par rapport à la position actuel

J'ai la latitude et la longitude actuelles et les villes sont sous cette forme avec les coordonnée GPS

Code:

1
2
3
4
5
6
7
8
9
10
11
public final static ItemAllCity[] AllCity= {
    	new ItemAllCity("Ville 1", "0", "frnic", "", null, "43.7048732", "7.2623712"),
    	new ItemAllCity("Ville 2", "0", "frhvq", "", null, "10", "1"),
    	new ItemAllCity("Ville 3", "0", "frhvq", "", null, "12", "2"),
    	new ItemAllCity("Ville 4", "0", "frhvq", "", null, "15", "3"),
    	new ItemAllCity("Ville 5", "0", "frhvq", "", null, "20", "4"),
    	new ItemAllCity("Ville 6", "0", "frhvq", "", null, "4", "5"),
    	new ItemAllCity("Ville 7", "0", "frhvq", "", null, "2", "6"),
    	new ItemAllCity("Ville 8", "0", "frhvq", "", null, "1", "7"),
    	new ItemAllCity("Ville 9", "0", "frhvq", "", null, "0", "8"),
	};

Comment les classer dans un ListAdapter par disance la plus proche ?

Merci d'avance

06/06/2014, 17h13
joel.drigo

Salut,

En calculant les distances entre ces points et les coordonnées de la position actuelle, et en triant selon les distances (voir à priori http://developer.android.com/referen.../Location.html).

Ok j'ai bien compris.
Je peux calculer la distance entre 2 villes (la position actuelle et une ville de ma liste), mais comment le faire pour toutes les villes en même temps au niveau code ?

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
public static float distFrom(float lat1, float lng1, float lat2, float lng2) {
    double earthRadius = 3958.75;
    double dLat = Math.toRadians(lat2-lat1);
    double dLng = Math.toRadians(lng2-lng1);
    double a = Math.sin(dLat/2) * Math.sin(dLat/2) +
               Math.cos(Math.toRadians(lat1)) * Math.cos(Math.toRadians(lat2)) *
               Math.sin(dLng/2) * Math.sin(dLng/2);
    double c = 2 * Math.atan2(Math.sqrt(a), Math.sqrt(1-a));
    double dist = earthRadius * c;
 
    int meterConversion = 1609;
 
    return (float) (dist * meterConversion);
    }

06/06/2014, 17h32
joel.drigo

Pour trier, de toute manière, tu vas passer par un appel de Arrays.sort(array, Comparator), donc soit le code du comparateur fait le calcul de la distance dans sa méthode compare(ItemAllCity, ItemAllCity), soit tu stockes cette distance dans une variable de ItemAllCity, et tu parcours ton tableau de villes, avant de trier, pour calculer les distances, et le code du comparateur comparera ces distances précalculées.

Pour faire les choses proprement :

Code:

1
2
3
4
5
 
ArrayList<Town> list = new ArrayList<ArrayList>();
list.add(...); //ajoutes les villes depuis le JSON
Town paris = new Town(43.7048732, 7.2623712);    //ville référence pour les autres
Collections.sort(list, new TownComparator(paris));  //tri la liste !

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
 
public class TownComparator implements Comparator<Town>{
 
    private Town referentiel;
 
    public TownComparator(Town ref) { this.referentiel = ref; }
 
    @Override
    public int compare(Town o1, Town o2) {  //compare deux villes de la liste prisent 2 à 2, mais vis-à-vis de la ville référence
 
          float d1 = distFrom(this.referentiel, o1);
          float d2 = distFrom(this.referentiel, o2);
 
          return (d1>d2 ? -1 : (d1==d2 ? 0 : 1));
    }
 
   //methode perso
   private float distFrom(Town o1, Town o2) {
    double earthRadius = 3958.75;
    double dLat = Math.toRadians(o2.lat-o1.lat);
    double dLng = Math.toRadians(o2.long-o1.lang);
    ...
    ...
    return (float) (dist * meterConversion);
    }
 
}

10/06/2014, 09h37
xlkiller

Merci a vous j'ai réussi.