A METHOD FOR GENERATING A DIVERSE SET OF TRAVEL OPTIONS

摘要

Cette invention a trait à un système de planification d'itinéraires d'une compagnie aérienne. Il comporte un ordinateur serveur exécutant un programme serveur, notamment un programme de recherche permettant d'explorer un ensemble de formules de tarification en rapport avec au moins une destination et au moins un point de départ. Ce programme de recherche représente l'ensemble de formules de tarification sous forme de graphe acyclique dirigée. Le système comporte également un ordinateur client exécutant un programme client sur l'ensemble des formules de tarification. Le programme client possède un programme de manipulation qui manipule l'ensemble de solutions tarifaires en réponse aux préférences de l'utilisateur. Cette invention concerne plusieurs programmes qui comprennent un programme attentif aux préférences de l'utilisateur et à l'ensemble de formules de tarification fournissant des solutions tarifaires classées selon les préférences de l'utilisateur, un programme qui trie l'ensemble de solutions tarifaires afin de créer un sous-ensemble de l'ensemble de solutions de tarification en fonction des préférences spécifiées de l'utilisateur, et un programme qui supprime de la courbe acyclique dirigée les noeuds qui ne font plus partie du sous-ensemble de l'ensemble des solutions tarifaires.