JP2021103162A - Method, apparatus, device and medium used in navigation - Google Patents

Abstract

To provide interest points which more match the requests of a user in a specific area to the user.SOLUTION: A method, an apparatus, a device and a medium used in navigation are provided, a search query for a geographical range which is input by a user is received, a plurality of interest points in at least one target area, in which a weighting coefficient is relatively high in the geographical range, are acquired, and at least one interest point of the plurality of interest points is provided to the user. Thus, the user can be more quickly positioned in a desired interest point and can avoid complex and inefficient interest point search operation and manual search parameter adjustment.SELECTED DRAWING: Figure 2

Description

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

A vehicle-mounted navigation system or portable navigation system can provide a point of interest (POI) search so that the user can better determine the destination of the navigation. Interest points can include inns, restaurants, parking lots, amusement parks, cafes, and the like. Through the interface, the user can enter query keywords into the navigation system to get a list of related points of interest. The user can select one interest point as the navigation destination from the displayed interest point list. However, due to the limitation of the display interface, the number of points of interest developed for the user is often limited. The list of points of interest returned based on the default search parameters may not be satisfying to the user. The user needs to narrow down the number of points of interest returned by turning the page and selecting points of interest, manually changing the search parameters, or entering more query keywords. This makes it difficult for the user to quickly and quickly determine an interest point that matches the current needs from among many interest points.

The exemplary embodiments of the present disclosure provide solutions used for navigation. In the solution, by evaluating the weighting coefficient of each area of the geographical range in advance, it is possible to provide the user with interest points latent in the specific important area that more closely match the user's request. This is more advantageous in situations where the interface for displaying interest points is finite, which allows the user to more quickly locate the desired interest point, a complex and inefficient interest point search operation or manual operation. It is possible to avoid the search parameter adjustment by.

A first aspect of the present disclosure provides a method used for navigation. The method accepts a search query for a geographic range entered by the user, obtains multiple points of interest in at least one target area with a relatively high weighting factor in the geographic range, and out of a plurality of points of interest. Includes providing the user with at least one point of interest.

In some embodiments, the method further obtains interest point-related information for multiple areas of the geographic range and determines corresponding weighting factors for multiple areas based on the interest point-related information. Including.

In some embodiments, the interest point-related information for each area in the plurality of areas is the number of interest points in the area, the number of tags associated with the interest points, the weighting factor of the interest points, and the interest point type within the area. Includes at least one of the weighting factors of.

In some embodiments, the method further obtains at least one weight-influencing element of interest points within a plurality of areas and a weighting coefficient of interest points or based on at least one weight-influencing element of interest points. With determining the weighting factor for the interest point type, at least one weighting influencing factor is the service availability associated with the interest point, the service performance associated with the interest point, the service cost associated with the interest point, and the interest point. Includes at least one of the relevant service environment, the type of service associated with the point of interest, and the difficulty of accessing the point of interest.

In some embodiments, providing at least one interest point determines multiple interest point types that match the user's intent corresponding to the search query in at least one target area, and multiple interest points. From the type, determining at least one target interest point type with a relatively high weighting factor and providing at least one interest point classified into at least one target interest point type in at least one target area. Including.

In some embodiments, obtaining multiple points of interest determines search parameters associated with at least one target area and searches the database of points of interest for multiple points of interest based on the search parameters. The interest point database holds multiple candidate interest points, including what to do.

In some embodiments, the search parameter comprises a central position of at least one target area, a search range corresponding to at least one target area, and at least one of interest point types in at least one target area.

In some embodiments, at least one point of interest comprises a plurality of points of interest. Providing at least one interest point orders a plurality of interest points based on the weighting factors of the plurality of interest points, and displays at least one interest point out of the plurality of interest points based on the result of the ordering. Including that.

In some embodiments, the geographic range is divided into multiple grids of the same size, each grid corresponding to one area within the geographic range.

A second aspect of the present disclosure provides a device used for navigation. The device is arranged to receive a search inquiry for a geographic range entered by the user, and to acquire a plurality of points of interest in at least one target area having a relatively high weighting factor in the geographic range. It includes an interest point acquisition module to be arranged and an interest point providing module arranged to provide at least one interest point out of a plurality of interest points to a user.

In some embodiments, the device further determines a relevant information acquisition module that is arranged to acquire interest point related information for the plurality of areas and corresponding weighting factors for the plurality of areas based on the interest point related information. Includes a first weighting factor determination module arranged to do so.

In some embodiments, the interest point-related information for each area in the plurality of areas is the number of interest points in the area, the number of tags associated with the interest points, the weighting factor of the interest points, and the interest point type within the area. Includes at least one of the weighting factors of.

In some embodiments, the device further comprises an influence factor acquisition module arranged to acquire at least one weight influence element of interest points in a plurality of areas, and at least one weight influence element of interest points. Based on this, it includes a second weighting factor determination module arranged to determine the weighting factor of the interest point or the weighting factor of the interest point type. At least one weight-influencing factor is service availability associated with interest points, service performance associated with interest points, service costs associated with interest points, service environment associated with interest points, service types associated with interest points, and interests. Includes at least one of the access difficulty to the point.

In some embodiments, the interest point acquisition module is weighted from a typing module that is arranged to determine multiple interest point types that match the user's intent corresponding to the search query, and multiple interest point types. Acquires a goal type determination module arranged to determine at least one target interest point type with a relatively high coefficient, and multiple interest points classified into at least one target interest point type in at least one target area. Includes a type-specific interest point acquisition module that is arranged as such.

In some embodiments, the interest point acquisition module is a parameter determination module arranged to determine search parameters associated with at least one target area, and multiple interests from the interest point database based on the search parameters. Includes an interest point search module that is arranged to search for points. The interest point database holds a plurality of interest point candidates.

In some embodiments, the search parameter comprises a central position of at least one target area, a search range corresponding to at least one target area, and at least one of interest point types in at least one target area.

In some embodiments, at least one interest point comprises a plurality of interest points, and the interest point providing module is an ordering module arranged to order the plurality of interest points based on the weighting factors of the plurality of interest points. Includes a display module arranged to display at least one of a plurality of points of interest based on the result of the ordering.

In some embodiments, the geographic range is divided into multiple grids of the same size, each grid corresponding to one area within the geographic range.

In a third aspect of the present disclosure, an electronic device is provided. The electronic device includes at least one processing unit and at least one memory coupled to the at least one processing unit and storing instructions executed by the at least one processing unit, wherein the instructions are at least one processing unit. When performed by, the electronic device is made to perform the method of 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.

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

Hereinafter, detailed description will be given in connection with the drawings and with reference to the drawings, and the above-mentioned 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 of the exemplary environment according to the Example of this disclosure.

It is a flowchart of an exemplary method used for navigation by some examples of the present disclosure.

It is a figure which shows the example which provides the point of interest about a geographic range by some examples of this disclosure. It is a figure which shows the example which provides the point of interest about a geographic range by some examples of this disclosure. It is a figure which shows the example which provides the point of interest about a geographic range by some examples of this disclosure.

It is a flowchart of an exemplary method for providing a point of interest according to some embodiments of the present disclosure.

FIG. 6 is a block diagram of an exemplary device used for navigation according to some embodiments of the present disclosure.

It is a block diagram of the device which can carry out a plurality of embodiments of this disclosure.

Hereinafter, examples of the present disclosure will be described in more detail with reference to the drawings. Although the figures show some examples 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 examples described herein. , These examples are provided to provide a more thorough and complete understanding of the present disclosure. This point must be understood. It should also be understood that the drawings and examples 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 the 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 term "some examples" should be understood as "at least some examples". The term "user" of a vehicle refers to the person using the vehicle and can be the driver or passenger of the vehicle. Further explicit and implicit definitions may be included in the text below.

FIG. 1 shows a block diagram of an exemplary environment 100 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 car navigation system, 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.

The navigation device 120 can further allow the user 110 to search for points of interest. The user 110 can input a search inquiry including the inquiry keyword via the input device of the navigation device 120. The navigation device 120 can acquire an interest point list corresponding to a user's search inquiry from the interest point database 130 and provide it to the user 110 via the output device. The interest point database 130 holds a plurality of interest points within the corresponding geographic range and information defining these interest points, such as the position of each interest point, related tags, and the like.

When the user searches for points of interest, the search query entered by the user can include one or more query keywords. Since these query keywords can be relatively widespread, the number of points of interest searched based on the default search parameters can be very large. For example, a user's search inquiry may include "parking lot" or "Sanlitun", and there may be a large number of points of interest regarding the parking lot or points of interest at the geographical location of Sanlitun within a certain geographical range. If all of these points of interest are provided to the user, it can be difficult for the user to quickly determine which points of interest he or she wants to go to. For example, if the navigation device is arranged to perform a nearby search, but there are no relevant points of interest near the user's location, the user will need to adjust the search parameters to expand the search scope. is there. In such a situation, the user needs to know how much the search range should be expanded so that the navigation device can return the desired point of interest. Alternatively, the user may not be able to quickly filter the search results for points of interest unless he / she re-enters a more detailed inquiry keyword, for example, a parking lot in the XX area, or a XX restaurant in Sanlitun.

The exemplary embodiments of the present disclosure provide solutions used for navigation. According to the solution, after accepting a user's search inquiry, a plurality of points of interest in at least one area having a relatively high weighting factor in a specific geographic range are acquired. After that, at least one of the plurality of interest points is provided to the user. In this method, compared to providing points of interest based on matching of search queries indiscriminately from a wide geographical range, the weighting coefficient of each area in the geographical range is evaluated in advance, which is latent in a specific important area. , It is possible to provide the user with a point of interest that more closely matches the user's request. This is more advantageous in situations where the interface for displaying interest points is finite, which allows the user to more quickly locate the desired interest point, a complex and inefficient interest point search operation or manual operation. It is possible to avoid the search parameter adjustment by.

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

At 210, the navigation device 120 receives a search inquiry about the geographic range entered by the user 110. The user 110 can input an inquiry about a point of interest through an input interface provided by the navigation device 120, and such an input interface may include, for example, a touch panel, a voice-based input interface, or a typing-based input interface. Etc., but are not limited to these. For example, the user 110 can input an inquiry about the "parking lot" to the navigation device 120 by voice. As another example, the user 110 can input a search inquiry by clicking the interface displayed on the touch panel of the navigation device 120, for example.

A user's search query is typically made for a particular geographic area. The geographic range can be determined based on the default placement of the navigation device 120 or the user placement of the user 110. For example, the navigation device 120 can default to a range corresponding to the location of the user 110, and is centered on, for example, the city where the user 110 is located, the administrative area where the user 110 is located, or the location of the user 110. A geographic range within a radius range (eg, a 2 km range) can be the default. The user 110 can also manually arrange the geographic range targeted by each search inquiry, for example, the current location of the user 110, or a city, area, or the like where the user 110 wants to execute the search. be able to.

At 220, the navigation device 120 acquires a plurality of points of interest in at least one target area having a relatively high weighting factor in the geographic range.

In the exemplary embodiments of the present disclosure, the weighting factors for each area within the geographic range are pre-evaluated. In some embodiments, the corresponding weighting factors for the plurality of areas are associated with points of interest in each area. Therefore, the weighting factor of the area can indicate the overall importance of the area in terms of points of interest. The higher the weighting factor of an area, the more likely it is that the points of interest in that area are suitable for user provision, and therefore of greater importance. According to the exemplary embodiment of the present disclosure, acquiring and providing the user with interest points in an area with a higher weighting factor may better meet the user's wishes. Determining the weighting factors for areas of the geographic range will be discussed in detail below.

In some embodiments, the geographic range can be divided into a plurality of areas in advance and then the weighting factors for each area can be determined. In another embodiment, some areas within the geographic range, such as areas with points of interest or areas worth searching for, are pre-weighted and some other areas within the geographic range are ignored. can do.

FIG. 3A shows an area division of an exemplary geographic range 300, where the geographic range 300 is divided into a plurality of areas 302. In the example of FIG. 3A, the geographic range 300 is divided into grid shapes and the area 302 is shown as a square, but it can be divided into areas of any other shape.

In some embodiments, for a particular geographic range, multiple areas for which the weighting factors are pre-evaluated can be determined to have the same size. Specifically, the geographic range can be divided into a plurality of grids, each grid having the same size, and each grid corresponds to one area where the weighting factor is evaluated. In some embodiments, the size of the area may be different for different geographic areas. In one embodiment, the size of the area can be determined based on the density of points of interest within different geographic areas. For example, if the number of points of interest in one city is very large and the number of points of interest in another town is relatively small, the geographic range in which the city is located is divided into smaller areas and the geographic range in which the town is located. Can be divided into relatively large areas. In another embodiment, additional or optionally, the size of the area within the geographic area may be determined based on other factors.

Specifically, for a given area, the weighting factor of the area can be determined based on the information related to the interest point of the area. For a given area, the interest point related information is one of the number of interest points in the area, the number of tags associated with each interest point, the weighting factor of the interest point itself and / or the weighting factor of the interest point type. Can include one or more. Optionally or additionally, for a given area, the interest point related information may include the preference of the user 110, in particular the preference of the user 110 in terms of interest points. In the following, we will discuss how to use various information related to points of interest to determine the weighting factor of a certain area.

In general, a larger number of points of interest in an area means that this area is more likely to contain points of interest suitable for user provision, so it may be determined that the corresponding weighting factor is also higher. it can.

The tag associated with the point of interest refers to information for explaining the corresponding attribute of the point of interest. Tags associated with the points of interest can be provided to the user at any time along with the points of interest so that the user can obtain more information about the points of interest. One or more tags can be added to each interest point, and such tag information can be stored in association with the interest point, for example, in the interest point database 130.

In some examples, tags can indicate service availability associated with points of interest. For example, taking "○○ parking lot" as an example, the tag is the business hours of the parking lot (for example, specific business hours or whether it is open 24 hours or not) or whether it is public (for example, owners only). Can indicate a parking lot in a residential area, a parking lot in a store open to customers, or a public parking lot).

Optionally or additionally, the tag may indicate service performance associated with the point of interest. For example, taking "○○ parking lot" as an example, the tag may indicate whether the parking space of the parking lot is sufficient, whether the parking lot is easy to park, and the like. Further, for example, taking "○○ restaurant" as an example, the tag may indicate whether the restaurant has sufficient seats, an evaluation of the taste of food, a rank of entertainment service, and the like. Optionally or additionally, the tag may indicate the service cost associated with the point of interest. For example, 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 / 2 yuan from 8:00 pm to 7:00 the next morning / Hour) may be indicated.

Optionally or additionally, the tag may indicate the difficulty of accessing the point of interest. For example, the location of the point of interest may indicate whether the person can be reached by car or whether or not there is a person who has experienced a disability at the time of searching. Optionally or additionally, the tag may indicate the service environment associated with the point of interest. For example, in the case of "○○ parking lot", the tag may indicate whether the parking lot is an underground parking lot or a ground parking lot, a mechanical parking lot, a roof, or whether it faces a road. Good.

In another embodiment, the tag can indicate the service type associated with the point of interest. For example, taking "○○ parking lot" as an example, the tag can 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. Similarly, taking "XX restaurant" as an example, the tag can indicate whether or not a car wash service is provided at the restaurant, whether or not there is a toilet, whether or not electronic payment is possible, and the like. Optionally or additionally, the tag may indicate a feature of the geographic location of the point of interest. For example, taking "parking lot" as an example, the tag may indicate whether or not the parking lot is in a shopping center, or may indicate the absolute coordinates of the parking lot. 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 schematic, and the embodiments of the present disclosure may further include any other suitable tags. Such tags can be automatically labeled, for example, by acquiring detailed information on each point of interest and using a technique such as natural language processing. Optionally or additionally, these tags may be artificially labeled, for example by an expert or through crowdsourcing.

Generally, a relatively large number of tags associated with an interest point indicates that the interest point within the area is relatively noticeable. Therefore, by statistic of the number of tags related to the points of interest in the area, it can be determined that the larger the number of related tags, the more likely the points of interest in the area are suitable for user provision. The area weighting factor can be determined to be higher.

In the above, it was stated that the interest point related information that affects the weighting factor of the area can further include the weighting factor of each interest point in the area and / or the weighting factor of the interest point type. The interest point type of each interest point can be obtained by classifying the interest points according to the corresponding criteria. For example, the point of interest type can include a "parking lot" type that includes each parking lot. Interest point types can further include "restaurants", "inns", "libraries", "cafes" and the like.

In some embodiments, the weighting factor for one point of interest can be pre-evaluated and / or the weighting factor for the point of interest type can be evaluated. For example, the weighting influencing factors that affect the interest point weighting factor are service availability associated with the interest point, service performance associated with the interest point, service cost associated with the interest point, service environment associated with the interest point, and interest point. It can include one or more of the service types associated with and / or the difficulty of accessing the points of interest. It can be understood that these weight-influencing factors are related to the tags associated with the points of interest. In some embodiments, each of the above-mentioned specific tags of interest points can be scored to determine the weighting factor for interest points. For example, if one point of interest has high service availability, good service performance, relatively low service cost, good service environment, relatively popular service type, and / or easy access, the point of interest. It can be determined that the weighting factor of is relatively high. In some embodiments, the weighting factor for the point of interest can be determined based on the weighted sum of the scores of the weighting influencing factors described above.

In some embodiments, when assessing the weighting factors for an interest point type, one or more of the above-mentioned weighting influencing factors for each interest point belonging to the interest point type may also be considered. That is, for a specific interest point type, when the weighting coefficient of each interest point belonging to the interest point type is relatively high, the weighting coefficient of the interest point type is also relatively high. Optionally or additionally, the interest point type weighting factor may be associated with the number of interest points belonging to that interest point type in the area. When there are a relatively large number of interest points belonging to the same interest point type in one area, it can be determined that the weighting coefficient of the interest point type is also relatively high. In some embodiments, the weighting factor for the point of interest type can be determined based on the weighting factor for each point of interest and / or the weighted sum of the corresponding scores for the number of points of interest.

Since the preference differs depending on the user, when evaluating the weighting coefficient of the area in advance, if the preference of the user 110 who performs the search is also taken into consideration, the points of interest in the target area related to the preference of the user 110 can be obtained. It can be urged to acquire and provide to the user. The preference of the user 110 can have multiple aspects, for example the preference of the user 110 can indicate that the user 110 tends to prefer points of interest in a particular area or a particular type of area, or the user 110 can. It can be shown that they have certain characteristics or tend to prefer certain types of points of interest. In one example, the preference of user 110 can indicate that the user tends to select points of interest closer to a major ring road, or points of interest within a more densely populated area. It can be determined that the weighting factors of these areas are larger, which can increase the probability of providing the user 110 with points of interest within these areas in a real-time search. Further, for example, the preference of the user 110 can indicate that the user tends to prefer interest points for a better service environment, higher service costs, in which case a weighting factor for areas with interest points having these characteristics. As a result, it is possible to increase the probability that the interest points in such an area are preferentially provided to the user 110 in the real-time search.

The preference of the user 110 can be obtained from various sources including the search history of the user 110, the selection history of interest points, the user profile, the custom arrangement, the history operation and input in other applications of the user 110, and the like. In some embodiments, a user preference database can be created to hold different user preferences. By accessing such a user preference database, the navigation device 120 can acquire the preference of the user 110 who is currently executing the search inquiry.

So far, we have discussed some examples of interest point related information that affect the area weighting factor. In some embodiments, the corresponding weighting factors (eg, represented by a score of importance, the higher the score, the higher the weighting factor) can be determined for interest point related information in different directions. The interest point weighting factor and the interest point type weighting factor itself can be represented by the corresponding importance scores. The number of points of interest in the area and the number of tags associated with the points of interest can also be estimated from the corresponding score of importance, for example, the higher the number, the higher the score of importance. Then, the information related to the points of interest in different directions can have corresponding weights. The score of the importance of the area, that is, the weighting coefficient can be determined based on the weighted sum of the corresponding weight and the score of the importance of the information related to the interest points in each direction.

So far, we have discussed information related to interest points in multiple directions, but it should be understood that when determining the weighting coefficient of an area, only information related to interest points in one or several of the above-mentioned areas should be used. Can be considered. In other embodiments, the weighting factor for the area can also be determined in consideration of other interest point related information or other related information for the area. The embodiments of the present disclosure are not limited in this regard.

By pre-evaluating the weighting factors of a plurality of areas within the geographic range based on the exemplary embodiment of the present disclosure, after receiving the search inquiry input by the user 110, the weighting factors are obtained from the plurality of areas within the geographic range. Some relatively high areas can be selected as the target area, and then a plurality of interest points in the target area can be acquired as interest point candidates to be provided to the user 110. In some embodiments, the areas can be ordered according to the weighting factor and the previous area can be selected. In some embodiments, the number of target areas selected may be, for example, predetermined or can be associated with the total number of points of interest within the target area. If the number of points of interest that can be provided is relatively large, a relatively small target area may be selected. FIG. 3B shows that a plurality of target areas having a relatively high weighting coefficient were determined in each area of the geographic range 300, and the areas 302-1, 302-2, 302-3, 302-4 were determined in those areas. Is included. The points of interest provided to user 110 can be from these target areas.

In some embodiments, the mapping between the area and the associated search parameters can also be pre-created in order to obtain the points of interest in the area. The search parameter is a parameter required for the navigation device 120 to perform a navigation search on the area and provide a search result. Various search parameters can include, but are not limited to, geographic information of the area, such as the center position of the area and the corresponding search range, but these parameters cover a relatively small geographic range in which the corresponding area exists. It can be used to define, which allows a search to be performed within the geographic area. In some embodiments, the search parameter can further include an interest point type present within the area, which can help to obtain the corresponding interest point.

After determining one or more target areas with relatively high weighting factors, the navigation device 120 determines search parameters related to one or more target areas from a mapping of pre-created areas and search parameters. be able to. Based on the search parameters, the navigation device 120 can search a plurality of interest points in one or a plurality of target areas from the interest point database 130.

In some embodiments, interest points can be further acquired based on the user's intent corresponding to the search query. FIG. 4 shows a flowchart of an exemplary method 400 for providing points of interest according to such an embodiment.

Specifically, at 410, the navigation device 120 determines a plurality of point of interest types that match the user's intent corresponding to the search query. This can be achieved, for example, by analyzing the search intent of the user 110 for the search query.

The user's intent can be determined by analyzing the search inquiry and / or the context in which the search inquiry was received. The context here includes an environment context indicating related information of the physical environment where the user 110 is located, a time context indicating time information when a search inquiry is received, and / or a user context indicating related information of the user 110. be able to. 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 the environment context information by the sensor coupled to itself, or acquire the corresponding environment context from the server by the communication device coupled to itself. The time context can include, for example, the current specific time (eg, 17:30), the current time zone (eg, dusk), 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. The user context can include any information that may be relevant to the user, such as the user's gender, occupation, home address, company address, schedule, and the like. The navigation device 120 can acquire the user context by, for example, an application (for example, a schedule application or a navigation application) installed in the electronic device installed in the navigation device 120 or connected to the navigation device 120.

As a specific example, when the search inquiry includes "parking lot" as a search keyword, it can be determined that the user's intention is a "parking lot" type interest point. Furthermore, when the time context is determined to indicate that the current time zone is "dusk", which is the time zone for dinner for many, the user's intent is to search for a parking lot near the restaurant. It can be analyzed as what you want. It should be understood that analysis of user intent can be achieved by various currently known or future developed technical techniques. In some situations, multiple user intents of the user may be obtained from the analysis. In some embodiments, there may be multiple types of interest points that match the user's intent. For example, if the user wants to search for "Tsinghua University", the matching interest point types should include types such as "school", "library", "restaurant" near the school, "sightseeing spot" near the school, etc. Can be done.

After determining a plurality of interest point types that match the user's intent, at 420, the navigation device 120 determines at least one target interest point type with a relatively high weighting factor from the plurality of interest point types. The weighting factor of the point of interest can also be determined in advance, which has already been described in detail in the above description. In order to filter interest points, if there are multiple interest point types, the interest point type with a relatively high weighting factor can be selected. The reason is that the interest points in these interest point types are likely to meet the user's wishes. Therefore, at 430, the navigation device 120 acquires a plurality of interest points classified into the target interest point type in at least one target area.

Referring again to FIG. 2, at 230, the navigation device 120 provides the user 110 with at least one of a plurality of points of interest.

In some embodiments, all points of interest within the target area can be provided to the user 110. In another embodiment, these points of interest can be further filtered to provide points of interest that the user may be more interested in. In some embodiments, if the user 110 is provided with a plurality of interest points, the navigation device 120 further orders the plurality of interest points based on the weighting factors of the plurality of interest points, and at least one of the plurality of interest points. Two points of interest can be displayed based on the ordered results.

As shown in the illustration of FIG. 3C, after determining the six points of interest to be provided to the user 110 among the target areas 302-1, 302-2, 302-3 and 302-4, the navigation device 120 has its user interface 350. In the above, the interest points are ordered according to the weighting coefficients of the six interest points so that the user 110 can browse and select the desired interest points more quickly, and the interest points having a relatively high weighting coefficient are arranged at a higher position. In some embodiments, the user interface for displaying interest points is limited, so that the user interface may display only one or some of the points of interest.

It should be understood that the user interface for displaying the points of interest shown in FIG. 3C is only one example, and the points of interest can be provided to the user in any other way, such as an audio signal system or Displayed to the user in other organizational forms. In some embodiments, in addition to displaying the points of interest, the user 110 may also be provided with information about the points of interest, such as one or more tags associated with the points of interest. The embodiments of the present disclosure are not limited in this regard.

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. 1, and can be, for example, a part of the navigation device 120, or can be realized as the navigation device 120.

The device 500 includes an inquiry receiving module 510 arranged to receive a search inquiry about a geographic range entered by the user. The apparatus 500 further includes an interest point acquisition module 520 arranged to acquire a plurality of interest points in at least one target area having a relatively high weighting coefficient in the geographical range, and at least one interest point among the plurality of interest points. Includes an interest point providing module 530 arranged to provide the user.

In some embodiments, the apparatus 500 further comprises a related information acquisition module arranged to acquire interest point related information in a plurality of areas within the geographic range, and corresponding to the plurality of areas based on the interest point related information. Includes a first weighting factor determination module that is arranged to determine the weighting factor.

In some embodiments, the interest point related information for each area in the plurality of areas is the user preference, the number of interest points in the area, the number of tags associated with the interest points, the weighting factor of the interest points, and within the area. Includes at least one of the weighting factors of the interest point type of.

In some embodiments, the device 500 further comprises an influence factor acquisition module arranged to acquire at least one weight influence element of interest points in a plurality of areas, and at least one weight influence element of interest points. Based on this, it includes a second weighting factor determination module arranged to determine the weighting factor of the interest point or the weighting factor of the interest point type. At least one weight-influencing factor is service availability associated with interest points, service performance associated with interest points, service costs associated with interest points, service environment associated with interest points, service types associated with interest points, and interests. Includes at least one of the access difficulty to the point.

In some embodiments, the interest point acquisition module 520 is arranged to determine a plurality of interest point types that match the user's intent corresponding to the search query, and weights from the plurality of interest point types. Acquires a goal type determination module arranged to determine at least one target interest point type with a relatively high coefficient, and multiple interest points classified into at least one target interest point type in at least one target area. Includes a type-specific interest point acquisition module that is arranged as such.

In some embodiments, the interest point acquisition module 520 comprises a parameter determination module arranged to determine search parameters associated with at least one target area, and a plurality of interest point databases based on the search parameters. Includes an interest point search module that is arranged to search for interest points. The interest point database holds a plurality of interest point candidates.

In some embodiments, the search parameter comprises a central position of at least one target area, a search range corresponding to at least one target area, and at least one of interest point types in at least one target area.

In some embodiments, at least one point of interest comprises a plurality of points of interest. The interest point providing module 530 includes an ordering module arranged so as to order a plurality of interest points based on the weighting coefficients of the plurality of interest points, and at least one interest point out of the plurality of interest points based on the result of the ordering. Includes display modules that are arranged to display.

In some embodiments, the areas have the same size.

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 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. The input / output (I / O) interface 605 is also connected to the bus 604.

A plurality of members in the device 600 are connected to the I / O interface 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 performs the various methods and processes described above, such as method 200 and / or method 400. For example, in some embodiments, method 200 and / or method 400 is feasible as a computer software program and is tangibly stored on 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 RAM 603 and executed by CPU 601 it is possible to perform one or more steps of method 200 and / or method 400 described above. Optionally, in other embodiments, the CPU 601 may be arranged to perform method 200 and / or method 400 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 can 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 processor, and when the program code is executed by the processor or controller, it will appear in flowcharts and / or block diagrams. 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 context of the present disclosure, a device-readable medium 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 parallel processing may be advantageous. Similarly, the above description includes some specific implementation details, which should not be construed as limitations on the scope of the present disclosure. Some of the features described in the context of the individual embodiments may be realized in combination in one embodiment. Conversely, the features described in the context of one embodiment may be implemented alone or in any suitable combination in a plurality of embodiments.

Although the subject matter of the present invention has been described in terms specific to structural features and / or methods, logics, and actions, the subject matter limited by the appended claims is not necessarily limited to the particular features or actions described above. Should be understood. Rather, the specific features and behaviors described above are merely exemplary forms that realize the claims.

Claims (20)

Accepting search inquiries about the geographic range entered by the user
Acquiring a plurality of points of interest in at least one target area having a relatively high weighting factor in the geographic range.
A method used for navigation, comprising providing the user with at least one of the plurality of interest points. further,
Acquiring information related to interest points in multiple areas of the geographic range,
The method according to claim 1, wherein the corresponding weighting factors of the plurality of areas are determined based on the information related to the points of interest. The information related to the points of interest in each area in the plurality of areas is
It comprises at least one of the user's preference, the number of points of interest in the area, the number of tags associated with the points of interest, the weighting factor of the points of interest, and the weighting factor of the point type of interest in the area. , The method according to claim 2. further,
Acquiring at least one weight-influencing element of interest points in the plurality of areas,
It comprises determining the weighting factor of the interest point or the weighting factor of the interest point type based on the at least one weighting influence factor of the interest point.
The at least one weight influencing element
Service availability related to the interest point, service performance related to the interest point, service cost related to the interest point, service environment related to the interest point, service type related to the interest point, and the interest point. The method of claim 3, comprising at least one of the difficulty levels of access to. Acquiring the multiple points of interest is
Determining a plurality of point-of-interest types that match the user's intent corresponding to the search query.
Determining at least one target interest point type with a relatively high weighting factor from the plurality of interest point types.
The method of claim 1, comprising acquiring a plurality of interest points classified into the at least one target interest point type in the at least one target area. Acquiring the multiple points of interest is
Determining the search parameters associated with at least one target area and
It is provided to search the plurality of interest points from the interest point database based on the search parameters.
The method according to claim 1, wherein the interest point database holds a plurality of interest point candidates. The search parameter is
The method of claim 6, comprising a central position of the at least one target area, a search range corresponding to the at least one target area, and at least one of an interest point type in the at least one target area. The at least one point of interest comprises a plurality of points of interest.
Providing at least one point of interest is
To order the plurality of interest points based on the weighting coefficients of the plurality of interest points,
The method of claim 1, wherein at least one of the plurality of interest points is displayed based on the result of the ordering. The geographic range is divided into multiple grids of the same size.
The method of claim 1, wherein each grid corresponds to one area within the geographic range. An inquiry reception module arranged to accept search inquiries about the geographic range entered by the user, and
An interest point acquisition module arranged to acquire a plurality of interest points in at least one target area having a relatively high weighting coefficient in the geographic range.
A device used for navigation, comprising an interest point providing module arranged to provide at least one of the plurality of interest points to the user. further,
The related information acquisition module arranged to acquire the interest point related information of the plurality of areas, and the related information acquisition module.
The apparatus according to claim 10, further comprising a first weighting factor determining module arranged to determine corresponding weighting factors for the plurality of areas based on the point of interest related information. The information related to the points of interest in each area in the plurality of areas is
It comprises at least one of the user's preference, the number of points of interest in the area, the number of tags associated with the points of interest, the weighting factor of the points of interest, and the weighting factor of the point type of interest in the area. The device according to claim 11. further,
An influence element acquisition module arranged to acquire at least one weight influence element of interest points in the plurality of areas, and an influence element acquisition module.
A second weighting factor determination module arranged to determine the weighting factor of the interest point or the weighting factor of the interest point type based on the at least one weighting factor of the interest point.
The at least one weight influencing element
Service availability related to the interest point, service performance related to the interest point, service cost related to the interest point, service environment related to the interest point, service type related to the interest point, and the interest point. 12. The device of claim 12, comprising at least one of access difficulty to. The interest point acquisition module is
A type determination module arranged to determine a plurality of interest point types that match the user's intent corresponding to the search query.
A goal type determination module arranged to determine at least one target interest point type having a relatively high weighting factor from the plurality of interest point types.
The apparatus according to claim 10, further comprising a type-specific interest point acquisition module arranged to acquire a plurality of interest points classified into the at least one target interest point type in the at least one target area. The interest point acquisition module is
A parameter determination module arranged to determine search parameters associated with at least one target area.
It is provided with an interest point search module arranged so as to search the plurality of interest points from the interest point database based on the search parameters.
The device according to claim 10, wherein the interest point database holds a plurality of interest point candidates. The search parameter is
15. The apparatus of claim 15, comprising a central position of the at least one target area, a search range corresponding to the at least one target area, and at least one of interest point types in the at least one target area. The at least one point of interest comprises a plurality of points of interest.
The interest point providing module is
An ordering module arranged to order the plurality of interest points based on the weighting coefficients of the plurality of interest points, and an ordering module.
The apparatus according to claim 10, further comprising a display module arranged to display at least one of the plurality of interest points based on the result of the ordering. The geographic range is divided into multiple grids of the same size.
The device according to claim 10, wherein each grid corresponds to one area within the geographic range. With at least one processing unit
It comprises at least one memory coupled to the at least one processing unit and storing instructions executed by the at least one processing unit.
An electronic device that performs the method according to any one of claims 1-9 when the instruction is executed by the at least one processing unit. The computer program is stored
A computer-readable storage medium that, when executed by a processor, implements the method according to any one of claims 1-9.

Images