CN114061599B

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

Info

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

Abstract

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

Description

Navigation positioning method, electronic equipment and navigation positioning system

Technical Field

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

Background

The navigation application based on the electronic map can bring great convenience to daily travel of people. For example, in urban environments, people can acquire a street view map of a current location, and a navigation route map presented on the street view map, etc. by means of navigation applications (e.g., a hundred degree map, a high-altitude map, etc.) on a smart phone, so that directions can be prevented from being lost in complex roads.

The navigation application has certain requirements on the computing and storage capabilities of the electronic device (e.g., the memory of a smartphone capable of running the navigation application is typically above 100 MB). For lightweight devices, because of their limited memory, it is difficult to load all of the data and functionality of a navigation application while running the navigation application, which makes the navigation positioning information that lightweight devices can provide more limited (e.g., only simple directional arrows can be displayed), affecting the user experience.

Disclosure of Invention

Some embodiments of the present application provide a navigation positioning method, an electronic device, a navigation positioning system, and a computer readable storage medium, and the present application is described in the following aspects, which are referred to in the following description.

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

According to the embodiment of the application, the first device receives the map blocks from the second device to generate the positioning interface, so that the second device only needs to load the map blocks for current display in the memory of the second device, and the requirement on the memory capacity of the first device is reduced.

In some embodiments, the second device is a server communicatively coupled to the first device, wherein the server has a digital map stored therein; 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 configured to download the first associated map segment from the server.

According to the embodiment of the application, the second device can acquire the map blocks from the server, and can acquire the map blocks from other terminal devices (e.g. mobile phones), so that flexible programs for map block acquisition can be improved.

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

According to the embodiment of the application, the second equipment acquires the position information of the first position through the self positioning function, so that the self positioning (namely, a positioning interface for displaying the position of the second equipment) can be realized.

In some embodiments, the second device is a terminal device communicatively connected to the first device; the obtaining of the position information of the first position specifically includes: position information of the first position is acquired from the second device.

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

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

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

In addition, embodiments of the present application are not limited to the source of acquisition of the first associated map tile group. In one example, a first device obtains a first associated map tile group from a terminal device (e.g., a cell phone) to which first location information is sent; in another example, after the first device obtains the location information of the first location from the terminal device, the first device sends the location information of the first location to a server or other terminal devices to obtain the first associated map block group from the server or other terminal devices.

In some embodiments, the method further comprises: obtaining, from a second device, index information for each map block in a first associated map block group, the index information for each map block corresponding one-to-one to the geographic area represented by each map block (e.g., when the first associated map block group contains a first map block corresponding to the geographic area represented by the first map block and a second map block corresponding to the geographic area represented by the second map block); according to the position information of the first position and the first associated map block group, displaying the first position and a map image of a geographic area where the first position is located, specifically: determining the relative position relation between each map block in the first associated map block and the display area according to the index information of each map block in the first associated map block group, the position information of the first position and the position of the positioning point of the first position in the display area; and determining the 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 map image of the first position and the geographical area where the first position is.

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

In some implementations, the map tiles in the digital map are arranged in a matrix, and the index information for the map tiles includes a row number for the map tiles in the matrix and a column number for the map tiles in the matrix.

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

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

In some embodiments, the method further comprises: a second associated map tile group associated with a second location is obtained from a 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 to support the first device to continuously display map images according to location information of the second location.

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 a user may feel that the display of the map image is intermittent. To this end, in an embodiment of the present application, the first device further acquires a second associated map tile 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 tile of the second associated map tile group from the map tiles of the digital map according to the location information of the second location, specifically: the second device determines geometric parameters of map blocks in the display area, which are generated by dividing 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 in the map blocks located in the display area is located in the set threshold interval, 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 tile 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: a first zone length parameter; a length parameter of the second region; the area of the first region; area of the second region.

In some implementations, 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 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; the length parameter of the first area comprises the length of the first area along the first direction and the length of the first area along the second direction; the length parameter of the second region includes a length of the second region along the first direction and a length of the second region along the second direction.

According to an embodiment of the present application, the determination algorithm of the second associated map tile group may be simplified.

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

In some embodiments, the method further comprises: map blocks which are not adjacent to the map block 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.

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

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

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

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

According to an embodiment of the application, the display area of the first device is essentially exactly used for displaying a map tile, so that the first device has as high a display definition as possible while at the same time taking into account as little image data as possible.

In some embodiments, the method further comprises: the method further comprises the steps of: acquiring position information of navigation feature position points located in a geographical area where the first position is located from at least 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 display area in a position corresponding mode.

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

In some implementations, 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 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 a navigation characteristic position point; and determining a direction indication icon matched with the direction indication information, and displaying the direction indication icon in the display area.

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

In a second aspect, an embodiment of the present application provides a navigation positioning method, applied to a second device, where the method includes: acquiring position information of a first position; transmitting a first associated map block group associated with the first position to the first device, so that the first device displays the map image of the first position and the geographical area where the first position is located in a display area for displaying the map in a manner that the positioning point of the first position is located at a set position point of the display area and the display area is filled with the first associated map block group; 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 a digital map composed in map block form.

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

In some embodiments, the second device is a terminal device communicatively connected to the first device; position information of a first position is acquired, the method comprises the following steps: 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 obtaining the position information of the first position, the method further includes: position information of a first position is transmitted to a first device.

In some embodiments, the method further comprises: transmitting index information for each map block in a first associated map block group to a first device, the index information for each map block corresponding one-to-one to the geographic area represented by each map block (e.g., when the first associated map block group contains a first map block and a second map block, the index information for the first map block corresponds to the geographic area represented by the first map block, and the index information for the second map block corresponds to the geographic area represented by the second map block); the first device determines the relative position relation between each map block in the first associated map block group and the display area of the first device according to the index information of each map block in the first associated map block group, and displays the part 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.

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

In some embodiments, the method further comprises: acquiring position information of a second position, wherein the second position is a position different from the first position; determining a second associated map 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 the digital map; a second associated map tile group is transmitted 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 a 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 transmits a second associated map tile 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 implementations, determining a second associated map tile group associated with the second location based on the location information of the second location includes: determining geometric parameters of map blocks in the display area due to boundary segmentation of the display area according to the position information of the second position; when the geometric parameter of at least one map block in the map blocks located in the display area is located in the set threshold interval, a map block adjacent to the at least one map block is determined as a map block in the second associated map block group.

In some implementations, determining a second associated map tile group associated with the second location based on the location information of the second location includes: 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.

In some implementations, transmitting a second associated map tile group to a first device includes: from the historical map chunk send record, determining the map chunks in the second associated map chunk group that are not recorded in the historical map chunk send record, and sending the map chunks to the first device that are not recorded in the historical map chunk send record.

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

In some embodiments, the method further comprises: acquiring position information of a navigation starting position and position information of a navigation 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 transmitting the position information of the navigation feature position point positioned in the geographical area where the first position is positioned to at least the first equipment, so that the first equipment generates a navigation track image according to the position information of the navigation feature position point received from the second equipment, determines the position corresponding relation between the navigation track image and the map image of the first associated map block group based on the position information of the navigation feature position point, and displays the superimposed image of the navigation track image and the map image of the geographical area where the first position is positioned in a position corresponding mode in the display area.

In some implementations, 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: determining a navigation direction angle of a position point where a first position is located according to a navigation characteristic position point on a navigation route, and determining direction indication information for sending to first equipment according to the navigation direction angle; and sending the direction indication information to the first device, so that the first device determines the 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.

In a third aspect, an embodiment of the present application provides an electronic device, including: a memory for storing instructions for execution by one or more processors of the electronic device; the processor, when executing the instructions in the memory, may cause the electronic device to execute the navigation positioning method provided by any embodiment of the first aspect of the present application. The advantages achieved by the third aspect may refer to those of any embodiment of the first aspect, and are not described here again.

In a fourth aspect, an embodiment of the present application provides an electronic device, including: a memory for storing instructions for execution by one or more processors of the electronic device; the processor, when executing the instructions in the memory, may cause the electronic device to execute the navigation positioning method provided by any embodiment of the second aspect of the present application. The advantages achieved by the fourth aspect may be referred to the advantages of any embodiment of the second aspect, and will not be described here again.

In a fifth aspect, an embodiment of the present application provides a navigation positioning system, including a first device and a second device that are communicatively connected, where the first device is configured to perform the navigation positioning method provided by any embodiment of the first aspect of the present application, and the second device is configured to perform the navigation positioning method provided by any embodiment of the second aspect of the present application. The advantages achieved by the fifth aspect may refer to the advantages of any embodiment of the first aspect of the present application or the advantages of any embodiment of the second aspect of the present application, and are not described herein.

In a sixth aspect, embodiments of the present application provide a computer readable storage medium, where instructions are stored, where the instructions, when executed on a computer, cause the computer to perform the navigation positioning method provided in any of the embodiments of the first aspect or any of the aspects of the second aspect of the present application. The advantages achieved by the sixth aspect may refer to the advantages of any embodiment of the first aspect of the present application or the advantages of any embodiment of the second aspect of the present application, which are not described here again.

Drawings

FIG. 1a is a prior art wristwatch structure;

FIG. 1b is a view of another wristwatch according to the prior art;

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

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

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

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

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

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

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

FIG. 7 is a schematic diagram of a positioning interface according to an embodiment of the present application;

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

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

FIG. 10 is a flowchart of a positioning method according to an embodiment of the present application;

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

FIG. 12a is a schematic diagram of a first set of associated tiles according to an embodiment of the present application;

FIG. 12b is a second schematic diagram of a first set of associated tiles according to an embodiment of the present application;

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

FIG. 14 is a flowchart of a positioning interface refreshing stage according to an embodiment of the present application;

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

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

FIG. 17a is a schematic diagram I of a second set of associated tiles according to an embodiment of the present application;

FIG. 17b is a second schematic diagram of a second set of associated tiles according to an embodiment of the present application;

FIG. 18 is a first diagram of a navigation interface according to an embodiment of the present application;

FIG. 19 is a flowchart of a navigation method according to an embodiment of the present application;

FIG. 20 is a schematic diagram of a graphic layer according to an embodiment of the present application;

FIG. 21 is a second diagram of a navigation interface according to an embodiment of the present application;

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

Fig. 23 is a schematic diagram of a System on Chip (SoC) according to an embodiment of the present application.

Detailed Description

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

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

In the application, the lightweight device is a device with less available memory when the program runs, for example, the available memory is a KB-level device. On this basis, the application is not limited to the specific form of the lightweight device, such as smart bracelets/watches, glasses, palm game consoles, interphones, position trackers, etc. The wristwatch will be described below as an example of a lightweight device. Lightweight devices can provide limited navigational positioning information due to the difficulty in running electronic map-based navigational applications.

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

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

Therefore, the embodiment of the application is used for providing the navigation positioning method, and the navigation positioning interface can be displayed on the watch in the form of a map, so that the navigation positioning information provided by the watch can be enriched, and the user experience is improved.

