IP Library Granted Patent US 10,817,775
Granted Patent B2
US 10,817,775 · App. 15/404,483 · Granted Oct 27, 2020

Neural network computing systems for predicting vehicle requests

Inventors: Wei Shan Dong (Beijing, CN); Peng Gao (Beijing, CN); Chang Sheng Li (Beijing, CN); Wei Sun (Beijing, CN); Renjie Yao (Beijing, CN); Ting Yuan (Beijing, CN); Jun Zhu (Shanghai, CN)
Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
G06N3/0454G06Q30/0202G08G1/202G06N3/0445
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 10,817,775
App. No.
15/404,483
Granted
Oct 27, 2020
Kind
B2
Abstract

Embodiments are described for minimizing a wait time for a rider after sending a ride request for a vehicle. An example computer-implemented method includes receiving a ride request, the request being for travel from a starting location to a zone in a geographic region during a specified timeslot. The method further includes predicting travel demand based on a number of ride requests in the zone during the specified timeslot. The method further includes requesting transport of one or more vehicles to the zone in response to the predicted number of ride requests when the travel demand is predicted to exceed a number of vehicles in the zone during the specified timeslot.

Claims (15)

1. A system comprising:

a memory; and

a processor operably coupled to the memory, the processor configured to:

receive a ride request, the request being for travel from a starting location to a zone in a geographic region during a specified timeslot;

predict travel demand based on a number of ride requests to the zone during the specified timeslot, wherein the travel demand is predicted based on a combination of a first prediction from a 3D convolutional neural network (CNN) generated using a first input, and a second prediction from a recurrent neural network (RNN) generated using a second input, the combination of predictions being an average of the first prediction and the second prediction; and

request transport of one or more vehicles to the zone in response to the predicted number of ride requests when the travel demand is predicted to exceed a number of vehicles in the zone during the specified timeslot; wherein:

the 3D CNN is trained using travel analysis zone (TAZ) timeslot-cubes, wherein a TAZ timeslot cube includes a plurality of matrices, each matrix associated with a predetermined factor, and wherein a first matrix associated with a first predetermined factor includes values of the first predetermined factor for each of the timeslots at each zone of the geographic region; and

the recurrent neural network (RNN) is trained using travel analysis zone (TAZ) factor-cubes, wherein a TAZ factor-cube includes a plurality of matrices, and wherein a matrix includes values of a corresponding traffic parameter at each zone during a specific timeslot.

2. The system of claim 1 , wherein the processor trains the 3D convolutional neural network (CNN), and the recurrent neural network (RNN).

3. A computer program product for minimizing wait times of riders after sending a ride request for a vehicle, the computer program product comprising a non-transitory computer readable storage medium having program instructions embodied therewith, the program instructions executable by a processor to cause the processor to:

receive a ride request, the request being for travel from a starting location to a zone in a geographic region during a specified timeslot;

predict travel demand based on a number of ride requests to the zone during the specified timeslot, wherein the travel demand is predicted based on a combination of a first prediction from a convolutional neural network (CNN) generated using a first input, and a second prediction from a recurrent neural network (RNN) generated using a second input, the combination of predictions being an average of the first prediction and the second prediction; and

request transport of one or more vehicles to the zone in response to the predicted number of ride requests when the travel demand is predicted to exceed a number of vehicles in the zone during the specified timeslot; wherein:

the 3D CNN is trained using travel analysis zone (TAZ) timeslot-cubes, wherein a TAZ timeslot cube includes a plurality of matrices, each matrix associated with a predetermined factor, and wherein a first matrix associated with a first predetermined factor includes values of the first predetermined factor for each of the timeslots at each zone of the geographic region; and

the recurrent neural network (RNN) is trained using travel analysis zone (TAZ) factor-cubes, wherein a TAZ factor-cube includes a plurality of matrices, and wherein a matrix includes values of a corresponding traffic parameter at each zone during a specific timeslot.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 15, 2021
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: DOORDASH, INC.
Reel/Frame 057826/0939 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 12, 2017
From: DONG, WEI SHAN; GAO, PENG; LI, CHANG SHENG; SUN, WEI; YAO, RENJIE; YUAN, TING; ZHU, JUN
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 040955/0811 →
Continuity (1)
Related Publication 20180197070A1 · Jul 12, 2018