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

Statistical clustering-based road intersection position identification method in trajectory data

A technology of trajectory data, recognition methods, used in character and pattern recognition, computing, measuring devices, etc.

Active Publication Date: 2020-03-24
湖南博通信息股份有限公司 +1
View PDF6 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The technical problems solved by the present invention mainly include: ① automatic detection of turning track points at road intersections in track data; ② adaptive clustering of track points to calculate the center position and spatial range of road intersections; Intersection location detection efficiency and automation level to solve the problem of rapid location of road intersections in trajectory data

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
  • Statistical clustering-based road intersection position identification method in trajectory data
  • Statistical clustering-based road intersection position identification method in trajectory data
  • Statistical clustering-based road intersection position identification method in trajectory data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0041] This embodiment provides a figure 1 The shown method for identifying the location of road intersections in trajectory data based on statistical clustering, the specific implementation steps are as follows figure 2 shown, including the following steps:

[0042] Step 1, since the trajectory data collected by the vehicle GPS device is in the WGS-84 coordinate system, and the coordinates of the trajectory data are represented by latitude and longitude, coordinate conversion is required to directly calculate the spatial distance between two trajectory points. In order to facilitate the calculation of spatial distance, firstly, QGIS software is used to transform the coordinate system of the original vehicle trajectory data into a planar projected Cartesian coordinate system. Among them, when setting the projection parameters of QGIS coordinate transformation, the plane projection Cartesian coordinate system chooses the Gauss-Krüger projection of the 6-degree zone as the pro...

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 statistical clustering-based road intersection position identification method in trajectory data. The statistical clustering-based road intersection position identification method comprises the steps: performing trajectory data coordinate projection conversion and trajectory data simplification processing; for the simplified trajectory data, adopting a multi-core parallelcomputing mode, identifying sampling points in a road intersection area according to the steering change of the sampling points, and forming a steering sampling point set; taking the steering samplingpoint set as input, carrying out automatic division clustering by utilizing a self-adaptive statistical clustering algorithm, and stripping road intersections at different positions; and finally, foreach steering sampling point cluster, calculating a central position and a radius of a minimum circumscribed circle covering the cluster through a minimum circumscribed circle fitting algorithm, andrepresenting the central position and the regional range of the road intersection by using the center and the radius of the minimum circumscribed circle.

Description

technical field [0001] The invention relates to the intersecting fields of computer vision and track data processing, in particular to a method for identifying the position of road intersections in track data based on statistical clustering. Background technique [0002] The road network map is an important basic geographic information data, and it is also an important data source that applications such as traffic travel and route planning rely on. With the rapid development of urban construction, the urban road network is also constantly updated and changed. At present, commonly used map data update technologies and methods (such as field survey and mapping, remote sensing data mapping, etc.) are faced with the problems of long data update cycle and high cost when applied to road network data update, so how to obtain updated and timely road network map data It is still a difficult problem to be solved at present. With the widespread application of the Global Positioning S...

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): G06K9/62G01S19/42
CPCG01S19/42G06F18/23
Inventor 邓敏张建国郑旭东唐建波刘慧敏陈雪莹黄金彩张华剑姚劲张幼英芦春霞石岩刘宝举
Owner 湖南博通信息股份有限公司
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