CN115935060A - Screen method and device for network point layout positions and computer equipment - Google Patents
Screen method and device for network point layout positions and computer equipment Download PDFInfo
- Publication number
- CN115935060A CN115935060A CN202211501194.4A CN202211501194A CN115935060A CN 115935060 A CN115935060 A CN 115935060A CN 202211501194 A CN202211501194 A CN 202211501194A CN 115935060 A CN115935060 A CN 115935060A
- Authority
- CN
- China
- Prior art keywords
- grid
- candidate
- layout
- target
- region
- 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.)
- Pending
Links
Images
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The application relates to a method and a device for screening dot layout positions, a computer device, a storage medium and a computer program product. The screening method of the dot layout positions comprises the following steps: receiving a layout instruction, wherein the layout instruction comprises a region to be divided on a region map and reference data corresponding to the region to be divided; acquiring candidate grids contained in the region to be divided according to the grids laid in advance in the region map; traversing each candidate grid, and calculating the layout recommendation degree of each candidate grid according to the reference data and the radiation range corresponding to each candidate grid; and determining a target grid from each candidate grid based on the layout recommendation degree, and taking a region corresponding to the target grid as a website layout region. By adopting the method, the optimal position of the actually set mesh point can be determined, so that the divided grids and the reference information corresponding to the grids can reflect the actual condition of the area more accurately, the finally set mesh point can be more matched with the actual user requirement, and the waste of the mesh point resources is prevented.
Description
Technical Field
The present application relates to the field of computer applications, and in particular, to a method, an apparatus, a computer device, a storage medium, and a computer program product for screening dot layout positions.
Background
The network point is used as an important offline channel of a bank and has irreplaceable functions of new channels such as an online bank, an electronic bank and the like. In recent years, with the development of mobile internet technology and the change of customer requirements, the difficulty of optimizing the network layout by manual means is increasing. Meanwhile, on the premise of deeply analyzing regional characteristics, different types (comprehensive type network points, public type network points, retail type network points and community type network points) or combinations 1+N (1 comprehensive type network point + multi-community type network points, 1 comprehensive type network point + multi-pair public type network points and the like) network points are arranged in different characteristic areas, so that the maximum benefit can be brought into play to limited resources.
Generally, after selecting an area, a common screening method for a website layout position mostly counts the feature value of the area through manual or tool means, then performs comprehensive comparison on a plurality of candidate areas according to the feature value, and finally performs layout optimization and adjustment manually.
Disclosure of Invention
In view of the foregoing, it is desirable to provide a screening method, an apparatus, a computer device, a storage medium, and a computer program product for screening dot layout positions that can avoid the waste of dot resources.
In a first aspect, the present application provides a screening method for dot layout positions, including:
receiving a layout instruction, wherein the layout instruction comprises a region to be divided on a region map and reference data corresponding to the region to be divided;
acquiring candidate grids contained in the region to be divided according to the grids laid in advance in the region map;
traversing each candidate grid, and calculating to obtain the layout recommendation degree of each candidate grid according to the reference data and the radiation range corresponding to each candidate grid;
and determining a target grid from each candidate grid based on the layout recommendation degree, and taking a region corresponding to the target grid as a mesh point layout region.
In one embodiment, the obtaining the candidate grids included in the region to be divided according to the grids laid in advance in the region map includes:
acquiring longitude and latitude information of the contour points of the area to be divided;
acquiring an external matrix area of the area to be divided according to the longitude and latitude information of the contour points, wherein the external matrix area comprises the area to be divided;
and taking the grid with the grid center point positioned in the circumscribed matrix area as the candidate grid.
In one embodiment, the layout instruction further includes a target site type, and the reference data includes customer distribution information and infrastructure information corresponding to the target site type;
the step of traversing each candidate grid, and calculating the layout recommendation degree of each candidate grid according to the reference data and the radiation range corresponding to each candidate grid comprises the following steps:
for each candidate network, determining a first recommendation degree of the candidate grid according to the radiation range corresponding to the candidate grid;
determining a second recommendation degree of the candidate grid according to the customer distribution information;
determining a third recommendation degree of the candidate grid according to the infrastructure information;
and determining the layout recommendation degree of the candidate grid according to the first recommendation degree, the second recommendation degree, the third recommendation degree and a preset weight ratio.
In one embodiment, the reference data includes reachable circle information corresponding to the type of the target mesh point;
before the traversing each candidate grid and calculating the layout recommendation degree of each candidate grid according to the reference data and the radiation range corresponding to each candidate grid, the method further comprises:
and for each candidate grid, determining a radiation range corresponding to the current candidate grid by taking the grid central point of the current candidate grid as a starting point according to the reachable circle information.
In one embodiment, the layout instruction further includes a target compensation site type, and the reference data includes customer distribution information and infrastructure information corresponding to the target compensation site type;
the determining a target grid from the candidate grids based on the layout recommendation degree, and after taking a region corresponding to the target grid as a mesh point layout region, includes:
and traversing all the candidate grids except the target grid when the radiation range of the target grid point type in the grid point layout area can not cover all the candidate grids, and determining a compensation grid point layout area according to the customer distribution information and the infrastructure information corresponding to the target compensation grid point type and the radiation ranges corresponding to all the candidate grids except the target grid.
In one embodiment, the target compensation dot types include at least one sub-compensation dot type, and the radiation ranges corresponding to the sub-compensation dot types are sequentially reduced;
determining a compensation network point layout area according to the customer distribution information and the infrastructure information corresponding to the target compensation network point type and the radiation ranges corresponding to all candidate grids except the target grid, wherein the determining comprises the following steps:
determining a compensation network point layout area corresponding to the sub-compensation network point type with the largest radiation range according to the customer distribution information and the infrastructure information corresponding to the sub-compensation network point type with the largest radiation range and the radiation ranges corresponding to all candidate grids except the target grid;
when the radiation range of the target mesh point type and the radiation range of the sub-compensation mesh point type with the largest radiation range cannot cover all the candidate grids, determining the compensation mesh point layout areas corresponding to the rest sub-compensation mesh point types according to the sequence that the radiation ranges are sequentially reduced until the radiation range of the target mesh point type and the radiation range of the target compensation mesh point type can cover all the candidate grids.
In a second aspect, the present application further provides a device for screening dot layout positions, including:
the device comprises a receiving module, a judging module and a judging module, wherein the receiving module is used for receiving a layout instruction, and the layout instruction comprises a region to be divided on a region map and reference data corresponding to the region to be divided;
the acquisition module is used for acquiring candidate grids contained in the region to be divided according to the grids laid in advance in the region map;
the calculation module is used for traversing each candidate grid and calculating the layout recommendation degree of each candidate grid according to the reference data and the radiation range corresponding to each candidate grid;
and the determining module is used for determining a target grid from the candidate grids based on the layout recommendation degree, and taking a region corresponding to the target grid as a website layout region.
In a third aspect, the present application also provides a computer device. The computer device comprises a memory and a processor, wherein the memory stores a computer program, and the processor implements the screening method for the dot layout positions according to any one of the above embodiments when executing the computer program.
In a fourth aspect, the present application further provides a computer-readable storage medium. The computer-readable storage medium stores thereon a computer program, and when executed by a processor, the computer program implements the method for screening a dot layout position according to any of the above embodiments.
In a fifth aspect, the present application further provides a computer program product. The computer program product includes a computer program, and when executed by a processor, the computer program product implements the screening method for the dot layout positions according to any of the above embodiments.
The mesh point layout position screening method, the device, the computer equipment, the storage medium and the computer program product can carry out gridding processing on an actual geographic area according to the required granularity, convert an actual geographic analysis problem into a data processing problem, reduce the analysis difficulty, and automatically generate the corresponding recommendation index when mesh points are supposed to be set at different places, thereby determining the optimal position of the actually set mesh point, so that the divided grids and the reference information corresponding to the grids can more accurately reflect the actual condition of the area, the finally set mesh points can be more matched with the actual user requirements, and the waste of mesh point resources is prevented.
Drawings
FIG. 1 is a diagram of an exemplary environment in which a screening method for positions of dot layouts can be implemented;
FIG. 2 is a flowchart illustrating a screening method of dot layout positions according to an embodiment;
FIG. 3 is a flowchart illustrating a screening method of dot layout positions according to an embodiment;
FIG. 4 is a flowchart illustrating a screening method of dot layout positions according to an embodiment;
FIG. 5 is a flowchart illustrating a screening method of dot layout positions according to an embodiment;
FIG. 6 is a flowchart illustrating a screening method of dot layout positions according to an embodiment;
FIG. 7 is a flowchart illustrating a screening method of dot placement positions according to an embodiment;
FIG. 8 is a block diagram showing the structure of a dot layout position screening apparatus according to an embodiment;
FIG. 9 is a diagram illustrating an internal structure of a computer device according to an embodiment.
Detailed Description
In order to make the objects, technical solutions and advantages of the present application more apparent, the present application is described in further detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely illustrative of the present application and are not intended to limit the present application.
The screening method for the dot layout positions provided by the embodiment of the application can be applied to the application environment shown in fig. 1.
For example, the screening method for the layout positions of the dots is applied to the terminal 102, and the terminal 102 receives a layout instruction, wherein the layout instruction comprises a region to be divided on a region map and reference data corresponding to the region to be divided; the area map may be stored in the server 104 in advance, and the terminal 102 then obtains candidate grids included in the area to be divided according to the grids laid in advance in the area map; traversing each candidate grid, and calculating the layout recommendation degree of each candidate grid according to the reference data and the radiation range corresponding to each candidate grid; based on the layout recommendation degree, the terminal 102 determines a target grid from the candidate grids, and takes a region corresponding to the target grid as a website layout region, wherein the terminal 102 may be but is not limited to various personal computers, notebook computers, smart phones, tablet computers and internet of things devices, and the internet of things devices may be smart speakers, smart televisions, smart air conditioners, smart vehicle-mounted devices and the like. The server 104 may be implemented as a stand-alone server or as a server cluster comprised of multiple servers. The terminal 102 and the server 104 may be connected directly or indirectly through wired or wireless communication, such as through a network connection.
For another example, the screening method for the layout positions of the websites is applied to the server 104, and the terminal 102 receives the layout instruction and sends the layout instruction to the server 104, where the layout instruction includes the areas to be divided on the area map and the reference data corresponding to the areas to be divided; the area map may be stored in the server 104 in advance, and the server 104 then obtains candidate grids included in the area to be divided according to the grids laid in advance in the area map; traversing each candidate grid, and calculating the layout recommendation degree of each candidate grid according to the reference data and the radiation range corresponding to each candidate grid; based on the layout recommendation degree, the server 104 determines a target grid from the candidate grids, and takes a region corresponding to the target grid as a website layout region. It will be appreciated that the data storage system may be a stand-alone storage device, or the data storage system may be located on a server, or the data storage system may be located on another terminal.
In an embodiment, a screening method for a website layout position is provided, and this embodiment exemplifies that the screening method for a website layout position is applied to the server 104. As shown in fig. 2, the screening method for the dot layout positions includes:
The layout instruction refers to an instruction sent by a worker for a region to be divided and requiring the server 104 to acquire a layout position of a better website in the region to be divided.
The region to be divided refers to a thumbnail region corresponding to an actual geographic region on the region map. The region to be divided may be a certain town, a certain street or a certain community.
The area map may be a geographical image obtained by scaling the actual geographical area according to a preset scale.
The reference data refers to user distribution information and infrastructure information corresponding to the region to be divided, and is used for assisting in expressing the actual demand condition of the region to be divided.
The user distribution information may be information such as distribution density and number of users, and the infrastructure information may be information such as number of public facilities such as subway stations and shopping malls.
In this embodiment, a user may mark out a region to be divided on a region map through a human-computer interaction interface of a terminal, and generate a layout instruction corresponding to the region to be divided, and when receiving the layout instruction sent by the terminal, a server may take out reference data corresponding to the region to be divided from a pre-stored reference database.
And 204, acquiring candidate grids contained in the region to be divided according to the grids laid in the region map in advance.
The grid refers to a grid laid on the area map according to a preset distribution rule, and the distribution rule includes the size of the grid, the direction and the position of the laid grid.
The candidate mesh refers to a mesh falling within the region to be divided.
The mesh is used to subdivide the area map,the granularity of the grid is used to reflect the actual geographical range of the set mesh points, for example, when the scale of the area map is 10000cm: when the size of the grid is 10cm × 10cm, 1cm, the area corresponding to the grid is 100cm 2 And further according to the scale of the area map, the actual geographic area corresponding to one grid can be calculated to be 10 6 m 2 I.e. it can be understood that the staff is in actual work with a minimum geographical range 10 6 m 2 For reference, the network points are added to meet the requirements of nearby users.
In this embodiment, the server stores the area map in advance, and lays the grids on the area map in advance, so that when the worker marks out the area to be divided on the area map, all the grids included in the area to be divided can be directly acquired as candidate grids.
And step 206, traversing each candidate grid, and calculating the layout recommendation degree of each candidate grid according to the reference data and the radiation range corresponding to each candidate grid.
Radiation coverage refers to the geographical connectivity coverage of a mesh point, which is assumed to be established in a candidate grid.
The layout recommendation degree is used for reflecting the matching degree of a network point established in the candidate grid and the actual user requirement. The layout recommendation degree may be a numerical value.
In this embodiment, after determining all candidate grids included in the region to be divided, the server first obtains the radiation range corresponding to each candidate grid, and then calculates the layout recommendation degree of the candidate grid according to the user distribution information and the infrastructure information included in the region map, so as to obtain the matching degree between the grid and the actual user requirement when the grid is established in the candidate grid.
And 208, determining a target grid from the candidate grids based on the layout recommendation degree, and taking a region corresponding to the target grid as a website layout region.
The target grid refers to the grid that the server finally confirms most recommended for setting up the website.
As an example, the target grid may be the highest ranked candidate grid in the layout recommendation. If the mesh points are set in the area corresponding to the target mesh, the mesh points are most close to the actual requirement.
In the method for screening the layout positions of the mesh points, a user can circle out a region to be divided on a region map through a human-computer interaction interface on a terminal, a server calls out corresponding reference data from a pre-stored reference database according to the region to be divided, then candidate meshes contained in the region to be divided are determined according to pre-divided meshes on the region map, the layout recommendation degree of each candidate mesh is calculated according to the radiation range of each candidate mesh and the reference data corresponding to the region to be divided, a target mesh is determined according to the layout recommendation degree, and a worker can lay the mesh points in the region corresponding to the target mesh. According to the mesh point layout position screening method, gridding processing is carried out on an actual geographic area according to the required granularity, the actual geographic analysis problem is converted into a data processing problem, the analysis difficulty is reduced, corresponding recommendation indexes can be automatically generated when mesh points are set at different places, so that the optimal position of the actual mesh point is determined, through the arrangement, the divided mesh points and the reference information corresponding to the mesh points can accurately reflect the actual condition of the area, the finally-arranged mesh points can be matched with the actual user requirement, the waste of mesh point resources is prevented, and the user loss is reduced.
As shown in fig. 3, in some alternative embodiments, step 204 includes: 2042, acquiring longitude and latitude information of the contour points of the area to be divided; 2044, acquiring an external matrix area of the area to be divided according to the latitude and longitude information of the contour points, wherein the external matrix area comprises the area to be divided; step 2046, taking the grid with the grid center point in the circumscribed matrix area as a candidate grid.
The server further obtains longitude and latitude information of an actual geographic position corresponding to an outline point of the area to be divided after obtaining the area to be divided on the area map, and takes out a maximum longitude value, a maximum dimension value, a minimum longitude value and a minimum dimension value from the longitude and latitude information corresponding to the outline point, then randomly combines the four values according to a longitude and latitude combination mode to obtain four longitude and latitude positions, and connects the four longitude and latitude positions by line segments to form a rectangular area taking the four longitude and latitude positions as four corners, namely an external matrix area. And because the longitude and latitude of the actual geographic position corresponding to the outline point of the area to be divided are within the longitude and latitude range of the four corners of the external matrix area, the area of the external matrix area is known to be larger than that of the area to be divided, and the external matrix area completely contains the area to be divided.
And then, the server takes the grids with the grid center points in the external matrix area as candidate grids on the area graph with the grids laid in advance. As an example, when the grid is a regular rectangle, the grid center point may be the intersection of the grid corner lines.
In this embodiment, the server expands the region to be divided outward into a regular rectangular region to reduce the analysis difficulty, and when the central point of the grid is located in the external matrix region, it may be considered that at least half of the actual geographic region corresponding to the grid is located in the region to be divided, and the actual geographic region corresponding to the grid may be used as the candidate grid point layout position.
As shown in fig. 4, in some optional embodiments, the layout instruction further includes a target site type, and the reference data includes customer distribution information and infrastructure information corresponding to the target site type; step 206 comprises: step 2062, aiming at each candidate network, determining a first recommendation degree of the candidate network according to the radiation range corresponding to the candidate network; step 2064, determining a second recommendation degree of the candidate grid according to the customer distribution information; step 2066, determining a third recommendation degree of the candidate grid according to the infrastructure information; step 2068, determining the layout recommendation degree of the candidate grid according to the first recommendation degree, the second recommendation degree, the third recommendation degree and the preset weight proportion.
The target site type refers to a site type that a worker wants to set up in an area to be divided.
As an example, the target site types may include a flagship type with a very wide radiation range and a strong brand influence as a key point, a generalized type with a service area passenger group as a main part and a medium radiation range, a small micro-community type with a service peripheral passenger group as a main part and a small radiation range, and the like.
The customer distribution information and the infrastructure information corresponding to the target site type refer to the customer distribution information and the infrastructure information in the radiation range corresponding to the target site type.
The first recommendation degree is used for reflecting the contact ratio of a mesh point established in the candidate grid, and the geographic connectivity coverage range of the mesh point and the actual geographic range corresponding to the region to be divided.
As an example, assuming that a mesh point is set up in the candidate mesh 1, the geographic connectivity coverage of the mesh point includes six preset meshes, assuming that a mesh point is set up in the candidate mesh 2, the geographic connectivity coverage of the mesh point includes four preset meshes, assuming that a mesh point is set up in the candidate mesh 3, the geographic connectivity coverage of the mesh point includes three preset meshes, it can be known that the overlap ratio of the geographic connectivity coverage of the mesh point in the candidate mesh 1 and the actual geographic range corresponding to the area to be divided is the highest, the overlap ratio of the geographic connectivity coverage of the mesh point in the candidate mesh 3 and the actual geographic range corresponding to the area to be divided is the lowest, at this time, the mesh points are sorted in the order from low to high, the first recommendation degree of the candidate mesh 1 is 1, the first recommendation degree of the candidate mesh 2 is 2, and the first recommendation degree of the candidate mesh 3 is 3.
The second recommendation degree is used for reflecting the assumption that a network point is set in the candidate grid, and the distribution quantity of the actual users in the geographic connectivity coverage range of the network point is calculated.
As an example, assuming that a mesh point is set up in candidate mesh 1, the geographic connectivity coverage of the mesh point includes 800 users, assuming that a mesh point is set up in candidate mesh 2, the geographic connectivity coverage of the mesh point includes 400 users, assuming that a mesh point is set up in candidate mesh 3, the geographic connectivity coverage of the mesh point includes 600 users, it can be known that the number of actual users distributed in the geographic connectivity coverage of the mesh point in candidate mesh 1 is the largest, the number of actual users distributed in the geographic connectivity coverage of the mesh point in candidate mesh 2 is the smallest, at this time, the mesh points are sorted in the order of the number of actual users distributed from the smallest to the largest, the second recommendation degree of candidate mesh 1 is 1, the second recommendation degree of candidate mesh 2 is 3, and the second recommendation degree of candidate mesh 3 is 2.
The third recommendation degree is used for reflecting the business geographic potential of the actual geographic area corresponding to the mesh point established in the candidate mesh, and the business geographic potential can be measured by the number of infrastructures in the actual geographic area corresponding to the mesh point.
As an example, the infrastructure information in this embodiment includes the number of subway stations and bus stations, it is assumed that a mesh point is set in the candidate grid 1, the actual geographic area corresponding to the grid includes 9 subway stations, it is assumed that a mesh point is set in the candidate grid 2, the actual geographic area corresponding to the grid includes 1 subway station and 1 bus station, it is assumed that a mesh point is set in the candidate grid 3, and the actual geographic area corresponding to the grid includes 10 subway stations and 10 bus stations, it is known that the number of distributed infrastructures in the actual geographic area corresponding to the candidate grid 3 is the largest, the number of distributed infrastructures in the actual geographic area corresponding to the candidate grid 2 is the smallest, and at this time, the distribution numbers of infrastructures are sorted in the order from least to most, the second recommendation degree of recommendation of the candidate grid 1 is 2, the second recommendation degree of recommendation of the candidate grid 2 is 3, and the second recommendation degree of recommendation of the candidate grid 3 is 1.
In another embodiment, the server sets different weights for different infrastructures, for example, the weight of the subway station is 1, and the weight of the bus station is 0.5, so that when 3 subway stations are included in one candidate grid, the corresponding infrastructure information is 3, and when 1 subway station and 3 bus stations are included in one candidate grid, the corresponding infrastructure information is 2.5.
The preset weight proportion may be the weight values corresponding to the first recommendation degree, the second recommendation degree and the third recommendation degree respectively, or may be one third directly.
As an example, the preset weight ratio is one thirdThen the layout recommendation degree of the candidate grid 1 is
The layout recommendation for candidate grid 2 is pick>
The layout recommendation for candidate grid 3 is ≧>
Then, the layout recommendation degrees are arranged in the order from small to large, so that the layout recommendation degree of the candidate grid 1 is arranged at the first position, the layout recommendation degree of the candidate grid 3 is arranged at the last position, and the processor can use the candidate grid 1 as a target grid and use the area corresponding to the candidate grid 1 as a mesh point layout area.
In another embodiment, the server may set more recommendation degrees according to more influence factors according to actual requirements, so as to obtain a layout recommendation degree more in line with the actual requirements.
In this embodiment, the server obtains, for each candidate grid, a mesh point assumed to be set in the candidate grid, a contact ratio between a geographic connectivity coverage area of the mesh point and an actual geographic area corresponding to an area to be divided, a distribution number of actual users in the geographic connectivity coverage area of the mesh point, and a distribution number of infrastructure in the geographic connectivity coverage area of the mesh point, and multiplies a first recommendation degree, a second recommendation degree, and a third recommendation degree corresponding to the three factors by corresponding weight ratios to obtain a final layout recommendation degree of the candidate grid.
As shown in fig. 5, in some optional embodiments, the reference data includes reachable circle information corresponding to the target mesh point type; before step 206, the screening method for the dot layout positions further includes: and step 205, determining a radiation range corresponding to the current candidate grid according to the reachable circle information by taking the grid center point of the current candidate grid as a starting point for each candidate grid.
The circle-reachable information refers to an area range formed by geographical positions which can be reached by designating a certain starting point, selecting a certain vehicle (walking, riding, driving, and the like), selecting a certain traffic time (5 minutes, 10 minutes, and the like). The reachable circle information can accurately describe the resistance of the natural spatial connectivity, namely the reachable circle information corresponding to the type of the target mesh point comprises preset transportation means and transportation duration.
In this embodiment, the server determines, for each candidate mesh, an area range in which a mesh point of the type of the target mesh point can radiate when the mesh point is set at a mesh center point of the candidate mesh, with a mesh center point of the candidate mesh as a starting point and a preset vehicle and a preset traffic duration as a radiation radius, according to the reachable circle information corresponding to the type of the target mesh point.
As shown in fig. 6, in some optional embodiments, the layout instruction further includes a target compensation site type, and the reference data includes customer distribution information and infrastructure information corresponding to the target compensation site type; after step 208, comprising: and 209, when the radiation range of the target mesh point type in the mesh point layout area can not cover all the candidate meshes, traversing all the candidate meshes except the target mesh, and determining the compensation mesh point layout area according to the customer distribution information and the infrastructure information corresponding to the target compensation mesh point type and the radiation ranges corresponding to all the candidate meshes except the target mesh.
A target compensated dot type refers to a dot type that is smaller in radiation range than a target dot type. For example, when the target network point type is a flagship type, the target compensation network point type may be a comprehensive type or a small micro-community type; when the target site type is comprehensive, the target compensation site type may be a small micro-community type.
The customer distribution information and the infrastructure information corresponding to the type of the target compensation network point refer to the customer distribution information and the infrastructure information in the radiation range corresponding to the type of the target compensation network point.
In step 209, after the server selects the target grid, it may assume that the grid center point of the target grid is used as a starting point, and the radiation range of the target grid point type is used as a radius, determine the radiation range corresponding to the target grid, and further determine the number of candidate grids in the radiation range corresponding to the target grid, and when the number of candidate grids in the radiation range corresponding to the target grid is less than the total number of candidate grids, it may be considered that the radiation range of the target grid point type in the grid point layout area cannot cover all candidate grids, and at this time, a grid point of the target compensation grid point type needs to be set in the candidate grids other than the target grid.
As an example, the candidate grids corresponding to the to-be-divided area include six grids 1, 2, 3, 4, 5, and 6, the target grid finally selected by the server is 5, and the radiation range of the target mesh point type in the target grid 5 cannot completely cover the remaining candidate grids 1, 2, 3, 4, and 6, and then the server determines the compensation mesh point layout area in the candidate grids 1, 2, 3, 4, and 6 according to the customer distribution information and the infrastructure information corresponding to the target compensation mesh point type and the radiation ranges respectively corresponding to the candidate grids 1, 2, 3, 4, and 6.
The process of determining the compensated dot layout area is the same as the process of determining the dot layout area, and is not described in detail herein.
In this embodiment, after the server determines the target grid, it may calculate a radiation range using a grid center point of the target grid as a starting point and a radiation range of the target site type as a radius, and when the radiation range of the target site type in the site layout area cannot cover all candidate grids, may continue to set a site of the target compensation site type in the candidate grids other than the target grid, so as to make up for the service radiation vacancy, and meet the user requirement.
As shown in fig. 7, in some alternative embodiments, the target compensation dot types include at least one sub-compensation dot type, and the radiation ranges corresponding to the sub-compensation dot types are sequentially decreased; step 209 comprises: step 2092, determining a compensation grid point layout area corresponding to the sub-compensation grid point type with the largest radiation range according to the customer distribution information and the infrastructure information corresponding to the sub-compensation grid point type with the largest radiation range and the radiation ranges corresponding to all candidate grids except the target grid; step 2094, when the radiation range of the target halftone point type and the radiation range of the sub compensation halftone point type with the largest radiation range cannot cover all the candidate grids, determining the compensation halftone point layout areas corresponding to the remaining sub compensation halftone point types according to the sequence of decreasing radiation ranges in sequence until the radiation range of the target halftone point type and the radiation range of the target compensation halftone point type can cover all the candidate grids.
The types of the target network points with a smaller radiation range than the target network point type can include multiple types, when the type of the target network points is a flagship type, the type of the target compensation network points can be a comprehensive type or a small micro-community type, and the comprehensive type or the small micro-community type is used as two types of sub-compensation network points.
As an example, the target mesh point type is a flagship type, the sub-compensation mesh point type includes two types, i.e., a comprehensive type or a small micro-community type, the candidate meshes corresponding to the to-be-divided area include six types, i.e., 1, 2, 3, 4, 5, and 6, the target mesh point finally selected by the server is 5, and the radiation range of the flagship type mesh point in the target mesh point 5 cannot completely cover all the candidate meshes 1, 2, 3, 4, 5, and 6, then the server further determines the compensation mesh point layout area of the comprehensive mesh point according to the sequence of sequentially decreasing the radiation range, and the preselected mesh point corresponding to the compensation mesh point layout area is 2, at this time, the radiation range of the flagship type mesh point in the target mesh point 5 and the radiation range of the comprehensive mesh point in the preselected mesh point 2 cannot completely cover all the candidate meshes 1, 2, 3, 4, 5, and 6, and further, the server continues to determine the compensation mesh point layout area of the small micro-community mesh point according to the sequence of sequentially decreasing the radiation range, and iteratively determines different sub-compensation mesh points until the radiation range can cover all the candidate meshes 1, 2, 3, 4, 5, 6, and the iteration is finished.
According to the screening method for the layout positions of the mesh points, a server aims at each candidate mesh point contained in a region to be divided, a mesh point of a target mesh point type is supposed to be set in the candidate mesh point, the layout recommendation degree of the candidate mesh point is determined according to the contact ratio of the geographic connectivity coverage range of the mesh point and the actual geographic range corresponding to the region to be divided, the distribution number of actual users in the geographic connectivity coverage range of the mesh point and the distribution number of infrastructure in the geographic connectivity coverage range of the mesh point, the region corresponding to the candidate mesh point with the highest layout recommendation degree ranking is used as the mesh point layout region, the optimal mesh point layout position is selected, when the mesh point of the target mesh point type cannot cover all the regions, mesh points of a target compensation mesh point type are set in other candidate mesh points except the target mesh point, so that business radiation vacancy is made up, user requirements are met, the actual conditions of the reaction regions of the divided mesh points and reference information corresponding to the mesh points can be more accurately selected through the setting, the finally set mesh points can be more matched with the actual user requirements, waste of the mesh points is prevented, and the user waste is reduced.
It should be understood that, although the steps in the flowcharts related to the embodiments are shown in sequence as indicated by the arrows, the steps are not necessarily executed in sequence as indicated by the arrows. The steps are not performed in the exact order shown and described, and may be performed in other orders, unless explicitly stated otherwise. Moreover, at least a part of the steps in the flowcharts related to the above embodiments may include multiple steps or multiple stages, which are not necessarily performed at the same time, but may be performed at different times, and the order of performing the steps or stages is not necessarily sequential, but may be performed alternately or alternately with other steps or at least a part of the steps or stages in other steps.
Based on the same inventive concept, the embodiment of the application also provides a screening device for screening the dot layout positions, which is used for realizing the above screening method for the dot layout positions. The implementation scheme for solving the problem provided by the device is similar to the implementation scheme described in the above method, so that the specific limitations in one or more embodiments of the device for screening dot layout positions provided below can refer to the limitations on the method for screening dot layout positions in the above description, and are not described herein again.
In one embodiment, as shown in fig. 8, there is provided a dot layout position screening apparatus 800, including: a receiving module 802, an obtaining module 804, a calculating module 806, and a determining module 808, wherein: the receiving module 802 is configured to receive a layout instruction, where the layout instruction includes a region to be divided on a region map and reference data corresponding to the region to be divided; the obtaining module 804 is configured to obtain candidate grids included in the region to be divided according to grids laid in advance in the region map; the calculation module 806 is configured to traverse each candidate grid, and calculate a layout recommendation degree of each candidate grid according to the reference data and a radiation range corresponding to each candidate grid; the determining module 808 is configured to determine a target grid from the candidate grids based on the layout recommendation degree, and use a region corresponding to the target grid as a website layout region.
In some optional embodiments, the obtaining module 804 is further configured to: acquiring longitude and latitude information of contour points of an area to be divided; acquiring an external matrix area of the area to be divided according to the longitude and latitude information of the contour points, wherein the external matrix area comprises the area to be divided; and taking the grid with the grid center point positioned in the circumscribed matrix area as a candidate grid.
In some optional embodiments, the layout instruction further includes a target site type, and the reference data includes customer distribution information and infrastructure information corresponding to the target site type; the calculation module 806 is further configured to: determining a first recommendation degree of each candidate network according to the radiation range corresponding to the candidate network; determining a second recommendation degree of the candidate grid according to the customer distribution information; determining a third recommendation degree of the candidate grid according to the infrastructure information; and determining the layout recommendation degree of the candidate grid according to the first recommendation degree, the second recommendation degree, the third recommendation degree and a preset weight ratio.
In some optional embodiments, the reference data includes reachable circle information corresponding to the type of the target mesh point; the dot layout position screening apparatus 800 is further configured to: and for each candidate grid, determining a radiation range corresponding to the current candidate grid by taking the grid central point of the current candidate grid as a starting point according to the reachable circle information.
In some optional embodiments, the layout instruction further includes a target compensation site type, and the reference data includes customer distribution information and infrastructure information corresponding to the target compensation site type; the dot layout position screening apparatus 800 is further configured to: and when the radiation range of the target mesh point type in the mesh point layout area can not cover all the candidate meshes, traversing all the candidate meshes except the target mesh, and determining the compensation mesh point layout area according to the customer distribution information and the infrastructure information corresponding to the target compensation mesh point type and the radiation ranges corresponding to all the candidate meshes except the target mesh.
In some optional embodiments, the target compensation dot types include at least one sub-compensation dot type, and the radiation ranges corresponding to the sub-compensation dot types are sequentially reduced; the dot layout position screening apparatus 800 is further configured to: determining a compensation network point layout area corresponding to the sub-compensation network point type with the largest radiation range according to customer distribution information and infrastructure information corresponding to the sub-compensation network point type with the largest radiation range and radiation ranges corresponding to all candidate grids except the target grid; when the radiation range of the target mesh point type and the radiation range of the sub-compensation mesh point type with the largest radiation range cannot cover all the candidate grids, the compensation mesh point layout areas corresponding to the rest sub-compensation mesh point types are determined according to the sequence that the radiation ranges are sequentially reduced until the radiation range of the target mesh point type and the radiation range of the target compensation mesh point type can cover all the candidate grids.
All or part of the modules in the device for screening the layout positions of the dots can be realized by software, hardware and a combination thereof. The modules can be embedded in a hardware form or independent from a processor in the computer device, and can also be stored in a memory in the computer device in a software form, so that the processor can call and execute operations corresponding to the modules.
In one embodiment, a computer device is provided, which may be a terminal, and its internal structure diagram may be as shown in fig. 9. The computer apparatus includes a processor, a memory, an input/output interface, a communication interface, a display unit, and an input device. The processor, the memory and the input/output interface are connected through a system bus, and the communication interface, the display unit and the input device are connected to the system bus through the input/output interface. Wherein the processor of the computer device is configured to provide computing and control capabilities. The memory of the computer device includes a non-volatile storage medium and an internal memory. The non-volatile storage medium stores an operating system and a computer program. The internal memory provides an environment for the operation of an operating system and computer programs in the non-volatile storage medium. The input/output interface of the computer device is used for exchanging information between the processor and an external device. The communication interface of the computer device is used for carrying out wired or wireless communication with an external terminal, and the wireless communication can be realized through WIFI, a mobile cellular network, NFC (near field communication) or other technologies. The computer program is executed by a processor to implement a screening method for dot layout positions. The display unit of the computer device is used for forming a visual picture and can be a display screen, a projection device or a virtual reality imaging device. The display screen can be a liquid crystal display screen or an electronic ink display screen, and the input device of the computer equipment can be a touch layer covered on the display screen, a key, a track ball or a touch pad arranged on the shell of the computer equipment, an external keyboard, a touch pad or a mouse and the like.
Those skilled in the art will appreciate that the architecture shown in fig. 9 is merely a block diagram of some of the structures associated with the disclosed aspects and is not intended to limit the computing devices to which the disclosed aspects apply, as particular computing devices may include more or less components than those shown, or may combine certain components, or have a different arrangement of components.
In one embodiment, a computer-readable storage medium is provided, on which a computer program is stored, which when executed by a processor implements the steps of the screen dot layout position screening method in any of the above embodiments.
In one embodiment, a computer program product is provided, which includes a computer program, and when being executed by a processor, the computer program product realizes the steps of the screen dot layout position screening method in any one of the above embodiments.
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 hardware instructions of a computer program, which can be stored in a non-volatile computer-readable storage medium, and when executed, can include the processes of the embodiments of the methods described above. Any reference to memory, database, or other medium used in the embodiments provided herein may include at least one of non-volatile and volatile memory. The nonvolatile Memory may include Read-Only Memory (ROM), magnetic tape, floppy disk, flash Memory, optical Memory, high-density embedded nonvolatile Memory, resistive Random Access Memory (ReRAM), magnetic Random Access Memory (MRAM), ferroelectric Random Access Memory (FRAM), phase Change Memory (PCM), graphene Memory, and the like. Volatile Memory can include Random Access Memory (RAM), external cache Memory, and the like. By way of illustration and not limitation, RAM can take many forms, such as Static Random Access Memory (SRAM) or Dynamic Random Access Memory (DRAM), among others. The databases referred to in various embodiments provided herein may include at least one of relational and non-relational databases. The non-relational database may include, but is not limited to, a block chain based distributed database, and the like. The processors referred to in the embodiments provided herein may be general purpose processors, central processing units, graphics processors, digital signal processors, programmable logic devices, quantum computing based data processing logic devices, etc., without limitation.
The technical features of the above embodiments can be arbitrarily combined, and for the sake of brevity, all possible combinations of the technical features in the above embodiments are not described, but should be considered as the scope of the present specification as long as there is no contradiction between the combinations of the technical features.
The above examples only express several embodiments of the present application, and the description thereof is more specific and detailed, but not to be construed as limiting the scope of the present application. It should be noted that, for a person skilled in the art, several variations and modifications can be made without departing from the concept of the present application, which falls within the scope of protection of the present application. Therefore, the protection scope of the present application shall be subject to the appended claims.
Claims (10)
1. A method for screening dot layout positions is characterized by comprising the following steps:
receiving a layout instruction, wherein the layout instruction comprises a region to be divided on a region map and reference data corresponding to the region to be divided;
acquiring candidate grids contained in the region to be divided according to the grids laid in advance in the region map;
traversing each candidate grid, and calculating to obtain the layout recommendation degree of each candidate grid according to the reference data and the radiation range corresponding to each candidate grid;
and determining a target grid from the candidate grids based on the layout recommendation degree, and taking a region corresponding to the target grid as a website layout region.
2. The method according to claim 1, wherein the obtaining the candidate grids included in the regions to be divided according to the pre-laid grids in the region map comprises:
acquiring longitude and latitude information of the contour points of the area to be divided;
acquiring an external matrix area of the area to be divided according to the longitude and latitude information of the contour points, wherein the external matrix area comprises the area to be divided;
and taking the grid with the grid center point positioned in the circumscribed matrix area as the candidate grid.
3. The method of claim 1, wherein said layout instructions further comprise a destination site type, and said reference data comprises customer distribution information and infrastructure information corresponding to said destination site type;
the traversing each candidate grid, and calculating the layout recommendation degree of each candidate grid according to the reference data and the radiation range corresponding to each candidate grid, includes:
for each candidate network, determining a first recommendation degree of the candidate grid according to the radiation range corresponding to the candidate grid;
determining a second recommendation degree of the candidate grid according to the customer distribution information;
determining a third recommendation degree of the candidate grid according to the infrastructure information;
and determining the layout recommendation degree of the candidate grid according to the first recommendation degree, the second recommendation degree, the third recommendation degree and a preset weight proportion.
4. The method according to claim 3, wherein the reference data includes reachable circle information corresponding to the target mesh point type;
before the traversing each candidate grid and calculating the layout recommendation degree of each candidate grid according to the reference data and the radiation range corresponding to each candidate grid, the method further comprises:
and for each candidate grid, determining a radiation range corresponding to the current candidate grid by taking the grid central point of the current candidate grid as a starting point according to the reachable circle information.
5. The method of claim 4, wherein the layout instructions further comprise a target compensation site type, and the reference data comprises customer distribution information and infrastructure information corresponding to the target compensation site type;
the determining a target grid from each candidate grid based on the layout recommendation degree, and after taking a region corresponding to the target grid as a mesh point layout region, includes:
and traversing all the candidate grids except the target grid when the radiation range of the target grid point type in the grid point layout area can not cover all the candidate grids, and determining a compensation grid point layout area according to the customer distribution information and the infrastructure information corresponding to the target compensation grid point type and the radiation ranges corresponding to all the candidate grids except the target grid.
6. The method according to claim 5, wherein the target compensation dot type comprises at least one sub-compensation dot type, and the radiation ranges corresponding to the sub-compensation dot types are sequentially reduced;
determining a compensation network point layout area according to the customer distribution information and the infrastructure information corresponding to the target compensation network point type and the radiation ranges corresponding to all candidate grids except the target grid, wherein the determining comprises the following steps:
determining a compensation network point layout area corresponding to the sub-compensation network point type with the largest radiation range according to the customer distribution information and the infrastructure information corresponding to the sub-compensation network point type with the largest radiation range and the radiation ranges corresponding to all candidate grids except the target grid;
when the radiation range of the target halftone point type and the radiation range of the sub-compensation halftone point type with the largest radiation range cannot cover all the candidate grids, determining the compensation halftone point layout areas corresponding to the remaining sub-compensation halftone point types according to the sequence that the radiation ranges are sequentially reduced until the radiation range of the target halftone point type and the radiation range of the target compensation halftone point type can cover all the candidate grids.
7. A mesh point layout position screening device, comprising:
the device comprises a receiving module, a judging module and a judging module, wherein the receiving module is used for receiving a layout instruction, and the layout instruction comprises a region to be divided on a region map and reference data corresponding to the region to be divided;
the acquisition module is used for acquiring candidate grids contained in the region to be divided according to the grids laid in advance in the region map;
the calculation module is used for traversing each candidate grid, and calculating the layout recommendation degree of each candidate grid according to the reference data and the radiation range corresponding to each candidate grid;
and the determining module is used for determining a target grid from the candidate grids based on the layout recommendation degree, and taking a region corresponding to the target grid as a website layout region.
8. A computer device comprising a memory and a processor, the memory storing a computer program, wherein the processor when executing the computer program implements the steps of the screen dot layout position screening method of any one of claims 1 to 6.
9. A computer-readable storage medium, on which a computer program is stored, which, when being executed by a processor, implements the steps of the mesh point layout position screening method according to any one of claims 1 to 6.
10. A computer program product comprising a computer program, characterized in that the computer program, when executed by a processor, implements the steps of the mesh point layout position screening method of any one of claims 1 to 6.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202211501194.4A CN115935060A (en) | 2022-11-28 | 2022-11-28 | Screen method and device for network point layout positions and computer equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202211501194.4A CN115935060A (en) | 2022-11-28 | 2022-11-28 | Screen method and device for network point layout positions and computer equipment |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN115935060A true CN115935060A (en) | 2023-04-07 |
Family
ID=86648365
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202211501194.4A Pending CN115935060A (en) | 2022-11-28 | 2022-11-28 | Screen method and device for network point layout positions and computer equipment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN115935060A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN117010051A (en) * | 2023-06-29 | 2023-11-07 | 深圳慧锐通智能技术股份有限公司 | Intelligent community intelligent design method and device based on digital twinning |
-
2022
- 2022-11-28 CN CN202211501194.4A patent/CN115935060A/en active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN117010051A (en) * | 2023-06-29 | 2023-11-07 | 深圳慧锐通智能技术股份有限公司 | Intelligent community intelligent design method and device based on digital twinning |
| CN117010051B (en) * | 2023-06-29 | 2024-05-07 | 深圳慧锐通智能技术股份有限公司 | Intelligent community intelligent design method and device based on digital twinning |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20210409907A1 (en) | Methods and devices for displaying a heat map and providing heat data | |
| EP2343659B1 (en) | Techniques for density mapping | |
| CN104991924A (en) | Method and apparatus for determining address of new supply point | |
| CN112069285B (en) | Map generation method and device based on three-dimensional high-precision map slice and electronic equipment | |
| CN113570122B (en) | Method, device, computer equipment and storage medium for predicting wind speed | |
| CN113077181B (en) | Parking station setting method, device, medium and electronic equipment | |
| CN115935060A (en) | Screen method and device for network point layout positions and computer equipment | |
| US20170118286A1 (en) | Non-transitory computer-readable storage medium, exclusive switching method and exclusive switching apparatus | |
| CN115962760A (en) | Projection parameter determination method and device, computer equipment and storage medium | |
| CN116503098B (en) | Mining method, mining device, computer equipment and storage medium for shared vehicle station | |
| CN117234712A (en) | Computing power resource deployment method, computing power resource deployment device, computer equipment and storage medium | |
| CN114501518B (en) | Flow prediction method, flow prediction device, flow prediction apparatus, flow prediction medium, and program product | |
| CN116681470A (en) | Store location method, store location device, computer equipment, storage medium and product | |
| CN111221827A (en) | Database table connection method and device based on graphic processor, computer equipment and storage medium | |
| CN109615680A (en) | The method, apparatus and its storage medium of radio spectrum resources spatial distribution interpolation processing are realized based on Thiessen polygon and apart from inverse ratio | |
| CN116798234B (en) | Method, device, computer equipment and storage medium for determining station parameter information | |
| CN113496334B (en) | Site selection method and device | |
| CN118036331B (en) | Processing method and system for park design | |
| CN118488494A (en) | Cell adjustment method, cell adjustment device, computer equipment and storage medium | |
| CN116562403A (en) | Method, device, computer equipment and storage medium for determining network points | |
| CN116205392A (en) | Method, device, computer equipment and storage medium for determining vehicle route | |
| CN116546601A (en) | Energy saving method, device, computer equipment and storage medium | |
| CN116743854A (en) | Information pushing method, system, device, computer equipment and storage medium | |
| CN118114947A (en) | Price difference-based power cross-provincial and cross-regional iterative collaborative scheduling method and device | |
| CN116977125A (en) | Urban building analysis method and related equipment based on fractal theory |
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 |