Pondération de la fonction de coût en fonction de la saisie de l'utilisateur

Question

Bonjour, Je crée une application Android qui va générer une route cyclable pour les utilisateurs qui utilisent un radiogoniomètre.

J'essaie de permettre à l'utilisateur de préférer la distance ou les routes avec les cyclananes présents.

J'ai un curseur de 0 à 10, où 0 signifie que l'utilisateur veut l'itinéraire le plus court, et 10 où l'utilisateur veut des routes avec cyclelanes (si disponible). Les routes sont représentées sous forme de graphique et j'ai une fonction qui calcule le chemin le plus court d'un point à un autre.

Étant donné la sortie de cette fonction: si un cyclanane est présent sur la route, je veux pondérer le résultat de sorte que plus le nombre choisi par l'utilisateur est élevé, plus le coût de la route est faible et vice versa.

Je ne suis pas vraiment sûr du fonctionnement des fonctions pondérées.

Answer 1

si vous calculez l'itinéraire avec algorithme semblable à Dijkstra, en cas d'un cyclelane-bord, il vous suffit de diminuer la distance entre deux points par une valeur en fonction du curseur valeur