DE19932724A1 - Route guidance system has mobile devices which acquire guidance information as required from central server - Google Patents

Route guidance system has mobile devices which acquire guidance information as required from central server

Info

Publication number
DE19932724A1
DE19932724A1 DE1999132724 DE19932724A DE19932724A1 DE 19932724 A1 DE19932724 A1 DE 19932724A1 DE 1999132724 DE1999132724 DE 1999132724 DE 19932724 A DE19932724 A DE 19932724A DE 19932724 A1 DE19932724 A1 DE 19932724A1
Authority
DE
Germany
Prior art keywords
route guidance
mobile devices
information
central
guidance system
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
DE1999132724
Other languages
German (de)
Inventor
Rolf Strothmann
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Individual
Original Assignee
Individual
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Individual filed Critical Individual
Priority to DE1999132724 priority Critical patent/DE19932724A1/en
Publication of DE19932724A1 publication Critical patent/DE19932724A1/en
Withdrawn legal-status Critical Current

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
    • 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/096816—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 complete route is transmitted to the vehicle at once
    • 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/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/096855—Systems involving transmission of navigation instructions to the vehicle where the output is provided in a suitable form to the driver
    • G08G1/096861—Systems involving transmission of navigation instructions to the vehicle where the output is provided in a suitable form to the driver where the immediate route instructions are output to the driver, e.g. arrow signs for next turn
    • 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/096855—Systems involving transmission of navigation instructions to the vehicle where the output is provided in a suitable form to the driver
    • G08G1/096872—Systems involving transmission of navigation instructions to the vehicle where the output is provided in a suitable form to the driver where instructions are given per voice
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M2242/00—Special services or facilities
    • H04M2242/30—Determination of the location of a subscriber

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

The system consists of a central devices (servers) which manage and provide route guidance information, and mobile devices which acquire the information necessary for route guidance using a telecommunications device of the central devices. The mobile devices may determine their own position and automatically acquire the information necessary for route guidance. The mobile devices may include respective background memories which store and manage parts of the central data stock, so that some communication events are unnecessary. The mobile devices process user inputs and give visual or audible instructions.

Description

Zielführungssysteme sind bereits seit Jahren erfolgreich im Einsatz. Sie bestehen aus Funktionseinrichtungen zur wiederholten Ermittlung des eigenen Ortes, zur Verwaltung und Bereitstellung der nötigen Daten sowie zur Kommunikation mit dem Benutzer. Die Datenträger müssen aufgrund der begrenzten Speicherkapazität oder zur Aktualisierung gewechselt werden. Hierzu müssen eine geeignete Leseeinrichtung für Datenträger und die Datenträger mitgeführt werden. Zumeist werden heute CDROM als Datenträger benutzt.Route guidance systems have been used successfully for years. they consist of Functional devices for repeated determination of your own location, for administration and Provision of the necessary data and for communication with the user. The disks need to be changed due to limited memory or to update. For this purpose, a suitable reading device for data carriers and the data carriers must be carried become. Today CDROMs are mostly used as data carriers.

Zur Vereinfachung und Verbesserung derartiger Zielführungssysteme wird vorgeschlagen, daß die zur Zielführung nötigen Informationen nicht permanent mitgeführt werden, sondern im Bedarfsfall von zentralen Servern beschafft werden - Datenleseeinrichtungen entfallen somit. Die zentral verwalteten Daten können ständig aktuell gehalten werden. Auch temporäre Einflüsse auf die Zielführung wie Baustellen, Staus oder andere Einflüsse können berücksichtigt werden.To simplify and improve such guidance systems, it is proposed that the Information necessary for route guidance is not kept permanently, but if necessary are procured from central servers - data reading devices are therefore no longer required. The central managed data can be kept up to date at all times. Also temporary influences on the Route guidance such as construction sites, traffic jams or other influences can be taken into account.

Um den Kommunikationsaufwand und damit die Betriebskosten zu minimieren und zugleich die Verarbeitungsgeschwindigkeit zu erhöhen, besitzen die vorgeschlagenen, mobilen Zielführungseinrichtungen nichtflüchtig organisierten Hintergrundspeicher, die eine passend gewählte Teilmenge der zentral vorhandenen Daten vorhalten, z. B. Zielführungsinformationen, die die der in der Vergangenheit häufig und aktuell gewählten Streckenführungen hinreichend weit umfassen.To minimize the communication effort and thus the operating costs and at the same time the The proposed mobile have increased processing speed Route guidance devices non-volatile organized background memory, which a suitable Keep selected subset of the centrally available data, e.g. B. Route guidance information that of the routes frequently and currently selected in the past is sufficiently wide include.

Die Entwicklung der Halbleitertechnologie hat dazu geführt, daß die für ein derartiges System nötigen Komponenten preiswert zur Verfügung stehen. GPS wird in bekannten Zielführungssystemen breit eingesetzt und Mobiltelephone werden millionenfach benutzt. Standards für Kommunikationseinrichtungen sind inzwischen etabliert, so daß die Überschreitung von Ländergrenzen kein wesentliches Problem mehr darstellt.The development of semiconductor technology has led to the need for such a system necessary components are available inexpensively. GPS is known in Route guidance systems are widely used and cell phones are used millions of times. Standards for communication facilities have now been established, so that the exceedance of national borders is no longer a major problem.

Das vorgeschlagene System besteht aus den wesentlichen Funktionseinheiten:
The proposed system consists of the main functional units:

  • 1. Zentralen Datenverwaltungseinrichtungen (Server)1. Central data management facilities (server)
  • 2. dezentralen (mobilen) Zielführungssystemen2. decentralized (mobile) route guidance systems

Die dezentralen Zielführungssysteme bestehen aus den Subsystemen:
The decentralized route guidance systems consist of the subsystems:

  • 1. Datenverarbeitungeinrichtung1. Data processing device
  • 2. Positionsermittlung (GPS)2. Position determination (GPS)
  • 3. Kommunikationseinrichtung (Mobiltelephon, z. B. GSM)3. Communication device (mobile phone, e.g. GSM)
  • 4. Hintergrundspeicher4. Background memory
  • 5. Mensch/Maschine-Schnittstelle (Display, Keyboard, Audio)5. Human / machine interface (display, keyboard, audio)

Realisierungen solcher Subsysteme sind bekannt.Realizations of such subsystems are known.

Im folgenden ist ein möglicher Zielführungsvorgang beschrieben.A possible route guidance process is described below.

Der Benutzer gibt den Zielort ein. Das System stellt fest, daß die nötigen Informationen nicht lokal verfügbar sind oder aktualisiert werden müssen, stellt eine Verbindung mit dem Server her und übermittelt den gewünschten Zielort. Der Server bestimmt die Route oder Routen, falls Alternativen existieren, und übermittelt alle zugehörigen Informationen oder Aktualisierungen. Sinnvollerweise werden auch Umgebungsinformationen übermittelt, um größtmögliche Autonomie des mobilen Systems zu gewährleisten. Das mobile System kann nun völlig autonom die Zielführung durchführen, solange der durch den jetzt vorhandenen Datenbestand beschriebene Raum nicht verlassen wird.The user enters the destination. The system determines that the necessary information is not local are available or need to be updated, connect to the server and transmits the desired destination. The server determines the route or routes, if alternatives exist and transmit any related information or updates. It makes sense environmental information is also transmitted in order to maximize the autonomy of the mobile System. The mobile system can now route guidance completely autonomously as long as the space described by the existing data stock is not is left.

Falls der Hintergrundspeicher die vollständige Information nicht aufnehmen kann, werden Teile des Datenbestandes gelöscht. Zur Entscheidung, welche Informationen gelöscht werden, dienen Algorithmen wie z. B. LRU (Least Recently Used), die Aussagen über die Wahrscheinlichkeit machen, mit der diese Daten wieder benötigt werden. Zu diesem Zweck könnte beispielsweise der gesamte durch den zentralen Server beschriebene Raum in passend gewählten Segmenten (Seite) verwaltet werden, von denen nur die mögliche Teilmenge im Hintergrundspeicher gehalten wird. Wenn das mobile Zielführungssystem Informationen hält, wie lange eine Seite nicht benutzt wurde, kann es anhand dieser Informationen entscheiden, welche Seiten gelöscht werden können. Der Hintergrundspeicher sollte eine Größe haben, die mindestens für eine normale Zielführung ausreichend ist. Bei sehr langen Strecken kann jedoch u. U. eine mehrmalige Aktualisierung im Laufe der Reise nötig werden. Derartige Aktualisierungen können automatisch rechtzeitig vorgenommen werden, wenn die Wegbeschreibung zweistufig organisiert ist. Der Weg ist grob anhand der Segmente beschrieben, durch die er führt. Die eigentliche Beschreibung muß spätestens vorhanden sein, wenn das Segment betreten wird. Aufgrund der genauen Kenntnis des eigenen Ortes und der noch zurückzulegenden Strecken kann die Bereitstellung der erforderlichen Informationen sehr präzise organisiert werden.If the background memory cannot hold the complete information, parts of the Data inventory deleted. To decide which information will be deleted Algorithms such as B. LRU (Least Recently Used), the statements about the probability with which this data is needed again. For example, the Total space described by the central server in appropriately selected segments (page) managed, of which only the possible subset is kept in the background memory. If the mobile route guidance system holds information about how long a page has not been used, Based on this information, it can decide which pages can be deleted. The Background memory should have a size that is at least for normal route guidance is sufficient. For very long distances, however, U. a multiple update in Become necessary during the trip. Such updates can automatically be timely be made if the route description is organized in two stages. The road is rough described by the segments through which it leads. The actual description must be at the latest be present when the segment is entered. Because of the exact knowledge of your own Location and the distances still to be covered can provide the necessary Information can be organized very precisely.

Nicht nur der Zeitpunkt, zu dem Information zu beschaffen ist, kann automatisch bestimmt werden, auch die Quelle der Information kann abhängig vom eigenen Ort bestimmt werden. Falls mehrere Server, z. B. in verschiedenen Ländern, existieren, kann das mobile System automatisch den richtigen Server ansprechen. Die hierzu erforderlichen Daten (z. B. Einwahlnummer) müssen nicht lokal fest gespeichert sein, was zu Aktualitätsproblemen führen könnte, sondern können vom Heimatserver beschafft werden. Somit muß dem mobilen System nur eine Methode bekannt sein, wie der Heimatserver erreicht werden kann, Das GSM-System besitzt die erforderlichen Eigenschaften, indem das eigene Land und damit jeder Teilnehmer über eine standardisierte Vorwahl erreicht werden kann.Not only can the time at which information is obtained be determined automatically, the source of the information can also be determined depending on one's own location. If more Server, e.g. B. exist in different countries, the mobile system can automatically address the correct server. The data required for this (e.g. dial-in number) do not have to be locally stored, which could lead to problems with currentness, but can be from Home server can be obtained. Thus, the mobile system only needs to know one method how the home server can be reached, the GSM system has the necessary Properties by the own country and therefore each participant via a standardized Area code can be reached.

Claims (4)

1. Ein Zielführungssystem, dadurch gekennzeichnet, daß es aus zentralen Einrichtungen besteht, die Zielführungsinformationen verwalten und bereitstellen, und mobilen Einrichtungen, die die zur Zielführung nötigen Informationen mithilfe einer Telekommunikationseinrichtung von den zentralen Einrichtungen im Bedarfsfall beschaffen.1. A route guidance system, characterized in that it consists of central devices that manage and provide route guidance information, and mobile devices that use a telecommunications device to obtain the information required for route guidance from the central devices if necessary. 2. Ein Zielführungssystem nach Anspruch 1, dadurch gekennzeichnet, daß die mobilen Einrichtungen ihre eigene Position ermitteln können und selbsttätig die zur Zielführung nötige Information beschaffen.2. A route guidance system according to claim 1, characterized in that the mobile Institutions can determine their own position and independently the necessary for the guidance Obtain information. 3. Ein Zielführungssystem nach Ansprüchen 1 oder 2, dadurch gekennzeichnet, daß die mobilen Einrichtungen jeweils über einen Hintergrundspeicher verfügen, der Teile des zentral verfügbaren Datenbestandes so speichert und verwaltet, daß Kommunikationsvorgänge zumindest zeitweilig unnötig sind.3. A route guidance system according to claims 1 or 2, characterized in that the mobile Facilities each have a background memory that is part of the central available data stored and managed so that communication processes are at least temporarily unnecessary. 4. Ein Zielführungssystem nach Anspruch 1, 2 oder 3, dadurch gekennzeichnet, daß die mobilen Einrichtungen Benutzereingaben verarbeiten und visuelle oder akustische Hinweise geben.4. A route guidance system according to claim 1, 2 or 3, characterized in that the mobile Facilities Process user input and provide visual or acoustic information.
DE1999132724 1999-07-17 1999-07-17 Route guidance system has mobile devices which acquire guidance information as required from central server Withdrawn DE19932724A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
DE1999132724 DE19932724A1 (en) 1999-07-17 1999-07-17 Route guidance system has mobile devices which acquire guidance information as required from central server

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
DE1999132724 DE19932724A1 (en) 1999-07-17 1999-07-17 Route guidance system has mobile devices which acquire guidance information as required from central server

Publications (1)

Publication Number Publication Date
DE19932724A1 true DE19932724A1 (en) 2001-01-18

Family

ID=7914625

Family Applications (1)

Application Number Title Priority Date Filing Date
DE1999132724 Withdrawn DE19932724A1 (en) 1999-07-17 1999-07-17 Route guidance system has mobile devices which acquire guidance information as required from central server

Country Status (1)

Country Link
DE (1) DE19932724A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2007101702A2 (en) * 2006-03-08 2007-09-13 Tom Tom International B.V. A navigation device and method of updating information on a navigation device

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19614777A1 (en) * 1996-04-04 1997-10-09 Bosch Gmbh Robert Device and method for guiding a vehicle
DE19640068A1 (en) * 1996-09-28 1998-04-02 Alsthom Cge Alcatel Destination finder for vehicle

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19614777A1 (en) * 1996-04-04 1997-10-09 Bosch Gmbh Robert Device and method for guiding a vehicle
DE19640068A1 (en) * 1996-09-28 1998-04-02 Alsthom Cge Alcatel Destination finder for vehicle

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2007101702A2 (en) * 2006-03-08 2007-09-13 Tom Tom International B.V. A navigation device and method of updating information on a navigation device
WO2007101702A3 (en) * 2006-03-08 2007-11-29 Tom Tom Int Bv A navigation device and method of updating information on a navigation device

Similar Documents

Publication Publication Date Title
EP1030166B1 (en) Method for navigation of an object
EP0798540B1 (en) Method to reference localized objects
DE19937372A1 (en) Procedure for requesting and processing traffic reports
DE10030805A1 (en) Method and mobile station for guidance
DE60036471T2 (en) Mobile navigation system
DE10056846A1 (en) Portable device, including orientation means, and methods for using such a device and corresponding orientation method
DE10048576A1 (en) Process for the transmission of individual data to motor vehicles
WO2000065497A2 (en) System for improving the supply of travel information to a traveller
EP1427229A1 (en) Exchanging geographical position information between a position information server and a core network element
WO2003040749A1 (en) Method for transmitting status messages to user terminals of a satellite data link system, especially in a satellite navigation system
WO2007025717A1 (en) Communications system for data transmission between a motor vehicle and an mobile radio set located outside thereof
DE19932724A1 (en) Route guidance system has mobile devices which acquire guidance information as required from central server
DE10206228A1 (en) Remote route calculation method for motor vehicle navigation system in which navigation center transmits routes from route calculations to vehicle car phone in response to reception of vehicle's GPS position
EP1485727B1 (en) Method and arrangements for the transmission of pseudolite trajectories within navigation data of a satellite navigation system
DE102006013297B4 (en) Method for operating a navigation system
WO2017005796A1 (en) Method and control device for operating a base station
DE2803595A1 (en) INDIRECTLY CONTROLLED SWITCHING SYSTEM, IN PARTICULAR FOR TELEPHONE PURPOSES
DE3006141A1 (en) Traffic directioning for motor vehicle - uses coding for road crossing and branching, together with directional bits with binary values
DE1110207B (en) Procedure to ensure the error-free transmission of gradually transmitted information
DE10213150A1 (en) Arrangement for navigation
DE102004035330A1 (en) Object geographical locating method, e.g. for locating a mobile phone or an object linked with a mobile phone, whereby continuous position updates are transmitted via the internet
EP1325661B1 (en) Terminal, data and/or communications system, and method for localizing a transmission device of a terminal
DE10157619A1 (en) Method for transmitting status messages to terminals of a satellite data transmission system, in particular in a satellite navigation system
DE102020102751A1 (en) Provision of current map data
DD293904A5 (en) DISPLAY DEVICE

Legal Events

Date Code Title Description
OM8 Search report available as to paragraph 43 lit. 1 sentence 1 patent law
8139 Disposal/non-payment of the annual fee