AV Service Coverage Mapping with Stopping-Lane Buffer Zones

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Autonomous vehicles (AVs) face challenges in determining and communicating their service area coverage due to dynamic road networks, road closures, and restrictions on stopping locations, leading to reduced user satisfaction as they may not be able to reach intended destinations or stop at expected locations.

Innovation Solution

A system that generates and updates a detailed map database to determine service coverage areas by selecting lanes where AVs can stop, generating buffer regions, and combining them to create a coverage area, which can be displayed to users in various formats, including maps, to reflect real-time and historical reachability.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If AVs operate with restricted stopping lanes due to road conditions and safety constraints, then safety and operational reliability are improved, but service area coverage and user accessibility deteriorate

Engineering Contradiction:
Improveoperational reliabilityVSAvoidservice area coverage
Core Design Contradiction:
ReliabilityVSArea of stationary object

Solution Approach 1:

The system segments the road network into multiple stopping lane categories (e.g., dedicated AV stopping lanes, shared lanes, restricted zones) and calculates coverage separately for each segment. This allows the system to maintain high reliability by restricting AVs to appropriate lane types while still providing comprehensive service coverage by aggregating all valid stopping locations across different segments.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system transitions from a one-dimensional road centerline representation to a two-dimensional service area coverage map by generating buffer zones around valid stopping lanes. This dimensional transformation allows the system to account for road width, curb proximity, and lateral positioning constraints while visualizing the actual service footprint on a map interface.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Object-affected harmful factors

If AVs are restricted from stopping on certain roads due to low visibility, poor condition, or high pedestrian activity, then safety is improved, but service accessibility and user convenience deteriorate

Engineering Contradiction:
Improvesafety hazardsVSAvoidservice accessibility
Core Design Contradiction:
Object-affected harmful factorsVSEase of operation

Solution Approach 1:

The system performs preliminary identification and classification of hazardous road segments (low visibility areas, poor road conditions, high pedestrian activity zones) during map database construction. By pre-marking these restricted zones, the system can proactively route AVs to alternative stopping locations before service requests are made, maintaining safety while preserving service accessibility through advance planning.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system introduces an intermediary buffer zone between the AV stopping location and hazardous areas (pedestrian crossings, low visibility zones, poor road sections). This buffer acts as a safety mediator that allows the AV to stop near customer locations without directly exposing itself to harmful factors, thus maintaining both safety and service accessibility.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Loss of information

If the system provides detailed real-time coverage information to users, then user awareness and perceived quality of service are improved, but system complexity and computational requirements worsen

Engineering Contradiction:
Improveuser awarenessVSAvoidsystem complexity
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The system creates a simplified graphical copy (coverage map) that visually represents the complex underlying road network data, stopping lane restrictions, and service availability information. Instead of processing and transmitting detailed geometric data about each road segment and lane, the system generates an intuitive map overlay showing covered and uncovered areas, reducing computational complexity while maintaining complete user awareness.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The system uses color-coded visual indicators on the coverage map to encode different service availability states (e.g., green for fully covered, yellow for partially covered, red for uncovered areas). This visual encoding allows users to instantly comprehend complex service coverage information without requiring detailed numerical data or complex interface interactions, reducing system complexity while improving user awareness.

Inventive Principle:
Principle #32Color changes

Data Source

PatentUS11644335B2Service area coverage for autonomous vehicle fleets
Publication Date: 2023.05.09 GM CRUISE HOLDINGS LLC
  • US11644335B2 patent drawing
  • US11644335B2 patent drawing
  • US11644335B2 patent drawing

AI summary

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.