Navigation information system

• US 6,169,515 B1
• Filed: 03/20/1997
• Issued: 01/02/2001
• Est. Priority Date: 09/01/1994
• Status: Expired due to Term

• Current Assignee: British Telecommunications PLC (BT Group PLC)
• Original Assignee: British Telecommunications PLC (BT Group PLC)
• Inventors: Mannings, Robin Thomas, Wall, Nigel David Charles
• Primary Examiner(s): Blum, Theodore M.
• Application Number:
  US08/793,502
• Time in Patent Office: 1,384 Days
• Field of Search: 342/457, 342/357, 342/357.1, 342/357.13, 701/213, 701/217, 701/220, 701/209, 701/211
• US Class Current: 342/357.31
• CPC Class Codes: G01C 21/34 Route searching; Route guidance
• CPC Class Codes: G01C 21/3492 employing speed data or traffic data, e.g. real-time or historical traffic control systems for road vehicles involving transmission of navigation instructions to the vehicle G08G1/0968
• CPC Class Codes: G01S 19/09 providing processing capability normally carried out by the receiver
• CPC Class Codes: G01S 19/41 Differential correction, e.g. DGPS [differential GPS]
• CPC Class Codes: G01S 19/48 by combining or switching between position solutions derived from the satellite radio beacon positioning system and position solutions derived from a further system
• CPC Class Codes: G01S 2205/002 for traffic control, mobile tracking, guidance, surveillance or anti-collision
• CPC Class Codes: G01S 2205/006 for emergency situations
• CPC Class Codes: G01S 2205/008 using a mobile telephone network
• CPC Class Codes: G01S 5/0027 of actual mobile position, i.e. position determined on mobile
• CPC Class Codes: G08G 1/096716 where the received information does not generate an automatic action on the vehicle control
• CPC Class Codes: G08G 1/096741 where the source of the transmitted information selects which information to transmit to each vehicle
• CPC Class Codes: G08G 1/096775 where the origin of the information is a central station
• CPC Class Codes: G08G 1/096811 where the route is computed offboard
• CPC Class Codes: G08G 1/096822 where the segments of the route are transmitted to the vehicle at different locations and times
• CPC Class Codes: G08G 1/096861 where the immediate route instructions are output to the driver, e.g. arrow signs for next turn
• CPC Class Codes: G08G 1/096872 where instructions are given per voice
• CPC Class Codes: G08G 1/096883 where input information is obtained using a mobile device, e.g. a mobile phone, a PDA
• CPC Class Codes: G08G 1/096888 where input information is obtained using learning systems, e.g. history databases
• CPC Class Codes: G08G 1/127 to a central station ; Indicators in a central station
• CPC Class Codes: G09B 29/106 using electronic means

Abstract

A navigation information system includes a communications system having a fixed part and at least one mobile part, the fixed part including data storage and a processor identifying the location of a mobile unit, generating guidance information appropriate to that location and transmitting it to the mobile unit. By locating most of the complexity with the service provider, in particular the navigation computer and geographical database, the system can be readily updated and the capital cost of the in-vehicle system, which in its simplest form may be a standard cellular telephone, can be minimized. The user makes a request for guidance information, and the system, having determined the user'"'"'s present location, then transmits instructions to the user. The user'"'"'s present location can be determined by a Satellite Positioning System or the like.

Claims

1. A navigation information system for providing information to a mobile user dependent on the location of the mobile user, the system comprising:

a mobile communications system having a fixed part and a plurality of mobile parts for communicating with the fixed part,

each mobile part including means for transmitting to the fixed part of a request for guidance information relating to a destination specified by the user of the mobile part, and for receiving such guidance information from the fixed part, and

the fixed part including;

means for determining the location of a mobile a requesting guidance information,

means for generating guidance information according to the present location and specified destination of the mobile part, and

means for transmitting the guidance information so generated to the mobile part,

whereby information dependent on the location and specified destination of the mobile part is transmitted to the mobile part,

means for determining the location of the mobile part in relation to a geographical overlay comprising a plurality of discrete predetermined overlay areas, and

means for transmitting guidance information associated with an overlay area which includes the location of at least one mobile part,

whereby mobile parts within that overlay area simultaneously receive the same guidance information associated with that overlay area.

2. A system as in claim 1 including:

means for storing a digital representation of the geographical overlay, and

means for modifying the stored representation such that the configurations of the overlay areas may be selected to meet changing requirements.

3. A system as in claim 1 including;

means for determining when a mobile part enters a predetermined overlay area, and

