Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
PASSENGER-VEHICLE MATCHING METHOD FOR ONLINE RIDE-HAILING VEHICLE SHARED TRAVEL
Document Type and Number:
WIPO Patent Application WO/2024/001151
Kind Code:
A1
Abstract:
Provided in the present invention is a passenger-vehicle matching method for an online ride-hailing vehicle shared travel. In the present invention, firstly, matching is performed on passengers by using an integer linear programming algorithm, so as to form a passenger combination scheme involving the optimal total travel time of the passengers; and secondly, in the present invention, virtual passenger combinations or virtual vehicles are supplemented, such that the number of passenger combinations is the same as the number of vehicles, and the passenger combinations are matched with the vehicles by using the integer linear programming algorithm again, so as to obtain a passenger-vehicle matching scheme involving the optimal total travel time. By means of the present invention, a passenger-vehicle matching process in an online ride-hailing vehicle shared travel mode can be optimized, thereby bringing a better travel experience and higher travel efficiency to a user. By means of the present invention, a green new traffic mode, i.e. an online ride-hailing vehicle shared travel, can be more universally popularized, and plays a significant positive role in relieving the urban traffic pressure and alleviating the urban traffic pollution.

Inventors:
MA JIE (CN)
WANG QIANLIAN (CN)
CHEN JINGXU (CN)
Application Number:
PCT/CN2023/070866
Publication Date:
January 04, 2024
Filing Date:
January 06, 2023
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
UNIV SOUTHEAST (CN)
International Classes:
G06Q10/06; G06F17/18; G06Q10/00
Foreign References:
CN115146956A2022-10-04
CN105489002A2016-04-13
CN111325436A2020-06-23
CN109426875A2019-03-05
CN110009455A2019-07-12
CN113962434A2022-01-21
US20170270447A12017-09-21
Attorney, Agent or Firm:
NANJING JINGWEI PATENT & TRADEMARK AGENCY CO., LTD (CN)
Download PDF: