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

Travel trajectory similarity determination method and related equipment

A travel trajectory and determination method technology, applied in image data processing, structured data retrieval, instruments, etc., can solve the problem of low efficiency of travel trajectory similarity

Pending Publication Date: 2020-10-09
ONE CONNECT SMART TECH CO LTD SHENZHEN
View PDF0 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Usually, the travel trajectory similarity determination method needs to compare all the trajectories of multiple users when calculating the similarity of multiple users, resulting in the inefficiency of determining the similarity of travel trajectories between multiple users

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
  • Travel trajectory similarity determination method and related equipment
  • Travel trajectory similarity determination method and related equipment
  • Travel trajectory similarity determination method and related equipment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0070] figure 1 It is a flow chart of the method for determining the similarity of travel trajectories provided by Embodiment 1 of the present invention. The method for determining the similarity of travel trajectories is applied to computer equipment for determining the similarity of travel trajectories among multiple users.

[0071] like figure 1 As shown, the method for determining the similarity of travel trajectories includes:

[0072] 101. Acquire travel trajectories of multiple users, where each travel trajectory of each user includes multiple travel locations and travel time corresponding to each travel location.

[0073] The travel location and the travel time corresponding to the travel location can be received in real time from positioning devices (such as mobile phones or handheld GPS devices) carried by multiple users. The sequence of the given user's two travel locations may be determined according to the travel time corresponding to the two travel locations o...

Embodiment 2

[0122] figure 2 It is a structural diagram of the device for determining the similarity of travel trajectories provided by Embodiment 2 of the present invention. The travel trajectory similarity determination device 20 is applied to computer equipment. The travel trajectory similarity determination device 20 is used to determine the similarity of travel trajectories among multiple users.

[0123] like figure 2 As shown, the travel trajectory similarity determination device 20 may include an acquisition module 201 , a construction module 202 , a generation module 203 , a training module 204 , an encoding module 205 , a first calculation module 206 , and a second calculation module 207 .

[0124] The acquisition module 201 is configured to acquire travel trajectories of multiple users, each travel trajectory of each user includes multiple travel locations and travel time corresponding to each travel location.

[0125] The travel location and the travel time corresponding to...

Embodiment 3

[0173] This embodiment provides a computer-readable storage medium, and a computer program is stored on the computer-readable storage medium. When the computer program is executed by a processor, the steps in the above embodiment of the method for determining the similarity of travel trajectories are implemented, for example figure 1 Steps 101-107 shown:

[0174] 101. Obtain travel trajectories of multiple users, each travel trajectory of each user includes multiple travel locations and travel time corresponding to each travel location;

[0175] 102. Construct a travel trajectory map according to the travel trajectories of the multiple users;

[0176] 103. Using a random walk method to generate multiple travel trajectory sequences according to the travel trajectory graph;

[0177] 104. Using the multiple travel trajectory sequences to train a travel location coding model;

[0178] 105. Use the travel location encoding model to encode each travel location in the plurality of ...

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 relates to the technical field of positioning and provides a travel trajectory similarity determination method and related equipment. The method comprises the following steps: acquiringtravel tracks of a plurality of users; constructing a travel trajectory graph according to the travel trajectories of the plurality of users; generating a plurality of travel trajectory sequences according to the travel trajectory diagram by adopting a random walk method; training a travel place encoding model by using the plurality of travel track sequences; encoding each travel place in the plurality of travel places by using the travel place encoding model to obtain a feature vector of each travel place; calculating a travel track vector of each user according to the feature vectors of alltravel places of the user; and calculating the travel trajectory similarity of two given users according to the travel trajectory vectors of the two given users in the plurality of users. According tothe invention, the similarity of travel trajectories among a plurality of users can be determined.

Description

technical field [0001] The present invention relates to the field of positioning technology, in particular to a method, device, computer equipment and computer-readable storage medium for determining the similarity of travel trajectories. Background technique [0002] With the development of society, more and more devices can be used to locate users and record user trajectories. For example, the mobile phone can locate the user and record the user's travel trajectory information, including latitude and longitude, time and so on. The travel trajectory data contains a large amount of life interest information, travel habit information, etc. Through the analysis of the travel trajectory, the regular information of the travel trajectory can be excavated. [0003] For multiple users, through the similarity of travel trajectories between multiple users, it can be analyzed that there is a strong correlation between multiple users. For example, if two users frequently appear in ce...

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): G06T11/20G06F16/29G06F16/2458G06K9/62H04W4/029
CPCG06T11/206G06F16/29G06F16/2462H04W4/029G06F18/214
Inventor 张杰
Owner ONE CONNECT SMART TECH CO LTD SHENZHEN
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