Abstract: A vehicle request management system having a server 10 arranged to communicate with a plurality of vehicle requesting devices 12 and a plurality of vehicles 14, each being equipped with a device 200 having route planning and navigation functionality. Upon receipt of a vehicle request, the server 10 selects a suitable vehicle 14 and determines the route that the vehicle should travel to the pick-up location and then onto the drop-off location. The server 10 receives updates as to the position of the selected vehicle 14 as it completes the request, and uses data associated with the calculated route and the position of the selected vehicle 14 to provide enhanced functionality.

Abstract: Embodiments of the present invention provide a computer-implemented method for assigning identifiers to geographic locations within digital map data, comprising selecting a region within the map data, dividing the region into a first plurality of cells each uniquely addressable by an identifier of a first length, selecting a portion of the region and dividing the portion into a second plurality of cells each uniquely addressable by an identifier of a second length, wherein the second length is shorter length than the first length and a geographic location within the portion of the region may be uniquely identified by an identifier of the first length and an identifier of the second length.

Abstract: A method of providing traffic information is described, together with a device for performing the same. The method comprises determining a location of a mobile device, receiving traffic information, and determining, with respect to a trip database storing information indicative of a personal road network of a user of the mobile device, whether traffic information associated with one or more road segments in the personal network within a predetermined distance of the current location has been received. One or more no-jam events are generated for respective road segments in the personal network for which it is determined that no traffic information has been received.

Abstract: A method of predicting a destination of a user of a mobile device is described, together with a device for performing the same. The method comprises determining a location of the mobile device, and executing a route search algorithm with respect to a trip data-base. The trip database stores information indicative of a personal road network of a user of the mobile device, one or more road segments in the personal road network being associated with a respective destination location, and cost information associated with road segments in the personal network, the cost information being based, at least in part, on traversal information in the trip database.

Abstract: Embodiments of the present invention provide a computer-implemented method for assigning identifiers to geographic locations within digital map data, comprising selecting a region within the map data, dividing the region into a first plurality of cells each uniquely addressable by an identifier of a first length, selecting a portion of the region and dividing the portion into a second plurality of cells each uniquely addressable by an identifier of a second length, wherein the second length is shorter length than the first length and a geographic location within the portion of the region may be uniquely identified by an identifier of the first length and an identifier of the second length.

Abstract: Embodiments of the present invention provide a computer-implemented method for assigning identifiers to geographic locations within digital map data, comprising selecting a region within the map data, dividing the region into a first plurality of cells each uniquely addressable by an identifier of a first length, selecting a portion of the region and dividing the portion into a second plurality of cells each uniquely addressable by an identifier of a second length, wherein the second length is shorter length than the first length and a geographic location within the portion of the region may be uniquely identified by an identifier of the first length and an identifier of the second length.

Abstract: A method of predicting a destination of a user of a mobile device is described, together with a device for performing the same. The method comprises determining a location of the mobile device, and executing a route search algorithm with respect to a trip data-base. The trip database stores information indicative of a personal road network of a user of the mobile device, one or more road segments in the personal road network being associated with a respective destination location, and cost information associated with road segments in the personal network, the cost information being based, at least in part, on traversal information in the trip database.

Abstract: A method of providing traffic information is described, together with a device for performing the same. The method comprises determining a location of a mobile device, receiving traffic information, and determining, with respect to a trip database storing information indicative of a personal road network of a user of the mobile device, whether traffic information associated with one or more road segments in the personal network within a predetermined distance of the current location has been received. One or more no-jam events are generated for respective road segments in the personal network for which it is determined that no traffic information has been received.

Abstract: A method of providing route attribute information is described, together with a device for performing the same. The method comprises accessing information indicative of a primary route to a destination location determined with respect to a trip database storing information indicative of a personal road network of a user of a mobile device, and an attribute of the primary route. One or more alternate routes to the destination location are determined, together with an attribute of each alternate route. Attribute information associated with at least one alternate route to the destination is output when a location of the mobile device is proximal to a decision point of the personal road network.

Abstract: A vehicle request management system having a server 10 arranged to communicate with a plurality of vehicle requesting devices 12 and a plurality of vehicles 14, each being equipped with a device 200 having route planning and navigation functionality. Upon receipt of a vehicle request, the server 10 selects a suitable vehicle 14 and determines the route that the vehicle should travel to the pick-up location and then onto the drop-off location. The server 10 receives updates as to the position of the selected vehicle 14 as it completes the request, and uses data associated with the calculated route and the position of the selected vehicle 14 to provide enhanced functionality.

Abstract: Embodiments of the present invention provide a computer-implemented method for assigning identifiers to geographic locations within digital map data, comprising selecting a region within the map data, dividing the region into a first plurality of cells each uniquely addressable by an identifier of a first length, selecting a portion of the region and dividing the portion into a second plurality of cells each uniquely addressable by an identifier of a second length, wherein the second length is shorter length than the first length and a geographic location within the portion of the region may be uniquely identified by an identifier of the first length and an identifier of the second length.

Abstract: A navigation device is disclosed including a processor unit, memory device, and a speaker. The memory device includes a plurality of sound samples. In at least one embodiment, the navigation device is arranged to play a selection of the sound samples over speaker to provide navigation instructions. In at least one embodiment, the navigation device further includes an input device for receiving sound samples and is arranged for storing the received sound samples in memory device for subsequent playback over speaker for providing navigation instructions.

Abstract: A navigation device is disclosed including a processor arranged to receive position information from a positioning device. The processor is also arranged to receive movement information from a movement detector and determine whether said device is standing still using said movement information. In at least one embodiment, if a standstill of the device is determined, the processor calculates an average position over time using information on consecutive positions received from the positioning system during a time period in which the device is standing still. The average position is used for navigation purposes, such as giving instructions to the user. By averaging during a standstill, a more accurate position can be determined which can be used to give better instructions.