Patent Document ID: 10127496
Application ID: 15923329
Patent Flag: 1

Claim One:
1. A method for estimating arrival time associated with a ride order, comprising: training a machine learning model with a plurality of historical vehicle trips, wherein the machine learning model comprises a first neural network, a second neural network, and a third neural network all coupled to a multilayer perceptron network, and the training the machine learning model comprises, for each of the historical vehicle trips: obtaining transportation training data associated with the historical vehicle trip, wherein the transportation training data comprises a historical route connecting a historical origin and a historical destination and a real historical trip time, and wherein the historical route corresponds to a sequence of links each corresponding to a road segment; obtaining one or more global features and local features from the transportation training data; inputting the global features to the first neural network, inputting the global features to the second neural network, and inputting the local features to the third neural network to obtain outputs respectively; combining the obtained outputs from the first neural network, the second neural network, and the third neural network; estimating a historical trip time for each of the plurality of historical vehicle trips by inputting the combined outputs to the multilayer perceptron network; minimizing a difference between the estimated historical trip time and the real historical trip time; updating one or more weights associated with the first neural network, the second neural network, the third neural network, and the multilayer perceptron network based on the minimized difference, wherein: the global features are uniform for the links in the historical route and comprise: (1) sparse features comprising at least one of: driver identification, passenger identification, day-of-week, time, weather, or peak hour determination, and (2) first dense features comprising a shape encompassing the route; the local features are associated with the links individually and comprise: (1) nominal features correspondingly associated with the links, the nominal features comprising at least one of: link identification, link speed limit, link toll determination, link road width, or link road classification, and (2) second dense features correspondingly associated with the links, the second dense features comprising at least one of: real-time link traffic speed, link length, or link traffic light duration; inputting the global features to the first neural network to obtain the output from the first neural network comprises: obtaining a plurality of feature products, each feature product corresponding to a product between every two of the global features; and performing affine transformation based on the global features and the obtained feature products to obtain the output from the first neural network; the second neural network comprises a feedforward neural network; inputting the global features to the second neural network to obtain the output from the second neural network comprises: embedding the sparse features; concatenating the first dense features and the embedded sparse features; and feeding the concatenated first dense features and sparse features to the feedforward neural network to obtain the output from the feedforward neural network; the third neural network comprises another multilayer perceptron network coupled to a long short-term memory network; and inputting the local features to the third neural network to obtain the output from the third neural network comprises: feeding the local features to the another multilayer perceptron network to obtain first results correspondingly associated with the links; and feeding the first results correspondingly as inputs to various layers of the long short-term memory network to obtain a current hidden state of a last layer of the various layers; receiving a request from a computing device for estimating an arrival time for a ride order, wherein the rider order is associated with transportation information; inputting the transportation information to the trained machine learning model, wherein the transportation information comprises an origin and a destination associated with the ride order; based on the trained machine learning model, obtaining an estimated time for arriving at the destination via a route connecting the origin and the destination; and transmitting the obtained estimated time to the computing device.