Voting based taxi passenger-carrying point recommendation method

A recommendation method and technology of passenger loading points, applied in special data processing applications, instruments, electrical digital data processing, etc., can solve problems such as low accuracy of data mining, inaccurate analysis of taxi passenger loading points, etc.

Active Publication Date: 2015-11-11
HUNAN UNIV OF SCI & TECH
View PDF2 Cites 38 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] The technical problem to be solved by the present invention is: aiming at the above-mentioned problems of the prior art, to provide a method that can realize the organic combination of spatial dimension information and time dimension information, and overcome the spatio-temporal correlation and spatio-temporal heterogeneity of spatio-temporal data leading to data m...

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
  • Voting based taxi passenger-carrying point recommendation method
  • Voting based taxi passenger-carrying point recommendation method
  • Voting based taxi passenger-carrying point recommendation method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] Such as figure 1 As shown, the steps of the taxi passenger point recommendation method based on voting in this embodiment include:

[0041] 1) Extract the historical passenger point data of all taxis from the taxi GPS trajectory data set in advance, and first carry out space and then time clustering analysis on the historical passenger point data respectively to obtain the first candidate point group, and perform time first and then time clustering analysis on the historical passenger point data. Spatial clustering analysis obtains the second candidate point group, and then eliminates all the first candidate points and second candidate points with the same time attributes and Euclidean distances smaller than the preset threshold, and uses the historical passenger point data to respectively analyze the eliminated first and second candidate points. The first candidate point and the second candidate point are voted and scored, and a new candidate point is generated for the...

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 voting based taxi passenger-carrying point recommendation method, comprising the steps of: extracting historical passenger-carrying point data of all taxies, performing space-time clustering analysis to obtain a first candidate point set, performing time-space clustering analysis to obtain a second candidate point set, deleting all of the first candidate points and the second candidate points which are same in time attribute and have Euclidean distances smaller than a preset threshold value, generating a new candidate point through voting, grading and weighting, and obtaining a to-be-recommended candidate passenger-carrying point data set; and according to a target position and target time requested by a user, recommending candidate passenger-carrying points from the to-be-recommended candidate passenger-carrying point data set. The method can realize organic combination of space and time, avoids the problem of inaccurate passenger-carrying point analysis caused by difference due to time and space change, has the advantages of high time-space coupling degree and high accuracy, and can meet personalized demands of the user while recommending the candidate passenger-carrying points with relatively high passenger-carrying probability for the user.

Description

technical field [0001] The invention relates to a spatio-temporal cluster analysis data mining technology and a recommendation technology of a taxi loading point, in particular to a voting-based taxi loading point recommendation method. Background technique [0002] With the continuous development of GPS technology, mobile Internet technology, radio communication technology and other technologies, and the continuous maturity of location acquisition and mobile computing technology, it is becoming more and more convenient for people to obtain real-time location information of moving objects, and to collect space-time trajectory data of these moving objects The required cost is also getting lower and lower. For example, the trajectory of people's activities can be perceived through smart phones, and the trajectory of vehicles can be perceived through GPS sensors. The application of mobile positioning technology has penetrated into all aspects of people's lives, and the resulti...

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): G06F17/30
CPCG06F16/285G06F16/9535G06F16/9537
Inventor 刘建勋王建军刘毅志廖祝华
Owner HUNAN UNIV OF SCI & TECH
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap