Method and device for determining target recommendation point

Abstract

The embodiment of the invention discloses a target recommendation point determination method and device. The method comprises the steps of obtaining navigation nodes, determining whether the navigation nodes fall into an impassable area, responding to the navigation nodes falling into the impassable area, and determining candidate recommendation points around the impassable area according to a topological strategy, according to the topological strategy, nodes with topological parameters larger than corresponding parameter threshold values in a map are determined as candidate recommendation points, the topological parameters comprise the distance, the heat degree, the road attribute and / or the allowed passage type, and a target recommendation point is determined from the candidate recommendation points; according to the embodiment, the influence of the impassable area on the target recommendation point is fully considered during navigation planning, the situation that navigation nodes are recommended to the impassable area, and bad experience is brought to a user can be avoided, meanwhile, the candidate recommendation points around the impassable area are determined by comprehensively considering multiple factors through the topological strategy, and the navigation planning efficiency is improved. The candidate recommendation points can better conform to the actual situation, and therefore the user experience feeling is improved.

Description

Technical Field

[0001] The present invention relates to the field of road navigation, and in particular to a method and device for determining a target recommendation point. Background Art

[0002] With the acceleration of urbanization, traffic navigation systems have become an indispensable part of modern life, helping drivers reach their destinations efficiently and safely. However, the performance of navigation systems not only depends on accurate map data, but is also affected by road conditions, especially the existence of impassable areas. Impassable areas include but are not limited to closed communities, temporarily closed areas, and closed sections of roads due to construction or other reasons, which pose significant challenges and adverse effects to navigation route planning. Summary of the invention

[0003] In view of this, an embodiment of the present invention provides a method and device for determining a target recommended point, so as to fully consider the impact of an inaccessible area on the target recommended point when performing navigation planning, avoid recommending navigation nodes to an inaccessible area, and improve user experience.

[0004] In a first aspect, an embodiment of the present invention provides a method for determining a target recommendation point, the method comprising:

[0005] Acquire a navigation node, wherein the navigation node includes a navigation starting point, a navigation end point and / or a navigation transfer point;

[0006] Determine whether the navigation node falls into an inaccessible area, wherein the inaccessible area includes an inaccessible area, an exaccessible area, and / or an inaccessible area;

[0007] In response to the navigation node falling into the impassable area, determining candidate recommended points around the impassable area according to a topological strategy, wherein the topological strategy is to determine nodes in the map whose topological parameters are greater than corresponding parameter thresholds as candidate recommended points, wherein the topological parameters include distance, heat, road attributes and / or allowed traffic types;

[0008] A target recommended point is determined from the candidate recommended points.

[0009] In a second aspect, an embodiment of the present invention provides a method for determining a target recommendation point, the method comprising:

[0010] Display the navigation node selection page;

[0011] Acquire a navigation node determined based on the navigation node selection page, the navigation node comprising a navigation starting point, a navigation end point and / or a navigation transfer point;

[0012] Sending the navigation node to a server;

[0013] Receiving an impassable area and candidate recommended points, wherein the impassable area includes an enterable but not exitable area, an exitable but not enterable area, and / or an inaccessible but not exitable area, and the candidate recommended points are recommended points around the impassable area determined according to a topological strategy, wherein the topological strategy is to determine nodes in a map whose topological parameters are greater than corresponding parameter thresholds as candidate recommended points, and the topological parameters include distance, heat, road attributes, and / or allowed traffic types;

[0014] A target recommended point is determined from the candidate recommended points based on the user selection.

[0015] In a third aspect, an embodiment of the present invention provides a device for determining a target recommendation point, the device comprising:

[0016] An acquisition module, used to acquire a navigation node, wherein the navigation node includes a navigation starting point, a navigation end point and / or a navigation transfer point;

[0017] A first determination module is used to determine whether the navigation node falls into an inaccessible area, wherein the inaccessible area includes an inaccessible area, an exitable area, and / or an inaccessible area;

[0018] A second determination module is configured to determine, in response to the navigation node falling into the impassable area, candidate recommended points around the impassable area according to a topological strategy, wherein the topological strategy is to determine nodes in the map whose topological parameters are greater than corresponding parameter thresholds as candidate recommended points, wherein the topological parameters include distance, heat, road attributes and / or allowed traffic types;

[0019] The third determining module is used to determine a target recommended point from the candidate recommended points.

[0020] In a fourth aspect, an embodiment of the present invention provides a device for determining a target recommendation point, the device comprising:

[0021] Display module, used to display the navigation node selection page;

[0022] An acquisition module, used to acquire a navigation node determined based on the navigation node selection page, wherein the navigation node includes a navigation start point, a navigation end point and / or a navigation transfer point;

[0023] A sending module, used for sending the navigation node to a server;

[0024] A receiving module, configured to receive an inaccessible area and candidate recommended points, wherein the inaccessible area includes an inaccessible area, an exitable area, and / or an inaccessible area. The candidate recommended points are recommended points around the inaccessible area determined according to a topological strategy. The topological strategy is to determine nodes in the map whose topological parameters are greater than corresponding parameter thresholds as candidate recommended points. The topological parameters include distance, heat, road attributes, and / or allowed traffic types.

[0025] The determination module is used to determine a target recommendation point from the candidate recommendation points based on user selection.

[0026] In a fifth aspect, an embodiment of the present invention provides an electronic device, comprising a memory and a processor, wherein the memory is used to store one or more computer program instructions, wherein the one or more computer program instructions are executed by the processor to implement the method described in the first aspect or the second aspect above.

[0027] In a sixth aspect, an embodiment of the present invention provides a computer-readable storage medium, wherein the computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the method described in the first aspect or the second aspect is implemented.

[0028] In a seventh aspect, a computer program product is provided, comprising a computer program / instruction, wherein when the computer program / instruction is executed by a processor, the method described in the first aspect or the second aspect is implemented.

[0029] An embodiment of the present invention includes obtaining a navigation node, wherein the navigation node includes a navigation starting point, a navigation end point and / or a navigation transfer point, determining whether the navigation node falls into an inaccessible area, wherein the inaccessible area includes an enterable but not exitable area, an exitable but not enterable area and / or an inaccessible but not exitable area, and in response to the navigation node falling into the inaccessible area, determining candidate recommended points around the inaccessible area according to a topological strategy, wherein the topological strategy is to determine nodes in a map whose topological parameters are greater than corresponding parameter thresholds as candidate recommended points, wherein the topological parameters include distance, heat, road attributes and / or allowed traffic types, and determining a target recommended point from the candidate recommended points. The above embodiment can avoid recommending navigation nodes to inaccessible areas and causing a bad experience to users by fully considering the impact of inaccessible areas on target recommended points when performing navigation planning. The use of a topological strategy to comprehensively consider multiple factors to determine candidate recommended points around inaccessible areas can make the candidate recommended points more in line with actual conditions, thereby improving user experience. BRIEF DESCRIPTION OF THE DRAWINGS

[0030] The above and other objects, features and advantages of the present invention will become more apparent through the following description of the embodiments of the present invention with reference to the accompanying drawings, in which:

[0031] Figure 1 A schematic diagram of a target recommendation point determination system according to an embodiment of the present invention;

[0032] Figure 2 An interactive flow chart for determining target recommendation points according to an embodiment of the present invention;

[0033] Figure 3 A schematic diagram of a navigation node selection page according to an embodiment of the present invention;

[0034] Figure 4 A flowchart of a method for navigating nodes based on longitude and latitude input according to an embodiment of the present invention;

[0035] Figure 5 A flow chart of a method for controlling a user terminal to display a map display page according to an embodiment of the present invention;

[0036] Figure 6 A schematic diagram of a map display page according to an embodiment of the present invention;

[0037] Figure 7 A flowchart of a method for determining a target recommendation point according to an embodiment of the present invention;

[0038] Figure 8 A flowchart of a method for determining a target recommendation point according to an embodiment of the present invention;

[0039] Fig. 9 A flowchart of a method for determining a target recommendation point according to an embodiment of the present invention;

[0040] Fig.10 A schematic diagram of a target recommendation point determination device according to an embodiment of the present invention;

[0041] Fig.11 A schematic diagram of a target recommendation point determination device according to an embodiment of the present invention;

[0042] Fig.12 is a schematic diagram of an electronic device according to an embodiment of the present invention. DETAILED DESCRIPTION

[0043] The present application is described below based on embodiments, but the present application is not limited to these embodiments. In the detailed description of the present application below, some specific details are described in detail. It is possible for those skilled in the art to fully understand the present application without the description of these details. In order to avoid confusing the essence of the present application, known methods, processes, flows, components and circuits are not described in detail.

[0044] In addition, persons of ordinary skill in the art will appreciate that the drawings provided herein are for illustration purposes and are not necessarily drawn to scale.

[0045] Unless the context clearly requires otherwise, the words "include", "comprising" and similar words throughout the application should be interpreted as including rather than exclusive or exhaustive; that is, the meaning is "including but not limited to".

[0046] In the description of this application, it should be understood that the terms "first", "second", etc. are only used for descriptive purposes and cannot be understood as indicating or implying relative importance. In addition, in the description of this application, unless otherwise specified, the meaning of "plurality" is two or more.

[0047] The solutions described in this specification and in the examples, if they involve the processing of personal information, will be processed on the premise of having a legal basis (such as obtaining the consent of the subject of personal information, or being necessary for the performance of a contract, etc.), and will only be processed within the scope of regulations or agreements. If a user refuses to process personal information other than the necessary information for basic functions, it will not affect the user's use of basic functions.

[0048] In the following description, a navigation service providing platform is used as an example. It should be understood that the embodiments of the present application can be applied to any platform that needs to provide navigation services to recommend navigation nodes, such as an e-commerce platform that provides navigation services when providing delivery services, an online car-hailing platform that provides navigation services when completing travel orders, and so on.

[0049] Figure 1 FIG. 1 is a schematic diagram of a target recommendation point determination system according to an embodiment of the present invention. Figure 1 As shown, the target recommendation point determination system includes a server 11 and a user terminal 12 .

[0050] In this embodiment, the server 11 is a general data processing device that provides computing or application services for the navigation service provider platform client. It can be a single computer, a cluster of multiple computers, or a cloud server that can flexibly adjust computing resources through cloud technology. The user terminal 12 is a general terminal that can run the navigation service provider platform client application and applets. For example, the terminal can be a terminal device such as a mobile phone, a computer, a tablet computer, or a car computer. The user terminal 12 is used to receive the navigation node input by the user, display the candidate recommendation points, and obtain the target recommendation point selected by the user from the candidate recommendation points.

[0051] In this embodiment, the server 11 exchanges information with the user terminal 12 via a network, thereby completing the determination of the target recommendation point.

[0052] Figure 2 FIG. 4 is an interactive flow chart of determining target recommendation points in an embodiment of the present invention. Figure 2 As shown, the interactive process of determining the target recommendation point includes the following steps:

[0053] Step S201: the user terminal 12 displays a navigation node selection page.

[0054] The navigation node selection page may be a page for determining the navigation node in any navigation node selection method, such as selection based on points of interest, selection based on longitude and latitude, and / or selection based on user history information.

[0055] The input method of the navigation node can be that the user directly inputs the corresponding text or voice, selects in the map, or selects from a variety of nodes provided on the navigation node selection page.

[0056] Figure 3 FIG. 1 is a schematic diagram of a navigation node selection page according to an embodiment of the present invention. Figure 3 As shown, the navigation node selection page 300 may include a first navigation node input control 301 , a second navigation node input element 302 , and a third navigation node input element 303 .

[0057] Among them, the control type of the first navigation node input control 301 is a text input box and / or a voice input box, which can be used to receive the points of interest and / or longitude and latitude input by the user in text or voice form, and use this to determine the navigation node input by the user.

[0058] The control type of the second navigation node input component 302 is a drop-down list or radio button, which can be used to display a variety of selectable points of interest or longitudes and latitudes for the user to choose. After the user triggers any of the points of interest or longitudes and latitudes, the navigation node can be determined based on the triggered points of interest or longitudes and latitudes.

[0059] Among them, the selectable points of interest or longitude and latitude can be based on the user's historical trigger information or hotspots generated based on a large number of other users' selections. Hotspots refer to points of interest or longitude and latitude with high popularity.

[0060] The control type of the third navigation node input component 303 is a map point selection control. Multiple points of interest are displayed on the map. The user can determine the corresponding navigation node by triggering the point of interest. Alternatively, the user can drag the map or move the map pointer to select a point on the map by latitude and longitude to determine the corresponding navigation node.

[0061] It is worth noting that the above-mentioned navigation node selection page and navigation node selection method are only examples. In actual use, the navigation node selection method can select any method that can realize navigation node selection according to actual conditions. The controls and layout displayed on the navigation node selection page can also be set according to actual conditions. This embodiment does not limit the navigation node selection page and the navigation node selection method.

[0062] Step S202: the user terminal 12 obtains a navigation node determined based on the navigation node selection page.

[0063] The navigation nodes include any nodes passed through in navigation route planning, such as a navigation starting point, a navigation end point and / or a navigation transfer point.

[0064] In a possible implementation, a navigation node is determined by obtaining a point of interest based on user input.

[0065] Specifically, a corresponding navigation node is determined according to the point of interest selected by the user, for example, at least one node bound to the point of interest is determined, and then a navigation node is selected from the nodes bound to the point of interest.

[0066] Optionally, a navigation node may be selected from nodes bound to the point of interest based on parameters such as distance, navigation direction, heat, and road attributes.

[0067] In a possible implementation, the navigation node is determined by obtaining the longitude and latitude based on the user input.

[0068] Figure 4 FIG. 1 is a flow chart of a method for navigating nodes based on longitude and latitude input according to an embodiment of the present invention. Figure 4 As shown, the method for navigating nodes based on longitude and latitude input includes the following steps:

[0069] Step S401, obtaining the longitude and latitude determined by the user based on the point selected on the map.

[0070] Specifically, the user selects the longitude and latitude by dragging the map or the map pointer.

[0071] Step S402: searching a point satisfying a predetermined condition from a map point database according to the latitude and longitude.

[0072] Specifically, the predetermined condition may be that parameters such as distance, navigation direction, heat and / or road attributes all meet corresponding latitude and longitude point selection parameter requirements.

[0073] Step S403: In response to the existence of the point satisfying the predetermined condition, determine the point as the navigation node.

[0074] If there is no point that meets the predetermined conditions in the map point database, the longitude and latitude can be mapped to the surrounding roads, and the longitude and latitude can be bound to the corresponding road, and then the node on the road is determined as the corresponding navigation node. Alternatively, the mapping point of the longitude and latitude on the road is directly determined as the navigation node.

[0075] In a possible implementation, a navigation node determined based on user history information is obtained.

[0076] Specifically, the corresponding navigation node is determined according to the number of times the user has used each node in history.

[0077] In the embodiment of the present invention, the above-mentioned multiple navigation node determination methods are used to determine the navigation nodes, and then the target recommendation points are determined using steps S203 to S209. This method can use the same target recommendation point to determine the path for multiple order issuance methods (i.e., navigation node determination methods), so that the recommendation capabilities of different order issuance methods are unified, the logic is simple, and the data processing speed is fast.

[0078] Step S203 : the user terminal 12 sends the navigation node to the server 11 .

[0079] Step S204: the server 11 determines whether the navigation node falls into an inaccessible area.

[0080] The impassable area includes an inaccessible area, an inaccessible area, an inaccessible area, and / or an inaccessible area. For example, the impassable area may be a closed community, a road construction section, a controlled closed area, an island, and the like.

[0081] In a possible implementation manner, the inaccessible area has time validity, and whether the navigation node falls into the inaccessible area can be determined by combining time information and space information.

[0082] Specifically, different impassable areas correspond to different lengths of impassable time. For example, the closure time of a closed community is permanent. The closure time of a closed area caused by road construction is determined based on the actual progress of the road construction. The closure time of a closed area caused by activities that require advance notification, such as marathons, can be determined in advance, such as 3:00-5:00 on January 2.

[0083] An estimated time period for the user to arrive at the navigation node is determined, and then it is determined whether the area where the navigation node is located is an inaccessible area within the estimated time period.

[0084] In a possible implementation manner, whether the navigation node falls into the impassable area may be determined according to the node type of the navigation node and the area type of the impassable area.

[0085] Among them, the node types of navigation nodes include navigation starting points, navigation end points and / or navigation transfer points, and the area types of passable areas include enterable but not exitable areas, exitable but not enterable areas and / or inaccessible but not exitable areas.

[0086] If the node type of the navigation node is a navigation starting point, determine whether the navigation starting point falls into the accessible but not exitable area and the inaccessible but not exitable area; if the navigation node does not fall into the accessible but not exitable area or the inaccessible but not exitable area, it means that the user can leave the accessible but not exitable area or the inaccessible but not exitable area from the navigation starting point.

[0087] If the node type of the navigation node is a navigation endpoint, determine whether the navigation endpoint falls into the exitable but not enterable area and the inaccessible but not enterable area; if the navigation node does not fall into the exitable but not enterable area and the inaccessible but not enterable area, it means that the user can enter the inaccessible area to which the navigation endpoint belongs.

[0088] In response to the node type of the navigation node being a navigation transfer point, it is determined whether the navigation node falls into the accessible but not exitable area, the exitable but not accessible area, and the inaccessible but not exitable area. If the navigation transfer point falls into an inaccessible area of ​​any area type, it is difficult to reach and leave the inaccessible area.

[0089] In a possible implementation, the timeliness of the impassable area, the node type of the navigation node, and the area type of the impassable area may be comprehensively considered to determine whether the navigation node falls into the impassable area.

[0090] For example, if the user is a ride-hailing driver, he needs to enter an impassable area to pick up passengers and then leave the impassable area to go to the drop-off point in a short time. Therefore, it is necessary to determine whether the passenger pick-up point falls into the impassable area based on the area type of the impassable area and the estimated time to enter and exit the impassable area.

[0091] Step S205 : in response to the navigation node falling into the inaccessible area, the server 11 determines candidate recommended points around the inaccessible area according to a topology strategy.

[0092] Among them, the topological strategy is to determine the nodes in the map whose topological parameters are greater than the corresponding parameter threshold as candidate recommendation points, and the topological parameters include distance, heat, road attributes and / or allowed traffic types. Distance is the distance between the navigation node and the candidate recommendation point outside the inaccessible area. Heat is a parameter determined according to the number of times the candidate recommendation point is selected by the user. Road attributes refer to attributes such as whether parking is allowed on the road section, road width, road traffic, etc. Allowed traffic types refer to the types of vehicles or pedestrians allowed to pass in areas such as roads, community entrances and exits, and public place entrances and exits. The topological parameters may include one or more of the above parameters. When the topological parameters include one or more parameters, the total parameter value may be determined by weighted summing of multiple parameters, or the multiple parameter types may be prioritized and the total parameter value may be determined based on the priorities of the multiple parameter types.

[0093] In a possible implementation, there may be multiple candidate recommendation points. When there are multiple candidate recommendation points, for the convenience of user selection, the optimal recommendation point (ie, the first recommendation point) may be determined and highlighted to draw the user's attention to the recommendation point.

[0094] Figure 5 FIG. 1 is a flow chart of a method for controlling a user terminal to display a map display page according to an embodiment of the present invention. Figure 5 As shown, the method for controlling the user terminal to display a map display page includes the following steps:

[0095] Step S501: in response to the existence of a plurality of candidate recommendation points, the plurality of candidate recommendation points are sorted according to the topology strategy.

[0096] Specifically, the method of scoring and ranking the plurality of candidate recommendation points according to the topology strategy and determining the score of each candidate recommendation point is described in detail in the above embodiment and will not be described in detail here.

[0097] Step S502: determining a first candidate recommendation point and other candidate recommendation points according to the ranking result, wherein the first candidate recommendation point is the candidate recommendation point ranked first.

[0098] Step S503: Control the user terminal to display a map display page including the impassable area and the plurality of candidate recommended points, wherein the first candidate recommended point is highlighted.

[0099] Step S206 : the server 11 sends the candidate recommended points and the inaccessible areas to the user terminal 12 .

[0100] Step S207: the user terminal 12 displays a map display page.

[0101] The map display page also displays prompt information, which is used to prompt the user why the inaccessible area is inaccessible;

[0102] Figure 6 Schematic diagram of a map display page according to an embodiment of the present invention. Figure 6 As shown, the map display page 600 includes a map display control 610 , a prompt information display control 620 , a candidate recommendation point selection control 630 and a target recommendation point determination page 640 .

[0103] The map display control 610 is used to display a map containing inaccessible areas and candidate recommended points, such as Figure 6 As shown, the shaded area is a temporarily closed inaccessible area. Figure 3The destination (i.e., the drop-off point) selected on the navigation node selection page shown is the west gate of the XX parking lot. However, the west gate is in a temporarily closed area and pedestrians and / or vehicles cannot reach the west gate. In this case, multiple candidate recommended points are determined and displayed as selectable controls, namely, the south gate selection control 611, the east gate selection control 612, and the north gate selection control 613.

[0104] The prompt information display control 620 is used to display the prompt information. For example, the prompt information may be “The road near the destination is temporarily closed due to construction. Getting off is prohibited. Please choose a getting off point outside the closed area” or similar information.

[0105] The recommendation point selection control 630 includes a plurality of sub-controls, and the sub-controls are used to display corresponding candidate recommendation points and, after being triggered, determine the corresponding candidate recommendation points as target recommendation points.

[0106] Among them, the candidate recommended points selected through the map point selection in the above-mentioned map display control 610 and the candidate recommended points selected through the sub-control in the recommended point selection control 630 are bound. For example, if the South Gate selection control 611 is selected in the recommended point selection control 630, the sub-control corresponding to the South Gate in the recommended point selection control 630 is also selected accordingly.

[0107] The target recommended point determination page 640 is used to determine the target recommended point selected by the user through the map display control 610 or the recommended point selection control 630 after being triggered.

[0108] Step S208: the user terminal 12 obtains the target recommendation point determined by the user based on the map display page.

[0109] Step S209 : the user terminal 12 sends the target recommendation point to the server 11 .

[0110] Among them, the target recommended point can be carried by the order generation request, that is, after the user terminal 12 determines the target recommended point, it enters the order request page. After the user triggers the order request control on the order request page, the user terminal 12 sends an order generation request to the server 11. The order generation request carries the order information including the target recommended point.

[0111] In one possible implementation, the user terminal 12 may determine whether the navigation node falls into an inaccessible area, and if the navigation node falls into the inaccessible area, determine candidate recommended points around the inaccessible area according to the topology strategy, that is, the above-mentioned steps S204 and S205. Before the user terminal 12 executes the above-mentioned steps, the server 11 may send the map information containing the inaccessible area to the user terminal 12 after the map information is updated, and then the user terminal 12 may execute the above-mentioned steps based on the map information.

[0112] The system of the embodiment of the present invention obtains a navigation node, wherein the navigation node includes a navigation start point, a navigation end point and / or a navigation transfer point, determines whether the navigation node falls into an inaccessible area, wherein the inaccessible area includes an enterable but not exitable area, an exitable but not enterable area and / or an inaccessible but not exitable area. In response to the navigation node falling into the inaccessible area, the system determines candidate recommended points around the inaccessible area according to a topological strategy, wherein the topological strategy is to determine nodes in the map whose topological parameters are greater than corresponding parameter thresholds as candidate recommended points, wherein the topological parameters include distance, heat, road attributes and / or allowed traffic types, and determines a target recommended point from the candidate recommended points. The above embodiment can avoid recommending the navigation node to the inaccessible area and causing a bad experience to the user by fully considering the impact of the inaccessible area on the target recommended point when performing navigation planning. The topological strategy is used to comprehensively consider multiple factors to determine the candidate recommended points around the inaccessible area, so that the candidate recommended points are more in line with the actual situation, thereby improving the user experience.

[0113] Figure 7 FIG. 1 is a flow chart of a method for determining a target recommendation point according to an embodiment of the present invention. Figure 7 As shown, the target recommendation point determination method includes the following steps:

[0114] Step S701: Obtain a navigation node, where the navigation node includes a navigation start point, a navigation end point and / or a navigation transfer point.

[0115] In a possible implementation, a navigation node is determined by obtaining a point of interest based on user input.

[0116] In a possible implementation, the navigation node is determined by obtaining the longitude and latitude based on the user input.

[0117] Specifically, the longitude and latitude determined by the user based on the map point selection may be first obtained, and then the point satisfying the predetermined condition may be searched from the map point library according to the longitude and latitude, and in response to the existence of the point satisfying the predetermined condition, the point may be determined as the navigation node. If the point satisfying the predetermined condition does not exist in the map point library, the longitude and latitude may be mapped to the surrounding roads, and the longitude and latitude may be bound to the corresponding road, and then the node on the road may be determined as the corresponding navigation node. Alternatively, the mapping point of the longitude and latitude on the road may be directly determined as the navigation node.

[0118] In a possible implementation, a navigation node determined based on user history information is obtained.

[0119] The points of interest and longitude and latitude input by the user can be obtained from the user terminal. Figure 3The navigation node selection page shown acquires the points of interest and / or longitude and latitude input by the user on the navigation node selection page based on human-computer interaction.

[0120] The method for determining a navigation node based on user history information is to determine a plurality of candidate navigation nodes according to the user history information, and then control the user terminal to display the Figure 3 The navigation node selection page shown displays candidate navigation nodes for the user to select, and the navigation node to be used this time can be determined based on the user's selection.

[0121] Step S702: determine whether the navigation node falls into an inaccessible area, where the inaccessible area includes an inaccessible area, an exitable area, and / or an inaccessible area.

[0122] Step S703, in response to the navigation node falling into the inaccessible area, determining candidate recommended points around the inaccessible area according to a topological strategy, wherein the topological strategy is to determine nodes in the map whose topological parameters are greater than corresponding parameter thresholds as candidate recommended points, and the topological parameters include distance, heat, road attributes and / or allowed traffic types.

[0123] Step S704: determining a target recommendation point from the candidate recommendation points.

[0124] In a possible implementation, if there are multiple candidate recommendation points, the target recommendation point can be determined from the candidate recommendation points based on attributes such as distance, popularity, road attributes, navigation direction, etc. Specifically, the multiple candidate recommendation points are scored according to the topology strategy, and the candidate recommendation point with the highest score is determined as the target recommendation point.

[0125] In a possible implementation, if there are multiple candidate recommended points, the user terminal is further controlled to display a map display page including the impassable area and the candidate recommended points, and the map display page further displays prompt information, the prompt information is used to prompt the user why the impassable area is inaccessible, and then obtain the target recommended point determined by the user based on the map display page. Controlling the user terminal to display the map display page allows the user to make a selection based on their actual situation, which can improve the user experience.

[0126] In a possible implementation, scoring can be performed first. If the scores of multiple candidate recommendation points are not much different, that is, the score difference is less than the preset score difference, the user terminal can be controlled to display a map display page to allow the user to make a choice according to their actual situation. If the scores of multiple candidate recommendation points are significantly different, that is, the score difference is not less than the preset score difference, the candidate recommendation point with the highest score can be directly determined as the target recommendation point.

[0127] The implementation of the above steps S701 to S704 can also refer to the above embodiments, which will not be repeated here.

[0128] The method of the embodiment of the present invention includes: obtaining a navigation node, wherein the navigation node includes a navigation starting point, a navigation end point and / or a navigation transfer point, determining whether the navigation node falls into an inaccessible area, wherein the inaccessible area includes an enterable but not exitable area, an exitable but not enterable area and / or an inaccessible but not exitable area; in response to the navigation node falling into the inaccessible area, determining candidate recommended points around the inaccessible area according to a topological strategy, wherein the topological strategy is to determine nodes in a map whose topological parameters are greater than corresponding parameter thresholds as candidate recommended points, wherein the topological parameters include distance, heat, road attributes and / or allowed traffic types; determining a target recommended point from the candidate recommended points; the above embodiment can avoid recommending the navigation node to the inaccessible area and causing a bad experience to the user by fully considering the impact of the inaccessible area on the target recommended point when performing navigation planning; and using a topological strategy to comprehensively consider multiple factors to determine the candidate recommended points around the inaccessible area can make the candidate recommended points more in line with the actual situation, thereby improving the user experience.

[0129] Figure 8 FIG. 1 is a flow chart of a method for determining a target recommendation point according to an embodiment of the present invention. Figure 8 As shown, the target recommendation point determination method includes the following steps:

[0130] Step S801, determining a navigation node determination method.

[0131] In a possible implementation manner, the user terminal may be controlled to display a selection page for the navigation node determination method, so that the user can select a suitable navigation node determination method according to actual needs.

[0132] In a possible implementation, the navigation node determination mode may be determined according to a priority of the navigation node determination mode preset by a user.

[0133] In a possible implementation, the navigation node determination method can also be determined based on the location information of the user terminal. For example, when the location information indicates that there are fewer nodes around the location of the user terminal, the navigation node determination method can be directly determined as obtaining navigation nodes based on points of interest input by the user. Alternatively, when the location information indicates that the location of the user terminal is very close to historically frequently used nodes, the navigation node determination method can be directly determined as navigation nodes determined based on user historical information.

[0134] Step S802: Obtain a navigation node based on a point of interest input by the user.

[0135] Step S803, obtaining the longitude and latitude based on the user input.

[0136] Step S804: obtaining a navigation node determined based on the user history information.

[0137] Step S805: determine whether there is a navigation node that meets a predetermined condition in the map point library.

[0138] Specifically, according to the longitude and latitude, a point satisfying a predetermined condition is searched from a map point database.

[0139] If yes, go to step S808; if no, go to step S806.

[0140] Step S806, mapping the longitude and latitude to surrounding roads to determine navigation nodes.

[0141] Specifically, the longitude and latitude may be mapped to surrounding roads, the longitude and latitude may be bound to the corresponding road, and then the node on the road may be determined as the corresponding navigation node. Alternatively, the mapping point of the longitude and latitude on the road may be directly determined as the navigation node.

[0142] Step S807: determine whether the navigation node is in an inaccessible area.

[0143] If yes, go to step S808, if no, go to step S810.

[0144] Step S808: determining candidate recommended points around the inaccessible area according to the topology strategy.

[0145] Step S809: sending the candidate recommended points and inaccessible areas whose scores meet the predetermined requirements to the user terminal.

[0146] The predetermined requirement is that the score exceeds a predetermined score threshold, or that the score is ranked in the top N, where N is a positive integer greater than 0.

[0147] Step S810: determining a target recommendation point from the candidate recommendation points.

[0148] The implementation of the above steps S801 to S810 can be found in the above embodiments and will not be repeated here.

[0149] The method of the embodiment of the present invention includes: obtaining a navigation node, wherein the navigation node includes a navigation starting point, a navigation end point and / or a navigation transfer point, determining whether the navigation node falls into an inaccessible area, wherein the inaccessible area includes an enterable but not exitable area, an exitable but not enterable area and / or an inaccessible but not exitable area; in response to the navigation node falling into the inaccessible area, determining candidate recommended points around the inaccessible area according to a topological strategy, wherein the topological strategy is to determine nodes in a map whose topological parameters are greater than corresponding parameter thresholds as candidate recommended points, wherein the topological parameters include distance, heat, road attributes and / or allowed traffic types; determining a target recommended point from the candidate recommended points; the above embodiment can avoid recommending the navigation node to the inaccessible area and causing a bad experience to the user by fully considering the impact of the inaccessible area on the target recommended point when performing navigation planning; and using a topological strategy to comprehensively consider multiple factors to determine the candidate recommended points around the inaccessible area can make the candidate recommended points more in line with the actual situation, thereby improving the user experience.

[0150] Fig. 9 FIG. 1 is a flow chart of a method for determining a target recommendation point according to an embodiment of the present invention. Fig. 9 As shown, the target recommendation point determination method includes the following steps:

[0151] Step S901: display a navigation node selection page, and obtain a navigation node determined based on the navigation node selection page.

[0152] Step S902: The navigation node includes a navigation starting point, a navigation end point and / or a navigation transfer point.

[0153] Step S903: sending the navigation node to the server.

[0154] Step S904, receiving an inaccessible area and candidate recommended points, wherein the inaccessible area includes an enterable but not exitable area, an exitable but not enterable area and / or an inaccessible but not exitable area, and the candidate recommended points are recommended points around the inaccessible area determined according to a topological strategy, wherein the topological strategy is to determine nodes in the map whose topological parameters are greater than corresponding parameter thresholds as candidate recommended points, and the topological parameters include distance, heat, road attributes and / or allowed traffic types.

[0155] Step S905: determining a target recommended point from the candidate recommended points based on the user selection.

[0156] In a possible implementation, a map display page may be displayed, the map display page also displaying prompt information, the prompt information being used to prompt the user why the inaccessible area is inaccessible, and then obtaining the target recommended point determined by the user based on the map display page.

[0157] The implementation of the above steps S901 to S905 can be found in the above embodiments, which will not be described in detail here.

[0158] An embodiment of the present invention displays a navigation node selection page, obtains navigation nodes determined based on the navigation node selection page, the navigation nodes include a navigation starting point, a navigation end point and / or a navigation transit point, sends the navigation nodes to a server, receives inaccessible areas and candidate recommended points, the inaccessible areas include enterable but not exitable areas, exitable but not enterable areas and / or inaccessible but not exitable areas, the candidate recommended points are recommended points around the inaccessible areas determined according to a topological strategy, the topological strategy is to determine nodes in a map whose topological parameters are greater than corresponding parameter thresholds as candidate recommended points, the topological parameters include distance, heat, road attributes and / or allowed traffic types, and determines a target recommended point from the candidate recommended points based on user selection. The above-mentioned embodiment can avoid recommending navigation nodes to inaccessible areas and causing a bad experience for users by fully considering the impact of inaccessible areas on target recommended points when performing navigation planning. The topology strategy is used to comprehensively consider multiple factors to determine candidate recommended points around inaccessible areas, which can make the candidate recommended points more in line with the actual situation, thereby improving the user experience. The candidate recommended points are displayed on the page to allow users to determine the target recommended points according to their actual needs, which can make the target recommended points more in line with the user's actual needs, thereby improving the user experience.

[0159] Fig.10 FIG. 1 is a schematic diagram of a target recommendation point determination device according to an embodiment of the present invention. Fig.10 As shown, the target recommendation point determination device includes:

[0160] The acquisition module 1001 is used to acquire a navigation node, where the navigation node includes a navigation start point, a navigation end point and / or a navigation transfer point.

[0161] The first determining module 1002 is used to determine whether the navigation node falls into an inaccessible area, where the inaccessible area includes an inaccessible area, an exitable area, and / or an inaccessible area.

[0162] The second determination module 1003 is used to determine, in response to the navigation node falling into the inaccessible area, candidate recommended points around the inaccessible area according to a topological strategy, wherein the topological strategy is to determine nodes in the map whose topological parameters are greater than corresponding parameter thresholds as candidate recommended points, and the topological parameters include distance, heat, road attributes and / or allowed traffic types.

[0163] The third determining module 1004 is configured to determine a target recommended point from the candidate recommended points.

[0164] The device of the embodiment of the present invention obtains a navigation node, wherein the navigation node includes a navigation start point, a navigation end point and / or a navigation transfer point, determines whether the navigation node falls into an inaccessible area, wherein the inaccessible area includes an enterable but not exitable area, an exitable but not enterable area and / or an inaccessible but not exitable area. In response to the navigation node falling into the inaccessible area, the device determines candidate recommended points around the inaccessible area according to a topological strategy, wherein the topological strategy is to determine nodes in the map whose topological parameters are greater than corresponding parameter thresholds as candidate recommended points, wherein the topological parameters include distance, heat, road attributes and / or allowed traffic types, and determines a target recommended point from the candidate recommended points. The above-mentioned embodiment can avoid recommending the navigation node to the inaccessible area and causing a bad experience to the user by fully considering the impact of the inaccessible area on the target recommended point when performing navigation planning. The topological strategy is used to comprehensively consider multiple factors to determine the candidate recommended points around the inaccessible area, so that the candidate recommended points are more in line with the actual situation, thereby improving the user experience.

[0165] Fig.11 FIG. 1 is a schematic diagram of a target recommendation point determination device according to an embodiment of the present invention. Fig.11 As shown, the target recommendation point determination device includes:

[0166] The display module 1101 is used to display a navigation node selection page.

[0167] The acquisition module 1102 is used to acquire a navigation node determined based on the navigation node selection page, where the navigation node includes a navigation start point, a navigation end point and / or a navigation transfer point.

[0168] The sending module 1103 is configured to send the navigation node to a server.

[0169] The receiving module 1104 is used to receive an inaccessible area and candidate recommended points, wherein the inaccessible area includes an enterable but not exitable area, an exitable but not enterable area and / or an inaccessible but not exitable area, and the candidate recommended points are recommended points around the inaccessible area determined according to a topological strategy, wherein the topological strategy is to determine nodes in the map whose topological parameters are greater than corresponding parameter thresholds as candidate recommended points, and the topological parameters include distance, heat, road attributes and / or allowed traffic types.

[0170] The determination module 1105 is used to determine a target recommendation point from the candidate recommendation points based on the user selection.

[0171] The device of the embodiment of the present invention displays a navigation node selection page, obtains a navigation node determined based on the navigation node selection page, the navigation node includes a navigation start point, a navigation end point and / or a navigation transfer point, sends the navigation node to a server, receives an inaccessible area and a candidate recommended point, the inaccessible area includes an inaccessible area, an inaccessible area and / or an inaccessible area, the candidate recommended point is a recommended point around the inaccessible area determined according to a topological strategy, the topological strategy is to determine a node in the map whose topological parameter is greater than a corresponding parameter threshold as a candidate recommended point, the topological parameter includes distance, heat, road attribute and / or allowed traffic type, and determines a target recommended point from the candidate recommended points based on user selection. The above embodiment can avoid recommending navigation nodes to inaccessible areas and causing a bad experience to users by fully considering the impact of inaccessible areas on target recommended points when performing navigation planning, and uses a topological strategy to comprehensively consider multiple factors to determine candidate recommended points around inaccessible areas, so that the candidate recommended points are more in line with the actual situation, thereby improving the user experience.

[0172] Fig.12 Schematic diagram of an electronic device according to an embodiment of the present invention. Fig.12 As shown, Fig.12 The electronic device shown is a general address query device, which includes a general computer hardware structure, which at least includes a processor 1201 and a memory 1202. The processor 1201 and the memory 1202 are connected via a bus 1203. The memory 1202 is suitable for storing instructions or programs executable by the processor 1201. The processor 1201 can be an independent microprocessor or a collection of one or more microprocessors. Thus, the processor 1201 executes the instructions stored in the memory 1202, thereby executing the method flow of the embodiment of the present invention as described above to realize the processing of data and the control of other devices. The bus 1203 connects the above-mentioned multiple components together, and at the same time connects the above-mentioned components to the display controller 1204 and the display device and the input / output (I / O) device 1205. The input / output (I / O) device 1205 can be a mouse, a keyboard, a modem, a network interface, a touch input device, a somatosensory input device, a printer, and other devices known in the art. Typically, the input / output device 1205 is connected to the system through an input / output (I / O) controller 1206.

[0173] Those skilled in the art will appreciate that the embodiments of the present application may be provided as methods, devices (equipment) or computer program products. Therefore, the present application may adopt the form of a complete hardware embodiment, a complete software embodiment or an embodiment combining software and hardware. Moreover, the present application may adopt a computer program product implemented on one or more computer-readable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.

[0174] The present application is described with reference to flowcharts of methods, apparatuses (devices) and computer program products according to embodiments of the present application. It should be understood that each process in the flowchart can be implemented by computer program instructions.

[0175] These computer program instructions may be stored in a computer readable memory capable of directing a computer or other programmable data processing device to operate in a specific manner, so that the instructions stored in the computer readable memory produce an article of manufacture including an instruction device that implements the process Figure 1 A function specified in a process or multiple processes.

[0176] These computer program instructions may also be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to produce a machine, so that the instructions executed by the processor of the computer or other programmable data processing device produce the instructions for implementing the process Figure 1 A device that specifies functions in a process or multiple processes.

[0177] Another embodiment of the present invention relates to a non-volatile storage medium for storing a computer-readable program, wherein the computer-readable program is used for a computer to execute part or all of the above method embodiments.

[0178] That is, those skilled in the art can understand that all or part of the steps in the above-mentioned embodiment method can be completed by specifying relevant hardware through a program, and the program is stored in a storage medium, including several instructions for a device (which can be a single-chip microcomputer, chip, etc.) or a processor (processor) to execute all or part of the steps of the method described in each embodiment of the present application. The aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), disk or optical disk and other media that can store program codes.

[0179] The above description is only a preferred embodiment of the present application and is not intended to limit the present application. For those skilled in the art, the present application may have various modifications and variations. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present application shall be included in the protection scope of the present application.

Claims

1. A method for determining a target recommendation point, characterized in that: The method comprises: Acquire a navigation node, wherein the navigation node includes a navigation starting point, a navigation end point and / or a navigation transfer point; Determine whether the navigation node falls into an inaccessible area, wherein the inaccessible area includes an inaccessible area, an exaccessible area, and / or an inaccessible area; In response to the navigation node falling into the impassable area, determining candidate recommended points around the impassable area according to a topological strategy, wherein the topological strategy is to determine nodes in the map whose topological parameters are greater than corresponding parameter thresholds as candidate recommended points, wherein the topological parameters include distance, heat, road attributes and / or allowed traffic types; A target recommended point is determined from the candidate recommended points.

2. The method according to claim 1, characterized in that The obtaining of the navigation node comprises: Obtaining a navigation node based on a point of interest input by a user; Obtaining a navigation node based on the latitude and longitude input by the user; and / or Gets the navigation node determined based on the user's historical information.

3. The method according to claim 2, characterized in that The obtaining of the navigation node based on the longitude and latitude input by the user comprises: Get the longitude and latitude determined by the user based on the point selected on the map; According to the latitude and longitude, searching for a point satisfying a predetermined condition from a map point database; In response to the existence of the point satisfying the predetermined condition, the point is determined as the navigation node.

4. The method according to claim 1, characterized in that: The determining of the target recommended point from the candidate recommended points includes: In response to the existence of the candidate recommended point, controlling the user terminal to display a map display page including the inaccessible area and the candidate recommended point, wherein the map display page further displays prompt information, wherein the prompt information is used to prompt the user why the inaccessible area is inaccessible; Obtain the target recommended point determined by the user based on the map display page.

5. The method according to claim 4, characterized in that In response to the existence of the candidate recommended point, controlling the user terminal to display a map display page including the inaccessible area and the candidate recommended point includes: In response to the existence of a plurality of the candidate recommendation points, sorting the plurality of the candidate recommendation points according to the topology strategy; Determine a first candidate recommendation point and other candidate recommendation points according to the ranking result, wherein the first candidate recommendation point is the candidate recommendation point ranked first; The user terminal is controlled to display a map display page including the impassable area and the plurality of candidate recommended points, wherein the first candidate recommended point is highlighted.

6. A method for determining a target recommendation point, characterized in that: The method comprises: Display the navigation node selection page; Acquire a navigation node determined based on the navigation node selection page, the navigation node comprising a navigation starting point, a navigation end point and / or a navigation transfer point; Sending the navigation node to a server; Receiving an impassable area and candidate recommended points, wherein the impassable area includes an enterable but not exitable area, an exitable but not enterable area, and / or an inaccessible but not exitable area, and the candidate recommended points are recommended points around the impassable area determined according to a topological strategy, wherein the topological strategy is to determine nodes in a map whose topological parameters are greater than corresponding parameter thresholds as candidate recommended points, and the topological parameters include distance, heat, road attributes, and / or allowed traffic types; A target recommended point is determined from the candidate recommended points based on the user selection.

7. The method according to claim 6, characterized in that The determining of the target recommendation point from the candidate recommendation points based on the user selection includes: Displaying a map display page, wherein the map display page also displays prompt information, wherein the prompt information is used to prompt the user why the inaccessible area is inaccessible; Obtain the target recommended point determined by the user based on the map display page.

8. A device for determining a target recommendation point, characterized in that: The device comprises: An acquisition module, used to acquire a navigation node, wherein the navigation node includes a navigation starting point, a navigation end point and / or a navigation transfer point; A first determination module is used to determine whether the navigation node falls into an inaccessible area, wherein the inaccessible area includes an inaccessible area, an exitable area, and / or an inaccessible area; A second determination module is configured to determine, in response to the navigation node falling into the impassable area, candidate recommended points around the impassable area according to a topological strategy, wherein the topological strategy is to determine nodes in the map whose topological parameters are greater than corresponding parameter thresholds as candidate recommended points, wherein the topological parameters include distance, heat, road attributes and / or allowed traffic types; The third determining module is used to determine a target recommended point from the candidate recommended points.

9. A device for determining a target recommendation point, characterized in that: The device comprises: Display module, used to display the navigation node selection page; An acquisition module, used to acquire a navigation node determined based on the navigation node selection page, wherein the navigation node includes a navigation start point, a navigation end point and / or a navigation transfer point; A sending module, used for sending the navigation node to a server; A receiving module, configured to receive an inaccessible area and candidate recommended points, wherein the inaccessible area includes an inaccessible area, an exitable area, and / or an inaccessible area. The candidate recommended points are recommended points around the inaccessible area determined according to a topological strategy. The topological strategy is to determine nodes in the map whose topological parameters are greater than corresponding parameter thresholds as candidate recommended points. The topological parameters include distance, heat, road attributes, and / or allowed traffic types. The determination module is used to determine a target recommendation point from the candidate recommendation points based on user selection.

10. An electronic device comprising a memory and a processor, characterized in that: The memory is used to store one or more computer program instructions, wherein the one or more computer program instructions are executed by the processor to implement the method according to any one of claims 1 to 7.

11. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the method according to any one of claims 1 to 7 is implemented.

12. A computer program product comprising a computer program / instructions, characterized in that When the computer program / instructions are executed by a processor, the method according to any one of claims 1 to 7 is implemented.

Images