DE102005005226A1

DE102005005226A1 - Portable package tour data record producing method, involves combining data from flight matrix and hotel matrix with identical co-ordinates to data record, where co-ordinates represent region contained in flight matrix

Info

Publication number: DE102005005226A1
Application number: DE200510005226
Authority: DE
Inventors: Ralf Usbeck; Markus Pfau; Lothar Schmitz
Original assignee: TRAVEL TAINMENT AG
Current assignee: TRAVEL TAINMENT GMBH, DE
Priority date: 2005-02-03
Filing date: 2005-02-03
Publication date: 2006-08-24

Abstract

The method involves selecting hotels, which have hotel matrix, in consideration of selection criteria. A pair of co-ordinates represents a region contained in a flight matrix, where values are registered in the region. Data that lies in the region of the hotel matrix is selected, where the data represents the co-ordinates. The data from the flight matrix and the hotel matrix are combined with identical co-ordinates to a data record.

Description

Technisches Gebiettechnical area

Die Erfindung betrifft ein Verfahren zum Erzeugen von Datensätzen mit Informationen über buchbare Pauschalreisen. Pauschalreisen umfassen im wesentlichen einen Flug und eine Unterkunft, z.B. ein Hotel. Es gibt eine große Vielzahl von Hotels als Unterkunft in Pauschalreise-Arrangements. Die Pauschalreisen werden vor Saisonbeginn von einem Veranstalter zusammengestellt. Zu diesem Zweck reserviert der Veranstalter Zimmerkontingente in den jeweiligen Hotels. Weiterhin kauft der Veranstalter Flugkontingente bei den Fluglinien. Jede Pauschalreise wird durch einen Datensatz charakterisiert, der enthält: Veranstalterkennung, Personenzahl, Abreisedatum, Verpflegungsart, Reisedauer, Abflughafen, Zielflughafen (Reiseziel), Hotelkategorie, Hotelname und Reisepreis. Für jede Variation wird ein eigener Datensatz erzeugt. Für eine identische Reise, die z.B. statt Vollpension nur Frühstück anbietet, wird entsprechend ein anderer Datensatz erzeugt.The The invention relates to a method for generating data records with information about bookable vacation packages. Package holidays essentially include a flight and accommodation, e.g. a hotel. There is a great variety of hotels as accommodation in package travel arrangements. The package holidays are compiled before the start of the season by an organizer. For this purpose the organizer reserves room contingents in the respective hotels. Furthermore, the organizer buys flight quotas at the airlines. Each package holiday is covered by a record characterized, which contains: Organizer identification, number of persons, departure date, type of food, Duration of trip, departure airport, arrival airport (destination), hotel category, Hotel name and travel price. For Each variation creates its own record. For an identical Travel, e.g. instead of full board only offers breakfast is accordingly creates another record.

Aufgrund der Vielzahl der möglichen Variationen ergibt sich eine besonders große Datenmenge. Die Veranstalter bieten daher nicht alle möglichen Kombinationen an, sondern treffen eine Vorauswahl. Auch dann liegen immer noch extrem große Datenmengen vor, die in regelmäßigen Abständen aktualisiert werden müssen. Bei einer Aktualisierung werden insbesondere die Reiseangebote, die nicht mehr verfügbar sind, weil sie z.B. ausgebucht sind, aus der Datenbank entfernt.by virtue of of the many possible ones Variations results in a particularly large amount of data. The organizers therefore do not offer all possible Combinations, but make a preselection. Even then lie still extremely big Datasets that update at regular intervals Need to become. When updating, especially the travel offers, which are no longer available are because they are e.g. are booked out of the database.

Während der Reisesaison gewinnen die Veranstalter neue Erkenntnisse über die Beliebtheit von Hotels oder Reisezielen und stellen neue Reisen zusammen, welche diesen Erkenntnissen Rechnung tragen. Auch hier wird für jede Reise ein eigener Datensatz erzeugt.During the Travel season, the organizers gain new insights on the Popularity of hotels or travel destinations and make new travel together, which take into account these findings. Here too is for each trip generates its own record.

Weiterhin bieten die Veranstalter Arrangements "Nur Flug" und "Nur Hotel" an. Die Preise für Flüge sind im Laufe der Saison veränderlich. Ein Kunde kann sich also ggf. sein eigenes Arrangement selber zusammenstellen, falls seine Wunschreise bei einem Veranstalter nicht angeboten wird. Eine solche Zusammenstellung ist insbesondere dann sinnvoll, wenn ein Kunde ein Hotel bei einem Veranstalter buchen möchte, dessen Flüge ausgebucht sind. Hier kann der Kunde ggf. einen Flug bei einem anderen Veranstalter wählen, welcher noch freie Kontingente anbieten kann.Farther the organizers offer arrangements "flight only" and "hotel only". The prices for flights are over the course of the season mutable. A customer can therefore arrange his own arrangement, if necessary if his wish trip is not offered by an organizer. Such a compilation is particularly useful if a customer wants to book a hotel with a tour operator whose flights are booked out are. Here the customer may be able to fly with another organizer choose, which can still offer free contingents.

Die Zusammenstellung muß der Kunde oder ein Reisebüro jedoch von Hand durchführen. Dabei müssen die Daten und die Verfügbarkeit für jedes Angebot einzeln überprüft werden. Dies ist besonders mühsam und zeitaufwändig. Weiterhin ist das Ergebnis möglicherweise nicht zufriedenstellend, weil nicht der beste Preis für den Kunden erreicht wird, weil dieser keinen guten Überblick über die verfügbaren Angebote hat.The Compilation must be Customer or a travel agency however, do it by hand. It must the data and the availability for each Offer to be checked individually. This is especially tedious and time-consuming. Furthermore, the result may be not satisfactory because not the best price for the customer is achieved because this does not give a good overview of the available offers Has.

Eine Zusammenstellung der verfügbaren Flüge und der verfügbaren Hotels, insbesondere verschiedener Anbieter, in einer Datenbank ist aufgrund der zu großen Kombinationszahl praktisch nicht möglich. Die Anzahl der Reiseangebote würde zu einer extrem großen Datenbank führen. Diese Datenbank könnte nicht in ausreichend kurzer Zeit durchsucht werden. Eine Automatisierung der Zusammenstellung wurde daher bisher nicht vorgenommen und die Angebote für Flug und Hotel erfolgten jeweils unabhängig voneinander.A Compilation of available Flights and the available Hotels, especially various providers, in a database is due to the big ones Combination number practically impossible. The number of travel offers would be too an extremely big one Database. This database could can not be searched in a sufficiently short time. An automation The compilation has therefore not been made and the offers for Flight and hotel were each independently.

Stand der TechnikState of technology

Aus der DE 102 59 206.3 ist ein Verfahren zur Auswahl eines oder mehrerer Datensätze aus einer Datenbank mit Pauschalreisearrangements bekannt. Bei diesem Verfahren werden die Datensätze vor der Abfrage von Auswahlkriterien gruppiert. Die gruppierten Datensätze und zugehörige Listen werden separat in einem Speicher gespeichert. Dadurch wird eine sehr schnelle Suche verwirklicht. Das Verfahren bezieht sich jedoch ausschließlich auf fertige Pauschalreisearrangements. Neue Kombinationen aus Flügen oder Hotels werden nicht erstellt.From the DE 102 59 206.3 a method is known for selecting one or more records from a database of package travel arrangements. In this procedure, the records are grouped before the query of selection criteria. The grouped records and associated lists are stored separately in memory. This realizes a very fast search. The procedure, however, refers exclusively to completed package tour arrangements. New combinations of flights or hotels will not be created.

Offenbarung der Erfindungepiphany the invention

Es ist Aufgabe der Erfindung, ein Verfahren zu schaffen, mit welchem es möglich ist, Angebote für Flüge und Unterkünfte systematisch in einer solchen Weise zusammenzustellen, daß wenig Speicherplatz gebraucht wird und gleichzeitig ein schnelles Suchergebnis erreicht wird.It Object of the invention to provide a method with which it possible is, offers for Flights and Accommodations systematically put together in such a way that little Storage space is needed and at the same time a fast search result is reached.

Erfindungsgemäß wird die Aufgabe gelöst durch die Schritte:

(a) Erzeugen einer Vielzahl von Hotelmatrizen, von denen jede jeweils ein buchbares Hotel repräsentiert, wobei jede Matrix Spalten umfasst, welche mögliche Anreisedaten repräsentieren und Zeilen, welche mögliche Reisedauern repräsentieren, und weiterhin jeder Punkt der Matrix einen Wert enthält, der dem Preis entspricht, der zu den Koordinaten aus Anreisedatum und Reisedauer gehört,
(b) Abfragen von Auswahlkriterien der zu buchenden Reise,
(c) Erzeugen einer die Auswahlkriterien berücksichtigenden Flugmatrix mit Spalten, welche mögliche Anreisedaten repräsentieren und Zeilen, welche mögliche Reisedauern repräsentieren, jeder Punkt der Flugmatrix einen oder mehrere Werte enthält, der ein Wertetupel aus Preis, Reiseziel und Carrier repräsentiert, das Wertetupel zu den Koordinaten aus Anreisedatum und Reisedauer gehört, und den Punkten innerhalb der Flugmatrix, welche den Auswahlkriterien nicht in ausreichendem Maß entsprechen, ein hierfür vorgesehener Wert, insbesondere 0, zugeordnet wird,
(d) Auswahl eines oder mehrerer Hotels, für welches eine Hotelmatrix vorliegt, unter Berücksichtigung der Auswahlkriterien,
(e) Bestimmen eines Koordinatenpaares, welches den in der Flugmatrix enthaltenen Bereich, in dem Werte eingetragen sind repräsentiert,
(f) Auslesen der Daten, welche in dem Bereich der ausgewählten Hotelmatrizen liegen, der durch das unter (e) Koordinatenpaar repräsentiert wird,
(g) Verknüpfen von Daten aus der Flugmatrix und aus der Hotelmatrix mit identischen Koordinaten zu einem Datensatz.

According to the invention, the object is achieved by the steps:

(a) generating a plurality of hotel matrices, each of which represents a bookable hotel, each matrix comprising columns representing possible arrival data and rows representing possible travel periods, and each point of the matrix further including a value corresponding to the price that belongs to the coordinates of arrival date and duration,
(b) querying selection criteria of the travel to be booked,
(c) generating a flight matrix considering the selection criteria with columns representing possible arrival data and rows representing possible travel durations, each point of the flight matrix containing one or more values representing a value tuple of price, destination and carrier, the value tuple to the coordinates belongs to the date of arrival and the duration of the journey, and the points within the flight matrix which do not sufficiently correspond to the selection criteria are assigned a value intended therefor, in particular 0,
(d) selecting one or more hotels for which there is a hotel matrix, taking into account the selection criteria,
(e) determining a pair of coordinates which represents the region contained in the flight matrix in which values are entered,
(f) reading out the data which lies in the area of the selected hotel matrices represented by the below (e) coordinate pair,
(g) associating data from the flight matrix and from the hotel matrix with identical coordinates to a data set.

Bei diesem Verfahren werden die Daten für Hotel und Flug weiterhin unabhängig voneinander gespeichert. Die Hoteldaten werden in Hotelmatrizen gespeichert. Die Flugdaten werden in einer Datenbank gespeichert. Erst nach der Abfrage der Auswahlkriterien und der Eingabe durch den Kunden wird die Datenbank mit den Flugdaten durchsucht und passende Flüge zu einer Flugmatrix zusammengestellt. Auch werden nur solche Hotelmatrizen berücksichtigt, welche den Auswahlkriterien entsprechen. Die Anzahl der in Frage kommenden Daten wird auf diese Weise wesentlich reduziert.at This procedure will continue to provide the hotel and flight data independently saved from each other. The hotel data are in hotel matrices saved. The flight data is stored in a database. Only after the query of the selection criteria and the input by the customer is searched the database with the flight data and appropriate Flights to compiled a flight matrix. Also only such hotel matrices considered, which meet the selection criteria. The number of in question coming data is significantly reduced in this way.

Das Matching der Hoteldaten mit den Flugdaten erfolgt erst im letzten Schritt. Die Hotelmatrizen und die neu erstellte Flugmatrix haben die gleiche Größe. In der Flugmatrix ist aber nur ein kleiner Bereich tatsächlich mit Werten "besetzt". Dieser Bereich lässt sich durch ein Koordinatenpaar leicht beschreiben. Dem Koordinatenpaar entspricht exakt der Bereich in jeder Hotelmatrix, der für den Kunden interessant ist. Das Koordinatenpaar entspricht also genau den Auswahlkriterien. Durch Verwendung des Koordinatenpaars kann auf das Durchsuchen der gesamten Hotelmatrix verzichtet werden. Es braucht lediglich ein kleiner Bereich gelesen werden. Im letzten Schritt werden die zu identischen Koordinaten gehörigen Matrixinhalte verknüpft werden. Wenn zum Beispiel die Spalten mit den Buchstaben des Alphabets bezeichnet werden und die Zeilen durchnummeriert werden, so kann ein Bereich etwa durch das Koordinatenpaar A5/C7 gekennzeichnet werden, entsprechend der linken oberen Ecke des Bereichs und der rechten unteren Ecke. Es versteht sich, daß die Spalten und Zeilen in den Matrizen vertauscht werden können, ohne das Verfahren zu beeinträchtigen, oder dass ein Koordinatenpaar aus der linken unteren Ecke und der rechten oberen Ecke verwendet werden kann. Auch andere Koordinaten zur Beschreibung des Bereichs, wie Winkel oder dergleichen können geeignet sein.The Matching the hotel data with the flight data takes place only in the last Step. The hotel matrices and the newly created flight matrix have the same size. In the Flight matrix is only a small area actually "occupied" with values. This area let yourself easily describe by a pair of coordinates. The coordinate pair exactly corresponds to the area in each hotel matrix, that for the customer interesting is. The coordinate pair thus corresponds exactly to the selection criteria. By using the coordinate pair, you can browse the throughout the hotel matrix. It only needs one small area to be read. In the last step they become belonging to identical coordinates Linked matrix content become. If, for example, the columns with the letters of the alphabet can be called and the rows are numbered so can an area marked approximately by the coordinate pair A5 / C7 be, corresponding to the upper left corner of the area and the right lower corner. It is understood that the columns and rows in the matrices can be reversed, without interfering with the process, or that a coordinate pair from the lower left corner and the right upper corner can be used. Also other coordinates for description of the area, such as angle or the like may be appropriate be.

Bei der beschriebenen Vorgehensweise wird eine vollständige Auswahl aller möglichen, ausgewählten Kombinationen erreicht. Der Kunde wird keine Angebote übersehen. Es wird alles berücksichtigt. Trotzdem erfolgt das Erzeugen des Datensatzes innerhalb sehr kurzer Zeit. Der für die Speicherung der Daten erforderliche Speicherplatz bleibt im Vergleich zu dem Speicherplatz sehr klein, der benötigt würde, um alle Flug-Hotelkombinationen zu speichern.at The procedure described becomes a complete selection all sorts of, selected combinations reached. The customer will not miss any offers. Everything is considered. Nevertheless, the generation of the data set takes place within a very short time Time. The for the storage of the data required storage space remains in the Very small compared to the space that would be needed to all flight hotel combinations save.

Ausgestaltungen der Erfindung sind Gegenstand der Unteransprüche. Ein Ausführungsbeispiel ist nachstehend unter Bezugnahme auf die beigefügten Zeichnungen näher erläutert.refinements The invention are the subject of the dependent claims. An embodiment is explained below with reference to the accompanying drawings.

Kurze Beschreibung der ZeichnungenShort description the drawings

1 ist ein Beispiel für eine Datenbank mit Pauschalreisedaten, wie sie ursprünglich vorliegt. 1 is an example of a database of package travel data as it was originally.

2 ist ein Beispiel für eine Datenbank mit „Nur-Flug"-Daten, wie sie ursprünglich vorliegt. 2 is an example of a flight-only database as it was originally.

3 ist ein Beispiel für eine Datenbank mit „Nur-Hotel"-Daten, wie sie ursprünglich vorliegt. 3 is an example of a "hotel-only" database as it was originally.

4a zeigt Listen zur Gruppierung von Daten aus 1 . 4a displays lists for grouping data 1 ,

4b zeigt Daten, welche mit Hilfe der Listen aus 2a gruppiert wurden. 4b shows data, which with the help of the lists 2a were grouped.

5 zeigt zwei Hotelmatrizen, die zu den in 3 gehörigen Datenbankauszügen gehören. 5 shows two hotel matrices to the in 3 belonging to database extracts.

6 zeigt eine Flugmatrix, die nach einer Abfrage erstellt wurde. 6 shows a flight matrix created after a query.

7 ist ein Ablaufdiagramm für ein Auswahlverfahren. 7 is a flow chart for a selection process.

8 zeigt eine Eingabemaske für Auswahlkriterien und Optionsgewichtungen mit Startwerten. 8th shows an input mask for selection criteria and option weightings with start values.

9 zeigt die Eingabemaske aus 4, bei welcher Optionen und Gewichtungen für die Auswahlkriterien eingegeben wurden. 9 displays the input mask 4 in which options and weightings were entered for the selection criteria.

10 zeigt Zwischenergebnisse des Auswahlverfahrens nach 7, für den ausgewählten Zielort 10 shows intermediate results of the selection procedure 7 , for the selected destination

11 zeigt die Endergebnisse des Auswahlverfahrens nach 4, bei dem auch alternative Reisen für ein identisches Hotel sowohl aus der Datenbank für Pauschalreisen als auch Nur Flug/NurHotel-Kombinationen aufgelistet werden 11 shows the final results of the selection process 4 which also lists alternative travel for an identical hotel from both the Package Travel Database and Flight Only / NurHotel Combinations only

Beschreibung des Ausführungsbeispielsdescription of the embodiment

Als Ausführungsbeispiel wird im folgenden zunächst eine Datenbank beschrieben, in welcher Urlaubsreisen gespeichert sind. Die Urlaubsreisen sollen für einen Nutzer online im Internet buchbar sein. Entsprechend ist es das Ziel, dem Nutzer möglichst nur solche Reisen aus der Datenbank anzubieten, die seinen Wünschen sehr nahe kommen. Je besser die Übereinstimmung der Reise mit den Wünschen des Nutzers, um so höher wird die Wahrscheinlichkeit, daß der Nutzer eine Reise buchen wird. Bei hoher Buchungszahl steigt auch die Wirtschaftlichkeit der Datenbank.When embodiment will be in the following first a database described in which vacation travel stored are. The holidays should be for a user can be booked online in the internet. It is accordingly the goal, the user as possible to offer only those trips from the database that meet his wishes very much to come close. The better the match the journey with the wishes the user, the higher is the probability that the Users will book a trip. With high bookings also increases the economy of the database.

Weiterhin sollen dem Nutzer auch solche Flug/Hotel-Kombinationen angeboten werden, die nicht als Pauschalreisearrangements in der Datenbank vorliegen, sondern als „Nur-Flug" bzw. „Nur-Hotel" angeboten werden.Farther should also offer the user such flight / hotel combinations which are not considered package holiday arrangements in the database available, but as "flight only" or "only hotel" offered.

Die Datenbank aus Pauschalreisearrangements setzt sich aus mehreren hundert Millionen Einträgen zusammen. Jeder Eintrag entspricht einer buchbaren Reise mit bestimmten Eigenschaften. Solche Eigenschaften sind der Reiseveranstalter, Abflughafen, Abflugdatum, Reisedauer, Zielort, Hotelkategorie, Hotelname, Art der Unterkunft, Verpflegung, Ausstattung des Hotels, Entfernung zum Strand, Sportangebot, Kinderfreundlichkeit (z.B. Kinderbetreuungsmöglichkeiten), Preis und Anzahl der Mitreisenden. Die Daten werden täglich aktualisiert, da Reisen ausgebucht sein können, aus anderen Gründen nicht mehr zur Verfügung stehen oder neue Reisen hinzukommen. Entsprechend ändert sich die Anzahl der Reisen und damit die Anzahl der Datensätze. Die Anzahl der Eigenschaften jeder Reise bleibt im allgemeinen konstant, solange nicht neue Eigenschaften (z.B. Tageshöchsttemperatur am Zielort) erfasst werden. Die Inhalte der Datensätze (Werte), zum Beispiel das Abflugdatum, ändern sich aber zumindest teilweise ebenso wie deren Anzahl. Umgekehrt bleiben einige Werte in den jeweiligen Datensätzen dauerhaft gleich. Der Reiseveranstalter oder der Abflughafen stellt eine dauerhafte Eigenschaft dar.The Database of package travel arrangements consists of several one hundred million entries together. Each entry corresponds to a bookable trip with certain characteristics. Such characteristics are the tour operator, departure airport, departure date, Duration, destination, hotel category, hotel name, type of accommodation, Food, Facilities of the hotel, Distance to the beach, Sport, Child friendliness (such as child care facilities), price and number the fellow traveler. The data is updated daily as travel can be booked, for other reasons no longer available stand or come new trips. Correspondingly changes the number of trips and thus the number of records. The Number of properties of each trip generally remains constant as long as not new properties (eg daily high temperature at the destination) be recorded. The contents of the records (values), for example the Departure date, change but at least partially as well as their number. Vice versa some values remain permanently the same in the respective data records. Of the Tour operator or departure airport is a permanent feature represents.

Ein Beispiel für einen Ausschnitt aus einer solchen Datenbank mit Pauschalarrangements ist in 1 gezeigt. Die Datenbank weist 10 unterschiedliche Datensätze auf. Jeder Datensatz ist in einer Zeile gespeichert und mit einem Datensatzindex versehen. Der Index ist in der ersten Spalte vorgesehen und ist im vorliegenden Fall eine laufende Nummerierung. Der Index ist entsprechend ein Integer mit einem Wert zwischen 1 und 10.An example of an excerpt from such a database with package arrangements is in 1 shown. The database has 10 different records. Each record is stored in a row and provided with a record index. The index is provided in the first column and in the present case is a consecutive numbering. The index is accordingly an integer with a value between 1 and 10.

In der zweiten Spalte ist der Veranstalter der jeweiligen in einem Datensatz repräsentierten Reise dargestellt. Jeder Veranstalter wird mit bis zu drei Buchstaben gekennzeichnet. Im vorliegenden Fall ist ein erster Veranstalter "NEC" und ein zweiter Veranstalter "BU" vorgesehen. Die Veranstalterdaten werden also als String mit 3 Buchstaben gespeichert.In the second column is the organizer of each in one Record represented Travel illustrated. Each organizer will be up to three letters characterized. In this case a first organizer "NEC" and a second organizer "BU" are planned. The Organizer data is stored as a string of 3 letters.

In der dritten Spalte jedes Datensatzes ist die Anzahl der mitreisenden Personen gespeichert. Diese Angabe liegt als Integer vor. Im vorliegenden Beispiel gibt es Reisen für 1, 2 und 3 Personen.In the third column of each record is the number of people traveling Persons saved. This information is available as an integer. In the present Example, there are trips for 1, 2 and 3 people.

In der vierten Spalte ist das Abflugdatum als Datum gespeichert. Im vorliegenden Fall ist immer das gleiche Datum gewählt, nämlich der 22.12.In The fourth column stores the departure date as the date. in the In this case, the same date is always chosen, namely the 12.22.

In der fünften Spalte ist die Art der Verpflegung angegeben. Hierfür wird ein String mit zwei Buchstaben verwendet. Die Buchstaben sind kodiert. So bezeichnet "HP" Halbpension und "VP" Vollpension.In the fifth Column is the type of food indicated. For this is a String used with two letters. The letters are coded. Thus, "half board" and "VP" full board.

In der sechsten Spalte ist die Reisedauer der angebotenen Reise angegeben. Die Reisedauer wird in Tagen angegeben. Im vorliegenden Fall gibt es Reisen mit einer Dauer von 7 oder 14 Tagen.In the sixth column indicates the travel duration of the trip offered. The travel duration is stated in days. In the present case there It will travel for 7 or 14 days.

In den Spalten 7 bis 10 werden der Abflughafen, der Zielflughafen, der Hotelname und die Kategorie in Sternen angegeben. Für die Bezeichnung der Flughäfen wird jeweils ein String mit drei Buchstaben verwendet, welcher der internationalen Kurzbezeichnung entspricht. "TXL" im vorliegenden Beispiel ist der String für den Abflughafen "Berlin-Tegel" und "CFU" analog der Zielflughafen "Kerkyra". Die Kategorie in Hotelsternen und der Hotelname werden ausgeschrieben als String eingegeben. Im vorliegenden Beispiel handelt es sich bei jeder Reise um das Hotel mit dem Namen "Paralia Orea", welches drei Hotelsterne aufweist. Die letzte Spalte beinhaltet den Preis in Euro und ist ebenfalls als Integer gespeichert.In Columns 7 to 10 are the departure airport, the destination airport, the name of the hotel and the category in stars. For the name the airports In each case a string with three letters is used, which is the international abbreviation. "TXL" in the present example is the string for departure airport "Berlin-Tegel" and "CFU" analogous to the destination airport "Kerkyra". The category in Hotel stars and the hotel name are advertised as a string entered. In this example, each trip is around the hotel with the name "Paralia Orea ", which three Hotel stars. The last column contains the price in Euro and is also stored as an integer.

Neben der Datenbank mit Pauschalreisearrangements liegen weiterhin Datenbank mit „Nur Flug"-Angeboten vor. Ein Beispiel hierfür ist analog zu 1 in 2 dargestellt. Ein Beispiel für „Nur-Hotel"-Angebote ist in 3 dargestellt.In addition to the database of package tour arrangements, databases with "flight only" offerings are still available, one example of which is analogous to 1 in 2 shown. An example of "hotel-only" deals is in 3 shown.

In 2 können auch Linienflüge, Billigflieger oder nicht verbrauchte Kontingents von Reiseveranstaltern aufgenommen werden. Eine Personenzahl, eine Hotelkategorie oder ein Hotelname liegt hier selbstverständlich nicht vor. In 3 sind die Hotels ohne Flug aufgeführt. Hier ist kein Abflughafen und kein Zielflughafen angegeben.In 2 also scheduled flights, low-cost airlines or unused contingents may be included by tour operators. A number of people, a hotel category or a hotel name is of course not available here. In 3 are listed the hotels without flight. Here no departure airport and no destination airport are indicated.

Aus diesen Datenbanken soll nun ein Nutzer die Reise auswählen, die seinen Vorstellungen am ehesten entspricht. Hierfür kann er Auswahlkriterien mittels einer Abfrageoberfläche über das Internet eingeben und die Datenbank durchsuchen. Die Reisen, die den Vorstellungen des Nutzers am besten entsprechen, sollen im Ergebnis als erstes angezeigt werden. Ungeeignete Reisen sollen nicht gezeigt werden, solange geeignetere Reisen gefunden werden.Out These databases are now a user to select the trip, the most closely corresponds to his ideas. For this he can Enter selection criteria via a query interface via the Internet and the Search database. The travel, the user's ideas best match, should be displayed in the result first. Inappropriate travel should not be shown, as long as more appropriate Travel can be found.

Da die Datenbanken sehr viele Datensätze enthalten, würde ein direkter Zugriff durch den Nutzer sehr lange Zeit in Anspruch nehmen. Erschwert wird die Situation dadurch, daß hier verschiedene Datenbanken vorliegen. Die Datenbanken werden daher zunächst für die Nutzung vorbereitet und in vorbereiteter Form abgespeichert.There the databases would contain a very large number of records direct access by the user take a very long time. The situation is aggravated by the fact that different databases are available here. The databases are therefore first for the Use prepared and stored in prepared form.

Zunächst wird die Datenbank mit Pauschalreisen aus 1 vorbereitet. Zunächst werden nicht redundante Listen erstellt. In jeder Liste befinden sich die Daten, die in den verschiedenen Spalten der Datenbank auftreten. So werden für den vorliegenden Fall 10 Listen entsprechend den 10 Parametern (Spalten) ohne die Indexspalte erstellt.First, the database of package holidays 1 prepared. First, non-redundant lists are created. Each list contains the data that appears in the various columns of the database. Thus, for the present case, 10 lists are created according to the 10 parameters (columns) without the index column.

Die erste Liste ist die Anbieterliste. In dieser Liste sind alle vorkommenden Anbieter aufgezählt. Im vorliegenden Fall lautet die Liste: {NEC; BU}. An erster Stelle der Anbieterliste ist der Anbieter mit der Kurzbezeichnung "NEC" und an zweiter Stelle ist der Anbieter mit der Kurzbezeichnung "BU" angegeben. Statt „NEC" kann also auch in der neuen, vorbereiteten Datenbank "0" stehen, entsprechend dem ersten Wert der Anbieterliste und statt "BU" kann "1" stehen. Diese Werte sind Boolsche Werte oder Integer und sind im binomischen Zahlensystem mit wesentlich weniger Stellen darstellbar als Strings. Entsprechend verringert sich an dieser Stelle nicht nur der benötigte Speicherplatz, sondern auch die Auslesezeit. Anders ausgedrückt: "1" lässt sich im Computer wesentlich schneller lesen als "BU" und nimmt weniger Speicherplatz ein. Wenn nur zwei Werte vorliegen, reicht ein Feld mit einem Boolscher Wert 0 oder 1 aus, um eine hinreichende Charakterisierung einer Eigenschaft in Verbindung mit der zugehörigen Liste zu erreichen.The first list is the provider list. In this list are all occurring Listed providers. In the present case, the list is: {NEC; BU}. First of all the provider list is the provider with the short name "NEC" and second is the provider with the short name "BU" specified. So instead of "NEC" can also in the new, prepared database "0", according to the first value of the provider list and instead of "BU" can be "1". These values are Boolean values or integer and are essential in the binomial number system fewer places representable as strings. Decreased accordingly at this point not only the required storage space, but also the readout time. In other words, "1" can be found in Read computer much faster than "BU" and takes up less space. If there are only two values, If a field with a Boolean value of 0 or 1 suffices, a sufficient Characterization of a property in connection with the associated list to reach.

Das gleicher Verfahren wird auf die übrigen Dateninhalte angewendet. Die Personenliste entsprechend Spalte 3 lautet im vorliegenden Fall: {1; 2; 3} . Die Datumsliste weist nur einen Wert auf {22.12}. Wenn, wie hier, nur ein Wert vorliegt, braucht dieser Wert nicht mehr in der der neuen Datenbank entsprechenden Matrix gespeichert werden. Es reicht aus, wenn die Liste mit dem Wert gespeichert ist. Die Verpflegungsliste lautet {VP; HP}. Wird in der neuen Datenbank entsprechend eine Verpflegung "0" angegeben, so bedeutet dies, daß Vollpension angeboten wird. Bei "1" bedeutet dies hingegen, daß Halbpension (HP) angeboten wird. Auch dieser Wert kann statt als String in Form eines Integers oder gar als Boolscher Wert in die Matrix eingetragen werden.The same procedure is applied to the remaining data contents. The list of persons according to column 3 reads in this case: {1; 2; 3}. The date list has only one value {22.12}. If, as here, only one value is present, this value need no longer be stored in the matrix corresponding to the new database. It is sufficient if the list with the value is stored. The food list is {VP; HP}. If "0" is indicated in the new database, this means that full board is available. With "1", this means that half board (HP) is offered. This value can also be entered as a string in the form of an integer or even as a Boolean value in the matrix will wear.

Auch bei der Dauer der Reise existieren in dem Ausschnitt nur zwei verschiedene Werte. Die zugehörige Liste lautet {7; 14}. Ein Wert "0" in der Matrix bedeutet dann eine Reisedauer von 7 Tagen. Ein Wert "1" bedeutet dann eine Dauer von 14 Tagen. Im vorliegenden Beispiel sind Abflughafen, Zielflughafen, Kategorie und Hotelname für jede Reise identisch. In der Liste taucht dann jeweils der zugehörige Wert auf. Da die Liste nur diesen Wert enthält, braucht in der Matrix überhaupt kein Feld vorgesehen werden.Also in the excursion only two different exist in the excerpt Values. The associated List is {7; 14}. A value "0" in the matrix means then a travel time of 7 days. A value "1" means then a duration of 14 days. In this example, departure airport, Destination airport, category and hotel name are identical for each trip. In The list then shows the corresponding value. Because the list only contains this value, needs in the matrix at all no field can be provided.

In der letzten Spalte sind verschiedene Reisepreise angegeben. Die zugehörige Liste lautet: {199; 259; 299; 359; 399; 499}. Wie bereits oben erwähnt, tauchen die Werte 199 und 299 zwar zweimal auf, sie werden jedoch nur einmal in der Preisliste aufgeführt. Jedesmal, wenn eine Reise mit einem Preis von 199 Euro angeboten wird, wird der Wert in dem zugehörigen Matrixfeld auf "0" gesetzt. Die 0 ergibt sich daraus, daß der Preis 199 Euro an 0. Stelle in der Liste aufgeführt ist. Bei einem Reisepreis von 299 Euro würde der Wert auf " 2" gesetzt.In The last column gives different prices. The associated List is: {199; 259; 299; 359; 399; 499}. As mentioned above, dive The values 199 and 299 are twice, but only once listed in the price list. Every time a trip is offered with a price of 199 euros will, the value in the associated Matrix field set to "0". The 0 results from the fact that the Price 199 euros listed at the 0th place in the list. At a travel price from 299 euros would the value is set to "2".

Zusammen mit diesen Listen lässt sich die in 1 dargestellte Datenbank zusammenfassen und erhält dann die Form einer Matrix, wie sie in 4 dargestellt ist. Die Matrix enthält 10 Zeilen und nur 5 Spalten und besteht ausschließlich aus kleinen Zahlen. Sie ist auch im Praxisfall bei großen Datenmengen klein genug, um vollständig in den Arbeitsspeicher einlesbar zu sein. Es ist leicht einzusehen, daß eine solche Matrix wesentlich schneller auszulesen ist, als eine Datenbank auf einer Festplatte, wie sie in 1 dargestellt ist. Die Zugriffszeiten werden daher wesentlich reduziert, ohne den Informationsgehalt der Datenbank zu beschränken. Dabei gehören zu der Datenbank selbstverständlich immer die Indexlisten, welche in 2a nochmals gesondert dargestellt sind.Together with these lists, the in 1 summarized database and then receives the form of a matrix, as in 4 is shown. The matrix contains 10 rows and only 5 columns and consists of small numbers only. It is also small enough in practice for large amounts of data to be completely readable into the main memory. It is easy to see that such a matrix is much faster to read than a database on a hard disk, as in 1 is shown. Access times are therefore significantly reduced without limiting the information content of the database. Of course, the index lists, which in 2a again shown separately.

Die Vorbereitung einer solchen Matrix erfolgt bereits vor der ersten Abfrage durch einen Nutzer. Sie kann zum Beispiel bei Reisedatenbanken nach dem täglichen Einlesen der aktuellen Daten erfolgen. Das bedeutet, daß der Nutzer in jedem Fall, auch bereits bei der ersten Abfrage von einer verkürzten Abfragedauer profitiert.The Preparation of such a matrix occurs already before the first Query by a user. It can be used for travel databases, for example after the daily Read in the current data. That means the user In any case, even at the first query benefits from a shortened query period.

Auch die Datenbanken für Flüge und Hotels werden für die „Pauschalreiseabfage" vorbereitet. Es wäre bei der großen Anzahl an möglichen Kombinationen jedoch unsinnig, sämtliche Kombinationen im Format einer Pauschalreise abzuspeichern und einfach an die bereits bestehenden Arrangements anzuhängen oder eine weitere Datenbank in diesem Format zu erstellen.Also the databases for Flights and Hotels are for prepared the "package travel expenses" would be at the big Number of possible Combinations, however, nonsensical, all Save combinations in the format of a package holiday and easy attach to existing arrangements or another database in this format.

Aus diesem Grund erfolgt das „Matching", d. h. die Kombination eines Flugs mit einem Hotel erst nachdem die Abfrage des Kunden erfolgt ist und damit die Auswahlkriterien vorliegen. Der Kunde möchte möglichst wenig Zeit warten. Ziel der Vorbereitung ist es also, die Daten in einem Format abzuspeichern, bei dem das Matching von Flug und Hotel sehr schnell erfolgt.Out For this reason, the matching, that is the combination, takes place a flight with a hotel only after the query of the customer is done and the selection criteria are available. The customer would like to as little as possible Wait time. The goal of the preparation is therefore to put the data in one Save format, where the matching of flight and hotel very much done quickly.

Die Hoteldatenbank wird daher wie folgt vorbereitet: Jedes Hotel wird in einer eigenen Matrix gespeichert. Beispiele für die zu 3 gehörigen Matrizen sind in 5 dargestellt. Die Matrix hat einen Header, d.h. einen Datensatz definierter Länge, in dem die Informationen stehen, welche für alle Datensätze gleich sind. Dazu gehören insbesondere der Hotelname, Ort, an dem sich das Hotel befindet und der Flughafen. Im vorliegenden Fall ist der Header „Paralia Orelia, Moraitika, CFU" bzw. „Sophia, Messoghi, CFU". Die Matrizen werden bereits vor der Abfrage erstellt und gespeichert. Jede Matrix hat Zeilen und Spalten. In den Zeilen steht die Dauer eines Aufenthalts in Tagen. In den Zeilen steht das Anreisedatum. Die Matrizen in 5 sind aus Gründen der Übersichtlichkeit sehr klein. In der Praxis haben sie größere Abmessungen, z.B. 28 Zeilen und 512 Spalten. Das entspricht einer minimalen Aufenthaltsdauer von 1 Tag und einer maximalen Aufenthaltsdauer von 28 Tagen. Die Spalten repräsentieren die Anreisedaten.The hotel database is therefore prepared as follows: Each hotel is stored in its own matrix. Examples of the too 3 belonging matrices are in 5 shown. The matrix has a header, ie a record of defined length, containing the information that is the same for all records. These include in particular the name of the hotel, the location of the hotel and the airport. In the present case, the header is "Paralia Orelia, Moraitika, CFU" or "Sophia, Messoghi, CFU". The matrices are already created and saved before the query. Each matrix has rows and columns. The lines show the duration of a stay in days. In the lines is the arrival date. The matrices in 5 are very small for reasons of clarity. In practice they have larger dimensions, eg 28 rows and 512 columns. This corresponds to a minimum stay of 1 day and a maximum stay of 28 days. The columns represent the arrival data.

Jedes Feld der Matrix hat als Inhalt einen Zeiger. Das bedeutet, daß hier die Speicheradresse abgespeichert ist, unter welcher die konkreten Angebotsdaten zu finden sind. Statt komplizierter mehrstelliger Speicheradressen wurde in der vorliegenden Darstellung zur besseren Übersichtlichkeit lediglich die Nummer des Angebots eingetragen, auf welches hier verwiesen wird. In 5 ist zum Beispiel in der Spalte „22.12" in der Zeile 7 eine „1" eingetragen. Der Zeiger zeigt also auf das erste Angebot in der Hotelliste in 3. Die „1" an dieser Stelle in der Hotelmatrix Paralia Orelia bedeutet also, daß am 22.12 das Hotel Paralia Orelia, Kategorie „***" von Anbieter TUI für 7 Tage für 2 Personen mit Halbpension angeboten wird. Hier liegt ein Treffer vor. Demgegenüber wird am gleichen Tag das Hotel „Sophia" nicht mehr angeboten. Hier steht der Eintrag „0" dafür, daß keine entsprechenden Angebote vorliegen.Each field of the matrix has as content a pointer. This means that here the memory address is stored, under which the specific offer data can be found. Instead of complicated multi-digit memory addresses, in the present description, for clarity, only the number of the offer has been entered, to which reference is made here. In 5 For example, in line "22.12" in line 7 a "1" is entered. The pointer points to the first listing in the hotel list in 3 , The "1" at this point in the hotel matrix Paralia Orelia means that on 22.12 the Hotel Paralia Orelia, category "***" offered by TUI for 7 days for 2 persons with half board. Here is a hit. In contrast, the hotel "Sophia" is no longer offered on the same day, where the entry "0" indicates that there are no corresponding offers.

Zur schnelleren Lesbarkeit der Hoteldatenbank und der Flugdatenbank werden die Daten aus 2 und 3 ebenfalls mit Listen konvertiert, wie dies anhand der Pauschalreisen bereits beschrieben wurde.For faster readability of the hotel database and the flight database, the data is off 2 and 3 also converted with lists, as already described on the basis of the package holidays.

Für die Flüge werden zunächst, d.h. vor der Abfrage, keine eigenen Matrizen erstellt.For the flights will be first, i.e. before the query, no own matrices created.

Das Auswahlverfahren ist im Ablaufdiagramm in 7 dargestellt. Zunächst erfolgt eine Eingabe der Auswahlkriterien. Hierfür wird eine Eingabemaske verwendet, die in 8 dargestellt ist. In der Maske werden Auswahlkriterien, wie verschiedene Anreiseoptionen, Hoteloptionen, Sportoptionen etc. zur Verfügung gestellt. Dabei werden Drop-Down-Menüs verwendet, in welchen zulässige Optionen angeboten werden. In 8 ist die Anfangseinstellung dargestellt. Darin wird ein typisches Reiseprofil angezeigt. In 9 ist eine Einstellung gezeigt, bei welcher ein Nutzer Eingaben gemacht hat. So wurde zum Beispiel statt der Voreinstellung "Nah-Strecke (ca 2,5h Flug)" als Reiseziel, die Option "Korfu" ausgewählt.The selection procedure is in the flowchart in 7 shown. First, an input of the selection criteria. For this an input mask is used, which is in 8th is shown. The mask provides selection criteria, such as different travel options, hotel options, sports options, etc. It uses drop-down menus in which allowable options are offered. In 8th the initial setting is shown. It shows a typical travel profile. In 9 a setting is shown in which a user has made submissions. For example, instead of the default setting "Near-range (approx. 2.5 hours flight)" as destination, the option "Corfu" was selected.

Sobald dieses Ziel bekannt ist, können die Header aller Hotelmatrizen durchsucht werden. Zu „Korfu" gehören verschiedene Hotels, die zu einem Treffer führen. Im vorliegenden Beispiel liegen Daten für das Hotel „Paralia Orelia" und „Sophia" vor. Im nachfolgenden brauchen also lediglich diese beiden Hotelmatrizen berücksichtigt werden.As soon as this goal is known the headers of all hotel matrices are searched. To "Corfu" belong different Hotels that lead to a hit. In this example, data for the hotel "Paralia Orelia "and" Sophia "before. In the following So you only need to consider these two hotel matrices become.

In einem weiteren Schritt wird nun die Flugmatrix aus 2 durchsucht. Jeder Flug mit Flugziel „Korfu" wird in eine Matrix eingetragen. Die Matrix hat exakt das selbe Format, wie die Hotelmatrizen aus 5. Die zu unserem Beispiel gehörige, vereinfacht dargestellte Matrix, ist in 6 dargestellt. Die Matrix aus 2 wird durchsucht. Jeder Treffer wird zunächst in die Matrix eingetragen. Liegt bereits ein Treffer für das gleiche Abflugdatum und die gleiche Reisedauer vor, so wird entsprechend dem nachfolgend beschriebenen Gewichtungsschema geprüft, welches der beiden Angebote „besser" ist, d.h. welches der Angebote besser mit den Wünschen des Kunden übereinstimmt. Hierbei ist zunächst der Preis ausschlaggebend. Es werden aber auch solche Angebote in die Matrix eingetragen, die nicht hundertprozentig mit den Kundenwünschen übereinstimmen, z.B. einen anderen Abflugtag haben. Eingetragen wird der Flugpreis an der relevanten Stelle. So wird der Flug vom Anbieter HLX am 22.12 für einen Tag mit einem Preis von 99 Euro in die erste Zeile und in die erste Spalte eingetragen.In a further step, the flight matrix is now off 2 searched. Each flight with the destination "Corfu" is entered in a matrix and the matrix has exactly the same format as the hotel matrices 5 , The simplified matrix shown in our example is in 6 shown. The matrix off 2 is searched. Each hit is first entered in the matrix. If there is already a match for the same departure date and the same duration of travel, then it is checked in accordance with the weighting scheme described below which of the two offers is "better", ie which of the offers better matches the wishes of the customer However, also those offers are entered in the matrix, which do not correspond 100% with the customer wishes, eg have another departure day.The flight price is registered at the relevant place.So the flight of the offerer HLX becomes on 22.12 for a day with a price of 99 euros in the first line and in the first column.

Nach Erstellen der Flugmatrix werden die Auswahlkriterien berücksichtigt. Das Abflugdatum sollte am 24. 12 liegen und die Dauer sollte 7 Tage betragen. Für den 24.12 werden keine Flüge angeboten. Es werden aber zunächst auch andere Abflugtage berücksichtigt. Für die gewünschte Reisedauer von 7 Tagen findet sich ein Flug am 22.12 für 99 Euro und am 29.12 für 199 Euro. Der Bereich, in dem sich die gefundenen Treffer befinden kann durch die Koordinaten A7 und C7 definiert werden. Dieser ist in 6 mit einem fetten Rahmen dargestellt. Die Koordinaten werden ermittelt.After creating the flight matrix, the selection criteria are taken into account. The departure date should be 24/12 and the duration should be 7 days. For the 24.12 no flights are offered. However, other departure days are initially taken into account. For the desired travel duration of 7 days there is a flight on 22.12 for 99 euros and on 29.12 for 199 euros. The area in which the found hits are located can be defined by the coordinates A7 and C7. This one is in 6 shown with a bold frame. The coordinates are determined.

Das Matching der Flugangebote mit den Hotelangeboten erfolgt nun durch Verwendung dieser Koordinaten. In jeder der gefundenen Hotelmatrizen (5) wird nun ausschließlich dieser Koordinatenbereich durchsucht. Alle übrigen Daten brauchen nicht gelesen und verarbeitet werden. In der Hotelmatrix für das Hotel „Paralia Orelia" liegt ein Treffer im Feld A7 und C7 vor. Feld B7 liefert keinen Treffer. In der Hotelmatrix für das Hotel „Sophia" liefert nur einen Treffer an der Koordinate C7. Die Preise werden nun für jedes Angebot addiert. Zusammen mit den in den Adressen 1,5 bzw. 8 in der Hotelmatrix aus 3 enthaltenen Informationen ergeben sich die folgenden Angebote, die im Format der Pauschalreisen geschrieben werden können:

The matching of the flight offers with the hotel offers is now done by using these coordinates. In each of the found hotel matrices ( 5 ) now only this coordinate area is searched. All other data does not need to be read and processed. In the hotel matrix for the hotel "Paralia Orelia" there is a match in the fields A7 and C7, but the field B7 does not score any matches In the hotel matrix for the hotel "Sophia" only hits one hit at the coordinate C7. The prices will now be added for each offer. Together with those in the addresses 1.5 and 8 in the hotel matrix 3 The following information can be found in the package information:

Auf diese Weise kann aus den Einzelangeboten für Flug und Hotel eine kleine Datenbank im Format der Pauschalreisen erstellt werden. Diese kann dann genauso weiterverarbeitet werden, wie nachstehend anhand der Pauschalreisedatenbank beschrieben. Auch die Daten dieser Datenbank lassen sich mittels Listen gruppieren.On This way, from the individual offers for flight and hotel a small Database in the format of the package tours are created. This can then be further processed as described below on the basis of Package travel database described. Also the data of this database can be grouped by means of lists.

Neben jeder Option in 8 und 9 (bis auf die Personenzahl) ist eine Gewichtung angegeben. Dabei kann der Nutzer in drei Stufen angeben, wie wichtig die Option für ihn ist. Wenn eine Option zwar ausgeübt wird, diese aber nicht unbedingt notwendig ist, so kann der Nutzer die Tickbox "unwichtig" aktivieren. Legt der Nutzer hingegen großen Wert auf die Verwirklichung einer Option, so wird er die Tickbox "sehr wichtig" aktivieren. Auch eine mittlere Wichtigkeit ist vorgesehen. Die Wichtigkeit, die der Nutzer einer Option einräumt, wird in Form des Unschärfegrads bei der Auswertung berücksichtigt. "sehr wichtig" bedeutet, daß die Option mit geringer Unschärfe berücksichtigt werden soll. "Unwichtig" bedeutet, daß die Option mit großer Unschärfe berücksichtigt werden darf.Next to each option in 8th and 9 (except for the number of persons) a weighting is indicated. The user can specify in three stages how important the option is for him. If an option is exercised, but this is not absolutely necessary, the user can activate the tickbox "unimportant". On the other hand, if the user attaches great importance to the realization of an option, he will activate the tick box "very important". A medium importance is also provided. The importance that the user gives to an option, is taken into account in the form of the degree of blurring in the evaluation. "very important" means that the option should be considered with little blurring. "Not important" means that the option may be considered with great blurring.

In der Eingabemaske wurden alle Wichtigkeiten auf "unwichtig" als Startwert gesetzt. Verändert ein Nutzer einen Startwert, so wird die Wichtigkeit auf "mittlere Wichtigkeit" gesetzt. Der Nutzer kann den Wert dann von Hand auf den gewünschten Wert setzen. Da überhaupt eine Eingabe stattgefunden hat, ist davon auszugehen, daß die angewählte Option mit höherer Wahrscheinlichkeit zumindest eine mittlere Wichtigkeit aufweist, als daß sie völlig unwichtig ist. Die Auswahl soll möglichst schnell und mit möglichst wenig Eingaben erfolgen. Wenn der Wert für die Wichtigkeit so gesetzt wird, daß er die höchste Wahrscheinlichkeit aufweist, dann werden weniger Eingaben bei gleicher Ergebnisqualität benötigt.In In the input mask, all the important values have been set to "unimportant" as the start value. Changes a user an initial value, the importance is set to "medium importance". The user can then change the value by hand to the desired Add value. Because at all an input has taken place, it can be assumed that the selected option with higher Probability has at least a medium importance, than that completely is unimportant. The selection should be as fast and as possible little input is made. If the importance value is set like this he will the highest probability has fewer entries for the same quality of results needed.

Der eingegebene Wert stellt bei der Auswahl einen Sollwert dar. Im vorliegenden Beispiel wurde etwa der Startwert für die Dauer von 7 Tagen auf den Sollwert "14 Tage" geändert. Dabei wird die Wichtigkeit programmseitig auf mittlere Wichtigkeit gesetzt.Of the entered value represents a nominal value during the selection Example was about the starting value for the duration of 7 days the setpoint "14 Days "changed the importance is programmatically set to medium importance.

Die Wichtigkeit wurde dann vom Nutzer noch höher eingestuft und wird mit "sehr wichtig" angegeben. Es ist dem Nutzer also sehr wichtig, für 14 Tage zu verreisen.The Importance was then rated even higher by the user and is given as "very important". It is So the user is very important for 14 days to travel.

Für die Reisedauer-Liste (s. 4a) mit den Werten 7 und 14 werden nun Abstände zum Sollwert berechnet. Hierzu werden die Gesetzmäßigkeiten der Vektor- und Matrizenrechnung hinzugezogen. Im vorliegenden Fall ist der Abstand des ersten Listenelements "-7" und der Abstand des zweiten Listenelements "0". Wenn weitere Elemente vorliegen, wird der Abstand als Differenz zwischen Sollwert und Istwert angegeben. Jedem Abstand ist ein Gewicht entsprechend einer Zuordnung zugeordnet.For the travel duration list (s. 4a ) with the values 7 and 14, distances to the setpoint are calculated. For this purpose, the laws of vector and matrix calculation are consulted. In the present case, the distance of the first list element is "-7" and the distance of the second list element is "0". If there are additional elements, the distance is specified as the difference between the setpoint and the actual value. Each distance is assigned a weight according to an assignment.

