CN114061599B - Navigation positioning method, electronic equipment and navigation positioning system - Google Patents

Abstract

The present application provides a navigation positioning method, an electronic device, a navigation positioning system, and a computer-readable storage medium. The navigation positioning method includes: a first device obtains location information of a first location; the first device obtains a first associated map block group associated with the first location from a second device, the first associated map block group is one or more map blocks currently displayed by the first device, and the one or more map blocks are map blocks selected from a digital map composed of map blocks; the first device displays a map image of the first location and the geographical area where the first location is located in a display area for displaying a map, with the location identifier of the first location located at a set location point in the display area, and the display area is filled with the first associated map block group, based on the location information of the first location and the first associated map block group. The present application can display a navigation positioning interface in the form of a map on a lightweight device to improve the user experience.

Description

Navigation positioning method, electronic equipment and navigation positioning system

Technical Field

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

Background Art

Navigation applications based on electronic maps can bring great convenience to people's daily travel. For example, in an urban environment, with the help of navigation applications on smartphones (such as Baidu Maps, Amap, etc.), people can obtain street view maps of their current location and navigation route maps presented on street view maps anytime and anywhere, thus avoiding getting lost on complex roads.

However, the above navigation applications have certain requirements on the computing and storage capabilities of electronic devices (for example, the memory of a smartphone that can run the above navigation applications is usually more than 100MB). For lightweight devices, due to their limited memory, it is difficult to load all the data and functions of the navigation application when running the navigation application, which makes the navigation positioning information that lightweight devices can provide relatively limited (for example, only simple directional arrows can be displayed), affecting the user experience.

Summary of the invention

Some embodiments of the present application provide a navigation and positioning method, an electronic device, a navigation and positioning system, and a computer-readable storage medium. The present application is introduced from multiple aspects below, and the embodiments and beneficial effects of the following aspects can be referenced to each other.

In a first aspect, an embodiment of the present application provides a navigation and positioning method, which is applied to a first device (as a map display device), and the method includes: obtaining location information of a first location; obtaining a first associated map block group associated with the first location from a second device (as a map providing device), the first associated map block group being one or more map blocks currently displayed by the first device, the one or more map blocks being map blocks selected from a digital map composed of map blocks; based on the location information of the first location and the first associated map block group, in a display area for displaying a map, a map image of the first location and the geographical area where the first location is located is displayed in a manner such that the positioning identifier of the first location is located at a set position point in the display area, and the display area is filled with the first associated map block group.

According to the implementation mode of the present application, the first device generates a positioning interface by receiving map blocks from the second device. Therefore, the second device only needs to load the map blocks for the current display into its memory, thereby reducing the demand for the memory capacity of the first device. Therefore, the present application can implement the first device as a lightweight device, and present the positioning interface in the form of a map on the lightweight device, thereby improving the user experience.

In some embodiments, the second device is a server communicatively connected to the first device, wherein the server stores a digital map; or, the second device is a terminal device communicatively connected to the first device, wherein the terminal device stores part or all of the digital map, or, the terminal device is used to download the first associated map block group from the server.

According to the implementation manner of the present application, the second device may obtain the map block from the server, or may obtain the map block from other terminal devices (eg, a mobile phone), thereby increasing the flexibility of the map block acquisition procedure.

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

According to the implementation manner of the present application, the second device obtains the location information of the first location through its own positioning function, thereby realizing its own positioning (ie, displaying a positioning interface of its own location).

In some implementations, the second device is a terminal device that is communicatively connected to the first device; and obtaining the location information of the first location specifically includes: obtaining the location information of the first location from the second device.

According to an implementation of the present application, the first device obtains the location information of the first location from a terminal device (e.g., a mobile phone) to which it is communicatively connected, thereby enabling the positioning of other positioning objects other than the first device (i.e., displaying a positioning interface of the locations of other positioning objects).

For example, the terminal device obtains the location information of the first location through its own positioning function, and sends the location information of the first location to the first device, so that the first device displays a map image of the geographical area where the terminal device is located, so as to locate the terminal device. In addition, in this example, when the terminal device and the first device are relatively close (for example, when the user carries the first device and the terminal device at the same time), it can be considered that the terminal device and the first device are both located at the first location. At this time, the first device can locate its own location with the help of the positioning function of the terminal device, thereby reducing the requirements for its own positioning function.

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

In addition, the implementation of the present application does not limit the source of obtaining the first associated map block group. In one example, the first device obtains the first associated map block group from a terminal device (e.g., a mobile phone) that sends the first location information to it; in another example, after the first device obtains the location information of the first location from the above terminal device, it sends the location information of the first location to a server or other terminal device to obtain the first associated map block group from the server or other terminal device.

In some embodiments, the method further includes: obtaining index information of each map block in the first associated map block group from the second device, the index information of each map block corresponding one-to-one to the geographical area represented by each map block (for example, when the first associated map block group includes the first map block and the second map block, the index information of the first map block corresponds to the geographical area represented by the first map block, and the index information of the second map block corresponds to the geographical area represented by the second map block); displaying a map image of the first position and the 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 a relative position relationship 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; determining a portion of each map block in the first associated map block group located in the display area according to the relative position relationship, and displaying the portion of each map block located in the display area, so as to display a map image of the first position and the geographical area where the first position is located.

According to an implementation of the present application, the first device obtains index information of each map block in the first associated map block group from the second device, and 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 a positioning interface.

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

In some embodiments, the method also includes: obtaining location information of a second location, the second location being a location different from the first location; moving the map block displayed in the display area according to the location information of the second location, and making the positioning point of the second location be located at a set location point of the display area to refresh the map image displayed in the display area.

According to an embodiment of the present 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 includes: obtaining a second associated map block group associated with the second location 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 based on location information of the second location to support 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 appear in the display interface of the first device, and the user may feel that the display of the map image is intermittent. To this end, in the embodiment of the present application, the first device also obtains a second associated map block group for supporting continuous display of the map image from the second device, so that the first device continuously displays the map image in its display area.

In some embodiments, the second device selects a map block of the second associated map block group from the map blocks of the digital map based on the location information of the second location. Specifically, the second device determines, based on the location information of the second location, geometric parameters of the map blocks located in the display area due to being divided by the boundary of the display area; when the geometric parameters of at least one map block among the map blocks located in the display area are within a set threshold range, the second device determines a map block adjacent to the at least one map block as a map block in the second associated map block group.

In some embodiments, a map block located in a 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 following: a length parameter of the first area; a length parameter of the second area; an area of the first area; and an area of the second area.

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

According to the implementation of the present application, the algorithm for determining the second associated map block group can be simplified.

In some embodiments, the second device selects a map block of the second associated map block group from the map blocks of the digital map based on the location information of the second location. Specifically, the second device determines the map block where the second location is located based on the location information of the second location; and the second device determines one or more map blocks adjacent to the map block where the second location is located as the second associated map block group.

According to the implementation of the present application, the algorithm for determining the second associated map block group can be simplified.

In some embodiments, the method further includes: deleting map tiles that are not adjacent to the map tile where the second position is located from the main memory of the first device, so that the number of map tiles stored in the main memory of the first device remains at a preset number.

According to the implementation of the present application, the requirement for 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 implementation mode of the present application, the positioning mark point is set at the geometric center of the map display area, so that the positioning interface is more beautiful and the generation algorithm of the positioning interface can be simplified.

In some embodiments, in at least one direction extending along the plane where the display area is located, the range of the geographical area represented by the display area is the same as the range of the geographical area represented by each map block.

According to an embodiment of the present application, the display area of the first device is basically used to display a map block, so that the first device has the highest possible display clarity while taking into account the smallest possible amount of image data.

In some embodiments, the method also includes: the method also includes: obtaining location information of a navigation feature location point located in the geographic area where the first location is located from at least a second device, the navigation feature location point being determined by the second device based on location information of the navigation start location and location information of the navigation destination location; generating a navigation trajectory image based on the acquired location information of the navigation feature location point, and determining a positional correspondence between the navigation trajectory image and a map image of a first associated map block group based on the location information of the navigation feature location point, and displaying an overlay image of the navigation trajectory image and the map image of the geographic area where the first location is located in a display area in a positionally corresponding manner.

According to an implementation manner of the present application, the first device presents a navigation interface in the form of a map, which allows the user to intuitively observe the navigation information and improve the user experience.

In some embodiments, the location point of the first location is located on the navigation route determined by the second device; the method also includes: receiving direction indication information from the second device, the direction indication information is determined based on the navigation direction angle of the location point where the first location is located, and the navigation direction angle is determined by the second device based on the navigation feature location point; determining a direction indication icon that matches the direction indication information, and displaying the direction indication icon in the display area.

According to an implementation manner of the present application, a user can obtain navigation direction information displayed on a map by observing a navigation interface displayed by a first device, thereby improving user experience.

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

According to the implementation mode of the present application, the first device generates a positioning interface by receiving map blocks from the second device. Therefore, the second device only needs to load the map blocks for the current display into its memory, thereby reducing the demand for the memory capacity of the first device. Therefore, the present application can implement the first device as a lightweight device, and present the positioning interface in the form of a map on the lightweight device, thereby improving the user experience.

In some embodiments, the second device is a server communicatively connected to the first device, wherein the server stores a digital map; or, the second device is a terminal device communicatively connected to the first device, wherein the terminal device stores part or all of the digital map, or, the terminal device is used to download the first associated map block group from the server.

According to the implementation manner of the present application, the second device obtains the location information of the first location through its own positioning function, thereby realizing its own positioning (ie, displaying a positioning interface of its own location).

In some implementations, obtaining the location information of the first location is specifically: obtaining the location information of the first location from the first device, wherein the location information of the first location is location information obtained by the first device using its own positioning function.

In some embodiments, the second device is a terminal device that is communicatively connected to the first device; obtaining the location information of the first location is specifically: the second device obtains the location information of the first location through its own positioning function; or, the second device obtains the location information of the first location from a positioning terminal that is communicatively connected to the second device; after obtaining the location information of the first location, the method also includes: sending the location information of the first location to the first device.

According to an implementation of the present application, the first device obtains the location information of the first location from a terminal device (e.g., a mobile phone) to which it is communicatively connected, thereby enabling the positioning of other positioning objects other than the first device (i.e., displaying a positioning interface of the locations of other positioning objects).

For example, the terminal device obtains the location information of the first location through its own positioning function, and sends the location information of the first location to the first device, so that the first device displays a map image of the geographical area where the terminal device is located, so as to locate the terminal device. In addition, in this example, when the terminal device and the first device are relatively close (for example, when the user carries the first device and the terminal device at the same time), it can be considered that the terminal device and the first device are both located at the first location. At this time, the first device can locate its own location with the help of the positioning function of the terminal device, thereby reducing the requirements for its own positioning function.

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

In addition, the implementation of the present application does not limit the source of obtaining the first associated map block group. In one example, the first device obtains the first associated map block group from a terminal device (e.g., a mobile phone) that sends the first location information to the first device; in another example, after the first device obtains the location information of the first location from the above terminal device, it sends the location information of the first location to a server or other terminal device to obtain the first associated map block group from the server or other terminal device.

In some embodiments, the method further includes: sending index information of each map block in the first associated map block group to the first device, the index information of each map block corresponding one-to-one to the geographical area represented by each map block (for example, when the first associated map block group includes the first map block and the second map block, the index information of the first map block corresponds to the geographical area represented by the first map block, and the index information of the second map block corresponds to the geographical area represented by the second map block); wherein the first device determines the relative position relationship between each map block in the first associated map block group and the display area of the first device based on the index information of each map block in the first associated map block group, and displays the portion of each map block in the first associated map block group located in the display area, so as to display a map image of the first location and the geographical area where the first location is located.

According to an implementation of the present application, the second device sends 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 a positioning interface.

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

In some embodiments, the method further includes: obtaining location information of a second location, the second location being a location different from the first location; determining a second associated map block group associated with the second location based on the location information of the second location, wherein the second associated map block group is one or more map blocks used to support the first device to continuously display a map image, and each map block in the second associated map blocks is a map block selected from map blocks of a digital map; and sending the second associated map block group to the first device.

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 appear in the display interface of the first device, and the user may feel that the display of the map image is intermittent. To this end, in an embodiment of the present application, the second device also sends a second associated map block group for supporting continuous display of the map image to the first device, so that the first device continuously displays the map image in its display area.

In some embodiments, determining a second associated map block group associated with the second position based on position information of the second position includes: determining geometric parameters of map blocks located in the display area due to being divided by boundaries of the display area based on the position information of the second position; when the geometric parameters of at least one map block among the map blocks located in the display area are within a set threshold range, determining a map block adjacent to the at least one map block as a map block in the second associated map block group.

In some embodiments, a map block located in a 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 following: a length parameter of the first area; a length parameter of the second area; an area of the first area; and an area of the second area.

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

According to the implementation of the present application, the algorithm for determining the second associated map block group can be simplified.

In some embodiments, determining a second associated map block group associated with the second position based on position information of the second position includes: determining a map block where the second position is located based on 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 map blocks in the second associated map block group.

According to the implementation of the present application, the algorithm for determining the second associated map block group can be simplified.

In some embodiments, sending a second associated map block group to a first device includes: determining, based on historical map block sending records, map blocks in the second associated map block group that are not recorded in the historical map block sending records, and sending the map blocks that are not recorded in the historical map block sending records to the first device.

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

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

According to the implementation mode of the present application, the positioning mark point is set at the geometric center of the map display area, so that the positioning interface is more beautiful and the generation algorithm of the positioning interface can be simplified.

In some embodiments, in at least one direction extending along the plane where the display area is located, the range of the geographical area represented by the display area is the same as the range of the geographical area represented by each map block.

According to an embodiment of the present application, the display area of the first device is basically used to display a map block, so that the first device has the highest possible display clarity while taking into account the smallest possible amount of image data.

In some embodiments, the method also includes: obtaining location information of the navigation starting position and location information of the navigation destination position; determining a plurality of navigation feature location points on the navigation route from the navigation starting position to the navigation destination position based on the location information of the navigation starting position and the location information of the navigation destination position, wherein the plurality of navigation feature location points include a navigation feature location point located in a geographical area where the first position is located; sending location information of the navigation feature location point located in the geographical area where the first position is located to at least the first device, so that the first device generates a navigation track image based on the location information of the navigation feature location point received from the second device, and determines a position correspondence between the navigation track image and a map image of a first associated map block group based on the location information of the navigation feature location point, and displays a superimposed image of the navigation track image and the map image of the geographical area where the first position is located in a positionally corresponding manner in a display area.

According to an implementation manner of the present application, the first device presents a navigation interface in the form of a map, which allows the user to intuitively observe the navigation information and improve the user experience.

In some embodiments, the location point of the first location is located on a navigation route determined by the second device; the method also includes: determining the navigation direction angle of the location point where the first location is located based on the navigation feature location point on the navigation route, and determining the direction indication information to be sent to the first device based on the navigation direction angle; sending the direction indication information to the first device so that the first device determines a direction indication icon matching the direction indication information based on the direction indication information, and displays the direction indication icon in the display area.

According to an implementation manner of the present application, a user can obtain navigation direction information displayed on a map by observing a navigation interface displayed by a first device, thereby improving user experience.

In a third aspect, an embodiment of the present application provides an electronic device, comprising: a memory for storing instructions executed by one or more processors of the electronic device; a processor, when the processor executes the instructions in the memory, the electronic device can execute the navigation and positioning method provided by any embodiment of the first aspect of the present application. The beneficial effects that can be achieved in the third aspect can refer to the beneficial effects of any embodiment of the first aspect, and will not be repeated here.

In a fourth aspect, an embodiment of the present application provides an electronic device, comprising: a memory for storing instructions executed by one or more processors of the electronic device; a processor, when the processor executes the instructions in the memory, the electronic device can execute the navigation and positioning method provided by any embodiment of the second aspect of the present application. The beneficial effects that can be achieved in the fourth aspect can refer to the beneficial effects of any embodiment of the second aspect, and will not be repeated here.

In a fifth aspect, an embodiment of the present application provides a navigation and positioning system, comprising a first device and a second device in communication connection, wherein the first device is used to execute the navigation and positioning method provided by any embodiment of the first aspect of the present application, and the second device is used to execute the navigation and positioning method provided by any embodiment of the second aspect of the present application. The beneficial effects that can be achieved in 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 will not be repeated here.

In a sixth aspect, an embodiment of the present application provides a computer-readable storage medium, in which instructions are stored, and when the instructions are executed on a computer, the computer can execute the navigation and positioning method provided by any embodiment of the first aspect of the present application or any method of the second aspect of the present application. The beneficial effects that can be achieved in the sixth 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 will not be repeated here.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1a shows the structure of a watch in the prior art;

FIG1b shows the structure of another watch in the prior art;

FIG2 is an exemplary application scenario of the navigation and positioning method provided in an embodiment of the present application;

FIG3a is a schematic diagram of a tile map organization model provided in an embodiment of the present application;

FIG3b is a schematic diagram of a pixel coordinate system definition method of a tile map provided in an embodiment of the present application;

FIG3c is a schematic diagram of a storage organization method of a tile map provided in an embodiment of the present application;

FIG4 is a schematic diagram of the structure of a watch provided in an embodiment of the present application;

FIG5 is a schematic diagram of the structure of a mobile phone provided in an embodiment of the present application;

FIG6 is a software architecture diagram of a mobile phone provided in an embodiment of the present application;

FIG7 is a schematic diagram of a positioning interface provided in an embodiment of the present application;

FIG8 is a first schematic diagram of a display configuration of a watch provided in an embodiment of the present application;

FIG9 is a second schematic diagram of a display configuration of a watch provided in an embodiment of the present application;

FIG10 is a flow chart of a positioning method provided in an embodiment of the present application;

FIG11 is a flow chart of the initial positioning interface generation phase provided in an embodiment of the present application;

FIG12a is a schematic diagram 1 of a first associated tile group provided in an embodiment of the present application;

FIG12b is a second schematic diagram of a first associated tile group provided in an embodiment of the present application;

FIG13 is a schematic diagram of a method for defining a screen coordinate system and a tile coordinate system provided in an embodiment of the present application;

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

FIG15 is a schematic diagram of a positioning interface refresh method provided in an embodiment of the present application;

FIG16 is a schematic diagram of a display notch provided in an embodiment of the present application;

FIG17a is a first schematic diagram of a second associated tile group provided in an embodiment of the present application;

FIG17b is a second schematic diagram of a second associated tile group provided in an embodiment of the present application;

FIG18 is a first schematic diagram of a navigation interface provided in an embodiment of the present application;

FIG19 is a flow chart of a navigation method provided in an embodiment of the present application;

FIG20 is a schematic diagram of a drawing layer provided in an embodiment of the present application;

FIG21 is a second schematic diagram of a navigation interface provided in an embodiment of the present application;

FIG22 shows a block diagram of an electronic device provided in an embodiment of the present application;

FIG23 shows a schematic diagram of the structure of a system on chip (SoC) provided in an embodiment of the present application.

DETAILED DESCRIPTION

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

In order to better illustrate the present application, numerous specific details are provided in the following specific embodiments. It should be understood by those skilled in the art that the present application can also be implemented without certain specific details. In some specific embodiments, methods, means, components and circuits well known to those skilled in the art are not described in detail in order to highlight the subject matter of the present application.

In this application, a lightweight device is a device with less available memory when the program is running, for example, a device with available memory at the KB level. On this basis, this application does not limit the specific form of lightweight devices, for example, smart bracelets/watches, glasses, handheld game consoles, walkie-talkies, location trackers, etc. The following uses a watch as an example of a lightweight device. Lightweight devices are difficult to run navigation applications based on electronic maps, so the navigation and positioning information they can provide is limited.

FIG1a shows a lightweight watch 01 in the prior art (only the back of the watch body 01 is shown in the figure), and the watch 01 provides a guidance function through a vibration motor. Referring to FIG1a, two vibration motors (motor 01a and motor 01b) are provided on the chassis of the watch 01. By controlling the vibrations of different motors, the watch 01 can send out different guidance instructions. For example, the motor 01a and the position motor 01b are controlled to vibrate once each, and the watch 01 sends out guidance instructions for turning left. Through the lightweight watch 01 provided by this technical solution, the user can only obtain simple guidance information, but the user cannot know the positioning information of the current position and the navigation route information, and the usability is poor.

FIG1b shows another lightweight watch 02 in the prior art (only the front of the watch body 02 is shown in the figure), and the lightweight watch 02 displays navigation and positioning information in the form of an image. Referring to FIG1b, the display screen of the lightweight watch 02 displays navigation and positioning information such as direction arrows, road names, and destination distances, thereby providing a certain guidance and positioning function for the user. However, in this technical solution, the content displayed by the lightweight watch 02 is relatively simple, so the amount of information provided to the user is limited and not beautiful enough.

To this end, the implementation mode of the present application is used to provide a navigation and positioning method, which can display a navigation and positioning interface in the form of a map on a watch, thereby enriching the navigation and positioning information provided by the watch and improving the user experience.

FIG2 shows an exemplary application scenario of an embodiment of the present application. In this scenario, the navigation positioning method is applied to a navigation positioning system composed of a lightweight watch 100 (for example, a watch with KB-level available memory) and a mobile phone 200. In the navigation positioning state, the mobile phone 200 obtains the location information of the positioning position P, and determines the map tile of the geographical area where the positioning position P is located according to the location information of the positioning position P (the map tile will be described in detail below); then, the mobile phone 200 sends the location information of the positioning position P and the determined map tile to the watch 100, and the watch 100 generates a navigation positioning interface based on the received map tile. Referring to FIG2, the navigation positioning interface displayed on the watch 100 includes a map image of the positioning position P (the spherical positioning mark in the figure), a map image of the geographical area where the positioning position P is located, and a navigation route map, so that the user can intuitively obtain the positioning information and the route information by observing the display screen of the watch 100, which is conducive to improving the user experience.

In other words, the present application implements the navigation and positioning function through a navigation and positioning system, which includes a device for sending map tiles, which is referred to as the "map providing device (as the second device)" in this article; the navigation and positioning system also includes a device for displaying a navigation and positioning interface, which is referred to as the "map display device (as the first device)" in this article, wherein, during the navigation and positioning process, the map display device receives map tiles from the map providing device, and generates a navigation and positioning interface based on the received map tiles, thereby, the map display device only needs to load the map tiles used to support the current display into its memory, thereby reducing the demand for the memory capacity of the map display device, so that the navigation and positioning method provided in the present application can be applied to lightweight devices such as non-smart watches 100.

It should be noted that the application objects of the present application are not limited to lightweight devices. The map display device may also be a smart phone, tablet computer, or other device with strong computing and storage capabilities to save local computing resources of these devices. In addition, the map providing device may also be other devices besides the mobile phone 200, such as a laptop computer, a car computer, etc.; for another example, the map providing device may also be a server. In this article, the server may be a distributed server, whose data and programs are not located on the same server, but are distributed to multiple servers, and the target task is completed through the joint collaboration of multiple servers (for example, storing tile maps, providing map tiles to the map display device, etc.).

In one scenario of the present application, the map display device obtains the location information of the positioning position P through its own positioning function, and sends the location information of the positioning position P to the map providing device (for example, a terminal device such as a mobile phone or a server). After receiving the location information of the positioning position P, the map providing device determines the tile to be provided to the map display device (the map display device generates a navigation positioning interface through the tile), and sends the tile to the map display device. After receiving the tile sent by the map providing device, the map display device generates a navigation positioning interface for the positioning position P. In this scenario, the map display device obtains the location information of the positioning position P through its own positioning function, so the positioning object is the map display device itself.

However, the present application is not limited thereto, and the positioning object may also be a map display device other than the map display device. In this case, the map display device obtains the location information of the positioning position P from the other device.

For example, in the scenario shown in FIG2 , the map display device obtains the location information of the positioning position P from the map providing device. Specifically, the map providing device obtains the location information of the positioning position P through its own positioning function (e.g., GPS positioning function). At this time, the positioning object is the map providing device itself. After obtaining the location information of the positioning position P, the map providing device determines the tile to be provided to the map display device (the map display device generates a navigation positioning interface through the tile), and sends the tile and the location information of the positioning position P to the map display device. The map display device generates a navigation positioning interface (the navigation positioning interface of the location of the map providing device) based on the received tile and the location 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 can be located in a nearby position (for example, when the user carries a mobile phone 200 and a watch 100 at the same time), or they can be separated by a certain distance. Among them, when the map providing device and the map display device are located in a nearby position (for example, when the watch 100 determines that the distance between the watch 100 and the mobile phone 200 is less than a set threshold), it can be regarded that the map providing device and the map display device are both located at the positioning position P. At this time, the navigation positioning interface generated by the map display device can be regarded as the navigation positioning interface of the map display device itself. Therefore, in this scenario, the map display device can use the positioning function of the map providing device to realize the positioning of its own position, thereby reducing the requirements for the positioning function of the map display device itself.

For example, in another scenario, the positioning object can also be other objects desired by the user. In this case, the positioning position P is the position of other positioning objects that the user wants to know. For example, when preventing children from getting lost, children are used as positioning objects; in an automated warehouse, an automatically running car is used as a positioning object; in a taxi service, when waiting to get on the car, the driver and the passenger can use each other as positioning objects to obtain each other's real-time location information. In this scenario, the positioning object carries a positioning terminal (for example, a location tracker), and the positioning terminal sends the location information of the positioning position P (i.e., the location of the positioning object) to the map providing device. After obtaining the location information of the positioning position P, the map providing device determines the tile to be provided to the map display device, and sends the tile and the location information of the positioning position P to the map display device, so that the map display device generates a navigation positioning interface for the location of the positioning object according to the received tile and the location information of the positioning position P; alternatively, the positioning terminal may also send the location information of the positioning position P (i.e., the location of the positioning object) to the map display device (for example, a terminal device such as a mobile phone or a server), and the map display device sends the location 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.

To facilitate understanding of the technical solution of the present application, a tile map (a digital map composed of map blocks) is introduced below.

The earth can be regarded as an approximate ellipsoid, and the position of a certain point on the earth can be represented by its longitude and latitude, and the unit of longitude and latitude is angle. However, most of the maps we usually see are two-dimensional plane maps. It is inconvenient to use angles to represent the geographical location of a certain position on a two-dimensional plane map. Therefore, there are many conversion methods for converting longitude and latitude coordinates into world plane coordinates (please refer to Figure 3b for the definition of world coordinate system C0 in the implementation mode of this application), and the conversion method can be Mercator transformation (also known 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 that is accurate to the street level has an image size of more than one million pixels. Since the image data is too large, such a map is difficult to be directly used by electronic devices. For example, it is usually difficult for electronic devices to download the map at one time. For another example, when an application calls the map, the electronic device cannot load it into the memory at one time.

In common map applications (e.g., Baidu Maps ^TM , Amap ^TM , Google Maps ^TM , Here WeGo ^TM , etc.), or applications with built-in map applications (e.g., Didi Taxi ^TM , Dianping ^TM , etc.), a complete world map is usually composed of many small square images, which are called "tiles" or "map blocks". Each tile has the same image size, usually 256×256 pixels (hereinafter, this image size is used as an example to introduce the technical solution of the implementation method of the present application, but the present application is not limited thereto). These tiles are placed side by side to form a complete world map, and a map organized in this way is called a "tile map".

The organizational model of tile maps is a multi-resolution hierarchical model, also known as a pyramid model. Referring to Figure 3a, from the top to the bottom of the pyramid, the resolution of each layer of maps is getting higher and higher, but the geographical location represented remains unchanged. The number of tiles at the top layer (layer 0) is 1, that is, this layer uses one tile to represent the complete world map image; the first layer divides the tiles of layer 0 into 4, and uses 4 tiles to represent the world map image; the second layer divides each tile of layer 1 into 4 again, and uses 16 tiles to represent the world map image, ..., and so on, the nth layer uses ⁴ⁿ tiles to represent the world map image. It can be understood that the higher the level, the clearer the geographical image represented by the tiles of this layer, and the larger the corresponding image data volume.

Referring to FIG3b , on each layer of tiles, the tiles are regularly arranged in a matrix. 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 shown in the figure as an example, the row number of the tile is 2 and the column number is 3.

In order to establish the correspondence between each tile pixel and the represented geographical area, a pixel coordinate system C1 corresponding to the layer of tiles is established on each layer of tiles. In the pixel coordinate system C1, the pixel coordinates of each pixel are represented by its position on the layer of tiles. In other words, if a pixel is the i-th pixel in the x-direction and the j-th pixel in the y-direction, then the pixel coordinates of the pixel in the pixel coordinate system C1 are (i, j). Taking point A in the figure as an example (point A is the vertex of the shaded tile in the figure), since the number of pixels of each tile is 256×256, the pixel coordinates of point A are (768, 512). 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 coordinates of each pixel are (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, and the y coordinate is the column number i where the pixel is located. Correspondingly, in this example, the pixel coordinates of each pixel are (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. 3 b shows the corresponding relationship 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 geographical area is L, and the total width is W. Then, for the n-th layer of tiles, the length of the geographical area represented by each tile pixel is L/2 ⁿ /256, and the width is W/2 ⁿ /256. Therefore, in the pixel coordinate system C1, the pixel with the coordinate value (i, j) corresponds to the geographical area with the coordinate range of ([L/2 ⁿ /256*(i-1), L/2 ⁿ /256*i], [W/2 ⁿ /256*(j-1), W/2 ⁿ /256*j]) in the world plane coordinate system C0. In addition, it can also be determined that the length of the geographical area represented by each tile on the n-th layer of tiles is L/2 ⁿ , and the width is W/2 ⁿ .

In a tile map, a specific tile can be located through three parameters: level number, row number, and column number. In the implementation of the present application, the tile map organizes the storage of tiles according to these three parameters. Referring to Figure 3c, the first-level directory "\map" for storing tile maps includes multiple second-level directories, namely: \6, \7, ..., \19, and the numbers in the second-level directory names represent the levels of the tiles stored in the second-level directory; next, each second-level directory is provided with a third-level directory, for example, the second-level directory \17 is provided with three-level directories: \23657, \23658, ..., \23670, etc., and the numbers in the third-level directory names represent the row numbers of the tiles stored in the third-level directory. It can be understood that the tiles located in the same third-level directory have the same latitude; finally, multiple tiles are stored in each third-level directory. For example, in the third-level directory named 23657, the tile names of each tile are 7893, 7894, ..., 7901, etc., and the tile name of the tile is the column number of the tile. It can be understood that the column number of the tile corresponds to the longitude of the tile. Therefore, in FIG3 c , the tile with the file name 7895 is the tile with the 17th level, the row number 23657, and the column number 7895.

The above is an exemplary description of the tile map organization method, and the present application is not limited thereto. For example, in other examples, a correspondence between a longitude and latitude coordinate system and a pixel coordinate system can be established, and the row number of each tile is represented by the longitude of its geographical location, and the column number of each tile is represented by the latitude of its geographical location.

In addition, for ease of understanding, in this document, the origin of each coordinate system (for example, the world plane coordinate system C0, the pixel coordinate system C1, and the screen coordinate system C2 and the tile coordinate system C3 mentioned below) is located at the upper left corner of the object represented by it, 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 prime meridian (the intersection of the 0° longitude and the 0° latitude).

The following describes the method for using the tile map provided by the embodiment of the present application. The longitude and latitude coordinates of a certain point (e.g., location P) are obtained through positioning methods such as GPS; the longitude and latitude coordinates of location P are projected to the world plane coordinate system C0 (e.g., Mercator projection) to obtain its coordinates in the world plane coordinate system C0; then, with reference to the transformation method in FIG3b, the pixel coordinates of location P in the pixel coordinate system C1 are determined, and the row and column numbers of the tile where location P is located are determined; finally, the storage index of the tile is determined according to the tile row and column numbers, and the tile where location P is located is found.

Since the coordinate system of the tile map is simply defined, users can easily find the tile corresponding to the location P. The download of the tile map is also very flexible. When using the tile map, users do not need to obtain all the map data, but can obtain tiles in a specified geographic range and/or at a specified level as needed.

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

FIG4 shows a structural diagram of a watch 100 provided in an embodiment of the present application. The watch 100 includes a processor 110 , a memory 120 , a communication module 130 , and a display screen 140 .

The processor 110 can generate an operation control signal according to the instruction operation code and the timing signal to complete the control of fetching and executing instructions. In some embodiments, the 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, etc.

The UART interface is a universal serial data bus for asynchronous communication. The bus can be a bidirectional communication bus. It converts the data to be transmitted between serial communication and parallel communication. In some embodiments, the 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.

The MIPI interface can be used to connect the processor 110 and the display screen 140 and other devices. 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 the DSI interface to implement the display function of the watch 100.

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

The communication module 130 can provide wireless communication solutions for application on the watch 100, including wireless local area networks (WLAN) (such as wireless fidelity (Wi-Fi) networks), Bluetooth (BT), global navigation satellite system (GNSS), frequency modulation (FM), near field communication technology (NFC), infrared technology (IR), etc.

The display screen 140 is used to display images, videos, etc. The display screen 140 includes a display panel. The display panel can be a liquid crystal display (LCD), an organic light-emitting diode (OLED), an active-matrix organic light-emitting diode or an active-matrix organic light-emitting diode (AMOLED), a flexible light-emitting diode (FLED), Miniled, MicroLed, Micro-oLed, a quantum dot light-emitting diode (QLED), etc.

The memory 120 may be used to store computer executable program codes, which include instructions. The processor 110 executes various functional applications and data processing of the watch 100 by running the instructions stored in the memory 120 and/or the instructions stored in the memory provided 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 implement the steps implemented by the watch in the navigation and positioning method provided in the embodiment of the present application.

FIG5 shows a schematic structural diagram of a mobile phone 200 provided in 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 button 290, a motor 291, an indicator 292, a camera 293, a display screen 294, and a subscriber identification module (SIM) card interface 295, etc. 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, etc.

It is to be understood that the structure illustrated in the embodiment of the present invention does not constitute a specific limitation on the mobile phone 200. In other embodiments of the present application, the mobile phone 200 may include more or fewer components than those shown in the figure, or combine some components, or separate some components, or arrange the components differently. The components shown in the figure may be implemented in hardware, software, or a combination of software and hardware.

The processor 210 may include one or more processing units, for example, the processor 210 may include an application processor (AP), a modem processor, a graphics processor (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), etc. Different processing units may be independent devices or integrated into one or more processors.

The processor can generate operation control signals based on instruction opcodes and timing signals to complete the control of instruction fetching and execution.

The processor 210 may also be provided with a memory for storing instructions and data. In some embodiments, the memory in the processor 210 is a cache memory. The memory may store instructions or data that the processor 210 has just used or cyclically used. If the processor 210 needs to use the instruction or data again, it may be directly called from the memory. This avoids repeated access, reduces the waiting time of the processor 210, and thus improves the efficiency of the system.

In some embodiments, the processor 210 may include one or more interfaces. The interface may include an inter-integrated circuit (I2C) interface, an inter-integrated circuit sound (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 bidirectional synchronous serial bus, including a serial data line (SDA) and a serial clock line (SCL). In some embodiments, the processor 210 may include multiple I2C buses.

The I2S interface can be used for audio communication. In some embodiments, the processor 210 can include multiple I2S buses. In some embodiments, the audio module 270 can transmit audio signals to the wireless communication module 260 via the I2S interface to implement the function of answering calls via a Bluetooth headset.

The UART interface is a universal serial data bus for asynchronous communication. The bus can be a bidirectional communication bus. It converts the data to be transmitted between serial communication and parallel communication. In some embodiments, the UART interface is generally used to connect the processor 210 and 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.

The MIPI interface can be used to connect the processor 210 and the display screen 294 and other devices. The MIPI interface includes a display serial interface (DSI) and the like. In some embodiments, the processor 210 and the display screen 294 communicate via the DSI interface to implement the display function of the mobile phone 200.

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

It is understandable that the interface connection relationship between the modules illustrated in the embodiment of the present invention is only a schematic illustration and does not constitute a structural limitation on the mobile phone 200. In other embodiments of the present application, the mobile phone 200 may also adopt different interface connection methods in the above embodiments, or a combination of multiple interface connection methods.

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

Antenna 1 and antenna 2 are used to transmit and receive electromagnetic wave signals. Each antenna in mobile phone 200 can be used to cover a single or multiple communication frequency bands. Different antennas can also be reused to improve the utilization rate of the antennas. For example, antenna 1 can be reused as a diversity antenna for a wireless local area network. In some other embodiments, the antenna can be used in combination with a tuning switch.

The mobile communication module 250 can provide solutions for wireless communications including 2G/3G/4G/5G applied to the mobile phone 200. The mobile communication module 250 may include at least one filter, a switch, a power amplifier, a low noise amplifier (LNA), etc. The mobile communication module 250 can receive electromagnetic waves from the antenna 1, and filter, amplify, and process the received electromagnetic waves, and transmit them to the modulation and demodulation processor for demodulation. The mobile communication module 250 can also amplify the signal modulated by the modulation and demodulation processor, and convert it into electromagnetic waves for radiation through the antenna 1. In some embodiments, at least some of the functional modules of the mobile communication module 250 can be set in the processor 210. In some embodiments, at least some of the functional modules of the mobile communication module 250 can be set 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 to modulate the low-frequency baseband signal to be sent into a medium-high frequency signal. The demodulator is used to demodulate the received electromagnetic wave signal into a low-frequency baseband signal. The demodulator then transmits the demodulated low-frequency baseband signal to the baseband processor for processing. After the low-frequency baseband signal is processed by the baseband processor, it is passed to the application processor. The application processor displays an image or video through the display screen 294. In some embodiments, the modem processor may be an independent device. In other embodiments, the modem processor may be independent of the processor 210 and be set in the same device as the mobile communication module 250 or other functional modules.

The wireless communication module 260 can provide wireless communication solutions including wireless local area networks (WLAN) (such as wireless fidelity (Wi-Fi) networks), bluetooth (BT), global navigation satellite system (GNSS), frequency modulation (FM), near field communication (NFC), infrared (IR), etc., which are applied to the mobile phone 200. The wireless communication module 160 can be one or more devices integrating at least one communication processing module. The wireless communication module 260 receives electromagnetic waves via the antenna 2, modulates the frequency of the electromagnetic wave signal and filters it, and sends the processed signal to the processor 210. The wireless communication module 260 can also receive the signal to be sent from the processor 210, modulate the frequency of it, amplify it, and convert it into electromagnetic waves for radiation through the antenna 2.

In some embodiments, the antenna 1 of the mobile phone 200 is coupled to the mobile communication module 150, and the antenna 2 is coupled to the wireless communication module 260, so that the mobile phone 200 can communicate with the network and other devices through wireless communication technology. The wireless communication technology may include global system for mobile communications (GSM), general packet radio service (GPRS), code division multiple access (CDMA), wideband code division multiple access (WCDMA), time-division code division multiple access (TD-SCDMA), long term evolution (LTE), BT, GNSS, WLAN, NFC, FM, and/or IR technology. 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 a GPU, a display screen 294, and an application processor. The GPU is a microprocessor for image processing, which connects the display screen 294 and the application processor. The GPU is used to perform mathematical and geometric calculations for graphics rendering. The processor 210 may include one or more GPUs, which execute program instructions to generate or change display information.

The display screen 294 is used to display images, videos, etc. The display screen 294 includes a display panel. The display panel can be a liquid crystal display (LCD), an organic light-emitting diode (OLED), an active-matrix organic light-emitting diode or an active-matrix organic light-emitting diode (AMOLED), a flexible light-emitting diode (FLED), Miniled, MicroLed, Micro-oLed, a quantum dot light-emitting diode (QLED), etc. In some embodiments, the mobile phone 200 may include 1 or N display screens 194, where N is a positive integer greater than 1.

The external memory interface 220 can be used to connect an external memory card, such as a Micro SD card, to expand the storage capacity 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 and videos can be stored in the external memory card.

The internal memory 221 can be used to store computer executable program codes, and the executable program codes include instructions. The internal memory 221 may include a program storage area and a data storage area. Among them, the program storage area may store an operating system, an application required for at least one function (such as a sound playback function, an image playback function, etc.), etc. The data storage area may store data created during the use of the mobile phone 200 (such as audio data, a phone book, etc.), etc. In addition, the internal memory 221 may include a high-speed random access memory, and may also include a non-volatile memory, such as at least one disk storage device, a flash memory device, a universal flash storage (universal flash storage, UFS), etc. The processor 210 executes various functional applications and data processing of the mobile phone 200 by running 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 cause the mobile phone 200 to implement the steps implemented by the mobile phone in the navigation and positioning method provided in the embodiment of the present application when executed by at least one of the processors.

The software system of the mobile phone 200 may adopt a layered architecture, an event-driven architecture, a micro-kernel architecture, a micro-service architecture, or a cloud architecture. The embodiment of the present invention takes the Android system of the layered architecture as an example to exemplify the software structure of the mobile phone 200.

FIG. 6 is a software structure block diagram of the mobile phone 200 according to an embodiment of the present invention.

The layered architecture divides the software into several layers, each with clear roles and division of labor. The layers communicate with each other through software interfaces. In some embodiments, the Android system is divided into four layers, from top to bottom, namely, the application layer, the application framework layer, the Android runtime and system library, and the kernel layer.

The application layer can include a series of application packages.

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

Among them, the map application can manage the storage of tile maps and determine the map tiles to be sent to the watch 100; the navigation application can generate a navigation path from the starting address to the destination address; and the WLAN and Bluetooth applications can realize communication between the mobile phone 200 and the watch 100.

The application framework layer provides an application programming interface (API) and a programming framework for the applications in the application layer. The application framework layer includes some predefined functions.

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

The window manager is used to manage window programs. The window manager can obtain the display screen size, determine whether there is a status bar, lock the screen, capture the screen, etc.

Content providers are used to store and retrieve data and make it accessible to applications. The data may include videos, images, audio, calls made and received, browsing history and bookmarks, phone books, etc.

The view system includes visual controls, such as controls for displaying text, controls for displaying images, etc. The view system can be used to build applications. A display interface can be composed of one or more views. For example, a display interface including a text notification icon can include a view for displaying text and a view for displaying images.

The phone manager is used to provide communication functions of the mobile phone 200, such as management of call status (including answering, hanging up, etc.).

The resource manager provides various resources for applications, such as localized strings, icons, images, layout files, video files, and so on.

The notification manager enables applications to display notification information in the status bar. It can be used to convey notification-type messages and can disappear automatically after a short stay without user interaction. For example, the notification manager is used to notify download completion, message reminders, etc. The notification manager can also be a notification that appears in the system top status bar in the form of a chart or scroll bar text, such as notifications of applications running in the background, or a notification that appears on the screen in the form of a dialog window. For example, a text message is displayed in the status bar, a prompt sound is emitted, an electronic device vibrates, an indicator light flashes, etc.

Android Runtime includes core libraries and virtual machines. Android runtime is responsible for scheduling and management of the Android system.

The core library consists of two parts: one part is the function that needs to be called by the Java language, and the other part is the Android core library.

The application layer and the application framework layer run in a virtual machine. The virtual machine executes the Java files of the application layer and the application framework layer as binary files. The virtual machine is used to perform functions such as object life cycle management, stack management, thread management, security and exception management, and garbage collection.

The system library may include multiple functional modules, such as surface manager, media library, 3D graphics processing library (such as OpenGL ES), 2D graphics engine (such as SGL), etc.

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

The media library supports playback and recording of a variety of commonly used audio and video formats, as well as static image files, etc. The media library can support a variety of audio and video encoding formats, such as: MPEG4, H.264, MP3, AAC, AMR, JPG, PNG, etc.

The 3D graphics processing library is used to implement 3D graphics drawing, image rendering, compositing, and layer processing.

A 2D graphics engine is a drawing engine for 2D drawings.

The kernel layer is the layer between hardware and software. The kernel layer contains at least display driver, camera driver, audio driver, and sensor driver.

The following describes a specific embodiment of the present application in conjunction with the scenario shown in FIG2. Among them, Embodiment 1 is a positioning method provided by the present application, and Embodiment 2 is a navigation method provided by the present application. However, it can be understood that the present application can also be applied to other scenarios besides the scenario shown in FIG2, for example, the scenario described above in this article.

[Example 1]

This embodiment introduces the positioning method provided by the present application. FIG7 shows a positioning interface provided by the present embodiment for display on the watch 100. Specifically, the watch 100 displays a map image of the positioning position P (shown as a spherical positioning mark 701) and a map image 702 of the geographical area where the positioning position P is located in the display area D (as a display area for displaying a map) for displaying the positioning interface. The user can intuitively obtain the positioning information of the positioning position P from the positioning interface, thereby improving the user experience.

To facilitate the description of the technical solution of the present embodiment, the display configuration of the watch 100 in the present embodiment is first introduced. 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 clarity while taking into account the smallest possible amount of image data, in the present embodiment, the display area D of the watch 100 used to display the navigation and positioning interface can display exactly one tile. Specifically, in at least one direction extending along the plane where the display area D is located, the length of the tile image is the same as the length of the display area D, so that in this direction, the range of the geographical area represented by the tile is the same as the range of the geographical area represented by the display area D. In the present embodiment, the display area D can be the entire display area of the display screen of the watch 100, or it can be a set part of the entire display area of the watch 100.

FIG8 shows a specific example of the display configuration of the watch 100 in this embodiment, wherein the solid line is the boundary line of the display area D of the watch 100, and the dotted line is the boundary line of the tile. Referring to FIG8(a), when the display area D of the watch 100 is circular, the boundary line of the display area D is the inscribed circle of the tile boundary line, and the diameter of the display area D is the same as the side length of the tile image; referring to FIG8(b), when the display area D of the watch 100 is square, the boundary line of the display area D coincides with the tile boundary line, and the side length of the display area D is the same as the side length of the tile image; referring to FIG8(c) and FIG8(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 the tile (FIG8(c)), or the length of the display area D is the same as the side length of the tile (FIG8(d)).

However, the present application is not limited to this. In other embodiments, the display area D of the watch 100 can display other numbers of tiles. For example, referring to FIG. 9 , four complete tiles can be displayed simultaneously in the display area D of the watch 100 .

It should be noted 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 tiles (for example, the display pixels of the display area D of the watch 100 are 128×128 pixels), it is possible to display tiles with an image size of 256×256 pixels as shown in FIG8(b).

In order to unify the measurement standards of various size parameters, in the following, the parameters related to the size are all measured in tile pixels. For example, if the length of a side is a, it means that the side has a tile pixels.

It can be understood that after the display configuration of the watch is determined, the range of the geographical area represented by the display area D of the watch 100 can be determined (the range is equal to the range of the geographical area represented by the tile). For example, when the level of the tile displayed by the watch 100 is 10, in FIG8(b), the display area D of the watch 100 represents a geographical area with a length of L/1024 and a width of 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). This setting can make the positioning interface more beautiful and can also simplify the generation algorithm of the positioning interface. However, the present application is not limited to this. In other embodiments, the positioning point of the positioning position P can be located at other positions, for example, along the height direction of the display area D (the up and down direction shown in FIG. 7 ), the positioning 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 a map image of the positioning position P (shown as the spherical positioning mark 701) and a map image 702 of the geographical area where the positioning position P is located in the display area D, with the positioning point of the positioning position P (i.e., the position point where the spherical positioning mark 701 is located) being located at the set position point of the display area D (i.e., the geometric center point of the display area D), and filling the display area D with map tiles. Thus, the user can intuitively obtain 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 positioning method is started based on the watch 100 sending a navigation positioning request to the mobile phone 200. The user starts the navigation application on the watch 100 by selecting the navigation application icon on the watch 100 or pressing the navigation button on the watch 100. After the navigation application on the watch 100 is started, it sends a tile acquisition request to the mobile phone 200. After receiving the tile acquisition request sent by the watch 100, the mobile phone 200 obtains the location information of the positioning position P and sends the tile of the geographical area where the positioning position P is located to the watch 100. At this time, the navigation positioning system composed of the watch 100-mobile phone 200 enters the navigation positioning state.

In addition, when the watch 100 sends a tile acquisition request to the mobile phone 200, it sends its display configuration information (including the image size of the tile image displayed in the display area D, the position of the positioning mark point in the display area D, etc.) to the mobile phone 100; or, when the mobile phone 200 is paired and bound with the watch 100 for the first time, it reads the display configuration information of the watch 100 and stores the display configuration information of the watch 100 in the mobile phone 200.

In other implementations, the navigation positioning method can also be started by the mobile phone 200. Specifically, after the mobile phone 200 starts the map application, it obtains the location information of the positioning position P and pushes the tiles of the geographical area where the positioning position P is located to the watch 100; after receiving the tiles pushed by the mobile phone 100, the watch 100 generates a positioning interface using the received tiles. At this time, the navigation positioning system composed of the watch 100 and the mobile phone 200 enters the navigation positioning state.

With reference to Figure 10, the positioning method provided in this embodiment includes an initial positioning interface generation stage S100 and a positioning interface refresh stage S200. The initial positioning interface generation stage is used to generate a positioning interface when the positioning position P is the initial positioning position P1 (as the first position), that is, in this interface, the position point where the spherical positioning mark 701 in Figure 7 is located is the positioning point of the initial positioning position P1; the positioning interface refresh stage is used to generate a positioning interface when the positioning position P is the changed positioning position P2 (as the second position), that is, in this interface, the position point where the spherical positioning mark 701 in Figure 7 is located 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 mobile phone 200 obtains the location information of the initial positioning position P1 (as the first position).

In this embodiment, the location information of the initial positioning position P1 is the location information of the current position obtained by the mobile phone 200 through the built-in GPS positioning module after receiving the tile acquisition request sent by the watch 100, wherein the location information of the initial positioning position P1 may specifically be the latitude and longitude coordinates of the initial positioning position P1. In other implementations, the mobile phone 200 may also obtain the location information of its current position through IP positioning, wireless network base station positioning, etc., and the location information of the initial positioning position P1 may specifically be the location coordinates of the initial positioning position P1 in the world plane coordinate system C0 (for example, the WGS-84 coordinate system).

In this embodiment, the mobile phone 200 obtains the location 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. In other embodiments, the positioning position P may not be the position of the mobile phone 200, but the position of other positioned objects. In this case, the mobile phone 200 obtains the location information of the positioning position P from the positioning terminal provided on the other positioned objects. For example, in an automated warehouse, the automatic running car sends the current location information of the automatic running car to the mobile phone 200 through its built-in positioning device, and the mobile phone 200 uses the location information as the location information of the positioning position P; for another example, when preventing children from getting lost, the location tracking device carried by the children sends the location information of their current location to the mobile phone 200, and the mobile phone 200 uses the location information as the location information of the positioning position P.

In addition, the present embodiment does not limit the distance between the mobile phone 200 and the watch 100. The mobile phone 200 and the watch 100 may be located in close proximity (for example, when the user carries the mobile phone 200 and the watch 100 at the same time), or they may be separated by a certain distance. When the mobile phone 200 and the watch 100 are located in close proximity, it can be considered that the mobile phone 200 and the watch 100 are both located at the positioning position P. At this time, the watch 100 can obtain the position information of the positioning position P through its own positioning device (for example, a GPS device) instead of receiving the positioning information from the mobile phone 200.

S102: The mobile phone 200 determines the first associated tile group (as the first associated map block group) for generating the initial positioning interface according to the position information of the initial positioning position P1. The first associated tile group is one or more tiles currently displayed by the watch 100. In other words, the first associated tile group should be sufficient to fill the display area D of the watch 100 and should include the tile where the initial positioning position P1 is located. A specific example of the first associated tile group is given below.

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

With reference to FIG3b, the method for determining tiles B0-B8 may be: according to the position information of the initial positioning position P1, determine the pixel coordinates corresponding to the initial positioning position P1 under the pixel coordinates C1; according to the pixel coordinates corresponding to the initial positioning position P1, determine the row number Row0 and the column number Col0 of the tile B0, thereby determining the tile B0 where the initial positioning position P1 is located. Afterwards, according to the row number adjacent to the row number Row0 and the column number adjacent to the column number Col0, determine the tiles B1-B8 adjacent to the tile B0.

According to the display configuration of the watch 100 (the display area D displays exactly one tile), it can be known that the tiles B0-B8 can certainly fill the display area D of the watch 100. Therefore, this embodiment can determine the first associated tile group in a simple manner. In addition, in this embodiment, the distance between the boundary of the map image formed by the tiles B0-B8 and the boundary of the display area D is at least 128 pixels, which is conducive to ensuring the continuity of the map display (the meaning of the continuity of the map display is referred to the description in step S204 below).

In other embodiments, the first associated tile group may be composed in other ways. For example, FIG. 12 b shows another way of composing the first associated tile group. In this example, the first associated tile group is composed of necessary tiles B0 to B3 for covering the display area D of the watch 100 .

The process of determining tiles B0~B3 can be: based on the position information of the initial positioning position P1 and the area range of the geographical area corresponding to the display area D, determine the geographical locations corresponding to the four vertices A0~A3 of the circumscribed square of the display area D (the square is shown as dotted lines in Figure 12b); based on the position information of the geographical locations corresponding to the vertices A0~A3, determine the pixel coordinates corresponding to the vertices A0~A3 under the pixel coordinates C1, and then determine the row and column numbers of tiles B0~B3 according to the pixel coordinates of the vertices A0~A3.

In this embodiment, the mobile phone 200 has pre-stored tile maps (for example, map tiles downloaded through map applications such as Baidu Maps, or map tiles downloaded from a Web map). Specifically, the mobile phone 200 may pre-store all or part of the tiles in the tile map (for example, map tiles of commonly used geographical areas), so that the mobile phone 200 can provide map tiles to the watch 100 in an offline state to implement an offline positioning and navigation function. In other embodiments, the mobile phone 200 may also download the required tiles from the server in real time and provide the downloaded tiles to the watch 100.

S103: The mobile phone 200 sends 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 watch 100. In the embodiment of the present application, the storage index information of the tile includes the row and column number of the tile.

The mobile phone 200 can send the above information to the watch 100 through wireless communication methods such as Bluetooth, WiFi, or wired communication methods such as USB data cable connection, network cable connection, etc., which is not limited in this application.

S104: The watch 100 receives the location information of the initial positioning position P1 from the mobile 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 Figure 13, the watch 100 establishes a screen coordinate system C2 in the upper left corner of the display area D, and determines the geographical location of the origin of the screen coordinate system C2 based on the position information of the initial positioning position P1 and the display configuration of the watch 100 (including the geographical area range corresponding to the display area D, and the position 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 relative to the screen coordinate system C2 is determined, and the display parameters of each tile are set according to the offset to generate a map image in the positioning interface. The following is an introduction taking tile B0 as an example.

Continuing to refer to FIG. 13 , the watch 100 establishes a tile coordinate system C3 at the upper left corner of the tile B0 . It can be understood that in the tile coordinate system C3 , the x coordinate of each image pixel in the tile B0 is between 1 and 256, and the y coordinate is between 1 and 256.

Watch 100 determines the row and column numbers of tile B0 based on the received tile B0 storage index information; determines the pixel coordinates of the origin of tile coordinate system C3 based on the row and column numbers of tile B0; then, calculates the difference between the pixel coordinates of the origin of screen coordinate system C2 and the pixel coordinates of the origin of tile coordinate system C3 to obtain the offsets Δx and Δy of tile coordinate system C1 relative to screen coordinate system C2; finally, based on the offsets Δx and Δy, displays the portion of tile B0 located in display area D.

The above process is repeated one by one for the tiles (tiles B0, B2, B3 and B5) in the display area D, and after a spherical positioning mark 701 is added to the geometric center point of the display area D, a positioning interface as shown in FIG. 7 can be formed.

In the initial positioning interface generation stage S100 of the present embodiment, the watch 100 is located in the display area D with the positioning point of the initial positioning position P1 (i.e. the position point where the spherical positioning mark 701 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 display area D is filled with the first associated tile group, thereby displaying a map image of the positioning position P (shown as the spherical positioning mark 701) and a map image 702 of the geographical area where the positioning position P1 is located.

The above is only an exemplary introduction to the process of forming the positioning interface. Those skilled in the art may make other modifications. 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 tiles (tiles B0 to B8) to form a positioning interface.

The following describes the steps of the positioning interface refresh phase in this embodiment. Referring to FIG14 , the positioning interface refresh phase includes the following steps:

S201: The mobile phone 200 obtains the location information of the changed positioning position P2 (as the second position). For example, the GPS module of the mobile phone 200 obtains the location information of the current position 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 by the user changes during the user's travel), the mobile phone 200 obtains the location information of the changed positioning position P2.

S202: The mobile phone 200 sends the location information of the changed positioning position P2 to the watch 100. The mobile phone 200 can send the above information to the watch 100 via wireless communication methods such as Bluetooth and WiFi, or wired communication methods such as USB data cable connection and network cable connection, which is not limited in this application.

S203: The watch 100 displays the updated positioning interface. In the updated positioning interface, the position corresponding to the spherical positioning mark is the changed positioning position P2.

The process of generating the refreshed positioning interface by the watch 100 is substantially the same as the process of generating the initial positioning interface. The difference is that, referring to FIG15 , since the positioning position P is changed from the initial positioning position P1 to the positioning position P2 (in the figure on the right side of FIG15 , the dotted circle is the positioning position P1, and the dotted line with an arrow is the moving trajectory from the positioning position P1 to P2), the offset of the tile coordinate system C1 relative to the screen coordinate system C2 changes. For example, the offset of the tile coordinate system C1 of the tile B0 relative to the screen coordinate system C1 changes from (Δx, Δy) is changed to (Δx’, Δy’), and the watch 100 redetermines the part of each tile (for example, all tiles B0~B8 in the first associated tile group, or tiles B0, B2, B3 and B5 located in the display area D) located in the display area D according to the changed offset (Δx’, Δy’) (equivalent to moving the tiles displayed in the display area D), and thus generates a refreshed positioning interface. In the refreshed positioning interface, the positioning point of the positioning position P2 is located at the geometric center point of the display area D.

S204: The mobile phone 200 determines the second associated tile group (as the second associated map block group), and sends the second associated tile group to the watch 100. Referring to FIG15, when the positioning position is changed from P1 to P2, the boundary of the display area D will be closer to the right boundary of the tile B3 and the tile B5. At this time, referring to FIG16, if the positioning position obtained by the mobile phone 200 in the next positioning position refresh cycle is P2' (in the figure on the right side of FIG16, the dotted circle is the positioning position P2, and the dotted line with an arrow is the moving track from the positioning position P2 to P2'), a display gap will appear in the display area D (the shaded area in FIG16, there is no map image that can be displayed in the gap), and the user will feel that the display of the map image is intermittent.

In order to make the map display continuous and uninterrupted, after obtaining the location information of the changed positioning position P2, the mobile phone 200 will determine whether it is necessary to send additional tiles to the watch 100, so that in the next positioning position refresh cycle, there will be no display gap in the display area D of the watch 100 (that is, the additionally sent tiles can be used to fill the display gap in Figure 16). In this embodiment, the tiles that are additionally sent to the watch 100 to support the watch 100 to continuously display the map image are called the second associated tile group. The specific process of determining the second associated tile group is described below.

Due to the division of the boundary of the display area D, the tile located in the display area D is divided into a part located in the display area D (referred to herein as the "tile internal area B-In" or the "first area") and a part located outside the display area D (referred to herein as the "tile external area B-Out" or the "second area").

Referring to FIG. 17a, in the first example of this embodiment, the mobile phone 200 determines the second associated tile group according to the length parameter of the tile internal area B-In, or according to the number of tile pixels contained in the tile internal area B-In in a set direction. It can be understood that the length parameter of the tile internal area B-In in a certain direction corresponds to the number of tile pixels contained in the direction. The following is an example of determining the second associated tile group according to the length parameter of the tile internal area B-In.

If the length L1 of the internal area B-In of a tile along the X direction (i.e., the length of the first area along the first direction) and the length parameter L2 along the Y direction (i.e., the length of the first area along the second direction) both exceed the set threshold (in this example, the set threshold of the length parameter is half of the side length of the tile, i.e., 128 pixels), then the tile adjacent to the tile (hereinafter referred to as the "target tile") is determined as the second associated tile group. In an embodiment of the present application, if two tiles have a common side or vertex, the two tiles are called adjacent tiles. It can be understood that when two tiles are adjacent, they have adjacent row numbers and/or column numbers, or have a common vertex. Therefore, in this embodiment, the tiles adjacent to the target tile are determined based on the row and column numbers and vertices of the tiles. For example, when the row number of the target tile is i and the column number is j, the tile with the row number i+1 and the column number j is the tile that has a common side with the target tile. For another example, when the row number of the target tile is i and the column number is j, the tile with the row number i+1 and the column number j+1 is the tile that has a common vertex with the target tile.

This example does not limit the method for calculating the length parameter of the tile internal area B-In. For example, the maximum x coordinate xmax and the minimum x coordinate xmin of each pixel in the tile internal area B-In can be calculated in the tile coordinate system C3, and the difference between xmax and xmin is used as the length L1 of the tile in the X direction.

Referring to Table 1, for tiles B0, B2, B3, and B5 located in the display area D, their lengths L1 in the X direction and their lengths L2 in the Y direction are calculated one by one. Since the length L1 (212 pixels) and the length L2 (180 pixels) of tile B3 exceed the set threshold of 128 pixels, tile B3 is determined as the target tile, and the tiles adjacent to 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 X-direction length L1 32 43 212 201 Y-direction length L2 43 148 180 76

The method shown in Table 1 is an exemplary description of the method for determining the second associated tile group, and those skilled in the art may make other variations. For example, when certain conditions are met, it is not necessary to traverse all tiles located in the display area D. For example, when it is determined that the length L1 of tile B0 is less than a set threshold, it can be determined that it is not a target tile, and its length L2 is no longer calculated; for another example, when it is determined that the length L2 of tile B3 is greater than 128 pixels, it can be determined that the length L2 of tile B5 must be less than 128 pixels, so it is not necessary to calculate the length parameter of tile B5.

In addition, in this example, before sending the second associated tile group to the watch 100, the mobile phone 200 first determines whether the tile determined by Figure 17a includes the tile that has been sent to the watch 100. If it has been sent, the tile will no longer be sent, but other tiles except the tile will be sent. Therefore, in this example, the second associated tile group finally sent by the mobile phone 200 to the watch 100 is tiles B9~B13. However, the present application is not limited to this. In another example, the mobile phone 200 can also send a query request to the watch 100 to query the tiles stored in the watch 100. For the tiles that have been stored in the watch 100, the mobile phone 200 will no longer send them to the watch 100 repeatedly; in another example, the mobile phone 200 sends all tiles (i.e. tiles B0, B2, B5, B9~B13) in the second associated tile group determined according to Table 1 to the watch 100.

Figure 17a shows the case where the setting threshold of the length parameter is half the length of the tile, but the present application is not limited thereto. In a variant example of this example, the setting threshold of the length parameter is less than half the length of the tile (for example, 1/4 of the length of the tile, i.e., 64 pixels), and this example will be more conducive to ensuring the continuity of the map display. In conjunction with Table 1, in this example, tiles B3 and B5 will both be determined as target tiles. Therefore, referring to Figure 17b, this example determines the tiles adjacent to tile B3 (tiles B0, B2, B5, B9-B13) and the tiles adjacent to tile B5 (B2, B3, B12, B0, B13, B7, B8, B14) as tiles included in the second associated tile group. After the mobile phone 200 determines the tiles that have been sent to the watch 100, the second associated tile group finally sent to the watch 100 is tiles B9-B14. In addition, in other modified examples, the setting thresholds of the length parameter L1 in the X direction and the length parameter L2 in the Y direction may be different.

In another variation of this example, the second associated tile group is determined according to the length parameter of the tile external area B-Out. If the length L1' of the external area B-Out of a tile along the X direction (i.e., the length of the second area along the first direction) and the length L2' along the Y direction (i.e., the length of the second area along the second direction) are both less than the 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.

Continuing to refer to Figure 17a, in the second variant example of the embodiment, the mobile phone 100 determines the second associated tile group based on the area parameter of the internal area B-In of the tile. Among them, the area parameter of a certain area can be the number of image pixels in the area. For example, the area of the display area D is the number of pixels it contains, 51472 pixels. If the area of the internal area B-In of a tile exceeds the set threshold (in this example, the set threshold of the area parameter is 1/4 of the area of the display area D, that is, 12868 pixels), the tile is determined as the target tile, and the tiles adjacent to the tile are determined as tiles in the second associated tile group.

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

Table 2

B0 B2 B3 B5 The area of the inner area B-In 793 4941 33856 11882

For other processes of this example, reference can be made to the previous example. For example, after determining the second associated tile group, the mobile phone 200 first determines the tiles that have been sent to the watch 100, and sends the tiles that have not been sent (tiles B9 to B13) to the watch 100 according to the determination result.

The variation example of this example can also refer to the variation idea of the previous example. For example, in some cases (for example, when the setting threshold of the area parameter is relatively small, and the moving direction of the target position P is the diagonal direction of the tile), two or more tiles may be determined as target tiles. At this time, the tiles adjacent to the two or more target tiles can be determined as tiles in the second associated tile group. For another example, the mobile phone 200 determines the second associated tile group based on the area parameter of the tile external area B-Out.

Continuing to refer to FIG. 17 a , in the third example of this embodiment, the tile where the positioning position P2 is located is determined as the target tile, and the tiles adjacent to the tile are determined as the second associated tile group.

In this example, the tile where the positioning position P2 is located is determined to be tile B3 according to the position information of the positioning position P2 (the determination process can refer to the above description and will not be repeated here), so tile B3 is determined as the target tile, and the tiles adjacent to tile B3 (tiles B0, B2, B5, B9-B13) are determined as the second associated tile group. In this example, the second associated tile group can be determined in a simple manner.

Similar to the previous example, before sending the second associated tile group to the watch 100, the mobile phone 200 first determines whether the tile determined by FIG. 17a includes the tile that has been sent to the watch 100. If it has been sent, the tile is no longer sent. Therefore, in this example, the second associated tile group that the mobile phone 200 finally sends to the watch 100 is tiles B9 to B13.

The above describes the initial positioning interface generation method and interface refresh method provided by this embodiment. As the positioning position P is updated, the mobile phone 200 and the watch 100 repeat steps S201 to 204 to refresh the positioning interface displayed on the watch 100 in real time.

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

For example, in some embodiments, the watch 100 may release tiles that are geographically far from the positioning location P from the memory. For example, referring to FIG. 17 a , the watch 100 releases tiles (tiles B1, B4, B6 to B8) that are not adjacent to the target tile (tile B3) from the 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.

For another example, in some embodiments, the mobile phone 200 may simultaneously display a positioning interface. It should be noted that the geographical range and zoom ratio of the positioning interface of the mobile phone 200 may be different from those of the interface displayed by the watch 100.

It should be noted that in the embodiments of the present application, the serial numbers of the steps are not used to limit the order of implementation of the steps. Under the premise of meeting the purpose of the invention, the order of implementation of the steps can be interchanged. For example, the order of step S202 and step S204 can be interchanged.

[Example 2]

This embodiment introduces the navigation method of the present application. Based on the first embodiment, this embodiment adds a navigation track to the positioning interface to form a navigation interface, thereby providing a navigation function for the user. FIG18 shows an effect diagram of the navigation interface provided by this embodiment.

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

S301: The mobile phone 200 obtains the starting address information and the destination address information. When the navigation and positioning system composed of the mobile phone 200 and the watch 100 enters the navigation and positioning state, the mobile phone 200 first obtains the location 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 FIG7 .

After the watch 100 displays the positioning interface, the user enters the starting address information (as an example of the location information of the navigation starting position) and the destination address information (as an example of the location information of the navigation destination position) in the mobile phone 200 through the map application on the mobile phone 200, so that the mobile phone 200 obtains the starting address information and the destination address information.

However, the present application is not limited thereto. In other embodiments, the mobile phone 200 may send a map tile for display on the watch 100 to the watch 100 after acquiring the starting address information and the destination address information.

S302: The mobile phone 200 determines a navigation track from the starting address to the destination address. For example, the mobile phone 200 generates the navigation track through a map application installed therein.

Mobile phone 200 determines a navigation route from the starting address to the destination address (a travel route that can be described by road names) based on the starting address information, the destination address information and the road information stored in mobile phone 200; thereafter, 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 connects the plurality of feature points in sequence with straight lines to form a navigation track.

Feature points are distributed at road intersections, road bends, and curved roads (eg, roundabouts). Generally speaking, areas where the navigation direction changes frequently have more feature points.

S303: The mobile phone 200 sends the track data of the navigation track to the watch, and the track data is the location information of the geographical location where the feature point is located. In this embodiment, the mobile phone 200 sends the location information of all feature points on the navigation track to the watch 100; in other embodiments, the mobile phone 200 may also send the location information of the feature points in the geographical area currently displayed by the watch 100 to the watch 100.

S304: The watch 100 receives the track data from the mobile phone 200 and draws the navigation track image on the track layer. Specifically, the watch 100 connects each feature point in sequence with a straight line to form a navigation track image. In particular, referring to FIG. 20 , the track layer is a drawing layer different from the map layer (a layer used to draw a map image).

S305: The watch 100 superimposes the track image layer and the map image layer to form a navigation interface image. After the watch 100 displays the navigation interface on its display screen, the user can intuitively obtain navigation information by observing the display screen of the watch 100, thereby improving the user experience. In this embodiment, the mobile phone 200 can synchronously display the navigation interface (as shown in FIG. 2 ), and the geographical range and zoom ratio of the navigation interface of the mobile phone 200 can be different from those of the interface displayed by the watch 100.

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

Table 3

Navigation direction angle range 345°～15° 15°～45° 45°～75° … 315°～345° Direction enumeration value 0 1 2 … 11

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

[Example 3]

This embodiment is a variation of the first embodiment. The main difference between this embodiment and the first embodiment is that in this embodiment, the positioning function is realized by the watch 100 itself, rather than by the system composed of the watch 100 and the mobile phone 200. In other words, this embodiment integrates the functions realized by the mobile phone 200 in the first embodiment into the watch 100, thereby realizing the single-terminal positioning function of the watch 100.

Specifically, in the initial positioning interface generation stage, the watch 100 obtains the location information of the initial positioning position P1, and determines the first associated tile group according to the location information of the positioning position P1; thereafter, the watch 100 downloads the tiles in the first associated tile group from the server to generate the initial positioning interface. The process of the watch 100 determining the first associated tile group is substantially the same as the process of the mobile phone 200 determining the first associated tile group in step S102 of the first embodiment, so the description in the first embodiment can be referred to and will not be repeated;

During the positioning interface refresh phase, the watch 100 obtains the location information of the updated positioning position P2, and generates a refreshed positioning interface based on the location information of the positioning position P2. In addition, the watch 100 also determines the second associated tile group based on the location information of the positioning position P2, and downloads the tiles in the second associated tile group from the server to ensure the continuity of the map display. Among them, the process of the watch 100 determining the second associated tile group is substantially the same as the process of the mobile phone 200 determining the second associated tile group in step S204 of the first embodiment, so the description in the first embodiment can be referred to and will not be repeated.

In addition, in this embodiment, the positioning position can be the location of the watch 100. In this case, the watch 100 can obtain the location information of the positioning position through its own positioning function; the positioning position can also be the location of other positioning objects. In this case, the watch 100 can obtain the location information of the positioning position from the positioning terminal set on the other positioning object.

Referring now to FIG. 22 , a block diagram of an electronic device 400 according to one embodiment of the present application is shown. 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 Quick Path Interconnect (QPI), or a similar connection 406. The 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 a separate chip) (not shown), wherein 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 a memory 404 coupled to a controller hub 403. Alternatively, one or both of the memory and the GMCH may be integrated within the processor (as described in this application), with the memory 404 and the coprocessor 402 being directly coupled to the processor 401 and the controller hub 403, with the controller hub 403 being in a single chip with the IOH.

The memory 404 may be, for example, a dynamic random access memory (DRAM), a phase change memory (PCM), or a combination of the two. The memory 404 may include one or more tangible, non-transitory computer-readable media for storing data and/or instructions. The computer-readable storage medium stores instructions, specifically, 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 implement the steps implemented by the mobile phone in the method shown in FIG. 10, FIG. 11, FIG. 14, and FIG. 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 implement the steps implemented by the watch in the method shown in FIG. 10, FIG. 11, FIG. 14, and FIG. 19.

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

In one embodiment, the electronic device 400 may further include a network interface (NIC, Network Interface Controller) 406. The network interface 406 may include a transceiver for providing a radio interface for the electronic device 400, and then communicating with any other suitable device (such as a front-end module, an 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-mentioned embodiments.

The electronic device 400 may further include an input/output (I/O) device 405. The I/O 405 may include: a user interface designed to enable a user to interact with the electronic device 400; a peripheral component interface designed to enable peripheral components to interact with the electronic device 400; and/or a sensor designed to determine environmental conditions and/or location information related to the electronic device 400.

It is worth noting that FIG. 22 is only exemplary. That is, although FIG. 22 shows that the electronic device 400 includes multiple devices such as a processor 401, a controller hub 403, and a memory 404, in actual applications, the device using the methods of the present application may only include a portion of the devices of the electronic device 400, for example, it may only include the processor 401 and the network interface 406. The properties of the optional devices in FIG. 22 are shown by dotted lines.

Now refer to Figure 23, which is a block diagram of a SoC (System on Chip) 500 according to an embodiment of the present application. In Figure 23, similar components have the same reference numerals. In addition, the dashed box is an optional feature of a more advanced SoC. In Figure 23, the SoC 500 includes: an interconnect unit 550, which is coupled to the processor 510; a system agent unit 580; a bus controller unit 590; an integrated memory controller unit 540; a group or one or more coprocessors 520, which may include integrated graphics logic, image processors, audio processors, and video processors; a static random access memory (SRAM) unit 530; and a direct memory access (DMA) unit 560. In one embodiment, the coprocessor 520 includes a dedicated processor, such as, for example, a network or communication processor, a compression engine, a GPGPU (General-purpose computing on graphics processing units), a high-throughput MIC processor, or an embedded processor.

Static random access memory (SRAM) unit 530 may include one or more tangible, non-transitory computer-readable media for storing data and/or instructions. The computer-readable storage medium stores instructions, and more specifically, stores temporary and permanent copies of the instructions.

The SoC shown in FIG23 may be provided in a map providing device and a map display device, respectively. When the SoC is provided in the map providing device, the static random access memory (SRAM) unit 530 stores instructions, which may include instructions that, when executed by at least one of the processors, cause the map providing device to implement the steps implemented by the mobile phone in the method shown in FIG10, FIG11, FIG14, and FIG19. When the SoC is provided in the map display device, the static random access memory (SRAM) unit 530 stores instructions, which may include instructions that, when executed by at least one of the processors, cause the map display device to implement the steps implemented by the watch in the method shown in FIG10, FIG11, FIG14, and FIG19.

The term "and/or" in this article is merely a description of the association relationship of associated objects, indicating that three relationships may exist. For example, A and/or B can mean: A exists alone, A and B exist at the same time, and B exists alone.

Each method implementation mode of the present application can be implemented in the form of software, magnetic components, firmware, etc.

Program code can be applied to input instructions to perform each function described herein and generate output information. The output information can be applied to one or more output devices in a known manner. For the purpose of this application, the 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.

Program code can be implemented with high-level programming language or object-oriented programming language to communicate with the processing system. When necessary, program code can also be implemented with assembly language or machine language. In fact, the mechanism described herein is not limited to the scope of any specific programming language. In either case, the language can be a compiled language or an 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 logics in a processor, and when the instructions are read by a machine, the machine makes logic for performing the techniques described herein. These representations, known as "IP (Intellectual Property, Intellectual Property) cores", may be stored on a tangible computer-readable storage medium and provided to multiple customers or production facilities to be loaded into a manufacturing machine that actually manufactures the logic or processor.

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

Claims (32)

1. A navigation positioning method, applied to a first device, the first device being a lightweight device, the method comprising:

acquiring position information of a first position;

obtaining, from a second device, a first associated map tile group associated with the first location, the first associated map tile group being one or more map tiles supporting 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; the second device is a terminal device in communication connection with the first device, and the terminal device is used for providing a pre-stored map tile for the first device in an offline state or downloading a required tile from a server in real time and providing the tile for the first device;

According to the position information of the first position and the first associated map block group, in a display area for displaying a map, displaying the first position and a map image of the geographical area where the first position is located in a mode that a positioning point of the first position is located at a set position point of the display area and the first associated map block group fills the display area;

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

Obtaining a second associated map tile group associated with the second location from the second device, wherein the second associated map tile group is one or more map tiles selected by the second device from map tiles of the digital map according to the location information of the second location and used for supporting the first device to continuously display map images;

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

the second device selects a map block of the second associated map block group from map blocks of the digital map according to the position information of the second position, specifically:

The second device determines geometric parameters of map blocks located in the display area due to the segmentation 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 block of map blocks located in the display area is located in a set threshold interval, the second device determines a map block adjacent to the at least one map block as a map block of the second associated map block group.

2. The method of claim 1, wherein the method comprises the steps of,

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

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 block group from a server.

3. The method according to claim 1 or 2, wherein the obtaining 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 the position information of the first position, the method further includes:

the location information of the first location is sent to the second device, and the first associated map tile group associated with the first location is acquired from the second device.

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

Position information of the first position is acquired from the second device.

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

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

The displaying the map image of the first location and the geographic area where the first location is located according to the location information of the first location and the first associated map block group specifically includes:

Determining the relative position relation between each map block in the first associated map block group 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 part of each map block in the first associated map block group in the display area according to the relative position relation, and displaying the part of each map block in the display area so as to display the first position and the map image of the geographical area where the first position is.

6. The method of claim 5, wherein the map tiles in the digital map are arranged in a matrix, and the index information for the map tiles includes a row number of the map tiles in the matrix and a column number of the map tiles in the matrix.

7. The method of claim 1, wherein a map tile 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; the area of the first region; the area of the second region.

8. The method of claim 7, wherein each map tile of the digital map is a square map tile of the same image size, the square map 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 includes a length of the first region along the first direction and a length of the first region along the second direction;

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

9. The method according to claim 1, wherein the second device selects a map tile of the second associated map tile group from map tiles of the digital map based on the location information of the second location, in particular:

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 map tiles in the second associated map tile group.

10. The method according to any one of claims 7 to 9, wherein the method further comprises:

Map blocks which are not adjacent to the map blocks where the second position is located are deleted from the main memory of the first device, so that the number of map blocks stored in the main memory of the first device is kept to be a preset number.

11. The method of claim 1, wherein the set location point of the display area is a geometric center point of the display area.

12. The method of claim 1, wherein the extent of the geographic area represented by the display area is the same as the extent of the geographic area represented by each of the map tiles in at least one direction extending along the plane in which the display area lies.

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

Acquiring position information of navigation feature position points positioned in a geographical area where the first position is positioned from at least 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 destination position;

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 the superimposed image of the navigation track image and the map image of the geographic area where the first position is located in a position corresponding mode in the display area.

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

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 feature position point;

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

15. A method of navigational positioning, wherein an application and a second device, the method comprising:

acquiring position information of a first position;

transmitting a first associated map block group associated with a first position to a first device, so that the first device displays the first position and a map image of a geographical area where the first position is located in a display area for displaying a map in a manner 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 device is a lightweight device; the second device is a terminal device in communication connection with the first device, and the terminal device is used for providing a pre-stored map tile for the first device in an offline state or downloading a required tile from a server in real time and providing the tile for the first device;

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

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

Transmitting the second associated map tile group to the first device;

The determining a second associated map tile group associated with the second location according to the location information of the second location includes:

Determining geometric parameters of map blocks located in the display area due to the segmentation of the boundaries of the display area according to the position information of the second position;

Determining a map block adjacent to at least one map block in a map block located in the display area as a map block in the second associated map block group when the geometric parameter of the at least one map block is located in a set threshold interval;

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

16. The method of claim 15, wherein the step of determining the position of the probe is performed,

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

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 block group from a server.

17. The method according to claim 15 or 16, wherein the obtaining the location information of the first location is specifically:

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

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

the second equipment acquires the position information of the first position through the 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 the obtaining the position information of the first position, the method further includes:

and sending the position information of the first position to the first equipment.

19. The method of claim 15, wherein the method further comprises:

transmitting index information of each map block in the first associated map block group to the first equipment, wherein the index information of each map block corresponds to a geographic area represented by each map block one by one;

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 index information of each map block in the first associated map block group, and displays the part of each map block in the first associated map block group 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.

20. The method of claim 19, wherein the map tiles in the digital map are arranged in a matrix, and the index information for the map tiles includes a row number of the map tiles in the matrix and a column number of the map tiles in the matrix.

21. The method of claim 15, wherein a map tile 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; the area of the first region; the area of the second region.

22. The method of claim 21, wherein each map tile of the digital map is a square map tile of the same image size, the square map 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 includes a length of the first region along the first direction and a length of the first region along the second direction;

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

23. The method of claim 19, wherein the determining a second associated map tile group associated with the second location based on 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;

One or more map tiles adjacent to the map tile at the second location are determined to be map tiles in the second associated map tile group.

24. The method of any of claims 19 to 23, wherein the sending a second associated map tile group to the first device comprises:

And determining the map blocks which are not recorded in the history map block sending record in the second associated map block group according to the history map block sending record, and sending the map blocks which are not recorded in the history map block sending record to the first device.

25. The method of claim 15, wherein the set point of the display area is a geometric center point of the display area.

26. The method of claim 15, wherein the extent of the geographic area represented by the display area is the same as the extent of the geographic area represented by each of the map tiles in at least one direction extending along the plane in which the display area lies.

27. The method of claim 15, wherein the method further comprises:

Acquiring position information of a navigation starting position and position information of a navigation destination position;

Determining a plurality of navigation feature 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 feature position points comprise navigation feature position points positioned in a geographic area where the first position is positioned;

And 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 at least, 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.

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

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

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

29. An electronic device, comprising:

A memory for storing 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 to 14.

30. An electronic device, comprising:

A memory for storing 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 15 to 28.

31. A navigational positioning system comprising a first device and a second device in communication, wherein the first device is adapted to perform the navigational positioning method according to any of the claims 1-14 and the second device is adapted to perform the navigational positioning method according to any of the claims 15-28.

32. A computer readable storage medium having stored therein instructions which, when executed on a computer, cause the computer to perform the navigation positioning method of any of claims 1 to 28.