CN114061599A

CN114061599A - Navigation positioning method, electronic equipment and navigation positioning system

Info

Publication number: CN114061599A
Application number: CN202010761544.5A
Authority: CN
Inventors: 徐超
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2020-07-31
Filing date: 2020-07-31
Publication date: 2022-02-18
Anticipated expiration: 2040-07-31
Also published as: CN114061599B

Abstract

The application provides a navigation positioning method, an electronic device, a navigation positioning system and a computer readable storage medium. The navigation positioning method comprises the following steps: the method comprises the steps that first equipment obtains position information of a first position; the first device acquires a first associated map block group associated with a first position from a second device, wherein the first associated map block group is one or more map blocks which support the current display of the first device, and the one or more map blocks are map blocks selected from a digital map composed of map blocks; the first equipment displays the map images of the first position and the geographical area where the first position is located in a display area for displaying the map in a mode that the positioning mark of the first position is located at a set position point of the display area and the display area is filled with the first associated map block group according to the position information of the first position and the first associated map block group. The navigation and positioning interface can be displayed on the lightweight equipment in a map mode, and user experience is improved.

Description

Navigation positioning method, electronic equipment and navigation positioning system

Technical Field

The present application relates to the field of navigation technologies, and in particular, to a navigation positioning method, an electronic device, a navigation positioning system, and a computer storage medium.

Background

The navigation application based on the electronic map can bring great convenience for daily travel of people. For example, in a city environment, with the help of a navigation application (e.g., a Baidu map, a Gade map, etc.) on a smartphone, people can acquire a street view map of a current location, a navigation route map presented on the street view map, etc. at any time and any place, so that directions can be prevented from being lost on a complex road.

However, the navigation application has certain requirements on the computing and storage capabilities of the electronic device (for example, the memory of a smart phone capable of running the navigation application is usually over 100 MB). For a lightweight device, due to limited memory, it is difficult to load all data and functions of a navigation application when the navigation application is running, which makes navigation positioning information that the lightweight device can provide relatively limited (for example, only a simple guide arrow can be displayed), and affects user experience.

Disclosure of Invention

Some embodiments of the present application provide a navigation positioning method, an electronic device, a navigation positioning system, and a computer-readable storage medium, which are described below in various aspects, and embodiments and advantages of the following aspects may be mutually referenced.

In a first aspect, an embodiment of the present application provides a navigation positioning method, which is applied to a first device (as a map display device), and the method includes: acquiring position information of a first position; obtaining a first associated map block group associated with a first location from a second device (as a map providing device), the first associated map block group being one or more map tiles that support a current display of the first device, the one or more map tiles being map tiles selected from a digital map composed in the form of map tiles; according to the position information of the first position and the first associated map block group, in a display area for displaying the map, the map image of the first position and the geographical area where the first position is located is displayed in a mode that the positioning mark of the first position is located at a set position point of the display area and the display area is filled with the first associated map block group.

According to the embodiment of the application, the first equipment receives the map block from the second equipment to generate the positioning interface, so that the second equipment only needs to load the map block for current display in the memory of the second equipment, the requirement for the memory capacity of the first equipment is reduced, the first equipment can be realized as light-weight equipment, the positioning interface is presented in a map form on the light-weight equipment, and the user experience is improved.

In some embodiments, the second device is a server in communication with the first device, wherein the server stores a digital map; or the second device is a terminal device in communication connection with the first device, wherein the terminal device stores part or all of the digital map, or the terminal device is used for downloading the first associated map group from the server.

According to the embodiment of the application, the second device can acquire the map block from the server and also can acquire the map block from other terminal devices (such as a mobile phone), so that the flexible program for acquiring the map block can be improved.

In some embodiments, the obtaining the location information of the first location specifically includes: obtaining location information for a first location using a positioning function (e.g., a GPS positioning function) of a first device; after acquiring the position information of the first position, the method further comprises: and sending the position information of the first position to the second equipment, and acquiring a first association map block group associated with the first position from the second equipment.

According to the embodiment of the application, the second device obtains the position information of the first position through the self positioning function, so that the self positioning (namely, the positioning interface of the position where the second device is located) can be realized.

In some embodiments, the second device is a terminal device communicatively coupled to the first device; the acquiring of the position information of the first position specifically includes: location information of the first location is obtained from the second device.

According to the embodiment of the application, the first device acquires the position information of the first position from the terminal device (for example, a mobile phone) in communication connection with the first device, so that positioning of other positioning objects except the first device (namely, a positioning interface for displaying positions of the other positioning objects) can be realized.

For example, the terminal device obtains the location information of the first location through its own location function, and sends the location information of the first location to the first device, so that the first device displays a map image of a geographic area where the terminal device is located, thereby implementing the location of the terminal device. In addition, in this example, when the terminal device and the first device are relatively close to each other (for example, when the user carries the first device and the terminal device at the same time), it may be considered that the terminal device and the first device are both located at the first position, and at this time, the first device may implement positioning of its own position by means of the positioning function of the terminal device, so that the requirement for its own positioning function may be reduced.

For another example, the terminal device obtains positioning information from other positioning devices (e.g., a position tracker carried by a child), and sends the obtained positioning information to the first device as position information of the first position, so that the first device displays a map image of a geographic area where the positioning device is located, thereby positioning the positioning device.

In addition, the embodiment of the present application does not limit the acquisition source of the first associated map group. In one example, a first device acquires a first set of associated map blocks from a terminal device (e.g., a cell phone) to which first location information is transmitted; in another example, after acquiring the location information of the first location from the terminal device, the first device sends the location information of the first location to the server or other terminal devices, so as to acquire the first associated map group from the server or other terminal devices.

In some embodiments, the method further comprises: obtaining index information of each map block in the first associated map block group from the second device, wherein the index information of each map block corresponds to the geographic area represented by each map block one to one (for example, when the first associated map block group comprises a first map block and a second map block, the index information of the first map block corresponds to the geographic area represented by the first map block, and the index information of the second map block corresponds to the geographic area represented by the second map block); displaying the first position and a map image of a geographical area where the first position is located according to the position information of the first position and the first associated map block group, specifically: determining the relative position relation between each map block in the first associated map block and the display area according to the index information of each map block in the first associated map block group, the position information of the first position and the position of the positioning point of the first position in the display area; and determining the parts of the map blocks in the first associated map block group, which are located in the display area, according to the relative position relationship, and displaying the parts of the map blocks, which are located in the display area, so as to display the first position and the map image of the geographical area where the first position is located.

According to the embodiment of the application, the first device acquires the index information of each map block in the first associated map block group from the second device, and the display positions of the map blocks in the display area of the first device can be conveniently determined according to the index information of the map blocks, so that the positioning interface can be generated.

In some embodiments, the map blocks in the digital map are arranged in a matrix form, and the index information of the map blocks includes a row number of the map block in the matrix and a column number of the map block in the matrix.

In some embodiments, the method further comprises: acquiring position information of a second position, wherein the second position is a position different from the first position; and moving the map block displayed in the display area according to the position information of the second position, and enabling the positioning point of the second position to be positioned at the set position point of the display area so as to refresh the map image displayed in the display area.

According to the embodiment of the application, when the positioning position is updated from the first position to the second position, the first device may update the positioning interface according to the position information of the second position to display the positioning interface corresponding to the second position.

In some embodiments, the method further comprises: and acquiring a second associated map block group associated with a second position from the second device, wherein the second associated map block group is one or more map blocks selected by the second device from map blocks of the digital map according to the position information of the second position and used for supporting the first device to continuously display the map image.

When the positioning position is changed from the first position to the second position, and the first device updates the positioning interface according to the position information of the second position, a display gap may occur in the display interface of the first device, and the user may feel that the display of the map image is interrupted. For this reason, in the embodiment of the present application, the first device further acquires, from the second device, a second associated map group for supporting continuous display of map images, so that the first device continuously displays the map images in its display area.

In some embodiments, the second device selects, according to the location information of the second location, a map tile of the second associated map tile group from map tiles of the digital map, specifically: the second device determines the geometric parameters of the map block positioned in the display area due to the division of the map block by the boundary of the display area according to the position information of the second position; when the geometric parameters of at least one map block in the map blocks located in the display area are within a set threshold interval, the second device determines the map block adjacent to the at least one map block as the map block in the second associated map block group.

In some embodiments, a map block located in the display area is divided by a boundary of the display area into a first area located within the display area and a second area located outside the display area; wherein the geometric parameters include at least one of: a first region length parameter; a length parameter of the second region; the area of the first region; the area of the second region.

In some embodiments, each map block of the digital map is a square map block with the same image size, the square map block is provided with a first side edge extending along a first direction and a second side edge extending along a second direction, and the first direction and the second direction are perpendicular to each other; the length parameter of the first area comprises the length of the first area along the first direction and the length of the first area along the second direction; the length parameter of the second region includes a length of the second region in the first direction, and a length of the second region in the second direction.

According to the embodiment of the application, the determination algorithm of the second associated map block group can be simplified.

In some embodiments, the second device selects, according to the location information of the second location, a map tile of the second associated map tile group from map tiles of the digital map, specifically: the second equipment determines a map block where the second position is located according to the position information of the second position; the second device determines one or more map tiles adjacent to the map tile at the second location as the second associated map tile set.

In some embodiments, the method further comprises: and deleting the map blocks which are not adjacent to the map block where the second position is located from the main memory of the first device, so that the number of the map blocks stored in the main memory of the first device is kept as a preset number.

According to the embodiment of the application, the requirement on the storage capacity of the first device can be further reduced.

In some embodiments, the set position point of the display area is a geometric center point of the display area.

According to the embodiment of the application, the positioning identification point is arranged at the geometric center of the map display area, so that the positioning interface is more attractive, and meanwhile, the generation algorithm of the positioning interface can be simplified.

In some embodiments, the extent of the geographic area represented by the display area is the same as the extent of the geographic area represented by each tile in at least one direction extending along the plane in which the display area lies.

According to an embodiment of the application, the display area of the first device is substantially used for displaying exactly one map tile, so that the first device has the highest possible display resolution while simultaneously taking into account the least possible amount of image data.

In some embodiments, the method further comprises: the method further comprises the following steps: at least obtaining the position information of a navigation feature position point in the geographical area of the first position from the second equipment, wherein the navigation feature position point is determined by the second equipment according to the position information of the navigation initial position and the position information of the navigation target position; and generating a navigation track image according to the acquired position information of the navigation feature position points, determining the position corresponding relation between the navigation track image and the map image of the first associated map block group based on the position information of the navigation feature position points, and displaying a superposed image of the navigation track image and the map image of the geographical area where the first position is located in a display area in a position corresponding mode.

According to the embodiment of the application, the first equipment presents the navigation interface in the form of the map, so that a user can visually observe navigation information, and the user experience can be improved.

In some embodiments, the location point of the first location is located on the navigation route determined by the second device; the method further comprises the following steps: receiving direction indication information from the second equipment, wherein the direction indication information is determined according to a navigation direction angle of a position point where the first position is located, and the navigation direction angle is determined by the second equipment according to the navigation characteristic position point; and determining a direction indication icon matched with the direction indication information, and displaying the direction indication icon in the display area.

According to the embodiment of the application, the user can acquire the navigation direction information displayed on the map by observing the navigation interface displayed by the first device, and the user experience can be improved.

In a second aspect, an embodiment of the present application provides a navigation positioning method, which is applied to a second device, and the method includes: acquiring position information of a first position; sending a first associated map block group associated with a first position to a first device, so that the first device displays a map image of the first position and a geographical area where the first position is located in a display area for displaying a map in a mode that a positioning point of the first position is located at a set position point of the display area and the display area is filled with the first associated map block group; wherein the first associated map block group is one or more map blocks for supporting the current display of the first device, and the one or more map blocks are map blocks selected from digital maps composed in the form of map blocks.

In some embodiments, the obtaining the location information of the first location specifically includes: position information of a first position is acquired from a first device, wherein the position information of the first position is the position information acquired by the first device by using a self-positioning function.

In some embodiments, the second device is a terminal device communicatively coupled to the first device; acquiring position information of a first position, specifically: the second equipment acquires the position information of the first position through a self positioning function; or the second equipment acquires the position information of the first position from a positioning terminal in communication connection with the second equipment; after acquiring the position information of the first position, the method further comprises: location information of the first location is sent to the first device.

In some embodiments, the method further comprises: sending index information of each map block in the first associated map block group to the first device, wherein the index information of each map block corresponds to the geographic area represented by each map block in a one-to-one correspondence manner (for example, when the first associated map block group comprises a first map block and a second map block, the index information of the first map block corresponds to the geographic area represented by the first map block, and the index information of the second map block corresponds to the geographic area represented by the second map block); the first device determines the relative position relation between each map block in the first associated map block group and the display area of the first device according to the index information of each map block in the first associated map block group, and displays the part, located in the display area, of each map block in the first associated map block group so as to display the first position and the map image of the geographical area where the first position is located.

According to the embodiment of the application, the second device sends the index information of each map block in the first associated map block group to the first device, so that the first device can conveniently determine the display position of each map block in the display area of the first device according to the index information of each map block to generate the positioning interface.

In some embodiments, the method further comprises: acquiring position information of a second position, wherein the second position is a position different from the first position; determining a second associated map block group associated with the second location according to the location information of the second location, wherein the second associated map block group is one or more map blocks for supporting the first device to continuously display the map image, and each map block in the second associated map blocks is a map block selected from map blocks of the digital map; and sending the second association map block group to the first equipment.

When the positioning position is changed from the first position to the second position, and the first device updates the positioning interface according to the position information of the second position, a display gap may occur in the display interface of the first device, and the user may feel that the display of the map image is interrupted. To this end, in the embodiment of the present application, the second device further transmits a second associated map group for supporting continuous display of map images to the first device, so that the first device continuously displays the map images in its display area.

In some embodiments, determining a second set of association maps associated with a second location based on location information for the second location comprises: determining geometric parameters of the map block positioned in the display area due to the division by the boundary of the display area according to the position information of the second position; when the geometric parameters of at least one map block in the map blocks in the display area are within a set threshold interval, determining the map block adjacent to the at least one map block as the map block in the second associated map block set.

In some embodiments, determining a second set of association maps associated with a second location based on location information for the second location comprises: determining a map block where the second position is located according to the position information of the second position; and determining one or more map blocks adjacent to the map block where the second position is located as the map blocks in the second associated map block group.

In some embodiments, sending the second set of association map blocks to the first device includes: and determining map blocks in the second associated map block group which are not recorded in the historical map block transmission record according to the historical map block transmission record, and transmitting the map blocks which are not recorded in the historical map block transmission record to the first device.

According to the embodiment of the application, the data transmission amount between the first device and the second device can be reduced.

In some embodiments, the method further comprises: acquiring position information of a navigation starting position and position information of a navigation target position; determining a plurality of navigation characteristic position points on a navigation route from the navigation starting position to the navigation target position according to the position information of the navigation starting position and the position information of the navigation target position, wherein the plurality of navigation characteristic position points comprise navigation characteristic position points located in a geographical area where the first position is located; and at least sending the position information of the navigation feature position point positioned in the geographical area where the first position is positioned to the first equipment, so that the first equipment generates a navigation track image according to the position information of the navigation feature position point received from the second equipment, determines the position corresponding relation between the navigation track image and the map image of the first associated map block group based on the position information of the navigation feature position point, and displays the superimposed image of the navigation track image and the map image of the geographical area where the first position is positioned in a position corresponding mode in the display area.

In some embodiments, the location point of the first location is located on the navigation route determined by the second device; the method further comprises the following steps: determining a navigation direction angle of a position point where the first position is located according to the navigation characteristic position point on the navigation route, and determining direction indication information used for sending to the first equipment according to the navigation direction angle; and sending the direction indication information to the first equipment, so that the first equipment determines a direction indication icon matched with the direction indication information according to the direction indication information, and displays the direction indication icon in the display area.

In a third aspect, an embodiment of the present application provides an electronic device, including: a memory to store instructions for execution by one or more processors of the electronic device; the processor, when executing the instructions in the memory, may cause the electronic device to perform the navigation positioning method provided in any implementation manner of the first aspect of the present application. The beneficial effects that can be achieved by the third aspect can refer to the beneficial effects of any one of the embodiments of the first aspect, and are not described herein again.

In a fourth aspect, an embodiment of the present application provides an electronic device, including: a memory to store instructions for execution by one or more processors of the electronic device; a processor, which when executing the instructions in the memory, can cause the electronic device to execute the navigation positioning method provided in any embodiment of the second aspect of the present application. The beneficial effects that can be achieved by the fourth aspect can refer to the beneficial effects of any one of the embodiments of the second aspect, and are not described herein again.

In a fifth aspect, an embodiment of the present application provides a navigation positioning system, which includes a first device and a second device that are communicatively connected, where the first device is configured to execute the navigation positioning method provided in any embodiment of the first aspect of the present application, and the second device is configured to execute the navigation positioning method provided in any embodiment of the second aspect of the present application. The beneficial effects that can be achieved by the fifth aspect can refer to the beneficial effects of any embodiment of the first aspect of the present application or the beneficial effects of any embodiment of the second aspect of the present application, and are not described herein again.

In a sixth aspect, embodiments of the present application provide a computer-readable storage medium, where instructions are stored in the computer-readable storage medium, and when the instructions are executed on a computer, the computer may execute the navigation positioning method provided in any of the first aspect or the second aspect of the present application. The beneficial effects that can be achieved by the sixth aspect can refer to the beneficial effects of any one of the embodiments of the first aspect of the present application or the beneficial effects of any one of the embodiments of the second aspect of the present application, and are not described herein again.

Drawings

FIG. 1a is a prior art watch configuration;

FIG. 1b is a view of another prior art watch configuration;

fig. 2 is an exemplary application scenario of a navigation positioning method according to an embodiment of the present application;

FIG. 3a is a schematic diagram of a tile map organization model provided by an embodiment of the present application;

FIG. 3b is a schematic diagram illustrating a pixel coordinate system definition manner of a tile map according to an embodiment of the present application;

FIG. 3c is a schematic diagram illustrating a storage organization manner of a tile map according to an embodiment of the present application;

FIG. 4 is a schematic view of a watch according to an embodiment of the present application;

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

fig. 6 is a software architecture diagram of a mobile phone according to an embodiment of the present disclosure;

FIG. 7 is a schematic illustration of a positioning interface provided in an embodiment of the present application;

FIG. 8 is a first schematic view of a display configuration of a watch according to an embodiment of the present application;

fig. 9 is a second schematic display configuration diagram of a wristwatch according to an embodiment of the present application;

fig. 10 is a flowchart of a positioning method provided in an embodiment of the present application;

FIG. 11 is a flowchart of an initial positioning interface generation phase provided by an embodiment of the present application;

fig. 12a is a first diagram of a first associated tile set according to an embodiment of the present application;

fig. 12b is a schematic diagram of a first associated tile set according to an embodiment of the present application;

FIG. 13 is a schematic diagram illustrating a screen coordinate system and a tile coordinate system defined according to an embodiment of the present disclosure;

FIG. 14 is a flow chart of a refresh phase of a positioning interface provided in an embodiment of the present application;

FIG. 15 is a schematic diagram of a method for refreshing a positioning interface according to an embodiment of the present disclosure;

FIG. 16 is a schematic view of a display gap according to an embodiment of the present application;

fig. 17a is a first schematic diagram of a second associated tile set according to an embodiment of the present application;

fig. 17b is a schematic diagram of a second associated tile set according to the embodiment of the present application;

FIG. 18 is a first schematic view of a navigation interface provided in an embodiment of the present application;

FIG. 19 is a flow chart of a navigation method provided by an embodiment of the present application;

FIG. 20 is a schematic diagram of a drawing layer provided in an embodiment of the present application;

FIG. 21 is a second schematic view of a navigation interface provided in an embodiment of the present application;

FIG. 22 shows a block diagram of an electronic device provided by an embodiment of the application;

fig. 23 is a schematic structural diagram of a System on Chip (SoC) according to an embodiment of the present disclosure.

Detailed Description

Hereinafter, specific embodiments of the present application will be described in detail with reference to the accompanying drawings.

In the following detailed description, numerous specific details are set forth in order to provide a better understanding of the present application. It will be understood by those skilled in the art that the present application may be practiced without some of these specific details. In some embodiments, methods, means, elements and circuits that are well known to those skilled in the art are not described in detail so as not to obscure the present application.

In the present application, the lightweight device is a device having less available memory when running a program, for example, a device having available memory at the KB level. On this basis, the present application does not limit the specific form of the lightweight device, for example, smart band/watch, glasses, handheld game console, intercom, position tracker, and the like. Hereinafter, a wristwatch is taken as an example of the lightweight device. The lightweight devices have limited navigational positioning information that they can provide due to the difficulty of running electronic map based navigation applications.

Fig. 1a shows a lightweight wristwatch 01 (only the back of the watch body 01 is shown in the figure) in the prior art, and the wristwatch 01 provides a guiding function through a vibrating motor. Referring to fig. 1a, two vibration motors (motor 01a and motor 01b, respectively) are provided on a chassis of the wristwatch 01, and the wristwatch 01 can send different guidance instruction information by controlling different motor vibrations. For example, the control motor 01a and the bit motor 01b vibrate one after another, and the wristwatch 01 gives guidance information indicating a left turn. According to the lightweight watch 01 provided by the technical scheme, a user can only obtain simple guiding information, but the user cannot know the positioning information and the navigation route information of the current position, and the usability is poor.

Fig. 1b shows another lightweight watch 02 of the prior art (only the front face of the watch body 02 is shown in the figure), the lightweight watch 02 displaying navigation and positioning information in the form of images. Referring to fig. 1b, navigation and positioning information such as a directional arrow, a road name, a destination distance, and the like is displayed on a display screen of the lightweight watch 02, so that a certain guiding and positioning function can be provided for a user. However, in this technical solution, the content displayed by the lightweight wristwatch 02 is relatively simple, and therefore the amount of information provided to the user is limited and the appearance is not good enough.

Therefore, the navigation and positioning method is used for displaying the navigation and positioning interface on the watch in a map mode, so that navigation and positioning information provided by the watch can be enriched, and user experience is improved.

Fig. 2 shows an exemplary application scenario of the embodiment of the present application. In this scenario, the navigation and positioning method is applied to a navigation and positioning system composed of a lightweight watch 100 (e.g., a watch with available memory at KB level) and a mobile phone 200. In the navigation positioning state, the mobile phone 200 acquires the position information of the positioning position P, and determines a map tile (which will be described in detail later) of a geographic area where the positioning position P is located according to the position information of the positioning position P; then, the mobile phone 200 sends the location information of the positioning location P and the determined map tile to the watch 100, and the watch 100 generates a navigation positioning interface according to the received map tile. Referring to fig. 2, the navigation positioning interface displayed on the watch 100 includes a map image (a spherical positioning mark in the map) of the positioning location P, a map image of a geographic area where the positioning location P is located, and a navigation route map, so that a user can intuitively obtain positioning information and traveling route information by observing the display screen of the watch 100, which is beneficial to improving user experience.

In other words, the present application implements the navigation and positioning function by a navigation and positioning system including a device for transmitting map tiles, which will be referred to herein as a "map providing device (as a second device)"; the navigation positioning system further comprises a device for displaying a navigation positioning interface, which is referred to as a "map display device (as a first device)" herein, wherein in the navigation positioning process, the map display device receives map tiles from a map providing device, and generates the navigation positioning interface according to the received map tiles, so that the map display device only needs to load the map tiles for supporting the current display in a memory thereof, thereby reducing the requirement on the memory capacity of the map display device, and enabling the navigation positioning method provided by the application to be applied to a lightweight device such as the non-smart watch 100.

It should be noted that the application object of the present application is not limited to lightweight devices, and the map display device may also be a device with strong computing and storage capabilities, such as a smart phone and a tablet computer, so as to save local computing resources of the devices. In addition, the map providing apparatus may also be other apparatuses than the mobile phone 200, for example, a notebook computer, a vehicle-mounted computer, and the like; as another example, the map providing apparatus may also be a server. Herein, the server may be a distributed server, and data and programs thereof are not located on the same server but are distributed to a plurality of servers, and target tasks are performed by cooperation of the plurality of servers (for example, storing a tile map, providing map tiles to a map display device, and the like).

In one scenario of the present application, the map display device obtains the position information of the positioning position P through its own positioning function, and sends the position information of the positioning position P to the map providing device (for example, a terminal device such as a mobile phone or a server). The map providing device, upon receiving the position information of the positioning position P, determines a tile for providing to the map display device, through which the map display device generates the navigation positioning interface, and transmits the tile to the map display device. And after receiving the tiles sent by the map providing equipment, the map display equipment generates a navigation positioning interface for positioning the position P. In this scenario, the map display apparatus acquires the position information of the positioning position P by its own positioning function, and therefore, the positioning object is the map display apparatus itself.

However, the present application is not limited to this, and the positioning object may be a map display device other than the map display device, and in this case, the map display device acquires the position information of the positioning position P from the other device.

For example, in the scenario shown in fig. 2, the map display apparatus acquires the position information of the positioning position P from the map providing apparatus, and specifically, the map providing apparatus acquires the position information of the positioning position P by its own positioning function (for example, GPS positioning function), and at this time, the positioning object is the map providing apparatus itself. After obtaining the position information of the positioning position P, the map providing device determines a tile for providing to the map display device (the map display device generates a navigation positioning interface through the tile), and sends the tile and the position information of the positioning position P to the map display device, and the map display device generates the navigation positioning interface (the navigation positioning interface of the position where the map providing device is located) according to the received tile and the position information of the positioning position P.

It should be noted that, in the scenario shown in fig. 2, the distance between the map providing device and the map display device is not limited, that is, the map providing device and the map display device may be located at adjacent positions (for example, when the user carries the mobile phone 200 and the watch 100 at the same time), or may be located at a distance. When the map providing device and the map display device are located at adjacent positions (for example, when the watch 100 determines that the distance between the watch 100 and the mobile phone 200 is smaller than the set threshold), it may be considered that both the map providing device and the map display device are located at the positioning position P, and at this time, the navigation positioning interface generated by the map display device may be considered as the navigation positioning interface of the map display device itself. Therefore, in this scenario, the map display device can realize the positioning of its own position by means of the positioning function of the map providing device, thereby reducing the requirement for the positioning function of the map display device itself.

For another example, in another scenario, the positioning object may also be other objects desired by the user, and in this case, the positioning position P is the position of other positioning objects that the user desires to know. For example, when the child is prevented from walking, the child is taken as a positioning object; for another example, in an automatic warehouse, an automatic running trolley is used as a positioning object; for another example, in a taxi taking service, a driver and a passenger may use each other as a positioning object to acquire real-time position information of the other party while waiting for getting on the taxi. In the scene, a positioning terminal (e.g., a position tracker) is carried on a positioning object, the positioning terminal sends position information of a positioning position P (i.e., a position where the positioning object is located) to a map providing device, the map providing device determines a tile for providing to a map display device after obtaining the position information of the positioning position P, and sends the tile and the position information of the positioning position P to the map display device, so that the map display device generates a navigation positioning interface of the position where the positioning object is located according to the received tile and the position information of the positioning position P; alternatively, the positioning terminal may transmit the position information of the positioning position P (i.e., the position of the positioning object) to a map display device (e.g., a terminal device such as a mobile phone or a server), and the map display device transmits the position information of the positioning position P to the map providing device, so as to obtain the tile for generating the navigation positioning interface from the map providing device.

In order to facilitate understanding of the technical solution of the present application, a tile map (as a digital map composed in the form of map blocks) is described below.

The earth can be regarded as an approximate ellipsoid, the position of a certain point on the earth can be represented by longitude and latitude, and the unit of the longitude and latitude is an angle. However, most of the maps that we see at ordinary times are two-dimensional plane maps, and it is often inconvenient to represent the geographical position of a certain position on the two-dimensional plane map by an angle, and therefore, there are many conversion methods for converting longitude and latitude coordinates into world plane coordinates (in the present embodiment, please refer to fig. 3b for the definition of the world coordinate system C0), and the conversion method may be a mercator conversion (also referred to as mercator projection), and the like.

After converting the latitude and longitude coordinates into world plane coordinates, the world map can be represented as a rectangular picture. A world map accurate to the street, having an image size of over a million pixels. Such a map is difficult to be directly utilized by the electronic device due to the large data of the image, for example, the electronic device is often difficult to download the map at one time, and for example, the electronic device cannot load the map into the memory at one time when the application calls the map.

In common mapping applications (e.g., Baidu maps)^TMHigh map^TMGoogle map^TM、Here WeGo^TMEtc.) or applications that embed map applications (e.g., drip carts^TMPublic comment^TMEtc.), a complete world map is typically made up of many small square pictures called "tiles" or "map tiles. Each tile has the same image size, typically 256 × 256 pixels (the image size is taken as an example to describe the technical solution of the embodiment of the present application, but the present application is not limited thereto). These tiles are placed side by side to form a complete map of the world, and a map organized in this way is called a "tile map".

The organization model of the tile map is a multi-resolution hierarchical model, which is also called a pyramid model. Referring to FIG. 3a, from the top to the bottom of the pyramid, the resolution of the maps of the layers is higher and higher, but the geographic location of the representation is unchanged. Number of tiles on top layer (layer 0)1, namely, the layer represents a complete world map image by one tile; the layer 1 divides the tile of the layer 0 into 4, and the world map image is represented by 4 tiles; layer 2 divides each tile of layer 1 again by 4, represents the world map image by 16 tiles, … …, and so on, and layer n by 4ⁿThe tiles represent the world map image. It is understood that the higher the hierarchy, the sharper the geographic image represented by the layer tile, and the greater the amount of corresponding image data.

Referring to fig. 3b, on each layer of tiles, the tiles are regularly arranged in a matrix form. The serial number of each tile in the Y direction is the row number of the tile, and the serial number in the X direction is the column number of the tile. Taking the shaded tile as an example, the tile has a row number of 2 and a column number of 3.

To establish a correspondence between tile pixels and the represented geographical area, a pixel coordinate system C1 corresponding to the tile of the layer is established on each tile of the layer. Under the pixel coordinate system C1, the pixel coordinates of each pixel are represented by its position on the layer tile. In other words, if a certain pixel is the ith pixel in the X direction and the jth pixel in the y direction, the pixel coordinate of the certain pixel under the pixel coordinate system C1 is (i, j). Taking the illustrated point a as an example (point a is the vertex of the illustrated shaded tile), the pixel coordinates of point a are (768, 512) since the number of pixels per tile is 256 × 256. In this example, the x coordinate of each pixel is the column number i where the pixel is located, and the y coordinate is the row number j where the pixel is located, so the pixel coordinate of each pixel is (i, j). However, the present application is not limited to this, for example, in another example, the x coordinate of each pixel is the row number j where the pixel is located, the y coordinate is the column number i where the pixel is located, and accordingly, in this example, the pixel coordinate of each pixel is (j, i).

By establishing the pixel coordinate system C1, the relationship between the pixel coordinates of each pixel and the geographical area it represents can be established. Fig. 3b shows the correspondence between the pixel coordinate system C1 and the world plane coordinate system C0. Under the world plane coordinate system C0, the total length of the world-wide geographic region is L and the total width is W, then, for the nth layer of tiles, each tile is likeL/2 of the length of the geographical area represented by the elementⁿA width of W/2,/256ⁿ/256. Therefore, in the pixel coordinate system C1, the pixel having the coordinate value of (i, j) corresponds to the coordinate range of ([ L/2 ] in the world plane coordinate system C0ⁿ/256*(i-1)，L/2ⁿ/256*i]，[W/2ⁿ/256*(j-1)，W/2ⁿ/256*j]) The geographic area of (a). In addition, the length of the geographic area represented by each tile on the nth layer of tiles can be determined to be L/2ⁿWidth of W/2ⁿ。

In the tile map, a specific tile can be located through three parameters of layer number, line number and column number, and in the embodiment of the application, the tile map organizes the storage of the tiles according to the three parameters. Referring to FIG. 3c, a primary directory "\ map" for storing tile maps includes a plurality of secondary directories, respectively: \6, \7, … …, \19, the number in the secondary directory name represents the level of the tile stored under the secondary directory; next, a third level directory is provided under each second level directory, for example, a third level directory is provided under 17: \\ 23657, \23658, … …, \\ 23670, etc., the numbers in the name of the tertiary directory represent the row numbers of the tiles stored under the tertiary directory, it being understood that the tiles located under the same tertiary directory have the same latitude; finally, a plurality of tiles are stored in each tertiary directory, for example, in a tertiary directory with a name 23657, the tile names of the tiles are 7893, 7894, … …, 7901, etc., respectively, and the tile names of the tiles are column numbers of the tiles, it can be understood that the column numbers of the tiles correspond to the longitude where the tiles are located. Thus, in FIG. 3c, the tile with filename 7895 is the tile at level 17, row number 23657, and column number 7895.

The tile map organization is exemplified above, and the present application is not limited thereto. For example, in other examples, a correspondence between a latitude and longitude coordinate system and a pixel coordinate system may be established, with the row number of each tile being represented by the longitude of its geographic location and the column number of each tile being represented by the latitude of its geographic location.

In addition, for convenience of understanding, the origin of each coordinate system (e.g., the world plane coordinate system C0, the pixel coordinate system C1, and a screen coordinate system C2, a tile coordinate system C3, etc., which will be mentioned below) is located at the upper left corner of the object it represents, but the present application is not limited thereto. For example, in other examples, the origin of the world plane coordinate system C0 is the intersection of the equator and the present elementary meridian (the intersection of the 0 ° longitude and the 0 ° latitude).

The following describes a method for using a tile map provided by an embodiment of the present application. Acquiring longitude and latitude coordinates of a certain point (for example, a positioning position P) by a positioning mode such as a GPS; projecting the longitude and latitude coordinates of the positioning position P to a world plane coordinate system C0 (for example, mercator projection) to obtain the coordinates of the positioning position P in the world plane coordinate system C0; further, referring to the transformation method in fig. 3b, the pixel coordinates of the locating position P in the pixel coordinate system C1 are determined, and the row and column numbers of the tile where the locating position P is located are determined; and finally, determining the storage index of the tile according to the row and column numbers of the tiles, and finding the tile where the positioning position P is located.

Because the coordinate system of the tile map is defined simply, the user can conveniently find the tile corresponding to the positioning position P. The downloading of the tile map is very flexible, and when the user uses the tile map, the user does not need to acquire all map data, but can acquire tiles in a specified geographic range and/or a specified level according to needs.

Based on the above advantages of the tile map, the present application provides a navigation positioning method, which can display a navigation positioning interface in the form of a map on the watch 100 to improve the user experience. A specific embodiment of the present application is described below with reference to the scenario of fig. 2.

Fig. 4 shows a structure diagram of the wristwatch 100 provided in the embodiment of the present application. The watch 100 includes a processor 110, a memory 120, a communication module 130, and a display 140.

The processor 110 may generate operation control signals according to the instruction operation code and the timing signals, so as to complete the control of instruction fetching and instruction execution. In some embodiments, processor 110 may include one or more interfaces. The interface may include a universal asynchronous receiver/transmitter (UART) interface, a Mobile Industry Processor Interface (MIPI), a general-purpose input/output (GPIO) interface, and the like.

The UART interface is a universal serial data bus used for asynchronous communications. The bus may be a bidirectional communication bus. It converts the data to be transmitted between serial communication and parallel communication. In some embodiments, a UART interface is generally used to connect the processor 110 and the communication module 130. For example: the processor 110 communicates with the bluetooth module in the communication module 130 through the UART interface to implement the bluetooth function.

A MIPI interface may be used to connect the processor 110 with a display screen 140 or the like. The MIPI interface includes a Display Serial Interface (DSI) and the like. In some embodiments, the processor 110 and the display screen 140 communicate via a DSI interface to implement the display functionality of the watch 100.

The GPIO interface may be configured by software. The GPIO interface may be configured as a control signal and may also be configured as a data signal. In some embodiments, a GPIO interface may be used to connect the processor 110 with the display screen 140, the communication module 130, and the like.

The communication module 130 may provide solutions for wireless communication applied to the watch 100, including Wireless Local Area Networks (WLANs) (such as wireless fidelity (Wi-Fi) networks), Bluetooth (BT), Global Navigation Satellite System (GNSS), Frequency Modulation (FM), Near Field Communication (NFC), Infrared (IR), and the like.

The display screen 140 is used to display images, video, and the like. The display screen 140 includes a display panel. The display panel may adopt a Liquid Crystal Display (LCD), an organic light-emitting diode (OLED), an active-matrix organic light-emitting diode (active-matrix organic light-emitting diode, AMOLED), a flexible light-emitting diode (FLED), a miniature, a Micro-oeld, a quantum dot light-emitting diode (QLED), and the like.

The memory 120 may be used to store computer-executable program code, which includes instructions. The processor 110 executes various functional applications of the watch 100 and data processing by executing instructions stored in the memory 120 and/or instructions stored in a memory disposed in the processor. The instructions stored in the memory 120 may include: instructions that when executed by at least one of the processors cause the watch 100 to perform the steps implemented by the watch in the navigational positioning methods provided by embodiments of the present application.

Fig. 5 shows a schematic structural diagram of a mobile phone 200 according to an embodiment of the present application.

The mobile phone 200 may include a processor 210, an external memory interface 220, an internal memory 221, a Universal Serial Bus (USB) connector 230, a charging management module 240, a power management module 241, a battery 242, an antenna 1, an antenna 2, a mobile communication module 250, a wireless communication module 260, an audio module 270, a speaker 270A, a receiver 270B, a microphone 270C, an earphone interface 270D, a sensor module 280, a key 290, a motor 291, an indicator 292, a camera 293, a display screen 294, a Subscriber Identity Module (SIM) card interface 295, and the like. The sensor module 280 may include a pressure sensor 280A, a gyroscope sensor 280B, an air pressure sensor 280C, a magnetic sensor 280D, an acceleration sensor 280E, a distance sensor 280F, a proximity light sensor 280G, a fingerprint sensor 280H, a temperature sensor 280J, a touch sensor 280K, an ambient light sensor 280L, a bone conduction sensor 280M, and the like.

It is to be understood that the illustrated structure of the embodiment of the present invention does not specifically limit the mobile phone 200. In other embodiments of the present application, handset 200 may include more or fewer components than shown, or some components may be combined, some components may be split, or a different arrangement of components. The illustrated components may be implemented in hardware, software, or a combination of software and hardware.

Processor 210 may include one or more processing units, such as: the processor 210 may include an Application Processor (AP), a modem processor, a Graphics Processing Unit (GPU), an Image Signal Processor (ISP), a controller, a video codec, a Digital Signal Processor (DSP), a baseband processor, and/or a neural-Network Processing Unit (NPU), among others. The different processing units may be separate devices or may be integrated into one or more processors.

The processor can generate an operation control signal according to the instruction operation code and the timing signal to complete the control of instruction fetching and instruction execution.

A memory may also be provided in processor 210 for storing instructions and data. In some embodiments, the memory in the processor 210 is a cache memory. The memory may hold instructions or data that have just been used or recycled by processor 210. If the processor 210 needs to use the instruction or data again, it can be called directly from the memory. Avoiding repeated accesses reduces the latency of the processor 210, thereby increasing the efficiency of the system.

In some embodiments, processor 210 may include one or more interfaces. The interface may include an integrated circuit (I2C) interface, an integrated circuit built-in audio (I2S) interface, a Pulse Code Modulation (PCM) interface, a universal asynchronous receiver/transmitter (UART) interface, a Mobile Industry Processor Interface (MIPI), a general-purpose input/output (GPIO) interface, and a Subscriber Identity Module (SIM) interface.

The I2C interface is a bi-directional synchronous serial bus that includes a serial data line (SDA) and a Serial Clock Line (SCL). In some embodiments, processor 210 may include multiple sets of I2C buses.

The I2S interface may be used for audio communication. In some embodiments, processor 210 may include multiple sets of I2S buses. In some embodiments, the audio module 270 may communicate audio signals to the wireless communication module 260 via the I2S interface, enabling answering of calls via a bluetooth headset.

The UART interface is a universal serial data bus used for asynchronous communications. The bus may be a bidirectional communication bus. It converts the data to be transmitted between serial communication and parallel communication. In some embodiments, a UART interface is generally used to connect the processor 210 with the wireless communication module 260. For example: the processor 210 communicates with the bluetooth module in the wireless communication module 260 through the UART interface to implement the bluetooth function.

A MIPI interface may be used to connect the processor 210 with a display screen 294, among other devices. The MIPI interface includes a Display Serial Interface (DSI) and the like. In some embodiments, processor 210 and display screen 294 communicate via a DSI interface to implement display functions of handset 200.

The GPIO interface may be configured by software. The GPIO interface may be configured as a control signal and may also be configured as a data signal. In some embodiments, a GPIO interface may be used to connect the processor 210 with the display screen 294, the wireless communication module 260, and the like. The GPIO interface may also be configured as an I2C interface, an I2S interface, a UART interface, a MIPI interface, and the like.

It should be understood that the connection relationship between the modules according to the embodiment of the present invention is only an exemplary illustration, and does not limit the structure of the mobile phone 200. In other embodiments of the present application, the mobile phone 200 may also adopt different interface connection manners or a combination of multiple interface connection manners in the above embodiments.

The wireless communication function of the mobile phone 200 can be implemented by the antenna 1, the antenna 2, the mobile communication module 250, the wireless communication module 260, the modem processor, the baseband processor, and the like.

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

The mobile communication module 250 may provide a solution including 2G/3G/4G/5G wireless communication applied to the handset 200. The mobile communication module 250 may include at least one filter, a switch, a power amplifier, a Low Noise Amplifier (LNA), and the like. The mobile communication module 250 may receive the electromagnetic wave from the antenna 1, filter, amplify, etc. the received electromagnetic wave, and transmit the electromagnetic wave to the modem processor for demodulation. The mobile communication module 250 may also amplify the signal modulated by the modem processor, and convert the signal into electromagnetic wave through the antenna 1 to radiate the electromagnetic wave. In some embodiments, at least some of the functional modules of the mobile communication module 250 may be disposed in the processor 210. In some embodiments, at least some of the functional modules of the mobile communication module 250 may be disposed in the same device as at least some of the modules of the processor 210.

The modem processor may include a modulator and a demodulator. The modulator is used for modulating a low-frequency baseband signal to be transmitted into a medium-high frequency signal. The demodulator is used for demodulating the received electromagnetic wave signal into a low-frequency baseband signal. The demodulator then passes the demodulated low frequency baseband signal to a baseband processor for processing. The low frequency baseband signal is processed by the baseband processor and then transferred to the application processor. The application processor displays images or video via display screen 294. In some embodiments, the modem processor may be a stand-alone device. In other embodiments, the modem processor may be separate from the processor 210, and may be disposed in the same device as the mobile communication module 250 or other functional modules.

The wireless communication module 260 may provide solutions for wireless communication applied to the mobile phone 200, including Wireless Local Area Networks (WLANs) (such as wireless fidelity (Wi-Fi) networks), Bluetooth (BT), Global Navigation Satellite System (GNSS), Frequency Modulation (FM), Near Field Communication (NFC), Infrared (IR), and the like. The wireless communication module 160 may be one or more devices integrating at least one communication processing module. The wireless communication module 260 receives electromagnetic waves via the antenna 2, performs frequency modulation and filtering processing on electromagnetic wave signals, and transmits the processed signals to the processor 210. The wireless communication module 260 may also receive a signal to be transmitted from the processor 210, frequency-modulate and amplify the signal, and convert the signal into electromagnetic waves via the antenna 2 to radiate the electromagnetic waves.

In some embodiments, antenna 1 of handset 200 is coupled to mobile communication module 150 and antenna 2 is coupled to wireless communication module 260, such that handset 200 may communicate with networks and other devices via wireless communication techniques. The wireless communication technology may include global system for mobile communications (GSM), General Packet Radio Service (GPRS), code division multiple access (code division multiple access, CDMA), Wideband Code Division Multiple Access (WCDMA), time-division code division multiple access (time-division code division multiple access, TD-SCDMA), Long Term Evolution (LTE), LTE, BT, GNSS, WLAN, NFC, FM, and/or IR technologies, etc. The GNSS may include a Global Positioning System (GPS), a global navigation satellite system (GLONASS), a beidou navigation satellite system (BDS), a quasi-zenith satellite system (QZSS), and/or a Satellite Based Augmentation System (SBAS).

The mobile phone 200 implements the display function through the GPU, the display screen 294, and the application processor. The GPU is a microprocessor for image processing, and is connected to the display screen 294 and an application processor. The GPU is used to perform mathematical and geometric calculations for graphics rendering. Processor 210 may include one or more GPUs that execute program instructions to generate or alter display information.

The display screen 294 is used to display images, video, and the like. The display screen 294 includes a display panel. The display panel may adopt a Liquid Crystal Display (LCD), an organic light-emitting diode (OLED), an active-matrix organic light-emitting diode (active-matrix organic light-emitting diode, AMOLED), a flexible light-emitting diode (FLED), a miniature, a Micro-oeld, a quantum dot light-emitting diode (QLED), and the like. In some embodiments, the cell phone 200 may include 1 or N display screens 194, with N being a positive integer greater than 1.

The external memory interface 220 may be used to connect an external memory card, such as a Micro SD card, to extend the storage capability of the mobile phone 200. The external memory card communicates with the processor 210 through the external memory interface 220 to implement a data storage function. For example, files such as music, video, etc. are saved in an external memory card.

Internal memory 221 may be used to store computer-executable program code, including instructions. The internal memory 221 may include a program storage area and a data storage area. The storage program area may store an operating system, an application program (such as a sound playing function, an image playing function, etc.) required by at least one function, and the like. The data storage area may store data (such as audio data, a phone book, etc.) created during use of the mobile phone 200, and the like. In addition, the internal memory 221 may include a high-speed random access memory, and may further include a nonvolatile memory, such as at least one magnetic disk storage device, a flash memory device, a universal flash memory (UFS), and the like. The processor 210 executes various functional applications of the cellular phone 200 and data processing by executing instructions stored in the internal memory 121 and/or instructions stored in a memory provided in the processor. The instructions stored in the memory 404 may include: instructions that when executed by at least one of the processors cause the handset 200 to perform the steps performed by the handset in the navigational positioning method provided by embodiments of the present application.

The software system of the mobile phone 200 may adopt a layered architecture, an event-driven architecture, a micro-core architecture, a micro-service architecture, or a cloud architecture. The embodiment of the invention takes an Android system with a layered architecture as an example, and exemplarily illustrates a software structure of the mobile phone 200.

Fig. 6 is a block diagram of a software configuration of a cellular phone 200 according to an embodiment of the present invention.

The layered architecture divides the software into several layers, each layer having a clear role and division of labor. The layers communicate with each other through a software interface. In some embodiments, the Android system is divided into four layers, an application layer, an application framework layer, an Android runtime (Android runtime) and system library, and a kernel layer from top to bottom.

The application layer may include a series of application packages.

As shown in fig. 6, the application package may include applications such as camera, gallery, calendar, phone call, map, navigation, WLAN, bluetooth, music, video, short message, etc.

Wherein the map application may manage the storage of tile maps, and may also determine the map tiles sent to the watch 100; the navigation application can generate a navigation path from the starting address to the destination address; WLAN and bluetooth applications may enable communication between the handset 200 and the watch 100.

The application framework layer provides an Application Programming Interface (API) and a programming framework for the application program of the application layer. The application framework layer includes a number of predefined functions.

As shown in FIG. 6, the application framework layers may include a window manager, content provider, view system, phone manager, resource manager, notification manager, and the like.

The window manager is used for managing window programs. The window manager can obtain 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 it accessible to applications. The data may include video, images, audio, calls made and received, browsing history and bookmarks, phone books, 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, the display interface including the short message notification icon may include a view for displaying text and a view for displaying pictures.

The phone manager is used to provide the communication functions of the handset 200. Such as management of call status (including on, off, etc.).

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

The notification manager enables the application to display notification information in the status bar, can be used to convey notification-type messages, can disappear automatically after a short dwell, and does not require user interaction. Such as a notification manager used to inform download completion, message alerts, etc. The notification manager may also be a notification that appears in the form of a chart or scroll bar text at the top status bar of the system, 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, prompting text information in the status bar, sounding a prompt tone, vibrating the electronic device, flashing an indicator light, etc.

The Android Runtime comprises a core library and a virtual machine. The Android runtime is responsible for scheduling and managing an Android system.

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

The application layer and the application framework layer run in a virtual machine. And executing java files of the application program layer and the application program framework layer into a binary file by the virtual machine. The virtual machine is used for performing the functions of object life cycle management, stack management, thread management, safety and exception management, garbage collection and the like.

The system library may include a plurality of functional modules. For example: surface managers (surface managers), Media Libraries (Media Libraries), three-dimensional graphics processing Libraries (e.g., OpenGL ES), 2D graphics engines (e.g., SGL), and the like.

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

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

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

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

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

A specific embodiment of the present application is described below in conjunction with the scenario illustrated in fig. 2. The first embodiment is a positioning method provided by the present application, and the second embodiment is a navigation method provided by the present application. It will be appreciated that the present application may also be applied in scenarios other than that shown in fig. 2, for example, the scenarios described hereinabove.

[ EXAMPLES one ]

The present embodiment introduces a positioning method provided in the present application. Fig. 7 shows a positioning interface provided by the present embodiment for display on the watch 100. Specifically, the wristwatch 100 displays a map image (illustrating the orb navigation mark 701) of the navigation position P and a map image 702 of a geographical area in which the navigation position P is located in a display area D for displaying the navigation interface (as a display area for displaying a map). The user can intuitively acquire the positioning information of the positioning position P from the positioning interface, so that the user experience is improved.

To describe the technical solution of the present embodiment, the display configuration of the wristwatch 100 of the present embodiment will be described first. In the tile map, each tile has the same image size (256 × 256 pixels in the present embodiment). In order to have the highest possible display resolution while considering the least possible amount of image data, the watch 100 can display exactly one tile in the display area D for displaying the navigation and positioning interface. In particular, the length of the tile image is the same as the length of the display area D in at least one direction extending along the plane of the display area D, such that the extent of the geographical area represented by the tiles is the same as the extent of the geographical area represented by the display area D in this direction. In this embodiment, the display area D may be the entire display area of the display screen of the watch 100, or may be a set portion of the entire display area of the watch 100.

Fig. 8 shows a specific example of the display configuration of the wristwatch 100 in the present embodiment, in which the solid line is the boundary line of the display area D of the wristwatch 100 and the broken line is the boundary line of a tile. Referring to fig. 8(a), when the display area D of the watch 100 is a circle, the boundary line of the display area D is an inscribed circle of the boundary line of the tile, and the diameter of the display area D is the same as the side length of the tile image; referring to fig. 8(b), when the display area D of the watch 100 is square, the boundary line of the display area D coincides with the boundary line of the tile, and the side length of the display area D is the same as the side length of the tile image; referring to fig. 8(c) and 8(D), when the display area D of the watch 100 is rectangular, the width of the display area D is the same as the side length of a tile (fig. 8(c)), or the length of the display area D is the same as the side length of a tile (8 (D)).

The application is not so limited and in other embodiments, the display area D of the watch 100 may display other numbers of tiles, for example, with reference to fig. 9, 4 complete tiles may be displayed simultaneously in the display area D of the watch 100.

Note that the number of tiles that the watch 100 can display is not directly related to the resolution of the display area D. That is, by adjusting the display configuration of the watch 100, even if the display pixels of the display area D of the watch 100 are different from the pixels of the tile (for example, the display pixels of the display area D of the watch 100 are 128 × 128 pixels), the tile having an image size of 256 × 256 pixels can be displayed like fig. 8 (b).

To unify the measure of the size parameters, the parameters related to the size are all measured by tile pixels, for example, a side with a side length a means that the side has a tile pixels.

It will be appreciated that after the display configuration of the watch is determined, the extent of the geographic area represented by watch 100 display area D (which is equal to the extent of the geographic area represented by the tile) may be determined. For example, when the watch 100 displays tiles at a level of 10, in FIG. 8(b), watch 100 display area D represents a geographic area of length L/1024 and width W/1024.

In addition, referring to fig. 7, in this embodiment, the positioning point of the positioning position P is located at the geometric center point of the display area D (i.e., in this embodiment, the set position point of the display area D is the geometric center point of the display area D), and this setting can make the positioning interface more beautiful and simplify the generation algorithm of the positioning interface. However, the present application is not limited thereto, and in other embodiments, the anchor point of the positioning position P may be located at other positions, for example, along the height direction (the up-down direction shown in fig. 7) of the display area D, and the anchor point of the positioning position P is located at the golden section point of the display area D (i.e., in this embodiment, the set position point of the display area D is the golden section point of the display area D along the height direction).

In this embodiment, the watch 100 displays the map image (showing the spherical positioning mark 701) of the positioning position P and the map image 702 of the geographical area where the positioning position P is located in the display area D in a manner that the positioning point (i.e. the position point where the spherical positioning mark 701 is located) of the positioning position P is located at the set position point (i.e. the geometric center point of the display area D) of the display area D and the map tiles fill the display area D. Thus, the user can intuitively acquire the positioning information of the positioning position P by observing the display interface of the watch 100, thereby improving the user experience.

In the embodiment of the present application, the navigation and positioning method is started based on the watch 100 sending a navigation and positioning request to the mobile phone 200. The user launches the navigation application on the watch 100 by selecting a navigation application icon on the watch 100, or pressing a navigation button on the watch 100, or the like. After the navigation application on the watch 100 is started, a tile acquisition request is sent to the mobile phone 200, after the mobile phone 200 receives the tile acquisition request sent by the watch 100, the position information of the positioning position P is acquired, and tiles of the geographical area where the positioning position P is located are sent to the watch 100, at this time, the navigation positioning system formed by the watch 100 and the mobile phone 200 enters a navigation positioning state.

In addition, when transmitting the tile acquisition request to the mobile phone 200, the wristwatch 100 transmits its display configuration information (including the image size of the tile image displayed in the display area D, the position of the positioning identification point in the display area D, and the like) to the mobile phone 100; alternatively, the cellular phone 200 reads the display configuration information of the wristwatch 100 and stores the display configuration information of the wristwatch 100 in the cellular phone 200 when the pairing-binding is performed with the wristwatch 100 for the first time.

In other implementations, the navigation positioning method can also be initiated by the handset 200 side. Specifically, after the mobile phone 200 starts the map application, the location information of the location position P is obtained, and tiles of the geographic area where the location position P is located are pushed to the watch 100; after receiving the tiles pushed by the mobile phone 100, the watch 100 generates a positioning interface by using the received tiles, and at this time, the navigation positioning system formed by the watch 100 and the mobile phone 200 enters a navigation positioning state.

Referring to fig. 10, the positioning method provided in this embodiment includes an initial positioning interface generation stage S100 and a positioning interface refreshing stage S200. The initial positioning interface generation stage is configured to generate a positioning interface when the positioning position P is the initial positioning position P1 (as a first position), that is, in the interface, a position point where the spherical positioning identifier 701 is located in fig. 7 is a positioning point of the initial positioning position P1; the positioning interface refreshing stage is used to generate a positioning interface with the positioning position P being the changed positioning position P2 (as the second position), that is, in the interface, the position point where the spherical positioning mark 701 is located in fig. 7 is the positioning point of the changed positioning position P2.

Referring to fig. 11, the initial positioning interface generation stage S100 includes the following steps:

s101: the cellular phone 200 acquires position information of an initial positioning position P1 (as a first position).

In this embodiment, the location information of the initial positioning location P1 is the location information of the current location acquired by the mobile phone 200 through the built-in GPS module after receiving the tile acquisition request sent by the watch 100, where the location information of the initial positioning location P1 may specifically be the longitude and latitude coordinates of the initial positioning location P1. In other implementation manners, the mobile phone 200 may further obtain the location information of the current location thereof through IP positioning, wireless network base station positioning, and the like, and the location information of the initial positioning location P1 may specifically be a location coordinate of the initial positioning location P1 in a world plane coordinate system C0 (e.g., WGS-84 coordinate system).

In this embodiment, the mobile phone 200 obtains the position information of the positioning position P through its own positioning function, that is, the positioning position P is the position of the mobile phone 200 itself. However, the present application is not limited to this, and in other embodiments, the positioning position P may be a position of another object to be positioned instead of the position of the mobile phone 200, and in this case, the mobile phone 200 acquires position information of the positioning position P from a positioning terminal provided on another object to be positioned. For example, in the automated warehouse, the automatic traveling vehicle sends the current position information of the automatic traveling vehicle to the mobile phone 200 through a positioning device built in the automatic traveling vehicle, and the mobile phone 200 uses the position information as the position information of the positioning position P; for example, when the child is prevented from walking, the position tracking device carried by the child transmits the position information of the current position to the mobile phone 200, and the mobile phone 200 uses the position information as the position information of the positioning position P.

In addition, the distance between the mobile phone 200 and the watch 100 is not limited in this embodiment, and the mobile phone 200 and the watch 100 may be located at adjacent positions (for example, when the user carries the mobile phone 200 and the watch 100 with him or her) or may be located at a distance. When the mobile phone 200 and the watch 100 are located at adjacent positions, it can be considered that both the mobile phone 200 and the watch 100 are located at the positioning position P, and at this time, the watch 100 may obtain the position information of the positioning position P through its own positioning device (e.g., GPS device) instead of receiving the positioning information from the mobile phone 200.

S102: the handset 200 determines a first associated tile group (as a first associated map group) for generating an initial positioning interface according to the position information of the initial positioning position P1. The first set of associated tiles is one or more tiles that support the current display of the watch 100, in other words, the first set of associated tiles should be sufficient to fill the display area D of the watch 100 and should contain the tile at which the initial positioning position P1 is located. Specific examples of the first associated tile set are given below.

Fig. 12a shows the composition of the first associated tile group in this embodiment. The first associated tile set comprises tile B0 at initial positioning position P1, and other 8 tiles B1-B8 surrounding tile B0.

Referring collectively to FIG. 3B, the method of determining tiles B0-B8 may be: determining the pixel coordinate corresponding to the initial positioning position P1 under C1 under the pixel coordinate according to the position information of the initial positioning position P1; the line number Row0 and the column number Col0 of the tile B0 are determined according to the pixel coordinates corresponding to the initial positioning position P1, so that the tile B0 where the initial positioning position P1 is located is determined. Tiles B1-B8 adjacent to tile B0 are then determined based on the Row number adjacent to Row number Row0 and the column number adjacent to column number Col 0.

Depending on the display configuration of the watch 100 (display area D displays exactly one tile), it is clear that the tiles B0-B8 can certainly fill the display area D of the watch 100. Thus, the present embodiment can determine the first associated tile set in a simple manner. In addition, in the present embodiment, the distance between the boundary of the map image formed by the tiles B0 to B8 and the boundary of the display area D is at least 128 pixels, which is advantageous for ensuring the continuity of the map display (please refer to the description in step S204 below for the meaning of the continuity of the map display).

In other embodiments, the first associated set of tiles may be otherwise composed. For example, FIG. 12b illustrates another way of forming the first set of associated tiles. In this example, the first set of associated tiles consists of the necessary tiles B0-B3 for covering the display area D of the watch 100.

The process of determining tiles B0-B3 may be: according to the position information of the initial positioning position P1 and the area range of the geographical area corresponding to the display area D, determining the geographical positions corresponding to 4 vertexes A0-A3 of a circumscribed square of the display area D (the square is shown by a chain line in FIG. 12 b); according to the position information of the geographic positions corresponding to the vertexes A0-A3, the pixel coordinates corresponding to the vertexes A0-A3 under C1 under the pixel coordinates are determined, and further, the row and column numbers of the tiles B0-B3 are determined according to the pixel coordinates of the vertexes A0-A3.

In this embodiment, a tile map (for example, a map tile downloaded by a map application such as a Baidu map, or a map tile downloaded on a Web map) is prestored in the mobile phone 200. Specifically, all or part of the tiles in the tile map (e.g., map tiles of a common geographic area) may be pre-stored in the mobile phone 200, so that the mobile phone 200 may provide the map tiles to the watch 100 in an offline state to implement an offline positioning and navigation function. In other embodiments, handset 200 may also download the required tiles from the server in real time and provide the downloaded tiles to watch 100.

S103: the cell phone 200 transmits the position information of the initial positioning position P1, the image data of the first associated tile group, and the storage index information of each tile in the first associated tile group to the wristwatch 100. In this embodiment, the storage index information of the tile includes a row and column number of the tile.

The mobile phone 200 may send the information to the watch 100 through a wireless communication mode such as bluetooth or wifi, or a wired communication mode such as USB data line connection or network cable connection, which is not limited in the present application.

S104: the wristwatch 100 receives the position information from the initial positioning position P1 of the cell phone 200, the image data of the first associated tile group, and the storage index information of each tile in the first associated tile group, and generates a positioning interface as shown in fig. 7 based on the above data.

Referring to fig. 13, the watch 100 establishes a screen coordinate system C2 in the upper left corner of the display area D, determines the geographical location of the origin of the screen coordinate system C2 according to the location information of the initial positioning location P1 and the display configuration of the watch 100 (including the geographical area range corresponding to the display area D and the location of the positioning identifier in the display area D), and determines the pixel coordinates of the origin of the screen coordinate system C2 in the pixel coordinate system C1.

After the screen coordinate system C2 is established, the offset of each tile in the display area D with respect to the screen coordinate system C2 is determined, and the display parameters of each tile are set according to the offset, so that the map image in the positioning interface can be generated. The following description will be made by taking the tile B0 as an example.

With continued reference to FIG. 13, watch 100 establishes tile coordinate system C3 at the upper left corner of tile B0, and it can be appreciated that in tile coordinate system C3, the x-coordinates of each image pixel in tile B0 are between 1-256 and the y-coordinates are between 1-256.

Watch 100 stores index information according to received tile B0, determines the column and row number of tile B0; determining pixel coordinates of an origin point of a tile coordinate system C3 according to the row and column numbers of the tile B0; then, calculating the difference value between the pixel coordinates of the origin of the screen coordinate system C2 and the pixel coordinates of the origin of the tile coordinate system C3 to obtain the offset delta x and delta y of the tile coordinate system C1 relative to the screen coordinate system C2; finally, the portion of tile B0 that is in display area D is displayed according to offsets Δ x and Δ y.

The above process is repeated for the tiles (tiles B0, B2, B3 and B5) located in the display area D one by one, and after adding the round ball positioning mark 701 to the geometric center of the display area D, the positioning interface shown in fig. 7 is formed.

In the initial positioning interface generating stage S100 of this embodiment, in the display area D, the watch 100 displays the map image of the positioning position P (the spherical positioning mark 701 shown in the figure) and the map image 702 of the geographic area where the positioning position P1 is located in a manner that the positioning point of the initial positioning position P1 (i.e., the position point where the spherical positioning mark 701 is located) is located at the set position point of the display area D (i.e., the geometric center point of the display area D), and the first associated tile group fills the display area D.

While the above is merely an exemplary description of the positioning interface forming process, other variations may be made by those skilled in the art, for example, in other embodiments, the step of determining the tiles located in the display area D is omitted, and the process shown in fig. 13 is repeated for all the tiles (tiles B0-B8) to form the positioning interface.

The steps associated with the refresh phase of the positioning interface in this embodiment are described below. Referring to fig. 14, the localization interface refresh phase includes the following steps:

s201: the cellular phone 200 acquires the position information of the changed positioning position P2 (as the second position). For example, the GPS module of the mobile phone 200 acquires the location information of the current location of the mobile phone 200 at a set refresh frequency. When the position of the mobile phone 200 changes (for example, when the position of the mobile phone 200 carried with the user changes during traveling), the mobile phone 200 acquires the position information of the changed positioning position P2.

S202: the cellular phone 200 transmits the position information of the changed positioning position P2 to the wristwatch 100. The mobile phone 200 may send the information to the watch 100 through a wireless communication mode such as bluetooth or wifi, or a wired communication mode such as USB data line connection or network cable connection, which is not limited in the present application.

S203: the watch 100 displays the refreshed location interface. In the refreshed positioning interface, the position corresponding to the spherical ball positioning mark is the changed positioning position P2.

The procedure for the watch 100 to generate the refreshed positioning interface is substantially the same as the procedure for generating the initial positioning interface, except that, referring to fig. 15, since the positioning position P is changed from the initial positioning position P1 to the positioning position P2 (in the diagram on the right side of fig. 15, the dashed circle is the positioning position P1, and the dashed line with an arrow line is the movement track of the positioning positions P1 to P2), the offset of the tile coordinate system C1 with respect to the screen coordinate system C2 is changed, for example, the offset of the tile coordinate system C1 of the tile B0 with respect to the screen coordinate system C1 is changed from (Δ x, Δ y) to (Δ x ', Δ y'), the watch 100 re-determines the tiles (for example, all of the tiles B0 to B8 in the first associated tile group, or, the tiles B0, B2, B3, and B5 in the display region D) in the display region D (equivalent to moving the tiles in the display region D), a refreshed positioning interface can be generated, in which the positioning point of the positioning position P2 is located at the geometric center point of the display region D.

S204: the handset 200 determines a second associated tile set (as a second associated map tile set) and sends the second associated tile set to the watch 100. Referring to fig. 15, after the positioning position is changed from P1 to P2, the boundary of the display area D is closer to the right side boundary of the tiles B3 and B5, and at this time, referring to fig. 16, if the positioning position acquired by the mobile phone 200 in the next positioning position refresh cycle is P2 '(in the right side diagram of fig. 16, the dashed circle is the positioning position P2, and the dashed line with arrows is the movement track of the positioning positions P2 to P2'), a display gap (a shaded area in fig. 16, in which there is no map image that can be displayed) will appear in the display area D, and the user will feel that the display of the map image is interrupted.

In order to continuously and continuously display the map, after obtaining the location information of the changed positioning location P2, the mobile phone 200 determines whether it is necessary to supplement and send tiles to the watch 100, so that in the next positioning location refresh period, no display gap appears in the display area D of the watch 100 (i.e., the supplemented and sent tiles may be used to fill the display gap in fig. 16). In this embodiment, the tiles that are supplementarily transmitted to the wristwatch 100 for supporting the wristwatch 100 to continuously display the map image are referred to as a second associated tile group. The specific process of determining the second associated tile set is described below.

Due to the division of the boundary of the display area D, the tiles located In the display area D are divided into a portion located In the display area D (referred to herein as "tile inner area B-In" or "first area") and a portion located outside the display area D (referred to herein as "tile outer area B-Out" or "second area").

Referring to fig. 17a, In the first example of the embodiment, the handset 200 determines the second associated tile group according to the length parameter of the tile inner region B-In, or according to the number of tile pixels included In the tile inner region B-In the set direction. It can be understood that the length parameter of the tile inner region B-In a certain direction corresponds to the number of tile pixels it contains In that direction. The determination of the second associated set of tiles according to the length parameter of the tile inner region B-In is explained below as an example.

If the length L1 of the inner region B-In of a certain tile In the X direction (i.e. the length of the first region In the first direction) and the length parameter L2 In the Y direction (i.e. the length of the first region In the second direction) both exceed a set threshold (In this example, the set threshold of the length parameter is half the side length of the tile, i.e. 128 pixels), then the tile adjacent to this tile (hereinafter "target tile") is determined as the second associated set of tiles. In the embodiment of the present application, two tiles are referred to as adjacent tiles if they have a common side or vertex. It will be appreciated that when two tiles are adjacent, they have adjacent row and/or column numbers, or have vertices in common. Therefore, in this embodiment, tiles adjacent to the target tile are determined according to the row and column numbers and the vertices of the tiles, for example, when the row number of the target tile is i and the column number of the target tile is j, the row number is i +1, and the tile with the column number of j is a tile having a common side with the target tile; for another example, when the target tile has a row number of i and a column number of j, the tile having the row number of i +1 and the column number of j +1 is the tile having the common vertex with the target tile.

The present example does not limit the method of calculating the length parameter of the tile internal region B-In. For example, under the tile coordinate system C3, the maximum X-coordinate xmax and the minimum X-coordinate xmin of each pixel of the tile internal region B-In can be calculated, and the difference between xmax and xmin can be taken as the length L1 of the tile In the X direction.

Referring to table 1, for tiles B0, B2, B3, B5 located in the display area D, their length L1 in the X direction and their length L2 in the Y direction are calculated one by one, since the length L1(212 pixels) and the length L2(180 pixels) of the tile B3 exceed a set threshold of 128 pixels, the tile B3 is determined as a target tile, and tiles adjacent to the tile B3 (tiles B0, B2, B5, B9 to B13) are determined as tiles included in the second associated tile group.

TABLE 1

	B0	B2	B3	B5
					Length in X direction L1	32	43	212	201
Length L2 in Y direction	43	148	180	76

The method shown in table 1 is an exemplary illustration of a method of determining the second set of associated tiles, and other variations may be made by those skilled in the art. For example, all tiles located within display area D may not be traversed when certain conditions are met. For example, when it is determined that the length L1 of tile B0 is less than a set threshold, it may be determined that it is not the target tile, and its length L2 is not calculated; as another example, when the length L2 of tile B3 is determined to be greater than 128 pixels, it may be determined that the length L2 of tile B5 is necessarily less than 128 pixels, and thus no calculation of the length parameter of tile B5 is necessary.

In addition, in this example, the handset 200 determines whether the tile determined in fig. 17a includes a tile that has already been sent to the watch 100 before sending the second associated set of tiles to the watch 100, and if so, does not send the tile, but sends other tiles other than the tile. Thus, in this example, the second set of associated tiles that cell phone 200 ultimately sends to watch 100 are tiles B9-B13. But the application is not limited thereto, in another example, the handset 200 may also issue a query request to the watch 100 to query the tiles stored in the watch 100, the handset 200 no longer repeatedly transmitting to the watch 100 for tiles already stored in the watch 100; in yet another example, cell phone 200 sends all tiles in the second associated set of tiles determined according to table 1 (i.e., tiles B0, B2, B5, B9-B13) to watch 100.

Fig. 17a shows a case where the set threshold value of the length parameter is half the tile length, to which the present application is not limited. In a variant of this example, where the set threshold value for the length parameter is less than half the tile length (e.g., 1/4, i.e., 64 pixels, of the tile length), this example may be more advantageous in ensuring continuity of the map display. In conjunction with Table 1, in this example, tiles B3 and B5 would both be determined to be target tiles. Thus, referring to fig. 17B, the present example determines the tiles adjacent to tile B3 (tiles B0, B2, B5, B9-B13), and adjacent to tile B5 (tiles B2, B3, B12, B0, B13, B7, B8, B14) as the tiles included in the second associated set of tiles. After cell phone 200 determines the tiles that have already been sent to watch 100, the second set of associated tiles that are eventually sent to watch 100 are tiles B9-B14. In addition, in other modified examples, the set thresholds of the X-direction length parameter L1 and the Y-direction length parameter L2 may not be the same.

In another variation of this example, the second associated tile group is determined according to a length parameter of the tile outer region B-Out. If the length L1 'of the outer region B-Out of a certain tile in the X direction (i.e. the length of the second region in the first direction) and the length L2' of the outer region B-Out in the Y direction (i.e. the length of the second region in the second direction) are both less than a set threshold, the tile is determined as the target tile and the tiles adjacent to the tile are determined as the second associated tile group.

With continued reference to fig. 17a, In a second variant of the embodiment, the handset 100 determines the second set of associated tiles according to the area parameter of the tile interior region B-In. The area parameter of a certain region may be the number of image pixels in the region, for example, the area of the display region D is the number of pixels 51472 pixels included therein. If the area of the inner region B-In of a certain tile exceeds a set threshold (In this example, the set threshold of the area parameter is 1/4, i.e., 12868 pixels, of the area of the display region D), the tile adjacent to the tile is determined as the target tile and the tile In the second associated tile group.

Referring to table 2, for tiles B0, B2, B3, B5 located In the display area D, the areas of their inner areas B-In are calculated one by one, tile B3 is determined as a target tile since the area (33856 pixels) of tile B3 exceeds a set threshold, and tiles (tiles B0, B2, B5, B9-B13) adjacent to tile B3 are determined as tiles included In the second associated tile group.

TABLE 2

	B0	B2	B3	B5
					Area of inner region B-In	793	4941	33856	11882

Other processes of this example may refer to the previous example. For example, handset 200, upon determining the second set of associated tiles, first determines the tiles that have already been sent to watch 100 and sends the unsent tiles to watch 100 according to the determination (tiles B9-B13).

The modified example of the present example can also refer to the modified idea of the previous example. For example, in some cases (e.g., when the set threshold of the area parameter is small, and the moving direction of the target position P is a diagonal direction of the tile), there may be two or more tiles determined as target tiles, and at this time, tiles adjacent to the two or more target tiles may be determined as tiles in the second associated tile group. For another example, handset 200 determines the second associated tile set based on the area parameter of the region B-Out outside the tile.

With continued reference to fig. 17a, in a third example of the present embodiment, the tile where the positioning position P2 is located is determined as the target tile, and the tiles adjacent to this tile are determined as the second associated tile set.

In this example, the tile where the positioning position P2 is determined to be the tile B3 according to the position information of the positioning position P2 (the determination process may refer to the above description, and is not described again), so the tile B3 is determined to be the target tile, and the tiles adjacent to the tile B3 (the tiles B0, B2, B5, B9 to B13) are determined to be the second associated tile group. The present example can determine the second associated group of tiles in a simple manner.

As in the previous example, before sending the second set of associated tiles to the watch 100, the handset 200 determines whether any of the tiles identified in fig. 17a include those tiles that have already been sent to the watch 100, and if so, does not send any more tiles. Thus, in this example, the second set of associated tiles that cell phone 200 ultimately sends to watch 100 are tiles B9-B13.

The initial positioning interface generating method and the interface refreshing method provided by this embodiment are described above. With the updating of the positioning position P, the mobile phone 200 and the watch 100 repeat the steps S201 to S204, and the positioning interface displayed on the watch 100 can be refreshed in real time.

The above is an exemplary description of the technical solutions of the present application, and those skilled in the art may make other additions or modifications.

For example, in some embodiments, watch 100 may free tiles that are geographically remote from location P from memory. For example, referring to FIG. 17a, watch 100 releases tiles (tiles B1, B4, B6-B8) that are not adjacent to the target tile (tile B3) from memory so that 9 tiles (the target tile and the other 8 tiles adjacent to the target tile) are always stored in the watch memory.

As another example, in some embodiments, the cell phone 200 can display the location interface simultaneously. It should be noted that the geographic range and scale of the positioning interface of the mobile phone 200 may be different from the interface displayed by the watch 100.

In the embodiments of the present application, the number of each step is not used to limit the execution order of each step. The implementation orders of the steps can be interchanged on the premise of meeting the aim of the invention. For example, the order of step S202 and step S204 may be interchanged.

[ example two ]

The present embodiment describes a navigation method of the present application. In this embodiment, on the basis of the first embodiment, a navigation track is added to the positioning interface to form a navigation interface, so as to provide a navigation function for a user. Fig. 18 shows an effect diagram of the navigation interface provided by the present embodiment.

Referring to fig. 19, in this embodiment, the navigation method provided in this embodiment includes:

s301: the mobile phone 200 acquires the start address information and the destination address information. After the navigation positioning system composed of the mobile phone 200 and the watch 100 enters the navigation positioning state, the mobile phone 200 first obtains the position information of the initial positioning address P1, and sends the first associated tile group to the watch 100, so that the watch 100 generates and displays the positioning interface shown in fig. 7.

After the wristwatch 100 displays the positioning interface, the user inputs start address information (an example of position information as a navigation start position) and destination address information (an example of position information as a navigation destination position) in the mobile phone 200 through the map application on the mobile phone 200, so that the mobile phone 200 acquires the start address information and the destination address information.

However, the present application is not limited thereto, and in other embodiments, the mobile phone 200 may send the map tile for display by the watch 100 to the watch 100 after obtaining the start address information and the destination address information.

S302: the handset 200 determines a navigation track from a start address to a destination address. For example, the cell phone 200 generates a navigation track through its installed map application.

The mobile phone 200 determines a navigation route (a travel route that can be described by a road name) from the start address to the destination address according to the start address information, the destination address information, and the road information stored in the mobile phone 200; then, by retrieving information from the navigation database, the mobile phone determines a plurality of feature points (also called navigation feature location points) distributed on the navigation route, and the feature points are connected in sequence by straight lines to form a navigation track.

The feature points are distributed on road intersections, road bends, and curved roads (e.g., roundabout roads), and generally, a region where the navigation direction changes frequently has a large number of feature points.

S303: the mobile phone 200 sends track data of the navigation track to the watch, wherein the track data is position information of the geographic position of the feature point. In this embodiment, the mobile phone 200 sends the position information of all feature points on the navigation track to the watch 100; in other embodiments, the cell phone 200 may also transmit only the location information of the feature points in the geographic area currently displayed by the watch 100 to the watch 100.

S304: the watch 100 receives the track data from the cell phone 200 and draws a navigation track image on the track layer. Specifically, the watch 100 connects the respective feature points in order with a straight line to form a navigation track image. Here, referring to fig. 20, the track layer is a drawing layer different from a map layer (a layer for drawing a map image).

S305: the watch 100 overlays the track image layer and the map image layer to form a navigation interface image. After the watch 100 displays the navigation interface on the display screen thereof, the user can intuitively acquire the navigation information by observing the display screen of the watch 100, thereby improving the user experience. In this embodiment, the mobile phone 200 may synchronously display the navigation interface (as shown in fig. 2), and the geographic range and the scaling of the navigation interface of the mobile phone 200 may be different from the interface displayed by the watch 100.

In addition, referring to fig. 21, in some embodiments, the location position P point is located on the navigation route determined by the mobile phone 200, and a direction indication icon (a direction arrow in fig. 21) is further displayed on the navigation interface, in this embodiment, the direction indication icon and the location identifier are combined into one, but the application is not limited thereto. In this embodiment, the method for generating the direction indication icon includes: the mobile phone 200 determines a navigation direction angle (a direction angle within a range of 0 to 360 degrees) of a positioning position P point according to the position information of the feature point on the navigation route; the mobile phone 200 determines a direction enumeration value (as direction indication information) according to the navigation direction angle, and sends the direction enumeration value to the watch 100, where the direction enumeration value is a numerical value corresponding to the angle range of the navigation direction angle. Table 3 shows one example of direction enumeration values.

TABLE 3

Range of navigation direction angles	345°～15°	15°～45°	45°～75°	……	315°～345°
						Direction enumeration value	0	1	2	……	11

After receiving the direction enumeration value sent by the cell phone 200, the watch 100 determines the turning angle of the direction indication icon (i.e. the direction of the direction indication arrow), and displays the direction indication icon on the navigation interface. In this embodiment, the user can intuitively know the current navigation direction by observing the direction indication icon, thereby improving the user experience. In addition, the embodiment determines the orientation of the direction indication arrow through the direction enumeration value, and can avoid the direction indication arrow from changing directions frequently.

[ EXAMPLE III ]

The present embodiment is a modification on the basis of the first embodiment. The main difference between the present embodiment and the first embodiment is that in the present embodiment, the positioning function is implemented by the watch 100 itself, rather than by a system formed by the watch 100 and the mobile phone 200. That is, the present embodiment integrates the functions implemented by the mobile phone 200 in the first embodiment into the watch 100, so as to implement the single-terminal positioning function of the watch 100.

Specifically, in the initial positioning interface generation phase, the watch 100 obtains the position information of the initial positioning position P1, and determines a first associated tile group according to the position information of the positioning position P1; thereafter, the watch 100 downloads the tiles in the first associated tile set from the server to generate an initial positioning interface. The process of determining the first associated tile group by the watch 100 is substantially the same as the process of determining the first associated tile group by the mobile phone 200 in step S102 in the first embodiment, and thus reference may be made to the description in the first embodiment, which is not repeated herein;

in the positioning interface refreshing stage, the watch 100 obtains the updated position information of the positioning position P2, and generates a refreshed positioning interface according to the position information of the positioning position P2. In addition, the watch 100 determines a second associated tile group according to the position information of the positioning position P2, and downloads the tiles in the second associated tile group from the server, so as to ensure the continuity of the map display. The process of determining the second associated tile group by the watch 100 is substantially the same as the process of determining the second associated tile group by the mobile phone 200 in step S204 in the first embodiment, and thus reference may be made to the description in the first embodiment, which is not repeated herein.

In addition, in this embodiment, the positioning position may be a position where the watch 100 is located, and at this time, the watch 100 may obtain position information of the positioning position through its own positioning function; the positioning position may be a position of another positioning object, and in this case, the wristwatch 100 may acquire position information of the positioning position from a positioning terminal provided in the other positioning object.

Referring now to FIG. 22, shown is a block diagram of an electronic device 400 in accordance with one embodiment of the present application. The electronic device 400 may include one or more processors 401 coupled to a controller hub 403. For at least one embodiment, the controller hub 403 communicates with the processor 401 via a multi-drop Bus such as a Front Side Bus (FSB), a point-to-point interface such as a QuickPath Interconnect (QPI), or similar connection 406. Processor 401 executes instructions that control general types of data processing operations. In one embodiment, the Controller Hub 403 includes, but is not limited to, a Graphics Memory Controller Hub (GMCH) (not shown) and an Input/Output Hub (IOH) (which may be on separate chips) (not shown), where the GMCH includes a Memory and a Graphics Controller and is coupled to the IOH.

The electronic device 400 may also include a coprocessor 402 and memory 404 coupled to the controller hub 403. Alternatively, one or both of the memory and GMCH may be integrated within the processor (as described herein), with the memory 404 and coprocessor 402 coupled directly to the processor 401 and controller hub 403, with the controller hub 403 and IOH in a single chip.

The Memory 404 may be, for example, a Dynamic Random Access Memory (DRAM), a Phase Change Memory (PCM), or a combination of the two. Memory 404 may include one or more tangible, non-transitory computer-readable media for storing data and/or instructions therein. A computer-readable storage medium has stored therein instructions, and in particular, temporary and permanent copies of the instructions.

The electronic device 400 shown in fig. 22 may be implemented as a map providing device and a map display device, respectively. When the electronic device 400 is implemented as a map-providing device, the instructions stored in the memory 404 may include: instructions that when executed by at least one of the processors cause the map providing device to perform the steps of the method as performed by the handset in fig. 10, 11, 14, 19. When the electronic device 400 is implemented as a map display device, the instructions stored in the memory 404 may include: instructions that, when executed by at least one of the processors, cause the map display device to perform the steps implemented by the watch in the methods shown in fig. 10, 11, 14, 19.

In one embodiment, the coprocessor 402 is a special-purpose processor, such as, for example, a high-throughput MIC (man Integrated Core) processor, a network or communication processor, compression engine, graphics processor, GPGPU (General-purpose computing on graphics processing unit), embedded processor, or the like. The optional nature of coprocessor 402 is represented in FIG. 22 by dashed lines.

In one embodiment, the electronic device 400 may further include a Network Interface Controller (NIC) 406. Network interface 406 may include a transceiver to provide a radio interface for electronic device 400 to communicate with any other suitable device (e.g., front end module, antenna, etc.). In various embodiments, the network interface 406 may be integrated with other components of the electronic device 400. The network interface 406 may implement the functions of the communication unit in the above-described embodiments.

The electronic device 400 may further include an Input/Output (I/O) device 405. I/O405 may include: a user interface designed to enable a user to interact with the electronic device 400; the design of the peripheral component interface enables peripheral components to also interact with the electronic device 400; and/or sensors are designed to determine environmental conditions and/or location information associated with electronic device 400.

It is noted that fig. 22 is merely exemplary. That is, although fig. 22 shows that the electronic device 400 includes a plurality of devices, such as a processor 401, a controller hub 403, a memory 404, etc., in practical applications, a device using the methods of the present application may include only a part of the devices of the electronic device 400, and for example, may include only the processor 401 and the network interface 406. The nature of the alternative device in fig. 22 is shown in dashed lines.

Referring now to fig. 23, shown is a block diagram of a SoC (System on Chip) 500 in accordance with an embodiment of the present application. In fig. 23, like parts have the same reference numerals. In addition, the dashed box is an optional feature of more advanced socs. In fig. 23, the SoC500 includes: an interconnect unit 550 coupled to the processor 510; a system agent unit 580; a bus controller unit 590; an integrated memory controller unit 540; a set or one or more coprocessors 520 which may include integrated graphics logic, an image processor, an audio processor, and a video processor; a Static Random-Access Memory (SRAM) unit 530; a Direct Memory Access (DMA) unit 560. In one embodiment, coprocessor 520 comprises a special-purpose processor, such as, for example, a network or communication processor, compression engine, GPGPU (General-purpose computing on graphics processing units, General-purpose computing on a graphics processing unit), high-throughput MIC processor, or embedded processor, among others.

Static Random Access Memory (SRAM) unit 530 may include one or more tangible, non-transitory computer-readable media for storing data and/or instructions. A computer-readable storage medium has stored therein instructions, and in particular, temporary and permanent copies of the instructions.

The SoC as shown in fig. 23 may be provided in the map providing apparatus and the map display apparatus, respectively. When the SoC is provided in the map providing apparatus, the Static Random Access Memory (SRAM) unit 530 stores therein instructions, which may include: instructions that when executed by at least one of the processors cause the map providing device to perform the steps of the method as performed by the handset in fig. 10, 11, 14, 19. When the SoC is provided in the map display device, the Static Random Access Memory (SRAM) unit 530 stores therein instructions, which may include: instructions that, when executed by at least one of the processors, cause the map display device to perform the steps implemented by the watch in the methods shown in fig. 10, 11, 14, 19.

The term "and/or" herein is merely an association describing an associated object, meaning that three relationships may exist, e.g., a and/or B, may mean: a exists alone, A and B exist simultaneously, and B exists alone.

The method embodiments of the present application may be implemented in software, magnetic, firmware, etc.

Program code may be applied to input instructions to perform the functions described herein and generate output information. The output information may be applied to one or more output devices in a known manner. For purposes of this application, a processing system includes any system having a Processor such as, for example, a Digital Signal Processor (DSP), a microcontroller, an Application Specific Integrated Circuit (ASIC), or a microprocessor.

The program code may be implemented in a high level procedural or object oriented programming language to communicate with a processing system. The program code can also be implemented in assembly or machine language, if desired. Indeed, the mechanisms described herein are not limited in scope to any particular programming language. In any case, the language may be a compiled or interpreted language.

One or more aspects of at least one embodiment may be implemented by representative instructions stored on a computer-readable storage medium, which represent various logic in a processor, which when read by a machine causes the machine to fabricate logic to perform the techniques described herein. These representations, known as "IP (Intellectual Property) cores," may be stored on a tangible computer-readable storage medium and provided to a number of customers or production facilities to load into the manufacturing machines that actually manufacture the logic or processors.

In some cases, an instruction converter may be used to convert instructions from a source instruction set to a target instruction set. For example, the instruction converter may transform (e.g., using a static binary transform, a dynamic binary transform including dynamic compilation), morph, emulate, or otherwise convert the instruction into one or more other instructions to be processed by the core. The instruction converter may be implemented in software, hardware, firmware, or a combination thereof. The instruction converter may be on the processor, off-processor, or partially on and partially off-processor.

Claims

1. A navigation positioning method is applied to a first device, and comprises the following steps:

acquiring position information of a first position;

obtaining a first associated map block group associated with the first position from a second device, wherein the first associated map block group is one or more map blocks which support the current display of the first device, and the one or more map blocks are map blocks selected from a digital map composed of map blocks;

and displaying the first position and the map image of the geographical area where the first position is located in a display area for displaying a map in a mode that the positioning point of the first position is located at a set position point of the display area and the display area is filled with the first associated map block group according to the position information of the first position and the first associated map block group.

2. The method of claim 1,

the second device is a server in communication connection with the first device, wherein the digital map is stored in the server; or,

the second device is a terminal device in communication connection with the first device, wherein the terminal device stores part or all of the digital map, or the terminal device is used for downloading the first associated map group from a server.

3. The method according to claim 1 or 2, wherein the obtaining of the location information of the first location is specifically:

acquiring position information of the first position by using a positioning function of the first device;

after the obtaining of the location information of the first location, the method further includes:

and sending the position information of the first position to the second equipment, and acquiring the first associated map block group associated with the first position from the second equipment.

4. The method according to claim 1, wherein the second device is a terminal device communicatively connected to the first device, and the acquiring the location information of the first location specifically includes:

location information of the first location is obtained from the second device.

5. The method of claim 1, further comprising:

acquiring index information of each map block in the first associated map block group from the second device, wherein the index information of each map block corresponds to a geographic area represented by each map block one to one;

displaying the first position and a map image of a geographical area where the first position is located according to the position information of the first position and the first associated map block group, specifically:

determining the relative position relation between each map block in the first associated map group and the display area according to the index information of each map block in the first associated map group, the position information of the first position and the position of the positioning point of the first position in the display area;

and determining the parts of all the map blocks in the first associated map block group, which are located in the display area, according to the relative position relationship, and displaying the parts of all the map blocks, which are located in the display area, so as to display the first position and the map image of the geographical area where the first position is located.

6. The method as claimed in claim 5, wherein the map tiles in the digital map are arranged in a matrix form, and the index information of the map tiles comprises row numbers of the map tiles in the matrix and column numbers of the map tiles in the matrix.

7. The method of claim 1, further comprising:

acquiring position information of a second position, wherein the second position is a position different from the first position;

and moving the map block displayed in the display area according to the position information of the second position, and enabling the positioning point of the second position to be positioned at the set position point of the display area so as to refresh the map image displayed in the display area.

8. The method of claim 7, further comprising:

and acquiring a second associated map block group associated with the second position from the second device, wherein the second associated map block group is one or more map blocks selected by the second device from map blocks of the digital map according to the position information of the second position and used for supporting the first device to continuously display map images.

9. The method according to claim 8, wherein the second device selects, according to the location information of the second location, a map tile of the second associated map tile group from map tiles of the digital map, specifically:

the second device determines the geometric parameters of the map block positioned in the display area due to the division of the map block by the boundary of the display area according to the position information of the second position;

when the geometric parameter of at least one map tile in the map tiles located in the display area is within a set threshold interval, the second device determines the map tile adjacent to the at least one map tile as the map tile in the second associated map tile group.

10. The method according to claim 9, wherein the map block located in the display area is divided by a boundary of the display area into a first area located within the display area and a second area located outside the display area;

wherein the geometric parameters include at least one of: the first region length parameter; a length parameter of the second region; an area of the first region; the area of the second region.

11. The method of claim 10, wherein each tile of the digital map is a square tile with the same image size, the square tile having a first side extending in a first direction and a second side extending in a second direction, wherein the first direction and the second direction are perpendicular to each other; wherein,

the length parameter of the first region comprises a length of the first region in the first direction and a length of the first region in the second direction;

the length parameter of the second region includes a length of the second region in the first direction, and a length of the second region in the second direction.

12. The method according to claim 8, wherein the second device selects, according to the location information of the second location, a map tile of the second associated map tile group from map tiles of the digital map, specifically:

the second equipment determines a map block where the second position is located according to the position information of the second position;

and the second equipment determines one or more map blocks adjacent to the map block at the second position as the map blocks in the second associated map block group.

13. The method of any one of claims 8 to 12, further comprising:

and deleting the map blocks which are not adjacent to the map block at the second position from the main memory of the first device, so that the number of the map blocks stored in the main memory of the first device is kept as a preset number.

14. The method according to any one of claims 1 to 12, wherein the set position point of the display area is a geometric center point of the display area.

15. The method according to any one of claims 1 to 12, wherein the geographical area represented by the display area is the same as the geographical area represented by each map tile in at least one direction extending along the plane of the display area.

16. The method of claim 1, further comprising:

at least obtaining position information of navigation feature position points in a geographical area where the first position is located from the second equipment, wherein the navigation feature position points are determined by the second equipment according to the position information of a navigation starting position and the position information of a navigation target position;

and generating a navigation track image according to the acquired position information of the navigation feature position point, determining the position corresponding relation between the navigation track image and the map image of the first associated map block group based on the position information of the navigation feature position point, and displaying a superposed image of the navigation track image and the map image of the geographical area where the first position is located in the display area in a position corresponding mode.

17. The method of claim 16, wherein a location point of the first location is located on the navigation route determined by the second device; the method further comprises the following steps:

receiving direction indication information from the second equipment, wherein the direction indication information is determined according to a navigation direction angle of a position point where the first position is located, and the navigation direction angle is determined by the second equipment according to the navigation characteristic position point;

and determining a direction indication icon matched with the direction indication information, and displaying the direction indication icon in the display area.

18. A navigation positioning method is characterized in that an application and a second device are provided, and the method comprises the following steps:

acquiring position information of a first position;

sending a first associated map block group associated with a first position to a first device, so that the first device displays map images of the first position and a geographical area where the first position is located in a display area for displaying a map in a mode that a positioning point of the first position is located at a set position point of the display area and the display area is filled with the first associated map block group;

wherein the first associated map block group is one or more map blocks for supporting current display of the first device, the one or more map blocks being map blocks selected from a digital map composed in map block form.

19. The method of claim 18,

20. The method according to claim 18 or 19, wherein the obtaining of the location information of the first location is specifically:

and acquiring the position information of the first position from the first equipment, wherein the position information of the first position is the position information acquired by the first equipment by using the self positioning function.

21. The method of claim 18, wherein the second device is a terminal device communicatively coupled to the first device; the acquiring of the position information of the first position specifically includes:

the second equipment acquires the position information of the first position through a positioning function of the second equipment; or the second device acquires the position information of the first position from a positioning terminal in communication connection with the second device;

transmitting location information of the first location to the first device.

22. The method of claim 18, further comprising:

sending index information of each map block in the first associated map block group to the first device, wherein the index information of each map block corresponds to a geographic area represented by each map block in a one-to-one correspondence manner;

the first device determines the relative position relation between each map block in the first associated map block group and the display area of the first device according to the index information of each map block in the first associated map block group, and displays the part, located in the display area, of each map block in the first associated map block group so as to display the first position and the map image of the geographical area where the first position is located.

23. The method as claimed in claim 22, wherein the map tiles in the digital map are arranged in a matrix, and the index information of the map tiles comprises row numbers of the map tiles in the matrix and column numbers of the map tiles in the matrix.

24. The method of claim 18, further comprising:

determining a second associated map block group associated with the second location according to the location information of the second location, wherein the second associated map block group is one or more map blocks for supporting the first device to continuously display map images, and each map block in the second associated map blocks is a map block selected from map blocks of the digital map;

and sending the second association map block group to the first equipment.

25. The method of claim 24, wherein determining a second set of associated maps associated with the second location according to the location information of the second location comprises:

according to the position information of the second position, determining the geometric parameters of the map block positioned in the display area, which are generated by the segmentation of the boundary of the display area;

when the geometric parameters of at least one map block in the map blocks in the display area are within a set threshold interval, determining the map block adjacent to the at least one map block as the map block in the second associated map block group.

26. The method of claim 25, wherein the map block located in the display area is divided by a boundary of the display area into a first area located within the display area and a second area located outside the display area;

27. The method of claim 26, wherein each tile of the digital map is a square tile of the same image size, the square tile having a first side extending in a first direction and a second side extending in a second direction, wherein the first direction and the second direction are perpendicular to each other; wherein,

28. The method of claim 24, wherein determining a second set of associated maps associated with the second location according to the location information of the second location comprises:

determining a map block where the second position is located according to the position information of the second position;

and determining one or more map blocks adjacent to the map block where the second position is located as the map blocks in the second associated map block group.

29. The method according to any one of claims 24 to 28, wherein the sending a second set of association map blocks to the first device comprises:

according to a historical map block sending record, map blocks in the second associated map block group which are not recorded in the historical map block sending record are determined, and the map blocks which are not recorded in the historical map block sending record are sent to the first device.

30. The method according to claim 18, wherein the set position point of the display area is a geometric center point of the display area.

31. The method of claim 18, wherein the geographic area represented by the display region is coextensive with the geographic area represented by each of the map tiles in at least one direction extending along the plane of the display region.

32. The method of claim 18, further comprising:

acquiring position information of a navigation starting position and position information of a navigation target position;

determining a plurality of navigation characteristic position points on a navigation route from the navigation starting position to the navigation destination position according to the position information of the navigation starting position and the position information of the navigation destination position, wherein the plurality of navigation characteristic position points comprise navigation characteristic position points located in a geographical area where the first position is located;

at least sending the position information of the navigation feature position point located in the geographical area where the first position is located to the first device, so that the first device generates a navigation track image according to the position information of the navigation feature position point received from the second device, determines the position corresponding relationship between the navigation track image and the map image of the first associated map group based on the position information of the navigation feature position point, and displays the superimposed image of the navigation track image and the map image of the geographical area where the first position is located in a position corresponding manner in the display area.

33. The method of claim 32, wherein a location point of the first location is located on the navigation route determined by the second device; the method further comprises the following steps:

determining a navigation direction angle of a position point where the first position is located according to the navigation characteristic position point, and determining direction indication information used for sending to first equipment according to the navigation direction angle;

and sending the direction indication information to the first equipment, so that the first equipment determines a direction indication icon matched with the direction indication information according to the direction indication information, and displays the direction indication icon in the display area.

34. An electronic device, comprising:

a memory to store instructions for execution by one or more processors of the electronic device;

a processor, which when executing the instructions in the memory, causes the electronic device to perform the navigation positioning method of any one of claims 1-17.

35. An electronic device, comprising:

a processor, which when executing the instructions in the memory, causes the electronic device to perform the navigational positioning method of any of claims 18-33.

36. A navigation and positioning system, comprising a first device and a second device which are connected in communication, wherein the first device is configured to perform the navigation and positioning method of any one of claims 1 to 17, and the second device is configured to perform the navigation and positioning method of any one of claims 18 to 33.

37. A computer-readable storage medium having stored thereon instructions, which when executed on a computer, cause the computer to execute the navigation positioning method according to any one of claims 1 to 33.