CN116437293B

CN116437293B - Geofence establishment method, server and communication system

Info

Publication number: CN116437293B
Application number: CN202310681674.1A
Authority: CN
Inventors: 王垒; 刘成科; 卢扬帆; 田舒
Original assignee: Honor Device Co Ltd
Current assignee: Honor Device Co Ltd
Priority date: 2023-06-09
Filing date: 2023-06-09
Publication date: 2023-10-20
Anticipated expiration: 2043-06-09
Also published as: CN116437293A

Abstract

The application provides a geofence establishment method, a server and a communication system. The method specifically comprises the following steps: firstly, a server collects dotting data of business behaviors reported by a plurality of electronic devices (crowd sourcing for short), then generates a geofence according to the crowd sourcing, and applies the generated geofence to each electronic device. In addition, the server continuously updates the last generated geofence (simply referred to as the historical geofence) according to crowdsourcing collected in the latest period, and applies the latest geofence to each electronic device instead of the historical geofence, so that when the electronic device detects that the electronic device enters and exits from the latest geofence, the corresponding geofence mechanism can be accurately triggered, and corresponding services can be automatically recommended to the user.

Description

Geofence establishment method, server and communication system

Technical Field

The present application relates to the field of terminals, and in particular, to a method for establishing a geofence, a server, and a communication system.

Background

Geofence technology is widely applied to various service scenarios, such as those of boarding subways, highways, airplanes, and hosting express delivery. Specifically, when the electronic device used by the user enters a certain geofence, namely, is in a geographic area contained in the certain geofence, the electronic device can trigger a corresponding geofence mechanism to automatically recommend a corresponding scene perception service for the user.

How to improve the accuracy of the geofence to trigger the electronic device to recommend more accurate services to the user is a problem to be solved.

Disclosure of Invention

The application provides a geofence establishment method, a server and a communication system. The method specifically comprises the following steps: the server can generate a geofence according to dotting data (crowd sourcing for short) of various business behaviors reported by a plurality of electronic devices, and the generated geofence is applied to each electronic device. In addition, the server continuously updates the last generated geofence (simply referred to as the historical geofence) according to the crowd-sourcing collected in the latest period, and applies the latest geofence to each electronic device instead of the historical geofence, so that when the electronic device detects that the latest geofence is entered, the corresponding geofence mechanism can be accurately triggered, and corresponding services can be automatically recommended to the user.

In a first aspect, the present application provides a method for establishing a geofence, which is characterized in that the method includes: acquiring crowdsourcing data in a first time period, wherein the crowdsourcing data comprises information of subway stations accessed by a plurality of electronic devices, and the subway stations accessed by the plurality of electronic devices comprise a first subway station; generating a plurality of geofences for the first subway station from the crowd-sourced data over the first time period; acquiring the crowdsourcing data in a second time period; generating a candidate geofence for the first subway station based on the crowd-sourced data over the second time period; adding the candidate geofence to the geofence of the first subway station if the overlap ratio of the candidate geofence to each geofence of the first subway station is less than a first threshold; and under the condition that the coincidence ratio of the candidate geofence and any one or more geofences of the first subway station is larger than a second threshold value, performing de-duplication and merging processing on the geofences of the first subway station and the candidate geofences, and updating the geofences of the first subway station.

After the method provided by the first aspect is implemented, the last generated updated geofence is updated, so that the last generated geofence can be subjected to leakage detection and deficiency, the information of the geographic area contained in the geofence can be more comprehensive, the high-precision geofence is further obtained, the generated geofence can be prevented from containing redundant information, and the storage and calculation burden of the geofence is reduced.

The method described in connection with the first aspect, wherein the information of the subway station comprises: the identification of the subway station into which the electronic equipment enters and the identification of the network equipment scanned when the electronic equipment enters the subway station; generating a plurality of geofences for the first subway station from the crowd-sourced data over the first time period, comprising: acquiring an identifier of first network equipment corresponding to the identifier of the first subway station; determining a first geographical area where the first network device is located according to the identification of the first network device; a plurality of geofences for the first subway station are generated from the first geographic area.

Thus, only the identification of the network equipment is required to be obtained, the corresponding geographic area can be obtained according to the identification of the network equipment, and the corresponding geofence is generated, so that the feasibility of the application is improved.

The method described in connection with the first aspect, the distance between each of the first network devices in each of the geofences of the first subway station is less than a first preset value, and the distance between each of the two geofences of the first subway station is greater than a second preset value.

In this way, a plurality of geofences corresponding to one subway station may be generated, the plurality of geofences being divided by distance, thereby achieving a geofence with higher accuracy than that of the subway station.

The method described in connection with the first aspect, the information of the subway station further comprises: the identity of the city in which the electronic device is located when entering the subway station, and/or GPS positioning data.

The method described in connection with the first aspect, wherein any one of the geofences of the first subway station comprises a union of any one or more of: a range covered by a base station, a range covered by Wi-Fi, a range covered by a city, or a range near GPS positioning.

Thus, the scope of geofence coverage may be characterized by various types of data, improving the feasibility of the application.

The method described in connection with the first aspect, the number of geofences of the first subway station is the same as the number of subway openings comprised by the first subway station.

Thus, the high-precision geofence taking the subway entrance as a unit can be generated, and further more recommended services can be improved for users.

The method described in connection with the first aspect, the method further comprising: transmitting the geofence of the first subway station to a first electronic device; a ride service for the first electronic device recommending an inbound/outbound after detecting a geofence into the first subway station.

Therefore, after the subway entrance and exit are detected, corresponding services can be timely and accurately recommended for the user.

The method described in connection with the first aspect, the crowdsourcing data further comprising: information of express stations which are accessed by a plurality of electronic devices, wherein the express stations which are accessed by the plurality of electronic devices comprise a first express station; after obtaining crowd-sourced data over the first time period, the method further includes: generating a geofence for the first courier station based on the crowd-sourced data over the first time period; after obtaining the crowd-sourced data for the second period of time, the method further includes: and updating the geofence of the first express station by acquiring the information of the first express station according to the crowdsourcing data in the second time period.

Thus, besides the generation of the geofence of the subway station, the geofence of the express station can be generated, and the application scene of the geofence is enlarged.

The method described in connection with the first aspect, the method further comprising: transmitting the geofence of the first express station to a second electronic device; and recommending express delivery service of picking up/sending the express mail after the second electronic equipment detects the geofence entering the first express delivery station.

Therefore, after the entering of the express port is detected, corresponding services can be timely and accurately recommended for the user.

In a second aspect, the application provides a communication system comprising a server and a plurality of electronic devices, the server comprising one or more memories, one or more processors; the memory is coupled to the one or more processors, the memory for storing computer program code comprising computer instructions that the one or more processors call to cause the server to perform the method as described in any of the first aspects.

In a third aspect, the application provides an electronic device, characterized in that the electronic device comprises one or more memories, one or more processors; the memory is coupled to the one or more processors, the memory for storing computer program code comprising computer instructions that the one or more processors call to cause the electronic device to perform the method as described in any of the first aspects.

In a fourth aspect, the present application provides a chip for application to an electronic device, the chip comprising one or more processors for invoking computer instructions to cause the electronic device to perform the method as described in any of the first aspects.

In a fifth aspect, the present application provides a computer readable storage medium comprising instructions, characterized in that the instructions, when run on an electronic device, cause the electronic device to perform the method as described in any of the first aspects.

Drawings

FIG. 1 is a schematic diagram of an application scenario of a geofence according to an embodiment of the present application;

FIG. 2 is a schematic diagram of a high-precision geofence provided by an embodiment of the present application;

FIG. 3 is a flowchart of a method for creating a geofence according to an embodiment of the present application;

FIG. 4 is a schematic diagram of generating and updating a geofence according to a unique key provided by an embodiment of the present application;

FIG. 5 is a flowchart of a specific implementation method for updating a geofence according to an embodiment of the present application;

FIGS. 6A-6C are schematic diagrams of generating and updating geofences by cluster analysis, provided by embodiments of the present application;

fig. 7 is a schematic diagram of a hardware architecture of an electronic device according to an embodiment of the present application;

Fig. 8 is a schematic software architecture diagram of an electronic device according to an embodiment of the present application;

fig. 9 is a schematic diagram of a hard component architecture of a server according to an embodiment of the present application.

Detailed Description

The technical solutions of the embodiments of the present application will be clearly and thoroughly described below with reference to the accompanying drawings. Wherein, in the description of the embodiments of the present application, unless otherwise indicated, "/" means or, for example, a/B may represent a or B; the text "and/or" is merely an association relation describing the associated object, and indicates that three relations may exist, for example, a and/or B may indicate: a exists alone, A and B exist together, and B exists alone.

The terms "first," "second," and the like, are used below for descriptive purposes only and are not to be construed as implying or implying relative importance or implicitly indicating the number of technical features indicated. Thus, a feature defining "a first" or "a second" may explicitly or implicitly include one or more such feature, and in the description of embodiments of the application, unless otherwise indicated, the meaning of "a plurality" is two or more.

Reference in the specification to "an embodiment" means that a particular feature, structure, or characteristic described in connection with the embodiment may be included in at least one embodiment of the application. The appearances of such phrases in various places in the specification are not necessarily all referring to the same embodiment, nor are separate or alternative embodiments mutually exclusive of other embodiments. Those of skill in the art will explicitly and implicitly appreciate that the described embodiments of the application may be combined with other embodiments.

The term "User Interface (UI)" in the following embodiments of the present application is a media interface for interaction and information exchange between an application program or an operating system and a user, which enables conversion between an internal form of information and a form acceptable to the user. The user interface is a source code written in a specific computer language such as java, extensible markup language (extensible markup language, XML) and the like, and the interface source code is analyzed and rendered on the electronic equipment to finally be presented as content which can be identified by a user. A commonly used presentation form of the user interface is a graphical user interface (graphic user interface, GUI), which refers to a user interface related to computer operations that is displayed in a graphical manner. It may be a visual interface element of text, icons, buttons, menus, tabs, text boxes, dialog boxes, status bars, navigation bars, widgets, etc., displayed in a display of the electronic device.

Referring to fig. 1, fig. 1 illustrates an application scenario diagram of a geofence.

As shown in fig. 1, a geofence corresponds to a virtual geographic region boundary that includes a real-world geographic region. Wherein the geographical area of the real world may be established, for example, by base station parameters, i.e. the coverage area of one or more base station signals. Geofencing technology is equivalent to a location-based service in that upon detecting that a terminal device enters or leaves a geofenced geographic area, the electronic device can trigger a recommendation of the corresponding service.

FIG. 1 illustrates only geofences established by way of example of base station parameters, and the application is not limited in this regard, and in other embodiments of the application geofences may be established based on any one or more of the following: GPS parameters, wireless-Fidelity (Wi-Fi) parameters, base station parameters, or city parameters.

The GPS parameter refers to longitude and latitude coordinates of GPS positioning where the electronic equipment is located. The geographic area included in the geofence established based on the GPS parameters may be an area defined by centering on the latitude and longitude coordinate points of a certain geographic location, or may be a polygonal area connected by centering on the latitude and longitude coordinate points of a plurality of geographic locations.

The base station parameters refer to the identity of the base station to which the electronic device is scanning or connected. The geographic area encompassed by the geofence established based on the base station parameters may include the coverage area of one or more base station signals.

The Wi-Fi parameter may be an identification of Wi-Fi to which the electronic device is scanning or connected. The geographic area encompassed by the geofence established based on Wi-Fi parameters may include coverage areas of one or more Wi-Fi signals.

The city parameter refers to the city in which the electronic device is located. The geographic areas encompassed by the geofences established based on a city may include geographic areas encompassed by one or more cities.

In the embodiment of the application, the parameters adopted for establishing the geofence can be determined according to the service bound by the geofence, for example, some service requirements are accurately recommended to users, and the corresponding requirements of the geofence are also high-precision, so that the geofence established based on the city alone cannot meet the high-precision requirements, and the base station parameters with more accurate positioning granularity or more accurate GPS parameters, wi-Fi parameters and the like are required. And the geographic region included in the geofence established based on any two or three of the four parameters corresponds to the union of the regions established based on different parameters.

By introducing the concept, if the accuracy of the geographical area included in the geofence is insufficient, the electronic device is triggered to recommend services not needed by the user currently, and the services are disturbed to the user. Only if the precision of the geofence is improved, the electronic equipment can be triggered more accurately to recommend the service currently required by the user.

In order to solve the problems, the application provides a geofence establishment method, a server and a communication system. The method specifically comprises the following steps: firstly, the cloud collects dotting data (crowd source for short) of various business behaviors of a plurality of electronic devices, then generates various geofences according to the crowd source, and applies the generated geofences to each electronic device. In addition, the cloud end continuously updates the last generated geofence (historical geofence for short) according to crowdsourcing collected in the latest period, and applies the latest geofence to each electronic device instead of the historical geofence, so that when the electronic device detects that the latest geofence is entered, the corresponding geofence mechanism can be accurately triggered, and corresponding services are automatically recommended to the user.

The related concepts to which the present application relates are first described as follows:

crowd-sourced data (abbreviated as crowd-sourced) refers to dotting data for specific business activities of a multitude of electronic devices, the types of specific business activities including, but not limited to, any one or more of the following: business behavior of entering and exiting subway stations, business behavior of entering and exiting express stations, business behavior of entering and exiting high-speed rail stations, business behavior of entering and exiting airports, business behavior of entering and exiting markets, and the like. The business behavior of entering and exiting the subway station is specifically, for example, the behavior of entering/exiting the subway station through code scanning and card swiping, the business behavior of entering and exiting the express station is, for example, the behavior of sending/taking the express station through code scanning, the business behavior of entering and exiting the express station is, for example, the behavior of scanning code and checking tickets, the business behavior of entering and exiting the airport is, for example, the behavior of scanning code and checking tickets, etc., and the application does not limit the type of business behavior of the dotting data collected by the cloud end, but is not exhaustive.

The dotting data specifically includes, but is not limited to, any one or more of the following: information of entering and exiting subway stations, information of entering and exiting express stations, information of entering and exiting high-speed rail stations and information of entering and exiting markets.

The information of entering and exiting the subway station comprises an identification of the subway station and data used for indicating the geographic area where the subway station is located. The information for entering and exiting the express station comprises the identification of the express station and data for indicating the geographic place where the express station is located. The information for entering and exiting the high-speed rail station includes an identification of the express station and data for indicating a geographic area in which the high-speed rail station is located. The information to and from the airport includes an identification of the airport, and data indicating the geographic area in which the airport is located. The information to and from the mall includes an identification of the mall and data indicating the geographic area in which the mall is located.

The express station identifier may be a name or a position of the express station, the subway station identifier may be a name or a position of the subway station, the high-speed rail station identifier may be a name or a position of the high-speed rail station, the airport identifier may be a name or a position of an airport, the market identifier may be an uploaded name or a position, and the like.

Wherein the data indicating the geographical area where the data is located includes, but is not limited to, the following: scanning (including the identification of the connected network device), the city data where it is located, the global positioning system (global positioning system, GPS) location data where it is located, when the above specific actions occur. Network devices include, but are not limited to: wireless-fidelity (Wi-Fi) identification, base station identification, etc. In the embodiment of the application, the coverage range of the base station can be acquired according to the base station identifier, the coverage range of Wi-Fi can be acquired according to the Wi-Fi identifier, and the coverage range of the city can be acquired according to the city.

The categories of geofences can be divided by the type of service to which the geofence is bound. For example, a geofence that binds logistics services and then belongs to the class of express stations; and a geofence which binds subway travel services and belongs to subway stations, and the like. The application is not limited to the services to which the geofences are bound, the categories of the geofences, and the like, and can also include, for example, high-speed rail station-type geofences to which high-speed rail travel services are bound, store-type geofences to which order services are bound, and the like, although not exhaustive.

A high precision geofence refers to a type of geofence that can enable a bound service to be pushed to a user in a timely and accurate manner. The geofences related to the application refer to high-precision geofences, and the geographical areas contained in the high-precision geofences are not too large or too small, because too large can cause triggering of services not needed by the recommended user at present, and too small can delay triggering of services needed by the pushed user. To this end, the present application establishes and updates high precision geofences based on the purpose of precisely triggering push services.

Fig. 2 is a schematic diagram of a high precision geofence as exemplary illustrated by the present application.

A in fig. 2 is a high-precision geofence of the express station class, which is established in units of express stations, so that one express station corresponds to one geofence only. The method is characterized in that the geographical area of the express station is smaller, and the purpose that the express station is not triggered by mistake or delayed can be achieved by triggering and recommending corresponding services such as sending express by detecting whether the electronic equipment enters the geographical area corresponding to the express station or not, so that the geofence established by taking the express station as a unit already belongs to a high-precision geofence.

B in fig. 2 is a high-precision subway station-like geofence, which is built by taking each subway port in a subway station as a unit, so that one subway station corresponds to a plurality of geofences, and the number of the subway ports included in the subway station depends on the number of the subway ports. This is because the geographical area of the subway station itself is too large, including the subway entrance and the roads between the subway exits, and if the recommendation such as the entrance/exit service is triggered only by detecting whether the electronic device enters the geographical area corresponding to the subway station, it may occur that the recommendation of the user's unnecessary entrance/exit service is triggered by mistake when the user walks on the road beside the subway station without going to the subway entrance. Therefore, the geofence established by taking the subway station as a unit cannot be used as a high-precision geofence, and the geofence needs to be established by taking the subway port in the subway station as a unit, so that the aim of accurately pushing the station/outbound service can be achieved.

The unique key, also referred to as a unique constraint, is an identification that the electronic device can accurately obtain and can be used to uniquely characterize a geofence. That is, upon acquisition of a unique key, the geographic areas belonging to the unique key may be constrained together by the unique key to establish a geofence.

Geofence creation (including geofence generation and periodic updates): for some types of geofences, such as express-class geofences, they can be generated and updated by the unique key acquired, while for other types of geofences, such as subway station-class geofences, the geofence cannot be generated and updated from the unique key because the unique key cannot be accurately acquired by the electronic device.

