Vehicle repositioning on mobility-on-demand platforms
AssigneeBeijing Didi Infinity Technology and Development Co., Ltd.
InventorsZhiwei QIN, Yan JIAO, Xiaocheng TANG, Hongtu ZHU, Jieping YE
Life of this patent
Estimating the term…
Loading patent…
AssigneeBeijing Didi Infinity Technology and Development Co., Ltd.
InventorsZhiwei QIN, Yan JIAO, Xiaocheng TANG, Hongtu ZHU, Jieping YE
Estimating the term…
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.
A method for vehicle repositioning, comprising:
A system for vehicle repositioning comprising one or more processors and one or more non-transitory computer-readable memories coupled to the one or more processors and configured with instructions executable by the one or more processors to cause the system to perform operations comprising:
A non-transitory computer-readable storage medium configured with instructions executable by one or more processors to cause the one or more processors to perform operations comprising:
Dependencies are inferred from the claim text.