CN111800742A - Management method and device of mobile position data, storage medium and terminal - Google Patents

Management method and device of mobile position data, storage medium and terminal Download PDF

Info

Publication number
CN111800742A
CN111800742A CN202010431020.XA CN202010431020A CN111800742A CN 111800742 A CN111800742 A CN 111800742A CN 202010431020 A CN202010431020 A CN 202010431020A CN 111800742 A CN111800742 A CN 111800742A
Authority
CN
China
Prior art keywords
data
position data
mobile position
mobile
partition
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.)
Granted
Application number
CN202010431020.XA
Other languages
Chinese (zh)
Other versions
CN111800742B (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.)
Beijing Palmgo Information Technology Co ltd
Original Assignee
Beijing Palmgo Information Technology Co ltd
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 Beijing Palmgo Information Technology Co ltd filed Critical Beijing Palmgo Information Technology Co ltd
Priority to CN202010431020.XA priority Critical patent/CN111800742B/en
Publication of CN111800742A publication Critical patent/CN111800742A/en
Application granted granted Critical
Publication of CN111800742B publication Critical patent/CN111800742B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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
    • H04W4/029—Location-based management or tracking services
    • 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/22—Indexing; Data structures therefor; Storage structures
    • 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/22—Indexing; Data structures therefor; Storage structures
    • G06F16/2228—Indexing structures
    • G06F16/2246—Trees, e.g. B+trees
    • 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/24—Querying
    • G06F16/245—Query processing
    • G06F16/2455—Query execution
    • G06F16/24552—Database cache management
    • 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/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
    • G06F16/278—Data partitioning, e.g. horizontal or vertical partitioning
    • 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

Abstract

The invention discloses a method, a device, a storage medium and a terminal for managing data of a mobile position, wherein the method comprises the following steps: receiving mobile location data; marking the moving position data with spatial attributes to generate marked moving position data; caching the marked mobile position data into a pre-initialized space partition according to the space attribute corresponding to the marked mobile position data, and generating cached mobile position data; constructing a mobile position data index for the cached mobile position data, and generating mobile position data after the index is constructed; storing the mobile position data after the index is constructed to generate a file; and distributing the mobile position data after the index is constructed in real time or distributing historical mobile position data in the file according to preset data requirements. Therefore, by adopting the embodiment of the application, the data management efficiency can be improved, the data loss probability can be reduced, and the method and the device are suitable for management of mass mobile position data.

Description

Management method and device of mobile position data, storage medium and terminal
Technical Field
The present invention relates to the field of computer technologies, and in particular, to a method and an apparatus for managing mobile location data, a storage medium, and a terminal.
Background
With the development of mobile internet, users of the mobile internet in China have reached more than 11 hundred million, generated mobile position data are increased greatly, the mobile position data are different from the mobile position data of traditional commercial vehicles, the data uploading frequency is high, mobile digit data counted by terabytes are generated, further mining is carried out around mass mobile position data, and important data support and decision basis can be provided for the aspects of social efficiency improvement, city management and the like.
Aiming at the management of mass mobile position data, a message queue is adopted for receiving at present, and data storage and distribution management is carried out through a Hadoop and other large data platforms, although the method ensures that the received data is not lost through a distributed mode, more server resources are needed to deal with huge data quantity, when historical mobile position data are stored into files, only time periods can be divided for storage, and a single file is huge and limited by computer IO, so that the delay of data writing into a disk is high, the probability of data loss is increased, and different data distribution requirements cannot be efficiently met.
Disclosure of Invention
The embodiment of the application provides a method and a device for managing mobile position data, a storage medium and a terminal. The following presents a simplified summary in order to provide a basic understanding of some aspects of the disclosed embodiments. This summary is not an extensive overview and is intended to neither identify key/critical elements nor delineate the scope of such embodiments. Its sole purpose is to present some concepts in a simplified form as a prelude to the more detailed description that is presented later.
In a first aspect, an embodiment of the present application provides a method for managing mobile location data, where the method includes:
receiving mobile location data;
marking the moving position data with spatial attributes to generate marked moving position data;
caching the marked mobile position data into a pre-initialized space partition according to the space attribute corresponding to the marked mobile position data, and generating cached mobile position data;
constructing a mobile position data index for the cached mobile position data, and generating mobile position data after the index is constructed;
storing the mobile position data after the index is constructed to generate a file;
and distributing the mobile position data after the index is constructed in real time or distributing historical mobile position data in the file according to preset data requirements.
Optionally, before receiving the mobile location data, the method further includes:
dividing a basic partition of a space in a quadtree manner;
creating a user partition;
and determining the base partition and the user partition as pre-initialized space partitions.
Optionally, the distributing the mobile location data after the index is built in real time or distributing the historical mobile location data in the file according to a preset data requirement includes:
when the distributed mobile position data is distributed in real time, acquiring a spatial attribute corresponding to the mobile position data;
obtaining the cached mobile position data based on the space attribute;
and forwarding the mobile position data.
Optionally, the distributing the mobile location data after the index is built in real time or distributing the historical mobile location data in the file according to a preset data requirement includes:
when distributed mobile position data are distributed as historical data, acquiring a spatial attribute corresponding to the mobile position data;
acquiring mobile position data in the file based on the spatial attributes;
and forwarding the mobile position data.
Optionally, the pre-initialized space partition is dynamically split and merged according to the data amount in the partition.
In a second aspect, an embodiment of the present application provides an apparatus for managing data of a mobile location, where the apparatus includes:
the data receiving module is used for receiving the mobile position data;
the first data generation module is used for marking the moving position data with spatial attributes and generating marked moving position data;
the second data generation module is used for caching the marked mobile position data into a pre-initialized space partition according to the space attribute corresponding to the marked mobile position data and generating the cached mobile position data;
the third data generation module is used for constructing a mobile position data index for the cached mobile position data and generating mobile position data after the index is constructed;
the file generation module is used for storing the mobile position data after the index is constructed to generate a file;
and the data distribution module is used for distributing the mobile position data after the index is constructed in real time or distributing historical mobile position data in the file according to preset data requirements.
In a third aspect, embodiments of the present application provide a computer storage medium storing a plurality of instructions adapted to be loaded by a processor and to perform the above-mentioned method steps.
In a fourth aspect, an embodiment of the present application provides a terminal, which may include: a processor and a memory; wherein the memory stores a computer program adapted to be loaded by the processor and to perform the above-mentioned method steps.
The technical scheme provided by the embodiment of the application can have the following beneficial effects:
in the embodiment of the application, a user terminal firstly receives mobile position data, then performs spatial attribute marking on the mobile position data to generate marked mobile position data, then caches the marked mobile position data into a pre-initialized spatial partition according to spatial attributes corresponding to the marked mobile position data to generate cached mobile position data, then constructs a mobile position data index on the cached mobile position data to generate mobile position data after constructing the index, and finally stores the mobile position data after constructing the index to generate a file, and distributes the mobile position data after constructing the index in real time or distributes historical mobile position data in the file according to preset data requirements. According to the method and the device, data redundancy is reduced by mining the characteristics of the mobile position data, the balance of data quantity in the partition is guaranteed by dynamic partition of the space, then the mobile position data are stored in the corresponding partition according to the space attribute of the data, dynamic indexes are built for the mobile position data in the partition, the mobile position data are quickly accessed, and when the data are stored in a disk, the partition and the partition indexes are stored on the disk, so that the offline data are quickly stored and accessed. Therefore, the data use requirements can be quickly responded, the mobile position data in the specified space-time range can be efficiently extracted, and the problems of huge single file and high writing delay during storage of massive mobile position data are solved.
It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the invention, as claimed.
Drawings
The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the invention and together with the description, serve to explain the principles of the invention.
Fig. 1 is a schematic flowchart of a method for managing mobile location data according to an embodiment of the present application;
fig. 2 is a schematic flowchart of another management method for mobile location data according to an embodiment of the present application;
fig. 3 is a system flowchart of a method for managing mobile location data according to an embodiment of the present application;
fig. 4 is a block flow diagram of a spatial preprocessing module of a management method for mobile location data according to an embodiment of the present application;
fig. 5 is a block flow diagram of a data receiving module of a management method for mobile location data according to an embodiment of the present application;
fig. 6 is a flowchart of a data caching module of a management method for mobile location data according to an embodiment of the present application;
fig. 7 is a block flow diagram of a data saving module of a management method for mobile location data according to an embodiment of the present application;
fig. 8 is a block flow diagram of a data distribution module of a method for managing mobile location data according to an embodiment of the present application;
fig. 9 is a schematic structural diagram of a management apparatus for mobile location data according to an embodiment of the present application;
fig. 10 is a schematic structural diagram of another management apparatus for mobile location data according to an embodiment of the present application;
fig. 11 is a schematic structural diagram of a terminal according to an embodiment of the present application.
Detailed Description
The following description and the drawings sufficiently illustrate specific embodiments of the invention to enable those skilled in the art to practice them.
It should be understood that the described embodiments are only some embodiments of the invention, and 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 invention.
When the following description refers to the accompanying drawings, like numbers in different drawings represent the same or similar elements unless otherwise indicated. The embodiments described in the following exemplary embodiments do not represent all embodiments consistent with the present invention. Rather, they are merely examples of apparatus and methods consistent with certain aspects of the invention, as detailed in the appended claims.
In the description of the present invention, it is to be understood that the terms "first," "second," and the like are used for descriptive purposes only and are not to be construed as indicating or implying relative importance. The specific meanings of the above terms in the present invention can be understood in specific cases to those skilled in the art. In addition, in the description of the present invention, "a plurality" means two or more unless otherwise specified. "and/or" describes the association relationship of the associated objects, meaning that there may be three relationships, e.g., a and/or B, which may mean: a exists alone, A and B exist simultaneously, and B exists alone. The character "/" generally indicates that the former and latter associated objects are in an "or" relationship.
Until now, for processing of mass mobile position data, message queues are adopted for receiving at present, and data storage and distribution management is performed through Hadoop and other large data platforms, although such a method ensures that the received data is not lost through a distributed mode, more server resources are needed to deal with the huge data amount, and when historical mobile position data is stored as files, only time periods can be divided for storage, and a single file is huge and limited by computer IO, so that the delay of data writing into a disk is high, and the probability of data loss is increased. Therefore, the present application provides a method, an apparatus, a storage medium, and a terminal for managing data of a mobile location to solve the above-mentioned problems in the related art. According to the technical scheme, data redundancy is reduced by mining the characteristics of the mobile position data, the balance of data quantity in the partitions is guaranteed through dynamic partitioning of the space, then the mobile position data are stored in the corresponding partitions according to the space attributes of the data, dynamic indexes are built for the mobile position data in the partitions, the mobile position data are quickly accessed, when the data are stored in the magnetic disk, the partitions and the partition indexes are stored in the magnetic disk, and the offline data are quickly stored and accessed. Therefore, the data use requirement can be responded quickly, the mobile position data in the specified space-time range can be extracted efficiently, the problems of large single file and high writing delay in the storage of mass mobile position data are solved, and the following detailed description is provided by adopting an exemplary embodiment.
The following describes in detail a data management method for a mobile location according to an embodiment of the present application with reference to fig. 1 to 8. The method may be implemented in dependence on a computer program, executable on a data management device for mobile location based on von neumann architecture. The computer program may be integrated into the application or may run as a separate tool-like application. The data management device for the mobile location in the embodiment of the present application may be a user terminal, including but not limited to: personal computers, tablet computers, handheld devices, in-vehicle devices, wearable devices, computing devices or other processing devices connected to a wireless modem, and the like. The user terminals may be called different names in different networks, for example: user equipment, access terminal, subscriber unit, subscriber station, mobile station, remote terminal, mobile device, user terminal, wireless communication device, user agent or user equipment, cellular telephone, cordless telephone, Personal Digital Assistant (PDA), terminal equipment in a 5G network or future evolution network, and the like.
Referring to fig. 1, a flow chart of a method for managing mobile location data is provided according to an embodiment of the present application. As shown in fig. 1, the method of the embodiment of the present application may include the steps of:
s101, receiving mobile position data;
generally, before mobile location data is received, an initialization space partition is established, and when the initialization space partition is established, a base partition needs to be divided first, then a client partition is created, and finally the partition is dynamically adjusted.
When the basic partition is divided, the basic partition of the space is divided according to a quadtree mode, a quadtree with the depth of N is established, leaf nodes of the quadtree are basic partitions, the basic partitions are mutually independent space partitions with the same size, and all the basic partitions completely cover the whole space range of the mobile position data;
the description of the partitions is as follows:
Figure BDA0002500585100000061
wherein pid is a unique identifier of a partition, and zones is a group of longitude and latitude boxes for describing the spatial range of the partition, and is represented by four longitude and latitude ranges at the upper left, the lower right and the lower right of the box. subPart is the sub-partition of a partition, and the number of the sub-partitions of the base partition and the client partition is zero. The spatial extent of the base partition is only one.
When a client partition is created, a space range in the data use requirement is received, a partition unique identifier is allocated, and the client partition is in relation to the base partition in such a way that the client partition is a subset of a union of the plurality of base partitions.
Counting a certain time range T when dynamically adjusting partitionscAmount of data N in each base partitioniCalculating the data volume of the parent node of each basic partition
Figure BDA0002500585100000062
Setting partition data amount threshold to NTIf N is presenti＞2*NTDividing the partition into four parts to obtain new partitions, and updating the data index of the data in the partitions if N is equal to Nfi＜NTThen the child partitions under the parent node are merged into one partition, and the data index of the data in the partition is updated.
In one possible implementation, when the initialization partition creation is completed, it is necessary to accept the mobile location data, and at the time of mobile location data reception, the mobile location point data is received by means of TCP, and contains the following fields { uid, lon, lat, time,speed, angle }, where uid is the unique identifier of the user or device uploading the mobile location data, lon is the longitude of the current location, lat is the latitude of the current location, time is the current UTC time, speed is the current instantaneous speed, and angle is the azimuth of the current data; after receiving the data of the moving position point, combining the data according to the uid of the data to obtain the trajectory data trip { uid, points { gps of one useriI is more than or equal to |0 and less than or equal to m }, wherein uid is the unique identifier of the user, points are m time-ordered moving position point data of the current user, and all Track data are stored into a set Track ═ trip { (trip) }i|0≤i≤N}
Then, feature extraction and offset compression are carried out on the track data of the moving position according to a set time interval TcheckTraversing the Track data set Track ═ tripiI is more than or equal to |0 and less than or equal to N }, and for the track data trip in the IiTaking pointsiTime of the first point
Figure BDA0002500585100000071
Fetching pointsiTime of last point
Figure BDA0002500585100000072
The duration of the track
Figure BDA0002500585100000073
If it is not
Figure BDA0002500585100000074
Exceeding a time threshold TrOr is or
Figure BDA0002500585100000075
Less than the current time tcurThen to the trajectory data tripiCompression is performed.
The compression method comprises the following steps: firstly, extracting data characteristics, extracting a parking interval in a current moving position track, replacing data of the whole parking interval by using head and tail points of the parking interval, and secondly, processing each moving position point except a first moving position point into an offset relative to a previous moving position point for carrying out processingAnd (5) storing. The compressed trajectory data is tripz ═ uid, points { gps }0，offsetiI is less than or equal to 1 and less than or equal to n, wherein offsetiIs gpsiTo gpsi-1Offset ofiAnd { lon _ diff, lat _ diff, time _ diff, speed, angle }, where lon _ diff is a longitude difference between a current movement position point and a previous movement position point, lat _ diff is a latitude difference between the current movement position point and the previous movement position point, and time _ diff is a time difference between the current movement position point and the previous movement position point.
S102, performing space attribute marking on the mobile position data to generate marked mobile position data;
in this embodiment of the application, the mobile position data may be acquired based on step S101, and then the spatial attribute of the mobile position data needs to be marked, when the spatial attribute of the mobile position data is marked, the spatial attribute of the start point of each mobile position track is determined according to the basic partition and the client partition constructed by the spatial preprocessing module, and the marked mobile position track data is sent to the data caching module. The labeled data are tripz ═ uid, points { gps0，offseti|1≤i≤n}，partition{ptj|0≤j≤k}}。
S103, caching the marked mobile position data into a pre-initialized space partition according to the space attribute corresponding to the marked mobile position data, and generating cached mobile position data;
in the embodiment of the application, the data cache partitions are created according to the partitions constructed by the space preprocessing module, and a separate cache space is created for each partition. The basic data cache partition is used for storing the mobile position data, and the user data cache partition only stores the data unique identification and the index of the data required by the user.
Allocating a unique identifier to the track data received from the data receiving module, wherein the unique identifier is did ═ pidbaseTim id, sort }, where pidbaseIs the partition identification of the base partition where the data is located, and the timeid is the identification of the time period where the data is located, i.e. at time interval TdDivide a day into M segments whenThe previous timeid is the current time tcurThe sequence number of the current base partition in the time period of the current day, sort, is the sequence number of the current base partition in the current timeid, and is sequentially increased from 1.
The data after the unique identifier is distributed as tripz ═ { did, uid, points { gps ═ gps0，offseti|1≤i≤n}，partition{ptj|0≤j≤k}}。
S104, constructing a mobile position data index for the cached mobile position data, and generating mobile position data after the index is constructed;
in the embodiment of the application, the track data after the unique identifier is allocated is stored in the corresponding basic partition, and then the index is constructed for the mobile position data, wherein the data index construction method comprises the following steps: dividing grids for the partitioned space range according to the fixed Step length Step, and calculating the grid number of the first point of the moving position track data as the index of the data
Figure BDA0002500585100000081
Data after creating index is
Figure BDA0002500585100000082
And storing the unique identification and the index of the track data into the corresponding user partition. After the space preprocessing module adjusts the partitions, the data cache partitions are synchronously updated, and data indexes of all data in the partitions are reconstructed.
S105, storing the mobile position data after the index is constructed to generate a file;
in a feasible implementation manner, the data of each data partition is stored in a disk at regular time, an independent folder is created according to the day for storage, and the file name rule of the stored file is as follows:
filename＝pid+″_″+timeid+″.dat″
the data index of each data partition is stored in a magnetic disk at regular time, an independent folder is created according to the day for storage, and the file name rule of the stored files is as follows:
filename＝pid+″_″+timeid+″.index″
the data and indexes that have been saved in the partition are cleaned up.
And S106, distributing the mobile position data after the index is constructed in real time or distributing historical mobile position data in the file according to preset data requirements.
When data is distributed, a data request is received, and the data request is
Figure BDA0002500585100000091
Where pid is the user partition identification, time is the time range of the desired data, expressed in terms of the start time and the end time, zone is the spatial range of the desired data, expressed in terms of the latitude and longitude on the top left, bottom right of the space.
If the requested user partition identification pid is equal to 0, the data is requested for the first time by the user, the space preprocessing module processes the space range requested by the user, obtains the relationship between the user partition and the basic partition, allocates the unique user partition identification, and creates a data cache for the user partition by the data cache module.
The data distribution is real-time data distribution and historical data distribution, and when the distributed data is real-time data distribution, if the time field is empty, the real-time data needs to be distributed:
firstly, a user requests data for the first time, after the relation between a user partition and a basic partition is obtained, a data index in the basic partition is inquired, relevant data is taken out, a data identifier is written into a user data cache partition, and the data is sent to the user.
Accessing the corresponding cache region according to the user partition identification in the data request, taking out the unique identification of the data, accessing the basic partition cache by using the unique identification of the data, taking out the corresponding data, and sending the corresponding data to the user.
When the distributed data is historical data distribution, judging the partition file where the data is located according to the time range in the data request,
firstly, a user requests data for the first time, after the relation between a user partition and a basic partition is obtained, a data index in the basic partition is inquired, relevant data are taken out, and the data are sent to the user.
Accessing the corresponding user partition file according to the user partition identification in the data request, taking out the unique identification of the data, accessing the basic partition file by using the unique identification of the data, taking out the corresponding data, and sending the corresponding data to the user.
In the embodiment of the application, a user terminal firstly receives mobile position data, then performs spatial attribute marking on the mobile position data to generate marked mobile position data, then caches the marked mobile position data into a pre-initialized spatial partition according to spatial attributes corresponding to the marked mobile position data to generate cached mobile position data, then constructs a mobile position data index on the cached mobile position data to generate mobile position data after constructing the index, and finally stores the mobile position data after constructing the index to generate a file, and distributes the mobile position data after constructing the index in real time or distributes historical mobile position data in the file according to preset data requirements. According to the method and the device, data redundancy is reduced by mining the characteristics of the mobile position data, the balance of data quantity in the partition is guaranteed by dynamic partition of the space, then the mobile position data are stored in the corresponding partition according to the space attribute of the data, dynamic indexes are built for the mobile position data in the partition, the mobile position data are quickly accessed, and when the data are stored in a disk, the partition and the partition indexes are stored on the disk, so that the offline data are quickly stored and accessed. Therefore, the data use requirement can be quickly responded, the mobile position data in the specified space-time range can be efficiently extracted, and the problems of huge single file and high writing delay during storage of massive mobile position data are solved.
Please refer to fig. 8, which is a flowchart illustrating a method for managing mobile location data according to an embodiment of the present disclosure. The present embodiment is exemplified in that data management for a mobile location is applied to a user terminal. The data management of the mobile location may include the steps of:
s201, dividing a basic partition of a space in a quadtree manner;
in the embodiment of the present application, for example, as shown in fig. 3, fig. 3 is a processing method based on mobile location data, which includes five modules, namely, space preprocessing, data receiving, data caching, data storing, and data distributing:
first, as shown in fig. 4, the spatial preprocessing module partitions the spatial range of the whole china:
dividing basic partitions of a space according to a quadtree mode, establishing a quadtree with the depth of N, wherein N is generally 7 to 9, leaf nodes of the quadtree are basic partitions, the basic partitions are mutually independent space partitions with the same size, and all the basic partitions completely cover the whole space range of the mobile position data;
the description of the partitions is as follows:
Figure BDA0002500585100000101
wherein pid is a unique identifier of a partition, and zones is a group of longitude and latitude boxes for describing the spatial range of the partition, and is represented by four longitude and latitude ranges at the upper left, the lower right and the lower right of the box. subPart is the sub-partition of a partition, and the number of the sub-partitions of the base partition and the client partition is zero. The spatial extent of the base partition is only one.
S202, creating a user partition;
in an embodiment of the present application, a client partition is created, a spatial range in data usage requirements is received, a partition unique identifier is assigned, and the client partition is related to a base partition in such a way that the client partition is a subset of a union of a plurality of base partitions.
S203, determining the basic partition and the user partition as a space partition initialized in advance;
in the embodiment of the application, the partitions are dynamically adjusted, and a certain time range T is countedcAmount of data N in each base partitioniCalculating the data volume of the parent node of each basic partition
Figure BDA0002500585100000111
Setting partition data amount threshold to NTIf N is presenti＞2*NTDividing the partition into four parts to obtain new partitions, and updating the data index of the data in the partitions if N is equal to Nfi＜NTThen the child partitions under the parent node are merged into one partition, and the data index of the data in the partition is updated.
S204, receiving the mobile position data;
in one possible implementation, as shown in fig. 5, the data receiving module receives the mobile location data and performs the correlation processing:
receiving mobile location data, receiving the mobile location point data in a TCP mode, wherein the mobile location point data comprises the following fields { uid, lon, lat, time, speed, angle }, wherein uid is a unique identifier of a user or equipment uploading the mobile location data, lon is the longitude of the current location, lat is the latitude of the current location, time is the current UTC time, speed is the current instantaneous speed, and angle is the azimuth of the current data; after receiving the data of the moving position point, combining the data according to the uid of the data to obtain the trajectory data trip { uid, points { gps of one useriI is more than or equal to |0 and less than or equal to m }, wherein uid is the unique identifier of the user, points are m time-ordered moving position point data of the current user, and all Track data are stored into a set Track ═ trip { (trip) }i|0≤i≤N}
Then, feature extraction and offset compression are carried out on the track data of the moving position according to a set time interval TcheckTraversing the Track data set Track ═ tripiI is more than or equal to |0 and less than or equal to N }, and for the track data trip in the IiTaking pointsiTime of the first point
Figure BDA0002500585100000112
Fetching pointsiTime of last point
Figure BDA0002500585100000113
The duration of the track
Figure BDA0002500585100000114
If it is not
Figure BDA0002500585100000115
Exceeding a time threshold TrOr is or
Figure BDA0002500585100000116
Less than the current time tcurThen to the trajectory data tripiCompression is performed.
The compression method comprises the following steps: firstly, extracting data characteristics, extracting a parking interval in a current moving position track, replacing data of the whole parking interval by using head and tail points of the parking interval, and secondly, processing each moving position point except a first moving position point into an offset relative to a previous moving position point for storage. The compressed trace data is tripz ═ points (gps)0，offsetiI is less than or equal to 1 and less than or equal to n, wherein offsetiIs gpsiTo gpsi-1Offset ofi(lon _ diff, lat _ diff, time _ diff, speed, angle), where lon _ diff is the longitude difference between the current moving position point and the previous moving position point, lat _ diff is the latitude difference between the current moving position point and the previous moving position point, and time _ diff is the time difference between the current moving position point and the previous moving position point.
S205, performing space attribute marking on the mobile position data to generate marked mobile position data;
in a feasible implementation manner, the spatial attribute of the mobile position data is marked, the spatial attribute of the starting point of each mobile position track is judged according to the basic partition and the client partition which are constructed by the spatial preprocessing module, and the marked mobile position track data is sent to the data caching module. The labeled data are tripz ═ uid, points (gps)0，offseti|1≤i≤n}，partition{ptj|0≤j≤k}}。
S206, caching the marked mobile position data into a pre-initialized space partition according to the space attribute corresponding to the marked mobile position data, and generating cached mobile position data;
in one possible implementation, as shown in fig. 6, the data caching module creates a corresponding cache partition, and constructs a data index for the data:
and creating data cache partitions according to the partitions constructed by the space preprocessing module, and creating a separate cache space for each partition. The basic data cache partition is used for storing the mobile position data, and the user data cache partition only stores the data unique identification and the index of the data required by the user.
Allocating a unique identifier to the track data received from the data receiving module, wherein the unique identifier is did ═ pidbaseTim id, sort }, where pidbaseIs the partition identification of the base partition where the data is located, and the timeid is the identification of the time period where the data is located, i.e. at time interval TdOne day is divided into M segments, and the current timeid is the current time tcurThe sequence number of the current base partition in the time period of the current day, sort, is the sequence number of the current base partition in the current timeid, and is sequentially increased from 1.
The data after the unique identifier is distributed as tripz ═ { did, uid, points { gps ═ gps0，offseti|1≤i≤n}，partition{ptj|0≤j≤k}}。
Storing the track data after the unique identifier is distributed into a corresponding basic partition, and then constructing an index for the mobile position data, wherein the data index construction method comprises the following steps: dividing grids for the partitioned space range according to the fixed Step length Step, and calculating the grid number of the first point of the moving position track data as the index of the data
Figure BDA0002500585100000131
Data after creating index is
Figure BDA0002500585100000132
And storing the unique identification and the index of the track data into the corresponding user partition.
After the space preprocessing module adjusts the partitions, the data cache partitions are synchronously updated, and data indexes of all data in the partitions are reconstructed.
S207, constructing a mobile position data index for the cached mobile position data, and generating mobile position data after the index is constructed;
s208, storing the mobile position data after the index is built to generate a file;
in one possible implementation, as shown in fig. 8, the data distribution module sends real-time or historical data organization required by the user to the user in response to the data request:
(1) receiving a data request of
Figure BDA0002500585100000133
Where pid is the user partition identification, time is the time range of the desired data, expressed in terms of the start time and the end time, zone is the spatial range of the desired data, expressed in terms of the latitude and longitude on the top left, bottom right of the space.
(2) If the requested user partition identification pid is equal to 0, the data is requested for the first time by the user, the space preprocessing module processes the space range requested by the user, obtains the relationship between the user partition and the basic partition, allocates the unique user partition identification, and creates a data cache for the user partition by the data cache module.
S209, when the mobile position data is distributed, obtaining and forwarding the mobile position data based on the type corresponding to the mobile position data.
In a possible implementation, when the real-time data is distributed, if the time field is empty, the real-time data needs to be distributed:
firstly, a user requests data for the first time, after the relation between a user partition and a basic partition is obtained, a data index in the basic partition is inquired, relevant data is taken out, a data identifier is written into a user data cache partition, and the data is sent to the user.
Accessing the corresponding cache region according to the user partition identification in the data request, taking out the unique identification of the data, accessing the basic partition cache by using the unique identification of the data, taking out the corresponding data, and sending the corresponding data to the user.
In another possible implementation, when the historical data is distributed, the partition file where the data is located is judged according to the time range in the data request,
firstly, a user requests data for the first time, after the relation between a user partition and a basic partition is obtained, a data index in the basic partition is inquired, relevant data are taken out, and the data are sent to the user.
Accessing the corresponding user partition file according to the user partition identification in the data request, taking out the unique identification of the data, accessing the basic partition file by using the unique identification of the data, taking out the corresponding data, and sending the corresponding data to the user.
In the embodiment of the application, a user terminal firstly receives mobile position data, then performs spatial attribute marking on the mobile position data to generate marked mobile position data, then caches the marked mobile position data into a pre-initialized spatial partition according to spatial attributes corresponding to the marked mobile position data to generate cached mobile position data, then constructs a mobile position data index on the cached mobile position data to generate mobile position data after constructing the index, and finally stores the mobile position data after constructing the index to generate a file, and distributes the mobile position data after constructing the index in real time or distributes historical mobile position data in the file according to preset data requirements. The space-time continuity of the position data is fully utilized, the data redundancy is reduced, the size of the data is reduced through data offset compression, dynamic partitioning is carried out on the space, data space characteristics are marked, and data indexes are constructed on the data in the partitions, so that the efficiency of data use is improved, the mobile position data in a specified space-time range can be quickly extracted as required, the consumption of time and space on the use and storage of the original data is reduced, and more mobile position data can be processed on the same hardware resource.
The following are embodiments of the system of the present invention. For details which are not disclosed in the embodiments of the system of the present invention, reference is made to the embodiments of the method of the present invention.
The space preprocessing module is used for initializing space partitions, dividing space basic partitions in a quadtree manner, establishing partitions of a space range of a user data request, and dynamically splitting and merging the partitions according to data volume in the partitions;
the data receiving module is used for receiving the mobile position data and marking the spatial attribute of the mobile position data;
the data caching module is used for performing partition caching on data according to the data space attribute, constructing a mobile position data index, and updating partition marks and indexes of the data along with the dynamic change of a basic partition;
the data storage module is used for storing the mobile position data and the data index into files according to the partitions of the data caching module;
and the data distribution module is used for distributing the mobile position data after the index is constructed in real time or distributing historical mobile position data in the file according to preset data requirements.
In the embodiment of the application, a user terminal firstly receives mobile position data, then performs spatial attribute marking on the mobile position data to generate marked mobile position data, then caches the marked mobile position data into a pre-initialized spatial partition according to spatial attributes corresponding to the marked mobile position data to generate cached mobile position data, then constructs a mobile position data index for the cached mobile position data to generate mobile position data after constructing the index, and finally stores the mobile position data after constructing the index to generate a file. According to the method and the device, data redundancy is reduced by mining the characteristics of the mobile position data, the balance of data quantity in the partition is guaranteed by dynamic partition of the space, then the mobile position data are stored in the corresponding partition according to the space attribute of the data, dynamic indexes are built for the mobile position data in the partition, the mobile position data are quickly accessed, and when the data are stored in a disk, the partition and the partition indexes are stored on the disk, so that the offline data are quickly stored and accessed. Therefore, the data use requirements can be quickly responded, the mobile position data in the specified space-time range can be efficiently extracted, and the problems of huge single file and high writing delay during storage of massive mobile position data are solved.
The following are embodiments of the apparatus of the present invention that may be used to perform embodiments of the method of the present invention. For details which are not disclosed in the embodiments of the apparatus of the present invention, reference is made to the embodiments of the method of the present invention.
Referring to fig. 9, a schematic structural diagram of a data management apparatus for a mobile location according to an exemplary embodiment of the present invention is shown. The data management means of the pair of mobile positions may be implemented as all or a part of the terminal by software, hardware or a combination of both. The device 1 comprises a data receiving module 10, a first data generating module 20, a second data generating module 30, a third data generating module 40 and a file generating module 50.
A data receiving module 10, configured to receive mobile location data;
a first data generating module 20, configured to perform spatial attribute marking on the mobile position data, and generate marked mobile position data;
a second data generating module 30, configured to cache the marked mobile location data into a pre-initialized space partition according to a space attribute corresponding to the marked mobile location data, and generate cached mobile location data;
a third data generating module 40, configured to construct a mobile location data index for the cached mobile location data, and generate mobile location data after the index is constructed;
and a file generating module 50, configured to store the index-constructed mobile location data, and generate a file.
And a data distribution module 60 for acquiring and forwarding the mobile location data based on the type corresponding to the mobile location data when the mobile location data is distributed.
Optionally, as shown in fig. 10, the apparatus 1 further includes:
a partition dividing module 70, configured to divide a basic partition of a space in a quadtree manner;
a partition creation module 80 for creating a user partition;
a partition determination module 90, configured to determine the base partition and the user partition as pre-initialized space partitions;
it should be noted that, when the data management apparatus for a moving location according to the foregoing embodiment executes the data management method for a moving location, the division of each functional module is merely used as an example, and in practical applications, the above function distribution may be completed by different functional modules according to needs, that is, the internal structure of the device may be divided into different functional modules to complete all or part of the above described functions. In addition, the data management device for a mobile location and the data management method for a mobile location provided in the above embodiments belong to the same concept, and details of implementation processes are shown in the method embodiments and are not described herein again.
The above-mentioned serial numbers of the embodiments of the present application are merely for description and do not represent the merits of the embodiments.
In the embodiment of the application, a user terminal firstly receives mobile position data, then performs spatial attribute marking on the mobile position data to generate marked mobile position data, then caches the marked mobile position data into a pre-initialized spatial partition according to spatial attributes corresponding to the marked mobile position data to generate cached mobile position data, then constructs a mobile position data index for the cached mobile position data to generate mobile position data after constructing the index, and finally stores the mobile position data after constructing the index to generate a file. The space-time continuity of the position data is fully utilized, the data redundancy is reduced, the size of the data is reduced through data offset compression, dynamic partitioning is carried out on the space, data space characteristics are marked, and data indexes are constructed on the data in the partitions, so that the efficiency of data use is improved, the mobile position data in a specified space-time range can be quickly extracted as required, the consumption of time and space on the use and storage of the original data is reduced, and more mobile position data can be processed on the same hardware resource.
The present invention also provides a computer readable medium, on which program instructions are stored, which program instructions, when executed by a processor, implement the data management method for mobile locations provided by the above-mentioned method embodiments.
The present invention also provides a computer program product containing instructions which, when run on a computer, cause the computer to perform the method for data management of mobile locations as described in the various method embodiments above.
Please refer to fig. 11, which provides a schematic structural diagram of a terminal according to an embodiment of the present application. As shown in fig. 11, the terminal 1000 can include: at least one processor 1001, at least one network interface 1004, a user interface 1003, memory 1005, at least one communication bus 1002.
Wherein a communication bus 1002 is used to enable connective communication between these components.
The user interface 1003 may include a Display screen (Display) and a Camera (Camera), and the optional user interface 1003 may also include a standard wired interface and a wireless interface.
The network interface 1004 may optionally include a standard wired interface, a wireless interface (e.g., WI-FI interface), among others.
Processor 1001 may include one or more processing cores, among other things. The processor 1001 interfaces various components throughout the electronic device 1000 using various interfaces and lines to perform various functions of the electronic device 1000 and to process data by executing or executing instructions, programs, code sets, or instruction sets stored in the memory 1005 and invoking data stored in the memory 1005. Alternatively, the processor 1001 may be implemented in at least one hardware form of Digital Signal Processing (DSP), Field-Programmable Gate Array (FPGA), and Programmable Logic Array (PLA). The processor 1001 may integrate one or more of a Central Processing Unit (CPU), a Graphics Processing Unit (GPU), a modem, and the like. Wherein, the CPU mainly processes an operating system, a user interface, an application program and the like; the GPU is used for rendering and drawing the content required to be displayed by the display screen; the modem is used to handle wireless communications. It is understood that the modem may not be integrated into the processor 1001, but may be implemented by a single chip.
The Memory 1005 may include a Random Access Memory (RAM) or a Read-Only Memory (Read-Only Memory). Optionally, the memory 1005 includes a non-transitory computer-readable medium. The memory 1005 may be used to store an instruction, a program, code, a set of codes, or a set of instructions. The memory 1005 may include a stored program area and a stored data area, wherein the stored program area may store instructions for implementing an operating system, instructions for at least one function (such as a touch function, a sound playing function, an image playing function, etc.), instructions for implementing the various method embodiments described above, and the like; the storage data area may store data and the like referred to in the above respective method embodiments. The memory 1005 may optionally be at least one memory device located remotely from the processor 1001. As shown in fig. 11, a memory 1005, which is a kind of computer storage medium, may include therein an operating system, a network communication module, a user interface module, and a data management application program for a mobile location.
In the terminal 1000 shown in fig. 11, the user interface 1003 is mainly used as an interface for providing input for a user, and acquiring data input by the user; and the processor 1001 may be configured to invoke a data management application for mobile locations stored in the memory 1005, and specifically perform the following operations:
receiving mobile location data;
marking the moving position data with spatial attributes to generate marked moving position data;
caching the marked mobile position data into a pre-initialized space partition according to the space attribute corresponding to the marked mobile position data, and generating cached mobile position data;
constructing a mobile position data index for the cached mobile position data, and generating mobile position data after the index is constructed;
storing the mobile position data after the index is constructed to generate a file;
and distributing the mobile position data after the index is constructed in real time or distributing historical mobile position data in the file according to preset data requirements.
In one embodiment, the processor 1001, when performing the receiving the mobile position data, further performs the following:
dividing a basic partition of a space in a quadtree manner;
creating a user partition;
and determining the base partition and the user partition as pre-initialized space partitions.
In the embodiment of the application, a user terminal firstly receives mobile position data, then performs spatial attribute marking on the mobile position data to generate marked mobile position data, then caches the marked mobile position data into a pre-initialized spatial partition according to spatial attributes corresponding to the marked mobile position data to generate cached mobile position data, then constructs a mobile position data index on the cached mobile position data to generate mobile position data after constructing the index, and finally stores the mobile position data after constructing the index to generate a file, and distributes the mobile position data after constructing the index in real time or distributes historical mobile position data in the file according to preset data requirements. According to the method and the device, data redundancy is reduced by mining the characteristics of the mobile position data, the balance of data quantity in the partition is guaranteed by dynamic partition of the space, then the mobile position data are stored in the corresponding partition according to the space attribute of the data, dynamic indexes are built for the mobile position data in the partition, the mobile position data are quickly accessed, and when the data are stored in a disk, the partition and the partition indexes are stored on the disk, so that the offline data are quickly stored and accessed. Therefore, the data use requirements can be quickly responded, the mobile position data in the specified space-time range can be efficiently extracted, and the problems of huge single file and high writing delay during storage of massive mobile position data are solved.
It will be understood by those skilled in the art that all or part of the processes of the methods of the embodiments described above can be implemented by a computer program, which can be stored in a computer-readable storage medium, and when executed, can include the processes of the embodiments of the methods described above. The storage medium may be a magnetic disk, an optical disk, a read-only memory or a random access memory.
The above disclosure is only for the purpose of illustrating the preferred embodiments of the present application and is not to be construed as limiting the scope of the present application, so that the present application is not limited thereto, and all equivalent variations and modifications can be made to the present application.

Claims (8)

1. A method for managing data of a mobile location, the method comprising:
receiving mobile location data;
marking the moving position data with spatial attributes to generate marked moving position data;
caching the marked mobile position data into a pre-initialized space partition according to the space attribute corresponding to the marked mobile position data, and generating cached mobile position data;
constructing a mobile position data index for the cached mobile position data, and generating mobile position data after the index is constructed;
storing the mobile position data after the index is constructed to generate a file;
and distributing the mobile position data after the index is constructed in real time or distributing historical mobile position data in the file according to preset data requirements.
2. The method of claim 1, wherein prior to receiving the mobile location data, further comprising:
dividing a basic partition of a space in a quadtree manner;
creating a user partition;
and determining the base partition and the user partition as pre-initialized space partitions.
3. The method according to claim 1, wherein the distributing the mobile location data after the index is built in real time or distributing the historical mobile location data in the file according to preset data requirements comprises:
when the distributed mobile position data is distributed in real time, acquiring a spatial attribute corresponding to the mobile position data;
obtaining the cached mobile position data based on the space attribute;
and forwarding the mobile position data.
4. The method according to claim 3, wherein the distributing the mobile location data after the index is built in real time or distributing the historical mobile location data in the file according to preset data requirements comprises:
when distributed mobile position data are distributed as historical data, acquiring a spatial attribute corresponding to the mobile position data;
acquiring mobile position data in the file based on the spatial attributes;
and forwarding the mobile position data.
5. The method of claim 2, wherein the pre-initialized spatial partition dynamically splits and merges the pre-initialized spatial partition according to an amount of data in the partition.
6. An apparatus for managing data of a mobile location, the apparatus comprising:
the data receiving module is used for receiving the mobile position data;
the first data generation module is used for marking the moving position data with spatial attributes and generating marked moving position data;
the second data generation module is used for caching the marked mobile position data into a pre-initialized space partition according to the space attribute corresponding to the marked mobile position data and generating the cached mobile position data;
the third data generation module is used for constructing a mobile position data index for the cached mobile position data and generating mobile position data after the index is constructed;
the file generation module is used for storing the mobile position data after the index is constructed to generate a file;
and the data distribution module is used for distributing the mobile position data after the index is constructed in real time or distributing historical mobile position data in the file according to preset data requirements.
7. A computer storage medium, characterized in that it stores a plurality of instructions adapted to be loaded by a processor and to perform the method steps according to any of claims 1 to 5.
8. A terminal, comprising: a processor and a memory; wherein the memory stores a computer program adapted to be loaded by the processor and to perform the method steps of any of claims 1 to 5.
CN202010431020.XA 2020-05-20 2020-05-20 Management method and device of mobile position data, storage medium and terminal Active CN111800742B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010431020.XA CN111800742B (en) 2020-05-20 2020-05-20 Management method and device of mobile position data, storage medium and terminal

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010431020.XA CN111800742B (en) 2020-05-20 2020-05-20 Management method and device of mobile position data, storage medium and terminal

Publications (2)

Publication Number Publication Date
CN111800742A true CN111800742A (en) 2020-10-20
CN111800742B CN111800742B (en) 2022-10-28

Family

ID=72805885

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010431020.XA Active CN111800742B (en) 2020-05-20 2020-05-20 Management method and device of mobile position data, storage medium and terminal

Country Status (1)

Country Link
CN (1) CN111800742B (en)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104598475A (en) * 2013-10-31 2015-05-06 中国移动通信集团公司 Storage and indexing method and system based on traffic consumption model event
CN106095929A (en) * 2016-06-12 2016-11-09 惠龙易通国际物流股份有限公司 The processing method of a kind of car and boat location information data and system
CN106611053A (en) * 2016-12-26 2017-05-03 河南信安通信技术股份有限公司 Data cleaning and indexing method
CN107766825A (en) * 2017-10-27 2018-03-06 国家测绘地理信息局第航测遥感院 Land-based area province cities and counties' space planning 3rd area recognition methods based on space function unit
CN109284338A (en) * 2018-10-25 2019-01-29 南京航空航天大学 A kind of satellite remote sensing big data Optimizing Queries method based on hybrid index
CN111367913A (en) * 2020-03-03 2020-07-03 青岛大学 Modeling method of data model facing to full space

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104598475A (en) * 2013-10-31 2015-05-06 中国移动通信集团公司 Storage and indexing method and system based on traffic consumption model event
CN106095929A (en) * 2016-06-12 2016-11-09 惠龙易通国际物流股份有限公司 The processing method of a kind of car and boat location information data and system
CN106611053A (en) * 2016-12-26 2017-05-03 河南信安通信技术股份有限公司 Data cleaning and indexing method
CN107766825A (en) * 2017-10-27 2018-03-06 国家测绘地理信息局第航测遥感院 Land-based area province cities and counties' space planning 3rd area recognition methods based on space function unit
CN109284338A (en) * 2018-10-25 2019-01-29 南京航空航天大学 A kind of satellite remote sensing big data Optimizing Queries method based on hybrid index
CN111367913A (en) * 2020-03-03 2020-07-03 青岛大学 Modeling method of data model facing to full space

Also Published As

Publication number Publication date
CN111800742B (en) 2022-10-28

Similar Documents

Publication Publication Date Title
US11550826B2 (en) Method and system for generating a geocode trie and facilitating reverse geocode lookups
CN101370025A (en) Storing method, scheduling method and management system for geographic information data
CN111105006A (en) Deep learning network training system and method
CN112948043A (en) Fine-grained Web3D online visualization method for large-scale building scene
CN111800742B (en) Management method and device of mobile position data, storage medium and terminal
CN110674134B (en) Geographic information data storage method, query method and device
CN111898276A (en) Overhead line model processing method and device, computer equipment and medium
CN116842012A (en) Method, device, equipment and storage medium for storing Redis cluster in fragments
KR102441902B1 (en) Method and apparatus for generating 3D visualization data
CN113347276B (en) Mobile access system based on GIS
CN112035559B (en) Thermodynamic diagram display method, server and system
CN111641690B (en) Session message processing method and device and electronic equipment
CN114547055A (en) Data processing method and device
RU2610587C2 (en) Method of spatial object storage by means of flexible hierarchical structure and a permanent data medium
US10185729B2 (en) Index creation method and system
CN115373831A (en) Data processing method, device and computer readable storage medium
CN113094454A (en) Map data searching method and device
CN111291017A (en) Mirror image storage and extraction method and device of mirror image warehouse
CN110716885B (en) Data management method and device, electronic equipment and storage medium
CN110928895A (en) Data query method, data table establishing method, device and equipment
CN113157695B (en) Data processing method and device, readable medium and electronic equipment
CN115759233B (en) Model training method, graph data processing device and electronic equipment
CN111274272B (en) Object searching method and device and computer system
CN115861513B (en) Data rendering method, device, computer and readable storage medium
CN116595025B (en) Dynamic updating method, terminal and medium of vector tile

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