公开(公告)号：US20250005699A1

公开(公告)日：2025-01-02

申请号：US18705549

申请日：2023-01-06

Applicant: SOUTHEAST UNIVERSITY

Inventor： Jie MA ,  Qianlian Wang ,  Jingxu Chen

IPC: G06Q50/47 ,  G06Q10/047

Abstract: Provided in the present invention is a passenger-vehicle matching method for an online ride sharing. 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. The present invention optimizes the passenger-vehicle matching process in online ride-hailing shared travel, enhancing user experience and efficiency, while also promoting a green traffic mode that significantly reduces urban traffic pressure and pollution.