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

Abstract

To provide a method, an apparatus, a device, and a computer readable storage medium which quickly provide information of more interest in a current situation to a user on the basis of matching degree between a context relating to a navigation apparatus and a tag of an interesting point for provision.SOLUTION: A method used for navigation, comprises the steps of: determining a context associated with a navigation device; obtaining at least one tag matching the context at an interesting point for provision; and providing a user with the at least one tag. The context indicates information associated with execution of the navigation device. The at least one tag describes information of a corresponding attribute of the interesting point for provision. The method automatically indicates to the user the at least one tag that matches the context on the basis of a condition of a current context.SELECTED DRAWING: Figure 2

Description

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

In the navigation application, it is possible to provide the user with information on various points of interest (POI) by using the map database so that the user can more appropriately determine the destination of the navigation. For example, a user enters a query keyword into a navigation app via an interface to get information about relevant points of interest. However, due to the limited interface of the navigation app, the interface of the navigation app often provides only a set of points of interest and some information about the points of interest, and this information is usually displayed in a fixed manner. (For example, address, telephone, etc.). In many cases, such information is unlikely to help the user in deciding whether or not the point of interest is the point of interest currently desired. Further, it is difficult for the user to browse the detailed information of the interest point within a short time and select the desired interest point from the interest point list.

An exemplary embodiment of the present disclosure provides a technical solution used for navigation. The technical solution allows the user to quickly provide the user with more interesting information in the current situation based on the degree of matching between the context of the navigation device and the tag of the interest point for provision. We support you to get the points of interest that meet your requirements more quickly.

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

In some embodiments, establishing a context associated with a navigation device comprises acquiring at least one of an environmental context, a time context, or a user context, wherein the environmental context is the physics associated with said execution. The time context indicates information on the time associated with the execution, and the user context indicates information on the user associated with the execution.

In some embodiments, providing the user with the at least one tag comprises displaying the at least one tag along with the providing interest points in a list of interest points to show to the user.

In some embodiments, acquiring at least one tag that matches the context in the offering interest point is to obtain a group of candidate tags for the offering interest point and the group of candidate tags and said. The matching degree includes determining the matching degree with the context and determining at least one tag from the group of candidate tags based on the matching degree, and the matching degree is determined by the user. The possibility of selecting the provided interest point is shown in the condition corresponding to the context.

In some embodiments, determining the degree of matching between the group of candidate tags and the context is to obtain a labeling of the degree of matching between the group of candidate tags and the context, or to determine the degree of matching of the group. The matching of the group of candidate tags and the context is performed by at least one of determining the degree of matching between the group of candidate tags and the context based on the value of the corresponding attribute indicated by the candidate tag. Includes determining the degree.

In some embodiments, the offering interest points include a plurality of offering interest points, and the method further comprises the plurality of offering interest points based on the degree of matching between the candidate tags and the context in the plurality of offering interest points. Includes determining a target interest point that matches the context and providing the target interest point from the provided interest points.

In some embodiments, the at least one tag is the availability of a service associated with the Offering Interest Point, the performance of a service associated with the Offering Interest Point, the service cost associated with the Offering Interest Point, the said. Indicates the service environment associated with the offer interest point, the type of service associated with the offer interest point, or at least one of the geographical locations of the offer interest point.

In some embodiments, the method further comprises accepting an inquiry for the point of interest and determining the point of interest for provision based on the inquiry.

A second aspect of the present disclosure provides a device used for navigation. The device includes a context determination module arranged to determine the context associated with the navigation device, and a tag acquisition module arranged to acquire at least one tag matching the context at the providing interest point. The context comprises information associated with the execution of the navigation device, the context comprising a tag providing module arranged to provide the user with the at least one tag, the at least one tag being said providing interest. It explains the information of the corresponding attribute of the point.

In some embodiments, the context determination module includes a context acquisition module that is arranged to acquire at least one of an environmental context, a time context, or a user context, the environmental context being associated with said execution. The time context indicates information on the time associated with the execution, and the user context indicates information on the user associated with the execution.

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

In some embodiments, the tag acquisition module determines the degree of matching between the candidate tag acquisition module arranged to acquire the candidate tags of the group of interest points for provision and the candidate tags of the group and the context. The matching degree determination module arranged to be determined and a selection module arranged to determine at least one tag from the group of candidate tags based on the matching degree are included. The degree of matching indicates the possibility that the user selects the providing interest point under the condition corresponding to the context.

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

In some embodiments, the offering interest point comprises a plurality of offering interest points, and the apparatus further comprises the plurality of offering interest points based on the degree of matching between the candidate tag and the context in the plurality of offering interest points. A target interest point determination module arranged to determine a target interest point matching the context, and a target interest point providing module arranged to provide the target interest point. including.

In some embodiments, the at least one tag is the availability of a service associated with the Offering Interest Point, the performance of a service associated with the Offering Interest Point, and a service cost associated with the Offering Interest Point. , The service environment associated with the offer interest point, the type of service associated with the offer interest point, or at least one of the geographical locations of the offer interest point.

In some embodiments, the device further comprises an inquiry reception module arranged to accept inquiries about the points of interest and an interest point inquiry module arranged to determine the provided interest points based on the inquiry. including.

A third aspect of the present disclosure provides a device used for navigation. The device comprises at least one processing unit and at least one memory coupled to the at least one processing unit and storing an instruction executed by the at least one processing unit, wherein the instruction is at least one. When executed by one processing unit, the instruction causes the device to perform the method described in the first aspect of the present disclosure.

A fourth aspect of the present disclosure provides a computer-readable storage medium. A computer program is stored in the computer-readable storage medium, and the computer program causes the device to perform the method described in the first aspect of the present disclosure when executed by the device. ..

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

It is understood that the content described in the context of the invention is not intended to limit the key or important features of the embodiments of the present disclosure, nor is it intended to limit the scope of the present disclosure. Should be. Other features of the disclosure should be readily apparent with the following description.

Hereinafter, detailed description will be given with reference to the drawings, and the above-mentioned features and other features, advantages and embodiments in each embodiment of the present disclosure will be further clarified. In the drawings, the same or similar drawing reference numerals indicate the same or similar elements.

It is a block diagram which shows the exemplary environment by embodiment of this disclosure. It is a flowchart of an exemplary method used for navigation by an embodiment of the present disclosure. FIG. 5 is a flow chart of an exemplary method for determining at least one tag according to an embodiment of the present disclosure. It is a schematic diagram in the case of providing at least one tag according to the embodiment of this disclosure. FIG. 3 is a block diagram of an exemplary device used for navigation according to an embodiment of the present disclosure. It is a block diagram of the computer device which can carry out embodiment of this disclosure.

Hereinafter, embodiments of the present disclosure will be described in more detail with reference to the drawings. Although the figures show some embodiments of the present disclosure, the present disclosure can be implemented in a variety of forms and should not be construed as being limited to the embodiments described herein. , These embodiments are provided for a more thorough and complete understanding of the present disclosure. This point must be understood. It should also be understood that the drawings and embodiments of the present disclosure are merely exemplary and are not intended to limit the scope of protection of the present disclosure.

In the description of embodiments of the present disclosure, the terms "including" and similar terms should be understood to be open, i.e., "including, but not limited to,". The term "based on ..." should be understood as "at least partially based." The term "one embodiment" or "the embodiment" should be understood as "at least one embodiment". The terms "first", "second" and the like can indicate different or identical objects. Other explicit and implicit definitions may be included in the text below.

FIG. 1 shows a block diagram showing an exemplary environment according to an embodiment of the present disclosure. As shown in FIG. 1, the exemplary environment 100 as a whole can include a user 110 and a navigation device 120. The navigation device 120 can include, but is not limited to, a mobile phone, a computer, a personal digital assistant, a game machine, a wearable terminal, an in-vehicle communication device, a virtual reality device, an augmented reality device, 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. Further, the navigation device 120 can provide an output device such as a display and a speaker that provides information to the user 110. The navigation device 120 can also be equipped with a position locating device for determining the location. A navigation application that provides a navigation service to the user 110 can be installed on the navigation device 120.

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

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

In some embodiments, the context can include an environmental context. Here, the environmental context indicates information related to the physical environment associated with the execution of the navigation device 120. For example, the environmental context can indicate the physical environment in which the navigation device is located, such as current weather conditions, traffic conditions, and location information. The navigation device 120 can, for example, acquire environmental context information from a sensor coupled to itself, or acquire the corresponding environmental context from a server by a communication device coupled to itself. In another example, the environmental context can further indicate, for example, transportation information associated with the navigation device 120. In this case, the navigation device 120 can be incorporated into the means of transportation as an in-vehicle navigation device, or can be connected to the means of transportation by wire or wirelessly. The navigation device 120, by connecting to the means of transportation, has an environmental context relating to the means of transportation, such as the type of means of transportation (eg, gasoline or electric vehicle), gasoline status, battery status, running speed, or maintenance status (eg, eg). Necessity of vehicle maintenance) etc. can be acquired.

In another embodiment, the context can include a temporal context. Here, the time context indicates time information associated with the execution of the navigation device 120. The time context can include, for example, the current specific time (eg, 15:30), the current time zone (eg, afternoon), the current date (eg, October 22, 2019), and the like. As another example, the time context can further include other information indicating the time, such as whether it is a business day or not, whether it is a holiday or not.

Further in certain embodiments, the context can include a user context. Here, the user context indicates user information associated with the execution of the navigation device 120. For example, the user can include a current user or a past user of the navigation device 120. If the navigation device 120 is associated with a mode of transportation, the user may include drivers or passengers of the mode of transportation. In some embodiments, the user context can include any information that may be relevant to the user, such as, for example, the user's gender, occupation, home address, company address, user preferences, schedule, and the like. The navigation device 120 can acquire the user context, for example, by an electronic device application (eg, a schedule application, a navigation application, etc.) installed or coupled to itself.

It should be understood that, in addition to the exemplary contexts listed above, the "context" in the present disclosure may further include any other suitable context for indicating information related to the execution of the navigation device 120. In some embodiments, the context acquired by the navigation device 120 can include a combination of multiple contexts. For example, the navigation device 120 can determine that the context for the navigation device 120 is "female driver," "night," "heavy rain," and "vehicle battery level 5%."

At block 204, the navigation device 120 acquires at least one tag that matches the context at the offering interest point. Here, at least one tag describes the information of the corresponding attribute of the provided interest point. In some embodiments, the offer interest points can be determined based on the query entered by the user 110. Specifically, the navigation device 120 can accept inquiries about points of interest. For example, the user 110 can input an inquiry for an interest point through an input port provided by the navigation device 120. Such input ports can include, but are not limited to, for example, touch panel based input ports, voice based input ports, key input based input ports, and the like. For example, the user 110 can input the inquiry for the "charging station" to the navigation device 120 by voice. As another example, the user 110 can enter an inquiry by clicking on the type of interest point on the interface provided by the navigation device 120, for example. After that, the navigation device 120 can determine the points of interest for provision based on the received inquiry. For example, the navigation device 120 can extract a group of interest points related to the "charging station" from the map database as the provision interest points based on the inquiry "charging station".

In another embodiment, the navigation device 120 may determine the offer interest points, for example, based on the acquired context. For example, the navigation device 120 can acquire interest points in the vicinity of the location of the navigation device 120 (for example, within 3 km) as provision interest points. As another example, the navigation device 120 can use, for example, an interest point in the vicinity of the destination of the process as an interest point for provision based on the acquisition of the destination information of the driver's process. Alternatively, the navigation device 120 can determine that the battery of the current mode of transportation is too low based on the acquired context, and the charging station in the vicinity of the acquired can be used as a point of interest for provision.

After determining the offer interest points, the navigation device 120 can further acquire one or more tags of the offer interest points. In some embodiments, each of the points of interest may be tagged with one or more tags in order to more efficiently indicate information about the points of interest. In addition, such tag information can be stored in association with points of interest.

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

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

Optionally, the tag may indicate the service cost associated with the point of interest. For example, in the case of "charging station", the tag may indicate the charging cost (for example, 4 yuan / time). Similarly, taking "parking lot" as an example, the tag is the parking fee for each time zone (for example, 4 yuan / 15 minutes from 7:00 am to 8:00 pm, 2 yuan / hour from 8 points at night to 7:00 the next morning). ) May be indicated.

Optionally, the tag may indicate the service environment associated with the point of interest. For example, taking "charging station" as an example, the tag may indicate whether it is an underground charging station or a ground charging station, with or without a roof, or facing a street. Similarly, taking "parking lot" as an example, the tag may indicate whether it is a ground parking lot or an underground parking lot, a mechanical type, the presence or absence of a roof, and the like.

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 a car wash service is provided at the charging station, whether or not there is a toilet, whether or not electronic payment is possible, and the like. Similarly, taking "parking lot" as an example, the tag may indicate whether or not a car wash service is provided in the parking lot, whether or not there is a toilet, and whether or not electronic payment is possible.

Optionally, the tag may indicate the geographical location of the point of interest. For example, taking "charging station" as an example, the tag may indicate whether or not the charging station is in a shopping center, or may indicate the absolute coordinates of the charging station. Similarly, taking "parking lot" as an example, the tag may indicate whether or not the parking lot is near an airfield, a train station, a school, a shopping center, or whether it is inside a shopping center, and the like.

It should be understood that the specific tags listed above are exemplary and the embodiments of the present disclosure may further include any other suitable tag. In some embodiments, such tags can be automatically labeled, for example, by acquiring detailed information about each point of interest and using techniques such as natural language processing. Optionally, these tags may be, for example, those obtained by an expert to obtain information on points of interest and artificially label them.

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

As shown in FIG. 3, at block 302, the navigation device 120 acquires a group of candidate tags at the provision interest points. Taking "parking lot" as an example, there are multiple candidate tags such as "easy parking", "5 yuan / hour", "underground parking lot", "electronic payment support", "inside a shopping center", etc. Can contain tags. However, due to the limited navigation interface, it is probably difficult to provide all of these tags to user 110 at the same time, and it can be difficult to quickly get the information that user 110 needs. There is sex.

At block 304, the navigation device 120 can determine the degree of matching between the group of candidate tags and the context. Here, the degree of matching indicates the possibility that the user 110 selects the provision interest point under the condition corresponding to the context.

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

In some embodiments, the possible matching between the context and the tag can be further scored to indicate the degree of matching between the tag and the context. In some embodiments, it can be scored, for example by a method of big data analysis. For example, according to big data analysis, in the context of "heavy rain", 60% of users choose parking lots with the tag "underground" and 30% of users choose parking lots with the tag "covered". , 10% of users can confirm by selecting a parking lot whose tag is "no roof", so give a high score to the context of "heavy rain" and the tag "underground" to show a high degree of matching. Can be done. Conversely, the context of "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 the labeling regarding the degree of matching between the group of candidate tags and the context, and matches the tags with the context. The degree can be determined.

In some embodiments, the navigation device 120 can further determine the degree of matching between the group of candidate tags and the context based on the value of the corresponding attribute indicated by the group of candidate tags. For example, taking the context of "insufficient transportation battery" as an example, the navigation device 120 determines the degree of matching between the tag indicating the cost and the context of "insufficient transportation battery" based on the cost of the charging station. Can be done. For example, a tag indicating a charging cost of 4.0 yuan / time can have a higher degree of matching with the context of "insufficient battery of transportation" than a tag indicating a charging cost of 5.0 yuan / time. ..

In some embodiments, each time a tag is attached to each point of interest, a match between the tag and a possible context can be constructed and the degree of matching can be scored. Based on such a method, the navigation device 120 can not only increase the information that the point of interest can show, but also build the relationship between the point of interest and the context.

At block 306, the navigation device 120 can select at least one tag that matches the context from a group of candidate tags based on the degree of matching. In some embodiments, after determining the degree of matching between a group of tags and the context, the navigation device 120 can compare the degree of matching between each candidate tag and the context with a predetermined threshold. If it is determined that the degree of matching is higher than the threshold value, the navigation device 120 can determine that the tag is matched with the context. For example, with respect to the context of "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 value, and sets the tag "underground" to "heavy rain". It can be determined that the tag matches the context of ".

In some other embodiments, the navigation device 120 orders the degree of matching of each candidate tag in the group of candidate tags with the context, and a predetermined number of the group of candidate tags having a high degree of matching. Candidate tags may be selected as tags that match the context. Based on such a method, the navigation device 120 can select a tag more suitable for the user's current demand from a group of candidate tags of interest points for provision.

In some embodiments, the offering interest points determined based on a user inquiry or context can include a plurality of interest points. Considering that the navigation interface is limited, the navigation device 120 can further filter the plurality of offer interest points based on the degree of matching between the tags of the plurality of offer interest points and the context. Specifically, the navigation device 120 can determine a target interest point that matches the context from among the plurality of provision interest points based on the degree of matching between the candidate tag in the plurality of provision interest points and the context. it can.

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

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

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

Considering that, in some embodiments, the number of points of interest that the navigation device 120 can show is limited, the navigation device 120 is based on the degree of matching between the tags of the plurality of provided interest points and the context. , A plurality of offer interest points may be ordered, and a specific quantity of offer interest points that are more matched may be selected as the target interest points.

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

Subsequently, 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 can display at least one confirmed tag along with the provided interest points in the list of interest points to show to the user. By such a method, the navigation device 120 can make the user acquire more important information in the providing interest point more quickly. Hereinafter, the process of block 206 will be described with reference to the example of FIG. FIG. 4 shows a schematic diagram 400 in the case of providing at least one tag according to the embodiment of the present disclosure.

For example, in the example of FIG. 4, the navigation device 120 is referred to as a "charging station" based on the fact that it has received an inquiry about the "charging station" of the user 110 or has determined from the acquired context that the battery of the means of transportation is low. Related interest points can be determined as offer interest points. Further, in the embodiment, for example, the navigation device 120 can be determined to include the context "female driver", "night", "heavy rain" and "vehicle battery remaining 5%".

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

As shown in FIG. 4, the list of interest points provided by the navigation device 120 to the user includes a plurality of interest points for provision, such as "Raffles Star Charge Charging Station" 410, "Guohua Beijing Building Charging Station" 420 and "Hong Kong Macau". Includes "Center Charging Station" 430. As an example, the navigation device 120 is, for example, the tag "4.0 yuan / time" 414, "24 hours open" 416 and "underground" 418, "Kuohua Beijing Building Charging Station" 420 of "Raffles Star Charge Charging Station" 410. Tags "5.0 yuan / time" 424, "24 hours open" 426 and "underground" 428, and "Hong Kong Macau Center Charging Station" 430 tags "5.0 yuan / time" 434, "24 hours open" It can be determined that 436 and "free parking" 438 and "female driver", "night", "heavy rain" and "vehicle battery remaining 5%" in the confirmed context have a high degree of matching. Therefore, the navigation device 120 can display a tag that matches the context together with the provided interest point in the navigation interface, whereby the user can more intuitively understand the necessary information of each interest point. It can also help the user 110 select the required points of interest more quickly.

In some embodiments, the navigation device 120 can further highlight and display at least one tag that matches the context in the navigation interface presented to the user. Examples of prominent display may include, but are not limited to, foreground display, font or color prominent display, or any other suitable display method that attracts the user's attention.

In some embodiments, as shown in FIG. 4, for example, the navigation device 120 further displays a score for each point of interest to determine the degree of matching between the point of interest or the tag of the point of interest and the current context. Can be shown. For example, the score 412 of "Raffles Star Charge Charging Station" 410 is 9.5, the score 422 of "Guohua Beijing Building Charging Station" 420 is 9.4, and the score 432 of "Hong Kong Macau Center Charging Station" 430. Is 9.0.

In some embodiments, the navigation device 120 can further highlight and display target interest points that better match the current context in a list of interest points to show to the user 110. For example, the navigation device 120 can determine the "Raffles Star Charge Charging Station" 410 and the "Guohua Beijing Building Charging Station" as target interest points that more closely match the current context, based on the score.

As shown in FIG. 4, the navigation device 120 can preferentially display the target interest point among the interest points. That is, the target interest points "Raffles Star Charge Charging Station" 410 and "Guohua Beijing Building Charging Station" 420 are displayed in preference to the ordinary interest points "Hong Kong Macau Center Charging Station" 430. It should be understood that the priority display is only a concrete example of the case of displaying in a prominent manner, and any appropriate display that can be displayed in a prominent manner, such as a magnified display of a font, a bold display of a font, or a color enhancement. It is also possible to adopt various methods. The present disclosure is not intended to impose any restrictions on the prominent display.

