DE2709436A1

DE2709436A1 - TICKET ISSUE AND RESERVATION SYSTEM

Info

Publication number: DE2709436A1
Application number: DE19772709436
Authority: DE
Inventors: Paul Howard Benson; Thomas Henry Snagge
Original assignee: International Business Machines Corp
Current assignee: International Business Machines Corp
Priority date: 1976-03-17
Filing date: 1977-03-04
Publication date: 1977-10-06
Also published as: JPS5746578B2; IT1115612B; JPS52113655A; GB1504113A; AU2325177A

Description

UK 975 009UK 975 009

Die Erfindung betrifft ein Fahrkartenausgabe- und Reservierungssystem mit einer zentralen Datenverarbeitungseinheit, die eine Datenbank der verfügbaren Reiserouten und Transportkapazitäten eines vorgegebenen Transportsystems verwaltet, mit einem Netz lokaler Datenverarbeitungsstationen, die mit der zentralen Datenverarbeitungseinheit verbunden sind und über Dateneingabe, -anzeige und -druckeinrichtungen verfügen, mit lokalen Datenverarbeitungseinheiten, die als Leitstellen für wenigstens eine Datenverarbeitungsstation dienen und die mit Speichereinrichtungen ausgestattet sind, welche eine begrenzte und für die betreffende lokale Leitstelle charakteristische Auswahl der Daten aus der zentralen Datenbank enthalten, nach Patent ... (Patentanmeldung P 25 14 915).The invention relates to a ticket issuing and reservation system with a central data processing unit that has a database of available travel routes and transport capacities managed a predetermined transport system, with a network of local data processing stations, which with the central data processing unit are connected and have data input, display and printing facilities, with local data processing units, which serve as control centers for at least one data processing station and which with Storage facilities are equipped, which have a limited and characteristic of the local control center in question Selection of data from the central database, according to patent ... (patent application P 25 14 915).

Es sind bereits Billettausgabe und Reservierungssysteme bekannt, die eine zentrale Datenverarbeitungseinheit mit einem Datenspeicher großer Kapazität aufweisen, welcher die für eine Platzreservierung und Billettausgabe wichtigen Daten enthält, wie beispielsweise Ortsnamen, Reiserouten, Fahrpreise, verfügbare Platzkapazität, Datumangaben usw. Eine Anzahl Terminaleinheiten, die üblicherweise aus einer Tastatur, einer Sichtanzeigeeinheit und einem Drucker bestehen, sind mit der zentralen Verarbeitungseinheit verbunden. Wenn die am Billettschalter tätige Bedienungsperson eine Verfügbarkeitsanfrage oder einen Billettverkauf durchführen möchte, ist eine Verbindung zur zentralen Verarbeitungseinheit herzustellen, die daraufhin einen Zugriff zur Datenbank vornimmt.There are already known ticket issuing and reservation systems that have a central data processing unit with a Have a large capacity data memory which contains the data important for seat reservation and ticket issuance, such as place names, travel routes, fares, available space, dates, etc. A number Terminal units, which usually consist of a keyboard, a display unit and a printer, are connected to the central processing unit. When the operator working at the ticket counter makes an availability request or would like to sell a ticket, a connection to the central processing unit must be established, which then accesses the database.

Ein derartiges System weist verschiedene Nachteile auf. Zunächst ist es kostenaufwendig, wegen jeder Anfrage und jedem Billettverkauf eine Verbindung zwischen der Terminaleinheit und der entfernt angeordneten zentralen Verarbeitungseinheit herzustellen. Des weiteren weist ein solches System wegen der Vielzahl der von den verschiedenen Terminaleinheiten bei der zentralen Datenverarbeitungseinheit eingehenden Anfragen und Aufträge eine erhebliche Antwortzeit auf, welche dieSuch a system has several disadvantages. First of all, it's costly, because of every request and every one Ticket sales establish a connection between the terminal unit and the remote central processing unit to manufacture. Furthermore, because of the large number of different terminal units, such a system has the central data processing unit incoming inquiries and orders a considerable response time, which the

709840/068^709840/068 ^

UK 975 009UK 975 009

-5- 2 7 0 Π 4 3 6-5- 2 7 0 Π 4 3 6

Abwicklung der Geschäftsvorgänge am Schalter verzögert. Schließlich 1st ein derartiges System auch In erhöhtem Maße empfindlich gegen Störungen. Wenn eine Verbindung zwischen einer Terminaleinheit und dem System ausfällt, kann am Schalter der betreffenden Terminaleinheit keine Platzreservierung, keine Verfügbarkeitsanfrage und demzufolge auch kein Billettverkauf durchgeführt werden. Der Ausfall der zentralen Verarbeitungseinheit verursacht noch weitreichendere Folgen, da in diesem Fall über keine der angeschlossenen Terminaleinheiten Aufträge abgewickelt werden können.Processing of business transactions at the counter delayed. Finally, such a system is also to an increased extent sensitive to interference. If a connection between a terminal unit and the system fails, no space can be reserved at the counter of the terminal unit concerned. no availability request and consequently no ticket sales can be carried out. The failure of the central processing unit causes even more far-reaching consequences because in this case, orders cannot be processed via any of the connected terminal units.

Diese Nachteile werden gemäß dem Hauptpatent (Hauptanmeldung) weitgehend dadurch vermieden, daß zusätzlich zur zentralen Datenbank lokale Datenbanken vorgesehen werden, die von lokalen Leitstellen verwaltet werden. Jede lokale Leitstelle ist mit einer Datenverarbeitungs- und Steuereinrichtung sowie mit Speichereinrichtungen versehen. An jede Leitstelle ist wenigstens eine Terminaleinheit, vorzugsweise aber mehrere Terminaleinheiten angeschlossen. Jede Terminaleinheit weist eine Dateneingabeeinrichtung und eine Sichtanzeigeenrichtung sowie einen Billettdrucker auf. Die Speichereinrichtungen enthalten eine begrenzte und für die betreffende lokale Leitstelle charakteristische Auswahl der Daten aus der zentralen Datenbank. Bei diesem System kann ein Teil der Anfragen, Reservierungen und Billettverkäufe ohne Zugriff auf die zentrale Verarbeitungseinheit ausgeführt werden, wodurch die Bearbeitungszeit verkürzt, die Kommunikationskosten gesenkt und die Systemsicherheit erhöht wird. Diesen Vorteilen stehen die erhöhten Kosten für die Anordnung lokaler Speicher zur Aufnahme der dezentralen Datenbanken sowie für die lokalen Datenverarbeitungseinheiten gegenüber, wobei jedoch insbesondere der Vorteil der erhöhten Arbeitsproduktivität der Bedienungsperson und die erhöhte Systemsicherheit die genannten Kostennachteile üblicherweise überwiegen.According to the main patent (main application), these disadvantages are largely avoided in that, in addition to the central Database local databases are provided, which are administered by local control centers. Every local control center is provided with a data processing and control device as well as with storage devices. At least one terminal unit, but preferably several terminal units, is connected to each control center. Each terminal unit has a Data input device and a visual display device and a ticket printer. The storage devices contain a limited selection of the data from the central one that is characteristic of the local control center in question Database. With this system, some of the inquiries, reservations and ticket sales can be carried out without access to the central processing unit Processing time is shortened, communication costs are reduced and system security is increased. These advantages are offset by the increased cost of arranging local storage to accommodate the decentralized databases as well as for the local data processing units, but with the particular advantage of increased work productivity Operator and the increased system security usually outweigh the mentioned cost disadvantages.

709840/0684709840/0684

UK 975 OO9UK 975 OO9

Aufgabe der vorliegenden Erfindung ist es, die Einrichtung gemäß dem Hauptpatent (Hauptanmeldung) weiter zu verbessern, um deren Vorteile und insbesondere eine kurze Beatbeitungszeit auch dann sicherzustellen, wenn über die lokalen Datenverarbeitungseinheiten Reiseverbindungen von und zu einer größeren Anzahl von Zielorten zu erfassen sind. Diese Aufgabe wird durch die im Anspruch 1 angegebenen Maßnahmen gelöst. Verschiedene vorteilhafte Ausgestaltungen und Weiterbildungen der Erfindung sind aus den übrigen Ansprüchen zu ersehen.The object of the present invention is to further improve the device according to the main patent (main application) in order to ensure their advantages and in particular a short ventilation time even when using the local data processing units Travel connections from and to a large number of destinations are to be recorded. This task will solved by the measures specified in claim 1. Various advantageous configurations and developments of the invention can be seen from the remaining claims.

Nachfolgend ist ein Ausführungsbeispiel der Erfindung anhand von Zeichnungen erläutert.An exemplary embodiment of the invention is explained below with reference to drawings.

Es zeigen:Show it:

Fig. 1 eine schematische Darstellung eines Ausführungsbeispiels des Reisebillett-Reservierungs- und Ausgabesystems gemäß der Erfindung,Fig. 1 is a schematic representation of an embodiment of the travel ticket reservation and dispensing system according to the invention,

Fig. 2 die Struktur der Datenbank, wie sie im SystemFig. 2 shows the structure of the database as it is in the system

von Fig. 1 benutzt wird,of Fig. 1 is used,

Fig. 3 ein Blockdiagramm einer lokalen Verarbeitungseinheit zur Verwendung im System von Fig. 1,FIG. 3 is a block diagram of a local processing unit for use in the system of FIG Fig. 1,

Fig. 4 ein AbIaufdiagramm zur Erläuterung eines Zugriffs zur Datenbank,4 shows a flowchart for explaining an access to the database,

Fig. 5 ein Blockdiagramm zur Erläuterung der Auswahl eines alternativen Bestimmungsortes,5 shows a block diagram to explain the selection of an alternative destination,

Fign. 6 bis 9 verschiedene lokale Teilsätze der Datenbank,Figs. 6 to 9 different local subsets of the database,

Fig. 10 eine Bildschirmabbildung bei Anzeige einesFig. 10 is a screen shot when a is displayed

Teils des lokalen Ortsnamenverzeichnisses,Part of the local directory of place names,

709840/0684709840/0684

UK 975 009UK 975 009

Fign. 11 bis 14 Bildschirmabbildungen bei der Auswahl einesFigs. 11 to 14 screenshots when choosing one Zielortes in der zentralen Datenbasis undDestination in the central database and Fig. 15 eine Speicherstruktur des Systems von Fig. 1.FIG. 15 shows a memory structure of the system of FIG. 1.

Die in Fig. 1 dargestellte Anlage weist eine zentrale Verarbeitungseinheit 1 auf/ die mit einem externen Speicher 2 verbunden ist, der eine vollständige Reisebillett-Datenbank enthält. Der Speicher 2 kann beispielsweise ein Magnetplattenspeicher großer Kapazität sein. An die Verarbeitungseinheit 1 sind über Leitungen 3 lokale Subsysteme 4 angeschlossen, von denen jedes wenigstens einer Billettausgabestation eines Transportsystems zugeordnet ist und die Funktion einer lokalen Leit-Btelle hat. Das Transportsystem kann beispielsweise das vollständige Eisenbahnnetzwerk eines Landes sein. Um die Ausgabe von Fahrkarten für ein anderes Transportsystem zu ermöglichen, kann die Verarbeitungseinheit 1 über Leitungen 5 mit weiteren Verarbeitungseinheiten 6 in Verbindung stehen, die ihrerseits Datenbanken enthalten für die Transportsysteme, mit denen diese Verarbeitungseinheiten in Verbindung stehen.The system shown in FIG. 1 has a central processing unit 1 / which is connected to an external memory 2 which contains a complete travel ticket database. The memory 2 can be, for example, a large capacity magnetic disk memory. To the processing unit 1 Local subsystems 4 are connected via lines 3, each of which is assigned to at least one ticket issuing station of a transport system and has the function of a local control point. The transport system can, for example, be a country's complete railway network. To the issue to enable tickets for another transport system, the processing unit 1 via lines 5 with further Processing units 6 are connected, which in turn contain databases for the transport systems with which these processing units are connected.

Jedes lokale Subsystem 4 enthält eine Steuereinheit 7, die eine arithmetische und logische Einheit 8, einen Festwertspeicher 9 mit wahlfreiem Zugriff, einen Kommunikationsadapter 10 zur Verbindung der Steuereinheit mit der Verarbeitungseinheit 1, Eingabe/Ausgabe-Adapter 11 sowie einen Speicheradapter 12 enthält. An die Eingabe/Ausgabe-Adapter 11 sind mehrere Dateneingabeeinheiten 13 angeschlossen. Jede dieser letztgenannten Einheiten enthält einen Bildschirm 14 zur Anzeige von Nachrichten für die Bedienungsperson an der Billettausgabestation sowie zur Anzeige von Details, die den auszuführenden Billettverkauf betreffen. Jede Dateneingabestation weist ferner eine Tastatur 15 auf, über welche die Bedienungsperson Daten eingibt und/oder Funktionen auslöst, sowieEach local subsystem 4 contains a control unit 7, which contains an arithmetic and logic unit 8, a read-only memory 9 with random access, a communication adapter 10 for connecting the control unit to the processing unit 1, input / output adapter 11 and a memory adapter 12. To the input / output adapter 11 are several data input units 13 connected. Each of these last-mentioned units contains a screen 14 for displaying messages for the operator at the ticket issuing station and for displaying details relating to the ticket sale to be carried out. Any data entry station furthermore has a keyboard 15 via which the operator enters data and / or triggers functions, as well as

709840/0684709840/0684

UK 975 009UK 975 009

-β- 270^ciA36-β- 270 ^c iA36

einen Drucker 16, der die Fahrkarten ausgibt, wenn eine Verkaufsoperation beendet ist.a printer 16 which issues the tickets when a vending operation is finished.

An den Speicheradapter 12 ist ein Datenspeicher 17 angeschlossen, der einen Teil der Billettdatenbank des Speichers enthält. Der Speicher 17 kann ein Diskettenspeicher sein, dessen Kapazität je nach lokaler Notwendigkeit bestimmt wird. Die Steuerung eines solchen Speichers ist für sich bekannt und wird daher hierin nicht im Detail erläutert.A data memory 17 is connected to the memory adapter 12 and forms part of the ticket database of the memory contains. The memory 17 can be a floppy disk memory, the capacity of which is determined according to local requirements. The control of such a memory is known per se and is therefore not explained in detail here.

Die Fig. 2 zeigt den Aufbau der Billettdatenbank von Fig. 1. Die Datenbank besteht aus einer Anzahl von Seiten- oder Programrasegmenten in einer Baumstruktur. Eine erste Seite bzw. ein erstes Programmsegment 21 stellt die Wurzel der Datenbank dar, über welche die anderen Seiten der Datenbank zugänglich sind. Zusätzlich kann die Seite 21 dazu benutzt werden, Zugriff zu anderen Seiten 22 zu erhalten zum Zwecke der Anzeige von Seiten aus einer Anfrage- oder Reservierungsdatenbank. Die Seite 21 enthält auch Hinweisadressen zu SeitenFIG. 2 shows the structure of the ticket database of FIG. 1. The database consists of a number of page or program segments in a tree structure. A first page or a first program segment 21 represents the root of the database, via which the other pages of the database are accessible. In addition, page 21 can be used to gain access to other pages 22 for the purpose of Display of pages from an inquiry or reservation database. Page 21 also contains information about pages

23, die dazu benutzt werden, Ortsnamen anzuzeigen, zu Seiten 27, die zur Anzeige von Datumangaben dienen, sowie zu Seiten23, which are used to display place names, to pages 27, which are used to display dates, and to pages

24, die zur Anzeige von Städtepaaren dienen. Die Seiten oder Programmsegmente 24 haben ihrerseits Hinweisadressen zu weiteren Seiten, wie beispielsweise den Seiten 26, die zur Erzeugung von alternativen Reiserouten benutzt werden, wenn eine Wahl der Reiseroute zwischen einem vorgegebenen Städtepaar besteht, sowie zu Seiten 25, die zur Anzeige von besonderen Fahrpreisen verwendet werden.24, which are used to display city pairs. The pages or program segments 24 in turn have reference addresses to other pages, such as pages 26, which are used to generate alternative travel routes if one There is a choice of travel route between a given pair of cities, as well as pages 25, which are used to display special Fares are used.

Die Fig. 3 zeigt den Aufbau des lokalen Subsystems 4. Als Beispiel wurde eine Steuereinheit gewählt, an die bis zu drei Dateneingabeeinheiten angeschlossen werden können. Das Subsystem enthält einen Datenspeicher 17, der eine flexible Magnetaufzeichnungsscheibe 32 umfaßt, die kontinuierlich3 shows the structure of the local subsystem 4. As an example, a control unit was chosen to which up to three Data input units can be connected. The subsystem contains a data memory 17, which is a flexible Magnetic recording disk 32 includes, which is continuous

709840/0684709840/0684

UK 975 009 UK 975 009

-9- 270Π436-9- 270Π436

in einer vertikalen Ebene rotiert, wie dies durch den Pfeil angedeutet wird. Die Scheibe 32 befindet sich zwischen einem Magnetkopf, der von einem Arm 34 getragen wird, und einer Druckdüse, die von einem Arm 35 getragen wird. Die Arme 34 und 35 können entlang des Radius der Scheibe 32 bewegt werden, wie dies der Pfeil 36 andeutet. Auf diese Weise kann auf die verschiedenen Spuren der Scheibe 32 zugegriffen werden. Wenn eine bestimmte Spur aufgesucht und Information darin gespeichert oder gelesen werden soll, verursacht die mit dem Arm 35 bewegte Druckdüse, daß die magnetische Aufzeichnungsfläche der Scheibe mit dem Aufzeichnungskopf in Kontakt gelangt. Die Scheibe kann beispielsweise so ausgebildet sein, daß sie bis zu 256 Kilobytes Daten in 77 Spuren aufnehmen kann.rotates in a vertical plane, as indicated by the arrow. The disc 32 is located between one A magnetic head carried by an arm 34 and a printing nozzle carried by an arm 35. The arms 34 and 35 can be moved along the radius of disk 32, as indicated by arrow 36. In this way, the different tracks of the disk 32 can be accessed. When a certain track is to be searched for and information is to be stored or read in it, the with the arm 35 causes moving pressure nozzle so that the magnetic recording surface of the disk comes into contact with the recording head. For example, the disk can be designed to hold up to 256 kilobytes of data in 77 tracks.

Das in Fig. 3 dargestellte Subsystem 4 umfaßt fernen einen Speicher 31 mit wahlfreiem Zugriff, der in eine Anzahl von Abschnitte unterteilt ist, nämlich in einen Anzeigepufferbereich 40, einen Druckpufferbereich 41, einen Seiten- oder Programmsegmentpuffer 42 und einen Kommunikationsleitungspuffer 43. Typische Speicherkapazitäten für diese Puffer sind 2400 Bytes für den Displaypuffer 40, 600 Bytes für den Druckpuffer 41, 6OO Bytes für den Kommunikationsleitungspuffer 43 und 10 0OO Bytes für den Seitenpuffer 42.The subsystem 4 shown in Fig. 3 remote includes a memory 31 with random access, which in a number of Sections is divided, namely into a display buffer area 40, a print buffer area 41, a page or Program segment buffer 42 and a communication line buffer 43. Typical storage capacities for these buffers are 2400 bytes for the display buffer 40, 600 bytes for the print buffer 41, 600 bytes for the communication line buffer 43 and 10000 bytes for the page buffer 42.

Die Bewegung der Daten innerhalb des Subsystems 4 wird durch eine Steuereinheit 30 gesteuert, die wahlweise als spezielle Schaltung oder als Mehrzweck-Steuerschaltung ausgebildet sein kann, wobei im letzteren Falle die auszuführenden Steueroperationen unter zu Hilfenahme eines Mikroprogramms ausgeführt werden können.The movement of the data within the subsystem 4 is controlled by a control unit 30, optionally as a special Circuit or can be designed as a multipurpose control circuit, in the latter case the control operations to be carried out are carried out with the aid of a microprogram can be.

Den Kern der Steuereinheit 30 bildet eine Überwachungseinheit 50, deren Zweck es ist, das Zusammenwirken der verschiedenen Einheiten des Systems zu steuern. Unter der Wirkung einer Plattensteuereinheit 38 werden Daten, die über eineThe core of the control unit 30 is formed by a monitoring unit 50, the purpose of which is to control the interaction of the various units of the system. Under the effect a disk control unit 38 is data received via a

709840/0684709840/0684

UK 975 009UK 975 009

-ίο- 2700436-ίο- 2700436

Leitung 39 von der Platte 33 gelesen oder auf diese aufgezeichnet werden, organisiert und gesteuert, wobei die Plattensteuereinheit 38 ihrerseits über eine Sammelleitung 56 von der Uberwachungseinheit 50 gesteuert wird. In ähnlicher Weise werden Signale von der Tastatur 15 der Dateneingabeeinheit 13 über eine Leitung 51 einer Dateneingabesteuereinheit 44 zugeführt und von dieser interpretiert. Diese Einheit wird über eine Sammelleitung 57 von der Uberwachungseinheit 50 gesteuert, üie Einheit 44 hat auch die Funktion der Sammlung von anzuzeigenden Daten im Anzeigepufferbereich 40, mit dem sie über eine Leitung 52 verbunden ist. Die Daten aus dem Pufferbereich 40 werden über eine Leitung 68 der Anzeigeeinheit 14 zugeführt.Line 39 can be read from or recorded on the disk 33, organized and controlled, with the disk control unit 38 in turn via a bus 56 from the Monitoring unit 50 is controlled. Similarly, signals from the keyboard 15 are input to the data input unit 13 fed via a line 51 to a data input control unit 44 and interpreted by this. This unit is about a collecting line 57 controlled by the monitoring unit 50, the unit 44 also has the function of collecting data to be displayed in the display buffer area 40, to which it is connected via a line 52. The data from the buffer area 40 are transmitted to the display unit 14 via a line 68 fed.

In ähnlicher Weise werden die zu druckenden Daten dem Drucker 16 über eine Leitung 69 aus dem Druckpufferbereich 40 zugeführt, wo diese Daten unter der Steuerung einer Drucksteuereinheit 45 gesammelt werden, die ihrerseits über eine Sammelleitung 58 unter der Steuerung der Uberwachungseinheit 50 steht. Die Verbindung mit der zentralen Verarbeitungseinheit 1 erfolgt über den Kommunikationspuffer 43, der über eine Leitung 55 durch eine Kommunikationsleitungssteuereinheit 49 gesteuert wird, die ihrerseits über eine Sammelleitung 63 mit der Uberwachungseinheit verbunden ist und unter deren Kontrolle sicherstellt, daß die zur Verarbeitungseinheit 1 zu übertragenden oder von dieser zu empfangenden Daten in der richtigen Weise formatiert werden.In a similar way, the data to be printed are fed to the printer 16 via a line 69 from the print buffer area 40, where these data are collected under the control of a print control unit 45, which in turn is controlled via a bus line 58 under the control of the monitoring unit 50 stands. The connection with the central processing unit 1 takes place via the communication buffer 43, which is controlled via a line 55 by a communication line control unit 49, which in turn communicates with the via a bus 63 Monitoring unit is connected and, under its control, ensures that the data to be transmitted to the processing unit 1 or to be received from it are in the correct Way to be formatted.

In der Speicherplatte 32 sind Seiten (Programmsegmente) der Datenbank gespeichert. Sie enthält ferner Aufzeichnungen von Billettverkäufen, die an jedem der Endgeräte ausgeführt worden sind. Anstelle oder zusätzlich zu der Platte 32 kann eine Magnetbandkassettenstation 65 vorgesehen sein zur Aufzeichnung von Buchungseinträgen oder ähnlichen Informationen. Eine solche Station 65 wird durch eine Kassettensteuereinheit 64 ge-Pages (program segments) of the database are stored in the storage disk 32. It also contains records of Ticket sales that have been carried out on each of the terminals. Instead of or in addition to the plate 32, a Magnetic tape cassette station 65 may be provided for recording accounting entries or similar information. Such a station 65 is controlled by a cassette control unit 64

709840/0684709840/0684

UK 975 CO9UK 975 CO9

- 11 - 2 7 O ^C'A 3 6- 11 - 2 7 O ^C 'A 3 6

steuert, die über eine Sammelleitung 67 an die Uberwachungseinheit 50 angeschlossen ist. Die Kassettenstation 65 kann auch zur Speicherung der Seiten der Datenbank benutzt werden, wenn die Anforderungen an die Arbeitsgeschwindigkeit des Subsystems 4 entsprechend gering sind.controls, which is connected to the monitoring unit 50 via a collecting line 67. The cassette station 65 can also can be used to store the pages of the database if the requirements placed on the operating speed of the subsystem 4 are correspondingly low.

Die Seiten- oder Programmsegmente können sich in der Magnetplattenstation 17 oder im Seitenpufferbereich 42 befinden. Seiten werden in den Puffer 42 gebracht oder aus diesem entnommen über eine Leitung 54 unter der Steuerung einer Seitensteuereinheit 47, die über eine Sammelleitung 60 von der Überwachungseinheit 50 gesteuert wird. Die vom Puffer 42 gelesenen Seiten werden durch eine Seiteninterpretiereinheit 48 analysiert, die über eine Sammelleitung 61 mit der Seitensteuereinheit 47 verbunden ist und über eine Sammelleitung 62 an die Uberwachungseinheit 50 angeschlossen ist. Die Überwachungseinheit 50 ist in für sich bekannter Weise über eine Sammelleitung 59 mit einer Fehlerdiagnoseeinheit 46 verbunden, die unter Benutzung von Diagnoseprogrammen eine Fehlerdiagnose ausführt, wenn innerhalb des Subsystems 4 Operationsfehler auftreten. Die Diagnoseeinheit 46 dient zur Erleichterung der Tätigkeit des Wartungsdiensttechnikers bei der Bestimmung der Einheit oder der Komponente des Subsystems, die fehlerhaft arbeitet.The page or program segments can be located in the magnetic disk station 17 or in the page buffer area 42. Pages are brought into or removed from the buffer 42 via a line 54 under the control of a page control unit 47 which is controlled via a bus 60 from the monitoring unit 50. The ones read from the buffer 42 Pages are analyzed by a page interpreting unit 48 which is connected to the page control unit 47 via a bus 61 and to the page control unit 47 via a bus 62 Monitoring unit 50 is connected. The monitoring unit 50 is connected in a manner known per se via a collecting line 59 to a fault diagnosis unit 46, which under Use of diagnostic programs to carry out an error diagnosis if operational errors occur within the subsystem 4. The diagnostic unit 46 is used to facilitate the work of the maintenance service technician in determining the unit or the component of the subsystem that is malfunctioning.

Die Operation der Einheiten von Fig. 3 wird nachfolgend anhand der Fign. 4 bis 14 erläutert. Wie bereits erwähnt, befindet sich innerhalb der Datenbasis eine große Anzahl von Seiten, die Städtepaare definieren. Für "n" Städte oder Stationen innerhalb eines Transportsystems existieren somit n(n -1)/2 mögliche Städtepaar-Kombinationen. Um eine Fahrkarte für jede mögliche Reise ausgeben zu können, muß ein Terminal daher in der Lage sein, jede der n(n -1)/2 Kombinationen zu lokalisieren. Die Arbeitsgeschwindigkeit, mit der ein bestimmtes Billett erzeugt werden kann, hängt somit hauptsächlich davon ab, wie schnell das entsprechende Städtepaar im Speicher zugänglich ist. Die Speicherzugriffszeit ist kurz, wenn alle Städte-The operation of the units of FIG. 3 is described below with reference to FIGS. 4 to 14 explained. As already mentioned, there is a large number of pages within the database, define the city pairs. For "n" cities or stations within a transport system there are thus n (n -1) / 2 possible city pair combinations. In order to be able to issue a ticket for every possible trip, a terminal must therefore be in be able to locate each of the n (n -1) / 2 combinations. The speed at which a specific ticket can be generated therefore depends mainly on how quickly the corresponding city pair can be accessed in the memory. The memory access time is short if all city

709840/0884709840/0884

UK 975 009UK 975 009

-12- 270ΠΑ36-12- 270ΠΑ36

paare lokal gespeichert sind, und sie ist entsprechend lang, wenn ein Zugriff zu einer zentralen Datenbank notwendig ist, die von einer entfernt befindlichen zentralen Verarbeitungseinheit verwaltet wird. Es ist praktisch nicht möglich, alle Städtepaare an den Billettausgabestationen zu speichern, da dies einen zu großen lokalen Speicher erfordern würde. Es ist bereits vorgeschlagen worden, eine Teilmenge der in der Datenbasis insgesamt vorhandenen Städteverbindungen lokal zu speichern. Wenn diese Teilmenge so gewählt wird, daß sie die an der betreffenden Station am häufigsten verlangten Städtepaar-Kombinationen enthält, können die meisten Fahrkartenwünsche durch einen Zugriff innerhalb der lokal gespeicherten Teilmenge der Städteverbindungen abgewickelt werden. Wenn jedoch die Zahl der Stationen in einer lokal gespeicherten Teilmenge typischerweise etwa 50 beträgt, so sind Maßnahmen notwendig, die eine schnelle Auswahl anderer Städtepaar-Seiten gestatten.pairs are stored locally, and it is correspondingly long if access to a central database is necessary, which is managed by a remote central processing unit. It is practically impossible to all To store city pairs at the ticket issuing stations, as this would require too large a local memory. It is It has already been proposed to locally store a subset of the total city connections present in the database. If this subset is chosen in such a way that it meets the the station in question contains the most frequently requested city-pair combinations, most ticket requests can be met can be handled by access within the locally stored subset of the city connections. But when the number of stations in a locally stored subset is typically around 50, measures are necessary to which allow a quick selection of other city pair pages.

Die Fig. 4 zeigt ein Flußdiagramm, das die von den Einheiten 50, 47 und 38, (Fig. 3) ausgeführten Operationen erläutert. Wenn die Uberwachungseinheit 50 bestimmt, daß eine Seite oder ein Programmsegment benötigt wird, veranlaßt sie mit dem Schritt 70 die Seitensteuereinheit 47 nachzusehen, ob die betreffende Seite im Speicher 31 enthalten ist oder nicht. Wenn sich die angeforderte Seite im Speicher 31 befindet, wird sie aus diesem im Schritt 71 entnommen für eine Anzeige oder für die entsprechende Verarbeitung.Fig. 4 is a flow chart illustrating the operations performed by units 50, 47 and 38, (Fig. 3). When the monitoring unit 50 determines that a page or a program segment is needed, it causes the Step 70 the page control unit 47 to see whether the relevant page is contained in the memory 31 or not. if if the requested page is in memory 31, it is taken from this in step 71 for display or for the corresponding processing.

Befindet sich dagegen die angeforderte Seite nicht im Speicher 31, bestimmt die Uberwachungseinheit 40 im Schritt 72, ob sich die Seite in einer Seitennachschlagtabelle befindet, welche die Adressen von den zuletzt benutzten oder am häufigsten benutzten Seiten im Plattenspeicher 17 enthält. Wird die angeforderte Seite in der Seitennachschlagtabelle (Wörterbuch) ermittelt, so wird sie durch die Plattensteuereinheit 38 im Schritt 73 von der Platte 33 gelesen und im Schritt 77 in denIf, on the other hand, the requested page is not in the memory 31, the monitoring unit 40 determines in step 72, whether the page is in a page look-up table which contains the addresses of the most recently used or most frequently used pages in disk memory 17. Will the requested page is found in the page look-up table (dictionary), it is determined by the disk control unit 38 im Read step 73 from the disk 33 and in step 77 in the

709840/0684709840/0684

UK 975 OO9UK 975 OO9

- 13 - 270^cU36- 13 - 270 ^c U36

Speicher 31 übertragen. Daraufhin kann im Schritt 71 ein Zugriff zu dieser Seite im Speicher 31 erfolgen.Transfer memory 31. Thereupon an access can in step 71 to this page in memory 31.

Wird andererseits im Schritt 72 festgestellt, daß sich die gesuchte Seite nicht in der Seitennachschlagtabelle befindet, ist es notwendig festzustellen, ob die Seite auf der Platte gespeichert ist oder ob ein Zugriff zur Datenbank am Ort der Verarbeitungseinheit 1 notwendig ist. Hierfür können verschiedene für sich bekannte Methoden verwendet werden. Eine bevorzugte Methode besteht in der Durchführung einer Suchoperation in den gespeicherten Daten unter Verwendung einer Adressenauswahl, die mit Hilfe eines Zufallsgenerators oder vorgegebener Algorithmen erfolgt (Hash-Operation). Eine solche Operation wird im Schritt 74 ausgeführt, um eine Spur auf der Platte 33 auszuwählen, die möglicherweise die gesuchte Seite enthält. Die im Schritt 74 ermittelte Spur wird im Schritt unter Verwendung der Spur-Nachschlagtabelle geprüft, um zu bestimmen, ob die gesuchte Seite tatsächlich in der ausgewählten Spur enthalten ist. Wenn der Schritt 75 eine Ja-Anzeige liefert, kann die Seite im Schritt 73 durch die Seitensteuereinheit 38 der Platte 32 entnommen werden. Als eine alternative Lösung kann die Seitennachschlagtabelle und das Durchsuchen des Plattenspeichers ersetzt werden durch ein einzelnes Wörterbuch, das unmittelbar durchsucht werden kann, nachdem im Schritt 70 festgestellt worden ist, daß sich die gesuchte Seite nicht im Speicher 31 befindet.On the other hand, if it is determined in step 72 that the searched Page is not in the page look-up table it is necessary to determine whether the page is stored on the disk or whether access to the database at the location of the Processing unit 1 is necessary. Various methods known per se can be used for this. A preferred one Method consists in performing a search operation on the stored data using an address selection, which takes place with the help of a random generator or predetermined algorithms (hash operation). Such an operation is performed in step 74 to select a track on disk 33 which may be the page sought contains. The lane determined in step 74 is checked in step 74 using the lane look-up table to determine to determine whether the page you are looking for is actually included in the selected track. If step 75 is a yes indication supplies, the page can be removed from the plate 32 by the page control unit 38 in step 73. As an alternative Solution can replace the page lookup table and disk storage browsing with a single one Dictionary which can be searched immediately after it is determined in step 70 that the searched Page not in memory 31.

Nach dem bestimmt worden ist, daß die gesuchte Seite nicht im Plattenspeicher 17 gespeichert ist, veranlaßt die überwachungseinrichtung 50 die Kommunikationssteuereinheit 49, die gesuchte Seite von der Verarbeitungseinheit 1 zu holen. Dies geschieht im Schritt 76. Nach Eintreffen dieser Seite wird sie im Schritt 77 sofort in den Speicher 31 eingeschrieben, wo sie für die nachfolgende Benutzung bereitgehalten wird. Gleichzeitig veranlaßt die Überwachungseinheit 50, daß dieAfter it has been determined that the page sought is not stored in the disk memory 17, the monitoring device takes action 50 the communication control unit 49 to fetch the searched page from the processing unit 1. this happens in step 76. After this page arrives, it is immediately written into memory 31 in step 77, where it is kept ready for subsequent use. At the same time causes the monitoring unit 50 that the

709840/0684709840/0684

UK 975 009UK 975 009

-14- 270^c'A36-14- 270 ^c 'A36

Plattensteuereinheit 38 im Schritt 78 feststellt, ob sich eine Spur mit freiem Speicherplatz auf der Platte 32 befindet. Wenn dies der Fall ist, wird die von der Verarbeitungseinheit 1 geholte Seite durch die Plattensteuereinheit 38 im Schritt 79 in den Plattenspeicher 17 eingegeben. Ist nicht genügend Speicherraum im Speicher 17 vorhanden, um die Seite dort zu speichern, so wird im Schritt 18 durch Löschen gespeicherter Daten dieser Platz geschaffen. Hierzu wird entweder die am längsten unbenutzte oder die am wenigsten häufig benutzte Seite im Speicher 17 gelöscht, sofern diese Seite nicht gegen Löschen geschützt ist.Disk controller 38 determines at step 78 whether there is a track of free space on disk 32. If this is the case, the page fetched from the processing unit 1 is imprinted by the disk control unit 38 Step 79 is entered into disk memory 17. There is not enough space in memory 17 to store the page to store there, then this space is created in step 18 by deleting stored data. To do this, either the longest unused or the least frequently used page in the memory 17 is deleted, provided this page is not protected against deletion.

Wenn somit eine Seite benötigt wird, setzt die überwachungseinheit 50 zunächst die Seitensteuereinheit 47 in Tätigkeit, um zu bestimmen, ob sich die Seite im Speicher 31 befindet, danach veranlaßt sie im Bedarfsfalle die Plattensteuereinheit 38 festzustellen, ob die Seite im Plattenspeicher 17 enthalten ist, und danach setzt sie die Kommunikationssteuereinheit 49 in Tätigkeit, um die benötigte Seite von der Verarbeitungseinheit 1 zu holen. Abweichend von dieser Reihenfolge kann nach Feststellung, daß sich die gesuchte Seite nicht im Speicher 31 befindet, bereits ein Zugriff zur Verarbeitungseinheit 1 ausgelöst werden, während noch ermittelt wird, ob die Seite im Plattenspeicher 17 enthalten ist. Diese Paralleloperation ist in Fig. 4 durch den strichierten Steuerpfad 81 angegeben. In diesem Falle würde die Uberwachungseinheit 50 die Anforderung zur Verarbeitungseinheit 1 löschen bzw. zurückziehen, wenn die Seite vor ihrer Verfügbarkeit aus der Verarbeitungseinheit 1 im Plattenspeicher 17 der Leitstelle 4 gefunden wird, oder die Anforderung zum Suchen im Plattenspeicher 17 löschen bzw. zurückziehen, wenn die Seite vor ihrem Auffinden im Plattenspeicher 17 von der Verarbeitungseinheit 1 erhalten wird. Auf diese Weise wird eine Akkumulation von Zeitverzögerungen vermieden, die auftreten können, wenn ein Zugriff zur Verarbeitungseinheit 1 erst dann erfolgt, nach dem endgültig festgestellt worden ist, daß die gesuchte SeiteThus, when a page is required, the monitoring unit sets 50 first the page control unit 47 in action to determine whether the page is in memory 31, thereafter, if necessary, it causes the disk control unit 38 to determine whether the page is in the disk memory 17 is included, and thereafter it sets the communication control unit 49 into action to obtain the required page from the processing unit 1 to fetch. Deviating from this order, after establishing that the page you are looking for is not located in the memory 31, an access to the processing unit 1 can already be triggered while it is still being determined whether the page is contained in the disk memory 17. This parallel operation is shown in FIG. 4 by the dashed control path 81 stated. In this case, the monitoring unit 50 would delete the request to the processing unit 1 or withdraw if the page is before its availability from the processing unit 1 in the disk storage 17 of the control center 4 is found, or delete or withdraw the request to search in disk storage 17 if the page is obtained from the processing unit 1 before it is found in the disk memory 17. This way it becomes an accumulation avoided by time delays that can occur if the processing unit 1 is only accessed after which has finally been determined that the requested page

709840/0S8*709840 / 0S8 *

UK 975 009UK 975 009

nicht lokal gespeichert 1st.not saved locally 1st.

Die Fig. 6 zeigt die Sichtanzeige und die Tastatur der Eingabeeinheit 13, wie die Bedienungsperson sie sieht. Der Bildschirm der Sichtanzeigeeinheit 14 ist in vier Bereiche unterteilt. Der Bereich 101 ist der Hauptanzeige- oder Billettbereich, der normalerweise den Text oder die Information enthält, die auf eine Fahrkarte gedruckt wird, wenn eine Drucken-Taste 1OO gedrückt worden ist. Immer wenn eine Fahrkarte gedruckt wird, erfolgt eine Tagesaufzeichnung, welche zumindest die laufende Nummer und den Wert des Fahrkartenverkaufes enthält und die auf der Magnetplatte gespeichert wird. Im dargestellten Beispiel wird eine einzelne Erwachsenen-Fahrkarte zweiter Klasse von Paris (Gare de Lyon) nach Besancon-Viotte gedruckt, nachdem die Taste 100 gedrückt worden ist. Bereiche 1O2, 103 und 104 enthalten verschiedene Informationen, welche Tasten 15 bezeichnen, die sich beiderseits und unterhalb des Bildschirmes 14 befinden. Tasten 15 oberhalb des Bildschirms sind zusätzlich mit LS1, LS2, LS3, LS4 bezeichnet und gestatten es der Bedienungsperson, vier lokale Teilsätze zur Anzeige zu bringen. Die Taste BS dient zum Rücksetzen der Anzeige, beispielsweise zur Wurzel der Datenbank.6 shows the display and the keyboard of the input unit 13 as the operator sees them. The screen of the display unit 14 is divided into four areas. Area 101 is the main display or ticket area which normally contains the text or information that is printed on a ticket when a print button 100 has been pressed. Whenever a ticket is printed, a daily record is made, which contains at least the serial number and the value of the ticket sale and which is stored on the magnetic disk. In the example shown, a single adult second class ticket from Paris (Gare de Lyon) to Besancon-Viotte is printed after key 100 has been pressed. Areas 1O2, 103 and 104 contain various pieces of information which designate keys 15, which are on both sides and located below the screen 14. Keys 15 above the screen are also designated LS1, LS2, LS3, LS4 and allow the operator to select four local ones Bring partial sentences to the display. The BS key is used to reset the display, for example to the root of the database.

Sollte ein Passagier eine Fahrkarte von Paris nach Arles wünschen, wäre es beispielsweise für die Bedienungsperson lediglich notwendig, die mit "Arles" gekennzeichnete Taste zu drücken, um das Terminal für einen Druck einer Fahrkarte von Paris nach Arles einzustellen. Die Fign. 7, 8 und 9 sind ähnlich der Fig. 6 mit der Ausnahme, daß sie andere lokale Untermengen der gespeicherten Informationen zeigen. Die Tasten am unteren Rand der Fign. 6 bis 10 betreffen die folgenden Funktionen: 1.KL stellt die erste Klasse dar, 2.KL die zweite Klasse, EINFACH stellt eine Einzelfahrkarte dar, H & R stellt eine Hin- und Rückfahrt dar, PT ist die Taste für einen nor-Should a passenger want a ticket from Paris to Arles, it would only be necessary for the operator, for example, to press the button marked "Arles" Press to set the terminal to print a ticket from Paris to Arles. The FIGS. 7, 8 and 9 are similar to FIG. 6 except that they show different local subsets of the information stored. The buttons on lower edge of FIGS. 6 to 10 concern the following functions: 1st class represents the first class, 2nd class the second Class, SIMPLE represents a single ticket, H & R represents a round trip, PT is the button for a normal

709840/0684709840/0684

UK 975 009UK 975 009

- ie - 270^436- ie - 270 ^ 436

malen Tarif, FN 30 betrifft eine Fahrkarte mit 30 % Rabatt für Gruppenreisen, MIL-KL betrifft eine kostenlose Millitärfahrkarte und ABT 50 eine Saisonfahrkarte mit 50 % Rabatt. Wie später noch erwähnt wird, können diese Tasten jedoch auch anderen Funktionen zugeordnet werden.paint tariff, FN 30 refers to a ticket with a 30% discount for group travel, MIL-KL refers to a free military ticket and ABT 50 refers to a season ticket with a 50% discount. As As will be mentioned later, these buttons can, however, also be assigned to other functions.

Das Flußdiagramm von Fig. 5 stellt die verschiedenen Wege dar, über welche die Bedienungsperson einen Zielort auswählen kann. Zunächst bestimmt die Bedienungsperson im Schritt 85, ob der Zielort auf dem Bildschirm angezeigt wird. Wie im Beispiel von Fig. 6 angenommen wurde, ist der Zielort auf dem Bildschirm und kann im Schritt 86 ausgewählt werden. Wenn dies hingegen nicht möglich ist, bestimmt die Bedienungsperson im Schritt 87, ob ein anderer Teilsatz von Informationen existiert, der den Zielort enthält. Wenn dies der Fall ist, wird dieser Teilsatz ausgewählt, der Zielort angezeigt und danach seinerseits zum Druck der Fahrkarte ausgewählt. Wenn dagegen der Zielort in keinem der Teilsätze enthalten ist, entscheidet die Bedienungsperson im Schritt 89, ob der Zielort im lokalen Ortsnamenverzeichnis enthalten ist. Wenn dies der Fall ist, wird das lokale Ortsnamenverzeichnis im Schritt 90 ausgewählt. Im anderen Falle ist ein Zugriff zum vollständigen Ortsnamenverzeichnis notwendig, das in der Datenbank am Ort der Verarbeitungseinheit 1 gespeichert ist.The flow chart of Figure 5 illustrates the various ways in which the operator can select a destination. First, in step 85, the operator determines whether the destination is displayed on the screen. Like in the example 6, the destination is on the screen and can be selected in step 86. If this whereas, if not possible, the operator determines in step 87 whether there is another subset of information that includes the destination. If it does, will this subset selected, the destination displayed and then selected in turn for printing the ticket. If against it the destination is not contained in any of the sub-sentences, the operator decides in step 89 whether the destination is in local place name directory is included. If so, the local place name directory is created in step 90 selected. Otherwise, access to the complete directory of place names is required, which is stored in the database on Location of the processing unit 1 is stored.

Das Ortsnamenverzeichnis besteht aus einer Anzahl von Seiten- oder Programmsegmenten, die Ortsnamen enthalten. Das vollständige Ortsnamenverzeichnis, das am Ort der Verarbeitungseinheit 1 gespeichert ist, enthält jeden Stationsnamen, der angezeigt werden kann. Das lokale Namensverzeichnis, auch Bereichnamensverzeichnis genannt, enthält die Namen derjenigen Stationen, zu denen von einer bestimmten Station aus, an deren Ort dieses Verzeichnis gespeichert ist, am häufigsten Fahrkarten gelöst werden. Es können somit drei Klassen von Ortsnamen unterschieden werden:The index of place names consists of a number of pages or program segments that contain place names. The complete place name directory, which is stored at the location of the processing unit 1, contains every station name that can be displayed. The local name directory, also known as the area name directory, contains the names of those stations, to which from a certain station, to which Where this directory is stored, tickets are most often purchased. Thus, three classes of place names can be distinguished:

709840/0684709840/0684

UK 975 009UK 975 009

- ι? - 270Π436- ι? - 270Π436

(1) die Namen der am häufigsten gewünschten Zielorte, die einen Teil des lokalen Teilsatzes bilden und deren Zahl Üblicherweise 50 ist/(1) the names of the most popular destinations that include a Form part of the local subset and the number of which is usually 50 /

(2) die Namen der Zielorte mit dem nächstniedrigeren Häufigkeitsgrad, die einen Teil des lokalen Ortsnamenverzeichnis bilden und deren Zahl üblicherweise zwischen 130 und 140 liegt, und(2) the names of the destinations with the next lowest degree of frequency, which are part of the local directory of place names form and the number of which is usually between 130 and 140, and

(3) die am wenigsten populären Namen, die ausschließlich im vollständigen Ortsnamenverzeichnis enthalten sind.(3) the least popular names that are exclusive to the full list of place names are included.

Wie bereits erwähnt wurde, wird bei der Anzeige eines Ortsnamens unabhängig davon, ob der vom lokalen Teilsatz, vom lokalen Ortsnamenverzeichnis oder vom vollständigen Ortsnamenverzeichnis erhalten wurde, als Folge seiner Auswahl durch die Bedienungsperson ein Zugriff zur zutreffenden Städtepaar-Seite in der Datenbank bewirkt und damit der Verkauf einer Fahrkarte für die Wegstrecke zwischen dem Ursprungsort und dem Zielort ermöglicht.As already mentioned, when a place name is displayed, regardless of whether the sub-sentence from the local sub-sentence, vom local place name directory or from the full place name directory as a result of its selection by the Operator causes access to the applicable city pair page in the database and thus the sale of a ticket for the distance between the place of origin and the destination.

Wenn im Schritt 89 bestimmt worden ist, daß der gewünschte Zielort nicht im lokalen Ortsnamenverzeichnis enthalten ist, betätigt die Bedienungsperson im Schritt 91 die Zurücksetzen-Taste BS, bis die Billettierungswurzelanzeige auf dem Bildschirm erscheint. Daraufhin wird durch Niederdrücken der Taste "anderer Zielort" ein Index einer ersten Indexstufe angezeigt, wie dies in Fig. 11 dargestellt ist. Durch geeignete Auswahl aus dem Index der ersten Stufe gemäß Schritt 92 wird ein Index einer zweiten Stufe angezeigt, wie dies aus Fig. 12 ersichtlich ist, und es kann im Schritt 93 eine Auswahl aus diesem Index getroffen werden. Auf diese Weise wird schließlich im Schritt 94 die richtige Seite aus dem vollständigen Ortsnamenverzeichnis geholt und zur Anzeige gebracht, wie es das Beispiel von Fig. 13 zeigt.If it is determined in step 89 that the desired destination is not contained in the local place name directory, In step 91, the operator operates the reset key BS until the ticket root display appears on the screen. Then press the button "other destination" indicates an index of a first index level, as shown in FIG. By appropriate selection an index of a second level is displayed from the index of the first level according to step 92, as can be seen from FIG. 12, and in step 93 a selection can be made from this Index to be taken. In this way, in step 94, the correct page is finally fetched from the complete place name directory and brought to the display, as the example in FIG. 13 shows.

709840/0684709840/0684

UK 975 009UK 975 009

- 18 - 270^CU36- 18 - 270 ^C U36

Befindet sich der Zielort im lokalen Teilsatz oder im lokalen Ortsnamenverzeichnis, kann die Wahl des Zielortes ohne Zugriff zur Datenbank am Ort der Verarbeitungseinheit 1 erfolgen. Wenn jedoch ein Zugriff zum vollständigen Namensverzeichnis erforderlich ist, kann dies dazu führen, daß ein oder zwei Zugriffe zur Verarbeitungseinheit 1 notwendig werden. Obgleich die Wurzel und der Index der ersten Stufe lokal gespeichert werden, wird der Index der zweiten Stufe wegen seiner geringen Zugriffshäufigkeit üblicherweise nicht lokal gespeichert werden, so daß in diesem Fall ein Zugriff zur Verarbeitungseinheit 1 notwendig wird. Da das vollständige Ortsnamenverzeichnis zuviel Speicherraum benötigt und eine geringe Zugriff shäufigkeit aufweist, wird es üblicherweise in der Verarbeitungseinheit 1 gespeichert sein. Eine zuletzt benutzte Seite des vollständigen Ortsnamenverzeichnis ist jedoch jeweils lokal gespeichert.Is the destination in the local subset or in the local Place name directory, the destination can be selected without access to the database at the location of the processing unit 1. if however, full name directory access is required, this can result in one or two accesses for processing unit 1 are necessary. Although the first level root and index are stored locally, the second level index is usually not stored locally because of its low access frequency so that in this case an access to the processing unit 1 is necessary. Since the complete directory of place names requires too much memory and has a low access frequency, it is usually in the processing unit 1 must be saved. However, a last used page of the complete index of place names is in each case saved locally.

Die Benutzung des lokalen Ortsnamenverzeichnisses reduziert die Zahl der notwendigen Zugriffsoperationen zur entfernten Verarbeitungseinheit 1, da viele Stationsnamen ausgewählt werden können, obgleich diese nicht in den lokalen Teilsätzen enthalten sind. Aus der Fig. 5 ist es ersichtlich, daß die Bedienungsperson zusätzlich nicht-lokale Teilsatzstationen schneller auswählen kann, wenn sie im lokalen OrtsnamenVerzeichnis enthalten sind, da sie in diesem Falle kein Zurücksetzen der Seiten und keine Auswahl im Index der ersten Stufe und im Index der zweiten Stufe vornehmen muß.The use of the local directory of place names reduces the number of necessary access operations to the remote one Processing unit 1, since many station names can be selected, although these are not in the local subsets are included. From Fig. 5 it can be seen that the operator is also non-local subset stations can select faster if they are in the local place-name directory are included, since in this case they do not have to reset the pages and no selection in the index of the first level and must do in the index of the second level.

In Fig. 5 ist ferner eine Abwandlung gezeigt, die eine schnellere Auswahl ermöglicht, wenn der gewünschte Zielort nicht in den lokalen Teilsätzen enthalten ist. Demzufolge wird bei einer negativen Aussage im Schritt 87 unmittelbar eine Auswahl der entsprechenden Seite aus dem lokalen Ortsnamenverzeichnis gemäß Schritt 95 ausgeführt. Dies hat zur Folge, daß der entsprechende Teil des lokalen Ortsnamenverzeichnis zur AnzeigeIn Fig. 5 a modification is also shown, which allows a faster selection if the desired destination is not in is included in the local subsets. Accordingly, in the case of a negative statement in step 87, a selection of the corresponding page from the local place name directory according to step 95 executed. As a result, the corresponding Part of the local directory of place names for display

709840/0684709840/0684

UK 975 009UK 975 009

-19- 270^436-19- 270 ^ 436

gelangt (Fig. 14) und die Entscheidung gemäß Schritt 96 gemacht werden kann. Wie aus Fig. 14 ersichtlich ist, kann neben der Anzeige eines Auszugs aus dem lokalen Ortsnamenverzeichnis auch eine Anzeige von Hinweisadressen am unteren Rand des Bildschirms zum vollständigen Ortsnamenverzeichnis erfolgen. Diese Hinweisadressen entsprechen dem Index mit der zweiten Indexstufe. Wenn daher der Zielort nicht im lokalen Index enthalten ist, kann die geeignete Hinweisadresse im Schritt 97 ausgewählt werden, um den gewünschten Teil des vollständigen Ortsnamenverzeichnisses auszuwählen.arrives (FIG. 14) and the decision according to step 96 is made can be. As can be seen from FIG. 14, in addition to the display of an excerpt from the local directory of place names a display of reference addresses at the bottom of the screen for the complete list of place names. These reference addresses correspond to the index with the second index level. Therefore, if the destination is not in the local index, the appropriate pointer can be found in step 97 can be selected to select the desired part of the full directory of place names.

Um das Zurücksetzen der Anzeige zur Wurzel der Datenbasis zu vermeiden, wenn ein Zielort nicht in einem der lokalen Teilsätze oder im lokalen Ortsnamenverzeichnis enthalten ist, können Hinweisadressen ähnlich denen in der Wurzelseite, nämlich "andere Herkunftsorte" und "andere Zielorte", in einem oder in allen lokalen Teilsätzen angezeigt werden. Wenn daher die Bedienungsperson die Auswahl eines anderen Herkunftsortes oder eines anderen Zielortes wünscht, braucht sie nicht zur Wurzel zurückzusetzen, sondern lediglich eine Anzeige des lokalen Teilsatzes zu veranlassen, wie er in Fig. 6 dargestellt ist. Daraufhin können die Tasten "anderer Herkunftsort" oder "anderer Zielort" betätigt werden, um den Index der ersten Indexstufe zur Anzeige zu bringen.In order to avoid resetting the display to the root of the database if a destination is not contained in one of the local subsets or in the local directory of place names, reference addresses similar to those in the root page, namely "other places of origin" and "other destinations", in an or appear in all local subsets. Therefore, when the operator chooses another place of origin or another destination, it does not need to go back to the root, but only to cause a display of the local subset, as shown in FIG is. Thereupon the keys "other place of origin" or "other destination" can be actuated in order to bring the index of the first index level to the display.

Die Auswahl eines anderen Herkunftsortes ist ähnlich der Auswahl eines anderen Zielortes mit der Ausnahme, daß in der beschriebenen Einrichtung davon ausgegangen wird, daß alle Änderungen in den zur Anzeige gelangenden Städten im Billettbereich auf den Zielort bezogen sind anstatt auf den Herkunftsort. Im dargestellten Ausführungsbeispiel erfordert daher die Auswahl eines anderen Herkunftsortes (selbst wenn dieser im lokalen Teilsatz oder im lokalen Ortsnamenverzeichnis enthalten ist) ein Zurücksetzen zur Wurzel der Datenbasis oder die Betätigung der Auswahltaste "anderer Herkunftsort" im lokalenThe selection of a different place of origin is similar to the selection of a different destination with the exception that it is assumed in the device described that all changes in the cities in the ticket area to be displayed are related to the destination instead of the place of origin. In the exemplary embodiment shown, it is therefore necessary to select a different place of origin (even if this is included in the local subset or in the local place name directory is) a reset to the root of the database or the actuation of the selection button "other place of origin" in the local

709840/0684709840/0684

UK 975 009UK 975 009

-20- 270⁽U36-20-270 ⁽ U36

Teilsatz LS1 (Fig. 6). Wenn andererseits für eine bestimmte Station eine erhöhte Wahrscheinlichkeit vorliegt, daß ein Reisender eine Fahrkarte verlangt, die einen anderen Ort des Reisebeginns als den Ort des Fahrkartenerwerbs ausweist, kann das Terminal der betreffenden Station entsprechend programmiert werden für eine leicht abgewandelte Betriebsweise, so daß die Bedienungsperson der Anlage anzeigen kann, ob der Herkunftsort oder der Zielort geändert wurde ohne Bezugnahme auf die Wurzel der Datenbasis.Subset LS1 (Fig. 6). If on the other hand for a certain Station there is an increased likelihood that a traveler will require a ticket to a different place of departure identifies the location of the ticket purchase, the terminal of the station in question can be programmed accordingly are for a slightly modified mode of operation so that the operator of the system can indicate whether the place of origin or the destination has been changed without reference to the root of the database.

Nachfolgend wird anhand der Fign. 6 bis 14 eine Auswahloperation eines Zielortes beschrieben. Es wurde an früherer Stelle bereits darauf hingewiesen, daß die Fig. 6 eine Abbildung des lokalen Teilsatzes 1 ist und daß bei Betätigen der Taste 100 mangels weiterer angegebener Informationen ein sogenanntes Standardticket gedruckt wird, das den im Billettbereich 101 angezeigten Angaben entspricht. Wenn hingegen die Bedienungsperson einen anderen Zielort auszuwählen wünscht als Besancon-Viotte, aber dieser Zielort ebenfalls im Teilsatz 1 enthalten ist, wie beispielsweise Arles, ist von der Bedienungsperson lediglich die Taste mit der Bezeichnung "Arles" niederzudrücken und danach die Drucktaste 100 zu betätigen. In ähnlicher Weise kann die Art der Fahrkarte verändert werden durch Niederdrücken eine der Tasten 15 am unteren Rand des Bildschirms. In der gleichen Weise wird mit den lokalen Teilsätzen 2, 3 und 4 gearbeitet, die in den Fign. 7, 8 und 9 dargestellt sind.The following is based on FIGS. 6 to 14 a selection operation of a destination. It has already been pointed out earlier that FIG. 6 is an illustration of the local subset 1 is and that when the key 100 is pressed for lack of further information specified, a so-called Standard ticket is printed which corresponds to the information displayed in the ticket area 101. If, on the other hand, the operator wishes to choose a different destination than Besancon-Viotte, but that destination is also included in subset 1, such as Arles, is by the operator just depress the button labeled "Arles" and then press the push button 100. In a similar way The type of ticket can be changed by pressing one of the buttons 15 at the bottom of the screen. The local subsets 2, 3 and 4, which are shown in FIGS. 7, 8 and 9 are shown.

Zum Zwecke der Erläuterung sei angenommen, daß die Bedienungsperson den Ausdruck einer Fahrkarte nach Avalion wünscht, also zu einem Zielort, der nicht im lokalen Teilsatz enthalten ist. Die Bedienungsperson betätigt in diesem Falle die mit "andere A" bezeichnete Taste 15, woraufhin der entsprechende Teil des lokalen Ortsnamenverzeichnisses unmittelbar zur Anzeige kommt, wie dies in Fig. 10 dargestellt ist. Durch Niederdrücken der mit einem Pfeil gekennzeichneten und die Bezeich-For the purpose of explanation it is assumed that the operator wants to print a ticket to Avalion, i.e. to a destination that is not included in the local subset. In this case, the operator presses the key 15 labeled "other A", whereupon the corresponding part of the local place name directory is displayed immediately, as shown in FIG. By pressing down marked with an arrow and the designation

709840/0684709840/0684

UK 975 OO9UK 975 OO9

- 21 - 270°436- 21 - 270 ° 436

nung "Avalion" tragenden Taste 15 in Fig. 10 wird die Städtepaar-Seite Paris-Avallon entweder aus dem lokalen Speicher oder aus der Datenbank am Ort der zentralen Verarbeitungseinheit 1 geholt, und es wird eine Fahrkarte von Paris nach Avallon ausgedruckt, nachdem die Drucktaste 100 betätigt worden ist.The "Avalion" key 15 in FIG. 10 becomes the city-pair page Paris-Avallon either from the local memory or from the database at the location of the central processing unit 1 fetched and a ticket from Paris to Avallon is printed out after the pushbutton 100 has been pressed.

Es wird nun angenommen, daß die Bedienungsperson dan Ausdruck einer Fahrkarte von Paris nach Marsac vornehmen möchte. Aus Fig. 8 ist ersichtlich, daß Marsac nicht im lokalen Teilsatz enthalten ist. Dieser Zielort ist auch nicht im lokalen Ortsnamenverzeichnis enthalten. Die Bedienungsperson veranlaßt daher durch Betätigen der Taste BSP ein Zurücksetzen bis ein Eintrag "anderer Bestimmungsort" auf dem Bildschirm angezeigt wird, wie er der Datenbank-Wurzel-Anzeige entspricht. Durch Auswahl der mit "anderer Zielort" bezeichneten Taste wird der Index der ersten Stufe angezeigt, wie dies die Fig. 11 erkennen läßt. Durch Niederdrücken der mit "M" bezeichneten Taste wird der Index der zweiten Stufe angezeigt. Dies ist in Fig. dargestellt. Bei Betätigen der mit einem Pfeil bezeichneten Taste, der zu dieser Zeit die Bezeichnung "Maro - Marv" zugeordnet ist, wird ein Auszug des vollständigen Ortsnamenverzeichnisses der Datenbasis entnommen und zur Anzeige gebracht, wie dies in Fig. 13 dargestellt ist.It is now assumed that the operator wishes to print a ticket from Paris to Marsac. the end As can be seen from Fig. 8, Marsac is not included in the local subset. This destination is also not included in the local directory of place names. The operator prompts therefore, by pressing the BSP button, reset until an entry "other destination" is displayed on the screen as it corresponds to the database root display. By selecting the button labeled "other destination", the The index of the first stage is displayed, as can be seen in FIG. 11. By depressing the key labeled "M" the index of the second level is displayed. This is shown in FIG. When you press the marked with an arrow Taste, to which the designation "Maro - Marv" was assigned at this time, will be an extract from the complete index of place names taken from the database and displayed, as shown in FIG.

Als nächstes wird die mit einem Pfeil markierte Taste 15 mit der Bezeichnung "Marsac (Dordogne)" betätigt, worauf im Billettbereich 101 die neue Billettinformation erscheint und das betreffende Billett nachfolgend gedruckt werden kann. Die Fig. 13 zeigt auch eine Tastenbezeichnung "Vorausschau", die es der Bedienungsperson erlaubt, den nächsten Teil des Ortsnamenverzeichnisses zur Anzeige zu bringen. Next, the key 15 marked with an arrow and labeled "Marsac (Dordogne)" is actuated, whereupon im Ticket area 101 the new ticket information appears and the relevant ticket can then be printed. the Fig. 13 also shows a "Look-Ahead" button designation which allows the operator to display the next part of the place name dictionary.

Die Fign. 8 und 13 stellen die oben in Verbindung mit Fig. 5 erläuterte Modifikation der Betriebsweise dar. In diesem Falle wird die mit "andere M" bezeichnete Taste 15 in Fig. 8 betä-The FIGS. 8 and 13 illustrate the modification of the mode of operation explained above in connection with FIG. 5. In this case the key 15 labeled "other M" in FIG. 8 is actuated.

7098A0/068A7098A0 / 068A

UK 975 009UK 975 009

..22- 270⁽U36..22-2270 ⁽ U36

tigt, um einen Auszug aus dem lokalen Ortsnamenverzeichnis anzuzeigen. Dies ist in Fig. 14 dargestellt. Zu dieser Zeit, wenn also eine Liste von Stationen angezeigt wird, enthält die Anzeige auch im Bereich 104 Hinweisadressen zum vollständigen Ortsnamenverzeichnis in der Datenbank. Mit Niederdrücken der durch Pfeil markierten Taste 15 am unteren Rand des Bildschirmes wird veranlaßt, daß derjenige Teil des vollständigen Ortsnamenverzeichnisses zur Anzeige gelangt, der die Ortsnamen von MAN bis MAZ enthält. Aus den angezeigten Ortsnamen kann daraufhin die endgültige Auswahl getroffen werden.to display an excerpt from the local directory of place names. This is shown in FIG. 14. At that time, when a list of stations is displayed, the Also displayed in area 104 reference addresses for the complete directory of place names in the database. With depressing the Key 15 marked by the arrow at the lower edge of the screen causes that part of the complete place name directory to be displayed which contains the place names from MAN to MAZ contains. The final selection can then be made from the place names displayed.

Es ist darauf hinzuweisen, daß diejenigen Seiten, welche die Anzeige der lokalen Teilsätze und des lokalen Ortsnamenverzeichnisses steuern, stets auch lokal gespeichert sind. Diese Seiten werden daher in für sich bekannter Weise geschützt gegen Löschen im Speicher. Wenn die lokale Steuereinheit 7 genügend Speicherplatz aufweist, kann jede Bedienungsperson an einem Terminal mit ihren eigenen Teilsätzen und ihrem eigenen lokalen Ortsnamenverzeichnis ausgestattet werden. Bei weniger Speicherplatz ist es indessen notwendig, daß alle Bedienungspersonen, die das betreffende Terminal benutzen, die gleichen lokalen Teilsätze und das gleiche lokale Ortsnamenverzeichnis verwenden.It should be pointed out that those pages which display the local subsets and the local directory of place names control, are always saved locally. These pages are therefore protected against in a manner known per se Erase in memory. If the local control unit 7 has enough memory space, any operator can a terminal with their own subsets and their own local place name directory. With less Storage space, however, it is necessary that all operators who use the terminal in question, the same Use local subclauses and the same local directory of place names.

Wenn ein Transportsystem unterteilt ist in eine Anzahl von Bereiche oder Regionen, kann es empfehlenswert sein, in das lokale Ortsnamenverzeichnis diejenigen Namen des gleichen Bereiches oder der gleichen Region aufzunehmen, die nicht bereits in den lokalen Teilsätzen enthalten sind.When a transport system is divided into a number of areas or regions, it may be advisable to move into the local place name directory to include those names of the same area or region that are not already are included in the local subsets.

Die Fig. 15 ist eine schematische Darstellung des oben beschriebenen Fahrkartenausgabesystems. Die Dateneingabeeinheit 13 gestattet der Bedienungsperson am Fahrkartenausgabe- und -reservierungsschalter auf eine umfassende Datenbasis zurückzugreifen. Die zuletzt benutzten oder am häufigsten be-Figure 15 is a schematic representation of the above-described Ticket issuing system. The data input unit 13 allows the operator at the ticket issuing and reservation desk to access a comprehensive database. The most recently used or most frequently used

709840/0684709840/0684

UK 975 009UK 975 009

nutzten Seiten der Datenbasis sind in einem Speicher mit wahlfreiem Zugriff gespeichert. Die Seiten geringerer Zugriffshäufigkeit werden in der lokalen Magnetplattenspeichereinheit 17 gespeichert. Diese Speichereinheit weist eine Anzahl von geschützten Spuren 17A auf, welche die lokalen Teilsätze und das lokale Ortsnamenverzeichnis enthalten. Ferner besitzt die Plattenspeichereinheit 17 eine Anzahl ungeschützter Spuren 17B zur Speicherung von Seiten, die aus dem Datenbankspeicher 2 geholt worden sind. Im Datenbankspeicher 2 ist die vollständige Datenbank gespeichert, die alle Städtepaar-Seiten sowie ein vollständiges Ortsnamenverzeichnis enthält. Das vollständige Ortsnamenverzeichnis kann beispielsweise annähernd 34OO Namen enthalten, die ca. 2OO Seiten in der Datenbank einnehmen. Das Ortsnamenverzeichnis kann zwischen 300 und 400 Ortsnamen enthalten, die annähernd 20 bis 25 Seiten einnehmen.used pages of the database are stored in a memory with random access. The less frequently accessed pages are stored in the local magnetic disk storage unit 17 saved. This storage unit has a number of protected tracks 17A which contain the local subsets and contain the local directory of place names. Furthermore, the disk storage unit 17 has a number of unprotected tracks 17B for storing pages that have been fetched from the database memory 2. In the database memory 2, the complete database is stored, which includes all city pair pages as well contains a complete directory of place names. The complete list of place names can, for example, approximate Contains 34OO names that take up about 2OO pages in the database. The place name index can be between 300 and 400 Contain place names that take up approximately 20 to 25 pages.

Die Selten bzw. Programmsegmente sind in ihrer Größe variabel und können von 8 bis 1O24 Bytes enthalten in Abhängigkeit vom Umfang der darin zu speichernden Daten. Eine handelsübliche flexible Magnetplatte enthält 77 Spuren, von denen sich jede zur Speicherung von 28 Sektoren mit je 128 Bytes eignet. Die lokalen Teilsätze und das lokale Ortsnamenverzeichnis sind in 8 geschützten Spuren enthalten. Vier Spuren werden von ersatzweise gespeicherter Steuerinformation der Plattensteuereinheit 38 in Anspruch genommen, und 18 Spuren können durch Tagesaufzeichnungen der Verkäufe und Umsatzsummierungen für Buchungszwecke in Anspruch genommen werden. Es bleiben somit 47 Spuren übrig zur Speicherung von Seiten, die aus der Datenbank im Speicher 2 geholt worden sind.The rare or program segments are variable in size and can contain from 8 to 1024 bytes, depending on the Scope of the data to be stored in it. A commercially available flexible magnetic disk contains 77 tracks, each of which is suitable for storing 28 sectors with 128 bytes each. The local sub-clauses and the local index of place names are in 8 protected tracks included. Four tracks are occupied by alternatively stored control information of the disk controller 38, and 18 tracks can pass through Daily records of sales and sales totals can be used for accounting purposes. So it remains 47 tracks left to store pages fetched from the database in memory 2.

709840/0684709840/0684

L e e r s e i t eL e r s e i t e

Claims

UK 975 009UK 975 009

-/- 2709A36- / - 2709A36

PATENTAN 'S CLAIMS

Ticket issuing and reservation system with a central data processing unit that has a database manages the available travel routes and transport capacities of a given transport system, with a network of local data processing stations connected to the central data processing unit and have data input, display and printing facilities with local data processing units, which serve as control centers for at least one data processing station each and which have storage facilities are equipped, which have a limited and characteristic of the local control center in question Selection of data from the central database, according to patent ... (patent application P 25 14 915), characterized in that each of the local data processing units (4) has a location name memory (17) has, which contains a local directory of origins and / or destinations, the one for the relevant Local data processing unit characteristic selection from a general directory of place names in the database memory (2) of the central processing unit (1), and the addressing index for searching of travel routes in the memories of the associated local processing unit and the central processing unit is used, and that the local processing unit contains a control device (30) which optionally contains parts of the local place name directory or the complete brings the name directory to the display on the screen (14).

2. Ticket issuing and reservation system according to claim 1, characterized in that the local place name directory is divided into pages, of which

709840/0684 ^_en 709840/0684 ^ _en

ORiGtNAL INSPECTED

UK 975 009

-2- 2 7 0 CJ 4 3 G-2- 2 7 0 CJ 4 3 G

each represents a screen display, and that a buffer memory connected to the location name memory (17) (31) is provided, which is used for the inclusion of selected pages of the local directory of place names their display on the screen ((14).

3. ticket issuing and reservation system according to one of claims 1 or 2, characterized in that the entries of the list of place names displayed using locally assigned keys (15) on the edge of the screen serve as addresses for stored travel routes that use the place name in question as the place of origin or destination contain.

4. Ticket issuing and reservation system according to one of Claims 1 to 3, characterized in that the pages of the local directory of place names contain reference addresses to parts of the Total place names included, and that the reference addresses simultaneously with display of the relevant Page on the screen (14).

5. ticket issuing and reservation system according to one of claims 1 to 4, characterized in that in the buffer memory (31) the travel routes requested most frequently at the local data processing station (13) are stored as subsets of the total travel route directory that the place name memory contains the origin and / or contains destinations of travel routes frequently requested at the local data processing station and that the database memory (2) of the central processing unit (1) contains all origins and / or destinations of the transport system.

709840/0684709840/0684

OK 975 009OK 975 009

6. Ticket issuing and reservation system according to one of claims 1 to 5, characterized in that the buffer memory (31), the location name memory (17) and the database memory (2) form an access chain that is activated by key selection under the action of the control device (30) is passed through selectively.

7. Ticket issuing and reservation system according to one of claims 1 to 6, characterized in that the control device (30) for shortening time the search for the desired travel route access to the memory (17) of the local processing unit and executes in parallel to the database memory (2) of the central processing unit (1).

8. ticket issuing and reservation system according to one of claims 1 to 7, characterized in that the place name memory (17) is a magnetic recording memory with a flexible magnetic disk (32).

9. ticket issuing and reservation system according to one of claims 1 to 8, characterized in that at least one further central processing unit (6) is connected to the central processing unit (1) which manages the database of another transport system.

709840/068 ^