Apparatus and methods for providing route guidance to vehicles

• US 6,341,255 B1
• Filed: 09/27/1999
• Issued: 01/22/2002
• Est. Priority Date: 09/27/1999
• Status: Expired due to Term

• Current Assignee: Decel Incorporated
• Original Assignee: Decel Incorporated
• Inventors: Lapidot, Dror
• Primary Examiner(s): Cuchlinski, Jr., William A.
• Assistant Examiner(s): PIPALA, EDWARD J
• Application Number:
  US09/406,537
• Time in Patent Office: 848 Days
• Field of Search: 701/207, 701/209, 701/210, 701/213, 701/117-119, 340/905, 340/933-935, 340/988-989, 340/994, 455/456
• US Class Current: 701/209
• CPC Class Codes: G08G 1/0104 Measuring and analyzing of parameters relative to traffic conditions
• 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/096725 where the received information generates 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

Abstract

A route guidance system, for providing individualized route guidance to from at least one and up to each one of a plurality of selected individual vehicles, which are system participants, and which are moving in at least one traffic stream of a plurality of vehicles is disclosed. Various embodiments of the system commonly include a digital cellular operator, a route guidance web server, and a central traffic light computer. In addition, each vehicle that is a system participant, is provided with means, such as a cellular phone, for transmitting and receiving information, such as vehicle position, destination, and route information, as well as with means for displaying information, such as a recommended route of travel from the vehicle'"'"'s current location to its destination. Certain embodiments of the system utilize satellite-provided photographic data showing traffic density. A method of providing rout guidance to vehicles is also disclosed.

Claims

1. A route guidance system, for providing individualized route guidance to from at least one and up to each one of a plurality of selected individual vehicles, which are system participants, and which are moving in at least one traffic stream of a plurality of vehicles, the route guidance system comprising:

a.) a traffic velocity computer;

i.) for receiving and storing at least one item of information from up to each one of the at least one selected vehicle, the at least one item of information being selected from the group consisting of;

starting location information, including the starting position, for each one of the at least one selected vehicle to which route guidance is to be provided;

destination location information, including the destination position, for each one of the at least one selected vehicle to which route guidance is to be provided;

a plurality of pieces of intermediate location information for each one of the at least one selected vehicle to which route guidance is to be provided, with each piece of intermediate location information relating to a different intermediate position of the selected vehicle that is between the selected vehicle'"'"'s stating position and its destination position, each piece of intermediate location information being measured at a different known time, and such that pairs of pieces of location information are utilized to determine segments of a recommended route of travel for each vehicle to which route guidance is to be provided, with each pair of pieces of information being selected from the group consisting of;

information relating to two of the plurality of intermediate vehicle positions for each selected vehicle, the staring position and one intermediate position for each selected vehicle, and one intermediate position and the destination position for each selected vehicle, and with each pair of pieces of location information having a predetermined time interval for travel therebetween at a measured vehicle velocity for the selected vehicle; and

a predetermined route, between a selected vehicle'"'"'s starting location and its destination location, assigned to each of the at least one selected vehicle to which route guidance is to be provided; and

ii.) for computing and storing at least one velocity characteristic of the traffic stream in which a particular vehicle to which route guidance is to be provided is moving;

b.) a route selecting computer;

i.) for receiving and storing destination location information from each of the at least one selected vehicle moving in the at least one traffic stream and a current location information from each of the at least one selected vehicle, moving in the traffic stream; and

ii.) for computing a route for each selected vehicle moving in the at least one traffic stream, to which route guidance is to be provided, the route being composed of a plurality of route segments, such that each route segment is determined between a vehicle'"'"'s current location and that vehicle'"'"'s destination, the route being computed at least partly as a function of the at least one velocity characteristic of the traffic stream;

c.) at least one vehicle information transmitting means, such that there is a vehicle information transmitting means located in each one of the at least one selected vehicle moving in the traffic stream, the at least one vehicle information transmitting means being for transmitting at least one item of information about the vehicle in which that vehicle information transmitting means is located to at least one of the traffic velocity computer and the route selecting computer; and

d.) at least one vehicle on-board computer, located in each of the at least one selected vehicle moving in the traffic stream, for receiving and storing route information for that vehicle from the route selecting computer.

2. The system according to claim 1, wherein at least one of the plurality of locations is computed by a digital cellular operator.

3. The system according to claim 1, wherein at least one of the plurality of locations is GPS information.

4. The system according to claim 1, wherein the route selecting computer is operative to receive the moving vehicle'"'"'s current location from a digital cellular operator.

5. The system according to claim 1, wherein the route selecting computer takes into account at least one road characteristic affecting average traffic speed.

6. The system according to claim 5, wherein the road characteristic is a time-dependent road characteristic.

7. The system according to claim 5, wherein the road characteristic is a permanent road characteristic.

8. A traffic velocity monitoring system, for monitoring the average velocity of a moving stream of vehicular traffic, the system comprising:

a.) means for representing a geographical area in which at least one moving vehicular traffic stream travels;

b.) a vehicle location monitor for receiving vehicle location information, from a plurality of selected vehicles moving in the at least one vehicular traffic stream, the vehicle location information including at least information relating to a current location of at least one of the selected vehicles; and

c.) a vehicle velocity computer, for storing vehicle location information received by and from the vehicle location monitor, and for determining an average velocity of at least one of the selected plurality of vehicles moving in the at least one vehicular traffic stream; and

d.) at least one vehicle location information transmitting means, located in each one of the at least one selected vehicle moving in the at least one vehicular traffic stream, for transmitting at least one item of vehicle location information about the vehicle in which that vehicle information location transmitting means is located to the vehicle location monitor.

9. The system according to claim 8, further comprising a global velocity computer for storing an average velocity determined for each of the plurality of selected vehicles moving in the at least one vehicular traffic stream, received from the vehicle velocity computer, for computing therefrom an average velocity of traffic for each of the at least one vehicular traffic stream.

10. A route guidance system, for providing individualized route guidance to each one of at least one selected individual vehicle moving in a traffic stream of a plurality of vehicles, the route guidance system comprising:

a.) a traffic information computer for receiving and storing current information about the traffic stream, including a staring location of each of at least one selected vehicle moving in the traffic stream, a destination location of each of the at least one vehicle moving in the traffic stream, and a revisable and updatable predetermined route between the current location and the destination location of each of the at least one selected vehicle moving in the traffic stream, which route is assigned to each of the at least one vehicle moving in the traffic stream at a specified point in time, and for performing computations involving the information about the traffic stream;

b.) a route selecting computer for computing a route for each selected vehicle in the traffic stream, the route being between the current location of each vehicle moving in the traffic stream and the destination location of that vehicle, with the route being determined at least partly as a function of the information about the traffic stream;

c.) at least one vehicle information transmitting means, such that there is a vehicle information transmitting means located in each one of the at least one selected vehicle moving in the traffic stream, the at least one vehicle information transmitting means being for transmitting at least one item of information about the vehicle in which that vehicle information transmitting means is located to the traffic information accumulator, the at least one item of information about the vehicle in which that vehicle information transmitting means is located being selected from the group consisting of;

a starting location of that vehicle;

a destination location of that vehicle; and

a current position of that vehicle at a specified point in time; and

d.) at least one vehicle on-board computer, located in each of the at least one selected vehicle moving in the traffic stream, for receiving and storing route information for that vehicle from the route selecting computer.

11. The system according to claim 10, wherein the route computed by the route selecting computer is fed back to the traffic information computer and is utilized by the traffic information computer to generate estimated information about the traffic stream for a period of time during which at least one vehicle in the traffic stream moves between a future location and its final destination location.

12. The system according to claim 11, further comprising a dynamic route selecting computer for providing each of the at least one vehicle moving in the traffic stream with a modification of that vehicle'"'"'s route, the modification of that vehicle'"'"'s route being made at least partly as a function of the estimated information about the traffic stream generated by the traffic information computer.

13. The system according to claim 11, wherein the traffic information computer includes a traffic flow simulator for generating at least some of the estimated information about the traffic stream.

14. The system according to claim 10, wherein the route selecting computer randomly selects at least a portion of a route for at least one selected vehicle moving in at least one traffic stream, such that the portion of the route is selected from among a plurality of alternative route portions for that portion of the route for that vehicle, with the random selection being biased by predetermined relative merits of each alternative route portion for that vehicle.

15. The system according to claim 10, wherein the traffic information computer also receives current information relating to road conditions in road segments between a vehicle'"'"'s current location and that vehicle'"'"'s selected destination location.

16. The system according to claim 15, wherein the road conditions include permanent road conditions.

17. The system according to claim 15, wherein the road conditions include transient road conditions.

18. The system according to claim 17, wherein the transient road conditions include current conditions of multi-condition-capable traffic regulating elements.

19. The system according to claim 18, wherein the multi-condition-capable traffic governing elements include at least one elements selected from the group consisting of:

a traffic light capable of being programmed according to a plurality of possible schedules; and

a digital sign displaying any of a plurality of route-guiding messages.

20. The system according to claim 18, wherein the traffic information computer provides information to the multi-condition-capable traffic governing elements and the multi-condition-capable traffic governing elements select a condition at least partly in response to the information provided thereto.

21. The system according to claim 10, wherein the information about the traffic stream includes quantitative information.

22. The system according to claim 10, wherein the route selecting computer includes a plurality of independent route selecting units, with each one of the plurality of independent route selecting units being located in a respective one of a corresponding plurality of vehicles.

23. The system according to claim 10, wherein the route selecting computer includes a central unit for computing a route for each one of a plurality of vehicles and for transmitting the computed route for each respective vehicle to that vehicle.

24. The system according to claim 10, wherein the route selecting computer computes and displays an estimated arrival time for the at least one selected individual vehicle moving in a traffic stream of a plurality of vehicles.

25. The system according to claim 10, further comprising a route display unit for displaying at least one driver direction derived from the route to a driver of the at least one vehicle moving in a traffic stream of a plurality of vehicles.

26. The system according to claim 10, wherein the traffic characterizing information employed by the route selecting computer includes information regarding anticipated traffic.

27. A route guidance system, for providing individualized route guidance to each one of selected individual vehicles moving in a traffic stream of a plurality of vehicles, the route guidance system comprising:

a.) a traffic velocity computer;

i.) for receiving and storing at least one piece of information selected from the group consisting of;

a plurality of locations, separated by a known time interval, of at least one vehicle within traffic separating the moving vehicle'"'"'s current location from said selected destination; and

ii.) for computing at least one velocity characteristic of the traffic; and

b.) a route selecting computer;

i.) for receiving a selected destination of a moving vehicle and a current location of the moving vehicle, and

ii.) for computing a route from the moving vehicle'"'"'s current location to the moving vehicle'"'"'s selected destination at least partly as a function of said at least one velocity characteristic.

28. A route guidance method, for providing individualized route guidance to each one of at least one selected individual vehicle moving in at least one traffic stream of a plurality of vehicles, the route guidance method comprising the steps of:

a.) providing a computer having information storage and computational capabilities,

i.) for receiving at least one piece of information selected from the group consisting of;

a selected destination of at least one moving vehicle,

a current location of each of the at least one moving vehicle, and

a plurality of intermediate locations, separated by a known time interval, of at least one vehicle within a traffic stream, such that each intermediate location is between the at least one moving vehicle'"'"'s current location and its selected destination, and a route assigned to at least one vehicle in the at least one traffic stream; and

ii.) for computing at least one velocity characteristic of the at least one traffic stream;

b.) having the computer receive the at least one selected piece of information from at least one vehicle moving in the at least one traffic stream through information transmitting means located in the vehicle;

c.) computing a at least one revised route segment for each of the at least one vehicle moving in the at least one traffic stream, the at least one revised route segment being determined from the at least one moving vehicle'"'"'s current location to that vehicle'"'"'s selected destination, computation of the at least one revised route segment being made at least partly as a function of the at least one velocity characteristic of the traffic stream.

29. A method for computing an average velocity of at least one stream of vehicular traffic, the method comprising the steps of:

a.) providing means for representing a geographical area in which at least one moving vehicular traffic stream travels, together with means for identifying locations on the geographical representation of the area and means for determining distances between locations on the geographical representation;

b.) providing a vehicle location monitor for receiving vehicle location information from a

plurality of selected vehicles moving in the at least one vehicular traffic stream, the vehicle location information including at least information relating to a current location of at least one of the selected vehicles at a specified point in time, measured at successive points in time;

c.) transmitting information relating to the current locations of a plurality of moving vehicles;

from a each one of the plurality of moving vehicles to the vehicle location monitor, at successive points in time; and

d.) calculating an average velocity of at least one moving vehicular traffic stream from successive transmissions of current location information from at least one moving vehicle in each vehicular traffic stream, by first calculating a velocity for each vehicle in the traffic stream.

30. The method according to claim 29, further comprising the step of:

utilizing a global average velocity of a sample of moving vehicles to estimate average velocity of traffic.

31. A route guidance method, for providing individualized route guidance to each one of at least one selected individual vehicle moving in at least one traffic stream of a plurality of vehicles, the route guidance method comprising the steps of:

a.) accumulating up-to-date information characterizing traffic including a route assigned to at least one vehicle within said traffic; and

b.) computing a route from a moving vehicle'"'"'s current location to the moving vehicle'"'"'s selected destination, at least partly as a function of said traffic characterizing information.

32. A route guidance method, for providing individualized route guidance to each one of at least one selected individual vehicle moving in at least one traffic stream of a plurality of vehicles, the route guidance method comprising the steps of:

a.) providing at least the following information;

i.) a selected destination of at least one moving vehicle,

ii.) a current location of the at least one moving vehicle, and

iii.) a plurality of pairs of locations, separated by a known time interval, at a known travel velocity of the at least one moving vehicle in the traffic stream, such that each pair of locations includes the moving vehicle'"'"'s current location and the moving vehicle'"'"'s selected destination;

b.) computing at least one velocity characteristic of the traffic stream; and

c.) computing a route for the at least one moving vehicle from the moving vehicle'"'"'s current location to the moving vehicle'"'"'s selected destination, the route being computed at least partly as a function of the at least one computed velocity characteristic.

33. A route guidance system, for providing individualized route guidance to each one of at least one selected individual vehicle moving in at least one traffic stream of a plurality of vehicles, the route guidance system comprising:

a.) a traffic quantifier;

i.) for receiving and storing at least the following information;

traffic location information describing pairs of locations of at least one vehicle in the at least one traffic stream, each pair of locations including the current location of the moving vehicle at a point in time and the selected destination location for that vehicle, and

a route assigned to at least one moving vehicle in the traffic stream, and

ii.) for computing at least one quantitative characteristic of the traffic stream; and

b.) a route selecting computer;

i.) for receiving and storing a selected destination location for the at least one moving vehicle and a current location of the at least one moving vehicle, and

ii.) for computing a route from the at least one moving vehicle'"'"'s current location to the at least one moving vehicle'"'"'s selected destination, the route being computed at least partly as a function of the at least one quantitative characteristic of the traffic stream.

34. A route guidance method, for providing individualized route guidance to each one of at least one selected individual vehicle moving in at least one traffic stream of a plurality of vehicles, the route guidance method comprising the steps of:

a.) providing information storage and retrieval means for receiving, storing, and retrieving at least the following information;

i.) a selected destination of the at least one moving vehicle in the at least one traffic stream,

ii.) a current location of the at least one moving vehicle in the at least one traffic stream, and

iii.) a route assigned to the at least one moving vehicle in the traffic stream;

b.) providing computational means for computing at least one quantitative characteristic of the traffic stream; and

c.) computing a route for the at least one vehicle from the moving vehicle'"'"'s current location to the moving vehicle'"'"'s selected destination, at least partly as a function of the at least one quantitative characteristic.

35. A route guidance system, for providing individualized route guidance to each one of at least one selected individual vehicle moving in at least one traffic stream of a plurality of vehicles, the route guidance system comprising:

a.) a traffic quantification computer for providing a quantitative characteaon of traffic separating the moving vehicle'"'"'s current location from the selected destination; and

b.) a route selecting computer for receiving and storing a selected destination of a moving vehicle and a current location of the moving vehicle, and for computing a route segment extending from the moving vehicle'"'"'s current location to the moving vehicle'"'"'s selected destination, the route segment being computed at least partly as a function of the quantitative characterization.

36. A method for monitoring a population of users bearing mobile communication devices, the method comprising:

receiving information from a user bearing a mobile communication device which is indicative of his destination; and

accumulating the information and providing the information to at least one element serving the population of users.

37. The method according to claim 36, wherein the user bearing a mobile communication device is a vehicle bearing a mobile communication device.

38. A vehicle route guidance system comprising:

a.) a route guidance web server;

i.) for receiving and storing information, including at least a destination location for at least one vehicle that participates in the system, the information being received from at least one of a plurality of vehicles moving in at least one traffic stream of vehicles;

ii.) for providing vehicle location information for at least two consecutive locations of a vehicle to an average traffic speed table and position location map information storage means and computer;

iii.) for computing certain general traffic parameters and certain individual vehicle route data from the received information;

iv.) for receiving and storing traffic light control information from a central traffic light control computer;

v.) for receiving and storing traffic speed information from the average traffic speed table and position location map information storage means and computer;

vi.) for computing and storing individual route information for a particular vehicle; and

vii.) for transmitting the computed individual vehicle route information for a vehicle to that vehicle;

b.) a digital cellular operator;

i.) for receiving, storing and transmitting information, including for receiving a trigger message from each of a plurality of vehicle mobile information transmitting/receiving units in individual vehicles that participate in the system, in response to which information about the location of each individual vehicle that has transmitted a trigger message to the digital cellular operator is computed and is transmitted back to each such vehicle; and

ii.) for transmitting stored information regarding the location of each vehicle that participates in the system at at least one given point in time, to the route guidance web server;

c.) a central traffic light control computer;

i.) for receiving and storing traffic information from the route guidance web server;

ii.) for providing traffic light control information to the route guidance web server; and

iii.) for providing command signals to from at least one and up to a plurality of traffic lights;

d.) means for storing information about an average traffic speed table and a position location map, for receiving and storing vehicle position information from the route guidance web server; and

e.) a vehicle on-board sub-system in each of at least one vehicle that participates in the system, the vehicle on-board sub-system including;

i.) a vehicle mobile information transmitting and receiving unit;

for receiving user input destination location information for that vehicle;

for transmitting the trigger message to the digital cellular operator;

for receiving vehicle location information about that vehicle'"'"'s location from the digital cellular operator;

for transmitting destination location information about that vehicle'"'"'s destination to the route guidance web server;

for receiving the computed route information for that vehicle from the route guidance web server;

for providing information about that vehicle'"'"'s location at a given point in time and the computed route information to a vehicle on-board direction display generator;

ii.) a vehicle on-board direction display generator;

for receiving vehicle location information and computed route information from that vehicle'"'"'s on-board mobile information transmitting and receiving unit; and

for transmitting the vehicle location information and computed route information to a vehicle on-board driver direction display unit; and

iii.) a vehicle on-board driver direction display unit;

for receiving vehicle location information and computed route information for that vehicle from the direction display generator; and

for displaying that information to a driver of that vehicle.

39. The vehicle route guidance system according to claim 38, wherein the vehicle on-board mobile information transmitting and receiving unit is a cellular telephone.

40. The vehicle route guidance system according to claim 38, further comprising:

f.) at least one reconnaissance satellite in outer space;

i.) for obtaining aerial photographic image data of at least one vehicular traffic stream; and

ii.) for transmitting the aerial photographic image data of the at least one vehicular traffic stream from outer space to the route guidance web server; and

e.iv) a vehicle on-board global positioning system (GPS) that is part of the vehicle on-board sub-system, for providing current vehicle location information about that vehicle to the vehicle on-board route guidance computer; and

such that the route guidance web server computes values of a regional traffic density table, which it provides to the vehicle on-board route guidance computer.

41. A vehicle route guidance system comprising:

a.) a route guidance web server;

i.) for receiving and storing information, including at least a selected route for at least one vehicle that participates in the system, the information being received from at least one of a plurality of vehicles moving in at least one traffic stream of vehicles;

ii.) for providing vehicle location information for at least two consecutive locations of a vehicle to an average traffic speed table and position location map information storage means and computer;

iii.) for computing certain general traffic parameters and certain individual vehicle route data from the received information;

iv.) for receiving and storing traffic light control information from a central traffic light control computer;

v.) for receiving and storing traffic speed information from the average traffic speed table and position location map information storage means and computer, for use in developing values for a regional traffic speed table, the values of which are, in turn, provided to a particular vehicle; and

b.) a digital cellular operator;

i.) for receiving, storing and transmitting information, including for receiving a trigger message from each of a plurality of vehicle mobile information transmitting/receiving units in individual vehicles that participate in the system, in response to which information about the location of each individual vehicle that has transmitted a trigger message to the digital cellular operator is computed and is transmitted back to each such vehicle; and

ii.) for transmitting stored information regarding the location of each vehicle that participates in the system at at least one given point in time, to the route guidance web server;

c.) a central traffic light control computer;

i.) for receiving and storing traffic information from the route guidance web server;

ii.) for providing traffic light control information to the route guidance web server; and

iii.) for providing command signals to from at least one and up to a plurality of traffic lights;

d.) information storage means for storing information, including values for an average traffic speed table and a position location map, and for receiving and storing vehicle position information from the route guidance web server;

e.) a vehicle on-board sub-system in each of at least one vehicle that participates in the system, the vehicle on-board sub-system including;

i.) a vehicle on-board mobile information transmitting and receiving unit;

for transmitting the trigger message to the digital cellular operator;

for receiving vehicle location information about that vehicle'"'"'s location from the digital cellular operator;

for receiving selected route information about that vehicle'"'"'s route from a vehicle on-board route selecting computer;

for transmitting the selected route information about that vehicle'"'"'s route to the route guidance web server;

for receiving regional traffic speed values for that vehicle from the route guidance web server;

for providing those regional traffic speed values for that vehicle to a vehicle on-board route selecting computer;

for providing information about that vehicle'"'"'s location at a given point in time to the vehicle on-board route selecting computer

ii.) a vehicle on-board route selecting computer;

for receiving user input destination location information for that vehicle;

for receiving vehicle location information and computed route information from that vehicle'"'"'s on-board mobile information transmitting and receiving unit;

for receiving regional traffic speed values for that vehicle from that vehicle'"'"'s on-board mobile information transmitting and receiving unit; and

for transmitting the computed route information for that vehicle to a vehicle on-board driver direction display unit; and

iii.) a vehicle on-board driver direction display unit;

for receiving computed route information for that vehicle from the direction display generator; and

for displaying that information to a driver of that vehicle.

42. The vehicle route guidance system according to claim 41, wherein the vehicle on-board mobile information transmitting and receiving unit is a cellular telephone.

43. The vehicle route guidance system according to claim 41, further comprising:

f.) at least one reconnaissance satellite in outer space;

i.) for obtaining aerial photographic image data of at least one vehicular traffic stream;

showing traffic density, and

ii.) for transmitting the aerial photographic image data of the at least one vehicular traffic stream from outer space to the route guidance web server; and

e.iv) a vehicle on-board global positioning system (GPS) that is part of the vehicle on-board sub-system, for providing current vehicle location information about that vehicle to the vehicle on-board direction display generator; and

such that the route guidance web server computes values of a regional traffic density table, which it provides to the vehicle on-board direction display generator.

44. A method for providing route guidance to a vehicle comprising the steps of:

a.) providing a route guidance system including a vehicle on-board route guidance system in each of at least one vehicle to which route guidance is to be provided, the vehicle on-board route guidance system including at least a vehicle on-board mobile information transmitting and receiving unit, a vehicle on-board directions generator, and a vehicle on-board directions display unit; and

the route guidance system further including a base system including at least a route guidance web server, a digital cellular operator, a traffic flow simulator, and a traffic current velocity computer;

b.) transmitting a recognition message from the vehicle on-board mobile information transmitting and receiving unit to the route guidance web server to establish the transmitting vehicle as an active user of the route guidance system;

c.) utilizing the vehicle on-board mobile information transmitting and receiving unit to input and transmit desired destination location information for at least one particular vehicle into the route guidance web server;

d.) utilizing the vehicle on-board mobile information transmitting and receiving unit to periodically transmit, at selected time periods having a predetermined time interval and frequency, a trigger message to the digital cellular operator;

e.) utilizing the digital cellular operator to locate a current position of a vehicle and to send a vehicle'"'"'s current position location information to the vehicle on-board mobile information transmitting and receiving unit and to the route guidance web server;

f.) utilizing the route guidance web server to compute a route and an estimated arrival time, and to transmit the computed route and estimated arrival time to the vehicle on-board mobile information transmitting and receiving unit;

g.) utilizing the traffic flow simulator to recompute values for an anticipated average traffic speed table, based on the selected route;

h.) utilizing the current traffic velocity computer to recompute values for the current average traffic speed table based on the measurements of a vehicle'"'"'s location at pairs of consecutive time periods at which vehicle location is measured;

i.) utilizing the route guidance web server to transmit information, including a selected route and an estimated arrival time, to the vehicle on-board directions generator;

j.) utilizing the vehicle on-board directions generator to generate a set of vehicle directions from the selected route information; and

k.) transmitting the set of vehicle directions generated by the vehicle on-board directions generator, together with an estimated arrival time, to the vehicle on-board directions display unit for display thereon.

45. The method according to claim 44, wherein the vehicle on-board mobile information transmitting and receiving unit is a cellular telephone.

46. The method according to claim 44, further comprising:

further providing in (a.);

at least one reconnaissance satellite in outer space for obtaining aerial photographic image data of at least one vehicular traffic stream;

showing traffic density, and for transmitting the aerial photographic image data of the at least one vehicular traffic stream from outer space to the route guidance web server; and

a vehicle on-board global positioning system (GPS) that is part of the vehicle on-board sub-system, for providing current vehicle location information about that vehicle to the vehicle on-board route guidance computer; and

utilizing the route guidance web server to compute values of a regional traffic density table, which the route guidance web server provides to the vehicle on-board route guidance computer.

47. A method for providing route guidance to a vehicle comprising the steps of:

a.) providing a route guidance system including a vehicle on-board route guidance system in each of at least one vehicle to which route guidance is to be provided, the vehicle on-board route guidance system including at least a vehicle on-board information transmitting and receiving unit, a vehicle on-board route selecting computer, and a vehicle on-board directions display unit; and

the route guidance system further including a base system including at least a route guidance web server, a digital cellular operator, a traffic flow simulator, and a traffic current velocity computer;

b.) inputting desired destination location information for at least one particular vehicle into the route selecting computer;

c.) transmitting a recognition message from the vehicle on-board information transmitting and receiving unit to the route guidance web server by way of the digital cellular operator to establish the transmitting vehicle as an active user of the route guidance system;

d.) transmitting a message containing regional average traffic speed information obtained from a regional average traffic speed data table stored in the route guidance web server to the vehicle on-board route selecting computer;

e.) periodically, at selected time periods having a predetermined time interval and frequency, transmitting a trigger message from the vehicle on-board information transmitting and receiving unit to the digital cellular operator;

f.) utilizing the digital cellular operator to locate the position of a particular vehicle;

g.) utilizing the digital cellular operator to transmit the vehicle'"'"'s present location to the route guidance web server and to the vehicle on-board directions display unit;

h.) utilizing the vehicle on-board route selecting computer to compute a route and an estimated arrival time;

i.) utilizing the digital cellular operator to transmit the selected route to the route guidance web server;

j.) utilizing the traffic flow simulator to recompute entries for an anticipated average traffic speed table based on a selected route;

k.) utilizing the traffic current velocity computer to recompute a current average traffic speed table based on a vehicle'"'"'s location at pairs of consecutive time periods at which vehicle location is measured;

l.) utilizing the vehicle on-board route selecting computer to derive certain information, including specific vehicle directions and an estimated arrival time, from the selected route, and to provide the derived information to the vehicle on-board directions display unit for display thereon.

48. The method according to claim 47, wherein the vehicle on-board mobile information transmitting and receiving unit is a cellular telephone.

49. The method according to claim 47, further comprising:

further providing in (a.);

at least one reconnaissance satellite in outer space for obtaining aerial photographic image data of at least one vehicular traffic stream;

showing traffic density, and for transmitting the aerial photographic image data of the at least one vehicular traffic stream from outer space to the route guidance web server; and

a vehicle on-board global positioning system (GPS) that is part of the vehicle on-board sub-system, for providing current vehicle location information about that vehicle to the vehicle on-board direction display generator; and

utilizing the route guidance web server to compute values of a regional traffic density table, which the route guidance web server provides to the vehicle on-board direction display generator.

50. A vehicle route guidance system comprising:

a.) at least one reconnaissance satellite in outer space;

i.) for obtaining aerial photographic image data of at least one vehicular traffic stream; and

ii.) for transmitting the aerial photographic image data of the at least one vehicular traffic stream from outer space to a route guidance web server;

b.) a route guidance web server;

i.) for receiving and storing transmitted aerial photographic image data of the at least one vehicular traffic stream from the reconnaissance satellite in outer space;

ii.) for receiving and storing information, including at least a selected route for at least one vehicle that participates in the system, the information being received from at least one of a plurality of vehicles moving in at least one traffic stream of vehicles;

iii.) for providing vehicle location information for at least two consecutive locations of a vehicle to an average traffic speed table and position location map information storage means and computer;

iv.) for computing certain general traffic parameters and certain individual vehicle route data from the received information;

v.) for receiving traffic light control information from a central traffic light control computer;

vi.) for receiving traffic speed information from the average traffic speed table and position location map information storage means and computer; and

vii.) for use in computing values for a regional traffic density table for transmission to a vehicle on-board route guidance computer;

j.) a central traffic light control computer;

i.) for receiving and storing traffic information from the route guidance web server;

ii.) for providing traffic light control information to the route guidance web server; and

iii.) for providing command signals to from at least one and up to a plurality of traffic lights;

k.) means for storing information about an average traffic speed table and a position location map, for receiving and storing vehicle position information from the route guidance web server; and

l.) a vehicle on-board sub-system in each of at least one vehicle that participates in the system, the vehicle on-board sub-system including;

i.) a vehicle on-board Global Positioning System (GPS) unit for determining the current location of the vehicle at a point in time and for transmitting information about the current location of the vehicle to a vehicle on-board route guidance computer;

ii.) a vehicle on-board route guidance computer;

for receiving user input destination location information for that vehicle;

for receiving vehicle location information from that vehicle'"'"'s on-board GPS unit;

for receiving regional traffic density values for that vehicle from the route guidance web server;

for transmitting the selected route information for that vehicle to the route guidance web server; and

for transmitting the computed route information for that vehicle to a vehicle on-board driver direction display unit; and

iii.) a vehicle on-board driver direction display unit;

for receiving computed route information for that vehicle from the vehicle on-board route guidance computer; and

for displaying that information to a driver of that vehicle.