Visualization of traffic patterns using GPS data
AssigneeGoogle Inc.
InventorsMohammed Waleed Kadous, Andrew Lookingbill, Joakim Kristian Olle Arfvidsson
Life of this patent
Estimating the term…
Abstract
Maps are created that display representations of GPS data generated from a plurality of GPS devices. The GPS data received from the GPS devices is embodied as a representation having descriptive features that visually indicate the location, direction of travel, and speed of travel of the GPS device, and the representation is associated with a road segment on the map. The display of the GPS data from a plurality of GPS devices can be used for editing information about roads on maps and determining preferred routes.
Claims20
A computer-implemented method for generating a map for display, comprising:
- receiving a plurality of GPS samples from a plurality of GPS devices, each GPS sample comprising a location, a direction of travel and a speed of travel of a GPS device from which the GPS sample is received;
- associating selected GPS samples with respective road segments on a map based on the location and the direction of travel in each selected GPS sample;
- identifying a turn restriction on a road segment of the map based on a plurality of directions of travel from GPS samples associated with the road segment;
- and
- generating, for display, a map containing the road segment, the road segment labeled with the identified turn restriction.
A non-transitory computer-readable storage medium storing executable computer program instructions for generating a map for display, the computer program instructions executable by a processor to perform steps comprising:
- receiving a plurality of GPS samples from a plurality of GPS devices, each GPS sample comprising a location, a direction of travel and a speed of travel of a GPS device from which the GPS sample is received;
- associating selected GPS samples with respective road segments on a map based on the location and the direction of travel in each selected GPS sample;
- identifying a turn restriction on a road segment of the map based on a plurality of directions of travel from GPS samples associated with the road segment;
- and
- generating, for display, a map containing the road segment, the road segment labeled with the identified turn restriction.
A computer system for generating a map for display, the computer system comprising:
- a non-transitory computer-readable storage medium storing executable computer program instructions executable to perform steps comprising:
- receiving a plurality of GPS samples from a plurality of GPS devices, each GPS sample comprising a location, a direction of travel and a speed of travel of a GPS device from which the GPS sample is received;
- associating selected GPS samples with respective road segments on a map based on the location and the direction of travel in each selected GPS sample;
- identifying a turn restriction on a road segment of the map based on a plurality of directions of travel from GPS samples associated with the road segment;
- and
- generating, for display, a map containing the road segment, the road segment labeled with the identified turn restriction;
- and
- a processor for executing the computer program instructions.
Dependencies are inferred from the claim text.