CN103258043A - POI simplifying parallel computing method based on road mesh hierarchical structure division - Google Patents
POI simplifying parallel computing method based on road mesh hierarchical structure division Download PDFInfo
- Publication number
- CN103258043A CN103258043A CN2013101970496A CN201310197049A CN103258043A CN 103258043 A CN103258043 A CN 103258043A CN 2013101970496 A CN2013101970496 A CN 2013101970496A CN 201310197049 A CN201310197049 A CN 201310197049A CN 103258043 A CN103258043 A CN 103258043A
- Authority
- CN
- China
- Prior art keywords
- mesh
- poi
- road
- data
- node
- 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
Links
Images
Landscapes
- Instructional Devices (AREA)
- Traffic Control Systems (AREA)
- Navigation (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Processing Or Creating Images (AREA)
Abstract
The invention discloses a POI simplifying parallel computing method based on road mesh hierarchical structure division in order to improve efficiency of POI simplifying computing. A road hierarchical structure and a mesh initial zone are constructed first, the mesh zone is divided in sequence according to the grade of a road, a road mesh hierarchical structure is established, on the basis, road meshes are used for dividing a POI space, a large number of POI are divided into the road meshes, complexity of problem solving is lowered, according to the number of computed nodes and the hierarchical structure of the road meshes, POI data are divided, the data are distributed on the computed nodes, and then the POI are simplified in a parallel mode. According to the method, the road meshes are used for dividing the POI data, influence on the POI from a road net is considered in a data dividing process of the POI, and thematic information and topological information of the simplified POI can be well maintained.
Description
Technical field
The present invention relates to a kind of vector data division methods, can realize POI (Points of Interest) data are divided efficiently, technical applications is that POI simplifies parallel computation.
Background technology
POI, point of interest, contained the most frequent Back ground Information in people's daily lifes such as food and drink, amusement, financial institution, tourist attractions, landmark, refuelling station, parking lot, the accuracy of POI data, the degree of enriching of attribute, the sharpness of expression and real-time display efficiency thereof all will influence quality and the availability of moving map.But current POI expresses and has many problems, particularly when the user search customizing messages, because the Query Result data volume is bigger, can causes overlapping, the gland of POI etc., and then influence the user to the cognition of geographical space, the availability of reduction map.
Map comprehensively is a feasible program that addresses this problem, but at present also less at the comprehensive operator of POI, algorithm, and decades have been carried out in the synthetic study of some key element, and existing many ripe algorithms can be used for reference a little comprehensive method and handle the POI data.The space attribute that the simplification operator of point is based on is a little concentrated the selection subclass from original point, can keep thematic information and the topology information of POI preferably, is suitable for solving current POI and expresses the problem that exists.But existing shortcut calculation efficient is generally not high, can not the real-time demand of expressing of satisfying magnanimity POI.These algorithms are combined with the high-performance calculation technology, improve the efficient that algorithm is carried out, a kind of feasible technical scheme will be provided for the solution of this problem.
Summary of the invention
The purpose of this invention is to provide the POI data partition method under a kind of road mesh hierarchical structure constraint, simplify the efficient of calculating to improve POI.At first make up path layer aggregated(particle) structure and mesh prime area, grade according to road is divided the mesh zone successively, set up the hierarchical structure of road mesh, on this basis, use the road mesh to the POI space segmentation, the POI of magnanimity is divided into one by one in the road mesh, reduces the complexity of problem solving.According to the hierarchical structure of number and the road mesh of computing node, divide the POI data, data allocations to computing node, and then to POI simplifications that walk abreast, is improved the efficient of POI simplification calculating.
Technical solution of the present invention is: the POI that divides based on road mesh hierarchical structure simplifies parallel calculating method, and its used basic variable is as shown in table 1.
Table 1 is based on the variable description of road mesh hierarchical structure decomposition algorithm
Step of the present invention is as follows:
(1) according to data characteristics and cluster enabled node number, calculates used variable: N, K, N in the partition process
A, N
D, N
U
(2) road mesh hierarchical structure makes up, the structure of road net level mesh is exactly the level division of the road net region being carried out the zone, the importance rate of road will influence cutting procedure and result, high level road at first carries out rough segmentation to the zone, the inferior grade road is further cut apart the zone on the basis of rough segmentation, because the difference of road importance rate makes the closed region have level characteristics, such closed region is exactly the road mesh.Comprise two basic steps: a) make up border, maximum closed region, maximum closed region namely is initial mesh in the road mesh hierarchical structure of dividing at the POI data, they are different with traditional road mesh hierarchical structure, and this maximum closed region is the minimum boundary rectangle of POI data; B) choose grade, length, road that interconnectedness is the highest successively, mesh is cut apart, progressively make up the mesh layer aggregated(particle) structure.
(3) road mesh and POI Data Matching.Traversal road mesh and POI data, the spatial relationship of judgement POI and road mesh if the road mesh comprises POI, then joins this POI in the POI set of current road mesh, calculates the number of POI in each mesh.
(4) begin to divide calculating from bottom mesh, the sequence number of establishing current mesh is i, and counting that it comprises is Ni, if Ni＜N
D, execution in step 5; If Ni＞N
U, execution in step 6; If N
D＜Ni, and Ni≤N
U, execution in step 7.
(5) its adjacent mesh is added current zoning, continues execution in step 4, all participate in dividing up to all fraternal meshes of mesh i, if this moment Ni＜N
D, then current mesh i and the brotgher of node thereof are merged in the brotgher of node of its father node, and with these meshes as division unit independently, again from its new brotgher of node, continue to divide according to step 4 and all be divided up to all meshes.
The mesh node that (6) will add is at last decomposed, if current mesh is formed by itself data and other mesh count strong point, so when decomposition, decompose the data that itself comprise, and do not decompose other mesh data, by decomposing mesh, make the interstitial content Ni=N of current distribute data piece i
A, it is distributed to a computing node, the remainder from the mesh that is decomposed begins to continue execution in step 4 then.
(7) the above-mentioned mesh of dividing requirement that meets is packaged as a data block, forwards step 4 to and continue to carry out, all be assigned with up to current all meshes, finish partition process.
(8) according to known interstitial content, create certain number of threads, with the data after dividing, distribute to each thread successively.
(9) parallel POI, the return results simplified.
The present invention has following advantage compared to prior art:
(1) present POI comprehensively is the angle from single key element, only POI is simplified, do not consider other key element to the influence of POI, the present invention considers road net in its data partition process to the influence of POI, can better keep simplifying thematic information and the topology information of back POI.
(2) traditional data partition method reckons without the feature of shortcut calculation, needs the cooperation between process, the thread, and the present invention adopts the road mesh to divide the POI data.Road network is divided into map different zones natively, and POI is in a certain mesh of road network, POI between the mesh is completely cut off by road, it is in space and semantically all separate, reduced the space of finding the solution of problem, and be computing unit with the mesh, reduced internodal communication, improve POI and simplified the efficient of calculating.
Description of drawings
Fig. 1 is basic flow sheet of the present invention.
Fig. 2 is for using the present invention to somewhere POI division result figure, and wherein figure (a) is raw-data map, and figure (b) is 2 node division figure as a result, and figure (c) is 4 node division figure as a result, and figure (d) is 6 node division figure as a result, and figure (e) is 8 node division figure as a result.
Fig. 3 does not carry out the comparison diagram of efficient for using the present invention with using algorithm of the present invention.
Embodiment
In conjunction with process flow diagram shown in Figure 1, be example with 4 computing nodes, to the road net in somewhere and the POI data are divided and parallel the simplification calculated (wherein road data comprises 69 roads, and the POI data comprise 12006 points), specific implementation method of the present invention is described:
1, main thread reads road and POI data, calculates each data and divides each Parameter N, K, N
A, N
U, N
D, N=12006, K=4, N
A=3001, N
U=2801, N
D=3201.
2, main thread calculates the minimum boundary rectangle frame of POI, the initialization road data, grade, length, interconnectedness structure path layer aggregated(particle) structure data structure according to road are Road＜road ID, road level ID, Box＞, calculate the minimum boundary rectangle frame of road, this minimum boundary rectangle is exactly initial mesh, and its data structure is Cell＜ID, POISet, PointSet, Box, POISum＞, wherein POISet is its contained POI set, PointSet is for constituting the some set of itself, and Box is minimum boundary rectangle frame, and POISum is the total number that comprises POI.
3, from highest-ranking road level, use road Road that current all meshes are divided successively, calculate the spatial relationship of minimum boundary rectangle frame and the minimum boundary rectangle frame of mesh of road earlier,, they continue to calculate the spatial relationship of road and mesh if intersecting, calculate its intersection point, according to its position of intersecting point, calculate the PointSet and the Box that divide the back mesh, progressively set up the hierarchical structure of road mesh.
4, from the leaf node of the road mesh leftmost side, calculate the relation of leaf node and POI data successively, set up the space correlation relation of POI and mesh, if POI is comprised in the POISet set that just this point is joined mesh by this mesh, calculate the total POISum of POI in each mesh.
5, main thread from the leaf node of the road mesh leftmost side, is judged mesh POISum and N according to current interstitial content
A, N
U, N
DRelation, if less than N
UThen just use the data allocations strategy that meets this situation; If greater than N
U, and less than N
DJust use allocation strategy, with the packing of these data be assigned to a data block (structure of data block is Block＜CellsSet, POINum, POISet＞); If greater than N
DJust using the allocation strategy that splits, is two nodes with specific node division, all is assigned with up to all meshes.Describe with regard to some special circumstances below, the data volume of supposing present node i is 3000, then directly it is distributed to a node, continuation is divided unappropriated node, if data volume has exceeded the division upper limit after adding ingress j, preferentially j is divided into two subclass, one of them subset division is to present node, and another subset division is to the another one node.
In main thread, create 4 sub-threads, successively with Block[0], Block[1], Block[2], Block[3] distribute to this 4 threads, each thread is treatments B lock successively, POISet in the data block is simplified, all finish dealing with up to all threads, POISet among the Block is returned to main thread, finish calculating.
Fig. 2 divides experimental result picture for data, and setting K is 2,4,6,8 result among the figure, has provided the node number that each road mesh belongs to, and has analyzed its load balancing, and is as shown in table 2, analyzes and divides the requirement that the result has satisfied load balancing as can be known.
Table 2 road mesh hierarchical structure is divided statistical form as a result
Fig. 3 has provided the execution of " circle " growth algorithm that uses this data dividing mode, and efficient its speed-up ratio as seen from the figure increases along with the increase of interstitial content, and has reached ultra linear increase, illustrates that this method can improve algorithm efficiency greatly.
Claims (1)
1. the POI that divides based on road mesh hierarchical structure simplifies parallel calculating method, it is characterized in that, concrete treatment step is as follows:
Step 1, according to data characteristics and cluster enabled node number, calculate used variable in the partition process: point set comprises the N that counts out that each computing node is admitted under a little total N, computing node number K, the desired load equilibrium state
A, load threshold lower limit N
DWith load threshold upper limit N
U, N wherein
A=N/K;
Step 2, road mesh hierarchical structure makes up, comprise two basic steps: a) making up border, maximum closed region, namely is initial mesh at maximum closed region in the road mesh hierarchical structure of POI data division, and this maximum closed region is the minimum boundary rectangle of POI data; B) choose grade, length, road that interconnectedness is the highest successively, mesh is cut apart, progressively make up the mesh layer aggregated(particle) structure;
Step 3, road mesh and POI Data Matching: traversal road mesh and POI data, the spatial relationship of judgement POI and road mesh is if the road mesh comprises POI, then this POI is joined in the POI set of current road mesh, calculate the number of POI in each mesh;
Step 4 begins to divide calculating from bottom mesh, and the sequence number of establishing current mesh is i, and counting that it comprises is Ni, if Ni＜N
D, execution in step 5; If Ni＞N
U, execution in step 6; If N
D＜Ni, and Ni≤N
U, execution in step 7;
Step 5 adds current zoning with its adjacent mesh, continues execution in step 4, all participate in dividing up to all fraternal meshes of mesh i, if this moment Ni＜N
D, then current mesh i and the brotgher of node thereof are merged in the brotgher of node of its father node, and with these meshes as division unit independently, again from its new brotgher of node, continue to divide according to step 4 and all be divided up to all meshes;
Step 6 is decomposed the mesh node that adds at last, if current mesh is made up of itself data and other mesh count strong point, when decomposing, decompose the data that itself comprise, and do not decompose other mesh data so, by decomposing mesh, make the interstitial content Ni=N of current distribute data piece i
A, it is distributed to a computing node, the remainder from the mesh that is decomposed begins to continue execution in step 4 then;
Step 7 is packaged as a data block with the above-mentioned mesh of dividing requirement that meets, and forwards step 4 to and continues to carry out, and all is assigned with up to current all meshes, finishes partition process;
Step 8 according to known interstitial content, is created certain number of threads, with the data after dividing, distributes to each thread successively;
Step 9, parallel POI, the return results simplified.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310197049.6A CN103258043B (en) | 2013-05-23 | 2013-05-23 | Based on the POI simplification parallel calculating method that network meshes hierarchical structure divides |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310197049.6A CN103258043B (en) | 2013-05-23 | 2013-05-23 | Based on the POI simplification parallel calculating method that network meshes hierarchical structure divides |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103258043A true CN103258043A (en) | 2013-08-21 |
| CN103258043B CN103258043B (en) | 2016-03-30 |
Family
ID=48961960
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310197049.6A Expired - Fee Related CN103258043B (en) | 2013-05-23 | 2013-05-23 | Based on the POI simplification parallel calculating method that network meshes hierarchical structure divides |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103258043B (en) |
Cited By (24)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9460616B1 (en) | 2015-12-16 | 2016-10-04 | International Business Machines Corporation | Management of mobile objects and service platform for mobile objects |
| US9467839B1 (en) | 2015-12-16 | 2016-10-11 | International Business Machines Corporation | Management of dynamic events and moving objects |
| US9497591B1 (en) | 2015-06-19 | 2016-11-15 | International Business Machines Corporation | Management of moving objects |
| US9513134B1 (en) | 2015-12-16 | 2016-12-06 | International Business Machines Corporation | Management of evacuation with mobile objects |
| US9562775B2 (en) | 2015-06-19 | 2017-02-07 | International Business Machines Corporation | Geographic space management |
| US9578093B1 (en) | 2015-12-16 | 2017-02-21 | International Business Machines Corporation | Geographic space management |
| US9576482B2 (en) | 2015-06-19 | 2017-02-21 | International Business Machines Corporation | Management of moving objects |
| US9638533B2 (en) | 2015-06-19 | 2017-05-02 | International Business Machines Corporation | Geographic space management |
| CN107121143A (en) * | 2017-05-28 | 2017-09-01 | 兰州交通大学 | A kind of road choosing method of collaboration POI data |
| US9792288B2 (en) | 2015-06-19 | 2017-10-17 | International Business Machines Corporation | Geographic space management |
| US9805598B2 (en) | 2015-12-16 | 2017-10-31 | International Business Machines Corporation | Management of mobile objects |
| US9865163B2 (en) | 2015-12-16 | 2018-01-09 | International Business Machines Corporation | Management of mobile objects |
| CN107886535A (en) * | 2017-10-24 | 2018-04-06 | 南京师范大学 | A kind of take level road network into account the point amount of loading with computational methods under cloud platform |
| US10168424B1 (en) | 2017-06-21 | 2019-01-01 | International Business Machines Corporation | Management of mobile objects |
| US10169402B2 (en) | 2015-06-19 | 2019-01-01 | International Business Machines Corporation | Geographic space management |
| US10339810B2 (en) | 2017-06-21 | 2019-07-02 | International Business Machines Corporation | Management of mobile objects |
| CN110502567A (en) * | 2019-07-26 | 2019-11-26 | 北京工业大学 | A kind of Urban Rail Transit Stations level POI extracting method of subject-oriented |
| US10504368B2 (en) | 2017-06-21 | 2019-12-10 | International Business Machines Corporation | Management of mobile objects |
| US10540895B2 (en) | 2017-06-21 | 2020-01-21 | International Business Machines Corporation | Management of mobile objects |
| US10546488B2 (en) | 2017-06-21 | 2020-01-28 | International Business Machines Corporation | Management of mobile objects |
| US10594806B2 (en) | 2015-12-16 | 2020-03-17 | International Business Machines Corporation | Management of mobile objects and resources |
| US10600322B2 (en) | 2017-06-21 | 2020-03-24 | International Business Machines Corporation | Management of mobile objects |
| US10742479B2 (en) | 2015-07-07 | 2020-08-11 | International Business Machines Corporation | Management of events and moving objects |
| CN112052549A (en) * | 2020-09-09 | 2020-12-08 | 中国测绘科学研究院 | Method for selecting roads in small mesh gathering area |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2926914A1 (en) * | 2008-01-28 | 2009-07-31 | Viamichelin Soc Par Actions Si | Geocoding method for digital road network system, involves dividing initial zone to obtain sub-zones, where dividing phase is recursively performed by generating small sub-zones according to reduction criteria till stop threshold is reached |
| CN101776457A (en) * | 2009-01-08 | 2010-07-14 | 厦门高德软件有限公司 | Navigation method and device |
| CN101782399A (en) * | 2009-01-21 | 2010-07-21 | 北京四维图新科技股份有限公司 | Method and device for topologically partitioning road network in navigation electronic map |
| WO2013060925A1 (en) * | 2011-10-28 | 2013-05-02 | Nokia Corporation | Method and apparatus for constructing a road network based on point-of-interest (poi) information |
-
2013
- 2013-05-23 CN CN201310197049.6A patent/CN103258043B/en not_active Expired - Fee Related
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2926914A1 (en) * | 2008-01-28 | 2009-07-31 | Viamichelin Soc Par Actions Si | Geocoding method for digital road network system, involves dividing initial zone to obtain sub-zones, where dividing phase is recursively performed by generating small sub-zones according to reduction criteria till stop threshold is reached |
| CN101776457A (en) * | 2009-01-08 | 2010-07-14 | 厦门高德软件有限公司 | Navigation method and device |
| CN101782399A (en) * | 2009-01-21 | 2010-07-21 | 北京四维图新科技股份有限公司 | Method and device for topologically partitioning road network in navigation electronic map |
| WO2013060925A1 (en) * | 2011-10-28 | 2013-05-02 | Nokia Corporation | Method and apparatus for constructing a road network based on point-of-interest (poi) information |
Cited By (56)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9646402B2 (en) | 2015-06-19 | 2017-05-09 | International Business Machines Corporation | Geographic space management |
| US10215570B2 (en) | 2015-06-19 | 2019-02-26 | International Business Machines Corporation | Geographic space management |
| US9646493B2 (en) | 2015-06-19 | 2017-05-09 | International Business Machines Corporation | Management of moving objects |
| US9659016B2 (en) | 2015-06-19 | 2017-05-23 | International Business Machines Corporation | Geographic space management |
| US10019446B2 (en) | 2015-06-19 | 2018-07-10 | International Business Machines Corporation | Geographic space management |
| US9538327B1 (en) | 2015-06-19 | 2017-01-03 | International Business Machines Corporation | Management of moving objects |
| US9562775B2 (en) | 2015-06-19 | 2017-02-07 | International Business Machines Corporation | Geographic space management |
| US10169402B2 (en) | 2015-06-19 | 2019-01-01 | International Business Machines Corporation | Geographic space management |
| US9576482B2 (en) | 2015-06-19 | 2017-02-21 | International Business Machines Corporation | Management of moving objects |
| US9584977B2 (en) | 2015-06-19 | 2017-02-28 | International Business Machines Corporation | Management of moving objects |
| US9638533B2 (en) | 2015-06-19 | 2017-05-02 | International Business Machines Corporation | Geographic space management |
| US9639537B2 (en) | 2015-06-19 | 2017-05-02 | International Business Machines Corporation | Geographic space management |
| US10001377B2 (en) | 2015-06-19 | 2018-06-19 | International Business Machines Corporation | Geographic space management |
| US9497591B1 (en) | 2015-06-19 | 2016-11-15 | International Business Machines Corporation | Management of moving objects |
| US9497590B1 (en) | 2015-06-19 | 2016-11-15 | International Business Machines Corporation | Management of moving objects |
| US10169403B2 (en) | 2015-06-19 | 2019-01-01 | International Business Machines Corporation | Geographic space management |
| US10262529B2 (en) | 2015-06-19 | 2019-04-16 | International Business Machines Corporation | Management of moving objects |
| US9784584B2 (en) | 2015-06-19 | 2017-10-10 | International Business Machines Corporation | Geographic space management |
| US9792288B2 (en) | 2015-06-19 | 2017-10-17 | International Business Machines Corporation | Geographic space management |
| US10878022B2 (en) | 2015-06-19 | 2020-12-29 | International Business Machines Corporation | Geographic space management |
| US9857196B2 (en) | 2015-06-19 | 2018-01-02 | International Business Machinces Corporation | Geographic space management |
| US10169400B2 (en) | 2015-06-19 | 2019-01-01 | International Business Machines Corporation | Geographic space management |
| US9875247B2 (en) | 2015-06-19 | 2018-01-23 | International Business Machines Corporation | Geographic space management |
| US10742479B2 (en) | 2015-07-07 | 2020-08-11 | International Business Machines Corporation | Management of events and moving objects |
| US10742478B2 (en) | 2015-07-07 | 2020-08-11 | International Business Machines Corporation | Management of events and moving objects |
| US10749734B2 (en) | 2015-07-07 | 2020-08-18 | International Business Machines Corporation | Management of events and moving objects |
| US10043384B2 (en) | 2015-12-16 | 2018-08-07 | International Business Machines Corporation | Management of mobile objects and service platform for mobile objects |
| US10594806B2 (en) | 2015-12-16 | 2020-03-17 | International Business Machines Corporation | Management of mobile objects and resources |
| US9460616B1 (en) | 2015-12-16 | 2016-10-04 | International Business Machines Corporation | Management of mobile objects and service platform for mobile objects |
| US9467839B1 (en) | 2015-12-16 | 2016-10-11 | International Business Machines Corporation | Management of dynamic events and moving objects |
| US9513134B1 (en) | 2015-12-16 | 2016-12-06 | International Business Machines Corporation | Management of evacuation with mobile objects |
| US9930509B2 (en) | 2015-12-16 | 2018-03-27 | International Business Machines Corporation | Management of dynamic events and moving objects |
| US9865163B2 (en) | 2015-12-16 | 2018-01-09 | International Business Machines Corporation | Management of mobile objects |
| US9805598B2 (en) | 2015-12-16 | 2017-10-31 | International Business Machines Corporation | Management of mobile objects |
| US10032367B2 (en) | 2015-12-16 | 2018-07-24 | International Business Machines Corporation | Management of mobile objects and service platform for mobile objects |
| US9578093B1 (en) | 2015-12-16 | 2017-02-21 | International Business Machines Corporation | Geographic space management |
| US9699622B1 (en) | 2015-12-16 | 2017-07-04 | International Business Machines Corporation | Management of dynamic events and moving objects |
| CN107121143A (en) * | 2017-05-28 | 2017-09-01 | 兰州交通大学 | A kind of road choosing method of collaboration POI data |
| CN107121143B (en) * | 2017-05-28 | 2020-06-02 | 兰州交通大学 | Road selection method for collaborative POI data |
| US10168424B1 (en) | 2017-06-21 | 2019-01-01 | International Business Machines Corporation | Management of mobile objects |
| US10535266B2 (en) | 2017-06-21 | 2020-01-14 | International Business Machines Corporation | Management of mobile objects |
| US10339810B2 (en) | 2017-06-21 | 2019-07-02 | International Business Machines Corporation | Management of mobile objects |
| US10504368B2 (en) | 2017-06-21 | 2019-12-10 | International Business Machines Corporation | Management of mobile objects |
| US11386785B2 (en) | 2017-06-21 | 2022-07-12 | International Business Machines Corporation | Management of mobile objects |
| US10546488B2 (en) | 2017-06-21 | 2020-01-28 | International Business Machines Corporation | Management of mobile objects |
| US10540895B2 (en) | 2017-06-21 | 2020-01-21 | International Business Machines Corporation | Management of mobile objects |
| US11315428B2 (en) | 2017-06-21 | 2022-04-26 | International Business Machines Corporation | Management of mobile objects |
| US10585180B2 (en) | 2017-06-21 | 2020-03-10 | International Business Machines Corporation | Management of mobile objects |
| US10600322B2 (en) | 2017-06-21 | 2020-03-24 | International Business Machines Corporation | Management of mobile objects |
| US11024161B2 (en) | 2017-06-21 | 2021-06-01 | International Business Machines Corporation | Management of mobile objects |
| CN107886535B (en) * | 2017-10-24 | 2020-05-05 | 南京师范大学 | Point load calculation method considering hierarchical road network constraint under cloud platform |
| CN107886535A (en) * | 2017-10-24 | 2018-04-06 | 南京师范大学 | A kind of take level road network into account the point amount of loading with computational methods under cloud platform |
| CN110502567B (en) * | 2019-07-26 | 2021-03-16 | 北京工业大学 | Theme-oriented urban rail transit station hierarchy POI extraction method |
| CN110502567A (en) * | 2019-07-26 | 2019-11-26 | 北京工业大学 | A kind of Urban Rail Transit Stations level POI extracting method of subject-oriented |
| CN112052549B (en) * | 2020-09-09 | 2021-03-05 | 中国测绘科学研究院 | Method for selecting roads in small mesh gathering area |
| CN112052549A (en) * | 2020-09-09 | 2020-12-08 | 中国测绘科学研究院 | Method for selecting roads in small mesh gathering area |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103258043B (en) | 2016-03-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103258043B (en) | Based on the POI simplification parallel calculating method that network meshes hierarchical structure divides | |
| Juan et al. | Active graph cuts | |
| CN111860340B (en) | Efficient K-nearest neighbor search algorithm for unmanned three-dimensional laser radar point cloud | |
| CN101944132B (en) | Tile map data organization method | |
| CN100514369C (en) | Non-homogeneous space partition based scene visibility cutting method | |
| CN102096816B (en) | Multi-scale multi-level image segmentation method based on minimum spanning tree | |
| CN101706950B (en) | High-performance implementation method for multi-scale segmentation of remote sensing images | |
| Carfì et al. | A model of coopetitive game for the environmental sustainability of a global green economy | |
| CN101996242A (en) | Three-dimensional R-tree index expansion structure-based three-dimensional city model adaptive method | |
| CN110059067A (en) | A kind of water conservancy space vector big data memory management method | |
| CN106875320B (en) | Efficient visual analysis method for ship navigation data in cloud environment | |
| Ma et al. | Large-scale graph visualization and analytics | |
| CN104156524A (en) | Aggregate query method and system for traffic data flows | |
| CN102929989B (en) | The load-balancing method of a kind of geographical spatial data on cloud computing platform | |
| CN105574194B (en) | A kind of coordinate points processing method and processing device for electronic map interface | |
| Gao et al. | Semantic trajectory compression via multi-resolution synchronization-based clustering | |
| CN104835196B (en) | A kind of vehicle mounted infrared image colorization three-dimensional rebuilding method | |
| CN102915560A (en) | Threshold-irrelative point cloud filtering method and device for airborne laser radar | |
| CN115659556A (en) | Multi-satellite task planning method and system for large-area target | |
| CN102142031A (en) | Rough set-based mass data partitioning method | |
| Nocaj et al. | Stub bundling and confluent spirals for geographic networks | |
| CN102867290B (en) | Texture optimization-based non-homogeneous image synthesis method | |
| CN107679127A (en) | Point cloud information parallel extraction method and its system based on geographical position | |
| Shan et al. | Interactive visual exploration of halos in large-scale cosmology simulation | |
| CN112579285B (en) | Distributed neural network collaborative optimization method for edge network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20160330 Termination date: 20190523 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |