APPARATUS AND METHOD FOR PROVIDING TRAFFIC INFORMATION

• US 20130297211A1
• Filed: 04/15/2013
• Published: 11/07/2013
• Est. Priority Date: 08/29/2002
• Status: Abandoned Application

• Current Assignee: Inrix Incorporated
• Original Assignee: ITIS Holdings Plc (Inrix Incorporated)
• Inventors: Gates, Gary, Slater, Alan George, Burr, Jonathan
• Application Number:
  US13/863,217
• Publication Number:
  US 20130297211A1
• Time in Patent Office: Days
• US Class Current: 701/540
• 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: G08G 1/0104 Measuring and analyzing of parameters relative to traffic conditions
• 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/096838 where the user preferences are taken into account or the user selects one route out of a plurality
• 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/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/20 Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles

Abstract

A system and method for providing traffic information provides for each segment of a route between an origin point and a destination point, a time-dependent journey planning calculation is performed, based on a time during which a vehicle is predicted to be traveling through the segment, to produce a segment result; a route result is formed, based on a plurality of the segment results, and stored for use in responding to a user request for traffic information. A portion of a recommended most economic route between an origin point and a destination point can be pre-determined and stored. With reference to a first network of geographical boundaries and second network of digital map nodes, a recommended most economic route between an origin point and a destination point can be determined and transmitted to a user.

Claims

1. A method for providing traffic information, the method comprising:

for each segment of a route between an origin point and a destination point,

performing a time-dependent journey planning calculation, based on a time during which a vehicle is predicted to be travelling through the segment, to produce a segment result;

forming at least one route result, the at least one route result being formed based on a plurality of the segment results;

storing the at least one route result in a digital storage means; and

accessing the rapid access means for use in responding to a user request for traffic information for a journey between the origin point and the destination point.

2. A method according to claim 1, wherein performing the time-dependent journey planning calculation for each segment comprises determining a segment duration for traversing the segment based on a predicted vehicle speed for the segment at the time during which the vehicle is predicted to be travelling through the segment.

3. A method according to claim 2, wherein forming the at least one route result comprises summing a plurality of segment durations to produce an overall route duration.

4. A method according to claim 1, wherein performing the time-dependent journey planning calculation for each segment comprises determining a predicted vehicle speed for traversing the segment based on the time during which the vehicle is predicted to be travelling through the segment.

5. A method according to claim 4, wherein forming the at least one route result comprises averaging a plurality of predicted vehicle speeds, each corresponding to a segment, to produce an overall predicted route speed.

6. A method according to claim 1, wherein performing the time-dependent journey planning calculation is based on a time of day and a day of the week during which the vehicle is predicted to be travelling through the segment.

7. A method according to claim 6, wherein the day of the week is selected from a group comprising Bank Holiday, Day before Bank Holiday, Day after Bank Holiday, Sunday, Monday, Tuesday, Wednesday, Thursday, Friday, and Saturday.

8. A method according to claim 1, wherein the rapid access means comprises a look-up table.

9. A method according to claim 1, further comprising:

receiving real time data relating to real time vehicle location from a plurality of vehicle-bound probes; and

creating a matrix of vehicle speeds relative to at least a plurality of time of day divisions and a plurality of routes, based on the real time vehicle location data.

10. A method according to claim 9, wherein the plurality of vehicle-bound probes include at least one mobile telephone.

11. A method according to claim 9, further comprising:

creating a first matrix of recommended most economic routes relative to at least a plurality of time of day divisions and a plurality of routes, based on the matrix of vehicle speeds.

12. A method according to claim 11, further comprising, in creating the first matrix of recommended most economic routes, removing outlier vehicle speeds, and vehicle speeds related to unforecastable events, from the matrix of vehicle speeds using statistical analysis.

13. A method according to claim 11, wherein the first matrix of recommended most economic routes comprises a plurality of route matrix elements, each route matrix element corresponding to a pairing of an origin point with a destination point, and comprising:

a route string, a shortest distance corresponding to the route string, a time corresponding to the route string, and a cost corresponding to the route string.

14. A method according to claim 13, wherein the route matrix elements further comprise entries for a plurality of possible vehicle types.

15. A method according to claim 11, further comprising:

identifying, in real time, an area of traffic congestion between the origin point and the destination point; and

determining an alternative, second matrix of recommended most economic routes based on the identified area of traffic congestion.

16. A method according to claim 15, wherein the area of traffic congestion is identified using a database of traffic patterns.

17. A method according to claim 15, wherein the area of traffic congestion is identified by determining whether real time vehicle location data from a plurality of vehicle-bound probes correspond to a pre-determined level of variance from historic real time vehicle speeds.

18. A system for providing traffic information, the system comprising:

a route segment processor for performing, for each segment of a route between an origin point and a destination point, a time-dependent journey planning calculation based on a time during which a vehicle is predicted to be travelling through the segment, to produce a segment result;

a route result formation means for forming at least one route result, the at least one route result being formed based on a plurality of the segment results;

a rapid access means, in a digital storage means, for storing the at least one route result; and

a user request processor for accessing the rapid access means for use in responding to a user request for traffic information for a journey between the origin point and the destination point.

19. A system according to claim 18, wherein the route segment processor comprises means for determining a segment duration for traversing each segment, based on a predicted vehicle speed for the segment at the time during which the vehicle is predicted to be travelling through the segment.

20. A system according to claim 19, wherein the route result formation means comprises means for summing plurality of segment durations to produce an overall route duration.