System and method for determining passenger-seeking ride-sourcing vehicle navigation

US11094028B2 · kind B2 · utility

Assignee

• BEIJING DIDI INFINITY TECHNOLOGY AND DEVELOPMENT CO., LTD. · CN

Inventors

• Jintao Ke · Beijing, CN
• Guojun Wu · Northville, US
• Zhengtian Xu · Beijing, CN
• Hai Yang · Shanghai, CN
• Yafeng Yin · Beijing, CN
• Jieping Ye · Tianjin, CN

Key dates

• Filing date: Dec 5, 2019
• Grant date: Aug 17, 2021
• Expiry date: Dec 5, 2039

Classification

• Technology area (CPC G): Physics
• CPC primary: G08G1/202
• WIPO field: IT methods for management
• WIPO sector: Electrical engineering

Abstract

A method comprises: obtaining historical vehicle service data in an area for a time period including historical locations of passenger-seeking vehicles with respect to time, historical locations of passenger orders with respect to time, and historical trip fares with respect to pick-up locations and time; discretizing the area into a plurality of zones and discretizing the time period into a plurality of time segments; aggregating the historical vehicle service data according the zones and time segments; obtaining an expected reward for a passenger-seeking vehicle to move from zone A to each neighboring zone of the zone A based on the aggregated historical vehicle service data; and obtaining a probability of a passenger-seeking vehicle moving from zone A to a neighboring zone B based on the expected reward for the passenger-seeking vehicle to move from zone A to the each neighboring zone of the zone A.