CN112781604B

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

Info

Publication number: CN112781604B
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: 2024-02-09
Anticipated expiration: 2039-11-08
Also published as: DE102020129334A1; JP7142074B2; CN112781604A; JP2021076604A

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 the corresponding attribute 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 that matches a context to a user based on the current context situation so that the user may more conveniently obtain 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 a method, apparatus, device, and computer-readable storage medium for navigation.

Background

To help the user better determine the destination of navigation, the navigation application may utilize a map database to provide information to the user about various points of interest (POIs). For example, a user may enter query keywords through an interface to a navigation application to obtain relevant point of interest information. However, due to the limitations of the navigation application interface, the navigation application interface often only provides a set of points of interest and some information of the points of interest, which is always fixedly displayed (e.g., address, phone, etc.). In many cases, this information is difficult to assist the user in effectively determining 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 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 scheme for navigation is provided. According to the scheme, the information that the user of the interest point to be provided is more interested in the current situation is conveniently provided based on the matching degree of the context related to the navigation equipment and the label of the interest point to be provided, so that the user is helped to obtain the interest point meeting the requirement of the user more quickly.

In a first aspect of the present 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 the corresponding attribute 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 includes: acquiring at least one of the following: an environmental context indicating information associated with a physical environment associated with the operation; 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: the at least one tag is displayed 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 matching the context for the point of interest to be provided comprises: acquiring a group of candidate labels of the interest points to be provided; determining a degree of match of the set of candidate tags with the context, the degree of match indicating a likelihood that the user selects the point of interest to be provided under conditions corresponding to the context; and determining the at least one tag from the set of candidate tags based on the degree of matching.

In some embodiments, determining the degree of matching of the set of candidate tags to the context comprises: determining the degree of matching of the set of candidate tags to the context by at least one of: obtaining annotations regarding the degree of matching of the set of candidate tags to the context; or determining the degree of matching of the set of candidate tags to the context based on the value of the corresponding attribute indicated by the set of candidate tags.

In some embodiments, wherein the points of interest to be provided include a plurality of points of interest to be provided, the method further comprises: determining target interest points matched with the context from the interest points to be provided based on the matching degree of candidate labels of the 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: service availability associated with the point of interest to be provided; service performance 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 class of service 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 interest points 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 acquisition module configured to acquire at least one tag of a point of interest to be provided, which is 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 operation; 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 includes: a display module configured to display the at least one tag together 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 acquisition module configured to acquire a set of candidate tags of the point of interest to be provided; a matching degree determination module configured to determine a matching degree of the set of candidate tags with the context, the matching degree indicating a likelihood 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 tag from the set of candidate tags based on the degree of matching.

In some embodiments, the matching degree determination module includes: a label acquisition module configured to acquire labels regarding the degree of matching of the set of candidate labels to the context; or a matching degree calculation module configured to determine the matching degree 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 include a plurality of points of interest to be provided, the apparatus further comprising: a target interest point determining module 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 candidate labels of the plurality of interest points to be provided with 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 cause the apparatus to perform the method according to the first aspect of the present disclosure.

In a fourth aspect of the present disclosure, there is provided a computer readable storage medium 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 according to the embodiment of the present disclosure, by acquiring a context associated with a navigation device, the scheme can provide a label matching with a current context to a user based on the matching degree of the context with the label of the point of interest, thereby helping the user to more quickly acquire information about the point of interest satisfying his own needs, thereby helping to more quickly select a desired point of interest.

It should be understood that what is described in this summary is not intended to limit the critical or essential features of the embodiments of the disclosure nor to limit the scope of the disclosure. Other features of the present disclosure will become apparent from the following description.

Drawings

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

FIG. 1 illustrates a block diagram of an example environment, according to an embodiment of the disclosure;

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

FIG. 3 illustrates a flowchart of an example method for determining at least one tag, according to an embodiment of the present disclosure;

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

FIG. 5 illustrates a block diagram of an example apparatus for navigation according to an embodiment of the disclosure; and

FIG. 6 illustrates a block diagram of a computing device in which embodiments of the present 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 have been shown in the accompanying 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 are provided to provide a more thorough and complete understanding of the present disclosure. It should be understood that the drawings and embodiments of the present disclosure are for illustration purposes only and are not intended to limit the scope of the present disclosure.

In describing embodiments of the present disclosure, the term "comprising" and its like should be taken to be open-ended, 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, according to an embodiment of the 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 gaming machine, a wearable device, an in-vehicle communication device, a virtual reality device, or a reality augmentation device, among others. The navigation device 120 may provide input means such as a touch screen, a keyboard, etc. for the user 110 to operate. In addition, the navigation device 120 may provide output means such as a display, speakers, etc. for providing information to the user 110. The navigation device 120 may also be equipped with 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 flowchart 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 that the blocks shown may be omitted.

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

In some embodiments, the context may include an environmental context, where the environmental context indicates information associated with a physical environment associated with the operation of the navigation device 120. For example, the environmental context may indicate a physical environment in which the navigation device is located, e.g., current weather conditions, traffic conditions, location information. The navigation device 120 may obtain environmental context information, for example, through a sensor coupled thereto, or may 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, for example, information of a vehicle associated with the navigation device 120, wherein the navigation device 120 may be embedded in the vehicle as an in-vehicle navigation device, or the navigation device 120 may be connected to the vehicle based on wired or wireless means. The navigation device 120 may obtain an environmental context related to the vehicle based on the connection with the vehicle, such as a type of vehicle (e.g., a fuel vehicle or an electric vehicle), a fuel state, a state of charge, a speed of travel, or a maintenance state (e.g., vehicle maintenance is required), etc.

In another embodiment, the context may include a temporal context, where the temporal context indicates information of a time associated with 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., 10 months 22 days in 2019), and so forth. As another example, the time context may also include other information indicating time, such as whether a weekday, holiday, etc.

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 once 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, corporate address, user preferences, schedule, and any other information that may be relevant to the user. The navigation device 120 may 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 appreciated that the "context" in this 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 acquired by the navigation device 120 may include a combination of multiple 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% of the remaining power of the vehicle", for example.

At block 204, the navigation device 120 obtains at least one tag of the point of interest to be provided that matches the context, wherein 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 entered by the user 110. In particular, the navigation device 120 may receive a query for a point of interest. For example, user 110 may input a query for a point of interest through an input interface provided by navigation device 120, such input interfaces may include, but are not limited to, for example: 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 through 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 points of interest to provide based on the received query. For example, the navigation device 120 may filter a set of points of interest associated with a "charging station" from the map database as points of interest to be provided based on the query of the "charging station".

In another embodiment, the navigation device 120 may also determine points of interest to provide, e.g., based on the acquired context. For example, the navigation device 120 may obtain a point of interest located near the location of the navigation device 120 (e.g., within 3 km distance) as the point of interest to be provided. As another example, the navigation device 120 may be based on, for example, acquiring trip destination information of a driver, and taking a point of interest near the trip destination as a point of interest to be provided. Alternatively, the navigation device 120 may determine that the current vehicle charge is too low based on the acquired context, and acquire 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 of points of interest, one or more tags may be added to each point of interest, and such tag information may be stored in association with the point of interest.

In some embodiments, the tag may indicate service availability associated with the point of interest. For example, taking a "charging station" as an example, a tag may indicate business hours (e.g., a particular business period, or whether 24 hours are being business) or whether to be open to the outside (private, or open to the outside).

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

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

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

Alternatively, the tag may also indicate a class of service associated with the point of interest. For example, taking a "charging station" as an example, a tag may indicate whether the charging station provides car wash service, has a restroom, or may be paid electronically, etc. Similarly, taking a "parking lot" as an example, a tag may indicate whether the parking lot provides car washing service, has a washroom, or is electronically payable, etc.

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

It should be understood that the specific labels listed above are illustrative only and that embodiments of the present disclosure may 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 using techniques such as natural language processing. Alternatively, such tags may also be manually noted by an expert, for example, by obtaining information about points of interest.

After acquiring one or more tags of points of interest to be provided, the navigation device 120 may also filter the one or more tags based on the acquired 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, which shows a flowchart 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 points of interest to be provided. Taking "parking lot" as an example, the candidate tags thereof may include, for example, a plurality of tags such as "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, it may be difficult to provide all of these tags to the user 110 at the same time, and it may be difficult for the user 110 to quickly obtain the information that he needs.

At block 304, the navigation device 120 may determine a degree of matching of a set of candidate tags to the context, wherein the degree of matching 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 parking lot labeled "underground" or a parking lot labeled "underground" may be pre-constructed. Similarly, the context of "heavy rain" may also be matched to the label "ceiling".

In some embodiments, possible matches between the context and the tag may also be scored to indicate the degree of match of the tag to the context. In some embodiments, scoring may be performed, for example, by way of big data analysis. For example, by big data analysis, it can be determined that in the context of "heavy rain", 60% of the user selects a parking lot with the label "underground", 30% of the user selects a parking lot with the label "ceiling", and 10% of the user selects a parking lot with the label "no ceiling", and thus a higher score can be given to the "heavy rain" context and the label "underground" to indicate a higher degree of matching. Conversely, a lower score may be given to the "heavy rain" context and the label "no ceiling" to indicate a lower degree of match. In some embodiments, the match score between the tag and the context may also be set manually by an expert. Such scores may be stored in association with points of interest as annotations to the points of interest, such that the navigation device 120 obtains annotations regarding the degree of matching of a set of candidate tags with the context to determine the degree of matching between the tags and the context.

In some embodiments, the navigation device 120 may also determine a degree of matching of a set of candidate tags to a context based on the values of the corresponding attributes indicated by the set of candidate tags. For example, taking the "low vehicle" context as an example, the navigation device 120 may determine a degree of matching of a tag indicating a charge to the "low vehicle" context based on the charge of the charging station. For example, a tag indicating a charge of 4.0 yuan/degree may have a higher degree of match with the context of "vehicle under charge" than a tag indicating a charge of 5.0 yuan/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 may not only enrich the information that the point of interest can exhibit, but also build an association 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 matching. In some embodiments, after determining the degree of matching of a set of tags to a context, the navigation device 120 may compare each candidate tag to the degree of matching of the context to a predetermined threshold. Upon determining that the degree of match is greater than the threshold, the navigation device 120 can determine the tag to match the context. For example, for a "heavy rain" context, the navigation device 120 may determine that the degree of match of the tag of the "underground" of the parking lot to the context is greater than a predetermined threshold, and determine the tag of the "underground" as the tag that matches the "heavy rain" context.

In other embodiments, the navigation device 120 may also rank the matching degree of each candidate tag in the set of candidate tags to the context, and select a predetermined number of candidate tags having a greater matching degree from the set of candidate tags as tags matching the context. In this manner, the navigation device 120 may select a tag that better meets the current needs of the user from a set of candidate tags for points of interest to be provided.

In some embodiments, the points of interest to be provided as determined based on the user query or context may include a plurality of points of interest. In view of the limitations of the navigation interface, the navigation device 120 may also filter the plurality of points of interest to be provided based on the matching of the tags of the plurality of points of interest to be provided to the context. Specifically, the navigation device 120 may determine a target point of interest matching the context from the plurality of points of interest to be provided based on the degree of matching of candidate tags of the plurality of points of interest 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 matching and a threshold of a predetermined degree of matching. Specifically, the navigation device 120 may determine whether the degree of matching is higher than a predetermined degree of matching threshold, and determine the point of interest to be provided as a target point of interest when it is determined that the degree of matching is higher than the threshold.

In some embodiments, the navigation device 120 may determine the point of interest to be provided as a target point of interest when the 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 although the degree of matching of "daytime" with the tag of the candidate charging station "under ground" does not exceed a threshold, for example, the degree of matching of "heavy rain" with the tag of the candidate charging station "under ground" exceeds a threshold, the navigation device 120 may still determine the candidate charging station as the target point of interest.

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

In some embodiments, given the limited number of points of interest that the navigation device 120 can present, the navigation device 120 may also rank the plurality of points of interest to be provided based on their degree of matching the tags to the context and select a particular number of more matching points of interest to be provided as the target point of interest.

In some embodiments, the navigation device 120 may provide the determined target point of interest. In some embodiments, the navigation device 120 may, for example, highlight the determined target point of interest in a list of points of interest provided to the user 110. Examples of highlighting may include, but are not limited to: a set-top display, highlighting by font or color, or any other suitable manner of display that draws the attention of the user. By adding tags to the points of interest and scoring the degree of matching between the tags and the corresponding contexts, embodiments of the present disclosure may more accurately obtain points of interest that more match 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 enable the user to more conveniently obtain more interesting information of the points of interest to be provided. The process of block 206 will be described below in connection 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 present disclosure.

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

The navigation device 120 may, for example, display an interface as shown in fig. 4 on a display of the navigation device 120, wherein 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 at least one tag according to the degree of matching of a set of candidate tags for each point of interest to be provided with the context.

As shown in fig. 4, the list of points of interest provided by the navigation device 120 to the user includes a plurality of points of interest to be provided, such as "laugh star charging station" 410, "god Hua Guohua building charging peg" 420, and "port australian center charging station" 430. As an example, the navigation device 120 may determine, for example, that the "label of the lefford star charging station" 410 "4.0 yuan/degree" 414, "24 hour business" 416 and "underground" 418, "the" label of the god Hua Guohua building charging stake "420" 5.0 yuan/degree "424," 24 hour business "426 and" underground "428, and the" label of the harbour australian center charging station "430" 5.0 yuan/degree "434," 24 hour business "436 and" free parking "438 have a high degree of match with the determined contexts" female driver "," evening "," heavy rain "and" 5% of vehicle remaining power ". The navigation device 120 may thus display context-matching labels along with the points of interest to be provided at the navigation interface, thereby enabling the user to more intuitively learn the required information for each point of interest. This may also help the user 110 select the desired point of interest faster.

In some embodiments, the navigation device 120 may also highlight at least one tab matching the context at a navigation interface for presentation to the user. Examples of highlighting may include, but are not limited to: a set-top display, highlighting by font or color, or any other suitable manner of 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, for example, to indicate the degree of matching of the point of interest or the tag of the point of interest to the current context. For example, the score 412 of "lewy star charging station" 410 is 9.5, the score 422 of "god Hua Guohua building charging stake" 420 is 9.4, and the score 432 of "gang australian center charging station" 430 is 9.0.

In some embodiments, the navigation device 120 may also highlight target points of interest that more closely match the current context in a list of points of interest for presentation to the user 110. For example, the navigation device 120 may determine "leffas star charging station" 410 and "god Hua Guohua building charging peg" as target points of interest that more match the current context based on the scores.

As shown in fig. 4, the navigation device 120 may preferentially display target points of interest, i.e., target points of interest "lafuji star charging station" 410 and "god Hua Guohua building charging peg" 420 are displayed in preference to the general point of interest "port-australian center charging station" 430. It should be appreciated that the preferred display is only a specific example of highlighting, and any suitable manner of highlighting may be used, such as, for example, enlarging the display font, bolding the display font, or using a highlighting color, etc. The present disclosure is not intended to limit how highlighting may occur.

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 matching and provide the candidate tag to the user 110. Specifically, continuing with fig. 4 as an example, the navigation device 120 may receive a click of the point of interest "lewy star charging station" 410 by the user 110, for example, through a touch screen. In response to the click, the navigation device 120 may present details of the "Laifuji star charging station" 410. Due to the limited interface of the navigation device 120 and reduced user operations, users may prefer to see information they are more interested in the current state, e.g., whether 24 hours open, whether underground charging stations, etc. Accordingly, the navigation device 120 may determine, as the candidate tag, a tag having a degree of matching with the current context exceeding a predetermined threshold from among a plurality of tags of the "leffolv star charging station". For example, tags "4.0 yuan/degree" 414, "24 hour business" 416 and "underground" 418 may be determined as candidate tags. On the details page of the "Laifuji star charging station" 410, the navigation device 120 may present information about the tags "4.0 yuan/degree" 414, "24 hour business" 416 and "underground" 418 in more detail. Alternatively, the navigation device 120 may also highlight detailed information about the candidate tag on the detail page so that the user can more conveniently acquire the detailed information of greater interest.

As can be seen from the above description, the scheme for navigation according to the embodiments of the present disclosure can solve various problems in the conventional scheme. Embodiments of the present disclosure can provide specific information of points of interest matching the current context based on the context associated with the navigation device, which will more conform to the current needs of the user, thereby helping the user to more quickly obtain points of interest meeting his own needs.

Fig. 5 illustrates a block diagram of an example apparatus 500 for navigation according to an embodiment of the 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 the 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. In addition, 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 environment context indicating information associated with a physical environment associated with the operation; a temporal context indicating information of a time associated with the operation; or a user context indicating information of a user associated with the operation.

In some embodiments, the tag providing module 530 includes: a display module configured to display at least one tag together 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 acquisition module configured to acquire a set of candidate tags of points of interest to be provided; a matching degree determination module configured to determine a matching degree of a set of candidate tags with a context, the matching degree indicating a likelihood 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 tag from a set of candidate tags based on the degree of matching.

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

In some embodiments, the points of interest to be provided include a plurality of points of interest to be provided, and 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 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 points of interest to be provided; service performance associated with points of interest to be provided; service charges associated with points of interest to be provided; a service environment associated with a point of interest to be provided; a class of service associated with a 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 an interest point query module configured to determine an interest point to be provided based on the query.

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

These modules and/or units shown in fig. 5 may be implemented partially or fully as hardware modules, software modules, firmware modules, or any combination thereof. In particular, in certain embodiments, the above-described flows, methods, or processes 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 shows a schematic block diagram of an example device 600 that may 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, the apparatus 600 includes a Central Processing Unit (CPU) 601, which can perform various suitable actions and processes according to computer program instructions stored in a Read Only Memory (ROM) 602 or computer program instructions 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 may also be stored. The CPU 601, ROM 602, and RAM 603 are connected to each other through a bus 604. An input/output (I/O) interface 605 is also connected to bus 604.

Various components in the device 600 are connected to the I/O interface 605, including: an input unit 606 such as a keyboard, mouse, etc.; 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.

Processing unit 601 performs the various methods and processes described above, such as method 200. For example, in some embodiments, the method 200 may be implemented as a computer software program tangibly embodied on 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 of the steps of method 200 described above may be performed. Alternatively, in other embodiments, CPU 601 may be configured to perform method 200 in any other suitable manner (e.g., by means of firmware).

The functions described above herein 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), etc.

Program code for carrying out methods of the present disclosure may be written in any combination of one or more programming languages. These program code 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 code, when executed by the processor or controller, causes the functions/operations specified in the flowchart and/or block diagram to be implemented. 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. The 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.

Moreover, although 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. In 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 limiting the scope of the present 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 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 of at least one of a physical environment, time, user associated with operation of the navigation device, and the context being acquired with a sensor coupled with the navigation device;

determining points of interest to be provided based on the context associated with the navigation device;

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

the at least one tag is provided to a user.

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

acquiring at least one of the following:

An environmental context indicating information associated with a physical environment associated with the operation;

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

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:

the at least one tag is displayed 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 labels of the interest points to be provided;

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

the at least one tag is determined from the set of candidate tags based on the degree of matching.

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

Determining the degree of matching of the set of candidate tags to the context by at least one of:

obtaining annotations regarding the degree of matching of the set of candidate tags to the context; or alternatively

The degree of matching of the set of candidate tags to the context is determined based on the values of the corresponding attributes indicated by the set of candidate tags.

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

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

and providing the target interest point.

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

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

service performance 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 class of service associated with the point of interest to be provided; or alternatively

And the geographic position of the interest point to be provided.

8. The method of claim 1, further comprising:

receiving a query for a point of interest; and

and determining the interest points to be provided based on the query.

9. An apparatus for navigation, comprising:

a context determination module configured to determine a context associated with a navigation device, the context indicating information of at least one of a physical environment, time, user associated with operation of the navigation device, and the context acquired with a sensor coupled with the navigation device;

a point of interest determination module configured to determine a point of interest to be provided based on the context associated with the navigation device;

a tag acquisition module configured to acquire at least one tag of the point of interest to be provided, which is matched with the context, the at least one tag describing information of a corresponding attribute of the point of interest to be provided; and

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 user context indicating information of a user associated with the run.

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

a display module configured to display the at least one tag together 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 acquisition module configured to acquire a set of candidate tags of the point of interest to be provided;

a matching degree determination module configured to determine a matching degree of the set of candidate tags with the context, the matching degree indicating a likelihood 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 tag from the set of candidate tags based on the degree of matching.

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

a label acquisition module configured to acquire labels regarding the degree of matching of the set of candidate labels to the context; or alternatively

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

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

a target interest point determining module 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 candidate labels of the plurality of interest points to be provided with the context; and

and the target interest point providing module is configured to provide the target interest point.

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

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

service performance 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;

And the geographic position of the interest point 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

and the interest point query module is configured to determine the interest points to be provided 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 having stored thereon a computer program which, when executed by a device, causes the device to perform the method according to any of claims 1-8.