Specifically, for the express delivery station geofence, the express delivery station identifier (such as the name and the position of the express delivery station) can not only uniquely represent one express delivery station geofence, but also can be accurately obtained by the electronic equipment (generally, when the electronic equipment performs the action of sending and taking the express delivery service, the dotting data of the electronic equipment does not contain the express delivery station identifier). Therefore, the express station identifier is equivalent to a unique key, and the application can generate and update the geofence based on the express station identifier by analyzing crowdsourcing belonging to the express station identifier.

Specifically, for the subway station geofence, although the subway port identifier (such as the name and the position of the subway port) can uniquely represent the express station geofence, the identifier of the subway port cannot be accurately acquired by the electronic equipment (generally, when the electronic equipment performs the business behavior of entering/exiting the station, the dotting data of the electronic equipment contains the subway station identifier but does not contain the subway port identifier). Thus, the subway entrance identifier cannot be used as a unique key, that is, the geofence cannot be generated and updated by analyzing crowd-sourcing belonging to the subway entrance based on the subway entrance identifier, but the geofence needs to be generated and updated by cluster analysis.

In summary, for the geofence with the unique key, the geofence can be generated and updated based on the unique key, and for the geofence without the unique key, the geofence is generated and updated through cluster analysis, and the specific implementation of the method can refer to the description of the flow of the method hereinafter and is not described in detail herein.

The content of the geofence may include, but is not limited to, the following data:

(1) Express station class geofences include: and the express delivery station identification and information which corresponds to the express delivery station identification and is used for indicating the geographic area.

Wherein the information indicative of the geographic area includes any one or more of: the system comprises GPS positioning information of the express delivery station, base station information scanned or connected by the electronic equipment when the express delivery station takes place to send express delivery business, wi-Fi information scanned or connected by the electronic equipment when the express delivery station takes place to send express delivery business, city information of the express delivery station and the like.

(2) Subway station class geofences include: and the subway station identification and the information which corresponds to the subway station identification and is used for indicating the geographic area.

Wherein the information indicative of the geographic area includes any one or more of: the system comprises position information in a certain range near GPS positioning of a subway port, base station information scanned or connected by electronic equipment when the subway port is in a subway-type business, wi-Fi information scanned or connected by the electronic equipment when the subway port is in a subway-type business, city information of the subway port and the like.

The subway station type geofence is different from the express station type geofence in that: one express station identifier uniquely corresponds to one geofence, and one subway station identifier can correspond to a plurality of geofences, wherein the number of the geofences is the same as the number of subway ports contained in the corresponding subway station.

(3) The high-speed rail station class geofence includes: and the information which corresponds to the high-speed rail station identification and is used for indicating the geographic area.

Wherein the information indicative of the geographic area includes any one or more of: the system comprises position information in a certain range near GPS positioning where the high-speed rail station is located, base station information scanned or connected by the electronic equipment when the high-speed rail station performs taking-up high-speed rail business, wi-Fi information scanned or connected by the electronic equipment when the high-speed rail station performs taking-up high-speed rail business, city information where the high-speed rail station is located and the like.

(4) Airport-like geofences include: and the airport identification and information corresponding to the airport identification and used for indicating the geographic area.

Wherein the information indicative of the geographic area includes any one or more of: the system comprises position information in a certain range near GPS positioning at an airport, base station information scanned or connected by electronic equipment when the airport takes place to take the airplane service, wi-Fi information scanned or connected by the electronic equipment when the airport takes place to take the airplane service, city information of the airport and the like.

(5) Mall class geofences include: and the mall identification and information which corresponds to the mall identification and is used for indicating the geographic area.

Wherein the information indicative of the geographic area includes any one or more of: the system comprises position information in a certain range near GPS positioning of a mall, base station information scanned or connected by electronic equipment when the mall takes place to take up high-speed rail business, wi-Fi information scanned or connected by the electronic equipment when the mall takes place to take up subway business, city information of the mall and the like.

The present application is merely illustrative of the types of geofences and the data contained in the geofences described above, and may include more types of geofences and more data in addition thereto, which is not intended to be exhaustive.

Therefore, after the method provided by the application is implemented, the following technical effects can be brought:

(1) Timely detecting that the user enters the geofence, and triggering the electronic equipment to recommend the service bound by the geofence. Specifically, as the collected crowd-sourced data contains more comprehensive geographic parameters, and the information of the geographic area contained in the built geographic fence is more comprehensive, the electronic equipment can detect whether the user enters the geographic fence or not from the information of the multidimensional geographic area, and the aim of triggering the geographic fence mechanism in time is fulfilled.

(2) Diversified geofences bind diversified services. Specifically, because the crowd-sourcing is the dotting data of multiple business behaviors, multiple types of geofences can be established according to business requirements, different types of services can be bound to different types of geofences, and different types of services can be recommended to the user when the user enters different geofences.

(3) And periodically updating the geofence to ensure the accuracy of the geofence. Specifically, because the cloud can continuously collect crowd-sourcing, the last generated geofence can be continuously leaked and supplemented according to the crowd-sourcing in the latest period, so that the information of the geographic area contained in the geofence can be timely updated along with the change of the actual geographic situation, and the latest geofence can be timely generated.

(4) The terminal is prevented from storing redundant geofence information, and the burden of the electronic equipment is reduced. Specifically, when the cloud end updates the historical geofence according to the crowd-sourcing collected in the new period, the newly collected crowd-sourcing is not directly combined into the old geofence, but the update method is determined by calculating the similarity (particularly referring to the description in the implementation of the method below), so that the electronic equipment end is prevented from storing the geofence containing redundant information.

Based on the foregoing concept, the method for establishing a geofence provided by the present application will be described in detail with reference to a method flowchart.

FIG. 3 is a flowchart illustrating a method for creating a geofence according to the present application, the method specifically comprising the steps of:

s31, collecting crowdsourcing in a new period.

Specifically, the cloud may collect dotting data (abbreviated as crowd-sourcing) of various business behaviors reported by numerous electronic devices, where the crowd-sourcing specifically includes information about specific business behaviors, for example, information about entering and exiting subway stations, information about entering and exiting express stations, information about entering and exiting high-speed rail stations, information about entering and exiting markets, and the like, which are described above and are not described herein.

Referring to table 1, table 1 illustrates what the crowd-sourced contains.

TABLE 1

It is to be understood that the inclusion of the crowd-sourced components is only exemplary shown in table 1 and should not be construed as limiting the application. In addition, crowd sourcing in one period may include more business behavior dotting data, not limited to the 7 business behavior dotting data shown in table 1, and each business behavior dotting data is not limited to the 5 kinds of content shown in table 1, may include more or less content, for example, may also include occurrence time of business behavior, for example, may also not include Wi-Fi data, and so on.

In a possible implementation manner, when any one of the service behaviors defined in the crowd sourcing occurs at the electronic device side, the generated service behavior and the data for indicating the geographic area corresponding to the generated service behavior are actively reported to the cloud end. The cloud collects the crowdsourcing and then processes the crowdsourcing periodically, that is, the following S32-S34 are performed according to the collection of all the crowdsourcing in one period.

In another possible implementation manner, when any business action defined in the crowd sourcing occurs at the electronic device side, the occurring business action and the data for indicating the geographic area corresponding to the occurrence of the business action are recorded first, then all the occurring business actions in one period and the data for indicating the geographic area corresponding to the occurrence of the business action are reported to the cloud end in a unified manner, and the cloud end executes subsequent S32-S34 according to the crowd sourcing collected in each period.

S32, judging whether the crowdsourcing in the new period contains a unique key.

Specifically, after the cloud receives the crowd-sourcing reported by the electronic device, the crowd-sourcing in a period can be analyzed to generate a geofence, and the historical geofence is updated. Because the geofence with the unique key and the geofence without the unique key are different in generation and updating methods, the cloud end needs to judge in advance that the crowd-sourcing in the period contains the unique key, and if the crowd-sourcing contains the unique key, the crowd-sourcing corresponding to the unique key is executed according to the subsequent S33; if no unique key is included, such crowdsourcing is performed as per subsequent S34.

In the embodiment of the application, the geofence with the unique key can comprise a geofence of the express station class, for example, and the unique key is the express station identification. Geofences without unique keys can include, for example: subway station-like geofences, high-speed rail station-like geofences, airport-like geofences, and mall-like geofences, and the like. In combination with table 1, the "express station a" in the dotting data of the "express station a takes a piece" of the business behavior is the unique key, the "express station a" in the dotting data of the "express station a sends a piece" of the business behavior is the unique key, and the dotting data of other business behaviors do not contain the unique key. The description of the unique key may be referred to in the foregoing description and will not be repeated here.

S33, generating/updating the geofence according to the unique key.

Specifically, after determining the crowd sourcing that includes a unique key in the latest cycle, the cloud generates/updates a geofence according to the unique key.

(1) Generating a geofence from a unique key specifically includes:

first, analyzing crowdsourcing containing unique keys in one period;

combining the base stations in all dotting data corresponding to the same unique key to obtain a union of the base stations;

Combining Wi-Fi in all dotting data corresponding to the same unique key to obtain a union of Wi-Fi;

merging cities in all dotting data corresponding to the same unique key to obtain a union of the cities;

combining the GPS positioning in all dotting data corresponding to the same unique key to obtain a union of the GPS positioning;

if the dotting data also comprises other types of data for indicating the geographic area, merging the data for indicating the geographic area in the type of all the dotting data corresponding to the same unique key to obtain a union set of the type of data.

Then, any one or more of the above-mentioned union of base stations, wi-Fi union, city union or GPS-located union is used as the geofence of the unique key, or the above-mentioned union of base stations, wi-Fi union, city union or GPS-located union is used as the geofence of the unique key, respectively.

Optionally, before the cloud end merges the base stations, wi-Fi or city and the like in all the dotting data corresponding to the same unique key to obtain the union of the base stations to generate the geofence, the cloud end may also clear the abnormal data in the dotting data in advance, that is, filter the abnormal dotting data and merge the base stations, wi-Fi or city and the like in the non-abnormal dotting data corresponding to the same unique key to obtain the union of the base stations to generate the geofence.

Wherein the outlier data includes the following: when the GPS positioning of the base station in the dotting data corresponding to a unique key has larger phase difference with the GPS positioning in the dotting data, the fact that the dotting data reported by the electronic equipment is wrong is indicated, and therefore the dotting data are filtered.

(2) Updating the geofence based on the unique key specifically includes:

analyzing crowdsourcing containing unique keys in the latest period;

adding the base stations in all dotting data corresponding to the unique keys to the union of the base stations under the same unique key in the historical geofence;

Wi-Fi in all dotting data corresponding to the unique key is added to the union of Wi-Fi under the same unique key in the historical geofence.

Adding cities in all dotting data corresponding to the unique keys to the union of cities under the same unique key in the historical geofence;

adding GPS positioning in all dotting data corresponding to the unique key to the GPS positioning union under the same unique key in the historical geofence;

if the dotting data also comprises other types of data for indicating the geographic area, adding the data for indicating the geographic area in all the dotting data corresponding to the unique key to the union of the data under the same unique key in the historical geofence.

And then, taking any one or more of the updated base station union, wi-Fi union, city union or GPS positioning union as an updated geofence, or taking the updated base station union, wi-Fi union, city union or GPS positioning union as the updated geofence corresponding to the unique key respectively.

Optionally, adding the base station, wi-Fi or city in all dotting data corresponding to the unique key to the union of base stations, the union of Wi-Fi or the union of city under the same unique key in the historical geofence at the cloud end so as to update the geofence; the cloud end can also clear the abnormal data in the dotting data in the new period in advance, namely filtering the abnormal dotting data, and then adding the base stations, wi-Fi or cities and the like in the non-abnormal dotting data corresponding to the same unique key into the union of the corresponding base stations, the union of Wi-Fi or the union of cities in the historical geofence.

Referring to FIG. 4, FIG. 4 illustrates a schematic diagram of generating, updating a geofence from unique keys.

A in fig. 4 illustrates geofences generated from crowdsourcing containing unique keys within a T period, including, for example: fence 1, fence 2, fence 3 and fence 4, the unique key of fence 1 is express delivery station A, and the unique key of fence 2 is express delivery station B, and the unique key of fence 3 is express delivery station C, and the unique key of fence 4 is express delivery station D. When the geographical areas encompassed by these pens include areas covered by one or more base stations, then the base stations encompassed in the same pen all correspond to the same unique key.

B in fig. 4 illustrates the dotting data corresponding to each unique key obtained according to crowdsourcing including the unique key in the t+1 period, for example, the base station in the dotting data. The only key corresponding to the base station 1 is the express station B, and the only key corresponding to the base station 2 is the express station C.

C in fig. 4 illustrates the matching of crowd sourcing containing unique keys within the period of fence t+1 to a historical geofence, e.g., determining that base station 1 belongs to fence 2 and base station 2 belongs to fence 3.

D in FIG. 4 illustrates that a new geofence is obtained after updating the historical geofence, including, for example: fence 1, fence 2', fence 3', and fence 4. Wherein, the fence 2 'is added with the base station 1 compared with the fence 2, and the fence 3' is added with the base station 2 compared with the fence 3.

In the present application, fig. 4 only takes a geofence formed by base stations as an example to describe a process of generating and updating a geofence according to a unique key, and regarding a method of generating and updating a geofence formed by Wi-Fi, city or GPS positioning, reference is made to the description herein, and details are not repeated herein.

In the embodiment of the present application, the T period may also be referred to as a first period, and the t+1 period may also be referred to as a second period, which follows the first period. The crowdsourcing data includes information that a plurality of electronic devices enter an express station, for example, the express station that the electronic devices enter includes a first express station, and an identifier of a network device scanned when the electronic devices enter and exit the first express station, where the first express station may be the aforementioned express station a, express station B, express station C, or express station D.

S34, performing cluster analysis on crowdsourcing which does not contain a unique key to generate/update the geofence.

Specifically, after determining crowd-sourcing that does not contain unique keys in the latest period, the cloud end performs cluster analysis on the crowd-sourcing to generate/update the geofence.

(1) Generating the geofence by cluster analysis specifically includes:

taking dotting data of riding subway business behavior as an example:

first, according to subway station identifications, the identified base stations belonging to the same subway station are clustered together, for example, the identified base stations belonging to the first subway station are clustered together, and similarly, wi-Fi, GPS positioning, etc. belonging to the same subway station identification are clustered together respectively. Wherein, the identified base station belonging to the first subway station, wi-Fi is also called a first network device.

Optionally, before the cloud end clusters together the base stations, wi-Fi, GPS positioning, and the like belonging to the same subway station identifier according to the subway station identifier, the method further comprises a data cleaning process, namely filtering out abnormal dotting data first and then performing clustering, wherein the abnormal dotting data comprises the following situations: when the GPS positioning of the base station in the dotting data corresponding to the subway station identifier is larger than the GPS positioning in the dotting data, the fact that the dotting data reported by the electronic equipment is wrong is indicated, and therefore the dotting data are filtered.

Then, aiming at the base stations under the same subway station identifier, the similarity among the base stations is calculated. Similarly, the similarity between Wi-Fi belonging to the same subway station identity and the similarity between GPS fixes are calculated. The similarity of the base stations can be measured by the following indexes: the distance between the base station coverage areas, the greater the similarity of two base stations when the distance between the base station coverage areas is smaller. The similarity of Wi-Fi can be measured using the following criteria: distance between Wi-Fi coverage. The similarity of GPS positioning can be measured by the following indexes: distance between GPS fixes.

Finally, base stations with similarity greater than a preset value (i.e., base stations with distance between base stations less than a first preset value) are grouped into clusters. Similarly, wi-Fi with similarity larger than a preset value under the same subway station identification is divided into one cluster, and GPS positioning with similarity larger than the preset value under the same subway station identification is divided into one cluster. And taking the union of any one or more of the base station clusters, wi-Fi clusters and GPS positioning clusters as a geofence of a certain subway port in the subway station. Wherein the cluster of base stations may indicate a geographic area covered by the base stations, and the Wi-Fi cluster may indicate a geographic area covered by Wi-Fi. Finally, the distance between each base station in each geofence of any one subway station is less than a first preset value, and the distance between each two geofences of any one subway station is greater than a second preset value.

From the above analysis, the cloud may generate multiple geofences for one subway station, e.g., generate multiple geofences for a first subway station, according to a period, e.g., crowd-sourcing over a first period of time.

(2) Updating the geofence by cluster analysis specifically includes:

referring to fig. 5, fig. 5 illustrates a specific implementation method flow for updating a geofence, which specifically includes the following steps:

taking dotting data of riding subway business behavior as an example:

and S341, generating candidate geofences according to crowdsourcing which does not contain unique keys in the new period.

Specifically, the cloud terminal generates candidate geofences according to crowdsourcing that does not include unique keys in the latest period according to the method for generating geofences described in the above (1).

S342, calculating the coincidence degree of the candidate geofence and the historical geofence.

Specifically, the cloud may calculate a degree of overlap, also referred to as similarity, between the candidate geofences and the historical geofences, where the degree of overlap refers to whether or not there is an intersection between the geofences, how much of the intersection is, and so on.

Wherein calculating whether there is an intersection between each candidate geofence and each historical geofence specifically includes:

when the geofence is formed by base stations, if any one candidate geofence and any one historical geofence do not have the same base station, the two geofences are considered to have no intersection, namely the similarity is 0; if there are identical base stations between a certain one or more candidate pens and a certain one or more historical geofences, then the two geofences are considered to have intersections, and the similarity is the ratio of the number of identical base stations to the number of different base stations in the two fences.

When the geofence is composed of base stations and Wi-Fi, the base stations are compared first and then Wi-Fi is compared because the coverage area of the base stations is wider. Specifically, if there is no identical base station between two geofences, then the two geofences are considered to have no intersection, i.e., the similarity is 0; if the same base station exists between the two geofences, the similarity between the two geofences is continuously determined, if the same Wi-Fi exists between the two geofences, the similarity between the two geofences is considered to be 0, and if the same Wi-Fi exists between the two geofences, the similarity is the ratio of the number of the same Wi-Fi to the number of different Wi-Fi in the two geofences.

