Systems and methods for collecting and using user-contributed map data

• US 9,568,324 B2
• Filed: 08/02/2013
• Issued: 02/14/2017
• Est. Priority Date: 05/22/2008
• Status: Active Grant

• Current Assignee: Verizon Patent and Licensing Incorporated (Verizon Communications Inc.)
• Original Assignee: MapQuest, Inc. (Apollo Global Management, Inc.)
• Inventors: Babetski, Joshua J.
• Primary Examiner(s): Pond, Rob
• Application Number:
  US13/957,732
• Publication Number:
  US 20130317746A1
• Time in Patent Office: 1,292 Days
• Field of Search: 701/533, 701/201, 705/26, 705/27
• US Class Current: 1/1
• CPC Class Codes: G01C 21/34 Route searching; Route guidance
• CPC Class Codes: G01C 21/3641 Personalized guidance, e.g. limited guidance on previously travelled routes
• CPC Class Codes: G01C 21/3644 Landmark guidance, e.g. using POIs or conspicuous other objects
• CPC Class Codes: G01C 21/3676 Overview of the route on the road map
• CPC Class Codes: G01C 21/3682 output of POI information on a road map G01C21/3614, G01C21/3685 take precedence

Abstract

Systems and methods are provided for collecting and using user-contributed map data. In one implementation, a computer-implemented method is provided for collecting maneuver-specific annotations. According to the method, a user is presented with a set of computer-generated driving directions comprising a plurality of maneuvers. In association with presenting to the user the set of driving directions, the method presents to the user an option to submit an annotation for one of the plurality of maneuvers. In response to presenting the option to the user, the annotation is received from the user and stored in association with an identification of the one of the plurality of maneuvers. The stored annotation may be incorporated in the set of computer-generated driving directions.

Claims

1. A computer-implemented method, the method comprising:

storing, in a data storage, a first data table comprising a plurality of rows and a plurality of columns intersecting the plurality of rows to define a plurality of cells, wherein a first cell of one of the rows of the first data table comprises an identifier of a maneuver, a second cell of the one of the rows of the first data table comprises an annotation for the maneuver the annotation being based on input from a contributor, and a third cell of the one of the rows of the first data table comprises an identifier of the contributor;

storing in the data storage, a second data table comprising a plurality of rows and a plurality of columns intersecting the plurality of rows to define a plurality of cells, wherein a first cell of one of the rows of the second data table comprises the identifier of the maneuver and a second cell of the one of the rows of the second data table comprises directional data for the maneuver;

selecting, from the second data table, based on the identifier of the maneuver, the directional data for the maneuver;

generating, with at least one processor, a set of driving directions for a user including the directional data for the maneuver;

selecting from the first data table, based on the identifier of the maneuver, the annotation for the maneuver;

determining, with the at least one processor, a reliability of the annotation; and

providing the annotation in the set of driving directions for the user based on the determined reliability of the annotation, wherein providing the annotation in the set of driving directions for the user comprises displaying the annotation in association with the directional data for the maneuver.

2. The computer-implemented method of claim 1, further comprising electronically transmitting the set of driving directions to the user.

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

presenting, to the user, an option to submit at east one annotation.

4. The computer-implemented method of claim 3, wherein presenting the option to submit the annotation comprises providing a link or a button that is presented to the user.

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

receiving a request to display the set of computer-generated driving directions including the annotation.

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

receiving a revision of the annotation from the user; and

storing the revision of the annotation with the set of computer-generated directions.

7. The computer-implemented method of claim 1, wherein the annotation includes a reason explaining why a modified route is preferable.

8. A system for generating driving directions augmented by maneuver-specific annotations, the system comprising:

a data storage; and

a server that includes at least one processor, the server configured to;

store, in the data storage, a first data table comprising a plurality of rows and a plurality of columns intersecting the plurality of rows to define a plurality of cells wherein a first cell of one of the rows of the first data table comprises an identifier of a maneuver, a second cell of the one of the rows of the first data table comprises an annotation for the maneuver, the annotation being based on input from a contributor, and a third cell of the one of the rows of the first data table comprises an identifier of the contributor;

store, in the data storage, a second data table comprising a plurality of rows and a plurality of columns intersecting the plurality of rows to define a plurality of cells, wherein a first cell of one of the rows of the second data table comprises the identifier of the maneuver and a second cell of the one of the rows of the second data table comprises directional data for the maneuver;

select, from the second data table, based on the identifier of the maneuver, the directional data for the maneuver;

generate a set of driving directions for a user including the directional data for the maneuver;

select, from the first data table, based on the identifier of the maneuver, the annotation for the maneuver;

determine a reliability of the annotation; and

provide the annotation in the set of driving directions for the user based on the determined reliability of the annotation, wherein providing the annotation in the set of driving directions for the user comprises displaying the annotation in association with the directional data for the maneuver.

9. The system of claim 8, wherein the server is further configured to electronically transmit the set of driving directions to the user.

10. The system of claim 8, wherein the server is further configured to:

present, to the user, an option to submit at least one annotation.

11. The system of claim 10, wherein presenting the option to submit the annotation comprises providing a link or a button that is presented to the user.

12. The system of claim 8, wherein the server is further configured to:

receive a request to display the set of computer-generated driving directions including the annotation.

13. The system of claim 8, wherein the server is further configured to:

receive a revision of the annotation from the user; and

store, in the data storage, the revision of the annotation with the set of computer-generated directions.

14. The system of claim 8, wherein the annotation includes a reason explaining why a modified route is preferable.

15. A non-transitory computer-readable medium storing instructions, the instructions executable by one or more processors to:

store, in a data storage, a first data table comprising a plurality of rows and a plurality of columns intersecting the plurality of rows to define a plurality of cells, wherein a first cell of one of the rows of the first data table comprises an identifier of a maneuver, a second cell of the one of the rows of the first data table comprises an annotation for the maneuver, the annotation being based on input from a contributor, and a third cell of the one of the rows of the first data table comprises an identifier of the contributor;

store, in the data storage, a second data table comprising a plurality of rows and a plurality of columns intersecting the plurality of rows to define a plurality of cells, wherein a first cell of one of the rows of the second data table comprises the identifier of the maneuver and a second cell of the one of the rows of the second data table comprises directional data for the maneuver;

select, from the second data table, based on the identifier of the maneuver, the directional data for the maneuver;

generate a set of driving directions for a user including the directional data for the maneuver;

determine a reliability of the annotation; and

provide the annotation in the set of driving directions for the user based on the determined reliability of the annotation, wherein providing the annotation in the set of driving directions for the user comprises displaying the annotation in association with the directional data for the maneuver.

16. The non-transitory computer-readable medium of claim 15, the instructions further executable by the one or more processors to electronically transmit the set of driving directions to the user.

17. The non-transitory computer-readable medium of claim 15, the instructions further executable by the one or more processors to:

present, to the user, an option to submit at least one annotation.

18. The non-transitory computer-readable medium of claim 17, wherein presenting the option to submit the annotation comprises providing a link or a button that is presented to the user.

19. The non-transitory computer-readable medium of claim 15, the instructions further executable by the one or more processors to:

receive a request to display the set of computer-generated driving directions including the annotation.

20. The non-transitory computer-readable medium of claim 15, the instructions further executable by the one or more processors to:

receive a revision of the annotation from the user; and

store the revision of the annotation with the set of computer-generated directions.

21. The non-transitory computer-readable medium of claim 15, wherein the annotation includes a reason explaining why a modified route is preferable.