JP7142074B2 - Method, apparatus, device and computer readable storage medium used for navigation - Google Patents

Description

TECHNICAL FIELD Embodiments of the present disclosure relate to the field of navigation, and more particularly to methods, apparatus, devices, and computer readable storage media used in navigation.

Navigation apps can use map databases to provide users with information about various points of interest (POIs) so that they can better determine navigation destinations. For example, through the interface, the user inputs a query keyword into the navigation app and obtains related interest point information. However, due to the limited navigation app interface, the navigation app interface often provides only a group of points of interest and some information about the points of interest, which is usually displayed statically. (eg, address, phone, etc.). In many cases, such information is less helpful in helping the user determine whether the point of interest is the point of interest currently desired. Also, it is difficult for the user to view detailed information on points of interest and select a desired point of interest from the list of points of interest within a short period of time.

An exemplary embodiment of the present disclosure provides a technical solution used for navigation. According to the technical solution, based on the degree of matching between the context of the navigation device and the tag of the interest point for provision, the information that is more interesting to the user in the current situation can be quickly provided so that the user can satisfy his/her request. Supports faster acquisition of interest points that meet

A first aspect of the present disclosure provides a method for use in navigation. The method includes determining a context associated with the navigation device, obtaining at least one tag that matches the context at the serving point of interest, and providing the at least one tag to the user. , the context indicates information associated with the execution of the navigation device, and the at least one tag describes information of the corresponding attribute of the provided point of interest.

In some embodiments, determining context associated with the navigation device includes obtaining at least one of an environmental context, a temporal context, or a user context, wherein the environmental context is a physical context associated with the execution. The temporal context indicates information related to the physical environment, the temporal context indicates temporal information associated with the execution, and the user context indicates user information associated with the execution.

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

In some embodiments, obtaining at least one tag that matches the context in the providing point of interest includes obtaining a group of candidate tags for the providing point of interest; determining a degree of matching with context; and determining the at least one tag from among the group of candidate tags based on the degree of matching, wherein the degree of matching is determined by the user. The possibility of selecting the point of interest for provision is shown in a condition corresponding to the context.

In some embodiments, determining the degree of matching between the group of candidate tags and the context includes obtaining a labeling for the degree of matching between the group of candidate tags and the context; determining the degree of matching between the group of candidate tags and the context based on the values of the corresponding attributes indicated by the candidate tags; including determining the degree.

In some embodiments, the offered points of interest include a plurality of offered points of interest, and the method further comprises: based on a degree of matching between the candidate tag and the context in the plurality of offered points of interest, the plurality of determining a target point of interest that matches the context from among the points of interest to be provided; and providing the target point of interest.

In some embodiments, the at least one tag comprises availability of a service associated with the offering point of interest, performance of a service associated with the offering point of interest, service cost associated with the offering point of interest, indicating at least one of a service environment associated with the offering point of interest, a service type associated with the offering point of interest, or a geographical location of the offering point of interest.

In some embodiments, the method further includes receiving a query for points of interest and determining the offered points of interest based on the query.

A second aspect of the present disclosure provides an apparatus for use in navigation. said apparatus comprising: a context determination module arranged to determine context associated with a navigation device; a tag acquisition module arranged to acquire at least one tag matching said context at a serving point of interest; and a tag providing module arranged to provide said at least one tag to a user, said context indicating information associated with execution of said navigation device, said at least one tag being associated with said providing interest. It describes the information of the attribute corresponding to the point.

In some embodiments, the context determination module includes a context acquisition module arranged to acquire at least one of environmental context, temporal context, or user context, wherein the environmental context is associated with the execution. The temporal context indicates temporal information associated with the execution, and the user context indicates user information associated with the execution.

In some embodiments, the tag providing module includes a display module arranged to display the at least one tag with the providing points of interest in the points of interest list for presentation to the user.

In some embodiments, the tag obtaining module comprises a candidate tag obtaining module arranged to obtain a group of candidate tags for the providing point of interest, and a degree of matching between the group of candidate tags and the context. a degree of matching determination module arranged to determine; and a selection module arranged to determine the at least one tag from the group of candidate tags based on the degree of matching; The degree of matching indicates the possibility that the user selects the interest point for provision under conditions corresponding to the context.

In some embodiments, the degree-of-match determination module is a labeling acquisition module arranged to obtain a labeling of the degree-of-match between the group of candidate tags and the context, or the group of candidate tags indicates and a degree of matching calculation module arranged to determine the degree of matching between the group of candidate tags and the context based on the values of the corresponding attributes.

In some embodiments, the providing points of interest include a plurality of providing points of interest, and the apparatus further determines the plurality of providing points of interest based on a degree of matching between the candidate tag and the context in the plurality of providing points of interest. a target point of interest determining module arranged to determine a target point of interest matching the context from among the points of interest for provision of the target point of interest providing module arranged to provide the target point of interest; including.

