CN117255309B - Position deviation rectifying method and device based on base station communication heterogeneous data - Google Patents

Position deviation rectifying method and device based on base station communication heterogeneous data Download PDF

Info

Publication number
CN117255309B
CN117255309B CN202311523555.XA CN202311523555A CN117255309B CN 117255309 B CN117255309 B CN 117255309B CN 202311523555 A CN202311523555 A CN 202311523555A CN 117255309 B CN117255309 B CN 117255309B
Authority
CN
China
Prior art keywords
base station
identification code
rectified
coupling
data
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
Application number
CN202311523555.XA
Other languages
Chinese (zh)
Other versions
CN117255309A (en
Inventor
毕然
林美玉
张勇
陈哲
白盼盼
李霁澎
李会锋
卢云亮
王勇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China Academy of Information and Communications Technology CAICT
Original Assignee
China Academy of Information and Communications Technology CAICT
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by China Academy of Information and Communications Technology CAICT filed Critical China Academy of Information and Communications Technology CAICT
Priority to CN202311523555.XA priority Critical patent/CN117255309B/en
Publication of CN117255309A publication Critical patent/CN117255309A/en
Application granted granted Critical
Publication of CN117255309B publication Critical patent/CN117255309B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • 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
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

The invention requests protection of a position deviation rectifying method and a device based on base station communication heterogeneous data, and extracts base station data associated before and after a time sequence according to the generation time sequence of communication data of an identification code to be corrected; reading communication data of the identification code to be rectified, and storing the communication data according to time sequence; reading base station data associated in time sequence, reserving base station coupling data meeting specific conditions, and mining base station coupling relations to form a base station coupling library; based on time and space attributes of the identification code communication data, dividing the communication data by using a DBSCAN algorithm, and calculating an initial position of the identification code to be rectified; and generating the deviation rectifying position of the identification code to be rectified after further rectifying the initial position of the identification code to be rectified by adopting a base station coupling rectification algorithm according to the base station coupling data, the base station list connected with the initial position of the identification code to be rectified and the connection time. Compared with the existing method which only uses the weighted average of the base station positions to calculate the stop position, the method has the advantage that the accuracy is remarkably improved.

Description

Position deviation rectifying method and device based on base station communication heterogeneous data
Technical Field
The invention relates to the technical field of communication data, in particular to a position deviation rectifying method and device based on base station communication heterogeneous data.
Background
By the end of 2023 and 4 months, the total number of mobile terminals in China reaches 17.07 hundred million users, the total number of mobile communication base stations reaches 1123W, and the total number of 5G base stations reaches 273.3 ten thousand. The world has built the largest narrowband internet of things, and the continuous coverage of the areas above the main cities and towns of the whole country is realized. Along with popularization of mobile communication users and popularization of application scenes, mobile communication terminal products are accelerating penetration from the consumption field to the service field and the industry and agriculture field, and play an increasingly important role in transportation, retail, finance, education, industry, agriculture and other industries.
Various application services provided by a mobile communication terminal rely on a connected base station to provide data communication, the position of the base station can represent the approximate position of the mobile terminal, and a positioning service based on the base station, also called a base station positioning service, is provided, and the base station positioning technology used by the mobile communication terminal is a technology for determining the position of a mobile device by using the base station information of a mobile communication network. In a mobile communication network, base stations are key devices connecting mobile devices to the communication network, each base station having a unique identification code and location information. By collecting information such as signal strength, time delay, connected neighboring base stations, etc., the distance and direction of the mobile device relative to the base station can be calculated to determine the location of the device. The position data has the following wide application scenarios: applying to navigation and map, providing the current position of the end user and planning the route navigation of the destination based on the current position; the method is applied to design media, provides information such as other people, addresses, activities and the like near the current position of the terminal user, and enhances social experience; the method is applied to catering and traveling, and provides information of restaurants, scenic spots, hotels and the like near the current position of the terminal user; the method is applied to logistics and distribution, provides logistics and position information of an operation vehicle provided with terminal equipment, and improves the efficiency and accuracy of logistics and distribution; the method is applied to safety and emergency rescue and provides rescue and safety service aiming at the current position of the terminal user; for health and sports applications, providing tracking user location and motion trail services based on end user location; the advertising and marketing services are provided for a specified area based on the end user location.
In view of the wide application scenario of the positioning technology, and as the client condition of the base station positioning technology is mature, the accurate positioning scenario is urgent due to the requirement of the real scenario, and the background of the application of the base station positioning technology mainly comprises:
(1) With the development of mobile communication networks, the number and coverage of base stations are expanding, and the base station positioning technology is also being better applied and developed.
(2) With the continuous progress of signal processing technology, the base station positioning technology can more accurately measure the signal strength and the arrival time, and can improve the positioning accuracy.
(3) The development of the geographic information system provides better data support and application scenes for the base station positioning technology, such as map navigation and positioning service.
(4) With continued improvements in base station positioning algorithms, base station positioning techniques may more accurately determine the location of a mobile device.
(5) The development of 5G technology will further improve the accuracy of base station positioning and provide more opportunities and challenges for the application of base station positioning technology.
The existing position deviation correcting algorithm has more limitations: based on the position deviation correction of the GPS data, the identification code is required to report continuous GPS data, and if the service for reporting the GPS data is not started or the GPS signal is blocked, the GPS data cannot be generated, and the position cannot be corrected. Based on the deviation correction of the base station position, due to the reasons of regional landform limitation, different erection densities and the like, the actual position and the recorded position are inconsistent, and the deviation correction cannot be accurately performed when the base station position is used for deviation correction. The root cause of these limitations is that there are problems of missing data, deviation, etc. when single data correction is not considered. The method is to use multi-source heterogeneous base station and communication data to assist position deviation correction.
The position deviation correction is assisted by using the communication data of the multi-source heterogeneous base stations, and the position deviation correction can be realized under the scene of only 2G, 3G and 4G base stations.
Disclosure of Invention
According to a first aspect of the present invention, the present invention claims a position correction method based on base station communication heterogeneous data, comprising:
extracting base station data associated before and after the time sequence according to the generation time sequence of communication data of the identification code to be rectified;
reading communication data of the identification code to be rectified, and storing the communication data in time sequence;
reading the base station data associated in time sequence, reserving base station coupling data meeting specific conditions, and mining base station coupling relations to form a base station coupling library;
dividing the communication data by using a DBSCAN algorithm based on the time and space attributes of the communication data, and calculating the initial position of the identification code to be rectified;
and generating the deviation rectifying position of the identification code to be rectified after further rectifying the initial position of the identification code to be rectified by adopting a base station coupling rectification algorithm according to the base station coupling data, the base station list connected with the initial position of the identification code to be rectified and the connection time length.
Further, the extracting the base station data associated before and after the time sequence according to the generation time sequence of the communication data of the identification code to be rectified specifically includes:
analyzing the daily full communication data of the identification codes to be rectified, recording the base station id and the connection time of the identification codes to be rectified, and meshing the position information of each identification code to be rectified, so as to convert the position information into a geohash 6-level grid and an 8-level grid;
after collecting base station data of a preset period, mining space topology data of the base station;
the method for acquiring the communication data of the identification code to be rectified and storing the communication data according to time sequence specifically comprises the following steps:
collecting the base station id, connection time and longitude and latitude connected with the identification code to be rectified according to the day, gridding the identification code position information, converting the information into a geohash 6-level grid and an 8-level grid, and calculating the position information of the identification code to be rectified.
Further, the reading of the base station data associated in time sequence, and reserving base station coupling data meeting specific conditions, and mining base station coupling relations to form a base station coupling library, specifically including:
acquiring the sequence of the base stations connected and adsorbed by the identification code to be rectified for one day, and forming a coupling relation pair by the connection relation of the base stations connected and adsorbed;
And storing the coupling relation pair to form a base station coupling library.
Further, the calculating the initial position of the flag code to be rectified based on the time and space attributes of the communication data by using a DBSCAN algorithm includes:
performing local aggregation analysis on the track of the identification code to be rectified by using a DBSCAN algorithm, and judging that the identification code which continuously stays in a range within a preset range and a preset duration stays in the range;
according to the base stations connected in the stay time period, the coupling coverage area of the base station is calculated according to the connection time length, the connection sequence and the position of the base station, and the area under the coverage area of a plurality of base stations is called a coupling area block;
and encoding the coupling area block by adopting an 8-level geohash grid block to obtain the initial position of the identification code to be rectified.
Further, after the base station coupling correction algorithm is adopted to further correct the initial position of the identification code to be corrected by combining the base station coupling data and the base station list and the connection duration connected with the initial position of the identification code to be corrected, the correction position of the identification code to be corrected is generated, which specifically comprises:
Based on the communication data of the identification code to be rectified, carrying out local aggregation analysis according to a DBSCAN algorithm to calculate a stay position;
performing further position deviation correction calculation by combining the coupling area blocks of the base stations connected with the stay positions;
when deviation correction is performed, collecting all base stations connected with the stay position, associating all base stations with coupling area blocks among the base stations, and generating a topology distribution diagram among the base stations by combining the coordinate position of the base station connected with the stay position, the duration of the connection of the base stations and the stay point position for each geohash block;
according to the topology distribution map generated by each geohash block, calculating and endowing each geohash block with a comprehensive score, sequencing, and selecting the geohash area block with the highest score as the deviation rectifying position of the identification code to be rectified.
According to a second aspect of the present invention, the present invention claims a position correction device based on base station communication heterogeneous data, comprising:
the data acquisition module extracts base station data associated with the time sequence and reads the communication data of the identification code to be rectified according to the generation time sequence of the communication data of the identification code to be rectified, and stores the communication data in time sequence;
the base station coupling module is used for reading the base station data related in time sequence, reserving base station coupling data meeting specific conditions, and mining base station coupling relations to form a base station coupling library;
The initial positioning module is used for dividing the communication data by using a DBSCAN algorithm based on the time and space attributes of the communication data and calculating the initial position of the identification code to be rectified;
and the deviation rectifying and positioning module is used for generating the deviation rectifying position of the identification code to be rectified after further rectifying the initial position of the identification code to be rectified by adopting a base station coupling deviation rectifying algorithm according to the base station coupling data, the base station list connected with the initial position of the identification code to be rectified and the connection time length.
Further, the data acquisition module specifically includes:
analyzing the daily full communication data of the identification codes to be rectified, recording the base station id and the connection time of the identification codes to be rectified, and meshing the position information of each identification code to be rectified, so as to convert the position information into a geohash 6-level grid and an 8-level grid;
after collecting base station data of a preset period, mining space topology data of the base station;
the method for acquiring the communication data of the identification code to be rectified and storing the communication data according to time sequence specifically comprises the following steps:
collecting the base station id, connection time and longitude and latitude connected with the identification code to be rectified according to the day, gridding the identification code position information, converting the information into a geohash 6-level grid and an 8-level grid, and calculating the position information of the identification code to be rectified.
Further, the base station coupling module specifically includes:
acquiring the sequence of the base stations connected and adsorbed on one day of the undetermined identification code, and forming a coupling relation pair by the connection relation of the base stations connected and adsorbed;
and storing the coupling relation pair to form a base station coupling library.
Further, the initial positioning module specifically includes:
performing local aggregation analysis on the track of the identification code to be rectified by using a DBSCAN algorithm, and judging that the identification code which continuously stays in a range within a preset range and a preset duration stays in the range;
according to the base stations connected in the stay time period, the coupling coverage area of the base station is calculated according to the connection time length, the connection sequence and the position of the base station, and the area under the coverage area of a plurality of base stations is called a coupling area block;
and encoding the coupling area block by adopting an 8-level geohash grid block to obtain the initial position of the identification code to be rectified.
Further, the deviation rectifying and positioning module specifically includes:
based on the communication data of the identification code to be rectified, carrying out local aggregation analysis according to a DBSCAN algorithm to calculate a stay position;
performing further position deviation correction calculation by combining the coupling area blocks of the base stations connected with the stay positions;
When deviation correction is performed, collecting all base stations connected with the stay position, associating all base stations with coupling area blocks among the base stations, and generating a topology distribution diagram among the base stations by combining the coordinate position of the base station connected with the stay position, the duration of the connection of the base stations and the stay point position for each geohash block;
according to the topology distribution map generated by each geohash block, calculating and endowing each geohash block with a comprehensive score, sequencing, and selecting the geohash area block with the highest score as the deviation rectifying position of the identification code to be rectified.
The invention requests protection of a position deviation rectifying method and a device based on base station communication heterogeneous data, and extracts base station data associated before and after a time sequence according to the generation time sequence of communication data of an identification code to be corrected; reading communication data of the identification code to be rectified, and storing the communication data according to time sequence; reading base station data associated in time sequence, reserving base station coupling data meeting specific conditions, and mining base station coupling relations to form a base station coupling library; based on time and space attributes of communication data, dividing the communication data by using a DBSCAN algorithm, and calculating an initial position of an identification code to be rectified; and generating the deviation rectifying position of the identification code to be rectified after further rectifying the initial position of the identification code to be rectified by adopting a base station coupling rectification algorithm according to the base station coupling data, the base station list connected with the initial position of the identification code to be rectified and the connection time. Compared with the existing method which only uses the weighted average of the base station positions to calculate the stop position, the method has the advantage that the accuracy is remarkably improved.
Drawings
FIG. 1 is a flow chart of a method for correcting position based on heterogeneous data of base station communication according to the present invention;
fig. 2 is a schematic diagram of a base station coupling block of a position correction method based on heterogeneous data of base station communication according to the present invention;
fig. 3 is a block diagram of a position correction device based on heterogeneous data of base station communication according to the present invention.
Detailed Description
The invention aims to fully utilize national base stations and communication data, fully utilize the relation between the base stations and the relation between the mobile terminal and the base stations reflected by the data, fully mine the data characteristics and construct the data based on the space-time attribute of the communication data.
According to a first embodiment of the present invention, referring to fig. 1, the present invention claims a position correction method based on heterogeneous data of base station communication, comprising:
extracting base station data associated with the time sequence according to the generation time sequence of communication data of the identification code to be rectified, reading the communication data of the identification code to be rectified, and storing the communication data in time sequence;
reading the base station data associated in time sequence, reserving base station coupling data meeting specific conditions, and mining base station coupling relations to form a base station coupling library;
Dividing the communication data by using a DBSCAN algorithm based on the time and space attributes of the communication data, and calculating the initial position of the identification code to be rectified;
and generating the deviation rectifying position of the identification code to be rectified after further rectifying the initial position of the identification code to be rectified by adopting a base station coupling rectification algorithm according to the base station coupling data, the base station list connected with the initial position of the identification code to be rectified and the connection time length.
Further, after acquiring the base station data and the communication data, performing offline stay position analysis to generate offline stay points.
The base stations connected with the off-line dwell points in the dwell period are further analyzed, and an analysis algorithm comprises base station coverage and base station coupling.
The coverage area of the base station is an irregular polygon coverage area and coverage center of gravity obtained through a concave algorithm after removing edge outliers according to an area generated by spreading points of stay points generated by connecting the base station to the identification codes of the base station in the past 15-30 days, the area can be converted into 8-level geohash grid blocks under the area, and after each grid block is associated back to the corresponding stay point, the base stations can be obtained which have coupling relations in the grid, so that a coupling library of the base station and the base station is excavated, wherein the coupling relations of the base station and the coupling blocks between the base station and the base station are included.
The coverage area, the center of gravity of the concentrated coverage and the base station coupling library of the base station can be used for assisting deviation correction on the stop position of the identification code.
Wherein the dwell position score may generate a preselected dwell point. Because the preselected stay point is the target to be corrected, when the preselected stay point is calculated, the connection time of the connected base station and each base station is reserved in the time period of the preselected stay point calculated on the same day, and the correction is performed by using the correction algorithm according to the coverage area, the coverage center of gravity and the coupling library of the base station connected with the preselected stay point and the connected base station.
When the method verifies the position deviation correction of a batch of identification codes, compared with the original calculated stay position calculated by using only the base station position weighted average, the accuracy is obviously improved. The identification code sample is 2.3 ten thousand, the data of the accurate position of the identification code can be mastered in the night period, and the comparison conclusion can be referred to the table 1.
Table 1 position correction algorithm comparison results table
As can be seen from Table 1, the ratio of 32% in the positioning deviation of 200 m is increased to 57%, the ratio of more than 300 m is decreased from 42% to 30% by adopting the multi-source heterogeneous position deviation correcting algorithm of the embodiment.
Further, the extracting the base station data associated before and after the time sequence according to the generation time sequence of the communication data of the identification code to be rectified specifically includes:
Analyzing the daily full communication data of the identification codes to be rectified, recording the base station id and the connection time of the identification codes to be rectified, and meshing the position information of each identification code to be rectified, so as to convert the position information into a geohash 6-level grid and an 8-level grid;
after collecting base station data of a preset period, mining space topology data of the base station;
the method for acquiring the communication data of the identification code to be rectified and storing the communication data according to time sequence specifically comprises the following steps:
collecting the base station id, connection time and longitude and latitude connected with the identification code to be rectified according to the day, gridding the identification code position information, converting the information into a geohash 6-level grid and an 8-level grid, and calculating the position information of the identification code to be rectified.
The base station data is collected in this embodiment, that is, the base station data associated with each other is extracted according to the generation time sequence of the total daily amount of the identification code communication data, the base station associated data which has continuity and satisfies a certain identification code attachment amount is reserved, and abnormal base station associated data generated when the connection of the base stations with the identification codes is discontinuous, such as turning off and turning on, the identification codes enter a no-signal space, and the like, is removed.
And collecting the communication data, namely collecting communication data generated by connecting the daily identification codes with the base stations, wherein when the identification codes are in a stop state, the base stations connected with the identification codes represent that the positions of the identification codes can be covered by the base station signals, and analyzing the historical communication data, so that the coverage range of the base stations, the coupling relation and the coupling blocks between the base stations can be excavated.
Further, the reading of the base station data associated in time sequence, and reserving base station coupling data meeting specific conditions, and mining base station coupling relations to form a base station coupling library, specifically including:
acquiring the sequence of the base stations connected and adsorbed by the identification code to be rectified for one day, and forming a coupling relation pair by the connection relation of the base stations connected and adsorbed;
and storing the coupling relation pair to form a base station coupling library.
In this embodiment, the base station coupling library includes a base station coupling relationship and a coupling block between base station coupling pairs, and the base station coupling library is analyzed and calculated by the following method:
1) The daily communication data are grouped by using a DBSCAN algorithm, the communication data meeting the single identification code with the stay characteristic in a range of 800 meters and 20 minutes are grouped together, the starting time and the ending time of the stay time period are determined, all connected base stations are connected, the gravity center position is calculated according to the time of the connected base stations, the point is the stay position of the time, and in turn, the point is a coverage point of all the connected base stations, and the 8-level geohash grid corresponding to the point is recorded as a coupling block between every two of all the connected base stations.
2) Accumulating the data of the last step for a period of time (generally 15-30 days), aggregating all coverage points of the same base station, calculating the coverage area of each base station, removing the points which are at the edge and hit sparsely in the area, calculating the coverage area and the coverage center of the base station by using a concave-convex algorithm, converting the coverage area and the coverage center into 8-level geohash grids, wherein the grids which are under the coverage area of a plurality of base stations are the coupling blocks of the base station, dynamically refreshing the coupling library according to time, removing old data when calculating each time, and adding the latest data. As shown in fig. 2 (schematic diagram of the base station coupling block), the coupling area common to the base station A, B, C is the area o, B and C and the unique coupling area is m (the area is not attached to the base station a), and the coupling area is the right small grid after 8-level geohash meshing.
Further, the calculating the initial position of the identification code to be rectified based on the time and space attributes of the communication data by using a DBSCAN algorithm includes:
performing local aggregation analysis on the track of the identification code to be rectified by using a DBSCAN algorithm, and judging that the identification code which continuously stays in a range within a preset range and a preset duration stays in the range;
According to the base stations connected in the stay time period, the coupling coverage area of the base station is calculated according to the connection time length, the connection sequence and the position of the base station, and the area under the coverage area of a plurality of base stations is called a coupling area block;
and encoding the coupling area block by adopting an 8-level geohash grid block to obtain the initial position of the identification code to be rectified.
In this embodiment, the specific process of calculating the initial position of the identification code to be rectified includes:
1) Grouping daily communication data by using a DBSCAN algorithm, traversing all track points from a first track point, and grouping points which are within 800 meters from the first point and have time intervals of less than 20 minutes into a group; if the above condition is not satisfied, dividing into a second group, and continuing until all track points are grouped; the noise data in all the groups are removed, and the removing strategy corresponding to the noise data is as follows:
first kind: the track point and the front and back groups of data do not meet the distance/time difference of <180KM/H, position information is removed, time information is reserved, the front and back groups of position data can be connected in series through the time information, and fragmented data are reduced.
Second kind: in the time of 1 second before and after the track point, hundreds of pieces of communication data appear, all communication data are removed, the problem of data inclination is found in practice, and the data appear as data which do not accord with the theories.
2) And merging the data with noise removed, and calculating the calculated gravity center position by using time weighted average longitude and latitude of the merged grouping data to obtain the preselected stay position in the period of time.
The method mainly reflects the influence of the positions of the main base station and the plurality of head base stations on the stay position, and does not consider the special influence of the short-connection-time tail base stations in the connection base station list.
Further, after the base station coupling correction algorithm is adopted to further correct the initial position of the identification code to be corrected by combining the base station coupling data and the base station list and the connection duration connected with the initial position of the identification code to be corrected, the correction position of the identification code to be corrected is generated, which specifically comprises:
based on the communication data of the identification code to be rectified, carrying out local aggregation analysis according to a DBSCAN algorithm to calculate a stay position;
Performing further position deviation correction calculation by combining the coupling area blocks of the base stations connected with the stay positions;
when deviation correction is performed, collecting all base stations connected with the stay position, associating all base stations with coupling area blocks among the base stations, and generating a topology distribution diagram among the base stations by combining the coordinate position of the base station connected with the stay position, the duration of the connection of the base stations and the stay point position for each geohash block;
according to the topology distribution map generated by each geohash block, calculating and endowing each geohash block with a comprehensive score, sequencing, and selecting the geohash area block with the highest score as the deviation rectifying position of the identification code to be rectified.
In this embodiment, based on the preselected stay position, the base station coupling library, the base station list connected with the preselected stay position and the connection duration are combined, and the base station coupling deviation correcting algorithm is adopted to further correct the position of the identification code, so as to generate a deviation correcting position. The algorithm concept for generating the deviation correcting position is as follows:
1) And determining the starting time and the ending time of the calculation of the preselected stay position, and collecting all the base stations connected in the stay range to form a base station set O.
2) The coverage area of each base station of the association set O is related to a coupling block set C between every two base stations of the set O through the coverage area, and the coupling blocks are 8-level geohash grids.
3) The 8-level geohash blocks in the coupling region set C are used as a pre-selection library. And generating a topology distribution diagram among the base stations for each geohash block by combining the coordinate positions of the base stations connected with the geohash block, the duration of connecting the base stations and the preselected stay point positions. And calculating and giving a comprehensive score to each geohash according to the topology distribution map generated by each geohash block.
4) And finally, sorting the comprehensive scores of the geohash blocks, and selecting the geohash block with the highest score as a final stop recommended position, namely a position after deviation correction.
The logic for calculating the composite score is designed as follows:
first, a base station A with the longest connection time in a preselected stay period is found to serve as a main base station, and the coordinate longitude and latitude and the coverage center of gravity of the main base station A are found.
And secondly, screening out a base station set S which is more than N meters away from the main base station A, wherein the base station set S is used for subsequent screening and scoring calculation.
Thirdly, calculating deviation rectifying positions, wherein the calculation of the deviation rectifying positions depends on the number of base stations connected in the stay time period, and according to the number of the connected base stations, the calculation can be subdivided into the following two deviation rectifying modes:
in the first mode, if only one base station is connected in the stay period, the coverage area and the coupling block of the base station are not available in the base station coupling library, and the preselected stay point can only be used as a recommended position, which is more common in suburbs and mountainous areas with rare people. If only one base station is connected in the stay period, but the coverage area, the coverage center and the coupling area of the base station exist in the coupling library, the coverage center of the base station is used for replacing the preselected stay position.
If the number of the base stations connected in the stay period is 2, the coupling libraries of the two base stations are associated, if only one base station comprises a coverage center of gravity, the distance between the coverage center of gravity and a preselected stay position is calculated, if the distance is larger than a certain threshold value, the stay point is taken as a positioning recommended position, otherwise, the coverage center of gravity of the base station is taken as a recommended point;
in the third mode, if two or more than two base stations are covered with the center of gravity in the base stations connected in the stay period, the deviation correcting position is calculated by the following method:
the main base station A and other base stations are provided with coupling blocks, and the position is rectified according to the following steps:
1. screening out coupling blocks meeting the following two conditions:
a) Covering the base station A;
b) Any one base station in the set S of base stations is not covered.
If the empty set is selected, only the condition a is used for selection.
2. And counting the number of associated base stations (needing to be de-duplicated) of each coupling block, and reserving the coupling blocks of which the number of the base stations is ranked as the top N among all the coupling blocks.
3. A score is calculated for each coupling block as follows:
a) Assume that the base station set associated with the ith coupling block is S i For each base station associated with the coupling block, the coordinate point of the base station is recorded as H (H j ，h w ) The coordinate longitude and latitude point of the main base station A is (a) j ，a w ) The longitude and latitude of the coordinate of the preselect stay point Z is (Z) j ，z w )。
b) Construction vector m: (a) j -z j ，a w -z w ) Vector n: (a) j -h j ，a w -h w ) And calculating cosine value cos (m < n) of the vector included angle of m and n. If cosine is positive, the base station is a base station close to the preselected stay position, and a positive score is given; if the cosine is negative, it is indicated that the base station is a base station that deviates from the preselected dwell position, giving a negative score. For each base station associated with the coupling block, the duration of connecting the base stations is noted as t h The total duration of the stay period is t all The formula by which we calculate its score C is:
c) Summing the scores of all base stations as a composite score C for the coupling region i The calculation formula is as follows:
d) Selecting a coupling block with the minimum comprehensive score as a recommended point P, wherein the calculation formula is as follows:
P＝min(C 0 ，...，C N )
4. the coupling block with the minimum comprehensive score is taken as the position after correction, and the theoretical basis is as follows: the smaller the comprehensive score, the larger the included angle is described, the smaller the cosine value is, and the base station connected with the coupling block relatively deviates from the position of the preselected stay point; the protruding offset angle is to promote the weight effect of individual differences, the theoretical values of the master base stations connected by two closely located persons will be the same, but the other base stations connected at their respective locations are slightly different. Therefore, only by using the unobvious differences, the true position can be effectively and accurately corrected. And all final selection of the coupling block with the minimum comprehensive score is used as a position point after correction.
If no coupling block exists between the main base station A and other base stations, correcting the position according to the following steps:
1. the coupling blocks of any one base station in the base station set S are screened out.
2. And counting the number of associated base stations (needing to be de-duplicated) of each coupling block, and reserving the coupling blocks of which the number of the base stations is ranked as the top N among all the coupling blocks.
3. A score is calculated for each coupling block as follows:
a) Assume that the base station set associated with the ith coupling block is S i For each base station associated with the coupling block, the coordinate point of the base station is recorded as H (H j ，h w ) The coordinate longitude and latitude point of the main base station A is (a) j ，a w ) The longitude and latitude of the coordinate of the preselect stay point Z is (Z) j ，z w )。
b) Construction vector m: (a) j -z j ，a w -z w ) Vector n: (a) j -h j ，a w -h w ) And calculating a cosine value cos (m/n) of the vector included angle of m and n. If cosine is positive, the base station is a base station close to the preselected stay position, and a positive score is given; if the cosine is negative, it is indicated that the base station is a base station that deviates from the preselected dwell position, giving a negative score. For each base station associated with the coupling block, the duration of connecting the base stations is noted as t h The total duration of the stay period is t all The formula by which we calculate its score C is:
c) Summing the scores of all base stations as a composite score C for the coupling region i The calculation formula is as follows:
d) Selecting a coupling block with the minimum comprehensive score as a recommended point P, wherein the calculation formula is as follows:
P＝min(C 0 ，...，C N ）；
4. the coupling block with the minimum comprehensive score is taken as the position after correction, and the theoretical basis is as follows: the smaller the comprehensive score, the larger the included angle is described, the smaller the cosine value is, and the base station connected with the coupling block relatively deviates from the position of the preselected stay point; the protruding offset angle is to promote the weight effect of individual differences, the theoretical values of the master base stations connected by two closely located persons will be the same, but the other base stations connected at their respective locations are slightly different. Therefore, only by using the unobvious differences, the true position can be effectively and accurately corrected. And all final selection of the coupling block with the minimum comprehensive score is used as a position point after correction.
If the base stations associated in the stay time period have no coupling blocks among all the base stations with coverage areas, and only the host station A has the coverage areas, correcting the positions according to the following steps:
1. and taking the 8-level geohash grid closest to the preselected stay position in the coverage area of the base station A as the position after correction. The geographic theory is calculated according to the fact that communication data can be influenced by the current objective environment, so that received signals are abnormal, and the ground coupling blocks are calculated through historical experience in the process, so that the real positions of the identification codes can be reflected.
If the base stations associated in the stay time period have no coupling blocks among all the base stations with coverage areas and the main base station A has no coverage areas of the base stations, correcting the positions according to the following steps:
1. if the master base station A (a j ，a w ) The longitude and latitude of the coordinate are not null, whether the distance between the longitude and latitude of the coordinate of the base station A and the preselected stay point Z exceeds m meters is judged, and the longitude and latitude of the coordinate of Z is (Z) j ，z w ) If the coordinate of the preselected dwell point Z is exceeded, the longitude and latitude of the coordinate is (Z j ，z w ) And (3) taking the geometric average value of the host station and the preselected stay point as the final deviation rectifying position (actual deviation rectifying), otherwise, taking the geometric average value of the host station and the preselected stay point as the deviation rectifying position, wherein the calculation formula is as follows:
2. if the longitude and latitude of the base station A coordinate is 0, the preselected stay point is still used as the position after correction.
The algorithm thought is the position deviation correcting algorithm logic, and the algorithm is tested and verified at present to obtain beneficial effects.
According to a second embodiment of the present invention, referring to fig. 3, the present invention claims a position correction device based on heterogeneous data of base station communication, comprising:
the data acquisition module extracts base station data associated with the time sequence and reads the communication data of the identification code to be rectified according to the generation time sequence of the communication data of the identification code to be rectified, and stores the communication data in time sequence;
The base station coupling module is used for reading the base station data related in time sequence, reserving base station coupling data meeting specific conditions, and mining base station coupling relations to form a base station coupling library;
the initial positioning module is used for dividing the communication data by using a DBSCAN algorithm based on the time and space attributes of the communication data and calculating the initial position of the identification code to be rectified;
and the deviation rectifying and positioning module is used for generating the deviation rectifying position of the identification code to be rectified after further rectifying the initial position of the identification code to be rectified by adopting a base station coupling deviation rectifying algorithm according to the base station coupling data, the base station list connected with the initial position of the identification code to be rectified and the connection time length.
Further, the data acquisition module specifically includes:
analyzing the daily full communication data of the identification codes to be rectified, recording the base station id and the connection time of the identification codes to be rectified, and meshing the position information of each identification code to be rectified, so as to convert the position information into a geohash 6-level grid and an 8-level grid;
after collecting base station data of a preset period, mining space topology data of the base station;
the method for acquiring the communication data of the identification code to be rectified and storing the communication data according to time sequence specifically comprises the following steps:
Collecting the base station id, connection time and longitude and latitude connected with the identification code to be rectified according to the day, gridding the identification code position information, converting the information into a geohash 6-level grid and an 8-level grid, and calculating the position information of the identification code to be rectified.
Further, the base station coupling module specifically includes:
acquiring the sequence of the base stations connected and adsorbed by the identification code to be rectified for one day, and forming a coupling relation pair by the connection relation of the base stations connected and adsorbed;
and storing the coupling relation pair to form a base station coupling library.
Further, the initial positioning module specifically includes:
performing local aggregation analysis on the track of the identification code to be rectified by using a DBSCAN algorithm, and judging that the identification code which continuously stays in a range within a preset range and a preset duration stays in the range;
according to the base stations connected in the stay time period, the coupling coverage area of the base station is calculated according to the connection time length, the connection sequence and the position of the base station, and the area under the coverage area of a plurality of base stations is called a coupling area block;
and encoding the coupling area block by adopting an 8-level geohash grid block to obtain the initial position of the identification code to be rectified.
Further, the deviation rectifying and positioning module specifically includes:
based on the communication data of the identification code to be rectified, carrying out local aggregation analysis according to a DBSCAN algorithm to calculate a stay position;
performing further position deviation correction calculation by combining the coupling area blocks of the base stations connected with the stay positions;
when deviation correction is performed, collecting all base stations connected with the stay position, associating all base stations with coupling area blocks among the base stations, and generating a topology distribution diagram among the base stations by combining the coordinate position of the base station connected with the stay position, the duration of the connection of the base stations and the stay point position for each geohash block;
according to the topology distribution map generated by each geohash block, calculating and endowing each geohash block with a comprehensive score, sequencing, and selecting the geohash area block with the highest score as the deviation rectifying position of the identification code to be rectified.
Those skilled in the art will appreciate that various modifications and improvements can be made to the disclosure. For example, the various devices or components described above may be implemented in hardware, or may be implemented in software, firmware, or a combination of some or all of the three.
A flowchart is used in this disclosure to describe the steps of a method according to an embodiment of the present disclosure. It should be understood that the steps that follow or before do not have to be performed in exact order. Rather, the various steps may be processed in reverse order or simultaneously. Also, other operations may be added to these processes.
Those of ordinary skill in the art will appreciate that all or a portion of the steps of the methods described above may be implemented by a computer program to instruct related hardware, and the program may be stored in a computer readable storage medium, such as a read only memory, a magnetic disk, or an optical disk. Alternatively, all or part of the steps of the above embodiments may be implemented using one or more integrated circuits. Accordingly, each module/unit in the above embodiment may be implemented in the form of hardware, or may be implemented in the form of a software functional module. The present disclosure is not limited to any specific form of combination of hardware and software.
Unless defined otherwise, all terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this disclosure pertains. It will be further understood that terms, such as those defined in commonly used dictionaries, should be interpreted as having a meaning that is consistent with their meaning in the context of the relevant art and will not be interpreted in an idealized or overly formal sense unless expressly so defined herein.
The foregoing is illustrative of the present disclosure and is not to be construed as limiting thereof. Although a few exemplary embodiments of this disclosure have been described, those skilled in the art will readily appreciate that many modifications are possible in the exemplary embodiments without materially departing from the novel teachings and advantages of this disclosure. Accordingly, all such modifications are intended to be included within the scope of this disclosure as defined in the claims. It is to be understood that the foregoing is illustrative of the present disclosure and is not to be construed as limited to the specific embodiments disclosed, and that modifications to the disclosed embodiments, as well as other embodiments, are intended to be included within the scope of the appended claims. The disclosure is defined by the claims and their equivalents.
In the description of the present specification, reference to the terms "one embodiment," "some embodiments," "illustrative embodiments," "examples," "specific examples," or "some examples," etc., means that a particular feature, structure, material, or characteristic described in connection with the embodiment or example is included in at least one embodiment or example of the invention. In this specification, schematic representations of the above terms do not necessarily refer to the same embodiments or examples. Furthermore, the particular features, structures, materials, or characteristics described may be combined in any suitable manner in any one or more embodiments or examples.
While embodiments of the present invention have been shown and described, it will be understood by those of ordinary skill in the art that: many changes, modifications, substitutions and variations may be made to the embodiments without departing from the spirit and principles of the invention, the scope of which is defined by the claims and their equivalents.

