Travel trajectory generation method, device, electronic device and storage medium
A trajectory generation and itinerary technology, applied in the field of positioning analysis, can solve the problems of scattered positioning points around the real location, poor display effect of itinerary trajectory, abnormal billing, etc., to achieve smooth display effect, improve user experience, and reduce length Effect
Active Publication Date: 2021-07-30
TENCENT TECH (SHENZHEN) CO LTD
View PDF4 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
During the journey, when encountering traffic jams, road construction or slow driving, etc., the positioning device will report a large number of positioning points with similar positions to the server within a period of time. Due to the error of positioning itself, the reported positioning points and the real position There is a certain deviation, causing the reported positioning points to be scattered around the real position
Since the calculation of the order amount is calculated by accumulating the distance between adjacent positioning points based on the mileage, multiple scattered positioning points will not only lead to abnormal billing in the end, but also lead to poor display of the itinerary trajectory
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0042] Embodiments of the present application are described in detail below, and examples of the embodiments are shown in the drawings, wherein the same or similar reference numerals denote the same or similar elements or elements having the same or similar functions throughout. The embodiments described below by referring to the figures are exemplary only for explaining the present application, and are not construed as limiting the present application.
[0043] Those skilled in the art will understand that unless otherwise stated, the singular forms "a", "an", "said" and "the" used herein may also include plural forms. It should be further understood that the word "comprising" used in the description of the present application refers to the presence of features, integers, steps, operations, elements and / or components, but does not exclude the presence or addition of one or more other features, integers, Steps, operations, elements, components and / or groups thereof. It will b...
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
This application relates to the technical field of positioning analysis, and provides a method, device, electronic device, and storage medium for generating a travel trajectory. The method for generating a travel trajectory includes: traversing the sequenced positioning points based on a preset spatial clustering algorithm, and executing the stay point Recognition: take a positioning point traversed once as the center point, determine the neighborhood of the positioning point, and determine the target point based on the neighborhood, and set the target point that meets the preset staying conditions as the staying point, and traverse the next For one positioning point, the step of identifying the staying point is repeated until the traversal ends; the travel trajectory is generated based on the positioning point after merging the staying points. The implementation of the present application is conducive to reducing the length of the itinerary track corresponding to the stay point, and then effectively solving the problem of abnormal billing of the itinerary; further, the itinerary track generated based on the anchor point after the merged stay point makes the display effect of the itinerary track smoother, Improved user experience.
Description
technical field [0001] The present application relates to the technical field of location analysis, and in particular, the present application relates to a method, device, electronic device and storage medium for generating a travel trajectory. Background technique [0002] Beidou or GPS positioning equipment can be installed in cars, large trucks, shared bicycles, or worn on the user's body, and the positioning information will be reported to the server at a certain frequency through the wireless data module, and the server can determine the location of the positioning device based on the collected positioning information. moving track. In the online car-hailing business, the positioning device is the terminal used by the driver to receive orders. It will continuously report the positioning point to the server during the journey. The server generates the travel trajectory based on the positioning point, and then calculates the order amount based on the trajectory length and...
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
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): H04W4/029G06K9/62
CPCH04W4/029G06F18/23
Inventor 王健刘天笔焦尚伟
Owner TENCENT TECH (SHENZHEN) CO LTD