CN112781605A

CN112781605A - Interest point recommendation method, device, equipment and storage medium

Info

Publication number: CN112781605A
Application number: CN201911087966.2A
Authority: CN
Inventors: 王麓淞; 朱婧思; 钟俊杰
Original assignee: Beijing Baidu Netcom Science and Technology Co Ltd
Current assignee: Baidu Online Network Technology Beijing Co Ltd; Beijing Baidu Netcom Science and Technology Co Ltd
Priority date: 2019-11-08
Filing date: 2019-11-08
Publication date: 2021-05-11

Abstract

The application discloses a point of interest recommendation method, device, equipment and storage medium, and relates to the field of intelligent transportation. The specific implementation scheme is as follows: the method is applied to electronic equipment, and the electronic equipment is provided with a positioning device, and the method comprises the following steps: receiving an interest point recommendation request input by a user; responding to the interest point recommendation request, and acquiring the current user position acquired by a positioning device; determining a passable road network matched with the current user position; determining a target interest point in a passable road network range; the target interest point is recommended to the user, and when the target interest point is determined, the current position of the user is associated with the passable road network, and the target interest point is determined in the passable road network range, so that the target interest point is suitable for the surrounding road environment of the geographic position of the user, the user can smoothly reach the target interest point through the passable road network, and the applicability and the accuracy of the recommended POI are improved.

Description

Interest point recommendation method, device, equipment and storage medium

Technical Field

The application relates to the technical field of data processing, in particular to an intelligent traffic technology.

Background

With the development of mobile internet technology, more and more application software is integrated in the terminal device. Points of Interest (all known in english as Point of Interest, POI) are widely used in application software with cartography and navigation systems. The interest points are recommended for people through the application software, and the requirements of people on traveling, traveling and the like can be met.

When point of interest recommendation is performed in the prior art, a current user position is obtained first, and then a POI set in a certain spatial range is determined by taking the current user position as a center. And finally, carrying out priority ranking on the POIs in the POI set according to preset factors, and recommending the POI with the highest priority to the user. The preset factors may be distance, traffic volume, POI type, and the like. However, since the surrounding road environment of the geographical position of each user is different, the current user position is only adopted and simple preset factors are combined to recommend the POI to the user, so that the recommended POI is not suitable for the surrounding road environment of the geographical position of the user. For example, a POI recommended to a user is close to the user but is separated from the user by a wall, and the user cannot reach the recommended POI.

Therefore, the interest point recommendation method in the prior art is not suitable for the surrounding road environment of the geographic position of the user, so that the applicability and the accuracy of the recommended POI are poor.

Disclosure of Invention

The embodiment of the application provides a point of interest recommendation method, device, equipment and storage medium, and solves the technical problem that the point of interest recommendation method in the prior art is not suitable for the surrounding road environment of the geographic position of a user, so that the applicability and accuracy of a recommended POI are poor.

A first aspect of an embodiment of the present application provides a point of interest recommendation method, where the method is applied to an electronic device, where a positioning device is mounted on the electronic device, and the method includes:

receiving an interest point recommendation request input by a user; responding to the interest point recommendation request, and acquiring the current user position acquired by the positioning device; determining a passable road network matched with the current user position; determining a target interest point within the range of the passable road network; and recommending the target interest points to the user.

In the embodiment of the application, when the target interest point is determined, the current position of the user is associated with the passable road network, and the target interest point is determined in the passable road network range, so that the target interest point is suitable for the surrounding road environment of the geographic position of the user, the user can smoothly reach the target interest point through the passable road network, and the applicability and the accuracy of the recommended POI are improved.

Further, the method as described above, the determining a navigable network matching the current user location includes:

determining an association point matched with the current user position, wherein the association point is positioned on an association road matched with the current user position; and determining the passable road network according to the association points.

In the embodiment of the application, when the passable road network matched with the current user position is determined, the associated point matched with the current user position on the associated road is determined, then the passable road network is determined by taking the associated point as a starting point, so that the determined passable road network is determined based on the surrounding roads of the geographic position of the user, and the applicability and the accuracy of the determined passable road network to the user are improved.

Further, the method as described above, wherein the determining the association point matching the current user location comprises:

determining the position relation between the user and the surrounding road according to the current user position; and determining the associated point matched with the current user position according to the position relation.

The position relation between the user and the surrounding road comprises any one of the following:

the user is on the surrounding road;

the user is at the roadside of the surrounding road;

the user is far away from the surrounding road.

In the embodiment of the application, the association point matched with the current user position is determined according to the position relationship between each user and the surrounding road, and the determined association point is more accurate because the position relationship between the user and the surrounding road can truly reflect the association relationship between the user and the surrounding road.

Further, the determining, according to the location relationship, the association point that matches the current user location if the location relationship between the user and the surrounding road is that the user is far away from the surrounding road, includes:

determining an initial associated road with the vertical distance to the current user position within a preset distance range; setting an initial association point on the initial association road, wherein a connecting line of the initial association point and the current user position is vertical to the corresponding initial association road; acquiring a user historical travel track within a preset time period from the current moment; determining an initial associated road with an overlapping relationship with the user historical travel track as the associated road; and determining an initial association point on the association road as the association point.

In the embodiment of the application, when the user is far away from the surrounding road, the associated road and the associated point matched with the current user position are determined by combining the current user position and the historical user traveling track, so that the determined associated point can better accord with the traveling habit of the user, and the determined associated point is more accurate.

Further, the method as described above, the determining the navigable network according to the association points includes:

searching an initial road network communicated with the associated points according to a preset search condition; and eliminating the non-passing roads in the initial road network to determine the passable road network.

In the embodiment of the application, when the passable road network is determined, the initial road network communicated with the associated points is determined, and then the non-passable roads in the initial road network are removed, so that the connectivity among the determined passable roads in the passable road network can be ensured.

Further, the method as described above, the determining a target point of interest within the navigable network range includes:

determining current user orientation information according to the historical user traveling track; determining a first predicted traffic network in the trafficable network according to the current user orientation information and the current user position; the first predicted traffic network is located on the front side of the current user position and does not include the historical travel track of the user; and determining a target interest point in the first prediction traffic network range.

In the embodiment of the application, when the target interest point is determined in the range of the accessible road network, a first predicted access road network is determined according to the current user orientation information and the current user position information, so that a road in the first predicted access road network is a road which is not traveled by a user, a target interest point in the first predicted access road network is an interest point which is not traveled by the user, and the determined target interest point is more in line with the user requirement. And if in the scenic spot explanation scene, can avoid the user to face sight A, but recommend and report the phenomenon emergence of the sight B that is closer to the sight A behind the user.

Further, the method as described above, the determining a target point of interest within the first predicted traffic network range includes:

determining the weight corresponding to each road section in the first prediction traffic network range; acquiring at least one interest point to be processed in the first prediction traffic network range; determining the weight sum of road sections corresponding to the interest points to be processed reached by the user; and determining the target interest point according to the weight sum of the corresponding road section.

In the embodiment of the application, when the target interest point is determined in the first prediction traffic network range, the target interest point is determined according to the weight sum of road sections corresponding to the interest points to be processed, which are reached by a user. The weight of the corresponding road section represents the difficulty degree and/or the time consumption of the user in the traveling of the corresponding road section, so that the determined target interest point is more in line with the traveling requirement of the user.

Further, the method as described above, the determining the weight corresponding to each road segment in the first predicted traffic network range includes:

determining the increased weight corresponding to each road section according to the steering number corresponding to each road section and the distance between the steering number and the associated point; the increasing weight is in negative correlation with the steering number and the distance between the increasing weight and the associated point; determining the sum of the increased weight and the basic weight corresponding to each road section as the weight corresponding to each road section; correspondingly, the determining the target interest point according to the weight sum of the corresponding road section comprises: and determining the maximum weight and the corresponding interest point to be processed as the target interest point.

In the embodiment of the application, the increased weight corresponding to each road section is determined according to the steering number corresponding to each road section and the distance between the steering number and the associated point, and the sum of the increased weight corresponding to each road section and the basic weight is determined as the weight corresponding to each road section, so that the weight corresponding to each road section can represent the time consumed by the user in the corresponding road section for traveling and the difficulty degree, and further, when the maximum weight and the corresponding interest point to be processed are determined as the target interest point, the user can reach the target interest point more quickly and easily.

Further, according to the method described above, the point of interest recommendation request includes: a terminal position;

the determining the target interest point in the range of the navigable network comprises the following steps: determining current user orientation information according to the historical user traveling track; determining a second predicted traffic network in the trafficable network according to the current user orientation information, the current user position and the end point position; the second predicted traffic network is located between the current user position and the end point position and does not include the historical travel track of the user; and determining target interest points in the second prediction traffic network range.

In the embodiment of the present application, if the interest point recommendation request includes: and the destination position, namely when the destination interest point is determined in the passable road network range, the destination interest point is determined in a second preset passable road network between the current user position and the destination position, so that the determined destination interest point is on a necessary path for the user to go to the destination position, the trip demand of the user is better met, and the trip experience of the user is improved.

Further, the method as described above, if the first predicted traffic network or the second predicted traffic network does not include the interest point to be processed, further includes:

obtaining a historical traffic network in the trafficable network according to the historical travelling track of the user; and determining target interest points in the range of the historical traffic network.

In the embodiment of the application, if no interest point to be processed exists in the predicted traffic network in front of the user, in order to recommend the target interest point to the user, the target interest point is determined in the road network range which the user has already walked, and the phenomenon that the target interest point cannot be recommended to the user is avoided.

Further, the method as described above, the determining a target point of interest within the historical road network range includes:

determining the weight corresponding to each road section in the historical traffic network range; acquiring at least one interest point to be processed in the range of the historical traffic network; determining the weight sum of road sections corresponding to the interest points to be processed reached by the user; and determining the target interest point according to the weight sum of the corresponding road section.

In the embodiment of the application, when the target interest point is determined in the range of the historical road network, the target interest point is determined according to the weight sum of the road sections corresponding to the interest points to be processed reached by the user. The weight of the corresponding road section represents the difficulty degree and/or the time consumption of the user in the traveling of the corresponding road section, so that the determined target interest point is more in line with the traveling requirement of the user.

Further, the method as described above, the determining the weight corresponding to each road segment in the historical road network range includes:

determining the corresponding reduced weight of each road section, wherein the corresponding reduced weight of each road section is the same; determining the difference value between the reduced weight corresponding to each road section and the basic weight as the weight corresponding to each road section; correspondingly, the determining the target interest point according to the weight sum of the corresponding road section comprises: and determining the minimum weight and the corresponding interest point to be processed as the target interest point.

In the embodiment of the application, the weight corresponding to each road segment in the historical traffic network range is determined to be smaller than the basic weight, which indicates that the determined target interest point in the historical traffic network range is not the preferred target interest point, but the target interest point is selected to avoid being unable to recommend the target interest point to the user when the target interest point is not in the predicted traffic network range in front of the user. And determining the minimum weight and the corresponding interest point to be processed as the target interest point, and recommending the interest point closest to the user in the historical traffic network range.

Further, the method as described above, the recommending the target point of interest to the user, including:

acquiring a target object on a road between the current user position and the target interest point; and displaying the target object and the target interest point according to a preset display strategy.

In the embodiment of the application, when the target interest point is recommended to the user, the target object and the target interest point are displayed according to the preset display strategy, so that when the target interest point is more secret, the user can quickly find the target interest point according to the target object, and the user travel experience is improved.

A second aspect of the embodiments of the present application provides a point of interest recommendation device, where the device is located in an electronic device, and a positioning device is mounted on the electronic device, where the point of interest recommendation device includes:

the request receiving module is used for receiving an interest point recommendation request input by a user;

the position acquisition module is used for responding to the interest point recommendation request and acquiring the current user position acquired by the positioning device;

the road network determining module is used for determining the passable road network matched with the current user position;

the interest point determining module is used for determining a target interest point in the range of the passable road network;

and the interest point recommending module is used for recommending the target interest point to the user.

Further, in the above apparatus, the road network determining module is specifically configured to:

Further, in the above apparatus, when determining the association point matching the current user location, the road network determining module is specifically configured to:

Wherein the position relationship between the user and the surrounding road comprises any one of the following:

the user is on the surrounding road;

the user is at the roadside of the surrounding road;

the user is far away from the surrounding road.

Further, in the above-described apparatus, if the position relationship between the user and the surrounding road is that the user is far away from the surrounding road, the road network determining module, when determining the association point matching the current user position according to the position relationship, is specifically configured to:

Further, in the above-mentioned device, the road network determining module, when determining the navigable road network according to the association points, is specifically configured to:

Optionally, in the apparatus as described above, the interest point determining module is specifically configured to:

Further, in the above-mentioned device, the interest point determining module, when determining the target interest point within the first predicted traffic network range, is specifically configured to:

Further, in the above apparatus, the interest point determining module, when determining the weight corresponding to each road segment in the first predicted traffic network range, is specifically configured to:

determining the increased weight corresponding to each road section according to the steering number corresponding to each road section and the distance between the steering number and the associated point; the increasing weight is in negative correlation with the steering number and the distance between the increasing weight and the associated point; determining the sum of the increased weight and the basic weight corresponding to each road section as the weight corresponding to each road section;

correspondingly, the interest point determining module, when determining the target interest point according to the weight of the corresponding road segment, is specifically configured to:

and determining the maximum weight and the corresponding interest point to be processed as the target interest point.

Optionally, in the apparatus as described above, the point of interest recommendation request includes: a terminal position;

the interest point determination module is specifically configured to:

determining current user orientation information according to the historical user traveling track; determining a second predicted traffic network in the trafficable network according to the current user orientation information, the current user position and the end point position; the second predicted traffic network is located between the current user position and the end point position and does not include the historical travel track of the user; and determining target interest points in the second prediction traffic network range.

Further, in the apparatus as described above, if the first predicted traffic network or the second predicted traffic network does not include the interest point to be processed, the interest point determining module is further configured to:

Further, in the above apparatus, when determining the target interest point within the historical road network range, the interest point determining module is specifically configured to:

Further, in the above apparatus, the interest point determining module, when determining the weight corresponding to each road segment in the historical road network range, is specifically configured to:

determining the corresponding reduced weight of each road section, wherein the corresponding reduced weight of each road section is the same; and determining the difference value between the reduced weight corresponding to each road section and the basic weight as the weight corresponding to each road section.

and determining the minimum weight and the corresponding interest point to be processed as the target interest point.

Further, the apparatus as described above, the interest point recommending module is specifically configured to obtain a target object on a road between the current user location and the target interest point; and displaying the target object and the target interest point according to a preset display strategy.

A third aspect of the embodiments of the present application provides an electronic device, including: at least one processor; and a memory communicatively coupled to the at least one processor; wherein the content of the first and second substances,

the memory stores instructions executable by the at least one processor to enable the at least one processor to perform the method of any one of the first aspects.

A fourth aspect of embodiments of the present application provides a non-transitory computer-readable storage medium having stored thereon computer instructions for causing a computer to perform the method of any one of the first aspects.

A fifth aspect of embodiments of the present application provides a computer program comprising program code for performing the method according to the first aspect when the computer program is run by a computer.

Drawings

The drawings are included to provide a better understanding of the present solution and are not intended to limit the present application. Wherein:

FIG. 1 is a scene diagram of a point of interest recommendation method that can implement an embodiment of the present application;

FIG. 2 is a flowchart illustrating a point of interest recommendation method according to a first embodiment of the present application;

FIG. 3 is a flowchart illustrating a point of interest recommendation method according to a second embodiment of the present application;

fig. 4 is a flowchart illustrating step 203 of a point of interest recommendation method according to a second embodiment of the present application;

FIG. 5 is a schematic diagram of determining a position relationship between a user and a surrounding road according to a current user position in a second embodiment of the present application;

FIG. 6 is a schematic flow chart illustrating step 2032 when the user is away from the surrounding road according to a second embodiment of the present application;

fig. 7 is a schematic diagram after step 2032 is performed in the point of interest recommendation method according to the second embodiment of the present application;

fig. 8A is a schematic diagram of an initial road network in a point of interest recommendation method according to a second embodiment of the present application;

fig. 8B is a schematic diagram of a passable network in the interest point recommendation method according to the second embodiment of the present application;

FIG. 9 is a flowchart illustrating step 207 of a point of interest recommendation method according to a second embodiment of the present application;

fig. 10 is a schematic diagram of a point of interest recommendation method according to a second embodiment of the present application after step 2071a is executed;

FIG. 11 is a flowchart illustrating step 209 of a point of interest recommendation method according to a second embodiment of the present application;

fig. 12 is a schematic flowchart of step 2091 in the point of interest recommendation method according to the second embodiment of the present application;

FIG. 13 is a flowchart illustrating a step 210 in a point of interest recommendation method according to a second embodiment of the present application;

FIG. 14 is a flowchart illustrating a point of interest recommendation method according to a third embodiment of the present application;

fig. 15 is a schematic structural diagram of a point of interest recommendation apparatus according to a fourth embodiment of the present application;

fig. 16 is a block diagram of an electronic device for implementing a point of interest recommendation method according to an embodiment of the present application.

Detailed Description

The following description of the exemplary embodiments of the present application, taken in conjunction with the accompanying drawings, includes various details of the embodiments of the application for the understanding of the same, which are to be considered exemplary only. Accordingly, those of ordinary skill in the art will recognize that various changes and modifications of the embodiments described herein can be made without departing from the scope and spirit of the present application. Also, descriptions of well-known functions and constructions are omitted in the following description for clarity and conciseness.

For clear understanding of the technical solutions of the present application, the terms mentioned in the embodiments of the present application are explained first:

point of interest (POI): the POI refers to a landmark or a sight spot on an electronic map, and is used to mark an administrative department, a commercial establishment, a tourist sight spot, a scenic spot, a traffic facility, etc. represented by the position. A POI typically must contain basic information such as name, category, geographic coordinates, etc.

An application scenario of the point of interest recommendation method provided by the embodiment of the present application is described below. Such as

As shown in fig. 1, an application scenario of the point of interest recommendation method includes: the system comprises a user and electronic equipment, wherein application software with an interest point recommending function is installed in the electronic equipment. For example, the application software with the interest point recommending function is scenic spot explanation software or navigation software. And the user interacts with the electronic equipment through the operation interface of the application software. A positioning device is mounted in the electronic device, and is turned on when the user opens the application software. When the user has a point of interest recommendation demand in the traveling or tourism process, the user opens the application software with the point of interest recommendation function in the electronic device and inputs a point of interest recommendation request through an operation interface of the application software. The electronic equipment receives an interest point recommendation request input by a user, responds to the interest point recommendation request, controls a positioning device to position the current position of the user, and acquires the current position of the user from the positioning device; determining a passable road network matched with the current user position, including interest points to be processed in the passable road network, determining target interest points in the interest points to be processed within the range of the passable road network, and recommending the target interest points to the user. When the target interest point is determined, the current position of the user is associated with the passable road network, and the target interest point is determined in the passable road network range, so that the target interest point is suitable for the surrounding road environment of the geographic position of the user, the user can smoothly reach the target interest point through the passable road network, and the applicability and the accuracy of the recommended POI are improved.

Embodiments of the present application will be described below in detail with reference to the accompanying drawings.

Example one

Fig. 2 is a flowchart illustrating a point of interest recommendation method according to a first embodiment of the present application, and as shown in fig. 2, an execution subject of the embodiment of the present application is a point of interest recommendation device, which may be located in an electronic device. The method for recommending the point of interest provided by the embodiment includes the following steps.

Step 101, receiving a point of interest recommendation request input by a user.

In this embodiment, as an application scenario, before a user enters a certain scenic spot, there is an explanation requirement for each scenic spot in the scenic spot, and each scenic spot is an interest point. The current target interest point needs to be recommended through the scenic spot explanation software. The user opens the scenic spot explanation software, inputs an interest point recommendation request to the electronic equipment in a voice or text inputting mode through an operation interface of the scenic spot explanation software, and the electronic equipment receives the interest point recommendation request input by the user to recommend a target interest point and explain the target interest point. The interest point recommendation request may be "please recommend and explain the sightseeing of the scenic spot", or may be in other forms, which is not limited in this embodiment.

Alternatively, in another application scenario, the user is located in a certain area, such as a business district, pedestrian street, etc. If the user wants to perform an activity on the interest point in the area, the user has a recommendation demand for the interest point in the area before the activity, and the user opens software with an interest point recommendation function, such as navigation software. The method comprises the steps that an interest point recommendation request is input to electronic equipment in a voice inputting or text inputting mode through an operation interface of the navigation software, and the electronic equipment receives the interest point recommendation request input by a user so as to recommend a target interest point and navigate the target interest point. The interest point recommendation request may be "please recommend the surrounding interest points", or may be in another form, which is not limited in this embodiment.

And 102, responding to the interest point recommendation request, and acquiring the current user position acquired by the positioning device.

In this embodiment, the positioning device may be a GPS positioning device, a beidou positioning device or other types of positioning devices, which is not limited in this embodiment.

Specifically, in this embodiment, in response to the interest point recommendation request, the positioning device is controlled to position the current position of the user, so that the positioning device collects the current position of the user. And the current user position is obtained by communicating with the positioning device.

The current user position can be represented in a form of latitude and longitude coordinates, so that the current user position is the current positioning point of the user.

And 103, determining a passable road network matched with the current user position.

In this embodiment, when determining the passable network matched with the current user location, the associated roads matched with the current user location may be determined according to the current user location, and then the passable network including the matched associated roads may be determined as the matched passable network.

Or, in this embodiment, when determining the passable network matched with the current user location, first determining an association point matched with the current user location according to the current user location, where the association point is located on an association road, and determining the passable network matched with the association point as a starting point.

It is understood that, in this embodiment, the manner of determining the navigable network matching the current user location may also be other manners, and this is not limited in this embodiment.

At least one interest point to be processed can be included in the range of the passable network.

And 104, determining target interest points in the range of the passable road network.

In this embodiment, since the passable network range includes at least one interest point to be processed, the interest points to be processed may be filtered in the passable network range according to a preset filtering policy, so as to obtain the target interest point.

The preset screening strategy may be to determine the interest point to be processed closest to the current user position as the target interest point, may also be to determine the interest point to be processed corresponding to the road with the minimum number of turns in the road reaching the interest point to be processed as the target interest point, or may also be other preset screening strategies. This is not limited in the present embodiment,

step 105, recommending the target interest point to the user.

In this embodiment, after the target interest point is determined, the target interest point may be identified in an electronic map in application software, so as to recommend the target interest point to a user.

It can be understood that, if a scene is explained in a scenic spot, a target interest point can be explained after being recommended.

In the method for recommending the interest point, the interest point recommendation request input by the user is received; responding to the interest point recommendation request, and acquiring the current user position acquired by a positioning device; determining a passable road network matched with the current user position; determining a target interest point in a passable road network range; and recommending the target interest points to the user. When the target interest point is determined, the current position of the user is associated with the passable road network, and the target interest point is determined in the passable road network range, so that the target interest point is suitable for the surrounding road environment of the geographic position of the user, the user can smoothly reach the target interest point through the passable road network, and the applicability and the accuracy of the recommended POI are improved.

Example two

Fig. 3 is a schematic flowchart of a point of interest recommendation method according to a second embodiment of the present application, and as shown in fig. 3, the point of interest recommendation method according to this embodiment is further detailed in steps 103 to 105 based on the point of interest recommendation method according to the first embodiment of the present application. The application scene of the present embodiment may be a scenic spot explanation application scene that does not limit the end position of the scenic spot or may be a scene recommended for peripheral points of interest that does not limit the end position. The method for recommending the point of interest provided by the embodiment comprises the following steps.

Step 201, receiving a point of interest recommendation request input by a user.

Step 202, in response to the interest point recommendation request, acquiring the current user position acquired by the positioning device.

In this embodiment, the implementation manners of steps 201 to 202 are the same as the implementation manners of steps 101 to 102 in the embodiment shown in fig. 2 of this application, and are not described again.

Step 203, determining the associated point matched with the current user position, wherein the associated point is positioned on the associated road matched with the current user position.

As an alternative implementation, in this embodiment, as shown in fig. 4, step 203 includes the following steps:

step 2031, determining the position relationship between the user and the surrounding road according to the current user position.

Optionally, in this embodiment, as shown in fig. 5, the position relationship between the user and the surrounding road includes any one of the following:

the user is on the surrounding road, the user is on the roadside of the surrounding road, and the user is far away from the surrounding road.

Specifically, in this embodiment, when the position relationship between the user and the surrounding road is determined according to the current user position, if the current user position is a certain position on a certain surrounding road, it is determined that the user is on the surrounding road, and if the current user position is at point a in fig. 5, the user is on the surrounding road. And if the vertical distance between the current user position and a certain peripheral road is smaller than a preset distance threshold, determining that the user is positioned at the roadside of the peripheral road. If the current user position is point B in fig. 5, the user is on the roadside of the surrounding road. If the vertical distance between the current user position and each peripheral road is greater than or equal to the preset distance threshold, determining that the user is far away from the peripheral road, and if the current user position is the point C in fig. 5, determining that the user is far away from the peripheral road.

Step 2032, determining the associated point matched with the current user position according to the position relation.

Further, in this embodiment, if the position relationship between the user and the surrounding road is that the user is on the surrounding road, the surrounding road including the current user position is determined as the associated road matched with the current user position, and the current user position is determined as the matched associated point. If the position relationship between the user and the surrounding road is that the user is at the roadside of the surrounding road, determining the surrounding road with the vertical distance smaller than the preset distance threshold value from the current user position as the related road matched with the current user position, and determining the intersection point of the connecting line of the current user position vertical to the matched related road as the matched related point.

In the embodiment, the association point matched with the current user position is determined according to the position relationship between each user and the surrounding road, and the determined association point is more accurate because the position relationship between the user and the surrounding road can truly reflect the association relationship between the user and the surrounding road.

As an alternative implementation manner, as shown in fig. 6, in this embodiment, if the location relationship between the user and the surrounding road is that the user is far away from the surrounding road, the determining the associated point matching the current user location according to the location relationship includes the following steps:

step 2032a, determining an initial associated road having a vertical distance from the current user position within a preset distance range.

Further, in this embodiment, the vertical distance between the current user position and each of the surrounding roads is calculated, and if the vertical distance between the current user position and a certain surrounding road is greater than or equal to a first preset distance threshold and smaller than a second preset distance threshold, that is, if the vertical distance between the current user position and a certain surrounding road is within a preset distance range, the certain surrounding road is determined to be an initial associated road. The preset distance range is a range which is larger than or equal to a first preset distance threshold and smaller than a second preset distance threshold.

As shown in fig. 7, three initial associated roads of the current user position C point are determined, which are L1, L2 and L3, respectively.

Step 2032b, setting an initial correlation point on the initial correlation road, where a connection line between the initial correlation point and the current user position is perpendicular to the corresponding initial correlation road.

Further, in this embodiment, the intersection point of the current user position and the vertical connecting line of each initial associated road may be determined, and the intersection point of the vertical connecting line may be determined as the initial associated point in the corresponding initial associated road. Namely, the connecting line of the initial associated point and the current user position is vertical to the corresponding initial associated road. As in fig. 5, the initial association points corresponding to the three initial association roads L1, L2, and L3 are C1, C2, and C3, respectively.

Step 2032c, obtaining the historical user travel track within a preset time period from the current time.

Further, in this embodiment, when the user uses the application software having the point of interest recommendation function, the positioning device is in a start state, the positioning device may periodically collect the user position, and the collected user position may form a user travel track in a user travel process. The electronic device stores the user behavior trace. The user's history travel locus within a preset time period from the current time is acquired from the storage area. And if the current moment is eight morning points, acquiring the user travel track which is within one hour of eight morning points away. As shown in fig. 5, the historical travel locus of the user acquired within the preset time period from the current time may be a bold black straight line S1.

In step 2032d, the initial associated road having an overlapping relationship with the user history travel track is determined as the associated road.

Further, in this embodiment, since the historical travel track of the user within the preset time period from the current time is closer to the current time, the user may travel on at least one initially-associated road. Therefore, whether the historical travel track of the user has an overlapping relationship with one or more initial associated roads is judged, and if the historical travel track of the user has an overlapping relationship with one or more initial associated roads, the initial associated road with the overlapping relationship is determined to be a matched associated road.

As shown in fig. 7, if the user history travel route S1 has an overlapping relationship with the initial associated road L3, L3 is determined as the associated road matching the current user position.

Step 2032e, the initial associated point on the associated road is determined as the associated point.

Further, in the present embodiment, as shown in fig. 7, the initial association point C3 on the associated road L3 is determined as the association point.

It is understood that if there are a plurality of associated roads, there are a plurality of associated points matching the current user position.

In the embodiment, when the user is far away from the surrounding road, the associated road and the associated point matched with the current user position are determined by combining the current user position and the historical user traveling track, so that the determined associated point can better accord with the traveling habit of the user, and the determined associated point is more accurate.

And step 204, determining a passable road network according to the association points.

As an alternative implementation, in this embodiment, step 204 includes the following steps:

step 2041, searching an initial road network communicated with the associated points according to a preset search condition.

As an optional implementation manner, the preset search condition may be that the roads connected between the associated points matching the current user position are less than the preset number of turns and less than the preset length, so as to avoid that the searched roads of the initial road network have more turns and infinite extension.

Further, in this embodiment, the initial road network communicated with the associated point may be extracted from the initial road network by performing a deep search on the roads in the initial road network according to a preset search condition with the associated point as a starting point, classifying the roads meeting the preset search condition into the initial road network communicated with the associated point, and eliminating the roads not meeting the preset search condition.

The explanation of the value is that, when the position relationship between the current user position and the surrounding road is a case where the user is far away from the surrounding road and there are a plurality of related points, after an initial road network communicated with each related point is searched for according to a preset search condition with each related point as a starting point, a road network with the largest range communicated with at least one related point is extracted from all the initial road networks communicated with the related points as an initial road network communicated with the related points.

And 2042, removing the non-passing roads in the initial road network to determine a passable road network.

Furthermore, in this embodiment, blind roads, isolated extended roads and other blind roads may exist in the initial road network communicated with the associated point, and the blind roads in the initial road network communicated with the associated point may be removed according to the characteristics of the blind roads to form a passable road network.

The road network in fig. 8A is an initial road network, the positions of the dots are associated points matching the current user position, and after the processing of steps 2041 to 2042, the road network in fig. 8B is a passable road network.

In the embodiment, when the passable road network is determined, the initial road network communicated with the associated point is determined, and then the non-passable roads in the initial road network are removed, so that the connectivity among the roads in the determined passable road network can be ensured.

And step 205, determining the current user orientation information according to the historical travel track of the user.

The values of steps 205-207 illustrate an alternative implementation of step 104 in the embodiment shown in FIG. 2. In this alternative embodiment, the target point of interest is determined within a first predicted road network range in front of the current user location. I.e. the target point of interest is on the front side of the current user position.

Further, in this embodiment, since the historical travel track of the user within the preset time period from the current time includes the user position acquired by the positioning device in each positioning cycle, and each acquired user position corresponds to one acquisition time, the travel direction of the historical travel track of the user can be determined according to the user position and the corresponding acquisition time. And determining the traveling direction closest to the current time as the current user orientation.

Wherein, the orientation information of the current user comprises the azimuth angle information of the current user.

Step 206, determining a first predicted traffic network in the trafficable network according to the current user orientation information and the current user position; the first predicted traffic network is located forward of the current user location and does not include the user's historical travel trajectory.

Further, in this embodiment, the navigable network within each preset angle around the reference direction in front of the reference position is obtained as the first preset navigable network by taking the current user orientation information as the reference direction and the current user position as the reference position. The preset angle may be 60 degrees, 90 degrees, etc., so that the first predicted traffic network is located in front of the current user position. And since the first predicted traffic network is a traversable network in front of the user, the user's historical travel trajectory is not included.

And step 207, determining a target interest point in the first predicted traffic network range.

Further, in this embodiment, if the first predicted traffic network range includes at least one to-be-processed interest point, the target interest point is determined from the to-be-processed interest points in the first predicted traffic network range.

In this embodiment, when a target interest point is determined within a range of a passable road network, a first predicted passable road network is determined according to current user orientation information and current user position information, so that a road in the first predicted passable road network is a road that is not traveled by a user, and a target interest point in the first predicted passable road network is an interest point that is not traveled by the user, so that the determined target interest point better meets the user requirements. And if in the scenic spot explanation scene, can avoid the user to face sight A, but recommend and report the phenomenon emergence of the sight B that is closer to the sight A behind the user.

As an alternative embodiment, as shown in fig. 9, step 207 includes the following steps:

step 2071, determine the corresponding weight of each road segment in the first predicted traffic network range.

Further, in this embodiment, in order to obtain an optimal interest point to be processed from the interest points to be processed as a target interest point, a corresponding weight is set for each road segment in the first predicted road network range in this embodiment.

Before determining the weight corresponding to each road segment in the first predicted traffic network range, the road in the first predicted traffic network range needs to be divided into a plurality of road segments according to a preset length.

The preset length may be 50 meters, 100 meters, or other suitable values, which is not limited in this embodiment.

Optionally, step 2071 comprises the steps of:

step 2071a, determining an increased weight corresponding to each road segment according to the number of turns corresponding to each road segment and the distance between the increased weight and the associated point, wherein the increased weight is in a negative correlation with the number of turns and the distance between the increased weight and the current user position.

Further, in the present embodiment, when determining the added weight corresponding to each road segment based on the number of turns corresponding to each road segment and the distance from the associated point, the added weight corresponding to a road segment with a smaller number of turns increases as the distance from the associated point is closer, and conversely, the added weight corresponding to a road segment with a larger number of turns decreases as the distance from the associated point is farther.

And the distance between each road section and the associated point is the distance on the actual road corresponding to each road section edge.

As shown in fig. 10, the number of turns corresponding to each road segment and the distance from the associated point are exemplified to determine the added weight corresponding to each road segment. In the first predicted road network range, the road segment closest to the point of relevance and not turning has an incremental weight of 5. The road segment closest to the point of association has a turn with an incremental weight of 4. The road segment closer to the point of association and without steering also has an incremental weight of 4. The road segment with one turn is further away from the point of association with an increasing weight of 3. The road segment with two turns, which is farthest from the point of association, is given an incremental weight of 2.

Step 2071b, determine the sum of the basic weight and the added weight corresponding to each road segment as the weight corresponding to each road segment.

Further, in this embodiment, a basic weight is set, for example, the value of the basic weight is 20, 25, etc. And determining the sum of the increased weight corresponding to each road section and the basic weight as the weight corresponding to each road section. Since the basic weight value is fixed, the closer the distance to the associated point in each road segment is, the greater the weight corresponding to the road segment with the smaller number of turns, and the farther the distance to the associated point is, the smaller the weight corresponding to the road segment with the larger number of turns.

Step 2072, obtain at least one interest point to be processed in the first predicted traffic network range.

Further, in this embodiment, the interest point search may be performed in the first predicted traffic network range to obtain at least one interest point to be processed.

Step 2073, determine the weight sum of the road sections corresponding to the points of interest reached by the user.

Further, in this embodiment, a positioning device may be used to obtain the position of each to-be-processed interest point, and determine a corresponding road segment between the associated point and each to-be-processed interest point according to the position of the associated point and the position of each to-be-processed interest point. Since each road segment has a corresponding weight, the sum of the weights of the road segments corresponding between the associated point and each point of interest to be processed can be determined. And determining the weight sum of the road section corresponding to the association point and each interest point to be processed as the weight sum of the road section corresponding to each interest point to be processed reached by the user.

And 2074, determining the target interest point according to the weight sum of the corresponding road segment.

Further, in this embodiment, if the step 2071 determines the weight corresponding to each road segment in the first predicted traffic network range through the steps 2071a to 2071b, the determining the target point of interest according to the weight of the corresponding road segment includes:

and determining the maximum weight and the corresponding interest point to be processed as a target interest point.

In this embodiment, since the maximum weight and the number of turns of the corresponding road segment are small and the distance between the maximum weight and the associated point is also small, the user can smoothly reach the target interest point, which is the most preferable interest point to be processed, and thus the maximum weight and the corresponding interest point to be processed are determined as the target interest point.

In this embodiment, the increased weight corresponding to each road segment is determined according to the number of turns corresponding to each road segment and the distance between the number of turns and the associated point, and the sum of the increased weight corresponding to each road segment and the basic weight is determined as the weight corresponding to each road segment, so that the weight corresponding to each road segment can represent the time duration and difficulty degree consumed by the user in traveling in the corresponding road segment, and further, when the maximum weight and the corresponding interest point to be processed are determined as the target interest point, the user can reach the target interest point more quickly and easily.

And step 208, if the first predicted traffic network range does not include the interest points to be processed, acquiring a historical traffic network in the trafficable network according to the historical travel track of the user.

Further, in this embodiment, if the first predicted traffic network range does not include the interest point to be processed, the target interest point in the first predicted traffic network range cannot be recommended to the user, and in order to improve the user experience, the target interest point is recommended to the user, a historical traffic network in the navigable network is acquired according to the historical travel track of the user, and the target interest point is determined in the historical traffic network range.

When the historical travel track of the user is acquired from the historical travel track of the user, the road where the historical travel track of the user is located is determined, and if the road where the historical travel track of the user is located is also in the navigable network, the road is determined as one road in the historical travel network. Namely, the historical traffic road network is composed of roads including the historical travel track of the user.

And step 209, determining the target interest points in the historical traffic network range.

As an alternative embodiment, as shown in fig. 11, step 209 includes the following steps:

step 2091, determine the weight corresponding to each road segment in the historical road network.

Alternatively, as shown in fig. 12, step 2091 includes the steps of:

at step 2091a, the decreasing weight corresponding to each road segment is determined, and the decreasing weight corresponding to each road segment is the same.

Further, in this embodiment, since the to-be-processed interest points in the historical traffic network range are to-be-processed interest points that have already been passed by the user, for the user, the meaning of the target interest points recommended from the historical traffic network range is far less than the meaning of the target interest points recommended from the predicted traffic network range. Therefore, the weight corresponding to each road segment in the historical road network range is smaller than the basic weight, and when the reduced weight corresponding to each road segment in the historical road network range is determined, the reduced weight corresponding to each road segment is determined to be the same weight.

At step 2091b, the difference between the reduced weight and the basic weight corresponding to each road segment is determined as the weight corresponding to each road segment.

Further, in this embodiment, a basic weight is set, for example, the value of the basic weight is 20, 25, etc. And determining the difference value between the reduced weight corresponding to each road section in the historical traffic network range and the basic weight as the weight corresponding to each road section. Since the basic weight value is fixed and the reduced weight corresponding to each road segment is the same, the weight corresponding to each road segment in the historical traffic network range is the same.

Step 2092, at least one to-be-processed interest point in the historical traffic network range is obtained.

Further, in this embodiment, the interest point search may be performed in the historical road network range to obtain at least one interest point to be processed.

Step 2093, determine the weight sum of the road sections corresponding to the points of interest to be processed reached by the user.

In this embodiment, an implementation paradigm of step 2093 is similar to the implementation paradigm of step 2073, and details are not repeated here.

Step 2094, determining the target interest point according to the weight sum of the corresponding road section.

Further, in this embodiment, if the step 2091a to the step 2091b determine the weight corresponding to each road segment in the historical road network range, the determining the target interest point according to the weight of the corresponding road segment includes:

and determining the minimum weight and the corresponding interest point to be processed as a target interest point.

In this embodiment, since the weights corresponding to each road segment in the historical road network range are the same, if the number of segments of the road segment corresponding to a certain to-be-processed interest point is larger, the sum of the weights of the corresponding road segments is larger, and the distance between the user and the to-be-processed interest point is longer. Conversely, if the smaller the number of segments of the road segment corresponding to the associated point and the to-be-processed interest point, the smaller the weight sum of the corresponding road segment, and the closer the distance between the user and the to-be-processed interest point. Therefore, the minimum weight and the corresponding interest point to be processed are determined as the target interest point, so that the user can quickly reach the target interest point.

Step 210, recommending the target interest point to the user.

It is understood that the target interest point may be a target interest point within the first predicted traffic network range, and may also be a target interest point within the historical traffic network range.

As an alternative embodiment, as shown in fig. 13, step 210 includes the following steps:

step 2101, obtain the target object on the road between the current user position and the target interest point.

The target object on the road can be an overbridge, a pedestrian crossing and other objects with remarkable characteristics.

Further, in this embodiment, a corresponding road between the current user location and the target interest point is first obtained. And loading the corresponding road between the current user position and the target interest point in the electronic map, and acquiring the target object on the corresponding road from the electronic map.

Step 2102, displaying the target object and the target interest point according to a preset display strategy.

Further, in this embodiment, the preset display policy may be that the target interest point is displayed in the electronic map in a first color, and the target object is displayed in the electronic map in a second color. Or the preset display strategy can be to add a marker at the target interest point and display the target in a highlight form. In this embodiment, the preset display policy is not limited.

EXAMPLE III

Fig. 14 is a flowchart of a point of interest recommendation method according to a third embodiment of the present application, and as shown in fig. 14, the point of interest recommendation method according to this embodiment is further detailed in steps 103 to 105 based on the point of interest recommendation method according to the first embodiment of the present application. The application scene of the present embodiment may be a scenic spot explanation application scene that limits the end position of a scenic spot or may be a scene recommended for peripheral points of interest that limits the end position. The method for recommending the point of interest provided by the embodiment comprises the following steps.

Step 301, receiving an interest point recommendation request input by a user, where the interest point recommendation request includes: the end position.

Further, in this embodiment, in a scenic spot explanation scene, a user has a need to explain each scenic spot in a scenic spot and exit from a specific exit, and then the user opens the scenic spot explanation software, and when inputting a point of interest recommendation request to the electronic device in a form of inputting voice or inputting text through an operation interface of the scenic spot explanation software, also inputs an end point position to the electronic device in a form of inputting voice or inputting text, for example, the point of interest recommendation request may be "please recommend and explain the scenic spot of the scenic spot, and finally exit from the east of the scenic spot", or may be in another form, which is not limited in this embodiment.

Or, in the surrounding point of interest recommendation scenario, the user is located in a certain area. The user opens software with a point of interest recommendation function, such as navigation software, in order to activate the point of interest in the area and eventually go home. The point of interest recommendation request is input to the electronic device through the operation interface of the navigation software in a form of voice input or text input, and the position of the home is included in the point of interest recommendation request, for example, the point of interest recommendation request may be "please recommend a surrounding point of interest and return home after strolling", or may be in another form, which is not limited in this embodiment.

Wherein the end point position is the position of the non-target interest point.

Step 302, in response to the interest point recommendation request, acquiring the current user position acquired by the positioning device.

Step 303, determining an association point matched with the current user position, where the association point is located on an association road matched with the current user position.

And step 304, determining a passable road network according to the association points.

In this embodiment, the implementation manners of steps 302 to 304 are similar to the implementation manners of steps 202 to 204 in the second embodiment of the present application, and are not described herein again.

And 305, determining the current user orientation information according to the historical travel track of the user.

The values illustrate that steps 305-307 are an alternative implementation of step 104 in the embodiment shown in FIG. 2. In this alternative embodiment, the target point of interest is determined within a second predicted traffic network range between the current user location and the destination location, i.e., the target point of interest is between the current user location and the destination location.

In this embodiment, the implementation manner of step 305 is similar to that of step 205 in the second embodiment of the present application, and is not described herein again.

Step 306, determining a second predicted traffic network in the trafficable network according to the current user orientation information, the current user position and the end point position; the second predicted traffic network is located between the current user location and the destination location and does not include the user's historical travel trajectory.

Further, in this embodiment, the end position is located on the front side of the current user orientation. Therefore, the passable network between the first reference position and the second reference position and within each preset angle around the reference direction can be obtained as the second predicted passable network by taking the current user orientation information as the reference direction, taking the current user position as the first reference position and taking the terminal position as the second reference position. The preset angle may be 60 degrees, 90 degrees, etc., so that the second predicted traffic network is located between the current user position and the destination position. And since the second predicted traffic network is a traversable network on the front side of the user, the user's historical travel trajectory is not included.

And 307, determining target interest points in the second predicted traffic network range.

In this embodiment, an implementation manner of step 307 is similar to the implementation paradigm of step 207 in the second embodiment of this application, and is not described here any more.

And 308, if the second predicted traffic network range does not include the interest points to be processed, acquiring a historical traffic network in the trafficable network according to the historical travel track of the user.

Step 309, determining target interest points in the historical traffic network range.

Step 310, recommending the target interest point to the user.

In this embodiment, the implementation manners of steps 308 to 310 are the same as the implementation manners of steps 208 to 210 in the second embodiment of the present application, and are not described herein again.

In this embodiment, if the interest point recommendation request includes: and the destination position, namely when the destination interest point is determined in the passable road network range, the destination interest point is determined in a second preset passable road network between the current user position and the destination position, so that the determined destination interest point is on a necessary path for the user to go to the destination position, the trip demand of the user is better met, and the trip experience of the user is improved.

Example four

Fig. 15 is a schematic structural diagram of a point of interest recommendation apparatus according to a fourth embodiment of the present application, and as shown in fig. 15, the point of interest recommendation apparatus according to this embodiment is located on an electronic device, and a positioning device is mounted on the electronic device. The point of interest recommending apparatus 400 includes: the system comprises a request receiving module 401, a position obtaining module 402, a road network determining module 403, an interest point determining module 404 and an interest point recommending module 405.

The request receiving module 401 is configured to receive a point of interest recommendation request input by a user. A location obtaining module 402, configured to, in response to the interest point recommendation request, obtain a current user location collected by the positioning device. A road network determining module 403, configured to determine a navigable road network matched with the current user location. And an interest point determining module 404, configured to determine a target interest point within a navigable network. And an interest point recommending module 405, configured to recommend the target interest point to the user.

The interest point recommending apparatus provided in this embodiment may execute the technical solution of the method embodiment shown in fig. 2, and the implementation principle and the technical effect thereof are similar to those of the method embodiment shown in fig. 2, and are not described in detail here.

Further, the point of interest recommendation apparatus provided in this embodiment further includes the following technical solutions.

Further, the road network determining module 403 is specifically configured to:

determining an associated point matched with the current user position, wherein the associated point is positioned on an associated road matched with the current user position; and determining a passable network according to the association points.

Further, the road network determining module 403, when determining the associated point matched with the current user location, is specifically configured to:

Further, if the position relationship between the user and the surrounding road is that the user is far away from the surrounding road, the road network determining module 403, when determining the association point matched with the current user position according to the position relationship, is specifically configured to:

determining an initial associated road with the vertical distance to the current user position within a preset distance range; setting an initial association point on the initial association road, wherein a connecting line of the initial association point and the current user position is vertical to the corresponding initial association road; acquiring a user historical travel track within a preset time period from the current moment; determining an initial associated road with an overlapping relationship with a user historical travel track as an associated road; an initial associated point on the associated road is determined as an associated point.

Further, the road network determining module 403, when determining a passable road network according to the association points, is specifically configured to:

searching an initial road network communicated with the associated points according to a preset search condition; and removing the non-passing roads in the initial road network to determine a passable road network.

Optionally, the interest point determining module 404 is specifically configured to:

determining the current user orientation information according to the historical travel track of the user; determining a first predicted traffic network in the trafficable network according to the current user orientation information and the current user position; the first prediction traffic network is positioned at the front side of the current user position and does not comprise the historical travelling track of the user; and determining a target interest point in the first prediction traffic network range.

Further, the interest point determining module 404, when determining the target interest point within the first predicted traffic network range, is specifically configured to:

determining the weight corresponding to each road section in the first prediction traffic network range; obtaining at least one interest point to be processed in a first prediction traffic network range; determining the weight sum of road sections corresponding to the interest points to be processed reached by the user; and determining the target interest points according to the weight sum of the corresponding road sections.

Further, the interest point determining module 404, when determining the weight corresponding to each road segment in the first predicted traffic network range, is specifically configured to:

determining the increased weight corresponding to each road section according to the steering number corresponding to each road section and the distance between the steering number and the associated point; increasing the weight, the steering number and the distance from the associated point to form a negative correlation; determining the sum of the increased weight and the basic weight corresponding to each road section as the weight corresponding to each road section;

accordingly, the interest point determining module 404, when determining the target interest point according to the weight sum of the corresponding road segment, is specifically configured to:

Optionally, the point of interest recommendation request includes: a terminal position;

the point of interest determination module 404 is specifically configured to:

determining the current user orientation information according to the historical travel track of the user; determining a second predicted traffic network in the trafficable network according to the current user orientation information, the current user position and the end point position; the second predicted traffic network is located between the current user position and the terminal position and does not comprise the historical travel track of the user; and determining the target interest point in the second prediction traffic network range.

Further, if the first predicted traffic network or the second predicted traffic network does not include the interest point to be processed, the interest point determining module 404 is further configured to:

acquiring a historical traffic network in the trafficable network according to the historical travelling track of the user; and determining target interest points in the range of the historical traffic network.

Further, the interest point determining module 404, when determining the target interest point within the historical road network range, is specifically configured to:

determining the weight corresponding to each road section in the historical traffic network range; acquiring at least one interest point to be processed in a historical traffic network range; determining the weight sum of road sections corresponding to the interest points to be processed reached by the user; and determining the target interest points according to the weight sum of the corresponding road sections.

Further, the interest point determining module 404, when determining the weight corresponding to each road segment in the historical road network range, is specifically configured to:

determining the reduced weight corresponding to each road section, wherein the reduced weights corresponding to the road sections are the same; and determining the difference value between the reduced weight corresponding to each road section and the basic weight as the weight corresponding to each road section.

Further, the interest point recommending module 405 is specifically configured to obtain a target object on a road between the current user position and the target interest point; and displaying the target object and the target interest point according to a preset display strategy.

The interest point recommending apparatus provided in this embodiment may further execute the technical solutions of the method embodiments shown in fig. 2 to 4, fig. 6, fig. 9, and fig. 10 to 14, and the implementation principles and technical effects of the method embodiments are similar to those of the method embodiments shown in fig. 2 to 4, fig. 6, fig. 9, and fig. 10 to 14, and are not described in detail herein.

According to an embodiment of the present application, an electronic device and a readable storage medium are also provided.

Fig. 16 is a block diagram of an electronic device according to an embodiment of the present application. Electronic devices are intended for various forms of digital computers, such as laptops, desktops, workstations, personal digital assistants, servers, blade servers, mainframes, and other appropriate computers. The electronic device may also represent various forms of mobile devices, such as personal digital processing, cellular phones, smart phones, wearable devices, and other similar computing devices. The components shown herein, their connections and relationships, and their functions, are meant to be examples only, and are not meant to limit implementations of the present application that are described and/or claimed herein.

As shown in fig. 16, the electronic apparatus includes: one or more processors 501, memory 502, and interfaces for connecting the various components, including high-speed interfaces and low-speed interfaces. The various components are interconnected using different buses and may be mounted on a common motherboard or in other manners as desired. The processor may process instructions for execution within the electronic device, including instructions stored in or on the memory to display graphical information of a GUI on an external input/output apparatus (such as a display device coupled to the interface). In other embodiments, multiple processors and/or multiple buses may be used, along with multiple memories and multiple memories, as desired. Also, multiple electronic devices may be connected, with each device providing portions of the necessary operations (e.g., as a server array, a group of blade servers, or a multi-processor system). Fig. 16 illustrates an example of one processor 501.

Memory 502 is a non-transitory computer readable storage medium as provided herein. The memory stores instructions executable by the at least one processor to cause the at least one processor to perform the point of interest recommendation method provided herein. The non-transitory computer-readable storage medium of the present application stores computer instructions for causing a computer to perform the point of interest recommendation method provided herein.

The memory 502, which is a non-transitory computer readable storage medium, may be used to store non-transitory software programs, non-transitory computer executable programs, and modules, such as program instructions/modules corresponding to the method for recommending a point of interest in the embodiment of the present application (for example, the request receiving module 401, the location obtaining module 402, the road network determining module 403, the point of interest determining module 404, and the point of interest recommending module 405 shown in fig. 15). The processor 501 executes various functional applications of the server and data processing, i.e., implementing the point of interest recommendation method in the above method embodiments, by running non-transitory software programs, instructions, and modules stored in the memory 502.

The memory 502 may include a storage program area and a storage data area, wherein the storage program area may store an operating system, an application program required for at least one function; the stored data area may store data created according to the use of the electronic device of fig. 16, and the like. Further, the memory 502 may include high speed random access memory, and may also include non-transitory memory, such as at least one magnetic disk storage device, flash memory device, or other non-transitory solid state storage device. In some embodiments, memory 502 optionally includes memory located remotely from processor 501, which may be connected to the electronic device of FIG. 16 via a network. Examples of such networks include, but are not limited to, the internet, intranets, local area networks, mobile communication networks, and combinations thereof.

The electronic device of fig. 16 may further include: an input device 503 and an output device 504. The processor 501, the memory 502, the input device 503 and the output device 504 may be connected by a bus or other means, and the bus connection is exemplified in fig. 16.

The input device 503 may receive input voice, numeric, or character information and generate key signal inputs related to user settings and function control of the electronic apparatus of fig. 16, such as an input device like a touch screen, a keypad, a mouse, a track pad, a touch pad, a pointer stick, one or more mouse buttons, a track ball, a joystick, or the like. The output devices 504 may include a voice playing device, a display device, auxiliary lighting devices (e.g., LEDs), and haptic feedback devices (e.g., vibrating motors), among others. The display device may include, but is not limited to, a Liquid Crystal Display (LCD), a Light Emitting Diode (LED) display, and a plasma display. In some implementations, the display device can be a touch screen.

Various implementations of the systems and techniques described here can be realized in digital electronic circuitry, integrated circuitry, application specific ASICs (application specific integrated circuits), computer hardware, firmware, software, and/or combinations thereof. These various embodiments may include: implemented in one or more computer programs that are executable and/or interpretable on a programmable system including at least one programmable processor, which may be special or general purpose, receiving data and instructions from, and transmitting data and instructions to, a storage system, at least one input device, and at least one output device.

These computer programs (also known as programs, software applications, or code) include machine instructions for a programmable processor, and may be implemented using high-level procedural and/or object-oriented programming languages, and/or assembly/machine languages. As used herein, the terms "machine-readable medium" and "computer-readable medium" refer to any computer program product, apparatus, and/or device (e.g., magnetic discs, optical disks, memory, Programmable Logic Devices (PLDs)) used to provide machine instructions and/or data to a programmable processor, including a machine-readable medium that receives machine instructions as a machine-readable signal. The term "machine-readable signal" refers to any signal used to provide machine instructions and/or data to a programmable processor.

To provide for interaction with a user, the systems and techniques described here can be implemented on a computer having: a display device (e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor) for displaying information to a user; and a keyboard and a pointing device (e.g., a mouse or a trackball) by which a user can provide input to the computer. Other kinds of devices may also be used to provide for interaction with a user; for example, feedback provided to the user can be any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback); and input from the user may be received in any form, including acoustic, speech, or tactile input.

The systems and techniques described here can be implemented in a computing system that includes a back-end component (e.g., as a data server), or that includes a middleware component (e.g., an application server), or that includes a front-end component (e.g., a user computer having a graphical user interface or a web browser through which a user can interact with an implementation of the systems and techniques described here), or any combination of such back-end, middleware, or front-end components. The components of the system can be interconnected by any form or medium of digital data communication (e.g., a communication network). Examples of communication networks include: local Area Networks (LANs), Wide Area Networks (WANs), and the Internet.

The computer system may include clients and servers. A client and server are generally remote from each other and typically interact through a communication network. The relationship of client and server arises by virtue of computer programs running on the respective computers and having a client-server relationship to each other.

According to the technical scheme of the embodiment of the application, when the target interest point is determined, the current position of the user is associated with the passable road network, and the target interest point is determined in the passable road network range, so that the target interest point is suitable for the surrounding road environment of the geographic position of the user, the user can smoothly reach the target interest point through the passable road network, and the applicability and the accuracy of the recommended POI are improved.

It should be understood that various forms of the flows shown above may be used, with steps reordered, added, or deleted. For example, the steps described in the present application may be executed in parallel, sequentially, or in different orders, and the present invention is not limited thereto as long as the desired results of the technical solutions disclosed in the present application can be achieved.

The above-described embodiments should not be construed as limiting the scope of the present application. It should be understood by those skilled in the art that various modifications, combinations, sub-combinations and substitutions may be made in accordance with design requirements and other factors. Any modification, equivalent replacement, and improvement made within the spirit and principle of the present application shall be included in the protection scope of the present application.

Claims

1. An interest point recommendation method is applied to an electronic device, wherein a positioning device is loaded on the electronic device, and the method comprises the following steps:

receiving an interest point recommendation request input by a user;

responding to the interest point recommendation request, and acquiring the current user position acquired by the positioning device;

determining a passable road network matched with the current user position;

determining a target interest point within the range of the passable road network;

and recommending the target interest points to the user.

2. The method of claim 1, wherein determining the navigable network matching the current user location comprises:

determining an association point matched with the current user position, wherein the association point is positioned on an association road matched with the current user position;

and determining the passable road network according to the association points.

3. The method of claim 2, wherein determining the association point matching the current user location comprises:

determining the position relation between the user and the surrounding road according to the current user position;

and determining the associated point matched with the current user position according to the position relation.

4. The method according to claim 3, wherein the positional relationship between the user and the surrounding road includes any one of:

the user is on the surrounding road;

the user is at the roadside of the surrounding road;

the user is far away from the surrounding road.

5. The method of claim 4, wherein if the location relationship between the user and the surrounding road is that the user is far away from the surrounding road, the determining the associated point matching the current user location according to the location relationship comprises:

determining an initial associated road with the vertical distance to the current user position within a preset distance range;

setting an initial association point on the initial association road, wherein a connecting line of the initial association point and the current user position is vertical to the corresponding initial association road;

acquiring a user historical travel track within a preset time period from the current moment;

determining an initial associated road with an overlapping relationship with the user historical travel track as the associated road;

and determining an initial association point on the association road as the association point.

6. The method of claim 2, wherein said determining said navigable network from said associated points comprises:

searching an initial road network communicated with the associated points according to a preset search condition;

and eliminating the non-passing roads in the initial road network to determine the passable road network.

7. The method of claim 5, wherein said determining a target point of interest within said navigable network comprises:

determining current user orientation information according to the historical user traveling track;

determining a first predicted traffic network in the trafficable network according to the current user orientation information and the current user position; the first predicted traffic network is located on the front side of the current user position and does not include the historical travel track of the user;

and determining a target interest point in the first prediction traffic network range.

8. The method of claim 7, wherein said determining a target point of interest within said first predicted road network range comprises:

determining the weight corresponding to each road section in the first prediction traffic network range;

acquiring at least one interest point to be processed in the first prediction traffic network range;

determining the weight sum of road sections corresponding to the interest points to be processed reached by the user;

and determining the target interest point according to the weight sum of the corresponding road section.

9. The method of claim 8, wherein said determining a weight for each road segment within said first predicted road network range comprises:

determining the increased weight corresponding to each road section according to the steering number corresponding to each road section and the distance between the steering number and the associated point; the increasing weight is in negative correlation with the steering number and the distance between the increasing weight and the associated point;

determining the sum of the increased weight and the basic weight corresponding to each road section as the weight corresponding to each road section;

correspondingly, the determining the target interest point according to the weight sum of the corresponding road section comprises:

10. The method of claim 5, wherein the point of interest recommendation request comprises: a terminal position;

the determining the target interest point in the range of the navigable network comprises the following steps:

determining a second predicted traffic network in the trafficable network according to the current user orientation information, the current user position and the end point position; the second predicted traffic network is located between the current user position and the end point position and does not include the historical travel track of the user;

and determining target interest points in the second prediction traffic network range.

11. The method of claim 7 or 10, wherein if the first predicted traffic network or the second predicted traffic network does not include the point of interest to be processed, further comprising:

obtaining a historical traffic network in the trafficable network according to the historical travelling track of the user;

and determining target interest points in the range of the historical traffic network.

12. The method of claim 11, wherein said determining a target point of interest within said historical road network comprises:

determining the weight corresponding to each road section in the historical traffic network range;

acquiring at least one interest point to be processed in the range of the historical traffic network;

13. The method of claim 12, wherein determining the weight corresponding to each road segment in the historical road network comprises:

determining the corresponding reduced weight of each road section, wherein the corresponding reduced weight of each road section is the same;

determining the difference value between the reduced weight corresponding to each road section and the basic weight as the weight corresponding to each road section;

14. The method of claim 1, wherein the recommending the target point of interest to the user comprises:

acquiring a target object on a road between the current user position and the target interest point;

and displaying the target object and the target interest point according to a preset display strategy.

15. An interest point recommendation device, the device being located in an electronic device, the electronic device being equipped with a positioning device, the interest point recommendation device comprising:

16. The apparatus according to claim 15, wherein said road network determining module is specifically configured to:

and determining the passable road network according to the association points.

17. The apparatus according to claim 16, wherein said road network determining module, when determining said associated point matching said current user location, is specifically configured to:

18. The apparatus of claim 17, wherein the positional relationship between the user and the surrounding road includes any one of:

the user is on the surrounding road;

the user is at the roadside of the surrounding road;

the user is far away from the surrounding road.

19. The apparatus according to claim 18, wherein if the location relationship between the user and the surrounding road is that the user is far away from the surrounding road, the road network determining module, when determining the associated point matching the current user location according to the location relationship, is specifically configured to:

20. The apparatus according to claim 16, wherein said road network determining module, when determining said navigable road network from said associated points, is specifically configured to:

21. The apparatus of claim 19, wherein the point of interest determination module is specifically configured to:

22. The apparatus according to claim 21, wherein said point of interest determining module, when determining a target point of interest within said first predicted traffic network range, is configured to:

23. The apparatus according to claim 22, wherein said point of interest determining module, when determining the weight corresponding to each road segment in said first predicted traffic network range, is specifically configured to:

24. The apparatus of claim 19, wherein the point of interest recommendation request comprises: a terminal position;

the interest point determination module is specifically configured to:

25. The apparatus of claim 21 or 24, wherein if the first predicted traffic network or the second predicted traffic network does not include the interest point to be processed, the interest point determining module is further configured to:

26. The apparatus according to claim 25, wherein the interest point determining module, when determining the target interest point within the historical road network range, is specifically configured to:

27. The apparatus according to claim 26, wherein the interest point determining module, when determining the weight corresponding to each road segment in the historical road network range, is specifically configured to:

28. The apparatus according to claim 15, wherein the point of interest recommendation module is specifically configured to:

29. An electronic device, comprising:

at least one processor; and

a memory communicatively coupled to the at least one processor; wherein the content of the first and second substances,

the memory stores instructions executable by the at least one processor to enable the at least one processor to perform the method of any one of claims 1-14.

30. A non-transitory computer readable storage medium having stored thereon computer instructions for causing the computer to perform the method of any one of claims 1-14.