User queries to model road network usage

• US 8,825,403 B1
• Filed: 10/06/2011
• Issued: 09/02/2014
• Est. Priority Date: 10/06/2010
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Kadous, Mohammed Waleed, Arfvidsson, Joakim Kristian Olle
• Primary Examiner(s): Algahaim, Helal A
• Assistant Examiner(s): MOTT, GENNA M
• Application Number:
  US13/267,716
• Time in Patent Office: 1,062 Days
• Field of Search: 345/428, 345/581, 345/619, 701/527, 701/533, 701/532, 701/432, 701/437, 701/455, 701/457, 701/400, 701/540
• US Class Current: 701/533
• CPC Class Codes: G01C 21/34 Route searching; Route guidance
• CPC Class Codes: G01C 21/3453 Special cost functions, i.e. other than distance or default speed limit of road segments
• CPC Class Codes: G01C 21/3667 Display of a road map G01C21/3614 takes precedence; guidance using 3D or perspective road maps G01C21/3635
• CPC Class Codes: G01C 21/367 Details, e.g. road map scale, orientation, zooming, illumination, level of detail, scrolling of road map or positioning of current position marker

Abstract

A system and method determines a plurality of scores for a road segment that are related to the total distance traveled when drivers traverse that road segment. The scores are displayed graphically to illustrate the usage of road segments. The scores are also used to determine which road segments to display on a map when determining which roads to display at a given zoom level for a map.

Claims

1. A computer-implemented method comprising:

receiving a plurality of routes traversing road segments between first endpoints and second endpoints on a geographic map, wherein multiple routes traverse a same road segment;

determining by one or more processors a route-based score for the road segment for each of the multiple routes that traverse the road segment, the route-based score for a route based on a first distance from the first endpoint of the route to the road segment and a second distance from the second endpoint of the route to the road segment;

determining a segment score describing usage of the road segment for the road segment based on the route-based scores; and

storing the segment score in association with the road segment on the geographic map.

2. The method of claim 1 wherein determining the route-based score for the road segment comprises:

selecting a highest distance from among the first distance and the second distance; and

using the highest distance as the route-based score.

3. The method of claim 1 wherein determining the segment score for each road segment comprises:

selecting a highest route-based score for the road segment from among the route-based scores; and

using the highest route-based score as the segment score for the road segment.

4. The method of claim 1 further comprising rendering a graphical representation of the geographic map including a graphical representation of the segment score.

5. The method of claim 1 further comprising:

evaluating the segment score for the road segment in connection with a display threshold; and

rendering a graphical representation of the geographic map, the graphical representation selectively displaying the road segment responsive to the evaluation with the display threshold.

6. The method of claim 1 further comprising:

adjusting the route-based scores for the road segment based on the segment score for the road segment and the segment scores for additional road segments adjacent to the road segment; and

determining an adjusted segment score for the road segment based on the adjusted route-based scores for the road segment.

7. A system comprising:

a non-transitory computer-readable storage medium storing executable computer program instructions for performing steps comprising;

receiving a plurality of routes traversing road segments between first endpoints and second endpoints on a geographic map, wherein multiple routes traverse a same road segment,

determining a route-based score for the road segment for each of the multiple routes that traverse the road segment, the route-based score for a route based on a first distance from the first endpoint of the route to the road segment and a second distance from the second endpoint of the route to the road segment,

determining a segment score describing usage of the road segment for the road segment based on the route-based scores, and

storing the segment score in association with the road segment on the geographic map; and

a processor for executing the computer program instructions.

8. The system of claim 7 wherein determining the route-based score for the road segment comprises:

selecting a highest distance from among the first distance and the second distance; and

using the highest distance as the route-based score.

9. The system of claim 7 wherein determining the segment score for each road segment comprises:

selecting a highest route-based score for the road segment from among the route-based scores; and

using the highest route-based score as the segment score for the road segment.

10. The system of claim 7 wherein the non-transitory computer-readable storage medium further stores executable computer program instructions for rendering a graphical representation of the geographic map including a graphical representation of the segment score.

11. The system of claim 7 wherein the non-transitory computer-readable storage medium further stores executable computer program instructions for performing steps comprising:

evaluating the segment score for the road segment in connection with a display threshold; and

rendering a graphical representation of the geographic map, the graphical representation selectively displaying the road segment responsive to the evaluation with the display threshold.

12. The system of claim 7 wherein the non-transitory computer-readable storage medium further stores executable computer program instructions for performing steps comprising:

adjusting the route-based scores for the road segment based on the segment score for the road segment and the segment scores for additional road segments adjacent to the road segment; and

determining an adjusted segment score for the road segment based on the adjusted route-based scores for the road segment.

13. A non-transitory computer readable medium storing executable program code comprising code that when executed by a processor performs the steps of:

receiving a plurality of routes traversing road segments between first endpoints and second endpoints in a geographic map, wherein multiple routes traverse a same road segment;

determining a route-based score for the road segment for each of the multiple routes that traverse the road segment, the route-based score for a route based on a first distance from the first endpoint of the route to the road segment and a second distance from the second endpoint of the route to the road segment;

determining a segment score describing usage of the road segment for the road segment based on the route-based scores; and

storing the segment score in association with the road segment on the geographic map.

14. The non-transitory computer readable medium of claim 13 wherein determining the route-based score for the road segment comprises:

selecting a highest distance from among the first distance and the second distance; and

using the highest distance as the route-based score.

15. The non-transitory computer readable medium of claim 13 wherein determining the segment score for each road segment comprises:

selecting a highest route-based score for the road segment from among the route-based scores; and

using the highest route-based score as the segment score for the road segment.

16. The non-transitory computer readable medium of claim 13 further comprising code for rendering a graphical representation of the geographic map including a graphical representation of the segment score.

17. The non-transitory computer readable medium of claim 13 further comprising code for:

evaluating the segment score for the road segment in connection with a display threshold; and

rendering a graphical representation of the geographic map, the graphical representation selectively displaying the road segment responsive to the evaluation with the display threshold.

18. The non-transitory computer readable medium of claim 13 further comprising code for:

adjusting the route-based scores for the road segment based on the segment score for the road segment and the segment scores for additional road segments adjacent to the road segment; and

determining an adjusted segment score for the road segment based on the adjusted route-based scores for the road segment.