Patent ID: 8332132

Claim:
A mobile navigation device configured for providing navigation information to a mobile user on a road network, depending on a geographic position of the device and upon being programmed to guide the mobile user to a pre-determined destination via an itinerary, wherein the device comprises: a storage for storing information about a segment of the road network, including historical data representative of respective historical traffic progress on respective roads in the segment; a wireless receiver for receiving data indicative of current traffic progress on a stretch of a specific road in the segment; a data processor coupled to the receiver and operative to: determine if the stretch is included in a portion of the itinerary to be traveled; if the stretch is not included, to keep using the itinerary; if the stretch is included, using the historical data to determine an alternative itinerary to the destination based on comparing a first expected travel time for the itinerary, given the current traffic progress, to a second expected travel time for the alternative itinerary; and depending on a result of the comparing, starting to provide the navigation information with respect to the alternative itinerary; wherein the second expected travel time is calculated by the processor based on scaling the historical traffic progress on a further road in the alternative itinerary with a quantity representative of the current traffic progress on the specific road.