CN105575255B - A kind of position mark method and system based on map - Google Patents

Abstract

The invention belongs to position mark technical fields, provide a kind of position mark method and system based on map.In the present invention, the geographical coordinate of N number of target device is obtained respectively, and N number of geographical coordinate is converted into corresponding N number of map page coordinates；Establish the outsourcing grid of each map page coordinates；The outsourcing grid for judging each map page coordinates successively and the outsourcing grid of remaining map page coordinates in N number of map page coordinates whether there is intersection point, and establish corresponding map location mark point according to judging result.This method may be implemented to carry out Fast Labeling to the position of target device based on map, so that loading velocity is fast when display is marked to a large amount of location informations in service system and operating cost is low.

Description

A kind of position mark method and system based on map

Technical field

The invention belongs to position mark technical field more particularly to a kind of position mark methods and system based on map.

Background technology

In current mobile internet era, for operator, in order to improve network operation effect, operator needs are knownThe position of position and user where its operating facilities of road, therefore operator is to the location information of operating facilities and the position of userThe demand of information is larger.However, when service system is based on map to a large amount of operating facilities location information and customer position informationWhen display is marked, since the information content handled needed for service system is larger, the operating cost of service system is higher, andIt is slower for the loading velocity of a large amount of location informations.Therefore, existing service system based on map to a large amount of location informations intoLine flag has that operating cost is high and loading velocity is slow when showing.

Invention content

The purpose of the present invention is to provide a kind of position mark methods based on map, it is intended to solve of the existing technologyService system has that expense is big and loading velocity is slow when display is marked to a large amount of location informations based on map.

The invention is realized in this way a kind of position mark method based on map, the position mark based on mapMethod includes：

The geographical coordinate of N number of target device is obtained respectively, and N number of geographical coordinate is converted into corresponding N number of mapPage coordinates；N is positive integer；

Establish the outsourcing grid of each map page coordinates；

The outsourcing grid and remaining map page in N number of map page coordinates for judging each map page coordinates successivelyThe outsourcing grid of coordinate whether there is intersection point, and establish corresponding map location mark point according to judging result.

Another object of the present invention, which also resides in, provides a kind of location system based on map, the position based on mapTagging system includes：

Page coordinates acquisition module obtains the geographical coordinate of N number of target device, and N number of geographical coordinate is turned respectivelyIt is changed to corresponding N number of map page coordinates；N is positive integer.

Grid establishes module, the outsourcing grid for establishing each map page coordinates.

Mark point establishes module, the outsourcing grid for judging each map page coordinates successively and N number of map sheetThe outsourcing grid of remaining map page coordinates whether there is intersection point in areal coordinate, and establish corresponding map position according to judging resultTagging point.

In the present invention, the geographical coordinate of N number of target device is obtained respectively, and N number of geographical coordinate is converted into phaseThe N number of map page coordinates answered；Establish the outsourcing grid of each map page coordinates；Each map sheet is judged successivelyThe outsourcing grid of areal coordinate and the outsourcing grid of remaining map page coordinates in N number of map page coordinates whether there is intersection point, andCorresponding map location mark point is established according to judging result.This method may be implemented in place to the institute of target device based on mapSet carry out Fast Labeling so that loading velocity is fast when display is marked to a large amount of location informations in service system and operation atThis is low.

Description of the drawings

Fig. 1 is the implementation flow chart of the position mark method provided in an embodiment of the present invention based on map；

Fig. 2 is the specific implementation flow chart of step S300 shown in Fig. 1；

Fig. 3 is the specific implementation flow chart of step S303 shown in Fig. 2；

Fig. 4 is the structural schematic diagram of the location system provided in an embodiment of the present invention based on map；

Fig. 5 is the structural schematic diagram that mark point shown in Fig. 4 establishes module；

Fig. 6 is the structural schematic diagram that the second mark point establishes unit shown in Fig. 5.

Specific implementation mode

In order to make the purpose , technical scheme and advantage of the present invention be clearer, with reference to the accompanying drawings and embodiments, rightThe present invention is further elaborated.It should be appreciated that the specific embodiments described herein are merely illustrative of the present invention, andIt is not used in the restriction present invention.

Fig. 1 shows the implementation process provided in an embodiment of the present invention based on map location labeling method, for the ease of sayingIt is bright, illustrate only with the relevant part of the embodiment of the present invention, details are as follows：

In the step s 100, the geographical coordinate of N number of target device is obtained respectively, and N number of geographical coordinate is converted to accordinglyN number of map page coordinates；N is positive integer.

Specifically, N number of target device be the map page indication range corresponding to geographical coverage area in all meshMarking device, target device are operating facilities or the user of network operator.Geographical coordinate is the target indicated with longitude and latitudeFor equipment in the spherical coordinate of ground point location, map page coordinates are two-dimensional coordinate of the target device on the map page.

In step s 200, the outsourcing grid of each map page coordinates is established.

Specifically, the outsourcing grid of map page coordinates is specially：Square area centered on map page coordinates,The outsourcing net region area equation of each map page coordinates.

In step S300, the outsourcing grid and its in N number of map page coordinates that judge each map page coordinates successivelyThe outsourcing grid of leeway map sheet areal coordinate whether there is intersection point, and establish corresponding map location mark point according to judging result.

Specifically, the specific implementation flow of step S300 is as shown in Fig. 2, details are as follows：

In step S301, since the 1st map page coordinates in N number of map page coordinates, judge one by one n-thThe outsourcing grid of map page coordinates and the outsourcing grid of remaining map page coordinates in N number of map page coordinates, which whether there is, to be handed overPoint；Wherein, n is positive integer, and 1≤n≤N.

Specifically, step S301 is specially：First since the 1st map page coordinates in N number of map page coordinates,Judge the outsourcing grid of the outsourcing grid and remaining map page coordinates in N number of map page coordinates of the 1st map page coordinatesWith the presence or absence of intersection point, the 2nd map page coordinates are then traversed to n-th of map page coordinates, and judging n-th, (n is just wholeNumber, and 2≤n≤N) map page coordinates outsourcing grid and N number of map page coordinates in remaining map page coordinates outsourcingGrid whether there is intersection point.

In step s 302, if intersection point is not present, the n-th map location label is established at n-th of map page coordinatesPoint.

Specifically, showing the number of target device at the position mark point simultaneously at the n-th map location mark point.WhenThe outsourcing grid of n map page coordinates and the outsourcing grid of remaining map page coordinates in N number of map page coordinates are not presentWhen intersection point, then the number of the target device shown at the n-th map location mark point is corresponding to n-th of map page coordinatesThe number of target device.

In step S303, if there are intersection point, sat according to n-th of map page coordinates and with n-th of map pageMap page coordinates corresponding to the outsourcing grid of target outsourcing grid intersection establish the n-th map location mark point.

Specifically, the specific implementation flow of step S303 is as shown in figure 3, details are as follows：

In step S310, judge whether the outsourcing grid of n-th of map page coordinates only exists with an outsourcing gridIntersection point.

In step S311, if so, according to n-th of map page coordinates and outer with n-th map page coordinatesMap page coordinates corresponding to the outsourcing grid of packet grid intersection establish the n-th map location mark point.

Specifically, step S311 is specially：Obtain n-th of map page coordinates and with n-th map page coordinatesThe connecting line segment between map page coordinates corresponding to the outsourcing grid of outsourcing grid intersection, and in the midpoint of connecting line segmentEstablish the n-th map location mark point.

Specifically, when the outsourcing grid of n-th of map page coordinates is only with an outsourcing grid there are when intersection point, then establishThe n-th map location mark point at the number of target device that is shown be：Target corresponding to n-th of map page coordinates is setThe sum of the number of target device corresponding to the outsourcing grid of standby number and intersection.

In step S312, if it is not, then obtaining all outsourcing nets intersected with the outsourcing grid of n-th of map page coordinatesThe corresponding map page coordinates of lattice difference.

In step S313, corresponding from n-th map of map page coordinates middle-range of all outsourcing grids difference is obtainedThe nearest intersection map page coordinates of page coordinates.

In step S314, the n-th map location mark is established according to n-th of map page coordinates and intersection map page coordinatesNote point.

Specifically, step S314 is specially：It obtains n-th of map page coordinates and intersects the company between map page coordinatesWiring section, and establish the n-th map location mark point in the midpoint of connecting line segment.

Specifically, the n-th map location mark point established according to n-th of map page coordinates and intersection map page coordinatesThe number for the target device that place is shown is：The number of target device corresponding to n-th of map page coordinates with intersect mapThe sum of number of target device corresponding to page coordinates.

To realize that the above-mentioned position mark method based on map, the embodiment of the present invention additionally provide a kind of position based on mapTagging system, as shown in figure 4, the location system based on map, which includes page coordinates acquisition module 100, grid, establishes mouldBlock 200 and mark point establish module 300.In practical applications, the location system based on map can be server, and coordinate obtainsModulus block 100, grid establish module 200 and mark point is established module 300 and can be built in server.

Page coordinates acquisition module 100, the geographical coordinate for obtaining N number of target device respectively, and by N number of geographical coordinateBe converted to corresponding N number of map page coordinates；N is positive integer.

Grid establishes module 200, the outsourcing grid for establishing each map page coordinates.

Mark point establishes module 300, the outsourcing grid for judging each map page coordinates successively and N number of map pageThe outsourcing grid of remaining map page coordinates whether there is intersection point in coordinate, and establish corresponding map location according to judging resultMark point.

Specifically, N number of target device be the map page indication range corresponding to geographical coverage area in all meshMarking device, target device are operating facilities or the user of network operator.Geographical coordinate is the target indicated with longitude and latitudeFor equipment in the spherical coordinate of ground point location, map page coordinates are two-dimensional coordinate of the target device on the map page.

Specifically, the outsourcing grid of map page coordinates is specially：Square area centered on map page coordinates,The outsourcing net region area equation of each map page coordinates.

As an embodiment of the present invention, as shown in figure 5, it includes intersection point judging unit 301, that mark point, which establishes module 300,One mark point establishes unit 302 and the second mark point establishes unit 303.

Intersection point judging unit 301, for since the 1st map page coordinates in N number of map page coordinates, sentencing one by oneBreak n-th of map page coordinates outsourcing grid and the outsourcing grid of remaining map page coordinates in N number of map page coordinates beIt is no that there are intersection points；Wherein, n is positive integer, and 1≤n≤N.

First mark point establishes unit 302, is used for when the judging result of intersection point judging unit 301 is no, n-thThe n-th map location mark point is established at map sheet areal coordinate.

Second mark point establishes unit 303, when for being when the judging result of intersection point judging unit 301, according to n-thThe map page corresponding to map page coordinates and the outsourcing grid intersected with the outsourcing grid of n-th of map page coordinates is satMark establishes the n-th map location mark point.

Specifically, intersection point judging unit 301 judges that the process of intersection point is specially：First from N number of map page coordinates1st map page coordinates start, the outsourcing grid for judging the 1st map page coordinates and remaining in N number of map page coordinatesThe outsourcing grid of map page coordinates whether there is intersection point, then traverses the 2nd map page coordinates to n-th of map page and sitsMark, judge n-th (n is positive integer, and 2≤n≤N) map page coordinates outsourcing grid and N number of map page coordinates in itsThe outsourcing grid of leeway map sheet areal coordinate whether there is intersection point.

Specifically, showing the number of target device at the position mark point simultaneously at the n-th map location mark point.WhenThe outsourcing grid of n map page coordinates and the outsourcing grid of remaining map page coordinates in N number of map page coordinates are not presentWhen intersection point, then the number of the target device shown at the n-th map location mark point is corresponding to n-th of map page coordinatesThe number of target device.

As an embodiment of the present invention, as shown in fig. 6, it includes intersection point judgment sub-unit that the second mark point, which establishes unit 303,310, the first mark point establishes subelement 311 and the second mark point establishes subelement 312.

Intersection point judgment sub-unit 310, for judge n-th of map page coordinates outsourcing grid whether with an outsourcingThere are intersection points for grid.

First mark point establishes subelement 311, when for being when the judging result of intersection point judgment sub-unit 310, according toMap corresponding to n-th of map page coordinates and the outsourcing grid intersected with the outsourcing grid of n-th of map page coordinatesPage coordinates establish the n-th map location mark point.

Second mark point establishes subelement 312, for when the judging result of intersection point judgment sub-unit 310 is no, obtainingThe map page coordinates corresponding to all outsourcing grids difference intersected with the outsourcing grid of n-th of map page coordinates, obtainThe nearest intersection map page of corresponding from the n-th map page coordinates of map page coordinates middle-range of all outsourcing grids differenceCoordinate establishes the n-th map location mark point according to n-th of map page coordinates and intersection map page coordinates.

Specifically, the first mark point establish subelement 311 according to n-th of map page coordinates and with n-th of map sheetMap page coordinates corresponding to the outsourcing grid of the outsourcing grid intersection of areal coordinate establish the process of the n-th map location mark pointSpecially：The outsourcing grid institute for obtaining n-th of map page coordinates and intersecting with the outsourcing grid of n-th of map page coordinatesConnecting line segment between corresponding map page coordinates, and establish the n-th map location mark point in the midpoint of connecting line segment.

Further specifically, when the outsourcing grid of n-th map page coordinates is only with an outsourcing grid there are when intersection point,The number of the target device shown at the n-th map location mark point then established is：Corresponding to n-th of map page coordinatesThe sum of the number of target device corresponding to the number of target device and the outsourcing grid of intersection.

Specifically, the second mark point establishes subelement 312 according to n-th of map page coordinates and intersection map page coordinatesThe process for establishing the n-th map location mark point is specially：It obtains n-th of map page coordinates and intersects between map page coordinatesConnecting line segment, and establish the n-th map location mark point in the midpoint of connecting line segment.

Further specifically, the n-th map location established according to n-th of map page coordinates and intersection map page coordinatesThe number of the target device shown at mark point is：The number and phase of target device corresponding to n-th of map page coordinatesHand over the sum of the number of target device corresponding to map page coordinates.

In the present invention, the geographical coordinate of N number of target device is obtained respectively, and N number of geographical coordinate is converted into phaseThe N number of map page coordinates answered；Establish the outsourcing grid of each map page coordinates；Each map sheet is judged successivelyThe outsourcing grid of areal coordinate and the outsourcing grid of remaining map page coordinates in N number of map page coordinates whether there is intersection point, andCorresponding map location mark point is established according to judging result.This method may be implemented in place to the institute of target device based on mapSet carry out Fast Labeling so that loading velocity is fast when display is marked to a large amount of location informations in service system and operation atThis is low.

The foregoing is merely illustrative of the preferred embodiments of the present invention, is not intended to limit the invention, all essences in the present inventionAll any modification, equivalent and improvement etc., should all be included in the protection scope of the present invention made by within refreshing and principle.

Claims (6)

1. a kind of position mark method based on map, which is characterized in that the position mark method based on map includes：

The geographical coordinate of N number of target device is obtained respectively, and N number of geographical coordinate is converted into corresponding N number of map pageCoordinate；N is positive integer；

Establish the outsourcing grid of each map page coordinates；The outsourcing grid of the map page coordinates is specially：With instituteState the square area centered on map page coordinates；

The outsourcing grid for judging each map page coordinates successively and remaining map page coordinates in N number of map page coordinatesOutsourcing grid whether there is intersection point, and corresponding map location mark point is established according to judging result；

The outsourcing grid for judging each map page coordinates and remaining map page coordinates in N number of map page coordinatesOutsourcing grid whether there is intersection point, and the step of establishing corresponding map location mark point according to judging result is specially：

Since the 1st map page coordinates in N number of map page coordinates, the outer of n-th map page coordinates is judged one by onePacket grid and the outsourcing grid of remaining map page coordinates in N number of map page coordinates whether there is intersection point；Wherein, n is just wholeNumber, and 1≤n≤N；

If intersection point is not present, the n-th map location mark point is established at n-th of map page coordinates；

If there are intersection point, the outsourcing net according to n-th of map page coordinates and with n-th of map page coordinatesMap page coordinates corresponding to the outsourcing grid of lattice intersection establish the n-th map location mark point.

2. the position mark method based on map as described in claim 1, which is characterized in that described according to n-th of the groundThe map page corresponding to map sheet areal coordinate and the outsourcing grid intersected with the outsourcing grid of n-th of map page coordinatesCoordinate establishes the step of the n-th map location mark point and is specially：

Judge n-th of map page coordinates outsourcing grid whether only there are intersection points with an outsourcing grid；

If so, intersecting according to n-th of map page coordinates and with the outsourcing grid of n-th of map page coordinatesOutsourcing grid corresponding to map page coordinates establish the n-th map location mark point；

If it is not, then obtaining corresponding to all outsourcing grids difference intersected with the outsourcing grid of n-th of map page coordinatesMap page coordinates；

Obtain the corresponding map page coordinates middle-range of all outsourcing grid difference most from n-th of map page coordinatesClose intersection map page coordinates；

The n-th map location mark point is established according to n-th of map page coordinates and the intersection map page coordinates.

3. the position mark method based on map as claimed in claim 2, which is characterized in that described according to n-th of the groundThe map page corresponding to map sheet areal coordinate and the outsourcing grid intersected with the outsourcing grid of n-th of map page coordinatesCoordinate establishes the step of the n-th map location mark point and is specially：

The outsourcing for obtaining n-th of map page coordinates and intersecting with the outsourcing grid of n-th of map page coordinatesThe connecting line segment between map page coordinates corresponding to grid；

The n-th map location mark point is established in the midpoint of the connecting line segment.

4. the position mark method based on map as claimed in claim 2, which is characterized in that described according to n-th of the groundThe step of map sheet areal coordinate and the intersection map page coordinates establish the n-th map location mark point be specially：

Obtain n-th of map page coordinates and the connecting line segment intersected between map page coordinates；

The n-th map location mark point is established in the midpoint of the connecting line segment.

5. a kind of location system based on map, which is characterized in that the location system based on map includes：

Page coordinates acquisition module, the geographical coordinate for obtaining N number of target device respectively, and N number of geographical coordinate is turnedIt is changed to corresponding N number of map page coordinates；N is positive integer；

Grid establishes module, the outsourcing grid for establishing each map page coordinates；Outside the map page coordinatesPacket grid is specially：Square area centered on the map page coordinates；

Mark point establishes module, for judging that the outsourcing grid of each map page coordinates is sat with N number of map page successivelyThe outsourcing grid of remaining map page coordinates whether there is intersection point in mark, and establish corresponding map location mark according to judging resultNote point；

The mark point establishes module：

Intersection point judging unit, for since the 1st map page coordinates in N number of map page coordinates, judging one by one n-thThe outsourcing grid of map page coordinates and the outsourcing grid of remaining map page coordinates in N number of map page coordinates, which whether there is, to be handed overPoint；Wherein, n is positive integer, and 1≤n≤N；

First mark point establishes unit, is used for when the judging result of the intersection point judging unit is no, in n-th of mapThe n-th map location mark point is established at page coordinates；

Second mark point establishes unit, when for being when the judging result of the intersection point judging unit, according to n-th of the groundThe map page corresponding to map sheet areal coordinate and the outsourcing grid intersected with the outsourcing grid of n-th of map page coordinatesCoordinate establishes the n-th map location mark point.

6. the location system based on map as claimed in claim 5, which is characterized in that second mark point is established singleMember includes：

Intersection point judgment sub-unit, for judge n-th of map page coordinates outsourcing grid whether only with an outsourcing netThere are intersection points for lattice；

First mark point establishes subelement, when for being when the judging result of the intersection point judgment sub-unit, according to described n-thMap corresponding to a map page coordinates and the outsourcing grid intersected with the outsourcing grid of n-th of map page coordinatesPage coordinates establish the n-th map location mark point；

Second mark point establishes subelement, for when the judging result of the intersection point judgment sub-unit be it is no when, obtain with it is describedMap page coordinates corresponding to all outsourcing grids difference of the outsourcing grid intersection of n-th of map page coordinates, obtain instituteWith stating the intersection nearest from n-th of map page coordinates of the corresponding map page coordinates middle-range of all outsourcing grids differenceMap sheet areal coordinate establishes the n-th map location label according to n-th of map page coordinates and the intersection map page coordinatesPoint.