AV Fleet Dispatch Using Microservices for Real-Time Routing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current autonomous vehicle (AV) systems operate independently, lacking effective communication and coordination at a regional level, which limits their ability to optimize routing and provide efficient user experiences.

Innovation Solution

An AV fleet management system that utilizes a microservices-based architecture, real-time data processing, and user interaction models to optimize dispatching by determining AV availability, routing, and trip management, allowing for communication between AVs and integration with user devices for improved service delivery.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If AVs operate independently without communication, then vehicle system complexity is reduced, but routing efficiency and coordination capability deteriorate

Engineering Contradiction:
Improvevehicle system complexityVSAvoidrouting efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The system divides the fleet management functionality into independent microservices (dispatch service, telemetry service, user service, etc.), allowing each service to operate autonomously while contributing to overall fleet coordination. This segmentation maintains low individual component complexity while achieving high system-level routing efficiency through service composition.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a centralized fleet management system as an intermediary that coordinates between independent AVs and external systems. This mediator enables efficient routing and coordination without requiring direct complex communication between all AVs, resolving the contradiction by providing centralized intelligence while maintaining distributed vehicle operation.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If AVs communicate and are controlled at fleet level, then routing coordination and efficiency improve, but system complexity increases

Engineering Contradiction:
Improverouting coordinationVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The fleet management system is segmented into specialized microservices, each handling specific coordination tasks (dispatch, telemetry, user management). This segmentation allows the system to achieve high routing coordination through distributed specialized services rather than a monolithic complex system.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The microservices architecture creates universal building blocks that can perform multiple functions across different contexts. For example, the dispatch service handles both route optimization and vehicle assignment, reducing overall system complexity while maintaining high coordination capability.

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Loss of time

If real-time data processing is implemented, then user interaction latency is reduced, but computational resource requirements increase

Engineering Contradiction:
Improveuser interaction latencyVSAvoidcomputational resource requirements
Core Design Contradiction:
Loss of timeVSUse of energy by moving object

Solution Approach 1:

The system performs preliminary data processing and route calculations before users need the information. Telemetry data is pre-processed and cached, and potential routes are pre-computed, allowing real-time responses to user interactions without heavy computational burden during critical moments.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The AVs and fleet management system automatically process and analyze their own telemetry data without requiring constant external computational resources. The system self-monitors its state, detects anomalies, and adjusts operations autonomously, reducing the computational overhead required for real-time processing.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS11386791B2Autonomous vehicle fleet management system
Publication Date: 2022.07.12 GM CRUISE HOLDINGS LLC
  • US11386791B2 patent drawing
  • US11386791B2 patent drawing
  • US11386791B2 patent drawing

AI summary

Systems and methods provide for optimizing dispatching of autonomous vehicles (AVs) using an AV fleet management system. The AV fleet management system can receive first data indicative of client application to the AV fleet management system being opened on a client device. The AV fleet management system can determine availability of an AV within proximity of the client device. The AV fleet management system can determine a first route from a first location of the AV to a second location of the client device. The AV fleet management system can dispatch the AV from the first location to the second location via the first route prior to determining a destination of a second route from the second location to the destination.