Probabilistic tourist trip-planning with time-dependent human and environmental factors

摘要

In this paper, we have proposed a probabilistic tourist trip-planning method considering time-dependent satisfaction and constraints. The satisfaction and constraints are modeled as random variables in the hybrid temporal Bayesian network. Moreover, time-dependent probabilistic relationships among various factors are modeled based on the hybrid temporal Bayesian network, so that conditional probabilities of the satisfaction and constraints can be inferred. To find the best itinerary maximizing the expected satisfaction under probabilistic constraints, a constraint version of genetic algorithms is employed.