Device for receiving and processing road information

• US 4,907,159 A
• Filed: 05/05/1988
• Issued: 03/06/1990
• Est. Priority Date: 05/09/1987
• Status: Expired due to Term

• Current Assignee: US Philips Corporation (Koninklijke Philips N.V.)
• Original Assignee: US Philips Corporation (Koninklijke Philips N.V.)
• Inventors: Verron, Serge, Mauge, Jacques F.
• Primary Examiner(s): Lall, Parshotam S.
• Assistant Examiner(s): Black, Thomas G.
• Application Number:
  US07/190,542
• Time in Patent Office: 670 Days
• Field of Search: 364/436, 364/424.02, 364/424.01, 364/424.05, 340/989, 340/990, 340/992, 340/993, 340/905
• US Class Current: 701/117
• CPC Class Codes: G08G 1/092 Coding or decoding of the information
• CPC Class Codes: G08G 1/093 Data selection, e.g. prioritizing information, managing message queues, selecting the information to be output
• CPC Class Codes: G08G 1/0969 having a display in the form of a map
• CPC Class Codes: G08G 1/123 indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, tramstransmission of navigation instructions to vehicles G08G1/0968
• CPC Class Codes: H04H 20/55 for traffic information
• CPC Class Codes: H04H 2201/13 radio data system/radio broadcast data system [RDS/RBDS]
• CPC Class Codes: H04H 60/27 Arrangements for recording or accumulating broadcast information or broadcast-related information

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.

Claims

1. Device for receiving and processing road information messages transmitted in digital form, each message including at least a first section for indicating a respective zone, of a road network, to which respective zone the message refers, which device comprises:

(a) a data processing unit for data processing control;

(b) a bus, connected to the data processing unit, for transferring data;

(c) a reception memory, connected to the bus, for storing received messages;

(d) a selection unit, connected to the bus, for enabling selection from among the received messages stored in the reception memory of those received messages concerning a zone to be designated; and

(e) a presentation unit, connected to the bus, for presenting selected messages, selected by the selection unit;

wherein the improvement comprises;

(f) a message analysis unit, which includes a zones table memory, which message analysis unit is for;

(i) recognizing each respective zone referred to by the received messages, on the basis of the first section of each received message; and

(ii) storing in the zones table, by means of at least one indicator for each received message, the received messages according to the zones to which they refer, and that

(g) the selection unit accesses the zones table and carries out the selection by fetching messages for the designated zone from the zones table.

11. Device according to claim 1, wherein:

(a) the zones of the road network correspond to regions of at least one state,

(b) the device further comprises a detecting unit for detecting respective regions referred to by the received messages,

(c) the message analysis unit is connected to the detecting unit,

(d) the zones table memory includes a regions table where the received messages are placed according the regions to which they refer, and

(e) the at least one indicator is at least one respective address at which the received messages are stored in the reception memory.

12. Device according to claim 11, further comprising:

(a) a regions-roads correspondence table for storing for each respective region of a predetermined number of regions a respective overflow index indicating a respective maximum number of road messages for each of the respective regions of the predetermined number of regions,

(b) a verification unit, connected to the regions-roads correspondence table and to the regions table, for

(i) checking if a number of messages stored for each respective region has not reached the respective maximum number indicated by the respective overflow index for the respective region, and

(ii) eliminating a message for a region whose number of messages stored in the regions table has reached the respective maximum number indicated by the respective overflow index.

13. Device according to claim 12, wherein the regions-roads correspondence table includes, for each respective region, an indication for at least one road traversing the respective region.

14. The device of claim 12 wherein the regions-roads correspondence table stores the respective overflow index for all of the roads of the road network.

15. Device according to claim 12, wherein the verification unit eliminates an old message from among the number of messages which has reached the respective maximum number indicated by the overflow index.

16. Device according to claim 1, wherein:

(a) each respective received message includes at least one respective sequence composed of two blocks, and wherein each respective block includes a respective information section and a respective control section, the respective control section also including a respective shift word for synchronizing the respective block, and wherein for a predetermined block a first and a second shift word are used, the first shift word being used for a first sequence of the respective received message and the second shift word being used for another sequence of this same respective received message, and

(b) the device further comprises;

(i) a decoder for decoding the respective shift words of the received messages and generating a setting signal when decoding the first shift word, and

(ii) a sequence counter connected to the decoder, which sequence counter is set under control of the setting signal.

17. Device according to claim 1, wherein the selection unit enables the selection from an intersection and/or a union of at least two zones.

18. Device according to claim 1, wherein the selection unit comprises a key for actuating immediate presentation, after reception, of a message for a selected zone.

19. Device according to claim 1, further comprising a road navigation system for vehicles comprising:

(a) means for determining a route between a start point and a destination, said determining means comprising means for;

(i) analyzing the received messages and recognizing in the received messages if there is a traffic problem in the designated zone; and

(ii) determining, in the case of the traffic problem, a new route, and

(b) means for transmitting to the selection unit an indication of at least one zone traversed by the route and for receiving the messages relating to the designated zone.

20. Device according to claim 1, wherein

(a) the message includes several sections for entering coded words representing various sections of information of the messages, and

(b) the device further comprises a conversion memory connected to the presentation unit and which is addressable by coded words and wherein are stored other coded words for presentation of the message.

21. Device according to claim 20, wherein

(a) each message includes a second section containing a location indication relating to a location situated in the zone to which the message refers, and

(b) the conversion memory contains a conversion table which stores, in the form of the other coded words, different location indications of at least one state to which the road information refers.

22. Device according to claim 21, wherein

(a) each message includes a third section containing a shift value enabling indication of another location relative with respect to the location indicated in the second section, and

(b) the device further comprises an address generator for forming an address for the conversion memory on the basis of the second and third sections of the message.

23. Device according to claim 22 or 24, wherein the conversion memory includes an extension table and a places table, the extension table including for each address formed by the first and second and/or on the basis of the first, second and third sections, an address indicating a location in the places table.

24. Device according to claim 21, wherein

the second section is divided into a first subsection indicating a section in the zone entered in the first section, a second and third subsection respectively indicating a first and second location respectively in the section indicated in the first subsection, and

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 addressable by the said first subsection of the message and including the first addresses of each of the m subsections, a location in one of the m subsection being addressable by the second or third subsections.

2. Device according to the first claim wherein:

(a) different zones of the road network correspond to roads and are indicated by a category and a road number,

(b) the zones table memory includes a table of roads where the received messages are placed according to the roads to which they refer, and

(c) the at least one indicator is at least one respective address at which the received messages are stored in the reception memory.

3. Device according to claim 2, wherein:

(a) the device includes

(i) a roads-regions correspondence table for storing, for a predetermined number of roads of the road network, to which the roads-region correspondence table refers, a respective overflow index indicating a respective maximum number of road messages for each respective one of the roads of the predetermined number of roads,

(ii) a verification unit connected to the roads-regions correspondence table and to the roads table in order to verify if the number of messages stored for each road has not reached the respective maximum number indicated by the respective overflow index for the respective road, and in order to eliminate a message for a road for which the number of messages stored in the roads table has reached the respective maximum number indicated by the respective overflow index.

4. Device according to claim 3, further comprising a referencing unit which includes a roads-regions correspondence table for storing at least one respective second index for each respective road of a predetermined number of roads of the road network, the respective second index indicating at least one region traversed by the respective road.

5. Device according to claim 4, further comprising:

(a) a regions-roads correspondence table for storing for each respective region of a predetermined number of regions a respective overflow index indicating a respective maximum number of road messages for each of the respective regions of the predetermined number of regions,

(b) a verification unit, connected to the regions-roads correspondence table and to the regions table, for

(i) checking if a number of messages stored for each respective region has not reached the respective maximum number indicated by the respective overflow index for the respective region, and

(ii) eliminating a message for a region whose number of messages stored in the regions table has reached the respective maximum number indicated by the respective overflow index.

6. Device according to claim 5, wherein the regions-roads correspondence table includes, for each respective region, an indication of at least one road traversing the respective region.

7. Device according to claim 6, wherein the verification unit references, with the help of the roads-regions correspondence table and the regions-roads correspondence table, respectively, to which region and to which road, respectively, a message eliminated by the verification unit refers and also for eliminating from a first one of the regions table and the roads table a message which has been eliminated from the second one of the roads table and the regions table.

8. Device according to claim 2, wherein:

(a) the zones of the road network correspond to regions of at least one state,

(b) the device further comprises a detecting unit for detecting respective regions referred to by the received messages,

(c) the message analysis unit is connected to the detecting unit,

(d) the zones table memory includes a regions table where the received messages are placed according the regions to which they refer, and

(e) the at least one indicator is at least one respective address at which the received messages are stored in the reception memory.

9. Device according to claim 3, wherein the verification unit eliminates an old message from among the number of messages which has reached the respective maximum number indicated by the overflow index.

10. The device of claim 3 wherein the roads-regions correspondence table stores the respective overflow index for all of the roads of the road network.