Destination prediction method and system based on path trajectory and storage medium
What is Al technical title?
Al technical title is built by PatSnap Al team. It summarizes the technical point description of the patent document.
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
This helps you quickly interpret patents by identifying the three key elements:
Problems solved by technology
Method used
Benefits of technology
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
Click on the blue label to locate the original text in one second.
Reading with bidirectional positioning of images and text.
Smart Image
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
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
Application Date:The date an application was filed.
Publication Date:The date a patent or application was officially published.
First Publication Date:The earliest publication date of a patent with the same application number.
Issue Date:Publication date of the patent grant document.
PCT Entry Date:The Entry date of PCT National Phase.
Estimated Expiry Date:The statutory expiry date of a patent right according to the Patent Law, and it is the longest term of protection that the patent right can achieve without the termination of the patent right due to other reasons(Term extension factor has been taken into account ).
Invalid Date:Actual expiry date is based on effective date or publication date of legal transaction data of invalid patent.
Login to view more 
Login to view more