WO1997036148A1 - Verfahren zur routenplanung und zielführung von fahrzeugen - Google Patents

Verfahren zur routenplanung und zielführung von fahrzeugen Download PDF

Info

Publication number
WO1997036148A1
WO1997036148A1 PCT/DE1997/000606 DE9700606W WO9736148A1 WO 1997036148 A1 WO1997036148 A1 WO 1997036148A1 DE 9700606 W DE9700606 W DE 9700606W WO 9736148 A1 WO9736148 A1 WO 9736148A1
Authority
WO
WIPO (PCT)
Prior art keywords
route
determined
destination
terminal
user
Prior art date
Application number
PCT/DE1997/000606
Other languages
English (en)
French (fr)
Inventor
Bernd Günther
Reinhold Mertens
Berthold FÄRBER
Roland KÜNZEL
Original Assignee
Detemobil Deutsche Telekom Mobilnet Gmbh
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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=7789466&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=WO1997036148(A1) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Detemobil Deutsche Telekom Mobilnet Gmbh filed Critical Detemobil Deutsche Telekom Mobilnet Gmbh
Priority to EP97922814A priority Critical patent/EP0890080B1/de
Priority to DE59712777T priority patent/DE59712777D1/de
Priority to AU28852/97A priority patent/AU2885297A/en
Publication of WO1997036148A1 publication Critical patent/WO1997036148A1/de

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096805—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
    • G08G1/096811—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed offboard
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096805—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
    • G08G1/096811—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed offboard
    • G08G1/096822—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed offboard where the segments of the route are transmitted to the vehicle at different locations and times
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
    • G08G1/096838—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the user preferences are taken into account or the user selects one route out of a plurality
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
    • G08G1/096844—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the complete route is dynamically recomputed based on new data
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096877—Systems involving transmission of navigation instructions to the vehicle where the input to the navigation device is provided by a suitable I/O arrangement
    • G08G1/096883—Systems involving transmission of navigation instructions to the vehicle where the input to the navigation device is provided by a suitable I/O arrangement where input information is obtained using a mobile device, e.g. a mobile phone, a PDA
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096877—Systems involving transmission of navigation instructions to the vehicle where the input to the navigation device is provided by a suitable I/O arrangement
    • G08G1/096888—Systems involving transmission of navigation instructions to the vehicle where the input to the navigation device is provided by a suitable I/O arrangement where input information is obtained using learning systems, e.g. history databases
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096877—Systems involving transmission of navigation instructions to the vehicle where the input to the navigation device is provided by a suitable I/O arrangement
    • G08G1/096894—Systems involving transmission of navigation instructions to the vehicle where the input to the navigation device is provided by a suitable I/O arrangement where input is assisted by the navigation device, i.e. the user does not type the complete name of the destination, e.g. using zip codes, telephone numbers, progressively selecting from initial letters

Definitions

  • the present invention relates to a method for route planning and route guidance of vehicles of all kinds.
  • a route network stored in an in-vehicle database is required, with additional information about traffic volume, traffic disruptions etc. being required for dynamic route guidance.
  • the exact definition of the destination is only unsatisfactorily solved in known route guidance systems, since the destination is determined by entering the destination address, e.g. Place, street, house number, in the terminal. For the user, this is associated with a sometimes lengthy input procedure and requires complete registration of all place names and street names.
  • a comprehensive, high-performance wireless terrestrial or satellite communication network is required.
  • the object of the present invention is to propose a method for route request and route guidance of vehicles, which uses as far as possible already established and standardized mobile communication technologies for infrastructure and mobile stations and is inexpensive and mass-marketable, as user-friendly as possible and with the least possible load on the network, and therefore largely is based on an autonomous location procedure.
  • the route guidance system is composed of several subsystems, the mobile radio terminal being integrated into the traffic telematics terminal as one of several devices or being connected to it.
  • the route guidance system can be integrated directly into an application package for several traffic telematics services.
  • a satellite-based navigation and positioning system installed in the vehicle continuously calculates the current position and direction of travel or flight of the vehicle and determines the starting position, which is important to create a route plan.
  • the determined starting position and direction is forwarded to a service center.
  • the route guidance works on the basis of a waypoint navigation, i.e. Waypoints are assigned to the traffic route and the junction points, which clearly define the traffic route and can be easily and efficiently stored in a database. Therefore, in addition to land vehicles, the method according to the invention is in principle also suitable for air and water vehicles. It is characteristic that the route is determined "on request" via a mobile communication system by a service center. This could also be an attractive solution for aviation and shipping applications.
  • the desired destination is preferably specified indirectly by the subscriber via a telephone number of a communication network assigned to a destination.
  • the number can be entered directly into the keypad of a terminal device compatible with the mobile radio network, which then transmits it to the service center.
  • the data transmission takes place regularly using the standardized and defined possibilities in the mobile network.
  • the destination coordinate of the destination is calculated from the phone number.
  • the mobility of the destination address can be taken into account, for example moving the destination participant, or Differentiation between office, mobile, and home.
  • the headquarters therefore, at least for this reason, no complete address database is required, which would have to be searched when entering the destination, but only the destination numbers to which a destination coordinate is directly assigned must be stored, for example only this destination coordinate together with the Phone number must be saved in the database.
  • the service center determines a possible route from the start and destination coordinates, which is also based on preset optimization criteria, such as Travel time, route length, sights, traffic delays, etc. can be created.
  • the user can have the determined route shown on a display, in printed or in acoustic form and either accept or reject it. If rejected, an alternative route is suggested. If the route is accepted, the user is guided step by step to his desired destination.
  • the entire national and / or international traffic route history is stored in the form of a graph with traffic route node attributes in the service center.
  • the traffic route sections are stored as individual route segments, hereinafter simply referred to as a segment.
  • the respective segments are defined by at least a 1st and a 2nd waypoint.
  • the coordinates of the waypoints are determined by at least one reference or reference point, the coordinates of which are known exactly.
  • a segment describes a traffic route section between two branches, ie the traffic route section assigned to a segment has no branch.
  • the signposting can be reduced to six categories of intersections or branches, the sixth category defining the destination.
  • intersection or branch categories each have a characteristic structure that can be coded in a simplified manner in the form of branch branches.
  • intersection or junction all that needs to be specified is the category of the intersection / junction, what possible branches it has and finally which branch corresponds to the path to be traveled.
  • This coding can be carried out as a sequence of digits.
  • a street segment defined in this way manages with a minimal amount of data. This will be explained in more detail below.
  • the service center After determining the starting position and entering the destination, the service center now calculates the respective starting coordinate and destination coordinate.
  • the coordinate of the second waypoint of at least one segment closest to the start coordinate is then determined and defined as the current starting position (catch point) from which route planning can be carried out.
  • the coordinate of the 1st waypoint of at least one segment closest to the target coordinate is determined and defined as a point of departure.
  • the sequence of segments between the catch point and the drop point can now be defined in the service center, taking into account criteria that can be defined by the user, such as travel time or route length.
  • a collection point is defined at which the determined possible route route meet and continue together to the determined drop-off point.
  • Figure 1 A schematic representation of the components required to carry out the method in the example
  • Figure 2 A schematic representation of the structure of a
  • Figure 3 Example of the principle of route planning / route guidance
  • the exemplary embodiment describes the route planning and route guidance system according to the invention using a GSM mobile radio network and a GPS or DGPS location system.
  • FIG. 1 shows how a system for using the route guidance service according to the invention can be set up under GSM.
  • the existing facilities of a GSM mobile radio network are used.
  • a location system and corresponding facilities in the service center essentially no additional hardware installations are necessary. Possibly. support sensors can be provided for the locating subsystem
  • the terminal 1 can be designed as a permanently installed or portable device. With the terminal 1, the user can use the services offered under GSM. One of these services is the route planning and route guidance system according to the invention for vehicles.
  • a display 2 can optionally be connected to this terminal 1 in order to also be able to visually display incoming data. The display 2 can also be integrated directly in the terminal 1.
  • a location system 3 in the example a GPS or DGPS system, can also be connected to the terminal 1, which transmits position and direction data of the vehicle to the terminal.
  • the location system 3 can also be integrated in the terminal 1.
  • a base station 4 of the mobile radio network receives the data coming from the terminal and forwards it to a higher-level service center 6.
  • the control center 6 has, among other things, the task of evaluating the position data received from the user or the location system, creating a route plan therefrom and coordinating and controlling the route guidance and all the tasks associated therewith.
  • a digital route network is stored in a database in the central office, with individual traffic route sections being stored as segments. More on this below.
  • the route planning and route guidance system is used essentially as follows: 1) The destination is specified indirectly by the subscriber via the keypad of the terminal 1 as a phone number and transmitted to the control center 6. 2a) The control center 6 uses a directory number directory to determine the destination address and then via a street location directory the destination coordinates of the destination position, which corresponds to an address associated with the phone number. The location system supplements the route request with the start position, ie the current position of the vehicle.
  • the target coordinates can, if necessary, also be taken directly from a directory of the destination coordinates from the central office, which has been calculated in advance or created by manual or automatic input / transfer of data.
  • 2a) can also be used with the addition that the target coordinate result for further inquiries for alternative 2) is noted in the directory.
  • a marker (flag) is set in the directory for the phone number, which activates alternative 2) and is reset when the destination changes (e.g. by moving).
  • the user can have a user summary of the planned route shown on the display 2.
  • an additional service can be called with operator 5 of the mobile radio network to determine the target position. He determines the desired destination address in dialogue with the user. Points 2) to 5) will then be processed in the same way as described above.
  • Figure 2 shows the basic structure of a segment 7, which are used to describe the route network, consisting of individual route sections, and which are stored in digital, coded form in the database of the headquarters.
  • the position of the segment is determined by at least one first reference point 8.
  • a second reference point 8a is preferably additionally provided.
  • So-called waypoints can be defined on the basis of the reference points 8, 8a.
  • the waypoints of the type snap point, drop-off point and, if applicable, collection point serve as the basis for calculating the route.
  • the other waypoints are not required for the calculation of the route, but later for the generation of the route description.
  • a first waypoint 9 is used to recognize that the vehicle is in a certain segment in a certain direction of travel.
  • a second waypoint 10 is used to recognize that the vehicle is about to leave a certain segment in a certain direction of travel.
  • An optional third waypoint 11 serves to recognize that the vehicle is passing a certain point in the segment 7. This serves e.g. to trigger position-related activities or commands in the terminal.
  • Figure 3 shows an example of route guidance after successful route planning. From the determined starting position, the user is first guided to a so-called catch point 13 (target catch point) which is closest in the direction of travel. However, it remains open at which snap point 13, 14 the terminal first appears, i.e. which catch point 13, 14 is first recognized by the terminal 1.
  • catch point 13 target catch point
  • Possible catch points 13, 14 are calculated by the head office in advance by the
  • Waypoints 10 of all segments are located that are in a previously defined area around the starting position.
  • the possible catch points 13, 14 are all within a catch area 18. From the determined catch points, the catch point closest to the start position is selected as the target catch point 13.
  • the settling point 16 is calculated from the target position 17 by the first
  • Waypoints 9 of all segments 7 that are located in a previously defined area around the target position 17 are determined. This is the closest predictable route end point.
  • the route planner in the control center 6 calculates a segment sequence for the optimal route to the drop-off point, starting from the target snap point. This route is called the target snap point route.
  • the control center also calculates a segment sequence to the collection point based on all other possible catch points. These are the alternatives.
  • Snap point routes The snap point routes are compared and linked to the target snap point route, with all possible routes leading through the collection point 15 and meeting there at the latest.
  • a route guidance root is created which ensures route guidance from all possible catch points.
  • a route description is created from this route guidance root. Important components of the route description are: a) segment data b) the chaining and sequence of the segments c) waypoint attributes
  • the user summary of the route description is shown to the user on the display 2 in text format.
  • intersections and branches For routing at intersections and branches, the different types of intersections and branches must be divided into different categories, and the possible categories must be coded and stored in the central database. Examples of this are shown in FIGS. 4A to 4F.
  • intersection and junction types showed that they can be reduced to 6 categories:
  • the star crossing (FIG. 4A): It can be star-shaped or contain only parts of a star, for example in the form of a cross, St. Andrew's cross, Y-shaped, etc.
  • the star crossing can have a maximum of 7 branches, as shown in the "Program Options” column. Numbers from 1 to 7 are assigned to the possible branches. Often, however, only one or a few of the possible branches actually exist (see column “Display options").
  • the "program type” column shows how this type of intersection is stored in the database as a sequence of digits. The first digit indicates the basic type of branching, in the example type No. 1. The following numbers indicate which of the maximum 7 possible branches are available, in the example the branches No. 1, 2, 3, 4 and 6. The The path to be taken is programmed by specifying the number of the branch to be traveled as the last digit, in example no. 2 (see column: "program path”). 2. The double star intersection (FIG.
  • the F-device (Figure 4C): This form of diversion is mainly found on motorway exits. It branches off from the main route at a more or less acute angle. This branch can be divided into two or more further branches. Presentation and programming is based on the principle explained above.
  • Offset This is an intersection arranged in an offset manner, so to speak, two or three intersections nested within one another. Presentation and programming is based on the principle explained above.
  • Figures 5 to 7 show an example of the route planning process.
  • a selection menu (20) in the terminal 1 enables the user to enter a manual, indirect destination on the keypad of the terminal 1 (21). Alternatively, it is possible to take over the destination input from a terminal number memory (22). The data of the destination entry are supplemented by location data of the location system (23).
  • a telephone connection to operator 5 is established (24), who carries out a target hand transfer in dialog with the user (26) and temporarily stores the target position under the identity (ID) of the user in the control center 6 (27).
  • ID is determined using the additional service feature CLI (Calling Line Identification).
  • CLI Calling Line Identification
  • the terminal automatically sends a subscriber identification (eg MSJSDN) to the destination exchange with DTMF, which is then retransmitted to the control center during the subsequent data connection.
  • the control center can use this to establish the relationship between the data connection and the result of the hand transfer, ie the target position. Then the connection to the operator can be triggered (25).
  • the data is transmitted from the terminal (28) or directly from the operator to the control center (29).
  • the central office checks for completeness and uniqueness of the transmitted data (30). Should there be any queries (32), these can be answered by the user (31). If all data is clearly available, the control center confirms (33) and displays the destination address. The user is now asked to confirm the target description (34). At the user's request, the start and destination positions can be saved in the end device for later reuse (35), (36).
  • the route planning is carried out in the head office (37) and, if the route planning is successful, a confirmation message is sent to the user (38). This in turn confirms the route planning confirmation (39), whereupon the user summary of the route together with the first section of the route description is transmitted to the terminal 1 (40).
  • the terminal waits for the route (41), (42) offered to it. Using a scroll function, the user can view (43), (44) the route description prepared for display, check it, and possibly request alternative planning.
  • the user can now accept the proposed route (45) and thus activate the route guidance mode (46). After successful route guidance - a termination by the user or the head office is possible at any time - the route request can start again.
  • Route guidance can take three basic states:
  • Planned travel (more precisely destination travel level 0): Planned travel means planned route guidance without incidents.
  • the vehicle is guided along the planned sequence along the segment sequence as long as the user does not deviate from this route.
  • the individual segments are processed sequentially, and the specified position and direction of travel are always compared with the current position and direction of travel.
  • the user is kept on the given route by text, symbol or voice instructions.
  • 2nd destination (more precisely destination level> 0): If the vehicle deviates from the specified route (destination level 0), the route is also returned to the target route using the route guidance root, i.e. Description of the route, but at higher link levels.
  • Detour trip In the event of traffic disruptions, the user is informed and guided on a detour route by direction and / or route guidance.

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Automation & Control Theory (AREA)
  • Databases & Information Systems (AREA)
  • Navigation (AREA)
  • Train Traffic Observation, Control, And Security (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Traffic Control Systems (AREA)

Abstract

Die Erfindung betrifft ein Verfahren zur Routenanfrage und Zielführung von Fahrzeugen unter Anwendung eines oder mehrerer Ortungsverfahren, eines in Form einzelner Wegesegmente in einer Zentrale elektronisch gespeicherten Wegenetzes und eines in der Zentrale angesiedelten Routenplanungs- und/oder Optimierungsmoduls. Das Verfahren is dadurch gekennzeichnet, daß ein Mobilkommunikationssystem, bestehend aus Mobilfunk-Netz und Mobilfunk-Endgeräten verwendet wird, in der Zentrale eine Routenplanung auf Benutzeranfrage stattfindet, wobei die Routenplanung nach anfrage- und/oder fahrzeug- und/oder benutzerindividuellen Optimierungskriterien erfolgt, in der Zentrale eine Zielführungswurzel generiert wird, in welcher als wichtige Information eine routenindividuelle Verkettung und Sequenz von Wegesegmenten enthalten ist, in der Zentrale aus der Zielführungswurzel und Zusatzinformationen eine individuelle Routenbeschreibung generiert wird, welche zum Endgerät übertragen und dort weitgehend autark abgearbeitet wird.

Description

Verfahren zur Routenplanung und Zieiführung von Fahrzeugen
Die vorliegender Erfindung befaßt sich mit einem Verfahren zur Routenplanung und Zielführung von Fahrzeugen aller Art.
Bekannte Zielführungssysteme sind sehr komplex, und daher die Anforderungen an Software und Hardware sehr hoch. Es sind aufwendige Installationen an Fahrzeugen und Leitstellen notwendig, was die Anwendung für "jedermann" aus Kostengründen unattraktiv macht.
Benötigt wird, neben einer genauen Positionsbestimmung und einer genauen Definition des Zielortes, ein in einer fahrzeuginternen Datenbank abgespeichertes Wegenetz, wobei für eine dynamische Zielführung zusätzliche Informationen über Verkehrsaufkommen, Verkehrsstörungen usw. benötigt werden. Gerade die genaue Definition des Zielortes ist bei bekannten Zielführungssystemen nur unbefriedigend gelöst, da die Bestimmung des Zielorts über eine Eingabe der Zieladresse, z.B. Ort, Straße, Hausnummer, im Endgerät erfolgt. Dies ist für den Benutzer mit einer manchmal langwierigen Eingabeprozedur verbunden und setzt eine lückenlose Erfassung aller Ortsnamen und Straßennamen voraus. Weiterhin wird ein flächendeckendes, leistungsfähiges drahtloses terrestrisches oder Satelliten-Kommunikationsnetz vorausgesetzt.
Aufgabe der vorliegenden Erfindung ist es, ein Verfahren zur Routenanfrage- und Zielführung von Fahrzeugen vorzuschlagen, welches möglichst weitgehend bereits eingeführte und standardisierte Mobilkommunikationstechnologien für Infrastruktur und Mobilstationen nutzt und kostengünstig und Massenmarktfähig ist, möglichst benutzerfreundlich und unter möglichst geringer Belastung des Netzes, und daher weitgehend auf einem autarken Ortungsverfahren basiert.
Gelöst wird diese Aufgabe durch die technische Lehre des Patentanspruch 1.
Das Zielführungssystem setzt sich aus mehreren Subsystemen zusammen wobei das Mobilfunkendgerät als eines von mehreren Geräten in das Verkehrstelematik- Endgerät integriert ist oder an diesem angeschlossen ist. Das Zielführungssystem kann in ein Anwendungspaket für mehrere Verkehrstelematik-Dienste direkt integriert werden.
Ein im Fahrzeug installiertes satellitengestütztes Navigations- und Ortungssystem berechnet laufend die aktuelle Position und Fahrt- bzw. Flugrichtung des Fahrzeuges und ermittelt der Zentrale unter anderem die Startposition, die wichtig ist, um einen Routenplan zu erstellen. Die ermittelte Startposition und Richtung wird an eine Dienstezentrale weitergegeben. Zur Ermittlung der Startposition und -richtung wird die "Spur", d.h. die Positions- und Richtungsdaten der zurückgelegten Wegstrecke, herangezogen. Diese wird ständig aktualisiert und in einem nicht-flüchtigen Speicher abgelegt.
Die Zielführung arbeitet auf Basis einer Wegepunktsnavigation, d.h. dem Verkehrswegeverlauf und den Abzweigungsstellen werden Wegepunkte zugeordnet, welche den Verkehrswegeverlauf eindeutig definieren und sich in einer Datenbank leicht und effizient abspeichern lassen. Daher eignet sich das erfindungsgemäße Verfahren neben Landfahrzeugen grundsätzlich auch für Luft- und Wasserfahrzeuge. Kennzeichnend ist, daß die Ermittlung der Fahrtroute "auf Anfrage" über ein Mobilkommunikationssystem durch eine Dienstezentrale erfolgt. Dies könne auch für Luft- und Schiffahrtsanwendungen eine attraktive Lösung darstellen.
Das gewünschte Fahrtziel wird in bevorzugter Weise vom Teilnehmer indirekt über eine einem Zielort zugeordnete Rufnummer eines Kommunikationsnetzes vorgegeben. Die Nummer kann direkt in das Tastenfeld eines zum Mobilfunknetz kompatiblen Endgerätes eingegeben werden, welches diese darauf zur Dienstezentrale überträgt. Die Datenübertragung erfolgt regulär unter Ausnutzung der im Mobilfunknetz standardisierten und festgelegten Möglichkeiten. In der Dienstezentrale wird aus der Rufnummer die Zielkoordinate des Fahrtziels berechnet. Der Vorteil dieser Form von Zieleingabe besteht darin, daß der Benutzer lediglich eine relativ kurze Ziffernfolge eingeben muß - gegenüber einer vollständigen Adresse, wie es bei bekannten Zielführungssystemen vorgesehen ist -, wobei die dem Zielort zugeordnete Rufnummer in der Regel genauer bekannt ist als die vollständige Adresse und es weniger Fehlangaben und Probleme mit unterschiedlichen Darstellungsvarianten gibt. Außerdem kann so die Mobilität der Zieladresse berücksichtigt werden, z.B. Umzug des Zielteilnehmers, oder Unterscheidung zwischen Büro, Mobil, und Heim. In der Zentrale wird folglich, zumindest aus diesem Grunde, keine komplette Adressdatenbank benötigt, die bei Eingabe des Zielortes jeweils durchsucht werden müßte, sondern es müssen nur die Zielrufnummern gespeichert sein denen direkt eine Zielkoordinate zugeordnet ist, wobei beispielsweise auch nur diese Zielkoordinate zusammen mit der Rufnummer in der Datenbank gespeichert werden muß.
Die Dienstezentrale ermittelt aus der Start- und Zielkoordinate eine mögliche Fahrtroute, welche zudem nach voreingestellten Optimierungskriterien, wie z.B. Fahrzeit, Länge der Route, Sehenswürdigkeiten, Verkehrsbehinderungen usw., erstellt werden kann.
Auf einem Display, in gedruckter oder in akustischer Form kann der Benutzer sich die ermittelte Route anzeigen lassen und diese entweder annehmen oder ablehnen. Bei Ablehnung wird eine alternative Route vorgeschlagen. Wird die Route angenommen, so wird der Benutzer Schritt für Schritte zu seinem gewünschten Ziel geleitet.
In der Dienstezentrale ist der gesamte nationale und/oder internationale Verkehrswegeverlauf in Form eines Graphen mit Verkehrswegeknoten-Attributen abgelegt. Die Verkehrswegeabschnitte sind als einzelne Wegesegmente gespeichert, im folgenden einfach als Segment bezeichnet. Die jeweiligen Segmente sind mindestens durch einen 1. und einen 2. Wegepunkt definiert. In bestimmten Fällen kann es erforderlich sein einen oder mehrere Zwischenkoordinaten (3. Wegepunkt) zu definieren, um das Segment eindeutig zu bestimmen oder dieser Zwischenposition bestimmte Aktivitäten zuzuordnen. Die Koordinaten der Wegepunkte werden durch wenigstens einen Referenz- oder Bezugspunkt festgelegt, dessen Koordinaten genau bekannt sind. Im einfachsten Fall beschreibt ein Segment einen Verkehrswegeabschnitt zwischen zwei Abzweigungen, d.h. der einem Segment zugeordnete Verkehrswegeabschnitt weist keine Abzweigung auf. Durch die erfindungsgemaße straffe Definition von Verkehrswegeabschnitten in Form von Segmenten ist pro Segment sehr wenig Speicherplatz in der Datenbank der Dienstezentrale notwendig. Jedem Wegepunkt können akustische oder optische Benutzerhinweise, insbesondere zur Zielführung, zugeordnet sein. Es wird eine neuartige Wegeleitsymbolik angewendet in welcher Abzweigungs¬ und Kreuzungsbereiche klassifiziert und in codierter Form definiert sind.
Prinzipiell kann die Wegweisung auf sechs Kategorien von Straßenkreuzungen bzw. Abzweigungen reduziert werden, wobei die sechste Kategorie den Zielpunkt definiert.
1. Sternkreuzung,
2. Doppelsternkreuzung,
3. Füßler, (z.B. Autobahnabfahrten),
4. Versetzte Kreuzung,
5. Kreisverkehr.
6. Ziel erreicht
Diese Kreuzungs- bzw. Abzweigungskategorien haben jeweils einen charakteristischen Aufbau, der vereinfacht in Form von Abzweigungsästen kodiert werden kann.
Zur Definition einer Kreuzung bzw. Abzweigung muß dann lediglich die Kategorie der Kreuzung/Abzweigung angegeben werden, weiterhin welche möglichen Abzweig ungsäste diese aufweist und schließlich welcher Ast dem zu fahrenden Weg entspricht. Diese Kodierung kann als Ziffernfolge ausgeführt sein. Ein derart definiertes Straßensegment kommt mit minimaler Datenmenge aus. Weiter unten wird dies noch ausführlich erläutert werden.
Nach Bestimmen der Startposition und Eingabe des Fahrtzieles wird nun durch die Dienstezentrale die jeweilige Startkoordinate und Zielkoordinate berechnet. Darauf wird die Koordinate des 2. Wegepunktes wenigstens eines zur Startkoordinate nächstliegenden Segmentes ermittelt und als aktuelle Anfangsposition (Fangpunkt) definiert von dem aus eine Fahrtroutenplanung erfolgen kann.
In gleicher Weise wird die Koordinate des 1. Wegepunktes wenigstens eines zur Zielkoordinate nächstliegenden Segmentes ermittelt und als Absetzpunkt definiert. Die Sequenz von Segmenten zwischen Fangpunkt und Absetzpunkt kann nun in der Dienstezentrale festgelegt werden, wobei vom Benutzer festlegbare Kriterien wie z.B. Fahrtzeit oder Streckenlänge berücksichtigt werden.
Gerade in Stadtgebieten und Ballungszentren kann es vorkommen, daß mehrere geeignete Fangpunkte ermittelt werden, und mehrere sich unterscheidende Fahrtrouten berechnet werden. Es wird ein Sammelpunkt definiert, an welchem die ermittelten mögliche Fahrtroute zusammentreffen und sich gemeinsam zum ermittelten Absetzpunkt fortsetzen.
Im folgenden wird die Neuerung anhand von lediglich einen Ausführungsweg darstellenden Zeichnungen näher erläutert. Hierbei gehen aus den Zeichnungen und ihrer Beschreibung weitere erfindungswesentliche Merkmale und Vorteile der Neuerung hervor.
Dabei zeigt:
Figur 1 : Eine schematische Darstellung der benötigten Komponenten zur Ausübung des Verfahrens im Beispiel;
Figur 2: Eine schematische Darstellung des Aufbaus eines
Wegesegmentes;
Figur 3: Beispiel zum Prinzip der Routenplanung/Zielführung;
Figuren 4A-4F: Schematische Darstellung der verschiedenen
Wegweisungstypen.
Figuren 5 bis 7: Schematische Darstellung des Verfahrensablaufs von der
Zieleingabe bis hin zur Zielführung;
Das Ausführungsbeispiel beschreibt das erfindungsgemäße Routenplanungs- und Zielführungssystem unter Anwendung eines GSM-Mobilfunknetzes und eines GPS- bzw. DGPS-Ortungssystems. Figur 1 zeigt, wie ein System zur Nutzung des erfindungsgemäßen Zielführungsdienstes unter GSM aufgebaut sein kann. Prinzipiell werden dabei die vorhandenen Einrichtungen eines GSM-Mobilfunknetzes genutzt. Außer einem speziellen Verkehrstelematik-Endgerät, einem Ortungssystem und entsprechenden Einrichtungen in der Dienstezentrale sind im wesentlichen keine zusätzlichen Hardwareinstallationen notwendig. Evtl. können Stützsensoren für das Ortungssubsystem vorgesehen sein
Ein wichtiges Element ist das Endgerät 1 , welches als fest eingebautes oder tragbares Gerät ausgeführt sein kann. Mit dem Endgerät 1 kann der Benutzer die unter GSM angebotenen Dienste nutzen. Einer dieser Dienste ist das erfindungsgemäße Routenplanungs- und Zielführungssystem für Fahrzeuge. An dieses Endgerät 1 ist optional ein Display 2 anschließbar, um eingehende Daten auch visuell anzeigen zu können. Das Display 2 kann auch direkt im Endgerät 1 integriert sein.
Zur Ortung des Teilnehmers, insbesondere in Fahrzeugen, ist weiterhin ein Ortungssystem 3, im Beispiel ein GPS bzw. DGPS-System, mit dem Endgerät 1 verbindbar, welche Positions- und Richtungsdaten des Fahrzeugs an das Endgerät weitergibt. Das Ortungssystem 3 kann auch bereits im Endgerät 1 integriert sein.
Eine Basisstation 4 des Mobilfunknetzes empfängt die vom Endgerät kommenden Daten und leitet diese an eine übergeordnete Dienstezentrale 6 weiter. Die Zentrale 6 hat unter anderem die Aufgabe, die vom Benutzer bzw. dem Ortungssystem eingehenden Positionsdaten auszuwerten, daraus einen Routenplan zu erstellen und die Zielführung und alle damit verbundenen Aufgaben zu koordinieren und kontrollieren.
In der Zentrale ist in einer Datenbank ein digitales Wegenetz abgelegt, wobei einzelne Verkehrswegeabschnitte als Segmente abgelegt sind. Näheres dazu weiter unten.
Die Anwendung des Routenplanungs- und Zielführungssystems geht im wesentlichen folgendermaßen von statten: 1) Das Ziel wird von Teilnehmer über das Tastenfeld des Endgerätes 1 indirekt als Rufnummer vorgegeben und an die Zentrale 6 übermittelt. 2a) Die Zentrale 6 ermittelt mit Hilfe eines Rufnummern-Adressverzeichnis die Zieladresse und dann über ein Straßen-Positionsverzeichnis die Zielkoordinaten der Zielposition, welcher einer zur Rufnummer zugehörigen Adresse entspricht. Das Ortungssystem ergänzt die Routenplanungsanfrage mit der Startposition, d.h. der aktuellen Position des Fahrzeugs.
2b) Die Zielkoordinaten können ggf. auch direkt aus einem Rufnummern- Zielkoordinatenverzeichnis von der Zentrale entnommen werden, das vorbereitend berechnet wurde oder durch manuelle oder automatische Eingabe/Übergabe von Daten angelegt wurde.
2c) Alternativ kann auch 2a) verwendet werden mit der Ergänzung, daß das Zielkoordinatenergebnis für weitere Anfragen nach Alternative 2) im Verzeichnis vermerkt wird. Im Verzeichnis wird zur Rufnummer ein Marker (Flag) gesetzt, der Alternative 2) aktiviert und bei Positionswechsel des Zielteilnehmers (z.B. durch Umzug) zurückgesetzt wird.
3) Dies führt (ggf. über Dialog Teilnehmer/Zentrale) zu einer erfolgreichen Routenplanung in der Zentrale oder zum Abbruch des Vorgangs.
4) Der Benutzer kann sich eine Benutzerzusammenfassung der geplanten Route auf dem Display 2 anzeigen lassen.
5) Bei Erfolg der Routenanfrage und auf Wunsch der Benutzers wird vom Status "Routenanfrage" in den Status "Zielführung" gewechselt.
Alternativ kann anstelle Punkt 1. zur Bestimmung der Zielposition ein Zusatzdienst mit Operator 5 des Mobilfunknetzes angerufen werden. Er ermittelt im Dialog mit dem Benutzer die gewünschte Zieladresse. Darauf werden in vorbeschriebener Weise die Punkte 2) bis 5) analog abgearbeitet werden.
Figur 2 zeigt den prinzipiellen Aufbau eines Segments 7, die zur Beschreibung des Wegenetzes, bestehend aus einzelnen Wegeabschnitten, dienen, und die in digitaler, kodierter Form in der Datenbank der Zentrale abgelegt sind. Die Lage des Segments wird durch mindestens einen ersten Referenzpunkt 8 bestimmt. Vorzugsweise ist zusätzlich ein zweiter Referenzpunkt 8a vorgesehen. Aufgrund der Referenzpunkte 8, 8a lassen sich sogenannte Wegepunkte definieren. Die Wegepunkte vom Typ Fangpunkt, Absetzpunkt und ggf. Sammelpunkt dienen als Grundlage zur Berechnung der Zielführungsroute. Die anderen Wegepunkte werden für die Berechnung der Zielführungsroute nicht benötigt, sondern später für die Generierung der Routenbeschreibung.
Ein erster Wegepunkt 9 dient der Erkennung, daß das Fahrzeug sich in einem bestimmten Segment in einer bestimmten Fahrtrichtung befindet.
Ein zweiter Wegepunkt 10 dient der Erkennung, daß das Fahrzeug im Begriff ist, ein bestimmtes Segment in einer bestimmten Fahrtrichtung zu verlassen.
Ein optionaler dritter Wegepunkt 11 dient der Erkennung, daß das Fahrzeug eine bestimmte Stelle des Segments 7 passiert. Dies dient z.B. dazu, im Endgerät positionsbezogenen Aktivitäten oder Befehle auszulösen.
Figur 3 zeigt ein Beispiel für eine Zielführung nach erfolgreicher Routenplanung. Der Benutzer wird von der ermittelten Startposition per Richtungsführung zunächst zu einem sogenannten in Fahrtrichtung nächstliegenden Fangpunkt 13 (Soll-Fangpunkt) geführt. Dennoch bleibt offen, bei welchem Fangpunkt 13,14 das Endgerät zuerst auftaucht, d.h. welcher Fangpunkt 13,14 vom Endgerät 1 zuerst erkannt wird.
Von der Zentrale werden vorab mögliche Fangpunkte 13,14 berechnet, indem die
2. Wegepunkte 10 aller Segmente ermittelt werden, die sich in einem vorher definierten Gebiet um die Startposition befinden. Die möglichen Fangpunkte 13,14 liegen alle innerhalb eines Fanggebietes 18. Aus den ermittelten Fangpunkten wird der zur Startposition nächstliegende Fangpunkt als Soll-Fangpunkt 13 ausgewählt.
Aus der Zielposition 17 wird der Absetzpunkt 16 berechnet, indem die ersten
Wegepunkte 9 aller Segmente 7 ermittelt werden, die sich in einem vorher definierten Gebiet um die Zielposition 17 befinden. Das ist der nächstliegende planbare Routenendpunkt.
Der Routenplaner in der Zentrale 6 berechnet vom Soll-Fangpunkt ausgehend eine Segment-Sequenz für die optimale Route zum Absetzpunkt. Diese Route wird bezeichnet als Soll-Fangpunkt-Route.
Aus der Lage der Fangpunkte und der Segment-Sequenz wird ein Sammelpunkt
15 berechnet, der auf der Soll-Fangpunkt-Route liegt.
Weiterhin berechnet die Zentrale von allen anderen möglichen Fangpunkten ausgehend eine Segment-Sequenz zum Sammelpunkt. Dies sind die alternativen
Fangpunkt-Routen. Die Fangpunkt-Routen werden mit der Soll-Fangpunkt-Route verglichen und verknüpft, wobei alle möglichen Routen durch den Sammelpunkt 15 führen und sich spätestens dort treffen. Es entsteht eine Zielführungswurzel, die eine Zielführung von allen möglichen Fangpunkten sicherstellt. Aus dieser Zielführungswurzel wird eine Routenbeschreibung erstellt. Wichtige Bestandteile der Routenbeschreibung sind: a) Segmentdaten b) Die Verkettung und Sequenz der Segmente c) Wegepunktattribute
Die Benutzerzusammenfassung der Routenbeschreibung wird dem Benutzer auf dem Display 2 in Textformat angezeigt.
Für die Wegeleitung an Kreuzungen und Abzweigungen müssen die unterschiedlichen Typen von Kreuzungen und Abzweigungen in verschiedene Kategorien eingeteilt werden, und die möglichen Kategorien codiert in der Datenbank der Zentrale abgelegt werden. Beispiele hierfür zeigen die Figuren 4A bis 4F.
Die Analyse von Kreuzungs- und Abzweigungstypen ergab, daß sich diese auf 6 Kategorien reduzieren lassen:
1. Die Sternkreuzung (Figur 4A): Sie kann sternförmig aufgebaut sein oder nur Teile eines Sterns beinhalten, etwa in Form eines Kreuzes, Andreaskreuzes, Y- förmig, usw.
Den Einfahrtszweig nicht dazugerechnet, kann die Sternkreuzung maximal 7 Abzweigungen aufweisen, wie in Spalte "Programm Optionen" gezeigt ist. Den möglichen Abzweigungen werden Ziffern von 1 bis 7 zugeordnet. Von den möglichen Abzweigungen sind aber oft nur eine oder wenige tatsächlich vorhanden (siehe Spalte "Darstellungsmöglichkeiten"). Die Spalte "programmiere Typ" zeigt, wie diese Art Kreuzung in der Datenbank als Ziffernfolge abgelegt wird. Die erste Ziffer gibt den Grundtyp der Wegeverzweigung an, im Beispiel Typ Nr. 1. Die folgenden Ziffern geben an, welche von den maximal 7 möglichen Abzweigungen vorhanden sind, im Beispiel die Abzweigungen Nr. 1,2,3,4 und 6. Der einzuschlagende Weg wird programmiert, indem als letzte Ziffer die Nummer der zu fahrenden Abzweigung angegeben wird, im Beispiel Nr. 2 (siehe Spalte: "programmiere Weg"). 2. Die Doppelsternkreuzung (Figur 4B): Hier folgen zwei Sternkreuzungen sehr dicht aufeinander, wobei aber definitionsgemäß immer erst bei der zweiten Kreuzung abgebogen wird. Die Abzweigungen jeder der beiden Kreuzungen werden wiederum von 1 bis 7 durchnumeriert, wobei nicht alle Abzweigungen vorhanden sein müssen. Die Programmierung erfolgt wie unter Punkt 1 erläutert, wobei die Ziffernblöcke welcher jeweils die vorhandenen Abzweigungen der Kreuzungen angeben durch ein Trennzeichen (hier: #) getrennt werden.
3. Der Füßler (Figur 4C): Diese Form der Abzweigung findet man hauptsächlich bei Autobahnabfahrten. Sie zweigt in mehr oder weniger spitzem Winkel von der Hauptroute ab. Diese Abzweigung kann sich in zwei oder mehrere weiter Abzweigungen unterteilen. Darstellung und Programmierung erfolgt nach dem oben erläuterten Prinzip.
4. Versatz (Figur 4D): Es handelt sich hierbei um eine versetzt angeordnete Kreuzung, sozusagen um zwei oder drei ineinander verschachtelte Kreuzungen. Darstellung und Programmierung erfolgt nach dem oben erläuterten Prinzip.
5. Kreis (Figur 4E): Hier handelt es sich um einen Kreisverkehr mit bis zu 7 Abzweigungen. Darstellung und Programmierung erfolgt nach dem oben erläuterten Prinzip.
(6). Ziel erreicht (Figur 4F): Mit diesem Symbol wird der Fahrer in der nähe des Ziels aus der Wegeleitung entlassen. Die Kodierung erfolgt einfach mit einer Ziffer Nr. 6.
Ein Beispiel für den Ablauf der Routenplanung zeigen die Figuren 5 bis 7.
Ein Auswahlmenü (20) im Endgerät 1 ermöglicht es dem Benutzer eine manuelle, indirekte Zieleingabe auf dem Tastenfeld des Endgerätes 1 vorzunehmen (21). Alternativ ist es möglich die Zieleingabe aus einem Rufnummernspeicher Endgerätes zu übernehmen (22). Die Daten der Zieleingabe werden ergänzt durch Ortungsdaten des Ortungssystems (23).
Ist die Rufnummer des Ziels nicht bekannt, so besteht die Möglichkeit einer Zielhandvermittlung. Dazu wird eine Telefonverbindung zum Operator 5 aufgebaut (24), der eine Zielhandvermittlung im Dialog mit dem Benutzer vornimmt (26) und die Zielposition unter der Identität (ID) des Benutzers temporär in der Zentrale 6 ablegt (27). Die ID wird über das Zusatzdienstmerkmal CLI (Calling Line Identification) ermittelt. Für den Fall, daß dieses Merkmal vom verwendeten Kommunikationsnetz nicht unterstützt wird, wird folgendes Verfahren zur automatischen Übertragung der ID zur Zielhandvermittlung angewendet. Am Ende des Gesprächs legt der Teilnehmer auf. Dies führt jedoch nicht zum Auslösen der Fernsprechverbindung, sondern das Endgerät sendet automatisch mit DTMF eine Teilnehmerkennung (z.B. MSJSDN) zur Zielhandvermittlung, die bei der nachfolgenden Datenverbindung nochmals zur Zentrale übertragen wird. Damit kann die Zentrale den Bezug der Datenverbindung zum Ergebnis der Zielhandvermittlung, d.h. Zielposition, herstellen. Danach kann die Verbindung zum Operator ausgelöst werden (25).
Je nach Art der Zieleingabe werden die Daten vom Endgerät (28) oder direkt vom Operator zur Zentrale übermittelt (29).
In der Zentrale erfolgt eine Prüfung auf Vollständigkeit und Eindeutigkeit der übermittelten Daten (30). Sollte es Rückfragen geben (32) so können diese vom Benutzer beantwortet werden (31). Liegen alle Daten eindeutig vor, so erfolgt von der Zentrale eine Bestätigung (33) und Anzeige der Zieladresse. Der Benutzer wird nun zur Bestätigung der Zielbeschreibung aufgefordert (34). Auf Wunsch des Benutzers kann die Start- und Zielposition zur späteren Wiederverwendung im Endgerät gespeichert werden (35), (36).
In der Zentrale wird die Routenplanung durchgeführt (37) und bei erfolgreicher Routenplanung eine Bestätigungsmeldung an den Benutzer gegeben (38). Dieser bestätigt wiederum die Routenplanungsbestätigung (39), worauf die Benutzerzusammenfassung der Route zusammen mit dem ersten Teilstück der Routenbeschreibung zum Endgerät 1 übertragen wird (40). Das Endgerät wartet auf die ihm angeboten Route (41), (42). Der Benutzer kann durch eine Scrollfunktion die zur Anzeige aufbereitete Routenbeschreibung einsehen (43), (44), diese Überprüfen, und evtl. eine Alternativplanung anfordern. Der Benutzer kann nun die vorgeschlagene Route annehmen (45) und damit den Zielführungsmodus aktivieren (46). Nach erfolgreicher Zielführung - ein Abbruch durch den Benutzer oder die Zentrale ist jederzeit möglich - kann die Routenanfrage von neuem beginnen.
Die Zielführung kann drei Grundzustände einnehmen:
1. Planfahrt (genauer Zielfahrtebene 0): Planfahrt bedeutet planmäßige Zielführung ohne Zwischenfälle.
Mit Hilfe einer Richtungsführung, die ohne Hilfe der Zentrale nur mit bekannter "Zielposition" und aktueller Fahrzeugposition abgewickelt wird, wird unter Angabe einer groben Richtungsanweisung der Benutzer mit seinem Fahrzeug zum nächsten Soll-Fangpunkt (Fangpunkt) und somit vom Absetzpunkt an den vorgegebenen Zielpunkt geführt.
Mit der Routenführung wird das Fahrzeug auf der geplanten Soll-Route entlang der Segment-Sequenz geführt, solange der Benutzer nicht von dieser Route abweicht. Die einzelnen Segmente werden dabei sequentiell abgearbeitet, und die vorgegebene Position und Fahrtrichtung immer mit der aktuellen Position und Fahrtrichtung verglichen. Der Benutzer wird durch Text-, Symbol oder Sprachanweisungen auf der vorgegebenen Route gehalten.
2. Zielfahrt (genauer Zielfahrtebene >0): Weicht das Fahrzeug von der vorgegebenen Route (Zielfahrtebene 0) ab, so erfolgt ein Rückführen auf die Soll- Route ebenfalls mittels Zielführungswurzel, d.h. Routenbeschreibung, jedoch auf höheren Verkettungsebenen.
3. Umleitungsfahrt: Bei Verkehrsstörungen wird der Benutzer informiert und per Richtungsführung und/oder Routenführung auf einer Umleitungsroute geführt.
4. Richtungsführung: Wenn erkannt wird, daß die geplante Route und ggf. höhere Zielfahrtebenen unabsichtlich verlassen wurden oder durch Ortungsprobleme die aktuelle Position nur ungenau bekannt ist, wird auf Richtungsführung umgeschaltet.

Claims

Patentansprüche
1. Verfahren zur Routenanfrage und Zielführung von Fahrzeugen unter Anwendung eines oder mehrerer Ortungsverfahren, eines in Form einzelner Wegesegmente in einer Zentrale elektronisch gespeicherten Wegenetzes und eines in der Zentrale angesiedelten Routenplanungs - und/oder Optimierungsmoduls, dadurch gekennzeichnet, daß ein Mobilfunksystem, bestehend aus Mobilfunk-Netz und Mobilfunk- Endgeräten verwendet wird, daß auf Benutzeranfrage - unter Vorgabe einer Zieladresse - in der Zentrale eine Routenplanung stattfindet, wobei die Routenplanung nach anfrage- und/oder fahrzeug- und/oder benutzerindividuellen Optimierungskriterien erfolgt, daß in der Zentrale eine Zielführungswurzel generiert wird, in welcher als wichtige Information eine routenindividuelle Verkettung und Sequenz von Wegsegmenten enthalten ist, und aus der Zielführungswurzel und Zusatzinformationen eine individuelle Routenbeschreibung generiert wird, welche zum Endgerät übertragen und dort weitgehend autark abgearbeitet wird.
2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß die einzelnen Wegesegmente mit Referenznummern bezeichnet sind, wobei eine Verkettung und Sequenzierung der Wegesegmente zu einer Zielführungswurzel über die Referenznummern erfolgt.
3. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet, daß ein Wegesegement durch wenigsten zwei Wegepunkte definiert ist.
4. Verfahren nach einem der Ansprüche 1 bis 3, dadurch gekennzeichnet, daß die Koordinaten der Wegepunkte mit Hilfe wenigstens eines Referenzpunktes festgelegt werden, dessen Koordinaten genau bekannt sind.
5. Verfahren nach einem der Ansprüche 1 bis 4, dadurch gekennzeichnet, daß die vom Ortungssystem ermittelte Startposition des Fahrzeuges einem Fangbereich zugeordnet wird, wobei die Koordinaten der zweiten Wegepunkte aller in diesem Fangbereich enthaltenen Wegesegmente mögliche Fangpunkte darstellen, die nach vorgegebenen Kriterien bewertet werden, um daraus die Koordinaten eines Soll-Fangpunkts zu ermitteln.
6. Verfahren nach einem der Ansprüche 1 bis 5, dadurch gekennzeichnet, daß die vorgegebene Zieladresse einem definierten Zielbereich zugeordnet wird, wobei die Koordinaten der ersten Wegepunkte aller in diesem Zielbereich enthaltenen Wegesegmente nach vorgegebenen Kriterien bewertet werden, um daraus die Koordinaten eines möglichen Absetzpunkts zu ermitteln.
7. Verfahren nach einem der Ansprüche 1 bis 6, dadurch gekennzeichnet, daß falls mehrerer mögliche Fangpunkte ermittelt werden, mehrere oder alle möglichen Wegesegment-Sequenzen zum ermittelten Absetzpunkt berechnet werden.
8. Verfahren nach einem der Ansprüche 1 bis 7, dadurch gekennzeichnet, daß ein Sammelpunkt definiert ist, durch welchen alle berechneten Wegesegment- Sequenzen führen oder sich spätestens dort treffen.
9. Verfahren nach einem der Ansprüche 1 bis 8, dadurch gekennzeichnet, daß die ermittelten möglichen Wegesegment-Sequenzen von der Zentrale zum Endgerät übermittelt werden und dort eine autarke Aufbereitung der Daten mit einer visuellen Anzeige oder akustischen Ausgabe der ermittelten Fahrtroute erfolgt.
10. Verfahren nach einem der Ansprüche 1 bis 9, dadurch gekennzeichnet, daß den einzelnen Wegepunkten der Wegesegmente Attribute zuweisbar sind, welche auf der ermittelten Fahrtroute liegende Wegekreuzungen, Wegeabzweigungen oder den Zielbereich (Absetzpunkt ) definieren.
11. Verfahren nach einem der Ansprüche 1 bis 10, dadurch gekennzeichnet, daß eine Wegeleitsymboiik zur Beschreibung und Darstellung der Wegekreuzungen, Wegeabzweigungen bzw. des Zielbereichs verwendet wird, in welcher die Wegekreuzungen, Wegeabzweigungen bzw. der Zielbereich, klassifiziert nach ihren verschiedenen Kategorien und Ausprägungen, in codierter Form abgelegt sind.
12. Verfahren nach einem der Ansprüche 1 bis 11 , dadurch gekennzeichnet, daß den einzelnen Wegepunkten der Wegesegmente Attribute zuweisbar sind, welche optische oder akustische Ausgaben für den Benutzer auslösen und/oder mögliche Aktionen des Endgerätes initiieren.
13. Verfahren nach einem der Ansprüche 1 bis 12, dadurch gekennzeichnet, daß durch Auswertung der aktuellen und jeweils letzten Positionsdaten des Ortungssystems die grobe Bewegungsrichtung des Fahrzeugs ermittelt werden kann.
14. Verfahren nach einem der Ansprüche 1 bis 13, dadurch gekennzeichnet, daß die Vorgabe der gewünschten Zieladresse indirekt durch Eingabe einer Rufnummer eines Kommunikationsnetzes in das Endgerät erfolgt, wobei die eingegebene Rufnummer an die Zentrale übergeben wird und dort die zur eingegebenen Rufnummer zugehörige Adresse ermittelt wird.
15. Verfahren nach einem der Ansprüche 1 bis 14, dadurch gekennzeichnet, daß die Zielvorgabe mittels Rufnummern durch Zugriffsmöglichkeit auf ein in der Zentrale abgelegtes elektronisches Telefonbuch unterstützt wird.
16. Verfahren nach einem der Ansprüche 1 bis 15, dadurch gekennzeichnet, daß zur Vorgabe der Zieladresse auf einen vorhandenen Rufnummemspeicher des Endgerätes zugegriffen werden kann, so daß darin gespeicherte Rufnummern direkt vom Zielführungssystem übernommen werden.
17. Verfahren nach einem der Ansprüche 1 bis 16, dadurch gekennzeichnet, daß die gewünschte Rufnummer zur Zielvorgabe durch Anruf eines Zusatzdienstes (Operator) ermittelt wird, wobei die ermittelte Rufnummer zur Weiterbearbeitung direkt an die Zentrale übergeben wird.
18. Verfahren nach einem der Ansprüche 1 bis 17, dadurch gekennzeichnet, daß in der Zentrale eine Überprüfung auf Eindeutigkeit und Vollständigkeit der vom Endgerät oder dem Zusatzdienst übergebenen Daten erfolgt.
19. Verfahren nach einem der Ansprüche 1 bis 18, dadurch gekennzeichnet, daß im Endgerät eine visuelle Anzeige oder eine akustische Ausgabe der ermittelten Zieladresse erfolgt.
20. Verfahren nach einem der Ansprüche 1 bis 19, dadurch gekennzeichnet, daß in einem benutzerspezifischen Rufnummernverzeichnis der Zentrale einmal ermittelte Startpositionen und Zieladressen zur künftigen Wiederverwendung gespeichert werden können
21. Verfahren nach einem er Ansprüche 1 bis 20, dadurch gekennzeichnet, daß Fehlfahrten automatisch erkannt werden und eine Rückführung auf eine der ermittelten Wegesegment-Sequenzen eingeleitet wird oder falls nötig eine Richtungsführung allein aufgrund der Daten des Ortungssystems stattfindet.
22. Verfahren nach einem der Ansprüche 1 bis 21 , dadurch gekennzeichnet, daß eine Richtungsführung des Fahrzeuges - ohne Mitwirkung der Zentrale - aufgrund der ermittelten aktuellen Fahrzeugposition und Fahrtrichtung und einer nächsten bekannten Position möglich ist, insbesondere zur Wegfindung von der Startposition bis zum nächsten Fangpunkt, bei Abweichung von der vorgegebenen Route und zur Zielfindung nach Passieren des Absetzpunktes bis zum Endziel.
23. Verfahren nach einem der Ansprüche 1 bis 22, dadurch gekennzeichnet, daß mehrere Zielfahrtebenen vorgesehen sind, wobei die ermittelte Planroute der Zielfahrtebene =0 und aller weiteren möglichen, von der Planroute abweichenden Routen der Zielführungswurzei einer Zielfahrtebene >0 entspricht.
24. Verfahren nach einem der Ansprüche 1 bis 23, dadurch gekennzeichnet, daß dem Benutzer auf Wunsch laufend aktuelle Verkehrsmeldungen übermittelt werden.
25. Verfahren nach einem der Ansprüche 1 bis 24, dadurch gekennzeichnet, daß die Zusatzinformationen Informationen über Verkehrslage, Wetterlage etc. beinhalten
PCT/DE1997/000606 1996-03-26 1997-03-25 Verfahren zur routenplanung und zielführung von fahrzeugen WO1997036148A1 (de)

Priority Applications (3)

Application Number Priority Date Filing Date Title
EP97922814A EP0890080B1 (de) 1996-03-26 1997-03-25 Verfahren zur routenplanung und zielführung von fahrzeugen
DE59712777T DE59712777D1 (de) 1996-03-26 1997-03-25 Verfahren zur routenplanung und zielführung von fahrzeugen
AU28852/97A AU2885297A (en) 1996-03-26 1997-03-25 Method of planning the itinerary and guiding of vehicles

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE19611915A DE19611915C2 (de) 1996-03-26 1996-03-26 Verfahren zur Routenplanung und Zielführung von Fahrzeugen
DE19611915.4 1996-03-26

Publications (1)

Publication Number Publication Date
WO1997036148A1 true WO1997036148A1 (de) 1997-10-02

Family

ID=7789466

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/DE1997/000606 WO1997036148A1 (de) 1996-03-26 1997-03-25 Verfahren zur routenplanung und zielführung von fahrzeugen

Country Status (6)

Country Link
EP (1) EP0890080B1 (de)
AT (1) ATE347684T1 (de)
AU (1) AU2885297A (de)
DE (2) DE19611915C2 (de)
ES (1) ES2279541T3 (de)
WO (1) WO1997036148A1 (de)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1576561A2 (de) * 1998-11-23 2005-09-21 Integrated Transport Information Services Limited System zur überwachung der momentanen verkehrslage
US7050905B2 (en) * 2000-12-21 2006-05-23 Nokia Corporation Navigation system with updating segments
US8918278B2 (en) 2000-08-28 2014-12-23 Inrix Global Services Limited Method and system for modeling and processing vehicular traffic data and information and applying thereof
US9026114B2 (en) 2004-07-09 2015-05-05 INRX Global Services Limited System and method for geographically locating a cellular phone
US9418545B2 (en) 2011-06-29 2016-08-16 Inrix Holding Limited Method and system for collecting traffic data
US9798985B2 (en) 2009-02-02 2017-10-24 Inrix Holdings Limited Apparatus and methods for providing journey information
CN111428935A (zh) * 2020-04-06 2020-07-17 中信银行股份有限公司 导引方法、装置、电子设备及计算机可读存储介质

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19754786A1 (de) * 1997-12-10 1999-06-17 Cit Alcatel Verfahren zur Vorgabe von Positionsdaten
DE19755610A1 (de) * 1997-12-15 1999-06-17 Volkswagen Ag Verfahren und Einrichtung zur Ortsnavigation bei Fahrzeugleitsystemen
DE19816585B4 (de) * 1998-04-08 2004-08-12 Atx Europe Gmbh Verfahren zur Routeninformation eines Endgerät-Benutzers durch Übermittlung von Routeninformationen von einer Zentrale an das Endgerät
DE19828161B4 (de) * 1998-06-24 2015-04-30 Volkswagen Ag Navigationsvorrichtung für ein Kraftfahrzeug
DE19843203A1 (de) * 1998-09-14 2000-03-16 Mannesmann Ag Verfahren zur benutzerindividuellen Auswahl und Sendung von Verkehrsinformationen von einer Verkehrszentrale an einen Benutzer und Verkehrsinformationszentrale
FR2786963B1 (fr) † 1998-12-02 2007-04-06 Sagem Systeme d'aide a la navigation terrestre et terminal d'un tel systeme
DE19906863A1 (de) * 1999-02-18 2000-10-19 Nokia Mobile Phones Ltd Verfahren zur Navigation eines Objekts
DE19918648A1 (de) * 1999-04-16 2000-10-19 Deutsche Telekom Ag Verfahren und Anordnung für eine orts- und zeitaktuelle Zielermittlung und Zielführung
DE19938454A1 (de) * 1999-08-13 2001-02-22 Tenovis Gmbh & Co Kg Verfahren und Kommunikationssystem zur optimierten Steuerung einer Vielzahl von mobilen Stationen zu Zielorten
DE10030805A1 (de) * 2000-06-29 2002-01-10 Nokia Mobile Phones Ltd Verfahren und Mobilstation zur Wegführung
DE10061646A1 (de) * 2000-12-11 2002-06-27 Nokia Mobile Phones Ltd Navigationssystem, sowie Bestendteile und Methode für ein solches Navigationssystem
DE10065382A1 (de) * 2000-12-27 2002-07-18 Nokia Mobile Phones Ltd Navigationssystem und Verfahren zur Zielführung von Benutzern, insbesondere von Fahrern von Fahrzeugen
DE10105900A1 (de) * 2001-02-09 2002-08-14 Bosch Gmbh Robert Verfahren zur Erzeugung von Zielführungshinweisen
US6463382B1 (en) 2001-02-26 2002-10-08 Motorola, Inc. Method of optimizing traffic content
DE10123623A1 (de) 2001-05-15 2002-12-05 Bosch Gmbh Robert Verfahren zur Routenplanung mit einem Navigationssystem
JP2003075178A (ja) * 2001-09-03 2003-03-12 Pioneer Electronic Corp 通信ナビゲーションシステム及び方法、地図情報提供通信センタ装置、通信ナビゲーション端末並びにコンピュータプログラム
JP4475851B2 (ja) 2001-10-30 2010-06-09 パイオニア株式会社 道路状況データ提供システム
DE10320753A1 (de) 2003-05-09 2004-11-25 Robert Bosch Gmbh Navigationssystem und Verfahren zur Unterstützung der Zieleingabe bei einem Navigationssystem
JP2005043076A (ja) * 2003-07-22 2005-02-17 Pioneer Electronic Corp ナビゲーションシステム及び方法、並びにコンピュータプログラム
JP4509620B2 (ja) 2004-03-24 2010-07-21 クラリオン株式会社 車載情報端末、要約地図作成装置、要約地図表示方法
DE102013211980A1 (de) 2013-06-25 2015-01-08 Bayerische Motoren Werke Aktiengesellschaft Verfahren zum Betreiben eines Navigationssystems eines Kraftfahrzeugs, Navigationssystem und Kraftfahrzeug

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1990002391A1 (en) * 1988-08-19 1990-03-08 Charles Savage, Frank G. Barone, Jr., Gregory Demetrious And Vincent Volpe As Partners Directional information system
DE4300927A1 (de) * 1993-01-15 1994-07-21 Andree Dipl Ing Kang Computergestütztes Routen-Leitsystem für Landfahrzeuge
WO1995021435A1 (en) * 1994-02-02 1995-08-10 Rolf Rising Information system for controlling of vehicles
WO1996000373A1 (en) * 1994-06-24 1996-01-04 Shields Enterprises, Inc. Electronic navigation system and method
EP0697580A1 (de) * 1994-08-17 1996-02-21 Siemens Aktiengesellschaft Navigationssystem für ein Fahrzeug

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3905493C5 (de) * 1989-02-23 2013-08-29 Robert Bosch Gmbh Ortungs- und Navigationssystem für Landfahrzeuge
DE4139581C2 (de) * 1991-11-30 1999-01-07 Bayerische Motoren Werke Ag Navigationsverfahren für Kraftfahrzeuge
JP2556650B2 (ja) * 1993-03-31 1996-11-20 マスプロ電工株式会社 車両の走行経路設定装置

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1990002391A1 (en) * 1988-08-19 1990-03-08 Charles Savage, Frank G. Barone, Jr., Gregory Demetrious And Vincent Volpe As Partners Directional information system
DE4300927A1 (de) * 1993-01-15 1994-07-21 Andree Dipl Ing Kang Computergestütztes Routen-Leitsystem für Landfahrzeuge
WO1995021435A1 (en) * 1994-02-02 1995-08-10 Rolf Rising Information system for controlling of vehicles
WO1996000373A1 (en) * 1994-06-24 1996-01-04 Shields Enterprises, Inc. Electronic navigation system and method
EP0697580A1 (de) * 1994-08-17 1996-02-21 Siemens Aktiengesellschaft Navigationssystem für ein Fahrzeug

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1576561A2 (de) * 1998-11-23 2005-09-21 Integrated Transport Information Services Limited System zur überwachung der momentanen verkehrslage
EP1576561A4 (de) * 1998-11-23 2005-12-21 Integrated Transp Information System zur überwachung der momentanen verkehrslage
EP1901258A1 (de) * 1998-11-23 2008-03-19 Integrated Transport Information Services Limited System zur sofortigen Verkehrsüberwachung
US8918278B2 (en) 2000-08-28 2014-12-23 Inrix Global Services Limited Method and system for modeling and processing vehicular traffic data and information and applying thereof
US9324232B2 (en) 2000-08-28 2016-04-26 INRX Gloabal Services Limited Method and system for modeling and processing vehicular traffic data and information and applying thereof
US9552725B2 (en) 2000-08-28 2017-01-24 Inrix Global Services Limited Method and system for modeling and processing vehicular traffic data and information and applying thereof
US7050905B2 (en) * 2000-12-21 2006-05-23 Nokia Corporation Navigation system with updating segments
US9026114B2 (en) 2004-07-09 2015-05-05 INRX Global Services Limited System and method for geographically locating a cellular phone
US9155060B2 (en) 2004-07-09 2015-10-06 INRX Global Services Limited System and method for geographically locating a cellular phone
US9798985B2 (en) 2009-02-02 2017-10-24 Inrix Holdings Limited Apparatus and methods for providing journey information
US9418545B2 (en) 2011-06-29 2016-08-16 Inrix Holding Limited Method and system for collecting traffic data
CN111428935A (zh) * 2020-04-06 2020-07-17 中信银行股份有限公司 导引方法、装置、电子设备及计算机可读存储介质

Also Published As

Publication number Publication date
DE19611915A1 (de) 1997-10-02
DE19611915C2 (de) 2003-09-04
DE59712777D1 (de) 2007-01-18
ES2279541T3 (es) 2007-08-16
ATE347684T1 (de) 2006-12-15
AU2885297A (en) 1997-10-17
EP0890080B1 (de) 2006-12-06
EP0890080A1 (de) 1999-01-13

Similar Documents

Publication Publication Date Title
DE19611915C2 (de) Verfahren zur Routenplanung und Zielführung von Fahrzeugen
EP1030166B1 (de) Verfahren zur Navigation eines Objekts
EP0883872B1 (de) Verfahren und anordnung zur information mobiler teilnehmer
EP1186865B1 (de) Verfahren zur Bestimmung einer Fahrtroute eines Fahrzeugs
EP0819295B1 (de) Verfahren für ein fahrzeugleit- und informationssystem
DE69506563T3 (de) Navigationsinformationssytem
EP1131747B1 (de) Verfahren zur standortsabhängigen informationsbeschaffung aus datenbanken und system zur durchführung des verfahrens
DE69802674T2 (de) Verfahren zur interaktiven navigationshilfe und vorrichtung dazu
DE19933666A1 (de) Navigationsverfahren
EP0939945B1 (de) Verfahren zur auswahl und filterung von verkehrsinformationen
WO1998057125A1 (de) Verfahren und vorrichtung zum erzeugen, verschmelzen und aktualisieren von zielführungsdaten
EP1162560A2 (de) Elektronischer Terminplaner
EP0396558A1 (de) Start- und zielpunkteingaben für navigationssysteme.
EP1062481B1 (de) Verfahren zur ausgabe von verkehrsinformationen
WO1997018544A2 (de) Verfahren und zielführungseinheit zur sicheren zielführung eines fahrzeugs
EP1281933B1 (de) Verfahren und System zum Auffinden eines Ortes in einer digitalen Karte
EP1533592B1 (de) Verfahren zur Auswahl und Aufbereitung von Verkehrsinformationen
DE10218340A1 (de) Navigationssystem und Verfahren zur Routenbestimmung
DE69326114T2 (de) Verfahren und Vorrichtung zur Fahrzeugführung auf Verkehrsstrassen
DE10128517A1 (de) Verfahren zum Erzeugen von Navigationsdaten für eine Routenführung sowie Navigationssystem
WO1998027530A1 (de) Verfahren zur übertragung von eine empfohlene route eines fahrzeuges in einem verkehrsnetz betreffenden routeninformationen von einer verkehrszentrale an ein endgerät in einem fahrzeug, endgerät und zentrale
DE10052934A1 (de) Verfahren zur Bestimmung eines Weges zwischen einem Ausgangspunkt und einem Endpunkt eines Netzes, wie beispielsweise Straßennetzes
DE10113810A1 (de) Verfahren und Navigationsvorrichtung zum Ermitteln einer optimalen Fahrtroute für ein Fahrzeug
DE10024183A1 (de) Verfahren zur Zielführung einer Person in Stadtgebieten mittels eines WAP-fähigen Mobilfunknetzes
DE19745901A1 (de) Verfahren zum Betrieb eines Navigationssystems für ein Fahrzeug und Navigationssystem für ein Fahrzeug

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AL AM AT AU AZ BB BG BR BY CA CH CN CZ DK EE ES FI GB GE HU IL IS JP KE KG KP KR KZ LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK TJ TM TR TT UA UG US UZ VN AM AZ BY KG KZ MD RU TJ TM

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GH KE LS MW SD SZ UG AT BE CH DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 1997922814

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: JP

Ref document number: 97533819

Format of ref document f/p: F

WWP Wipo information: published in national office

Ref document number: 1997922814

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: CA

WWG Wipo information: grant in national office

Ref document number: 1997922814

Country of ref document: EP