In some embodiments, the at least one tag comprises availability of a service associated with the offering point of interest, performance of a service associated with the offering point of interest, service cost associated with the offering point of interest, indicating at least one of a service environment associated with the offering point of interest, a service type associated with the offering point of interest, or a geographical location of the offering point of interest.

In some embodiments, the device further comprises: a query receiving module arranged to receive queries for points of interest; and a point of interest querying module arranged to determine said points of interest for provision based on said queries. including.

A third aspect of the present disclosure provides a device for use in navigation. The device includes at least one processing unit and at least one memory coupled to the at least one processing unit and storing instructions to be executed by the at least one processing unit, the instructions being executed by the at least one processing unit. When executed by one processing unit, the instructions cause the device to perform the method according to the first aspect of the disclosure.

A fourth aspect of the present disclosure provides a computer-readable storage medium. The computer readable storage medium stores a computer program which, when executed by a device, causes the device to perform the method according to the first aspect of the present disclosure. .

As can be understood from the above description, according to the technical solution used for navigation in the embodiment of the present disclosure, the context associated with the navigation device is obtained, and based on the degree of matching between the context and the interest point tag, By providing users with tags that match their current context, we support users to more quickly obtain information on points of interest that satisfy their needs, and support them to more quickly select the points of interest they need. .

It is understood that nothing described in the Summary of the Invention is intended to limit key or important features of the embodiments of the disclosure, nor is it intended to limit the scope of the disclosure. should. Other features of the present disclosure should be readily understood from the following description.

The following detailed description will be provided with reference to the drawings to further clarify the above and other features, advantages and aspects of each embodiment of the present disclosure. In the figures, the same or similar reference numbers designate the same or similar elements.

1 is a block diagram illustrating an exemplary environment in accordance with embodiments of the disclosure; FIG. 4 is a flowchart of an exemplary method used for navigation according to embodiments of the present disclosure; 4 is a flow chart of an exemplary method for determining at least one tag in accordance with an embodiment of the present disclosure; FIG. 10 is a schematic diagram of providing at least one tag according to an embodiment of the present disclosure; 1 is a block diagram of an exemplary device used for navigation in accordance with embodiments of the present disclosure; FIG. 1 is a block diagram of a computing device capable of implementing embodiments of the present disclosure; FIG.

Hereinafter, embodiments of the present disclosure will be described in more detail with reference to the drawings. Although the figures illustrate several embodiments of the disclosure, this disclosure may be embodied in many different forms and should not be construed as limited to the embodiments set forth herein. , these embodiments are provided so that this disclosure may be more thoroughly and completely understood. This point must be understood. It should also be understood that the drawings and embodiments of the present disclosure are illustrative only and are not intended to limit the protection scope of the present disclosure.

In describing embodiments of the present disclosure, "including" and like terms should be understood to be open-ended, ie, "including but not limited to." The term "based on" should be understood as "based at least in part on". The terms "one embodiment" or "the embodiment" should be understood as "at least one embodiment". The terms “first,” “second,” etc. can refer to different or identical objects. There may be other explicit and implied definitions in the following text.

FIG. 1 depicts a block diagram illustrating an exemplary environment in accordance with embodiments of the present disclosure. As shown in FIG. 1, exemplary environment 100 may generally include user 110 and navigation device 120 . Navigation devices 120 may include, but are not limited to, mobile phones, computers, personal digital assistants, game consoles, wearable devices, in-vehicle communication devices, virtual or augmented reality devices, and the like. The navigation device 120 can provide an input device operated by the user 110, such as a touch panel and a keyboard. Navigation device 120 may also provide output devices, such as displays, speakers, etc., that provide information to user 110 . The navigation device 120 may also be equipped with a position locating device for determining location. The navigation device 120 may be installed with a navigation app that provides navigation services to the user 110 .

FIG. 2 shows a flowchart of an exemplary method 200 used for navigation according to embodiments of the present disclosure. For example, method 200 may be performed by navigation device 120 shown in FIG. It should be appreciated that method 200 may further include additional blocks not shown and/or blocks that may be omitted.

At block 202 , the navigation device 120 determines context associated with the navigation device 120 . Here, context indicates information associated with the execution of navigation device 120 . In some embodiments, the navigation device 120 can obtain contextual information through sensors coupled to it.

In some embodiments, context can include environmental context. Here, environmental context refers to information associated with the physical environment associated with execution of navigation device 120 . For example, environmental context may indicate the physical environment in which the navigation device is located, eg current weather conditions, traffic conditions, location information. The navigation device 120 may, for example, obtain environmental context information via sensors coupled to it, or obtain corresponding environmental context from a server via a communication device coupled to it. In another example, the environmental context may also indicate transportation mode information associated with the navigation device 120, for example. In this case, the navigation device 120 can be integrated into the vehicle as an in-vehicle navigation device or can be connected to the vehicle in a wired or wireless manner. The navigation device 120 can connect to a vehicle to provide environmental context for the vehicle, such as type of vehicle (e.g., gasoline or electric vehicle), gasoline status, battery status, driving speed, or maintenance status (e.g., necessity of vehicle maintenance), etc. can be acquired.

In another embodiment, the context can include temporal context. Here, temporal context refers to temporal information associated with execution of the navigation device 120 . Time context can include, for example, the current specific time (eg, 15:30), the current time zone (eg, PM), the current date (eg, Oct. 22, 2019), and the like. As another example, the time context may also include other information indicative of time, such as whether it is a business day, whether it is a holiday, or not.

Further, in some embodiments, the context can include user context. Here, user context refers to the user's information associated with the execution of the navigation device 120 . For example, users may include current users or past users of the navigation device 120 . Where the navigation device 120 is associated with a vehicle, the user may include the driver or passenger of the vehicle. In some embodiments, user context can include any information that may be relevant to the user, such as the user's gender, occupation, home address, business address, user preferences, schedule, and the like. The navigation device 120 may, for example, obtain user context through an electronic device app (eg, a schedule app, a navigation app, etc.) installed on or coupled to the navigation device 120 .

It should be understood that, other than the exemplary contexts listed above, "context" in this disclosure can also include any other suitable context for presenting information related to the execution of the navigation device 120. In some embodiments, the context obtained by the navigation device 120 may include a combination of multiple contexts. For example, the navigation device 120 may determine that the contexts for the navigation device 120 are "female driver", "nighttime", "heavy rain", and "vehicle at 5% battery".

At block 204, the navigation device 120 obtains at least one tag that matches the context in the provided point of interest. Here, at least one tag describes attribute information corresponding to the interest point to be provided. In some embodiments, the offered points of interest may be determined based on a query entered by user 110 . Specifically, the navigation device 120 can receive queries for points of interest. For example, user 110 may enter a query for points of interest through an input port provided by navigation device 120 . Such input ports can include, for example, but are not limited to, touch panel-based input ports, voice-based input ports, or key input-based input ports. For example, user 110 may verbally enter a query for “charging station” to navigation device 120 . As another example, user 110 may enter a query, for example, by clicking on a type of point of interest on an interface provided by navigation device 120 . The navigation device 120 may then determine points of interest for presentation based on the received query. For example, based on the query "charging station", the navigation device 120 may extract a set of points of interest related to "charging station" from the map database as points of interest for presentation.

In another embodiment, the navigation device 120 may determine the points of interest to offer based on the retrieved context, for example. For example, the navigation device 120 can acquire points of interest near the location of the navigation device 120 (for example, within 3 km) as points of interest for provision. As another example, the navigation device 120 may, for example, provide points of interest near the destination of the trip based on the acquisition of the destination information of the trip by the driver. Alternatively, the navigation device 120 may determine that the battery of the current mode of transportation is too low based on the retrieved context, and the retrieved nearby charging stations may be points of interest to offer.

After determining the offered points of interest, the navigation device 120 may further obtain one or more tags for the offered points of interest. In some embodiments, each point of interest can be appended with one or more tags to more efficiently present the information of the point of interest. Also, such tag information can be stored in association with points of interest.

In some embodiments, tags can indicate the availability of services associated with the point of interest. For example, taking a "charging station" as an example, the tag can indicate hours of operation (eg, specific hours of operation, or whether it is open 24 hours) or whether it is public (private or public).

Alternatively, the tag may indicate the performance of the service associated with the point of interest. For example, taking a "charging station" as an example, a tag may indicate whether there are frequent problems with the charging service at that charging station, and so on. Similarly, taking a "parking lot" as an example, a tag may indicate, for example, whether the parking lot is easy to park.

Optionally, the tag may indicate service costs associated with the point of interest. For example, taking “charging station” as an example, the tag may indicate the charging cost (eg, 4 yuan/time). Similarly, taking “parking lot” as an example, the tag indicates the parking fee for each time period (e.g., 4 yuan/15 minutes from 7:00 am to 8:00 pm, 2 yuan/hour from 8:00 pm to 7:00 the next morning). ) may be shown.

Optionally, the tag may indicate the service environment associated with the point of interest. For example, taking a "charging station" as an example, the tag may indicate whether the charging station is underground or above ground, whether it has a roof or faces the street, and so on. Similarly, taking “parking” as an example, the tag may indicate whether the parking is above ground or underground, whether it is mechanical, whether it has a roof or not, and so on.

Optionally, the tag may indicate the type of service associated with the point of interest. For example, taking a "charging station" as an example, the tag may indicate whether or not the charging station provides a car wash service, whether or not there is a restroom, or whether or not electronic payment is possible. Similarly, taking a "parking lot" as an example, the tag may indicate whether or not the parking lot provides a car wash service, whether or not there is a restroom, or whether or not electronic payment is possible.

Optionally, the tag may indicate the geographic location of the point of interest. For example, taking a "charging station" as an example, the tag may indicate whether the charging station is located in a shopping center, or it may indicate the absolute coordinates of the charging station. Similarly, taking a "parking lot" as an example, the tag may indicate whether the parking lot is near an airport, a train station, a school, a shopping center, or in a shopping center, and so on.

It should be appreciated that the specific tags listed above are exemplary, and embodiments of the present disclosure may also include any other suitable tags. In some embodiments, such tags can be labeled automatically, for example, by obtaining detailed information about each point of interest and using techniques such as natural language processing. Alternatively, such tags may be, for example, artificially labeled by an expert by obtaining information on interest points.

After obtaining one or more tags for the point of interest to provide, the navigation device 120 further performs one or more tags based on the obtained context to provide the user 110 with information that is of more interest to the user 110 in the current situation. One or more tags can be filtered. The specific process of block 204 will now be described with reference to FIG. FIG. 3 shows a flow chart of a process of determining at least one tag according to an embodiment of the disclosure.

As shown in FIG. 3, at block 302, the navigation device 120 obtains a set of candidate tags for the point of interest to offer. Taking “parking lot” as an example, the candidate tags include “easy parking”, “5 yuan/hour”, “underground parking lot”, “e-payment support”, “within shopping center”, and so on. can contain tags for However, due to the limited 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 they need. have a nature.

At block 304, the navigation device 120 may determine the degree of match between the set of candidate tags and the context. Here, the degree of matching indicates the possibility that the user 110 will select the interest point for provision under conditions corresponding to the context.

In some embodiments, for example, a match between each tag and the corresponding context can be pre-built. For example, a match can be pre-built between the context of "heavy rain" and the tag being "underground" parking, or the tag being "underground". Similarly, the context "heavy rain" may be matched with the tag "covered".

In some embodiments, possible matches between context and tags can also be scored to indicate the degree of matching between tags and context. In some embodiments, it can be scored, for example, by methods of big data analysis. For example, big data analysis showed that in the context of “heavy rain”, 60% of users would choose a parking lot with the tag “underground” and 30% of users would choose a parking lot with the tag “covered”. , 10% of users can be determined to select a parking lot with the tag "unroofed", so the context of "heavy rain" and the tag "underground" are given a high score to indicate a high degree of matching. can be done. Conversely, the context "heavy rain" and the tag "no roof" can be given a low score to indicate a low degree of matching. In some embodiments, the tag-context matching score may be artificially set by an expert. By storing such scores in association with the points of interest as labeling for the points of interest, the navigation device 120 acquires labeling regarding the degree of matching between the group of candidate tags and the context, and performs matching between the tags and the context. degree can be determined.

In some embodiments, the navigation device 120 may further determine the degree of match between the group of candidate tags and the context based on the values of the corresponding attributes exhibited by the group of candidate tags. For example, in the context of "transport battery low", the navigation device 120 may determine the degree of matching between the cost tag and the context "transport battery low" based on the cost of the charging station. can be done. For example, a tag indicating a charging cost of 4.0 yuan/time may have a higher degree of matching with the context of "insufficient battery for transportation means" than a tag indicating a charging cost of 5.0 yuan/time. .

In some embodiments, as each point of interest is tagged, a match between the tag and possible context can be constructed and the degree of matching scored. Based on these methods, the navigation device 120 can not only increase the information that points of interest can indicate, but also build contextual associations between points of interest.

At block 306, the navigation device 120 may select at least one tag from the set of candidate tags that matches the context based on the degree of matching. In some embodiments, after determining the degree of matching between a group of tags and context, the navigation device 120 can compare the degree of matching between each candidate tag and context to a predetermined threshold. If the degree of matching is determined to be higher than a threshold, the navigation device 120 may determine that the tag matches the context. For example, for the context "heavy rain", the navigation device 120 determines that the degree of matching between the tag "underground" of the parking lot and the context is higher than a predetermined threshold, ” can be determined to be a tag that matches the context.

In some other embodiments, the navigation device 120 orders the degree of matching between each candidate tag in the group of candidate tags and the context, and selects a predetermined number of the group of candidate tags with the highest degree of matching. can be selected as tags that match the context. Based on such a method, the navigation device 120 can select from among a pool of candidate tags for points of interest to provide, tags that are more suitable for the user's current needs.

In some embodiments, the provided points of interest determined based on a user query or context may include multiple points of interest. Considering the limited navigation interface, the navigation device 120 can further filter the offering points of interest based on how closely the tags of the offering points of interest match the context. Specifically, the navigation device 120 can determine a target point of interest that matches the context from among the plurality of points of interest to be provided based on the degree of matching between the candidate tags in the plurality of points of interest to be provided and the context. can.

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

In some embodiments, the navigation device 120 determines the provided point of interest as the target point of interest if the degree of matching between the determined context and any tag exceeds a predetermined degree of matching threshold. can do. For example, the navigation device 120 may determine that the context includes "daytime" and "heavy rain." The degree of matching between “daytime” and the candidate charging station tag “underground” does not exceed the threshold, but the degree of matching between “heavy rain” and the candidate charging station tag “underground” exceeds the threshold. Therefore, the navigation device 120 can establish the candidate charging station as the target point of interest.

In some embodiments, the navigation device 120 may determine a total degree of matching between the providing point of interest and the context, for example, based on a plurality of degrees of matching between the computationally determined context and the plurality of candidate tags for the providing point of interest. can be calculated. For example, by calculating a weighted addition value or an average value of a plurality of degrees of matching, the total degree of matching between the interest point to be provided and the current context is determined, and if the total degree of matching is higher than a predetermined matching degree threshold, Only then, the interest point to be provided can be determined as the target interest point.

Considering the limited number of points of interest that the navigation device 120 can show, in some embodiments, the navigation device 120 provides multiple points of interest based on the degree of tag-context matching. , a plurality of offering points of interest may be ordered, and a particular quantity of offering points of interest with better matching may be selected as the target point of interest.

In some embodiments, the navigation device 120 can provide a defined target point of interest. In some embodiments, the navigation device 120 may, for example, highlight the determined target points of interest in a list of points of interest provided to the user 110 . Examples of prominent display may include, but are not limited to, frontmost display, display highlighted by font or color, or any other suitable display method to attract the user's attention. By adding tags to points of interest and scoring the degree of matching between the tags and the corresponding context, the embodiments of the present disclosure can more accurately obtain points of interest that more closely match the determined context. can.

Continuing with reference to FIG. 2, at block 206, the navigation device 120 provides the user 110 with at least one tag that matches the context. In some embodiments, the navigation device 120 may display the determined at least one tag along with the offered points of interest in a list of points of interest for presentation to the user. With such a method, the navigation device 120 can allow the user to more quickly obtain information that should be emphasized at the interest point for provision. The process of block 206 is described below with reference to the example of FIG. FIG. 4 shows a schematic diagram 400 of providing at least one tag according to an embodiment of the present disclosure.

For example, in the illustration of FIG. 4, the navigation device 120 may select a "charging station" based on receiving the user's 110 query for "charging station" or determining from the retrieved context that the vehicle battery is low. Associated points of interest can be established as points of interest for offer. Also in the example, for example, the navigation device 120 may determine that the contexts include "female driver," "nighttime," "heavy rain," and "vehicle battery at 5%."

Navigation device 120 may, for example, display the interface shown in FIG. 4 on the display of navigation device 120 . Here, the left side can show, for example, a list of points of interest, and the right side can show the location of the points of interest on the map. As shown in FIG. 4, for example, the navigation device 120 may further provide the user 110 with a list of points of interest to offer, along with a degree of match between the set of candidate tags for each of the points of interest to offer and the context. At least one tag can be provided based on.

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 for provision, such as "Raffles Star Charge Charging Station" 410, "Shenhua Guohua Building Charging Station" 420 and "Hong Kong Macau". Center Charging Station” 430. By way of example, the navigation device 120 may include, for example, the tags "4.0 yuan/time" 414, "open 24 hours" 416 and "underground" 418 of "Raffles Star Charge Charging Station" 410, "Shenhua Guohua Building Charging Station" 420 tags "5.0 yuan/time" 424, "open 24 hours" 426 and "underground" 428, and tags "5.0 yuan/time" 434, "open 24 hours" of "Hong Kong Macau Center Charging Station" 430 It can be determined that 436 and "free parking" 438 and the determined contexts "female driver", "night", "heavy rain" and "vehicle battery remaining 5%" have a high degree of matching. Therefore, the navigation device 120 can display context-matching tags along with the provided points of interest in the navigation interface, so that the user can more intuitively understand the necessary information for each point of interest. Also, this can help the user 110 to more quickly select the desired point of interest.

In some embodiments, the navigation device 120 may further display at least one contextually matching tag prominently in the navigation interface presented to the user. Examples of prominent display may include, but are not limited to, frontmost display, display highlighted by font or color, or any other suitable display method to attract the user's attention.

In some embodiments, for example, as shown in FIG. 4, the navigation device 120 further displays a score for each point of interest to indicate the degree of matching of the point of interest or the tag of the point of interest with the current context. can be shown. For example, the score 412 for "Raffles Star Charge Charging Station" 410 is 9.5, the score 422 for "Shenhua Guohua Building Charging Station" 420 is 9.4, and the score 432 for "Hong Kong Macau Center 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 points of interest list for presentation to the user 110 . For example, based on the scores, the navigation device 120 may determine "Raffles Starcharge Charging Station" 410 and "Shenhua Guohua Building Charging Station" as target points of interest that better match the current context.

As shown in FIG. 4, the navigation device 120 can preferentially display the target point of interest among the points of interest. That is, the target points of interest 'Raffles Star Charge Charging Station' 410 and 'Shenhua Guohua Building Charging Station' 420 are displayed in preference to the normal point of interest 'Hong Kong Macau Center Charging Station' 430 . It should be understood that the priority display is only a specific example of the case of prominent display, and any appropriate display that can be displayed prominently, such as enlarged font display, bold font display, or color emphasis, etc. method can also be adopted. This disclosure is not intended to impose any limitations on what can be distinguished.

In some embodiments, the navigation device 120 further receives a selection for a target point of interest from the user 110 and, in response to receiving an indication that the target point of interest is selected, selects at least one tag based on the degree of matching. Candidate tags can be determined from among and provided to the user 110 . Specifically, continuing with FIG. 4 as an example, the navigation device 120 may, for example, accept a click on the user's 110 point of interest "Raffles Star Charge Charging Station" 410 via the touch panel. In response to the click, the navigation device 120 can show details of the “Raffles StarCharge Charging Station” 410 . Due to the limited interface of the navigation device 120 and the reduced user interaction, the user is more interested in the current conditions, such as 24-hour operation, underground charging stations, etc. You may want to browse more. Therefore, the navigation device 120 can determine, as a candidate tag, a tag whose degree of matching with the current context exceeds a predetermined threshold among the plurality of tags of the "Raffles StarCharge Charging Station". For example, the tags "4.0 yuan/times" 414, "open 24 hours" 416 and "underground" 418 can be determined as candidate tags. In the details page of “Raffles StarCharge Charging Station” 410 , the navigation device 120 can show more detailed information about the tags “4.0 yuan/time” 414 , “open 24 hours” 416 and “underground” 418 . Optionally, the navigation device 120 may prominently display detailed information about the candidate tag on the detail page, allowing the user to more conveniently obtain detailed information of more interest.

As can be understood from the above description, the technical solutions used for navigation in the embodiments of the present disclosure can solve various problems in the prior art. Embodiments of the present disclosure can provide specific information that matches the current context at a point of interest based on the context of the navigation device. These information are more suited to the user's current needs, and thus can help the user to obtain points of interest that meet his/her needs more quickly.

FIG. 5 shows a block diagram of an exemplary device 500 used for navigation according to embodiments of the present disclosure. The device 500 can be used, for example, to implement the navigation device 120 shown in FIG. As shown in Figure 5, the device 500 includes a context determination module 510 arranged to determine a context associated with the navigation device. Context indicates information associated with the execution of the navigation device. The apparatus 500 further includes a tag acquisition module 520 arranged to acquire at least one tag that matches the context in the provided points of interest. At least one tag describes information of a corresponding attribute of the provided interest point. Apparatus 500 also includes a tag providing module 530 arranged to provide at least one tag to a user.

In some embodiments, context determination module 510 includes a context acquisition module arranged to acquire at least one of environmental context, temporal context or user context. The environment context indicates information associated with the physical environment associated with execution. The temporal context indicates temporal information associated with execution. The user context indicates the user's information associated with the execution.

In some embodiments, tag providing module 530 includes a display module arranged to display at least one tag with providing points of interest in a list of points of interest for presentation to the user.

In some embodiments, the tag retrieval module 520 is a candidate tag retrieval module arranged to retrieve a set of candidate tags for the point of interest to offer, and a candidate tag retrieval module configured to determine the degree of matching between the set of candidate tags and the context. and a selection module for determining at least one tag from the group of candidate tags based on the degree of matching. Here, the degree of matching indicates the possibility of the user selecting the interest point for provision under conditions corresponding to the context.

In some embodiments, the degree-of-match determination module is a labeling acquisition module arranged to obtain labeling of degree-of-match between the group of candidate tags and the context, or the value of the corresponding attribute indicated by the group of candidate tags. a matching degree calculation module arranged to determine the degree of matching between the group of candidate tags and the context based on .

In some embodiments, the offered points of interest include multiple offered points of interest. In addition, the apparatus 500 is further arranged to determine a context-matching target point of interest among the plurality of providing points of interest based on the degree of matching between the candidate tags of the plurality of providing points of interest and the context. A target point of interest determination module and a target point of interest providing module arranged to provide the target point of interest.

In some embodiments, at least one tag indicates at least one of the following: service availability associated with the point of interest for provision; performance of the service associated with the point of interest for provision; service costs associated with the point of interest for provision; service environment associated with the point of interest for provision; at least one of the type of service offered or the geographic location of the point of interest for offer.

In some embodiments, the device 500 further includes a query receiving module configured to receive queries for points of interest and a point of interest query module configured to determine points of interest for provision based on the queries. include.

The modules and/or units included in apparatus 500 can be implemented in various ways, including software, hardware, firmware or any combination thereof. In some embodiments, one or more units may be implemented by software and/or firmware, eg, device-executable instructions stored on a storage medium. In addition to or alternatively to device-executable instructions, some or all units of apparatus 500 may be implemented, at least in part, by one or more hardware logic components. Typical types of hardware logic components that can be used include Field Programmable Gate Arrays (FPGAs), Application Specific Integrated Circuits (ASICs), Application Specific General Purpose Products (ASSPs), System on Chips ( SOC), Complex Programmable Logic Devices (CPLD), etc.

These modules and/or units shown in FIG. 5 may be implemented in whole or in part as hardware modules, software modules, firmware modules, or any combination thereof. In particular, in some embodiments, the flows, methods or processes described above may be implemented by hardware in a storage system, a host associated with the storage system, or other computing device independent of the storage system.

FIG. 6 shows a block schematic diagram of an exemplary device 600 in which embodiments of the present disclosure can be implemented. Device 600 can be used to implement navigation device 120 shown in FIG. As shown in FIG. 6, device 600 includes central processing unit (CPU) 601 . CPU 601 performs various appropriate operations and processes based on computer program instructions stored in read-only memory (ROM) 602 or loaded into random access memory (RAM) 603 from storage unit 608 . can be executed. The RAM 603 can also store various programs and data necessary for operating the device 600 . CPU 601 , ROM 602 and RAM 603 are connected to each other via bus 604 . An input/output (I/O) port 605 is also connected to bus 604 .

A number of components in device 600 are connected to I/O ports 605 . The plurality of components includes an input unit 606 such as a keyboard, mouse, etc., an output unit 607 such as various types of displays, speakers, etc., a storage unit 608 such as a magnetic disk, an optical disk, etc., and a network interface card, modem, wireless communication transmission/reception unit. A communication unit 609 such as a machine is included. Communication unit 609 enables device 600 to exchange information/data with other devices via computer networks such as the Internet and/or various telegraph networks.

Processing unit 601 performs each of the methods and processes described above, such as method 200 . For example, in some embodiments, method 200 may be implemented as a computer software program tangibly embodied in a device-readable medium, such as storage unit 608 . In some embodiments, part or all of the computer program can be loaded and/or installed on device 600 via ROM 602 and/or communication unit 609 . When the computer program is loaded into RAM 603 and executed by CPU 601, it may perform one or more of the steps of method 200 described above. Alternatively, in other embodiments, CPU 601 may be arranged to perform method 200 in any other suitable manner (eg, using firmware).

The functions described herein may be performed, at least in part, by one or more hardware logic components. For example, typical types of hardware logic components that can be used include Field Programmable Gate Arrays (FPGAs), Application Specific Integrated Circuits (ASICs), Application Specific General Products (ASSPs), System on Chips (SOCs), ), Complex Programmable Logic Devices (CPLDs), etc.

Program code to implement 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 unit and, when the program code is executed by the processor or controller, may be represented by flowcharts and/or block diagrams. The defined function/operation is performed. Program code may execute entirely on the device or partially on the device. It can run partially on a device as an independent software package, and partially on a remote device, or all on a remote device or server.

In the context of this disclosure, a device-readable medium may be a tangible medium, a program provided for use with an instruction execution system, apparatus or device, or a program coupled with an instruction execution system, apparatus or device. may contain or store programs used as The device-readable medium may be a device-readable signal medium or a device-readable storage medium. Device-readable media may include, but are not limited to, electronic, magnetic, optical, electromagnetic, infrared, or semiconductor systems, apparatus or devices, or any combination of the foregoing. More specific examples of device-readable storage media include electrical connections via one or more cables, portable computer diskettes, hard disks, random access memory (RAM), read-only memory (ROM), erase • Includes writable ROM (EPROM or flash memory), optical fiber, portable compact disk read-only memory (CD-ROM), optical storage, magnetic storage, or any suitable combination of the foregoing.

It should be noted that although each operation has been described in a particular order, such operations may be performed in the specific order shown, or may be performed in sequence, or all illustrated operations may be performed to achieve desired results. It should be understood that it is required to perform Multiple jobs and parallel processing can be advantageous in certain circumstances. Similarly, although the above description contains some specific implementation details, these should not be construed as limitations on the scope of the disclosure. Some features described in the content of individual embodiments may be implemented in combination in one implementation. Conversely, various features that are described in the context of one implementation may also be implemented in multiple implementations, singly or in any suitable combination.

While the inventive subject matter has been described in terms specific to structural features and/or methods, logic and acts, it is understood that the subject matter defined by the appended claims is not necessarily limited to the features or acts described above. It should be. Rather, the features and acts described above are merely exemplary forms of implementing the claims.

Claims (14)

A navigation method for a navigation device, comprising:
a context determination module determining information associated with execution of the navigation device as context information ;
an inquiry reception module accepting an inquiry that is character string information;
a point of interest query module based on the query and using a map database to extract providing points of interest related to the query;
a tag acquisition module acquiring, in the point of interest to be provided, information of a corresponding attribute of the point of interest to be provided that matches the context information as at least one tag;
a providing module providing the information of the at least one tag to the user by outputting the information of the at least one tag to an output device ;
including
Determining the context information by the context determination module includes:
Obtaining at least one of contextual information relating to at least one of environmental context, temporal context and user context by a sensor coupled to the navigation device or communication coupled to the navigation device. obtained by the device;
the environment context indicates contextual information associated with a physical environment associated with the execution;
the temporal context indicates temporal contextual information associated with the execution;
the user context indicates user contextual information associated with the execution;
Acquiring by the tag acquisition module as at least one tag that matches the context information in the provision interest point,
obtaining a set of candidate tags associated with the offer points of interest;
generating a degree of matching scored for each combination of the group of candidate tags and the contextual information; and
determining the at least one tag from among the group of candidate tags based on the degree of matching;
including
The navigation method, wherein the degree of matching is obtained by scoring the possibility that the user selects the interest point for provision under conditions corresponding to the context information. The provision interest point includes a plurality of provision interest points,
A tag and its score are associated with the plurality of points of interest to be provided as labeling relating to the degree of matching,
Determining the degree of matching between the set of candidate tags and the contextual information by the tag retrieval module includes:
Obtaining labeling of the degree of matching between the group of candidate tags and the contextual information , or the matching between the group of candidate tags and the contextual information based on attribute values possessed by each of the group of candidate tags. 2. The navigation method of claim 1 , comprising determining the degree of matching between the group of candidate tags and the contextual information by at least one of determining a degree of matching. The navigation method further comprises:
A target point of interest determining module selects a target point of interest that matches the context information from among the plurality of points of interest to be provided based on the degree of matching between the candidate tag and the context information in the plurality of points of interest to be provided. to ascertain and
a target interest point providing module providing the target interest point;
3. The navigation method of claim 2 , comprising: The at least one tag includes availability of a service associated with the providing point of interest, performance of a service associated with the providing point of interest, service cost associated with the providing point of interest, and associated with the providing point of interest. 4. The navigation method of claim 3 , indicating at least one of a service environment, a service type associated with the offering point of interest, or a geographical location of the offering point of interest. moreover,
the inquiry receiving module receiving an inquiry about points of interest;
the point-of- interest inquiry module determining the point-of-interest to provide based on the inquiry;
5. The navigation method of claim 4 , comprising: The providing module providing the at least one tag to the user,
6. The method of navigation of claim 5 , comprising displaying the at least one tag with the offered points of interest in the list of points of interest to show to the user. a context determination module arranged to determine information associated with execution of the navigation device as context information ;
an inquiry reception module arranged to accept an inquiry that is string information ;
a point of interest query module configured to, based on the query, use a map database to extract points of interest for presentation related to the query;
a tag acquisition module arranged to acquire, in the point of interest to be provided, information of a corresponding attribute of the point of interest to be provided that matches the context information as at least one tag;
a tag providing module for providing information on the at least one tag to a user by causing an output device to output the information ;
including
The context determination module acquires at least one of contextual information relating to at least one of environmental context, temporal context, and user context by a sensor coupled to the navigation device; including a context acquisition module arranged to acquire by a coupled communication device;
The environmental context indicates contextual information associated with the physical environment associated with the execution, the temporal context indicates temporal contextual information associated with the execution, and the user context indicates user contextual information associated with the execution. indicate,
The tag acquisition module is
a candidate tag acquisition module arranged to acquire a group of candidate tags associated with the offered point of interest;
a degree-of-match determining module arranged to generate a degree-of-match scored for each combination of the group of candidate tags and the contextual information;
a selection module arranged to determine the at least one tag from the group of candidate tags based on the degree of matching;
including
The apparatus according to claim 1, wherein the degree of matching is obtained by scoring the possibility that the user selects the interest point to be provided under conditions corresponding to the context information . The provision interest point includes a plurality of provision interest points,
A tag and its score are associated with the plurality of points of interest to be provided as labeling relating to the degree of matching,
The matching degree determination module
a labeling acquisition module arranged to acquire a labeling for the degree of matching between the group of candidate tags and the contextual information ; or
8. The apparatus of claim 7 , comprising a matching degree calculation module arranged to determine the degree of matching between the group of candidate tags and the contextual information based on values of attributes possessed by each of the group of candidate tags. . The device further comprises:
A target arranged so as to determine a target point of interest that matches the contextual information from among the plurality of points of interest to be provided based on the degree of matching between the candidate tag and the contextual information in the plurality of points of interest to be provided. an interest point determination module;
and a target point of interest providing module arranged to provide the target point of interest. The at least one tag includes availability of a service associated with the providing point of interest, performance of a service associated with the providing point of interest, service cost associated with the providing point of interest, and associated with the providing point of interest. 10. The device of claim 9, indicating at least one of a service environment, a type of service associated with the offering point of interest, or a geographical location of the offering point of interest. moreover,
a referral receiving module arranged to receive referrals for points of interest;
a point-of-interest query module arranged to determine the point-of-interest for offer based on the query;
11. The device of claim 10 , comprising: The tag providing module is
12. Apparatus according to claim 11 , comprising a display module arranged to display said at least one tag with said offering points of interest in said list of points of interest for showing to the user. at least one processing unit;
at least one memory coupled to the at least one processing unit and storing instructions to be executed by the at least one processing unit;
including
A device used for navigation, performing the navigation method according to any one of claims 1 to 6 according to said instructions when said instructions are executed by said at least one processing unit. a computer program is stored,
A computer readable storage medium, said computer program, when executed by a device, causing said device to perform the navigation method according to any one of claims 1 to 6 .

Images