L'équipe d'Orkney [1] nous propose une nouvelle version, la 1.0.0a, de pgRouting en téléchargement [2] sur le site du projet PostLBS [3] depuis hier.
Un nouvel algorithme, Shooting*, à été implémenté à cette occasion et est utilisable via la fonction shortest_path_shooting_star décrite ici [4] (la traduction de la documentation [5] à été, à cette occasion, mise à jour à l'aide du fichier README.routing disponible dans le répertoire des sources). Il permet de rechercher le plus courts chemin entre deux arcs en prennant en compte le sens giratoir, les feux ainsi que les routes en sens unique.
L'ebuild de pgrouting [6] est disponible depuis quelque temps en téléchargement, ainsi que l'ebuild [7] de CGAL [8] dont il dépend. Les autres dépendances sont déjà présentes dans l'arborescence officiel de Portage [9].