CN116709400B - Urban geographic information public service system based on cloud technology - Google Patents
Urban geographic information public service system based on cloud technology Download PDFInfo
- Publication number
- CN116709400B CN116709400B CN202310942835.8A CN202310942835A CN116709400B CN 116709400 B CN116709400 B CN 116709400B CN 202310942835 A CN202310942835 A CN 202310942835A CN 116709400 B CN116709400 B CN 116709400B
- Authority
- CN
- China
- Prior art keywords
- interval
- area
- splitting
- meeting
- networking
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000005516 engineering process Methods 0.000 title claims abstract description 26
- 230000006855 networking Effects 0.000 claims abstract description 168
- 238000011156 evaluation Methods 0.000 claims abstract description 137
- 230000002159 abnormal effect Effects 0.000 claims abstract description 73
- 238000004891 communication Methods 0.000 claims abstract description 37
- 238000004590 computer program Methods 0.000 claims abstract description 4
- 238000000034 method Methods 0.000 claims description 25
- 230000004927 fusion Effects 0.000 claims description 21
- 230000008569 process Effects 0.000 claims description 19
- 238000004458 analytical method Methods 0.000 claims description 11
- 230000006870 function Effects 0.000 claims description 10
- 230000000877 morphologic effect Effects 0.000 claims description 10
- 230000005856 abnormality Effects 0.000 claims description 7
- 238000004364 calculation method Methods 0.000 claims description 7
- 238000012935 Averaging Methods 0.000 claims description 4
- 230000001105 regulatory effect Effects 0.000 claims description 4
- 238000012544 monitoring process Methods 0.000 abstract description 53
- 238000010586 diagram Methods 0.000 description 12
- 230000007613 environmental effect Effects 0.000 description 10
- 238000004422 calculation algorithm Methods 0.000 description 7
- 230000005540 biological transmission Effects 0.000 description 4
- 230000008859 change Effects 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 2
- 230000007547 defect Effects 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000010295 mobile communication Methods 0.000 description 2
- 238000000513 principal component analysis Methods 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 238000012216 screening Methods 0.000 description 2
- CBENFWSGALASAD-UHFFFAOYSA-N Ozone Chemical compound [O-][O+]=O CBENFWSGALASAD-UHFFFAOYSA-N 0.000 description 1
- 238000003915 air pollution Methods 0.000 description 1
- 238000011166 aliquoting Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 230000002708 enhancing effect Effects 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 238000011900 installation process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000010606 normalization Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000008439 repair process Effects 0.000 description 1
- 230000008054 signal transmission Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/04—Arrangements for maintaining operational condition
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/12—Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02A—TECHNOLOGIES FOR ADAPTATION TO CLIMATE CHANGE
- Y02A30/00—Adapting or protecting infrastructure or their operation
- Y02A30/60—Planning or developing urban green infrastructure
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Health & Medical Sciences (AREA)
- Computing Systems (AREA)
- General Health & Medical Sciences (AREA)
- Medical Informatics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention relates to the technical field of wireless sensor networks, in particular to a city geographic information public service system based on a cloud technology, which comprises a memory and a processor, wherein the processor executes a computer program stored in the memory to realize the following steps: constructing an initial communication network structure, and calculating a split evaluation value; dividing a detachable networking area from an undetachable networking area through a resolution evaluation value, and analyzing the detachable networking area again to determine each target meeting interval; forming a local ad hoc network through the non-detachable grouping network area and the target meeting interval, and judging whether each node is an abnormal node or not according to an abnormal factor in the local ad hoc network where each node is located; if the urban area to be detected exists, maintaining, and further carrying out public service management on the urban area to be detected. The invention improves the reliability of urban geographic information system management by self-adaptive networking of the initial communication network structure, and is mainly applied to the field of urban environment monitoring.
Description
Technical Field
The invention relates to the technical field of wireless sensor networks, in particular to a public service system for urban geographic information based on a cloud technology.
Background
The cloud technology provides a more advanced control scheme for urban geographic information public service, the cloud service established by the fifth generation mobile communication technology (5th Generation Mobile Communication Technology,5G) can be utilized to position equipment and personnel with higher precision by utilizing satellite and urban base station equipment, so that the development of an urban geographic information system is greatly promoted, the requirements of the urban geographic information system on large-scale and high-quality data are better met, and the efficiency of data processing and analysis is improved. In urban geographic information systems, attention is paid more and more to environmental protection management, and a distributed multi-source air pollution sensor installed on a road can collect air quality data near the road and push the air quality data to nearby users through a distributed base station, so that the purpose of building distributed public service according to local atmospheric conditions is achieved, and the distributed public service has more pertinence and regional instantaneity.
The existing environment protection management realizes data transmission through a traditional Ultra Wide Band (UWB), and the traditional UWB can cause abnormal signal transmission due to uncertainty interference existing in a non-line-of-sight range in the positioning process, so that errors exist in the positioning process of an atmospheric pollution sensor, and the pressure of nodes near an access point of a data center is high when data transmission is performed, and finally the reliability of an urban geographic information system in the aspect of environment protection management is poor.
Disclosure of Invention
In order to solve the technical problem of poor credibility of the existing urban geographic information system in terms of environmental protection management, the invention aims to provide a cloud technology-based urban geographic information public service system, and the adopted technical scheme is as follows:
one embodiment of the invention provides a city geographic information public service system based on cloud technology, which comprises a memory and a processor, wherein the processor executes a computer program stored in the memory to realize the following steps:
constructing an initial communication network structure of the urban area to be detected;
clustering all data points in the initial communication network structure to determine each partial networking area; determining a splitting evaluation value of each partial subnet area according to the position and the data point density of each data point in each partial subnet area;
determining each detachable networking area and each non-detachable networking area according to the splitting evaluation value of each partial networking area; determining each meeting interval in each detachable packet network area according to the position of each data point in each detachable packet network area;
according to the splitting evaluation value of each meeting interval and the splitting evaluation value of each non-splitting grouping network area, carrying out morphological similarity analysis on the meeting interval and the non-splitting grouping network area to obtain each target meeting interval in each splitting grouping network area;
Forming a local ad hoc network according to the data points in each undetachable packet network area and each target meeting interval, and judging whether each node is an abnormal node according to an abnormal factor in the local ad hoc network where each node is located;
if the abnormal node exists, maintaining the abnormal node, and carrying out public service management on the urban area to be detected by the maintained abnormal node and each node through a corresponding communication base station installed in the local ad hoc network range.
Further, according to the splitting evaluation value of each meeting interval and the splitting evaluation value of each non-detachable grouping network area, performing morphological similarity analysis on the meeting interval and the non-detachable grouping network area to obtain each target meeting interval in each detachable grouping network area, including:
calculating the average value of the splitting evaluation values of the undetachable packet network areas, determining the difference value between the average value and the preset regulating parameter as the minimum value of the trusted normal range, and determining the value obtained by adding the average value and the preset regulating parameter as the maximum value of the trusted normal range;
determining each first target meeting interval in each detachable networking area according to the splitting evaluation value and the trusted normal range of each meeting interval;
For any one of the split networking areas, determining the sections except the first target meeting section in the split networking area as unsatisfied sections; determining the fusion necessity of the unsatisfied interval according to the number of data points of the unsatisfied interval, the number of data points of a first target satisfied interval adjacent to the unsatisfied interval and the split evaluation value of the merging interval corresponding to the unsatisfied interval and the first target satisfied interval adjacent to the unsatisfied interval;
judging whether the unsatisfied section is fused with a first target meeting section adjacent to the unsatisfied section according to the fusion necessity of the unsatisfied section; if the unsatisfied interval is fused with the adjacent first target meeting interval, determining the fused first target meeting interval as a second target meeting interval; the target meeting interval comprises a first target meeting interval and a second target meeting interval.
Further, determining each first target meeting interval in each detachable networking area according to the splitting evaluation value and the trusted normal range of each meeting interval, including:
determining a first meeting interval in the direction of the maximum principal component of any detachable packet network area as a first candidate meeting interval, if the splitting evaluation value of the first candidate meeting interval is in a trusted normal range, performing expansion updating on the first candidate meeting interval according to a preset expansion updating rule, and determining the first candidate meeting interval after expansion updating as a first updating meeting interval; if the splitting evaluation value of the first updating meeting interval is still in the trusted normal range, carrying out expansion updating on the first updating meeting interval again according to a preset expansion updating rule, and continuously and iteratively judging whether the splitting evaluation value of the candidate meeting interval after expansion updating is in the trusted normal range or not until the splitting evaluation value of the candidate meeting interval after expansion updating is not in the trusted normal range; the candidate meeting interval after the expansion and update corresponding to the last split evaluation value in the trusted normal range is determined as a first target meeting interval in the detachable packet network area;
Determining the remaining section which does not contain the first target meeting section in the second meeting section positioned in the direction of the maximum principal component of the detachable grouping network area as a second candidate meeting section, and if the splitting evaluation value of the second candidate meeting section is in a reliable normal range, referring to the determining process of the first target meeting section to obtain a second first target meeting section; if the splitting evaluation value of the second candidate meeting interval is not in the trusted normal range, directly determining the second candidate meeting interval as a second first target meeting interval; and continuously and iteratively determining the first target meeting interval until all the first target meeting intervals in the detachable packet network area are obtained.
Further, the preset expansion update rule is:
and translating the datum line to the position of the data point closest to the datum line in the next meeting interval by taking the edge between the current meeting interval and the next meeting interval adjacent to the current meeting interval as the datum line along the maximum principal component direction of the detachable packet network area where the current meeting interval is located, taking the translated datum line as the new edge of the current meeting interval, and obtaining the expanded and updated meeting interval corresponding to the current meeting interval.
Further, the calculation formula of the fusion necessity of the unsatisfied section is as follows:
wherein E is the fusion necessity of the unsatisfied interval,as a sine function>For the number of data points of the unsatisfied interval, +.>For the number of data points of the first target meeting interval adjacent to the non-meeting interval, +.>Splitting evaluation value of merging section corresponding to first target meeting section adjacent to unsatisfied section, +.>Splitting evaluation value for each non-detachable packet network area,/->As an averaging function.
Further, determining a split evaluation value of each partial subnet area according to the position and the data point density of each data point in each partial subnet area, comprising:
for any partial networking area, determining the number of data points in the direction of the maximum principal component and the number of data points in the direction of the minimum principal component of the partial networking area according to the position of each data point in the partial networking area; determining a ratio between the number of data points in the direction of the maximum principal component and the number of data points in the direction of the minimum principal component as a first splitting factor; normalizing the data point density of the partial networking region, and determining the normalized numerical value as a second splitting factor; and determining the product of the first splitting factor and the second splitting factor as a splitting evaluation value of a partial networking region.
Further, determining each detachable networking region and each non-detachable networking region according to the splitting evaluation value of each partial networking region comprises:
the splitting evaluation values of all the partial networking areas are arranged according to a preset sequence to obtain a splitting evaluation value sequence; and determining a partial networking region from the minimum value in the splitting evaluation value sequence to the target splitting evaluation value range as an undetachable networking region, and determining the rest partial networking regions except for the undetachable networking region in each partial networking region as detachable networking regions.
Further, the determining step of the target split evaluation value includes:
and calculating the difference value between two adjacent split evaluation values in the split evaluation value sequence, and determining the minimum value in the two adjacent split evaluation values corresponding to the maximum difference value as a target split evaluation value.
Further, determining each meeting interval in each detachable networking area according to the position of each data point in each detachable networking area comprises:
for any one of the split networking areas, determining the direction of the minimum principal component and the direction of the maximum principal component of the split networking area according to the position of each data point in the split networking area; and along the direction of the largest principal component of the detachable grouping network area, taking the number of data points in the direction of the smallest principal component as the splitting number, carrying out equal splitting treatment on all data points in the detachable grouping network area, and determining the splitting area with the number of data points equal to the splitting number as a meeting interval.
Further, according to the anomaly factor in the local ad hoc network where each node is located, judging whether each node is an anomaly node, including:
and for any node, calculating the accumulated value of the abnormal factors in the local ad hoc network where the node is located, if the accumulated value of the abnormal factors is within a preset abnormal factor range, judging that the node is not an abnormal node, otherwise, judging that the node is an abnormal node.
The invention has the following beneficial effects:
the invention provides a public service system for urban geographic information based on cloud technology, which is mainly applied to the field of urban environment monitoring by self-adapting part networking of an initial communication network structure, determining abnormal nodes in the network structure and relieving the transmission data pressure of inner nodes, and obviously improving the credibility of the public service system for urban geographic information. An initial communication network structure is built, and wireless monitoring units in the network structure can be positioned in various environments to rapidly deploy and establish communication; clustering all data points in an initial communication network structure, primarily dividing networking areas based on the distribution characteristics of the data points, and measuring the split probability of each partial networking area in order to improve the reference value of each partial networking area, namely determining the split evaluation value; when the splitting evaluation value is calculated, not only the data point positions of part of the networking region but also the data point density are considered, which is beneficial to enhancing the accuracy and precision of the splitting evaluation value; dividing each partial networking region into a detachable networking region and an undetachable networking region through splitting an evaluation value, and dividing the detachable networking region into each meeting region through the position of each data point in the detachable networking region; based on the calculated splitting evaluation values of all the meeting intervals, carrying out morphological similarity analysis on the meeting intervals and the non-splitting networking areas to obtain target meeting intervals; compared with the traditional partial networking topology, the target meeting interval and the non-detachable networking area are obtained by taking a priori small number of monitoring units as references to carry out automatic networking and automatic configuration, network connection can be dynamically established and maintained according to the position of the target meeting interval and the state of adjacent equipment, manual intervention is not needed, communication is facilitated autonomously, and the target meeting interval and the non-detachable networking area are suitable for environmental change and equipment joining or leaving; judging whether each node is an abnormal node or not through an abnormal factor in the local ad hoc network where each node is located, namely, each node in the local ad hoc network monitors each other, and error correction of abnormal equipment can be carried out through other normal equipment in the network when equipment abnormality occurs in the network; if abnormal nodes exist, maintaining the abnormal nodes, carrying out public service management on the urban area to be detected through a corresponding communication base station installed in the local ad hoc network range, wherein the ad hoc network can keep communication continuity and reliability when equipment moves, equipment fails or network topology changes due to the elasticity and reliability of the self-adaptive local ad hoc network, and the problem that the reliability of the existing urban geographic information system in the aspect of environmental protection management is poor is solved.
Drawings
In order to more clearly illustrate the embodiments of the invention or the technical solutions and advantages of the prior art, the following description will briefly explain the drawings used in the embodiments or the description of the prior art, and it is obvious that the drawings in the following description are only some embodiments of the invention, and other drawings can be obtained according to the drawings without inventive effort for a person skilled in the art.
FIG. 1 is a schematic diagram of a public service system for urban geographic information based on cloud technology;
FIG. 2 is a flow chart of a method for public service of urban geographic information based on cloud technology;
FIG. 3 is a schematic diagram of initial network space correspondence in an embodiment of the present invention;
fig. 4 is a schematic diagram corresponding to an initial communication network structure in an embodiment of the present invention;
fig. 5 is a schematic diagram corresponding to a selection range of a non-detachable networking area in an embodiment of the present invention;
fig. 6 is a schematic diagram corresponding to a detachable networking area in an embodiment of the present invention;
fig. 7 is a schematic diagram of correspondence between a first target meeting interval and an unsatisfied interval in a detachable packet network area according to an embodiment of the present invention.
Detailed Description
In order to further describe the technical means and effects adopted by the present invention to achieve the preset purpose, the following detailed description is given below of the specific implementation, structure, features and effects of the technical solution according to the present invention with reference to the accompanying drawings and preferred embodiments. In the following description, different "one embodiment" or "another embodiment" means that the embodiments are not necessarily the same. Furthermore, the particular features, structures, or characteristics of one or more embodiments may be combined in any suitable manner.
Unless defined otherwise, all technical and scientific terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this invention belongs.
The invention aims at the application scene: for the environment protection management of the urban geographic information system, under the condition that the monitoring sensor units corresponding to the environment protection management cannot be subjected to high-density wiring, the wireless technology is used for communication, so that the construction cost can be effectively reduced, and the installation flow is simplified. However, the monitoring sensor unit is interfered by the environment in the positioning process, and cannot perform reliable environmental protection management, so the embodiment provides a public service system of urban geographic information based on cloud technology, the schematic structure diagram of the public service system of geographic information is shown in fig. 1, the public service system of geographic information comprises a memory and a processor, and the processor executes a computer program stored in the memory to realize the following steps:
Constructing an initial communication network structure of the urban area to be detected;
clustering all data points in the initial communication network structure to determine each partial networking area; determining a splitting evaluation value of each partial subnet area according to the position and the data point density of each data point in each partial subnet area;
determining each detachable networking area and each non-detachable networking area according to the splitting evaluation value of each partial networking area; determining each meeting interval in each detachable packet network area according to the position of each data point in each detachable packet network area;
according to the splitting evaluation value of each meeting interval and the splitting evaluation value of each non-splitting grouping network area, carrying out morphological similarity analysis on the meeting interval and the non-splitting grouping network area to obtain each target meeting interval in each splitting grouping network area;
forming a local ad hoc network according to the data points in each undetachable packet network area and each target meeting interval, and judging whether each node is an abnormal node according to an abnormal factor in the local ad hoc network where each node is located;
if the abnormal node exists, maintaining the abnormal node, and carrying out public service management on the urban area to be detected by the maintained abnormal node and each node through a corresponding communication base station installed in the local ad hoc network range.
The following detailed development of each step is performed:
referring to fig. 2, a flowchart of a method for public service of urban geographic information based on cloud technology according to the present invention is shown, comprising the following steps:
s1, constructing an initial communication network structure of a city area to be detected.
In this embodiment, the conventional positioning technology adopts positioning tools to measure one by one, which is huge in engineering and high in cost, in order to overcome the defect of conventional positioning, the UWB positioning technology uses the position of the fixed prior monitoring units in the urban area to be detected as a reference, and builds network topology through positioning among wireless monitoring units, that is, the position and the range of the known fixed prior monitoring units, and the positioning data of each monitoring unit can be obtained through the continuous expansion of the positioning of other monitoring units and the fixed prior monitoring units. Specifically, first, an XY coordinate axis is constructed by taking a fixed prior monitoring unit as a center and taking a plane which is horizontal to the ground and is used for fixing the height of the prior monitoring unit as a monitoring plane, and the XY coordinate axis is used as an initial network space, and a schematic diagram corresponding to the initial network space is shown in fig. 3. Secondly, after the fixed prior monitoring unit in the initial network space is determined, the fixed prior monitoring unit is connected to the monitoring unit positioned before through a wireless signal, and the positioning condition of the fixed prior monitoring unit in the initial network space can be obtained; finally, the positions of other monitoring units in the urban area to be detected are iteratively determined, and the monitoring units are positioned in time in the installation process, so that an initial communication network structure of the urban area to be detected is obtained, and a schematic diagram corresponding to the initial communication network structure is shown in fig. 4. The initial communication network structure contains a plurality of data points, one of which may characterize a monitoring unit, i.e. an atmospheric pollution sensor in environmental management.
It is worth to say that the initial communication network structure is stored in the fixed priori monitoring unit, the fixed priori monitoring unit communicates with the cloud server, and other monitoring units transmit air quality data to the monitoring unit which is closer to the fixed priori monitoring unit through the transmission of the air quality data to the cloud server, and the air quality data is transmitted to the cloud server through the fixed priori monitoring unit.
Thus, the embodiment obtains the initial communication network structure of the urban area to be detected.
S2, clustering all data points in the initial communication network structure to determine each partial networking area; and determining a splitting evaluation value of each partial subnet area according to the position and the data point density of each data point in each partial subnet area.
Firstly, it should be noted that, for a wide range of communication network structures, the peripheral monitoring unit needs to transmit through the inner monitoring unit every time data needs to be transmitted, and as the communication network structure increases, the forwarding pressure of the inner monitoring unit also increases, and the communication network structure is the network topology. In order to alleviate forwarding pressure of the inner monitoring unit in a large-range network topology, the large-range network topology can be divided into small-range network topologies to form part of a packet network. The monitoring results of the group are transmitted to the cloud server by the node monitoring data of the partial sub-network through intra-group analysis, so that the reliability of the urban geographic information system in the aspect of environmental protection management is improved, and meanwhile, the abnormal nodes are convenient to locate, namely the abnormal monitoring units, and the accuracy of the locating data corresponding to the monitoring units is improved.
The first step is to perform clustering processing on all data points in the initial communication network structure to determine each partial networking region.
In this embodiment, the paving characteristics of the monitoring unit in the environmental management are that the monitoring unit is disposed around a road, an industrial park, a residential area, and the like, where pollution is generated, and a pollution monitoring service is required, so that the difference in the density of the area units of the monitoring unit itself can divide the initial communication network structure. However, the densities of monitoring units in the partial areas are uniform, so that a large-area communication topology is formed, and the effectiveness of partial topology division is greatly reduced, so that the screening of the topology range of the ad hoc network is required through the coverage range characteristics of different topologies in the ad hoc network process.
And clustering all data points in the initial communication network structure by using a Density-based clustering algorithm (Density-Based Spatial Clustering of Applications with Noise, DBSCAN) and taking a fixed priori monitoring unit as a starting point, wherein the data points with similar surrounding densities can be clustered in space to obtain each cluster, the area corresponding to the cluster is determined as a partial networking area, and finally each partial networking area is obtained. The implementation process of the DBSCAN algorithm is the prior art, and is not in the scope of the present invention, and will not be described in detail herein.
And a second step of determining a splitting evaluation value of each partial subnet area according to the position and the data point density of each data point in each partial subnet area.
The preferred partial networking region should show monitoring characteristic data within a certain range, so that the purposes of accurately collecting and pushing public service data can be achieved. In this embodiment, after each partial subnet area is obtained, local features of each partial subnet area are analyzed, and based on the position and the data point density of each data point in each partial subnet area, a splitting evaluation value of each partial subnet area may be determined, and the specific implementation steps may include:
for any partial networking area, determining the number of data points in the direction of the maximum principal component and the number of data points in the direction of the minimum principal component of the partial networking area according to the position of each data point in the partial networking area; determining a ratio between the number of data points in the direction of the maximum principal component and the number of data points in the direction of the minimum principal component as a first splitting factor; normalizing the data point density of the partial networking region, and determining the normalized numerical value as a second splitting factor; and determining the product of the first splitting factor and the second splitting factor as a splitting evaluation value of the partial networking region. The maximum principal component direction and the minimum principal component direction of the partial networking area can be realized through a principal component analysis algorithm (Principal Components Analysis, PCA), the data point density of the partial networking area can be directly obtained in the clustering process of the DBSCAN algorithm, the realization process of the PCA algorithm is the prior art, and the realization process is not described in detail in the protection scope of the invention.
As an example, the calculation formula of the split evaluation value of the partial networking region may be:
in the method, in the process of the invention,splitting evaluation value for kth partial networking region,/->For the number of data points in the direction of the maximum principal component of the kth partial packet network zone, +.>For the number of data points in the direction of the smallest principal component of the kth partial networking region, +.>A first splitting factor for the kth partial networking region,>data point density for the kth partial networking region,/->For normalization function->A second splitting factor for the kth partial networking region.
In the calculation formula of the resolution evaluation value, a first resolution factorThe similarity degree of the distance values between each data point on the edge of the kth partial networking area and the center point of the kth partial networking area can be represented, and the closer the first splitting factor is to 1, the more similar the distance values between each data point on the edge of the kth partial networking area and the center point of the kth partial networking area are, the less the kth partial networking area should be split; second splitting factorThe value range of the data point is between 0 and 1, the second splitting factor corresponding to the partial networking region with the highest density is 1, and the closer the second splitting factor is to 0, the lower the density of the data point in the kth partial networking region is, the more the splitting treatment is not needed to be carried out on the kth partial networking region; in particular, at- >The input value in the function is the data density existing in the kth partial networking area; resolution evaluation value->The probability that the kth partial networking region is split can be represented, and the larger the splitting evaluation value is, the more likely the corresponding partial networking region is a large-area region with uniform density, and the more likely the partial networking region is split.
Thus far, the present embodiment obtains the split evaluation values of the respective partial subnet areas.
S3, determining each detachable networking area and each non-detachable networking area according to the splitting evaluation value of each partial networking area; and determining each meeting interval in each detachable packet network area according to the position of each data point in each detachable packet network area.
The first step, determining each detachable networking area and each non-detachable networking area according to the splitting evaluation value of each part networking area, wherein the specific implementation steps comprise:
the splitting evaluation values of all the partial networking areas are arranged according to a preset sequence to obtain a splitting evaluation value sequence; and determining a partial networking region from the minimum value in the splitting evaluation value sequence to the target splitting evaluation value range as an undetachable networking region, and determining the rest partial networking regions except for the undetachable networking region in each partial networking region as detachable networking regions.
In this embodiment, the range of the networking topology may be determined by splitting the evaluation value of each part of the networking area, specifically: firstly, the preset sequence can be set as descending sequence, the splitting evaluation values of all the partial networking areas are ordered in descending sequence, and splitting evaluation value sequences after descending sequence ordering can be obtained; then, determining a target resolution evaluation value, namely calculating the difference value between two adjacent resolution evaluation values in the resolution evaluation value sequence, and determining the minimum value in the two adjacent resolution evaluation values corresponding to the maximum difference value as the target resolution evaluation value; secondly, determining a partial networking region corresponding to a range from a minimum value in the splitting evaluation value sequence to a target splitting evaluation value as an undetachable networking region, determining a range from the minimum value in the splitting evaluation value sequence to the target splitting evaluation value as a selection range, and determining other partial networking regions which are not positioned in the selection range as detachable networking regions, namely determining the rest partial networking regions except for the undetachable networking region in each partial networking region as detachable networking regions; finally, each detachable packet network area and each non-detachable packet network area are obtained. A schematic diagram corresponding to the selection range of the non-detachable networking region is shown in FIG. 5.
Regarding the target split evaluation value, the target split evaluation value is positioned by the difference value between two adjacent split evaluation values in the split evaluation value sequence, and the smaller the split evaluation value is, the smaller the possibility that a part of networking area is split is. In order to avoid the defect that the target split evaluation value determined by the experience value has larger deviation, the embodiment determines the target split evaluation value based on the difference between adjacent data in the split evaluation value sequence, and the target split evaluation value is the maximum split evaluation value corresponding to the non-split networking region. For example, the split evaluation value sequence is {19, 17, 16, 15, 8.5, 8.4, 8.1, 7.5, 7.3, 7.1, 7}, the minimum split evaluation value is 7, the target split evaluation value is 8.5, and the selection range of the non-split networking region is [7,8.5], then the partial networking regions corresponding to 8.5, 8.4, 8.1, 7.5, 7.3, 7.1, and 7 are non-split networking regions, and the partial networking regions corresponding to 19, 17, 16, and 15 are split networking regions.
And a second step of determining each meeting interval in each detachable grouping network area according to the position of each data point in each detachable grouping network area.
For any one of the split networking areas, determining the direction of the minimum principal component and the direction of the maximum principal component of the split networking area according to the position of each data point in the split networking area; and along the direction of the largest principal component of the detachable grouping network area, taking the number of data points in the direction of the smallest principal component as the splitting number, carrying out equal splitting treatment on all data points in the detachable grouping network area, and determining the splitting area with the number of data points equal to the splitting number as a meeting interval.
In this embodiment, first, any one of the detachable networking areas is recorded asBased on the detachable networking area +.>The position of each data point in the network is analyzed by PCA main component, and the detachable networking area can be obtained>The implementation of PCA principal component analysis is prior art and will not be described in detail herein. Then, along the direction of the largest principal component of the detachable networking region, passing through the detachable networking region +.>Is>Splitting to obtain +.>Are->Splitting areas for splitting the number of splits. Finally, from->Starting from the starting point, choose->Length of +.>Aliquoting to obtain->The number of split parts is->Is a meeting interval of (2). For example, when->Equal to 20>When the number of the split areas is equal to 3, 7 split areas can be obtained, and the split areas with the number of the data points equal to the number of the split areas of 3 are determined as the meeting interval, namely the meeting interval with the number of the split areas of 3 in the 6 split areas can be obtained.
S4, carrying out morphological similarity analysis on the meeting intervals and the non-detachable networking areas according to the splitting evaluation values of the meeting intervals and the splitting evaluation values of the non-detachable networking areas to obtain all target meeting intervals in the detachable networking areas.
And a first step of determining a trusted normal range according to the split evaluation values of the undetachable packet network areas.
In this embodiment, an average value of split evaluation values of each non-detachable packet network area is calculated, a difference value between the average value and a preset adjustment parameter is determined as a minimum value of a trusted normal range, and a value obtained by adding the average value and the preset adjustment parameter is determined as a maximum value of the trusted normal range. The trusted normal range can be recorded asWherein->Splitting evaluation value for each non-detachable packet network area,/->For averaging function>For the preset adjustment parameters, preset adjustment parameters +.>The experience value can be 0.2, and the practitioner can set the magnitude of the preset adjusting parameter according to the specific actual situation。
The second step, according to the splitting evaluation value and the trusted normal range of each meeting interval, determining each first target meeting interval in each split networking area, wherein the specific implementation step can comprise the following steps:
a first sub-step of determining a first target-meeting interval in each detachable packet network area.
Determining a first meeting interval in the direction of the maximum principal component of any detachable packet network area as a first candidate meeting interval, if the splitting evaluation value of the first candidate meeting interval is in a trusted normal range, performing expansion updating on the first candidate meeting interval according to a preset expansion updating rule, and determining the first candidate meeting interval after expansion updating as a first updating meeting interval; if the splitting evaluation value of the first updating meeting interval is still in the trusted normal range, carrying out expansion updating on the first updating meeting interval again according to a preset expansion updating rule, and continuously and iteratively judging whether the splitting evaluation value of the candidate meeting interval after expansion updating is in the trusted normal range or not until the splitting evaluation value of the candidate meeting interval after expansion updating is not in the trusted normal range; and determining the candidate meeting interval after the expansion and update of the last split evaluation value corresponding to the trusted normal range as a first target meeting interval in the detachable packet network area. The schematic diagram corresponding to the detachable networking area is shown in fig. 6, the intra-cluster range is the detachable networking area, and the maximum principal direction may be referred to as the maximum principal component direction, and the minimum principal direction may be referred to as the minimum principal component direction. The preset expansion update rule may be:
And translating the datum line to the position of the data point closest to the datum line in the next meeting interval by taking the edge between the current meeting interval and the next meeting interval adjacent to the current meeting interval as the datum line along the maximum principal component direction of the detachable packet network area where the current meeting interval is located, taking the translated datum line as the new edge of the current meeting interval, and obtaining the expanded and updated meeting interval corresponding to the current meeting interval.
In the present embodiment, for the first daySelecting a meeting interval T, referring to the calculation process of the splitting evaluation value of the partial packet network area, and recalculating the splitting evaluation value of the first candidate meeting interval TMake split evaluation value->And comparing with the selected trusted normal range. When->When the first candidate meeting section T is used, the condition that all data points in the first candidate meeting section T meet the requirement of the non-detachable grouping network area is indicated, namely the characteristic that the first candidate meeting section T and the non-detachable grouping network area are similar in form is shown, and the first candidate meeting section T and the non-detachable grouping network area can be a high-quality partial topology. However, the partial topology of the first candidate meeting interval T is similar to the morphology of the non-detachable networking area, and may be caused by the fact that the number of data points in the first candidate meeting interval T is small, if the first candidate meeting interval T has abnormal nodes, the number of data references generated by other nodes in the partial topology of the first candidate meeting interval T to the abnormal nodes is small, and sufficient normal data evidence screening abnormality cannot be provided. Therefore, when the first candidate meeting interval T meets the trusted normal range for the first time, the first candidate meeting interval T is updated in an expanding way so as to increase the number of data points in the first candidate meeting interval T.
Expanding and updating the first candidate meeting interval T, and along the direction of the maximum principal component of the detachable packet network area where the first candidate meeting interval T is located, using the first candidate meeting interval T and the next meeting interval in the detachable packet network areaIs->For the reference line, keeping the reference line perpendicular to the direction of the maximum principal component and selecting the next meeting intervalMiddle and->Data points closest to, will ∈>And moving to the data point position, wherein the data point in the first candidate meeting interval T is updated, and the updated and expanded first candidate meeting interval T is determined to be a first updating meeting interval. Recalculating the split evaluation value of the first update satisfaction interval, denoted +.>Continuously and iteratively judging whether the signal is in a trusted normal range or not until +.>At the time, the adjacent edges of the first candidate meeting interval T are describedAfter j moves, the first update satisfies the interval +.>All data points in the network can not meet the requirement of the non-detachable networking area, namely the first update meets the interval +.>The partial topology of (a) is dissimilar to the morphology of the non-detachable grouping network area, and the first update satisfaction interval corresponding to the j-1 expansion update is represented to be similar to the non-detachable grouping network area in morphology, and the number of data points of the interval can provide enough reference number for identifying abnormal nodes, so that the first update satisfaction interval corresponding to the j-1 expansion update is the first target satisfaction interval in the detachable grouping network area. Wherein (1) >First update satisfaction zone corresponding to jth extended updateResolution evaluation value of->In order to expand the number of updates,is a trusted normal range.
A second sub-step of determining all first target satisfaction intervals in each detachable packet network area.
Determining the remaining section which does not contain the first target meeting section in the second meeting section positioned in the direction of the maximum principal component of the detachable grouping network area as a second candidate meeting section, and if the splitting evaluation value of the second candidate meeting section is in a reliable normal range, referring to the determining process of the first target meeting section to obtain a second first target meeting section; if the splitting evaluation value of the second candidate meeting interval is not in the trusted normal range, directly determining the second candidate meeting interval as a second first target meeting interval; and continuously and iteratively determining the first target meeting interval until all the first target meeting intervals in the detachable packet network area are obtained.
In the present embodiment, the remaining section of the second meeting section located in the direction of the maximum principal component of the detachable networking area, which does not include the first target meeting section, is determined as the second candidate meeting section, that is, as the current Edge after movement->As a second meeting interval->With reference to the determination process of the first target meeting interval, performing iterative selection and judgment until the number of data points remained in the maximum principal component direction of the detachable networking area does not meet the requirement of the number of data points in the meeting interval, so as to obtain all the first target meeting areas in the detachable networking areaThe interval and the remaining one do not satisfy the interval. The schematic diagrams corresponding to the first target meeting interval and the non-meeting interval in the detachable grouping network area are shown in fig. 7, wherein the meeting interval in fig. 7 is the first target meeting interval, and the cluster range is the detachable grouping network area.
And thirdly, determining the fusion necessity of the unsatisfied interval according to the number of data points of the unsatisfied interval, the number of data points of the first target satisfied interval adjacent to the unsatisfied interval and the split evaluation value of the merging interval corresponding to the unsatisfied interval and the first target satisfied interval adjacent to the unsatisfied interval.
It should be noted that, for any one of the detachable networking regions, the regions other than the first target meeting region in the detachable networking region are determined as unsatisfied regions, and the unsatisfied regions need to calculate the fusion necessity, so as to determine whether to fuse into the adjacent first target meeting region, and enhance the utilization degree of each data point in the detachable networking region.
In this embodiment, the fewer the number of data points in the unsatisfied section, the smaller the morphological influence on the first target meeting section adjacent to the unsatisfied section after merging, that is, the less the deviation influence of the merged first target meeting section and the morphology of the non-detachable networking region, the merging needs to sacrifice the certain morphological similarity of the first target meeting section, but is helpful to realize the efficient use of each data point in the detachable networking region. The fusion necessity is calculated through the final unsatisfied interval and the first target adjacent to the unsatisfied interval, and the calculation formula of the fusion necessity can be as follows:
wherein E is the fusion necessity of the unsatisfied interval,as a sine function>Data for not meeting the intervalNumber of spots (number of spots)>For the number of data points of the first target meeting interval adjacent to the non-meeting interval, +.>Splitting evaluation value of merging section corresponding to first target meeting section adjacent to unsatisfied section, +.>Splitting evaluation value for each non-detachable packet network area,/->As an averaging function.
In the calculation formula of the fusion necessity, the ratio of the number of data pointsThe smaller the data points in the unsatisfied interval are, the less the data points are compared with the first target satisfied interval, the smaller the influence on the first target satisfied interval after fusion is, and the greater the fusion necessity is; / >The difference between the split evaluation generated after the combination of the unsatisfied interval and the first target satisfied interval and the super parameter can be characterized, wherein the super parameter can be +.>；/>A change occurs due to the split evaluation value +.>Meets the morphological characteristics of the non-detachable networking area, so +.>The smaller the unsatisfied interval, the more limited the influence is, and the fusion is necessaryThe greater the sex; cincing function->The closer the intermediate independent variable is to 0, the closer the function value is to 1, whenAnd->The smaller the time, the greater the necessity for fusion.
And step four, judging whether the unsatisfied section is fused with the adjacent first target satisfied section according to the fusion necessity of the unsatisfied section.
In this embodiment, if the fusion necessity of the unsatisfied section is greater than a preset fusion necessity threshold, determining that the unsatisfied section is fused with a first target satisfaction section adjacent to the unsatisfied section, and determining the fused first target satisfaction section as a second target satisfaction section; otherwise, the unsatisfied interval is judged not to be fused with the adjacent first target satisfaction interval, and all data points in the unsatisfied interval are emptied.
Simultaneously, all data points in the abnormal meeting interval existing in the detachable packet network area are also emptied. Each detachable grouping network area can execute the implementation process of the second step to the fourth step in the step, and each target meeting interval in each detachable grouping network area can be obtained. The target meeting interval includes a first target meeting interval and a second target meeting interval, that is, each target meeting interval includes a portion of the first target meeting interval and a portion of the second target meeting interval.
S5, forming a local self-organizing network according to the data points in the undetachable grouping network areas and the target meeting intervals, and judging whether each node is an abnormal node or not according to the abnormal factors in the local self-organizing network where each node is located.
In this embodiment, for each non-detachable networking region and each target meeting interval, the data points in the non-detachable networking region or the target meeting interval may form a partial network topology, and the partial network topology is the formed local ad hoc network. The signal intensity of part of nodes in the local ad hoc network is changed, and other nodes in the local ad hoc network have deviation when receiving the signal intensity value of the abnormal node, so that after each node receives the positioning data of the other nodes, the abnormal factor in the current part of the ad hoc network is calculated through a (Cluster-Based Local Outlier Factor, CBLOF) local outlier factor algorithm. The implementation process of the local outlier factor algorithm is the prior art and is not within the scope of the present invention, and will not be described in detail here. Judging whether each node is an abnormal node or not through an abnormal factor in the local ad hoc network where each node is located, wherein the abnormal node can be characterized as a monitoring sensor device with faults, and the specific implementation steps can include:
And for any node, calculating the accumulated value of the abnormal factors in the local ad hoc network where the node is located, if the accumulated value of the abnormal factors is within the preset abnormal factor range, judging that the node is not an abnormal node, otherwise, judging that the node is an abnormal node.
As an example, the expression of the outlier node may be:
in the method, in the process of the invention,for the exception factor accumulated continuously during the operation of the current node, < >>For the accumulated value of the abnormality factors of the current node, +.>The method comprises the steps of (1) selecting an abnormal factor mean value of other nodes except the abnormal factor and the maximum abnormal factor of the current node in the local ad hoc network where the current node is located, < >>Dividing the maximum abnormal factor in the local ad hoc network where the current node isAbnormality factor standard deviation corresponding to other nodes except +.>To obtain maximum value function>For the abnormality factor of each node in the local ad hoc network where the current node is located, +.>In order to preset the abnormal factor range, the practitioner may set the preset abnormal factor range according to specific practical situations, without specific limitation.
It should be noted that, the preset abnormal factor range is determined based on the abnormal factors of other nodes in the local ad hoc network where the current node is located, so the reliability of the preset abnormal factor range is higher. When the accumulated value of the abnormal factors of the current node is not in the preset abnormal factor range, the current node is indicated to generate larger interference abnormality, the current node is judged to be the abnormal node, and at the moment, the identification results of the abnormal node are transmitted to the central server through a node closest to the central server in the local ad hoc network except for the current node.
And S6, if the abnormal node exists, maintaining the abnormal node, and carrying out public service management on the maintained abnormal node and each node through a corresponding communication base station installed in the local ad hoc network range to the urban area to be detected.
In this embodiment, after the central server receives the abnormal data information of the abnormal node, the central server schedules the staff to repair the existing abnormal node, and the repaired node and each node which is not repaired in each local ad hoc network perform the environment monitoring of public service management through the corresponding communication base station installed in the local ad hoc network range.
Each node in the local ad hoc network may be a distributed monitoring unit, which is a device for monitoring environmental parameters, collecting data and analyzing. The distributed monitoring unit can play a key role in the aspect of pollution condition identification, and is mainly characterized in that: first, the deployment of distributed monitoring units may cover different geographic locations and densely populated areas to collect a large amount of environmental data, which may include air quality indicators (e.g., PM2.5, PM10, ozone concentration, etc.), noise levels, water quality indicators, temperature, humidity, etc. Secondly, through the distributed deployment of a plurality of monitoring units, a plurality of parameter data of the resident living environment can be monitored and collected in real time. And finally, the pollution information collected by the monitoring unit can be sent to the user side through the communication base station arranged in the topological range of the sensing unit, so that public service management of the urban area to be detected is realized.
The invention provides a city geographic information public service system based on a cloud technology, which carries out monitoring unit positioning abnormality analysis through positioning interference generated in a positioning process and surrounding credible positioning data, divides the position condition and the positioning deviation range of units, calculates the specific position of an abnormal monitoring unit by integrating data change generated in the positioning process, and improves the credibility of the city geographic information public service system in the aspect of environment management.
The above embodiments are only for illustrating the technical solution of the present invention, and not for limiting the same; although the invention has been described in detail with reference to the foregoing embodiments, it will be understood by those of ordinary skill in the art that: the technical scheme described in the foregoing embodiments can be modified or some technical features thereof can be replaced by equivalents; such modifications and substitutions do not depart from the spirit of the invention and are intended to be included within the scope of the invention.
Claims (8)
1. The urban geographic information public service system based on the cloud technology is characterized by comprising a memory and a processor, wherein the processor executes a computer program stored in the memory to realize the following steps:
Constructing an initial communication network structure of the urban area to be detected;
clustering all data points in the initial communication network structure to determine each partial networking area; determining a splitting evaluation value of each partial subnet area according to the position and the data point density of each data point in each partial subnet area;
determining each detachable networking area and each non-detachable networking area according to the splitting evaluation value of each partial networking area; determining each meeting interval in each detachable packet network area according to the position of each data point in each detachable packet network area;
according to the splitting evaluation value of each meeting interval and the splitting evaluation value of each non-splitting grouping network area, carrying out morphological similarity analysis on the meeting interval and the non-splitting grouping network area to obtain each target meeting interval in each splitting grouping network area;
forming a local ad hoc network according to the data points in each undetachable packet network area and each target meeting interval, and judging whether each node is an abnormal node according to an abnormal factor in the local ad hoc network where each node is located;
if the abnormal node exists, maintaining the abnormal node, and carrying out public service management on the urban area to be detected through a communication base station installed in a corresponding local ad hoc network range by the maintained abnormal node and each node which is not maintained;
Determining each meeting interval in each detachable packet network area according to the position of each data point in each detachable packet network area, comprising:
for any one of the split networking areas, determining the direction of the minimum principal component and the direction of the maximum principal component of the split networking area according to the position of each data point in the split networking area; along the direction of the largest principal component of the detachable grouping network area, taking the number of data points in the direction of the smallest principal component as the splitting number, carrying out equal splitting treatment on all data points in the detachable grouping network area, and determining a splitting area with the number of data points equal to the splitting number as a meeting interval;
according to the splitting evaluation value of each meeting interval and the splitting evaluation value of each non-splitting grouping network area, carrying out morphological similarity analysis on the meeting interval and the non-splitting grouping network area to obtain each target meeting interval in each splitting grouping network area, wherein the method comprises the following steps:
calculating the average value of the splitting evaluation values of the undetachable packet network areas, determining the difference value between the average value and the preset regulating parameter as the minimum value of the trusted normal range, and determining the value obtained by adding the average value and the preset regulating parameter as the maximum value of the trusted normal range;
Determining each first target meeting interval in each detachable networking area according to the splitting evaluation value and the trusted normal range of each meeting interval;
for any one of the split networking areas, determining the sections except the first target meeting section in the split networking area as unsatisfied sections; determining the fusion necessity of the unsatisfied interval according to the number of data points of the unsatisfied interval, the number of data points of a first target satisfied interval adjacent to the unsatisfied interval and the split evaluation value of the merging interval corresponding to the unsatisfied interval and the first target satisfied interval adjacent to the unsatisfied interval;
judging whether the unsatisfied section is fused with a first target meeting section adjacent to the unsatisfied section according to the fusion necessity of the unsatisfied section; if the unsatisfied interval is fused with the adjacent first target meeting interval, determining the fused first target meeting interval as a second target meeting interval; the target meeting interval comprises a first target meeting interval and a second target meeting interval.
2. The cloud technology-based urban geographic information public service system according to claim 1, wherein determining each first target meeting interval in each detachable networking area according to the detached evaluation value and the trusted normal range of each meeting interval comprises:
Determining a first meeting interval in the direction of the maximum principal component of any detachable packet network area as a first candidate meeting interval, if the splitting evaluation value of the first candidate meeting interval is in a trusted normal range, performing expansion updating on the first candidate meeting interval according to a preset expansion updating rule, and determining the first candidate meeting interval after expansion updating as a first updating meeting interval; if the splitting evaluation value of the first updating meeting interval is still in the trusted normal range, carrying out expansion updating on the first updating meeting interval again according to a preset expansion updating rule, and continuously and iteratively judging whether the splitting evaluation value of the candidate meeting interval after expansion updating is in the trusted normal range or not until the splitting evaluation value of the candidate meeting interval after expansion updating is not in the trusted normal range; the candidate meeting interval after the expansion and update corresponding to the last split evaluation value in the trusted normal range is determined as a first target meeting interval in the detachable packet network area;
determining the remaining section which does not contain the first target meeting section in the second meeting section positioned in the direction of the maximum principal component of the detachable grouping network area as a second candidate meeting section, and if the splitting evaluation value of the second candidate meeting section is in a reliable normal range, referring to the determining process of the first target meeting section to obtain a second first target meeting section; if the splitting evaluation value of the second candidate meeting interval is not in the trusted normal range, directly determining the second candidate meeting interval as a second first target meeting interval; and continuously and iteratively determining the first target meeting interval until all the first target meeting intervals in the detachable packet network area are obtained.
3. The public service system for urban geographic information based on cloud technology according to claim 2, wherein the preset extended updating rule is:
and translating the datum line to the position of the data point closest to the datum line in the next meeting interval by taking the edge between the current meeting interval and the next meeting interval adjacent to the current meeting interval as the datum line along the maximum principal component direction of the detachable packet network area where the current meeting interval is located, taking the translated datum line as the new edge of the current meeting interval, and obtaining the expanded and updated meeting interval corresponding to the current meeting interval.
4. The public service system of urban geographic information based on cloud technology according to claim 1, wherein the calculation formula of the fusion necessity of the unsatisfied interval is:
wherein E is the fusion necessity of the unsatisfied interval,as a sine function>To not satisfy the number of data points for the interval,for the number of data points of the first target meeting interval adjacent to the non-meeting interval, +.>Splitting evaluation value of merging section corresponding to first target meeting section adjacent to unsatisfied section, +.>Splitting evaluation value for each non-detachable packet network area,/- >As an averaging function.
5. The urban geographic information public service system based on the cloud technology according to claim 1, wherein determining the split evaluation value of each partial subnet area according to the position and the data point density of each data point in each partial subnet area comprises:
for any partial networking area, determining the number of data points in the direction of the maximum principal component and the number of data points in the direction of the minimum principal component of the partial networking area according to the position of each data point in the partial networking area; determining a ratio between the number of data points in the direction of the maximum principal component and the number of data points in the direction of the minimum principal component as a first splitting factor; normalizing the data point density of the partial networking region, and determining the normalized numerical value as a second splitting factor; and determining the product of the first splitting factor and the second splitting factor as a splitting evaluation value of a partial networking region.
6. The public service system for urban geographic information based on cloud technology according to claim 5, wherein determining each detachable networking area and each non-detachable networking area according to the detached evaluation value of each partial networking area comprises:
The splitting evaluation values of all the partial networking areas are arranged according to a preset sequence to obtain a splitting evaluation value sequence; and determining a partial networking region from the minimum value in the splitting evaluation value sequence to the target splitting evaluation value range as an undetachable networking region, and determining the rest partial networking regions except for the undetachable networking region in each partial networking region as detachable networking regions.
7. The public service system for urban geographic information based on cloud technology according to claim 6, wherein the determining of the target split evaluation value comprises:
and calculating the difference value between two adjacent split evaluation values in the split evaluation value sequence, and determining the minimum value in the two adjacent split evaluation values corresponding to the maximum difference value as a target split evaluation value.
8. The public service system of urban geographic information based on cloud technology according to claim 1, wherein the determining whether each node is an abnormal node according to an abnormality factor in a local ad hoc network where each node is located comprises:
and for any node, calculating the accumulated value of the abnormal factors in the local ad hoc network where the node is located, if the accumulated value of the abnormal factors is within a preset abnormal factor range, judging that the node is not an abnormal node, otherwise, judging that the node is an abnormal node.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202310942835.8A CN116709400B (en) | 2023-07-31 | 2023-07-31 | Urban geographic information public service system based on cloud technology |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202310942835.8A CN116709400B (en) | 2023-07-31 | 2023-07-31 | Urban geographic information public service system based on cloud technology |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN116709400A CN116709400A (en) | 2023-09-05 |
| CN116709400B true CN116709400B (en) | 2023-10-13 |
Family
ID=87843552
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202310942835.8A Active CN116709400B (en) | 2023-07-31 | 2023-07-31 | Urban geographic information public service system based on cloud technology |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN116709400B (en) |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105975512A (en) * | 2016-04-28 | 2016-09-28 | 浙江大学宁波理工学院 | Method for constructing multidimensional attribute visual generalized model considering spatial position |
| CN113891426A (en) * | 2021-09-29 | 2022-01-04 | 光大科技有限公司 | Distributed multi-node networking method and device |
| CN115202911A (en) * | 2021-04-13 | 2022-10-18 | 中移(上海)信息通信科技有限公司 | Node exception handling method and device of federated learning system and communication equipment |
| CN115861011A (en) * | 2023-02-15 | 2023-03-28 | 山东优嘉环境科技有限公司 | Smart city optimization management method and system based on multi-source data fusion |
| CN116363520A (en) * | 2023-06-02 | 2023-06-30 | 青岛海滨风景区小鱼山管理服务中心 | Landscape ecological detection system for urban green land planning |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10482655B2 (en) * | 2017-11-20 | 2019-11-19 | Here Global B.V. | Method and apparatus for providing a tile-based digital elevation model |
| US20230033680A1 (en) * | 2021-07-15 | 2023-02-02 | Exfo Inc. | Communication Network Performance and Fault Analysis Using Learning Models with Model Interpretation |
| CN115600833A (en) * | 2022-10-13 | 2023-01-13 | 成都秦川物联网科技股份有限公司（Cn） | Smart city restriction scheme determination method, internet of things system, device and medium |
| CN116342347A (en) * | 2022-10-18 | 2023-06-27 | 成都秦川物联网科技股份有限公司 | Smart city place recommending method and system based on Internet of things |
-
2023
- 2023-07-31 CN CN202310942835.8A patent/CN116709400B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105975512A (en) * | 2016-04-28 | 2016-09-28 | 浙江大学宁波理工学院 | Method for constructing multidimensional attribute visual generalized model considering spatial position |
| CN115202911A (en) * | 2021-04-13 | 2022-10-18 | 中移(上海)信息通信科技有限公司 | Node exception handling method and device of federated learning system and communication equipment |
| CN113891426A (en) * | 2021-09-29 | 2022-01-04 | 光大科技有限公司 | Distributed multi-node networking method and device |
| CN115861011A (en) * | 2023-02-15 | 2023-03-28 | 山东优嘉环境科技有限公司 | Smart city optimization management method and system based on multi-source data fusion |
| CN116363520A (en) * | 2023-06-02 | 2023-06-30 | 青岛海滨风景区小鱼山管理服务中心 | Landscape ecological detection system for urban green land planning |
Non-Patent Citations (2)
| Title |
|---|
| Roadside unit location for information propagation promotion on two parallel roadways with a general headway distribution;Yunyi Liang;IET Intelligent Transport Systems;全文 * |
| VANET中基于地理位置的路由协议研究综述;于婧;电信技术;全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN116709400A (en) | 2023-09-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7383051B2 (en) | Estimating the location of a mobile unit based on the elimination of improbable locations | |
| Wu et al. | Localized outlying and boundary data detection in sensor networks | |
| Burdakis et al. | Detecting outliers in sensor networks using the geometric approach | |
| Zhang et al. | Accurate range-free localization for anisotropic wireless sensor networks | |
| US6393294B1 (en) | Location determination using RF fingerprinting | |
| EP2111721B1 (en) | System and method for generating non-uniform grid points from calibration data | |
| CN105282758A (en) | Self-adaptive dynamic construction method of WIFI indoor positioning system fingerprint database | |
| CN105530651B (en) | Optimal base station layout method in wireless positioning system | |
| CN109143157B (en) | Dynamic parameter updating ranging method based on signal intensity value hybrid filtering | |
| CN108900007A (en) | A kind of energy Internet multi-point displaying Transmission system | |
| CN113015192A (en) | Antenna weight determination method, device, equipment and storage medium | |
| CN117729567B (en) | Optimization method and system for wireless ad hoc network | |
| CN116709400B (en) | Urban geographic information public service system based on cloud technology | |
| JP2024512683A (en) | Autonomous geographic location determination using mesh networks | |
| CN116882638B (en) | Management method and system of perfluoro compound pollution monitoring equipment | |
| CN105979564B (en) | Method and device for sending data | |
| Yu et al. | SINUS: A scalable and distributed routing algorithm with guaranteed delivery for WSNs on high genus 3D surfaces | |
| CN111372270B (en) | Method, device, equipment and medium for determining suspected fault cell | |
| CN113824810A (en) | Target-driven IP address geographic position inference method | |
| CN109884587B (en) | Wireless sensor network positioning method for fog computing environment | |
| CN114646313A (en) | User track positioning method, electronic equipment and computer storage medium | |
| Chen et al. | The application of distributed database on spectrum big data | |
| Reddy et al. | Hierarchical clustering based spatial sampling of particulate matter nodes in IoT network | |
| CN111610417B (en) | Discharge signal source separation method based on community discovery | |
| CN113379790B (en) | AI early warning positioning method for high-altitude observation object based on 3D model |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |