Patent ID: 8706397

Claim:
A system for providing navigation information comprising: a network interface module, executable by a processor of a navigation server to receive a first plurality of progression information associated with a particular route segment from a first mobile device traveling the route segment, the particular route segment defined to be only part of a route being travelled by the first mobile device; a memory of the navigation server configured to store the first plurality of progression information as aggregated route information associated with the particular route segment, where the aggregated route information contains a second plurality of progression information associated with the particular route segment, the second plurality of progression information received from a second mobile device traveling the particular route segment as part of a route being travelled by the second mobile device; a route calculation module, executable by the processor to calculate, in response to receipt of a request by a client device for direction information from a starting location to a destination location, a plurality of potential routes from the starting location to the destination location, where a potential route from among the plurality of potential routes comprises a series of route segments including the particular route segment; an optimal route determination module, executable by the processor to calculate a rating of the potential route based on route information associated with each route segment in the series of route segments, including the aggregated route information of the particular route segment, and a preselected criterion; the optimal route determination module further configured to determine an optimal route from the plurality of potential routes based on the rating of each of the plurality of potential routes; and the network interface module further configured to transmit the optimal route to the client device.