Classifications

• • 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/091—Traffic information broadcasting
  • G08G1/092—Coding or decoding of the information
• • 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/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
  • G01C21/30—Map- or contour-matching
  • G01C21/32—Structuring or formatting of map data
• • G—PHYSICS
  • G06—COMPUTING OR CALCULATING; COUNTING
  • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
  • G06T9/00—Image coding
  • G06T9/001—Model-based coding, e.g. wire frame
• • G—PHYSICS
  • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
  • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
  • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
  • G09B29/10—Map spot or coordinate position indicators; Map reading aids
  • G09B29/106—Map spot or coordinate position indicators; Map reading aids using electronic means

Definitions

• the invention relates to a method for coding and a method for decoding objects in a traffic route network, for which information is transmitted from one transmitter to a receiver and for the coding and decoding of which different databases, in particular digital maps of the traffic route network, are used in the transmitter and receiver can be.
• a location is transmitted using a location code. Its geographical location and thus the local assignment of the message is only made possible by a so-called location database in the recipient.
• Digital road maps are used for navigation purposes, in which the individual locations and other objects are identified by their geographical location and by their road connections.
• coding - also called referencing - is increasingly taking place with the help of a geographical context. This referencing goes beyond the specification of geographical data, since this data cannot rule out ambiguities (for example, a street under or over a bridge). There may also be deviations in the databases, for example from different manufacturers.
• a device for coding and decoding locations in which the code consists of an agreement part and a coded location each of all coordinate parts, which contains several coordinate pairs, one coordinate pair being the coordinates of the coded location and stored on the transmitter side at least one further coordinate pair represents at least one auxiliary point and the agreement part contains at least the number of these coordinate pairs contained in the coordinate part.
• this device it is not readily possible to encode and decode objects that are not present in the receiver-side database or not in an identical form, in particular in different coordinates.
• the object of the present invention is to encode and decode objects which are not present in a receiver-side database and / or if there are differences between the geographical details of the databases.
• the objects are each provided with at least one coordinate chain which is at least partially located on traffic routes which are also contained in the recipient's database, and characteristic peculiarities of parts of the Traffic network includes.
• the characteristic peculiarities can be distinctive courses of the paths, in particular curves and pronounced sequences of intersections, branches and / or curves or objects, which are stored in a similar manner in each of the databases used.
• the method according to the invention can be used, for example, for the transmission of information about objects whose presence in databases is not expected to be the recipient.
• Such an object can be, for example, a newly constructed parking garage - that is, a point-like object - or, together with an access road, form a coordinate chain.
• a newly opened bypass can also be transmitted, for example, with the method according to the invention and inserted into a recipient's database.
• the information relating to the object can be a location as such, for example absolute or relative coordinates and names, other information, such as texts, images, sound files, video files and Internet addresses, or navigation attributes, such as directions of travel (one-way streets), main / secondary streets , Traffic restrictions.
• Information can be transmitted using the method according to the invention via any media, for example via radio or an air interface (GSM, Bluetooth, WAP) or optical media.
• GSM radio or an air interface
• WAP wireless personal area network
• the information can also be exchanged via data carriers.
• transmissions over different networks are possible.
• Examples of formats for transferring objects are:
• Such formats can also be pre-defined
• the coordinates lying in the plane are generally sufficient as coordinates.
• information can be transmitted that locations are to be avoided, in particular because of traffic jams, or that attributes at locations are changed, for example setting the driving speeds on congested routes before calculating a route.
• the method according to the invention can also be used to connect two different digital maps to one another, provided that they have common objects suitable for comparison.
• the sender and receiver do not have to be separate from each other.
• a can be used as the transmitter in the sense of the method according to the invention
• Serve navigation device that has a relatively rough digital map on an exchangeable data carrier, while the receiver is the same navigation device with, for example, a more detailed digital map.
• a user of the navigation device drives towards a large city and uses a CD-ROM with a digital map which contains only the most important thoroughfares of the large city.
• the user can replace the CD-ROM with one with a detailed map. If his location is not recorded on this map during this manipulation, a coordinate chain containing the location can be formed with parts of the thoroughfares and thus the location and the route to the area of the detailed map can also be entered in this.
• the coordinate chain required to achieve uniqueness at the receiver can be designed differently.
• a determined coordinate chain be compared with traffic routes of the transmitter database and, if there are ambiguities, modified and / or expanded to include additional coordinate pairs.
• An advantageous method for decoding objects which are encoded according to the method according to the invention is that the coordinate chain which was received with the object is compared with the database of the recipient, that if there are similarities, the at least one coordinate chain corresponds to the similar part is assigned to the traffic route network and that, according to the geometric position of the assigned part, the unassigned parts of the at least one coordinate chain are connected to the traffic routes of the recipient database.
• a further use of the decoded information can consist in the fact that the transmitted object and the parts of the at least one coordinate chain that are connected to the object and that are not on the traffic route network stored in the recipient's database are stored in the recipient's database or in another database be entered.
• FIG. 5 shows the coordinate chain according to FIG. 3 depicted on the digital road map according to FIG. 2, FIG.
• FIG. 6 shows the coordinate chain shown in FIG. 4 on the digital road map in accordance with FIG. 2, FIG.
• Fig. 8 is a block diagram of a device for
• the section of a road map shown in FIG. 1 shows a real situation with a number of roads 1, 2, 3, 4.
• the road 5 of a newly set-up car park 6 branches off road 2.
• FIG. 2 contains the roads in the form of connecting lines between individual locations defined by their coordinates, possibly also names or code numbers, which include simple waypoints 7, intersections 8, branches 9 or others Objects, such as buildings of interest. If a message relating to the parking garage 6 (FIG. 1) is to be transmitted by a transmitter, a receiver equipped with the database according to FIG. 2 cannot decode this message, that is to say the parking garage cannot be spatially allocated. In order to make this possible with the method according to the invention, one of the coordinate chains 10, 11 shown in FIGS. 3 and 4 is formed on the transmitter side and leads to the parking garage 6.
• the coordinate chain is compared with the traffic route network in the recipient's database (map matching).
• Map matching shifts the coordinates of the points belonging to the coordinate chain in such a way that those which have correspondences in the receiver-side traffic route network come to rest on it.
• the points 12 of the coordinate chain are not on the receiver-side traffic route network. However, this can be supplemented, for example in the database itself or in a special database provided for the additions.
• Fig. 5 and Fig. 6 show the affected parts of the receiver-side database with the coordinate chains that have already been made to coincide. This provides the recipient-side database with information suitable for route guidance as to where the exit to the parking garage 6 branches off from the street 1 and how the access 5 to the parking garage 6 runs. If, for example, the street 4 (FIG.
• a traffic jam message is to be transmitted which relates to a traffic jam 13 on a road 14 which extends from 15 to 16.
• a coordinate chain is formed in the transmitter, which extends over part of street 14 and part of the street 17 extends.
• the receiver therefore assigns the coordinate chain 18, as shown in FIG. 7, to the intersection area of the streets 14 and 17, with which the points 15 and 16 are also defined as the beginning and end of the traffic jam and can be decoded.
• the device shown in FIG. 8 consists of a transmitter 21, a transmission system 22 and a receiver 23.
• the object to be transmitted is coded in a coder 211 using the method according to the invention, both the object 21 itself and the one for deriving the object Coordinate chain required traffic routes are taken from a database 212.
• the encoder 211 transfers the object and the coordinate chain to the transmission system 22.
• a decoder 231 takes over the object and the coordinate chain.
• the decoder compares the coordinate chain with the traffic routes in its database 232. If the decoder 231 finds in the database 232 a part of the traffic route network that is very similar or identical to the coordinate chain, the object is decoded or locally referenced.

Landscapes

• Engineering & Computer Science (AREA)
• Physics & Mathematics (AREA)
• Radar, Positioning & Navigation (AREA)
• General Physics & Mathematics (AREA)
• Remote Sensing (AREA)
• Theoretical Computer Science (AREA)
• Multimedia (AREA)
• Mathematical Physics (AREA)
• Business, Economics & Management (AREA)
• Educational Administration (AREA)
• Educational Technology (AREA)
• Automation & Control Theory (AREA)
• Navigation (AREA)
• Traffic Control Systems (AREA)
• Instructional Devices (AREA)

Priority Applications (5)

Applications Claiming Priority (4)

Publications (1)

Family

ID=26004534

Family Applications (1)

Country Status (5)

Cited By (9)

Families Citing this family (20)

Citations (4)

Family Cites Families (9)

• 2000
  • 2000-08-11 WO PCT/DE2000/002701 patent/WO2001018769A1/de not_active Ceased
  • 2000-08-11 US US10/069,857 patent/US6687611B1/en not_active Expired - Lifetime
  • 2000-08-11 JP JP2001522507A patent/JP2003509710A/ja active Pending
  • 2000-08-11 EP EP00965738A patent/EP1224645B2/de not_active Expired - Lifetime
  • 2000-08-11 AU AU76408/00A patent/AU768488B2/en not_active Ceased

Patent Citations (4)

Also Published As

Similar Documents

Legal Events