means for transmitting a message to the mobile part in response to the mobile part entering the predetermined overlay area.

4. A system as in claim 3, including:

means to store a value associated with the mobile part, and

means arranged to modify the stored value in response to the message.

5. A system as in claim 1 including:

means for determining when a mobile part enters a predetermined overlay area, and

means for transmitting a message, to a user other than the said mobile part, in response to the said mobile part entering the predetermined overlay area.

6. A system as in claim 1 having means for locating the position of the mobile part by radio location.

9. A system as in claim 1, wherein:

the means for determining the location of the mobile part comprises means to interrogate a location-identifying means forming part of the mobile part.

10. A system as in claim 9, wherein:

the fixed part has means to determine the approximate location of the mobile part, and

the location identifying means of the mobile part is arranged to respond to a location request from the interrogation means with a non-unique location signal which, in combination with the approximate location determined by the fixed part, determines a unique location.

13. A system as in claim 1 wherein:

the fixed part comprises means for transmitting to the mobile part an expected range of movement information and for receiving from the mobile part movement measurements outside the expected range, and

the mobile part comprises;

means for measuring location and time to derive movement information,

means to compare the movement information with the expected range received from a fixed part of the system, and

means to automatically report to the fixed system movement measurements outside the expected range.

14. A system as in claim 1, wherein the fixed part includes:

means for storing guidance data,

means for updating the stored guidance data,

means for identifying mobile parts to which the updated data are applicable, and

means for transmitting such data over the communications system to the mobile parts to identified.

15. A system as in claim 1, wherein:

the mobile part includes guidance instruction means controllable by instructions contained in the guidance information transmitted from the fixed part over the communications link, whereby guidance instructions can be communicated to the user by means of the guidance instruction means.

16. A system as in claim 1, wherein:

the fixed part has input means operable by a human operator to input guidance instruction requests to the fixed part.

18. A system as in claim 1, wherein the guidance information transmitted to the mobile part comprises instructions for decisions at road junctions.

7. A navigation information system for providing information to a mobile user dependent on the location of the mobile user, the system comprising:

a mobile communications system having a fixed part and a plurality of mobile parts for communicating with the fixed part,

each mobile part including means for transmitting to the fixed part a request for guidance information relating to a destination specified by the user of the mobile part and for receiving such guidance information from the fixed part, and

the fixed part including;

means for determining the location of a mobile part requesting guidance information,

means for generating guidance information according to the present location and specified destination of the mobile part, and

means for transmitting the guidance information so generated to the mobile part,

whereby information dependent on the location and specified destination of the mobile part is transmitted to the mobile part,

means for determining the location of the mobile part in relation to a geographical overlay comprising a plurality of discrete predetermined overlay areas, and

means for transmitting guidance information associated with an overlay area which includes the location of at least one mobile part,

whereby mobile parts within that overlay area simultaneously receive the same guidance information associated with that overlay area,

means for locating the position of the mobile part by radio location,

wherein the means for locating position comprises;

a satellite navigation system receiver, and

means for identifying the location of the mobile part in relation to elements of the fixed part of the communications system.

8. A navigation information system for providing information to a mobile user dependent on the location of the mobile user, the system comprising:

a mobile communications system having a fixed part and a plurality of mobile parts for communicating with the fixed part,

each mobile part including means for transmitting to the fixed part a request for guidance information relating to a destination specified by the user of the mobile part and for receiving such guidance information from the fixed part, and

the fixed part including;

means for determining the location of a mobile part requesting guidance information,

means for generating guidance information according to the present location and specified destination of the mobile part, and

means for transmitting the guidance information so generated to the mobile part,

whereby information dependent on the location and specified destination of the mobile part is transmitted to the mobile part,

means for determining the location of the mobile part in relation to a geographical overlay comprising a plurality of discrete predetermined overlay areas, and

means for transmitting guidance information associated with an overlay area which includes the location of at least one mobile part,

whereby mobile parts within that overlay area simultaneously receive the same guidance information associated with that overlay area, and

means for locating the position of the mobile part by radio location and comprising at least one of;

(a) a satellite navigation system receiver, and

(b) means for identifying the location of the mobile part in relation to elements of the fixed part of the communications system.

11. A navigation information system

for providing information to a mobile user dependent on the location of the mobile user, the system comprising:

a mobile communications system having a fixed part and a plurality of mobile parts for communicating with the fixed part,

each mobile part including means for transmitting to the fixed part a request for guidance information relating to a destination specified by the user of the mobile part and for receiving such guidance information from the fixed part, and

the fixed part including;

means for determining the location of a mobile part requesting guidance information,

means for generating guidance information according to the present location and specified destination of the mobile part, and

means for transmitting the guidance information so generated to the mobile part,

whereby information dependent on the location and specified destination of the mobile part is transmitted to the mobile part,

means for determining the location of the mobile part in relation to a geographical overlay comprising a plurality of discrete predetermined overlay areas, and

means for transmitting guidance information associated with an overlay area which includes the location of at least one mobile part,

whereby mobile parts within that overlay area simultaneously receive the same guidance information associated with that overlay area,

wherein the mobile part has means for location its position by dead reckoning.

12. A navigation information system

for providing information to a mobile user dependent on the location of the mobile user, the system comprising:

a mobile communications system having a fixed part and a plurality of mobile parts for communicating with the fixed part,

each mobile part including means for transmitting to the fixed part a request for guidance information relating to a destination specified by the user of the mobile part and for receiving such guidance information from the fixed part, and

the fixed part including;

means for determining the location of a mobile part requesting guidance information,

means for generating guidance information according to the present location and specified destination of the mobile part, and

means for transmitting the guidance information so generated to the mobile part,

whereby information dependent on the location and specified destination of the mobile part is transmitted to the mobile part,

means for determining the location of the mobile part in relation to a geographical overlay comprising a plurality of discrete predetermined overlay areas, and

means for transmitting guidance information associated with an overlay area which includes the location of at least one mobile part,

whereby mobile parts within that overlay area simultaneously receive the same guidance information associated with that overlay area,

wherein the fixed part includes means for generating and maintaining guidance data based on vehicle movement data derived from time information and position measurements of a plurality of the mobile parts and estimations of future locations of the mobile parts based on the guidance information previously transmitted to the mobile parts.

17. A navigation information system for providing information to a mobile user dependent on the location of the mobile user, the system comprising:

a mobile communications system having a fixed part and a plurality of mobile parts for communicating with the fixed part,

each mobile part including means for transmitting to the fixed part a request for guidance information relating to a destination specified by the user of the mobile part and for receiving such guidance information from the fixed part, and

the fixed part including;

means for determining the location of a mobile part requesting guidance information,

means for generating guidance information according to the present location and specified destination of the mobile part, and

means for transmitting the guidance information so generated to the mobile part,

whereby information dependent on the location and specified destination of the mobile part is transmitted to the mobile part,

means for determining the location of the mobile part in relation to a geographical overlay comprising a plurality of discrete predetermined overlay areas, and

means for transmitting guidance information associated with an overlay area which includes the location of at lest one mobile part,

whereby mobile parts within that overlay area simultaneously receive the same guidance information associated with that overlay area,

wherein the fixed part includes means for generating and maintaining guidance data based on at least one of;

(a) vehicle movement data derived from time information and position measurements of a plurality of the mobile parts, and

(b) estimations of future locations of the mobile parts based on the guidance information previously transmitted to the mobile parts.

19. A navigation information system for providing information to each of plural mobile users dependent on their locations, the system comprising:

means for determining the location of a mobile part requesting guidance information relating to a specified destination,

means for generating information for guidance of the user of a mobile part according to the present location and specified destination of the mobile part, and

a communications system for transmitting the guidance information so generated to the mobile part,

whereby guidance information dependent on the present location and specified destination of the mobile part is transmitted to the mobile part,

means for determining the location of a mobile part in relation to a geographical overlay comprising a plurality of discrete predetermined overlay areas, and

means for transmitting guidance information associated with an overlay area which includes the location of at least one mobile part,

whereby mobile parts within that overlay area simultaneously receive the same guidance information associated with that overlay area.

20. A system as in claim 19 including;

means for storing a digital representation of the geographical overlay, and

means for modifying the stored representation such that the configurations of the overlay areas may be selected to meet changing requirements.

21. A system as in claim 19 including:

means for determining when a mobile unit enters a predetermined overlay area, and

means for transmitting a message to the mobile unit in response to the mobile unit entering the predetermined overlay area.

22. A system as in claim 20, including

means to store a value associated with the mobile unit, and

means arranged to modify the stored value in response to the message.

23. A system as in claim 19 including:

means for determining when a mobile unit enters a predetermined overlay area, and

means for transmitting a message, to a user other than the said mobile unit, in response to the said mobile unit entering the predetermined overlay area.