Claims (6)

1. The position deviation rectifying method based on the base station communication heterogeneous data is characterized by comprising the following steps of:
extracting base station data associated before and after the time sequence according to the generation time sequence of communication data of the identification code to be rectified;
Reading communication data of the identification code to be rectified, and storing the communication data in time sequence;
reading the base station data associated in time sequence, reserving base station coupling data meeting specific conditions, and mining base station coupling relations to form a base station coupling library;
dividing the communication data by using a DBSCAN algorithm based on the time and space attributes of the communication data, and calculating the initial position of the identification code to be rectified;
combining the base station coupling data with a base station list and connection time length connected with the initial position of the identification code to be rectified, and generating a rectified position of the identification code to be rectified after further rectifying the initial position of the identification code to be rectified by adopting a base station coupling rectification algorithm;
the reading of the base station data associated in time sequence, the reservation of the base station coupling data meeting specific conditions, the mining of the base station coupling relation, and the formation of a base station coupling library, specifically comprises:
acquiring the sequence of the base stations connected and adsorbed by the identification code to be rectified for one day, and forming a coupling relation pair by the connection relation of the base stations connected and adsorbed;
storing the coupling relation pair to form a base station coupling library;
And generating a deviation rectifying position of the identification code to be rectified after further rectifying the initial position of the identification code to be rectified by adopting a base station coupling rectification algorithm by combining the base station coupling data with a base station list and connection time length connected with the initial position of the identification code to be rectified, wherein the method specifically comprises the following steps of:
based on the communication data of the identification code to be rectified, carrying out local aggregation analysis according to a DBSCAN algorithm to calculate a stay position;
performing further position deviation correction calculation by combining the coupling area blocks of the base stations connected with the stay positions;
when deviation correction is performed, collecting all base stations connected with the stay position, associating all base stations with coupling area blocks among the base stations, and generating a topology distribution diagram among the base stations by combining the coordinate position of the base station connected with the stay position, the duration of the connection of the base stations and the stay point position for each geohash block;
according to the topology distribution map generated by each geohash block, calculating and endowing each geohash block with a comprehensive score, sequencing, and selecting the geohash area block with the highest score as the deviation rectifying position of the identification code to be rectified.
2. The method for correcting position based on heterogeneous data of base station communication according to claim 1, wherein the extracting the base station data associated before and after the time sequence according to the generation time sequence of the communication data of the identification code to be corrected specifically comprises:
Analyzing the daily full communication data of the identification codes to be rectified, recording the base station id and the connection time of the identification codes to be rectified, and meshing the position information of each identification code to be rectified, so as to convert the position information into a geohash 6-level grid and an 8-level grid;
after collecting base station data of a preset period, mining space topology data of the base station;
the reading of the communication data of the identification code to be rectified and the storage of the data according to time sequence concretely comprise: collecting the base station id, connection time and longitude and latitude connected with the identification code to be rectified according to the day, gridding the identification code position information, converting the information into a geohash 6-level grid and an 8-level grid, and calculating the position information of the identification code to be rectified.
3. The method for correcting position based on heterogeneous data of base station communication according to claim 1, wherein the method for calculating the initial position of the identification code to be corrected is characterized by dividing the communication data by using a DBSCAN algorithm based on time and space attributes of the communication data, and comprises the following steps:
performing local aggregation analysis on the track of the identification code to be rectified by using a DBSCAN algorithm, and judging that the identification code which continuously stays in a range within a preset range and a preset duration stays in the range; according to the base stations connected in the stay time period, the coupling coverage area of the base station is calculated according to the connection time length, the connection sequence and the position of the base station, and the area under the coverage area of a plurality of base stations is called a coupling area block;
And encoding the coupling area block by adopting an 8-level geohash grid block to obtain the initial position of the identification code to be rectified.
4. A position correction device based on base station communication heterogeneous data, comprising:
the data acquisition module extracts base station data associated with the time sequence and reads the communication data of the identification code to be rectified according to the generation time sequence of the communication data of the identification code to be rectified, and stores the communication data in time sequence; the base station coupling module is used for reading the base station data related in time sequence, reserving base station coupling data meeting specific conditions, and mining base station coupling relations to form a base station coupling library;
the initial positioning module is used for dividing the communication data by using a DBSCAN algorithm based on the time and space attributes of the communication data and calculating the initial position of the identification code to be rectified; the deviation rectifying and positioning module is used for generating a deviation rectifying position of the identification code to be rectified after further rectifying the initial position of the identification code to be rectified by adopting a base station coupling deviation rectifying algorithm according to the base station coupling data, the base station list connected with the initial position of the identification code to be rectified and the connection time length;
The base station coupling module specifically comprises:
acquiring the sequence of the base stations connected and adsorbed by the identification code to be rectified for one day, and forming a coupling relation pair by the connection relation of the base stations connected and adsorbed;
storing the coupling relation pair to form a base station coupling library;
the deviation rectifying and positioning module specifically comprises:
based on the communication data of the identification code to be rectified, carrying out local aggregation analysis according to a DBSCAN algorithm to calculate a stay position;
performing further position deviation correction calculation by combining the coupling area blocks of the base stations connected with the stay positions;
when deviation correction is performed, collecting all base stations connected with the stay position, associating all base stations with coupling area blocks among the base stations, and generating a topology distribution diagram among the base stations by combining the coordinate position of the base station connected with the stay position, the duration of the connection of the base stations and the stay point position for each geohash block;
according to the topology distribution map generated by each geohash block, calculating and endowing each geohash block with a comprehensive score, sequencing, and selecting the geohash area block with the highest score as the deviation rectifying position of the identification code to be rectified.
5. The position correction device based on heterogeneous data of base station communication as claimed in claim 4, wherein said data acquisition module comprises:
Analyzing the daily full communication data of the identification codes to be rectified, recording the base station id and the connection time of the identification codes to be rectified, and meshing the position information of each identification code to be rectified, so as to convert the position information into a geohash 6-level grid and an 8-level grid;
after collecting base station data of a preset period, mining space topology data of the base station;
the reading of the communication data of the identification code to be rectified and the time sequence storage of the communication data specifically comprise: collecting the base station id, connection time and longitude and latitude connected with the identification code to be rectified according to the day, gridding the identification code position information, converting the information into a geohash 6-level grid and an 8-level grid, and calculating the position information of the identification code to be rectified.
6. The position correction device based on heterogeneous data of base station communication as set forth in claim 5, wherein the initial positioning module specifically includes:
performing local aggregation analysis on the track of the identification code to be rectified by using a DBSCAN algorithm, and judging that the identification code which continuously stays in a range within a preset range and a preset duration stays in the range; according to the base stations connected in the stay time period, the coupling coverage area of the base station is calculated according to the connection time length, the connection sequence and the position of the base station, and the area under the coverage area of a plurality of base stations is called a coupling area block;
And encoding the coupling area block by adopting an 8-level geohash grid block to obtain the initial position of the identification code to be rectified.
CN202311523555.XA 2023-11-16 2023-11-16 Position deviation rectifying method and device based on base station communication heterogeneous data Active CN117255309B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202311523555.XA CN117255309B (en) 2023-11-16 2023-11-16 Position deviation rectifying method and device based on base station communication heterogeneous data

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202311523555.XA CN117255309B (en) 2023-11-16 2023-11-16 Position deviation rectifying method and device based on base station communication heterogeneous data

Publications (2)

Publication Number Publication Date
CN117255309A CN117255309A (en) 2023-12-19
CN117255309B true CN117255309B (en) 2024-02-09

Family

ID=89129830

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202311523555.XA Active CN117255309B (en) 2023-11-16 2023-11-16 Position deviation rectifying method and device based on base station communication heterogeneous data

Country Status (1)

Country Link
CN (1) CN117255309B (en)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020103558A1 (en) * 2018-11-19 2020-05-28 华为技术有限公司 Positioning method and electronic device
CN113873640A (en) * 2021-12-03 2021-12-31 深圳市奥盛通科技有限公司 Wireless communication equipment positioning method, system, device and storage medium
CN114594495A (en) * 2020-12-03 2022-06-07 中兴通讯股份有限公司 Positioning deviation rectifying method and device
CN115209343A (en) * 2022-07-28 2022-10-18 中国信息通信研究院 Abnormal fingerprint identification method based on MR data positioning
CN115278702A (en) * 2022-07-27 2022-11-01 四川通信科研规划设计有限责任公司 Base station longitude and latitude deviation rectifying method and system based on mobile user MR data, storage medium and terminal
CN116295422A (en) * 2023-03-21 2023-06-23 南京实德信息技术有限公司 Positioning track method for mobile phone positioning deviation correction based on machine learning

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020103558A1 (en) * 2018-11-19 2020-05-28 华为技术有限公司 Positioning method and electronic device
CN114594495A (en) * 2020-12-03 2022-06-07 中兴通讯股份有限公司 Positioning deviation rectifying method and device
CN113873640A (en) * 2021-12-03 2021-12-31 深圳市奥盛通科技有限公司 Wireless communication equipment positioning method, system, device and storage medium
CN115278702A (en) * 2022-07-27 2022-11-01 四川通信科研规划设计有限责任公司 Base station longitude and latitude deviation rectifying method and system based on mobile user MR data, storage medium and terminal
CN115209343A (en) * 2022-07-28 2022-10-18 中国信息通信研究院 Abnormal fingerprint identification method based on MR data positioning
CN116295422A (en) * 2023-03-21 2023-06-23 南京实德信息技术有限公司 Positioning track method for mobile phone positioning deviation correction based on machine learning

Also Published As

Publication number Publication date
CN117255309A (en) 2023-12-19

Similar Documents

Publication Publication Date Title
Hsueh et al. Map matching for low-sampling-rate GPS trajectories by exploring real-time moving directions
CN108320501B (en) Bus route identification method based on user mobile phone signaling
CA2561939C (en) Method and system for forecasting events and results based on geospatial modeling
US9355063B2 (en) Parking lot detection using probe data
CN109478184B (en) Identifying, processing, and displaying clusters of data points
US8554473B2 (en) Energy efficient routing using an impedance factor
CN102521973B (en) A kind of mobile phone switches the road matching method of location
CN101488141B (en) Electronic map data processing method
US20130013599A1 (en) Identifying a candidate part of a map to be updated
CN110095126A (en) Map-matching method, device, equipment and medium
CN110598917B (en) Destination prediction method, system and storage medium based on path track
CN108287872A (en) A kind of building change detecting method, device, server and storage medium
CN110110669A (en) A kind of wisdom scenic spot tourist&#39;s localization method and system based on face recognition technology
CN111212383A (en) Method, device, server and medium for determining number of regional permanent population
CN111024098A (en) Motor vehicle path fitting algorithm based on low-sampling data
CN108253974A (en) Floating Car location data automatic adaptation cushion route matching system and method
CN110990661A (en) Interest area entrance and exit extraction method based on road network constraint and density clustering
CN108154387B (en) Method and device for evaluating bus body advertisement delivery route scheme
CN113079463A (en) Tourist attraction tourist travel activity identification method based on mobile phone signaling data
CN117255309B (en) Position deviation rectifying method and device based on base station communication heterogeneous data
CN104121917B (en) A kind of method and apparatus of automatic discovery newly building bridge
CN111708859B (en) Business circle boundary identification method based on spatial data
KR20110087664A (en) Apparatus and method for generating a road map
CN115560753A (en) Information processing method and device and computer readable storage medium
CN115979215B (en) Floor recognition method and device and computer readable storage medium

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