Patent 11391587 was granted and assigned to Waymo on July, 2022 by the United States Patent and Trademark Office.
The disclosure relates to assessing impact of blockages on an autonomous vehicle transportation service. An example method may include identifying a plurality of starting and destination location pairs within a service area; running a first plurality of simulations by determining a first route for each of the plurality of pairs without including a first blockage in the service area; determining a first summary for each determined first route identifying a length of time to complete that determined route; running a second plurality of simulations by determining a second route for each of the plurality of pairs and including the first blockage in the service area; determining a second summary for each determined second route identifying a length of time to complete that determined route; and comparing the determined first summaries with the determined second summaries in order to assess an impact of the first blockage on the service.