24. A system as in claim 19, wherein the means for determining the location of a mobile unit includes means to interrogate a location-identifying means of a co-operating mobile unit to determine its position.

25. A system as in claim 19, wherein:

the means for locating position comprises means for identifying the location of the mobile unit in relation to elements of the fixed part of the communications system.

26. A system as in claim 25, wherein the means for locating position comprises:

means to determine the approximate location of the mobile unit,

means to receive a non-unique location signal from the mobile unit, and

means to combine the approximate location information with the non-unique location information to determine a unique location.

27. A system as in claim 19, including:

means for generating and maintaining guidance data based on vehicle movement date derived from time information and position measurements of a plurality of the mobile parts.

28. A system as in claim 19 having means for transmitting to the mobile part an expected range of movement information, and for receiving from the mobile part movement measurements outside the expected range.

29. A system as in claim 19 including:

means for storing guidance data,

means for updating the stored guidance data,

means for identifying mobile units to which the updated data are applicable, and

means for transmitting such data over the communications system to the mobile units so identified.

30. A system as in claim 19 having input means operable by a human operator to input guidance instruction requests.

31. A system as in claim 19, wherein the guidance information transmitted to the mobile part comprises instructions for decisions at road junctions.

32. A mobile unit for a navigation information system, said mobile unit comprising:

means for identifying the present position of the mobile unit,

means for transmitting, over a communications link, a request for guidance to a specified destination, and

guidance instruction means controllable by guidance instruction information received over the communications link and associated with one of a plurality of discrete predetermined geographical overlay areas containing said present position,

whereby guidance instructions between the present location and the specified location are communicated to a user by means of the guidance instruction means.

33. A mobile unit as in claim 32, further comprising:

means for measuring the location of the mobile unit, and time, to derive movement information,

means to compare the movement information with an expected range received from a fixed part of the system, and

means to automatically report to the fixed system movement measurements outside the expected range.

34. A mobile unit as in claim 32, wherein the guidance instructions comprise instructions for decisions at road junctions.

35. A method of providing navigation guidance information to mobile parts of a mobile radio system, the information being dependent on the locations of the mobile parts, the method comprising the steps of:

transmitting, from a mobile part to the fixed part, a request for navigation guidance to a specified destination,

determining the location of the mobile part;

generating guidance information on the basis of the location information, the requested destination, and navigation data stored in the fixed part; and

transmitting the guidance information from the fixed part to the mobile part;

whereby guidance information relevant to the present location and specified destination of the mobile part is transmitted to the mobile part;

determining the location of the mobile part in relation to a geographical overlay comprising a plurality of discrete predetermined overlay areas,

generating guidance information associated with an overlay area which includes the location of at least one mobile part, and

transmitting guidance information associated with the relevant overlay area to mobile parts within that overlay area,

whereby mobile parts within that overlay area simultaneously receive the same guidance information associated with that overlay area.

36. A method as in claim 35 including the steps of:

storing a digital representation of the geographical overlay, and

modifying the stored representation such that the configurations of the overlay areas may be selected to meet changing requirements.

37. A method as in claim 35 comprising the further steps of:

determining when a mobile unit enters a predetermined overlay area, and

transmitting a message to the mobile unit in response to the mobile unit entering the predetermined overlay area.

38. A method as in claim 37 including the further step of modifying a stored value associated with the mobile unit in response to the message.

39. A method as in claim 35 including the further steps of:

determining when a mobile unit enters a predetermined overlay area, and

transmitting a message to a user other than the said mobile unit in response to the mobile unit entering the predetermined overlay area.

40. A method as in claim 35, wherein the position of the mobile unit is identified by a radio location method.

42. A method as in claim 40, wherein the position of the mobile unit is determined by at least one of:

(a) use of a satellite navigation system and

(b) by identifying the location of the mobile part in relation to elements of the fixed part of the communications system.

43. A method as in claim 35, wherein the fixed unit interrogates the mobile unit to identify its location.

44. A method as in claim 43 wherein:

the fixed part determines the approximate location of the mobile part, and

the mobile part responds to a location request from the interrogation means with a non-unique location signal which, in combination with the approximate location determined by the fixed part, determines a unique location.

47. A method as in claim 35 wherein:

the fixed part transmits to the mobile part an expected range of movement information, and

the mobile part measures location and time to derive movement information, compares the movement information with the expected range received from the fixed part of the system, and reports to the fixed system movement measurements outside the expected range.

48. A method as in claim 35 including the further steps of:

updating the stored data,

identifying the mobile units to which the updated data are applicable, and

transmitting such data over the communications system to said applicable mobile parts.

49. A method as in claim 35, wherein the guidance information transmitted to the mobile unit controls guidance instruction means forming part of the mobile unit, whereby guidance instructions can be communicated to the user of the mobile unit.

51. A method as in claim 35, wherein the guidance information transmitted to the mobile part comprises instructions for decisions at road junctions.

41. A method of providing navigation guidance information to mobile parts of a mobile radio system, the information being dependent on the locations of the mobile parts, the method comprising:

transmitting, from a mobile part to the fixed part, a request for navigation guidance to a specified destination,

determining the location of the mobile part;

generating guidance information on the basis of the location information, the requested destination, and navigation data stored in the fixed part; and

transmitting the guidance information from the fixed part to the mobile part;

whereby guidance information relevant to the present location and specified destination of the mobile part is transmitted to the mobile part;

determining the location of the mobile part in relation to a geographical overlay comprising a plurality of discrete predetermined overlay areas,

generating guidance information associated with an overlay area which includes the location of at least one mobile part, and

transmitting guidance information associated with the relevant overlay area to mobile parts within that overlay area,

whereby mobile parts within that overlay area simultaneously receive the same guidance information associated with that overlay area,

wherein the position of the mobile part is identified by a radio location method, and

wherein the position of the mobile part is determined by means of a satellite navigation system and by identifying the location of the mobile part in relation to elements of the fixed part of the communications system.

45. A method of providing navigation guidance information to mobile parts of a mobile radio system, the information being dependent on the locations of the mobile parts, the method comprising:

transmitting, from a mobile part to the fixed part, a request for navigation guidance to a specified destination,

determining the location of the mobile part;

generating guidance information on the basis of the location information, the requested destination, and navigation data stored in the fixed part; and

transmitting the guidance information from the fixed part to the mobile part;

whereby guidance information relevant to the present location and specified destination of the mobile part is transmitted to the mobile part;

determining the location of the mobile part in relation to a geographical overlay comprising a plurality of discrete predetermined overlay areas,

generating guidance information associated with an overlay area which includes the location of at least one mobile part, and

transmitting guidance information associated with the relevant overlay area to mobile parts within that overlay area,

whereby mobile parts within that overlay area simultaneously receive the same guidance information associated with that overlay area,

wherein the mobile part identifies its position by dead reckoning.

46. A method of providing navigation guidance information to mobile parts of a mobile radio system, the information being dependent on the locations of the mobile parts, the method comprising:

transmitting, from a mobile part to the fixed part, a request for navigation guidance to a specified destination,

determining the location of the mobile part,

generating guidance information on the basis of the location information, the requested destination, and navigation data stored in the fixed part, and

transmitting the guidance information from the fixed part to the mobile part;

whereby guidance information relevant to the present location and specified destination of the mobile part is transmitted to the mobile part;

determining the location of the mobile part in relation to a geographical overlay comprising a plurality of discrete predetermined overlay areas,

generating guidance information associated with an overlay area which includes the location of at least one mobile part, and

transmitting guidance information associated with the relevant overlay area to mobile parts within that overlay area,

whereby mobile parts within that overlay area simultaneously receive the same guidance information associated with that overlay area,

generating and maintaining data based on vehicle movement data derived from time information and position measurements of a plurality of the mobile parts and estimations of future locations of the mobile parts based on the guidance information previously transmitted to the mobile parts.

50. A method of providing navigation guidance information to mobile parts of a mobile radio system, the information being dependent on the locations of the mobile parts, the method comprising:

transmitting, from a mobile part to the fixed part, a request for navigation guidance to a specified destination,

determining the location of the mobile part;

generating guidance information on the basis of the location information, the requested destination, and navigation data stored in the fixed part; and

transmitting the guidance information from the fixed part to the mobile part;

whereby guidance information relevant to the present location and specified destination of the mobile part is transmitted to the mobile part;

determining the location of the mobile part in relation to a geographical overlay comprising a plurality of discrete predetermined overlay areas,

generating guidance information associated with an overlay area which includes the location of at least one mobile part, and

transmitting guidance information associated with the relevant overlay area to mobile parts within that overlay area,

whereby mobile parts within that overlay area simultaneously receive the same guidance information associated with that overlay area, and

including at least one of;

(a) generating and maintaining data based on vehicle movement data derived from time information and position measurements of a plurality of the mobile parts and

(b) estimations of future locations of the mobile parts based on the guidance information previously transmitted to the mobile parts.