Get-off point recommendation method, device, electronic device and computer-readable storage medium

Abstract

The embodiment of the present invention discloses a method, device, electronic device and computer-readable storage medium for recommending alighting points. The method includes determining a first recommended point based on alighting interest points in a task request, determining a detour attribute corresponding to the first recommended point according to attribute information of a target road section where the first recommended point is located, updating the first recommended point in response to the detour attribute of the first recommended point being a detour to determine a target recommended point, and transmitting the target recommended point to a terminal. Therefore, in this embodiment, by updating and recommending a target recommended point to a user when a detour exists when arriving at the first recommended point, alighting points with shorter detour distances can be recommended to the user.

Description

Technical Field

[0001] The present invention relates to the field of computer technology, and in particular to a method and device for recommending alighting points, an electronic device and a computer-readable storage medium. Background Art

[0002] Currently, routes are usually planned and navigated based on the points and roads recommended by the recommendation system. However, in some scenarios, the planned routes may have long detours due to inappropriate recommended points, which brings a poor user experience. Therefore, how to recommend a drop-off point with a shorter detour distance is of great significance for optimizing route planning and improving user travel experience. Summary of the invention

[0003] In view of this, an object of an embodiment of the present invention is to provide a method, device, electronic device and computer-readable storage medium for recommending alighting points, so as to recommend alighting points with shorter detour distances to users.

[0004] In a first aspect, an embodiment of the present invention is intended to provide a method for recommending alighting points, the method comprising:

[0005] Determine the first recommended point based on the drop-off point of interest in the task request;

[0006] Determine the detour attribute corresponding to the first recommended point according to the attribute information of the target road section where the first recommended point is located;

[0007] In response to the detour attribute of the first recommended point being a detour, updating the first recommended point to determine a target recommended point;

[0008] The target recommendation point is transmitted to the terminal.

[0009] Furthermore, the attribute information includes direction attributes and connection attributes, the direction attributes are used to characterize the driving direction of the target section, and the connection attributes are used to characterize the road grade of the target section and the road grade of the external section, and the external section is the next section entered after leaving the first recommended point.

[0010] Further, the determining the detour attribute corresponding to the first recommended point according to the attribute information of the target road section where the first recommended point is located includes:

[0011] Determining whether the target road section is a one-way road section according to the direction attribute of the target road section;

[0012] In response to the target road segment being a one-way road segment, a detour attribute of the first recommended point is determined according to the road grades of the target road segment and the external road segment.

[0013] Furthermore, the determining of the detour attribute of the first recommended point according to the road grades of the target road segment and the external road segment includes:

[0014] In response to the road grade of the target road segment being lower than the road grade of the external road segment, determining the detour attribute of the first recommended point as a detour; or

[0015] In response to the road grade of the target road segment being not lower than the road grade of the external road segment, the detour attribute of the first recommended point is determined to be no detour.

[0016] Furthermore, the determining the detour attribute corresponding to the first recommended point according to the attribute information of the target road section where the first recommended point is located further includes:

[0017] In response to the target road section being a non-one-way road section, the detour attribute of the first recommended point is determined to be no detour.

[0018] Further, the updating of the first recommended point to determine the target recommended point includes:

[0019] Selecting candidate getting-off points located on the external road and having a distance from the first recommended point less than or equal to a preset distance threshold from the getting-off point recall list as candidate recommended points, wherein the getting-off point recall list is determined based on the getting-off interest points;

[0020] The candidate recommendation point with the shortest distance from the first recommendation point is determined as the target recommendation point. Further, the updating of the first recommendation point to determine the target recommendation point includes:

[0021] Determine an endpoint where the external road segment is connected to the target road segment;

[0022] In response to the distance between the endpoint and the first recommended point being less than or equal to a preset distance threshold, the endpoint is determined as a target recommended point.

[0023] Furthermore, the method further comprises:

[0024] In response to the detour attribute of the first recommended point being no detour, the first recommended point is transmitted to the terminal.

[0025] Further, determining the first recommended point based on the alighting interest point in the task request includes:

[0026] Get the drop-off points of interest in the task request;

[0027] Recalling the drop-off points within a preset distance range from the drop-off point of interest, and determining a drop-off point recall list, wherein the drop-off point recall list includes at least one candidate drop-off point;

[0028] The candidate alighting point in the alighting point recall list that meets the preset conditions is determined as the first recommended point.

[0029] In a second aspect, an embodiment of the present invention is intended to provide a device for recommending alighting points, the device comprising:

[0030] A determination unit, configured to determine a first recommended point based on a disembarkation point of interest in the task request;

[0031] An evaluation unit, configured to determine a detour attribute corresponding to the first recommended point according to attribute information of the target road section where the first recommended point is located;

[0032] An updating unit, configured to update the first recommended point in response to the detour attribute of the first recommended point being a detour, so as to determine a target recommended point;

[0033] The recommendation unit is used to transmit the target recommendation point to the terminal.

[0034] In a third aspect, an embodiment of the present invention aims to provide a computer program product, wherein the computer program product comprises a computer program / instructions, and when the computer program / instructions are executed by a processor, the method as described in any one of the above items is implemented.

[0035] In a fourth aspect, an embodiment of the present invention aims to provide 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 a method as described in any one of the above items.

[0036] In a fifth aspect, an embodiment of the present invention aims to provide 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 steps as described in any one of the above items are implemented.

[0037] The technical solution of the embodiment of the present invention determines the first recommended point based on the alighting interest point in the task request, determines the detour attribute corresponding to the first recommended point according to the attribute information of the target road section where the first recommended point is located, and in response to the detour attribute of the first recommended point being a detour, updates the first recommended point to determine the target recommended point, and transmits the target recommended point to the terminal. Therefore, in this embodiment, when there is a detour to the first recommended point, the target recommended point can be updated and recommended to the user, and then the alighting point with a shorter detour distance can be recommended to the user. BRIEF DESCRIPTION OF THE DRAWINGS

[0038] 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:

[0039] Figure 1is a schematic diagram of a detour scenario in an embodiment of the present invention;

[0040] Figure 2 is a flow chart of a method for recommending alighting points according to an embodiment of the present invention;

[0041] Figure 3 is a flow chart of a method for determining a first recommendation point according to an embodiment of the present invention;

[0042] Figure 4 is a schematic diagram of different driving roads according to an embodiment of the present invention;

[0043] Figure 5 is a flow chart of a method for determining detour attributes according to attribute information according to an embodiment of the present invention;

[0044] Figure 6 is a flow chart of a method for determining detour attributes according to road grade according to an embodiment of the present invention;

[0045] Figure 7 is a schematic diagram of sending prompt information to a user according to an embodiment of the present invention;

[0046] Figure 8 is a flow chart of a method for determining target recommendation points according to an embodiment of the present invention;

[0047] Fig. 9 is a flow chart of another method for determining target recommendation points according to an embodiment of the present invention;

[0048] Fig.10 is a schematic diagram of updating the first recommended point according to an embodiment of the present invention;

[0049] Fig.11 is a schematic diagram of a process for recommending alighting points according to an embodiment of the present invention;

[0050] Fig.12 is a schematic diagram of a device for recommending alighting points according to an embodiment of the present invention;

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

[0052] 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.

[0053] 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.

[0054] 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".

[0055] 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.

[0056] 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.

[0057] In the actual drop-off point recommendation scenario, there may be a recommended drop-off point that requires a long detour to reach. The planned route determined based on the recommended drop-off point consumes a lot of time and economic costs, and brings a bad travel experience to users. For example, Figure 1 As shown, assuming that the user's expected destination is "M Office Building" and the recommended drop-off point is point A, since the section L where point A is located is a one-way road and both ends of section L have through-connected roads, the driving path planned based on the position of point A is R0. At this time, when reaching point A along the driving path R0, it is necessary to detour through most of the area where the S community is located, which has a long detour distance and requires a long driving time and economic cost. Therefore, when the user needs to reach the destination quickly, the recommended drop-off point A is not the best recommended drop-off point, which will bring a poor travel experience to the user. In view of this, an embodiment of the present invention aims to provide a drop-off point recommendation method to recommend a drop-off point with a shorter detour distance to the user, thereby improving the user's travel experience.

[0058] Below, this embodiment takes the method of recommending alighting points in an online car-hailing service as an example to illustrate, by improving the recommendation method of the Rerank stage (i.e., the re-ranking stage, which is mainly used to further optimize and adjust the preliminary recommendation results) in the alighting point recommendation service, to recommend alighting points with shorter detours to users.

[0059] At the same time, it should be understood that the method for recommending alighting points in this embodiment can also be used in tourist guides to help tourists choose suitable alighting points near tourist attractions, in city navigation to help users find suitable alighting points near their destinations, and in public transportation systems to help passengers choose suitable alighting stations, etc., in scenarios where recommended alighting points are required. The application scenarios of the method for recommending alighting points in this embodiment are not limited here.

[0060] Figure 2 FIG. 4 is a flow chart of a method for recommending alighting points according to an embodiment of the present invention. Figure 2 As shown, the method for recommending alighting points in this embodiment includes the following steps.

[0061] In step S210, a first recommended point is determined based on the alighting interest point in the task request.

[0062] In this embodiment, the task request is usually an order request initiated by the user to the service platform through the terminal, and the get-off point of interest is the user's desired destination. When the user needs to travel, the terminal initiates a task request based on the get-off point of interest entered by the user on the order initiation page. Since the positioning location corresponding to the get-off point of interest in the user's task request has a relatively wide coverage range or is a location where parking cannot be regulated, in order to facilitate users to quickly find and reach a destination that meets their needs, in this embodiment, the first recommended point related to the get-off point of interest will be determined based on the get-off point of interest, so as to determine a get-off point that better meets user requirements and traffic regulations based on the first recommended point.

[0063] At the same time, in this embodiment, the process of determining the first recommended point based on the get-off interest point is a preliminary recommendation process. The preliminary recommendation process usually recalls points based on one or more factors to determine a recall list of recommended points corresponding to multiple get-off interest points, and uses a recommended point in the recall list as the first recommended point recommended to the user.

[0064] Further, in this embodiment, by Figure 3 The method shown in determines the first recommended point, which specifically includes the following steps.

[0065] In step S310, the get-off point of interest in the task request is obtained.

[0066] In step S320, the drop-off points within the preset distance range from the drop-off point of interest are recalled to determine a drop-off point recall list, wherein the drop-off point recall list includes at least one candidate drop-off point.

[0067] Optionally, to facilitate user travel, a distance range (such as 50 meters) is pre-set in this embodiment, and available drop-off points within the preset distance range from the drop-off point of interest are screened out from all available drop-off points on the map, and these available drop-off points are respectively used as candidate drop-off points and added to the drop-off point recall list.

[0068] In step S330, the candidate alighting point in the alighting point recall list that meets the preset conditions is determined as the first recommended point.

[0069] In this embodiment, after the alighting point recall list is determined, each candidate alighting point in the alighting point recall list is screened again based on preset conditions, so as to determine the candidate alighting point that meets the preset conditions as the first recommended point.

[0070] Optionally, the preset conditions in this embodiment can be set according to actual usage requirements. For example, the preset conditions can include at least one of the screening conditions corresponding to the recommendation result influencing factors such as the closest distance, the highest popularity, and the lowest congestion coefficient.

[0071] Furthermore, in this embodiment, a machine learning algorithm can be used to analyze and process the relevant data of each candidate alighting point in the alighting point recall list (including at least one of the influencing factors such as the distance from the alighting point of interest, the selected heat value, the congestion coefficient of the road, etc.) to determine the first recommended point that meets the preset conditions from all the candidate alighting points.

[0072] Specifically, in this embodiment, the data such as the distance value, heat value and congestion coefficient between each candidate alighting point and the alighting point can be respectively input into the pre-trained machine learning model for processing, and the matching scores between the corresponding candidate alighting points and the alighting points of interest are determined, and the candidate alighting point with the highest matching score, that is, the candidate alighting point with the highest degree of matching with the alighting point of interest (that is, the candidate alighting point with the highest comprehensive score of factors such as distance value, heat value and congestion coefficient) is determined as the first recommended point.

[0073] In step S220, the detour attribute corresponding to the first recommended point is determined according to the attribute information of the target road section where the first recommended point is located.

[0074] In this embodiment, since the driving regulations of the target road section where the first recommended point is located (e.g., only one-way driving is allowed, motor vehicles are not allowed to pass, etc.) will affect the driving method to reach the first recommended point, after determining the first recommended point corresponding to the get-off point of interest, the detour attribute corresponding to the first recommended point will be determined based on the attribute information of the target road section where the first recommended point is located. Among them, the detour attribute of the first recommended point is used to indicate whether there will be a detour to reach the location of the first recommended point.

[0075] Optionally, the attribute information of the road section usually has characteristics such as direction attribute (including one-way driving and two-way driving), level attribute (including expressway, first-class highway, express road, main road, secondary road, branch road, etc.), key points of the road section (such as end point mark, midpoint mark, point of interest mark), etc. At the same time, under normal circumstances, there will be detours on one-way driving and internal and external connecting roads. This is because vehicles can well cope with driving in different directions on two-way driving sections (such as reducing driving distance by turning around); and when the road section is not an internal and external connecting road, the vehicle can only reach the destination through a single path, and no detours will occur. Replacing the drop-off point will bring a worse experience to the user.

[0076] For example, Figure 4 As shown in , when the first recommended point is point A and the section L3 where point A is located is a one-way section with an inner connecting road L2 and an outer connecting road L4, the vehicle needs to pass through sections L1, L2 and L3 in sequence to reach point A, and then drive along section L3 into section L4 to leave point A. The entire delivery process needs to bypass most areas of the S community, resulting in detours and a long detour distance.

[0077] When the first recommended point is point A and the section L3 where point A is located is a two-way section, the vehicle only needs to enter section L4 from section L1, and then enter section L3 from section L4 to reach point A, and then turn around and re-enter section L4 to leave after delivery. The delivery process only involves a small distance between sections L4 and L3, and there is no detour distance. At the same time, when the first recommended point is point B, and the section L5 where point B is located has only internal connecting roads but no external connecting roads, when the vehicle arrives at point B, it can only enter section L5 first and then leave from section L5, and there will be no detour distance at this time.

[0078] Therefore, the attribute information in this embodiment includes direction attributes and connection attributes, and the detour attribute of the first recommended point is determined based on the direction attributes and / or connection attributes, so as to determine whether a detour will occur when reaching the first recommended point through the detour attributes. Among them, the direction attribute is used to characterize the driving direction of the target section (i.e., the road where the first recommended point is located). The connection attribute is used to characterize the road grade of the target section and the road grade of the external section (i.e., the external connecting road). The external section is the next section entered after leaving the first recommended point. For example, when the first recommended point is Figure 4 When the point A shown in the figure is reached, the target segment is segment L3 and the external segment is segment L4.

[0079] Further, Figure 5 FIG. 1 is a flow chart of a method for determining detour attributes according to attribute information according to an embodiment of the present invention. Figure 5 As shown, in this embodiment, the detour attribute of the first recommended point is determined through the following steps.

[0080] In step S510, the direction attribute of the target road segment is determined.

[0081] In step S520, it is determined whether the target road segment is a one-way road segment according to the direction attribute of the target road segment.

[0082] In this embodiment, when the direction attribute of the target road section is one-way driving, the target road section is determined to be a one-way section, and step S540 is continued to be executed; otherwise, the target road section is determined to be a non-one-way section, and step S530 is continued to be executed.

[0083] In step S530, in response to the target road section being a non-one-way road section, the detour attribute of the first recommended point is determined to be no detour.

[0084] In this embodiment, when the target road section is a non-one-way road section, it is usually possible to plan a route with the shortest driving distance to reach the first recommended point. There is no detour on the driving path corresponding to the first recommended point. At this time, the detour attribute of the first recommended point is determined to be no detour.

[0085] In step S540, in response to the target road segment being a one-way road segment, a detour attribute of the first recommended point is determined according to the road grades of the target road segment and the external road segments.

[0086] In this embodiment, when the target section is a one-way section, it indicates that there is a potential risk of detour when reaching the first recommended point on the target section. At this time, the detour attribute of the first recommended point is determined according to the road grades of the target section and the external sections.

[0087] Optionally, in this embodiment, when determining the detour attribute of the first recommended point according to the road grades of the target road segment and the external road segment, the following is specifically included: Figure 6 The following steps are shown.

[0088] In step S610, the road grades of the target road segment and the external road segments are determined.

[0089] In this embodiment, road grades are usually divided according to the road's usage mission, function and adapted traffic volume. Each road has a corresponding road sign and road grade. The road grade of the target section and the external section can be determined by querying the road signs of the target section and the external section.

[0090] In step S620, it is determined whether the road grade of the target road segment is lower than the road grade of the external road segment.

[0091] In this embodiment, when the target road section is a one-way road section, the detour attribute of the first recommended point on the target road section is further determined by judging whether the road grade of the target road section is lower than the road grade of the external road section. Meanwhile, when the road grade of the target road section is lower than the road grade of the external road section, step S630 is continued to be executed; otherwise, when the road grade of the target road section is not lower than the road grade of the external road section, step S640 is continued to be executed.

[0092] In step S630 , in response to the road grade of the target road segment being lower than the road grade of the external road segment, the detour attribute of the first recommended point is determined to be a detour.

[0093] In this embodiment, when the road grade of the target section is lower than that of the external section, that is, the vehicle needs to drive from the target section to the external section with a higher road grade, the detour attribute of the first recommended point is determined to be a detour.

[0094] In step S640 , in response to the road grade of the target road segment being not lower than the road grade of the external road segment, the detour attribute of the first recommended point is determined to be no detour.

[0095] In this embodiment, when the road grade of the target section is not lower than the road grade of the external section, that is, when the road grade of the target section is higher than or equal to the road grade of the external section, the detour attribute of the first recommended point is determined to be no detour.

[0096] Furthermore, in the present embodiment, when it is determined that the detour attribute of the first recommended point is no detour, that is, the target section is a non-one-way section or the road grade of the target section is not lower than the road grade of the external section, it indicates that the driving path to the first recommended point planned based on the current first recommended point does not have a detour distance. At this time, the first recommended point can be directly displayed to the terminal. The corresponding alighting point recommendation method also includes: in response to the detour attribute of the first recommended point being no detour, the first recommended point is displayed to the terminal to facilitate the user to go to the first recommended point based on the departure place or the current location, and then quickly reach the destination corresponding to the expected alighting point of interest.

[0097] In step S230 , in response to the detour attribute of the first recommended point being a detour, the first recommended point is updated to determine a target recommended point.

[0098] In this embodiment, when it is determined that the detour attribute of the first recommended point is a detour, that is, there is a detour distance to reach the first point, in an optional implementation method, the currently determined first recommended point can be sent to the user first, and the user can be reminded in a pop-up window, text box or other form that there is a detour distance to the currently recommended first recommended point, so as to confirm with the user whether to change the first recommended point to trigger the update operation of the current first recommended point. Further, after receiving the user's operation instruction to confirm the change of the first recommended point, the update of the first recommended point can be triggered, and the first recommended point obtained after the update can be determined as the target recommended point, and then the target recommended point is revealed to the user, so that the user can get off at the location of the target recommended point; or, after receiving the user's operation instruction to refuse to change the first recommended point, the first recommended point is directly used as the final recommended getting off point.

[0099] In another optional implementation, in order to help users save travel time and economic costs, in this embodiment, when the detour attribute of the first recommended point is determined to be a detour, the update operation of the current first recommended point will be automatically triggered. After the current first recommended point is updated to determine the corresponding target recommended point with a shorter detour distance, the target recommended point will be displayed to the user to reduce the user's selection time and improve travel efficiency.

[0100] In another optional implementation, in order to take into account the flexibility and autonomy of user selection as well as travel efficiency issues, in this embodiment, when there is a detour distance for the current first recommended point, the current first recommended point can be directly updated, and after the current first recommended point is updated to determine the corresponding target recommended point, the first recommended point and the target recommended point can be recommended to the user at the same time, so as to facilitate the user to choose the best alighting point according to their own needs.

[0101] At the same time, if Figure 7 As shown in , in this embodiment, when the first recommended point and the target recommended point are recommended to the user at the same time, prompt information corresponding to the first recommended point and the target recommended point will be displayed, for example, prompt information showing that there is a risk of detour at the first recommended point, and prompt information showing that the target recommended point requires walking or riding a certain distance (such as xx meters). Optionally, in this embodiment, the first recommended point and the target recommended point can be displayed in the same or different rendering methods. This is only an example, but does not limit the specific display method and display content of the first recommended point and the target recommended point.

[0102] Furthermore, when the first recommended point is updated to determine the target recommended point, in an optional implementation method, since there may be multiple candidate alighting points other than the current first recommended point in the alighting point recall list, in this embodiment, the first recommended point can be updated through the alighting point recall list determined in the preliminary recommendation process, so as to replace the current first recommended point with the candidate alighting points other than the current first recommended point in the alighting point recall list, thereby achieving the update of the first recommended point.

[0103] Optionally, in this embodiment, the distance is preferentially used to screen other candidate alighting points in the alighting point recall list, thereby updating and replacing the existing first recommended point, and determining the target recommended point. Figure 8 The method shown in determines the target recommendation point.

[0104] In step S810, candidate getting-off points located on the external road segment and having a distance from the first recommended point less than or equal to a preset distance threshold are selected from the getting-off point recall list as candidate recommended points.

[0105] In step S820, the target recommended point is determined according to the number of recommended points to be selected.

[0106] In this embodiment, when determining the target recommendation point based on the number of candidate recommendation points, when the number of candidate recommendation points is multiple, the candidate recommendation point closest to the first recommendation point is selected from each candidate recommendation point as the target recommendation point; when the number of candidate recommendation points is one, the only candidate recommendation point is determined as the target recommendation point.

[0107] In addition, when the number of recommended points to be selected is zero, that is, there is no candidate alighting point in the recall list of alighting points that is located on the external road segment and is less than or equal to the preset distance threshold from the first recommended point, since there is usually an intersection at the end of the road segment, and driving at the intersection is more convenient and flexible, the end point connecting the external road segment and the target road segment can also be selected as the target recommended point. Fig. 9 The method shown in is used to update the first recommended point to determine the target recommended point, which specifically includes the following steps.

[0108] In step S910, the endpoints where the external road segment and the target road segment are connected are determined.

[0109] In step S920, the distance between the endpoint and the first recommended point is determined.

[0110] In this embodiment, the distance is the walking distance or cycling distance between the endpoint (ie, the endpoint where the external road segment is connected to the target road segment) and the first recommended point.

[0111] In step S930, in response to the distance between the endpoint and the first recommended point being less than or equal to a preset distance threshold, the endpoint is determined as a target recommended point.

[0112] Optionally, in order to further meet the user's time requirements for reaching the destination, when there is a detour distance to the first recommended point, in this embodiment, only the endpoints whose distance is less than or equal to the preset distance threshold are determined as target recommended points. For the situation where there are no endpoints whose distance is less than or equal to the preset distance threshold, in this embodiment, the first recommended point will continue to be displayed to the user.

[0113] At the same time, the distance corresponding to the preset distance threshold in this embodiment can be set based on the driving time of the detour distance corresponding to the first recommended point, or the maximum walking distance acceptable to the user. For example, the time required for walking or riding the distance corresponding to the preset distance threshold should be less than the driving time of the detour distance, or the preset distance threshold should be less than or equal to the maximum walking distance acceptable to the user; of course, in this embodiment, the specific value of the preset distance threshold can also be set according to other actual usage scenarios, and the setting method of the preset distance threshold is not limited here.

[0114] Further, in order to facilitate understanding of the distribution of target recommendation points determined after updating the first recommendation point in this embodiment, Fig.10 The points shown in the figure are introduced. Fig.10 As shown, assuming that the first recommended point is point A0, when updating the first recommended point A0 to determine the corresponding target recommended point, first determine whether there is a candidate recommended point in the recall list of the alighting points corresponding to the current alighting point of interest, the distance from point A0 is less than or equal to the preset distance threshold. At this time, assuming that there are multiple candidate recommended points (indicated by black dots in the figure), but the nearest to the first recommended point is candidate recommended point A1, or there is only one candidate recommended point A1, then the candidate recommended point A1 is determined as the target recommended point corresponding to the first recommended point A0; or, assuming that there is no candidate recommended point at this time, the endpoint A2 (indicated by a black square dot in the figure) connecting the target road section L3 where the first recommended point A0 is located and the external road section L4 is determined as the target recommended point corresponding to the first recommended point A0.

[0115] In another optional implementation, in this embodiment, when updating the first recommended point to determine the target recommended point, the first recommended point can be directly based on Fig. 9 The method shown in determines the target recommended point, so as to facilitate the rapid determination of the target recommended point and update the first recommended point with detour risk, thereby improving the recommendation efficiency.

[0116] In step S240, the target recommendation point is transmitted to the terminal.

[0117] In this embodiment, after determining the target recommended point and updating the first recommended point with a detour risk, the target recommended point will be displayed to the terminal so that the terminal user can timely understand the alighting point of the current trip, which is conducive to further improving the user's travel experience.

[0118] The technical solution of the embodiment of the present invention determines the first recommended point based on the alighting interest point in the task request, determines the detour attribute corresponding to the first recommended point according to the attribute information of the target road section where the first recommended point is located, and in response to the detour attribute of the first recommended point being a detour, updates the first recommended point to determine the target recommended point, and transmits the target recommended point to the terminal. Therefore, in this embodiment, when there is a detour to the first recommended point, the target recommended point can be updated and recommended to the user, and then the alighting point with a shorter detour distance can be recommended to the user.

[0119] Fig.11 FIG. 1 is a schematic diagram of the process of recommending alighting points according to an embodiment of the present invention. Fig.11 As shown, in this embodiment, the following steps are performed to recommend alighting points to the user.

[0120] In step S1100 , a task request is received.

[0121] In step S1110, a point recommendation is performed based on the get-off interest point in the task request, and a first recommended point is determined.

[0122] In this embodiment, the method for determining the first recommended point is referred to the above content and will not be repeated here.

[0123] In step S1120, it is determined whether the detour attribute of the first recommended point is a detour.

[0124] In this embodiment, the method for determining the detour attribute of the first recommended point is consistent with the above content, and will not be repeated here. At the same time, when the detour attribute of the first recommended point is determined to be no detour, step S1130 is continued to be executed; otherwise, when the detour attribute of the first recommended point is determined to be detour, step S1140 is continued to be executed.

[0125] In step S1130, the top recommended point is displayed.

[0126] In step S1140, it is determined whether there is a candidate recommended point in the alighting point recall list whose distance from the first recommended point is less than or equal to a preset distance threshold.

[0127] In this embodiment, when it is determined that there is a candidate recommended point in the alighting point recall list whose distance from the first recommended point is less than or equal to the preset distance threshold, step S1150 is continued to be executed; otherwise, step S1170 is continued to be executed.

[0128] In step S1150, the candidate recommended point closest to the first recommended point is determined as the target recommended point.

[0129] In step S1160, the target recommendation point is revealed.

[0130] In this embodiment, the target recommended point is a candidate recommended point in the alighting point recall list whose distance from the first recommended point is less than or equal to a preset distance threshold and which is closest to the first recommended point.

[0131] In step S1170, it is determined whether the distance between the endpoint and the first recommended point is less than or equal to a preset distance threshold.

[0132] In this embodiment, the endpoint is the endpoint connecting the target road segment and the external road segment. When it is determined that the distance between the endpoint and the first recommended point is less than or equal to the preset distance threshold, step S1180 is continued; otherwise, step S1190 is continued.

[0133] In step S1180, the target recommendation point is revealed.

[0134] In this embodiment, the target recommended point is the endpoint where the target road segment is connected to the external road segment.

[0135] In step S1190, the top recommended point is displayed.

[0136] In this embodiment, when there is no candidate recommended point in the alighting point recall list whose distance from the first recommended point is less than or equal to the preset distance threshold, and the distance between the endpoint (the endpoint connecting the target section and the external section) and the first recommended point is greater than the preset distance threshold, the first recommended point continues to be displayed.

[0137] The technical solution of this embodiment can make preliminary recommendations based on the user's interested alighting points through the above method to determine the first recommended point, and in the rearrangement stage, by determining the detour attribute of the first recommended point, update the first recommended point when a detour is required, and reveal the corresponding target recommended point, and can migrate the point before revealing the recommended alighting point, thereby recommending alighting points to users that do not affect the alighting experience and effectively avoid detours, which is conducive to improving the travel experience.

[0138] Fig.12 Schematic diagram of the device for recommending alighting points according to an embodiment of the present invention. Fig.12 As shown, the alighting point recommendation device in this embodiment includes a determination unit 1, an evaluation unit 2, an update unit 3 and a recommendation unit 4. Among them, the determination unit 1 is used to determine the first recommended point based on the alighting interest point in the task request. The evaluation unit 2 is used to determine the detour attribute corresponding to the first recommended point according to the attribute information of the target road section where the first recommended point is located. The update unit 3 is used to update the first recommended point in response to the detour attribute of the first recommended point being a detour to determine the target recommended point. The recommendation unit 4 is used to transmit the target recommended point to the terminal.

[0139] Optionally, the recommendation unit 4 in this embodiment is further configured to, in response to the detour attribute of the first recommended point being no detour, transmit the first recommended point to the terminal.

[0140] Optionally, the determination unit 1 in this embodiment is also used to obtain the get-off point of interest in the task request when determining the first recommended point; recall the get-off points within a preset distance range from the get-off point of interest, and determine a get-off point recall list, wherein the get-off point recall list includes at least one candidate get-off point; and determine the candidate get-off point in the get-off point recall list that meets the preset conditions as the first recommended point.

[0141] Optionally, the attribute information in this embodiment includes direction attributes and connection attributes. The direction attributes are used to characterize the driving direction of the target section, and the connection attributes are used to characterize the road grade of the target section and the road grade of the external section. The external section is the next section entered after leaving the first recommended point.

[0142] Furthermore, in this embodiment, when determining the detour attribute of the first recommended point, the evaluation unit 2 is also used to determine whether the target section is a one-way section according to the direction attribute of the target section; in response to the target section being a one-way section, the detour attribute of the first recommended point is determined according to the road grades of the target section and the external section; or in response to the target section being a non-one-way section, the detour attribute of the first recommended point is determined to be no detour.

[0143] Furthermore, when determining the detour attribute of the first recommended point based on the road grades of the target section and the external section, the evaluation unit 2 is also used to determine that the detour attribute of the first recommended point is a detour in response to the road grade of the target section being lower than the road grade of the external section; or to determine that the detour attribute of the first recommended point is no detour in response to the road grade of the target section being not lower than the road grade of the external section.

[0144] Optionally, in this embodiment, when the first recommended point is updated, in an optional implementation, the updating unit 3 is further used to determine the endpoint where the external road segment is connected to the target road segment; in response to the distance between the endpoint and the first recommended point being less than or equal to a preset distance threshold, the endpoint is determined as the target recommended point. In another optional implementation, the updating unit 3 is further used to filter out candidate alighting points located on the external road and with a distance from the first recommended point less than or equal to a preset distance threshold from a recall list of alighting points as candidate recommended points, the recall list of alighting points being determined based on the alighting points of interest; the candidate recommended point with the smallest distance from the first recommended point is determined as the target recommended point.

[0145] Fig.13 Schematic diagram of an electronic device according to an embodiment of the present invention. Fig.13The electronic device shown is a general address query device, which includes a general computer hardware structure, which at least includes a processor 51 and a memory 52. ​​The processor 51 and the memory 52 are connected via a bus 53. The memory 52 is suitable for storing instructions or programs executable by the processor 51. The processor 51 can be an independent microprocessor or a collection of one or more microprocessors. Thus, the processor 51 executes the instructions stored in the memory 52, 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 53 connects the above-mentioned multiple components together, and at the same time connects the above-mentioned components to the display controller 54 and the display device and the input / output (I / O) device 55. The input / output (I / O) device 55 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 55 is connected to the system via an input / output (I / O) controller 56.

[0146] 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.

[0147] 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.

[0148] 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.

[0149] 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.

[0150] 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.

[0151] 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.

[0152] 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 recommending alighting points, characterized in that: The method comprises: Determine the first recommended point based on the drop-off point of interest in the task request; Determine the detour attribute corresponding to the first recommended point according to the attribute information of the target road section where the first recommended point is located; In response to the detour attribute of the first recommended point being a detour, updating the first recommended point to determine a target recommended point; The target recommendation point and / or the first recommendation point are transmitted to the terminal; The attribute information includes a direction attribute and a connection attribute, wherein the direction attribute is used to characterize the driving direction of the target road segment, and the connection attribute is used to characterize the road grade of the target road segment and the road grade of an external road segment, wherein the external road segment is the next road segment entered after leaving the first recommended point; Among them, the updating of the first recommended point to determine the target recommended point includes: determining the target recommended point based on the candidate getting-off points screened out from the getting-off point recall list, which are located on the external road segment and have a distance from the first recommended point less than or equal to a preset distance threshold, or, taking the endpoint connecting the external road segment and the target road segment as the target recommended point.

2. The method according to claim 1, characterized in that The determining of the detour attribute corresponding to the first recommended point according to the attribute information of the target road section where the first recommended point is located comprises: Determining whether the target road section is a one-way road section according to the direction attribute of the target road section; In response to the target road segment being a one-way road segment, a detour attribute of the first recommended point is determined according to the road grades of the target road segment and the external road segment.

3. The method according to claim 2, characterized in that The step of determining the detour attribute of the first recommended point according to the road grades of the target road segment and the external road segment comprises: In response to the road grade of the target road segment being lower than the road grade of the external road segment, determining the detour attribute of the first recommended point as a detour; or In response to the road grade of the target road segment being not lower than the road grade of the external road segment, the detour attribute of the first recommended point is determined to be no detour.

4. The method according to claim 2, characterized in that: The determining the detour attribute corresponding to the first recommended point according to the attribute information of the target road section where the first recommended point is located further includes: In response to the target road section being a non-one-way road section, the detour attribute of the first recommended point is determined to be no detour.

5. The method according to claim 1, characterized in that The updating of the first recommended point to determine the target recommended point includes: Selecting candidate getting-off points located on the external road and having a distance from the first recommended point less than or equal to a preset distance threshold from the getting-off point recall list as candidate recommended points, wherein the getting-off point recall list is determined based on the getting-off interest points; The candidate recommended point with the shortest distance from the first recommended point is determined as the target recommended point.

6. The method according to claim 1, characterized in that The updating of the first recommended point to determine the target recommended point includes: Determine an endpoint where the external road segment is connected to the target road segment; In response to the distance between the endpoint and the first recommended point being less than or equal to a preset distance threshold, the endpoint is determined as a target recommended point.

7. The method according to claim 1, characterized in that The method further comprises: In response to the detour attribute of the first recommended point being no detour, the first recommended point is transmitted to the terminal.

8. The method according to claim 1, characterized in that Determining the first recommended point based on the get-off interest point in the task request includes: Get the drop-off points of interest in the task request; Recalling the drop-off points within a preset distance range from the drop-off point of interest, and determining a drop-off point recall list, wherein the drop-off point recall list includes at least one candidate drop-off point; The candidate alighting point in the alighting point recall list that meets the preset conditions is determined as the first recommended point.

9. A device for recommending alighting points, characterized in that: The device comprises: A determination unit, configured to determine a first recommended point based on a disembarkation point of interest in the task request; An evaluation unit, configured to determine a detour attribute corresponding to the first recommended point according to attribute information of the target road section where the first recommended point is located, wherein the attribute information includes a direction attribute and a connection attribute, the direction attribute is used to characterize the driving direction of the target road section, and the connection attribute is used to characterize the road grade of the target road section and the road grade of an external road section, wherein the external road section is the next road section entered after leaving the first recommended point; An updating unit, configured to update the first recommended point in response to the detour attribute of the first recommended point being a detour, so as to determine a target recommended point; A recommendation unit, configured to transmit the target recommendation point and / or the first recommendation point to a terminal; Among them, the updating unit is also used to determine the target recommended point based on the candidate getting-off points screened out from the getting-off point recall list, which are located on the external road segment and have a distance from the first recommended point that is less than or equal to a preset distance threshold, or to use the endpoint connecting the external road segment and the target road segment as the target recommended point.

10. A computer program product, characterized in that The computer program product comprises a computer program / instructions, and when the computer program / instructions are executed by a processor, the method according to any one of claims 1 to 8 is implemented.

11. 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 8.

12. 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 steps of any one of claims 1 to 8 are implemented.

Images