Visualization of Paths Using GPS Data

• US 20140172291A1
• Filed: 02/20/2014
• Published: 06/19/2014
• Est. Priority Date: 10/05/2010
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Lookingbill, Andrew, Kadous, Mohammed Waleed
• Granted Patent: US 9,291,459 B2
• Time in Patent Office: Days
• US Class Current: 701/409
• CPC Class Codes: G01C 21/20 Instruments for performing navigational calculations G01C21/24, G01C21/26 take precedence
• CPC Class Codes: G01C 21/265 constructional aspects of navigation devices, e.g. housings, mountings, displays G01C21/3688 takes precedence
• 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/3841 Data obtained from two or more sources, e.g. probe vehicles
• CPC Class Codes: G01C 21/3856 Data obtained from user input
• CPC Class Codes: G08G 1/0112 from the vehicle, e.g. floating car data [FCD]
• CPC Class Codes: G09B 29/007 using computer methods
• CPC Class Codes: G09B 29/10 Map spot or coordinate position indicators; Map reading aids optical projection apparatus per se G03B

Abstract

A map editing system for visually indicating the location of GPS devices on a map and identifying paths from the map. GPS data is received from a plurality of GPS devices. The data is filtered based parameters including the speed of the GPS devices. The filtered GPS data is displayed on a map using representations that visually indicate the location of the GPS devices that the data was received from. The representations can then be used for identifying and creating new paths on the map.

Claims

1. A computer-implemented method for visualizing position data on a map, comprising:

receiving position samples from a plurality of devices, each position sample comprising a location of a device from which the position sample is received;

determining travel speeds of the plurality of devices from the position samples;

filtering the position samples into filtered position samples based on the travel speeds of the devices; and

generating, for display on the map, a plurality of representations for the filtered position samples, each representation visually indicating the location of a device that provided a filtered position sample.

2. The computer-implemented method of claim 1, wherein the position samples are satellite positioned samples.

3. The computer-implemented method of claim 1, wherein the position samples are filtered into filtered position samples corresponding to a mode of transportation, and wherein the plurality of representations correspond to a path for the mode of transportation.

4. The computer-implemented method of claim 3, wherein filtering the position samples comprises:

establishing a filtering rule for the mode of transportation, the filtering rule comprising a lower threshold speed and an upper threshold speed; and

applying the filtering rule to the position samples.

5. The computer-implemented method of claim 3, wherein the mode of transportation comprises at least one of:

walking, biking, and driving.

6. The computer-implemented method of claim 1, further comprising:

generating a plurality of candidates for display based on densities of the filtered position samples, wherein a candidate corresponds to an area in the map;

receiving a selection of a candidate of the plurality of candidates from a user viewing the plurality of candidates; and

outputting a visual indication of the selected candidate for display on the map.

7. The computer-implemented method of claim 1, further comprising:

receiving an indication of a path location in the map from a user viewing the map; and

creating a new path based on the received indication of the path location.

8. A non-transitory computer-readable storage medium storing executable computer program instructions for visualizing position data on a map, the computer program instructions comprising instructions for:

receiving position samples from a plurality of devices, each position sample comprising a location of a device from which the position sample is received;

determining travel speeds of the plurality of devices from the position samples;

filtering the position samples into filtered position samples based on the travel speeds of the devices; and

generating, for display on the map, a plurality of representations for the filtered position samples, each representation visually indicating the location of a device that provided a filtered position sample.

9. The computer-readable storage medium of claim 8, wherein the position samples are satellite positioned samples.

10. The computer-readable storage medium of claim 8, wherein the position samples are filtered into filtered position samples corresponding to a mode of transportation, and wherein the plurality of representations correspond to a path for the mode of transportation.

11. The computer-readable storage medium of claim 10, wherein filtering the position samples comprises:

establishing a filtering rule for the mode of transportation, the filtering rule comprising a lower threshold speed and an upper threshold speed; and

applying the filtering rule to the position samples.

12. The computer-readable storage medium of claim 10, wherein the mode of transportation comprises at least one of:

walking, biking, and driving.

13. The computer-readable storage medium of claim 8, the instructions further comprising additional instructions for:

generating a plurality of candidates for display based on densities of the filtered position samples, wherein a candidate corresponds to an area in the map;

receiving a selection of a candidate of the plurality of candidates from a user viewing the plurality of candidates; and

outputting a visual indication of the selected candidate for display on the map.

14. The computer-readable storage medium of claim 8, the instructions further comprising additional instructions for:

receiving an indication of a path location in the map from a user viewing the map; and

creating a new path based on the received indication of the path location.

15. A system for visualizing position data on a map, comprising:

a computer processor; and

a non-transitory computer readable medium storing instructions that are executable by the computer processor for;

receiving position samples from a plurality of devices, each position sample comprising a location of a device from which the position sample is received;

determining travel speeds of the plurality of devices from the position samples;

filtering the position samples into filtered position samples based on the travel speeds of the devices; and

generating, for display on the map, a plurality of representations for the filtered position samples, each representation visually indicating the location of a device that provided a filtered position sample.

16. The system of claim 15, wherein the position samples are filtered into filtered position samples corresponding to a mode of transportation, and wherein the plurality of representations correspond to a path for the mode of transportation.

17. The system of claim 16, wherein filtering the position samples comprises:

establishing a filtering rule for the mode of transportation, the filtering rule comprising a lower threshold speed and an upper threshold speed; and

applying the filtering rule to the position samples.

18. The system of claim 16, wherein the mode of transportation comprises at least one of:

walking, biking, and driving.

19. The system of claim 15, wherein the instructions are further executable by the processor for:

generating a plurality of candidates for display based on densities of the filtered position samples, wherein a candidate corresponds to an area in the map;

receiving a selection of a candidate of the plurality of candidates from a user viewing the plurality of candidates; and

outputting a visual indication of the selected candidate for display on the map.

20. The system of claim 15, wherein the instructions are further executable by the processor for:

receiving an indication of a path location in the map from a user viewing the map; and

creating a new path based on the received indication of the path location.