(EN) Aspects concern a method for predicting a path taken by a vehicle for a transport task comprising obtaining training data specifying paths taken, representing a set of valid paths as a Boolean formula, converting the Boolean formula into an OBBD[Λ] comprising, for each variable of a set of variables on which the Boolean formula operates, a decision node representing the variable, wherein the decision node has, for each assignment of a value to the variable represented by the decision node, an outgoing edge associated with the value, augmenting each outgoing edge of each decision node with a probability depending on the number of times the location represented by the decision node was visited in the paths specified by the training data elements and predicting a path for a given transport task by sampling an assignment of values to the variables by traversing the OBBD[Λ].
(FR) Des aspects concernent un procédé de prédiction d'un trajet emprunté par un véhicule pour une tâche de transport, ledit procédé consistant à obtenir des données d'entraînement spécifiant des trajets empruntés, représentant un ensemble de trajets valides en tant que formule booléenne, convertir la formule booléenne en un OBBD[ ] comprenant, pour chaque variable d'un ensemble de variables sur lequel fonctionne la formule booléenne, un nœud de décision représentant la variable, le nœud de décision ayant, pour chaque affectation d'une valeur à la variable représentée par le nœud de décision, un bord de sortie associé à la valeur, l'augmentation de chaque bord sortant de chaque nœud de décision avec une probabilité dépendant du nombre de fois où l'emplacement représenté par le nœud de décision a été visité dans les trajets spécifiés par les éléments de données d'entraînement et la prédiction d'un trajet pour une tâche de transport donnée par échantillonnage d'une attribution de valeurs aux variables en traversant l'OBBD [Λ].
