https://github.com/BastienBalaud/aco-pants
Projet scolaire, de recherche de chemin le plus court pour parcourir les pubs de Grande Bretagne en utilisant algorithmes des colonies de fourmis. Cette version se limite au 208 pubs de Londres ce qui nécessite environ 30 secondes de calcul. Le temps de calcul étant exponentiel.
Elle se limite à la récupération des coordonnées cartésienne nord et est.
Utilisation du théorème de Pythagore
distance = math.sqrt(pow(a[0] - b[0], 2) + pow(a[1] - b[1], 2)) / 1000
usage: ACOwithPants.py [-h] [-v] [-p]
optional arguments:
-h, --help show this help message and exit
-v, --verbose increase output verbosity
-p, --parse_only Only to test parser