Fall El Hadji Malick Sy^1,, Kehel Zakaria², Hajji Rafika³, Tine Moustapha Gning⁴

Spatial Distribution Modeling and Gap Analysis of species are based essentially on the environmental and socio-economic characteristics of the specimen in question. It is therefore essential to have a mechanism for visiting a large number of sites with a high probability of the presence of genetic material in the shortest possible time. The specific aim of this project is to address the optimization of itineraries for a genetic material collection mission, based primarily on the use of shortest-path search algorithms, in particular Dijkstra's algorithm. The results of this study make it possible to ensure access to the germplasm while rationalizing the resources deployed and, consequently, the financial costs incurred. The whole process of finding the optimal route was made viable by its integration into a platform as a Web application serving as a guide for a genetic material collection mission.

Genetic material collection, Optimization, Gap Analysis, Route, Spatial model