An airline travel planning system is described. The system includes a
server computer executing a server process including a search process to
search for set of pricing solutions in accordance with at least one
destination and at least one origin. The search process represents the set
of pricing solutions in the form of a directed acyclic graph. The system
also includes a client computer executing a client process on the set of
pricing solutions. The client process has a manipulation process that
manipulates the set of pricing solutions in response to user preferences.
Several processes are described including a process responsive to user
preferences and to set of pricing solutions that provides pricing
solutions sorted by said user preference, a process that sorts set of
pricing solutions to produce a subset of said set of pricing solutions in
accordance with user specified preferences, and a process that prunes from
the directed acyclic graph nodes that are no longer contained within the
subset of set of pricing solutions.
Ένα σύστημα προγραμματισμού ταξιδιού αερογραμμών περιγράφεται. Το σύστημα περιλαμβάνει έναν υπολογιστή κεντρικών υπολογιστών που εκτελεί μια διαδικασία κεντρικών υπολογιστών συμπεριλαμβανομένης μιας διαδικασίας αναζήτησης στην αναζήτηση του συνόλου λύσεων τιμολόγησης σύμφωνα με τουλάχιστον έναν προορισμό και τουλάχιστον μια προέλευση. Η διαδικασία αναζήτησης αντιπροσωπεύει το σύνολο λύσεων τιμολόγησης υπό μορφή κατευθυνόμενης ακυκλικής γραφικής παράστασης. Το σύστημα περιλαμβάνει επίσης έναν υπολογιστή πελατών που εκτελεί μια διαδικασία πελατών στο σύνολο λύσεων τιμολόγησης. Η διαδικασία πελατών έχει μια διαδικασία χειρισμού που χειρίζεται το σύνολο λύσεων τιμολόγησης σε απάντηση στις προτιμήσεις χρηστών. Διάφορες διαδικασίες περιγράφονται συμπεριλαμβανομένης μιας διαδικασίας απαντητικής στις προτιμήσεις χρηστών και στο σύνολο λύσεων τιμολόγησης που παρέχει τις λύσεις τιμολόγησης που ταξινομούνται με την εν λόγω προτίμηση χρηστών, μια διαδικασία που ταξινομούν το σύνολο λύσεων τιμολόγησης για να παραγάγουν ένα υποσύνολο του εν λόγω συνόλου λύσεων τιμολόγησης σύμφωνα με διευκρινισμένες τις χρήστης προτιμήσεις, και μια διαδικασία που δαμάσκηνα από τους κατευθυνόμενους ακυκλικούς κόμβους γραφικών παραστάσεων που δεν περιλαμβάνονται πλέον μέσα στο υποσύνολο του συνόλου λύσεων τιμολόγησης.
