DE102005005413B4

DE102005005413B4 - Method and device for route planning

Info

Publication number: DE102005005413B4
Application number: DE200510005413
Authority: DE
Inventors: Christian Dr. Köppel
Original assignee: Individual
Current assignee: Individual
Priority date: 2005-02-05
Filing date: 2005-02-05
Publication date: 2006-12-07
Anticipated expiration: 2025-02-06
Also published as: DE102005005413A1; WO2006081816A1

Abstract

Bekannte Routenplaner verbinden die Aspekte Terminplanung und Positionsbestimmung. Insbesondere im Außendienst sind solche Systeme beliebt, da ihre Routenplanung bei einer großen Kundenzahl sehr komplex ist. Das Einplanen unbestimmter Termine (15-20) neben den vereinbarten, bestimmten Terminen (11-14) stellt eine Anforderung dar, die herkömmlich kaum zufriedenstellend gelöst wird. Der Erfindung liegt daher die Aufgabe zu Grunde, eine Routenplanung zu schaffen, die eine effiziente Planung insbesondere der unbestimmten Termine (15-20) ermöglicht. DOLLAR A Die vorliegende Erfindung löst diese Aufgabe mithilfe des Vorschlagswesens. Durch die individuelle Behandlung aller Kunden und die Verwendung des Besuchshäufigkeit als Parameter für bestimmte wie unbestimmte Termine (11-20) wird die selbsttätige Routenplanung unter Berücksichtigung dieser gewünschten Besuchshäufigkeiten durchgeführt. DOLLAR A Routenplanung, insbesondere im Außendienst.Well-known route planners combine the aspects of scheduling and position determination. Especially in the field, such systems are popular because their route planning is very complex with a large number of customers. The scheduling of indefinite appointments (15-20) in addition to the agreed specific dates (11-14) represents a requirement that is conventionally barely satisfactorily resolved. The invention is therefore based on the object to create a route planning, which allows efficient planning in particular the indefinite dates (15-20). DOLLAR A The present invention solves this problem by means of the suggestion system. Through the individual treatment of all customers and the use of the frequency of visits as parameters for specific and indefinite appointments (11-20), the automatic route planning is carried out taking into account these desired visitor frequencies. DOLLAR A route planning, especially in the field.

Description

Die Erfindung betrifft ein Verfahren und eine Vorrichtung zur Routenplanung aufgrund bestimmter und unbestimmter Termine, bei dem über eine Mobilstation eine Positionsbestimmung, vorzugsweise mittels eines GPS-Systems, durchführbar ist und der Mobilstation lokal oder zentral ein Speicherelement mit einem Terminplan mit bestimmten und unbestimmten Terminen sowie mit einem Adressregister mit Adressen zugeordnet ist, wobei die Mobilstation einen Prozessor aufweist, mithilfe dessen sie jedem Termin aus dem Terminplan eine Adresse aus dem Adressregister zuordnet, dieser Adresse eine geografische Position zuordnet und dynamisch eine aktuelle Tagesroute aus den anstehenden Terminen berechnet, wobei die Adressen vorzugsweise in einem Datenbanksystem vorgehalten werden, mit vorgebbaren Kriterien und Zusatzinformationen, nämlich Informationen über eine gewünschte Besuchshäufigkeit, verknüpft sind, aufgrund derer der aktuellen Tagesroute neben den bestimmten Terminen, vorzugsweise mithilfe eines Verfahrens der Fuzzy-Logic, weitere unbestimmte Termine durch eine selbsttätige, dynamische Berechnung sämtlicher möglicher Tagesrouten so hinzugefügt werden, dass sowohl die bestimmten Termine wahrnehmbar sind, als auch die vorgegebenen Kriterien zumindest weitgehend erfüllt werden, und die so berechnete aktuelle Tagesroute dem Benutzer am Display der Mobilstation, vorzugsweise grafisch, dargestellt wird.The The invention relates to a method and a device for route planning due to certain and indefinite dates, in which over one Mobile station a position determination, preferably by means of a GPS system, feasible is and the mobile station locally or centrally with a memory element a schedule with specific and indefinite dates as well is associated with an address register with addresses, wherein the Mobile station has a processor by which they each appointment assigns an address from the address register from the schedule, assigns this address a geographical position and dynamic calculate a current day's route from the upcoming dates, the addresses preferably held in a database system with certain criteria and additional information, namely information about desired Visits, connected due to which the current day's route is next to the particular one Appointments, preferably using a fuzzy logic method, further indefinite appointments through an automatic, dynamic calculation all potential Added daily routes be that both the specific dates are perceptible, as the given criteria are at least largely fulfilled, and the calculated current daily route to the user on the display the mobile station, preferably graphically represented.

Ein solches Verfahren ist aus der EP 1 106 968 A1 vorbekannt.Such a method is from the EP 1 106 968 A1 previously known.

Ebenfalls sind weitere Routenplanungsverfahren beispielsweise aus den Druckschriften EP 1 152 220 A1 , US 6,119,095 A , EP 0 795 835 A1 , EP 0 684 592 A2 , DE 100 59 746 A1 und DE 697 01 543 T2 vorbekannt.Likewise, further route planning methods are for example from the publications EP 1 152 220 A1 . US 6,119,095 A . EP 0 795 835 A1 . EP 0 684 592 A2 . DE 100 59 746 A1 and DE 697 01 543 T2 previously known.

Grundsätzlich weisen Routenplanungsverfahren als wesentliche Merkmale einerseits die Fähigkeit zur Positionsbestimmung und andererseits die Funktionalität eines Terminplaners auf. Der Stand der Technik kennt in diesem Zusammenhang die Möglichkeit, anhand von Adressinformationen aufeinander folgender Termine eine möglichst günstige Route aufzufinden. Dabei kann der Grad der Eignung einer solchen Route aufgrund verschiedener Gesichtspunkte ermittelt werden. Durch die Fähigkeit der Positionsbestim mung bietet es sich bei den verwendeten Mobilstationen an, die Route stets auf ihre Aktualität zu prüfen und beim Eintritt bestimmter Ereignisse wie dem Eintragen neuer Termine, dem Auftreten von Verkehrsstaus, dem vorzeitigen Fahrtabbruch oder Ähnlichem diese Route neu zu berechnen. Aus dieser Schrift ist ebenfalls bekannt, die Route von einer zentralen Station aus zu planen und sie dann an die Mobilstation zu übermitteln.Basically Route planning process as essential features on the one hand the ability for position determination and on the other hand the functionality of a Scheduler on. The prior art knows in this context the possibility, using address information of successive appointments preferably cheap route find. In doing so, the degree of suitability of such a route be determined on the basis of various aspects. By the Ability of Position determination is offered by the mobile stations used to check the route always for its relevance and on the entry of certain Events such as the entry of new appointments, the occurrence of traffic congestion, the early abort or the like to re-route this route to calculate. From this writing is also known the route of from a central station and then to the mobile station to convey.

Neben dem Erreichen fester, vereinbarter Termine ist es insbesondere bei den „Traveling Salesmen" von großem Interesse, auch unbestimmte Termine in die Routenplanung aufzunehmen. Diese Termine müssen mit einer gewissen Freiheit eingeplant werden und sollten in der Terminplanung stets lediglich provisorischen Charakter haben, da diese Termine reine Besuchstermine sind und diese Besuche zum Teil ohne vorherige Anmeldung erfolgen.Next The achievement of fixed, agreed deadlines is especially important the "Traveling Salesmen" of great interest, also to include indefinite dates in the route planning. These dates have to be planned with a certain freedom and should be in the Scheduling always have only provisional character, since these appointments are purely visiting appointments and these visits are partly without prior notification.

Ein weiterer Aspekt ist die Visualisierung der Route, die bekanntermaßen im Stil oder in Verbindung mit einem Navigationssystem erfolgt. Abhängig von den Bedürfnissen kann die Route grafisch oder akustisch dargestellt werden und darüber hinaus akustisch auf eventuelle Ereignisse oder Probleme, wie die Kollision zweier Termine aufgrund von Verzögerungen, aufmerksam machen.One Another aspect is the visualization of the route, which is known to be in style or in conjunction with a navigation system. Depending on the needs the route can be displayed graphically or acoustically and moreover acoustically on any events or problems, such as the collision of two Appointments due to delays, to draw attention.

Weitere Aspekte werden dem Stand der Technik durch die DE 100 28 660 A1 hinzugefügt. Diese Schrift beschreibt neben den genannten Möglichkeiten insbesondere die Navigation und deren Einfluss auf die Termingestaltung. Es wird gelehrt, dass eine realitätsnahe Prognose über das Erreichen von anstehenden Terminen über Telematikdienste möglich ist. Dabei wird zunächst mit Geschwindigkeitsvorschriften für bestimmte Straßen gerechnet, wie z.B. einer Höchstgeschwindigkeit von 100 km/h für Landstraßen. Ein selbst lernendes System vergleicht diese Werte mit der Realität und verbessert durch eine Annäherung an die tatsächlichen Werte die Prognose über benötigte Zeiten und Fahrtdauern für einzelne Streckenabschnitte.Other aspects of the prior art by the DE 100 28 660 A1 added. This document describes in addition to the options mentioned in particular the navigation and its influence on the appointment design. It is taught that a realistic forecast of the achievement of upcoming appointments via telematics services is possible. It is initially calculated with speed rules for certain roads, such as a maximum speed of 100 km / h for rural roads. A self-learning system compares these values with reality and, by approximating the actual values, improves the forecast over required times and travel times for individual sections.

Die DE 697 01 543 T2 schlägt ein Terminbuchungs- und Planungssystem für eine Vielzahl von Außendienstmitarbeitern vor, bei dem das Arbeitsgebiet in Bereiche unterteilt und diesen wiederum Standorte eingeprägt werden. Jede mögliche Route zwischen diesen Standorten wird als Individuum behandelt, dem spezifische Routeninformationen zugeordnet werden können. Auch hier werden die Routen dynamisch berechnet, wobei die Berechnung hier die möglichen Routen als Individuen betrifft, also wird versucht, stets neue Routen zwischen den Standorten zu finden. Dazu werden periodisch ständig sämtliche möglichen Routen neu berechnet.The DE 697 01 543 T2 proposes a scheduling and scheduling system for a large number of field workers, dividing the work area into areas and then imprinting locations on them. Each possible route between these locations is treated as an individual to which specific route information can be assigned. Again, the routes are dynamically calculated, the calculation here concerns the possible routes as individuals, so it is always trying to find new routes between the locations. For this purpose, all possible routes are constantly recalculated periodically.

