Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Sorting method of mobile cluster patterns in group movement based on taxi spatio-temporal trajectories

A technology of space-time trajectory and sorting method, which is applied in the fields of instruments, computing, electrical digital data processing, etc.

Active Publication Date: 2020-10-27
NANJING NORMAL UNIVERSITY
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] Purpose of the invention: The purpose of the present invention is to solve the deficiencies in the prior art, provide a method for sorting group movement cluster patterns based on taxi spatio-temporal trajectories, and solve the problem of sorting the importance of a large number of mobile clusters excavated by trajectory patterns

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
  • Sorting method of mobile cluster patterns in group movement based on taxi spatio-temporal trajectories
  • Sorting method of mobile cluster patterns in group movement based on taxi spatio-temporal trajectories
  • Sorting method of mobile cluster patterns in group movement based on taxi spatio-temporal trajectories

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0073] 1. Experimental settings:

[0074] In this embodiment, two real GPS track data sets are used for experiments. Dataset 1 (HKT) is the movement track data of tourists in Hong Kong Ocean Park from July 6 to July 10, 2014, from 10:00 am to 8:00 pm every day. Dataset 2 (BJT) is 13,617 rental vehicles in Beijing The car's GPS data from November 2 to November 8, 2012.

[0075] In order to illustrate the applicability of the present invention, the aggregation patterns with different directions of group movement cluster patterns and the bee colony patterns with the same direction are selected as the input data for sorting. The above two models are the recent research work on the aggregation movement pattern and the accompanying movement pattern at the top conference of the database respectively. Since the bee colony mode completely relaxes the time requirement, there are more noises in the mining results and higher requirements for the sorting method. The effectiveness of 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 spatial-temporal trajectory-based group movement mobile cluster mode sorting method. The method comprises the following steps of: constructing a mobile cluster-interest pointbipartite graph; and carrying sorting on the basis of a restart type random walk model. According to the method, a problem of carrying out importance sorting on mobile clusters on the basis of the restart type random walk model is converted into a problem of carrying out importance calculation on vertexes in the mobile cluster-interest point graph; a probability value of each vertex represents the importance of the vertex, and when the probability is larger, the vertex is more important; and by utilizing the model, the importance sorting of the mobile clusters is easy to realize, so that users can automatically complete the sorting process without setting excessive parameters.

Description

technical field [0001] The invention relates to the field of trajectory pattern mining of spatio-temporal data, in particular to a group movement cluster pattern sorting method based on the spatiotemporal trajectory of taxis. Background technique [0002] With the rapid growth of the amount of trajectory data of moving objects, the demand for analysis and mining of trajectory data has been significantly enhanced. By mining trajectory data, a large number of spatiotemporal trajectory patterns can be discovered. As an important part of the spatio-temporal trajectory pattern, the group movement cluster pattern can discover valuable information in the trajectory big data, which can be used to analyze the movement trend and movement law of the moving object group. For group movement cluster patterns, how to find valuable and important results from a large number of mining results involves the ordering of patterns. Due to the variety of swarm movement movement cluster patterns, ...

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
Patent Type & Authority Patents(China)
IPC IPC(8): G06F16/00
CPCG06F16/2465G06F16/9024G06F16/9537
Inventor 吉根林张玉洁赵斌
Owner NANJING NORMAL UNIVERSITY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com