EP0290679B2 - Device for receiving and processing road information messages - Google Patents

Device for receiving and processing road information messages Download PDF

Info

Publication number
EP0290679B2
EP0290679B2 EP87200845A EP87200845A EP0290679B2 EP 0290679 B2 EP0290679 B2 EP 0290679B2 EP 87200845 A EP87200845 A EP 87200845A EP 87200845 A EP87200845 A EP 87200845A EP 0290679 B2 EP0290679 B2 EP 0290679B2
Authority
EP
European Patent Office
Prior art keywords
message
road
messages
region
zone
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.)
Expired - Lifetime
Application number
EP87200845A
Other languages
German (de)
French (fr)
Other versions
EP0290679A1 (en
EP0290679B1 (en
Inventor
Jacques Francois Mauge
Serge Verron
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.)
Koninklijke Philips NV
Original Assignee
Koninklijke Philips Electronics NV
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=8197615&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=EP0290679(B2) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Koninklijke Philips Electronics NV filed Critical Koninklijke Philips Electronics NV
Priority to AT87200845T priority Critical patent/ATE158886T1/en
Priority to DE3752122T priority patent/DE3752122T3/en
Priority to EP87200845A priority patent/EP0290679B2/en
Priority to CA000566001A priority patent/CA1323426C/en
Priority to US07/190,542 priority patent/US4907159A/en
Priority to JP63110638A priority patent/JP2720975B2/en
Priority to AU15840/88A priority patent/AU614745B2/en
Publication of EP0290679A1 publication Critical patent/EP0290679A1/en
Publication of EP0290679B1 publication Critical patent/EP0290679B1/en
Application granted granted Critical
Publication of EP0290679B2 publication Critical patent/EP0290679B2/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04HBROADCAST COMMUNICATION
    • H04H20/00Arrangements for broadcast or for distribution combined with broadcast
    • H04H20/53Arrangements specially adapted for specific applications, e.g. for traffic information or for mobile receivers
    • H04H20/55Arrangements specially adapted for specific applications, e.g. for traffic information or for mobile receivers for traffic information
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/091Traffic information broadcasting
    • G08G1/092Coding or decoding of the information
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/091Traffic information broadcasting
    • G08G1/093Data selection, e.g. prioritizing information, managing message queues, selecting the information to be output
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/0969Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/123Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04HBROADCAST COMMUNICATION
    • H04H60/00Arrangements for broadcast applications with a direct linking to broadcast information or broadcast space-time; Broadcast-related systems
    • H04H60/27Arrangements for recording or accumulating broadcast information or broadcast-related information
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04HBROADCAST COMMUNICATION
    • H04H2201/00Aspects of broadcast communication
    • H04H2201/10Aspects of broadcast communication characterised by the type of broadcast system
    • H04H2201/13Aspects of broadcast communication characterised by the type of broadcast system radio data system/radio broadcast data system [RDS/RBDS]

Definitions

  • the present invention as defined in the claims relate to a device for receiving and processing traffic information messages sent in digital form, each message comprising at least a first section for indicate the area of the road network to which the message relates, which device includes for data processing control a data processing unit (33) which is connected to a bus (32) for data transfer, to which buses are also connected a reception memory (31) for temporarily storing the messages received, a selection unit for selecting from the stored messages those concerning a designated area and a presentation unit for presenting messages selected, the device comprises a message analysis unit which includes a memory-table of zones, which analysis unit is provided to recognize each reception of a message the zone in question on the basis of said first section of the message received and to store in the zone table an indicator for each message according to the zone to which said message belongs to, which selection unit is provided to have access to the table of zones and to carry out said selection by withdrawing by means of the indicator in the table of zones, messages from the reception memory for the designated zone.
  • the nearby device is known from the article entitled "Design FM receivers that implement the system for data dissemination "by S.R. Ely and D. Kopitz and published in the EBU-Technical Review n ° 204, April 1984, p. 50-58.
  • traffic information are coded according to specifications of the RDS data broadcasting system (Radio Data System) and transmitted from a radio station.
  • a first section of each message sent indicates the area of the road network to which it relates the message. This area can be formed by a road or by a region of a country.
  • the device receives a traffic information message it goes under control of the data processing unit, temporarily store the message in the reception memory.
  • the user who wants traffic information messages for an area according to his choice will use the unit of selection to indicate the zone chosen to the central unit. Under the control of this data processing unit the content of the reception memory will be scanned fully looking for messages regarding the designated area. Each message so identified will be forwarded to the message presentation unit that presentation to the user. So the user is able to receive information messages only which relates to the area of your choice.
  • a disadvantage of the known system is that when each user request, memory reception is traversed entirely. This requires of each request a heavy load on the processing unit data and can, when there is a large quantity of messages stored in the memory of reception, impose a search time relatively long.
  • European patent application EP 188 364 describes a system receiving messages, said messages including a code and text.
  • the received messages are stored in a memory.
  • Memory is analyzed by an analysis unit of a user device, in order to find messages with a given code. Messages found are presented to the user.
  • the object of the invention is to provide a device for receiving and processing information messages road where storing and retrieving information are organized in a more efficient way.
  • a device for receiving and processing road information messages is characterized in that the device is connected to a road navigation system for vehicles, which navigation system is equipped with means for determining a route between a point of departure and a destination, the navigation system is equipped with means for transmitting to the selection unit at least one area crossed by said route and for receiving messages relating to the designated area, said means for determining a route being provided for analyzing the message received and to recognize in the message received if in the designated area there is a traffic problem and to determine in case of traffic problem a new route.
  • the message analysis unit will, after each reception of a message, analyze the first section of the message in order to recognize the area to which it relates.
  • the analysis unit When the analysis unit has recognized the zone to which the received message relates, it will store at least one indicator for this message in the zone table at a location designated for this zone. This indicator is for example formed by the address where the message in question is stored in the reception memory.
  • the selection unit When the user has indicated his choice, the selection unit will select from the zone table only the place designated for the requested zone. Thus, the selection takes place more quickly since it is no longer necessary, during each request, to browse the entire content of the reception memory but only to take the indicators stored in the place designated for the requested area.
  • a first preferred form of a device according to the invention is characterized in that the memory-table zones has a route table where the messages are ordered by the routes they relate and in that the indicators are made up by the addresses to which messages in question are stored in the reception memory.
  • selection and storage in the route table can be done based on category and number roads.
  • a second preferred form of a device according to the invention is characterized in that the device is equipped with a tracking unit for locating in a received message the region to which it relates, which message analysis unit is linked to the tracking unit and in that the memory table of the zones includes a table of regions where the messages are arranged according to the regions to which they relate and in that the indicators consist of the addresses to which the messages in question are stored in the reception memory.
  • the locating unit makes it possible to locate in a received message the region to which it relates and thus offers the possibility of carrying out a selection and storage based on the regions.
  • the device comprises a correspondence-routes-regions table for storing for a predetermined number of roads in the road network to which the correspondence-routes-regions table relates an overflow index indicating the maximum number of traffic messages for each of the routes. of said predetermined number, said device being equipped with a verification unit connected to the correspondence-routes-regions table and to the routes table to verify whether the number of messages stored for each route does not reach the number indicated by l overflow index for the route in question, and to eliminate the presence of a message for a route for which the number of messages stored in the route table has reached the number indicated by the overflow index.
  • the use of an overflow index and the verification unit makes it possible to limit the number of messages to be memorized and to better share the content of the reception memory between the different zones.
  • the verification unit is provided for carrying out said elimination of the presence of the oldest message among said number of messages.
  • the oldest messages are thus regularly eliminated, thus not obstructing the reception memory for the reception of new messages.
  • the tracking unit includes a table of correspondence-routes-regions where are stored for each route of a predetermined number of roads in a road network at least one index indicating at least one region crossed by the road in question.
  • a correspondence-routes-regions table allows a certain freedom in the choice of division from one or more countries into a number of regions. So it is possible either to divide a country according to existing provinces or departments, either to take for each region a predetermined area.
  • a third preferred form of a device according to the invention is characterized in that the verification unit is also provided for locating with the aid of the correspondence-routes-regions table respectively of the correspondence table-regions-routes to which region respectively to which route the message whose presence has been eliminated relates to and also to eliminate from the table of regions respectively of the table of routes the message whose presence in the table of routes respectively of the regions has been eliminated.
  • the device is provided with a route table and a region table, it is essential when the presence of a message has been eliminated in one of the two tables, to also eliminate the presence of this message in the 'another table.
  • each message message comprises at least one sequence made up of two blocks, and where each block comprises an information part and a control part, the control part further comprising an offset word for the synchronization of the blocks, and where for a predetermined block a first and a second shift word is usable
  • a preferred form of this device is characterized in that, for the first sequence of a message the first shift word is used and for the other sequences of this same message the second offset word is used, and in that the device is provided with a decoder for decoding the offset word of a received message and generating a positioning signal when decoding a first offset word, which device comprises a sequence counter connected to the decoder, which sequence counter is positionable under the control of a positioning signal.
  • the sequence counter makes it possible to check the correct order of reception of the sequences.
  • the selection unit is provided with means allowing the selection between an intersection and / or a union of at least two zones.
  • means allowing the selection between an intersection and / or a union of at least two zones.
  • the device is provided with a conversion memory connected to the presentation unit and which is addressable by different code words and where other code words are stored for the presentation of the message.
  • a conversion memory connected to the presentation unit and which is addressable by different code words and where other code words are stored for the presentation of the message.
  • each message has a third section where an offset value is adopted allowing to indicate another place relative to the place listed in the second section, and that the device is provided with an address generator for form an address for the conversion memory on basis of the second and third section of the message. So it is possible to designate two different places in the same message while limiting the number of bit used in the message.
  • the device according to the invention being connected to a road navigation system for vehicles, which navigation system is equipped with means for determining a route between a starting point and a destination, it is advantageous that the navigation system is equipped with means for transmitting to the selection unit at least one area traversed by said route and for receiving the messages relating to the designated area, said means for determining a route being provided for analyzing the received message and for recognizing in the received message if in the area designated there is a traffic problem and to determine a new route in the event of a traffic problem.
  • the road navigation system being connected to the device according to the invention it can itself select the messages for the zone or zones crossed by the route which it has just determined. When it now appears that there is a traffic problem on the initially determined route, the means for determining a route can then determine a new route, in order to circumvent the traffic problem.
  • the device according to the invention can contribute to improving road safety.
  • FIG. 1 illustrates the environment in which a device according to the invention is used.
  • a national (or regional) road information center (1) collects all the road information (accident, roadworks, traffic jam, freezing weather, etc.) transmitted to it. This traffic information is then selected and those which have a value for the proper functioning of road traffic are transmitted by means of a link 3 to a radio station 4.
  • the radio station is equipped to code the messages and transmit them in accordance RDS (Radio Data System).
  • RDS Radio Data System
  • the radio station can also add other messages, to those supplied to it by the traffic information center, for example the presence of radar control at a determined location.
  • the radio station is equipped with a unit 5 formed for example by a keyboard and an RDS encoder. The messages in RDS format are then transmitted on the air using transmitter 2 of the radio station.
  • a vehicle 7 To receive messages in RDS format, a vehicle 7 must be equipped with a receiving antenna 8 and a radio receiver 9 capable of receiving and decoding messages sent in RDS format.
  • Radio receiver 9 further includes a radio (cassette player) 10 a keyboard 11.
  • a person circulating on board a vehicle 7 fitted with a radio receiver 9 is able to receive information in RDS formats issued by the transmitter 2.
  • the RDS system offers the user the possibility of disposing at any time of the road information day of a route or of a region according to his own choice and to hear this traffic information in your own language.
  • the messages if they remain current, are repeated and otherwise updated approximately every five minutes. In this period of roughly five minutes the transmitter can send 420 messages RDS format road information using 25% of the total capacity of the RDS resource.
  • the SMR2 sub-sequence illustrated in Figure 3b is composed only by PR-LOC information.
  • This PR-LOC information is composed of 16 bits and indicates the place or the surroundings to which the message (e.g. tunnel, highway exit or the name of a city).
  • the SMR1 sub-sequence illustrated in Figure 3e includes the PA, STT and DAV sections.
  • the STT section (6 bits) indicates a start time (for example from from "22.00 hours").
  • the PA section has 4 bits and is used to indicate another country than that covered by the station Issuer.
  • FIG. 4 schematically illustrates an example of a device according to the invention.
  • the device includes data collector terminal equipment (DCE) which further comprises a radio receiver 30 connected to a antenna 38 and provided for receiving coded messages RDS format.
  • the DCE is linked to equipment data processing terminal (DTE) which includes in addition to a reception memory 31 for storing the messages received by the DCE, which memory is in turn linked to a bus 32 for transporting information (addresses + data).
  • DTE equipment data processing terminal
  • Bus 32 is also connected a data processing unit 33, for example a microprocessor, a read only memory 35 a working memory 34, an extension table 36 and a table of places, a presentation unit formed by a speech generator 39 and an image generator 40 and a selection unit further comprising a keyboard 43, all these elements are part of the equipment data processing terminal.
  • Generator output of words 39 respectively from the generator 40 is connected to a speaker 41 (which can be the same as the one used by the radio) respectively to a display unit.
  • the image generator and its display unit are optional.
  • the message MB comprises two sequences and only the last sequence of the message MA is repeated in order to illustrate the change of the link bit BB.
  • the radio receiver When the radio receiver has received the first group of the message MB, it informs the data processing unit which starts (50) the analysis process.
  • step 55 (OFF-C '?).
  • step 58 the address ADD1 is formed and where the parts SMR1 are stored ( YY) and SMR2 (Y'Y ') at the address ADD1.
  • the value FF being the address of the first free location in the reception memory, this value is for example stored in a second buffer register of the data processing unit. (The values YY and Y'Y 'represent the content of the parts SMR1 and SMR2).
  • the data processing unit After storing in reception memory a message received, the data processing unit will analyze the content of the message in order to detect at which zone (road, region) the message relates. At this end the data processing unit uses a memory zone table formed by two tables which are illustrated in Figures 7 a and b. These tables make, in a form of the device according to the invention, part of the working memory (34, figure 4) of the device. It will be clear that these tables can also be formed by two memories (RAM type) connected to bus 32.
  • the figure 7a illustrates the table of regions which is used for classify messages according to geographic regions to which it relates. These regions can correspond to the geographic division of the country (province, department) or be formed by an arbitrary division from the country.
  • the table is in matrix form and is addressable by row and by column.
  • the columns called ADD-MES are used to store indicators, for example the addresses (ADD) to which are stored in the reception memory messages belonging to the region of their respective rank.
  • ADD addresses
  • FIG. 7a there are at addresses 12, 21, 34 and 38 messages for region B2 and for the region B5 there is a message at address 50.
  • the column CS / R indicates the number of messages for the region in question (four for B2, one for B5) and the DEB column indicates the overflow index for the region in question.
  • the overflow index for the region is a number assigned to this region which indicates the maximum number of messages allocated for the region in question.
  • this overflow index is the same for each region and the column DEG-REG is not included in the table of regions.
  • a dedicated overflow index is assigned to each region.
  • the advantage of this preferred form is that the density of road traffic varies from region to region and from road to road. In France, for example, the Paris region, with high traffic density, will have a higher overflow index than that of Auvergne. Obviously, the higher the density of traffic, the greater the probability that there will be a or several traffic announcements.
  • the overflow index thus makes it possible to equitably share the present capacity of the tables and of the reception memory.
  • the different overflow indices are for example stored in a table as described below.
  • Figure 7b illustrates the route table that is used to classify messages according to numbering routes (class + number, CLR, RNN) to which they relate.
  • the route table is organized from the same way as that of the regions.
  • the CS / RNN column indicates the number of messages for the route in question and the DEB-RN column indicates the overflow index for the route in question.
  • the device uses, to recognize to which region a received message relates, a correspondence-route-regions table, which is illustrated in Figure 8a.
  • This correspondence-routes-region table can be used in ROM 35 DTE or be made up of an independent memory connected to the bus, which could even, if necessary, be in the form of a cassette or a memory card, allowing a regular update of the correspondence-routes-regions table.
  • the road-regions correspondence table is addressable using the CLR-RNN part of the message.
  • the correspondence-routes-regions table includes a REG-ALL column where the regions are mentioned crossed by the road in question, and a column DEB where the overflow index of is mentioned the road in question. So for example the A1 motorway crosses regions B8 and B9 and has an index of overflow equal to 8.
  • the device according to the invention also comprises a correspondence-regions-routes table which is illustrated in Figure 8b and which, like the table correspondence-routes-regions, can be included in DTE read only memory 35 or be formed from a memory independent connected to the bus.
  • the correspondence-regions-routes table is addressable by means the region code (REG) and has a column RNN-ALL where the roads crossing are mentioned the region in question, and a DEB column where is mentioned the overflow index for the region in question.
  • REG region code
  • the data processing unit goes into its tracking unit function, now proceed with the as described below.
  • the processing unit is informed that the message is referring to the A2 motorway also refers to the regions B3 and B4.
  • the data processing unit will take this data in rows B3 and B4 of the correspondence table of regions.
  • FIG 10 illustrates an example of a keyboard control forming part of the device according to the invention.
  • the control keyboard has a display unit, for example an LCD 91 unit which displays numbers and letters to indicate categories of roads (motorway, national road, departmental road) or regions (area, department) from one or more countries.
  • the CLR / RNN key used to indicate the choice of a route and the REG key to indicate the choice of a region.
  • the + / + key is used in selection mode on the one hand to increment the number displayed on the display unit 91 and on the other hand to indicate a union operation, i.e. the user wants information on one or more routes and regions.
  • presentation mode i.e.
  • this + / + key is used to move positive of a pointer in a selection table.
  • the - / VAL key is used in selection mode on the one hand to indicate an intersection between a road and a region and secondly to validate the number displayed on the unit display. In presentation mode this key - / VAL be at a negative displacement of the pointer in the table Selection.
  • the ENT key is used to enter the choice that we operated on.
  • the REP key repeats the last message presented.
  • the ST key stops of the presentation.
  • the EJ key cancels a message.
  • the TDC key is used for transparency.
  • Each button is provided with a diode (LED, indicated by a point) which lights up temporarily when you press the key in question.
  • the control keyboard also has a encoder (not shown in figure 10) which encodes between others the signal produced when a key is pressed ENT to form a digital word which is transmitted via bus 32 to the data processing unit.
  • the CLR / RNN key When a driver or other user wishes traffic information on a route of his choice, he will press the CLR / RNN key, which will cause the display of a first class of routes, for example the letter A indicating a highway, on the display unit. If the required route class is displayed, the user will press the ENT key so as to send his choice to the data processing unit. If a road class other than that required is displayed, the user will press the + / + key to display other road classes. After entering the required road class, the user will again press the CLR / RNN key, which will cause the display of figures on the display unit. By means of the + / + key the user will increment the number displayed until the number of the required route appears, and he will then enter this number by means of the ENT key. If the user wants road information on a region, he will operate in the same way as choosing a route by pressing the REG key, however. The indication of a specific region can be done for example by means of a number, for example 75 for
  • the choice of a number can be done decimal by decimal using the - / VAL key each time to validate the decimal displayed.
  • the keyboard will encode the signals of these keys and form one or more binary words that it sends to the data processing unit, which will then start execution of the selection program by deleting the contents of the selection table (step 101).
  • Unit of data processing will then read part A8 of the choice and content of the selection table. Since the first part of the driver choice is always a union operation, the data processing unit goes, after performing step 104, go to step 107 where she will check if there are messages for the highway A8 stored in the route table and where it will find these messages in the first row.
  • the treatment unit will take these addresses 12, 13, 28, 34, 38, 52, 71 and store them in the selection table (step 108).
  • step 109 the processing unit finds that all the choice has not yet been taken into consideration and she will go to step 111 where it will locate the intersection operation. She then go back to step 102 to read the choice B2 and in step 103 to read the content of the selection table.
  • step 104 the unit observes while an intersection operation is required and passes in step 105 where she finds that there are messages for region B2 and collect addresses 12, 21, 34, 38.
  • step 106 the intersection operation is carried out and the addresses 12, 34, 38, which form the intersection between A8 and B2, are kept in the selection table, while that the other addresses are deleted. Since everyone choice has now been taken into account (step 109) the data processing unit goes to the subroutine 110 to present messages to the driver stored in addresses 12, 34 and 38 of the memory reception. Since the TDC key was not used the selection program is finished.
  • a union or intersection operation is not limited to a region and a route but that it can be extended to several choices, such as for example (B2 U B5) (A8 U RN64) or the symbol U indicates a union operation and the symbol ⁇ an intersection operation. Such a choice will then require several routes of the selection program.
  • Road information plays a role in the programming of a route such as realized by a road navigation system for vehicles.
  • road navigation systems are for example described in the article "Elektronische Lotsen” published in Funkschau n ° 22, 1986, p. 99-102.
  • a navigation system road vehicle is equipped with means to determine a route between a starting point and a destination.
  • the device according to the invention is connected to a road navigation system and so means to determine the route take into account counts the road traffic information that make up the journey.
  • the navigation system must determine a route between a starting point and a destination entered by the driver and the route as determined first comprises between others a highway whose exit to borrow would be blocked due to work.
  • the navigation system determined his route so he goes for each route or only for the main routes of his route, ask the device according to the invention traffic announcements. This can be done for example by transmitting to the data processing unit a call indicating that traffic information is requested, and the binary code of the route (s) in question.
  • the data processing unit will then process these queries similarly to the one used for commands from the keyboard, and transmit the information required by the navigation system.
  • the navigation system will now detect that the highway exit to be used according to the initially planned blocked route, and will ask the means to determine a route to determine a new route where the exit in question will be avoided.
  • the navigation system in cooperation with the device according to the invention thus allows the driver to avoid obstacles or traffic jams.
  • each message has an ST part, indicating a likely duration of the problem, this part ST can also be taken into account in the determining the route.
  • the ST section indicates "until 4 pm" and that the motorist leaves at 3 p.m. 30 and that the output in question is is 150 km from the starting point.
  • the navigation system will then be equipped with means to take consider this information. So it will be equipped with a calculator which will tell him that at an average speed of 100 km / h on the highway it will need an hour and half to reach this exit. This value of one hour and a half will then be added to the present time (3.30 p.m.) indicated by the car clock (3.30 p.m.
  • the navigation system will be equipped to compare this calculated hour (5 p.m. oo) to the hour indicated in ST (4:00 p.m.) and she will find that for the time the motorist has reached the exit in question this will be opened again. Means to determine a route will not receive in this case there orders to determine a new route. In a way analogous to the navigation system in cooperation with the device according to the invention can also take Consider the STT section when determining of an itinerary.
  • the device according to the invention uses to allow the presentation of a message, an extension table (36, figure 4) and a table of places (37, figure 4), which are illustrated in Figures 12a and b respectively.
  • This extension table and this place table can also be included in ROM 35 and ET-TD. In case they are made up of independent memories connected to the bus, they could even, if if necessary, be in the form of cassettes or cards with memory.
  • the extension table (figure 12a) can be addressed to using the CLR-RNN part of the message and the PR-LOC part.
  • a row also has a ADR part indicating a place in the table of places.
  • each row is not necessarily filled with information, this allows the case there is possibility of entering in the table (memory EEPROM, or magnetic strip) to add to it in places required new information, for example new motorway exits.
  • the table of places is addressable by means of the address taken from the extension table (column ADR), and has a TXT APP column reserved for the designation from the place indicated, a PAR or column is memorized the code to train the speech generator to form a word as words, and a column REG indicates the region to which the indicated place belongs.
  • the parts CLR-RNN, PR-LOC now form an address A7.2 to address a place in the extension table.
  • the data processing unit will address this location A7.2 and take there data 1024 which it will use to address the table of places. At the bearing place address 1024 from the table of places she will find the code 022c which it presents to the speech generator who will form "HAMBURG" in the form of lyrics.
  • this DIR-OFFS section indicates the binary value 0 1010 indicating a positive offset of 10 to add to PR-LOC.
  • the value is stored 1247 and at the address 1247 of the places table is stored the code 021Q.
  • the data processing unit presents then this value 021Q to the speech generator which will form "KIEL" in the form of lyrics.
  • the use of the DIR-OFFS part allows to indicate a second place in the message while limiting the number of bits required for this operation since the DIR-OFFS part always indicates a value relative to the PR-LOC value. So it is not necessary to mention a second value for CLR-RNN (16 bits) nor to mention a second value for PR-LOC (16 bit).
  • the OFFS part thus compresses into 5 bits the information from that second place.
  • the extension table and the table of places then allow to return this second place as described above.
  • the section DIR-OFFS, the extension table and the places table offer the same benefit when presenting messages as will be described later in the description.
  • Figures 14a and b illustrate an alternative form SMR2 subsequences from two successive groups.
  • the sub-sequence illustrated in Figure 14a includes a LOC1 part (8 bits) and a LOC2 part (8 bits) which each indicate a respective location to which it relates the message.
  • the parts DIR, ST and SAV are analogous to those of the groups illustrated in figure 3d, and the part SCTN represents a section of the road, mentioned in the CLR-RNN part of the message, for example the section between Düsseldorf and Strass Victoria exits on the A8 motorway in federal Germany.
  • each road network road has been divided into different sections (32 sections maximum if the SCTN section has 5 bits) and locations LOC1 and LOC2 refer to then to the section mentioned in SCTN.

Abstract

Device for receiving and processing road information messages transmitted in digital form, each message including at least a first section for indicating the zone of the road network to which the message refers, which device includes for the control of the data processing a data processing unit which is connected to a bus for the transfer of data, to which bus are also connected a reception memory for temporarily storing the received messages, a selection unit enabling the selection from among the stored messages of those concerning a zone to be designated and a presentation unit for presenting the selected messages. The device also includes a message analysis unit which includes a zones table memory, which analysis unit is provided for recognizing the zone in question each time a message is received on the basis of the said first section of the received message and for storing in the zones table, by means of at least one indicator for each message, the received messages according to the zone to which they belong, which selection unit is provided for accessing the zones table and for carrying out the said selection by fetching messages for the designated zone in the zones table.

Description

La présente invention telle qu'elle est définie dans les revendications concerne un dispositif de réception et de traitement de messages d'information routière émis sous forme digitale, chaque message comprenant au moins une première section pour indiquer la zone du réseau routier à laquelle se rapporte le message, lequel dispositif comprend pour le contrôle du traitement des données une unité de traitement de données (33) qui est connecté à un bus (32) pour le transfert de données, auquel bus sont également connectées une mémoire de réception (31) pour mémoriser temporairement les messages reçus, une unité de selection permettant de sélectionner parmi les messages mémorisés ceux concernant une zone à désigner et une unité de présentation pour présenter les messages sélectionnés, le dispositif comprend une unité d'analyse de message qui comporte une mémoire-table des zones, laquelle unité d'analyse est pourvu pour reconnaítre à chaque réception d'un message la zone en question sur base de ladite première section du message reçu et pour ranger dans la table des zones un indicateur pour chaque message selon la zone à laquelle ledit message appartient, laquelle unité de sélection est pourvu pour avoir accès à la table des zones et pour réaliser ladite sélection en prélevant au moyen de l'indicateur dans la table des zones, des messages de la mémoire de réception pour la zone désignée.The present invention as defined in the claims relate to a device for receiving and processing traffic information messages sent in digital form, each message comprising at least a first section for indicate the area of the road network to which the message relates, which device includes for data processing control a data processing unit (33) which is connected to a bus (32) for data transfer, to which buses are also connected a reception memory (31) for temporarily storing the messages received, a selection unit for selecting from the stored messages those concerning a designated area and a presentation unit for presenting messages selected, the device comprises a message analysis unit which includes a memory-table of zones, which analysis unit is provided to recognize each reception of a message the zone in question on the basis of said first section of the message received and to store in the zone table an indicator for each message according to the zone to which said message belongs to, which selection unit is provided to have access to the table of zones and to carry out said selection by withdrawing by means of the indicator in the table of zones, messages from the reception memory for the designated zone.

Le dispositif proche est connu de l'article intitulé "Conception des récepteur MF qui mettent en oeuvre le système de diffusion de données" de S.R. Ely et D. Kopitz et paru dans la Revue de l'UER-Technique n° 204, Avril 1984, p. 50-58. Dans le système décrit les messages d'information routière sont codés selon les spécifications du système de radiodiffusion de données RDS (Radio Data System) et émis depuis une station de radio. Une première section de chaque message émis indique la zone du réseau routier à laquelle se rapporte le message. Cette zone peut être formée par une route ou par une région d'un pays. Lorsque le dispositif reçoit un message d'information routière il va, sous contrôle de l'unité de traitement de données, mémoriser temporairement le message dans la mémoire de réception. L'utilisateur qui désire les messages d'information routière pour une zone selon son choix va utiliser l'unité de sélection pour indiquer la zone choisie à l'unité centrale. Sous contrôle de cette unité de traitement de données le contenue de la mémoire de réception sera parcouru entièrement à la recherche des messages concernant la zone désignée. Chaque message ainsi repéré sera transmis à l'unité de présentation des messages que les presentation à l'utilisateur. Ainsi l'utilisateur est à même de reçevoir uniquement les messages d'information routière qui se rapporte à la zone de son choix.The nearby device is known from the article entitled "Design FM receivers that implement the system for data dissemination "by S.R. Ely and D. Kopitz and published in the EBU-Technical Review n ° 204, April 1984, p. 50-58. In the system describes the messages traffic information are coded according to specifications of the RDS data broadcasting system (Radio Data System) and transmitted from a radio station. A first section of each message sent indicates the area of the road network to which it relates the message. This area can be formed by a road or by a region of a country. When the device receives a traffic information message it goes under control of the data processing unit, temporarily store the message in the reception memory. The user who wants traffic information messages for an area according to his choice will use the unit of selection to indicate the zone chosen to the central unit. Under the control of this data processing unit the content of the reception memory will be scanned fully looking for messages regarding the designated area. Each message so identified will be forwarded to the message presentation unit that presentation to the user. So the user is able to receive information messages only which relates to the area of your choice.

Un désavantage du système connu est que lors de chaque demande formulée par l'utilisateur, la mémoire de réception est parcouru entièrement. Cela impose lors de chaque demande une forte charge à l'unité de traitement de données et peut, lorsqu'il y a une grande quantité de messages mémorisés dans la mémoire de réception, imposer un temps de recherche relativement long.A disadvantage of the known system is that when each user request, memory reception is traversed entirely. This requires of each request a heavy load on the processing unit data and can, when there is a large quantity of messages stored in the memory of reception, impose a search time relatively long.

La demande de brevet européen EP 188 364 décrit un système recevant des messages, lesdits messages incluant un code et un texte. Les messages reçus sont stockés dans une mémoire. La mémoire est analysée par une unité d'analyse d'un appareil d'utilisateur, afin de trouver des messages ayant un code donné. Les messages trouvés sont présentés à l'utilisateur.European patent application EP 188 364 describes a system receiving messages, said messages including a code and text. The received messages are stored in a memory. Memory is analyzed by an analysis unit of a user device, in order to find messages with a given code. Messages found are presented to the user.

Dans la demande de brevet GB-A-2 050 767 un dispositif de réception et de traitement d'information routière est décrit, dans lequel pour chaque zone du réseau routier une mémoire de réception est pourvue.In patent application GB-A-2 050 767 a device receiving and processing traffic information is described, in which for each zone of the network on the road, a reception memory is provided.

L'invention a pour but de réaliser un dispositif de réception et de traitement de messages d'information routière où le stockage et la recherche des informations sont organisés d'une façon plus efficace.The object of the invention is to provide a device for receiving and processing information messages road where storing and retrieving information are organized in a more efficient way.

Un dispositif de réception et de traitement de messages d'information routière selon l'invention est caractérisé en ce que le dispositif est relié a un système de navigation routière pour véhicules, lequel système de navigation est équipé de moyens pour déterminer un itinéraire entre un point de départ et une destination, le système de navigation est équipé de moyens pour transmettre à l'unité de sélection au moins une zone traversée par ledit itinéraire et pour recevoir les messages concernant la zone désignée, lesdits moyens pour déterminer un itinéraire étant pourvu pour analyser le message reçu et pour reconnaítre dans le message reçu si dans la zone désignée il y a un problème de circulation et pour déterminer en cas de problème de circulation un nouvel itinéraire.
L'unité d'analyse de message va, après de chaque réception d'un message, analyser la première section du message afin de reconnaítre la zone auquel il se rapporte. Lorsque l'unité d'analyse aura reconnu la zone auquel se rapporte le message reçu elle va ranger au moins un indicateur pour ce message dans la table des zones à un endroit désigné pour cette zone. Cet indicateur est par exemple, formé par l'adresse où le message en question est mémorisée dans la mémoire de reception. Lorsque l'utilisateur aura indiqué son choix, l'unité de sélection va sélecter dans la table des zones uniquement l'endroit désigné pour la zone demandée. Ainsi la sélection s'opère plus rapidement puisque il ne faut plus lors de chaque demande parcourier tout le contenu de la mémoire de reception mais uniquement prélever les indicateurs mémorisés à l'endroit désigné pour la zone demandée.
A device for receiving and processing road information messages according to the invention is characterized in that the device is connected to a road navigation system for vehicles, which navigation system is equipped with means for determining a route between a point of departure and a destination, the navigation system is equipped with means for transmitting to the selection unit at least one area crossed by said route and for receiving messages relating to the designated area, said means for determining a route being provided for analyzing the message received and to recognize in the message received if in the designated area there is a traffic problem and to determine in case of traffic problem a new route.
The message analysis unit will, after each reception of a message, analyze the first section of the message in order to recognize the area to which it relates. When the analysis unit has recognized the zone to which the received message relates, it will store at least one indicator for this message in the zone table at a location designated for this zone. This indicator is for example formed by the address where the message in question is stored in the reception memory. When the user has indicated his choice, the selection unit will select from the zone table only the place designated for the requested zone. Thus, the selection takes place more quickly since it is no longer necessary, during each request, to browse the entire content of the reception memory but only to take the indicators stored in the place designated for the requested area.

Une première forme préférentielle d'un dispositif selon l'invention est caractérisé en ce que la mémoire-table des zones comporte une table des routes où les messages sont rangés selon les routes auxquelles ils se rapportent et en ce que les indicateurs sont constitués par les adresses auxquelles les messages en question sont mémorisés dans la mémoire de réception. Ainsi la sélection et le rangement dans la table des routes peut être réalisé sur base de la catégorie et du numéro des routes.A first preferred form of a device according to the invention is characterized in that the memory-table zones has a route table where the messages are ordered by the routes they relate and in that the indicators are made up by the addresses to which messages in question are stored in the reception memory. Thus selection and storage in the route table can be done based on category and number roads.

Une seconde forme préférentielle d'un dispositif selon l'invention est caractérisé en ce que le dispositif est équipé d'une unité de repérage pour repérer dans un message reçu la région à laquelle il se rapporte, laquelle unité d'analyse de message est relié à l'unité de repérage et en ce que la table mémoire des zones comporte une table des régions où les messages sont rangés selon les régions auxquelles ils se rapportent et en ce que les indicateurs sont constitués par les adresses auxquelles les messages en question sont mémorisés dans la mémoire de réception.
L'unité de repérage permet de repérer dans un message reçu la région à laquelle il se rapporte et offre ainsi la possibilité de réaliser une sélection et un rangement sur base des régions.
A second preferred form of a device according to the invention is characterized in that the device is equipped with a tracking unit for locating in a received message the region to which it relates, which message analysis unit is linked to the tracking unit and in that the memory table of the zones includes a table of regions where the messages are arranged according to the regions to which they relate and in that the indicators consist of the addresses to which the messages in question are stored in the reception memory.
The locating unit makes it possible to locate in a received message the region to which it relates and thus offers the possibility of carrying out a selection and storage based on the regions.

De préférence le dispositif comporte une table de correspondance-routes-régions pour stocker pour un nombre prédéterminé de routes du réseau routier auxquelles la table de correspondance-routes-régions se rapporte un indice de débordement indiquant le nombre maximum de messages routiers pour chacune des routes dudit nombre prédéterminé, ledit dispositif étant équipé d'une unité de verification reliée à la table de correspondance-routes-régions et à la table des routes pour vérifier si le nombre de messages rangé pour chaque route n'atteint pas le nombre indiqué par l'indice de débordement pour la route en question, et pour éliminer la présence d'un message pour une route dont le nombre de messages rangé dans la table des route a atteint le nombre indiqué par l'indice de débordement.
L'utilisation d'un indice de débordement et de l'unité de vérification permet de limiter le nombre de messages à mémoriser et de mieux partager le contenu de la mémoire de réception entre les différentes zones.
Preferably, the device comprises a correspondence-routes-regions table for storing for a predetermined number of roads in the road network to which the correspondence-routes-regions table relates an overflow index indicating the maximum number of traffic messages for each of the routes. of said predetermined number, said device being equipped with a verification unit connected to the correspondence-routes-regions table and to the routes table to verify whether the number of messages stored for each route does not reach the number indicated by l overflow index for the route in question, and to eliminate the presence of a message for a route for which the number of messages stored in the route table has reached the number indicated by the overflow index.
The use of an overflow index and the verification unit makes it possible to limit the number of messages to be memorized and to better share the content of the reception memory between the different zones.

De préférence l'unité de verification est pourvu pour réaliser ladite élimination de la présence du plus ancien message parmi ledit nombre de messages.
Les messages les plus ancien sont ainsi régulièrement éliminés permettant ainsi de ne pas obstruer la mémoire de réception pour la réception de nouveau messages.
Preferably the verification unit is provided for carrying out said elimination of the presence of the oldest message among said number of messages.
The oldest messages are thus regularly eliminated, thus not obstructing the reception memory for the reception of new messages.

De préférence l'unité de repérage comporte une table de correspondance-routes-régions où sont stocké pour chacune des routes d'un nombre prédéterminé des routes d'un réseau routier au moins un indice indiquant au moins une région traversée par la route en question. L'utilisation d'une table de correspondance-routes-régions permet une certaine liberté dans le choix de la division d'un ou de plusieurs pays en un nombre de régions. Ainsi il est possible soit de diviser un pays selon les provinces ou les départements existant, soit de prendre pour chaque région une superficie prédéterminée.Preferably the tracking unit includes a table of correspondence-routes-regions where are stored for each route of a predetermined number of roads in a road network at least one index indicating at least one region crossed by the road in question. The use of a correspondence-routes-regions table allows a certain freedom in the choice of division from one or more countries into a number of regions. So it is possible either to divide a country according to existing provinces or departments, either to take for each region a predetermined area.

Une troisième forme préférentielle d'un dispositif selon l'invention est caractérisé en ce que l'unité de vérification est également pourvu pour repérer à l'aide de la table de correspondance-routes-régions respectivement de la table de correspondance-régions-routes à quelle région respectivement à quelle route se rapporte le message dont la présence a été éliminée et pour également éliminer de la table des régions respectivement de la table des routes le message dont la présence dans la table des routes respectivement des régions a été éliminée.
Lorsque le dispositif est pourvu d'une table des routes et d'une table des régions il est indipensable lorsque la présence d'un message a été éliminée dans l'une des deux tables, d'également éliminer la présence de ce message dans l'autre table.
A third preferred form of a device according to the invention is characterized in that the verification unit is also provided for locating with the aid of the correspondence-routes-regions table respectively of the correspondence table-regions-routes to which region respectively to which route the message whose presence has been eliminated relates to and also to eliminate from the table of regions respectively of the table of routes the message whose presence in the table of routes respectively of the regions has been eliminated.
When the device is provided with a route table and a region table, it is essential when the presence of a message has been eliminated in one of the two tables, to also eliminate the presence of this message in the 'another table.

Dans un dispositif où chaque message message comporte au moins une séquence composé de deux blocs, et où chaque bloc comporte une partie information et une partie contrôle, la partie contrôle comportant en outre un mot de décalage pour la synchronisation des blocs, et où pour un bloc prédéterminé un premier et un deuxième mot de décalage est utilisable, une forme préférentielle de ce dispositif est caractérisé en ce que, pour la première séquence d'un message le premier mot de décalage est utilisé et pour les autres séquences de ce même message le deuxième mot de décalage est utilisé, et en ce que le dispositif est pourvu d'un décodeur pour décoder le mot de décalage d'un message reçu et engendrer un signal de positionement lors du décodage d'un premier mot de décalage, lequel dispositif comporte un compteur de séquences relié au décodeur, lequel compteur de séquences est postionable sous contrôle d'un signal de positionement.
Ainsi il est possible de distinguer dans un message reçu s'il s'agit d'une première séquence d'un nouveau message ou non. Le compteur de séquences permet de vérifier le bon ordre de réception des séquences.
In a device where each message message comprises at least one sequence made up of two blocks, and where each block comprises an information part and a control part, the control part further comprising an offset word for the synchronization of the blocks, and where for a predetermined block a first and a second shift word is usable, a preferred form of this device is characterized in that, for the first sequence of a message the first shift word is used and for the other sequences of this same message the second offset word is used, and in that the device is provided with a decoder for decoding the offset word of a received message and generating a positioning signal when decoding a first offset word, which device comprises a sequence counter connected to the decoder, which sequence counter is positionable under the control of a positioning signal.
Thus it is possible to distinguish in a received message whether it is a first sequence of a new message or not. The sequence counter makes it possible to check the correct order of reception of the sequences.

De préférence l'unité de sélection est pourvu de moyens permettant la sélection entre une intersection et/ou une union d'au moins deux zones.
Ainsi il est possible de formuler un choix sur une ou plusieurs zones ou sur un intersection de deux ou plusieurs zones.
Preferably the selection unit is provided with means allowing the selection between an intersection and / or a union of at least two zones.
Thus it is possible to formulate a choice on one or more zones or on an intersection of two or more zones.

Au cas où le message comporte plusieurs sections où sont repris chaque fois des mots codés représentant divers parties de l'information du message, il est avantageux que le dispositif est pourvu d'une mémoire de conversion reliée à l'unité de présentation et qui est adressable par différents mots codés et où sont mémorisés des autres mots codés pour la présentation du message.
Ainsi il est possible d'utiliser les mêmes mots codés dans différents pays et de faire au moyens des autres mots codés une conversion vers la langue de l'utilisateur et de ne mémoriser dans la mémoire de conversion que l'information nécessaire pour couvrir le ou les pays concernés.
In the case where the message comprises several sections in which coded words representing each part of the information of the message are repeated each time, it is advantageous that the device is provided with a conversion memory connected to the presentation unit and which is addressable by different code words and where other code words are stored for the presentation of the message.
Thus it is possible to use the same code words in different countries and to make by means of the other code words a conversion into the language of the user and to memorize in the conversion memory only the information necessary to cover the or the countries concerned.

De préférence chaque message comporte une troisième section où est repris un valeur de décalage permettant d'indiquer un autre endroit relatif par rapport à l'endroit repris dans la deuxième section, et en ce que le dispositif est pourvu d'un générateur d'adresse pour former une adresse pour la mémoire de conversion sur base de la deuxième et troisième section du message. Ainsi il est possible de désigner deux endroits différents dans un même message tout en limitant le nombre de bit utilisé dans le message.Preferably each message has a third section where an offset value is adopted allowing to indicate another place relative to the place listed in the second section, and that the device is provided with an address generator for form an address for the conversion memory on basis of the second and third section of the message. So it is possible to designate two different places in the same message while limiting the number of bit used in the message.

Le dispositif selon l'invention étant relié a un système de navigation routière pour véhicules, lequel système de navigation est équipé de mouens pour déterminer un itinéraire entre un point de départ et une destination, il est avantageux que le système de navigation est équipé de moyens pour transmettre à l'unité de sélection au moins une zone traversée par ledit itinéraire et pour recevoir les messages concemant la zone désignée, lesdits moyens pour déterminer un itinéraire étant pourvu pour analyser le message reçu et pour reconnaítre dans le message reçu si dans la zone désignée il y a un problème de circulation et pour déterminer en cas de problème de circulation un nouvel itinéraire.
Le système de navigation routière étant relié au dispositif selon l'invention il peut lui-même sélectionner les messages pour la ou les zones traversées par l'itinéraire qu'il vient de déterminer. Lorsqu'il apparait maintenant qu'il y a un problème de circulation sur l'itinéraire initialement déterminé, les moyens pour déterminer un itinéraire peuvent alors déterminer un nouvel itinéraire, afin de contourner le problème de circulation. Ainsi le dispositif selon l'invention peut apporter sa part à l'amélioration de la sécurité routière.
The device according to the invention being connected to a road navigation system for vehicles, which navigation system is equipped with means for determining a route between a starting point and a destination, it is advantageous that the navigation system is equipped with means for transmitting to the selection unit at least one area traversed by said route and for receiving the messages relating to the designated area, said means for determining a route being provided for analyzing the received message and for recognizing in the received message if in the area designated there is a traffic problem and to determine a new route in the event of a traffic problem.
The road navigation system being connected to the device according to the invention it can itself select the messages for the zone or zones crossed by the route which it has just determined. When it now appears that there is a traffic problem on the initially determined route, the means for determining a route can then determine a new route, in order to circumvent the traffic problem. Thus the device according to the invention can contribute to improving road safety.

L'invention sera maintenant décrit plus en détail à l'aide des figures où:

  • La figure 1 illustre l'environnement dans lequel un dispositif selon l'invention est utilisé.
  • La figure 2 illustre les différents composant de la structure en groupe du système RDS.
  • La figure 3(a-f) illustre plus en détail un exemple des parties SMR1 et SMR2 d'un groupe en format RDS.
  • La figure 4 illustre schématiquement un exemple d'un dispositif selon l'invention.
  • La figure 5 illustre au moyen d'un organigramme un exemple d'un processeur d'analyse du message.
  • La figure 6 illustre un exemple du contenu d'une partie de deux messages.
  • La figure 7a respectivement 7b illustre un exemple de la table de régions respectivements des routes.
  • La figure 8a respectivement 8b illustre un exemple de la table de correspondance-routes-régions respectivement de la table de correspondance-régions-routes.
  • La figure 9 illustre au moyen d'un organigramme l'analyse du contenu des messages reçues.
  • Lafigure 10 illustre un exemple d'un clavier de commande.
  • La figure 11 illustre au moyen d'un organigramme un exemple d'un programme de sélection de messages.
  • La figure 12a respectivement 12b, illustre une exemple de la table d'extension respectivement de la table des lieux.
  • La figure 13 illustre au moyen d'un organigramme un exemple d'un sous-programme de présentation du message.
  • Les figures 14a et 14b illustrent une forme alternative des subséquences SMR2 de deux groupes successifs.
  • La figure 15 illustre une différente configuration de la table d'extension.
  • The invention will now be described in more detail using the figures in which:
  • FIG. 1 illustrates the environment in which a device according to the invention is used.
  • Figure 2 illustrates the different components of the group structure of the RDS system.
  • Figure 3 (af) illustrates in more detail an example of the SMR1 and SMR2 parts of a group in RDS format.
  • FIG. 4 schematically illustrates an example of a device according to the invention.
  • FIG. 5 illustrates by means of a flow diagram an example of a message analysis processor.
  • Figure 6 illustrates an example of the content of part of two messages.
  • FIG. 7a respectively 7b illustrates an example of the table of respective regions of the routes.
  • FIG. 8a respectively 8b illustrates an example of the correspondence-routes-regions table respectively of the correspondence-regions-routes table.
  • FIG. 9 illustrates by means of a flowchart the analysis of the content of the messages received.
  • Figure 10 illustrates an example of a control keyboard.
  • FIG. 11 illustrates by means of a flowchart an example of a message selection program.
  • FIG. 12a respectively 12b illustrates an example of the extension table respectively of the places table.
  • FIG. 13 illustrates by means of a flowchart an example of a message presentation subroutine.
  • Figures 14a and 14b illustrate an alternative form of the SMR2 sequences of two successive groups.
  • Figure 15 illustrates a different configuration of the extension table.
  • La figure 1 illustre l'environnement dans lequel un dispositif selon l'invention est utilisé. Un centre national (ou régional) d'information routière (1) rassemble toutes les informations routières (accident, travaux, embouteillage, verglas etc.) que lui sont transmises. Ces informations routières sont alors sélectionées et ceux qui ont une valeur pour le bon fonctionnement de la circulation routière sont transmises au moyen d'une liaison 3 vers une station de radio 4. La station de radio est équipée pour coder les messages et les transmettre conformément au système RDS (Radio Data System).
    Ce système RDS est par exemple décrit dans l'article "Conception des récepteurs MF qui mettent en oeuvre le système de diffusion de données" de S.R. Ely et D. Kopitz et paru dans la Revue de l'UER-Technique n° 204, Avril 1984 p. 50-58. La station de radio peut aussi ajouter d'autres messages, à ceux qui lui sont fournis par le centre d'information routière, par exemple la présence d'un contrôle radar à un endroit déterminé. A cette fin la station de radio est équipée d'une unité 5 formée par exemple d'un clavier et d'un encodeur RDS.
    Les messages en format RDS sont alors émis sur les ondes au moyen de l'émetteur 2 de la station de radio.
    FIG. 1 illustrates the environment in which a device according to the invention is used. A national (or regional) road information center (1) collects all the road information (accident, roadworks, traffic jam, freezing weather, etc.) transmitted to it. This traffic information is then selected and those which have a value for the proper functioning of road traffic are transmitted by means of a link 3 to a radio station 4. The radio station is equipped to code the messages and transmit them in accordance RDS (Radio Data System).
    This RDS system is for example described in the article "Design of FM receivers which implement the data broadcasting system" by SR Ely and D. Kopitz and published in the EBU-Technical Review n ° 204, April 1984 p. 50-58. The radio station can also add other messages, to those supplied to it by the traffic information center, for example the presence of radar control at a determined location. To this end, the radio station is equipped with a unit 5 formed for example by a keyboard and an RDS encoder.
    The messages in RDS format are then transmitted on the air using transmitter 2 of the radio station.

    Pour capter des messages en format RDS, un véhicle 7 doit être équipé d'une antenne 8 de réception et d'un récepteur radio 9 capable de recevoir et de décoder les messages émis en format RDS. Le récepteur radio 9 comporte en outre une radio (-lecteur de cassettes) 10 un clavier 11. Ainsi une personne circulant à bord d'un véhicle 7 équipé d'un récepteur radio 9 est à même de recevoir les informations en formats RDS émises par l'émetteur 2. Contrairement au système connu de diffusion d'information routière, où le conducteur est obligé d'avoir son récepteur radio ouvert et calé sur une station émettant dans la langue du pays les informations routières de l'ensemble du réseau national en série et à des heures prédéterminées, le système RDS offre à l'utilisateur la possibilité de disposer à n'importe quelle heure de la journée de l'information routière d'une route ou d'une région selon son propre choix et d'entendre cette information routière dans sa propre langue.To receive messages in RDS format, a vehicle 7 must be equipped with a receiving antenna 8 and a radio receiver 9 capable of receiving and decoding messages sent in RDS format. Radio receiver 9 further includes a radio (cassette player) 10 a keyboard 11. Thus a person circulating on board a vehicle 7 fitted with a radio receiver 9 is able to receive information in RDS formats issued by the transmitter 2. Unlike the known broadcasting system traffic information, where the driver is obliged to have its radio receiver open and tuned to a station transmitting traffic information in the local language of the entire national network in series and at predetermined hours, the RDS system offers the user the possibility of disposing at any time of the road information day of a route or of a region according to his own choice and to hear this traffic information in your own language.

    La figure 2 illustre les différents composant de la structure en groupe du système RDS. Le groupe comporte 104 bits et est divisé en quatre blocs. Chaque bloc est composé d'une partie d'information de 16 bits et d'une partie (10 bits) pour la protection de cette information. Le bloc BL1 comprend:

  • PI (16 bits) c'est l'identification du programme A et les 10 bits de contrôle qui servent à la protection et à l'identification du bloc.
    Les parties B, C et D des autres blocs ont la même fonction dans leurs blocs respectives que la partie A dans le bloc BL1. Le bloc BL2 comprend:
  • TG ce sont 5 bits qui identifient le groupe, par exemple information routière, information concernant les programmes radio, etc.
  • TP c'est un bit qui informe si la station donne des messages routiers
  • PTY ce sont cinq bits qui indiquent le type de programme, par exemple sport, musique classique, etc.
  • SYNC c'est un mot de synchronisation utilisé pour le traitement du message par le récepteur; qui se décompose de la manière suivante:
  • EB c'est un bit d'extension qui, lorsque positioné, par exemple à la valeur EB=1 indique une autre application du message que celle initialement prévue, par exemple un radiotexte
  • BB c'est un bit qui indique une liaison entre les messages successif dans ce sens que sa valeur est changée chaque fois qu'un nouveaux message n'ayant pas de rapport avec le précédent message est émis. Par exemple si les groupes, d'un message N ont le bit BB=1, les groupes des messages N-1 et N+1 auront le bit BB=0.
  • SI ce sont trois bits d'identification de séquence qui servent à identifier l'orde des séquences dans un message.
  • Si par exemple un message comporte trois séquences, la première respectivement la seconde et la troisième séquence auront SI=010 respectivement SI=001 et SI=000. Un message comportera donc dans l'exemple choisi huit séquences au maximum. L'avantage du comptage par décrémentation réside dans le fait que le système peut ainsi être au courant du nombre de séquence d'un même message qui suiveront et peut aussi détecter si des séquences sont manquantes. Les blocs BL3 et BL4 comprenent SMR1, SMR2 ce sont deux sous-séquences de chacune 16 bits comportant les informations routières même et dont l'ensemble forme une séquence identifiée par les bits SI.Figure 2 illustrates the different components of the group structure of the RDS system. The group has 104 bits and is divided into four blocks. Each block is made up of a 16-bit information part and a 10-bit part for protecting this information. The BL1 block includes:
  • PI (16 bits) is the identification of program A and the 10 control bits which are used to protect and identify the block.
    Parts B, C and D of the other blocks have the same function in their respective blocks as part A in block BL1. BL2 block includes:
  • TG these are 5 bits which identify the group, for example traffic information, information concerning radio programs, etc.
  • TP is a bit which informs if the station gives traffic messages
  • PTY these are five bits which indicate the type of program, for example sport, classical music, etc.
  • SYNC is a synchronization word used for the processing of the message by the receiver; which breaks down as follows:
  • EB is an extension bit which, when set, for example to the value EB = 1 indicates another application of the message than that initially planned, for example a radio text
  • BB is a bit which indicates a link between successive messages in the sense that its value is changed each time a new message unrelated to the previous message is sent. For example if the groups of a message N have the bit BB = 1, the groups of messages N-1 and N + 1 will have the bit BB = 0.
  • IF three sequence identification bits are used to identify the sequence of sequences in a message.
  • If for example a message has three sequences, the first respectively the second and the third sequence will have SI = 010 respectively SI = 001 and SI = 000. In the example chosen, a message will therefore consist of a maximum of eight sequences. The advantage of counting by decrementation lies in the fact that the system can thus be aware of the number of sequences of the same message which will follow and can also detect if sequences are missing. The blocks BL3 and BL4 comprise SMR1, SMR2 these are two sub-sequences of each 16 bits comprising the road information itself and the whole of which forms a sequence identified by the bits SI.

    Les messages, au cas où ils restent d'actualité, sont répétés et au cas contraire sont mis à jour à peu près toutes les cinq minutes. Dans cette période d'à peu près cinq minutes l'émetteur peut émettre 420 messages d'information routière format RDS en utilisant 25% de la capacité totale de la resource RDS.The messages, if they remain current, are repeated and otherwise updated approximately every five minutes. In this period of roughly five minutes the transmitter can send 420 messages RDS format road information using 25% of the total capacity of the RDS resource.

    La figure 3 illustre plus en détail un exemple des parties SMR1 et SMR2 d'un groupe en format RDS. En général un même message sera composé de deux séquences réparties sur deux groupes successifs. La figure 3a et c respectivement 3b et d representent les sub-squences SMR1 et SMR2 de deux groupes successifs. La sub-séquence SMR1 illustrée dans la figure 3a comporte les bits, HDD qui sont deux bits répresentant la destination du message dans le dispositif, par exemple

    HDD = 00
    signifie que le message est uniquement destiné à être présente au conducteur par voie auditive (synthése de paroles).
    HDD = 01
    signifie que le message peut être présente au conducteur par voie auditive et/ou par visualisation sur un écran.
    HDD = 10
    signifie que le message est destiné à actualiser une mémoire contenant des données géographiques et qui fait par exemple partie d'un système de navigation dont le véhicle pourrait être équipé. Un telle message indique par exemple qu'une route est déplacée ou ajoutée au réseau.
    HDD = 11
    signifie que le message est destiné à une unité de traiment de données, par exemple un microprocesseur dont le dispositif est équipé. Un tel message indique par exemple que le précédent message était faux, ou qu'il faut annuler des messages.
    Les codes HDD = 00 et HDD = 01 indiquent l'intention de celui qui a émis le message. Il est évident que le récepteur peut être conçu conformément à des normes de securité, pour réagir à un message codé en HDD = 01 en présentant ce message uniquement par voie auditive si le véhicule est par exemple en marche.Figure 3 illustrates in more detail an example of the SMR1 and SMR2 parts of a group in RDS format. In general, the same message will consist of two sequences distributed over two successive groups. FIGS. 3a and c respectively 3b and d represent the sub-sequences SMR1 and SMR2 of two successive groups. The SMR1 sub-sequence illustrated in FIG. 3a comprises the bits, HDD which are two bits representing the destination of the message in the device, for example
    HDD = 00
    means that the message is only intended to be present to the driver by auditory means (speech synthesis).
    HDD = 01
    means that the message can be presented to the driver by hearing and / or by visualization on a screen.
    HDD = 10
    means that the message is intended to update a memory containing geographic data and which is for example part of a navigation system with which the vehicle could be equipped. Such a message indicates for example that a route is moved or added to the network.
    HDD = 11
    means that the message is intended for a data processing unit, for example a microprocessor with which the device is equipped. Such a message indicates for example that the previous message was false, or that messages must be canceled.
    The codes HDD = 00 and HDD = 01 indicate the intention of the person who sent the message. It is obvious that the receiver can be designed in accordance with safety standards, to react to a message coded in HDD = 01 by presenting this message only by auditory means if the vehicle is for example in motion.

    La sub-séquence SMR1 illustrée dans la figure 3a comporte également les bits:

  • HC qui sont deux bits indiquant quatre différentes catégories d'information, par exemple:
    HC = 00 :
    information de trafic routier
    HC = 01 :
    information méteologique
    HC = 10 :
    information d'alarme
    HC = 11 :
    annonces.
  • LM qui est un bit, qui lorsqu'il est positioné, par exemple à la valeur 1, indique que le message comporte plus de deux séquences. Lorsque le récepteur reçoit une trame portant LM = 1, il est informé que le message comportera plus de deux séquences et qu'il s'agit donc d'un message "long". De tels messages long peuvent par exemple être utilisé pour des information routières concernant d'autres pays que celui où se trouve l'émetteur, ou pour des informations concernant des catégories de véhicule (par exemple des poids lourds).
  • HT qui sont six bits qui indiquent la cause qui est à l'origine de l'émission du message en question. Cette cause est naturellement en relation directe avec la catégorie HC. Ces six bits offrent la possibilité de former 65 différentes causes par catégorie d'information, et puisqu'il y a quatre catégories d'information un total de 4 x 64 = 256 différentes informations peuvent ainsi être formées.
  • EFF qui sont cinq bits indiquant la conséquence de la cause HT. Ces cinq bits offrent la possibilité de former 32 différentes conséquences et en combinaison avec HT et HC 4 x 64 x 32 = 8192 différentes informations peuvent ainsi être formées.
  • The SMR1 sub-sequence illustrated in FIG. 3a also includes the bits:
  • HC which are two bits indicating four different categories of information, for example:
    HC = 00:
    road traffic information
    HC = 01:
    meteological information
    HC = 10:
    alarm information
    HC = 11:
    advertisement.
  • LM which is a bit, which when set, for example to the value 1, indicates that the message comprises more than two sequences. When the receiver receives a frame carrying LM = 1, it is informed that the message will comprise more than two sequences and that it is therefore a "long" message. Such long messages can for example be used for traffic information relating to countries other than that where the transmitter is located, or for information relating to categories of vehicle (for example heavy goods vehicles).
  • HT which are six bits which indicate the cause which is at the origin of the emission of the message in question. This cause is of course directly related to the HC category. These six bits offer the possibility of forming 65 different causes per information category, and since there are four information categories a total of 4 x 64 = 256 different information can thus be formed.
  • EFF which are five bits indicating the consequence of the HT cause. These five bits offer the possibility of forming 32 different consequences and in combination with HT and HC 4 x 64 x 32 = 8192 different information can thus be formed.
  • Considérons par exemple le message ayant une partie SMR1 égale à 00010 000001 00101. Les différentes sections de ce message indiquent donc par exemple

    HD = 00 =
    information auditive uniquement
    HC = 01 =
    information méteorologique
    LM = 0 =
    message court (2 séquences)
    HT = 000001 :
    chutes de neige
    EFF = 00101 :
    route bloquée.
    Ce message informe donc le conducteur par voie auditive uniquement qu'à cause de chutes de neige la route est bloquée. Le décodage et la présentation de ce message est réalisé au moyen du dispositif selon l'invention qui sera décrit plus en détail ci-dessous.Consider for example the message having a SMR1 part equal to 00010 000001 00101. The different sections of this message therefore indicate for example
    HD = 00 =
    hearing information only
    HC = 01 =
    meteorological information
    LM = 0 =
    short message (2 sequences)
    HT = 000001:
    snowfall
    EFF = 00101:
    road blocked.
    This message therefore informs the driver by hearing only that because of snowfall the road is blocked. The decoding and presentation of this message is carried out by means of the device according to the invention which will be described in more detail below.

    La sub-séquence SMR2 illustrée dans la figure 3b est composée uniquement par l'information PR-LOC. Cette information PR-LOC est composée de 16 bits et indique l'endroit ou les environs auquel se rapporte le message (par exemple un tunnel, une sortie d'autoroute ou le nom d'une ville).The SMR2 sub-sequence illustrated in Figure 3b is composed only by PR-LOC information. This PR-LOC information is composed of 16 bits and indicates the place or the surroundings to which the message (e.g. tunnel, highway exit or the name of a city).

    La sub-séquence SMR1 de la deuxième séquence du message et illustrée dans la figure 3c comporte les section CLR, RNN. La section CLR comporte 2 bits qui indiquent la classe à laquelle appartient la route, par exemple

    CLR =
    00 autoroute
    CLR =
    01 route nationale
    CLR =
    10 route départementale
    CLR =
    11 autres.
    La section RNN est composé de 14 bits et indique le numéro de la route à laquelle se rapporte le message. En combinaison avec CLR un total de 4 x 16384 = 65536 différentes routes peuvent ainsi être indiquées. Cette énorme capacité permet de coder ainsi toutes les routes d'un même pays sans avoir recours à des tables de conversion d'un pays à l'autre.The SMR1 sub-sequence of the second sequence of the message and illustrated in FIG. 3c comprises the sections CLR, RNN. The CLR section has 2 bits which indicate the class to which the route belongs, for example
    CLR =
    00 highway
    CLR =
    01 national road
    CLR =
    10 regional road
    CLR =
    11 others.
    The RNN section is composed of 14 bits and indicates the number of the route to which the message relates. In combination with CLR a total of 4 x 16384 = 65536 different routes can thus be indicated. This enormous capacity makes it possible to code all the routes in the same country without having to use conversion tables from one country to another.

    La sub-séquence SMR2 de la deuxième séquence du message et illustrée dans la figure 3d comporte les sections DIR OFFS, ST et SAV.
    La section DIR comporte un bit qui indique la direction. La section OFFS comporte quatre bits et sert à pourvoir une spécification plus détaillé par rapport à l'endroit (PR-LOC) auquel se rapporte le message. La section OFFS indique donc un deuxième endroit par rapport à l'endroit cité dans PR-LOC. La section DIR et la section OFFS peuvent par exemple indiquer:

    0 0000
    de deuxième endroit dans la même direction
    1 0000
    de deuxième endroit dans la direction opposée
    0 0001 à 1111
    décalage positif entre 1 et 15 à ajouter à PR-LOC
    1 0001 à 1111
    un décalage négatif entre 1 et 15 à ajouter à PR-LOC.
    La section ST comporte 6 bits et indique une estimation de la durée du problème auquel le message se rapporte, par exemple au cas ou le message indique une route bloquée, la partie ST indique par exemple une heure à laquelle la route sera probablement à nouveau ouverte à la circultion. Les 64 = 26 possibilités offertent par les 6 bits peuvent par exemple être divises en 48 (1/2 heures par jours) + 7 (jours par semaine) + 4 (semaines par mois) + 5 (mois). La section SAV comporte 5 bits qui indiquent des conseils routiers statique, comme par exemple "équipement d'hiver nécessaire" ou "réduire la vitesse". Au cas ou les 5 bits de la section SAV (figure 3d) ne suffisent pas, les avis peuvent être complémentes au moyen de messages longs (partie DAV des figures 3e et f), dans ces parties DAV peuvent alors être repris des conseils dynamiques, qui peuvent le cas échéant completer les conseils statiques. Par exemple dans le cas d'un SAV "réduire la vitesse". La partie DAV peut indiquer "à 70 Km/h".The SMR2 sub-sequence of the second message sequence and illustrated in Figure 3d includes the DIR OFFS, ST and SAV sections.
    The DIR section has a bit that indicates the direction. The OFFS section has four bits and is used to provide a more detailed specification of the location (PR-LOC) to which the message relates. The OFFS section therefore indicates a second location in relation to the location cited in PR-LOC. The DIR section and the OFFS section can for example indicate:
    0 0000
    from second place in the same direction
    1 0000
    from second place in the opposite direction
    0 0001 to 1111
    positive offset between 1 and 15 to add to PR-LOC
    1,0001 to 1,111
    a negative offset between 1 and 15 to add to PR-LOC.
    The ST section has 6 bits and indicates an estimate of the duration of the problem to which the message relates, for example in case the message indicates a blocked route, the ST section indicates for example a time at which the route will probably be opened again to circultion. The 64 = 2 6 possibilities offered by the 6 bits can for example be divided into 48 (1/2 hours per day) + 7 (days per week) + 4 (weeks per month) + 5 (months). The after-sales service section has 5 bits which indicate static driving advice, such as "winter equipment required" or "reduce speed". If the 5 bits of the after-sales service section (figure 3d) are not enough, the notices can be supplemented by means of long messages (part DAV of figures 3e and f), in these parts DAV can then be taken from dynamic advice, who can supplement the static advice if necessary. For example in the case of a "reduce speed" after-sales service. The DAV part can indicate "at 70 km / h".

    La sub-séquence SMR1 illustrée dans la figure 3e comporte les sections PA, STT et DAV. La section STT (6 bits) indique un temps de départ (par exemple à partir de "22.00 heures"). La secton PA comporte 4 bits et sert à indiquer un autre pays que celui couvert par la station émettrice.The SMR1 sub-sequence illustrated in Figure 3e includes the PA, STT and DAV sections. The STT section (6 bits) indicates a start time (for example from from "22.00 hours"). The PA section has 4 bits and is used to indicate another country than that covered by the station Issuer.

    La figure 4 illustre schématiquement un exemple d'un dispositif selon l'invention. Le dispositif comprend un équipement terminal collecteur de données (ETCD) qui comporte en outre un récepteur radio 30 relié à une antenne 38 et pourvu pour reçevoir des messages codés un format RDS. L'ETCD est relié à un équipement terminal de traitement données (ETTD) qui comporte en outre une mémoire de réception 31 pour stocker les messages reçus par l'ETCD, laquelle mémoire est à son tour réliée à un bus 32 pour le transports d'informations (adresses + données). Au bus 32 sont aussi connectés une unité de traitement de données 33, par exemple un microprocesseur, une mémoire morte 35 une mémoire de travail 34, une table d'extension 36 et une table des lieux, une unité de présentation formée par un générateur de paroles 39 et un générateur d'images 40 et une unité de sélection comportant en outre un clavier 43, tous ces éléments font partie de l'équipement terminal de traitement de données. Une sortie du générateur de paroles 39 respectivement du générateur d'images 40 est reliée à une haut parleur 41 (qui peut être le même que celui utilisé par la radio) respectivement à une unité d'affichage. Le générateur d'images et son unité d'affichage sont optionel.Figure 4 schematically illustrates an example of a device according to the invention. The device includes data collector terminal equipment (DCE) which further comprises a radio receiver 30 connected to a antenna 38 and provided for receiving coded messages RDS format. The DCE is linked to equipment data processing terminal (DTE) which includes in addition to a reception memory 31 for storing the messages received by the DCE, which memory is in turn linked to a bus 32 for transporting information (addresses + data). Bus 32 is also connected a data processing unit 33, for example a microprocessor, a read only memory 35 a working memory 34, an extension table 36 and a table of places, a presentation unit formed by a speech generator 39 and an image generator 40 and a selection unit further comprising a keyboard 43, all these elements are part of the equipment data processing terminal. Generator output of words 39 respectively from the generator 40 is connected to a speaker 41 (which can be the same as the one used by the radio) respectively to a display unit. The image generator and its display unit are optional.

    Chaque message en format RDS reçu par le récepteur radio est immédiatement stocké dans la mémoire de réception 31 sous contrôle de l'unité de traitement de données. L'unité de traitement de données est informée, au moyen d'un signal émis sur la ligne 44, à chaque fois qu'un nouveau message est reçu.L'unité de traitement de données démarre alors un processus d'analyse du message dont un exemple qui sera décrit au moyen de l'organigramme illustré dans la figure 5. Les différentes étapes du processus d'analyse seront maintenant décrit ci-dessous.

  • 50 STRT démarrage du processus d'analyse.
  • 51,62 TG? les bits TG qui identifient le groupe sont analysés afin de vérifier s'il s'agit d'un message contentant de l'information routière.
  • 52 PG1 Au cas où les bits TG indiquent qu'il ne s'agit pas d'information routière, l'unité de traitement de données (33) saute vers un autre programme PG1 qui traitera alors le message en question.
  • 53,63 EB=0? le bit d'extension est vérifié afin de détecter s'il porte la valeur EB=0, indiquant que le message n'est pas utilisé pour d'autres applications que de l'information routière.
  • 54 PG2 Au cas où le bit d'extension a la valeur EB=1, l'unité de traitement de données saute vers un autre programme PG2 qui traitera alors le message en question.
  • Each message in RDS format received by the radio receiver is immediately stored in the reception memory 31 under the control of the data processing unit. The data processing unit is informed, by means of a signal transmitted on line 44, each time that a new message is received. The data processing unit then starts a process of analysis of the message whose an example which will be described by means of the flowchart illustrated in FIG. 5. The different stages of the analysis process will now be described below.
  • 50 STRT start of the analysis process.
  • 51.62 TG? the bits TG which identify the group are analyzed in order to check whether it is a message containing traffic information.
  • 52 PG1 If the bits TG indicate that it is not traffic information, the data processing unit (33) jumps to another program PG1 which will then process the message in question.
  • 53.63 EB = 0? the extension bit is checked to detect if it has the value EB = 0, indicating that the message is not used for applications other than traffic information.
  • 54 PG2 If the extension bit has the value EB = 1, the data processing unit jumps to another PG2 program which will then process the message in question.
  • Les programmes PG1 et PG2 ne seront pas décrit en détail puisque le dispositif selon l'invention traite plus particulièrement les messages comportant de l'information routière. 55 OFF-C'? C'est un test qui sert à vérifier si la séquence reçue est la première d'un nouveau message. Dans une forme préférentielle du dispositif selon l'invention cette vérification est réalisée en utilisant le mot de décalage inclus dans le bloc BL3 du groupe. Pour indiquer qu'il s'agit d'une première séquence d'un nouveau message un premier mot de décalage (C') est utilisé au lieu d'un deuxième mot de décalage (C)qui est utilisé pour indiquer les autres séquences du message (voir à ce sujet l'annexe 1 (page 33, édition mars 1984) des spécification du système RDS pour la diffusion de données en radio à modulation de fréquence editées par l'union européenne de radiodiffusion). L'unité de traitement de données éffectue alors une opération de décalage sur le bloc BL3 pour constater si le premier mot de décalage C' a été utilisé. Le décalage du premier mot de décalage va engendrer un signal de postionement qui indiquera donc à l'unité de traitement de données qu'il s'agit bien de la première séquence du message. Au cas où ce premier mot décalage ne serait pas détectée, soit due à une erreur dans le bloc BL3, soit due à une valeur différente de ce premier mot de décalage, l'unité de traitement de données abandonnera le message et attendera la venue d'un autre groupe.

  • 56,64 BB(n-1)=BB(n)? C'est un test qui sert à constater si le bit de liaison BB du groupe reçue (groupe n) est égale au bit de liaison du précedent groupe (groupe n-1). Un résultat négatif de cette opération indique qu'il s'agit d'une nouveau message. Afin d'effecteur cette opération, le bit BB(n-1) est par exemple mémorisé dans un registre tampon de l'unité de traitement de données.
  • 57 BB(n) -> ;SI - > CS L'unité de traitement de données charge la valeur BB(n) dans le registre tampon et postione, sous contrôle du signal de positonement, un compteur de séquences CS à la valeur SI. La valeur SI étant la valeur indiquée par les bits d'identification de séquence du groupe reçue. Le compteur CS est utilisé d'une part pour indiquer le nombre d'adresses à réserver dans la mémoire de réception, d'autre part pour former les adresses dans la mémoire de réception auxquelles les séquences doivent être mémorisées.
  • 58 ST SMR1, SMR2 L'unité de traitement de données forme, avec l'aide du compteur CS, les adresses auxquelles les sub-séquences SMR1 et SMR2 d'une séquence reçue doivent être mémorisées dans la mémoire de réception, et mémorise ensuite les sub-séquences SMR1 et SMR2 aux adresses indiquées.
  • 59 CS=0? C'est un test qui sert à vérifier si le compteur CS indique la valeur "0" indiquant que toutes les séquences d'un même message ont été mémorisées.
  • 60 STP Indique la fin du processus, qui est atteint lorsque toutes les séquences d'un même message ont été mémorisées (CS=0).
  • 61 CS=CS-1 Décrémentation d'une unité de la valeur indiqué par le compteur CS.
  • 65 SI=CS C'est un test qui sert à vérifier si la valeur indiquée par les bits d'identification de séquence d'un nouveau groupe reçu correspondent à la valeur indiqué par le compteur CS. Ainsi l'unité de traitement de données peut vérifier si le nouveau groupe reçu comporte bien le bon numéro de séquence. Si tel n'est pas le cas le traitement du message est interrompu.
  • The programs PG1 and PG2 will not be described in detail since the device according to the invention more particularly processes messages comprising road information. 55 OFF-C '? It is a test which is used to check whether the sequence received is the first of a new message. In a preferred form of the device according to the invention, this verification is carried out using the shift word included in block BL3 of the group. To indicate that it is a first sequence of a new message a first shift word (C ') is used instead of a second shift word (C) which is used to indicate the other sequences of the message (see on this subject Annex 1 (page 33, March 1984 edition) of the specifications of the RDS system for the broadcasting of frequency modulated radio data published by the European Broadcasting Union). The data processing unit then performs an offset operation on block BL3 to determine whether the first offset word C 'has been used. The offset of the first offset word will generate a position signal which will therefore indicate to the data processing unit that it is indeed the first sequence of the message. In the event that this first offset word is not detected, either due to an error in block BL3, or due to a value different from this first offset word, the data processing unit will abandon the message and wait for the arrival of d 'another group.
  • 56.64 BB (n-1) = BB (n)? It is a test which is used to determine whether the link bit BB of the group received (group n) is equal to the link bit of the previous group (group n-1). A negative result of this operation indicates that this is a new message. In order to perform this operation, the bit BB (n-1) is for example stored in a buffer register of the data processing unit.
  • 57 BB (n) -> ; SI -> CS The data processing unit loads the value BB (n) into the buffer register and postion, under control of the position signal, a sequence counter CS at the value SI. The value SI being the value indicated by the group sequence identification bits received. The counter CS is used on the one hand to indicate the number of addresses to be reserved in the reception memory, on the other hand to form the addresses in the reception memory to which the sequences must be stored.
  • 58 ST SMR1, SMR2 The data processing unit forms, with the help of the counter CS, the addresses at which the sub-sequences SMR1 and SMR2 of a received sequence must be stored in the reception memory, and then stores the SMR1 and SMR2 sub-sequences at the addresses indicated.
  • 59 CS = 0? It is a test which is used to check whether the counter CS indicates the value "0" indicating that all the sequences of the same message have been memorized.
  • 60 STP Indicates the end of the process, which is reached when all the sequences of the same message have been stored (CS = 0).
  • 61 CS = CS-1 Decrement by one the value indicated by the counter CS.
  • 65 SI = CS This is a test which is used to check whether the value indicated by the sequence identification bits of a new group received correspond to the value indicated by the counter CS. Thus the data processing unit can check whether the new group received has the correct sequence number. If this is not the case the processing of the message is interrupted.
  • Les différentes étapes du processus d'analyse seront maintenant illustrées à l'aide d'un exemple donné dans la figure 6, où sont repris ces parties du groupe qui jouent un rôle dans le processus d'analyse. Dans cette figure 6 le message MB comporte deux séquences et uniquement la dernière séquence du message MA est reprise afin d'illustrer le changement du bit de liaison BB. La valeur TG=1000 indique qu'il s'agit d'un message comportant de l'information routière. Supposons que le message MA a été traité et donc que dans le registre tampon est stocké la valeur BB=1. Lorsque le récepteur radio a reçue le premier groupe du message MB, il en informe l'unité de traitement de données qui démarre (50) le processus d'analyse. Puisqu'il s'agit d'information routière (TG=1000) et que le bit d'extension EB=0, les tests aux étapes 51 (TG?) et 53(EB=0?) sont positifs et l'on passe à l'étape 55 (OFF-C'?). Lors de cette étape l'unité de traitement de données constate que le mot de décalage du bloc BL3 est un premier mot de décalage (type C'). Il s'agit donc d'une première séquence du message et l'on passe à l'étape suivante 56 (BB(n-1) =BB(n)?) où l'on constate que BB(n-1)=1 et BB(n)=0 et que donc BB(n-1≠BB(n). Ce résultat négatif amène l'unité de traitement de données à passer à l'étape 57 où la valeur BB(n)=0 est mémorisée dans le registre tampon et où le compteur CS est positioné à la valeur CS=SI=001. L'unité de traitement de données passe ensuite à l'étape 58 où est formée l'adresse ADD1 et où sont mémorisées les partie SMR1 (YY) et SMR2 (Y'Y') à l'adresse ADD1. L'adresse ADD1 est par exemple formée de la façon suivante ADD1=FF+CS La valeur FF étant l'adresse du premier emplacement libre dans la mémoire de réception, cette valeur est par exemple stockée dans un second registre tampon de l'unité de traitement de données. (Les valeurs YY et Y'Y' représentent le contenu des parties SMR1 et SMR2). L'unité de traitement de données passe ensuite à l'étape 59 (CS=0?) et constate que puisque CS=001 il est différent de 0 elle peut donc passer à l'étape 61 pour former CS=001-001=000. L'unité de traitement de données attend ensuite la réception d'un nouveau groupe, par exemple le groupe MB(2), et lorsque ce nouveau groupe est reçu les étapes 62(TG=11) 63(EB=0) et 64 (BB(n-1)=0=BB(n)) sont exécutées. Lors de l'étape 65 l'unité de traitement de données constate que SI=CS, et passe à l'étape 58 où sont formé les adresses ADD2=FF+001 et où les valeur ZZ et Z'Z' sont stockées l'adresse ADD2. Lors de l'étape 59 l'on constate que CS=0 et l'on passe à 60 pour terminer le processus.The different stages of the analysis process will now be illustrated with the help of an example given in FIG. 6, where these parts of the group which play a role in the analysis process are listed. In this FIG. 6, the message MB comprises two sequences and only the last sequence of the message MA is repeated in order to illustrate the change of the link bit BB. The value TG = 1000 indicates that this is a message containing traffic information. Suppose that the message MA has been processed and therefore that the value BB = 1 is stored in the buffer register. When the radio receiver has received the first group of the message MB, it informs the data processing unit which starts (50) the analysis process. Since this is traffic information (TG = 1000) and the extension bit EB = 0, the tests in steps 51 (TG?) And 53 (EB = 0?) Are positive and we pass in step 55 (OFF-C '?). During this step the data processing unit finds that the shift word of the block BL3 is a first shift word (type C '). It is therefore a first sequence of the message and we go to the next step 56 (BB (n-1) = BB (n)?) Where we note that BB (n-1) = 1 and BB (n) = 0 and therefore BB (n-1 ≠ BB (n). This negative result leads the data processing unit to go to step 57 where the value BB (n) = 0 is stored in the buffer register and where the counter CS is set to the value CS = SI = 001. The data processing unit then goes to step 58 where the address ADD1 is formed and where the parts SMR1 are stored ( YY) and SMR2 (Y'Y ') at the address ADD1. The address ADD1 is for example formed as follows ADD1 = FF + CS The value FF being the address of the first free location in the reception memory, this value is for example stored in a second buffer register of the data processing unit. (The values YY and Y'Y 'represent the content of the parts SMR1 and SMR2). The data processing unit then goes to step 59 (CS = 0?) And finds that since CS = 001 it is different from 0 it can therefore go to step 61 to form CS = 001-001 = 000 . The data processing unit then waits for the reception of a new group, for example the group MB (2), and when this new group is received steps 62 (TG = 11) 63 (EB = 0) and 64 ( BB (n-1) = 0 = BB (n)) are executed. During step 65 the data processing unit finds that SI = CS, and goes to step 58 where the addresses ADD2 = FF + 001 are formed and where the values ZZ and Z'Z 'are stored l' ADD2 address. During step 59 we note that CS = 0 and we go to 60 to complete the process.

    Considérons maintenant le cas ou SI=010 dans le groupe MB(2) (figure 6). Dans ce cas l'unité de traitement de données constate lors de l'étape 65 que SI=010 et CS=000. SI est donc différent de CS et l'unité de traitement de données passera à l'étappe 51. L'on voit ainsi qu'un groupe n'ayant pas le bon numéro de séquence n'est pas pris en considération. La même chose serait valable si le groupe MB(2) aurait BB=1 (résultat négatif au test de l'etape 64).Now consider the case where SI = 010 in the MB group (2) (Figure 6). In this case the processing unit of data notes during step 65 that SI = 010 and CS = 000. SI is therefore different from CS and the processing unit of data will go to step 51. We can thus see that a group with the wrong sequence number is not taken into consideration. The same would be valid if group MB (2) would have BB = 1 (negative result in the test in step 64).

    Après avoir stocké dans la mémoire de réception un message reçu, l'unité de traitement de données va analyser le contenu du message afin de détecter à quelle zone (route, région) le message se rapporte. A cette fin l'unité de traitement de données utilise une mémoire table des zones formée de deux tables qui son illustrées dans les figures 7 a et b. Ces tables font, dans une forme préférentielle du dispositif selon l'invention, partie de la mémoire de travail (34, figure 4) du dispositif. Il sera clair que ces tables peuvent aussi être formées par deux mémoires (type RAM) individuels reliées au bus 32. La figure 7a illustre la table des régions qui est utilisée pour classifier les messages selon les régions géographicques auxquelles il se rapportent. Ces régions peuvent correspondre à la division géographique du pays (province, départment) ou être formées par un division arbitraire du pays. La table est en forme matriciel et est adressable par rangé et par colonne. Dans la première colonne l'on stocke les indices indiquant les différentes régions (par exemple les régions B2 et B5). Les colonnes intitulées ADD-MES servent à stocker des indicateurs, par exemple les adresses (ADD) auxquelles sont mémorisées dans la mémoire de réception les messages appartenant à la région de leur rangé respective. Dans l'exemple de la figure 7a, il y a aux adresses 12, 21, 34 et 38 des messages pour la région B2 et pour la région B5 il y a un message à l'adresse 50. La colonne CS/R indique le nombre de messages pour la région en question (quatre pour B2, un pour B5) et la colonne DEB indique l'indice de débordement pour la région en question.After storing in reception memory a message received, the data processing unit will analyze the content of the message in order to detect at which zone (road, region) the message relates. At this end the data processing unit uses a memory zone table formed by two tables which are illustrated in Figures 7 a and b. These tables make, in a form of the device according to the invention, part of the working memory (34, figure 4) of the device. It will be clear that these tables can also be formed by two memories (RAM type) connected to bus 32. The figure 7a illustrates the table of regions which is used for classify messages according to geographic regions to which it relates. These regions can correspond to the geographic division of the country (province, department) or be formed by an arbitrary division from the country. The table is in matrix form and is addressable by row and by column. In the first column we store the indices indicating the different regions (for example regions B2 and B5). The columns called ADD-MES are used to store indicators, for example the addresses (ADD) to which are stored in the reception memory messages belonging to the region of their respective rank. In the example of FIG. 7a, there are at addresses 12, 21, 34 and 38 messages for region B2 and for the region B5 there is a message at address 50. The column CS / R indicates the number of messages for the region in question (four for B2, one for B5) and the DEB column indicates the overflow index for the region in question.

    L'indice de débordement pour la région est un nombre attribué à cette région qui indique le nombre maximum de messages alloués pour la région en question. Dans une forme élémentaire du dispositif selon l'invention cet indice de débordement est le même pour chaque région et la colonne DEG-REG n'est pas reprise dans la table des régions. Toutefois dans une forme préférentielle du dispositif selon l'invention un indice de débordement dédié est attribué à chaque région. L'avantage de cette forme préférentielle se situe dans le fait que le taux de densité du trafic routier varie de région en en région et de route en route. Ainsi par exemple en France la région Parisienne, à forte densité de trafic, aura un indice de débordement supérieur à celui de l'Auvergne. Il est évident que plus la densité du trafic est grande, plus grande sera la probabilité qu'il y aura un
    ou plusieurs messages routiers. L'indice de débordement permet ainsi de partager de façon équitable la capacité présente des tables et de la mémoire de réception. Les différentes indices de débordement sont par exemple stocké dans une table comme décrit ci-dessous.
    The overflow index for the region is a number assigned to this region which indicates the maximum number of messages allocated for the region in question. In an elementary form of the device according to the invention, this overflow index is the same for each region and the column DEG-REG is not included in the table of regions. However, in a preferred form of the device according to the invention, a dedicated overflow index is assigned to each region. The advantage of this preferred form is that the density of road traffic varies from region to region and from road to road. In France, for example, the Paris region, with high traffic density, will have a higher overflow index than that of Auvergne. Obviously, the higher the density of traffic, the greater the probability that there will be a
    or several traffic announcements. The overflow index thus makes it possible to equitably share the present capacity of the tables and of the reception memory. The different overflow indices are for example stored in a table as described below.

    La figure 7b illustre la table des routes qui est utilisée pour classer les messages selon les numérotage des routes (classe+numéro, CLR, RNN) auxquelles elles se rapportent. La table des routes est organisée de la même façon que celle des régions. La colonne CS/RNN indique le nombre de messages pour la route en question et la colonne DEB-RN indique l'indice de débordement pour la route en question.Figure 7b illustrates the route table that is used to classify messages according to numbering routes (class + number, CLR, RNN) to which they relate. The route table is organized from the same way as that of the regions. The CS / RNN column indicates the number of messages for the route in question and the DEB-RN column indicates the overflow index for the route in question.

    Avant d'en venir à expliquer comment est chargé la table de routes et la table des régions il est nécessaire de décrire comment d'un message reçu l'on obtient la région à laquelle il se rapporte. Comme expliqué à l'aide de la figure 3 le message ne comporte pas de partie où la région en question est reprise. Toutefois l'on pourrait reprendre dans la partie PR-LOC un indicateur indiquant la région et effectuer alors l'analyse sur base de la région en utilisant la partie PR-LOC.Before coming to explain how the route table and the regions table it is necessary describe how from a received message you get the region to which it relates. As explained using of figure 3 the message does not include a part where the region in question is taken over. However we could include in the PR-LOC part an indicator indicating the region and then perform the analysis based on the region using the PR-LOC part.

    Le dispositif selon l'invention utilise, pour reconnaítre à quelle région se rapporte un message reçu, une table de correspondance-route-régions, qui est illustrée dans la figure 8a. Cette table de correspondance-routes-région peut être reprise dans la mémoire morte 35 de ETTD ou être formée d'une mémoire indépendante connectée au bus, qui pourrait même, le cas échéant, être sous la forme d'une cassette ou d'une carte à mémoire, permettant ainsi une mise à jour régulière de la table de correspondance-routes-régions.The device according to the invention uses, to recognize to which region a received message relates, a correspondence-route-regions table, which is illustrated in Figure 8a. This correspondence-routes-region table can be used in ROM 35 DTE or be made up of an independent memory connected to the bus, which could even, if necessary, be in the form of a cassette or a memory card, allowing a regular update of the correspondence-routes-regions table.

    La table de correspondance-route-régions est adressable au moyen de la partie CLR-RNN du message. La table de correspondance-routes-régions comporte une colonne REG-ALL où sont mentionnés les régions traversées par la route en question, et une colonne DEB où est mentionné l'indice de débordement de la route en question. Ainsi par exemple l'autoroute A1 traverse les régions B8 et B9 et posséde un indice de débordement égal à 8.The road-regions correspondence table is addressable using the CLR-RNN part of the message. The correspondence-routes-regions table includes a REG-ALL column where the regions are mentioned crossed by the road in question, and a column DEB where the overflow index of is mentioned the road in question. So for example the A1 motorway crosses regions B8 and B9 and has an index of overflow equal to 8.

    Le dispositif selon l'invention comporte également une table de correspondance-régions-routes qui est illustrée dans la figure 8b et qui, tout comme la table de correspondance-routes-régions, peut être reprise dans la mémoire morte 35 de ETTD ou être formée d'une mémoire indépendente connectée au bus. La table de correspondance-régions-routes est adressable au moyen du code de la région (REG) et comporte une colonne RNN-ALL où sont mentionnées les routes qui traversent la région en question, et une colonne DEB où est mentionné l'indice de débordement de la région en question.The device according to the invention also comprises a correspondence-regions-routes table which is illustrated in Figure 8b and which, like the table correspondence-routes-regions, can be included in DTE read only memory 35 or be formed from a memory independent connected to the bus. The correspondence-regions-routes table is addressable by means the region code (REG) and has a column RNN-ALL where the roads crossing are mentioned the region in question, and a DEB column where is mentioned the overflow index for the region in question.

    Afin de repérer à quelle région se rapporte un message reçu l'unité de traitement de données va en sa fonction d'unité de repérage, maintenant procéder de la façon décrite ci-dessous. Supposons qu'il s'agit d'un message pour l'autoroute A2 (CLR=A, RNN=2). L'unité de traitement de données va alors adresser la rangée A2 dans la table de correspondance-routes-régions et y lire les références aux régions B3 et B4, ainsi qu'un indice de débordement de valeur=12. L'unité de traitement de données est ainsi informée que le message se référant à l'autoroute A2 se rapporte également aux régions B3 et B4. Pour trouver l'indice de débordement des régions B3 et B4 l'unité de traitement de données prélèvera ces données dans les rangées B3 et B4 de la table de correspondence des régions.In order to identify to which region a message relates received the data processing unit goes into its tracking unit function, now proceed with the as described below. Suppose it is a message for the A2 motorway (CLR = A, RNN = 2). The unit then process the row A2 in the correspondence-routes-regions table and read the references to regions B3 and B4, as well as a value overflow index = 12. The processing unit is informed that the message is referring to the A2 motorway also refers to the regions B3 and B4. To find the overflow index of regions B3 and B4 the data processing unit will take this data in rows B3 and B4 of the correspondence table of regions.

    Revenons en maintenant à l'analyse du contenu des messages et à l'utilisation des tables de routes et de régions. La figure 9 illustre au moyen d'un organigramme l'analyse du contenu des messages reçues. Cette analyse du contenu est éffectuée chaque fois qu'un nouveau message a été stocké dans la mémoire de réception, c'est à dire après l'achèvement du processus décrit dans la figure 5. L'unité de traitement de données en sa fonction d'unité d'analyse démarre (70) alors l'analyse du contenu pour exécuter les étapes mentionnées ci-dessous.

  • 71 AD CLR-RNN : les sections CLR-RNN (figure 3c) du message sont lués afin d'identifier la route concernée.
  • 72 E TB? : c'est un test pour vérifier si des messages concernant la route, à laquelle se rapporte le nouveau message reçu, sont déjà repris dans la table des route (figure 7b). A cette fin l'unité de traitement de données parcoure la colonne CLR-RNN de la table des routes.
  • 73 CCOL au cas où il y a déjà d'autres messages présent pour la route en question, l'unité de traitement de données a repéré lors de l'étape 72 la rangée (R) où était repris ces autres messages, et elle va maintenant chercher la première colonne (C) libre dans la rangée en question.
  • 74,86RD-MA l'adresse à laquelle est stockée le message reçu dans la mémoire de réception est repérée.
  • 75,87 WRT cette adresse est maintenant inscrite dans la table des routes à l'endroit (R-C) déterminé durant l'étape 73.
  • 76CS/R=CS/R+1 :C/RNN=CS/RNN+1 le compteur CS/RNN de la rangée (R) en question est incrémenté d'une unité, indiquant ainsi qu'un message supplémentaire a été mémorisé. (Le compteur CS/R sera incrémenté à son tour lorsque l'étappe 76 sera parcouru pour une séconde fois à l'occasion de la classification de messages selon les régions, comme décrit plus loin).
  • 77 DEB? c'est un test pour vérifier si le comptage indiqué par le compteur CS/RNN (ou CS/R lors du sécond parcours) n'a pas atteint le niveau indiqué par l'indice de débordement (DEB-RNN) de la route (ou de la région DEB-REG).
  • 78 RD-PAA au cas où le nombre indiqué dans la colonne CS/RNN (ou CS/R) est égal au nombre indiqué par l'indice de débordement (DEB-REG ou DEB-RNN), l'adresse (PAA) du plus ancien message, c'est à dire dans le cas présent celui indiqué dans la première colonne de la partie ADD-MES, est lue.
  • 79 DT-PAA le message mémorisé à l'adresse PAA est éliminée, ainsi que l'adresse PAA mentionnée dans la première colonne (partie ADD-MES). Les adresses mentionnées dans les autres colonnes de la rangé en question sont avancées d'une colonne vers la gauche.
  • 80 CS/RNN=CS/RNN-1 puisqu'un message a été détruit le compteur CS/RNN de la rangée en question est décrémenté d'une unité.
  • 81 AT RNG? C'est un test pour vérifier si le message qui a été éliminée est également mentionné en d'autres endroit de la table des routes. Ceci est par exemple le cas lorsqu'un message se rapporte à deux différentes routes, comme lors d'un accident sur en croissement ou de verglas dans une région. Ce test est exécuté en parcourant la table des routes à la recherche de l'adresse PAA.
  • 82DT-AT RNG: Au cas où l'adresse PAA a été repéré en d'autres endroits de la table des routes, cette référence y sera détruite et les adresses mentionnées dans les autres colonnes de la rangée en question sont avancées d'une colonne vers la gauche.
  • 83 DT ATB? c'est un test pour vérifier si le message qui a été détruit est aussi mentionné dans la table des régions. A cette fin l'unité de traitement de données va à l'aide de la table de correspondance-routes-régions déterminer la région à laquelle appartient le message détruit. Lorsque l'unité de traitement de données va à nouveau parcourir les étapes 73 à 84 pour ranger le message reçu dans la table des régions, elle éffectuera, si nécessaire, également une opération de destruction de messages. Lors de cette nouvelle étape 83 l'unité de traitement de données va alors utiliser la table correspondance des régions afin de déterminer à quelle route le message qui a été détruit et qui faisait partie de la table des régions, se réfère.
  • 84 DT :CS/R=CS/R-1 si le message qui, a été détruit, se trouve aussi dans la table des régions, sa ou ses référence(s) y est (sont) anulée(s), les autres messages sont avancés d'une colonne et le compteur CS/R est décrémenté d'une unité. Toutes traces du message qui a été détruit sont ainsi éffacées.
  • 85 CRAN au cas où un message reçu concerne une route pour laquelle il n'y a pas encore eu d'autres messages (réponse négative lors l'étape 72), l'unité de traitement de données choisit une nouvelle rangé, pour y inscrire l'adresse du message reçu, qui sera alors inscrit dans la première colonne.
  • 88 CS/R=1 :CN/RNN=1 au cas où une nouvelle rangée a été réservée, les compteurs (CS/R ou CS/ RNN) sont positionnés à la valeur "1".
  • 89 S-DEB: L'indice de débordement pour la route (région) en question est prélevé et stocké dans la colonne DEB-RNN (DER-REG) de la nouvelle rangée choisie.
  • 90 REG? c'est un test pour vérifier si le message a déjà été analysé sur base de la région a laquelle il se rapporte.
  • 91 AD REG en cas de réponse négative lors du test 90, un drapeau est positionné pour indiquer que l'analyse sur base de la région a lieu. L'unité de traitement de données va alors à l'aide de la section CLR-RNN et à l'aide de la table de correspondance-routes déterminer, selon la méthode décrite si dessus, la région à laquelle se réfère le message. Le programme sera ensuite repris à partir de l'étape 72 en prenant cette fois-ci en considération la table des régions.
  • 92 STP si lors du test 77 l'on constate que l'analyse sur base de la région a eu lieu, le drapeau est remis à zéro et le programme d'analyse et terminé.
  • Let us return now to the analysis of the content of the messages and to the use of the route and region tables. FIG. 9 illustrates by means of a flowchart the analysis of the content of the messages received. This content analysis is performed each time a new message has been stored in the reception memory, that is to say after the completion of the process described in FIG. 5. The data processing unit in its function d the analysis unit starts (70) then the content analysis to execute the steps mentioned below.
  • 71 AD CLR-RNN : the CLR-RNN sections (figure 3c) of the message are read in order to identify the route concerned.
  • 72 E TB? : this is a test to check whether messages concerning the route, to which the new message received relates, are already included in the route table (Figure 7b). To this end, the data processing unit traverses the CLR-RNN column of the route table.
  • 73 CCOL in case there are already other messages present for the route in question, the data processing unit has identified in step 72 the row (R) where these other messages were taken up, and it will now look for the first free column (C) in the row in question.
  • 74,86RD-MA the address at which the received message is stored in the reception memory is identified.
  • 75.87 WRT this address is now entered in the route table at the location (RC) determined during step 73.
  • 76CS / R = CS / R + 1 : C / RNN = CS / RNN + 1 the CS / RNN counter of the row (R) in question is incremented by one, thus indicating that an additional message has been memorized. (The counter CS / R will be incremented in turn when the step 76 is traversed for a second time during the classification of messages according to the regions, as described below).
  • 77 DEB? It is a test to check if the count indicated by the counter CS / RNN (or CS / R during the second journey) has not reached the level indicated by the overflow index (DEB-RNN) of the road ( or from the DEB-REG region).
  • 78 RD-PAA in case the number indicated in the column CS / RNN (or CS / R) is equal to the number indicated by the overflow index (DEB-REG or DEB-RNN), the address (PAA) of oldest message, that is to say in the present case that indicated in the first column of the ADD-MES part, is read.
  • 79 DT-PAA the message stored at the PAA address is deleted, as well as the PAA address mentioned in the first column (ADD-MES part). The addresses mentioned in the other columns of the row in question are advanced one column to the left.
  • 80 CS / RNN = CS / RNN-1 since a message has been destroyed the CS / RNN counter in the row in question is decremented by one.
  • 81 AT RNG? It is a test to check whether the message which has been eliminated is also mentioned elsewhere in the route table. This is for example the case when a message relates to two different routes, such as during an accident on a crossing or ice in a region. This test is executed by browsing the route table in search of the PAA address.
  • 82DT-AT RNG: If the PAA address has been located in other places in the route table, this reference will be destroyed there and the addresses mentioned in the other columns of the row in question are advanced by one column towards the left.
  • 83 DT ATB? it is a test to check if the message which was destroyed is also mentioned in the table of regions. To this end, the data processing unit uses the correspondence-routes-regions table to determine the region to which the destroyed message belongs. When the data processing unit goes through steps 73 to 84 again to store the message received in the table of regions, it will also perform, if necessary, a message destruction operation. During this new step 83, the data processing unit will then use the region correspondence table in order to determine to which route the message which has been destroyed and which was part of the region table, refers.
  • 84 DT : CS / R = CS / R-1 if the message which, has been destroyed, is also found in the table of regions, its reference (s) is (are) canceled, the other messages are advanced one column and the CS / R counter is decremented by one. All traces of the message that has been destroyed are thus erased.
  • 85 CRAN in the event that a message received relates to a route for which there have not yet been other messages (negative response in step 72), the data processing unit chooses a new row, to register there the address of the message received, which will then be entered in the first column.
  • 88 CS / R = 1 : CN / RNN = 1 in case a new row has been reserved, the counters (CS / R or CS / RNN) are set to the value "1".
  • 89 S-DEB: The overflow index for the route (region) in question is taken and stored in the DEB-RNN (DER-REG) column of the new row selected.
  • 90 REG? it is a test to check if the message has already been analyzed on the basis of the region to which it relates.
  • 91 AD REG in the event of a negative response during test 90, a flag is positioned to indicate that the analysis based on the region takes place. The data processing unit then goes using the CLR-RNN section and using the route correspondence table to determine, according to the method described above, the region to which the message refers. The program will then be resumed from step 72, this time taking into account the table of regions.
  • 92 STP if during test 77 it is found that the analysis on the basis of the region has taken place, the flag is reset and the analysis program is finished.
  • La destruction de la présence d'un message suite à un nombre de messages supérieur à celui indique par l'indice de débordement fait partie intégrante du programme d'analyse telque décrit ci-dessus. Il sera toutefois clair qu'il ne s'agit là que d'un exemple et que d'autres réalisations sont possible. Ainsi le test sur base de l'indice de débordement et la destruction qui s'en suit éventuellement peuvent former un programme indépendent qui sera éffectuer par exemple dans un temps mort de l'unité de traitement de données.The destruction of the presence of a message continued more than the number of messages indicated by the overflow index is an integral part of the program analysis as described above. It will however clear that this is only an example and that other achievements are possible. So the test on the basis of the overflow index and the subsequent destruction possibly can form an independent program which will be performed for example in a time death of the data processing unit.

    Venons en maintenant à la sélection des messages. La figure 10 illustre un exemple d'un clavier de commande faisant partie du dispositif selon l'invention. Le clavier de commande comporte une unité d'affichage, par exemple une unité LCD 91 qui permet d'afficher des chiffres ainsi que des lettres permettant d'indiquer des catégories de routes (autoroute, route nationale, route départementale) ou de régions (surface, département) d'un ou de plusieurs pays. La touche CLR/RNN sert à indiquer le choix d'une route et la touche REG pour indiquer le choix d'une région. La touche +/+ sert en mode sélection d'une part à incrémenter le nombre affiché sur l'unité d'affichage 91 et d'autre part à indiquer une opération d'union, c'est à dire que l'utilisateur désire de l'information sur une ou plusieurs routes et des régions. En mode présentation, c'est à dire lors de la présentation des messages, cette touche +/+ sert à un déplacement positif d'un pointeur dans une table de sélection. La touche -/VAL sert en mode sélection d'une part pour indiquer une intersection entre une route et une région et d'autre part à valider le nombre affiché sur l'unité d'affichage. En mode présentation cette touche -/VAL ser à un déplacement négatif du pointeur dans la table de sélection. La touche ENT permet d'introduire le choix que l'on a opéré. La touche REP permet la répetition du dernier message présenté. La touche ST permet l'arrêt de la présentation. La touche EJ permet d'annuler un message. La touche TDC sert à la transparence. Chaque touche est pourvu d'une diode (LED, indiqué par un point) qui s'allume temporairement lors d'un appuie sur la touche en question. Il sera clair que le clavier de commande illustré dans la figure 10 n'est qu'un exemple et que d'autres réalisations sont possible.Now let's come to the selection of messages. Figure 10 illustrates an example of a keyboard control forming part of the device according to the invention. The control keyboard has a display unit, for example an LCD 91 unit which displays numbers and letters to indicate categories of roads (motorway, national road, departmental road) or regions (area, department) from one or more countries. The CLR / RNN key used to indicate the choice of a route and the REG key to indicate the choice of a region. The + / + key is used in selection mode on the one hand to increment the number displayed on the display unit 91 and on the other hand to indicate a union operation, i.e. the user wants information on one or more routes and regions. In presentation mode, i.e. during the presentation messages, this + / + key is used to move positive of a pointer in a selection table. The - / VAL key is used in selection mode on the one hand to indicate an intersection between a road and a region and secondly to validate the number displayed on the unit display. In presentation mode this key - / VAL be at a negative displacement of the pointer in the table Selection. The ENT key is used to enter the choice that we operated on. The REP key repeats the last message presented. The ST key stops of the presentation. The EJ key cancels a message. The TDC key is used for transparency. Each button is provided with a diode (LED, indicated by a point) which lights up temporarily when you press the key in question. It will be clear that the control keyboard illustrated in figure 10 is only an example and that other realizations are possible.

    Le clavier de commande comporte également un encodeur (non repris dans la figure 10) qui encode entre autres le signal produit lors d'un appuie sur une touche ENT pour en former un mot digital qui est transmis via le bus 32 à l'unité de traitement de données.The control keyboard also has a encoder (not shown in figure 10) which encodes between others the signal produced when a key is pressed ENT to form a digital word which is transmitted via bus 32 to the data processing unit.

    Lorsqu'un conducteur ou un autre utilisateur désire de l'information routière sur une route de son choix il appuiera, sur la touche CLR/RNN, ce qui va provoquer l'affichage d'une permière classe de routes, par exemple la lettre A indiquant une autoroute, sur l'unité d'affichage. Si la classe de route requise est affichée, l'utilisateur va appuier sur la touche ENT de façon à faire parvenir son choix à l'unité de traitement de données. Si une autre classe de route que celle requise est affichée, l'utilisateur va appuier sur la touche +/+ pour faire afficher d'autre classes de routes.
    Après avoir introduit la classe de route requise l'utilisateur va à nouveau appuier sur la touche CLR/RNN ce qui va provoquer l'affiche de chiffres sur l'unité d'affichage. Au moyen de la touche +/+ l'utilisateur va faire incrémenter le nombre affiché jusqu'à ce que le numéro de la route requise apparait, et il introduira ensuite ce numéro au moyen de la touche ENT. Au cas où l'utilisateur désire de l'information routière sur une région il va opérer de façon analoge à celle du choix d'une route en appuyant toutefois sur la touche REG. L'indication d'une région déterminée peut se faire par exemple au moyen d'un numéro, par exemple 75 pour la région Parisienne.
    When a driver or other user wishes traffic information on a route of his choice, he will press the CLR / RNN key, which will cause the display of a first class of routes, for example the letter A indicating a highway, on the display unit. If the required route class is displayed, the user will press the ENT key so as to send his choice to the data processing unit. If a road class other than that required is displayed, the user will press the + / + key to display other road classes.
    After entering the required road class, the user will again press the CLR / RNN key, which will cause the display of figures on the display unit. By means of the + / + key the user will increment the number displayed until the number of the required route appears, and he will then enter this number by means of the ENT key. If the user wants road information on a region, he will operate in the same way as choosing a route by pressing the REG key, however. The indication of a specific region can be done for example by means of a number, for example 75 for the Paris region.

    Le choix d'un nombre peut se faire décimale par décimale en utilisant chaque fois la touche -/VAL pour valider la décimale affichée.The choice of a number can be done decimal by decimal using the - / VAL key each time to validate the decimal displayed.

    Au cas où l'utilisateur désire un intersection entre une route et une région il introduira d'abord la route désirée et après avoir appuié sur la touche ENT il appuiera sur la touche -/VAL, pour indiquer l'opération d'intersection, avant d'introduire la région désirée. Une opération d'union est introduite en appuyant sur la touche +/+ entre les introduction du choix de la route et de la région.In case the user wants an intersection between a route and a region it will first introduce the desired route and after pressing the ENT key it will press on the - / VAL key, to indicate the intersection operation, before introducing the desired region. An operation union is introduced by pressing the + / + key between the introduction of the choice of route and region.

    Lorsque l'unité de traitement de données reçoit des commandes du clavier elle va démarrer (100) le programme de sélection illustré dans le figure 11 au moyen d'un organigramme. L'unité de traitement de données va ensuite exécuter les étapes du programme de sélection mentionnés ci-dessous.

  • 101 CL le contenu d'une table de sélection est éffacé. Cette table de sélection est par exemple constituée d'une partie de la mémoire de travail, et sert à mémoriser temporairement les messages sélectionés, par exemple au moyen des adresses auxquelles ils sont mémorisés dans la mémoire de réception.
  • 102 RD-SEL lecture du mot binaire identificant le choix de l'utilisateur. Au cas où ce choix comporte une opération d'union ou d'intersection uniquement la partie se référant au choix d'une route ou d'une région sera pris en considération lors de cette étape.
  • 103 RD-CNT le contenu de la table de sélection est lu.
  • 104 INTER? c'est un test pour vérifier si une opération d'intersection est requise?
  • 105, 107 DT-CH l'unité de traitement de données va parcourir la première colonne de la table des régions et/ou de la table des routes, selon le choix de l'utilisateur, pour vérifier s'il y a des messages pour la région ou la route que l'utilisateur a choisi. A cette fin l'unité de traitement de données compare par exemple chaque mot de cette première colonne avec le mot binaire reçu et lors d'un résultat positif de la comparaison, les adresses stockées à la rangée où se trouve la route ou la région requise sont prélevées.
  • 106 ST-COMM le contenu de la table de sélection est comparé avec les adresses prélevées dans la rangée repérée lors de l'étape 105 et, puisqu'une opération d'intersection est requise, uniquement ces adresses qui sont aussi bien dans la table de sélection que dans la rangée repérée sont maintenues dans la table de sélection, les autres sont éffacées.
  • 108 ST-DIFF le contenu de la table de sélection est comparé avec les adresses prélevées dans la rangée repérée lors de l'étape 107 et, puisqu'une opération d'union est requise, les adresses présentes dans la rangée repérée et qui ne sont pas encore repris dans la table de sélection y sont introduites.
  • 109 ED-SEL? c'est un test pour vérifier si tout le choix de l'opérateur a été pris en considération.
  • 110 TRAIT c'est un sous programme de traitement, qui sera décrit en détail ci-dessous (figure 13), et qui va permettre lors de son exécution la présentation des messages requis par l'utilisateur.
  • 111 M-FSEL au cas où tout le choix de l'utilisateur n'a pas encore été pris en considération, l'opération à effectuer (union our intersection) est repérée. Ce repérage sera alors pris en compte lors de la prochaine étape 104.
  • 112 TDC? c'est un test pour vérifier si la touche TDC (transparence) a été utilisée lors de la sélection.
  • 113 N-MSS? au cas où la touche TDC a été utilisée l'unité de traitement de données va vérifier régulièrement si de nouveau messages sont parvenus, et si tel est le cas le programme sera repris à partir de l'étape 102,
  • 114 STP c'est la fin du programme de sélection.
  • When the data processing unit receives commands from the keyboard, it will start (100) the selection program illustrated in FIG. 11 by means of a flowchart. The data processing unit will then execute the steps of the selection program mentioned below.
  • 101 CL the content of a selection table is deleted. This selection table is for example made up of part of the working memory, and is used to temporarily store the selected messages, for example by means of the addresses at which they are stored in the reception memory.
  • 102 RD-SEL reading of the binary word identifying the choice of the user. In the event that this choice involves a union or intersection operation, only the part referring to the choice of a route or a region will be taken into consideration during this stage.
  • 103 RD-CNT the content of the selection table is read.
  • 104 INTER? is this a test to check if an intersection operation is required?
  • 105, 107 DT-CH the data processing unit will scan the first column of the region table and / or the route table, as the user chooses, to check if there are messages for the region or route that the user has chosen. To this end, the data processing unit compares, for example, each word in this first column with the binary word received and, when the comparison is positive, the addresses stored in the row where the required route or region is located. are collected.
  • 106 ST-COMM the content of the selection table is compared with the addresses taken from the row identified in step 105 and, since an intersection operation is required, only those addresses which are as well in the selection in the row marked are kept in the selection table, the others are deleted.
  • 108 ST-DIFF the content of the selection table is compared with the addresses taken from the row identified in step 107 and, since a union operation is required, the addresses present in the row identified and which are not not yet included in the selection table are introduced there.
  • 109 ED-SEL? it is a test to check whether all the operator's choices have been taken into account.
  • 110 TRAIT is a processing subroutine, which will be described in detail below (Figure 13), and which will allow, during its execution, the presentation of the messages required by the user.
  • 111 M-FSEL in case all the user's choice has not yet been taken into account, the operation to be performed (union or intersection) is identified. This identification will then be taken into account during the next step 104.
  • 112 TDC? it is a test to check if the TDC (transparency) key was used during the selection.
  • 113 N-MSS? in the case where the TDC key has been used the data processing unit will regularly check if new messages have arrived, and if this is the case the program will be resumed from step 102,
  • 114 STP is the end of the selection program.
  • Supposons maintenant, à titre d'exemple que le conducteur désire de l'information routière sur l'autoroute A8 dans la traversée de la région B2 et que la table des routes et la table des régions sont chargées tel qu'illustré dans les figures 71 et 7b. Sur le clavier 43 il va alors taper la touche CLR et ensuite la touche ENT lorsque la lettre A va apparaítre sur l'unité d'affichage. Au moyen de la touche +/+ il va faire avancer le comptage indiqué jusqu'à ce que le chiffre 8 apparait. Ensuite il va taper successivement sur les touches -/VAL, ENT, -/VAL, où le dernier appuie sur la touche -/VAL indique l'intersection. De façon analogue il introduira ensuite la région B2.Now suppose, by way of example, that the driver wants highway traffic information A8 in the crossing of region B2 and that the table routes and the regions table are loaded as shown in Figures 71 and 7b. On keyboard 43 it goes then press the CLR key and then the ENT key when the letter A will appear on the display unit. At using the + / + key it will advance the count shown until the number 8 appears. Then he goes successively press the keys - / VAL, ENT, - / VAL, where the last press of the - / VAL key indicates intersection. Similarly, he will then introduce the region B2.

    Le clavier va encoder les signaux de ces touches et en former un ou plusieurs mots binaires qu'il envoi à l'unité de traitement de données, qui débutera alors l'exécution du programme de sélection en éffaçant le contenu de la table de sélection (étape 101). Unité de traitement de données va ensuite lire la partie A8 du choix et le contenu de la table de sélection. Puisque la première partie du choix de conducteur est toujours une opération d'union, l'unité de traitement de données va, après exécution de l'étape 104, passer à l'étape 107 où elle va vérifier si il y a des messages pour l'autoroute A8 stocké dans la table des routes et où elle trouvera ces messages dans la première rangée. L'unité de traitements de données va prélever ces adresses 12, 13, 28, 34, 38, 52, 71 et les stocker dans la table de sélection (étape 108). Lors de I1'étape 109 l'unité de traitement de données constate que tout le choix n'a pas encore été pris en considération et elle passera à l'étape 111 où elle va repérer l'opération d'intersection. Elle passe ensuite à nouveau à l'étape 102 pour y lire le choix B2 et à l'étape 103 pour y lire le contenu de la table de sélection. Lors de l'étape 104 l'unité constate alors qu'une opération d'intersection est requise et passe à l'étape 105 où elle constate qu'il y a des messages pour la région B2 et préleve les adresses 12, 21, 34, 38. A l'étape 106 l'opération d'intersection est réalisée et les adresses 12, 34, 38, qui forment l'intersection entre A8 et B2, sont maintenu dans la table de sélection, tandis que les autres adresses sont éffacées. Puisque tout le choix a maintenant été pris en considération (étape 109) l'unité de traitement de données passe au sous-programme 110 pour présenter au conducteur les messages mémorisés aux adresses 12, 34 et 38 de la mémoire de réception. Puisque la touche TDC n'a pas été utilisé le programme de sélection est terminé.The keyboard will encode the signals of these keys and form one or more binary words that it sends to the data processing unit, which will then start execution of the selection program by deleting the contents of the selection table (step 101). Unit of data processing will then read part A8 of the choice and content of the selection table. Since the first part of the driver choice is always a union operation, the data processing unit goes, after performing step 104, go to step 107 where she will check if there are messages for the highway A8 stored in the route table and where it will find these messages in the first row. The treatment unit will take these addresses 12, 13, 28, 34, 38, 52, 71 and store them in the selection table (step 108). During step 109 the processing unit finds that all the choice has not yet been taken into consideration and she will go to step 111 where it will locate the intersection operation. She then go back to step 102 to read the choice B2 and in step 103 to read the content of the selection table. During step 104 the unit observes while an intersection operation is required and passes in step 105 where she finds that there are messages for region B2 and collect addresses 12, 21, 34, 38. In step 106 the intersection operation is carried out and the addresses 12, 34, 38, which form the intersection between A8 and B2, are kept in the selection table, while that the other addresses are deleted. Since everyone choice has now been taken into account (step 109) the data processing unit goes to the subroutine 110 to present messages to the driver stored in addresses 12, 34 and 38 of the memory reception. Since the TDC key was not used the selection program is finished.

    Il sera clair qu'une opération d'union ou d'intersection ne se limite pas à une région et une route mais qu'elle peut être étendue à plusieurs choix, tel par exemple (B2 U B5) (A8 U RN64) ou le symbole U indique une opération d'union et le symbole ∩ une opération d'intersection. Un tel choix nécessitera alors plusieurs parcours du programme de sélection.It will be clear that a union or intersection operation is not limited to a region and a route but that it can be extended to several choices, such as for example (B2 U B5) (A8 U RN64) or the symbol U indicates a union operation and the symbol ∩ an intersection operation. Such a choice will then require several routes of the selection program.

    Le choix de l'utilisateur peut encore être formulé de lafaçon suivante. En effet l'on peut imaginer que lorsque un conducteur va prendre une autoroute qui s'étale sur plusieurs centaines de kilomètres, comme par exemple l'autoroute A5 en Allemagne fédéral, qui va de Darmstadt à Bâle, et que lorsque le conducteur n'empruntera qu'une partie de cette autoroute, par exemple la partie entre Heidelberg et Karlsruhe, il ne sera intéressé que par les messages routiers concernant la partie qu'il va emprunter. Le conducteur va alors demander au moyen du clavier, l'intersection entre A5 et la région Heidelberg - Karlsruhe. Au cas où le clavier serait également apte à permettre la sélection sur base des numéros de sortie d'une autoroute, il suffirait de taper sur le clavier les numéros des sorties concernées.The choice of the user can still be formulated from the next way. Indeed we can imagine that when a driver will take a highway that spans several hundred kilometers, for example the A5 motorway in federal Germany, which goes from Darmstadt in Basel, and only when the driver does not borrow that part of this highway, for example the part between Heidelberg and Karlsruhe, he will only be interested by the road messages concerning the part he is going borrow. The driver will then ask by means from the keyboard, the intersection between A5 and the Heidelberg region - Karlsruhe. In case the keyboard is also suitable to allow selection based on output numbers of a highway, all you have to do is type in the numbers of the outputs concerned.

    L'information routière joue un rôle dans la programmation d'un itinéraire telque réalisé par un système de navigation routière pour véhicules. De telle systèmes de navigation routière sont par exemple décrit dans l'article "Elektronische Lotsen" paru dans Funkschau n° 22, 1986, p. 99-102. Un système de navigation routière pour véhicules est équipé de moyens pour déterminer un itinéraire entre un point de départ et une destination. Le dispositif selon l'invention est relié à un système de navigation routière et ainsi les moyens pour déterminer l'itinéraire prennent en compte l'information routière relative aux routes qui composent le trajet à parcourir.Road information plays a role in the programming of a route such as realized by a road navigation system for vehicles. Of such road navigation systems are for example described in the article "Elektronische Lotsen" published in Funkschau n ° 22, 1986, p. 99-102. A navigation system road vehicle is equipped with means to determine a route between a starting point and a destination. The device according to the invention is connected to a road navigation system and so means to determine the route take into account counts the road traffic information that make up the journey.

    Supposons maintenant que le système de navigation doit déterminer un itinéraire entre un point de départ et une destination introduit par le conducteur et que l'itinéraire telque déterminé en premier lieu comporte entre autres une autoroute dont la sortie à emprunter serait bloquée due à des travaux. Lorsque le système de navigation a déterminé son itinéraire il va alors pour chaque route ou uniquement pour les routes principales de son itinéraire, demander au dispositif selon l'invention les messages routiers. Cela peut se réaliser par exemple en transmettant à l'unité de traitement de données un appel indiquant que des information routières sont demandées, et le code binaire de la ou des routes en question. L'unité de traitement de données va alors traiter ces requêtes de façon analoge à celle utilisé pour des commandes en provenance du clavier, et transmettre les information requises au système de navigation. Dans ces information routières le système de navigation va maintenant détecter que la sortie de l'autoroute à emprunter selon l'itinéraire initialement prévust bloquée, et va demander au moyens pour déterminer un itinéraire de déterminer un nouvel itinéraire où la sortie en question sera évitée. Le système de navigation en cooperation avec le dispositif selon l'invention permet ainsi au conducteur d'éviter des obstacles ou des embouteillages.Now suppose that the navigation system must determine a route between a starting point and a destination entered by the driver and the route as determined first comprises between others a highway whose exit to borrow would be blocked due to work. When the navigation system determined his route so he goes for each route or only for the main routes of his route, ask the device according to the invention traffic announcements. This can be done for example by transmitting to the data processing unit a call indicating that traffic information is requested, and the binary code of the route (s) in question. The data processing unit will then process these queries similarly to the one used for commands from the keyboard, and transmit the information required by the navigation system. In this traffic information the navigation system will now detect that the highway exit to be used according to the initially planned blocked route, and will ask the means to determine a route to determine a new route where the exit in question will be avoided. The navigation system in cooperation with the device according to the invention thus allows the driver to avoid obstacles or traffic jams.

    Puisque chaque message comporte une partie ST, indiquant une durée probable du problème, cette partie ST peut également être prise en considération dans la détermination de l'itinéraire. Prenons à nouveau l'exemple de la sortie d'autoroute bloquée et supposons que la partie ST indique "jusqu'à 16 heures" et que l'automobiliste part à 15 h. 30 et que la sortie en question se trouve à 150 km du point de départ. Le système de navigation sera alors équipé de moyens pour prendre en considération ces informations. Ainsi il sera équipé d'un calculateur qui lui indiquera qu'a une vitesse moyenne de 100 km/h sur autoroute il aura besoin d'une heure et demie pour atteindre cette sortie. Cette valeur d'une heure et demie sera alors additionner à l'heure présente (15 h 30) indiquée par l'horloge de la voiture (15 h 30 + 1 h 30 = 17 h 00). Le système de navigation sera équipé pour comparer cette heure calculée (17 h oo) à l'heure indiquée dans ST (16 h 00) et elle va constater que pour le temps où l'automobiliste aura atteint la sortie en question cela sera à nouveau ouverte. Les moyens pour déterminer un itinéraire ne recevront dans ce cas là pas d'ordres pour déterminer un nouvel itinéraire. De façon analogue le système de navigation en cooperation avec le dispositif selon l'invention peut également prendre en considération la section STT lors de la détermination d'un itinéaire.Since each message has an ST part, indicating a likely duration of the problem, this part ST can also be taken into account in the determining the route. Let's take the example again from the blocked highway exit and let's assume that the ST section indicates "until 4 pm" and that the motorist leaves at 3 p.m. 30 and that the output in question is is 150 km from the starting point. The navigation system will then be equipped with means to take consider this information. So it will be equipped with a calculator which will tell him that at an average speed of 100 km / h on the highway it will need an hour and half to reach this exit. This value of one hour and a half will then be added to the present time (3.30 p.m.) indicated by the car clock (3.30 p.m. + 1:30 a.m. = 5:00 p.m.). The navigation system will be equipped to compare this calculated hour (5 p.m. oo) to the hour indicated in ST (4:00 p.m.) and she will find that for the time the motorist has reached the exit in question this will be opened again. Means to determine a route will not receive in this case there orders to determine a new route. In a way analogous to the navigation system in cooperation with the device according to the invention can also take Consider the STT section when determining of an itinerary.

    Avant d'en venir à expliquer comment est réalisé la présentation à l'utilisateur d'un message sélectionné il est nécessaire de décrire plus en détail deux tables qui seront utilisées pour la réalisation de cette présentation.Before coming to explain how the presentation to the user of a selected message there is necessary to describe in more detail two tables which will be used for the production of this presentation.

    Le dispositif selon l'invention utilise pour permettre la présentation d'un message, une table d'extension (36, figure 4) et une table des lieux (37, figure 4), qui sont illustrées dans les figures 12a et b respectivement. Cette table d'extension et cette table des lieux peuvent également être repris dans la mémoire morte 35 et ET-TD. Au cas où elle sont formées de mémoires indépendentes connectées au bus, elles pourrait même, le cas échéant, être sous la forme de cassettes ou de cartes à mémoire.The device according to the invention uses to allow the presentation of a message, an extension table (36, figure 4) and a table of places (37, figure 4), which are illustrated in Figures 12a and b respectively. This extension table and this place table can also be included in ROM 35 and ET-TD. In case they are made up of independent memories connected to the bus, they could even, if if necessary, be in the form of cassettes or cards with memory.

    La table d'extension (figure 12a) est adressable au moyen de la partie CLR-RNN du message ainsi que la partie PR-LOC. Pour chaque route il y a un nombre de rangée réservée, et une rangée comporte une partie ORD indiquant un endroit spécifique de la route, par exemple pour une autoroute une sortie ou un lieu de repos, et pour une route nationale ou départementale un croissement. Une rangée comporte également une partie ADR indiquant un endroit dans la table des lieux. Avantageusement chaque rangée n'est pas nécessairement remplie avec de l'information, cela permet au cas où il y a possibilité d'inscrire dans la table (mémoire EEPROM, ou bande magnétique) d'y ajouter aux endroits requis de nouvelles information, par exemple des nouvelles sorties d'autoroutes.The extension table (figure 12a) can be addressed to using the CLR-RNN part of the message and the PR-LOC part. For each route there is a number of reserved row, and one row has a part ORD indicating a specific location on the route, for example for a motorway an exit or a place of rest, and for a national or departmental road a growth. A row also has a ADR part indicating a place in the table of places. Advantageously, each row is not necessarily filled with information, this allows the case there is possibility of entering in the table (memory EEPROM, or magnetic strip) to add to it in places required new information, for example new motorway exits.

    La table des lieux est adressable au moyen de l'adresse prélevée dans la table d'extension (colonne ADR), et compte une colonne TXT APP réservée à l'appellation du lieu indiqué, une colonne PAR ou est mémorisé le code à former au générateur de paroles pour en former un mot sous forme de paroles, et une colonne REG indique la région auquel appartient le lieu indiqué.The table of places is addressable by means of the address taken from the extension table (column ADR), and has a TXT APP column reserved for the designation from the place indicated, a PAR or column is memorized the code to train the speech generator to form a word as words, and a column REG indicates the region to which the indicated place belongs.

    Afin de présenter au générateur de paroles un message reçu l'unité de traitement de données a maintenant procéder de la façon décrite ci-dessous. Supposons qu'il s'agit d'un message pour l'autoroute A7 (=CLR-RNN) en Allemagne fédérale et que la partie PR-LOC indique la valeur 2 du message reçu, elle prélève alors la partie CLR-RNN et la partie PR-LOC. Les parties CLR-RNN, PR-LOC forment maintenant une adresse A7,2 pour adresser un endroit dans la table d'extension. L'unité de traitement de de données va adresser cet entroit A7,2 et y prélever la donnée 1024 qu'elle utilisera pour adresser la table des lieux. A l'endroit portant l'adresse 1024 de la table des lieux elle va trouver le code 022c qu'elle présente au générateur de paroles qui en formera "HAMBURG" sous forme de paroles. Ensuite l'unité de traitement de données va prélever la partie DIR-OFFS du message. Supposons maintenant que cette partie DIR-OFFS indique la valeur binaire 0 1010 indiquant un décalage positif de 10 à ajouter à PR-LOC. L'unité de traitement de donner va maintenant ajouter cette valeur 10 à PR-LOC=2 et obtient la valeur 12, qui forme une adresse pour un autre endroit dans la table d'extension. A l'endroit A7,12 est mémorisé la valeur 1247 et à l'adresse 1247 de la table des lieux est stocké le code 021Q. L'unité de traitement de données présente alors cette valeur 021Q au générateur de paroles qui en formera "KIEL" sous forme de paroles.In order to present a message to the speech generator received the data processing unit now has proceed as described below. Suppose that this is a message for the A7 motorway (= CLR-RNN) in federal Germany and that the PR-LOC part indicates the value 2 of the received message, it then takes the CLR-RNN part and the PR-LOC part. The parts CLR-RNN, PR-LOC now form an address A7.2 to address a place in the extension table. The data processing unit will address this location A7.2 and take there data 1024 which it will use to address the table of places. At the bearing place address 1024 from the table of places she will find the code 022c which it presents to the speech generator who will form "HAMBURG" in the form of lyrics. Then the data processing unit will take the part DIR-OFFS of the message. Now suppose that this DIR-OFFS section indicates the binary value 0 1010 indicating a positive offset of 10 to add to PR-LOC. The give processing unit will now add this value 10 at PR-LOC = 2 and obtains the value 12, which form an address for another place in the table extension. At location A7.12 the value is stored 1247 and at the address 1247 of the places table is stored the code 021Q. The data processing unit presents then this value 021Q to the speech generator which will form "KIEL" in the form of lyrics.

    L'on voit ainsi l'avantage de l'utilisation de la partie OFFS du message, de la table d'extension et de la table des lieux. L'utilisation de la partie DIR-OFFS permet d'indiquer un second endroit dans le message tout en limitant le nombre de bits nécessaire à cette opération puisque le partie DIR-OFFS indique toujours une valeur relative par rapport à la valeur PR-LOC. Ainsi il n'est pas nécessaire de mentioner une seconde valeur pour CLR-RNN (16 bits) ni de mentioner une seconde valeur pour PR-LOC (16 bits). La partie OFFS comprime ainsi en 5 bits l'information de ce second endroit. La table d'extension et la table des lieux permettent alors de retourver ce second endroit de la façon décrite ci-dessus. La section DIR-OFFS, la table d'extension et la table de lieux offrent le même avantage lors de la présentation des messages comme il sera décrit plus loin dans la description.We thus see the advantage of using the part OFFS of message, extension table and table places. The use of the DIR-OFFS part allows to indicate a second place in the message while limiting the number of bits required for this operation since the DIR-OFFS part always indicates a value relative to the PR-LOC value. So it is not necessary to mention a second value for CLR-RNN (16 bits) nor to mention a second value for PR-LOC (16 bit). The OFFS part thus compresses into 5 bits the information from that second place. The extension table and the table of places then allow to return this second place as described above. The section DIR-OFFS, the extension table and the places table offer the same benefit when presenting messages as will be described later in the description.

    La présentation du message (étape 110, figure 11) sera maintenant décrite plus en détail à l'aide de l'organigramme illustré dans la figure 13.

  • 120 HDD=00? l'unité de traitement de données verifie si
  • 121 HDD=01? HDD à la valeur indiquée?
  • 122 HDD=10?
  • 123 ADO mise en route du générateur de paroles (39, figure 4)
  • 124 VD+ADO mise en route des générateurs de paroles et d'images (40, figure 4)
  • 125 MEM engendrer un signal d'écriture pour la mémoire où sont stockés des données géographiques
  • 126 µp réservation d'un premier registre tampon dans l'unité traitement de données. Puisque HDD n'a pas une des valeurs 00,01,10, HDD à la valeur 11 et est donc destiné à l'unité de traitements de données
  • 127 HC+HT+EFF la combinaison des valeurs HC+HT+EFF forme une ou plusieurs adresses pour adresser un ou plusieurs endroits dans une mémoire locale du générateur de paroles et où d'images, selon qu'il a été activé. Aux adresses indiqués se trouvent des mots binaire au moyen desquels la représentation auditive ou visuelle de l'information codé en HC+HT+EFF sera réalisé
  • 128 PRES C'est la présentation à l'utilisateur de l'information codé en HC+HT+EFF
  • 129 CLR/RNN+PR-LOC+DIR REG+PR-LOC La table d'extension est adressée au moyen de l'adresse formée par CLR/RNN+PR+LOC et le mot ADR qui est mémorisé à cet endroit est lu
  • 130 ADRS Le mot ADR est utilisé pour adresser la table des lieux et le code qui est mémorisé à cet endroit est transmis vers le générateur de paroles et/ou d'images.
  • 131, 134 PRESA A l'aide du code qu'il a reçu le générateur en question va réaliser la presentation de l'information-codé en CLR/RNN+PR-LOC+DIR
  • 132 OFFS? C'est un test pour vérifier s'il y a une valeur OFFS différente de 00000 ou de 10000, indiquant une deuxième localisation dans le message.
  • 133 PR-LOC+OFF Au cas où il y a une deuxième localisation dans le message, la valeur OFF est ajoutée à la valeur PR-LOC et va ainsi former une adresse pour un deuxième endroit dans la table d'extension et dans la table des lieux.
  • 135 LM? C'est un test pour vérifier s'il s'agit du'un message long.
  • 136 AUT Les autres parties (SAV, DAV) du groupe, si présentes, sont transmis au générateur en question et présentées à l'utilisateur.
  • 137 STP C'est la fin du programme.
  • The presentation of the message (step 110, FIG. 11) will now be described in more detail with the aid of the flow chart illustrated in FIG. 13.
  • 120 HDD = 00? the data processing unit checks whether
  • 121 HDD = 01? HDD at the value indicated?
  • 122 HDD = 10?
  • 123 ADO starting the speech generator (39, figure 4)
  • 124 VD + ADO start- up of speech and image generators (40, figure 4)
  • 125 MEM generate a write signal for the memory where geographic data is stored
  • 126 µp reservation of a first buffer register in the data processing unit. Since HDD does not have one of the values 00.01,10, HDD has the value 11 and is therefore intended for the data processing unit
  • 127 HC + HT + EFF the combination of values HC + HT + EFF forms one or more addresses to address one or more places in a local memory of the speech generator and where of images, depending on whether it has been activated. At the indicated addresses are binary words by means of which the auditory or visual representation of the information coded in HC + HT + EFF will be achieved
  • 128 PRES This is the presentation to the user of information coded in HC + HT + EFF
  • 129 CLR / RNN + PR-LOC + DIR REG + PR-LOC The extension table is addressed by means of the address formed by CLR / RNN + PR + LOC and the word ADR which is stored there is read
  • 130 ADRS The word ADR is used to address the table of places and the code which is stored there is transmitted to the speech and / or image generator.
  • 131, 134 PRESA Using the code it received, the generator in question will present the information-coded in CLR / RNN + PR-LOC + DIR
  • 132 OFFS? It is a test to check if there is an OFFS value other than 00000 or 10000, indicating a second location in the message.
  • 133 PR-LOC + OFF If there is a second location in the message, the OFF value is added to the PR-LOC value and will thus form an address for a second location in the extension table and in the table. places.
  • 135 LM? It is a test to check if it is a long message.
  • 136 AUT The other parts (SAV, DAV) of the group, if present, are transmitted to the generator in question and presented to the user.
  • 137 STP This is the end of the program.
  • Les figures 14a et b illustrent une forme alternative des sub-séquences SMR2 de deux groupes successifs. La sub-séquence illustrée dans la figure 14a comporte une partie LOC1 (8 bits) et une partie LOC2 (8 bits) qui chacune indiquent un endroit respectif auquel se rapporte le message. Dans le sub-séquence illustrée dans la figure 14b les parties DIR, ST et SAV sont analogues à celles des groupes illustrés dans la figure 3d, et la partie SCTN représente une section de la route, mentionnée dans la partie CLR-RNN du message, par exemple la section entre les sorties Karlsruhe et Strassbourg sur l'autoroute A8 en Allemagne fédérale. En effet lorsque le format illustré dans les figures 14a et b est utilisé chaque route du réseau routier a été divisés en différents tronçons (32 tronçons au maximum si la partie SCTN comporte 5 bits) et les endroits LOC1 et LOC2 se rapportent alors à la section mentionnée dans SCTN.Figures 14a and b illustrate an alternative form SMR2 subsequences from two successive groups. The sub-sequence illustrated in Figure 14a includes a LOC1 part (8 bits) and a LOC2 part (8 bits) which each indicate a respective location to which it relates the message. In the sub-sequence illustrated in figure 14b the parts DIR, ST and SAV are analogous to those of the groups illustrated in figure 3d, and the part SCTN represents a section of the road, mentioned in the CLR-RNN part of the message, for example the section between Karlsruhe and Strassbourg exits on the A8 motorway in federal Germany. Indeed when the format illustrated in figures 14a and b is used each road network road has been divided into different sections (32 sections maximum if the SCTN section has 5 bits) and locations LOC1 and LOC2 refer to then to the section mentioned in SCTN.

    Le choix du format illustré dans les figures 14a et b implique naturellement une différente configuration de la table d'extension, laquelle est illustrée dans la figure 15. Cette configuration différente se situe au niveau de l'adressage de cette table, le contenu de la partie ADR étant égal à celui repris dans la figure 12a mais organisé d'une façon différente. Pour des raison de clareté la partie ADR n'a pas été reprise dans la figure 15. La table d'extension 140 illustrée dans la figure 15 comprend une première liste d'adresses 141 et n sections 142-i (1≤i≤n). La première adresse de chaque section 142-i est indiquée par une lettre Pi. La première liste d'adresses 141 comprend ces n adresses Pi et à chaque route Ri du réseau routier est assignée une adresse Pi. La première liste d'adresses est adressable au moyen de la partie CLR-RNN du message et indique pour la route CLR-RNN=Ri une adresse Pi qui est la première adresse de la section 142-i de la table d'extension. Chaque section 142-i comprend:

    • une première sub-section 143 où est repris un nombre N indiquant en combien de tronçon la route Ri en question est divisée;
    • une seconde sub-section 144 comprend une seconde liste d'adresses 144 qui est adressable au moyen de la partie SCTN du message (figure 14b) et indique pour chaque SCTN(i) une adresse SA(i) qui est la première adresse d'une troisième subsection 145-j
    • m troisième sub-sections 145-j (1≤j≤m). Les différents endroits de chaque troisième sub-section étant adressable au moyen de la partie LOC1 ou LOC2 du message et a chaque endroit ainsi adressé est mémorisé une adresse ADR (voire figure 12a) indiquant une endroit dans la table des lieux.
    The choice of format illustrated in FIGS. 14a and b naturally implies a different configuration of the extension table, which is illustrated in FIG. 15. This different configuration is located at the level of the addressing of this table, the content of the ADR part being equal to that shown in figure 12a but organized in a different way. For clarity, the ADR part has not been shown in FIG. 15. The extension table 140 illustrated in FIG. 15 includes a first list of addresses 141 and n sections 142-i (1 ≤ i n n ). The first address of each section 142-i is indicated by a letter Pi. The first address list 141 comprises these n addresses Pi and to each route Ri of the road network is assigned a Pi address. The first address list is addressable by means of the CLR-RNN part of the message and indicates for the route CLR-RNN = Ri an address Pi which is the first address of section 142-i of the extension table. Each section 142-i includes:
    • a first sub-section 143 in which is taken a number N indicating in how many sections the road Ri in question is divided;
    • a second subsection 144 includes a second address list 144 which is addressable by means of the SCTN part of the message (FIG. 14b) and indicates for each SCTN (i) an address SA (i) which is the first address of a third subsection 145-j
    • m third sub-sections 145-j (1≤j≤m). The different places of each third sub-section being addressable by means of the LOC1 or LOC2 part of the message and at each place thus addressed is stored an ADR address (see FIG. 12a) indicating a place in the table of places.

    L'adressage de cette table d'extension illustrée dans la figure 15 sera maintenant décrit au moyen d'un exemple. Supposons le message (format figure 14) suivant:

  • CLR-RNN = R8 (=A8)
  • SCTN = 2
  • LOC1 = XX
  • LOC2 = YY
  • Lorsqu'un tel message devra être présenté au conducteur, l'unité de traitement de données va adresser dans la première liste d'adresse 141 l'endroit R8 et y prélever l'adresse P8, indiquant la première adresse de la section 142-8. A cette adresse P8 est mémorisé le nombre N, par exemple N=11 indiquant que la route R8 comporte 11 tronçons. L'unité de traitement de données va ensuite former l'adresse P8+SCTN=P8+2 pour adresser l'endroit P8+2 dans la seconde liste où est mémorisé à l'endroit P8+2 l'adresse SA2 indiquant la première adresse de la sub-section 145-2. L'unité de traitement de données va ensuite former l'adresse SA2+LOC1=SA2+XX pour lire à l'adresse SA2+XX l'adresse ADR1 qui est stockée. Cette adresse ADR1 indique alors l'endroit dans la table des lieux où est mémorisé le nom du lieu auquel se rapporte la partie LOC1 du message. La présentation de cette partie se fera alors de la façon décrite auparavant. L'unité de traitement de données va également former l'adresse SA2+LOC2=SA2+YY et prélever l'adresse ADR2 mémorisé à cette endroit SA2+YY pour former un second lieu auquel se rapporte le message. Ainsi il est possible d'indiquer deux endroit dans un même tronçon d'une même route au moyen d'un même message.The addressing of this extension table illustrated in FIG. 15 will now be described by means of an example. Suppose the following message (format figure 14):
  • CLR-RNN = R8 (= A8)
  • SCTN = 2
  • LOC1 = XX
  • LOC2 = YY
  • When such a message must be presented to the driver, the data processing unit will address in the first address list 141 location R8 and take the address P8 there, indicating the first address in section 142-8 . At this address P8 is stored the number N, for example N = 11 indicating that the route R8 has 11 sections. The data processing unit will then form the address P8 + SCTN = P8 + 2 to address the location P8 + 2 in the second list where the address SA2 indicating the first address is stored at location P8 + 2 of subsection 145-2. The data processing unit will then form the address SA2 + LOC1 = SA2 + XX to read at the address SA2 + XX the address ADR1 which is stored. This address ADR1 then indicates the place in the table of places where the name of the place to which the LOC1 part of the message relates is stored. The presentation of this part will then be done as described previously. The data processing unit will also form the address SA2 + LOC2 = SA2 + YY and take the address ADR2 stored at this location SA2 + YY to form a second place to which the message relates. Thus it is possible to indicate two places in the same section of the same road by means of the same message.

    Claims (18)

    1. A device for receiving and processing road information messages transmitted in digital form, each message including at least a first section for indicating the zone of the road network whereto the message refers, which device includes, for the control of the data processing, a data processing unit (33) which is connected to a bus (32) for the transfer of data, to which bus there are also connected a reception memory (31) for temporarily storing the messages received, a selection unit enabling the selection, from among the messages stored, of the messages concerning a zone to be designated, and a presentation unit for presenting the messages selected, which device includes a message analysis unit which includes a zone-table memory, which analysis unit is arranged to recognize the zone in question, each time a message is received, on the basis of said first section of the message received and to store in the zone table, an indicator for each message received according to the zone whereto said message relates, which selection unit is arranged to access the zone table and to carry out said selection by fetching, by means of the indicator in the zone table, messages for the designated zone from the reception memory, characterized in that the device is connected to a road navigation system for vehicles which is provided with means for the determining a route between a start point and a destination, the navigation system being provided with means for transmitting to the selection unit at least one zone traversed by said route and for receiving the messages relating to the designated zone, said means for determining a route being arranged to analyse the message received and to recognize, in the message received, if there is a traffic problem in the designated zone and to determine a new route in the case of a traffic problem.
    2. A device as claimed in the first Claim, wherein the different zones of a road network correspond to the roads and are indicated by a category and a road number, characterized in that the zone-table memory includes a table of roads in which the messages are placed according to the roads whereto they relate, and in that the indicators are constituted by the addresses at which the messages in question are stored in the reception memory (31).
    3. A receiving device as claimed in Claim 1 or 2, wherein the different zones of a road network correspond to regions of at least one country, characterized in that the device is fitted with a referencing unit in order to mark in a message received the region whereto it relates, which message analysis unit is connected to the referencing unit, in that the zone-table memory includes a region table in which the messages are placed according to the regions whereto they relate and in that the indicators are constituted by the addresses at which the messages in question are stored in the reception memory.
    4. A device as claimed in Claim 2, characterized in that the device includes a road-region correspondence table (34) for storing, for a predetermined number of roads of the road network to which the road region correspondence table refers, an overflow index indicating the maximum number of road messages for each of the roads of said predetermined number, said device being provided with a verification unit connected to the road-region correspondence table (34) and to the road table in order to verify if the number of messages stored for each road does not reach the number indicated by the overflow index for the road in question, and to eliminate the presence of a message for a road for which the number of messages stored in the road table has reached the number indicated by the overflow index.
    5. A device as claimed in Claim 4, characterized in that the referencing unit includes a road-region correspondence table (34) wherein there is stored, for each of the roads of a predetermined number of roads of a road network, at least one index indicating at least one region traversed by the road in question.
    6. A device as claimed in Claim 3 or 5, characterized in that the device includes a region-road correspondence table (34) for storing, for a predetermined number of regions, an overflow index indicating the maximum number of road messages for each of the regions of said predetermined number, said device being provided with a verification unit connected to the region-road correspondence table (34) and to the region table and being arranged to verify if the number of messages stored for each region does not reach the number indicated by the overflow index for the region in question, and to eliminate the presence of a message for a region whose number of messages stored in the region table has reached the number indicated by the overflow index.
    7. A device as claimed in Claim 4 or 6, characterized in that the verification unit is arranged to carry out the said elimination of the presence of the oldest message from among said number of messages.
    8. A device as claimed in Claim 6, characterized in that the region-road correspondence table (34) includes, for each region stored therein, at least one road traversing the region.
    9. A device as claimed in the Claims 5 and 8, characterized in that the verification unit is also arranged to mark, with the aid of the road-region correspondence table (34) and the region-road correspondence table (34), respectively, to which region and to which road, respectively, the message whose presence has been eliminated relates and also to eliminate from the region table and from the road table, respectively, the message whose presence in the road table and region table, respectively, has been eliminated.
    10. A device as claimed in any one of the Claims 4 or 6, characterized in that to each road and to each region, respectively, stored in the road-region correspondence table (34) and in the region-road correspondence table, respectively, there is assigned a dedicated overflow index which is stored in the road-region correspondence table (34) and the region-road correspondence table (34), respectively.
    11. A device as claimed in any one of the preceding Claims, wherein each message includes at least one sequence composed of two blocks and wherein each block includes an information section and a control section, the control section also including a shift word for the synchronization of the blocks, and wherein a first and a second shift word can be used for a predetermined block, characterized in that the first shift word is used for the first sequences of a message and the second shift word is used for the other sequences of the same message, and in that the device is provided with a decoder for decoding the shift word of a message received and for generating a set signal during the decoding of a first shift word, which device includes a sequence counter which is connected to the decoder and can be set under the control of a set signal.
    12. A device as claimed in Claim 1, characterized in that the selection unit (43) is provided with means enabling selection between an intersection and/or a union of at least two zones.
    13. A device as claimed in Claim 1, characterized in that the selection unit (43) is provided with a key for activating the immediate presentation, after reception, of a message for a selected zone.
    14. A device as claimed in Claim 1, wherein the message includes several sections with coded words each time representing various parts of the information of the message, characterized in that the device is provided with a conversion memory which is connected to the presentation unit and is addressable by different coded words, in which stored other coded words are stored for the presentation of the message.
    15. A device as claimed in Claim 14, wherein a second section of the message contains a location situated in the zone whereto the message refers, characterized in that in the conversion table there are stored, in the form of other coded words, different locations of at least one country whereto the road information refers.
    16. A device as claimed in Claim 15, characterized in that each message includes a third section with a shift value enabling the indication of another location with respect to the location contained in the second section, the device being provided with an address generator for forming an address for the conversion memory on the basis of the second and third sections of the message.
    17. A device as claimed in Claim 15, characterized in that the second section is divided into a first subsection, indicating a segment in the zone entered in the first section, a second and a third subsection indicating a first and a second location, respectively, in the segment indicated in the first subsection, and in that the conversion memory is divided into n sections and includes a first list of addresses indicating the first address of each of the n sections, a location in the first list of addresses being addressable by the first section of the message, each of the n sections being divided into m subsections and including a second list of addresses which is addressable by said first subsection of the message and includes the first addresses of each of the m subsections, a location in one of the m subsections being addressable by the second or the third subsections.
    18. A device as claimed in Claim 16 or 17, characterized in that the conversion memory includes an extension table and a location table, the extension table including, for each address formed by the first and the second and/or on the basis of the first, the second and the third section, an address indicating a location in the location table.
    EP87200845A 1987-05-09 1987-05-09 Device for receiving and processing road information messages Expired - Lifetime EP0290679B2 (en)

    Priority Applications (7)

    Application Number Priority Date Filing Date Title
    AT87200845T ATE158886T1 (en) 1987-05-09 1987-05-09 FACILITY FOR RECEIVING AND PROCESSING STREET NEWS REPORTS
    DE3752122T DE3752122T3 (en) 1987-05-09 1987-05-09 Facility for receiving and processing road news reports
    EP87200845A EP0290679B2 (en) 1987-05-09 1987-05-09 Device for receiving and processing road information messages
    US07/190,542 US4907159A (en) 1987-05-09 1988-05-05 Device for receiving and processing road information
    CA000566001A CA1323426C (en) 1987-05-09 1988-05-05 Device for receiving and processing road information
    JP63110638A JP2720975B2 (en) 1987-05-09 1988-05-09 Road information message reception processor
    AU15840/88A AU614745B2 (en) 1987-05-09 1988-05-09 Device for receiving and processing road information

    Applications Claiming Priority (1)

    Application Number Priority Date Filing Date Title
    EP87200845A EP0290679B2 (en) 1987-05-09 1987-05-09 Device for receiving and processing road information messages

    Publications (3)

    Publication Number Publication Date
    EP0290679A1 EP0290679A1 (en) 1988-11-17
    EP0290679B1 EP0290679B1 (en) 1997-10-01
    EP0290679B2 true EP0290679B2 (en) 2003-08-06

    Family

    ID=8197615

    Family Applications (1)

    Application Number Title Priority Date Filing Date
    EP87200845A Expired - Lifetime EP0290679B2 (en) 1987-05-09 1987-05-09 Device for receiving and processing road information messages

    Country Status (7)

    Country Link
    US (1) US4907159A (en)
    EP (1) EP0290679B2 (en)
    JP (1) JP2720975B2 (en)
    AT (1) ATE158886T1 (en)
    AU (1) AU614745B2 (en)
    CA (1) CA1323426C (en)
    DE (1) DE3752122T3 (en)

    Cited By (1)

    * Cited by examiner, † Cited by third party
    Publication number Priority date Publication date Assignee Title
    US8195188B2 (en) 1997-08-04 2012-06-05 Enovsys Llc Location reporting satellite paging system with optional blocking of location reporting

    Families Citing this family (131)

    * Cited by examiner, † Cited by third party
    Publication number Priority date Publication date Assignee Title
    US5297049A (en) * 1982-11-08 1994-03-22 Hailemichael Gurmu Vehicle guidance system
    US5247439A (en) * 1982-11-08 1993-09-21 Hailemichael Gurmu Vehicle guidance system
    US5126941A (en) * 1982-11-08 1992-06-30 Hailemichael Gurmu Vehicle guidance system
    US5422812A (en) * 1985-05-30 1995-06-06 Robert Bosch Gmbh Enroute vehicle guidance system with heads up display
    DE3824309A1 (en) * 1988-07-18 1990-01-25 Bosch Gmbh Robert Method for evaluating traffic information, which is received in digitally coded form in a data message, as well as a broadcast radio receiver
    GB8826624D0 (en) * 1988-11-14 1988-12-21 Martell D K Traffic congestion monitoring system
    GB8829274D0 (en) * 1988-12-15 1989-01-25 British Broadcasting Corp Improvements to rds radio systems
    FR2642875B1 (en) * 1989-02-03 1994-02-18 Urba 2000 INFORMATION COLLECTION AND DISSEMINATION SYSTEM FOR MOTORISTS
    DE3914104A1 (en) * 1989-04-28 1990-11-15 Bosch Gmbh Robert BROADCAST RECEIVER, ESPECIALLY VEHICLE RECEIVER
    DE3925057A1 (en) * 1989-07-28 1991-01-31 Bosch Gmbh Robert METHOD AND DEVICE FOR CONTROLLING A PLAYBACK DEVICE FOR LOCAL INFORMATION
    DE3936577A1 (en) * 1989-11-03 1991-05-08 Bosch Gmbh Robert BROADCAST RECEIVER, ESPECIALLY VEHICLE RECEIVER
    US5193214A (en) * 1989-12-29 1993-03-09 Robert Bosch Gmbh Vehicular radio receiver with standard traffic problem database
    US5095532A (en) * 1989-12-29 1992-03-10 Robert Bosch Gmbh Method and apparatus for route-selective reproduction of broadcast traffic announcements
    NL9000533A (en) * 1990-03-07 1991-10-01 Philips Nv METHOD FOR TRANSMITTING RADIO DATA SYSTEM SIGNALS WITH TRAFFIC PROGRAM IDENTIFICATION AND RECEIVER FOR SUCH RADIO DATA SYSTEM SIGNALS.
    DE4008460A1 (en) * 1990-03-16 1991-09-19 Bosch Gmbh Robert NAVIGATION SYSTEM
    FR2660782B1 (en) * 1990-04-10 1995-02-10 Cga Hbs SYSTEM FOR INFORMING USERS OF A BUS NETWORK.
    US5164904A (en) * 1990-07-26 1992-11-17 Farradyne Systems, Inc. In-vehicle traffic congestion information system
    US5182555A (en) * 1990-07-26 1993-01-26 Farradyne Systems, Inc. Cell messaging process for an in-vehicle traffic congestion information system
    US5173691A (en) * 1990-07-26 1992-12-22 Farradyne Systems, Inc. Data fusion process for an in-vehicle traffic congestion information system
    FR2668632A1 (en) * 1990-10-31 1992-04-30 Electricite De France Installation for assistance with driving motor vehicles
    KR930010426B1 (en) * 1990-11-26 1993-10-23 현대전자산업 주식회사 Attention broadcasting system in car-phone
    US5748840A (en) * 1990-12-03 1998-05-05 Audio Navigation Systems, Inc. Methods and apparatus for improving the reliability of recognizing words in a large database when the words are spelled or spoken
    US5454062A (en) * 1991-03-27 1995-09-26 Audio Navigation Systems, Inc. Method for recognizing spoken words
    US5592389A (en) * 1990-12-03 1997-01-07 Ans, Llp Navigation system utilizing audio CD player for data storage
    US5274560A (en) 1990-12-03 1993-12-28 Audio Navigation Systems, Inc. Sensor free vehicle navigation system utilizing a voice input/output interface for routing a driver from his source point to his destination point
    JP2655953B2 (en) * 1991-07-19 1997-09-24 株式会社日立製作所 Traffic control system
    US8352400B2 (en) 1991-12-23 2013-01-08 Hoffberg Steven M Adaptive pattern recognition based controller apparatus and method and human-factored interface therefore
    US10361802B1 (en) 1999-02-01 2019-07-23 Blanding Hovenweep, Llc Adaptive pattern recognition based control system and method
    US5334974A (en) * 1992-02-06 1994-08-02 Simms James R Personal security system
    FR2700629B1 (en) * 1993-01-15 1995-02-24 Renault Method for selecting traffic information, and system for implementing it.
    FR2701144B1 (en) * 1993-01-29 1995-03-03 Renault Method and device for consulting traffic information.
    US5406626A (en) * 1993-03-15 1995-04-11 Macrovision Corporation Radio receiver for information dissemenation using subcarrier
    US6330334B1 (en) 1993-03-15 2001-12-11 Command Audio Corporation Method and system for information dissemination using television signals
    DE4344173A1 (en) * 1993-12-23 1995-06-29 Philips Patentverwaltung Control unit for an RDS-TMC radio receiver
    FR2716994B1 (en) * 1994-03-04 1996-03-29 Renault Method and device for selecting traffic information.
    US5572201A (en) * 1994-08-05 1996-11-05 Federal Signal Corporation Alerting device and system for abnormal situations
    DE4433982C1 (en) * 1994-09-23 1995-10-19 Bosch Gmbh Robert Device for finding an available parking space or car park
    DE19503415A1 (en) * 1995-02-03 1996-08-08 Bosch Gmbh Robert Device for managing digitally coded traffic reports in receiving devices
    DE19503414A1 (en) * 1995-02-03 1996-08-08 Bosch Gmbh Robert Device for outputting received digitally coded traffic reports
    DE19516477A1 (en) * 1995-05-05 1996-11-07 Bosch Gmbh Robert Device for preparing and outputting information for a driver
    DE19518173A1 (en) * 1995-05-19 1996-11-21 Bosch Gmbh Robert Method for the wireless transmission of digitally coded shipping / waterway messages and device for receiving shipping / waterway messages
    DE19538453A1 (en) * 1995-10-16 1997-04-17 Bayerische Motoren Werke Ag Radio signal receiver for motor vehicles with an RDS decoder for digital signals
    DE19606010A1 (en) * 1996-02-17 1997-08-21 Bosch Gmbh Robert Location database for the determination of routes within a traffic network
    US6088636A (en) * 1996-03-11 2000-07-11 Chigumira; Ishmael Vehicle trip data computer
    US5900825A (en) * 1996-08-01 1999-05-04 Manitto Technologies, Inc. System and method for communicating location and direction specific information to a vehicle
    EP0849718A1 (en) * 1996-12-16 1998-06-24 MANNESMANN Aktiengesellschaft Method and device for transmitting traffic information relating to transport network and representing traffic situations from a central traffic station to a terminal in a vehicle
    EP0922201B1 (en) * 1997-07-01 2002-09-11 Siemens Aktiengesellschaft Navigation system for use in a vehicle
    JP3509511B2 (en) * 1997-11-20 2004-03-22 トヨタ自動車株式会社 Vehicle information acquisition device
    DE69817306T2 (en) * 1997-12-02 2004-06-24 Siemens Ag Device for processing a traffic announcement
    GB2333672B (en) * 1998-01-27 2003-06-25 Stasys Ltd Analysing tactical data link messages
    US7268700B1 (en) 1998-01-27 2007-09-11 Hoffberg Steven M Mobile communication device
    US6081803A (en) * 1998-02-06 2000-06-27 Navigation Technologies Corporation Support for alternative names in a geographic database used with a navigation program and methods for use and formation thereof
    BR9908922A (en) * 1998-03-19 2000-11-21 Mannesmann Vdo Ag Navigation system
    JPH11311538A (en) * 1998-04-28 1999-11-09 Honda Motor Co Ltd Vehicle common-use system
    US6438561B1 (en) * 1998-11-19 2002-08-20 Navigation Technologies Corp. Method and system for using real-time traffic broadcasts with navigation systems
    JP2002533854A (en) * 1998-12-14 2002-10-08 マンネスマン・アクチエンゲゼルシャフト Method and apparatus for longitudinal segment identification
    US7904187B2 (en) 1999-02-01 2011-03-08 Hoffberg Steven M Internet appliance system and method
    DE19933970A1 (en) * 1999-07-20 2001-01-25 Bosch Gmbh Robert Procedure for coding cross-road traffic obstructions
    DE19940266A1 (en) * 1999-08-25 2001-03-22 Bosch Gmbh Robert Method for querying radio text in a radio receiver and radio receiver with one line
    US6919821B1 (en) 2000-05-19 2005-07-19 Navteq North America, Llc Method and system for collecting meteorological data using in-vehicle systems
    ATE417424T1 (en) * 2000-06-02 2008-12-15 Continental Automotive Gmbh METHOD AND DEVICE FOR PROCESSING CYCLE-STRUCTED DATA MESSAGES
    US6456234B1 (en) * 2000-06-07 2002-09-24 William J. Johnson System and method for proactive content delivery by situation location
    US8073565B2 (en) 2000-06-07 2011-12-06 Apple Inc. System and method for alerting a first mobile data processing system nearby a second mobile data processing system
    US8060389B2 (en) * 2000-06-07 2011-11-15 Apple Inc. System and method for anonymous location based services
    CN1496646A (en) * 2000-10-18 2004-05-12 �ʼҷ����ֵ������޹�˾ System for storing and accessing information units
    US10298735B2 (en) 2001-04-24 2019-05-21 Northwater Intellectual Property Fund L.P. 2 Method and apparatus for dynamic configuration of a multiprocessor health data system
    US7146260B2 (en) 2001-04-24 2006-12-05 Medius, Inc. Method and apparatus for dynamic configuration of multiprocessor system
    US6792351B2 (en) * 2001-06-26 2004-09-14 Medius, Inc. Method and apparatus for multi-vehicle communication
    US7178049B2 (en) 2002-04-24 2007-02-13 Medius, Inc. Method for multi-tasking multiple Java virtual machines in a secure environment
    CN1798156A (en) * 2002-09-30 2006-07-05 松下电器产业株式会社 Information processing apparatus and receiving apparatus
    US9818136B1 (en) 2003-02-05 2017-11-14 Steven M. Hoffberg System and method for determining contingent relevance
    US7251558B1 (en) * 2003-09-23 2007-07-31 Navteq North America, Llc Method and system for developing traffic messages
    US7414545B2 (en) * 2003-12-18 2008-08-19 George Vickas Incursion collision avoidance system for vehicle traffic control
    US7450029B2 (en) * 2003-12-18 2008-11-11 George Vickas Incursion collision avoidance system for vehicle traffic control
    US7349799B2 (en) * 2004-04-23 2008-03-25 Lg Electronics Inc. Apparatus and method for processing traffic information
    DE102004035983A1 (en) * 2004-07-23 2006-02-16 Robert Bosch Gmbh Method for transmitting digitally coded messages in data groups and receivers
    US7337650B1 (en) 2004-11-09 2008-03-04 Medius Inc. System and method for aligning sensors on a vehicle
    US7353034B2 (en) 2005-04-04 2008-04-01 X One, Inc. Location sharing and tracking using mobile phones or other wireless devices
    KR20060119741A (en) * 2005-05-18 2006-11-24 엘지전자 주식회사 Method and apparatus for providing information on congestion tendency on a link and using the information
    KR20060119743A (en) * 2005-05-18 2006-11-24 엘지전자 주식회사 Method and apparatus for providing prediction information on average speed on a link and using the information
    KR20060119746A (en) * 2005-05-18 2006-11-24 엘지전자 주식회사 Method and apparatus for providing transportation status information and using it
    US7729335B2 (en) * 2005-05-18 2010-06-01 Lg Electronics Inc. Providing traffic information relating to a prediction of congestion status and using the same
    KR20060119742A (en) * 2005-05-18 2006-11-24 엘지전자 주식회사 Method and apparatus for providing link information and using the information
    KR20060119739A (en) * 2005-05-18 2006-11-24 엘지전자 주식회사 Method and apparatus for providing prediction information on travel time for a link and using the information
    KR100711866B1 (en) * 2005-05-18 2007-04-25 엘지전자 주식회사 Method and apparatus for providing prediction information on traffic and using the information
    KR20060122668A (en) * 2005-05-27 2006-11-30 엘지전자 주식회사 Method for providing traffic information and apparatus for receiving traffic information
    US8711850B2 (en) 2005-07-08 2014-04-29 Lg Electronics Inc. Format for providing traffic information and a method and apparatus for using the format
    KR101254219B1 (en) * 2006-01-19 2013-04-23 엘지전자 주식회사 method and apparatus for identifying a link
    DE102005050575A1 (en) * 2005-10-21 2007-04-26 Robert Bosch Gmbh Method for coding traffic congestion and calculating a route
    US8046162B2 (en) * 2005-11-04 2011-10-25 Honda Motor Co., Ltd. Data broadcast method for traffic information
    DE602007008834D1 (en) * 2006-01-19 2010-10-14 Lg Electronics Inc METHOD FOR SENDING AND RECEIVING TRAFFIC INFORMATION AND DEVICE THEREFOR
    KR101128806B1 (en) * 2006-09-25 2012-03-23 엘지전자 주식회사 Method and Apparatus of Receiving Transport Information, and Method of Providing It
    US8774825B2 (en) * 2007-06-28 2014-07-08 Apple Inc. Integration of map services with user applications in a mobile device
    US8311526B2 (en) 2007-06-28 2012-11-13 Apple Inc. Location-based categorical information services
    US8332402B2 (en) * 2007-06-28 2012-12-11 Apple Inc. Location based media items
    US20090005964A1 (en) * 2007-06-28 2009-01-01 Apple Inc. Intelligent Route Guidance
    US8385946B2 (en) 2007-06-28 2013-02-26 Apple Inc. Disfavored route progressions or locations
    US9109904B2 (en) 2007-06-28 2015-08-18 Apple Inc. Integration of map services and user applications in a mobile device
    US8108144B2 (en) 2007-06-28 2012-01-31 Apple Inc. Location based tracking
    US20090005018A1 (en) * 2007-06-28 2009-01-01 Apple Inc. Route Sharing and Location
    US8762056B2 (en) 2007-06-28 2014-06-24 Apple Inc. Route reference
    US8275352B2 (en) 2007-06-28 2012-09-25 Apple Inc. Location-based emergency information
    US8175802B2 (en) 2007-06-28 2012-05-08 Apple Inc. Adaptive route guidance based on preferences
    US8290513B2 (en) 2007-06-28 2012-10-16 Apple Inc. Location-based services
    US8204684B2 (en) 2007-06-28 2012-06-19 Apple Inc. Adaptive mobile device navigation
    US9066199B2 (en) 2007-06-28 2015-06-23 Apple Inc. Location-aware mobile device
    US8977294B2 (en) 2007-10-10 2015-03-10 Apple Inc. Securely locating a device
    US8355862B2 (en) 2008-01-06 2013-01-15 Apple Inc. Graphical user interface for presenting location information
    US9250092B2 (en) 2008-05-12 2016-02-02 Apple Inc. Map service with network-based query for search
    US8644843B2 (en) 2008-05-16 2014-02-04 Apple Inc. Location determination
    US8369867B2 (en) 2008-06-30 2013-02-05 Apple Inc. Location sharing
    US20100015991A1 (en) * 2008-07-15 2010-01-21 Kota Enterprises, Llc System and method for calling a geosoc
    US8504073B2 (en) * 2008-08-12 2013-08-06 Teaneck Enterprises, Llc Customized content delivery through the use of arbitrary geographic shapes
    US8359643B2 (en) 2008-09-18 2013-01-22 Apple Inc. Group formation using anonymous broadcast information
    US8260320B2 (en) * 2008-11-13 2012-09-04 Apple Inc. Location specific content
    US7921223B2 (en) 2008-12-08 2011-04-05 Lemi Technology, Llc Protected distribution and location based aggregation service
    US8666367B2 (en) 2009-05-01 2014-03-04 Apple Inc. Remotely locating and commanding a mobile device
    US8670748B2 (en) 2009-05-01 2014-03-11 Apple Inc. Remotely locating and commanding a mobile device
    US8660530B2 (en) 2009-05-01 2014-02-25 Apple Inc. Remotely receiving and communicating commands to a mobile device for execution by the mobile device
    US9358924B1 (en) 2009-05-08 2016-06-07 Eagle Harbor Holdings, Llc System and method for modeling advanced automotive safety systems
    US8417490B1 (en) 2009-05-11 2013-04-09 Eagle Harbor Holdings, Llc System and method for the configuration of an automotive vehicle with modeled sensors
    US8886392B1 (en) 2011-12-21 2014-11-11 Intellectual Ventures Fund 79 Llc Methods, devices, and mediums associated with managing vehicle maintenance activities
    US9646493B2 (en) 2015-06-19 2017-05-09 International Business Machines Corporation Management of moving objects
    US10749734B2 (en) 2015-07-07 2020-08-18 International Business Machines Corporation Management of events and moving objects
    US10546488B2 (en) 2017-06-21 2020-01-28 International Business Machines Corporation Management of mobile objects
    US10585180B2 (en) 2017-06-21 2020-03-10 International Business Machines Corporation Management of mobile objects
    US10504368B2 (en) 2017-06-21 2019-12-10 International Business Machines Corporation Management of mobile objects
    US10535266B2 (en) 2017-06-21 2020-01-14 International Business Machines Corporation Management of mobile objects
    US10540895B2 (en) 2017-06-21 2020-01-21 International Business Machines Corporation Management of mobile objects
    US10600322B2 (en) 2017-06-21 2020-03-24 International Business Machines Corporation Management of mobile objects
    CN114708726B (en) * 2022-03-18 2023-12-01 北京百度网讯科技有限公司 Traffic restriction processing method, device, equipment and storage medium

    Family Cites Families (11)

    * Cited by examiner, † Cited by third party
    Publication number Priority date Publication date Assignee Title
    US3845289A (en) * 1972-07-18 1974-10-29 Avon Inc Method and apparatus employing automatic route control system
    US4092718A (en) * 1974-03-21 1978-05-30 Wendt Hans J Computerized dispatching system
    FR2388357A1 (en) * 1977-04-21 1978-11-17 Electronique Vehicules Reseaux URBAN TRANSPORT VEHICLE TRAFFIC CONTROL DEVICE
    DE2919664C2 (en) * 1979-05-16 1982-10-14 Blaupunkt-Werke Gmbh, 3200 Hildesheim Traffic information display device
    DE2930509C2 (en) * 1979-07-27 1985-02-14 ANT Nachrichtentechnik GmbH, 7150 Backnang Method of transferring information
    DE2945852A1 (en) * 1979-11-13 1981-05-21 Siemens AG, 1000 Berlin und 8000 München METHOD FOR DETECTING TRAFFIC IN A GUIDE AND INFORMATION SYSTEM FOR INDIVIDUAL TRAFFIC
    US4301506A (en) * 1980-07-07 1981-11-17 Turco Daniel J Auto routing computer for eliminating the need for maps or travel instructions
    FR2554618A1 (en) * 1983-11-04 1985-05-10 Thomson Brandt Method and system for communicating information relating to road traffic
    US4713661A (en) * 1985-08-16 1987-12-15 Regency Electronics, Inc. Transportation vehicle location monitor generating unique audible messages
    DE3536820A1 (en) * 1985-10-16 1987-04-16 Bosch Gmbh Robert Traffic program decoder
    EP0219859B1 (en) * 1985-10-25 1993-10-06 Mitsubishi Denki Kabushiki Kaisha Route bus service controlling system

    Cited By (1)

    * Cited by examiner, † Cited by third party
    Publication number Priority date Publication date Assignee Title
    US8195188B2 (en) 1997-08-04 2012-06-05 Enovsys Llc Location reporting satellite paging system with optional blocking of location reporting

    Also Published As

    Publication number Publication date
    CA1323426C (en) 1993-10-19
    DE3752122T3 (en) 2004-07-29
    US4907159A (en) 1990-03-06
    AU1584088A (en) 1988-11-10
    AU614745B2 (en) 1991-09-12
    ATE158886T1 (en) 1997-10-15
    DE3752122T2 (en) 1998-04-02
    JP2720975B2 (en) 1998-03-04
    JPS63294022A (en) 1988-11-30
    DE3752122D1 (en) 1997-11-06
    EP0290679A1 (en) 1988-11-17
    EP0290679B1 (en) 1997-10-01

    Similar Documents

    Publication Publication Date Title
    EP0290679B2 (en) Device for receiving and processing road information messages
    US10579694B1 (en) Location based recommendation and tagging of media content items
    US20070150168A1 (en) Traffic channel
    EP1383035A2 (en) Display control device
    JPH06507747A (en) traffic radio receiver
    JP2004213129A (en) Method, device and program for classifying picture
    CN109844836A (en) Method and apparatus for lane and the specific traffic information of type of vehicle to be presented on map
    CN105339760B (en) Transport information guiding system, transport information bootstrap technique and recording medium
    CN106708986A (en) Multimedia information recommendation method and device thereof
    CN101540111B (en) Providing sponsorship information alongside traffic messages
    CN102314913A (en) Playback of media content
    FR2689988A1 (en) A method for introducing alphanumeric information, especially for operating traffic information.
    CN101908057B (en) Information processing apparatus and information processing method
    US9704534B2 (en) Generating consolidated video for a defined route on an electronic map
    JP2004094444A (en) Information processing method for preventing traffic accident
    JP2000347563A (en) Geographical information processor
    US20090271825A1 (en) Method of storing and displaying broadcast contents and apparatus therefor
    JP5125676B2 (en) Information distribution system, center device, questionnaire response acquisition method
    CN105466449A (en) Playing method of vehicle environment information and device thereof
    JP2002342351A (en) Total broadcasting database preparing system and broadcasting station broadcasting database preparing system
    CN106897302B (en) Method and device for updating point of interest
    JP2007257080A (en) Spot information retrieval device, spot information retrieval method and program for retrieving spot information and program for updating spot information
    JP2009213099A (en) Distribution system, on-vehicle unit, distribution method, and program
    US5950117A (en) Car radio receiver comprising a memory for storing predetermined vocabulary elements
    WO1998041961A1 (en) Traffic information device

    Legal Events

    Date Code Title Description
    PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

    Free format text: ORIGINAL CODE: 0009012

    AK Designated contracting states

    Kind code of ref document: A1

    Designated state(s): AT BE CH DE ES FR GB IT LI LU NL SE

    17P Request for examination filed

    Effective date: 19890511

    17Q First examination report despatched

    Effective date: 19910911

    GRAG Despatch of communication of intention to grant

    Free format text: ORIGINAL CODE: EPIDOS AGRA

    GRAH Despatch of communication of intention to grant a patent

    Free format text: ORIGINAL CODE: EPIDOS IGRA

    GRAH Despatch of communication of intention to grant a patent

    Free format text: ORIGINAL CODE: EPIDOS IGRA

    GRAA (expected) grant

    Free format text: ORIGINAL CODE: 0009210

    AK Designated contracting states

    Kind code of ref document: B1

    Designated state(s): AT BE CH DE ES FR GB IT LI LU NL SE

    PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

    Ref country code: NL

    Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

    Effective date: 19971001

    Ref country code: AT

    Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

    Effective date: 19971001

    REF Corresponds to:

    Ref document number: 158886

    Country of ref document: AT

    Date of ref document: 19971015

    Kind code of ref document: T

    REG Reference to a national code

    Ref country code: CH

    Ref legal event code: EP

    REF Corresponds to:

    Ref document number: 3752122

    Country of ref document: DE

    Date of ref document: 19971106

    ITF It: translation for a ep patent filed

    Owner name: ING. C. GREGORJ S.P.A.

    GBT Gb: translation of ep patent filed (gb section 77(6)(a)/1977)

    Effective date: 19971201

    PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

    Ref country code: SE

    Effective date: 19980101

    NLV1 Nl: lapsed or annulled due to failure to fulfill the requirements of art. 29p and 29m of the patents act
    PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

    Ref country code: ES

    Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

    Effective date: 19980423

    PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

    Ref country code: LU

    Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

    Effective date: 19980509

    PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

    Ref country code: LI

    Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

    Effective date: 19980531

    Ref country code: CH

    Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

    Effective date: 19980531

    Ref country code: BE

    Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

    Effective date: 19980531

    PLBQ Unpublished change to opponent data

    Free format text: ORIGINAL CODE: EPIDOS OPPO

    PLBI Opposition filed

    Free format text: ORIGINAL CODE: 0009260

    PLBF Reply of patent proprietor to notice(s) of opposition

    Free format text: ORIGINAL CODE: EPIDOS OBSO

    26 Opposition filed

    Opponent name: INTERESSENGEMEINSCHAFT FUER RUNDFUNKSCHUTZRECHTE G

    Effective date: 19980701

    RAP4 Party data changed (patent owner data changed or rights of a patent transferred)

    Owner name: KONINKLIJKE PHILIPS ELECTRONICS N.V.

    REG Reference to a national code

    Ref country code: FR

    Ref legal event code: CD

    BERE Be: lapsed

    Owner name: PHILIPS ELECTRONICS N.V.

    Effective date: 19980531

    PLBF Reply of patent proprietor to notice(s) of opposition

    Free format text: ORIGINAL CODE: EPIDOS OBSO

    REG Reference to a national code

    Ref country code: CH

    Ref legal event code: PL

    RDAH Patent revoked

    Free format text: ORIGINAL CODE: EPIDOS REVO

    APAC Appeal dossier modified

    Free format text: ORIGINAL CODE: EPIDOS NOAPO

    APAE Appeal reference modified

    Free format text: ORIGINAL CODE: EPIDOS REFNO

    APAC Appeal dossier modified

    Free format text: ORIGINAL CODE: EPIDOS NOAPO

    REG Reference to a national code

    Ref country code: GB

    Ref legal event code: IF02

    REG Reference to a national code

    Ref country code: FR

    Ref legal event code: D6

    REG Reference to a national code

    Ref country code: GB

    Ref legal event code: 746

    Effective date: 20021107

    APAC Appeal dossier modified

    Free format text: ORIGINAL CODE: EPIDOS NOAPO

    PLAW Interlocutory decision in opposition

    Free format text: ORIGINAL CODE: EPIDOS IDOP

    PUAH Patent maintained in amended form

    Free format text: ORIGINAL CODE: 0009272

    STAA Information on the status of an ep patent application or granted ep patent

    Free format text: STATUS: PATENT MAINTAINED AS AMENDED

    27A Patent maintained in amended form

    Effective date: 20030806

    AK Designated contracting states

    Designated state(s): AT BE CH DE ES FR GB IT LI LU NL SE

    GBTA Gb: translation of amended ep patent filed (gb section 77(6)(b)/1977)
    PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

    Ref country code: DE

    Payment date: 20050719

    Year of fee payment: 19

    APAH Appeal reference modified

    Free format text: ORIGINAL CODE: EPIDOSCREFNO

    PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

    Ref country code: GB

    Payment date: 20060525

    Year of fee payment: 20

    PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

    Ref country code: FR

    Payment date: 20060530

    Year of fee payment: 20

    PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

    Ref country code: IT

    Payment date: 20060531

    Year of fee payment: 20

    PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

    Ref country code: DE

    Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

    Effective date: 20061201

    REG Reference to a national code

    Ref country code: GB

    Ref legal event code: PE20

    PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

    Ref country code: GB

    Free format text: LAPSE BECAUSE OF EXPIRATION OF PROTECTION

    Effective date: 20070508