Abstract: A server arranged to process GPS data to generate enhanced map data is disclosed, and comprises a plurality of navigable segments representing segments of a navigable route in an area covered by a map, the server connected with a wireless telecommunications transceiver arranged to receive GPS fixes by wireless telecommunication from a plurality of navigation devices and send the received GPS fixes to the server, the server comprising a processor arranged to generate at least one speed profile for each segment from the GPS fixes from at least two of the plurality of navigation devices, each speed profile comprising an expected speed of travel through the segment, and the server arranged to subsequently cause the transceiver to send the speed profiles to the navigation devices.

Abstract: A server arranged to process GPS data to generate enhanced map data is disclosed, and comprises a plurality of navigable segments representing segments of a navigable route in an area covered by a map, the server connected with a wireless telecommunications transceiver arranged to receive GPS fixes by wireless telecommunication from a plurality of navigation devices and send the received GPS fixes to the server, the server comprising a processor arranged to generate at least one speed profile for each segment from the GPS fixes from at least two of the plurality of navigation devices, each speed profile comprising an expected speed of travel through the segment, and the server arranged to subsequently cause the transceiver to send the speed profiles to the navigation devices.

Abstract: A method, of resolving a location from an ordered list of location reference points being representative of nodes in an encoder digital map and each having attributes representative of a specific line or segment in the encoder digital map emanating from or incident at those nodes, is disclosed.

Abstract: A efficient method of encoding a continuous path within a road network in which the path to be encoded is expressible as a path list of lines and/or segments existing in a digital map and consecutively ordered.

Abstract: An efficient method of encoding a continuous path within a road network is described. Ideally the path to be encoded is capable of being completely represented within a digital map and expressible as a path list of lines and/or segments existing in the digital map and consecutively ordered.

Abstract: A method, of resolving a location from an ordered list of location reference points being representative of nodes in an encoder digital map and each having attributes representative of a specific line or segment in the encoder digital map emanating from or incident at those nodes, is disclosed.

Abstract: A method of providing a graphical indication of traffic congestion along a stretch of physical road notionally divided by a traffic information provider into one or more road segments is disclosed. The invention also covers a navigation system, portable navigation device, and or software capable of implementing such a method.