CN112632399B - Topological relation obtaining method and device based on spatial position and storage medium - Google Patents
Topological relation obtaining method and device based on spatial position and storage medium Download PDFInfo
- Publication number
- CN112632399B CN112632399B CN202110253348.1A CN202110253348A CN112632399B CN 112632399 B CN112632399 B CN 112632399B CN 202110253348 A CN202110253348 A CN 202110253348A CN 112632399 B CN112632399 B CN 112632399B
- Authority
- CN
- China
- Prior art keywords
- real
- point data
- wgs84
- coordinate
- projection coordinate
- 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
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9535—Search customisation based on user profiles and personalisation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
Abstract
The application discloses a topological relation obtaining method and device based on a spatial position and a storage medium, wherein the method comprises the following steps: acquiring WGS84 historical coordinate point data of a target object, and generating a real geographical projection coordinate plane under a Web mercator coordinate system by using the WGS84 historical coordinate point data; acquiring WGS84 real-time coordinate point data of a target object, and projecting the WGS84 real-time coordinate point data to a Web mercator coordinate system to obtain a geographical projection coordinate of the target object; and carrying out topological calculation on the geographical projection coordinate of the target object and the real geographical projection coordinate plane to obtain a topological relation. The method effectively improves the accuracy of the calculation of the topological relation, can fully play the value of historical scattered point data, and is beneficial to monitoring the accuracy of decision-making plans made by decision-makers.
Description
Technical Field
The present disclosure relates to the field of spatial position monitoring systems, and in particular, to a method and an apparatus for obtaining a topological relation based on a spatial position, and a computer-readable storage medium.
Background
Currently, real-time monitoring systems derived around spatial positions or related platforms and services thereof are bound to become more and more important along with the development of the internet of things (the number of devices of the internet of things is well-blown and the capacity of collecting the spatial positions of the devices is enhanced), and the real-time monitoring systems or the related platforms and the services thereof are likely to become indispensable components of applications, while spatial operations based on positioning positions are undoubtedly a soul for injecting spatial layers into the applications.
In the related art, a service system for monitoring a spatial position generally adopts calculation based on two-dimensional plane points, that is, the surface of the earth is taken as a plane to perform simple calculation of points in a graph range, but because the earth is an irregular sphere, a result generated by the calculation mode is very inaccurate.
Disclosure of Invention
The purpose of the application is to provide a topological relation obtaining method and device based on a spatial position and a computer readable storage medium, which can improve the accuracy of the obtained topological relation and are beneficial to monitoring the accuracy of decision-making plan made by a decision maker. The specific scheme is as follows:
in a first aspect, the present application discloses a method for obtaining a topological relation based on a spatial position, including:
acquiring WGS84 historical coordinate point data of a target object, and generating a real geographical projection coordinate plane under a Web mercator coordinate system by using the WGS84 historical coordinate point data;
acquiring WGS84 real-time coordinate point data of the target object, and projecting the WGS84 real-time coordinate point data to the Web mercator coordinate system to obtain a geographical projection coordinate of the target object;
and carrying out topological calculation on the geographical projection coordinate of the target object and the real geographical projection coordinate plane to obtain a topological relation.
Optionally, generating a real geographical projection coordinate plane in a Web mercator coordinate system by using the WGS84 historical coordinate point data, including:
performing clustering pretreatment on the historical coordinate point data of the WGS84 to obtain clustered scattered point data;
performing scatter point contour generation on the collected scatter point data by utilizing trigonometric function operation to obtain an electronic fence constraint domain;
and projecting the electronic fence constraint domain to the Web mercator coordinate system to generate the real geographic projection coordinate plane.
Optionally, performing scatter contour generation on the collected scatter data by using trigonometric function operation to obtain an electronic fence constraint domain, including:
performing scatter point contour generation on the collected scatter point data by utilizing trigonometric function operation to obtain an initial electronic fence constraint domain;
and thinning the initial electronic fence constraint domain to obtain the electronic fence constraint domain.
Optionally, projecting the electronic fence constraint domain to the Web mercator coordinate system to generate the real geo-projection coordinate plane, including:
performing buffer compensation and sharp corner removal on the electronic fence constraint domain to obtain a three-dimensional constraint domain;
and projecting the three-dimensional constraint domain to the Web mercator coordinate system to generate the real geographical projection coordinate plane.
Optionally, after performing topology calculation on the geographic projection coordinate of the target object and the real geographic projection coordinate plane to obtain a topological relation, the method further includes:
and updating the real geographical projection coordinate plane by using the acquired WGS84 real-time coordinate point data of the target object in the preset period to obtain an updated real geographical projection coordinate plane.
Optionally, the updating the real geographic projection coordinate plane by using the acquired WGS84 real-time coordinate point data of the target object in the preset period to obtain an updated real geographic projection coordinate plane includes:
generating a short-term real geographical projection coordinate plane by using the acquired WGS84 real-time coordinate point data of the target object in a preset period;
performing topological fusion on the short-term real geographical projection coordinate plane and the real geographical projection coordinate plane to obtain a fused real geographical projection coordinate plane;
and taking the fused real geographical projection coordinate plane as the updated real geographical projection coordinate plane.
In a second aspect, the present application discloses a topological relation obtaining apparatus based on a spatial position, including:
the generating module is used for acquiring WGS84 historical coordinate point data of the target object and generating a real geographical projection coordinate plane under a Web mercator coordinate system by utilizing the WGS84 historical coordinate point data;
the acquisition module is used for acquiring WGS84 real-time coordinate point data of the target object and projecting the WGS84 real-time coordinate point data to the Web mercator coordinate system to obtain a geographical projection coordinate of the target object;
and the topology calculation module is used for carrying out topology calculation on the geographical projection coordinate of the target object and the real geographical projection coordinate plane to obtain a topological relation.
Optionally, the generating module includes:
the preprocessing unit is used for performing clustering preprocessing on the historical coordinate point data of the WGS84 to obtain clustered and scattered point data;
the contour generation unit is used for generating a scatter point contour for the collected scatter point data by utilizing trigonometric function operation to obtain an electronic fence constraint domain;
and the generating unit is used for projecting the electronic fence constraint domain to the Web mercator coordinate system to generate the real geographical projection coordinate plane.
In a third aspect, the present application discloses a topological relation obtaining apparatus based on a spatial position, including:
a memory for storing a computer program;
and the processor is used for realizing the steps of the topological relation acquisition method based on the spatial position when executing the computer program.
In a fourth aspect, the present application discloses a computer-readable storage medium, on which a computer program is stored, where the computer program, when executed by a processor, implements the steps of the above-mentioned topological relation acquisition method based on spatial positions.
The application provides a topological relation obtaining method based on a space position, which comprises the following steps: acquiring WGS84 historical coordinate point data of a target object, and generating a real geographical projection coordinate plane under a Web mercator coordinate system by using the WGS84 historical coordinate point data; acquiring WGS84 real-time coordinate point data of the target object, and projecting the WGS84 real-time coordinate point data to the Web mercator coordinate system to obtain a geographical projection coordinate of the target object; and carrying out topological calculation on the geographical projection coordinate of the target object and the real geographical projection coordinate plane to obtain a topological relation.
Therefore, the method and the device have the advantages that the real geographical projection coordinate plane under the Web ink card support coordinate system is generated, the geographical projection coordinate under the Web ink card support coordinate system of the target object is obtained, the geographical projection coordinate and the geographical projection coordinate are subjected to topological calculation to obtain the topological relation, the accuracy of the obtained topological relation can be effectively improved, the defects that in the related technology, the earth surface is directly used as a plane, and then the obtained coordinate point of the target object is directly subjected to topological relation calculation with the plane, so that the generated topological relation is inaccurate, and the application value is lost are overcome. The application also provides a topological relation obtaining device and a computer readable storage medium based on the spatial position, which have the beneficial effects and are not repeated herein.
Drawings
In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings needed to be used in the description of the embodiments or the prior art will be briefly introduced below, it is obvious that the drawings in the following description are only embodiments of the present application, and for those skilled in the art, other drawings can be obtained according to the provided drawings without creative efforts.
Fig. 1 is a flowchart of a topological relation obtaining method based on a spatial position according to an embodiment of the present application;
FIG. 2 is a scatter plot diagram illustrating a specific clustering pre-processing of historical WGS84 coordinate point data according to an embodiment of the present disclosure;
fig. 3 is a flowchart of another topological relation acquisition method based on a spatial location according to an embodiment of the present application;
fig. 4 is a schematic structural diagram of a topological relation obtaining apparatus based on a spatial position according to an embodiment of the present application.
Detailed Description
In order to make the objects, technical solutions and advantages of the embodiments of the present application clearer, the technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application, and it is obvious that the described embodiments are some embodiments of the present application, but not all embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present application.
At present, to the business system in spatial position control, the operation of taking a shift of pressing of user is restricted to in the aspect of the business, if set up the fence and cancel the fence too loaded down with trivial details and harsh rigid, can't effectively utilize control object itself, excavates the hidden spatial value of historical location scatter of its own, solves the pain point based on fence business. In the operation core technology, the current application system generally adopts the calculation based on two-dimensional plane points and pixel points, and completely ignores the deformation of the space figure caused by the earth ellipsoid projection and the mountain terrain elevation and the huge operation error caused by the space three-dimensional topological relation error, so that the final result reliability is extremely low, and even the false alarm which can be detected by naked eyes is generated in the province of high latitude, and the system loses part of the application value. Based on the above technical problems, the present embodiment provides a topological relation obtaining method based on a spatial position, which effectively improves accuracy of topological relation calculation, can fully exert value of historical scattered point data, and is beneficial to monitoring accuracy of decision-making plan made by a decision maker, specifically refer to fig. 1, where fig. 1 is a flowchart of a topological relation obtaining method based on a spatial position provided in the present embodiment, and specifically includes:
and S101, acquiring WGS84 historical coordinate point data of the target object, and generating a real geographical projection coordinate plane under a Web mercator coordinate system by using the WGS84 historical coordinate point data.
The present embodiment does not limit the specific type of the target object, and may be a vehicle or another type. In the embodiment of the application, a global general WGS84 (World geographic System 1984) ellipsoid is used as a basic geographic coordinate System, and historical coordinate point data of WGS84 is historical coordinate point data acquired under a WGS84 geographic coordinate System; the Web mercator (EPSG: 3857) is used as the projection coordinate system, which is the Web mercator coordinate system of this embodiment. In the embodiment, the real geographical projection coordinate plane in the Web mercator coordinate system is generated by using the acquired WGS84 historical coordinate point data of the target object. The present embodiment does not limit the specific process of generating the real geographical projection coordinate plane.
In a specific embodiment, generating a real geographical projection coordinate plane in a Web mercator coordinate system by using WGS84 historical coordinate point data may include:
performing clustering pretreatment on the historical coordinate point data of the WGS84 to obtain clustered scattered point data;
performing scatter point contour generation on the collected scatter point data by utilizing trigonometric function operation to obtain an electronic fence constraint domain;
and projecting the electronic fence constraint domain to a Web mercator coordinate system to generate a real geographical projection coordinate plane.
In the embodiment, firstly, clustering preprocessing is performed on historical coordinate point data of the WGS84 to obtain clustered and scattered point data; it can be understood that, in this embodiment, a "K-means clustering algorithm" may be used as a calculation idea to perform clustering calculation, so as to obtain a data pile with a large number, and only relatively aggregated scatter points are selected as much as possible to obtain aggregated scatter point data, and relatively distant historical scatter points may not be configured for calculation, and may be used as subsets to perform complement calculation, where fig. 2 is a specific scatter point schematic diagram for performing aggregation preprocessing on WGS84 historical coordinate point data provided in this embodiment. And then, performing scatter point contour generation on the collected scatter point data by utilizing trigonometric function operation to obtain an electronic fence constraint domain. Specifically, the boundary point of the aggregated scatter data (i.e., the leftmost corner point after being projected onto the plane) may be obtained first, then the trigonometric function values of other points to the point are cycled, and then the trigonometric function values are obtained and then sorted (if the trigonometric function values are equal, the distances from the boundary point to the points are calculated, and the distance is taken to be the largest), so as to obtain the ordered points of the change rule of the trigonometric function values, and then a line is generated, where the line is the edge line of the constraint surface, and the constraint surface is the obtained electronic fence constraint domain. And finally, projecting the electronic fence constraint domain to a Web mercator coordinate system to generate a real geographical projection coordinate plane. It is understood that the generated real geographical projection coordinate plane is the real geographical projection coordinate plane projected under the Web mercator coordinate system by the geographical coordinates of the target object, that is, the WGS84 historical coordinate point data. Compared with the method that the earth surface is directly taken as a simple plane, the method is closer to the real geographic surface, and the result accuracy of subsequent topology calculation can be improved.
In a specific embodiment, to facilitate the calculation, performing scatter contour generation on the aggregated scatter data by using trigonometric function operation to obtain the electronic fence constraint domain may include:
performing scatter point contour generation on the collected scatter point data by utilizing trigonometric function operation to obtain an initial electronic fence constraint domain;
and thinning the initial electronic fence constraint domain to obtain an electronic fence constraint domain.
In this embodiment, a trigonometric function operation is used to perform scatter point contour generation on the collected scatter point data to obtain an initial electronic fence constraint domain, and then the initial electronic fence constraint domain is thinned to obtain an electronic fence constraint domain. It can be understood that, in the process of generating the scatter point contour, the edge points are directly connected to generate an irregular polygon with a very large number of edges, and such a polygon is not favorable for calculation, so thinning is required. The present embodiment may employ base point data for thinning using a Douglas-pocker algorithm (also known as the larglas-Peucker algorithm, iterative adaptation point algorithm, split and merge algorithm). Specifically, (1) a straight line AB can be connected between the head point A and the tail point B of the curve, and the straight line is a chord of the curve; (2) obtaining a point C with the maximum distance from the straight line segment on the curve, and calculating the distance d between the point C and the AB; (3) comparing the distance with a preset threshold value threshold, if the distance is smaller than the threshold value threshold, taking the straight line segment as the approximation of a curve, and finishing the processing of the curve segment; (4) if the distance is larger than the threshold value, dividing the curve into two segments of AC and BC by using C, and respectively carrying out 1-3 processing on the two segments of the credit; (5) when all the curves are processed, the broken lines formed by all the dividing points are connected in sequence, and the broken lines can be used as the approximation of the curves.
The embodiment does not limit the specific process of projecting the electronic fence constraint domain to the Web ink card tray coordinate system to generate the real geographic projection coordinate plane, and the specific process can be that the electronic fence constraint domain is directly projected to the Web ink card tray coordinate system, and the real geographic projection coordinate plane is obtained without any processing in the middle; or the buffer compensation and the sharp angle removal operation can be carried out in the projection process.
In a particular embodiment, projecting the fence-constrained domain into a Web mercator coordinate system to generate a real geo-projected coordinate surface may include:
carrying out buffer compensation and sharp corner removal on the electronic fence constraint domain to obtain a three-dimensional constraint domain;
and projecting the three-dimensional constraint domain to a Web mercator coordinate system to generate a real geographical projection coordinate plane.
That is, in the present embodiment, the operations of buffer compensation and sharp angle removal are performed during the projection process, and it can be understood that since the surface is generated from the line by directly connecting the peripheral central points, the surface S is compensated for the real distance (the real distance is the distance in meters, and the radian distance of the aspheric surface operation). The purpose of removing sharp corners is to prevent topological errors from occurring and sharp corner vertices less than 5 degrees can be calculated. The method is more favorable for calculation, so that the obtained real geographical projection coordinate surface is closer to a real geographical surface, and the accuracy of the topological structure is more favorable for improvement.
S102, acquiring WGS84 real-time coordinate point data of the target object, and projecting the WGS84 real-time coordinate point data to a Web mercator coordinate system to obtain a geographical projection coordinate of the target object.
That is, in this embodiment, the WGS84 real-time coordinate point data of the target object is obtained, and the WGS84 real-time coordinate point data is projected to the Web mercator coordinate system, so that the geographical projection coordinates of the target object in the Web mercator coordinate system can be obtained.
S103, carrying out topological calculation on the geographical projection coordinates of the target object and the real geographical projection coordinate plane to obtain a topological relation.
In the embodiment, topological calculation is carried out on the geographical projection coordinate of the target object and the real geographical projection coordinate plane to obtain a topological relation; specifically, when the actual physical projection coordinate plane includes the geographical projection coordinates of the target object, it may be determined that the target object is in the domain; when the actual physical projection coordinate plane does not contain the geographical projection coordinates of the target object, it can be determined that the target object is not in the domain. The embodiment is not limited to subsequent operations in the domain and no longer in the domain, and any operation may not be performed when in the domain, and an operation of a drive-off alarm may be triggered when not in the domain, or other operations may be performed.
Based on the technical scheme, the real geographical projection coordinate plane under the Web mercator coordinate system is generated, the geographical projection coordinate under the Web mercator coordinate system of the target object is obtained, the real geographical projection coordinate and the geographical projection coordinate are subjected to topological calculation to obtain the topological relation, the accuracy of the obtained topological relation can be effectively improved, the value of historical scattered point data is fully played, and the accuracy of making a decision plan by a monitoring decision maker is facilitated.
Based on the foregoing embodiment, in order to dynamically update the real geographic projection coordinate plane and further improve the accuracy of topology calculation, this embodiment provides a topological relation obtaining method based on a spatial position, specifically please refer to fig. 3, where fig. 3 is a flowchart of another topological relation obtaining method based on a spatial position according to the embodiment of the present application, and the method includes:
s201, acquiring historical WGS84 coordinate point data of the target object, and generating a real geographical projection coordinate plane under a Web mercator coordinate system by using the historical WGS84 coordinate point data.
S202, acquiring WGS84 real-time coordinate point data of the target object, and projecting the WGS84 real-time coordinate point data to a Web mercator coordinate system to obtain geographical projection coordinates of the target object.
S203, carrying out topological calculation on the geographical projection coordinate of the target object and the real geographical projection coordinate plane to obtain a topological relation.
For specific contents of step S201 and step S203, reference may be made to the above embodiments, which are not described in detail again in this embodiment.
And S204, updating the real geographical projection coordinate plane by using the acquired WGS84 real-time coordinate point data of the target object in the preset period to obtain the updated real geographical projection coordinate plane.
The present embodiment updates the real geographical projection coordinate plane using WGS84 real-time coordinate point data of the target object of a preset period. The specific duration of the preset period is not limited in this embodiment, and may be 3 days, 1 week, or other durations. It can be understood that, since the target object is moving, if the topology calculation is performed by using only the real geographical projection coordinate plane generated by the duration data, i.e. the WGS84 historical coordinate point data, and the WGS84 real-time coordinate point data, that is, the real geographical projection coordinate plane is not updated, the accuracy of the topology calculation is reduced. Therefore, in the embodiment, the WGS84 real-time coordinate point data of the preset period is used to dynamically update the real geographical projection coordinate plane to obtain the updated real geographical projection coordinate plane, and then the topology calculation is performed, so that the accuracy of the topology calculation result can be effectively improved, and the generation of the monitoring decision is facilitated. The embodiment does not limit the specific process of updating the real geographical projection coordinate plane.
In a specific embodiment, the updating the real geographic projection coordinate plane by using the acquired WGS84 real-time coordinate point data of the target object in the preset period to obtain an updated real geographic projection coordinate plane may include:
generating a short-term real geographical projection coordinate plane by using the acquired WGS84 real-time coordinate point data of the target object in the preset period;
performing topological fusion on the short-term real geographical projection coordinate plane and the real geographical projection coordinate plane to obtain a fused real geographical projection coordinate plane;
and taking the fused real geographical projection coordinate plane as an updated real geographical projection coordinate plane.
In the embodiment, firstly, WGS84 real-time coordinate point data of a preset period is utilized to generate a short-term real geographical projection coordinate plane; and then carrying out topological fusion on the short-term real geographical projection coordinate plane and the real geographical projection coordinate plane to obtain a new real geographical projection coordinate plane which is fused, and finishing a complete round of calculation at the moment. It can be understood that fusion of scattered points and known domains is continuously performed, that is, topological fusion of the short-term real geographic projection coordinate plane and the real geographic projection coordinate plane is performed, so that dynamic update of the electronic fence constraint domain and the real geographic projection coordinate plane is achieved, and whether the target object is still in the constraint range is determined, so that accuracy and expansibility of monitoring decisions are taken into consideration.
Due to the intervention of GIS (Geographic Information System) related theories and technologies, the operation basis and the result are more credible and accurate, and the method and the device have development and fault tolerance in the aspects of expansion and continuous generation of space constraint conditions.
Based on the technical scheme, the real geographical projection coordinate plane under the Web mercator coordinate system is generated, the geographical projection coordinate under the Web mercator coordinate system of the target object is obtained, and then topological calculation is performed, so that the accuracy of topological relation calculation can be effectively improved, the value of historical scattered point data can be fully played, and the accuracy of making a decision plan by a monitoring decision maker is facilitated. And the accuracy and the expansibility of monitoring decision can be taken into consideration by the dynamic update of the electronic fence constraint domain and the real geographic projection coordinate surface.
The following introduces a device for obtaining a topological relation based on a spatial location according to an embodiment of the present application, where the device for obtaining a topological relation based on a spatial location described below and the method for obtaining a topological relation based on a spatial location described above may be referred to correspondingly, and all the related modules are disposed in the device, refer to fig. 4, where fig. 4 is a schematic structural diagram of the device for obtaining a topological relation based on a spatial location according to an embodiment of the present application, and includes:
in some specific embodiments, the method specifically includes:
the generating module 401 is configured to acquire WGS84 historical coordinate point data of the target object, and generate a real geographical projection coordinate plane in a Web mercator coordinate system by using the WGS84 historical coordinate point data;
the acquisition module 402 is configured to acquire WGS84 real-time coordinate point data of the target object, and project the WGS84 real-time coordinate point data to a Web mercator coordinate system to obtain a geographical projection coordinate of the target object;
and a topology calculation module 403, configured to perform topology calculation on the geographic projection coordinate of the target object and the real geographic projection coordinate plane to obtain a topology relationship.
In some specific embodiments, the generating module includes:
the preprocessing unit is used for performing clustering preprocessing on the historical coordinate point data of the WGS84 to obtain clustered and scattered point data;
the contour generation unit is used for generating a scatter point contour for the collected scatter point data by utilizing trigonometric function operation to obtain an electronic fence constraint domain;
and the first generation unit is used for projecting the electronic fence constraint domain to a Web mercator coordinate system to generate a real geographical projection coordinate plane.
In some specific embodiments, the contour generation unit includes:
the contour generation subunit is used for performing scatter contour generation on the collected scatter point data by utilizing trigonometric function operation to obtain an initial electronic fence constraint domain;
and the thinning subunit is used for thinning the initial electronic fence constraint domain to obtain the electronic fence constraint domain.
In some specific embodiments, the first generating unit includes:
the buffer compensation subunit is used for performing buffer compensation and sharp corner removal on the electronic fence constraint domain to obtain a three-dimensional constraint domain;
and the projection subunit is used for projecting the three-dimensional constraint domain to a Web mercator coordinate system to generate a real geographical projection coordinate plane.
In some specific embodiments, the method further comprises:
and the updating module is used for updating the real geographical projection coordinate plane by using the acquired WGS84 real-time coordinate point data of the target object in the preset period to obtain the updated real geographical projection coordinate plane.
In some specific embodiments, the update module includes:
the second generation unit is used for generating a short-term real geographical projection coordinate plane by using the acquired WGS84 real-time coordinate point data of the target object in the preset period;
the topology fusion unit is used for carrying out topology fusion on the short-term real geographical projection coordinate plane and the real geographical projection coordinate plane to obtain a fused real geographical projection coordinate plane;
and the defining unit is used for taking the fused real geographical projection coordinate plane as an updated real geographical projection coordinate plane.
Since the embodiment of the device part for acquiring topological relation based on spatial location corresponds to the embodiment of the method part for acquiring topological relation based on spatial location, please refer to the description of the embodiment of the method part for acquiring topological relation based on spatial location, which is not repeated here.
In the following, a topological relation obtaining device based on a spatial position provided by an embodiment of the present application is introduced, and the following described topological relation obtaining device based on a spatial position and the above described topological relation obtaining method based on a spatial position may be referred to correspondingly.
This application should disclose a topological relation acquisition device based on spatial position, include:
a memory for storing a computer program;
and the processor is used for realizing the steps of the topological relation acquisition method based on the spatial position when executing the computer program.
Since the embodiment of the device part for acquiring topological relation based on spatial location corresponds to the embodiment of the method part for acquiring topological relation based on spatial location, please refer to the description of the embodiment of the method part for acquiring topological relation based on spatial location, which is not repeated here.
In the following, a computer-readable storage medium provided by an embodiment of the present application is introduced, and the computer-readable storage medium described below and the above-described topological relation obtaining method based on the spatial location may be referred to correspondingly.
The present application discloses a computer-readable storage medium, on which a computer program is stored, and the computer program, when executed by a processor, implements the steps of the above-mentioned topological relation acquisition method based on spatial position.
Since the embodiment of the computer-readable storage medium portion corresponds to the embodiment of the topological relation acquisition method portion based on the spatial location, please refer to the description of the embodiment of the topological relation acquisition method portion based on the spatial location for the embodiment of the computer-readable storage medium portion, which is not repeated here.
The embodiments are described in a progressive manner in the specification, each embodiment focuses on differences from other embodiments, and the same and similar parts among the embodiments are referred to each other. The device disclosed by the embodiment corresponds to the method disclosed by the embodiment, so that the description is simple, and the relevant points can be referred to the method part for description.
Those of skill would further appreciate that the various illustrative elements and algorithm steps described in connection with the embodiments disclosed herein may be implemented as electronic hardware, computer software, or combinations of both, and that the various illustrative components and steps have been described above generally in terms of their functionality in order to clearly illustrate this interchangeability of hardware and software. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the implementation. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present application.
The steps of a method or algorithm described in connection with the embodiments disclosed herein may be embodied directly in hardware, in a software module executed by a processor, or in a combination of the two. A software module may reside in Random Access Memory (RAM), memory, Read Only Memory (ROM), electrically programmable ROM, electrically erasable programmable ROM, registers, hard disk, a removable disk, a CD-ROM, or any other form of storage medium known in the art.
The method, the apparatus, and the computer-readable storage medium for obtaining a topological relation based on a spatial location provided by the present application are described in detail above. The principles and embodiments of the present application are explained herein using specific examples, which are provided only to help understand the method and the core idea of the present application. It should be noted that, for those skilled in the art, it is possible to make several improvements and modifications to the present application without departing from the principle of the present application, and such improvements and modifications also fall within the scope of the claims of the present application.
Claims (8)
1. A topological relation obtaining method based on a space position is characterized by comprising the following steps:
acquiring WGS84 historical coordinate point data of a target object, and generating a real geographical projection coordinate plane under a Web mercator coordinate system by using the WGS84 historical coordinate point data;
acquiring WGS84 real-time coordinate point data of the target object, and projecting the WGS84 real-time coordinate point data to the Web mercator coordinate system to obtain a geographical projection coordinate of the target object;
carrying out topological calculation on the geographical projection coordinate of the target object and the real geographical projection coordinate plane to obtain a topological relation;
generating a real geographical projection coordinate plane under a Web mercator coordinate system by using the historical coordinate point data of the WGS84, wherein the generating comprises the following steps:
performing clustering pretreatment on the historical coordinate point data of the WGS84 to obtain clustered scattered point data;
performing scatter point contour generation on the collected scatter point data by utilizing trigonometric function operation to obtain an electronic fence constraint domain;
and projecting the electronic fence constraint domain to the Web mercator coordinate system to generate the real geographic projection coordinate plane.
2. The method for obtaining topological relation based on spatial position according to claim 1, wherein performing scatter contour generation on the aggregated scatter data by using trigonometric function operation to obtain an electronic fence constraint domain comprises:
performing scatter point contour generation on the collected scatter point data by utilizing trigonometric function operation to obtain an initial electronic fence constraint domain;
and thinning the initial electronic fence constraint domain to obtain the electronic fence constraint domain.
3. The method according to claim 1, wherein projecting the electronic fence constraint domain to the Web mercator coordinate system to generate the real geo-projection coordinate plane comprises:
performing buffer compensation and sharp corner removal on the electronic fence constraint domain to obtain a three-dimensional constraint domain;
and projecting the three-dimensional constraint domain to the Web mercator coordinate system to generate the real geographical projection coordinate plane.
4. The method according to any one of claims 1 to 3, wherein after performing topology calculation on the geographic projection coordinates of the target object and the real geographic projection coordinate plane to obtain the topological relation, the method further comprises:
and updating the real geographical projection coordinate plane by using the acquired WGS84 real-time coordinate point data of the target object in the preset period to obtain an updated real geographical projection coordinate plane.
5. The method as claimed in claim 4, wherein the step of updating the real geographic projection coordinate plane by using the acquired WGS84 real-time coordinate point data of the target object in the preset period to obtain an updated real geographic projection coordinate plane includes:
generating a short-term real geographical projection coordinate plane by using the acquired WGS84 real-time coordinate point data of the target object in a preset period;
performing topological fusion on the short-term real geographical projection coordinate plane and the real geographical projection coordinate plane to obtain a fused real geographical projection coordinate plane;
and taking the fused real geographical projection coordinate plane as the updated real geographical projection coordinate plane.
6. A topological relation obtaining device based on spatial position is characterized by comprising:
the generating module is used for acquiring WGS84 historical coordinate point data of the target object and generating a real geographical projection coordinate plane under a Web mercator coordinate system by utilizing the WGS84 historical coordinate point data;
the acquisition module is used for acquiring WGS84 real-time coordinate point data of the target object and projecting the WGS84 real-time coordinate point data to the Web mercator coordinate system to obtain a geographical projection coordinate of the target object;
the topology calculation module is used for carrying out topology calculation on the geographical projection coordinate of the target object and the real geographical projection coordinate plane to obtain a topological relation;
wherein the generating module comprises:
the preprocessing unit is used for performing clustering preprocessing on the historical coordinate point data of the WGS84 to obtain clustered and scattered point data;
the contour generation unit is used for generating a scatter point contour for the collected scatter point data by utilizing trigonometric function operation to obtain an electronic fence constraint domain;
and the generating unit is used for projecting the electronic fence constraint domain to the Web mercator coordinate system to generate the real geographical projection coordinate plane.
7. A topological relation obtaining device based on spatial position is characterized by comprising:
a memory for storing a computer program;
a processor for implementing the steps of the method for obtaining topological relation based on spatial position according to any one of claims 1 to 5 when executing the computer program.
8. A computer-readable storage medium, wherein a computer program is stored on the computer-readable storage medium, and when being executed by a processor, the computer program implements the steps of the topological relation acquisition method based on spatial positions according to any one of claims 1 to 5.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110253348.1A CN112632399B (en) | 2021-03-09 | 2021-03-09 | Topological relation obtaining method and device based on spatial position and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110253348.1A CN112632399B (en) | 2021-03-09 | 2021-03-09 | Topological relation obtaining method and device based on spatial position and storage medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112632399A CN112632399A (en) | 2021-04-09 |
| CN112632399B true CN112632399B (en) | 2021-06-08 |
Family
ID=75297704
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110253348.1A Active CN112632399B (en) | 2021-03-09 | 2021-03-09 | Topological relation obtaining method and device based on spatial position and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112632399B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115223371B (en) * | 2022-09-20 | 2023-02-14 | 深圳市城市交通规划设计研究中心股份有限公司 | Big data analysis system of electric bicycle and working method thereof |
| CN115880973B (en) * | 2023-02-02 | 2023-05-05 | 北京东方瑞丰航空技术有限公司 | Flight simulator view generation method, device and equipment of pseudo spherical coordinate system |
Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107909187A (en) * | 2017-10-19 | 2018-04-13 | 东南大学 | A kind of method in bus station and section in Rapid matching electronic map |
| CN107978169A (en) * | 2017-12-14 | 2018-05-01 | 东南大学 | A kind of method of bus station positional deviation correction under the source to multi-source data |
| CN108021686A (en) * | 2017-12-14 | 2018-05-11 | 东南大学 | A kind of method of public bus network and road network in Rapid matching electronic map |
| CN109740684A (en) * | 2019-01-08 | 2019-05-10 | 北京工业大学 | Shared bicycle lairage detection method and device |
| CN110851741A (en) * | 2019-11-09 | 2020-02-28 | 郑州天迈科技股份有限公司 | Taxi passenger carrying hot spot identification recommendation algorithm |
| CN110942403A (en) * | 2019-11-27 | 2020-03-31 | 国网冀北电力有限公司电力科学研究院 | Table area topology model standing book acquisition system and method for mobile equipment |
| CN111811516A (en) * | 2020-07-06 | 2020-10-23 | 南京和光智能制造研究院有限公司 | Factory personnel positioning and safety early warning system |
| CN112116510A (en) * | 2020-08-03 | 2020-12-22 | 广东华云神舟科技股份有限公司 | Intelligent park management system and method based on Internet of things |
| CN112256239A (en) * | 2020-07-24 | 2021-01-22 | 袁素英 | Secretary software |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1598778B1 (en) * | 2004-05-18 | 2008-08-13 | Agfa HealthCare NV | Method for automatically mapping of geometric objects in digital medical images |
| CN107766471A (en) * | 2017-09-27 | 2018-03-06 | 中国农业大学 | The organization and management method and device of a kind of multi-source data |
| CN108133044B (en) * | 2018-01-12 | 2020-10-02 | 适普远景遥感信息技术（北京）有限公司 | Spatial big data three-dimensional visualization method and platform based on attribute separation |
| CN110597940A (en) * | 2019-08-29 | 2019-12-20 | 武汉光庭信息技术股份有限公司 | WeChat-based natural resource field check method and system, server and medium |
| CN111143503A (en) * | 2019-12-30 | 2020-05-12 | 中铁二院工程集团有限责任公司 | Method for establishing spatial database based on unified coordinate system and database device |
| CN111223261B (en) * | 2020-04-23 | 2020-10-27 | 佛山海格利德机器人智能设备有限公司 | Composite intelligent production security system and security method thereof |
| CN112328723B (en) * | 2020-11-11 | 2022-07-08 | 中冶赛迪工程技术股份有限公司 | Digital steel mill visualization analysis system based on GIS |
-
2021
- 2021-03-09 CN CN202110253348.1A patent/CN112632399B/en active Active
Patent Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107909187A (en) * | 2017-10-19 | 2018-04-13 | 东南大学 | A kind of method in bus station and section in Rapid matching electronic map |
| CN107978169A (en) * | 2017-12-14 | 2018-05-01 | 东南大学 | A kind of method of bus station positional deviation correction under the source to multi-source data |
| CN108021686A (en) * | 2017-12-14 | 2018-05-11 | 东南大学 | A kind of method of public bus network and road network in Rapid matching electronic map |
| CN109740684A (en) * | 2019-01-08 | 2019-05-10 | 北京工业大学 | Shared bicycle lairage detection method and device |
| CN110851741A (en) * | 2019-11-09 | 2020-02-28 | 郑州天迈科技股份有限公司 | Taxi passenger carrying hot spot identification recommendation algorithm |
| CN110942403A (en) * | 2019-11-27 | 2020-03-31 | 国网冀北电力有限公司电力科学研究院 | Table area topology model standing book acquisition system and method for mobile equipment |
| CN111811516A (en) * | 2020-07-06 | 2020-10-23 | 南京和光智能制造研究院有限公司 | Factory personnel positioning and safety early warning system |
| CN112256239A (en) * | 2020-07-24 | 2021-01-22 | 袁素英 | Secretary software |
| CN112116510A (en) * | 2020-08-03 | 2020-12-22 | 广东华云神舟科技股份有限公司 | Intelligent park management system and method based on Internet of things |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112632399A (en) | 2021-04-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110657803B (en) | Robot positioning method, device and storage device | |
| US11506769B2 (en) | Method and device for detecting precision of internal parameter of laser radar | |
| US20210333108A1 (en) | Path Planning Method And Device And Mobile Device | |
| CN112632399B (en) | Topological relation obtaining method and device based on spatial position and storage medium | |
| CN109612474B (en) | Map road matching method, map road matching device, map road matching server and storage medium | |
| CN108931245A (en) | The local method for self-locating and equipment of mobile robot | |
| Uduwaragoda et al. | Generating lane level road data from vehicle trajectories using kernel density estimation | |
| CN111291776B (en) | Channel information extraction method based on crowd source track data | |
| CN108229740B (en) | Method and device for determining business circle boundary, server and storage medium | |
| CN112162297B (en) | Method for eliminating dynamic obstacle artifacts in laser point cloud map | |
| CN107527382B (en) | Data processing method and device | |
| CN111915675B (en) | Particle drift-based particle filtering point cloud positioning method, device and system thereof | |
| US11798181B2 (en) | Method and system for location detection of photographs using topographic techniques | |
| CN112697169A (en) | Vehicle positioning initialization method, device, processor and vehicle | |
| CN105890599A (en) | Filter algorithm based on geographical location footprint noisy points | |
| CN114280583B (en) | Laser radar positioning accuracy verification method and system without GPS signal | |
| CN115983007A (en) | Method and device for extracting coincident track, electronic equipment and storage medium | |
| CN110660133A (en) | Three-dimensional rarefying method and device for electronic map | |
| CN115077563A (en) | Vehicle positioning accuracy evaluation method and device and electronic equipment | |
| WO2022186777A1 (en) | Method and system for localizing a mobile robot | |
| CN110120058B (en) | Method for generating compact outer boundary by using high scatter points | |
| CN114255163A (en) | Map data thinning method, device and storage medium | |
| CN116246069B (en) | Method and device for self-adaptive terrain point cloud filtering, intelligent terminal and storage medium | |
| CN112859874B (en) | Dynamic environment area operation and maintenance method and equipment for mobile robot | |
| EP3944137A1 (en) | Positioning method and positioning apparatus |
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 |