CLAIMS
`
`1. A computer-implemented method for identifying an error in a digital map,
`
`the method comprising:
`
`receiving, for a first point and a second point in a road network, a
`
`recommended route provided to a vehicle traveling from the first point to
`
`the second point;
`
`receiving a trace route describing a route traveled by the vehicle from the first
`
`point to the second point;
`
`identifying a first set of points present in the recommended route and absent
`
`from the trace route;
`
`identifying a second set of points present in the trace route and absent from the
`
`recommended route;
`
`creating a plurality of section pairs, each section pair including a plurality of
`
`points from the first set and a plurality of nearby points from the second set;
`
`for each section pair:
`
`determining whether the section pair should be discarded;
`
`responsive to a determination that the section pair should not be discarded:
`
`determining that the points within the section pair represent an error in
`
`the map data; and
`
`providing an indication of the determination.
`
`2. The method of claim 1, further comprising automatically correcting the error
`
`in the map data.
`
`3. The method of claim 1 wherein the vehicle is an autonomous vehicle.
`
`14
`
`

`

`4. The method of claim 1 wherein the trace route is collected using a mobile
`
`device.
`
`5. The method of claim 1 wherein the error in the map data is a missing road
`
`segment.
`
`6. The method of claim 1 wherein the error in the map data is an extraneous
`
`road segment.
`
`7. The method of claim 1 wherein the error in the map data is a wrongly
`
`connected road segment.
`
`8. The method of claim 1 wherein the error in the map data is an incorrect turn
`
`restriction.
`
`9. The method of claim 1 wherein the error in the map data is incorrect
`
`directionality.
`
`10. The method of claim 1 wherein the error in the map data is incorrect road
`
`geometry.
`
`11. A computer program product for identifying an error in a digital map, the
`
`computer program product stored on a non-transitory computer-readable medium and
`
`including instructions adapted to cause a processor to execute steps comprising:
`
`receiving, for a first point and a second point in a road network, a
`
`recommended route provided to a vehicle traveling from the first point to
`
`the second point;
`
`15
`
`

`

`receiving a trace route describing a route traveled by the vehicle from the first
`
`point to the second point;
`
`identifying a first set of points present in the recommended route and absent
`
`from the trace route;
`
`identifying a second set of points present in the trace route and absent from the
`
`recommended route;
`
`creating a plurality of section pairs, each section pair including a plurality of
`
`points from the first set and a plurality of nearby points from the second set;
`
`for each section pair:
`
`determining whether the section pair should be discarded;
`
`responsive to a determination that the section pair should not be discarded:
`
`determining that the points within the section pair represent an error in
`
`the map data; and
`
`providing an indication of the determination.
`
`12. The computer program product of claim 11, further comprising
`
`automatically correcting the error in the map data.
`
`13. The computer program product of claim 11 wherein the vehicle is an
`
`autonomous vehicle.
`
`14. The computer program product of claim 11 wherein the trace route is
`
`collected using a mobile device.
`
`15. The computer program product of claim 11 wherein the error in the map
`
`data is a missing road segment.
`
`16
`
`

`

`16. The computer program product of claim 11 wherein the error in the map
`
`data is an extraneous road segment.
`
`17. The computer program product of claim 11 wherein the error in the map
`
`data is a wrongly connected road segment.
`
`18. The computer program product of claim 11 wherein the error in the map
`
`data is an incorrect turn restriction.
`
`19. The computer program product of claim 11 wherein the error in the map
`
`data is incorrect directionality.
`
`20. The computer program product of claim 11 wherein the error in the map
`
`data is incorrect road geometry.
`
`17
`
`

Accessing this document will incur an additional charge of $.

After purchase, you can access this document again without charge.

Accept $ Charge

This document could not be displayed.

We could not find this document within its docket. Please go back to the docket page and check the link. If that does not work, go back to the docket and refresh it to pull the newest information.

Your account does not support viewing this document.

You need a Paid Account to view this document. Click here to change your account type.

Your account does not support viewing this document.

Set your membership status to view this document.

With a Docket Alarm membership, you'll get a whole lot more, including:

  • Up-to-date information for this case.
  • Email alerts whenever there is an update.
  • Full text search for other cases.
  • Get email alerts whenever a new case matches your search.

Become a Member

One Moment Please

The filing “” is large (MB) and is being downloaded.

Please refresh this page in a few minutes to see if the filing has been downloaded. The filing will also be emailed to you when the download completes.

Your document is on its way!

If you do not receive the document in five minutes, contact support at support@docketalarm.com.

Sealed Document

We are unable to display this document, it may be under a court ordered seal.

If you have proper credentials to access the file, you may proceed directly to the court's system using your government issued username and password.


Access Government Site

We are redirecting you
to a mobile optimized page.

We are unable to display this document.

PTO Denying Access

Refresh this Document
Go to the Docket