APPARATUS AND METHOD FOR PROVIDING TRAFFIC INFORMATION
A system and method for providing traffic information is disclosed. In one embodiment, a method comprises, 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 traveling 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. In another embodiment, a method comprises pre-determining at least a portion of a recommended most economic route between an origin point and a destination point; storing the pre-determined portion of the recommended most economic route in a rapid access means 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. In another embodiment a method comprises determining, with reference to a first network of geographical boundaries and a second network of digital map nodes, a recommended most economic route between an origin point and a destination point; and transmitting the recommended most economic route to a user.
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 traveling 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 traveling 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 traveling 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 traveling 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 for providing traffic information, the method comprising:
pre-determining at least a portion of a recommended most economic route between an origin point and a destination point;
storing the pre-determined portion of the recommended most economic route in a rapid access means 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.
9 . A method according to claim 8 , wherein the pre-determined portion of the recommended most economic route comprises a route between a first network decision node, for the origin point, and a second network decision node, for the destination point;
and wherein the first and second network decision nodes are nodes, of a network of digital map nodes, that correspond to key transportation links.
10 . A method according to claim 8 , wherein the rapid access means comprises a look-up table.
11 . A method according to claim 8 , wherein pre-determining at least a portion of the recommended most economic route comprises determining a shortest time route between the origin point and the destination point.
12 . A method according to claim 8 , wherein pre-determining at least a portion of the recommended most economic route comprises determining a shortest distance route between the origin point and the destination point.
13 . A method for providing traffic information, the method comprising:
determining, with reference to a first network of geographical boundaries and a second network of digital map nodes, a recommended most economic route between an origin point and a destination point; and
transmitting the recommended most economic route to a user.
14 . A method according to claim 13 , wherein the recommended most economic route is further determined by determining: a set of local decision nodes comprising a first local decision node, for the origin point, and a second local decision node, for the destination point; and a set of network decision nodes comprising a first network decision node, for the origin point, and a second network decision node, for the destination point;
wherein the set of local decision nodes corresponds to links on the second network, and the set of network decision nodes corresponds to key transportation links on the second network;
and wherein the origin point and destination point are specified with reference to geographical boundaries on the first network.
15 . A method according to claim 13 , wherein the geographical boundaries comprise a set of postcodes.
16 . A method according to claim 13 , wherein the recommended most economic route minimizes a journey distance between the origin point and the destination point.
17 . A method according to claim 13 , wherein the recommended most economic route minimizes a journey time between the origin point and the destination point.
18 . A method according to claim 13 , wherein the recommended most economic route minimizes a journey cost between the origin point and the destination point.
19 . A method according to claim 14 , wherein the set of network decision nodes comprises further network decision nodes in addition to the first and second network decision nodes.
20 . A method according to claim 14 , wherein at least one of the origin point, the destination point, and a member of the set of local decision nodes is also a member of the set of network decision nodes.