#pour la suite, on a besoin de stocker le couple début et fin de troncon sous frome de tuple
# et non de liste car on va s'en servir comme clé d'un dictionnaire
tuple_c_begin=(coord_begin[0],coord_begin[1])
tuple_c_end=(coord_end[0],coord_end[1])
return{'lat':lat,'lon':lon,'ville':city,'rue':main_street,'début tronçon':begin,'fin tronçon':end,'coordonnées début tronçon':tuple_c_begin,'coordonnées fin tronçon':tuple_c_end}
deftrees_positions(liste_coord):#ATTENTION mettre la longitude en premier
#on classe les arbres afin de les regrouper par tronçon commun, on obtient un dictionnaire
#ayant en clé les caractéristique du troncon, et en valeur les coordonnées des arbres de ce troncon
classement=classement_arbres(liste_coord)
dict={}
#pour chaque troncon, on cherche l'ordre des arbres
dict={}#dictionnaire ayant en clés la ville, la rue, le troncon de début et de fin et pour valeur une liste avec les coordonnées des arbres
foriininfo:
#si le troncon n'est pas encore dans le dictionnaire, on le crée=é
#NB : peu importe si fin et début de troncon sont inversés, on choisit arbitrairement un début de troncon commun à tous les arbres du troncon, quitte a devoir les inverser dans les infos de l'arbre
if (i['ville'],i['rue'],i['début tronçon'],i['fin tronçon'],i['coordonnées début tronçon'])notindictand(i['ville'],i['rue'],i['fin tronçon'],i['début tronçon'],i['coordonnées fin tronçon'])notindict:
dict[(i['ville'],i['rue'],i['début tronçon'],i['fin tronçon'],i['coordonnées début tronçon'])]=[(i['lon'],i['lat'])]