Title:
DYNAMIC PLANNING-BASED RIDE-SHARING TRIP ORGANIZATION METHOD, DEVICE, APPARATUS, AND STORAGE MEDIUM
Document Type and Number:
WIPO Patent Application WO/2021/232586
Kind Code:
A1
Abstract:
A dynamic planning-based ride-sharing trip organization method, a device, an apparatus, and a storage medium, used to perform matching to obtain available vehicle resources and request orders, and improve ride-sharing organization efficiency. The method comprises: acquiring multiple trip request orders for providing trip vehicles for users; processing, according to a preset rule, the multiple trip request orders to obtain a target trip request order set and respective target order numbers corresponding to target trip request orders; acquiring vehicle information within a first preset time range; traversing the target order numbers in the target trip request order set to obtain order passenger count combinations; traversing, by calling a dynamic planning algorithm, the order passenger count combinations, and determining all order arrangement combinations according to the number of stops and the vehicle information; determining multiple stop combinations awaiting matching according to all of the order arrangement combinations and a Dijkstra algorithm; and obtaining a target stop combination having an inter-stop distance that does not exceed a threshold.
Inventors:
XIAO FENG (CN)
Application Number:
PCT/CN2020/104789
Publication Date:
November 25, 2021
Filing Date:
July 27, 2020
Export Citation:
Assignee:
PINGAN INTERNATIONAL SMART CITY TECHNOLOGY CO LTD (CN)
International Classes:
G06Q10/06; G06Q10/04
Foreign References:
| CN111178724A | 2020-05-19 | |||
| CN110826757A | 2020-02-21 | |||
| CN106682769A | 2017-05-17 | |||
| US20150142484A1 | 2015-05-21 | |||
| CN111126799A | 2020-05-08 |
Attorney, Agent or Firm:
BEIJING JINGDA LAW FIRM (CN)
Download PDF: