Network appointment sharing traveler matching method based on network representation learning

A technology of network representation and matching method, which is applied in the field of online appointment sharing travel personnel matching, which can solve problems such as not considering the relationship between passengers or drivers and other characteristics, and achieve fast and convenient services and intuitive semantic understanding

Active Publication Date: 2019-07-12
CHANGAN UNIV
View PDF5 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Traditional matching methods only rely on the geographical distance between passengers and drivers, and do not take into account

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Network appointment sharing traveler matching method based on network representation learning
  • Network appointment sharing traveler matching method based on network representation learning
  • Network appointment sharing traveler matching method based on network representation learning

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0076] Step 1: Data classification and extraction;

[0077] The experimental data of the present invention comes from the Chengdu local area data provided by Didi Gaia Data Open Plan, including the driver’s GPS track data and the passenger’s order data. In the experiment, the driver and passenger are numbered, and the departure place and destination of the passenger are extracted And the driver's trajectory and corresponding time, wherein, the first point of the driver's trajectory is regarded as the starting point of the driver, and the ending point of the trajectory is regarded as the driver's destination. According to the relationship between the passenger's starting point and the driver's trajectory, the present invention divides the ride-sharing types into two types: end-point ride-sharing and along-the-way ride-sharing.

[0078] Specifically, for end-point ride-sharing, the passenger’s starting point and destination are on the driver’s original path; for along-the-way ri...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a network representation learning-based multiplication-sharing matching method. According to the relation between the starting point and the end point of the passenger and theoriginal path of the driver, the ride sharing is divided into two types, the first type is end point sharing, the other type is path sharing, the passenger needs to walk from the starting point to theboarding point, then sharing is achieved, then the passenger walks from the boarding point to the destination, and the path track of the sharing is one part of the path track of the passenger; a heterogeneous multiplication network is constructed, and representation learning is performed on the heterogeneous multiplication network by using a network representation learning model to obtain low-dimensional vector representation of the user node; and the cosine similarity between the driver and the passenger nodes is calculated, the calculated cosine similarity values are sorted from large to small, and the first k passengers with the highest similarity values with the driver are returned as passengers capable of sharing the passengers to achieve sharing. Compared with a traditional method which only uses distance recommendation, the ride sharing recommendation method provided by the invention is more reliable, the semantic comprehensiveness is visual, potential carpooling users can be accurately discovered, and faster and more convenient services are provided for the ride sharing users.

Description

technical field [0001] The invention belongs to the field of group recommendation, and in particular relates to a method for matching online booking and sharing travel personnel based on network representation learning. Background technique [0002] With the increasing development of online car-hailing platforms and APPs, shared travel is gradually recognized and accepted by the public. At the same time, with the development of related travel technologies, such as travel route matching, travel group discovery, route planning, travel behavior analysis and other related work According to research, carpooling has also become a convenient and feasible travel mode. The research on ride-sharing matching can provide users with better travel experience and higher travel efficiency. [0003] Network representation learning and the use and impact of ride-sharing have drawn a lot of attention to the research of ride-sharing matching methods. In the research of ride-sharing matching, ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06Q30/06G06Q50/30G06N7/00
CPCG06Q30/0631G06Q50/30G06N7/01
Inventor 唐蕾赵亚玲刘子航段宗涛
Owner CHANGAN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products