Apparatus and method for providing travel information

• US 7,893,849 B2
• Filed: 08/27/2008
• Issued: 02/22/2011
• Est. Priority Date: 10/20/2005
• Status: Active Grant

• Current Assignee: Intelnav, LLC
• Original Assignee: Alexander Poltorak
• Inventors: Poltorak, Alexander I.
• Primary Examiner(s): Swarthout; Brent
• Application Number:
  US12/199,483
• Publication Number:
  US 20080319648A1
• Time in Patent Office: 909 Days
• Field of Search: 3409951-99523, 340/905, 340/907, 701201-213
• US Class Current: 340/995.19
• CPC Class Codes: G08G 1/0969 having a display in the form of a map

Abstract

An apparatus and method for providing travel information, including a database for storing information regarding a travel area, wherein the information includes at least one of road information, street information, intersection information, and traffic control device information, a processor for processing a request for information regarding an optimal travel route from a present location of a vehicle to a destination, wherein the processor processes the request by utilizing the information stored in the database, and further wherein the processor identifies at least two possible travel routes to the destination, and further wherein the processor identifies an optimal travel route to the destination, wherein the processor generates a message containing travel directions or instructions corresponding to the optimal travel route, and an output device for outputting the information contained in the message.

Claims

1. A vehicle computer for providing travel information, comprising:

a receiver and a transmitter configured to communicate signals directly with at least one traffic control device;

a processor coupled to the receiver and the transmitter, the processor being configured to process a request for information regarding an optimal travel route from a present location of a vehicle to a destination; and

an output device coupled to the processor, for outputting the information contained in a message;

wherein the at least one traffic control device is configured to identify each of at least two possible travel routes to the destination, identify the optimal travel route to the destination from the at least two possible travel routes, and generate the message, the information contained in the message comprising travel directions or instructions corresponding to the optimal travel route, the message being received by the vehicle computer from the at least one traffic control device, the at least two possible travel routes and the optimal travel route being identified by the at least one traffic control device.

2. The vehicle computer of claim 1, further comprising:

a global positioning device for determining the vehicle present location information;

wherein the receiver and the transmitter are configured to communicate with at least one other vehicle computer in a bi-directional manner.

3. The vehicle computer of claim 1, wherein the traffic control device is configured to identify the optimal travel route so that number of turns along the optimal travel route is not greater than number of turns along any other travel route of the at least two possible travel routes to the destination.

4. The vehicle computer of claim 1, wherein the traffic control device stores information regarding operating characteristics of traffic control devices located along the at least two possible travel routes to the destination and is configured to identify the optimal travel route by utilizing information regarding the operating characteristics of the traffic control devices located along the at least two possible travel routes to the destination.

5. The vehicle computer of claim 1, wherein the traffic control device is configured to identify at least two optimal travel routes.

25. The vehicle computer of claim 1, wherein the at least one traffic control device is further configured to identify the optimal travel route by generating an equation for computing travel time from the present location to the destination using average speed of travel of vehicles observed by a traffic speed sensor of the traffic control device.

6. A method for providing travel information, comprising:

storing information regarding a travel area in a memory device, wherein the information includes traffic control device information and at least one of road information, street information, and intersection information;

processing a request for information regarding an optimal travel route from a present location of a vehicle to a destination;

identifying each of at least two possible travel routes from the present location of the vehicle to the destination utilizing the stored traffic control device information;

identifying an optimal travel route from the present location of the vehicle to the destination from the at least two possible travel routes;

generating a message containing travel directions or instructions corresponding to the optimal travel route; and

outputting the information contained in the message via an output device;

wherein the steps of storing, identifying each of the at least two possible travel routes, and identifying the optimal travel route are performed by a first traffic control device.

7. The method of claim 6, further comprising:

determining vehicle present location information with a global positioning device.

8. The method of claim 6, wherein the optimal travel route is identified so that number of turns along the optimal route is not greater than number of turns along any other travel route of the at least two possible travel routes to the destination.

9. The method of claim 6, further comprising:

receiving voice information regarding at least one of a command, the present location, and the destination.

10. The method of claim 6, wherein the traffic control device information includes information about operating characteristics of at least one traffic light, and wherein the information about operating characteristics of the at least one traffic light includes at least one of green light on time, green light on time schedule, and green light on time duration.

11. The method of claim 6, wherein:

the traffic control device information includes information regarding operating characteristics of traffic control devices located along the at least two possible travel routes to the destination, and

the step of identifying an optimal travel route comprises identifying the optimal travel route by utilizing the information regarding the operating characteristics of traffic control devices located along the at least two possible travel routes to the destination.

26. The method of claim 6, wherein the step of identifying the optimal travel route comprises generating an equation for computing travel time from the present location to the destination using average speed of travel of vehicles observed by a traffic speed sensor of the first traffic control device.

12. A traffic control device comprising:

traffic control device equipment comprising at least one of a traffic light, a flashing light, a blinking light, a traffic message display device, and a controllable traffic sign;

a memory storing program code;

at least one processor coupled to the memory to execute the program code;

a data storage device coupled to the at least one processor;

a traffic speed sensor; and

a receiver and a transmitter configured to communicate signals directly with at least one vehicle computer;

wherein;

the at least one processor and the data storage device are configured to implement a database storing a map information for an area, the map information comprising traffic control device information for at least some traffic control devices in the area; and

the at least one processor, under control of the code, is configured to;

receive a request for a travel route between a first point and a second point within the area;

identify each of a plurality of travel routes between the first and the second points utilizing the traffic control device information; and

select a first route from the plurality of travel routes using the traffic control device information by generating an equation for computing travel time from the present location to the destination using average speed of travel of vehicles observed by the traffic speed sensor.

13. A traffic control device according to claim 12, wherein traffic control device information stored in the database comprises data defining traffic light operation in the area.

14. A traffic control device according to claim 12, wherein the at least one processor, under control of the code, is further configured to select a second route from the plurality of travel routes using the traffic control device information.

15. A traffic control device according to claim 14, wherein the at least one processor, under control of the code, is further configured

to select the first route so that travel time along the first route is shorter than travel time along any other travel route of the plurality of travel routes;

and

to select the second route so that number of turns along the second route is not greater than number of turns along any other travel route of the plurality of travel routes.

16. A traffic control device according to claim 14, wherein the at least one processor, under control of the code, is further configured

to select the first route so that travel time along the first route is shorter than travel time along any other travel route of the plurality of travel routes;

and

to select the second route so that travel distance along the second route is not greater than travel distance along any other travel route of the plurality of travel routes.

17. A computer-assisted method of navigating roads in an area, the method comprising:

obtaining traffic control device information for the area;

receiving a request for a travel route between a first point and a second point within the area;

identifying a plurality of travel routes between the first and the second points, wherein each travel route of the plurality of travel routes is identified using the traffic control device information;

selecting a first route from the plurality of travel routes; and

determining directions for travel between the first point and the second point along the first route;

wherein the steps of identifying, selecting, and determining are performed at a first traffic control device.

18. A method according to claim 17, wherein selecting comprises choosing the first route so that number of turns along the first route is not greater than number of turns along any other travel route of the plurality of travel routes.

19. A method according to claim 17, wherein the traffic control device information used in selecting comprises data defining traffic light operation in the area.

20. A method according to claim 17, further comprising selecting a second route from the plurality of travel routes using the traffic control device information.

21. A method according to claim 20, wherein:

selecting a first route comprises choosing the first route so that travel time along the first route is shorter than travel time along any other travel route of the plurality of travel routes; and

selecting a second route comprises choosing the second route so that number of turns along the second route is not greater than number of turns along any other travel route of the plurality of travel routes.

22. A method according to claim 20, wherein:

selecting a first route comprises choosing the first route so that travel time along the first route is shorter than travel time along any other travel route of the plurality of travel routes; and

selecting a second route comprises choosing the second route so that travel distance along the second route is not greater than travel distance along any other travel route of the plurality of travel routes.

23. A method according to claim 20, wherein:

selecting a first route comprises choosing the first route so that travel distance along the first route is not greater than travel distance along any other travel route of the plurality of travel routes; and

selecting a second route comprises choosing the second route so that number of turns along the second route is not greater than number of turns along any other travel route of the plurality of travel routes.

24. A method according to claim 20, further comprising obtaining position information for at least one of the first and second points from a global positioning system.

27. The method of claim 17, wherein the step of selecting comprises generating an equation for computing travel time between the first point and the second point using average speed of travel of vehicles observed by a traffic speed sensor of the first traffic control device.