Hot path discovery method based on mobile user trajectory segmentation and hottest search

A technology for trajectory segmentation and mobile users, applied in road network navigators, navigation, instruments, etc., can solve problems such as low-precision continuous trajectory prediction

Active Publication Date: 2020-03-17
CHONGQING UNIV OF POSTS & TELECOMM
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This study uses the information provided by volunteers, which is actually a low-precision continuous trajectory prediction similar to GPS positioning data, which has the same flaws as GPS positioning for trajectory prediction

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
  • Hot path discovery method based on mobile user trajectory segmentation and hottest search
  • Hot path discovery method based on mobile user trajectory segmentation and hottest search
  • Hot path discovery method based on mobile user trajectory segmentation and hottest search

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] Further description will be made below in conjunction with the accompanying drawings.

[0030] The technical solutions in the embodiments of the present invention will be described clearly and in detail below in conjunction with the drawings in the embodiments of the present invention. The described embodiments are only some of the embodiments of the invention.

[0031] The present invention firstly provides a core feature of hotspot path identification, if the path (A→A1→...→P→...→B) is the optimal path from the starting point A to the terminal point B, then the optimal path has:

[0032] 1. Any effective positioning point that it passes from A to the optimal path is optimal, that is, the sub-path is optimal;

[0033] 2. Each path segment between two valid anchor points has its contribution in a specific direction, that is, the heat coefficient.

[0034] In feature 1, sub-path optimal means that if the path (A→A1→...→P→...→B) is the optimal path from the starting poi...

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 provides a hot route discovering method based on mobile user trajectory subsection and hottest searching. The method is characterized in that a road section identification method based on a trajectory subsection method and weight to generate a transportation route set based on different contribution degrees according to the historical data, combining with a road network, of base station positions of an operator, a hottest searching method based on the contribution degree is used to determine the hottest route under a fixed-starting-point condition, and the hottest route based ona fixed starting point and time needed to pass the route are output. The method has the advantages that the operator data is combined with geographic positions, the defect that moving trajectory positioning is low in precision is improved effectively, the hot route discovering method based on operator base station big data has a great technical reference value to position type service, and a technical basis is provided for the transportation planning of various big cities.

Description

technical field [0001] The invention relates to a hotspot path discovery method based on track segmentation and hottest search, and the technical features include path identification and hotspot path search. Background technique [0002] A hotspot path usually refers to a road segment that is frequently visited by people within a specific period of time. Patent Document 1 (Patent Publication No. CN105258704) defines a hotspot path as a global path. In fact, the definition of a hotspot path is basically from the starting point to the end point. The global path, the hotspot path in the present invention refers to the path set of the line segment with the maximum contribution at the starting point. Hotspot paths are similar to congested areas in people's lives. They can reflect the traffic conditions in cities in real time. The identification of hotspot paths is the most important reference object for traffic planning and has very high practical significance. [0003] In recen...

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): G01C21/34
CPCG01C21/3492
Inventor 黄海辉王欣周秀秀解绍词禹果余浩
Owner CHONGQING UNIV OF POSTS & TELECOMM
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products