Fig. 2 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 consisting of a lightweight wristwatch 100 (e.g., a wristwatch with a KB-level of available memory) and a mobile phone 200. In the navigation positioning state, the mobile phone 200 acquires the position information of the positioning position P, and determines a map tile of the geographic area where the positioning position P is located according to the position information of the positioning position P (the map tile will be described in detail below); then, the mobile phone 200 transmits the position information of the positioning position P and the determined map tile to the wristwatch 100, and the wristwatch 100 generates a navigation positioning interface according to the received map tile. Referring to fig. 2, the navigation positioning interface displayed on the watch 100 includes a map image of a positioning position P (a ball positioning identifier in the figure), a map image of a geographical area where the positioning position P is located, and a navigation route map, so that a user can intuitively obtain positioning information and travel route information by observing a display screen of the watch 100, which is beneficial to improving user experience.

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

It should be noted that, the application object of the present application is not limited to lightweight devices, and the map display device may also be devices with strong computing and storage capabilities, such as smart phones, tablet computers, etc., so as to save local computing resources of these devices. In addition, the map providing apparatus may be other apparatuses than the mobile phone 200, for example, a notebook computer, a vehicle-mounted computer, or the like; as another example, the map providing apparatus may also be a server. Herein, the server may be a distributed server, whose data and programs are not located on the same server, but are distributed across multiple servers, to accomplish a target task through co-collaboration of the multiple servers (e.g., storing a tile map, providing map tiles to a map display device, etc.).

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

The present application is not limited thereto, and the positioning object may be a map display device other than the map display device, at which time the map display device acquires the position information of the positioning position P from the other device.

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

In the scenario shown in fig. 2, the distance between the map providing device and the map display device is not limited, i.e., the map providing device and the map display device may be located in a nearby position (for example, when the user carries the mobile phone 200 and the wristwatch 100 at the same time), or may be a distance apart. When the map providing device and the map display device are located at adjacent positions (for example, when the wristwatch 100 determines that the distance between the wristwatch 100 and the mobile phone 200 is smaller than the set threshold value), the map providing device and the map display device are both located at the positioning position P, and at this time, the navigation positioning interface generated by the map display device may be regarded as the navigation positioning interface of the map display device itself. Therefore, in the scene, the map display device can realize the positioning of the self position by means of the positioning function of the map providing device, thereby reducing the requirement on the self positioning function of the map display device.

As another example, in another scenario, the positioning object may also be another object desired by the user, and the positioning position P is the position of the other positioning object desired to be known by the user. For example, when a child is prevented from being lost, the child is taken as a positioning object; as another example, in an automated warehouse, an automated guided vehicle is used as a positioning object; for another example, in the taxi taking service, the driver and the passenger may take each other as a positioning object to acquire real-time position information of each other while waiting for getting on the taxi. In the scene, a positioning terminal (for example, a position tracker) is carried on a positioning object, the positioning terminal sends position information of a positioning position P (namely, the position of the positioning object) to map providing equipment, after the map providing equipment acquires the position information of the positioning position P, the map providing equipment determines tiles for providing the map display equipment, and sends the tiles and the position information of the positioning position P to the map display equipment, so that the map display equipment generates a navigation positioning interface of the position of the positioning object according to the received tiles and the position information of the positioning position P; or the positioning terminal may also send the position information of the positioning position P (i.e. the position where the positioning object is located) to a map display device (for example, a terminal device such as a mobile phone or a server), and the map display device sends the position information of the positioning position P to the map providing device, so as to obtain a tile for generating the navigation positioning interface from the map providing device.

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

The earth can be regarded as an approximate ellipsoid, and the position of a point on the earth can be represented by its longitude and latitude, which are in degrees. However, most of the maps seen in ordinary times are two-dimensional planar maps, and there are many inconvenient ways to use angles to represent the geographic position of a certain position on the two-dimensional planar map, so there are many conversion ways to convert longitude and latitude coordinates into world plane coordinates (in the embodiment of the present application, the world coordinate system C0 is defined by referring to fig. 3 b), and the conversion ways may be the ink-card-holder conversion (also called ink-card-holder projection).

After converting the longitude and latitude coordinates into world plane coordinates, the world map can be represented as a rectangular picture. A map of the world, accurate to streets, has image sizes above megapixels. Because the data of the image is too large, such a map is difficult to directly use by the electronic device, for example, the electronic device often has difficulty completing the downloading of the map once, and for example, the electronic device cannot load the map into the memory once when the application program calls the map.

In common map applications (e.g., hundred degree map ^TM, goldmap ^TM, google map ^TM、Here WeGo^TM, etc.), or applications embedded with map applications (e.g., drip cart ^TM, popular commentary ^TM, etc.), a complete world map is typically composed of many small square pictures, referred to as "tiles" or "map tiles". Each tile has the same image size, typically 256×256 pixels (hereinafter, the technical solution of the embodiment of the present application will be described by taking the image size as an example, but the present application is not limited thereto). These tiles are placed side by side to form a complete world map, the map organized in this way being referred to as a "tile map".

The organization model of the tile map is a multi-resolution hierarchical model, also called pyramid model. Referring to fig. 3a, from the top layer to the bottom layer of the pyramid, the resolution of the map of each layer is higher and higher, but the geographical location represented is unchanged. The number of tiles on the top layer (layer 0) is 1, namely, the layer represents a complete map image of the world through one tile; the layer 1 divides the tiles of the layer 0 into 4 pieces, and the map image of the world is represented by 4 tiles; layer 2 divides each tile of layer 1 again by 4, represents the world map image by 16 tiles, … …, and so on, and layer n represents the world map image by 4 ⁿ Zhang Wapian. It will be appreciated that the higher the hierarchy, the clearer the geographic image represented by the layer of tiles, and the greater the corresponding amount of image data.

Referring to fig. 3b, 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 illustrated shaded tile as an example, the tile has a row number of 2 and a column number of 3.

To establish correspondence between each tile pixel and the represented geographic area, a pixel coordinate system C1 corresponding to each layer of tiles is established on each layer of tiles. Under 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 certain pixel is the ith pixel in the X direction and the jth pixel in the y direction, the pixel coordinate of the pixel in the pixel coordinate system C1 is (i, j). Taking the example of the illustration of point a (point a is the vertex of the illustration of the shaded tile), since the number of pixels per 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, and therefore, the pixel coordinate of each pixel is (i, j). However, the present application is not limited thereto, and 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, and accordingly, in this example, the pixel coordinate of each pixel is (j, i).

By establishing the pixel coordinate system C1, a relationship between the pixel coordinates of each pixel and the geographical region it represents can be established. Fig. 3b shows the correspondence between the pixel coordinate system C1 and the world plane coordinate system C0. In world plane coordinate system C0, the total length of the world geographic area is L and the total width is W, then for the nth layer tile, the length of the geographic 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 having the coordinate value (i, j) corresponds to the geographical area having the coordinate range ([ 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, the length L/2 ⁿ and the width W/2 ⁿ of the geographic area represented by each tile on the nth layer of tiles may also be determined.

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

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

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

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

Because the coordinate system of the tile map is simple to define, a user can conveniently find the tile corresponding to the positioning position P. The downloading of the tile map is also very flexible, and a user does not need to acquire all map data when using the tile map, but can acquire tiles on a specified geographic range and/or a specified hierarchy according to the needs.

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

Fig. 4 shows a block diagram of a wristwatch 100 according to an embodiment of the application. Watch 100 includes a processor 110, a memory 120, a communication module 130, and a display screen 140.

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

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

The MIPI interface may be used to connect processor 110 to display screen 140 and the like. The MIPI interface includes a display serial interface (DISPLAY SERIAL INTERFACE, DSI), or the like. In some embodiments, processor 110 and display screen 140 communicate via a DSI interface to implement the display functionality of wristwatch 100.

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

The communication module 130 may provide solutions for wireless communication including wireless local area network (wireless local area networks, WLAN) (e.g., wireless fidelity (WIRELESS FIDELITY, wi-Fi) network), bluetooth (BT), global navigation satellite system (global navigation SATELLITE SYSTEM, GNSS), frequency modulation (frequency modulation, FM), near field communication (NEAR FIELD communication, NFC), infrared (IR), etc., applied to the wristwatch 100.

The display screen 140 is used to display images, videos, and the like. The display screen 140 includes a display panel. The display panel may employ a Liquid Crystal Display (LCD) CRYSTAL DISPLAY, an organic light-emitting diode (OLED), 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), or the like.

Memory 120 may be used to store computer-executable program code that includes instructions. The processor 110 performs various functional applications of the wristwatch 100 and data processing by executing instructions stored in the memory 120, and/or instructions stored in a memory provided in the processor. The instructions stored in memory 120 may include: instructions, when executed by at least one of the processors, cause the wristwatch 100 to implement steps implemented by the wristwatch in the navigational positioning method provided by an embodiment of the application.

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

The handset 200 may include a processor 210, an external memory interface 220, an internal memory 221, a universal serial bus (universal serial bus, USB) connector 230, a charge 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, keys 290, a motor 291, an indicator 292, a camera 293, a display 294, and a subscriber identity module (subscriber identification module, SIM) card interface 295, etc. The sensor module 280 may include a pressure sensor 280A, a gyroscope sensor 280B, a barometric sensor 280C, a magnetic sensor 280D, an acceleration sensor 280E, a distance sensor 280F, a proximity sensor 280G, a fingerprint sensor 280H, a temperature sensor 280J, a touch sensor 280K, an ambient light sensor 280L, a bone conduction sensor 280M, and the like.

It should be understood that the structure illustrated in the embodiment of the present application is not limited to the specific embodiment of the mobile phone 200. In other embodiments of the application, the handset 200 may include more or fewer components than shown, or certain components may be combined, or certain components may be split, or different arrangements of components. The illustrated components may be implemented in hardware, software, or a combination of software and hardware.

Processor 210 may include one or more processing units such as, for example: processor 210 may include an application processor (application processor, AP), a modem processor, a graphics processor (graphics processing unit, GPU), an image signal processor (IMAGE SIGNAL processor, ISP), a controller, a video codec, a digital signal processor (DIGITAL SIGNAL processor, DSP), a baseband processor, and/or a neural-Network Processor (NPU), etc. Wherein the different processing units may be separate devices or may be integrated in one or more processors.

The processor can generate operation control signals according to the instruction operation codes and the time sequence signals to finish the control of instruction fetching and instruction execution.

A memory may also be provided in the processor 210 for storing instructions and data. In some embodiments, the memory in the processor 210 is a cache memory. The memory may hold instructions or data that the processor 210 has just used or recycled. If the processor 210 needs to reuse the instruction or data, it may be called directly from the memory. Repeated accesses are avoided and the latency of the processor 210 is reduced, thereby improving the efficiency of the system.

In some embodiments, processor 210 may include one or more interfaces. The interfaces may include an integrated circuit (inter-INTEGRATED CIRCUIT, I2C) interface, an integrated circuit built-in audio (inter-INTEGRATED CIRCUIT SOUND, I2S) interface, a pulse code modulation (pulse code modulation, PCM) interface, a universal asynchronous receiver transmitter (universal asynchronous receiver/transmitter, UART) interface, a mobile industry processor interface (mobile industry processor interface, MIPI), a general-purpose input/output (GPIO) interface, a subscriber identity module (subscriber identity module, SIM) interface.

The I2C interface is a bi-directional synchronous serial bus comprising a serial data line (SERIAL DATA LINE, SDA) and a serial clock line (derail clock line, SCL). In some embodiments, the processor 210 may contain multiple sets of I2C buses.

The I2S interface may be used for audio communication. In some embodiments, the processor 210 may contain multiple sets of I2S buses. In some embodiments, the audio module 270 may communicate audio signals to the wireless communication module 260 through the I2S interface to implement a function of answering a call through a bluetooth headset.

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

The MIPI interface may be used to connect processor 210 with display 294 and the like. The MIPI interface includes a display serial interface (DISPLAY SERIAL INTERFACE, DSI), or the like. In some embodiments, processor 210 and display 294 communicate via a DSI interface to implement the display functionality of cell phone 200.

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

It should be understood that the connection relationship between the modules illustrated in the embodiment of the present application is only illustrative, and is not limited to the structure of the mobile phone 200. In other embodiments of the present application, the mobile phone 200 may also use different interfacing manners, or a combination of multiple interfacing manners in the foregoing embodiments.

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

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

The mobile communication module 250 may provide a solution for wireless communication including 2G/3G/4G/5G, etc. applied to the handset 200. The mobile communication module 250 may include at least one filter, switch, power amplifier, low noise amplifier (low noise amplifier, LNA), or the like. The mobile communication module 250 may receive electromagnetic waves from the antenna 1, perform processes such as filtering, amplifying, and the like on the received electromagnetic waves, and transmit the processed electromagnetic waves to the modem processor for demodulation. The mobile communication module 250 can amplify the signal modulated by the modem processor, and convert the signal into electromagnetic waves through the antenna 1 to radiate. In some embodiments, at least some of the functional modules of the mobile communication module 250 may be disposed in the processor 210. In some embodiments, at least some of the functional modules of the mobile communication module 250 may be provided in the same device as at least some of the modules of the processor 210.

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

The wireless communication module 260 may provide solutions for wireless communication including wireless local area network (wireless local area networks, WLAN) (e.g., wireless fidelity (WIRELESS FIDELITY, wi-Fi) network), bluetooth (BT), global navigation satellite system (global navigation SATELLITE SYSTEM, GNSS), frequency modulation (frequency modulation, FM), near field communication (NEAR FIELD communication, NFC), infrared (IR), etc., applied to the cell phone 200. The wireless communication module 160 may be one or more devices that integrate at least one communication processing module. The wireless communication module 260 receives electromagnetic waves via the antenna 2, modulates the electromagnetic wave signals, filters the electromagnetic wave signals, and transmits the processed signals to the processor 210. The wireless communication module 260 may also receive a signal to be transmitted from the processor 210, frequency modulate it, amplify it, and convert it to electromagnetic waves for radiation via the antenna 2.

In some embodiments, the antenna 1 of the handset 200 is coupled to the mobile communication module 150 and the antenna 2 is coupled to the wireless communication module 260 so that the handset 200 can communicate with a network and other devices via wireless communication technology. The wireless communication techniques can include the Global System for Mobile communications (global system for mobile communications, GSM), general packet radio service (GENERAL PACKET radio service, GPRS), code division multiple access (code division multiple access, CDMA), wideband code division multiple access (wideband code division multiple access, WCDMA), time division code division multiple access (time-division code division multiple access, TD-SCDMA), long term evolution (long term evolution, LTE), BT, GNSS, WLAN, NFC, FM, and/or IR techniques, among others. The GNSS may include a global satellite positioning system (global positioning system, GPS), a global navigation satellite system (global navigation SATELLITE SYSTEM, GLONASS), a beidou satellite navigation system (beidou navigation SATELLITE SYSTEM, BDS), a quasi zenith satellite system (quasi-zenith SATELLITE SYSTEM, QZSS) and/or a satellite based augmentation system (SATELLITE BASED AUGMENTATION SYSTEMS, SBAS).

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

The display 294 is used to display images, videos, and the like. The display 294 includes a display panel. The display panel may employ a Liquid Crystal Display (LCD) CRYSTAL DISPLAY, an organic light-emitting diode (OLED), 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), or the like. In some embodiments, the cell phone 200 may include 1 or N display screens 194, N being a positive integer greater than 1.

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

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

The software system of the mobile phone 200 may employ a layered architecture, an event driven architecture, a micro-core architecture, a micro-service architecture, or a cloud architecture. In the embodiment of the invention, taking an Android system with a layered architecture as an example, a software structure of the mobile phone 200 is illustrated.

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

The layered architecture divides the software into several layers, each with distinct roles and branches. The layers communicate with each other through a software interface. In some embodiments, the Android system is divided into four layers, from top to bottom, an application layer, an application framework layer, an Zhuoyun rows (Android runtime) and system libraries, and a kernel layer, respectively.

The application layer may include a series of application packages.

As shown in fig. 6, the application package may include applications for cameras, gallery, calendar, phone calls, maps, navigation, WLAN, bluetooth, music, video, short messages, etc.

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

The application framework layer provides an application programming interface (application programming interface, API) and programming framework for the application of the application layer. The application framework layer includes a number of predefined functions.

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

The window manager is used for managing window programs. The window manager can acquire the size of the display screen, judge whether a status bar exists, lock the screen, intercept the screen and the like.

The content provider is used to store and retrieve data and make such data accessible to applications. The data may include video, images, audio, calls made and received, browsing history and bookmarks, phonebooks, etc.

The view system includes visual controls, such as controls to display text, controls to display pictures, and the like. The view system may be used to build applications. The display interface may be composed of one or more views. For example, a display interface including a text message notification icon may include a view displaying text and a view displaying a picture.

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

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

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

Android run time includes a core library and virtual machines. Android runtime is responsible for scheduling and management of the android system.

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

The application layer and the application framework layer run in a virtual machine. The virtual machine executes java files of the application program layer and the application program framework layer as binary files. The virtual machine is used for executing the functions of object life cycle management, stack management, thread management, security and exception management, garbage collection and the like.

The system library may include a plurality of functional modules. For example: surface manager (surface manager), media Libraries (Media Libraries), three-dimensional graphics processing Libraries (e.g., openGL ES), 2D graphics engines (e.g., SGL), etc.

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

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

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

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

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

A specific embodiment of the present application is described below in conjunction with the scenario illustrated in fig. 2. The first embodiment is a positioning method provided by the present application, and the second embodiment is a navigation method provided by the present application. It will be appreciated that the application may also be applied to other scenarios besides that shown in fig. 2, such as those described herein above.

[ Embodiment one ]

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

For convenience in describing the technical solution of the present embodiment, first, the display configuration of the wristwatch 100 in the present embodiment will be described. In the tile map, each tile has the same image size (256×256 pixels in this embodiment). In order to have the highest possible display resolution and the lowest possible image data amount, in this embodiment, the wristwatch 100 is configured to display exactly one tile in the display area D of the navigation positioning interface. Specifically, the length of the tile image is the same as the length of the display area D in at least one direction extending along the plane in which the display area D lies, such that in this direction the extent of the geographic area represented by the tile is the same as the extent of the geographic area represented by the display area D. In this embodiment, the display area D may be the entire display area of the display screen of the wristwatch 100, or may be a set portion of the entire display area of the wristwatch 100.

Fig. 8 shows a specific example of the display configuration of the wristwatch 100 in this embodiment, in which the solid line is the boundary line of the display area D of the wristwatch 100 and the broken line is the boundary line of the tile. Referring to fig. 8 (a), when the display area D of the wristwatch 100 is circular, the display area D boundary line is an 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 fig. 8 (b), when the display area D of the wristwatch 100 is square, the display area D boundary line 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 fig. 8 (c) and 8 (D), when the display area D of the wristwatch 100 is rectangular, the width of the display area D is the same as the side length of the tile (fig. 8 (c)), or the length of the display area D is the same as the side length of the tile (8 (D)).

However, the present application is not limited thereto, and in other embodiments, the display area D of the wristwatch 100 may display other numbers of tiles, for example, referring to fig. 9, 4 complete tiles may be displayed simultaneously in the display area D of the wristwatch 100.

The number of tiles that the wristwatch 100 can display is not directly related to the resolution of the display area D. That is, by adjusting the display arrangement of the wristwatch 100, even if the display pixels of the wristwatch 100 display region D are different from the pixels of the tiles (for example, 128×128 pixels for the wristwatch 100 display region D), tiles having an image size of 256×256 pixels can be displayed as in fig. 8 (b).

To unify the metrics of the size parameters, the size-related parameters are hereinafter all scaled by tile pixels, for example, a side with a length of a side indicates that the side has a tile pixels.

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

In addition, referring to fig. 7, in this embodiment, the positioning point of the positioning position P is located at the geometric center point of the display area D (i.e., in this embodiment, the set position point of the display area D is the geometric center point of the display area D), and this arrangement can make the positioning interface more attractive, and at the same time, simplify the generation algorithm of the positioning interface. However, the present application is not limited thereto, and in other embodiments, the positioning point of the positioning position P may be located at another position, for example, along the height direction (up-down direction shown in fig. 7) of the display area D, where 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, in the display area D, the watch 100 displays the map image of the positioning position P (the spherical ball positioning identifier 701 in the illustration) and the map image 702 of the geographical area of the positioning position P by filling the map tile in the display area D with the positioning point of the positioning position P (i.e. the position point of the spherical ball positioning identifier 701) located at the set position point of the display area D (i.e. the geometric center point of the display area D). Therefore, the user can intuitively acquire the positioning information of the positioning position P by observing the display interface of the watch 100, thereby improving the user experience.

In the embodiment of the present application, the navigation positioning method is started based on the wristwatch 100 sending a navigation positioning request to the mobile phone 200. The user initiates a navigation application on the wristwatch 100 by selecting a navigation application icon on the wristwatch 100, or pressing a navigation button on the wristwatch 100, or the like. After the navigation application on the watch 100 is started, a tile acquisition request is sent to the mobile phone 200, after the mobile phone 200 receives the tile acquisition request sent by the watch 100, the mobile phone 200 acquires the position 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, and at this time, the navigation positioning system formed by the watch 100 and the mobile phone 200 enters a navigation positioning state.

In addition, when the wristwatch 100 transmits a tile acquisition request to the mobile phone 200, it transmits its display configuration information (including the image size of the tile image displayed in the display area D, the position of the positioning identification point in the display area D, etc.) to the mobile phone 100; or when the mobile phone 200 performs pairing binding with the wristwatch 100 for the first time, the display configuration information of the wristwatch 100 is read, and the display configuration information of the wristwatch 100 is stored in the mobile phone 200.

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

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

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

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

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

In this embodiment, the mobile phone 200 obtains the position information of the positioning position P through its own positioning function, that is, the positioning position P is the position of the mobile phone 200 itself. However, the present application is not limited thereto, and in other embodiments, the positioning position P may be not the position of the mobile phone 200, but the position of other positioned objects, and in this case, the mobile phone 200 obtains the position information of the positioning position P from the positioning terminals provided on the other positioned objects. For example, in an automated warehouse, the automated guided vehicle transmits current position information of the automated guided vehicle to the mobile phone 200 through a positioning device built therein, and the mobile phone 200 uses the position information as position information of the positioning position P; for another example, when the child is prevented from being lost, the position tracking device carried by the child sends the position information of the current position to the mobile phone 200, and the mobile phone 200 uses the position information as the position information of the positioning position P.

In addition, the distance between the mobile phone 200 and the wristwatch 100 is not limited in this embodiment, and the mobile phone 200 and the wristwatch 100 may be located in a nearby position (for example, when the user carries the mobile phone 200 and the wristwatch 100 with him) or may be a distance apart. When the mobile phone 200 and the wristwatch 100 are located near each other, it may be considered that both the mobile phone 200 and the wristwatch 100 are located at the positioning position P, and the wristwatch 100 may acquire the position information of the positioning position P through its positioning device (e.g., GPS device) instead of receiving the positioning information from the mobile phone 200.

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

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

Referring to FIG. 3B in combination, the method of determining tiles B0-B8 may be: determining a pixel coordinate corresponding to the initial positioning position P1 under the pixel coordinate C1 according to the position information of the initial positioning position P1; and determining a Row number Row0 and a column number Col0 of the tile B0 according to the pixel coordinates corresponding to the initial positioning position P1, thereby determining the tile B0 where the initial positioning position P1 is positioned. Thereafter, the tiles B1 to B8 adjacent to the tile B0 are determined from the Row number adjacent to the Row number Row0 and the column number adjacent to the column number Col 0.

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

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

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

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

S103: the handset 200 sends the watch 100 the location information of the initial positioning location P1, the image data of the first associated tile set, and the stored index information of each tile in the first associated tile set. In the embodiment of the application, the storage index information of the tile comprises the row and column numbers of the tile.

The mobile phone 200 may transmit the above information to the wristwatch 100 through a wireless communication method such as bluetooth or wifi, or a wired communication method such as USB data line connection or network cable connection, which is not limited by the present application.

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

Referring to fig. 13, the wristwatch 100 establishes a screen coordinate system C2 in the upper left corner of the display area D, determines the geographical position 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 wristwatch 100 (including the geographical area range corresponding to the display area D and the position of the positioning mark 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, determining the offset of each tile in the display area D relative to the screen coordinate system C2, and setting the display parameters of each tile according to the offset, so as to generate the map image in the positioning interface. The following description will take tile B0 as an example.

With continued reference to FIG. 13, watch 100 establishes a tile coordinate system C3 at the upper left corner of tile B0, it being understood that in tile coordinate system C3, the x-coordinate of each image pixel in tile B0 is between 1 and 256 and the y-coordinate is between 1 and 256.

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

The above process is repeated one by one for tiles (tiles B0, B2, B3 and B5) located in display area D, and after adding sphere positioning mark 701 at the geometric center point of 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, in the display area D, the watch 100 displays the map image of the positioning position P (illustrating the sphere positioning identifier 701) and the map image 702 of the geographical area where the positioning position P1 is located, in such a manner that the positioning point of the initial positioning position P1 (i.e., the position point where the sphere positioning identifier 701 is located) is located at the set position point of the display area D (i.e., the geometric center point of the display area D), and the first associated tile group fills the display area D.

The above is merely an exemplary description of the positioning interface forming process, and other variations may be made by those skilled in the art, for example, in other embodiments, the step of judging 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 the positioning interface.

The relevant steps for locating the interface refresh phase in this embodiment are described below. Referring to fig. 14, the locate interface refresh phase includes the steps of:

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

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

S203: the wristwatch 100 displays the refreshed positioning interface. In the refreshed positioning interface, the position corresponding to the ball positioning mark is a changed positioning position P2.

The process of generating the refreshed positioning interface by the wristwatch 100 is substantially the same as the process of generating the initial positioning interface, except that, referring to fig. 15, since the positioning position P is changed from the initial positioning position P1 to the positioning position P2 (in the right diagram of fig. 15, the dotted circle is the positioning position P1, and the dotted arrowed lines are the movement tracks of the positioning positions P1 to P2), the offset of the tile coordinate system C1 with respect to the screen coordinate system C2 is changed, for example, the offset of the tile coordinate system C1 of the tile B0 with respect to the screen coordinate system C1 is changed from (Δx, Δy) to (Δx ', Δy'), and the wristwatch 100 redetermines the tiles (for example, all the tiles B0 to B8 in the first associated tile group, or the tiles B0, B2, B3, and B5 in the display area D are located in the display area D (corresponding to the tiles moving in the display area D), so that the refreshed positioning interface can be generated, and the refreshed positioning interface has the positioning position P2 located at the geometric center point of the display area D.

S204: handset 200 determines a second associated tile set (as a second associated map tile set) and sends the second associated tile set to watch 100. Referring to fig. 15, after the positioning position is changed from P1 to P2, the boundary of the display area D is closer to the right boundary of the tiles B3 and B5, and at this time, referring to fig. 16, if the positioning position acquired by the mobile phone 200 in the next positioning position refresh period is P2 '(in the right diagram of fig. 16, the dotted circle is the positioning position P2, and the dotted arrow lines are the movement tracks of the positioning positions P2 to P2'), a display gap (the hatched area in fig. 16, where no map image can be displayed) will appear in the display area D, and the user will feel that the display of the map image is intermittent.

In order to make the map display continuous, after acquiring the position information of the changed positioning position P2, the mobile phone 200 determines whether to supplement the wristwatch 100 with tiles, so that in the next positioning position refresh period, the display area D of the wristwatch 100 will not have a display gap (i.e. the tiles that are supplement-transmitted can be used to fill the display gap in fig. 16). In this embodiment, the tiles that are complementarily transmitted to the wristwatch 100 and support the wristwatch 100 to continuously display map images are referred to as a second associated tile group. The specific process of determining the second set of associated tiles is described below.

Due to the division of the boundaries of the display area D, the tiles located In the display area D are divided into portions located In the display area D (referred to herein as "tile inside area B-In" or "first area") and portions located outside the display area D (referred to herein as "tile outside area B-Out" or "second area").

Referring to fig. 17a, in a first example of the present embodiment, the handset 200 determines the second associated tile group according to the length parameter of the tile interior region B-In, or according to the number of tile pixels contained In the set direction by the tile interior region B-In. It will be appreciated that the length parameter of the intra-tile region B-In a certain direction corresponds one-to-one to the number of tile pixels it contains In that direction. The determination of the second set of associated tiles based on the length parameter of the intra-tile region B-In is described below as an example.

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

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

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

TABLE 1

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

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

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

Fig. 17a shows a case where the set threshold value of the length parameter is half the length of the tile, to which the present application is not limited. In a variation of this example, where the set threshold for the length parameter is less than half the tile length (e.g., 1/4 of the tile length, i.e., 64 pixels), this example may be more advantageous to ensure continuity of the map display. In connection with table 1, in this example, both tiles B3 and B5 would be determined to be target tiles. Thus, referring to fig. 17B, the present example determines the tiles adjacent to tile B3 (tiles B0, B2, B5, B9-B13), and the tiles adjacent to tile B5 (B2, B3, B12, B0, B13, B7, B8, B14) as the tiles contained in the second associated tile group. After the handset 200 determines the tiles that have been sent to the watch 100, the second set of associated tiles that are ultimately sent to the watch 100 are tiles B9-B14. In other modified examples, the set threshold values 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 set of associated tiles is determined from a length parameter of the tile outer region B-Out. If the length L1 'of the outer region B-Out of a certain tile in the X direction (i.e. the length of the second region in the first direction) and the length L2' in the Y direction (i.e. the length of the second region in the second direction) are both smaller 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.

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

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

TABLE 2

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

Other procedures of this example may refer to the previous example. For example, after determining the second association tile group, the mobile phone 200 first determines tiles that have been transmitted to the wristwatch 100, and transmits tiles (tiles B9 to B13) that have not been transmitted to the wristwatch 100 according to the determination result.

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

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

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

As in the previous example, the handset 200 determines, before sending the second set of associated tiles to the watch 100, whether the tile determined by fig. 17a includes a tile that has been sent to the watch 100, and if so, does not send the tile. Thus, in this example, the second associated set of tiles that handset 200 ultimately sends to watch 100 are tiles B9-B13.

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

The above is illustrative of the technical solution of the present application and other additions or modifications may be made by those skilled in the art.

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

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

In the embodiment of the present application, the serial numbers of the steps are not limited to the implementation order of the steps. The order of execution of the steps may be interchanged provided that the objects of the application are met. For example, the order of step S202 and step S204 may be interchanged.

[ Example two ]

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

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

s301: the mobile phone 200 acquires the start address information and the destination address information. 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 position information of the initial positioning address P1 and sends the first association tile set to the watch 100, so that the watch 100 generates and displays a positioning interface as shown in fig. 7.

After the wristwatch 100 displays the positioning interface, the user inputs the start address information (as an example of the position information of the navigation start position) and the destination address information (as an example of the position 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 acquires the start address information and the destination address information.

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

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

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

The feature points are distributed on a road intersection, a road bend, and a curved road (for example, a roundabout road), and in general, a region in which the navigation direction is frequently changed has a large number of feature points.

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

S304: the wristwatch 100 receives trajectory data from the mobile phone 200 and draws a navigation trajectory image on a trajectory layer. Specifically, the wristwatch 100 sequentially connects the respective feature points in a straight line to form a navigation trajectory image. In which, referring to fig. 20, the track layer is a drawing layer different from a map layer (layer for drawing a map image).

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

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

TABLE 3 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 wristwatch 100 determines the rotation angle of the direction indication icon (i.e., the direction of the direction indication arrow), and displays the direction indication icon on the navigation interface. In the embodiment, the user can intuitively know the current navigation direction by observing the direction indication icon, so that the user experience is improved. In addition, this embodiment determines the orientation of the direction indication arrow by the direction enumeration value, and can avoid frequent changes of the direction indication arrow.

[ Example III ]

The present embodiment is a modification of the first embodiment. The main difference between the present embodiment and the first embodiment is that in the present embodiment, the positioning function is implemented by the wristwatch 100 itself, rather than by the system formed by the wristwatch 100 and the mobile phone 200. That is, the present embodiment integrates the functions implemented by the mobile phone 200 in the first embodiment onto the wristwatch 100, thereby implementing the single terminal positioning function of the wristwatch 100.

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

In the positioning interface refreshing stage, the watch 100 acquires the updated position information of the positioning position P2, and generates a refreshed positioning interface according to the position information of the positioning position P2. In addition, the watch 100 determines a second associated tile set according to the location information of the positioning location P2, and downloads tiles in the second associated tile set from the server, so as to ensure continuity of map display. The process of determining the second association tile set by the wristwatch 100 is substantially the same as the process of determining the second association tile set by the mobile phone 200 in step S204 of the first embodiment, so the description of the first embodiment will be referred to, and the detailed description will be omitted.

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

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

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

Memory 404 may be, for example, dynamic random access Memory (DRAM, dynamic Random Access Memory), phase change Memory (PCM, phase Change Memory), or a combination of both. One or more tangible, non-transitory computer-readable media for storing data and/or instructions may be included in memory 404. The computer-readable storage medium has stored therein instructions, and in particular, temporary and permanent copies of the instructions.

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

In one embodiment, coprocessor 402 is a special-purpose processor, such as, for example, a high-throughput MIC (MANY INTEGRATED Core) processor, a network or communication processor, compression engine, graphics processor, GPGPU (General-purpose computing on a graphics processing unit), embedded processor, or the like. Optional properties of coprocessor 402 are shown in dashed lines in fig. 22.

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

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

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

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

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 has stored therein instructions, and in particular, temporary and permanent copies of the instructions.

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

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

The method embodiments of the application can be realized in the modes of software, magnetic elements, firmware and the like.

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

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

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

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

Claims

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;

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,

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;

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;

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,

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 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.