In some embodiments, the navigation device 120 further accepts a selection for the target interest point of the user 110 and, depending on the acceptance of an instruction to select the target interest point, of at least one tag based on the degree of matching. A candidate tag can be determined from the inside, and the candidate tag can be provided to the user 110. Specifically, taking FIG. 4 as an example, the navigation device 120 can accept, for example, a click on the user 110's interest point "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 Star Charge Charging Station" 410. Since the interface of the navigation device 120 is limited and the user's operation is reduced, the user can obtain information of more interest in the current state, such as whether it is open 24 hours a day or an underground charging station. You may want to browse more. Therefore, the navigation device 120 can determine as a candidate tag a tag whose matching degree with the current context exceeds a predetermined threshold value from among a plurality of tags of the “Raffles Star Charge Charging Station”. For example, the tags "4.0 yuan / time" 414, "24-hour business" 416, and "underground" 418 can be confirmed as candidate tags. On the details page of the "Raffles Star Charge Charging Station" 410, the navigation device 120 can provide more detailed information about the tags "4.0 yuan / time" 414, "24 hours open" 416 and "underground" 418. Optionally, the navigation device 120 may be able to more conveniently obtain the detailed information that the user is more interested in by displaying the detailed information about the candidate tag in a prominent manner on the detail page.

As can be understood from the above description, the technical solution used for navigation in the embodiment 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 points of interest, based on the context of the navigation device. Since this information is more tailored to the user's current needs, it can help the user obtain points of interest that meet his or her needs more quickly.

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

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

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

In some embodiments, the tag acquisition module 520 determines the degree of matching between the candidate tag acquisition module, which is arranged to acquire a group of candidate tags of interest points for provision, and the group of candidate tags and the context. It includes a matching degree determination module arranged in, and a selection module that determines at least one tag from a group of candidate tags based on the matching degree. Here, the degree of matching indicates the possibility that the user selects the offer point of interest under the condition corresponding to the context.

In some embodiments, the matching degree determination module is a labeling acquisition module that is arranged to acquire labeling for the degree of matching between a group of candidate tags and the context, or the value of the corresponding attribute indicated by the group of candidate tags. Includes a matching degree calculation module that is arranged to determine the degree of matching between a group of candidate tags and the context.

In some embodiments, the offering interest points include a plurality of offering interest points. Further, the device 500 is further arranged so as to determine a target interest point that matches the context from among the plurality of provision interest points based on the degree of matching between the candidate tags of the plurality of provision interest points and the context. It includes a target interest point determination module and a target interest point providing module arranged to provide the target interest point.

In some embodiments, the at least one tag indicates at least one of the following: That is, the usability of the service related to the offer interest point, the performance of the service related to the offer interest point, the service cost related to the offer interest point, the service environment related to the offer interest point, and the offer interest point. Indicates the type of service associated with, or at least one of the geographical locations of the points of interest for provision.

In some embodiments, the device 500 further comprises an inquiry reception module arranged to accept inquiries about the points of interest and an interest point inquiry module arranged to determine the interest points to be provided based on the inquiry. Including.

Modules and / or units included in device 500 can be implemented in a variety of ways, including software, hardware, firmware or any combination thereof. In some embodiments, one or more units are feasible by instructions that can be executed by software and / or firmware, eg, devices stored on storage media. In addition to or as an alternative to the instructions that the device can execute, some or all units of device 500 can be implemented by at least one or more hardware logic components. Typical types of hardware logic components that can be used include, for example, field programmable gate arrays (FPGAs), application-specific integrated circuits (ASICs), application-specific general-purpose products (ASSPs), and system-on-chip (system-on-chip). SOC), complex programmable logic devices (CPLDs), etc., but not limited to these.

These modules and / or units shown in FIG. 5 can be realized in part or in whole as hardware modules, software modules, firmware modules or any combination thereof. In particular, in some embodiments, the flows, methods or processes described above are feasible by hardware in a storage system, a host corresponding to the storage system, or other computer device independent of the storage system.

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

A plurality of members in the device 600 are connected to the I / O port 605. The plurality of members include an input unit 606 such as a keyboard and a mouse, an output unit 607 such as various types of displays and speakers, a storage unit 608 such as a magnetic disk and an optical disk, and a network interface card, a modem, and wireless communication transmission / reception. A communication unit 609 such as a machine is included. 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 telegraph networks.

The processing unit 601 executes each of the above-mentioned methods and processing, for example, method 200. For example, in some embodiments, method 200 is feasible as a computer software program and is visibly included in a device readable medium such as storage unit 608. In some embodiments, some or all of the computer programs can be loaded and / or installed on device 600 via ROM 602 and / or communication unit 609. When the computer program is loaded into the RAM 603 and executed by the CPU 601 it is possible to perform one or more steps of the method 200 described above. Optionally, in other embodiments, the CPU 601 may be arranged to perform method 200 by any other suitable method (eg, using firmware).

The above-mentioned functions herein can 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-purpose products (ASSPs), and system-on-chip (SOCs). ), Complex programmable logic devices (CPLDs), etc., but not limited to these.

The program code for implementing the methods of the present disclosure may be written in any combination of one or more programming languages. These program codes can be provided to the processor or controller of a general purpose computer, dedicated computer, or other programmable data processing unit, and when the program code is executed by the processor or controller, the flowchart and / or block diagram The specified function / operation is performed. All program code can be executed on the device, and some can be executed on the device. It can run partially on the device as a separate software package, partially on the remote device, or entirely on the remote device or server.

In the contents of the present disclosure, the medium readable by the device may be a tangible medium and is combined with an instruction execution system, device or program provided for use in the device, or instruction execution system, device or device. Can include or store programs used in. The device-readable medium may be a device-readable signal medium or a device-readable storage medium. Device-readable media can include, but are not limited to, electronic, magnetic, optical, electromagnetic and infrared, or semiconductor systems, devices or devices, or any combination of the above. More specific examples of device-readable storage media include electrical connections with one or more cables, portable computer diskettes, hard disks, random access memory (RAM), read-only memory (ROM), and 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 above contents.

It should be noted that each operation has been described in a specific order, but in order to obtain the desired result, these operations are performed in the specific order shown, performed in order, or all the operations shown in the figure. It should be understood that it is required to carry out. In certain environments, multiple jobs and concurrency may be advantageous. Similarly, the above description includes some specific implementation details, but these should not be construed as restrictions on the scope of the present disclosure. Some of the features described in the content of the individual embodiments may be combined and realized in one embodiment. On the contrary, the various features described in the content of one embodiment may be realized in a plurality of embodiments alone or in any suitable combination.

Although the subject matter of the present invention has been described in terms specific to structural features and / or methods, logic, and behavior, it is understood that the subject matter limited by the appended claims is not necessarily limited to the above-mentioned features or behavior. It should be. Rather, the features and operations described above are merely exemplary forms that realize the claims.

In some embodiments, the at least one tag is the availability of a service associated with the Offering Interest Point, the performance of a service associated with the Offering Interest Point, the service cost associated with the Offering Interest Point, the said. Indicates the service environment associated with the offer interest point, the type of service associated with the offer interest point, or at least one of the geographical locations of the offer interest point.

In some embodiments, the tag 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 business hours (eg, specific business hours, or whether it is open 24 hours) or public (private or public).

In some embodiments, the at least one tag indicates at least one of the following: That is, the availability of services related to the points of interest to be provided, the performance of the services related to the points of interest to be provided, the service costs related to the points of interest to be provided, the service environment related to the points of interest to be provided, and the points of interest to be provided. Indicates the type of service to be provided or at least one of the geographical locations of the points of interest for provision.

Claims (18)

Establishing the context related to the navigation device and
Including obtaining at least one tag matching the context at the offering interest point and providing the user with the at least one tag.
The context indicates information related to the execution of the navigation device.
The method used for navigation, wherein the at least one tag describes information about the corresponding attribute of the providing interest point. Determining the context associated with the navigation device is
Including retrieving at least one of environmental context, time context or user context
The environmental context indicates information related to the physical environment associated with said execution.
The time context indicates information about the time associated with the execution.
The method of claim 1, wherein the user context indicates user information associated with the execution. Providing the user with at least one tag is
The method according to claim 1, wherein the at least one tag is displayed together with the providing interest point in the interest point list for showing to the user. Acquiring at least one tag that matches the context at the offer interest point
Acquiring a group of candidate tags for the above-mentioned interest points for provision
This includes determining the degree of matching between the group of candidate tags and the context, and determining at least one tag from the group of candidate tags based on the degree of matching.
The method of claim 1, wherein the degree of matching indicates the possibility that the user may select the offering point of interest under conditions corresponding to the context. Determining the degree of matching between the group of candidate tags and the context is
Obtaining a labeling regarding the degree of matching between the group of candidate tags and the context, or based on the value of the corresponding attribute indicated by the group of candidate tags, the matching of the group of candidate tags and the context. The method of claim 4, comprising determining the degree of matching between the group of candidate tags and the context by at least one of determining the degree. The offer interest point includes a plurality of offer interest points.
The method further
Based on the degree of matching between the candidate tag in the plurality of offer interest points and the context, the target interest point matching the context is determined from the plurality of offer interest points.
The method of claim 4, comprising providing the target points of interest. The at least one tag relates to the availability of services related to the offer interest point, the performance of the service related to the offer interest point, the service cost associated with the offer interest point, and the offer interest point. The method of claim 1, indicating the service environment, the type of service associated with the offer interest point, or at least one of the geographical locations of the offer interest point. further,
Accepting inquiries about points of interest
The method of claim 1, wherein the provision interest points are determined based on the inquiry. A context determination module that is arranged to determine the context associated with the navigation device,
A tag acquisition module arranged to acquire at least one tag that matches the context at the offer interest point.
Including a tag providing module arranged to provide the user with at least one of the tags.
The context indicates information related to the execution of the navigation device.
The at least one tag is a device used for navigation, which explains information on the corresponding attribute of the provided interest point. The context determination module includes a context acquisition module arranged to acquire at least one of an environmental context, a time context, or a user context.
The environmental context indicates information related to the physical environment associated with the execution, the time context indicates information on the time associated with the execution, and the user context indicates information about the user associated with the execution. Item 9. The apparatus according to item 9. The tag providing module is
9. The apparatus of claim 9, comprising a display module arranged to display the at least one tag along with the providing interest points in the list of interest points to show to the user. The tag acquisition module
A candidate tag acquisition module arranged to acquire a group of candidate tags of the provided interest points, and
Based on the matching degree determination module arranged so as to determine the matching degree between the group of candidate tags and the context, and the matching degree, at least one tag is determined from the group of candidate tags. Includes selection modules that are arranged so that
The device according to claim 9, wherein the matching degree indicates the possibility of the user selecting the providing interest point under the conditions corresponding to the context. The matching degree determination module is
A labeling acquisition module arranged to acquire labeling regarding the degree of matching between the group of candidate tags and the context, or a labeling acquisition module, or
12. The claim 12 comprises a matching degree calculation module arranged to determine the degree of matching between the group of candidate tags and the context based on the value of the corresponding attribute indicated by the group of candidate tags. apparatus. The offer interest point includes a plurality of offer interest points.
The device further
Based on the degree of matching between the candidate tag in the plurality of providing interest points and the context, the target interest points arranged so as to determine the target interest points matching the context from the plurality of providing interest points. Confirmation module and
12. The apparatus of claim 12, comprising a target interest point providing module arranged to provide the target interest point. The at least one tag can be used for the usability of the service related to the provision interest point, the performance of the service related to the provision interest point, the service cost related to the provision interest point, and the provision interest point. The device according to claim 9, which indicates at least one of a related service environment, a type of service related to the provided interest point, or a geographical location of the provided interest point. further,
Inquiry reception module arranged to receive inquiries for points of interest,
The apparatus according to claim 9, further comprising an interest point inquiry module arranged to determine the provided interest point based on the inquiry. With at least one processing unit
Containing with at least one memory coupled to said at least one processing unit and storing instructions executed by said at least one processing unit.
A device used for navigation that, when the instruction is executed by the at least one processing unit, executes the method according to any one of claims 1 to 8. The computer program is stored
A computer-readable storage medium that, when executed by a device, causes the device to perform the method according to any one of claims 1-8.

Images