Einer der wesentlichsten Aspekte in der vorstehend beschriebenen Thematik ist neben der Positionsbestimmung und Terminplanung speziell das Einplanen unbestimmter Termine. Unbestimmte Termine sind dadurch charakterisiert, dass ein Außendienstmitarbeiter einen Kunden in einer gewissen Häufigkeit besuchen soll, gegebenenfalls auch ohne äußeren Anlass. Folglich besteht für die Planung dieser Termine kein äußerer Zwang, was häufig dazu führt, solche Termine zu vernachlässigen.One of the most important aspects of the topic described above is, in addition to position determination and scheduling, the scheduling of indefinite appointments. Indefinite appointments are characterized by the fact that a sales representative is supposed to visit a customer at a certain frequency, if necessary without any external reason. Consequently, there is the planning for the These appointments are no external compulsion, which often leads to neglecting such appointments.

Darüber hinaus pflegt quasi jeder Außendienstmitarbeiter seinen persönlichen Stil der Kundenpflege, in den meist jahrelange Erfahrungen über seinen Kundenstamm einfließen.Furthermore Maintains almost every sales representative his personal Style of customer care, in the most years of experience over his Include customer base.

Es existiert also quasi ein ungeschriebenes Regelwerk der Kundenpflege. Dieser wertvolle Erfahrungsschatz geht meist mit dem Weggang des Mitarbeiters unwiederbringlich verloren.It So there is an unwritten rule of customer care. This valuable wealth of experience usually goes with the departure of the Employee irretrievably lost.

Vor diesem Hintergrund liegt der Erfindung die Aufgabe zu Grunde, eine Routenplanung zu schaffen, mithilfe derer das Wahrnehmen bestimmter und unbestimmter Termine miteinander vereinbart wird und die eine effiziente Planung insbesondere der unbestimmten Termine ermöglicht.In front In this background, the invention is based on the object, a Creating route planning, by means of which the perception of certain and indefinite dates is agreed and the one efficient Planning in particular the indefinite dates allows.

Diese Aufgabe wird durch das erfindungsgemäße Verfahren gemäß Anspruch 1 und durch den Einsatz der erfindungsgemäßen Vorrichtung gemäß Anspruch 19 gelöst. Weitere Ausgestaltungen der Lösung sind in den Ansprüchen 2 bis 18 sowie 20 bis 23 ausgeführt.These The object is achieved by the method according to the invention 1 and through the use of the device according to the invention according to claim 19 solved. Further embodiments of the solution are in the claims 2 to 18 and 20 to 23 executed.

Erfindungsgemäß werden unbestimmte Termine nicht im eigentlichen Sinn eingetragen, sondern in Form von Terminabsichten in die Mobilstation eingegeben. Unter Berücksichtigung der Besuchskämme, welche die Geschäftszeiten der Kunden in Form von Schaubildern visualisieren, werden dann Terminvorschläge sowohl für bestimmte als auch für unbestimmte Termine vorgeschlagen. Es wird im Zusammenhang mit einer aufzusuchenden Adresse folglich lediglich angegeben, in welcher Häufigkeit diese Adresse aufzusuchen ist um einen unbestimmten Termin zu planen. Für einen bestimmten Termin macht der Routenplaner umgehend Vorschläge, unter denen der Benutzer in Abstimmung mit dem Kunden einen passenden Zeitpunkt vereinbaren kann. Im Stand der Technik erfordert diese Vorgehensweise eine willkürliche Verteilung dieser Termine auf die vorher festgelegten Tagesrouten. Das Problem dieser Willkürlichkeit wird mit der vorliegenden Erfindung dadurch gelöst, dass diese unbestimmten, durch die beschriebenen Besuchskämme grob festgelegten Termine vom Routenplanungssystem selbsttätig so eingefügt werden, dass der Besuchskamm jeder einzelnen Besuchsadresse bei der Terminvergabe berücksichtigt wird. Es gilt dabei sowohl zu vermeiden, eine Besuchsadresse zu vernachlässigen, als auch andere Besuchsadressen zu bevorzugen oder dort unnötig häufig vorstellig zu werden. Selbstverständlich wird auch bei Vorschlägen für bestimmte Termine jeder individuelle Besuchskamm eingerechnet.According to the invention indeterminate dates not entered in the strict sense, but in Form of appointment intentions typed into the mobile station. Considering the visiting crests, which the business hours Visualize the customers in the form of charts, then appointment proposals are both for certain as well as for indefinite dates proposed. It is related to a therefore only indicated in which frequency to go to this address is to plan an indefinite appointment. For one appointment, the route planner makes immediate suggestions, at the user in consultation with the customer a suitable Date can arrange. In the prior art, this requires Approach an arbitrary one Distribution of these appointments on the previously defined daily routes. The problem of this arbitrariness is achieved with the present invention in that these indefinite, by the described visiting crests roughly defined dates are automatically inserted by the route planning system that the visiting crest of each individual visit address in the appointment considered becomes. It is important to avoid both, a visit to to neglect, as well as other visiting addresses to prefer or unnecessarily frequently present to become. Of course will also be with suggestions for certain Dates each individual visit comb included.

Die Berechnung der Termine und der damit verbundenen aktuellen Tagesroute erfolgt dynamisch, so dass stets auf Änderungen reagiert werden kann. Verzüge durch längere Termindauern oder verkehrsbedingte Verzögerungen werden dadurch berücksichtigt. Gegebenenfalls wird beispielsweise unter Verwendung der Zusatzinformationen bei Verzögerungen über die Geschäftszeiten eines Kunden hinaus ein alternativer Termin bei einem Kunden mit längeren Geschäftszeiten eingeplant.The Calculation of the dates and the associated current daily route is dynamic, so that you can always react to changes. distortions through longer Appointments or traffic-related delays are taken into account. Optionally, for example, using the additional information in case of delays over the business hours an alternative appointment for a customer with longer business hours planned.

Bei der Fahrt von Termin zu Termin ist es von Vorteil, wenn die vom Benutzer mitgeführte Mobilstation diesem mithilfe eines Displays den Weg entlang der aktuellen Tagesroute weisen kann. Ähnlich einem Navigationssystem ist diese Ausgabe vorzugsweise grafisch.at the trip from appointment to appointment, it is advantageous if the of User carried Mobile this with the help of a display the way along the can point to the current day's route. Similar to a navigation system this issue is preferably graphical.

Die Festlegung der Termine im Rahmen der Tagesroute erfolgt dabei unter unterschiedlichen Kriterien, beispielsweise dem Besuchskamm, aber auch anderer Parameter wie eine vorgebbare Anzahl an Besuchen, die Arbeitszeit des Außendienstmitarbeiters oder ähnlichem.The Determination of the dates in the context of the daily route takes place under different criteria, such as the visiting crest, but also other parameters such as a definable number of visits, the Working hours of the sales representative or similar.

Bei einer Displayausgabe in Form einer Landkarte ist in dieser sowohl jeder Termin, als auch die Route zwischen den einzelnen Terminen einblendbar. Bestimmte Termine sind, vorzugsweise farbig, von unbestimmten Terminen unterscheidbar, so dass der Benutzer weiß, welche Termine eventuell unter Zeitdruck vernachlässigbar sind.at a display output in the form of a map is in this both every appointment, as well as the route between the individual appointments faded. Certain dates are, preferably colored, indefinite Appointments distinguishable so that the user knows which Dates may be negligible under time pressure.

Bei großen Firmen sind ganze Abteilungen denkbar, die ihre Außendienstmitarbeiter jeweils von einer Zentralstation aus managen, also deren bestimmte Termine entgegennehmen und in die jeweiligen Tagesrouten einpflegen. Dadurch verlagern sich diese zeitintensiven Schritte weg vom Außendienstmitarbeiter hin zu entsprechendem Fachpersonal, welches zentral in den Firmenstandorten beschäftigt sein kann.at huge Companies are conceivable whole departments, their field staff each from a central station to manage, so their specific Receive appointments and enter into the respective daily routes. This shifts these time-consuming steps away from the sales representative towards appropriate specialist staff, which centrally in the company locations being busy can.

Durch die Dynamik, mit der Termine sich aufgrund unterschiedlichster äußerer Umstände ändern können, ist es sinnvoll, wenn einer aktuellen Tagesroute Termine hinzugefügt oder aus ihr entfernt werden können. Darüber hinaus ist häufig auch das Verschieben eines Termins innerhalb einer Tagesroute oder in Tagesrouten folgender Tage erforderlich.By the dynamic with which appointments can change due to a variety of external circumstances is It makes sense if appointments are added to a current day's route or can be removed from it. About that It is common also moving an appointment within a day's route or required in daily routes of the following days.

Kriterien, nach denen die Besuche, insbesondere die Besuche aufgrund unbestimmter Termine stattfinden, sind mit Vorteil jedem Termin individuell zuweisbar. Auch die Zusatzinformationen wie beispielsweise die Geschäftszeiten eines Kunden oder Informationen über den Ansprechpartner wie dessen Name, Arbeitszeiten oder Urlaubsdaten sind adressenindividuell editierbar.Criteria, according to which the visits, in particular the visits due to indefinite Appointments take place, can be allocated individually to each appointment. Also the additional information such as the business hours a customer or information about the contact person like his name, working hours or holiday dates are address-individually editable.

Bei der Routenberechnung sind verschiedene Aspekte einer Route zu berücksichtigen. Neben der kürzesten oder schnellsten Route können vorteilhafter Weise auch die Kundendichte entlang der Route für eventuelle weitere unbestimmte Termine, die anfallenden Kosten für Streckenabgaben wie Maut oder die anfallenden Benzinkosten zur Bewertung herangezogen werden.at The route calculation takes into account various aspects of a route. In addition to the shortest or fastest route Advantageously, the customer density along the route for eventual further indefinite dates, the costs incurred for track fees such as toll or the resulting fuel costs used for the evaluation become.

In diesem Zusammenhang kann es von Vorteil sein, die Kunden nach bestimmten Kriterien in Kundengruppen zusammenzufassen und gegebenenfalls zu organisieren.In In this context, it may be beneficial to the customer for certain Summarize criteria into customer groups and, if necessary, to to organize.

In vorteilhafter Ausgestaltung umfasst das erfindungsgemäße Verfahren auch eine selbsttätige statistische Erfassung der Kundenbesuche, die nach vorgebbaren Kriterien auswertbar sind.In Advantageous embodiment comprises the inventive method also an automatic statistical Recording of customer visits, which can be evaluated according to specifiable criteria are.

Um eine große Übersicht der anstehenden Termine zu wahren, empfiehlt es sich, die Tagesrouten bereits im Voraus, vorzugsweise bereits mehrere Wochen oder Monate im Voraus zu berechnen und diese dauernd zu aktualisieren.Around a big overview To preserve the upcoming dates, it is recommended that the daily routes already in advance, preferably already several weeks or months to calculate in advance and to update them constantly.

Dadurch ist es auch möglich, dass bei durch Verzögerungen auftretenden Terminkollisionen die Mobilstation oder aber die Zentralstation, beispielsweise unter Verwendung von Fuzzy-Logic, alternative Termine vorschlägt, die wiederum so weit wie möglich an die Vorgaben der Besuchskämme angepasst sind. Diese Terminvorschläge kann der Benutzer mithilfe seiner Mobilstation annehmen oder ablehnen. Dabei sind die auf diesem Weg vorgeschlagenen Termine so gewählt, dass sie sich bestmöglich in die bestehenden Tagesrouten einfügen lassen. Nötigenfalls werden die betroffenen Routen verworfen und neu erstellt.Thereby it is also possible that by by delays occurring term collisions the mobile station or the central station, for example, using fuzzy logic, alternative appointments suggests in turn, as far as possible to the specifications of the visiting combs are adjusted. These appointment suggestions can help the user accept or reject his mobile station. They are on this Way proposed dates chosen so that they are optimally in insert the existing daily routes to let. If necessary, the affected routes are discarded and recreated.

Mit Vorteil wertet das System das Verhalten des Benutzers in Bezug auf die Besuchsfrequenz und die Regelmäßigkeit der Besuche aus und erstellt somit ein Regelwerk für das Verhalten des Außendienstmitarbeiters gegenüber jedem einzelnen Kunden. Bei einem möglichen Weggang des betreffenden Außendienstmitarbeiters ist es dann möglich, dass ein neuer Mitarbeiter anhand der so gesammelten Informationen mit geringem Einarbeitungsaufwand die Kunden so weiter betreuen kann, wie sein Vorgänger.With Advantage, the system evaluates the behavior of the user in relation to frequency of visits and regularity of visits from and thus creates a set of rules for the behavior of the sales representative across from every single customer. In case of a possible departure of the concerned Sales representative is it possible then that a new employee on the basis of the information collected in this way low level of familiarization with the customer, like his predecessor.

Auch abstrakte Informationen gewinnt der erfindungsgemäße Routenplaner aus dem Besuchsverhalten des Benutzers. Aus den Daten kann die Effektivität des Benutzers zu bestimmten Zeiten oder bei bestimmten Kundengruppen ermittelt werden. Der Einsatz des Benutzers bei diesen Gruppen kann darauf angepasst und gegebenenfalls auf ähnliche Kundengruppen ausgeweitet werden.Also abstract information wins the inventive route planner from the visitation behavior of the user. From the data can the effectiveness of the user at certain times or for specific customer groups become. The use of the user in these groups can be on it adapted and possibly extended to similar customer groups become.

Im Fall von Terminkollisionen, aber auch bei anderen Ereignissen wie der allgemeinen Änderung der aktuellen Tagesroute, bei Verkehrswarnungen, beim Überschreiten von Zeitlimits oder Ähnlichem wird mit Vorteil ein akustisches Signal ausgelöst, das die Aufmerksamkeit des Benutzers auf sich zieht, so dass er die neue Information wahrnimmt. Alternativ zum akustischen Signal sind auch andere Signale, wie beispielsweise der Vibrationsalarm, denkbar.in the Case of term collisions, but also with other events like the general change of current daily route, in case of traffic warnings, when crossing of time limits or the like with the benefit of an audible signal that attracts attention of the user so that he perceives the new information. As an alternative to the acoustic signal, other signals, such as For example, the vibration alarm, conceivable.

Um bei einem Verlust der Mobilstation oder deren Beschädigung nicht notwendiger Weise auch die Daten zu verlieren, hat es sich als vorteilhaft erwiesen, regelmäßig die Daten mit einem zentralen PC, beispielsweise mit der Zentralstation, abzugleichen. So kann im Bedarfsfall eine neue Mobilstation in Betrieb genommen werden, wobei man nur auf den Stand unmittelbar nach der letzten Datensicherung zurückfällt.Around in case of loss of the mobile station or its damage necessary also to lose the data, it has been beneficial proved, regularly the Data with a central PC, for example with the central station, match. Thus, if necessary, a new mobile station in operation be taken, one only on the state immediately after the backs up last backup.

Nachfolgend wird das vorstehend beschriebene Verfahren anhand dreier Zeichnungen näher erläutert, womit auch der Einsatz der beschriebenen Vorrichtung verbunden ist.following The method described above will be described with reference to three drawings explained in more detail, with what also the use of the device described is connected.

Es zeigen:It demonstrate:

1 einen Plan mit einem Gebiet, in dem sich verschiedene Kundenadressen befinden, und in dem eine Route zwischen allen bestimmten Terminen eingetragen ist, 1 a plan with an area in which there are different customer addresses, and in which a route is entered between all specific dates,

2 einen Plan mit demselben Gebiet, in dem nun die Route zwischen den bestimmten Terminen unter Hinzunahme einzelner unbestimmter Termine mithilfe des erfindungsgemäßen Verfahrens geplant wurde und 2 a plan with the same area in which now the route between the specific dates with the addition of individual indefinite dates was planned by means of the method according to the invention, and

3 eine mögliche Konfiguration von drei Mobilstationen und einer Zentralstation in einem schematischen Diagramm. 3 a possible configuration of three mobile stations and a central station in a schematic diagram.

1 zeigt eine schematische Landkarte, in dem ein Firmenstandort 10, sowie eine Anzahl bestimmter Termine 11 bis 14 und einige unbestimmte Termine 15 bis 20 verzeichnet sind. Der Firmenstandort 10, also der Ausgangspunkt jeder Tagesroute, wird durch ein Dreieck dargestellt. Bestimmte Termine sind durch Quadrate, unbestimmte Termine durch Kreise verkörpert. Sämtliche Termine sind willkürlich im Plan platziert. 1 shows a schematic map in which a company location 10 , as well as a number of specific dates 11 to 14 and some indefinite dates 15 to 20 are recorded. The company location 10 , so the starting point of each daily route, is represented by a triangle. Certain dates are represented by squares, indefinite dates by circles. All appointments are arbitrarily placed in the plan.

Erfindungsgemäß wird eine Tagesroute durch das Aufnehmen aller anfallenden bestimmten Termine 11 bis 14 erstellt. Dabei werden die Verkehrsverbindungen zwischen den einzelnen Terminen berücksichtigt, so dass sich ein fester Ablauf, hier im Beispiel also 10, 11, 14, 13, 12, 10, ergibt. In diesem ersten Schritt enthält die Tagesroute allerdings noch keine unbestimmten Termine. Diese werden im weiteren Verlauf, wie in 2 dargstellt, dynamisch hinzugefügt und können bedarfsweise auch wieder entfernt werden.According to the invention, a daily route is established by recording all incurred specific appointments 11 to 14 created. In this case, the traffic connections between the individual appointments are taken into account, so that a fixed sequence, in this example so 10 . 11 . 14 . 13 . 12 . 10 , results. In However, the day's route does not contain any indefinite dates in this first step. These will later on, as in 2 dargstellt, added dynamically and can if necessary, be removed again.

2 zeigt denselben Plan mit bestimmten Terminen 11–14 und unbestimmten Terminen 15–20, sowie einem Firmenstandort 10. Jedoch sind nun einzelne der möglichen unbestimmten Termine in der Route enthalten. Die Figur zeigt eine aktuelle Tagesroute 4 am Ende des Tages, dem sie zugeordnet ist. Die Entstehung dieser Route nach dem erfindungsgemäßen Verfahren soll im Folgenden beschrieben werden. 2 shows the same plan with specific dates 11 - 14 and indefinite dates 15 - 20 , as well as a company location 10 , However, some of the possible indefinite dates are now included in the route. The figure shows a current day's route 4 at the end of the day to which she is assigned. The emergence of this route according to the method of the invention will be described below.

Am Morgen des Tages übernimmt ein Benutzer seine aktuelle Tagesroute 4, in der die folgenden Stationen enthalten seien:

1. Abfahrt vom Firmenstandort 10
2. Bestimmter Termin 11
3. Unbestimmter Termin 19
4. Bestimmter Termin 14
5. Bestimmter Termin 13
6. Unbestimmter Termin 15
7. Bestimmter Termin 12
8 Unbestimmter Termin 16
9. Ankunft am Firmenstandort 10

In the morning of the day, a user takes over his current day's route 4 containing the following stations:

1. Departure from the company location 10
2. Specific date 11
3. Undetermined appointment 19
4. Specific date 14
5. Specific date 13
6. Undetermined appointment 15
7. Specific date 12
8 Undetermined appointment 16
9. Arrival at the company location 10

Nach der Abfahrt vom Firmenstandort 10 fährt der Benutzer zu dem ersten bestimmten Termin 11. Zwischen diesen und den darauf folgenden Termin 14 hat der Routenplaner den unbestimmten Termin 19 gelegt, bei dem in nächster Zeit ein Besuch angebracht war.After departure from the company location 10 the user moves to the first specific appointment 11 , Between these and the following appointment 14 the route planner has the indefinite appointment 19 where a visit was made in the near future.

Nachdem der Benutzer die Termine 19 und 14 wahrgenommen hat, folgt er der Route weiter zum Termin 13. Der Kunde hat für diesen Termin nur sehr wenig Zeit, weshalb der Benutzer besonders zeitig aufbrechen kann. Die Mobilstation 1 meldet dies an die Zentralstation 6, die dem Benutzer aufgrund der gewonnenen Zeit zusätzlich den unbestimmten Termin 18 zuweist. Selbstverständlich könnte auch die Mobilstation 1 im Stand-Alone-Betrieb einen solchen Termin selbsttätig einfügen. Im Anschluss an diesen Termin wird weiter verfahren wie ursprünglich geplant, es wird also zunächst der unbestimmte Termin 15 wahrgenommen. Auf dem Weg zum darauf folgenden Termin 12 wird der Benutzer zum Unfallzeugen, weshalb er erst verspätet zu dem bestimmten Termin 12 erscheint. Die Mobilstation 1 hat über die Zentralstation 6 den Kunden verständigt und den Termin um die benötigte Zeit nach hinten verschoben. Nachdem dieser Termin jedoch erledigt ist, meldet die Mobilstation, dass der letzte geplante Termin, der unbestimmte Termin 16, nicht wahrgenommen werden kann, da laut den vorhandenen Zusatzinformationen die Geschäftszeiten bereits vorbei sind. Als Alternative überprüft die Mobilstation 1, ob der mögliche unbestimmte Termin 17 noch angesteuert werden kann. Da der mit diesem Termin verbundene Kunde aber erst kürzlich besucht worden war, sieht der Routenplaner von einem Vorschlag dieses unbestimmten Termins ab.After the user has the appointments 19 and 14 he follows the route to the appointment 13 , The customer has very little time for this appointment, which is why the user can break up very early. The mobile station 1 reports this to the central station 6 In addition to the user due to the time gained in addition to the indefinite appointment 18 assigns. Of course, could also be the mobile station 1 in stand-alone operation, insert such an appointment automatically. Following this appointment, the procedure will continue as originally planned, so that it will initially be the indefinite date 15 perceived. On the way to the following appointment 12 the user becomes an accident witness, which is why he is late for the specific appointment 12 appears. The mobile station 1 has over the central station 6 notified the customer and postponed the appointment by the required time. However, after this appointment has been completed, the mobile station announces that the last scheduled appointment is the indefinite appointment 16 , can not be perceived, since according to the available additional information the business hours are already over. As an alternative, the mobile station checks 1 whether the possible indefinite appointment 17 can still be controlled. However, as the customer associated with this appointment was recently visited, the route planner looks away from a proposal for this indefinite appointment.

Der unbestimmte Termin 20 wurde an diesem Tag nicht eingeplant, da er zu weit entfernt lag. Er wird in einer anderen Tagesroute berücksichtigt.The indefinite appointment 20 was not scheduled that day because he was too far away. He is considered in another day's route.

3 stellt eine mögliche Konfiguration dreier Mobilstationen 1 mit einer Zentralstation 6 dar. Auf den Displays 5 der Mobilstationen 1 werden die Termininformationen grafisch so aufbereitet, dass der Benutzer anstehende Termine leicht erkennen kann. Neue Termine können wahlweise direkt an der Mobilstation 1 oder auch an der Zentralstation 6 hinzugefügt, oder bestehende Termine verändert oder entfernt werden. 3 represents a possible configuration of three mobile stations 1 with a central station 6 on the displays 5 the mobile stations 1 The appointment information is graphically edited in such a way that the user can easily recognize upcoming appointments. New appointments can be made directly at the mobile station 1 or at the central station 6 added, or existing appointments changed or removed.

Außerdem dient das Display 5 dem Benutzer zur Anzeige einer Landkarte, wobei die Mobilstation 1 unter Berücksichtigung ihrer mithilfe eines GPS-Systems bestimmten eigenen geografischen Position dem Benutzer den Weg zum nächsten Termin weisen kann.In addition, the display serves 5 the user to display a map, wherein the mobile station 1 taking into account their own geographical position determined by means of a GPS system, the user can point the way to the next appointment.

Die Datenverbindungen, welche in der Figur als gestrichelte Linien dargestellt sind, werden mithilfe drahtloser Verbindungen wie Funk, GSM, UMTS oder ähnlichem aufgebaut.The Data connections, which are shown in the figure as dashed lines are using wireless connections such as radio, GSM, UMTS or the like built up.

Die am Display 5 darstellbaren Zusatzinformationen stellen für den Benutzer wichtige Daten dar, die ihm schließlich auch bei der Abwicklung der Besuchstermine individuell für jeden Kunden bereitstehen.The on the display 5 additional information that can be displayed represents important data for the user, which is finally available to him individually for each customer during the processing of the visit appointments.

11: Mobilstationmobile station
44: Aktuelle Tagesroutecurrent day's route
55: Displaydisplay
66: ZentralstationCentral station
1010: FirmenstandortCompany Headquarters
11–1411-14: Bestimmte Termine Certain Events
15–2015-20: Unbestimmte TermineIndeterminate Events

Claims

Route planning method on the basis of specific and indeterminate appointments, using a mobile station ( 1 ) a position determination, preferably by means of a GPS system, and the mobile station ( 1 ) locally or centrally a storage element with a schedule with certain ( 11 - 14 ) and indefinite dates ( 15 - 20 ) and an address register with addresses, the mobile station ( 1 ) has a processor by which it can be any appointment from the Assigns an address from the address register, assigns a geographical position to this address, and dynamically 4 ) are calculated from the upcoming appointments, wherein the addresses are preferably kept in a database system, are associated with predefinable criteria and additional information, namely information about a desired visit frequency, on the basis of which the current daily route ( 4 ) next to the specific dates ( 11 - 14 ), preferably using a method of fuzzy logic, further indefinite dates ( 15 - 20 ) are added by an automatic, dynamic calculation of all possible daily routes so that both the 11 - 14 ) are perceptible, as well as the predetermined criteria are at least largely fulfilled, and the current daily route ( 4 ) the user on the display ( 5 ) of the mobile station ( 1 ), preferably graphically, is represented, characterized in that the system automatically detects the visitation behavior of the user at the customer, evaluates and creates a set of rules based on these evaluations, with the help of which future visit appointments are planned.

Method according to claim 1, characterized in that the current daily route ( 4 ) in the form of a map on the display ( 5 ) of the mobile station ( 1 ), in which the addresses belonging to the specific and indefinite events, preferably distinguishable from one another, are identified and / or the path between these addresses is superimposed.

Method according to one of claims 1 or 2, characterized in that the route planning by means of a central station ( 6 ) is carried out automatically by evaluating the additional information and at least the current daily route ( 4 ) from there to the mobile station ( 1 ), preferably wireless, can be transmitted.

Method according to one of the preceding claims, characterized in that dates of the current daily route ( 4 ) are manually added and / or manually removable therefrom and / or manually displaceable within the route of one or more days.

Method according to one of the preceding claims, characterized marked that the criteria and additional information for each address individually recordable and / or modifiable are.

Method according to one of the preceding claims, characterized in that in the calculation of a route by the mobile station ( 1 ) or the central station ( 6 ) as a criterion for the suitability of this route, the toll to be paid and / or the expected fuel costs are automatically taken into account as additional information.

Method according to one of the preceding claims, characterized in that the addresses with regard to various criteria, preferably by means of a graphical user interface, by forming superordinate customer groups on the display ( 5 ) are graphically displayed and / or organized.

Method according to one of the preceding claims, characterized in that the current daily route ( 4 ) by the mobile station ( 1 ) or the central station ( 6 ) is created in particular according to one or more of the following criteria: Short distances, short travel times, low toll costs, large customer base, only certain dates, only a predefinable proportion of indefinite dates, only predetermined customer groups, only certain time windows, fixed number of customers.

Method according to one of the preceding claims, characterized in that the calculation of the daily routes by the mobile station ( 1 ) or by the central station ( 6 ) takes place on the basis of, preferably predefinable, parameters.

Method according to one of the preceding claims, characterized characterized in that the customer visits automatically recorded statistically and be evaluated in terms of specifiable criteria, and these Evaluation is displayed if necessary.

Method according to one of the preceding claims, characterized in that the additional information in particular the following Information includes: communication data, business hours, Customer profile, contact person.

Method according to one of the preceding claims, characterized in that the daily routes in advance, preferably several weeks or months in advance, from the mobile station ( 1 ) or the central station ( 6 ) and / or constantly updated.

Method according to one of the preceding claims, characterized characterized in that at term collisions automatically alternative Appointments are proposed, with these appointment suggestions under consideration the respective daily routes are made so that they make sense in insert this.

Method according to claim 13, characterized in that that with several appointment suggestions all these date suggestions be forwarded to the user and that at least one of these proposals can be converted into a specific date.

Method according to one of the preceding claims, characterized in that special events, in particular the change of the current day's route ( 4 ), Deadline collisions due to delays, traffic warnings and / or the achievement of a time limit for the term, preferably an acoustic signal and / or a vibration alarm at the mobile station ( 1 ) trigger.

Method according to one of the preceding claims, characterized in that by means of a communication interface, preferably using a docking station, a comparison of the in the mobile station ( 1 ) data with a terminal, preferably a PC, and / or the data from the terminal to the mobile station ( 1 ) are replicable.

Method according to one of the preceding claims, characterized in that the mobile station ( 1 ) leads the user graphically and / or acoustically along the routes and in particular reports to be used branches or motorway exits.

Method according to one of the preceding claims, characterized characterized in that also to avoid deadline collisions at the scheduling of indefinite appointments and occurring delays Fuzzy logic is used.

Device for route planning based on certain ( 11 - 14 ) and indefinite dates ( 15 - 20 ) comprising a mobile station ( 1 ) to show the current daily route ( 4 ) and for positioning, wherein the mobile station ( 1 locally or centrally at least one memory for holding. Addresses and their geographical position in the form of an address register and to hold certain ( 11 - 14 ) and indefinite dates ( 15 - 20 ) is available in the form of a schedule, from the specific dates ( 11 - 14 ) a current daily route ( 4 ) is dynamically calculable and the current geographical position is determinable, the addresses additional information, namely information on a desired attendance, are added, on the basis of which the current daily route ( 4 ) next to the specific dates ( 11 - 14 ) further indefinite dates ( 15 - 20 ) are dynamically added so that their desired attendance is achieved, characterized in that the system automatically detects the visitation behavior of the user at the customer, evaluates and created on the basis of these evaluations a set of rules, with the help of which future visit appointments are planned.

Device according to claim 19, characterized in that the mobile station ( 1 ) a display ( 5 ), preferably a color display, by means of which, in particular, the current daily route ( 4 ) can be displayed.

Device according to one of claims 19 or 20, characterized that the position determination is satellite-based, preferably via GPS, he follows.

Device according to one of claims 19 to 21, characterized in that a synchronization of the mobile station ( 1 ) with a terminal, preferably a PC, and / or the data from the terminal to the mobile station ( 1 ) are replicable.

Device according to one of claims 19 to 22, characterized in that the mobile station ( 1 ) leads the user graphically and / or acoustically along the routes and in particular reports to be used branches or motorway exits.