CN115550844B

CN115550844B - Region dividing method, device, electronic equipment and readable storage medium

Info

Publication number: CN115550844B
Application number: CN202210459372.5A
Authority: CN
Inventors: 王道锦
Original assignee: Honor Device Co Ltd
Current assignee: Honor Device Co Ltd
Priority date: 2022-04-27
Filing date: 2022-04-27
Publication date: 2023-06-09
Anticipated expiration: 2042-04-27
Also published as: CN115550844A

Abstract

The embodiment of the application is suitable for the field of data processing, and provides a method, a device, electronic equipment and a readable storage medium for dividing a region, wherein a server receives a plurality of first messages, determines a first network signal set according to the plurality of first messages, and then obtains a target region information set according to the first network signal set, wherein each first message in the plurality of first messages comprises a region identifier sent by a terminal device and an identifier of a first network signal, the first network signal set comprises the identifier of the network signal covered by the first region, and the target region information set comprises the information of the first region and the information of a second region, so that the server can determine the second region which is positioned at the same floor as the first region, and further can utilize the floor information of the second region which is positioned at the same floor as the first region in the process of planning a navigation line according to the target region information set, so that the position information of a destination can be indicated to a user more accurately.

Description

Region dividing method, device, electronic equipment and readable storage medium

Technical Field

The present application relates to the field of data processing, and more particularly, to a region dividing method, apparatus, electronic device, and readable storage medium.

Background

When a user needs to go to a destination, navigation is typically performed using a map Application (App). For example, when a user needs to go to an A1 store in an a business body, the A1 store in a destination a business body is typically input in a map App, and the map App obtains location information of the A1 store in the a business body according to the input destination, generates a navigation route, and displays the navigation route to the user.

At this stage, the business is typically a multi-story building. The map App can generally only generate a navigation route according to latitude and longitude information of the destination, and the generated navigation route cannot indicate the floor on which the destination is located. After the user arrives at the A business body, the user needs to check the guide bar indication in the business body or contact the business to acquire the floor where the A1 shop is located, and then the accurate position of the A1 shop is determined according to the longitude and latitude information of the A1 shop indicated by the map App. With the conventional method, in the case where the destination is located in a multi-story building, the location information of the determined destination is not accurate enough.

Based on this, how to determine the floor information of a destination in the case of a building in which the destination is located in multiple floors becomes a problem to be solved urgently.

Disclosure of Invention

The present application provides a region dividing method capable of determining floor information of a destination in the case where the destination is located in a multi-story building.

In a first aspect, there is provided a region dividing method, which is applied to a server, including:

receiving a plurality of first messages, wherein each first message in the plurality of first messages comprises an area identifier sent by a terminal device and an identifier of a first network signal, the identifier of the first network signal is an identifier of the network signal detected by the terminal device in an area corresponding to the area identifier, and the area identifier comprises an identifier of the first area;

determining a first set of network signals from the plurality of first messages, the first set of network signals including an identification of network signals covered by the first area;

and obtaining a target area information set according to the first network signal set, wherein the target area information set comprises information of a first area and information of a second area, and the first area and the second area are positioned on the same floor.

The first area and the second area in the same set of target area information may also refer to adjacent partial areas on the same floor instead of all areas on the same floor, as possible.

In the embodiment of the application, the server receives a plurality of first messages, determines a first network signal set of a first area according to the plurality of first messages, and then obtains a target area information set according to the first network signal set, wherein each first message in the plurality of first messages comprises an area identifier sent by one terminal device and an identifier of the first network signal, the identifier of the first network signal is an identifier of a network signal detected by one terminal device in an area corresponding to the area identifier, the area identifier comprises an identifier of the first area, the first network signal set comprises an identifier of a network signal covered by the first area, the target area information set comprises information of the first area and information of a second area, and the first area and the second area are located on the same floor, so that the server can determine the second area which is located on the same floor as the first area according to the area identifier in the first message and the identifier of the first network signal, and further can utilize the information of the second area which is located on the same floor as the first area to indicate the user's position information to the floor more accurately in the process of planning a navigation line according to the target area information set.

In one embodiment, the obtaining the target area information set according to the network signal set of the first area includes:

determining a second network signal set according to the first network signal set, wherein the second network signal set comprises identifiers of network signals covered by a second area, and the number of identifiers of the same network signals in the second network signal set as the number of identifiers of the same network signals in the first network signal set is larger than a first preset threshold;

and obtaining a target area information set according to the first network signal set and the second network signal set.

It should be understood that, according to the first network signal set and the second network signal set, one area information set may be determined, or a plurality of area information sets may be determined, which is not limited in this embodiment of the present application.

In one possible scenario, a set of region information, i.e. a set of target region information, may be determined from the first set of network signals and the second set of network signals.

In one embodiment, the target region information set refers to a union of information of a first region corresponding to the first network signal set and information of a second region corresponding to the second network signal set.

In one embodiment, the obtaining the target area information set according to the first network signal set and the second network signal set includes:

Determining a plurality of regional information sets according to the first network signal set and the second network signal set, wherein the regional information sets comprise a first regional information set and a second regional information set, the first regional information set and the second regional information set comprise identifiers of second network signals, and the second network signals are network signals sent by network equipment in a first region;

acquiring a first numerical value and a second numerical value, wherein the first numerical value is used for indicating the quantity of the identification of the second network signal in the first area information set, and the second numerical value is used for indicating the quantity of the identification of the second network signal in the second area information set;

the target area information set is a first area information set under the condition that the first value is larger than the second value;

and under the condition that the second numerical value is larger than the first numerical value, the target area information set is a second area information set.

In one possible scenario, a plurality of sets of region information may be determined from the first set of network signals and the second set of network signals. That is, the first region may have different sets of region information.

Further acquiring a first value and a second value under the condition that different area information sets can exist in the first area, wherein the first value is used for indicating the number of the identifiers of the second network signals in the first area information set, the second value is used for indicating the number of the identifiers of the second network signals in the second area information set, and further determining the target area information set of the first area according to the first value and the second value.

In the embodiment of the present application, when it is determined, according to the first network signal set, that the identifier of the network signal sent in one first area is in two different area information sets, the number of occurrences of the identifier of the network signal in the two area information sets is obtained, where the area information set with the greater number of occurrences of the identifier of the network signal corresponds to a floor, and the probability that the floor to which the first area corresponding to the network signal belongs is the floor is greater, so that the area information set with the greater number of occurrences of the identifier of the network signal is determined as the target area information set, so that the determined target area information set is the target area information set with higher accuracy, and further, the floor information to which the first area determined according to the target area information set belongs is more accurate.

In one embodiment, the first set of area information and the second set of area information further include signal strengths of second network signals; in the case where the first value is equal to the second value, the method further comprises:

acquiring a first average signal strength and a second average signal strength, wherein the first average signal strength is used for indicating the average value of the signal strength of the second network signal in the first area information set, and the second average signal strength is used for indicating the average value of the signal strength of the second network in the second area signal set;

The target area information set is a first area information set under the condition that the first average signal intensity is larger than the second average signal intensity;

and under the condition that the second average signal intensity is larger than the first average signal intensity, the target area information set is a second area information set.

In the embodiment of the present application, when the first value is equal to the second value, which is equivalent to the case that the target area information set cannot be determined by the number of times of the second network signal in the different area information sets, the average value of the signal intensities of the second network signal in the different area information sets may be further obtained, and the area information set where the signal intensity with the larger average value is located is taken as the target area information set.

In one embodiment, in the case where the floor to which the second area belongs is a preset floor, the floor to which the first area belongs is a preset floor.

It should be understood that the floor information of the second area may or may not be stored in the server, which is not limited in this embodiment of the present application. When the floor information of the second area is recorded in the server, the floor information corresponds to a preset floor for the server, and the preset floor is the floor information of the second area stored in the server.

In the embodiment of the application, the server may determine, according to the area identifier in the first message and the identifier of the first network signal, a second area located at the same floor as the first area, and if the floor of the second area is an area of a preset floor, the floor to which the first area belongs is the preset floor, so that when the navigation line is planned according to the target area information set, or the position of the destination is shown to the user according to the target area information set, longitude and latitude information and floor information of the destination can be directly indicated to the user, and further, the user can obtain the position information of the destination more intuitively.

In one embodiment, the first message further includes a signal strength; the signal strength is the signal strength of a first network signal detected by a terminal device, and the signal strength of the first network signal in the first network signal set is greater than a third preset threshold.

It will be appreciated that the greater the signal strength of the network signal, the better the signal quality of the network signal. In one possible case, by reasonably setting the third preset threshold, the target first network signal with good signal quality can be screened from the plurality of first network signals.

In the embodiment of the application, the first network signal with the signal strength greater than the third preset threshold value is taken as the target first network signal, which is equivalent to screening out the first network signal with better signal quality from all the first network signals indicated by the plurality of first messages, so that the first network signals in the first network signal set obtained according to the first network signal with better signal quality are all the network signals with better signal quality, the accuracy of the target area information set obtained according to the first network signal set is improved, and the accuracy of the floor information of the first area obtained according to the target area information set is further improved. Further, part of the first network signals in the first messages are screened out through the signal intensity, so that the number of the first network signals in the first network signal set obtained according to the first messages is reduced, and the calculated amount in the process of obtaining the target area information set according to the first network signal set is reduced.

In one embodiment, the determining the first network signal set of the first area according to the first messages includes:

obtaining a third network signal set according to the first messages, wherein the third network signal set comprises identifiers of the first network signals in the first messages and probability values of the first network signals; the first set of network signals is comprised of the first network signals in the third set of network signals having a probability value greater than a fourth preset threshold.

In the embodiment of the present application, in the process of obtaining the first network signal set, the probability value of each first network signal may be screened, the identifier of the first network signal with a higher probability value is used as the identifier of the network signal in the first network signal set, and the higher the probability of the network signal that can be detected in a region generally, the higher the probability that the region is the region where the network device that sends the network signal is located, the screening of part of the network signals by using the probability value, so that the accuracy of the target region information set obtained according to the first network signal set is higher, and further the accuracy of the floor information of the first region obtained according to the target region information set is improved. Further, part of the first network signals in the first messages are screened out through the probability values, so that the number of the first network signals in the first network signal set obtained according to the first messages is reduced, and the calculated amount of the target area information set obtained according to the first network signal set is reduced.

In a second aspect, a method for dividing a region is applied to a terminal device, and includes:

and sending a first message to the server, wherein the first message comprises an area identifier and an identifier of a first network signal, the identifier of the first network signal is an identifier of the network signal detected by one terminal device in an area corresponding to the area identifier, and the area identifier comprises an identifier of the first area.

It should be understood that in embodiments of the present application, the server may be connected to a plurality of terminal devices, each of which sends a first message to the server. One terminal device may send one first message to the server, or may send a plurality of first messages, which is not limited in this embodiment of the present application.

It should be understood that the server may immediately receive the first message sent by each terminal device when the terminal device obtains the area identifier and the identifier of the first network signal; the information acquisition request can also be sent to each terminal device, and when each terminal device receives the information acquisition request, a first message is sent to the server; the terminal equipment can also actively report all first messages acquired in the time interval of the current interval time to the server according to the preset interval time after acquiring the area identifier and the first network signal; the embodiments of the present application are not limited in this regard.

In one embodiment, the method further comprises:

and receiving a second message sent by the server according to the first message, wherein the second message is used for indicating the floor to which the first area belongs.

It should be appreciated that, in the case where the floor of the second area is a preset floor, after the target area information set is acquired, the floor to which the first area belongs may be determined according to the floor of the second area being the preset floor. Therefore, the server can return the second message indicating the floor in the first area to the terminal equipment, so that the terminal equipment can directly display the longitude and latitude information and the floor information of the destination to the user, and the user can obtain the position information of the destination more intuitively.

In a third aspect, there is provided a region dividing apparatus comprising means for performing any one of the methods of the first or second aspects. The device can be a server, terminal equipment or a chip in the terminal equipment. The apparatus may include an input unit and a processing unit.

When the device is a server, the processing unit may be a processor and the input unit may be a communication interface; the server may further comprise a memory for storing computer program code which, when executed by the processor, causes the server to perform any of the methods of the first aspect.

When the apparatus is a terminal device, the processing unit may be a processor, and the input unit may be a communication interface; the terminal device may further comprise a memory for storing computer program code which, when executed by the processor, causes the terminal device to perform any of the methods of the second aspect.

When the device is a chip in the terminal device, the processing unit may be a processing unit inside the chip, and the input unit may be an output interface, a pin, a circuit, or the like; the chip may also include memory, which may be memory within the chip (e.g., registers, caches, etc.), or memory external to the chip (e.g., read-only memory, random access memory, etc.); the memory is for storing computer program code which, when executed by the processor, causes the chip to perform any one of the methods of the first or second aspects.

In one possible implementation, the memory is used to store computer program code; a processor executing the computer program code stored in the memory, the processor, when executed, configured to perform: receiving a plurality of first messages, wherein each first message in the plurality of first messages comprises an area identifier sent by a terminal device and an identifier of a first network signal, the identifier of the first network signal is an identifier of the network signal detected by the terminal device in an area corresponding to the area identifier, and the area identifier comprises an identifier of the first area; determining a first set of network signals for the first area from the plurality of first messages, the first set of network signals including an identification of network signals for which the first area is covered; and obtaining a target area information set according to the first network signal set, wherein the target area information set comprises information of a first area and information of a second area, and the first area and the second area are positioned on the same floor.

In one possible implementation, the memory is used to store computer program code; a processor executing the computer program code stored in the memory, the processor, when executed, configured to perform: and sending a first message to the server, wherein the first message comprises an area identifier and an identifier of a first network signal, the identifier of the first network signal is an identifier of the network signal detected by one terminal device in an area corresponding to the area identifier, and the area identifier comprises an identifier of the first area.

In a fourth aspect, there is provided a computer readable storage medium storing computer program code which, when executed by a region dividing apparatus, causes the region dividing apparatus to perform any one of the region dividing methods of the first or second aspects.

In a fifth aspect, there is provided a computer program product comprising: computer program code which, when run by the region dividing means, causes the region dividing means to perform any one of the region dividing methods of the first or second aspects.

Drawings

FIG. 1 is a schematic illustration of a commercial body floor;

FIG. 2 is a schematic illustration of a floor index plate of a business body;

FIG. 3 is a schematic diagram of a hardware system suitable for use with the electronic device of the present application;

FIG. 4 is a schematic diagram of a software system suitable for use with the electronic device of the present application;

fig. 5 is a schematic diagram of an application scenario provided in an embodiment of the present application;

FIG. 6 is a flow chart of a method for partitioning a region according to one embodiment of the present application;

FIG. 7 is a schematic diagram of store locations of the same floor in one embodiment of the present application;

FIG. 8 is a schematic diagram of a payment page in one embodiment of the present application;

FIG. 9 is a schematic diagram of detection results of a WLAN in one embodiment of the present application;

FIG. 10 is a schematic illustration of business body area partitioning in one embodiment of the present application;

FIG. 11 is a flow chart of a method for partitioning a region according to another embodiment of the present application;

FIG. 12 is a flow chart of a method for partitioning a region according to another embodiment of the present application;

FIG. 13 is a schematic view of a zoning apparatus provided herein;

fig. 14 is a schematic diagram of an electronic device with area division provided in the present application.

Detailed Description

The technical solutions in the embodiments of the present application will be described below with reference to the drawings in the embodiments of the present application. Wherein, in the description of the embodiments of the present application, "/" means or is meant unless otherwise indicated, for example, a/B may represent a or B; "and/or" herein is merely an association relationship describing an association object, and means that three relationships may exist, for example, a and/or B may mean: a exists alone, A and B exist together, and B exists alone. In addition, in the description of the embodiments of the present application, "plurality" means two or more than two.

The terms "first," "second," "third," and the like, are used below for descriptive purposes only and are not to be construed as indicating or implying relative importance or implicitly indicating the number of technical features indicated. Thus, a feature defining "a first", "a second", or a third "may explicitly or implicitly include one or more such feature.

At this stage, when a person wants to go to a destination, navigation is usually performed using a map App. For example, when a user needs to go to the 3A store of the a store, the user will typically input information of the 3A store of the destination a store in the map App, and the map App generates navigation information according to latitude and longitude information of the 3A store of the a store. In one possible scenario, market a is a multi-story building. By way of example, as shown in FIG. 1, the A mall is a building having a total floor height of 3 floors, and the 3A store of the A mall is at the 3 floors of the A mall. The traditional navigation information can only indicate longitude and latitude information of a 3A store, but cannot indicate floor information of the 3A store. When the user arrives at store a, the user needs to find the floor index of store a by himself (as shown in fig. 2), or to contact the merchant by telephone to determine the floor on which store 3A is located. And then going to the 3A store according to the navigation information and the floor information of the 3A store. That is, the conventional navigation method cannot provide an accurate navigation route in the case where the destination is located in a multi-story building.

Based on this, the embodiment of the application provides a region dividing method, which can determine the floor information of the destination in the case that the destination is located in a multi-layer building, so that the map App provides a more accurate navigation line according to the floor information.

The region dividing method provided by the embodiment of the application can be applied to electronic equipment. Optionally, the electronic device includes a terminal device and a server. The terminal device may also be referred to as a terminal (terminal), a User Equipment (UE), a Mobile Station (MS), a Mobile Terminal (MT), or the like. The terminal device may be a mobile phone, a smart television, a wearable device, a tablet (Pad), a computer with wireless transceiving function, a Virtual Reality (VR) terminal device, an augmented reality (augmented reality, AR) terminal device, a wireless terminal in industrial control (industrial control), a wireless terminal in unmanned driving (self-driving), a wireless terminal in teleoperation (remote medical surgery), a wireless terminal in smart grid (smart grid), a wireless terminal in transportation safety (transportation safety), a wireless terminal in smart city (smart city), a wireless terminal in smart home (smart home), or the like. The embodiment of the application does not limit the specific technology and the specific equipment form adopted by the terminal equipment.

By way of example, fig. 3 shows a schematic structural diagram of the electronic device 100. The electronic device 100 may include a processor 110, an external memory interface 120, an internal memory 121, a universal serial bus (universal serial bus, USB) interface 130, a charge management module 140, a power management module 141, a battery 142, an antenna 1, an antenna 2, a mobile communication module 150, a wireless communication module 160, an audio module 170, a speaker 170A, a receiver 170B, a microphone 170C, an earphone interface 170D, a sensor module 180, keys 190, a motor 191, an indicator 192, a camera 193, a display 194, and a subscriber identity module (subscriber identification module, SIM) card interface 195, etc. The sensor module 180 may include a pressure sensor 180A, a gyro sensor 180B, an air pressure sensor 180C, a magnetic sensor 180D, an acceleration sensor 180E, a distance sensor 180F, a proximity sensor 180G, a fingerprint sensor 180H, a temperature sensor 180J, a touch sensor 180K, an ambient light sensor 180L, a bone conduction sensor 180M, and the like.

It is to be understood that the structure illustrated in the embodiments of the present application does not constitute a specific limitation on the electronic device 100. In other embodiments of the present application, electronic device 100 may include more or fewer components than shown, 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 may be a neural hub and a command center of the electronic device 100, among others. 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.

The wireless communication function of the electronic device 100 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 100 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 to the electronic device 100. 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., as applied to the electronic device 100. 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, modulates the electromagnetic wave signals, 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, antenna 1 and mobile communication module 150 of electronic device 100 are coupled, and antenna 2 and wireless communication module 160 are coupled, such that electronic device 100 may communicate with a network and other devices through wireless communication techniques. 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), fifth generation wireless communication systems (5G,the 5th Generation of wireless communication system), 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).

The electronic device 100 implements display functions through 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), an organic light-emitting diode (OLED), an active-matrix organic light-emitting diode (AMOLED) or an active-matrix organic light-emitting diode (matrix organic light emitting diode), a flexible light-emitting diode (flex), a mini, a Micro led, a Micro-OLED, a quantum dot light-emitting diode (quantum dot light emitting diodes, QLED), or the like. In some embodiments, the electronic device 100 may include 1 or N display screens 194, N being a positive integer greater than 1.

It should be noted that any of the electronic devices mentioned in the embodiments of the present application may include more or fewer modules in the electronic device 100.

The electronic device 100 may be referred to as a terminal device, as one possible scenario. In the case where the electronic device 100 is a terminal device, the software system of the electronic device 100 may employ a layered architecture, an event-driven architecture, a microkernel architecture, a microservice architecture, or a cloud architecture. In this embodiment, taking an Android system with a layered architecture as an example, a software structure of the electronic device 100 is illustrated.

Fig. 4 is a software configuration block diagram of the electronic device 100 of the embodiment of the present application.

The layered architecture of the electronic device 100 divides the software into several layers, each with a distinct role and division of labor. 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. 4, 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. 4, the application framework layer may include a window manager, a content provider, a view system, a telephony 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 used to provide the communication functions of the electronic device 100. 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 run time includes a core library 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), 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 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 kernel layer at least comprises a display driver, a camera driver, an audio driver, a sensor driver, a Wi-Fi driver and the like.

The application scenario provided by the embodiment of the application is described below with reference to the accompanying drawings.

The region dividing method provided by the embodiment of the application can be used in a server, and the server can be in communication connection with a plurality of terminal devices. As shown in fig. 5, for example, a communication connection is made between a server 1 and a plurality of terminal apparatuses 2. Each terminal device sends the area identifier of the current area and the identifier of the network signal detected in the area to the server, and the server determines the floor information of different areas based on the area identifiers of the areas and the identifiers of the network signals detected in the corresponding areas. After obtaining the floor information of the different areas, the server can store the floor information in the server, so that the map App can acquire the floor information from the server to generate the navigation line when generating the navigation line.

It should be understood that the map App may be generated by the server according to the related information when generating the navigation line. The terminal equipment provided with the map App reports the current position information to the server, and the server generates a navigation line according to the position information, so that the terminal equipment provided with the map App acquires the navigation line from the server and displays the navigation line to a user on an interface of the map App. Or the terminal equipment can acquire the related information by accessing the server, and the terminal equipment generates a navigation line according to the acquired related information and the current position information of the terminal equipment. The embodiments of the present application are not limited in this regard. The related information comprises the congestion condition of the current road and the position information of other buildings prestored on the server.

In one possible case, the map App can generate a navigation route according to latitude and longitude information of the destination and floor information of the destination, and present the navigation route directly to the user.

In one possible case, the map App can display the navigation route generated according to the longitude and latitude information of the destination to the user, and display the floor information of the destination to the user at the same time, without generating the navigation route according to the longitude and latitude information of the destination and the floor information of the destination.

It should be understood that the foregoing is illustrative of an application scenario, and is not intended to limit the application scenario of the present application in any way.

In one possible scenario, the natural environment of the destination may cause the navigation route of the map App to be inaccurate. Illustratively, in some cities, buildings are built at different heights along the relief. This results in whether the adjacent floors of different buildings are the same floor. For example, building a and building B may be at the same elevation, and may be routed directly from building a to building B via the road between building a and building B. That is, the user can walk directly from building a first floor to building B third floor without going up and down stairs. At this time, the area dividing method described in the embodiment of the present application may be used to divide the first floor of the building a and the third floor of the building B into the same area, so that the map App generates an accurate navigation line according to the same area.

The region dividing method provided in the embodiment of the present application is described in detail below with reference to fig. 6 to 12.

Fig. 6 is a flowchart of a method for dividing a region, which is provided in an embodiment of the present application, and the method is applied in a server. The server can be in communication connection with a plurality of terminal devices, and receives a first message sent by each terminal device. And further determining the floor to which the first area belongs according to the plurality of first messages. As shown in fig. 6, the method includes:

S101, receiving a plurality of first messages, wherein each first message in the plurality of first messages comprises an area identifier sent by a terminal device and an identifier of a first network signal, and the identifier of the first network signal is an identifier of a network signal detected by the terminal device in an area corresponding to the area identifier, and the area identifier comprises an identifier of the first area.

The server may be in communication connection with a plurality of terminal devices, as shown in fig. 5. Each terminal device sends a first message to the server. One terminal device may send one first message to the server, or may send a plurality of first messages, which is not limited in this embodiment of the present application. The plurality of first messages received by the server may be sent by a plurality of terminal devices to the server, or may be sent by one terminal device to the server at different times.

Illustratively, of the N first messages received by the server, X first messages are sent by the terminal device 1, Y first messages are sent by the terminal device 2, and Z messages are sent by the terminal device 3. Where n=x+y+z.

Illustratively, the N first messages received by the server are sent by N terminal devices, one for each terminal device.

Illustratively, the N first messages received by the server are sent by M terminal devices. Wherein N1 first messages are sent by N1 terminal devices, one first message being sent by each of the N1 terminal devices. The remaining N2 first messages are sent by M1 terminal devices, each of which sends no less than one first message. Where n=n1+n2, m=n1+m1, N > M.

The first area may refer to an area where floor information is to be determined. For example, the first area may be one of the shops, the floors of which are not determined.

It should be understood that the first area may be one area or may be multiple areas, which is not limited in the embodiments of the present application.

For example, as shown in fig. 7, the first area may refer to

stores

3A, 3B, 3C, and 3H.

By way of example, as shown in fig. 7, the first area may be referred to as store 3E.

The network signal may be indicative of a wireless fidelity (Wireless Fidelity, wiFi) signal; but also wireless communication signals, such as 5G signals; the embodiments of the present application are not limited in this regard.

The following description will take an example in which the terminal device is a mobile phone, the first area is a store in a mall, and the network signal is a WiFi signal.

As shown in fig. 7, each store in the mall will typically be provided with a WiFi device, and send a WiFi signal out through the WiFi device. To ensure full coverage of WiFi signals within a store, the coverage of WiFi signals for each store is typically slightly larger than the physical area occupied by the store. This allows multiple WiFi signals to be typically detected within a store. The WiFi signal detected by one terminal device at the same time is the first network signal. It will be appreciated that the first network signals detected by the terminal device at different locations in the store are different. For example, as shown in fig. 7, the WiFi signal sent by the WiFi device in store 3A is WiFi1, the WiFi signal sent by the WiFi device in store 3B is WiFi2, the WiFi signal sent by the WiFi device in store 3C is WiFi3, the WiFi signal sent by the WiFi device in store 3D is WiFi4, the WiFi signal sent by the WiFi device in store 3E is WiFi5, the WiFi signal sent by the WiFi device in store 3F is WiFi6, the WiFi signal sent by the WiFi device in store 3G is WiFi7, and the WiFi signal sent by the WiFi device in store 3A is WiFi8. The first network signals detected by the terminal device at the first location in store 3B include WiFi1 and WiFi2, the first network signals detected at the second location in store 3B include WiFi1, wiFi2, wiFi5, and WiFi6, and the first network signals detected at the third location in store 3B include WiFi, wiFi2, wiFi6, and WiFi7.

The identification of the first network signal may refer to an identification of the network signal detected by the terminal device. Illustratively, wiFi1 is identified as "ZONE3A" and WiFi2 is identified as "ZONE3B". The identification of the first network signal detected by the terminal device at store 3B includes "ZONE3A" and "ZONE3B".

The area identifier may be an identifier indicating store information, which may be a store name, or an identifier of a WiFi signal sent by a WiFi device in the store, which is not limited in the embodiment of the present application.

By way of example, the area identification may be "store 3A".

By way of example, the ZONE identification may be an identification "ZONE3A" of the WiFi signal emitted by the WiFi device in store 3A.

In the embodiment of the application, the region identifier can be obtained by obtaining the related information of the payment page in the region; the region identification can also be obtained through an interface for obtaining the detection result of the WLAN; the area identification can be determined according to the signal strength of the detected WiFi signal; the embodiments of the present application are not limited in this regard.

It should be understood that the terminal device may directly send the area identifier to the server, or may send the information carrying the area identifier to the server, which is not limited in this embodiment of the present application.

For example, the terminal device may obtain a payment page as shown in fig. 8, and perform natural language parsing (Natural Language Parsing, NLP) recognition on the payment page to obtain a region identifier "store 3A". The terminal device may also send the obtained payment page shown in fig. 8 to a server, and the server performs NLP identification on the payment page to obtain a region identifier "store 3A".

For example, the terminal device may obtain the detection result of the WLAN as shown in fig. 9, and perform string analysis matching on the detection result of the WLAN to obtain a ZONE identifier "ZONE3A". The terminal device may also send the obtained detection result of the WLAN shown in fig. 9 to a server, where the server performs string analysis and matching on the detection result of the WLAN to obtain a ZONE identifier "ZONE3A".

The terminal device may obtain signal intensities corresponding to the detected WiFi signals, determine the WiFi signal with the largest signal intensity, and then obtain the area identifier according to the identifier of the WiFi signal. The terminal equipment can also send the signal intensity corresponding to each detected WiFi signal to the server, the server determines the WiFi signal with the maximum signal intensity, and then the regional identification is obtained according to the identification of the WiFi signal.

The server can immediately receive the first message sent by the terminal equipment when the terminal equipment acquires the area identifier and the identifier of the first network signal; the information acquisition request can also be sent to each terminal device, and when each terminal device receives the information acquisition request, a first message is sent to the server; the terminal equipment can also actively report all first messages acquired in the time interval of the current interval time to the server according to the preset interval time after acquiring the area identifier and the first network signal; the embodiments of the present application are not limited in this regard.

S102, determining a first network signal set according to a plurality of first messages, wherein the first network signal set comprises the identification of network signals covered by a first area.

As can be seen from the above description, the first area may be plural. Each first region may have its corresponding first set of network signals. Because of the large area of the first area, the network signal detected by one terminal device is typically part of the network signal in the first area. The server may use an identification of first network information of a same first region in the plurality of first messages as the first set of network signals for the first region.

Exemplary, as shown in fig. 7, the covered WiFi signals in store 3B include WiFi1, wiFi2, wiFi3, wiFi5, wiFi6, and WiFi7. The plurality of first messages received by the server may include: { "store 3B": { WiFi1, wiFi2}, "store 3B" { WiFi1, wiFi2, wiFi5, wiFi6}, "store 3B" { WiFi2, wiFi3, wiFi6, wiFi7}, "store 3A" { WiFi1, wiFi2} … … }, wherein "store 3B": { WiFi1, wiFi2} may refer to the first network signals detected by the terminal device at the first location of store 3B (first area) including WiFi1 and WiFi2, "store 3B" { WiFi1, wiFi2, wiFi5, wiFi6} may refer to the first network signals detected at the second location in store 3B including WiFi1, wiFi2, wiFi5, and WiFi6, "store 3B" { WiFi2, wiFi3, wiFi6, wiFi7} may refer to the first network signals detected at the third location in store 3B including WiFi2, wiFi3, wiFi6, and WiFi7. The server may set, as the first set of network signals of store 3B, an identification of first network information indicating store 3B in the plurality of first messages: { "store 3B" } { WiFi1, wiFi2, wiFi3, wiFi5, wiFi6, wiFi7 }. Similarly, the server may obtain a first set of network signals for store 3A, store 3C, store 3D, store 3E, store 3F, store 3G, and store 3H (i.e., other first areas).

S103, obtaining a target area information set according to the first network signal set, wherein the target area information set comprises information of a first area and information of a second area, and the first area and the second area are located on the same floor.

After the first network signal set is obtained, a second area belonging to the same floor as the first area may be determined according to the first network signal set corresponding to the first area.

In a possible case, when the first network signal set corresponding to the first area is determined according to the plurality of first messages, the first network signal sets corresponding to other areas can be determined at the same time, then other areas with the same identification number of the network signals larger than a preset threshold value in the first network signal set of the first area are found, and the other areas are used as the second area.

In one possible case, according to the target area information set obtained according to the same number of identifiers of network signals in the first network signal set corresponding to the first area, the information indicating one first area is in two area information sets, and further according to the number of times that the area identifier of the first area appears in each area information set and the signal intensity of the network signal sent by the network device arranged in the first area, the target area set to which the first area belongs is determined.

In an exemplary embodiment, when the first network signal set is obtained according to the plurality of first messages, the server may further obtain, according to the plurality of first messages, first network signal sets corresponding to other areas, where the first network signal sets include identifiers of network signals covered by the other areas. And then, in the first network signal set corresponding to the first area, the other areas with the number of the identifiers of the same network signals larger than 2 are used as the second area.

Wherein the other region may refer to a region other than the first region. For example, the first area is store 3A in store a, and the other areas may refer to store 1A, store 1B, store 1C, store 1D, store 2A, store 2B, store 2C, store 2D, store 3B, store 3C, and store 3D in store a.

It should be understood that the first region and the other regions are mutually corresponding. For example, in the case where the first area is the store 3A in the store a, the other areas may refer to the

stores

1A, 1B, 1C, 1D, 2A, 2B, 2C, 2D, 3B, 3C, and 3D in the store a. In the case where the first area is the store 1A, the other areas may refer to

stores

1B, 1C, 1D, 2A, 2B, 2C, 2D, 3A, 3B, 3C, and 3D in the store a.

For example, when the store 3B is a first area, the first network signal set of the store 3B is: { "store 3B" } { WiFi1, wiFi2, wiFi3, wiFi5, wiFi6, wiFi7 }. Other areas include store 3A, store 3C, store 2A, and store 2B. The first network signal set of store 3A is: { "store 3A": { WiFi1, wiFi2, wiFi3, wiFi5} }, the first set of network signals for store 3C is: { "store 3C": { WiFi5, wiFi6, wiFi7} }, the first set of network signals for store 2A is: { "store 2A": { WiFi8, wiFi9, wiFi10} }, the first set of network signals for store 2B is: { "store 2B" { WiFi3, wiFi9, wiFi10 }. The number of network signals identical to the store 3A and the store 3B is 4, the number of network signals identical to the store 3C and the store 3B is 3, the number of network signals identical to the store 2A and the store 3B is 0, and the number of network signals identical to the store 2B and the store 3B is 1. Other areas with the same number of network signal identifications greater than 2 are taken as second areas, namely, store 3A and store 3C are taken as second areas of store 3B.

The first area and the second area in the same set of target area information may also refer to adjacent partial areas on the same floor instead of all areas on the same floor, as possible. For example, the area of the mall a is large, and as shown in fig. 10, 4 target area sets may be obtained according to the first network signal set. Wherein, the information of store 3A, store 3B, store 3C, store 3G, store 3H and store 3I are in the same target area information set, the information of store 3D, store 3E, store 3F, store 3J and store 3K are in the same target area information set, the information of store 3L, store 3M, store 3N and store 3O are in the same target area information set, and the information of store 3P, store 3Q and store 3R are in the same target area information set. Therefore, the navigation route planned according to the target area information set can be more accurate.

Optionally, in the case that the floor to which the second area belongs is a preset floor, the floor to which the first area belongs is a preset floor.

It should be understood that the floor information of the second area may or may not be stored in the server, which is not limited in this embodiment of the present application.

In one possible case, the floor information of the second area is not stored in the server, and the floor where the first area is located cannot be directly given on the navigation route planned according to the target area information set, but the first area and the second area may be indicated to be on the same floor. The user can estimate the floor where the first area is located based on the floor information of the second area known to himself and the same floor where the first area and the second area are located.

When the floor information of the second area is recorded in the server, the floor information corresponds to a preset floor for the server, and the preset floor is the floor information of the second area stored in the server.

For example, in the case where the floor of the second area is an area of the preset floor, that is, in the case where the floor information of the second area is stored in the server, the server may directly determine the floor of the first area as the floor of the second area, that is, the preset floor. This makes it possible to directly display the floor information of the destination to the user in the case of a navigation route determined from the target area information set or in the case of displaying the location of the destination to the user from the target area information set.

In one possible scenario, the target area information set may be obtained from the first network signal set by first finding the network signal set corresponding to the second area, and then determining the second area corresponding to the first area. The following is a detailed description of the embodiment shown in fig. 11.

Fig. 11 is a flowchart of a method for partitioning a region according to another embodiment of the present application, where the embodiment focuses on a specific process how to obtain a target region information set according to a first network signal set, as shown in fig. 11, and the method includes:

S201, a plurality of first messages are received.

S202, determining a first network signal set of a first area according to a plurality of first messages, wherein the first network signal set comprises identifiers of network signals covered by the first area.

S203, determining a second network signal set according to the first network signal set, wherein the second network signal set comprises identifiers of first network signals of which second areas are covered, and the number of identifiers of the first network signals in the second network signal set, which are the same as the identifiers of the first network signals in the first network signal set, is larger than a first preset threshold value.

It is to be understood that the first set of network signals refers to the identity of the network signals that are covered in an area, i.e. the identity of the network signals that can be detected in the area.

Illustratively, the first preset threshold is 2. As shown in fig. 7, in the case where the store 3B is the first area, the network signals that can be detected in the store 3B include WiFi1, wiFi2, wiFi3, wiFi5, wiFi6, and WiFi7, and then the first network signal set of the store 3B is: { "store 3B" } { WiFi1, wiFi2, wiFi3, wiFi5, wiFi6, wiFi7 }. Other areas include store 3A, store 3C, store 2A, and store 2B. Wherein, network signal identifiers that can be detected in store 3A include WiFi1, wiFi2, wiFi3, and WiFi5, then the first network signal set of store 3A is: { "store 3A" { WiFi1, wiFi2, wiFi3, wiFi5 }. The network signal identifiers that can be detected in store 3C include WiFi5, wiFi6, and WiFi7, then the first set of network signals for store 3C is: { "store 3C" { WiFi5, wiFi6, wiFi7 }. The network signal identifiers that can be detected in store 2A include WiFi8, wiFi9, and WiFi10, then the first set of network signals for store 2A is: { "store 2A" { WiFi8, wiFi9, wiFi10 }. The network signal identifiers that can be detected in store 2B include WiFi3, wiFi9, and WiFi10, then the first set of network signals for store 2B is: { "store 2B" { WiFi3, wiFi9, wiFi10 }. The first network signal set of the store 3A and the store 3C is used as the second network signal set.

In one possible case, the area identity may be an identity of an issued network signal of a network device in the area. For example, if the network signal sent by the network device in the store 3B is WiFi2, the identifier of the store 3B is "WiFi2". Correspondingly, the first set of network signals for store 3B is: { "WiFi2" } { WiFi1, wiFi2, wiFi3, wiFi5, wiFi6, wiFi7 }.

Optionally, the target area information set refers to a union of information of a first area corresponding to the first network signal set and information of a second area corresponding to the second network signal set.

For example, a plurality of clusters as shown in table 1 may be obtained from the first set of network signals and the second set of network signals. Where each cluster represents a set of region information.

TABLE 1

As can be seen from table 1, the first region with region identification "WiFi2" is in both a and cluster B. That is, in cluster a, the identification of the first area is "WiFi2", and the identification of the second area includes "WiFi2", "WiFi3", "WiFi4", "WiFi5", "WiFi6", and "WiFi7". In cluster B, the first area is identified as "WiFi2", and the second area includes "WiFi21", "WiFi23", and "WiFi24". This corresponds to the same first region "WiFi2" being in both the region information set of cluster a and the region information set of cluster B.

In this case, the number of area identities may also be included in the area information set.

S204, determining a plurality of regional information sets according to the first network signal set and the second network signal set, wherein the regional information sets comprise a first regional information set and a second regional information set, the first regional information set and the second regional information set comprise identifiers of second network signals, and the second network signals refer to network signals sent by network equipment in a first region.

In the case that the number of the area information sets determined according to the first network signal set and the second network signal set is a plurality, the area information sets may further include the number of the area identifiers. Illustratively, as shown in Table 2, each cluster represents a set of region information.

TABLE 2

Wherein the first region, whose region is identified as "WiFi2", is in both a and cluster B. This corresponds to the same first region "WiFi2" being in both the region information set of cluster a and the region information set of cluster B.

S205, acquiring a first value and a second value, where the first value is used to indicate the number of the identifiers of the second network signals in the first area information set, and the second value is used to indicate the number of the identifiers of the second network signals in the second area information set.

It should be understood that the second network signal refers to a network signal issued by a network device in the first area.

For example, the network signal WiFi2 sent out by the store 3B is the second network signal of the store 3B.

Continuing to show in Table 2, the number of times "WiFi2" corresponds to the first value in cluster A and the number of times "WiFi2" corresponds to the second data in cluster B.

In the case where the first value is greater than the second value, S206 is performed.

In the case where the second value is greater than the first value, S207 is performed.

In the case where the first value is equal to the second value, S208 is performed.

In the case that the first value is equal to the second value, optionally, the first set of area information and the second set of area information further comprise signal strengths of the second network signals.

By way of example, cluster a representing one set of region information includes { ("WiFi 1",2 times, -65dBm, -60-65 dBm), ("WiFi 2",3 times, -55dBm, -51dBm, -48 dBm), ("WiFi 3",1 time, -57 dBm), ("WiFi 4",1 time, -43 dBm), ("WiFi 5",1 time, -68 dBm), ("WiFi 6",2 times, -65dBm, -60 dBm), ("WiFi 7",3 times, -58dBm, -60dBm, -63 dBm) }. Cluster B, representing another set of region information, includes ("WiFi 21",2 times, -51dBm, -58 dBm), ("WiFi 2",2 times, -65dBm, -64 dBm), ("WiFi 23",3 times, -51dBm, -58 dBm), ("WiFi 24",3 times, -65dBm, -60dBm, -58 dBm).

S206, taking the first area information set as a target area information set.

S207, the second area information set is used as a target area information set.

In the embodiment of the present application, when it is determined, according to the first network signal set, that the identifier of the network signal sent in one first area is in two different area information sets, the number of occurrences of the identifier of the network signal in the two area information sets is obtained, and the floor corresponding to the area information set with the greater number of occurrences of the identifier of the network signal is the floor, where the first area network signal corresponding to the network signal belongs to the floor, so that the area information set with the greater number of occurrences of the identifier of the network signal is determined as the target area information set, so that the determined target area information set is the target area information set with higher accuracy, and further, the floor information of the first area determined according to the target area information set is more accurate.

S208, acquiring a first average signal intensity and a second average signal intensity.

The first average signal strength is used for indicating the average value of the signal strength of the second network signal in the first area signal set, and the second average signal strength is used for indicating the average value of the signal strength of the second network signal in the second area signal set.

In the case where the first average signal strength is greater than the second average signal strength, S209 is performed. In case that the second average signal strength is greater than the first average signal strength, S210 is performed.

S209, taking the first area information set as a target area information set.

S210, taking the second area information set as a target area information set.

The second network signal of store 3B will be described as WiFi 2. Wherein the average value of the signal strengths of "WiFi2" in cluster a is ((-55) +(-51) +(-48)) +.3= -51.34, i.e. the first average signal strength is-51.34 dBm. The average value of the signal strengths of "WiFi2" in cluster B is ((-65) +(-64)) +.3= -64.5, i.e. the second average signal strength is-64.5 dBm. That is, if the first average signal strength is greater than the second average signal strength, the target region information set is the first region information set.

In one possible scenario, the identification of the first network signal in the first set of network signals may be an identification of the filtered network signal to make the set of target area information determined from the first set of network signals more accurate. This is explained in detail below by way of the embodiment shown in fig. 12.

Fig. 12 is a flow chart of a region dividing method according to another embodiment of the present application, as shown in fig. 12, where the method includes:

s301, a plurality of first messages are received.

In one possible case, the first message includes an identification of the area transmitted by the terminal device, an identification of the first network signal, and a signal strength of the first network signal.

S302, taking the first network signal with the signal strength larger than a third preset threshold value as a target first network signal.

Under the condition that the signal intensity of each first network information is acquired, the first network signal with the signal intensity larger than a third preset threshold value can be used as a target first network signal, and then a first network signal set is obtained according to the target first network signal.

Illustratively, a first message includes: { "store C" ("WiFi 1", -71 dBm), ("WiFi 2", -65 dBm), ("WiFi 3", -68 dBm), ("WiFi 4", -71 dBm), ("WiFi 2", -73 dBm) }. Wherein, the signal intensity of WiFi1 is-71 dBm, the signal intensity of WiFi2 is-65 dBm, the signal intensity of WiFi3 is-68 dBm, the signal intensity of WiFi4 is-71 dBm, and the signal intensity of WiFi5 is-73 dBm. Under the condition that the third preset threshold value is-70 dBm, wiFi1, wiFi4 and WiFi5 are screened out, wiFi2 and WiFi3 are used as target first network signals, and updated first information is obtained as follows: { "store C", ("WiFi 2", -65 dBm), ("WiFi 3", -68 dBm) }.

The first network signals of the first set of network signals may also be screened according to the first network signal probability value, if possible.

It should be understood that the filtering of the first network signal according to the probability value of the first network signal may be performed before the step S302 "the first network signal set is obtained according to the first network signal with the signal strength greater than the third preset threshold", or may be performed after the step S302 "the first network signal set is obtained according to the first network signal with the signal strength greater than the third preset threshold".

In one possible case, the screening of the first network signal according to the probability value of the first network signal is performed "after the target first network signal is obtained according to the first network signal having the signal strength greater than the third preset threshold", and thus the screening of the first network signal according to the probability value of the first network signal may be the screening of the target first network signal.

Optionally, the method may further include S303.

S303, obtaining a third network signal set according to the plurality of target first network signals, wherein the third network signal set comprises identifiers of the plurality of first network signals and probability values of the first network signals.

Wherein the third set of network signals includes identifications of the plurality of target first network signals and probability values of the first network signals.

Illustratively, the first plurality of messages is shown in table 3.

TABLE 3 Table 3

Store A "	WiFi1，WiFi2，WiFi3，WiFi4，WiFi5，WiFi6
		Store A "	WiFi1，WiFi2，WiFi3，WiFi4，WiFi5，WiFi100
……	……
		Store B "	WiFi2，WiFi1，WiFi4，WiFi7
……	……
		Store C "	WiFi4，WiFi2，WiFi7，WiFi8，WiFi9，WiFi101
……	……
		Store D "	WiFi3，WiFi1，WiFi10，WiFi11，WiFi102
……	……
		Store E "	WiFi10，WiFi4，WiFi12，WiFi11，WiFi103
……	……

And (3) carrying out statistical calculation on the identifiers of the first network signals in the table 3 to obtain probability values of the identifiers of the first network signals in the same store, and obtaining a third network signal set shown in the table 4.

TABLE 4 Table 4

Wherein the third set of network signals for the first area "store a" comprises: { "store A", (WiFi 1, 95%), (WiFi 2, 94%), (WiFi 3, 91%), (WiFi 4, 91%), (WiFi 5, 89%), (WiFi 6, 40%), (WiFi 100, 10%) … … }, the third set of network signals for the first area "store B" comprises: { "store B", (WiFi 2, 95%), (WiFi 1, 94%), (WiFi 4, 91%), (WiFi 7, 91%), (WiFi 100, 9%) … … }, the third set of network signals for the first area "store C" comprises: { "store C", (WiFi 4, 95%), (WiFi 2, 94%), (WiFi 7, 91%), (WiFi 8, 91%), (WiFi 11, 13%), … … }, the third set of network signals for the first area "store D" comprises: { "store D", (WiFi 3, 95%), (WiFi 1, 94%), (WiFi 10, 91%), (WiFi 11, 91%), (WiFi 102, 35%), … … }, the third set of network signals for the first area "store E" comprises: { "store E", (WiFi 10, 95%), (WiFi 4, 94%), (WiFi 12, 91%), (WiFi 11, 91%), (WiFi 103, 23%), … … }.

S304, determining a first network signal with a probability value larger than a fourth preset threshold value in the third network signal set, and obtaining the first network signal set based on the identification of the first network signal with the probability value larger than the fourth preset threshold value.

For example, the fourth preset threshold is 90%, and the identification of the first network signal with the probability value of the first network signal being greater than 90% in each third network signal set in table 4 is used as the first network signal set, so as to obtain the first network signal set shown in table 5.

TABLE 5

Store A "	WiFi1，WiFi2，WiFi3，WiFi4
		Store B "	WiFi2，WiFi1，WiFi4，WiFi7
Store C "	WiFi4，WiFi2，WiFi7，WiFi8
		Store D "	WiFi3，WiFi1，WiFi10，WiFi11
Store E "	WiFi10，WiFi4，WiFi12，WiFi11

S305, determining a second network signal set according to the first network signal set, wherein the second network signal set comprises identifiers of first network signals covered by a second area, and the number of identifiers of first network signals which are the same as the first network signal set in the second network signal set is larger than a first preset threshold value.

S306, determining a plurality of regional information sets according to the first network signal set and the second network signal set, wherein the regional information sets comprise a first regional information set and a second regional information set, the first regional information set and the second regional information set comprise identifiers of second network signals, and the second network signals refer to network signals sent by network equipment in a first region.

Optionally, the first set of area information and the second set of area information further comprise signal strengths of the second network signals.

S307, acquiring a first value and a second value, where the first value is used to indicate the number of the identifiers of the second network signals in the first area information set, and the second value is used to indicate the number of the identifiers of the second network signals in the second area information set.

In the case where the first value is greater than the second value, S308 is performed.

In the case where the second value is greater than the first value, S309 is performed.

In the case where the first value is equal to the second value, S310 is performed.

S308, taking the first area information set as a target area information set.

S309, the second region information set is set as the target region information set.

S310, acquiring a first average signal strength and a second average signal strength, wherein the first average signal strength is used for indicating the average value of the signal strength of the second network signal in the first area information set, and the second average signal strength is used for indicating the average value of the signal strength of the second network in the second area signal set.

In the case where the first average signal strength is greater than the second average signal strength, S311 is performed. In the case where the second average signal strength is greater than the first average signal strength, S312 is performed.

S311, the first region information set is set as the target region information set.

S312, the second area information set is used as a target area information set.

It should be understood that, although the steps in the flowcharts in the above embodiments are sequentially shown as indicated by arrows, these steps are not necessarily sequentially performed in the order indicated by the arrows. The steps are not strictly limited to the order of execution unless explicitly recited herein, and the steps may be executed in other orders. Moreover, at least a portion of the steps in the flowcharts may include a plurality of sub-steps or stages that are not necessarily performed at the same time, but may be performed at different times, the order in which the sub-steps or stages are performed is not necessarily sequential, and may be performed in turn or alternately with at least a portion of the sub-steps or stages of other steps or other steps.

It will be appreciated that in order to achieve the above-described functionality, the electronic device comprises corresponding hardware and/or software modules that perform the respective functionality. The steps of an algorithm for each example described in connection with the embodiments disclosed herein may be embodied in hardware or a combination of hardware and computer software. Whether a function is implemented as hardware or computer software driven hardware depends upon the particular application and design constraints imposed on the solution. Those skilled in the art may implement the described functionality using different approaches for each particular application in conjunction with the embodiments, but such implementation is not to be considered as outside the scope of this application.

The embodiment of the application may divide the functional modules of the electronic device according to the above method example, for example, each functional module may be divided corresponding to each function, or two or more functions may be integrated into one module. It should be noted that, in the embodiment of the present application, the division of the modules is schematic, which is merely a logic function division, and other division manners may be implemented in actual implementation. It should be noted that, in the embodiment of the present application, the names of the modules are schematic, and the names of the modules are not limited in actual implementation.

Fig. 13 is a schematic structural diagram of a region dividing device according to an embodiment of the present application.

It should be understood that the area dividing apparatus 600 is applied to a server, and the area dividing method shown in fig. 6 to 12 may be performed; the area dividing apparatus 600 includes: an acquisition unit 610 and a processing unit 620.

The obtaining unit 610 is configured to receive a plurality of first messages, where each first message in the plurality of first messages includes an area identifier sent by a terminal device and an identifier of a first network signal, where the identifier of the first network signal is an identifier of a network signal detected by the terminal device in an area corresponding to the area identifier, and the area identifier includes an identifier of the first area;

the processing unit 620 is configured to determine a first network signal set according to the plurality of first messages, where the first network signal set includes an identification of network signals covered by the first area;

the processing unit 620 is configured to obtain a target area information set according to the first network signal set, where the target area information set includes information of a first area and information of a second area, and the first area and the second area are located on the same floor.

In one embodiment, the processing unit 620 is specifically configured to determine a second set of network signals according to the first set of network signals, where the second set of network signals includes identifiers of network signals covered by the second area, and the number of identifiers of the same network signals in the second set of network signals as in the first set of network signals is greater than a first preset threshold; and obtaining a target area information set according to the first network signal set and the second network signal set.

In one embodiment, the processing unit 620 is specifically configured to determine a plurality of area information sets according to a first network signal set and a second network signal set, where the plurality of area information sets includes a first area information set and a second area information set, and the first area information set and the second area information set include an identifier of a second network signal, and the second network signal is a network signal sent by a network device in a first area; acquiring a first numerical value and a second numerical value, wherein the first numerical value is used for indicating the quantity of the identification of the second network signal in the first area information set, and the second numerical value is used for indicating the quantity of the identification of the second network signal in the second area information set; the target area information set is a first area information set under the condition that the first value is larger than the second value; and under the condition that the second numerical value is larger than the first numerical value, the target area information set is a second area information set.

In one embodiment, the first set of area information and the second set of area information further include signal strengths of second network signals; in the case that the first value is equal to the second value, the processing unit 620 is further configured to obtain a first average signal strength and a second average signal strength, where the first average signal strength is used to indicate an average value of signal strengths of the second network signal in the first area information set, and the second average signal strength is used to indicate an average value of signal strengths of the second network signal in the second area signal set; the target area information set is a first area information set under the condition that the first average signal intensity is larger than the second average signal intensity; and under the condition that the second average signal intensity is larger than the first average signal intensity, the target area information set is a second area information set.

In one embodiment, the first message further includes a signal strength, where the signal strength is a signal strength of a first network signal detected by one terminal device, and the signal strength of the first network signal in the first set of network signals is greater than a third preset threshold.

In one embodiment, the processing unit 620 is specifically configured to obtain a third network signal set according to the plurality of first messages, where the third network signal set includes identifiers of the first network signals in the plurality of first messages and probability values of the first network signals; the first network signal set is composed of first network signals of which probability values are larger than a fourth preset threshold value in the third network signal set.

It should be understood that the area dividing apparatus 600 may also be applied to a terminal device, and may perform the area dividing methods shown in fig. 6 to 12; the area dividing apparatus 600 includes: an acquisition unit 610 and a processing unit 620.

The processing unit 620 is configured to send a first message to the server, where the first message includes an area identifier and an identifier of a first network signal, where the identifier of the first network signal is an identifier of a network signal detected by a terminal device in an area corresponding to the area identifier, and the area identifier includes an identifier of the first area.

In one embodiment, the obtaining unit 610 is configured to receive a second message sent by the server according to the first message, where the second message is used to indicate the floor to which the first area belongs.

The area dividing device provided in this embodiment is configured to perform the area dividing method in the foregoing embodiment, and the technical principle and the technical effect are similar, and are not described herein again.

The above-described area dividing apparatus 600 is embodied in the form of a functional unit. The term "unit" herein may be implemented in software and/or hardware, without specific limitation.

For example, a "unit" may be a software program, a hardware circuit or a combination of both that implements the functions described above. The hardware circuitry may include application specific integrated circuits (application specific integrated circuit, ASICs), electronic circuits, processors (e.g., shared, proprietary, or group processors, etc.) and memory for executing one or more software or firmware programs, merged logic circuits, and/or other suitable components that support the described functions.

Thus, the elements of the examples described in the embodiments of the present application can be implemented in electronic hardware, or in a combination of computer software and electronic hardware. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the solution. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present application.

Fig. 14 shows a schematic structural diagram of an electronic device provided in the present application. The dashed line in fig. 14 indicates that the unit or the module is optional. The electronic device 700 may be used to implement the region division method described in the above method embodiments.

The electronic device 700 includes one or more processors 701, which one or more processors 701 may support the electronic device 700 to implement the region partitioning method in the method embodiment. The processor 701 may be a general-purpose processor or a special-purpose processor. For example, the processor 701 may be a central processing unit (central processing unit, CPU), digital signal processor (digital signal processor, DSP), application specific integrated circuit (application specific integrated circuit, ASIC), field programmable gate array (field programmable gate array, FPGA), or other programmable logic device such as discrete gates, transistor logic, or discrete hardware components.

The processor 701 may be used to control the electronic device 700, execute a software program, and process data of the software program. The electronic device 700 may further comprise a communication unit 705 for enabling input (reception) and output (transmission) of signals.

For example, the electronic device 700 may be a chip, the communication unit 705 may be an input and/or output circuit of the chip, or the communication unit 705 may be a communication interface of the chip, which may be an integral part of a terminal device or other electronic device.

For another example, the electronic device 700 may be a terminal device, the communication unit 705 may be a transceiver of the terminal device, or the communication unit 705 may be a transceiver circuit of the terminal device.

The electronic device 700 may include one or more memories 702 having a program 704 stored thereon, the program 704 being executable by the processor 701 to generate instructions 703 such that the processor 701 performs the impedance matching method described in the above method embodiments according to the instructions 703.

Optionally, the memory 702 may also have data stored therein. Alternatively, processor 701 may also read data stored in memory 702, which may be stored at the same memory address as program 704, or which may be stored at a different memory address than program 704.

The processor 701 and the memory 702 may be provided separately or may be integrated together; for example, integrated on a System On Chip (SOC) of the terminal device.

Illustratively, the memory 702 may be used to store a related program 704 of the region dividing method provided in the embodiments of the present application, and the processor 701 may be used to invoke the related program 704 of the region dividing method stored in the memory 702 when performing region division, to execute the region dividing method of the embodiments of the present application; comprising the following steps: receiving a plurality of first messages, wherein each first message in the plurality of first messages comprises an area identifier sent by a terminal device and an identifier of a first network signal, the identifier of the first network signal is an identifier of the network signal detected by the terminal device in an area corresponding to the area identifier, and the area identifier comprises an identifier of the first area; determining a first set of network signals from the plurality of first messages, the first set of network signals including an identification of network signals covered by the first area; and obtaining a target area information set according to the first network signal set, wherein the target area information set comprises information of a first area and information of a second area, and the first area and the second area are positioned on the same floor.

Illustratively, the memory 702 may be used to store a related program 704 of the region dividing method provided in the embodiments of the present application, and the processor 701 may be used to invoke the related program 704 of the region dividing method stored in the memory 702 when performing region division, to execute the region dividing method of the embodiments of the present application; comprising the following steps: and sending a first message to the server, wherein the first message comprises an area identifier and an identifier of a first network signal, the identifier of the first network signal is an identifier of the network signal detected by one terminal device in an area corresponding to the area identifier, and the area identifier comprises an identifier of the first area.

The present application also provides a computer program product which, when executed by the processor 701, implements the region dividing method described in any of the method embodiments of the present application.

The computer program product may be stored in the memory 702, for example, the program 704, and the program 704 is finally converted into an executable object file capable of being executed by the processor 701 through preprocessing, compiling, assembling, and linking.

The present application also provides a computer-readable storage medium having stored thereon a computer program which, when executed by a computer, implements the region division method according to any of the method embodiments of the present application. The computer program may be a high-level language program or an executable object program.

Such as memory 702. The memory 702 may be volatile memory or nonvolatile memory, or the memory 702 may include both volatile and nonvolatile memory. The nonvolatile memory may be a read-only memory (ROM), a Programmable ROM (PROM), an Erasable PROM (EPROM), an electrically Erasable EPROM (EEPROM), or a flash memory. The volatile memory may be random access memory (random access memory, RAM) which acts as an external cache. By way of example, and not limitation, many forms of RAM are available, such as Static RAM (SRAM), dynamic RAM (DRAM), synchronous DRAM (SDRAM), double data rate SDRAM (DDR SDRAM), enhanced SDRAM (ESDRAM), synchronous DRAM (SLDRAM), and direct memory bus RAM (DR RAM).

In the present application, "at least one" means one or more, and "a plurality" means two or more. "at least one of" or the like means any combination of these items, including any combination of single item(s) or plural items(s). For example, at least one (one) of a, b, or c may represent: a, b, c, a-b, a-c, b-c, or a-b-c, wherein a, b, c may be single or plural.

It should be understood that, in various embodiments of the present application, the sequence numbers of the foregoing processes do not mean the order of execution, and the order of execution of the processes should be determined by the functions and internal logic thereof, and should not constitute any limitation on the implementation process of the embodiments of the present application.

Those of ordinary skill in the art will appreciate that the various illustrative elements and algorithm steps described in connection with the embodiments disclosed herein may be implemented as electronic hardware, or combinations of computer software and electronic hardware. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the solution. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present application.

It will be clear to those skilled in the art that, for convenience and brevity of description, specific working procedures of the above-described systems, apparatuses and units may refer to corresponding procedures in the foregoing method embodiments, and are not repeated herein.

In the several embodiments provided in this application, it should be understood that the disclosed apparatus and method may be implemented in other ways. For example, the device embodiments described above are merely illustrative; for example, the division of the units is only one logic function division, and other division modes can be adopted in actual implementation; for example, multiple units or components may be combined or may be integrated into another system, or some features may be omitted, or not performed. Alternatively, the coupling or direct coupling or communication connection shown or discussed with each other may be an indirect coupling or communication connection via some interfaces, devices or units, which may be in electrical, mechanical or other form.

The units described as separate units may or may not be physically separate, and units shown as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of this embodiment.

In addition, each functional unit in each embodiment of the present application may be integrated in one processing unit, or each unit may exist alone physically, or two or more units may be integrated in one unit.

The foregoing is merely specific embodiments of the present application, but the scope of the present application is not limited thereto, and any person skilled in the art can easily think about changes or substitutions within the technical scope of the present application, and the changes and substitutions are intended to be covered by the scope of the present application. Therefore, the protection scope of the present application shall be subject to the protection scope of the claims.

Claims

1. A method for dividing a region, wherein the method is applied to a server, and the method comprises:

receiving a plurality of first messages, wherein each first message in the plurality of first messages comprises an area identifier sent by one terminal device and an identifier of a first network signal, the identifier of the first network signal is an identifier of a network signal detected by the one terminal device in an area corresponding to the area identifier, and the area identifier comprises an identifier of a first area;

determining a first set of network signals from the plurality of first messages, the first set of network signals including an identification of network signals in which the first area is covered;

Obtaining a target area information set according to the first network signal set, wherein the target area information set comprises information of the first area and information of a second area, and the first area and the second area are located on the same floor;

the obtaining a target area information set according to the network signal set of the first area includes:

determining a second network signal set according to the first network signal set, wherein the second network signal set comprises identifiers of network signals covered by the second area, and the number of identifiers of the network signals in the second network signal set, which are the same as the number of identifiers of the network signals in the first network signal set, is larger than a first preset threshold;

and obtaining the target area information set according to the first network signal set and the second network signal set.

2. The method of claim 1, wherein the set of target region information refers to a union of information of the first region corresponding to the first set of network signals and information of the second region corresponding to the second set of network signals.

3. The method of claim 1, wherein the obtaining the set of target area information from the first set of network signals and the second set of network signals comprises:

Determining a plurality of regional information sets according to the first network signal set and the second network signal set, wherein the regional information sets comprise a first regional information set and a second regional information set, the first regional information set and the second regional information set comprise identifiers of second network signals, and the second network signals refer to network signals sent by network equipment in the first region;

obtaining a first value and a second value, wherein the first value is used for indicating the number of the identifiers of the second network signals in the first area information set, and the second value is used for indicating the number of the identifiers of the second network signals in the second area information set;

the target area information set is the first area information set under the condition that the first value is larger than the second value;

and the target area information set is the second area information set under the condition that the second numerical value is larger than the first numerical value.

4. The method of claim 3, wherein the first set of region information and the second set of region information further comprise signal strengths of the second network signals; in the case where the first value is equal to the second value, the method further comprises:

the target area information set is the first area information set under the condition that the first average signal intensity is larger than the second average signal intensity;

the target region information set is the second region information set if the second average signal strength is greater than the first average signal strength.

5. The method according to any one of claims 1 to 4, characterized in that in case the floor to which the second zone belongs is a preset floor, the floor to which the first zone belongs is the preset floor.

6. The method according to any of claims 1 to 5, wherein the first message further comprises a signal strength, the signal strength being a signal strength of the first network signal detected by the one terminal device, the signal strength of the first network signal in the first set of network signals being greater than a third preset threshold.

7. The method according to any one of claims 1 to 6, wherein said determining a first set of network signals for the first area from the plurality of first messages comprises:

8. A method for dividing a region, wherein the method is applied to a terminal device and comprises the following steps:

the method comprises the steps that a first message is sent to a server, the first message comprises an area identifier and an identifier of a first network signal, the identifier of the first network signal is the identifier of the network signal detected by one terminal device in an area corresponding to the area identifier, the area identifier comprises the identifier of a first area, so that the server determines a first network signal set according to the plurality of first messages, determines a second network signal set according to the first network signal set, and obtains a target area information set according to the first network signal set and the second network signal set; the first network signal set comprises identifiers of network signals covered by the first area, the target area information set comprises information of the first area and information of a second area, the first area and the second area are located on the same floor, the second network signal set comprises identifiers of network signals covered by the second area, and the number of identifiers of the network signals in the second network signal set, which are identical to those in the first network signal set, is larger than a first preset threshold value.

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

10. An area dividing apparatus, characterized in that the apparatus comprises a processor and a memory for storing a computer program, the processor being adapted to call and run the computer program from the memory, to cause the apparatus to perform the method of any one of claims 1 to 7 or to cause the apparatus to perform the method of claim 8 or 9.

11. A chip comprising a processor which, when executing instructions, performs the method of any one of claims 1 to 7, or the processor performs the method of claim 8 or 9.

12. An electronic device comprising a processor for coupling with a memory and reading instructions in the memory and, in accordance with the instructions, causing the electronic device to perform the method of any one of claims 1 to 7 or, in accordance with the instructions, causing the electronic device to perform the method of claim 8 or 9.

13. A computer readable storage medium, characterized in that the computer readable storage medium stores a computer program, which when executed by a processor causes the processor to perform the method of any one of claims 1 to 7 or causes the processor to perform the method of claim 8 or 9.