DE102004031933A1 - Computer-aided planning process for a travel plan - Google Patents

Computer-aided planning process for a travel plan Download PDF

Info

Publication number
DE102004031933A1
DE102004031933A1 DE200410031933 DE102004031933A DE102004031933A1 DE 102004031933 A1 DE102004031933 A1 DE 102004031933A1 DE 200410031933 DE200410031933 DE 200410031933 DE 102004031933 A DE102004031933 A DE 102004031933A DE 102004031933 A1 DE102004031933 A1 DE 102004031933A1
Authority
DE
Germany
Prior art keywords
travel
itinerary
planning
intermediate stations
planning method
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
DE200410031933
Other languages
German (de)
Inventor
Gerd Rohardt
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Alfred Wegener Insitut fuer Polar und Meeresforschung
Original Assignee
Alfred Wegener Insitut fuer Polar und Meeresforschung
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Alfred Wegener Insitut fuer Polar und Meeresforschung filed Critical Alfred Wegener Insitut fuer Polar und Meeresforschung
Priority to DE200410031933 priority Critical patent/DE102004031933A1/en
Priority to PCT/DE2005/001149 priority patent/WO2006000208A1/en
Publication of DE102004031933A1 publication Critical patent/DE102004031933A1/en
Ceased legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/005Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 with correlation of navigation data from several sources, e.g. map or contour matching
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/04Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047Optimisation of routes or paths, e.g. travelling salesman problem

Abstract

Reiseplanungsverfahren planen Verbindungen zwischen zwei Orten und erstellen einen optimierten Reiseplan. In einigen Fällen werden Zwischenstationen berücksichtigt und hinsichtlich äußerer Umstände und eingegebener Prioritäten optimiert. Änderungen nach Reiseantritt sind nur unter Schwierigkeiten möglich. Für die Planung umfangreicherer Reisen mit der Notwendigkeit flexibler Reaktion auf sich ändernde Umstände war es daher die Aufgabe, ein Reiseplanungsverfahren vorzulegen, dass einen zu jedem Zeitpunkt dynamisch veränderbaren Reiseplan erzeugt und dazu spontane Änderungswünsche von Reiseteilnehmern und aktuelle technische und andere Gegebenheiten berücksichtigt. Als Lösung wird ein Planungsverfahren vorgeschlagen, das um den Verfahrensschritt "kontrollierte Abwicklung des Reiseplans" ergänzt ist. Dieser neue Schritt umfasst den Ablauf des jeweils verbleibenden Reiseplan und sorgt dafür, dass alle aktuellen Änderungen der relevanten Reiseumstände kontinuierlich in die Reiseplanung durch ständige Optimierung eingehen. Dazu kann das Planungsverfahren unter anderem insbesondere automatisch erfassbare technische Parameterwerte wie Schiffsgeschwindigkeit, Wetterdaten, Wellen- und Eisdaten usw. von entsprechenden Systemen empfangen und regelmäßig bewerten und einbeziehen.Travel planning procedures plan connections between two locations and create an optimized travel plan. In some cases, intermediate stations are considered and optimized for external circumstances and entered priorities. Changes after departure are only possible with difficulty. For the planning of more extensive trips with the need for a flexible response to changing circumstances, it was therefore the task to present a travel planning process that generates a travel plan that can be changed dynamically at any time, taking into account spontaneous change requests of travel participants and current technical and other circumstances. The solution proposed is a planning procedure, which is supplemented by the step "controlled processing of the itinerary". This new step covers the process of each remaining travel plan and ensures that all current changes in the relevant travel circumstances are continuously included in the travel planning through continuous optimization. For this purpose, the planning method can receive, among other things, in particular automatically detectable technical parameter values such as ship speed, weather data, wave and ice data etc. from corresponding systems and regularly evaluate and include them.

Description

Die Erfindung bezieht sich auf ein rechnergestütztes Planungsverfahren für einen Reiseplan mit einem Reisefahrzeug mit den Verfahrensschritten

  • 1. Eingabe eines Startpunkts mit Orts- und Terminangaben,
  • 2. Eingabe eines Zielpunkts mit Orts- und Terminangaben,
  • 3. Eingabe von Zwischenstationen mit Orts-, Termin- und Aktivitätsangaben,
  • 4. Berechnung eines Reiseplans,
  • 5. Optimierung des Reiseplans unter Berücksichtigung der Aktivitätsangaben der Zwischenstationen und
  • 6. Bereitstellung des Reiseplans auf zumindest einem Ausgabesystem.
The invention relates to a computer-aided planning method for a travel plan with a travel vehicle with the method steps
  • 1. Entering a starting point with place and date information,
  • 2. Entering a destination with location and appointment information,
  • 3. input of intermediate stations with location, appointment and activity information,
  • 4. Calculation of a travel plan,
  • 5. Optimization of the itinerary taking into account the activity information of the intermediate stations and
  • 6. Provision of the travel plan on at least one output system.

Reiseplanungsverfahren und auch die zugehörigen Systeme zur Umsetzung der Planungsverfahren mit Hilfe von einzelnen oder vernetzten Rechnern und zugehöriger Ausrüstung sind weithin bekannt und können in verschiedene Kategorien eingeteilt werden. Es kann zwischen reinen Routenplanern für Strecken zwischen einer Start- und einer Zielangabe ohne Terminvorgabe und für sofortige Ausführung, Reiseplanungssystemen beliebiger Abstufung zwischen Pauschal- und Individualreisen mit beliebigen Zwischenstationen, Verkehrsmitteln sowie genauer Terminplanung und Planungsverfahren für Sonderzwecke mit Anforderungen zum Beispiel an eine schnell wechselnde Teilnehmerzahl mit unterschiedlichen Start- und Zielpunkten oder anderen Anforderungen unterschieden werden. Für Kraftfahrzeuge wird eine Vielzahl von Start-Ziel-Verfahren zur sofortigen Ausführung angeboten, deren Optimierungsalgorithmen gespeicherte oder online über Telekommunikationseinrichtungen abgerufene Ortspläne, Verkehrseinschränkungen, unter Umständen aktuelle Verkehrsinformationen, den Standort des Fahrzeugs und andere Informationen verarbeiten können. Vom aktuellen Standort aus kann jederzeit eine neue Start-Ziel-Berechnung durchgeführt werden. Gegebenenfalls kann durch Eingabe von Fixpunkten eine zumindest partiell bestimmte Route erzwungen werden. Konkrete Reiseplanungen mit Zwischenstopps und Aufenthalten sind mit diesen Systemen nicht möglich. Im Flug-, Bahn- und Passagierschiffsverkehr sind komplette Reiseplanungen möglich, die beliebige Routen und Termine umfassen. Je nach zulässigen und verarbeitbaren Kriterien wie Ecktermine, Preis usw., wird eine Reiseroute optimiert. Dabei können prinzipiell beliebig komplexe Reisevorstellungen realisiert werden, es ist jedoch nicht immer ein homogener Vorgang, sondern erfordert unter Umständen den ordnenden Einsatz eines versierten menschlichen Reiseplaners. Die ihm zur Verfügung stehenden Hilfsmittel können in der Regel nur bestimmte Strecken auf bestimmten Verkehrsmitteln optimieren beziehungsweise zur Auswahl anbieten. Bei kombinierten Reisen müssen die Anfangs- und Endtermine der einzelnen Abschnitte, die durch die Verkehrsmittel oder die veranstaltenden Anbieter abgegrenzt werden, durch einen Menschen koordiniert werden. Einmal gebucht lassen sie sich außerdem nicht mehr einfach verändern.Travel Planning Process and also the associated ones Systems for implementing the planning procedures with the help of individual or networked computers and related equipment are well known and can be divided into different categories. It can be between pure Route planners for Routes between a start and a destination without appointment and for immediate execution, Travel planning systems of any gradation between package and Individual travel with any intermediate stations, means of transport as well as accurate scheduling and planning for special purposes with requirements for example to a rapidly changing number of participants with different start and end points or other requirements be differentiated. For Motor vehicles will take a variety of start-to-finish procedures for immediate execution offered, their optimization algorithms stored or online via telecommunication facilities retrieved local maps, Traffic restrictions in certain circumstances current traffic information, the location of the vehicle and others Can process information. from Current location can be anytime a new start-destination calculation carried out become. Optionally, by entering fixed points one at least partially certain route be enforced. Concrete travel planning with stops and stays are not possible with these systems. in the Air, rail and passenger ship traffic are complete travel plans possible, include any routes and dates. Depending on the allowed and processable criteria such as basic dates, price, etc., becomes a travel route optimized. It can in principle any complex travel concepts can be realized However, it is not always a homogeneous process, but requires in certain circumstances the orderly use of an accomplished human travel planner. The ones available to him Aids can usually only optimize specific routes on certain modes of transport or offer to choose from. For combined travel, the Start and finish dates of each section by the means of transport or the hosting providers are delimited by a People are coordinated. Once booked, they do not let themselves change more easily.

Als technischer Hintergrund und für ein nicht zum Standard zu rechnendes Reiseplanungsverfahren sei hier ein aus der US 6085147A bekanntes System zur Bestimmung des optimalen Reisewegs in einem multidimensionalen Raum genannt, welches den Flugweg eines Flugzeugs zwischen einem Start- und einem Zielpunkt unter besonderer Berücksichtigung von abnehmendem Flugzeuggewicht, aeronautischen und meteorologischen Gegebenheiten zum Zweck der Flugkostenminimierung berechnet. Das System berücksichtigt im Prinzip alle ihm zur Verfügung gestellten, auf das Optimierungsziel Einfluss nehmenden Parameter und zerlegt die gewünschte Start-Ziel-Strecke selbsttätig in ein Gitter von Teilstrecken. Anhand der bekannten Daten wird der konkrete dreidimensionale Pfad über diese Gitter berechnet und dem Piloten zur Ausführung übermittelt. Ein weitgehend automatisiertes, durch einen Endbenutzer bedientes Planungssystem wird mit dem aus der WO 03042883 bekannten System zur Vorbereitung von Reisplänen vorgestellt. Das Verfahren läuft interaktiv auf einem Planungsrechner, der Zugang zu Tabellen mit zu fixen Planungszielen gespeicherten Informationen hat. Der Benutzer gibt an, welche Ziele er wünscht und welche Aufenthaltszeiten er plant. Der Rechner benutzt die hinterlegten Informationen, um zusammen mit dem Benutzer in einem iterativen Vorgang zu einem akzeptierten Reiseplan zu kommen. Der Reiseplan wird nicht exakt terminiert, der Rechner kann aber zum Beispiel für bestimmte Ziele limitierte Besichtigungs- oder Öffnungszeiten usw. berücksichtigen, den Benutzer auf solche Einschränkungen hinweisen und Umgehungslösungen anbieten.As a technical background and for a non-standard to be calculated travel planning process here is one from the US 6085147A Known system for determining the optimal travel path in a multidimensional space, which calculates the flight path of an aircraft between a start and a destination point with special consideration of decreasing aircraft weight, aeronautical and meteorological conditions for the purpose of minimizing flight costs. In principle, the system takes into account all the parameters provided to it that influence the optimization target and automatically splits the desired start-target route into a grid of partial sections. Based on the known data, the concrete three-dimensional path is calculated via these grids and transmitted to the pilot for execution. A largely automated planning system operated by an end user is presented with the system for preparing travel plans known from WO 03042883. The process runs interactively on a scheduler that has access to tables of information stored on fixed planning goals. The user indicates which destinations he wants and what time he plans to stay. The computer uses the stored information to come together with the user in an iterative process to an accepted travel plan. The itinerary is not scheduled exactly, but the calculator may take into account, for example, limited sightseeing or opening hours, etc. for certain purposes, alert the user to such limitations, and provide workarounds.

Bei dem aus der DE 10212997 A1 bekannten Verfahren wird für die individuelle Reiseplanung besonderes Augenmerk auf die einfache Eingabe persönlicher Parameter gelegt. Für eine durch den Reisenden selbst vorzunehmende Planung an einer Benutzerschnittstelle wird besonderer Wert darauf gelegt, die Menge der einzugebenden Daten zu besonderen Präferenzen des Reisenden besonders gering zu halten. Es wird hier der Weg beschritten, Parametergruppen zu Planwerten zusammenzufassen und dem Verbraucher Modelle vorzuschlagen, aus denen er einfach auswählen kann, so dass auch für weitere Planungsschritte gewisse Prämissen bereits als gewählt gelten sollen. Das System ist besonders benutzerfreundlich, stellt am Ende aber auch nur einen fertigen Plan zur Verfügung. Weiterhin wird in der DE 19903548 A1 ein Reiseplanungssystem vorgestellt, das insbesondere mit einem Terminkalender korrespondiert und das besonderen Wert auf kollisionsfreie Planung von Reisen mit anderen Aktivitäten legt. Bei Benutzern mit besonders hohem Aufkommen an Reisen, auch solchen mit mehreren Stationen, bzw. großer Anzahl anderer Termine wird die Planung weiterer Unternehmungen zum Problem, wenn es gilt, einen möglichst vollen, aber überschneidungsfreien Terminkalender zu realisieren. Zur Bearbeitung von Konflikten wird eine Prioritätenliste verwaltet, können Terminalternativen mit öffentlichen Fahrplänen abgestimmt oder die bisherige Planung aktualisiert werden. Die DE 19819297 A1 , von der die Erfindung als nächstliegendem Stand der Technik ausgeht, beschreibt ein umfassendes Reiseplanungssystem und -verfahren, das alle erforderlichen Daten von Start-, Zwischen- und Zielpunkten zu Reisetermin, Aufenthaltsdauer und Orten aufnehmen und verarbeiten kann. Das bekannte System verbindet eine Terminplanung mit einem Reiseplanungs- und Buchungssystem. Es kann aktuelle Informationen zu Verkehrsmitteln und ihren Verkehrsplänen heranziehen und verarbeiten, alternative Routen ausarbeiten und nach Abstimmung mit dem Anwender schließlich einen terminlich abgestimmten und kompletten Reiseplan anbieten.In the from the DE 10212997 A1 known methods for individual travel planning special attention is paid to the simple input of personal parameters. For a user-interface planning to be made by the traveler, particular emphasis is placed on keeping the amount of data to be entered at a particular traveler's preferences particularly low. Here, the path is taken to group parameter groups into planned values and to propose models to the consumer, from which they can easily select, so that certain premises are already considered to have been selected for further planning steps. The system is very user-friendly, but at the end only provides a complete plan. Furthermore, in the DE 19903548 A1 A travel planning system is presented, which in particular corresponds to a diary and places special emphasis on the collision-free planning of trips with other activities. For users with particularly high volumes of travel, even those with multiple stations, or a large number of other appointments, the planning of further ventures becomes a problem when it comes to realizing a full but non-overlapping appointment calendar. To handle conflicts, a priority list is managed, terminal alternatives can be coordinated with public timetables, or previous planning can be updated. The DE 19819297 A1 , which embodies the invention as the closest prior art, describes a comprehensive travel planning system and method that can capture and process all required data of starting, intermediate, and destination points on travel dates, duration of stay, and locations. The known system combines scheduling with a travel planning and booking system. It can use and process up-to-date information on means of transport and its traffic plans, work out alternative routes and, after consultation with the user, finally offer a timetabled and complete itinerary.

Alle vorgestellten Reiseplanungssysteme bzw. -verfahren können für zwei oder mehr Reiseziele in Verbindung mit einem Ausgangspunkt durch Angabe von Ortsdaten unter Verwendung von zumindest geografischen Informationen einen vollständigen Reiseplan erstellen. Mit dem entsprechenden Aufwand kann die Reise weiterhin terminlich geplant und dazu zum Beispiel mit anderen Terminplänen abgestimmt, sowie Aufenthaltszeiten und Prioritäten festgelegt werden. Weiterhin können saisonale Daten und persönliche Präferenzen eingegeben und berücksichtigt werden. Mit Hilfe eines Abstimmungsverfahrens können schließlich auch komplexere Reise teilautomatisiert geplant werden. Allen diesen Reiseplanungssystemen ist definitionsgemäß zu eigen, dass sie nur ein Planungsergebnis zur Verfügung stellen, die Abwicklung der Reise jedoch nicht überwachen, geschweige denn während des Reiseverlaufs Änderungsmöglichkeiten bieten. Nun wäre es aber wünschenswert, wenn bei komplexen Reisen die Folgen unvorhersehbarer Ereignisse durch ständige Modifikation des Reiseplans befriedigend umgangen werden könnten.All travel planning systems or procedures can be used for two or more more destinations associated with a starting point by specifying of location data using at least geographical information a complete one Create travel plan. With the appropriate effort, the journey still scheduled and coordinated, for example, with other schedules, residence times and priorities. Farther can seasonal data and personal preferences entered and considered become. Finally, with the help of a voting procedure even more complex journeys can be partially automated be planned. All of these travel planning systems are by definition their own they only provide a planning result, the settlement but do not monitor the journey, let alone while the travel history change options Offer. Now it would be but it is desirable when complex journeys are the result of unpredictable events through constant Modification of the itinerary could be satisfactorily bypassed.

Daher ist die Aufgabe für ein gattungsgemäßes rechnergestütztes Planungsverfahren für einen Reiseplan der eingangs beschriebenen Art darin zu sehen, dieses durch Einführung eines Reiseüberwachungsschritts mit Möglichkeiten zur flexiblen Modifikation des Reiseverlaufs aus beliebigen Gründen und zu jedem Zeitpunkt, insbesondere auch während der Reiseabwicklung, zu erweitern, wobei die Änderungen möglichst komfortabel und weitgehend automatisiert erfolgen sollen. Die erfindungsgemäße Lösung besteht daher darin, dass das gattungsgemäße Planungsverfahren um einen Verfahrensschritt 7 „Kontrollierte Abwicklung des Reiseplans" erweitert ist, wobei währenddessen

  • • der Ablauf des jeweils verbleibenden Reiseplans jederzeit dynamisch verändert werden kann durch beliebig hinzukommende oder entfallende Zwischenstationen oder Modifikationen der Angaben zu Zwischenstationen oder zum Zielpunkt und anschließend erneutem Verfahrensdurchlauf ab Verfahrensschritt 4 oder
  • • die Optimierung des Reiseplans bei jedem Durchlauf des Verfahrensschritts 5 jederzeit dynamisch verändert werden kann durch beliebige Modifikationen von technischen Parameterwerten des Reisefahrzeugs oder der Zwischenstationen, der Aktivitätsangaben der Zwischenstationen oder deren Einflussgewichtung.
Therefore, the task for a generic computer-aided planning method for a travel plan of the type described above is to extend this by introducing a travel monitoring step with options for flexible modification of the itinerary for any reason and at any time, especially during travel processing, where the changes should be as comfortable as possible and largely automated. The solution according to the invention therefore consists in that the generic planning method is a method step 7 "Controlled processing of the itinerary" is extended, while meanwhile
  • • The course of each remaining travel plan can be changed dynamically at any time by any additional intermediate or attributable intermediate stations or modifications of the information on intermediate stations or to the destination and then re-process flow from procedural step 4 or
  • • the optimization of the itinerary at each pass of the procedural step 5 can be dynamically changed at any time by any modifications of technical parameter values of the touring vehicle or the intermediate stations, the activity information of the intermediate stations or their influence weighting.

Bei der Erfindung handelt es sich um eine Verfahrenstechnik zur umfassenden und besonders flexiblen Planung und bei zumindest teilweise gleichzeitiger Abwicklung in weiten Bereichen dynamisch veränderbaren Reise. Eine unkoordinierte, nicht im Voraus durchgeplante Reise kann in ihrem Verlauf beliebig verändert werden, ist aber hinsichtlich Erfolg und Kosten kaum vorhersehbar und risikoreich. Eine voll durchgeplante Reise ist starr an den Reiseplan gebunden und nur hinsichtlich der Kosten frei von Überraschungen. Der Erfolg ist allerdings auch nicht garantiert, da nicht beeinflussbare Umstände das Ergebnis schmälern können. Das erfindungsgemäße Planungsverfahren zur Reisegestaltung gestattet es nicht nur, eine Reise mit allen zur Verfügung stehenden Mitteln im Voraus zu planen, sondern darüber hinaus, nach Antritt der Reise während ihres gesamten Verlaufs Einfluss zu nehmen und die Reiseroute an sich dynamisch verändernde Wünsche nach Zwischenstationen, Vorstellungen von Reiseergebnissen, Verarbeitung von Reiseerkenntnissen, Koordination von Terminen, Umweltbedingungen, Entwicklung von Reiseressourcen und so weiter anzupassen. Die Ertordernisse von Reisen, deren Anfang und Ende zwar weitestgehend feststehen, deren innere Struktur jedoch aufgrund der flexiblen Definition des Reisezwecks und deren spontaner Entwicklungen einerseits und kurzfristiger organisatorischer, technischer oder umweltbedingter Änderungen der Reisegrundlage andererseits auch noch nach Reisebeginn in weiten Bereichen variieren kann, werden von herkömmlichen Reiseplanungsverfahren nicht berücksichtigt. Bisher werden solche Reisen von einem führenden Reisebegleiter auf Papier oder mit Tabellenverarbeitungsprogrammen abschnittsweise von Hand aufbereitet, aktuell angepasst und verwaltet. Die Abwicklung krankt dann oft an der mangelnden zeitlichen Kapazität des Reisebegleiters, alle Änderungserfordernisse adäquat zu berücksichtigen und dennoch eine optimale Reiseroute einzuhalten, die den Endtermin nicht gefährdet. Weiterhin ist eine optimale Informationsverteilung an alle Reiseteilnehmer nicht gewährleistet, sodass es zu Überschneidungen und Missverständnissen kommen kann. Das ertindungsgemäße Verfahren reagiert unmittelbar auf veränderte Bedingungen, indem es alle relevanten technischen Parameter zumindest eines Reisefahrzeugs und der Umgebung intelligent berücksichtigt und in Beziehung zu den Anforderungen von Reiseteilnehmern und der Reiselogistik setzt, anhand von vorgebbaren Prioritäten bewertet und beliebig of einen veränderten und vor allem optimierten Reiseplan vorlegt, der im Rahmen der gegebenen Möglichkeiten realisierbar ist. Die Optimierung erfolgt hinsichtlich der engen Packung und Synchronisation von Zwischenstationen, der Kosten und der Terminplanung der Reise.In the invention, it is a process technology for comprehensive and particularly flexible planning and at least partially simultaneous processing in many areas dynamically changeable journey. An uncoordinated journey that has not been planned in advance can be changed as desired during its course, but is hardly predictable and risky in terms of success and costs. A fully planned journey is rigidly tied to the itinerary and free of surprises only in terms of cost. However, the success is not guaranteed, since circumstances beyond control can reduce the result. The planning method according to the invention for travel design not only makes it possible to plan a trip in advance with all available means, but also to influence the journey throughout its course and the itinerary to dynamically changing requests for intermediate stations, performances from travel results, processing travel insights, coordinating appointments, environmental conditions, developing travel resources and so on. The Ertordernisse of travel, the beginning and end of which, although largely fixed, the internal structure, however, due to the flexible definition of travel purpose and their spontaneous developments on the one hand and short-term organizational, technical or environmental changes in the travel basis on the other hand even after the start of travel can vary widely not considered by traditional travel planning procedures. So far, such trips by a leading travel companion on paper or with spreadsheets programs prepared by hand, currently adapted and managed. The settlement often suffers from the lack of Time capacity of the travel companion to adequately take into account all change requirements and still maintain an optimal itinerary that does not endanger the deadline. Furthermore, an optimal distribution of information to all participants is not guaranteed, so that there may be overlaps and misunderstandings. The ertindungsgemäße method responds directly to changing conditions by intelligently considering all relevant technical parameters of at least one touring vehicle and the environment and in relation to the requirements of travel participants and travel logistics, evaluated on the basis of specifiable priorities and any of a modified and above all optimized Travel plan that can be realized within the given possibilities. The optimization takes place with regard to the tight packing and synchronization of intermediate stations, the costs and the scheduling of the journey.

Aus der Druckschrift DE 10119244 A1 ist zwar ein dynamisch veränderbares Reiseplanungsverfahren bekannt, dessen Zweck aber einem von dem Zweck der Erfindung grundverschiedenen Ziel dient. Bei dem bekannten Verfahren handelt es sich um ein Programm für eine Mitfahrerzentrale. Durch die weiträumige Erfassung von Reisewilligen an festen oder mobilen Terminals einerseits und von Transportwilligen durch in Transportfahrzeugen, hier Kraftfahrzeugen, installierten mobilen Terminals soll es bei genügend großer Teilnehmerzahl möglich werden, Reisewünsche und Fahrtziele derart zu koordinieren, dass eine für die Aufrechterhaltung eines solchen Geschäfts erforderliche Anzahl von Übereinstimmungen und tatsächlich getätigten Reiseabschnitten zustande kommen. Das Verfahren arbeitet insofern teilweise dynamisch, als durch laufende Übermittlung neuer Reisewünsche an die durch Rechenverfahren ermittelten Fahrzeuge mit günstiger Fahrroute neue Situationen geschaffen werden, in denen der Fahrer entscheiden kann, ob er gewisse Umwege noch in Kauf nimmt, um weitere Personen aufzunehmen oder nicht und diese Entscheidungen aktuell seiner Einsatzzentrale rückübermittelt. Das Aufnehmen und Absetzen von Personen an entsprechenden Stationen wird ebenfalls gemeldet und insofern eine Reiseüberwachung realisiert. Genauso gut können spontane Umentscheidungen von Reisewilligen oder Transportwilligen zu Änderungen der Reiseroute führen und bei entsprechender Rückmeldung zur aktuellen Übermittlung anderer Stationsdaten führen. Umentscheidungen sind aber durch innerhalb bestimmbarer Zeitgrenzen geltende Zusagen an Reisewillige eng begrenzt.From the publication DE 10119244 A1 Although a dynamically changeable travel planning method is known, whose purpose serves a purpose that differs fundamentally from the purpose of the invention. The known method is a program for a passenger center. Due to the extensive coverage of travelers willing to fixed or mobile terminals on the one hand and willing to transport by in transport vehicles, here motor vehicles, installed mobile terminals should be possible with sufficiently large number of participants to coordinate travel needs and destinations such that required for the maintenance of such business Number of matches and actual travel sections. The method operates partially dynamic, as created by ongoing transmission of new travel wishes to the calculated by calculation methods vehicles with low-cost driving route, new situations in which the driver can decide whether he still takes some detours to accommodate more people or not and These decisions are currently being sent back to his operations center. The picking up and dropping off of persons at corresponding stations is also reported and insofar a travel monitoring is realized. Just as well, spontaneous decisions by travelers or those willing to travel may lead to changes in the itinerary and, with appropriate feedback, may lead to the current transmission of other station data. U-decisions are, however, strictly limited by commitments to travel allowances which are valid within definable time limits.

Die Intention des Planungsverfahrens der Erfindung ist jedoch eine ganz andere als die des bekannten Verfahrens, das ein sich zwar ständig änderndes, aber in Bezug auf einzelne, darin ablaufende Reiserouten quasi starres Netzwerk von gleichberechtigten Punkten aufspannt, für die Bedienungsanforderungen bestehen. Das Rechenprogramm bestimmt dann anhand von Teilnehmerdaten einzelne, voneinander völlig unabhängige und nur zufällig berührende Routen, um die Bedienungsanforderungen zu erfüllen. Das wesentliche Ziel des bekannten Verfahrens ist es also, so viele Teilnehmer wie möglich zwischen ihren Start- und Zielpunkten auf beliebig vielen verschiedenen Routen zu befördern. Daraus folgt, dass dort eine Maximierungsaufgabe zur Synchronisierung von Knotenpunkten zwischen Reise- und Transportwilligen vorliegt. Im Gegensatz dazu ist die Aufgabe des erfindungsgemäßen Planungsverfahrens auf eine einzelne, aber beliebig komplexe und besonders dynamisch veränderliche Reiseroute gerichtet. Es handelt sich also nicht um ein starres Netzwerk von Punkten sondern um eine hochflexible Einzelverbindung zwischen zwei Punkten, deren Verlauf anhand völlig anderer Kriterien besonders zeitnah immer wieder neu bestimmt werden muss. Daraus folgt, dass bei dem erfindungsgemäßen Planungsverfahren eine eindeutige Optimierungsaufgabe – weit entfernt von einer Maximierungsaufgabe – nach einer Vielzahl intelligent zu berücksichtigender Kriterien und Parameter vorliegt, für die es bei der nur scheinbar dynamischen Reiseüberwachung nach dem bekannten Verfahren aus der genannten Druckschrift keine Entsprechung gibt.The However, the intent of the planning method of the invention is quite a whole other than the known method, which is a constantly changing, but in terms of individual, itinerary itineraries quasi-rigid Network of equal points spans, for the operating requirements consist. The computer program then determines based on subscriber data single, completely different from each other independent and only randomly touching routes, to meet the operating requirements. The essential goal So the known method is to have as many participants as possible between their starting and finishing points on any number of different routes to transport. It follows that there is a maximization task for synchronization of nodes between travelers and transport willing. In contrast, the object of the planning method according to the invention to a single, but arbitrarily complex and especially dynamic variable Directed route. It is not a rigid network of points but a highly flexible single connection between two points whose course is based on completely different criteria especially must always be determined again and again. It follows that in the planning method according to the invention a unique optimization task - far from a maximization task - after a Variety of criteria to be considered intelligently and parameters exists for which it at the only apparently dynamic travel monitoring after the well-known Method of the cited document is no equivalent.

Eine sehr komplexe Kategorie von Reisen, die besondere Anforderungen an die flexible Reiseabwicklung stellen, sind wissenschaftliche Expeditionen oder Forschungsreisen. Bislang wird beispielsweise während einer Expedition auf See ein Stationsplan abgearbeitet, der in der Planungsphase erstellt wurde. Dieser Stationsplan enthält die logistischen Randbedingungen (Auslauf- und Zielhafen und Versorgungsstationen) und die wissenschaftlichen Stationen. Änderungen müssen schnell in einem neuen Stationsplan mit einem aktualisierter Zeitplanung umgesetzt werden können. Das Erstellen eines Stationsplanes bedeutet das Zusammentragen von Daten und Informationen. aus verschiedenen Tabellen und Programmroutinen. Aus diesem Grund sind Änderungen im aktuellen Fahrtverlauf und der Stationsarbeit, die sich in dem noch abzuarbeitendem Stationsplan niederschlagen, bislang mit einem erheblichen Aufwand an Handarbeit verbunden.A very complex category of travel that has special requirements to the flexible travel handling, are scientific Expeditions or research trips. So far, for example while an expedition at sea, a station plan worked off in the Planning phase was created. This station plan contains the logistical boundary conditions (Outlet and destination port and supply stations) and scientific Stations. amendments have to quickly in a new station plan with an updated schedule can be implemented. Creating a station plan means gathering Data and information. from different tables and program routines. Because of this, changes are in the current journey and the station work, which is still in the to be worked-off station plan, so far with a considerable effort connected to manual labor.

Das Planungsverfahren nach der Erfindung arbeitet daher dann besonders vorteilhaft, wenn die Reiseplanung die Erfordernisse wissenschaftlicher Expeditionen, insbesondere spontane Änderungen während der Abwicklung des Reiseplans und die Einhaltung hochgenauer Orts- und Zeitangaben berücksichtigt. Einzuarbeitende Handarbeit entfällt, alle bisher getrennt durchgeführten Arbeitsschritte werden zusammengefasst, sodass eine hohe Verfahrensdynamik erreicht wird. Die zu planende Reiseroute kann neben je einem Start- und Zielpunkt Zwischenstationen in beliebiger Zahl aufweisen. Für den Fall der Planung einer wissenschaftlichen Expedition können die Zwischenstationen Haltepunkte zum Einsatz wissenschaftlicher Instrumente sein. Es kann dabei durchaus vorkommen, dass an einem geografischen Ort mehrere Instrumente nacheinander zum Einsatz kommen. Für das Planungsverfahren werden diese verschiedenen Aufgaben, auch Tasks oder Casts genannt, zu jeweils eigenen Zwischenstationen, auch wenn diese sich am selben Ort befinden. Das Planungsverfahren bricht also die Reiseroute mit ihren Zwischenstationen auf die kleinsten Einheiten herunter, um exakte Vorgaben machen zu können. Das beanspruchte Planungsverfahren berücksichtigt ferner die unterschiedlichsten Bedingungen für Aktivitäten an den Orten der Zwischenstationen. Neben logistischen Bedingungen wie Proviant- und Treibstoffaufnahme, Übernahme von Ausrüstung an vereinbarten Orten, Reparaturarbeiten usw. können für wissenschaftliche Expeditionen die Aktivitätsangaben zu den Zwischenstationen Einsatzdaten der wissenschaftlichen Instrumente sein. Der Einsatz wissenschaftlicher Instrumente erfordert nicht nur Kenntnisse über deren Leistung hinsichtlich der wissenschaftlichen Fragestellung, sondern auch über deren Einsatz-Grenzbedingungen hinsichtlich Umwelteinflüssen an den Einsatzorten. Für wissenschaftliche Expeditionen können daher zur Optimierung des Reiseplans technische Parameterwerte der wissenschaftlichen Instrumente, insbesondere Umwelt-Grenzbedingungen, Verfügbarkeit der Instrumente und notwendiger Hilfseinrichtungen sowie Einsatzpriorität, im gesamten Reiseplan herangezogen werden. Weiterhin ist es für eine konkrete Reiseplanung unerlässlich, zumindest ein Fahrzeug einzubeziehen. Es ist keine Reise vorstellbar, die nicht auf die eine oder andere Weise ein Fahrzeug zur Fortbewegung vom Startpunkt über die Zwischenstationen zum Zielpunkt benötigt. Daher ist es für das Planungsverfahren besonders vorteilhaft, wenn zur Optimierung des Reiseplans technische Parameterwerte eines Reisefahrzeugs herangezogen werden. Für den Fall einer wissenschaftlichen Expedition können sich die technischen Parameterwerte auf ein Schift, insbesondere ein Forschungsschiff, als Reisefahrzeug beziehen und die technische Schiffsausrüstung, die Schiffsgeschwindigkeit, Manövrierfähigkeit, Navigationsmöglichkeiten und Positionsbestimmungen über Grund unter verschiedenen Wetterbedingungen, die Eisgängigkeit sowie die Umweltbeeinflussung durch Emissionen aller Art betreffen.The planning method according to the invention therefore works particularly advantageously if the travel planning takes into account the requirements of scientific expeditions, in particular spontaneous changes during the execution of the travel plan and the observance of highly accurate location and time information. Needless manual work is eliminated, all work steps that were previously carried out separately are summarized so that a high process dynamic is achieved. The planned itinerary can next to each have a start and finish point intermediate stations in any number. In the case of planning a scientific expedition, the intermediate stations may be stops for the use of scientific instruments. It may well happen that at a geographical location several instruments are used one after the other. For the planning process, these different tasks, also called tasks or casts, each to their own intermediate stations, even if they are located in the same place. So the planning process breaks down the itinerary with its intermediate stations to the smallest units in order to be able to make precise specifications. The claimed planning procedure also takes into account the different conditions for activities at the locations of the intermediate stations. In addition to logistical conditions such as provision of food and fuel, take-up of equipment at agreed locations, repair work, etc., the data on the activities of the intermediate stations can be the operational data of scientific instruments for scientific expeditions. The use of scientific instruments not only requires knowledge of their performance with regard to the scientific issue, but also their application boundary conditions with regard to environmental influences at the sites of use. For scientific expeditions, therefore, technical parameter values of the scientific instruments, in particular environmental boundary conditions, availability of the instruments and necessary ancillary equipment as well as mission priority, can be used throughout the itinerary to optimize the itinerary. Furthermore, it is essential for a specific travel planning to include at least one vehicle. There is no travel imaginable that does not require, in one way or another, a vehicle to travel from the starting point through the waypoints to the destination point. Therefore, it is particularly advantageous for the planning method if technical parameter values of a travel vehicle are used to optimize the travel plan. In the case of a scientific expedition, the technical parameter values may refer to a schift, in particular a research vessel, as a touring vehicle, technical vessel equipment, vessel speed, maneuverability, navigation and ground positioning under different weather conditions, icing and the environmental impact of emissions of all kinds affect.

Während einer wissenschaftlichen Expedition wird der in der Planungsphase entwickelte Reiseplan abgearbeitet. Er enthält neben den logistischen Randbedingungen, wie Start- und Zielort sowie Versorgungsstationen, die wissenschaftlichen Zwischenstationen. Dabei handelt es sich um bestimmte Positionen, die von dem Transportfahrzeug, zum Beispiel einem Forschungsschiff, angefahren werden, um dort ein oder mehrere unterschiedliche Messgeräte verschiedener wissenschaftlicher Disziplinen entsprechend den Aktivitätsangaben einzusetzen. Für die Festlegung der Positionen der einzelnen Zwischenstationen gibt es unterschiedliche Kriterien. Dabei können sie sich zum Beispiel in festen Abständen entlang eines Bodenschnittes befinden, oder die Abstände sind mit Hinblick auf die Topographie am Messort unterschiedlich gewählt. Der Reiseplan beinhaltet weiterhin den zeitlichen Ablauf. Dabei ist die zeitliche Planung der Expedition abhängig von der Schiffsgeschwindigkeit, die aufgrund von Wetter und Eisverhältnissen entlang der gesamten Fahrtstrecke variieren kann. Weiterhin hängt die zeitliche Planung auch von der Zeit ab, die für den Einsatz der unterschiedlichen Messgeräte entsprechend den Aktivitätsangaben auf einer Zwischenstation benötigt werden, wobei neben den eigentlichen Messzeiten auch Fier- und Hievgeschwindigkeit und Profiltiefe, das heißt der Zeitaufwand, ein wissenschaftliches Instrument in seine geplante Einsatztiefe zu bringen sowie von dort wieder zu bergen, eine wichtige Rolle spielen. Für die Koordination der wissenschaftlichen Arbeiten aus mehreren unterschiedlichen Disziplinen wird ein zeitlich möglichst genauer Reiseplan benötigt, unter anderem, weil Wissenschaft und Besatzung im Schichtbetrieb arbeiten und aus Gründen der Arbeitssicherheit Ruhezeiten eingehalten werden müssen. Auf der anderen Seite muss der Stationsplan aber jederzeit Änderungen zulassen, wo z.B. zusätzliche Stationen eingefügt werden, auf einer Station ein zusätzliches Gerät eingesetzt wird oder die gesamte Fahrtroute so umgestellt werden muss, dass das Schift zu einem vorgezogen Termin eine Versorgungsstation erreicht. Diese Änderungen müssen sofort und schnell in einen neuen Reiseplan mit einer aktualisierter Zeitplanung umgesetzt werden können.During one scientific expedition is the one developed in the planning phase Travel plan processed. He contains in addition to the logistical boundary conditions, such as start and destination as well as Supply stations, the scientific intermediate stations. These are specific positions to be taken by the transport vehicle, for example, a research vessel, be approached to there one or more different measuring devices of different scientific To use disciplines according to the activity data. For the determination The positions of the individual intermediate stations are different Criteria. It can for example, at fixed intervals along a bottom section located, or the distances are different with regard to the topography at the measuring location selected. The itinerary also includes the time schedule. there is the timing of the expedition dependent on the ship's speed, due to weather and ice conditions along the entire Travel distance may vary. Furthermore, the timing is also dependent from the time that for the use of different measuring devices according to the activity data needed on a stopover be, where in addition to the actual measurement times also Fier- and Hievgeschwindigkeit and tread depth, that is the time spent, a scientific instrument in its planned Depth of use and recover from there, an important Role-play. For the coordination of scientific work from several different Disciplines will be as timely as possible exact itinerary needed, among other things, because science and crew in shifts work and for reasons the occupational safety rest periods must be kept. On On the other hand, the station plan needs to be changed at any time allow where e.g. additional Stations inserted be used on a station an additional device or the entire route must be changed so that the Schift to a preferred appointment reached a supply station. These changes have to Immediately and quickly in a new travel plan with an updated Scheduling can be implemented.

Bei der Erstellung eines Reiseplans wurden bisher voneinander vollkommen unabhängige Hilfsmittel und Methoden angewendet. Zum Beispiel konnte für die Berechnung der Fahrtstrecke eine rechnerunterstütztes Programm benutzt werden, das jeweils zwischen zwei einzugebenden Positionen die kürzeste Entfernung auf einem Großkreis berechnete. Diese Zusammenfassung erfolgte dann für alle Abschnitte entlang der gesamten geplanten Fahrtstrecke per Hand, wobei die Ergebnisse in einer Tabelle festgehalten worden. Anschließend wurde mit Hilfe einer Tabellenkalkulation die Fahrtzeit berechnet. Häufig wurden Daten aus bereits abgewickelten Reiseplänen zu Rate gezogen, um den neuen Reiseplan zu erstellen. Zusammenfassend bedeutete das Erstellen eines Reiseplanes das Zusammentragen von Daten und Informationen aus verschieden Tabellen und das anschließende Optimieren des Reiseablaufs, wobei Änderungen im aktuellen Fahrtverlauf und der Aktivitäten an den Zwischenstationen, die sich in dem noch abzuwickelnden Rest des Reiseplan niederschlagen, mit einem erheblichen Aufwand an Handarbeit verbunden waren. Mit der Entwicklung des Planungsverfahrens nach der Erfindung zur Planung und Durchführung einer wissenschaftlichen Expedition wird ein integrierter Verfahrensablauf geschaffen, der die bisher getrennten Arbeitsschritte zusammenfasst und damit die sonst erforderliche Handarbeit überflüssig macht. Durch den Fortfall der aufwändigen Handarbeit wird die Flexibilität deutlich erhöht, da sowohl die Hemmschwelle herabgesetzt wird, Änderungen an dem laufenden Reiseplan durchzuführen, als auch die integriert automatische Bearbeitung den zeitlichen Änderungsaufwand wesentlich verringert. Desweiteren wird auch der Informationsfluss unter den Reiseteilnehmer wesentlich verbessert und gesichert und so Missverständnisse und Fehlarbeiten verhindert.When creating a travel plan, hitherto completely independent tools and methods were used. For example, a computer-assisted program could be used to calculate the route, calculating the shortest distance on a great circle between two positions to be entered. This summary was then done by hand for all sections along the entire planned route, with the results recorded in a table. Then the travel time was calculated with the help of a spreadsheet. Frequently, data from previously completed travel plans has been consulted to create the new itinerary. In summary, creating a travel plan meant gathering data and information from different tables and then optimizing the itinerary, with changes in the current journey and activities at the intermediate stations resulting in the remainder of the journey plan, with a considerable amount of manual labor. With the development of the planning method according to the invention for the planning and implementation of a scientific expedition an integrated procedure is created, which summarizes the previously separate steps and thus makes the otherwise required manual work superfluous. The elimination of the elaborate manual work, the flexibility is significantly increased, since both the inhibition threshold is lowered, to make changes to the current travel plan, as well as the integrated automatic processing significantly reduces the time change effort. Furthermore, the flow of information among the participants is significantly improved and secured, thus preventing misunderstandings and incorrect work.

Der Anwender des Planungsverfahrens nach der Erfindung, also zum Beispiel ein Fahrtleiter einer wissenschaftlichen Schiffsexpedition, legt zu Beginn der Planungsphase für einen Reiseplan Start- und Zielpunkt sowie logistische Zwischenstationen zur Aufnahme von Proviant und Treibstoff durch Ortsangaben, also Hafennamen fest. Alle notwendigen Informationen zu diesen Häfen werden anschließend einer entsprechenden Tabelle entnommen, die unabhängig von einzelnen Reisen als Grundlage vorhanden ist und ständig gepflegt wird. Anschließend sammelt er von den Reisebeteiligten alle erreichbaren Daten für Zwischenstationen mit geografischen Angaben, Messzeit- bzw. sonstigem Aktivitätsbedart und einzusetzenden Messgeräten und Hilfseinrichtungen. Die hierzu notwendigen Informationen werden ebenfalls ständig gepflegten Tabellen von Daten zu Mess- und Versuchsgeräten oder Tabellen von Daten zu Hilfseinrichtungen, beispielsweise Schiffseinrichtungen wie Kräne, Winschen usw., entnommen.Of the Users of the planning method according to the invention, so for example a leader of a scientific ship expedition, lays at the beginning of the planning phase for a travel plan starting and finishing point as well as intermediate logistic stations for taking provisions and fuel through location information, ie Harbor name. All necessary information about these ports will be then one taken from the appropriate table, regardless of individual travel as Foundation exists and constantly is maintained. Subsequently he collects from the travel participants all available data for intermediate stations with geographical indications, measuring time or other activity requirement and to be used and auxiliaries. The necessary information will be also constantly maintained tables of data on measuring and experimental equipment or Tables of auxiliary equipment data, such as vessel facilities like cranes, Winches, etc., taken.

