Navigation device and method

1. A method of determining speed information for a mobile device based on traffic monitoring information received from a first navigation device and a second navigation device, wherein the mobile device, first navigation device, and second navigation device are different devices, the method comprising:

receiving, by a server, first traffic monitoring information from the first navigation device, the first traffic monitoring information including:

identification information that particularly identifies the mobile device, the identification information having been directly received by the first navigation device from the mobile device,

first location information indicating a first geographic location of the first navigation device when the identification information was received from the mobile device, the first navigation device having acquired the first location information from a position sensing system in the first navigation device based on the receipt of the identification information from the mobile device, and

first temporal information indicating a first time at which the identification information was received by the first navigation device;

receiving, by the server, second traffic monitoring information from the second navigation device, the second traffic monitoring information including:

the identification information that particularly identifies the mobile device, the identification information having been directly received by the second navigation device from the mobile device,

second location information indicating a second geographic location of the second navigation device when the identification information was received from the mobile device, the second navigation device having acquired the second location information from a position sensing system in the second navigation device based on the receipt of the identification information from the mobile device, and

second temporal information indicating a second time at which the identification information was received by the second navigation device;

using, by the server, the first traffic monitoring information and the second traffic monitoring information to compute speed information for the mobile device, the speed information representing a speed of travel of the mobile device between the first geographic location and the second geographic location;

storing, by the server, the speed information in a map database, the speed information being associated with one or more road segments in the database; and

providing, by the server to a third navigation device, traffic speeds on the one or more road segments at corresponding times for use by the third navigation device in performing one or more route guidance operations during which a user is presented with one or more route instructions that are determined based on the traffic speeds, wherein the traffic speeds are determined based on the stored speed information in the map database.

2. The method of claim 1 , comprising:

receiving, at the first navigation device, the identification information from the mobile device; and

receiving, at the second navigation device, the identification information from the mobile device.

3. The method of claim 1 , wherein the identification information is received from the mobile device using a relatively short range wireless communication protocol.

4. The method of claim 1 , wherein the speed information is determined according to:

Speed=Δdist/Δtime

where Δdist is a distance between the first geographic location and the second geographic location and Δtime is a change in time between the first time and the second time.

5. The method of claim 1 , wherein the speed information is average speed information associated with one or more road segments.

6. A computer program product comprising computer executable instructions which, when executed by a computer, implement the method of claim 1 .

7. A system that determines speed information for a mobile device based on traffic monitoring information received from a first navigation device and a second navigation device, wherein the mobile device, first navigation device, and second navigation device are different devices, the system comprising:

a server communicatively couplable to the first navigation device and second navigation device, the server being configured to:

receive first traffic monitoring information from the first navigation device, the first traffic monitoring information including:

identification information that particularly identifies the mobile device, the identification information having been directly received by the first navigation device from the mobile device,

first location information indicating a first geographic location of the first navigation device when the identification information was received from the mobile device, the first navigation device having acquired the first location information from a position sensing system in the first navigation device upon receiving the identification information from the mobile device, and

first temporal information indicating a first time at which the identification information was received by the first navigation device;

receive second traffic monitoring information from the second navigation device, the second traffic monitoring information including:

the identification information that particularly identifies the mobile device, the identification information having been directly received by the second navigation device from the mobile device,

second location information indicating a second geographic location of the second navigation device when the identification information was received from the mobile device, the second navigation device having acquired the second location information from a position sensing system in the second navigation device upon receiving the identification information from the mobile device, and

second temporal information indicating a second time at which the identification information was received by the second navigation device;

use the first traffic monitoring information and the second traffic monitoring information to compute speed information for the mobile device, the speed information representing a speed of travel of the mobile device between the first geographic location and the second geographic location;

store the speed information in a map database, the speed information being associated with one or more road segments in the database; and

provide, to a third navigation device, traffic speeds on the one or more road segments at corresponding times for use by the third navigation device in performing one or more route guidance operations during which a user is presented with one or more route instructions that are determined based on the traffic speeds, wherein the traffic speeds are determined based on the stored speed information in the map database.

8. The system of claim 7 , wherein the server determines the speed information according to:

Speed=Δdist/Δtime

where Δdist is a distance between the first geographic location and the second geographic location and Δtime is a change in time between the first time and the second time.

9. The system of claim 7 , wherein the mobile device is one of: an in-vehicle electronic device, a navigation device or a mobile communication device.

10. The system of claim 7 , wherein the server is further configured to use the speed information instead of an average speed in a route calculation between the first geographic location and the second geographic location.

11. The system of claim 7 , wherein the identification information identifies the mobile communication device.

12. The system of claim 11 , wherein the identification information is one of: an IMEI number, an IMSI number, a MAC address or a Bluetooth Device ID.

13. The system of claim 7 , wherein the mobile device is carried by a pedestrian or cyclist.