US Patent 11644335 Service area coverage for autonomous vehicle fleets

A map database stores data describing a set of connected roadways, each having one or more lanes. A coverage system selects lanes from the map database along which AVs can stop, such as parking lanes. The coverage system generates buffer regions for each of the stopping lanes, where each buffer region includes an area within a given distance of the respective lane. The coverage system combines the buffer regions to generate a coverage area, and provides a display of the coverage area overlayed over a map of roads corresponding to the coverage area.