Die Zuordnungsvorschrift kann als numerische Tabelle, als Kennfeldlinie oder als funktioneller Zusammenhang vorliegen. Ein Beispiel für eine solche Zuordnungstabelle kann folgendermaßen aussehen: Abstand [Tagen] Gewicht [%] –14 0 -7 20 –5 30 –4 50 –3 70 –2 80 –1 95 0 100 +1 95 +2 80 +3 70 +4 55 +5 35 +7 25 +14 5 The assignment rule can be present as a numeric table, as a map line or as a functional relationship. An example of such a mapping table might look like this: Distance [days] Weight [%] -14 0 -7 20 -5 30 -4 50 -3 70 -2 80 -1 95 0 100 +1 95 +2 80 +3 70 +4 55 +5 35 +7 25 +14 5

Selbstverständlich brauchen nur solche Werte in der Tabelle aufgeführt werden, für die prinzipiell Werte vorkommen können. Wenn von keinem Veranstalter zu keinem Zeitpunkt Reisen angeboten werden die einen Abstand von allen anderen Reisen von 6 Tagen haben, ist eine Zuordnung des Wertes nicht erforderlich.Of course you need only such values are listed in the table, for the principal Values may occur. If offered by any organizer at any time travel will have a distance from all other trips of 6 days, it is not necessary to assign the value.

Während des Erzeugens einer gruppierten Datenbank werden alle Listen automatisch durch Gruppierung erzeugt. Daher ist immer gewährleistet dass in den Listen nur Werte vorhanden sind welche auch für die Auswertung relevant sind.During the Creating a clustered database will make all lists automatic generated by grouping. Therefore it is always guaranteed that in the lists only values are available which are also relevant for the evaluation.

Im Beispiel von 9 wurde eine Reisedauer von 14 Tagen ausgewählt. Die Reisen Nr. 7 und 8 in 1 und die aus Flug und Hotel zusammengesetzten Reisen I, II und III haben eine Reisedauer von 7 Tagen. Der Abstand der Werte ist -7. Aus der Zuordnungstabelle ergibt sich, daß Datensätze, die diesen Abstand aufweisen, mit einem Gewicht von 20 % berücksichtigt werden können (Kombinationsgewichtung). Wie sich aus der Tabelle ergibt, spielt es ebenfalls eine Rolle, ob die Reise kürzer oder länger ist, als der Sollwert. Eine um die gleiche Zeitspanne längere Reise erhält ein höheres Gewicht, als die entsprechend kürzere Reise. Die Berechnung der Kombinationsgewichte braucht nur für die Werte der Listen aus 4a bzw. der Listen zu den Reisen I, II und III durchgeführt werden und nicht für die Datensätze der Datenbank. Entsprechend umfasst die Berechnung weniger Rechenschritte und ist erheblich weniger zeitaufwendig.In the example of 9 a travel time of 14 days was selected. Travel Nos. 7 and 8 in 1 and Travel I, II and III, which are made up of flights and hotels, have a travel time of 7 days. The distance of the values is -7. The assignment table shows that data records that have this distance can be taken into account with a weight of 20% (combination weighting). As the table shows, it also matters whether the journey is shorter or longer than the target value. A trip that is longer for the same length of time receives a higher weight than the corresponding shorter trip. Thieves Calculation of the combination weights only needs to be done for the values of the lists 4a or lists of trips I, II and III, rather than the database records. Accordingly, the calculation involves fewer computation steps and is considerably less time consuming.

Es wird nun jedes Feld der einzelnen Listen in 4a nicht mehr nur mit einem Wert, sondern einem Wertepaar belegt. Das Wertepaar umfasst zum einen den Wert selbst in Form des Sollwertertes. Zum anderen umfasst das Wertepaar das Gewicht des Wertes (Kombinationsgewicht). Die Dauer von 7 Tagen einer Reise ist in 4a an Position 0 dargestellt. Dieser Wert hat ein Gewicht von 20% (s.oben). Entsprechend lautet dieses Wertepaar mit dem Index 0 in der Liste: [7;20%]. Da auf jede Liste unterschiedliche, vom Benutzer auswählbare, Berechnungsvorschriften angewendet werden können (schärfer, unschärfer), erfolgt die Qualifizierung der Sollwerte bei jeder Anfrage dynamisch.It will now each field of each list in 4a no longer just a value, but a value pair occupied. On the one hand, the value pair includes the value itself in the form of the set value value. On the other hand, the value pair includes the weight of the value (combination weight). The duration of 7 days of a trip is in 4a shown at position 0. This value has a weight of 20% (see above). Similarly, this value pair with the index 0 in the list is [7; 20%]. Because different user-selectable computation rules can be applied to each list (sharper, fuzzier), the qualification of the setpoints occurs dynamically for each request.

Im Anschluß and die Gewichtung der Abstandswerte, wird die Gewichtung durch den Nutzer berücksichtigt (Optionsgewichte). Gibt ein Nutzer den Wert "sehr wichtig" ein, so wird die Eingabe zu 100% gewichtet. Gibt ein Nutzer den Wert "unwichtig" ein, so wird die Eingabe zum Beispiel nur mit 10 % berücksichtigt. Mit dieser Eingabe wird angegeben, wie wichtig es für den Nutzer ist, hier einen guten Treffer zu landen.in the Connection and the weighting of the distance values, the weighting is determined by the Users considered (Optional weights). If a user enters the value "very important", the input is weighted 100%. Gives If a user sets the value to "unimportant", then the Input, for example, only considered with 10%. With this input is indicated how important it is for the user is to make a good hit here.

Jede Gruppe hat weiterhin eine ihr eigene, vorgegebene Gewichtung (Gruppengewichtung). So ist das Kriterium "Hotel-Ausstattung" mit einem geringeren Gewicht versehen, als das Reisedatum oder das Reiseziel. Wird dann der Ausstattung und dem Reiseziel vom Nutzer die gleiche Wichtigkeit zugemessen, so werden kleine Abstände des Reiseziels vom Sollwert höher bewertet. Das heißt, hier wird eine höhere Gruppengewichtung angenommen, als bei den Werten der Ausstattung. Die Gruppengewichtung kann vom Nutzer umgangen werden, wenn er eine anderslautende Optionsgewichtung durch Eingabe der entsprechenden Wichtigkeit vornimmt. Die Priorisierung der Gruppen, d.h. der Auswahlkriterien entspricht den praktischen Erfahrungen. Aus den Kombinationsgewichten, die sich aus den Abständen vom Sollwert ergeben, der Gruppengewichtung für die Auswahlkriterien, und der vom Nutzer eingegebenen Optionsgewichtung wird eine Gesamtgewichtung für jeden Datensatz berechnet.each Group still has its own predetermined weighting (group weighting). So the criterion is "hotel facilities" with a lower one Weight, as the travel date or destination. It will then the equipment and the destination of the user the same importance metered, so are small distances of the destination of the target value rated higher. This means, Here is a higher one Group weighting is assumed, as with the values of the equipment. The group weighting can be bypassed by the user if he has a different option weighting by entering the corresponding option weight Takes importance. The prioritization of the groups, i. the selection criteria corresponds to the practical experience. From the combination weights, resulting from the distances from the setpoint, the group weighting for the selection criteria, and the option weighting entered by the user becomes a total weighting for each Record calculated.

Die Gesamtgewichtung wird nach folgendem Verfahren berechnet: zunächst werden die Kombinationsgewichtungen für jede Option einzeln mit den Optionsgewichtungen multipliziert. Alle Kombinationsgewichtungen für die Personenzahl in Prozent werden also mit der Optionsgewichtung für Personenzahlen in Prozent multipliziert. Dann werden alle Kombinationsgewichtungen für das Datum mit der Optionsgewichtung für das Datum multipliziert. Dies wird für alle in der Matrix enthaltenen Elemente eines Datensatzes (die in einer Reihe in der Matrix stehen) durchgeführt. Im nächsten Berechnungsschritt werden diese Produkte über eine ganze Zeile der Matrix summiert, indem über den jeweiligen Index in der Matrix der Gewichtungswert aus der entsprechenden Liste ausgelesen werden. Die Summe wird durch die Summe der Optionsgewichtungen dividiert. Als Ergebnis erhält man einen ersten Gewichtungswert, der auf den Nutzerwünschen und den angebotenen Reisen basiert. Jeder Datensatz wird nach diesem Prinzip abgearbeitet.The Total weighting will be calculated according to the following procedure: first the combination weights for each option individually multiplied by the option weights. All Combination weights for the number of persons in percent are thus with the option weighting for people numbers multiplied by percentage. Then all combination weights for the Date multiplied by the option weighting for the date. This will be for all elements of a data set contained in the matrix (which are contained in one row in the matrix). In the next calculation step these products over an entire row of the matrix is summed by using the respective index in The matrix of the weighting value is read from the corresponding list become. The sum is divided by the sum of the option weightings. As a result receives you get a first weighting value based on user preferences and based on the travel offered. Each record will be after this Principle processed.

Ein zweiter Gewichtungswert basiert auf der Gruppengewichtung der angebotenen Reisen. Dieser wird nach dem selben Prinzip wie der erste Gewichtungswert berechnet. Es werden jedoch zusätzlich zu den Optionsgewichtungen die Gruppengewichtungen eingesetzt. Dazu werden die Gruppengewichtungen und Optionsgewichtungen einer Gruppe miteinander zu einem Produkt multipliziert, mit dem dann die oben beschriebene Kombinationsgewichtung durchgeführt wird. Wird diese Berechnung für jeden Datensatz durchgeführt, so erhält man am Ende eine Vielzahl von Gesamtgewichten, die für die Reise charakteristisch sind und die Nutzerwünsche berücksichtigen.One second weighting value based on the group weighting of the offered ones To travel. This will follow the same principle as the first weighting value calculated. However, it will be additional used for the option weights the group weights. To become the group weights and option weightings of a group multiplied by a product, with which then the top described combination weighting is performed. Will this calculation for each Record performed, so receives You end up with a lot of total weights needed for the trip are characteristic and consider the user wishes.

Man erhält eine Zahl in %, die die Qualität des Treffers angibt. Die Prozentzahl gibt an, wie gut die jeweilige Reise die Wünsche des Nutzers erfüllt. Das Gesamtgewicht kann für alle Datensätze in vergleichsweise kurzer Zeit ermittelt werden. In jedem Fall wird auf diese Weise eine Trefferliste generiert. Diese Trefferliste wird nach dem Gesamtgewicht sortiert. Die Datensätze mit dem höchsten Gesamtgewicht sollen angezeigt werden. Zu diesem Zweck wird die ursprüngliche Position anhand der Nummerierung ermittelt. Danach werden für jede auszugebende Zeile der Matrix über den Index die reellen Daten aus den Listen zurückgelesen und zur Ausgabe vorbereitet. Da aber nur die interessantesten Daten mit hohen Gesamtgewichten eingelesen werden müssen, braucht die Datenbank nicht vollständig durchsucht werden.you receives a number in% indicating the quality of the hit indicates. The percentage indicates how good each one is Journey the wishes fulfilled by the user. The total weight can be for all records be determined in a relatively short time. In any case, will generated in this way a hit list. This hit list will sorted by total weight. The records with the highest total weight should be displayed. For this purpose, the original Position determined by numbering. After that will be issued for each Row of the matrix over the index reads back the real data from the lists and prepares it for output. But since only the most interesting data with high overall weights must be read in, the database does not need to be completely searched.

Vor der Ausgabe werden die Gesamtgewichte oder die Einzelwerte normiert. So wird der Treffer mit dem höchsten Gesamtgewicht auf 100% gesetzt und die darunterliegenden Treffer entsprechend angepasst.In front In the output, the total weights or the individual values are normalized. So the hit with the highest Total weight set to 100% and the underlying hits adjusted accordingly.

Die Gesamtgewichte werden für beide Datenbanken ermittelt. Anschließend werden die Treffer sortiert. Dabei werden die Treffer aus den neu kombinierten „Nur Flug"/"Nur Hotel"-Angeboten in die Trefferliste aus den Pauschalreiseangeboten integriert.The total weights are calculated for both databases. Then the hits are sor advantage. The results from the newly combined "Only flight" / "Only hotel" offers are integrated into the hit list from the package travel offers.

Die Ausgabe dieser Trefferliste erfolgt zunächst nach Zielgebieten, in welchen die besten Treffer liegen. Dies ist in 10 für eine reale Datenbank dargestellt. Dabei werden die Ergebnisse mit dem Satz versehen: "1 Angebot entspricht zu 78% Ihren Wünschen". Die Angabe 78% entspricht dem Gesamtgewicht. Zusätzlich werden die ursprünglich gemachten Eingaben angezeigt, damit der Nutzer sich noch erinnert und eine weitere Eingabe im gleichen Sinne verhindert. In einer weiteren Anzeige, die in 11 dargestellt ist, werden nun alle Angebote für dieses Hotel aufgelistet, damit Angebote verschiedener Anbieter, Abflughäfen und dergleichen noch berücksichtigt werden können. Dort werden neben den Reisedaten wie Anreisedatum, Reisedauer und Abflughafen die Trefferqualität (Kombinationsgewichtung) angegeben. Es ist also angegeben, welche Reisen es noch gibt.The output of this hit list is initially to target areas in which the best results are. This is in 10 represented for a real database. The results are provided with the sentence: "1 offer corresponds to 78% of your wishes". The indication 78% corresponds to the total weight. In addition, the originally made inputs are displayed so that the user remembers and prevents further input in the same way. In another ad, the in 11 is shown, all offers for this hotel are now listed, so that offers from various providers, departure airports and the like can still be considered. There, in addition to the travel data such as date of arrival, travel time and departure airport, the hit quality (combination weighting) is specified. It is therefore stated, which trips are still there.

Wird hier eine Reise ausgewählt, so kann der eigentliche Buchungsvorgang beginnen, bei dem persönliche Daten übermittelt werden. Die Reiseauswahl ist an dieser Stelle abgeschlossen. Der Buchungsvorgang erfolgt mittels einer üblichen Maske. Dort werden persönliche Daten etc eingegeben. Solche Masken sind bekannt und brauchen hier nicht weiter erläutert werden.Becomes selected a trip here, so the actual booking process may start, in which personal data is transmitted become. The travel selection is completed at this point. Of the Booking process is carried out by means of a conventional mask. There will be personal Data etc entered. Such masks are known and need here not explained further become.

Das beschriebene Verfahren basiert auf Fuzzy Logic, wodurch gewährleistet ist, daß stets ein Ergebnis angezeigt wird, solange noch Daten in der Datenbank vorhanden sind. Darüberhinaus ist das Verfahren schnell und vermeidet überflüssige Zugriffe auf die Datenbank.The described method is based on fuzzy logic, which ensures is that always a result is displayed while there is still data in the database available. Furthermore the process is fast and avoids unnecessary access to the database.

Im Gegensatz zu den bereits bekannten Buchungsmaschinen, werden hier Reisen erst mit der Abfrage erzeugt und gemeinsam mit vorhandenen Reisen in einer gemeinsamen Trefferliste angezeigt. Das Matching erfolgt durch einen einfachen Koordinatentransfer. Auf diese Weise kann auch bei großen Datenbeständen sehr schnell eine Trefferliste generiert werden.in the Contrary to the already known booking machines, are here Travel only with the query generated and shared with existing ones Travel displayed in a common hit list. The matching is done by a simple coordinate transfer. In this way can also be great databases very quickly a hit list can be generated.

Claims

Method for generating data records with information about bookable package tours with the steps: (a) generate a Variety of matrices, each of which is a bookable hotel represents each matrix comprising columns representing possible arrival data and lines, what possible Represent travel durations and each point of the matrix further contains a value that the price corresponds to the coordinates of date of arrival and Travel time is part of (B) Querying selection criteria of the travel to be booked, (c) generate one considering the selection criteria Flight matrix with columns, which possible Represent arrival data and lines, what possible Represent travel durations, everyone Point of the flight matrix contains one or more values, the represents a value tuple of price, destination and carrier, the Value tuple to the coordinates of arrival date and travel time belongs, and the Points within the flight matrix that do not meet the selection criteria sufficiently, a therefor assigned value, in particular 0, (d) Selection one or more hotels, for which is a hotel matrix, taking into account the selection criteria, (E) Determining a coordinate pair, which in the flight matrix represented area, in which values are entered, (f) reading out the data which in the range of the selected Hotel matrices are represented by the coordinate pair from (e) becomes, (g) linking of data from the flight matrix and from the hotel matrix with identical Coordinates to a dataset.

Method according to claim 1, characterized in that that at least a selection criterion with a blur is taken into account.

Method according to one of the preceding claims, characterized characterized in that each Point of the flight matrix defines a pointer, which points to an address in another database showing the value tuple at this Address is stored.

Method according to one of the preceding claims, characterized in that the flight matrix only in a size is created for which data is present and the coordinates are adjusted accordingly.

Method according to one of the preceding claims, characterized characterized in that generated records be displayed in a hit list, in which also hits consisting of a database containing data sets of existing package holidays were generated.