S343, judging whether the similarity between the candidate geofence and the historical geofence is greater than a threshold.

When it is determined that the similarity (also known as the overlap ratio) of the candidate geofence and the historical geofence is less than the first threshold, then the following S344-1 is performed;

when it is determined that the similarity (also known as the overlap) of the candidate geofence and the historical geofence is greater than the second threshold, then the following S344-2 is performed.

S344-1, adding the candidate geofence to the historical geofence as a new geofence.

When it is determined that the similarity between the candidate geofence and the historical geofence is less than a first threshold, then the candidate geofence is added to the historical geofence for application as a new geofence.

And S344-2, adding the candidate geofence to the historical geofence to perform de-duplication and then using the candidate geofence as a new geofence.

When it is determined that the candidate geofence has an intersection with the historical geofence but the intersection similarity is greater than a second threshold, the candidate geofence is de-duplicated from the historical geofence for application as a new geofence.

From the above analysis, the cloud may generate a candidate geofence of the subway station according to a period, for example, crowd-sourcing in the second period, for example, generate a candidate geofence of the first subway station, and then calculate a coincidence ratio between the geofence of the first subway station generated in the previous period and the candidate geofence of the first subway station generated in the present period, so as to update the geofence of the first subway station.

Referring to fig. 6A-6C, fig. 6A-6C illustrate schematic diagrams of generating and updating geofences by cluster analysis.

A in fig. 6A illustrates a geofence generated by cluster analysis of crowd sourcing over a T period, including, for example: fence 1, fence 2, fence 3, and fence 4. Taking subway station type geofences as an example, when the subway station identifiers corresponding to the geofences are the same as the identifier of the first subway station, the geofences are the geofences corresponding to different subway ports in the first subway station respectively.

B in fig. 6A illustrates crowd sourcing candidate geofences according to a t+1 period, including, for example: and a fence 5.

C in fig. 6A illustrates a similarity relationship of the candidate geofence to the historical geofences, e.g., determining that the candidate geofence does not intersect each of the historical geofences, i.e., the similarity is 0.

D in fig. 6A illustrates adding a candidate geofence to a historical geofence to obtain a new geofence, including, for example: fence 1, fence 2, fence 3, fence 4, and fence 5.

A in fig. 6B illustrates a geofence generated by cluster analysis of crowd sourcing over a T period, including, for example: fence 1, fence 2, fence 3, and fence 4. Taking subway station type geofences as an example, when the subway station identifications corresponding to the geofences are the same, the geofences are the geofences corresponding to different subway ports in the same subway station.

B in fig. 6B illustrates that crowd sourcing results in candidate pens from a t+1 period, e.g., including: and a fence 5.

C in fig. 6B illustrates a similarity relationship of the candidate geofence to the historical geofences, e.g., determining that the candidate geofence is less than a first threshold in similarity to each of the historical geofences.

D in fig. 6B illustrates adding candidate geofences to the historical geofence to obtain a new geofence, including, for example: fence 1, fence 2, fence 3, fence 4, and fence 5.

A in fig. 6C illustrates a geofence generated by cluster analysis of crowd sourcing over a T period, including, for example: fence 1, fence 2, fence 3, and fence 4. Taking subway station type geofences as an example, when the subway station identifications corresponding to the geofences are the same, the geofences are the geofences corresponding to different subway ports in the same subway station.

B in fig. 6C illustrates crowd sourcing candidate pens from a t+1 period, including, for example: and a fence 5.

C in fig. 6C illustrates a similarity relationship of the candidate geofence to the historical geofences, e.g., determining that the candidate geofence is more than a second threshold in similarity to a certain historical geofence.

D in fig. 6C illustrates adding candidate geofences to the historical geofence to obtain a new geofence, including, for example: fence 1', fence 2, fence 3, and fence 4. Among them, the fence 1' is a fence obtained by performing de-duplication of the fence 1 and the fence 5.

In the embodiment of the present application, the T period may also be referred to as a first period, and the t+1 period may also be referred to as a second period, which follows the first period. The crowd-sourced data in the T period and the T+1 period comprises information of a plurality of electronic devices entering and exiting the first subway station, such as identification of the first subway station and identification of first network devices scanned when the electronic devices enter and exit the first subway station, wherein the geographic area corresponding to the first network devices is a first geographic area.

S35, applying a new geofence.

Specifically, after the geofence is generated/updated by the cloud, the new geofence is sent to the electronic device, including, for example, to the first electronic device and the second electronic device, such that the first electronic device and the second electronic device apply the new geofence.

The application of the new geofence specifically includes: after the first electronic equipment detects that the first electronic equipment enters the geofence of the first subway station, the first electronic equipment provides the code scanning in/out service according to the service bound by the geofence of the first subway station or in combination with the current scene of the electronic equipment; after detecting that the second electronic device enters the geofence of the first express station, the second electronic device provides the services of code scanning and pickup/sending according to the services bound by the geofence of the first express station or in combination with the current scene of the electronic device.

Based on the description of the foregoing method flow, a communication system applied to the geofence establishment method provided by the present application is described next, where the communication system includes a server (also called cloud) and a plurality of electronic devices.

The electronic device may be a portable terminal device with an iOS, android, microsoft or other operating system, such as a mobile phone, tablet, desktop, laptop, handheld, notebook, ultra-mobile personal computer (ultra-mobile personal computer, UMPC), netbook, and cellular phone, personal digital assistant (personal digital assistant, PDA), augmented reality (augmented reality, AR) device, virtual Reality (VR) device, artificial intelligence (artificial intelligence, AI) device, wearable device, vehicle device, smart home device, and/or smart city device, among others.

Referring to fig. 7, fig. 7 shows a hardware architecture schematic of an electronic device.

The electronic device may include: processor 110, external memory interface 120, internal memory 121, universal serial bus (universal serial bus, USB) interface 130, charge management module 140, power management module 141, battery 142, antenna 1, antenna 2, mobile communication module 150, wireless communication module 160, audio module 170, speaker 170A, receiver 170B, microphone 170C, headset interface 170D, sensor module 180, keys 190, camera 193, display 194, etc. Wherein the sensor module 180 may include a pressure sensor 180A, a touch sensor 180B, etc.

It should be understood that the structure illustrated in the embodiments of the present application does not constitute a specific limitation on the electronic device. In other embodiments of the application, the electronic device may include more or less components than illustrated, or certain components may be combined, or certain components may be split, or different arrangements of components. The illustrated components may be implemented in hardware, software, or a combination of software and hardware.

The processor 110 may include one or more processing units, such as: the processor 110 may include an application processor (application processor, AP), a modem processor, a graphics processor (graphics processing unit, GPU), an image signal processor (image signal processor, ISP), a controller, a memory, a video codec, a digital signal processor (digital signal processor, DSP), a baseband processor, and/or a neural network processor (neural-network processing unit, NPU), etc. Wherein the different processing units may be separate devices or may be integrated in one or more processors.

The controller can be a neural center and a command center of the electronic device. The controller can generate operation control signals according to the instruction operation codes and the time sequence signals to finish the control of instruction fetching and instruction execution.

A memory may also be provided in the processor 110 for storing instructions and data. In some embodiments, the memory in the processor 110 is a cache memory. The memory may hold instructions or data that the processor 110 has just used or recycled. If the processor 110 needs to reuse the instruction or data, it can be called directly from the memory. Repeated accesses are avoided and the latency of the processor 110 is reduced, thereby improving the efficiency of the system.

In the embodiment of the present application, the processor 110 is configured to control the corresponding software and hardware modules to perform the methods described in fig. 3 and 5, which are not described herein.

In some embodiments, the processor 110 may include one or more interfaces. The interfaces may include an integrated circuit (inter-integrated circuit, I2C) interface, an integrated circuit built-in audio (inter-integrated circuit sound, I2S) interface, a pulse code modulation (pulse code modulation, PCM) interface, a universal asynchronous receiver transmitter (universal asynchronous receiver/transmitter, UART) interface, a mobile industry processor interface (mobile industry processor interface, MIPI), a general-purpose input/output (GPIO) interface, a subscriber identity module (subscriber identity module, SIM) interface, and/or a universal serial bus (universal serial bus, USB) interface, among others.

The USB interface 130 is an interface conforming to the USB standard specification, and may specifically be a Mini USB interface, a Micro USB interface, a USB Type C interface, or the like. The USB interface 130 may be used to connect a charger to charge an electronic device.

In the present application, the USB interface 130 may also be used to transfer data between an electronic device and a peripheral device, for example, to connect to a headset, through which audio is played.

It should be understood that the connection relationship between the modules illustrated in the embodiments of the present application is only illustrative, and does not limit the structure of the electronic device. In other embodiments of the present application, the electronic device may also use different interfacing manners, or a combination of multiple interfacing manners in the foregoing embodiments.

The charge management module 140 is configured to receive a charge input from a charger. The charger can be a wireless charger or a wired charger. In some wired charging embodiments, the charge management module 140 may receive a charging input of a wired charger through the USB interface 130. In some wireless charging embodiments, the charge management module 140 may receive wireless charging input through a wireless charging coil of the electronic device. The charging management module 140 may also supply power to the electronic device through the power management module 141 while charging the battery 142.

The power management module 141 is used for connecting the battery 142, and the charge management module 140 and the processor 110. The power management module 141 receives input from the battery 142 and/or the charge management module 140 and provides power to the processor 110, the internal memory 121, the external memory, the display 194, the camera 193, the wireless communication module 160, and the like. The power management module 141 may also be configured to monitor battery capacity, battery cycle number, battery health (leakage, impedance) and other parameters. In other embodiments, the power management module 141 may also be provided in the processor 110. In other embodiments, the power management module 141 and the charge management module 140 may be disposed in the same device.

The wireless communication function of the electronic device may be implemented by the antenna 1, the antenna 2, the mobile communication module 150, the wireless communication module 160, a modem processor, a baseband processor, and the like.

The antennas 1 and 2 are used for transmitting and receiving electromagnetic wave signals. Each antenna in the electronic device may be used to cover a single or multiple communication bands. Different antennas may also be multiplexed to improve the utilization of the antennas. For example: the antenna 1 may be multiplexed into a diversity antenna of a wireless local area network. In other embodiments, the antenna may be used in conjunction with a tuning switch.

The mobile communication module 150 may provide a solution for wireless communication including 2G/3G/4G/5G, etc. applied on an electronic device. The mobile communication module 150 may include at least one filter, switch, power amplifier, low noise amplifier (low noise amplifier, LNA), etc. The mobile communication module 150 may receive electromagnetic waves from the antenna 1, perform processes such as filtering, amplifying, and the like on the received electromagnetic waves, and transmit the processed electromagnetic waves to the modem processor for demodulation. The mobile communication module 150 can amplify the signal modulated by the modem processor, and convert the signal into electromagnetic waves through the antenna 1 to radiate. In some embodiments, at least some of the functional modules of the mobile communication module 150 may be disposed in the processor 110. In some embodiments, at least some of the functional modules of the mobile communication module 150 may be provided in the same device as at least some of the modules of the processor 110.

The modem processor may include a modulator and a demodulator. The modulator is used for modulating the low-frequency baseband signal to be transmitted into a medium-high frequency signal. The demodulator is used for demodulating the received electromagnetic wave signal into a low-frequency baseband signal. The demodulator then transmits the demodulated low frequency baseband signal to the baseband processor for processing. The low frequency baseband signal is processed by the baseband processor and then transferred to the application processor. The application processor outputs sound signals through an audio device (not limited to the speaker 170A, the receiver 170B, etc.), or displays images or video through the display screen 194. In some embodiments, the modem processor may be a stand-alone device. In other embodiments, the modem processor may be provided in the same device as the mobile communication module 150 or other functional module, independent of the processor 110.

The wireless communication module 160 may provide solutions for wireless communication including wireless local area network (wireless local area networks, WLAN) (e.g., wireless fidelity (wireless fidelity, wi-Fi) network), bluetooth (BT), global navigation satellite system (global navigation satellite system, GNSS), frequency modulation (frequency modulation, FM), near field wireless communication technology (near field communication, NFC), infrared technology (IR), etc. for application on an electronic device. The wireless communication module 160 may be one or more devices that integrate at least one communication processing module. The wireless communication module 160 receives electromagnetic waves via the antenna 2, demodulates and filters the electromagnetic wave signals, and transmits the processed signals to the processor 110. The wireless communication module 160 may also receive a signal to be transmitted from the processor 110, frequency modulate it, amplify it, and convert it to electromagnetic waves for radiation via the antenna 2.

In some embodiments, the antenna 1 and the mobile communication module 150 of the electronic device are coupled, and the antenna 2 and the wireless communication module 160 are coupled, so that the electronic device can communicate with the network and other devices through wireless communication technology. The wireless communication techniques may include the Global System for Mobile communications (global system for mobile communications, GSM), general packet radio service (general packet radio service, GPRS), code division multiple access (code division multiple access, CDMA), wideband code division multiple access (wideband code division multiple access, WCDMA), time division code division multiple access (time-division code division multiple access, TD-SCDMA), long term evolution (long term evolution, LTE), BT, GNSS, WLAN, NFC, FM, and/or IR techniques, among others. The GNSS may include a global satellite positioning system (global positioning system, GPS), a global navigation satellite system (global navigation satellite system, GLONASS), a beidou satellite navigation system (beidou navigation satellite system, BDS), a quasi zenith satellite system (quasi-zenith satellite system, QZSS) and/or a satellite based augmentation system (satellite based augmentation systems, SBAS).

In embodiments of the present application, the electronic device may communicate data with the server via the mobile communication module 150 or the wireless communication module 160, including transmitting crowd sourcing, geofencing, and the like as described above.

The electronic device implements display functions via a GPU, a display screen 194, an application processor, and the like. The GPU is a microprocessor for image processing, and is connected to the display 194 and the application processor. The GPU is used to perform mathematical and geometric calculations for graphics rendering. Processor 110 may include one or more GPUs that execute program instructions to generate or change display information.

The display screen 194 is used to display images, videos, and the like. The display 194 includes a display panel. The display panel may employ a liquid crystal display (liquid crystal display, LCD). The display panel may also be manufactured using organic light-emitting diode (OLED), active-matrix organic light-emitting diode (AMOLED), flexible light-emitting diode (flex-emitting diode), mini, micro-OLED, quantum dot light-emitting diode (quantum dot light emitting diodes, QLED), or the like. In some embodiments, the electronic device may include 1 or N display screens 194, N being a positive integer greater than 1.

In the embodiment of the present application, the electronic device may output, through the display screen 194, a service bound by the electronic fence, for example, when detecting that the electronic fence enters the subway station type geofence, output a two-dimensional code for entering and exiting the subway station, and when detecting that the electronic fence enters the express station type geofence, output a two-dimensional code for picking up or sending a piece, a verification code, and the like, which are not described in detail herein.

The electronic device may implement shooting functions through an ISP, a camera 193, a video codec, a GPU, a display screen 194, an application processor, and the like.

The ISP is used to process data fed back by the camera 193. For example, when photographing, the shutter is opened, light is transmitted to the camera photosensitive element through the lens, the optical signal is converted into an electrical signal, and the camera photosensitive element transmits the electrical signal to the ISP for processing, so that the electrical signal is converted into an image visible to the naked eye. ISP can also perform algorithm optimization on noise and brightness of the image. The ISP can also optimize parameters such as exposure, color temperature and the like of a shooting scene. In some embodiments, the ISP may be provided in the camera 193.

The camera 193 is used to capture still images or video. The object generates an optical image through the lens and projects the optical image onto the photosensitive element. The photosensitive element may be a charge coupled device (charge coupled device, CCD) or a Complementary Metal Oxide Semiconductor (CMOS) phototransistor. The photosensitive element converts the optical signal into an electrical signal, which is then transferred to the ISP to be converted into a digital image signal. The ISP outputs the digital image signal to the DSP for processing. The DSP converts the digital image signal into an image signal in a standard RGB, YUV, or the like format. In some embodiments, the electronic device may include 1 or N cameras 193, N being a positive integer greater than 1.

The digital signal processor is used for processing digital signals, and can process other digital signals besides digital image signals. For example, when the electronic device selects a frequency bin, the digital signal processor is used to fourier transform the frequency bin energy, and so on.

Video codecs are used to compress or decompress digital video. The electronic device may support one or more video codecs. In this way, the electronic device may play or record video in a variety of encoding formats, such as: dynamic picture experts group (moving picture experts group, MPEG) 1, MPEG2, MPEG3, MPEG4, etc.

The NPU is a neural-network (NN) computing processor, and can rapidly process input information by referencing a biological neural network structure, for example, referencing a transmission mode between human brain neurons, and can also continuously perform self-learning. Applications such as intelligent cognition of electronic devices can be realized through the NPU, for example: image recognition, face recognition, speech recognition, text understanding, etc.

The internal memory 121 may include one or more random access memories (random access memory, RAM) and one or more non-volatile memories (NVM).

The random access memory may include a static random-access memory (SRAM), a dynamic random-access memory (dynamic random access memory, DRAM), a synchronous dynamic random-access memory (synchronous dynamic random access memory, SDRAM), a double data rate synchronous dynamic random-access memory (double data rate synchronous dynamic random access memory, DDR SDRAM, such as fifth generation DDR SDRAM is commonly referred to as DDR5 SDRAM), etc.;

the nonvolatile memory may include a disk storage device, a flash memory (flash memory).

The FLASH memory may include NOR FLASH, NAND FLASH, 3D NAND FLASH, etc. divided according to an operation principle, may include single-level memory cells (SLC), multi-level memory cells (MLC), triple-level memory cells (TLC), quad-level memory cells (QLC), etc. divided according to a storage specification, may include universal FLASH memory (english: universal FLASH storage, UFS), embedded multimedia card (eMMC), etc. divided according to a storage specification.

The random access memory may be read directly from and written to by the processor 110, may be used to store executable programs (e.g., machine instructions) for an operating system or other on-the-fly programs, may also be used to store data for users and applications, and the like.

The nonvolatile memory may store executable programs, store data of users and applications, and the like, and may be loaded into the random access memory in advance for the processor 110 to directly read and write.

The external memory interface 120 may be used to connect external non-volatile memory to enable expansion of the memory capabilities of the electronic device. The external nonvolatile memory communicates with the processor 110 through the external memory interface 120 to implement a data storage function. For example, files such as music and video are stored in an external nonvolatile memory.

The memory described above may be used to update and store the latest geofence in embodiments of the present application. The electronic device may implement audio functions through an audio module 170, a speaker 170A, a receiver 170B, a microphone 170C, an earphone interface 170D, an application processor, and the like. Such as music playing, recording, etc.

The audio module 170 is used to convert digital audio information into an analog audio signal output and also to convert an analog audio input into a digital audio signal. The audio module 170 may also be used to encode and decode audio signals. In some embodiments, the audio module 170 may be disposed in the processor 110, or a portion of the functional modules of the audio module 170 may be disposed in the processor 110.

The speaker 170A, also referred to as a "horn," is used to convert audio electrical signals into sound signals. The electronic device may listen to music, or to hands-free conversations, through speaker 170A. In an embodiment of the present application, the electronic device may select to output audio using the speaker 170A according to the operation of the audio output device selected by the user. In this scenario, if the electronic device sets the speaker volume to a large volume range, the processor 110 controls the corresponding software and hardware module to execute the foregoing method flow, so that the speaker 170A outputs loud audio, so that the user can hear the audio content.

A receiver 170B, also referred to as a "earpiece", is used to convert the audio electrical signal into a sound signal. When the electronic device picks up a phone call or voice message, the voice can be picked up by placing the receiver 170B close to the human ear.

Microphone 170C, also referred to as a "microphone" or "microphone", is used to convert sound signals into electrical signals. When making a call or transmitting voice information, the user can sound near the microphone 170C through the mouth, inputting a sound signal to the microphone 170C. The electronic device may be provided with at least one microphone 170C. In other embodiments, the electronic device may be provided with two microphones 170C, and may implement a noise reduction function in addition to collecting sound signals. In other embodiments, the electronic device may also be provided with three, four, or more microphones 170C to enable collection of sound signals, noise reduction, identification of sound sources, directional recording functions, etc.

The earphone interface 170D is used to connect a wired earphone. The headset interface 170D may be a USB interface 130 or a 3.5mm open mobile electronic device platform (open mobile terminal platform, OMTP) standard interface, a american cellular telecommunications industry association (cellular telecommunications industry association of the USA, CTIA) standard interface.

The pressure sensor 180A is used to sense a pressure signal, and may convert the pressure signal into an electrical signal. In some embodiments, the pressure sensor 180A may be disposed on the display screen 194. The pressure sensor 180A is of various types, such as a resistive pressure sensor, an inductive pressure sensor, a capacitive pressure sensor, and the like. The capacitive pressure sensor may be a capacitive pressure sensor comprising at least two parallel plates with conductive material. The capacitance between the electrodes changes when a force is applied to the pressure sensor 180A. The electronics determine the strength of the pressure from the change in capacitance. When a touch operation is applied to the display screen 194, the electronic apparatus detects the intensity of the touch operation according to the pressure sensor 180A. The electronic device may also calculate the location of the touch based on the detection signal of the pressure sensor 180A. In some embodiments, touch operations that act on the same touch location, but at different touch operation strengths, may correspond to different operation instructions. For example: and executing an instruction for checking the short message when the touch operation with the touch operation intensity smaller than the first pressure threshold acts on the short message application icon. And executing an instruction for newly creating the short message when the touch operation with the touch operation intensity being greater than or equal to the first pressure threshold acts on the short message application icon.

The touch sensor 180B, also referred to as a "touch panel". The touch sensor 180B may be disposed on the display 194, and the touch sensor 180B and the display 194 form a touch screen, which is also referred to as a "touch screen". The touch sensor 180B is used to detect a touch operation acting thereon or thereabout. The touch sensor may communicate the detected touch operation to the application processor to determine the touch event type. Visual output related to touch operations may be provided through the display 194. In other embodiments, the touch sensor 180B may also be disposed on the surface of the electronic device at a different location than the display 194.

The keys 190 include a power-on key, a volume key, etc. The keys 190 may be mechanical keys. Or may be a touch key. The electronic device may receive key inputs, generating key signal inputs related to user settings and function controls of the electronic device.

The software system of the electronic device may employ a layered architecture, an event driven architecture, a microkernel architecture, a microservice architecture, or a cloud architecture. In the embodiment of the application, an Android system with a layered architecture is taken as an example, and the software structure of the electronic equipment is illustrated.

Fig. 8 is a software architecture block diagram of an electronic device according to an embodiment of the application.

The layered architecture divides the software into several layers, each with distinct roles and branches. The layers communicate with each other through a software interface. In some embodiments, the Android system is divided into four layers, from top to bottom, an application layer, an application framework layer, an Zhuoyun row (Android run) and system libraries, and a kernel layer, respectively.

The application layer may include a series of application packages.

As shown in fig. 8, the application package may include applications for cameras, gallery, calendar, phone calls, maps, navigation, WLAN, bluetooth, music, video, short messages, etc.

The application framework layer provides an application programming interface (application programming interface, API) and programming framework for application programs of the application layer. The application framework layer includes a number of predefined functions.

As shown in fig. 8, the application framework layer may include a window manager, a content provider, a view system, a phone manager, a resource manager, a notification manager, and the like.

The window manager is used for managing window programs. The window manager can acquire the size of the display screen, judge whether a status bar exists, lock the screen, intercept the screen and the like.

The content provider is used to store and retrieve data and make such data accessible to applications. The data may include video, images, audio, calls made and received, browsing history and bookmarks, phonebooks, etc.

The view system includes visual controls, such as controls to display text, controls to display pictures, and the like. The view system may be used to build applications. The display interface may be composed of one or more views. For example, a display interface including a text message notification icon may include a view displaying text and a view displaying a picture.

The telephony manager is for providing communication functions of the electronic device. Such as the management of call status (including on, hung-up, etc.).

The resource manager provides various resources for the application program, such as localization strings, icons, pictures, layout files, video files, and the like.

The notification manager allows the application to display notification information in a status bar, can be used to communicate notification type messages, can automatically disappear after a short dwell, and does not require user interaction. Such as notification manager is used to inform that the download is complete, message alerts, etc. The notification manager may also be a notification in the form of a chart or scroll bar text that appears on the system top status bar, such as a notification of a background running application, or a notification that appears on the screen in the form of a dialog window. For example, a text message is prompted in a status bar, a prompt tone is emitted, the electronic device vibrates, and an indicator light blinks, etc.

Android runtimes include core libraries and virtual machines. Android run time is responsible for scheduling and management of the Android system.

The core library consists of two parts: one part is a function which needs to be called by java language, and the other part is a core library of android.

The application layer and the application framework layer run in a virtual machine. The virtual machine executes java files of the application program layer and the application program framework layer as binary files. The virtual machine is used for executing the functions of object life cycle management, stack management, thread management, security and exception management, garbage collection and the like.

The system library may include a plurality of functional modules. For example: surface manager (surface manager), media Libraries (Media Libraries), three-dimensional graphics processing Libraries (e.g., openGL ES), two-dimensional (2D) graphics engines (e.g., SGL), etc.

The surface manager is used to manage the display subsystem and provides a fusion of 2D and 3D layers for multiple applications.

Media libraries support a variety of commonly used audio, video format playback and recording, still image files, and the like. The media library may support a variety of audio and video encoding formats, such as MPEG4, h.264, MP3, AAC, AMR, JPG, PNG, etc.

The three-dimensional graphic processing library is used for realizing three-dimensional graphic drawing, image rendering, synthesis, layer processing and the like.

The 2D graphics engine is a drawing engine for 2D drawing.

The kernel layer is a layer between hardware and software. The inner core layer at least comprises a display driver, a camera driver, an audio driver and a sensor driver.

Fig. 9 is a block diagram of a hardware architecture of a server according to an embodiment of the present application.

As shown in fig. 9, the server may include: one or more processors 201, memory 202, communication interface 203, transmitter 205, receiver 206, coupler 207, and antenna 208. These components may be connected by a bus 204 or otherwise, fig. 9 being an example of a connection via bus 204. Wherein:

the processor 201 may be used to read and execute computer readable instructions. Specifically, the processor 201 may be configured to invoke a program stored in the memory 202, for example, a method of generating and updating a geofence according to crowd-sourcing reported by an electronic device and then issuing the geofence to the electronic device, implement the program on the server side, and execute instructions included in the program.

Memory 202 is coupled to processor 201 for storing various software programs and/or sets of instructions. In particular, memory 202 may include high-speed random access memory, and may also include non-volatile memory, such as one or more magnetic disk storage devices, flash memory devices, or other non-volatile solid-state storage devices.

The memory 202 may store an operating system (hereinafter referred to as a system), such as an embedded operating system, for example uCOS, vxWorks, RTLinux. The memory 202 may also store network communication programs that may be used to communicate with electronic devices and the like. In addition, the memory 202 can also be used to store crowd sourcing during the latest cycle reported by the electronic device, and latest updated geofences, and so forth.

The communication interface 203 may be used for the server to communicate with other communication devices, such as electronic devices, etc. In particular, the communication interface 203 may be a 3G communication interface, a Long Term Evolution (LTE) (4G) communication interface, a 5G communication interface, a WLAN communication interface, a WAN communication interface, and the like. Not limited to a wireless communication interface, the server may also be configured with a wired communication interface 203 to support wired communication, e.g., the link between the server and the electronic device may be a wired communication connection.

In some embodiments of the present application, the transmitter 205 and the receiver 206 may be considered as one wireless modem. The transmitter 205 may be used to transmit the signal output by the processor 201. The receiver 206 may be used to receive signals. In the server, the number of transmitters 205 and receivers 206 may each be one or more. The antenna 208 may be used to convert electromagnetic energy in the transmission line into electromagnetic waves in free space or to convert electromagnetic waves in free space into electromagnetic energy in the transmission line. Coupler 207 may be used to split the mobile communication signal into multiple paths that are distributed to multiple receivers 206. It is appreciated that the antenna 208 of the network device may be implemented as a large-scale antenna array.

The server may perform data transmission with the electronic device through the transmitter 205 and the receiver 206, which specifically includes receiving crowd-sourcing reported by the electronic device through the receiver 206, and issuing the latest geofence to the electronic device through the transmitter 205.

It should be understood that each step in the above method embodiments provided by the present application may be implemented by an integrated logic circuit of hardware in a processor or an instruction in software form. The steps of the method disclosed in connection with the embodiments of the present application may be embodied directly in a hardware processor for execution, or in a combination of hardware and software modules in the processor for execution.

The present application also provides an electronic device, which may include: memory and a processor. Wherein the memory is operable to store a computer program; the processor may be operative to invoke a computer program in said memory to cause the electronic device to perform the method of any of the embodiments described above.

The application also provides a chip system comprising at least one processor for implementing the functions involved in the method performed by the electronic device in any of the above embodiments.

In one possible design, the system on a chip further includes a memory to hold program instructions and data, the memory being located either within the processor or external to the processor.

The chip system may be formed of a chip or may include a chip and other discrete devices.

Alternatively, the processor in the system-on-chip may be one or more. The processor may be implemented in hardware or in software. When implemented in hardware, the processor may be a logic circuit, an integrated circuit, or the like. When implemented in software, the processor may be a general purpose processor, implemented by reading software code stored in a memory.

Alternatively, the memory in the system-on-chip may be one or more. The memory may be integral with the processor or separate from the processor, and embodiments of the present application are not limited. The memory may be a non-transitory processor, such as a ROM, which may be integrated on the same chip as the processor, or may be separately provided on different chips, and the type of memory and the manner of providing the memory and the processor are not particularly limited in the embodiments of the present application.

Illustratively, the system-on-chip may be a field programmable gate array (field programmable gate array, FPGA), an application specific integrated chip (application specific integrated circuit, ASIC), a system on chip (SoC), a central processing unit (central processor unit, CPU), a network processor (network processor, NP), a digital signal processing circuit (digital signal processor, DSP), a microcontroller (micro controller unit, MCU), a programmable controller (programmable logic device, PLD) or other integrated chip.

The present application also provides a computer program product comprising: a computer program (which may also be referred to as code, or instructions), which when executed, causes a computer to perform the method performed by the electronic device in any of the embodiments described above.

The present application also provides a computer-readable storage medium storing a computer program (which may also be referred to as code, or instructions). The computer program, when executed, causes a computer to perform the method performed by the electronic device in any of the embodiments described above.

The embodiments of the present application may be arbitrarily combined to achieve different technical effects.

In the above embodiments, it may be implemented in whole or in part by software, hardware, firmware, or any combination thereof. When implemented in software, may be implemented in whole or in part in the form of a computer program product. The computer program product includes one or more computer instructions. When the computer program instructions are loaded and executed on a computer, the processes or functions in accordance with the present application are produced in whole or in part. The computer may be a general purpose computer, a special purpose computer, a computer network, or other programmable apparatus. The computer instructions may be stored in a computer-readable storage medium or transmitted from one computer-readable storage medium to another computer-readable storage medium, for example, the computer instructions may be transmitted from one website, computer, server, or data center to another website, computer, server, or data center by a wired (e.g., coaxial cable, fiber optic, digital subscriber line), or wireless (e.g., infrared, wireless, microwave, etc.). The computer readable storage medium may be any available medium that can be accessed by a computer or a data storage device such as a server, data center, etc. that contains an integration of one or more available media. The usable medium may be a magnetic medium (e.g., floppy Disk, hard Disk, tape), an optical medium (e.g., DVD), or a semiconductor medium (e.g., solid State Disk), etc.

Those of ordinary skill in the art will appreciate that implementing all or part of the above-described method embodiments may be accomplished by a computer program to instruct related hardware, the program may be stored in a computer readable storage medium, and the program may include the above-described method embodiments when executed. And the aforementioned storage medium includes: ROM or random access memory RAM, magnetic or optical disk, etc.

In summary, the foregoing description is only exemplary embodiments of the present invention and is not intended to limit the scope of the present invention. Any modification, equivalent replacement, improvement, etc. made according to the disclosure of the present invention should be included in the protection scope of the present invention.

Claims

1. A method of geofence establishment, the method comprising:

acquiring crowdsourcing data in a first time period, wherein the crowdsourcing data comprises information of a plurality of electronic devices entering and exiting a subway station, and the plurality of electronic devices entering and exiting the subway station comprise entering and exiting a first subway station;

generating a plurality of geofences for the first subway station from the crowd-sourced data over the first time period;

Acquiring the crowdsourcing data in a second time period;

generating a candidate geofence for the first subway station from the crowd-sourced data over the second time period;

adding the candidate geofence to the geofence of the first subway station if the overlap ratio of the candidate geofence to each geofence of the first subway station is less than a first threshold;

and under the condition that the coincidence ratio of the candidate geofence and any one or more geofences of the first subway station is larger than a second threshold value, performing de-duplication and merging processing on the geofences of the first subway station and the candidate geofences, and updating the geofences of the first subway station.

2. The method of claim 1, wherein the information to and from the subway station comprises: the identification of the subway station and the identification of the network equipment scanned when the plurality of electronic equipment enters and exits the subway station;

generating a plurality of geofences for the first subway station according to the crowdsourcing data in the first time period specifically comprises:

acquiring an identifier of first network equipment corresponding to the identifier of the first subway station;

Determining a first geographical area where the first network device is located according to the identification of the first network device;

a plurality of geofences for the first subway station are generated from the first geographic area.

3. The method of claim 2, wherein a distance between each of the first network devices in each of the geofences of the first subway station is less than a first preset value and a distance between each two of the geofences of the first subway station is greater than a second preset value.

4. The method of claim 1, wherein the information to and from the subway station further comprises: and the plurality of electronic devices enter and exit the subway station and are positioned in the city, and/or the GPS positioning data.

5. The method of claim 1, wherein the geofence of the first subway station comprises a union of any one or more of: the range covered by the base station, the range covered by Wi-Fi, the range covered by the city, or the range encompassed by the GPS positioning.

6. The method of claim 1, wherein the number of geofences of the first subway station is the same as the number of subway openings contained by the first subway station.

7. The method according to claim 1, wherein the method further comprises:

and sending the geofence of the first subway station to a first electronic device, and recommending an inbound/outbound riding service after the first electronic device detects the geofence entering and exiting the first subway station.

8. The method of claim 1, wherein the crowdsourcing data further comprises: information of a plurality of electronic devices entering and exiting an express station, wherein the information of the plurality of electronic devices entering and exiting the express station comprises entering and exiting a first express station;

after obtaining crowd-sourced data over the first time period, the method further includes:

generating a geofence for the first courier station based on the crowd-sourced data over the first time period;

after obtaining the crowd-sourced data over the second time period, the method further comprises:

and updating the geofence of the first express station by acquiring the information of the first express station according to the crowdsourcing data in the second time period.

9. The method of claim 8, wherein the method further comprises:

and sending the geofence of the first express station to second electronic equipment, and recommending express delivery service of taking/sending the express after the second electronic equipment detects the geofence entering and exiting the first express station.

10. A communication system comprising a server and a plurality of electronic devices, the server comprising one or more memories, one or more processors; the memory is coupled to the one or more processors, the memory for storing computer program code comprising computer instructions that the one or more processors invoke to cause the server to perform the method of any of claims 1-9.

11. A server comprising one or more memories, one or more processors; the memory is coupled to the one or more processors, the memory for storing computer program code comprising computer instructions that the one or more processors invoke to cause the server to perform the method of any of claims 1-9.

12. A chip for application to a server, the chip comprising one or more processors to invoke computer instructions to cause the server to perform the method of any of claims 1-9.

13. A computer readable storage medium comprising instructions which, when run on a server, cause the server to perform the method of any of claims 1-9.