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

Destination prediction method and system based on path trajectory and storage medium

A forecasting method and destination technology, applied in forecasting, geographic information database, structured data retrieval, etc., can solve problems such as unfavorable applications, and achieve the effect of improving forecasting ability

Active Publication Date: 2019-12-20
GUANGZHOU PANYU POLYTECHNIC
View PDF4 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In this case, due to ignoring some other locations that are not geographically close to the k locations but have similar probabilities, the k results obtained are not conducive to the application in our real life

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
  • Destination prediction method and system based on path trajectory and storage medium
  • Destination prediction method and system based on path trajectory and storage medium

Examples

Experimental program
Comparison scheme
Effect test

no. 1 example

[0043] see figure 1 .

[0044] Such as figure 1 As shown, a method for predicting a destination based on a route trajectory provided in this embodiment at least includes the following steps:

[0045] S101. Perform numerical conversion processing on the route data in the to-be-forecasted order according to preset conversion rules to obtain corresponding route trajectory representation data;

[0046] Specifically, for step S101, for a path trajectory represented by WGS-84 coordinates, all trajectory points are two-dimensional. In order to input the path trajectory into the hash model, it is necessary to convert the two-dimensional point sequence into a one-dimensional array, that is, read and splicing line by line into a one-dimensional array by means of line scanning. After the path representation is specified, the input format of the model is also determined, that is, a one-dimensional array.

[0047] S102. Input the corresponding path trajectory representation data into t...

no. 2 example

[0079] see figure 2 .

[0080] Such as figure 2 As shown, an embodiment of the present invention also provides a destination prediction system based on path trajectory, including:

[0081] The path preprocessing module 100 is used to perform numerical conversion processing on the path data in the to-be-forecast order according to preset conversion rules to obtain corresponding path trajectory representation data;

[0082] Specifically, for the route preprocessing module 100, for a route track represented by WGS-84 coordinates, all track points are two-dimensional. In order to input the path trajectory into the hash model, it is necessary to convert the two-dimensional point sequence into a one-dimensional array, that is, read and splicing line by line into a one-dimensional array by means of line scanning. After the path representation is specified, the input format of the model is also determined, that is, a one-dimensional array.

[0083] The local sensitive hash model...

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 destination prediction method and system based on a path trajectory and a storage medium, and the method comprises the steps: carrying out numerical conversion of path data in a to-be-predicted order according to a preset conversion rule, and obtaining corresponding path trajectory representation data; inputting the corresponding path trajectory representation data into alocal sensitive hash model, and calculating according to an LSH algorithm to obtain a corresponding matching result; and clustering the corresponding matching results according to the number of destinations by adopting a K-Means algorithm, calculating the path similarity of the matching results in each cluster according to a similarity measurement formula, and selecting the path with the highestsimilarity in each cluster as a multi-destination prediction result. The approximate path set can be matched through the hash model, different methods are adopted for predicting unique destinations, screening multiple destinations and other different problems, the destination prediction capacity based on the path trajectory is improved, and reference is provided for applications where personal information of users or drivers is unavailable.

Description

technical field [0001] The present invention relates to the technical field of intelligent traffic information processing, in particular to a route trajectory-based destination prediction method, system and storage medium. Background technique [0002] With the development of GPS and 4G networks, modern mobile devices, such as smartphones, basically have built-in GPS receivers and navigation systems, which can locate users with high precision. These devices generate a large amount of location data, which can be used for a variety of location-based services (Location-Based Services, referred to as "LBS"), including route planning, real-time traffic feedback, recommendations for eating, shopping or tourist attractions, based on location social network analysis, etc. The application of LBS has greatly facilitated people's daily life, and one of the most popular applications is various taxi-hailing software. These software platforms collect a large amount of order and trajecto...

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 Applications(China)
IPC IPC(8): G06Q10/04G06F16/29G06K9/62
CPCG06Q10/04G06F16/29G06F18/22G06F18/23213
Inventor 余明辉王昌栋詹增荣
Owner GUANGZHOU PANYU POLYTECHNIC
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