Bei jedem Stand der Eingaben kann aus den bis dahin vorhandenen Informationen und unter weiterer Zuhilfenahme von in anderen ständig gepflegten Tabellen enthaltenen Informationen über Küsten- und Meeresgeografie, technische Parameterwerte des Forschungsschiffs wie z.B. Geschwindigkeit usw. und jahreszeitlich variierende meteorologische Verhältnisse in der Reiseregion ein Reiseplan mit relativem Zeitplan und Reiseroute generiert werden. Besonders vorteilhaft können also zur Optimierung des Reiseplans meteorologische Daten von Quellen des Reisefahrzeugs und/oder von online zugänglichen Quellen herangezogen werden. Weiterhin können zur Optimierung des Reiseplans aktuelle und gespeicherte geographische Daten von Quellen des Reisefahrzeugs und/oder von online zugänglichen Quellen herangezogen werden.at Each level of input can be from the existing information and with the further help of others in constantly maintained Tables contain information on coastal and marine geography, technical parameter values of the research vessel, e.g. speed etc. and seasonal varying meteorological conditions in the travel region a travel plan with relative timetable and itinerary to be generated. So can be particularly advantageous for optimizing the travel plan meteorological data from sources of the touring vehicle and / or from online sources be used. Furthermore, to Optimization of the itinerary current and stored geographic Data from sources of the touring vehicle and / or from online accessible Sources are used.

Nach Festlegung einer genauen Abfahrtszeit wird der relative Zeitplan in einen absoluten Zeitplan zum jeweiligen Planungsstand umgewandelt. Dabei wird nun jeder Zwischenstation und dort jeder geplanten Aktivität eine genaue Anfangszeit zugeordnet. Der ständige Abgleich mit der tatsächlichen Schiffsgeschwindigkeit, die von der angenommenen Geschwindigkeit abweichen kann, führt zu dynamischen Änderungen des Reiseplans, gegebenenfalls mit Neuzuordnungen von Datum und Anfangszeit für die verbleibenden Zwischenstationen und die dort geplanten Aktivitäten. Auch bei aus verschiedensten Gründen notwendigem Fortfall oder Hinzukommen einzelner oder ganzer Ketten von Zwischenstationen oder Aktivitäten bei Zwischenstationen wird der verbleibende Reiseplan dynamisch angepasst und die Restreisezeit neu bestimmt. Eine technisch bedingte Besonderheit des Planungsverfahrens ist es, wenn Untermengen von Zwischenstationen an beliebigen Orten zu Gruppen zusammengefasst und nach Festlegung je einer Zwischenstation als Start- und Zielpunkt einer von den Gegebenheiten der übrigen Zwischenstationen unbeeinflussten Optimierung dieses Teils des Reiseplans unterzogen werden kann. Die Optimierung des gesamten Reiseplans kann dann einzelne Zwischenstationen und gleichberechtigt ganze Gruppen von Zwischenstationen derart berücksichtigen, dass bestimmte Forderungen nach der Reihenfolge von Zwischenstationen abweichend von einer Standardoptimierung gewährleistet werden kann. Es ist daher besonders vorteilhaft, wenn zur Optimierung des Reiseplans bestimmte Gruppen von Zwischenstationen in einer Partialoptimierung zusammengehalten und als Subroute mit nur je einem Anfangs- und Endpunkt weiterverarbeitet werden. Dabei ist das Ziel jeder Partialoptimierung die Minimierung der Fahrtstrecke in jeder Subroute. Ohne eine solche Partialoptimierung könnte es zu Überschneidungen in der Fahrtroutenplanung kommen, da durch die übergeordneten Kriterien eine andere Abarbeitsreihenfolge der einzelnen Stationen entstehen werden könnte.To Specifying an exact departure time will be the relative schedule converted into an absolute timetable for the respective planning status. Each stopover and every planned activity will be an exact one Assigned start time. The constant Comparison with the actual ship speed, which may deviate from the assumed speed leads to dynamic changes of the itinerary, possibly with new assignments of date and time Start time for the remaining intermediate stations and the activities planned there. Also for a variety of reasons necessary elimination or addition of single or entire chains of intermediate stations or activities at intermediate stations the remaining itinerary is dynamically adjusted and the remaining travel time redetermined. A technical special feature of the planning process it is when subsets of intermediate stations in any places grouped into groups and after determination of each intermediate station as start and end point one of the conditions of the other intermediate stations subjected to undistorted optimization of this part of the itinerary can be. The optimization of the entire itinerary can then be individual Intermediate stations and equal groups of intermediate stations so consider that certain demands for the order of intermediate stations deviating from a standard optimization can be guaranteed. It is therefore particularly advantageous if to optimize the travel itinerary certain groups of intermediate stations in a partial optimization held together and as a subroutine with only one initial and one Endpoint be further processed. Here is the goal of each partial optimization Minimizing the route in each subroute. Without such Partial optimization could it overlaps come in route planning, since by the superordinate criteria a other execution order of the individual stations will arise could.

Das Planungsverfahren wird durch einen Flussplan repräsentiert, der bei rechnerunterstützter Ausführung durch ein komplexes Programm (hier können bekannte Programme wie beispielsweise „Matlab" (Version 6.5) mit der Mapping Toolbox und einer grafischen Benutzerschnittstelle (GUI) eingesetzt werden) erstellt werden kann. Vom Anmelden wurde bereits mit diesen Hilfsmitteln ein entsprechendes Programm erstellt und unter dem Namen „Perplex" geschützt. Der Flussplan kann von zumindest teilweise über Kommunikationseinrichtungen vernetzten und online zugänglichen Rechnern unter Berücksichtigung von anderen technischen Einrichtungen wie Wetterstationen, Wetter- und Kommunikationssatelliten, Landmarken, Seezeichen, Messgeräten und anderen Signalgebern an Bord des Forschungsschiffs abgearbeitet werden. Es ist daher vorteilhaft, wenn zur Optimierung des Reiseplans meteorologische Daten von Quellen des Reisefahrzeugs und/oder von online zugänglichen Quellen herangezogen werden. Zur absoluten Bestimmung und Darstellung des aktuellen Reiseplans ist es vorteilhaft, wenn zur Optimierung des Reiseplans aktuelle und gespeicherte geographische Daten von Quellen des Reisefahrzeugs und/oder von online zugänglichen Quellen herangezogen werden. Zur sinnvollen Berechnung eines aktuellen Reiseplans müssen die eigentlichen Reisedaten über die Start- und Zielpunkte und die Zwischenstationen in organisierter, verarbeitbarer Form vorliegen. Es ist daher vorteilhaft, wenn für die Orts- und Terminangaben zu Startpunkt, Zwischenstationen und Zielpunkt auf spezifische Tabellen zugegriffen wird. Selbst für eine Vielzahl unterschiedlicher Vorhaben an den Zwischenstationen mit ihren stark variierenden Bedingungen ist es möglich und daher vorteilhaft, wenn für die Aktivitätsangaben zu den Zwischenstationen auf spezifische Tabellen zugegriffen wird. Weiterhin sind die technischen und umweltspezifischen Randbedingungen zum Einsatz der wissenschaftlichen Instrumente für die Reiseplanung wichtig und schließlich müssen noch alle auf die Reiseplanung Einfluss nehmenden technischen Parameterwerte des Reisefahrzeugs, z.B. des Forschungsschiffs, wie Bereitschaft und Grenzen von zur Anwendung der wissenschaftlichen Geräte notwendigen Hilfseinrichtungen usw. einbezogen werden, wozu es vorteilhaft ist, wenn für die technischen Parameterwerte des Reisefahrzeugs und der wissenschaftlichen Instrumente auf spezifische Tabellen zugegriffen wird. Zur schnellen und verständlichen Präsentation des aktuellen Reiseplans kann dieser visuell aufbereitet und in Form einer Karte des Einsatzgebiets optisch präsentiert werden. Es ist daher vorteilhaft, wenn zur Bereitstellung des Reiseplans ein handelsübliches Kartenzeichnungsmodul zur Darstellung auf einem Bildschirm verwendet wird. Solche Programme lassen die selektive Vergrößerung von Kartenausschnitten zu und geben bei Markierung einzelner Haltepunkte die dazu gespeicherten Informationen aus.The scheduling process is represented by a flowchart that can be created by a complex program (here, known programs such as "Matlab" (version 6.5) can be created using the Mapping Toolbox and a graphical user interface (GUI)) was already created with these tools a corresponding program and protected under the name "Perplex". The flow plan may be processed by at least partially computer-networked and accessible computers, taking into account other technical equipment such as weather stations, weather and communications satellites, landmarks, navigational marks, gauges and other signalers aboard the research vessel. It is therefore advantageous if, in order to optimize the itinerary, meteorological data from sources of travel risk and / or sources accessible online. For the absolute determination and presentation of the current travel plan, it is advantageous if current and stored geographical data from sources of the travel vehicle and / or from sources accessible online are used to optimize the travel plan. For the meaningful calculation of a current travel plan, the actual travel data about the start and finish points and the intermediate stations must be available in an organized, processable form. It is therefore advantageous if specific accessibility tables are accessed for the location and dates for the start point, intermediate stations and destination point. Even for a large number of different projects at the intermediate stations with their widely varying conditions, it is possible and therefore advantageous if specific tables are accessed for the activity information on the intermediate stations. Furthermore, the technical and environmental constraints on the use of scientific instruments for travel planning are important and finally all the technical parameters of the touring vehicle, such as the research vessel, such as the readiness and limitations of auxiliary facilities necessary for the use of the scientific equipment, etc. must be included which benefits from accessing specific tables for the technical parameter values of the touring vehicle and scientific instruments. For a quick and easy presentation of the current itinerary, it can be visually prepared and visually presented in the form of a map of the field of application. It is therefore advantageous if a commercially available card drawing module is used to display the travel plan for display on a screen. Such programs allow for the selective enlargement of map sections and output the information stored for this purpose when marking individual breakpoints.

Es ist vorgesehen und liegt nahe, dass es sich bei den mit dem Planungsverfahren nach der Erfindung zu planenden und abzuwickelnden Reisen nicht ausschließlich um Forschungsreisen und/oder Schiffsreisen handeln muss, sondern dass damit beliebige Reisen mit einem Bedarf an erhöhter Flexibilität der Reiserouten während der Abwicklung der Reisen geplant und durchgeführt werden können.It is provided and it is obvious that these are the ones with the planning procedure according to the invention to planning and handling travel not exclusively must be about research trips and / or cruises, but that allows any travel with a need for increased flexibility of itineraries while the handling of the trips can be planned and carried out.

Ausbildungsformen des erfindungsgemäßen rechnergestützten Planungsverfahrens für eine Reiseplanung mit einem Reisefahrzeug werden nachfolgend zum weiteren Verständnis der Erfindung anhand der schematischen Figuren näher erläutert. Dabei zeigtforms of training the computer-aided planning method according to the invention for one Travel planning with a travel vehicle will become further below understanding the invention with reference to the schematic figures explained in more detail. It shows

1 einen allgemeinen Flussplan für das Planungsverfahren, 1 a general flow plan for the planning process,

2 einen Flussplan für das Planungsverfahren für eine wissenschaftliche Expedition auf einem Forschungsschiff, 2 a flowchart for the planning process for a scientific expedition on a research vessel,

3 eine Darstellung einer grafischen Ausgabe auf einem Monitor und 3 a representation of a graphical output on a monitor and

4 Darstellungen von grafischen Ausgaben mit unsortierter und sortierter Stationsliste. 4 Representations of graphic issues with unsorted and sorted station list.

1 zeigt den Ablauf einer Reiseplanung im Planungsverfahren schematisiert als linearen Flussplan. Wie für jede Reiseplanung werden auch hier Start- und Zielinformationen als Grunddaten in den Verfahrensschritten 1 und 2 bereitgestellt. Hierzu wird zumindest eine Ortsinformation in einer vereinbarten Art eingegeben. Hierbei kommt z.B. die Auswahl aus einer bekannten Tabelle mit Ortsnamen oder die Angabe von geografischen Daten in Form von Länge und Breite in Frage. Im Verfahrensschritt 3 werden gewünschte Zwischenstationen angegeben. Hier ist eine beliebige Liste von Orten möglich, wobei die Reihenfolge der Eingaben keine Bedeutung hat. Die tatsächliche Abfolge der Stationen wird in späteren Schritten hergestellt. Bei den Zwischenstationen können auch Aktivitäten angegeben werden. Daher ist es auch möglich, dieselbe örtliche Zwischenstation mehrfach anzugeben, sofern die geplante Aktivität jeweils eine andere ist. Aus den angegebenen Daten kann nun im Verfahrensschritt 4 ein Reiseplan berechnet werden. Dabei handelt es sich in erster Linie um eine einfache Reiseroute, die alle ausgewählten Orte berücksichtigt. In einem Verfahrensschritt 5 wird diese Reiseroute nun durch Einbeziehung von Terminen und zeitlichen Anforderungen der zu den Zwischenstationen eingegebenen Aktivitäten optimiert und damit ein gültiger Reiseplan erstellt. Zur Ansicht, Verifikation und gegebenenfalls notwendigen Änderungsentscheidung wird der Reiseplan in einem Verfahrensschritt 6 auf einem Bildschirm oder auf Papier als Grafik ausgegeben. In einem letzten Verfahrensschritt 7 wird schließlich die kontrollierte Abwicklung des Reiseplans durchgeführt. Hier werden aktuelle Daten bei Bedarf in das Planungsverfahren eingeführt und dynamisch mit dem Reiseplan abgeglichen. Durch diesen Verfahrensschritt wird die ganze Reiseplanung besonders flexibel und bleibt auch nach Reiseantritt für den jeweils verbleibenden Rest der Reise in weiten Bereichen veränderbar und damit anpassbar an sich ändernde Umstände. Änderungsgründen können abweichende technische, logistische, Termin- und Umweltbedingungen zugrunde liegen. 1 shows the process of travel planning in the planning process schematized as a linear flow plan. As for all travel planning, start and destination information are also used as basic data in the process steps 1 and 2 provided. For this purpose, at least one location information is entered in an agreed manner. Here, for example, the selection of a known table with place names or the specification of geographical data in the form of length and width in question. In the process step 3 desired intermediate stations are specified. Here is an arbitrary list of places possible, whereby the order of the inputs has no meaning. The actual sequence of stations will be established in later steps. Activities can also be specified at the intermediate stations. Therefore, it is also possible to specify the same local intermediate station multiple times, if the planned activity is a different one. From the given data can now in the process step 4 a travel plan will be calculated. This is primarily a simple itinerary that takes all selected locations into account. In one process step 5 This itinerary is now optimized by including dates and time requirements of the activities entered into the waypoints, thereby creating a valid itinerary. To view, verify and, if necessary, necessary change decision, the itinerary is in a procedural step 6 on a screen or on paper as a graph. In a final process step 7 Finally, the controlled processing of the itinerary is carried out. If required, up-to-date data is introduced to the planning process and dynamically reconciled with the itinerary. Through this process step, the whole travel planning is particularly flexible and remains changeable even after departure for the remaining part of the journey in most areas and thus adaptable to changing circumstances. Reasons for change may be based on different technical, logistical, deadline and environmental conditions.

2 zeigt einen speziellen Flussplan des Planungsverfahrens für eine wissenschaftliche Expedition auf einem Forschungsschiff als Reisefahrzeug. Vor Beginn, während der Planungsphase und auch jederzeit nach Reiseantritt können Tabellen mit Informationen über Häfen, Küstenstädte und besondere geografische Punkte mit ihren Ortskoordinaten, bekannte und aktuelle Zwischenstationen mit Koordinaten, Angaben zu Aktivitäten und Geräteeinsatz, wissenschaftliche Instrumente mit ihren technischen Daten und Gegebenheiten usw. editiert werden. In den Programmschritten 1 und 2 wird aus diesen Daten je ein Start- und ein Zielhafen ausgewählt und zusammen mit weiteren Informationen ein Kopfdatensatz erzeugt. Diese Daten werden später bei der Berechnung der Reiseroute verwendet. Im Programmschritt 3 werden zu einem frühen Zeitpunkt bekannte und bereits feststehende Zwischenstationen ausgewählt. Hier kommen Häfen oder andere Übernahmeorte für Treibstoff, Proviant, Reiseteilnehmer und sonstige Verbrauchsmittel, potenzielle Ziele bei Notwendigkeit kleiner Reparaturen sowie geografische Punkte zur Durchführung von Routinemessungen oder Kontrolle von ausgelegten Anordnungen in Frage. Zu diesem Zeitpunkt kann in einem Verfahrensschritt 4 bereits eine vorläufige Sortierung der Zwischenstationen und eine erste Berechnung eines groben Reiseplans erfolgen. Dieser vorläufige Reiseplan besteht im Wesentlichen zunächst noch aus kaum mehr als der aus diesen Daten weitgehend linear zusammenstellbaren Reiseroute. Im Zuge der Reiseplanung wird nun eine Vielzahl an Informationen zu weiteren Zwischenstationen, Aktivitäten an den Orten der Zwischenstationen, Einsatz von wissenschaftlichen Instrumenten usw. hinzukommen. Dem Planungsverfahren werden damit Daten über die Grenz-Einsatzfähigkeit von Geräten, Terminvorstellungen, Einsatzdauern, Anforderungen an Schiffs-Hilfseinrichtungen wie Kräne, Winschen usw., Fachpersonal, Mess-, Speicher- und Verarbeitungskapazitäten von Rechneranlagen, technische Grunddaten des Schiffs wie Geschwindigkeiten unter verschiedenen Bedingungen, geografische Grunddaten wie Küstenumrisse und Meersbodentopologie, Strömungen, Temperaturprofile sowie weitere notwendige Tabellen zur Verfügung gestellt. In einem weiteren Verfahrensschritt 5 werden diese Daten zur Optimierung des Reiseplans individuell herangezogen. In iterativen Schritten werden die einzelnen Zwischenstationen und die zugehörigen Aktivitäten sortiert und in einem kompletten Reiseplan gespeichert. Parallel zu diesem Vorgang wird in einem Verfahrensschritt 6 der jeweils aktuelle Reiseplan auf einem Ausgabegerät, zumeist einem Monitor zur Abbildung der Reiseroute mit Star- und Zielort sowie den Zwischenstationen als interaktive Grafik dargestellt. 2 shows a special flow chart of the planning process for a scientific expedition on a research vessel as a travel vehicle. Tables with information about ports, coastal cities and special geographical points with their location coordinates, known and current intermediate stations with coordinates, information on activities and use of equipment, scientific instruments with their technical data and circumstances, etc. can be provided before, during the planning phase and also at any time after departure. be edited. In the program steps 1 and 2 is selected from these data depending on a start and a destination port and generated together with other information, a header record. This data will be used later in the calculation of the itinerary. In the program step 3 At an early stage, known and already established intermediate stations are selected. These may include ports or other take-over locations for fuel, provisions, travelers and other consumables, potential targets for minor repairs, and geographic points for performing routine measurements or control of designed arrangements. At this time, in one process step 4 already carried out a preliminary sorting of the intermediate stations and a first calculation of a rough travel plan. For the time being, this preliminary itinerary essentially consists of little more than the itinerary, which can largely be compiled from these data. In the course of travel planning, a multitude of information on further intermediate stations, activities at the locations of the intermediate stations, the use of scientific instruments, etc. will be added. The planning process will include data on the limit operational capability of equipment, schedules, mission times, requirements for auxiliary vessels such as cranes, winches, etc., specialized personnel, measuring, storage and processing capacities of computer systems, technical baseline data of the ship such as speeds under different conditions Basic geographic data such as coastal outlines and seabed topography, currents, temperature profiles and other necessary tables are provided. In a further process step 5 These data are used individually to optimize the travel plan. In iterative steps, the individual intermediate stations and the associated activities are sorted and stored in a complete travel plan. Parallel to this process is in a process step 6 the current itinerary is displayed on an output device, usually a monitor for mapping the travel route with star and destination as well as the intermediate stations as an interactive graphic.

Die Verfahrensschritte 3 bis 6 können je nach Planungsstand beliebig oft durchlaufen werden, bis zum Zeitpunkt der Abreise ein fertiger Reiseplan steht. Dabei ist es ein besonderer technischer Aspekt des Planungsverfahrens, dass auch Wünsche nach Reiseroutenabschnitten verwirklicht werden können, deren Teilverlauf sich nicht einer standardisierten Gesamtoptimierung unterwirft, sondern abweichend davon Gruppen von Zwischenstationen in fixe Reihenfolgen bringt und damit gegebenenfalls Überkreuzungen einzelner Routenabschnitte erzwingt. Letztlich kann auf diese Weise ein Kreuzfahrtkurs erwirkt werden, der trotz scheinbarer Unordnung einer strengen Prioritätenliste folgt und einen optimalen Verlauf einer wissenschaftlichen Reise darstellt. Einen wesentlichen und erfolgsentscheidenden Faktor stellt der Verfahrensschritt 7 dar. Durch ihn wird die kontrollierte Abwicklung der Reise ermöglicht. Im deutlichen Gegensatz zu anderen Reiseplanungsverfahren kann das beanspruchte Planungsverfahren Änderungen des Reiseplans auch noch zu jedem Zeitpunkt nach Reiseantritt akzeptieren und mit weiteren Durchläufen durch die Verfahrensschritte 3 bis 6 die verbleibende Reise optimieren. Dazu kann es nicht nur Änderungswünsche der Teilnehmer einbeziehen, sondern insbesondere Daten verarbeiten, die vor Reiseantritt nicht zur Verfügung standen. Hierbei handelt es sich um aktuell auftretende Umstände, wie besondere Wettereinflüsse, tatsächliche Schiffsgeschwindigkeiten, reale Eislage in kalten Gewässern, aktueller Personalstand, Zustand von Hilfseinrichtungen usw. Diese Art von Daten ändert sich ständig und muss aktuell erfasst werden. Das Planungsverfahren verfügt dazu über Eingänge, die diese Informationen zur Verarbeitung zur Verfügung stellen. Es ist also für den erfolgreichen Verlauf einer wissenschaftlichen Reise nicht nur wünschenswert, sondern unabdingbar notwendig, eine permanent aktualisierte und kontinuierlich präsente Optimierung des Reiseplans zur Verfügung zu halten, die alle erforderlichen Parameter berücksichtigt. Hier setzt das beanspruchte Planungsverfahren an und stellt die technischen Hilfsmittel für eine solche Reiseplanung zur Verfügung.The process steps 3 to 6 Depending on the state of planning, they can be run as often as you like until the time of departure, a finished travel plan is available. It is a particular technical aspect of the planning process that even requests for itinerary sections can be realized, the sub-course is not subject to a standardized overall optimization, but divergently brings groups of intermediate stations in fixed sequences and thus possibly enforces crossovers of individual route sections. Ultimately, a cruise course can be obtained in this way, which, despite apparent disorder follows a strict list of priorities and represents an optimal course of a scientific journey. An essential and success-determining factor is the process step 7 Through it the controlled handling of the journey is made possible. In marked contrast to other travel planning procedures, the claimed planning procedure can also accept changes to the itinerary at any time after departure and with further iterations through the process steps 3 to 6 to optimize the remaining journey. For this purpose, it can not only include change requests of the participants, but in particular process data that was not available prior to departure. These are currently occurring circumstances, such as special weather conditions, actual ship speeds, real ice conditions in cold waters, current staffing levels, condition of auxiliaries, etc. This type of data is constantly changing and must be currently recorded. The planning process has inputs that make this information available for processing. It is therefore not only desirable for the successful course of a scientific journey, but absolutely necessary to provide a constantly updated and continuously present optimization of the itinerary, which takes into account all the necessary parameters. This is where the claimed planning procedure comes in and provides the technical tools for such travel planning.

3 zeigt eine Darstellung der Ausgabe eines Reiseplans auf einem Monitor. Auf der rechten Seite ist ein passender Kartenausschnitt MAP, hier des Südatlantiks mit Feuerland, Südafrika, und der Antarktis, mit seinen Küstenlinien dargestellt. Eingezeichnet ist der derzeitige Planungsstand einer Reiseroute von Kapstadt zu der deutschen Antarktis-Station „Neumeyer" und weiter bis nach Punta Arenas im südlichen Argentinien. Auf der Route ist eine Vielzahl von Zwischenstationen abgebildet, die den wissenschaftlichen Teil der Reise bilden. In jeden Kartenausschnitt kann tief hinein gezoomt werden, um Details besser zur Geltung zu bringen. Die Kartendarstellung ist interaktiv, so dass jeder Punkt des Reiseplans einzeln angewählt und mit seinen Detaildaten dargestellt werden kann. Die Tabelle aller Zwischenstationen ist in einem eigenen Fenster STA im linken Teil des Bildschirms dargestellt. Eine Vielzahl von Funktionen, die sich auf die Tabelle insgesamt oder einzelne Daten daraus anwenden lassen, wird durch die Befehlsschaltflächen am rechten Rand der Tabelle gesteuert. Die markierte Zwischenstation wird im unteren Fenster AKT als Tabelle der Aktivitäten an diesem Ort aufgelöst. Auch hier sind Befehlsschaltflächen zur Steuerung von Funktionen vorhanden. Die einzelne markierte Aktivität wird in einem dritten Fenster PAR mit ihren veränderlichen Parametern aufgeführt. Ein letzter Block BLK von Schaltflächen und Anzeigen dient der Darstellung der Karte und zeigt den verfügbaren Rest der Reisezeit. 3 shows a representation of the output of a travel plan on a monitor. On the right side is a matching map MAP, here of the South Atlantic with Tierra del Fuego, South Africa, and Antarctica, with its shorelines depicted. The current state of planning of a route from Cape Town to the German Antarctic station "Neumeyer" and further on to Punta Arenas in southern Argentina is shown on the route, which shows a multitude of intermediate stations that form the scientific part of the journey The map display is interactive so that each point of the itinerary can be individually selected and displayed with its detailed data.The table of all intermediate stations is shown in a separate window STA in the left part of the screen A large number of functions that can be applied to the table as a whole or individual data can be controlled by the command buttons on the right edge of the table is resolved in the lower window ACT as a table of activities at this location. Again, command buttons are available to control functions. The single marked activity is listed in a third window PAR with its variable parameters. A last block BLK of buttons and displays serves to display the map and shows the available rest of the travel time.

In der 4 oben ist die grafische Kartendarstellung einer geplanten Reiseroute mit allen zum Zeitpunkt der Erstellung zu berücksichtigenden Casts, Stationen und Wegpunkten in unsortierter Reihenfolge abgebildet. Die Pfeilrichtung gibt die berechnete Reiseroute mit der entsprechenden Stationsabarbeitung an. Deutlich zu erkennen ist der Plausibilitätsbruch, bei dem zuerst die Küstenpunkte und dann die enge Reihe von Zwischenstationen angefahren werden sollen, um Kreuzungspunkte zu vermeiden. Die Stationsliste einschließlich der Wegpunkte muss daher zunächst sortiert werden, sodass die Stationsliste dem gewünschten Fahrtverlauf entspricht. Deshalb werden zur Optimierung des Reiseplans zunächst bestimmte Gruppen von Zwischenstationen in einer Partialoptimierung rechnerisch zusammenIn the 4 At the top, the graphical map display of a planned itinerary with all casts, stations and waypoints to be considered at the time of creation is shown in unsorted order. The direction of the arrow indicates the calculated travel route with the corresponding station processing. Clearly recognizable is the plausibility breach, in which first the coastal points and then the narrow series of intermediate stations are to be approached in order to avoid crossing points. The station list including the waypoints must therefore be sorted first so that the station list corresponds to the desired route. Therefore, in order to optimize the itinerary, first certain groups of intermediate stations are computationally combined in a partial optimization

gehalten. Grafisch wird dies durch die entsprechende Positionierung eines gestrichelten Rahmens dargestellt (vergleiche 4 unten). Innerhalb dieses Rahmenfeldes kann nun die optimierte Subroute mit nur je einem Anfangs- und Endpunkt festgelegt werden. Entsprechend kann die restliche Reiseroute in Subrouten unterteilt werden, denen jeweils zusammengehörige Stationen zugeordnet werden. Die Verbindung aller Subrouten ergibt dann die komplette Fahrtroute.held. Graphically, this is represented by the corresponding positioning of a dashed frame (cf. 4 below). Within this frame field, the optimized subroutine can now be defined with only one start and end point. Accordingly, the remaining travel route can be subdivided into sub-routes, to each of which associated stations are assigned. The connection of all sub-routes then gives the complete route.

MAPMAP
Fenster Kartenausschnittwindow map of
STASTA
Fenster mit Tabelle der Zwischenstationenwindow with table of waypoints
AKTACT
Fenster mit Tabelle der Aktivitätenwindow with table of activities
PARPAR
Fenster mit Parameternwindow with parameters
BLKBLK
Block von weiteren Schaltflächenblock of other buttons

Claims (14)

Rechnergestütztes Planungsverfahren für einen Reiseplan mit einem Reisefahrzeug mit den Verfahrensschritten 1.Eingabe eines Startpunkts mit Orts- und Terminangaben, 2. Eingabe eines Zielpunkts mit Orts- und Terminangaben, 3. Eingabe von Zwischenstationen mit Orts-, Termin- und Aktivitätsangaben, 4.Berechnung eines Reiseplans, 5.Optimierung des Reiseplans unter Berücksichtigung der Aktivitätsangaben der Zwischenstationen und 6.Bereitstellung des Reiseplans auf zumindest einem Ausgabesystem und 7.kontrollierte Abwicklung des Reiseplans, wobei währenddessen • der Ablauf des jeweils verbleibenden Reiseplans jederzeit dynamisch verändert werden kann durch beliebig hinzukommende oder entfallende Zwischenstationen oder Modifikationen der Angaben zu Zwischenstationen oder zum Zielpunkt und anschließend erneutem Verfahrensdurchlauf ab Verfahrensschritt 4 oder • die Optimierung des Reiseplans bei jedem Durchlauf des Verfahrensschritts 5 jederzeit dynamisch verändert werden kann durch beliebige Modifikationen von technischen Parameterwerten des Reisefahrzeugs oder der Zwischenstationen, der Aktivitätsangaben der Zwischenstationen oder deren Einflussgewichtung.Computer-aided planning procedure for a travel plan with a travel vehicle with the process steps 1.Entering a starting point with place and date information, 2. Input of a destination with location and appointment information, 3. Input of intermediate stations with location, appointment and activity information, 4.Berechnung 6. Optimization of the itinerary taking account of the activity information of the intermediate stations and 6. Provision of the itinerary on at least one output system and 7.controlled processing of the itinerary, during which • the course of the remaining travel plan can be dynamically changed at any time by any additional or attributable intermediate stations or modifications of the information on intermediate stations or to the destination and then a new process cycle from the method step 4 or • the optimization of the itinerary at each run of the procedural step 5 can be dynamically changed at any time by any modifications of technical parameter values of the touring vehicle or the intermediate stations, the activity information of the intermediate stations or their influence weighting. Rechnergestütztes Planungsverfahren nach Anspruch 1 dadurch gekennzeichnet, dass die Reiseplanung die Erfordernisse wissenschaftlicher Expeditionen, insbesondere spontane Änderungen während der Abwicklung des Reiseplans und die Einhaltung hochgenauer Orts- und Zeitangaben berücksichtigt.computerized Planning method according to claim 1, characterized in that the Travel planning the requirements of scientific expeditions, especially spontaneous changes during the Completion of the travel plan and the observance of highly accurate location and Time taken into account. Rechnergestütztes Planungsverfahren nach einem der Ansprüche 1 oder 2 dadurch gekennzeichnet, dass die Zwischenstationen Haltepunkte zum Einsatz wissenschaftlicher Instrumente sind.computerized Planning method according to one of claims 1 or 2, characterized that the intermediate stations breakpoints to use scientific Instruments are. Rechnergestütztes Planungsverfahren nach einem der Ansprüche 1 bis 3 dadurch gekennzeichnet, dass die Aktivitätsangaben zu den Zwischenstationen Einsatzdaten der wissenschaftlichen Instrumente sind.computerized Planning method according to one of Claims 1 to 3, characterized that the activity details to the intermediate stations operational data of the scientific instruments are. Rechnergestütztes Planungsverfahren nach Anspruch 4 dadurch gekennzeichnet, dass zur Optimierung des Reiseplans technische Parameterwerte der wissenschaftlichen Instrumente, insbesondere Umwelt-Grenzbedingungen, Verfügbarkeit der Instrumente und notwendiger Hilfseinrichtungen sowie Einsatzpriorität in gesamten Reiseplan herangezogen werden.computerized Planning method according to claim 4, characterized in that the Optimization of travel itinerary technical parameter values of scientific Instruments, in particular environmental boundary conditions, Availability instruments and necessary auxiliary equipment as well as deployment priority throughout Travel plan be used. Rechnergestütztes Planungsverfahren nach einem der Ansprüche 1 bis 5 dadurch gekennzeichnet, dass zur Optimierung des Reiseplans technische Parameterwerte des Reisefahrzeugs herangezogen werden.computerized Planning method according to one of Claims 1 to 5, characterized that to optimize the itinerary technical parameter values of the Travel vehicle are used. Rechnergestütztes Planungsverfahren nach Anspruch 6 dadurch gekennzeichnet, dass die technischen Parameterwerte sich auf ein Schift, insbesondere ein Forschungsschiff, als Reisefahrzeug beziehen und die technische Schiffsausrüstung, die Schiffsgeschwindigkeit, Manövrierfähigkeit, Navigationsmöglichkeiten und Positionsbestimmungen über Grund unter verschiedenen Wetterbedingungen, die Eisgängigkeit sowie die Umweltbeeinflussung durch Emissionen aller Art betreffen.Computer-aided planning method according to claim 6, characterized in that the technical parameter values relate to a schift, in particular a research vessel, as a cruising vehicle and the technical equipment of the ship, the speed of the ship, maneuverability, navigation onsituation and position determinations over reason under different weather conditions, which affect Eisgängigkeit as well as the environmental impact by emissions of all kinds. Rechnergestütztes Planungsverfahren nach einem der Ansprüche 1 bis 7 dadurch gekennzeichnet, dass zur Optimierung des Reiseplans bestimmte Gruppen von Zwischenstationen in einer Partialoptimierung zusammengehalten und als Subroute mit nur je einem Anfangs- und Endpunkt weiterverarbeitet werden.computerized Planning method according to one of claims 1 to 7, characterized that to optimize the itinerary certain groups of intermediate stations held together in a partial optimization and as a subroutine with only each a start and end point are further processed. Rechnergestütztes Planungsverfahren nach einem der Ansprüche 1 bis 8 dadurch gekennzeichnet, dass zur Optimierung des Reiseplans meteorologische Daten von Quellen des Reisefahrzeugs und/oder von online zugänglichen Quellen herangezogen werden.computerized Planning method according to one of Claims 1 to 8, characterized that to optimize the itinerary, meteorological data from sources of the touring vehicle and / or online sources become. Rechnergestütztes Planungsverfahren nach einem der Ansprüche 1 bis 9 dadurch gekennzeichnet, dass zur Optimierung des Reiseplans aktuelle und gespeicherte geographische Daten von Quellen des Reisefahrzeugs und/oder von online zugänglichen Quellen herangezogen werden.computerized Planning method according to one of Claims 1 to 9, characterized that to optimize the itinerary current and stored geographic Data from sources of the touring vehicle and / or from online accessible Sources are used. Rechnergestütztes Planungsverfahren nach einem der Ansprüche 1 bis 10 dadurch gekennzeichnet, dass für die Orts- und Terminangaben zu Startpunkt, Zwischenstationen und Zielpunkt auf spezifische Tabellen zugegriffen wird.computerized Planning method according to one of Claims 1 to 10, characterized that for the place and dates to start point, intermediate stations and Destination point is accessed on specific tables. Rechnergestütztes Planungsverfahren nach einem der Ansprüche 1 bis 11 dadurch gekennzeichnet, dass für die Aktivitätsangaben zu den Zwischenstationen auf spezifische Tabellen zugegriffen wird.computerized Planning method according to one of Claims 1 to 11, characterized that for the activity information to the intermediate stations on specific tables is accessed. Rechnergestütztes Planungsverfahren nach einem der Ansprüche 1 bis 12 dadurch gekennzeichnet, dass für die technischen Parameterwerte des Reisefahrzeugs und der wissenschaftlichen Instrumente auf spezifische Tabellen zugegriffen wird.computerized Planning method according to one of Claims 1 to 12, characterized that for the technical parameter values of the touring vehicle and scientific Instruments is accessed on specific tables. Rechnergestütztes Planungsverfahren nach einem der Ansprüche 1 bis 13 dadurch gekennzeichnet, dass zur Bereitstellung des Reiseplans ein handelsübliches Kartenzeichnungsmodul zur Darstellung auf einem Bildschirm verwendet wird.computerized Planning method according to one of Claims 1 to 13, characterized that for the provision of the itinerary a commercial Card drawing module used for display on a screen becomes.
DE200410031933 2004-06-27 2004-06-27 Computer-aided planning process for a travel plan Ceased DE102004031933A1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
DE200410031933 DE102004031933A1 (en) 2004-06-27 2004-06-27 Computer-aided planning process for a travel plan
PCT/DE2005/001149 WO2006000208A1 (en) 2004-06-27 2005-06-24 Computer-assisted journey planning method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
DE200410031933 DE102004031933A1 (en) 2004-06-27 2004-06-27 Computer-aided planning process for a travel plan

Publications (1)

Publication Number Publication Date
DE102004031933A1 true DE102004031933A1 (en) 2006-02-09

Family

ID=34982294

Family Applications (1)

Application Number Title Priority Date Filing Date
DE200410031933 Ceased DE102004031933A1 (en) 2004-06-27 2004-06-27 Computer-aided planning process for a travel plan

Country Status (2)

Country Link
DE (1) DE102004031933A1 (en)
WO (1) WO2006000208A1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102014200615A1 (en) 2014-01-15 2015-07-16 Volkswagen Aktiengesellschaft Procedure for a navigation system
WO2020064513A1 (en) * 2018-09-26 2020-04-02 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Device, method and computer program for operating a ship

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6587781B2 (en) 2000-08-28 2003-07-01 Estimotion, Inc. Method and system for modeling and processing vehicular traffic data and information and applying thereof
US7620402B2 (en) 2004-07-09 2009-11-17 Itis Uk Limited System and method for geographically locating a mobile device
GB0901588D0 (en) 2009-02-02 2009-03-11 Itis Holdings Plc Apparatus and methods for providing journey information
GB2492369B (en) 2011-06-29 2014-04-02 Itis Holdings Plc Method and system for collecting traffic data
US10408631B2 (en) 2015-07-24 2019-09-10 International Business Machines Corporation Journey planning
KR102535540B1 (en) * 2017-01-12 2023-05-23 모빌아이 비젼 테크놀로지스 엘티디. Navigation based on vehicle activity

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5948040A (en) * 1994-06-24 1999-09-07 Delorme Publishing Co. Travel reservation information and planning system
DE19903548A1 (en) * 1999-01-29 2000-08-03 Karl Spies Device for use in automatic journey planning has means for input of timetables, routes and appointment calendar so that journeys can be planned and any possible clashes highlighted
DE10119244A1 (en) * 2001-04-19 2003-01-23 Ferdinand Peer Procedure for arranging and / or monitoring a trip by travelers
WO2003042883A1 (en) * 2001-11-14 2003-05-22 Tplanner Corporation System and method for preparing travel schedule

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6411897B1 (en) * 2000-07-10 2002-06-25 Iap Intermodal, Llc Method to schedule a vehicle in real-time to transport freight and passengers
US7292989B2 (en) * 2001-03-23 2007-11-06 Ford Motor Company Method and system for managing carrier operations
GB0220062D0 (en) * 2002-08-29 2002-10-09 Itis Holdings Plc Traffic scheduling system
DE10260783A1 (en) * 2002-12-23 2004-07-15 Daimlerchrysler Ag Fleet control method in which a fleet control center is linked to a traffic center so that actual and forecast journey times can be used to optimize changes to planned journeys taking into account fleet dispositions

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5948040A (en) * 1994-06-24 1999-09-07 Delorme Publishing Co. Travel reservation information and planning system
DE19903548A1 (en) * 1999-01-29 2000-08-03 Karl Spies Device for use in automatic journey planning has means for input of timetables, routes and appointment calendar so that journeys can be planned and any possible clashes highlighted
DE10119244A1 (en) * 2001-04-19 2003-01-23 Ferdinand Peer Procedure for arranging and / or monitoring a trip by travelers
WO2003042883A1 (en) * 2001-11-14 2003-05-22 Tplanner Corporation System and method for preparing travel schedule

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102014200615A1 (en) 2014-01-15 2015-07-16 Volkswagen Aktiengesellschaft Procedure for a navigation system
WO2020064513A1 (en) * 2018-09-26 2020-04-02 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Device, method and computer program for operating a ship

Also Published As

Publication number Publication date
WO2006000208A1 (en) 2006-01-05

Similar Documents

Publication Publication Date Title
WO2006000208A1 (en) Computer-assisted journey planning method
DE60037739T2 (en) ROUTE PLANNING SYSTEM FOR VEHICLES
DE112016004631T5 (en) Dynamic capacity ranges for employee route planning
EP1877993B1 (en) Method for controlling a display device in a motor vehicle and display device
DE102004020557B4 (en) Route recommendation calculation method and navigation device
US7210119B2 (en) Handling unscheduled tasks in a scheduling process
DE102005020155B4 (en) Method and device for displaying information in a vehicle
EP0988508A1 (en) Method and device for creating grouping and updating route files
DE10028660A1 (en) Electronic appointment planner
DE102005005413B4 (en) Method and device for route planning
DE10059746A1 (en) Itinerary planning and guidance system
DE102010051050A1 (en) A method for contextually displaying "points of interest" on a mobile navigation device according to the purpose of the journey
Ananthan et al. The Development of Talent Management in Malaysian Public Sector: Comprehensive Review
DE102015106537A1 (en) Visual fuel prediction system
EP1914516A2 (en) Navigation device and method for representing a road map with isolines
EP1128163A2 (en) System for planning and guiding a travel route
DE112017007948T5 (en) System and method for managing the operation of a commercial transport vehicle
DE102021120134A1 (en) Weather Route Planning
DE102011080490A1 (en) Method for managing travel for planning route for two parties traveling from one plate to another place through e.g. train, involves optimizing selection of route planning in accordance with common travel aspect
EP2171399B1 (en) Low-overlap display of closely adjacent topographic objects
DE102019001187A1 (en) Control arrangement and method for scheduling and monitoring transport tasks in a transport management system
DE102015011566A1 (en) Task-oriented motor vehicle navigation
EP3081904B1 (en) Method and device for navigating to a destination
DE102012220254A1 (en) Method for switching service between service provider and prospective customer, for use in driver information system, involves transmitting information of offered service fee to take over request for rejection or acknowledgement
Halverson et al. Yeah, the Rush ain't here yet-Take a break: Creation and use of an artifact as organizational memory

Legal Events

Date Code Title Description
OP8 Request for examination as to paragraph 44 patent law
8122 Nonbinding interest in granting licenses declared
8131 Rejection