IP Library › Granted Patent US 11,410,020
Granted Patent B2
US 11,410,020 · App. 16/504,311 · Granted Aug 9, 2022

Machine learning models for predicting time in traffic

Inventors: Geet Garg (Bengaluru, IN); Vittal Sai Prasad Sirigiri (Bengaluru, IN); Farhat Abbas Habib (Bengaluru, IN)
G06N3/0427G06N3/08G06N5/003G06N99/00
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,410,020
App. No.
16/504,311
Granted
Aug 9, 2022
Kind
B2
Abstract

In one aspect, a computerized method for using machine learning methods for modeling for time in traffic for a vehicle on a delivery route includes the step of collecting a set of traffic feature values from a database. The method includes the step of normalizing the set of traffic feature values. The method includes the step of providing a machine learning model. The method includes the step of inputting the set of normalized traffic features into the machine learning model. The method includes the step of training the machine learning model with the set of normalized traffic features. The method includes the step of determining a target time for the vehicle on the delivery route.

Claims (17)

1. A computerized method for using machine learning methods for modeling for time in traffic for a vehicle on a delivery route comprising:

collecting a set of traffic feature values from a database;

normalizing the set of traffic feature values;

providing a machine learning model;

inputting the set of normalized traffic features into the machine learning model;

training the machine learning model with the set of normalized traffic features;

determining a target time for the vehicle on the delivery route;

removing distances where the average historical time is less than one hundred (100) seconds, wherein the machine learning model comprises a deep neural network (DNN) model;

training the DNN model with a five (5) fold cross validation with a mean squared error as a loss function, wherein the machine learning model comprises a random forest (RF) model,

wherein the set of traffic feature values comprises a road distance, an air distance, a weekday, and an hour of day,

wherein the set of normalizing the set of traffic feature values are normalized to lie with a range of negative one (−1) and to positive one (+1),

wherein the set of traffic feature values comprises an average speed computed as the road distance divided by an average historical time to travel the road distance,

wherein the average speed is normalized to lie with the range of negative one (−1) and to positive one (+1),

wherein the target time comprises a normalized time that is a fractional deviation of a time in traffic time from the average historical time,

wherein the DNN model is four (4) layers deep with hyperbolic tangent activation function, and

wherein a set the number of neurons of the DNN are set at 32, 16, 8, and a linear layer at an end regression.

2. The computerized method of claim 1 wherein the RF model comprises an ensemble model that is set with RF one hundred (100) trees.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 22, 2021
From: GARG, GEET; SIRIGIRI, VITTAL; HABIB, FARHAT
To: MARA LABS INC
Reel/Frame 056619/0364 →
Continuity (2)
Provisional Application 62694615 · Jul 6, 2018
Related Publication 20200160148A1 · May 21, 2020