Beijing Didi Infinity Technology and Development Co., Ltd.

Xiaocheng Tang

Zhiwei Qin

Yan Jiao

Jieping Ye

Chenxi Wang

Fan Zhang

Shuaiji Li

Hongtu Zhu

Zhaodong Wang

Deep reinforcement learning may be used for vehicle repositioning on mobility-on-demand platforms. Information may be obtained. The information may include a current location of a vehicle on a ride-sharing platform. A set of paths originated from the current location of the vehicle may be obtained. Each of the set of paths may have a length less than a preset maximum path length. A set of expected cumulative rewards along the set of paths may be obtained based on a trained deep value-network. A best path from the set of paths may be selected based on a heuristic tree search of the set of expected cumulative rewards. A next step along the best path may be recommended as a reposition action for the vehicle.

Vehicle repositioning on mobility-on-demand platforms

A unified learning approach for large-scale ride-hailing is described, the approach includes obtaining an offline state value network for predicting a value of a vehicle state, the offline state value network being trained based on a plurality of historical vehicle trajectories; initializing an online state value network and dispatching a plurality of vehicles according to the online state value network for a period of time; training the online state value network based on vehicle states of the plurality of vehicles before and after the dispatching and rewards associated with the dispatching; ensembling the trained online state value network and the offline state value network to obtain an ensembled online state value network; and dispatching the plurality of vehicles according to the ensembled online state value network.

Systems and methods for order dispatching and vehicle repositioning

A method includes: obtaining a plurality of first signals corresponding to a vehicle and a plurality of second signals corresponding to a plurality of candidate carpool combinations each comprising one or more unassigned transportation orders, wherein: the plurality of first signals comprise a current time, a location of the vehicle at the current time, and one or more static features corresponding to the vehicle, the plurality of second signals comprise timestamps, origins, and destinations of the unassigned transportation orders, and the vehicle has an on-going transportation order at the current time; inputting the plurality of first and second signals to a trained machine learning model; and obtaining, from an output of the trained machine learning model, a utility score of each of the plurality of candidate carpool combinations.

Systems and methods for dispatching shared rides through ride-hailing platform

Systems and methods are provided for ride order dispatching and vehicle repositioning. A method for ride order dispatching and vehicle repositioning, comprises: obtaining information comprising a location of a vehicle, current orders, and a current time; inputting the obtained information to a trained model; and determining action information for the vehicle based on an output of the trained model, the action information comprising: re-positioning the vehicle or accepting a ride order. The model is configured with: receiving information of drivers and information of orders as inputs; obtaining a global state based on the information of drivers, the information of orders, and a global time; and querying a plurality of driver-order pairs and driver-reposition pairs based at least on the obtained global state to determine the action information as the output.

System and method for ride order dispatching and vehicle repositioning

Systems and methods are provided for ride order dispatching. Such method may comprise obtaining information on a location of a vehicle and a time to input into a trained neural network algorithm; and based on a policy generated from the trained neural network algorithm, obtaining action information for the vehicle, the action information comprising: staying at a current position of the vehicle, re-positioning the vehicle, or accepting a ride order.

System and method for ride order dispatching

A ride order dispatching system comprises a processor, and a non-transitory computer-readable storage medium storing instructions that, when executed by the processor, cause the processor to perform a method. The method comprises: obtaining, from a computing device, a current location of a vehicle; inputting the current location of the vehicle and a time to a trained neural network model to obtain action information for the vehicle, the action information comprising: staying at the current location of the vehicle, re-positioning the vehicle, or accepting a ride order; and transmitting the action information to the computing device to cause the vehicle to stay at the current location, re-position to another location, or accept the ride order by proceeding to a pick-up location of the ride order.

Dynamic pricing may be applied in an online ride-hailing platform. Information may be obtained. The information may include a set of pricing candidates and an initial status of a ride-hailing platform. The set of pricing candidates may be updated based on the initial status of the ride-hailing platform to minimize a cross-entropy between the set of pricing candidates and a target pricing policy that maximizes a total income of the ride-hailing platform. A price for at least one current trip request on the ride-hailing platform may be generated based on the updated set of pricing candidates.

Growing community of inventors

San Mateo, CA, United States of America

Xiaocheng Tang