Navigation device and method

• US 10,371,533 B2
• Filed: 12/31/2009
• Issued: 08/06/2019
• Est. Priority Date: 05/04/2009
• Status: Active Grant

• Current Assignee: Tomtom Global Content B.V (TomTom NV)
• Original Assignee: Tomtom Global Content B.V (TomTom NV)
• Inventors: Wilson, Christopher Kenneth Hoover
• Primary Examiner(s): Berona, Kimberly S
• Assistant Examiner(s): King, Rodney P
• Application Number:
  US13/318,846
• Publication Number:
  US 20120053823A1
• Time in Patent Office: 3,505 Days
• Field of Search: 701118, 701119, 701408, 701468
• CPC Class Codes: G01C 21/3492 employing speed data or traffic data, e.g. real-time or historical traffic control systems for road vehicles involving transmission of navigation instructions to the vehicle G08G1/0968
• CPC Class Codes: G06V 10/26 Segmentation of patterns in the image field; Cutting or merging of image elements to establish the pattern region, e.g. clustering-based techniques; Detection of occlusion
• CPC Class Codes: G06V 20/588 Recognition of the road, e.g. of lane markings; Recognition of the vehicle driving pattern in relation to the road
• CPC Class Codes: G08G 1/0104 Measuring and analyzing of parameters relative to traffic conditions
• CPC Class Codes: G08G 1/0129 for creating historical data or processing based on historical data
• CPC Class Codes: G08G 1/052 with provision for determining speed or overspeed speed measuring in general G01P
• CPC Class Codes: G08G 1/096844 where the complete route is dynamically recomputed based on new data

Abstract

Embodiments of the present invention relate to a method of determining speed information, comprising receiving traffic monitoring information navigation devices (610), wherein the traffic monitoring information includes identification information identifying a mobile device (630), location information indicating a geographic locations (910, 920) at which the identification information was received from the mobile device (630), and temporal information indicating times at which the identification information was received, and determining speed information associated with the mobile device from the traffic monitoring information.

Claims

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.