CN112781604A

CN112781604A - Method, apparatus, device and computer-readable storage medium for navigation

Info

Publication number: CN112781604A
Application number: CN201911086109.0A
Authority: CN
Inventors: 李莉; 段宁; 阳慧蓉; 费菲
Original assignee: Mobility Asia Smart Technology Co Ltd
Current assignee: Mobility Asia Smart Technology Co Ltd
Priority date: 2019-11-08
Filing date: 2019-11-08
Publication date: 2021-05-11
Anticipated expiration: 2039-11-08
Also published as: JP7142074B2; CN112781604B; JP2021076604A; DE102020129334A1

Abstract

Embodiments of the present disclosure relate to methods, apparatuses, devices and computer-readable storage media for navigation. A method for navigation comprising: determining a context associated with the navigation device, the context indicating information associated with operation of the navigation device; acquiring at least one label matched with the context of the interest point to be provided, wherein the at least one label describes information of corresponding attributes of the interest point to be provided; and providing at least one tag to the user. Embodiments of the present disclosure automatically present at least one tag matching a context to a user based on current context conditions so that the user can more conveniently retrieve information of interest.

Description

Method, apparatus, device and computer-readable storage medium for navigation

Technical Field

Embodiments of the present disclosure relate to the field of navigation, and more particularly, to methods, apparatuses, devices, and computer-readable storage media for navigation.

Background

To help users better determine a destination for navigation, navigation applications may utilize a map database to provide information to users about various points of interest (POIs). For example, a user may enter query terms into a navigation application through an interface to obtain relevant point of interest information. However, due to the limitations of navigation application interfaces, navigation application interfaces often provide only a set of points of interest and some information of the points of interest that is always displayed on a fixed basis (e.g., address, phone, etc.). In many cases, it is difficult for such information to help the user efficiently determine whether the point of interest is currently the desired point of interest. In addition, it is also difficult for the user to view detailed information of the points of interest in a short time to select a desired point of interest from the point of interest list.

Disclosure of Invention

According to an example embodiment of the present disclosure, a solution for navigation is provided. According to the scheme, the information which is more interesting to the user of the interest points to be provided under the current situation is conveniently provided based on the matching degree of the context related to the navigation equipment and the tags of the interest points to be provided, so that the user can be helped to more quickly acquire the interest points meeting the requirements of the user.

In a first aspect of the disclosure, a method for navigation is provided. The method comprises the following steps: determining a context associated with the navigation device, the context indicating information associated with operation of the navigation device; acquiring at least one label matched with the context of the interest point to be provided, wherein the at least one label describes information of corresponding attributes of the interest point to be provided; and providing at least one tag to the user.

In some embodiments, determining the context associated with the navigation device comprises: obtaining at least one of: an environmental context indicating information associated with a physical environment associated with the run; a temporal context indicating information of a time associated with the run; or a user context indicating information of a user associated with the run.

In some embodiments, providing the at least one tag to the user comprises: displaying the at least one tag with the point of interest to be provided in a list of points of interest for presentation to the user.

In some embodiments, obtaining at least one tag of the point of interest to be provided that matches the context comprises: acquiring a group of candidate tags of the interest points to be provided; determining a degree of matching of the set of candidate tags with the context, the degree of matching indicating a likelihood that the user selects the point of interest to be provided under a condition corresponding to the context; and determining the at least one label from the set of candidate labels based on the degree of match.

In some embodiments, determining a degree of match of the set of candidate tags with the context comprises: determining the degree of match of the set of candidate tags with the context by at least one of: obtaining labels related to the matching degree of the group of candidate labels and the context; or determining the degree of matching of the set of candidate tags with the context based on the values of the corresponding attributes indicated by the set of candidate tags.

In some embodiments, wherein the points of interest to be provided comprise a plurality of points of interest to be provided, the method further comprises: determining a target interest point matched with the context from the plurality of interest points to be provided based on the matching degree of the candidate labels of the plurality of interest points to be provided and the context; and providing the target point of interest.

In some embodiments, the at least one tag indicates at least one of: a service availability associated with the point of interest to be provided; a service capability associated with the point of interest to be provided; a service charge associated with the point of interest to be provided; a service environment associated with the point of interest to be provided; a service category associated with the point of interest to be provided; or the geographical location of the point of interest to be provided.

In some embodiments, the method further comprises: receiving a query for a point of interest; and determining the point of interest to be provided based on the query.

In a second aspect of the present disclosure, an apparatus for navigation is provided. The device comprises: a context determination module configured to determine a context associated with a navigation device, the context indicating information associated with operation of the navigation device; a tag obtaining module configured to obtain at least one tag of a point of interest to be provided, the at least one tag being matched with the context, the at least one tag describing information of a corresponding attribute of the point of interest to be provided; and a tag providing module configured to provide the at least one tag to a user.

In some embodiments, the context determination module comprises: a context acquisition module configured to acquire at least one of: an environmental context indicating information associated with a physical environment associated with the run; a temporal context indicating information of a time associated with the run; or a user context indicating information of a user associated with the run.

In some embodiments, the tag providing module comprises: a display module configured to display the at least one tag with the point of interest to be provided in a list of points of interest for presentation to the user.

In some embodiments, the tag acquisition module comprises: a candidate tag obtaining module configured to obtain a set of candidate tags of the interest point to be provided; a matching degree determination module configured to determine a matching degree of the group of candidate tags with the context, the matching degree indicating a possibility that the user selects the point of interest to be provided under a condition corresponding to the context; and a selection module configured to determine the at least one label from the set of candidate labels based on the degree of match.

In some embodiments, the matching degree determination module comprises: an annotation acquisition module configured to acquire annotations regarding the degree of matching of the set of candidate tags with the context; or a degree of match calculation module configured to determine the degree of match of the set of candidate tags with the context based on the values of the corresponding attributes indicated by the set of candidate tags.

In some embodiments, the points of interest to be provided comprise a plurality of points of interest to be provided, the apparatus further comprising: a target interest point determination module configured to determine a target interest point matching the context from the plurality of interest points to be provided based on a matching degree of the candidate tags of the plurality of interest points to be provided and the context; and a target point of interest providing module configured to provide the target point of interest.

In some embodiments, the apparatus further comprises: a query receiving module configured to receive a query for a point of interest; and a point of interest query module configured to determine the point of interest to be provided based on the query.

In a third aspect of the present disclosure, an apparatus for navigation is provided. The apparatus comprises: at least one processing unit; and at least one memory coupled to the at least one processing unit and storing instructions for execution by the at least one processing unit, the instructions when executed by the at least one processing unit causing the apparatus to perform the method according to the first aspect of the disclosure.

In a fourth aspect of the present disclosure, a computer-readable storage medium is provided, having stored thereon a computer program which, when executed by an apparatus, causes the apparatus to perform the method according to the first aspect of the present disclosure.

As can be seen from the above description, according to the scheme for navigation of the embodiments of the present disclosure, by acquiring a context associated with a navigation device, the scheme can provide a tag matching a current context to a user based on a matching degree of the context and a tag of a point of interest, thereby helping the user to acquire information about the point of interest satisfying their own needs more quickly, and thus helping to select a desired point of interest more quickly.

It should be understood that the statements herein reciting aspects are not intended to limit the critical or essential features of the embodiments of the present disclosure, nor are they intended to limit the scope of the present disclosure. Other features of the present disclosure will become apparent from the following description.

Drawings

The above and other features, advantages and aspects of various embodiments of the present disclosure will become more apparent by referring to the following detailed description when taken in conjunction with the accompanying drawings. In the drawings, like or similar reference characters designate like or similar elements, and wherein:

FIG. 1 shows a block diagram of an example environment in accordance with an embodiment of the present disclosure;

FIG. 2 shows a flowchart of an example method for navigation according to an embodiment of the present disclosure;

FIG. 3 shows a flow diagram of an example method for determining at least one tag in accordance with an embodiment of the present disclosure;

FIG. 4 shows a schematic diagram of providing at least one label according to an embodiment of the present disclosure;

FIG. 5 shows a block diagram of an example apparatus for navigation, in accordance with an embodiment of the present disclosure; and

FIG. 6 illustrates a block diagram of a computing device in which embodiments of the disclosure may be implemented.

Detailed Description

Embodiments of the present disclosure will be described in more detail below with reference to the accompanying drawings. While certain embodiments of the present disclosure are shown in the drawings, it is to be understood that the present disclosure may be embodied in various forms and should not be construed as limited to the embodiments set forth herein, but rather are provided for a more thorough and complete understanding of the present disclosure. It should be understood that the drawings and embodiments of the disclosure are for illustration purposes only and are not intended to limit the scope of the disclosure.

In describing embodiments of the present disclosure, the terms "include" and its derivatives should be interpreted as being inclusive, i.e., "including but not limited to. The term "based on" should be understood as "based at least in part on". The term "one embodiment" or "the embodiment" should be understood as "at least one embodiment". The terms "first," "second," and the like may refer to different or the same object. Other explicit and implicit definitions are also possible below.

Fig. 1 illustrates a block diagram of an example environment 100, in accordance with embodiments of the present disclosure. As shown in FIG. 1, an example environment 100 may generally include a user 110 and a navigation device 120. The navigation device 120 may include, but is not limited to, a cell phone, a computer, a personal digital assistant, a game console, a wearable device, an in-vehicle communication device, a virtual reality device, or a reality augmentation device, and the like. The navigation apparatus 120 may provide an input device such as a touch screen, a keyboard, etc. for the user 110 to operate. Further, the navigation device 120 may provide output means such as a display, a speaker, etc. for providing information to the user 110. The navigation device 120 may also be equipped with a positioning means to determine its location. The navigation device 120 may be installed with a navigation application for providing navigation services to the user 110.

Fig. 2 shows a flow diagram of a method 200 for navigation according to an embodiment of the present disclosure. For example, the method 200 may be performed by the navigation device 120 as shown in FIG. 1. It should be understood that method 200 may also include additional blocks not shown, and/or may omit blocks shown.

At block 202, the navigation device 120 determines a context associated with the navigation device 120, where the context indicates information associated with the operation of the navigation device 120. In some embodiments, the navigation device 120 may utilize sensors coupled thereto to acquire contextual information.

In some embodiments, the context may include an environmental context, where the environmental context indicates information associated with a physical environment associated with operation of the navigation device 120. For example, the environmental context may indicate the physical environment in which the navigation device is located, e.g., current weather conditions, traffic conditions, location information. The navigation device 120 may, for example, obtain environmental context information through sensors coupled thereto or obtain a corresponding environmental context from a server using, for example, a communication device coupled thereto. In another example, the environmental context may also indicate information of a vehicle associated with the navigation device 120, for example, where the navigation device 120 may be embedded in the vehicle as an in-vehicle navigation device, or the navigation device 120 may connect with the vehicle based on wired or wireless means. The navigation device 120 can obtain an environmental context related to the vehicle, such as a type of vehicle (e.g., a fuel vehicle or an electric vehicle), a fuel status, a power status, a travel speed, or a maintenance status (e.g., vehicle maintenance is required), etc., based on the connection with the vehicle.

In another embodiment, the context may include a temporal context, where the temporal context indicates information of a time associated with the operation of the navigation device 120. The temporal context may include, for example, a current specific time of day (e.g., 15:30), a current time period (e.g., afternoon), a current date (e.g., 2019, 10, 22), and so forth. As another example, the temporal context may also include other information indicating time, such as whether to work on a day, whether to holiday, and the like.

In yet another embodiment, the context may include a user context, where the user context indicates information of a user associated with the operation of the navigation device 120. For example, the user may include a current user or a previous user of the navigation device 120. When the navigation device 120 is associated with a vehicle, the user may include a driver or passenger of the vehicle. In some embodiments, the user context may include, for example, the user's gender, occupation, home address, company address, user preferences, schedule, and any other information that may be relevant to the user. The navigation device 120 can obtain the user context, for example, through an application (e.g., a calendar application or a navigation application, etc.) installed thereon or on an electronic device coupled thereto.

It should be understood that "context" in the present disclosure may include any other suitable context for indicating information associated with the operation of the navigation device 120, in addition to the example contexts listed above. In some embodiments, the context obtained by the navigation device 120 may include a combination of contexts. For example, the navigation device 120 may determine that the context associated with the navigation device 120 is "female driver," evening, "" heavy rain, "and" 5% vehicle remaining.

At block 204, the navigation device 120 obtains at least one tag of the point of interest to be provided that matches the context, where the at least one tag describes information of a corresponding attribute of the point of interest to be provided. In some implementations, the points of interest to be provided may be determined based on a query input by the user 110. In particular, the navigation device 120 may receive a query for a point of interest. For example, the user 110 may input a query for a point of interest through an input interface provided by the navigation device 120, such input interfaces may include, but are not limited to: a touch screen based input interface, a voice based input interface, or a key based input interface, etc. For example, the user 110 may input a query for "charging station" to the navigation device 120 by voice. As another example, the user 110 may enter a query, for example, by clicking on a point of interest category on an interactive interface provided by the navigation device 120. The navigation device 120 may then determine a point of interest to provide based on the received query. For example, the navigation device 120 can filter out a set of points of interest related to "charging stations" from the map database as points of interest to be provided based on a query of "charging stations".

In another embodiment, the navigation device 120 may also determine the point of interest to be provided, for example, based on the obtained context. For example, the navigation device 120 may obtain a point of interest located near (e.g., within a distance of 3 kilometers) the location of the navigation device 120 as the point of interest to be provided. As another example, the navigation device 120 may, for example, take the point of interest near the travel destination as the point of interest to be provided based on obtaining the travel destination information of the driver. Alternatively, the navigation device 120 may determine that the current vehicle charge level is too low based on the obtained context, while obtaining a nearby charging station as the point of interest to be provided.

After determining the point of interest to be provided, the navigation device 120 may also obtain one or more tags of the point of interest to be provided. In some embodiments, to more efficiently present information for points of interest, each point of interest may be tagged with one or more tags, and such tag information may be stored in relation to the point of interest.

In some embodiments, the tags may indicate service availability associated with the points of interest. For example, taking "charging station" as an example, the tag may indicate business hours (e.g., a specific business time period, or whether it is a 24 hour business) or whether it is open to the outside (private, or open to the outside).

Alternatively, the tag may also indicate the service capabilities associated with the point of interest. For example, taking "charging station" as an example, the tag may indicate whether the charging service of the charging station is frequently malfunctioning, or the like. Similarly, taking "parking lot" as an example, the tag may indicate, for example, whether the parking lot is easy to park, or the like.

Alternatively, the tag may also indicate a service charge associated with the point of interest. For example, taking "charging station" as an example, the tag may indicate a charge fee (e.g., 4 dollars/degree). Similarly, taking "parking lot" as an example, the tag may indicate parking fees for different time periods (e.g., 4 dollars/15 minutes from 7 dollars early to 8 dollars late, and 2 dollars/hour from 8 dollars late to 7 dollars early).

Alternatively, the tag may also indicate a service environment associated with the point of interest. For example, taking "charging station" as an example, the tag may indicate whether it is an underground or above ground charging station, whether there is a ceiling, whether there is a street, or the like. Similarly, taking "parking lot" as an example, the tag may indicate whether it is a ground or underground parking lot, whether it is a mechanical parking space, whether it is a ceiling, or the like.

Alternatively, the tags may also indicate a service category associated with the point of interest. For example, taking "charging station" as an example, the tag may indicate whether the charging station provides car wash services, whether there are restrooms, whether electronic payment is available, and the like. Similarly, taking "parking lot" as an example, the tag may indicate whether the parking lot provides car washing services, whether there are restrooms, whether electronic payment is available, or the like.

Alternatively, the tags may also indicate the geographic location of the points of interest. For example, taking "charging station" as an example, the tag may indicate whether the charging station is located in a shopping mall, or indicate absolute coordinates of the charging station. Similarly, taking "parking lot" as an example, the tag may indicate whether the parking lot is near an airport, near a train station, near a school, near a shopping mall, or located in a shopping mall, etc.

It should be understood that the specific labels listed above are merely illustrative and that embodiments of the present disclosure may also include any other suitable labels. In some embodiments, such tags may be automatically labeled, for example, by obtaining detailed information for each point of interest, and utilizing techniques such as natural language processing. Alternatively, such tags may also be manually labeled, for example, by an expert by obtaining information about the points of interest.

After obtaining one or more tags for the points of interest to be provided, the navigation device 120 may also filter the one or more tags based on the obtained context in order to provide the user 110 with information that the user 110 is more interested in the current situation. The specific process of block 204 will be described below in conjunction with fig. 3, where fig. 3 shows a flow chart of a process of determining at least one tag in accordance with an embodiment of the present disclosure.

As shown in fig. 3, at block 302, the navigation device 120 may obtain a set of candidate tags for a point of interest to be provided. Taking "parking lot" as an example, the candidate tags thereof may include, for example, a plurality of tags of "easy parking", "5 yuan/1 hour", "underground parking lot", "support electronic payment", "shopping mall", and the like. However, due to the limitations of the navigation interface, providing all of these tags to the user 110 at the same time may be difficult, and may make it difficult for the user 110 to quickly obtain the information that he or she needs.

At block 304, the navigation device 120 may determine a degree of match of a set of candidate tags with the context, where the degree of match indicates a likelihood that the user 110 selects a point of interest to be provided under conditions corresponding to the context.

In some embodiments, for example, a match between each tag and the corresponding context may be pre-constructed. For example, a match between the context of "heavy rain" and a "underground" parking lot labeled or "underground" labeled may be pre-constructed. Similarly, the context of "heavy rain" may also be matched with the label "on the ceiling".

In some embodiments, possible matches between a context and a tag may also be scored to indicate how well the tag matches the context. In some embodiments, scoring may be performed by way of big data analysis, for example. For example, through big data analysis, it may be determined that in the context of "heavy rain," 60% of users select parking lots labeled "underground," 30% of users select parking lots labeled "roofed," and 10% of users select parking lots labeled "unlit," and thus a higher score may be assigned to the context of "heavy rain" and the label "underground," indicating a higher degree of match. Conversely, a "heavy rain" context may be given a lower score than the label "no ceiling" to indicate a lower degree of match. In some embodiments, the matching score between the tag and the context may also be manually set by an expert. Such scores may be stored in relation to the points of interest as labels to the points of interest such that the navigation device 120 retrieves labels for a set of candidate labels matching the context to determine a degree of matching between the labels and the context.

In some embodiments, the navigation device 120 may also determine how well a set of candidate tags match the context based on the values of the corresponding attributes indicated by the set of candidate tags. For example, taking the context of "vehicle low", as an example, the navigation device 120 may determine a degree of matching of the tag indicating the cost with the context of "vehicle low" based on the cost of the charging station. For example, a tag indicating a charge rate of 4.0 dollars/degree may have a higher degree of matching in the context of "low vehicle charge" than a tag indicating a charge rate of 5.0 dollars/degree.

In some embodiments, each time a tag is added to each point of interest, a match between the tag and the possible context may be constructed and the degree of match scored. In this manner, the navigation device 120 can not only enrich the information that the point of interest can present, but can also build associations between the point of interest and the context.

At block 306, the navigation device 120 may select at least one tag from a set of candidate tags that matches the context based on the degree of match. In some embodiments, after determining the degree of match of a set of tags to a context, the navigation device 120 may compare the degree of match of each candidate tag to the context to a predetermined threshold. Upon determining that the degree of match is greater than a threshold, the navigation device 120 can determine the tag as matching the context. For example, for a context of "heavy rain," the navigation device 120 may determine that the label of the "underground" of the parking lot matches the context more than a predetermined threshold, and determine the label of the "underground" as a label that matches the context of "heavy rain.

In other embodiments, the navigation device 120 may also rank the degree of match of each candidate tag in a set of candidate tags with the context and select a predetermined number of candidate tags with a greater degree of match from the set of candidate tags as the tags that match the context. In this manner, the navigation device 120 may select a tag from a set of candidate tags for a point of interest to be provided that is more desirable to the user.

In some embodiments, the points of interest to be provided determined based on the user query or context may include multiple points of interest. In consideration of the limitation of the navigation interface, the navigation device 120 may further filter the multiple points of interest to be provided based on the matching degree of the tags of the multiple points of interest to be provided with the context. Specifically, the navigation device 120 may determine a target interest point matching the context from the plurality of interest points to be provided based on the degree of matching of the candidate tags of the plurality of interest points to be provided with the context.

In some embodiments, the navigation device 120 may determine whether to determine the point of interest to be provided as the target point of interest based on a comparison between the degree of match and a predetermined threshold of degree of match. Specifically, the navigation device 120 may determine whether the matching degree is higher than a predetermined matching degree threshold value, and determine the point of interest to be provided as the target point of interest when it is determined that the matching degree is higher than the threshold value.

In some embodiments, the navigation device 120 may determine the point of interest to be provided as the target point of interest when a single degree of match between the determined context and any tag exceeds a predetermined degree of match threshold. For example, the navigation device 120 may determine that the inclusion context may include "daytime" and "heavy rain," and that the navigation device 120 may determine the candidate charging station as the target point of interest, although the degree of matching of "daytime" to the label "underground" of the candidate charging station does not exceed the threshold, for example, but the degree of matching of "heavy rain" to the label "underground" of the candidate charging station exceeds the threshold.

In some embodiments, the navigation device 120 may also calculate a total degree of match of the point of interest to be provided with the context, for example, based on calculating a plurality of degrees of match of the determined context with a plurality of candidate tags of the point of interest to be provided. For example, the total matching degree of the interest point to be provided and the current context may be determined by calculating a weighted sum or an average of a plurality of matching degrees, and the interest point to be provided is determined as the target interest point only when the total matching degree is higher than a predetermined matching degree threshold.

In some embodiments, considering that the number of interest points that the navigation device 120 can present is limited, the navigation device 120 may also rank the plurality of interest points to be provided based on the degree of matching of the tags of the plurality of interest points to be provided with the context, and select a specific number of interest points to be provided that are more matched as the target interest points.

In some embodiments, the navigation device 120 may provide the determined target point of interest. In some embodiments, the navigation device 120 may highlight the determined target point of interest in a list of points of interest provided to the user 110, for example. Examples of highlighting may include, but are not limited to: a top-up display, highlighting by font or color, or any other suitable display that draws the attention of the user. By adding the labels to the interest points and scoring the matching degree between the labels and the corresponding contexts, the embodiment of the disclosure can more accurately acquire the interest points which are more matched with the determined contexts.

With continued reference to FIG. 2, at block 206, the navigation device 120 provides at least one tag to the user 110 that matches the context. In some embodiments, the navigation device 120 may display the determined at least one tag along with the point of interest to be provided in a list of points of interest for presentation to the user. In this way, the navigation device 120 may make it more convenient for the user to obtain more interesting information of the point of interest to be provided. The process of block 206 will be described below in conjunction with the example of fig. 4, fig. 4 showing a schematic diagram 400 of providing at least one tag according to an embodiment of the disclosure.

For example, in the example of fig. 4, the navigation device 120 may determine the point of interest associated with "charging station" as the point of interest to be provided based on receiving a query of the user 110 regarding "charging station" or determining from the obtained context that the vehicle is low. Further, in this example, for example, the navigation device 120 can determine the context including: "female driver", "evening", "heavy rain" and "5% of vehicle remaining capacity".

The navigation device 120 may, for example, display an interface as shown in fig. 4 on a display of the navigation device 120, where the left side may, for example, present a list of points of interest and the right side may present the location of the points of interest on a map. As shown in fig. 4, the navigation device 120 may also provide the user 110 with a list of points of interest to be provided, for example, and provide at least one tag according to a degree of matching of a set of candidate tags for each point of interest to be provided with a context.

As shown in fig. 4, the point of interest list provided by the navigation device 120 to the user includes a plurality of points of interest to be provided, such as "riflescent star charging station" 410, "shenghua mansion charging post" 420, and "hong kong ao central charging station" 430. As an example, the navigation device 120 may determine, for example, that the tags "4.0 meta/degree" 414, "24 hour business" 416, and "underground" 418 of "riflesh star charging station" 410, "5.0 meta/degree" 424, "24 hour business" 426, and "underground" 428 of "shenghua guohuai building charging pile" 420, and the tags "5.0 meta/degree" 434, "24 hour business" 436, and "free parking" 438 of "yao-australian center charging station" 430 have a higher degree of matching with the determined contexts "female driver", "evening", "heavy rain", and "5% remaining vehicle charge". The navigation device 120 may thus display the tags matching the context together with the points of interest to be provided in the navigation interface, thereby making the user more intuitively aware of the required information for each point of interest. This may also help the user 110 to select the desired point of interest more quickly.

In some embodiments, the navigation device 120 may also highlight at least one tab that matches the context in the navigation interface for presentation to the user. Examples of highlighting may include, but are not limited to: a top-up display, highlighting by font or color, or any other suitable display that draws the attention of the user.

In some embodiments, as shown in fig. 4, the navigation device 120 may also display a score for each point of interest to indicate how well the point of interest or the tags of the point of interest match the current context, for example. For example, the score 412 for "riflesh star charging station" 410 is 9.5, the score 422 for "shenhua mansion charging post" 420 is 9.4, and the score 432 for "hong kong ao central charging station" 430 is 9.0.

In some embodiments, the navigation device 120 may also highlight the target points of interest that more closely match the current context in the list of points of interest for presentation to the user 110. For example, the navigation device 120 may determine "riflescent star charging station" 410 and "shenghua mansion charging post" as target points of interest that more closely match the current context based on the scores.

As shown in fig. 4, the navigation device 120 may preferentially display the target points of interest among the points of interest, that is, the target points of interest "riflescent star charging station" 410 and "shenghua mansion charging post" 420 are displayed in preference to the general point of interest "port and australian center charging station" 430. It should be appreciated that the priority display is only a specific example of a highlighting, and any suitable highlighting may be used, for example, such as highlighting a font, bolding a font, or using an accent color. This disclosure is not intended to be limiting as to how highlighting may be performed.

In some embodiments, the navigation device 120 may also receive a selection of the target point of interest by the user 110, and in response to receiving an indication that the target point of interest is selected, determine a candidate tag from the at least one tag based on the degree of match, and provide the candidate tag to the user 110. In particular, continuing with fig. 4 as an example, the navigation device 120 may receive a click of the user 110 on the point of interest "riflescent star charging station" 410, for example, via a touchscreen. In response to the click, the navigation device 120 may present the details of the "riflescent star charging station" 410. Due to the limited interface of the navigation device 120 and reduced user operation, users may be more likely to see information that they are more interested in the current state, e.g., whether they are operating 24 hours, whether they are an underground charging station, etc. Accordingly, the navigation device 120 may determine, as a candidate tag, a tag having a degree of matching with the current context exceeding a predetermined threshold from among the plurality of tags of the "riflescent star charging station". For example, the tags "4.0 meta/degree" 414, "24 hour business" 416, and "underground" 418 may be determined as candidate tags. On the detail page of "the Leifsonian star charging station" 410, the navigation device 120 can present information about the tags "4.0 Meta/degree" 414, "24 hours of operation" 416, and "underground" 418 in greater detail. Alternatively, the navigation device 120 may also highlight detailed information about the candidate tag on the detail page to enable the user to more conveniently obtain detailed information of greater interest.

As can be seen from the above description, according to the scheme for navigation of the embodiments of the present disclosure, various problems in the conventional scheme can be solved. The embodiment of the disclosure can provide specific information of the interest points matched with the current context based on the context related to the navigation equipment, and the information can better meet the current needs of the user, thereby helping the user to more quickly acquire the interest points meeting the needs of the user.

Fig. 5 illustrates a block diagram of an example apparatus 500 for navigation, in accordance with an embodiment of the present disclosure. The apparatus 500 may be used, for example, to implement the navigation device 120 shown in fig. 1. As shown in fig. 5, the apparatus 500 may include a context determination module 510 configured to determine a context associated with a navigation device, the context indicating information associated with operation of the navigation device. The apparatus 500 further comprises a tag obtaining module 520 configured to obtain at least one tag matching a context of the point of interest to be provided, the at least one tag describing information of a corresponding attribute of the point of interest to be provided. Furthermore, the apparatus 500 further comprises a tag providing module 530 configured to provide at least one tag to a user.

In some embodiments, the context determination module 510 includes: a context acquisition module configured to acquire at least one of: an environmental context indicating information associated with a physical environment associated with the run; a temporal context indicating information of a time associated with the running; or a user context indicating information of a user associated with the run.

In some embodiments, the tag providing module 530 includes: a display module configured to display at least one tag along with a point of interest to be provided in a list of points of interest for presentation to the user.

In some embodiments, the tag acquisition module 520 includes: a candidate tag obtaining module configured to obtain a set of candidate tags of a point of interest to be provided; a matching degree determination module configured to determine a matching degree of a group of candidate tags with a context, the matching degree indicating a possibility that a user selects a point of interest to be provided under a condition corresponding to the context; and a selection module configured to determine at least one label from a set of candidate labels based on the degree of match.

In some embodiments, the matching degree determination module comprises: the annotation acquisition module is configured to acquire annotations about the matching degree of a group of candidate labels and the context; or a degree of match calculation module configured to determine a degree of match of the set of candidate tags with the context based on values of the corresponding attributes indicated by the set of candidate tags.

In some embodiments, the points of interest to be provided includes a plurality of points of interest to be provided, the apparatus 500 further includes: the target interest point determining module is configured to determine a target interest point matched with the context from the plurality of interest points to be provided based on the matching degree of the candidate labels of the plurality of interest points to be provided and the context; and a target point of interest providing module configured to provide a target point of interest.

In some embodiments, the at least one tag indicates at least one of: service availability associated with a point of interest to be provided; a service capability associated with the point of interest to be provided; a service charge associated with the point of interest to be provided; a service environment associated with a point of interest to be provided; a service category associated with the point of interest to be provided; or the geographic location of the point of interest to be provided.

In some embodiments, the apparatus 500 further comprises: a query receiving module configured to receive a query for a point of interest; and a point of interest query module configured to determine a point of interest to provide based on the query.

The modules and/or units included in the apparatus 500 may be implemented in various ways, including software, hardware, firmware, or any combination thereof. In some embodiments, one or more of the units may be implemented using software and/or firmware, such as machine executable instructions stored on a storage medium. In addition to, or in the alternative to, machine-executable instructions, some or all of the elements in apparatus 500 may be implemented at least in part by one or more hardware logic components. By way of example, and not limitation, exemplary types of hardware logic components that may be used include Field Programmable Gate Arrays (FPGAs), Application Specific Integrated Circuits (ASICs), Application Specific Standards (ASSPs), systems on a chip (SOCs), Complex Programmable Logic Devices (CPLDs), and so forth.

These modules and/or units illustrated in fig. 5 may be partially or wholly implemented as hardware modules, software modules, firmware modules, or any combination thereof. In particular, in certain embodiments, the processes, methods, or procedures described above may be implemented by hardware in a storage system or a host corresponding to the storage system or other computing device independent of the storage system.

Fig. 6 illustrates a schematic block diagram of an example device 600 that can be used to implement embodiments of the present disclosure. The device 600 may be used to implement the navigation device 120 as shown in fig. 1. As shown in fig. 6, device 600 includes a Central Processing Unit (CPU)601 that may perform various appropriate actions and processes in accordance with computer program instructions stored in a Read Only Memory (ROM)602 or loaded from a storage unit 608 into a Random Access Memory (RAM) 603. In the RAM 603, various programs and data required for the operation of the device 600 can also be stored. The CPU 601, ROM 602, and RAM 603 are connected to each other via a bus 604. An input/output (I/O) interface 605 is also connected to bus 604.

A number of components in the device 600 are connected to the I/O interface 605, including: an input unit 606 such as a keyboard, a mouse, or the like; an output unit 607 such as various types of displays, speakers, and the like; a storage unit 608, such as a magnetic disk, optical disk, or the like; and a communication unit 609 such as a network card, modem, wireless communication transceiver, etc. The communication unit 609 allows the device 600 to exchange information/data with other devices via a computer network such as the internet and/or various telecommunication networks.

The processing unit 601 performs the various methods and processes described above, such as the method 200. For example, in some embodiments, the method 200 may be implemented as a computer software program tangibly embodied in a machine-readable medium, such as the storage unit 608. In some embodiments, part or all of the computer program may be loaded and/or installed onto the device 600 via the ROM 602 and/or the communication unit 609. When the computer program is loaded into RAM 603 and executed by CPU 601, one or more steps of method 200 described above may be performed. Alternatively, in other embodiments, CPU 601 may be configured to perform method 200 by any other suitable means (e.g., by way of firmware).

The functions described herein above may be performed, at least in part, by one or more hardware logic components. For example, without limitation, exemplary types of hardware logic components that may be used include: a Field Programmable Gate Array (FPGA), an Application Specific Integrated Circuit (ASIC), an Application Specific Standard Product (ASSP), a system on a chip (SOC), a load programmable logic device (CPLD), and the like.

Program code for implementing the methods of the present disclosure may be written in any combination of one or more programming languages. These program codes may be provided to a processor or controller of a general purpose computer, special purpose computer, or other programmable data processing apparatus, such that the program codes, when executed by the processor or controller, cause the functions/operations specified in the flowchart and/or block diagram to be performed. The program code may execute entirely on the machine, partly on the machine, as a stand-alone software package partly on the machine and partly on a remote machine or entirely on the remote machine or server.

In the context of this disclosure, a machine-readable medium may be a tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device. The machine-readable medium may be a machine-readable signal medium or a machine-readable storage medium. A machine-readable medium may include, but is not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any suitable combination of the foregoing. More specific examples of a machine-readable storage medium would include an electrical connection based on one or more wires, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.

Further, while operations are depicted in a particular order, this should be understood as requiring that such operations be performed in the particular order shown or in sequential order, or that all illustrated operations be performed, to achieve desirable results. Under certain circumstances, multitasking and parallel processing may be advantageous. Likewise, while several specific implementation details are included in the above discussion, these should not be construed as limitations on the scope of the disclosure. Certain features that are described in the context of separate embodiments can also be implemented in combination in a single implementation. Conversely, various features that are described in the context of a single implementation can also be implemented in multiple implementations separately or in any suitable subcombination.

Although the subject matter has been described in language specific to structural features and/or methodological acts, it is to be understood that the subject matter defined in the appended claims is not necessarily limited to the specific features or acts described above. Rather, the specific features and acts described above are disclosed as example forms of implementing the claims.

Claims

1. A method for navigation, comprising:

determining a context associated with a navigation device, the context indicating information associated with operation of the navigation device;

acquiring at least one label matched with the context of the interest point to be provided, wherein the at least one label describes information of corresponding attributes of the interest point to be provided; and

providing the at least one tag to a user.

2. The method of claim 1, wherein determining a context associated with a navigation device comprises:

obtaining at least one of:

an environmental context indicating information associated with a physical environment associated with the run;

a temporal context indicating information of a time associated with the run; or

A user context indicating information of a user associated with the run.

3. The method of claim 1, wherein providing the at least one tag to a user comprises:

displaying the at least one tag with the point of interest to be provided in a list of points of interest for presentation to the user.

4. The method of claim 1, wherein obtaining at least one tag of a point of interest to be provided that matches the context comprises:

acquiring a group of candidate tags of the interest points to be provided;

determining a degree of matching of the set of candidate tags with the context, the degree of matching indicating a likelihood that the user selects the point of interest to be provided under a condition corresponding to the context; and

determining the at least one label from the set of candidate labels based on the degree of match.

5. The method of claim 4, wherein determining a degree of match of the set of candidate tags with the context comprises:

determining the degree of match of the set of candidate tags with the context by at least one of:

obtaining labels related to the matching degree of the group of candidate labels and the context; or

Determining the degree of match of the set of candidate tags with the context based on the values of the corresponding attributes indicated by the set of candidate tags.

6. The method of claim 4, wherein the points of interest to be provided comprises a plurality of points of interest to be provided, the method further comprising:

determining a target interest point matched with the context from the plurality of interest points to be provided based on the matching degree of the candidate labels of the plurality of interest points to be provided and the context; and

providing the target interest point.

7. The method of claim 1, wherein the at least one tag indicates at least one of:

a service availability associated with the point of interest to be provided;

a service capability associated with the point of interest to be provided;

a service charge associated with the point of interest to be provided;

a service environment associated with the point of interest to be provided;

a service category associated with the point of interest to be provided; or

A geographic location of the point of interest to be provided.

8. The method of claim 1, further comprising:

receiving a query for a point of interest; and

based on the query, the point of interest to be provided is determined.

9. An apparatus for navigation, comprising:

a context determination module configured to determine a context associated with a navigation device, the context indicating information associated with operation of the navigation device;

a tag obtaining module configured to obtain at least one tag of a point of interest to be provided, the at least one tag being matched with the context, the at least one tag describing information of a corresponding attribute of the point of interest to be provided; and

a tag providing module configured to provide the at least one tag to a user.

10. The apparatus of claim 9, wherein the context determination module comprises:

a context acquisition module configured to acquire at least one of:

a temporal context indicating information of a time associated with the run; or

A user context indicating information of a user associated with the run.

11. The apparatus of claim 9, wherein the tag provisioning module comprises:

a display module configured to display the at least one tag with the point of interest to be provided in a list of points of interest for presentation to the user.

12. The apparatus of claim 9, wherein the tag acquisition module comprises:

a candidate tag obtaining module configured to obtain a set of candidate tags of the interest point to be provided;

a matching degree determination module configured to determine a matching degree of the group of candidate tags with the context, the matching degree indicating a possibility that the user selects the point of interest to be provided under a condition corresponding to the context; and

a selection module configured to determine the at least one label from the set of candidate labels based on the degree of match.

13. The apparatus of claim 12, wherein the match-degree determination module comprises:

an annotation acquisition module configured to acquire annotations regarding the degree of matching of the set of candidate tags with the context; or

A degree of match calculation module configured to determine the degree of match of the set of candidate tags with the context based on the values of the corresponding attributes indicated by the set of candidate tags.

14. The apparatus of claim 12, wherein the points of interest to be provided comprises a plurality of points of interest to be provided, the apparatus further comprising:

a target interest point determination module configured to determine a target interest point matching the context from the plurality of interest points to be provided based on a matching degree of the candidate tags of the plurality of interest points to be provided and the context; and

a target point of interest providing module configured to provide the target point of interest.

15. The apparatus of claim 9, wherein the at least one tag indicates at least one of:

a service availability associated with the point of interest to be provided;

a service capability associated with the point of interest to be provided;

a service charge associated with the point of interest to be provided;

a service environment associated with the point of interest to be provided;

a service category associated with the point of interest to be provided; or

A geographic location of the point of interest to be provided.

16. The apparatus of claim 9, further comprising:

a query receiving module configured to receive a query for a point of interest; and

a point of interest query module configured to determine the point of interest to provide based on the query.

17. An apparatus for navigation, comprising:

at least one processing unit; and

at least one memory coupled to the at least one processing unit and storing instructions for execution by the at least one processing unit, the instructions when executed by the at least one processing unit, cause the apparatus to perform the method of any of claims 1-8.

18. A computer-readable storage medium, on which a computer program is stored, which, when executed by an apparatus, causes the apparatus to carry out the method according to any one of claims 1-8.