Method of processing positioning data

• US 10,024,677 B2
• Filed: 01/22/2015
• Issued: 07/17/2018
• Est. Priority Date: 10/26/2007
• Status: Active Grant

• Current Assignee: TomTom Traffic B.V. (TomTom NV)
• Original Assignee: TomTom Traffic B.V. (TomTom NV)
• Inventors: Hilbrandie, Geert, Schaefer, Ralf-Peter, Mieth, Peter, Atkinson, Ian Malcolm, Wolf, Martin, Rutten, Ben
• Primary Examiner(s): Tran, Khoi H
• Assistant Examiner(s): Nguyen, Robert T
• Application Number:
  US14/602,877
• Publication Number:
  US 20150308847A1
• Time in Patent Office: 1,272 Days
• Field of Search: 701119, 701414
• 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: G01C 21/3844 Data obtained from position sensors only, e.g. from inertial navigation
• 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/096827 where the route is computed onboard
• CPC Class Codes: G08G 1/096844 where the complete route is dynamically recomputed based on new data
• CPC Class Codes: G08G 1/096888 where input information is obtained using learning systems, e.g. history databases

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.

Claims

1. A method of operating a server comprising a processor and memory having map data stored thereon, said map data comprising a plurality of navigable segments which may be selected to define a navigable route in an area covered by the map data, at least some of the navigable segments having a speed profile associated therewith, the speed profile comprising an expected speed of travel through the segment for different recurring time periods, the method comprising:

obtaining position data received by wireless telecommunication from a first plurality of navigation devices;

causing the processor to generate an updated speed profile indicative of current traffic behaviour for at least one segment by processing the position data from at least two of the first plurality of navigation devices; and

for each navigation device of a second plurality of navigation devices;

identifying, for the navigation device, one or more segments within a predetermined distance of a current position of the navigation device; and

sending, to the navigation device, updated speed profiles only for segments identified as being within the predetermined distance.

2. The method according to claim 1, wherein the speed profile associated with a segment comprises an average speed of travel of navigation devices, including the plurality of navigation devices, through the segment for different recurring time periods.

3. The method according to claim 2, wherein the updated speed profile for a segment comprises:

(i) an average speed of travel through the segment for a time period that has recently passed;

or (ii) a speed differential to be added to the respective average speed of the speed profile for the segment.

4. The method according to claim 1, further comprising:

comparing the updated speed profile for a segment with a respective average speed of the speed profile for the segment to determine if a difference is above a predetermined threshold; and

sending only those updated speed profiles determined to have a difference above the predetermined threshold for segments identified as being within the predetermined distance.

5. The method according to claim 1, wherein sending the updated speed profiles only for segments identified as being within the predetermined distance of the navigation device comprises skipping sending updated speed profiles for segments that are not identified as being within the predetermined distance of the navigation device.

6. The method according to claim 1, further comprising selecting the predetermined distance based on a distance that a corresponding navigation device may travel in a time in which the updated speed profile is relevant.

7. The method according to claim 6, further comprising selecting the predetermined distance based at least in part on a present speed of a corresponding navigation device.

8. The method according to claim 1, further comprising selecting the predetermined distance based at least in part on a bandwidth available for sending the updated speed profiles to the second plurality of navigation devices.

9. The method according to claim 1, wherein at least some of the first plurality of navigation devices is included in the second plurality of navigation devices.

10. A non-transitory computer-readable medium storing computer software that, when executed on a processor of a server comprising memory having map data stored thereon, said map data comprising a plurality of navigable segments which may be selected to define a navigable route in an area covered by the map data, at least some of the navigable segments having a speed profile associated therewith, the speed profile comprising an expected speed of travel through the segment for different recurring time periods, causes the server to perform a method comprising:

obtaining position data received by wireless telecommunication from a first plurality of navigation devices;

causing the processor to generate an updated speed profile indicative of current traffic behaviour for at least one segment by processing the position data from at least two of the first plurality of navigation devices; and

for each navigation device of a second plurality of navigation devices;

identifying, for the navigation device, one or more segments within a predetermined distance of a current position of the navigation device; and

sending, to the navigation device, updated speed profiles only for segments identified as being within the predetermined distance.

11. A server comprising memory having map data stored thereon, said map data comprising a plurality of navigable segments which may be selected to define a navigable route in an area covered by the map data, at least some of the navigable segments having a speed profile associated therewith, the speed profile comprising an expected speed of travel through the segment for different recurring time periods, the server connected with a wireless telecommunications transceiver configured to receive position data by wireless telecommunication from a first plurality of navigation devices and send the received position data to the server, the server further comprising a processor configured to:

generate an updated speed profile indicative of current traffic behaviour for at least one segment by processing the position data from at least two of the first plurality of navigation devices; and

for each navigation device of a second plurality of navigation devices;

identifying, for the navigation device, one or more segments within a predetermined distance of a current position of the navigation device; and

sending, to the navigation device via the transceiver, updated speed profiles only for segments identified as being within the predetermined distance.

12. The server according to claim 11, wherein the speed profile associated with a segment comprises an average speed of travel of navigation devices, including the plurality of navigation devices, through the segment for different recurring time periods.

13. The server according to claim 12, wherein the updated speed profile for a segment comprises:

(i) an average speed of travel through the segment for a time period that has recently passed;

or (ii) a speed differential to be added to the respective average speed of the speed profile for the segment.

14. The server according to claim 11, wherein the processor is further configured to:

compare the updated speed profile for a segment with a respective average speed of the speed profile for the segment to determine if a difference is above a predetermined threshold; and

send only those updated speed profiles determined to have a difference above the predetermined threshold for segments identified as being within the predetermined distance.

15. The server according to claim 11, wherein sending the updated speed profiles only for segments identified as being within the predetermined distance of the navigation device comprises skipping sending updated speed profiles for segments that are not identified as being within the predetermined distance of the navigation device.

16. The server according to claim 11, wherein the processor is configured to select the predetermined distance based on a distance that a corresponding navigation device is predicted to may travel in a time in which the updated speed profile is relevant.

17. The server according to claim 16, wherein the processor is configured to select the predetermined distance based at least in part on a present speed of a corresponding navigation device.

18. The server according to claim 11, wherein the processor is configured to select the predetermined distance based at least in part on a bandwidth available for sending the updated speed profiles to the second plurality of navigation devices.

19. The server according to claim 11, wherein at least some of the first plurality of navigation devices is included in the second plurality of navigation devices.