Vehicle Type-Specific Speed Prediction Model

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current navigation services are unable to accurately predict the speed of specific vehicle types on road segments, leading to inefficient route planning and increased travel time and resource consumption.

Innovation Solution

A machine learning model is trained using real-world data to predict the speed of a particular vehicle type on a specific road segment by distinguishing between mixed and known vehicle types, allowing for more accurate travel time estimation and route recommendation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If general navigation services use mixed vehicle type tracking data for speed prediction, then the data coverage is improved, but the prediction accuracy for specific vehicle types deteriorates

Engineering Contradiction:
Improvedata coverageVSAvoidspeed prediction accuracy
Core Design Contradiction:
Quantity of substanceVSMeasurement precision

Solution Approach 1:

The patent segments the mixed vehicle type tracking data into separate datasets based on vehicle types. The system identifies and separates tracking data for different vehicle types (cars, motorcycles, bicycles, public transit) from the mixed data stream, creating dedicated training datasets for each vehicle type. This segmentation enables the machine learning model to learn vehicle-type-specific speed patterns while maintaining adequate data coverage through the use of multiple separated datasets.

Inventive Principle:
Principle #1Segmentation

2Device complexity

If navigation services use generic speed estimates for route planning, then the system complexity is reduced, but the travel time estimation accuracy deteriorates

Engineering Contradiction:
Improvesystem complexityVSAvoidtravel time estimation error
Core Design Contradiction:
Device complexityVSLoss of time

Solution Approach 1:

The patent changes the parameter of speed estimation from generic to vehicle-type-specific by incorporating vehicle type as a key parameter in the machine learning model. The system maintains relatively low complexity by using a supervised learning approach where the model learns to predict speeds based on vehicle type and road segment features. This parameter change significantly improves travel time estimation accuracy while keeping the system manageable through the use of standard machine learning techniques.

Inventive Principle:
Principle #35Parameter changes

3Ease of operation

If navigation services provide route recommendations without vehicle-type-specific speed data, then the ease of operation is improved, but the route optimization effectiveness deteriorates

Engineering Contradiction:
Improveroute recommendation simplicityVSAvoidroute optimization efficiency
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The patent implements self-service by automatically identifying vehicle types from tracking data and training separate machine learning models for each vehicle type without requiring manual intervention. The system autonomously processes mixed vehicle type data, separates it by vehicle type, trains appropriate models, and provides vehicle-type-specific route recommendations. This self-service approach maintains ease of operation for users while dramatically improving route optimization effectiveness through specialized speed predictions.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS11441918B2Machine learning model for predicting speed based on vehicle type
Publication Date: 2022.09.13 GOOGLE LLC
  • US11441918B2 patent drawing
  • US11441918B2 patent drawing
  • US11441918B2 patent drawing

AI summary

A computer-implemented method for predicting speeds for a particular vehicle type includes receiving first tracking data indicative of individual speeds of first vehicles while traveling on road segments at various times, and second tracking data indicative of individual speeds of second vehicles while traveling on the same road segments at the same times. The second vehicles correspond to the particular vehicle type. The method also includes training a machine learning model to predict speeds for the particular vehicle type using a feature set based on the individual speeds indicated by the first tracking data and labels based on the individual speeds indicated by the second tracking data. The method further includes using the model to predict a speed of a vehicle (of the particular type) on a road segment, at least by processing a real-time speed estimate corresponding to other vehicles traveling on the same road segment.