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

Co-location finding method and device considering urban road network constraint

A road network, bit pattern technology, applied in the field of spatial data pattern mining

Active Publication Date: 2017-05-31
AEROSPACE INFORMATION RES INST CAS
View PDF2 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The present invention aims to solve the problems described above

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
  • Co-location finding method and device considering urban road network constraint
  • Co-location finding method and device considering urban road network constraint
  • Co-location finding method and device considering urban road network constraint

Examples

Experimental program
Comparison scheme
Effect test

example

[0091] Group instance: is a set of instances of different types, these instances are adjacent in space.

[0092] Instance table: In order to facilitate the calculation of the pattern, the types of the group instances are arranged in a fixed order (such as the lexicographic order of the types in the pattern) and stored in the form of a table.

[0093] The invention provides a method and device for finding a co-location pattern considering the constraints of the urban road network. The input is the road linear Shp data and the service facility point Shp data of the target area under the same map projection O={o 1 ,o 2 ,...,O n }, n is the number of facilities. Service facility data (hereinafter referred to as instance) undergoes sensitive data removal, coordinate transformation and completeness processing to ensure that each piece of data contains facility type, X and Y coordinates, and the type set involved in these facility data is E={e 1 ,e 2 ,...,E m }, m is the number of types o...

Embodiment 1

[0096] figure 1 It is a flowchart showing a method for finding a co-location pattern considering the constraints of an urban road network according to the first embodiment of the present invention.

[0097] Step 101: Construct a second-order instance proximity relationship table for the target area under map projection. The second-order instance proximity relationship table contains all instances in the target area whose reachable distances are within a preset distance attenuation threshold and are of different types. The reachable distance value.

[0098] Under the premise of network colocation pattern mining, it is necessary to find out whether different types of instance points are reachable. If the reachable distance is within the threshold h, it means that the two instance points are adjacent. The urban road network has differences in traffic direction and capacity, therefore, the reachability of instance A to B does not mean that B to A is reachable. Under this assumption, ...

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 discloses a co-location finding method and device considering urban road network constraint. The method includes the steps that a second-order living example proximity relation table is constructed for a target region under a map projection and includes all living example sets different in type and reachable distance values thereof, wherein the living example distance of the living examples and the reachable distance thereof are within a preset distance attenuation threshold value in the target region; the network nuclear density value of each living example under the influence of the other types of living example sets different from the living example in type is obtained through calculation according to the preset distance attenuation threshold value and the second-order living example proximity relation table; the average influence of all living example sets to other types of living example sets is calculated according to the network nuclear density value; the popularity of each candidate co-location mode is calculated according to the average influence, and the popular co-location mode in the candidate co-location modes is determined according to the preset distance attenuation threshold value. By means of the co-location finding method and device, accuracy of the co-location mode in urban facility data mining is improved.

Description

Technical field [0001] The invention relates to the field of spatial data pattern mining, in particular to a co-location pattern discovery method and device considering the constraints of urban road networks. Background technique [0002] In the past few decades, the development of population, housing, infrastructure and the expansion of employment scale have made the situation of urban development in our country showing rapid progress. With the rapid development of science and technology and the increasing expansion of data resources, subsequent "smart cities" will gradually turn to integrated processing of multi-source spatial data, and urban infrastructure service facility data covers the location and attribute information of various elements of the city, serving as the city foundation The key to the database is how to extract useful distribution rules and pattern characteristic information from it to guide the rational planning and rational layout of new towns has become a ke...

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): G06Q50/26
CPCG06Q50/26
Inventor 姚晓婧彭玲池天河崔绍龙陈六嘉
Owner AEROSPACE INFORMATION RES INST CAS
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