WO2021179849A1

WO2021179849A1 - Station prediction method and apparatus, terminal, and storage medium

Info

Publication number: WO2021179849A1
Application number: PCT/CN2021/074717
Authority: WO
Inventors: 刘善朴
Original assignee: Oppo广东移动通信有限公司
Priority date: 2020-03-09
Filing date: 2021-02-01
Publication date: 2021-09-16
Also published as: CN111356077A; CN111356077B

Abstract

The embodiments of the present application belong to the field of artificial intelligence. Disclosed are a station prediction method and apparatus, a terminal, and a storage medium. Said method comprises: in response to a subway train being in a state of entering a station, acquiring a target BSSID of at least one target AP, the target AP being an AP scanned by a first terminal; uploading a first data packet to a server, the first data packet comprising the target BSSID and a first prediction station, and the first prediction station being determined by the first terminal according to a currently registered base station; receiving a station matching result sent by the server, the station matching result being determined by the server according to a second data packet of at least one second terminal; and updating a current station according to the first prediction station and the station matching result. The embodiments of the present application avoid not-timely station updating caused by update delay of a base station, improve the accuracy and timeliness of station prediction, and can avoid cases where high-frequency scanning of APs is needed when station prediction is performed by merely using APs, reducing the power consumption.

Description

Site prediction method, device, terminal and storage medium

This application claims the priority of a Chinese patent application with an application number of 202010156632.2 and an invention title of "site prediction method, device, terminal and storage medium" filed on March 9, 2020, the entire content of which is incorporated into this application by reference .

Technical field

The embodiments of the present application relate to the field of artificial intelligence technology, and in particular to a method, device, terminal, and storage medium for site prediction.

Background technique

When people travel by subway or other public transportation, they need to always pay attention to whether the current stop is their target stop. The arrival reminder function is a function that reminds passengers to get off the bus when they arrive at the target stop.

In related technologies, the terminal usually uses data collected by sensors (such as acceleration sensors, gravity sensors, and magnetic sensors) to calculate whether a vehicle enters or exits the station through acceleration and deceleration, and combines the map to predict the station, or recognize the traffic through voice The station announcement information of the tool, to identify the current station.

Summary of the invention

The embodiments of the present application provide a site prediction method, device, terminal, and storage medium. The technical solution is as follows:

On the one hand, an embodiment of the present application provides a method for site prediction, the method is used for a first terminal, and the method includes:

In response to the subway being in the station state, obtain the target basic service set identity (Basic Service Set Identity Document, BSSID) of at least one target wireless access point (AccessPoint, AP), and the target AP is scanned by the first terminal AP;

Uploading a first data packet to a server, the first data packet including the target BSSID and a first prediction site, the first prediction site being determined by the first terminal according to the currently registered base station;

Receive a site matching result sent by the server, where the site matching result is determined by the server according to a second data packet of at least one second terminal, the second data packet including the BSSID of the AP scanned by the second terminal , And the second predicted site determined by the second terminal according to the registered base station;

Update the current site according to the first predicted site and the site matching result.

On the other hand, an embodiment of the present application provides a site prediction device, the device is used in a first terminal, and the device includes:

An obtaining module, configured to obtain a target BSSID of at least one target AP in response to the subway being in a station state, where the target AP is the AP scanned by the first terminal;

A data sending module, configured to upload a first data packet to a server, the first data packet including the target BSSID and a first prediction site, and the first prediction site is determined by the first terminal according to the currently registered base station;

A data receiving module, configured to receive a site matching result sent by the server, the site matching result being determined by the server according to a second data packet of at least one second terminal, the second data packet including the second terminal The scanned BSSID of the AP, and the second predicted site determined by the second terminal according to the registered base station;

The first update module is configured to update the current site according to the first predicted site and the site matching result.

On the other hand, an embodiment of the present application provides a terminal, the terminal includes a processor and a memory; the memory stores at least one instruction, and the at least one instruction is used to be executed by the processor to implement the foregoing aspects. The site prediction method described.

According to one aspect of the present application, a computer program product or computer program is provided, the computer program product or computer program includes computer instructions, and the computer instructions are stored in a computer-readable storage medium. The processor of the terminal reads the computer instruction from the computer-readable storage medium, and the processor executes the computer instruction, so that the terminal executes the site prediction method provided in the various optional implementation manners of the foregoing aspects.

Description of the drawings

Fig. 1 is a schematic diagram of an implementation environment provided by an exemplary embodiment of the present application;

Fig. 2 is a flow chart showing a method for site prediction according to an exemplary embodiment;

Fig. 3 is a flow chart showing a method for site prediction according to another exemplary embodiment;

Fig. 4 is a frame diagram of a subway mode system according to an exemplary embodiment;

Fig. 5 is a flow chart showing a method for site prediction according to another exemplary embodiment;

Fig. 6 shows a schematic diagram of a base station and corresponding sites according to an exemplary embodiment;

Fig. 7 is a distribution diagram showing acceleration sensor data according to an exemplary embodiment;

Fig. 8 is a flow chart showing a method for site prediction according to another exemplary embodiment;

Fig. 9 is a structural block diagram of a site prediction device according to an exemplary embodiment;

Fig. 10 is a structural block diagram of a terminal according to an exemplary embodiment.

Detailed ways

In order to make the purpose, technical solutions, and advantages of the present application clearer, the implementation manners of the present application will be described in further detail below in conjunction with the accompanying drawings.

The "plurality" mentioned herein means two or more. "And/or" describes the association relationship of the associated objects, indicating that there can be three types of relationships, for example, A and/or B, which can mean: A alone exists, A and B exist at the same time, and B exists alone. The character "/" generally indicates that the associated objects before and after are in an "or" relationship.

In related technologies, the terminal uses the acceleration sensor to obtain the acceleration direction and acceleration value of the subway, and when the acceleration meets preset conditions, it generates a prompt message to remind the user that the user is about to enter the station; or obtains the subway station announcement voice through the microphone, from the station announcement voice The site information is extracted, and the site information is compared with the pre-obtained destination site information. If the site information is consistent with the destination site information, the user will be reminded of arrival.

However, in the related art, the speed, direction and position of the subway cannot be accurately analyzed by simply using the data of the acceleration sensor. The acceleration sensor inside the terminal has low accuracy, and the error of the acquired data is large, and the posture of the passenger holding the terminal, Actions and walking inside the vehicle will also have a certain impact on the terminal’s sensors, so the actual application value is not great; for the method of recognizing station announcements and extracting station information, the environment inside the vehicle is very noisy, and the terminal uses noise reduction technology. It is not possible to accurately recognize the content of the voice broadcast. For the site information displayed on the screen, the camera needs to be photographed, which does not have actual operability.

In order to solve the foregoing problems, an embodiment of the present application provides a site prediction method. Please refer to FIG. 1, which shows a schematic diagram of an implementation environment provided by an exemplary embodiment of the present application. The implementation environment includes a first terminal 101, a server 102, and a second terminal 103.

The first terminal 101 has a data transmission function. When detecting that the subway enters the station, it obtains the target BSSID by scanning the AP in the station, and uploads the first data packet containing the target BSSID and the first predicted station obtained in advance to the server 102 , And then receive the site matching result from the server 102 to update the current site.

Optionally, the second terminal 102 has the same function as the first terminal 101, or is installed with the same client, uploads the second data packet containing the second prediction site and the corresponding BSSID to the server 102, and receives it from the server 102 site matching results, update the current site.

Only four terminals are shown in FIG. 1, but there are multiple other second terminals 103 that can access the server 102 in different embodiments.

The first terminal 101 and the second terminal 103 are connected to the server 102 through a wireless network.

The server 102 includes at least one of a server, multiple servers, a cloud computing platform, and a virtualization center. The server 102 is used to provide background services for clients supporting virtual scenes. Optionally, the server 102 is responsible for the main calculation work and the terminal is responsible for the secondary calculation work; or the server 102 is responsible for the secondary calculation work and the terminal is responsible for the main calculation work.

In an illustrative example, the server 102 receives the data packets uploaded by each terminal, and filters other data packets that meet the conditions according to the BSSID and time information in the data packets to ensure that the terminals corresponding to these data packets are at the same time within a similar period of time. In a subway station, the server 102 uses the predicted site of the filtered data packet to determine the site matching result corresponding to the BSSID, and delivers the site matching result to the corresponding terminal.

The site prediction method provided by the embodiment of the present application includes:

In response to the subway being in the station state, obtain the target BSSID of at least one target AP, where the target AP is the AP scanned by the first terminal;

Upload the first data packet to the server, the first data packet includes the target BSSID and the first prediction site, and the first prediction site is determined by the first terminal according to the currently registered base station;

Receive the site matching result sent by the server, the site matching result is determined by the server according to the second data packet of at least one second terminal, the second data packet includes the BSSID of the AP scanned by the second terminal, and the second terminal determines according to the registered base station Second prediction site;

Optionally, the first data packet further includes a first identification moment, the first identification moment is the moment when the first terminal obtains the target BSSID, and the second data packet further includes a second identification moment, the second identification moment is when the second terminal obtains the BSSID The site matching result is that the second identification time in the second data packet belongs to the target time period, and the second predicted site corresponding to the target BSSID with the most occurrences. The target time period is determined according to the first recognition time and the predetermined duration.

Optionally, in response to the subway being in a station state, acquiring the target BSSID of at least one target AP includes:

In response to the subway entering the station, turn on the AP scanning function;

Determine the AP whose signal strength is in the preset interval as the target AP;

Obtain the target BSSID of the target AP.

Optionally, before obtaining the target BSSID of at least one target AP in response to the subway being in the station state, the method further includes:

When in subway mode, get the current registered base station;

In response to the change of the current registered base station, a mapping table is obtained, and the mapping table contains the corresponding relationship between the site and the base stations around the site;

According to the mapping table and the base station information of the currently registered base station, the first predicted site is determined.

Optionally, determining the first predicted site according to the mapping table and the base station information of the currently registered base station includes:

In response to finding the site corresponding to the currently registered base station from the mapping table, and the number of sites is one, the site found is determined as the first predicted site;

In response to finding the site corresponding to the currently registered base station from the mapping table, and the number of sites is at least two, the first predicted site is determined based on the previous site, and the previous site is the site to which the subway arrived last time.

Optionally, the first prediction site is determined based on the previous site, including:

Get the neighboring site of the previous site; determine the intersection site of the found site and the neighboring site as the first predicted site.

Optionally, update the current site according to the first predicted site and site matching results, including:

In response to the site matching result being the same as the first predicted site, update the current site to the first predicted site;

In response to the site matching result being different from the first predicted site, the current site is updated to the site matching result.

Obtain acceleration sensor data when in subway mode;

In response to the acceleration sensor data instructing the first terminal to accelerate or decelerate to move, acquiring vibration sensor data;

In response to the vibration sensor data indicating that the first terminal is in a non-vibrating state, the operating state of the subway is determined according to the acceleration sensor data. The operating state includes an inbound state, an outbound state, a stopped state, and an inter-station driving state.

Please refer to FIG. 2, which shows a flowchart of a site prediction method shown in an embodiment of the present application. In this embodiment, the site prediction method is used as an example for a first terminal with a data transmission function. The method includes:

Step 201, in response to the subway being in a station state, acquire a target BSSID of at least one target AP, where the target AP is the AP scanned by the first terminal.

Among them, the AP is a wireless switch of the wireless network, including wireless gateways, wireless bridges and other devices, which can connect various wireless terminals. In order to ensure that passengers and staff can connect to the network normally, one or more AP devices are usually installed in subway stations.

BSSID refers to the Media Access Control Address (MAC address) of the site, and the Basic Service Set (BSS) is defined by the Institute of Electrical and Electronics Engineers (IEEE) 802.11- Defined in the 1999 wireless local area network specification, it is used to indicate the coverage of an AP. In the service area of the BSS, terminals can communicate with each other. BSSID is a locally managed IEEEMAC address, generated from a 46-bit arbitrary code, the individual/group bit of the address is set to 0, and the general/local address bit is set to 1, so a BSSID can uniquely identify an AP device .

In a possible implementation manner, since the BSSID can uniquely identify an AP device in a subway station, the target BSSID of the target AP scanned after the first terminal enters the station can be used to indicate the current station.

Step 202: Upload the first data packet to the server. The first data packet includes the target BSSID and the first prediction site, and the first prediction site is determined by the first terminal according to the currently registered base station.

Because the AP equipment in the subway station is updated and changed frequently, the first terminal cannot directly obtain the corresponding site based on the scanned AP. The base stations around the site are relatively fixed and usually do not move or change. Optional, the first terminal First, the current site is predicted based on the currently registered base station, that is, the site corresponding to the currently registered base station is used as the first predicted site.

In a possible implementation manner, the first terminal uploads the first data packet containing the target BSSID and the first prediction site to the server, and the server further determines whether the prediction result of the first terminal is correct.

Step 203: Receive a site matching result sent by the server, and the site matching result is determined by the server according to the second data packet of the at least one second terminal.

The second data packet includes the BSSID of the AP scanned by the second terminal, and the second predicted site determined by the second terminal according to the registered base station.

In a possible implementation manner, for the first terminal, after receiving the first data packet uploaded by the server, the server queries the predicted site of the second terminal according to the target BSSID, and determines the site matching based on the second predicted site corresponding to the target BSSID result.

Step 204: Update the current site according to the first predicted site and the site matching result.

In a possible implementation manner, after determining the first predicted site, the first terminal updates the current site to the first predicted site, and when receiving the site matching result sent by the server, updates the current site according to the site matching result.

Optionally, after determining the first predicted site, the first terminal does not update the current site. When receiving the site matching result, the first terminal updates the current site according to the first predicted site and the site matching result.

To sum up, in the embodiment of this application, the terminal uploads the BSSID of the first predicted site and the scanned AP to the server when entering the site, and the server collects a large number of data uploaded by the terminal to filter out the site matching results corresponding to each BSSID , And deliver the site matching results to the terminal. The prediction process does not require a complex neural network model, which is easy to implement and has high accuracy; the terminal first uses the current registered base station to obtain the first prediction site, and then based on the second prediction of a large number of other terminals. The predicted site is corrected to obtain the current site, which avoids untimely site updates due to base station update delays, improves the accuracy and timeliness of site prediction, and avoids the power consumption caused by high-frequency scanning of APs when simply using APs to predict sites. .

Please refer to FIG. 3, which shows a flowchart of a site prediction method according to another embodiment of the present application. In this embodiment, the site prediction method is used as an example for a first terminal with a data transmission function. The method includes:

Step 301, in response to the subway being in the station state, turn on the AP scanning function.

In a possible implementation manner, an AP scanning function is provided in the first terminal, and the AP scanning function is turned on when it is detected that the subway enters the station.

Optionally, after the first terminal turns on the AP scanning function, it scans nearby AP devices at a fixed frequency, and stops scanning when there is no new AP device within a certain period of time (for example, 3 seconds); or, the first terminal follows A fixed frequency scans nearby AP devices until the subway exits the station or the current station update is completed.

Illustratively, a wireless fidelity (Wireless Fidelity, WiFi) scanning tool is provided in the first terminal. When the user enters the station and rides, the first terminal reminds the user to turn on the corresponding control of the WiFi scanning tool through a message prompt. When detecting that the subway enters the station, the first terminal scans the WiFi devices in the subway station through the WiFi scanning tool.

Step 302: Determine an AP whose signal strength is within a preset interval as a target AP.

In a possible implementation manner, if the first terminal only scans one AP device, the AP device is directly determined as the target AP; if the first terminal scans multiple AP devices, each AP device is further obtained The AP whose signal strength belongs to the preset interval is determined as the target AP.

Optionally, the first terminal selects APs whose signal strength is between -30dBm and -120dBm from the scanned APs as the target AP. If there is no AP whose signal strength belongs to the preset interval among the traced APs, then the signal strength The AP closest to the preset interval is determined as the target AP.

Illustratively, after the first terminal turns on the AP scanning function, it scans four APs with signal strengths of -100dBm, -70dBm, -25dBm, and -10dBm respectively, and the first terminal sets the signal strength to -100dBm and -70dBm. Two APs are determined as target APs.

Step 303: Obtain the target BSSID of the target AP.

The BSSID can uniquely identify the address of an AP, so after determining the target AP, the first terminal obtains the target BSSID of each target AP.

Illustratively, based on the example in step 302, the first terminal obtains the target BSSID06:69:6c:2f:d2:95 of the target AP with a signal strength of -100dBm, and the target BSSID06 of the target AP with a signal strength of -70dBm: 14:4b:72:2f:f8.

Step 304: Upload the first data packet to the server. The first data packet includes the target BSSID and the first prediction site, and the first prediction site is determined by the first terminal according to the currently registered base station.

Optionally, in addition to the target BSSID and the first predicted station, the first data packet further includes a first identification moment and signal strength, where the first identification moment is the moment when the first terminal obtains the target BSSID. For example, the first terminal obtains the first recognition moment of 06:69:6c:2f:d2:95 as 15:46:45.323 on November 28, and obtains the first recognition moment of 06:14:4b:72:2f:f8 It is 15:46:45.324 on November 28. Schematically, please refer to Table 1, which shows data contained in a first data packet.

Table 1

Schematically, please refer to FIG. 4, which shows a framework diagram of a subway mode. The first terminal uploads the first data packet to the server through the data upload mechanism 402.

Step 305: Receive a site matching result sent by the server, and the site matching result is determined by the server according to the second data packet of the at least one second terminal.

Wherein, the first data packet includes the first identification time, the target BSSID and the first prediction site, the first identification time is the time when the first terminal obtains the target BSSID, the second data packet also includes the second identification time, and the second identification time is When the second terminal obtains the BSSID, the site matching result is that the second identification time in the second data packet belongs to the target time period, and the second predicted station with the most occurrences corresponding to the target BSSID. The target time period is based on the first recognition time and the predetermined time period. The duration is determined.

Optionally, after receiving the first data packet from the first device, the server acquires the data in the first data packet. First, determine the second data packet within the target time period according to the first recognition time, where the target time period is the time period corresponding to the pre-time before the first recognition time, for example, the first recognition time is 15:11, 28th: 46:45.323, the predetermined duration is 10s, the target time period is 15:46:35.323 on November 28 to 15:46:45.323 on November 28; the server then filters out the second data in the target time period according to the target BSSID In the package, the data packets with the same BSSID and the target BSSID, count the number of occurrences of each second predicted site in these data packets, and determine the second predicted site with the most occurrences as the site matching result, where the second predicted site is the second The terminal is determined according to the registered base station.

Illustratively, the server screens out 10 second data packets for the first data packet, and counts the occurrences of each second predicted site and its site. The statistical results are shown in Table 2. The ratio of the three second predicted sites is 14 :3:2, therefore, according to the maximum matching principle, Longhua Middle Road is determined as the site matching result corresponding to the target BSSID.

目标BSSIDTarget BSSID	第二预测站点Second prediction site	站点出现次数Site occurrences
06:69:6c:2f:d2:9506:69:6c:2f:d2:95	龙华中路Longhua Middle Road	88
06:69:6c:2f:d2:9506:69:6c:2f:d2:95	后滩Back beach	22

06:14:4b:72:2f:f806:14:4b:72:2f:f8	龙华中路Longhua Middle Road	66
06:14:4b:72:2f:f806:14:4b:72:2f:f8	东安路Dong'an Road	33

Table 2

Step 306: In response to the site matching result being the same as the first predicted site, update the current site to the first predicted site.

In a possible implementation manner, after receiving the site matching result, the first terminal compares it with the first predicted site, and if the two are the same, the current site is updated as the first predicted site. Illustratively, based on step 305 For example, the first predicted site and the site matching result are both Longhua Middle Road, so the first terminal updates the current site to Longhua Middle Road.

Optionally, after determining the first prediction site, the first terminal directly updates the current site to the first prediction site. After the server determines the site matching result, if it is the same as the first prediction site uploaded by the first terminal, no processing is performed , That is, the site matching result is not delivered to the first terminal.

Step 307: In response to the site matching result being different from the first predicted site, update the current site to the site matching result.

Illustratively, if the first prediction site is Longhua Middle Road, and the site matching result received by the first terminal is Dong'an Road, the first terminal updates the current site to Dong'an Road.

In another possible implementation manner, after the above step 304, the site prediction method in the embodiment of the present application further includes the following steps:

In response to not receiving the site matching result sent by the server within the preset time period, the current site is updated as the first predicted site. That is, when the server determines that the site matching result is the same as the first predicted site sent by the first terminal, there is no need to feed back the site matching result to the first terminal, so that the first terminal does not receive the data sent by the server when the preset time is reached. After that, the site is updated automatically, thereby reducing the amount of data transmission of the server.

In the embodiment of this application, the first terminal obtains the target BSSID by filtering APs whose signal strength belongs to a preset interval, and the server queries the second data packet in the target time period according to the target BSSID, and feeds back the statistical result of the second prediction site to The first terminal, the first terminal corrects the predicted site according to the prediction results of a large number of second terminals in the same site, which improves the accuracy of site prediction, and the accurate site matching work is completed by the server, which reduces the power consumption of the first terminal .

In order to further reduce power consumption, the first terminal only performs AP scanning and uploads data when detecting that the subway enters the station. Therefore, the first terminal needs to accurately determine the operating status of the subway. In a possible implementation manner, the first terminal uses sensor data to determine the operating status of the subway, and makes a preliminary prediction based on the currently registered base station and the corresponding relationship between the base station and the station to obtain the first prediction result.

In a possible implementation manner, on the basis of FIG. 3, please refer to FIG. 5. Before step 301, steps 308 to 313 are further included:

Step 308: When in the subway mode, obtain the currently registered base station.

Schematically, as shown in FIG. 4, a subway mode 401 is preset in the first terminal, and the steps in the embodiment of the present application are executed after the first terminal enters the subway mode 401.

In a possible implementation manner, the first terminal determines the first predicted site by using the base station to locate the site. Due to the limited coverage of base stations, usually 2 to 5 kilometers, and because the signal quality in the subway is poor, major operators will deploy more base stations in the subway line to ensure the signal in the subway, so in different sites, terminals Will be registered to different base stations.

When the first terminal receives the subway mode opening instruction, it acquires the currently registered base station in real time. Optionally, the user manually triggers the subway mode control to make the first terminal enter the subway mode; the first terminal can use the system to bury the point, and automatically enter the subway mode when it detects that the current interface is switched to the interface that has successfully entered the station by brushing the code; The first terminal can obtain the ambient sound through the microphone, and automatically enter the subway mode when it detects the alarm bell of the subway door being opened or closed.

Step 309: In response to the change of the currently registered base station, a mapping table is obtained, and the mapping table contains the corresponding relationship between the station and the base stations around the station.

Optionally, a mapping table is stored in the terminal. As shown in Table 3, the mapping table contains the corresponding relationship between each site and the base stations around the site. When the first terminal detects that the currently registered base station has changed, it accesses the database 404 through the base station-site query mechanism 403 in the subway mode 401 to obtain the mapping table.

table 3

Step 310: Determine the first predicted site according to the mapping table and the base station information of the currently registered base station.

In a possible implementation manner, the terminal obtains the base station information of the currently registered base station, and queries the corresponding base station in the mapping table to obtain the corresponding site, which is the first predicted site. For example, the current registered base station of the terminal is mcc-460-mnc-00-ci-25935874-pci-435-tac-6270, and the first predicted site is determined to be Shanghai Metro_Line 12_Longhua Middle Road according to the mapping table.

Since the number of sites that a base station may correspond to is greater than 1, at this time, the first predicted site cannot be determined directly according to the mapping table. In a possible implementation manner, step 310 includes the following steps:

310a. In response to finding the site corresponding to the currently registered base station from the mapping table, and the number of sites is one, the site found is determined as the first predicted site.

If the site corresponding to the currently registered base station in the mapping table is unique, the site can be determined as the first predicted site.

310b. In response to finding the site corresponding to the currently registered base station from the mapping table, and the number of sites is at least two, determine the first predicted site based on the previous site, which is the site to which the subway arrived last time. If the number of sites corresponding to the currently registered base station in the mapping table is greater than 1, the first predicted site cannot be directly determined. Considering that the proximity relationship of each station in a subway line is fixed, and before the first terminal determines the first predicted station, the displayed station is the previous station, so you can take the neighboring station corresponding to the current base station and the previous station The intersection of the sites determines the first predicted site. In a possible implementation manner, step 310b further includes the following steps:

Step 1: Get the neighboring sites of the previous site.

Step 2: Determine the intersection site between the found site and the neighboring site as the first predicted site.

In a possible implementation manner, the first terminal stores information about each site of the current line, including neighboring sites corresponding to each site. When the number of sites corresponding to the currently registered base station obtained by the first terminal from the mapping table is greater than one When, get the neighboring sites of the previous site (that is, the site displayed by the current terminal). If there are many adjacent stations corresponding to the last station (for example, the last station is an interchange station for multiple subway lines), the terminal can also first determine the subway driving line based on the last n times the subway has reached the station, and each station is at There are only two adjacent stations in a subway running route, so the terminal can determine the two effective adjacent stations of the previous station based on the previous station and the subway running route.

Optionally, the database of the back-end server stores the subway lines of each city, the first terminal can upload the name of the previous site to the server, and the server queries the neighboring sites from the database and feeds it back to the first terminal.

Schematically, please refer to FIG. 6. In the subway line where the first terminal is currently located, the coverage area of the base station 601 corresponds to the station A, the coverage area of the base station 602 corresponds to the station B, and the coverage area of the base station 603 corresponds to the station C and D, site E corresponds to the coverage of base station 604. The subway where the user is traveling is from station B to station C. The station currently displayed by the first terminal is station B. When the first terminal detects that the subway is entering the station, the stations obtained by the current registered base station 603 are station C and station D. The first predicted site is determined. Therefore, the first terminal obtains the neighboring sites of site B, and obtains the neighboring sites as sites A and C. By taking the intersection of neighboring sites A and C and sites C and D corresponding to the currently registered base station 603, Obtain the first predicted site as site C.

Step 311: Acquire acceleration sensor data when in the subway mode.

Since the first terminal turns on the AP scanning function to obtain the BSSID of the target AP when entering the station, the first terminal needs to determine the operating status of the subway.

In a possible implementation manner, the terminal uses sensor data to determine the operating status of the subway. As shown in FIG. 4, an acceleration sensor is installed in the terminal, and the sensor data collected by the acceleration sensor is analyzed and calculated through the subway start-stop recognition algorithm 405, and the operating state of the subway is determined according to the sensor data.

Optionally, the terminal may also use sensor data collected by other sensors such as a speed sensor and a position sensor to determine the operating status of the subway, which is not limited in this embodiment of the application.

Step 312: Acquire vibration sensor data in response to the acceleration sensor data instructing the first terminal to accelerate or decelerate to move.

When the acceleration sensor instructs the first terminal to accelerate or decelerate, it means that the subway may be decelerating to enter the station or accelerate out of the station. However, the user holds the terminal to move around in the car, or transfers in the subway station, which will also cause the acceleration of the first terminal A change occurs, which affects the judgment result of the first terminal on the subway operating state. Therefore, it is necessary to determine whether the user is in a vibration state caused by the user's walking through the vibration sensor, so as to determine the subway operating state.

In a possible implementation, the vibration sensor may be a pedometer in the first terminal. The first terminal combines the pedometer algorithm 406 on the basis of the subway start-stop recognition algorithm 405. When the acceleration sensor data indicates the first terminal When accelerating or decelerating the movement, judge whether the user is walking according to the number of steps recorded by the pedometer. Optionally, when the number of steps of the pedometer is lower than a threshold (for example, 10 steps), it is determined that the first terminal is in a non-vibrating state, The current change in the value of the acceleration sensor is caused by the subway operation.

Step 313: In response to the vibration sensor data indicating that the first terminal is in a non-vibrating state, the operating state of the subway is determined according to the acceleration sensor data. The operating state includes an inbound state, an outbound state, a stopped state, and an inter-station driving state.

Schematically, as shown in Figure 7, it shows a data distribution diagram of an acceleration sensor. The data of this segment is the subway acceleration value within 800s, the sampling rate is 100Hz, and there are a total of 80,000 data points. The acceleration in the figure is relatively stable. Part of it corresponds to the stop state of the subway, the denser part with a small amount of change corresponds to the driving state of the subway between stations, and the part where the acceleration changes drastically corresponds to the state of exiting or entering the subway.

Steps 308 to 310 and steps 311 to 313 do not have a strict sequence, and can be executed synchronously.

In the embodiment of the present application, the first terminal determines the first predicted site by acquiring the currently registered base station and the site corresponding to the base station, without using a voice recognition model to acquire the station announcement voice, with low power consumption and high accuracy; combining acceleration sensor data and vibration The sensor data judges the running status of the subway, avoids the influence of the user's walking on the judgment of the subway running status, and prevents the terminal from incorrectly judging the running status of the subway to perform unnecessary station prediction operations.

With reference to the foregoing embodiment, in an illustrative example, the flow of the site prediction method is shown in FIG. 8.

Step 801: Determine the first predicted site according to the currently registered base station.

In step 802, when an incoming station is detected, the AP scanning function is turned on.

Step 803: Determine the target AP.

Step 804: Report the first data packet to the server. Wherein, the first data packet includes the target BSSID of the target AP, the first identification moment, and the first predicted station.

Step 805: The server determines the site matching result according to the first data packet and the second data packet.

Step 806: Determine whether the first predicted site is consistent with the site matching result. If yes, the first terminal directly updates the current station to the first predicted station, and returns to step 801 until exiting the subway mode; if not, execute step 807.

Step 807: The first terminal updates the current site to the site matching result. And return to step 801 until exiting the subway mode.

Please refer to FIG. 9, which shows a structural block diagram of a site prediction apparatus provided by an exemplary embodiment of the present application. The device can be implemented as all or a part of the terminal through software, hardware or a combination of the two. The device includes:

An obtaining module 901, configured to obtain a target BSSID of at least one target AP in response to the subway being in a station state, where the target AP is the AP scanned by the first terminal;

The data sending module 902 is configured to upload a first data packet to a server, the first data packet including the target BSSID and a first prediction site, and the first prediction site is determined by the first terminal according to the currently registered base station ；

The data receiving module 903 is configured to receive a site matching result sent by the server, where the site matching result is determined by the server according to a second data packet of at least one second terminal, and the second data packet includes the second The BSSID of the AP scanned by the terminal, and the second predicted site determined by the second terminal according to the registered base station;

The first update module 904 is configured to update the current site according to the first predicted site and the site matching result.

Optionally, the first data packet further includes a first identification moment, the first identification moment is a moment when the first terminal obtains the target BSSID, and the second data packet further includes a second identification moment, The second identification moment is the moment when the second terminal obtains the BSSID, the site matching result is that the second identification moment in the second data packet belongs to a target time period, and the number of occurrences corresponding to the target BSSID For the second most predicted station, the target time period is determined according to the first identification moment and a predetermined time length.

Optionally, the obtaining module 901 includes:

The scanning unit is configured to enable the AP scanning function in response to the subway being in the station state;

A first determining unit, configured to determine an AP whose signal strength is within a preset interval as the target AP;

The acquiring unit is configured to acquire the target BSSID of the target AP.

Optionally, the device further includes:

The base station acquisition module is used to acquire the currently registered base station when in the subway mode;

The relationship acquisition module is configured to acquire a mapping table in response to the change of the currently registered base station, and the mapping table contains the corresponding relationship between the site and the base stations around the site;

The determining module is configured to determine the first predicted site according to the mapping table and the base station information of the currently registered base station.

Optionally, the determining module includes:

The second determining unit is configured to respond to finding a site corresponding to the currently registered base station from the mapping table, and the number of sites is one, and determining the site found as the first predicted site;

The third determining unit is configured to determine the first predicted site based on the previous site in response to finding the site corresponding to the currently registered base station from the mapping table, and the number of sites is at least two. The station is the station where the subway arrived last time.

Optionally, the third determining unit is also used for:

Acquire neighboring sites of the previous site; determine an intersection site of the found site and the neighboring site as the first predicted site.

Optionally, the first update module 904 includes:

A first update unit, configured to update the current site to the first predicted site in response to the site matching result being the same as the first predicted site;

The second update unit is configured to update the current site to the site matching result in response to the site matching result being different from the first predicted site.

Optionally, the device further includes:

The second update module is configured to update the current site to the first predicted site in response to not receiving the site matching result sent by the server within a preset time period.

Optionally, the device further includes:

The first data acquisition module is used to acquire acceleration sensor data when in subway mode;

The second data acquisition module is configured to acquire vibration sensor data in response to the acceleration sensor data instructing the first terminal to accelerate or decelerate movement;

The state determination module is configured to determine the operating state of the subway according to the acceleration sensor data in response to the vibration sensor data indicating that the first terminal is in a non-vibrating state, and the operating state includes an inbound state, an outbound state, and a stop Status and driving status between stations.

Please refer to FIG. 10, which shows a structural block diagram of a terminal 1000 according to an exemplary embodiment of the present application. The terminal 1000 may be an electronic device with an application program installed and running, such as a smart phone, a tablet computer, an e-book, a portable personal computer, and the like. The terminal 1000 in this application may include one or more of the following components: a processor 1020, a memory 1010, and a screen 1030.

The processor 1020 may include one or more processing cores. The processor 1020 uses various interfaces and lines to connect various parts of the entire terminal 1000, and executes the terminal by running or executing instructions, programs, code sets, or instruction sets stored in the memory 1110, and calling data stored in the memory 1010. Various functions and processing data of 1000. Optionally, the processor 1020 may use at least one of digital signal processing (Digital Signal Processing, DSP), Field-Programmable Gate Array (Field-Programmable Gate Array, FPGA), and Programmable Logic Array (Programmable Logic Array, PLA). A kind of hardware form to realize. The processor 1020 may integrate one or a combination of a central processing unit (CPU), a graphics processing unit (GPU), a modem, and the like. Among them, the CPU mainly processes the operating system, user interface, application programs, etc.; the GPU is used for rendering and drawing the content that needs to be displayed on the screen 1030; the modem is used for processing wireless communication. It is understandable that the above-mentioned modem may not be integrated into the processor 1020, but may be implemented by a communication chip alone.

The memory 1010 may include random access memory (RAM) or read-only memory (ROM). Optionally, the memory 1010 includes a non-transitory computer-readable storage medium. The memory 1010 may be used to store instructions, programs, codes, code sets or instruction sets. The memory 1010 may include a storage program area and a storage data area, where the storage program area may store instructions for implementing an operating system and instructions for implementing at least one function (such as touch function, sound playback function, image playback function, etc.) , The instructions used to implement the foregoing various method embodiments, etc., the operating system may be the Android system (including the system based on the in-depth development of the Android system), the IOS system developed by Apple (including the system based on the in-depth development of the IOS system) Or other systems. The data storage area can also store data created during use of the terminal 1000 (such as phone book, audio and video data, chat record data) and the like.

The screen 1030 may be a capacitive touch display screen, which is used to receive a user's touch operation on or near any suitable object such as a finger, a touch pen, etc., and display the user interface of each application program. The touch screen is usually set on the front panel of the terminal 1000. The touch screen can be designed as a full screen, curved screen or special-shaped screen. The touch display screen can also be designed as a combination of a full screen and a curved screen, and a combination of a special-shaped screen and a curved screen, which is not limited in the embodiment of the present application.

In addition, those skilled in the art can understand that the structure of the terminal 1000 shown in the above drawings does not constitute a limitation on the terminal 1000, and the terminal may include more or less components than those shown in the figure, or a combination of certain components. Components, or different component arrangements. For example, the terminal 1000 also includes components such as a radio frequency circuit, a photographing component, a sensor, an audio circuit, a Wi-Fi component, a power supply, and a Bluetooth component, which will not be repeated here.

The embodiments of the present application also provide a computer-readable storage medium that stores at least one instruction, and the at least one instruction is loaded and executed by the processor to implement the site described in each of the above embodiments. method of prediction.

Those skilled in the art should be aware that, in one or more of the foregoing examples, the functions described in the embodiments of the present application may be implemented by hardware, software, firmware, or any combination thereof. When implemented by software, these functions can be stored in a computer-readable storage medium or transmitted as one or more instructions or codes on the computer-readable storage medium. The computer-readable storage medium includes a computer storage medium and a communication medium, where the communication medium includes any medium that facilitates the transfer of a computer program from one place to another. The storage medium may be any available medium that can be accessed by a general-purpose or special-purpose computer.

The above are only optional embodiments of this application and are not intended to limit this application. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of this application shall be included in the protection of this application. Within range.

Claims

A method for site prediction, wherein the method is applied to a first terminal, and the method includes:

In response to the subway being in a station state, acquiring a target basic service set identifier BSSID of at least one target wireless access point AP, where the target AP is the AP scanned by the first terminal;

Uploading a first data packet to a server, the first data packet including the target BSSID and a first prediction site, the first prediction site being determined by the first terminal according to the currently registered base station;

Receive a site matching result sent by the server, where the site matching result is determined by the server according to a second data packet of at least one second terminal, the second data packet including the BSSID of the AP scanned by the second terminal , And the second predicted site determined by the second terminal according to the registered base station;

Update the current site according to the first predicted site and the site matching result.
The method according to claim 1, wherein the first data packet further includes a first identification moment, the first identification moment is the moment when the first terminal obtains the target BSSID, and the second data packet It also includes a second identification moment, where the second identification moment is the moment when the second terminal obtains the BSSID, and the site matching result is that the second identification moment in the second data packet belongs to the target time period, and so For the second predicted site with the largest number of occurrences corresponding to the target BSSID, the target time period is determined according to the first identification moment and a predetermined duration.
The method according to claim 1 or 2, wherein the acquiring the target BSSID of at least one target AP in response to the subway being in a station state includes:

In response to the subway being in the station state, turn on the AP scanning function;

Determining an AP whose signal strength is within a preset interval as the target AP;

Acquire the target BSSID of the target AP.
The method according to claim 1 or 2, wherein, before obtaining the target BSSID of at least one target AP in response to the subway being in a station state, the method further comprises:

When in subway mode, obtain the currently registered base station;

Responsive to the change of the currently registered base station, acquiring a mapping table, the mapping table containing the corresponding relationship between the site and the base stations around the site;

Determine the first predicted site according to the mapping table and the base station information of the currently registered base station.
The method according to claim 4, wherein the determining the first prediction site according to the mapping table and the base station information of the currently registered base station comprises:

In response to finding a site corresponding to the currently registered base station from the mapping table, and the number of sites is one, determining the site found as the first predicted site;

In response to finding the site corresponding to the currently registered base station from the mapping table, and the number of sites is at least two, the first predicted site is determined based on the previous site, and the previous site is the latest confirmed subway arrival Site.
The method according to claim 5, wherein the determining the first prediction site based on the previous site comprises:

Acquiring the neighboring sites of the previous site;

Determine an intersection site between the found site and the neighboring site as the first prediction site.
The method according to claim 1 or 2, wherein the updating the current site according to the matching result of the first predicted site and the site comprises:

In response to the site matching result being the same as the first prediction site, updating the current site to the first prediction site;

In response to the site matching result being different from the first predicted site, the current site is updated to the site matching result.
The method according to claim 1 or 2, wherein after uploading the first data packet to the server, the method further comprises:

In response to not receiving the site matching result sent by the server within a preset time period, the current site is updated as the first predicted site.
The method according to claim 1 or 2, wherein, before obtaining the target BSSID of at least one target AP in response to the subway being in a station state, the method further comprises:

Obtain acceleration sensor data when in subway mode;

In response to the acceleration sensor data instructing the first terminal to accelerate or decelerate, acquiring vibration sensor data;

In response to the vibration sensor data indicating that the first terminal is in a non-vibrating state, the operating state of the subway is determined according to the acceleration sensor data, and the operating state includes an inbound state, an outbound state, a stopped state, and an inter-station driving state .
A site prediction device, the device includes:

An obtaining module, configured to obtain a target BSSID of at least one target AP in response to the subway being in a station state, where the target AP is the AP scanned by the first terminal;

A data sending module, configured to upload a first data packet to a server, the first data packet including the target BSSID and a first prediction site, and the first prediction site is determined by the first terminal according to the currently registered base station;

A data receiving module, configured to receive a site matching result sent by the server, the site matching result being determined by the server according to a second data packet of at least one second terminal, the second data packet including the second terminal The scanned BSSID of the AP, and the second predicted site determined by the second terminal according to the registered base station;

The first update module is configured to update the current site according to the first predicted site and the site matching result.
The apparatus according to claim 10, wherein the first data packet further comprises a first identification moment, the first identification moment is the moment when the first terminal obtains the target BSSID, and the second data packet It also includes a second identification moment, where the second identification moment is the moment when the second terminal obtains the BSSID, and the site matching result is that the second identification moment in the second data packet belongs to the target time period, and so For the second predicted site with the largest number of occurrences corresponding to the target BSSID, the target time period is determined according to the first identification moment and a predetermined duration.
The device according to claim 10 or 11, wherein the acquiring module comprises:

The scanning unit is configured to enable the AP scanning function in response to the subway being in the station state;

A first determining unit, configured to determine an AP whose signal strength is within a preset interval as the target AP;

The acquiring unit is configured to acquire the target BSSID of the target AP.
The device according to claim 10 or 11, wherein the device further comprises:

The base station acquisition module is used to acquire the currently registered base station when in the subway mode;

The relationship acquisition module is configured to acquire a mapping table in response to the change of the currently registered base station, and the mapping table contains the corresponding relationship between the site and the base stations around the site;

The determining module is configured to determine the first predicted site according to the mapping table and the base station information of the currently registered base station.
The device according to claim 13, wherein the determining module comprises:

The second determining unit is configured to respond to finding a site corresponding to the currently registered base station from the mapping table, and the number of sites is one, and determining the site found as the first predicted site;

The third determining unit is configured to determine the first predicted site based on the previous site in response to finding the site corresponding to the currently registered base station from the mapping table, and the number of sites is at least two. The station is the station where the subway arrived last time.
The device according to claim 14, wherein the third determining unit is further configured to:

Acquire neighboring sites of the previous site; determine an intersection site of the found site and the neighboring site as the first predicted site.
The device according to claim 10 or 11, wherein the first update module comprises:

A first update unit, configured to update the current site to the first predicted site in response to the site matching result being the same as the first predicted site;

The second update unit is configured to update the current site to the site matching result in response to the site matching result being different from the first predicted site.
The device according to claim 10 or 11, wherein the device further comprises:

The second update module is configured to update the current site to the first predicted site in response to not receiving the site matching result sent by the server within a preset time period.
The device according to claim 10 or 11, wherein the device further comprises:

The first data acquisition module is used to acquire acceleration sensor data when in subway mode;

The second data acquisition module is configured to acquire vibration sensor data in response to the acceleration sensor data instructing the first terminal to accelerate or decelerate movement;

The state determination module is configured to determine the operating state of the subway according to the acceleration sensor data in response to the vibration sensor data indicating that the first terminal is in a non-vibrating state, and the operating state includes an inbound state, an outbound state, and a stop Status and driving status between stations.
A terminal comprising a processor and a memory; the memory stores at least one instruction, and the at least one instruction is used to be executed by the processor to realize the site prediction according to any one of claims 1 to 9 method.
A computer-readable storage medium storing at least one instruction, and the at least one instruction is used to be executed by a processor to implement the site prediction method according to any one of claims 1 to 9.