Problème du voyageur de commerce (ou presque)

Bonjour,
A partir d’une carte personnalisée faite avec umap, je souhaiterais calculer les différents parcours entre l’ensemble des marqueurs, sachant que j’ai un départ et une arrivées imposés.
Pour chaque parcours, je souhaiterais avoir:

  • la distance totale
  • le dénivelé cumulé
  • bien sûr la suite des noms de marqueurs

En gros, le problème du voyageur de commerce. A la nuance près que le point d’arrivée n’est pas le point de départ et que je veux avoir aussi le dénivelé et pas seulement la distance.

Est-ce qu’il existe un outil qui permet de faire cela ?

Sinon, avez-vous une piste de recherche ? Faut-il mieux utiliser le fichier geojson ou gpx ?

Merci d’avance pour votre aide.