Title:
METHOD FOR MATCHING RIDE-SHARING TRAVELLERS BASED ON NETWORK REPRESENTATION LEARNING
Document Type and Number:
WIPO Patent Application WO/2020/199524
Kind Code:
A1
Abstract:
A method for matching ride-sharing travellers based on network representation learning: on the basis of the relationship between the start point and end point of a passenger and the original route of a driver, dividing ride sharing into two types: the first type is end point ride-sharing and the other type is en route ride-sharing; the passenger needs to walk from the start point to the boarding point to implement ride-sharing, and then walk from the drop off point to the target destination, the ride-sharing route trajectory being part of the passenger trajectory; constructing a heterogeneous ride-sharing network, and using a network representation learning model to perform representation learning on the heterogeneous ride-sharing network to obtain a low-dimensional vector representation of user nodes; calculating the cosine similarity between driver and passenger nodes, sorting the calculated cosine similarity values from high to low, returning the top k passengers having the highest similarity value to the driver as passengers that can implement ride sharing, and implementing ride sharing. The present ride-sharing matching method is more reliable than traditional methods that only use distance recommendations, has intuitive semantic comprehensiveness, and can accurately discover potential ride-sharing users, providing same with a faster and more convenient service.
More Like This:
| JP2014174694 | INFORMATION ACCUMULATION SYSTEM |
| JP2002216168 | TICKET-VENDING MACHINE |
| JP7299639 | Program and information processing device |
Inventors:
TANG LEI (CN)
ZHAO YALING (CN)
LIU ZIHANG (CN)
DUAN ZONGTAO (CN)
ZHAO YALING (CN)
LIU ZIHANG (CN)
DUAN ZONGTAO (CN)
Application Number:
PCT/CN2019/107011
Publication Date:
October 08, 2020
Filing Date:
September 20, 2019
Export Citation:
Assignee:
CHANGAN UNIV (CN)
International Classes:
G06Q50/30; G06Q30/06
Domestic Patent References:
| WO2009007965A2 | 2009-01-15 |
Foreign References:
| CN110009455A | 2019-07-12 | |||
| CN109544900A | 2019-03-29 | |||
| CN105631531A | 2016-06-01 |
Other References:
CHEN, JUN: "Travel Behavior Analysis and Similarity Measurement Based on Heterogeneous Information Network", CHINA MASTER'S THESES FULL-TEXT DATABASE, ENGINEERING SCIENCE & TECHNOLOGY II, 15 January 2019 (2019-01-15), ISSN: 1674-0246, DOI: 20191220140750Y
Attorney, Agent or Firm:
XI'AN TONG DA PATENT AGENCY CO., LTD. (CN)
Download PDF: