CN117376831A

CN117376831A - Parking space addressing method, parking space marking method and terminal equipment

Info

Publication number: CN117376831A
Application number: CN202210764855.6A
Authority: CN
Inventors: 杨博文
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2022-06-29
Filing date: 2022-06-29
Publication date: 2024-01-09
Also published as: WO2024001742A1

Abstract

The application relates to the technical field of communication, and discloses a parking space addressing method, a parking space marking method and terminal equipment, which are used for realizing mapping and planning from a communication link to a physical path through offline interaction between the terminal equipment and a wireless access point and by utilizing the cooperative capability between the wireless access points, so that the user navigation can be realized. The terminal equipment detects and responds to a first user instruction and sends an addressing request frame to the access AP; the addressing request frame comprises an AP identification of a pre-stored parking space calibration AP, and is used for searching the parking space calibration AP so as to request the path navigation from the terminal equipment to the parking space calibration AP; the terminal equipment receives an addressing response frame returned from the parking space calibration AP; wherein the addressing response frame comprises a target path; and the terminal equipment performs path navigation according to the target path.

Description

Parking space addressing method, parking space marking method and terminal equipment

Technical Field

The embodiment of the application relates to the technical field of communication, in particular to a parking space addressing method, a parking space marking method and terminal equipment.

Background

By virtue of the characteristics of convenience in travel, time saving and the like, vehicles play a very important role in daily life of people, and the number of vehicles in life is increasing. When a vehicle is parked in a parking lot, because of a large parking lot area, a large number and dense number of parked vehicles, etc., if a user is unfamiliar with the parking lot, it may take a lot of time to find the position of a parking space in which the vehicle is located.

At present, although navigation can be performed through technologies such as high-precision maps, wireless networks and the like, the technologies need to be highly dependent on maps, positioning technologies and networks, and have high requirements on real-time performance and accuracy, so that the technologies have certain limitations.

Disclosure of Invention

The embodiment of the application provides a parking space addressing method, a parking space marking method and terminal equipment, which are used for realizing mapping and planning from a communication link to a physical path through offline interaction between the terminal equipment and a wireless access point and by utilizing the coordination capability between the wireless access points, so that user navigation can be realized.

In a first aspect, an embodiment of the present application provides a parking space addressing method. The method comprises the following steps: the terminal equipment detects and responds to a first user instruction and sends an addressing request frame to the access AP; the addressing request frame comprises an AP identification of a pre-stored parking space calibration AP, and is used for searching the parking space calibration AP so as to request the path navigation from the terminal equipment to the parking space calibration AP; the terminal equipment receives an addressing response frame returned from the parking space calibration AP; wherein the addressing response frame comprises a target path; and the terminal equipment performs path navigation according to the target path.

In the method, in some target navigation areas with poor network signals, such as underground parking lots, factories and the like, parking space addressing for the terminal equipment can be realized through data frame interaction between the terminal equipment and the APs and by means of the cooperative capability among a plurality of APs. In addition, the method does not need to rely on a map, a network and a server, and can realize planning and mapping from a communication link determined by the AP to a physical path, so that a new navigation mode can be provided.

In one possible design, the target path includes at least one AP; the terminal equipment performs path navigation according to the target path, and the method comprises the following steps: the terminal equipment receives the data frame from the next target AP for a plurality of times in the moving process; the next target AP is determined based on the target path; and the terminal equipment performs path navigation according to the received power change of the data frame of the next target which is received for many times. Based on the design, the terminal device performs path navigation according to the received power change of the data frame of the next target received for multiple times, and the method comprises the following steps: if the first power is determined to be smaller than the second power (namely, the received power is changed to be gradually increased), the path navigation direction is kept unchanged; wherein a data frame received at the first power is earlier than a data frame received at the second power; and if the first power is determined to be greater than or equal to the second power (namely, the received power is changed to be gradually smaller or unchanged), adjusting the path navigation direction.

In the design, whether the mapping to the physical path is accurate or not can be achieved by detecting the power change of the data frame interacted with the AP by the terminal equipment. It will be appreciated that if the power change is gradual, it indicates that the physical path is substantially accurate, and if the power change is gradual, it indicates that the physical path deviates from the correct direction. Based on the method, the terminal device can address the parking space without depending on a map, a network and a server.

In one possible design, the method further comprises: the terminal equipment sends a broadcast navigation frame; the broadcast navigation frame carries the target path or the AP identifier of the next target AP, and is used for executing at least one of the following processes: and increasing the transmitting power of the next target AP in a preset time period, and reducing the transmitting power of at least one other AP except the next target AP in the preset time period.

In the design, in the process of addressing the parking space for the terminal equipment, the terminal equipment can also increase the transmitting power of the AP on the target path and/or reduce the transmitting power of the AP on the non-target path, so that the interference of the non-target AP on the path navigation can be reduced, and the efficiency and the accuracy of the parking space addressing can be improved.

In one possible design, the first user instruction includes: the system comprises a user voice instruction for triggering parking space addressing and a user operation for triggering parking space addressing.

In a second aspect, an embodiment of the application further provides a parking space marking method. In the method, a terminal device detects and responds to a second user instruction and sends a positioning request frame; the positioning request frame is used for acquiring a parking space calibration AP corresponding to the parking space; the terminal equipment receives a positioning response frame returned by at least one AP; and the terminal equipment determines a parking space calibration AP based on the at least one positioning response frame, and marks the AP identification of the parking space calibration AP as the position of the parking space.

In the method, in some target navigation areas with poor network signals, such as underground parking lots, factories and the like, the identification of the parking spaces can be realized through the data frame interaction between the terminal equipment and the APs, so that the parking space addressing for the terminal equipment can be realized conveniently by further realizing the cooperative capability among a plurality of APs. In addition, the method also does not need to rely on a map, a network and a server, so that the mark of the parking space can be realized, and a new parking space marking mode is provided.

In one possible design, the determining, by the terminal device, the parking spot calibration AP based on the at least one positioning response frame includes: and the terminal equipment selects an AP with the strongest signal strength from at least one AP corresponding to the at least one positioning response frame as the parking space calibration AP. In the design, the AP capable of reflecting the position of the parking space is mapped according to the signal intensity of the AP, so that the mapping from a communication network to a physical path can be realized, and a new parking space marking method can be realized.

In a third aspect, an embodiment of the application further provides a parking space addressing system. The system comprises a terminal device and at least one AP; the terminal equipment is used for detecting and responding to a first user instruction and sending an addressing request frame to the access AP; the addressing request frame comprises an AP identification of a prestored parking space calibration AP; the access AP is used for receiving the addressing request frame; transmitting an addressing forwarding frame based on the AP identification of the parking space calibration AP; the addressing forwarding frame sent by the access AP carries a forwarding path determined by the access AP; the first AP is used for receiving an addressing forwarding frame sent by the last AP; if the first AP is determined to be the parking space calibration AP based on the AP identification of the parking space calibration AP, determining a target path, and returning an addressing response frame to the terminal equipment, wherein the addressing response frame comprises the target path; if the first AP is determined not to be the parking space calibration AP based on the AP identification of the parking space calibration AP, continuing to send an addressing and forwarding frame, wherein the addressing and forwarding frame sent by the intermediate AP carries a forwarding path determined by the intermediate AP; wherein the first AP is an AP other than the access AP in the at least one AP; the terminal equipment is also used for carrying out path navigation according to the target path.

In one possible design, if the first AP is the parking lot calibration AP, the parking lot calibration AP is further configured to: receiving an addressing forwarding frame sent by at least one AP; when the parking space calibration AP is used for determining a target path, the parking space calibration AP is specifically used for: acquiring at least one forwarding path from at least one addressed forwarding frame; and determining the target path from the at least one forwarding path.

In one possible design, the parking space calibration AP is configured to, when receiving an addressed forwarding frame sent from at least one AP, specifically: one or more addressed-forwarding frames are received from each AP.

In one possible design, the first AP is further configured to: receiving indication information sent by the terminal equipment in the moving process; sending data frames for a plurality of times according to the indication information; the data frames sent for multiple times are used for the terminal equipment to determine the change of the receiving power.

In one possible design, the first AP is further configured to receive a broadcast navigation frame from the terminal device; if the first AP is analyzed to be the next target AP based on the broadcast navigation frame, the transmitting power is increased within a preset duration according to the broadcast navigation frame.

In one possible design, the second AP is configured to receive a broadcast navigation frame from the terminal device; reducing the transmitting power within a preset duration according to the broadcast navigation frame; wherein the second AP is an AP other than the next target AP indicated by the broadcast navigation frame.

In one possible design, the target path includes at least one AP; the terminal device is configured to, when performing path navigation according to the target path, specifically: the terminal equipment receives the data frame from the next target AP for a plurality of times in the moving process; the next target AP is determined based on the target path; and the terminal equipment performs path navigation according to the received power change of the data frame of the next target which is received for many times.

In one possible design, the terminal device is configured to perform path navigation according to a received power change of the data frame of the next target received multiple times, and specifically is configured to: if the first power is determined to be smaller than the second power (namely, the received power is changed to be gradually increased), the path navigation direction is kept unchanged; wherein a data frame received at the first power is earlier than a data frame received at the second power; and if the first power is determined to be greater than or equal to the second power (namely, the received power is changed to be gradually smaller or unchanged), adjusting the path navigation direction.

In one possible design, the terminal device is further configured to send a broadcast navigation frame; the broadcast navigation frame carries the target path or the AP identifier of the next target AP, and is used for executing at least one of the following processes: and increasing the transmitting power of the next target AP in a preset time period, and reducing the transmitting power of at least one other AP except the next target AP in the preset time period.

In a fourth aspect, an embodiment of the present application further provides a parking space marking system. The system comprises a terminal device and at least one AP; the terminal equipment is used for detecting and responding to the second user instruction and sending a positioning request frame; the positioning request frame is used for acquiring a parking space calibration AP corresponding to the parking space. And the first AP is used for receiving the positioning request frame and returning a positioning response frame. The terminal equipment is also used for receiving a positioning response frame returned by at least one AP; the terminal equipment is further used for determining a parking space calibration AP based on the at least one positioning response frame and marking the AP identification of the parking space calibration AP as the position of the parking space.

In one possible design, the terminal device is configured to determine a parking stall calibration AP based on the at least one positioning response frame, specifically configured to: and selecting the AP with the strongest signal strength from at least one AP corresponding to the at least one positioning response frame as the parking space calibration AP.

In a fifth aspect, embodiments of the present application provide a terminal device, where the terminal device includes a plurality of functional modules; the plurality of functional modules interact to implement the method executed by the terminal device in any of the above aspects and embodiments thereof. The plurality of functional modules may be implemented based on software, hardware, or a combination of software and hardware, and the plurality of functional modules may be arbitrarily combined or divided based on the specific implementation.

In a sixth aspect, an embodiment of the present application provides a terminal device, including at least one processor and at least one memory, where the at least one memory stores computer program instructions, and where the at least one processor executes a method performed by the terminal device in any one of the foregoing aspects and embodiments of the foregoing.

In a seventh aspect, embodiments of the present application provide an AP, where the AP includes a plurality of functional modules; the plurality of functional modules interact to implement a method performed by an AP in any of the above aspects and embodiments thereof, such as an access AP, or a first AP. The plurality of functional modules may be implemented based on software, hardware, or a combination of software and hardware, and the plurality of functional modules may be arbitrarily combined or divided based on the specific implementation.

In an eighth aspect, an embodiment of the present application provides an AP, including at least one processor and at least one memory, where the at least one memory stores computer program instructions, and when the AP is running, the at least one processor performs a method performed by the AP in any one of the foregoing aspects and embodiments thereof, for example, an access AP, or a first AP.

In a ninth aspect, an embodiment of the present application further provides a parking space addressing system, including a terminal device according to the fifth aspect, and at least one AP according to the seventh aspect. Or comprises a terminal device as described in the sixth aspect and at least one AP as described in the eighth aspect.

In a tenth aspect, an embodiment of the present application further provides a parking space marking system, including a terminal device according to the fifth aspect, and at least one AP according to the seventh aspect. Or comprises a terminal device as described in the sixth aspect and at least one AP as described in the eighth aspect.

In an eleventh aspect, embodiments of the present application further provide a computer-readable storage medium, where a computer program is stored, where the computer program, when executed by a computer, causes the computer to perform the method performed by any one of the above aspects and each of the possible design terminal devices thereof, or causes the computer to perform the method performed by any one of the above aspects and each of the possible design APs thereof.

In a twelfth aspect, embodiments of the present application provide a computer program product comprising: a computer program (which may also be referred to as code, or instructions), when executed, causes a computer to perform the method of any of the above aspects and their respective possible design of a terminal device, or to perform the method of any of the above aspects and their respective possible design of an AP.

In a thirteenth aspect, embodiments of the present application also provide a graphical user interface on a terminal device with a display screen, one or more memories, and one or more processors to execute one or more computer programs stored in the one or more memories, the graphical user interface comprising a graphical user interface displayed when the terminal device performs any of the above aspects and their respective possible designs.

In a fourteenth aspect, embodiments of the present application further provide a chip, where the chip is configured to read a computer program stored in a memory, perform a method performed by any one of the above aspects and each possible design terminal device, or make the computer perform a method performed by any one of the above aspects and each possible design AP.

In a fifteenth aspect, embodiments of the present application further provide a chip system, where the chip system includes a processor, and is configured to support a computer apparatus to implement a method performed by any one of the above aspects and each possible design terminal device thereof, or to cause the computer to perform a method performed by any one of the above aspects and each possible design AP thereof. In one possible design, the chip system further includes a memory for storing programs and data necessary for the computer device. The chip system may be formed of a chip or may include a chip and other discrete devices.

The advantages of any one of the second aspect to the fifteenth aspect and the possible designs thereof are specifically referred to the advantages of the various possible designs of the first aspect, and are not described herein.

Drawings

Fig. 1 is a schematic hardware structure of a possible terminal device according to an embodiment of the present application;

fig. 2 is a software framework block diagram of a terminal device provided in an embodiment of the present application;

fig. 3a is a schematic view of a parking space marking method according to an embodiment of the present application;

fig. 3b is a schematic view of a scenario of a parking space addressing method according to an embodiment of the present application;

FIG. 4 is a schematic diagram of a display interface of a method according to an embodiment of the present disclosure;

fig. 5 is a schematic diagram of a data frame according to an embodiment of the present application;

fig. 6 is an interactive flow diagram of a parking space marking method according to an embodiment of the present application;

fig. 7 is an interaction flow diagram of a parking space addressing method provided in an embodiment of the present application;

FIG. 8 is a schematic flow chart of path navigation according to an embodiment of the present application;

fig. 9 is a schematic diagram of receiving and transmitting a broadcast navigation frame according to an embodiment of the present application;

fig. 10 is a schematic diagram of a broadcast navigation frame provided in an embodiment of the present application.

Detailed Description

Embodiments of the present application will be described in detail below with reference to the accompanying drawings.

With the rapid development of society, terminal devices, such as mobile phones, tablet computers, wearable devices, etc., are increasingly configured. The terminal equipment not only has a communication function, but also has strong processing capacity, storage capacity and the like; for example, a user may use a cell phone to make a call, but also use a cell phone to navigate, browse web pages, and the like.

Under navigation scenes such as parking lot navigation, a user can conduct path planning through terminal equipment and by utilizing technologies such as high-precision maps so as to find the position of a parking space where a vehicle is located. However, this technique requires, on the one hand, highly dependent maps and requires that the maps need to be updated in real time as the parking lot layout changes; on the other hand, the network is required to be highly dependent, and the position information of the terminal equipment is required to be transmitted to the server to realize path planning of the server, but the network in the parking lot is generally poor; on the other hand, positioning technologies such as a global positioning system (global positioning system, GPS) are required to be highly dependent, and the positioning accuracy in a parking lot is poor, so that a better navigation effect cannot be achieved.

In view of this, the embodiment of the application provides a parking space addressing method. In the embodiment of the application, the terminal equipment performs offline interaction with a plurality of wireless Access Points (APs) contained in the target navigation area, and by means of the cooperative capability between the APs, mapping and path planning based on the communication link to the physical path can be realized, so that navigation for the terminal equipment can be realized. According to the method, navigation can be realized through short-distance data transmission in the local area network without highly depending on a map or depending on data interaction between the terminal equipment and the server, so that a user can be assisted to find a vehicle position where the vehicle is parked, parking space addressing is realized, navigation efficiency and accuracy are improved, and limitation is small.

It is understood that the terminal device of the embodiments of the present application may be a portable electronic device such as a cell phone, tablet computer, notebook computer, ultra-mobile personal computer (ultra-mobile personal computer, UMPC), netbook, wearable device (e.g., watch, helmet, headset, etc.), augmented reality (augmented reality, AR)/Virtual Reality (VR) device, personal digital assistant (personal digital assistant, PDA), etc. It will be appreciated that the embodiment of the present application does not impose any limitation on the specific type of terminal device.

The embodiment of the present application may be applied to a terminal device, and exemplary embodiments include, but are not limited to, piggybacking Or other operating system. The above-described portable terminal device may also be other portable terminal devices, such as a Laptop computer (Laptop) or the like having a touch-sensitive surface (e.g., a touch panel).

Fig. 1 shows a schematic hardware structure of one possible terminal device. Wherein the terminal device 100 includes: radio Frequency (RF) circuitry 110, power supply 120, processor 130, memory 140, input unit 150, display unit 160, audio circuitry 170, communication interface 180, and wireless-fidelity (Wi-Fi) module 190. It will be appreciated by those skilled in the art that the hardware structure of the terminal device 100 shown in fig. 1 does not constitute a limitation of the terminal device 100, and the terminal device 100 provided in the embodiments of the present application may include more or less components than those illustrated, may combine two or more components, or may have different component configurations. The various components shown in fig. 1 may be implemented in hardware, software, or a combination of hardware and software, including one or more signal processing and/or application specific integrated circuits.

The following describes the respective constituent elements of the terminal device 100 in detail with reference to fig. 1:

the RF circuitry 110 may be used for receiving and transmitting data during a communication or session. Specifically, the RF circuit 110 receives downlink data of the base station and sends the downlink data to the processor 130 for processing; in addition, uplink data to be transmitted is transmitted to the base station. Typically, the RF circuitry 110 includes, but is not limited to, an antenna, at least one amplifier, a transceiver, a coupler, a low noise amplifier (low noise amplifier, LNA), a duplexer, and the like.

In addition, RF circuit 110 may also communicate with other devices via a wireless communication network. The wireless communication may use any communication standard or protocol including, but not limited to, global system for mobile communications (global system of mobile communication, 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), long term evolution (long term evolution, LTE), email, short message service (short messaging service, SMS), and the like.

Wi-Fi technology belongs to a short-distance wireless transmission technology, and the terminal device 100 can be connected with an Access Point (AP) through a Wi-Fi module 190, so as to realize access to a data network. The Wi-Fi module 190 may be used to receive and transmit data during communication. In this embodiment of the present application, the terminal device 100 may perform data frame interaction with an AP in the target navigation area through the Wi-Fi module 190, so that parking space marking and parking space addressing may be implemented. Alternatively, the terminal device 100 may interact with at least one AP in the vicinity and a location request frame and a location response frame through the Wi-Fi module 190 to determine a parking spot calibration AP (or referred to as an "addressing AP", which may be understood as an AP where a signal may cover a parking spot of a vehicle) and store an AP identification of the parking spot calibration AP to mark the approximate location of the parking spot of the vehicle. Alternatively, the terminal device 100 may also interact with an access AP through the Wi-Fi module 190 to address a request frame and an address a response frame, and may also combine processing and forwarding of one or more other APs in the target navigation area, so as to implement path planning from the access AP to the parking space calibration AP, so as to implement parking space addressing for the terminal device 100 based on the planned path.

The terminal device 100 may be physically connected to other devices through the communication interface 180. Optionally, the communication interface 180 is connected with the communication interfaces of the other devices through a cable, so as to realize data transmission between the terminal device 100 and the other devices.

Since in the embodiment of the present application, the terminal device 100 is capable of implementing a communication service, the terminal device 100 needs to have a data transmission function, that is, the terminal device 100 needs to include a communication module therein. Although fig. 1 shows the RF circuit 110, the Wi-Fi module 190, the communication interface 180, and other communication modules, it is understood that at least one of the above components or other communication modules (such as a bluetooth module) for implementing communication exist in the terminal device 100 for data transmission.

For example, when the terminal device 100 is a mobile phone, the terminal device 100 may include the RF circuit 110, may further include the Wi-Fi module 190, or may include a bluetooth module (not shown in fig. 1); when the terminal device 100 is a tablet computer, the terminal device 100 may include the Wi-Fi module, or may include a bluetooth module (not shown in fig. 1).

The memory 140 may be used to store software programs and modules. The processor 130 executes various functional applications and data processing of the terminal device 100 by running software programs and modules stored in the memory 140. Alternatively, the memory 140 may mainly include a storage program area and a storage data area. The storage program area may store an operating system (mainly including a kernel layer, a system layer, an application program framework layer, an application program layer, and other software programs or modules corresponding to each other). In this embodiment of the present application, the memory 140 may be configured to store the AP identifier of the parking space calibration AP obtained by the terminal device 100, so as to implement path planning and path navigation in the parking space addressing stage, and further find the position of the parking space where the vehicle is parked.

In addition, the memory 140 may include high-speed random access memory, and may also include non-volatile memory, such as at least one magnetic disk storage device, flash memory device, or other volatile solid-state storage device.

The input unit 150 may be used to receive editing operations of a plurality of different types of data objects such as numeric or character information inputted by a user, and to generate key signal inputs related to user settings and function control of the terminal device 100. Alternatively, the input unit 150 may include a touch panel 151 and other input devices 152. In this embodiment, the input unit 150 may be configured to receive a user operation for requesting to perform parking space marking and parking space addressing.

Wherein the touch panel 151, also referred to as a touch screen, may collect touch operations thereon or thereabout by a user (such as operations of the user on the touch panel 151 or thereabout by using any suitable object or accessory such as a finger, a stylus, etc.), and drive the corresponding connection device according to a preset program.

Alternatively, the other input devices 152 may include, but are not limited to, one or more of a physical keyboard, function keys (e.g., volume control keys, switch keys, etc.), a trackball, mouse, joystick, etc.

The display unit 160 may be used to display information input by a user or information provided to the user and various menus of the terminal device 100. The display unit 160 is a display system of the terminal device 100, and is used for presenting an interface to implement man-machine interaction. The display unit 160 may include a display panel 161. Alternatively, the display panel 161 may be configured in the form of a liquid crystal display (liquid crystal display, LCD), an organic light-emitting diode (OLED), or the like. In this embodiment, the terminal device 100 may display, through the display unit 160, a physical path mapped by the path planned by the parking space calibration AP.

The processor 130 is a control center of the terminal device 100, connects respective components using various interfaces and lines, and performs various functions of the terminal device 100 and processes data by running or executing software programs and/or modules stored in the memory 140 and calling data stored in the memory 140, thereby implementing various services based on the terminal device 100. In this embodiment of the present application, the processor 130 is configured to implement the method provided in this embodiment of the present application, so as to provide a new parking space marking and addressing manner for the user.

The terminal device 100 further comprises a power source 120, such as a battery, for powering the various components. Optionally, the power source 120 may be logically connected to the processor 130 through a power management system, so as to implement functions of managing charging, discharging, and power consumption through the power management system.

As shown in fig. 1, the terminal device 100 further includes an audio circuit 170, a microphone 171, and a speaker 172, which may provide an audio interface between the user and the terminal device 100. The audio circuit 170 may be used to convert audio data into signals that can be recognized by the speaker 172 and transmit the signals to the speaker 172 for conversion by the speaker 172 into sound signals for output. The microphone 171 is used to collect external sound signals (such as the voice of a person speaking, or other sounds, etc.), convert the collected external sound signals into signals that can be recognized by the audio circuit 170, and send the signals to the audio circuit 170. The audio circuit 170 may also be used to convert the signal transmitted by the microphone 171 into audio data, which is then output to the RF circuit 110 for transmission to, for example, another terminal device, or to the memory 140 for subsequent further processing. In this embodiment, the terminal device 100 may receive, through the microphone 170, a voice command for requesting to perform parking space marking and parking space addressing. And the terminal device may also provide route guidance prompt voice to the user through the speaker 172.

Although not shown, the terminal device 100 may further include at least one sensor, a camera, etc., which will not be described herein. The at least one sensor may include, but is not limited to, a pressure sensor, a barometric pressure sensor, an acceleration sensor, a distance sensor, a fingerprint sensor, a touch sensor, a temperature sensor, and the like.

An Operating System (OS) according to an embodiment of the present application is the most basic system software that runs on the terminal device 100. The software system of the terminal device 100 may employ a layered architecture, an event driven architecture, a micro-core architecture, a micro-service architecture, or a cloud architecture. The embodiment of the present application exemplifies a software framework of the terminal device 100 by taking an operating system adopting a hierarchical architecture as an example.

Fig. 2 is a block diagram of a software framework of a terminal device according to an embodiment of the present application. As shown in fig. 2, the software framework of the terminal device may be a layered architecture, for example, the software may be divided into several layers, each layer having a clear role and division of work. The layers communicate with each other through a software interface. In some embodiments, the operating system is divided into five layers, from top to bottom, an application layer, an application framework layer (FWK), runtime and system libraries, a kernel layer, and a hardware layer, respectively.

The application layer may include a series of application packages. As shown in fig. 2, the application layer may include a camera, settings, skin modules, user Interfaces (UIs), three-way applications, and the like. Among other things, the three-way application may include WLAN, music, talk, bluetooth, video, voice assistant, etc. In this embodiment, the application layer may include an application for providing a parking space mark and a parking space addressing service for a user.

In one possible implementation, the application may be developed using the java language, by calling an application programming interface (application programming interface, API) provided by the application framework layer, through which the developer may interact with the underlying layers of the operating system (e.g., hardware layer, kernel layer, etc.) to develop its own application. The application framework layer is essentially a series of services and management systems for the operating system.

The application framework layer provides an application programming interface and programming framework for the application of the application layer. The application framework layer includes some predefined functions. As shown in FIG. 2, the application framework layer may include a shortcut icon management module, a window manager, a content provider, a view system, a phone manager, a resource manager, a notification manager, and the like.

The shortcut icon management module is used for managing shortcut icons displayed on the terminal device, such as creating shortcut icons, removing shortcut icons, monitoring whether the shortcut icons meet display conditions, 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 arranged to provide communication functions for the terminal device. Such as the management of call status (including on, hung-up, etc.).

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

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

In some embodiments of the present application, the application framework layer is mainly responsible for invoking a service interface in communication with the hardware layer, so as to transfer an operation request for performing an operation by a user to the hardware layer, where the operation request may include the user adding an emergency contact through the display unit 160, and so on.

The runtime includes a core library and a virtual machine. The runtime is responsible for the scheduling and management of the operating 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 an operating system. 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 library (media library), three-dimensional (3D) graphics processing library (e.g., openGL ES), two-dimensional (2D) graphics engine (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.

In some embodiments, a three-dimensional graphics processing library may be used to render three-dimensional motion trail images, and a 2D graphics engine may be used to render two-dimensional motion trail images.

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

The hardware layer may include various types of sensors, such as acceleration sensors, gravity sensors, touch sensors, and the like.

Typically, the terminal device 100 may run multiple applications simultaneously. More simply, an application may correspond to one process, and more complex, an application may correspond to multiple processes. Each process is provided with a process number (process ID).

In combination with the description of the hardware structure of the terminal device in fig. 1 and the description of the software framework of the terminal device in fig. 2, the following is an exemplary description of the working principle of the terminal device for executing the software and hardware of the parking space addressing method provided in the embodiment of the present application, with reference to the embodiments and the drawings.

It should be understood that in embodiments of the present application, "at least one" means one or more, and "a plurality" means two or more. "and/or", describes an association relationship of an association object, and indicates that there may be three relationships, for example, a and/or B, and may indicate: a alone, a and B together, and B alone, wherein A, B may be singular or plural. The character "/" generally indicates that the context-dependent object is an "or" relationship. "at least one (item) below" or the like, refers to 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 and b, a and c, b and c, or a, b and c, wherein a, b and c can be single or multiple.

In addition, it should be understood that in the description of this application, the words "first," "second," and the like are used merely for distinguishing between the descriptions and not for indicating or implying any relative importance or order.

It should be understood that, the hardware structure of the terminal device may be shown in fig. 1, the software framework may be shown in fig. 2, where a software program and/or a module corresponding to the software framework in the terminal device may be stored in the memory 140, and the processor 130 may execute the software program stored in the memory 140 and the application to execute a flow of the parking space addressing method provided in the embodiment of the present application.

In conjunction with the description of the hardware structure of the terminal device in fig. 1 and the description of the software framework of the terminal device in fig. 2, the following describes, with reference to the embodiments and the drawings, the working principles of the terminal device for executing the software and hardware of a parking space addressing method set forth in the embodiments of the present application, and the working principles of the terminal device for executing the software and hardware of a parking space marking method set forth in the embodiments of the present application.

The embodiment of the application is applicable to a target navigation area with Wi-Fi coverage, such as an underground parking lot (or underground garage), a factory and the like. Referring to fig. 3a, a schematic view of a parking space marking method according to an embodiment of the present application is provided. As shown in fig. 3a, taking a target navigation area as an example of an underground parking garage, a plurality of APs, such as AP1, AP2, … …, AP9 in fig. 3a, are included in the underground parking garage; after the user parks, the AP nearest to the parking space of the vehicle, which may be referred to herein as a parking space calibration AP, may be determined based on the data frame interaction between the terminal device and the AP. Referring to fig. 3b, a schematic view of a scenario of a parking space addressing method according to an embodiment of the present application is provided. As shown in fig. 3b, after the user returns to the underground parking garage, the user can perform data frame interaction with the access AP based on the terminal device, and addressing of the parking space calibration AP can be realized through processing and forwarding of the intermediate AP; and after the terminal equipment receives the path planned by the parking space calibration AP, navigation can be performed based on the planned path. Therefore, based on the APs included in the underground parking garage, mapping of the communication links constructed by the APs to the physical paths can be achieved, and navigation for the user can be achieved.

In this embodiment of the present application, the whole navigation flow may be mainly divided into two phases: one stage may be called a parking space marking stage, which is used for marking the approximate position of the vehicle stopped in the target navigation area by storing and recording the acquired AP identification of the parking space calibration AP; the other stage can be called a parking space addressing stage and is used for carrying out path planning and path navigation based on the AP identification of the parking space calibration AP stored in the parking space marking stage. The following describes the two main stage scenarios separately.

First, parking space marking stage

When a user parks the vehicle to a certain parking space, the user can send a positioning request frame through the terminal equipment in order to record the approximate position of the parking space; the positioning request frame is used for acquiring a parking space calibration AP corresponding to the parking space. Exemplary, fig. 4 shows a schematic diagram of a display interface for providing a method according to an embodiment of the present application. In an alternative embodiment, the terminal device may detect and respond to the second user instruction of the user to the first control 410 on the display interface shown in fig. 4, and send the positioning request frame in the target navigation area by broadcasting or multicasting, etc.; the first control 410 is a control for triggering a parking space marking process to mark a parking space. And, the second user instruction may be: the clicking operation of the user on the first control 410, or the voice instruction used by the user to trigger the first control 410, or the clicking operation of the user on the shortcut entry used to trigger the first control 410, etc., which are not limited in this application.

Optionally, in the target navigation area, one or more APs around the terminal device may receive the positioning request frame, and the one or more APs may respond to the positioning request frame and send positioning response frames to the terminal device respectively; the positioning response frame is used for responding to the received positioning request frame. Referring to fig. 3a, in the parking space marking stage, after a user sends a positioning request frame through a terminal device, for example, AP1 and AP4 in fig. 3a may receive the positioning request frame; the AP2 or the AP5 may not receive the location request frame due to the blocking of the obstacle or may have a problem of low reception power even though there is a large power loss in the reception.

Then, the terminal equipment can respectively measure the receiving power of each positioning response frame, so that the AP corresponding to the positioning response frame with the largest receiving power can be used as a parking space calibration AP; for example, suppose AP1 is a carport calibration AP. Moreover, the terminal equipment can store the AP identification of the parking space calibration AP so as to be used for determining a target AP in the subsequent parking space addressing stage; the AP identifier may be at least one identifier of a media access control (medium access control, MAC) address, an internet protocol (internet protocol, IP) address, etc. obtained from a positioning response frame sent by the parking space calibration AP by the terminal device, where the AP identifier is used to uniquely identify the parking space calibration AP.

In addition, the positioning response frame sent by each AP may further include, but is not limited to, at least one of the following information: transmitting power, transmitting time and back-off time. In an optional embodiment, the terminal device may further determine a parking space calibration AP in combination with information carried in the positioning response frame. For example, the terminal device may combine the transmitting power of the positioning response frame and the receiving power of the positioning response frame to determine the power loss of the positioning response frame, and if the power loss is smaller, it may determine that the distance between the AP corresponding to the positioning response frame and the parking space is closer, so the AP corresponding to the positioning response frame with the minimum power loss may be determined as the parking space calibration AP.

(II) parking space addressing stage

For easy understanding, in the embodiment of the present application, the parking space addressing stage may be further divided into a path planning stage and a path navigation stage. The terminal equipment firstly requests a planned target path from a parking space calibration AP through a path planning stage; and then navigating to a target parking space based on the target path in the path navigation stage so as to find the vehicle.

1. Path planning phase

When the user returns to the underground parking lot and searches for a parking space in which the vehicle is located, the user can send an addressing request frame through the terminal equipment; the addressing request frame comprises an AP identification of the parking space calibration AP and is used for requesting to acquire path navigation from the terminal equipment to the parking space calibration AP. For example, fig. 5 is a schematic diagram of a data frame provided in an embodiment of the present application, and an addressing request frame sent by a terminal device at least includes: a source address (device identification of the terminal device), a destination address (AP identification of the access AP), and an AP identification of the parking spot calibration AP that can be carried in a data payload. Illustratively, the terminal device may detect and respond to a first user instruction by the user to the second control 420 on the display interface as shown in fig. 4 by sending the addressing request frame to the access AP; the second control 420 is a control for triggering a parking space addressing process to realize parking space navigation. The access AP is an AP accessed by the terminal equipment at the current position; for example, as shown in connection with fig. 3a and 3b, the access AP shown in fig. 3b may be AP11 in fig. 3 a. It should be noted that, similar to the second user instruction, the first user instruction may also be implemented in a plurality of ways, and the application is not limited to the first user instruction.

After the access AP receives the addressing request frame, analyzing to obtain an AP identification of a parking space calibration AP in the addressing request frame; the access AP continuously sends addressing forwarding frames according to the difference between the AP identification of the parking space calibration AP and the AP identification of the access AP; the addressing forwarding frame is used for forwarding the addressing request frame from the terminal equipment. Illustratively, the access AP may send the addressed-forwarding frame to one or more neighboring APs by unicast or broadcast, or the like. For example, as shown in connection with fig. 3b, the access AP may send the addressed-forwarding frame to AP 8. Wherein, the addressing forwarding frame may include: source address (AP identity of access AP), destination address (AP identity of current AP), data load; wherein, the data load may carry: the parking space scales the AP identification of the AP, the equipment identification of the terminal equipment and the AP identification of the access AP. As shown in connection with fig. 5, the content of the addressed forwarding frame 1 that the access AP may send to the AP8 may contain, in addition to the source address and the destination address, a forwarding path that is traversed based on the addressing request frame sent by the terminal device, i.e. terminal device→access AP, the destination being a parking stall-calibrated AP. It should be noted that, as shown in fig. 3b, the access AP may not be able to send the addressed forwarding frame to the AP10 and the AP12 due to the blocking of the obstacle; alternatively, not shown in fig. 3b, even though the AP10 and the AP12 may receive the addressed forwarding frame from the access AP, the power loss is severe due to the blocking of the obstacle, so when the parking stall-calibrated AP selects a path, the target path may be selected in combination with the power loss, for example, the parking stall-calibrated AP may not select a forwarding path including the AP11 sending the addressed forwarding frame to the AP10 or the AP12, and may preferentially select a forwarding path including the AP11 sending the addressed forwarding frame to the AP 8.

After the neighbor AP receives the addressing forwarding frame, the AP identification of the parking space calibration AP in the addressing forwarding frame is obtained by analyzing the AP identification similar to the processing flow of the access AP. Then, optionally, if the AP identification of the parking space calibration AP is different from the AP identification of the parking space calibration AP, continuing to send an addressing forwarding frame to one or more neighbor APs of the neighbor APs; taking AP8 in fig. 3b as an example, AP8 may continue to send addressed-forwarding frames to AP5, AP7, and AP 9. It can be understood that, not shown in fig. 3b, AP11 is also a neighboring AP of AP8, and when AP11 forwards the addressed forwarding frame in a broadcast manner, AP11 may also receive the addressed forwarding frame, but since AP8 continues forwarding based on the addressed forwarding frame sent by AP11, AP11 may not process the addressed forwarding frame from AP 8; or if the AP11 forwards the addressed forwarding frame in a unicast manner, even if the AP8 also belongs to the neighboring AP of the AP11, the AP8 may not unicast the addressed forwarding frame to the AP11 because the addressed forwarding frame from the AP8 is processed and forwarded continuously; the AP8 may also obtain, from the received data load in the addressed forwarding frame 1 shown in fig. 5, an AP identifier of the forwarding path including the access AP, that is, the AP identifier of the AP 8. Alternatively, if it is determined that the AP identifier of the parking space calibration AP is the same as the own AP identifier, the neighboring AP is determined to be the parking space calibration AP.

It can be understood that, in the target navigation area, the processing flow of each AP that receives the addressed forwarding frame is similar until it is determined that the parking space calibration AP is found or no other neighboring AP exists, the addressed forwarding frame is not sent to the neighboring AP, and the implementation process of other neighboring APs is not repeated in the embodiment of the present application. For example, in connection with the scenario shown in fig. 3b, a carport calibration AP (i.e., AP 1) may receive an addressed-forward frame from AP 4; and then, determining the AP to be the parking space calibration AP according to the AP identification of the parking space calibration AP contained in the addressing forwarding frame.

In order to facilitate path planning of the parking space calibration APs, each AP carries a forwarding path which is undergone by an addressing request frame sent by a terminal device in a data load of the addressing forwarding frame when sending the addressing forwarding frame. For example, fig. 5 illustrates a forwarding path, where the data load of the addressed forwarding frame 2 sent by the AP8 shown in fig. 5 carries the forwarding path of the terminal device→access ap→ap8, and the destination is the parking space calibration AP, and the data load of the addressing and forwarding frame sent by the AP5 carries terminal equipment, access AP, AP8, AP5 and the forwarding path of which the destination is the parking space calibration AP, and the data load of the addressing and forwarding frame sent by the AP4 carries terminal equipment, access AP, AP8, AP5, AP4 and the forwarding path of which the destination is the parking space calibration AP.

Based on this, the carport calibration AP may receive an addressed-forward frame from at least one AP, or may also receive at least one addressed-forward frame from the same AP; as shown in connection with fig. 3b, the carport calibration AP may receive an addressed-forwarding frame sent from AP4 based on two forwarding paths (one based on the addressed-forwarding frame from AP5 and the other based on the addressed-forwarding frame from AP 7).

In this embodiment of the present application, the parking space calibration AP selects a target path from at least one forwarding path based on at least one addressed forwarding frame. In an alternative embodiment, the parking stall calibration AP may select a target path from at least one forwarding path based on a number of forwarding hops; may be implemented to select as the target path the forwarding path with the least number of forwarding hops. In another optional embodiment, the parking space calibration AP may further select a target path from at least one forwarding path based on one or more of information such as signal strength, forwarding hop count, etc.; the method can be implemented to obtain a comprehensive judgment value of each forwarding path based on the weight factors and judgment values respectively corresponding to the information, and then select the forwarding path with the optimal comprehensive judgment value as the target path.

After the parking space calibration AP selects a target path, an addressing response frame can be sent; wherein the addressing response frame carries the target path. The parking space calibration AP may send the addressing response frame in a wired or wireless manner, and the parking space calibration AP may send the addressing response frame in a unicast or broadcast manner, so that the terminal device receives the target path. It may be appreciated that the address response frame sent by the parking space calibration AP may also be processed and forwarded by at least one AP, for example, may be forwarded directly based on the selected target path in a unicast manner. In connection with fig. 3b, the following embodiments will be described taking the target path as access ap→ap8→ap5→ap4→parking space calibration AP as an example.

2. Route navigation phase

And after receiving the addressing response frame from the parking space calibration AP, the terminal equipment analyzes and obtains the target path and one or more APs contained in the target path. In this embodiment of the present application, the terminal device moves to a plurality of APs included in the target path one by one based on the target path. In an optional embodiment, the terminal device may determine that the moving direction is approximately correct according to the received power of the next target AP obtained by multiple detection in the moving process, if it is determined that the received power becomes gradually larger; if it is determined that the received power gradually becomes smaller, the moving offset direction can be determined. Before moving to the next target AP, the terminal device may send indication information to the next target AP, where the indication information is used to instruct the next target AP to periodically send a data frame (e.g. a beacon frame, etc.), so that the terminal device adjusts the moving direction of the terminal device based on a detection result of the received power of multiple data frames.

Based on the description of the application scenario to which the embodiment of the present application may be applied, the design concept of the method provided by the embodiment of the present application may be obtained, where the terminal device interacts with the data frame of the AP in the target navigation area, and by using the cooperative capability between multiple APs, after determining the target path based on the communication link constructed between the APs, planning and mapping from the communication link to the physical path may be implemented, without depending on a map, a network, or a server, so that navigation may be provided for the user. The following describes a specific implementation procedure of the embodiment of the present application.

Referring to fig. 6, an interactive flow diagram of a parking space marking method according to an embodiment of the present application is provided. The method can comprise the following steps:

step 601, the terminal device detects and responds to the second user instruction, and sends a positioning request frame. The second user instruction is used for marking the parking space, and the positioning request frame is used for acquiring a parking space calibration AP corresponding to the parking space. In addition, the second user instruction is any type of user operation that can trigger the parking space mark, as described in the foregoing embodiment, and will not be described herein.

In an alternative embodiment, the terminal device may send the location request frame directly to the AP with the strongest signal associated with it. Optionally, if the terminal device actively scans or passively identifies at least one AP before detecting the second user instruction, for example, receives a beacon frame of the at least one AP, the AP with the strongest signal in the at least one AP may be used as a parking space calibration AP, and the positioning request frame is sent to request an AP identifier of the parking space calibration AP.

In another alternative embodiment, if the terminal device does not identify the AP before detecting the second user instruction, the location request frame may be sent to at least one neighboring AP by broadcasting or unicasting.

Step 602, the terminal device receives a positioning response frame returned by at least one AP. The positioning response frame is used for responding to the received positioning request frame.

Step 603, the terminal device determines a parking space calibration AP based on at least one positioning response frame, and marks the position of the parking space as the parking space.

Optionally, if the terminal device receives the positioning response frames returned by the APs, the receiving power of each positioning response frame may be measured, and the AP corresponding to the positioning response frame with the maximum receiving power is used as the parking space calibration AP; and storing the AP identification of the parking space calibration AP to mark the approximate position range of the parking space of the vehicle.

Wherein the AP identity may include, but is not limited to, at least one of the following identities: MAC address, IP address. For example, the AP identification of the spot calibration AP may be stored in memory 140 as shown in FIG. 1.

Based on the flow shown in fig. 6, referring to fig. 7, an interactive flow diagram of a parking space addressing method according to an embodiment of the present application is provided. The method can also comprise the following steps:

Step 604, the terminal device detects and responds to the first user instruction, and sends an addressing request frame to the access AP. The first user instruction is used for addressing the parking space, the addressing request frame comprises an AP identifier of the parking space calibration AP, and the addressing request frame is used for requesting to acquire path navigation from the terminal equipment to the parking space calibration AP. In addition, the first user instruction is any type of user operation that can trigger the parking space addressing, as described in the foregoing embodiment, and will not be described herein.

For example, when the user returns to the target navigation area, the terminal device may perform active scanning, so that the AP with the strongest signal strength based on the current location of the terminal device may be accessed, for example, AP11 in fig. 3b is an access AP.

Step 605a, the access AP sends an addressed forwarding frame 1. The access AP analyzes the addressing request frame from the terminal device to obtain the AP identifier of the parking space calibration AP, and if it is determined that the access AP's own identifier is different from the AP identifier of the parking space calibration AP; the addressing request frame from the terminal device is forwarded to the next AP or APs by addressing the forwarding frame 1, and the forwarding paths are carried in the addressing forwarding frame 1, and the data load of the addressing forwarding frame 1 sent by the access AP as shown in fig. 5 contains the forwarding paths acquired by the access AP.

It should be noted that, in fig. 7, taking a forwarding path as an example, and referring to fig. 3b, an access AP may send the addressed forwarding frame 1 to at least one neighboring AP by unicast or broadcast, etc., which is not limited in this application, the access AP sends only the addressed forwarding frame 1 to the AP 8.

In another optional scenario, if the access AP determines that the self identifier is the same as the AP identifier of the parking space calibration AP, it may be determined that the access AP is the parking space calibration AP, and at this time, a prompt interface may be displayed to the terminal device, where the prompt interface is used to prompt that a parking space is nearby. The prompt interface may be in a form of a pop-up window or a card, which is not limited in this application.

Step 605b, AP8 sends addressing forwarding frame 2. The AP8 analyzes the addressed forwarding frame 1 from the access AP to obtain the AP identifier of the parking space calibration AP and the previous forwarding path, if it is determined that the own identifier of the AP8 is different from the AP identifier of the parking space calibration AP; the addressed-forwarding frame 1 from said access AP is forwarded to the next AP or APs by means of the addressed-forwarding frame 2 and the updated forwarding paths are carried in the addressed-forwarding frame 2, as shown in fig. 5, the forwarding paths acquired by the AP8 are included in the data payload of the addressed-forwarding frame 2 sent by the AP 8.

In fig. 7, taking a forwarding path as an example, as shown in fig. 3b, the AP8 may also send the addressed forwarding frame 2 to at least one neighboring AP by unicast or broadcast, which is not limited in this application, and the AP8 sends the addressed forwarding frame 2 only to the AP 5.

In another optional scenario, if the AP8 determines that the self identifier is the same as the AP identifier of the parking space calibration AP, it may be determined that the AP8 is the parking space calibration AP, and at this time, the processing flow of the AP8 may refer to the subsequent introduction content of the parking space calibration AP, which is not described in detail herein.

Step 605c, AP5 sends addressing forwarding frame 3. The AP5 analyzes the addressed forwarding frame 2 from the AP8 to obtain the AP identifier of the parking space calibration AP and the previous forwarding path, and if it is determined that the own identifier of the AP5 is different from the AP identifier of the parking space calibration AP; the addressed-forward frame 2 from said AP8 is forwarded to the next AP or APs by means of the addressed-forward frame 3 and the updated forwarding paths are carried in the addressed-forward frame 3, as shown in fig. 5, the forwarding paths acquired by AP5 are included in the data payload of the addressed-forward frame sent by AP 5.

In fig. 7, taking a forwarding path as an example, as shown in fig. 3b, the AP5 may also send the addressed forwarding frame 3 to at least one neighboring AP by unicast or broadcast, which is not limited in this application, and the AP5 sends the addressed forwarding frame 3 only to the intermediate ap_3.

In another optional scenario, if the AP5 determines that the self identifier is the same as the AP identifier of the parking space calibration AP, it may be determined that the AP5 is the parking space calibration AP, and at this time, the processing flow of the AP5 may refer to the subsequent introduction content of the parking space calibration AP, which is not described in detail herein.

Step 605d, AP4 sends addressing forwarding frame 4. The AP4 analyzes the addressed forwarding frame 3 from the AP5 to obtain the AP identifier of the parking space calibration AP and the previous forwarding path, and if it is determined that the own identifier of the AP4 is different from the AP identifier of the parking space calibration AP; the addressed-forward frame 3 from said AP5 is forwarded to the next AP or APs by means of the addressed-forward frame 4 and the updated forwarding paths are carried in the addressed-forward frame 4, as shown in fig. 5, the forwarding paths acquired by the AP4 are included in the data payload of the addressed-forward frame sent by the AP 4.

In fig. 7, taking a forwarding path as an example, as shown in fig. 3b, the AP4 may also send the addressed forwarding frame 4 to at least one neighboring AP by unicast or broadcast, and the application does not limit that the AP4 sends the addressed forwarding frame 4 only to the intermediate ap_4.

In another optional scenario, if the AP4 determines that the self identifier is the same as the AP identifier of the parking space calibration AP, it may be determined that the AP4 is the parking space calibration AP, and at this time, the processing flow of the AP4 may refer to the subsequent introduction content of the parking space calibration AP, which is not described in detail herein.

Step 606, the parking space calibration AP selects a target path from the at least one forwarding path based on the at least one addressed forwarding frame.

Illustratively, after the parking space calibration AP parses the addressed forwarding frame 4 from the AP4, the AP identifier of the parking space calibration AP and the previous forwarding path are obtained, and if it is determined that the self identifier of the parking space calibration AP is the same as the AP identifier of the parking space calibration AP, it is not necessary to continuously send the addressed forwarding frame. And, as shown in connection with fig. 3b, the carport scaling AP may receive at least one addressed-forwarding frame (two addressed-forwarding frames from AP 4) to obtain at least one forwarding path.

In an alternative embodiment, the parking space calibration AP may select a shortest forwarding path from the at least one forwarding path as the target path based on a forwarding hop count. For example, if the parking space calibration AP analyzes to obtain two forwarding paths, where the forwarding hop count of one forwarding path is 4 hops, and the forwarding hop count of the other forwarding path is 6 hops, the forwarding path with the forwarding hop count of 4 hops may be used as the target path.

In another optional embodiment, when each AP in the forwarding paths sends an addressing forwarding frame, the forwarding parameters such as the receiving power, the sending duration and the like of the addressing request frame or the addressing forwarding frame sent by the previous AP may be carried, and the parking space calibration AP may also select the target forwarding path from at least one forwarding path based on the comprehensive judgment value obtained after weighting the forwarding parameters carried in the addressing forwarding frame and the forwarding paths and other information.

Step 607, the parking space calibration AP returns an addressing response frame; wherein the addressing response frame contains a target path. Illustratively, as shown in connection with fig. 3b, the target path may be: access to AP-AP 8-AP 5-AP 4-parking space calibration AP.

The terminal device may receive the address response frame and parse the address response frame to obtain the target path.

Step 608, the terminal device performs path navigation according to the target path.

In an optional embodiment, the terminal device may first determine, based on the target paths, a next target AP one by one, and then may determine that the moving direction is approximately correct according to the received power of the next target AP obtained by multiple detection in the moving process, where the received power is determined to be gradually greater; if the received power is determined to be gradually reduced, the moving offset direction can be determined, the path navigation direction can be adjusted, for example, navigation can be performed in the opposite direction, or detection can be continued after a larger angle is changed; if the received power is unchanged but the terminal equipment moves, the moving direction can be determined to be inaccurate, for example, navigation can be performed to be perpendicular to the current direction, or detection can be continued after a certain angle is slightly changed. Before moving to the next target AP, the terminal device may send indication information to the next target AP, where the indication information is used to instruct the next target AP to periodically send a data frame (e.g. a beacon frame, etc.), so that the terminal device adjusts the moving direction of the terminal device based on a detection result of the received power of multiple data frames.

In another alternative embodiment, the terminal device may further implement control of the transmitting power of the neighboring AP by performing data frame interaction with the neighboring AP, so that the location of the next target AP may be determined more accurately. Exemplary, referring to fig. 8, a flow chart of path navigation according to an embodiment of the present application is provided. The method can comprise the following steps:

step 608a, the terminal device sends a broadcast navigation frame, where the broadcast navigation frame carries the AP identifier of the target path or the next target AP. The broadcast navigation frame is used for increasing the transmitting power of the next target AP and/or reducing the transmitting power of at least one other AP except the next target AP in a preset time period. Wherein the other APs are APs not belonging to the target path.

Step 608b1, the next target AP increases the transmit power within a preset period. The next target AP may analyze the broadcast navigation frame received from the terminal device to obtain a target path of the terminal device, and after determining that the next target AP belongs to the next target AP on the target path, may increase the transmitting power within the preset duration according to the preset duration indicated by the broadcast navigation frame.

Step 608b2, the at least one other AP reduces the transmit power for a preset period of time. In an exemplary embodiment, after receiving the broadcast navigation frame from the terminal device, the other APs may parse the broadcast navigation frame to obtain a target path of the terminal device, and after determining that the other APs do not belong to the target path, may reduce the transmitting power within the preset duration according to the preset duration indicated by the broadcast navigation frame.

It should be noted that, step 608b1 and step 608b2 may be performed according to the indication of the broadcast navigation frame, for example, if the broadcast navigation frame is only used to increase the transmission power of the next target AP, then step 608a1 may be performed when the present application is implemented.

In this way, the terminal device can conveniently, more accurately and effectively detect the change condition of the receiving power of the next target AP by sending the broadcast navigation frame, thereby reducing the interference of other APs and realizing the navigation of the terminal device based on the target path more accurately and rapidly.

In addition, the terminal device may also instruct the at least one other AP to fall back in a broadcast navigation frame. Fig. 9 is a schematic diagram of receiving and transmitting a broadcast navigation frame according to an embodiment of the present application. After competing for the channel, the terminal device may send a broadcast navigation frame by broadcasting. Each AP that receives the broadcast navigation frame may then respond in turn. Illustratively, the next target AP, after receiving the broadcast navigation frame, first returns a response frame to the terminal device after a short frame interval (short interval frame space, SIFS). And the at least one other AP performs counting rollback after receiving the broadcast navigation frame, and returns a response frame to the terminal equipment after the rollback time length arrives. It should be noted that, taking the other AP1 and the other AP2 shown in fig. 9 as examples, different other APs may correspond to different backoff periods. In this way, the response frame returned by the at least one other AP may avoid interference to the response frame returned by the next target AP, and may also avoid response frame collision between different other APs.

Referring to fig. 10, a schematic diagram of a broadcast navigation frame provided in an embodiment of the present application, the terminal device may carry, in the broadcast navigation frame, a transmit power (or a power difference that needs to be increased) for indicating the next target AP, a transmit power (or a power difference that needs to be decreased) for indicating the at least one other AP, and a backoff duration for indicating that the at least one other AP uses for backoff counting, respectively. The terminal device may also transmit a plurality of broadcast navigation frames, one broadcast navigation frame belonging to one transmission opportunity (transmission opportunity, TXOP).

According to the method provided by the embodiment of the application, in some target navigation areas with poor network signals, such as underground parking lots, factories and the like, parking space addressing for the terminal equipment can be realized through data frame interaction between the terminal equipment and the APs and by means of the cooperative capability among a plurality of APs. In addition, the method does not need to rely on a map, a network and a server, and can realize planning and mapping from a communication link determined by the AP to a physical path, so that a new navigation mode can be provided.

Based on the above embodiments, the embodiments of the present application further provide a terminal device, where the terminal device includes a plurality of functional modules; the functional modules interact to realize functions executed by the terminal device in the methods described in the embodiments of the present application. The plurality of functional modules may be implemented based on software, hardware, or a combination of software and hardware, and the plurality of functional modules may be arbitrarily combined or divided based on the specific implementation. Such as performing steps 601 to 603 performed by the terminal device in the embodiment shown in fig. 6, or performing steps 604, 607-608 performed by the terminal device in the embodiment shown in fig. 7, or performing step 608a performed by the terminal device in the embodiment shown in fig. 8.

Based on the above embodiments, the embodiments of the present application further provide a terminal device, where the terminal device includes at least one processor and at least one memory, where the at least one memory stores computer program instructions, and when the terminal device is running, the at least one processor executes functions executed by the terminal device in the methods described in the embodiments of the present application. Such as performing steps 601 to 603 performed by the terminal device in the embodiment shown in fig. 6, or performing steps 604, 607-608 performed by the terminal device in the embodiment shown in fig. 7, or performing step 608a performed by the terminal device in the embodiment shown in fig. 8.

Based on the above embodiments, the embodiments of the present application further provide an AP, where the AP includes a plurality of functional modules; the functional modules interact to realize functions executed by the AP in the methods described in the embodiments of the present application. The plurality of functional modules may be implemented based on software, hardware, or a combination of software and hardware, and the plurality of functional modules may be arbitrarily combined or divided based on the specific implementation. Such as performing steps 601 to 602 performed by the AP in the embodiment shown in fig. 6, or performing steps 605a-607 performed by the AP in the embodiment shown in fig. 7, or performing steps 608b1 and 608b2 performed by the AP in the embodiment shown in fig. 8.

Based on the above embodiments, the present application further provides an AP, where the AP includes at least one processor and at least one memory, where the at least one memory stores computer program instructions, and when the AP is running, the at least one processor performs functions performed by the AP in the methods described in the embodiments of the present application. Such as performing steps 601 to 602 performed by the AP in the embodiment shown in fig. 6, or performing steps 605a-607 performed by the AP in the embodiment shown in fig. 7, or performing steps 608b1 and 608b2 performed by the AP in the embodiment shown in fig. 8.

Based on the above embodiments, the embodiments of the present application further provide a parking space addressing system. The system comprises the terminal device and at least one AP as described in the above embodiments.

Based on the above embodiments, the embodiments of the present application further provide a parking space marking system. The system comprises the terminal device and at least one AP as described in the above embodiments.

Based on the above embodiments, the present application further provides a computer program product, including: a computer program (which may also be referred to as code, or instructions), when executed, causes a computer to perform the methods described in the embodiments of the present application.

Based on the above embodiments, the present application also provides a computer-readable storage medium having stored therein a computer program which, when executed by a computer, causes the computer to perform the methods described in the embodiments of the present application.

Based on the above embodiments, the embodiments of the present application further provide a chip, where the chip is configured to read a computer program stored in a memory, and implement the methods described in the embodiments of the present application.

Based on the above embodiments, the embodiments of the present application provide a chip system including a processor for supporting a computer device to implement the methods described in the embodiments of the present application. In one possible design, the chip system further includes a memory for storing programs and data necessary for the computer device. The chip system can be composed of chips, and can also comprise chips and other discrete devices. It will be appreciated by those skilled in the art that embodiments of the present application may be provided as a method, system, or computer program product. Accordingly, the present application may take the form of an entirely hardware embodiment, an entirely software embodiment, or an embodiment combining software and hardware aspects. Furthermore, the present application may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.

The present application is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems) and computer program products according to the application. It will be understood that each flow and/or block of the flowchart illustrations and/or block diagrams, and combinations of flows and/or blocks in the flowchart illustrations and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.

These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.

These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.

It will be apparent to those skilled in the art that various modifications and variations can be made in the present application without departing from the scope of the application. Thus, if such modifications and variations of the present application fall within the scope of the claims and the equivalents thereof, the present application is intended to cover such modifications and variations.

Claims

1. A method for addressing a parking space, comprising:

the terminal equipment detects and responds to a first user instruction and sends an addressing request frame to an Access Point (AP); the addressing request frame comprises an AP identification of a pre-stored parking space calibration AP, and is used for searching the parking space calibration AP so as to request the path navigation from the terminal equipment to the parking space calibration AP;

The terminal equipment receives an addressing response frame returned from the parking space calibration AP; wherein the addressing response frame comprises a target path;

and the terminal equipment performs path navigation according to the target path.

2. The method of claim 1, wherein the target path comprises at least one AP; the terminal equipment performs path navigation according to the target path, and the method comprises the following steps:

the terminal equipment receives the data frame from the next target AP for a plurality of times in the moving process; the next target AP is determined based on the target path;

and the terminal equipment performs path navigation according to the received power change of the data frame of the next target which is received for many times.

3. The method according to claim 2, wherein the terminal device performs path navigation according to the received power change of the data frame of the next target received multiple times, including:

if the first power is smaller than the second power, the path navigation direction is kept unchanged; wherein a data frame received at the first power is earlier than a data frame received at the second power;

and if the first power is determined to be greater than or equal to the second power, adjusting the path navigation direction.

4. A method according to claim 2 or 3, characterized in that the method further comprises:

the terminal equipment sends a broadcast navigation frame; the broadcast navigation frame carries the target path or the AP identifier of the next target AP, and is used for executing at least one of the following processes: and increasing the transmitting power of the next target AP in a preset time period, and reducing the transmitting power of at least one other AP except the next target AP in the preset time period.

5. The method of any one of claims 1 to 4, wherein the first user instruction comprises: the system comprises a user voice instruction for triggering parking space addressing and a user operation for triggering parking space addressing.

6. The parking space marking method is characterized by comprising the following steps of:

the terminal equipment detects and responds to a second user instruction and sends a positioning request frame; the positioning request frame is used for acquiring a parking space calibration AP corresponding to the parking space;

the terminal equipment receives a positioning response frame returned by at least one AP;

and the terminal equipment determines a parking space calibration AP based on the at least one positioning response frame, and marks the AP identification of the parking space calibration AP as the position of the parking space.

7. The method of claim 6, wherein the terminal device determining a parking spot targeting AP based on the at least one location response frame comprises:

and the terminal equipment selects an AP with the strongest signal strength from at least one AP corresponding to the at least one positioning response frame as the parking space calibration AP.

8. A parking space addressing system, which is characterized by comprising terminal equipment and at least one AP; wherein,

the terminal equipment is used for detecting and responding to a first user instruction and sending an addressing request frame to the Access Point (AP); the addressing request frame comprises an AP identification of a prestored parking space calibration AP;

the access AP is used for receiving the addressing request frame; transmitting an addressing forwarding frame based on the AP identification of the parking space calibration AP; the addressing forwarding frame sent by the access AP carries a forwarding path determined by the access AP;

the first AP is used for receiving an addressing forwarding frame sent by the last AP; if the first AP is determined to be the parking space calibration AP based on the AP identification of the parking space calibration AP, determining a target path, and returning an addressing response frame to the terminal equipment, wherein the addressing response frame comprises the target path; if the first AP is determined not to be the parking space calibration AP based on the AP identification of the parking space calibration AP, continuing to send an addressing and forwarding frame, wherein the addressing and forwarding frame sent by the intermediate AP carries a forwarding path determined by the intermediate AP; wherein the first AP is an AP other than the access AP in the at least one AP;

The terminal equipment is also used for carrying out path navigation according to the target path.

9. The system of claim 8, wherein if the first AP is the spot calibration AP, the spot calibration AP is further configured to: receiving an addressing forwarding frame sent by at least one AP;

when the parking space calibration AP is used for determining a target path, the parking space calibration AP is specifically used for: acquiring at least one forwarding path from at least one addressed forwarding frame; and determining the target path from the at least one forwarding path.

10. The system according to claim 9, wherein the parking spot calibration AP is configured to, when receiving an addressed forwarding frame transmitted from at least one AP, specifically:

one or more addressed-forwarding frames are received from each AP.

11. The system of any of claims 8 to 10, wherein the first AP is further configured to:

receiving indication information sent by the terminal equipment in the moving process;

sending data frames for a plurality of times according to the indication information; the data frames sent for multiple times are used for the terminal equipment to determine the change of the receiving power.

12. The system of claim 11, wherein the system further comprises a controller configured to control the controller,

The first AP is further used for receiving a broadcast navigation frame from the terminal equipment; if the first AP is analyzed to be the next target AP based on the broadcast navigation frame, the transmitting power is increased within a preset duration according to the broadcast navigation frame.

13. The system according to claim 11 or 12, wherein,

a second AP for receiving a broadcast navigation frame from the terminal device; reducing the transmitting power within a preset duration according to the broadcast navigation frame; wherein the second AP is an AP other than the next target AP indicated by the broadcast navigation frame.

14. A terminal device comprising at least one processor coupled to at least one memory, the at least one processor configured to read a computer program stored in the at least one memory to perform the method of any one of claims 1 to 5 or to perform the method of claim 6 or 7.

15. A computer readable storage medium having instructions stored therein which, when run on a computer, cause the computer to perform the method of any one of claims 1 to 5 or to perform the method of claim 6 or 7.

16. A computer program product comprising instructions which, when run on a computer, cause the computer to perform the method of any one of claims 1 to 5 or to perform the method of claim 6 or 7.