CN108229740B - Method and device for determining business circle boundary, server and storage medium - Google Patents
Method and device for determining business circle boundary, server and storage medium Download PDFInfo
- Publication number
- CN108229740B CN108229740B CN201711487222.0A CN201711487222A CN108229740B CN 108229740 B CN108229740 B CN 108229740B CN 201711487222 A CN201711487222 A CN 201711487222A CN 108229740 B CN108229740 B CN 108229740B
- Authority
- CN
- China
- Prior art keywords
- boundary
- grid
- area
- initial
- 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.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/043—Optimisation of two dimensional placement, e.g. cutting of clothes or wood
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
- G06Q30/0201—Market modelling; Market analysis; Collecting market data
- G06Q30/0202—Market predictions or forecasting for commercial activities
Abstract
The embodiment of the invention discloses a method and a device for determining a business district boundary, a server and a storage medium. The method comprises the following steps: acquiring an initial business district; when the boundary of the initial business district is a special-shaped boundary, gridding is carried out according to the initial business district to determine a business district grid area; wherein the mall grid area includes: a boundary mesh and a non-boundary mesh; and generating representative points for the boundary grid to correct the special-shaped boundary of the initial quotient circle region. The method, the device, the server and the storage medium for determining the business turn boundary provided by the embodiment of the invention can realize that the business turn boundary is more attached to an actual road, and the user experience is better; moreover, the technical scheme of the embodiment of the invention is simple and convenient to realize, convenient to popularize and wider in application range.
Description
Technical Field
The embodiment of the invention relates to the technical field of internet, in particular to a method and a device for determining a business turn boundary, a server and a storage medium.
Background
With the coming of the electronic information era, the internet plays an increasingly important role in the life of people, people can quickly and real-timely acquire various information through the internet, and the internet application provides great convenience for the life and work of people, so that the internet application becomes a technology which is very popular in the current application.
The so-called "business circles" are generally considered to be areas where business activities occur more frequently and intensively. But the business circles have the problems of difficult identification, difficult definition of actual coverage and the like. In the existing business circle determining method, an urban area is firstly gridded, then a grid cluster is obtained by combining and associating grids through people flow density, and the outer boundary of the grid cluster is used as the boundary of a business circle. The quotient circle boundary obtained by the method is a jagged irregular boundary which is not consistent with the actual road.
Disclosure of Invention
In view of this, embodiments of the present invention provide a method, an apparatus, a server, and a storage medium for determining a business turn boundary, which can achieve better fit between the business turn boundary and an actual road and better user experience.
In a first aspect, an embodiment of the present invention provides a method for determining a business turn boundary, where the method includes:
acquiring an initial business district;
when the boundary of the initial business district is a special-shaped boundary, gridding is carried out according to the initial business district to determine a business district grid area; wherein the mall grid area includes: a boundary mesh and a non-boundary mesh;
and generating representative points for the boundary grid to correct the special-shaped boundary of the initial quotient circle region.
In a second aspect, an embodiment of the present invention provides an apparatus for determining a business turn boundary, where the apparatus includes: the device comprises an acquisition module, a determination module and a correction module; wherein the content of the first and second substances,
the acquisition module is used for acquiring an initial business district region;
the determining module is used for carrying out gridding according to the initial business district when the boundary of the initial business district is a special-shaped boundary so as to determine a business district grid area; wherein the mall grid area includes: a boundary mesh and a non-boundary mesh;
and the correction module is used for generating a representative point for the boundary grid so as to correct the special-shaped boundary of the initial quotient circle region.
In a third aspect, an embodiment of the present invention provides a server, including:
one or more processors;
a memory for storing one or more programs,
when executed by the one or more processors, cause the one or more processors to implement a method for determining a business turn boundary as described in any embodiment of the invention.
In a fourth aspect, an embodiment of the present invention provides a storage medium, on which a computer program is stored, where the computer program, when executed by a processor, implements the method for determining a business turn boundary according to any embodiment of the present invention.
The embodiment of the invention provides a method, a device, a server and a storage medium for determining a business district boundary, wherein an initial business district area is obtained firstly; when the boundary of the initial business district is a special-shaped boundary, gridding can be carried out according to the initial business district to determine a business district grid area; then generating representative points for the boundary grid to correct the irregular boundary of the initial quotient circle area. That is to say, in the technical solution of the present invention, when the boundary of the initial business circle region is the special-shaped boundary, the special-shaped boundary of the initial business circle region can be corrected by generating the representative point for the boundary grid. In the conventional method for determining the quotient circle boundary, the outer boundary of the grid cluster is used as the boundary of the quotient circle, and the obtained quotient circle boundary is a jagged irregular boundary. Therefore, compared with the prior art, the method, the device, the server and the storage medium for determining the business turn boundary provided by the embodiment of the invention can realize that the business turn boundary is more attached to an actual road, and the user experience is better; moreover, the technical scheme of the embodiment of the invention is simple and convenient to realize, convenient to popularize and wider in application range.
Drawings
Fig. 1 is a flowchart of a method for determining a business turn boundary according to an embodiment of the present invention;
FIG. 2 is a schematic diagram of a business district grid area provided in an embodiment of the present invention;
FIG. 3 is a flowchart of a method for determining a business turn boundary according to a second embodiment of the present invention;
FIG. 4 is a flowchart of a method for determining a business turn boundary according to a third embodiment of the present invention;
FIG. 5 is a schematic structural diagram of an apparatus for determining a business turn boundary according to a fourth embodiment of the present invention;
fig. 6 is a schematic structural diagram of a server according to a fifth embodiment of the present invention.
Detailed Description
The present invention will be described in further detail with reference to the accompanying drawings and examples. It is to be understood that the specific embodiments described herein are merely illustrative of the invention and are not limiting of the invention. It should be further noted that, for the convenience of description, only some but not all of the relevant aspects of the present invention are shown in the drawings.
Example one
Fig. 1 is a flowchart of a method for determining a business turn boundary according to an embodiment of the present invention, where this embodiment is applicable to a case of determining a business turn boundary, and the method may be executed by a device for determining a business turn boundary, as shown in fig. 1, where the method for determining a business turn boundary may include the following steps:
and S110, acquiring an initial business district area.
In a specific embodiment of the present invention, the determination of the business turn boundary is made on a city basis.
In a specific embodiment of the present invention, the method for acquiring the initial business district area includes: dividing a city area into a plurality of grids, calculating the people flow density of each grid, taking one grid as a center, determining the grid as a core grid when the average people flow density of all the grids in a range with a preset distance as a radius exceeds a preset density threshold, taking the core grid as a starting point, and taking all the grids in the density range as an initial grid cluster; and searching the next core grid with the direct density of the core grid being reachable from each core grid with the direct density of the core grid being reachable, further continuously searching the next core grid with the direct density of the core grid being reachable from the next core grid, and so on until the finally searched core grid has no other core grids in the density range, adding all the searched core grid clusters into the initial grid cluster to obtain a final grid cluster, taking the final grid cluster as a business circle, and taking the boundary of the grid cluster as the boundary of the initial business circle area.
S120, when the boundary of the initial business district is a special-shaped boundary, gridding is carried out according to the initial business district to determine a business district grid area; wherein, the trade circle grid region includes: a boundary mesh and a non-boundary mesh.
In the embodiment of the present invention, since the quotient area is a grid cluster composed of a plurality of core grids, the boundary of the quotient area may be a special-shaped boundary. In particular, the boundaries of the business turn regions may be irregular jagged boundaries.
And when the boundary of the initial business circle area is a special-shaped boundary, gridding is carried out according to the initial business circle area so as to determine a business circle grid area. The step of gridding according to the initial business district refers to gridding the road network area corresponding to the initial business district and determining the business district grid area corresponding to the initial business district. Further, the business district mesh region is a mesh region formed by meshing the road network region.
In this embodiment, each road network region corresponding to the initial business district region is a road network region in a vector format, and the road network regions in the vector format lack topological relations, that is, each road network region lacks relations in spatial data. And rasterizing the road network region in the vector format by using a Bresenham linear drawing algorithm to determine a business circle grid region.
Fig. 2 is a schematic diagram of a business circle grid area provided in an embodiment of the present invention. The business district grid area has a connected area formed by each grid network area in a rasterization mode, and the method comprises the following steps: a boundary mesh and a non-boundary mesh. The boundary mesh is an outermost mesh after the boundary road of the boundary road network region is grated. The boundary road network region is a road network region with at least one road boundary and no adjacent road network region. The non-boundary mesh is a mesh of all the rasterized road network regions except the boundary mesh. As shown in fig. 2, the mesh 201 belongs to a boundary mesh, and both the mesh 201 and the mesh 203 belong to a non-boundary mesh. It should be noted that the mesh is numbered for clarity, and the mesh numbering process is not required in practical applications.
And S130, generating a representative point for the boundary grid so as to correct the special-shaped boundary of the initial quotient circle region.
In this embodiment, after determining the boundary mesh and the non-boundary mesh according to the above steps, a representative point may be generated for the boundary mesh to correct the irregular boundary of the initial quotient circle region. Specifically, in a specific embodiment of the present invention, the position of the representative point of the boundary grid may be determined first; and then connecting all the representative points according to the positions of the representative points of the boundary grid so as to correct the irregular boundary of the initial quotient circle region. That is, a representative point is determined in each boundary grid, and the representative points are connected together according to a preset sequence to form a new boundary, so that the correction of the irregular boundary of the initial business district is realized.
The method for determining the business turn boundary provided by the embodiment of the invention comprises the steps of firstly obtaining an initial business turn area; when the boundary of the initial business district is a special-shaped boundary, gridding can be carried out according to the initial business district to determine a business district grid area; then generating representative points for the boundary grid to correct the irregular boundary of the initial quotient circle area. That is to say, in the technical solution of the present invention, when the boundary of the initial business circle region is the special-shaped boundary, the special-shaped boundary of the initial business circle region can be corrected by generating the representative point for the boundary grid. In the conventional method for determining the quotient circle boundary, the outer boundary of the grid cluster is used as the boundary of the quotient circle, and the obtained quotient circle boundary is a jagged irregular boundary. Therefore, compared with the prior art, the method for determining the business turn boundary provided by the embodiment of the invention can realize that the business turn boundary is more attached to an actual road, and the user experience is better; moreover, the technical scheme of the embodiment of the invention is simple and convenient to realize, convenient to popularize and wider in application range.
Example two
Fig. 3 is a flowchart of a method for determining a business turn boundary according to a second embodiment of the present invention, which in this embodiment further optimizes the method for determining a business turn boundary on the basis of the foregoing embodiments, as shown in fig. 2, the method for determining a business turn boundary may include the following steps:
and S310, acquiring an initial business district area.
And S320, dividing each road network region corresponding to the initial business district region into a plurality of grid regions.
In the present embodiment, the simplified urban road network is divided into a plurality of road network regions according to each road. Each road network area corresponding to the business district can be determined according to the urban administrative district in which the business district is located, and each road network area corresponding to the business district can also be determined according to the longitude and latitude corresponding to the position of the business district.
In this embodiment, the entire urban road network is very complex and irregular in shape. In order to facilitate processing, roads above level 4 in the urban road network and detailed roads with properties of ramps, auxiliary roads, head drops, advancing left and right turns and the like are automatically filtered, and only simplified urban road networks below level 4 and level 4 are obtained. For example, the urban road network may be divided into 8 levels, and the embodiment of the present invention may only reserve the 4, 3, 2, 1 level road network. Illustratively, the complete urban road network can be obtained by a method according to a walking GPS track, and can also be extracted according to remote sensing images. Any method capable of extracting the complete urban road network can be selected.
S330, calculating the quotient circle area of the initial quotient circle area, the road network area of each road network area and the overlapping area of each grid area and the initial quotient circle area.
In this embodiment, since the initial quotient circle region is composed of a series of core grids, the number of the core grids is obtained when the initial quotient circle region is obtained. Since the core grids are designed as needed, all the core grids can be defined as squares with equal length and width. And calculating the area of a core grid, and counting the number of the core grids, wherein the quotient area of the initial quotient circle region is a numerical value obtained by multiplying the area of the core grids by the number of the core grids. In this embodiment, only a simple calculation of the quotient circle area of the initial quotient circle area is illustrated. Other more suitable calculation methods may be used to calculate the quotient loop area of the initial quotient loop region as desired.
In this embodiment, the area of each road network region and the number of grids included in each road network region are calculated according to a connected region calculation algorithm; and determining boundary grids of the connected regions formed by the road network regions, determining the road network regions corresponding to the boundary grids, and quickly positioning the corresponding road network regions through the coordinates of the boundary grids.
In this embodiment, the overlapping area of each mesh region and the quotient circle region may be an irregular polygon, and the overlapping area of each mesh region and the quotient circle region is obtained according to a cutting and filling method.
S340, determining a business district grid area according to the initial business district area, each road network area and each overlapping area.
Further, a first ratio of each overlapping area to the initial quotient circle area and a second ratio of each overlapping area to each road network area are calculated. Specifically, the first ratio R1 is equal to the overlap area divided by the initial quotient loop area. The second ratio R2 is equal to the overlap area divided by the area of the road network region corresponding to the mesh.
And when the first ratio is greater than a first preset threshold value and the second ratio is greater than a second preset threshold value, determining each grid area as a business circle grid area.
In this embodiment, when the first ratio R1 is greater than or equal to the third preset threshold, the grid area corresponding to the first ratio R1 is directly determined as the quotient circle grid area. Illustratively, the third predetermined threshold is 0.1.
When the first ratio R1 is smaller than the third preset threshold, it is determined whether the first ratio R1 is larger than the first preset threshold. When the first ratio R1 is greater than the first preset threshold, it is determined whether the second ratio R2 is greater than the second preset threshold. When the first ratio R1 is greater than a first preset threshold and the second ratio R2 is greater than a second preset threshold, determining the grid region corresponding to the first ratio R1 and the second ratio R2 as a quotient circle grid region.
When the first ratio R1 is smaller than a first preset threshold, or when the first ratio R1 is larger than the first preset threshold and the second ratio R2 is smaller than a second preset threshold, it is determined that the grid region corresponding to the first ratio R1 and the second ratio R2 is not a quotient circle grid region. Illustratively, the first predetermined threshold is 0.01, and illustratively, the second predetermined threshold is 0.4.
Illustratively, when the first ratio R1 is 0.5, 0.5 is greater than 0.1, the mesh region corresponding to the first ratio R1 is determined to be a quotient circle mesh region.
When the first ratio R1 is 0.005, 0.005 being less than 0.01, it is determined that the mesh region corresponding to the first ratio R1 is not the quotient circle mesh region.
When the first ratio R1 is 0.05 and the second ratio R2 is 0.6, 0.05 is less than 0.1, 0.05 is greater than 0.01, and the second ratio R2 is 0.6 is greater than 0.4, it is determined that the grid region corresponding to the first ratio R1 and the second ratio R2 is the mall grid region.
When the first ratio R1 is 0.05 and the second ratio R2 is 0.3, 0.05 is less than 0.1, 0.05 is greater than 0.01, and the second ratio R2 is 0.3 less than 0.4, it is determined that the grid region corresponding to the first ratio R1 and the second ratio R2 is not the quotient circle grid region.
And S350, generating representative points for the boundary grids to correct the special-shaped boundary of the initial quotient circle region.
The method for determining the business turn boundary provided by the embodiment of the invention comprises the steps of firstly obtaining an initial business turn area; dividing each road network region corresponding to the initial business district into a plurality of grid regions, calculating the business district area of the initial business district, the road network area of each road network region and the overlapping area of each road network region and the business district, and determining the business district grid region according to the business district area, each road network area and each overlapping area; then generating representative points for the boundary grid to correct the irregular boundary of the initial quotient circle area. That is to say, in the technical solution of the present invention, when the boundary of the initial business circle region is the special-shaped boundary, the special-shaped boundary of the initial business circle region can be corrected by generating the representative point for the boundary grid. In the conventional method for determining the quotient circle boundary, the outer boundary of the grid cluster is used as the boundary of the quotient circle, and the obtained quotient circle boundary is a jagged irregular boundary. Therefore, compared with the prior art, the method for determining the business turn boundary provided by the embodiment of the invention can realize that the business turn boundary is more attached to an actual road, and the user experience is better; moreover, the technical scheme of the embodiment of the invention is simple and convenient to realize, convenient to popularize and wider in application range.
EXAMPLE III
Fig. 4 is a flowchart of a method for determining a business turn boundary provided by the third embodiment of the present invention, which in this embodiment further optimizes the method for determining a business turn boundary on the basis of the foregoing embodiments, as shown in fig. 4, the method for determining a business turn boundary may include the following steps:
and S410, acquiring an initial business district area.
S420, when the boundary of the initial business district is a special-shaped boundary, gridding is carried out according to the initial business district to determine a business district grid area; wherein, the trade circle grid region includes: a boundary mesh and a non-boundary mesh.
And S430, determining the position of the representative point of the boundary grid.
In this embodiment, the representative point of the boundary mesh may be any point in the boundary mesh, and may be, for example, a midpoint of the boundary mesh or a midpoint of an outermost boundary of the boundary mesh.
Specifically, the present embodiment provides a method for determining representative points of a boundary grid. When the intersection point of the boundary grid and the boundary of the road network region corresponding to the boundary is one, determining the position of the intersection point as the position of the representative point of the boundary grid; when the boundary of the boundary grid and the boundary of the road network region corresponding to the boundary are multiple in intersection, the average value of the positions of all the intersections is determined as the position of the representative point of the boundary grid.
In this embodiment, the boundary of the road network region refers to a specific outer boundary of the road network in the simplified urban road network. And judging the number of intersection points of the boundary grid and the boundary of the corresponding road network region. When the intersection point of the boundary grid and the boundary of the road network region corresponding to the boundary is one, determining the position of the intersection point as the position of the representative point of the boundary grid; when the boundary of the boundary grid and the boundary of the road network region corresponding to the boundary are multiple in intersection, the average value of the positions of all the intersections is determined as the position of the representative point of the boundary grid.
And S440, connecting all the representative points according to the positions of the representative points of the boundary grid so as to correct the irregular boundary of the initial quotient circle region.
In this embodiment, the representative points of all the boundary grids may be connected together according to a preset order to form a new boundary, so as to modify the irregular boundary of the initial business district. Specifically, the positions of the representative points of all the boundary meshes are connected to obtain a polygon, and the polygon is determined as the boundary of the corrected initial quotient circle region.
The method for determining the business turn boundary provided by the embodiment of the invention comprises the steps of firstly obtaining an initial business turn area; when the boundary of the initial business district is a special-shaped boundary, gridding can be carried out according to the initial business district to determine a business district grid area; then generating representative points for the boundary grid to correct the irregular boundary of the initial quotient circle area. That is to say, in the technical solution of the present invention, when the boundary of the initial business circle region is the special-shaped boundary, the special-shaped boundary of the initial business circle region can be corrected by generating the representative point for the boundary grid. In the conventional method for determining the quotient circle boundary, the outer boundary of the grid cluster is used as the boundary of the quotient circle, and the obtained quotient circle boundary is a jagged irregular boundary. Therefore, compared with the prior art, the method for determining the business turn boundary provided by the embodiment of the invention can realize that the business turn boundary is more attached to an actual road, and the user experience is better; moreover, the technical scheme of the embodiment of the invention is simple and convenient to realize, convenient to popularize and wider in application range.
Example four
Fig. 5 is a schematic structural diagram of a device for determining a business turn boundary according to a fourth embodiment of the present invention, which is applicable to a case of determining a business turn boundary in this embodiment, as shown in fig. 5, the device for determining a business turn boundary may include the following modules: an acquisition module 510, a determination module 520, and a correction module 530; wherein the content of the first and second substances,
an obtaining module 510, configured to obtain an initial business district;
the determining module 520 is configured to perform meshing according to the initial business district when the boundary of the initial business district is an abnormal boundary, so as to determine a business district mesh area; wherein, the trade circle grid region includes: a boundary mesh and a non-boundary mesh;
and a modification module 530, configured to generate a representative point for the boundary grid to modify the irregular boundary of the initial quotient circle region.
Further, the determining module 520 includes: the device comprises a dividing unit, a calculating unit and a determining unit; wherein the content of the first and second substances,
the dividing unit is used for dividing each road network region corresponding to the initial business district region into a plurality of grid regions;
the calculation unit is used for calculating the quotient circle area of the initial quotient circle area, the road network area of each road network area and the overlapping area of each grid area and the quotient circle area;
and the determining unit is used for determining the business area grid region according to the business area, the road network areas and the overlapping areas.
Specifically, the determining unit is specifically configured to calculate a first ratio of each overlapping area to a quotient loop area, and a second ratio of each overlapping area to each road network area; and when the first ratio is greater than a first preset threshold value and the second ratio is greater than a second preset threshold value, determining each grid area as a business circle grid area.
Further, a modification module 530, specifically configured to determine a position of the representative point of the boundary grid;
and connecting all the representative points according to the positions of the representative points of the boundary grid so as to correct the irregular boundary of the initial quotient circle region.
Specifically, the modifying module 530 is specifically configured to, when one intersection point is located between the boundary of the boundary grid and the boundary of the road network region corresponding to the boundary, determine the position of the intersection point as the position of the representative point of the boundary grid; when the boundary of the boundary grid and the boundary of the road network region corresponding to the boundary are multiple in intersection, the average value of the positions of all the intersections is determined as the position of the representative point of the boundary grid.
The device for determining the business turn boundary provided by the embodiment of the invention firstly obtains an initial business turn area; when the boundary of the initial business district is a special-shaped boundary, gridding can be carried out according to the initial business district to determine a business district grid area; then generating representative points for the boundary grid to correct the irregular boundary of the initial quotient circle area. That is to say, in the technical solution of the present invention, when the boundary of the initial business circle region is the special-shaped boundary, the special-shaped boundary of the initial business circle region can be corrected by generating the representative point for the boundary grid. In the conventional method for determining the quotient circle boundary, the outer boundary of the grid cluster is used as the boundary of the quotient circle, and the obtained quotient circle boundary is a jagged irregular boundary. Therefore, compared with the prior art, the device for determining the business turn boundary provided by the embodiment of the invention can realize that the business turn boundary is more attached to an actual road, and the user experience is better; moreover, the technical scheme of the embodiment of the invention is simple and convenient to realize, convenient to popularize and wider in application range.
The device for determining the business turn boundary provided by the embodiment of the invention can execute the method for determining the business turn boundary provided by any embodiment of the invention, and has corresponding functional modules and beneficial effects of the execution method.
EXAMPLE five
Fig. 6 is a schematic structural diagram of a server according to a fifth embodiment of the present invention. FIG. 6 illustrates a block diagram of an exemplary server 612 suitable for use in implementing embodiments of the invention. The server 612 shown in fig. 6 is only an example, and should not bring any limitation to the function and the scope of the use of the embodiments of the present invention.
As shown in fig. 6, the server 612 is in the form of a general purpose device. The components of server 612 may include, but are not limited to: one or more processors or processing units 616, a system memory 628, and a bus 618 that couples various system components including the system memory 628 and the processing unit 616.
The server 612 typically includes a variety of computer system readable media. Such media can be any available media that is accessible by server 612 and includes both volatile and nonvolatile media, removable and non-removable media.
The system memory 628 may include computer system readable media in the form of volatile memory, such as Random Access Memory (RAM)630 and/or cache memory 632. The server 612 may further include other removable/non-removable, volatile/nonvolatile computer system storage media. By way of example only, storage system 634 may be used to read from or write to non-removable, nonvolatile magnetic media (not shown in FIG. 6, commonly referred to as a "hard disk drive"). Although not shown in FIG. 6, a magnetic disk drive for reading from and writing to a removable, nonvolatile magnetic disk (e.g., a "floppy disk") and an optical disk drive for reading from or writing to a removable, nonvolatile optical disk (e.g., a CD-ROM, DVD-ROM, or other optical media) may be provided. In such cases, each drive may be connected to bus 618 by one or more data media interfaces. System memory 628 may include at least one program product having a set (e.g., at least one) of program modules that are configured to carry out the functions of embodiments of the invention.
A program/utility 640 having a set (at least one) of program modules 642 may be stored, for example, in system memory 628, such program modules 642 including, but not limited to, an operating system, one or more application programs, other program modules, and program data, each of which examples or some combination thereof may comprise an implementation of a network environment. The program modules 642 generally perform the functions and/or methods of the described embodiments of the present invention.
The server 612 may also communicate with one or more external devices 614 (e.g., keyboard, pointing device, display 624, etc.), with one or more devices that enable a user to interact with the server 612, and/or with any devices (e.g., network card, modem, etc.) that enable the server 612 to communicate with one or more other computing devices. Such communication may occur via input/output (I/O) interfaces 622. Also, the server 612 may communicate with one or more networks (e.g., a Local Area Network (LAN), a Wide Area Network (WAN) and/or a public network, such as the Internet) via the network adapter 620. As shown, the network adapter 620 communicates with the other modules of the server 612 via the bus 618. It should be appreciated that although not shown, other hardware and/or software modules may be used in conjunction with the server 612, including but not limited to: microcode, device drivers, redundant processing units, external disk drive arrays, RAID systems, tape drives, and data backup storage systems, among others.
The processing unit 616 executes various functional applications and data processing by executing programs stored in the system memory 628, for example, implementing the method for determining the business turn boundary provided by the embodiment of the present invention:
acquiring an initial business district;
when the boundary of the initial business district is a special-shaped boundary, gridding is carried out according to the initial business district to determine a business district grid area; wherein, the trade circle grid region includes: a boundary mesh and a non-boundary mesh;
and generating representative points for the boundary grids to correct the special-shaped boundary of the initial quotient circle area.
According to the server provided by the embodiment of the invention, the server firstly acquires an initial business district; when the boundary of the initial business district is a special-shaped boundary, gridding can be carried out according to the initial business district to determine a business district grid area; then generating representative points for the boundary grid to correct the irregular boundary of the initial quotient circle area. That is to say, in the technical solution of the present invention, when the boundary of the initial business circle region is the special-shaped boundary, the special-shaped boundary of the initial business circle region can be corrected by generating the representative point for the boundary grid. In the conventional method for determining the quotient circle boundary, the outer boundary of the grid cluster is used as the boundary of the quotient circle, and the obtained quotient circle boundary is a jagged irregular boundary. Therefore, compared with the prior art, the server provided by the embodiment of the invention can realize that the business turn boundary is more attached to the actual road, and the user experience is better; moreover, the technical scheme of the embodiment of the invention is simple and convenient to realize, convenient to popularize and wider in application range.
EXAMPLE six
The sixth embodiment of the present invention further provides a computer-readable storage medium, on which a computer program is stored, where the computer program, when executed by a processor, implements the method for determining a business turn boundary, provided in all the embodiments of the present invention:
acquiring an initial business district;
when the boundary of the initial business district is a special-shaped boundary, gridding is carried out according to the initial business district to determine a business district grid area; wherein, the trade circle grid region includes: a boundary mesh and a non-boundary mesh;
and generating representative points for the boundary grids to correct the special-shaped boundary of the initial quotient circle area.
Computer storage media for embodiments of the invention may employ any combination of one or more computer-readable media. The computer readable medium may be a computer readable signal medium or a computer readable storage medium. A computer readable storage medium may be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination of the foregoing. More specific examples (a non-exhaustive list) of the computer readable storage medium would include the following: an electrical connection having one or more wires, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing. In the context of this document, a computer readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device.
A computer readable signal medium may include a propagated data signal with computer readable program code embodied therein, for example, in baseband or as part of a carrier wave. Such a propagated data signal may take many forms, including, but not limited to, electro-magnetic, optical, or any suitable combination thereof. A computer readable signal medium may also be any computer readable medium that is not a computer readable storage medium and that can communicate, propagate, or transport a program for use by or in connection with an instruction execution system, apparatus, or device.
Program code embodied on a computer readable medium may be transmitted using any appropriate medium, including but not limited to wireless, wireline, optical fiber cable, RF, etc., or any suitable combination of the foregoing.
Computer program code for carrying out operations for aspects of the present invention may be written in any combination of one or more programming languages, including an object oriented programming language such as Java, Smalltalk, C + + or the like and conventional procedural programming languages, such as the "C" programming language or similar programming languages. The program code may execute entirely on the user's computer, partly on the user's computer, as a stand-alone software package, partly on the user's computer and partly on a remote computer or entirely on the remote computer or server. In the case of a remote computer, the remote computer may be connected to the user's computer through any type of network, including a Local Area Network (LAN) or a Wide Area Network (WAN), or the connection may be made to an external computer (for example, through the Internet using an Internet service provider).
It is to be noted that the foregoing is only illustrative of the preferred embodiments of the present invention and the technical principles employed. It will be understood by those skilled in the art that the present invention is not limited to the particular embodiments described herein, but is capable of various obvious changes, rearrangements and substitutions as will now become apparent to those skilled in the art without departing from the scope of the invention. Therefore, although the present invention has been described in greater detail by the above embodiments, the present invention is not limited to the above embodiments, and may include other equivalent embodiments without departing from the spirit of the present invention, and the scope of the present invention is determined by the scope of the appended claims.
Claims (12)
1. A method for determining a business turn boundary, the method comprising:
acquiring an initial business district;
when the boundary of the initial business district is a special-shaped boundary, gridding is carried out according to the road network area corresponding to the initial business district to determine a business district grid area; wherein the mall grid area includes: a boundary mesh and a non-boundary mesh; the initial business circle region is a grid cluster formed by a plurality of core grids, and the irregular boundary of the initial business circle region is an irregular sawtooth-shaped boundary; the boundary grid refers to the outermost grid after the boundary roads of the boundary road network region are rasterized, and the non-boundary grid refers to all grids of the rasterized road network region except the boundary grid;
and generating representative points for the boundary grid to correct the special-shaped boundary of the initial quotient circle region.
2. The method according to claim 1, wherein the gridding according to the road network region corresponding to the initial business district region to determine a business district grid region comprises:
dividing each road network region corresponding to the initial business district region into a plurality of grid regions;
calculating the quotient circle area of the initial quotient circle area, the road network area of each road network area and the overlapping area of each grid area and the initial quotient circle area;
and determining the business circle grid area according to the initial business circle area, each road network area and each overlapping area.
3. The method of claim 2, wherein determining the quotient circle grid region from the quotient circle area, the respective road network area, and the respective overlap area comprises:
calculating a first ratio of each overlapping area to the quotient circle area and a second ratio of each overlapping area to each road network area;
and when the first ratio is greater than a first preset threshold and the second ratio is greater than a second preset threshold, determining each grid area as the business circle grid area.
4. The method of claim 1, wherein generating representative points for the boundary mesh to modify the shaped boundary of the initial quotient circle region comprises:
determining the position of the representative point of the boundary grid;
and connecting all the representative points according to the positions of the representative points of the boundary grid so as to correct the special-shaped boundary of the initial quotient circle region.
5. The method of claim 4, wherein determining the location of the representative point of the boundary grid comprises:
when the intersection point of the boundary grid and the boundary of the road network region corresponding to the boundary grid is one, determining the position of the intersection point as the position of the representative point of the boundary grid;
when the boundary of the boundary grid and the boundary of the road network region corresponding to the boundary are multiple in intersection point, the average value of the positions of all the intersection points is determined as the position of the representative point of the boundary grid.
6. An apparatus for determining a business turn boundary, the apparatus comprising: the device comprises an acquisition module, a determination module and a correction module; wherein the content of the first and second substances,
the acquisition module is used for acquiring an initial business district region;
the determining module is configured to perform meshing according to a road network region corresponding to the initial business district region to determine a business district mesh region when the boundary of the initial business district region is an abnormal boundary; wherein the mall grid area includes: a boundary mesh and a non-boundary mesh; the boundary grid refers to the outermost grid after the boundary roads of the boundary road network region are rasterized, and the non-boundary grid refers to all grids of the rasterized road network region except the boundary grid;
the initial business circle region is a grid cluster formed by a plurality of core grids, and the irregular boundary of the initial business circle region is an irregular sawtooth-shaped boundary;
and the correction module is used for generating a representative point for the boundary grid so as to correct the special-shaped boundary of the initial quotient circle region.
7. The apparatus of claim 6, wherein the determining module comprises: the device comprises a dividing unit, a calculating unit and a determining unit; wherein the content of the first and second substances,
the dividing unit is used for dividing each road network region corresponding to the initial business district region into a plurality of grid regions;
the calculation unit is used for calculating the quotient circle area of the initial quotient circle area, the road network area of each road network area and the overlapping area of each grid area and the overlapping area of the initial quotient circle area;
and the determining unit is used for determining the business circle grid area according to the initial business circle area, each road network area and each overlapping area.
8. The apparatus of claim 7, wherein:
the determining unit is specifically configured to calculate a first ratio of each overlapping area to the quotient loop area, and a second ratio of each overlapping area to each road network area; and when the first ratio is greater than a first preset threshold and the second ratio is greater than a second preset threshold, determining each grid area as the business circle grid area.
9. The apparatus of claim 6, wherein:
the correction module is specifically configured to determine a position of a representative point of the boundary grid; and connecting all the representative points according to the positions of the representative points of the boundary grid so as to correct the special-shaped boundary of the initial quotient circle region.
10. The apparatus of claim 9, wherein:
the correction module is specifically configured to, when one intersection point is located between a boundary of the boundary grid and a boundary of the road network region corresponding to the boundary grid, determine a position of the intersection point as a position of a representative point of the boundary grid; when the boundary of the boundary grid and the boundary of the road network region corresponding to the boundary are multiple in intersection point, the average value of the positions of all the intersection points is determined as the position of the representative point of the boundary grid.
11. A server, comprising:
one or more processors;
a memory for storing one or more programs,
when executed by the one or more processors, cause the one or more processors to implement a method of determining a business turn boundary as claimed in any one of claims 1 to 5.
12. A storage medium on which a computer program is stored which, when being executed by a processor, carries out a method of determining a quotient circle boundary as claimed in any one of claims 1 to 5.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711487222.0A CN108229740B (en) | 2017-12-29 | 2017-12-29 | Method and device for determining business circle boundary, server and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711487222.0A CN108229740B (en) | 2017-12-29 | 2017-12-29 | Method and device for determining business circle boundary, server and storage medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108229740A CN108229740A (en) | 2018-06-29 |
| CN108229740B true CN108229740B (en) | 2022-02-11 |
Family
ID=62647498
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201711487222.0A Active CN108229740B (en) | 2017-12-29 | 2017-12-29 | Method and device for determining business circle boundary, server and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108229740B (en) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109087149B (en) * | 2018-08-17 | 2022-11-04 | 创新先进技术有限公司 | Information digitalization method and device based on road |
| CN111128353B (en) * | 2019-11-20 | 2023-04-18 | 泰康保险集团股份有限公司 | Method and device for monitoring medicine selling behaviors of fixed-point pharmacy and storage medium |
| CN113450034A (en) * | 2020-03-24 | 2021-09-28 | 百度在线网络技术（北京）有限公司 | Method and apparatus for generating information |
| CN111461833B (en) * | 2020-03-31 | 2021-07-23 | 拉扎斯网络科技（上海）有限公司 | Information loading method, system, server, terminal and storage medium |
| CN111652956B (en) * | 2020-05-19 | 2023-07-07 | 中国能源建设集团广东省电力设计研究院有限公司 | Meta grid contour boundary optimization method, medium and terminal equipment |
| CN112182125B (en) * | 2020-09-14 | 2022-07-05 | 中国科学院重庆绿色智能技术研究院 | Business gathering area boundary identification system |
| CN113592180B (en) * | 2021-08-02 | 2023-07-07 | 上海歆广数据科技有限公司 | Seed point service area division method and system |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102306396A (en) * | 2011-09-15 | 2012-01-04 | 山东大学 | Three-dimensional entity model surface finite element mesh automatic generation method |
| CN102831169A (en) * | 2012-07-24 | 2012-12-19 | 北京世纪天宇科技发展有限公司 | Plane figure relation determining method and system in geographical information system |
| CN103473955A (en) * | 2013-09-17 | 2013-12-25 | 中国民航大学 | Terminal sector dividing method based on graph theory and spectral clustering algorithm |
| CN103916869A (en) * | 2013-01-08 | 2014-07-09 | 中国移动通信集团广东有限公司 | Route network coverage determination method and device |
| CN106204118A (en) * | 2016-06-30 | 2016-12-07 | 百度在线网络技术（北京）有限公司 | A kind of method and apparatus found for commercial circle |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8448231B2 (en) * | 2010-10-05 | 2013-05-21 | Guest Tek Interactive Entertainment Ltd. | Walled garden system for providing access to one or more websites that incorporate content from other websites and method thereof |
| TWI616766B (en) * | 2015-11-27 | 2018-03-01 | Chunghwa Telecom Co Ltd | Geographic fence automatic correction method |
| CN106446435B (en) * | 2016-10-09 | 2019-04-05 | 北京建工环境修复股份有限公司 | A kind of optimization method on contaminated soil remediation range and boundary |
-
2017
- 2017-12-29 CN CN201711487222.0A patent/CN108229740B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102306396A (en) * | 2011-09-15 | 2012-01-04 | 山东大学 | Three-dimensional entity model surface finite element mesh automatic generation method |
| CN102831169A (en) * | 2012-07-24 | 2012-12-19 | 北京世纪天宇科技发展有限公司 | Plane figure relation determining method and system in geographical information system |
| CN103916869A (en) * | 2013-01-08 | 2014-07-09 | 中国移动通信集团广东有限公司 | Route network coverage determination method and device |
| CN103473955A (en) * | 2013-09-17 | 2013-12-25 | 中国民航大学 | Terminal sector dividing method based on graph theory and spectral clustering algorithm |
| CN106204118A (en) * | 2016-06-30 | 2016-12-07 | 百度在线网络技术（北京）有限公司 | A kind of method and apparatus found for commercial circle |
Non-Patent Citations (1)
| Title |
|---|
| 基于街区尺度的城市商业区识别与分类及其空间分布格局;王芳等;《地理研究》;20150630;第34卷(第6期);第1125-1132页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108229740A (en) | 2018-06-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108229740B (en) | Method and device for determining business circle boundary, server and storage medium | |
| US10593110B2 (en) | Method and device for computing a path in a game scene | |
| CN110363810B (en) | Method, apparatus, device and computer storage medium for establishing image detection model | |
| CN109543909B (en) | Method and device for predicting number of vehicle cases and computer equipment | |
| CN110909093B (en) | Method and device for constructing intelligent landmark control network | |
| US11307049B2 (en) | Methods, apparatuses, systems, and storage media for storing and loading visual localization maps | |
| CN107564077B (en) | method and device for drawing road network | |
| CN110556049B (en) | Map data processing method, device, server and storage medium | |
| CN110647675B (en) | Method and device for recognition of stop point and training of prediction model and storage medium | |
| CN107741964A (en) | A kind of interest point indication method, device, equipment and medium | |
| CN109992640A (en) | Determination method and device, equipment and the storage medium of position grid | |
| CN110555432B (en) | Method, device, equipment and medium for processing interest points | |
| CN104102637A (en) | Method and device for generating hot spot region | |
| CN113722409A (en) | Method and device for determining spatial relationship, computer equipment and storage medium | |
| CN112486987A (en) | City inquiry method, device, equipment and storage medium based on longitude and latitude | |
| CN114238384B (en) | Area positioning method, device, equipment and storage medium | |
| CN110186472A (en) | Vehicle yaw detection method, computer equipment, storage medium and Vehicular system | |
| CN112184900B (en) | Method, device and storage medium for determining elevation data | |
| CN103106281A (en) | Electronic chart position point data simplification method and system | |
| CN116091715A (en) | POI (point of interest) point aggregation method based on three-dimensional GIS engine | |
| CN105512312A (en) | Accelerating method for two-dimensional map library | |
| CN113723405A (en) | Method and device for determining area outline and electronic equipment | |
| CN114116948A (en) | Geographic vector data space buffer area analysis method, device, equipment and medium | |
| CN114138925A (en) | Location point belonging area retrieval method, device, electronic equipment, medium and product | |
| CN113570256A (en) | Data processing method and device applied to city planning, electronic equipment and medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |