TWI616766B - Geographic fence automatic correction method - Google Patents

Abstract

The invention provides an automatic correction method for a geo-fence, which mainly utilizes a method for automatically correcting the spatial extent of a polygon, including obtaining a geo-fence spatial information, that is, expressing a coordinate series of the geo-fence, and a type of map resources of the geo-fence That is, the purpose of this fence definition range, such as a building or a road section, can correspond to the type of map information such as building or road, and the demand map objects covered by the geographical fence within the actual geographic boundary are retrieved one by one. Compare the coverage area ratio of the required graphic objects to the geo-fence, etc., read out the actual geographic object corresponding to the geo-fence range, consider it as a reserved object, and calculate a minimum circumscribed polygon that can include all the reserved object ranges. Revised geofence.

Description

Geographic fence automatic correction method

The invention relates to a method for correcting a geo-fence, in particular to a geo-fence technology (Geofence) that utilizes Location Based Services (LBS), and can automatically correct the geo-fence corresponding to the actual geographic area through the definition of a spatial range. method.

A geo-fence is a spatial area range that can contain actual geographic map object information. Related applications such as detecting the relationship between a mobile device containing a GPS signal and this geo-fence include entering, leaving, staying, etc., or further Provide follow-up services for mobile devices under specific conditions. For example, if a mobile device that enters the scope of a geo-fence cuts off the network service, it can be known that the scope of the geo-fence is a part of the service environment that affects the quality of the service.

For different application needs, geofences are created with a spatial purpose when they are defined, such as a school district, department store, and MRT station. This spatial purpose can correspond to actual geographic map objects, such as a building that can be mapped. The building information in China and a road can correspond to the road information in the return map. In order to establish the required geo-fence range, the electronic map may be edited manually to generate the required range, but this method is labor-intensive and time-consuming. The problem of large errors may result in a low degree of coincidence between the geo-fence range and the required map materials. If the map interface data is automatically brought in using the operation interface, click, input and other interactive methods can be used to obtain the required map resources. Information, It lacks flexibility, and can only choose the smallest map unit provided by the operation interface, such as dividing a complete road or a building by the road name. It is not flexible to choose a road section or a community of buildings. Achieving flexibility also requires more complicated steps and operating time, so a more automated method is needed to assist users in creating the geo-fence required for the application scenario, and to provide a geographic range that matches the actual map objects.

Known automation methods such as: "Network Electronic Map Graphic Automatic Generation System and Method" (Taiwan Patent Case 200842637) patent case, although it can automate the process of generating special graphics, it is limited to automatically generate new data through attributes under the same layer. Cross-layer applications cannot be achieved; like the "scalable geofence" (Taiwan patent case 201207424) patent case, although the geofence boundary is determined by referring to the geographic characteristics of the actual geographic object entity, the user selects the geographic object category and then This determines the shape and size of the geo-fence. For example, a 20-meter square geo-fence containing a shopping mall can contain actual geographic objects, but it also covers unnecessary areas, which may cause false alarms in applications.

It can be seen that there are still many shortcomings in the above-mentioned customary methods, and there is still room for improvement, which needs to be improved urgently.

In view of the various shortcomings derived from the above-mentioned conventional methods, the inventor has been eager to improve and innovate. After years of painstaking research, he has finally successfully developed an automatic correction method for geo-fencing according to the present invention.

The purpose of the present invention is to provide an automatic correction method for a geo-fence. By judging the geographic map objects required by the geo-fence range, and using the actual object range to generate a polygon, do Modify the scope of the existing geofence so that the boundary of this geofence area conforms to the actual geographic object range, and ensure that it contains the required map type objects, so as to reduce the threshold of geofence creation by automated procedures. In addition, when the scope of the geofence that needs to be defined is more complex, for example, the shape is more irregular (such as a certain mountain road), the scope is too large (such as the range of two counties and cities), etc., it takes more time to work, and the resulting fence The gap between the range and the required graphic resources will also be large. Through this correction mechanism, only the geographical fence range that contains a certain percentage of the required graphic resources is defined, and the actual graphic materials outline is automatically brought into the line to modify the geographical fence, which can reduce the definition. The time and procedure required for geofencing. The geofence automatic correction method of the present invention includes the following steps: obtaining a geofence spatial information and map type requirements, and the geofence spatial information is a coordinate series information expressing this spatial range. Provided by the information database, according to the reference type, attributes, data content and other reference information, such as roads, buildings, rivers, MRT lines, etc., to allow the operator to select the type of graphic resources required for this geo-fence; calculation Geographic fenced area needs map materials, the obtained geographic fenced area is compared with the geographic map materials required in the space, and all the covered geographical objects are taken out; the area and length of the map materials are compared. , Determine the reserved objects that meet the requirements, distinguish the type of map data as surface map data and line map data, and set different processing logic to determine the reserved map data objects required for this geo-fence. The map data is a comparison of each geographic object. Area coverage rate and line graph data are used to compare the length coverage rate of each line segment object; the combination needs to keep the object as a closed area to obtain all the reservations Member, and the map data based on the line width information map data expanded into the surface, generating a minimum bounding polygon area; geofenced space obtained after a correction information. Based on the above, it can be known that the geographic fence automatic correction method of the present invention is used to compare the types of geographic resources required by the scope of the geographic fence. And through the critical value of the map object in the range of the geofence and the judgment conditions of the map, the reserved objects required for the geofence are determined, and a revised geographic range is generated.

The present invention provides a method for automatically correcting a geo-fence. The steps include: outputting a geo-fence spatial information in a map module, wherein the geo-fence spatial information is a polygon composed of a plurality of longitude coordinate points and a plurality of latitude coordinate points; The map module outputs a map data type information, the map data type information is a side map data or a line map data type; a calculation range module is stored in a map based on the geographic fence space information and the map data type information. Compare a plurality of geographic map data in the database, and take out each of the geographic map data that is included in the spatial information of the geofence; a logical judgment module judges each of the geographic map data as a reserved object. The geographic map data; a closed module converts the geofence spatial information into a closed area information including the reserved object based on the reserved object; and the map module displays a modified geographical fence based on the closed area information display, The modified geo-fence is a polygon composed of a plurality of longitude coordinate points and a plurality of latitude coordinate points.

The present invention provides another method for automatically correcting a geo-fence. The steps include: outputting a geo-fence spatial information in a map module, wherein the geo-fence spatial information is a polygon composed of a plurality of longitude coordinate points and a plurality of latitude coordinate points; A calculation range module determines a map type information corresponding to the geofence spatial information. The map type information is a one-side map or front-line map data, which is compared with a plurality of geographical map data stored in a database. Yes, take out each of the geographic maps that are included in the spatial information of the geofence; a logical judgment module judges each of the geographic maps as a reserved object from each of the geographic maps. A closed module converts the geofence spatial information into a closed area information including the reserved object based on the reserved object; and the map module displays and outputs a modified geofence based on the closed area information, where the modification A geo-fence is a polygon composed of a plurality of longitude coordinate points and a plurality of latitude coordinate points.

The present invention provides another method for automatically correcting a geo-fence. The steps include: a textual judgment module determines the corresponding text according to the input information, and analyzes and obtains a geo-fence space information and a map type information, the map type information is one side Map data or line map data; output the geo-fence spatial information and the map type information in a map module, where the geo-fence spatial information is a polygon composed of a plurality of longitude coordinate points and a plurality of latitude coordinate points; a The calculation range module compares a plurality of geographic map data stored in a database based on the geographic fence space information and the map data type information, and extracts each of the geographic map data that is included in the geographic fence space information; A logical judgment module judges each of the geographic map data as a reserved object from each of the geographic map data; a closed module converts the geo-fence space information into a map containing the reserved object based on the reserved object. Closed area information; and the map module outputs a modified geofence based on the closed area information display, where the modified Fence system management plural coordinate point longitude and latitude coordinates of a plurality of points of a polygon composed.

Wherein, the calculation range module takes out each of the geographic map data covered by the geofence spatial information according to the geofence spatial information, and further includes: dividing the geographic map data into the surface map data and the line map data according to the type; Calculate the total area of the map material and the ratio of the total area occupied by the geographical fence space information; calculate the total length of the line map material and the ratio of the total length of the geographical fence space information cover the line material, Among them, any two contacts are used as the minimum processing unit; and taking out the geo-fence spatial information to cover each of the geo-graphic resources and the geo-fence spatial information to occupy the line if the total area occupying the map asset is greater than or equal to a set ratio. The total length of the map data is greater than or equal to each set of the geographical map data.

The closed module converts the geofence spatial information into a closed area information including the reserved object based on the reserved object, and further includes: the total length of the geofence spatial information covering the line drawing resources is greater than or equal to Each of the geographic map data of the set ratio is expanded into a map data object; and one of the smallest external polygons covered by the map data of the geographic map data and the expanded map data object of the line map data forms the closed area information, It contains each of the geographic map materials.

The map type information is a layer of electronic maps of roads, buildings, green areas, rivers, county administrative districts, township administrative districts, village administrative districts, high-speed rail, Taiwan railway, MRT, tunnels and underpasses.

S11 ~ S16‧‧‧step flow

S21 ~ S30‧‧‧step flow

S31 ~ S34‧‧‧step flow

S41 ~ S45‧‧‧step flow

S51 ~ S55‧‧‧step flow

FIG. 1 is a flowchart of an automatic correction method for a geo-fence according to the present invention.

FIG. 2 is a flowchart of preserving geographic map data for the automatic correction method of geo-fence of the present invention.

FIG. 3 is a flow chart of a method for automatically retaining a geo-fencing method of the present invention in which a merged object is a closed area.

FIG. 4 is a flowchart of another method for automatically correcting a geo-fence according to the present invention.

FIG. 5 is a flowchart of another method for automatically correcting a geo-fence according to the present invention.

FIG. 6 is an operation schematic diagram of the geofence automatic correction method of the present invention.

FIG. 7 is an operation schematic diagram of the geofence automatic correction method of the present invention.

FIG. 8 is an operation schematic diagram of the geofence automatic correction method of the present invention.

FIG. 9 is an operation schematic diagram of the geofence automatic correction method of the present invention.

Hereinafter, an embodiment of the method for automatically correcting a geo-fence according to the present invention will be described with reference to related drawings. In order to facilitate understanding, the same elements in the following embodiments are described with the same symbols.

Please refer to FIG. 1, which is a flowchart of a method for automatically correcting a geo-fence according to the present invention. The steps are as follows: Step S11 obtains a geo-fence spatial information from the map module output, that is, the coordinates of this spatial range are formed. At the same time, from the calculation range module of step S12, the type of geographic map data that can be provided is obtained from the database that stores geographic map data at the back end, including roads, buildings, green areas, rivers, county administrative areas, township administrative areas, village administrative areas, and high-speed rail. , Taiwan Railway, MRT, Tunnel, Underpass and other existing electronic map system universal layers. The user can select one or more input image types and start an automatic geofence correction process. From step S13 to the database, based on the spatial information of the polygon area input by the user, the type of geographic map data provided in step S12 is acquired, and the map information included in this spatial range includes the spatial information (the coordinate string of the building, the road's Coordinate string) and attribute information (building name, building height, etc .; road width, road name, etc.). Step S14: logical judgment The module judges the reserved geographic map data that meets the requirements of this geofence according to the map data processing logic. Step S15 merges the reserved object into a closed area. In step S16, the spatial range of the polygonal area can be obtained, that is, a modified geographic fence.

Please refer to FIG. 2. As shown in the figure, the flowchart of the method for preserving geographic map data for the automatic correction method of the geo-fence of the present invention is as follows: Step S21: After obtaining the required map information, step S22 follows the map type first. Differentiate the surface map data and the line map data, step S23 calculates the area of each surface map object, step S24 calculates the ratio of the area of the intersection of the surface map object and the geo-fence to the total area, and step S25 regards the line segment between the two contacts as For each line drawing object, calculate the length of the line segment. Step S26 calculates the ratio of the length of the intersection of the line drawing object and the geo-fence to the total length. Then, step S27 gives two parameter values, a critical value for the area intersection ratio and a critical value for the length intersection ratio. In step S28, it is judged whether the intersection ratio of each graphic data object, that is, whether the calculated value of step S24 and step S26 is greater than or equal to the threshold value set in S27. If not, go to step S29 to exclude the object that does not meet the requirements, and if so, go to step S30, Determine this is a reserved object that meets your needs.

Please refer to FIG. 3. As shown in the figure, a flowchart of merging a reserved object into a closed area of the geofence automatic correction method of the present invention is as follows: Step S31 obtains a reserved map object, and step S32 converts a line map resource The reserved object is expanded into a map object with the width information. Here the width information is the content of the actual map data. It is expanded to ensure that the area of the map data can cover the actual geographic object range, such as road width, MRT line. The width of the tunnel. In step S33, the minimum circumscribed polygons of all the surface objects are calculated. In step S34, a polygon area is obtained.

Please refer to FIG. 4. As shown in FIG. The flowchart of the correction method is as follows: Step S41 obtains a geofence spatial information from the map module output, that is, forms coordinate information of this spatial range and automatically determines the corresponding geographic map type, including roads, buildings, green spaces, Rivers, county administrative districts, township administrative districts, village administrative districts, high-speed rail, Taiwan Railway, MRT, tunnels, underground tunnels and other existing electronic map system universal layers. From step S42 to the database, based on the spatial information of the polygonal area input by the user, the geographic map data type determined in step S41 is obtained, and the map information included in this spatial range includes the spatial information (the coordinate string of the building, the road Coordinate string) and attribute information (building name, building height, etc .; road width, road name, etc.). In step S43, the logic judgment module judges to retain the geographic map data that meets the requirements of the geographic fence according to the map data processing logic. Step S44 merges the reserved object into a closed area. In step S45, the spatial range of the polygon area can be obtained, that is, a modified geo-fence.

Please refer to FIG. 5, which is a flowchart of another method for automatically correcting a geo-fence according to the present invention. The steps are as follows: Step S51 A text judgment module determines the corresponding text based on the input information, and analyzes to obtain a geographic Fence space information and a map type information, including roads, buildings, green areas, rivers, county administrative districts, township administrative districts, village administrative districts, high-speed rail, Taiwan Railway, MRT, tunnels, underground tunnels and other existing electronic map system common layers. And start the geofence correction process. From step S52 to the database, the spatial information of the polygon area analyzed is used to extract the types of geographic map data analyzed in step S51 and the map information included in this spatial range, including the spatial information (the coordinate string of the building, the road's Coordinate string) and attribute information (building name, building height, etc .; road width, road name, etc.). In step S53, the logic judgment module judges the reserved geographic map data that meets the requirements of the geographic fence according to the map data processing logic. Step S54 merges the reserved object into a closed area. Step S55 can get this much The spatial extent of the polygonal area is a revised geographic fence.

As shown in Figure 6 ~ 9, it is the operation schematic diagram of the automatic correction method of geo-fence according to the present invention. This assumption assumes that the scope of the geo-fence area obtained in the situation is a building and its surrounding roads. Obtain the data and include the map required for this area. The asset type is the building and road map data. The operator can input this geo-fence coordinate series through an interface through the interface definition format or standard universal format, and then select the map of the fence in the map type option on this interface. It also can integrate a geofence generation mechanism. After the definition of the geofence is completed, this mechanism will automatically bring the scope of the fence into the geofence automatic correction method in this case, and Finally, an automatically modified geo-fence is generated and provided to the user. The map resource requirements can be known through interaction with the operator through the mechanism, or automatically detected by the type of map material covered by the geo-fence range. An automatic semantic analysis mechanism can also be integrated. , Analyze the type of map data expressed in the semantics of an input string and automatically obtain the range from the back-end map data database, such as voice input A surrounding roads and buildings, i.e., the automatic analyzer needs of buildings and road range, outside the road-contact, and the same subsequent analysis procedure. As shown in Figure 6, this geo-fence is overlaid with demand map data. The scope of this geo-fence is shown in Figure F1, which includes building layers (A1 to A8 in the figure, which represent buildings with different attributes) and road layers (in the figure). L1 to L10); first obtain the buildings and road map data objects covered by this geo-fence, and then enter the process of judging reserved objects; judge the building layer objects for surface map data, Figure 7 shows the building layers covered by the geo-fence Objects, as shown in the black filled area of A11 to A81 in the figure. After calculating the ratio of the area of the covered area to the area of the object, it is compared with the threshold value of the area to determine whether the object is retained. ; Judgment of road layer objects for line map materials. Road processing objects are two joints, that is, the intersection or the section between road turns is a processing unit. Figure 8 is a schematic diagram of a road object and a geo-fence. L11 in the figure The thick black line to L101 is the range of road objects covered. After calculating the ratio of the length of the covered line to the length of the object, it is compared with the length critical value to determine whether the object is retained. After all the objects are calculated, the retained objects of the line drawing are obtained. After obtaining all the retained objects, a closed area will be generated. The width of the line map data will be expanded first, and then all the retained objects will be generated into a minimum circumscribed polygon range to obtain a revised geofence. Figure 9 shows the input and output. F1 is the input range and F2 is the revised output range. You can compare this revised range to meet the requirements of the hypothetical scenario, including the actual map resource range of the required building and its surrounding roads. Exclude unnecessary buildings and Road objects.

In summary, the present invention has indeed achieved the desired effect under the breakthrough of the previous technology, and it is not easy for those skilled in the art to think about, and its progress and practicability have clearly met the patent To apply for the essentials, apply for a patent application in accordance with the law, and kindly ask your office to approve this invention patent application to encourage creativity and to feel good.

The above description is exemplary only, and not restrictive. Any other equivalent modifications or changes made without departing from the spirit and scope of the present invention should be included in the scope of the attached patent application.

S11 ~ S16‧‧‧step flow

Claims (12)

A method for automatically correcting a geo-fence, the steps include: outputting a geo-fence spatial information in a map module, wherein the geo-fence spatial information is a polygon composed of a plurality of longitude coordinate points and a plurality of latitude coordinate points; The group outputs a map data type information, the map data type information is a side map data or a line map data type; a calculation range module is stored in a database based on the geo-fence space information and the map data type information. Compare a plurality of geographic map resources, and take out each of the geographic map materials included in the spatial information of the geofence; a logical judgment module judges each of the geographic maps as a reserved object from each of the geographic map materials. A closed module converts the geofence spatial information into a closed area information including the reserved object based on the reserved object; and the map module displays and outputs a modified geofence based on the closed area information, where the modification A geo-fence is a polygon composed of a plurality of longitude coordinate points and a plurality of latitude coordinate points. The automatic correction method for geo-fences as described in the first patent application scope, wherein the map type information is roads, buildings, green areas, rivers, county administrative districts, township administrative districts, village administrative districts, high-speed rail, Taiwan railway, MRT, Layers of electronic maps of tunnels and underpasses. The method for automatically correcting a geo-fence as described in the first scope of the patent application, wherein the calculation range module takes out each of the geographic map data included in the geo-fence spatial information according to the geo-fence spatial information, and further includes: According to the type, the area map data and the line map data are calculated; the total area of the map data and the geo-fence space information cover the total area occupied by the map data Area ratio; calculating the total length of the line map resource and the total length ratio of the geofence space information covering the line map resource, in which any two contacts are used as the minimum processing unit; and taking out the geographical fence space information to cover the occupying area Each of the geographic map materials whose total area is greater than or equal to a set ratio and the geo-fence spatial information covers each of the geographic map materials whose total length of the line map resources is greater than or equal to the set ratio. The method for automatically correcting a geo-fence as described in the scope of patent application No. 3, wherein the closed module converts the geo-fence spatial information into a closed area information including the reserved object according to the reserved object, and further includes: The fence space information covers the expansion of each of the geographic graphic assets that occupy a total length of the line graphic asset greater than or equal to the set ratio into a single graphic object; and the surface graphic asset of the geographical graphic asset and the expanded surface graphic of the line graphic asset. One of the smallest circumscribed polygons covered by the data object forms the closed area information, which includes each of the geographic map data. A method for automatically correcting a geo-fence, the steps include: outputting a geo-fence spatial information in a map module, wherein the geo-fence spatial information is a polygon composed of a plurality of longitude coordinate points and a plurality of latitude coordinate points; a calculation range module The group judges the corresponding map type information based on the spatial information of the geo-fence. The map type information is one-side map or front-line map information. It is compared with a plurality of geographical map data stored in a database, and it is taken out. Each of the geographic maps covered by the geofence spatial information; a logical judgment module is used to judge each of the geographic maps as a reserved object from each of the geographic maps; and a closed module is based on the reserved object , Converting the geofence spatial information into a closed area information containing the reserved object; and The map module outputs a modified geographic fence according to the closed area information display, wherein the modified geographic fence is a polygon composed of a plurality of longitude coordinate points and a plurality of latitude coordinate points. The geographic fence automatic correction method as described in the scope of the patent application No. 5, wherein the map type information is roads, buildings, green areas, rivers, county administrative districts, township administrative districts, village administrative districts, high-speed rail, Taiwan railway, MRT, Layers of electronic maps of tunnels and underpasses. The method for automatically correcting a geo-fence as described in the scope of the patent application No. 5 wherein the calculation range module takes out each of the geographic map data included in the geo-fence spatial information according to the geo-fence spatial information, and further includes: According to the type, the area map material and the line map material are calculated; the total area of the area map resource and the geographic fence space information covers the total area ratio of the area map resource; the total length of the line map resource and the The geofence spatial information covers the total length ratio of the line drawing resources, which uses any two contacts as the minimum processing unit; and taking out the geofence spatial information covers the total area that occupies the surface drawing resources is greater than or equal to a set ratio Each of the geographical map materials and the geo-fence spatial information covers each of the geographical map materials whose total length occupying the line map materials is greater than or equal to the set ratio. The method for automatically correcting a geo-fence as described in the scope of application for patent 7, wherein the closed module converts the geo-fence spatial information into a closed area information including the reserved object according to the reserved object, and further includes: The fence space information covers the expansion of each of the geographic graphic assets that occupy a total length of the line graphic asset greater than or equal to the set ratio into a single graphic object; and the surface graphic asset of the geographical graphic asset and the expanded surface graphic of the line graphic asset. One of the smallest circumscribed polygons covered by the data object forms the closed area information, which includes each of the geographic map data. An automatic correction method for geo-fences. The steps include: a textual judgment module determines the corresponding text based on the input information, and analyzes and obtains a geo-fence space information and a map information type information. The map information type information is a map image or a line. Map information; output the geofence spatial information and the map information type information in a map module, where the geofence spatial information is a polygon composed of a plurality of longitude coordinate points and a plurality of latitude coordinate points; a calculation range module According to the spatial information of the geofence and the type information of the map, a comparison is performed between a plurality of geographic maps stored in a database, and each of the geographic maps covered by the geofence spatial information is taken out; a logical judgment model The system judges each of the geographic map materials as a reserved object from each of the geographic map materials; a closed module converts the geo-fence spatial information into a closed area information including the reserved object according to the reserved object; And the map module outputs a modified geofence based on the closed area information display, where the modified geofence is Composed of a plurality of coordinate points and a plurality of longitude latitude coordinate point of the polygon. The automatic correction method for geo-fences as described in the scope of patent application No. 9, wherein the map type information is roads, buildings, green areas, rivers, county administrative districts, township administrative districts, village administrative districts, high-speed rail, Taiwan railway, MRT, Layers of electronic maps of tunnels and underpasses. The method for automatically correcting a geo-fence as described in the scope of the patent application No. 9, wherein the calculation range module takes out each of the geographic map data included in the geo-fence spatial information according to the geo-fence spatial information, and further includes: According to the type, the area map data and the line map data are calculated; the total area of the map data and the geo-fence space information cover the total area occupied by the map data Area ratio; calculating the total length of the line map resource and the total length ratio of the geofence space information covering the line map resource, in which any two contacts are used as the minimum processing unit; and taking out the geographical fence space information to cover the occupying area Each of the geographic map materials whose total area is greater than or equal to a set ratio and the geo-fence spatial information covers each of the geographic map materials whose total length of the line map resources is greater than or equal to the set ratio. The method for automatically correcting a geo-fence as described in the scope of patent application No. 11, wherein the closed module converts the geo-fence spatial information into a closed area information including the reserved object according to the reserved object, and further includes: The fence space information covers the expansion of each of the geographic graphic assets that occupy a total length of the line graphic asset greater than or equal to the set ratio into a single graphic object; and the surface graphic asset of the geographical graphic asset and the expanded surface graphic of the line graphic asset. One of the smallest circumscribed polygons covered by the data object forms the closed area information, which includes each of the geographic map data.