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

Area coverage detecting method and area coverage detecting device

A technology for determining the method and scope, applied in the field of the method and device for determining the area scope, can solve problems such as poor accuracy, and achieve the effects of improving efficiency, ensuring accuracy, and improving accuracy

Active Publication Date: 2015-06-03
ALIBABA (CHINA) CO LTD
View PDF1 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Embodiments of the present invention provide a method and device for determining an area range to solve the problem of poor accuracy in determining the area range in the prior art

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
  • Area coverage detecting method and area coverage detecting device
  • Area coverage detecting method and area coverage detecting device
  • Area coverage detecting method and area coverage detecting device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0060] like figure 1 As shown, it is a flow chart of the method for determining the area range proposed in Embodiment 1 of the present invention, and its specific processing flow is as follows:

[0061] In step 11, the geographic coordinates of POIs corresponding to each first-level administrative region are obtained.

[0062] In the embodiment of the present invention, the first-level administrative area may be a village-level administrative area or a neighborhood committee-level administrative area, and the second-level administrative area may be a township-level administrative area or a street-level administrative area. Moreover, each village-level administrative region or neighborhood committee-level administrative region corresponds to one POI data in the preset POI database. Embodiment 1 of the present invention proposes that the attribute information of POI data is stored in the preset POI database, including: name, type, address, geographical coordinates, administrati...

Embodiment 2

[0089] The algorithm of Thiessen polygon fitting for the second-level administrative area is introduced below.

[0090] like Figure 10 As shown, it is a schematic diagram of the algorithm of Thiessen polygon fitting for the second-level administrative area. The specific algorithm flow is as follows:

[0091] In step 101, a set A is formed from the sides of the Thiessen polygons corresponding to the first-level administrative regions included in the second-level administrative regions.

[0092] Assume that the second-level administrative region corresponds to 7 Thiessen polygons, which are polygons 1 to 7, such as Figure 7 As shown, the set A contains 28 edges.

[0093] Among them, each edge has two endpoints, so the latitude and longitude coordinates of the two endpoints can be used to represent an edge, for example, a certain edge has an endpoint x and an endpoint y, and the latitude and longitude coordinates of the endpoint x are (lon x , lat x ), the latitude and long...

Embodiment 3

[0106] Corresponding to the method for determining the area range proposed in the first embodiment of the present invention, the third embodiment of the present invention proposes a device for determining the area range, the structure of which is as follows Figure 11 shown, including:

[0107] Geographic coordinate acquisition unit 111, configured to acquire the geographic coordinates of POIs corresponding to each first-level administrative region;

[0108] Thiessen polygon construction unit 112, for constructing the Thiessen polygon corresponding to each first-level administrative region according to the geographic coordinates of each POI obtained by geographic coordinate acquisition unit 111;

[0109] An administrative area determining unit 113, configured to determine the second-level administrative area to which each first-level administrative area belongs;

[0110] The area range determination unit 114 is configured to respectively fit the Thiessen polygons of each firs...

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 an area coverage detecting method and an area coverage detecting device. The method comprises the following steps: obtaining geographical coordinates of interest points POI corresponding to a primary administrative region; according to the geographical coordinates of each POI, constructing a Thiessen polygon corresponding to the primary administrative region; determining a secondary administrative region; of the first administrative region; fitting the Thiessen polygons of the primary administrative region and the secondary administrative region to obtain the area coverage of the secondary administrative region. According to the technical scheme adopted by the invention, the area coverage detecting method can solve a problem that the precision of determining the area coverage in the prior art is relatively poor.

Description

technical field [0001] The invention relates to the technical field of geographic information, in particular to a method and device for determining an area range. Background technique [0002] In Geographic Information System (GIS), Point Of Interest (POI) usually refers to a place that can be paid attention to by people. If the user wants to search for the information of a certain POI, he can input the name of the POI in the terminal device, and the terminal device determines the administrative area where the POI is located according to the name of the POI input by the user, and then in the area of ​​the administrative area Search for the POI information. [0003] Since the terminal device needs to search within the area range of the administrative area where the POI is located when searching for POI information, it is necessary to determine the area area range of the administrative area. For township-level or street-level administrative areas, the area range can be deter...

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): G06F17/30
Inventor 张禹
Owner ALIBABA (CHINA) CO LTD
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