Discussion :

[Pierre95]

Bonjour,

Je développe une application qui gère des aéroports.
Une table (fichier texte) contient la liste de ces aéroports(10600 lignes).
les lignes sont composées de:
Code Aéroport : XXXX; 4 caractères
Nom : XX..X; Caractères nombre variable
Élévation en pieds : XX.X; Caractères nombre variable.
Code (autre) Aéroport : XXX; 4 caractères.
Latitude: +/-XX.XXXXXX; Signe - si nécessaire + 1 à 2 caractères + '.'+ 6 caractères.
Longitude: +/- XXX.XXXXXX; Signe - si nécessaire + 1 à 3 caractères + '.' + 6 caractères.
Nombre de pistes : XX; 2 caractères

Le séparateur est ';'.

Mon problème est le suivant:
Partant des coordonnées d'un aéroport, je souhaite trouver tous ceux qui sont dans rayon de 225 miles nautiques autour de lui.

Pourriez vous m'aider à trouver un algorithme pour parvenir à ce résultat?

Merci d'avance pour votre aide

Cordialement
Pierre

[pseudocode]

A partir du moment où l'on sait calculer la distance entre 2 points long/lat, le reste du problème n'est qu'une question de performance:

parcours exhaustif, tables pré-calculées, partitionnement de l'espace, ...

[Pierre95]

Merci de ta réponse,

Pourrais-tu m'en dire un peu plus car je suis assez novice dans ce domaine.
Je sais calculer la distance entre deux points, mais c'est la méthode de traitement qui me pose problème.
Je ne sait comment organiser celui-ci.

Merci d'avance
Cordialement
Pierre

[souviron34]

Je sais calculer la distance entre deux points

En es-tu sûr ??

Ce n'est pas la distance eucilidenne entre 2 couples (lat-lon) qui te donnera la distance réelle en mètres..

[Graffito]

parcours exhaustif, tables pré-calculées, partitionnement de l'espace, ...

dans les "..." je mettrai l'optimisation du parcours exhaustif : comme la simple élimination des aéroports dont la différence de latitude avec celui de base est supérieure à 225' (3.75°).

[Pierre95]

Merci de vos réponses,
Oui, je sais calculer un triangle sphérique qui donne la distance orthodromique.

Voila mon idée:
- je parcours tous les aéroports de ma liste et calcule leur distance par rapport au mien.
- Je mets dans une liste ceux situés à moins de 225 nm de mon aéroport.
- Je trie la liste par distance ascendante.

Qu'en pensez vous ?

Cordialement
Pierre