Multi-scale space-time hot point path detection method based on rapid road network modeling

A technology of hotspot paths and detection methods, which is applied to road network navigators and other directions

Active Publication Date: 2016-01-20
SHENYANG INST OF AUTOMATION - CHINESE ACAD OF SCI
View PDF2 Cites 31 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The clustering direction of trajectory clustering diverges in any direction and is unlimited; while the d

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
  • Multi-scale space-time hot point path detection method based on rapid road network modeling
  • Multi-scale space-time hot point path detection method based on rapid road network modeling
  • Multi-scale space-time hot point path detection method based on rapid road network modeling

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0058] The present invention will be further described in detail below with reference to the drawings and examples.

[0059] The invention relates to a global hotspot path detection method based on large-scale spatio-temporal trajectory data, including: based on historical trajectory data of moving objects in the city, using morphological methods to quickly construct a grid-represented road network structure; and road matching on the trajectory, Convert the trajectory point sequence into a "road grid" sequence; divide the time domain into small-scale time periods, and count the trajectory volume of the "road grid" in each time period, that is, the flow; define the "road grid" according to the grid flow Traffic reachable conditions, hotspot path starting conditions, and path traffic reachable conditions, the road network structure is transformed into a graph structure according to the definition of traffic reachability, and the graph is transformed into a tree structure according t...

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 present invention relates to a multi-scale space-time hot point path detection method based on rapid road network modeling. The multi-scale space-time hot point path detection method comprises: constructing a road network by using large-scale track data; based on the constructed road network, carrying out road matching on the track; converting the track point sequence into the grid sequence covering the road; and carrying out hot point detection. According to the present invention, the multi-scale space-time hot point path detection method under the road-network-free topology support is provided so as to achieve the rapid road network construction based on the large-scale track data and the effective detection on the high flow path in the road network; and the high precision road network topology support is not required, the particular type of the data is not required, the positioning data of any existing positioning equipment can be used, and advantages of low economic input, rapidness, high efficiency and the like are provided.

Description

technical field [0001] The invention relates to the technical field of hotspot path search in road networks, and is a method for quickly constructing a road network and then detecting hotspot paths by using large-scale spatio-temporal trajectory data without the support of a road network map. Background technique [0002] A hotspot path can be defined as a road section frequently passed by a large number of moving objects in a period of time. It can reflect the degree of attention or dependence of people on a certain geographical area during the movement process, and can also reveal the law of people's movement to a certain extent. Hotspot path detection can be used for decision support in urban planning, traffic management, advertising and other fields. [0003] Different from the hot path concept in Patent Document 1 (Patent Publication No. CN103323018A), the hot path refers to the most commonly used path among all paths from the source point to the destination point, whic...

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): G01C21/34
Inventor 吕赐兴朱云龙张丁一库涛陈瀚宁吴俊伟
Owner SHENYANG INST OF AUTOMATION - CHINESE ACAD OF SCI
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap